Enrutamiento de origen escalable


El enrutamiento de origen escalable (SSR) es un protocolo de enrutamiento para redes no estructuradas, como redes móviles ad hoc , redes de malla o redes de sensores . Combina el enrutamiento de origen con el enrutamiento a lo largo de un anillo virtual, y se basa en la idea de "introducir Chord en la capa subyacente". [1]

SSR opera en un espacio de direcciones plano que está organizado como un anillo virtual. Este es un concepto popular en redes de superposición de igual a igual como Chord . El conocimiento común sobre la estructura del anillo permite a los nodos enrutar paquetes sin conocer la topología de la red física subyacente. Si bien la red física puede ser muy dinámica, la estructura del anillo virtual permanece bastante estática. Por lo tanto, se puede evitar la inundación de la red física.

Los paquetes viajan a lo largo del anillo de modo que disminuyen la distancia virtual al destino (es decir, la diferencia absoluta de las direcciones). Cuando cada nodo conoce a su predecesor y sucesor correctos en el anillo virtual, se garantiza la entrega al nodo receptor correcto. Se dice que el anillo es consistente .

A menudo, se supone que el enrutamiento tiene una orientación definida en el anillo, pero eso es simplemente una ayuda para simplificar la teoría. En la práctica, esto no es necesario e incluso perjudica el rendimiento.

La tabla de dedos en Chord , que proporciona accesos directos en el anillo virtual, se reemplaza por un caché de ruta.

En la red física, SSR utiliza el enrutamiento de origen . Los nodos de retransmisión almacenan en caché de forma oportunista la parte atravesada de la ruta de origen de un paquete determinado. Esto facilita la recopilación de información de enrutamiento al tiempo que inhibe la contaminación de los cachés de ruta de los nodos con información desactualizada.


Dibujo de un anillo virtual (mitad superior) y un gráfico de red física (mitad inferior)
SSR: enrutamiento sin inundaciones. El nodo 1 enruta un mensaje a través del nodo 17, 32, 39 al nodo de destino 42 (para una descripción detallada, consulte [1] ).