INSTITUTO TECNOLOGICO DE

MEXICALI

Protocolos de redes adhoc

Redes inalambricas

Arnoldo Diaz Ramirez

Jose Luis Ramirez Pea

12490458

INTRODUCCIN
Una red ad hoc es una coleccin de nodos mviles inalmbricos que conforman una red
temporal sin una administracin centralizada. Las redes MANET (Mobile Ad hoc
NETworks) son redes inalmbricas multi-salto auto-configuradas y auto-organizadas, en las
cules la estructura de la red cambia dinmicamente debido a la movilidad de los nodos.
Los protocolos de enrutamiento cuyo objetivo es encontrar el mejor camino entre la fuente
y el destino en una comunicacin han sido ampliamente utilizados en redes multi-salto. Las
funciones elementales que realiza un protocolo de este tipo consisten en el descubrimiento
de rutas de encaminamiento, la seleccin de la ruta ptima y la actualizacin del estado de
esta. Para descubrir el conjunto de posibles rutas de encaminamiento, el protocolo de
enrutamiento utiliza mecanismos de recoleccin de informacin que le permiten determinar
los puntos intermedios por donde podr viajar la paquetera desde un nodo fuente hasta el
destino. Las mtricas constituyen parmetros de desempeo que el protocolo de
enrutamiento utilizar en la seleccin de las rutas. Estas pueden basarse en la minimizacin
del retardo y de las prdidas, o bien en la maximizacin del throughput, entre otras.
Finalmente, el proceso de mantenimiento de la ruta seleccionada monitoriza el estado de la
trayectoria de comunicacin y reacciona de manera oportuna ante una eventual dificultad
en la misma. La forma en la que cada protocolo resuelve el problema del encaminamiento
difiere en virtud del algoritmo que cada protocolo ejecute. Gran parte de los protocolos de
enrutamiento han sido diseados con base en dos clases importantes de algoritmos: estado
de enlace y vector-distancia, aunque existen otros.

Protocolos
El algoritmo DSDV es una modificacin de DBF, que garantiza rutas libres de bucle. Esto
proporciona una nica ruta a un destino, que es seleccionados mediante el trazado vectorial
distancia ms corta algoritmo de encaminamiento. Con el fin de reducir la cantidad de
sobrecarga transmitida a travs de la red, Se utilizan dos tipos de paquetes de actualizacin.
Estos son referidos como un '' full dump'' y '' incremental '' paquetes. El paquete full dump
lleva toda la informacin de enrutamiento disponible y el incremental lleva slo la
informacin que ha cambiado desde que el ultimo full dump. Los mensajes de actualizacin
incrementales se envan con mayor frecuencia que el full dump. Sin embargo an
sobrecarga la red debido a los mensajes constantes de actualizacin. Por Consiguiente el
protocolo no es escalable ya que en las actualizaciones consume mucho ancho de banda si
la red es muy grande.
El protocolo WRP tambin garantiza la libertad de bucles y evita los bucles de
enrutamiento temporales mediante el uso de la informacin predecesor. Sin embargo, WRP
requiere que cada nodo debe mantener cuatro tablas de enrutamiento.
Esto introduce una cantidad significativa de sobrecarga de memoria en cada nodo como el
tamao de la red aumenta. Otra desventaja de WRP es que asegura la conectividad a travs
del uso de mensajes de hola. Estos mensajes de saludo se intercambian entre los nodos
vecinos siempre que no haya transmisin de paquetes reciente la transmisin de paquetes
ciento. Esto tambin va a consumir una cantidad importante de ancho de banda y poder,
como se requiere que cada nodo de mantenerse activo en todo momento (es decir, no
pueden entrar en el modo de reposo para conservar su poder)
El protocolo GSR se basa en el algoritmo tradicional de estado de enlace. Sin embargo,
GSR ha mejorado la forma en que la informacin se difunda en el algoritmo de estado de
vnculos mediante la restriccin de los mensajes de actualizacin entre slo los nodos
intermedios. En GSR, cada nodo mantiene una tabla de estado de los vnculos en base a la
informacin actualizada recibida de los nodos vecinos, e intercambia peridicamente su
informacin de estado de los vnculos con slo nodos vecinos. Esto ha reducido
significativamente el nmero de mensaje de control transmitido a travs de la red. Sin
embargo, el tamao de los mensajes fecha es relativamente grande, y como el tamao de la
red crece, ser an ms grande. Por lo tanto, una cantidad considerable de ancho de banda
se consume por estos mensajes de actualizacin.
El protocolo FSR es el descendiente de GSR. FSR reduce el tamao de los mensajes de
actualizacin en GSR mediante la actualizacin de la informacin de la red para los nodos
cercanos a una frecuencia superior a la de los nodos remotos, que se encuentran fuera del
mbito de ojo de pez. Esto hace FSR ms escalable a grandes redes que los protocolos
descritos hasta ahora en esta seccin. Sin embargo, la escalabilidad viene en el precio de la
precisin reducida. Esto se debe a que la movilidad aumenta las rutas a destino remoto ser

