ES2452340T3 - A method and edge node for the announcement of edge connection information of a system - Google Patents

Abstract

Translated fromSpanish

Un método para anunciar información de conexión de borde de un sistema autónomo, que comprende: el establecimiento y el mantenimiento (101), por un nodo de borde del sistema autónomo, de información deconexión de borde del sistema autónomo, soportando el nodo de borde del sistema autónomo el protocolo deSistema Intermedio a Sistema Intermedio, ISIS, en donde la información de conexión de borde comprende unidentificador de un nodo de borde vecino de un sistema autónomo vecino, Router_lD, y un número del sistemaautónomo vecino, Número AS; la difusión (102), por el nodo de borde del sistema autónomo, de la información de conexión de borde dentro delsistema autónomo y la recepción (103), por un nodo del sistema autónomo, de la información de conexión de borde, en donde el proceso de difusión de la información de conexión de borde dentro del sistema autónomo comprende:la inclusión de la información de conexión de borde en un campo Sub-TLV de descripción de conexión de borde;la inclusión del campo Sub-TLV de descripción de conexión de borde en un campo TLV; la inclusión del campo TLV en un mensaje de Unidad de Datos de Protocolo de Estado de Enlace, LSP y la difusióndel mensaje LSP.A method for announcing edge connection information of an autonomous system, comprising: the establishment and maintenance (101), by an edge node of the autonomous system, of edge connection information of the autonomous system, supporting the edge node of the autonomous system the Intermediate System to Intermediate System protocol, ISIS, wherein the edge connection information comprises an identifier of a neighboring edge node of a neighboring autonomous system, Router_lD, and a number of the neighboring autonomous system, AS Number; the diffusion (102), by the edge node of the autonomous system, of the edge connection information within the autonomous system and the reception (103), by a node of the autonomous system, of the edge connection information, where the Dissemination process of the edge connection information within the autonomous system comprises: the inclusion of the edge connection information in a Sub-TLV field of edge connection description; the inclusion of the Sub-TLV field of connection description of border in a TLV field; the inclusion of the TLV field in a Link Status Protocol Data Unit, LSP message and the dissemination of the LSP message.

Description

Translated fromSpanish

Un método y nodo de borde para el anuncio de información de conexión de borde de un sistemaA method and edge node for the announcement of edge connection information of a system

CAMPO DE LA INVENCIÓNFIELD OF THE INVENTION

Las formas de realización de la presente invención se refieren al campo técnico de la comunicación y, en particular, se refieren a un método y aparato para anunciar información de conexión de borde de un sistema autónomo (AS).The embodiments of the present invention refer to the technical field of communication and, in particular, refer to a method and apparatus for announcing edge connection information of an autonomous system (AS).

ANTECEDENTES DE LA INVENCIÓNBACKGROUND OF THE INVENTION

La red actual está sobrecargada y requiere optimización, debido a la ampliación continua de la red, crecimiento continuo del tráfico de datos y la complejidad del servicio.The current network is overloaded and requires optimization, due to the continuous expansion of the network, continuous growth of data traffic and the complexity of the service.

La Ingeniería del Tráfico (TE) se desarrolla según se requiera, orientándose hacia la optimización del comportamiento operativo general de redes, con el fin de proporcionar servicios de redes eficientes y estables, optimizar la utilización de recursos de la red y optimizar el tráfico de la red. En términos de diferencia de las categorías de la funcionalidad, la ingeniería del tráfico puede clasificarse en ingeniería de tráfico de intra-dominio e ingeniería del tráfico inter-dominios. Actualmente, la ingeniería del tráfico intra-dominio es relativamente madura, siendo su método principal la difusión de información de TE de enlaces en el intra-dominio por intermedio de la extensión del protocolo de pasarela interior (IGP) convencional, tal como la extensión del protocolo de la Ruta más Corta Abierta Primero – Ingeniería del Tráfico (OSPF-TE) y la extensión del protocolo de Sistema Intermedio a Sistema Intermedio – Ingeniería del Tráfico (ISIS-TE), con el fin de poner en práctica la sincronización de la Base de Datos del Motor de Tráfico (TED) intra-dominio.Traffic Engineering (TE) is developed as required, oriented towards the optimization of the general operational behavior of networks, in order to provide efficient and stable network services, optimize the use of network resources and optimize the traffic of the network. net. In terms of difference of functionality categories, traffic engineering can be classified into intra-domain traffic engineering and inter-domain traffic engineering. Currently, intra-domain traffic engineering is relatively mature, with the main method being the diffusion of TE information from links in the intra-domain through the extension of the conventional internal gateway protocol (IGP), such as the extension of the First Shortest Open Route - Traffic Engineering (OSPF-TE) protocol and the extension of the Intermediate System to Intermediate System - Traffic Engineering (ISIS-TE) protocol, in order to implement Base synchronization of intra-domain Traffic Engine Data (TED).

En una red normalmente grande, la inclusión de una pluralidad de sistemas autónomos, en consideración de la extensibilidad y de la seguridad, la información de TE dentro de cada AS no puede difundirse al exterior del sistema autónomo. Con el fin de obtener la ruta de TE entre los sistemas autónomos, existen principalmente dos métodos de cálculo de la ruta: un método consiste en utilizar un Elemento de Cálculo de Ruta (PCE) para calcular de forma cooperativa, es decir, dentro de los sistemas autónomos hay uno o más elementos PCEs responsables para la realización del cálculo de la ruta del presente sistema autónomo y del cálculo de la ruta entre los sistemas autónomos por la cooperación de los elementos PCE con uno o más PCEs de otros sistemas autónomos; otro método consiste en utilizar la manera de hacer un enrutamiento explícito para visualizar la secuencia de sistemas autónomos AS de una ruta especificada o secuencia de direcciones IP de un Enrutador de Borde de Sistemas Autónomos (ASBR) especificado y luego, completar el cálculo de la ruta entre los sistemas autónomos en función de la información especificada por un Enrutador de Etiquetas Conmutadas (LSR). Sin importar qué método de cálculo se utilice, el Elemento de Cálculo de Ruta (PCE) o el Enrutador de Etiquetas Conmutadas (LSR) responsable para el cálculo de ruta de TE necesita conocer información de conexión de borde entre el sistema autónomo situado en ese lugar y los sistemas autónomos vecinos externos. La información de conexión de borde se refiere a la información de establecer o suprimir una conexión entre un Enrutador de Borde de Sistemas Autónomos (ASBR) en donde está situado el nodo de cálculo de ruta y el Enrutador de Borde de Sistemas Autónomos (ASBR).In a normally large network, the inclusion of a plurality of autonomous systems, in consideration of extensibility and security, TE information within each AS cannot be disseminated outside the autonomous system. In order to obtain the TE route between the autonomous systems, there are mainly two methods of calculating the route: one method is to use a Route Calculation Element (PCE) to calculate cooperatively, that is, within the autonomous systems there are one or more PCEs elements responsible for the calculation of the route of the present autonomous system and the calculation of the route between the autonomous systems for the cooperation of the PCE elements with one or more PCEs of other autonomous systems; Another method is to use the explicit routing method to visualize the sequence of autonomous AS systems of a specified route or sequence of IP addresses of a specified Autonomous Systems Edge Router (ASBR) and then complete the calculation of the route. between autonomous systems based on the information specified by a Switching Label Router (LSR). Regardless of which calculation method is used, the Route Calculation Element (PCE) or the Switched Label Router (LSR) responsible for TE route calculation needs to know edge connection information between the autonomous system located there and external neighboring autonomous systems. Edge connection information refers to the information of establishing or removing a connection between an Autonomous Systems Edge Router (ASBR) where the route calculation node and the Autonomous Systems Edge Router (ASBR) is located.

Actualmente, ninguna solución surge sobre cómo anunciar información de conexión de borde de sistemas autónomos. La información de conexión de borde se configura, de forma estática y manual, según se requiera por los nodos dentro del sistema. Sin embargo, el inconveniente de la configuración estática y manual radica en que falla en la adaptación al cambio dinámico de la topología de la red, de modo que no pueda soportar el cálculo de ruta de TE entre sistemas autónomos de forma eficiente y en tal caso, resulta difícil poner en práctica la optimización del comportamiento operativo general de las redes. Cuando cambia la información de conexión de borde de los sistemas autónomos, tal como una desconexión entre un determinado nodo de borde y un nodo de borde vecino correspondiente en un sistema autónomo vecino, si el nodo responsable para el cálculo de la ruta dentro del sistema autónomo obtiene la información de conexión de borde del presente sistema por intermedio de un método de configuración estática y manual, siempre falla en conocer el cambio antes citado de información de conexión de borde a su debido tiempo y realiza el cálculo de la ruta sobre la base de la anterior información configurada de forma estática. La ruta puede advertirse como indisponible durante el proceso de cálculo y necesita reconfigurarse por intermedio de una modificación manual. Además, cuando la relación de conexión de borde de sistemas autónomos es relativamente compleja, el método de configuración estática y manual tiene problemas, tales como una alta carga de trabajo, consumo de tiempo, baja eficiencia de procesamiento y alto coste así como puede ocurrir fácilmente una adaptación deficiente o ausente, debido a un fallo humano.Currently, no solution arises on how to advertise edge connection information of autonomous systems. The edge connection information is configured, statically and manually, as required by the nodes within the system. However, the disadvantage of the static and manual configuration is that it fails to adapt to the dynamic change of the network topology, so that it cannot support the calculation of the TE route between autonomous systems efficiently and in this case , it is difficult to implement the optimization of the general operational behavior of the networks. When the edge connection information of the autonomous systems changes, such as a disconnection between a particular edge node and a corresponding neighboring edge node in a neighboring autonomous system, if the node responsible for calculating the route within the autonomous system obtains the edge connection information of the present system by means of a static and manual configuration method, it always fails to know the aforementioned change of edge connection information in due time and performs the calculation of the route based on the previous information configured statically. The route can be seen as unavailable during the calculation process and needs to be reconfigured through a manual modification. In addition, when the edge connection ratio of autonomous systems is relatively complex, the static and manual configuration method has problems, such as high workload, time consumption, low processing efficiency and high cost as well as easily occurring. poor or absent adaptation due to human failure.

La solicitud de patente PCT nº WO 03/049342 A describe una solución para extraer y construir una información de ruta extremo a extremo en un protocolo Internet (IP) multizonal en AS. Más concretamente, en el párrafo [0036] siguiente se describe enrutadores de borde de AS (ASBRs) 21 y 26. En el párrafo [0040] se describe ASBRs 21 y 26 con la transmisión de anuncios de estados de enlace externos a AS (LSAs). Los anuncios proporcionan todos los enrutadores en el AS con la identidad de ASBRs y el conjunto de rutas externas que puede alcanzar cada ASBR. Según se ilustra explícitamente en el párrafo [0059] siguiente y en la Figura 2, ambos ASBRs 52 y 62 difunden un LSA externo a AS para la ruta externa correspondiente de 72.41.0.0/16. La ruta externa de 72.41.0.0/16 corresponde a la dirección de destino 72.41.67.88 de un destino.PCT Patent Application No. WO 03/049342 A describes a solution for extracting and constructing end-to-end route information in a multizonal Internet (IP) protocol in AS. More specifically, in the following paragraph [0036], AS edge routers (ASBRs) 21 and 26 are described. In paragraph [0040] ASBRs 21 and 26 are described with the transmission of announcements of external link states to AS (LSAs) ). The ads provide all routers in the AS with the identity of ASBRs and the set of external routes that each ASBR can reach. As explicitly illustrated in paragraph [0059] below and in Figure 2, both ASBRs 52 and 62 broadcast an LSA external to AS for the corresponding external route of 72.41.0.0/16. The external route of 72.41.0.0/16 corresponds to the destination address 72.41.67.88 of a destination.

El documento de Renhai Zhang Mach Chen, Huawei Technologies Co. et al titulado: "Localizar ASBR en PCE; borrador draft-zhang-pce-locate-asbr-00" IETF Standard-Working-Draft, Grupo de trabajo de Ingeniería de Internet,The Renhai Zhang Mach Chen document, Huawei Technologies Co. et al entitled: "Locate ASBR in PCE; draft draft-zhang-pce-locate-asbr-00" IETF Standard-Working-Draft, Internet Engineering Working Group,

5 IETF, CH, 12 octubre 2006 (2006-10-12) (XP015048659) ISSN: 0000-0004 describe un procedimiento para un PCE inter-AS para localizar, de forma dinámica, un nodo de borde dentro de su dominio. La sección 2 describe un protocolo de pasarela de borde exterior (EBGP) que debe informar de sus conexiones al PCE de tipo inter-AS. El tuplo de <Router ID, Número AS> significa un homólogo de pareja de EBGP en un servidor AS vecino. Un PCE inter-AS recibe información desde todos los emisores acústicos de EBGP dentro de su servidor AS por intermedio de conexiones de BGP interiores (IBGP). De este modo, el PCE inter-AS puede tener el conocimiento del ASBRs dentro de su dominio y su interconexión correspondiente de todos los servidores ASs vecinos.5 IETF, CH, October 12, 2006 (2006-10-12) (XP015048659) ISSN :▶0004 describes a procedure for an inter-AS PCE to dynamically locate an edge node within its domain. Section 2 describes an outer edge gateway protocol (EBGP) that must report its connections to the inter-AS type PCE. The tuple of <Router ID, AS Number> means an EBGP partner counterpart on a neighboring AS server. An inter-AS PCE receives information from all EBGP acoustic emitters within its AS server through internal BGP (IBGP) connections. In this way, the inter-AS PCE can have knowledge of the ASBRs within its domain and its corresponding interconnection of all neighboring ASs servers.

SUMARIO DE LA INVENCIÓNSUMMARY OF THE INVENTION

15 Varias formas de realización de la presente invención están destinadas a proporcionar un método para anunciar información de conexión de borde de sistema autónomo y para proporcionar un aparato para anunciar información de conexión de borde de sistema autónomo, con el fin de la adaptación al cambio dinámico de topología de la red y para anunciar, de forma dinámica, la información de conexión de borde del sistema autónomo dentro del sistema a su debido tiempo.Various embodiments of the present invention are intended to provide a method for announcing autonomous system edge connection information and to provide an apparatus for announcing autonomous system edge connection information, for the purpose of dynamic change adaptation. network topology and to dynamically announce the edge connection information of the autonomous system within the system in due course.

