ES2710295T3 - Método y sistema de gestión de movilidad en redes conmutadas por etiquetas - Google Patents

Método y sistema de gestión de movilidad en redes conmutadas por etiquetas Download PDF

Info

Publication number
ES2710295T3
ES2710295T3 ES12184561T ES12184561T ES2710295T3 ES 2710295 T3 ES2710295 T3 ES 2710295T3 ES 12184561 T ES12184561 T ES 12184561T ES 12184561 T ES12184561 T ES 12184561T ES 2710295 T3 ES2710295 T3 ES 2710295T3
Authority
ES
Spain
Prior art keywords
mobile
switched
primary
domain
nodes
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
ES12184561T
Other languages
English (en)
Inventor
Luca Bisti
Lorenzo Bianconi
Alessandro Erta
Umberto Malesci
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fluidmesh Networks SRL
Original Assignee
Fluidmesh Networks SRL
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fluidmesh Networks SRL filed Critical Fluidmesh Networks SRL
Application granted granted Critical
Publication of ES2710295T3 publication Critical patent/ES2710295T3/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W36/00Hand-off or reselection arrangements
    • H04W36/0005Control or signalling for completing the hand-off
    • H04W36/0011Control or signalling for completing the hand-off for data sessions of end-to-end connection
    • H04W36/0016Hand-off preparation specially adapted for end-to-end data sessions
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/04Interdomain routing, e.g. hierarchical routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/22Alternate routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/50Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W36/00Hand-off or reselection arrangements
    • H04W36/0005Control or signalling for completing the hand-off
    • H04W36/0055Transmission or use of information for re-establishing the radio link
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/34Modification of an existing route
    • H04W40/36Modification of an existing route due to handover

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