menos precisa. Esto puede ser superado al hacer la frecuencia a la que las actualizaciones se
envan a destinos remotos proporcionales al nivel de la movilidad.
El protocolo star tambin se basa en el algoritmo de estado de enlace. Cada router mantiene
un rbol de origen, que es un conjunto de enlaces que contienen las rutas preferidas a
destinos. Este protocolo ha reducido significativamente la cantidad de enrutamiento sobre
la cabeza difundido en la red mediante el uso de un enfoque menos sobre la cabeza de
enrutamiento (LORA), para intercambiar informacin de enrutamiento. Tambin soporta
enfoque enrutamiento ptimo (ORA) si es necesario. Este enfoque elimina el procedimiento
de actualizacin peridica presente en el algoritmo de estado de vnculos al hacer la
actualizacin difusin condicional. Como resultado de ello se intercambian las
actualizaciones de estado de los vnculos slo cuando se produce cierto evento. Por lo tanto
STAR escalar bien en gran red ya que ha vuelto significativamente producido el consumo
de ancho de banda para las actualizaciones de enrutamiento mientras que al mismo tiempo
reducir la latencia mediante el uso de rutas predeterminadas. Sin embargo, este protocolo
puede tener significativa de la memoria y los gastos generales de procesamiento en redes de
gran tamao y altamente mviles, porque se requiere que cada nodo para mantener un
grfico de topologa parcial de la red (que se determina a partir del rbol de origen
informado por sus vecinos), que puede cambiar con frecuencia ya que los vecinos
mantienen informes diferentes rboles de cdigo fuente.
El protocolo de enrutamiento dream emplea un enfoque diferente para el enrutamiento
cuando se compara con los protocolos de enrutamiento descritos hasta ahora .En dream,
cada nodo sabe sus coordenadas geogrficas a travs de un GPS. Estas coordenadas se
intercambian peridicamente entre cada nodo y se almacenan en una tabla de enrutamiento
(llamada tabla de ubicacin). La ventaja de intercambio de informacin de ubicacin es
que consume mucho menos ancho de banda que el intercambio de estado de enlace o
distancia vector de informacin completa, lo que significa que su es ms escalable. En el
sueo, los gastos generales de enrutamiento se redujeron an ms, haciendo que la
frecuencia con la que los mensajes de actualizacin se difunden proporcionales a la
movilidad y el efecto de la distancia. Esto significa que los nodos fijos no necesitan enviar
ningn mensaje de actualizacin
En el protocolo de enrutamiento MMWN de la red es mantenida usando una jerarqua de
agrupacin. Cada clster tiene dos tipos de nodos mviles: interruptores y puntos finales.
Cada grupo tiene tambin gerente de locacin (LM), que realiza la gestin de la ubicacin
para cada cluster, Toda la informacin en MMWN se almacena en una distribuida
dinmicamente base de datos. La ventaja de MMWN es que slo LMs realizan
actualizacin de la ubicacin y la ubicacin hallazgo, lo que significa que los gastos
generales de encaminamiento es seal significativamente reducida cuando se compara con
la tabla tradicional impulsada algoritmos (como DSDV y WRP). Sin embargo, la gestin de
ubicacin es de cerca relacionada con la estructura jerrquica de la red, haciendo que el

hallazgo de ubicacin y la actualizacin de muy complejo. Esto es porque en el hallazgo

