ES2732864T3 - Procedimiento de obtención de información de enrutamiento por segmentos y procedimiento de establecimiento de red de enrutamiento por segmentos - Google Patents

Procedimiento de obtención de información de enrutamiento por segmentos y procedimiento de establecimiento de red de enrutamiento por segmentos Download PDF

Info

Publication number
ES2732864T3
ES2732864T3 ES15803970T ES15803970T ES2732864T3 ES 2732864 T3 ES2732864 T3 ES 2732864T3 ES 15803970 T ES15803970 T ES 15803970T ES 15803970 T ES15803970 T ES 15803970T ES 2732864 T3 ES2732864 T3 ES 2732864T3
Authority
ES
Spain
Prior art keywords
bgp
information
srgb
nodes
index
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
ES15803970T
Other languages
English (en)
Inventor
Ran Chen
Shaofu Peng
Yongfan Xu
Yin Tang
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.)
ZTE Corp
Original Assignee
ZTE Corp
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 ZTE Corp filed Critical ZTE Corp
Application granted granted Critical
Publication of ES2732864T3 publication Critical patent/ES2732864T3/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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/72—Routing based on the source address
    • 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]

Landscapes

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

Abstract

Procedimiento de adquisición de información de enrutamiento por segmentos, SR, caracterizado por que comprende: notificar e intercambiar la información de SR entre nodos entre dominios dentro del dominio SR a través de un protocolo de pasarela de frontera multiprotocolo, MP-BGP, extendido o notificar e intercambiar la información de SR entre nodos fronterizos dentro del dominio AS y los nodos entre dominios a través del MP-BGP extendido (101); en el que la información de SR comprende como mínimo uno o varios elementos de bloque global de enrutamiento por segmentos, SRGB, y un desfase, índice; en el que el MP-BGP extendido comprende: añadir en la información de accesibilidad de capa de red accesible multiprotocolo, MP_REACH_NLRI, basada en BGP, un identificador de familia de direcciones, AFI, para identificar un SR, uno o varios identificadores posteriores de familia de direcciones SAFI, e información de accesibilidad de capa de red, NLRI, de BGP para portar el SRGB y el índice; comprendiendo el procedimiento además: notificar el índice a través de la NLRI añadida, mientras se porta el SRGB a través de un mensaje Open extendido; o, portar tanto el índice como el SRGB a través de un atributo de ruta en un mensaje Update extendido.

Description

