mosquitera

Este artículo se basa demasiado en referencias a fuentes primarias . Mejore esto agregando fuentes secundarias o terciarias . ( Diciembre de 2008 ) ( Aprenda cómo y cuándo eliminar este mensaje de plantilla )

Roofnet era una red de malla 802.11b /g experimental 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, 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 gratuitamente como código abierto .

Protocolo de enrutamiento

El protocolo de enrutamiento se llama SrcRR. Hay dos transmisiones utilizadas con el protocolo. El primero 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 de 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 multidifusión 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 configura esta lista con el número de radio de la fuente.

Luego, la fuente transmite un lote de paquetes. Las radios que no están en la lista de un paquete 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 de retransmisión de los paquetes que serán retransmitidos por las 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 desecha ese paquete y nunca lo retransmite. También 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 fuente.

Al final, es posible que algunos paquetes de cada lote enviados por el origen nunca lleguen al destino. Los envía por la ruta más confiable, utilizando el 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 paralelos y distribuidos del MIT. ^[1] Meraki fue adquirida por Cisco Systems en 2012. ^[2]