ubicacin y proceso de actualizacin, los mensajes tienen que viajar a travs del rbol
jerrquico de los LMS.
CGSR es otro protocolo de enrutamiento jerrquico donde los nodos se agrupan en clster.
Sin embargo, el esquema de direccionamiento utilizado aqu es ms simple que MMWN.
En CGSR, no hay necesidad de mantener una jerarqua de clster. En su lugar, cada grupo
se mantiene con una cabeza de racimo, que es un nodo mvil elegido gestionar todos los
otros nodos del clster. Este nodo controla la transmisin y todo-racimo entre a travs de
este nodo. La ventaja de este protocolo es que cada nodo slo mantiene rutas a su
Cluster-Head,
OLSR es un protocolo de enrutamiento punto a punto basado en el algoritmo de estado de
enlace tradicional. En esta estrategia, cada nodo mantiene topologa informacin sobre la
red por peridicamente el intercambio de mensajes de estado de enlace. La novedad de
OLSR es que minimiza el tamao de cada mensaje de control y el nmero de nodos de
retransmisin durante cada actualizacin de la ruta mediante el empleo de multipunto
repitiendo la estrategia (MPR). Para ello, en cada actualizacin de la topologa, cada nodo
que selecciona la red un conjunto de nodos vecinos para retransmitir su paquetes. Este
conjunto de nodos se denomina multipunto rels de ese nodo. Cualquier nodo que no est
en el conjunto puede leer y procesar cada paquete pero no lo hacen retransmitir. Para
seleccionar los TPM, cada nodo peridicamente difunde una lista de sus vecinos uno hop
utilizando mensajes de saludo. En la lista de nodos del hola mensajes, cada nodo selecciona
un subconjunto de una sola hop vecinos, que cubre la totalidad de sus dos saltos vecinos.
Dado que estos nodos cubren todos los nodos, que son dos saltos de distancia. Cada nodo
determina una ptima ruta por cada destino conocido utilizando su informacin de
topologa y tiendas esta informacin en una tabla de enrutamiento. Por Consiguiente, rutas
a todos los destinos estn disponibles inmediatamente capaces cuando comienza la
transmisin de datos.
TBRPF es otro protocolo de enrutamiento de estado de enlace que realiza el enrutamiento
hop-by-hop. El protocolo utiliza el concepto de camino inverso reenvo (RPF) para difundir
su actualizacin paquetes en la direccin inversa a lo largo del spanning rbol, que se
compone de la trayectoria de mnima-hop desde los nodos que conducen a la fuente de la
actualizacin mensaje. En esta estrategia de enrutamiento, cada nodo calcula un rbol de
origen, lo que proporciona un camino a todos destinos alcanzables. Esto se hace mediante
la aplicacin de una versin modificada del algoritmo Dijkstras en la informacin de la
topologa parcial almacenada en su Tabla. En TBRPF, cada minimiza nodo sobrecarga
informando slo una parte de su fuente rbol a sus vecinos. La parte reportable de cada
rbol de fuentes se intercambia con el vecino nodos de mensajes peridicos y diferenciales
hola. Los mensajes de saludo diferenciales slo informe de los cambios en el estado de los
nodos vecinos. Como resultado, los mensajes hola en TBRPF son menor que en protocolos
que reportan la completa informacin Link-state.
El AODV protocolo de enrutamiento se basa en el algoritmo DSDV y DSR. Utiliza los
beaconing peridicamente y la secuencia de numeracin de procedimiento de DSDV y un

