WO2017190675A1

WO2017190675A1 - Link information processing method, apparatus and system

Info

Publication number: WO2017190675A1
Application number: PCT/CN2017/083122
Authority: WO
Inventors: 付志涛
Original assignee: 中兴通讯股份有限公司
Priority date: 2016-05-05
Filing date: 2017-05-05
Publication date: 2017-11-09
Also published as: CN107347034B; CN107347034A

Abstract

A link information processing method, apparatus and system. The processing method comprises: a first node receiving link information issued by a second node based on an open shortest path first-traffic engineer (OSPF-TE) protocol or based on an internal protocol of an intermediate system-intermediate system-traffic engineer (ISIS-TE) protocol, the link information carrying tag resource information about the second node, wherein the tag resource information is used to indicate whether the second node has a tag resource; and the first node using the tag resource information about the second node as a parameter of path calculation to calculate a path, wherein the path is a path between the first node and a destination node.

Description

Link information processing method, device and system

Technical field

The present disclosure relates to the field of communications, for example, to a method, apparatus, and system for processing link information.

Background technique

The Resource Reservation Protocol-Traffic Engineer (RSVP-TE) is a traffic engineering technology based on Multi-Protocol Label Switch (MPLS). The traffic is forwarded in a traffic engineer (TE) tunnel through four parts: information release, path calculation, signaling interaction (mainly through RSVP-TE protocol) and traffic forwarding.

1 is a schematic diagram of a tunnel establishment topology in the related art. As shown in FIG. 1 , in a topology of three nodes R1, R2, and R3, a tunnel of R1 to R3 needs to be established. According to the above four parts, in the information release process, The information release is completed by the Interior Gateway Protocol-Traffic Engineer (IGP-TE) based on traffic engineering, mainly by Open Shortest Path First-Traffic Engineer (OSPF-TE) based on traffic engineering. The protocol and the Intermediate System-Intermediate System-Traffic Engineer (ISIS-TE) protocol publish link-related information such as link status and bandwidth, and the link information in Figure 1 includes the chain. TE information of the roads L12, L23 and L13. RFC3630 extends the sub-type length value (Sub TLV (Type, Length, Value)) of the OSPF-TE protocol, and RFC5305 extends the sub-type length value of the ISIS-TE protocol. Through information distribution, each node in the autonomous domain has TE information of the entire topology link. In the path calculation process, the tunnel is established from R1 to R3 in Figure 1, the path calculation is initiated by R1, the destination is R3 and carries the constraints of the tunnel, and the calculated path is R1-R3 (R1 arrives along link L13). R3). In the process of signaling interaction, the RSVP-TE protocol is mainly used. According to the extension of RFC3209, resource reservation and label table are delivered on the path R1-R3. After the signaling interaction is completed, the corresponding label forwarding table is delivered. Traffic can be forwarded along the path established by this tunnel.

The reservation of resources mainly includes resource information such as bandwidth and tags. After the signaling interaction, since the available bandwidth information of the link L13 in FIG. 1 changes, the information is released again, and the node of this topology re-updates the link state information of the L13.

The tag resource space is divided into a per-platform tag space and a per-interface tag space. For a node or an interface, there is no function of publishing the node or whether the interface has the information of the available labels. In the signaling interaction process, the RSVP-TE signaling can be used to confirm whether the node or the interface has the information of the available labels. During the establishment of the tunnel, it is delayed by the RSVP-TE signaling to confirm whether the node or the interface has the available label information. If the node or interface does not have the function of publishing the node or whether the interface has the information of the available labels, the tunnel reconstruction and re-optimization cannot be triggered in time. That is, the tunnel cannot be established due to insufficient resources of one node or interface label, or the tunnel. It was built and adopted a sub-optimal path. At a time, the label resource of the node or the interface is changed from the insufficient label resource to the label resource. If the change is not released in time, the tunnel reconstruction or re-optimization cannot be triggered, so that the tunnel is still in a down state for a long time or A sub-optimal path is adopted, which affects the forwarding of services and the user experience.

In response to the above technical problems, no effective solution has been proposed.

Summary of the invention

The present disclosure provides a method, a device, and a system for processing link information, which speed up the establishment of a tunnel.

The present disclosure provides a method for processing link information, including:

The first node receives the link information advertised by the second node through the traffic engineering-based open shortest path first OSPF-TE protocol or the traffic engineering based intermediate system to the intermediate system ISIS-TE protocol, where the link information carries Having the label resource information of the second node, and the label resource information is used to indicate whether the second node has a label resource;

The first node calculates the path by using the label resource information of the second node as a path calculation parameter, where the path is a path between the first node and the destination node.

Optionally, after the calculating, by the first node, the path, the method further includes:

When the path calculation fails, and the path calculation fails because the label resource of the second node is insufficient, the first node saves the tunnel information of the path that fails to be calculated, where the tunnel information includes: a tunnel ID, tunnel entry ID, and tunnel exit ID.

Optionally, the method further includes:

The tunnel is a local tunnel, and the first node acquires label resource information of the second node. When the change occurs, the first node triggers the reconstruction or re-optimization of the tunnel; wherein the label resource information of the second node changes, the label resource information of the second node is indicated by the second node not being The label resource changes to indicate that the second node has a label resource.

Optionally, the method further includes: when the tunnel is a remote tunnel, the first node acquires, by using the following manner, the label resource information of the second node changes:

After the first node acquires the label resource information of the second node, the first node receives the notification message sent by the border node of the autonomous domain; wherein the notification message is used by the first node. Notifying that the label resource information of the second node of the first node is changed, where the border node of the autonomous domain is a node shared by the autonomous domain where the second node where the label resource information changes and the autonomous domain where the first node is located .

Optionally, the label resource information of the second node is represented by an extended field or a newly added field in the link information.

The first node issues link information to the second node by using an open shortest path first OSPF-TE protocol based on traffic engineering or an intermediate system based on traffic engineering to the intermediate system ISIS-TE, where the link information carries a label resource information of the first node, and the label resource information is used to indicate whether the first node has a label resource; the label resource information of the first node is used as a parameter calculated by the second node path, so that the second The node calculates the path, which is the path between the second node and the destination node.

Optionally, the label resource information is represented by an extended field or a newly added field in the link information.

The present disclosure provides a processing device for link information, including:

a receiving module, configured to receive link information advertised by the first node through the traffic engineering-based Open Shortest Path First OSPF-TE protocol or the traffic engineering based intermediate system to the intermediate system ISIS-TE protocol, where the link information is Carrying label resource information of the first node, and the label resource information is used to indicate whether the first node has a label resource;

The operation module is configured to calculate the path by using the label resource information as a parameter of the calculation path, where the path is a path between the second node and the destination node.

Optionally, the device further includes:

The storage module is configured to: when the path calculation fails, and the path calculation fails because the label resource is insufficient, the tunnel information of the path that fails to be calculated is saved, where the tunnel information includes: a tunnel identifier, a tunnel entrance Identification and tunnel exit identification.

Optionally, the device further includes: a triggering module, configured to trigger a reconstruction or re-optimization of the tunnel when the information about the label resource is changed, where the label resource information changes include: the label resource The information is changed by indicating that the first node does not have a label resource to indicate that the first node has a label resource.

Optionally, the device further includes: an acquiring module, configured to: when the tunnel is a remote tunnel, obtain, by using the following manner, that label resource information of the first node is changed: obtaining a location at a boundary node of the autonomous domain After the label resource information of the first node is changed, the notification message sent by the border node of the autonomous domain is received, where the notification message is used to notify the second node that the label resource information of the first node has changed, and The autonomous domain border node is a node shared by the autonomous domain where the first node where the label resource information changes and the autonomous domain where the second node is located.

a publishing module, configured to release link information by using an open shortest path first OSPF-TE protocol based on traffic engineering or an intermediate system based on traffic engineering to an intermediate system ISIS-TE protocol; wherein the link information carries the first a label resource information of the node, the label resource information is used to indicate whether the first node has a label resource, and the label resource information of the first node is used as a parameter calculated by the second node path, so that the second node pairs the path A calculation is performed, the path being a path between the second node and the destination node.

The present disclosure provides a system including: a first node and a second node; wherein

The first node is configured to issue link information to the second node by using an open shortest path first OSPF-TE protocol based on traffic engineering or an intermediate system to intermediate system ISIS-TE protocol based on traffic engineering, where The link information carries the label resource information of the first node, and the label resource information is used to indicate whether the first node has a label resource;

The second node is configured to calculate the path by using the label resource information as a parameter of a calculation path after receiving the link information; the path is a path between the second node and the destination node .

Optionally, the second node is further configured to fail in the path calculation, and the path calculation is lost. The reason for the failure is that when the label resource of the first node is insufficient, the tunnel information of the path that fails to be calculated is saved, where the tunnel information includes: a tunnel identifier, a tunnel entry identifier, and a tunnel exit identifier.

Optionally, the second node is further configured to: when the tunnel is a local tunnel, and the label resource information of the first node is changed, triggering reconstruction or re-optimization of the tunnel; The change of the resource information includes: the label resource information of the first node is changed by indicating that the first node does not have a label resource to indicate that the first node has a label resource.

Optionally, the system further includes: an autonomous domain border node, where the autonomous domain border node is a node shared by the autonomous domain where the first node is located and the autonomous domain where the second node is located; The boundary node is configured to acquire, when the tunnel is a remote tunnel, the label resource information of the first node is changed, and send a notification message to the second node, where the notification message is used to notify the The label resource information of the first node of the second node changes.

The present disclosure also provides a computer readable storage medium storing program code for performing the method of any of the above.

The present disclosure also provides a node, the node comprising:

At least one processor;

a memory communicatively coupled to the at least one processor; wherein

The memory stores instructions executable by the at least one processor, the instructions being executed by the at least one processor to cause the at least one processor to perform the method described above.

The technical solution of the present disclosure adopts the label resource information of the node in the autonomous domain in the link information, and each node has the label resource information of the node, and does not need to wait until the signaling interaction process to confirm whether the label resource is available, and thus can be advanced It is known whether the node has available tag resources, shortens the tunnel establishment time, and speeds up the tunnel establishment.

DRAWINGS

The drawings described herein may provide an understanding of the present disclosure and form a part of this application. In the drawing:

1 is a schematic diagram of a tunnel establishment topology in the related art;

2 is a schematic diagram of a topology environment of an OSPF-TE in a single autonomous domain according to Embodiment 1;

3 is a schematic diagram of a topology environment of a single autonomous area ISIS-TE provided in Embodiment 1;

4 is a schematic diagram of a topology environment of an OSPF-TE across an autonomous area according to Embodiment 1;

FIG. 5 is a flowchart 1 of a method for processing link information according to Embodiment 1;

6 is a second flowchart of a method for processing link information in Embodiment 1;

7 is a third flowchart of a method for processing link information in Embodiment 1;

8 is a block diagram 1 of a structure of a processing device for link information according to Embodiment 2;

