ES2942465T3 - Determinación de información de identificación sobre trayectoria entre dominios - Google Patents

Determinación de información de identificación sobre trayectoria entre dominios Download PDF

Info

Publication number
ES2942465T3
ES2942465T3 ES18827949T ES18827949T ES2942465T3 ES 2942465 T3 ES2942465 T3 ES 2942465T3 ES 18827949 T ES18827949 T ES 18827949T ES 18827949 T ES18827949 T ES 18827949T ES 2942465 T3 ES2942465 T3 ES 2942465T3
Authority
ES
Spain
Prior art keywords
path
tunnel
pce
sub
identification information
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
ES18827949T
Other languages
English (en)
Inventor
Shaofu Peng
Feicai Jin
Shencai Zhu
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 ES2942465T3 publication Critical patent/ES2942465T3/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/42—Centralised routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
    • 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/12—Discovery or management of network topologies
    • 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/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/24—Multipath
    • 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/26—Route discovery packet
    • 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]
    • 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]
    • H04L45/507—Label distribution
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/821—Prioritising resource allocation or reservation requests
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/825—Involving tunnels, e.g. MPLS

Landscapes

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

Abstract

Se proporcionan un método y un aparato para determinar la información de identificación sobre una ruta entre dominios y un medio de almacenamiento. El método comprende: recibir una solicitud de cálculo de ruta desde un primer elemento de cálculo de ruta secundaria (PCE), en el que la solicitud de cálculo de ruta lleva un identificador de compresión, para identificar la ejecución de compresión en un segmento de ruta, y un tipo de configuración de ruta (hora del Pacífico); después de adquirir la información de identificación sobre una ruta desde un nodo de origen a un nodo de destino, instruir, de acuerdo con el identificador de compresión y el PST, a un sub-PCE correspondiente a cada segmento de ruta para comprimir la información de identificación sobre el respectivo segmento de ruta correspondiente; y recibir la información de identificación comprimida sobre cada segmento de ruta que es devuelta por el sub-PCE correspondiente al segmento de ruta, (Traducción automática con Google Translate, sin valor legal)

Description