descubrimiento de ruta similares procedimiento que en el DSR. Sin embargo, hay dos
grandes diferencias entre DSR y AODV. Los mayor diferencia distintiva es que en DSR
cada paquete lleva informacin de enrutamiento completa, mientras que en AODV los
paquetes de llevar a la direccin de destino.
Esto significa que AODV tiene potencialmente menos encaminamiento en gastos generales
que DSR. La otra diferencia es que el trazado responde en DSR carga la direccin de cada
nodo a lo largo de la ruta, mientras que en el AODV ruta responde nicamente a llevar la
direccin IP de destino y el nmero de secuencia. La ventaja de AODV es que es adaptable
a altamente dinmico redes. Sin embargo, el nodo puede experimentar grandes retrasos
durante la construccin de rutas, y el fracaso enlace puede iniciar otro descubrimiento de
ruta, que introduce retrasos adicionales y consume ms ancho de banda cuando el tamao
de la red aumenta.
El protocolo DSR requiere cada paquete para llevar la direccin completa, desde el origen
hasta el destino. Esto significa que el protocolo no ser muy eficaz en redes de gran
tamao, como la cantidad de sobrecarga llevaron en el paquete seguir aumentando a
medida que la red trabaja aumenta el dimetro. Por lo tanto, en muy dinmica y redes de
gran tamao la sobrecarga puede consumen la mayor parte del ancho de banda. Sin
embargo, este protocolo tiene una serie de ventajas sobre enrutamiento protocolos como
AODV, LMR y TORA, y en pequeas a las redes de tamao moderado, este protocolo
puede funcionar mejor. Una ventaja de que DSR los nodos puedan almacenar mltiples
rutas en su ruta cach, lo que significa que el nodo de origen puede comprobar su cach
ruta para una ruta vlida antes de iniciar descubrimiento de ruta, y si una ruta vlida se
encuentra all hay necesidad de descubrimiento de ruta. Esto es muy beneficial en la red
con una baja movilidad. Ya que rutas almacenadas en la cach de ruta sern vlidas ms.
La ROAM protocolo de enrutamiento utiliza la coordinacin internodal junto subgraphs
dirigidos acclicos, que se deriva de la distancia routers al destino. Esta operacin se conoce
como una '' difusin de clculo ''. La ventaja de este protocolo es que elimina la buscarhasta el infinito problema presente en algunos de los encaminamientos bajo demanda
protocolos deteniendo mltiples bsquedas de inundacin cuando el destino deseado ya no
alcanza poder. Otra ventaja es que cada router mantiene las entradas para sus destinos, que
fluyen los paquetes de datos a travs de ellos. Esto reduce significativa cantidad de espacio
de almacenamiento y ancho de banda necesario para mantener una tabla de enrutamientoactualizada. Otra novedad de ROAM es que cada vez que la distancia de un router a un
cambio de destino en ms de una umbral definido, difunde mensajes de actualizacin a sus
nodos vecinos, como se describi anteriormente. Aunque esto tiene la ventaja de aumentar
la conectividad de la red, en las redes de alta dinmica puede evitar que los nodos de entrar
en modo de reposo para conservar poder.
El protocola LMR es otro bajo demanda protocolo de enrutamiento, que utiliza una tcnica
de inundacin para determinar sus rutas. Los nodos en LMR mantienen mltiples rutas
hacia cada destino requerido. Esto aumenta la fiabilidad del protocolo permitiendo nodos
para seleccionar la siguiente ruta disponible para un destino en particular sin iniciar una
ruta procedimiento de descubrimiento. Otra ventaja de este protocolo es que cada nodo slo
mantiene enrutamiento informacin a sus vecinos. Esto significa evita retrasos adicionales
y los gastos generales de almacenamiento asociado con el mantenimiento de rutas
completas.

El protocolo de enrutamiento TORA se basa en LMR. Utiliza enlace reversin similar y

procedimiento de reparacin ruta como en LMR, y tambin el creacin de un DAG, que es
similar a la consulta / proceso utilizado en LMR. Por lo tanto, tambin tiene los mismos
beneficios que los LMR. La ventaja de TORA es que se ha reducido el alcance mensajes de
control a un conjunto de nodos vecinos, donde se ha producido el cambio de topologa.
Otra ventaja de TORA es que tambin soporta mltiples fundicin, sin embargo esto no se
incorpora en su operacin bsica. TORA se puede utilizar en conjuncin con el algoritmo
adaptativo de multidifusin ligera (LAM) para proporcionar la multidifusin. La desventaja
de TORA es que el algoritmo tambin puede producir rutas invlidas temporales como en
los LMR.
ABR es otro protocolo de enrutamiento de origen iniciada, que tambin utiliza una tcnica
de consulta-respuesta para determinar las rutas a los destinos requeridos. Sin embargo, en
ABR la seleccin de la ruta es basada principalmente en la estabilidad. Para seleccionar la
ruta estable cada nodo mantiene una tick asociativa con sus vecinos, y los enlaces con ms
tick asociativa se seleccionan con preferencia a la vez con una menor tick asociativa. Sin
embargo, aunque esto no puede conducir a la ruta ms corta para el destino, las rutas
tienden a durar ms tiempo. Por lo tanto, menos ruta Se necesita reconstrucciones, y ms
ancho de banda estar disponible para la transmisin de datos. La desventaja de ABRIS que
requiere peridica balizamiento para determinar el grado de asociatividad de los vnculos.
Este requisito balizamiento requiere todos los nodos de mantenerse activo en todo
momento, lo que puede resultar en el consumo de energa adicional. Otra desventaja es que
no mantiene mltiple rutas o una memoria cach de ruta, lo que significa que las rutas
alternativas no estarn disponibles de inmediato, y un descubrimiento de ruta ser necesario
el uso de enlace Failure. Sin embargo, ABR tiene a alguna compensacin grado saciado por
no tener mltiples rutas iniciando una procedimiento localizada ruta
SSA es un descendiente de la ABR. Sin embargo, la SSA selecciona rutas en base a la
fuerza de la seal y la ubicacin la estabilidad en lugar de utilizar un tick asociativo. Como
en ABR, las rutas seleccionadas en el frica subsahariana no pueden dar lugar a en el
camino ms corto hacia el destino. Sin embargo, tienden a vivir ms tiempo, lo que
significa menos de rutas Se necesitan reconstrucciones. Una desventaja de SSA en
comparacin con AODV es que DSR y los nodos intermedios no pueden responder a las
solicitudes de ruta enviado hacia un destino, que pueden potencialmente crear grandes
retrasos antes de una ruta puede ser descubierta. Esto es porque el destino es responsable
para la seleccin de la ruta para la transferencia de datos. Otro desventaja de la SSA es
ningn intento se hizo para volver rutas de par en el punto fueron el fallo de enlace se
produce. En SSA la reconstruccin construccin se produce en la fuente. Esto puede
introducir retrasos de ms, ya que la fuente debe ser notificado de los quebrantados como
antes otra se puede encontrar.
RDMR intenta minimizar el encaminamiento los gastos generales mediante el clculo de la
distancia entre el origen y el destino y por lo tanto limitar cada paquete de peticin de ruta a
cierto nmero de hops. Esto significa que el procedimiento de descubrimiento de ruta puede
limitarse a localizar la regin.
RDMR tambin utiliza la misma tcnica cuando el enlace fracasos se produce (es decir, la
ruta de mantenimiento).