Para estos fines, la solución de las formas de realización de la presente invención se pone en práctica como sigue.For these purposes, the solution of the embodiments of the present invention is implemented as follows.

Una forma de realización de la presente invención da a conocer un método para anunciar información de conexión de borde de sistema autónomo. El método incluye:An embodiment of the present invention discloses a method for announcing autonomous system edge connection information. The method includes:

25 el establecimiento y el mantenimiento, por un nodo de borde del sistema autónomo, de la información de conexión de borde del sistema autónomo, soportando el nodo de borde del sistema autónomo el protocolo de Sistema Intermedio a Sistema Intermedio (ISIS), en donde la información de conexión de borde comprende un identificador de un nodo de borde vecino de un sistema autónomo vecino (Router_lD) y un número del sistema autónomo vecino (Número AS);25 the establishment and maintenance, by an edge node of the autonomous system, of the edge connection information of the autonomous system, the autonomous system edge node supporting the Intermediate System to Intermediate System (ISIS) protocol, where the Edge connection information comprises an identifier of a neighboring edge node of a neighboring autonomous system (Router_lD) and a number of the neighboring autonomous system (AS number);

la difusión, por el nodo de borde del sistema autónomo, de la información de conexión de borde dentro del sistema autónomo ythe dissemination, by the edge node of the autonomous system, of the edge connection information within the autonomous system and

35 la recepción, por nodos del sistema autónomo, de la información de conexión de borde, en donde el proceso de la difusión de la información de conexión de borde dentro del sistema autónomo comprende:35 the reception, by nodes of the autonomous system, of the edge connection information, wherein the process of dissemination of the edge connection information within the autonomous system comprises:

la inclusión de la información de conexión de borde en un campo Sub-TLV de descripción de conexión de borde;the inclusion of edge connection information in a Sub-TLV field of edge connection description;

la inclusión del campo Sub-TLV de descripción de conexión de borde en un campo TLV;the inclusion of the Sub-TLV field of edge connection description in a TLV field;

la inclusión del campo TLV campo en un mensaje de Unidad de Datos de Protocolo de Estado de Enlace (LSP);the inclusion of the TLV field in a Link Status Protocol Data Unit (LSP) message;

y la difusión del mensaje LSP.and the dissemination of the LSP message.

45 Una forma de realización de la presente invención da a conocer un método para anunciar una información de conexión de borde de sistema autónomo. El método comprende:An embodiment of the present invention discloses a method for announcing an autonomous system edge connection information. The method comprises:

el establecimiento y el mantenimiento, por un nodo de borde del sistema autónomo, de información de conexión de borde del sistema autónomo, soportando el nodo de borde del sistema autónomo un protocolo de la Ruta Más Corta Abierta Primero (OSPF), en donde la información de conexión de borde comprende un identificador de un nodo de borde vecino de un sistema autónomo vecino (Router_ID) y un número del sistema autónomo vecino (Número AS);the establishment and maintenance, by an autonomous system edge node, of autonomous system edge connection information, the autonomous system edge node supporting a First Open Shortest Route (OSPF) protocol, where the information Edge connection comprises an identifier of a neighboring edge node of a neighboring autonomous system (Router_ID) and a number of the neighboring autonomous system (AS number);

la difusión, por el nodo de borde del sistema autónomo, de la información de conexión de borde dentro del sistema 55 autónomo ythe dissemination, by the edge node of the autonomous system, of the edge connection information within the autonomous system 55 and

la recepción, por un nodo del sistema autónomo, de la información de conexión de borde,the reception, by a node of the autonomous system, of the edge connection information,

en donde el proceso de difusión de la información de conexión de borde, dentro del sistema autónomo, comprende:wherein the process of dissemination of the edge connection information, within the autonomous system, comprises:

la inclusión de la información de conexión de borde en un campo TLV de Enlace;the inclusion of border connection information in a TLV Link field;

la inclusión del campo TLV de Enlace en un mensaje de Anuncio de Estado de Enlace (LSA) ythe inclusion of the Link TLV field in a Link Status Announcement (LSA) message and

65 la difusión del mensaje LSA.65 dissemination of the LSA message.

Una forma de realización de la presente invención da a conocer un aparato para anunciar una información de conexión de borde del sistema autónomo. El aparato incluye: un módulo de recogida de información de conexión de borde, configurado para obtener información de conexión de borde establecida por el nodo de borde, en donde la información de conexión de borde comprende un identificador de un nodo de borde vecino de un sistema autónomo vecino (Router_ID) y un número del sistema autónomo vecino (Número AS);An embodiment of the present invention discloses an apparatus for announcing an edge connection information of the autonomous system. The apparatus includes: an edge connection information collection module, configured to obtain edge connection information established by the edge node, wherein the edge connection information comprises an identifier of a neighboring edge node of a system neighbor autonomous (Router_ID) and a neighboring autonomous system number (AS Number);

una base de datos de información de conexión de borde, configurada para almacenar la información de conexión de borde del sistema autónomo, incluyendo la información de conexión de borde del sistema autónomo a la información de conexión de borde establecida por el nodo de borde;an edge connection information database, configured to store the edge connection information of the autonomous system, including the edge connection information of the autonomous system to the edge connection information established by the edge node;

un módulo generador de mensaje, configurado para empaquetar la información de conexión de borde establecida por el nodo de borde en un mensaje ya message generating module, configured to pack the edge connection information established by the edge node into a message and

un módulo de anuncio de mensaje, configurado para difundir, de modo interno, el mensaje generado en el módulo generador de mensaje dentro del sistema autónomo,a message announcement module, configured to broadcast, internally, the message generated in the message generating module within the autonomous system,

en donde la información de conexión de borde está incluida en un campo sub-TLV de descripción de conexión de borde, estando el campo Sub-TLV de descripción de conexión de borde incluido en un campo TLV en un mensaje de Unidad de Datos de Protocolo de Estado de Enlace (LSP) si el nodo de borde del sistema autónomo soporta un protocolo del tipo de Sistema Intermedio a Sistema Intermedio (ISIS) owherein the edge connection information is included in a sub-TLV field of edge connection description, the Sub-TLV field of edge connection description being included in a TLV field in a Protocol Data Unit message of Link Status (LSP) if the edge node of the autonomous system supports a protocol of the Intermediate to Intermediate System (ISIS) type or

en donde la información de conexión de borde está incluida en un campo TLV de enlace, estando el campo TLV de enlace incluido en un mensaje de Anuncio de Estado de Enlace (LSA) si el nodo de borde del sistema autónomo soporta el protocolo de la Ruta Más Corta Abierta Primero (OSPF).wherein the border connection information is included in a link TLV field, the link TLV field being included in a Link Status Announcement (LSA) message if the edge node of the autonomous system supports the Route protocol Shortest Open First (OSPF).

BREVE DESCRIPCIÓN DE LOS DIBUJOSBRIEF DESCRIPTION OF THE DRAWINGS

La Figura 1 ilustra un diagrama de flujo de un método para anunciar información de conexión de borde de sistemas autónomos según una forma de realización de la presente invención;Figure 1 illustrates a flow chart of a method for announcing edge connection information of autonomous systems according to an embodiment of the present invention;

La Figura 2 ilustra un diagrama de flujo de un método para anunciar información de conexión de borde de sistemas autónomos que soporta un protocolo ISIS según una forma de realización de la presente invención, cuando la información de conexión de borde está recientemente añadida;Figure 2 illustrates a flowchart of a method for announcing edge connection information of autonomous systems that supports an ISIS protocol according to an embodiment of the present invention, when the edge connection information is recently added;

La Figura 3 ilustra un diagrama de flujo de un método para anunciar información de conexión de borde de sistemas autónomos que soporta un protocolo ISIS según una forma de realización de la presente invención, cuando se suprime la información de conexión de borde;Figure 3 illustrates a flowchart of a method for announcing edge connection information of autonomous systems that supports an ISIS protocol according to an embodiment of the present invention, when edge connection information is suppressed;

La Figura 4 ilustra un escenario operativo de red para aplicar el método para anunciar información de conexión de borde de sistemas autónomos según una forma de realización de la presente invención;Figure 4 illustrates a network operating scenario for applying the method for announcing edge connection information of autonomous systems according to an embodiment of the present invention;

La Figura 5 ilustra una tabla de información de conexión de borde establecida aplicando el método para anunciar información de conexión de borde de sistemas autónomos según una forma de realización de la presente invención en el escenario operativo de red ilustrado en la Figura 4;Figure 5 illustrates an established edge connection information table applying the method for announcing edge connection information of autonomous systems according to an embodiment of the present invention in the network operating scenario illustrated in Figure 4;

La Figura 6 ilustra un diagrama de flujo de un método para anunciar información de conexión de borde de sistemas autónomos que soporta un protocolo OSPF según una forma de realización de la presente invención, cuando la información de conexión de borde está recientemente añadida;Figure 6 illustrates a flowchart of a method for announcing edge connection information of autonomous systems that supports an OSPF protocol according to an embodiment of the present invention, when the edge connection information is recently added;

La Figura 7 ilustra un diagrama de flujo de un método para anunciar información de conexión de borde de sistema autónomos que soporta un protocolo OSPF según una forma de realización de la presente invención, cuando se suprime la información de conexión de borde yFigure 7 illustrates a flow chart of a method for announcing autonomous system edge connection information that supports an OSPF protocol according to an embodiment of the present invention, when edge connection information is deleted and

La Figura 8 ilustra un nodo de borde para anunciar información de conexión de borde de sistemas autónomos según una forma de realización de la presente invención.Figure 8 illustrates an edge node for announcing edge connection information of autonomous systems according to an embodiment of the present invention.

DESCRIPCIÓN DETALLADADETAILED DESCRIPTION

Formas de realización de la presente invención dan a conocer un método para anunciar una información de conexión de borde de sistemas autónomos. La Figura 1 ilustra un diagrama de flujo de un método para anunciar información de conexión de borde de sistemas autónomos según una forma de realización de la presente invención. El método incluye:Embodiments of the present invention disclose a method for announcing edge connection information of autonomous systems. Figure 1 illustrates a flow chart of a method for announcing edge connection information of autonomous systems according to an embodiment of the present invention. The method includes:

Etapa 101: Un nodo de borde del sistema autónomo establece y mantiene la información de conexión de borde del sistema autónomo. Etapa 102: La información de conexión de borde se difunde en el sistema autónomo;Step 101: An autonomous system edge node establishes and maintains the edge connection information of theautonomous system.Step 102: The edge connection information is disseminated in the autonomous system;

Etapa 103: El nodo del sistema autónomo recibe la información de conexión de borde.Step 103: The autonomous system node receives the edge connection information.

El método para anunciar una información de conexión de borde de sistema autónomo se suele aplicar en una red de gran magnitud que incluye una pluralidad de sistemas autónomos. El sistema autónomo para poner en práctica el método de las formas de realización de la presente invención al menos incluye dos nodos conectados entre sí, de los que al menos uno de ellos es un nodo de borde para establecer una conexión próxima con un sistema autónomo vecino externo y los otros pueden ser un nodo interno responsable para reenviar un mensaje dentro del sistema autónomo o puede ser otro nodo de borde para establecer una conexión próxima con un sistema autónomo vecino externo. En una forma de realización de la presente invención, el sistema autónomo incluye una pluralidad de nodos de borde y nodos internos. Los nodos de borde y los nodos internos pueden estar en la relación de conexión uno a uno o pueden estar en la relación de conexión de uno a múltiple o de múltiple a múltiple. Además, los nodos de borde y los nodos internos pueden emplear un enrutador u otro dispositivo de red con función de enrutamiento.The method for announcing an autonomous system edge connection information is usually applied in a large network that includes a plurality of autonomous systems. The autonomous system for practicing the method of the embodiments of the present invention includes at least two nodes connected to each other, of which at least one of them is an edge node for establishing a close connection with a neighboring autonomous system external and the others may be an internal node responsible for forwarding a message within the autonomous system or it may be another edge node to establish a close connection with an external neighboring autonomous system. In an embodiment of the present invention, the autonomous system includes a plurality of edge nodes and internal nodes. The edge nodes and internal nodes may be in the one-to-one connection relationship or they may be in the one-to-multiple or multiple-to-multiple connection relationship. In addition, edge nodes and internal nodes can use a router or other network device with a routing function.

En el método para anunciar información de conexión de borde de sistema autónomo, según una forma de realización de la presente invención, el nodo del sistema autónomo puede soportar un protocolo ISIS o un protocolo OSPF. Las soluciones de formas de realización de la presente invención pueden describirse, en detalle, a continuación, haciendo referencia a formas de realización.In the method for announcing autonomous system edge connection information, according to an embodiment of the present invention, the autonomous system node can support an ISIS protocol or an OSPF protocol. The solutions of embodiments of the present invention can be described, in detail, below, with reference to embodiments.

Forma de realización 1Embodiment 1

En esta forma de realización, se proporciona una descripción haciendo referencia a un enrutador que actúa como el nodo de sistema autónomo. En el caso de que un enrutador de sistema autónomo soporte un protocolo ISIS, el método para anunciar información de conexión de borde de sistema autónomo, según se ilustra en la Figura 1 se detalla como sigue.In this embodiment, a description is provided referring to a router that acts as the autonomous system node. In the event that an autonomous system router supports an ISIS protocol, the method for announcing autonomous system edge connection information, as illustrated in Figure 1 is detailed as follows.

Etapa 101A: Un enrutador de borde del sistema autónomo establece y mantiene la información de conexión de borde del sistema autónomo.Step 101A: An autonomous system edge router establishes and maintains the autonomous system edge connection information.

La información de conexión de borde, en la etapa 101 A, puede obtenerse por intermedio del Protocolo de Pasarela de Borde (BGP). El proceso del establecimiento y del mantenimiento de la información de conexión de borde del sistema autónomo puede ser: establecer la información de conexión de borde correspondiente cuando el enrutador de borde establece la conexión con un enrutador de borde vecino de un sistema autónomo vecino externo y la supresión de la información de conexión de borde correspondiente en el caso de desconexión entre el enrutador de borde y el enrutador de borde vecino del sistema autónomo vecino externo.The edge connection information, in step 101 A, can be obtained through the Edge Gateway Protocol (BGP). The process of establishing and maintaining the edge connection information of the autonomous system can be: to establish the corresponding edge connection information when the edge router establishes the connection with a neighboring edge router of an external neighboring autonomous system and the deletion of the corresponding edge connection information in the case of disconnection between the edge router and the neighboring edge router of the external neighboring autonomous system.

