lvarez Alex

Protocolos de Enrutamiento Inalmbrico

Protocolos de enrutamiento inalmbrico-Redes Mesh Inalmbricas

Universidad Politcnica Salesiana
Quito, Ecuador
Taller de Comunicaciones Decimo Nivel - Telecomunicaciones

Alvarez Chamorro Alex Guillermo1

aalvarezch@est.ups.edu.ec
RESUMEN: En este documento se describen los
protocolos de enrutamiento dinmicos de mayor
implementacin en redes inalmbricas, enfocndose en la
clasificacin de estos protocolos por el mtodo en que
descubren las rutas hacia sus vecinos ad-hoc para el
enrutamiento de paquetes sobre la red. En este trabajo se
describen los protocolos proactivos BATMAN, OLSR,
DSDV, PWRP, MMRP a su vez los protocolos que
actualizan sus rutas cuando se requiere el servicio
protocolos reactivos AODV, DSR, TORA y los protocolos
hbridos que unifican caractersticas de los protocolos
anteriormente nombrados.

necesidad de dispositivos especiales que centralicen la

gestin de la red.
Una red ad-hoc mvil, o MANET, es un tipo de red adhoc en la que las estaciones tienen propiedades de
autoconfiguracin y movilidad. Es decir, estn
montadas sobre plataformas mviles. Los dispositivos,
al moverse, cambian sus enlaces con los dems
dinmicamente, segn la potencia de la seal, el estado
del enlace o el ancho de banda del mismo. Cada
dispositivo inalmbrico que forma una red MANET
debe ser capaz de enrutar paquetes hacia otros nodos
de la red. El mayor reto de este tipo de redes es, por lo
tanto, mantener la informacin acerca de la topologa
de la red correcta y actualizada en todos los nodos a
medida que estos se van desplazando.

PALABRAS CLAVE: Mesh, Enrutamiento, BATMAN,

OLSR, DSDV, PWRP, MMRP, AODV, DSR, TORA

I.

II.

INTRODUCCIN

METODOLOGIA

REDES INALMBRICAS MALLADAS

La mayora de las redes inalmbricas actuales dependen

en gran medida de la presencia de un punto de acceso.
Una red basada en puntos de acceso se dice que opera en
modo infraestructura, donde el punto de acceso opera
como maestro, y el resto de los equipos como clientes.
Este tipo de tecnologa es la ms extendida en las zonas
urbanas, lo que permite al usuario de esas reas ubicarse
siempre cerca de un punto de acceso. Sin embargo, los
puntos de acceso no son un elemento esencial de las redes
inalmbricas y su utilidad es limitada en zonas poco
pobladas. Un modo de operacin alternativo es el modo
ad-hoc.

Redes mesh
Dentro de las redes ad-hoc, existe un tipo especial
llamado mesh, en el que se centra nuestro trabajo. La
topologa mesh combina las caractersticas de los
modos infraestructura y ad-hoc.
Un conjunto de dispositivos conectados de manera
inalmbrica de forma distribuida, sin estructuras
centrales que gestionen el funcionamiento y el trfico
de datos. Pero aparte de los nodos mesh bsicos,
encargados de enrutar el trafico y de actualizar la
informacin sobre la topologa de la red, existen
algunos nodos que pueden funcionar como AP's a los
que se conectan clientes equipados con interfaces
inalmbricas. Adems, algunos nodos pueden
funcionar como pasarela hacia otro tipo de redes.

En modo Ad-hoc las estaciones se conectan entre ellas,

punto a punto, para formar una WLAN.
Cada STA acta como emisor, receptor y transmisor de
informacin, por lo que se hacen necesarios protocolos de
enrutamiento especficos que permitan a los nodos
reenviar paquetes. Un conjunto de estaciones que forman
una red ad-hoc se denomina IBSS (Independent Basic
Service Set).

Arquitectura de redes mesh inalmbricas

Mesh Station (Mesh STA): unidad bsica de la red.
Una mesh STA puede comunicarse con otras mesh
STA de la red. Pero, al contrario que otros dispositivos

Una red ad-hoc es aquella en la que los nodos se

interconectan directamente, de forma inalmbrica, sin

lvarez Alex

Protocolos de Enrutamiento Inalmbrico

802.11, pueden intercambiar paquetes a travs de varios

saltos inalmbricos, permitiendo alcanzar mesh STA que
no estn dentro del rango propio de cobertura inalmbrica.
Como un punto de acceso, una mesh STA tiene la
capacidad de reenviar (y por lo tanto enrutar) tramas de
datos para las que dicha mesh STA no es la destinataria.

servicio. La eleccin de un protocolo de

encaminamiento u otro hace variar mucho los
parmetros de servicio que una red puede ofrecer.

Mesh Gate: dispositivo encargado de integrar una red

mesh con un sistema de distribucin (Distribution System,
DS). De esta manera, la red puede conectarse con redes
802.11 cuyos puntos de acceso formen parte del DS.

Estos son los dispositivos que son exclusivos de

arquitecturas mesh 802.11s. existe la posibilidad de
integrar en un mismo dispositivo cualquier combinacin
de mesh STA, punto de acceso, mesh gate y portal

CLASIFICACIN DE PROTOCOLOS DE
ENRUTAMIENTO POR DESCUBRIMIENTO DE
RUTAS