9 is a second structural block diagram of a processing device for link information according to Embodiment 2;

Figure 10 is a block diagram 3 of the structure of the processing device for link information of the second embodiment;

Figure 11 is a block diagram showing the structure of a link information processing apparatus of Embodiment 3;

Figure 12 is a block diagram 5 of the structure of the processing apparatus for link information of the third embodiment;

13 is a schematic structural diagram 1 of a system provided in Embodiment 4;

14 is a second schematic diagram of the architecture of the system provided in Embodiment 4;

FIG. 15 is a schematic diagram showing the hardware structure of a node provided in Embodiment 6.

detailed description

The present disclosure will be described in detail below with reference to the drawings in conjunction with the embodiments. The features of the following embodiments and examples may be combined with each other without conflict.

The terms "first", "second" and the like in the specification, the claims and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a particular order or order.

Example 1

This embodiment can be applied to the topology environment shown in FIG. 2, FIG. 3, FIG. 4 or FIG. 5. FIG. 2 is an open shortest path first based on traffic engineering in a single autonomous domain provided by this embodiment. Schematic diagram of the topology environment of the -Traffic Engineer, OSPF-TE protocol. When all nodes are in the same autonomous domain, the autonomous domain can be called a single autonomous domain. As shown in Figure 2, the topology (single autonomous domain) includes four nodes: R1, R2, R3, and R4. R1 to R3 can establish two tunnels: tunnel 1 and tunnel 2, and path planning for two tunnels. They are: R1-R2-R3 and R1-R4-R3. In FIG. 2, the links of R1 to R2 are L12, the links of R1 to R4 are L14, the links of R2 to R3 are L23, and the links of R4 to R3 are L34.

FIG. 3 is a flow system-based intermediate system to an intermediate system in a single autonomous domain provided by this embodiment. Schematic diagram of the topology environment of the Intermediate System-Intermediate System-Traffic Engineer (ISIS-TE) protocol. As shown in Figure 3, the topology includes four nodes: R1, R2, R3, and R4. R1 to R3 can establish two tunnels: tunnel 1 and tunnel 2. The path planning of the two tunnels is: R1- R2-R3 and R1-R4-R3. In Figure 3, the link of R1 to R2 is L12, the link of R1 to R4 is L14, the link of R2 to R3 is L23, and the link of R4 to R3 is L34, wherein the bandwidth of link L12 is 200M. The bandwidth of link L23 is 200M, the bandwidth of link L12 is 10M, and the bandwidth of link L34 is 10M.

FIG. 4 is a schematic diagram of a topology environment of an Open Shortest Path First-Traffic Engineer (OSPF-TE) in a cross-autonomous domain according to the embodiment. As shown in FIG. 4, the topology environment includes R1, R2, R3, R4, R5, and R6 are six nodes. R1 to R6 can establish two tunnels: tunnel 1 and tunnel 2. R1 and R6 belong to two different autonomous domains. The path that tunnel 1 can adopt is R1-R3-R4-R6, the path plan that tunnel 2 can adopt is: optimal path R1-R2-R3-R4-R6, or sub-optimal path R1-R2-R3-R5-R6.

In this embodiment, a method for processing link information applied to the topology environment is provided. FIG. 5 is a flowchart 1 of a method for processing link information according to the embodiment.

In step 610, the first node receives the link information advertised by the second node by using the OSPF-TE protocol or the ISIS-TE protocol, where the link information carries the label resource information of the second node in the autonomous domain, and the label resource information Used to indicate whether the second node has a label resource.

In step 620, the first node calculates the path by using the tag resource information as a parameter of the calculation path, where the path is a path between the first node and the destination node.

The first node may be the source node of the tunnel, or the node of the non-source node of the tunnel that does not have a downstream path. The downstream path refers to the path between the node and the destination node.

Through the above steps, the label resource information of the node in the autonomous domain is carried in the link information, so that each node in the autonomous domain has the tag resource information of the node, and the tag information of the node is considered in the process of path calculation, and does not need to wait until During the signaling interaction process, it is confirmed whether the node has available label resources, so that it can know in advance whether the node has available label resources, can find out whether the path is available in advance, shorten the tunnel establishment time, and speed up the tunnel establishment.

Optionally, any node in the autonomous domain can receive the link information advertised by the second node through the OSPF-TE protocol or the ISIS-TE protocol.

The label resource information may be represented by an extended field or a newly added field in the link information. Optionally, the label resource information may be represented by an extended subtype length value (Sub TLV (Type, Length, Value)). In one embodiment, the length may be 1 byte, and the lowest 1 bit may indicate whether there is a tag resource, wherein a 1 bit value of the lowest bit may indicate that a tag resource exists, and the lowest bit value is 1 bit. A value of 0 indicates that no tag resource exists. The highest bit can represent the tag space. The highest bit value of 1 can represent the global tag space. The highest bit value of 0 can represent the interface tag space.

In an optional embodiment, if a node (the second node) does not have a label resource, it can be regarded as a path unreachable through the node, that is, in the process of calculating the path of the first node, the label resource information is considered. Going in, you can know in advance if the path is available, and you can get an optimized path. Constrained Shortest Path First (CSPF) calculations can be performed based on some attributes of the tunnel, such as bandwidth, Shared Risk Link Groups (SRLG), and The link must have factors such as label resources as some constraints for path calculation.

FIG. 6 is a second flowchart of a method for processing link information according to an embodiment. As shown in FIG. 7, after the foregoing step 620, the method may further include: step 710.

