Redes Ad Hoc Profesora Maria Elena Villapol - ciens.ucv.ve Networking.pdf · Formato del Mensaje RREQ • Reserved: reservado; es ignorado • Hop Count: el número de saltos desde

Redes Ad Hoc

Profesora Maria Elena Villapol

Red Ad Hoc

• Una red formada por dispositivos de comunicación inalámbricos cuya duración, en general es corta.

• El objetivo de la red es soportar la comunicación solo por el momento.

• Una red ad hoc es un conjunto de dispositivos móviles que se pueden comunicar sin necesidad de ningún AP o existente infraestructura.

Red Ad Hoc

• Conjunto autónomo y espontáneo de

enrutadores móviles, conectados por

enlaces inalámbricos cuya unión forma un

grafo arbitrario.

• Los nodos tienen libertad de movimiento y

la topología (multihop) cambia

rápidamente y de forma impredecible.

Red Ad Hoc

• Redes sin infraestructura

• Backbone sin cable.

• Todos los nodos se

pueden mover.

• Todos los nodos sirven

como enrutadores (rutas

multi-hops).

• Costos administrativos

reducidos.

• Fácil de desplegarse.

Arquitectura de las Redes Móviles

Tradicionales

Redes Ad Hoc

Redes Ad Hoc: Características

• Topologías dinámicas.

• Restricciones de ancho de banda, enlaces

con capacidades variables.

• Operación con restricciones de energía.

• Seguridad física limitada.

Redes Ad Hoc: Aplicaciones

• Conferencias.

• Redes de área personal (PANs): – Teléfono móvil, portátil, agenda electrónica.

• Entornos militares – Soldados, tanques, aviones.

• Entornos ciudadanos: – Red de taxis.

– Salas de reuniones.

– Estadios deportivos.

– Barcos, avionetas.

• Operaciones de emergencia: – Búsqueda y rescate.

– Policías bomberos.

– Tragedias.

Redes Ad Hoc: Retos

• Escalabilidad.

• Presupuesto de la potencia versus latencia.

• Desarrollo de los protocolos y estándares incompatibles.

• Tasa de datos inalámbricas.

• Educación del usuario.

• Exposición a adicionales factores que afecten la seguridad.

Redes Ad Hoc: Retos

• Los protocolos de encaminamiento no

convergen.

• Sin garantía de QoS.

• Dificultad de manejar modelo TCP/IP:

direccionamiento, enrutamiento, entre otras.

• Encaminamiento complejo:

• Los recursos escasean y la sobrecarga en BW y

acceso al medio debe ser pequeña.

Redes Ad Hoc: Metas

• Operación efectiva en un amplio rango de

contextos de redes móviles.

• Soporte al servicio IP tradicional.

• Reaccionar eficientemente a cambios

topológicos y demandas de tráfico.

Redes Ad Hoc: Mas Metas (iniciales)

• Convergencia rápida para soportar rápida

movilidad.

• Escalabilidad

• Soporte a grandes redes.

• No loops.

• Unicast

• Comunicación bi direccional.

Redes Ad Hoc: Propiedades Deseables

• Operación distribuida.

• No loops.

• Operación basada en demanda.

• Operación proactiva.

• Seguridad.

• Operación en períodos de sleep.

• Soporte a enlaces uni direccionales.

Protocolos Reactivos versus Pro activos

• Protocolos proactivos: – Mantienen un registro de la rutas a todos los destinos en la red

ad hoc.

– Experimentan un mínimo retardo inicial.

– Tráfico adicional requerido para mantener tablas de enrutamiento actualizadas.

– Frecuentes rompimientos en las rutas producto de la movilidad puede causar esfuerzo de reparación perdidos.

• Protocolos reactivos – Información de enrutamiento adquirida cuando se requiere.

– Pueden usar menos ancho de banda da para el mantenimiento de tablas.

– Mayor latencia para la aplicación en la adquisición de rutas.

Arquitectura de una Red Ad Hoc vs Tradicional

Algoritmos de Enrutamiento Tradicionales

Enrutamiento de Estado del Enlace

• Aprendiendo acerca de los vecinos.

• Midiendo el retardo o costo a cada uno de sus vecinos.

• Construyendo un paquete diciendo lo aprendido

• Enviando el paquete a otros routers.

• Calculando el camino mas corto a cada router.

(1) HELLO

(2) HELLO BACK ECHO

A

B

C

D

Enrutamiento de Estado del Enlace

A SEQ EDAD B 4 C 5

Paquete de Estado de Enlace

Distribución de los Paquetes

