WO2014194751A1 - 报文处理的方法及路由器 - Google Patents

报文处理的方法及路由器 Download PDF

Info

Publication number
WO2014194751A1
WO2014194751A1 PCT/CN2014/077659 CN2014077659W WO2014194751A1 WO 2014194751 A1 WO2014194751 A1 WO 2014194751A1 CN 2014077659 W CN2014077659 W CN 2014077659W WO 2014194751 A1 WO2014194751 A1 WO 2014194751A1
Authority
WO
WIPO (PCT)
Prior art keywords
lsr
elc
label
mpls
egress
Prior art date
Application number
PCT/CN2014/077659
Other languages
English (en)
French (fr)
Inventor
徐小虎
Original Assignee
华为技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Priority to EP20171042.3A priority Critical patent/EP3748921B1/en
Priority to EP14806953.7A priority patent/EP2978176B1/en
Publication of WO2014194751A1 publication Critical patent/WO2014194751A1/zh
Priority to US14/960,971 priority patent/US9942136B2/en
Priority to US15/910,865 priority patent/US10326693B2/en
Priority to US16/442,146 priority patent/US10965590B2/en
Priority to US17/216,116 priority patent/US11606289B2/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/64—Hybrid switching systems
    • H04L12/6418—Hybrid transport
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/32—Flooding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/58—Association of routers
    • H04L45/583—Stackable routers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/825—Involving tunnels, e.g. MPLS