IEEE 802.11s define 3 clases de nodos

Fiabilidad.-capacidad de la red de reconfigurarse

rpidamente ante fallos de nodos y soportar
mltiples pasarelas.
Escalabilidad.- soportar el incremento de nodos
Calidad de servicio.- Ofrecer servicios de calidad
al usuario
Transparencia.- acceso a la red por distintos
puntos de acceso

Proactivos
Son aquellos que buscan mantener permanentemente
las tablas de encaminamiento actualizadas de tal
manera que las solicitudes de transmisin de paquetes
sean atendidas inmediatamente y exista un
conocimiento total sobre el estado de la red. Para ello
se requiere de la transmisin de paquetes, de forma
peridica o como respuesta a algn evento, con
informacin de actualizacin de rutas o estados.

Mesh Point (MP)

Mesh Portal (MPP)
Mesh Access Point (MAP)

MESH POINT (MP): Es el encargado de descubrir

vecinos y mantener un seguimiento de estos.
Mesh Access Point (MAP): es una mesh STA con
funcionalidades de punto de acceso. Es decir, adems de
las tareas propias de una mesh STA, un MAP tiene la
capacidad de interconectar dispositivos inalmbricos
802.11, formando una WLAN, y aadirlos a la red mesh.

La desventaja que presenta este tipo de protocolos son

la generacin de trfico de mantenimiento y
actualizacin de las tablas de enrutamiento, que
disminuye el throughput (aprovechamiento real del
ancho de banda de la red), y la lenta reaccin ante
cambios o fallos en la topologa. Entre los protocolos
proactivos ms utilizados se encuentran:

Mesh Portal (MPP): permite conectar la red mesh con

otras redes que no son 802.11. Una red Ethernet cableada.

B.A.T.M.A.N.
OLSR
DSDV
PWRP
MMRP.

Reactivos
Son aquellos que incluyen nuevas rutas en las tablas de
encaminamiento en el momento en el que se vayan a
utilizar, por lo que se agrega un retardo significativo
adicional cuando pretende encaminar un paquete cuya
ruta no se conoce previamente. Estos protocolos
envan informacin de control solo en el proceso de
descubrimiento de una nueva ruta, y al no requerir del
intercambio permanente de paquetes sobre la red, son
ms adecuados en entornos en los cuales el ahorro de
energa es vital.

Fig 2.- red ad-hoc mesh

PROTOCOLOS DE ENCAMINAMIENTO
Los protocolos clsicos de encaminamiento no encajan
bien en las redes malladas inalmbricas, debido a que
pueden cambiar su topologa dinmicamente, no existe
una jerarqua o estructura y el medio inalmbrico es
inherentemente poco fiable. Las redes malladas
inalmbricas han de ser diseadas y dimensionadas
teniendo en cuenta unos determinados parmetros de

lvarez Alex

Protocolos de Enrutamiento Inalmbrico

Las desventajas de los protocolos reactivos son el alto

tiempo de latencia hasta que la ruta es descubierta y la
posibilidad de saturacin de la red debida a la tcnica de
flooding que emplean estos protocolos, entre los
protocolos reactivos mas utilizados se encuentran:

AODV
DSR
TORA.

Hbridos: Combinan elementos proactivos y reactivos.

PROTOCOLOS
PROACTIVOS

DE

ENRUTAMIENTO

BATMAN (Better Approach To Mobile Adhoc Networks)

Tipo: Proactivo.
Nivel OSI: Nivel de Red.
Conocimiento de la topologa: Parcial, solo
vecinos.

Paquetes de datos contienen poca informacin

generalmente 52 bytes
B.A.T.M.A.N. distingue entre nodos e interfaces.
Un nodo puede tener ms de una interfaz
formando parte de la red.
El paquete utilizado para informar a los dems
sobre la presencia de un nodo se llama OGM
(OriGinator Message).
Se utilizan nmeros de secuencia para diferenciar
informacin nueva y obsoleta.
Se hace uso de una ventana deslizante para
almacenar los nmeros de secuencia, hasta que
son considerados fuera de rango (fuera del borde
inferior de la ventana). El tamao de la ventana es
configurable mediante la constante WINDOW
SIZE.
La cantidad de nmeros de secuencia almacenados
en la ventana se usa como mtrica para determinar
la calidad de los enlaces y rutas.
Protocolo en desarrollo busca reemplazar a OLSR
Integracin con un servidor de visualizacin
Puede ser utilizado en redes cableadas.

Generacin Y Difusin De Paquetes OGM en

Batman

Es un protocolo de encaminamiento dinmico y proactivo

para redes malladas ad-hoc que utiliza las tablas de
encaminamiento para las decisiones de encaminamiento.
ningn nodo tiene la informacin completa de la topologa
de la red. Para construir su tabla de enrutamiento,
almacena la mejor direccin para llegar a cada nodo, el
enlace inalmbrico de un salto que conecta a un nodo con
otro. Para cada enlace inalmbrico de un salto, se cuentan
los paquetes que llegan de cada nodo. El enlace por el que
lleguen ms paquetes de un nodo en concreto, ser el
mejor enlace para enviar paquetes a dicho nodo. De esta
manera, se \comparte" el conocimiento de la topologa de
la red, y cada nodo solo almacena la mejor direccin para
cada destinatario.

