WO2015000384A1 - Procédé et dispositif de traitement d'étiquettes - Google Patents

Procédé et dispositif de traitement d'étiquettes Download PDF

Info

Publication number
WO2015000384A1
WO2015000384A1 PCT/CN2014/081025 CN2014081025W WO2015000384A1 WO 2015000384 A1 WO2015000384 A1 WO 2015000384A1 CN 2014081025 W CN2014081025 W CN 2014081025W WO 2015000384 A1 WO2015000384 A1 WO 2015000384A1
Authority
WO
WIPO (PCT)
Prior art keywords
label
remainder
tag
value
field
Prior art date
Application number
PCT/CN2014/081025
Other languages
English (en)
Chinese (zh)
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 华为技术有限公司
Publication of WO2015000384A1 publication Critical patent/WO2015000384A1/fr

Links

Classifications

    • 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
    • H04L12/00—Data switching networks
    • H04L12/66—Arrangements for connecting between networks having differing types of switching systems, e.g. gateways

Definitions

  • a Multi-Protocol Label Switching (MPLS) label is a short-length, local-only short identifier that uniquely identifies a Forwarding Equivalence Class (FEC) to which a packet belongs. .
  • the MPLS label occupies 20 bits, that is, the label has a maximum of 23 ⁇ 4 .
  • the label space of MPLS can be divided into three segments.
  • the first segment is a special label, the special label has a label range of 0 to 15; the second segment is a reserved label, the reserved label has a label range of 16 to 1023; the third segment is a dynamic label, and the dynamic label has a label
  • the range is 1024 to 22 °-1.
  • a multi-instance label space method is generally used to extend the MPLS label range, for example, a method of label space per tunnel.
  • the multi-instance label method can have multiple label spaces, and the label values in multiple label spaces can be reused, thus expanding the scope of the MPLS label.
  • the multi-instance label approach increases the complexity of the control plane and the forwarding plane, and There are scene restrictions in terms of use.
  • the method of multi-instance label cannot be used in the scenario of the Maximum Redundancy Tree Fast Re-route (MRT FRR) or the Layer 3 Virtual Private Network (L3VPN). Therefore, in summary, the multi-instance label method cannot effectively expand the label value range of the MPLS label.
  • MRT FRR Maximum Redundancy Tree Fast Re-route
  • L3VPN Layer 3 Virtual Private Network
  • Embodiments of the present invention provide a method and an apparatus for label processing, which are advantageous for solving the technical problem that the number of MPLS labels in the prior art cannot support network development.
  • a method of label processing including:
  • the first network device is configured to allocate a first label to the forwarding equivalence class FEC, where the first label is generated according to the first base number label and the remainder label, and the actual label value corresponding to the first base number label is greater than or equal to 1 megabyte;
  • the first network device sends a label advertisement message to the second network device, where the label advertisement message includes the first base number label and the remainder label, and the label advertisement message is used by the second network device Generating the first tag according to the first cardinality tag and the remainder tag, and establishing a correspondence between the FEC and the first tag.
  • the first label is generated according to the first base label and the remainder label, and specifically includes:
  • the first label is generated by an actual label value corresponding to the first base label and a counter interface of the remainder label.
  • the first label is generated according to the first base label, the second base label, and the residual label, and the actual label value corresponding to the second base label is greater than Or equal to 1 trillion;
  • the first label is generated according to the first base number label, the second base number label, and the remainder label, and specifically includes:
  • the first label is an actual label value corresponding to the first base number label and the second base
  • the actual tag value corresponding to the number tag and the remainder tag are added together.
  • a third possible implementation of the first aspect is also provided, and a third possible aspect in the first aspect
  • the method further includes:
  • An MPLS packet where the MPLS packet includes a first cardinality tag encapsulation and a remnant tag encapsulation, the first cardinality tag encapsulation includes the first cardinality tag, and the remainder tag encapsulation includes the remainder tag;
  • the first base tag package further includes:
  • CoS first base tag service type
  • TTL first base tag time to live
  • a fifth possible implementation manner of the first aspect is also provided, and a fifth possibility in the first aspect
  • the method further includes:
  • the first network device checks the content of the first cardinality tag package and the content of the remainder tag package, and specifically includes:
  • the first network device uses the value of the first radix label CoS field, the value of the first radix tag S field, and the first base.
  • the value of the TTL field of the number label is forwarded by using the value of the CoS field of the remainder label, the value of the remainder label S field, and the value of the TTL field of the remainder label;
  • the label advertisement message is an extended label distribution protocol (LDP) label mapping message
  • the label mapping message includes a Mega Label type length value (Type Length Value, TLV), the Mega Label TLV carries the first cardinal tag and the remainder tag; or
  • the label advertisement message is an extended resource reservation protocol based on traffic engineering extension.
  • the Resv message includes a Mega Label Object, and the Mega Label Object carries the first cardinal tag and the remainder tag Or,
  • the label advertisement message is an extended multi-protocol-based Border Gateway Protocol (MP-BGP) update message, and the update message includes a million label Mega Label network layer reachability information (Network Layer Reachability Information, NLRI), the Mega Label NLRI carries the first cardinality tag and the remainder tag.
  • MP-BGP Border Gateway Protocol
  • NLRI Network Layer Reachability Information
  • a method for label processing including:
  • the second network device receives the first network device, and sends a label advertisement message, where the label advertisement message includes a base label and a remainder label;
  • the second network device generates a first label according to the cardinality tag and the remainder tag, where the actual tag value corresponding to the cardinal tag is greater than or equal to 1 megabyte;
  • the second network device establishes a correspondence between the FEC and the first label in the label mapping table.
  • the method further includes: the second network device encapsulating an MPLS packet corresponding to the FEC, and encapsulating a base number before the MPLS packet header a label encapsulation and a remainder label encapsulation, the cardinality label encapsulation comprising the cardinality label, and the remainder label encapsulation comprising the remainder label;
  • the second network device sends the encapsulated MPLS packet to the first network device.
  • the base tag encapsulation further includes a base tag CoS domain, a cardinal tag S domain, and a cardinal tag TTL domain;
  • the remainder tag encapsulation further includes a remainder tag CoS domain, a remainder tag S domain, and a remainder tag TTL domain, wherein the cardinal tag CoS domain and the remainder tag CoS domain have the same value, the cardinal tag S domain and the The value of the remainder of the S-label is the same, and the TTL field of the cardinality tag is the same as the value of the TTL field of the remainder tag.
  • a third possible implementation manner of the second aspect is further provided, and a third possible aspect in the second aspect
  • the method for generating, by the second network device, the first label according to the cardinality tag and the remainder tag specifically includes:
  • the second network device generates the first label according to the actual label value corresponding to the base label and the remainder label.
  • a device for label processing including:
  • An allocation unit configured to allocate a first label to the FEC, where the first label is generated according to the first base number label and the remainder label, and the actual label value corresponding to the first base number label is greater than or equal to 1 megabyte;
  • a sending unit configured to send a label advertisement message to the second network device, where the label advertisement report
  • the text includes the first cardinality tag and the remainder tag, where the tag advertisement message is used by the second network device to generate the first tag according to the first cardinality tag and the remainder tag, and establish a Corresponding relationship between the FEC and the first label.
  • the first label that is allocated by the allocating unit to the FEC is specifically: an actual label value corresponding to the first base label and the remainder label Add the generated tags.
  • the first label is generated according to the first base label, the second base label, and the residual label, and the actual label value corresponding to the second base label is greater than Or equal to 1 trillion;
  • the first label allocated by the allocating unit to the FEC is specifically: an actual label value corresponding to the first base label and an actual label value corresponding to the second base label, and the remainder label Plus generated.
  • a third possible implementation manner of the third aspect is further provided, and a third possible aspect in the third aspect
  • the device further includes:
  • a receiving unit configured to receive, by the second network device, a multi-protocol label switching MPLS packet corresponding to the FEC, where the MPLS packet includes a first base label package and a residual label package, and the first base label package The first cardinal tag is included, and the remainder tag encapsulation includes the remainder tag;
  • a calculating unit configured to generate, according to the first cardinality tag and the remainder tag, the first tag
  • the first processing unit is configured to process the MPLS file according to the first label generated by the computing unit.
  • the first base label package further includes:
  • First base tag service type CoS domain first base tag stack bottom S domain, and first base Tag lifetime TTL field;
  • the device also includes:
  • a checking unit configured to check whether the value of the first base tag CoS field and the value of the remainder tag CoS field are consistent, whether the value of the first base tag S domain and the value of the remainder tag S domain are consistent, And whether the value of the TTL field of the first base tag and the value of the TTL field of the remainder tag are consistent;
  • the second processing unit is further configured to: when the value of the first base tag CoS field and the value of the remainder tag CoS field are consistent, the value of the first base tag S domain is consistent with the value of the remainder tag S domain And when the value of the TTL field of the first base tag is consistent with the value of the TTL field of the remainder tag, using a value of the first base tag CoS field, a value of the first base tag S domain, and a first base tag The value of the TTL field is forwarded by using the value of the remainder label CoS field, the value of the remainder label S field, and the value of the remainder label TTL field;
  • the second processing unit is further configured to: when a value of the first base tag CoS field and a value of the remainder tag CoS field are inconsistent, or a value of the first base tag S domain and the remainder tag S domain If the value of the TTL field of the first base tag is inconsistent with the value of the TTL field of the remainder tag, use the value of the remainder tag CoS field in the remainder tag encapsulation, and the remainder tag S The value of the domain and the value of the TTL field of the remainder tag are forwarded.
  • the label advertisement message is an extended LDP label mapping message, where the label mapping message includes a Mega Label TLV, and the Mega Label TLV carries the first base number label and the remainder label; or
  • the label advertisement is an extended RSVP-TE Resv message, and the Resv message is a Mega Label Object, the Mega Label Object carrying the first cardinal tag and the remainder tag; or
  • the label advertisement message is an extended MP-BGP based update message, and the update message includes a Mega Label NLRI, and the Mega Label NLRI carries the first base number label and the remainder label.
  • an apparatus for label processing including:
  • a receiving unit configured to receive, by the first network device, a label advertisement message, where the label advertisement message includes a base label and a remainder label;
  • a generating unit configured to generate a first label according to the cardinality tag and the remainder tag, where the actual tag value corresponding to the cardinal tag is greater than or equal to 1 megabyte;
  • the processing unit is configured to receive the label advertisement message provided by the receiving unit, and establish a correspondence between the FEC and the first label in the label mapping table.
  • the processing unit is further configured to encapsulate an MPLS file corresponding to the FEC, and encapsulate a cardinality tag encapsulation and a remainder tag encapsulation before the MPLS packet header, where the cardinality tag encapsulation includes the cardinality tag, and the remainder
  • the label package includes the remainder label
  • the device also includes: a network device to transmit.
  • the base tag encapsulation further includes a base tag CoS domain, a cardinal tag S domain, and a cardinal tag TTL domain;
  • the remainder tag encapsulation further includes a remainder tag CoS domain, a remainder tag S domain, and a remainder tag TTL domain, wherein the cardinal tag CoS domain and the remainder tag CoS domain have the same value, the cardinal tag S domain and the The value of the remainder of the S-label is the same, and the TTL field of the cardinality tag is the same as the value of the TTL field of the remainder tag.
  • a third possible implementation manner of the fourth aspect is further provided, and a third possible aspect in the fourth aspect
  • the generating unit is configured to generate the first label according to the actual label value corresponding to the base label and the remainder label.
  • a method and a device for processing a label according to an embodiment of the present invention wherein a first label is allocated to a forwarding equivalence class FEC by using a first network device, where the first label is generated according to a first base label and a residual label, The first card number corresponding to the first card number is greater than or equal to 1 megabyte; the first network device sends a label advertisement message to the second network device, where the label advertisement message includes the first base number label and the remainder label And the label advertisement message is used by the second network device to generate the first label according to the first base number label and the remainder label, and establish a correspondence between the FEC and the first label.
  • the technical solution of the embodiment of the present invention can implement the technical problem of effectively expanding the number of MPLS labels to support network development, and is applicable to scenarios in which MPLS technologies are applied.
  • FIG. 1 is a flowchart of a method for label processing according to an embodiment of the present invention
  • FIG. 2( a ) is a schematic structural diagram of a first label package in the label processing method shown in FIG. 1;
  • FIG. 2(b) is another schematic structural diagram of the first label package in the label processing method shown in FIG. 1;
  • 3 is a schematic diagram of a format of a Mega Label TLV in a label processing method according to an embodiment of the present invention
  • 4 is a schematic diagram of a format of a Mega Label Object in a label processing method according to an embodiment of the present invention
  • FIG. 5 is a schematic diagram of a format of a Mega Label NLRI in a method of label processing shown in FIG. 4;
  • FIG. 6 is a flowchart of another method for label processing according to an embodiment of the present invention
  • FIG. 7 is a flowchart of still another method for label processing according to an embodiment of the present invention
  • FIG. 9 is a schematic structural diagram of an apparatus for processing a label according to an embodiment of the present invention
  • FIG. 10 is a schematic structural diagram of another apparatus for processing a label according to an embodiment of the present invention
  • FIG. 12 is a schematic structural diagram of another apparatus for label processing according to an embodiment of the present invention
  • FIG. 13 is a schematic structural diagram of an apparatus for label processing according to an embodiment of the present invention
  • 14 is a schematic structural diagram of another apparatus for label processing provided by an embodiment of the present invention.
  • an embodiment of the present invention provides a method for label processing, including:
  • the first network device is configured to allocate a first label to the FEC, where the first label is generated according to the first base number label and the remainder label, and the actual label value corresponding to the first base number label is greater than or equal to 1 megabyte;
  • the first network device sends a label advertisement message to the second network device, where the label advertisement message includes the first base number label and the remainder label, and the label advertisement message is used by the label advertisement message. And generating, by the second network device, the first label according to the first base number label and the remainder label, and establishing a correspondence between the FEC and the first label.
  • the first network device and the second network device may be Label Switch Routers (LSRs).
  • LSR is the core switching device of the MPLS network. It is used to provide MPLS label switching and MPLS label allocation.
  • the first base tag and the remainder tag are both MPLS labels.
  • the first base label preferentially selects a special label, secondly selects a reserved label, and finally selects a dynamic label
  • the remainder label may also be a special label or a reserved label or a dynamic label.
  • the method further includes:
  • An MPLS packet the MPLS packet includes a first cardinality tag encapsulation and a remnant tag encapsulation, the first cardinality tag encapsulation includes the first cardinality tag, and the remainder tag encapsulation includes the remainder tag;
  • the network device calculates the first label according to the first base number label and the remainder number label; and processes the MPLS packet according to the first label. Specifically, the first label package and the remainder label package form a first label package.
  • the first network device acquires
  • the first base tag package includes: a first base tag, a first base tag CoS field, a first base tag S domain, and a first base tag TTL field.
  • the first cardinality tag is then obtained according to the first cardinality tag package.
  • the remainder label encapsulation includes a remainder label, a remainder label CoS field, a remainder label S field, and a remainder label TTL field. Then, the remainder tag is obtained according to the remainder tag encapsulation.
  • the first tag includes at least two base tag packages (ie, a first cardinal tag package, a second cardinal tag package, etc.) and a remainder tag package
  • the first network device According to the label arrangement order of the cardinal label packages in the first label package, each cardinality label package is sequentially obtained, and then the corresponding cardinality label is sequentially obtained according to the cardinality label packages. Then, the remainder tag is obtained according to the remainder tag encapsulation.
  • the CoS domain is used to identify the service type.
  • the S field is used to identify the bottom of the stack.
  • the TTL field is used to identify the lifetime of packets.
  • the first label is generated according to the first base number label and the remainder label, and the first label is: the first label is an actual label value corresponding to the first base number label, and the remainder label is Plus generated. That is, the first label is composed of the first base number label and the remainder number label, for example, the first base number label is 5, the remainder number label is K, and the first base number label 5 corresponds to a label space of 1 trillion. (Mega), that is, 23 ⁇ 4 , the first label is the sum of the first base label and the remainder label, that is, the first label is 1M+K, that is, 23 ⁇ 4 + ⁇ . It can be seen that the label space of the first label is greater than 22 °, which can effectively extend the existing MPLS label space.
  • the remainder tag is used to represent the actual tag value of the remainder tag package.
  • the first label is generated according to the first base number label, the second base number label, and the residual number label, and the second base number label corresponds to an actual label value greater than or equal to 1 megabyte; correspondingly, the first label
  • the specific label generated by the first base number label, the second base number label, and the remainder label includes: the first label is an actual label value corresponding to the first base number label and the second base number label The corresponding actual tag value and the remainder tag are added together.
  • the first label is generated according to the first base label, the second base label, and the remainder label. That is, the first label is composed of the first base number label, the second base number label, and the remainder number label, for example, the first base number label is 5, the second base number label is 6, and the remainder label
  • the first card number 5 corresponds to a tag space of 1 M
  • the second card number tag 6 corresponds to a tag space of 2 M, that is, 221
  • the first tag is the first cardinal tag and the a sum of the second cardinal tag and the remainder tag, that is, the first tag is
  • the first base number label and the second base number label may be the same or different.
  • the first base number label is 5, and the second base number label is 5; or the first base number label is 5 and the second base number label is 6.
  • the first network device allocates a cardinality tag to the FEC, where the cardinality tags correspond to a tag space of 1 M
  • the first The label is a sum of the N base card and the remainder tag, that is, the first tag is
  • N*1M+K ie: N* 2 2 . +K.
  • the first label is generated according to the first base number label, the second base number label, the third base number label, the fourth base number label, the nth base number label, and the remainder label.
  • the third base number tag, the fourth base number tag, and the nth base number tag are all the same type tag as the first base number tag. Not here - repeat.
  • the first base tag package further includes: a first base tag service type CoS domain, a first base tag stack bottom S domain, and a first base tag lifetime TTL domain;
  • the remainder tag encapsulation further includes: Label the CoS field, the remainder label S field, and the remainder label TTL field.
  • the first network device checks, by the first network device, the content of the first base label package and the content of the remainder label package, specifically:
  • the first network device uses the value of the first base tag CoS field, the value of the first base tag S domain, and the first base tag TTL field. The value is forwarded by using the value of the remainder tag CoS field, the value of the remainder tag S field, and the value of the remainder tag TTL field.
  • the label advertisement message is an extended LDP label mapping message, where the label mapping message includes a Mega Label TLV,
  • the Mega Label TLV carries the first base number tag and the remainder tag.
  • FIG. 3 is a schematic diagram of the Mega Label TLV format. Figure, where:
  • a Type field used to identify the type of the Mega Label TLV, which can be divided by the Internet Assigned Numbers Authority (IANA).
  • a length field used to identify the length of the data content of the Mega Label TLV
  • Base Label 1 field for identifying the first cardinal tag
  • Base Label 2 field for identifying the second cardinal tag
  • Base Label n field Used to identify the nth base label
  • a Remainder Label field used to identify the remainder label.
  • the cardinality tag 2 and the cardinality tag n are added as needed, and are not mandatory.
  • the label advertisement packet is a resource reserved Resv message of the extended RSVP-TE, where the Resv The message includes a Mega Label Object, and the Mega Label Object carries the first base tag and the remainder tag. See Figure 4, Figure 4 for the Mega Label
  • a length field used to identify the length of the data content of the Mega Label Object
  • a Class Number (C-Number) field used to identify the classification number of the Resv message, which can be assigned by IANA;
  • a subtype (C-Type) field for identifying a subtype of the classification; a Base Label 1 field for identifying the first cardinality label; Base Label 2 a field for identifying the second cardinal tag; a base tag n field for identifying an nth cardinal tag;
  • a Remainder Label field used to identify the remainder label.
  • the cardinality tag 2 and the cardinality tag n are added as needed, and are not mandatory.
  • the label advertisement message is an extended MP-BGP update message
  • the update message includes a Mega Label NLRI
  • the Mega Label NLRI carries the first base number label and the remainder label.
  • FIG. 5 is a schematic diagram of the Mega Label NLRI format, where:
  • Base Label 1 field for identifying the first cardinal tag
  • Base Label 2 field for identifying the second cardinal tag
  • Base Label n field Used to identify the nth base label
  • a Remainder Label field used to identify the remainder label.
  • the cardinality tag 2 and the cardinality tag n are added as needed, and are not mandatory.
  • Prefix used to identify the prefix of the data content of the Mega Label NLRI.
  • the MP-BGP can be used to distribute the label stack.
  • the Mega Label NLRI is defined.
  • the label package in the label stack included in Mega Label NLRI is represented as a base label package with a value of 0 for the bottom of the stack.
  • the last label on the label stack represents the remainder label package, which is "Bottom of The value of Stack" is 1.
  • the first network device is configured to allocate a first label to a forwarding equivalence class FEC, where the first label is generated according to a first base number label and a residual label, where the first
  • the first network device sends a label advertisement message to the second network device, where the label advertisement message includes the first base number label and the remainder label, where the actual label value is greater than or equal to 1 megabyte.
  • the label advertisement message is used by the second network device to generate the first label according to the first base number label and the remainder label, and establish a correspondence between the FEC and the first label.
  • the embodiment of the present invention can implement the expansion of the number of MPLS labels. It has technical problems in network development and is applicable to scenarios where MPLS labels are applied. As shown in FIG. 6, the embodiment of the present invention provides another method for label processing, and the method includes the following steps:
  • the second network device receives, by the first network device, a label advertisement message, where the label advertisement message includes a base label and a remainder label.
  • the cardinality tag corresponds to the first cardinality tag in the method shown in FIG.
  • the second network device generates a first label according to the base number label and the remainder label, where an actual label value corresponding to the base number label is greater than or equal to 1 megabyte.
  • the second network device establishes a correspondence between the FEC and the first label in the label mapping table.
  • the tag mapping table includes a cardinality tag corresponding to the FEC, a remainder tag corresponding to the FEC, an identifier, an outbound interface, and a next hop, where the identifier is used to indicate a value of a base tag CoS field and a value of a remainder tag CoS field. Consistently, the value of the base tag S field is consistent with the value of the remainder tag S field, and the value of the base tag TTL field is consistent with the value of the remainder tag TTL field.
  • the label mapping table includes a first base number label corresponding to the FEC, and the
  • the value of the first radix label CoS field, the value of the second radix label CoS field, and the value of the remainder label CoS field are consistent; the value of the first radix label S field, the value of the second radix label S field, and the remainder label S
  • the value of the domain is consistent; the value of the TTL field of the first base tag, the value of the TTL field of the second base tag, and the value of the TTL field of the remainder tag are the same.
  • the second network device encapsulates the multi-protocol label switching MPLS packet corresponding to the FEC, and encapsulates a base label encapsulation and a remainder label encapsulation before the MPLS packet header, where the base label encapsulation includes The base tag includes the remainder tag; the second network device sends the encapsulated MPLS packet to the first network device.
  • the base tag encapsulation further includes a base tag CoS domain, a base tag S domain, and a base tag TTL domain;
  • the remainder tag encapsulation further includes a remainder tag CoS domain, a remainder tag S domain, and a remainder tag TTL domain, where
  • the base number label CoS field is the same as the remainder number label CoS field, and the base number label S field is the same as the remainder number label S field, and the base number label TTL field and the remainder label TTL field are taken.
  • the values are the same.
  • the generating, by the second network device, the first label according to the cardinality tag and the remainder tag specifically: the second network device according to the actual tag value corresponding to the base tag and the remainder tag Adding the first tag.
  • the second network device receives, by the first network device, a label advertisement message, where the label advertisement message includes a base label and a remainder label;
  • the base tag and the remainder tag generate a first tag, where the actual tag value corresponding to the cardinal tag is greater than or equal to 1 megabyte;
  • the second network device establishes a correspondence between the FEC and the first tag in the tag mapping table .
  • the embodiment of the present invention can implement the technical problem of expanding the number of MPLS labels to support network development, and is applicable to each scenario in which an MPLS label is applied.
  • a method for label processing is provided. As shown in FIG. 7, the method includes:
  • the second network device receives the MPLS packet corresponding to the FEC sent by the third network device.
  • the third network device does not include the first network device.
  • the LSR second network device
  • the first case the MPLS packet is an MPLS packet encapsulated by the second label.
  • the second network device continues to perform 702 according to the first case.
  • the second case the MPLS packet is an MPLS packet that does not include any label encapsulation.
  • the second network device continues to perform 706 in accordance with the second condition.
  • the second network device Obtaining the second label encapsulation in the MPLS packet.
  • the second label package can be divided into two categories.
  • the first type has a label space of 22 ° for the second label package, ie the second label is less than 22 °; the second type has a label space of the second label greater than 22 °, ie the second label is greater than or equal to 23 ⁇ 4 .
  • the second tag package includes a second tag, a second tag CoS domain, a second tag S domain, and a second tag TTL domain.
  • the structure diagram of the second label package may refer to a structural diagram describing the first label package (FIG. 2(a) and FIG. 2(b)), and details are not described herein. .
  • the second network device acquires the second label from the second label encapsulation.
  • the second network device searches for a label mapping table according to the second label.
  • the second network device has established a correspondence between the FEC and the base tag and the remainder tag in the tag mapping table.
  • the second network device generates a first label encapsulation according to the label mapping table.
  • the label space of the first label package is greater than 23 ⁇ 4 , that is, the first label value is greater than or equal to 22 °.
  • the first label package includes a base label package and a residual label package.
  • the structure of the first label package can be referred to FIG. 2 (a) and FIG. 2 (b) and will not be further described herein.
  • the base tag package in this step may include the first cardinal tag in FIG. 1 (FIG. 2 (a)), or the cardinal tag package may include a first cardinal tag, a second cardinality Label, to nth base label, etc. (Fig. 2(b)).
  • the second network device acquires an IP header in the MPLS packet.
  • the second network device is configured according to the destination IP address of the IP header in the MPLS packet.
  • the address looks up the corresponding label mapping table.
  • the second network device may further search for the label mapping table by using other methods, and may refer to the prior art, and details are not described herein.
  • 702-705 and 706-707 are in a side-by-side relationship, and the two cannot be executed at the same time.
  • 706-707 is indicated by a dashed box, or 702-705 may also be indicated by a dashed box, where the dashed box indicates that this step is an optional step, and of course, the optional relationship may also be represented in other manners. There is no restriction on how to represent optional relationships.
  • the second network device encapsulates the MPLS packet, and sends the encapsulated MPLS packet to the first network device.
  • the second network device encapsulates the base tag package and the remainder tag encapsulation before the MPLS packet header.
  • the first network device receives the encapsulated MPLS packet sent by the second network device.
  • the first network device obtains the first label encapsulation from the encapsulated MPLS packet.
  • the first network device calculates, according to the cardinality tag and the remainder tag, the first tag.
  • the first network device After obtaining the first label, the first network device generates a third label encapsulation according to the label mapping table corresponding to the first label, and then encapsulates the third label encapsulation before the MPLS packet header. And sent to the fourth network device.
  • the fourth network device does not include the second network device.
  • the first network device checks the content of the base tag package and the content of the remainder tag package in the first tag package. Specifically, when the base The value of the number label CoS field is consistent with the value of the remainder label CoS field, the value of the base label S field is consistent with the value of the remainder label S field, and the value of the base label TTL field and the remainder label When the values of the TTL field are consistent, the first network device uses the value of the base tag CoS field and the value of the base tag S field, the value of the base tag TTL field, or the value of the CoS field of the remainder tag, The value of the remainder tag S field and the value of the remainder tag TTL field are forwarded.
  • the first network device uses the value of the remainder tag CoS field in the remainder tag encapsulation, the value of the remainder tag S field, and the remainder tag TTL domain. The value is forwarded.
  • an embodiment of the present invention provides a device 90 for tag processing, including: an allocating unit 901, and a sending unit 902.
  • the device may be a network device.
  • the network device may be an LSR.
  • the allocating unit 901 is configured to allocate a first label to the FEC, where the first label is generated according to the first base number label and the remainder label, and the actual label value corresponding to the first base number label is greater than or equal to 1 megabyte.
  • the first label allocated by the allocating unit 901 to the FEC is specifically a label generated by adding the actual label value corresponding to the first base label to the remainder label.
  • the first label is generated according to the first base number label, the second base number label, and the residual number label, and the actual label value corresponding to the second base number label is greater than or equal to 1 megabyte;
  • the allocation unit 901 is The first label of the FEC allocation is an actual label value corresponding to the first base label and an actual label value corresponding to the second base label, and the remainder label Generated by force.
  • the sending unit 902 is configured to send a label advertisement message to the second network device, where the label advertisement message includes the first base number label and the remainder label, and the label advertisement message is used for the second
  • the network device generates the first label according to the first base number label and the remainder label, and establish a correspondence between the FEC and the first label.
  • the label advertisement message is an extended LDP label mapping message, the label mapping message includes a Mega Label TLV, and the Mega Label TLV carries the first base number label and the remainder label; or
  • the label advertisement message is an extended RSVP-TE Resv message, and the Resv message includes a Mega Label Object, and the Mega Label Object carries the first base number label and the remainder label; or, the label advertisement message is The extended base MP-BGP update message, the update message includes a Mega Label NLRI, and the Mega Label NLRI carries the first base tag and the remainder tag.
  • a tag processing apparatus 10 further includes: a receiving unit 903, a calculating unit 904, a first processing unit 905, an inspecting unit 906, and a second processing unit 907.
  • the receiving unit 903 is configured to receive an MPLS packet that is sent by the second network device and that is corresponding to the FEC.
  • the MPLS packet includes a first cardinality tag encapsulation and a remainder tag encapsulation, the first cardinality tag encapsulation includes the first cardinality tag, and the remainder tag encapsulation includes the remainder tag.
  • the first base tag package further includes a first base tag CoS domain, a first base tag S domain, and a first base tag TTL domain;
  • the remainder tag encapsulation further includes a remainder tag CoS domain and a remainder tag S domain And the remainder tag TTL field.
  • the calculating unit 904 is configured to calculate, according to the first base tag and the remainder tag, the first tag.
  • the first processing unit 905 is configured to process the MPLS file according to the first label generated by the calculating unit 804.
  • the checking unit 906 is configured to check the CoS domain of the first base tag Whether the value is consistent with the value of the remainder label CoS field, whether the value of the first base label S field and the value of the remainder label S field are consistent, and the value of the first base label TTL field and the remainder Whether the value of the tag TTL field is consistent.
  • the second processing unit 907 uses the value of the first base tag CoS field, the value of the first base tag S domain, and the first base tag TTL.
  • the value of the field or the second processing unit 907 performs forwarding processing using the value of the remainder tag CoS field, the value of the remainder tag S field, and the value of the remainder tag TTL field.
  • the second processing unit 907 uses the value of the remainder tag CoS field in the remainder tag encapsulation, and the remainder tag The value of the S field and the value of the TTL field of the remainder tag are forwarded.
  • the device for label processing can implement the technical problem of expanding the number of MPLS labels to support network development, so that the label space of the MPLS label is greater than 1 M, and is applicable to each scenario in which the MPLS label is applied.
  • an embodiment of the present invention provides a device 11 for tag processing, including: a receiving unit 1101, a generating unit 1102, and a processing unit 1103.
  • the device may be a network device.
  • the network device is an LSR.
  • the receiving unit 1101 is configured to receive, by the first network device, a label advertisement message, where the label advertisement message includes a base label and a remainder label.
  • the generating unit 1102 is configured to generate a first label according to the base number label and the remainder label, where the actual label value corresponding to the base number label is greater than or equal to 1 megabyte.
  • the generating unit 1102 generates the first label according to the actual label value corresponding to the base label and the remainder label.
  • the processing unit 1103 is configured to receive the label advertisement message provided by the receiving unit 1101, and establish a correspondence between the FEC and the first label in the label mapping table.
  • a tag processing apparatus 12 further includes: a sending unit 1104.
  • the sending unit 1104 is configured to send the encapsulated MPLS text to the first network device.
  • the processing unit 1103 encapsulates the MPLS file corresponding to the FEC, encapsulates a base label package and a residual label package before the MPLS packet header, and encapsulates the base label package
  • the remainder tag encapsulation includes the remainder tag, a remainder tag CoS domain, a remainder tag S domain, and a remainder tag TTL domain.
  • the base tag CoS field and the remainder tag CoS field have the same value
  • the cardinal tag S domain and the remainder tag S domain have the same value
  • the cardinal tag TTL domain and the remainder tag TTL domain The values are the same.
  • the device for label processing can expand the label value range of the MPLS label, so that the label space of the MPLS label is greater than 1 megabyte, and is applicable to each scenario in which the MPLS label is applied.
  • An embodiment of the present invention provides a device 13 for label processing; as shown in FIG.
  • the device 13 for sign processing includes: a memory 1301, a processor 1302, a transmitter 1303, and a receiver 1304.
  • the device may be a network device.
  • the network device is an LSR.
  • the memory 1301 is configured to store information including program instructions.
  • the memory 1301 may be a read only memory (ROM), a static storage device, a dynamic storage device, or a random access memory ( Random Access)
  • ROM read only memory
  • static storage device static storage device
  • dynamic storage device dynamic storage device
  • random access memory Random Access
  • the memory 1301 can store information of the sequence instructions.
  • the program code for implementing the technical solution provided by the embodiment of the present invention is stored in the memory 1301 and executed by the processor 1302.
  • the processor 1302 is coupled to the memory 1301, the transmitter 1303, and the receiver 1304, and is configured to control execution of the program instruction, where the first label is allocated according to the first base number and the remainder.
  • the actual tag value corresponding to the first cardinality tag generated by the tag is greater than or equal to 1 megabyte.
  • the first label allocated by the processor 1302 to the FEC is specifically a label generated by adding the actual label value corresponding to the first base number label and the remainder label.
  • the first label is generated according to the first base number label, the second base number label, and the residual number label, and the second base number label corresponds to an actual label value greater than or equal to 1 megabyte; correspondingly, the processor
  • the first label allocated by the 1302 for the FEC is specifically generated by adding an actual label value corresponding to the first base number label and an actual label value corresponding to the second base number label and the remainder label.
  • the transmitter 1303 is configured to send a label advertisement message to the second network device, where the label advertisement message includes the first base number label and the remainder label, and the label advertisement message is used for the second
  • the network device generates the first label according to the first base number label and the remainder label, and establish a correspondence between the FEC and the first label.
  • the label advertisement message is an extended LDP label mapping message, the label mapping message includes a Mega Label TLV, and the Mega Label TLV carries the first base number label and the remainder label; or
  • the label advertisement message is an extended RSVP-TE Resv message, and the Resv message includes a Mega Label Object, the Mega Label Object Carrying the first cardinality tag and the remainder tag; or
  • the tag advertisement message is an extended MP-BGP update message, the update message includes a Mega Label NLRI, and the Mega Label NLRI carries the first The base tag and the remainder tag.
  • the receiver 1304 is configured to receive an MPLS packet that is sent by the second network device and that is corresponding to the FEC, and provide the MPLS packet to the processor 1302.
  • the MPLS packet includes a first cardinality tag encapsulation and a remainder tag encapsulation, the first cardinality tag encapsulation includes the first cardinality tag, and the remainder tag encapsulation includes the remainder tag.
  • the first base tag package further includes a first base tag CoS domain, a first base tag S domain, and a first base tag TTL domain; the remainder tag encapsulation further includes a remainder tag CoS domain, a remainder tag S domain, and a remainder Label TTL field.
  • the processor 1302 calculates, according to the first base tag and the remainder tag, the first tag, and then processes the MPLS packet according to the first tag.
  • the processor 1302 is further configured to check whether the value of the first base tag CoS field and the value of the remainder tag CoS field are consistent, the value of the first base tag S domain and the remainder tag Whether the value of the S field is consistent, and whether the value of the TTL field of the first base tag and the value of the TTL field of the remainder tag are consistent;
  • the processor 1302 uses the value of the first base tag CoS field, the value of the first base tag S domain, and the first base tag TTL field. The value or the processor 1302 performs forwarding processing by using the value of the remainder label CoS field, the value of the remainder label S field, and the value of the remainder label TTL field;
  • the processor 1302 uses the value of the CoS field of the remainder tag in the remainder tag encapsulation The value of the remainder tag S field and the value of the remainder tag TTL field are forwarded.
  • an embodiment of the present invention can implement the technical problem of expanding the number of MPLS labels to support network development, so that the label space of the MPLS label is greater than 1 megabyte, and is applicable to each scenario in which the MPLS label is applied.
  • an embodiment of the present invention provides a device 14 for tag processing, including: a memory 1401, a receiver 1402, a processor 1403, and a transmitter 1404.
  • the device may be a network device.
  • the network device is an LSR.
  • the memory 1401 may be a ROM, a static storage device, a dynamic storage device, or a RAM.
  • the memory 1401 can store information of the sequence instructions.
  • the program code for implementing the technical solution provided by the embodiment of the present invention is stored in the memory 1401 and executed by the processor 1403.
  • the receiver 1402 is configured to receive, by the first network device, a label advertisement message, where the label advertisement message includes a base label and a remainder label.
  • the processor 1403 is coupled to the memory 1401, the receiver 1402, and the transmitter 1404, and is configured to control execution of the program instruction, where the first label is generated according to the base label and the remainder label, and the base label corresponds to an actual
  • the tag value is greater than or equal to 1 megabyte, and the tag advertisement message provided by the receiver 1402 is received, and the correspondence between the FEC and the first tag is established in the tag mapping table.
  • the processor 1403 generates the first label according to the actual label value corresponding to the cardinality tag and the remainder tag.
  • the processor 1402 is further configured to encapsulate an MPLS packet corresponding to the FEC, and encapsulate a base label package and a residual label seal before the MPLS packet header.
  • the encapsulated MPLS packet is provided to the transmitter 1404.
  • the cardinality tag encapsulation includes the cardinality tag, a cardinality tag CoS domain, a cardinality tag S domain, and a cardinality tag TTL domain.
  • the remainder tag encapsulation includes the remainder tag, a remainder tag CoS domain, a remainder tag S domain, and a remainder tag TTL domain.
  • the base tag CoS field and the remainder tag CoS field have the same value
  • the cardinal tag S domain and the remainder tag S domain have the same value
  • the cardinal tag TTL domain and the remainder tag TTL domain The values are the same.
  • the transmitter 1404 sends the encapsulated MPLS packet to the first network device.
  • the embodiments of the present invention can implement the technical problem of expanding the number of MPLS labels to support network development, so that the label space of the MPLS label is greater than 1 megabyte, and is applicable to various scenarios.
  • the disclosed system, apparatus, and method may be implemented in other manners.
  • the device embodiments described above are merely illustrative.
  • the division of the modules or units is only a logical function division.
  • there may be another division manner for example, multiple units or components may be used. Combined or can be integrated into another system, or some features can be ignored, or not executed.
  • the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or unit, and may be in an electrical, mechanical or other form.
  • the components displayed as units may or may not be physical units, that is, may be located in one place, or may be distributed to multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of the embodiment.
  • each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.
  • the above integrated unit can be implemented in the form of hardware or in the form of a software functional unit.
  • the integrated unit if implemented in the form of a software functional unit and sold or used as a standalone product, may be stored in a computer readable storage medium.
  • the instructions include a plurality of instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) or a processor to perform all or part of the steps of the methods described in various embodiments of the present invention.
  • the foregoing storage medium includes: a U disk, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk, and the like, which can store program code. .