As la conservacin de una cantidad significativa de ancho de banda y energia de bateria.

Otra ventaja de RDMR es que no requiere una tecnologa de localizacin asistido para
determinar los patrones de enrutamiento.
Sin embargo, la relativa distancia micro-descubrimiento procedimiento slo puede aplicarse
si la fuente y el destinos han comunicado previamente. Si no registro de comunicacin
previa est disponible para una en particular de origen y destino, a continuacin, el
protocolo se comportar de la misma manera que la inundacin de algoritmos.
LAR se basa en algoritmos de inundacin (tales como DSR). Sin embargo, LAR intenta
reducir la los gastos generales de enrutamiento presentes en la inundacin tradicional
Algoritmo mediante el uso de informacin de ubicacin. Este protocolo supone que cada
nodo conoce su ubicacin a travs de un GPS. Dos diferentes esquemas LAR eran
propuestos, el primer esquema calcula un pedido de la zona de bsqueda que define un
lmite donde los paquetes de peticin de ruta pueden viajar para llegar a la ruta de pedidos.
El segundo mtodo almacena las coordenadas del destino en la solicitud de ruta paquetes.
Estos paquetes slo pueden viajar en el direccin eran la distancia relativa al destino se
hace ms pequeo a medida que viajan de un salto a otro. Ambos mtodos limitan el
control de exceso cabeza transmite a travs de la red y por lo tanto conservar ancho de
banda. Tambin determinarn la camino ms corto (en la mayora de los casos) hasta el
destino, ya que el recorrido los paquetes de solicitud de viaje lejos de la fuente y hacia el
destino. La desventaja de este protocolo es que cada nodo es necesario para llevar un GPS.
Otra desventaja es (especialmente para el primer mtodo), que protocolos pueden
comportarse similar a los protocolos de inundacin en redes de gran movilidad.
ARA intentar reducir los gastos generales de enrutamiento adoptando el comportamiento
de bsqueda de comida de las hormigas. Cuando las hormigas buscan alimento que parten
de su nido y caminar hacia la comida, dejando atrs un rastro transitoria llamada feromona.
Esta indica el camino que se ha tomado por la hormiga y permite que otros sigan, hasta que
la feromona desaparece. Similar a AODV y DSR, es ARA tambin compuesto de dos fases
(de descubrimiento de ruta y el mantenimiento de rutas). Durante la ruta de descubrimiento
de un Reenvo ANT (FANT) se propaga throught la red (similar a un RREQ). En cada
salto, cada nodo calcular un valor de feromonas dependiendo de la cantidad de nmero de
saltos del FANT tiene tomado para llegar a ellos. Los nodos luego reenviar el FANT a sus
vecinos. Una vez que el destino es alcanzado, crea un ANT Backward (BANT), y lo
devuelve a la fuente. Cuando la fuente recibe el BANT desde el nodo de destino, un camino
es determinado y comienza difusin paquete de datos.
Para mantener cada ruta, cada vez que un paquete de datos viaja entre los nodos
intermedios la feromona valor se incrementa. De lo contrario el valor feromona disminuye
las horas extras hasta que expire. Para reparar una enlace roto, los nodos de comprobar en
primer lugar, su encaminamiento tabla, si no se encuentra una ruta que informar a sus
vecinos por una ruta alternativa. Si el vecino no tiene una ruta que informar a sus vecinos
por dar marcha atrs. Si el nodo de origen es alcanzado y ninguna ruta se encuentra, una
nueva ruta descubierta se inicia proceso de recuperacin. La ventaja de este estrategia es
que el tamao de cada FANT y BANT es pequeo, lo que significa que la cantidad de por
sobrecarga paquete de control introducido en la red es minimizado. Sin embargo, el proceso
de descubrimiento de ruta se basado en la inundacin, lo que significa que el protocolo
puede tener problemas de escalabilidad como el nmero de nodos y flujos en la red crece.