Utiliza paquetes OGM para anunciar su presencia al

resto de la red. Esto lo hace de forma peridica. El
intervalo entre la emisin de los paquetes OGM se
define en la variable ORIGINATOR INTERVAL. El
OGM es retransmitido a todos sus vecinos. Estos, a su
vez, lo retransmiten a los suyos. El nmero de
paquetes OGM recibidos de un nodo dado a travs de
cada vecino se usa para calcular la calidad de la ruta
El paquete OGM est formado por:

La funcin de B.A.T.M.A.N. es encontrar otros nodos

B.A.T.M.A.N. y definir el mejor vecino para llegar a
ellos. Realiza un seguimiento de los nuevos nodos e
informa a sus vecinos de su existencia.

Fig 3.- formato de paquete BATMAN

Caractersticas: Protocolo Batman

Tiempo de vida: Define un nmero mximo de

saltos que el OGM puede atravesar.
Pasarela: Si el nodo emisor del OGM es una
pasarela hacia Internet, codifica el ancho de banda
aproximado de subida y de bajada.
Nmero de secuencia: Nmero de secuencia del
OGM. Sirve para determinar si la informacin que
transporta el OGM es nueva o est obsoleta.
Direccin del origen: Direccin IPv4 de la interfaz
por la que el origen envi el OGM.

lvarez Alex

Protocolos de Enrutamiento Inalmbrico

cada nodo hace una recopilacin y los incluye

permitiendo una visualizacin de red total de la red.

Fig 4.- formato del mensaje OGM

Mantenimiento Y Actualizacin De Rutas
Para registrar y mantener actualizada la informacin sobre
las rutas se utiliza una lista, en la que se registran todos
los nodos de los que hemos recibido por lo menos un
OGM. Para ello se guardan, entre otras cosas, su direccin
IP, el tiempo transcurrido desde que se recibi el ltimo
OGM, su actual nmero de secuencia y una lista de
informacin de vecinos. En esta lista se mantiene, para
cada vecino del nodo, una estructura de ventana deslizante
que va almacenando los ltimos paquetes OGM recibidos.
La ventana deslizante tiene un tamao determinado por la
variable WINDOW SIZE. En ella se guarda el nmero de
secuencia del ltimo OGM recibido y los WINDOW
SIZE-1 nmeros anteriores.

Fig
OLSR

Una ruta hacia un nodo ser borrada cuando no se reciba

un nuevo OGM de dicho nodo por un tiempo superior a
WINDOW SIZE y al intervalo PURGE TIMEOUT.

OLSR es un protocolo proactivo que se basa en el

estado de los enlaces. Es una optimizacin del
algoritmo de estado de enlaces pero reduciendo el
tamao de las tablas de encaminamiento y el nmero
de retransmisiones de mensajes broadcast.

Seleccin De Gateway En Batman

El protocolo B.A.T.M.A.N. permite anunciar una
conexin a Internet, e informa del ancho de banda
disponible, la velocidad de bajada y de subida, se
selecciona el Gateway en funcin de:

Desarrolladores: T. Clausen y P. Jacquet

Fecha de la primera versin: Noviembre de
1998
Versin actual: RFC-3626, Octubre de 2003
Tipo: Proactivo
Nivel OSI: Nivel de Red
Conocimiento de la topologa: Completa

OLSR es adecuado para redes en las que el trfico se

produce entre un gran conjunto de nodos, y no entre un
pequeo grupo solamente. Cuanto mayor es la red, en
nmero de nodos y en densidad, mayor es la
optimizacin de OLSR

Fast Internet Connection: Considera la calidad

del enlace y la clase de gateway. Mantiene la
conexin hasta que ya no se puede.
Stable Internet Connection: Elige la conexin
mas estable hacia la gateway y la mantiene hasta
que ya no se puede.
Fast-switching: Elige la conexin mas estable
hacia la gateway pero la cambia cuando
encuentra otra mejor.
Late-switching : Elige la conexin mas estable
hacia la gateway pero la cambia cuando
encuentra otra conexin con X veces ms calidad

Los nodos intercambian mensajes de Hello para saber

que estn en funcionamiento. Se utiliza la tcnica MPR
(Multipoint Relaying) que consiste en elegir un
conjunto de nodos vecinos que cubran el acceso de
nodos distantes a 2 saltos o ms. OLSR se adapta bien
en redes con un gran nmero de nodos y de alta
movilidad.

Servidor de visualizacin BATMAN

Los nodos BATMAN no contiene la topologa completa
de la red, cada nodo enva su vista local de sus vecinos al
servidor de visualizacin y ste con todos los envos de

MPR (Multipoint relay): Nodo seleccionado por

su vecino, nodo X, encargado de retransmitir
todos los mensajes broadcast que reciba del nodo
X.
MPR selector (MS): Nodo que ha seleccionado a
un vecino como MPR.

lvarez Alex

Protocolos de Enrutamiento Inalmbrico

OLSR, facilitando la extensin del protocolo. Los