Landscapes

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

Abstract

La présente invention appartient au domaine technique des réseaux de communication. L'invention concerne un procédé et un dispositif de traitement d'étiquettes aptes à résoudre le problème technique lié, dans l'état de la technique, au fait que le nombre d'étiquettes MPLS empêche le développement d'un réseau. Le procédé comprend les étapes suivantes : un premier dispositif de réseau alloue à une FEC une première étiquette générée d'après une première étiquette de nombre cardinal et une autre étiquette, la valeur d'étiquette réelle correspondant à la première étiquette de nombre cardinal étant égale ou supérieure à 1 million ; et le premier dispositif de réseau transmet à un second dispositif de réseau un paquet de notification d'étiquettes contenant la première étiquette de nombre cardinal et l'autre étiquette, le paquet de notification d'étiquettes étant utilisé par le second dispositif de réseau pour générer la première étiquette d'après la première étiquette de nombre cardinal et l'autre étiquette, et établir une relation de correspondance entre la FEC et la première étiquette. La solution technique d'un mode de réalisation de la présente invention augmente significativement le nombre d'étiquettes MPLS et permet le développement de la technologie MPLS.
PCT/CN2014/081025 2013-07-02 2014-06-27 Procédé et dispositif de traitement d'étiquettes WO2015000384A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201310274622.9 2013-07-02
CN201310274622.9A CN103354520B (zh) 2013-07-02 2013-07-02 一种标签处理的方法及装置

