Roofnet era una red de malla experimental 802.11b / g desarrollada por el Laboratorio de Ciencias de la Computación e Inteligencia Artificial del Instituto de Tecnología de Massachusetts (MIT). La investigación incluyó mediciones de nivel de enlace de 802.11, búsqueda de rutas de alto rendimiento frente a enlaces con pérdida, adaptación de enlaces y desarrollo de nuevos protocolos que aprovechan las propiedades únicas de la radio ( ExOR ). El software desarrollado para este proyecto está disponible de forma gratuita como código abierto .
Protocolo de enrutamiento
El protocolo de enrutamiento se llama SrcRR. Hay dos transmisiones que se utilizan con el protocolo. La primera son las transmisiones periódicas que se utilizan para determinar una métrica llamada ETX. Estas transmisiones 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 crear tablas de enrutamiento. Un nodo 0 transmitirá que quiere encontrar una ruta a D. Luego, cada nodo que reciba la transmisión agregará su identificación a la ruta y reenviará el paquete. Cuando el nodo D recibe un paquete, responderá a lo largo de la ruta que se encontró para ese paquete. Luego, el nodo 0 puede usar esta información para determinar la mejor ruta usando las métricas ETX y la información de ruta devuelta por su consulta.
Acceso y reenvío de medios
Un protocolo de acceso y reenvío de medios probado con RoofNet fue ExOR . ExOR simula algunas ventajas de las redes de datos de transmisión múltiple mediante el uso de radios digitales 802.11 convencionales operadas en modos de transmisión.
La radio de origen utiliza datos de enrutamiento para establecer una lista de radios que podrían ayudar a llegar a la radio de destino. La lista está ordenada de modo que las radios más cercanas al destino estén más cerca del encabezado de la lista. El destino está a la cabeza de la lista. La lista se almacena de forma compacta en cada paquete.
Cada paquete también incluye una lista que muestra el progreso de cada paquete a través de la lista de radios. Esta lista tiene una entrada por paquete. Cada entrada es el número de radio que está más cerca del destino y ha retransmitido ese paquete. Inicialmente, la fuente establece toda esta lista en el número de la radio de origen.
Luego, la fuente transmite un lote de paquetes. Las radios que no están en la lista de paquetes descartan el paquete.
Las radios de la lista guardan el paquete. Actualizan su lista de radios que transmiten cada paquete. Pero esperan un tiempo calibrado antes de retransmitir cualquier paquete. El tiempo es menor si están más cerca del destino. El tiempo es una estimación probabilística del tiempo para retransmitir los paquetes que serán retransmitidos por radios más cercanas al destino.
Si una radio recibe un paquete transmitido desde una radio que está más cerca del destino, la radio más lejana tira ese paquete y nunca lo retransmite. También actualiza su lista de progreso de paquetes.
A medida que trabajan hacia atrás hacia la fuente, las retransmisiones propagan la información de progreso del lote de paquetes de regreso a la radio de origen.
Al final, es posible que algunos paquetes de cada lote enviados por la fuente nunca lleguen al destino. Los envía por la ruta más confiable, utilizando enrutamiento convencional.
Desarrollo
La tecnología de Roofnet formó la base de Meraki , una startup de redes de malla fundada por miembros del grupo de sistemas operativos distribuidos y paralelos del MIT. [1] Meraki fue adquirida por Cisco Systems en 2012. [2]
Ver también
- Lista de distribuciones de enrutadores y firewalls
- BATMAN : un protocolo de enrutamiento de red en malla ad-hoc
- OpenWrt : un sistema operativo de código abierto para dispositivos inalámbricos
Referencias
Fuentes
enlaces externos
- Arquitectura y evaluación de la red MIT Roofnet Mesh Network : borrador del documento de investigación que describe el proyecto Roofnet
- Grupo de sistemas operativos paralelos y distribuidos
- Laboratorio de Informática e Inteligencia Artificial del MIT