paquetes se envan como datagramas UDP. El
nodo descarta el paquete en las siguientes
situaciones:
1) Si el paquete no contiene mensaje o el tamao
es demasiado pequeo.
2) Si el valor del TTL es menor o igual a 0.
Condiciones de retransmisin: Cuando un mensaje es
duplicado no se retransmite.
El nodo central selecciona nodos MPR. La caracterstica
de estos nodos es que son capaces de llegar a todos los
nodos que se encuentran a dos saltos de distancia y siendo
el mnimo conjunto, es decir, evitando tener varios nodos
que lleguen a los mismos vecinos innecesariamente. Los
envos broadcast solo sern retransmitidos por aquellos
nodos que hayan sido declarados como MPR por el nodo
emisor.

Percepcin del enlace: Para saber el estado de un

enlace se envan mensajes HELLO. Cada nodo
tiene asociado a cada vecino el estado del enlace.

Deteccin de vecino: Cuando un nodo detecte la

aparicin de un nuevo vecino se debe incluir una
nueva entrada a la tabla de enrutamiento e incluir
el estado del enlace. Adems si se detecta una
variacin en el estado de un enlace, se debe
comprobar en la tabla de enrutamiento que el
cambio ha sido reflejado. Si no se recibe
informacin de un enlace durante un tiempo
determinado se elimina de la tabla de
enrutamiento
el
enlace
y
el
vecino
correspondiente.

Seleccin y sealizacin de MPR: Los MPR

sirven para seleccionar los nodos vecinos que van
a realizar el broadcast de los mensajes de control.
La sealizacin se realiza mediante mensajes de
HELLO.

Difusin de mensajes de control de la topologa:

Estos mensajes son denominados TC (Topology
Control) y contienen informacin sobre los
enlaces de los vecinos que puede alcanzar. Este
mensaje se enva a los MPR para que el resto de
nodos conozcan a los vecinos que puede alcanzar
el nodo origen.

Calculo de rutas: Cada nodo contiene una tabla

de encaminamiento con el estado del enlace y el
nodo. El estado del enlace se mantiene debido al
intercambio de mensajes peridicos. La tabla de
encaminamiento se actualiza si se detecta algn
cambio en el campo de enlace, de vecino, de
vecino de dos saltos o en la topologa.

OLSR utiliza el encaminamiento salto a salto, es decir,

utiliza su informacin local para encaminar los paquetes.

Figxx.- formato paquete OLSR

Se diseo para trabajar en un ambiente completamente
distribuido, sin necesidad de una entidad central. Tampoco
requiere que la transmisin de los paquetes del protocolo
se realice de forma fiable. Dichos paquetes se envan
peridicamente, y se asume que algunos se perdern, algo
que ocurre con frecuencia en redes inalmbricas.
El protocolo OLSR tiene un ncleo de funcionalidades
que siempre es requerido, adems de un grupo de
funcionalidades auxiliares.
Funcionamiento del ncleo
El ncleo especifica el comportamiento de un nodo que
tiene interfaces OLSR. Se basa en las siguientes
funcionalidades:

Funciones auxiliares
Existen situaciones donde es necesario utilizar
funciones auxiliares, por ejemplo en un nodo con
mltiples interfaces donde algunas de ellas se conectan
a otras redes. Para conseguir la conectividad entre las
interfaces OLSR y el resto de interfaces se requiere
informacin externa del encaminamiento de la red.

Formato de paquete y retransmisin: El formato

del paquete es igual para todos los datos del protocolo

lvarez Alex

Protocolos de Enrutamiento Inalmbrico

Para conseguir esto las interfaces no OLSR crean un

mensaje HNA (Host and Network Association) que
contiene la informacin necesaria para poder crear nuevas
rutas.

peridica con informacin

enrutamiento enteras.

OLSR no trabaja con la informacin de la capa de enlace,

pero si est disponible se utiliza para mantener la
informacin de los vecinos y de los MPR. Para proveer de
redundancia a la red se emite informacin del nodo con
todos los enlaces hacia sus vecinos. Existen tres posibles
niveles de redundancia:

Cada nodo perteneciente a la red tiene una tabla de

enrutamiento que indica para cada destino cuantos
saltos (hop) hacen falta atravesar y cul es el sucesivo.
Derivando del Distance Vector, la actualizacin de las
tablas de enrutamiento se producen mediante el
intercambio de informacin entre nodos cercanos y
reaplicando los algoritmos de camino mnimo a menor
costo. Cada camino viene etiquetado con un nmero de
secuencia (sequence number), que da una indicacin
temporal sobre la validez de aquel camino: a nmeros
de secuencia ms altos corresponden caminos ms
fiables. Cuando dos caminos tienen el mismo nmero
de secuencia viene elegido aquel que tiene el menor
costo (por ejemplo el que menor nmero de saltos
tenga que atravesar). En caso de que un nodo notase
que un trayecto hacia un destino no funciona, asigna al
nmero de salto un valor alto (que significa infinito) y
al nmero de secuencia un nmero impar. Un nmero
de secuencia identificado con un nmero impar seala
que aquel camino es inalcanzable mientras que, por el
contrario, un nmero par indica que el destino s es
alcanzable

las

tablas

de

Seleccin de ruta

Sin redundancia: La informacin se emite a los

nodos que le han elegido como MPR.
Redundancia media: Adems de emitir a los nodos
que le han elegido como MPR emite a los nodos que
el nodo ha elegido como MPR.
Redundancia alta: Se emite informacin de todos
los enlaces hacia los vecinos.

