VENTAJAS DE USAR SUBREDES EN UNA RED AD-HOC CON NODOS MOVILES

Transcripción

1 VETAJAS DE USAR SUBREDES E UA RED AD-HC C DS MVIES Johann óez, José M. Barceló, Jorge García-Vidal Deartamento de Arquitectura de Comutadores, Universidad Politécnica de Cataluña (UPC) C/Jordi Girona 1-3, Barcelona {johannl, joseb, jorge}@ac.uc.edu Resumen as redes inalámbricas multi-salto (MAETs) están teniendo un auge cada vez mayor en las comunicaciones móviles. Estas redes asumen que el direccionamiento de los nodos es lano, es decir, sin la estructura jerárquica clásica de Internet: las subredes. En este artículo, evaluamos la reducción del número de aquetes de encaminamiento que se obtendría en una MAET si usásemos subredes en vez de direccionamiento lano. De esta forma evaluamos si vale la ena el esfuerzo en desarrollar rotocolos con soorte a subredes en MAETs. 1 Introducción Durante los últimos años, se han realizado grandes esfuerzos en investigación en el camo de la redes móviles ad-hoc (MAET)[1]. Una MAET es una red inalámbrica sin infraestructura, sin untos de acceso, donde cada nodo ejerce simultáneamente de nodo final y de router. Es lo que se llama una red inalámbrica multi-salto (multi-ho). Uno de los rinciales temas de investigación en los últimos 4 ó 5 años en MAETs ha sido el encaminamiento. El IETF (Internet Engineering Tas Force) ha estandarizado varios rotocolos de encaminamiento entre los cuales ADV [] y SR [3] son los más reconocidos reresentantes de los rotocolos de encaminamiento reactivos y roactivos. En una MAET, cada nodo se debe comortar como un router, manteniendo individualmente las rutas a otros nodos, or lo tanto, sí el número de nodos crece ráidamente, el número de rutas aumentará también ráidamente imactando tanto en el tamaño de la tabla de encaminamiento como en la búsqueda del camino ótimo. El roblema de la escalabilidad (incremento del número de nodos en la MAET) junto con la movilidad de los nodos, uede roducir un aumento en la carga (aquetes de control intercambiados or los nodos en la red) generada or el mantenimiento de las rutas, consumiendo el oco ancho de banda disonible en una MAET y or lo tanto reduciendo el desemeño o throughut. Si dejamos de lado la movilidad, el roblema es un oco arecido al resentado en los inicios de ARPAnet (recursor del Internet actual), en donde al rinciio los nodos utilizaban una dirección lana o no jerárquica ara su identificación, y or lo tanto cada nodo debía almacenar una ruta ara cada uno de los nodos resentes en la red. A medida que ARPAnet seguía creciendo ráidamente, el número de rutas a mantener or cada nodo también aumentaba drásticamente, generando una carga muy grande en la red solamente ara el mantenimiento de las rutas. a solución lógica ara reducir esta carga sería utilizar una estructura jerárquica como la definida en Internet, en donde los nodos se agruaran en subredes, de forma que estos nodos aarecen como una sola entrada en la tabla de encaminamiento. Sin embargo, este esquema es difícil de alicar en MAETs debido a su naturaleza dinámica y distribuida. El rimer roblema a solucionar es identificar las modificaciones que deberían lantearse a los rotocolos de encaminamiento adhoc ara soortar subredes. Además hay que resolver roblemas relacionados con la creación de subredes, asignación de direcciones dinámicas a los nodos, mantenimiento de las sesiones ya establecidas movimiento y detección en el cambio de subred or arte de los nodos. Antes de atacar estos roblemas, habría que evaluar si el esfuerzo a realizar vale la ena, es decir, ara soortar subredes hay que modificar y rooner cambios en los rotocolos, ero, Es factible encontrarse con MAETs que vayan a usar subredes?, Cuál es la ganancia que se obtendrá de este esfuerzo?. Para resonder a la rimera cuestión odemos usar como ejemlo las redes de emergencia, ver [4] (royecto IST WIDES). En una situación de emergencia, un equio de bomberos dirigidos desde un cuartel general es dividido en gruos de rescate. Cada gruo de rescate es dirigido or un líder. A su vez estos gruos de rescate ueden ser subdivididos en unidades de rescate con un líder de unidad y comuesto or un ar de bomberos. Este equio de bomberos forma una estructura jerárquica con comunicaciones entre los cuarteles rinciales con el jefe de equio y los jefes de gruo y con los líderes de las unidades de rescate. Cada unidad de rescate forma un gruo de comunicaciones dentro de su roio gruo y la de su líder (comunicaciones internas dentro de los gruos) y con otros gruos (comunicaciones externas con otros gruos), ver [4]. Desde el unto de vista de las comunicaciones, cada gruo está formado or un líder, el cual generalmente cuenta con más recursos en términos de ancho de banda, suministro de energía, radio de