DESCRIPCIÓN
Procedimiento de obtención de información de enrutamiento por segmentos y procedimiento de establecimiento de red de enrutamiento por segmentos
Sector técnico
La presente invención se refiere a una tecnología de enrutamiento por segmentos (SR), en particular a un procedimiento de adquisición de información de SR y a un procedimiento de establecimiento de red de SR.
Estado de la técnica anterior
Una red portadora de servicio típica incluye un enrutador perimetral de cliente (CE), un enrutador perimetral de proveedor (PE), un enrutador de red troncal de proveedor (P) y un reflector de rutas (RR). En general, el protocolo de apertura de primera vía más corta (OSPF)/protocolo de enrutamiento de sistema intermedio a sistema intermedio (ISIS) se utiliza como protocolo de pasarela interna (IGP), el protocolo de pasarela de frontera multiprotocolo extendido BGP-4 (MP-BGP, en el que BGP es el protocolo de pasarela de frontera) se utiliza para transferir información de una red privada virtual (VPN), el protocolo de distribución de etiquetas (LDP) se utiliza para distribuir etiquetas, y el protocolo de reserva de recursos-protocolo de administración de tráfico-ingeniería de tráfico (RSVP-TE) se utiliza para desplegar ingeniería de tráfico y reserva de ancho de banda para aplicaciones específicas o servicios de destino. Sin embargo, existen varios problemas en el despliegue típico de la red portadora de servicio típica: existen muchos tipos de protocolos de enrutamiento y los despliegues son complicados; debido a un mecanismo de reenvío basado en una dirección de destino, el reenvío del paquete de datos no se puede llevar a cabo en base a requisitos de cada extremo de origen; cuando el extremo de origen cumple los requisitos de ancho de banda y retardo temporal de una aplicación específica, no puede desplegarse dinámicamente según la situación de red, cuando un enlace está congestionado en la red, la ruta de reenvío no se puede ajustar automáticamente; la reserva de ancho de banda se puede implementar con un protocolo de reserva de recursos (RSVP), sin embargo, en el despliegue real, se utiliza un modo de configuración estática y un despliegue dinámico. Además, se pretende lograr una protección de ancho de banda perfecta, es necesario desplegar el RSVP-TE de malla completa con un gran consumo de recursos. La tecnología RSVP ya está madura, pero la proporción de despliegue real es muy baja. En base a los problemas anteriores, la tecnología SR de enrutamiento por segmentos, propuesta por el grupo de trabajo de Ingeniería de Internet (“Internet Engineering Task Force”, por sus siglas en inglés IETF) es un procedimiento para enrutamiento basado en una dirección de origen, superponiendo una capa de información de SR que afecta al reenvío de por vía más corta existente fuera del paquete de datos, el reenvío por vía más corta se realiza en el paquete de datos según la información de nodo de vía especificada. La información de SR se refiere principalmente a que el enrutamiento por segmentos del nodo se compone de dos partes, es decir, en bloque global de SR (SRGB) y un desfase (índice), el índice de cada nodo es único, el desfase se realiza en un intervalo de SRGB según el valor de índice, posteriormente se puede identificar el nodo. A través de la función de reenvío por vía designada de SR, se puede lograr fácilmente la ingeniería de proceso y equilibrio de carga de red, así como otras funciones de red complejas tales como un reenrutamiento rápido.
El protocolo correspondiente porta información de SR extendiendo el IGP, denominada también información de segmento, para implementar la notificación y el intercambio de información de SR dentro del dominio IGP y para establecer redes de SR dentro del dominio IGP.
Sin embargo, para casos entre dominios, especialmente el caso entre dominios de la opción C de una VPN, es necesario construir un túnel de red pública entre el PE de extremo de origen y el PE de extremo receptor. Si el túnel de red pública es de una red de SR, no existe un esquema de tecnología correspondiente para lograr intercambiar información de SR entre dominios, no se puede establecer una red de SR. En el presente documento, la opción C de una VPN/MPLS del MP-BGP entre dominios se refiere al establecimiento del MP-EBGP multisalto entre PE. La accesibilidad de red pública entre PE se implementa redistribuyendo el enrutamiento de BGP en el IGP mediante el enrutador de frontera de sistema autónomo (ASBR), o el ASBR notifica al PE a través del protocolo IBGP. El nivel de protocolo es bastante sencillo, similar al VPN/MPLS del MP-BGP de dominio único.
El documento US 20140269266 A1 da a conocer un procedimiento y un sistema para la utilización de un enrutamiento por segmentos en la monitorización de una ruta de red.
El documento GREDLER H Y OTROS: “BGP Link-State extension for Segment Routing; draft-gredler-bgp-lssegment-routing-extensions-OO.txt, BGP LINK-STATE EXTENSIONS FOR SEGMENT ROUTING” da a conocer un enrutamiento por segmentos.
El documento US 2011286466 A1 da a conocer un procedimiento de enrutamiento automático de número, un procedimiento de actualización, un procedimiento de desconexión, un enrutador y un dispositivo.
Características
En un primer aspecto, la invención da a conocer un procedimiento de adquisición de información de enrutamiento por segmentos, Sr , que comprende: notificar e intercambiar la información de SR entre nodos entre dominios dentro del dominio SR a través de un protocolo de pasarela de frontera multiprotocolo, extendido MP-BGP, o notificar e intercambiar la información de SR entre nodos fronterizos dentro del dominio AS y los nodos entre dominios a través del MP-BGP extendido; en el que la información de SR comprende como mínimo uno o varios elementos de bloque global de enrutamiento por segmentos, SRGB, y un desfase, índice; en el que el MP-BGP extendido comprende: añadir en la información de accesibilidad de capa de red accesible multiprotocolo, MP_REACH_NLRI, basada en BGP, un identificador de familia de direcciones, AFI, para identificar un s R, uno o varios identificadores posteriores de familia de direcciones, SAFI, e información de accesibilidad de capa de red, NLRI, de BGP para portar el SRGB y el índice; comprendiendo el procedimiento además: notificar el índice a través de la NLRI añadida, mientras se porta el SRGB a través de un mensaje Open extendido; o portar tanto el índice como el SRGB a través de un atributo de ruta en un mensaje Update extendido.
En una realización a modo de ejemplo, un formato de la NLRI añadida es un formato TLV.
En una realización a modo de ejemplo, cuando el índice y el SRGB en la información de SR se están portando ambos mediante la NLRI,
la etapa de notificar e intercambiar la información de SR entre nodos entre dominios dentro de un dominio SR a través de un MP-BGP extendido comprende: cuando una ruta IGP se importa en el protocolo BGP, importar una ruta MP-BGP en el protocolo IGP, importar el índice y el SRGB junto con la ruta;
la etapa de notificar e intercambiar la información de SR entre nodos fronterizos dentro del dominio AS y de los nodos entre dominios a través del MP-BGP extendido comprende: cuando el MP-BGP se utiliza tanto entre los nodos fronterizos dentro del dominio AS como para los nodos entre dominios, no importar un MP-BGP en un nodo de enrutador de frontera de sistema autónomo (ASBR) en el protocolo IGP.
En una realización a modo de ejemplo, el procedimiento incluye además: determinar si la información de SR se notifica mutuamente a través del MP-BGP entre los nodos fronterizos en el dominio AS según una configuración de la siguiente manera:
cuando un protocolo IGP dinámico habilitado para SR está configurado en el dominio AS, no es necesario notificar a través del MP-BGP; cuando sólo está configurada una ruta estática en el dominio AS, es necesario notificar a través del MP-BGP.
En una realización a modo de ejemplo, cuando el índice se notifica mediante la NLRI, el SRGB se notifica mediante un mensaje Open extendido,
la etapa de notificar e intercambiar la información de SR entre nodos entre dominios dentro del dominio SR a través de un MP-BGP extendido comprende: cuando la ruta IGP se importa en el protocolo BGP y la ruta MP-BGP se importa en el protocolo IGP, importar el índice junto con la ruta; en el que la notificación de SRGB es la información de SRGB del propio nodo;
la etapa de notificar e intercambiar la información de SR entre nodos fronterizos dentro del dominio AS y los nodos entre dominios a través del MP-BGP extendido comprende: cuando el MP-BGP se utiliza tanto entre los nodos fronterizos dentro del dominio AS como para los nodos entre dominios, no importar el MP-BGP en el nodo ASBR en el protocolo IGP, notificar e intercambiar la información de SR de nodos actuales entre los nodos fronterizos en el dominio AS y de los nodos entre dominios a través del protocolo MP-BGP extendido.
En una realización a modo de ejemplo, el índice y el SRGB se portan ambos mediante un atributo de ruta en el mensaje Update extendido,
la etapa de notificar e intercambiar la información de SR entre nodos entre dominios dentro del dominio SR a través de un MP-BGP extendido comprende: cuando la ruta IGP se importa en el protocolo BGP y la ruta MP-BGP se importa en el protocolo IGP, importar el índice y el SRGB junto con la ruta;
la etapa de notificar e intercambiar la información de SR entre nodos fronterizos dentro del dominio AS y de los nodos entre dominios a través del MP-BGP extendido comprende: cuando el MP-BGP se utiliza tanto entre los nodos fronterizos dentro del dominio AS como para los nodos entre dominios, no importar el MP-BGP en el nodo ASBR en el protocolo IGP, notificar e intercambiar la información de SR de nodos actuales entre los nodos fronterizos en el dominio AS y de los nodos entre dominios a través del protocolo MP-BGP extendido.
En un segundo aspecto, la invención da a conocer un procedimiento de establecimiento de red de enrutamiento por segmentos, SR, que comprende: mediante un nodo de cabecera, obtener una lista de información de SR, lista de SR, según cualquiera de los procedimientos de adquisición de información de SR mencionados anteriormente del primer aspecto de la invención; mediante el nodo de cabecera, portar la lista de SR fuera de un paquete de datos, y realizar un reenvío por vía más corta del paquete de datos según la información de SR especificada por la lista de SR.
En una realización a modo de ejemplo, obtener la lista de SR mediante el nodo de cabecera incluye: emitir mediante un dispositivo centralizado, o generar o configurar estáticamente según información de vía segmentada y la información de SR.
En una realización a modo de ejemplo, el nodo obtiene la lista de SR por emisión mediante el dispositivo centralizado; el procedimiento incluye además:
obtener mediante el controlador la información de SR de todos los nodos en el dominio SR a través de un BGP extendido.
Se da a conocer también un programa informático, que incluye instrucciones de programa, que, cuando se están ejecutando mediante un ordenador, permiten que el ordenador ejecute cualquiera de los procedimientos de adquisición de información de SR mencionados anteriormente.
Se da a conocer también un soporte, que comprende el programa informático.
Se da a conocer también un programa informático, que incluye instrucciones de programa, que, cuando se están ejecutando mediante un ordenador, permiten que el ordenador ejecute cualquiera de los procedimientos de establecimiento de red de SR mencionados anteriormente.
Se da a conocer también un soporte, que comprende el programa informático.
En comparación con la tecnología correspondiente, el esquema técnico de la presente solicitud incluye notificarse mutuamente la información de SR entre nodos en un dominio AS dentro de un dominio SR a través de un IGP; notificar e intercambiar la información de SR de nodos entre dominios dentro del dominio SR a través de un BGP extendido, o notificar e intercambiar la información de SR entre nodos fronterizos dentro del dominio AS y de los nodos entre dominios a través del BGP extendido.
A través del procedimiento del esquema técnico de la presente invención, la información de SR de los nodos entre dominios dentro del dominio SR se notifica e intercambia extendiendo el BGP entre los diferentes dominios AS, de manera que los nodos fronterizos de diferentes dominios AS en el dominio SR conocen todos mutuamente su propia información de SR, llevando a cabo el intercambio de información de SR en un caso entre dominios.
Además, utilizando la información de SR obtenida con el procedimiento del esquema técnico de la presente invención, el nodo de cabecera adquiere la lista de información de SR (lista de SR), porta la lista de SR generada fuera del paquete de datos, y se realiza el reenvío por vía más corta del paquete de datos según la información de SR especificada por la lista de SR, permitiendo por tanto el establecimiento de una red de SR de extremo a extremo. En la siguiente descripción se describen otras características y ventajas de la presente invención, y resultan evidentes en parte a partir de la descripción, o se entienden al implementar la presente invención. El objeto y otras ventajas de la presente invención se pueden implementar y obtener con la estructura que se especifica en la descripción, las reivindicaciones y los dibujos adjuntos.
Breve descripción de los dibujos
Los dibujos descritos en el presente documento se utilizan para proporcionar una mayor comprensión de la presente invención y constituyen una parte de la presente solicitud. Las realizaciones a modo de ejemplo de la presente invención y la descripción de las mismas se utilizan para explicar la presente invención en lugar de limitar de manera inapropiada la presente invención. En los dibujos:
La figura 1 es un diagrama de flujo de un procedimiento de adquisición de información de SR según una realización de la presente invención.
La figura 2 es un diagrama esquemático de una red de arquitectura centralizada en la que se aplica un procedimiento de adquisición de información de SR según una realización de la presente invención.
La figura 3 es un diagrama esquemático de una red de arquitectura distribuida en la que se aplica un procedimiento de adquisición de información de SR según una realización de la presente invención.
La figura 4 es un diagrama esquemático de un formato de paquete de datos que porta un encabezado de paquete de SR según una primera realización y una segunda realización de reenvío de un paquete de datos de la presente invención;
la figura 5 es un diagrama esquemático de un formato de paquete de datos que porta un encabezado de paquete de SR según una tercera realización de reenvío de un paquete de datos de la presente invención;
la figura 6 es un diagrama esquemático de un formato de paquete de datos que porta un encabezado de paquete de SR según una cuarta realización de reenvío de un paquete de datos de la presente invención;
la figura 7 es un diagrama esquemático de un formato de paquete de datos que porta un encabezado de paquete de SR según una quinta realización de reenvío de un paquete de datos de la presente invención;
la figura 8 es un diagrama esquemático de un formato de paquete de datos que porta un encabezado de paquete de SR según una sexta realización de reenvío de un paquete de datos de la presente invención.
Descripción detallada
A continuación en el presente documento, junto con los dibujos adjuntos, se describirán con detalle realizaciones de la presente invención. Se debe ilustrar que, en una situación en la que no haya conflicto, las realizaciones y las características en las realizaciones en la presente solicitud se pueden combinar libremente.
La figura 1 es un diagrama de flujo de un procedimiento de adquisición de información de SR según una realización de la presente invención, tal como se muestra en la figura 1, que incluye las siguientes etapas.
En la etapa 100, la información de SR se notifica mutuamente entre nodos en un dominio AS dentro de un dominio SR a través de IGP.
La implementación de la etapa pertenece a la tecnología común para el experto en la materia, la implementación específica no se utiliza para limitar el alcance de protección de la presente invención, y no se repetirá en el presente documento.
En la etapa 101, la información de SR se notifica e intercambia entre nodos entre dominios dentro de un dominio SR a través de un MP-BGP extendido, o la información de SR se notifica e intercambia entre nodos fronterizos dentro del dominio AS y los nodos entre dominios a través del MP-BGP extendido.
En el presente documento, la información de SR incluye como mínimo información de SRGB e información de índice.
El MP-BGP extendido incluye: añadir un identificador de familia de direcciones (AFI) para identificar la información de SR, uno o varios identificadores de familia de direcciones (SAFI) posteriores para identificar la unidifusión de la información de SR y la multidifusión de la información de SR, y nueva información de accesibilidad de red (NLRI) de BGP para portar la información de SR, que se utiliza para notificar e intercambiar la información de SR en la información de accesibilidad de red accesible multiprotocolo (MP_REACH_NLRI) basada en BGP.
En el presente documento, un formato del formato de NLRI añadida es un formato TLV.
En la realización, el SRGB y el índice se portan ambos a través de la NLRI añadida.
En la realización, se puede portar también información de SRGB en un mensaje Open extendido, mientras que el índice se porta a través de NLRI. Específicamente, un TLV de SRGB para portar información de SRGB se puede extender nuevamente en el elemento de parámetros opcionales del mensaje Open. Pueden existir múltiples TLV de SRGB.
En la realización, la información de SR, es decir, índice y SRGB, se puede portar también en el atributo de ruta en el mensaje Update extendido. Específicamente, uno o varios TLV para portar información de SR se pueden añadir en el atributo de ruta del mensaje Update.
Se debe observar que no existe una secuencia estricta entre la etapa 100 y la etapa 101.
Si el índice y el SRGB se portan ambos a través de la NLRI extendida, tal como se muestra en la figura 2 o en la figura 3, la etapa en la que la información de SR se notifica e intercambia entre nodos entre dominios dentro de un dominio SR a través del MP-BGP incluye: cuando la ruta IGP se importa en el protocolo BGP y la ruta MP-BGP se importa en el protocolo IGP, el índice y el SRGB se importan junto con la ruta.
En el presente documento, la implementación específica para importar una ruta IGP en el protocolo BGP, para importar una ruta MP-BGP en el protocolo IGP es la tecnología común para el experto en la materia, no se utiliza para limitar el alcance de protección de la presente invención. Sin embargo, con el fin de facilitar la comprensión, a continuación se ilustrarán unos ejemplos sencillos. Por ejemplo, en la figura 2, importar una ruta IGP en el protocolo BGP se refiere a: el nodo PE3 del dominio AS de la derecha importa la ruta de bucle de retorno (normalmente, la ruta IGP) del nodo PE/ASBR en el dominio AS en el que se ubica en el EBGP, y notifica al nodo PE2 del dominio AS de la izquierda. En este momento, se pueden importar el SRGB y el índice del nodo PE/ASBR junto con la ruta. Importar una ruta MP-BGP en el protocolo IGP se refiere a: el nodo PE2 del dominio AS de la izquierda importa directamente la ruta EBGP en el dominio IGP del presente dominio AS según la directiva de configuración en el nodo actual después de recibir la notificación de ruta EBGP anterior. En este momento, se pueden importar el SRGB y el índice del nodo PE/ASBR (del AS de la derecha) junto con la ruta. El propósito es dejar que el PE de entrada del AS de la izquierda aprenda la información de SRGB e ÍNDICE del PE/ASBR del dominio AS de la derecha, de manera que calcula la pila de etiquetas de salida según la lista de segmentos. Como la lista de segmentos puede contener nodos PE/ASBR de muchos otros dominios AS, naturalmente, se necesita información de SRGB e índice de estos PE/ASBR. Importar el índice y el SRGB junto con la ruta se refiere a: si el prefijo 1 de ruta IGP se importa en el BGP para notificar el vecino de BGP remoto en el nodo PE3, el índice y el SRGB correspondientes al prefijo 1 se importan también en el BGP para notificar el vecino de BGP remoto.
La etapa en la que la información de SR se notifica e intercambia entre nodos fronterizos dentro del dominio AS y los nodos entre dominios a través del MP-BGP incluye: cuando el MP-BGP se utiliza tanto entre los nodos fronterizos dentro del dominio AS como los nodos entre dominios, el MP-BGP en el nodo ASBR no se importa en el protocolo IGP.
Se debe observar que, si el hecho de que los nodos fronterizos en el dominio AS se notifiquen mutuamente la información de SR a través del MP-BGP depende de la configuración, si el protocolo IGP dinámico habilitado para SR está configurado en el dominio AS, no es necesario notificar a través del MP-BGP; si sólo está configurada una ruta estática en el dominio AS, es necesario notificar a través del MP-BGP.
En esta etapa, en la que la información de SR se notifica e intercambia a través de un BGP extendido, se incluye: la información de SR del nodo se notifica e intercambia entre nodos fronterizos dentro del dominio AS y los nodos entre dominios a través del MP-BGP extendido. Específicamente, el SRGB y el índice se notifican ambos a través de la NLRI extendida.
A través del procedimiento de la realización de la presente invención, la información de SR de los nodos entre dominios dentro del dominio SR se notifica e intercambia extendiendo el BGP entre los diferentes dominios AS, de manera que los nodos fronterizos de diferentes dominios AS en el dominio SR conocen todos mutuamente su propia información de SR, llevando a cabo el intercambio de información de SR en un caso entre dominios.
Si se notifica el índice a través de la NLRI extendida, se porta el SRGB mediante el mensaje Open extendido, tal como se muestra en la figura 2, la etapa en la que la información de SR se notifica e intercambia entre nodos entre dominios dentro de un dominio SR a través del MP-BGP incluye: cuando la ruta IGP se importa en el protocolo BGP y la ruta MP-BGP se importa en el protocolo IGP, el índice se importa junto con la ruta; debido a que la notificación de SRGB utiliza el mensaje Open extendido, no existe el concepto de importar, se notifica únicamente la información de SRGB del propio nodo. Un nodo recibe el mensaje Open que porta un SRGB que se envía desde el vecino y utiliza el mensaje para calcular la etiqueta de salida para la introducción de la etiqueta en el nodo.
La etapa en la que la información de SR se notifica e intercambia entre nodos fronterizos dentro del dominio AS y los nodos entre dominios a través del MP-BGP incluye: cuando el MP-BGP se utiliza tanto entre los nodos fronterizos dentro del dominio AS como los nodos entre dominios, el MP-BGP en el nodo ASBR no se importa en el protocolo IGP.
Se debe observar que, si el hecho de que los nodos fronterizos en el dominio AS se notifiquen mutuamente la información de SR a través de MP-BGP depende de la configuración, si el protocolo IGP dinámico habilitado para SR está configurado en el dominio AS, no es necesario notificar a través del MP-BGP; si sólo está configurada una ruta estática en el dominio AS, es necesario notificar a través del MP-BGP.
En esta etapa, en la que la información de SR se notifica e intercambia a través de un MP-BGP extendido, se incluye: la información de SR del nodo se notifica e intercambia entre nodos fronterizos dentro del dominio AS y los nodos entre dominios a través del protocolo MP-BGP. Específicamente, se notifica el índice a través de la NLRI extendida, y se notifica el SRGB utilizando el mensaje Open extendido.
A través del procedimiento de la realización de la presente invención, la información de SR de los nodos entre dominios dentro del dominio SR se notifica e intercambia extendiendo el BGP entre los diferentes dominios AS, de manera que los nodos fronterizos de diferentes dominios AS en el dominio SR conocen todos mutuamente su propia información de SR, llevando a cabo el intercambio de información de SR en un caso entre dominios.
Se debe observar que, en este caso, la lista de SR se puede emitir sólo por el controlador al nodo de cabecera. El controlador necesita saber si un nodo fronterizo en el dominio AS ha importado la ruta. Importar y no importar afecta al valor de lista de SR calculado por el controlador. En caso de que se importe la ruta, la etiqueta de salida correspondiente al primer segmento calculado por el controlador es una etiqueta asignada por el siguiente salto conectado directamente del segmento en el nodo de cabecera al segmento.
En caso de que no se importe la ruta, la etiqueta de salida correspondiente al primer segmento calculado por el controlador es una etiqueta asignada por el siguiente salto no conectado directamente del segmento en el nodo de cabecera al segmento y posteriormente itera el túnel de capa exterior de red pública.
Si el índice y el SRGB se portan ambos mediante el atributo de ruta en el mensaje Update extendido, tal como se muestra en la figura 2 o en la figura 3, la etapa en la que la información de SR se notifica e intercambia entre nodos entre dominios dentro de un dominio SR a través del MP-BGP extendido incluye: cuando la ruta IGP se importa en el protocolo BGP y la ruta MP-BGP se importa en el protocolo IGP, el índice y el SRGB se importan junto con la ruta. La etapa en la que la información de SR se notifica e intercambia entre nodos fronterizos dentro del dominio AS y los nodos entre dominios a través del MP-BGP extendido incluye: cuando el MP-BGP se utiliza tanto entre los nodos fronterizos dentro del dominio AS como los nodos entre dominios, el MP-BGP en el nodo ASBR no se importa en el protocolo IGP.
Se debe observar que, si el hecho de que los nodos fronterizos en el dominio AS se notifiquen mutuamente la información de SR a través del MP-BGP depende de la configuración, si el protocolo IGP dinámico habilitado para SR está configurado en el dominio AS, no es necesario notificar a través del MP-BGP; si sólo está configurada una ruta estática en el dominio AS, es necesario notificar a través del MP-BGP.
En esta etapa, en la que la información de SR se notifica e intercambia a través de un MP-BGP extendido, se incluye: la información de SR del nodo se notifica e intercambia entre nodos fronterizos dentro del dominio AS y los nodos entre dominios a través del MP-BGP extendido. Específicamente, el SRGB y el índice se notifican ambos mediante el atributo de ruta en el mensaje Update extendido.
A través del procedimiento de la realización de la presente invención, la información de SR de los nodos entre dominios dentro del dominio SR se notifica e intercambia extendiendo el BGP entre los diferentes dominios AS, de manera que los nodos fronterizos de diferentes dominios AS en el dominio SR conocen todos mutuamente su propia información de SR, llevando a cabo el intercambio de información de SR en un caso entre dominios.
El procedimiento de la realización de la presente invención incluye además:
mediante el nodo de cabecera, obtener la lista de información de SR (lista de SR) según la información de SR obtenida con el procedimiento de la realización de la presente invención mostrado en la figura 1, portar la lista de SR generada fuera del paquete de datos, y realizar un reenvío por vía más corta del paquete de datos según la información de SR especificada por la lista de SR. Por tanto, se establece una red de SR de extremo a extremo. En este documento, obtener la lista de SR mediante el nodo de cabecera incluye: emitir mediante un dispositivo centralizado tal como el controlador, o generar o configurar estáticamente mediante el nodo de cabecera según la información de ruta de segmento y la información de SR. En el presente documento, cuando la lista de SR en el nodo de cabecera se emite mediante un dispositivo centralizado tal como el controlador, el controlador obtiene la información de SR de todos los nodos en el dominio SR, es decir información de SRGB e índice. El procedimiento de la presente invención se describirá a continuación con detalle junto con las realizaciones específicas.
La figura 2 es un diagrama esquemático de una red de arquitectura centralizada para aplicar el procedimiento de adquisición de información de SR según la realización de la presente invención, la figura 3 es un diagrama esquemático de una red de arquitectura distribuida para el procedimiento de adquisición de información de SR según la realización de la presente invención. Tal como se muestra en la figura 2 o en la figura 3, los nodos P1 en el dominio AS1 se conectan directamente con PE1 y PE2 respectivamente, los nodos P2 en el dominio AS2 se conectan directamente con PE3, PE4 y PE5 respectivamente. En este documento, con el fin de describirlo fácilmente, el SRGB de PE1 se define como SRGB_PE1, el índice es índice_PE1; el SRGB de P1 es SRGB_P1, el índice es índice_P1; el SRGB de PE2 es SRGB_PE2, el índice es índice_PE2; el SRGB de PE3 es SRGB_PE3, el índice es índice_PE3; el SRGB de PE4 es SRGB_p F4, el índice es índice_PE4; el SRGB de P2 es SRGB_P2, el índice es índice_P2; el SRGB de PE5 es SRGB_PE5, el índice es índice_PE5. Las siguientes realizaciones se describen en relación con la arquitectura de red de la figura 2 y la figura 3.
Si el índice y el SRGB se notifican a través de la NLRI extendida, una manera es, cuando la ruta IGP se importa en el protocolo BGP, y la ruta MP-BGP se importa en el protocolo IGP, la etapa de notificar e intercambiar información de SR mediante el BGP extendido incluye: el índice se importa junto con la ruta.
Tal como se muestra en la figura 2 o en la figura 3, la adquisición de la información de SR de la realización de la presente invención incluye específicamente: el proceso de adquisición del índice y el proceso de adquisición del SRGB.
La información de índice se notifica a través de la NLRI extendida, su proceso de adquisición se lleva a cabo tal como sigue.
PE3 en el dominio AS2 obtiene el índice de otros nodos, tales como P2, PE4, PE5, etc. en el dominio AS2 en el que se ubica a través del protocolo IGP en el dominio AS2.
Mediante configuración, PE3 sólo importa la información de índice de un nodo fronterizo del dominio AS2 en el protocolo BGP a través de IGP y notifica a PE2 a través del MP-BGP extendido, de esta manera, PE2 obtiene índice_PE3, índice_PE4, e índice_PE5; PE2 importa la información de índice recopilada en el protocolo IGP a través del BGP, los nodos en el dominio AS1 se notifican mutuamente sus propios índices y los índices de nodos de otros dominios recopilada por PE2 a través del protocolo IGP, por tanto, P1 obtiene índice_PE1, índice_PE2, índice_PE3, índice_PE4 e índice_PE5. PE1 obtiene índice_P1, índice_PE2, índice_PE3, índice_PE4 e índice_PE5.
De manera similar, PE3 obtiene índice_PE1, índice_PE2, índice_PE4, índice_P2 e índice_PE5; P2 obtiene índice_PE1, índice_PE2, índice_PE3, índice_PE4 e índice_PE5; PE5 obtiene índice_PE1, índice_PE2, índice_PE3, índice_PE4, índice_P2 e índice_PE5.
La información de SRGB se notifica a través de la NLRI extendida, y su proceso de adquisición se lleva a cabo tal como sigue.
PE3 en el dominio AS2 obtiene el SRGB de otros nodos tales como P2, PE4, PE5, etc. en el dominio AS2 en el que se ubica, a través del protocolo IGP en el dominio AS2.
Mediante configuración, PE3 importa la información de SRGB de un nodo fronterizo del dominio AS2 en el protocolo BGP a través de IGP y notifica a PE2 a través del protocolo BGP extendido, por tanto, PE2 obtiene SRGB_PE3, SRGB_PE4 y SRGB_PE5.
PE2 importa la información de SRGB recopilada a través del BGP en el protocolo IGP, los nodos en el dominio AS1 se notifican mutuamente su propia información de SRGB y la información de SRGB de los nodos de otros dominios recopilada por PE2 a través del protocolo IGP. De esta manera, P1 obtiene SRGB_PE1, SRGB_PE2, SRGB_PE3, SRGB_PE4 y SRGB PE5. PE1 obtiene SRGB_P1, SRGB_PE2, SRGB_PE3, SRGB_PE4 y SRGB_PE5.
De manera similar, PE3 obtiene SRGB_PE1, SRGB_PE2, SRGB_PF4, SRGB_P2 y SRGB_PE5. P2 obtiene SRGB_PE1, SRGB_PE2, SRGB_PE3, SRGB_PE4 y SRGB_PE5. PE5 obtiene SRGB_PE1, SRGB_PE2, SRGB_PE3, SRGB_PE4, SRGB_P2 y SRGB_PE5.
Otra manera es que, cuando se utiliza un MP-BGP tanto entre los nodos fronterizos en el dominio AS como para los nodos entre dominios, el MP-BGP en un nodo ASBR no se importa en el protocolo IGP. Tal como se muestra en la figura 2 o en la figura 3, adquirir la información de SR de la realización de la presente invención incluye específicamente: entre PE1 y PE2, PE2 y PE3, PE2 y PE4, PE3 y PE5, y PE4 y PE5, aparte de notificarse mutuamente el SRGB y el índice del presente nodo a través del MP-BGP, se deben notificar los SRGB y los índices de otros nodos aprendidos por el presente nodo a través del BGP.
Se debe observar que, si el hecho de que los nodos fronterizos en el presente dominio se notifiquen mutuamente la información de SR a través del MP-BGP depende de la configuración, si el protocolo IGP habilitado para SR está configurado en el dominio, no es necesario notificar a través del MP-BGP; de otro modo, si sólo está configurada una ruta estática en el dominio, es necesario notificar a través del MP-BGP.
Sus propios SRGB e índices se notifican mutuamente entre PE3 y PE5 a través del protocolo MP-BGP extendido. PE3 obtiene índice_PE5 y SRGB_PE5.
Aparte de notificarse mutuamente sus propios SRGB e índices mediante el protocolo MP-BGP extendido entre PE2 y PE3, se deben notificar los SRGB y los índices de otros nodos aprendidos por el presente nodo a través del BGP. Posteriormente, además de obtenerse índice_PE3 y SRGB_PE3 en el PE2, se obtiene también índice_PE5 y SRGB_PE5.
Aparte de notificarse mutuamente sus propios SRGB e índices mediante el protocolo MP-BGP extendido entre PE1 y PE2, se deben notificar los SRGB y los índices de otros nodos aprendidos por el presente nodo a través del BGP. Posteriormente, además de obtenerse índice_PE2 y SRGB_PE2 en el PE1, se obtiene también índice_PE3 y SRGB_PE3, índice_PE5 y SRGB_PE5.
Si el protocolo IGP dinámico habilitado para SR está configurado en el dominio AS, cada nodo en el dominio AS utiliza también el protocolo IGP para notificar su propio SRGB e índice. El proceso es consistente con el proceso de la tecnología correspondiente, y no se repetirá en el presente documento.
Por tanto, finalmente, PE1 obtiene también SRGB_PE3, SRGB_PF4, SRGB_PE5 e índice_PE3, índice_PE4, índice_PE5 además de obtener el SRGB y el índice de un nodo en el dominio AS1 en el que se ubica. PE2 obtiene también SRGB_PE3, SRGB_PF4, SRGB_PE5 e índice_PE3, índice_PE4, índice_PE5 además de obtener el SRGB y el índice de un nodo en el dominio AS1 en el que se ubica. PE3 obtiene también SRGB_PE1, SRGB_PE2 e índice_PE1, índice_PE2 además de obtener el SRGB y el índice del nodo en el dominio AS2 en el que se ubica. PE4 obtiene también SRGB_PE1, SRGB_PE2 e índice_PE1, índice_PE2 además de obtener el SRGB y el índice del nodo en el dominio AS2 en el que se ubica. PE5 obtiene también SRGB_PE3, SRGB_PE4 e índice_PE1, índice_PE2 además de obtener el SRGB y el índice del nodo en el dominio AS2 en el que se ubica.
Si se notifica el índice a través de la NLRI extendida, el SRGB se notifica a través del mensaje Open extendido, en comparación con el procedimiento anterior, la diferencia está sólo en la notificación de SRGB, en este caso, el enfoque está sólo en el proceso de adquisición de SRGB.
Una manera es que, cuando la ruta IGP se importa en el protocolo BGP y la ruta MP-BGP se importa en el protocolo IGP, notificar e intercambiar la información de SR a través de un BGP extendido en la etapa incluye: el índice se importa junto con la ruta; como el SRGB utiliza el mensaje Open extendido para notificar, no existe el concepto de importar, se notifica únicamente la información de SRGB del propio nodo.
La información de SRGB se notifica mediante el mensaje Open extendido, y el proceso de adquisición se lleva a cabo.
PE3 en el dominio AS2 obtiene el SRGB de otros nodos, tales como P2, PE4, PE5, etc. en el dominio AS2 en el que se ubica a través del protocolo IGP en el dominio AS2.
PE3 sólo notifica su propia información de SRGB a PE2 a través del protocolo BGP extendido, de modo que PE2 obtiene SRGB_PE3.
PE2 sólo notifica su propia información de SRGB a otros nodos en el dominio AS1 a través del protocolo IGP. Todos los nodos en el dominio AS1 conocen su propia información de SRGB mutuamente.
Otra manera es que, cuando se utiliza un MP-BGP tanto entre los nodos fronterizos en el dominio AS como para los nodos entre dominios, el MP-BGP en los nodos ASBR no se importa en el protocolo IGP. Es necesario observar que, si el hecho de que los nodos fronterizos en el presente dominio se notifiquen mutuamente la información de SR a través del MP-BGP depende de la configuración, si el protocolo IGP habilitado para SR está configurado en el dominio, no es necesario notificar a través del MP-BGP; de otro modo, si sólo está configurada una ruta estática en el dominio, es necesario notificar a través del MP-BGP.
En esta etapa, notificar e intercambiar la información de SR a través de un BGP extendido incluye: la información de SR del presente nodo se notifica e intercambia entre nodos fronterizos dentro del dominio AS y los nodos entre dominios a través del MP-BGP extendido. Específicamente, se notifica el índice mediante la NLRI extendida, y el SRGB utiliza el mensaje Open extendido para notificar.
La información de SRGB se notifica a través del mensaje Open extendido, y el proceso de adquisición se lleva a cabo tal como sigue.
PE3 en el dominio AS2 obtiene el SRGB de otros nodos fronterizos, tales como los SRGB de PE4 y PE5 en el dominio AS2, a través del protocolo BGP extendido.
PE3 sólo notifica su propia información de SRGB a PE2 a través del protocolo BGP extendido, de modo que PE2 obtiene SRGB_PE3.
PE2 sólo notifica su propia información de SRGB a otros nodos fronterizos en el dominio AS1 a través del protocolo BGP extendido, tal como PE1.
Si el índice y el SRGB se notifican a través del atributo de ruta en el mensaje Update extendido, como el mensaje de actualización de BGP se utiliza para notificar en el procedimiento, únicamente las ubicaciones específicas para portar el SR son diferentes, el resultado de adquisición del índice y el SRGB es el mismo que el resultado de adquisición que se notifica tanto al índice como al SRGB a través de la NLRI extendida, lo que no se describirá adicionalmente en el presente documento.
Una etiqueta de entrada de la introducción de etiqueta relevante en todos los nodos de segmentos en una lista de SR es una etiqueta del segmento notificado al nodo anterior para el siguiente segmento. Una etiqueta de salida es el SRGB del siguiente salto correspondiente del siguiente segmento, el índice es el índice del siguiente segmento, si el siguiente salto correspondiente del siguiente segmento en este caso es un siguiente salto no conectado directamente, es necesario también iterar la etiqueta del túnel de capa exterior.
Nótese que:
1) la etiqueta de entrada de la introducción de etiqueta relevante en el último nodo de segmento es una etiqueta notificada al nodo anterior para la clase de equivalencia de reenvío (FEC) de destino. La etiqueta de salida es el SRGB del siguiente salto correspondiente de la FEC de destino, el índice es el índice de la FEC de destino, en este caso si el siguiente salto correspondiente a la FEC de destino es un siguiente salto no conectado directamente, es necesario también iterar la etiqueta del túnel de capa exterior. En el presente documento, FEC es un término utilizado en MPLS para describir grupos que tienen una misma manera de proceso de reenvío (el mismo destino, que utiliza la misma ruta de reenvío, o que tiene la misma clase de servicio, etc.) como una clase, denominada la clase de equivalencia de reenvío. Los grupos pertenecientes a la misma clase de equivalencia de reenvío obtendrán exactamente el mismo proceso en la misma red MPLS.
2) Si el último nodo de segmento es el nodo en el que se ubica la FEC de destino, la etiqueta de entrada de la introducción de etiqueta asociada en el nodo de segmento es una etiqueta del segmento notificado al nodo anterior para la FEC de destino, y la etiqueta de salida está vacía.
La figura 4 es un diagrama esquemático de un formato de paquete de datos que porta un encabezado de paquete de SR según la primera realización y la segunda realización de reenvío de un paquete de datos de la presente invención, en la primera realización, se supone que se especifica que un túnel de extremo a extremo desde PE1 hasta PE5 pase por PE2, PE3 y PE5; en esta realización, se supone que en el caso de importar la ruta, una etiqueta de salida correspondiente al primer segmento calculado por el controlador es una etiqueta asignada por el siguiente salto conectado directamente del segmento en el nodo de cabecera al segmento, y, suponiendo que la lista de SR en PE1 se emite por el controlador tal como un dispositivo centralizado, entonces la lista de SR emitida por el controlador es: [SRGB_P1 [índice_PE2], SRGB_PE2 [índice_PE3], SRGB_PE3 [índice_PE5]], el formato de paquete de datos emitido en PE1 se muestra en la figura 4, en combinación con la figura 2 o la figura 4, el proceso de reenvío de paquetes de datos se lleva a cabo tal como sigue.
P1 es el siguiente salto conectado directamente de PE1. Después de que P1 recibe el paquete de datos, busca en la tabla de reenvío de etiquetas según la etiqueta de capa exterior SRGB_P1 [índice_PE2] de la lista de SR, extrae la etiqueta de capa exterior y reenvía el paquete de datos a PE2.
PE2 es el siguiente salto conectado directamente de P1. Después de que PE2 recibe el paquete de datos, busca en la tabla de reenvío de etiquetas según la etiqueta de capa exterior SRGB_PE2 [índice_PE3] de la lista de SR, extrae la etiqueta de capa exterior y reenvía el paquete de datos a PE3.
Después de que PE3 recibe el paquete de datos, busca en la tabla de reenvío de etiquetas de capa exterior según la etiqueta de capa exterior SRGb_PE3 [índice_PE5] de la lista de SR y cambia la etiqueta de capa exterior a SRGB_P2 [índice_PE5] para transferir el paquete de datos a P2; en este caso, el cambio de la etiqueta de capa exterior es la tecnología común para el experto en la materia y no se utiliza para limitar el alcance de protección de la presente invención, no se repetirá en el presente documento.
P2 es el siguiente salto conectado directamente de PE3, después de que PE3 recibe el paquete de datos, busca en la tabla de reenvío de etiquetas según la etiqueta de capa exterior SRGB_P2 [índice_PE5] de la lista de SR, extrae la etiqueta de capa exterior y reenvía el paquete de datos a PE5.
En la segunda realización, se supone que se especifica que un túnel de extremo a extremo desde PE1 hasta PE5 pase por PE2, PE3 y PE5; y suponiendo que la lista de SR en PE1 se calcula por el propio PE1 a través del protocolo de enrutamiento, entonces la lista de SR en PE1 es: [SRGB_P1[índice_PE2], SRGB_PE2[índice_PE3], SRGB_PE3 [índice_PE5]], el formato de paquete de datos emitido en PE1 se muestra en la figura 4, en combinación con la figura 2 o la figura 4, el proceso de reenvío de paquetes de datos es exactamente el mismo que el de la primera realización, no se repetirá en el presente documento.
La figura 5 es un diagrama esquemático de un formato de paquete de datos que porta un encabezado de paquete de SR en una tercera realización del reenvío de un paquete de datos de la presente invención, en la tercera realización, se supone que se especifica que un túnel de extremo a extremo desde PE1 hasta PE5 pase por PE2 y PE5; en esta realización, se supone que en el caso de importar la ruta, una etiqueta de salida correspondiente al primer segmento calculado por el controlador es una etiqueta asignada por el siguiente salto conectado directamente del segmento en el nodo de cabecera al segmento, y, suponiendo que la lista de SR en PE1 se emite por el controlador tal como un dispositivo centralizado, entonces la lista de SR emitida por el controlador es:
[SRGB_P1[índice_PE2], SRGB_PE2[índice_PE5]], el formato de paquete de datos emitido en PE1 se muestra en la figura 5, en combinación con la figura 2 o la figura 3, el proceso de reenvío de paquetes de datos se lleva a cabo tal como sigue.
P1 es el siguiente salto conectado directamente de PE1, después de que P1 recibe el paquete de datos, busca en la tabla de reenvío de etiquetas según la etiqueta de capa exterior SRGB_P1[índice_PE2] de la lista de SR, extrae la etiqueta de capa exterior y reenvía el paquete de datos a PE2.
PE2 es el siguiente salto conectado directamente de P1, después de que PE2 recibe el paquete de datos, busca en la tabla de reenvío de etiquetas según la etiqueta de capa exterior SRGB_PE2 [índice_PE5] de la lista de SR, y cambia la etiqueta de capa exterior a SRGB_PE4 [índice_PE5] y reenvía el paquete de datos a PE4. En la presente realización, se supone que PE4 es una ruta óptima a PE5.
Después de recibir el paquete de datos, PE4 busca en la tabla de reenvío de etiquetas según SRGB_PE4 [índice_PE5] de la lista de SR, y cambia la etiqueta exterior a SRGB_P2 [índice_PE5] y reenvía el paquete de datos a P2.
P2 es el siguiente salto conectado directamente de PE4, después de recibir el paquete de datos, busca en la tabla de reenvío de etiquetas según la etiqueta de capa exterior SRGB_P2[índice_PE5] de la lista de SR, extrae la etiqueta de capa exterior y reenvía el paquete de datos a PE5.
La figura 6 es un diagrama esquemático de un formato de paquete de datos que porta un encabezado de paquete de SR según una cuarta realización de la presente invención, en la cuarta realización, se supone que se especifica que un túnel de extremo a extremo desde PE1 hasta PE5 pase por PE3 y PE5; suponiendo que la lista de SR en PE1 se genera por PE1 según la información de ruta de segmento y la información de SR, entonces la lista de SR en PE1 es: [SRGB_P1[índice_PE3], SRGB_PE3[índice_PE5], el formato de paquete de datos emitido en PE1 se muestra en la figura 6, en combinación con la figura 2 o la figura 3, el proceso de reenvío de un paquete de datos se lleva a cabo tal como sigue.
Después de recibir el paquete de datos, P1 busca en la tabla de reenvío de etiquetas según la etiqueta de capa exterior SRGB_P1 [índice_PE3] de la lista de SR, y cambia la etiqueta de capa exterior a SRGB_PE2 [índice_PE3] y reenvía el paquete de datos a PE2.
Después de que PE2 recibe el paquete de datos, busca en la tabla de reenvío de etiquetas según la etiqueta de capa exterior SRGB_PE2 [índice_PE3] de la lista de SR, extrae la etiqueta de capa exterior, y reenvía el paquete de datos a PE3.
Después de que el nodo PE3 recibe el paquete, busca en la tabla de reenvío de etiquetas según la etiqueta de capa exterior SRGB_PE3 [índice_PE5] de la lista de SR, y cambia la etiqueta de capa exterior a SRGB_P2 [índice_PE5] y reenvía el paquete de datos a P2.
Después de que el nodo P2 recibe el paquete de datos, busca en la tabla de reenvío de etiquetas según la etiqueta de capa exterior SRGB_P2 [índice_PE5] de la lista de SR, extrae la etiqueta de capa exterior, y reenvía el paquete de datos a PE5.
La figura 7 es un diagrama esquemático de un formato de paquete de datos que porta un encabezado de paquete de SR según una quinta realización del reenvío de un paquete de datos de la presente invención, en la quinta realización, se supone que se especifica que un túnel de extremo a extremo desde PE1 hasta PE5 pase por PE5; en esta realización, se supone que en el caso de importar la ruta, una etiqueta de salida correspondiente al primer segmento calculado por el controlador es una etiqueta asignada por el siguiente salto conectado directamente del segmento en el nodo de cabecera al segmento, y suponiendo que la lista de SR en PE1 se emite por el controlador tal como un dispositivo centralizado, entonces la lista de SR emitida por el controlador es: SRGB_PE1[índice_PE5]], el formato de paquete de datos emitido en el PE1 se muestra en la figura 7, en combinación con la figura 2 o la figura 3, el proceso de reenvío de paquetes de datos se lleva a cabo tal como sigue.
Después de recibir el paquete de datos, P1 busca en la tabla de reenvío de etiquetas según SRGB_P1 [índice_PE5] de la lista de SR, y cambia la etiqueta de capa exterior a SRGB_PE2 [índice_PE5] y reenvía el paquete de datos a PE2.
Después de recibir el paquete de datos, PE2 busca en la tabla de reenvío de etiquetas según SRGB_PE2 [índice_PE5] de la lista de SR, y cambia la etiqueta de capa exterior a SRGB_PE4 [índice_PE5] y reenvía el paquete de datos a PE4. En la presente realización, se supone que PE4 es una ruta óptima a PE5.
Después de recibir el paquete de datos, PE4 busca en la tabla de reenvío de etiquetas según SRGB_PE4 [índice_PE5] de la lista de SR, y cambia la etiqueta de capa exterior a SRGB_P2 [índice_PE5], y entonces reenvía el paquete de datos a P2.
Después de que P2 recibe el paquete de datos, busca en la tabla de reenvío de etiquetas según la etiqueta de capa exterior SRGB_P2 [índice_PE5] de la lista de SR, extrae la etiqueta de capa exterior, y reenvía el paquete de datos a PE5.
La figura 8 es un diagrama esquemático de un formato de paquete de datos que porta un encabezado de paquete de SR según una sexta realización del reenvío de un paquete de datos de la presente invención. En la sexta realización, se supone que se especifica que un túnel de extremo a extremo desde PE1 hasta PE5 pase por PE3 y PE5; en esta realización, se supone que en el caso de importar la ruta, una etiqueta de salida correspondiente al primer segmento calculado por el controlador es una etiqueta asignada por el siguiente salto no conectado directamente del BGP del segmento en el nodo de cabecera de BGP al segmento, y posteriormente itera el túnel de capa exterior de red pública. Posteriormente, la lista de SR emitida al PE1 por el controlador y otro dispositivo centralizado es: [SRGB_PE2][índice_PE3], SRGB_PE3 [índice_PE5]], el formato de paquete de datos enviado en PE1 se muestra en la figura 9, en combinación con la figura 2, el proceso de reenvío de paquetes de datos se lleva a cabo tal como sigue.
PE1 obtiene una etiqueta de red pública de capa exterior según la etiqueta de capa exterior SRGB_PE2 [índice_PE3] de la lista de SR, y su etiqueta de red pública de capa exterior es una etiqueta que llega a PE2. En la presente realización, el túnel de red pública de capa exterior puede ser un túnel establecido a través del protocolo SR/LDP/RSVP, la etiqueta de capa exterior es una etiqueta asignada por el protocolo SR/LDP/RSVP. PE1 coloca la etiqueta de red pública de capa exterior que llega a PE2 en la lista de SR y envía los paquetes de datos, en el medio, al pasar a través del P, se debe realizar un cambio de etiqueta de red pública de capa exterior.
Después de que P2 recibe el paquete de datos, extrae la etiqueta de red pública de capa exterior, y busca en la tabla de reenvío de etiquetas según la etiqueta de capa exterior SRGB_P2 [índice_PE3] de la lista de SR, extrae la etiqueta de capa exterior, y reenvía el paquete de datos a PE3.
Después de que PE3 recibe el paquete de datos, busca en la tabla de reenvío de etiquetas según la etiqueta de capa exterior SRGB_PE3 [índice_PE5] de la lista de SR y encuentra que el PE5 no es un enlace conectado directamente, busca un túnel existente que pueda llegar al PE5, obtiene la etiqueta de red pública de capa exterior, en la presente realización, el túnel de red pública de capa exterior puede ser un túnel establecido a través del protocolo SR/LDP/RSVP, y su etiqueta de capa exterior es una etiqueta asignada mediante la utilización del protocolo SR/LDP/RSVP. PE3 cambia la etiqueta SRGB_PE3 [índice_PE5] de la lista de SR a la etiqueta de red pública de capa exterior que llega a PE5 y envía el paquete de datos a PE5.
La realización de la presente invención da a conocer además un programa informático, que incluye instrucciones de programa, que, cuando se están ejecutando mediante un ordenador, permiten que el ordenador ejecute cualquiera de los procedimientos de adquisición de información de SR mencionados anteriormente.
La realización de la presente invención da a conocer además un soporte que comprende el programa informático. La realización de la presente invención da a conocer además un programa informático, que incluye instrucciones de programa, que, cuando se están ejecutando mediante un ordenador, permiten que el ordenador ejecute cualquiera de los procedimientos de establecimiento de red de SR mencionados anteriormente.
La realización de la presente invención da a conocer además soportes que comprenden el programa informático. La descripción anterior da a conocer sólo realizaciones preferentes de la presente invención, y no pretende limitar el alcance de protección de la presente invención, que está definido por las reivindicaciones adjuntas.
Aplicabilidad industrial
Con el procedimiento del esquema técnico de la presente invención, la información de SR de los nodos entre dominios dentro del dominio SR se notifica e intercambia extendiendo el BGP entre los diferentes dominios AS, de manera que los nodos fronterizos de diferentes dominios AS en el dominio SR conocen mutuamente su propia información de SR, llevando a cabo el intercambio de información de SR en un caso entre dominios.
Además, utilizando la información de SR obtenida mediante el procedimiento del esquema técnico de la presente invención, el nodo de cabecera adquiere la lista de información de SR (lista de SR), porta la lista de SR generada fuera del paquete de datos, y se realiza el reenvío por vía más corta del paquete de datos según la información de SR especificada por la lista de SR. Por tanto, se establece una red de SR de extremo a extremo.
Por tanto, la presente invención tiene una aplicabilidad industrial muy sólida.