DESCRIPCIÓN
Determinación de información de identificación sobre trayectoria entre dominios
CAMPO TÉCNICO
La presente solicitud se refiere al campo de las comunicaciones y, específicamente, se refiere a un procedimiento y un aparato para determinar información de identificación sobre una trayectoria entre dominios, y un medio de almacenamiento.
ANTECEDENTES
En RFC 5623, se han discutido los cálculos de trayectorias de Ingeniería de Tráfico (TE) entre dominios adoptando una arquitectura jerárquica de Elementos de cálculo de trayectoria (PCE). Un PCE primario es capaz de adquirir conexiones entre todos los dominios de cada sub-PCE y mantener una topología a nivel de dominio. Cuando un sub-PCE solicita al PCE primario calcular la trayectoria TE entre dominios, el PCE primario obtiene en primer lugar, de acuerdo con la topología a nivel de dominio, qué secuencias de dominio pueden ser atravesadas por la trayectoria TE y, a continuación, para cada secuencia de dominio, solicita a cada sub-PCE calcular un segmento de trayectoria en un dominio correspondiente. Una vez que el PCE primario recibe el resultado del cálculo de cada sub-PCE, todos los segmentos de la trayectoria se empalman para obtener una trayectoria TE completa entre dominios. El PCE primario selecciona una trayectoria óptima de las trayectorias TE completas correspondientes a estas secuencias de dominio, y responde al sub-PCE solicitando la trayectoria de cálculo, que responde al Cliente de Cálculo de trayectoria (PCC) correspondiente con la trayectoria de cálculo.
En draft-ietf-pce-segment-routing-09 se discute cómo el PCE utiliza una lista de segmentos para representar la trayectoria t E calculada para aplicar a un escenario de reenvío de trayectoria de segmento. En general, en el escenario de enrutamiento de segmento, un siguiente salto explícito estricto dentro de un dominio en la trayectoria TE puede representarse utilizando una identificación de segmento de adyacencia (SID) de un enrutamiento de segmento, mientras que un siguiente salto explícito estricto entre dominios en la trayectoria TE puede representarse utilizando un SID Peer-Adj del enrutamiento de segmento. Como se ha descrito anteriormente, cuando el PCE primario es solicitado por un sub-PCE determinado para calcular una trayectoria TE entre dominios, el sub-PCE puede especificar un Tipo de Configuración de trayectoria (PST) como "configuración de trayectoria utilizando una técnica de enrutamiento de segmento". Cuando el PCE primario solicita al sub-PCE calcular la trayectoria en el dominio para cada secuencia de dominio, el PCE primario también especifica que el PST como "configuración de trayectoria utilizando la técnica de enrutamiento por segmentos". Entonces, la información de segmento de trayectoria con la que cada sub-PCE responde al PCE primario puede ser representada por una lista de SID de adyacencia, y el PCE primario también puede utilizar una lista de SID de adyacencia SID Peer-Adj para representar una trayectoria TE completa cuando el PCE primario finalmente responde, con una trayectoria óptimo, al sub-PCE que solicita al PCE primario calcular la trayectoria. Sin embargo, uno de los principales problemas es que la trayectoria TE completa suele ser larga, se produce una pila de etiquetas profunda correspondiente a la lista SID de adyacencia SID de Peer-Adj, se supera fácilmente la capacidad de encapsulación de etiquetas de un dispositivo y se introducen problemas de eficiencia de reenvío y de unidad de transmisión máxima (MTU). Otro problema es que cada sub-PCE puede no devolver necesariamente la información sobre el segmento de trayectoria en el dominio al PCE primario de acuerdo con una estrategia local. Por ejemplo, en RFC 5520 se definen el concepto y el mecanismo de una clave de trayectoria, el sub-PCE puede responder al PCE primario con la clave de trayectoria sustituyendo la información del segmento de trayectoria en un enrutamiento explícito, y entonces un nodo de cabecera PCC de una trayectoria TE final no puede obtener una lista completa de SID de adyacencia SID de Peer-Adj.
Para acortar la lista SID de segmento de enrutamiento correspondiente a la trayectoria TE completa, se define un segmento de enlace en draft-ietf-spring-segment-routing-11, y puede ser usado para referir a información de reenvío sobre un túnel. Es decir, si se crea adicionalmente un túnel para un determinado segmento de la trayectoria en la trayectoria TE completa, entonces el segmento de la trayectoria puede representarse utilizando una identificación de segmento de enlace (SID de enlace) correspondiente. Con base en esta idea, se han ampliado muchos protocolos, y a continuación se describen algunos ejemplos.
1) Se amplía un sistema intermedio a sistema intermedio (ISIS) y se definen un TLV de enlace SID/etiqueta (en el que T representa Etiqueta, L representa Longitud y V representa Valor) y el procedimiento de uso del mismo en draft-ietf-isis-segment-routing-extensions-12. Sin embargo, sólo se define un SID de Enlace/Etiqueta para una trayectoria SR-TE (es decir, la trayectoria TE establecida utilizando la técnica de enrutamiento por segmentos) y no se define un SID de Enlace/Etiqueta correspondiente a la trayectoria Protocolo de reserva de recursos-Ingeniería de tráfico (RSVP-TE) (es decir, la trayectoria TE establecida utilizando la señalización RSVP-TE) (nota: cuando la trayectoria RSVP-TE se sirve como adyacencia de reenvío, puede asignarse un SID de adyacencia de Protocolo de pasarela interior (IGP) pero no el SID de enlace). Además, el procedimiento sólo es aplicable en el área IGP, y no es aplicable en la trayectoria TE entre dominios.
2) Se amplía el Protocolo de Puerta de Enlace de Frontera-Estado de Vínculo (BGP-LS) (véase RFC7752) y se define un procedimiento de notificación de TLV SID de enlace en draft-ietf-idr-bgp-ls-segment-routing-ext-01. Dado que BGP-LS generalmente importa datos de estado de enlace de instancias IGP, el procedimiento es similar al ISIS-SR mencionado anteriormente, y sólo define el SID de Enlace/Etiqueta para la trayectoria SR-TE, y no define el SID de Enlace/Etiqueta correspondiente a la trayectoria RSVP-TE. Además, la información del Objeto de Trayectoria Explícito (ERO) correspondiente al segmento de trayectoria debe proporcionarse con el SID de enlace en el procedimiento, mientras que, como se ha mencionado anteriormente, el sub-PCE no expone necesariamente la información del segmento de trayectoria en su dominio al PCE primario, por lo que en el PCE jerárquico de arquitectura, el procedimiento sólo es aplicable al PCC que informa de un SID de enlace al sub-PCE como máximo, pero no al sub-PCE que informa del SID de enlace al PCE primario. Además, el procedimiento se utiliza generalmente sólo para sincronizar datos en la dirección del p Cc al PCE, y no para el túnel creado por iniciativa del PCE. Por último, el procedimiento sólo describe cómo el BGP-LS transporta el SID de enlace como un canal, y no se centra en proporcionar soluciones para el cálculo de la trayectoria TE entre dominios y el reenvío de paquetes.
3) Se amplía el Protocolo de Elementos de Cálculo de Trayectoria (PCEP) (véase RFC 5440) y se define un procedimiento para notificar un segmento de túnel en draft-li-pce-tunnel-segment-02. El segmento de túnel es similar al SID de enlace mencionado anteriormente, y se admiten el túnel RSVP-TE y el túnel SR-TE. El procedimiento se refiere a una pluralidad de canales, un PCE-LS similar al BGP-LS (véase draft-dhodyleepce-pcep-ls-07) se utiliza para realizar la notificación en una dirección desde el PCC al PCE, y un PCLabelUpd (véase draft-zhao-pce-pce-pcep-extension-for-pce-controller-04) similar a un NETCONF se utiliza en una dirección desde el PCE al PCC. Tanto el PCE-LS como el PCLabelUpd son nominalmente protocolos de extensión del PCEP, pero difieren en gran medida y son complejos a la hora de implementarlos y desplegarlos. Del mismo modo, el procedimiento sólo describe cómo el PCEP notifica el segmento de túnel como un canal, y no se centra en proporcionar soluciones para el cálculo de la trayectoria TE entre dominios y el reenvío de paquetes.
4) El PCEP también se amplía en draft-sivabalan-pce-binding-label-sid-02 para notificar la etiqueta de enlace a la trayectoria RSVP-TE, y notificar el SID de enlace a la trayectoria SR-Te , y la etiqueta/SID de enlace es comunicada por el PCC al PCE. El procedimiento sólo se utiliza para sincronizar datos en la dirección desde el PCC al PCE, y no para el túnel creado por iniciativa del PCE. Del mismo modo, el procedimiento sólo describe cómo el PCEP notifica la etiqueta/SID de enlace como un canal, y no se centra en proporcionar soluciones para el cálculo de la trayectoria TE entre dominios y el reenvío de paquetes. El documento CN102970222B desvela un procedimiento de gestión de enrutamiento entre dominios para mejorar la tasa de éxito del establecimiento de enrutamiento.
En vista del problema de que la información de identificación de la trayectoria es demasiado larga en la técnica relacionada, todavía no se ha propuesto ninguna solución eficaz.
SUMARIO
La presente invención se define en las reivindicaciones independientes adjuntas, a las que debe hacerse referencia. Las características ventajosas se exponen en las reivindicaciones dependientes adjuntas.
BREVE DESCRIPCIÓN DE LOS DIBUJOS
Los dibujos descritos en la presente memoria se utilizan para proporcionar una mayor comprensión de la presente solicitud y forman parte de la misma. Las realizaciones ejemplares y la descripción de las mismas en la presente solicitud se utilizan para explicar la presente solicitud y no para limitar la presente solicitud de forma indebida. En los dibujos:
La FIG. 1 es un diagrama de flujo de un primer procedimiento para determinar información de identificación sobre una trayectoria entre dominios de acuerdo con una realización de la presente solicitud;
La FIG. 2 es un diagrama de flujo de un segundo procedimiento para determinar información de identificación sobre una trayectoria entre dominios de acuerdo con una realización de la presente solicitud;
La FIG. 3 es un diagrama esquemático de un objeto Parámetros de Solicitud (RP) de acuerdo con una realización de la presente solicitud;
La FIG. 4 es un diagrama esquemático de un TLV de Tipo de Configuración de Trayectoria de acuerdo con una realización de la presente solicitud;
La FIG. 5 es un diagrama esquemático de una TE-TRAYECTORIA-TLV DE ENLACE de acuerdo con una realización de la presente solicitud;
La FIG. 6 es un diagrama de una arquitectura de red de PCE jerárquico de acuerdo con una realización de la presente solicitud;
La FIG. 7 es un diagrama de estructura de un primer aparato para determinar la información de identificación sobre una trayectoria entre dominios de acuerdo con una realización de la presente solicitud; y
La FIG. 8 es un diagrama de estructura de un segundo aparato para determinar la información de identificación sobre una trayectoria entre dominios de acuerdo con una realización de la presente solicitud.
DESCRIPCIÓN DETALLADA
La presente solicitud se describirá en detalle a continuación en la presente memoria mediante realizaciones con referencia a los dibujos. Cabe señalar que si no en colisión, las realizaciones y características en la presente solicitud pueden combinarse entre sí.
Cabe destacar que los términos "primero", "segundo" y similares en la descripción, reivindicaciones y dibujos de la presente solicitud se utilizan para distinguir entre objetos similares y no se utilizan necesariamente para describir un orden o secuencia particular.
Primera realización
La FIG. 1 es un diagrama de flujo de un primer procedimiento para determinar información de identificación sobre una trayectoria entre dominios de acuerdo con una realización de la presente solicitud. Como se muestra en la FIG. 1, un proceso incluye las etapas que se describen a continuación.
En la etapa S102, se recibe una petición de cálculo de trayectoria desde un primer elemento secundario de cálculo de trayectoria (PCE), en el que la petición de cálculo de trayectoria se usa para hacer una petición para adquirir una trayectoria desde un nodo de origen a un nodo de destino, el nodo de origen y el nodo de destino están localizados en diferentes dominios, la trayectoria incluye uno o más segmentos de trayectoria, y la petición de cálculo de trayectoria lleva un identificador de compresión para identificar la compresión de los segmentos de trayectoria y un tipo de configuración de trayectoria (PST).
En la etapa S104, una vez adquirida la información de identificación sobre la trayectoria desde el nodo de origen hasta el nodo de destino, cada uno de los sub-PCE correspondientes a uno o más segmentos de trayectoria recibe instrucciones de acuerdo con el identificador de compresión y el PST para comprimir la información de identificación sobre uno respectivo de los uno o más segmentos de trayectoria.
En la etapa S106, se recibe la información de identificación comprimida sobre uno o más segmentos de trayectoria devuelta por cada uno de los sub-PCE correspondientes a uno o más segmentos de trayectoria, y la información de identificación comprimida sobre uno o más segmentos de trayectoria se combina en la información de identificación comprimida sobre la trayectoria de acuerdo con la información de identificación sobre la trayectoria.
Las operaciones anteriores pueden ser realizadas por un PCE primario. El procesamiento en el lado del PCE primario se describe en la realización uno.
De acuerdo con las etapas anteriores, después de que se adquiere la información de identificación sobre la trayectoria desde el nodo de origen al nodo de destino, la información de identificación sobre la trayectoria se comprime, y por lo tanto la longitud de la información de identificación sobre la trayectoria se reduce de manera efectiva, y se resuelve el problema de la longitud excesiva de la información de identificación de la trayectoria en la técnica relacionada.
La etapa en la que se ordena a cada uno de los sub-PCE correspondientes a uno o más segmentos de trayectoria de acuerdo con el identificador de compresión que comprima la información de identificación sobre el segmento de trayectoria correspondiente incluye: se envía un mensaje de creación a cada uno de los sub-PCE correspondientes a uno o más segmentos de trayectoria de acuerdo con el identificador de compresión. El mensaje de creación se utiliza para solicitar a cada una de las sub-PCE correspondientes a uno o más segmentos de trayectoria que creen un túnel, y se asigna una identificación de segmento de enlace (SID de Enlace) al túnel creado. El mensaje de creación contiene información sobre uno o más segmentos de la trayectoria.
En una realización opcional, el mensaje de creación arriba mencionado que se utiliza para solicitar a cada uno de los sub-PCE correspondientes a uno o más segmentos de trayectoria que creen el túnel incluye uno de los siguientes: el mensaje de creación mencionado anteriormente se utiliza para solicitar a cada uno de los sub-PCE correspondientes a uno o más segmentos de trayectoria que creen un túnel de Protocolo de Reserva de Recursos-Ingeniería de Tráfico (RSVP-TE); el mensaje de creación arriba mencionado se utiliza para solicitar a cada uno de los sub-PCE correspondientes a uno o más segmentos de trayectoria la creación de un túnel de enrutamiento por Segmentos-Ingeniería de Tráfico (ST-TE); o el mensaje de creación arriba mencionado se utiliza para solicitar a cada uno de los sub-PCE correspondientes a uno o más segmentos de trayectoria la creación del túnel RSVP-TE o del túnel SR-TE.
En una realización opcional, la etapa en la que se recibe la información de identificación comprimida sobre uno o más segmentos de trayectoria devuelta por cada uno de los sub-PCE correspondientes a uno o más segmentos de trayectoria, y en el que la información de identificación comprimida sobre uno o más segmentos de trayectoria se combina en la información de identificación comprimida sobre la trayectoria incluye: que se recibe el SID de enlace asignado al túnel creado y devuelto por cada uno de los sub-PCE correspondientes a los uno o más segmentos de trayectoria; y que los SID de enlace recibidos y devueltos por los sub-PCE correspondientes a los uno o más segmentos de trayectoria se combinan en la información de identificación comprimida sobre la trayectoria.
En una realización opcional, la información de trayectoria antes mencionada incluye: un nombre de trayectoria de la trayectoria, información de segmento sobre uno o más segmentos de trayectoria, información de nodo de inicio e información de nodo de destino sobre el túnel que se va a crear, y el PST antes mencionado.
Después de que la información de identificación comprimida sobre uno o más segmentos de la trayectoria se combina en la información de identificación comprimida sobre la trayectoria de acuerdo con la información de identificación sobre la trayectoria mencionada anteriormente, el procedimiento incluye además: la información de identificación comprimida sobre la trayectoria se devuelve al primer sub-PCE. En otras palabras, en respuesta a la solicitud de cálculo de trayectoria enviada por el primer sub-PCE, la información de identificación comprimida sobre la trayectoria se devuelve al primer sub-PCE, y el primer sub-PCE puede continuar realizando operaciones posteriores tras adquirir la información de identificación comprimida sobre la trayectoria. Por ejemplo, el primer sub-PCE puede enviar la información de identificación comprimida adquirida sobre la trayectoria al p Cc correspondiente, y el PCC encapsula un paquete de acuerdo con la información de identificación sobre la trayectoria, y reenvía el paquete.
Segunda realización
La FIG. 2 es un diagrama de flujo de un segundo procedimiento para determinar información de identificación sobre una trayectoria entre dominios de acuerdo con una realización de la presente solicitud. Como se muestra en la FIG.
2, un proceso incluye las etapas que se describen a continuación.
En la etapa S202, se envía una solicitud de cálculo de trayectoria a un elemento de cálculo de trayectoria primario (PCE), en la que la solicitud de cálculo de trayectoria se utiliza para realizar una solicitud para adquirir una trayectoria desde un nodo de origen a un nodo de destino, el nodo de origen y el nodo de destino están ubicados en diferentes dominios, la trayectoria incluye uno o más segmentos de trayectoria, y la solicitud de cálculo de trayectoria lleva un identificador de compresión para identificar la compresión de los segmentos de trayectoria y un tipo de configuración de trayectoria (PST).
En la etapa S204, se recibe un mensaje de creación del PCE primario, en el que el mensaje de creación es enviado por el PCE primario de acuerdo con el identificador de compresión y el PST
En la etapa S206, la información de identificación sobre un segmento de trayectoria se comprime de acuerdo con el mensaje de creación.
En la etapa S208, la información de identificación comprimida sobre la trayectoria se devuelve al PCE primario.
Las operaciones arriba mencionadas pueden ser realizadas por un sub-PCE (tal como, el primer sub-PEC en la realización uno). El procesamiento en el lado sub-PCE se describe en la realización dos.
De acuerdo con las etapas mencionados anteriormente, después de que se adquiere la información de identificación sobre la trayectoria desde el nodo de origen hasta el nodo de destino, la información de identificación sobre la trayectoria se comprime, y por lo tanto la longitud de la información de identificación sobre la trayectoria se reduce de manera efectiva, y se resuelve el problema de la longitud excesiva de la información de identificación de la trayectoria en la técnica relacionada.
La etapa en la que se comprime la información de identificación acerca de uno o más segmentos de trayectoria de acuerdo con el mensaje de creación incluye: se determina la información de trayectoria acerca de uno o más segmentos de trayectoria transportada en el mensaje de creación antes mencionado; y que se crea un túnel de acuerdo con la información de trayectoria, y se asigna una identificación de segmento de enlace (SID de enlace) al túnel creado.
En una realización opcional, el mensaje de creación arriba mencionado se utiliza para realizar una petición para crear al menos uno de los siguientes túneles: un túnel de Protocolo de Reserva de Recursos-Ingeniería de Tráfico (RSVP-TE); o un túnel de enrutamiento de Segmento-Ingeniería de Tráfico (SR-TE). Cabe destacar que la realización del túnel RSVP-TE y la realización del túnel SR-TE son sólo dos realizaciones preferentes, y que pueden crearse otros tipos de túneles de acuerdo con las condiciones reales y los avances tecnológicos, y no están limitados en la presente memoria.
En una realización opcional, la etapa en la que se crea el túnel de acuerdo con la información de la trayectoria incluye: que el túnel se instancie de acuerdo con la información de la trayectoria, y que el mensaje de creación se reenvíe a un cliente de cálculo de trayectoria (PCC) como nodo de inicio del túnel a crear. El mensaje de creación se utiliza para instruir al PCC que inicie, de acuerdo con la información de la trayectoria, un proceso de creación del túnel. En la realización, el túnel es creado por el PCC.
En una realización opcional, cuando los tipos de túneles a ser creados son diferentes, las operaciones específicas que el PCC es instruido a realizar son también diferentes. Opcionalmente, cuando el mensaje de creación antes mencionado se utiliza para realizar una solicitud para crear el túnel RSVP-TE, el mensaje de creación se utiliza para instruir al PCC para iniciar una trayectoria de configuración de señalización RSVP-TE; y opcionalmente, cuando el mensaje de creación antes mencionado se utiliza para realizar una solicitud para crear el túnel SR-TE, el mensaje de creación se utiliza para instruir al PCC para calcular la información de reenvío sobre la trayectoria de acuerdo con la información de enrutamiento de segmento.
En una realización opcional, la forma de asignar el SID de enlace al túnel creado se describe como sigue: a condición de que un controlador asigne una identificación de segmento (SID) de forma global y uniforme, después de que el túnel se instancie de acuerdo con la información de trayectoria mencionada anteriormente, el SID de enlace se asigna al túnel y se notifica al PCE primario y al PCC; y/o a condición de que el SID sea asignado por un dispositivo de reenvío y donde el SID asignado se notifique al controlador, el SID de enlace asignado por el PCC al túnel después de que el PCC mencionado anteriormente cree el túnel se recibe y se notifica al PCE primario.
Después de que la información de identificación comprimida acerca de uno o más segmentos de trayectoria es devuelta al PCE primario, el procedimiento incluye además: se recibe información de identificación comprimida acerca de la trayectoria desde el p Ce primario. Si la solicitud de cálculo de trayectoria antes mencionada es iniciada por un cliente de cálculo de trayectoria predeterminado (PCC), la información de identificación comprimida sobre la trayectoria se devuelve al PCC predeterminado; y si la solicitud de cálculo de trayectoria no es iniciada por el cliente de cálculo de trayectoria predeterminado (PCC), la información de identificación comprimida sobre la trayectoria se envía a un PCC como nodo de inicio del túnel.
Tercera realización
La presente solicitud se describe desde el lado del PCE primario y desde el lado del sub-PCE en las realizaciones mencionadas anteriormente, y se describirá a continuación en su conjunto.
En la realización, en un túnel SR-TE iniciado y establecido por el PCC o en un túnel SR-TE creado por iniciativa del PCE, la capacidad de comprimir posibles segmentos de trayectoria se configura explícitamente. Se incluirá un indicador de capacidad (correspondiente al identificador de compresión descrito anteriormente) en una solicitud de cálculo de trayectoria iniciada por el PCC al PCE (y el sub-PCE al PCE primario). De acuerdo con el indicador de capacidad, un PCE primario activa un sub-PCE de cada dominio para crear adicionalmente un túnel RSVP-TE (o túnel s R-TE) de acuerdo con un segmento de trayectoria correspondiente. Cada sub-PCE asigna por iniciativa propia un SID de enlace al túnel RSVP-TE (o túnel SR-TE) creado adicionalmente o adquiere el SID de enlace de un nodo de cabecera PCC del túnel RSVP-TE (o túnel SR-TE). Cada sub-PCE sincroniza el SID de enlace con el PCE primario, el PCE primario aplica el SID de enlace en una lista de SID de enrutamiento de segmento correspondiente a una trayectoria TE completa entre dominios y responde al sub-PCE iniciando la solicitud de cálculo de trayectoria al PCE primario, y el PCE entrega el SID de enlace a su PCC. El PCC encapsula un paquete utilizando la lista SID y reenvía el paquete encapsulado.
Un procedimiento de cálculo de trayectoria TE entre dominios y reenvío de paquetes proporcionado en la realización incluye específicamente las etapas siguientes.
A continuación se describe una primera etapa.
En un túnel SR-TE que es iniciado y establecido por el lado PCC o un túnel SR-TE que es creado por iniciativa del PCE, la capacidad de comprimir posibles segmentos de trayectoria está explícitamente configurada. La capacidad de compresión específica puede ser la siguiente.
Opción 1: No se realiza ninguna compresión.
Opción 2: Sólo se crea adicionalmente el túnel RSVP-TE para los segmentos de trayectoria.
Opción 3: Sólo se crea adicionalmente el túnel SR-TE para los segmentos de trayectoria.
Opción 4: El túnel RSVP-TE o el túnel SR-TE se crea adicionalmente para segmentos de trayectoria, lo que no está limitado.
Si la capacidad está configurada como Opción1, el procedimiento descrito en la realización de la presente solicitud es el mismo que un procedimiento descrito en RFC 6805. En la realización, la descripción es principalmente para la Opción2 o la Opción3 o la Opción4, y la Opción2, la Opción3 y la Opción4 se denominan uniformemente "a comprimir" para facilitar la descripción. Cabe señalar que, además de las cuatro opciones mencionadas, en el futuro podrán ampliarse y apoyarse otras opciones similares.
A continuación se describe una segunda etapa.
Para el cálculo de una trayectoria TE entre dominios, de acuerdo con el procedimiento descrito en RFC 6805, para el túnel SR-TE iniciado y establecido por el PCC, el PCC inicia una petición de cálculo de trayectoria a un sub-PCE (referido como sub-PCE1) en un dominio donde el túnel SR-TE está localizado, o para el túnel SR-TE iniciado y establecido por el sub-PCE1, el sub-PCE1 inicia la petición de cálculo de trayectoria al PCE primario. El mensaje de solicitud de cálculo de trayectoria indica que el PST es "configuración de trayectoria utilizando la técnica de enrutamiento de segmento" y también incluye un indicador de capacidad de compresión del segmento de trayectoria descrito anteriormente. Se supone que el mensaje de solicitud incluye además un nombre de trayectoria, es decir, nombre-trayectoria-SD.
De acuerdo con el procedimiento descrito en RFC 6805, el PCE primario primero calcula, de acuerdo con la información de topología a nivel de dominio que el PCE primario mantiene, qué secuencias de dominio puede atravesar la trayectoria TE entre dominios, y luego para cada secuencia de dominio, inicia una petición de cálculo de trayectoria dentro de cada dominio a un sub-PCE en cada dominio. Cabe señalar que el mensaje de solicitud de cálculo de trayectoria enviado por el PCE primario a cada sub-PCE sólo se utiliza para adquirir trayectorias potenciales para seleccionar una trayectoria óptima. Por lo tanto, el identificador de compresión del segmento de la trayectoria incluido en el mensaje tiene que ser "No se realiza compresión", y el PST puede seguir siendo "configuración de la trayectoria mediante la técnica de enrutamiento de segmentos". El PCE primario calcula finalmente una trayectoria TE óptima entre dominios a partir de una serie de secuencias de dominios. La trayectoria TE puede incluir una lista de direcciones IP o una lista SID correspondiente a un segmento de trayectoria específico dentro de cada dominio, o una clave de trayectoria correspondiente al segmento de trayectoria específico dentro de cada dominio.
Cabe señalar que dado que el PST es "configuración de trayectoria utilizando la técnica de enrutamiento por segmentos", cada sub-PCE puede intentar responder al PCE primario con la lista SID, y ciertamente también está permitido por el protocolo responder al PCE primario con una lista de direcciones IP o una lista de combinación de dirección IP SID. La descripción se aplica igualmente cuando el PCE primario responde al sub-PCE1 con la trayectoria TE completa.
Cada sub-PCE puede generalmente recoger, a través de BGP-LS, información de topología dentro del dominio del que cada sub-PCE es responsable e información de enlace interdominio sobre la conexión del dominio con otros dominios, y cada sub-PCE necesita reportar la información de enlace interdominio al PCE primario a través del BGP-LS. Además de BGP-LS, también pueden utilizarse otros canales, lo cual no está limitado en la realización de la presente solicitud.
A continuación se describe una tercera etapa.
A diferencia del procedimiento descrito en RFC 6805, ahora el PCE primario no responde inmediatamente al sub-PCE1 con la trayectoria TE completa óptimo antes mencionado, sino que después de comprobar que el identificador de compresión de segmento de trayectoria incluido en el mensaje de solicitud de cálculo de trayectoria enviado al PCE primario por el sub-PCE1 indica "a comprimir", el PCE primario envía un mensaje de "creación de túnel por iniciativa propia" al sub-PCE correspondiente a cada dominio para cada segmento de trayectoria en cada dominio en cada trayectoria completa óptima. El mensaje incluye al menos: un nombre de trayectoria, la información del segmento de trayectoria, la información del nodo de inicio (es decir, el primer nodo del segmento de trayectoria) y el nodo de destino (es decir, el último nodo del segmento de trayectoria) sobre el túnel que se va a crear y el PST. Para el nombre de trayectoria, el nombre de trayectoria completo (es decir, nombre de trayectoria-SD) puede ir seguido de algo, como nombre de trayectoria-SD-nodo de cabecera del segmento de trayectoria-último nodo del segmento de trayectoria, para que sea globalmente único. La información del segmento de trayectoria es devuelta antes al PCE primario por el sub-PCE correspondiente, pero ahora es a su vez proporcionada como ERO por el PCE primario al sub-PCE para crear un túnel. El nodo de origen y el nodo de destino del túnel que se va a crear son, respectivamente, el nodo de cabecera y el nodo final del segmento de trayectoria correspondiente. El PST debe establecerse de acuerdo con el identificador de compresión de segmento de trayectoria descrito anteriormente. Si el identificador de compresión de segmento de trayectoria es Option2, el PST se establece como "configuración de trayectoria utilizando la señalización RSVP-TE", si el identificador de compresión de segmento de trayectoria es Option3, el PST se establece como "configuración de trayectoria utilizando la técnica de enrutamiento de segmento", y si el identificador de compresión de segmento de trayectoria es Option4, el PST se establece como "configuración de trayectoria utilizando la señalización RSVP-TE o la técnica de enrutamiento de segmento".
A continuación se describe una cuarta etapa.
Después de que el sub-PCE correspondiente a cada dominio recibe un mensaje de "creación de túnel por iniciativa propia" del p Ce primario, el túnel correspondiente se instanciará localmente, el mensaje de "creación de túnel por iniciativa propia" se reenviará al PCC del nodo de inicio del túnel que se va a crear, y el PCC iniciará la configuración de la trayectoria en la red de acuerdo con el PST y ERO indicados en el mensaje. Por ejemplo, el PST es "configuración de trayectoria utilizando la señalización RSVP-TE" y, a continuación, el PCC inicia una configuración de trayectoria de señalización RSVP-TE. Por ejemplo, el PST es "configuración de la trayectoria utilizando la técnica de enrutamiento por segmentos" y, a continuación, el PCC calcula directamente la información de reenvío sobre la trayectoria de acuerdo con la información de enrutamiento por segmentos. Por ejemplo, el PST es "configuración de trayectoria utilizando la señalización RSVP-TE o configuración de trayectoria utilizando la técnica de enrutamiento de segmento", y entonces el PCC elige, de acuerdo con su propia capacidad real, iniciar la configuración de trayectoria de señalización RSVP-TE o calcular directamente la información de reenvío sobre la trayectoria de acuerdo con la información de enrutamiento de segmento.
En un escenario de despliegue en el que un controlador asigna un SID de forma global y uniforme, una vez instanciado el túnel correspondiente, el sub-PCE correspondiente a cada dominio puede asignar por iniciativa propia un SID de enlace al túnel correspondiente, informar del SID de enlace al PCE primario y entregar el SID de enlace al PCC. En un escenario de despliegue en el que el SID es configurado por un lado del dispositivo de reenvío e informado al controlador, el nodo de inicio PCC del túnel correspondiente puede asignar el SID de enlace correspondiente al túnel e informar del SID de enlace al sub-PCE después de que se establezca el túnel, y el sub-PCE continúa informando del SID de enlace al PCE primario.
Cabe destacar que el SID de Enlace asignado al túnel tiene atributos locales y generalmente no necesita ser globalmente único. Si se requiere una unicidad global, debe desplegarse un escenario en el que el controlador asigne el SID de forma global y uniforme, y los grupos de recursos SID controlados por sub-PCE no deben solaparse entre sí, ya sea por gestión o de otras formas de aprendizaje dinámico.
A continuación se describe una quinta etapa.
Después de que el PCE primario recibe de cada sub-PCE el SID de enlace del túnel creado correspondiente al segmento de trayectoria en el dominio correspondiente, la lista SID correspondiente a una trayectoria TE original completa puede ser acortada y optimizada. En realidad, independientemente de que la información de segmento de trayectoria con la que cada sub-PCE responde al PCE primario antes sea la lista de direcciones IP o la lista de SID o una combinación de la lista de direcciones IP y la lista de SID, o incluso una clave de trayectoria, al PCE primario no le importa el contenido ERO específico de la información de segmento de trayectoria, y el segmento de trayectoria sólo necesita estar representado por su SID de enlace en la lista de SID correspondiente al trayectoria TE completa. Además, en combinación con el correspondiente SID Peer-Adj del enlace interdominio, la lista de SID acortada y optimizada de la trayectoria TE completa es generalmente {SID de Enlace1, Peer-Adj SID1, SID de Enlace2, Peer-Adj SID2,..., SID de Enlacen}. Cabe destacar que el SID de nodo del nodo de inicio correspondiente puede, aunque no necesariamente, insertarse también antes de cada SID de enlace y SID de Peer-Adj en la lista de SID. Además, en un caso especial, el SID1 de enlace puede no existir, por ejemplo, el nodo de inicio de la trayectoria TE completa resulta ser el nodo límite de salida del primer dominio de la secuencia de dominios.
A continuación se describe una sexta etapa.
El PCE primario responde al sub-PCE1 con la mencionada lista de SID acortada y optimizada en respuesta a un mensaje de solicitud de cálculo de trayectoria TE entre dominios recibido previamente del sub-PCE1. El sub-PCE1 sigue respondiendo, con la lista de SID, al PCC del que se recibe la correspondiente solicitud de cálculo de trayectoria, o entrega la lista de SID al PCC del nodo de cabecera del túnel cuando el sub-PCE1 crea por iniciativa propia un túnel entre dominios.
El PCC puede utilizar la lista SID como información de reenvío sobre el túnel SR-TE entre dominios. Cabe destacar que si el primer SID de la lista de SID es el SID de enlace, el SID de enlace se refiere en realidad a la información de reenvío sobre el túnel correspondiente al segmento de trayectoria del dominio en el que se encuentra el PCC, de modo que cuando el túnel SR-TE genera finalmente la información de reenvío, el primer SID (SID de enlace) se sustituye por la información de reenvío sobre el túnel correspondiente. Del mismo modo, si el primer SID de la lista de SID es el SID Peer-Adj, el primer SID (Peer-Adj SID) se sustituye por la información de reenvío sobre el enlace interdominio correspondiente.
En comparación con la técnica existente, el procedimiento en la realización de la presente solicitud puede acortar significativamente la lista SID de enrutamiento de segmento de la trayectoria TE de dominio cruzado, reducir una profundidad de una pila de etiquetas para encapsular el paquete, mejorar la eficiencia de carga del paquete y evitar la fragmentación de MTU.
Cuarta realización
La implementación de la solución técnica se describirá con más detalle haciendo referencia a los dibujos.
La FIG. 3 es un diagrama esquemático de un objeto RP de acuerdo con una realización de la presente solicitud. Sobre la base de los objetos RP definidos en RFC 5440, RFC 5520, RFC 5541 y RFC 5557, se añade un Indicador de Compresión (CF) que pretende ocupar tres bits en un campo de Indicadores para identificar si una trayectoria necesita ser comprimida, y los significados de los valores específicos son los siguientes.
0 significa que no es necesario comprimir la trayectoria.
1 denota que la compresión se realiza de manera de establecer adicionalmente sólo un túnel RSVP-TE para los segmentos de trayectoria.
2 denota que la compresión se realiza de manera de establecer adicionalmente sólo un túnel SR-TE para los segmentos de trayectoria.
3 indica que la compresión se realiza estableciendo adicionalmente el túnel RSVP-TE o el túnel SR-TE para los segmentos de la trayectoria.
La FIG. 4 es un diagrama esquemático de un TLV de Tipo de Configuración de Trayectoria de acuerdo con una realización de la presente solicitud. En base a draft-ietf-pce-lsp-setup-type-04, se añade un PST=2 para denotar que una técnica de configuración de trayectoria puede ser "una técnica de señalización RSVP-TE o de enrutamiento de segmento". El TLV de tipo de configuración de trayectoria puede transportarse en el objeto RP (referencia a RFC 5440) y en un objeto de parámetros de solicitud de PCE con estado (SRP) (referencia a draft-ietf-pce-stateful-pce-18). En la actualidad, draft-ietf-pce-lsp-setup-type-04 define PST=0, lo que denota que la técnica de configuración de trayectoria adopta la señalización RSVP-TE, y draft-ietf-pce-segment-routing-09 define PST=1, lo que denota que la técnica de configuración de trayectoria adopta la técnica de enrutamiento por segmentos.
La FIG. 5 es un diagrama esquemático de una TE-TRAYECTORIA-TLV DE ENLACE de acuerdo con una realización de la presente solicitud. Se toma como base un TE-TRAYECTORIA-TLV DE ENLACE definido por draft-sivabalanpce-binding-label-sid-02, y se amplía en la forma de uso. En draft-sivabalan-pce-binding-label-sid-02 se define el TE-TRAYECTORIA-TLV DE ENLACE incluido en un objeto Trayectoria de Etiqueta Conmutado (LSP) en un mensaje PCRpt y utilizado para informar del SID de enlace de una trayectoria TE correspondiente desde el PCC al PCE. La realización sigue el procedimiento para notificar el SID de enlace de un túnel creado adicionalmente para un segmento de trayectoria en un dominio correspondiente desde un PCC a un sub-PCE y desde el sub-PCE a un PCE principal, que es aplicable a un escenario de despliegue en el que un dispositivo de reenvío configura por sí mismo un SID y notifica el SID a un controlador. Además, la realización también amplía el uso del objeto LSP descrito en draft-ietf-pcestateful-pce-18 y draft-ietf-pce-pce-initiated-lsp-09, y respectivamente permite la inclusión del TE-TRAYECTORIA-TLV DE ENLACE antes mencionado en el objeto LSP incluido en un mensaje PCUpd y un mensaje PCInitiate, para entregar el SID de enlace de un túnel creado adicionalmente para un segmento de trayectoria en un dominio correspondiente desde el sub-PCE al PCC, que es aplicable a un escenario de despliegue en el que el controlador asigna el SID de forma global y uniforme.
Realización específica uno
La FIG. 6 es un diagrama de una arquitectura de red de PCE jerárquico de acuerdo con una realización de la presente solicitud. Se incluyen tres dominios, y son respectivamente AS1, AS2 y AS3. Los correspondientes sub-PCE de AS1, AS2 y AS3 son un PCE1, un PCE2 y un PCE3 respectivamente, y un PCE primario es un PCE4. En la realización, se asume que se proporciona el escenario de despliegue en el que un controlador centralizado asigna uniformemente el SID y entrega el s Id a un dispositivo de reenvío; y que el PCE1 quiere crear por iniciativa propia un túnel SR-TE desde un nodo de origen S a un nodo de destino D, y que el PCE1 sabe que los nodos frontera de otros AS han sido actualizados para poder soportar la función de enrutamiento de segmento y que los nodos internos de otros AS (AS2, AS3) sólo soportan un RSVP-TE pero no soportan la función de enrutamiento de segmento. A continuación, se describen las etapas específicas en los que el PCE1 crea por iniciativa propia un túnel SR-TE desde el nodo de origen S al nodo de destino D.
En la etapa 110, el PCE1 crea por iniciativa propia el túnel SR-TE, el nodo de origen es S, y el nodo de destino es D. El PCE1 encuentra, de acuerdo con su propia información mantenida en la base de datos Textease (TE) (TED), que el nodo de destino D no pertenece a AS1, y entonces el PCE1 envía un mensaje PCReq al PCE primario (PCE4) para solicitar el cálculo de una trayectoria TE entre dominios. Para un procedimiento de configuración de cada campo en el mensaje, se puede hacer referencia a RFC 5440 y draft-ietf-pce-stateful-pce-18 en combinación con la solución en la realización de la presente solicitud. A continuación sólo se ofrece la información principal relacionada con el flujo de procesamiento en la realización de la presente solicitud.
<Objeto RP>: El PST se establece en 1, lo que indica la configuración de la trayectoria mediante la técnica de enrutamiento por segmentos; y un indicador CF se establece en 1, a fin de realizar la compresión mediante la creación adicional de un túnel RSVP-TE para el segmento de trayectoria dentro de cada AS.
<Objeto END-POINTS>: El nodo de origen es S, y el nodo de destino es D.
<Objeto LSP>: El nombre de trayectoria se establece como nombre de trayectoria-SD-100.
Otros objetos, tal como las restricciones, no se describirán en detalle.
En la etapa 120, después de que el PCE4 recibe una solicitud, el PCE4 determina en primer lugar, de acuerdo con el procedimiento descrito en r Fc 6805, que el dominio en el que se encuentra el nodo de destino es AS3, y a continuación determina una posible secuencia de dominios. En la realización, sólo existe una secuencia de dominio, que es S-(AS1)-A1-A2-(AS2)-A3-A4-(AS3)-D. Para la secuencia de dominios, el PCE4 envía un mensaje PCReq al sub-PCE correspondiente a cada dominio de la secuencia, solicitando el cálculo del segmento de trayectoria dentro de cada dominio. Por ejemplo, el PCE4 envía el mensaje PCReq al PCE1, solicitando el cálculo del segmento de trayectoria desde el nodo de origen S hasta el nodo de destino A1. A continuación se describe la información principal del mensaje.
<Objeto RP>: El PST se establece en 1, lo que indica que la trayectoria se ha configurado utilizando la técnica de enrutamiento por segmentos; y el indicador CF se establece en 0, lo que indica que la trayectoria no está comprimida.
<Objeto END-POINTS>: El nodo de origen es S, y el nodo de destino es A1.
El PCE4 también envía el mensaje PCReq al PCE2 para solicitar el cálculo del segmento de trayectoria desde el nodo de origen A2 al nodo de destino A3 y envía el mensaje PCReq al PCE3 para solicitar el cálculo del segmento de trayectoria desde el nodo de origen a 4 al nodo de destino D. Los detalles no se describen aquí de nuevo.
En la etapa 130, después de que cada sub-PCE recibe la solicitud de cálculo de trayectoria del PCE4, se calcula el segmento de trayectoria respectivo y se envía el mensaje PCRep al PCE4. En la realización, el PCE1 calculará un segmento de trayectoria S-P1-P2-A1, el PCE2 calculará un segmento de trayectoria A2-P3-P4-A3, y el PCE3 calculará un segmento de trayectoria A4-P5-P6-D. En general, la información del segmento de trayectoria se proporciona en un objeto ERO incluido en un mensaje PCERep con el que cada sub-PCE responde al PCE4, y puede ser una lista de direcciones IP, una lista de SID, una lista de combinación de dirección IP y SID, o incluso puede ser una clave de trayectoria por razones de seguridad. Sin embargo, en la realización, dado que el SR no está soportado en cada AS, la información de segmento de trayectoria devuelta por cada sub-PCE al PCE4 puede ser la lista de direcciones IP o la clave de trayectoria.
En la etapa 140, Para la secuencia de dominio S-(AS1)-A1-A2-(AS2)-A3-A4-(AS3)-D, el PCE4 obtendrá una trayectoria TE completa de extremo a extremo después de recibir los segmentos de trayectoria de todos los dominios de todos los sub-PCE. En la realización, dado que no existe ninguna otra secuencia de dominio, la trayectoria TE completa descrita anteriormente servirá como trayectoria óptima. Por el momento, el PCE4 no responde inmediatamente al PCE1 con la trayectoria TE completa óptima, sino que, tras comprobar que el indicador CF de la correspondiente solicitud de cálculo de trayectoria recibida del PCE1 es 1, crea por iniciativa propia el túnel RSVP-TE para cada segmento de trayectoria y envía un mensaje PCInitiate a cada sub-PCE. Por ejemplo, el PCE4 crea además internamente un túnel RSVP-TE correspondiente para un segmento de trayectoria S-P1-P2-A1 en AS1. Una trayectoria principal incluida puede denominarse nombre-de-la-trayectoria-SD-100-SA1 (nota: el procedimiento de denominación consiste en añadir información de clave de cabecera y de cola, es decir, S y A1 respectivamente, de una trayectoria hija a la cola de un nombre de trayectoria primario, es decir, nombre-de-la-trayectoria-SD-100, para garantizar la unicidad global). Por consiguiente, en el mensaje PCInitiate enviado desde el PCE4 al PCE1, la información principal es la siguiente.
<Objeto SRP>: El PST se establece en 0, lo que indica que la trayectoria se ha configurado mediante RSVP-TE.
<Objeto LSP>: El nombre de trayectoria se establece como nombre de trayectoria-SD-100-SA1.
<Objeto END-POINTS>: El nodo de origen es S, y el nodo de destino es A1.
<Objeto ERO>: Específicamente, S-P1-P2-A1 puede ser la lista de direcciones IP o la clave de trayectoria, es decir, la información del segmento de trayectoria recibida previamente del PCE1 se rellena intacta.
El PCE4 también crea adicionalmente un túnel RSVP-TE correspondiente internamente para un segmento de trayectoria A2-P3-P4-A3 en AS2. Una trayectoria principal incluida puede denominarse nombre-de-trayectoria-SD-100-A2A3 y, en consecuencia, el mensaje PCInitiate se envía al PCE2. Además, el PCE4 crea internamente un túnel RSVP-TE correspondiente para un segmento de trayectoria A4-P5-P6-D en AS3. Una trayectoria principal incluida puede denominarse nombre-de-trayectoria-SD-100-A4D y, en consecuencia, el mensaje PCInitiate se envía al PCE3. Los detalles no se describen nuevamente.
En la etapa 150, después de que cada sub-PCE recibe el mensaje PCInitiate del PCE4, cada sub-PCE también creará por iniciativa un túnel RSVP-TE correspondiente internamente y continuará enviando el mensaje PCInitiate a un nodo de cabecera PCC del túnel. Cabe destacar que en el mensaje PCInitiate que cada sub-PCE sigue enviando al nodo cabecera PCC del túnel, el objeto ERO incluye una trayectoria explícita clara y estricta salto a salto, que puede ser la lista de direcciones IP pero no la clave de trayectoria. Cada nodo de cabecera del túnel establecerá una trayectoria dentro de la red a través de la señalización RSVP-TE y negociará las etiquetas.
En la realización, después de que cada sub-PCE ha creado un túnel RSVP-TE correspondiente, cada sub-PCE también asignará por iniciativa propia un SID de enlace al túnel RSVP-TE. Por ejemplo, el PCE1 asigna el SID de Enlace=1000 al túnel RSVP-TE creado anteriormente, el PCE2 asigna el SID de Enlace=2000 al túnel RSVP-TE creado anteriormente, y el PCE3 asigna el SID de Enlace=3000 al túnel RSVP-TE creado anteriormente. Cada sub-PCE puede entregar el SID de enlace al nodo de cabecera PCC del túnel junto con el mensaje PCInitiate antes mencionado o un mensaje PCUpd posterior, y también puede informar del SID de enlace al PCE4 junto con el mensaje PCRpt. Tras recibir el SID de enlace, cada nodo de cabecera del túnel establecerá una entrada en la tabla de etiquetas con el SID de enlace como valor clave para guiar el paquete que se reenviará al túnel. La operación de etiqueta consiste en intercambiar la etiqueta entrante SID de Enlace en la etiqueta saliente incluida en el túnel RSVP-TE.
Cabe señalar que cada sub-PCE también asigna un SID Peer-to-Adj a un enlace interdominio entre el dominio del que es responsable el sub-PCE y otro dominio, e informa del SID Peer-to-Adj al PCE4 a través de un BGP-LS.
En la etapa 160, después de que el PCE4 recibe los SID de enlaces notificados de todos los sub-PCE, la trayectoria TE original completa puede ser representada por la lista SID comprimida y respondida al PCE1 a través del mensaje PCRep, y la lista SID comprimida en la realización puede ser:{1000, Peer-Adj-SID-A1A2, 2000, Peer-Adj-SID-A3A4, 3000}.
En la etapa 170, después de que el PCE1 recibe el mensaje PCRep del PCE4, el PCE1 continúa enviando el mensaje PCInitiate al PCC del nodo S para activar la instanciación del correspondiente túnel SR-TE en el nodo S, donde se incluye la lista SID comprimida antes mencionada.
El túnel SR-TE correspondiente se creará en el nodo S. Cuando se genera una entrada en la tabla de reenvío para el túnel SR-TE, el primer SID, es decir, 1000, de la lista de SID descrita anteriormente, se sustituirá por la información de reenvío sobre el túnel RSVP-TE correspondiente mediante la búsqueda en la entrada de la tabla de etiquetas, y los demás SID permanecerán sin cambios.
En la etapa 180, en el nodo S, el paquete enviado al mencionado túnel SR-TE será presionado en la pila de etiquetas correspondiente: {indicador RSVP-TE túnel-SA1, Peer-Adj-SID-A1A2, 2000, Peer-Adj-SID-A3A4, 3000}, es decir, la etiqueta de capa superior es la etiqueta saliente correspondiente al túnel RSVP-TE creado adicionalmente para el segmento de trayectoria en el AS1 antes mencionado, la etiqueta de capa inferior es el SID Peer-Adj correspondiente al enlace interdominio A1-A2, la etiqueta de capa aún más baja es el SID de enlace correspondiente al túnel RSVP-TE creado adicionalmente para el segmento de trayectoria en AS2, la etiqueta de capa aún más baja es el SID Peer-Adj correspondiente al enlace interdominio A3-A4, y la etiqueta de capa aún más baja es el SID de enlace correspondiente al túnel RSVP-TE creado adicionalmente para el segmento de trayectoria en AS3. El paquete se reenviará a lo largo de una trayectoria TE transdominio deseada.
Realización específica dos
La realización específica es básicamente similar a la realización específica uno, excepto porque se proporciona en la realización un escenario de despliegue en el que el SID es asignado por un lado del dispositivo de reenvío y se informa (como a través de la BGP-LS) al controlador. A continuación, el PCE1 establece por iniciativa propia un túnel RSVP-TE entre dominios desde el nodo de origen S hasta el nodo de destino D, y los procesos son básicamente similares a los de la realización específica uno, excepto que el SID de enlace del túnel RSVP-TE creado adicionalmente para el segmento de trayectoria de cada dominio implicado es asignado por el propio nodo de cabecera del túnel y comunicado al sub-PCE correspondiente a través del mensaje PCRpt, y que el sub-PCE sigue comunicando el SID de enlace al PCE4 a través del mensaje PCRpt, y los demás procesos son los mismos que los de la realización uno.
Realización específica tres
La realización específica es básicamente similar a la realización específica uno, excepto que el nodo S establece un túnel SR-TE entre dominios desde el nodo de origen S al nodo de destino D en la realización, y que el nodo S PCC envía el mensaje PCReq al PCE1, en el que el mensaje es el mismo que el mensaje PCReq enviado por el PCE1 al PCE4 en la realización uno, y los otros procesos son los mismos que los de la realización uno, y finalmente el PCE1 envía el mensaje PCRep para responder al nodo S PCC con el resultado del cálculo de la trayectoria, donde se incluye la lista SID comprimida.
Realización específica cuatro
La realización específica es básicamente la misma que la realización específica uno, excepto porque todos los dominios han sido actualizados para soportar la función de enrutamiento de segmento y que el RSVP-TE ya no es soportado en la red. Ahora, la etapa en la que el PCE1 crea por iniciativa propia un túnel SR-TE desde el nodo de origen S al nodo de destino D incluye las etapas específicas que se describen a continuación.
En la etapa 410, el PCE1 crea por iniciativa propia el túnel SR-TE, el nodo de origen es S, y el nodo de destino es D. El PCE1 encuentra, de acuerdo con su propia información de base de datos TE mantenida (TED), que el nodo de destino D no pertenece a AS1, y entonces el PCE1 envía el mensaje PCReq al PCE primario (PCE4) para solicitar el cálculo de la trayectoria TE entre dominios. Para un procedimiento de configuración de cada campo en el mensaje, se puede hacer referencia al RFC 5440 y al draft-ietf-pce-stateful-pce-18 en combinación con la solución en la realización de la presente solicitud, y sólo la información principal fuertemente relacionada con el flujo de procesamiento en la realización de la presente solicitud se da a continuación.
<Objeto RP>: El PST se establece en 1 para indicar la configuración de la trayectoria utilizando la técnica de enrutamiento por segmentos; se establece una bandera CF en 2 para realizar la compresión creando adicionalmente un túnel RSVP-TE para el segmento de trayectoria dentro de cada AS.
<Objeto END-POINTS>: El nodo de origen es S, y el nodo de destino es D.
<Objeto LSP>: El nombre de trayectoria se establece como nombre de trayectoria-SD-100.
Otros objetos, tal como las restricciones, no se describirán en detalle.
En la etapa 420, después de que el PCE4 recibe la solicitud, el PCE4 determina en primer lugar, de acuerdo con el procedimiento descrito en la RFC 6805, que el dominio en el que se encuentra el nodo de destino es AS3, y a continuación determina una posible secuencia de dominios. En la realización, sólo existe una secuencia de dominio, que es S-(AS1)-A1-A2-(AS2)-A3-A4-(AS3)-D. Para la secuencia de dominios, el PCE4 envía el mensaje PCReq al sub-PCE correspondiente a cada dominio de la secuencia, solicitando el cálculo del segmento de trayectoria dentro de cada dominio. Por ejemplo, el PCE4 envía el mensaje PCReq al PCE1 para solicitar el cálculo del segmento de trayectoria desde el nodo de origen S hasta el nodo de destino A1, y la información principal del mensaje se describe a continuación.
<Objeto RP>: El PST se establece en 1, lo que indica que la trayectoria se ha establecido utilizando la técnica de enrutamiento por segmentos; el indicador CF debe establecerse en 0, lo que denota que la trayectoria no está comprimido.
<Objeto END-POINTS>: El nodo de origen es S, y el nodo de destino es A1.
El PCE4 también envía el mensaje PCReq al PCE2 para solicitar el cálculo del segmento de trayectoria desde el nodo de origen A2 al nodo de destino A3 y envía el mensaje PCReq al PCE3 para solicitar el cálculo del segmento de trayectoria desde el nodo de origen a 4 al nodo de destino D. Los detalles no se describen aquí de nuevo.
En la etapa 430, después de que cada sub-PCE recibe la solicitud de cálculo de trayectoria del PCE4, se calcula el segmento de trayectoria respectivo y se envía el mensaje PCRep al PCE4. En la realización, el PCE1 calculará el segmento de trayectoria S-P1-P2-A1, el PCE2 calculará el segmento de trayectoria A2-P3-P4-A3, y el PCE3 calculará el segmento de trayectoria A4-P5-P6-D. En general, la información del segmento de trayectoria se proporciona en un objeto ERO incluido en un mensaje PCERep con el que cada sub-PCE responde al PCE4, y puede ser la lista de direcciones IP, la lista de SID, la lista de combinación de dirección IP y SID, o incluso puede ser una clave de trayectoria por razones de seguridad. Sin embargo, en la realización, dado que cada AS admite el SR, la información de segmento de trayectoria devuelta por cada sub-PCE al PCE4 puede ser la lista SID o la clave de trayectoria.
En la etapa 440, para la secuencia de dominio S-(AS1)-A1-A2-(AS2)-A3-A4-(AS3)-D, el PCE4 obtendrá la trayectoria TE completa de extremo a extremo después de recibir los segmentos de trayectoria de todos los dominios de todos los sub-PCE. En la realización, dado que no existe ninguna otra secuencia de dominio, la trayectoria TE completa antes mencionada servirá como trayectoria óptima. Por el momento, el PCE4 no responde inmediatamente al PCE1 con la trayectoria TE completa óptimo, sino que, tras comprobar que el indicador CF de la correspondiente solicitud de cálculo de trayectoria recibida del PCE1 es 2, crea por iniciativa propia el túnel SR-TE para cada segmento de trayectoria y envía el mensaje PCInitiate a cada sub-PCE. Por ejemplo, el PCE4 crea además internamente un túnel SR-TE correspondiente para un segmento de trayectoria S-P1-P2-A1 en AS1. Una trayectoria principal incluida puede denominarse nombre-de-trayectoria-SD-100-SA1 (nota: el procedimiento de denominación consiste en añadir información de clave de cabecera y de cola, es decir, S y A1 respectivamente, de una trayectoria secundaria a la cola de un nombre de trayectoria primario, es decir, nombre-de-la-trayectoria-SD-100, para garantizar la unicidad global). Por consiguiente, en el mensaje PCInitiate enviado desde el PCE4 al PCE1, la información principal es la siguiente.
<Objeto SRP>: El PST se establece en 1, lo que indica que la trayectoria se ha establecido utilizando la técnica de enrutamiento por segmentos.
<Objeto LSP>: El nombre de trayectoria se establece como nombre de trayectoria-SD-100-SA1.
<Objeto END-POINTS>: El nodo de origen es S, y el nodo de destino es A1.
<Objeto ERO>: Específicamente, S-P1-P2-A1 puede ser la lista SID o la clave de la trayectoria, es decir, la información del segmento de la trayectoria recibida previamente del PCE1 se rellena intacta.
El PCE4 también crea adicionalmente un túnel SR-TE correspondiente internamente para un segmento de trayectoria A2-P3-P4-A3 en AS2. Una trayectoria principal incluida puede denominarse nombre-de-trayectoria-SD-100-A2A3 y, en consecuencia, el mensaje PCInitiate se envía al PCE2. Además, el PCE4 crea internamente el correspondiente túnel SR-TE para el segmento de trayectoria A4-P5-P6-D en AS3. Una trayectoria principal incluida puede denominarse nombre-de-trayectoria-SD-100-A4D y, en consecuencia, el mensaje PCInitiate se envía al PCE3. Los detalles no se describen nuevamente.
En la etapa 450, después de que cada sub-PCE recibe el mensaje PCInitiate del PCE4, cada sub-PCE también creará por iniciativa propia el correspondiente túnel SR-TE internamente y continuará enviando el mensaje PCInitiate al nodo de cabecera PCC del túnel. Cabe destacar que en el mensaje PCInitiate que cada sub-PCE sigue entregando al nodo cabecera PCC del túnel, el objeto ERO incluye una lista SID clara, no la clave de trayectoria. Cada nodo de cabecera del túnel generará un túnel SR-TE correspondiente, y la información de reenvío se genera utilizando la lista SID correspondiente.
En la realización, después de que cada sub-PCE ha creado un túnel SR-TE correspondiente, cada sub-PCE también asignará por iniciativa propia el SID de enlace al túnel SR-TE. Por ejemplo, el PCE1 asigna el SID de Enlace=1000 al túnel SR-TE creado anteriormente, el PCE2 asigna el SID de Enlace=2000 al túnel SR-TE creado anteriormente, y el PCE3 asigna el SID de Enlace=3000 al túnel SR-TE creado anteriormente. Cada sub-PCE puede entregar el SID de enlace al nodo de cabecera PCC del túnel junto con el mensaje PCInitiate antes mencionado o el mensaje PCUpd posterior, y también puede informar del SID de enlace al PCE4 junto con el mensaje PCRpt. Tras recibir el SID de enlace, cada nodo de cabecera del túnel establecerá la entrada de la tabla de etiquetas con el SID de enlace como valor clave para guiar el paquete que se reenviará al túnel. La operación de etiqueta consiste en intercambiar la etiqueta entrante SID de Enlace en la pila de etiquetas saliente incluida en el túnel SR-TE.
Cabe señalar que cada sub-PCE también asigna el SID Peer-Adj a un enlace interdominio entre el dominio del que es responsable el sub-PCE y otro dominio, e informa del SID Peer-Adj al PCE4 a través del BGP-LS.
En la etapa 460, después de que el PCE4 recibe los SID de enlaces notificados de todos los sub-PCE, la trayectoria TE original completa puede ser representada por la lista SID comprimida y respondida al PCE1 a través del mensaje PCRep, y la lista SID comprimida en la realización puede ser: {1000, Peer-Adj-SID-A1A2, 2000, Peer-Adj-SID-A3A4, 3000}.
En la etapa 470, después de que el PCE1 recibe el mensaje PCRep del PCE4, el PCE1 continúa enviando el mensaje PCInitiate al PCC del nodo S para activar la instanciación del correspondiente túnel SR-TE en el nodo S, donde se incluye la lista SID comprimida antes mencionada.
El túnel SR-TE correspondiente se creará en el nodo S. Cuando se genera una entrada de tabla de reenvío para el túnel SR-TE, el primer SID, es decir, 1000, de la lista de SID antes mencionada se sustituirá por la información de reenvío (generalmente una pila de etiquetas) sobre el túnel SR-TE correspondiente mediante la búsqueda en la entrada de tabla de etiquetas, y los demás SID permanecerán sin cambios.
En la etapa 480, en el nodo S, el paquete enviado al mencionado túnel SR-TE será comprimido en la pila de etiquetas correspondiente: {lista SR-TE túnel-SA1 SID, Peer-Adj-SID-A1A2, 2000, Peer-Adj-SID-A3A4, 3000}, es decir, la etiqueta de capa superior es la pila de etiquetas salientes correspondiente al túnel s R-TE creado adicionalmente para el segmento de trayectoria en el AS1 mencionado, la etiqueta de capa inferior es el SID Peer-Adj correspondiente al enlace interdominio A1-A2, la etiqueta de capa aún más baja es el SID de enlace correspondiente al túnel SR-TE creado adicionalmente para el segmento de trayectoria en AS2, la etiqueta de capa aún más baja es el SID Peer-Adj correspondiente al enlace interdominio A3-A4, y la etiqueta de capa aún más baja es el SID de enlace correspondiente al túnel SR-TE creado adicionalmente para el segmento de trayectoria en AS3. El paquete se reenviará a lo largo de la trayectoria TE entre dominios deseada.
Realización específica cinco
La realización específica es básicamente similar a la realización específica cuatro, excepto porque es proporcionado en la realización el escenario de despliegue en el que el SID es asignado por un lado del dispositivo de reenvío y es informado (tal como a través del BGP-LS) al controlador. A continuación, el PCE1 establece por iniciativa propia un túnel SR-TE entre dominios desde el nodo de origen S hasta el nodo de destino D, y los procesos son básicamente similares a los de la realización cuatro, nada excepto que el SID de enlace del túnel SR-TE creado adicionalmente para el segmento de trayectoria de cada dominio implicado es asignado por el propio nodo cabecera del túnel y comunicado al sub-PCE correspondiente a través del mensaje PCRpt, y que el sub-PCE sigue comunicando el SID de enlace al PCE4 a través del mensaje PCRpt, y los demás procesos son los mismos que los de la realización cuatro.
Realización específica seis
La realización específica es básicamente similar a la realización específica cuatro, excepto que el nodo S establece un túnel SR-TE entre dominios desde el nodo de origen S al nodo de destino D en la realización, y que el nodo S PCC envía el mensaje PCReq al PCE1, en el que el mensaje es el mismo que el mensaje PCReq enviado por el sub-PCE1 al PCE4 en la realización específica uno, y los otros procesos son los mismos que los de la realización uno, y finalmente el PCE1 envía el mensaje PCRep para responder al nodo S PCC con el resultado del cálculo de la trayectoria, en el que se incluye la lista SID comprimida.
Realización específica siete
La realización específica es básicamente la misma que la realización específica uno, excepto porque todos los AS1 y AS2 han sido actualizados para soportar la función de enrutamiento de segmento y ya no soportan el RSVP-TE, y porque para el AS3, sólo los nodos fronterizos son actualizados para soportar la función de enrutamiento de segmento y porque los nodos internos todavía soportan sólo el RSVP-TE. Ahora, la etapa en la que el PCE1 crea por iniciativa propia un túnel SR-TE desde el nodo de origen S al nodo de destino D incluye las etapas específicas que se describen a continuación.
En la etapa 710, el PCE1 crea por iniciativa propia el túnel SR-TE, el nodo de origen es S, y el nodo de destino es D. El PCE1 descubre, de acuerdo con la información de su propia base de datos TE mantenida (TED), que el nodo de destino D no pertenece a AS1, y entonces el PCE1 envía un mensaje PCReq al PCE primario (PCE4) para solicitar el cálculo de la trayectoria TE entre dominios. Para disponer el procedimiento de configuración de cada campo en el mensaje, se puede hacer referencia al RFC 5440 y al draft-ietf-pce-stateful-pce-18 en combinación con la solución en la realización de la presente solicitud, y sólo la información principal fuertemente relacionada con el flujo de procesamiento en la realización de la presente solicitud se da a continuación.
<Objeto RP>: El PST se establece en 1, lo que indica la configuración de la trayectoria utilizando la técnica de enrutamiento por segmentos; el indicador CF se establece en 3, para realizar la compresión creando adicionalmente el túnel RSVP-TE o el túnel SR-TE para el segmento de trayectoria dentro de cada AS de acuerdo con las capacidades reales.
<Objeto END-POINTS>: El nodo de origen es S, y el nodo de destino es D.
<Objeto LSP>: El nombre de trayectoria se establece como nombre de trayectoria-SD-100.
Otros objetos, tal como las restricciones, no se describirán en detalle.
En la etapa 720, después de que el PCE4 recibe la solicitud, el PCE4 primero determina, de acuerdo con el procedimiento descrito en el RFC 6805, que el dominio donde se encuentra el nodo de destino es AS3, y luego determina la posible secuencia de dominios. En la realización, sólo existe una secuencia de dominio, que es S-(AS1)-A1-A2-(AS2)-A3-A4-(AS3)-D. Para la secuencia de dominios, el PCE4 envía el mensaje PCReq al sub-PCE correspondiente a cada dominio de la secuencia, solicitando el cálculo del segmento de trayectoria dentro de cada dominio. Por ejemplo, el PCE4 envía el mensaje PCReq al PCE1, solicitando el cálculo del segmento de trayectoria desde el nodo de origen S hasta el nodo de destino A1, y la información principal del mensaje se describe a continuación.
<Objeto RP>: El PST se establece en 1, lo que indica que la trayectoria se ha establecido utilizando la técnica de enrutamiento por segmentos; el indicador CF debe establecerse en 0, lo que indica que la trayectoria no está comprimido.
<Objeto END-POINTS>: El nodo de origen es S, y el nodo de destino es A1.
El PCE4 también envía el mensaje PCReq al PCE2 para solicitar el cálculo del segmento de trayectoria desde el nodo de origen A2 al nodo de destino A3 y envía el mensaje PCReq a un PCE3 para solicitar el cálculo del segmento de trayectoria desde el nodo de origen A4 al nodo de destino D. Los detalles no se describen nuevamente.
En la etapa 730, después de que cada sub-PCE recibe la solicitud de cálculo de trayectoria del PCE4, se calcula el segmento de trayectoria respectivo y se envía el mensaje PCRep al PCE4. En la realización, el PCE1 calculará el segmento de trayectoria S-P1-P2-A1, el PCE2 calculará el segmento de trayectoria A2-P3-P4-A3, y el PCE3 calculará el segmento de trayectoria A4-P5-P6-D. En general, la información del segmento de trayectoria se proporciona en el objeto ERO incluido en el mensaje PCERep con el que cada sub-PCE responde al PCE4, y puede ser la lista de direcciones IP, la lista de SID, y la lista de combinación de direcciones IP y SID, o incluso puede ser una clave de trayectoria por razones de seguridad. En la realización, dado que el SR es soportado por cada AS1 y cada AS2, la información de segmento de trayectoria devuelta por el PCE1 y el PCE2 al PCE4 puede ser la lista SID o la clave de trayectoria. Dado que el SR sólo está soportado por los nodos frontera del AS3, la información del segmento de trayectoria con la que el PCE3 responde al PCE4 puede ser la lista de direcciones IP o la clave de trayectoria.
En la etapa 740, para la secuencia de dominio S-(AS1)-A1-A2-(AS2)-A3-A4-(AS3)-D, el PCE4 obtendrá la trayectoria TE completa de extremo a extremo después de recibir los segmentos de trayectoria de todos los dominios de todos los sub-PCE. En la realización, dado que no existe ninguna otra secuencia de dominio, la trayectoria TE completa antes mencionada servirá como trayectoria óptima. Por el momento, el PCE4 no responde inmediatamente al PCE1 con la trayectoria TE completa óptima, sino que, tras comprobar que el indicador CF de la correspondiente petición de cálculo de trayectoria recibida del PCE1 es 3, crea por iniciativa propia el túnel TE (el túnel RSVP-TE o el túnel SR-TE) para cada segmento de trayectoria y envía el mensaje PCInitiate a cada sub-PCE. Por ejemplo, el PCE4 crea adicionalmente el correspondiente túnel TE internamente para el segmento de trayectoria S-P1-P2-A1 en AS1. Una trayectoria principal incluida puede denominarse nombre-de-la-trayectoria-SD-100-SA1 (nota: el procedimiento de denominación consiste en añadir información clave de cabeza y cola, es decir, S y A1 respectivamente de la trayectoria secundaria a la cola de un nombre de trayectoria primario, es decir, nombre-de-la-trayectoria-SD-100 para garantizar la unicidad global). Por consiguiente, en el mensaje PCInitiate enviado desde el PCE4 al PCE1, la información principal es la siguiente.
<Objeto SRP>: El PST se establece en 2, lo que indica la configuración de la trayectoria mediante la señalización RSVP-TE o la técnica de enrutamiento por segmentos.
<Objeto LSP>: El nombre de trayectoria se establece como nombre de trayectoria-SD-100-SA1.
<Objeto END-POINTS>: El nodo de origen es S, y el nodo de destino es A1.
<Objeto ERO>: Específicamente, S-P1-P2-A1 puede ser la lista SID o la clave de la trayectoria, es decir, la información del segmento de la trayectoria recibida previamente del PCE1 se rellena intacta.
El PCE4 también crea adicionalmente el correspondiente túnel TE internamente para el segmento de trayectoria A2-P3-P4-A3 en AS2. Una trayectoria principal incluida puede denominarse nombre-de-trayectoria-SD-100-A2A3 y, en consecuencia, el mensaje PCInitiate se envía al PCE2. Además, el PCE4 crea internamente el túnel TE correspondiente para el segmento de trayectoria A4-P5-P6-D en AS3. Una trayectoria principal incluida puede denominarse nombre-de-trayectoria-SD-100-A4D y, en consecuencia, el mensaje PCInitiate se envía al PCE3. Los detalles no se describen nuevamente.
En la etapa 750, después de que el PCE1 y el PCE2 respectivamente reciben los mensajes PCInitiate del PCE4, el PCE1 y el PCE2 respectivamente y por iniciativa propia crearán el túnel SR-TE internamente de acuerdo con su respectiva habilidad automática y respectivamente continuarán enviando el mensaje PCInitiate al nodo cabecera PCC del túnel. Después de que el PCE3 recibe el mensaje PCInitiate del PCE4, el PCE3 crea por iniciativa propia el correspondiente túnel RSVP-TE internamente de acuerdo con la capacidad propia y continúa enviando el mensaje PCInitiate al nodo de cabecera PCC del túnel. Cabe destacar que en el mensaje PCInitiate que un sub-PCE1 y un sub-PCE2 siguen enviando al nodo cabecera PCC del túnel, el objeto ERO incluye la lista SID clara, no la clave de trayectoria. En el mensaje PCInitiate que un sub-PCE3 sigue enviando al nodo cabecera PCC del túnel, el objeto ERO incluye una lista SID clara, no la clave de trayectoria. Los nodos de cabecera de los túneles en AS1 y AS2 generarán respectivamente el túnel SR-TE correspondiente, y la información de reenvío se genera utilizando la lista SID respectiva. El nodo de cabecera del túnel en AS3 generará el túnel RSVP-TE correspondiente y establecerá la trayectoria dentro de la red a través de la señalización RSVP-TE y negociará las etiquetas.
En la realización específica, después de que cada sub-PCE ha creado el correspondiente túnel SR-TE o túnel RSVP-TE, cada sub-PCE también asignará por iniciativa propia el SID de enlace al túnel TE. Por ejemplo, el PCE1 asigna el SID de Enlace=1000 al túnel SR-TE creado anteriormente, el PCE2 asigna el SID de Enlace=2000 al túnel SR-TE creado anteriormente, y el PCE3 asigna el SID de Enlace=3000 al túnel RSVP-TE creado anteriormente. Cada sub-PCE puede entregar el SID de enlace al nodo de cabecera PCC del túnel junto con el mensaje PCInitiate antes mencionado o el mensaje PCUpd posterior, y también puede ser comunicado al PCE4 junto con el mensaje PCRpt. Tras recibir el SID de enlace, cada nodo de cabecera del túnel establecerá la entrada de la tabla de etiquetas con el SID de enlace como valor clave para guiar el paquete que se reenviará al túnel. La operación de etiqueta consiste en intercambiar la etiqueta entrante SID de Enlace en la pila de etiquetas salientes correspondiente incluida en el túnel SR-TE o en la etiqueta saliente incluida en el túnel RSVP-TE.
Cabe señalar que cada sub-PCE también asigna el SID Peer-Adj al enlace interdominio entre el dominio del que es responsable el sub-PCE y otro dominio, e informa del SID Peer-Adj al PCE4 a través del BGP-LS.
En la etapa 760, después de que el PCE4 recibe los SID de enlaces notificados de todos los sub-PCE, la trayectoria TE original completa puede ser representada por la lista SID comprimida y respondida al PCE1 a través del mensaje PCRep, y la lista SID comprimida en la realización puede ser:{1000, Peer-Adj-SID-A1A2, 2000, Peer-Adj-SID-A3A4, 3000}.
En la etapa 770, después de que el PCE1 recibe el mensaje PCRep del PCE4, el PCE1 continúa enviando el mensaje PCInitiate al PCC del nodo S para activar la instanciación del correspondiente túnel SR-TE en el nodo S, donde se incluye la lista SID comprimida.
El túnel SR-TE correspondiente se creará en el nodo S. Cuando se genera la entrada de la tabla de reenvío para el túnel SR-TE, el primer SID, es decir, 1000, de la lista de SID descrita anteriormente se sustituirá por la información de reenvío (generalmente una pila de etiquetas) sobre el túnel SR-TE correspondiente mediante la búsqueda en la entrada de la tabla de etiquetas, y los demás SID permanecerán sin cambios.
En la etapa 780, en el nodo S, el paquete enviado al mencionado túnel SR-TE será comprimido en la pila de etiquetas correspondiente: {lista SR-TE túnel-SA1 SID, Peer-Adj-SID-A1A2, 2000, Peer-Adj-SID-A3A4, 3000}, es decir, la etiqueta de capa superior es la pila de etiquetas salientes correspondiente al túnel s R-TE creado adicionalmente para el segmento de trayectoria en el AS1 mencionado, la etiqueta de capa inferior es el SID Peer-Adj correspondiente al enlace interdominio A1-A2, la etiqueta de capa aún más baja es el SID de enlace correspondiente al túnel SR-TE creado adicionalmente para el segmento de trayectoria en AS2, la etiqueta de capa aún más baja es el SID Peer-Adj correspondiente al enlace interdominio A3-A4, y la etiqueta de capa aún más baja es el SID de enlace correspondiente al túnel RSVP-TE creado adicionalmente para el segmento de trayectoria en AS3. El paquete se reenviará a lo largo de la trayectoria TE entre dominios deseada.
Realización cinco
A partir de la descripción de las realizaciones mencionadas anteriormente, será evidente para los expertos en la técnica que el procedimiento en las realizaciones descritas anteriormente puede ser implementado por software más una plataforma de hardware de propósito general necesaria, o puede, por supuesto, ser implementado por hardware. Sin embargo, en muchos casos, el primero es el modo de aplicación preferente. Sobre la base de esta comprensión, la solución proporcionada por la presente solicitud sustancialmente, o la parte que contribuye a la técnica existente, pueden incorporarse en la forma de un producto de software. El producto de software informático se almacena en un medio de almacenamiento (tal como una memoria de sólo lectura (ROM)/memoria de acceso aleatorio (RAM), un disco magnético o un disco óptico) e incluye varias instrucciones para permitir que un dispositivo terminal (que puede ser un teléfono móvil, un ordenador, un servidor o un dispositivo de red) ejecute el procedimiento de acuerdo con cada realización de la presente solicitud.
La presente realización proporciona además un aparato para determinar la información de identificación sobre una trayectoria entre dominios. El aparato se utiliza para implementar las realizaciones mencionadas y las realizaciones preferentes. Lo que se ha descrito no se repetirá. Tal y como se utiliza a continuación, el término "módulo" puede ser software, hardware o una combinación de ambos capaz de implementar funciones predeterminadas. El aparato en las realizaciones descritas a continuación se implementa preferentemente mediante software, pero la implementación mediante hardware o mediante una combinación de software y hardware también es posible y está concebida.
La FIG. 7 es un diagrama de estructura de un primer aparato para determinar la información de identificación sobre una trayectoria entre dominios de acuerdo con una realización de la presente solicitud. Como se muestra en la FIG.
7, el aparato incluye un primer módulo receptor 72, un módulo de instrucciones 74 y un segundo módulo receptor 76. El aparato se describe a continuación.
El primer módulo receptor 72 está configurado para recibir una solicitud de cálculo de trayectoria desde un primer elemento de cálculo de trayectoria PCE. La solicitud de cálculo de trayectoria se utiliza para realizar una solicitud para adquirir una trayectoria desde un nodo de origen a un nodo de destino, y el nodo de origen y el nodo de destino se encuentran en diferentes dominios. La trayectoria mencionada incluye uno o más segmentos de trayectoria, y la solicitud de cálculo de trayectoria mencionada lleva un identificador de compresión para identificar la compresión de uno o más segmentos de trayectoria y un tipo de configuración de trayectoria (PST). El módulo de instrucción 74 está conectado al primer módulo de recepción 72 y configurado para instruir, de acuerdo con el identificador de compresión y el PST, a cada uno de los sub-PCE correspondientes a uno o más segmentos de trayectoria comprimir la información de identificación sobre uno respectivo de los uno o más segmentos de trayectoria después de que se adquiere la información de identificación sobre la trayectoria desde el nodo de origen al nodo de destino. El segundo módulo receptor 76 está conectado al módulo de instrucción 74 y configurado para recibir la información de identificación comprimida sobre uno o más segmentos de trayectoria devuelta por cada uno de los sub-PCE correspondientes a uno o más segmentos de trayectoria, y combinar, de acuerdo con la información de identificación sobre la trayectoria, la información de identificación comprimida sobre uno o más segmentos de trayectoria en la información de identificación sobre la trayectoria.
El módulo de instrucción 74 incluye un elemento de envío configurado para enviar un mensaje de creación a cada uno de los sub-PCE correspondientes a uno o más segmentos de trayectoria de acuerdo con el identificador de compresión, donde el mensaje de creación se utiliza para solicitar a cada uno de los sub-PCE correspondientes a uno o más segmentos de trayectoria que creen un túnel y asignen una identificación de segmento de enlace (SID de Enlace) al túnel creado. El mensaje de creación contiene información sobre uno o más segmentos de la trayectoria.
En una realización opcional, el mensaje de creación mencionado con anterioridad que se utiliza para solicitar a cada uno de los sub-PCE correspondientes a uno o más segmentos de trayectoria crear el túnel incluye uno de los siguientes: el mensaje de creación arriba mencionado se utiliza para solicitar a cada uno de los sub-PCE correspondientes a uno o más segmentos de trayectoria crear un túnel de Protocolo de Reserva de Recursos-Ingeniería de Tráfico (RSVP-TE); el mensaje de creación mencionado anteriormente se utiliza para solicitar a cada uno de los sub-PCE correspondientes a uno o más segmentos de la trayectoria crear un túnel de tecnología de enrutamiento por segmentos-ingeniería de tráfico (ST-TE); o el mensaje de creación mencionado anteriormente se utiliza para solicitar a cada uno de los sub-PCE correspondientes a uno o más segmentos de la trayectoria crear el túnel RSVP-TE o el túnel SR-TE.
El segundo módulo receptor 76 está configurado para recibir un SID de enlace asignado al túnel creado y devuelto por cada uno de los sub-PCE correspondientes a uno o más segmentos de trayectoria; y combinar los SID de enlace recibidos devueltos por los sub-PCE correspondientes a uno o más segmentos de trayectoria en la información de identificación comprimida sobre la trayectoria.
En una realización opcional, la información de trayectoria antes mencionada incluye los siguientes contenidos: un nombre de trayectoria de la trayectoria, información de segmento sobre uno o más segmentos de trayectoria, información de nodo de inicio e información de nodo de destino sobre el túnel que se va a crear, y el PST antes mencionado.
El aparato antes mencionado incluye además un módulo de retorno, que está configurado para devolver la información de identificación comprimida sobre la trayectoria al primer sub-PCE después de que la información de identificación comprimida sobre los uno o más segmentos de la trayectoria se combine en la información de identificación comprimida sobre la trayectoria de acuerdo con la información de identificación antes mencionada sobre la trayectoria. En otras palabras, en respuesta a la solicitud de cálculo de trayectoria enviada por el primer sub-PCE, la información de identificación comprimida sobre la trayectoria se devuelve al primer sub-PCE, y el primer sub-PCE puede continuar realizando operaciones posteriores tras adquirir la información de identificación comprimida sobre la trayectoria. Por ejemplo, el primer sub-PCE puede enviar la información de identificación comprimida adquirida sobre la trayectoria al PCC correspondiente, y el PCC encapsula un paquete de acuerdo con la información de identificación sobre la trayectoria, y reenvía el paquete.
La FIG. 8 es un diagrama de estructura de un segundo aparato para determinar la información de identificación sobre una trayectoria entre dominios de acuerdo con una realización de la presente solicitud. Como se muestra en la FIG.
8, el aparato incluye un módulo de envío 82, un tercer módulo de recepción 84, un módulo de compresión 86 y un primer módulo de retorno 88. El aparato se describe a continuación.
El módulo de envío 82 está configurado para enviar una petición de cálculo de trayectoria a un elemento de cálculo de trayectoria primario (PCE), en el que la petición de cálculo de trayectoria se usa para hacer una petición para adquirir una trayectoria desde el nodo de origen al nodo de destino, el nodo de origen y el nodo de destino están localizados en diferentes dominios, la trayectoria incluye uno o más segmentos de trayectoria, y la petición de cálculo de trayectoria lleva el identificador de compresión para identificar la compresión de los uno o más segmentos de trayectoria y el tipo de configuración de trayectoria (PST). El tercer módulo receptor 84 está conectado al módulo de envío 82 y configurado para recibir un mensaje de creación del PCE primario, en el que el mensaje de creación es enviado por el PCE primario de acuerdo con el identificador de compresión y el PST. El módulo de compresión 86 está conectado al tercer módulo receptor 84 y configurado para comprimir la información de identificación sobre un segmento de la trayectoria de acuerdo con el mensaje de creación mencionado anteriormente. El primer módulo de retorno 88 está conectado al módulo de compresión 86 y configurado para devolver la información de identificación comprimida sobre uno o más segmentos de trayectoria al PCE primario.
El módulo de compresión 86 incluye: un elemento de determinación, que está configurado para determinar la información de trayectoria sobre uno o más segmentos de trayectoria contenidos en el mensaje de creación antes mencionado; y un elemento de creación, que está configurado para crear un túnel de acuerdo con la información de trayectoria, y asignar una identificación de segmento de enlace (SID de enlace) al túnel creado.
En una realización opcional, el mensaje de creación mencionado con anterioridad es utilizado para realizar una petición para crear al menos uno de los siguientes túneles: el túnel de Protocolo de Reserva de Recursos-Ingeniería de Tráfico (RSVP-TE); o el túnel de enrutamiento de Segmento-Ingeniería de Tráfico (ST-TE). Cabe destacar que la realización del túnel RSVP-TE y la realización del túnel SR-TE son sólo dos realizaciones preferentes, y que pueden crearse otros tipos de túneles de acuerdo con las condiciones reales y los avances tecnológicos, y no están limitados en la presente memoria.
En una realización opcional, el elemento de creación mencionado con anterioridad está configurado para instanciar el túnel de acuerdo con la información de la trayectoria y reenviar el mensaje de creación a un cliente de cálculo de trayectoria (PCC) como nodo de inicio del túnel a crear. El mensaje de creación se utiliza para instruir al PCC que inicie, de acuerdo con la información de la trayectoria, un proceso de creación del túnel. En la realización, el túnel es creado por el PCC.
En una realización opcional, cuando los tipos de túneles a ser creados son diferentes, las operaciones específicas que el PCC es instruido a realizar son también diferentes. Opcionalmente, cuando el mensaje de creación mencionado con anterioridad se utiliza para realizar una solicitud de creación del túnel RSVP-TE, el mensaje de creación se utiliza para instruir al PCC para que inicie una trayectoria de configuración de señalización RSVP-TE; y opcionalmente, cuando el mensaje de creación se utiliza para realizar una solicitud de creación del túnel SR-TE, el mensaje de creación se utiliza para instruir al PCC para calcular la información de reenvío sobre la trayectoria de acuerdo con la información de enrutamiento de segmento.
En una realización opcional, la forma de asignar el SID de enlace al túnel creado se describe de la siguiente manera: a condición de que un controlador asigne una identificación de segmento (SID) de manera global y uniforme, después de que el túnel se instancie de acuerdo con la información de la trayectoria, el SID de enlace se asigna al túnel y se informa al PCE primario y al PCC mencionado anteriormente; y/o a condición de que el SID sea asignado por un dispositivo de reenvío y donde el SID asignado se informa al controlador, el elemento de creación recibe al SID de enlace asignado por el PCC al túnel después de que se crea el túnel, e informa del SID de enlace al PCE primario.
El aparato mencionado con anterioridad incluye además: un cuarto módulo de recepción, un segundo módulo de retorno y un tercer módulo de retorno. El cuarto módulo receptor está conectado al primer módulo de retorno 88 y configurado para recibir información de identificación comprimida sobre la trayectoria desde el PCE primario después de que la información de identificación comprimida sobre los uno o más segmentos de la trayectoria sea devuelta al PCE primario. El segundo módulo de retorno está conectado al cuarto módulo receptor y configurado para devolver la información de identificación comprimida sobre la trayectoria a un cliente de cálculo de trayectoria predeterminado (PCC), a condición de que la solicitud de cálculo de trayectoria sea iniciada por un PCC predeterminado. El tercer módulo de retorno está conectado al segundo módulo de retorno y configurado para enviar la información de identificación comprimida sobre la trayectoria a un PCC como nodo de inicio del túnel, a condición de que la solicitud de cálculo de la trayectoria no sea iniciada por el PCC predeterminado.
Cabe señalar que los diversos módulos descritos anteriormente pueden implementarse mediante software o hardware. La implementación por hardware puede, pero no necesariamente, realizarse de las siguientes maneras: los diversos módulos descritos anteriormente están ubicados en el mismo procesador, o los diversos módulos descritos anteriormente están ubicados en sus respectivos procesadores en cualquier forma combinada.
Una realización de la presente solicitud proporciona además un medio de almacenamiento. El medio de almacenamiento incluye programas almacenados que, cuando se ejecutan, ejecutan el procedimiento de acuerdo con cualquier realización descrita anteriormente.
Opcionalmente, en la realización, el medio de almacenamiento descrito anteriormente puede incluir, pero sin limitación, un disco flash USB, una memoria de sólo lectura (ROM), una memoria de acceso aleatorio (RAM), un disco duro móvil, un disco magnético, un disco óptico o varios otros medios capaces de almacenar códigos de programa.
La realización de la presente solicitud proporciona además un procesador. El procesador está configurado para ejecutar programas que, cuando se ejecutan, realizan las etapas de cualquiera de los procedimientos mencionados anteriormente.
Aparentemente, los expertos en la técnica deben comprender que cada uno de los módulos o etapas mencionados anteriormente de la presente solicitud puede ser implementado por un aparato informático de propósito general, los módulos o etapas pueden estar concentrados en un único aparato informático o distribuidos en una red compuesta por múltiples aparatos de cálculo, y alternativamente, los módulos o etapas pueden ser implementados por códigos de programa ejecutables por el aparato informático, de modo que los módulos o etapas pueden ser almacenados en un aparato de almacenamiento y ejecutados por el aparato informático. En algunas circunstancias, las etapas ilustradas o descritas pueden ejecutarse en secuencias diferentes a las descritas en la presente memoria, o los módulos o etapas pueden realizarse en varios módulos de circuito integrado por separado, o múltiples módulos o etapas de los mismos pueden realizarse en un único módulo de circuito integrado para su implementación. De este modo, la presente solicitud no se limita a ninguna combinación específica de hardware y software.
APLICABILIDAD INDUSTRIAL
De acuerdo con las realizaciones de la presente solicitud, después de que se adquiere la información de identificación sobre la trayectoria desde el nodo de origen al nodo de destino, la información de identificación sobre la trayectoria se comprime, y por lo tanto la longitud de la información de identificación sobre la trayectoria se reduce de manera efectiva, y se resuelve el problema de la longitud excesiva de la información de identificación de la trayectoria en la técnica relacionada.