2 cobertura, etc. Por ejemlo, un camión de bomberos relativamente estático donde los nodos (bomberos con equios de comunicaciones integrados) se mueven en el área del desastre. En definitiva, bomberos, equios de rescate, ambulancias, etc, ueden formar gruos de comunicaciones con una estructura jerárquica y or tanto formar subredes desde el unto de vista de las comunicaciones, ver Figura 1. tro ejemlo de estructura jerárquica son las llamadas Redes Inalámbricas Malladas (Wireless Meshed etwors, WM) donde un conjunto de routers inalámbricos forman una MAET, y de cada uno de ellos cuelga una red que uede ser a su vez una MAET, una PA (Personal Area etwor), una red WIFI, etc. Cada una de estas redes uede ser una subred dentro de la WM. Resecto a la segunda regunta, hay que evaluar la cantidad de aquetes que generan los rotocolos de encaminamiento (ADV o SR) cuando usan una estructura lana (como está definido actualmente) y con una estructura jerárquica, como roonemos en este artículo. os siguientes aartados están dedicados a evaluar la ganancia que se obtendría si realizamos los cambios necesarios en los rotocolos de encaminamiento usados en MAET conjuntamente con nuevos rotocolos que den soorte a subredes. Figura 1. odos de una MAET agruados en subredes. Descrición del Escenario En esta sección describimos aquellas hiótesis que utilizan en el estudio y las cuales nos ermitirán demostrar la ganancia que se uede obtener si usamos una estructura jerárquica en una MAET. as hiótesis rinciales son las siguientes: os nodos forman un área o celda de tamaño A alrededor un nodo líder, y esta área corresonderá a una subred IP de tamaño variable, or ejemlo, deendiente del número nodos ertenecientes a una celda. Hay que desarrollar un rotocolo que ermita la detección de subredes, el registro en una subred y la adquisición de una dirección IP de esa subred. En este artículo no resolvemos estos roblemas, ero si odemos indicar que tecnológicamente no son comlicados de resolver y que la cantidad de aquetes con que contribuirán al overhead final será deendiente del número de nodos en la subred, como veremos más adelante. os nodos forman una red multi-homed con nodos de la misma subred y con nodos de otras subredes. Eso significa, que un nodo tiene vecinos dentro de su subred y uede, o no, tener vecinos de otras subredes. os nodos ertenecientes a una subred o área tendrán una dirección IP la cual se corresonderá con la dirección IP de esa subred. a dirección IP se utiliza como localizador del nodo. Cada nodo conoce a todos los vecinos que se encuentran localizados a un salto de distancia, ya sea orque usa un rotocolo de detección de nivel de enlace ( lin sensing ) o orque utiliza un rotocolo de Hello de nivel de red. Un aquete enviado or un nodo es recibido correctamente en un intervalo de tiemo finito or todos los vecinos que están a un salto de distancia. Como trabajo futuro tendremos que definir y evaluar los mecanismos y modificaciones mencionados anteriormente ara que los rotocolos de encaminamiento actuales uedan incororar la estructura jerárquica rouesta. 3 Modelo Analítico Para validar nuestra rouesta utilizamos algunos modelos analíticos ya usados en la investigación de rotocolos de encaminamiento reactivos y roactivos, [6], en estudios de encaminamiento jerárquico, [8], y en estudios de redes celulares, [7]. os modelos de rotocolos de encaminamiento ara MAETs ya existentes nos ermiten estimar la cantidad de aquetes (overhead) generados or el mantenimiento de las rutas ara el caso en el que los nodos ermanecen estáticos, y la cantidad de aquetes generados debido a la movilidad. A continuación, introducimos los arámetros que reresentan el encaminamiento jerárquico (subredes) al modelo, y volvemos a evaluar la cantidad de aquetes generados or el rotocolo de encaminamiento ara el caso en el que los nodos ermanecen estáticos. uego, con las exresiones obtenidas y modelos de redes celulares estimamos la cantidad de aquetes debido a usar subredes y a la movilidad. Finalmente, comaramos los resultados obtenidos ara validar nuestra rouesta. 3.1 Modelos de los rotocolos de encaminamiento ara MAET Estos modelos fueron desarrollados y validados en [6], con el objetivo de comarar el número de aquetes generados or los rotocolos reactivos y roactivos y el ancho de banda consumido. Estos modelos tienen en cuenta la densidad de la red, la movilidad, la creación de tráfico, y la densidad del tráfico. os arámetros usados ara modelar la red son: el número de nodos en la red, la vida media de un enlace T b (T b = 1/µ, donde µ es la tasa media de rutura de enlaces) ara modelar la movilidad, la

