CN103354520A

CN103354520A - Label processing method and device employing the same

Info

Publication number: CN103354520A
Application number: CN2013102746229A
Authority: CN
Inventors: 李振斌
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2013-07-02
Filing date: 2013-07-02
Publication date: 2013-10-16
Anticipated expiration: 2033-07-02
Also published as: WO2015000384A1; CN103354520B

Abstract

The invention discloses a label processing method and a device employing the same, relates to the technical field of communication network and aims to solve a technical problem that quantity of MPLS (Multiple Protocol Label Switching) labels in the prior art cannot support network development. The label processing method includes steps that a first network device distributes first labels generated according to first cardinal number labels and remainder labels for the FEC (Forwarding Equivalence Class), wherein an actual label value corresponding to the first cardinal number labels is larger than or equal to 1 mega; the first network device transmits a label notification message to a second network device, wherein the label notification message includes the first cardinal number labels and the remainder labels and is used for the second network device to generate the first labels according to the first cardinal labels and the remainder labels and to establish a corresponding relation of the FEC and the first labels. By adopting the technical scheme provided by the invention, the quantity of the MPLS labels can be increased effectively, so that the development of MPLS technology is facilitated.

Description

A kind of method of tag processes and device

Technical field

The present invention relates to the communication network technology field, relate in particular to a kind of method and device of tag processes.

Background technology

Multiprotocol label switching (Multi-Protocol Label Switching, MPLS) label is the short identifier that local significance was fixed, only had to a length, it is used for the forwarding equivalence class (Forwarding Equivalence Class, FEC) under grouping of unique identification.The MPLS label accounts for 20 bits, and namely label has at most 2 ²⁰Individual.The Label space of MPLS can be divided into three sections.First paragraph is special tag, and the label range of this special tag is 0 to 15; Second segment is reservation label, and the label range of this reservation label is 16 to 1023; The 3rd section is dynamic labels, and the label range of this dynamic labels is 1024 to 2 ²⁰-1.Along with being widely used of MPLS label, so that the number of labels of MPLS label can not satisfy the needs of network Development.

In the prior art, usually adopt the method in many example label space to expand the MPLS label range, for example: the method for every tunnel (Tunnel) Label space.When adopting the method for every Tunnel Label space, can be by resolving first outer layer label, index the Label space of its corresponding Tunnel according to outer layer label, and then the parsing vpn label, then in the Label space of Tunnel, search label forwarding list item according to vpn label and carry out label forwarding.Adopt many example label method that a plurality of Label space can be arranged, and the label value in a plurality of Label space can reuse, enlarge like this scope of MPLS label.

Yet the method for many example label has increased the complexity of control plane and Forwarding plane, and has in use the scene restriction.For example, set quick heavy-route (Maximum Redundancy Tree Fast Re-route at maximum redundancy, MRT FRR) all can not use the method for many example label under scene or Layer3 Virtual Private Network (Layer3Virtual Private Network, the L3VPN) scene.Therefore in sum, the method for many example label can not effectively enlarge the label value scope of MPLS label.

Summary of the invention

Embodiments of the invention provide a kind of method and device of tag processes, are conducive to solve the technical problem that prior art MPLS number of labels can not the network enabled development.

First aspect provides a kind of method of tag processes, comprising:

First network equipment is that forwarding equivalence class FEC distributes the first label, and described the first label generates according to the first radix label and remainder label, and physical tags value corresponding to described the first radix label is more than or equal to 1,000,000;

Described first network equipment sends the label notification packet to second network equipment, described label notification packet comprises described the first radix label and described remainder label, described label notification packet is used for described second network equipment and generates described the first label according to described the first radix label and described remainder label, and sets up the corresponding relation of described FEC and described the first label.

In the possible implementation of the first of described first aspect, described the first label is specifically comprising according to described the first radix label and the generation of described remainder label:

Described the first label is that physical tags value corresponding to described the first radix label and described remainder label addition generate.

In the possible implementation of the second of described first aspect, described the first label generates according to the first radix label, the second radix label and remainder label, and physical tags value corresponding to described the second radix label is more than or equal to 1,000,000;

Correspondingly, described the first label is according to specifically comprising that described the first radix label, described the second radix label and described remainder label generate:

Described the first label is that physical tags value corresponding to described the first radix label physical tags value corresponding with described the second radix label and described remainder label addition generate.

According to described first aspect or above-mentioned any one the possible implementation of described first aspect, the third possible implementation of described first aspect also is provided, in the third possible implementation of described first aspect, described method also comprises:

Described first network equipment receives the MPLS message of the corresponding described FEC of described second network equipment transmission, described MPLS message comprises the first radix Tag Packaging and remainder Tag Packaging, described the first radix Tag Packaging comprises described the first radix label, and described remainder Tag Packaging comprises described remainder label;

Described first network equipment generates described the first label according to described the first radix label and described remainder tag computation;

According to described the first label described MPLS message is processed.

According to the third possible implementation of described first aspect, the 4th kind of possible implementation of described first aspect also is provided, in the 4th kind of possible implementation of described first aspect, described the first radix Tag Packaging also comprises:

S territory and the first radix label life span (Time To Live, TTL) territory at the bottom of the first radix tag service type (Class of Service, CoS) territory, the first radix label stack;

Described remainder Tag Packaging also comprises:

Remainder label C oS territory, remainder label S territory and remainder label TTL territory.

According to above-mentioned any possible implementation of described first aspect or described first aspect, the 5th kind of possible implementation of described first aspect also is provided, in the 5th kind of possible implementation of described first aspect, described method also comprises:

Described first network equipment checks the content of described the first radix Tag Packaging and the content of described remainder Tag Packaging, specifically comprises:

When the value in described the first radix label C oS territory consistent with the value in described remainder label C oS territory, the value in described the first radix label S territory is consistent with the value in described remainder label S territory, and the value in the value in described the first radix label TTL territory and described remainder label TTL territory is when consistent, and described first network equipment adopts the value in the value in value, the first radix label S territory in described the first radix label C oS territory and the first radix label TTL territory or adopts the value in the value in described remainder label C oS territory, described remainder label S territory and the value in described remainder label TTL territory to carry out forward process;

When the value in the value in described the first radix label C oS territory and described remainder label C oS territory inconsistent, or the value in the value in described the first radix label S territory and described remainder label S territory is inconsistent, or the value in the value in described the first radix label TTL territory and described remainder label TTL territory is when inconsistent, and described first network equipment adopts the value in the described remainder label C oS territory in the described remainder Tag Packaging, the value in described remainder label S territory and the value in described remainder label TTL territory to carry out forward process.

Above-mentioned any possible implementation according to described first aspect or described first aspect, the 6th kind of possible implementation of described first aspect also is provided, in the 6th kind of possible implementation of described first aspect, described label notification packet is tag distribution protocol (the Label Distributed Protocol of expansion, LDP) label mapping message, described label mapping message comprises 1,000,000 labels (Mega Label) type lengths values (Type Length Value, TLV), described Mega Label TLV carries described the first radix label and described remainder label; Perhaps,