Método de gestión de movilidad en una red conmutada por etiquetas (10) que comprende un dominio primario (100) que comprende N nodos conmutados por etiquetas (S1, S2, S3), con N > 1, y un dominio móvil (200), en donde dicho dominio móvil comprende M nodos conmutados por etiquetas móviles (M1, M2, M3), con M >= 1, siendo móvil el dominio móvil (200) con respecto a dicho dominio primario (100), y en donde el encaminamiento de paquetes entre el dominio primario (100) y el dominio móvil (200) se lleva a cabo por medio de un nodo de frontera primario (SB; SB'), que se selecciona de entre los N nodos conmutados por etiquetas (S1, S2, S3), y un nodo de frontera móvil (MB; MB'), que se selecciona de entre los M nodos conmutados por etiquetas móviles (M1, M2, M3), y cuando se ejecuta un procedimiento de traspaso entre dicho nodo de frontera móvil (MB; MB') y dicho nodo de frontera primario (SB; SB'), dicho método comprende la etapa de: establecer una conexión conmutada por etiquetas entre el nodo de frontera primario (SB; SB') y el nodo de frontera móvil (MB; MB'), en donde: - el nodo de frontera móvil (MB; MB') envía un mensaje de solicitud al nodo de frontera primario (SB; SB'), comprendiendo el mensaje de solicitud M' etiquetas que están adaptadas para posibilitar que el nodo de frontera primario (SB; SB') forme unas trayectorias conmutadas por etiquetas desde el nodo de frontera primario (SB; SB') hasta M' de los M nodos conmutados por etiquetas móviles (M1, M2, M3), por medio del nodo de frontera móvil (MB; MB'), con M' un número entero, 1 <= M' <= M; - en el momento de la recepción de dicho mensaje de solicitud, el nodo de frontera primario (SB; SB') envía un mensaje de respuesta al nodo de frontera móvil (MB; MB'), comprendiendo el mensaje de respuesta N' etiquetas que están adaptadas para posibilitar que el nodo de frontera móvil (MB; MB') forme unas trayectorias conmutadas por etiquetas desde el nodo de frontera móvil (MB; MB') hasta N' de los N nodos conmutados por etiquetas (S1, S2, S3), por medio del nodo de frontera primario (SB; SB'), con N' un número entero, 1 < N' <= N; en el momento de la recepción de dicho mensaje de solicitud, enviando también el nodo de frontera primario (SB; SB') un mensaje de notificación que comprende M' etiquetas apilables, asignadas a los M' nodos conmutados por etiquetas móviles, a al menos parte de dichos N' nodos conmutados por etiquetas; en donde, cuando M > 1, en el momento de la recepción de dicho mensaje de respuesta, el nodo de frontera móvil (MB; MB') envía un mensaje de notificación que comprende N' etiquetas apilables, asignadas a dichos N' nodos conmutados por etiquetas, a al menos parte de los M' nodos conmutados por etiquetas móviles.

Description

DESCRIPCION
Metodo y sistema de gestion de movilidad en redes conmutadas por etiquetas
La presente invention se refiere a un metodo y sistema de gestion de movilidad en redes conmutadas por etiquetas.
Las redes conmutadas por etiquetas son redes en donde se reenvlan paquetes de datos en funcion de unas etiquetas.
Una puesta en practica real de una conmutacion por etiquetas se podrla basar en la conmutacion por etiquetas de multiples protocolos (MPLS, Multiprotocol Label Switching), que es un protocolo normalizado del Grupo de Tareas de Ingenierla en Internet (IETF, Internet Engineering Task Force).
De acuerdo con la MPLS, los paquetes de datos que entran en la red en un nodo, que se denomina ingreso, se clasifican en una clase de equivalencia de reenvlo (FEC, Forwarding Equivalence Class). Todos los paquetes de datos con una misma FEC siguen una misma trayectoria primaria (que se denomina trayectoria conmutada por etiquetas o LSP, Label Switched Path) hasta un nodo de destino, que se denomina egreso. Los nodos de la red, incluyendo los intermedios, toman unas decisiones de reenvlo por paquete basandose en unas tablas de bases de information de reenvlo (FIB, Forwarding Information Base) de etiquetas.
La presente invencion se puede usar, de forma ventajosa, en las redes en malla inalambricas conmutadas por etiquetas.
Una red en malla inalambrica (WMN, wireless mesh network) es una red de comunicacion que esta constituida por unos nodos que estan organizados en una topologla en malla. Los nodos se pueden comunicar entre si a traves de unos enlaces inalambricos y cableados. Por lo general, las redes en malla inalambricas comprenden clientes en malla, encaminadores en malla y, de forma opcional, pasarelas. Los clientes en malla son a menudo portatiles, telefonos celulares y otros dispositivos inalambricos mientras que los encaminadores en malla reenvlan el trafico a y desde los nodos (clientes en malla y encaminadores en malla) en la red incluyendo, si es que hay alguna, las pasarelas que pueden conectarse con Internet, pero que no necesitan hacerlo. Los encaminadores en malla reenvlan los paquetes de una forma multi salto para alcanzar el destino previsto dentro de la WMN. Las redes en malla inalambricas se pueden poner en practica con diversas tecnologlas inalambricas incluyendo las normas de IEEE 802.11, 802.15, 802.16, tecnologlas celulares o combinaciones de mas de un tipo.
Zhao y col. (“Protection mechanism for label distribution protocol P2MP/ MP2MP label switched paths; draft zhaompls-mldp-protections-02.txt’’, Grupo de Tareas de Ingenierla en Internet, IETF (Internet Engineering task force); standard working draft, Sociedad de Internet (ISOC, Internet society) 4, Rue des Falaises CH, 1205 Ginebra, 13 de marzo de 2012, paginas 1 - 26, XP015082049) divulgan unas tecnicas para establecer una trayectoria de respaldo en redes estaticas de MPLS de tal modo que, una vez que se ha detectado un fallo en una trayectoria primaria, se hace que el trafico de un rodeo hasta la trayectoria de respaldo.
Berzin y col. (“Mobility label based network: Hierarchical mobility management and packet forwarding architecture’’, COMPUTER NETWORKS, ELSEVIER SCIENCE PUBLISHERS B. V., AMSTERDAM, Palses Bajos, vol. 53, n.° 12, 13 de agosto de 2009, paginas 2153 - 2181, XP026223004, ISSN: 1389 - 1286, DOI: 10.1016/J. COMNET.
2009.03.019) divulgan una arquitectura de gestion de movilidad y de reenvlo de paquetes que comprende un dominio fijo con unos nodos de LER, unos nodos de ALER y unos nodos de AMRR y un dominio movil que comprende un nodo movil (MN, mobile node), que es movil con respecto al dominio primario dentro de las regiones movilidad (MR, mobility region) y las areas movilidad.
La gestion de movilidad en las redes conmutadas por etiquetas posibilita el mantenimiento de una sesion de comunicacion entre un nodo movil y otro nodo de la red cuando el nodo movil se mueve dentro de la red.
El documento US 8.081.611 divulga una red basada en etiquetas de movilidad en donde un dispositivo recibe una senal de descubrimiento a partir de un nodo movil, registra el nodo movil en respuesta a la reception de la senal de descubrimiento a partir del nodo movil, asigna una etiqueta de movilidad al nodo movil despues del registro, distribuye los mensajes que describen la etiqueta de movilidad y el nodo movil a los nodos de borde en la red para crear una trayectoria conmutada por etiquetas, y encamina los mensajes de comunicacion desde un nodo remoto hacia el nodo movil a lo largo de la trayectoria conmutada por etiquetas en la red. El dispositivo puede ser un nodo de borde de etiqueta de una red de IP / MPLS. El dispositivo registra el nodo movil en respuesta a la senal de descubrimiento mediante el envlo de una direction de IP virtual al nodo movil que, a su vez, responde con una informacion de registro que comprende la direccion de IP del nodo movil.
El solicitante de la presente invencion observa que la tecnica que se describe por medio del documento US 8.081.611 puede ser desventajosa en terminos de la serialization y la difusion de informacion, el uso de ancho de banda y el empleo de los recursos de nodo (por ejemplo, el uso de memoria, el procesamiento, el numero de entradas de tabla de FIB y el numero de operaciones de actualization sobre las tablas de FIB).
De hecho, el solicitante de la presente invencion observa que, en la red que se describe por medio del documento US 8.081.611, cada nodo de borde de etiqueta ha de asignar una etiqueta de movilidad y de crear una trayectoria conmutada por etiquetas para cada nodo movil que accede a la red a traves de tal nodo de borde de etiqueta. Ademas, se establecen unas comunicaciones por paquetes entre el nodo movil y el nodo de borde de etiqueta por medio de una conexion de IP.
Un objetivo de la invencion es la provision de una tecnica alternativa de gestion de movilidad en una red conmutada por etiquetas. Un objetivo adicional de la invencion es la provision de una tecnica de gestion de movilidad en una red conmutada por etiquetas que posibilita reducir la senalizacion y la difusion de informacion a traves de la red, el uso de ancho de banda y el empleo de los recursos de nodo (es decir, el uso de memoria, el procesamiento, el numero de entradas de tabla de FIB, el numero de operaciones de actualizacion sobre las tablas de FIB, y similares).
Otro objetivo de la invencion es la provision de una tecnica de gestion de movilidad en una red conmutada por etiquetas que es capaz de reaccionar con mucha rapidez (por ejemplo, con una latencia del orden de unos pocos milisegundos) a los cambios de la topologla de red debido a la movilidad de los nodos, y posiblemente de eliminar (o reducir de forma significativa) toda perdida de paquetes de datos durante el proceso de gestion de movilidad y de reconfiguracion de la red.
El solicitante de la presente invencion hallo que los objetivos anteriores se logran por medio de un metodo de gestion de movilidad, tal como se define en la reivindicacion 1, en una red conmutada por etiquetas que comprende un dominio primario que comprende N nodos conmutados por etiquetas, con N > 1, y un dominio movil que comprende M nodos conmutados por etiquetas moviles, con M > 1, siendo movil el dominio movil con respecto a dicho dominio primario, llevandose a cabo el encaminamiento de paquetes entre el dominio primario y el dominio movil medio de un nodo de frontera primario, que se selecciona de entre los N nodos conmutados por etiquetas, y un nodo de frontera movil, que se selecciona de entre los M nodos conmutados por etiquetas moviles, en donde se ejecuta un procedimiento de traspaso, estableciendo una conexion conmutada por etiquetas entre el nodo de frontera primario y el nodo de frontera movil, en donde:
- el nodo de frontera movil envla un mensaje de solicitud al nodo de frontera primario, comprendiendo el mensaje de solicitud M' etiquetas que estan adaptadas para posibilitar que el nodo de frontera primario forme unas trayectorias conmutadas por etiquetas desde el nodo de frontera primario hasta M' de los M nodos conmutados por etiquetas moviles, por medio del nodo de frontera movil, con M' siendo un numero entero, 1 < M' < M;
- en el momento de la recepcion de dicho mensaje de solicitud, el nodo de frontera primario envla un mensaje de respuesta al nodo de frontera movil, comprendiendo el mensaje de respuesta N' etiquetas que estan adaptadas para posibilitar que el nodo de frontera movil forme unas trayectorias conmutadas por etiquetas desde el nodo de frontera movil hasta N' de los N nodos conmutados por etiquetas, por medio del nodo de frontera primario, con N' siendo un numero entero, 1 < N' < N; en el momento de la recepcion de dicho mensaje de solicitud, enviar tambien, el nodo de frontera primario, un mensaje de notificacion que comprende M' etiquetas apilables, que se asignan a los M' nodos conmutados por etiquetas moviles, a al menos parte de dichos N' nodos conmutados por etiquetas;
en donde, cuando M > 1, en el momento de la recepcion de dicho mensaje de respuesta, el nodo de frontera movil envla un mensaje de notificacion que comprende N' etiquetas apilables, que se asignan a dichos N' nodos conmutados por etiquetas, a al menos parte de los M' nodos conmutados por etiquetas moviles.
En un segundo aspecto, la presente invencion se refiere a una red conmutada por etiquetas, tal como se define en la reivindicacion 15, que comprende un dominio primario que comprende N nodos conmutados por etiquetas, con N > 1, y un dominio movil que comprende M nodos conmutados por etiquetas moviles, con M > 1, siendo movil el dominio movil con respecto a dicho dominio primario, llevandose a cabo el encaminamiento de paquetes entre el dominio primario y el dominio movil medio de un nodo de frontera primario, que se selecciona de entre los N nodos conmutados por etiquetas, y un nodo de frontera movil, que se selecciona de entre los M nodos conmutados por etiquetas moviles, en donde los N nodos conmutados por etiquetas y los M nodos conmutados por etiquetas moviles se configuran con el fin de llevar a cabo el metodo de acuerdo con el primer aspecto de la invencion.
De acuerdo con la invencion reivindicada, el encaminamiento de paquetes entre el nodo de frontera primario y el nodo de frontera movil se lleva a cabo por medio de unas trayectorias conmutadas por etiquetas. En un escenario de movilidad, esto posibilita simplificar la reconfiguracion de la red, sin interrumpir su servicio, mediante la limitation de la senalizacion y la difusion de informacion a traves de la red, el uso de ancho de banda y el empleo de los recursos de nodo y, por lo tanto, reaccionar con mucha rapidez (por ejemplo, con una latencia del orden de unos pocos milisegundos) a los cambios de la topologla de red debido a la movilidad de los nodos. No es necesario que las direcciones de IP se intercambien entre los nodos conmutados por etiquetas y los dispositivos de cliente del dominio movil y los nodos conmutados por etiquetas del dominio primario. Los nodos y los dispositivos de cliente del dominio movil pueden mantener, por lo tanto, la misma direction de IP durante la movilidad, conservando intactas las conexiones de los paquetes de datos.
De acuerdo con la invencion reivindicada, el encaminamiento de paquetes entre el dominio primario y el dominio movil se lleva a cabo por medio de la intermediacion del nodo de frontera movil y el nodo de frontera primario. Por lo tanto, la gestion de movilidad es gestionada de forma ventajosa por solo un nodo (el nodo de frontera movil) del dominio movil y solo un nodo (el nodo de frontera primario) del dominio primario. De esta forma, las trayectorias conmutadas por etiquetas de intra-dominio primario y las trayectorias conmutadas por etiquetas de intra-dominio movil previamente existentes, que se definen previamente, de forma respectiva, dentro del dominio movil y dentro del dominio primario, no estan involucradas en la gestion de movilidad y permanecen sin cambios. Esto posibilita, de forma ventajosa, reducir adicionalmente la senalizacion y la difusion de information a traves de la red, el uso de ancho de banda y el empleo de los recursos de nodo.
De acuerdo con la invention reivindicada, la movilidad de una pluralidad de dispositivos de cliente que pertenecen a un dominio movil puede ser manejada por un unico nodo conmutado por etiquetas (el nodo de frontera movil). La pluralidad de dispositivos de cliente no estan involucrados en absoluto en la gestion de movilidad. Esto contribuye a limitar adicionalmente la senalizacion y la difusion de informacion a traves de la red, el uso de ancho de banda y el empleo de los recursos de nodo. Ademas, el uso de un unico nodo de frontera movil para manejar la movilidad de una pluralidad de dispositivos de cliente puede ser ventajoso considerando que, a menudo, los dispositivos de cliente son mas limitados en terminos de los recursos en comparacion con los nodos conmutados por etiquetas. En la presente description y en las reivindicaciones, la expresion “nodo” se usa para indicar un encaminador o cualquier otro dispositivo (tal como un PC, un telefono movil, un PDA y similares) que se configura con el fin de llevar a cabo el metodo de gestion de movilidad de acuerdo con la invencion.
En la presente descripcion y en las reivindicaciones, la expresion “nodo conmutado por etiquetas” se usa para indicar un nodo que esta configurado para encaminar paquetes a traves de una conmutacion por etiquetas (por ejemplo, por medio de MPLS).
En la presente descripcion y en las reivindicaciones, la expresion “dispositivo de cliente” se usa para indicar un dispositivo (tal como un PC, un telefono movil, un PDA, una camara de video y similares) que se puede conectar de forma directa o indirecta con un nodo conmutado por etiquetas pero que no se encuentra activo en cuanto a llevar a cabo el metodo de gestion de movilidad de acuerdo con la invencion. La gestion de movilidad se lleva a cabo de una forma ininterrumpida con respecto a los dispositivos de cliente.
En la presente descripcion y en las reivindicaciones, la expresion “dominio primario” indica un dominio de pivote que se usa como un dominio de referencia para la movilidad de uno o mas dominios moviles. La expresion “dominio primario” incluye el caso de un dominio primario que es movil en si mismo.
Las reivindicaciones dependientes se refieren a unas formas de realization particularmente ventajosas de la invencion.
La presente invencion puede tener, en al menos uno de los aspectos que se han mencionado en lo que antecede, al menos una de las siguientes caracterlsticas preferidas.
De forma ventajosa, dichos M' nodos conmutados por etiquetas moviles incluyen el nodo de frontera movil. En una forma de realizacion preferida, cuando M > 1 y M' > 1, el nodo de frontera movil envla el mensaje de notification que comprende dichas N' etiquetas apilables a los otros M' - 1 nodos conmutados por etiquetas moviles (los M' nodos conmutados por etiquetas moviles menos el nodo de frontera movil).
De forma ventajosa, dichos N' nodos conmutados por etiquetas incluyen el nodo de frontera primario. En una forma de realizacion preferida, el nodo de frontera primario envla un mensaje de notificacion que comprende dichas M' etiquetas apilables a N' - 1 nodos conmutados por etiquetas (los N' nodos conmutados por etiquetas menos el nodo de frontera primario).
De forma conveniente, cuando M = 1, dicho mensaje de notificacion que comprende dichas N' etiquetas apilables no es enviado por el nodo de frontera movil.
De forma ventajosa, se usan unas etiquetas de intra-dominio primario para encaminar paquetes de datos entre los N nodos conmutados por etiquetas del dominio primario a traves de unas trayectorias conmutadas por etiquetas de intra-dominio primario. Dichas etiquetas de intra-dominio primario se configuran, de forma ventajosa, en unas areas adecuadas de almacenamiento de informacion de reenvlo de los N nodos conmutados por etiquetas. Preferiblemente, dicha configuration se lleva a cabo mediante el uso de unos protocolos de senalizacion convencionales para el establecimiento y la gestion de LSP.
De forma ventajosa, cuando M > 1, se usan unas etiquetas de intra-dominio movil para encaminar paquetes de datos entre los M nodos conmutados por etiquetas moviles del dominio movil a traves de unas trayectorias conmutadas por etiquetas de intra-dominio movil. Dichas etiquetas de intra-dominio movil se configuran, de forma ventajosa, en unas areas adecuadas de almacenamiento de informacion de reenvlo de los M nodos conmutados por etiquetas moviles. Preferiblemente, dicha configuracion se lleva a cabo mediante el uso de unos protocolos de senalizacion convencionales para el establecimiento y la gestion de LSP.
De forma ventajosa, en el momento de la recepcion del mensaje de notificacion, dicha al menos parte de los N' nodos conmutados por etiquetas actualiza un area respectiva de almacenamiento de informacion de reenvlo con dichas M' etiquetas apilables. En cada uno de dicha al menos parte de los N' nodos conmutados por etiquetas, dichas M' etiquetas apilables estan asociadas con una etiqueta de intra-dominio primario, siendo usada dicha etiqueta de intra-dominio primario por tal nodo conmutado por etiquetas para encaminar paquetes hacia el nodo de frontera primario a traves de una trayectoria conmutada por etiquetas de intra-dominio primario.
De forma ventajosa, en el momento de la recepcion del mensaje de notificacion, dicha al menos parte de los M' nodos conmutados por etiquetas moviles actualiza un area respectiva de almacenamiento de informacion de reenvlo con dichas N' etiquetas apilables. En cada uno de dicha al menos parte de los M' nodos conmutados por etiquetas moviles, dichas N' etiquetas apilables estan asociadas con una etiqueta de intra-dominio movil, siendo usada dicha etiqueta de intra-dominio movil por tal nodo conmutado por etiquetas movil para encaminar paquetes hacia el nodo de frontera movil a traves de una trayectoria conmutada por etiquetas de intra-dominio movil.
De forma ventajosa, despues de recibir el mensaje de notificacion, dicha al menos parte de los N' nodos conmutados por etiquetas usa dichas M' etiquetas apilables para encaminar paquetes (por medio de una conmutacion por etiquetas) hacia los M' nodos conmutados por etiquetas moviles, por medio del nodo de frontera primario y el nodo de frontera movil. Preferiblemente, despues de recibir el mensaje de notificacion, dicha al menos parte de los N' nodos conmutados por etiquetas usa dichas etiquetas de intra-dominio primario apiladas con dichas M' etiquetas apilables para encaminar paquetes hacia los M' nodos conmutados por etiquetas moviles, por medio del nodo de frontera primario y el nodo de frontera movil.
De forma ventajosa, despues de recibir el mensaje de notificacion, dicha al menos parte de los M' nodos conmutados por etiquetas moviles usa dichas N' etiquetas apilables para encaminar paquetes hacia los N' nodos conmutados por etiquetas, por medio del nodo de frontera movil y el nodo de frontera primario. Preferiblemente, despues de recibir el mensaje de notificacion, dicha al menos parte de los M' nodos conmutados por etiquetas moviles usa dichas etiquetas de intra-dominio movil apiladas con dichas N' etiquetas apilables para encaminar paquetes hacia los N' nodos conmutados por etiquetas, por medio del nodo de frontera movil y el nodo de frontera primario.
De forma ventajosa, en el momento de la recepcion del mensaje de solicitud, el nodo de frontera primario actualiza un area respectiva de almacenamiento de informacion de reenvlo con dichas M' etiquetas (tal como se reciben en el mensaje de solicitud a partir del nodo de frontera movil). Esto posibilita formar unas trayectorias conmutadas por etiquetas desde el nodo de frontera primario hasta M' de los M nodos conmutados por etiquetas moviles, por medio del nodo de frontera movil.
De forma ventajosa, despues de la recepcion del mensaje de solicitud, el nodo de frontera primario usa dichas M' etiquetas para encaminar, de forma respectiva, paquetes (por medio de una conmutacion por etiquetas, por ejemplo, de acuerdo con la MPLS) hacia los M' nodos conmutados por etiquetas moviles, por medio del nodo de frontera movil.
De forma ventajosa, en el momento de la recepcion del mensaje de respuesta, el nodo de frontera movil actualiza un area respectiva de almacenamiento de informacion de reenvlo con dichas N' etiquetas (tal como se reciben en el mensaje de respuesta a parti r del nodo de frontera primario). Esto posibilita formar unas trayectorias conmutadas por etiquetas desde el nodo de frontera movil hasta N' de los N nodos conmutados por etiquetas moviles, por medio del nodo de frontera primario.
De forma ventajosa, despues de la recepcion del mensaje de respuesta, el nodo de frontera movil usa las N' etiquetas para encaminar, de forma respectiva, paquetes (por medio de una conmutacion por etiquetas, por ejemplo, de acuerdo con la MPLS) hacia los N' nodos conmutados por etiquetas, por medio del nodo de frontera primario. De forma conveniente, el dominio movil comprende adicionalmente uno o mas dispositivos de cliente. De forma ventajosa, la pluralidad de dispositivos de cliente estan conectados con los M nodos conmutados por etiquetas moviles, por ejemplo a traves de una red de area local interna con respecto al dominio movil. La red de area local puede ser cableada y / o inalambrica.
La pluralidad de dispositivos de cliente del dominio movil estan conectados con los M nodos conmutados por etiquetas moviles que - a su vez - estan conectados con el dominio primario por medio del nodo de frontera movil y el nodo de frontera primario. De forma ventajosa, los dispositivos de cliente del dominio movil no estan habilitados para encaminar directamente paquetes hacia el dominio primario sin la intermediacion de los M nodos conmutados por etiquetas moviles, el nodo de frontera movil y el nodo de frontera primario.
En particular, cada dispositivo de cliente es atendido (de forma directa o indirecta) por uno respectivo de los M nodos conmutados por etiquetas y sigue pudiendo ser alcanzado dentro de la red por detras del mismo nodo conmutado por etiquetas respectivo, con independencia de toda reconfiguracion de red debido a la movilidad.
De forma conveniente, el dominio primario comprende adicionalmente uno o mas dispositivos de cliente. De forma ventajosa, la pluralidad de dispositivos de cliente estan conectados con los N nodos conmutados por etiquetas, por ejemplo a traves de una red de area local (a la que tambien se hace referencia en lo sucesivo en el presente documento como red troncal) interna con respecto al dominio primario. La red troncal puede ser cableada y / o inalambrica.
La pluralidad de dispositivos de cliente del dominio primario estan conectados con los N nodos conmutados por etiquetas que - a su vez - estan conectados con el dominio movil por medio del nodo de frontera primario y el nodo de frontera movil. De forma ventajosa, los dispositivos de cliente del dominio primario no estan habilitados para encaminar directamente paquetes hacia el dominio movil sin la intermediacion de los N nodos conmutados por etiquetas, el nodo de frontera primario y el nodo de frontera movil.
En particular, cada dispositivo de cliente es atendido (de forma directa o indirecta) por uno respectivo de los N nodos conmutados por etiquetas y sigue pudiendo ser alcanzado dentro de la red por detras del mismo nodo conmutado por etiquetas respectivo, con independencia de toda reconfiguracion de red debido a la movilidad.
De forma conveniente, la red conmutada por etiquetas comprende adicionalmente una red de comunicacion inalambrica que proporciona un canal inalambrico por medio del cual los N nodos conmutados por etiquetas del dominio primario se pueden comunicar con los M nodos conmutados por etiquetas moviles del dominio movil.
El nodo de frontera primario y el nodo de frontera movil se seleccionan, de forma respectiva, de entre los N nodos conmutados por etiquetas y los M nodos conmutados por etiquetas moviles (cuando M > 1) con el fin de garantizar un grado previamente determinado de calidad de conexion entre el dominio primario y el dominio movil. El grado de calidad de conexion se puede medir, por ejemplo, en terminos de la intensidad de senal. El grado previamente determinado se puede evaluar, por ejemplo, mediante el uso de un umbral previamente determinado. Cuando el nodo de frontera primario y el nodo de frontera movil no garantizan por mas tiempo el grado previamente determinado de calidad de conexion, se selecciona una nueva pareja de nodo de frontera primario y nodo de frontera movil, que garantiza el grado previamente determinado de calidad de conexion. Ademas, dicho procedimiento de traspaso es ejecutado por la nueva pareja de nodo de frontera primario y nodo de frontera movil con el fin de establecer una conexion entre el dominio primario y el dominio movil por medio de dicha nueva pareja. Cuando M = 1, el nodo de frontera movil permanece igual, solo cambia el nodo de frontera primario.
La primera vez que se ejecuta un procedimiento de traspaso con el fin de establecer una conexion conmutada por etiquetas entre el dominio primario y el dominio movil, se crean de forma ventajosa unas trayectorias conmutadas por etiquetas entre los N' nodos conmutados por etiquetas y los M' nodos conmutados por etiquetas moviles, por medio del nodo de frontera primario y el nodo de frontera movil.
A continuacion, en cada ejecucion posterior del procedimiento de traspaso, las trayectorias conmutadas por etiquetas entre los N' nodos conmutados por etiquetas y los M' nodos conmutados por etiquetas moviles se modifican, de forma ventajosa, con el fin de proporcionar una conexion por medio de la nueva pareja seleccionada de nodo de frontera primario y nodo de frontera movil.
La red conmutada por etiquetas puede comprender uno o mas dominios moviles, que son moviles con respecto al dominio primario. Cada dominio movil comprendera M nodos conmutados por etiquetas moviles, con M > 1 (siendo M igual o diferente para los diversos dominios moviles), y, preferiblemente, al menos un dispositivo de cliente. Cuando la red conmutada por etiquetas comprende una pluralidad de dominios moviles, se selecciona una pareja distinta de nodo de frontera primario y nodo de frontera movil para cada dominio movil y el procedimiento de traspaso es ejecutado por cada pareja distinta de nodo de frontera primario y nodo de frontera movil, de forma independiente.
De acuerdo con una forma de realizacion, la red conmutada por etiquetas esta configurada para soportar una red de IP.
De acuerdo con una forma de realizacion preferida, la red conmutada por etiquetas es una red de MPLS.
De acuerdo con una forma de realizacion, la red conmutada por etiquetas es una red WMN. La WMN puede ser en parte inalambrica y en parte cableada.
De acuerdo con una forma de realizacion, el dominio movil es un vehlculo. El vehlculo puede ser, por ejemplo, un tren, un barco, un autobus o un coche.
Algunas caracterlsticas y ventajas adicionales de la presente invencion se haran mas evidentes a partir de la siguiente descripcion detallada de algunas formas de realizacion preferidas de la misma, que se realiza como un ejemplo y no para fines de limitacion con referencia a los dibujos adjuntos. En tales dibujos,
- la figura 1a muestra una red conmutada por etiquetas 10 de acuerdo con una forma de realizacion de la invencion;
- la figura 1b muestra una red conmutada por etiquetas 10 de acuerdo con otra forma de realizacion de la invencion;
- la figura 2 muestra un flujo de los mensajes que se intercambian durante un procedimiento de traspaso de acuerdo con una forma de realizacion de la invencion;
- la figura 3 muestra un ejemplo de un encaminamiento de paquetes a traves de una LSP que se instala de acuerdo con la invencion desde el nodo conmutado por etiquetas S1 hasta el nodo conmutado por etiquetas movil M1;
- la figura 4 muestra un ejemplo de un encaminamiento de paquetes a traves de una LSP que se instala de acuerdo con la invencion desde el nodo conmutado por etiquetas movil M1 hasta el nodo conmutado por etiquetas S1;
- las figuras 5 a 7 muestran de forma esquematica unos ejemplos de las tablas de FIB en el caso de un dominio primario que comprende dos nodos conmutados por etiquetas S1 y S2 y de un dominio movil que comprende dos nodos conmutados por etiquetas M1 y M2.
La figura 1a muestra una red conmutada por etiquetas 10 de acuerdo con una forma de realizacion de la invencion que comprende un dominio primario 100, un dominio movil 200 y una red de comunicacion inalambrica 300.
El dominio primario 100 comprende N nodos conmutados por etiquetas (en la figura 1, N = 3) S1, S2, S3.
Los N nodos conmutados por etiquetas S1, S2, S3 se pueden conectar entre si por medio de unos enlaces o bien cableados o bien inalambricos (o cualquier combinacion de los mismos) por medio de unas interfaces inalambricas / cableadas adecuadas.
El dominio primario 100 comprende una red troncal cableada y / o inalambrica 110 que proporciona una conectividad en el interior del dominio primario 100.
La topologla de la red troncal 110 puede ser arbitraria y la misma puede contener unos segmentos heterogeneos que se ponen en practica usando cualquier tecnologla de comunicacion adecuada. Son ejemplos de tales tecnologlas: Ethernet, fibra optica, unas VpN de capa 2 (Virtual Private Network, red privada virtual) a traves de xDSL de banda ancha (Digital Subscriber Line, llnea de abonado digital), tecnologlas inalambricas tales como IEEE 802.11, WiMax, celulares, y similares.
En el ejemplo de la figura 1a, la red troncal 110 es cableada y los N nodos conmutados por etiquetas S1, S2, S3 estan conectados entre si por medio de unos enlaces cableados.
La figura 1b muestra una forma de realizacion de la red conmutada por etiquetas 10 que es similar a la de la figura 1a excepto por el hecho de que el dominio primario 100, aparte de N nodos conmutados por etiquetas S1, S2, S3, tambien comprende uno o mas dispositivos (en el ejemplo, cuatro dispositivos B1, B2, B3, B4) que estan adaptados para proporcionar unos enlaces inalambricos (en el ejemplo, a traves de un canal de radio inalambrico Fa), cuando unos enlaces cableados entre los nodos conmutados por etiquetas S1, S2, S3 no son factibles por la razon que sea. Los dispositivos B1, B2, B3, B4 pueden ser unos nodos conmutados por etiquetas que estan configurados para poner en practica el metodo de gestion de movilidad de la invencion o unos dispositivos de cliente (por ejemplo, encaminadores de Wi-Fi disponibles en el mercado) que no estan configurados para poner en practica el metodo de gestion de movilidad de la invencion y que meramente estan adaptados para proporcionar dichos enlaces inalambricos.
Al menos parte de los N nodos conmutados por etiquetas S1, S2, S3, has al menos una interfaz inalambrica con una radio que esta configurada para un canal inalambrico Fv. El canal inalambrico Fv posibilita que dicha al menos parte de los N nodos conmutados por etiquetas S1, S2, S3 se comuniquen por radio con el dominio movil 200 a traves de la red de comunicacion inalambrica 300.
La red de comunicacion inalambrica 300 proporciona el canal inalambrico Fv. La red de comunicacion inalambrica 300 se puede poner en practica, por ejemplo, mediante el uso de la tecnologla IEEE 802.11.
El dominio primario 100 comprende tambien una pluralidad de dispositivos de cliente D1, D2, D3 que se pueden conectar con la red troncal 110 o bien de forma directa o bien a traves de unos puntos de acceso inalambrico (que no se muestran). Al menos uno de dichos dispositivos de cliente D1, D2, D3 se podrla conectar con la Internet publica para proporcionar una conectividad publica con la totalidad de la red conmutada por etiquetas 10.
El dominio movil 200 comprende M nodos conmutados por etiquetas moviles (en la figura 1, M = 3) M1, M2, M3. Al menos parte de los M nodos conmutados por etiquetas moviles M1, M2, M3, has al menos una interfaz inalambrica con una radio que esta configurada para el canal inalambrico Fv.
El dominio movil 200 comprende una LAN (local area network, red de area local) 210 que proporciona una conectividad en el interior del dominio movil 200. Preferiblemente, la LAN 210 se pone en practica mediante el uso de la tecnologla de Ethernet. No obstante, se pueden usar otras tecnologlas como, por ejemplo, fibra optica, unas VPN de capa 2 a traves de xDSL de banda ancha, tecnologlas inalambricas tales como IEEE 802.11, WiMax, celulares, y similares.
La LAN 210 puede ser cableada (tal como se muestra a modo de ejemplo en las figuras la, 1b) y / o inalambrica. A pesar de que no se muestra, se puede proporcionar para el dominio movil 200 una solucion similar con los dispositivos B1, B2, B3, B4, tal como se muestra en la figura 1b para el dominio primario 100.
El dominio movil 200 comprende tambien una pluralidad de dispositivos de cliente C1, C2, C3 que se pueden conectar con la LAN 210 o bien de forma directa o bien a traves de un punto de acceso inalambrico (que no se muestra).
El dominio movil 200 puede ser un vehlculo como, por ejemplo, un barco (transbordador), un tren, un autobus, un coche o un vehlculo similar.
El dominio primario 100 se puede instalar en una llnea ferrea, a lo largo de la costa, en una llnea de carretera y similares.
Los dispositivos de cliente C1, C2, C3, D1, D2, D3 pueden ser, por ejemplo, camaras de video, portatil, PC, telefonos moviles, PDA, y similares.
El punto o puntos de acceso inalambrico (que no se muestran) pueden ser, por ejemplo, un modem / encaminador inalambrico, un PC, un telefono movil, un portatil o un dispositivo similar que proporcione una funcionalidad de punto de acceso inalambrico.
En una forma de realizacion, los nodos conmutados por etiquetas S1, S2, S3, M1, M2, M3 son unos encaminadores conmutados por etiquetas. Cuando la red conmutada por etiquetas 10 es una WMN, los nodos conmutados por etiquetas S1, S2, S3, M1, M2, M3 son unos encaminadores en malla.
El encaminamiento de paquetes entre los N nodos conmutados por etiquetas S1, S2, S3 y los M nodos conmutados por etiquetas moviles M1, M2, M3 se lleva a cabo a traves de una conmutacion por etiquetas. En una forma de realizacion preferida, se usa la tecnologia de MPLS para entregar unos datos encapsulados por IP.
Tal como se ha expuesto en lo que antecede, MPLS se basa en identificadores de etiqueta, en lugar de la direccion de destino de red (IP) como en el encaminamiento de IP tradicional, para determinar la secuencia de nodos que se van a recorrer para alcanzar el extremo de una trayectoria. Una secuencia de nodos conmutados por etiquetas que estan configurados para entregar paquetes desde un nodo de ingreso hasta un nodo de egreso usando una conmutacion por etiquetas se denota como una trayectoria conmutada por etiquetas (LSP, Label Switched Path) o “tunel”. El nodo de ingreso clasifica el paquete entrante de acuerdo con un conjunto de clases de equivalencia de reenvio (FEC, Forwarding Equivalence Classes); cuando un paquete coincide con una clase, este se marca con una etiqueta que esta asociada con la clase particular y, a continuacion, se reenvia al nodo de siguiente salto de la LSP, de acuerdo con la informacion que esta configurada en la tabla de bases de information de reenvio (FIB, Forwarding Information Base) del nodo de ingreso. Posteriormente, cada nodo intermedio manipula la etiqueta o etiquetas que estan almacenadas en el paquete y, a continuacion, reenvia el paquete al nodo de siguiente salto, de acuerdo con la informacion que esta configurada en la tabla de bases de informacion de reenvio (FIB, Forwarding Information Base) del nodo intermedio. Por ultimo, el nodo de egreso elimina la etiqueta y maneja el paquete usando funciones de encaminamiento de IP.
Dentro del dominio primario 100, los N nodos conmutados por etiquetas S1, S2, S3 instalan unas trayectorias conmutadas por etiquetas de intra-dominio primario entre ellos mismos para asegurar una conectividad plena de un lado de otro del dominio primario 100. Las etiquetas de intra-dominio primario se configuran de forma conveniente en las FIB de los N nodos conmutados por etiquetas S1, S2, S3.
Dentro del dominio movil 200, los M nodos conmutados por etiquetas moviles M1, M2, M3 instalan unas trayectorias conmutadas por etiquetas de intra-dominio movil entre ellos mismos para asegurar una conectividad plena de un lado de otro del dominio movil 200. Las etiquetas de intra-dominio movil se configuran de forma conveniente en las FIB de los M nodos conmutados por etiquetas moviles M1, M2, M3.
La serialization de MPLS que construye dichas trayectorias conmutadas por etiquetas de intra-dominio primario / intra-dominio movil es llevada a cabo por un servicio de encaminamiento de IP subyacente, de acuerdo con unas tecnicas que son conocidas en la materia.
En un primer momento, no se instala trayectoria conmutada por etiquetas previamente definida alguna entre los M nodos conmutados por etiquetas moviles M1, M2, M3 del dominio movil 200 y los N nodos conmutados por etiquetas S1, S2, S3 del dominio primario 100.
De acuerdo con la invencion, el encaminamiento de paquetes entre el dominio primario 100 y el dominio movil 200 se lleva a cabo con la intermediacion de un nodo de frontera primario Sb, que se selecciona de forma conveniente de entre los N nodos conmutados por etiquetas S1, S2, S3, y de un nodo de frontera movil Mb, que se selecciona de forma conveniente de entre los M nodos conmutados por etiquetas moviles M1, M2, M3.
Cuando la topologla de la red conmutada por etiquetas 10 cambia por la razon que sea o cuando el dominio movil 200 entra por primera vez dentro del alcance de la comunicacion del dominio primario 100 dentro de la red de comunicacion 300, las FIB de los nodos conmutados por etiquetas que estan involucrados en el cambio se reconfiguran de forma conveniente con el fin de adaptarse a la nueva topologla de red.
En un escenario de movilidad, en donde hay un movimiento relativo del dominio movil 200 con respecto al dominio primario 100, la reconfiguracion de las FIB se deberla llevar a cabo en cualquier momento, por la razon que sea, un enlace entre un nodo de frontera primario Sb actual y un nodo de frontera movil Mb actual no es factible por mas tiempo y se ha de crear un nuevo enlace entre un nuevo nodo de frontera primario Sb’ y un nuevo nodo de frontera movil Mb’.
Los M nodos conmutados por etiquetas moviles M1, M2, M3 del dominio movil 200 y los N nodos conmutados por etiquetas S1, S2, S3 del dominio primario 100 comprenden, de forma ventajosa, modulos de soporte flsico y / o de soporte logico y / o de soporte logico inalterable que se configuran con el fin de llevar a cabo el metodo de gestion de movilidad de acuerdo con la invencion.
En una forma de realizacion de la invencion, el nodo de frontera movil Mb y el nodo de frontera primario Sb se seleccionan de forma dinamica de entre los M nodos conmutados por etiquetas moviles M1, M2, M3 y los N nodos conmutados por etiquetas S1, S2, S3 en un proceso continuo. Los M nodos conmutados por etiquetas moviles M1, M2, M3, que operan en el mencionado canal inalambrico Fv, supervisan de forma continua la calidad de las senales inalambricas que se reciben a partir de cada nodo S1, S2, S3 del dominio primario 100 que tambien opera en el mencionado canal inalambrico Fv. Dichos nodos conmutados por etiquetas moviles tambien envlan de forma periodica (por ejemplo, cada 100 ms) a un nodo especlfico, que se designa de entre M1, M2, M3 para actuar como un nodo maestro de dominio movil Mm, un mensaje que contiene las estadlsticas de senal que se han recogido en el ultimo intervalo de tiempo. El nodo maestro Mm recoge y fusiona los mensajes que se reciben a partir de dichos nodos conmutados por etiquetas moviles y, de forma opcional, tambien datos a partir de sus propias mediciones, y el mismo procesa los datos agregados para determinar una pareja de nodos (Mb, Sb) que proporciona, en cualquier momento dado, una calidad de conexion optima (por ejemplo, en terminos de la intensidad de senal P) entre el dominio movil 200 y el dominio primario 100.
En una forma de realizacion, el nodo maestro Mm agrega los diversos datos (Si, Mj, P) que se reciben a partir de dichos nodos conmutados por etiquetas moviles y, a unos intervalos dados, ejecuta un algoritmo de decision de traspaso (HDA, handoff decision algorithm). El HDA puede ser ejecutado por un modulo de traspaso “de capa 2” que se esta ejecutando en el nodo maestro Mm y puede comprender las siguientes etapas:
1. Recuperar el nodo de frontera movil Mb actual, el nodo de frontera primario Sb actual y la intensidad de senal P* actual que esta asociada con la pareja MB - SB, tal como es notificado por el MB;
2. Explorar los datos agregados actuales (Si, Mj, P) que se reciben a partir de los nodos conmutados por etiquetas moviles M1, M2, M3 buscando unas tuplas (SB, MB’, P’) en donde P’ > P* D, en donde D es un umbral configurable;
3. De entre todas las entradas que satisfacen la condicion P’ > P* D, si es que hay alguna, seleccionar la tupla (Sb, Mb, , P’) que tiene el valor mas alto de la intensidad de senal P’.
4. Si se halla al menos una tupla en la etapa 3), radiodifundir un mensaje de notification a los nodos conmutados por etiquetas moviles M1, M2, M3 para informar a los mismos de que el MB’ es el nuevo nodo de frontera movil. Cuando cambia (Mb, Sb), por ejemplo a (Mb’, Sb), el nuevo nodo de frontera movil Mb’ recibe el mensaje de notificacion a partir del nodo maestro Mm, se reconoce a si mismo como el nodo de frontera movil recien elegido, y ejecuta un procedimiento de traspaso de acuerdo con la invencion para establecer una conexion conmutada por etiquetas entre el nuevo nodo de frontera primario Sb’ y el nuevo nodo de frontera movil Mb’. El nuevo nodo de frontera movil Mb’ inicia el procedimiento de traspaso mediante el envlo de un mensaje apropiado a un modulo de traspaso de “capa 3” que se esta ejecutando en el propio nuevo nodo de frontera movil Mb’.
En una forma de realizacion preferida de la invention, dicho mensaje apropiado comprende los siguientes parametros: S_IP (opcional, que es la direction de IP del encaminador de frontera primario Sb), S_MAC (es decir, la direction de MAC (Medium Access Control, control de acceso a medios) de la interfaz de radio inalambrica del encaminador de frontera primario Sb), NUM_SEC (es decir, un numero de secuencia que esta asociado con el procedimiento de traspaso invocado).
El procedimiento de traspaso comprende tres fases principales: 1) una fase de solicitud de traspaso que es realizada por el nodo de frontera movil Mb’; 2) una fase de respuesta de traspaso que es realizada por el nodo de frontera primario SbI y 3) una fase de notification de traspaso, que se lleva a cabo de forma independiente tanto por Mb’ como por Sb’.
El flujo de los mensajes que se intercambian durante las tres fases se ilustra de forma esquematica por medio del diagrama de la figura 2.
En el ejemplo de la figura 2, Sb’ se corresponde con S2 y Mb’ se corresponde con M2.
La fase de solicitud de traspaso comprende la transmision de un mensaje de REQ (request, solicitud) de serialization desde el nodo de frontera movil MB’ hasta el nodo de frontera primario SB’. Preferiblemente, tal mensaje de REQ se envla a traves del canal inalambrico Fv directamente a la direccion de MAC de capa 2 del nodo de frontera primario Sb’ (tal como es recibido por el nodo de frontera movil Mb’ a partir del nodo maestro Mm como parametro S_MAC), ya que se supone que, debido a la interruption de servicio que es causada por la movilidad, la capa de encaminamiento de IP convencional puede ser incapaz de entregar datos durante el transitorio de traspaso.
Preferiblemente, el mensaje de REQ comprende la siguiente information: Mb_MAC; ID_MD; NUM_SEC; LISTA_MDL; y, de forma opcional, LISTA_PDN.
MB_MAC es la direccion de MAC de la interfaz de radio inalambrica del nodo de frontera movil MB.
ID_MD (Identificador de MD, Mobile Domain, dominio movil) es un identificador unico, que puede ser un numero entero que es asignado (por ejemplo, por el administrador de red) al dominio movil 200 (el mismo tiene el mismo valor para la totalidad de los M nodos conmutados por etiquetas moviles M1, M2, M3 del dominio movil 200). Este identificador puede ser particularmente util cuando la red conmutada por etiquetas 10 comprende mas de un dominio movil 200.
NUM_SEC es el numero de secuencia tal como se recibe a partir del nodo maestro Mm como el parametro NUM_SEC.
LISTA_MDL (Lista de MDL, Mobile Domain Label, etiqueta de dominio movil) comprende M’ etiquetas que van a ser usadas por el nodo de frontera primario Sb’ para encaminar, de forma respectiva, paquetes, por medio del nodo de frontera movil Mb’, hacia M’ de los M nodos conmutados por etiquetas moviles, con M’ siendo un numero entero, 1 < M’ < M. En el ejemplo, M’ = M = 3.
LISTA_PDN (Lista de PDN, Primary Domain Node, nodo de dominio primario) es una lista de identificadores (por ejemplo, direcciones de IP o de MAC) de al menos parte de los N nodos conmutados por etiquetas S1, S2, S3 del dominio primario 100. Esta lista puede ser usada por el nodo de frontera movil Mb’ para indicar, al encaminador de frontera primario Sb’, N’ nodos conmutados por etiquetas especlficos del dominio primario 100 (con N’ siendo un numero entero, 1 < N’ < N) que deberlan poder ser alcanzados a partir de los nodos conmutados por etiquetas M1, M2, M3 y los dispositivos de cliente C1, c2, C3 del dominio movil 200.
Cuando el nodo de frontera primario SB recibe el mensaje de REQ que es enviado por el nodo de frontera movil MB, el mismo lleva a cabo la fase de respuesta de traspaso, preferiblemente de acuerdo con las siguientes acciones:
1) Este verifica la validez del numero de secuencia de traspaso NUM_SEC recibido para el dominio movil 200 particular (que se identifica por medio del ID_MD). Si se halla que el mensaje es viejo o un duplicado, este se descarta. Esta verification y el uso del parametro NUM_SEC puede ser util para descartar los mensajes de solicitud de traspaso viejos o duplicados.
2) Este envla un mensaje de RES (respuesta) de senalizacion al nodo de frontera movil MB. De forma similar a lo anterior, preferiblemente este mensaje se envla directamente a la direccion de MAC de capa 2 del nodo de frontera movil MB a traves del enlace inalambrico. Preferiblemente, el mensaje de RES comprende la siguiente informacion: NUM_SEC (es decir, el numero de secuencia tal como se recibe en el mensaje de REQ) y LISTA_PDL. El parametro LISTA_PDL (Lista de PDL, Primary Domain Label, etiqueta de dominio primario) comprende N’ etiquetas que van a ser usadas por el nodo de frontera movil Mb’ para encaminar, de forma respectiva, paquetes, por medio del nodo de frontera primario Sb’, hacia N’ de los N nodos conmutados por etiquetas moviles, con N’ siendo un numero entero, 1 < M’ < M. El valor de N’ se puede definir dependiendo de la directiva administrativa que sea definida, por ejemplo, por el administrador de red. Si se especifico un parametro LISTA_PDN no vaclo en el mensaje de REQ recibido, los N' nodos se pueden seleccionar en funcion del contenido del parametro LISTA PDN. En el ejemplo, N' = N = 3. De forma opcional, el mensaje de RES tambien puede comprender la siguiente informacion: Sb_MAC (la direccion de MAC de la interfaz de radio inalambrica del nodo de frontera primario Sb ) y / o ID_PD (es decir, un identificador unico, que puede ser un numero entero, que se asigna al dominio primario 200).
3) Este usa las M' etiquetas que se reciben en el parametro LISTA_MDL del mensaje de REQ para configurar / actualizar sus tablas de FIB con unas entradas apropiadas. Tal como se explica con mas detalle en lo sucesivo, tales entradas determinan la instalacion de las LSP individuales a partir del encaminador de frontera primario Sb' hacia los M' nodos moviles.
Preferiblemente, la etapa 2) se lleva a cabo antes de la etapa 3) con el fin de evitar todo retardo en el envlo del mensaje de RES al nodo de frontera movil Mb'.
Cuando el nodo de frontera movil Mb' recibe el mensaje de RES a partir del nodo de frontera primario Sb', el mismo lleva a cabo las siguientes acciones:
1') Este verifica la validez del numero de secuencia recibido NUM_SEC al poner el mismo en coincidencia con el valor que se transmite a la solicitud REQ. Si se halla que el mensaje es viejo o un duplicado, este se descarta. 2') Este usa las N' etiquetas que se reciben en el parametro LISTA_PDL del mensaje de RES para configurar / actualizar sus tablas de FIB con unas entradas apropiadas. Tal como se explica con mas detalle en lo sucesivo, tales entradas determinan la instalacion de las LSP individuales a partir del encaminador de frontera movil Mb' hacia los N' nodos moviles.
La fase de notificacion de traspaso es ejecutada por el nodo de frontera primario SB' y el nodo de frontera movil MB' con el fin de distribuir unos datos de configuracion de traspaso entre los otros N' / M' nodos conmutados por etiquetas en el dominio primario 100 y el dominio movil 200, de forma respectiva, que no participan de forma directa en el procedimiento de traspaso entre Sb' y Mb'. Preferiblemente, el nodo de frontera primario Sb' ejecuta la fase de notificacion de traspaso justo despues de enviar el mensaje de RES (es decir, despues de la accion 2) y antes de la accion 3) que se ha mencionado en lo que antecede), mientras que preferiblemente el nodo de frontera movil Mb' ejecuta la fase de notificacion de traspaso justo despues de la recepcion del mensaje de RES que se recibe a partir de SB (es decir, despues de la accion 1') y antes de la accion 2') que se ha mencionado en lo que antecede).
La fase de notificacion de traspaso comprende la transmision de un mensaje de NOTIFICACION a los N' / M' nodos conmutados por etiquetas (excluidos el nodo de frontera primario / nodo de frontera movil). En el ejemplo de la figura 2, el nodo de frontera primario Sb' envla un mensaje de NOTIFICACION a S1 y S3, y el nodo de frontera movil Mb' envla un mensaje de NOTIFICACION a M1 y M3.
El mensaje de NOTIFICACION que es enviado por el nodo de frontera primario Sb' comprende, de forma ventajosa, la siguiente informacion: NUM_SEC (es decir, el numero de secuencia tal como se recibe en el mensaje de REQ) y LISTA_PDSL. El parametro LISTA_PDSL (Lista de PDSL, Primary Domain Stacking Label, etiqueta apilable de dominio primario) comprende M' etiquetas apilables que estan asignadas a los M' nodos conmutados por etiquetas moviles, que posibilitan que los nodos conmutados por etiquetas notificados del dominio primario 100 (en el ejemplo, S1 y S3) encaminen paquetes, por medio del nodo de frontera primario Sb' (en el ejemplo, S2), hacia los M' nodos conmutados por etiquetas moviles (en el ejemplo, M1, M2 y M3).
El mensaje de NOTIFICACION que es enviado por el nodo de frontera movil Mb' comprende, de forma ventajosa, la siguiente informacion: NUM_SEC (es decir, el numero de secuencia tal como se envla en el mensaje de REQ) y LISTA_MDSL. El parametro LIStA_MDSL (Lista de MDSL, Mobile Domain Stacking Label, etiqueta apilable de dominio movil) comprende N' etiquetas apilables que estan asignadas a los N' nodos conmutados por etiquetas moviles, que posibilitan que los nodos conmutados por etiquetas moviles notificados del dominio movil 100 (en el ejemplo, M1 y M3) encaminen paquetes, por medio del nodo de frontera movil Mb' (en el ejemplo, M2), hacia los N' nodos conmutados por etiquetas moviles (en el ejemplo, S1, S2 y S3.
Cuando un nodo conmutado por etiquetas (en el ejemplo, M1, M3, S1, S3) recibe un mensaje de NOTIFICACION, preferiblemente este lleva a cabo las siguientes acciones:
1) Este verifica la validez del numero de secuencia recibido NUM_SEC para el dominio movil 200 especlfico que se identifica por medio del ID_MOB. Si el mensaje es viejo o un duplicado, este se descarta.
2) Este usa las N' / M' etiquetas apilables que se reciben en el parametro LISTA_MDSL / LISTA_PDSL del mensaje de NOTIFICACION para configurar / actualizar sus tablas de FIB con unas entradas apropiadas. Tal como se explica con mas detalle en lo sucesivo, tales entradas determinan de forma conveniente la instalacion de las LSP individuales a partir de los N' nodos conmutados por etiquetas hasta los M' nodos conmutados por etiquetas moviles por medio de la pareja Sb' - Mb' y, viceversa, desde los M' nodos conmutados por etiquetas moviles hasta los N' nodos conmutados por etiquetas por medio de la pareja Mb' - Sb'. Tales LSP incluyen, todas ellas, un enlace entre Sb' y Mb', en ambas direcciones.
Los paquetes que se van a enviar a traves de dichas LSP se marcan, para una parte de la LSP, usando dos etiquetas apiladas por medio de un apilamiento de etiquetas.
En particular, tal como se muestra de forma esquematica en la figura 3, un paquete que se va a enviar a traves de una LSP desde un nodo conmutado por etiquetas Si dado (por ejemplo, S1) a un nodo conmutado por etiquetas movil Mj dado (por ejemplo, M l) se marca, de forma ventajosa, con una etiqueta interior (por ejemplo, Ls2m ib) y una etiqueta exterior (por ejemplo, Ls is 2). La etiqueta exterior se corresponded con la etiqueta de intra-dominio primario que va a ser usada por Si para encaminar paquetes hacia Sb' (por ejemplo, S2) por medio de una LSP de intradominio primario en el dominio primario 100. La etiqueta interior se corresponded con la etiqueta apilable, que es recibida por Si en el mensaje de NOTIFICACION, posibilitando que el Si encamine paquetes hacia Mj por medio del enlace Sb' - Mb'. Cuando, a traves de la LSP de intra-dominio primario, el paquete alcanza Sb', este ultimo saca la etiqueta exterior e intercambia la etiqueta interior con la etiqueta (por ejemplo, Lm2M1b) de las M' etiquetas que se reciben en el mensaje de REQ que posibilita que el SB' encamine el paquete hacia Mj por medio de MB'. Cuando MB' recibe el paquete, el mismo intercambia la etiqueta actual (por ejemplo, LM2M1B) con la etiqueta de intra-dominio movil (por ejemplo, LM2M1) posibilitando que el MB' encamine paquetes hacia Mj a traves de una LSP de intra-dominio movil en el dominio movil 200.
De forma similar (tal como se muestra de forma esquematica en la figura 4), un paquete que se va a enviar a traves de una LSP desde un nodo conmutado por etiquetas movil Mh dado (por ejemplo, M1) a un nodo conmutado por etiquetas primario Sk dado (por ejemplo, S1) se marca, de forma ventajosa, con una etiqueta interior (por ejemplo, Lm2S1b) y una etiqueta exterior (por ejemplo, LM1M2).La etiqueta exterior se corresponded con la etiqueta de intradominio movil posibilitando que el Mh encamine paquetes hacia Mb' por medio de una LSP de intra-dominio movil dentro del dominio movil 200. La etiqueta interior se corresponded con la etiqueta apilable, tal como es recibida por Mh en el mensaje de NOTIFICACION, que va a ser usada por Mh para encaminar paquetes hacia Sk por medio del enlace Mb' - Sb'. Cuando, a traves de la LSP de intra-dominio movil, el paquete alcanza Mb', este ultimo saca la etiqueta exterior e intercambia la etiqueta interior con la etiqueta (por ejemplo, Ls2S1b) de las N' etiquetas que se reciben en el mensaje de RES que posibilita que el Mb' encamine el paquete hacia Sk por medio de Sb'. Cuando Sb' recibe el paquete, el mismo intercambia la etiqueta actual (por ejemplo, Ls2S1b) con la etiqueta de intra-dominio primario (por ejemplo, LS2S1) posibilitando que el SB' encamine paquetes hacia Sk a traves de una LSP de intradominio primario en el dominio primario 100.
Las figuras 5 a 7 muestran de forma esquematica unos ejemplos de las tablas de FIB en el caso de un dominio primario 100 que comprende dos nodos conmutados por etiquetas S1 y S2 y de un dominio movil 200 que comprende dos nodos conmutados por etiquetas M1 y M2.
En cada uno de S1, S2, M1, M2, las tablas de FIB comprenden una tabla de FTN (FEC to NHLFE, FEC a NHLFE), una tabla de ILM (Incoming Label Mapping, puesta de correspondencia de etiquetas entrantes) y una tabla de NHLFE (Next Hop Label Forwarding Entry, entrada de reenvlo de etiqueta de siguiente salto).
Las tablas de FTN proporcionan unas correspondencias entre las FEC previamente determinadas y unos Indices previamente determinados (NHLFE entrada) que van a ser usados como unas claves de acceso a la tabla de NHLFE.
Las tablas de ILM proporcionan unas correspondencias entre unas etiquetas de entrada previamente determinadas (la ETIQUETA ENTRADA) y unos Indices previamente determinados (NHLFE entrada) que van a ser usados como una clave de acceso a la tabla de NHLFE.
En correspondencia con cada Indice (NHLFE entrada), las tablas de NHLFE proporcionan una informacion acerca de una operacion que se va a llevar a cabo sobre la etiqueta de entrada (OP de Etiqueta), acerca de la etiqueta de salida (la Etiqueta SALIDA) y acerca del nodo de siguiente salto para el reenvlo de paquetes (Siguiente).
La figura 5 representa una situacion en la que se preinstalan unas LSP de intra-dominio primario dentro del dominio primario 100 (entre S1 y S2) y se preinstalan unas LSP de intra-dominio movil dentro del dominio movil 200 (entre M1 y M2), sin conexion inicial alguna entre el dominio primario 100 y el dominio movil 200.
En el ejemplo que se muestra en la figura 5, en el momento de la recepcion de un paquete con FEC = F_S2, S1 acceded a la tabla de NHLFE con el Indice I1, INSERTARA la etiqueta LS1S2 en el paquete (es decir, la asignara al mismo) y la enviara al nodo S2.
En el momento de la recepcion de un paquete con la etiqueta de entrada Ls1salida, S1 acceded a la tabla de NHLFE con el Indice I0 y SACARA (es decir, eliminara) la etiqueta Ls1salida del paquete y pasara el paquete a las capas superiores de la red.
En el momento de la recepcion de un paquete con la etiqueta de entrada Ls2s i, S1 accedera a la tabla de NHLFE con el indice I0 y SACARA la etiqueta Ls2si del paquete y pasara el paquete a las capas superiores de la red.
En el momento de la recepcion de un paquete con la etiqueta de entrada Ls is 2b, S1 accedera a la tabla de NHLFE con el indice I1B, INTERCAMBIARA (es decir, cambiara) la etiqueta Ls1S2b por Ls1S2 y enviara el paquete al nodo S2. Unas observaciones similares son de aplicacion a S2, M1, M2.
La figura 6 representa un desarrollo de la situacion de la figura 5 en donde se ejecuta un procedimiento de traspaso entre S1 y M1, de tal modo que se instalan unas LSP entre el dominio primario 100 y el dominio movil 200 por medio de los nodos de frontera primario / movil S1 y M1.
Tal como se muestra en la figura 6, durante el procedimiento de traspaso, M' (con M' = M = 2) etiquetas (por ejemplo, Lm1salida, Lm1M2b) se envian desde M1 a S1 en el mensaje de REQ, N' (con N' = N = 2) etiquetas (por ejemplo, Ls1salida, Ls1S2b) se envian desde S1 a M1 en el mensaje de RES, M' etiquetas apilables (por ejemplo, LS1M1B, LS1M2B) se notifican desde S1 hasta S2 y N' etiquetas apilables (por ejemplo, LM1S1B, LM1S2B) se notifican desde M1 hasta M2.
Tal como se muestra en la figura 6, durante el procedimiento de traspaso, las tablas de FIB en S1, S2, M1, M2 se configuran con unas entradas nuevas (dos filas nuevas en cada una de las tablas de FTN y de ILM y cuatro filas nuevas en las tablas de NHLFE) que estan adaptadas para instalar las nuevas LSP entre el dominio primario 100 y el dominio movil 200 por medio de los nodos de frontera primario / movil S1 y M1.
En la forma de realizacion de la figura 6, durante el procedimiento de traspaso, las siguientes etiquetas nuevas se asignan con respecto a la situacion de la figura 5: las M' etiquetas apilables (Ls1M1b, Ls1M2b) que se notifican desde S1 hasta S2 (veanse las dos ultimas filas nuevas en la tabla de ILM de S1) y las N' etiquetas apilables (por ejemplo, LM1S1B, LM1S2B) que se notifican desde M1 hasta M2 (veanse las dos ultimas filas nuevas en la tabla de ILM de M1). De acuerdo con la forma de realizacion preferida que se muestra en la figura 6, las siguientes etiquetas nuevas tambien se asignan con respecto a la situacion de la figura 5: M' etiquetas apilables adicionales (veanse Ls2M1b, Ls2M2b en las dos ultimas filas nuevas de la tabla de ILM de S2) y N' etiquetas apilables adicionales (veanse Lm2S1b, Lm2S2b en las dos ultimas filas nuevas de la tabla de ILM de M2). Se observa que estas etiquetas adicionales Ls2M1b, LS2M2B, LM2S1B, LM2S2B se asignan de forma ventajosa con el fin de estar preparado para usar las mismas durante un procedimiento de traspaso que involucra a S2 y M2 como nuevos nodos de frontera primario / movil (la situacion que se muestra en la figura 7). No obstante, otra forma de realizacion de la invencion (que no se muestra) puede prever que estas etiquetas adicionales Ls2M1b, Ls2M2b, Lm2S1b, Lm2S2b se asignen solo cuando sea realmente necesario (es decir, solo cuando S2 y M2 se eligen realmente como nuevos nodos de frontera primario / movil).
En la forma de realizacion preferida que se muestra en la figura 6, 2 * M' * N' (es decir, 2 * 2 * 2 = 8) etiquetas nuevas se asignan de forma global en la totalidad de la red con respecto a la situacion de la figura 5.
En el ejemplo de la figura 6, en el momento de la recepcion de un paquete con FEC = F_M2, S2 accede a la tabla de NHLFE con el indice I3, inserta la etiqueta interior LS1M2B en el paquete, accede de nuevo a la tabla de NHLFE con el indice I1 (tal como se indica por medio de la expresion a modo de ejemplo “iraI1”), inserta la etiqueta exterior LS2S1, que se apila sobre Ls1M2b, en el paquete y envia el paquete a S1.
Cuando S1 recibe el paquete, este accede a la tabla de NHLFE con el indice I0, saca la etiqueta exterior Ls2S1, accede de nuevo a la tabla de NHLFE con el indice I3B, intercambia la etiqueta interior Ls1M2b con la etiqueta Lm1M2b y envia el paquete a M1.
Cuando M1 recibe el paquete, este accede a la tabla de NHLFE con el indice I1B, el mismo intercambia la etiqueta LM1M2B con la etiqueta LM1M2 y envia el paquete a M2.
Cuando M2 recibe el paquete, este accede a la tabla de NHLFE con el indice I0 y saca la etiqueta Lm1M2.
Unas observaciones similares son de aplicacion para el encaminamiento de paquetes entre cualquier nodo del dominio primario 100 y cualquier nodo del dominio movil 200.
La figura 7 representa un desarrollo de la situacion de la figura 6 en donde se ejecuta un procedimiento de traspaso para conectar el dominio primario 100 y el dominio movil 200 por medio de una nueva pareja de nodos de frontera primario / movil S2 - M2. Por lo tanto, se instalan unas LSP nuevas entre el dominio primario 100 y el dominio movil 200 por medio de la nueva pareja de nodos de frontera primario / movil S2 - M2.
Tal como se muestra en la figura 7, durante el procedimiento de traspaso, M' (con M' = M = 2) etiquetas (por ejemplo, Lm2salida, Lm2M1b) se envian desde M2 a S2 en el mensaje de REQ, N' (con N' = N = 2) etiquetas (por ejemplo, Ls2salida, Ls2S1b) se envian desde S2 a M2 en el mensaje de RES, M' etiquetas apilables (por ejemplo, Ls2M1b, Ls2M2b) se notifican desde S2 hasta S1 y N' etiquetas apilables (por ejemplo, Lm2S1b, Lm2S2b) se notifican desde M2 hasta M2.
De acuerdo con la forma de realization preferida que se muestra en las figuras 6 y 7, una vez que se ha establecido una primera conexion conmutada por etiquetas entre el dominio primario 100 y el dominio movil 200 (la situation que se muestra en la figura 6), en cualquier procedimiento de traspaso posterior (la situacion que se muestra en la figura 7), solo se han de actualizar las tablas de NHLFE en S1, S2, M1, M2 (y, en particular, solo las filas de las tablas de NHLFE que se refieren a la conexion entre los nodos de los dos dominios 100, 200 diferentes) (veanse las tablas de la figura 7). No es necesario que las tablas de FTN y de ILM se actualicen y no se requiere entrada (es decir, fila) nueva alguna en ninguna de las tablas.
Con referencia a la figura 7, se observa que desde S1 hasta M1 o M2, la etiqueta exterior Ls1S2 es siempre la misma y solo varla la etiqueta interna, dependiendo del nodo de destino (M1 o M2). De forma similar, desde M1 hasta S1 o S2, la etiqueta exterior Lm1M2 es siempre la misma y solo varla la etiqueta interna, dependiendo del nodo de destino (S1 o S2).
De hecho, tal como es claramente visible en las figuras 5 a 7, el metodo de gestion de movilidad de la invention posibilita aprovechar y dejar sin cambios las LSP de intra-dominio primario / intra-dominio movil que se definen previamente dentro del dominio primario 100 y dentro del dominio movil 200. Los cambios de la topologla de red debido al movimiento relativo entre los dos dominios 100 y 200 (que dan lugar a un traspaso a partir de una pareja actual de nodo de frontera primario Sb y nodo de frontera movil Mb para dar una nueva pareja Sb’ - Mb ) se manejan solo mediante el cambio de las filas de la NHLFE que se refieren a la conexion entre los nodos de los dos dominios 100, 200 diferentes. Considerando que la conexion entre el dominio primario 100 y el dominio movil 200 se establece por medio de solo un nodo (el nodo de frontera movil Mb / Mb ) del dominio movil 200 y solo un nodo (el nodo de frontera primario Sb / Sb ) del dominio primario 100, gracias a la invencion, un unico procedimiento de traspaso, que involucra a un unico segmento conmutado por etiquetas de un salto (entre el nodo de frontera movil Mb / Mb’ y el nodo de frontera primario SB / SB), es suficiente para proporcionar una conectividad completa entre los nodos conmutados por etiquetas y los dispositivos de cliente de ambos dominios. Por lo tanto, el numero de las trayectorias de LSP que se han de reconfigurar en cada procedimiento de traspaso es limitado.
Esto reduce de forma significativa el empleo de los recursos de nodo (por ejemplo, el uso de memoria, el procesamiento, el numero de entradas de tabla de FIB y el numero de operaciones de actualization sobre las tablas de FIB), limita la serialization y la difusion de information a traves de la red y el uso de ancho de banda, mejora la capacidad global de ajuste a escala del sistema y contribuye a proporcionar una reconfiguration de las LSP muy rapida en cada ejecucion de un procedimiento de traspaso, reduciendo la posibilidad de incurrir en errores de transmision.
Por lo tanto, la reconfiguracion de la red se puede llevar a cabo con mucha rapidez (por ejemplo, con una latencia del orden de unos pocos milisegundos) sin interruption de servicio y perdida de paquetes de datos.
Tal como es evidente a partir de la description anterior, de acuerdo con la invencion, se establecen unas comunicaciones por paquetes entre el nodo de frontera primario Sb / Sb’ y el nodo de frontera movil Mb / Mb’ por medio de unas trayectorias conmutadas por etiquetas. No es necesario que las direcciones de IP de los nodos conmutados por etiquetas y los dispositivos de cliente del dominio movil 200 se notifiquen a los nodos del dominio primario 100. Los nodos conmutados por etiquetas y los dispositivos de cliente del dominio movil 200 pueden mantener, por lo tanto, la misma direction de IP durante la movilidad, conservando intactas las conexiones de los paquetes de datos.
En particular, desde la perspectiva de una red conmutada por etiquetas, los dispositivos de cliente C1, C2, C3, D1, D2, D3 tanto del dominio movil 200 como del dominio primario 100 mantienen su vinculacion de alcanzabilidad (es decir, los mismos continuan pudiendo ser alcanzados) por detras de un mismo nodo conmutado por etiquetas durante la totalidad del periodo de vida del sistema. Los efectos de reconfiguracion que son inducidos por la movilidad estan completamente enmascarados para todos los dispositivos de cliente C1, C2, C3, D1, D2, D3 por las modificaciones de tabla de NHLFE en los nodos conmutados por etiquetas M1, M2, M3, S1, S2, S3. De hecho, dichas modificaciones de tabla de NHLFE evitan en la practica todo cambio en la informacion de alcanzabilidad de capa 2 y de capa 3 que es almacenada por la red acerca de los dispositivos de cliente, como si los dispositivos de cliente fueran, de hecho, mutuamente estaticos.
Ademas, el uso de una conexion conmutada por etiquetas entre el nodo de frontera primario SB / SB’ y el nodo de frontera movil MB / MB’ posibilita simplificar la reconfiguracion de la red, sin interrumpir su servicio, mediante la limitation de la senalizacion y la difusion de informacion a traves de la red, el uso de ancho de banda y el empleo de los recursos de nodo.
Se observa que, a pesar de que en las figuras solo se muestra un dominio movil, la invencion tambien es de aplicacion a las redes conmutadas por etiquetas que comprenden mas de un dominio movil 200, que son moviles con respecto al dominio primario 100.
Cuando la red conmutada por etiquetas 10 comprende una pluralidad de dominios moviles 200, comprendiendo cada uno una pluralidad de M nodos conmutados moviles M1, M2, M3 (siendo M igual o diferente para la pluralidad de dominios moviles 200), se selecciona una pareja distinta de nodo de frontera primario (a partir de los N nodos conmutados por etiquetas del dominio primario 100) y nodo de frontera movil (a partir de los M nodos conmutados moviles del dominio movil 200) para cada dominio movil 200 y el procedimiento de traspaso es ejecutado, tal como se ha explicado en la descripcion anterior, por cada pareja distinta de nodo de frontera primario y nodo de frontera movil, de forma independiente y por separado.
En una puesta en practica a modo de ejemplo de la invencion, el dominio primario 100 se puede instalar a lo largo de la costa y los dominios moviles 200 en barcos transbordadores. Los dispositivos de cliente D1, D2, D3 en el dominio primario 100 pueden ser unos PC y / o unas unidades de grabacion de video digital (DVR, digital video recording). Los dispositivos de cliente C1, C2, C3 en cada dominio movil 200 pueden ser unas camaras de video que estan adaptadas para mantener bajo vigilancia el barco transbordador respectivo y para enviar imagenes registradas a uno o mas de los dispositivos de cliente D1, D2, D3 en el dominio primario 100. En cada dominio movil 200, los paquetes de datos a partir de los dispositivos de cliente C1, C2, C3 se envian a los nodos conmutados por etiquetas moviles M1, M2, M3 por medio de la LAN 210. A continuacion, los paquetes de datos se envian desde M1, M2, M3 a un nodo conmutado por etiquetas de S1, S2, S3 (el que atiende al dispositivo de cliente D1, D2, D3 relevante), por medio de la pareja actual de nodo de frontera movil MB y nodo de frontera primario SB. En cualquier momento, debido al movimiento de un barco transbordador con respecto al dominio primario 100, la calidad de conexion entre el nodo de frontera movil Mb y el nodo de frontera primario Sb actuales ya no es por mas tiempo la preferida, se selecciona una nueva pareja de nodo de frontera movil Mb’ y nodo de frontera primario Sb’ y se ejecuta un procedimiento de traspaso tal como se ha descrito con detalle en lo que antecede.
En otra puesta en practica a modo de ejemplo, el dominio primario 100 puede ser una red de videovigilancia municipal y los dominios moviles 200 pueden ser coches de policia. Los dispositivos de cliente D1, D2, D3 en el dominio primario 100 pueden ser unas camaras de video que se instalan en unas ubicaciones de seguridad criticas de la ciudad y / o unos servidores de informacion de base de datos, mientras que los dispositivos de cliente C1, C2, C3 en los dominios moviles 200 pueden ser portatiles y / u otros sistemas de comunicacion que son usados por los agentes de policia en los coches de policia para acceder a dichas camaras de video y a la intranet del departamento de policia o la Internet publica a traves de dichos servidores de informacion de base de datos, mientras se encuentran en movimiento.