La FORP intento de reducir el efecto de enlace fallo debido a la movilidad durante la

transmisin de datos por predecir cundo una ruta va a ser roto y Por lo tanto, el uso de un
enlace alternativo antes Failure ruta se experimenta. Para ello, cuando un nodo requiere una
ruta a un destino y un particular, ruta no est disponible, un mensaje Flow_REQ se
transmite a travs de la red en una de manera similar a una Solicitud de Ruta en DSR. Sin
embargo, en la FORP, cada nodo que recibe una Flow_REQ calcula un tiempo de enlace
Vencimiento (LET) con el salto anterior (utilizando un GPS) y anexa este valor para el
paquete Flow_REQ que luego se reenviados. Cuando un paquete llega Flow_REQ el
destino, la Fecha de Vencimiento de ruta (RET) es calculado utilizando el mnimo de todos
los LETS para cada nodo de la ruta y un paquete Flow_SETUP se enva de vuelta a la
fuente. Durante los datos transmisin, cada nodo intermedio anexar su LET al paquete de
datos. Esto permite que el destino pueda predecirse cundo podra ocurrir un fallo de
enlace.
Cuando el destino determina que una ruta est a punto de expirar, un mensaje
Flow_HANDOFF es generado y propagado a travs de la inundacin (similar a un
Flow_REQ). Por lo tanto, cuando la fuente recibe un mensaje Flow_HANDOFF, se puede
determinar la mejor ruta para el flujo de traspaso basado en la propuesta informacin (como
RET y salto de recuento, etc.) en el paquete Flow_HANDOFF. La fuente de la enva un
mensaje Flow_SETUp lo largo de la nueva ruta elegida. La ventaja de esta estrategia
comparada con otros protocolos de enrutamiento bajo demanda de- descrita hasta ahora es
que minimiza las interrupciones de sesiones en tiempo real debido a la movilidad de
intentar mantener un flujo constante de datos. Sin embargo, ya que se basa en las
inundaciones puro, el protocolo puede experimentarse problemas de escalabilidad en
grandes redes.
En CBRP los nodos son organizados en una jerarqua. Como la mayora jerrquica
protocolos descritos en el apartado anterior, los nodos en CBRP o agrupadas en racimos.
Cada clster tiene una cabeza de racimo, que coordina el la transmisin de datos dentro de
la agrupacin y para otros clusters. La ventaja de CBRP es que slo cabeza de racimo
intercambiar informacin de enrutamiento, Por lo tanto, el nmero de sobrecarga de control
transmitido a travs de la red es mucho menor que la mtodos tradicionales de inundacin.
Sin embargo, como en cualquier otro protocolo de enrutamiento jerrquico, hay los gastos
generales asociados con la formacin de agrupaciones y mantenimiento. El protocolo
tambin sufre de bucles temporales de enrutamiento. Esto es debido a que algunos nodos
puede llevar informacin de topologas inconsistentes debido al retardo de propagacin de
largo.

En ZRP, los nodos tienen una zona de enrutamiento, que define un rango (en saltos) que
cada nodo es necesaria para mantener la conectividad de red proactivamente. Por lo tanto,
para los nodos dentro de la enrutamiento zona, son rutas disponibles de inmediato. Para
nodos que se encuentran fuera de la zona de enrutamiento, las rutas son determinados bajo
demanda (es decir, de forma reactiva), y puede utilizar cualquier protocolo de enrutamiento
bajo demanda para determinar una ruta al destino deseado. La ventaja de este protocolo es
que se ha reducido significativamente la cantidad de sobrecarga de comunicacin cuando
en comparacin con los protocolos proactivos puros. Tambin tiene redujo el demoras
asociadas con reactivo puro protocolos como DSR, al permitir que las rutas sean