3 longitud media de una ruta que deende rincialmente de la forma (estructura) de la red. Además, el modelo asume que µ y ermanecen constantes, y la red ermanece conectada siemre Modelo ara Protocolos Reactivos Partiendo de que la creación de rutas en los rotocolos reactivos deende rincialmente del trafico y de la diversidad, usamos los siguientes arámetros: el número medio de creación de rutas (solicitud de ruta) λ, y el número medio de rutas activas en cada nodo a, donde una ruta activa es definida como el ar entre una fuente y un destino que continuamente intercambian datos. A continuación definimos los arámetros que deenden del rotocolo, ver [6]: el número medio de las emisiones B r hechas or cada etición de ruta (odría incluir los mensajes Route Rely de ADV), y el factor de otimización de etición de ruta o r, que deende de los arámetros de la red y del tráfico (o r = B r / ). Si incluimos que el mensaje de Route Rely es emitido desde el destino, obtenemos que o r = 1 + j /, donde j es el número medio de solicitudes de ruta resondidos. De acuerdo con [5] las solicitudes de ruta son las resonsables de la mayor arte de la carga generada or el encaminamiento en las redes que utilizan ADV, or lo cual, odríamos eserar que o r 1. En una red fija (los nodos ermanecen estáticos), un rotocolo reactivo genera λ solicitudes de ruta cada segundo. Estas solicitudes generarán λo r aquetes de control en la red. Por lo tanto, odemos exresar la carga (overhead) generada or el rotocolo de encaminamiento como: ( ) ο = (1) rλ a movilidad en MAETs se uede reresentar mediante la rutura y creación de enlaces entre nodos. a rutura es el factor más imortante ara modelar la reacción del rotocolo de encaminamiento a la movilidad de los nodos, ya que los rotocolos tienen que reaccionar ráidamente a las ruturas cuando el enlace está siendo usado ara la transmisión de datos. Por lo tanto, cuando se detecta una rutura del enlace, el rotocolo generara básicamente una nueva solicitud de ruta ara rearar las rutas que utilizaban a ese enlace. Si tenemos a rutas en la red, habrán a enlaces activos, tal que µ(a) aquetes serán generados or una rutura de enlace. El rotocolo reactivo generará básicamente una nueva solicitud de ruta ara rearar las rutas que estaban usando el enlace. Esta solicitud de ruta odría ser hecha or la fuente de la ruta o or el nodo que detecta la rutura del enlace. Para este último caso, esta ganancia se uede integrar en el arámetro o r. En el eor de los casos la carga debida a la movilidad se odrá exresar como: ( ) rµ a = o () 3.1. Modelo ara Protocolo Preactivos Un rotocolo roactivo deende rincialmente de la transmisión regular de aquetes de control, teniendo la ventaja de no generar ninguna carga adicional ara la creación de rutas, orque su carga fija generada or la transmisión de los aquetes de control incluye el coste de la creación de la ruta. os arámetros definidos ara modelar el rotocolo roactivo son, ver [6]: la tasa de aquetes transmitidos or segundo ara descubrir la toología local (aquetes de hello) h, y los aquetes ara la difusión de la toología emitidos or un nodo durante un segundo ara dar un conocimiento global de la toología, t. Estos arámetros están exresados en términos de tasas. Para reaccionar a los cambios toológicos se define el arámetro róximo nodo activo A, el cual corresonde al número medio de enlaces activos or nodo, y se utiliza ara evaluar el imacto de los cambios de toología que tienen sobre la carga generada or los rotocolos de encaminamiento. Puesto que los rotocolos roactivos ueden arovecharse del conocimiento de la toología ara otimizar la difusión, se introduce el factor de otimización de difusión o (tener en cuenta que o = B /), donde B denota el número medio de emisiones ara alcanzar una difusión comleta de la toología. En un rotocolo roactivo se generan h mensajes hello or segundo en toda la red, iniciando t emisiones de toología or segundo, lo cual significa en total t o aquetes. a carga roducida se uede reresentar or: ( ) = h + o t (3) Para cuantificar la carga generada en resuesta a la movilidad odemos realizar un análisis similar al realizado con los rotocolos reactivos. Un nodo que detecta una rutura de enlace sobre una ruta transmitirá un aquete adicional a los aquetes de toología difundidos en la red. En romedio un nodo está en a rutas, y varias rutas ueden tener el mismo enlace de salida. Sin embargo, la robabilidad de que los saltos siguientes ara estas rutas sean iguales es ciertamente mayor que la robabilidad que los destinos de estas rutas sean iguales. Con la introducción del arámetro número medio de enlaces activos or nodo A, la carga total debido a la movilidad en un rotocolo roactivo se exresará como: ( ) µ = o A (4)