Definitions

  • the present application claims priority to Chinese Patent Application, filed on Jun. 08, 2013, the entire contents of which is hereby incorporated by TECHNICAL FIELD
  • the present invention relates to the field of communication technologies, and particularly relates to a packet processing method and a routing crying background.
  • a control plane uses an internal gateway protocol based on a link state.
  • Interior Gateway Protocol such as: Intermediate System to Intermediate System (IS-IS) protocol, Open Shortest Path First (OSPF) protocol to transmit Label Switching Router ( LSR)
  • IGP Interior Gateway Protocol
  • IS-IS Intermediate System to Intermediate System
  • OSPF Open Shortest Path First
  • LSR Label Switching Router
  • MPLS Multi-Protocol Label Switching tunnel label
  • LDP Label Distribution Protocol
  • RSVP Resource Reservation Protocol-Traffic Engineering
  • -TE Border Gateway Protocol
  • Border Gateway Protocol BGP
  • Entropy Label (EL) technology is a method for implementing MPLS network load balancing.
  • the basic idea is: MPLS tunnel ingress LSR inserts entropy label indicator in the MPLS label stack (Entropy Label Indicator) , ELI ) and Entropy Label (EL ) , where ELI is a reserved label with a value of 7 indicating that an MPLS label immediately following it is an EL.
  • ELI is a reserved label with a value of 7 indicating that an MPLS label immediately following it is an EL.
  • the Transit LSR can obtain the EL, perform hash processing on the EL, and import the MPLS packet based on the hash result. Line load balancing processing.
  • Embodiments of the present invention provide a packet processing method and an LSR. It is advantageous to solve the problem that the EL technology is not supported in the prior art SR network.
  • the first aspect provides a method for processing a packet, where the method is applicable to an SR network, and the method includes:
  • the ingress LSR receives the IGMP-based first advertisement packet sent by the first egress LSR, where the first advertisement packet is generated by the first egress LSR, and the first advertisement packet includes a first ELC identifier, where the An ELC flag is used to indicate that the first egress LSR has an ELC, the ingress LSR is an ingress LSR of the first MPLS tunnel, and the first egress LSR is an Egress LSR of the first MPLS tunnel;
  • the Ingress LSR When the first Egress LSR has the ELC, the Ingress LSR generates a second packet by inserting a label into the first MPLS tunnel, and the label is formed.
  • the MPLS label stack includes: a first EL, a first ELI, and a first TL, where the first TL is a label identifying the first MPLS tunnel; along the first MPLS The tunnel sends the second packet to the first egress LSR.
  • the method when the first MPLS tunnel traverses the second MPLS tunnel, the method further includes: the Ingress LSR receives the second The Egress LSR floods the IGP-based second advertisement packet, where the second advertisement packet includes a second ELC flag, where the second ELC flag is used to indicate that the second Egress LSR has an ELC, and the second Egress An LSR is an egress LSR of the second MPLS tunnel, and the second TL is further included on the first TL in the MPLS label stack, where the second TL is a label that identifies the second MPLS tunnel;
  • the Ingress LSR determines that the first EL is already included in the MPLS label stack, omitting the insertion of the second EL and the second ELI between the first TL and the second TL.
  • a second aspect provides a method for processing a packet, where the method is applicable to an SR network, where the method includes:
  • the egress LSR of the MPLS tunnel generates an IGMP-based advertisement packet, where the advertisement packet includes an ELC flag, where the ELC flag is used to indicate that the egress LSR has an ELC, and the advertisement packet is flooded to the SR network.
  • the advertised message is used to enable the ingress LSR of the MPLS tunnel to learn that the egress LSR has an ELC; receive the second packet from the ingress LSR, and the MPLS label stack of the second packet includes: EL and ELI;
  • the advertisement packet is configured to include OSPF router information.
  • the OSPF Router Information Link State Advertise (October LSA) of the Type Length Value (TLV) is allocated a bit from the Informational Capability Bits of the OSPF Router Informational Capabilities TLV. Carry the ELC logo.
  • the advertisement message is an IS-IS chain that includes an ELC subtype length value (Sub-TLV)
  • a Link State Protocol Data Unit (LSP) is added to the ELC Sub-TLV by the IS-IS Router Capability TLV in the LSP to carry the ELC flag.
  • an LSR is provided, where the LSR is applicable to an SR network, where the LSR is an Ingress LSR of a first MPLS tunnel, and the LSR includes: a receiving unit, configured to receive an IGP based on the first Egress LSR.
  • the first advertisement message includes a first ELC flag, the first ELC flag is used to indicate that the first egress LSR has an ELC, and the first egress LSR is an Egress LSR of the first MPLS tunnel; a determining unit, configured to determine, according to the first advertisement message received by the receiving unit, whether the first Egress LSR has an ELC, and a processing unit, configured to: when the determining unit determines that the first Egress LSR has an ELC Generating a second text by inserting a label into the first MPLS tunnel, the label forming an MPLS label stack, where the MPLS label stack includes: a first EL, a first ELI, and a first TL
  • the first TL is a label that identifies the first MPLS tunnel
  • the sending unit is configured to send the second packet to the first egress LSR along the first MPLS tunnel.
  • the receiving unit when the first MPLS tunnel traverses the second MPLS tunnel, the receiving unit is further configured to receive a second egress LSR.
  • a flooding IGP-based second advertisement message where the second advertisement message includes a second ELC flag, where the second ELC flag is used to indicate that the second egress LSR has an ELC, and the second Egress LSR is The egress LSR of the second MPLS tunnel;
  • the first TL of the MPLS label stack further includes a second TL, where the second TL is a label that identifies the second MPLS tunnel;
  • the Ingress LSR determines that the first EL is already included in the MPLS label stack, omitting insertion of the second EL and the second ELI between the first TL and the second TL.
  • an LSR is provided, where the LSR is applicable to an SR network, and the LSR is an egress LSR of an MPLS tunnel, and the LSR includes: a generating unit, configured to generate an IGP-based advertisement packet, and the notification report The ELC flag is used to indicate that the Egress LSR has an ELC, and the sending unit is configured to flood the SR network to generate the advertisement packet generated by the generating unit, where the advertisement packet is used for The Ingress LSR of the MPLS tunnel is informed that the Egress LSR has an ELC; a receiving unit, configured to receive a second packet from the ingress LSR, where the MPLS label stack of the second packet includes: EL and ELI;
  • the advertised message is an OSPF Router Information LSA of the Router Informational Capabilities TLV, from the Router Informational Capabilities TLV.
  • the advertisement packet is an IS-IS LSP of an ELC Sub-TLV, and the IS-IS Router in the LSP is configured.
  • the ELC Sub-TLV is added within the Capability TLV to carry the ELC marker.
  • the ingress LSR in the SR network receives the first notification message generated by the first egress LSR, and after learning that the first Egress LSR has an ELC, enter the first
  • the first packet insertion label of the MPLS tunnel generates a second packet, where the label forms an MPLS label stack, and the MPLS label stack includes: a first EL, a first ELI, and a first TL from bottom to top, and along the The first MPLS tunnel sends the second packet to the first egress LSR, so that the Transit LSR in the first MPLS tunnel can perform load balancing forwarding on the second packet according to the first EL.
  • the Transit LSR in the first MPLS tunnel can perform load balancing forwarding on the second packet according to the first EL.
  • FIG. 1 is a schematic flowchart of a method for processing a packet according to an embodiment of the present invention
  • 2 is a schematic diagram of a format of an OSPF Router Informational Capabilities TLV
  • FIG. 3 is a schematic diagram of an ELC Sub-TLV format provided by an embodiment of the present invention
  • FIG. 4 is a schematic diagram of an implementation manner of a packet processing method according to an embodiment of the present invention.
  • FIG. 5 is a schematic diagram of another implementation manner of a packet processing method according to an embodiment of the present disclosure.
  • FIG. 6 is a schematic flowchart of a method for processing a packet according to an embodiment of the present invention
  • FIG. 7 is a schematic structural diagram of an LSR according to an embodiment of the present invention
  • FIG. 8 is a schematic structural diagram of an LSR according to an embodiment of the present invention.
  • FIG. 9 is a schematic structural diagram of an LSR according to an embodiment of the present invention.
  • FIG. 10 is a schematic structural diagram of an LSR according to an embodiment of the present invention.
  • the technical solutions in the embodiments of the present invention will be clearly described below with reference to the accompanying drawings in the embodiments of the present invention. Examples are some embodiments of the invention, and not all of the embodiments. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.
  • an embodiment of the present invention provides a packet processing method, where the method is applicable to an SR network, and the method includes:
  • the Ingress LSR receives the IGMP-based first advertisement packet sent by the first egress LSR, where the first advertisement text is generated by the first Egress LSR, and the first notification text includes a first ELC identifier, where the An ELC flag is used to indicate that the first egress LSR has an ELC, and the ingress LSR is an ingress LSR of the first MPLS tunnel, and the first egress LSR is an Egress LSR of the first MPLS tunnel.
  • the ingress LSR inserts a label into the first packet entering the first MPLS tunnel to generate a second report, when the ingress LSR learns that the first egress LSR has an ELC by using the first advertisement.
  • the label forms an MPLS label stack
  • the MPLS label stack includes: a first EL, a first ELI, and a first TL, where the first TL is a label that identifies the first MPLS tunnel.
  • the first TL is the first in the first MPLS tunnel An Egress LSR is assigned.
  • the first advertisement packet is an OSPF Router Information LSA including an OSPF Router Informational Capabilities TLV, where the OSPF Router Information LSA format is requested. See RFC4970 published by the Internet Engineering Task Force (IETF).
  • FIG. 2 is a schematic diagram of a format of the OSPF Router Informational Capabilities TLV.
  • the informational Capabilities field of the OSPF Router Informational Capabilities TLV carries the first ELC flag, and is allocated from the Bits of the Informational Capability. An unused bit to carry the first ELC flag.
  • the first advertisement packet is an IS-IS LSP that includes an ELC Sub-TLV, and the LSP is in the LSP.
  • the ELC Sub-TLV is added within the IS-IS Router Capability TLV to carry the first ELC flag.
  • the IS-IS Router Capability TLV refer to RFC4971 published by the IETF.
  • the ELC Sub-TLV format is shown in Figure 3, where
  • the Type field is used to identify that the TLV including the Type is the ELC Sub-TLV, and the value of the Type is allocated by The Internet Assigned Numbers Authority (IAN A).
  • the Length field is used to identify the length of the Value field of the ELC Sub-TLV.
  • a value field configured to carry the first ELC flag, when the value of the Value field is 1, indicating that the first egress LSR has an ELC, and when the value of the Value field is 0, indicating the first The Egress LSR does not have an ELC.
  • the value field may not be included, and the Length field takes a value of 0, and the Type field is further used to identify the first ELC flag, that is, when the first advertisement message includes
  • the ELC Sub-TLV identifies that the first Egress LSR has an ELC.
  • the ingress LSR receives the first advertisement packet, determining the first advertisement packet With the ELC Sub-TLV, it is determined that the first Egress LSR has an ELC.
  • the Transit LSR on the first MPLS tunnel receives the second packet, parsing the second packet to obtain the first EL, performing hash processing on the first EL, and performing a hash according to the hash result.
  • the second four texts are used for load balancing forwarding.
  • the first Egress LSR has an ELC, and when the second packet arrives at the first egress LSR, the first Egress
  • the first EL and the first ELI in the MPLS label stack generate a first message, and process the first message.
  • the ingress LSR, the Transit LSR 1, the Transit LSR 2, the Transit LSR 3, and the Egress LSR are located in the SR network, and the Ingress LSR is sent to the Egress.
  • An MPLS tunnel exists between the LSRs, and the Egress LSR sends a tunnel label 65 corresponding to the Egress LSR to the Transit LSR 3, the Transit LSR 2, the Transit LSR 1 and the Ingress LSR. 65 is used to uniquely identify the Egress LSR in the SR network.
  • the Egress LSR has an ELC
  • the Egress LSR floods the first advertisement packet to the SR network, so that the Ingress LSR learns that the Egress LSR has an ELC.
  • a first link and a second link exist between the Transit LSR 2 and the Transit LSR 3.
  • the ingress LSR receives the first packet that enters the MPLS tunnel, when it is determined that the Egress LSR has an ELC, the second message is generated by inserting a label into the first text, and the label is formed.
  • the MPLS label stack includes: EL, ELI, and tunnel label 65 from bottom to top.
  • the Transit LSR 2 After the Transit LSR 2 receives the second message, it is determined that the second message includes the EL, and the EL is hashed, and the first link is selected according to the hash result. The message continues to be forwarded along the MPLS tunnel. In this way, when a plurality of MPLS packets are sent to the MPLS tunnel, the ingress LSR inserts different ELs for each of the plurality of MPLS packets, and the Transit LSR 2 is Each of the plurality of MPLS packets is forwarded in the foregoing manner, and the load balancing and forwarding of the plurality of MPLS packets on the transit LSR2 is implemented.
  • the tunnel label 65 is popped up, and then the second packet after the tunnel label 65 is popped is forwarded to the Egress LSR.
  • the Egress LSR has an ELC, and after receiving the pop-up of the tunnel label 65
  • the ELI and the EL are popped up, the first packet is recovered, and the first packet is processed, so that the EL technology can be implemented in the SR network.
  • the method further includes:
  • the Ingress LSR receives the IGMP-based second advertisement packet flooded by the second egress LSR, where the second advertisement packet includes a second ELC flag, where the second ELC flag is used to indicate that the second Egress LSR has An ELC, where the second egress LSR is an egress LSR of the second MPLS tunnel, where the first TL of the MPLS label stack further includes a second TL, where the second TL is to identify the second MPLS The label of the tunnel.
  • the second TL is allocated by the second egress LSR in the second MPLS tunnel.
  • the Ingress LSR determines that the first EL is already included in the MPLS label stack, omitting the insertion of the second EL and the second between the first TL and the second TL in the MPLS label stack ELI.
  • the depth of the MPLS label stack can be effectively reduced, thereby reducing the total length of the second packet and avoiding network bandwidth.
  • the second advertisement packet is an OSPF Router Information LSA including an OSPF Router Informational Capabilities TLV.
  • FIG. 2 is a schematic diagram of the format of the OSPF Router Informational Capabilities TLV.
  • the OSPF Router II ELC flag is used to allocate an unused bit from the Bits of the Informational Capability to carry the second ELC flag.
  • the second advertisement packet is an IS-IS LSP that includes the ELC Sub-TLV
  • the ELC Sub-TLV is added to the IS-IS Router Capability TLV in the LSP to carry the second ELC flag.
  • the format of the ELC Sub-TLV is shown in FIG. 3, and details are not described herein again.
  • the LSR 1, the LSR 2, the LSR 3, the LSR 4, and the LSR 5 are located in the SR network, and the LSR 1 and the LSR are as shown in FIG. 5 .
  • the first MPLS tunnel is established between the LSR 1 and the LSR 3, and the LSR 1 is an Ingress LSR of the first MPLS tunnel, and the LSR is 1 is also the Ingress LSR of the second MPLS tunnel.
  • the LSR 5 sends a tunnel label 65 corresponding to the LSR 5 to the LSR 4, the LSR 3, the LSR 2, and the LSR 1, and the tunnel label 65 is used to uniquely identify the SR network.
  • the LSR 3 sends a tunnel label 63 corresponding to the LSR 3 to the LSR 2 and the LSR 1, and the tunnel label 63 is used to uniquely identify the LSR 3 in the SR network.
  • the LSR 5 has an ELC, and the LSR 5 floods the first advertisement message to the SR network, so that the LSR 1 knows that the LSR 5 has an ELC.
  • the LSR 3 also has an ELC, and the LSR 3 floods the second advertisement message to the SR network, so that the LSR 1 knows that the LSR 3 has an ELC.
  • a first link and a second link exist between the LSR 2 and the LSR 3, and a third link and a fourth link exist between the LSR 4 and the LSR 5.
  • the LSR 1 When the LSR 1 receives the first packet addressed to the LSR 5, when it is determined that the first packet is to pass through the first MPLS tunnel, and the LSR 5 has an ELC, The first insertion tag generates a second essay, and the tag forms an MPLS label stack. As shown in FIG. 5, the MPLS label stack includes: EL, ELI, and tunnel label 65 from bottom to top.
  • the LSR 1 determines that the first MPLS tunnel is to traverse the second MPLS tunnel, insert a tunnel label 63 corresponding to the LSR 3 on the top of the stack of the MPLS label stack, and omit the tunnel label 65. And inserting the second EL and the second ELI below the tunnel tag 63.
  • the Transit LSR in the second MPLS tunnel when the LSR2 receives the second packet, may perform load balancing forwarding on the second packet according to the EL, because the tunnel label is omitted.
  • the insertion of the second EL and the second ELI between the 65 and the tunnel label 63 can effectively reduce the depth of the MPLS label stack, thereby reducing the total length of the second packet and avoiding network bandwidth. More occupied.
  • the tunnel label 63 in the MPLS label stack of the second packet is popped up.
  • the MPLS tunnel continues to forward.
  • the LSR 4 receives the third packet, and determines that the LSR 4 is the direct upstream LSR of the LSR 5
  • the tunnel label 65 in the MPLS label stack of the third packet is popped up to generate the fourth packet.
  • the EL is hashed, and the third link is selected according to the hash result to continue forwarding the fourth packet along the first MPLS tunnel.
  • the LSR 1 inserts different ELs for each of the plurality of MPLS packets, the LSR 2 and the The LSR 4 can implement load balancing and forwarding of the multiple MPLS packets. Since the LSR 5 has an ELC, the LSR 5 pops up the ELI and the EL, recovers the first packet, and then continues to process the first packet, so that The SR network implements EL technology.
  • the ingress LSR by receiving the first notification message generated by the first egress LSR, can learn that the first egress LSR has an ELC, and then enters the first MPLS tunnel.
  • the packet performs load balancing forwarding.
  • the first egress LSR receives the second packet, when the top label of the first MPLS label stack is determined to be the ELI, the ELI and the The EL recovers the first message and continues to process the first message, so that the EL technology can be implemented in the SR network.
  • the embodiment provides a packet processing method, where the method is applicable to an SR network, and the method includes:
  • the Egress LSR of the MPLS tunnel generates an IGP-based advertisement message, where the advertisement message includes an ELC flag, where the ELC flag is used to indicate that the Egress LSR has an ELC.
  • the EL and the ELI in the MPLS label stack generate a first message. 605. Process the first text.
  • establishing a neighbor relationship between the network nodes in the SR network through OSPF The first advertisement packet is an OSPF Router Information LSA including an OSPF Router Informational Capabilities TLV.
  • FIG. 2 is a schematic diagram of a format of the OSPF Router Informational Capabilities TLV.
  • the informational Capabilities field of the OSPF Router Informational Capabilities TLV carries the ELC flag, and an unused Bit is allocated from the Bits of the Informational Capability. Bit as an ELC mark.
  • the first advertisement packet is an IS-IS LSP that includes an ELC Sub-TLV, and the LSP is in the LSP.
  • the ELC Sub-TLV is added within the IS-IS Router Capability TLV to carry the ELC flag.
  • the ELC Sub-TLV format is described in FIG. 3, and the ELC Sub-TLV is described in detail in the method for processing the file described in FIG. 1, and details are not described herein again.
  • the ingress LSR When the ingress LSR determines that the egress LSR has an ELC, the ingress LSR inserts the EL and the ELI into the first packet that enters the MPLS tunnel to generate a second packet.
  • the Transit LSR on the MPLS tunnel receives the second packet, parsing the second packet to obtain the EL, performing hash processing on the EL, and performing the second packet according to the hash result.
  • the Egress LSR pops up the ELI when the egress LSR determines that the top label of the MPLS label stack is the ELI, when the Egress LSR reaches the Egress LSR. EL, recovering the first message, and continuing to process the first message.
  • the processing by the labeling, the forwarding, according to the labels of the other LSRs, or
  • the packet header of the first packet does not include the label of the other LSR, and the destination address in the packet header of the first packet is the address of the egress LSR, according to the first packet
  • the payload of the first message is processed correspondingly, or
  • the destination address in the header of the first packet is not the egress LSR address
  • the Egress LSR generates the advertisement message including the ELC flag, and sends the message to the Ingress LSR of the MPLS tunnel.
  • the ingress LSR may determine that the Egress LSR has an ELC, and further, the Ingress LSR inserts the EL and the ELI into the first packet that enters the MPLS tunnel, and generates an In the second packet, the Transit LSR of the MPLS tunnel may perform load balancing forwarding on the second packet according to the EL, and when the Egress LSR receives the ELI and the EL, recover the The first packet continues to process the first packet, and the EL technology can be implemented in the SR network. Referring to FIG.
  • an embodiment of the present invention provides an LSR 700, where the LSR 700 is applicable to an SR network, and the LSR 700 is an Ingress LSR of a first MPLS tunnel, and the LSR 700 includes: a receiving unit 701, configured to receive An IGMP-based first advertisement message generated by the first egress LSR, the first advertisement message includes a first ELC flag, where the first ELC flag is used to indicate that the first Egress LSR has an ELC, the first The egress LSR is the Egress LSR of the first MPLS tunnel;
  • the determining unit 702 is configured to determine, according to the first advertisement message received by the receiving unit 701, whether the first Egress LSR has an ELC;
  • the processing unit 703 is configured to: when the determining unit 702 determines that the first Egress LSR has an ELC, generate a second packet by inserting a label into the first text entering the first MPLS tunnel, where the label forms an MPLS label.
  • the MPLS label stack includes: a first EL, a first ELI, and a first TL, where the first TL is a label that identifies the first MPLS tunnel.
  • the first TL is allocated by the first egress LSR in the first MPLS tunnel, and the sending unit 704 is configured to send the processing unit 703 to the first Egress LSR along the first MPLS tunnel.
  • the second ⁇ ⁇ text when the determining unit 702 determines that the first Egress LSR has an ELC, generate a second packet by inserting a label into the first text entering the first MPLS tunnel, where the label forms an MPLS label.
  • the MPLS label stack includes: a first EL, a first ELI, and a first TL, where the first TL
  • the first advertisement packet is an OSPF Router Information LSA including an OSPF Router Informational Capabilities TLV.
  • FIG. 2 is a schematic diagram of a format of the OSPF Router Informational Capabilities TLV, through the OSPF Router.
  • An ELC flag which allocates an unused bit from the Bits of the Informational Capability to carry the first ELC flag.
  • the advertisement packet is an IS-IS LSP that includes an ELC Sub-TLV, and the IS in the LSP is adopted.
  • the ELC Sub-TLV is added within the -IS Router Capability TLV to carry the first ELC flag.
  • the ELC Sub-TLV format is described in FIG. 3, and the ELC Sub-TLV is described in detail in the method for processing the file described in FIG. 1, and details are not described herein again.
  • the Transit LSR on the first MPLS tunnel receives the second packet, parsing the second packet to obtain the first EL, performing hash processing on the first EL, and performing a hash according to the hash result.
  • the second method is used for load balancing forwarding.
  • the first Egress LSR has an ELC, and when the second packet arrives at the first egress LSR, the first Egress
  • the first EL and the first ELI in the MPLS label stack recover the first packet and continue processing the first packet.
  • the receiving unit 701 is further configured to receive an IGP-based second advertisement message flooded by the second egress LSR, where the second advertisement message includes a second ELC flag, where the second ELC flag is used to indicate the The second egress LSR has an ELC, and the second egress LSR is an egress LSR of the second MPLS tunnel.
  • the first TL of the MPLS label stack further includes a second TL, where the second TL is an identifier. The label of the second MPLS tunnel.
  • the TL is allocated by the second egress LSR in the second MPLS tunnel
  • the processing unit 703 is further configured to: when determining that the first EL is included in the MPLS label stack, omitting insertion between the first TL and the second TL in the MPLS label stack Two EL and a second ELI.
  • the Transit LSR of the second MPLS tunnel performs MPLS forwarding
  • load balancing and forwarding may be performed according to the first EL, because the second EL and the second are inserted between the first TL and the second TL.
  • the ELI can effectively reduce the depth of the MPLS label stack, thereby reducing the total length of the second packet and avoiding excessive occupation of the network bandwidth.
  • the LSR 700 receives the first The first egress LSR generates the ELC, and the first Egress LSR has an ELC, and the first EL, the ELI, and the first EL are inserted into the first MPLS tunnel.
  • a TL tag generating a second packet, so that the Transit LSR of the first MPLS tunnel can perform load balancing forwarding on the second packet according to the first EL, when the first Egress LSR receives the In the second message, when it is determined that the top label of the first MPLS label stack is the ELI, the ELI and the EL are popped up, and the first information is restored, and the first After processing, the EL technology can be implemented in the SR network.
  • an embodiment of the present invention provides an LSR 800, where the LSR 800 is applicable to an SR network, and the LSR 800 is an Ingress LSR of an MPLS tunnel, and the LSR 800 includes: a memory 801, a receiver 802, and a transmitter. 803, and a processor 804 respectively connected to the memory 801, the receiver 802, and the transmitter 803, the memory 801 is configured to store a set of program instructions, and the processor 804 is configured to invoke the memory
  • the program instructions stored in 801 perform the following operations:
  • the receiver 802 is configured to receive the IGMP-based first advertisement message generated by the first egress LSR, where the first advertisement message includes a first ELC flag, where the first ELC flag is used to indicate the first Egress LSR. Having an ELC, the first egress LSR is an Egress LSR of the first MPLS tunnel;
  • the first TL is a label corresponding to the first egress LSR in the first MPLS tunnel, and includes: a first EL, a first ELI, and a first TL;
  • the transmitter 802 is triggered to send the second packet to the first egress LSR along the first MPLS tunnel.
  • the first advertisement packet is an OSPF Router Information LSA including an OSPF Router Informational Capabilities TLV. See Figure 2, Figure 2 shows the OSPF Router. A format diagram of the Informational Capabilities TLV, by using the OSPF Router-ELC flag, allocates an unused bit in the Bits of the Informational Capability as the first ELC flag.
  • the advertisement packet is an IS-IS LSP that includes an ELC Sub-TLV, and the IS in the LSP is adopted.
  • the ELC Sub-TLV is added within the -IS Router Capability TLV to carry the ELC flag.
  • ELC Sub-TLV format refer to FIG. 3, and the ELC Sub-TLV is described in detail in the method for processing the data in FIG. 1, and details are not described herein again.
  • the Transit LSR on the first MPLS tunnel receives the second packet, parsing the second packet to obtain the first EL, performing hash processing on the first EL, and performing a hash according to the hash result.
  • the second four texts are used for load balancing forwarding.
  • the first Egress LSR has an ELC, and when the second packet arrives at the first egress LSR, the first EL and the first ELI in the first Egress MPLS label stack are restored. The first message continues to process the first message.
  • the processor 804 is further configured to invoke the program instruction stored by the memory 801 to perform the following operations: triggering the receiver 802 to receive the second Egress.
  • the second Egress flag is used to indicate that the second egress LSR has an ELC, and the second Egress LSR is configured by the LSR flooding the IGP-based second advertisement packet.
  • the first TL in the MPLS label stack further includes a second TL, where the second TL is the second MPLS LSR corresponding to the second MPLS tunnel s Mark;
  • a second EL and a second ELI are inserted between the first TL and the second TL in the MPLS label stack.
  • load balancing and forwarding may be performed according to the first EL, because the second EL and the second are inserted between the first TL and the second TL.
  • ELI can effectively reduce the depth of the MPLS label stack, from The total length of the second packet is reduced to avoid excessive occupation of network bandwidth.
  • the processor 804 may be a central processing unit (CPU), and the memory 801 may be an internal memory of a random access memory (RAM) type, the receiver 802 and The transmitter 802 can include a common physical interface, and the physical interface can be an Ethernet interface or an asynchronous transmission mode.
  • CPU central processing unit
  • RAM random access memory
  • the processor 804, the receiver 802, the transmitter 803, and the memory 801 may be integrated into one or more independent circuits or hardware, such as an Application Specific Integrated Circuit (ASIC).
  • ASIC Application Specific Integrated Circuit
  • the LSR 800 by receiving the first advertisement packet generated by the first egress LSR, can learn that the first Egress LSR has an ELC, and then enters the first Inserting the first EL, the ELI, and the first TL label into the first MPLS tunnel to generate a second packet, so that the Transit LSR of the first MPLS tunnel may be based on the first EL pair
  • the second packet performs load balancing forwarding.
  • the first egress LSR receives the second packet, when the top label of the first MPLS label stack is determined to be the ELI, the pop-up is performed.
  • the ELI and the EL recover the first document and continue processing the first text, so that the EL technology can be implemented in the SR network.
  • an embodiment of the present invention provides an LSR 900, where the LSR 900 is applicable to a segment routing SR network, and the LSR 900 is an Egress LSR of an MPLS tunnel, and the LSR 900 includes:
  • the generating unit 901 is configured to generate an IGP-based advertisement message, where the advertisement message includes an ELC flag, where the ELC flag is used to indicate that the LSR 900 has an ELC;
  • the sending unit 902 is configured to flood the SR network to generate the advertisement packet generated by the generating unit 901, where the advertisement packet is used to enable the Ingress LSR of the MPLS tunnel to learn that the LSR 900 has an ELC;
  • the unit 903 is configured to receive a second packet from the ingress LSR, where the MPLS label of the second packet includes: EL and ELI;
  • the first advertisement packet is an OSPF Router Information LSA including an OSPF Router Informational Capabilities TLV.
  • FIG. 2 is a schematic diagram of a format of the OSPF Router Informational Capabilities TLV.
  • the informational Capabilities field of the OSPF Router Informational Capabilities TLV carries the ELC flag, and an unused bit is allocated from the Bits of the Informational Capability. To carry the ELC logo.
  • the first advertisement packet is an IS-IS LSP that includes an ELC Sub-TLV, and the LSP is in the LSP.
  • the ELC Sub-TLV is added within the IS-IS Router Capability TLV to carry the ELC flag.
  • the ELC Sub-TLV format is shown in FIG. 3, and details are not described herein again.
  • the Ingress LSR When the ingress LSR determines that the LSR 900 has an ELC, the Ingress LSR inserts the EL and the ELI into the first packet that enters the MPLS tunnel to generate a second packet.
  • the Transit LSR on the MPLS tunnel receives the second packet, parsing the second packet to obtain the EL, performing hash processing on the EL, and performing the second packet according to the hash result.
  • Load balancing forwarding Since the LSR 900 has an ELC, when the second message reaches the LSR 900, the LSR 900 determines that the top label of the MPLS label stack is the ELI, pops up the ELI and the The EL recovers the first packet and continues to forward the first packet.
  • the LSR 900 generates the advertisement message including the ELC flag, and the Ingress LSR can be sent by sending the advertisement packet to the ingress LSR of the MPLS tunnel. Determining that the LSR 900 has an ELC, and further, the Ingress LSR inserts the EL and the ELI into the first packet that enters the MPLS tunnel to generate the second packet, the MPLS tunnel.
  • the Transit LSR may perform load balancing forwarding on the second packet by the EL, and when the LSR 900 receives the second
  • an embodiment of the present invention provides an LSR 1000, where the LSR 1000 is applicable to an SR network, and the LSR 1000 is an Egress LSR of an MPLS tunnel, and the LSR 1000 includes: a memory 1001, a receiver. 1002 and a transmitter 1003, and a processor 1004 connected to the memory 1001, the receiver 1002, and the transmitter 1003, respectively.
  • the memory 1001 is configured to store a set of program instructions
  • the processor 1004 is configured to:
  • the program instructions stored in the memory 1001 are called to perform the following operations:
  • an IGP-based advertisement message where the advertisement message includes an ELC flag, where the ELC flag is used to indicate that the LSR 1000 has an ELC;
  • the transmitter 1003 is triggered to flood the SR network to generate the advertisement message generated by the processor 1004, where the advertisement message is used to enable the ingress LSR of the MPLS tunnel to learn that the LSR 1000 has an ELC;
  • the trigger receiver 1002 receives the second packet from the ingress LSR, where the MPLS label stack of the second packet includes: EL and ELI;
  • the EL and the ELI in the label stack generate a first text and process the first text.
  • the first advertisement packet is an OSPF Router Information LSA including an OSPF Router Informational Capabilities TLV.
  • FIG. 2 is a schematic diagram of a format of the OSPF Router Informational Capabilities TLV.
  • the informational Capabilities field of the OSPF Router Informational Capabilities TLV carries the ELC flag, and an unused Bit is allocated from the Bits of the Informational Capability. Bit as an ELC mark.
  • the first advertisement packet is an IS-IS LSP that includes an ELC Sub-TLV, and the LSP is in the LSP.
  • the ELC Sub-TLV is added within the IS-IS Router Capability TLV to carry the ELC flag.
  • the ELC Sub-TLV format is shown in Figure 3, and the ELC Sub-TLV is in the figure.
  • the Ingress LSR determines that the LSR 1000 has an ELC
  • the Ingress LSR inserts the EL and the ELI into the first entry of the MPLS tunnel to generate a second packet.
  • the Transit LSR on the MPLS tunnel receives the second packet, parses the second packet to obtain the EL, performs hash processing on the EL, and loads the second packet according to the hash result.
  • Balanced forwarding Since the LSR 1000 has an ELC, when the second text arrives at the LSR 1000, the LSR 1000 pops up the ELI and the EL when determining that the top label of the MPLS label stack is the ELI. And recovering the first message and continuing to process the first message.
  • the processor 1004 may be a CPU
  • the memory 1 001 may be a RAM-type internal memory
  • the receiver 1002 and the transmitter 1003 may include a common physical interface, and the physical interface may be an Ethernet. Interface or ATM interface.
  • the processor 1004, the receiver 1002, the transmitter 1003, and the memory 1001 may be integrated into one or more independent circuits or hardware, such as an ASIC.
  • the LSR 1000 generates the advertisement message that includes the ELC flag, and the Ingress LSR can be sent by sending the advertisement packet to the ingress LSR of the MPLS tunnel.
  • the Ingress LSR inserts the EL and the ELI into the first packet that enters the MPLS tunnel to generate the second packet, where the MPLS tunnel
  • the Transit LSR may perform load balancing forwarding on the second packet according to the EL, and when the LS 10 1000 receives the first
  • the ELI and the EL recover the first text and continue processing the first text, so that the EL technology can be implemented in the SR network.
  • the first MPLS tunnel, the first Egress LSR, the first TL, the first packet, and the "first" in the first EL mentioned in the embodiment of the present invention are only used for name identification, and do not represent the order. One. The same applies to "second,”, “third,” and “fourth,”. It will be understood by one of ordinary skill in the art that all or part of the steps of implementing the above method embodiments may be performed by hardware associated with the program instructions.
  • the foregoing program may be stored in a computer readable storage medium, and when executed, the program includes the steps of the foregoing method embodiments; and the foregoing storage medium may be at least one of the following: Read-Only Memory, ROM), RAM, disk or disc, etc. Various media that can store program code.

