CN1738288A - Method for renewing route in multi protocol label exchanging network - Google Patents
Method for renewing route in multi protocol label exchanging network Download PDFInfo
- Publication number
- CN1738288A CN1738288A CN200410058216.XA CN200410058216A CN1738288A CN 1738288 A CN1738288 A CN 1738288A CN 200410058216 A CN200410058216 A CN 200410058216A CN 1738288 A CN1738288 A CN 1738288A
- Authority
- CN
- China
- Prior art keywords
- port
- label
- fec
- nhlfe
- standby
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
- H04L45/507—Label distribution
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a method for re-route in the multi-protocol label exchange MPLS network, comprising: A, operating the label distribution protocol in the network, each router of network records the FEC-label mapping information received from all ports and generating transferring information of each label according to each FEC-label mapping information; B, arranging the router to the protected port and setting a back-up port for the routed relative to the FEC which uses the protected port as next port; setting the protecting port as main port to the router relative to one FEC; C, the router generates the local label transferring list according to the main label transferring information and the back-up label transferring information; D, if the router detects the accidence of main port in the process of data transmission, transferring the information according to the back-up label in the local label transferring list, and routing directly to the back-up port to continue transmitting data. The invention can reduce the time of re-route, the cost of device, and realize the local application with better compatibility.
Description
Technical field
The present invention relates to route technology, the method that re-routes in particularly a kind of multiprotocol label switching (mpls) network based on the ICP/IP protocol stack network.
Background technology
Multiprotocol label switching (Muxtiprotocol Label Switch, MPLS) be to be used for improving the forwarding speed of router and to propose an agreement at first since MPLS this shows in two technology of key in IP network at present very much in traffic engineering (TraffcEngeering) and virtual network (VPN).MPLS becomes the major criterion that enlarges the IP network scale day by day.
The key of mpls protocol is a notion of having introduced label (Label).MPLS classifies to grouping, uses label to indicate the grouping that belongs to same forwarding type, uses label to be used as determining to transmit unique sign of operation in the MPLS network.
Referring to Fig. 1, Fig. 1 is the schematic network structure of MPLS.MPLS logically can be divided into tag edge router (Label Switching Edge Router, LER) and LSR (Label Switching Router, LSR).The LER that wherein enters the mouth provides forwarding equivalence class (ForwardingEquivalence Class, FEC) and the mapping of label, outlet LER provides the function that removes of label, and LSR is the server switch of MPLS, and it provides label exchange (Label Swapping) and label distribution function.
The connection of MPLS be called label switched path (Label Switching Path, LSP).Each node according to next jump label forwarding item (Next Hop Label Forwarding Entry NHLFE) transmits packet, and NHLFE includes following content:
(1) next jumping of packet (Next Hop)
Employed DDL encapsulation when (2) transmitting packet
The coded system of employed label stack when (3) transmitting packet
(4) to the operation of data packet label stack, possible operation has:
1. substitute the label of packet label stack top with a new label
2. eject the stack top of label
3. substitute the label of packet label stack top with a new label, and be pressed into one or more new labels
Packet at first is classified as different FEC when entering MPLS, exactly these FEC are shone upon mutually with NHLFE then, and then arrive and to utilize label to exchange to transmit the purpose of packet.FEC has two kinds with the mapping relations of NHLFE, go into label mapping (Incoming Label Map, ILM) and FEC to NHFLE mapping (FTN), the former be used for transmitting label change grouping (Core LSR), the latter is used for transmitting the not grouping of labelization (Edge LSR, LER), but after forwarding, also label change of grouping.
Set up LSP, also must mainly contain LDP (LabelDistribution Protocol) and RSVP-TE (Resource reSerVe Protocol Traffic Engineerextension) by means of label distribution protocol.
The LDP agreement comprises one group of message and processing procedure of being used for setting up LSP between LSR.The LDP agreement maps directly on the LSP that is based upon data link layer by the routing iinformation with network layer.A LSP may be based upon between two adjacent LSR, also may be by whole Routing Area (comprising a plurality of LSR).
The distribution of label is to specify a label and certain FEC binding, and distribution then is meant the process with this binding notice upstream or downstream.Label distribution all is to finish under the control of LDP agreement with distribution.
The distribution and the distribution of label have dual mode:
1, LSR distributes the FEC-label binding for other LSR that clearly proposes the label request, and this mode is Downstream on Demand (Downstream On Demand) label distribution.
2, the MPLS architecture allows LSR that other LSR that does not propose the label request is initiatively distributed the FEC-label binding equally, and this mode is autonomous (Downstream Unsolicited) label distribution in downstream.
The downstream is which LSR to be responsible for initiating the notification process that the label mapping is asked and label shines upon by from the main distinction of main label announcement and Downstream on Demand label announcement mode.
Label control also orderly and control mode dual mode independently:
When 1, using orderly LSP control, have only when LSR receives that the specific FEC-label mapping message of specific next jumping of FEC or LSR are the Egress node of LSP, LSR just can upstream send label mapping message.If LSR is not neither there is the label binding for specific FEC in the Egress node of specific FEC yet, LSR must wait for the specific FEC-label response message of receiving downstream LSR before specific FEC being carried out the FEC-label binding and upstream LSR returns specific FEC-label binding message so.
When 2, using independently LSP control, each LSR can be at any time to the LSR announcement label mapping that links to each other with it.For example ought be operated under the independent Downstream on Demand label distribution control mode, LSR can be at once sends response to the label request message of upstream, and does not need to wait for the label mapping message of jumping LSR from next.When being operated under the autonomous label distribution control mode in independent downstream, as long as LSR is ready to carry out label forwarding for specific FEC, LSR just can announce specific FEC-label mapping message to the LSR that links to each other with it.Use separate label control to allow LSR before receiving the label mapping message in downstream, just can upstream announce label mapping message.
LSR uses independently still orderly control mode to determine LSR to set up behavior in the process at LSP.As a configurable option, LSR can provide support to these two kinds of control modes.
Label keeps also having conservative retention mode and free label to keep dual mode:
In the autonomous label distribution mode in downstream, can receive label mapping message for all routes from any adjacent LSR.When using conservative retention mode, the FEC-label binding that only is useful on data forwarding just can be retained; The FEC-label binding that promptly receives is from next jumping LSR of route.
In Downstream on Demand label distribution mode, only next jumps LSR transmission label request message to LSR to FEC.Because Downstream on Demand label distribution mode is mainly used in the limited environment of the label resources ATM switch of limited cross connection space (as have), so the downstream connects and needs the label distribution mode can use conservative retention mode usually.The advantage of conservative retention mode is that the label that only is useful on data forwarding just can be assigned with and safeguard.For the limited LSR of label resources (as ATM switch), this point is very important.A shortcoming of conservative retention mode be if route changing next of specific FEC jump LSR, before grouping can be proceeded label forwarding, LSR must wait for the specific FEC-label mapping message of next jumping of making a fresh start.
Under the autonomous label distribution mode in downstream, LSR can receive label mapping message for all routes from any adjacent LSR.When using liberal label retention mode, whether be that next of its specific FEC-label mapping of announcing jumped no matter send LSR, LSR is kept for all label mappings.When using Downstream on Demand label distribution mode, LSR can select to send label request message to all adjacent LSR for all known address prefixs.Downstream on Demand label distribution mode is generally used for such as equipment such as ATM switch.
The main advantage of liberal label retention mode is that LSR can variation responds to route fast, and this mainly is because the label mapping exists.The major defect of liberal label retention mode is that current unwanted label mapping equally also needs to be assigned with and to safeguard.
In the MPLS network, when LSP goes up certain node or link occurs fault, can adopt the MPLS fast reroute techniques LSP to be switched on the local backup LSP of prior foundation, protection LSP can not be subjected to the influence of link/node fault.
The MPLS fast reroute techniques to the protection of Network as shown in Figure 2, Fig. 2 is the LSP path schematic diagram of the quick heavy-route of prior art MPLS for Fig. 2;
Wherein, main LSP path is A-B-C-D-E.Path A-G-C is used for Node B and relevant link are protected, and path B-G-D is used for node C and relevant link are protected, and path C-F-E is used for node D and relevant link are protected, and path D-F-E is used for link D-E is protected.For example when fault appearred in the C point, the B point can switch to network service traffic on the B-G-D, thereby has reduced loss of data.
The mode of heavy-route has two kinds fast at present: Bypass mode and Detour mode.Main use is the quick heavy-route of Bypass mode at present.Under the Bypass mode, a pre-configured LSP is used to protect a plurality of LSP.When link failure, main tunnel LSP is routed on the pre-configured LSP, arrives next hop router by this pre-configured LSP, reaches the purpose of protection like this.
The method of the quick heavy-route of present this MPLS has following shortcoming:
1, depend on complicated MPLS TE technology, cost of device is big;
2, backup LSP needs manual explicit appointment, and the configuration effort amount is big, can not large scale deployment;
3, depend on agreement such as OSPF-TE/ISIS-TE/RSVP-TE/CR-LDP, need a plurality of equipment cooperatings, poor compatibility;
4, for carrying out link, node and trail protection, need to set up backup LSP respectively, bring unnecessary spending;
5, also there is the fault possibility in backup LSP, does not have protection mechanism, can not carry out quick heavy-route when it loses efficacy;
6, require backup LSP can not pass through protected link, node, require too strictness,, still can not set up backup LSP even sometimes the destination can reach.
Summary of the invention
In view of this, main purpose of the present invention is to provide the method that re-routes in a kind of multiprotocol label switching (mpls) network, and this method not only can be implemented in the quick rerouting behind the node failure, and saves cost of device.
For achieving the above object, technical scheme of the present invention specifically is achieved in that
The method that re-routes in a kind of multiprotocol label switching MPLS network, this method may further comprise the steps:
A, in network, move label distribution protocol, the FEC-tag mapping information that each router records in the network is received from all of the port, and generate each label forwarding information respectively according to each FEC-tag mapping information;
B, dispose protected port,, determine backup port for the route of this port as each FEC correspondence of next jumping; For the route of a FEC correspondence, protected port is main port;
The label forwarding information that the FEC-tag mapping information that main port is received generates is that the label forwarding information that the main FEC-tag mapping information of using label forwarding information, standby port to receive generates is standby label forwarding information;
C, router are transmitted with label forwarding information and standby label forwarding information generation local label according to main;
In D, the data transmission procedure, if router detection arrives the main port fault, the standby label forwarding information in then transmitting according to local label is routed directly to standby port and continues the transmission data.
Wherein, the working method of the label distribution protocol that moves in the described network is: the autonomous label distribution in downstream, orderly label are controlled and label maintenance freely.
The method of the described definite standby port of step B can be manual the selection; Or, get rid of main port according to the principle of shortest path, the operation link-state routing protocol calculates backup port automatically.
The described manual mode of selecting can be: specify a standby port for main port, all are the FEC of next jumping with main port, and its standby port is designated port.
Automatically the configuration mode that calculates can for: dispose that a port is protected automatically or all of the port that disposes an equipment is protected automatically.
The process of described automatic calculating backup port can be carried out after normal route calculating finishes.
Automatically calculating under the situation of backup port, if router detection has fault to backup port, then can recomputate backup port, and with the standby label forwarding information of the new backup port correspondence that obtains, alternative local label is transmitted the standby label forwarding information of Central Plains backup port correspondence.
Described label forwarding information is: router is according to the FEC-tag mapping information, and next of generation jumped label forwarding item NHLFE;
Described master with label forwarding information is: the FEC-tag mapping information that router is received according to main port, the NHLFE of generation;
Described standby label forwarding information is: the FEC-tag mapping information that router is received according to backup port, the standby N HLFE of generation.
For ingress edge router LER, described local label is transmitted and is comprised: FTN and NHLFE;
If it is protected to be configured port, then the generation method of FTN is among the step C:
C1, FEC is shone upon mutually generation FTN with NHLFE, standby N HLFE with main.
If after FEC generated FTN with main mapping with NHLFE, it was protected to have disposed port, comprises among the then described step C:
C2, LER travel through FTN, search next jumping of its NHLFE and are the list item of protected port, are that FTN increases a backup NHLFE, and it is the backup port of determining that next of backup NHLFE correspondence jumped.
For LSR LSR, described local label is transmitted and is comprised: ILM and NHLFE;
If it is protected to be configured port, the method that generates ILM among the then described step C is:
C1, will go into label and shine upon generation LIM with main with NHLFE, standby N HLFE mutually.
If after ILM generated, it was protected to have disposed port, comprises among the then described step C:
C2, LSR travel through ILM, search next jumping of its NHLFE and are the list item of protected port, are that ILM increases a backup NHLFE, and it is the backup port of determining that next of backup NHLFE correspondence jumped.
Step D is described be routed to standby port continue the transmission data method can for: the label with the standby port correspondence substitutes the former label that receives in the data, sends the data to standby port according to this label.
As seen from the above technical solutions; the method that re-routes in this MPLS network of the present invention is in the MPLS network environment of an operation label distribution protocol, by selecting backup port; a particular port is protected backup, and it is applicable to this port to be all LSP of outgoing interface.When this port failure, equipment can switch to backup port fast, carries out MPLS by this backup port and transmits, and arrives the destination.
Therefore; the inventive method does not need to adopt complicated MPLS TE technology, has realized a plurality of node distributed treatment, and backup port can be realized link protection, Node Protection and trail protection simultaneously; need not to set up respectively backup LSP, saved cost of device at link, node and path.And, because being localization, the present invention realizes, need not neighbouring device and cooperate support, have good compatibility.
Description of drawings
Fig. 1 is the schematic network structure of MPLS;
Fig. 2 is the LSP path schematic diagram of the quick heavy-route of prior art MPLS;
Fig. 3 is the MPLS schematic network structure of a preferred embodiment of the present invention;
Fig. 4 is a label distribution schematic diagram embodiment illustrated in fig. 3;
Fig. 5 is the label forwarding schematic diagram of middle R1 embodiment illustrated in fig. 3;
Fig. 6 is the label forwarding schematic diagram of middle R2 embodiment illustrated in fig. 3;
Fig. 7 is a heavy-route schematic diagram after the middle R2 fault embodiment illustrated in fig. 3.
Embodiment
For making purpose of the present invention, technical scheme and advantage clearer, below with reference to the accompanying drawing embodiment that develops simultaneously, the present invention is described in more detail.
The present invention by selecting backup port, protects backup to a particular port in the MPLS network environment of an operation LDP agreement, it is applicable to this port to be all LSP of outgoing interface.When this port failure, equipment can switch to backup port fast, carries out MPLS by backup port and transmits, and arrives the destination.
The method that re-routes in the MPLS network of the present invention mainly may further comprise the steps:
A, in network, move label distribution protocol, the FEC-tag mapping information that each router records in the network is received from all of the port, and generate each label forwarding information respectively according to each FEC-tag mapping information;
B, dispose protected port,, determine backup port for the route of this port as each FEC correspondence of next jumping; For the route of a FEC correspondence, protected port is main port;
The label forwarding information that the FEC-tag mapping information that main port is received generates is that the label forwarding information that the main FEC-tag mapping information of using label forwarding information, standby port to receive generates is standby label forwarding information;
C, router are transmitted with label forwarding information and standby label forwarding information generation local label according to main;
In D, the data transmission procedure, if router detection arrives the main port fault, the standby label forwarding information in then transmitting according to local label is routed directly to standby port and continues the transmission data.
Below lifting a preferred embodiment describes.
Referring to Fig. 3, Fig. 3 is the MPLS schematic network structure of a preferred embodiment of the present invention.Wherein, R1 is inlet LER, and R2, R3, R4 are LSR, and R5 is outlet LER.
In the present embodiment, at first move the LDP agreement in the MPLS network, its working method is autonomous (DU) label distribution in downstream, orderly label is controlled and label maintenance freely.
Because under DU label distribution mode, outlet LER need not upstream LSR and proposes the label distribution request, just initiatively distributes FEC-label mapping (binding), and this message is sent to the upstream.So in the present embodiment, each router can receive the FEC-tag mapping information that a plurality of next jumping port send.
Because under label retention mode freely, LSR can receive label mapping message for FEC from any adjacent LSR, no matter next that sends the LSR of this message and whether be the corresponding route of FEC institute in the specific FEC-label mapping that it announces jumped, LSR shines upon for all labels and is kept.So the router records in the present embodiment all FEC-tag mapping informations of receiving.
Referring to Fig. 4, Fig. 4 is a label distribution schematic diagram embodiment illustrated in fig. 3.Wherein, R1 arrives R5 two path R1-R2-R5 and R1-R3-R4-R5, and R5 upstream initiates many label mapping messages.R5, R4, R3, R2 be jumping transmission FEC-tag mapping information on it respectively, has wherein comprised from jumping distributed labels as last one.
Finally, as shown in Figure 4: R2 and R3 have distributed the label L21 that arrives R5 and L31, R5 and R3 to distribute the label L52 that arrives R5 and L32, R4 and R2 to distribute the label L43 and L23, the R5 that arrive R5 to distribute the label L54 that arrives R5 to R4 to R3 respectively to R2 respectively to R1 respectively.
In the present embodiment, R1 has generated two NHLFE according to the FEC-tag mapping information of receiving from R2 and R3, R2 has also generated two NHLFE according to the FEC-tag mapping information of receiving from R5 and R3, R3 has also generated two NHLFE according to the FEC-tag mapping information of receiving from R4 and R2, and R4 has generated a NHLFE according to the FEC-tag mapping information of receiving from R5.
Then, the protected port of configuration of routers for the route of this port as each FEC correspondence of next jumping, is determined backup port; For a FEC (route), protected port is main port.
For example: R1-R2-R5 is the route of this FEC correspondence for certain FEC, then for R1, R2 is defined as main port, the NHLFE that the FEC-tag mapping information that sends according to R2 generates is the main NHLFE that uses, R3 is defined as standby port, and the NHLFE that the FEC-tag mapping information that sends according to R3 generates is standby N HLFE.For R2, R5 is defined as main port, and the NHLFE that the FEC-tag mapping information that sends according to R5 generates is that the master uses NHLFE, and R3 is defined as standby port, and the NHLFE that the FEC-tag mapping information that sends according to R3 generates is standby N HLFE.
The method of determining standby port is: specify the backup port of the device port of LSR as another one device port (being protected port).These two ports both can be physical ports, also can be logic ports, and prerequisite is that LDP operates on this port.
Backup port can be selected by hand, also can calculate automatically.The manual mode of selecting can be: specify a standby port for main port, all are the FEC of next jumping with main port, and its standby port is designated port.
Under complicated situation, the manual port of selecting may not be best, and perhaps the configuration effort amount is bigger, so suggestion uses automatic Calculation Method to dispose.Automatically Calculation Method is being specified under the situation of wanting protected port, and the principle according to shortest path calculates backup port.
Automatically calculation requirement equipment operation link-state routing protocol as OSPF, IS-IS, but does not need agreement to expand.Automatically the criterion of calculating is: find from this locality to the destination, but not by the shortest path of protected port, method is to get rid of the information of protected port in the LSD, promptly simulates the situation that protected port interrupts, and calculates shortest path.
Automatically the configuration mode that calculates has two kinds: the one, and at port, it is protected disposing it; The 2nd, at equipment, it is all protected to dispose its all of the port.
Under situation about calculating automatically, as long as the destination can reach, can find backup port protection, if the backup port that calculates broke down afterwards, can recomputate new backup port.Behind the backup port that calculating makes new advances, with the standby label forwarding information of the new backup port correspondence that obtains, alternative local label is transmitted the standby label forwarding information of Central Plains backup port correspondence.
Because automatic calculating can consume cpu resource, slows down routing convergence speed for preventing this calculating, after finishing, normal route calculating carries out the automatic calculating of backup port again.Like this, carry out the calculating to backup port the CPU free time, use common SPF algorithm to meet the demands, need not strengthen the CPU ability or adopt complicated algorithm, cpu load is low.
In the present embodiment, but backup port manual configuration or automatic the generation under the situation of manual appointment backup port, are compared manual appointment backup LSP, have alleviated the configuration effort amount; Automatically generation need not manual explicit appointment especially, has further alleviated the workload of disposing.
In this enforcement, R1-R5 safeguards that separately local label transmits, and when not implementing the port backup, each Label Forwarding Information Base only has a FTN/LIM and a NHLFE, and NHLFE wherein is that the FEC-tag mapping information that the route next jump according to FEC sends generates.After implementing the port backup, if next jumping of certain Label Forwarding Information Base is protected port, for this table increases a standby N HLFE, standby N HLFE generates according to the FEC-tag mapping information that backup port sends.
The local label that inlet LER and middle LSR safeguard is transmitted difference slightly to some extent, below be elaborated respectively.
To inlet LER, its Label Forwarding Information Base is made up of for two sections FTN and NHLFE, and FTN is the mapping of FEC with NHLFE.
If FTN generates after the port backup configuration, FTN normal next jump by the IGP shortest path decision that arrives FEC, main is the FEC-tag mapping information generation that the route next jump according to FEC sends with NHLFE.During newly-built FTN, FEC is shone upon generation FTN mutually with main with NHLFE and backup NHLFE.Like this, FTN, master transmit with NHLFE, standby N HLFE composition local label.
If FTN generates before the port backup configuration, FEC master together shines upon mutually with NHLFE, and behind the generation FTN, LER traversal FTN table is searched next jumping of its NHLFE and is the list item of protected port, is that NHLFE is backed up in this of FTN increase.Next of backup NHLFE correspondence jumped the backup port for determining.Like this, FTN, master transmit with NHLFE, standby N HLFE composition local label.
Referring to Fig. 5, Fig. 5 is the label forwarding schematic diagram of middle R1 embodiment illustrated in fig. 3.There is shown the main list item in the R1 Label Forwarding Information Base: destination R5, the main NHLFE R1-R2, L21, standby N HLFE R1-R3, L31 of using.
For middle LSR, its Label Forwarding Information Base is made up of for two sections ILM and NHLFE, and ILM is into the mapping table of label with NHLFE.Because go into, outgoing label all distributes to specific FEC, an ILM has unique corresponding relation with this FEC.
If ILM generates after the port backup configuration, then will go into label and shine upon mutually with NHLFE, standby N HLFE with main, generate LIM.Like this, LIM, master transmit with NHLFE, standby N HLFE composition local label.
If ILM generates before the port backup configuration; also will go into label earlier shines upon with NHLFE mutually with main; generate LIM; LSR traversal LIM shows then; search next jumping of its NHLFE and be the list item of protected port; for this LIM increases a backup NHLFE, next of backup NHLFE correspondence jumped the backup port for determining.Like this, LIM, master transmit with NHLFE, standby N HLFE composition local label.
Referring to Fig. 6, Fig. 6 is the label forwarding schematic diagram of middle R2 embodiment illustrated in fig. 3.There is shown the main list item in the R2 Label Forwarding Information Base: go into label L21, the main NHLFE R2-R5, L52, standby N HLFE R2-R3, L32 of using.
As seen from Figure 6, for route R1-R2-R5, R2 is the last two jump, in fact export LERR5 and belong to special control label for its distributed labels L52, that is to say, R5 does not give R2 for FEC distributes the label of essence, but next jumping that backup port R3 arrives is not LER, also needs the distributing labels for FEC on this port.Therefore, still needing R3 when generating backup NHLFE is its distributing labels.
In order to realize can re-routing after the equipment fault, R1-R5 also safeguards the operating state of each port separately: normal/as to lose efficacy.When detecting certain port cisco unity malfunction, as physical link lost efficacy or manual operation with port shutdown, upgrade its state immediately.In data forwarding process, search next jumping main port that Label Forwarding Information Base can obtain data, if be checked through its state for losing efficacy, then be switched to the port of backup, and corresponding label is set, promptly the label with the standby port correspondence substitutes the former label that receives in the data, sends the data to standby port according to this label.
Data arrive standby port, oneself distribute because label is it, and this wherein necessarily has corresponding Label Forwarding Information Base, thereby can continue to transmit data to the destination.
Referring to Fig. 7, Fig. 7 is a heavy-route schematic diagram after the middle R2 fault embodiment illustrated in fig. 3.Wherein, suppose the LSP of R1-R5 is protected, shortest path is R1-R2-R5, and backup port is R1-R3.On R3, the shortest path that arrives R5 is R3-R2-R5, and backup port is R3-R4.If R2 lost efficacy, this variation of the equal perception of R1 and R3 switches to backup port respectively, thereby forms new LSP, R1-R3-R4-R5.As long as keep accessibility between R1-R5, a plurality of nodes work alone separately, just can make protection to take up an official post meaning link, node failure of path, promptly can protect by realizing route.
As seen,, then both can accomplish port protection, also can accomplish node and trail protection simultaneously, need not to set up respectively backup LSP, also need not what's new at link, node and path if a plurality of nodes all adopt the present invention in network.
This method that re-routes by port backup realization MPLS network of the present invention both can be protected the LSP that is set up by the LDP agreement, also can protect the CR-LSP that is set up by RSVP-TE/CR-LDP simultaneously.
The destination of CR-LSP is an outlet LER equipment, and LDP has set up Label Forwarding Information Base for arriving this LER.After manual appointment or calculating backup port automatically, be that the Label Forwarding Information Base of CR-LSP correspondence increases next jumping of backup, port is a backup port, label is that the adjacent LDP peer of backup port is outlet LER distribution.
The inventive method also can be protected for the IP flow, and at this time, the master who transmits jumps with next and adopts IP to transmit, and standby next jumping adopts MPLS to transmit, and Label Forwarding Information Base at this moment is only by FTN/ILM and a standby NHLFE.
By the above embodiments as seen, the method that this MPLS network of the present invention re-routes, adopt the mode of analog link fault, calculated in advance backup port, saved the time that route computing time after fault takes place and LSP rebulid, therefore accelerated the speed that re-routes.And the present invention do not need to adopt complicated MPLS TE technology, and cost of device is little, can localization realize, need not neighbouring device and cooperates and support, and is compatible good.
Claims (13)
1, the method that re-routes in a kind of multiprotocol label switching MPLS network is characterized in that this method may further comprise the steps:
A, in network, move label distribution protocol, the FEC-tag mapping information that each router records in the network is received from all of the port, and generate each label forwarding information respectively according to each FEC-tag mapping information;
B, the protected port of configuration of routers for the route of this port as each FEC correspondence of next jumping, are determined backup port; For the route of a FEC correspondence, protected port is main port;
The label forwarding information that the FEC-tag mapping information that main port is received generates is that the label forwarding information that the main FEC-tag mapping information of using label forwarding information, standby port to receive generates is standby label forwarding information;
C, router are transmitted with label forwarding information and standby label forwarding information generation local label according to main;
In D, the data transmission procedure, if router detection arrives the main port fault, the standby label forwarding information in then transmitting according to local label is routed directly to standby port and continues the transmission data.
2, the method for claim 1 is characterized in that, the working method of the label distribution protocol that moves in the described network is: the autonomous label distribution in downstream, orderly label are controlled and label maintenance freely.
3, the method for claim 1 is characterized in that, the method for the described definite standby port of step B is: the manual selection; Or, get rid of main port according to the principle of shortest path, the operation link-state routing protocol calculates backup port automatically.
4, method as claimed in claim 3 is characterized in that, the described manual mode of selecting: specify a standby port for main port, all are the FEC of next jumping with main port, and its standby port is designated port.
5, method as claimed in claim 3 is characterized in that, automatically the configuration mode that calculates is: dispose that a port is protected automatically or all of the port that disposes an equipment is protected automatically.
6, as claim 3 or 5 described methods, it is characterized in that: the process of described automatic calculating backup port is carried out after normal route calculating finishes.
7, as claim 3 or 5 described methods, it is characterized in that: calculating automatically under the situation of backup port, if router detection has fault to backup port, then recomputate backup port, and with the standby label forwarding information of the new backup port correspondence that obtains, alternative local label is transmitted the standby label forwarding information of Central Plains backup port correspondence.
8, the method for claim 1 is characterized in that, described label forwarding information is: router is according to the FEC-tag mapping information, and next of generation jumped label forwarding item NHLFE;
Described master with label forwarding information is: the FEC-tag mapping information that router is received according to main port, the NHLFE of generation;
Described standby label forwarding information is: the FEC-tag mapping information that router is received according to backup port, the standby N HLFE of generation.
9, method as claimed in claim 8 is characterized in that, for ingress edge router LER, described local label is transmitted and comprised: FTN (FEC shines upon with NHLFE) and NHLFE;
If it is protected to be configured port, then the generation method of FTN is among the step C:
C1, FEC is shone upon mutually generation FTN with NHLFE, standby N HLFE with main.
10, method as claimed in claim 8 is characterized in that, for LER, described local label is transmitted and comprised: FTN and NHLFE;
If after FEC generated FTN with main mapping with NHLFE, it was protected to have disposed port, comprises among the then described step C:
C2, LER traversal FTN table is searched next jumping of its NHLFE and is the list item of protected port, is that this FTN increases a backup NHLFE, and it is the backup port of determining that next of backup NHLFE correspondence jumped.
11, method as claimed in claim 8 is characterized in that, for LSR LSR, described local label is transmitted and comprised: ILM (going into label shines upon mutually with outgoing label) and NHLFE;
If it is protected to be configured port, the method that generates ILM among the then described step C is:
C1, will go into label and shine upon generation LIM with main with NHLFE, standby N HLFE mutually.
12, method as claimed in claim 8 is characterized in that, for LSR, described local label is transmitted and comprised: ILM and NHLFE;
If after ILM generated, it was protected to have disposed port, comprises among the then described step C:
C2, LSR traversal ILM table is searched next jumping of its NHLFE and is the list item of protected port, is that this ILM increases a backup NHLFE, and it is the backup port of determining that next of backup NHLFE correspondence jumped.
13, the method for claim 1 is characterized in that, the described method that is routed to standby port continuation transmission data of step D is: the label with the standby port correspondence substitutes the former label that receives in the data, sends the data to standby port according to this label.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB200410058216XA CN100518135C (en) | 2004-08-17 | 2004-08-17 | Method for renewing route in multi protocol label exchanging network |
| PCT/CN2005/001264 WO2006017982A1 (en) | 2004-08-17 | 2005-08-15 | A rerouting method in the multi-protocol label switch network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB200410058216XA CN100518135C (en) | 2004-08-17 | 2004-08-17 | Method for renewing route in multi protocol label exchanging network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1738288A true CN1738288A (en) | 2006-02-22 |
| CN100518135C CN100518135C (en) | 2009-07-22 |
Family
ID=35907225
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB200410058216XA Expired - Fee Related CN100518135C (en) | 2004-08-17 | 2004-08-17 | Method for renewing route in multi protocol label exchanging network |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN100518135C (en) |
| WO (1) | WO2006017982A1 (en) |
Cited By (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2007121643A1 (en) * | 2006-04-26 | 2007-11-01 | Huawei Technologies Co., Ltd. | A method and system for improving network reliability |
| CN100433721C (en) * | 2006-01-23 | 2008-11-12 | 杭州华三通信技术有限公司 | Method for processing label binding |
| WO2008141567A1 (en) * | 2007-05-17 | 2008-11-27 | Huawei Technologies Co., Ltd. | Multi-protocol label switching network flow switch method and equipment |
| WO2008151553A1 (en) * | 2007-06-14 | 2008-12-18 | Huawei Technologies Co., Ltd. | Method, device and system for protecting multicast traffic |
| WO2009056053A1 (en) * | 2007-10-24 | 2009-05-07 | Huawei Technologies Co, .Ltd. | A method, device and system of multi-protocol label exchange traffic engineering flow capacity switch |
| WO2009062404A1 (en) * | 2007-11-12 | 2009-05-22 | Zte Corporation | A method for tunnel mapping |
| CN101051885B (en) * | 2007-05-17 | 2010-06-02 | 中兴通讯股份有限公司 | Protecting method and device for cut-in device up connection service |
| CN101051884B (en) * | 2007-05-09 | 2010-10-13 | 杭州华三通信技术有限公司 | Method and device for realizing interface backup |
| WO2010145070A1 (en) * | 2009-06-15 | 2010-12-23 | 华为技术有限公司 | Method, device and system for establishing backup label switched path |
| US7957375B2 (en) | 2006-04-26 | 2011-06-07 | Huawei Technologies Co., Ltd. | Apparatus and method for policy routing |
| CN102437955A (en) * | 2011-12-16 | 2012-05-02 | 杭州华三通信技术有限公司 | Method and equipment for protecting label switched paths (LSP) |
| CN101616062B (en) * | 2008-06-26 | 2012-07-04 | 中兴通讯股份有限公司 | Method for realizing IP transmitting |
| CN102594712A (en) * | 2012-03-28 | 2012-07-18 | 北京星网锐捷网络技术有限公司 | Method and device for determining label switch path |
| CN101317405B (en) * | 2006-09-13 | 2012-08-29 | 华为技术有限公司 | Label exchange route protection method and system thereof |
| CN101577661B (en) * | 2008-05-09 | 2013-09-11 | 华为技术有限公司 | Method and equipment for switching path |
| CN101809907B (en) * | 2007-09-28 | 2014-12-24 | 爱立信电话股份有限公司 | Telecommunication network |
| CN105743784A (en) * | 2014-12-08 | 2016-07-06 | 中兴通讯股份有限公司 | Switching control method and device in deploying high capacity business |
| CN105991434A (en) * | 2015-02-05 | 2016-10-05 | 华为技术有限公司 | Method of forwarding MPLS messages in ring network and network node |
| CN106161246A (en) * | 2016-06-15 | 2016-11-23 | 杭州华三通信技术有限公司 | The implementation method of alternate routing and device |
| CN106385362A (en) * | 2016-08-30 | 2017-02-08 | 迈普通信技术股份有限公司 | Non-load-balancing route switching method and device |
| CN107864091A (en) * | 2017-10-31 | 2018-03-30 | 新华三技术有限公司 | The processing method and processing device of link failure |
| CN108400936A (en) * | 2018-03-05 | 2018-08-14 | 大连大学 | Information Network method for routing based on MPLS |
| CN110932895A (en) * | 2019-11-26 | 2020-03-27 | 中国联合网络通信集团有限公司 | Message forwarding method and device for network slice |
| CN112398730A (en) * | 2020-10-28 | 2021-02-23 | 上海欣诺通信技术股份有限公司 | Message forwarding method, device, equipment and storage medium in data center network |
| CN114039905A (en) * | 2021-11-30 | 2022-02-11 | 烽火通信科技股份有限公司 | Method and device for saving protection resources |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102244602B (en) * | 2010-05-11 | 2014-12-31 | 华为技术有限公司 | Method, device and system for forwarding data under protocol independent multicast dual join |
| ES2851678T3 (en) | 2014-07-21 | 2021-09-08 | Glia Llc | Method for the treatment of cognitive or emotional impairment associated with radiotherapy and cannabinoid chemotherapy |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6611532B1 (en) * | 1999-12-07 | 2003-08-26 | Telefonaktielbolaget Lm Ericsson (Publ) | Methods and apparatus for integrating signaling system number 7 networks with networks using multi-protocol label switching |
| JP3695362B2 (en) * | 2001-07-12 | 2005-09-14 | 日本電気株式会社 | Communication connection detour system |
| US6778492B2 (en) * | 2002-01-17 | 2004-08-17 | Cisco Technology, Inc. | Load balancing for fast reroute backup tunnels |
| US6915445B2 (en) * | 2002-05-08 | 2005-07-05 | Pluris, Inc. | Fault-protection mechanism for protecting multi-protocol-label switching (MPLS) capability within a distributed processor router operating in an MPLS network |
-
2004
- 2004-08-17 CN CNB200410058216XA patent/CN100518135C/en not_active Expired - Fee Related
-
2005
- 2005-08-15 WO PCT/CN2005/001264 patent/WO2006017982A1/en active Application Filing
Cited By (36)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100433721C (en) * | 2006-01-23 | 2008-11-12 | 杭州华三通信技术有限公司 | Method for processing label binding |
| US7957375B2 (en) | 2006-04-26 | 2011-06-07 | Huawei Technologies Co., Ltd. | Apparatus and method for policy routing |
| WO2007121643A1 (en) * | 2006-04-26 | 2007-11-01 | Huawei Technologies Co., Ltd. | A method and system for improving network reliability |
| CN101317405B (en) * | 2006-09-13 | 2012-08-29 | 华为技术有限公司 | Label exchange route protection method and system thereof |
| CN101051884B (en) * | 2007-05-09 | 2010-10-13 | 杭州华三通信技术有限公司 | Method and device for realizing interface backup |
| CN101051885B (en) * | 2007-05-17 | 2010-06-02 | 中兴通讯股份有限公司 | Protecting method and device for cut-in device up connection service |
| US8155124B2 (en) | 2007-05-17 | 2012-04-10 | Huawei Technologies Co., Ltd. | Method and device of MPLS network traffic switching |
| WO2008141567A1 (en) * | 2007-05-17 | 2008-11-27 | Huawei Technologies Co., Ltd. | Multi-protocol label switching network flow switch method and equipment |
| US8218430B2 (en) | 2007-06-14 | 2012-07-10 | Huawei Technologies Co., Ltd. | Method, device and system for protecting multicast traffic |
| WO2008151553A1 (en) * | 2007-06-14 | 2008-12-18 | Huawei Technologies Co., Ltd. | Method, device and system for protecting multicast traffic |
| CN101809907B (en) * | 2007-09-28 | 2014-12-24 | 爱立信电话股份有限公司 | Telecommunication network |
| WO2009056053A1 (en) * | 2007-10-24 | 2009-05-07 | Huawei Technologies Co, .Ltd. | A method, device and system of multi-protocol label exchange traffic engineering flow capacity switch |
| US8565098B2 (en) | 2007-10-24 | 2013-10-22 | Huawei Technologies Co., Ltd. | Method, device, and system for traffic switching in multi-protocol label switching traffic engineering |
| US8676948B2 (en) | 2007-11-12 | 2014-03-18 | Zte Corporation | Method for tunnel mapping |
| WO2009062404A1 (en) * | 2007-11-12 | 2009-05-22 | Zte Corporation | A method for tunnel mapping |
| CN101577661B (en) * | 2008-05-09 | 2013-09-11 | 华为技术有限公司 | Method and equipment for switching path |
| CN101616062B (en) * | 2008-06-26 | 2012-07-04 | 中兴通讯股份有限公司 | Method for realizing IP transmitting |
| WO2010145070A1 (en) * | 2009-06-15 | 2010-12-23 | 华为技术有限公司 | Method, device and system for establishing backup label switched path |
| CN102437955A (en) * | 2011-12-16 | 2012-05-02 | 杭州华三通信技术有限公司 | Method and equipment for protecting label switched paths (LSP) |
| CN102437955B (en) * | 2011-12-16 | 2016-05-04 | 杭州华三通信技术有限公司 | A kind of LSP guard method and equipment |
| CN102594712A (en) * | 2012-03-28 | 2012-07-18 | 北京星网锐捷网络技术有限公司 | Method and device for determining label switch path |
| CN105743784A (en) * | 2014-12-08 | 2016-07-06 | 中兴通讯股份有限公司 | Switching control method and device in deploying high capacity business |
| CN105743784B (en) * | 2014-12-08 | 2020-03-17 | 中兴通讯股份有限公司 | Switching control method and device for deploying high-capacity service |
| CN105991434B (en) * | 2015-02-05 | 2019-12-06 | 华为技术有限公司 | Method for forwarding MPLS message in ring network and network node |
| CN105991434A (en) * | 2015-02-05 | 2016-10-05 | 华为技术有限公司 | Method of forwarding MPLS messages in ring network and network node |
| CN106161246B (en) * | 2016-06-15 | 2019-09-06 | 新华三技术有限公司 | The implementation method and device of alternate routing |
| CN106161246A (en) * | 2016-06-15 | 2016-11-23 | 杭州华三通信技术有限公司 | The implementation method of alternate routing and device |
| CN106385362A (en) * | 2016-08-30 | 2017-02-08 | 迈普通信技术股份有限公司 | Non-load-balancing route switching method and device |
| CN106385362B (en) * | 2016-08-30 | 2019-08-27 | 迈普通信技术股份有限公司 | A kind of unsupported proportional routing switching method and device |
| CN107864091A (en) * | 2017-10-31 | 2018-03-30 | 新华三技术有限公司 | The processing method and processing device of link failure |
| CN107864091B (en) * | 2017-10-31 | 2020-04-03 | 新华三技术有限公司 | Link failure processing method and device |
| CN108400936A (en) * | 2018-03-05 | 2018-08-14 | 大连大学 | Information Network method for routing based on MPLS |
| CN108400936B (en) * | 2018-03-05 | 2020-09-22 | 大连大学 | MPLS-based spatial information network routing method |
| CN110932895A (en) * | 2019-11-26 | 2020-03-27 | 中国联合网络通信集团有限公司 | Message forwarding method and device for network slice |
| CN112398730A (en) * | 2020-10-28 | 2021-02-23 | 上海欣诺通信技术股份有限公司 | Message forwarding method, device, equipment and storage medium in data center network |
| CN114039905A (en) * | 2021-11-30 | 2022-02-11 | 烽火通信科技股份有限公司 | Method and device for saving protection resources |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2006017982A1 (en) | 2006-02-23 |
| CN100518135C (en) | 2009-07-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1738288A (en) | Method for renewing route in multi protocol label exchanging network | |
| US7602702B1 (en) | Fast reroute of traffic associated with a point to multi-point network tunnel | |
| CN101035019A (en) | Fast convergence method and device of the end-to-end service | |
| US9178811B2 (en) | Method, apparatus and system for generating label forwarding table on ring topology | |
| EP3399703B1 (en) | Method for implementing load balancing, apparatus, and network system | |
| CN1805412A (en) | Fast rerouting apparatus and method for mpls multicast | |
| CN1866852A (en) | Method for realizing path computation in network domain | |
| AU2014401818B2 (en) | Segment routing in a multi-domain network | |
| EP3301866B1 (en) | Deterministically selecting a bypass lsp for a defined group of protected lsps | |
| CN1794691A (en) | Virtual private networking methods and systems | |
| CN1725761A (en) | Method of implementing link aggregation of network equipment | |
| CN1770743A (en) | Softrouter | |
| CN101340351A (en) | Data transmission method, apparatus and system in VPLS network | |
| EP2599270B1 (en) | A network device and method of routing traffic | |
| US20080002723A1 (en) | Intelligent filtering of redundant data streams within computer networks | |
| CN1864142A (en) | Transparent re-routing of MPLS traffic engineering LSPs within a link bundle | |
| CN1921456A (en) | Label interchange pathway protection method and system | |
| CN1909494A (en) | Method and system for realizing dual attachment or multiple attachment of user network boundary device | |
| CA2619468C (en) | Method, system and device for implementing traffic engineering | |
| CN101719868B (en) | Method and device for loading LSP in TE tunnel | |
| CN1146198C (en) | Method for controlling tag retransmission path establishment and deletion | |
| CN101047625A (en) | Strategy route device and method | |
| CN101562575A (en) | MPLS TE FRR fast switching method and device thereof | |
| CN1949744A (en) | Method for implementing PCE discovery protocol | |
| CN101047641A (en) | Stationary restart method of CR-LSR |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090722 Termination date: 20170817 |