Método y dispositivo para instalación y distribución de rutas.

Un método para instalación de una ruta, que comprende:

mediante un dispositivo nodal,

la obtención (103) del tipo de una ruta en un mensaje de actualización de ruta después dela recepción del mensaje de actualización de ruta, siendo el tipo de ruta designado como ruta de tipo 1 o ruta de tipo 2 yla determinación de si la ruta es una mejor ruta o no;

si la ruta obtenida por el dispositivo nodal es una ruta de tipo 2, la determinación (202) de que el dispositivo nodal es, ono, un nodo de agregación de la ruta y

la determinación (104), en función del tipo de ruta obtenido, de que conviene, o no, instalar la ruta si se determina que laruta es una mejor ruta;

en donde la etapa de determinación (202) de que el dispositivo nodal es, o no, un nodo de agregación de la rutacomprende:

mediante el dispositivo nodal, la determinación (301) de si un prefijo de la ruta, en el mensaje de actualización de ruta,cae, o no, dentro de un margen cubierto por un superprefijo colocado bajo la responsabilidad del dispositivo nodal y ladeterminación (303) de que el dispositivo nodal es un nodo de agregación de la ruta si el prefijo de la ruta, en el mensajede actualización de ruta, cae dentro del margen cubierto por el superprefijo colocado bajo la responsabilidad deldispositivo nodal; la determinación (302) de que el dispositivo nodal no es un nodo de agregación de la ruta si el prefijode la ruta, dentro del mensaje de actualización de ruta, cae fuera del margen cubierto por el superprefijo colocado bajo laresponsabilidad del dispositivo nodal;

y en donde la etapa de determinación (104), en función del tipo de ruta obtenido, de si conviene, o no, instalar la ruta,comprende:

la supresión (203) de una instalación de la ruta en una Base de Información de Reenvío, FIB, si el dispositivo nodal no esun nodo de agregación de la ruta y

la instalación (204) de la ruta en la FIB si el dispositivo nodal es un nodo de agregación de la ruta

Método y dispositivo para instalación y distribución de rutas

CAMPO DE LA INVENCIÓN

La presente invención se refiere a tecnologías de comunicaciones de redes y en particular, a un método y dispositivo para instalar y distribuir rutas.

ANTECEDENTES DE LA INVENCIÓN

El encaminamiento es un proceso de transmitir información desde el origen al destino a través de una red. El encaminamiento suele incluir dos acciones básicas: la determinación de la mejor ruta y el intercambio de datos. La métrica es un criterio de métrica (tal como una longitud de ruta) para determinar la mejor ruta al destino en un algoritmo de encaminamiento. Para ayudar a seleccionar la ruta, el algoritmo de encaminamiento inicializa y mantiene la tabla de encaminamientos que incluye información de la ruta. La información de la ruta varía con el algoritmo de encaminamiento aplicado. El mejor modo de comunicar a un encaminador sobre la dirección de destino o la dirección del salto siguiente es enviar un paquete al encaminador que representa el “salto siguiente”. Cuando se recibe el paquete, el encaminador comprueba la dirección de destino del paquete e intenta establecer una correlación de esta dirección con el denominado “salto siguiente”. Una tabla de encaminamientos incluye múltiples tipos de información tales como información de la distancia, conteo de saltos y dirección del “salto siguiente”. La métrica varía con el algoritmo de encaminamiento aplicado. La tabla de encaminamientos compara la métrica para determinar la mejor ruta. De este modo, los encaminadores se comunican entre sí y mantienen su tabla de encaminamientos intercambiando información de rutas. La información de actualización de ruta suele incluir la totalidad o tablas de encaminamientos parciales. Analizando la información de actualización de ruta procedente de otros encaminadores, un encaminador establece una vista topológica de la red. Otra información de envío, a modo de ejemplo, entre rutas, es enviar información de anuncio del estado del enlace; el encaminador informa a los demás encaminadores del estado de enlace del encaminador, en donde los demás encaminadores han enviado la información de anuncio de estado de enlace. La información de anuncio de estado de enlace se utiliza para establecer una vista topológica completa y permitir al encaminador determinar la mejor ruta.