DSDV (Destination Sequenced Distance Routing)

DSDV es un protocolo unicast proactivo adaptado del
protocolo RIP. Aade al protocolo RIP el nmero de
secuencia, que es un nuevo atributo que se incluye en la
tabla de encaminamiento. Esta informacin es til para
detectar la informacin mas reciente y para evitar bucles.
La tabla de enrutamiento de cada nodo presenta los
siguientes datos:

de

PWPR (Predictive Wireless Routing Protocol)

Posibles destinos el siguiente salto

Nmero de secuencia
Coste
TTL.

Desarrolladores: Tropos Networks

Tipo: Proactivo

PWPR es un protocolo de enrutamiento desarrollado

especficamente para redes inalmbricas. Adems de
validar el estado del enlace, como todos los dems
protocolos, valida la calidad del enlace.
Este protocolo recalcula 4 veces por segundo el estado
de los enlaces de toda la red mallada. Y selecciona la
ruta en funcin del estado de la red mallada en cada
momento.
Este funcionamiento soporta las redes dinmicas y nos
proporciona la ruta mas optima en cada momento.

La tabla de enrutamiento se actualiza cuando se reciben

mensajes peridicos de nodos nuevos o cuando se produce
un cambio en la topologa. Para mantener una
informacin coherente en las tablas de encaminamiento,
cuando se produce un cambio en la topologa se envan
mensajes con la nueva informacin de encaminamiento de
manera rpida y frecuente.
Este protocolo utiliza dos tipos de mensajes de
actualizacin:

PWRP no solo se basa en el conteo de saltos para

detectar vas de transmisin, tambin compara las tasas
de error de paquetes y otros condiciones de la red para
determinar la mejor ruta en un momento dado. Basado
en el historial de estas mediciones, PWRP sintoniza
dinmicamente la seleccin de las trayectorias mlti
saltos de las rutas disponibles en la red de malla
inalmbrica. Al estimar el rendimiento de cada ruta
alternativa utilizando avanzadas mtricas multi salto,
PWRP asegura que selecciona constantemente
caminos entre las mejores rutas disponibles con el fin
de obtener una tasa de rendimiento estable y alta para
los clientes de red inalmbrica.

Full dump: Este tipo de mensajes enva toda la

informacin contenida en la tabla de enrutamiento de cada
nodo. El uso de este tipo de mensaje es reducido.
Incremental: Este tipo de mensaje es enviado con mayor
frecuencia debido a que transporta nicamente la
informacin contenida en la tabla de enrutamiento de un
nodo que ha variado desde que el ltimo paquete full
dump fue enviado. Este tipo de mensaje optimiza el uso
de ancho de banda debido a que no es enviado de forma

lvarez Alex

Protocolos de Enrutamiento Inalmbrico

que indica el nmero de saltos permitidos en la

direccin contraria al destino. El paquete RREQ se
propaga a medida que la ruta avanza hacia el nodo
destino y siempre que no se sobrepase el nmero de
saltos permitidos por el nodo origen.

Protocolo de enrutamiento inalmbrico y dinmico

que permite que los routers de malla realicen
mediciones de extremo a extremo de la calidad de la
ruta y las utilicen para tomar decisiones de
enrutamiento cuyo resultado es un rendimiento
mximo.
Se basa en algoritmos patentados de enrutamiento
que maximizan el rendimiento y la resistencia de las
redes inalmbricas de malla.
La red se pueden ampliar con rapidez mediante
routers mviles de la misma lnea de productos.
Utiliza algoritmos patentados para optimizar de
forma continua y dinmica el uso del espectro
disponible
a) PowerCurveTM: este algoritmo distribuido
aumenta o disminuye dinmicamente los niveles
de potencia de transmisin y adapta las tasas de
datos de enlace para mantener la fiabilidad de
cada enlace inalmbrico y maximizar el nmero
de enlaces simultneos.
b)
Airtime Congestion Control (ACC): ACC se
ha diseado para facilitar un rendimiento
uniforme a un gran nmero de usuarios,
especialmente en redes muy saturadas,
superando de este modo una deficiencia
conocida de 802.11 MAC.
c)
Inmunidad al ruido adaptativa (ANI): ANI
ajusta los parmetros de deteccin de paquetes a
nivel de chip en tiempo real para minimizar los
sucesos de deteccin en falso y maximizar la
sensibilidad del receptor.

La tercera propuesta se denomina hrD-MM

(Direccionalidad hibrida) busca el compromiso entre el
rendimiento del algoritmo MM y la eficiencia de DMM. Primero se realiza la bsqueda de la ruta
utilizando el algoritmo D-MM y si no es capaz de
crear una ruta se utiliza el algoritmo MM. Y de esta
manera se aumenta las probabilidades de creacin de
la ruta.
PROTOCOLOS
REACTIVOS
AODV
Routing)

DE

ENRUTAMIENTO