Claims (15)

REIVINDICACIONES
1. Metodo de gestion de movilidad en una red conmutada por etiquetas (10) que comprende un dominio primario (100) que comprende N nodos conmutados por etiquetas (S1, S2, S3), con N > 1, y un dominio movil (200), en donde dicho dominio movil comprende M nodos conmutados por etiquetas moviles (M1, M2, M3), con M > 1, siendo movil el dominio movil (200) con respecto a dicho dominio primario (100), y en donde el encaminamiento de paquetes entre el dominio primario (100) y el dominio movil (200) se lleva a cabo por medio de un nodo de frontera primario (Sb; Sb ), que se selecciona de entre los N nodos conmutados por etiquetas (S1, S2, S3), y un nodo de frontera movil (Mb; Mb ), que se selecciona de entre los M nodos conmutados por etiquetas moviles (M1, M2, M3), y cuando se ejecuta un procedimiento de traspaso entre dicho nodo de frontera movil (Mb; Mb ) y dicho nodo de frontera primario (Sb; Sb ), dicho metodo comprende la etapa de:
establecer una conexion conmutada por etiquetas entre el nodo de frontera primario (Sb; Sb ) y el nodo de frontera movil (Mb; Mb ), en donde:
- el nodo de frontera movil (Mb; Mb ) envla un mensaje de solicitud al nodo de frontera primario (Sb; Sb ), comprendiendo el mensaje de solicitud M’ etiquetas que estan adaptadas para posibilitar que el nodo de frontera primario (Sb; Sb ) forme unas trayectorias conmutadas por etiquetas desde el nodo de frontera primario (Sb; Sb ) hasta M’ de los M nodos conmutados por etiquetas moviles (M1, M2, M3), por medio del nodo de frontera movil (Mb; Mb ), con M’ un numero entero, 1 < M’ < M;
- en el momento de la recepcion de dicho mensaje de solicitud, el nodo de frontera primario (Sb; Sb ) envla un mensaje de respuesta al nodo de frontera movil (Mb; Mb ), comprendiendo el mensaje de respuesta N’ etiquetas que estan adaptadas para posibilitar que el nodo de frontera movil (Mb; Mb ) forme unas trayectorias conmutadas por etiquetas desde el nodo de frontera movil (Mb; Mb ) hasta N’ de los N nodos conmutados por etiquetas (S1, S2, S3), por medio del nodo de frontera primario (Sb; Sb ), con N’ un numero entero, 1 < N’ < N; en el momento de la recepcion de dicho mensaje de solicitud, enviando tambien el nodo de frontera primario (Sb; Sb ) un mensaje de notificacion que comprende M’ etiquetas apilables, asignadas a los M’ nodos conmutados por etiquetas moviles, a al menos parte de dichos N’ nodos conmutados por etiquetas;
en donde, cuando M > 1, en el momento de la recepcion de dicho mensaje de respuesta, el nodo de frontera movil (Mb; Mb ) envla un mensaje de notificacion que comprende N’ etiquetas apilables, asignadas a dichos N’ nodos conmutados por etiquetas, a al menos parte de los M’ nodos conmutados por etiquetas moviles.
2. Metodo de acuerdo con la reivindicacion 1, en donde se usan unas etiquetas de intra-dominio primario para encaminar paquetes de datos entre los N nodos conmutados por etiquetas (S1, S2, S3) del dominio primario (100) a traves de unas trayectorias conmutadas por etiquetas de intra-dominio primario.
3. Metodo de acuerdo con la reivindicacion 1, en donde, cuando M > 1, se usan unas etiquetas de intra-dominio movil para encaminar paquetes de datos entre los M nodos conmutados por etiquetas moviles (M1, M2, M3) del dominio movil (200) a traves de unas trayectorias conmutadas por etiquetas de intra-dominio movil.
4. Metodo de acuerdo con la reivindicacion 1, en donde, despues de recibir el mensaje de notificacion, dicha al menos parte de dichos N’ nodos conmutados por etiquetas usa dichas M’ etiquetas apilables para encaminar paquetes hacia los M’ nodos conmutados por etiquetas moviles, por medio del nodo de frontera primario (Sb; Sb ) y el nodo de frontera movil (MB; MB ).
5. Metodo de acuerdo con la reivindicacion 2, en donde, despues de recibir el mensaje de notificacion, dicha al menos parte de dichos N’ nodos conmutados por etiquetas usa dichas etiquetas de intra-dominio primario apiladas con dichas M’ etiquetas apilables para encaminar paquetes hacia los M’ nodos conmutados por etiquetas moviles, por medio del nodo de frontera primario (Sb; Sb ) y el nodo de frontera movil (Mb; Mb ).
6. Metodo de acuerdo con la reivindicacion 1, en donde, cuando M > 1, despues de recibir el mensaje de notificacion, dicha al menos parte de los M’ nodos conmutados por etiquetas moviles usa dichas N’ etiquetas apilables para encaminar paquetes hacia los N’ nodos conmutados por etiquetas, por medio del nodo de frontera movil (MB; MB ) y el nodo de frontera primario (Sb; Sb ).
7. Metodo de acuerdo con la reivindicacion 3, en donde, cuando M > 1, despues de recibir el mensaje de notificacion, dicha al menos parte de los M’ nodos conmutados por etiquetas moviles usa dichas etiquetas de intradominio movil apiladas con dichas N’ etiquetas apilables para encaminar paquetes hacia los N’ nodos conmutados por etiquetas, por medio del nodo de frontera movil (Mb; Mb ) y el nodo de frontera primario (Sb; Sb ).
8. Metodo de acuerdo con la reivindicacion 1, en donde, en el momento de la recepcion del mensaje de solicitud, el nodo de frontera primario (SB; SB ) actualiza un area respectiva de almacenamiento de informacion de reenvlo con dichas M’ etiquetas con el fin de formar unas trayectorias conmutadas por etiquetas desde el nodo de frontera primario (SB; SB ) hasta los M’ nodos conmutados por etiquetas moviles, por medio del nodo de frontera movil (Mb; MB’).
9. Metodo de acuerdo con la reivindicacion 1, en donde, despues de la recepcion del mensaje de solicitud, el nodo de frontera primario (Sb; Sb ) usa dichas M’ etiquetas para encaminar, respectivamente, paquetes hacia los M’ nodos conmutados por etiquetas moviles, por medio del nodo de frontera movil (Mb; Mb ).
10. Metodo de acuerdo con la reivindicacion 1, en donde, en el momento de la recepcion del mensaje de respuesta, el nodo de frontera movil (Mb; Mb ) actualiza un area respectiva de almacenamiento de informacion de reenvlo con dichas N’ etiquetas con el fin de formar unas trayectorias conmutadas por etiquetas desde el nodo de frontera movil (Mb; Mb’) hasta los N’ nodos conmutados por etiquetas moviles, por medio del nodo de frontera primario (Sb; Sb ).
11. Metodo de acuerdo con la reivindicacion 1, en donde, despues de la recepcion del mensaje de respuesta, el nodo de frontera movil (Mb; Mb ) usa las N’ etiquetas para encaminar, respectivamente, paquetes hacia los N’ nodos conmutados por etiquetas, por medio del nodo de frontera primario (Sb; Sb ).
12. Metodo de acuerdo con la reivindicacion 1, en donde el nodo de frontera primario (Sb; Sb ) y el nodo de frontera movil (Mb; Mb ) se seleccionan, respectivamente, de entre los N nodos conmutados por etiquetas y los M nodos conmutados por etiquetas moviles con el fin de garantizar un grado previamente determinado de calidad de conexion entre el dominio primario (100) y el dominio movil (200).
13. Metodo de acuerdo con la reivindicacion 1, en donde el dominio movil (200) comprende adicionalmente al menos un dispositivo de cliente (C1, C2, C3) conectado a los M nodos conmutados por etiquetas moviles (M1, M2, M3) a traves de una red de area local (210) interna con respecto al dominio movil (200).
14. Metodo de acuerdo con la reivindicacion 1, en donde el dominio primario (100) comprende adicionalmente al menos un dispositivo de cliente (D1, D2, D3) conectado a los N nodos conmutados por etiquetas (S1, S2, S3) a traves de una red de area local (110) interna con respecto al dominio primario (100).
15. Una red conmutada por etiquetas (10) que comprende:
un dominio primario (100) que comprende N nodos conmutados por etiquetas (S1, S2, S3), con N > 1, y un dominio movil (200) que comprende M nodos conmutados por etiquetas moviles (M1, M2, M3), con M > 1, siendo movil dicho dominio movil (200) con respecto a dicho dominio primario (100),
en donde el encaminamiento de paquetes entre el dominio primario (100) y el dominio movil (200) se lleva a cabo por medio de un nodo de frontera primario (SB; SB), seleccionado de entre los N nodos conmutados por etiquetas (S1, S2, S3), y un nodo de frontera movil (MB; MB), seleccionado de entre los M nodos conmutados por etiquetas moviles (M1, M2, M3), en donde los N nodos conmutados por etiquetas (S1, S2, S3) y los M nodos conmutados por etiquetas moviles (M1, M2, M3) estan configurados para llevar a cabo el metodo de acuerdo con cualquiera de las reivindicaciones 1 a 14.
ES12184561T 2012-09-14 2012-09-14 Método y sistema de gestión de movilidad en redes conmutadas por etiquetas Active ES2710295T3 (es)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP12184561.4A EP2709405B1 (en) 2012-09-14 2012-09-14 Method and system for mobility management in label switched networks