Publications (1)

Publication Number Publication Date
WO2015000384A1 true WO2015000384A1 (fr) 2015-01-08

Family

ID=49310835

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2014/081025 WO2015000384A1 (fr) 2013-07-02 2014-06-27 Procédé et dispositif de traitement d'étiquettes

Country Status (2)

Country Link
CN (1) CN103354520B (fr)
WO (1) WO2015000384A1 (fr)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103354520B (zh) * 2013-07-02 2016-11-23 华为技术有限公司 一种标签处理的方法及装置
CN104980350B (zh) * 2014-04-02 2018-02-16 华为技术有限公司 报文处理的方法及标签交换路由器
CN106549870B (zh) * 2015-09-16 2019-11-15 华为技术有限公司 分配全局标签的方法、获取全局标签的方法及相关装置
CN106549871B (zh) 2015-09-22 2020-09-08 华为技术有限公司 一种报文处理的方法、设备和系统
CN108574632B (zh) * 2017-03-10 2020-06-02 华为技术有限公司 一种报文处理方法、装置及系统
CN110166361B (zh) * 2019-05-30 2021-07-23 新华三技术有限公司 一种报文转发方法及装置
CN111490934B (zh) * 2020-04-24 2021-09-14 电子科技大学 基于流突发性的多路径路由系统

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101052011A (zh) * 2007-05-10 2007-10-10 杭州华三通信技术有限公司 Mpls标签分配方法、系统和设备
US7283563B1 (en) * 2002-05-30 2007-10-16 Nortel Networks Limited Method for using a verification probe in an LDP MPLS network
US7885259B2 (en) * 2007-11-30 2011-02-08 Cisco Technology, Inc. Deterministic multiprotocol label switching (MPLS) labels
CN102244896A (zh) * 2011-06-14 2011-11-16 北京信息科技大学 无线网络系统资源标签交换方法
CN102710533A (zh) * 2012-06-28 2012-10-03 杭州华三通信技术有限公司 一种多协议标签交换标签扩展方法和装置
CN103354520A (zh) * 2013-07-02 2013-10-16 华为技术有限公司 一种标签处理的方法及装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4328478B2 (ja) * 2001-08-27 2009-09-09 富士通株式会社 ラベル転送ネットワークにおける経路変更方法並びにラベルスイッチングノード及び管理ノード

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7283563B1 (en) * 2002-05-30 2007-10-16 Nortel Networks Limited Method for using a verification probe in an LDP MPLS network
CN101052011A (zh) * 2007-05-10 2007-10-10 杭州华三通信技术有限公司 Mpls标签分配方法、系统和设备
US7885259B2 (en) * 2007-11-30 2011-02-08 Cisco Technology, Inc. Deterministic multiprotocol label switching (MPLS) labels
CN102244896A (zh) * 2011-06-14 2011-11-16 北京信息科技大学 无线网络系统资源标签交换方法
CN102710533A (zh) * 2012-06-28 2012-10-03 杭州华三通信技术有限公司 一种多协议标签交换标签扩展方法和装置
CN103354520A (zh) * 2013-07-02 2013-10-16 华为技术有限公司 一种标签处理的方法及装置

