CN101562575A - MPLS TE FRR fast switching method and device thereof - Google Patents
MPLS TE FRR fast switching method and device thereof Download PDFInfo
- Publication number
- CN101562575A CN101562575A CNA2009101435705A CN200910143570A CN101562575A CN 101562575 A CN101562575 A CN 101562575A CN A2009101435705 A CNA2009101435705 A CN A2009101435705A CN 200910143570 A CN200910143570 A CN 200910143570A CN 101562575 A CN101562575 A CN 101562575A
- Authority
- CN
- China
- Prior art keywords
- list item
- software list
- item
- hardware table
- local repair
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses an MPLS TE FRR fast switching method and a device thereof. The method comprises the following steps: a local repair node creates a software list item corresponding to a hardware list item and being the mapping of the hardware list item; the local repair node sends messages through a main tunnel according to the hardware list item; when the main tunnel fails, the local repair node modifies the software list item according to the attribute of a backup tunnel and the modified software list item is written in the storage space of the hardware list item in hardware by a direct memory access (DMA) method to replace the hardware list item; and the local repair node switches the main tunnel to the backup tunnel according to the replaced hardware list item and continues to send messages through the backup tunnel so as to realize the fast switching of MPLS TE FRR. In the invention, the software list item is added in the local repair node to realize the fast switching of MPLS TE FRR, thereby avoiding loss in traffic flow.
Description
Technical field
The present invention relates to the communications field, relate in particular to a kind of MPLS TE FRR fast switching method and device.
Background technology
Traditional router selects the shortest path as route, do not consider factors such as bandwidth, like this, even it is congested that certain paths takes place, router can not switch to flow on other the path yet, under the big situation of network traffics, will cause the serious obstruction of network traffics and the long-time interruption of network service.
MPLS (Multiprotocol Label Switching, multiprotocol label switching) TE (TrafficEngineering, traffic engineering) by the traffic engineering technology is combined with the MPLS technology, can be according to the distribution of Internet resources in the MPLS TE network, provide the network equipment to arrive LSP (the Label Switching Path of the purpose network equipment, label switched path) tunnel, this lsp tunnel comprise some LSP path.Concrete, under the situation of Internet resources anxiety, MPLS TE can set up shortest path path in addition by the judgement to Internet resources such as the network bandwidths, the network congestion that produces when avoiding by shortest path transmission message.
The network equipment utilizes MPLS TE to set up lsp tunnel to be needed four part: A, collects the network information, when the network equipment utilizes MPLS TE to set up lsp tunnel in the prior art, use OSPF (OpenShortest Path First, ospf) TE to obtain the network information; The path that B, calculating lsp tunnel pass through, this part can be calculated according to the network information of collecting among the A by CSPF and be obtained; C, set up lsp tunnel, this part can utilize RSVP (Resource reServation Protocol, RSVP) TE to realize; D, the lsp tunnel by above-mentioned foundation send message.
But, in use also there are some problems in MPLS TE, for example: for traditional IP network, when local route lost efficacy, if also have other routes to use to same destination, message can be transmitted according to these routes, route that inefficacy causes change be diffused into the whole network before, only depend on this mechanism just can be than more quickly in the local implementation fail safe; And for MPLS TE network, the foundation of lsp tunnel generally is to finish according to the mode of DOD by RSVP, head node at lsp tunnel, CSPF utilizes routing iinformation to calculate all routes in the territory, RSVP sets up lsp tunnel according to this path, when in the network partial failure being arranged, need to rebuild the whole piece lsp tunnel.And before the route changing that inefficacy causes was diffused into head node, CSPF can't recalculate effective path; In addition, partial failure may cause the reconstruction of many lsp tunnels in the network, so, the path that utilization is recomputated is out set up in the process of lsp tunnel, the chance that problems such as bandwidth is not enough occur is bigger, therefore, the time that MPLS TE network recovers from partial failure can be long, more needs a kind of mechanism that can respond inefficacy fast.
In order to address the above problem, MPLS TE network can be recovered from partial failure rapidly, introduced FRR (Fast ReRoute, heavy-route fast).MPLS TE FRR is the mechanism that is used for link protection and Node Protection among the MPLS TE; when the LSP in the lsp tunnel or node break down; PLR (Point of Local Repair; Point of Local Repair) flow can be walked around the link or the node that break down from the protection link continues to send; the data that the lsp tunnel head node is sent to tail node are unlikely to interrupt, and the head node of lsp tunnel can also be in the impregnable reconstruction of initiating main lsp tunnel simultaneously of transfer of data simultaneously.
The basic principle of MPLS TE FRR is to protect one or more LSP and LSP node with a LSP who sets up in advance.The LSP of Jian Liing is called quick heavy-route LSP or backup LSP in advance, and protected LSP is called main LSP, and the lsp tunnel at backup LSP place can be called the backup lsp tunnel.The final purpose of MPLS TE FRR is exactly link or the node that utilizes quick heavy-route LSP to walk around to break down, thereby reaches the function of protection main path.
MPLS TE realizes that quick heavy-route has dual mode:
Detour (detouring) mode: be respectively the protected LSP of each bar protection is provided, for the protected LSP of each bar creates a protection path, this protection path is called Detour LSP.
Bypass (walking around) mode: with many LSP of a protection trail protection, this protection path is called Bypass LSP.
The Detour mode has realized the protection of every LSP, needs bigger expense with respect to the Bypass mode, and in actual use, the Bypass mode is by more widely-used.The quick heavy-route of Bypass mode as shown in Figure 1, solid line is main LSP, dotted line is Bypass LSP, when link RTB-RTC lost efficacy or node R TC when losing efficacy, the data on the main LSP can switch on the Bypass LSP.
But in the current MPLS TE network, each node in the lsp tunnel is not supported to set up main tunnel, over run tunnel simultaneously by hardware, does not support the hardware of MPLS TE FRR to realize.
In the prior art, Point of Local Repair is at ASIC (Application Specific IntegratedCircuit, application-specific integrated circuit (ASIC)) stores next redirect part list item that hardens in the chip, abbreviate hardware table item as, comprise a lot of hardware parameter groups in this hardware table item, comprise in each hardware parameter group link outbound port DPORT (outbound port) information, go out VLAN (Virtual Local Area Network, VLAN) information, DMAC (purpose MAC) address and SMAC (source MAC) address information after transmitting.When the LSP head node partial failure occurred in the main lsp tunnel of LSP tail node, for example when certain bar LSP or certain LSP node failure, Point of Local Repair can only carry out FRR by the mode of rewriting hardware table item one by one and switch.Concrete, comprise a lot of bar hardware parameter groups in the hardware table item, for example can be the 16k bar, each bar hardware parameter group comprise this Point of Local Repair outbound port DPORT information, go out vlan information, DMAC and SMAC information after transmitting.Point of Local Repair need be revised all hardware parameter group in the hardware table item one by one according to this message after receiving the message of last hop node transmission, switches to backup LSP according to amended hardware parameter group then.
Based on foregoing, the inventor thinks and carries out having following problems in the process of MPLS TE FRR in the prior art:
When Point of Local Repair need be carried out MPLS TE FRR; Point of Local Repair is rewritten the hardware parameter group of hardware table item one by one; cause the chronic of MPLS TE FRR switching; and then cause the LSP head node to interrupt for a long time to the service traffics of LSP tail node; service traffics are lost; can not protect the normal transmission of service traffics between LSP head node and LSP tail node, cause very big influence to the user.
Summary of the invention
The invention provides a kind of MPLS TE FRR fast switching method and device, use the mode of DMA to revise hardware, realize the quick switching of FRR.
The invention provides a kind of MPLS TE FRR fast switching method, be applied to the Point of Local Repair of lsp tunnel, described lsp tunnel has corresponding backup tunnel as main tunnel, described Point of Local Repair is used to control the switching of described main tunnel to described backup tunnel, comprise hardware table item in the described Point of Local Repair, be used to store and jump the routing iinformation that the LSP node sends the message needs, may further comprise the steps to next:
Described Point of Local Repair is created the software list item corresponding with described hardware table item, and described software list item is the reflection of described hardware table item; Described Point of Local Repair sends message according to described hardware table item by described main tunnel;
When described main tunnel fails, described Point of Local Repair is made amendment to described software list item according to the attribute of described backup tunnel, described amended software list item is write the memory space of described hardware table item in hardware by the direct memory access dma mode, replace described hardware table item;
The hardware table item of described Point of Local Repair after according to described replacement switches to described backup tunnel, continues to send message by described backup tunnel, realizes the quick switching of MPLS TE FRR.
Described software list item has automatic mode and non-automatic pattern; Described Point of Local Repair is created after the software list item corresponding with hardware table item, also comprises:
Described Point of Local Repair is provided with the strategy according to the described hardware table item of schema modification of described software list item, comprising:
Obtain the pattern of described software list item, when described software list item is automatic mode, described Point of Local Repair is at first revised described hardware table item, and described software list item is carried out identical modification according to modification to described hardware table item, keep the consistent of described software list item and described hardware table item;
Obtain the pattern of described software list item, when described software list item is non-automatic pattern, described Point of Local Repair is at first according to the described software list item of the attribute modification of described backup tunnel, after described software list item modification finished, described Point of Local Repair used described amended software list item to replace described hardware table item.
Described Point of Local Repair is created after the software list item corresponding with hardware table item, and described software list item is initialized as automatic mode;
When described main tunnel fails, described Point of Local Repair is non-automatic pattern with the schema modification of described software list item.
When described main tunnel fails, described Point of Local Repair also comprises before according to the attribute of described backup tunnel described software list item being made amendment:
Described Point of Local Repair locks to described software list item, makes described software list item only accept the modification that described Point of Local Repair carries out described software list item according to the attribute of described backup tunnel;
After described Point of Local Repair was finished the modification of described software list item, described Point of Local Repair made described software list item can accept other modifications to described software list item of described Point of Local Repair to the release of described software list item.
Described amended software list item DMA was also comprised before the memory space of described hardware table item in hardware:
Described Point of Local Repair locks to described DMA process, and the process that makes described software list item replace described hardware table item is not interrupted until described DMA process and finishes.
When described software list item was automatic mode, described Point of Local Repair was at first revised described hardware table item, and was specially according to the modification of described hardware table item is carried out identical modification to described software list item:
Described Point of Local Repair is kept at the sign of the parameter of making amendment in the hardware table item, finds relevant parameters to carry out identical modification in the software list item according to described being identified at.
Described Point of Local Repair is provided with the strategy according to the described hardware table item of schema modification of described software list item, when described software list item is automatic mode, can also for:
Described Point of Local Repair is at first revised described software list item, and according to the modification to described software list item described hardware table item is carried out identical modification, keeps the consistent of described software list item and described hardware table item.
The invention provides the quick device for switching of a kind of MPLS TE FRR, be applied to the Point of Local Repair of lsp tunnel, described lsp tunnel has corresponding backup tunnel as main tunnel, described device is used to control the switching of described main tunnel to described backup tunnel, comprise hardware table item in the described device, be used to store the routing iinformation that sends the message needs to next-hop node, comprise:
Software list item creating unit is used to create the software list item corresponding with described hardware table item, and described software list item is the reflection of described hardware table item; Described Point of Local Repair sends message according to described hardware table item by described main tunnel;
Replace the unit, be connected with described software list item creating unit, be used for when described main tunnel fails, make amendment according to the software list item that the attribute of described backup tunnel is created described software list item creating unit, described amended software list item is write the memory space of described hardware table item in hardware by the direct memory access dma mode, replace described hardware table item;
The FRR switch unit is connected with described replacement unit, is used for switching to described backup tunnel according to the hardware table item after the replacement of described replacement unit, continues to send message by described backup tunnel, realizes the quick switching of MPLSTE FRR.
Described software list item has automatic mode and non-automatic pattern;
Described software list item creating unit also is used to be provided with the strategy according to the described hardware table item of schema modification of described software list item, comprising:
Obtain the pattern of described software list item, when described software list item is automatic mode, at first revise described hardware table item, and described software list item is carried out identical modification, keep the consistent of described software list item and described hardware table item according to modification to described hardware table item;
Obtain the pattern of described software list item, when described software list item is non-automatic pattern, at first, after described software list item modification finishes, use described amended software list item to replace described hardware table item according to the described software list item of the attribute modification of described backup tunnel.
Described software list item creating unit also is used to create after the software list item corresponding with hardware table item, and described software list item is initialized as automatic mode;
Described replacement unit also is used for: when described main tunnel fails, be non-automatic pattern with the schema modification of described software list item.
Device provided by the invention also comprises:
Add lock unit, be connected with described replacement unit, be used for when described main tunnel fails, before making amendment to described software list item according to the attribute of described backup tunnel in described replacement unit, described software list item is locked, make described software list item only accept the modification that described Point of Local Repair carries out described software list item according to the attribute of described backup tunnel;
Separate lock unit, with described replacement unit with add lock unit and be connected, be used for after described replacement unit is finished the modification of described software list item,, make described software list item can accept other modifications of described Point of Local Repair described software list item to the release of described software list item.
The described lock unit that adds also is used for: in described replacement unit with amended software list item DMA before the memory space of described hardware table item at hardware, described DMA process is locked, the process that makes described software list item replace described hardware table item is not interrupted, and finishes until described DMA process.
Compared with prior art, the present invention has the following advantages at least:
Among the present invention, in MPLS TE network, increase by one and the corresponding software list item of hardware table item in the Point of Local Repair of lsp tunnel, when Point of Local Repair carries out the FRR switching, at first revise the relevant configuration in this software list item, then with this software list item DMA to hardware table item, realize the quick modification of hardware table item, and then carry out FRR according to hardware table item and switch, thereby realize that MPLS TE FRR switches fast, avoids service traffics to lose.
Description of drawings
Fig. 1 is the application schematic diagram of quick heavy-route in the prior art;
Fig. 2 is the schematic flow sheet of MPLS TE FRR fast switching method provided by the invention;
The schematic flow sheet of the MPLS TE FRR fast switching method of inventing an application scenarios and providing is provided Fig. 3;
Fig. 4 is in the method that provides at application scenarios shown in Figure 3, and Point of Local Repair is carried out the schematic flow sheet that FRR switches;
The application schematic diagram of the quick heavy-route that provides in the present invention's one application scenarios is provided Fig. 5;
Fig. 6 utilizes DMA to realize the schematic flow sheet that MPLS TEFRR switches fast in the method that provides at application scenarios shown in Figure 5;
Fig. 7 is the structural representation of the quick device for switching of MPLS TE FRR provided by the invention;
Fig. 8 is another structural representation of the quick device for switching of MPLS TE FRR provided by the invention.
Embodiment
Core concept of the present invention is: the Point of Local Repair in the lsp tunnel is set up the software list item, this software list item is that Point of Local Repair is transmitted the reflection of LSP head node to the needed hardware table item of message of LSP tail node transmission, and promptly structure, the content of this software list item and hardware table item are in full accord.Point of Local Repair is transmitted message by the lsp tunnel between LSP head node and the LSP tail node, when partial failure appears in MPLS TE network, LSP or next-hop node between Point of Local Repair and the next-hop node break down, and cause the LSP head node to send failure by main lsp tunnel to the message of LSP tail node; At this moment, Point of Local Repair carries out MPLS TE FRR and switches, and revises the software list item according to the backup LSP that sets up in advance.After the modification of software list item is finished, Point of Local Repair is with software list item DMA (DirectMemory Access, direct memory access) to hardware table item, replace original hardware table item, finish hardware table item rapidly and carry out the modification that FRR switches to be needed, then, Point of Local Repair switches to standby LSP according to the modification of this hardware table item, continue to send message by standby LSP, when standby LSP sends message by this, Point of Local Repair sends message to the LSP head node, notice LSP head node master lsp tunnel fault, and the LSP head node carries out rebuliding of main lsp tunnel.
Concrete, the invention provides a kind of MPLS TE FRR fast switching method, be applied to the Point of Local Repair of lsp tunnel, described lsp tunnel has corresponding backup tunnel as main tunnel, described Point of Local Repair is used to control the switching of described main tunnel to described backup tunnel, comprises hardware table item in the described Point of Local Repair, is used to store to next jump the routing iinformation that the LSP node sends the message needs, as shown in Figure 2, may further comprise the steps:
Step s201, described Point of Local Repair is created the software list item corresponding with hardware table item, and described software list item is the reflection of described hardware table item; Described Point of Local Repair sends message according to described hardware table item by described main tunnel;
Step s202, when described main tunnel fails, described Point of Local Repair is made amendment to described software list item according to the attribute of described backup tunnel, described amended software list item is write described by the direct memory access dma mode, replace described hardware table item to the memory space of described hardware table item in hardware;
Step s203, the described Point of Local Repair hardware table item after according to described replacement switches to described backup tunnel, continues to send message by described backup tunnel, realizes the quick switching of MPLS TE FRR.
By adopting method provided by the invention, in MPLS TE network, increase by one and the corresponding software list item of hardware table item in the Point of Local Repair of lsp tunnel, when Point of Local Repair carries out the FRR switching, at first revise the relevant configuration in this software list item, then with this software list item DMA to hardware table item, realize the quick modification of hardware table item, and then carry out FRR according to hardware table item and switch, thereby realize that MPLS TEFRR switches fast, avoids service traffics to lose.
Introduce MPLS TE FRR fast switching method provided by the invention in detail below in conjunction with concrete application scenarios, this method is applied to connect the Point of Local Repair in the lsp tunnel of LSP head node and LSP tail node, as shown in Figure 3, may further comprise the steps:
Step s301, Point of Local Repair sends message by the main lsp tunnel between LSP head node and the LSP tail node to the LSP tail node according to hardware table item.
Can comprise a plurality of intermediate nodes between LSP head node and the LSP tail node, comprising Point of Local Repair, in main lsp tunnel, Point of Local Repair and next are jumped between the LSP node has main LSP, Point of Local Repair simultaneously also in the backup lsp tunnel, and and backup next in the lsp tunnel jump between LSP node and have backup LSP.
Under the normal condition, Point of Local Repair is jumped the LSP node by main LSP to next and is sent message, concrete, after Point of Local Repair receives the message of a last jumping LSP node transmission by main LSP, search default routing table according to the DIP in this message (Destination IP, purpose IP), as shown in table 1, different DIP can corresponding identical or different index INDEX, the corresponding hardware parameter group of each INDEX.Point of Local Repair obtains corresponding index according to this routing table, a hardware parameter group in the hardware table item in this index point asic chip, Point of Local Repair is according to the DMAC information in this hardware parameter group, SMAC information and vlan information are revised the DMAC information from the message that a last jumping LSP node receives, SMAC information and vlan information, and according to the DPORT information in this hardware parameter group amended message is jumped LSP node to next and send, carry DIP information and above-mentioned amended DMAC information in this message, SMAC information and vlan information, next is jumped the LSP node and continues to next jumping LSP node transmission message, until arriving the LSP tail node according to each information of carrying in the message that receives.
Table 1
Step s302, Point of Local Repair are when system initialization, for hardware table item is set up corresponding software list item.
Point of Local Repair is when system initialization, in internal memory, set up corresponding software list item for hardware table item, the structure of this software list item and the structure of hardware table item are identical, all parameter informations that comprise hardware table item, for example the outbound port DPORT information of link, go out vlan information, the DMAC after transmitting, SMAC information etc.To be stored in asic chip different with hardware table item, and Point of Local Repair is stored in the software list item in the internal memory.
Point of Local Repair also is provided with the read-write relation between software list item and the hardware table item, concrete, list item monitoring function and list item modify feature are set in the Point of Local Repair, during the change of the parameter information in monitoring hardware table item, Point of Local Repair can be according to the change of the parameter information of hardware table item, in the software list item, carry out identical modification, the parameter information in hardware table item and the software list item is consistent.
The pattern that Point of Local Repair can also be provided with the software list item is automatic mode and non-automatic pattern: under the automatic mode, when Point of Local Repair monitors the change of the parameter information in the hardware table item, carry out identical modification in the software list item; Under the non-automatic pattern, Point of Local Repair is not monitored the change of the parameter information in the hardware table item, only revises the software list item.
Should be with in the scene, read-write between software list item and hardware table item relation can also for: list item monitoring function and list item modify feature are set in the Point of Local Repair, during the change of the parameter information in monitoring the software list item, Point of Local Repair can be according to the change of the parameter information of software list item, in hardware table item, carry out identical modification, the parameter information in hardware table item and the software list item is consistent.
Step s303 when Point of Local Repair need be made amendment to hardware table item, judges at first whether the pattern of software list item is automatic mode; If judged result is that the pattern of software list item is non-automatic pattern, then execution in step s304; Otherwise, execution in step s305.
Step s304, Point of Local Repair is only made amendment to the software list item, and flow process finishes.
Because this moment, the pattern of software list item was non-automatic pattern, therefore, Point of Local Repair does not need according to the modification of software list item hardware table item to be carried out identical modification.
The pattern of software list item only carries out just being configured to when FRR switches non-automatic pattern at needs, as the description among the step s306, when FRR switches, memory space with the direct DMA of software list item hardware table item place in the asic chip, replace former hardware table item, thereby keep the consistency of software list item and hardware table item.
Step s305, Point of Local Repair is made amendment to hardware table item, and according to the modification of hardware table item the software list item is carried out identical modification, keeps the consistency of software list item and hardware table item.
Concrete, Point of Local Repair obtains the parameter that hardware table item need be revised, in hardware table item, carry out corresponding modification, and preserve the INDEX of the parameter make amendment, according to relation of the read-write between software list item and the hardware table item and above-mentioned INDEX among the step s302, in the software list item, revise relevant parameters then.
Should use in the scene, after at first hardware table item being made amendment with Point of Local Repair, the software list item be carried out the identical example that is revised as, the consistency between hardware table item and the software list item is described according to default read-write relation; Point of Local Repair can also at first be made amendment to the software list item, obtains the INDEX of the parameter that is modified in the software list item, revises relevant parameters in the hardware table item according to default read-write relation and this INDEX then.
Step s306, when the main lsp tunnel between LSP head node and the LSP tail node broke down, Point of Local Repair was carried out FRR and is switched, and switched to backup LSP and continued to send message.
When Point of Local Repair was carried out FRR and switched, Point of Local Repair was non-automatic pattern with the schema modification of software list item, according to the DPORT information of backup LSP, go out vlan information, the DMAC after transmitting, SMAC information etc. revise relevant parameters in the software list item.After above-mentioned modification finished, Point of Local Repair to the memory space of hardware table item in asic chip, was replaced original hardware table item with software list item DMA.Because the consistency of software list item and hardware table item, adopt amended hardware table item of this mode and original hardware table item structurally in full accord, just revised DPORT information in the former hardware table item, gone out vlan information, DMAC information and SMAC information etc., can not produce other side effect the use of network.Point of Local Repair switches to backup LSP according to the parameter information in the amended hardware table item, continues to send message by backup LSP.
Concrete, when the main lsp tunnel between LSP head node and the LSP tail node broke down, the process that Point of Local Repair execution FRR switches may further comprise the steps as shown in Figure 4:
Step s3061, when the main lsp tunnel between LSP head node and the LSP tail node broke down, Point of Local Repair software list item was set to non-automatic pattern.
According to the pattern setting of Point of Local Repair, when Point of Local Repair is made amendment to the software list item under non-automatic pattern, do not need hardware table item to be carried out same modification according to the result who revises to the software list item.
Step s3062, Point of Local Repair locks to the software list item, and LSP revises relevant parameters in the software list item according to backup.
Because Point of Local Repair carries out in the process of parameter modification according to backup LSP to the software list item, other functions in the Point of Local Repair might also need the software list item is made amendment simultaneously, receive the modification that a plurality of processes are carried out simultaneously for fear of the software list item, when carrying out the FRR switching, Point of Local Repair locks to the software list item, and then the software list item made amendment, before this modification is finished, the software list item is not accepted the modification that other process is carried out, for example for the modification of software list item middle port information etc., thereby guarantee to switch the success that corresponding list item is revised with FRR in the software list item; After this modification was finished, Point of Local Repair was to the release of software list item, and the software list item can be accepted the modification that other process is carried out.
Should be with in the scene, Point of Local Repair can adopt multiple mode to locking of software list item, for example can adopt the mode of semaphore.Semaphore is to be used for controlling the counter that a plurality of processes are used shared resource, concrete process is: process Process 1, create a global variable g_semphore, initial value is 0, when Point of Local Repair is made amendment operation to software list item Shadow, g_semphore is added add operation, and promptly g_semphore adds 1, g_semphore=1; Process process 2, when Point of Local Repair expectation is carried out other operation to the software list item, at first judge the value of g_semphore, judge whether g_semphore is 0, if be not 0 (g_semphore=1) then wait, and check the value of g_semphore repeatedly; Process 1, and Point of Local Repair is finished the retouching operation to the software list item, and g_semphore is subtracted reducing, and g_semphore subtracts 1, g_semphore=0; Then, when the expectation of process2 Point of Local Repair is carried out other operation to the software list item, for example revise the port value in the software list item, process 2 is checked through g_semphore=0, then g_semphore is added add operation, g_semphore=1, and the software list item carried out corresponding operating; Before the operation of process 2 is finished, g_semphore=1, other process is waited for the action need of software list item, after this operation is finished, process 2 subtracts reducing with g_semphore, again become g_semphore=0, help other process the software list item is carried out other operation.
Step s3063, Point of Local Repair to hardware table item, replace the hardware table item of storing in the asic chip with software list item DMA.
Concrete, Point of Local Repair obtains the software list item from internal memory, according to the memory location of hardware table item in asic chip, store the software list item into this memory location, cover original hardware table item, because software list item and hardware table item are in the consistency of aspects such as structure, size, this covering can not influence other configuration in the asic chip.After covering was finished, the hardware table item of Point of Local Repair became the software list item of having finished modification according to step s3062.
Should be with in the scene, Point of Local Repair locks to the DMA process of software list item to asic chip, prevents in the DMA process that to other operating influences DMA process of software list item or hardware table item, assurance software list item is replaced original hardware table item fully.If the DMA process is interrupted, then can cause the handoff procedure of MPLS TE FRR not finished, may cause a user service flow amount part is to transmit by main tunnel, a part is transmitted by over run tunnel; When illegal interruption DMA process takes place, caused software list item and hardware table item information inconsistency, the follow-up operation that hardware table item is carried out may cause the hardware system collapse.At Point of Local Repair with the memory space of software list item DMA to hardware table item, replace original hardware table item after, Point of Local Repair carries out release to the DMA process.
Step s3064, Point of Local Repair is reconfigured for automatic mode with the software list item.
Point of Local Repair with the memory space of software list item DMA in the asic chip at hardware table item place after, the software list item is reconfigured for automatic mode, to guarantee subsequent software list item and hardware table item consistency, for FRR switching is next time prepared at aspects such as structure, contents.
Step s3065, Point of Local Repair switches to backup LSP according to amended hardware table item, continues to send message by backup LSP, transmits the message that the LSP head node sends to the LSP tail node, realizes that FRR switches.
Step s3066, Point of Local Repair sends message to the LSP head node, and notice LSP head node master lsp tunnel breaks down, and need recomputate main lsp tunnel.
Should be with in the scene, Point of Local Repair to the LSP head node send message informing LSP head node master lsp tunnel break down can but after being not limited to occur in FRR and switching, also can find the LSP head node when the main lsp tunnel of LSP tail node breaks down at Point of Local Repair, Point of Local Repair sends message informing LSP head node to the LSP head node at once and recomputates main lsp tunnel.
Step s307, the LSP head node recomputates main lsp tunnel.
After the LSP head node receives the message of Point of Local Repair transmission, know that the main lsp tunnel that arrives the LSP tail node breaks down, then, the LSP head node recomputates main lsp tunnel, after calculating successfully, the LSP head node will send by recomputating the main lsp tunnel that obtains to the message that the LSP tail node sends, and sends tunnel dismounting order to each node of former main lsp tunnel, removes former main lsp tunnel.
The LSP head node recomputates the new Point of Local Repair of configuration in the main lsp tunnel of acquisition, when new main lsp tunnel breaks down, continues to send message to the LSP tail node by new Point of Local Repair.
Introduce MPLS TE FRR fast switching method provided by the invention below by a concrete application scenarios; as shown in Figure 5; should be with in the scene; Point of Local Repair realizes that the mode of quick heavy-route is an example in the Bypass mode; LSP head node RTA is in the lsp tunnel of LSP tail node RTD; the RTB node is as Point of Local Repair, by with RTE between be connected RTB-RTE-RTC, RTB-RTC protects to the LSP link.Before MPLS TE FRR switched, RTB sends message by main lsp tunnel to RTD, and was concrete, as shown in Figure 6, may further comprise the steps:
Step s601, RTB are when system initialization, for hardware table item is set up corresponding software list item.
RTB is the storage hardware list item in asic chip, and the shadow (reflection) of this hardware table item of storage in internal memory is promptly with the identical software list item of this hardware table item.The pattern that RTB is provided with this software list item is automatic mode and non-automatic pattern, and when software list item during at automatic mode, RTB carries out same modification to the software list item after hardware table item is made amendment; When the software list item was non-automatic pattern, RTB only revised the software list item.
Wherein, when the software list item was non-automatic pattern, RTB made amendment and need lock to the software list item the software list item, promptly simultaneously only allowed a process that the software list item is made amendment, and guaranteed the consistency of software list item and hardware table item.
Step s602, when LSP link RTB-RTC broke down, RTB carried out FRR and switches, and switched to backup link RTB-RTE-RTC and continued to send message.
RTB locks to the software list item, revises relevant parameters in the software list item according to the vlan information of RTE, MAC information etc.After modification finished, RTB covered original hardware table item with the memory space at software list item DMA hardware table item place in the asic chip, and promptly amended software list item is as new hardware table item.RTB obtains corresponding D EPORT information etc. according to this new hardware table item and sends message to RTE, switches to backup link RTB-RTE-RTC, realizes the FRR switching.
RTB with this software list item DMA in the process of asic chip, the process that might have other higher priority occurs, thereby interrupt this DMA process, in order to prevent this situation, RTB locks to the DMA process of this software list item, after promptly having only this DMA process to be finished, use other processes (for example other modifications that the software list item is carried out) of same resource to carry out.
Step s603, RTB sends message to RTA, and notice RTA recomputates main lsp tunnel.
RTA knows that main lsp tunnel breaks down, and recomputates main lsp tunnel after receiving the message of RTB transmission, after calculating successfully, send message by new main lsp tunnel to RTD, remove former main lsp tunnel, and in new main lsp tunnel, dispose new Point of Local Repair.
The invention provides the quick device for switching of a kind of MPLS TE FRR, be applied to the Point of Local Repair of lsp tunnel, described lsp tunnel has corresponding backup tunnel as main tunnel, described device is used to control the switching of described main tunnel to described backup tunnel, comprise hardware table item in the described device, be used to store the routing iinformation that sends the message needs to next-hop node, as shown in Figure 7, comprise:
Software list item creating unit 11 is used to create the software list item corresponding with hardware table item, and described software list item is the reflection of described hardware table item; Described Point of Local Repair sends message according to described hardware table item by described main tunnel.
The software list item that described software list item creating unit 11 is created has automatic mode and non-automatic pattern; This software list item creating unit 11 also is used to be provided with the strategy according to the described hardware table item of schema modification of described software list item, comprising:
Obtain the pattern of described software list item, when described software list item is automatic mode, at first revise described hardware table item, and described software list item is carried out identical modification, keep the consistent of described software list item and described hardware table item according to modification to described hardware table item;
Obtain the pattern of described software list item, when described software list item is non-automatic pattern, at first revise described software list item, use described amended software list item to replace described hardware table item in real time then.
After creating the software list item corresponding with hardware table item, described software list item creating unit 11 is initialized as automatic mode with described software list item.
Replace unit 12, be connected with described software list item creating unit 11, be used for when described main tunnel fails, make amendment according to the software list item that the attribute of described backup tunnel is created described software list item creating unit 11, described amended software list item is write the memory space of described hardware table item in hardware by the direct memory access dma mode, replace described hardware table item.
When described main tunnel fails, described replacement unit 12 is non-automatic pattern with the schema modification of described software list item, the strategy of creating according to above-mentioned software list item creating unit 11 is at first according to the described software list item of the attribute modification of described backup tunnel then, after described software list item modification finishes, use described amended software list item to replace described hardware table item.Concrete, this replacement unit 12 can obtain hardware table item in hardware, and for example the memory space in the asic chip writes this memory space with the software list item, replaces original hardware table item.
In the device provided by the invention, as shown in Figure 8, can also comprise:
Add lock unit 14, be connected with described replacement unit 12, be used for when described main tunnel fails, before making amendment to described software list item according to the attribute of described backup tunnel in described replacement unit 12, described software list item is locked, control described software list item and only accept the modification that described Point of Local Repair carries out described software list item according to the attribute of described backup tunnel;
Separate lock unit 15, with described replacement unit 12 with add lock unit 14 and be connected, be used for after the modification of the 12 pairs of described software list items in described replacement unit is finished,, make described software list item can accept other modifications of described Point of Local Repair described software list item to the release of described software list item.
The described lock unit 14 that adds also is used in described replacement unit 12 amended software list item DMA before the memory space of described hardware table item at hardware, described DMA process is locked, controlling the process that described software list item replaces described hardware table item is not interrupted, when described DMA process finishes, by the described lock unit 15 of separating again to the release of described DMA process.
Should be with in the scene, to the software list item lock and to the DMA process lock can but be not limited to use the same lock unit that adds, for example also can use two to add lock unit and respectively software list item and DMA process are locked; With identical, also can adopt two to separate lock unit and handle respectively for the release of software list item to the release of DMA process.
By adopting device provided by the invention, in MPLS TE network, increase by one and the corresponding software list item of hardware table item in the Point of Local Repair of lsp tunnel, when Point of Local Repair carries out the FRR switching, at first revise the relevant configuration in this software list item, then with this software list item DMA to hardware table item, realize the quick modification of hardware table item, and then carry out the FRR switching, thereby realize MPLS TE according to hardware table item
FRR switches fast, avoids service traffics to lose.
Through the above description of the embodiments, those skilled in the art can be well understood to the present invention and can realize by the mode that software adds essential general hardware platform, can certainly pass through hardware, but the former is better execution mode under a lot of situation.Based on such understanding, the part that technical scheme of the present invention contributes to prior art in essence in other words can embody with the form of software product, this computer software product is stored in the storage medium, comprise that some instructions are with so that a computer equipment (can be a 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, 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 the foregoing description can be merged into a module, also can further split into a plurality of submodules.
The invention described above embodiment sequence number is not represented 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, any those skilled in the art can think variation all should fall into protection scope of the present invention.
Claims (12)
1, a kind of MPLS TE FRR fast switching method, be applied to the Point of Local Repair of lsp tunnel, described lsp tunnel has corresponding backup tunnel as main tunnel, described Point of Local Repair is used to control the switching of described main tunnel to described backup tunnel, comprise hardware table item in the described Point of Local Repair, be used to store and jump the routing iinformation that the LSP node sends the message needs, it is characterized in that, may further comprise the steps to next:
Described Point of Local Repair is created the software list item corresponding with described hardware table item, and described software list item is the reflection of described hardware table item; Described Point of Local Repair sends message according to described hardware table item by described main tunnel;
When described main tunnel fails, described Point of Local Repair is made amendment to described software list item according to the attribute of described backup tunnel, described amended software list item is write the memory space of described hardware table item in hardware by the direct memory access dma mode, replace described hardware table item;
The hardware table item of described Point of Local Repair after according to described replacement switches to described backup tunnel, continues to send message by described backup tunnel, realizes the quick switching of MPLS TE FRR.
2, the method for claim 1 is characterized in that, described software list item has automatic mode and non-automatic pattern; Described Point of Local Repair is created after the software list item corresponding with hardware table item, also comprises:
Described Point of Local Repair is provided with the strategy according to the described hardware table item of schema modification of described software list item, comprising:
Obtain the pattern of described software list item, when described software list item is automatic mode, described Point of Local Repair is at first revised described hardware table item, and described software list item is carried out identical modification according to modification to described hardware table item, keep the consistent of described software list item and described hardware table item;
Obtain the pattern of described software list item, when described software list item is non-automatic pattern, described Point of Local Repair is at first according to the described software list item of the attribute modification of described backup tunnel, after described software list item modification finished, described Point of Local Repair used described amended software list item to replace described hardware table item.
3, method as claimed in claim 2 is characterized in that, described Point of Local Repair is created after the software list item corresponding with hardware table item, and described software list item is initialized as automatic mode;
When described main tunnel fails, described Point of Local Repair is non-automatic pattern with the schema modification of described software list item.
4, the method for claim 1 is characterized in that, when described main tunnel fails, described Point of Local Repair also comprises before according to the attribute of described backup tunnel described software list item being made amendment:
Described Point of Local Repair locks to described software list item, makes described software list item only accept the modification that described Point of Local Repair carries out described software list item according to the attribute of described backup tunnel;
After described Point of Local Repair was finished the modification of described software list item, described Point of Local Repair made described software list item can accept other modifications to described software list item of described Point of Local Repair to the release of described software list item.
5, the method for claim 1 is characterized in that, describedly also comprises before amended software list item is write the memory space of described hardware table item in hardware by the direct memory access dma mode:
Described Point of Local Repair locks to described DMA process, and the process that makes described software list item replace described hardware table item is not interrupted until described DMA process and finishes.
6, method as claimed in claim 2, it is characterized in that, when described software list item was automatic mode, described Point of Local Repair was at first revised described hardware table item, and was specially according to the modification of described hardware table item is carried out identical modification to described software list item:
Described Point of Local Repair is kept at the sign of the parameter of making amendment in the hardware table item, finds relevant parameters to carry out identical modification in the software list item according to described being identified at.
7, method as claimed in claim 2 is characterized in that, described Point of Local Repair is provided with the strategy according to the described hardware table item of schema modification of described software list item, when described software list item is automatic mode, can also for:
Described Point of Local Repair is at first revised described software list item, and according to the modification to described software list item described hardware table item is carried out identical modification, keeps the consistent of described software list item and described hardware table item.
8, the quick device for switching of a kind of MPLS TE FRR, be applied to the Point of Local Repair of lsp tunnel, described lsp tunnel has corresponding backup tunnel as main tunnel, described device is used to control the switching of described main tunnel to described backup tunnel, comprise hardware table item in the described device, be used to store the routing iinformation that sends the message needs to next-hop node, it is characterized in that, comprising:
Software list item creating unit is used to create the software list item corresponding with described hardware table item, and described software list item is the reflection of described hardware table item; Described Point of Local Repair sends message according to described hardware table item by described main tunnel;
Replace the unit, be connected with described software list item creating unit, be used for when described main tunnel fails, make amendment according to the software list item that the attribute of described backup tunnel is created described software list item creating unit, described amended software list item is write the memory space of described hardware table item in hardware by the direct memory access dma mode, replace described hardware table item;
The FRR switch unit is connected with described replacement unit, is used for switching to described backup tunnel according to the hardware table item after the replacement of described replacement unit, continues to send message by described backup tunnel, realizes MPLS
The quick switching of TE FRR.
9, device as claimed in claim 8 is characterized in that, described software list item has automatic mode and non-automatic pattern;
Described software list item creating unit also is used to be provided with the strategy according to the described hardware table item of schema modification of described software list item, comprising:
Obtain the pattern of described software list item, when described software list item is automatic mode, at first revise described hardware table item, and described software list item is carried out identical modification, keep the consistent of described software list item and described hardware table item according to modification to described hardware table item;
Obtain the pattern of described software list item, when described software list item is non-automatic pattern, at first, after described software list item modification finishes, use described amended software list item to replace described hardware table item according to the described software list item of the attribute modification of described backup tunnel.
10, device as claimed in claim 9 is characterized in that, described software list item creating unit also is used to create after the software list item corresponding with hardware table item, and described software list item is initialized as automatic mode;
Described replacement unit also is used for: when described main tunnel fails, be non-automatic pattern with the schema modification of described software list item.
11, device as claimed in claim 8 is characterized in that, also comprises:
Add lock unit, be connected with described replacement unit, be used for when described main tunnel fails, before making amendment to described software list item according to the attribute of described backup tunnel in described replacement unit, described software list item is locked, make described software list item only accept the modification that described Point of Local Repair carries out described software list item according to the attribute of described backup tunnel;
Separate lock unit, with described replacement unit with add lock unit and be connected, be used for after described replacement unit is finished the modification of described software list item,, make described software list item can accept other modifications of described Point of Local Repair described software list item to the release of described software list item.
12, device as claimed in claim 11, it is characterized in that, the described lock unit that adds also is used for: in described replacement unit with amended software list item DMA before the memory space of described hardware table item at hardware, described DMA process is locked, the process that makes described software list item replace described hardware table item is not interrupted, and finishes until described DMA process.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009101435705A CN101562575B (en) | 2009-06-04 | 2009-06-04 | MPLS TE FRR fast switching method and device thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009101435705A CN101562575B (en) | 2009-06-04 | 2009-06-04 | MPLS TE FRR fast switching method and device thereof |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101562575A true CN101562575A (en) | 2009-10-21 |
| CN101562575B CN101562575B (en) | 2012-01-04 |
Family
ID=41221201
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2009101435705A Active CN101562575B (en) | 2009-06-04 | 2009-06-04 | MPLS TE FRR fast switching method and device thereof |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101562575B (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101877677A (en) * | 2010-06-25 | 2010-11-03 | 中兴通讯股份有限公司 | Tunnel switching method and system for multi-protocol label switching services |
| CN101931590A (en) * | 2010-08-27 | 2010-12-29 | 中兴通讯股份有限公司 | Method and device for integrating routing |
| CN102291311A (en) * | 2011-08-30 | 2011-12-21 | 中兴通讯股份有限公司 | Ethernet interface protection method and network side device |
| CN103595628A (en) * | 2013-11-13 | 2014-02-19 | 杭州华三通信技术有限公司 | Method and device for saving FRR protection resources |
| WO2019056922A1 (en) * | 2017-09-22 | 2019-03-28 | 烽火通信科技股份有限公司 | Fast rerouting-based vpws bypass protection switching method and system |
| CN110390969A (en) * | 2019-06-28 | 2019-10-29 | 苏州浪潮智能科技有限公司 | A kind of method and system for realizing atomic write |
| CN112788637A (en) * | 2020-06-29 | 2021-05-11 | 中兴通讯股份有限公司 | Tunnel protection method, edge router, and computer-readable medium |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1315294C (en) * | 2003-05-07 | 2007-05-09 | 华为技术有限公司 | Method for realizing universal multi-protocol mark exchange in network |
| CN101030917B (en) * | 2007-03-31 | 2010-09-15 | 华为技术有限公司 | Method and apparatus for realizing MPLS TE on VLAN interface |
-
2009
- 2009-06-04 CN CN2009101435705A patent/CN101562575B/en active Active
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101877677A (en) * | 2010-06-25 | 2010-11-03 | 中兴通讯股份有限公司 | Tunnel switching method and system for multi-protocol label switching services |
| CN101877677B (en) * | 2010-06-25 | 2014-08-13 | 中兴通讯股份有限公司 | Tunnel switching method and system for multi-protocol label switching services |
| CN101931590A (en) * | 2010-08-27 | 2010-12-29 | 中兴通讯股份有限公司 | Method and device for integrating routing |
| CN102291311A (en) * | 2011-08-30 | 2011-12-21 | 中兴通讯股份有限公司 | Ethernet interface protection method and network side device |
| WO2013029438A1 (en) * | 2011-08-30 | 2013-03-07 | 中兴通讯股份有限公司 | Ethernet interface protection method and network side device |
| RU2571729C2 (en) * | 2011-08-30 | 2015-12-20 | Зитии Корпорейшн | Ethernet interface protection method and network side device |
| CN103595628A (en) * | 2013-11-13 | 2014-02-19 | 杭州华三通信技术有限公司 | Method and device for saving FRR protection resources |
| CN103595628B (en) * | 2013-11-13 | 2016-09-07 | 杭州华三通信技术有限公司 | A kind of method and device saving FRR protection resource |
| WO2019056922A1 (en) * | 2017-09-22 | 2019-03-28 | 烽火通信科技股份有限公司 | Fast rerouting-based vpws bypass protection switching method and system |
| CN110390969A (en) * | 2019-06-28 | 2019-10-29 | 苏州浪潮智能科技有限公司 | A kind of method and system for realizing atomic write |
| CN112788637A (en) * | 2020-06-29 | 2021-05-11 | 中兴通讯股份有限公司 | Tunnel protection method, edge router, and computer-readable medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101562575B (en) | 2012-01-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101562575B (en) | MPLS TE FRR fast switching method and device thereof | |
| US10250459B2 (en) | Bandwidth on-demand services in multiple layer networks | |
| CN100518135C (en) | Method for renewing route in multi protocol label exchanging network | |
| CN1973486B (en) | Avoiding micro-loop upon failure of fast reroute protected links | |
| CN102598599B (en) | RSVP-TE graceful restart under fast re-route conditions | |
| JP2022186731A (en) | Method, device, and system for handling transmission path failure | |
| JP4547314B2 (en) | Failure recovery method, management node and communication node | |
| CN106464589A (en) | Partial software defined network switch replacement in IP networks | |
| US20080304494A1 (en) | Communication device | |
| JP2013510459A (en) | Separate path computation algorithm | |
| CN104205728A (en) | Recovery in connection-oriented network | |
| JP4765980B2 (en) | Communication network system | |
| US20150016815A1 (en) | Adding new alternative paths for restoration in wson network | |
| JP2008061196A (en) | System, method and program for failure recovery | |
| CN101499960B (en) | Method and apparatus for flow path switching | |
| CN100373866C (en) | Method of network fault recovery crossing over connections in multiple domains | |
| JP2011171980A (en) | Path controller, communication system and path calculation method | |
| CN102055662A (en) | Method and device for determining preset routing | |
| CN105191213A (en) | Network path computation method, apparatus and system | |
| Ko et al. | Dynamic failover for SDN-based virtual networks | |
| CN106130895A (en) | The heavy route method of SDN fault and device | |
| JP4268149B2 (en) | Resource management apparatus and method | |
| KR20210094871A (en) | Communication mehtod and apparatus of recovering communication fault | |
| CN103595628A (en) | Method and device for saving FRR protection resources | |
| JP4456570B2 (en) | Border node device, redundant path setting method, and redundant path setting program |
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: Xinhua three Technology 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: Huasan Communication Technology Co., Ltd. |