descubierto ms rpido. Esto es porque, para determinar una ruta a un nodo fuera de la zona
de enrutamiento, el enrutamiento solamente tiene que viajar a un nodo que se encuentra en
los lmites (borde de la zona de enrutamiento) del destino deseado. Desde el nodo de
frontera sera proactivamente mantener rutas hacia el destino(es decir, los nodos frontera
puede completar el ruta desde el origen al destino mediante el envo una respuesta de vuelta
a la fuente con el requerido direccin de encaminamiento). La desventaja es que de ZRP
para valores grandes de la zona de enrutamiento del protocolo puede comportarse como un
protocolo proactivo puro, mientras que para valores pequeos se comporta como un
protocolo reactivo.
En ZHLS, la red se divide en zonas que no se solapan, y cada nodo tiene un ID de nodo y
una zona de Identificacin, que es calculado usando un GPS. La topologa jerrquica es
compuesto por dos niveles: Topologa de nivel de nodo y topologa de nivel de la zona,
como se describi previamente. En Gestin de la ubicacin ZHLS se ha simplificado. Esto
se debe a ningn overhead o administrador de ubicacin se utiliza para coordinar la
transmisin de datos.
Esto significa que no hay sobrecarga de procesamiento con el overhead o Administrador de
ubicaciones seleccin en comparacin con HSR, MMWN y
CGSR. Esto tambin significa que un solo punto de falla y los cuellos de botella de trfico
puede ser evitado. Otra ventaja de ZHLS es que se ha reducido los gastos generales de
comunicacin cuando en comparacin con los protocolos de reactivos puros tales como
DSR y AODV. En ZHLS, cuando una ruta a un mando a distancia Se requiere de destino
(es decir, el destino se encuentra en otra zona), el nodo de origen emite una ZONA
ubicacin nivel de solicitud a todas las dems zonas, que genera significativamente menor
sobrecarga cuando en comparacin con el enfoque de las inundaciones en protocolos. Otra
ventaja de ZHLS es que la ruta de enrutamiento es adaptable a la topologa cambiante ya
que slo el ID de nodo y el identificador de la zona del Se requiere destino de enrutamiento.
Esto significa que no se requiere la bsqueda de ubicacin adicional, siempre y como el
destino no migra a otra zona. Sin embargo, en los protocolos de reactivos cualquier
intermediario de enlace rotura invalidara la ruta y puede iniciar otro procedimiento de
enrutamiento. La desventaja de ZHLS es que todos los nodos debe tener un mapa de zonas
preprogramada esttica en para funcionar. Puede que esto no sea posible, en aplicaciones
donde el lmite geogrfico de la la red es dinmico. Sin embargo, es altamente adaptable a
las topologas dinmicas y genera mucho menos los gastos generales de protocolos
reactivos puros, lo que significa que puede escalar bien a grandes redes trabajos.
En Slurp los nodos son organizado en una serie de no solapamiento zonas. Sin embargo
Slurp reduce an ms el costo de mantener la informacin de encaminamiento mediante la
eliminacin un descubrimiento de ruta global. Esto se logra mediante la asignacin de una
regin de origen para cada nodo en la red trabajo. La regin de origen para cada nodo es
una zona especfica (o regin), que se determina usando una funcin de mapeo esttico,
f(NodeID) ID de regin, donde f es una funcin de muchos-a-uno que es esttica y
conocido por todos los nodos. Un ejemplo de una funcin que puede realizar el mapeo de la
zona esttica es f(NodeID) = g(NodeID)modK, donde g(NodeID) es un aleatoria funcin
generadora nmero que utiliza el ID de nodo como la semilla y la salida de un gran nmero,
y k es el nmero total de regiones de origen en la red. Ahora ya que el ID de nodo de cada

