Un método y aparato para mantener información de ruta actualizada.

Un método para mantener información de encaminamiento, que comprende:

la recepción, por un supernodo de mantenimiento, de información de actualización de encaminamiento de un nodo ordinario en su zona base;

el envío

(etapa 201), por el supernodo de mantenimiento, de la información de actualización de encaminamiento a supernodos de mantenimiento en otras áreas de redes; y

la notificación (etapa 202), por el supernodo de mantenimiento, a nodos ordinarios en su área base para actualizar la información de encaminamiento;

en donde el supernodo de mantenimiento registra su identificador ID de nodo, su dirección IP y sus relaciones jerárquicas en una denominada tabla de Hash distribuida, DHT; o el supernodo de mantenimiento se registra en una dirección pública; o el supernodo de mantenimiento se registra como un miembro de un grupo denominado Anycast IP.

Tipo: Patente Internacional (Tratado de Cooperación de Patentes). Resumen de patente/invención. Número de Solicitud: PCT/CN2009/070328.

Solicitante: HUAWEI TECHNOLOGIES CO., LTD..

Nacionalidad solicitante: China.

Dirección: HUAWEI ADMINISTRATION BUILDING BANTIAN LONGGANG DISTRICT SHENZHEN, GUANGDONG 518129 CHINA.

Inventor/es: CHEN, JIAN, SHI,GUANGYU, GONG,HAO.

Fecha de Publicación: .

Clasificación Internacional de Patentes:

  • H04L12/56

PDF original: ES-2523615_T3.pdf

 

google+ twitter facebook

Fragmento de la descripción:

Un método y aparato para mantener información de ruta actualizada Campo de la invención

La presente invención se refiere al campo de tecnologías entre homólogos (P2P) y en particular, a un método y un aparato para mantener información de encaminamiento.

Antecedentes de la invención

Una red P2P es un sistema de red auto-organizado a donde los nodos se incorporan o abandonan de forma aleatoria. Por lo tanto, cuando un nodo se incorpora o abandona el sistema, el sistema debe actualizar la información de encaminamiento mantenida porcada nodo, de modo que se restablezca el encaminamiento y que las consultas de sondeo sean fiables.

La solución de patente internacional W26/467 describe un método para distribuir información de alcanzabilidad de dominio de servicio a través de límites de dominios en una red de comunicaciones, siendo los dominios diferentes en al menos uno de entre administrador, tecnología y proveedor. El dominio incluye una capa de gestión y la gestión incluye un Gestor de Dominios de Servicios (SDM). Cada SDM contiene lógica de decisión y un motor de protocolo que establece la alcanzabilidad del dominio de servicio generando y presentando anuncios de las capacidades de un dominio para alcanzar a otros dominios utilizando segmentos multimedia de servicio de un tipo particular, con lo que se permite el encaminamiento de servicio de dominios cruzados. La alcanzabilidad de usuarios individuales puede gestionarse mediante un servicio de nombres federados separados.

La solicitud de patente internacional W28/3258 da a conocer un método para actualizar el sistema de gestor de dominios. El sistema de gestor de dominios comprende los múltiples gestores de dominios que contienen el primer gestor de dominios y un centro de consulta de registros. El centro de consulta de registros se utiliza para memorizar la información de determinación de la relación próxima de los múltiples gestores de dominios, la recepción de la demanda de consulta procedente del primer gestor de dominios y la consulta del gestor de dominio próximo en la información de determinación de relación próxima sobre la base de la demanda de consulta, enviando el resultado de la consulta al primer gestor de dominios. El primer gestor de dominios adquiere el gestor de dominios que se aproxima con el primer gestor de dominios a partir del resultado de consulta recibido.

El documento CA 2611146 A1 da a conocer un sistema y método para conseguir la comunicación de datos. El documento da a conocer que cada supernodo homólogo está configurado para guardar información de red de un homólogo de comunicaciones que es el más próximo, desde el punto de vista lógico, al supernodo homólogo, para reenviar mensajes entre supernodos homólogos y para enviar la información de red de un homólogo de comunicaciones de destino a un homólogo de comunicaciones de origen. El homólogo de comunicaciones de origen puede utilizar la información de red del homólogo de destino para iniciar una comunicación de datos.