Como alternativa, la información de conexión de borde, en la etapa 101 A, puede obtenerse por intermedio de una configuración estática y manual. En este caso, el proceso de establecer y mantener la información de conexión de borde del sistema autónomo puede ser: recibir, por el enrutador de borde, una entrada manual desde una usuario y establecer la información de conexión de borde correspondiente cuando un enlace entre el enrutador de borde y el enrutador de borde vecino del sistema autónomo vecino externo está disponible y la supresión de la información de conexión de borde correspondiente cuando el enlace entre el enrutador de borde y el enrutador de borde vecino del sistema autónomo vecino externo está indisponible.Alternatively, the edge connection information, in step 101 A, can be obtained through a static and manual configuration. In this case, the process of establishing and maintaining the edge connection information of the autonomous system can be: receive, by the edge router, a manual entry from a user and establish the corresponding edge connection information when a link between the Edge router and the neighboring edge router of the external neighboring autonomous system is available and the deletion of the corresponding edge connection information when the link between the edge router and the neighboring edge router of the external neighboring autonomous system is unavailable.

La información de conexión de borde incluye un identificador del enrutador de borde vecino en el sistema autónomo vecino (Router_ID) y el número del sistema autónomo vecino (Número AS).The border connection information includes an identifier of the neighboring edge router in the neighboring autonomous system (Router_ID) and the number of the neighboring autonomous system (AS Number).

Etapa 102A: El enrutador de borde difunde internamente la información de conexión de borde dentro del sistema autónomo.Step 102A: The edge router internally disseminates the edge connection information within the autonomous system.

Puesto que el enrutador de borde soporta el protocolo ISIS, la forma de realización de la presente invención define un campo Sub-TLV de descripción de conexión de borde de sistema autónomo (Sub-TLV de Descriptor de Conexión de ASBR) para transmitir la información de conexión de borde del sistema autónomo y lo anuncia, al nivel interno, dentro del sistema autónomo. La información de conexión de borde puede incluirse en un campo de valor de un campo Sub-TLV de descripción de conexión de borde y el identificador Router_ID y el Número AS en la información de conexión de borde pueden incluirse en dos campos de valor del campo Sub-TLV de descripción de conexión de borde, respectivamente. El identificador Router_ID puede representarse con 4 o 16 bytes y el Número AS puede representarse con 4 bytes.Since the edge router supports the ISIS protocol, the embodiment of the present invention defines an Autonomous System Edge Connection Description Sub-TLV field (ASBR Connection Descriptor Sub-TLV) to transmit the information of edge connection of the autonomous system and announces it, internally, within the autonomous system. The border connection information can be included in a value field of a Sub-TLV field of edge connection description and the Router_ID identifier and the AS Number in the border connection information can be included in two value fields of the Sub field -TLV of edge connection description, respectively. The Router_ID identifier can be represented with 4 or 16 bytes and the AS Number can be represented with 4 bytes.

El campo Sub-TLV de descripción de conexión de borde (Sub-TLV de Descriptor de Conexión de ASBR) puede incluirse en un campo de Tipo-Longitud-Valor (TLV) en el paquete de Unidad de Datos de Estado de Enlace (PDU) (LSP). Múltiples tipos de campos TLV incluidos en el mensaje LSP se definen en el protocolo ISIS, tal como el campo TLV de de Capacidad de Enrutador ISIS, campo TLV de Accesibilidad de Sistema Intermedio (IS), campo TLV de Accesibilidad de Protocolo Internet (IP) y campo TLV de Accesibilidad Inter-AS. Los campos TLV anteriores incluyen uno o más campos Sub-TLV de longitud variable, mientras que las sumas de longitudes de todos los campos Sub-TLV no puede ser mayor que 250 bytes, siendo la totalidad de los campos Sub-TLV extensibles. Un campo para identificar el alcance de la difusión y la dirección de la difusión se define en los campos TLV, con elThe Border Connection Description Sub-TLV field (ASBR Connection Descriptor Sub-TLV) can be included in a Type-Length-Value (TLV) field in the Link Status Data Unit (PDU) package (LSP). Multiple types of TLV fields included in the LSP message are defined in the ISIS protocol, such as the TLV field of ISIS Router Capacity, TLV field of Intermediate System Accessibility (IS), TLV field of Internet Protocol Accessibility (IP) and TLV field of Inter-AS Accessibility. The above TLV fields include one or more Sub-TLV fields of variable length, while the sums of lengths of all Sub-TLV fields cannot be greater than 250 bytes, all of the Sub-TLV fields being extensible. A field to identify the extent of the diffusion and the direction of the diffusion is defined in the TLV fields, with the

5 campo para identificar el alcance de la difusión y la dirección de la difusión incluyendo un valor 1, la difusión se puede realizar en el sistema autónomo completo o con el campo para identificar el alcance de la difusión y la dirección de la difusión incluyendo un valor 2, la difusión puede realizarse en una zona de enrutamiento. La zona de enrutamiento se refiere al nivel, en un sistema autónomo, que soporta el protocolo ISIS.5 field to identify the extent of the broadcast and the direction of the broadcast including a value 1, the broadcast can be performed in the entire autonomous system or with the field to identify the extent of the broadcast and the broadcast address including a value 2, broadcasting can be done in a routing zone. The routing zone refers to the level, in a stand-alone system, that supports the ISIS protocol.

Mediante el uso del campo Sub-TLV de descripción de conexión de borde recientemente definida, la etapa 102A del enrutador de borde que soporta el protocolo ISIS y difunde internamente la información de conexión de borde dentro del sistema autónomo puede ser: el enrutador de borde tiene la información de conexión de borde incluida en el campo Sub-TLV de descripción de conexión de borde y tiene el campo Sub-TLV de descripción de conexión de borde incluido en el campo TLV y tiene el campo TLV incluido en el mensaje LSP y difunde el mensaje LSP. Y elBy using the Sub-TLV field of newly defined edge connection description, step 102A of the edge router that supports the ISIS protocol and internally disseminates the edge connection information within the autonomous system can be: the edge router has the edge connection information included in the Sub-TLV field of edge connection description and has the Sub-TLV field of edge connection description included in the TLV field and has the TLV field included in the LSP message and broadcasts the LSP message. And the

15 enrutador de borde guarda el mensaje LSP que ha de difundirse.15 edge router saves the LSP message to be broadcast.

Cuando cambia la información de conexión de borde, el enrutador de borde puede actualizar debidamente el campo Sub-TLV de descripción de conexión de borde correspondiente y difunde la información de conexión de borde transmitida en el mensaje LSP correspondiente guardado después de que se regenere el mensaje LSP.When the edge connection information changes, the edge router can properly update the corresponding Edge connection description Sub-TLV field and disseminates the edge connection information transmitted in the corresponding LSP message saved after the message is regenerated LSP.

Después de que el enrutador de borde difunde el mensaje LSP por primera vez, no puede guardar el mensaje LSP difundido. En consecuencia, cuando cambia la información de conexión de borde, el enrutador de borde puede regenerar un mensaje LSP que transmite la información de conexión de borde actualizada y difunde el mensaje LSP regenerado.After the edge router broadcasts the LSP message for the first time, it cannot save the broadcast LSP message. Consequently, when the edge connection information changes, the edge router can regenerate an LSP message that transmits the updated edge connection information and broadcasts the regenerated LSP message.

25 En la etapa 102A, en general, la información de conexión de borde, transmitida en el campo TLV del mensaje LSP, se puede difundir en un sistema autónomo completo. En algunos casos, sin embargo, tal como en el caso en donde todos los enrutadores de borde y todos los PCEs que necesiten obtener la información de conexión de borde, están situados en el mismo nivel, porque todos los enrutadores, excepto los PCEs, no necesitan obtener la información de conexión de borde, el usuario se puede configurar, cuando se requiera, para hacer que se difunda la información solamente en el nivel en donde están situados todos los enrutadores de borde y todos los PCEs. El método para la configuración consiste en usar el campo para identificar el alcance de la difusión la dirección de la difusión y para limitar el alcance de difusión del campo TLV dentro del nivel en donde están situados todos los enrutadores de borde y todos los PCEs.In step 102A, in general, the edge connection information, transmitted in the TLV field of the LSP message, can be disseminated in a complete autonomous system. In some cases, however, such as in the case where all edge routers and all PCEs that need to obtain edge connection information, are located at the same level, because all routers, except PCEs, do not they need to obtain the edge connection information, the user can be configured, when required, to make the information disseminated only at the level where all the edge routers and all PCEs are located. The method for configuration is to use the field to identify the extent of the broadcast the direction of the broadcast and to limit the range of broadcast of the TLV field within the level where all edge routers and all PCEs are located.

35 Etapa 103A: El enrutador del sistema autónomo recibe la información de conexión de borde.35 Step 103A: The router of the autonomous system receives the edge connection information.

El usuario puede configurar el enrutador del sistema autónomo cuando se requiera. Cuando se reciba el mensaje LSP por el enrutador del sistema autónomo, si la información de conexión de borde no requiere la inclusión en el mensaje LSP, el mensaje se reenvía sin obtener la información incluida en dicho mensaje. A modo de ejemplo, en un escenario operativo de red, en donde el sistema autónomo incluye uno o más PCEs, el enrutador interno común, que no necesita el cálculo de ruta, sólo puede reenviar el mensaje LSP a la recepción del mensaje LSP que transmite la información de conexión de borde, pero los PCEs responsables del cálculo de ruta pueden obtener la información de conexión de borde a partir del mensaje LSP, a su recepción, con el fin de soportar la puesta enThe user can configure the router of the autonomous system when required. When the LSP message is received by the router of the autonomous system, if the edge connection information does not require inclusion in the LSP message, the message is forwarded without obtaining the information included in that message. As an example, in a network operating scenario, where the autonomous system includes one or more PCEs, the common internal router, which does not need the route calculation, can only forward the LSP message upon receipt of the LSP message it transmits the edge connection information, but the PCEs responsible for the route calculation can obtain the edge connection information from the LSP message, upon receipt, in order to support the commissioning.

45 práctica del cálculo de la ruta.45 practice of route calculation.

En la realización, a modo de ejemplo, en la que el enrutador de borde del sistema autónomo establece una conexión próxima con un enrutador de borde en un sistema autónomo vecino externo según el protocolo BGP, en la etapa 102A, en conformidad con un cambio dinámico de la información de conexión de borde, el proceso de anuncio por el enrutador de borde para el mensaje LSP puede generalizarse como las tres situaciones operativas siguientes:In the exemplary embodiment, in which the edge router of the autonomous system establishes a close connection with an edge router in an external neighboring autonomous system according to the BGP protocol, in step 102A, in accordance with a dynamic change of the edge connection information, the announcement process by the edge router for the LSP message can be generalized as the following three operational situations:

(1) Cuando se establece la conexión del enrutador de borde con el enrutador de borde vecino en el sistema autónomo vecino externo, la adición de un elemento de información de conexión de borde puede anunciarse en el enrutador de borde y el enrutador de borde puede tener la información de conexión de borde transmitida en un(1) When the connection of the edge router with the neighboring edge router in the external neighboring autonomous system is established, the addition of an edge connection information element may be announced on the edge router and the edge router may have the edge connection information transmitted in a

55 mensaje LSP y difundida al presente sistema autónomo. El progreso específico se representa en la Figura 2, que ilustra un diagrama de flujo de un método para anunciar la información de conexión de borde sistemas autónomos que soportan el protocolo ISIS según una forma de realización de la presente invención, cuando la información de conexión de borde está recientemente añadida. Las siguientes etapas están incluidas:55 LSP message and disseminated to the present autonomous system. Specific progress is depicted in Figure 2, which illustrates a flow chart of a method for announcing autonomous system edge connection information that supports the ISIS protocol according to an embodiment of the present invention, when the connection information of Edge is recently added. The following stages are included:

Etapa 201: El enrutador de borde obtiene la información de conexión de borde recientemente añadida que contiene un identificador del enrutador de borde vecino y un número del sistema autónomo vecino en donde está situada la ruta de borde próxima.Step 201: The edge router obtains the newly added edge connection information containing an identifier of the neighboring edge router and a number of the neighboring autonomous system where the proximal edge path is located.

Etapa 202: Se determina si el mensaje LSP memorizado por el enrutador de borde tiene un campo TLV de 65 Capacidad de enrutador ISIS; si la respuesta es afirmativa, se ejecuta la etapa 203; si no lo es, se ejecuta la etapaStep 202: It is determined whether the LSP message memorized by the edge router has a TLV field of 65 ISIS router capacity; if the answer is yes, step 203 is executed; if it is not, the stage is executed

205.205.

Etapa 203: Se determina si el campo TLV de Capacidad de Enrutador ISIS tiene suficiente espacio disponible para la adición de la información de conexión de borde recientemente añadida; si la respuesta es afirmativa, se ejecuta la etapa 204 si no lo es, se ejecuta la etapa 205.Step 203: It is determined whether the ISV Router Capacity TLV field has enough space available for the addition of recently added edge connection information; if the answer is yes, step 204 is executed if it is not, step 205 is executed.

5 Puesto que la suma de las longitudes de todos los campos Sub-TLV en el campo TLV de Capacidad de Enrutador ISIS no puede exceder de 250 bytes, la manera de determinación específica en la etapa 203 es: la determinación de si la suma de longitudes de todos los campos Sub-TLV en el campo TLV de Capacidad de Enrutador ISIS puede superar los 250 bytes si la información de conexión de borde, en la etapa 201, se añade en el campo de TLV de Capacidad de Enrutador ISIS. Si puede superar los 250 bytes, ello indica que el campo TLV de Capacidad de Enrutador ISIS no tiene suficiente espacio para la adición de la información de conexión de borde recientemente añadida; en caso contrario, ello indica que existe espacio suficiente.5 Since the sum of the lengths of all Sub-TLV fields in the TLV field of ISIS Router Capacity cannot exceed 250 bytes, the specific determination method in step 203 is: the determination of whether the sum of lengths of all Sub-TLV fields in the TLV field of ISIS Router Capacity can exceed 250 bytes if the edge connection information, in step 201, is added in the TLV field of ISIS Router Capacity. If it can exceed 250 bytes, this indicates that the ISV Router Capacity TLV field does not have enough space for the addition of recently added edge connection information; otherwise, this indicates that there is sufficient space.