Publications (1)

Publication Number Publication Date
ES2710295T3 true ES2710295T3 (es) 2019-04-24

Family

ID=46851336

Family Applications (1)

Application Number Title Priority Date Filing Date
ES12184561T Active ES2710295T3 (es) 2012-09-14 2012-09-14 Método y sistema de gestión de movilidad en redes conmutadas por etiquetas

Country Status (5)

Country Link
US (1) US9769708B2 (es)
EP (1) EP2709405B1 (es)
CN (1) CN104620637B (es)
ES (1) ES2710295T3 (es)
WO (1) WO2014041002A1 (es)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015146641A1 (ja) * 2014-03-27 2015-10-01 株式会社日立国際電気 編成内ネットワークシステム、編成内ネットワーク管理方法、および管理装置
KR20180093454A (ko) * 2017-02-13 2018-08-22 삼성전자주식회사 무선 통신 시스템에서 기지국 종류에 따른 핸드오버 수행 방법 및 장치
CN107995113B (zh) * 2017-11-16 2020-12-25 新华三技术有限公司 路径建立方法及装置
EP3817456B1 (en) 2019-10-29 2022-09-14 Fluidmesh Networks S.r.l. Method and system for mobility management in communication networks
US20220183111A1 (en) * 2020-12-04 2022-06-09 Cisco Technology, Inc. Wireless backhauling system using a mono-tunnel for fast-moving mobile domains
US11800422B2 (en) 2021-01-12 2023-10-24 Cisco Technology, Inc. Optimization of communications in a low earth orbit (LEO) satellite network
US11678250B2 (en) 2021-04-26 2023-06-13 Cisco Technology, Inc. Mobility for wireless networks with multipath support
US11930541B2 (en) 2022-03-01 2024-03-12 Cisco Technology, Inc. Coordinating best effort traffic to an associationless, overhead mesh of access points

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7616574B2 (en) * 2005-03-15 2009-11-10 Cisco Technology, Inc. Dynamic retrieval of routing information for inter-AS TE-LSPs
US7483387B2 (en) * 2005-05-23 2009-01-27 Cisco Technology, Inc. Hierarchical label distribution for inter-area summarization of edge-device addresses
US7554996B2 (en) * 2005-09-14 2009-06-30 Cisco Technology, Inc. Controlled distribution of inter-area routing information
US7710872B2 (en) * 2005-12-14 2010-05-04 Cisco Technology, Inc. Technique for enabling traffic engineering on CE-CE paths across a provider network
US20090016334A1 (en) * 2007-07-09 2009-01-15 Nokia Corporation Secured transmission with low overhead
US8081611B2 (en) 2007-07-20 2011-12-20 Verizon Patent And Licensing Inc. Mobility label-based networks
US8144715B2 (en) * 2007-08-10 2012-03-27 Rockstar Bideo LP Method and apparatus for interworking VPLS and ethernet networks
CN101471853B (zh) * 2007-12-29 2012-02-29 华为技术有限公司 一种路由计算方法、单元及系统
US8305959B2 (en) * 2008-09-30 2012-11-06 Verizon Patent And Licensing Inc. Hierarchical mobility label-based network
US7848329B2 (en) * 2008-09-30 2010-12-07 Verizon Patent And Licensing Inc. Handoffs in hierarchical mobility label-based network
US7929557B2 (en) * 2008-11-14 2011-04-19 Juniper Networks, Inc. Summarization and longest-prefix match within MPLS networks
US8385332B2 (en) * 2009-01-12 2013-02-26 Juniper Networks, Inc. Network-based macro mobility in cellular networks using an extended routing protocol
US8514864B2 (en) * 2009-03-31 2013-08-20 Verizon Patent And Licensing Inc. System and method for providing network mobility
US8611359B1 (en) * 2009-08-31 2013-12-17 Juniper Networks, Inc. Scaling MPLS across areas of an autonomous system using labeled interior border gateway protocol
US8422514B1 (en) * 2010-02-09 2013-04-16 Juniper Networks, Inc. Dynamic configuration of cross-domain pseudowires
PL2540055T3 (pl) * 2010-02-25 2014-07-31 Deutsche Telekom Ag Funkcjonalność przełączania etykiety dowolnego protokołu (MPLS) w sieci komunikacyjnej pomiędzy pierwszym węzłem a drugim węzłem poprzez połączenie bezprzewodowe
US8451837B1 (en) * 2010-06-16 2013-05-28 Cisco Technology, Inc. Discovery of MPLS VPN links
WO2012006170A2 (en) * 2010-06-29 2012-01-12 Huawei Technologies Co., Ltd. Layer two over multiple sites
US8576848B2 (en) * 2010-09-17 2013-11-05 At&T Intellectual Property I, L.P. Scalable multiprotocol label switching (MPLS) based networks
US8599865B2 (en) * 2010-10-26 2013-12-03 Cisco Technology, Inc. System and method for provisioning flows in a mobile network environment
US9491686B2 (en) * 2011-07-28 2016-11-08 Pulse Secure, Llc Virtual private networking with mobile communication continuity
US20140177637A1 (en) * 2012-12-21 2014-06-26 Ian Hamish Duncan Reduced complexity multiprotocol label switching