Durante la puesta en práctica de la presente invención, el inventor descubre al menos los siguientes puntos débiles en las técnicas anteriores:

Las técnicas anteriores suelen estar basadas en un mecanismo de difusión. Cuando un nodo se incorpora al sistema P2P o tiene un fallo operativo, el sistema envía un mensaje de difusión para notificar a todos los nodos en la red para que actualicen la información de encaminamiento. Este mecanismo es simple pero tiene un punto débil obvio: se requiere un ancho de banda grande y cuando fallan simultáneamente un determinado número de nodos, es probable que ocurra una denominada 'tormenta de red, que dará lugar a un colapso operativo del sistema.

Sumario de la invención

Las formas de realización de la presente invención dan a conocer un método para mantener información de encaminamiento según la reivindicación 1 y un supernodo de mantenimiento para mantener información de encaminamiento según la reivindicación 6.

Un método para elegir nodos incluye:

la obtención de una ruta de encaminamiento entre nodos en un sistema e información de retardo entre encaminadores por donde pasan paquetes de datos;

el agrupamiento de los nodos en al menos un agrupamiento por medio de agrupamiento bipartita en función de la información de ruta entre nodos y de la información de retardo entre encaminadores; y

la elección de uno o más nodos como supernodos de mantenimiento desde el agrupamiento de nodos.

Un aparato para elegir nodos incluye:

una unidad de sondeo, configurada para obtener una ruta de encaminamiento entre nodos en un sistema e información de retardo entre encaminadores a través de los cuales pasan paquetes de datos;

una unidad de cálculo, configurada para agrupar los nodos en al menos un agrupamiento por medio de agrupamientos bipartita en función de la información de ruta entre nodos y la información de retardo entre encaminadores que se obtiene por la unidad de sondeo; y

una unidad de elección, configurada para elegir uno o múltiples nodos como supernodos de mantenimiento a partir del agrupamiento de nodos que fueron agrupados por la unidad de cálculo.

Un método para mantener información de encaminamiento incluye:

la recepción, por un supernodo de mantenimiento, de información de actualización de encaminamiento de un nodo ordinario en su área base;

el envío, por el supernodo de mantenimiento, de la información de actualización de encaminamiento a los supernodos de mantenimiento en otras áreas de redes; y

la notificación, por el supernodo de mantenimiento, a los nodos ordinarios en su área base para actualizar la información de encaminamiento.

Un método para mantener información de encaminamiento incluye:

mediante un supernodo de mantenimiento en una primera área de red, calcular un margen de identificadores IDs de nodos en una segunda área de red en conformidad con un método para construir un identificador ID de nodo que incluya información de zona geográfica y para generar información de actualización de encaminamiento cuando el supernodo de mantenimiento tenga conocimiento de que todos los supernodos de mantenimiento en la segunda área de red han tenido fallos operativos, en donde la información de actualización de encaminamiento incluye el margen de identificadores IDs de nodos en condiciones de fallo; y

la notificación, por el supernodo de mantenimiento en la primera área de red, a los nodos ordinarios en su área base para actualizar la información de encaminamiento.

Un supernodo de mantenimiento incluye:

una unidad de recepción de mensajes, configurada para recibir información de actualización de encaminamiento; y

una unidad de envío de mensajes, configurada para enviar la información de actualización de encaminamiento a nodos ordinarios en su área de red base y los supernodos de mantenimiento en otras áreas de red en función de la información de actualización de encaminamiento recibida por la unidad de recepción de mensajes.

Un sistema para mantener información de encaminamiento incluye un primer nodo ordinario, un primer supernodo de mantenimiento, un segundo nodo ordinario, un tercer supernodo de mantenimiento, un cuarto nodo ordinario, un cuarto supernodo de mantenimiento y un quinto nodo ordinario, en donde:

el primer nodo ordinario está configurado para: generar información de actualización de encaminamiento y para enviar la información de actualización de encaminamiento al primer supernodo de mantenimiento;

el primer supernodo de mantenimiento está configurado para: recibir la información de actualización de encaminamiento desde el primer nodo ordinario y enviar la información de... [Seguir leyendo]

 


Reivindicaciones:

1. Un método para mantener información de encaminamiento, que comprende:

la recepción, por un supernodo de mantenimiento, de información de actualización de encaminamiento de un nodo ordinario en su zona base;