In step 710, when the path calculation fails, and the path calculation fails because the second node label resource is insufficient, the first node saves the tunnel information of the path that fails to be calculated, where the tunnel information includes: a tunnel identifier, a tunnel entry identifier, and Tunnel exit identification.

Insufficient tag resources may be manifested in the absence of tag resources in one or more of the nodes through which the path passes.

Through the above-mentioned tunnel information for saving the path of the above calculation failure, the path is no longer considered in the process of establishing the tunnel, and the time for establishing the tunnel is saved.

In an embodiment, the method may further include: when the tunnel is a local tunnel, and the first node acquires the second node label resource information, the first node triggers the tunnel to perform reconstruction or re-optimization; The change of the label resource information may include: the label resource information is changed by indicating that the second node does not have the label resource to indicate that the second node has the label resource.

When the source node of the tunnel initiates path calculation, the tunnel is the local tunnel. When the path calculation is initiated by a node other than the source node in the tunnel, the tunnel is a remote tunnel.

In an embodiment, the method may further include: when the tunnel is a remote tunnel, the first node acquires, by using the following manner, the label resource information of the second node is changed: acquiring the second node in the boundary node of the first node autonomous domain After the label resource information is changed, the first node receives the notification message sent by the autonomous domain border node, where the notification message is used to notify the first node that the label resource information of the second node has changed, and the autonomous domain border node is the label resource information. The node in which the autonomous domain in which the second node is located is shared with the autonomous domain in which the first node is located.

The foregoing method may further include: the label resource information is changed by indicating that the second node exists the label resource to indicate that the second node does not have the label resource. In this case, when the tunnel is the local tunnel, the first node can directly obtain the label resource information of the second node. When the tunnel is the remote tunnel, the first node can obtain the first node by using the autonomous domain boundary node. Tag resource information of the second node outside the autonomous domain.

When the first node is in a down state, the first node triggers the reconstruction of the tunnel. When the first node is in the UP state, the first node triggers re-optimization of the tunnel.

Through the above steps, the first node that is in the same autonomous domain as the second node or the first node that is outside the autonomous domain in which the second node is located can sense that the label resource of the second node changes from scratch and from nothing to nothing. The tunnel reconstruction and re-optimization can be triggered in time, so that the tunnel can be opened or selected in a timely manner, thereby avoiding service interruption and improving the user experience.

In the embodiment, a method for processing link information applied to the topology environment is provided. FIG. 7 is a flowchart 3 of the method for processing link information in this embodiment.

In step 810, the second node issues link information to the first node by using an OSPF-TE based protocol or an ISIS-TE based protocol. The link information carries the label resource information of the second node, where the label resource information is used to indicate whether the second node has a label resource, and the label resource information of the second node is used as a parameter calculated by the first node path. The first node is caused to calculate the path, and the path is a path between the first node and the destination node.

The foregoing step is to carry the label resource information of the second node in the link information, so that the first node has the label resource information of the node, and does not need to wait until the signaling interaction process to confirm whether the label resource is available, and thus can be advanced. It is known whether the node has available label resources, can find out whether the path is available in advance, shortens the tunnel establishment time, and speeds up the tunnel establishment.

Alternatively, any node in the autonomous domain can publish link information.

The label resource information of the second node may be represented by an extended field or a newly added field in the link information. Optionally, the label resource information may be represented by extending the subtype length value. In one embodiment, the length may be 1 byte, and the lowest bit 1 bit may indicate whether there is a tag resource, wherein a 1 bit value of the lowest bit indicates that the tag resource exists, and the lowest bit value is 1 bit value. 0 means there is no tag resource. The highest bit can represent the tag space. The highest bit value of 1 indicates the global tag space, and the highest bit value of 0 indicates the interface tag space.

The embodiment provides a method for label resource advertisement in an optional embodiment (corresponding to the method for processing link information in the foregoing embodiment), so that changes in node or interface label resources can be released in the autonomous domain, so that the tunnel It is able to sense this change in time and perform related path calculations and adjustments.

The above alternative embodiments include the following four steps.

In step 1, the second node extends the link subtype length value information of the OSPF-TE and the ISIS-TE (corresponding to the link information in the foregoing embodiment), and adds the label resource information when the link information is released. The issuance of subtype length value information) (corresponding to step 810 in the above embodiment or step 610 in the above embodiment).

In the path calculation process, the first node can consider the label resource of the link and select an optimal path (corresponding to step 620 in the foregoing embodiment).

In step 3, the first node records the tunnel information that the path calculation failed due to insufficient label resources and stores the tunnel information in the first node (corresponding to step 710 in the above embodiment).

In step 4, when the label resource of the node or the label resource of the link changes, tunnel reconstruction or re-optimization may be triggered for the local tunnel. For the remote tunnel, a notification message may be sent to trigger the tunnel source node to trigger tunnel reconstruction. Or re-optimization (corresponding to the triggering of the tunnel for reconstruction or re-optimization when the label resource information of the second node is changed in the foregoing embodiment).

In step 1, the sub-type length value information of the OSPF-TE and the ISIS-TE is extended, and the length may be 1 byte. The lowest bit (bit) may indicate whether there is a tag resource, and the lowest bit value is 1 bit. It can indicate that there is a tag resource. The highest bit value of 0 can represent no tag resource; the highest bit can represent the tag space, and the highest bit value of 1 can represent the global tag space, the highest bit. A bit value of 0 can indicate the interface label space.

In the path calculation, the link label resource is considered in the path calculation. When the path is calculated, the length of the flooded label resource subtype can be taken into consideration. If there is no label resource in the link, the path is unreachable.