Described label notification packet is RSVP (the Resource ReServation Protocol-Traffic Engineering based on the traffic engineering expansion of expansion, RSVP-TE) resource reservation Resv message, described Resv message comprises 1,000,000 label object Mega Label Object, and described Mega Label Object carries described the first radix label and described remainder label; Perhaps,

Described label notification packet is (the Multiple Protocol-Border Gateway Protocol of the border gateway protocol based on multi-protocols of expansion, MP-BGP) updating message, described updating message comprises 1,000,000 label Mega Label Network Layer Reachable Information (Network Layer Reachability Information, NLRI), described Mega Label NLRI carries described the first radix label and described remainder label.

Second aspect provides a kind of method of tag processes, comprising:

Second network equipment receives first network equipment and sends the label notification packet, and described label notification packet comprises radix label and remainder label;

Described second network equipment generates the first label according to described radix label and described remainder label, and physical tags value corresponding to described radix label is more than or equal to 1,000,000;

Described second network equipment is set up the corresponding relation of FEC and described the first label in the label mapping table.

In the possible implementation of the first of described second aspect, described method also comprises:

Described second network equipment encapsulates the MPLS message of the described FEC of correspondence, encapsulation radix Tag Packaging and remainder Tag Packaging before described MPLS heading, described radix Tag Packaging comprises described radix label, and described remainder Tag Packaging comprises described remainder label;

Described MPLS message after described second network equipment will encapsulate sends to described first network equipment.

The implementation possible according to the first of described second aspect, the possible implementation of the second of described second aspect also is provided, in the possible implementation of the second of described second aspect, described radix Tag Packaging also comprises radix label C oS territory, radix label S territory and radix label TTL territory;

Described remainder Tag Packaging also comprises remainder label C oS territory, remainder label S territory and remainder label TTL territory, wherein said radix label C oS territory is identical with the value in described remainder label C oS territory, described radix label S territory is identical with the value in described remainder label S territory, and described radix label TTL territory is identical with the value in described remainder label TTL territory.

Above-mentioned any possible implementation according to described second aspect or described second aspect, the third possible implementation of described second aspect also is provided, in the third possible implementation of described second aspect, described second network equipment generates the first label according to described radix label and described remainder label, specifically comprises:

Corresponding physical tags value and the addition of described remainder label generate described the first label to described second network equipment according to described radix label.

The third aspect provides a kind of device of tag processes, comprising:

Allocation units are used to FEC to distribute the first label, and described the first label generates according to the first radix label and remainder label, and physical tags value corresponding to described the first radix label is more than or equal to 1,000,000;

Transmitting element, be used for sending the label notification packet to second network equipment, described label notification packet comprises described the first radix label and described remainder label, described label notification packet is used for described second network equipment and generates described the first label according to described the first radix label and described remainder label, and sets up the corresponding relation of described FEC and described the first label.

In the possible implementation of the first of the described third aspect, described allocation units be described the first label of distributing of described FEC specifically: the label of the physical tags value that described the first radix label is corresponding and described remainder label addition generation.

In the possible implementation of the second of the described third aspect, described the first label generates according to the first radix label, the second radix label and remainder label, and physical tags value corresponding to described the second radix label is more than or equal to 1,000,000;

Correspondingly, described allocation units be described the first label of distributing of described FEC specifically: the physical tags value that the physical tags value that described the first radix label is corresponding is corresponding with described the second radix label and described remainder label addition generation.

According to above-mentioned any one possible implementation of the described third aspect or the described third aspect, the third possible implementation of the described third aspect also is provided, in the third possible implementation of the described third aspect, described device also comprises:

Receiving element, multiprotocol label switching MPLS message for the corresponding described FEC that receives described second network equipment transmission, described MPLS message comprises the first radix Tag Packaging and remainder Tag Packaging, described the first radix Tag Packaging comprises described the first radix label, and described remainder Tag Packaging comprises described remainder label;

Computing unit is used for generating described the first label according to described the first radix label and described remainder tag computation;

The first processing unit is used for according to described the first label that described computing unit generates described MPLS message being processed.

In above-mentioned any one possible implementation according to the described third aspect or the described third aspect, the 4th kind of possible implementation of the described third aspect also is provided, in the 4th kind of possible implementation of the described third aspect, described the first radix Tag Packaging also comprises:

S territory and the first radix label life span TTL territory at the bottom of the first radix tag service Type C oS territory, the first radix label stack;

Described remainder Tag Packaging also comprises:

According to the 4th kind of possible implementation of the described third aspect, the 5th kind of possible implementation of the described third aspect also is provided, in the 5th kind of possible implementation of the described third aspect, described device also comprises:

Inspection unit, be used for checking whether the value in described the first radix label C oS territory is consistent with the value in described remainder label C oS territory, whether the value in described the first radix label S territory is consistent with the value in described remainder label S territory, and whether the value in described the first radix label TTL territory is consistent with the value in described remainder label TTL territory;

The second processing unit, also consistent with the value in described remainder label C oS territory for the value when described the first radix label C oS territory, the value in described the first radix label S territory is consistent with the value in described remainder label S territory, and the value in the value in described the first radix label TTL territory and described remainder label TTL territory is when consistent, adopts the value in the value in value, the first radix label S territory in described the first radix label C oS territory and the first radix label TTL territory or adopts the value in the value in described remainder label C oS territory, described remainder label S territory and the value in described remainder label TTL territory to carry out forward process;

Described the second processing unit, also inconsistent for the value in the value of working as described the first radix label C oS territory and described remainder label C oS territory, or the value in the value in described the first radix label S territory and described remainder label S territory is inconsistent, or the value in the value in described the first radix label TTL territory and described remainder label TTL territory adopts the value in the described remainder label C oS territory in the described remainder Tag Packaging, the value in described remainder label S territory and the value in described remainder label TTL territory to carry out forward process when inconsistent.

Above-mentioned any possible implementation according to the described third aspect or the described third aspect, the 6th kind of possible implementation of the described third aspect also is provided, in the 6th kind of possible implementation of the described third aspect, described label notification packet is the label mapping message of the LDP of expansion, described label mapping message comprises Mega Label TLV, and described Mega Label TLV carries described the first radix label and described remainder label; Perhaps,

Described label notification packet is the Resv message of the RSVP-TE of expansion, and described Resv message comprises Mega Label Object, and described Mega Label Object carries described the first radix label and described remainder label; Perhaps,

Described label notification packet is the updating message based on MP-BGP of expansion, and described updating message comprises Mega Label NLRI, and described Mega Label NLRI carries described the first radix label and described remainder label.

Fourth aspect provides a kind of device of tag processes, comprising:

Receiving element is used for receiving first network equipment and sends the label notification packet, and described label notification packet comprises radix label and remainder label;

Generation unit is used for generating the first label according to described radix label and described remainder label, and physical tags value corresponding to described radix label is more than or equal to 1,000,000;

Processing unit is used for receiving the described label notification packet that described receiving element provides, and sets up the corresponding relation of FEC and described the first label in the label mapping table.

In the possible implementation of the first of described fourth aspect,

