ES2397762T3 - Método y dispositivo para instalación y distribución de rutas - Google Patents

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

Info

Publication number
ES2397762T3
ES2397762T3 ES09720648T ES09720648T ES2397762T3 ES 2397762 T3 ES2397762 T3 ES 2397762T3 ES 09720648 T ES09720648 T ES 09720648T ES 09720648 T ES09720648 T ES 09720648T ES 2397762 T3 ES2397762 T3 ES 2397762T3
Authority
ES
Spain
Prior art keywords
route
type
update message
aggregation node
determination
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
ES09720648T
Other languages
English (en)
Inventor
Xiaohu Xu
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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Application granted granted Critical
Publication of ES2397762T3 publication Critical patent/ES2397762T3/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0813—Configuration setting characterised by the conditions triggering a change of settings
    • H04L41/082—Configuration setting characterised by the conditions triggering a change of settings the condition being updates or upgrades of network functionality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/033—Topology update or discovery by updating distance vector protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • H04L45/74591—Address table lookup; Address filtering using content-addressable memories [CAM]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • H04L41/0897—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities by horizontal or vertical scaling of resources, or by migrating entities, e.g. virtual resources or entities

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

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

Description

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 problema de la base FIB sobredimensionada del encaminador como resultado del rápido crecimiento de la tabla de encaminamientos y se utiliza completamente la FIB existente.
BREVE DESCRIPCIÓN DE LOS DIBUJOS
Para un mejor entendimiento de la solución técnica dada a conocer en las formas de realización de la presente invención
o en la técnica anterior, se proporcionan a continuación los dibujos adjuntos para ilustrar las formas de realización de la presente invención o la técnica anterior. Evidentemente, los dibujos adjuntos son a modo de ejemplo solamente y los expertos en esta técnica pueden derivar otros dibujos a partir de dichos dibujos adjuntos sin ningún esfuerzo creativo.
La Figura 1 es un diagrama de flujo de un método para instalar una ruta en una forma de realización de la presente invención;
La Figura 2 es un diagrama esquemático de un método para instalar una ruta en función de un tipo de ruta en una forma de realización de la presente invención;
La Figura 3 ilustra cómo determinar si un dispositivo nodal es un nodo de agregación de una ruta en una forma de realización de la presente invención;
La Figura 4 es un diagrama esquemático del reenvío de datos basado en una solución técnica en un método para instalar rutas según una forma de realización de la presente invención;
La Figura 5 ilustra una estructura esquemática de un dispositivo de comunicación dado a conocer en una forma de realización de la presente invención;
La Figura 6 representa una estructura esquemática de un módulo de instalación en un dispositivo de comunicación, dado a conocer en una forma de realización de la presente invención;
La Figura 7 representa una estructura esquemática de otro dispositivo de comunicación, dado a conocer en una forma de realización de la presente invención;
La Figura 8 representa una estructura esquemática de un módulo de modificación en un dispositivo de comunicación, dado a conocer en una forma de realización de la presente invención y
La Figura 9 representa una estructura esquemática de un mensaje de BGP dado a conocer en una forma de realización de la presente invención.
DESCRIPCIÓN DETALLADA DE LAS FORMAS DE REALIZACIÓN
Las formas de realización de la presente invención se detallan a continuación haciendo referencia a los dibujos adjuntos.
En las formas de realización de la presente invención, un mensaje de actualización de ruta puede ser un mensaje de actualización de ruta de BGP u otro mensaje de la función similar. Todas las rutas implicadas se consideran como las mejores rutas y se pueden instalar en una Base de Información de Reenvío (RIB) o una base FIB.
Cuando un nodo origen RA envía un mensaje de actualización de ruta de BGP a su nodo próximo de BGP denominado RB, el nodo origen RA clasifica la ruta que ha de distribuirse y etiqueta el tipo de la ruta en el mensaje de actualización de ruta de BGP:
Si la ruta es una ruta de tipo 1, todos los dispositivos de encaminadores de BGP instalan la ruta en la base FIB.
Si la ruta es una ruta de tipo 2, solamente dispositivos de encaminadores de BGP instalan la ruta en la base FIB.
Más concretamente, se puede añadir un campo del tipo de ruta al mensaje de actualización de ruta de BGP para etiquetar el tipo de una ruta. A modo de ejemplo, “1” representa el tipo 1 y “2” y representa el tipo 2. El nodo origen determina si la ruta es una ruta de tipo 1 o una ruta de tipo 2, en función de una o más reglas preestablecidas y etiqueta el tipo de la ruta en el campo del tipo de ruta. Después de recibir el mensaje de actualización de ruta, el nodo próximo de BGP puede determinar el tipo de la ruta en función de la etiqueta en el campo del tipo de ruta.
Si la ruta es una ruta de tipo 2, el nodo origen puede añadir un campo de atributo de origen de ruta al mensaje de actualización de ruta de BGP para etiquetar el nodo que distribuye la ruta. A modo de ejemplo, una dirección de IP de interfaz se establece en el campo de atributos del origen de ruta para etiquetar el nodo de origen; la dirección de IP de interfaz pertenece a RA y es susceptible de encaminamiento en la red. El dispositivo de encaminador de BGP, que necesita instalar la ruta en la base FIB, instalará el contenido en este campo y utilizará el contenido de este campo como el salto siguiente de la ruta. Cuando se recibe el mensaje de actualización de ruta de BGP, el dispositivo de encaminador de BGP no puede modificar el campo del tipo de ruta ni el campo de atributos del origen de ruta de la ruta cuando se distribuye la ruta a otros nodos próximos de BGP si el dispositivo del encaminador de BGP no instala la ruta en la base FIB.
En este caso, el nodo de origen RA puede ser un encaminador de origen u otro dispositivo capaz de encaminamiento. El nodo próximo de BGP, denominado RB, puede ser un encaminador próximo de BGP u otro dispositivo capaz de encaminamiento.
La Figura 1 es un diagrama de flujo para instalar una ruta según una forma de realización de la presente invención. Después de recibir el mensaje de actualización de ruta de BGP desde RA (101), RB determina si la ruta en el mensaje de actualización de ruta de BGP es una mejor ruta (102); si la ruta en el mensaje de actualización de ruta de BGP no es una mejor ruta, finaliza el proceso; si la ruta, en el mensaje de actualización de ruta de BGP, es una mejor ruta, RB determina el tipo de ruta (103) y determina si la ruta se instalará, o no, en función del tipo de ruta (104).
La etapa de determinación del tipo de la ruta (103) puede realizarse antes, durante o después de la etapa de determinación de si la ruta es, o no, la mejor ruta (102).
En el proceso, a modo de ejemplo, de instalación de una ruta en función del tipo de ruta, según se ilustra en la Figura 2, cuando el encaminador clasifica la ruta y determina si instalar, o no, la ruta, el encaminador determina (201) el tipo de ruta y luego, instala la ruta en función de diferentes reglas de acuerdo con el tipo de ruta:
1. Si la ruta es una ruta de tipo 1, RB instala (204) la ruta en la base FIB.
2. Si la ruta es una ruta de tipo 2, se determina (202) que el nodo de agregación RB es, o no, el nodo de agregación de esta ruta. Si RB no es el nodo de agregación de esta ruta, RB no instala la ruta en la base de datos FIB (203); si RB es el nodo de agregación de esta ruta, RB instala la ruta en la base FIB (204) e instala el nodo de origen en el mensaje de actualización de ruta como el salto siguiente de la ruta en la base FIB.
En el proceso de determinación del nodo de agregación en la Figura 3, se aplican los principios siguientes para determinar si el nodo de agregación RB es el nodo de agregación de una ruta específica (301):
2.1 Si el prefijo “a” de la ruta cae dentro del margen cubierto por el superprefijo bajo la responsabilidad de RB, a modo de ejemplo, si RB es un nodo de agregación bajo la responsabilidad del superprefijo 100.0.0.0/8 y “a” es 100.1.0.0/16, RB es el nodo de agregación de la ruta (303).
2.2 Si el prefijo “a” de la ruta cae fuera del margen cubierto por el superprefijo bajo la responsabilidad de RB, a modo de ejemplo, si RB es un nodo de agregación bajo la responsabilidad del superprefijo 100.0.0.0/8 y “a” es 200.1.0.0/16, RB no es el nodo de agregación de la ruta (302).
El nodo de agregación es un nodo para la distribución de rutas para un superprefijo en una red, a modo de ejemplo, el nodo para la distribución de las rutas para el superprefijo 100.0.0.0/8 es un nodo de agregación de 100.0.0.0/8. El nodo de agregación es también responsable de la instalación de las rutas para prefijo específico cubierto por el superprefijo. A modo de ejemplo, el nodo de agregación de 100.0.0.0/8 es responsable de la instalación de las rutas para el prefijo tal como 100.1.0.0/16 y 100.2.0.0/16.
La ruta de tipo 2 necesita instalarse en la base FIB del nodo de agregación correspondiente. Los paquetes dirigidos a la red de destino correspondiente a dichas rutas llegan en el nodo de agregación correspondiente que distribuye el superprefijo según la ruta del superprefijo, en primer lugar. El nodo de agregación reenvía los paquetes a la red de destino a través de un túnel.
Cuando el nodo de agregación distribuye la ruta para el superprefijo, se puede aplicar el Protocolo de Pasarela Interior (IGP) o el Protocolo de Pasarela Exterior (EGP).
Resulta adecuado especificar, de antemano, los dispositivos que actúan como nodos de agregación y el superprefijo bajo la responsabilidad de cada nodo de agregación. El número de nodos de agregación no está limitado. Además, un solo nodo de agregación puede ser responsable de la distribución de rutas de múltiples superprefijos simultáneamente y las rutas de un solo superprefijo pueden distribuirse por múltiples nodos de agregación. Los nodos de agregación pueden ser una reserva entre sí.
Según se ilustra en la Figura 4, R1 es un encaminador de origen, R2 y R5 son resonadores próximos de BGP, R3 es un nodo de agregación con el superprefijo 100.0.0.0/8 y R4 es un nodo de agregación con el superprefijo 200.0.0.0/8. Después de que se instale la ruta correspondiente, cuando el nodo R5 recibe un paquete cuya dirección de destino es 200.1.1.1, R5 busca su base FIB con respecto a una ruta, la ruta se distribuye por el nodo de agregación R4 y tiene el superprefijo 200.0.0.0/8. Después encontrar satisfactoriamente la ruta coincidente, R5 reenvía el paquete a R4; si no se encuentra una ruta coincidente, R5 puede desechar el paquete.
Después de recibir el paquete, el nodo de agregación R4 busca la base FIB para una ruta coincidente, esto es, la ruta para el prefijo específico cubierto por el superprefijo 200.0.0.0/8. Si se encuentra satisfactoriamente una ruta coincidente, R4 reenvía el paquete en función de la ruta coincidente; si no se encuentra una ruta coincidente, R4 pude desechar el paquete. A modo de ejemplo, si la mejor ruta coincidente es la ruta para el prefijo 200.1.0.0/16 y la dirección del salto siguiente correspondiente es la dirección de IP de R1, R4 realiza la encapsulación del túnel en el paquete y reenvía el paquete encapsulado a R1. La encapsulación de túnel puede realizarse mediante la Encapsulación de Encaminamiento Genérica (GRE), IP-en-IP o la Conmutación de Etiquetas Multiprotocolo (MPLS). Si se aplica la encapsulación de IP tal como GRE o IP-en-IP, la dirección IP de destino del paquete encapsulado es la dirección del salto siguiente de la ruta; si se aplica la encapsulación de MPLS, el destino del túnel de MPLS es la dirección del salto siguiente de la ruta.
El paquete encapsulado se reenvía a R1 a través de R2. Después de recibir un paquete de IP, R2 reenvía el paquete a R1 en función de la base FIB de R2; después de recibir un paquete de MPLS, R2 reenvía el paquete a R1 en función de la tabla de reenvíos de MPLS.
Después de recibir un paquete encapsulado, R1 desencapsula el paquete, busca la base FIB de R1 para una ruta que coincida con la dirección de IP de destino 200.1.1.1 y reenvía el paquete desencapsulado al destino.
En esta forma de realización, el despliegue próximo de BGP o la regla correspondiente no se modifican; después de que se modifiquen ligeramente el protocolo de BGP y el programa informático del encaminador, se automatiza la memorización distribuida de FIB y se evita el trabajo de configuración manual masiva. Mediante esta forma de realización, se pone en práctica el despliegue distribuido de la base FIB y se resuelve el problema de una base FIB sobredimensionada del encaminador como resultado del rápido crecimiento de la tabla de encaminamientos.
Otro método para distribuir rutas en una forma de realización de la presente invención comprende: cuando un nodo origen envía un mensaje de actualización de ruta (tal como un mensaje de actualización de ruta de BGP) al nodo próximo BGP del nodo origen, el nodo origen clasifica la ruta a distribuirse y etiqueta el tipo de la ruta en el mensaje de actualización de ruta de BGP, en función de la una o más reglas de clasificación de rutas preestablecidas, tales como las reglas siguientes:
Si la ruta es una ruta de tipo 1, todos los dispositivos de encaminador de BGP instalan la ruta en la base FIB; a modo de ejemplo, para una determinada ruta, si el prefijo de la ruta cae dentro de una gama preestablecida, la ruta es listada como una ruta de tipo 1.
Si la ruta es una ruta de tipo 2, solamente los dispositivos de encaminadores BGP específicos instalan la ruta en la base FIB; a modo de ejemplo, para una determinada ruta, si el prefijo de la ruta cae dentro de una gama preestablecida, la ruta se considera como una ruta de tipo 2.
En detalle, un campo del tipo de ruta puede añadirse al mensaje de actualización de ruta de BGP para etiquetar el tipo de una ruta. A modo de ejemplo, “1” representa el tipo 1 y “2” representa el tipo 2. El nodo origen puede determinar si una ruta es, o no, una ruta de tipo 1 o una ruta de tipo 2, en conformidad con la una o más reglas preestablecidas y etiqueta el tipo de la ruta en el campo del tipo de ruta. Después de recibir el mensaje de actualización de ruta, el nodo próximo de BGP puede determinar el tipo de la ruta en función de la etiqueta existente en el campo del tipo de ruta.
Si la ruta es una ruta de tipo 2, el nodo origen puede añadir un campo de atributos del origen de la ruta al mensaje de actualización de ruta de BGP para etiquetar el nodo que distribuye la ruta. A modo de ejemplo, una dirección IP de interfaz, que pertenece al nodo origen, y es susceptible de encaminamiento en la red, se utiliza para etiquetar el nodo que distribuye la ruta.
En esta forma de realización, el despliegue próximo de BGP o las reglas correspondientes no se modifican; el protocolo de BGP y el programa informático del encaminador se modifican ligeramente; las rutas se clasifican cuando se distribuyen las rutas y el tipo de ruta se etiqueta en el mensaje de actualización de ruta; después de recibir el mensaje de actualización de ruta, el dispositivo próximo de BGP aplica diferentes reglas de instalación de rutas dependiendo del tipo de ruta, con lo que se automatiza la memorización distribuida de la base FIB, evitando así un trabajo de configuración manual masivo y resolviendo el problema de la base FIB sobredimensionada del encaminador como resultado del crecimiento rápido de la tabla de encaminamientos.
Según se ilustra en la Figura 5, 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 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;
un módulo de determinación de mejor ruta 502, configurado para determinar si una ruta es una mejor ruta y
un módulo de instalación 503, configurado para determinar si instalar, o no, una ruta en función del tipo de ruta determinado por el módulo de determinación del tipo de ruta 501 si el módulo de determinación de mejor ruta 502 determina que la ruta es una mejor ruta.
Para fines descriptivos, el término “ruta”, en adelante, se refiere a la mejor ruta.
Los tipos de rutas y las reglas de instalación son como sigue:
Si una ruta es una ruta de tipo 1, todos los dispositivos de encaminadores de BGP instalan la ruta en la base FIB.
Si una ruta es una ruta de tipo 2, solamente los dispositivos del encaminador de BGP específicos instalan la ruta en la base FIB. Un dispositivo de encaminador de BGP específico se refiere al dispositivo encaminador de BGP que es un nodo de agregación de la ruta.
Según se ilustra en la Figura 6, cuando el módulo de determinación de tipo de ruta 501 determina que una ruta es una ruta de tipo 2, el módulo de instalación 503 puede incluir una unidad de determinación de nodo de agregación 5031; la unidad de determinación de nodo de agregación 5031 está configurada para determinar si el propio dispositivo es, o no, un nodo de agregación de la ruta.
Además, el módulo de instalación 503 puede incluir una primera unidad de instalación 5032. La primera unidad de instalación 5032 está configurada para instalar la ruta en la base FIB si la unidad de determinación del nodo de agregación 5031 determina que el propio dispositivo es un nodo de agregación de la ruta. Además, para la ruta de tipo 2, si el propio dispositivo es un nodo de agregación de la ruta, la primera unidad de instalación 5032 instala el nodo origen en el mensaje de actualización de ruta como el salto siguiente de la ruta en la base FIB.
Cuando el módulo de determinación del tipo de ruta 501 determina que la ruta es una ruta de tipo 1, el módulo de instalación 503 puede incluir una segunda unidad de instalación 5033 y la segunda unidad de instalación 5033 está configurada para instalar la ruta en la base FIB.
5 En esta forma de realización, el despliegue de próximos de BGP o la regla correspondiente no se modifica; después de que se modifiquen ligeramente el protocolo de BGP y el programa informático del encaminador, se clasifican las rutas, se automatiza la memorización distribuida de la base FIB y se evita el trabajo de configuración manual masivo. A través de esta forma de realización, se pone en práctica el despliegue distribuido de la base FIB y se resuelve el problema de la FIB sobredimensionada del encaminador como resultado del rápido crecimiento de la tabla de encaminamientos.
Además, otro dispositivo de comunicación se da a conocer en una forma de realización de la presente invención. El dispositivo de comunicación se suele utilizar como un nodo origen y en particular, un encaminador origen. Según se ilustra en la Figura 7, el dispositivo de comunicación comprende:
15 un módulo de reglas 701, configurado para memorizar una o más reglas de clasificación de rutas;
un módulo de clasificación 702, configurado para clasificar rutas a distribuirse en conformidad con la una o más reglas de clasificación de rutas memorizadas en el módulo de reglas 701;
un módulo de modificación 703, configurado para etiquetar el tipo de una ruta en un mensaje de actualización de ruta en función de un configurado de clasificación de ruta del módulo de clasificación 702 y
un módulo de distribución 704, configurado para distribuir el mensaje de actualización de ruta etiquetado por el módulo de modificación 703.
25 Según se indica en la Figura 8, cuando el módulo de clasificación 702 determina que la ruta es una ruta de tipo 2, el módulo de modificación 703 puede incluir una unidad de modificación de información 7031, que está configurada para añadir información sobre el propio dispositivo al mensaje de actualización de ruta, a modo de ejemplo, añadiendo una dirección IP de interfaz del dispositivo al mensaje de actualización de ruta, en donde la dirección IP de interfaz del dispositivo es susceptible de encaminamiento en la red.
El mensaje de actualización de ruta puede ser un mensaje de actualización de ruta de BGP u otro mensaje de la función similar.
35 En esta forma de realización, el despliegue de próximos de BGP o las reglas correspondientes no se modifican, se modifica ligeramente el protocolo de BGP y el programa informático del encaminador; las rutas se clasifican cuando las rutas se distribuyen y el tipo de ruta se etiqueta en el mensaje de actualización de ruta; después de recibir el mensaje de actualización de ruta, la próxima de BGP aplica diferentes reglas de instalación de rutas en función del tipo de ruta, con lo que se automatiza la memorización distribuida de la base FIB, evitando un trabajo de configuración manual masivo y resolviendo el problema de una base FIB sobredimensionada del encaminador como resultado del rápido crecimiento de la tabla de encaminamientos.
Además, un medio legible por ordenador se da a conocer en una forma de realización de la presente invención. El medio legible por ordenador puede ser un medio que incorpora, memoriza, soporta, propaga o transmite programas
45 informáticos. Los programas informáticos son programas que utilizan instrucciones para ejecutar el método, el aparato del sistema, el sistema o el dispositivo bajo la presente invención o los programas relacionados con las instrucciones. El medio legible por ordenador puede ser un sistema, aparato, dispositivo, medio de propagación o memorización por ordenador, que sea de naturaleza electrónica, magnética, electromagnética, óptica, de infrarrojos o de semiconductores.
En las formas de realización de la presente invención, cuando se ejecuta el programa informático, se ponen en práctica las etapas siguientes:
la determinació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 y la determinación de si instalar, o no, la ruta en función del tipo de la ruta si la ruta es una mejor
55 ruta;
la supresión de una instalación de la ruta en una base FIB si la ruta es una ruta de tipo 2 el propio dispositivo no es un nodo de agregación de la ruta;
la instalación de la ruta en la base FIB si el dispositivo es un nodo de agregación de la ruta y
la instalación de la ruta en la base FIB sin determinar si el dispositivo es un nodo de agregación si la ruta es una ruta de tipo 1;
65 la instalación de la dirección IP de interfaz del nodo origen como un salto siguiente de la ruta en la base FIB si la ruta es una ruta de tipo 2, en donde el mensaje de actualización de ruta transmite, además, información sobre el nodo origen, a
modo de ejemplo, una dirección IP de interfaz del nodo origen y la dirección IP de interfaz del nodo origen es susceptible de encaminamiento en la red.
La etapa de determinación de si el dispositivo es, o no, un nodo de agregación de la ruta, comprende:
la determinación de si un prefijo de la ruta en el mensaje de actualización de ruta cae dentro del margen cubierto por un superprefijo bajo la responsabilidad del dispositivo y la determinación de que el dispositivo 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; la determinación de que el dispositivo 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.
La etapa de determinación del tipo de la ruta comprende: determinar el tipo en función de un campo de atributos del tipo de ruta en el mensaje de actualización de ruta.
En otras formas de realización de la presente invención, cuando se ejecuta el programa informático, se ponen en práctica las etapas siguientes:
la clasificación de las rutas a distribuirse en conformidad con una o más de las reglas de clasificación de rutas preestablecidas; el etiquetado del tipo de una ruta en un mensaje de actualización de ruta (tal como un mensaje de actualización de ruta de BGP) en función de un resultado de clasificación de ruta y la distribución de la ruta a través del mensaje de actualización de ruta y
la adición de información sobre el nodo origen en el mensaje de actualización de ruta si el resultado de la clasificación de ruta indica que la ruta es una ruta de tipo 2, a modo de ejemplo, añadiendo una dirección IP de interfaz del nodo origen al mensaje de actualización de ruta y la dirección IP de interfaz del nodo origen es susceptible de encaminamiento en la red.
Conviene señalar que el atributo del tipo de ruta y el atributo del nodo origen pueden soportarse en un atributo comunitario extendido pertinente existente de direcciones IP de BGP, pero el requisito previo es que la Autoridad de Números Asignados de Internet (IANA) asigne un valor de subtipo especial y que el valor de subtipo especial se utilice exclusivamente para los fines de la presente invención. La estructura específica se ilustra en la Figura 9. Una vez que el mensaje de actualización de ruta transmite el atributo comunitario extendido, la ruta se considera como una ruta de tipo 2 y un campo del administrador global transmite la información sobre el nodo origen. Si no existe ningún atributo comunitario extendido, soportado en el mensaje de actualización de ruta, la ruta se considera como una ruta de tipo 1. No obstante, se pueden utilizar otros tipos de atributos comunitarios extendidos (tales como el tipo relacionado con el denominado Sistema Autónomo (AS) y un tipo opaco) para cumplir el mismo objetivo.
En las formas de realización de la presente invención, el despliegue de próximos de BGP o las reglas correspondientes no se modifican; el protocolo de BGP y el programa informático del encaminador se modifican ligeramente; las rutas se clasifican cuando se distribuyen las rutas y el tipo de ruta se etiqueta en el mensaje de actualización de ruta; después de recibir el mensaje de actualización de ruta, el próximo de BGP aplica diferentes reglas de instalación de rutas dependiendo del tipo de ruta, con lo que se automatiza la memorización distribuida de la base FIB, evitando un trabajo de configuración manual masivo y resolviendo el problema de una base FIB sobredimensionada del encaminador como consecuencia del rápido crecimiento de la tabla de encaminamientos.
Los expertos en esta técnica entenderán que la totalidad o parte de las etapas del método, según la presente invención, se pueden poner en práctica por un programa que proporcione instrucciones al hardware pertinente. El programa se puede memorizar en un medio de almacenamiento legible por ordenador. Cuando se ejecuta el programa, se realizan las etapas del método especificadas en las formas de realización anteriores. El medio de memorización puede ser un disco magnético, una memoria de CD-ROM, una memoria de lectura solamente (ROM) o una memoria de acceso aleatorio (RAM).
Las anteriores descripciones son simplemente formas de realización, a modo de ejemplo, de la presente invención, pero no están previstas para limitar el alcance de protección de la presente invención. Los expertos en esta materia pueden derivar fácilmente cualesquiera modificaciones, variantes o sustituciones sin desviarse, por ello, del alcance de protección de la idea inventiva, caerán dentro del alcance de protección de la presente invención.

