CN102857424A - 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
- CN102857424A CN102857424A CN2012103139445A CN201210313944A CN102857424A CN 102857424 A CN102857424 A CN 102857424A CN 2012103139445 A CN2012103139445 A CN 2012103139445A CN 201210313944 A CN201210313944 A CN 201210313944A CN 102857424 A CN102857424 A CN 102857424A
- Authority
- CN
- China
- Prior art keywords
- equipment
- route
- loopback mouth
- public network
- lsp
- 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.)
- Granted
Links
Images
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 related to a kind of MPLS (Multi-protocol Label Switching, multiprotocol label switching) method for building up and the equipment of LSP (Label Switched Path, label switched path) in the 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 that is made of LSR is mpls domain; Wherein, the MPLS network comprises following part: (1) Ingress (ingress), be the entrance LER (Label Edge Router, tag edge router) of message, and it is responsible for the message that enters 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 that is made of a series of LSR; (3) Egress (egress) is the outlet LER of message, and it is responsible for peeling off the label in the message, and is transmitted to the purpose network.
In the prior art, LDP (Label Distribution Protocol, tag distribution protocol) is the control protocol of MPLS, be responsible for FEC (Forwarding Equivalence Class, the operations such as the foundation of classification forwarding equivalence class), the distribution of label and LSP and maintenance, and since LDP be with a route as a forwarding equivalence class, therefore have how many bar routes just may have how many bar LSP at a LSR.
Based on above-mentioned implementation procedure, existing in the situation of a large amount of routes, need to set up a large amount of LSP, thereby consume a large amount of software and hardware resources.
Summary of the invention
The embodiment of the invention provides method for building up and the equipment of LSP in a kind of MPLS network, to reduce the software and hardware resources that LSP was consumed.
In order to achieve the above object, the embodiment of the invention provides the method for building up of label switching path LSP in a kind of multiprotocol label switching MPLS network, is applied in the MPLS network, and the method comprises:
Ingress equipment obtains the loopback mouth route of egress equipment corresponding to described route when calculating route;
If described route and described loopback mouth route are complementary, then described ingress equipment is set up the LSP corresponding to loopback mouth route of described egress equipment;
If described route and described loopback mouth route are not mated, then whether described ingress equipment inspection this locality records public network universal tag corresponding to described egress equipment;
If record public network universal tag corresponding to described egress equipment, then when setting up LSP corresponding to loopback mouth route that described egress equipment is arranged on the described ingress equipment, the LSP corresponding to loopback mouth route of the described egress equipment of described ingress equipment utilization sets up LSP corresponding to described route, the outgoing label that makes LSP corresponding to described route is public network universal tag corresponding to described egress equipment, and the down hop of the LSP that described route is corresponding is the LSP corresponding to 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 broadcasting LSA; For 5 class routes, when Autonomous System Boundary Router, AS Boundary Router ASBR is in the 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 was in other zones, the loopback mouth route of described egress equipment was the loopback mouth route of end-use device on the 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 at each equipment configuration public network universal tag, 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 each equipment is notified the public network universal tag of self correspondence to other equipment by label mapping message, the label mapping message that described ingress equipment is received according to self is safeguarded 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 is received according to self is safeguarded the public network universal tag of each equipment, further comprises:
Described ingress equipment is when receiving label mapping message, if knowing 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 obtains loopback mouth route corresponding to described label mapping message from second FEC element;
If current public network universal tag corresponding to described loopback mouth route that do not store, the corresponding relation between the instance number in the 3rd FEC element in the public network universal tag that then carries in the described label mapping message of described ingress equipment records, described loopback mouth route, the described label mapping message;
If current public network universal tag corresponding to described loopback mouth route that store, the then magnitude relationship between the instance number instance number corresponding with the public network universal tag of current storage in the 3rd FEC element in the described label mapping message of described ingress comparison in equipment; 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 that carries in the described label mapping message, and upgrades the instance number of current storage by instance number in the 3rd FEC element in the described label mapping message; If the former is less than the latter, then described ingress equipment abandons described label mapping message.
Set up LSP corresponding to loopback mouth route that described egress equipment is arranged at described ingress equipment, the LSP corresponding to loopback mouth route of the described egress equipment of described ingress equipment utilization sets up LSP corresponding to described route, further comprises before:
Whether the described route of described ingress equipment inspection has identical down hop with the loopback mouth route of described egress equipment; If identical down hop is arranged, then further carry out at described ingress equipment and set up LSP corresponding to loopback mouth route that described egress equipment is arranged, the LSP corresponding to loopback mouth route of the described egress equipment of described ingress equipment utilization sets up the process of LSP corresponding to described route.
Described method further comprises: when LSP corresponding to the loopback mouth route of not setting up described egress equipment on the described ingress equipment, described ingress equipment is searched self farthest complete LSR LSR to the path of described egress equipment according to SPF tree, and utilize LSP corresponding to loopback mouth route of described farthest complete LSR to set up LSP corresponding to described route, the outgoing label that makes LSP corresponding to described route is the described farthest public network universal tag that complete LSR is corresponding, and the down hop of the LSP that described route is corresponding is LSP corresponding to loopback mouth route of described farthest complete LSR.
Described ingress equipment is searched self farthest complete LSR to the path of described egress equipment according to SPF tree, specifically comprises:
At described ingress equipment to the path of described egress equipment, described ingress equipment begins to search backward from direct-connected down hop, obtain on the direction SPF tree path of egress equipment the equipment R1 of LSP corresponding to first loopback mouth route that does not have equipment, and set the path from the previous dive of described equipment R1 against SPF and search to described ingress device orientation, obtain first to the LSR of public network universal tag should be arranged, and determine that this LSR is described farthest complete LSR.
A kind of routing device, for the ingress equipment of multiprotocol label switching MPLS network, described routing device comprises:
Obtain module, be used for when calculating route, obtaining the loopback mouth route of egress equipment corresponding to described route;
First sets up module, is used for setting up the label switching path LSP corresponding to loopback mouth route of described egress equipment when described route and described loopback mouth route are complementary;
Enquiry module is used for checking whether this equipment records public network universal tag corresponding to described egress equipment when described route and described loopback mouth route are not mated;
Second sets up module, be used for when recording public network universal tag corresponding to described egress equipment, and when setting up LSP corresponding to loopback mouth route that described egress equipment is arranged on this equipment, utilize the LSP corresponding to loopback mouth route of described egress equipment to set up LSP corresponding to described route, the outgoing label that makes LSP corresponding to described route is public network universal tag corresponding to described egress equipment, and the down hop of the LSP that described route is corresponding is the LSP corresponding to 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 broadcasting LSA; For 5 class routes, when Autonomous System Boundary Router, AS Boundary Router ASBR is in the 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 was in other zones, the loopback mouth route of described egress equipment was the loopback mouth route of end-use device on the described route place SPF SPF path.
Described enquiry module, checks whether record public network universal tag corresponding to described egress equipment on this equipment according to the configuration information of this equipment at concrete being used for when each equipment at the MPLS network disposes public network universal tag.
Described enquiry module, concrete being used for when each equipment of MPLS network is notified the public network universal tag of self correspondence to other equipment by label mapping message, the label mapping message of receiving according to this equipment is safeguarded the public network universal tag of each equipment, and the maintenance information of this equipment of utilization checks whether record public network universal tag corresponding to described egress equipment on this equipment.
Described enquiry module, be further used for when receiving label mapping message, if knowing 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 obtains loopback mouth route corresponding to described label mapping message from second FEC element;
If current public network universal tag corresponding to described loopback mouth route that do not store then records in the public network universal tag that carries in the described label mapping message, described loopback mouth route, the described label mapping message corresponding relation between the instance number in the 3rd the FEC element;
If current public network universal tag corresponding to described loopback mouth route that store, the then magnitude relationship between the instance number instance number corresponding with the public network universal tag of current storage in the 3rd FEC element in the more described label mapping message; If the former is greater than the latter, then upgrades the public network universal tag of current storage by the public network universal tag that carries in the described label mapping message, and upgrade the instance number of current storage by instance number in the 3rd FEC element in the described label mapping message; If the former is less than the latter, then abandon described label mapping message.
Described second sets up module, concrete being used for after checking described route and whether the loopback mouth route of described egress equipment has identical down hop, if identical down hop is arranged, then further carry out at this equipment and set up LSP corresponding to loopback mouth route that described egress equipment is arranged, utilize the LSP corresponding to 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, be used for when LSP corresponding to the loopback mouth route of not setting up described egress equipment on this equipment, search the farthest complete LSR LSR of this equipment to the path of described egress equipment according to SPF tree, and utilize LSP corresponding to loopback mouth route of described farthest complete LSR to set up LSP corresponding to described route, the outgoing label that makes LSP corresponding to described route is the described farthest public network universal tag that complete LSR is corresponding, and the down hop of the LSP that described route is corresponding is LSP corresponding to loopback mouth route of described farthest complete LSR.
The described the 3rd sets up module, be further used at this equipment to the path of described egress equipment, begin to search backward from the direct-connected down hop of this equipment, obtain on the direction SPF tree path of egress equipment the equipment R1 of LSP corresponding to first loopback mouth route that does not have equipment, and set the path from the previous dive of described equipment R1 against SPF and search to this device orientation, obtain first to the LSR of public network universal tag should be arranged, and determine that this LSR is described farthest complete LSR.
Compared with prior art, the embodiment of the invention has the following advantages at least: in the embodiment of the invention, exist in the situation of a large amount of routes, the route of walking same paths in the mpls domain can be carried on the same LSP, both realize the MPLS label forwarding, and can reduce the software and hardware resources that LSP consumes again.
Description of drawings
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 invention;
Fig. 3 is for MPLS network of network topology schematic diagram shown in Figure 2 in the embodiment of the 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 invention;
Fig. 5 is the apparatus for establishing structure chart of LSP in a kind of MPLS network of proposing of the embodiment of the invention.
Embodiment
Networking situation for the MPLS network, in mpls domain, usually use OSPF (Open Shortest Path First, Open Shortest Path First) Routing Protocol learns and issues route, the networking schematic diagram of MPLS network as shown in Figure 2, afterwards, network topology as shown in Figure 3 utilizing OSPF to carry out route calculating (calculating as utilizing SPF (Shortest Path First SPF) algorithm).
For network topology shown in Figure 3, therefore IP network 2 and IP network 1 hang under the Egress LSR, 2 are respectively with the path of IP network 1 from Ingress LSR to IP network: Ingress LSR-＞T1-＞T2-＞Egress LSR-＞IP network 2 and Ingress LSR-＞T1-＞T2-＞Egress LSR-＞IP network 1; Be identical from Ingress LSR to IP network 2 in mpls domain with the path of IP network 1 namely, thereby can in mpls domain, transmit by identical LSP.
Based on above-mentioned discovery, the embodiment of the invention provides method for building up and the equipment of LSP in a kind of MPLS network, exist in the situation of a large amount of routes, the route of walking same paths in the mpls domain can be carried on the same LSP (being the LSP corresponding to loopback mouth route of egress equipment), both realize the MPLS label forwarding, and can reduce the software and hardware resources that LSP consumes again.
Below in conjunction with accompanying drawing the embodiment of the invention is described in detail.
The embodiment of the invention has proposed the method for building up of LSP in a kind of MPLS network, the method can be applied to include at least in the MPLS network of node device (being the Ingress LSR among Fig. 3) and egress equipment (being the Egress LSR among 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 may further comprise the steps:
In the embodiment of the invention, ingress equipment can calculate network topology by the SPF algorithm when carrying out route calculating by OSPF, and calculates the source LSR that learns every route by topology; Therefore the route of issuing for egress equipment, when calculating by OSPF, except the prefix and next hop information that obtain route, also need to when calculating route, obtain the loopback mouth route (the source LSR information of route, it is the ID of egress equipment) of egress equipment corresponding to this 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 (LSR namely originates) of LSA corresponding to route (Link State Advertisement, Link State Advertisement); For 5 class routes, as ASBR (Autonomous System Border Router, Autonomous System Boundary Router, AS Boundary Router) in the time of in the one's respective area, the loopback mouth route of egress equipment is the loopback mouth route of the distribution apparatus of LSA corresponding to route, when ASBR was in other zones, the loopback mouth route of egress equipment was the loopback mouth route of last router on the SPF path, route place.
Wherein, when route prefix is identical with the IP address of loopback mouth route, illustrate that route and loopback mouth route are complementary; Otherwise illustrate that then route and loopback mouth route do not mate.
Whether step 404, ingress equipment inspection this locality record public network universal tag corresponding to egress equipment; If record public network universal tag corresponding to egress equipment, then execution in step 405; Otherwise, determine to process or stop processing according to existing the realization according to subscriber policy, this process is given unnecessary details no longer in detail.
In the embodiment of the 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, under this mode, manual at each equipment configuration public network universal tag by the user, this mode need to support all LSR of the manner that identical public network universal tag is arranged; For this mode one, whether ingress equipment inspection this locality records public network universal tag corresponding to egress equipment, specifically comprise: when at each equipment configuration public network universal tag, then whether ingress equipment can record according to the configuration information inspection this locality of self public network universal tag corresponding to egress equipment.
Mode two, Network Synchronization mode, under this mode, each LSR (Egress of corresponding LSP, be egress equipment) the automatic public network universal tag of selecting local use, and by direct-connected LDP neighbours self public network universal tag is synchronized to each equipment in the network, send to ingress equipment with public network universal tag the most at last, this mode each equipment in the network of going for is all supported the situation of the manner.
Mode three, long-range neighbours' mode, under this mode, each LSR (Egress of corresponding LSP, be egress equipment) the automatic public network universal tag of selecting local use, and by long-range neighbours this public network universal tag directly being sent to opposite equip. (being ingress equipment), this mode goes for the situation that equipment component in the network is supported the manner.
It should be noted that and the public network universal tag is notified to other equipment by label mapping message for aforesaid way two and mode three; The difference of the two is: after receiving the public network universal tag that neighbours send, use the equipment of Network Synchronization mode need to be 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, whether ingress equipment inspection this locality records public network universal tag corresponding to egress equipment specifically comprises: when each equipment is notified the public network universal tag of self correspondence to other equipment by label mapping message, when making ingress equipment can finally receive the label mapping message that each equipment sends, the label mapping message that ingress equipment is received according to self is safeguarded 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 invention, the public network universal tag that transmits in LDP can use label mapping message, the U bit position of this label mapping message is designated identification (as being sign 1 etc.), FEC TLV (Type Length Value, type lengths values) in first FEC element prefix be that (these particular addresss can not be used as singlecast router information and occur in route is transmitted particular address, as being 127.0.0.1, or 255.255.255.255 etc.), and second FEC element is the loopback mouth route of source LSR (being egress equipment), and instance number is filled in the position of prefix in the 3rd FEC element.
Based on the design of above-mentioned label mapping message, the label mapping message that ingress equipment is received according to self is safeguarded the public network universal tag of each equipment, further comprises:
Ingress equipment is when receiving label mapping message, if knowing the U bit position of label mapping message is designated identification (as identifying 1), and the prefix of first FEC element is that particular address is (such as 127.0.0.1, or 255.255.255.255 etc.), then ingress equipment obtains loopback mouth route corresponding to label mapping message (being the loopback mouth route of the distribution apparatus of label mapping message) from second FEC element;
If current public network universal tag corresponding to loopback mouth route that do not store, the corresponding relation between the instance number in the 3rd FEC element in the public network universal tag that then carries in the ingress equipment records label mapping message, loopback mouth route (it is the sign of egress equipment), the label mapping message;
If current public network universal tag corresponding to loopback mouth route that store, the then magnitude relationship between the instance number instance number corresponding with the public network universal tag of current storage in the 3rd FEC element in the ingress comparison in equipment label mapping message; 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 that carries in the label mapping message, and upgrades the instance number of current storage by instance number in the 3rd FEC element in the label mapping message; If the former is less than the latter, then ingress equipment abandons label mapping message.
In a kind of preferred implementation of the embodiment of the invention, before execution in step 405, ingress equipment can also check whether this route has identical down hop with the loopback mouth route of egress equipment; If identical down hop is arranged, then execution in step 405; If there is not identical down hop, then determine to process or stop processing according to existing the realization according to subscriber policy, this process is given unnecessary details no longer in detail.
In a kind of preferred implementation of the embodiment of the invention, when LSP corresponding to the loopback mouth route of not setting up egress equipment on the ingress equipment, ingress equipment is searched self farthest complete LSR to the path of egress equipment according to SPF tree, utilizing farthest, LSP corresponding to loopback mouth route of complete LSR sets up LSP corresponding to route, make the outgoing label of LSP corresponding to route be the public network universal tag that complete LSR is corresponding farthest, the down hop of the LSP that route is corresponding is LSP corresponding to loopback mouth route of farthest complete LSR; In addition, if ingress equipment does not find self farthest complete LSR to the path of egress equipment according to SPF tree, then ingress equipment determines to realize processing or stop to process according to existing according to subscriber policy, and this process is given unnecessary details no longer in detail.
Further, ingress equipment is searched self farthest complete LSR to the path of egress equipment according to SPF tree, specifically comprise: at ingress equipment to the path of egress equipment, ingress equipment begins to search backward from direct-connected down hop, obtain on the SPF of the egress equipment tree path equipment R1 (search this moment no longer backward) of LSP corresponding to first loopback mouth route that does not have equipment, and set the path from the previous dive of equipment R1 against SPF and search to the ingress device orientation, obtain first to the LSR of public network universal tag should be arranged, and determine that this LSR is complete LSR farthest.
In sum, through after the above-mentioned processing, all acyclics of egress equipment route of answering back all will be used public network universal tag generation LSP; If namely router R (such as ingress equipment) is from source router a (such as egress equipment) study to 1 loopback mouth route with during other routes of N bar (acyclic answer back route), router R only need to produce two kinds of LSP corresponding to LSP:1 bar loopback mouth route; The LSP that other routes of N bar are corresponding because these LSP have identical down hop and label, to the consumption of MPLS resource seldom, only takies a LSP resource, thereby reduces the software and hardware resources that LSP consumes on the resource.
In addition, when message matches acyclic and answers back route, LSP based on above-mentioned foundation, public network universal tag that can be corresponding according to route, this message is stamped one deck MPLS vpn label (being the public network universal tag), find that afterwards down hop is LSP (being the LSP corresponding to loopback mouth route of the corresponding outgoing interface equipment of route), then increase one deck outer layer label (being the label of LSP corresponding to loopback mouth route) according to this LSP, then forward; On middle forwarding unit, message will be transmitted according to outer layer label; After message arrives source router (being egress equipment), eject outer layer label, find that vpn label is the public network universal tag, egress equipment will be searched routing table this moment, carry out forward process according to route.
Inventive concept based on same with said method the present invention proposes a kind of routing device, is used for the ingress equipment of multiprotocol label switching MPLS network, and as shown in Figure 5, described routing device comprises:
Obtain module 11, be used for when calculating route, obtaining the loopback mouth route of egress equipment corresponding to described route;
First sets up module 12, is used for setting up the label switching path LSP corresponding to loopback mouth route of described egress equipment when described route and described loopback mouth route are complementary;
Second sets up module 14, be used for when recording public network universal tag corresponding to described egress equipment, and when setting up LSP corresponding to loopback mouth route that described egress equipment is arranged on this equipment, utilize the LSP corresponding to loopback mouth route of described egress equipment to set up LSP corresponding to described route, the outgoing label that makes LSP corresponding to described route is public network universal tag corresponding to described egress equipment, and the down hop of the LSP that described route is corresponding is the LSP corresponding to loopback mouth route of described egress equipment.
In the embodiment of the 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 broadcasting LSA; For 5 class routes, when Autonomous System Boundary Router, AS Boundary Router ASBR is in the 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 was in other zones, the loopback mouth route of described egress equipment was the loopback mouth route of end-use device on the described route place SPF SPF path.
Described enquiry module 13 can check whether this equipment records public network universal tag corresponding to described egress equipment by following dual mode:
Described enquiry module 13, checks whether record public network universal tag corresponding to described egress equipment on this equipment according to the configuration information of this equipment at concrete being used for when each equipment at the MPLS network disposes public network universal tag.
Perhaps,
Described enquiry module 13, concrete being used for when each equipment of MPLS network is notified the public network universal tag of self correspondence to other equipment by label mapping message, the label mapping message of receiving according to this equipment is safeguarded the public network universal tag of each equipment, and the maintenance information of this equipment of utilization checks whether record public network universal tag corresponding to described egress equipment on this equipment.
Described enquiry module 13, be further used for when receiving label mapping message, if knowing 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, obtains loopback mouth route corresponding to described label mapping message from second FEC element;
If current public network universal tag corresponding to described loopback mouth route that do not store then records in the public network universal tag that carries in the described label mapping message, described loopback mouth route, the described label mapping message corresponding relation between the instance number in the 3rd the FEC element;
If current public network universal tag corresponding to described loopback mouth route that store, the then magnitude relationship between the instance number instance number corresponding with the public network universal tag of current storage in the 3rd FEC element in the more described label mapping message; If the former is greater than the latter, then upgrades the public network universal tag of current storage by the public network universal tag that carries in the described label mapping message, and upgrade the instance number of current storage by instance number in the 3rd FEC element in the described label mapping message; If the former is less than the latter, then abandon described label mapping message.
Described second sets up module 14, concrete being used for after checking described route and whether the loopback mouth route of described egress equipment has identical down hop, if identical down hop is arranged, then further carry out at this equipment and set up LSP corresponding to loopback mouth route that described egress equipment is arranged, utilize the LSP corresponding to 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, be used for when LSP corresponding to the loopback mouth route of not setting up described egress equipment on this equipment, search the farthest complete LSR LSR of this equipment to the path of described egress equipment according to SPF tree, and utilize LSP corresponding to loopback mouth route of described farthest complete LSR to set up LSP corresponding to described route, the outgoing label that makes LSP corresponding to described route is the described farthest public network universal tag that complete LSR is corresponding, and the down hop of the LSP that described route is corresponding is LSP corresponding to loopback mouth route of described farthest complete LSR.
The described the 3rd sets up module 15, be further used at this equipment to the path of described egress equipment, begin to search backward from the direct-connected down hop of this equipment, obtain on the direction SPF tree path of egress equipment the equipment R1 of LSP corresponding to first loopback mouth route that does not have equipment, and set the path from the previous dive of described equipment R1 against SPF and search to this device orientation, obtain first to the LSR of public network universal tag should be arranged, and determine that this LSR is described farthest complete LSR.
Wherein, the modules of apparatus of the present invention can be integrated in one, and also can separate deployment.Above-mentioned module can be merged into a module, also can further split into a plurality of submodules.
Through the above description of the embodiments, those skilled in the art can be well understood to the present invention and can realize by hardware, also can realize by the mode that software adds necessary general hardware platform.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 with so that computer equipment (can be personal computer, server, the perhaps network equipment etc.) carry out the described method of each embodiment of the present invention.
It will be appreciated by those skilled in the art that accompanying drawing is the schematic diagram of a preferred embodiment, the module in the 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 among the embodiment can be distributed in the device of embodiment according to the embodiment description, also can carry out respective change and be arranged in the one or more devices that are different from present embodiment.The module of above-described embodiment can be merged into a module, also can further split into a plurality of submodules.
The invention described above sequence number does not represent the quality of embodiment just to description.
More than disclosed only be several specific embodiment of the present invention, still, 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. the method for building up of label switching path LSP in the multiprotocol label switching MPLS network is applied to it is characterized in that the method comprises in the MPLS network:
Ingress equipment obtains the loopback mouth route of egress equipment corresponding to described route when calculating route;
If described route and described loopback mouth route are complementary, then described ingress equipment is set up the LSP corresponding to loopback mouth route of described egress equipment;
If described route and described loopback mouth route are not mated, then whether described ingress equipment inspection this locality records public network universal tag corresponding to described egress equipment;
If record public network universal tag corresponding to described egress equipment, then when setting up LSP corresponding to loopback mouth route that described egress equipment is arranged on the described ingress equipment, the LSP corresponding to loopback mouth route of the described egress equipment of described ingress equipment utilization sets up LSP corresponding to described route, the outgoing label that makes LSP corresponding to described route is public network universal tag corresponding to described egress equipment, and the down hop of the LSP that described route is corresponding is the LSP corresponding to 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 broadcasting LSA; For 5 class routes, when Autonomous System Boundary Router, AS Boundary Router ASBR is in the 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 was in other zones, the loopback mouth route of described egress equipment was the loopback mouth route of end-use device on the 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 at each equipment configuration public network universal tag, 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 each equipment is notified the public network universal tag of self correspondence to other equipment by label mapping message, the label mapping message that described ingress equipment is received according to self is safeguarded 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. such as claim 3 or 4 described methods, it is characterized in that the label mapping message that described ingress equipment is received according to self is safeguarded the public network universal tag of each equipment, further comprises:
Described ingress equipment is when receiving label mapping message, if knowing 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 obtains loopback mouth route corresponding to described label mapping message from second FEC element;
If current public network universal tag corresponding to described loopback mouth route that do not store, the corresponding relation between the instance number in the 3rd FEC element in the public network universal tag that then carries in the described label mapping message of described ingress equipment records, described loopback mouth route, the described label mapping message;
If current public network universal tag corresponding to described loopback mouth route that store, the then magnitude relationship between the instance number instance number corresponding with the public network universal tag of current storage in the 3rd FEC element in the described label mapping message of described ingress comparison in equipment; 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 that carries in the described label mapping message, and upgrades the instance number of current storage by instance number in the 3rd FEC element in the 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, set up LSP corresponding to loopback mouth route that described egress equipment is arranged at described ingress equipment, the LSP corresponding to loopback mouth route of the described egress equipment of described ingress equipment utilization sets up LSP corresponding to described route, further comprises before:
Whether the described route of described ingress equipment inspection has identical down hop with the loopback mouth route of described egress equipment; If identical down hop is arranged, then further carry out at described ingress equipment and set up LSP corresponding to loopback mouth route that described egress equipment is arranged, the LSP corresponding to loopback mouth route of the described egress equipment of described ingress equipment utilization sets up the process of LSP corresponding to described route.
7. the method for claim 1 is characterized in that, described method further comprises:
When LSP corresponding to the loopback mouth route of not setting up described egress equipment on the described ingress equipment, described ingress equipment is searched self farthest complete LSR LSR to the path of described egress equipment according to SPF tree, and utilize LSP corresponding to loopback mouth route of described farthest complete LSR to set up LSP corresponding to described route, the outgoing label that makes LSP corresponding to described route is the described farthest public network universal tag that complete LSR is corresponding, and the down hop of the LSP that described route is corresponding is LSP corresponding to loopback mouth route of described farthest complete LSR.
8. method as claimed in claim 7 is characterized in that, described ingress equipment is searched self farthest complete LSR to the path of described egress equipment according to SPF tree, specifically comprises:
At described ingress equipment to the path of described egress equipment, described ingress equipment begins to search backward from direct-connected down hop, obtain on the direction SPF tree path of egress equipment the equipment R1 of LSP corresponding to first loopback mouth route that does not have equipment, and set the path from the previous dive of described equipment R1 against SPF and search to described ingress device orientation, obtain first to the LSR of public network universal tag should be arranged, and determine that this LSR is described farthest complete LSR.
9. routing device is used for the ingress equipment of multiprotocol label switching MPLS network, it is characterized in that described routing device comprises:
Obtain module, be used for when calculating route, obtaining the loopback mouth route of egress equipment corresponding to described route;
First sets up module, is used for setting up the label switching path LSP corresponding to loopback mouth route of described egress equipment when described route and described loopback mouth route are complementary;
Enquiry module is used for checking whether this equipment records public network universal tag corresponding to described egress equipment when described route and described loopback mouth route are not mated;
Second sets up module, be used for when recording public network universal tag corresponding to described egress equipment, and when setting up LSP corresponding to loopback mouth route that described egress equipment is arranged on this equipment, utilize the LSP corresponding to loopback mouth route of described egress equipment to set up LSP corresponding to described route, the outgoing label that makes LSP corresponding to described route is public network universal tag corresponding to described egress equipment, and the down hop of the LSP that described route is corresponding is the LSP corresponding to 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 broadcasting LSA; For 5 class routes, when Autonomous System Boundary Router, AS Boundary Router ASBR is in the 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 was in other zones, the loopback mouth route of described egress equipment was the loopback mouth route of end-use device on the described route place SPF SPF path.
11. equipment as claimed in claim 9 is characterized in that,
Described enquiry module, checks whether record public network universal tag corresponding to described egress equipment on this equipment according to the configuration information of this equipment at concrete being used for when each equipment at the MPLS network disposes public network universal tag.
12. equipment as claimed in claim 9 is characterized in that,
Described enquiry module, concrete being used for when each equipment of MPLS network is notified the public network universal tag of self correspondence to other equipment by label mapping message, the label mapping message of receiving according to this equipment is safeguarded the public network universal tag of each equipment, and the maintenance information of this equipment of utilization checks whether record public network universal tag corresponding to described egress equipment on this equipment.
13. such as claim 11 or 12 described equipment, it is characterized in that,
Described enquiry module, be further used for when receiving label mapping message, if knowing 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 obtains loopback mouth route corresponding to described label mapping message from second FEC element;
If current public network universal tag corresponding to described loopback mouth route that do not store then records in the public network universal tag that carries in the described label mapping message, described loopback mouth route, the described label mapping message corresponding relation between the instance number in the 3rd the FEC element;
If current public network universal tag corresponding to described loopback mouth route that store, the then magnitude relationship between the instance number instance number corresponding with the public network universal tag of current storage in the 3rd FEC element in the more described label mapping message; If the former is greater than the latter, then upgrades the public network universal tag of current storage by the public network universal tag that carries in the described label mapping message, and upgrade the instance number of current storage by instance number in the 3rd FEC element in the 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, concrete being used for after checking described route and whether the loopback mouth route of described egress equipment has identical down hop, if identical down hop is arranged, then further carry out at this equipment and set up LSP corresponding to loopback mouth route that described egress equipment is arranged, utilize the LSP corresponding to 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 comprises:
The 3rd sets up module, be used for when LSP corresponding to the loopback mouth route of not setting up described egress equipment on this equipment, search the farthest complete LSR LSR of this equipment to the path of described egress equipment according to SPF tree, and utilize LSP corresponding to loopback mouth route of described farthest complete LSR to set up LSP corresponding to described route, the outgoing label that makes LSP corresponding to described route is the described farthest public network universal tag that complete LSR is corresponding, and the down hop of the LSP that described route is corresponding is LSP corresponding to loopback mouth route of described farthest complete LSR.
16. equipment as claimed in claim 15 is characterized in that,
The described the 3rd sets up module, be further used at this equipment to the path of described egress equipment, begin to search backward from the direct-connected down hop of this equipment, obtain on the direction SPF tree path of egress equipment the equipment R1 of LSP corresponding to first loopback mouth route that does not have equipment, and set the path from the previous dive of described equipment R1 against SPF and search to this device orientation, obtain first to the LSR of public network universal tag should be arranged, and determine that this LSR is described farthest complete LSR.
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 true CN102857424A (en) | 2013-01-02 |
| CN102857424B 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) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105337863A (en) * | 2014-07-29 | 2016-02-17 | 杭州迪普科技有限公司 | Label assigning method and device |
| WO2017193733A1 (en) * | 2016-05-13 | 2017-11-16 | 华为技术有限公司 | Route propagation method, and node |
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 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105337863A (en) * | 2014-07-29 | 2016-02-17 | 杭州迪普科技有限公司 | Label assigning method and device |
| CN105337863B (en) * | 2014-07-29 | 2018-10-26 | 杭州迪普科技股份有限公司 | A kind of label distribution method and device |
| WO2017193733A1 (en) * | 2016-05-13 | 2017-11-16 | 华为技术有限公司 | Route propagation method, and node |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102857424B (en) | 2015-04-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103380605B (en) | The MPLS of LDP is used to re-route method and the NE of LDP-FRR fast | |
| CN107666438B (en) | Message forwarding method and device | |
| CN112995029B (en) | Transmission path fault processing method, device and system | |
| US8842522B2 (en) | Incremental deployment of MRT based IPFRR | |
| CN102484612B (en) | For the method and apparatus that the LDP IGP of radio network is synchronous | |
| EP2497233B1 (en) | Disjoint path computation algorithm | |
| EP2892188B1 (en) | Method for determining packet forwarding path, network device and control device | |
| CN101243648B (en) | Method and apparatus for enabling routing of label switched data packets | |
| CN101651630A (en) | Switching method and switching device based on link fault | |
| US8589588B2 (en) | Method of identifying domain-to-domain link based on automatically switched optical network | |
| CN102664788A (en) | CE dual-homed link protection method in MPLS L3VPN and system thereof | |
| CN105637807B (en) | Method, controller, forwarding device and the network system to E-Packet | |
| US9674072B1 (en) | Route topology discovery in data networks | |
| CN110417651A (en) | A kind of tunnel establishing method, apparatus and system | |
| US20120124238A1 (en) | Prioritization of routing information updates | |
| CN108141392A (en) | The method and apparatus that pseudowire load is shared | |
| CN104144122A (en) | Method, device and system for establishing label switched path | |
| CN101826954B (en) | Method and system for realizing hot backup in centralized network nodes | |
| EP3582454B1 (en) | Graceful restart procedures for label switched paths with label stacks | |
| CN105591911B (en) | A kind of generation method and device of LSP | |
| CN107078961A (en) | Intermediate System-to-Intermediate System topology clear area | |
| CN103220217B (en) | A kind of route generating method and equipment | |
| CN101964743A (en) | Multiprotocol label-switched path APS (Active Protection System) protection and management method, equipment and system | |
| CN103001872B (en) | A kind of label distribution method and polymerization unit | |
| CN102457407B (en) | Method and equipment for detecting IP address conflict in autonomous system |
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. |