El término multi-homing (conexión multi-proveedores) significa que un grupo de enlaces de más de un enlace (perteneciente al mismo proveedor de servicios o diferentes proveedores de servicios) se establece entre un usuario final y una red para la finalidad de supervivencia de la conexión o equilibrado de la carga. La ingeniería de tráfico es un conjunto de herramientas y métodos para recuperar el mejor servicio a partir de una infraestructura dada sin importar que el dispositivo de red y la línea de transmisión sean normales o no. La ingeniería de tráfico implica la optimización de los recursos instalados. Con un amplio despliegue de redes multi-homing y la ingeniería de tráfico, las rutas de Internet aumentan con gran rapidez. La capacidad de una base de información de reenvío (FIB) es limitada y se necesita un circuito integrado de mayor capacidad para la memorización de la tabla de encaminamientos.

El documento US 2006/0140136A1 describe una técnica para configurar un nodo de red intermedio para determinar automáticamente si una ruta anunciada por un protocolo de encaminamiento es importante para la convergencia rápida en una red informática. Una ruta importante necesaria para la convergencia rápida es una ruta anunciada por el protocolo de encaminamiento, tal como un proceso de protocolo de encaminamiento de pasarela exterior (EGP) que se ejecuta en el nodo, como una dirección del salto siguiente, puesto que la conectividad externa se basa en dicha ruta. En particular, el proceso de EGP interacciona con un proceso de protocolo de encaminamiento de pasarela interior (IGP) que se ejecuta en el nodo para identificar la ruta como una ruta importante. La identificación de una ruta importante permite, a su vez, al IGP procesar la ruta en una forma de alta prioridad, con lo que se facilita la convergencia rápida.

SUMARIO DE LA INVENCIÓN

Formas de realización de la presente invención dan a conocer la siguiente solución para utilizar completamente la base FIB existente:

Un método para instalar rutas en una forma de realización de la presente invención incluye:

mediante un dispositivo nodal, la obtención del tipo de una ruta en un mensaje de actualización de ruta después de recibir el mensaje de actualización de ruta, en donde el tipo de la ruta se etiqueta como una ruta de tipo 1 o como una ruta de tipo 2 y la determinación de si la ruta es una mejor ruta;

si la ruta obtenida por el dispositivo nodal es una ruta de tipo 2, la determinación de si el dispositivo nodal es un nodo de agregación de la ruta y

la determinación, en función del tipo de ruta obtenido, si instalar, o no, la ruta, si se determina que la ruta es una mejor ruta;

en donde la etapa de determinar si el dispositivo nodal es un nodo de agregación de la ruta comprende:

mediante el dispositivo nodal, la determinación de si un prefijo de la ruta, en el mensaje de actualización de ruta, cae dentro de un margen cubierto por un superprefijo bajo la responsabilidad del dispositivo nodal; y la determinación de que el dispositivo nodal es un nodo de agregación de la ruta si el prefijo de la ruta, en el mensaje de actualización de ruta, cae dentro del margen cubierto por el superprefijo bajo la responsabilidad del dispositivo nodal; la determinación de que el dispositivo nodal no es un nodo de agregación de la ruta si el prefijo de la ruta, en el mensaje de actualización de ruta, cae fuera del margen cubierto por el superprefijo bajo la responsabilidad del dispositivo nodal y

en donde la etapa determinación, en función del tipo de ruta obtenido, de si instalar, o no, la ruta comprende:

la supresión de una instalación de la ruta en una Base de Información de Reenvío, FIB, si el dispositivo nodal no es un nodo de agregación de la ruta y

la instalación de la ruta en la FIB, si el dispositivo nodal es un nodo de agregación de la ruta.

Un dispositivo de comunicación dado a conocer en una forma de realización de la presente invención comprende:

un módulo de determinación del tipo de ruta, configurado para determinar el tipo de una ruta, en un mensaje de actualización de ruta recibido, en función del mensaje de actualización de ruta recibido, en donde el tipo de la ruta se etiqueta como una ruta de tipo 1 o como una ruta de tipo 2;