Landscapes

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

Abstract

本申请公开了一种报文处理的方法及LSR。该方法包括：第一MPLS 隧道的Ingress LSR接收所述第一MPLS隧道的第一Egress LSR产生的基于IGP的第一通告报文，所述第一通告报文包含ELC标志，所述ELC标志用于表明所述第一Egress LSR具有ELC；在所述Ingress LSR通过所述第一通告报文获知所述第一Egress LSR具有ELC之后，对进入所述第一 MPLS隧道的第一报文插入标签生成第二报文，所述标签形成MPLS标签栈，所述MPLS标签栈自下到上包括：第一EL、第一ELI和第一TL，沿着所述第一MPLS隧道向所述第一Egress LSR发送所述第二报文。通过本发明实施例的技术方案，所述第一MPLS隧道的Transit LSR可以根据所述第一EL对所述第二报文进行负载均衡转发，有利于在SR网络中实现EL技术。

Description

报文处理的方法及路由器
本申请要求于 2013年 06月 08 日提交中国专利局、 申请号为 CN 201310227560.6、 发明名称为 ' 艮文处理的方法及路由器" 的中国专利申 请的优先权， 其全部内容通过引用结合在本申请中。 技术领域 本发明实施例涉及通信技术领域， 特别涉及报文处理的方法及路由 哭口 背景技术 在段路由 （ Segment Routing, SR )技术中， 控制平面釆用基于链路状 态的内部网关协议 ( Interior Gateway Protocol, IGP )如: 中间系统到中间 系统 (Intermediate System to Intermediate System, IS-IS)协议、 开放最短路 径优先（ Open Shortest Path First, OSPF )协议来传递标签交换路由器（ Label Switching Router, LSR )的具有全局意义的多协议标签交换 ( Multi Protocol Label Switching, MPLS ) 的隧道标签 （ Tunnel Label, TL ) , 数据平面基 于该控制平面发送的具有全局意义的 TL进行 MPLS报文转发， 相对于现 有 MPLS技术体系， 简化了 MPLS网络的运维管理， 在 SR网络中不需要 现有的标签通告协议，如：标签分发协议（ Label Distribution Protocol, LDP) 或基于流量工程的资源预留协议 ( Resource Reservation Protocol-Traffic Engineering, RSVP-TE )或边界网关协议（ Border Gateway Protocol, BGP )。
熵标签（ Entropy Label, EL )技术是一种实现 MPLS网络负载均衡能 力的方法， 基本思路是： MPLS隧道的入口 （ Ingress ) LSR在 MPLS标签 栈（Label Stack ) 中插入熵标签指示 （ Entropy Label Indicator, ELI )和熵 标签（Entropy Label, EL ) , 其中， ELI是一个保留标签， 该标签值为 7 , 表明紧接它之后的一个 MPLS标签是一个 EL。 这样携带了上述 ELI和 EL 的 MPLS报文在经过中间 （ Transit ) LSR时， Transit LSR则可以获得该 EL, 对该 EL进行哈希 （ Hash ) 处理， 基于 Hash结果对该 MPLS报文进 行负载均衡处理。 SR网络中， MPLS隧道的 Ingress LSR不能确定 MPLS 隧道出口 （Egress ) LSR是否具有熵标签能力 ( Entropy Label Capability, ELC ) , 因此， SR网络不支持 EL技术， Transit LSR也因此无法使用 EL 技术来实现对 MPLS报文转发的负载均衡。 发明内容 本发明实施例提供了一种报文处理的方法及 LSR。有利于解决现有技 术的 SR网络中不支持 EL技术的问题。 第一方面， 提供了一种报文处理的方法， 所述方法适用于 SR网络， 所述方法包括：
Ingress LSR接收第一 Egress LSR发送的基于 IGP的第一通告报文， 所述第一通告报文由所述第一 Egress LSR生成，所述第一通告报文包含第 一 ELC标志，所述第一 ELC标志用于表明所述第一 Egress LSR具有 ELC, 所述 Ingress LSR是第一 MPLS隧道的 Ingress LSR, 所述第一 Egress LSR 是所述第一 MPLS隧道的 Egress LSR; 当所述 Ingress LSR通过所述第一通告报文获知所述第一 Egress LSR 具有 ELC时， 所述 Ingress LSR对进入所述第一 MPLS隧道的第一^艮文插 入标签生成第二^艮文， 所述标签形成 MPLS标签栈， 所述 MPLS标签栈自 下到上包括： 第一 EL、 第一 ELI和第一 TL, 所述第一 TL为标识所述第 一 MPLS隧道的标签； 沿着所述第一 MPLS隧道向所述第一 Egress LSR发送所述第二报文。 根据所述第一方面， 在所述第一方面的第一种可能的实现方式中， 当 所述第一 MPLS隧道穿越第二 MPLS隧道时， 所述方法还包括： 所述 Ingress LSR接收第二 Egress LSR洪泛的基于 IGP的第二通告报 文， 所述第二通告报文包含第二 ELC标志， 所述第二 ELC标志用于表明 所述第二 Egress LSR具有 ELC, 所述第二 Egress LSR为所述第二 MPLS 隧道的 Egress LSR,所述 MPLS标签栈中所述第一 TL之上还包括第二 TL , 所述第二 TL为标识所述第二 MPLS隧道的标签； 当所述 Ingress LSR确定所述 MPLS标签栈中已经包含了所述第一 EL 时， 省略在所述第一 TL与所述第二 TL之间插入第二 EL和第二 ELI。
第二方面， 提供了一种报文处理的方法， 所述方法适用于 SR网络， 所述方法包括：
MPLS隧道的 Egress LSR生成基于 IGP的通告报文，所述通告报文包 含 ELC标志， 所述 ELC标志用于表明所述 Egress LSR具有 ELC; 向所述 SR网络洪泛所述通告报文， 所述通告报文用于使所述 MPLS 隧道的 Ingress LSR获知所述 Egress LSR具有 ELC; 接收来自所述 Ingress LSR的第二报文， 所述第二报文的 MPLS标签 栈包括： EL和 ELI;
标签栈中的所述 EL和所述 ELI, 生成第一 ^艮文； 对所述第一报文进行处理。 根据所述第二方面， 在所述第二方面的第一种可能的实现方式中， 所 述通告报文为包含 OSPF路由器信息能力 （ Router Informational
Capabilities ) 类型长度值 ( Type Length Value, TLV ) 的 OSPF Router Information链路状态通告 ( Link State Advertise , Opaque LSA ) , 从所述 OSPF Router Informational Capabilities TLV的信息能力比特（ Informational Capability Bits ) 分配一个比特以携带所述 ELC标志。 根据所述第二方面， 在所述第二方面的第二种可能的实现方式中， 所 述通告报文为包含 ELC子类型长度值（ Sub Type Length Value, Sub-TLV ) 的 IS-IS链路状态协议数据单元 （ Link State Protocol Data Unit, LSP ) , 通过在所述 LSP中的 IS-IS 路由器能力 （ Router Capability ) TLV内增加 所述 ELC Sub-TLV以携带所述 ELC标志。
第三方面， 提供了一种 LSR, 所述 LSR适用于 SR网络， 所述 LSR 为第一 MPLS隧道的 Ingress LSR, 所述 LSR包括： 接收单元， 用于接收第一 Egress LSR产生的基于 IGP的第一通告报 文， 所述第一通告报文包含第一 ELC标志， 所述第一 ELC标志用于表明 所述第一 Egress LSR具有 ELC, 所述第一 Egress LSR为所述第一 MPLS 隧道的 Egress LSR; 判断单元， 用于根据所述接收单元接收的所述第一通告报文判断所述 第一 Egress LSR是否具有 ELC; 处理单元， 用于当所述判断单元判断所述第一 Egress LSR具有 ELC 时， 对进入所述第一 MPLS隧道的第一 文插入标签生成第二 文， 所述 标签形成 MPLS标签栈， 所述 MPLS标签栈自下到上包括： 第一 EL、 第 一 ELI和第一 TL, 所述第一 TL为标识所述第一 MPLS隧道的标签； 发送单元， 用于沿着所述第一 MPLS隧道向所述第一 Egress LSR发 送所述第二报文。 根据所述第三方面， 在所述第三方面的第一种可能的实现方式中， 当 所述第一 MPLS隧道穿越第二 MPLS隧道时， 所述接收单元， 还用于接收第二 Egress LSR洪泛的基于 IGP的第二 通告报文， 所述第二通告报文包含第二 ELC标志， 所述第二 ELC标志用 于表明所述第二 Egress LSR具有 ELC, 所述第二 Egress LSR为所述第二 MPLS隧道的 Egress LSR; 所述 MPLS标签栈中所述第一 TL之上还包括 第二 TL, 所述第二 TL为标识所述第二 MPLS隧道的标签； 所述处理单元， 还用于当所述 Ingress LSR确定所述 MPLS标签栈中 已经包含了所述第一 EL时，省略在所述第一 TL与所述第二 TL之间插入 第二 EL和第二 ELI。 第四方面， 提供了一种 LSR, 所述 LSR适用于 SR网络， 所述 LSR 为 MPLS隧道的 Egress LSR, 所述 LSR包括： 生成单元， 用于生成基于 IGP的通告报文， 所述通告报文包含 ELC 标志， 所述 ELC标志用于表明所述 Egress LSR具有 ELC; 发送单元， 用于向所述 SR网络洪泛所述生成单元生成的所述通告报 文， 所述通告报文用于使所述 MPLS隧道的 Ingress LSR获知所述 Egress LSR具有 ELC; 接收单元， 用于接收来自所述 Ingress LSR的第二报文， 所述第二报 文的 MPLS标签栈包括： EL和 ELI;
弹出所述 MPLS标签栈中的所述 EL和所述 ELI, 生成第一 4艮文， 并对所 述第一报文进行处理。 根据所述第四方面， 在所述第四方面的第一种可能的实现方式中， 所 述通告才艮文为 Router Informational Capabilities TLV的 OSPF Router Information LSA, 从所述 Router Informational Capabilities TLV的
Informational Capability Bits中分配一个 Bit以携带所述 ELC标志。 根据所述第四方面， 在所述第四方面的第二种可能的实现方式中， 所 述通告报文为 ELC Sub-TLV的 IS-IS LSP, 通过在所述 LSP中的 IS-IS Router Capability TLV内增加所述 ELC Sub-TLV以携带所述 ELC标志。 在上述技术方案中，所述 SR网络中的所述 Ingress LSR接收所述第一 Egress LSR产生的所述第一通告 文， 在获知所述第一 Egress LSR具有 ELC之后，对进入所述第一 MPLS隧道的第一报文插入标签生成第二报文， 所述标签形成 MPLS标签栈， 所述 MPLS标签栈自下到上包括： 第一 EL、 第一 ELI和第一 TL, 并沿着所述第一 MPLS隧道向所述第一 Egress LSR 发送所述第二报文， 这样， 所述第一 MPLS隧道中的 Transit LSR可以根 据所述第一 EL对所述第二报文进行负载均衡转发， 有利于在 SR网络实 现 EL技术。
附图说明 为了更清楚地说明本发明实施例中的技术方案， 下面将对实施例描述 中所需要使用的附图作简单地介绍， 显而易见地， 下面描述中的附图仅仅 是本发明的一些实施例， 对于本领域普通技术人员来讲， 在不付出创造性 劳动的前提下， 还可以根据这些附图获得其它的附图。
图 1是本发明实施例提供的一种报文处理的方法流程示意图； 图 2是 OSPF Router Informational Capabilities TLV的格式示意图； 图 3是本发明实施例提供的 ELC Sub-TLV格式示意图；
图 4是本发明实施例提供的一种报文处理方法的一种实现方式示意 图；
图 5是本发明实施例提供的一种报文处理方法的另一种实现方式示意 图；
图 6是本发明实施例提供的一种报文处理的方法流程示意图； 图 7是本发明实施例提供的一种 LSR的结构示意图；
图 8是本发明实施例提供的一种 LSR的结构示意图；
图 9是本发明实施例提供的一种 LSR的结构示意图；
图 10是本发明实施例提供的一种 LSR的结构示意图。 具体实施方式 为使本发明实施例的目的、 技术方案和优点更加清楚， 下面将结合本 发明实施例中的附图， 对本发明实施例中的技术方案进行清楚地描述， 显 然， 所描述的实施例是本发明一部分实施例， 而不是全部的实施例。 基于 本发明中的实施例， 本领域普通技术人员在没有做出创造性劳动前提下所 获得的所有其他实施例， 都属于本发明保护的范围。
参见图 1 , 本发明实施例提供了一种报文处理的方法， 所述方法适用 于 SR网络， 所述方法包括：
101 , Ingress LSR接收第一 Egress LSR发送的基于 IGP的第一通告报 文， 所述第一通告 文由所述第一 Egress LSR生成， 所述第一通告 文包 含第一 ELC标志， 所述第一 ELC标志用于表明所述第一 Egress LSR具有 ELC,所述 Ingress LSR是第一 MPLS隧道的 Ingress LSR,所述第一 Egress LSR是所述第一 MPLS隧道的 Egress LSR。
102 , 当所述 Ingress LSR通过所述第一通告 ^艮文获知所述第一 Egress LSR具有 ELC时， 所述 Ingress LSR对进入所述第一 MPLS隧道的第一报 文插入标签生成第二报文， 所述标签形成 MPLS标签栈， 所述 MPLS标签 栈自下到上包括： 第一 EL、 第一 ELI和第一 TL, 所述第一 TL为标识所 述第一 MPLS隧道的标签。 所述第一 TL为所述第一 MPLS隧道中所述第 一 Egress LSR分配的。
103 , 沿着所述第一 MPLS隧道向所述第一 Egress LSR发送所述第二 报文。
可选地， 当所述 SR网络中的网络节点之间通过 OSPF建立邻居关系 时， 所述第一通告报文为包含 OSPF Router Informational Capabilities TLV 的 OSPF Router Information LSA, 所述 OSPF Router Information LSA格式 请参见互联网工程任务组 （ Internet Engineering Task Force, IETF)发布的 RFC4970。参见图 2,图 2为所述 OSPF Router Informational Capabilities TLV 的格式示意图， 通过所述 OSPF Router Informational Capabilities TLV的信 息能力 （ Informational Capabilities )字段携带所述第一 ELC标志， 从所述 Informational Capability的 Bits分配一个尚未使用的比特位以携带所述第 一 ELC标志。 可选地，当所述 SR网络中的网络节点之间通过运行 IS-IS建立邻居关 系时， 所述第一通告报文为包含 ELC Sub-TLV的 IS-IS LSP, 通过在所述 LSP中的 IS-IS Router Capability TLV内增加所述 ELC Sub-TLV以携带所 述第一 ELC标志。 所述 IS-IS Router Capability TLV的定义可以参见 IETF 发布的 RFC4971。 所述 ELC Sub-TLV格式参见图 3 , 其中，
Type字段， 用于标识包含所述 Type的 TLV为所述 ELC Sub-TLV, 所述 Type的值由互联网数字分配机构 （The Internet Assigned Numbers Authority, IAN A)分配。
Length字段， 用于标识所述 ELC Sub-TLV的 Value字段长度。
Value字段， 用于携带所述第一 ELC标志， 当所述 Value字段取值为 1时，表明所述第一 Egress LSR具有 ELC, 当所述 Value字段取值为 0时， 表明所述第一 Egress LSR不具有 ELC。
可选地， 为节省所述 ELC Sub-TLV总长度， 在图 3所示的 ELC
Sub-TLV中， 可以不包含所述 Value字段， 相应地， 所述 Length字段取值 为 0 , 所述 Type字段还用于标识所述第一 ELC标志， 即当所述第一通告 报文包含所述 ELC Sub-TLV, 则标识所述第一 Egress LSR具有 ELC。 当 所述 Ingress LSR接收到所述第一通告报文时， 判断所述第一通告报文包 含所述 ELC Sub-TLV, 则确定所述第一 Egress LSR具有 ELC。
当所述第一 MPLS隧道上的 Transit LSR接收到所述第二报文时， 解 析所述第二报文获得所述第一 EL, 对所述第一 EL进行 Hash处理， 根据 Hash结果对所述第二 4艮文进行负载均衡转发。 由于所述第一 Egress LSR 具有 ELC , 当所述第二报文到达所述第一 Egress LSR时， 所述第一 Egress
MPLS标签栈中的所述第一 EL和所述第一 ELI, 生成第一 4艮文， 对所述 第一报文进行处理。 为更加清楚描述上述报文处理过程， 现举例描述， 如 图 4所示， Ingress LSR、 Transit LSR 1、 Transit LSR 2、 Transit LSR 3和 Egress LSR位于 SR网络中， 所述 Ingress LSR到所述 Egress LSR之间存 在一条 MPLS隧道，所述 Egress LSR向所述 Transit LSR 3、所述 Transit LSR 2、 所述 Transit LSR 1和所述 Ingress LSR发送对应所述 Egress LSR的隧 道标签 65 ,所述隧道标签 65用于在所述 SR网络唯一标识所述 Egress LSR。 所述 Egress LSR具有 ELC , 所述 Egress LSR向所述 SR网络洪泛所述第 一通告报文， 用于使得所述 Ingress LSR获知所述 Egress LSR具有 ELC。 所述 Transit LSR 2与所述 Transit LSR 3之间存在第一链路和第二链路。 当所述 Ingress LSR接收到进入所述 MPLS隧道的所述第一报文时， 在确 定所述 Egress LSR具有 ELC时，对所述第一 文插入标签生成第二 4艮文， 所述标签形成 MPLS标签栈， 如图 4所示， 所述 MPLS标签栈自下到上包 括： EL、 ELI和隧道标签 65。 在所述 Transit LSR 2接收到所述第二 4艮文 后，判断所述第二报文包含所述 EL,对所述 EL进行 Hash处理，根据 Hash 结果选择第一链路将所述第二报文沿所述 MPLS隧道继续转发。 这样， 当 多个 MPLS才艮文入所述 MPLS隧道时 , 所述 Ingress LSR针对所述多个 MPLS才艮文中的每个 MPLS才艮文分别插入不同的 EL, 所述 Transit LSR 2 针对所述多个 MPLS报文中的每个 MPLS报文，分别按照上述方式进行转 发， 即可实现在所述 Transit LSR2上对所述多个 MPLS报文的负载均衡转 发。 在所述 Transit LSR 3接收到所述第二报文后， 会将所述隧道标签 65 弹出，然后将弹出所述隧道标签 65之后的所述第二报文转发到所述 Egress LSR, 由于所述 Egress LSR具有 ELC , 在接收到弹出所述隧道标签 65之 弹出所述 ELI和所述 EL, 恢复出所述第一报文， 继续对所述第一报文进 行处理， 这样即可在所述 SR网络实现 EL技术。 可选地， 如果所述第一 MPLS隧道穿越第二 MPLS隧道， 所述方法还 包括：
所述 Ingress LSR接收第二 Egress LSR洪泛的基于 IGP的第二通告报 文， 所述第二通告报文包含第二 ELC标志， 所述第二 ELC标志用于表明 所述第二 Egress LSR具有 ELC, 所述第二 Egress LSR为所述第二 MPLS 隧道的 Egress LSR,所述 MPLS标签栈中所述第一 TL之上还包括第二 TL , 所述第二 TL为标识所述第二 MPLS隧道的标签。 所述第二 TL为所述第 二 MPLS隧道中所述第二 Egress LSR分配的。
当所述 Ingress LSR确定所述 MPLS标签栈中已经包含了所述第一 EL 时， 省略在所述 MPLS标签栈中所述第一 TL与所述第二 TL之间插入第 二 EL和第二 ELI。由于省略在所述 MPLS标签栈中插入所述第二 EL和所 述第二 ELI, 能够有效的减少所述 MPLS标签栈的深度， 从而减少所述第 二报文的总长度， 避免对网络带宽的过多占用
可选地， 当所述 SR网络中的网络节点之间通过 OSPF建立邻居关系 时， 所述第二通告报文为包含 OSPF Router Informational Capabilities TLV 的 OSPF Router Information LSA。 参见图 2 , 图 2为所述 OSPF Router Informational Capabilities TLV的格式示意图， 通过所述 OSPF Router 二 ELC标志， 从所述 Informational Capability的 Bits分配一个尚未使用的 比特位以携带所述第二 ELC标志。
可选地，当所述 SR网络中的网络节点之间通过运行 IS-IS建立邻居关 系时， 所述第二通告报文为包含所述 ELC Sub-TLV的 IS-IS LSP, 通过在 所述 LSP中的 IS-IS Router Capability TLV内增加所述 ELC Sub-TLV以携 带所述第二 ELC标志。 所述 ELC Sub-TLV格式参见图 3 , 此处不再赘述。 为更加清楚描述上述报文处理过程，现举例描述，如图 5所示， LSR 1、 LSR 2、 LSR 3、 LSR 4和 LSR 5位于 SR网络中， 所述 LSR l与所述 LSR 5之间建立有所述第一 MPLS隧道， 所述 LSR 1与所述 LSR 3之间建立有 所述第二 MPLS隧道， 所述 LSR 1是所述第一 MPLS隧道的 Ingress LSR, 所述 LSR 1还是所述第二 MPLS隧道的 Ingress LSR。 所述 LSR 5向所述 LSR 4、 所述 LSR 3、 所述 LSR 2和所述 LSR 1发送对应所述 LSR 5的隧 道标签 65 , 所述隧道标签 65用于在所述 SR网络唯一标识所述 LSR 5。 所 述 LSR 3向所述 LSR 2和所述 LSR 1发送对应所述 LSR 3的隧道标签 63 , 所述隧道标签 63用于在所述 SR网络唯一标识所述 LSR 3。所述 LSR 5具 有 ELC, 所述 LSR 5向所述 SR网络洪泛所述第一通告报文， 用于使得所 述 LSR 1获知所述 LSR 5具有 ELC。 所述 LSR 3也具有 ELC, 所述 LSR 3 向所述 SR网络洪泛所述第二通告报文，用于使得所述 LSR 1获知所述 LSR 3具有 ELC。 所述 LSR 2与所述 LSR 3之间存在第一链路和第二链路， 所 述 LSR4和所述 LSR5之间存在第三链路和第四链路。 在所述 LSR 1接收 到发往所述 LSR 5的所述第一报文时，在确定所述第一报文要经过所述第 一 MPLS隧道， 并且所述 LSR 5具有 ELC时， 对所述第一 文插入标签 生成第二^艮文， 所述标签形成 MPLS标签栈， 如图 5所示， 所述 MPLS标 签栈自下到上包括： EL、 ELI和隧道标签 65。 在所述 LSR 1确定所述第一 MPLS隧道要穿越所述第二 MPLS隧道时， 在所述 MPLS标签栈的栈顶插 入对应所述 LSR 3的隧道标签 63 , 并省略在所述隧道标签 65和所述隧道 标签 63之下插入第二 EL和第二 ELI。在所述第二 MPLS隧道中的 Transit LSR, 如 LSR2接收到所述第二^艮文时， 可以根据所述 EL对所述第二才艮 文进行负载均衡转发， 由于省略在所述隧道标签 65和所述隧道标签 63之 间插入所述第二 EL和所述第二 ELI, 能够有效的减少 MPLS标签栈的深 度， 从而减少所述第二报文的总长度， 避免对网络带宽的过多占用。 在所 述 LSR 2接收到所述第二报文后，判断所述 LSR 2为所述 LSR 3的直接上 游 LSR时， 弹出所述第二 4艮文的 MPLS标签栈中的所述隧道标签 63 , 生 成第三报文， 并且在判断所述第三报文包含所述 EL之后， 对所述 EL进 行 Hash处理， 根据 Hash结果选择第一链路将所述第三报文沿所述第二 MPLS隧道继续转发。 在所述 LSR 4接收到所述第三报文之后， 判断所述 LSR 4为所述 LSR 5的直接上游 LSR时，弹出所述第三报文的 MPLS标签 栈中的隧道标签 65生成第四 ^艮文， 并且在判断所述第四 ^艮文包含所述 EL 之后， 对所述 EL进行 Hash处理， 根据 Hash结果选择第三链路将所述第 四报文沿所述第一 MPLS隧道继续转发。 这样， 当多个 MPLS报文入所述 第一 MPLS隧道时， 所述 LSR 1针对所述多个 MPLS报文中的每个 MPLS 才艮文分别插入不同的 EL, 所述 LSR 2和所述 LSR 4即可实现对所述多个 MPLS报文的负载均衡转发。 由于所述 LSR 5具有 ELC , 在所述 LSR 5接 弹出所述 ELI和所述 EL, 恢复出所述第一报文， 然后继续对所述第一报 文进行处理， 这样即可在所述 SR网络实现 EL技术。 在上述技术方案中， 所述 Ingress LSR通过接收所述第一 Egress LSR 产生的所述第一通告 文， 即可获知所述第一 Egress LSR具有 ELC , 进 而对进入所述第一 MPLS隧道的第一 ^艮文插入所述第一 EL、 所述 ELI和 第一 TL标签， 生成第二 ^艮文， 这样， 所述第一 MPLS隧道的 Transit LSR 可以根据所述第一 EL对所述第二报文进行负载均衡转发， 当所述第一 Egress LSR接收到所述第二报文时，在判断所述第一 MPLS标签栈的栈顶 标签为所述 ELI时， 弹出所述 ELI和所述 EL, 恢复出所述第一才艮文， 继 续对所述第一报文进行处理， 即可在 SR网络实现 EL技术。
参见图 6 , 本实施例提供了一种报文处理的方法， 所述方法适用于 SR 网络， 所述方法包括：
601 , MPLS隧道的 Egress LSR生成基于 IGP的通告报文， 所述通告 报文包含 ELC标志， 所述 ELC标志用于表明所述 Egress LSR具有 ELC。
602 , 向所述 SR网络洪泛所述通告报文， 所述通告报文用于使所述 MPLS隧道的 Ingress LSR获知所述 Egress LSR具有 ELC。
603 , 接收来自所述 Ingress LSR的第二报文， 所述第二报文的 MPLS 标签栈包括： EL和 ELI。
MPLS标签栈中的所述 EL和所述 ELI , 生成第一报文。 605 , 对所述第一 文进行处理。 可选地， 当所述 SR网络中的网络节点之间通过 OSPF建立邻居关系 时， 所述第一通告报文为包含 OSPF Router Informational Capabilities TLV 的 OSPF Router Information LSA。 参见图 2 , 图 2为所述 OSPF Router Informational Capabilities TLV的格式示意图， 通过所述 OSPF Router Informational Capabilities TLV的 Informational Capabilities字段携带所述 ELC标志， 从所述 Informational Capability的 Bits内分配一个尚未使用的 Bit位作为 ELC标志。 可选地，当所述 SR网络中的网络节点之间通过运行 IS-IS建立邻居关 系时， 所述第一通告报文为包含 ELC Sub-TLV的 IS-IS LSP, 通过在所述 LSP中的 IS-IS Router Capability TLV内增加所述 ELC Sub-TLV以携带所 述 ELC标志。 所述 ELC Sub-TLV格式参见图 3 , 所述 ELC Sub-TLV在图 1所述的 ^艮文处理方法中已经详细描述， 此处不再赘述。
在所述 Ingress LSR判断所述 Egress LSR具有 ELC时， 所述 Ingress LSR对进入所述 MPLS隧道的所述第一 ^艮文插入所述 EL和所述 ELI, 生 成第二报文。 当所述 MPLS隧道上的 Transit LSR接收到所述第二报文时， 解析所述第二报文获得所述 EL, 对所述 EL进行 Hash处理， 根据 Hash 结果对所述第二报文进行负载均衡转发。 由于所述 Egress LSR具有 ELC, 当所述第二 ^艮文到达所述 Egress LSR时， 所述 Egress LSR在判断所述 MPLS标签栈的栈顶标签为所述 ELI时， 弹出所述 ELI和所述 EL, 恢复 出所述第一报文， 继续对所述第一报文进行处理。
可选地， 所述对所述第一 ^艮文进行处理具体包括： 签时， 根据所述其他 LSR的标签进行转发， 或者，
当所述第一报文的报文头中不包含其他 LSR的标签，并且所述第一报 文的报文头中的目的地址为所述 Egress LSR的地址时，根据所述第一报文 的净荷对所述第一 ^艮文进行相应处理， 或者，
当所述第一报文的报文头中不包含其他 LSR的标签，并且所述第一报 文的 文头中的目的地址不是所述 Egress LSR地址时，则 居所述目的地 址进行转发。
通过本发明实施例提供的技术方案， 所述 Egress LSR生成包含所述 ELC标志的所述通告^艮文， 通过向所述 MPLS隧道的 Ingress LSR发送所 述通告报文， 所述 Ingress LSR便可确定所述 Egress LSR具有 ELC, 进一 步， 所述 Ingress LSR对进入所述 MPLS隧道的所述第一 4艮文插入所述 EL 和所述 ELI,生成所述第二报文， 所述 MPLS隧道的 Transit LSR可以根据 所述 EL对所述第二报文进行负载均衡转发， 当所述 Egress LSR接收到所 所述 ELI和所述 EL, 恢复出所述第一报文， 继续对所述第一报文进行处 理， 即可在 SR网络中实现 EL技术。 参见图 7 , 本发明实施例提供了一种 LSR 700 , 所述 LSR 700适用于 SR网络， 所述 LSR 700为第一 MPLS隧道的 Ingress LSR, 所述 LSR 700 包括： 接收单元 701 ,用于接收第一 Egress LSR产生的基于 IGP的第一通告 报文， 所述第一通告报文包含第一 ELC标志， 所述第一 ELC标志用于表 明所述第一 Egress LSR具有 ELC,所述第一 Egress LSR为所述第一 MPLS 隧道的 Egress LSR;
判断单元 702 , 用于根据所述接收单元 701接收的所述第一通告报文 判断所述第一 Egress LSR是否具有 ELC;
处理单元 703 , 用于当所述判断单元 702判断所述第一 Egress LSR具 有 ELC时， 对进入所述第一 MPLS隧道的第一 文插入标签生成第二才艮 文， 所述标签形成 MPLS标签栈， 所述 MPLS标签栈自下到上包括： 第一 EL、 第一 ELI和第一 TL, 所述第一 TL为标识所述第一 MPLS隧道的标 签。 所述第一 TL为所述第一 MPLS隧道中所述第一 Egress LSR分配的； 发送单元 704 , 用于沿着所述第一 MPLS隧道向所述第一 Egress LSR 发送所述处理单元 703生成的所述第二 ^艮文。 可选地， 当所述 SR网络中的网络节点之间通过 OSPF建立邻居关系 时， 所述第一通告报文为包含 OSPF Router Informational Capabilities TLV 的 OSPF Router Information LSA。 参见图 2 , 图 2为所述 OSPF Router Informational Capabilities TLV的格式示意图， 通过所述 OSPF Router 一 ELC标志， 从所述 Informational Capability的 Bits内分配一个尚未使用 的比特位携带所述第一 ELC标志。 可选地，当所述 SR网络中的网络节点之间通过运行 IS-IS建立邻居关 系时， 所述通告报文为包含 ELC Sub-TLV的 IS-IS LSP, 通过在所述 LSP 中的 IS-IS Router Capability TLV内增加所述 ELC Sub-TLV以携带所述第 一 ELC标志。 所述 ELC Sub-TLV格式参见图 3 , 所述 ELC Sub-TLV在图 1所述的 ^艮文处理方法中已经详细描述， 此处不再赘述。
当所述第一 MPLS隧道上的 Transit LSR接收到所述第二报文时， 解 析所述第二报文获得所述第一 EL, 对所述第一 EL进行 Hash处理， 根据 Hash结果对所述第二 ^艮文进行负载均衡转发。 由于所述第一 Egress LSR 具有 ELC, 当所述第二报文到达所述第一 Egress LSR时， 所述第一 Egress
MPLS标签栈中的所述第一 EL和所述第一 ELI, 恢复出所述第一报文， 继续对所述第一报文进行处理。
可选地， 当所述第一 MPLS隧道穿越第二 MPLS隧道时，
所述接收单元 701 ,还用于接收第二 Egress LSR洪泛的基于 IGP的第 二通告报文， 所述第二通告报文包含第二 ELC标志， 所述第二 ELC标志 用于表明所述第二 Egress LSR具有 ELC, 所述第二 Egress LSR为所述第 二 MPLS隧道的 Egress LSR, 所述 MPLS标签栈中所述第一 TL之上还包 括第二 TL, 所述第二 TL为标识所述第二 MPLS隧道的标签。 所述第二
TL为所述第二 MPLS隧道中所述第二 Egress LSR分配的；
所述处理单元 703 , 还用于当确定所述 MPLS标签栈中已经包含了所 述第一 EL时，省略在所述 MPLS标签栈中所述第一 TL与所述第二 TL之 间插入第二 EL和第二 ELI。 在所述第二 MPLS隧道的 Transit LSR进行 MPLS转发时， 可以根据所述第一 EL进行负载均衡转发， 由于省略在所 述第一 TL与所述第二 TL之间插入第二 EL和第二 ELI, 能够有效的减少 MPLS标签栈的深度， 从而减少所述第二报文的总长度， 避免对网路带宽 的过多占用。
通过本发明实施例提供的技术方案， 所述 LSR 700通过接收所述第一 Egress LSR产生的所述第一通告 文，即可获知所述第一 Egress LSR具有 ELC, 进而对进入所述第一 MPLS隧道的第一 ^艮文插入所述第一 EL、 所 述 ELI和第一 TL标签，生成第二报文，这样，所述第一 MPLS隧道的 Transit LSR可以根据所述第一 EL对所述第二报文进行负载均衡转发， 当所述第 一 Egress LSR接收到所述第二报文时， 在判断所述第一 MPLS标签栈的 栈顶标签为所述 ELI时， 弹出所述 ELI和所述 EL, 恢复出所述第一才艮文， 继续对所述第一^艮文进行处理， 即可在 SR网络实现 EL技术。
参见图 8 , 本发明实施例提供了一种 LSR 800 , 所述 LSR 800适用于 SR网络，所述 LSR 800为 MPLS隧道的 Ingress LSR,所述 LSR 800包括： 存储器 801、 接收器 802和发送器 803 , 以及分别与所述存储器 801、 所述 接收器 802和所述发送器 803连接的处理器 804 , 所述存储器 801用于存 储一组程序指令， 所述处理器 804用于调用所述存储器 801存储的程序指 令执行如下操作：
触发所述接收器 802接收第一 Egress LSR产生的基于 IGP的第一通 告报文， 所述第一通告报文包含第一 ELC标志， 所述第一 ELC标志用于 表明所述第一 Egress LSR具有 ELC, 所述第一 Egress LSR为所述第一 MPLS隧道的 Egress LSR;
根据所述接收器 802接收的所述第一通告报文判断所述第一 Egress LSR是否具有 ELC;
在判断所述第一 Egress LSR具有 ELC之后， 对进入所述第一 MPLS 隧道的第一报文插入标签生成第二报文， 所述标签形成 MPLS标签栈， 所 述 MPLS标签栈自下到上包括： 第一 EL、 第一 ELI和第一 TL, 所述第一 TL为所述第一 MPLS隧道中对应所述第一 Egress LSR的标签；
触发所述发送器 802沿着所述第一 MPLS隧道向所述第一 Egress LSR 发送所述第二报文。
可选地， 当所述 SR网络中的网络节点之间通过 OSPF建立邻居关系 时， 所述第一通告报文为包含 OSPF Router Informational Capabilities TLV 的 OSPF Router Information LSA。 参见图 2 , 图 2为所述 OSPF Router Informational Capabilities TLV的格式示意图， 通过所述 OSPF Router 一 ELC标志，在 Informational Capability 的 Bits内分配一个尚未使用的比 特位作为所述第一 ELC标志。
可选地，当所述 SR网络中的网络节点之间通过运行 IS-IS建立邻居关 系时， 所述通告报文为包含 ELC Sub-TLV的 IS-IS LSP, 通过在所述 LSP 中的 IS-IS Router Capability TLV内增加所述 ELC Sub-TLV以携带所述 ELC标志。 所述 ELC Sub-TLV格式参见图 3 , 所述 ELC Sub-TLV在图 1 所述的 4艮文处理方法中已经详细描述， 此处不再赘述。
当所述第一 MPLS隧道上的 Transit LSR接收到所述第二报文时， 解 析所述第二报文获得所述第一 EL, 对所述第一 EL进行 Hash处理， 根据 Hash结果对所述第二 4艮文进行负载均衡转发。 由于所述第一 Egress LSR 具有 ELC, 当所述第二报文到达所述第一 Egress LSR时， 所述第一 Egress MPLS标签栈中的所述第一 EL和所述第一 ELI, 恢复出所述第一 4艮文， 继续对所述第一报文进行处理。
可选地， 当所述第一 MPLS隧道要穿越第二 MPLS隧道时， 所述处理 器 804还用于调用所述存储器 801存储的程序指令执行如下操作： 触发所述接收器 802接收第二 Egress LSR洪泛的基于 IGP的第二通 告报文， 所述第二通告报文包含第二 ELC标志， 所述第二 ELC标志用于 表明所述第二 Egress LSR具有 ELC, 所述第二 Egress LSR为所述第二 MPLS隧道的 Egress LSR, 所述 MPLS标签栈中所述第一 TL之上还包括 第二 TL,所述第二 TL为所述第二 MPLS隧道中对应所述第二 Egress LSR 的标签；
当确定所述 MPLS标签栈中已经包含了所述第一 EL时， 省略在所述
MPLS标签栈中所述第一 TL与所述第二 TL之间插入第二 EL和第二 ELI。 在所述第二 MPLS隧道的 Transit LSR进行 MPLS转发时， 可以根据 所述第一 EL进行负载均衡转发， 由于省略在所述第一 TL与所述第二 TL 之间插入第二 EL和第二 ELI, 能够有效的减少 MPLS标签栈的深度， 从 而减少所述第二报文的总长度， 避免对网路带宽的过多占用。
可选地， 所述处理器 804可以为中央处理器（ Central Processing Unit, CPU ) , 所述存储器 801可以为随机存取存储器（ Random Access Memory, RAM )类型的内部存储器， 所述接收器 802和发送器 802可以包含普通物 理接口， 所述物理接口可以为以太（Ethernet )接口或异步传输模式
( Asynchronous Transfer Mode , ATM )接口。所述处理器 804、接收器 802、 发送器 803和存储器 801可以集成为一个或多个独立的电路或硬件， 如： 专用集成电路 (Application Specific Integrated Circuit , ASIC)。
通过本发明实施例提供的技术方案， 所述 LSR 800通过接收所述第一 Egress LSR产生的所述第一通告报文，即可获知所述第一 Egress LSR具有 ELC , 进而对进入所述第一 MPLS隧道的第一 ^艮文插入所述第一 EL、 所 述 ELI和第一 TL标签，生成第二报文，这样，所述第一 MPLS隧道的 Transit LSR可以根据所述第一 EL对所述第二报文进行负载均衡转发， 当所述第 一 Egress LSR接收到所述第二报文时， 在判断所述第一 MPLS标签栈的 栈顶标签为所述 ELI时， 弹出所述 ELI和所述 EL , 恢复出所述第一才艮文， 继续对所述第一^艮文进行处理， 即可在 SR网络实现 EL技术。
参见图 9 , 本发明实施例提供了一种 LSR 900 , 所述 LSR 900适用于 段路由 SR网络，所述 LSR 900为 MPLS隧道的 Egress LSR,所述 LSR 900 包括：
生成单元 901 ,用于生成基于 IGP的通告报文，所述通告报文包含 ELC 标志， 所述 ELC标志用于表明所述 LSR 900具有 ELC；
发送单元 902 , 用于向所述 SR网络洪泛所述生成单元 901生成的所 述通告报文， 所述通告报文用于使所述 MPLS隧道的 Ingress LSR获知所 述 LSR 900具有 ELC; 接收单元 903 , 用于接收来自所述 Ingress LSR的第二报文， 所述第二 才艮文的 MPLS标签我包括： EL和 ELI;
时， 弹出所述 MPLS标签栈中的所述 EL和所述 ELI , 生成第一 4艮文， 并 对所述第一报文进行处理。
可选地， 当所述 SR网络中的网络节点之间通过 OSPF建立邻居关系 时， 所述第一通告报文为包含 OSPF Router Informational Capabilities TLV 的 OSPF Router Information LSA。 参见图 2 , 图 2为所述 OSPF Router Informational Capabilities TLV的格式示意图， 通过所述 OSPF Router Informational Capabilities TLV的 Informational Capabilities字段携带所述 ELC标志， 从所述 Informational Capability的 Bits分配一个尚未使用的比 特位以携带所述 ELC标志。 可选地，当所述 SR网络中的网络节点之间通过运行 IS-IS建立邻居关 系时， 所述第一通告报文为包含 ELC Sub-TLV的 IS-IS LSP, 通过在所述 LSP中的 IS-IS Router Capability TLV内增加所述 ELC Sub-TLV以携带所 述 ELC标志。 所述 ELC Sub-TLV格式参见图 3 , 此处不再赘述。
在所述 Ingress LSR确定所述 LSR 900具有 ELC时， 所述 Ingress LSR 对进入所述 MPLS隧道的所述第一 ^艮文插入所述 EL和所述 ELI, 生成第 二报文。 当所述 MPLS隧道上的 Transit LSR接收到所述第二报文时， 解 析所述第二报文获得所述 EL,对所述 EL进行 Hash处理，根据 Hash结果 对所述第二报文进行负载均衡转发。 由于所述 LSR 900具有 ELC, 当所述 第二 4艮文到达所述 LSR 900时，所述 LSR 900确定所述 MPLS标签栈的栈 顶标签为所述 ELI时， 弹出所述 ELI和所述 EL, 恢复出所述第一才艮文， 继续对所述第一报文进行转发。 通过本发明实施例提供的技术方案，所述 LSR 900生成包含所述 ELC 标志的所述通告 ^艮文， 通过向所述 MPLS隧道的 Ingress LSR发送所述通 告报文， 所述 Ingress LSR便可确定所述 LSR 900具有 ELC, 进一步， 所 述 Ingress LSR对进入所述 MPLS隧道的所述第一 4艮文插入所述 EL和所述 ELI, 生成所述第二 ^艮文， 所述 MPLS隧道的 Transit LSR可以 居所述 EL对所述第二报文进行负载均衡转发， 当所述 LSR 900接收到所述第二
ELI和所述 EL, 恢复出所述第一^艮文， 继续对所述第一^艮文进行处理， 即 可在 SR网络中实现 EL技术。 参见图 10, 本发明实施例提供了一种 LSR 1000 , 其特征在于， 所述 LSR 1000适用于 SR网络， 所述 LSR 1000为 MPLS隧道的 Egress LSR, 所述 LSR 1000包括： 存储器 1001、 接收器 1002和发送器 1003 , 以及分 别与所述存储器 1001、所述接收器 1002和所述发送器 1003连接的处理器 1004 , 所述存储器 1001用于存储一组程序指令， 所述处理器 1004用于调 用所述存储器 1001存储的程序指令执行如下操作：
生成基于 IGP的通告报文， 所述通告报文包含 ELC标志， 所述 ELC 标志用于表明所述 LSR 1000具有 ELC;
触发所述发送器 1003向所述 SR网络洪泛所述处理器 1004生成的所 述通告报文， 所述通告报文用于使所述 MPLS隧道的 Ingress LSR获知所 述 LSR 1000具有 ELC;
触发接收器 1002接收来自所述 Ingress LSR的第二报文， 所述第二报 文的 MPLS标签栈包括： EL和 ELI;
标签栈中的所述 EL和所述 ELI, 生成第一 ^艮文， 并对所述第一 文进行 处理。
可选地， 当所述 SR网络中的网络节点之间通过 OSPF建立邻居关系 时， 所述第一通告报文为包含 OSPF Router Informational Capabilities TLV 的 OSPF Router Information LSA。 参见图 2 , 图 2为所述 OSPF Router Informational Capabilities TLV的格式示意图， 通过所述 OSPF Router Informational Capabilities TLV的 Informational Capabilities字段携带所述 ELC标志， 从所述 Informational Capability的 Bits内分配一个尚未使用的 Bit位作为 ELC标志。
可选地，当所述 SR网络中的网络节点之间通过运行 IS-IS建立邻居关 系时， 所述第一通告报文为包含 ELC Sub-TLV的 IS-IS LSP, 通过在所述 LSP中的 IS-IS Router Capability TLV内增加所述 ELC Sub-TLV以携带所 述 ELC标志。 所述 ELC Sub-TLV格式参见图 3 , 所述 ELC Sub-TLV在图
1所述的 ^艮文处理方法中已经详细描述， 此处不再赘述。 在所述 Ingress LSR确定所述 LSR 1000具有 ELC时，所述 Ingress LSR 对进入所述 MPLS隧道的所述第一 ^艮文插入所述 EL和所述 ELI , 生成第 二报文。 当所述 MPLS隧道上的 Transit LSR接收到所述第二报文， 解析 所述第二报文获得所述 EL ,对所述 EL进行 Hash处理，根据 Hash结果对 所述第二报文进行负载均衡转发。 由于所述 LSR 1000具有 ELC , 当所述 第二 文到达所述 LSR 1000时，所述 LSR 1000在确定所述 MPLS标签栈 的栈顶标签为所述 ELI时， 弹出所述 ELI和所述 EL , 恢复出所述第一才艮 文， 继续对所述第一报文进行处理。
可选地，所述处理器 1004可以为 CPU,所述存储器 1 001可以为 RAM 类型的内部存储器， 所述接收器 1002和所述发送器 1003可以包含普通物 理接口 ,所述物理接口可以为 Ethernet接口或 ATM接口。所述处理器 1004、 接收器 1002、发送器 1003和存储器 1001可以集成为一个或多个独立的电 路或硬件， 如： ASIC。 通过本发明实施例提供的技术方案，所述 LSR 1000生成包含所述 ELC 标志的所述通告 ^艮文， 通过向所述 MPLS隧道的 Ingress LSR发送所述通 告报文， 所述 Ingress LSR便可确定所述 LSR 1000具有 ELC , 进一步， 所 述 Ingress LSR对进入所述 MPLS隧道的所述第一报文中插入所述 EL和所 述 ELI , 生成所述第二报文， 所述 MPLS隧道的 Transit LSR可以根据所述 EL对所述第二报文进行负载均衡转发， 当所述 LS 10 1000接收到所述第
ELI和所述 EL , 恢复出所述第一^艮文， 继续对所述第一^艮文进行处理， 即 可在 SR网络中实现 EL技术。 本发明实施例中提到的第一 MPLS隧道、 第一 Egress LSR、 第一 TL、 第一报文和第一 EL中的 "第一" 只是用来做名字标识， 并不代表顺序上 的第一。 该规则同样适用于 "第二，， 、 "第三，， 和 "第四，， 。 本领域普通技术人员可以理解： 实现上述方法实施例的全部或部分步 骤可以通过程序指令相关的硬件来完成， 前述程序可以存储于一计算机可 读取存储介质中， 该程序在执行时， 执行包括上述方法实施例的步骤； 而 前述的存储介质可以是下述介质中的至少一种： 只读存储器 （Read-Only Memory, ROM ) 、 RAM, 磁碟或者光盘等各种可以存储程序代码的介质。 最后应说明的是： 以上实施例仅用以示例性说明本发明的技术方案， 而非对其限制； 尽管参照前述实施例对本发明及本发明带来的有益效果进 行了详细的说明， 本领域的普通技术人员应当理解： 其依然可以对前述各 实施例所记载的技术方案进行修改， 或者对其中部分技术特征进行等同替 换； 而这些修改或者替换， 并不使相应技术方案的本质脱离本发明权利要 求的范围。

