CN102857424B - Method and equipment for establishing LSP (label switched path) in MPLS (multi-protocol label switching) network - Google Patents
Method and equipment for establishing LSP (label switched path) in MPLS (multi-protocol label switching) network Download PDFInfo
- Publication number
- CN102857424B CN102857424B CN201210313944.5A CN201210313944A CN102857424B CN 102857424 B CN102857424 B CN 102857424B CN 201210313944 A CN201210313944 A CN 201210313944A CN 102857424 B CN102857424 B CN 102857424B
- Authority
- CN
- China
- Prior art keywords
- equipment
- route
- lsp
- loopback mouth
- public network
- 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.)
- Active
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a method and equipment for establishing an LSP (label switched path) in an MPLS (multi-protocol label switching) network. The method comprises the following steps: ingress equipment is used for computing a route to obtain a loopback interface route of egress equipment corresponding to the computed route; if the computed route is not matched with the loopback interface route, the ingress equipment checks that whether a public network common tag corresponding to the egress equipment is recorded locally; and if yes, the ingress equipment establishes an LSP corresponding to the computed route through an LSP corresponding to the loopback interface route of the egress equipment. According to the method and the equipment, the resource consumed by the LSPs can be reduced.
Description
Technical field
The present invention relates to communication technical field, particularly relate to a kind of MPLS (Multi-protocolLabel Switching, multiprotocol label switching) method for building up of LSP (Label Switched Path, label switched path) and equipment in network.
Background technology
As shown in Figure 1, be the networking schematic diagram of MPLS network, the Component units of MPLS network is LSR (Label Switching Routers, LSR), and the network be made up of LSR is mpls domain; Wherein, MPLS network comprises with lower part: (1) Ingress (ingress), is the entrance LER (Label Edge Router, tag edge router) of message, and it is responsible for the message entering mpls domain and adds label; (2) Transit (intermediate node) is the LSR of mpls domain inside, and it is responsible for sending message to outlet LER according to label along the LSP be made up of a series of LSR; (3) Egress (egress) is the outlet LER of message, and it is responsible for peeling off the label in message, and is transmitted to object network.
In prior art, LDP (Label Distribution Protocol, tag distribution protocol) be the control protocol of MPLS, be responsible for FEC (Forwarding Equivalence Class, forwarding equivalence class) classification, the distribution of label and the operation such as the foundation of LSP and maintenance, and due to LDP be using a route as a forwarding equivalence class, on a LSR, therefore have how many routes just may have how many LSP.
Based on above-mentioned implementation procedure, when there is a large amount of route, needing to set up a large amount of LSP, thus consuming a large amount of software and hardware resources.
Summary of the invention
Embodiments provide method for building up and the equipment of LSP in a kind of MPLS network, to reduce the software and hardware resources that LSP consumes.
In order to achieve the above object, the embodiment of the present invention provides the method for building up of label switching path LSP in a kind of multiprotocol label switching MPLS network, and be applied in MPLS network, the method comprises:
Ingress equipment, when calculating route, obtains the loopback mouth route of egress equipment corresponding to described route;
If described route and described loopback mouth route match, then described ingress equipment sets up LSP corresponding to the loopback mouth route of described egress equipment;
If described route is not mated with described loopback mouth route, then whether described ingress equipment inspection this locality records public network universal tag corresponding to described egress equipment;
If record the public network universal tag that described egress equipment is corresponding, then when described ingress equipment being set up the LSP having the loopback mouth route of described egress equipment corresponding, the LSP that described in described ingress equipment utilization, the loopback mouth route of egress equipment is corresponding sets up LSP corresponding to described route, the outgoing label of the LSP making described route corresponding is the public network universal tag that described egress equipment is corresponding, and the down hop of the LSP that described route is corresponding is LSP corresponding to the loopback mouth route of described egress equipment.
The Routing Protocol of described MPLS network is that Open Shortest Path First OSPF, for 1 class, 2 classes, 3 classes and 7 class routes, the loopback mouth route of described egress equipment is the loopback mouth route of the distribution apparatus of described route respective links state broadcast LSA; For 5 class routes, when Autonomous System Boundary Router, AS Boundary Router ASBR is in one's respective area, the loopback mouth route of described egress equipment is the loopback mouth route of the distribution apparatus of the corresponding LSA of described route, when ASBR is in other regions, the loopback mouth route of described egress equipment is the loopback mouth route of end-use device on described route place SPF SPF path.
Whether described ingress equipment inspection this locality records public network universal tag corresponding to described egress equipment, specifically comprises:
When configuring public network universal tag on each equipment, whether described ingress equipment records public network universal tag corresponding to described egress equipment according to the configuration information inspection this locality of self.
Whether described ingress equipment inspection this locality records public network universal tag corresponding to described egress equipment, specifically comprises:
When the public network universal tag of self correspondence is informed to other equipment by label mapping message by each equipment, the label mapping message that described ingress equipment receives according to self safeguards the public network universal tag of each equipment, utilizes maintenance information inspection this locality whether to record public network universal tag corresponding to described egress equipment.
The label mapping message that described ingress equipment receives according to self safeguards the public network universal tag of each equipment, comprises further:
Described ingress equipment is when receiving label mapping message, if know that the U bit position of described label mapping message is designated identification, and the prefix of first forwarding equivalence class FEC element is particular address, then from second FEC element, obtain loopback mouth route corresponding to described label mapping message;
The public network universal tag that described loopback mouth route is corresponding is not stored, then the corresponding relation in the public network universal tag carried in label mapping message described in described ingress equipment records, described loopback mouth route, described label mapping message in the 3rd FEC element between instance number if current;
The public network universal tag that described loopback mouth route is corresponding is stored, then the magnitude relationship between the instance number that in the more described label mapping message of described ingress equipment, in the 3rd FEC element, instance number is corresponding with the public network universal tag of current storage if current; If the former is greater than the latter, then described ingress equipment upgrades the public network universal tag of current storage by the public network universal tag carried in described label mapping message, and upgrades the instance number of current storage by instance number in the 3rd FEC element in described label mapping message; If the former is less than the latter, then described ingress equipment abandons described label mapping message.
Described ingress equipment is set up the LSP having the loopback mouth route of described egress equipment corresponding, and the LSP that described in described ingress equipment utilization, the loopback mouth route of egress equipment is corresponding sets up LSP corresponding to described route, take a step forward and comprise:
Whether route described in described ingress equipment inspection has identical down hop with the loopback mouth route of described egress equipment; If there is identical down hop, then perform the LSP setting up on described ingress equipment and have the loopback mouth route of described egress equipment corresponding further, the LSP that described in described ingress equipment utilization, the loopback mouth route of egress equipment is corresponding sets up the process of LSP corresponding to described route.
Described method comprises further: as the LSP that the loopback mouth route described ingress equipment not being set up described egress equipment is corresponding, described ingress equipment searches self to the switch router LSR of complete tag farthest on the path of described egress equipment according to SPF tree, and the LSP that described in utilizing, the loopback mouth route of complete LSR is corresponding farthest sets up LSP corresponding to described route, the outgoing label of the LSP making described route corresponding for described in complete LSR is corresponding farthest public network universal tag, the down hop of the LSP that described route is corresponding for described in LSP corresponding to the loopback mouth route of complete LSR farthest.
Described ingress equipment searches self to the complete farthest LSR on the path of described egress equipment according to SPF tree, specifically comprises:
On the path of described ingress equipment to described egress equipment, described ingress equipment is searched backward from direct-connected down hop, the direction SPF obtaining egress equipment sets the equipment R1 of first LSP not having the loopback mouth route of equipment corresponding on path, and search to described ingress device orientation from the previous dive of described equipment R1 against SPF tree path, obtain first to the LSR that should have public network universal tag, and determine that this LSR is described complete LSR farthest.
A kind of routing device, for the ingress equipment in multiprotocol label switching MPLS network, described routing device comprises:
Obtaining module, for when calculating route, obtaining the loopback mouth route of egress equipment corresponding to described route;
First sets up module, for when described route and described loopback mouth route match, sets up the label switching path LSP that the loopback mouth route of described egress equipment is corresponding;
Enquiry module, for when described route is not mated with described loopback mouth route, checks whether this equipment records public network universal tag corresponding to described egress equipment;
Second sets up module, public network universal tag corresponding to described egress equipment is recorded for working as, and when this equipment being set up the LSP having the loopback mouth route of described egress equipment corresponding, LSP corresponding to the loopback mouth route of described egress equipment is utilized to set up LSP corresponding to described route, the outgoing label of the LSP making described route corresponding is the public network universal tag that described egress equipment is corresponding, and the down hop of the LSP that described route is corresponding is LSP corresponding to the loopback mouth route of described egress equipment.
The Routing Protocol of described MPLS network is that Open Shortest Path First OSPF, for 1 class, 2 classes, 3 classes and 7 class routes, the loopback mouth route of described egress equipment is the loopback mouth route of the distribution apparatus of described route respective links state broadcast LSA; For 5 class routes, when Autonomous System Boundary Router, AS Boundary Router ASBR is in one's respective area, the loopback mouth route of described egress equipment is the loopback mouth route of the distribution apparatus of the corresponding LSA of described route, when ASBR is in other regions, the loopback mouth route of described egress equipment is the loopback mouth route of end-use device on described route place SPF SPF path.
According to the configuration information of this equipment, described enquiry module, specifically for when each equipment in an mpls network configures public network universal tag, checks whether this equipment records public network universal tag corresponding to described egress equipment.
Described enquiry module, specifically for when the public network universal tag of self correspondence is informed to other equipment by label mapping message by each equipment in MPLS network, the label mapping message received according to this equipment safeguards the public network universal tag of each equipment, and utilizes the maintenance information of this equipment to check whether this equipment records public network universal tag corresponding to described egress equipment.
Described enquiry module, be further used for when receiving label mapping message, if know that the U bit position of described label mapping message is designated identification, and the prefix of first forwarding equivalence class FEC element is particular address, then from second FEC element, obtain loopback mouth route corresponding to described label mapping message;
Do not store the public network universal tag that described loopback mouth route is corresponding if current, then record the corresponding relation in the 3rd FEC element between instance number in the public network universal tag carried in described label mapping message, described loopback mouth route, described label mapping message;
The public network universal tag that described loopback mouth route is corresponding is stored, then the magnitude relationship between the instance number that in more described label mapping message, in the 3rd FEC element, instance number is corresponding with the public network universal tag of current storage if current; If the former is greater than the latter, then the public network universal tag by carrying in described label mapping message upgrades the public network universal tag of current storage, and upgrades the instance number of current storage by instance number in the 3rd FEC element in described label mapping message; If the former is less than the latter, then abandon described label mapping message.
Described second sets up module, after whether there is identical down hop in the described route of inspection with the loopback mouth route of described egress equipment, if there is identical down hop, then perform the LSP setting up on this equipment and have the loopback mouth route of described egress equipment corresponding further, utilize LSP corresponding to the loopback mouth route of described egress equipment to set up the process of LSP corresponding to described route.
Also comprise: the 3rd sets up module, when the LSP that the loopback mouth route not setting up described egress equipment on this equipment is corresponding, this equipment is searched to the switch router LSR of complete tag farthest on the path of described egress equipment according to SPF tree, and the LSP that described in utilizing, the loopback mouth route of complete LSR is corresponding farthest sets up LSP corresponding to described route, the outgoing label of the LSP making described route corresponding for described in complete LSR is corresponding farthest public network universal tag, the down hop of the LSP that described route is corresponding for described in LSP corresponding to the loopback mouth route of complete LSR farthest.
Described 3rd sets up module, be further used on the path of this equipment to described egress equipment, search backward from the direct-connected down hop of this equipment, the direction SPF obtaining egress equipment sets the equipment R1 of first LSP not having the loopback mouth route of equipment corresponding on path, and search to this device orientation from the previous dive of described equipment R1 against SPF tree path, obtain first to the LSR that should have public network universal tag, and determine that this LSR is described complete LSR farthest.
Compared with prior art, the embodiment of the present invention at least has the following advantages: in the embodiment of the present invention, when there is a large amount of route, can the route walking same paths in mpls domain be carried on same LSP, both achieved MPLS label to forward, the software and hardware resources that LSP consumes can have been reduced again.
Accompanying drawing explanation
Fig. 1 is the networking schematic diagram of MPLS network of the prior art;
Fig. 2 is the networking schematic diagram of the MPLS network in the embodiment of the present invention;
Fig. 3 is the network topology schematic diagram for MPLS network shown in Fig. 2 in the embodiment of the present invention;
Fig. 4 is the method for building up flow chart of LSP in a kind of MPLS network of providing of the embodiment of the present invention;
Fig. 5 is the apparatus for establishing structure chart of LSP in a kind of MPLS network of embodiment of the present invention proposition.
Embodiment
For the networking situation of MPLS network, usually OSPF (Open ShortestPath First is used in mpls domain, Open Shortest Path First) Routing Protocol learns and issues route, the networking schematic diagram of MPLS network as shown in Figure 2, utilizing after OSPF carries out router-level topology (calculating as utilized SPF (ShortestPath First SPF) algorithm), network topology as shown in Figure 3.
For the network topology shown in Fig. 3, under IP network 2 and IP network 1 hangs over Egress LSR, be therefore respectively from Ingress LSR to IP network 2 and the path of IP network 1: IngressLSR-> T1-> T2-> Egress LSR-> IP network 2 and Ingress LSR-> T1-> T2-> EgressLSR-> IP network 1; Namely be identical from Ingress LSR to IP network 2 in mpls domain with the path of IP network 1, thus can be forwarded by identical LSP in mpls domain.
Based on above-mentioned discovery, the embodiment of the present invention provides method for building up and the equipment of LSP in a kind of MPLS network, when there is a large amount of route, the route walking same paths in mpls domain can be carried on same LSP (LSP that namely the loopback mouth route of egress equipment is corresponding), both achieved MPLS label to forward, the software and hardware resources that LSP consumes can have been reduced again.
Below in conjunction with accompanying drawing, the embodiment of the present invention is described in detail.
The embodiment of the present invention proposes the method for building up of LSP in a kind of MPLS network, the method can be applied in the MPLS network at least including node device (the Ingress LSR namely in Fig. 3) and egress equipment (the Egress LSR namely in Fig. 3), the Routing Protocol of this MPLS network includes but not limited to: Open Shortest Path First OSPF, as shown in Figure 4, the method comprises the following steps:
Step 401, ingress equipment, when calculating route (i.e. egress equipment issue route), obtains the loopback mouth route (i.e. the IP address of loopback mouth) of egress equipment corresponding to this route.
In the embodiment of the present invention, ingress equipment, when carrying out router-level topology by OSPF, can calculate network topology by SPF algorithm, and learns the source LSR of every bar route by topology calculate; Therefore for the route that egress equipment is issued, when being calculated by OSPF, except the prefix that obtains route and next hop information, also need the loopback mouth route (the source LSR information of route, it is the ID of egress equipment) obtaining egress equipment corresponding to this route when calculating route.
It should be noted that, for 1 class, 2 classes, 3 classes and 7 class routes, the loopback mouth route of egress equipment is the loopback mouth route of the distribution apparatus (namely originate LSR) of LSA (Link State Advertisement, Link State Advertisement) corresponding to route; For 5 class routes, as ASBR (Autonomous SystemBorder Router, Autonomous System Boundary Router, AS Boundary Router) in one's respective area time, the loopback mouth route of egress equipment is the loopback mouth route of the distribution apparatus of LSA corresponding to route, when ASBR is in other regions, the loopback mouth route of egress equipment is the loopback mouth route of last router on SPF path, route place.
Step 402, ingress equipment judges whether the loopback mouth route of route and the acquisition calculated matches, if route and loopback mouth route match (route namely obtained is loopback mouth route), then performs step 403, if route is not mated with loopback mouth route, then perform step 404.
Wherein, when route prefix is identical with the IP address of loopback mouth route, illustrate that route and loopback mouth route match; Otherwise then illustrate that route is not mated with loopback mouth route.
Step 403, ingress equipment sets up LSP corresponding to the loopback mouth route of egress equipment; Wherein, after the loopback mouth route obtaining egress equipment, ingress equipment can set up LSP corresponding to the loopback mouth route of egress equipment, repeats no more in the concrete process of establishing embodiment of the present invention.
Step 404, whether ingress equipment inspection this locality records public network universal tag corresponding to egress equipment; If record the public network universal tag that egress equipment is corresponding, then perform step 405; Otherwise, determine according to existing realization process according to subscriber policy or stop process, this process is repeated no longer in detail.
In the embodiment of the present invention, the acquisition pattern of public network universal tag includes but not limited to one of following or combination in any:
Mode one, manual configuration mode, in this mode, configure public network universal tag by user is manual on each equipment, which needs to support that all LSR of the manner have identical public network universal tag; For which one, whether ingress equipment inspection this locality records public network universal tag corresponding to egress equipment, specifically comprise: when configuring public network universal tag on each equipment, then whether ingress equipment can record public network universal tag corresponding to egress equipment according to the configuration information inspection this locality of self.
Mode two, Network Synchronization mode, in this mode, each LSR (Egress of corresponding LSP, i.e. egress equipment) automatically select the local public network universal tag used, and each equipment by direct-connected LDP neighbours the public network universal tag of self is synchronized in network, be sent to ingress equipment with public network universal tag the most at last, which each equipment gone in network all supports the situation of the manner.
Mode three, long-range neighbours' mode, in this mode, each LSR (Egress of corresponding LSP, i.e. egress equipment) automatically select the local public network universal tag used, and by long-range neighbours, this public network universal tag directly being sent to opposite equip. (i.e. ingress equipment), the situation of the manner supported by which equipment component gone in network.
It should be noted that for aforesaid way two and mode three, by label mapping message, public network universal tag is informed to other equipment; The difference of the two is: after receiving the public network universal tag that neighbours send, use the equipment of Network Synchronization mode to need to other directly-connected neighbor forwarding label mapping messages, and use the equipment of long-range neighbours' mode not need to other directly-connected neighbor forwarding label mapping messages.
For aforesaid way two and mode three, the public network universal tag whether ingress equipment inspection this locality records egress equipment corresponding specifically comprises: when the public network universal tag of self correspondence is informed to other equipment by label mapping message by each equipment, during ingress equipment can finally be received label mapping message that each equipment sends, the label mapping message that ingress equipment receives according to self safeguards the public network universal tag of each equipment, utilizes maintenance information inspection this locality whether to record public network universal tag corresponding to egress equipment.
In the embodiment of the present invention, the public network universal tag transmitted in LDP can use label mapping message, the U bit position of this label mapping message is designated identification (as being mark 1 etc.), FEC TLV (TypeLength Value, type lengths values) in first FEC element prefix be that (these particular addresss can not be occurred in route is transmitted by as unicast routing information particular address, as being 127.0.0.1, or 255.255.255.255 etc.), and second FEC element is the loopback mouth route in source LSR (i.e. egress equipment), in 3rd FEC element, instance number is filled in the position of prefix.
Based on the design of above-mentioned label mapping message, the label mapping message that ingress equipment receives according to self safeguards the public network universal tag of each equipment, comprises further:
Ingress equipment is when receiving label mapping message, if know that the U bit position of label mapping message is designated identification (as identified 1), and the prefix of first FEC element is that particular address is (as 127.0.0.1, or 255.255.255.255 etc.), then ingress equipment obtains loopback mouth route corresponding to label mapping message (i.e. the loopback mouth route of the distribution apparatus of label mapping message) from second FEC element;
The public network universal tag that loopback mouth route is corresponding is not stored, then the corresponding relation in the public network universal tag carried in ingress equipment records label mapping message, loopback mouth route (it is the mark of egress equipment), label mapping message in the 3rd FEC element between instance number if current;
If store the public network universal tag that loopback mouth route is corresponding current, then ingress equipment compares the magnitude relationship between instance number that in label mapping message, in the 3rd FEC element, instance number is corresponding with the public network universal tag of current storage; If the former is greater than the latter, then ingress equipment upgrades the public network universal tag of current storage by the public network universal tag carried in label mapping message, and upgrades the instance number of current storage by instance number in the 3rd FEC element in label mapping message; If the former is less than the latter, then ingress equipment abandons label mapping message.
Step 405, when ingress equipment being set up the LSP having the loopback mouth route of egress equipment corresponding, the LSP that the loopback mouth route of ingress equipment utilization egress equipment is corresponding sets up route (its route issued for egress equipment, be the route calculated in step 401) corresponding LSP, the outgoing label of the LSP making this route corresponding is the public network universal tag that egress equipment is corresponding, and the down hop of the LSP that this route is corresponding is LSP corresponding to the loopback mouth route of egress equipment.
In a kind of preferred implementation of the embodiment of the present invention, before execution step 405, ingress equipment can also check whether this route has identical down hop with the loopback mouth route of egress equipment; If there is identical down hop, then perform step 405; If there is no identical down hop, then determine according to existing realization process according to subscriber policy or stop process, this process is repeated no longer in detail.
In a kind of preferred implementation of the embodiment of the present invention, as the LSP that loopback mouth route ingress equipment not being set up egress equipment is corresponding, ingress equipment searches self to the complete farthest LSR on the path of egress equipment according to SPF tree, LSP corresponding to the loopback mouth route of complete LSR is farthest utilized to set up LSP corresponding to route, the outgoing label of the LSP making route corresponding is the public network universal tag that complete LSR is corresponding farthest, and the down hop of the LSP that route is corresponding is LSP corresponding to the loopback mouth route of complete LSR farthest; In addition, if ingress equipment does not find self to the complete farthest LSR on the path of egress equipment according to SPF tree, then ingress equipment determines according to existing realization process according to subscriber policy or stops process, repeats no longer in detail this process.
Further, ingress equipment searches self to the complete farthest LSR on the path of egress equipment according to SPF tree, specifically comprise: on the path of ingress equipment to egress equipment, ingress equipment is searched backward from direct-connected down hop, obtain the equipment R1 (now searching no longer backward) setting first LSP not having the loopback mouth route of equipment corresponding on path to the SPF of egress equipment, and search to ingress device orientation from the previous dive of equipment R1 against SPF tree path, obtain first to the LSR that should have public network universal tag, and determine that this LSR is for complete LSR farthest.
In sum, after above-mentioned process, all acyclics of egress equipment answer back route all by use public network universal tag generation LSP; If when namely router R (as ingress equipment) is from source router a (as egress equipment) study to 1 loopback mouth route and other routes of N bar (acyclic answer back route), the LSP that router R only needs generation two kinds of LSP:1 bar loopback mouth routes corresponding; The LSP that other routes of N bar are corresponding, because these LSP have identical down hop and label, little to the consumption of MPLS resource, resource only takies a LSP resource, thus the software and hardware resources that minimizing LSP consumes.
In addition, when message match acyclic answer back route time, based on the LSP of above-mentioned foundation, public network universal tag that can be corresponding according to route, this message is stamped one deck MPLS vpn label (i.e. public network universal tag), find that down hop is LSP (LSP that namely the loopback mouth route of the corresponding outgoing interface equipment of route is corresponding) afterwards, then increase one deck outer layer label (i.e. the label of the LSP that loopback mouth route is corresponding) according to this LSP, then forward; On intermediate forwarding devices, message will forward according to outer layer label; After message arrives source router (i.e. egress equipment), eject outer layer label, find that vpn label is public network universal tag, now egress equipment will search routing table, carry out forward process according to route.
Based on the inventive concept same with said method, the present invention proposes a kind of routing device, for the ingress equipment in multiprotocol label switching MPLS network, as shown in Figure 5, described routing device comprises:
Obtaining module 11, for when calculating route, obtaining the loopback mouth route of egress equipment corresponding to described route;
First sets up module 12, for when described route and described loopback mouth route match, sets up the label switching path LSP that the loopback mouth route of described egress equipment is corresponding;
Enquiry module 13, for when described route is not mated with described loopback mouth route, checks whether this equipment records public network universal tag corresponding to described egress equipment;
Second sets up module 14, public network universal tag corresponding to described egress equipment is recorded for working as, and when this equipment being set up the LSP having the loopback mouth route of described egress equipment corresponding, LSP corresponding to the loopback mouth route of described egress equipment is utilized to set up LSP corresponding to described route, the outgoing label of the LSP making described route corresponding is the public network universal tag that described egress equipment is corresponding, and the down hop of the LSP that described route is corresponding is LSP corresponding to the loopback mouth route of described egress equipment.
In the embodiment of the present invention, the Routing Protocol of described MPLS network is that Open Shortest Path First OSPF, for 1 class, 2 classes, 3 classes and 7 class routes, the loopback mouth route of described egress equipment is the loopback mouth route of the distribution apparatus of described route respective links state broadcast LSA; For 5 class routes, when Autonomous System Boundary Router, AS Boundary Router ASBR is in one's respective area, the loopback mouth route of described egress equipment is the loopback mouth route of the distribution apparatus of the corresponding LSA of described route, when ASBR is in other regions, the loopback mouth route of described egress equipment is the loopback mouth route of end-use device on described route place SPF SPF path.
By following two kinds of modes, described enquiry module 13 can check whether this equipment records public network universal tag corresponding to described egress equipment:
According to the configuration information of this equipment, described enquiry module 13, specifically for when each equipment in an mpls network configures public network universal tag, checks whether this equipment records public network universal tag corresponding to described egress equipment.
Or,
Described enquiry module 13, specifically for when the public network universal tag of self correspondence is informed to other equipment by label mapping message by each equipment in MPLS network, the label mapping message received according to this equipment safeguards the public network universal tag of each equipment, and utilizes the maintenance information of this equipment to check whether this equipment records public network universal tag corresponding to described egress equipment.
Described enquiry module 13, be further used for when receiving label mapping message, if know that the U bit position of described label mapping message is designated identification, and the prefix of first forwarding equivalence class FEC element is particular address, from second FEC element, obtain the loopback mouth route that described label mapping message is corresponding;
Do not store the public network universal tag that described loopback mouth route is corresponding if current, then record the corresponding relation in the 3rd FEC element between instance number in the public network universal tag carried in described label mapping message, described loopback mouth route, described label mapping message;
The public network universal tag that described loopback mouth route is corresponding is stored, then the magnitude relationship between the instance number that in more described label mapping message, in the 3rd FEC element, instance number is corresponding with the public network universal tag of current storage if current; If the former is greater than the latter, then the public network universal tag by carrying in described label mapping message upgrades the public network universal tag of current storage, and upgrades the instance number of current storage by instance number in the 3rd FEC element in described label mapping message; If the former is less than the latter, then abandon described label mapping message.
Described second sets up module 14, after whether there is identical down hop in the described route of inspection with the loopback mouth route of described egress equipment, if there is identical down hop, then perform the LSP setting up on this equipment and have the loopback mouth route of described egress equipment corresponding further, utilize LSP corresponding to the loopback mouth route of described egress equipment to set up the process of LSP corresponding to described route.
This routing device also comprises: the 3rd sets up module 15, when the LSP that the loopback mouth route not setting up described egress equipment on this equipment is corresponding, this equipment is searched to the switch router LSR of complete tag farthest on the path of described egress equipment according to SPF tree, and the LSP that described in utilizing, the loopback mouth route of complete LSR is corresponding farthest sets up LSP corresponding to described route, the outgoing label of the LSP making described route corresponding for described in complete LSR is corresponding farthest public network universal tag, the down hop of the LSP that described route is corresponding for described in LSP corresponding to the loopback mouth route of complete LSR farthest.
Described 3rd sets up module 15, be further used on the path of this equipment to described egress equipment, search backward from the direct-connected down hop of this equipment, the direction SPF obtaining egress equipment sets the equipment R1 of first LSP not having the loopback mouth route of equipment corresponding on path, and search to this device orientation from the previous dive of described equipment R1 against SPF tree path, obtain first to the LSR that should have public network universal tag, and determine that this LSR is described complete LSR farthest.
Wherein, the modules of apparatus of the present invention can be integrated in one, and also can be separated deployment.Above-mentioned module can merge into a module, also can split into multiple submodule further.
Through the above description of the embodiments, those skilled in the art can be well understood to the present invention can by hardware implementing, and the mode that also can add necessary general hardware platform by software realizes.Based on such understanding, technical scheme of the present invention can embody with the form of software product, it (can be CD-ROM that this software product can be stored in a non-volatile memory medium, USB flash disk, portable hard drive etc.) in, comprise some instructions and perform method described in each embodiment of the present invention in order to make a computer equipment (can be personal computer, server, or the network equipment etc.).
It will be appreciated by those skilled in the art that accompanying drawing is the schematic diagram of a preferred embodiment, the module in accompanying drawing or flow process might not be that enforcement the present invention is necessary.
It will be appreciated by those skilled in the art that the module in the device in embodiment can carry out being distributed in the device of embodiment according to embodiment description, also can carry out respective change and be arranged in the one or more devices being different from the present embodiment.The module of above-described embodiment can merge into a module, also can split into multiple submodule further.
The invention described above sequence number, just to describing, does not represent the quality of embodiment.
Be only several specific embodiment of the present invention above, but the present invention is not limited thereto, the changes that any person skilled in the art can think of all should fall into protection scope of the present invention.
Claims (16)
1. a method for building up for label switching path LSP in multiprotocol label switching MPLS network, be applied in MPLS network, it is characterized in that, the method comprises:
Ingress equipment, when calculating route, obtains the loopback mouth route of egress equipment corresponding to described route;
If described route and described loopback mouth route match, then described ingress equipment sets up LSP corresponding to the loopback mouth route of described egress equipment;
If described route is not mated with described loopback mouth route, then whether described ingress equipment inspection this locality records public network universal tag corresponding to described egress equipment;
If record the public network universal tag that described egress equipment is corresponding, then when described ingress equipment being set up the LSP having the loopback mouth route of described egress equipment corresponding, the LSP that described in described ingress equipment utilization, the loopback mouth route of egress equipment is corresponding sets up LSP corresponding to described route, the outgoing label of the LSP making described route corresponding is the public network universal tag that described egress equipment is corresponding, and the down hop of the LSP that described route is corresponding is LSP corresponding to the loopback mouth route of described egress equipment.
2. the method for claim 1, it is characterized in that, the Routing Protocol of described MPLS network is that Open Shortest Path First OSPF, for 1 class, 2 classes, 3 classes and 7 class routes, the loopback mouth route of described egress equipment is the loopback mouth route of the distribution apparatus of described route respective links state broadcast LSA; For 5 class routes, when Autonomous System Boundary Router, AS Boundary Router ASBR is in one's respective area, the loopback mouth route of described egress equipment is the loopback mouth route of the distribution apparatus of the corresponding LSA of described route, when ASBR is in other regions, the loopback mouth route of described egress equipment is the loopback mouth route of end-use device on described route place SPF SPF path.
3. the method for claim 1, is characterized in that, whether described ingress equipment inspection this locality records public network universal tag corresponding to described egress equipment, specifically comprises:
When configuring public network universal tag on each equipment, whether described ingress equipment records public network universal tag corresponding to described egress equipment according to the configuration information inspection this locality of self.
4. the method for claim 1, is characterized in that, whether described ingress equipment inspection this locality records public network universal tag corresponding to described egress equipment, specifically comprises:
When the public network universal tag of self correspondence is informed to other equipment by label mapping message by each equipment, the label mapping message that described ingress equipment receives according to self safeguards the public network universal tag of each equipment, utilizes maintenance information inspection this locality whether to record public network universal tag corresponding to described egress equipment.
5. the method as described in claim 3 or 4, is characterized in that, the label mapping message that described ingress equipment receives according to self safeguards the public network universal tag of each equipment, comprises further:
Described ingress equipment is when receiving label mapping message, if know that the U bit position of described label mapping message is designated identification, and the prefix of first forwarding equivalence class FEC element is particular address, then from second FEC element, obtain loopback mouth route corresponding to described label mapping message;
The public network universal tag that described loopback mouth route is corresponding is not stored, then the corresponding relation in the public network universal tag carried in label mapping message described in described ingress equipment records, described loopback mouth route, described label mapping message in the 3rd FEC element between instance number if current;
The public network universal tag that described loopback mouth route is corresponding is stored, then the magnitude relationship between the instance number that in the more described label mapping message of described ingress equipment, in the 3rd FEC element, instance number is corresponding with the public network universal tag of current storage if current; If the former is greater than the latter, then described ingress equipment upgrades the public network universal tag of current storage by the public network universal tag carried in described label mapping message, and upgrades the instance number of current storage by instance number in the 3rd FEC element in described label mapping message; If the former is less than the latter, then described ingress equipment abandons described label mapping message.
6. the method for claim 1, it is characterized in that, described ingress equipment is set up the LSP having the loopback mouth route of described egress equipment corresponding, the LSP that described in described ingress equipment utilization, the loopback mouth route of egress equipment is corresponding sets up LSP corresponding to described route, take a step forward and comprise:
Whether route described in described ingress equipment inspection has identical down hop with the loopback mouth route of described egress equipment; If there is identical down hop, then perform the LSP setting up on described ingress equipment and have the loopback mouth route of described egress equipment corresponding further, the LSP that described in described ingress equipment utilization, the loopback mouth route of egress equipment is corresponding sets up the process of LSP corresponding to described route.
7. the method for claim 1, is characterized in that, described method comprises further:
As the LSP that the loopback mouth route described ingress equipment not being set up described egress equipment is corresponding, described ingress equipment searches self to the switch router LSR of complete tag farthest on the path of described egress equipment according to SPF tree, and the LSP that described in utilizing, the loopback mouth route of complete LSR is corresponding farthest sets up LSP corresponding to described route, the outgoing label of the LSP making described route corresponding for described in complete LSR is corresponding farthest public network universal tag, the down hop of the LSP that described route is corresponding for described in LSP corresponding to the loopback mouth route of complete LSR farthest.
8. method as claimed in claim 7, is characterized in that, described ingress equipment searches self to the complete farthest LSR on the path of described egress equipment according to SPF tree, specifically comprises:
On the path of described ingress equipment to described egress equipment, described ingress equipment is searched backward from direct-connected down hop, the direction SPF obtaining egress equipment sets the equipment R1 of first LSP not having the loopback mouth route of equipment corresponding on path, and search to described ingress device orientation from the previous dive of described equipment R1 against SPF tree path, obtain first to the LSR that should have public network universal tag, and determine that this LSR is described complete LSR farthest.
9. a routing device, for the ingress equipment in multiprotocol label switching MPLS network, it is characterized in that, described routing device comprises:
Obtaining module, for when calculating route, obtaining the loopback mouth route of egress equipment corresponding to described route;
First sets up module, for when described route and described loopback mouth route match, sets up the label switching path LSP that the loopback mouth route of described egress equipment is corresponding;
Enquiry module, for when described route is not mated with described loopback mouth route, checks whether this equipment records public network universal tag corresponding to described egress equipment;
Second sets up module, public network universal tag corresponding to described egress equipment is recorded for working as, and when this equipment being set up the LSP having the loopback mouth route of described egress equipment corresponding, LSP corresponding to the loopback mouth route of described egress equipment is utilized to set up LSP corresponding to described route, the outgoing label of the LSP making described route corresponding is the public network universal tag that described egress equipment is corresponding, and the down hop of the LSP that described route is corresponding is LSP corresponding to the loopback mouth route of described egress equipment.
10. equipment as claimed in claim 9, it is characterized in that, the Routing Protocol of described MPLS network is that Open Shortest Path First OSPF, for 1 class, 2 classes, 3 classes and 7 class routes, the loopback mouth route of described egress equipment is the loopback mouth route of the distribution apparatus of described route respective links state broadcast LSA; For 5 class routes, when Autonomous System Boundary Router, AS Boundary Router ASBR is in one's respective area, the loopback mouth route of described egress equipment is the loopback mouth route of the distribution apparatus of the corresponding LSA of described route, when ASBR is in other regions, the loopback mouth route of described egress equipment is the loopback mouth route of end-use device on described route place SPF SPF path.
11. equipment as claimed in claim 9, is characterized in that,
According to the configuration information of this equipment, described enquiry module, specifically for when each equipment in an mpls network configures public network universal tag, checks whether this equipment records public network universal tag corresponding to described egress equipment.
12. equipment as claimed in claim 9, is characterized in that,
Described enquiry module, specifically for when the public network universal tag of self correspondence is informed to other equipment by label mapping message by each equipment in MPLS network, the label mapping message received according to this equipment safeguards the public network universal tag of each equipment, and utilizes the maintenance information of this equipment to check whether this equipment records public network universal tag corresponding to described egress equipment.
13. equipment as described in claim 11 or 12, is characterized in that,
Described enquiry module, be further used for when receiving label mapping message, if know that the U bit position of described label mapping message is designated identification, and the prefix of first forwarding equivalence class FEC element is particular address, then from second FEC element, obtain loopback mouth route corresponding to described label mapping message;
Do not store the public network universal tag that described loopback mouth route is corresponding if current, then record the corresponding relation in the 3rd FEC element between instance number in the public network universal tag carried in described label mapping message, described loopback mouth route, described label mapping message;
The public network universal tag that described loopback mouth route is corresponding is stored, then the magnitude relationship between the instance number that in more described label mapping message, in the 3rd FEC element, instance number is corresponding with the public network universal tag of current storage if current; If the former is greater than the latter, then the public network universal tag by carrying in described label mapping message upgrades the public network universal tag of current storage, and upgrades the instance number of current storage by instance number in the 3rd FEC element in described label mapping message; If the former is less than the latter, then abandon described label mapping message.
14. equipment as claimed in claim 9, is characterized in that,
Described second sets up module, after whether there is identical down hop in the described route of inspection with the loopback mouth route of described egress equipment, if there is identical down hop, then perform the LSP setting up on this equipment and have the loopback mouth route of described egress equipment corresponding further, utilize LSP corresponding to the loopback mouth route of described egress equipment to set up the process of LSP corresponding to described route.
15. equipment as claimed in claim 9, is characterized in that, also comprise:
3rd sets up module, when the LSP that the loopback mouth route not setting up described egress equipment on this equipment is corresponding, this equipment is searched to the switch router LSR of complete tag farthest on the path of described egress equipment according to SPF tree, and the LSP that described in utilizing, the loopback mouth route of complete LSR is corresponding farthest sets up LSP corresponding to described route, the outgoing label of the LSP making described route corresponding for described in complete LSR is corresponding farthest public network universal tag, the down hop of the LSP that described route is corresponding for described in LSP corresponding to the loopback mouth route of complete LSR farthest.
16. equipment as claimed in claim 15, is characterized in that,
Described 3rd sets up module, be further used on the path of this equipment to described egress equipment, search backward from the direct-connected down hop of this equipment, the direction SPF obtaining egress equipment sets the equipment R1 of first LSP not having the loopback mouth route of equipment corresponding on path, and search to this device orientation from the previous dive of described equipment R1 against SPF tree path, obtain first to the LSR that should have public network universal tag, and determine that this LSR is described complete LSR farthest.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210313944.5A CN102857424B (en) | 2012-08-30 | 2012-08-30 | Method and equipment for establishing LSP (label switched path) in MPLS (multi-protocol label switching) network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210313944.5A CN102857424B (en) | 2012-08-30 | 2012-08-30 | Method and equipment for establishing LSP (label switched path) in MPLS (multi-protocol label switching) network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102857424A CN102857424A (en) | 2013-01-02 |
| CN102857424B true CN102857424B (en) | 2015-04-15 |
Family
ID=47403628
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210313944.5A Active CN102857424B (en) | 2012-08-30 | 2012-08-30 | Method and equipment for establishing LSP (label switched path) in MPLS (multi-protocol label switching) network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102857424B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105337863B (en) * | 2014-07-29 | 2018-10-26 | 杭州迪普科技股份有限公司 | A kind of label distribution method and device |
| CN107370675B (en) * | 2016-05-13 | 2021-02-23 | 华为技术有限公司 | Method and node for route dissemination |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1852212A (en) * | 2005-09-09 | 2006-10-25 | 华为技术有限公司 | Method for providing communication between virtual special network stations |
| CN101355487A (en) * | 2007-07-23 | 2009-01-28 | ***通信集团公司 | Method and apparatus for distributing label |
| WO2012032426A1 (en) * | 2010-09-08 | 2012-03-15 | Telefonaktiebolaget L M Ericsson (Publ) | Automated traffic engineering for multi-protocol label switching (mpls) with link utilization as feedback into the tie-breaking mechanism |
-
2012
- 2012-08-30 CN CN201210313944.5A patent/CN102857424B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1852212A (en) * | 2005-09-09 | 2006-10-25 | 华为技术有限公司 | Method for providing communication between virtual special network stations |
| CN101355487A (en) * | 2007-07-23 | 2009-01-28 | ***通信集团公司 | Method and apparatus for distributing label |
| WO2012032426A1 (en) * | 2010-09-08 | 2012-03-15 | Telefonaktiebolaget L M Ericsson (Publ) | Automated traffic engineering for multi-protocol label switching (mpls) with link utilization as feedback into the tie-breaking mechanism |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102857424A (en) | 2013-01-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111147373B (en) | Method for realizing participation of non-flexible algorithm router in flexible algorithm routing protocol | |
| CN103380605B (en) | The MPLS of LDP is used to re-route method and the NE of LDP-FRR fast | |
| US8842522B2 (en) | Incremental deployment of MRT based IPFRR | |
| CN105049350B (en) | Utilize the method, apparatus and system of the Segment routing of the reciprocity engineering in outlet | |
| EP2614618B1 (en) | Automated traffic engineering for multi-protocol label switching (mpls) with link utilization as feedback into the tie-breaking mechanism | |
| US10382321B1 (en) | Aggregate link bundles in label switched paths | |
| CN103841022B (en) | For setting up the method and device in tunnel | |
| US20210409312A1 (en) | Fault Protection Method, Node, and Storage Medium | |
| CN109218197B (en) | Conflict resolution method in segmented routing and router | |
| US9270426B1 (en) | Constrained maximally redundant trees for point-to-multipoint LSPs | |
| KR101457317B1 (en) | Prioritization of routing information updates | |
| CN104283789B (en) | Route convergent method and system | |
| CN101651630A (en) | Switching method and switching device based on link fault | |
| US10015085B2 (en) | Packet forwarding method, controller, forwarding device, and network system | |
| CN103891220A (en) | MPLS fast re-route using LDP (LDP-FRR) | |
| CN108141392A (en) | The method and apparatus that pseudowire load is shared | |
| EP3582454B1 (en) | Graceful restart procedures for label switched paths with label stacks | |
| CN103220217B (en) | A kind of route generating method and equipment | |
| CN105591911B (en) | A kind of generation method and device of LSP | |
| CN105743784B (en) | Switching control method and device for deploying high-capacity service | |
| CN102857424B (en) | Method and equipment for establishing LSP (label switched path) in MPLS (multi-protocol label switching) network | |
| CN106302154B (en) | Method and device for calculating cross-level path of IS-IS protocol |
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 | ||
| CP03 | Change of name, title or address | ||
| CP03 | Change of name, title or address |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Patentee after: NEW H3C TECHNOLOGIES Co.,Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Patentee before: HANGZHOU H3C TECHNOLOGIES Co.,Ltd. |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20230616 Address after: 310052 11th Floor, 466 Changhe Road, Binjiang District, Hangzhou City, Zhejiang Province Patentee after: H3C INFORMATION TECHNOLOGY Co.,Ltd. Address before: 310052 Changhe Road, Binjiang District, Hangzhou, Zhejiang Province, No. 466 Patentee before: NEW H3C TECHNOLOGIES Co.,Ltd. |