un módulo de determinación de mejor ruta, configurado para determinar si la ruta es una mejor ruta y

un módulo de instalación, configurado para determinar, en función del tipo de ruta determinado por el módulo de determinación de tipo de ruta, de si instalar, o no, la ruta si el módulo de determinación de mejor ruta determina que la ruta es una mejor ruta;

en donde el módulo de instalación comprende:

una unidad de determinación de nodo de agregación, configurada para determinar si el dispositivo de comunicación es un nodo de agregación de la ruta determinando si un prefijo de la ruta, en el mensaje de actualización de ruta, cae dentro de un margen cubierto por un superprefijo bajo la responsabilidad del dispositivo de comunicación y la determinación de que el dispositivo de comunicación es un nodo de agregación de la ruta si el prefijo de la ruta, en el mensaje de actualización de ruta, cae dentro del margen cubierto por el superprefijo bajo la responsabilidad del dispositivo de comunicación y la determinación de que el dispositivo de comunicación no es un nodo de agregación de la ruta si el prefijo de la ruta, en el mensaje de actualización de ruta, cae fuera del margen cubierto por el superprefijo bajo la responsabilidad del dispositivo de comunicación y

una primera unidad de instalación, configurada para instalar la ruta en una Base de Información de Reenvío, FIB, si el módulo de determinación del tipo de ruta determina que la ruta es una ruta de tipo 2 y si la unidad de determinación del nodo de agregación determina que el dispositivo de comunicación es un nodo de agregación de la ruta.

Mediante la solución bajo las formas de realización de la presente invención, el almacenamiento distribuido de FIB se automatiza solamente si se modifica ligeramente el Protocolo de Pasarela de Borde (BGP) , sin modificación del despliegue cercano de BGP o la regla correspondiente. Por lo tanto, se evita el trabajo de configuración manual masivo, se resuelve el... [Seguir leyendo]

1. Un método para instalación de una ruta, que comprende:

mediante un dispositivo nodal, la obtención (103) del tipo de una ruta en un mensaje de actualización de ruta después de la recepción del mensaje de actualización de ruta, siendo el tipo de ruta designado como ruta de tipo 1 o ruta de tipo 2 y la determinación de si la ruta es una mejor ruta o no;

si la ruta obtenida por el dispositivo nodal es una ruta de tipo 2, la determinación (202) de que el dispositivo nodal es, o no, un nodo de agregación de la ruta y

la determinación (104) , en función del tipo de ruta obtenido, de que conviene, o no, instalar la ruta si se determina que la ruta es una mejor ruta;

en donde la etapa de determinación (202) de que el dispositivo nodal es, o no, un nodo de agregación de la ruta comprende:

mediante el dispositivo nodal, la determinación (301) de si un prefijo de la ruta, en el mensaje de actualización de ruta, cae, o no, dentro de un margen cubierto por un superprefijo colocado bajo la responsabilidad del dispositivo nodal y la determinación (303) de que el dispositivo nodal es un nodo de agregación de la ruta si el prefijo de la ruta, en el mensaje de actualización de ruta, cae dentro del margen cubierto por el superprefijo colocado bajo la responsabilidad del dispositivo nodal; la determinación (302) de que el dispositivo nodal no es un nodo de agregación de la ruta si el prefijo de la ruta, dentro del mensaje de actualización de ruta, cae fuera del margen cubierto por el superprefijo colocado bajo la responsabilidad del dispositivo nodal;

y en donde la etapa de determinación (104) , en función del tipo de ruta obtenido, de si conviene, o no, instalar la ruta, comprende:

la supresión (203) de una instalación de la ruta en una Base de Información de Reenvío, FIB, si el dispositivo nodal no es un nodo de agregación de la ruta y

la instalación (204) de la ruta en la FIB si el dispositivo nodal es un nodo de agregación de la ruta.

2. El método según la reivindicación 1 que comprende, además:

la determinación (103) , mediante el dispositivo nodal, del tipo de ruta en función del mensaje de actualización de ruta recibido y la instalación (204) de la ruta en la base FIB, si se determina que la ruta es una ruta de tipo 1.

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