Claims

权 利 要 求 书
1、 一种 4艮文处理的方法， 其特征在于， 所述方法适用于段路由 SR网 络， 所述方法包括： 入口标签交换路由器 Ingress LSR接收第一出口标签交换路由器 Egress LSR发送的基于内部网关协议 IGP的第一通告报文，所述第一通告 报文由所述第一 Egress LSR生成，所述第一通告报文包含第一熵标签能力 ELC标志， 所述第一 ELC标志用于表明所述第一 Egress LSR具有 ELC, 所述 Ingress LSR是第一多协议标签交换 MPLS隧道的 Ingress LSR, 所述 第一 Egress LSR是所述第一 MPLS隧道的 Egress LSR;
当所述 Ingress LSR通过所述第一通告报文获知所述第一 Egress LSR 具有 ELC时， 所述 Ingress LSR对进入所述第一 MPLS隧道的第一^艮文插 入标签生成第二^艮文， 所述标签形成 MPLS标签栈， 所述 MPLS标签栈自 下到上包括： 第一熵标签 EL、 第一熵标签指示 ELI和第一隧道标签 TL, 所述第一 TL为标识所述第一 MPLS隧道的标签； 沿着所述第一 MPLS隧道向所述第一 Egress LSR发送所述第二报文。
2、 根据权利要求 1所述的方法， 其特征在于， 当所述第一 MPLS隧 道穿越第二 MPLS隧道时， 所述方法还包括： 所述 Ingress LSR接收第二 Egress LSR洪泛的基于 IGP的第二通告报 文， 所述第二通告报文包含第二 ELC标志， 所述第二 ELC标志用于表明 所述第二 Egress LSR具有 ELC, 所述第二 Egress LSR为所述第二 MPLS 隧道的 Egress LSR,所述 MPLS标签栈中所述第一 TL之上还包括第二 TL , 所述第二 TL为标识所述第二 MPLS隧道的标签； 当所述 Ingress LSR确定所述 MPLS标签栈中已经包含了所述第一 EL 时， 省略在所述第一 TL与所述第二 TL之间插入第二 EL和第二 ELI。
3、 一种 ^艮文处理的方法， 其特征在于， 所述方法适用于段路由 SR网 络， 所述方法包括： 多协议标签交换 MPLS隧道的出口标签交换路由器 Egress LSR生成 基于内部网关协议 IGP的通告报文， 所述通告报文包含熵标签能力 ELC 标志， 所述 ELC标志用于表明所述 Egress LSR具有 ELC;
向所述 SR网络洪泛所述通告 4艮文， 所述通告^艮文用于使所述 MPLS 隧道的入口标签交换路由器 Ingress LSR获知所述 Egress LSR具有 ELC; 接收来自所述 Ingress LSR的第二报文， 所述第二报文的 MPLS标签 栈包括： 熵标签 EL和熵标签指示 ELI；
标签栈中的所述 EL和所述 ELI, 生成第一 ^艮文； 对所述第一报文进行处理。
4、 根据权利要求 3所述的方法， 其特征在于， 所述通告报文为包含 开放最短路径优先路由器信息能力类型长度值 OSPF Router Informational Capabilities TLV的开放最短路径优先路由器信息链路状态通告 OSPF Router Information LSA, 从所述 OSPF Router Informational Capabilities TLV的信息能力比特 Informational Capability Bits分配一个比特 Bit以携带 所述 ELC标志。
5、 根据权利要求 3所述的方法， 其特征在于， 所述通告报文为包含 熵标签能力子类型长度值 ELC Sub-TLV的中间系统到中间系统 IS-IS链路 状态协议数据单元 LSP,通过在所述 LSP中的 IS-IS Router Capability TLV 内增加所述 ELC Sub-TLV以携带所述 ELC标志。
6、 一种标签交换路由器 LSR, 其特征在于， 所述 LSR适用于段路由
SR网络， 所述 LSR为第一多协议标签交换 MPLS隧道的入口标签交换路 由器 Ingress LSR, 所述 LSR包括：
接收单元，用于接收第一出口标签交换路由器 Egress LSR产生的基于 内部网关协议 IGP的第一通告报文，所述第一通告报文包含第一熵标签能 力 ELC标志，所述第一 ELC标志用于表明所述第一 Egress LSR具有 ELC, 所述第一 Egress LSR为所述第一 MPLS隧道的 Egress LSR; 判断单元， 用于根据所述接收单元接收的所述第一通告报文判断所述 第一 Egress LSR是否具有 ELC; 处理单元， 用于当所述判断单元判断所述第一 Egress LSR具有 ELC 时， 对进入所述第一 MPLS隧道的第一 文插入标签生成第二 文， 所述 标签形成 MPLS标签栈， 所述 MPLS标签栈自下到上包括： 第一熵标签 EL、 第一熵标签指示 ELI和第一隧道标签 TL, 所述第一 TL为标识所述 第一 MPLS隧道的标签； 发送单元， 用于沿着所述第一 MPLS隧道向所述第一 Egress LSR发 送所述处理单元生成的所述第二 ^艮文。
7、 根据权利要求 6所述的 LSR, 其特征在于， 当所述第一 MPLS隧 道穿越第二 MPLS隧道时， 所述接收单元， 还用于接收第二 Egress LSR洪泛的基于 IGP的第二 通告报文， 所述第二通告报文包含第二 ELC标志， 所述第二 ELC标志用 于表明所述第二 Egress LSR具有 ELC, 所述第二 Egress LSR为所述第二 MPLS隧道的 Egress LSR; 所述 MPLS标签栈中所述第一 TL之上还包括 第二 TL, 所述第二 TL为标识所述第二 MPLS隧道的标签； 所述处理单元，还用于当确定所述 MPLS标签栈中已经包含了所述第 一 EL时，省略在所述第一 TL与所述第二 TL之间插入第二 EL和第二 ELI。
8、 一种标签交换路由器 LSR, 其特征在于， 所述 LSR适用于段路由 SR网络， 所述 LSR为多协议标签交换 MPLS隧道的出口标签交换路由器 Egress LSR, 所述 LSR包括： 生成单元， 用于生成基于内部网关协议 IGP的通告报文， 所述通告报 文包含熵标签能力 ELC标志， 所述 ELC标志用于表明所述 Egress LSR具 有 ELC;
发送单元， 用于向所述 SR网络洪泛所述生成单元生成的所述通告报 文， 所述通告报文用于使所述 MPLS隧道的入口标签交换路由器 Ingress LSR获知所述 Egress LSR具有 ELC; 接收单元， 用于接收来自所述 Ingress LSR的第二报文， 所述第二报 文的 MPLS标签栈包括： 熵标签 EL和熵标签指示 ELI; 弹出所述 MPLS标签栈中的所述 EL和所述 ELI, 生成第一 4艮文， 并对所 述第一报文进行处理。
9、 根据权利要求 8所述的 LSR, 其特征在于， 所述通告报文为包含 路由器信息能力类型长度值 Router Informational Capabilities TLV的开放 最短路径优先路由器信息链路状态通告 OSPF Router Information LSA, 从 所述 Router Informational Capabilities TLV的信息能力比特 Informational Capability Bits分配一个比特 Bit以携带所述 ELC标志。
10、 根据权利要求 8所述的 LSR, 其特征在于， 所述通告报文为包 含熵标签能力子类型长度值 ELC Sub-TLV的中间系统到中间系统 IS-IS 链路状态协议数据单元 LSP , 通过在所述 LSP 中的 IS-IS Router Capability TLV内增加所述 ELC Sub-TLV以携带所述 ELC标志。
PCT/CN2014/077659 2013-06-08 2014-05-16 报文处理的方法及路由器 WO2014194751A1 (zh)