Described processing unit, also be used for the MPLS message of the described FEC of correspondence is encapsulated, encapsulation radix Tag Packaging and remainder Tag Packaging before described MPLS heading, described radix Tag Packaging comprises described radix label, and described remainder Tag Packaging comprises described remainder label;

Described device also comprises:

Transmitting element is used for the described MPLS message after the described processing unit encapsulation is sent to described first network equipment.

The implementation possible according to the first of described fourth aspect, the possible implementation of the second of described fourth aspect also is provided, in the possible implementation of the second of described fourth aspect, described radix Tag Packaging also comprises radix label C oS territory, radix label S territory and radix label TTL territory;

Above-mentioned any one possible implementation according to described fourth aspect or described fourth aspect, the third possible implementation of described fourth aspect also is provided, in the third possible implementation of described fourth aspect, described generation unit specifically is used for, and physical tags value and the described remainder label addition corresponding according to described radix label generate described the first label.

The method of a kind of tag processes that the embodiment of the invention provides and device, be that forwarding equivalence class FEC distributes the first label by first network equipment, described the first label generates according to the first radix label and remainder label, and physical tags value corresponding to described the first radix label is more than or equal to 1,000,000; Described first network equipment sends the label notification packet to second network equipment, described label notification packet comprises described the first radix label and described remainder label, described label notification packet is used for described second network equipment and generates described the first label according to described the first radix label and described remainder label, and sets up the corresponding relation of described FEC and described the first label.The technical scheme of the embodiment of the invention can realize effectively enlarging the technical problem that the MPLS number of labels is come the network enabled development, and is applicable to the scene that each uses the MPLS technology.

Description of drawings

In order to be illustrated more clearly in the embodiment of the invention or technical scheme of the prior art, the below will do to introduce simply to the accompanying drawing of required use in embodiment or the description of the Prior Art, apparently, accompanying drawing in the following describes only is some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain according to these accompanying drawings other accompanying drawing.

The flow chart of the method for a kind of tag processes that Fig. 1 provides for the embodiment of the invention;

Fig. 2 (a) is a kind of structural representation of the first Tag Packaging in the method for a kind of tag processes shown in Figure 1;

Fig. 2 (b) is the another kind of structural representation of the first Tag Packaging in the method for a kind of tag processes shown in Figure 1;

A kind of form schematic diagram of Mega Label TLV in the method for a kind of tag processes that Fig. 3 provides for the embodiment of the invention;

A kind of form schematic diagram of Mega Label Object in the method for a kind of tag processes that Fig. 4 provides for the embodiment of the invention;

Fig. 5 is a kind of form schematic diagram of Mega Label NLRI in the method for a kind of tag processes shown in Figure 4;

The flow chart of the method for the another kind of tag processes that Fig. 6 provides for the embodiment of the invention;

The flow chart of the method for another tag processes that Fig. 7 provides for the embodiment of the invention;

Fig. 8 is a kind of structural representation of the second Tag Packaging in the method for a kind of tag processes shown in Figure 7;

The structural representation of the device of a kind of tag processes that Fig. 9 provides for the embodiment of the invention;

The structural representation of the device of the another kind of tag processes that Figure 10 provides for the embodiment of the invention;

The structural representation of the device of another tag processes that Figure 11 provides for the embodiment of the invention;

The structural representation of the device of another tag processes that Figure 12 provides for the embodiment of the invention;

The structural representation of the device of also a kind of tag processes that Figure 13 provides for the embodiment of the invention;

The structural representation of the device of other a kind of tag processes that Figure 14 provides for the embodiment of the invention.

Embodiment

Below in conjunction with the accompanying drawing in the embodiment of the invention, the technical scheme in the embodiment of the invention is clearly and completely described, obviously, described embodiment only is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills belong to the scope of protection of the invention not making the every other embodiment that obtains under the creative work prerequisite.

As shown in Figure 1, the embodiment of the invention provides a kind of method of tag processes, and the method comprises:

101, first network equipment is that FEC distributes the first label, and described the first label generates according to the first radix label and remainder label, and physical tags value corresponding to described the first radix label is more than or equal to 1,000,000;

102, described first network equipment sends the label notification packet to second network equipment, described label notification packet comprises described the first radix label and described remainder label, described label notification packet is used for described second network equipment and generates described the first label according to described the first radix label and described remainder label, and sets up the corresponding relation of described FEC and described the first label.

Alternatively, described first network equipment and described second network equipment can be LSR (Label Switch Router, LSR).LSR is MPLS server switching equipment, and it is used for providing the exchange of MPLS label and the distribution of MPLS label.

Described the first radix label and described remainder label are the MPLS label.Alternatively, the first radix label is preferentially selected special tag, and next selects reservation label, selects at last dynamic labels, and described remainder label also can be special tag or reservation label or dynamic labels.

Alternatively, carrying out after 102, described method also comprises:

Described first network equipment receives the MPLS message of the corresponding described FEC of described second network equipment transmission, described MPLS message comprises the first radix Tag Packaging and remainder Tag Packaging, described the first radix Tag Packaging comprises described the first radix label, and described remainder Tag Packaging comprises described remainder label; Described first network equipment obtains described the first label according to described the first radix label and described remainder tag computation; According to described the first label described MPLS message is processed.Concrete, form the first Tag Packaging by described the first radix Tag Packaging and remainder Tag Packaging.

Concrete, when shown in Fig. 2 (a), be that described the first Tag Packaging comprises a radix Tag Packaging (being described the first radix Tag Packaging) and described remainder Tag Packaging, described first network equipment obtains this first radix Tag Packaging, wherein, described the first radix Tag Packaging comprises the first radix label, the first radix label C oS territory, the first radix label S territory and the first radix label TTL territory.Then obtain described the first radix label according to described the first radix Tag Packaging.Described remainder Tag Packaging comprises remainder label, remainder label C oS territory, remainder label S territory and remainder label TTL territory.Then obtain the remainder label according to described remainder Tag Packaging.

When shown in Fig. 2 (b), be that described the first label comprises at least two radix Tag Packagings (i.e. the first radix Tag Packaging, the second radix Tag Packaging etc.) and remainder Tag Packaging, described first network equipment puts in order according to the label of these radix Tag Packagings in described the first Tag Packaging, obtain successively each radix Tag Packaging, then obtain successively corresponding radix label according to these radix Tag Packagings.Then obtain the remainder label according to described remainder Tag Packaging.

Wherein, the CoS territory is used for the identification service type.The S territory is used at the bottom of the sign stack.The TTL territory is used for the life span of sign message.Detailed description for CoS territory, S territory and TTL territory can with reference to prior art, not given unnecessary details at this one by one.

Alternatively, described the first label is specifically comprising according to described the first radix label and the generation of described remainder label: described the first label is that physical tags value corresponding to described the first radix label and described remainder label addition generate.Be that described the first label is comprised of described the first radix label and described remainder label, for example described the first radix label is 5, and described remainder label is K, and described the first radix label 5 corresponding label spaces are 1,000,000 (Mega), namely 2 ²⁰, then described the first label is described the first radix label and described remainder label sum, namely described the first label is 1M+K, that is: and 2 ²⁰+ K.As seen, the Label space of described the first label is greater than 2 ²⁰, can effectively expand existing MPLS Label space.The remainder label is used for the physical tags value of expression remainder Tag Packaging.

Alternatively, described the first label generates according to the first radix label, the second radix label and remainder label, and physical tags value corresponding to described the second radix label is more than or equal to 1,000,000; Correspondingly, described the first label is according to specifically comprising that described the first radix label, described the second radix label and described remainder label generate: described the first label is that physical tags value corresponding to described the first radix label physical tags value corresponding with described the second radix label and described remainder label addition generate.

Optionally, described the first label generates according to the first radix label, the second radix label and remainder label.Be that described the first label is comprised of described the first radix label, described the second radix label and described remainder label, for example described the first radix label is 5, described the second radix label is 6, described remainder label is K, described the first radix label 5 corresponding label spaces are 1M, described the second radix label 6 corresponding label spaces are 2M, namely 2 ²¹, then described the first label is described the first radix label and described the second radix label and described remainder label sum, namely described the first label is 1M+2M+K, that is: and 2 ²⁰+ 2 ²¹+ K.

Be understandable that, described the first radix label can be identical with described the second radix label, and is perhaps not identical.For example, the first radix label is that 5, the second radix labels are 5; Perhaps the first radix label is that 5, the second radix labels are 6.Optionally, described first network equipment is that described FEC is when having distributed N radix label (N the equal corresponding label of radix label space is 1M), described the first label is described N radix label and described remainder label sum, and namely described the first label is N*1M+K, that is: N*2 ²⁰+ K.

Optionally, described the first label be according to the first radix label, the second radix label, the 3rd radix label, the 4th radix label ..., n radix label and remainder label generate.Wherein, the 3rd radix label, the 4th radix label ..., n radix label is the label of same type with the first radix label all.Do not give unnecessary details one by one at this.

Optionally, described the first radix Tag Packaging also comprises: S territory and the first radix label life span TTL territory at the bottom of the first radix tag service Type C oS territory, the first radix label stack; Described remainder Tag Packaging also comprises: remainder label C oS territory, remainder label S territory and remainder label TTL territory.

Optionally, described first network equipment checks the content of described the first radix Tag Packaging and the content of described remainder Tag Packaging, specifically comprises:

When the value in described the first radix label C oS territory consistent with the value in described remainder label C oS territory, the value in described the first radix label S territory is consistent with the value in described remainder label S territory, and the value in the value in described the first radix label TTL territory and described remainder label TTL territory is when consistent, and described first network equipment adopts the value in the value in value, the first radix label S territory in described the first radix label C oS territory and the first radix label TTL territory or adopts the value in the value in described remainder label C oS territory, described remainder label S territory and the value in described remainder label TTL territory to carry out forward process.

Alternatively, when between described first network equipment and the second network equipment by expansion LDP when setting up forward-path, described label notification packet is the LDP label mapping message of expansion, described label mapping message comprises Mega Label TLV, and described Mega Label TLV carries described the first radix label and described remainder label.Referring to Fig. 3, Fig. 3 is described Mega Label TLV form schematic diagram, wherein:

Type (Type) field for the type that identifies described Mega Label TLV, can be distributed by interconnected network No. distributor gear (Internet Assigned Numbers Authority, IANA).

Length (Length) field is for the length of the data content that identifies described Mega Label TLV;

Radix label 1(Base Label1) field is used for identifying described the first radix label;

Radix label 2(Base Label2) field is used for identifying described the second radix label;

Radix label n(Base Label n) field is used for sign n radix label;

Remainder label (Remainder Label) field is used for identifying described remainder label.Wherein, described radix label 2 and radix label n can increase as required, are not essential.

Optionally, when between described first network equipment and the second network equipment by expansion RSVP-TE when setting up forward-path, described label notification packet is the resource reservation Resv message of the RSVP-TE of expansion, described Resv message comprises Mega Label Object, and described Mega Label Object carries described the first radix label and described remainder label.Referring to Fig. 4, Fig. 4 is described Mega Label Object form schematic diagram, wherein:

Length (Length) field is for the length of the data content that identifies described Mega Label Object;

Classification number (Class Number, C_Number) field, the classification number for identifying described Resv message can be distributed by IANA;

Subtype (Class Type, the C_Type) field of classification is used for the subtype that sign is classified;

Radix label n(Base Label n) field is used for sign n radix label;

Optionally, when between described first network equipment and the second network equipment by expansion MP-BGP when setting up forward-path, described label notification packet is the updating message of the MP-BGP of expansion, described updating message comprises Mega Label NLRI, and described Mega Label NLRI carries described the first radix label and described remainder label.Referring to Fig. 5, Fig. 5 is described Mega Label NLRI form schematic diagram, wherein:

Length (Length) field is for the length of the data content that identifies described Mega Label NLRI;

Radix label n(Base Label n) field is used for sign n radix label;

Prefix (Prefix) field is for the prefix of the data content that identifies described Mega Label NLRI.

Need to prove, usually adopt MP-BGP can distribute label stack, in the present embodiment, when described first network equipment adopts MP-BGP to distribute a plurality of Tag Packaging, defined Mega LabelNLRI, the Tag Packaging of front all is expressed as the radix Tag Packaging in the label stack that comprises among the wherein said Mega Label NLRI, and the value of its " Bottom of Stack at the bottom of the stack " is 0; Last Tag Packaging that is positioned at label stack represents the remainder Tag Packaging, and the value of its " Bottom of Stack " is 1.

The method of a kind of tag processes that the embodiment of the invention provides, be that forwarding equivalence class FEC distributes the first label by first network equipment, described the first label generates according to the first radix label and remainder label, and physical tags value corresponding to described the first radix label is more than or equal to 1,000,000; Described first network equipment sends the label notification packet to second network equipment, described label notification packet comprises described the first radix label and described remainder label, described label notification packet is used for described second network equipment and generates described the first label according to described the first radix label and described remainder label, and sets up the corresponding relation of described FEC and described the first label.With prior art MPLS number of labels can not network enabled the technical problem of development compare, the embodiment of the invention can realize enlarging the technical problem that the MPLS number of labels is come the network enabled development, and is applicable to the scene that each uses the MPLS label.

As shown in Figure 6, the embodiment of the invention provides the method for another kind of tag processes, and the method may further comprise the steps:

601, second network equipment receives first network equipment and sends the label notification packet, and described label notification packet comprises radix label and remainder label.

In the present embodiment, the radix label is corresponding to described the first radix label in the method shown in Figure 1.

602, described second network equipment generates the first label according to described radix label and described remainder label, and physical tags value corresponding to described radix label is more than or equal to 1,000,000.

603, described second network equipment is set up the corresponding relation of FEC and described the first label in the label mapping table.

Described label mapping table comprises radix label corresponding to described FEC, remainder label, sign, outgoing interface and down hop that described FEC is corresponding, the value that described sign is used to indicate radix label C oS territory is consistent with the value in remainder label C oS territory, the value in radix label S territory is consistent with the value in remainder label S territory, and the value in radix label TTL territory is consistent with the value in remainder label TTL territory.

Optionally, described label mapping table comprises corresponding remainder label, sign, outgoing interface and the down hop of the second radix label, described FEC that described FEC corresponding the first radix label, described FEC are corresponding.Then the value in the value in the value in described the first radix label C oS territory, the second radix label C oS territory and remainder label C oS territory is consistent; The value in the value in the value in the first radix label S territory, the second radix label S territory and remainder label S territory is consistent; The value in the value in the value in the first radix label TTL territory, the second radix label TTL territory and remainder label TTL territory is consistent.

Optionally, described second network equipment encapsulates the multiprotocol label switching MPLS message of the described FEC of correspondence, encapsulation radix Tag Packaging and remainder Tag Packaging before described MPLS heading, described radix Tag Packaging comprises described radix label, and described remainder Tag Packaging comprises described remainder label; Described MPLS message after described second network equipment will encapsulate sends to described first network equipment.

Optionally, described radix Tag Packaging also comprises radix label C oS territory, radix label S territory and radix label TTL territory; Described remainder Tag Packaging also comprises remainder label C oS territory, remainder label S territory and remainder label TTL territory, wherein said radix label C oS territory is identical with the value in described remainder label C oS territory, described radix label S territory is identical with the value in described remainder label S territory, and described radix label TTL territory is identical with the value in described remainder label TTL territory.

Optionally, described second network equipment generates the first label according to described radix label and described remainder label, specifically comprises: corresponding physical tags value and the addition of described remainder label generate described the first label to described second network equipment according to described radix label.

The method of a kind of tag processes that the embodiment of the invention provides receives first network equipment by second network equipment and sends the label notification packet, and described label notification packet comprises radix label and remainder label; Described second network equipment generates the first label according to described radix label and described remainder label, and physical tags value corresponding to described radix label is more than or equal to 1,000,000; Described second network equipment is set up the corresponding relation of FEC and described the first label in the label mapping table.With prior art MPLS number of labels can not network enabled the technical problem of development compare, the embodiment of the invention can realize enlarging the technical problem that the MPLS number of labels is come the network enabled development, and is applicable to the scene that each uses the MPLS label.

In a kind of implementation of the present invention, a kind of method of tag processes is provided, as shown in Figure 7, the method comprises:

701, second network equipment receives the MPLS message of the corresponding FEC of the 3rd network equipment transmission.

In this step, described the 3rd network equipment does not comprise described first network equipment.LSR(second network equipment) the MPLS message of correspondence the one FEC that receives has two kinds of situations.

The first situation: described MPLS message is the MPLS message that comprises the second Tag Packaging.Described second network equipment carries out 702 according to the first situation continued; The second situation: described MPLS message is not for comprising the MPLS message of any Tag Packaging.Described second network equipment carries out 706 according to the second situation continued.

702, when comprising the second Tag Packaging in the described MPLS message, described second network equipment obtains described the second Tag Packaging in the described MPLS message.

Described the second Tag Packaging can be divided into two classes.The first kind is that the Label space of the second Tag Packaging is 2 ²⁰, namely the second label is less than 2 ²⁰Equations of The Second Kind is that the Label space of the second label is greater than 2 ²⁰, namely the second label is more than or equal to 2 ²⁰

When the second label less than 2 ²⁰The time, as shown in Figure 8, described the second Tag Packaging comprises the second label, the second label C oS territory, the second label S territory and the second label TTL territory.

When the second label more than or equal to 2 ²⁰The time, the structure chart of described the second Tag Packaging can with reference to the structure chart (Fig. 2 (a) and Fig. 2 (b)) of describing described the first Tag Packaging, not given unnecessary details at this one by one.

703, described second network equipment obtains described the second label from described the second Tag Packaging.

Described second network equipment obtains the description that the process of the second label can be obtained the first label with reference to first network equipment among the figure 1 from the second Tag Packaging, do not give unnecessary details one by one at this.

704, described second network equipment is according to described the second label lookup label mapping table.

Be understandable that, described second network equipment has been set up the corresponding relation of described FEC and described radix label and described remainder label in described label mapping table.

705, described second network equipment generates the first Tag Packaging according to described label mapping table.

The Label space of the first Tag Packaging is greater than 2 in the present embodiment ²⁰, namely the first label value is more than or equal to 2 ²⁰Be that described the first Tag Packaging comprises radix Tag Packaging and remainder Tag Packaging.The structure of described the first Tag Packaging is 2(a with reference to the accompanying drawings) and accompanying drawing 2(b) do not repeat them here.Be understandable that, described radix Tag Packaging in this step can comprise the first radix label (accompanying drawing 2(a) in the accompanying drawing 1), perhaps described radix Tag Packaging can comprise the first radix label, the second radix label, to n radix label etc. (accompanying drawing 2(b)).

706, when not having any label of mark in the described MPLS message, described second network equipment obtains the IP head in the described MPLS message.

707, search described label mapping table according to the IP head in the described MPLS message, described second network equipment generates described the first Tag Packaging.

Concrete, the described label mapping table that described second network equipment is corresponding according to the purpose IP address search of IP head in the described MPLS message.

Need to prove, described second network equipment can also be searched described label mapping table by other means, can with reference to prior art, not give unnecessary details one by one at this.

Need to prove, 702-705 and 706-707 are relations arranged side by side, and both can not carry out simultaneously.In Fig. 7, with empty wire frame representation 706-707, perhaps also can be with empty wire frame representation 702-705, wherein this step of empty wire frame representation is optional step, can certainly otherwise represent optional relation, the embodiment of the invention is not carried out the mode of the optional relation of restricted representation.

708, described second network equipment encapsulates described MPLS message, and the described MPLS message after the described encapsulation is sent to described first network equipment.

Described second network equipment encapsulated described radix Tag Packaging and described remainder Tag Packaging before described MPLS heading.

709, described first network equipment receives the described MPLS message after the described encapsulation that described second network equipment sends.

710, obtain described the first Tag Packaging the described MPLS message of described first network equipment after described encapsulation.

711, described first network equipment generates described the first label according to described radix label and described remainder tag computation.

Described first network equipment obtains the process of described the first label and can with reference to detailed description corresponding among the figure 1, not give unnecessary details one by one at this.

712, described first network equipment is after obtaining described the first label, and the label mapping table corresponding according to described the first label generates the 3rd Tag Packaging, then encapsulates described the 3rd Tag Packaging before described MPLS heading, and sends to the 4th network equipment.

Wherein, the structure of described the 3rd Tag Packaging can with reference in the present embodiment to the explanation of described the first Tag Packaging, do not give unnecessary details one by one at this.

In this step, the 4th network equipment does not comprise second network equipment.

Need to prove, described first network equipment checks the content of the described radix Tag Packaging in described the first Tag Packaging and the content of described remainder Tag Packaging.Concrete, when the value in described radix label C oS territory consistent with the value in described remainder label C oS territory, the value in described radix label S territory is consistent with the value in described remainder label S territory, and the value in the value in described radix label TTL territory and described remainder label TTL territory is when consistent, described first network equipment adopt the value in described radix label C oS territory and radix label S territory value, radix label TTL territory value or adopt the value in the value in described remainder label C oS territory, described remainder label S territory and the value in described remainder label TTL territory to carry out forward process.

When the value in the value in described radix label C oS territory and described remainder label C oS territory inconsistent, or the value in the value in described radix label S territory and described remainder label S territory is inconsistent, or the value in the value in described radix label TTL territory and described remainder label TTL territory is when inconsistent, and described first network equipment adopts the value in the described remainder label C oS territory in the described remainder Tag Packaging, the value in described remainder label S territory and the value in described remainder label TTL territory to carry out forward process.

The method of a kind of tag processes that the embodiment of the invention provides, the embodiment of the invention can realize enlarging the technical problem that the MPLS number of labels is come the network enabled development, so that the Label space of MPLS label is greater than 1,000,000, and be applicable to the scene that each uses the MPLS label.

As shown in Figure 9, the embodiment of the invention provides a kind of device 90 of tag processes, comprising: allocation units 901, and transmitting element 902, this device can be the network equipment, and is concrete, this network equipment can be LSR.

Allocation units 901 are used to FEC to distribute the first label, and described the first label generates according to the first radix label and remainder label, and physical tags value corresponding to described the first radix label is more than or equal to 1,000,000.

Alternatively, described allocation units 901 are described the first label physical tags value that specifically described the first radix label is corresponding of described FEC distribution and the label that described remainder label addition generates.

Optionally, described the first label generates according to the first radix label, the second radix label and remainder label, and physical tags value corresponding to described the second radix label is more than or equal to 1,000,000; Described the first label tool that described allocation units 901 distribute for described FEC is that physical tags value corresponding to described the first radix label physical tags value corresponding with described the second radix label and described remainder label addition generate.

Described transmitting element 902, be used for sending the label notification packet to second network equipment, described label notification packet comprises described the first radix label and described remainder label, described label notification packet is used for described second network equipment and generates described the first label according to described the first radix label and described remainder label, and sets up the corresponding relation of described FEC and described the first label.

Concrete, described label notification packet is the label mapping message of the LDP of expansion, and described label mapping message comprises Mega Label TLV, and described Mega Label TLV carries described the first radix label and described remainder label; Perhaps, described label notification packet is the Resv message of the RSVP-TE of expansion, and described Resv message comprises Mega Label Object, and described Mega Label Object carries described the first radix label and described remainder label; Perhaps, described label notification packet is the updating message of the basic MP-BGP of expansion, and described updating message comprises Mega Label NLRI, and described Mega Label NLRI carries described the first radix label and described remainder label.

Further, as shown in figure 10, a kind of device 10 of tag processes also comprises: receiving element 903, computing unit 904, the first processing units 905, inspection unit 906, the second processing units 907.

Described receiving element 903 is for the MPLS message of the corresponding described FEC that receives described second network equipment transmission.

Described MPLS message comprises the first radix Tag Packaging and remainder Tag Packaging, and described the first radix Tag Packaging comprises described the first radix label, and described remainder Tag Packaging comprises described remainder label.

Optionally, described the first radix Tag Packaging also comprises the first radix label C oS territory, the first radix label S territory and the first radix label TTL territory; Described remainder Tag Packaging also comprises remainder label C oS territory, remainder label S territory and remainder label TTL territory.

Described computing unit 904 is used for generating described the first label according to described the first radix label and described remainder tag computation.

Described the first processing unit 905 is used for according to described the first label that described computing unit 804 generates described MPLS message being processed.

Further, described inspection unit 906, be used for checking whether the value in described the first radix label C oS territory is consistent with the value in described remainder label C oS territory, whether the value in described the first radix label S territory is consistent with the value in described remainder label S territory, and whether the value in described the first radix label TTL territory is consistent with the value in described remainder label TTL territory.

When the value in described the first radix label C oS territory consistent with the value in described remainder label C oS territory, the value in described the first radix label S territory is consistent with the value in described remainder label S territory, and the value in the value in described the first radix label TTL territory and described remainder label TTL territory is when consistent, and described the second processing unit 907 adopts the value in described the first radix label C oS territory, the value in the value in the first radix label S territory and the first radix label TTL territory or described the second processing unit 907 adopt the value in described remainder label C oS territory, the value in the value in described remainder label S territory and described remainder label TTL territory is carried out forward process.

When the value in the value in described the first radix label C oS territory and described remainder label C oS territory inconsistent, and/or the value in the value in described the first radix label S territory and described remainder label S territory is inconsistent, and/or the value in the value in described the first radix label TTL territory and described remainder label TTL territory is when inconsistent, and described the second processing unit 907 adopts value, the value in described remainder label S territory and the value in described remainder label TTL territory in the described remainder label C oS territory in the described remainder Tag Packaging to carry out forward process.

Need to prove, in accompanying drawing 9 shown device 90-accompanying drawings 10 shown devices 10, the specific implementation process of its unit and the contents such as information interaction between the unit since with the inventive method embodiment based on same inventive concept, can referring to embodiment of the method, not give unnecessary details one by one at this.

The device of a kind of tag processes that the embodiment of the invention provides can realize enlarging the technical problem that the MPLS number of labels is come the network enabled development, so that the Label space of MPLS label is greater than 1M, and is applicable to the scene that each uses the MPLS label.

As shown in figure 11, the embodiment of the invention provides a kind of device 11 of tag processes, comprising: receiving element 1101, generation unit 1102, processing unit 1103.This device can be the network equipment, and is concrete, and this network equipment is LSR.

Described receiving element 1101 is used for receiving first network equipment and sends the label notification packet, and described label notification packet comprises radix label and remainder label.

Described generation unit 1102 is used for generating the first label according to described radix label and described remainder label, and physical tags value corresponding to described radix label is more than or equal to 1,000,000.

Concrete, corresponding physical tags value and the addition of described remainder label generate described the first label to generation unit 1102 according to described radix label.

Described processing unit 1103 is used for receiving the described label notification packet that described receiving element 1101 provides, and sets up the corresponding relation of FEC and described the first label in the label mapping table.

Further, as shown in figure 12, a kind of device 12 of tag processes also comprises: transmitting element 1104.

Described transmitting element 1104 is used for the described MPLS message after the described encapsulation is sent to described first network equipment.

Concrete, described processing unit 1103 encapsulates the MPLS message of the described FEC of correspondence, encapsulates radix Tag Packaging and remainder Tag Packaging before described MPLS heading, and the above-mentioned MPLS message after the described encapsulation is offered described transmitting element 1104.

Wherein, described radix Tag Packaging comprises described radix label, radix label C oS territory, radix label S territory and radix label TTL territory.Described remainder Tag Packaging comprises described remainder label, remainder label C oS territory, remainder label S territory and remainder label TTL territory.Wherein said radix label C oS territory is identical with the value in described remainder label C oS territory, and described radix label S territory is identical with the value in described remainder label S territory, and described radix label TTL territory is identical with the value in described remainder label TTL territory.

Need to prove, in accompanying drawing 11 shown device 11-accompanying drawings 12 shown devices 12, the specific implementation process of its unit and the contents such as information interaction between the unit, since with the inventive method embodiment based on same inventive concept, can referring to embodiment of the method, not give unnecessary details one by one at this.

The device of a kind of tag processes that the embodiment of the invention provides can realize enlarging the label value scope of MPLS label, so that the Label space of MPLS label is greater than 1,000,000, and is applicable to the scene that each uses the MPLS label.

The embodiment of the invention provides a kind of device 13 of tag processes; As shown in figure 13, the device 13 of described tag processes comprises: memory 1301, processor 1302, transmitter 1303, receiver 1304.This device can be the network equipment, and is concrete, and this network equipment is LSR.

Described memory 1301 is used for the information that storage comprises program command.

Described memory 1301 can be read-only memory (Read Only Memory, ROM), static storage device, dynamic memory or random access memory (Random Access Memory, RAM).Memory 1301 can be stored the information of order instruction.When realizing the technical scheme that the embodiment of the invention provides by software or firmware, be kept at memory 1301 for the program code of realizing the technical scheme that the embodiment of the invention provides, and carried out by processor 1302.

Described processor 1302, with memory 1301, transmitter 1303 and receiver 1304 couplings, be used for the execution of control program instruction, specifically be used to FEC to distribute the first label, described the first label generates according to the first radix label and remainder label, and physical tags value corresponding to described the first radix label is more than or equal to 1,000,000.

Concrete, described processor 1302 is described the first label physical tags value that specifically described the first radix label is corresponding of described FEC distribution and the label that described remainder label addition generates.

Optionally, described the first label generates according to the first radix label, the second radix label and remainder label, and physical tags value corresponding to described the second radix label is more than or equal to 1,000,000; Correspondingly, described processor 1302 is that described the first label physical tags value that specifically described the first radix label is corresponding physical tags value and described remainder label addition corresponding with described the second radix label that described FEC distributes generates.

Described transmitter 1303, be used for sending the label notification packet to second network equipment, described label notification packet comprises described the first radix label and described remainder label, described label notification packet is used for described second network equipment and generates described the first label according to described the first radix label and described remainder label, and sets up the corresponding relation of described FEC and described the first label.

Concrete, described label notification packet is the label mapping message of the LDP of expansion, and described label mapping message comprises Mega Label TLV, and described Mega Label TLV carries described the first radix label and described remainder label; Perhaps, described label notification packet is the Resv message of the RSVP-TE of expansion, and described Resv message comprises Mega Label Object, and described Mega Label Object carries described the first radix label and described remainder label; Perhaps, described label notification packet is the updating message of the MP-BGP of expansion, and described updating message comprises Mega Label NLRI, and described Mega Label NLRI carries described the first radix label and described remainder label.

Further alternative, receiver 1304 is used for receiving the MPLS message of the corresponding described FEC that described second network equipment sends, and described MPLS message is offered described processor 1302.

Wherein, described the first radix Tag Packaging also comprises the first radix label C oS territory, the first radix label S territory and the first radix label TTL territory; Described remainder Tag Packaging also comprises remainder label C oS territory, remainder label S territory and remainder label TTL territory.

Described processor 1302 generates described the first label according to described the first radix label and described remainder tag computation; Then according to described the first label described MPLS message is processed.

Further, described processor 1302, also be used for checking whether the value in described the first radix label C oS territory is consistent with the value in described remainder label C oS territory, whether the value in described the first radix label S territory is consistent with the value in described remainder label S territory, and whether the value in described the first radix label TTL territory is consistent with the value in described remainder label TTL territory;

When the value in described the first radix label C oS territory consistent with the value in described remainder label C oS territory, the value in described the first radix label S territory is consistent with the value in described remainder label S territory, and the value in the value in described the first radix label TTL territory and described remainder label TTL territory is when consistent, and described processor 1302 adopts the value in described the first radix label C oS territory, the value in the value in the first radix label S territory and the first radix label TTL territory or described processor 1302 adopt the value in described remainder label C oS territory, the value in described remainder label S territory, the value in described remainder label TTL territory is carried out forward process;

When the value in the value in described the first radix label C oS territory and described remainder label C oS territory inconsistent, and/or the value in the value in described the first radix label S territory and described remainder label S territory is inconsistent, and/or the value in the value in described the first radix label TTL territory and described remainder label TTL territory is when inconsistent, and described processor 1302 adopts value, the value in described remainder label S territory and the value in described remainder label TTL territory in the described remainder label C oS territory in the described remainder Tag Packaging to carry out forward process.

Need to prove, in accompanying drawing 13 shown devices 13, the specific implementation process of its modules and the contents such as information interaction between the modules since with the inventive method embodiment based on same inventive concept, can referring to embodiment of the method, not give unnecessary details one by one at this.

The embodiment of the invention can realize enlarging the technical problem that the MPLS number of labels is come the network enabled development, so that the Label space of MPLS label is greater than 1,000,000, and is applicable to the scene that each uses the MPLS label.

As shown in figure 14, the embodiment of the invention provides a kind of device 14 of tag processes, comprising: memory 1401, receiver 1402, processor 1403, transmitter 1404.This device can be the network equipment, and is concrete, and this network equipment is LSR.

Memory 1401 is used for the information that storage comprises program command;

Memory 1401 can be ROM, static storage device, dynamic memory or RAM.Memory 1401 can be stored the information of order instruction.When realizing the technical scheme that the embodiment of the invention provides by software or firmware, be kept at memory 1401 for the program code of realizing the technical scheme that the embodiment of the invention provides, and carried out by processor 1403.

Receiver 1402 is used for receiving first network equipment and sends the label notification packet, and described label notification packet comprises radix label and remainder label.

Processor 1403, with memory 1401, receiver 1402 and transmitter 1404 couplings, be used for the execution of control program instruction, concrete being used for generates the first label according to described radix label and described remainder label, physical tags value corresponding to described radix label is more than or equal to 1,000,000, and receive the described label notification packet that described receiver 1402 provides, in the label mapping table, set up FEC and the corresponding relation of the first label.

Concrete, corresponding physical tags value and the addition of described remainder label generate described the first label to described processor 1403 according to described radix label.

Further alternative, described processor 1402 also is used for the MPLS message of the described FEC of correspondence is encapsulated, encapsulation radix Tag Packaging and remainder Tag Packaging before described MPLS heading, and the described MPLS message after will encapsulating offers transmitter 1404.

The described MPLS message of transmitter 1404 after with described encapsulation sends to described first network equipment.

Need to prove, in accompanying drawing 14 shown devices 14, the specific implementation process of its modules and the contents such as information interaction between the modules since with the inventive method embodiment based on same inventive concept, can referring to embodiment of the method, not give unnecessary details one by one at this.

The embodiment of the invention can realize enlarging the technical problem that the MPLS number of labels is come the network enabled development, so that the Label space of MPLS label is greater than 1,000,000, and is applicable to each scene.

The those skilled in the art can be well understood to, be the convenience described and succinct, only the division with above-mentioned each functional module is illustrated, in the practical application, can as required the above-mentioned functions distribution be finished by different functional modules, the internal structure that is about to device is divided into different functional modules, to finish all or part of function described above.The system of foregoing description, the specific works process of device and unit can with reference to the corresponding process among the preceding method embodiment, not repeat them here.

In several embodiment that the application provides, should be understood that, disclosed system, apparatus and method can realize by another way.For example, device embodiment described above only is schematic, for example, the division of described module or unit, only be that a kind of logic function is divided, during actual the realization other dividing mode can be arranged, for example a plurality of unit or assembly can in conjunction with or can be integrated into another system, or some features can ignore, or do not carry out.Another point, the shown or coupling each other discussed or direct-coupling or communication connection can be by some interfaces, indirect coupling or the communication connection of device or unit can be electrically, machinery or other form.

Described unit as separating component explanation can or can not be physically to separate also, and the parts that show as the unit can be or can not be physical locations also, namely can be positioned at a place, perhaps also can be distributed on a plurality of network element.Can select according to the actual needs wherein some or all of unit to realize the purpose of the present embodiment scheme.

In addition, each functional unit in each embodiment of the present invention can be integrated in the processing unit, also can be that the independent physics of unit exists, and also can be integrated in the unit two or more unit.Above-mentioned integrated unit both can adopt the form of hardware to realize, also can adopt the form of SFU software functional unit to realize.

If described integrated unit is realized with the form of SFU software functional unit and during as independently production marketing or use, can be stored in the computer read/write memory medium.Based on such understanding, part or all or part of of this technical scheme that technical scheme of the present invention contributes to prior art in essence in other words can embody with the form of software product, this computer software product is stored in the storage medium, comprise that some instructions are with so that a computer equipment (can be personal computer, server, the perhaps network equipment etc.) or processor (processor) carry out all or part of step of the described method of each embodiment of the present invention.And aforesaid storage medium comprises: the various media that can be program code stored such as USB flash disk, portable hard drive, read-only memory (Read-Only Memory, ROM), random access memory (Random Access Memory, RAM), magnetic disc or CD.

The above; be the specific embodiment of the present invention only, but protection scope of the present invention is not limited to this, anyly is familiar with those skilled in the art in the technical scope that the present invention discloses; can expect easily changing or replacing, all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the protection range of described claim.

Claims

1. the method for a tag processes is characterized in that, described method comprises:

2. method according to claim 1 is characterized in that, described the first label is specifically comprising according to described the first radix label and the generation of described remainder label:

3. method according to claim 1 is characterized in that, described the first label generates according to the first radix label, the second radix label and remainder label, and physical tags value corresponding to described the second radix label is more than or equal to 1,000,000;

4. according to claim 1 to the described method of 3 arbitrary claims, it is characterized in that, described method also comprises:

Described first network equipment receives the multiprotocol label switching MPLS message of the corresponding described FEC of described second network equipment transmission, described MPLS message comprises the first radix Tag Packaging and remainder Tag Packaging, described the first radix Tag Packaging comprises described the first radix label, and described remainder Tag Packaging comprises described remainder label;

Described first network equipment generates described the first label according to described the first radix label and described remainder label;

According to described the first label described MPLS message is processed.

5. method according to claim 4 is characterized in that, described the first radix Tag Packaging also comprises:

Described remainder Tag Packaging also comprises:

6. the described method of arbitrary claim is characterized in that according to claim 1-5, and described method also comprises:

7. the described method of arbitrary claim is characterized in that according to claim 1-6,

Described label notification packet is the label mapping message of the tag distribution protocol LDP of expansion, described label mapping message comprises 1,000,000 tag types length value Mega Label TLV, and described Mega Label TLV carries described the first radix label and described remainder label; Perhaps,

Described label notification packet is the resource reservation Resv message of the RSVP RSVP-TE of the traffic engineering expansion of expansion, described Resv message comprises 1,000,000 label object Mega Label Object, and described MegaLabel Object carries described the first radix label and described remainder label; Perhaps,

Described label notification packet is the updating message based on the border gateway protocol MP-BGP of multi-protocols of expansion, described updating message comprises that 1,000,000 label network layers can reach information Mega Label NLRI, and described Mega Label NLRI carries described the first radix label and described remainder label.

8. the method for a tag processes is characterized in that, described method comprises:

Described second network equipment is set up the corresponding relation of forwarding equivalence class FEC and described the first label in the label mapping table.

9. method according to claim 8 is characterized in that, described method also comprises:

Described second network equipment encapsulates the multiprotocol label switching MPLS message of the described FEC of correspondence, encapsulation radix Tag Packaging and remainder Tag Packaging before described MPLS heading, described radix Tag Packaging comprises described radix label, and described remainder Tag Packaging comprises described remainder label;

10. method according to claim 9 is characterized in that,

Described radix Tag Packaging also comprises S territory and radix label life span TTL territory at the bottom of radix tag service Type C oS territory, the radix label stack;

11. the described method of arbitrary claim is characterized in that according to claim 8-10, described second network equipment generates the first label according to described radix label and described remainder label, specifically comprises:

12. the device of a tag processes is characterized in that, described device comprises:

Allocation units are used to forwarding equivalence class FEC to distribute the first label, and described the first label generates according to the first radix label and remainder label, and physical tags value corresponding to described the first radix label is more than or equal to 1,000,000;

13. device according to claim 12 is characterized in that,

Described allocation units are described the first label physical tags value that specifically described the first radix label is corresponding of described FEC distribution and the label that described remainder label addition generates.

14. device according to claim 12 is characterized in that, described the first label generates according to the first radix label, the second radix label and remainder label, and physical tags value corresponding to described the second radix label is more than or equal to 1,000,000;

Correspondingly, described allocation units are that described the first label physical tags value that specifically described the first radix label is corresponding physical tags value and described remainder label addition corresponding with described the second radix label that described FEC distributes generates.

15. to the described device of 14 arbitrary claims, it is characterized in that according to claim 12, described device also comprises:

16. to the described device of 15 arbitrary claims, it is characterized in that according to claim 12, described the first radix Tag Packaging also comprises:

Described remainder Tag Packaging also comprises:

17. device according to claim 16 is characterized in that, described device also comprises:

18. the described device of arbitrary claim is characterized in that according to claim 12-17,

Described label notification packet is the resource reservation Resv message of the RSVP RSVP-TE of the traffic engineering expansion of expansion, described Resv message comprises 1,000,000 label object Mega Label Object, and described Mega Label Object carries described the first radix label and described remainder label; Perhaps,

19. the device of a tag processes is characterized in that, described device comprises:

Processing unit is used for receiving the described label notification packet that described receiving element provides, and sets up the corresponding relation of forwarding equivalence class FEC and the first label in the label mapping table.

20. device according to claim 19 is characterized in that,

Described device also comprises:

21. device according to claim 20 is characterized in that,

22. to the described device of 21 arbitrary claims, it is characterized in that according to claim 19,

Described generation unit specifically is used for, and physical tags value and the described remainder label addition corresponding according to described radix label generate described the first label.