si la ruta es una ruta de tipo 2, el mensaje de actualización de ruta incluye, además, una información relativa a un nodo origen.

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

la etapa de obtención (103) del tipo de la ruta, en el mensaje de actualización de ruta, comprende: la obtención del tipo de la ruta en el mensaje de actualización de ruta, en función de un campo de tipo de ruta en el mensaje de actualización de ruta.

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

la información relativa al nodo origen es una dirección de Protocolo Internet, IP, de interfaz del nodo origen y la dirección IP de interfaz del nodo origen es encaminable dentro de una red y

si el dispositivo nodal es un nodo de agregación de la ruta, la dirección IP está instalada como un salto siguiente de la ruta en la base FIB.

6. Un dispositivo de comunicación, que comprende:

un módulo de determinación de tipo de ruta (501) , configurado para determinar el tipo de una ruta en un mensaje de actualización de ruta recibido en función del mensaje de actualización de ruta recibido, en donde el tipo de la ruta se etiqueta como una ruta de tipo 1 o como una ruta de tipo 2;

un módulo de determinación de la mejor ruta (502) , configurado para determinar si la ruta es una mejor ruta o no y un módulo de instalación (503) , configurado para determinar, en función del tipo de ruta determinado por el módulo de determinación de tipo de ruta (501) , si conviene, o no, instalar la ruta si el módulo de determinación de mejor ruta (502) determina que la ruta es una mejor ruta;

en donde el módulo de instalación (503) comprende:

una unidad de determinación de nodo de agregación (5031) , configurada para determinar si el dispositivo de comunicación es, o no, un nodo de agregación de la ruta determinando que un prefijo de la ruta, en el mensaje de actualización de ruta, cae, o no, dentro de un margen cubierto por un superprefijo colocado bajo la responsabilidad del

dispositivo de comunicación y la determinación de que el dispositivo nodal es un nodo de agregación de la ruta si el prefijo de la ruta, en el mensaje de actualización de ruta, cae dentro del margen cubierto por el superprefijo colocado bajo la responsabilidad del dispositivo de comunicación y determinando que el dispositivo de comunicación no es un nodo de agregación de la ruta si el prefijo de la ruta, contenido en el mensaje de actualización de ruta, cae fuera del margen cubierto por el superprefijo colocado bajo la responsabilidad del dispositivo de comunicación y

una primera unidad de instalación (5032) , configurada para instalar la ruta en una Base de Información de Reenvío, FIB, si el módulo de determinación de tipo de ruta (501) determina que la ruta es una ruta de tipo 2 y si la unidad de determinación de nodo de agregación (5031) determina que el dispositivo de comunicación es un nodo de agregación de la ruta.

7. El dispositivo de comunicación según la reivindicación 6, en donde:

la primera unidad de instalación (5032) está configurada, además, para instalar un nodo origen, en el mensaje de actualización de ruta, como el salto siguiente de la ruta en la base FIB si la unidad de determinación del nodo de agregación (5031) determina que el dispositivo de comunicación es un nodo de agregación de la ruta.

8. El dispositivo de comunicación según la reivindicación 6, en donde el módulo de instalación (503) comprende:

una segunda unidad de instalación (5033) , configurada para instalar la ruta en la base FIB, si el módulo de determinación 30 de tipo de ruta (501) determina que la ruta es una ruta de tipo 1.

Recibir un mensaje de actualización de ruta

Mejor ruta?

Determinar el tipo de ruta en el mensaje de actualización de ruta Fin Determinar si instalar, o no, la ruta en función del tipo de ruta

Ruta tipo 1 Tipo de Ruta tipo 2

ruta

Es el dispositivo querecibe el mensaje de actualización de ruta un

nodo de agregación de la

ruta?

Instalar la ruta La ruta no está

en una FIB instalada en la FIB

Cae el prefijo de la ruta, en elmensaje de actualización de ruta, dentro del margen cubierto por un superprefijo en la carga

del dispositivo?

El dispositivo es elnodo de agregación de la ruta El dispositivo no es el nodo de agregación de la ruta