(Ad hoc On-Demand Distance Vector

Desarrolladores: C. Perkins, E. Belding-Royer y

S. Das
Fecha de la primera versin: Noviembre de 1997
Versin actual: RFC-3561, Julio de 2003
Tipo: Reactivo
Nivel OSI: Nivel de Red
Conocimiento de la topologa: Parcial, solo
vecinos.

AODV es un protocolo diseado para redes mviles

auto configurables con demanda del vector de
distancia. Permite el encaminamiento dinmico, auto
configurable y multi salto entre nodos.

MMRP (Multiple Metric Routing Protocol)

Es una mejora del protocolo proactivo DSDV es que

minimiza el nmero de broadcast requeridos para crear
rutas. Esto es as porque al tratarse de un protocolo
bajo demanda los nodos que no estn en el camino
elegido no tienen que mantener la ruta ni participar en
el intercambio de las tablas de encaminamiento.

Utiliza en el proceso de descubrimiento una inundacin de

paquetes de bsqueda de ruta. El nodo destino responde al
paquete que contenga un coste acumulativo menor.
Existen variantes multi salto que intentan reducir la
inundacin de mensajes, ya que provocan congestin en el
canal y consumo energtico.

Caractersticas

La
primera
propuesta
se
denomina
D_MM
(Direccionalidad) y utiliza para el proceso de bsqueda de
una ruta el conocimiento de la ubicacin del nodo destino.
De modo que cada salto supone una progresin hacia el
nodo destino y por tanto se reduce la inundacin de
mensajes. Y de todas las rutas disponibles hacia el nodo
destino se selecciona la que minimice el coste.

La segunda propuesta se denomina Dx-MM

(Direccionalidad con x-permisos) considera la direccin
entre los nodos origen y destino en el proceso de
bsqueda de la ruta. El paquete RREQ contiene un campo

Ningn nodo tiene conocimiento total de la

topologa de la red. Un nodo solo tiene
conocimiento de los nodos con los que necesita
comunicarse. AODV encamina salto a salto, es
decir, no se sabe la ruta que van a seguir los
paquetes cuando se generan, sino que cada nodo,
cuando recibe un paquete, decide cual es el
prximo salto para que la informacin llegue a su
destino final.

lvarez Alex

Protocolos de Enrutamiento Inalmbrico

Toda informacin acaba caducando, es decir, cada

conocimiento que se tiene de la red se desechar si no
es renovado antes de un tiempo especificado.

Funcionamiento
Cuando un nodo quiere transmitir y no encuentra una ruta
valida en su tabla de encaminamiento comienza con el
proceso de descubrimiento (Path Discovery).
Entonces se realiza un broadcast de mensajes RREQ a sus
vecinos hasta que alcance al destino o a algn nodo
intermedio que tenga la ruta hacia el destino creada
recientemente. Para identificar si las rutas son recientes
utilizamos los nmeros de secuencia.

DSR es un protocolo de enrutamiento muy similar a

AODV.
En el protocolo DSR cuando un nodo fuente tiene un
paquete para enviar, lo primero que hace es buscar en
su tabla de rutas un camino hacia el destino. Si lo
tiene, crea un nuevo paquete aadiendo a la cabecera
la ruta completa, en donde se indican los saltos que
debe seguir hasta llegar al destino y finalmente lo
enva.
De modo que no se necesita de mensajes peridicos y
se disminuye la sobrecarga de mensajes de control.
Adems ofrece la posibilidad de obtener con una
solicitud de una ruta, mltiples caminos hacia el
destino.

Cuando el mensaje de RREQ llega al destino o a un nodo

con una ruta reciente hacia el destino, responde enviando
un mensaje de RREP al vecino del que recibi el primer
RREQ.
El mensaje RREP utiliza el camino establecido desde el
origen al nodo que enva el RREP y todos los nodos
intermedios anotan la ruta como la ms reciente hacia el
destino. Por este motivo AODV solo puede emplearse en
enlaces bidireccionales.

Cada nodo dispone de una memoria cache de rutas

donde almacena las rutas descubiertas, ya sea por
procesos propios del nodo o por escuchas en la red.
Caractersticas: Dsr

Tambin se utilizan mensajes de Hello (broadcast

peridicos) para informar a un nodo mvil sobre todos los
nodos vecinos. Si un enlace se rompe, el nodo que detecta
la cada enva un mensaje de Route Error. La manera de
detectar un enlace cado puede ser por el continuo envi
de mensajes de Hello para confirmar la conectividad. Si
en un tiempo establecido no se recibe ningn mensaje de
Hello, se asumir que el enlace se ha cado. Otro
mecanismo para detectarlo es la transmisin sin xito de
las tramas.

Funciona bajo demanda, es decir, solo se buscarn

rutas cuando sea necesario enviar informacin a
un nodo.
Detecta rpidamente cambios en la arquitectura de
la red adaptndolas rutas cuando estos se
producen.
Trabaja bien incluso en condiciones donde la
movilidad es alta.
Permite tener varias rutas para un mismo destino
permitiendo balanceo de carga y mayor robustez.
Encaminamiento de paquetes, incorpora toda la
ruta completa con todos los nodos por los que
pasara hasta llegar al destino. Un nodo puede
obligar que sus mensajes pasen forzosamente por
determinados nodos o evitar que sus mensajes
transiten algn nodo.
Su diseo no es escalable, por lo que a partir de un
nmero de nodos las cabeceras crecen demasiado
y deja de funcionar correctamente.

Funcionamiento: Dsr

DSR (Dynamic Source Routing)

Fecha de la primera versin: Marzo de 1998

[20]
Versin actual: RFC-4728, Febrero de 2007
[8]
Tipo: Reactivo
Nivel OSI: Nivel de Red
Conocimiento de la topologa: Parcial, con
rutas completas.

El protocolo presenta dos fases: descubrimiento y

mantenimiento de rutas.

Desarrolladores: D. Johnson, Y. Hu y D. Maltz

lvarez Alex

Protocolos de Enrutamiento Inalmbrico

Descubrimiento de rutas.- El nodo fuente enva un

paquete por broadcast denominado Route Request
(RREQ), el cual es recibido por todos los nodos que se
encuentren dentro del rango de transmisin del nodo
fuente.
El mensaje RREQ contiene:
-La direccin de destino.
- La direccin del nodo origen.
- El nmero de identificacin.

Es un protocolo de encaminamiento reactivo que se

basa en ofrecer al nodo origen mltiples trayectos para
alcanzar al destino.
Este protocolo fue propuesto para redes muy
dinmicas. Cuando se detecta un cambio en la
topologa se generan mensajes de control en un
pequeo conjunto de nodos cercanos al cambio. Para
utilizar estas funciones bsicas TORA define tres tipos
de paquetes de control:

Cuando un nodo recibe un RREQ y comprueba que no es

el destino de la ruta, mira si ya ha recibido recientemente
otro RREQ con la misma fuente, destino e identificacin o
si su propia direccin ya aparece en el paquete. En
cualquiera de los dos casos el nodo descarta el paquete
silenciosamente. Tambin se comprueba que no aparezcan
en la ruta que se ha ido construyendo para evitar que se
produzcan bucles

- QUERY (QRY)
- UPDATE (UPD)
- CLEAR (CLR)
En las fases de creacin y mantenimiento el paquete
QRY se utiliza como peticin y el paquete UPD se
utiliza como respuesta. Cuando un nodo necesita
descubrir una ruta hacia un destino se hace un envi
broadcast de mensajes QRY. El destino o un nodo que
posea una ruta valida hacia el destino le responde con
un mensaje UPD. Y el paquete CLEAR se utiliza como
broadcast para eliminar las rutas invalidas cuando un
nodo es inaccesible.
El protocolo TORA desempea tres actividades

Cuando un nodo recibe el paquete RREQ por primera vez,

comprueba su tabla de rutas si existe alguna hacia el nodo
destino. Si fuera as, el nodo responde con un Route Reply
(RREP) hacia el origen

Creacin de rutas
Mantenimiento de la ruta
Eliminar rutas cuando no son validas

Caractersticas TORA
Altamente Adaptivo
Eficiente y escalable
Funciona en redes mviles extensas y con alta
cantidad de usuarios
Mantiene varias rutas a cada destino
PROTOCOLOS
HBRIDOS

DE

ENRUTAMIENTO

IEEE 802.11s - HWMP

Mantenimiento de Rutas

Cuando se enva un paquete a travs de una ruta, cada

nodo es responsable de confirmar que el paquete se ha
recibido en el siguiente nodo. Este reconocimiento se
suele hacer a nivel de enlace. Despus de haber
retransmitido un paquete un nmero mximo de veces, si
el paquete no ha podido ser recibido por el siguiente salto,
entonces el nodo considera que el enlace esta roto. En ese
caso, el nodo debe eliminar ese enlace de su cach y
enviar un Route Error (RERR) a cada nodo que haya
enviado un paquete con una ruta que use el enlace roto.

TORA (Temporally Ordered Routing Algorithm)

Desarrollador: IEEE 802.11s Task Group.

Fecha
de
la
primera
versin:
Septiembre de 2003
Versin actual: Draft 10.01, Abril de
2011
Tipo: Hbrido.
Nivel OSI: Nivel de Enlace de Datos.
Conocimiento de la topologa: Parcial, solo
vecinos.

lvarez Alex

Protocolos de Enrutamiento Inalmbrico

El enrutamiento se hace mediante HWMP

(Hybrid Wireless Mesh Protocol).
Este protocolo debe ser implementado
obligatoriamente por todos los nodos mesh,
aunque se permite usar protocolos adicionales.
Introduce un mecanismo de enrutamiento en
la capa 2 (MAC), hacindolo aparecer como un
sistema
LAN (802.x) para protocolos de capas
superiores. Adems, define aspectos como
acceso al medio, sincronizacin o seguridad,
no solo cuestiones de encaminamiento mesh.

HWMP (Hybrid Wireless Mesh Protocol)

Modo bajo demanda o reactivo

HWMP combina caractersticas del protocolo

AODV y tcnicas de enrutamiento basadas en
rbol.
La
combinacin
de
elementos
proactivos y reactivos permite una ptima y
eficiente seleccion de ruta en una amplia
variedad de redes mesh (con y sin
infraestructura).

Cuando un MP necesita encontrar una ruta

mediante el modo bajo demanda, propaga
a toda la red un mensaje PREQ con el MP
destino y con nmero de secuencia 0
Al recibir un PREQ, un MP intermedio crea
una ruta hasta el MP origen o actualiza la
que ya tena y propaga el PREQ si este
contiene un nmero de secuencia mayor, o
si el nmero de secuencia es igual pero el
PREQ ofrece una mtrica mejor que la ruta
actualmente almacenada. Es decir, un
mensaje PREQ no solo permite al nodo que
lo origina encontrar una ruta al destino,
sino que sirve para que los nodos
intermedios por los que pasa actualicen su
ruta hacia el nodo emisor del PREQ.

HWMP utiliza un conjunto de mensajes

basados en los que utiliza el protocolo AODV,
adaptado al direccionamiento MAC de la capa
2,
para
el
descubrimiento
de
rutas
reactivamente. Adicionalmente, se usan otros
mensajes para, de forma proactiva, construir
un rbol de vectores distancia a partir de un
nodo raz. Este ltimo mtodo necesita que el
nodo a partir del cual se calcular el rbol
est configurado como root o raz. Pueden
existir varios nodos raz en una misma red.
Esta tcnica suele utilizarse para construir
rboles de rutas hacia nodos que cumplen un
papel especial dentro de la red, como por
ejemplo los nodos que actan como portal
(MPP) hacia otras redes.

Una vez que el mensaje ha llegado al nodo

destino, _este genera un mensaje de
respuesta PREP destinado exclusivamente
al origen. Es decir, el PREP no inunda toda
la red, solo sigue el camino inverso al
trazado por el PREQ.
Construccin proactiva de rbol

Se contemplan dos modos de funcionamiento,

dependiendo de la configuracin del MP:

Existen dos mecanismos que permiten

propagar informacin de enrutamiento
para alcanzar el nodo raz de forma
proactiva. El primero utiliza mensajes PREQ
proactivos para crear rutas entre el nodo
raz y todos los dems nodos de la red. El
segundo mtodo usa mensajes RANN (Root
Announcement)
para
diseminar
la
informacin de ruta hacia el nodo raz.
Un nodo configurado como raz, enviar
peridica y reactivamente mensajes PREQ
o RRAN.

bajo demanda
construccin proactiva de rbol

Los dos modos no son excluyentes, se pueden

usar de forma simultnea.
Los dos modos de funcionamiento utilizan
mensajes y reglas de control comunes:

La mtrica para medir el coste de cada

enlace determina la eleccin de la ruta.
Para propagar esta informacin sobre la
mtrica de cada enlace, se usa un
campo en los mensajes PREQ, PREP y
RANN.
Para mantener la red libre de mensajes
en bucle, cada MP utiliza un nmero de
secuencia que se propaga a otros MP en
los mensajes de control.

Los mensajes de control de HWMP

A.
Path Request (PREQ).
B.
Path Reply (PREP).
C.
Path Error (PERR).
D.
Root Announcement (RANN).

CEDAR (Core-Extraction
Routing)

10

Distributed

Ad-hoc

lvarez Alex

Protocolos de Enrutamiento Inalmbrico

enrutamiento anycast los paquetes son enrutados al

grupo anycast mas cercano, de esta manera el paquete
puede ser enviado a otro miembro del grupo anycast
que se encuentre ms cerca al nodo de destino

CEDAR se trata de un protocolo de encaminamiento con

soporte de QoS basado en tres pilares bsicos. En primer
lugar la extraccin de ncleo permite identificar un
conjunto mnimo de nodos en la red que formarn parte
del ncleo. Todo nodo debe formar parte del ncleo o ser
vecino de un nodo del ncleo.

ZRP es apropiado para una amplia variedad de redes

ad-hoc especialmente para aquellas con diversos
patrones de movilidad.
Cada nodo proactivamente mantiene las rutas dentro
de una regin local red (zona de enrutamiento). El
conocimiento de esta topologa de enrutamiento de
zona es aprovechado por el ZRP para mejorar la
eficiencia de un mecanismo de peticin y respuesta de
ruta.
El mantenimiento proactivo de las zonas de
enrutamiento ayuda a mejorar la eficiencia para el
descubrimiento de rutas, hacindolas ms robustas a
los cambios en la topologa de la red.
ZRP puede ser configurado para una red a partir de la
seleccin de un parmetro especial el radio de la zona
de enrutamiento

CEDAR propone un algoritmo para la eleccin de los

nodos que compondrn el ncleo de la red, y define un
proceso de pseudo-broadcast para el intercambio de
informacin entre los nodos del ncleo
Otro de los pilares que componen CEDAR es la
propagacin del estado de enlace, cuyo objetivo es que
cada nodo del ncleo conozco el estado y topologa de los
enlaces locales, as como de los enlaces ms lejanos pero
estables y con gran ancho de banda.
El tercer pilar de la propuesta CEDAR es el clculo de la
ruta. Cuando una fuente desea enviar trfico a un destino,
previamente manda un mensaje indicando. Esta
informacin se propaga por el ncleo a travs del pseudobroadcast, hasta que alcanza el destino, mientras los nodos
intermedios comprueban la disponibilidad de ancho de
banda en cada salto intermedio.

III.

DISCUSION

IV.

CONCLUSIONES

V.

REFERENCIAS

ZRP (zone routing protocol)

ZRP es un protocol hbrido que combina las ventajas de
ambos protocolos proactivos y reactivos, esta clasificado
como enrutamiento entre zona. ZRP utiliza el conteo de
saltos hacia los vecinos utilizando tcnicas proactivas y
enrutamiento entre zona, el cual incluye el resto de la red
excluyendo lo n-vecinos utilizando tcnicas reactivas. En

11