Priority Applications (6)

Application Number Priority Date Filing Date Title
EP20171042.3A EP3748921B1 (en) 2013-06-08 2014-05-16 Packet processing method and router
EP14806953.7A EP2978176B1 (en) 2013-06-08 2014-05-16 Packet processing method and router
US14/960,971 US9942136B2 (en) 2013-06-08 2015-12-07 Packet processing method and router
US15/910,865 US10326693B2 (en) 2013-06-08 2018-03-02 Packet processing method and router
US16/442,146 US10965590B2 (en) 2013-06-08 2019-06-14 Packet processing method and router
US17/216,116 US11606289B2 (en) 2013-06-08 2021-03-29 Packet processing method and router

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201310227560.6 2013-06-08
CN201310227560.6A CN104243311B (zh) 2013-06-08 2013-06-08 报文处理的方法及路由器

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US14/960,971 Continuation US9942136B2 (en) 2013-06-08 2015-12-07 Packet processing method and router

Publications (1)

Publication Number Publication Date
WO2014194751A1 true WO2014194751A1 (zh) 2014-12-11

Family

ID=52007527

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2014/077659 WO2014194751A1 (zh) 2013-06-08 2014-05-16 报文处理的方法及路由器

Country Status (4)

Country Link
US (4) US9942136B2 (zh)
EP (2) EP2978176B1 (zh)
CN (2) CN104243311B (zh)
WO (1) WO2014194751A1 (zh)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108111417B (zh) 2013-08-15 2022-12-27 华为技术有限公司 一种转发mpls数据包的方法及装置
US9210089B2 (en) * 2013-10-21 2015-12-08 Cisco Technology, Inc. LSP ping/trace over MPLS networks using entropy labels
CN105871722B (zh) * 2015-01-19 2020-02-14 中兴通讯股份有限公司 标签构造以及标签报文转发方法及装置
CN105991437B (zh) * 2015-02-16 2020-05-15 中兴通讯股份有限公司 报文转发处理方法、装置、控制器及路由转发设备
US9967184B2 (en) * 2015-07-02 2018-05-08 Telefonaktiebolaget Lm Ericsson (Publ) Using border gateway protocol to expose maximum segment identifier depth to an external application
CN106549871B (zh) * 2015-09-22 2020-09-08 华为技术有限公司 一种报文处理的方法、设备和系统
CN108702328B (zh) * 2016-02-15 2021-04-09 瑞典爱立信有限公司 用于穿越分段路由和mpls网络的业务的灵活路径拼接和选择的is-is扩展
CN106470143A (zh) * 2016-08-26 2017-03-01 杭州迪普科技股份有限公司 一种mpls vpn流量过滤的方法和装置
US10237175B2 (en) * 2017-01-18 2019-03-19 Cisco Technology, Inc. Entropy prefix segment identifier for use with entropy label in segment routing networks
WO2019052406A1 (en) 2017-09-13 2019-03-21 Telefonaktiebolaget Lm Ericsson (Publ) METHODS, NODES, AND COMPUTER-READABLE MEDIA FOR TRUNK TUNNEL ESTABLISHMENT
EP3750285B1 (fr) * 2018-02-07 2022-11-16 Orange Procédé et dispositif d'envoi de paquets de données sur un réseau ip/mpls
CN110300064A (zh) * 2018-03-22 2019-10-01 华为技术有限公司 一种数据流量处理方法、设备及系统
CN109067657B (zh) * 2018-08-24 2021-03-26 新华三技术有限公司 一种报文处理方法和装置
CN111464441A (zh) * 2019-01-21 2020-07-28 华为技术有限公司 一种通信方法及装置
WO2020248117A1 (en) * 2019-06-11 2020-12-17 Telefonaktiebolaget Lm Ericsson (Publ) Methods and devices for packet routing in communication networks
CN112217724A (zh) * 2019-07-11 2021-01-12 中兴通讯股份有限公司 路由管理方法、装置、网络设备和可读存储介质
CN112788637A (zh) * 2020-06-29 2021-05-11 中兴通讯股份有限公司 隧道保护方法、边缘路由器和计算机可读介质
CN113507414B (zh) * 2021-06-30 2023-09-19 新华三信息安全技术有限公司 一种报文处理方法及装置
US11799757B2 (en) 2021-07-30 2023-10-24 Cisco Technology, Inc. Performance measurement, telemetry, and OAM in MPLS networks using entropy labels

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110164503A1 (en) * 2010-01-05 2011-07-07 Futurewei Technologies, Inc. System and Method to Support Enhanced Equal Cost Multi-Path and Link Aggregation Group

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101155115B (zh) * 2007-07-26 2010-09-08 杭州华三通信技术有限公司 一种自动隧道的实现方法及设备
US7668971B2 (en) * 2008-01-11 2010-02-23 Cisco Technology, Inc. Dynamic path computation element load balancing with backup path computation elements
CN101656740A (zh) * 2009-10-20 2010-02-24 杭州华三通信技术有限公司 控制标签发送的方法和路由设备
US8902766B2 (en) 2010-09-20 2014-12-02 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus to improve LDP convergence using hierarchical label stacking

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110164503A1 (en) * 2010-01-05 2011-07-07 Futurewei Technologies, Inc. System and Method to Support Enhanced Equal Cost Multi-Path and Link Aggregation Group

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
K. KOMPELLA ET AL., THE USE OF ENTROPY LABELS IN MPLS FORWARDING'' RFC6790, 30 November 2012 (2012-11-30), Retrieved from the Internet <URL:http://tools.ietf.org/html/rfc6790> *
R. SINGH ET AL.: "Entropy label for seamless MPLS", 18 February 2013 (2013-02-18), Retrieved from the Internet <URL:draft-ravisingh-mpls-el-for-seamless-mpls-00> *
See also references of EP2978176A4 *