Claims (12)

REIVINDICACIONES
1. Un procedimiento para determinar información de identificación sobre una trayectoria entre dominios, aplicado a una red de elementos de cálculo de trayectoria jerárquico, PCE, el procedimiento comprendiendo
recibir (S102), por un PCE primario, una petición de cálculo de trayectoria desde un primer sub-PCE, en el que la red de PCE jerárquico comprende el PCE primario y una pluralidad de sub-PCE dispuestos en diferentes dominios, la petición de cálculo de trayectoria se usa para hacer una petición para adquirir una trayectoria desde un nodo de origen a un nodo de destino, el nodo de origen y el nodo de destino están situados en dominios diferentes, en el que la trayectoria comprende uno o más segmentos de trayectoria, y la solicitud de cálculo de trayectoria lleva un identificador de compresión para identificar la compresión de uno o más segmentos de trayectoria y un tipo de configuración de trayectoria, PST;
una vez adquirida la información de identificación sobre la trayectoria desde el nodo de origen hasta el nodo de destino, instruir (S104), por el PCE primario de acuerdo con el identificador de compresión y el PST, a cada uno de los sub-PCE correspondientes a uno o más segmentos de trayectoria comprimir la información de identificación sobre uno respectivo de los uno o más segmentos de trayectoria; y
recibir (S106), por el PCE primario, la información de identificación comprimida sobre el respectivo uno de los uno o más segmentos de trayectoria devueltos por cada uno de los sub-PCE correspondientes al uno o más segmentos de trayectoria, y combinar, de acuerdo con la información de identificación sobre la trayectoria, la información de identificación comprimida sobre los uno o más segmentos de trayectoria en información de identificación comprimida sobre la trayectoria;
caracterizado porque, la instrucción (S104), por el PCE primario de acuerdo con el identificador de compresión, a cada uno de los sub-PCE correspondientes a uno o más segmentos de trayectoria para comprimir la información de identificación sobre el respectivo uno de los uno o más segmentos de trayectoria comprende: enviar, de acuerdo con el identificador de compresión, un mensaje de creación a cada una de las sub-PCE correspondientes a los uno o más segmentos de trayectoria, en el que el mensaje de creación se utiliza para solicitar a cada una de las sub-PCE correspondientes a los uno o más segmentos de trayectoria crear un túnel y asignar una identificación de segmento de enlace, SID de enlace, al túnel creado, en el que el mensaje de creación lleva información de trayectoria acerca de los uno o más segmentos de trayectoria;
en el que después de combinar, de acuerdo con la información de identificación sobre la trayectoria, la información de identificación comprimida sobre uno o más segmentos de la trayectoria en la información de identificación comprimida sobre la trayectoria, el procedimiento comprendiendo: devolver la información de identificación comprimida sobre la trayectoria al primer sub-PCE.
2. El procedimiento de la reivindicación 1, en el que el mensaje de creación que se utiliza para solicitar a cada uno de los sub-PCE correspondientes a uno o más segmentos de trayectoria crear el túnel comprende uno de los siguientes:
el mensaje de creación se utiliza para solicitar a cada uno de los sub-PCE correspondientes a uno o más segmentos de trayectoria crear un túnel RSVP-TE (Protocolo de Reserva de Recursos-Ingeniería de Tráfico);
el mensaje de creación se utiliza para solicitar a cada uno de los sub-PCE correspondientes a uno o más segmentos de la trayectoria crear un túnel SR-TE (Enrutamiento de Segmento-Ingeniería de Tráfico); o
el mensaje de creación se utiliza para solicitar a cada uno de los sub-PCE correspondientes a uno o más segmentos de trayectoria crear el túnel RSVP-TE o el túnel SR-TE.
3. El procedimiento de la reivindicación 1, en el que recibir la información de identificación comprimida sobre uno o más segmentos de trayectoria devuelta por cada uno de los sub-PCE correspondientes a uno o más segmentos de trayectoria, y combinar la información de identificación comprimida sobre uno o más segmentos de trayectoria en la información de identificación comprimida sobre la trayectoria comprende:
recibir el SID de enlace asignado al túnel creado y devuelto por cada uno de los sub-PCE correspondientes a uno o más segmentos de trayectoria; y
combinar los SID de enlace devueltos por los sub-PCE correspondientes a uno o más segmentos de la trayectoria en la información de identificación comprimida sobre la trayectoria.
4. El procedimiento de la reivindicación 1, en el que la información de la trayectoria comprende los siguientes contenidos: un nombre de trayectoria de la trayectoria, información de segmento sobre uno o más segmentos de trayectoria, información de nodo de inicio e información de nodo de destino sobre el túnel que se va a crear, y el PST
5. Un procedimiento para determinar información de identificación sobre una trayectoria entre dominios, aplicado a una red de elementos de cálculo de trayectoria jerárquico, PCE, el procedimiento comprendiendo
enviar (S202), por un sub-PCE, una petición de cálculo de trayectoria a un PCE primario, en el que la red de PCE jerárquico comprende el PCE primario y una pluralidad de sub-PCE dispuestos en diferentes dominios, la petición de cálculo de trayectoria se utiliza para hacer una petición para adquirir una trayectoria desde un nodo de origen a un nodo de destino, el nodo de origen y el nodo de destino están situados en dominios diferentes, en el que la trayectoria comprende uno o más segmentos de trayectoria, y la solicitud de cálculo de trayectoria lleva un identificador de compresión para identificar la compresión de uno o más segmentos de trayectoria y un tipo de configuración de trayectoria, PST;
recibir (S204), por el sub-PCE, un mensaje de creación desde el PCE primario, en el que el mensaje de creación es enviado por el PCE primario de acuerdo con el identificador de compresión y el PST; comprimir (S206), por el sub-PCE de acuerdo con el mensaje de creación, información de identificación sobre los uno o más segmentos de la trayectoria; y
devolver (S208), por el sub-PCE, la información de identificación comprimida sobre los uno o más segmentos de trayectoria al PCE primario;
caracterizado porque, la compresión, de acuerdo con el mensaje de creación, de la información de identificación sobre los uno o más segmentos de trayectoria comprende:
determinar la información de la trayectoria sobre uno o más segmentos de la trayectoria incluidos en el mensaje de creación; y
crear un túnel de acuerdo con la información de la trayectoria y asignar una identificación de segmento de enlace, SID de Enlace, al túnel creado.
6. El procedimiento de la reivindicación 5, en el que el mensaje de creación se utiliza para realizar una solicitud de creación de al menos uno de los siguientes túneles: un túnel RSVP-TE (Protocolo de Reserva de Recursos-Ingeniería de Tráfico), o un túnel ST-TE (Enrutamiento de Segmento-Ingeniería de Tráfico).
7. El procedimiento de la reivindicación 6, en el que la creación del túnel de acuerdo con la información de la trayectoria comprende: instanciar el túnel de acuerdo con la información de la trayectoria, y reenviar el mensaje de creación a un cliente de cálculo de trayectoria, PCC, como nodo de inicio del túnel que se va a crear, en el que el mensaje de creación se utiliza para instruir al PCC para iniciar un proceso de creación del túnel de acuerdo con la información de la trayectoria.
8. El procedimiento de la reivindicación 7, que comprende uno de los siguientes:
cuando el mensaje de creación se utiliza para realizar una solicitud de creación del túnel RSVP-TE, el mensaje de creación se utiliza para instruir al PCC iniciar una trayectoria de configuración de señalización RSVP-TE; o
cuando el mensaje de creación se utiliza para solicitar la creación del túnel SR-TE, el mensaje de creación se utiliza para instruir al PCC calcular la información de reenvío sobre la trayectoria de acuerdo con la información de enrutamiento del segmento.
9. El procedimiento de la reivindicación 7, en el que la asignación del SID de enlace al túnel creado comprende: a condición de que el SID sea asignado por un controlador de manera global y uniforme, asignar el SID de enlace al túnel e informar el SID de enlace al PCE primario y al PCC después de que el túnel sea instanciado de acuerdo con la información de la trayectoria; y/o
a condición de que el SID sea asignado por un dispositivo de reenvío y el SID asignado sea comunicado al controlador, recibir el SID de enlace asignado por el PCC al túnel después de que el PCC cree el túnel, e informar el SID de enlace al PCE primario.
10. El procedimiento de la reivindicación 5, en el que después de la devolución de la información de identificación comprimida sobre los uno o más segmentos de trayectoria al PCE primario, el método comprende además:
recibir información de identificación comprimida sobre la trayectoria desde el PCE primario;
a condición de que la solicitud de cálculo de la trayectoria sea iniciada por un cliente de cálculo de la trayectoria predeterminado, PCC, devolver la información de identificación comprimida sobre la trayectoria al PCC predeterminado; y
a condición de que la solicitud de cálculo de la trayectoria no sea iniciada por el PCC predeterminado, enviar la información de identificación comprimida sobre la trayectoria a un PCC como nodo de inicio del túnel.
11. Un aparato asociado a un elemento de cálculo de trayectoria primario, PCE, para determinar información de identificación sobre una trayectoria entre dominios, aplicado a una red de PCE jerárquico, comprendiendo el aparato:
un primer módulo receptor (72), que está configurado para recibir una solicitud de cálculo de trayectoria desde un primer sub-PCE, en el que la red de PCE jerárquico comprende el PCE primario y una pluralidad de sub-PCE dispuestos en diferentes dominios, la solicitud de cálculo de trayectoria se utiliza para realizar una solicitud de adquisición de una trayectoria desde un nodo de origen a un nodo de destino, el nodo de origen y el nodo de destino están situados en dominios diferentes, en el que la trayectoria comprende uno o más segmentos de trayectoria, y la solicitud de cálculo de trayectoria lleva un identificador de compresión para identificar la compresión de uno o más segmentos de trayectoria y un tipo de configuración de trayectoria (PST);
un módulo de instrucciones (74), que está configurado para instruir, de acuerdo con el identificador de compresión y el PST, a cada uno de los sub-PCE correspondientes a uno o más segmentos de trayectoria, comprimir la información de identificación sobre uno respectivo de los uno o más segmentos de trayectoria después de que se adquiera la información de identificación sobre la trayectoria desde el nodo de origen al nodo de destino; y
un segundo módulo receptor (76), configurado para recibir la información de identificación comprimida sobre uno o más segmentos de la trayectoria devuelta por cada uno de los sub-PCE correspondientes a uno o más segmentos de la trayectoria, y combinar, de acuerdo con la información de identificación sobre la trayectoria, la información de identificación comprimida sobre uno o más segmentos de la trayectoria en información de identificación comprimida sobre la trayectoria;
caracterizado porque, el módulo de instrucción (74) incluye un elemento de envío configurado para enviar un mensaje de creación a cada uno de los sub-PCE correspondientes a uno o más segmentos de trayectoria de acuerdo con el identificador de compresión, en el que el mensaje de creación se utiliza para solicitar a cada uno de los sub-PCE correspondientes a uno o más segmentos de trayectoria crear un túnel y asignar una identificación de segmento de enlace, SID de enlace, al túnel creado, y el mensaje de creación lleva información de trayectoria acerca de uno o más segmentos de trayectoria;
en el que el aparato comprende: un módulo de retorno, que está configurado para devolver la información de identificación comprimida sobre la trayectoria al primer sub-PCE después de que la información de identificación comprimida sobre uno o más segmentos de la trayectoria se combina en la información de identificación comprimida sobre la trayectoria de acuerdo con la información de identificación sobre la trayectoria antes mencionada.
12. Un medio de almacenamiento legible por ordenador que comprende instrucciones que, cuando son ejecutadas por un ordenador, hacen que el ordenador lleve a cabo todas las etapas del procedimiento de acuerdo con una cualquiera de las reivindicaciones 1 a 10.
ES18827949T 2017-07-03 2018-05-29 Determinación de información de identificación sobre trayectoria entre dominios Active ES2942465T3 (es)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201710532649.1A CN109218189B (zh) 2017-07-03 2017-07-03 跨域的路径的标识信息的确定方法、装置及存储介质
PCT/CN2018/088880 WO2019007166A1 (zh) 2017-07-03 2018-05-29 跨域的路径的标识信息的确定方法、装置及存储介质

