Red de techo

Roofnet fue una red de malla experimental 802.11b /g desarrollada por el Laboratorio de Ciencias de la Computación e Inteligencia Artificial del Instituto Tecnológico de Massachusetts (MIT). La investigación incluyó mediciones a nivel de enlace de 802.11, la búsqueda de rutas de alto rendimiento en enlaces con pérdidas, la adaptación de enlaces y el desarrollo de nuevos protocolos que aprovechan las propiedades únicas de la radio ( ExOR ). El software desarrollado para este proyecto está disponible gratuitamente como código abierto .

El protocolo de enrutamiento se llama SrcRR. Este protocolo utiliza dos tipos de difusión. La primera consiste en difusiones periódicas que se utilizan para determinar una métrica llamada ETX. Estas difusiones públicas miden la probabilidad de que un paquete entre dos nodos en contacto por radio llegue a su destino. El segundo tipo de difusión se utiliza para construir tablas de enrutamiento. El nodo 0 difunde que desea encontrar una ruta hacia el nodo D. Cada nodo que recibe la difusión añade su ID a la ruta y reenvía el paquete. Cuando el nodo D recibe un paquete, responde siguiendo la ruta encontrada para dicho paquete. El nodo 0 puede entonces utilizar esta información para determinar la mejor ruta utilizando la métrica ETX y la información de ruta devuelta por su consulta.

Uno de los protocolos de acceso y reenvío de medios probados con RoofNet fue ExOR . ExOR simula algunas de las ventajas de las redes de datos multicast mediante el uso de radios digitales 802.11 convencionales operadas en modo de difusión.

La radio de origen utiliza datos de enrutamiento para establecer una lista de radios que podrían ayudar a alcanzar la radio de destino. La lista se ordena de manera que las radios más cercanas al destino se encuentren al principio. El destino se encuentra al principio de la lista. La lista se almacena de forma compacta en cada paquete.

Cada paquete incluye una lista que muestra su progreso a través de la lista de radios. Esta lista contiene una entrada por paquete. Cada entrada corresponde al número de la radio más cercana al destino que retransmitió dicho paquete. La fuente inicializa esta lista con el número de su propia radio.

A continuación, la fuente transmite un lote de paquetes. Las radios que no se encuentran en la lista de un paquete lo descartan.

Las radios de la lista guardan el paquete. Actualizan su lista de radios que transmiten cada paquete. Sin embargo, esperan un tiempo calibrado antes de retransmitir cualquier paquete. El tiempo es menor si están más cerca del destino. Este tiempo es una estimación probabilística del tiempo que tardarán en retransmitir los paquetes las radios más cercanas al destino.

Si una radio recibe un paquete transmitido por otra radio más cercana al destino, la radio más lejana descarta ese paquete y no lo retransmite. Además, actualiza su lista de progreso de paquetes.

A medida que retroceden hacia la fuente, las retransmisiones propagan la información de progreso del lote de paquetes de vuelta a la radio de origen.

Al final, es posible que algunos paquetes de cada lote enviado por el origen nunca lleguen a su destino. Estos se reenvían por la ruta más fiable, utilizando el enrutamiento convencional.

La tecnología de Roofnet sirvió de base para Meraki , una empresa emergente de redes malladas fundada por miembros del grupo de Sistemas Operativos Paralelos y Distribuidos del MIT. ^{[ 1 ]} Meraki fue adquirida por Cisco Systems en 2012. ^{[ 2 ]}

• Lista de distribuciones de enrutadores y cortafuegos
• BATMAN – Un protocolo de enrutamiento de red de malla ad hoc
• OpenWrt : un sistema operativo de código abierto para dispositivos inalámbricos.

• Página del proyecto Roofnet del MIT

• Arquitectura y evaluación de la red mallada Roofnet del MIT : borrador de un documento de investigación que describe el proyecto Roofnet.
• Grupo de Sistemas Operativos Paralelos y Distribuidos
• Laboratorio de Ciencias de la Computación e Inteligencia Artificial del MIT