Also Published As

Publication number Publication date
CN103354520A (zh) 2013-10-16
CN103354520B (zh) 2016-11-23

Similar Documents

Publication Publication Date Title
CN109756425B (zh) 组播转发方法、装置以及bfr
US10484203B2 (en) Method for implementing communication between NVO3 network and MPLS network, and apparatus
WO2015000384A1 (fr) Procédé et dispositif de traitement d'étiquettes
WO2018188464A1 (fr) Procédés et dispositifs de réalisation d'ioam, et support de stockage
CN105245452B (zh) 多协议标签交换流量工程隧道建立方法及设备
RU2704714C1 (ru) Технологии для предоставления максимальной глубины идентификатора сегмента узла и/или линии связи, использующие ospf
WO2016198013A1 (fr) Procédé et appareil de transmission de paquet
WO2015192501A1 (fr) Procédé et appareil de libération d'informations d'adresse
US20170373966A1 (en) Packet Transmission Method, Node, Path Management Server and Storage Medium
WO2016173271A1 (fr) Procédé, dispositif et système de traitement de messages
WO2015165311A1 (fr) Procédé permettant de transmettre un paquet de données et dispositif côté fournisseur
WO2017124709A1 (fr) Procédé d'établissement d'un tunnel d'ingénierie de trafic et dispositif
CN107046506B (zh) 一种报文处理方法、流分类器和业务功能实例
KR20150076041A (ko) 가상 사설 클라우드망에서 사설 ｉｐ 주소 기반의 멀티 테넌트를 지원하기 위한 시스템 및 그 방법
WO2014194711A1 (fr) Procédé de traitement de paquets, procédé et dispositif de traitement d'étiquette de dispositif
WO2010006528A1 (fr) Procédé, dispositif et système d'établissement de pseudo-circuit
WO2019165888A1 (fr) Procédé et appareil de traitement de paquet à l'aide d'une pile d'étiquettes sr unifiée
WO2013182061A1 (fr) Procédé, dispositif et système de distribution d'étiquettes de réseau
CN113132235B (zh) 基于虚电路的数据报文处理方法、转发表项的构建方法
WO2019205836A1 (fr) Procédé et appareil de transfert de paquet de données
WO2021174958A1 (fr) Procédé de transfert de message, dispositif, système, dispositif de réseau et support de stockage
WO2013139270A1 (fr) Procédé, dispositif et système pour implémenter un réseau privé virtuel en couche 3
CN103580894A (zh) 操作、管理和维护oam配置的方法、设备及系统
WO2014180153A1 (fr) Procédé, dispositif et système d'établissement d'un chemin commuté par étiquette
WO2014186978A1 (fr) Procédé et dispositif utilisés dans un réseau privé virtuel ethernet

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: 14820439

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 14820439

Country of ref document: EP

Kind code of ref document: A1