CN101197814B - Label distribution method - Google Patents
Label distribution method Download PDFInfo
- Publication number
- CN101197814B CN101197814B CN2006101610522A CN200610161052A CN101197814B CN 101197814 B CN101197814 B CN 101197814B CN 2006101610522 A CN2006101610522 A CN 2006101610522A CN 200610161052 A CN200610161052 A CN 200610161052A CN 101197814 B CN101197814 B CN 101197814B
- Authority
- CN
- China
- Prior art keywords
- label
- type
- upstream
- value
- distribution
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Abstract
The invention provides a label distribution method used in a label distribution protocol for informing an upstream LSR to distribute labels. The method comprises the following steps of: a step S102, in which a certain label TLV type is carried on a label request message and sent by a downstream LSR to the upstream LSR; and a step S104, in which the upstream LSR receives the label request message carrying a certain label TLV type and analyzes the certain label TLV type and distributes a label of the corresponding type for the FEC in accordance with the field valve of the certain label TLV type. Therefore, an upstream LSR serving as the penultimate hop of a certain FEC can, under upstream label distribution mode, send an implicit-null label as an output label, thereby realizing the penultimate hop popping.
Description
Technical field
The present invention relates to multiprotocol label switching (Multi Protocol Label Switch, be designated hereinafter simply as MPLS) tag distribution protocol (Label Distribute Protocol in the network, be designated hereinafter simply as LDP) technology, more specifically, relate to a kind of label distribution method that is used at tag distribution protocol notice upstream distribution label.
Background technology
Usually, at a strip label switching path (Label Switch Path, be designated hereinafter simply as LSP) final jump, LSR (Label Switch Router, be designated hereinafter simply as LSR) can give empty label of corresponding forwarding equivalence class (Forwading Equivalence Class is designated hereinafter simply as FEC) binding as going into label (implicit-null or explicit-null).
The purpose of distributing implicit-null is in order to tell time LSR of end jumping by this label, when receiving the label packet that mails to this FEC, after will going into the label ejection, inferior end jumping LSR no longer outgoing label is pressed into label stack, just become a common IP message when message arrives final jump like this, the LSR of final jump does not need to do the work of ejecting label again, directly searches routing table and transmits just passable.
But, outgoing label in upstream distribution label mode middle and upper reaches is distributed by upstream oneself, the upstream can not know it oneself is time end jumping of this FEC, therefore also can't distribute the outgoing label of an implicit-null label as oneself, and can only distribute a common label, cause carrying out time last ricochet and go out, message arrives the common label that remains that final jump carries later on.
Therefore, need a kind of label distribution method that is used at tag distribution protocol notice upstream distribution label, to address the above problem.
Summary of the invention
For time last upstream LSR that jumps as certain FEC can be given implicit-null label of this FEC distribution as outgoing label, thereby realize that inferior last ricochet goes out under the upper tag distribution mode.The invention provides a kind of label distribution method that is used at tag distribution protocol notice upstream distribution label, solved the problems referred to above.
The invention provides a kind of label distribution method, be used at tag distribution protocol notice upstream distribution label, this method may further comprise the steps: step S102, in the label request message that sends to the upstream by the downstream, carry the type-length-value (Type-Length-Value is designated hereinafter simply as TLV) of specific label type; And step S104, after the upstream receives the label request message that has specific label type TLV, resolve specific label type TLV, and be the label of forwarding equivalence class distribution respective type according to the field value among the specific label type TLV.
According to the present invention, this method is further comprising the steps of: if the label of respective type can not be distributed according to the field value among the specific label type TLV in the upstream, then send a notification message downstream.
In addition, the method according to this invention is further comprising the steps of: if do not carry specific label type TLV in label request message, then distribute common label for forwarding equivalence class.
It is one of following that field value among the specific label type TLV of the present invention comprises: 0, and be used for expression and distribute common label; 1, be used for expression and distribute the explicit-null label; And 2, be used for expression and distribute the implicit-null label.
Therefore, pass through foregoing description, we can find to have realized following technique effect among the present invention: the upstream LSR as the last two jump of certain FEC can be under the upper tag distribution mode, give implicit-null label of this FEC distribution as outgoing label, rather than common label, thereby can go out with the same time last ricochet that carries out under the label distribution pattern of downstream, and then improve forward efficiency.
Other features and advantages of the present invention will be set forth in the following description, and, partly from specification, become apparent, perhaps understand by implementing the present invention.Purpose of the present invention and other advantages can realize and obtain by specifically noted structure in the specification of being write, claims and accompanying drawing.
Description of drawings
Accompanying drawing is used to provide further understanding of the present invention, and constitutes the part of specification, is used from explanation the present invention with embodiments of the invention one, is not construed as limiting the invention.In the accompanying drawings:
Fig. 1 is the flow chart that is used at the label distribution method of tag distribution protocol notice upstream distribution label according to of the present invention;
Fig. 2 is the view of the form of tag types TLV (Lable Type TLV) according to an embodiment of the invention; And
Fig. 3 is the block diagram that is used at the label distribution device of tag distribution protocol notice upstream distribution label according to of the present invention.
Embodiment
Below in conjunction with accompanying drawing the preferred embodiments of the present invention are described, should be appreciated that preferred embodiment described herein only is used for description and interpretation the present invention, and be not used in qualification the present invention.
The tag types TLV that focuses on carrying in the label request message of LDP of the present invention upstream illustrates the label that needs what type of distribution, below will be elaborated as emphasis.
Fig. 1 is the flow chart that is used at the label distribution method of tag distribution protocol notice upstream distribution label according to of the present invention.Fig. 2 is the view of the form of tag types TLV according to an embodiment of the invention.
Hereinafter with reference to Fig. 2, the label distribution method that is used for distributing in tag distribution protocol notice upstream label is as shown in Figure 1 described.This method may further comprise the steps:
Step S102 carries specific label type TLV in the label request message that is sent to the upstream by the downstream;
Step S104 after the upstream receives the label request message that has specific label type TLV, resolves specific label type TLV, and is the label of forwarding equivalence class distribution respective type according to the field value among the specific label type TLV.
In the present invention, it should be noted that, then send a notification message downstream if the label of respective type can not be distributed according to the field value among the specific label type TLV in the upstream; If in label request message, do not carry specific label type TLV, then distribute common label for forwarding equivalence class.
And as shown in Figure 2, when the value of Value was 0, the request upstream needle was distributed a common label to certain FEC; When the value of Value was 1, the request upstream needle was distributed an explicit-null label to certain FEC; And when the value of Value was 2, the request upstream needle was distributed an implicit-null label to certain FEC.
Downstream LSR when LSR upstream sends label request message, the value of filling in the Value among the tag types TLV according to self needed tag types.
Fig. 3 is the block diagram that is used at the label distribution device 300 of tag distribution protocol notice upstream distribution label according to of the present invention.As shown in Figure 3, label distribution device 300 of the present invention comprises: carry transmitting element 302, be positioned at the downstream, be used for carrying specific label type TLV at the label request message that sends to the upstream; And parsing allocation units 304, be positioned at the upstream, be used for after receiving the label request message that has specific label type TLV, resolve specific label type TLV, and be the label that forwarding equivalence class distributes respective type according to the field value among the specific label type TLV, wherein, resolve allocation units 304 and also be used for when label request message does not carry specific label type TLV, for forwarding equivalence class distributes common label.
In addition, dispensing device 300 of the present invention also comprises: message sending unit 306, be positioned at the upstream, and when being used for can not distributing the label of respective type according to the field value of specific label type TLV, send a notification message downstream in the upstream.
It is one of following that field value among the specific label type TLV comprises: 0, and be used for expression and distribute common label; 1, be used for expression and distribute the explicit-null label; And 2, be used for expression and distribute the implicit-null label.
As mentioned above, the present invention has realized following technique effect:
Time last upstream LSR that jumps as certain FEC can be under the upper tag distribution mode, distribute an implicit-null label rather than common label as outgoing label for this FEC, thereby can go out with the same time last ricochet that carries out under the label distribution pattern of downstream, and then improve forward efficiency.
The above is the preferred embodiments of the present invention only, is not limited to the present invention, and for a person skilled in the art, the present invention can have various changes and variation.Within the spirit and principles in the present invention all, any modification of being done, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (3)
1. a label distribution method is used for it is characterized in that at tag distribution protocol notice upstream distribution label, may further comprise the steps:
Step S102 carries the type-length-value of specific label type in the label request message that is sent to described upstream by the downstream; And
Step S104, after described upstream receives the described label request message of the type-length-value that has described specific label type, resolve the type-length-value of described specific label type, and be the label of forwarding equivalence class distribution respective type according to the field value in the type-length-value of described specific label type;
If described upstream can not be distributed the label of respective type according to the field value in the type-length-value of described specific label type, then send a notification message to described downstream.
2. label distribution method according to claim 1 is characterized in that, and is further comprising the steps of:
If in described label request message, do not carry the type-length-value of described specific label type, then be that described forwarding equivalence class distributes common label.
3. label distribution method according to claim 1 and 2 is characterized in that, it is one of following that the field value in the type-length-value of described specific label type comprises:
0, be used for expression and distribute common label;
1, be used for expression and distribute the explicit-null label; And
2, be used for expression and distribute the implicit-null label.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2006101610522A CN101197814B (en) | 2006-12-04 | 2006-12-04 | Label distribution method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2006101610522A CN101197814B (en) | 2006-12-04 | 2006-12-04 | Label distribution method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101197814A CN101197814A (en) | 2008-06-11 |
| CN101197814B true CN101197814B (en) | 2011-12-28 |
Family
ID=39547964
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2006101610522A Expired - Fee Related CN101197814B (en) | 2006-12-04 | 2006-12-04 | Label distribution method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101197814B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101741709B (en) * | 2008-11-06 | 2012-08-22 | 华为技术有限公司 | Method and system for establishing label switched path and network node |
| CN102291471B (en) * | 2011-08-31 | 2015-12-02 | 杭州华三通信技术有限公司 | A kind of processing method of label relabeling and equipment |
| KR101576412B1 (en) * | 2012-04-04 | 2015-12-09 | 알까뗄 루슨트 | System and method for implementing label switch router (lsr) overload protection |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20020071389A1 (en) * | 2000-12-09 | 2002-06-13 | Hyun-Chul Seo | Data structure for implementation of traffic engineering function in multiprotocol label switching system and storage medium for storing the same |
| CN1581818A (en) * | 2003-07-31 | 2005-02-16 | 华为技术有限公司 | Method for supporting multi-port virtual LAN by multi-protocol label swtich |
-
2006
- 2006-12-04 CN CN2006101610522A patent/CN101197814B/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20020071389A1 (en) * | 2000-12-09 | 2002-06-13 | Hyun-Chul Seo | Data structure for implementation of traffic engineering function in multiprotocol label switching system and storage medium for storing the same |
| CN1581818A (en) * | 2003-07-31 | 2005-02-16 | 华为技术有限公司 | Method for supporting multi-port virtual LAN by multi-protocol label swtich |
Non-Patent Citations (1)
| Title |
|---|
| R. Aggarwal等.MPLS Upstream Label Assignment for LDP.Network Working Group Internet Draft.2005,1-9. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101197814A (en) | 2008-06-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101197759A (en) | Label distribution device used for informing upper course to distribute label in label distribution protocol | |
| US9491046B2 (en) | System and method for switching traffic from sub-optimal primary P2MP to standby P2MP | |
| CN102123097B (en) | Method and device for protecting router | |
| CN102282812B (en) | Protecting ingress and egress of a label switched path | |
| CN101741709B (en) | Method and system for establishing label switched path and network node | |
| CN101369958A (en) | Fast rerouting method and label exchange router | |
| EP2190150A4 (en) | A method, device and system of multi-protocol label exchange traffic engineering flow capacity switch | |
| CN102771096A (en) | System and method for computing a backup ingress of a point-to-multipoint label switched path | |
| CN101447900A (en) | Method, system and device for building bidirectional forwarding detection | |
| CN101710875A (en) | Method and device for realizing rapid re-routing | |
| CN104067573A (en) | Point-to-point based multicast label distribution protocol local protection solution | |
| CN101090355A (en) | Label exchange route setting method, system and equipment of virtual special network channel | |
| CN101674224B (en) | Method, label switching router and system for generating forwarding-table item information | |
| CN101197814B (en) | Label distribution method | |
| CN100514965C (en) | Method for detecting label switching path connectivity | |
| CN101719868B (en) | Method and device for loading LSP in TE tunnel | |
| CN100561978C (en) | A kind of strategy route device and method | |
| CN101729348B (en) | Method and system for protecting point to multi-point ring | |
| CN101515897B (en) | Message sending and receiving method and device based on label distribution protocol | |
| US9264131B1 (en) | Fast re-route for optical networks | |
| CN103905307A (en) | MPLS multi-topology path label notification method and device | |
| CN101197816A (en) | Label distribution method for informing upper course to distribute label in label distribution protocol | |
| CN102387027B (en) | Network configuration method, ring network system and node | |
| CN101197815A (en) | Label distribution device | |
| CN101459582B (en) | Method and router for fast rerouting |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20111228 Termination date: 20151204 |
|
| EXPY | Termination of patent right or utility model |