Etapa 204: La información de conexión de borde recientemente añadida se añade en el campo Sub-TLV deStep 204: The newly added edge connection information is added in the Sub-TLV field of

15 descripción de conexión de borde en el campo TLV de Capacidad de Enrutador ISIS y el proceso prosigue con la etapa 206.15 description of edge connection in the TLV field of ISIS Router Capacity and the process continues with step 206.

Pueden existir dos maneras para añadir la información de conexión de borde: si el campo TLV de Capacidad de Enrutador ISIS incluye el campo Sub-TLV de descripción de conexión de borde, la información de conexión de borde recientemente añadida puede añadirse en el campo Sub-TLV de descripción de conexión de borde en el campo TLV de Capacidad de Enrutador ISIS; si el campo TLV de Capacidad de Enrutador ISIS no incluye el campo Sub-TLV de descripción de conexión de borde, puede crearse un campo Sub-TLV de descripción de conexión de borde y la información de conexión de borde recientemente añadida puede añadirse en el campo Sub-TLV de descripción de conexión de borde creado en el campo TLV de Capacidad de Enrutador ISIS.There may be two ways to add the border connection information: if the ISIS Router Capacity TLV field includes the Sub-TLV edge connection description field, the newly added edge connection information can be added in the Sub- field. Edge connection description TLV in the ISV Router Capacity TLV field; If the ISIS Router Capacity TLV field does not include the Edge connection description Sub-TLV field, a Border connection description Sub-TLV field can be created and recently added edge connection information can be added in the field Edge connection description sub-TLV created in the TLV field of ISIS Router Capability.

25 Etapa 205: Un TLV de Capacidad de Enrutador ISIS se genera en el mensaje LSP y la información de conexión de borde recientemente añadida se añade en el campo Sub-TLV de descripción de conexión de borde en el campo TLV de Capacidad de Enrutador ISIS creado y el proceso prosigue con la etapa 206.25 Step 205: An ISIS Router Capacity TLV is generated in the LSP message and the newly added edge connection information is added in the Edge connection description Sub-TLV field in the ISIS Router Capacity TLV field created and the process continues with step 206.

Etapa 206; Se regenera el mensaje LSP.Stage 206; The LSP message is regenerated.

Etapa 207: El mensaje LSP se difunde en el sistema autónomo.Step 207: The LSP message is broadcast in the autonomous system.

(2) Cuando el enrutador de borde se desconecta con un enrutador de borde vecino en el sistema autónomo vecino(2) When the edge router is disconnected with a neighboring edge router in the neighboring autonomous system

35 externo, la supresión de la información de conexión de borde correspondiente puede anunciarse en el enrutador de borde para suprimir toda la información de conexión de borde correspondiente y la información actualizada en el mensaje LSP puede difundirse dentro del sistema autónomo después de que se regenere el mensaje LSP. El progreso específico se representa en la Figura 3, que ilustra un diagrama de flujo de un método para anunciar la información de conexión de borde de sistemas autónomos que soporta un protocolo ISIS según una forma de realización de la presente invención, cuando se suprime la información de conexión de borde. Las siguientes etapas están incluidas:35 externally, the deletion of the corresponding edge connection information can be announced on the edge router to suppress all corresponding edge connection information and the information updated in the LSP message can be disseminated within the autonomous system after the regeneration of the LSP message. Specific progress is depicted in Figure 3, which illustrates a flow chart of a method for announcing the edge connection information of autonomous systems that supports an ISIS protocol according to an embodiment of the present invention, when the information is suppressed. Edge connection. The following stages are included:

Etapa 301: El enrutador de borde obtiene la información de conexión de borde a suprimirse.Step 301: The edge router obtains the edge connection information to be deleted.

45 Etapa 302: Se determina si el campo TLV de Capacidad de Enrutador ISIS del mensaje LSP memorizado por el enrutador de borde incluye un campo Sub-TLV de descripción de conexión de borde que comprende la información de conexión de borde a suprimirse; si no es así, se ejecuta la etapa 303 y si la respuesta es afirmativa, se ejecuta la etapa 304.45 Step 302: It is determined whether the ISIS Router Capacity TLV field of the LSP message memorized by the edge router includes a Sub-TLV edge connection description field comprising the edge connection information to be deleted; if not, step 303 is executed and if the answer is yes, step 304 is executed.

Etapa 303: Se genera un mensaje de solicitud de información de error y se termina el flujo actual.Step 303: An error information request message is generated and the current flow is terminated.

Etapa 304: Se suprime la información de conexión de borde en el campo Sub-TLV de descripción de conexión de borde y se actualiza el campo Sub-TLV de descripción de conexión de borde.Step 304: The border connection information in the Sub-TLV field of edge connection description is deleted and the Sub-TLV field of edge connection description is updated.

55 Etapa 305: Se regenera el mensaje LSP que incluye el campo Sub-TLV de descripción de conexión de borde.55 Step 305: The LSP message that includes the Sub-TLV field of edge connection description is regenerated.

Etapa 306: El mensaje LSP se difunde, a nivel interno, dentro del sistema autónomo.Step 306: The LSP message is disseminated internally within the autonomous system.

(3) Cuando se suprime el protocolo BGP del enrutador de borde o todas las relaciones de conexión externas están indisponibles, la supresión de toda la información de conexión de borde correspondiente, en el enrutador de borde, puede anunciarse para suprimir toda la información de conexión de borde correspondiente y el mensaje LSP después de la actualización puede, en consecuencia, difundirse, cuyo progreso específico es similar a la circunstancia anterior (2). Además, el mensaje LSP que transmite toda la información de conexión de borde puede encontrarse, el mensaje LSP puede someterse a un envejecimiento operativo y la información de conexión de borde,(3) When the BGP protocol is deleted from the edge router or all external connection relationships are unavailable, the deletion of all corresponding edge connection information, on the edge router, can be announced to suppress all connection information corresponding border and the LSP message after the update can, accordingly, be disseminated, the specific progress of which is similar to the previous circumstance (2). In addition, the LSP message that transmits all the edge connection information can be found, the LSP message may undergo operational aging and the edge connection information,

65 transmitida en el mensaje LSP envejecido, puede difundirse, a nivel interno, dentro del sistema.65 transmitted in the aged LSP message, can be disseminated internally within the system.

La forma de realización anterior toma, a modo de ejemplo, la situación operativa en la que el campo de Valor en el campo Sub-TLV de descripción de conexión de borde incluye una o más información de conexión de borde. En otras formas de realización de la presente invención, el identificador Router_ID y el Número AS en una información de conexión de borde puede incluirse en campos de Valor en dos campos Sub-TLV de descripción de conexión deThe above embodiment takes, by way of example, the operational situation in which the Value field in the Sub-TLV field of edge connection description includes one or more edge connection information. In other embodiments of the present invention, the Router_ID identifier and the AS number in an edge connection information may be included in Value fields in two Sub-TLV connection description fields.

5 borde diferentes y estos dos campos Sub-TLV de descripción de conexión de borde pueden incluirse en un campo TLV, de modo que sea capaz de reconocerse la correspondencia entre el identificador Router_ID y el Número AS. Cuando se suprime o añade la información de conexión de borde, el identificador Router_ID y el Número AS, en la información de conexión de borde, requiere que se añadan o supriman en los dos campos Sub-TLV de descripción de conexión de borde.5 different borders and these two Sub-TLV edge connection description fields can be included in a TLV field, so that the correspondence between the Router_ID identifier and the AS Number can be recognized. When the border connection information is deleted or added, the Router_ID identifier and the AS Number, in the border connection information, require that they be added or deleted in the two Sub-TLV fields of edge connection description.

Además, la forma de realización anterior toma, a modo de ejemplo, la situación operativa en la que el campo Sub-TLV de descripción de conexión de borde está incluido en el campo TLV de Capacidad de Enrutador ISIS. En otras formas de realización de la presente invención, el campo Sub-TLV de descripción de conexión de borde puede incluirse en otros tipos de campo TLV, tal como campo TLV de Accesibilidad de IS, campo TLV de accesibilidad IP,In addition, the above embodiment takes, by way of example, the operational situation in which the Sub-TLV field of edge connection description is included in the TLV field of ISIS Router Capacity. In other embodiments of the present invention, the Sub-TLV field of edge connection description can be included in other types of TLV field, such as IS Accessibility TLV field, IP accessibility TLV field,

15 campo TLV de accesibilidad Inter-AS, etc.15 TLV field of Inter-AS accessibility, etc.

Después de la etapa 103A, el enrutador del sistema autónomo puede establecer y mantener una tabla de información de conexión de borde en su lugar en función de la información de conexión de borde recibida en la etapa 103A.After step 103A, the router of the autonomous system may establish and maintain an edge connection information table in place based on the edge connection information received in step 103A.

Cuando el sistema autónomo incluye una pluralidad de enrutadores de borde y una pluralidad de enrutadores internos, si los enrutadores internos fallan en la recepción del mensaje actualizado procedente de los enrutadores de borde debido a motivos tales como la desconexión de los enlaces entre los enrutadores internos y los enrutadores de borde o la desconexión de los enlaces entre los enrutadores internos, los enrutadores internos pueden suprimirWhen the autonomous system includes a plurality of edge routers and a plurality of internal routers, if the internal routers fail to receive the updated message from the edge routers due to reasons such as disconnecting the links between the internal routers and Edge routers or disconnecting links between internal routers, internal routers can suppress

25 toda la información de conexión de borde relacionada con la tabla de información de conexión de borde local, mientras que el mensaje LSP anteriormente recibido y que transmite la información de conexión de borde puede ser objeto de envejecimiento operativo y se puede difundir la información de conexión de borde transmitida en el mensaje LSP envejecido.All the border connection information related to the local edge connection information table, while the LSP message previously received and transmitting the edge connection information may be subject to operational aging and the connection information may be disseminated edge transmitted in the aged LSP message.

Además de las circunstancias anteriores, el mantenimiento de la tabla de información de conexión de borde, por el enrutador interno, implican aproximadamente las tres circunstancias siguientes:In addition to the above circumstances, maintenance of the edge connection information table, by the internal router, involves approximately the following three circumstances:

(1) Cuando se recibe un mensaje LSP válido, que contiene un campo Sub-TLV de descripción de conexión de borde(1) When a valid LSP message is received, it contains a Sub-TLV field of edge connection description

que transmite información de conexión de borde; la tabla de información de conexión de borde puede actualizarse 35 sobre la base de la información de conexión de borde transmitida en el mensaje LSP.that transmits edge connection information; The edge connection information table can be updated 35 based on the edge connection information transmitted in the LSP message.

(2)(2)

Cuando se recibe un mensaje LSP envejecido, que contiene un campo Sub-TLV de descripción de conexión de borde que transmite información de conexión de borde; la información de conexión de borde, en la tabla de información de conexión de borde, puede suprimirse, en consecuencia, sobre la base de la información de conexión de borde transmitida en el mensaje LSP. When an aged LSP message is received, it contains a Sub-TLV edge connection description field that transmits edge connection information; the edge connection information, in the edge connection information table, can be deleted, accordingly, on the basis of the edge connection information transmitted in the LSP message.

(3)(3)

Cuando se suprime el protocolo ISIS, el enrutador interno puede suprimir la tabla de información de conexión de borde completa. When the ISIS protocol is deleted, the internal router can delete the complete edge connection information table.

45 La tabla de información de conexión de borde establecida según las formas de realización de la presente invención puede ser una lista de enlaces con varias configuraciones. En las formas de realización de la presente invención, la tabla de información de conexión de borde suele tomar los números AS de sistemas autónomos vecinos externos, conectados con el sistema autónomo, como índice. El número de cada sistema autónomo vecino externo corresponde a uno o más identificadores de enrutador de borde vecino y cada identificador de enrutador de borde vecino corresponde a uno o más identificadores de enrutadores vecinos. En este caso, el enrutador de borde se refiere al enrutador de borde del sistema autónomo y el enrutador de borde vecino es el enrutador de borde del sistema autónomo vecino externo conectado al enrutador de borde del sistema autónomo.The edge connection information table established according to the embodiments of the present invention may be a list of links with various configurations. In the embodiments of the present invention, the edge connection information table usually takes the AS numbers of external neighboring autonomous systems, connected to the autonomous system, as an index. The number of each external neighboring autonomous system corresponds to one or more neighboring edge router identifiers and each neighbor edge router identifier corresponds to one or more neighboring router identifiers. In this case, the edge router refers to the edge router of the autonomous system and the neighboring edge router is the edge router of the external neighboring autonomous system connected to the edge router of the autonomous system.

Para aclarar la descripción del método de formas de realización de la presente invención, puede introducirse aTo clarify the description of the method of embodiments of the present invention, it can be introduced

55 continuación una configuración, a modo de ejemplo, de una aplicación específica, en donde un enrutador de borde utiliza el método de formas de realización de la presente invención para anunciar la información de conexión de borde en el sistema allí situado y para establecer una tabla de información de conexión de borde en un enrutador interno al sistema. Según se representa en la Figura 4, la Figura 4 ilustra un escenario operativo de red para aplicar el método para anunciar una información de conexión de borde de sistemas autónomos según una forma de realización de la presente invención. El método de las formas de realización de la presente invención se aplica en un escenario operativo de red de modelo PCE, que incluye tres sistemas autónomos conectados en secuencia, que se definen como AS100, AS200 y AS300. El sistema autónomo AS200 incluye tres enrutadores de borde R4, R5 y R6 conectados entre sí y un elemento de cálculo de ruta interno PCE2 que conecta con los tres enrutadores de borde, en donde el enrutador de borde R4 se conecta a un enrutador de borde R2 en el sistema autónomo vecino externoA configuration, by way of example, of a specific application, where an edge router uses the method of embodiments of the present invention to announce the edge connection information in the system located there and to establish a table of edge connection information on an internal router to the system. As depicted in Figure 4, Figure 4 illustrates a network operating scenario for applying the method for announcing edge connection information of autonomous systems according to an embodiment of the present invention. The method of embodiments of the present invention is applied in a network operating scenario of the PCE model, which includes three autonomous systems connected in sequence, which are defined as AS100, AS200 and AS300. The AS200 stand-alone system includes three edge routers R4, R5 and R6 connected to each other and an internal route calculation element PCE2 that connects to the three edge routers, where the edge router R4 connects to an edge router R2 in the external neighbor autonomous system