4 Con las exresiones resentadas anteriormente, odemos observar que el número de nodos en la red domina la exresión que reresenta la carga de una forma exonencial ( ) ara los dos tios de rotocolos de encaminamiento. El coste de estos rotocolos de encaminamiento llega a ser rohibitivo a medida que el número de nodos en la red aumenta drásticamente. 3. Análisis del coste de transmisión de aquetes de encaminamiento usando subredes Si usamos encaminamiento jerárquico, cada nodo debería mantener toda la información de encaminamiento sobre los nodos que están cerca de él (or ejemlo en su subred), y oca información sobre los nodos situados lejos de él (or ejemlo en otras subredes). Hacemos divisiones en la red siguiendo un esquema jerárquico de niveles como el analizado en [8], donde todos los nodos están distribuidos uniformemente en la red y en cada subred. Para este escenario con subredes debemos incluir un nuevo arámetro en el modelo: el número de subredes en la red. Para garantizar comleta conectividad en la red, un nodo debe mantener or lo menos una ruta a cada nodo ubicado en la misma subred, y una ruta ara cada subred en la red. Por lo tanto, la red debe tener (-1)+ / rutas or nodo Protocolos Reactivos con Subredes Cuando introducimos subredes al modelo del rotocolo reactivo, incluiremos el número medio de creación de rutas λ I desde un nodo a los demás nodos de la misma subred, el número medio de creación de rutas λ E desde un nodo al resto de subredes, y la longitud media de una ruta a otra subred q. Alicando los nuevos arámetros al modelo ara una red fija, ver ecuación (), se obtienen λ I solicitudes de ruta a otros nodos dentro de la misma subred roducidas cada segundo, y (-1)λ E solicitudes de ruta or segundo hacia otras subredes. Por lo tanto, carga generada or estas solicitudes se ueden exresar or r I r E + ( ) = ο λ + ο λ ( 1) + q S Donde S reresenta el coste de descubrir las rutas a otras subredes (S = (-1) /). Asumiendo que la robabilidad de encontrar una ruta a una subred es mucho más alta (P(cache) 1) que la robabilidad de encontrar una ruta a un nodo articular, este coste se aga muy ocas veces, or lo tanto, durante un largo eríodo de tiemo este valor será equeño (orque no es una tasa, es indeendiente del tiemo). Además, si tenemos en cuenta que el valor de q es muy equeño comarado con el número de nodos en la red, y el valor de S es constante durante el tiemo, estos dos valores se ueden considerar no relevantes ara nuestro análisis. De la hiótesis anterior tenemos que ( ) ο rλi + οrλe ( 1) (5) Partiendo de que los nodos están distribuidos uniformemente, y asumiendo que λ I y λ E son mutuamente indeendientes con la misma robabilidad de ocurrencia, estas tasas se ueden reresentar como λ = λ I + (-1)λ E. Exresando la ecuación (4) en términos de λ, obtenemos ( ) οrλ (6) Para modelar la carga generada or los rotocolos de encaminamiento a causa de la movilidad, esta se tiene que dividir en dos comonentes: ( ) = ( ) ( ) (7) s + a rimera comonente S () corresonde a la carga debida a la movilidad de los nodos dentro de la subred. Y la segunda comonente H () reresenta la carga debida al cambio de subred. Esta última comonente se resenta orque cada vez que un nodo se mueve de una subred a otra, este nodo debe cambiar su dirección IP. El roceso de cambio de dirección imlica un intercambio de mensajes, el cual generara una carga adicional en la red. Partiendo de que la rutura de enlaces es la rincial comonente de la carga generada en reacción a la movilidad, desués de agregar subredes al modelo del rotocolo reactivo se tendrán dos osibles escenarios. El rimer escenario se tiene cuando una rutura de enlace sucede en un enlace entre dos nodos que están en la misma subred, y ara este caso la ruta se rearará localmente. Este caso imlica una difusión de aquetes solamente dentro de la subred. El segundo escenario, se tiene cuando la rutura de un enlace se resenta en un enlace entre dos nodos que ertenecen a subredes diferentes, y ara este caso la ruta debe ser rearada desde el origen de la ruta. Este caso suondría una difusión de aquetes en la red comleta. Y será analizado en la siguiente sección (3..). Si se tienen a enlaces activos en la red, la carga debida a la movilidad S () se uede reresentar or: o r µ a s ( ) orµ a (8) H