The tunnel information in the path of the fault that the path calculation fails due to the insufficient label resources is recorded in the node that initiates the path calculation, and the tunnel information that fails the path calculation due to insufficient label resources is recorded. The tunnel information may include a tunnel identification (ID), an ingress identification (ID), and an egress identification (ID).

In step 4, when the label resource of the node or the link changes, the label resource may change from scratch. In step 4, for the local tunnel to trigger tunnel re-establishment or re-optimization, the first node receives the label resource of a link information in the autonomous domain where the node is located from scratch, and performs the following operations: if the first node is disappeared (down) state, triggering tunnel reconstruction; if the first node is in the presence (UP) state, triggering tunnel re-optimization. In step 4, for the remote tunnel, the sending of the advertisement message is triggered to trigger the tunnel reconstruction or re-optimization of the first node of the tunnel, and the first node receives the label resource of a link in the autonomous domain where the node is located from scratch. In step 3, the entry belonging to the remote tunnel is checked, and an advertisement message is sent to the first node, indicating that the label resource is available. The first node receives the advertisement message and performs the following operations: if the first node is in a down state, tunnel reconstruction may be triggered; if the first node is in an existing (UP) state, tunnel re-optimization may be triggered.

By using the method provided by the foregoing optional embodiment, the label resource of the node or the link can be advertised, and the path calculation decision can be performed, and the tunnel reconstruction and re-optimization can be triggered in time to avoid long-term interruption of the tunnel service and trigger the path in time. Optimize to improve the user experience.

In the topology environment shown in Figure 2, when R2 has no available label resources, R2 advertises the available label resources of R2 to the nodes R1, R3, and R4 in the autonomous domain where R2 is located by using the extended subtype length value. . Nodes R1, R3, and R4 can both receive this information.

When R1 receives no label resources available for R2, the path of tunnel 1 is planned to be R1-R2-R3, and the R2 label resource information participates in path calculation. In this case, the path calculation fails. The reason is that R2 label resources are insufficient, and R1 can record. Tunnel information for this tunnel (R1, R3, Tunnel 1). The path plan of the tunnel 2 includes the optimal path R1-R2-R3 and the sub-optimal path R1-R4-R3. Since R2 has no available tag resources, tunnel 1 can only select the sub-optimal path R1-R4-R3.

At a time when R2 has a label resource available, R2 can advertise the available label resources of R2 to nodes R1, R3, and R4 in the autonomous domain by using the extended subtype length value by using the OSPF-TE protocol. Nodes R1, R3, and R4 can both receive this information.

When R1 receives the available label resources of R2, it reestablishes the local tunnel 1 in the down state. The tunnel is successfully established, and the path is R1-R2-R3. For the connection (UP) The tunnel 2 can be re-optimized. After re-optimization, tunnel 2 adopts the optimal path R1-R2-R3.

In the topology environment shown in FIG. 3, when the node R2 has no available label resources, R2 advertises the available label resources of R2 to the nodes R1, R3, and R4 in the autonomous domain by using the ISIS-TE protocol according to the extended subtype length value. Nodes R1, R3, and R4 can both receive this information.

When R1 receives no tag resources available for R2, the tunnel 1 path is planned to be dynamically calculated, and the tag resource information is involved in the path calculation. The tunnel 1 has a bandwidth requirement of 100 M. In this case, the path calculation fails. The reason is that the R2 tag resources are insufficient. Insufficient bandwidth. At this time, you can record the information of this tunnel (R1, R3, Tunnel 1). There are two path plans for tunnel 2. R1-R2-R3 is the optimal path, and R1-R4-R3 is the sub-optimal path. After calculation, the sub-optimal path R1-R4-R3 can be selected.

At a time when R2 has a label resource available, R2 may advertise R2 with available label resources to nodes R1, R3, and R4 in the autonomous domain by using the extended subtype length value using the ISIS-TE protocol. R1, R3, and R4 can all receive this information.

When R1 receives the available label resources of R2, the local tunnel 1 in the down state is reconstructed, and the tunnel is successfully established. The path is R1-R2-R3 (the R1-R4-R3 path bandwidth is insufficient). The tunnel 2 for the connection (UP) state is re-optimized, and after the re-optimization, the tunnel 2 selects the optimal path R1-R2-R3.

In the topology environment shown in FIG. 4, when the node R4 in the autonomous domain 1 has no available label resources, the R4 advertises the available label resources of the R4 to the autonomous domain 1 by using the OSPF-TE protocol. Nodes R3, R5, and R6. R3, R5, and R6 can all receive this information, and nodes R1 and R2 outside the autonomous domain 1 cannot receive this information.

According to the path plan, tunnel 1 can calculate the path at R1, calculate to the boundary node R3 of the autonomous domain 0, the path is R1-R3, and the path calculation is performed at R3, and the destination node is R6. The R3 node has no information about the available label resources and is advertised to R3. The calculation fails when the planned path R3-R4-R6 is calculated. The reason is that the R4 tag resources are insufficient. At this time, the information of the tunnel (R1, R6, tunnel 1) can be recorded at the path computation node R3.

Tunnel 2 is calculated on R1 and is also calculated to the boundary R3 of the autonomous domain 1. The path is R1-R2-R3. The path calculation is performed at R3. The destination node is R6. The calculation fails due to the planned optimal path R3-R4-R6. Record the tunnel information (R1, R6, tunnel 2), and select the sub-optimal path R3-R5-R6. Therefore, the path established by tunnel 2 is the sub-optimal path R1-R2-R3-R5-R6.