65 AS100. El enrutador de borde R5 se conecta a un enrutador de borde R3 en el sistema autónomo vecino externo AS100 y el enrutador de borde R6 se conecta a los enrutadores de borde R7 y R8 en el sistema autónomo vecino65 AS100. The edge router R5 is connected to an edge router R3 in the external autonomous autonomous system AS100 and the edge router R6 is connected to the edge routers R7 and R8 in the neighboring autonomous system

externo AS300. Cuando el elemento de cálculo de ruta PCE2 necesita obtener conocimiento de información de conexión de borde del sistema autónomo AS200 en donde está localizado el cálculo de ruta, los tres enrutadores R4, R5 y R6, en el sistema autónomo AS200, pueden establecer y mantener su información de conexión de borde, respectivamente, y hacer que la información de conexión de borde sea transmitida en mensajes LSP para difundirse, a nivel interno, dentro del sistema autónomo. El elemento de cálculo de ruta PCE2 recibe la información de conexión de borde de los tres enrutadores de borde y establece una tabla de información de conexión de borde en ese lugar. La tabla de conexión de borde se ilustra en la Figura 5. La Figura 5 representa una tabla de información de conexión de borde establecida aplicando el método para anunciar información de conexión de borde de sistemas autónomos según una forma de realización de la presente invención en el escenario operativo de red representado en la Figuraexternal AS300. When the PCE2 route calculation element needs to obtain knowledge of edge connection information of the AS200 autonomous system where the route calculation is located, the three routers R4, R5 and R6, in the AS200 autonomous system, can establish and maintain their edge connection information, respectively, and make the edge connection information transmitted in LSP messages to be disseminated, internally, within the autonomous system. The PCE2 route calculation element receives the edge connection information from the three edge routers and establishes an edge connection information table at that location. The edge connection table is illustrated in Figure 5. Figure 5 represents an established edge connection information table applying the method for announcing edge connection information of autonomous systems according to an embodiment of the present invention in the network operating scenario represented in Figure

4. La Figura 5 es una lista de enlaces que toma números de los sistemas autónomos vecinos como índice e incluye identificadores de enrutadores de borde de los presentes sistemas autónomos e identificadores de enrutadores de borde vecinos de sistemas autónomos vecinos que le están conectados. Además, en la presente forma de realización, cada uno de los tres enrutadores de borde R4, R5 y R6 pueden recibir la información de conexión de borde desde los otros dos enrutadores de borde y establecer la tabla de información de conexión de borde según se ilustra en la Figura 5 e ese lugar.4. Figure 5 is a list of links that takes numbers of neighboring autonomous systems as an index and includes edge router identifiers of the present autonomous systems and neighboring edge router identifiers of neighboring autonomous systems that are connected to it. Furthermore, in the present embodiment, each of the three edge routers R4, R5 and R6 can receive the edge connection information from the other two edge routers and establish the edge connection information table as illustrated. in Figure 5 e that place.

Cuando la conexión entre el enrutador de borde R6 en el sistema autónomo AS200 y el enrutador de borde R8 en el sistema autónomo AS300 está indisponible, el enrutador de borde R6 puede anunciar la supresión de la información de conexión de borde que contiene el número del sistema autónomo AS300 y el identificador de enrutador de borde R8, encontrar el mensaje LSP correspondiente memorizado, suprimir dos tuplos de información que incluye el número AS 300 y el identificador del enrutador de borde R8 en el campo Sub-TLV de descripción de conexión de borde del mensaje LSP y a continuación, se regenera la información actualizada de difusión interna transmitida en el mensaje LSP dentro del sistema autónomo después de que se regenere el mensaje LSP, con el fin de conseguir que todos los enrutadores en el sistema autónomo AS200 sean capaces de actualizar la tabla de información de conexión de borde establecida, a su debido tiempo, en el lugar.When the connection between the edge router R6 in the AS200 stand-alone system and the edge router R8 in the AS300 stand-alone system is unavailable, the edge router R6 can announce the deletion of the edge connection information containing the system number Autonomous AS300 and the edge router identifier R8, find the corresponding LSP message stored, delete two tuples of information that includes the AS 300 number and the identifier of the edge router R8 in the Sub-TLV field of edge connection description of the LSP message and then the updated internal broadcast information transmitted in the LSP message within the autonomous system is regenerated after the LSP message is regenerated, in order to ensure that all routers in the AS200 autonomous system are able to update the Edge connection information table established, in due course, in place.

Cuando el enlace entre el elemento de cálculo de ruta PCE2 y el enrutador de borde R4 fallen en hacer que el PCE 2 sea incapaz de recibir la información de conexión de borde actualizada periódicamente, que se transmite por el enrutador de borde R4, el PCE 2 puede suprimir toda la información de conexión de borde en relación con el enrutador de borde R4 en la tabla de información de conexión de borde local, mientras que puede generarse un mensaje LSP operativamente envejecido y la información de conexión de borde, transmitida en el mensaje envejecido, puede difundirse, a nivel interno, dentro del sistema.When the link between the route calculation element PCE2 and the edge router R4 fails to make the PCE 2 unable to receive the periodically updated edge connection information, which is transmitted by the edge router R4, the PCE 2 all edge connection information in relation to the edge router R4 in the local edge connection information table can be suppressed, while an operably aged LSP message and edge connection information transmitted in the aged message can be generated , can be disseminated, internally, within the system.

Forma de realización 2Embodiment 2

En esta forma de realización, los enrutadores en el sistema autónomo soportan un protocolo OSPF. En adelante, los enrutadores del sistema autónomo que soporta el protocolo OSPF se toman, a modo de ejemplo, para introducir el método para anunciar una información de conexión de borde de un sistema autónomo según se ilustra en detalle en la Figura 1.In this embodiment, the routers in the autonomous system support an OSPF protocol. Hereinafter, the routers of the autonomous system that supports the OSPF protocol are taken, by way of example, to introduce the method for announcing an edge connection information of an autonomous system as illustrated in detail in Figure 1.

Etapa 101B: Un enrutador de borde de un sistema autónomo establece y mantiene información de conexión de borde del sistema autónomo. Esta etapa es idéntica a la etapa 101 en la forma de realización 1, por lo que puede omitirse para mayor brevedad de la descripción.Step 101B: An edge router of an autonomous system establishes and maintains edge connection information of the autonomous system. This stage is identical to step 101 in embodiment 1, so it can be omitted for a shorter description.

Etapa 102B: El enrutador de borde difunde la información de conexión de borde en el sistema autónomo.Step 102B: The edge router disseminates the edge connection information in the autonomous system.

En el protocolo OSPF, se define un campo TLV de Enlace. En las formas de realización de la presente invención, la información de conexión de borde puede incluirse en el campo TLV de Enlace con tres maneras específicas para la inclusión:In the OSPF protocol, a TLV Link field is defined. In the embodiments of the present invention, the edge connection information can be included in the Link TLV field with three specific ways for inclusion:

Manera 1: La información de conexión de borde está incluida en un campo de Valor en un Sub-TLV de descripción de conexión de borde y el campo Sub-TLV de descripción de conexión de borde está incluid en el campo TLV de Enlace.Way 1: The border connection information is included in a Value field in a Border connection description Sub-TLV and the Edge connection description Sub-TLV field is included in the Link TLV field.

Manera 2: El identificador Router_ID y el Número AS en la información de conexión de borde, están incluidos. Los campos de Valor de dos campos Sub-TLV de descripción de conexión de borde diferentes, respectivamente, y los dos campos Sub-TLV de descripción de conexión de borde diferentes están incluidos en el campo TLV de Enlace.Way 2: The Router_ID identifier and the AS Number in the border connection information are included. The Value fields of two different Sub-TLV connection description fields, respectively, and the two different Sub-TLV connection description fields are included in the Link TLV field.

Manera 3: El identificador Router_ID, en la información de conexión de borde, está incluido en el campo de Valor en un campo Sub-TLV de identificador ID de Enlace que se ha definido en un protocolo OSPF, el Número AS, en la información de conexión de borde, está incluido en el campo de Valor del campo Sub-TLV de descripción de conexión de borde y ambos campos Sub-TLV de identificador ID de Enlace y el campo Sub-TLV de descripción de conexión de enlace están incluidos en el campo TLV de Enlace.Way 3: The Router_ID identifier, in the edge connection information, is included in the Value field in a Sub-TLV field of Link ID identifier that has been defined in an OSPF protocol, the AS Number, in the information edge connection, is included in the Value field of the Sub-TLV field of edge connection description and both Sub-TLV fields of Link ID identifier and the Sub-TLV field of link connection description are included in the field TLV Link.

En particular, el identificador Router_ID puede representarse con 4 o 16 bytes y el Número AS puede representarse con 4 bytes.In particular, the Router_ID identifier can be represented with 4 or 16 bytes and the AS Number can be represented with 4 bytes.

Posteriormente, el campo TLV de Enlace puede incluirse en un mensaje de Anuncio de Estado de Enlace (LSA) y puede difundirse el mensaje LSA. El protocolo OSPF define varias clases de mensaje LSA, tales como mensaje LSA de información de enrutador (RI), mensaje LSA Opaco, etc. Dicho mensaje LSA puede incluir uno o más camposSubsequently, the Link TLV field can be included in a Link Status Announcement (LSA) message and the LSA message can be disseminated. The OSPF protocol defines several kinds of LSA messages, such as router information LSA message (RI), Opaque LSA message, etc. Said LSA message may include one or more fields.

5 TLV de Enlace.5 TLV Link.

En esta forma de realización, la información de conexión de borde puede controlarse para difundirse dentro del sistema autónomo completo o dentro de una determinada zona de ruta. El método de control es idéntico al método en la forma de realización 1. La zona del enrutador se refiere a un dominio autónomo en un sistema autónomo que soporta un protocolo OSPF.In this embodiment, the edge connection information can be controlled to be disseminated within the entire autonomous system or within a certain route area. The control method is identical to the method in embodiment 1. The router zone refers to an autonomous domain in an autonomous system that supports an OSPF protocol.

Cuando varía la información de conexión de borde, el enrutador de borde puede actualizar el campo TLV de Enlace correspondiente a su debido tiempo y difundir la información de conexión de borde transmitida en el mensaje LSA correspondiente memorizado después de que se regenere el mensaje LSA.When the edge connection information varies, the edge router can update the corresponding Link TLV field in due time and disseminate the edge connection information transmitted in the corresponding stored LSA message after the LSA message is regenerated.

15 De modo similar a la forma de realización 1, después de que el enrutador de borde difunda el mensaje LSA por primera vez, no puede memorizarse el mensaje LSA difundido. En consecuencia, el enrutador de borde puede regenerar un mensaje LSA que contiene información de conexión de borde actualizada y difundir el mensaje LSA regenerado, cuando varíe la información de conexión de borde.15 Similarly to embodiment 1, after the edge router broadcasts the LSA message for the first time, the broadcast LSA message cannot be memorized. Accordingly, the edge router can regenerate an LSA message containing updated edge connection information and broadcast the regenerated LSA message, when the edge connection information varies.

En la forma de realización, a modo de ejemplo, en la que el enrutador de borde del sistema autónomo establece una conexión de proximidad con el enrutador de borde en un sistema autónomo vecino externo, en la etapa 102B, el proceso de anuncio para el mensaje LSA por el enrutador de borde sobre la base del cambio dinámico de la información de conexión de borde puede generalizarse como las tres circunstancias operativas siguientes:In the exemplary embodiment, in which the edge router of the autonomous system establishes a proximity connection with the edge router in an external neighboring autonomous system, in step 102B, the announcement process for the message LSA by the edge router based on the dynamic change of the edge connection information can be generalized as the following three operational circumstances:

(1) Cuando el enrutador de borde establece la conexión con un enrutador de borde en un sistema autónomo vecino externo, la adición de un elemento de información de conexión de borde puede anunciarse en el enrutador de borde, mientras que el enrutador de borde puede difundir, a nivel interno, un mensaje LSA de RI que transmite la información de conexión de borde dentro del sistema actual, cuyo progreso específico se representa en la Figura 6. La Figura 6 ilustra un diagrama de flujo de un método para anunciar la información de conexión de borde de sistemas autónomos que soporta un protocolo OSPF, según una forma de realización de la presente invención, cuando la información de conexión de borde está recientemente añadida. Se incluyen las etapas siguientes:(1) When the edge router establishes the connection with an edge router in an external neighboring autonomous system, the addition of an edge connection information element can be announced on the edge router, while the edge router can broadcast , internally, an RI LSA message that transmits the edge connection information within the current system, the specific progress of which is represented in Figure 6. Figure 6 illustrates a flow chart of a method for announcing the connection information Edge of autonomous systems that supports an OSPF protocol, according to an embodiment of the present invention, when the edge connection information is recently added. The following stages are included:

Etapa 601: El enrutador de borde obtiene la información de conexión de borde recientemente añadida, que 35 comprende un identificador del enrutador de borde vecino y el número del sistema autónomo vecino.Step 601: The edge router obtains the newly added edge connection information, which comprises an identifier of the neighboring edge router and the number of the neighboring autonomous system.

Etapa 602: Se determina si el mensaje RI LSA memorizado por el enrutador de borde tiene un campo TLV de Enlace. Si la respuesta es afirmativa, se ejecuta la etapa 603; si no lo es, se ejecuta la etapa 604.Step 602: It is determined whether the RI LSA message memorized by the edge router has a Link TLV field. If the answer is yes, step 603 is executed; if it is not, step 604 is executed.

Etapa 603: La información de conexión de borde recientemente añadida se añade en el campo TLV de Enlace del mensaje RI LSA. Sus maneras específicas se describen en la etapa 102B, que se omite aquí para mayor brevedad de la descripción. La etapa 605 se ejecuta de forma secuencial.Step 603: The newly added edge connection information is added in the TLV Link field of the RI LSA message. Their specific ways are described in step 102B, which is omitted here for the brevity of the description. Step 605 is executed sequentially.

