¿Cuáles son los algoritmos de enrutamiento populares?

El enrutamiento popular es el otro extremo entre los protocolos de enrutamiento DTN, donde todos los nodos envían mensajes a todos los nodos vecinos. Este artículo combina el código fuente para presentar algunos detalles técnicos de rutas populares, incluidas tryAllMessagesToAllConnections, tryMessagesToConnections y tryAllMessages.

Directorio [ocultar]

1.Epidemia

1.1 Estrategia de enrutamiento

1.2 Código fuente

2. tryAllMessagesToAllConnections

2.1 tryAllMessagesToAllConnections

2.2 Valor de retorno de startTransfer

Tema: Protocolo de enrutamiento DTN (2/6)

1. /p>

1.1 Estrategia de enrutamiento

El enrutamiento de entrega directa es un extremo, es decir, los mensajes nunca se copian y solo se entregan cuando encuentran el nodo de destino. La epidemia es el otro extremo, que utiliza un mecanismo de inundación para enviar mensajes a los nodos vecinos siempre que existe la oportunidad, lo que, como sugiere el nombre, es similar a la "infección por contacto" de un virus. Es obvio que la tasa de entrega de Epidemic (es decir, el límite superior) es la más alta siempre que el búfer del nodo sea lo suficientemente grande, por lo que Epidemic se utiliza a menudo como punto de referencia para comparar con otros protocolos.

El documento oficial que presenta Epidemic es el siguiente:

VAHDAT, Amin, BECKER, David, et al. Enrutamiento de epidemias para redes ad hoc parcialmente conectadas Informe técnico CS-200006, Duke. Universidad, 2000. BibTex

El contenido principal del artículo es que cuando los nodos se encuentran (por ejemplo, A se encuentra con B), A pasa su vector de resumen a B, y luego B puede encontrar la diferencia entre las colas de mensajes de los dos nodos. valor y enviarlo a A.