nodo es constante (es decir, una Direccin MAC), entonces la funcin siempre calcula la
misma regin de origen.
Para determinar una ruta DST propone dos diferentes estrategias de encaminamiento;
hbrido rbol inundaciones (HFT) y distribuido que abarca shuttling rbol
(DST). En HTF, los paquetes de control se envan a todos los vecinos y puentes adyacentes
en el spanning rbol, donde se lleva a cabo cada paquete durante un perodo de tiempo
llamado tiempo de mantenimiento. La idea detrs de la celebracin tiempo es que a medida
que aumenta la conectividad y la red se vuelve ms estable, podra ser til para paquetes de
amortiguamiento y la ruta cuando la concentracin de la red conectividad se incrementa
con el tiempo. En el horario de verano, los paquetes de control se difunden desde la fuente
se reenviados a lo largo de los bordes de los rboles. Cuando un control llega hasta un nodo
hoja, se enva el rbol hasta que alcanza una cierta altura denominado el nivel de vaivn.
Cuando el nivel de vaivn es alcanzado, el paquete de control puede ser enviado por el
rbol o a los puentes adyacentes. La taja principal vista del algoritmo DST es que se basa
en un nodo raz para configurar el rbol, lo que crea un punto nico de fallo. Por otra parte,
la celebracin el tiempo utilizado para amortiguar los paquetes puede introducir retrasos
adicionales en la red.
DDR es tambin un protocolo de enrutamiento basado en rboles.
Sin embargo, a diferencia de horario de verano, en DDR los rboles no lo hacen requerir un
nodo raz. En este rbol de la estrategia son construido mediante mensajes balizamiento
peridicas, se intercambia por slo nodos vecinos. Los rboles en la red forman un bosque,
que es conectar entre s mediante nodos de pasarela (es decir, los nodos que estn en el
rango de transmisin sino que pertenecen a diferentes rboles). Cada rbol en el bosque es
una forma zona que se le asigna un identificador de la zona mediante la ejecucin de un
zona nombrar algoritmo. Adems, puesto que cada nodo slo puede pertenecer a una sola
zona (o rbol), a continuacin, la red puede ser tambin vista como un nmero de zonas que
no se solapan. El algoritmo DDR consiste de seis fases: eleccin vecino preferido,
construccin bosque, agrupacin intra-rbol, inter-rbol clustering, nombres de zona y
particin de la zona.
Cada una de estas fases se ejecuta basa en la formacin recibida en los mensajes de baliza.
Durante la fase de inicializacin, cada nodo comienza en la fase electoral vecino preferido.
El vecino preferido de un nodo es un nodo que tiene el mayor nmero de vecinos. Despus
de esto, un bosque es construido mediante la conexin de cada nodo para su preferida
vecino. A continuacin, la agrupacin algo- intra-rbol se inicia para determinar la
estructura de la de la zona de 5 (o rbol) y para construir la intra tabla de enrutamiento
zona. Esto es seguido por la ejecucin del algoritmo inter-rbol para determinar la
conectividad con las zonas vecinas. Cada zona se le asigna un nombre mediante la
ejecucin del zona nombrando algoritmo y la red es particionada en el un nmero de zonas
de no solapamientos. Para determinar las rutas, hbrido de enrutamiento ad hoc protocolos
(HARP) para trabajar en la parte superior de la DDR.
HARP utiliza el enrutamiento dentro de la zona y entre zonas tablas creadas por DDR para
determinar una trayectoria estable entre la fuente y el destino. La vista de DDR es que a
diferencia ZHLS, no lo hace se basa en un mapa de zonas esttica para realizar el
enrutamiento y que no requiere un nodo raz o un Clusterhead a coordinar la transmisin de
datos y paquete de control entre los distintos nodos y zonas. Sin embargo, el los nodos que

han sido seleccionados como Vecindad preferida puede convertirse en cuellos de botella de
rendimiento. Esta es porque, ellos transmiten ms de enrutamiento y los paquetes de datos
que todos los otros nodos. Esto significa que estos nodos requerira ms de recarga como
tendrn menos tiempo de sueo que otros nodos. Adems, si un nodo es un vecino
preferido para muchos de sus vecinos, muchos nodos pueden querer comunicarse con l.
Esto significa que el canal contencin aumentara alrededor del vecino preferido, que dara
lugar a retrasos ms grandes experimentado por todos los nodos vecinos antes de que pueda
reservar el medio. En redes con alta trfico, esto tambin puede resultar en una reduccin
significativa en el rendimiento, debido a los paquetes que se cay cuando buffers se llenan.

CONCLUSIONES.
En este trabajo se realiz un resumen de los protocolos de enrutamiento que son aplicables
a las redes mviles ad hoc. Se definieron los principales algoritmos de enrutamiento
existentes as como las mtricas de enrutamiento ms utilizadas para la conformacin de las
rutas. Se ofreci una descripcin breve de algunos de los protocolos ms utilizados
clasificndolos en proactivos, reactivos e hbridos, los cuales fueron: OLSR, AODV, DSR,
y ZRP. Se presenta una breve comparativa entre los mismos, teniendo en cuenta una serie
de parmetros que pueden ser tiles en el momento de seleccionar alguno de estos
protocolos para la implementacin de red una MANET.