Etapa 604: Se genera un nuevo campo TLV de Enlace, la información de conexión de borde recientemente añadida 45 se añade en el nuevo campo TLV de Enlace y a continuación, el proceso prosigue con la etapa 605.Step 604: A new Link TLV field is generated, the newly added edge connection information 45 is added in the new Link TLV field and then the process continues with step 605.

Etapa 605: Se regenera el mensaje RI LSA.Step 605: The RI LSA message is regenerated.

Etapa 606: El mensaje RI LSA que transmite la información de conexión de borde recientemente añadida se difunde, a nivel interno, dentro del sistema autónomo.Step 606: The RI LSA message that transmits the newly added edge connection information is disseminated internally within the autonomous system.

(2) Cuando el enrutador de borde se desconecta con un enrutador de borde vecino en un sistema autónomo vecino externo, la supresión de la totalidad de la información de conexión de borde correspondiente, en el enrutador de borde, puede anunciarse para suprimir toda la información de conexión de borde correspondiente y el mensaje RI(2) When the edge router is disconnected with a neighboring edge router in an external neighboring autonomous system, the deletion of all corresponding edge connection information, on the edge router, can be announced to suppress all information corresponding edge connection and RI message

55 LSA correspondiente puede difundirse, a nivel interno, dentro del sistema después de que se actualice el mensaje LSA, cuyo progreso específico se representa en la Figura 7. La Figura 7 ilustra un diagrama de flujo de un método para anunciar la información de conexión de borde de sistemas autónomos que soportan un protocolo OSPF según una forma de realización de la presente invención, cuando se suprime la información de conexión de borde. Se incluyen las etapas siguientes:The corresponding LSA can be disseminated internally within the system after the LSA message is updated, the specific progress of which is represented in Figure 7. Figure 7 illustrates a flow chart of a method for announcing the connection information of edge of autonomous systems that support an OSPF protocol according to an embodiment of the present invention, when edge connection information is suppressed. The following stages are included:

Etapa 701: El enrutador de borde obtiene información de conexión de borde a suprimirse.Step 701: The edge router obtains edge connection information to be deleted.

Etapa 702: Se determina si el mensaje RI LSA memorizado por el enrutador de borde tiene un campo TLV de Enlace que contiene la información de conexión de borde a suprimirse; si no es así, se ejecuta la etapa 703; si la respuestaStep 702: It is determined whether the RI LSA message memorized by the edge router has a Link TLV field containing the edge connection information to be deleted; if not, step 703 is executed; yes the answer

65 es afirmativa, se ejecuta la etapa 704.65 is affirmative, step 704 is executed.

Etapa 703: Se genera información de solicitud de error y se termina el flujo actual.Step 703: Error request information is generated and the current flow is terminated.

Etapa 704: Se suprime la información de conexión de borde del campo TLV de Enlace y se actualiza el campo TLV de Enlace. 5 Etapa 705: Se regenera el mensaje RI LSA que incluye el campo TLV de Enlace.Step 704: The border connection information of the Link TLV field is deleted and the Link TLV field is updated. 5 Step 705: The RI LSA message that includes the Link TLV field is regenerated.

Etapa 706: Se difunde el mensaje RI LSA dentro del sistema autónomo.Step 706: The RI LSA message is disseminated within the autonomous system.

10 (3) Cuando se suprime el protocolo BGP del enrutador de borde o la totalidad de la conexión externa está indisponible, la supresión de toda la información de conexión de borde correspondiente puede anunciarse en el enrutador de borde para suprimir toda la información de conexión de borde correspondiente y un mensaje RI LSA correspondiente puede difundirse, al nivel interno, dentro del sistema, después de que se actualice el mensaje RI LSA, cuyo progreso específico es similar a la circunstancia operativa anterior (2). Además, puede encontrarse un10 (3) When the BGP protocol is deleted from the edge router or the entire external connection is unavailable, the deletion of all corresponding edge connection information can be announced on the edge router to suppress all connection information from the corresponding border and a corresponding RI LSA message can be disseminated, internally, within the system, after the RI LSA message is updated, whose specific progress is similar to the previous operational circumstance (2). In addition, a

15 mensaje RI LSA que incluye toda la información de conexión de borde, el mensaje RI LSA puede sufrir un envejecimiento y luego, difundirse dentro del sistema.15 RI LSA message that includes all the edge connection information, the RI LSA message can suffer aging and then spread within the system.

La forma de realización anterior toma, a modo de ejemplo, que el campo TLV de Enlace está incluido en el mensaje RI LSA. En otras formas de realización de la presente invención, el campo TLV de Enlace puede incluirse en otros 20 tipos de mensaje LSA, tal como un mensaje LSA Opaco.The above embodiment takes, by way of example, that the Link TLV field is included in the RI LSA message. In other embodiments of the present invention, the Link TLV field may be included in another 20 types of LSA message, such as an Opaque LSA message.

En esta forma de realización, el mensaje LSA puede difundirse en una zona de ruta del sistema autónomo, es decir, una zona autónoma.In this embodiment, the LSA message can be disseminated in a route zone of the autonomous system, that is, an autonomous zone.

25 Etapa 103B: El enrutador del sistema autónomo recibe la información de conexión de borde. Esta etapa es idéntica a la etapa 103A en la forma de realización 1, por lo que se omite para mayor brevedad.25 Step 103B: The router of the autonomous system receives the edge connection information. This stage is identical to step 103A in embodiment 1, so it is omitted for a shorter time.

Después de la etapa 103B, el enrutador del sistema autónomo puede establecer y mantener, al nivel local, una tabla de información de conexión de borde sobre la base de la información de conexión de borde recibida en la etapa 30 103B. El método específico para establecer la tabla de información de conexión de borde es idéntico al de la forma de realización 1, que aquí se omite para mayor brevedad.After step 103B, the router of the autonomous system may establish and maintain, at the local level, an edge connection information table based on the edge connection information received in step 30 103B. The specific method for establishing the edge connection information table is identical to that of embodiment 1, which is omitted here for a short time.

La forma de realización de la presente invención da a conocer, además, un nodo de borde que aplica el método para anunciar una información de conexión de borde de sistema autónomo, según se ilustra en la Figura 8. La Figura 8 35 ilustra un nodo de borde para anunciar una información de conexión de borde de sistemas autónomos según una forma de realización de la presente invención.The embodiment of the present invention also discloses an edge node that applies the method for announcing autonomous system edge connection information, as illustrated in Figure 8. Figure 8 35 illustrates a node of edge to announce an edge connection information of autonomous systems according to an embodiment of the present invention.

El nodo de borde incluye principalmente:The edge node mainly includes:

40 Un módulo de recogida de información de conexión de borde, configurado para obtener información de conexión de borde establecida por el nodo de borde;40 An edge connection information collection module, configured to obtain edge connection information established by the edge node;

una base de datos de información de conexión de borde, configurada para almacenar la información de conexión de borde del sistema autónomo, que comprende la información de conexión de borde establecida por el nodo de borde;an edge connection information database, configured to store the edge connection information of the autonomous system, comprising the edge connection information established by the edge node;

45 un módulo generador de mensaje, configurado para empaquetar la información de conexión de borde establecida por el nodo de borde en un mensaje y45 a message generating module, configured to pack the edge connection information established by the edge node into a message and

un módulo de anuncio de mensaje, configurado para difundir internamente el mensaje formado en el módulo 50 generador de mensaje dentro del sistema autónomo.a message announcement module, configured to internally broadcast the message formed in the message generator module 50 within the autonomous system.

El nodo de borde puede incluir, además:The edge node can also include:

Un módulo de recepción de mensajes, configurado para recibir mensajes transmitidos por otro nodos de borde 55 dentro del sistema autónomo yA message receiving module, configured to receive messages transmitted by another edge nodes 55 within the autonomous system and

Un módulo de procesamiento de mensaje, configurado para analizar sintácticamente el mensaje recibido por el módulo de recepción de mensajes, para obtener la información de conexión de borde del sistema autónomo a partir del mensaje y para almacenar la información de conexión de borde obtenida en la base de datos de información deA message processing module, configured to parse the message received by the message reception module, to obtain the edge connection information of the autonomous system from the message and to store the edge connection information obtained in the base of information data from

60 conexión de borde.60 edge connection.

El módulo de anuncio de mensaje puede estar configurado, además, para reenviar y anunciar el mensaje recibido por el módulo de recepción de mensaje.The message announcement module may also be configured to forward and announce the message received by the message reception module.

65 El método y el nodo de borde para anunciar una información de conexión de borde de sistema autónomo, dado a65 The method and edge node for announcing autonomous system edge connection information, given to

conocer por las formas de realización de la presente invención, hace que la información de conexión de borde del sistema autónomo, transmitida en un mensaje LSP o en un mensaje LSA anuncien, de forma dinámica, dentro del sistema, por intermedio de la manera operativa de difusión, que se puede adaptar para el cambio dinámico de la topología de la red, para actualizar la información de conexión de borde obtenida por nodos dentro del sistema a su 5 debido tiempo, para soportar el cálculo de ruta de TE entre sistemas autónomos de forma eficiente, para poner en práctica la optimización del comportamiento operativo de una red completa y puede resolver los problemas tales como una alta carga de trabajo, consumo de tiempo, propensión al error, etc. que ocurren cuando se utiliza la tecnología actual de configuración estática y manual para la configuración de la información de conexión de borde, con el fin de aumentar la calidad de servicio de la red, para reducir el coste de mantenimiento de la red y para laKnowing the embodiments of the present invention causes the edge connection information of the autonomous system, transmitted in an LSP message or in an LSA message to announce, dynamically, within the system, through the operative manner of diffusion, which can be adapted for the dynamic change of the network topology, to update the edge connection information obtained by nodes within the system in due time, to support the calculation of TE route between autonomous systems in a way efficient, to implement the optimization of the operational behavior of a complete network and can solve problems such as high workload, time consumption, error propensity, etc. that occur when current static and manual configuration technology is used for the configuration of edge connection information, in order to increase the quality of network service, to reduce the cost of maintaining the network and for the

10 adaptación a una arquitectura de red grande, que incluye una pluralidad de sistemas autónomos.10 adaptation to a large network architecture, which includes a plurality of autonomous systems.

Lo que antecede son formas de realización, a modo de ejemplo, de la presente invención, y cualquier variación y sustitución común realizada o un experto en esta materia, dentro de la solución de formas de realización de la presente invención, estarán dentro del alcance de protección de las formas de realización de la presente invención,The foregoing are embodiments, by way of example, of the present invention, and any common variation and substitution made or an expert in this matter, within the solution of embodiments of the present invention, will be within the scope of protection of the embodiments of the present invention,

15 según se define por las reivindicaciones adjuntas.15 as defined by the appended claims.

Claims (21)

Translated fromSpanish

REIVINDICACIONES1. Un método para anunciar información de conexión de borde de un sistema autónomo, que comprende: el establecimiento y el mantenimiento (101), por un nodo de borde del sistema autónomo, de información de conexión de borde del sistema autónomo, soportando el nodo de borde del sistema autónomo el protocolo de Sistema Intermedio a Sistema Intermedio, ISIS, en donde la información de conexión de borde comprende un1. A method for announcing edge connection information of an autonomous system, comprising: the establishment and maintenance (101), by an edge node of the autonomous system, of edge connection information of the autonomous system, supporting the node of the autonomous system border the Intermediate System to Intermediate System, ISIS protocol, where the edge connection information comprises aidentificador de un nodo de borde vecino de un sistema autónomo vecino, Router_lD, y un número del sistema autónomo vecino, Número AS; la difusión (102), por el nodo de borde del sistema autónomo, de la información de conexión de borde dentro delidentifier of a neighboring edge node of a neighboring autonomous system, Router_lD, and a neighboring autonomous system number, AS Number; the diffusion (102), by the edge node of the autonomous system, of the edge connection information within thesistema autónomo y la recepción (103), por un nodo del sistema autónomo, de la información de conexión de borde, en donde el proceso de difusión de la información de conexión de borde dentro del sistema autónomo comprende: la inclusión de la información de conexión de borde en un campo Sub-TLV de descripción de conexión de borde; la inclusión del campo Sub-TLV de descripción de conexión de borde en un campo TLV; la inclusión del campo TLV en un mensaje de Unidad de Datos de Protocolo de Estado de Enlace, LSP y la difusiónautonomous system andthe reception (103), by a node of the autonomous system, of the edge connection information,wherein the process of dissemination of the edge connection information within the autonomous system comprises:the inclusion of edge connection information in a Sub-TLV field of edge connection description;the inclusion of the Sub-TLV field of edge connection description in a TLV field;the inclusion of the TLV field in a Link Status Protocol Data Unit, LSP message and broadcastdel mensaje LSP.of the LSP message.

2.2.

El método según la reivindicación 1, en donde la información de conexión de borde, que ha de establecerse y mantenerse, se obtiene por intermedio del protocolo de pasarela de borde, BGP, o de una configuración manual estática.The method according to claim 1, wherein the edge connection information, to be established and maintained, is obtained through the edge gateway protocol, BGP, or a static manual configuration.

3.3.

El método según la reivindicación 2,The method according to claim 2,

cuando la información de conexión de borde se obtiene por intermedio del protocolo BGP, en donde el proceso de establecer y mantener la información de conexión de borde comprende:when the edge connection information is obtained through the BGP protocol, where the process of establishing and maintaining the edge connection information comprises:el establecimiento y el mantenimiento de la correspondiente información de conexión de borde, cuando el nodo de borde establece una conexión con un nodo de borde vecino de un sistema autónomo vecino externo ythe establishment and maintenance of the corresponding edge connection information, when the edge node establishes a connection with a neighboring edge node of an external neighboring autonomous system andla supresión de la información de conexión de borde correspondiente de toda la información de conexión de borde memorizada por sí misma, cuando la conexión establecida entre el nodo de borde y el nodo de borde vecino del sistema autónomo vecino externo se desconecta; ythe deletion of the corresponding edge connection information of all memorized edge connection information by itself, when the connection established between the edge node and the neighboring edge node of the external neighboring autonomous system is disconnected; Ycuando la información de conexión de borde se obtiene por intermedio de la configuración manual estática, en donde el proceso de establecer y mantener la información de conexión de borde comprende:when the edge connection information is obtained through static manual configuration, where the process of establishing and maintaining the edge connection information comprises:la recepción, por el nodo de borde, de una entrada manual por un usuario;the reception, by the edge node, of a manual entry by a user;el establecimiento y el mantenimiento de información de conexión de borde correspondiente, cuando un enlace entre el nodo de borde y el nodo de borde vecino del sistema autónomo vecino externo está disponible ythe establishment and maintenance of corresponding edge connection information, when a link between the edge node and the neighboring edge node of the external neighboring autonomous system is available andla supresión de la información de conexión de borde correspondiente desde la información de conexión de borde memorizada por sí misma, cuando el enlace entre el nodo de borde y el nodo de borde vecino del sistema autónomo vecino externo está indisponible.the deletion of the corresponding edge connection information from the memorized edge connection information itself, when the link between the edge node and the neighboring edge node of the external neighboring autonomous system is unavailable.