Claims (12)

REIVINDICACIONES
1. Procedimiento de adquisición de información de enrutamiento por segmentos, SR, caracterizado por que comprende:
notificar e intercambiar la información de SR entre nodos entre dominios dentro del dominio SR a través de un protocolo de pasarela de frontera multiprotocolo, MP-BGP, extendido o notificar e intercambiar la información de SR entre nodos fronterizos dentro del dominio AS y los nodos entre dominios a través del MP-BGP extendido (101); en el que la información de SR comprende como mínimo uno o varios elementos de bloque global de enrutamiento por segmentos, SRGB, y un desfase, índice; en el que el MP-BGP extendido comprende:
añadir en la información de accesibilidad de capa de red accesible multiprotocolo, MP_REACH_NLRI, basada en BGP, un identificador de familia de direcciones, AFI, para identificar un SR, uno o varios identificadores posteriores de familia de direcciones SAFI, e información de accesibilidad de capa de red, NLRI, de BGP para portar el SRGB y el índice;
comprendiendo el procedimiento además:
notificar el índice a través de la NLRI añadida, mientras se porta el SRGB a través de un mensaje Open extendido; o,
portar tanto el índice como el SRGB a través de un atributo de ruta en un mensaje Update extendido.
2. Procedimiento de adquisición de información de SR, según la reivindicación 1, en el que un formato de la NLRI añadida es un formato TLV.
3. Procedimiento de adquisición de información de SR, según la reivindicación 1, en el que, cuando el índice y el SRGB en la información de SR se portan ambos mediante la NLRI,
la etapa de notificar e intercambiar la información de SR entre nodos entre dominios dentro de un dominio SR a través de un MP-BGP extendido comprende: cuando una ruta IGP se importa en el protocolo BGP, importar una ruta MP-BGP en el protocolo IGP, importar el índice y el SRGB junto con la ruta;
la etapa de notificar e intercambiar la información de SR entre nodos fronterizos dentro del dominio AS y los nodos entre dominios a través del MP-BGP extendido comprende: cuando el MP-BGP se utiliza tanto entre los nodos fronterizos dentro del dominio AS como para los nodos entre dominios, no importar un MP-BGP en un nodo de enrutador de frontera de sistema autónomo, ASBR, en el protocolo IGP.
4. Procedimiento de adquisición de información de SR, según la reivindicación 3, que comprende además: determinar si la información de SR se notifica mutuamente a través del MP-BGP entre los nodos fronterizos en el dominio AS según una configuración de la siguiente manera:
cuando un protocolo IGP dinámico habilitado para SR está configurado en el dominio AS, no es necesario notificar a través del MP-BGP; cuando sólo está configurada una ruta estática en el dominio AS, es necesario notificar a través del MP-BGP.
5. Procedimiento de adquisición de información de SR, según la reivindicación 1, en el que, cuando se notifica el índice mediante la NLRI, se notifica el SRGB mediante un mensaje Open extendido,
la etapa de notificar e intercambiar la información de SR entre nodos entre dominios dentro del dominio SR a través de un MP-BGP extendido comprende: cuando la ruta IGP se importa en el protocolo BGP y la ruta MP-BGP se importa en el protocolo IGP, importar el índice junto con la ruta; en el que la notificación de SRGB es la información de SRGB del propio nodo;
la etapa de notificar e intercambiar la información de SR entre nodos fronterizos dentro del dominio AS y los nodos entre dominios a través del MP-BGP extendido comprende: cuando el MP-BGP se utiliza tanto entre los nodos fronterizos dentro del dominio AS como para los nodos entre dominios, no importar el MP-BGP en el nodo ASBR en el protocolo IGP, notificar e intercambiar la información de SR de nodos actuales entre los nodos fronterizos en el dominio AS y los nodos entre dominios a través del protocolo MP-BGP extendido.
6. Procedimiento de adquisición de información de SR, según la reivindicación 1, en el que, cuando el índice y el SRGB se portan ambos mediante el atributo de ruta en el mensaje Update extendido,
la etapa de notificar e intercambiar la información de SR entre nodos entre dominios dentro del dominio SR a través de un MP-BGP extendido comprende: cuando la ruta IGP se importa en el protocolo BGP y la ruta MP-BGP se importa en el protocolo IGP, importar el índice y el SRGB junto con la ruta;
la etapa de notificar e intercambiar la información de SR entre nodos fronterizos dentro del dominio AS y los nodos entre dominios a través del MP-BGP extendido comprende: cuando el MP-BGP se utiliza tanto entre los nodos fronterizos dentro del dominio AS como para los nodos entre dominios, no importar el MP-BGP en el nodo ASBR en el protocolo IGP, notificar e intercambiar la información de SR de nodos actuales entre los nodos fronterizos en el dominio AS y los nodos entre dominios a través del protocolo MP-BGP extendido.
7. Procedimiento de establecimiento de red de enrutamiento por segmentos, SR, que comprende: mediante un nodo de cabecera, obtener una lista de información de SR, lista de SR, según el procedimiento de adquisición de información de SR, según cualquiera de las reivindicaciones 1 a 6; mediante el nodo de cabecera, portar la lista de SR fuera de un paquete de datos, y realizar un reenvío por vía más corta del paquete de datos según la información de SR especificada por la lista de SR.
8. Procedimiento de establecimiento de red de SR, según la reivindicación 7, en el que obtener la lista de SR mediante el nodo de cabecera comprende: emitir mediante un dispositivo centralizado, o generar o configurar estáticamente según información de vía segmentada y la información de SR, y,
en el que el nodo obtiene la lista de SR por emisión mediante el dispositivo centralizado; el procedimiento comprende además:
obtener mediante el controlador la información de SR de todos los nodos en el dominio SR a través de un BGP extendido.
9. Programa informático, que comprende instrucciones de programa, que, cuando se están ejecutando mediante un ordenador, permiten que el ordenador ejecute el procedimiento de adquisición de información de SR, según una cualquiera de las reivindicaciones 1-6.
10. Soporte que comprende el programa informático, según la reivindicación 9.
11. Programa informático, que comprende instrucciones de programa, que, cuando se están ejecutando mediante un ordenador, permiten que el ordenador ejecute el procedimiento de establecimiento de red de SR, según una cualquiera de las reivindicaciones 7-8.
12. Soporte que comprende el programa informático, según la reivindicación 11.
ES15803970T 2014-10-27 2015-02-09 Procedimiento de obtención de información de enrutamiento por segmentos y procedimiento de establecimiento de red de enrutamiento por segmentos Active ES2732864T3 (es)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201410583809.1A CN105634940B (zh) 2014-10-27 2014-10-27 Sr信息获取方法及建立段路由网络的方法
PCT/CN2015/072583 WO2015184852A1 (zh) 2014-10-27 2015-02-09 Sr信息获取方法及建立sr网络的方法

