Articulo de referencia

Protocolo MÁS

MORE , acrónimo de MAC independent Opportunistic Routing (Enrutamiento Oportunista Independiente de MAC ), es un protocolo de enrutamiento oportunista diseñado para redes mallad...

MORE , acrónimo de MAC independent Opportunistic Routing (Enrutamiento Oportunista Independiente de MAC ), es un protocolo de enrutamiento oportunista diseñado para redes malladas inalámbricas . Este protocolo elimina la dependencia de la capa MAC que presentan otros protocolos de enrutamiento oportunista, como ExOR y SOAR. Ambos protocolos utilizan un planificador para coordinar la transmisión entre los nodos. Solo un nodo transmite en un momento dado y todos los demás nodos lo escuchan. Los nodos que escuchan eliminan los paquetes que han puesto en cola para su retransmisión. Esto garantiza que el mismo paquete no se retransmita de forma redundante por diferentes nodos.

MORE utiliza técnicas de codificación de red y permite la reutilización espacial al permitir que todos los nodos transmitan simultáneamente. Dado un archivo, el nodo fuente lo divide en K paquetes. El número de paquetes en los que se divide cada archivo varía. Los paquetes sin codificar se denominan "paquetes nativos". A continuación, el nodo fuente crea una combinación lineal de K paquetes y los reenvía. El vector de código representa los coeficientes aleatorios elegidos por el nodo para realizar la codificación. El origen también adjunta una cabecera MORE a cada paquete junto con una lista de reenvío. Los reenviadores escuchan la transmisión del nodo fuente. Si el nodo que escucha este paquete está en la lista de reenvío, comprueba si el paquete contiene información nueva, denominada paquete innovador. Si el paquete es innovador, realiza una recombinación lineal de los paquetes. Esto es esencialmente la recombinación lineal de los paquetes nativos. El nodo ignora todos los paquetes no innovadores. El destino recibe los paquetes y comprueba si son innovadores. Al recibir K paquetes innovadores, envía un ACK a la fuente y continúa decodificando los paquetes. Los nodos intermedios reciben este ACK y detienen la transmisión, seguido de la eliminación de los paquetes del búfer. [ 1 ]

Desafíos prácticos

  1. Calcular el número de paquetes que el remitente debe enviar. El artículo propone una heurística distribuida para realizar este cálculo.
  2. Regla de parada: Una vez que el destino ha recibido K paquetes innovadores, es necesario detener el flujo adicional que se bombea a la red. El ACK se envía antes y los paquetes a lo largo de la ruta más corta para detener $6 paquetes bombeados a la red.

nodos i

Arriba

MORE introduce cierta sobrecarga en la red. El uso de la codificación de red requiere que los nodos tengan suficiente capacidad de procesamiento. También requiere que los nodos tengan suficiente memoria para almacenar y procesar los paquetes. Finalmente, el protocolo añade una cabecera MORE adicional a cada paquete.

Referencias

  1. Sigcomm: Intercambio de estructura por aleatoriedad en el enrutamiento oportunista inalámbrico por Szymon Chachulski, Michael Jennings, Sachin Katti y Dina Katabi