Claims (8)

  1. REIVINDICACIONES
    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. 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. 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. 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. 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. 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;
    5 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
    10 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
    15 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. 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
    25 agregación (5031) determina que el dispositivo de comunicación es un nodo de agregación de la ruta.
  8. 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
ES09720648T 2008-03-13 2009-02-18 Método y dispositivo para instalación y distribución de rutas Active ES2397762T3 (es)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN2008100658241A CN101534239B (zh) 2008-03-13 2008-03-13 路由安装方法和设备
CN200810065824 2008-03-13
PCT/CN2009/070466 WO2009111959A1 (zh) 2008-03-13 2009-02-18 路由安装、发布方法和设备

Publications (1)

Publication Number Publication Date
ES2397762T3 true ES2397762T3 (es) 2013-03-11

Family

ID=41064748

Family Applications (1)

Application Number Title Priority Date Filing Date
ES09720648T Active ES2397762T3 (es) 2008-03-13 2009-02-18 Método y dispositivo para instalación y distribución de rutas

Country Status (7)

Country Link
US (1) US8416712B2 (es)
EP (1) EP2254284B1 (es)
CN (1) CN101534239B (es)
ES (1) ES2397762T3 (es)
PL (1) PL2254284T3 (es)
PT (1) PT2254284E (es)
WO (1) WO2009111959A1 (es)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102957606B (zh) * 2011-08-30 2017-02-08 中兴通讯股份有限公司 一种路由信息通告方法及装置
US8873409B2 (en) * 2011-08-30 2014-10-28 Cisco Technology, Inc. Installing and using a subset of routes for forwarding packets
US8782632B1 (en) * 2012-06-18 2014-07-15 Tellabs Operations, Inc. Methods and apparatus for performing in-service software upgrade for a network device using system virtualization
US9049233B2 (en) * 2012-10-05 2015-06-02 Cisco Technology, Inc. MPLS segment-routing
US9537718B2 (en) 2013-03-15 2017-01-03 Cisco Technology, Inc. Segment routing over label distribution protocol
CN103428031B (zh) * 2013-08-05 2016-04-13 浙江大学 一种基于软件定义网络的域间链路快速故障恢复方法
US9762488B2 (en) 2014-03-06 2017-09-12 Cisco Technology, Inc. Segment routing extension headers
US9807001B2 (en) 2014-07-17 2017-10-31 Cisco Technology, Inc. Segment routing using a remote forwarding adjacency identifier
CN105991425B (zh) * 2015-02-12 2020-04-10 中兴通讯股份有限公司 路由配置方法和系统
US10341221B2 (en) 2015-02-26 2019-07-02 Cisco Technology, Inc. Traffic engineering for bit indexed explicit replication
US9806985B2 (en) * 2015-03-02 2017-10-31 Cisco Technology, Inc. Symmetric routing enforcement
US20170195218A1 (en) * 2015-12-30 2017-07-06 Qualcomm Incorporated Routing in a hybrid network
US10263881B2 (en) 2016-05-26 2019-04-16 Cisco Technology, Inc. Enforcing strict shortest path forwarding using strict segment identifiers
US11032197B2 (en) 2016-09-15 2021-06-08 Cisco Technology, Inc. Reroute detection in segment routing data plane
US10715415B2 (en) * 2017-11-28 2020-07-14 T-Mobile Usa, Inc. Remotely and dynamically injecting routes into an IP network
US10419336B2 (en) * 2018-02-20 2019-09-17 Juniper Networks, Inc. Using disaggregated route information bases (“RIBS”) to increase the resiliency of protocols such as the border gateway protocol (“BGP”)
CN110278150B (zh) * 2019-06-02 2020-05-19 北京航空航天大学 一种基于边缘节点请求信息特征的域间聚合路径分析方法
US11140074B2 (en) 2019-09-24 2021-10-05 Cisco Technology, Inc. Communicating packets across multi-domain networks using compact forwarding instructions

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6247057B1 (en) 1998-10-22 2001-06-12 Microsoft Corporation Network server supporting multiple instance of services to operate concurrently by having endpoint mapping subsystem for mapping virtual network names to virtual endpoint IDs
JP4150159B2 (ja) * 2000-03-01 2008-09-17 富士通株式会社 伝送経路制御装置及び伝送経路制御方法並びに伝送経路制御プログラムを記録した媒体
KR20020096568A (ko) 2001-06-21 2002-12-31 주식회사 이엠비 무선 인터넷 접속 시스템
CN1759558A (zh) 2003-03-10 2006-04-12 汤姆森特许公司 利用公共验证服务器的无线局域网访问控制中的身份映射机制
US20050074003A1 (en) * 2003-10-02 2005-04-07 Ball David Alexander Distributed software architecture for implementing BGP
US7355983B2 (en) * 2004-02-10 2008-04-08 Cisco Technology, Inc. Technique for graceful shutdown of a routing protocol in a network
US7318108B2 (en) * 2004-12-22 2008-01-08 Cisco Technology, Inc. Method and apparatus providing prioritized convergence in border gateway protocol
US7978708B2 (en) * 2004-12-29 2011-07-12 Cisco Technology, Inc. Automatic route tagging of BGP next-hop routes in IGP
US7630392B2 (en) * 2005-05-31 2009-12-08 Cisco Technology, Inc. Multi-homing using controlled route leakage at a backup service provider
CN100452797C (zh) * 2005-07-15 2009-01-14 清华大学 基于集群路由器结构的高可用分布式边界网关协议系统
CN100596107C (zh) * 2007-02-09 2010-03-24 华为技术有限公司 报文转发方法以及自治系统边界路由器
CN101068203A (zh) * 2007-06-11 2007-11-07 北京交通大学 一种分群自组路由方法与装置

