Constraint-based Routed Label Switched Paths (CRLSP) that is established dynamically based on Resource Reservation Protocol (RSVP) may perform network protection of a dynamical CRLSP through Traffic Engineering Auto Fast ReRoute (TE Auto FRR) technology. The TE FRR technology includes a link protection technology and a node protection technology.
The TE Auto FRR technology can only establish a link protection tunnel or a node protection tunnel dynamically, and thus the TE Auto FRR technology cannot perform the network protection of the dynamical CRLSP when multiple nodes on a working CRLSP are failed.
Features of the present disclosure are illustrated by way of example and not limited in the following figure(s), in which like numerals indicate like elements, in which:
For simplicity and illustrative purposes, the present disclosure is described by referring mainly to an example thereof. In the following description, numerous specific details are set forth in order to provide a thorough understanding of the present disclosure. It will be readily apparent however, that the present disclosure may be practiced without limitation to these specific details. In other instances, some methods and structures have not been described in detail so as not to unnecessarily obscure the present disclosure. Throughout the present disclosure, the terms “a” and “an” are intended to denote at least one of a particular element. As used herein, the term “includes” means includes but not limited to, the term “including” means including but not limited to. The term “based on” means based at least in part on.
At present, the TE Auto FRR technology may perform network protection of a CRLSP established based on the RSVP when the CRLSP traverses a network.
At block 101, the network device configures a unique ring number for each interface in the same ring network and stores the ring number.
The ring number may identify the ring network, and interfaces of all network devices in the same ring network have the same ring number.
At block 102, the network device receives a RSVP confirmation packet from a next-hop network device, and stores a route object record contained in the RSVP confirmation packet. The route object record contained in the RSVP confirmation packet records ring numbers of ingress interfaces and egress interfaces of all network devices on the primary tunnel. Further, the network device may forward the RSVP confirmation packet to a last-hop network device.
At block 103, the network device parses the route object record of the primary tunnel, sets an end network device on the primary tunnel in the same ring network as a destination device of a protection tunnel of the network device, and sets the network device as a start network device of the protection tunnel. Wherein, an interface of the end network device has the same ring number with an egress interface of the network device. The start network device, the destination network device and network devices between the start network device and the destination network device constitute the protection tunnel of the network device, and path information of the protection tunnel is stored.
In the network device, each interface running the RSVP is configured with a ring number. The ring number is assigned by a network manager, and interfaces of all network devices in a ring network are configured with the same ring number. When an interface belongs to multiple ring networks, the interface may be configured with multiple ring numbers. As shown in
In the example of the present disclosure, the route object record in the RSVP signaling is extended, and a Ring Number Subobject for recording ring numbers of an ingress interface and an egress interface is added to the route object record, as shown in
When a backup tunnel is generated through the conventional TE Auto FRR technology, a destination device of a node protection tunnel is usually a next-next-hop node of a source device. The destination device is a merge point of the backup tunnel and the primary tunnel, that is, a tail node of the backup tunnel. For example, in a conventional technology, the destination device of the protection tunnel of the device B shown in
In an example, a switch is used as a network device. Suppose a protocol packet is sent to a switch G by a switch A via two ring networks, as shown in
At block 501, the switch A fills in a route object record and sends a protocol request packet to the switch B.
At this block, the switch A fills in the route object record contained in the protocol request packet with the node ID address of the switch A and the address information of an egress interface of the protocol request packet, and sends the protocol request packet to the switch B via the egress interface of the switch A.
At block 502, the switch B receives the protocol request packet, continues to fill in the route object record contained in the protocol request packet, and sends the protocol request packet to the switch B.
In this block, the switch B fills in the route object record contained in the protocol request packet with the address of an ingress interface of the protocol request packet, an ingress label, the node ID address of the switch B, the address of an egress interface for forwarding the protocol request packet by the switch B, and the ring number information of the egress interface. The egress interface of the switch B is located in the ring network, and has a ring number 1. The ring number information of the egress interface is filled in the route object record, so that a switch in the ring network conveniently searches for the last network device on the primary tunnel in the ring network when establishing a protection tunnel, and selects the last network device on the primary tunnel as a destination network device of the protection tunnel. Afterwards, the switch B forwards the protocol request packet to the switch C via the egress interface. The egress interface is an egress interface filled in the route object record by the switch B.
At block 503, the switch C receives the protocol request packet, continues to fill in the route object record contained in the protocol request packet, and sends the protocol request packet to the switch D.
In this block, the switch C fills in the route object record contained in the protocol request packet with the address of an ingress interface of the protocol request packet, an ingress label, the ring number of the ingress interface, the node ID address of the switch C, the address of an egress interface for forwarding the protocol request packet by the switch C, and the ring number information of the egress interface. The ingress interface and the egress interface of the switch C are located in the ring network, and have a ring number 1 respectively. The ring number information of the ingress interface and the egress interface are filled in the route object record, so that a switch in the ring network conveniently searches for the last network device on the primary tunnel in the ring network when establishing a protection tunnel, and selects the last network device on the primary tunnel as a destination network device of the protection tunnel. Afterwards, the switch C forwards the protocol request packet to the switch D via the egress interface. The egress interface is an egress interface filled in the route object record by the switch C.
At block 504, the switch D receives the protocol request packet, continues to fill in the route object record contained in the protocol request packet, and sends the protocol request packet to the switch E.
In this block, the switch D fills in the route object record contained in the protocol request packet with the address of an ingress interface of the protocol request packet, an ingress label, the ring number of the ingress interface, the node ID address of the switch D, the address of an egress interface for forwarding the protocol request packet by the switch D, and the ring number information of the egress interface. The ingress interface and the egress interface of the switch D are located in the ring network, and have a ring number 1 respectively. The egress interface of the switch D is located on two ring networks, and thus has ring numbers 1 and 2. Accordingly, the switch D needs to record the ring number information of the egress interface including the ring number 1 and the ring number 2, which are marked with double real underlines in
At block 505, the switch E receives the protocol request packet, continues to fill in the route object record contained in the protocol request packet, and sends the protocol request packet to the switch F.
In this block, the switch E fills in the route object record contained in the protocol request packet with the address of an ingress interface of the protocol request packet, an ingress label, the ring number of the ingress interface, the node ID address of the switch E, the address of an egress interface for forwarding the protocol request packet by the switch E, and the ring number information of the egress interface. The ingress interface and the egress interface of the switch E are located in the ring network. The ingress interface is located on two ring networks, and thus has ring numbers 1 and 2. The ring number of the egress interface is 2. Accordingly, the switch E needs to record the ring number information of the ingress interface including the ring number 1 and the ring number 2, which are marked with dashed underlines in
At block 506, the switch F receives the protocol request packet, continues to fill in the route object record contained in the protocol request packet, and sends the protocol request packet to the switch G.
In this block, the switch F fills in the route object record contained in the protocol request packet with the address of an ingress interface of the protocol request packet, an ingress label, the ring number of the ingress interface, the node ID address of the switch F, and the address of an egress interface for forwarding the protocol request packet by the switch F. The ingress interface of the switch F is located in the ring network, and has a ring number 2. The egress interface of the switch F is not located in the ring network, and thus has no ring number. Accordingly, the switch F records the ring number of the ingress interface as 1. The ring number information of the ingress interface is filled in the route object record, so that a switch in the ring network conveniently searches for the last network device on the primary tunnel in the ring network when establishing a protection tunnel, and selects the last network device on the primary tunnel as a destination network device of the protection tunnel. Afterwards, the switch F forwards the protocol request packet to the switch G via the egress interface. The egress interface is an egress interface filled in the route object record by the switch F.
At block 507, the switch G receives the protocol request packet, continues to fill in the route object record contained in the protocol request packet, obtains the route object record contained in the protocol request packet and sends a protocol confirmation packet to the switch F.
In this block, the switch G fills in the route object record contained in the protocol request packet with the address of an egress interface of the protocol request packet, an ingress label, and the node ID address of the switch G. Afterwards, the switch G obtains an address list recorded in the route object record contained in the protocol request packet, fills the address list in a route object record contained in the protocol confirmation packet, and sends the protocol confirmation packet to the switch F.
At block 508, the switch F receives the protocol confirmation packet, obtains and stores the route object record contained in the protocol confirmation packet, and forwards the protocol confirmation packet to the switch E.
In this block, the switch F receives the protocol confirmation packet, obtains and stores the route object record contained in the protocol confirmation packet. The route object record records information of all switches on the primary tunnel, including addresses of ingress interfaces and egress interfaces of the switches, ring numbers of ingress interfaces and egress interfaces of the switches, ingress labels and node ID addresses of the switches. Afterwards, the switch F forwards the protocol confirmation packet to the switch E.
At blocks 509 to 512, the switches E, D, C and B perform the processing performed by the switch F at block 508, obtain and store the route object record contained in the protocol confirmation packet, and forward the protocol confirmation packet to the last-hop switch on the primary tunnel.
At block 513, the switch B parses the route object record of the primary tunnel, searches for an end network device on the primary tunnel in the ring network, sets the destination network device on the primary tunnel as a destination device of a protection tunnel of the switch B. Wherein, an interface of the end network device has the same ring number with an egress interface forwarding the protocol request packet.
In this block, the switch B parses the stored route object record of the primary tunnel. The route object record contains ring numbers of an ingress interface and an egress interface of each network device on the primary tunnel. The ring number of the egress interface for forwarding the protocol request packet by the switch B is 1. The switch B searches the route object record of the protocol request packet for an end network device on the primary tunnel in the ring network, wherein the ring number of the egress interface of the end network device is 1. In the route object record shown in
In an example, through configuring a ring number for an interface of a network device and extending the route object record, the route object record may contain the ring number of the interfaces of the network device through which the working CRLSP passes. In this way, the network device can learn that the working CRLSP enters the ring network at which node, and leaves the ring network at which node, and further sets the node at which the working CRLSP leaves the ring network as the destination node of the protection tunnel of each network device in the ring network, so that traffic may be successfully forwarded through the protection tunnel when multiple nodes on the primary tunnel are failed.
In this example, suppose each switch on the primary tunnel shown in
At block 601, the switch B receives a data packet from the switch A.
At block 602, the switch B detects that the switch C is failed, and forwards the data packet to the switch H, so that the data packet may be forwarded through the protection tunnel.
In this block, when the switch C is failed, the path of the primary tunnel from the switch B to the switch C and further to the switch G is failed. The switch B detects this failure, and forwards the data packet to the switch H, so that the data packet may be forwarded through the protection tunnel.
Block 603, the switch H forwards the data packet to the switch E via the switch I, the switch J and the switch K, so that the data packet may be sent to the destination node of the protection tunnel of the switch B, further sent to the switch F via the switch E, and further sent to the switch G.
In this block, the data packet is forwarded via the protection tunnel of the switch B, and arrives at the destination node of the protection tunnel of the switch B via a path of H-I-J-K-E. Afterwards, the switch E sends the data packet to the switch F, and further sends the data packet to the switch G.
Since the switch D is also failed, if the destination node of the protection tunnel is set as the next-next-hop node of the switch B, that is, the switch D, the protection tunnel may also be failed, so as to cause the disconnection of the working CRLSP. In an example, the destination node of the protection tunnel may be set as the switch E at which the primary tunnel leaves the ring network. When multiple nodes on the primary tunnel in the ring network are failed, the data packet may still be forwarded via the protection tunnel, so as to avoid the disconnection of the working CRLSP.
An example of the present disclosure provides a network device, as shown in
A packet receiving module 701 may receive a protocol confirmation packet from the next-hop network device.
A read-write module 702 may obtain a route object record contained in the protocol confirmation packet, and the route object record contained in the protocol confirmation packet records ring numbers of ingress interfaces and egress interfaces of all network devices on a primary tunnel.
A packet sending module 703 may forward the protocol confirmation packet to the last-hop network device of the network device.
A ring number configuring module 704 may configure a ring number for each interface, wherein the ring number may identify a ring network, and interfaces of all network devices belonging to the same ring network have the same ring number.
A storage module 705 may store ring numbers, the route object record contained in the protocol confirmation packet and the path information of the protection tunnel.
A processing module 706 may parse the route object record of the primary tunnel, search for an end network device on the primary tunnel in the same ring network, set the end network device on the primary tunnel in the same ring as a destination network device of a protection tunnel of the network device, and set the network device as a start network device of the protection tunnel. Wherein, the interface of the end network device on the primary tunnel in the same ring has the same ring number with the egress interface of the network device. The start network device, the destination network device and network devices between the start network device and the destination network device constitute the protection tunnel of the network device.
In an example, before the network device receives the protocol confirmation packet from the next-hop network device, the packet receiving module 701 may receive a protocol request packet from the last-hop network device.
In an example, the read-write module 702 may fill in the route object record contained in the protocol request packet with the ring numbers of the ingress interface and the egress interface of the network device. The ring number of the ingress interface is a number of an interface for receiving the protocol request packet by the network device, and the ring number of the egress interface is a number of an interface for forwarding the protocol request packet by the network device.
In an example, the packet sending module 703 may forward the protocol request packet to the next-hop network device, so that the next-hop network device may fill in the route object record contained in the protocol request packet with ring numbers of the ingress interface and the egress interface of the next-hop network device, and further forward the protocol request packet.
The interface of the network device may belong to one ring network, or belong to multiple ring networks, or does not belong to any ring network. Accordingly, the ring number configuring module 704 may configure multiple ring numbers for the interface when the interface belongs to multiple ring networks, and does not configure ring number for the interface when the interface does not belong to any ring network.
When the egress interface of the network device is configured with multiple ring numbers, the processing module 706 may further parse the route object record of the primary tunnel, search for end network devices on the primary tunnel, wherein an interface of each end network device has the same ring number with the egress interface of the network device, and set each end network device on the primary tunnel as a destination network device of a protection tunnel of the network device.
The ring number configuring instructions may configure a ring number for each interface in the ring network. The ring number may identify the ring network, and interfaces of all network devices belonging to the same ring network have the same ring number. The packet receiving instructions may receive a RSVP confirmation packet from a next-hop network device. The read-write instructions may obtain a route object record contained in the RSVP confirmation packet. The route object record contained in the RSVP confirmation packet records ring numbers of ingress interfaces and egress interfaces of all network devices on the primary tunnel. The storing instructions may store the ring numbers, the route object record contained in the RSVP confirmation packet and path information of the protection tunnel. The processing instructions may set an end network device on the primary tunnel in the same ring network as a destination network device of a protection tunnel of the network device, and set the network device as a start network device of the protection tunnel. An interface of the end network device on the primary tunnel in the same ring network has the same ring number with an egress interface of the network device, and the start network device, the destination network device and a network device between the start network device and the destination network device constitute the protection tunnel of the network device.
The network device further includes packet sending instructions, which may forward the RSVP confirmation packet to a last-hop network device. Before the network device receives the RSVP confirmation packet from the next-hop network device, the packet receiving instructions may receive a protocol request packet from the last-hop network device. The read-write instructions may fill in the route object record contained in the protocol request packet with ring numbers of an ingress interface and an egress interface of the network device. The packet sending instructions may forward the protocol request packet to the next-hop network device, so that the next-hop network device fills in the route object record contained in the protocol request packet with ring numbers of an ingress interface and an egress interface of the next-hop network device and forwards the protocol request packet.
The ring number of the ingress interface of the network device is a number of an interface for receiving the protocol request packet by the network device. The ring number of the egress interface of the network device is a number of an interface for forwarding the protocol request packet by the network device.
The ring number configuring instructions may configure multiple ring numbers for an interface of the network device when the interface belongs to multiple ring networks, and configure no ring number for the interface of the network device when the interface does not belong to any ring network.
When the egress interface of the network device is configured with multiple ring numbers, the processing instructions may further parse the route object record of the primary tunnel, search for end network devices on the primary tunnel in the same ring network, wherein ring numbers of interfaces of the end network devices are respectively the same as the multiple ring numbers of the egress interface of the network device, and set each end network device on the primary tunnel as a destination network device of a protection tunnel of the network device, so as to establish multiple protection tunnels.
By the solution of the present disclosure, the working CRLSP may be protected when multiple nodes are failed, which is advantageous to the development of communication technologies.
Although described specifically throughout the entirety of the instant disclosure, representative examples of the present disclosure have utility over a wide range of applications, and the above discussion is not intended and should not be construed to be limiting, but is offered as an illustrative discussion of aspects of the disclosure.
What has been described and illustrated herein is an example along with some of its variations. The terms, descriptions and figures used herein are set forth by way of illustration only and are not meant as limitations. Many variations are possible within the spirit and scope of the subject matter, which is intended to be defined by the following claims—and their equivalents—in which all terms are meant in their broadest reasonable sense unless otherwise indicated.
Number | Date | Country | Kind |
---|---|---|---|
201310511577.4 | Oct 2013 | CN | national |
Filing Document | Filing Date | Country | Kind |
---|---|---|---|
PCT/CN2014/089560 | 10/27/2014 | WO | 00 |