5 Debido a la dificultad ara cuantificar exactamente el número de emisiones de aquetes de control (carga) en resuesta a la movilidad, decidimos exresarla entre dos extremos, en donde cada uno de los extremos corresonde a cada uno de los escenarios exuestos en el árrafo anterior. osotros hacemos énfasis en que frecuentemente la mayoría de las rutas tienen los mismos destinos (la ruta hasta otra subred) y ueden ser rearadas localmente, or lo cual la carga generada estará muy cerca del limite inferior (término ubicado a la izquierda en la exresión (8) la mayor arte del tiemo. 3.. Introduciendo movilidad entre Subredes al modelo Se arte de la remisa de que una subred se corresonde con un gruo o cluster. a ertenencia a un gruo deende de la roximidad (# de saltos) al nodo líder del gruo, formando un área alrededor de este nodo líder. A esar del tamaño variable de esta área (subred), y ara simlicidad del análisis, se asume que las subredes son de tamaño fijo. Por lo tanto, se uede asumir que el comortamiento de un nodo moviéndose entre subredes es similar al comortamiento de un nodo en un sistema celular. Para nuestro análisis el factor más imortante relacionado con la movilidad será la robabilidad de cruce de subred (celda). En [7], B. Jarabbi obtiene una evaluación aroximada del desemeño de un sistema celular usando modelos basados en hiótesis de física de fluidos. as siguientes condiciones son necesarias ara obtener una exresión sencilla: os nodos y su tráfico están distribuidos uniformemente dentro de una subred (celda). os nodos tienen una velocidad media v y sus direcciones de movimiento están distribuidas uniformemente entre [0,π]. Con las condiciones mencionadas arriba, la tasa de cruce de subred ηes dada or P η = v π S Donde P corresonde al erímetro de la subred, y S es el área de la subred. Definimos el tiemo que un nodo ermanece en una subred (dwell time o tiemo de estancia, [9], [10]), or la variable aleatoria T h. El tiemo medio E(T h ) se uede calcular conociendo la tasa de cruce de subred ([11] y [1]): E ( ) = T h Donde la exresión anterior corresonde al número medio de trasasos o handoffs. 1 η Adicionalmente, el tiemo de estancia se asume exonencialmente distribuido (es un sistema sin memoria, orque el tiemo que un nodo ermanece en una subred no deende del tiemo que ermaneció en la subred anterior). Entonces, la robabilidad de cruce de subred esta dada or: t P( T h ) = ηe η Si además cuenta con un rocedimiento de Adquisición de Direcciones que genera h aquetes en romedio, y se tienen / nodos or subred, se tendrán h(/) aquetes en romedio or subred como resuesta al cambio de subredes. Ahora, odemos exresar la carga generada en toda la red or el cambio de subred como: H ( ) = hη (9) Finalmente, reemlazando las exresiones (8) y (9) en la exresión (7), se uede aroximar la carga generada or los rotocolos de encaminamiento reactivos con subredes debida a la movilidad: ( ) orµ a + hη 3..3 Protocolos Proactivos con subredes Cuando alicamos encaminamiento jerárquico con un rotocolo roactivo, se hace necesario un mecanismo ara descubrir las rutas ara alcanzar las otras subredes. Dentro de este estudio introducimos el arámetro, ara reresentar el coste de descubrir estas rutas, donde dejamos la descrición y evaluación (identificar el valor del arámetro ) de dicho mecanismo ara un estudio futuro. En un rotocolo roactivo, cada nodo emite h mensajes de descubrimiento (hello) or segundo, seguidas de t emisiones a los nodos que están cerca de él (a todos los miembros del subred). a carga generada esta dada or: ( ) = h + o t +ϕ (10) Es imortante de recordar que el arámetro incluye el coste de informar a cada nodo las rutas hacia otras subredes. A esar de que toda esta información de encaminamiento tiene un coste, este coste es mucho más bajo sí es comarado con la carga generada or los rotocolos de encaminamiento no jerárquicos. Y esto se debe a que este coste no deende de un factor de como en los rotocolos roactivos y reactivos, y orque el rocedimiento uede arovecharse del conocimiento arcial de la toología y de las características del escenario (or ejemlo, las subredes son estáticas).

6 a carga generada en resuesta a la movilidad esta reresentada or la exresión (7), en donde la segunda comonente, H, es la misma exresada en (9), y la rimera comonente, s, se uede exresar como: s = o µ A +ϕ (11) a rimera arte corresonde a la carga generada or la rutura de enlaces, en la cual solamente la toología es actualizada localmente. Es obvio que un cambio local en la toología no tiene orque generar carga en toda la red, orque los nodos más distanciados no son afectados ciertamente or estos cambios locales. Una vez más, se tiene el arámetro en la segunda arte de la exresión, ara reresentar la carga generada en resuesta a la rutura de un enlace entre subredes. Finalmente substituyendo (9) y (11) en (7) se obtiene ( ) = o µ A + ϕ + hη 3..4 Comaración de los Modelos btenidos a mejor manera de obtener una idea de la reducción en la carga generada or los rotocolos de encaminamiento desués de alicar una estructura jerárquica (subredes) frente a la carga generada or los rotocolos actuales ara MAETs, es graficando exresiones obtenidas, or ejemlo en (1) y (6). a figura muestra una comaración entre un rotocolo reactivo y el mismo rotocolo con 4 subredes. a figura muestra que la reducción en la carga es tan grande como ara oder absorber la carga adicional generada or las modificaciones y nuevos mecanismos necesarios ara la alicación del encaminamiento jerárquico en MAETs, y aún desués de ermanecer más baja que la generada or los rotocolos actuales. Esta afirmación se sustenta al observar el hecho de que la carga generada or el encaminamiento jerárquico esta dominada or una comonente /, y en el caso de una MAET grande el número también uede ser relativamente grande, incurriendo en una reducción en la comonente dominante de la carga. Además de la reducción en el número de aquetes, se uede eserar una reducción en el tamaño de los aquetes de toología (ancho de banda consumido será menor) ara el caso de rotocolos roactivos y también una reducción en el tiemo que tarda un rotocolo reactivo en descubrir una ruta. Figura. Comaración entre carga generada or un rotocolo reactivo y el mismo rotocolo incluyendo una estructura jerárquica. 4 Conclusiones En este documento resentamos un escenario en el cual es osible agregar encaminamiento jerárquico a MAET, luego describimos el esquema (identificar las modificaciones y nuevos mecanismos) necesarios ara soortar jerarquías en MAETs. Finalmente demostramos analíticamente la reducción eserada en la carga generada or un rotocolo de encaminamiento ara MAET que incorore jerarquías (subredes) bajo un escenario esecífico. Hacemos énfasis en que los resultados obtenidos en este estudio son reliminares, ero aún así son suficientes ara justificar los esfuerzos que estamos realizando actualmente ara incororar un encaminamiento jerárquico en MAET. Algunas de estas actividades en las que estamos trabajando son: la formación de las subredes y adquisición de dirección IP, la movilidad de los nodos entre las subredes, el encaminamiento dentro las subredes, y el encaminamiento entre subredes (modificaciones a los rotocolos de encaminamiento existentes). Agradecimientos Este trabajo ha sido financiado or el Ministerio de Educación y Ciencia bajo el royecto CICYT TEC C05-05/TCM. Referencias [1] Mobile Ad-hoc etwors woring grou IETF UR: htt:// [] C. Perins, E. Belding-Royer, and S. Das. Ad hoc Vector (ADV) Routing. RFC 3561, July 003. [3] T. Clausen and P. Jacquet, "timized in State Routing Protocol", RFC 366, ctober 003. [4] H. Aiache et al, WIDES System Secification, Deliverable., IST WIDES, June 004 [5] C. Shiflet, E. M. Belding-Royer and C. E. Perins. "Address Aggregation in Mobile Ad

7 hoc etwors." Proceedings of the IEEE International Conference on Communications (ICC), Paris, France, June 004. [6]. Viennot, P. Jacquet, T. H. Clausen, "Analyzing control traffic overhead versus mobility and data traffic activity in mobile Ad- Hoc networ rotocols," resented at ACM Wireless etwors journal (Winet), 004. [7] B. Jabbari, "Teletraffic asects of evolving and next-generation wireless communication networs," Personal Communications, IEEE [see also IEEE Wireless Communications], vol. 3,. 4, [8] Kleinroc,. and Kamoun, F. (1977), "Hierarchical Routing for arge etwors: Performance Evaluation and timization," Comuter etwors, Vol. 1, [9] D. Hong and S S Raaort, "Traffic Model and Performance Analysis for Cellular Mobile Radio Telehone Systems with Prioritized and onrioritized Hand-off Procedures," IEEE Trans Vehfc Tech, vol 35,no 3, Aug 1986, [10] S. S. Raaort, "The Multile-Call Hand-off Problem in High-Caacity Cellular Communications Systems," IEEE Trans. Vehic. Tech., Aug. 1991, vol. 40, no. 3, [11] G. Morales-Andres and M. Villen-Altamirano, "An Aroach to Modelling Subscriber Mobility in Cellular Radio etwors," Telecom Forum87, Geneva, Switzerland, ov [1] R. Thomas, H. Gilbert, and G. Maziotto, "Influence of the Moving of the Mobile Stations on the Performance of a Radio Mobile Cellular etwor," Proc. 3rd ordic Seminar on Digital and Mobile Radio Comm., Set