Publications (1)

Publication Number Publication Date
ES2732864T3 true ES2732864T3 (es) 2019-11-26

Family

ID=54766082

Family Applications (1)

Application Number Title Priority Date Filing Date
ES15803970T Active ES2732864T3 (es) 2014-10-27 2015-02-09 Procedimiento de obtención de información de enrutamiento por segmentos y procedimiento de establecimiento de red de enrutamiento por segmentos

Country Status (5)

Country Link
US (1) US20170317929A1 (es)
EP (1) EP3200402B1 (es)
CN (1) CN105634940B (es)
ES (1) ES2732864T3 (es)
WO (1) WO2015184852A1 (es)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112087386B (zh) 2015-09-22 2024-01-02 华为技术有限公司 一种报文处理的方法、设备和系统
CN107592262A (zh) * 2016-07-07 2018-01-16 中兴通讯股份有限公司 报文发送方法和装置、报文跨域转发的网络架构
CN107666436B (zh) * 2016-07-27 2019-05-17 中兴通讯股份有限公司 报文转发方法及装置
CN107872388A (zh) * 2016-09-26 2018-04-03 中国电信股份有限公司 用于实现报文转发的方法、装置和系统
CN108023832A (zh) * 2016-10-31 2018-05-11 中兴通讯股份有限公司 信息发送方法、装置及系统
CN108023815B (zh) * 2016-11-03 2020-10-30 中兴通讯股份有限公司 信息传输方法、装置及系统
CN108234305B (zh) * 2016-12-22 2021-08-31 上海诺基亚贝尔股份有限公司 一种跨机框链路冗余保护的控制方法及设备
US10594513B2 (en) * 2018-03-19 2020-03-17 Cisco Technology, Inc. Packet communications providing packet forwarding efficiencies in a network including using a segment routing and tunnel exchange
CN110300061A (zh) * 2018-03-23 2019-10-01 中兴通讯股份有限公司 一种通告绑定信息的方法、设备及存储介质
EP3781444A4 (en) * 2018-04-16 2021-11-17 Tesseract Structural Innovations Inc. EVEN DECELERATION UNIT
CN110958168B (zh) 2018-09-26 2022-03-08 中兴通讯股份有限公司 跨域双向隧道创建方法、通信方法及装置、存储介质
CN111131038B (zh) * 2018-10-31 2022-04-19 中国电信股份有限公司 跨域报文转发方法、系统以及存储系统
CN111355657B (zh) * 2018-12-24 2022-06-24 中兴通讯股份有限公司 一种流量工程路径建立方法及装置和系统
CN114844818A (zh) * 2019-01-28 2022-08-02 华为技术有限公司 一种建立跨域转发路径的方法、装置及系统
EP3954095A1 (en) 2019-06-05 2022-02-16 Huawei Technologies Co., Ltd. Extending bgp protection for sr path ingress protection
CN110233765B (zh) * 2019-06-23 2022-08-12 何梓菁 一种低时延网络切片方法和设备
CN116436850A (zh) * 2019-07-01 2023-07-14 华为技术有限公司 一种报文转发方法、报文处理方法及装置
CN112398732B (zh) * 2019-08-12 2023-09-12 迈普通信技术股份有限公司 一种报文处理方法、装置及系统
CN112491707B (zh) * 2019-09-11 2022-04-05 华为技术有限公司 一种转发路径的确定方法及装置
CN112583714B (zh) * 2019-09-30 2022-10-18 华为技术有限公司 路由控制方法和装置
CN111464439B (zh) * 2020-03-31 2022-04-01 新华三信息安全技术有限公司 段标识发布方法和装置
CN111669317B (zh) * 2020-05-29 2022-11-04 深圳市风云实业有限公司 一种基于暗网寻路的跨域安全通信传输系统和方法
CN111865784B (zh) * 2020-06-17 2022-06-07 烽火通信科技股份有限公司 一种sr网络的路由可视化方法及系统
CN112787924B (zh) * 2020-09-28 2022-02-18 中兴通讯股份有限公司 时隙交叉路径配置方法、计算机设备和可读介质
CN112737947B (zh) * 2020-12-29 2022-08-30 优刻得科技股份有限公司 基于mpls的虚拟网络跨域传输方法、系统、设备和介质
CN117354219A (zh) * 2022-06-29 2024-01-05 中兴通讯股份有限公司 一种流量报文处理方法、装置、存储介质及电子装置
CN117499296A (zh) * 2023-11-01 2024-02-02 南凌科技股份有限公司 路由优化方法、装置、设备及存储介质

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7023808B2 (en) * 2003-12-23 2006-04-04 Cisco Technology, Inc. System and method for distributing route selection in an implementation of a routing protocol
US7978708B2 (en) * 2004-12-29 2011-07-12 Cisco Technology, Inc. Automatic route tagging of BGP next-hop routes in IGP
CN100563194C (zh) * 2006-11-02 2009-11-25 杭州华三通信技术有限公司 Lsp的建立方法
CN101047651B (zh) * 2007-04-23 2011-01-05 杭州华三通信技术有限公司 设置ip优先级的方法、系统和设备
CN101340372B (zh) * 2008-08-21 2012-09-19 中国移动通信集团公司 号码自动路由方法、更新方法、撤销方法、路由器及设备
CN101425975B (zh) * 2008-11-21 2010-12-08 中国移动通信集团广东有限公司 一种基于bgp虚拟下一跳的ip骨干网络流量负载均衡的方法
CN102137015B (zh) * 2011-03-11 2015-04-08 华为技术有限公司 路由信息获取方法及网络设备
US9369371B2 (en) * 2012-10-05 2016-06-14 Cisco Technologies, Inc. Method and system for path monitoring using segment routing
CN104052666B (zh) * 2013-03-14 2018-05-11 新华三技术有限公司 实现主机路由可达的方法和装置