el envío (etapa 21), por el supernodo de mantenimiento, de la información de actualización de encaminamiento a supernodos de mantenimiento en otras áreas de redes; y

la notificación (etapa 22), por el supernodo de mantenimiento, a nodos ordinarios en su área base para actualizar la información de encaminamiento;

en donde el supernodo de mantenimiento registra su identificador ID de nodo, su dirección IP y sus relaciones jerárquicas en una denominada tabla de Hash distribuida, DHT; o el supernodo de mantenimiento se registra en una dirección pública; o el supernodo de mantenimiento se registra como un miembro de un grupo denominado Anycast IP.

2. El método según la reivindicación 1, en donde el envío de la información de actualización de encaminamiento a supernodos de mantenimiento en otras áreas de redes comprende:

la recepción, por el supernodo de mantenimiento, de información de actualización de encaminamiento procedente de un nodo ordinario o

la recepción, por el supernodo de mantenimiento, de notificaciones de actualización de encaminamiento desde un nodo ordinario.

3. El método según la reivindicación 1, en donde antes de recibir, por el supernodo de mantenimiento, información de actualización de encaminamiento procedente de un nodo ordinario comprende, además:

la obtención, por el nodo ordinario, de la dirección del supernodo de mantenimiento; y

el envío, por el nodo ordinario, de notificaciones de actualización de encaminamiento al supernodo de mantenimiento.

4. El método según la reivindicación 3, en donde

el nodo ordinario consulta la tabla DHT para obtener la dirección del supernodo de mantenimiento;

el nodo ordinario obtiene la dirección del supernodo de mantenimiento a partir de la dirección pública en función del registro o

el nodo ordinario inicia una demanda Anycast y recibe la dirección del supernodo de mantenimiento reenviada por un enrutador o

la dirección del supernodo de mantenimiento, en el área de red base, está configurada para el nodo ordinario.

5. El método según la reivindicación 1, en donde el envío de la información de actualización de encaminamiento a los supernodos de mantenimiento en otras áreas de red, comprende:

el envío, por el supernodo de mantenimiento, de la información de actualización de encaminamiento al nodo ordinario en el área local o

el envío, por el supernodo de mantenimiento, de una notificación de actualización de encaminamiento a los nodos ordinarios en función de la Información de actualización de encaminamiento; y

a la recepción de la notificación de actualización de encaminamiento, la obtención, por los nodos ordinarios, de la nueva información de encaminamiento procedente del supernodo de mantenimiento o

el envío, por el supernodo de mantenimiento, de la información de actualización de encaminamiento mediante difusión o

la dispersión progresiva, por el supernodo de mantenimiento, de la información de actualización de encaminamiento por medio de una multidlfuslón en paralelo hacia nodos ordinarios en el área de red base.

6. Un supernodo de mantenimiento que comprende:

una unidad de recepción de mensajes (91), configurada para recibir la información de actualización de encaminamiento de un nodo ordinario en el área base del supernodo de mantenimiento; y

una unidad de envío de mensajes (94), configurada para enviar la información de encaminamiento, en función de la

información de actualización de encaminamiento recibida por la unidad de recepción de mensajes, a nodos

ordinarios en el área de red base del supernodo de mantenimiento y supernodos de mantenimiento en otras áreas de red,

en donde el supernodo de mantenimiento registra su identificador ID de nodo, dirección IP y relaciones jerárquicas 1 en una tabla de Hash distribuida, DHT; o el supernodo de mantenimiento se registra en una dirección pública; o el supernodo de mantenimiento se registra como un miembro de grupo de Anycast IP.

7. El supernodo de mantenimiento según la reivindicación 6 que comprende, además:

una unidad de supervisión (92), configurada para: supervisar el estado de las conexiones de telecomunicaciones con otros supernodos de mantenimiento y para enviar una notificación de cálculo de ruta cuando tiene conocimiento de que todos los supernodos de mantenimiento en una segunda área han tenido fallos operativos; y

una unidad de cálculo (93), configurada para: recibir la notificación de cálculo de ruta procedente de la unidad de

supervisión y para calcular el margen de los identificadores IDs de nodos en el área de red base de los supernodos

de mantenimiento en condición de fallo operativo en conformidad con el método para construir un identificador ID de nodo que transmite información de zona geográfica y para generar información de actualización de encaminamiento.