Also Published As

Publication number Publication date
US20100329153A1 (en) 2010-12-30
US8416712B2 (en) 2013-04-09
WO2009111959A1 (zh) 2009-09-17
PL2254284T3 (pl) 2013-03-29
EP2254284A4 (en) 2011-05-18
EP2254284B1 (en) 2012-11-07
EP2254284A1 (en) 2010-11-24
PT2254284E (pt) 2013-01-28
CN101534239A (zh) 2009-09-16
CN101534239B (zh) 2012-01-25

Similar Documents

Publication Publication Date Title
ES2397762T3 (es) Método y dispositivo para instalación y distribución de rutas
US11362945B2 (en) Dynamic lookup optimization for packet classification
CN109863725B (zh) 基于最大分段标识符深度的分段路由方法及电子设备
CN106330714B (zh) 一种实现业务功能链的方法和装置
US10291555B2 (en) Service based intelligent packet-in buffering mechanism for openflow switches by having variable buffer timeouts
US9225629B2 (en) Efficient identification of node protection remote LFA target
US9369347B2 (en) Service to node resolution
US9444677B2 (en) Scalable edge node protection using IPv6 segment routing extension header
CN103546374B (zh) 一种边缘二层网络中转发报文的方法和装置
US9306808B2 (en) System and method for topology transparent zoning in network communications
US10404573B2 (en) Efficient method to aggregate changes and to produce border gateway protocol link-state (BGP-LS) content from intermediate system to intermediate system (IS-IS) link-state database
US8953624B2 (en) Intelligent host route distribution for low latency forwarding and ubiquitous virtual machine mobility in interconnected data centers
US20160315866A1 (en) Service based intelligent packet-in mechanism for openflow switches
US10084697B2 (en) Methods and apparatus for internet-scale routing using small-scale border routers
US20160191324A1 (en) Subsequent address family identifier for service advertisements
US20150271052A1 (en) Procedure to Add Alternate Paths for IS-IS Default Route
US11663052B2 (en) Adaptive application assignment to distributed cloud resources
US10841211B2 (en) End point mapping service to assist transport segment routing
US20170093685A1 (en) Generating service-optimized paths based on enhanced eigrp telemetry
US11425016B2 (en) Black hole filtering
WO2021179935A1 (zh) 路由确定方法、装置和网络设备
WO2023016550A1 (zh) 一种路由发送方法及设备
WO2021077972A1 (zh) 转发报文的方法、装置及存储介质
US11669256B2 (en) Storage resource controller in a 5G network system