Also Published As

Publication number Publication date
EP3200402B1 (en) 2019-03-27
WO2015184852A1 (zh) 2015-12-10
EP3200402A1 (en) 2017-08-02
CN105634940B (zh) 2020-06-16
EP3200402A4 (en) 2018-02-21
US20170317929A1 (en) 2017-11-02
CN105634940A (zh) 2016-06-01

Similar Documents

Publication Publication Date Title
ES2732864T3 (es) Procedimiento de obtención de información de enrutamiento por segmentos y procedimiento de establecimiento de red de enrutamiento por segmentos
CN109257278B (zh) 用于非分段路由启用的路由器的分段路由标签交换路径方法
US10581733B2 (en) Methods and devices for constructing label and forwarding label packet
US9444677B2 (en) Scalable edge node protection using IPv6 segment routing extension header
US9525619B2 (en) Scalable edge node protection using segment routing
EP1820300B1 (en) Fast reroute (frr) protection at the edge of a rfc 2547 network
CN111147373B (zh) 实现非灵活算法路由器参与灵活算法路由协议
CN101288266B (zh) 自治系统间流量工程标签交换路径路由信息的动态检索方法及系统
EP1997017B1 (en) Technique for preventing routing loops by disseminating bgp attribute information in an ospf-configured network
EP3148131B1 (en) Address information publishing method and apparatus
US7710902B2 (en) Path diversity for customer-to-customer traffic
CN109218197B (zh) 分段路由中的冲突解决方法及路由器
EP2911350A1 (en) Neighbor-label distribution with label distribution protocol
EP3886378B1 (en) Seamless end-to-end segment routing across metropolitan area networks
WO2020107977A1 (zh) 一种路径构建的方法及相关设备
US11240063B2 (en) Methods, nodes and computer readable media for tunnel establishment per slice
EP3472981A1 (en) Connections and accesses for hierarchical path computation element (pce)
WO2020142875A1 (zh) 路由发布的方法、设备和系统
JP6377738B2 (ja) Ｒｓｖｐ−ｔｅシグナリングを処理するための方法及びシステム
WO2015149623A1 (zh) 一种业务隧道建立方法及设备
Abukhshim Intra-Area, Inter-Area and Inter-AS Traffic Engineering and Path Selection Evaluation
Patel et al. Network Working Group C. Camilo Cardona Internet-Draft P. Pierre Francois Intended status: Standards Track IMDEA Networks Expires: January 12, 2014 S. Ray