At a time when R4 has a label resource available, R4 advertises R4 with available label resources to nodes R3, R5, and R6 in the autonomous domain 1 by using the extended subtype length value. This information can be received by R3, R5 and R6. The R1 and R2 nodes of the autonomous domain 0 do not receive this information.

After R3 receives the information available for the label, it checks the record of the failed path. The two failed records belong to the remote tunnel and are sent to the first node (the source node of the tunnel) R1 through the advertisement message to inform R4 that the label resource is available. Information available.

After receiving the advertisement message sent by R3, R1 resolves to the tunnel that belongs to tunnel 1 and tunnel 2, and tunnel 1 initiates the reconstruction in the down state. The path is successfully established according to the planned R1-R3-R4-R6. Tunnel 2 initiates re-optimization for the connection (UP) state, and the path is adjusted to the planned optimal path R1-R2-R3-R4-R6.

On the basis of the embodiment shown in FIG. 4, the OSPF-TE protocol can be replaced with the ISIS-TE protocol, that is, the ISIS-TE protocol can be used to advertise whether the label resource of the second node of the first node is available.

The method of the foregoing embodiment may be implemented by means of a software plus a hardware platform, or may be implemented by using a hardware. The technical solution of the above embodiment can be embodied in the form of a software product stored in a storage medium (such as a read-only memory (ROM), a random access memory (Random Access Memory, RAM). The disk or the optical disk includes one or more instructions for causing a terminal device (which may be a mobile phone, a computer, a server, or a network device, etc.) to perform the method described in the above embodiments.

Example 2

In the embodiment, a processing device for link information is also provided, which can implement the foregoing method embodiments and optional implementation manners. As used hereinafter, the term "module" can implement at least one of software and hardware for a predetermined function. The apparatus described in the following embodiments may be implemented in software, hardware, or a combination of software and hardware.

FIG. 8 is a block diagram showing the structure of the link information processing apparatus of the present embodiment. As shown in FIG. 8, the apparatus includes: a receiving module 92 and an arithmetic module 94.

The receiving module 92 is configured to receive link information advertised by the second node through the traffic engineering-based Open Shortest Path First OSPF-TE protocol or the traffic engineering based intermediate system to the intermediate system ISIS-TE protocol; wherein the link information carries There is label resource information of the second node, and the label resource information is used to indicate whether the label resource exists in the second node.

The operation module 94 is connected to the receiving module 92, and is configured to calculate the path by using the label resource information as a parameter of the calculation path; wherein the path is a path between the first node and the destination node.

The label information carries the label resource information of the second node in the link information, so that the first node has the label resource information of the second node, and the operation module 94 considers the label information of the node in the path calculation process, and does not need Wait until the signaling interaction process confirms whether there is available tag resource, so it can know in advance whether the node has available tag resources, can find out whether the path is available in advance, shorten the tunnel establishment time, and speed up the tunnel establishment.

FIG. 9 is a block diagram showing the structure of the link information processing apparatus of the embodiment. As shown in FIG. 9, on the basis of FIG. 8, the apparatus may further include: a storage module 1002.

The storage module 1002 is connected to the operation module 94, and is configured to: when the path calculation fails, and the path calculation fails because the label resource is insufficient, the tunnel information of the path that fails to be calculated is saved, where the tunnel information may include: a tunnel identifier, a tunnel Ingress ID and tunnel exit ID.

FIG. 10 is a block diagram 3 of the structure of the link information processing apparatus of the embodiment. As shown in FIG. 10, the apparatus may further include: a trigger module 1102.

FIG. 11 is a block diagram showing the structure of the link information processing apparatus of the present embodiment. As shown in FIG. 11, the apparatus may further include: a triggering module 1102.

The triggering module 1102 is connected to the receiving module 92, and is configured to trigger the reconstruction or re-optimization of the tunnel when the label resource information of the second node is changed. The label resource information changes include: The two nodes do not have a label resource change to indicate that the second node has a label resource.

Optionally, the receiving module 92 is further configured to: when the tunnel is a remote tunnel, obtain the change of the second node label resource information by: after the border node of the autonomous domain acquires the label resource information of the second node, Receiving a notification message sent by the autonomous domain border node, where the notification message is used to notify the first node that the tag resource information has changed; and the autonomous domain boundary node is the autonomous domain where the second node of the tag resource information changes and the first The node shared by the autonomous domain where the node is located.

Through the above device, the node in the autonomous domain where the second node is located or the second node may be The nodes outside the autonomous domain can perceive the change of the label resources from scratch and from nothing to nothing, and can trigger the reconstruction and re-optimization of the tunnel in time, so that the tunnel can be opened or the better path can be avoided in time to avoid the service. The interruption has improved the user experience.

The above modules may be implemented by software or hardware. For hardware implementation, the above modules may all be located in the same processor; or the modules are respectively located in different processors.

Example 3

In the embodiment, a processing device for the link information is provided. FIG. 12 is a block diagram 5 of the processing device for the link information of the embodiment. As shown in FIG. 12, the device may include: a publishing module 1202. The publishing module 1202 is configured to issue link information through the traffic engineering-based Open Shortest Path First OSPF-TE protocol or the traffic engineering based intermediate system to the intermediate system ISIS-TE protocol. The link information carries the label resource information of the second node, and the label resource information is used to indicate whether the second node has a label resource.

The device carries the label resource information of the second node in the link information, so that the first node has the label resource information of the second node, and does not need to wait until the signaling interaction process to confirm whether the label resource is available, and thus It is possible to know in advance whether the second node has available tag resources, can find out whether the path is available in advance, shorten the time for establishing the tunnel, and speed up the tunnel establishment.

Example 4

A system is also provided in this embodiment. FIG. 13 is a schematic diagram 1 of the architecture of the system provided in this embodiment. As shown in FIG. 13, the system includes: a first node 1302 and a second node 1304. The first node 1302 is configured to issue link information to the second node 1304 through the traffic engineering-based Open Shortest Path First OSPF-TE protocol or the traffic engineering based intermediate system to the intermediate system ISIS-TE protocol. The link information carries the label resource information of the first node 1302, and the label resource information is used to indicate whether the first node 1302 has a label resource.

The system carries the label resource information of the first node in the link information, and the second node has the label resource information of the first node, and does not need to wait until the signaling interaction process to confirm whether the label resource is available, and thus can It is known in advance whether the first node has available tag resources, shortens the tunnel establishment time, and speeds up the tunnel establishment.

In an embodiment, the foregoing second node 1304 may be configured to calculate the path by using the label resource information as a parameter of the calculation path after receiving the link information, where the path is the first section. The path between the point and the destination node.

The second node 1304 may be configured to: when the path calculation fails, and the path calculation fails because the label resource of the first node is insufficient, the tunnel information of the path that fails to be calculated is saved, where the tunnel information includes: a tunnel identifier, a tunnel entry. Identification and tunnel exit identification.

In an embodiment, the foregoing second node 1304 may be further configured to: when the label resource information is changed, triggering the tunnel to perform reconstruction or re-optimization, where the label resource information changes, the label resource information is indicated by the first node. 1302 There is no tag resource change to indicate that the first node 1302 has a tag resource.

FIG. 14 is a schematic diagram 2 of the architecture of the system provided in this embodiment. As shown in FIG. 14 , the foregoing system may further include: an autonomous domain border node 1402. The autonomous domain border node 1402 is connected to the first node 1302 and the second node 1304. The autonomous domain border node 1402 is a node shared by the autonomous domain in which the first node 1302 is located and the autonomous domain in which the second node 1304 is located.

The domain border node 1402 is configured to send a notification message to the second node after the label resource information of the first node 1302 is changed, where the notification message is used to notify the second node that the label resource information of the first node has changed.

Example 5

This embodiment also provides a computer readable storage medium. Optionally, in this embodiment, the foregoing storage medium may be configured to store program code that performs the following steps:

Receiving the link information advertised by the traffic-based open shortest path first OSPF-TE protocol or the traffic engineering based intermediate system to the intermediate system ISIS-TE protocol, where the link information carries the label resource information of the intra-domain node, And the label resource information is used to indicate whether the node has a label resource;

The path is calculated by using the tag resource information as a parameter of the calculation path, where the path is a path between the first node and the destination node.

Optionally, the storage medium is further configured to store program code that performs the following steps:

If the path calculation fails, and the path calculation fails, the tunnel information of the path that fails to be calculated is saved when the label resource is insufficient. The tunnel information includes: a tunnel identifier, a tunnel entry identifier, and a tunnel exit identifier.

Optionally, the storage medium is further arranged to store program code for performing the following steps:

When the information about the label resource is changed, the reconstruction or re-optimization of the tunnel is triggered, where the change of the label resource information includes: the label resource information is changed by indicating that the second node does not have the label resource to indicate that the second node has the label resource.

Optionally, in this embodiment, the foregoing storage medium may include, but is not limited to, a U disk, a ROM, a RAM, a mobile hard disk, a magnetic disk, or an optical disk, and the like, and may store a program code.

Optionally, examples in this embodiment may refer to the examples described in the foregoing embodiments and optional embodiments.

Example 6

This embodiment provides a schematic diagram of a hardware structure of a node. Referring to Figure 15, the node includes:

At least one processor 150 is exemplified by a processor 150 in FIG. 15; and a memory 151 may further include a communication interface 152 and a bus 153. The processor 150, the memory 151, and the communication interface 152 can complete communication with each other through the bus 153. Communication interface 152 can transmit information. The processor 150 can call logic instructions in the memory 151 to perform the methods in the above embodiments.

In addition, the logic instructions in the memory 151 described above may be implemented in the form of a software functional unit and sold or used as a stand-alone product, and may be stored in a computer readable storage medium.

The memory 151 is a computer readable storage medium, and can store a software program, a computer executable program, such as a program instruction or a module corresponding to the method in the above embodiment. The processor 150 executes the function application and the data processing by executing a software program, an instruction or a module stored in the memory 151, that is, implementing the method in the above method embodiment.

The memory 151 may include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application required for at least one function; the storage data area may store data created according to usage of the terminal device, and the like. Further, the memory 151 may include a high speed random access memory, and may also include a nonvolatile memory.

The modules or steps of the above embodiments may be implemented in a general-purpose computing device, which may be centralized on a single computing device or distributed over a network of multiple computing devices. Alternatively, they may be implemented by a computing device The program code is implemented such that they can be stored in a storage device by a computing device, and in some cases, the steps shown or described can be performed in an order different than that herein, or separately. Into multiple integrated circuit modules, or in them Multiple modules or steps are made into a single integrated circuit module.

Industrial applicability

The method, device and system for processing link information provided by the present disclosure accelerate the speed of tunnel establishment.

Claims

A method for processing link information, including:

The first node receives the link information advertised by the second node through the traffic engineering-based open shortest path first OSPF-TE protocol or the traffic engineering based intermediate system to the intermediate system ISIS-TE protocol, where the link information carries Having the label resource information of the second node, and the label resource information is used to indicate whether the second node has a label resource;

The first node calculates the path by using the label resource information of the second node as a path calculation parameter, where the path is a path between the first node and the destination node.
The method of claim 1, after the calculating, by the first node, the path, the method further comprises:

When the path calculation fails, and the path calculation fails because the label resource of the second node is insufficient, the first node saves the tunnel information of the path that fails to be calculated, where the tunnel information includes: a tunnel ID, tunnel entry ID, and tunnel exit ID.
The method of claim 1 or 2, further comprising:

When the tunnel is the local tunnel, and the first node acquires the label resource information of the second node, the first node triggers the reconstruction or re-optimization of the tunnel; wherein, the label of the second node The change of the resource information includes: the label resource information of the second node is changed by indicating that the second node does not have a label resource to indicate that the second node has a label resource.
The method according to claim 1 or 2, further comprising: when the tunnel is a remote tunnel, the first node acquires a change of label resource information of the second node by:

After the first node acquires the label resource information of the second node, the first node receives the notification message sent by the border node of the autonomous domain; wherein the notification message is used by the first node. Notifying that the label resource information of the second node of the first node is changed, and the border node of the autonomous domain is an autonomous domain where the second node of the label resource information changes and the first The node shared by the autonomous domain where the node is located.
The method of claim 1, wherein the tag resource information of the second node is represented by an extended field or a newly added field in the link information.
A method for processing link information, including:

The first node issues link information to the second node by using an open shortest path first OSPF-TE protocol based on traffic engineering or an intermediate system based on traffic engineering to the intermediate system ISIS-TE, where the link information carries a label resource information of the first node, and the label resource information is used to indicate whether the first node has a label resource; the label resource information of the first node is used as a parameter calculated by the second node path, so that the second The node calculates the path, which is the path between the second node and the destination node.
The method of claim 6, wherein the tag resource information is represented by an extended field or a newly added field in the link information.
A device for processing link information, comprising:

a receiving module, configured to receive link information advertised by the first node through the traffic engineering-based Open Shortest Path First OSPF-TE protocol or the traffic engineering based intermediate system to the intermediate system ISIS-TE protocol, where the link information is Carrying label resource information of the first node, and the label resource information is used to indicate whether the first node has a label resource;

The operation module is configured to calculate the path by using the label resource information as a parameter of the calculation path, where the path is a path between the second node and the destination node.
The apparatus of claim 8 further comprising:

The storage module is configured to: when the path calculation fails, and the path calculation fails because the label resource is insufficient, the tunnel information of the path that fails to be calculated is saved, where the tunnel information includes: a tunnel identifier, a tunnel entrance Identification and tunnel exit identification.
The apparatus according to claim 8 or 9, further comprising: a triggering module, configured to trigger a reconstruction or re-optimization of the tunnel when the information of the label resource is changed; wherein the change of the label resource information comprises: The label resource information is changed by indicating that the first node does not have a label resource to indicate that the first node has a label resource.
The apparatus according to claim 10, further comprising: an obtaining module, configured to acquire, when the tunnel is a remote tunnel, the label resource information of the first node is changed by: acquiring at a boundary node of the autonomous domain After the label resource information of the first node is changed, the notification message sent by the border node of the autonomous domain is received, where the notification message is used to notify the second node that the label resource information of the first node has changed. And the autonomous domain border node is a node shared by the autonomous domain where the first node where the label resource information changes and the autonomous domain where the second node is located.
A device for processing link information, comprising:

a publishing module, configured to release link information by using an open shortest path first OSPF-TE protocol based on traffic engineering or an intermediate system based on traffic engineering to an intermediate system ISIS-TE protocol; wherein the link information carries the first a label resource information of the node, the label resource information is used to indicate whether the first node has a label resource, and the label resource information of the first node is used as a parameter calculated by the second node path, so that the second node pairs the path A calculation is performed, the path being a path between the second node and the destination node.
A system comprising: a first node and a second node; wherein

The first node is configured to issue link information to the second node by using an open shortest path first OSPF-TE protocol based on traffic engineering or an intermediate system to intermediate system ISIS-TE protocol based on traffic engineering, where The link information carries the label resource information of the first node, and the label resource information is used to indicate whether the first node has a label resource;

The second node is configured to: after receiving the link information, use the label resource information To calculate the parameters of the path, the path is calculated; the path is a path between the second node and the destination node.
The system according to claim 13, wherein the second node is further configured to: when the path calculation fails, and the path calculation fails because the label resource of the first node is insufficient, the calculation fails. The tunnel information of the path, where the tunnel information includes: a tunnel identifier, a tunnel entry identifier, and a tunnel exit identifier.
The system according to any one of the preceding claims, wherein the second node is further configured to trigger a tunnel reconstruction when the tunnel is a local tunnel and the label resource information of the first node is changed. Or re-optimization; the label resource information of the first node is changed, and the label resource information of the first node is changed by indicating that the first node does not have a label resource to indicate that the first node has a label resource.
The system according to claim 15, further comprising: an autonomous domain boundary node, wherein the autonomous domain boundary node is a node shared by the autonomous domain in which the first node is located and the autonomous domain in which the second node is located; The domain border node is configured to: when the tunnel is a remote tunnel, obtain the label resource information of the first node, and send a notification message to the second node; where the notification message is used to notify the The label resource information of the first node of the second node changes.
A computer readable storage medium storing program code for performing the method of any of claims 1-7.