•Uso de Flooding

•Uso del Número de secuencia para evitar

duplicados

•Uso de la Edad del paquete

Calculo de la nuevas rutas

•Construir el camino mas corto a todos

los destinos usando por ejemplo

Dijkstra’s

Uso del Enrutamiento de Estado del Enlace en

Redes Ad Hoc

• Gran ancho de banda requerido para

mantener la vista actual del estado de la

red.

Algoritmo del Vector Distancia

• Usado en ARPANET y en La Internet bajo el nombre de RIP.

• Cada router tiene una tabla indexada por cada router en la subred.

• Las entradas tienen la forma:

<línea de salida favorita al dest.,tiempo/distancia al destino>

• Cada router conoce la distancia a sus vecinos.

• Cada cierto tiempo T, un router envía a sus vecinos una lista de retardos estimados a cada dest. Y envía una lista similar a sus vecinos

• Eg, la tabla X del router X indica

cuanto tiempo se requiere para

alcanzar cada router i, Xi.

• Si m es el retardo a X, Xi + m es

el retardo a i vía X.

Algoritmo del Vector Distancia

A I H K

A 0 24 20 21 8 A

B 12 36 31 28 20 A

C 25 18 19 36 28 I

D 40 27 8 24 20 H

E 14 7 30 22 17 I

F 23 20 19 40 30 I

G 18 31 6 31 18 H

H 17 20 0 19 12 H

I 21 0 15 22 10 I

J 9 11 7 10 0

K 24 22 22 0 6 K

L 29 33 9 9 15 K

JA JI JH JK

8 10 12 6

A

F G

H

L K J

I

E

D C B

Uso del Algoritmo del Vector Distancia en

Redes Ad Hoc

• Puede hacerse libre de ciclos.

• Fácil de programar.

• Poca memoria y utilización del procesador

• Operaciones de actualización localizadas.

• Susceptible al problema del conteo infinito.

• Se requiere uso de mecanismos como poison

reverse/split-horizon.

Diversos Proyectos de Enrutamientos en

Redes Ad Hoc

• DSR (Dave Johnson, CMU)

• WINGs (JJ Garcia/UCSC)

• ROAM (JJ Garcia/UCSC)

• WAMIS (Gerla/UCLA)

• ODMRP (Gerla et.al/UCLA)

• TRAVLR (Kleinrock/UCLA)

• Tora/IMEP (Park, Corson/UMD)

• Link Quality (Rohit Dube/UMD)

• LAR (Texas A&M)

• TBRPF (SRI)

• OLSR (Inria: Clausen./Jacquet)