4.Four.

El método según la reivindicación 1, en donde la información de conexión de borde comprende, además, un identificador del nodo de borde del sistema autónomo.The method according to claim 1, wherein the edge connection information further comprises an identifier of the edge node of the autonomous system.

5.5.

El método según la reivindicación 1, en donde el campo TLV es un campo TLV de capacidad de enrutador ISIS, o un campo TLV de Accesibilidad de Sistema Intermedio, IS, o un campo TLV de Accesibilidad de Protocolo Internet, IP o un campo TLV de Accesibilidad Inter-AS.The method according to claim 1, wherein the TLV field is a TLV field of ISIS router capacity, or a TLV field of Intermediate System Accessibility, IS, or a TLV field of Internet Protocol Accessibility, IP or a TLV field of Inter-AS accessibility.

6.6.

El método según la reivindicación 1, en donde el proceso de inclusión de la información de conexión de borde en el campo Sub-TLV de descripción de conexión de borde comprende:The method according to claim 1, wherein the process of including edge connection information in the Sub-TLV field of edge connection description comprises:

la inclusión de la información de conexión de borde en un campo de Valor en el campo Sub-TLV de descripción de conexión de borde othe inclusion of edge connection information in a Value field in the Sub-TLV field of edge connection description orla inclusión del identificador Router_ID y del Número AS en la información de conexión de borde respectivamente enthe inclusion of the Router_ID identifier and the AS Number in the edge connection information respectively inlos campos de Valor de dos campos Sub-TLV de descripción de conexión de borde diferentes.Value fields of two Sub-TLV fields of different edge connection description.7. El método según la reivindicación 1, en donde, cuando información de conexión de borde se añade en el nodo de borde, el proceso de difusión de la información de conexión de borde dentro del sistema autónomo comprende:7. The method according to claim 1, wherein, when edge connection information is added to the edge node, the process of diffusion of edge connection information within the autonomous system comprises:la determinación (202, 203) de si el mensaje LSP comprende un campo TLV disponible para añadir la información de conexión de borde;the determination (202, 203) of whether the LSP message comprises a TLV field available to add the edge connection information;si el mensaje LSP comprende un campo TLV disponible para añadir la información de conexión de borde, la inclusión (204) de la información de conexión de borde añadida en el campo Sub-TLV de descripción de conexión de borde en el campo TLV, la regeneración (206) del mensaje LSP y la difusión (207) del mensaje LSP regenerado yif the LSP message comprises a TLV field available to add the edge connection information, the inclusion (204) of the edge connection information added in the Sub-TLV field of edge connection description in the TLV field, the regeneration (206) of the LSP message and the broadcast (207) of the regenerated LSP message andsi el mensaje LSP no comprende un campo TLV disponible para añadir la información de conexión de borde, la creación (205) de un nuevo campo TLV, la inclusión de la información de conexión de borde añadida en un campo Sub-TLV de descripción de conexión de borde en el nuevo campo TLV, la regeneración (206) del mensaje LSP y la difusión (207) del mensaje LSP regenerado.if the LSP message does not comprise an available TLV field to add the edge connection information, the creation (205) of a new TLV field, the inclusion of the added edge connection information in a Sub-TLV connection description field of border in the new TLV field, the regeneration (206) of the LSP message and the diffusion (207) of the regenerated LSP message.8. El método según la reivindicación 1, en donde, cuando información de conexión de borde se suprime en el nodo de borde, el proceso de difusión de la información de conexión de borde dentro del sistema autónomo comprende:8. The method according to claim 1, wherein, when edge connection information is suppressed on the edge node, the process of diffusion of edge connection information within the autonomous system comprises:la determinación (302) de si el mensaje LSP comprende, o no, un campo Sub-TLV de descripción de conexión de borde que incluye la información de conexión de borde que ha de suprimirse;the determination (302) of whether or not the LSP message comprises a Sub-TLV edge connection description field that includes the edge connection information to be deleted;si el mensaje LSP comprende el campo Sub-TLV de descripción de conexión de borde que incluye la información de conexión de borde a suprimirse, la supresión (304) de la información de conexión de borde correspondiente en el campo Sub-TLV de descripción de conexión de borde, la actualización (304) del campo Sub-TLV de descripción de conexión de borde, la regeneración (305) del mensaje LSP y la difusión (306) del mensaje LSP regenerado.if the LSP message comprises the Sub-TLV field of edge connection description that includes the edge connection information to be deleted, the deletion (304) of the corresponding edge connection information in the Sub-TLV field of connection description edge, update (304) of the Sub-TLV field of edge connection description, regeneration (305) of the LSP message and diffusion (306) of the regenerated LSP message.

9.9.

El método según la reivindicación 1, en donde cuando información de conexión de borde se suprime en el nodo de borde, el proceso de difusión de la información de conexión de borde dentro del sistema autónomo comprende:The method according to claim 1, wherein when edge connection information is suppressed on the edge node, the process of diffusion of edge connection information within the autonomous system comprises:

la búsqueda de un mensaje LSP que contiene toda la información de conexión de borde a suprimirse, el envejecimiento del mensaje LSP y la difusión interna del mensaje LSP operativamente envejecido dentro del sistema autónomo.the search for an LSP message containing all the edge connection information to be suppressed, the aging of the LSP message and the internal diffusion of the LSP message operatively aged within the autonomous system.

10.10.

El método según la reivindicación 1, en donde el proceso de difusión en el sistema autónomo comprende:The method according to claim 1, wherein the diffusion process in the autonomous system comprises:

la difusión de la información de conexión de borde en una zona de enrutamiento del sistema autónomo utilizando un campo para identificar una gama de difusión y una dirección de difusión.the diffusion of the edge connection information in a routing zone of the autonomous system using a field to identify a broadcast range and a broadcast address.

11.eleven.

El método según la reivindicación 1, en donde después de que el nodo del sistema autónomo haya recibido la información de conexión de borde, el método comprende, además:The method according to claim 1, wherein after the autonomous system node has received the edge connection information, the method further comprises:

el establecimiento y el mantenimiento, por el nodo del sistema autónomo, de una tabla de información de conexión de borde en conformidad con la información de conexión de borde obtenida.the establishment and maintenance, by the autonomous system node, of an edge connection information table in accordance with the obtained edge connection information.

12.12.

El método según la reivindicación 11, en donde la tabla de información de conexión de borde utiliza el número AS como un índice, el número AS de cada sistema autónomo vecino externo corresponde a uno o más identificadores de enrutadores de borde vecinos y cada identificador de enrutador de borde vecino corresponde a uno o más identificadores de enrutadores vecinos.The method according to claim 11, wherein the edge connection information table uses the AS number as an index, the AS number of each external neighboring autonomous system corresponds to one or more neighboring edge router identifiers and each router identifier. Neighbor border corresponds to one or more identifiers of neighboring routers.

13.13.

El método según la reivindicación 11, que comprende además:The method according to claim 11, further comprising:

la actualización de la tabla de información de conexión de borde sobre la base de la información de conexión de borde en el mensaje LSP o en el mensaje LSA, cuando el mensaje LSP o el mensaje LSA recibidos por el nodo del sistema autónomo es un mensaje válido.the update of the edge connection information table based on the edge connection information in the LSP message or in the LSA message, when the LSP message or the LSA message received by the autonomous system node is a valid message .

14.14.

El método según la reivindicación 11, que comprende además:The method according to claim 11, further comprising:

la supresión de información de conexión de borde correspondiente en la tabla de información de conexión de borde sobre la base de la información de conexión de borde transmitida en el mensaje LSP o en el mensaje LSA, cuando el mensaje LSP o el mensaje LSA recibidos por el nodo del sistema autónomo es un mensaje operativamente envejecido.the deletion of corresponding edge connection information in the edge connection information table based on the edge connection information transmitted in the LSP message or in the LSA message, when the LSP message or the LSA message received by the Autonomous system node is an operationally aged message.

15.fifteen.

El método según la reivindicación 11, que comprende además:The method according to claim 11, further comprising:

la supresión, por el nodo del sistema autónomo, de la tabla de información de conexión de borde, cuando se suprima el protocolo ISIS en el nodo del sistema autónomo.the deletion, by the autonomous system node, of the edge connection information table, when the ISIS protocol is deleted on the autonomous system node.5 16. Un método para anunciar información de conexión de borde de un sistema autónomo, que comprende:5 16. A method for announcing edge connection information of a stand-alone system, comprising:el establecimiento y el mantenimiento (101), por un nodo de borde del sistema autónomo, de información de conexión de borde del sistema autónomo, soportando el nodo de borde del sistema autónomo un protocolo del tipo de la Ruta más Corta Abierta Primero, OSPF, en donde la información de conexión de borde comprende un identificador de un nodo de borde vecino de un sistema autónomo vecino, Router_ID, y un número del sistema autónomo vecino, Número AS;the establishment and maintenance (101), by an autonomous system edge node, of autonomous system edge connection information, the autonomous system edge node supporting a protocol of the type of the Shortest Open First Route, OSPF, wherein the edge connection information comprises an identifier of a neighboring edge node of a neighboring autonomous system, Router_ID, and a number of the neighboring autonomous system, AS Number;la difusión (102), por el nodo de borde del sistema autónomo, de la información de conexión de borde dentro del sistema autónomo ythe diffusion (102), by the edge node of the autonomous system, of the edge connection information within the autonomous system and15 la recepción (103), por un nodo del sistema autónomo, de la información de conexión de borde,15 the reception (103), by a node of the autonomous system, of the edge connection information,en donde el proceso de difusión de la información de conexión de borde, dentro del sistema autónomo, comprende:wherein the process of dissemination of the edge connection information, within the autonomous system, comprises:la inclusión de la información de conexión de borde en un campo TLV de Enlace;the inclusion of border connection information in a TLV Link field;la inclusión del campo TLV de Enlace en un mensaje de Anuncio de Estado de Enlace, LSA ythe inclusion of the Link TLV field in a Link Status Announcement message, LSA andla difusión del mensaje LSA. 25the dissemination of the LSA message. 25

17.17.

El método según la reivindicación 16, en donde el mensaje LSA es un mensaje LSA de Información de Enrutador, RI, o un mensaje LSA Opaco.The method according to claim 16, wherein the LSA message is a Router Information LSA message, RI, or an Opaque LSA message.

18.18.

El método según la reivindicación 16, en donde el proceso de la inclusión de la información de conexión de borde en el campo TLV de Enlace comprende:The method according to claim 16, wherein the process of including edge connection information in the Link TLV field comprises:

