Background technology
MPLS (multiprotocol label switching) is a kind of IP Route Selection switching method based on label, is the IP high-speed backbone cross winding dehorn standard of a new generation.It has introduced the mechanism based on label, routing with transmit separately, stipulates the path of a grouping by network by label, i.e. LSP (label switched path), and transfer of data is finished by LSP;
Fig. 1 is the MPLS schematic network structure.The MPLS network is made up of the LER (tag edge router) of marginal portion, the LSR (LSR) of core.The effect of inlet LER is to receive packet, analyzes data packet head, according to certain rule bag is classified, and adds that corresponding label forms labeled packet; LSR carries out the labeled packet forwarding according to the Label Forwarding Information Base of label in the grouping and LSR generation, labeled packet is not carried out any the 3rd layer of processing; Outlet LER removes the label in the grouping, continues to transmit according to the routing mode of packet.Because the MPLS technology has completely cut off the relation of label distribution mechanism with data flow, therefore, its realization does not also rely on specific data link layer protocol, can support multiple physics and link-layer technologies (IP/ATM, Ethernet, PPP, frame relay, optical transmission etc.).
In the MPLS network, labeled packet transmits along the LSP that is made of a series of LSR.Protection to LSP has great importance to availability and the stability that improves the MPLS network, can guarantee working LSP connect to lose efficacy or in have no progeny and switch to fast on the backup LSP, to obtain new Internet resources, usually can adopt two kinds of protected modes: 1+1 protection and protection in 1: 1,1+1 protection uses the backup LSP of a special use to protect as working LSP, at inlet LER place, working LSP is in the same place with backup LSP bridge joint, flow on the working LSP copies on the backup LSP, be sent to outlet LER simultaneously, LER is according to means such as fault detects in outlet, the flow on selective reception work/backup LSP; And protection in 1: 1 uses the backup LSP of a special use to protect as working LSP; at inlet LER place; data transmit on operating path; working LSP, backup LSP do not transmit identical flow simultaneously; backup LSP can transmit other flow under the prerequisite of working LSP operate as normal, the protection of flow is switched ruling and carried out at inlet LER, if working LSP breaks down; inlet LER is transformed on the protection path and sends data, and receiving terminal is switched on the protection path and receives data simultaneously.
Usually; for communication network; protection to fault need be lower than 50 milliseconds (ms) switching time; Y.1720MPLS, it is CV (connective affirmation) mechanism that ITU-T (International Telecommunications Union) protects the failure detection schemes of switching the draft proplsal proposition: as shown in Figure 2; its basic thought is periodically to send a kind of OAM (operation, management, maintenance) grouping from the inlet LSR to outlet LER: as the CV grouping, these groupings have identical inlet LER sign and source LSP.Identification information during the CV that outlet LER receives by analysis divides into groups detects whether failure event takes place.In order to reduce the burden of network, according to draft proposes, the time interval that the CV grouping sends is 1 second, and be 4 times of the time interval detection time, and therefore, working LSP breaks down, and the time that protection is switched will be greater than 4 times of the time interval, promptly greater than 4s.This method LSP protection is long detection time switching time, the testing mechanism complexity, and protection switch time is long.
Except that CV mechanism, a new ITU-T Y.1711 standard has replenished FFD (failure detection fast) mechanism, to help realizing that protection is switched faster.The mechanism of FFD is identical with CV; but FFD sends the OAM grouping with the shorter time interval; to detect the defective incident more quickly; the transmission time interval of FFD is variable; from 10ms to 500ms; its protection switch time be 40ms to 2s, if but utilize the FFD bag of minimum period, it will take a large amount of network bandwidth resources.
Summary of the invention
As mentioned above, main purpose of the present invention provides a kind of tag path fast protection method that is used for multiprotocol label switching, make working LSP connect lose efficacy or in have no progeny and switch to fast on the protection LSP, satisfy the carrier class transmission requirement.
For achieving the above object, method provided by the invention comprises: a), the inlet tag edge router set up the work tap switching path and the protection label switched path, and be used to protect second label of switching for packet configuration, the encapsulation of execution labeled packet selects label switched path to send labeled packet; B), the outlet tag edge router receives labeled packet, and work tap switching path link is detected and carries out respective handling according to the entrained protection switch messages of its second label, selects corresponding label switched path to receive labeled packet.
Preferably, said method further comprises step c): the outlet tag edge router is given the inlet tag edge router with link detecting and respective handling result notification; The inlet tag edge router is controlled handoff label switched path according to result.
The present invention further provides a kind of multi-protocol label switching network, comprise: the inlet tag edge router, receive and analyze packet, set up work tap switching path and protection label switched path, and further be used to protect second label of switching for the packet configuration, the encapsulation of execution labeled packet selects label switched path to send labeled packet; LSR carries out packet forward according to the label of labeled packet on label switched path; The outlet tag edge router detects and carries out respective handling according to the entrained protection switch messages of its second label work tap switching path link, selects corresponding label switched path to receive labeled packet.
The present invention further provides a kind of tag edge router, having comprised: signaling unit: first label information table that is used to set up work tap switching path and protection label switched path; Second label information table: the protection switch messages that is used to write down label switched path; Data forwarding unit: receive packet, give corresponding label switched path first label of packet configuration, and further configuration is used to protect second label of switching, form labeled packet.
Preferably; tag edge router further comprises: the labeled packet data processing unit: receive the label data grouping; work tap switching path link is detected and extract its second label entrained protection switch messages and respective handling, select corresponding label switched path to receive labeled packet.
The inventive method and implement device thereof, second layer label in the inlet LER use MPLS label stack carries protection switch messages and performance information, the method that employing and data transmit simultaneously helps improving the LSP protection switch time, is less than the carrier class requirement of 50ms; By protection switch messages K sign position is set, system can adopt a plurality of protection Switching priority, realizes that the protection under the different situations is switched, and realizes simple; By parity check B sign position is set in second layer label, the labeled packet protocol Data Unit is carried out bit interleaved parity, can carry out fast detecting to the working LSP error code in real time.
Embodiment
Below in conjunction with accompanying drawing, preferred implementation of the present invention is described in detail.
A kind of as shown in Figure 3 typical MPLS labeled packet structural representation, it comprises two layers of head, MPLS mark, IP head, protocol Data Unit several sections.Wherein, the label stack that it is N that the MPLS mark structure can be considered a degree of depth, the structure of each label is as follows: label field one 20 bit, that have local significance, FEC (forwarding equivalence class) under expression is divided into groups uniquely, the pass-through mode of decision mark packets (except the mark value that agreement keeps) with special implication; The EXP territory of 3 bits keeps and uses for experiment, is commonly used to identify QoS (service quality) now, and the QoS grade of this labeled packet can be set; The S territory of 1 bit, whether be used to identify this label is the label of lowermost layer; And the TTL of 8 bits (life span) territory, be used for preventing that data from forming loop on the net.What deserves to be explained is that the message that the MPLS labeled packet can be carried is the IP bag normally, can certainly improve AAL5 bag even ATM cell and the TDM signal etc. of direct carrying ether bag, ATM.Two-layer protocol that can carrying MPLS can be PPP, Ethernet, ATM, frame relay and synchronous digital hierarchy (SDH) etc., MPLS head-coating structure among Fig. 3 during only for carrying IP packet has been done certain description, if carrying is the Ethernet bag, ATM cell, frame relay or TDM signal, need upper layer signal to be carried out circuit simulation at the MPLS layer, be encapsulated in the MPLS frame, concrete encapsulation and MPLS mark structure can be not repeated here with reference to IETF (the Internet engineering duty group) associated documents again.In all cases, the MPLS mark structure is consistent, promptly comprises the label stack indication S of the EXP of the label of 20 bits, 3 bits, 1 bit and the TTL of 8 bits.
In the MPLS network, inlet LER receives the IP packet from the external IP network, analyzes data packet head, carries out the three-layer network function, according to certain rule, as the forwarding equivalence class notion, bag is classified, and the data flow of importing is mapped on the LSP.Briefly, FEC be exactly defined one group along same paths, the packet of same process is arranged.This just means that the identical bag of all FEC can be mapped in the same mark, adds that the labeled packet that corresponding label forms sends to next LSR along the LSP that forms; LSR begins marks for treatment from top label stack, if the label stack degree of depth of a grouping is N, the label that then is positioned at the bottom of the stack is 1 grade of label, and the label that is positioned at stack top is a N level label.Labeled packet arrives the stack operation that goes out that LSR carries out top label stack usually earlier, then one or more specific labels is pressed into top label stack.Be certain LSR self if next of grouping jumped, then this LSR the stack top label is ejected and the grouping " forwardings " that will obtain thus to oneself.After this, label stack is not empty if label ejects the back, and then LSR makes follow-up forwarding decision according to label stack reservation information; If it is empty that label ejects the back label stack, then LSR should grouping according to IP packets headers routing forwarding.
Fig. 4 has illustrated MPLS label stack schematic diagram of the present invention, it comprises double-deck label, first label is aforesaid standard MPLS label, be used to carry the IP packet, it also can be the PW label of IETF PWE3 working group definition, be used to carry other packets, as Ethernet, ATM, frame relay or TDM etc.; Second label indication protection switch messages, its structure is as follows:
● label value (20 bit)=15 (the mark value that the agreement of stipulating based on IETF keeps) with special implication;
● S field (1 bit)=1, to indicate this label at the bottom of stack;
● K field (3 bit) is carried the protection switch messages, and it can be: Forced Switch (FS), Signal Fail (SF), Signal Degrade (SD), Manual Switch (MS), Wait-to-Restore (WTR), idle state informations such as (IDLE);
● in addition, it comprises that also a B field (8 bit) is for carrying out BIP-8 (bit interleaved parity) calculating, to be used for receiving terminal execution Error detection to MPLS packet oriented protocol data cell field.
According to inventive concept, inlet LER sets up work tap switching path and protection label switched path by the MPLS signaling, generates corresponding first tag information base, and it comprises working LSP label information, protection LSP label information.Inlet LER can dispose second tag library by network management system, and it comprises the protection information of switching.Inlet LER is first label that the packet configuration is used for the label exchange according to first tag information base not only, and be used to protect second label of switching for packet configuration, the encapsulation of execution labeled packet is according to selecting label switched path to send labeled packet; Foregoing 1+1 protection pattern, inlet LER will be respectively packet configuration effort LSP label information, protection LSP label information, and configuration is used to protect second label of switching again, and labeled packet will send according to main LSP that sets up and backup LSP simultaneously together.
LSR carries out the labeled packet forwarding according to the Label Forwarding Information Base of label in the grouping and LSR generation, labeled packet is not carried out any the 3rd layer of processing;
Outlet LER receives labeled packet by the work tap switching path, will detect and the protection switch messages respective handling entrained according to its second label work tap switching path link, selects corresponding label switched path to receive labeled packet.The outlet tag edge router can extract the entrained protection switch messages of label, and for example: it is FS that the K field is carried the protection switch messages, then exports tag edge router and selects protection LSP receiving block data; Detection to work tap switching path link can be finished in several ways, as being provided with to detect link by the continuity to the grouped data that arrives; The outlet tag edge router also can further be carried out BIP-8 to the protocol Data Unit of labeled packet and calculate B ', and with second label in the B field value that carries compare, can further judge the LSP Link State,, the link signal deterioration is described as the two difference.Based on above-mentioned link detecting or packet data processes, it is to receive labeled packet by working LSP or protection LSP that outlet LER can determine to select.
According to one embodiment of the present invention, system is as adopting 1: 1 protected mode, and the outlet tag edge router is given the inlet tag edge router with link detecting and respective handling result notification; Advice method can be that a reverse LSP or other have the mode of high priority.The inlet tag edge router can upgrade second tag library according to above-mentioned notification message, and then the control handoff label switched path.
Fig. 5 is according to an inlet tag edge router packet data processes structural representation provided by the present invention, and it comprises that signaling unit 50 and data forwarding unit 55, second label information table 56 form.
Signaling unit 50: it is by a kind of MPLS signaling protocol of operation; and generate working LSP path and protection LSP path according to the routing iinformation that the routing unit (not shown) of router is provided; promptly set up first label information table, this table comprises working LSP label and protection LSP label.Specifically, it comprises signaling protocol unit 51, first label information table 52.Signaling protocol unit 51 realizes that means of signaling can be divided into two classes: a class is LDP/CR-LDP, comes from the thought of atm network; An other class is RSVP, and it is based on traditional IP routing protocol.This signaling protocol unit is by certain discovery mechanism, generate the label an of this locality at each route entry in the local routing table, generate first label information table 52 thus, again the LSR to neighbours is announced in the binding of route entry and local label, route entry and the label that neighbours LSR is informed helped to receive surely to be put into 52 li of first label information tables simultaneously.
Second label information table 55: the protection switch messages that is used to preserve every LSP link.It can and accept network management command or further receives from the notice of other LSR information table to be upgraded.
Data forwarding unit 56: receive packet, give corresponding label switched path first label of packet configuration, second label.It selects work or protection LSP label in first tag information base according to the protection switch messages of second label in second label information table 55, forms labeled packet.For tag edge router, the User IP packet can be transmitted in this unit, also can transmit signals such as Ethernet data bag, ATM, frame relay and TDM.
According to one embodiment of the present invention, data forwarding unit 56 is when carrying out the labeled packet encapsulate forwarded, it carries out BIP-8 to the protocol Data Unit of the packet that enters this equipment and calculates parity values, and with this information setting in labeled packet second layer label B field, outlet LER just can carry out the BIP-8 processing according to this B field and the protocol Data Unit that receives, and judges the LSP Link State.
Fig. 6 is that it comprises a labeled packet data processing unit 61 according to an outlet tag edge router labeled packet data processing structure schematic diagram provided by the present invention: receive the label data grouping line correlation of going forward side by side and handle.It can extract the entrained protection switch messages of second label in the labeled packet, as: the K field carries the protection switch messages if FS then selects protection LSP receiving block data; In addition, the packet data processes unit can be further to the detection of work tap switching path link, as: the continuity that grouped data is arrived is to detect link; Simultaneously, it also can be further carried out BIP-8 to the protocol Data Unit of labeled packet and calculates B ', and with second label in the B field value that carries compare, can further judge the LSP Link State, as the two difference, the link signal deterioration is described.Based on above-mentioned detection or processing, it is to receive labeled packet by working LSP or protection LSP that the outlet tag edge router can be selected.
According to one embodiment of the present invention, it further comprises a control unit 62: it gives inlet tag edge router or network management system with the link detecting and the respective handling result notification of labeled packet data processing unit 61, selects different label switched paths to indicate it.
Do not break away from design of the present invention and scope and can make many other changes and remodeling.Should be appreciated that to the invention is not restricted to specific execution mode, scope of the present invention is defined by the following claims.