Also Published As

Publication number Publication date
CN104620637A (zh) 2015-05-13
US9769708B2 (en) 2017-09-19
US20150223118A1 (en) 2015-08-06
EP2709405B1 (en) 2018-11-07
CN104620637B (zh) 2018-11-09
EP2709405A1 (en) 2014-03-19
WO2014041002A1 (en) 2014-03-20

Similar Documents

Publication Publication Date Title
ES2710295T3 (es) Método y sistema de gestión de movilidad en redes conmutadas por etiquetas
TWI821373B (zh) 網路運算環境中的第一跳轉閘道的冗餘機制系統
US9781032B1 (en) MPLS label usage in ethernet virtual private networks
ES2523574T3 (es) Sistema y método de cálculo de entrada de reserva de ruta de conmutación de etiquetas punto a multipunto
US8995444B2 (en) Method and system for extending routing domain to non-routing end stations
WO2019120042A1 (zh) 一种网络中传输报文的方法和节点
US7756027B1 (en) Automatic configuration of virtual network switches
US10298499B2 (en) Technique of operating a network node for load balancing
ES2268165T3 (es) Optimacion de agente local para manipular ip movil y mpls estaticas (conmutacion de etiquetas multiprotocolo).
US20060285529A1 (en) Wireless mesh routing protocol utilizing hybrid link state algorithms
ES2306337T3 (es) Procedimiento y sistema para implementar el protocolo de redundancia de encaminador virtual sobre un anillo de paquete resiliente.
ES2790631T3 (es) Método y dispositivo para reenviar información
KR20140027455A (ko) 이더넷 패킷을 인터넷 프로토콜 네트워크를 통해 라우팅하는 집중 시스템
WO2014180332A1 (zh) 通用路由方法及系统
US11240063B2 (en) Methods, nodes and computer readable media for tunnel establishment per slice
US20110299551A1 (en) Method and Apparatus for Transferring Data Packets Between a First Network and a Second Network
US11792121B2 (en) Method and system for mobility management in communication networks
ES2547271T3 (es) Método, sistema y dispositivo para recuperar un servicio
CN114978975B (zh) 以太网虚拟私有网络中的bum业务的快速重路由
US10382323B1 (en) Flooding-based routing protocol having label switched path session information
Ibáñez et al. Fast Path Ethernet Switching: On-demand, efficient transparent bridges for data center and campus networks
Huynh et al. RRR: Rapid ring recovery submillisecond decentralized recovery for ethernet ring
KR20130079596A (ko) 네트워크 구성 방법, 링 네트워크 시스템, 노드
US11936559B2 (en) Fast receive re-convergence of multi-pod multi-destination traffic in response to local disruptions
Hayashitani et al. Flexible and automated operational control in SDN transport-base virtual router