CN101645836A - Packet transmission method and device in multi-protocol label switching network - Google Patents
Packet transmission method and device in multi-protocol label switching network Download PDFInfo
- Publication number
- CN101645836A CN101645836A CN200910091768A CN200910091768A CN101645836A CN 101645836 A CN101645836 A CN 101645836A CN 200910091768 A CN200910091768 A CN 200910091768A CN 200910091768 A CN200910091768 A CN 200910091768A CN 101645836 A CN101645836 A CN 101645836A
- Authority
- CN
- China
- Prior art keywords
- label
- tunnel
- packet
- forwarding table
- receiving
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 34
- 230000005540 biological transmission Effects 0.000 title claims abstract description 12
- 238000012545 processing Methods 0.000 claims description 22
- 238000005538 encapsulation Methods 0.000 claims description 15
- 238000013507 mapping Methods 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 10
- 238000011144 upstream manufacturing Methods 0.000 description 8
- 238000005516 engineering process Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 1
- 238000002372 labelling Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a packet transmission method and a device in multi-protocol label switching network (MPLS), wherein the method comprises the following steps: a PW label is distributed on a virtual connection (PW) head node, wherein the same PW label is distributed to mutual active-standby PWs; the PW head node stores the PW label in a sending label transmitting table entry corresponding toVPN bound by the PW; a PW tail node takes the PW label and the corresponding relation between the PW label and the VPN bound by the PW as a receiving label transmitting table and stores the receivinglabel transmitting table in a receiving label transmitting table corresponding to a tunnel loading the PW; after the PW head node receives a packet, the PW label in the sending label transmitting table entry corresponding to the VPN of the packet is searched; the PW label is added on the packet, and is sent to the PW tail node after being packaged by the current usable tunnel. The invention can conveniently realize flow switching and increase switching speed.
Description
Technical Field
The present invention relates to network communication technologies, and in particular, to a method and an apparatus for packet transmission in a multi-protocol label switching (MPLS) network.
Background
Multiprotocol label switching (MPLS) encapsulates network layer packets with short and fixed-length labels and forwards them according to the labels, avoiding complex route lookup and forwarding. The Virtual Private Network (VPN) service based on the IP technology can be conveniently realized by the MPLS technology, and the requirements of VPN expandability and management can be met.
In MPLS technology, a virtual connectivity (PW) technology may be adopted, that is, Provider Edge (PE) routers are interconnected through a PW, as shown in fig. 1, taking a virtual private line (VPWS) architecture as an example, the PW is carried by a tunnel of a lower layer, the tunnel may be an MPLS LSP tunnel or a Generic Routing Encapsulation (GRE) tunnel, and one tunnel may carry multiple PWs, even thousands of PWs. The labels in the forwarding table on the PE are divided into a send label and a receive label. Before sending a packet through a PW, PE1 carries a sending tag on the packet, and then sends the packet to PE2 through the PW after performing tunnel encapsulation for carrying the PW. After receiving the packet, PE2 strips the tunnel encapsulation and obtains the label carried by the packet, searches a forwarding table entry corresponding to the receiving label that is the same as the label carried by the packet in a local forwarding table, and forwards the packet according to the forwarding table entry.
In order to improve the reliability of the network, a PW is usually additionally deployed as a standby PW, such as a VPWS architecture shown in fig. 2 and a layered virtual private local area network service (VPLS) architecture shown in fig. 3, where when the active PW is normal, packet traffic is usually sent on the active PW, and when the active PW fails, the packet traffic is quickly switched to the standby PW. If the tunnel fails, the PW loaded on the tunnel needs to be switched, and the switching speed is required to be as fast as possible.
In the prior art, label distribution is performed in a downstream assignment manner, that is, a downstream PE device allocates a label to each PW connected to the downstream PE device and notifies an upstream PE device, and after receiving the label notification, the upstream PE device takes the notified label as a sending label corresponding to the PW. Since the downstream PE devices corresponding to the active PW and the standby PW are different, as shown in fig. 2, the downstream PE devices of PE1 are PE2 and PE3, that is, the active PW distributes a label from PE2, the standby PW distributes a label from PE3, and different PE devices all select labels from locally configured label spaces when distributing labels, and the selected labels are usually different, so that when a packet is sent by PE1, if the active PW and standby PW are switched, the switching of the standby PW label and the switching of tunnel encapsulation are performed.
The label distribution method enables the switching method in the prior art to mainly adopt the following two methods: the first method is that when the tunnel is in failure, all the PWs loaded on the tunnel are searched, and the loaded PWs are switched to the standby PWs one by one, i.e. the sending label forwarding table of each standby PW is issued one by one. The second method is to divide the PWs carried by the active PW and the standby PW into the same switching group, and when a tunnel failure occurs, all the PWs in the same switching group are switched to the corresponding standby PW, but this also requires issuing a forwarding table of the sending label of each standby PW.
However, in the above two methods, because the sending labels corresponding to the active PW and the standby PW are not the same, two sets of sending label forwarding tables need to be stored at the same time on the forwarding layer, and the sending label forwarding table of the switched standby PW is re-issued when sending switching.
Disclosure of Invention
In view of this, the present invention provides a packet transmission method and apparatus in an MPLS network, so as to more conveniently implement traffic switching and improve switching speed.
A method of packet transmission in an MPLS network, the method comprising:
PW labels are distributed on virtual connection PW head nodes, wherein the same PW label is distributed to PWs which are mutually active and standby;
the PW head node stores the PW label in a forwarding table entry of a sending label corresponding to the VPN bound by the PW; the PW tail node takes the corresponding relation between the PW label and the VPN bound with the PW as a receiving label forwarding table item to be stored in a receiving label forwarding table corresponding to a tunnel bearing the PW;
after receiving the packet, the PW head node searches a PW label in a forwarding table entry of a label sent by a VPN corresponding to the packet, adds the PW label to the packet, encapsulates the packet by adopting a current available tunnel and then sends the packet to the PW tail node;
when the main PW is normal, the tunnel where the main PW is located is a current available tunnel; and when the active PW fails, switching the tunnel where the standby PW is located to the current available tunnel.
An apparatus for packet transmission in an MPLS network, the apparatus comprising: the device comprises a label distribution unit, a label storage unit, a grouping transceiving unit and a grouping processing unit;
the label distribution unit is used for distributing PW labels for PWs of the device as head nodes, wherein the same PW labels are mutually distributed for the primary and standby PWs;
the label storage unit is configured to store the PW label in a label forwarding table entry corresponding to the VPN bound by the PW;
the packet transceiver unit is used for receiving packets; sending the packet provided by the packet processing unit to a tail node of the PW;
the packet processing unit is configured to search a PW label in a forwarding entry of a sending label corresponding to the VPN of the packet after the packet is received by the packet transceiving unit, add the PW label to the packet, encapsulate the PW label by using a currently available tunnel, and provide the encapsulated PW label to the packet transceiving unit; when the primary PW is normal, taking the tunnel where the primary PW is located as a current available tunnel; and when the primary PW fails, switching the tunnel where the standby PW is located into the current available tunnel.
An apparatus for packet transmission in an MPLS network, the apparatus comprising: the device comprises a label storage unit, a grouping transceiving unit and a grouping processing unit;
the label storage unit is configured to acquire a PW label of a PW using the device as a tail node, and store a corresponding relationship between the PW label and a VPN bound by the PW as a received label forwarding table entry in a received label forwarding table of a tunnel carrying the PW, where the PW label is allocated by a head node of the PW and the same PW labels are allocated to mutually active and standby PWs;
the packet transceiver unit is configured to receive a packet sent by a head node of the PW; receiving the packet and the VPN information provided by the packet processing unit, and forwarding the packet through a VPN interface corresponding to the VPN information;
the packet processing unit is configured to strip a PW label carried in a packet after de-tunneling the packet received by the packet transceiver unit, search a VPN corresponding to the PW label in a receiving label forwarding table corresponding to the tunnel, and provide the packet and VPN information, from which the PW label is stripped, to the packet transceiver unit.
According to the technical scheme, in the method and the device provided by the invention, an upstream label assignment mode is adopted, namely, a PW head node completes PW label assignment, so that PWs which are mutually active and standby are assigned with the same PW label, the PW head node stores the assigned PW label in a transmitting label forwarding table item corresponding to a VPN bound by the PW, and a PW tail node stores a corresponding relation between the PW label and the VPN bound by the PW as a receiving label forwarding table item. In this way, only one set of forwarding table for sending labels is needed for the active PW and the standby PW, and when traffic switching occurs, the PW label does not need to be switched, and a new forwarding table for sending labels does not need to be issued, only tunnel encapsulation is changed, that is, a packet added with the PW label is encapsulated by using a currently available tunnel. Obviously, the management of the forwarding table is simpler, the flow switching is more convenient, and the switching speed is greatly improved.
Drawings
FIG. 1 is a PW diagram in VPWS architecture;
FIG. 2 is a schematic diagram of main and standby PWs in a VPWS architecture;
fig. 3 is a schematic diagram of an active/standby PW in a layered VPLS architecture;
fig. 4 is a schematic diagram of an active/standby PW in a VPWS architecture according to an embodiment of the present invention;
FIG. 5 is a flowchart of a method according to FIG. 4;
fig. 6 is a schematic diagram of a TLV format provided by an embodiment of the present invention;
fig. 7 is a schematic diagram of an active/standby PW in a layered VPLS architecture according to an embodiment of the present invention;
fig. 8 is a diagram illustrating a structure of a device serving as a PW head node according to an embodiment of the present invention;
fig. 9 is a structural diagram of a device serving as a PW tail node according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention will be described in detail with reference to the accompanying drawings and specific embodiments.
The method provided by the invention mainly comprises the following steps: PW labels are distributed on PW head nodes, wherein the same PW labels are mutually distributed for the main PW and the standby PW; the PW head node stores the PW label in a forwarding table entry of a sending label corresponding to the VPN bound by the PW; the PW tail node takes the corresponding relation between the PW label and the VPN bound with the PW as a receiving label forwarding table item to be stored in a receiving label forwarding table corresponding to the tunnel bearing the PW; after receiving the packet, the PW head node searches for a PW label in a sending label forwarding table entry corresponding to the packet, adds the PW label to the packet, and sends the packet to the PW tail node after adopting the current available tunnel for encapsulation.
Because the label distribution mode in the prior art is downstream assignment, PW labels distributed to mutually active and standby PWs are different, so that a PE device serving as a PW head node must store two sets of forwarding tables for sending labels, and re-issue the forwarding table for sending labels corresponding to the switched PW after switching. In the present invention, the inventor proposes a new label allocation manner for this problem, i.e. an upstream assignment manner, an upstream device of packet traffic allocates a label for PW, and a downstream device and the upstream device keep consistent. That is, the PE device serving as the PW head node may allocate the same sending label to the mutually active and standby PWs.
The above method is described in detail by taking the structure shown in fig. 4 as an example, fig. 5 is a detailed flowchart of a method provided by an embodiment of the present invention, in this embodiment, a PW in only one direction is taken as an example for description, and a flow on a PW in another direction is the same, as shown in fig. 5, the method may include the following steps:
step 501: the PE1 allocates the same PW label to the active PW1 and the standby PW1 that are active and standby with each other, and the PE1 stores the PW label in a forwarding entry of a sending label corresponding to the VPN bound by the active PW1 and the standby PW 1.
The active PW1 and the standby PW1 are two PWs that back up each other, a VPN interface bound together is a VPN interface 1 in the drawing, and if the VPN interface 1 is GE1/1 and the PE1 allocates a PW label of 1024 to the active PW1 and the standby PW1, the label 1024 is stored in a transmission label forwarding table entry corresponding to the VPN interface 1.
In addition, the forwarding entry of the sending label corresponding to the VPN interface 1 may further include a virtual tunnel identifier of a tunnel corresponding to the VPN interface 1, where tunnels where the mutually active and standby PWs are located share one virtual tunnel identifier. In this embodiment, the tunnel 1 and the tunnel 2 where the active PW1 and the standby PW1 are located share one virtual tunnel identifier, and assuming that the virtual tunnel identifier is a TN, the content of the sending label forwarding entry corresponding to the VPN interface 1 may be: (Label 1024, TN). The TN points to the current available tunnel, if the active PW1 is normal, the current available tunnel is tunnel 1, and if the active PW fails, the current available tunnel is tunnel 2. That is, when a tunnel is switched, the content of the sending label forwarding table entry does not need to be changed, and only the direction of the virtual tunnel identifier needs to be changed.
In this step, PE1 only needs to store one common forwarding entry for the active PW1 and the standby PW1 on two tunnels.
In addition, when allocating PW labels, PE1 may select labels from a preset context label space to allocate, where the preset context label space may overlap with each platform label space, or may be completely different.
Step 502: PE1 sends a PW label advertisement message to PE2 over tunnel 1 and a PW label advertisement message to PE3 over tunnel 2. The PW label announcement message contains PW label information, PW identification and tunnel identification.
When PE1 sends a PW label advertisement message to PE2 on tunnel 1, the PW label advertisement message may include PW label information, an identifier of the active PW1, and an identifier of tunnel 1. When PE2 sends a PW label advertisement message to PE3 on tunnel 2, the PW label advertisement message may include PW label information, an identifier of standby PW1, and an identifier of tunnel 2.
The PW label advertisement packet may use an existing label distribution protocol mapping (LDP labeling) packet, and carry PW label information, a PW identifier, and a tunnel identifier through an extended Type Length Value (TLV). The TLV format is as shown in fig. 6, in the extended TLV carrying PW tag information, a Type (Type) field indicates that the TLV carries an upstream assigned PW tag, and a Value (Value) field carries specific PW tag information. In the expansion TLV carrying the tunnel identifier, the Type field indicates that the TLV carries the tunnel identifier, and the Value field carries the specific tunnel identifier.
Step 503: after receiving the PW label advertisement message, PE2 stores the correspondence between the PW label and the VPN bound to PW1 as a received label forwarding entry corresponding to tunnel 1. After receiving the PW label advertisement message, PE3 stores the correspondence between the PW label and the VPN bound by PW2 as a received label forwarding entry corresponding to tunnel 2.
After receiving the packet, the PE device serving as the PW tail node first searches the global label forwarding table by using the tunnel label when de-tunneling encapsulation. In order to distinguish the global label forwarding table from the receiving label forwarding table established in the present invention and to search the receiving label forwarding table by using the PW label in the inner layer after tunnel encapsulation, the present invention needs to further associate the global label forwarding table with the receiving label forwarding table. Taking PE1 and PE2 as examples, when PE1 establishes tunnel 1, PE2 is notified to establish a receiving label forwarding table and associate the established global label forwarding table entry with the receiving label forwarding table. The specific process can be as follows:
PE1 carries an independent label forwarding table tag in a Path (Path) message sent when tunnel 1 is established, where the independent label forwarding table tag may be carried in a Session attribute object (Session attribute object) or a label switched Path attribute object (LSP attribute object). The label of the independent label forwarding table is only analyzed and processed by the tail node of the tunnel, and the intermediate node is not analyzed and processed. After receiving the Path message, PE2, if it obtains the tag of the independent label forwarding table, establishes a receiving label forwarding table, and associates the tunnel label allocated to the tunnel with the receiving label forwarding table. After the tunnel label is popped in the tunnel encapsulation, PE2 determines a receiving label forwarding table associated with the tunnel label, and searches the receiving label forwarding table by using the PW label of the inner layer.
In addition to the notification manner in the above steps, a manual configuration manner may also be adopted, that is, the receiving labels of the PWs corresponding to PE2 and PE3 are manually configured to be the same as the sending label of PE1, and the corresponding relationship between the label and the VPN bound to the PW is stored as a receiving label forwarding table entry, and if the manually configured label can ensure that the label is not repeated with the label in the global label forwarding table in the PW tail node, the PW label and the VPN bound to the PW may also be stored as a global label forwarding table entry in the global label forwarding table.
In this step, it is assumed that the VPN bound to the primary PW1 is VPN2, the VPN bound to the standby PW1 is VPN3, and the received label table entry established by the PE2 may be: (Label 1024, VPN2), the received Label table entry established by PE3 may be: (Label 1024, VPN 3).
Step 504: after receiving a packet from the VPN interface 1, the PE1 searches for a PW label corresponding to the VPN interface 1 in a forwarding entry of a sending label corresponding to the VPN interface 1, adds the PW label to the packet, if the current active PW1 is normal, the current available tunnel is the tunnel 1, encapsulates the packet in the tunnel 1, and then sends the packet through the active PW 1.
Step 505: the PE2 receives the packet through the primary PW1, obtains a PW label after decapsulating the tunnel, searches for a VPN, that is, a VPN2, corresponding to the PW label in the received label forwarding table, then searches for a VPN forwarding table to determine a VPN interface, that is, a VPN interface 2, corresponding to the VPN2, and forwards the packet through the VPN interface 2.
In this step, PE2 searches the global label forwarding table according to the tunnel label when decapsulating the tunnel, and after popping the tunnel label, searches the receiving label forwarding table associated with the tunnel label according to the PW label in the inner layer.
Step 506: if the active PW1 or tunnel 1 fails, traffic needs to be switched to tunnel 2. After receiving the packet from the VPN interface 1, the PE1 searches for a PW label in a forwarding entry of a sending label corresponding to the VPN interface 1, adds the PW label to the packet, switches the packet to the tunnel 2, and encapsulates the packet in the tunnel 2, and then sends the packet through the standby PW1, where the tunnel 2 is currently an available tunnel.
In this step, it can be seen that, even if the tunnel is switched, since the primary PW and the standby PW use the same set to send the label forwarding table, the PW label does not need to be switched, and the issuing of a new label forwarding table does not need to be performed, and only the tunnel encapsulation is changed.
Step 507: the PE3 receives the packet through the standby PW1, obtains a PW label after decapsulating the tunnel, finds VPN information corresponding to the PW label in a received label forwarding entry corresponding to the tunnel 2, that is, VPN3, finds a VPN table to determine VPN interface information corresponding to the VPN3, that is, VPN interface 3, and sends the packet through the VPN interface 3.
In addition to the above VPWS architecture, the method provided by the present invention may also be applied to a layered VPLS architecture, where in the PW direction shown in fig. 7, a PW head node is a user-oriented PE (UPE device), that is, UPE1, and a PW tail node device is a network-oriented PE (NPE) device, that is, NPE2 and NPE 3. Assume that VPN interface 1 is a VPN interface where UPE1 is bound with virtual forwarding instances (VSIs) where the active PW and the standby PW are located, VPN interface 2 is a VPN interface where NPE2 is bound with the VSIs where the active PW is located, and VPN interface 3 is a VPN interface where NPE3 is bound with the VSIs where the standby PW is located. The UPE1 allocates the same PW label to the active PW and the standby PW, stores the PW label in a label forwarding table entry corresponding to a VPN interface 1, carries the PW label, an identifier of the active PW1 and an identifier of a tunnel 1 in a PW label notification message, and sends the PW label, the identifier of the active PW1 and the identifier of the tunnel 1 to an NPE2, carries the PW label, the identifier of the standby PW1 and the identifier of the tunnel 2 in a PW label notification message, and sends the PW label notification message to an NPE3, after receiving the PW label notification message, the NPE2 stores VPN information bound by the PW label and the active PW1 as a label forwarding table entry corresponding to the tunnel 1, and after receiving the PW label notification message, the NPE3 stores VPN information bound by the PW label and the standby PW2 as a label forwarding table entry corresponding to the tunnel 2.
After receiving a packet from the VPN interface 1, the UPE1 searches a forwarding entry of a sending label corresponding to the VPN interface 1, determines a PW label, adds the PW label to the packet, and if the tunnel 1 where the active PW is located is available, packages the packet in the tunnel 1 and sends the packet to the NPE2 through the active PW; if the tunnel 1 is switched to the tunnel 2 in a failure mode, the packets which are added with the PW labels are sent to the NPE3 through the standby PW after being encapsulated in the tunnel 2.
If the NPE2 receives the packet, the packet is de-tunneled and encapsulated, a PW label is obtained, and VPN information, namely VPN2, corresponding to the PW label in a forwarding table entry of the receiving label is searched; and then, by searching a forwarding table corresponding to the VPN2, determining a forwarding interface corresponding to the destination address of the packet, that is, a VPN interface 2, and forwarding the packet through the VPN interface 2. If the NPE3 receives the packet, the packet is de-tunneled and encapsulated, a PW label is obtained, and VPN information corresponding to the PW label in a forwarding table entry of the receiving label, namely VPN3, is searched; and then, by searching a forwarding table corresponding to the VPN3, determining a forwarding interface corresponding to the destination address of the packet, that is, a VPN interface 3, and forwarding the packet through the VPN interface 3.
For the PW in the reverse direction, the PW head node is NPE1 or NPE2, and the PW tail node is UPE, which are the same in processing manner and are not described again.
The above is a detailed description of the method provided by the present invention, and the following is a detailed description of the apparatus provided by the present invention. Fig. 8 is a structural diagram of a device serving as a PW head node according to an embodiment of the present invention, and as shown in fig. 8, the device may include: a label assignment unit 801, a label storage unit 802, a packet transceiving unit 803, and a packet processing unit 804.
A label allocating unit 801, configured to allocate PW labels to PWs of the device as a head node, where the same PW labels are mutually allocated to active and standby PWs.
A tag storage unit 802, configured to store the PW tag in a forwarding entry of a sending tag corresponding to the PW-bound VPN.
A packet transceiving unit 803 for receiving a packet; the packet provided by the packet processing unit 804 is sent to the tail node of the PW.
The packet processing unit 804 is configured to, after the packet receiving and sending unit 803 receives the packet, search for a PW label in a forwarding entry of a sending label corresponding to the VPN of the packet, add the PW label to the packet, encapsulate the PW label by using a current available tunnel, and provide the packet to the packet receiving and sending unit 803.
More preferably, the apparatus may further comprise: a label announcement unit 805, configured to carry the PW label allocated by the label allocation unit 801, the identifier of the PW, and the identifier of the tunnel in a PW label announcement packet, and send the PW label announcement packet to a tail node of the PW.
Furthermore, in order to enable the PW tail node to distinguish the established label forwarding table from the global label forwarding table, and after the tunnel label is popped in the tunnel decapsulation package, the apparatus may further include: a Path message sending unit 806, configured to, when a tunnel is established, carry an independent label forwarding table flag in a sent Path message, instruct a tail node of the PW to establish a label forwarding table corresponding to the tunnel, and associate a tunnel label allocated to the tunnel with a received label forwarding table.
When the active PW is normal, the packet processing unit 804 takes the tunnel where the active PW is located as the current available tunnel; when the primary PW fails, the tunnel where the standby PW is located is used as the current available tunnel, so that packet flow switching can be realized only by switching the tunnel encapsulation of packets.
Fig. 9 is a structural diagram of a device serving as a PW tail node according to an embodiment of the present invention, and as shown in fig. 9, the device may include: a tag storage unit 901, a packet transceiving unit 902, and a packet processing unit 903.
A label storing unit 901, configured to obtain a PW label of a PW using the device as a tail node, and store a corresponding relationship between the PW label and a VPN bound by the PW as a receiving label forwarding table entry in a receiving label forwarding table of a tunnel carrying the PW, where the PW label is allocated by a head node of the PW and the same PW label is allocated to a primary PW and a secondary PW.
A packet transceiver 902, configured to receive a packet sent by a head node of the PW; the packet and the VPN information provided by the packet processing unit 903 are received, and the packet is forwarded through the VPN interface corresponding to the VPN information.
The packet processing unit 903 is configured to strip a PW label carried in the packet after decapsulating the packet received by the packet transceiver unit 902, search a VPN corresponding to the PW label in a receiving label forwarding table corresponding to the tunnel, and provide the packet and VPN information, from which the PW label is stripped, to the packet transceiver unit 902.
The PW label stored in the label storing unit 901 may be manually configured, that is, the PW label in the received label forwarding entry in the device is manually configured to be consistent with the label of the PW allocated by the PW head node. In addition, the PW label may also be configured automatically, in this case, the apparatus may further include:
an announcement message receiving unit 904, configured to receive a PW label announcement message sent by a head node of the PW, and provide a PW label, an identifier of the PW, and an identifier of the tunnel, which are carried in the PW label announcement message, to the label storing unit 901.
In order to distinguish the receiving label forwarding table and the global label forwarding table established by the apparatus, and to be able to search the receiving label forwarding table after the tunnel label is popped in the tunnel encapsulation de-tunneling, the apparatus may further include: the Path message receiving unit 905 is configured to send a forwarding table establishment instruction to the label storage unit 901 after receiving a Path message that is sent by a head node of the PW and carries an independent label forwarding table label.
The label storage unit 901 is further configured to, after receiving the forwarding table establishment instruction, establish a receiving label forwarding table corresponding to the tunnel, and associate the tunnel label allocated to the tunnel by the apparatus with the receiving label forwarding table.
Accordingly, the packet processing unit 903, after de-tunneling the pop tunnel label, may further be configured to determine a receiving label forwarding table associated with the tunnel label.
In an actual networking, a PE device, a UPE device, or an NPE device may be a head node of some PWs and a tail node of other PWs, and thus may have both the structures and functions shown in fig. 8 and 9.
As can be seen from the above description, in the method and apparatus provided by the present invention, an upstream label assignment manner is adopted, that is, a PW head node completes assignment of PW labels, so that PW labels that are mutually active and standby are assigned the same PW label, the PW head node stores the assigned PW label in a forwarding entry of a sending label corresponding to a VPN bound to the PW, and the PW tail node stores a correspondence between the PW label and the VPN bound to the PW as a forwarding entry of a receiving label. In this way, only one set of forwarding table for sending labels is needed for the active PW and the standby PW, and when traffic switching occurs, the PW label does not need to be switched, and a new forwarding table for sending labels does not need to be issued, only tunnel encapsulation is changed, that is, a packet added with the PW label is encapsulated by using a currently available tunnel. Obviously, the management of the forwarding table is simpler, the flow switching is more convenient, and the switching speed is greatly improved.
When batch switching occurs, for example, a tunnel fails, sending and forwarding tables of all standby PWs corresponding to PWs carried by the tunnel do not need to be issued again, and only the encapsulation mode of the standby tunnel corresponding to the failed tunnel needs to be replaced, so that the rapid flow switching can be realized under the condition that the tunnel carries a large amount of PWs, and the requirement of a carrier grade of 50ms fault recovery is met.
The above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents, improvements and the like made within the spirit and principle of the present invention should be included in the scope of the present invention.
Claims (13)
1. A method for packet transmission in a multi-protocol label switching, MPLS, network, the method comprising:
PW labels are distributed on virtual connection PW head nodes, wherein the same PW label is distributed to PWs which are mutually active and standby;
the PW head node stores the PW label in a forwarding table entry of a sending label corresponding to the VPN bound by the PW; the PW tail node takes the corresponding relation between the PW label and the VPN bound with the PW as a receiving label forwarding table item to be stored in a receiving label forwarding table corresponding to a tunnel bearing the PW;
after receiving the packet, the PW head node searches a PW label in a forwarding table entry of a label sent by a VPN corresponding to the packet, adds the PW label to the packet, encapsulates the packet by adopting a current available tunnel and then sends the packet to the PW tail node;
when the main PW is normal, the tunnel where the main PW is located is a current available tunnel; and when the active PW fails, switching the tunnel where the standby PW is located to the current available tunnel.
2. The method of claim 1, wherein the PW head node and PW tail node are both operator edge PE devices; or,
the PW head node is a PE device facing a user, and the PW tail node is a PE device facing a network; or,
the PW head node is a PE device facing to a network, and the PW tail node is a PE device facing to a user.
3. The method according to claim 1 or 2, characterized in that the method further comprises: and after receiving the packet sent by the PW head node, the PW tail node strips the PW label after de-tunneling the packet, searches a VPN corresponding to the PW label in a receiving label forwarding table corresponding to the tunnel, and forwards the packet through a VPN interface corresponding to the VPN.
4. The method according to claim 1 or 2, wherein the using, by the PW tail node, the correspondence between the PW label and the VPN to which the PW is bound as the received label forwarding entry specifically includes:
the PW head node carries the PW label, the PW identifier and the tunnel identifier in a PW label notification message and sends the PW label notification message to a PW tail node;
and after receiving a PW label notification message, the PW tail node determines a VPN corresponding to the PW, and stores a corresponding relation between the PW label and the VPN corresponding to the PW as a receiving label forwarding table item in a receiving label forwarding table corresponding to the tunnel.
5. The method according to claim 4, wherein the PW Label advertisement packet is a Label distribution protocol mapped LDP Label mapping packet;
the PW Label, the PW identifier and the tunnel identifier are carried by an extended type length value TLV in the LDP Label mapping message.
6. The method of claim 3, further comprising: when the tunnel is established, the PW head node carries an independent label forwarding table mark in a sent Path message; after receiving a Path message carrying an independent label forwarding table mark, the PW tail node establishes a receiving label forwarding table corresponding to the tunnel and associates the distributed tunnel label with the receiving label forwarding table;
before searching the VPN corresponding to the PW label in the receiving label forwarding table corresponding to the tunnel, the method further includes: and after the PW tail node releases the tunnel package and pops up the tunnel label, determining a receiving label forwarding table associated with the tunnel label.
7. The method according to claim 1, wherein the sending a label forwarding entry corresponding to the PW-bonded VPN further comprises: the VPN corresponds to a virtual tunnel identifier of a tunnel, and the virtual tunnel identifier points to the current available tunnel; the tunnels where the PW with each other is active and standby share one virtual tunnel identifier.
8. An apparatus for packet transmission in an MPLS network, the apparatus comprising: the device comprises a label distribution unit, a label storage unit, a grouping transceiving unit and a grouping processing unit;
the label distribution unit is used for distributing PW labels for PWs of the device as head nodes, wherein the same PW labels are mutually distributed for the primary and standby PWs;
the label storage unit is configured to store the PW label in a label forwarding table entry corresponding to the VPN bound by the PW;
the packet transceiver unit is used for receiving packets; sending the packet provided by the packet processing unit to a tail node of the PW;
the packet processing unit is configured to search a PW label in a forwarding entry of a sending label corresponding to the VPN of the packet after the packet is received by the packet transceiving unit, add the PW label to the packet, encapsulate the PW label by using a currently available tunnel, and provide the encapsulated PW label to the packet transceiving unit; when the primary PW is normal, taking the tunnel where the primary PW is located as a current available tunnel; and when the primary PW fails, switching the tunnel where the standby PW is located into the current available tunnel.
9. The apparatus of claim 8, further comprising: and the label notification unit is used for carrying the PW label distributed by the label distribution unit, the PW identifier and the tunnel identifier in a PW label notification message and sending the PW label, the PW identifier and the tunnel identifier to a tail node of the PW.
10. The apparatus of claim 8, further comprising: and the Path message sending unit is used for carrying an independent label forwarding table mark in a sent Path message when the tunnel is established, indicating the tail node of the PW to establish a label forwarding table corresponding to the tunnel and associating the tunnel label allocated to the tunnel with the received label forwarding table.
11. An apparatus for packet transmission in an MPLS network, the apparatus comprising: the device comprises a label storage unit, a grouping transceiving unit and a grouping processing unit;
the label storage unit is configured to acquire a PW label of a PW using the device as a tail node, and store a corresponding relationship between the PW label and a VPN bound by the PW as a received label forwarding table entry in a received label forwarding table of a tunnel carrying the PW, where the PW label is allocated by a head node of the PW and the same PW labels are allocated to mutually active and standby PWs;
the packet transceiver unit is configured to receive a packet sent by a head node of the PW; receiving the packet and the VPN information provided by the packet processing unit, and forwarding the packet through a VPN interface corresponding to the VPN information;
the packet processing unit is configured to strip a PW label carried in a packet after de-tunneling the packet received by the packet transceiver unit, search a VPN corresponding to the PW label in a receiving label forwarding table corresponding to the tunnel, and provide the packet and VPN information, from which the PW label is stripped, to the packet transceiver unit.
12. The apparatus of claim 11, further comprising: and the notification message receiving unit is used for receiving a PW label notification message sent by the head node of the PW and providing the PW label carried in the PW label notification message, the PW identifier and the tunnel identifier to the label storage unit.
13. The apparatus of claim 11, further comprising: a Path message receiving unit, configured to send a forwarding table establishment instruction to the label storage unit after receiving a Path message that carries an independent label forwarding table label and is sent by a head node of the PW;
the label storage unit is further configured to establish a receiving label forwarding table corresponding to the tunnel after receiving the forwarding table establishing indication, and associate a tunnel label allocated to the tunnel by the apparatus with the receiving label forwarding table;
and after the tunnel label is popped out by the tunnel encapsulation, the packet processing unit is also used for determining a receiving label forwarding table associated with the tunnel label.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009100917683A CN101645836B (en) | 2009-08-25 | 2009-08-25 | Packet transmission method and device in multi-protocol label switching network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009100917683A CN101645836B (en) | 2009-08-25 | 2009-08-25 | Packet transmission method and device in multi-protocol label switching network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101645836A true CN101645836A (en) | 2010-02-10 |
| CN101645836B CN101645836B (en) | 2012-04-18 |
Family
ID=41657560
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2009100917683A Active CN101645836B (en) | 2009-08-25 | 2009-08-25 | Packet transmission method and device in multi-protocol label switching network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101645836B (en) |
Cited By (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101834793A (en) * | 2010-04-29 | 2010-09-15 | 电子科技大学 | Virtual private network implementation method based on MPLS/OPS |
| CN102035681A (en) * | 2010-12-17 | 2011-04-27 | 中兴通讯股份有限公司 | Link protection method and system for virtual private network |
| CN102255759A (en) * | 2011-08-16 | 2011-11-23 | 杭州华三通信技术有限公司 | Method and device for transmitting data message based on PW (Packet Writing) redundant backup |
| CN102255805A (en) * | 2011-07-06 | 2011-11-23 | 华为技术有限公司 | Message transmission method, message forwarding method and devices |
| WO2012062106A1 (en) * | 2010-11-12 | 2012-05-18 | 中兴通讯股份有限公司 | Tunnel multiplexing method for linear protection group and tail-node of tunnel |
| CN102546357A (en) * | 2010-12-09 | 2012-07-04 | 华为技术有限公司 | Message forwarding method and network device |
| CN102801630A (en) * | 2012-08-23 | 2012-11-28 | 杭州华三通信技术有限公司 | Method and equipment for implementing virtual connection |
| CN102833167A (en) * | 2012-08-28 | 2012-12-19 | 瑞斯康达科技发展股份有限公司 | Method and data for transmitting data between local area networks |
| WO2013033868A1 (en) * | 2011-09-09 | 2013-03-14 | Telefonaktiebolaget L M Ericsson (Publ) | Protection group switching for circuit emulaton |
| CN103188096A (en) * | 2011-12-29 | 2013-07-03 | 中兴通讯股份有限公司 | Method and device for protecting path in TRILL network |
| WO2013113171A1 (en) * | 2012-02-03 | 2013-08-08 | 华为技术有限公司 | Flow identification method, device, and system |
| CN103685019A (en) * | 2013-12-06 | 2014-03-26 | 杭州华三通信技术有限公司 | Label distribution method and device |
| CN107483233A (en) * | 2017-07-31 | 2017-12-15 | 江西山水光电科技股份有限公司 | The implementation method and device of a kind of Remote Switched Port Analyzer |
| WO2018001080A1 (en) * | 2016-06-30 | 2018-01-04 | 中兴通讯股份有限公司 | Forwarding method and apparatus for fast reroute, and network device |
| CN108023776A (en) * | 2017-12-12 | 2018-05-11 | 江西山水光电科技股份有限公司 | Remote Switched Port Analyzer implementation method and device in a kind of PTN network |
| CN110199504A (en) * | 2017-02-15 | 2019-09-03 | 德国电信股份有限公司 | The method that the enhancing of switching fabric in the central office delivering point of broadband access network for telecommunication network uses |
| CN110838963A (en) * | 2018-08-15 | 2020-02-25 | 上海诺基亚贝尔股份有限公司 | Apparatus, method and device for communication, and computer-readable storage medium |
| CN113676391A (en) * | 2021-08-16 | 2021-11-19 | 上海地面通信息网络股份有限公司 | Data transmission method, device, communication node and storage medium |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| ATE545242T1 (en) * | 2002-12-27 | 2012-02-15 | Ericsson Telefon Ab L M | TUNNELLING TDM TRAFFIC OVER MPLS |
| US7486674B2 (en) * | 2003-04-28 | 2009-02-03 | Alcatel-Lucent Usa Inc. | Data mirroring in a service |
| EP1853007B1 (en) * | 2006-05-04 | 2008-10-01 | Nokia Siemens Networks Gmbh & Co. Kg | Automatic packet protection forwarding to an MPLS network by a dual-homed ethernet bridge |
-
2009
- 2009-08-25 CN CN2009100917683A patent/CN101645836B/en active Active
Cited By (33)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101834793A (en) * | 2010-04-29 | 2010-09-15 | 电子科技大学 | Virtual private network implementation method based on MPLS/OPS |
| WO2012062106A1 (en) * | 2010-11-12 | 2012-05-18 | 中兴通讯股份有限公司 | Tunnel multiplexing method for linear protection group and tail-node of tunnel |
| US9025492B2 (en) | 2010-11-12 | 2015-05-05 | Zte Corporation | Tunnel multiplexing method for linear protection group and tail-node of tunnel |
| CN102546357B (en) * | 2010-12-09 | 2014-12-17 | 华为技术有限公司 | Message forwarding method and network device |
| CN102546357A (en) * | 2010-12-09 | 2012-07-04 | 华为技术有限公司 | Message forwarding method and network device |
| US9300490B2 (en) | 2010-12-09 | 2016-03-29 | Huawei Technologies Co., Ltd. | Packet forwarding method and network device |
| CN102035681A (en) * | 2010-12-17 | 2011-04-27 | 中兴通讯股份有限公司 | Link protection method and system for virtual private network |
| CN102035681B (en) * | 2010-12-17 | 2015-07-22 | 中兴通讯股份有限公司 | Link protection method and system for virtual private network |
| CN102255805A (en) * | 2011-07-06 | 2011-11-23 | 华为技术有限公司 | Message transmission method, message forwarding method and devices |
| CN102255805B (en) * | 2011-07-06 | 2015-03-25 | 华为技术有限公司 | Message transmission method, message forwarding method and devices |
| CN102255759A (en) * | 2011-08-16 | 2011-11-23 | 杭州华三通信技术有限公司 | Method and device for transmitting data message based on PW (Packet Writing) redundant backup |
| CN102255759B (en) * | 2011-08-16 | 2015-05-20 | 杭州华三通信技术有限公司 | Method and device for transmitting data message based on PW (Packet Writing) redundant backup |
| WO2013033868A1 (en) * | 2011-09-09 | 2013-03-14 | Telefonaktiebolaget L M Ericsson (Publ) | Protection group switching for circuit emulaton |
| CN103907320A (en) * | 2011-09-09 | 2014-07-02 | 瑞典爱立信有限公司 | Protection group switching for circuit emulaton |
| CN103188096A (en) * | 2011-12-29 | 2013-07-03 | 中兴通讯股份有限公司 | Method and device for protecting path in TRILL network |
| WO2013113171A1 (en) * | 2012-02-03 | 2013-08-08 | 华为技术有限公司 | Flow identification method, device, and system |
| CN102801630B (en) * | 2012-08-23 | 2015-07-22 | 杭州华三通信技术有限公司 | Method and equipment for implementing virtual connection |
| CN102801630A (en) * | 2012-08-23 | 2012-11-28 | 杭州华三通信技术有限公司 | Method and equipment for implementing virtual connection |
| CN102833167A (en) * | 2012-08-28 | 2012-12-19 | 瑞斯康达科技发展股份有限公司 | Method and data for transmitting data between local area networks |
| CN102833167B (en) * | 2012-08-28 | 2016-01-20 | 瑞斯康达科技发展股份有限公司 | Data transmission method and system between local area network (LAN) |
| CN103685019A (en) * | 2013-12-06 | 2014-03-26 | 杭州华三通信技术有限公司 | Label distribution method and device |
| CN103685019B (en) * | 2013-12-06 | 2017-08-22 | 新华三技术有限公司 | A kind of label distribution method and equipment |
| WO2018001080A1 (en) * | 2016-06-30 | 2018-01-04 | 中兴通讯股份有限公司 | Forwarding method and apparatus for fast reroute, and network device |
| CN107566266A (en) * | 2016-06-30 | 2018-01-09 | 中兴通讯股份有限公司 | The retransmission method and device, the network equipment of quick heavy-route |
| CN107566266B (en) * | 2016-06-30 | 2019-09-27 | 中兴通讯股份有限公司 | The retransmission method and device, the network equipment of quick heavy-route |
| CN110199504A (en) * | 2017-02-15 | 2019-09-03 | 德国电信股份有限公司 | The method that the enhancing of switching fabric in the central office delivering point of broadband access network for telecommunication network uses |
| US11108688B2 (en) | 2017-02-15 | 2021-08-31 | Deutsche Telekom Ag | Enhanced use of a switching fabric within a central office point of delivery of a broadband access network of a telecommunications network |
| CN110199504B (en) * | 2017-02-15 | 2021-12-28 | 德国电信股份有限公司 | Method and system for enhanced use of switching fabric within central office delivery point |
| CN107483233A (en) * | 2017-07-31 | 2017-12-15 | 江西山水光电科技股份有限公司 | The implementation method and device of a kind of Remote Switched Port Analyzer |
| CN108023776A (en) * | 2017-12-12 | 2018-05-11 | 江西山水光电科技股份有限公司 | Remote Switched Port Analyzer implementation method and device in a kind of PTN network |
| CN110838963A (en) * | 2018-08-15 | 2020-02-25 | 上海诺基亚贝尔股份有限公司 | Apparatus, method and device for communication, and computer-readable storage medium |
| CN110838963B (en) * | 2018-08-15 | 2021-11-19 | 上海诺基亚贝尔股份有限公司 | Apparatus, method and device for communication, and computer-readable storage medium |
| CN113676391A (en) * | 2021-08-16 | 2021-11-19 | 上海地面通信息网络股份有限公司 | Data transmission method, device, communication node and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101645836B (en) | 2012-04-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101645836B (en) | Packet transmission method and device in multi-protocol label switching network | |
| EP4102785A1 (en) | Message processing method and apparatus, and network device and storage medium | |
| US8179900B2 (en) | Edge node redundant system in label switching network | |
| CN105871721B (en) | Segment routing processing method, processing device and sending device | |
| CN109873760A (en) | Handle the method and apparatus of routing and the method and apparatus of data transmission | |
| CN102170386B (en) | The implementation method that identify label is separated with position, system and data encapsulation method | |
| US8861547B2 (en) | Method, apparatus, and system for packet transmission | |
| CN113411243B (en) | Data transmission method and device | |
| WO2015192501A1 (en) | Address information publishing method and apparatus | |
| CN101710877A (en) | Method, device and system for processing traffic flow based on pseudowire | |
| CN112019433B (en) | Message forwarding method and device | |
| CN112104547B (en) | Method and device for avoiding loop in EVPN multi-homing networking | |
| CN101388823A (en) | Method and apparatus for establishing bidirectional flow engineering tunnel | |
| CN110932895B (en) | Message forwarding method and device for network slice | |
| CN109617803A (en) | A kind of forwarding-table item generation method, device and equipment | |
| CN105553810A (en) | Method and device for forwarding special line service packet | |
| WO2014180153A1 (en) | Method, device and system for establishing label switched path | |
| CN101674239B (en) | Method and device for providing web service | |
| CN113328937B (en) | Method and device for realizing distributed aggregation | |
| CN103326917A (en) | MPLS-based method and device for line speed mutual forwarding of two-layer VPN and three-layer VPN | |
| EP2832055B1 (en) | Pseudowire groups in a packet switched network | |
| CN109698781B (en) | Management method of message forwarding path and PE (provider edge) equipment | |
| US20130258871A1 (en) | Psuedowire extended group messaging in a packet switched network | |
| CN102340449A (en) | Private network message transmission method, equipment and system | |
| WO2022000264A1 (en) | Fault detection method and apparatus, and pe device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CP03 | Change of name, title or address | ||
| CP03 | Change of name, title or address |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Patentee after: Xinhua three Technology Co., Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Patentee before: Huasan Communication Technology Co., Ltd. |