• DSDV (Dest. Sequence #'s)

• AODV (refinement of DSDV)

Diversos Proyectos de Enrutamientos en

Redes Ad Hoc

• AOMDV (Multipath – Das/Marina)

• Hierarchical (Akyildiz/Georgia Tech)

• GPSR (Karp/Harvard)

• CBRP (Singapore)

• Terminodes (EPFL)

• MMWN (Steenstrup/BBN)

• ABR (C.K. Toh)

• STAR (JJ Garcia/UCSC)

• ZRP (Zygmunt Haas/Cornell)

• Fisheye/Hierarchical (UCLA)

• CEDAR (Urbana-Champaign)

Enrutamiento en Redes Ad Hoc

• Hay diversos algoritmos de enrutamiento

para Redes Ad Hoc.

• Solo estudiaremos los que han sido

estandarizados por el IETF (grupo

MANET).

Enrutamiento en Redes Ad Hoc

• Buscar compromiso entre:

– Frescura de la rutas.

– Overhead del descubrimiento/mantenimiento. • Algoritmos reactivos: overhead menor.

• Algoritmos proactivos: overhead mayor.

– Latencia en descubrimiento rutas • Algoritmos reactivos:la latencia es mayor.

• Algoritmos proactivos: la latencia es pequeña.

Ad Hoc On Demand Distance Vector Protocol

(AODV)

• Es un protocolo reactivo.

• Se mantiene libre de loops usando

número de secuencias.

• Mantenimiento de rutas activas.

• Escalabilidad hasta 10000 nodos.

AODV: Mensajes de Enrutamiento Unicast

• Route Request (RREQ) – Iniciación del descubrimiento de ruta unicast.

• Route Reply (RREP) – Completitud del descubrimiento de ruta unicast.

• Route Error (RERR) – Indicación del rompimiento de un enlace unicast.

• RREP-ACK

AODV: Mensajes de Enrutamiento Unicast

• Estos mensajes viajan encapsulados en

UDP (usando el puerto 654).

• Le aplica el procesamiento normal de

encabezado IP.

Formato del Mensaje RREQ

0 1 2 3

0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

| Type |J|R|G|D|U| Reserved | Hop Count |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

| RREQ ID |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

| Destination IP Address |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

| Destination Sequence Number |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

| Originator IP Address |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

| Originator Sequence Number |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+


• Type: 1

• J: reservado para multicast

• R: reservado para multicast

• G: indica si un gratuito RREP debería ser unicast al nodo en el campo

• D: Indica que solo el destino debería responder a este RREQ

• U: indica al destino que el número de secuencia es desconocido


• Reserved: reservado; es ignorado

• Hop Count: el número de saltos desde el originador del RREQ al nodo que está manejando el requerimiento.

• RREQ ID: número de secuencia que identifica unívocamente el RREQ cuando se usa en conjunto con la dir IP del nodo originador.

• Destination IP Address: la dir IP de nodo destino para el cual se está calculando la ruta.

• Destination Sequence Number: el último número de secuencia recibido en el pasado por el originador para una ruta hacia el destino.

• Originator IP Address: dir IP del nodo que inicio el RREQ.

• Originator Sequence Number: el número de secuencia en curso a ser usado en la entrada de la ruta apuntando hacia el originador del RREQ.

•

Formato del Mensaje RREP

0 1 2 3

0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

| Type |R|A| Reserved |Prefix Sz| Hop Count |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

| Destination IP address |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

| Destination Sequence Number |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

| Originator IP address |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

| Lifetime |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+


• Type: 2

• R: usado para multicast.

• A: ACK requerido.

• Reserved: reservado; es ignorado cuando recibido.


• Prefix Size: si es diferente de cero; el próximo salto indicado puede ser usado por algunos nodos con el mismo prefijo de enrutamiento como está definido por el campo de Prefix size, cuando es requerido por el destino.

• Hop Count: el número de saltos desde el nodo originados del requerimiento al que tiene la dirección IP de destino.

• Destination IP Address: dir IP del destino para el cual la ruta se está calculando.


• Destination Sequence Number: el número de

secuencia del destino que está asociado a la ruta.

• Originator IP Address: dir IP el cual originó el RREQ y

para el cual la ruta se esta enviando.

• Lifetime: el tiempo de vida en milisegundos para el cual

los nodos que reciben el RREP consideran que la ruta

es válida.

Formato del Mensaje RERR

0 1 2 3

0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

| Type |N| Reserved | DestCount |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

| Unreachable Destination IP Address (1) |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

| Unreachable Destination Sequence Number (1) |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-|

| Additional Unreachable Destination IP Addresses (if needed) |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

|Additional Unreachable Destination Sequence Numbers (if needed)|

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

Formato del Mensaje RERR

• Type: 3

• N: es prendido cuando un nodo ha ejecutado una reparación local de un enlace y así los nodos upstream no deberían borra la ruta.

• Reserved: reservado; es ignorado cuando recibido.

• DestCount: el número de destinos no alcanzables (al menos 1).

• Unreachable Destination IP Address: la dir IP del destino que es inalcanzable debido al rompimiento de un enlace.

• Unreachable Destination Sequence Number: el número de secuencia en la entrada de la tabla de ruta para el destino listado en el campo de la dir IP del destino no alcanzable.

Formato del mensaje RREP-ACK

0 1

0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

| Type | Reserved |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

Formato del mensaje RREP-ACK

• Type: 4

• Reserved: reservado; es ignorado

cuando recibido.

Tabla de Rutas

• AODV maneja los siguientes campos en su tabla de rutas: – Destination IP Address

– Destination Sequence Number

– Valid Destination Sequence Number flag

– Other state and routing flags (e.g., valid, invalid, repairable, being repaired)

– Network Interface

– Hop Count (number of hops needed to reach destination)

– Next Hop

– List of Precursors

– Lifetime (expiration or deletion time of the route)

Iniciación del descubrimiento de ruta unicast

• Si hay una ruta entre puntos finales válidas no usar AODV.

• Cuando una ruta a un nuevo destino se necesita, el nodo difunde un mensaje RREQ para encontrar una ruta.

• Esto puede suceder porque:

– El destino es desconocido para el originador.

– Una ruta para ese destino expiró o ha sido invalidada.

• El Destination Sequence Number es copiado de la última ruta existente para este destino o marcado como desconocido en la bandera “U”.

• El Originator Sequence Number es el número de secuencia propio del nodo incrementado antes de ser insertado en el RREQ:

• EL RREQ ID es incrementado en uno con respecto al último requerimiento enviado.

• A fin de identificar la copia de su RREQ el nodo almacena el RREQ ID y la dir IP del originador (su propia dir IP) por un PATH_DISCOVERY_TIME.


• La tasa de mensaje RREQ enviados es de RREQ_RATELIMIT RREQ mensajes por segundo.

• Después de difundir un mensaje de RREQ el nodo espera por un RREP o otro mensaje de control.

• Si después de NET_TRAVERSAL_TIME ms no recibe nada puede intentar de nuevo.

• El máximo de intentos viene dado por RREQ_RETRIES veces.

• Para reducir congestión en la red, el originador podría usar un algoritmo de binary exponential backoff para el envío de RREQ.

• Cada nuevo intento incrementa el RREQ ID.

• Los paquetes de datos esperando por la ruta deben ser almacenados.


• Cuando un nodo recibe un RREQ actualiza o crea una nueva entrada al nodo previo sin un número de secuencia válido.

• La entrada es actualizada si el nuevo número de secuencia es: – Mayor que el número de secuencia del destino en la tabla.

– Los números de secuencia son iguales, pero el número de saltos nuevo mas uno es menor que el existente.

– El número de secuencia es desconocido.

• El campo de tiempo de vida de la entrada de la tabla es inicializado al ACTIVE_ROUTE_TIMEOUT si se crea una nueva entrada.


• Después de actualizar la tabla, el nodo

chequea si el RREQ ha recibido un RREQ

igual dentro del

PATH_DISCOVERY_TIME.

• Si este es al caso lo descarta.


• Un nodo debe mantener información

acerca del camino reverso.

• Para hacer esto el nodo:

– Almacena la dir IP de su vecino.

– El número de secuencia del originador es

actualizado si mayor que el existente en la

tabla.

– El contador de salto es copiado del RREQ.


• Si el nodo no tiene una ruta lo suficientemente fresca al destino o no es el destino:

• Debe broadcast un RREP vía todas sus interfaces.

• El campo TTL del paquete IP es decrementado en uno.

• El hop count del mensaje RREQ es incrementado.

• El Destination sequence number es determinado al máximo entre el del RREQ recibido y el almacenado en la entrada de la tabla.


• En caso contrario, una ruta es encontrada cuando:

– RREQ alcanza el destino.

– O un nodo intermedio con una ruta “fresh enough” al destino.

• Esta ruta es una ruta válida para el destino cuyo número de secuencia es al menos tan grande como el contenido en el mensaje RREQ.

• Y la bandera de único destino no está prendida.

• Entonces el nodo genera un RREP al nodo originador.


Completitud del descubrimiento de ruta unicast

• Una ruta se hace disponible retornando un

mensaje unicast de RREP hacia la fuente del

mensaje RREQ.

• El nodo copia la dir IP del destino y el número

de secuencia del originador en el mensaje

RREP.

• Se usa la ruta reversa almacenada por cada

nodo intermedio desde el destino o desde el

nodo que respondió el requerimiento.


• RREP generado por el Destino

– El nodo incrementa su número de secuencia

en uno si este número una vez incrementado

coincide con el Destination sequence number

recibido en el RREQ.

– Incrementado o no copia su número de

secuencia en el Destination sequence

number del RREP.


• RREP generado por un nodo intermedio

– El nodo copia su número de secuencia en el

Destination sequence number del RREP.

– Es de notar que este nodo ya ha actualizado

la ruta reversa y debe actualizar la entrada de

la ruta hacia el destino con el próximo nodo

en el camino.


• Recibiendo y transmitiendo un RREP

• Cuando un nodo recibe un RREP, busca

por una ruta al nodo previo.

• Si es necesario construye una.

• Entonces aumenta el contador de saltos

para contabilizarse el mismo.

• Si no hay una ruta para el destino la

construye.


• La tabla de ruta es actualizada en las siguientes

circunstancias:

– El número de secuencia está marcado como inválido

para dicha entrada.

– El destination sequnce number en el RREP es mayor

que el de la entrada de la tabla.

– Los números de secuencias son iguales pero la ruta

esta inactiva.

– Los números de secuencias son iguales pero el

nuevo contador de salto es menor que el contador en

la tabla.


• Si la entrada de la tabla es actualizada se toman las siguientes acciones: – La ruta es marcada como activa.

– El Destination sequence number es marcado como válido.

– El próximo salto en la ruta es el nodo del cual se recibió el RREP.

– El contador de saltos es el nuevo contador de salto.

– El tiempo de expiración es = tiempo actual mas tiempo de vida en el RREP.

– El Destination sequence number es el El Destination sequence number en el RREP.


Indicación del rompimiento de un enlace

unicast

• Los nodos monitorean el estado de los enlaces de los próximos hops en las rutas activas.

• Cuando ocurre un rompimiento del enlace en una ruta activa, un mensaje de RERR se usa para notificar a los otros nodos que una pérdida del enlace ha ocurrido.

• El mensaje indica aquellos destinos (posiblemente sub redes) que ya no son alcanzables.

• Se usa así la lista de precursores.

• Ella contienen la dirección IP de cada vecino que probablemente lo usará como próximo salto hacia un destino.

• La información en la lista de precursores se puede adquirir durante el procesamiento del RREP.

Indicación del rompimiento de un enlace

unicast

Procesamiento de un RERR

• Un RERR es también generado en las

siguientes circunstancias:

– Un nodo recibe un paquete de data destinado

a uno nodo para el que no tiene una ruta

activa.

– Recibe un RERR de un vecino para una o

mas rutas activas.

Procesamiento de un RERR

• Un RERR trae consigo las siguientes acciones

tomadas por un nodo:

– El Destination sequence number si existe y es válido

es incrementado, si el RERR es no recibido de un

vecino.

– Si el RERR es recibido de un vecino, el Destination

sequence number es copiado en el mensaje a ser

reenviado.

– La entrada en la tabla es marcada como inválida.

– El campo de tiempo de vida en la entrada de la tabla

es actualizado a la hora actual mas

DELETE_PERIOD .

Invalidación de un enlace unidireccional

• Un mensaje de RREP-ACK debe ser

enviado en respuesta a un RREP si

solicitado.

Optimized Link State Routing Protocol (OLSR)

• Es una optimización del algoritmo de

estado de enlace.

• Es un protocolo proactivo.

• El algoritmo de estado de enlace tiene un

alto overhead por inundación de mensajes

de control.

• La información que se distribuye solo se

hace por su multipoints relays.


• Ventajas con respecto a estado de enlace

clásico:

– Reduce significativamente el número de

retransmisiones requeridas para inundar

todos los nodos en la red.

– Requiere solo que información parcial de

estado de enlace sea inundada para obtener

el camino mas corto.


• Multipoints Relays

(MPRs):

– Los MPRs de un nodo

N son sus vecinos

tales que cada nodo a

dos saltos de N está a

un salto de al menos

un MPR de N.



• Cada nodo mantiene información acerca

del conjunto de vecinos que lo tienen

como nodo MPR.

• Este conjunto se llama “Conjunto de

Selectores MPR”.



• Funciones:

– Formateo del paquete y envío.

– Link sensing/Detección del vecino:

• Le permite conocer a un nodo la lista de vecinos con la cual

puede comunicarse directamente.

– Selección del MPR y Señalización del MPR.

– Difusión del Mensaje de Control de Topología.

– Cálculo de la Ruta.

OLSR: Link sensing y Detección de Vecinos

• Mecanismos para preguntar los enlaces

entre vecinos.

– Se realiza a través del intercambio de

mensajes de HELLO.

– Un enlace es descrito por un par que indica la

interfaz local y la remota.

OLSR: Link Sensing y Detección de Vecinos

OLSR: Selección del MPR y Señalización del

MPR

• Explicado anteriormente.

OLSR: Difusión del Mensaje de Control de

Topología

• Las rutas se construyen en base a los

enlaces anunciados y enlaces con

vecinos.

• Un nodo debe al menos anunciar un

enlace entre él y los nodos en su conjunto

de Selectores de MPR.


Topología

• Con la finalidad de construir la base de

información de la topología, cada nodo MPR,

difunde los mensajes TC (Topology Control).

• Los mensajes de TC contiene las direcciones

principales de los nodos vecinos.

• Esta información le ayudará a cada nodo a

construir su tabla de enrutamiento.


Topología

OLSR: Cálculo de la Ruta

• Cada nodo mantiene una tabla de enrutamiento.

• Esta se basa en la información de enlace y la

información de la topología.

• Si este información cambia la ruta debe ser

recalculada.

• Se usa el algoritmo del camino mas corto para

obtener la ruta a un destino particular.

OLSR: Reenvío por parte de los MPRs








Documents

Redes Ad Hoc Profesora Maria Elena Villapol - ciens.ucv.ve Networking.pdf · Formato del Mensaje RREQ • Reserved: reservado; es ignorado • Hop Count: el número de saltos desde