Publications (1)

Publication Number Publication Date
ES2942465T3 true ES2942465T3 (es) 2023-06-01

Family

ID=64949686

Family Applications (1)

Application Number Title Priority Date Filing Date
ES18827949T Active ES2942465T3 (es) 2017-07-03 2018-05-29 Determinación de información de identificación sobre trayectoria entre dominios

Country Status (5)

Country Link
US (1) US11362940B2 (es)
EP (1) EP3651423B1 (es)
CN (1) CN109218189B (es)
ES (1) ES2942465T3 (es)
WO (1) WO2019007166A1 (es)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110417651B (zh) 2018-04-28 2021-07-16 华为技术有限公司 一种隧道建立方法、装置及系统
CN110708243B (zh) * 2018-07-09 2021-08-13 华为技术有限公司 段路由中获取数据包的转发路径的信息的方法和装置
JP7176428B2 (ja) 2019-02-06 2022-11-22 日本電信電話株式会社 制御装置、制御方法及びプログラム
EP3928480B1 (en) 2019-02-22 2023-06-14 Telefonaktiebolaget LM Ericsson (publ) Method and router for label switched path traceroute
US11012350B2 (en) * 2019-07-16 2021-05-18 Cisco Technology, Inc. Network interworking with no cross-domain state
CN112583745A (zh) * 2019-09-27 2021-03-30 华为技术有限公司 一种在sr网络中转发报文的方法、设备和系统
CN113141338B (zh) 2020-01-20 2022-07-22 华为技术有限公司 一种消息生成方法、处理方法及装置
CN113259238B (zh) * 2020-02-07 2022-10-21 中国移动通信有限公司研究院 分段标识的处理方法及设备
CN113382452B (zh) * 2020-03-09 2023-04-07 中国移动通信有限公司研究院 路径建立方法、数据传输方法、装置、网络节点及存储介质
CN112511428A (zh) * 2020-03-10 2021-03-16 中兴通讯股份有限公司 报文封装方法、报文转发方法、通告方法、电子设备、和存储介质
CN112511429A (zh) * 2020-03-25 2021-03-16 中兴通讯股份有限公司 信息发送和处理的方法、节点、控制器、计算机可读介质
CN113472718A (zh) * 2020-03-30 2021-10-01 中兴通讯股份有限公司 一种业务处理方法、装置、设备及存储介质
JP2023521022A (ja) * 2020-04-02 2023-05-23 華為技術有限公司 Ｓｒｖ６の信頼領域境界フィルタリングの方法および装置
CN113497760B (zh) * 2020-04-07 2024-05-07 中兴通讯股份有限公司 分段路由头压缩方法、业务处理方法及装置
CN113542118B (zh) * 2020-04-13 2024-01-23 中兴通讯股份有限公司 分段路由头压缩方法、业务处理方法及装置
CN115398869A (zh) * 2020-04-15 2022-11-25 华为技术有限公司 最小化用于分段路由的分段标识符中的差异
CN113556284B (zh) * 2020-04-24 2023-01-10 中国移动通信有限公司研究院 数据包处理的方法及设备
CN111628995B (zh) * 2020-05-26 2023-06-16 新华三信息安全技术有限公司 基于SRv6的SID压缩方法、装置、设备及存储介质
CN116582476A (zh) * 2020-05-28 2023-08-11 华为技术有限公司 绑定段标识的处理方法及设备
CN113824638A (zh) * 2020-06-18 2021-12-21 华为技术有限公司 一种转发报文的方法、设备和系统
CN112118179B (zh) * 2020-08-10 2022-01-14 中盈优创资讯科技有限公司 创建端到端分段路由sr路径的方法及装置
CN112422427B (zh) * 2020-10-28 2022-04-19 中盈优创资讯科技有限公司 基于分段路由的流量工程实现方法、装置及控制器
CN112532520B (zh) * 2020-10-28 2022-04-05 中盈优创资讯科技有限公司 基于pce的te-lsp的实现方法及装置
US11411876B2 (en) 2020-11-30 2022-08-09 Cisco Technology, Inc. Optimizing segment routing paths using segment identifiers
CN114205188B (zh) * 2021-12-08 2023-08-29 中盈优创资讯科技有限公司 一种基于srte时延优化的隧道调度方法及装置

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101155054A (zh) * 2006-09-28 2008-04-02 华为技术有限公司 自治系统域间pce路径自动探测和计算的方法和装置
US8064447B2 (en) * 2008-03-27 2011-11-22 Futurewei Technologies, Inc. Computing point-to-multipoint paths
US8351418B2 (en) * 2009-02-19 2013-01-08 Futurewei Technologies, Inc. System and method for point to multipoint inter-domain multiprotocol label switching traffic engineering path calculation
CN101908998B (zh) * 2009-06-03 2012-11-21 华为技术有限公司 路径计算方法、路径计算单元及路径计算系统
CN101931583B (zh) * 2009-06-18 2012-09-26 中兴通讯股份有限公司 域路由信息生成方法、装置以及路径计算方法、装置
US8787242B2 (en) * 2009-11-06 2014-07-22 Qualcomm Incorporated Header compression for relay nodes
CN103370908B (zh) * 2011-02-21 2016-06-08 华为技术有限公司 用于找到跨多个域的点到多点标签交换路径的系统以及方法
US8776029B2 (en) * 2011-03-23 2014-07-08 Zerodee, Inc. System and method of software execution path identification
CN102238443B (zh) * 2011-06-01 2013-11-20 电子科技大学 一种满足波长连续性约束条件的跨域路径建路方法
WO2013086653A1 (zh) * 2011-12-13 2013-06-20 华为技术有限公司 域间链路信息的发布方法、设备和系统
US10038621B2 (en) * 2012-04-05 2018-07-31 Telefonaktiebolaget Lm Ericsson (Publ) Apparatus and method for computing end-to-end paths through a network comprising a plurality of network domains
CN102970222B (zh) * 2012-11-20 2015-08-12 中兴通讯股份有限公司 一种跨域路由的管理方法、系统及装置
US9537769B2 (en) * 2013-03-15 2017-01-03 Cisco Technology, Inc. Opportunistic compression of routing segment identifier stacks
WO2014174827A1 (ja) 2013-04-26 2014-10-30 株式会社デンソー 多層基板、多層基板を用いた電子装置、多層基板の製造方法、基板、および基板を用いた電子装置
US9450864B2 (en) * 2013-10-11 2016-09-20 Futurewei Technologies, Inc. Using PCE as SDN controller
US9548921B2 (en) * 2014-10-13 2017-01-17 Dell Products, Lp Compression of routing information exchanges
CN105871721B (zh) * 2015-01-19 2020-05-05 中兴通讯股份有限公司 一种段路由处理方法、处理装置及发送装置
US10050806B2 (en) * 2015-12-07 2018-08-14 Futurewei Technologies, Inc. End-to-end (E2E) tunnel based on shortest point-to-point (P2P) path computation
JP6820353B2 (ja) * 2016-06-06 2021-01-27 テレフオンアクチーボラゲット エルエム エリクソン（パブル） 通信ネットワーク内の経路の決定

Also Published As

Publication number Publication date
CN109218189B (zh) 2022-04-29
WO2019007166A1 (zh) 2019-01-10
EP3651423B1 (en) 2023-03-15
US11362940B2 (en) 2022-06-14
US20200213223A1 (en) 2020-07-02
EP3651423A1 (en) 2020-05-13
EP3651423A4 (en) 2021-03-17
CN109218189A (zh) 2019-01-15

Similar Documents

Publication Publication Date Title
ES2942465T3 (es) Determinación de información de identificación sobre trayectoria entre dominios
US11743204B2 (en) Tunnel establishment method, apparatus, and system
US10021023B2 (en) Packet forwarding method, controller, forwarding device, and network system
US8442050B2 (en) Apparatus and method of controlling LSP of RSVP-TE protocol using label with availability of end-to-end range
WO2016115850A1 (zh) 一种段路由处理方法、处理装置及发送装置
CN113382452B (zh) 路径建立方法、数据传输方法、装置、网络节点及存储介质
JP6417029B2 (ja) 複数ドメインネットワークにおけるセグメントルーティング
US8718062B2 (en) Method, device and system for establishing pseudo wire
CN111385165A (zh) 配置无缝双向转发检测sbfd机制的方法和装置
WO2015192501A1 (zh) 地址信息的发布方法及装置
ES2895627T3 (es) Métodos y dispositivos de comunicación de encadenamiento de funciones de servicio (SFC)
ES2539823T3 (es) Procedimiento de herencia de atributo de contigüidad de transferencia en una red multicapa y red multicapa correspondiente
WO2017124709A1 (zh) 流量工程隧道建立方法和装置
ES2788632T3 (es) Método y aparato para el establecimiento de una ruta
WO2018033060A1 (zh) 报文转发方法及装置
WO2019007390A1 (en) EPC SEGMENT ROUTING PATH SEGMENT LABEL LINK EXTENSION
ES2748168T3 (es) Método y dispositivo de procesamiento de servicios en función del tiempo
US11489768B2 (en) Method for creating inter-domain bidirectional tunnel, communication method and device, and storage medium
CN110943923B (zh) 一种lsp建立方法、装置、设备和计算机存储介质
CN109361782B (zh) 一种报文转发方法及网络设备
Yamashita et al. Newly Proposed Signaling Based Service Provision Concept for Ubiquitous Grid Networking Environment
WO2010100311A1 (es) Dispositivos y método para la admisión y control de recursos en entornos multidominio
JP2008236606A (ja) パス設定方法及び該方法のための通信装置
EP3035610A1 (en) Storage space identification and signaling/notification in a label distribution protocol