la inclusión de información de conexión de borde en un campo de Valor del campo Sub-TLV de descripción de conexión de borde y la inclusión del campo Sub-TLV de descripción de conexión de borde en el campo TLV de Enlace othe inclusion of edge connection information in a Value field of the Sub-TLV field of edge connection description and the inclusion of the Sub-TLV field of description of edge connection in the Link TLV field or35 la inclusión del identificador Router_ID y del Número AS en la información de conexión de borde en campos de Valor de dos campos Sub-TLV de descripción de conexión de borde diferentes respectivos y la inclusión de los dos campos Sub-TLV de descripción de conexión de borde diferentes en el campo TLV de Enlace o35 the inclusion of the Router_ID identifier and the AS Number in the edge connection information in Value fields of two respective different border connection description Sub-TLV fields and the inclusion of the two Sub-TLV connection description fields of different border in the Link TLV field orla inclusión del identificador Router_ID en la información de conexión de borde en un campo de Valor en un campo Sub-TLV ID de Enlace, la inclusión del Número AS en la información de conexión de borde del campo de Valor del campo Sub-TLV de descripción de conexión de borde y la inclusión del campo Sub-TLV ID de Enlace y del Sub-TLV de descripción de conexión de borde en el campo TLV de Enlace.the inclusion of the Router_ID identifier in the edge connection information in a Value field in a Sub-TLV Link ID field, the inclusion of the AS Number in the edge connection information of the Value field of the description Sub-TLV field of border connection and the inclusion of the Sub-TLV Link ID field and the Sub-TLV of border connection description in the Link TLV field.45 19. El método según la reivindicación 16, en donde, cuando información de conexión de borde se añade en el nodo de borde, el proceso de difusión de la información de conexión de borde dentro del sistema autónomo comprende:19. The method according to claim 16, wherein, when edge connection information is added to the edge node, the process of diffusion of edge connection information within the autonomous system comprises:la determinación (602) de si el mensaje LSA comprende un campo TLV de Enlace disponible para añadir la información de conexión de borde;the determination (602) of whether the LSA message comprises a Link TLV field available to add the edge connection information;si el mensaje LSA comprende un campo LTV de Enlace, la adición (603) de la información de conexión de borde en el campo TLV de Enlace, la regeneración (605) del mensaje LSA y la difusión (606) del mensaje LSA regenerado yif the LSA message comprises a Link LTV field, the addition (603) of the edge connection information in the Link TLV field, the regeneration (605) of the LSA message and the diffusion (606) of the regenerated LSA message andsi el mensaje LSA no comprende un campo TLV de Enlace, la creación (604) de un nuevo campo TLV de Enlace, laif the LSA message does not comprise a Link TLV field, the creation (604) of a new Link TLV field, the55 inclusión de la información de conexión de borde añadida en el nuevo campo TLV de Enlace, la regeneración (605) del mensaje LSA y la difusión (606) del mensaje LSA regenerado.55 inclusion of the added edge connection information in the new Link TLV field, the regeneration (605) of the LSA message and the diffusion (606) of the regenerated LSA message.20. El método según la reivindicación 16, en donde, cuando información de conexión de borde se suprime en el nodo de borde, la difusión de la información de conexión de borde dentro del sistema autónomo comprende:20. The method according to claim 16, wherein, when edge connection information is suppressed on the edge node, the dissemination of edge connection information within the autonomous system comprises:la determinación (702) de si el mensaje LSA transmite la información de conexión de borde que ha de suprimirse;the determination (702) of whether the LSA message transmits the edge connection information to be deleted;si el mensaje LSA transmite la información de conexión de borde a suprimirse, la supresión (704) de la información de conexión de borde correspondiente en el campo TLV de Enlace, la regeneración (705) del mensaje LSA y laif the LSA message transmits the edge connection information to be deleted, the deletion (704) of the corresponding edge connection information in the Link TLV field, the regeneration (705) of the LSA message and the65 difusión (706) del mensaje LSA regenerado.65 broadcast (706) of the regenerated LSA message.21. El método según la reivindicación 16, en donde cuando se suprime la información de conexión de borde en el nodo de borde, el proceso de difusión de la información de conexión de borde dentro del sistema autónomo comprende:21. The method according to claim 16, wherein when the edge connection information in the edge node is deleted, the process of dissemination of the edge connection information within the autonomous system comprises:5 la búsqueda de un mensaje LSA que contiene toda la información de conexión de borde a suprimirse, el envejecimiento operativo del mensaje LSA y la difusión interna del mensaje LSA envejecido dentro del sistema autónomo.5 the search for an LSA message containing all the border connection information to be deleted, the operational aging of the LSA message and the internal diffusion of the aged LSA message within the autonomous system.22. Un nodo de borde para anunciar información de conexión de borde de un sistema autónomo, que comprende:22. An edge node for announcing edge connection information of an autonomous system, comprising:10 un módulo de recogida de información de conexión de borde, configurado para obtener información de conexión de borde establecida por el nodo de borde, en donde la información de conexión de borde comprende un identificador de un nodo de borde vecino de un sistema autónomo vecino, un identificador Router_lD, y un número del sistema autónomo vecino, Número AS;10 an edge connection information collection module, configured to obtain edge connection information established by the edge node, wherein the edge connection information comprises an identifier of a neighboring edge node of a neighboring autonomous system, a Router_lD identifier, and a neighboring autonomous system number, AS Number;15 una base de datos de información de conexión de borde, configurada para almacenar información de conexión de borde del sistema autónomo, incluyendo la información de conexión de borde del sistema autónomo a la información de conexión de borde establecida por el nodo de borde;An edge connection information database, configured to store edge connection information of the autonomous system, including the edge connection information of the autonomous system to the edge connection information established by the edge node;20 un módulo generador de mensaje, configurado para empaquetar la información de conexión de borde establecida por el nodo de borde en un mensaje y20 a message generating module, configured to pack the edge connection information established by the edge node into a message andun módulo de anuncio de mensaje, configurado para difundir el mensaje formado en el módulo generador de mensaje dentro del sistema autónomo,a message announcement module, configured to disseminate the message formed in the message generator module within the autonomous system,25 en donde la información de conexión de borde está incluida en un campo Sub-TLV de descripción de conexión de borde, estando el campo Sub-TLV de descripción de conexión de borde incluido en un campo TLV en un mensaje de Unidad de Datos de Protocolo de Estado de Enlace, LSP, si el nodo de borde del sistema autónomo soporta el protocolo de Sistema Intermedio a Sistema Intermedio, ISIS, o25 wherein the edge connection information is included in a Sub-TLV field of edge connection description, the Sub-TLV field of edge connection description being included in a TLV field in a Protocol Data Unit message Link Status, LSP, if the autonomous system edge node supports the Intermediate to Intermediate System, ISIS, or30 en donde la información de conexión de borde está incluida en un campo TLV de Enlace, estando el campo TLV de Enlace incluido en un mensaje de Anuncio de Estado de Enlace, LSA, si el nodo de borde del sistema autónomo soporta el protocolo del tipo de la Ruta más corta Abierta Primero, OSPF.30 where the edge connection information is included in a Link TLV field, the Link TLV field being included in a Link Status Announcement message, LSA, if the edge node of the autonomous system supports the type protocol of the Shortest Route Open First, OSPF.35 23. El nodo de borde según la reivindicación 22, en donde el nodo de borde comprende además:23. The edge node according to claim 22, wherein the edge node further comprises:un módulo de recepción de mensaje, configurado para recibir un mensaje transmitido por otro u otros nodos de borde dentro del sistema autónomo;a message receiving module, configured to receive a message transmitted by another or other edge nodes within the autonomous system;40 un módulo de procesamiento de mensaje, configurado para analizar sintácticamente el mensaje recibido por el módulo de recepción de mensaje, para obtener información de conexión de borde del sistema autónomo a partir del mensaje y para almacenar la información de conexión de borde obtenida en la base de datos de información de conexión de borde.A message processing module, configured to parse the message received by the message reception module, to obtain edge connection information of the autonomous system from the message and to store the edge connection information obtained in the base of edge connection information data.45 24. El nodo de borde según la reivindicación 23, en donde el módulo de anuncio de mensaje está configurado, además, para reenviar y anunciar el mensaje recibido por el módulo de recepción de mensaje.24. The edge node according to claim 23, wherein the message announcement module is further configured to forward and announce the message received by the message receiving module.25. El nodo de borde según la reivindicación 22, en donde la información de conexión de borde comprende,25. The edge node according to claim 22, wherein the edge connection information comprises,además, un identificador del nodo de borde del sistema autónomo. 50in addition, an identifier of the edge node of the autonomous system. fiftyUN NODO DE BORDE DEL SISTEMA AUTÓNOMO ESTABLECE Y MANTIENE INFORMACIÓN DE CONEXIÓN DE BORDE DEL SISTEMA AUTÓNOMOAN AUTONOMOUS SYSTEM EDGE NODE ESTABLISHES AND MAINTAINSAUTONOMOUS SYSTEM EDGE CONNECTION INFORMATIONLA INFORMACIÓN DE CONEXIÓN DE BORDE SE DIFUNDE EN EL SISTEMA AUTÓNOMOEDGE CONNECTION INFORMATION IS DIFFUSEDIN THE AUTONOMOUS SYSTEM EL NODO DEL SISTEMA AUTÓNOMO RECIBE LA INFORMACIÓN DE CONEXIÓN DE BORDE THE NODE OF THE AUTONOMOUS SYSTEM RECEIVES THE CONNECTION INFORMATION OFEDGE EL ENRUTADOR DE BORDE OBTIENE LA INFORMACIÓN DE CONEXIÓN DE BORDE RECIENTEMENTE AÑADIDATHE EDGE ROUTER OBTAINS THEEDGE CONNECTION INFORMATIONRECENTLY ADDED SE DETERMINA SI EL MENSAJE LSP TIENE, O NO, UN CAMPO TLV DE CAPACIDAD DE ENRUTADOR ISIS IT IS DETERMINED IF THE LSP MESSAGEIT HAS, OR NOT, A TLV FIELD OFISIS ROUTER CAPACITY UN CAMPO TLV DE CAPACIDAD DE ENRUTADOR ISIS SE GENERA EN EL MENSAJE LSP Y LA INFORMACIÓN DE CONEXIÓN DE BORDE RECIENTEMENTE AÑADIDA SE AÑADE AL CAMPO SUB-TLVA TLV FIELD OF CAPACITY OFISIS ROUTER IS GENERATED IN THELSP MESSAGE AND INFORMATIONEDGE CONNECTION RECENTLYADDED ADD TO SUB-TLV FIELD SE DETERMINA SI EL CAMPO TLV IT IS DETERMINED IF THE TLV FIELDDE DESCRIPCIÓN DE CONEXIÓN DECONNECTION DESCRIPTION OFDE CAPACIDAD DE ENRUTADORROUTER CAPACITYBORDE EN EL CAMPO TLV DE CAPACIDADEDGE IN THE TLV CAPACITY FIELDISIS TIENE ESPACIO SUFICIENTEISIS HAS ENOUGH SPACEDE ENRUTADOR ISISISIS ROUTERLA INFORMACIÓN DE CONEXIÓN DE BORDE RECIENTEMENTE AÑADIDA SE AÑADE AL CAMPO SUB-TLV DE DESCRIPCIÓN DE CONEXIÓN DE BORDE EN EL CAMPO TLV DE CAPACIDAD DE ENRUTADOR ISISEDGE CONNECTION INFORMATION RECENTLYADDED TO THE SUB-TLV FIELD OF DESCRIPTION OFEDGE CONNECTION IN THE TLV FIELD OF CAPACITY OFISIS ROUTEREL MENSAJE LSP SE REGENERATHE LSP MESSAGE IS RETURNED EL MENSAJE LSP SE DIFUNDE EN EL SISTEMA AUTÓNOMO THE LSP MESSAGE IS DIFFUSED IN THE SYSTEMAUTONOMOUS  EL ENRUTADOR DE BORDE OBTIENE LA INFORMACIÓN DE CONEXIÓN DE BORDE A SUPRIMIRSE THE EDGE ROUTER OBTAINS THEEDGE CONNECTION INFORMATION ADELETE SE DETERMINA SI EL MENSAJE LSP INCLUYE UN CAMPO SUB-TLV DE SE GENERA DESCRIPCIÓN DE CONEXIÓN DE BORDE INFORMACIÓN INCLUYENDO LA INFORMACIÓN DE MENSAJE ERROR CONEXIÓN DE BORDE A SUPRIMIRSEIT IS DETERMINED IF THE LSP MESSAGE INCLUDES A SUB-TLV FIELD OF THE GENERATION DESCRIPTION OF EDGE CONNECTION INFORMATION INCLUDING MESSAGE INFORMATION ERROR EDGE CONNECTION TO BE DELETEDLA INFORMACIÓN DE CONEXIÓN DE BORDE EN EL CAMPO SUB-TLV DE DESCRIPCIÓN DE CONEXIÓN DE BORDE SE SUPRIME Y EL CAMPO SUB-TLV DE DESCRIPCIÓN DE CONEXIÓN SE ACTUALIZAEDGE CONNECTION INFORMATION IN THE SUB-FIELDEDGE CONNECTION DESCRIPTION TLV IS DELETED ANDTHE SUB-TLV CONNECTION DESCRIPTION FIELD ISUPDATE EL MENSAJE LSP SE REGENERA THE LSP MESSAGE IS RETURNED EL MENSAJE LSP SE DIFUNDE EN EL SISTEMA AUTÓNOMOTHE LSP MESSAGE IS DIFFUSED IN THE SYSTEMAUTONOMOUS EL ENRUTADOR DE BORDE OBTIENE LA INFORMACIÓN DE CONEXIÓN DE BORDE RECIENTEMENTE AÑADIDA THE EDGE ROUTER OBTAINS THEEDGE CONNECTION INFORMATIONRECENTLY ADDED SE DETERMINA SI EL MENSAJE RI LSA TIENE UN CAMPO TLV DE ENLACEIT IS DETERMINED IF THE MESSAGE RI LSAHAS A LINK TLV FIELDLA INFORMACIÓN DE CONEXIÓN DE BORDE RECIENTEMENTE AÑADIDA SE AÑADE AL CAMPO TLV DE ENLACE DEL MENSAJE RI LSAEDGE CONNECTION INFORMATIONRECENTLY ADDED IS ADDED TORI LSA MESSAGE LINK TLV FIELDSE REGENERA EL MENSAJE RI LSATHE RI LSA MESSAGE IS RETURNEDSE DIFUNDE EL MENSAJE RI LSATHE RI LSA MESSAGE IS SPREADEDSE GENERA UN NUEVO CAMPO TLV DE ENLACE Y SE AÑADE LA INFORMACIÓN DE CONEXIÓN DE BORDE RECIENTEMENTE AÑADIDA AL NUEVO CAMPO TLV DE ENLACEA NEW TLV FIELD IS GENERATEDLINK AND ADD THE INFORMATIONEDGE CONNECTIONRECENTLY ADDED TO THE NEWLINK TLV FIELD EL ENRUTADOR DE BORDE OBTIENE LA INFORMACIÓN DE CONEXIÓN DE BORDE A SUPRIMIRSE THE EDGE ROUTER OBTAINS THEEDGE CONNECTION INFORMATION ADELETE SE DETERMINA SI EL MENSAJE RI LSATIENE UN CAMPO TLV DE ENLACE QUE CONTIENELA INFORMACIÓN DE CONEXIÓN DE BORDE A SUPRIMIRSEIT IS DETERMINED IF THE MESSAGE RI LSATIENEA TLV LINK FIELD THAT CONTAINSEDGE CONNECTION INFORMATIONTO DELETELA INFORMACIÓN DE CONEXIÓN DE BORDE SE SUPRIME EN EL CAMPO TLV DE ENLACE Y SE ACTUALIZA EL CAMPO TLV DE ENLACEEDGE CONNECTION INFORMATION IS DELETEDIN THE LINK TLV FIELD AND THE UPDATE IS UPDATEDLINK TLV FIELD SE REGENERA EL MENSAJE RI LSA THE RI LSA MESSAGE IS RETURNED EL MENSAJE RI LSA SE DIFUNDE EN EL SISTEMA AUTÓNOMOTHE MESSAGE RI LSA IS DIFFUSED IN THE SYSTEMAUTONOMOUSMÓDULO DE RECOGIDA DE INFORMACIÓN DE CONEXIÓN DE BORDECOLLECTION MODULE OFCONNECTION INFORMATION OFEDGEMÓDULO GENERADOR MENSAJEGENERATOR MODULEMESSAGE MÓDULO DE ANUNCIO DE MENSAJE AD MODULEMESSAGE SE GENERA INFORMACIÓN MENSAJE ERRORIS GENERATEDINFORMATIONERROR MESSAGEBASE DE DATOS DE INFORMACIÓN DE CONEXIÓN DE BORDEINFORMATION DATABASEEDGE CONNECTION MÓDULO DE PROCESAMIENTO DE MENSAJE PROCESSING MODULEMESSAGE MÓDULO DE RECEPCIÓN DE MENSAJERECEPTION MODULEMESSAGE