Also Published As

Publication number Publication date
EP2978176A1 (en) 2016-01-27
CN104243311B (zh) 2018-05-25
CN108632146B (zh) 2021-03-23
US11606289B2 (en) 2023-03-14
EP2978176B1 (en) 2020-05-27
US9942136B2 (en) 2018-04-10
US20160087884A1 (en) 2016-03-24
EP3748921B1 (en) 2023-04-26
US10326693B2 (en) 2019-06-18
EP2978176A4 (en) 2016-04-13
US10965590B2 (en) 2021-03-30
EP3748921A1 (en) 2020-12-09
CN108632146A (zh) 2018-10-09
US20180183711A1 (en) 2018-06-28
US20190297009A1 (en) 2019-09-26
US20210218669A1 (en) 2021-07-15
CN104243311A (zh) 2014-12-24

Similar Documents

Publication Publication Date Title
US11606289B2 (en) Packet processing method and router
US11962496B2 (en) Method for establishing segment routing for IPv6 tunnel
CN110912795B (zh) 一种传输控制方法、节点、网络系统及存储介质
WO2021063232A1 (zh) 建立bier转发表项的方法、装置和系统
CN111385206B (zh) 报文转发的方法、网络系统、相关设备及计算机存储介质
US9699087B2 (en) System and method for reporting out-of-resources (OOR) conditions in a data network
US10250459B2 (en) Bandwidth on-demand services in multiple layer networks
WO2019120042A1 (zh) 一种网络中传输报文的方法和节点
US20160006614A1 (en) Source Routing Using Path Computation Elements
US9210075B2 (en) Method and apparatus for managing end-to-end consistency of bi-directional MPLS-TP tunnels via in-band communication channel (G-ACH) protocol
WO2016198013A1 (zh) 一种报文传输方法及装置
JP5275452B2 (ja) マルチトポロジサポートのためのシステム及び方法
WO2012106986A1 (zh) 流标签的协商方法、相关装置以及系统
WO2010051699A1 (zh) 建立标签交换路径的方法、系统及网络节点
WO2015149598A1 (zh) 报文处理的方法及标签交换路由器
WO2017211164A1 (zh) 一种确定跨域标签交换路径隧道的方法、设备和系统
WO2022127586A1 (zh) 报文处理方法、节点及计算机可读存储介质
US7778190B2 (en) Correlating label switched paths of a pseudowire
WO2011015102A1 (zh) 关联通道能力协商方法和网络设备
WO2006102851A1 (fr) Procede d&#39;information et de negociation de l&#39;aptitude a surveiller propre a la commutation de label
WO2023016550A1 (zh) 一种路由发送方法及设备
WO2016090950A1 (zh) 标签请求消息的控制方法和系统及上下游标签交换路由器
Liu et al. Internet Engineering Task Force H. Chen Internet-Draft Huawei Technologies Intended status: Standards Track N. So Expires: August 14, 2014 Tata Communications

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 14806953

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2014806953

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE