CN102624610B - Device and method capable of achieving label distribution - Google Patents

Device and method capable of achieving label distribution Download PDF

Info

Publication number
CN102624610B
CN102624610B CN201210048939.6A CN201210048939A CN102624610B CN 102624610 B CN102624610 B CN 102624610B CN 201210048939 A CN201210048939 A CN 201210048939A CN 102624610 B CN102624610 B CN 102624610B
Authority
CN
China
Prior art keywords
label
fec
lsr
distribution
tunnel
Prior art date
Application number
CN201210048939.6A
Other languages
Chinese (zh)
Other versions
CN102624610A (en
Inventor
李�诚
郭晓丹
Original Assignee
迈普通信技术股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 迈普通信技术股份有限公司 filed Critical 迈普通信技术股份有限公司
Priority to CN201210048939.6A priority Critical patent/CN102624610B/en
Publication of CN102624610A publication Critical patent/CN102624610A/en
Application granted granted Critical
Publication of CN102624610B publication Critical patent/CN102624610B/en

Links

Abstract

The invention relates to the field of computer communication and discloses a device capable of achieving label distribution, and solves the problem of a low forwarding efficiency caused by the fact that two label distribution protocols of label distribution protocol (LDP) and resource reservation protocol-traffic engineering (RSVP-TE) which exist in a traditional multiple protocol label switching (MPLS) network can not serve as a complete multiple protocol label switching label switched path (MPLS LSP) to forward data traffic. The technical scheme includes a prefix comparison unit, a label distribution unit and a label installation unit, wherein the prefix comparison unit is used for comparing whether a destination address of a newly increased routing with a tunnel serving as an exit matches with the existing forwarding equivalence class (FEC), or the prefix comparison unit is used for comparing whether a newly increased FEC matches with a destination address of an existing routing with the tunnel serving as the exit; the label distribution unit is used for distributing a label for an upstream label switching router (LSR) and is used for redistributing a label distribution protocol (LDP) for FEC matched by the prefix comparison unit; and the label installation unit is used for sending information of incoming label and outgoing label from a protocol control layer to a forwarding layer to guide data forwarding. Besides, a method capable of achieving the label distribution is provided, and the device and the method capable of achieving the label distribution is suitable for a high speed forwarding for data of the communication device.

Description

A kind of Apparatus and method for realizing label distribution

Technical field

The present invention relates to computer communication field, in MPLS (multiprotocol label switching) network, particularly realize the label distribution Apparatus and method for that the label switched path (LSP:Label Switched Path) of tag distribution protocol (LDP:Lable Distribution Protocol) splices with the LSP phase of the RSVP (RSVP-TE:Resource ReSerVation Protocol-TrafficEngineering) of Traffic Engineering extensions.

Background technology

In an mpls network, LSR is the node of MPLS network, tag distribution protocol operates on LSR (LSR:Label Switching Router), tag distribution protocol is that specialized designs is used for distributing label, different FEC (FEC:Forwarding Equivalence Class) is usually divided according to the unit of data message, then distribute different labels for different FEC and be advertised to neighbours LSR, the data for same FEC are processed in an identical manner by LSR in repeating process.IP route table comprises the fundamentals such as route prefix, down hop, outgoing interface, and it is common practice that tag distribution protocol divides FEC according to route prefix, and FEC element generally contains the information such as route prefix, host address, down hop; When using FEC element, the combination of one of them information or multiple information can be used to divide FEC; Currently available technology generally divides according to route prefix, also just means, tag distribution protocol can distribute different labels for different route prefix, sets up different LSP.When IP message enters MPLS network, entrance LSR can determine corresponding FEC and label corresponding with it according to certain rule, sends after then adding corresponding label to message from certain interface.Follow-up LSR only need E-Packet along the path determined by Tag switching, and when message arrives egress LSR, label can be peelled off by egress LSR, then forwards rule process message according to IP.Message from entrance LSR to egress LSR process LSR set form data transmission path be exactly LSP.

RSVP is RSVP, and it is the traffic engineering realizing MPLS that current its is mainly applied, i.e. MPLS TE; The most important target of MPLS TE is exactly according to resource situation constraint route or controls flow.RSVP carries out certain expansion, just can meet the demand of MPLS traffic engineering.The Extended Protocol of RSVP makes it can carrying MPLS label information and the specific parameter of other TE, and this Extended Protocol is called RSVP-TE, and this agreement independently can distribute label, sets up independently LSP, works alone mutually with tag distribution protocol LDP.The chance of disposing flux engineering is also many in an mpls network, and as basic tag distribution protocol, substantially be all the LSP being set up MPLS by tag distribution protocol LDP in non-flow Engineering Zone, so LDP LSP is more frequent with the splicing of RSVP-TE LSP.

Shown in Figure 1, apply schematic diagram for LDP LSP in prior art MPLS network mixes with RSVP-TE LSP.In FIG, set up LSP between router R1, R2, R3, R4 according to LDP agreement, set up LSP between router R4, R5 and R6 according to RSVP-TE agreement, R4 is as the intermediate equipment of LDP LSP wherein and RSVP-TE LSP; And between R4 and R6, establish a tunnel from R4 to R6.Current processing mode is all generally that two kinds of agreements work alone, and at the LSR R4 place of splicing, have the LSP that upstream and downstream is different respectively, so R4 is used as two LSP, and cannot carry out forwarding data flow as a complete MPLS LSP.

In the prior art, whether tag distribution protocol LDP is the egress LSR of certain LSP usually according to the current LSR of two condition judgment, first condition is: on certain LSR equipment, if certain FEC is produced by this locality, is so outlet for this LSR equipment of this FEC; But second condition is: on certain LSR equipment, does not set up session with the down hop of FEC, or establishes session do not receive label from session, so just determines the outlet of this LSR equipment FEC for this reason.

According to second condition, if do not set up session with FEC down hop, so this LSR is just considered to the outlet of this FEC in mpls domain, will upstream distribute empty label, and in fact as the starting point that the router R4 in stitching portion in Fig. 1 is the LSP of RSVP-TE, remain label.Therefore, when data arrive this place, R4 just needs first to inquire about IP route table, then inquires about MPLS label information table, and forward efficiency will certainly be caused low.

Summary of the invention

Technical problem to be solved by this invention is: propose a kind of Apparatus and method for realizing label distribution, in the MPLS network of solution conventional art when there is LDP and RSVP-TE two kinds of tag distribution protocols, forwarding data flow can not be carried out as a complete MPLS LSP, cause the problem that forward efficiency is low.

The present invention solves the problems of the technologies described above adopted scheme: a kind of equipment realizing label distribution, comprising:

Whether prefix comparing unit, mate with existing FEC for comparing the destination address exported as the newly-increased route of Tunnel; Or whether the destination address being the route of Tunnel for relatively newly-increased FEC and existing outlet mates;

Label distribution unit, distributes label for upstream LSR and the FEC that matches for prefix comparing unit distributes LDP label again;

Label installation unit, for transmitting into the information of label and outgoing label from protocol integrated test system layer to forwarding, guide data forwards.

Further, the outgoing label entering label and RSVP-TE distribution that described label installation unit is responsible for LDP to distribute combines, and installs ILM list item to forwarding.

Particularly, the command code of described ILM list item is instruction is that the label of current tunnel distribution is to replace the user-defined command code of the LDP label of header by RSVP-TE.

Particularly, whether the destination address that described prefix comparing unit compares the newly-increased route that outlet is tunnel Tunnel mates with existing FEC, refers to whether the prefix of the destination address of the newly-increased route exported as tunnel Tunnel or destination host address mate with existing FEC.

Realize a method for label distribution, comprising: when the LDP of LSR on LSR receives outlet for the newly-increased route of Tunnel, check whether that there is corresponding FEC with the destination address of described newly-increased route mates; , and described LSR is the outlet of this FEC, then perform following steps if so:

Label distribution treatment step, to the upstream distribution non-NULL label of this FEC, enters label as this FEC on this LSR;

Label installation process step, obtains its label value distributed for this Tunnel from RSVP-TE, as outgoing label, is advertised to forwarding, install ILM list item to forwarding.

The invention has the beneficial effects as follows: the LSP that different tag distribution protocols creates can be spliced in mpls domain, reduce the number of times of tabling look-up during the MPLS forwarding data flow on the router of stitching portion, thus improve forward efficiency.

Accompanying drawing explanation

Fig. 1 is that in the MPLS network of prior art, LDP LSP mixes with RSVP-TE LSP and applies schematic diagram;

Fig. 2 is the device structure block diagram realizing the label distribution that LDP LSP and RSVP-TE LSP splices of the present invention;

Fig. 3 is label distribution process chart;

Fig. 4 is label installation process flow chart;

Fig. 5 is the schematic diagram after adopting method of the present invention splicing LDP LSP and RSVP-TE LSP.

Embodiment

The present invention distributes the feature of label according to LDP, proposes a kind of Apparatus and method for realizing label distribution, to reduce the number of times of tabling look-up during the MPLS forwarding data flow on the LSR of LDP LSP and RSVP-TE LSP stitching portion, thus improves forward efficiency.As shown in Figure 2, this equipment comprises: prefix comparing unit, label distribution unit and label installation unit; Wherein,

Whether prefix comparing unit, mate with existing FEC for comparing the destination address exported as the newly-increased route of Tunnel (tunnel); Whether the destination address being also the route of Tunnel for relatively newly-increased FEC and existing outlet mates;

Label distribution unit, distributes label for upstream LSR and the FEC that matches for prefix comparing unit distributes label again;

Label installation unit, for transmitting into the information of label and outgoing label from protocol integrated test system layer to forwarding, guide data forwards; The outgoing label entering label and RSVP-TE distribution that described label installation unit is responsible for LDP to distribute combines, and installs ILM list item to forwarding.

Method of the present invention comprises: when LDP receives outlet for the newly-increased route of Tunnel, then check whether that the destination address prefix that there is corresponding FEC described newly-increased route is therewith consistent; In this way, and this LSR is the outlet of this FEC, then to the upstream distribution non-NULL label of this FEC, enter label as this FEC on this LSR; Obtain its label value distributed for this Tunnel from RSVP-TE again, as outgoing label, be advertised to forwarding, to forwarding, ILM list item is installed.

This implementation method can be divided into label distribution treatment step and label installation process step:

See Fig. 3, corresponding LDP tag processes flow process comprises:

Step 201:LDP receives the corresponding information of route;

Step 202: by analyzing this routing iinformation, judges whether this route outgoing interface is tunnel mouth; If just go to step 203, otherwise, go to step 204;

Step 203: judge whether there is the FEC matched with this Tunnel destination address prefix in LDP, if do not had, just forward step 211 to; If had, just forward step 205 to;

Step 204: the FEC new according to this establishing route information one, this new FEC divide according to the prefix of this route, go to step 208;

Step 205: whether this LSR is the outlet of this FEC, if so, then enters step 206, otherwise goes to step 211;

Step 206: to the empty label of upstream distribution before cancelling;

Step 207: reappear distribution non-NULL label to all upstreams;

Step 208: check in routing table that whether the prefix whether having the destination address of tunnel and the FEC newly created to rely on is identical, if had, enter step 209, otherwise forward step 210 to;

Step 209: whether this LSR is the outlet of this new FEC, if go to step 207, if not, just go to step 210;

Step 210: by normal flow distribution label;

Step 211: process ends.

See Fig. 4, corresponding label installation process flow process comprises:

Step 301: the label information receiving certain FEC from LDP, is kept at certain position;

Step 302: judge whether the outgoing label receiving this FEC from RSVP-TE;

Step 303: if receive the outgoing label of RSVP-TE distribution, so just install ILM list item to forwarding, command code is SWAP_TO_TUNNEL, goes to step 305;

Step 304: install normal flow distribution label;

Step 305: process ends.

Embodiment:

See Fig. 5, be wherein set up LSP according to LDP agreement in the middle of R1, R2, R3, R4, and set up a tunnel from R4 to R6 between R4 and R6, R4 is as the intermediate equipment of LDP LSP wherein and RSVP-TE LSP, there is special handling process, comprise step as follows:

Step 401:R4 have received a routing iinformation, route prefix is 240.0.0.0/24, create a FEC A, and the next-hop device of route is R5, but do not set up LDP session between R4 and R5, LDP can judge that R4 is the outlet of FECA at this mpls domain thus;

Step 402: but be checked through simultaneously, and the destination address prefix that there is a tunnel X is also 240.0.0.0/24, identical with the prefix of this FEC A;

Step 403: so LDP will upstream distribute non-NULL label, have advertised this to label installation module enters label simultaneously;

Step 404:RSVP-TE have received R6 for this reason tunnel distribution label, be also advertised to label installation module;

Step 405: it is LDP distribution that label installation module is checked through into label, and outgoing label is RSVP-TE distribution, and just install an ILM, command code is SWAP_TO_TUNNEL;

When the MPLS data flow being on purpose 240.0.0.0/24 arrives R4, the R4 ILM that will continue inside according to label forwarding information table carries out the data retransmission of MPLS, do not need to carry out ejection label, search routing table, then search the action of MPLS label forwarding information table.

The foregoing is only preferred embodiment of the present invention, not in order to limit the present invention, within the spirit and principles in the present invention all, any amendment made, equivalent replacement, improvement etc., all should be included within the scope of protection of the invention.

Claims (6)

1. realize an equipment for label distribution, it is characterized in that, comprising:
Whether prefix comparing unit, mate with existing FEC for comparing the destination address exported as the newly-increased route of Tunnel; Whether the destination address being also the route of Tunnel for relatively newly-increased FEC and existing outlet mates;
Label distribution unit, distributes label for upstream LSR and the FEC that matches for prefix comparing unit distributes tag distribution protocol LDP label again;
Label installation unit, for transmitting into the information of label and outgoing label from protocol integrated test system layer to forwarding, guide data forwards;
The outgoing label entering label and RSVP-TE distribution that described label installation unit is also responsible for LDP to distribute combines, and installs ILM list item to forwarding;
The command code of described ILM list item is indicate the label of current for RSVP-TE tunnel distribution to replace the user-defined command code of the LDP label of header.
2. a kind of equipment realizing label distribution as claimed in claim 1, it is characterized in that, whether the destination address that described prefix comparing unit compares the newly-increased route that outlet is Tunnel mates with existing FEC, refers to whether the prefix of the destination address of the newly-increased route exported as Tunnel or destination host address mate with existing FEC.
3. one kind realizes the method for label distribution, it is characterized in that, comprise: when the tag distribution protocol LDP that LSR LSR runs receives the newly-increased route of outlet for tunnel Tunnel, then check whether that the destination address that there is corresponding FEC and described newly-increased route matches; In this way, and described LSR is the outlet of this FEC, then perform following steps:
Label distribution treatment step, the upstream LSR to this FEC distributes non-NULL label, enters label as this FEC on this LSR;
Label installation process step, obtains its label value distributed for this Tunnel from RSVP-TE, as outgoing label, is advertised to forwarding, install ILM list item to forwarding;
Described label distribution treatment step specifically comprises:
A1. when the LDP of LSR receives routing iinformation, it is analyzed, judge whether the outgoing interface of this route is Tunnel mouth; In this way, then enter step a2, otherwise, enter step a3;
A2. judge the FEC whether existed in LDP with this Tunnel destination address prefix or destination host addresses match, if existed, then enter step a4, otherwise process ends;
A3. new according to establishing route information one FEC, goes to step a6;
A4. judge that whether this LSR is the outlet of the FEC matched with this Tunnel destination address prefix, if so, then enter step a5, otherwise process ends;
A5. give the LSR empty label distributed in upstream before cancelling, and again distribute non-NULL label to all upstream LSR, process ends;
A6. judge the Tunnel destination address prefix whether having had the FEC new with this to mate in routing table, if had, then enter step a7, otherwise enter step a8;
A7. judge that whether this LSR is the outlet of this new FEC, if so, then again distribute non-NULL label to all upstream LSR; If not, then enter step a8;
If a8. this LSR is the egress LSR of this FEC, then upstream LSR distributes empty label, and if not the egress LSR of this FEC, then upstream LSR distributes non-NULL label.
4. a kind of method realizing label distribution as claimed in claim 3, it is characterized in that, also comprise step: when the tag distribution protocol LDP that LSR LSR runs receives newly-increased FEC, judge described FEC and existing outlet are whether the destination address of the route of Tunnel mates; In this way, and described LSR is the outlet of this FEC, then perform following steps:
Label distribution treatment step, the upstream LSR to this FEC distributes non-NULL label, enters label as this FEC on this LSR;
Label installation process step, obtains its label value distributed for this Tunnel from RSVP-TE, as outgoing label, is advertised to forwarding, install ILM list item to forwarding.
5. a kind of method realizing label distribution as claimed in claim 4, is characterized in that, described label installation process step:
B1. when preserving after the label information receiving certain FEC from LDP;
B2. judge whether the outgoing label receiving this FEC from RSVP-TE, if received, then enter step b3, otherwise enter step b4;
B3. to forwarding, ILM list item is installed;
B4. by normal flow distribution label.
6. a kind of method realizing label distribution as described in claim 3 or 4, is characterized in that, the command code of described ILM list item is instruction is that the label of current tunnel distribution is to replace the user-defined command code of the LDP label of header by RSVP-TE.
CN201210048939.6A 2012-02-29 2012-02-29 Device and method capable of achieving label distribution CN102624610B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210048939.6A CN102624610B (en) 2012-02-29 2012-02-29 Device and method capable of achieving label distribution

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210048939.6A CN102624610B (en) 2012-02-29 2012-02-29 Device and method capable of achieving label distribution

Publications (2)

Publication Number Publication Date
CN102624610A CN102624610A (en) 2012-08-01
CN102624610B true CN102624610B (en) 2015-03-18

Family

ID=46564301

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210048939.6A CN102624610B (en) 2012-02-29 2012-02-29 Device and method capable of achieving label distribution

Country Status (1)

Country Link
CN (1) CN102624610B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9843508B2 (en) * 2015-03-06 2017-12-12 Juniper Networks, Inc. RSVP make-before-break label reuse

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007074314A (en) * 2005-09-06 2007-03-22 Nippon Telegr & Teleph Corp <Ntt> Multicast lsp tunnel method and system
US7664877B1 (en) * 2001-03-19 2010-02-16 Juniper Networks, Inc. Methods and apparatus for using both LDP and RSVP in a communications systems
CN101719868A (en) * 2009-11-16 2010-06-02 杭州华三通信技术有限公司 Method and device for loading LSP in TE tunnel

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7664877B1 (en) * 2001-03-19 2010-02-16 Juniper Networks, Inc. Methods and apparatus for using both LDP and RSVP in a communications systems
JP2007074314A (en) * 2005-09-06 2007-03-22 Nippon Telegr & Teleph Corp <Ntt> Multicast lsp tunnel method and system
CN101719868A (en) * 2009-11-16 2010-06-02 杭州华三通信技术有限公司 Method and device for loading LSP in TE tunnel

Also Published As

Publication number Publication date
CN102624610A (en) 2012-08-01

Similar Documents

Publication Publication Date Title
US9860163B2 (en) MPLS traffic engineering for point-to-multipoint label switched paths
JP5980427B2 (en) System and method for switching traffic from suboptimal primary P2MP to standby P2MP
US10250459B2 (en) Bandwidth on-demand services in multiple layer networks
EP2681882B1 (en) Mpls fast re-route using ldp (ldp-frr)
EP2761827B1 (en) Incremental deployment of mrt based ipfrr
EP3300319B1 (en) Distributing service function chain data and service function instance data in a network
US20160006614A1 (en) Source Routing Using Path Computation Elements
US9025615B2 (en) Apparatus and methods for establishing virtual private networks in a broadband network
CN103748835B (en) The dynamic renewal of label switched path
ES2523574T3 (en) System and method of calculating point-to-multipoint label switching route reservation
US6751190B1 (en) Multihop nested tunnel restoration
US6970464B2 (en) Method for recursive BGP route updates in MPLS networks
CN103155499B (en) For calculating the system and method for the backup outlet of point-to-multipoint label switch paths
EP1395003B1 (en) Constraint-based shortest path first method for dynamically switched optical transport networks
AU2011306508B2 (en) Method and apparatus to improve LDP convergence using hierarchical label stacking
US8179900B2 (en) Edge node redundant system in label switching network
JP2018519763A (en) Network service path calculation element centralized controller (PCECC)
US8462635B1 (en) Resource reservation protocol with traffic engineering point to multi-point label switched path hierarchy
US8711863B2 (en) Virtual links in a routed ethernet mesh network
CN101141330B (en) Method, system and equipment to establish BFD detection for LSP tunnel
CN102638388B (en) Flow label negotiating method, relevant device and system
CN102571426B (en) Double-homing protection method and device
US9699077B2 (en) Method for determining a packet forwarding path, network device, and control device
US8462783B2 (en) Method and a node device for transferring a message based on traffic engineering tunnels
US8767741B1 (en) Upstream label assignment for the resource reservation protocol with traffic engineering

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