CN106330701A - Fast rerouting method and device for ring network - Google Patents
Fast rerouting method and device for ring network Download PDFInfo
- Publication number
- CN106330701A CN106330701A CN201510377266.2A CN201510377266A CN106330701A CN 106330701 A CN106330701 A CN 106330701A CN 201510377266 A CN201510377266 A CN 201510377266A CN 106330701 A CN106330701 A CN 106330701A
- Authority
- CN
- China
- Prior art keywords
- label
- tunnel
- path
- node
- neighbors
- 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
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
- H04L45/22—Alternate routing
-
- 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]
- H04L45/507—Label distribution
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
Abstract
The invention discloses a fast rerouting method for a ring network. The fast rerouting method comprises the following steps: configuring an adjacent node of a target node of data transmission in the ring network; establishing a standby tunnel path for data transmission according to the adjacent node; and allocating a tunnel label to the standby tunnel path, and generating a standby label switching path. The invention further discloses a fast rerouting device for the ring network. According to the fast rerouting method and device, the reliability of the ring network can be improved.
Description
Technical field
The present invention relates to network communication technology field, particularly relate to annular networking fast rerouting method and
Device.
Background technology
In MPLS (Multi-Protocol Label Switching, multiprotocol label switching) network, for
Ensure the reliability of MPLS network, generally use FRR (Fast Re-Route, quick heavy-route)
Technology, is detecting primary LSP (Label Switched Path, label switched path) or network joint
When point breaks down, quickly switch the business on standby LSP, thus reduce loss of data, for primary
LSP provides quick protective switch ability.But, in annular networking, according to existing FRR technology without
Method ensures that each primary LSP in annular networking exists standby LSP, when primary LSP or network save
Point breaks down, and when this primary LSP does not exists standby LSP, then can not realize the quick of annular networking
Heavy-route function, the reliability causing annular networking is the highest.
Summary of the invention
Present invention is primarily targeted at fast rerouting method and the device proposing annular networking, it is intended to solve
The technical problem that certainly reliability of existing annular networking is the highest.
For achieving the above object, the present invention provides the fast rerouting method of a kind of annular networking, described ring
The fast rerouting method of shape networking comprises the following steps:
The neighbors of the destination node of configuration transmitting data by ring networking；
The over run tunnel path of data transmission is set up according to described neighbors；
For described over run tunnel path allocation tunnel label, generate spare labels switching path.
Preferably, the step in the described over run tunnel path setting up data transmission according to described neighbors includes:
Link tunnel between the source node of described neighbors and data transmission is set；
According to described link tunnel using described neighbors as the neighbors of described source node, set up data and pass
Defeated over run tunnel path.
Preferably, described for described over run tunnel path allocation tunnel label, generation spare labels exchange road
The step in footpath includes:
The tunnel label that described neighbors is the distribution of described source node is set to described over run tunnel path
Vpn label, is set to the tunnel label that the down hop of each node in described over run tunnel path is distributed
The outer layer label in described over run tunnel path；
Spare labels switching path is generated according to described vpn label and described outer layer label.
Preferably, described for described over run tunnel path allocation tunnel label, generation spare labels exchange road
The step in footpath includes:
The tunnel label that described neighbors is the distribution of described source node is set to described over run tunnel path
Vpn label, is set to the tunnel label that the down hop of each node in described over run tunnel path is distributed
The outer layer label in described over run tunnel path, the tunnel that the down hop that described neighbors is neighbors is distributed
Label is set to the internal control label in described over run tunnel path；
Spare labels switching path is generated according to described vpn label, outer layer label and internal control label.
Additionally, for achieving the above object, the present invention also proposes the quick heavy-route device of a kind of annular networking,
The quick heavy-route device of described annular networking includes:
Configuration module, for configuring the neighbors of the destination node of transmitting data by ring networking；
Module is set, for setting up the over run tunnel path of data transmission according to described neighbors；
Label distribution module, is used for as described over run tunnel path allocation tunnel label, generation spare labels
Switching path.
Preferably, described arrange module for:
Link tunnel between the source node of described neighbors and data transmission is set；
According to described link tunnel using described neighbors as the neighbors of described source node, set up data and pass
Defeated over run tunnel path.
Preferably, described label distribution module is used for:
The tunnel label that described neighbors is the distribution of described source node is set to described over run tunnel path
Vpn label, is set to the tunnel label that the down hop of each node in described over run tunnel path is distributed
The outer layer label in described over run tunnel path；
Spare labels switching path is generated according to described vpn label and described outer layer label.
Preferably, described label distribution module is used for:
The tunnel label that described neighbors is the distribution of described source node is set to described over run tunnel path
Vpn label, is set to the tunnel label that the down hop of each node in described over run tunnel path is distributed
The outer layer label in described over run tunnel path, the tunnel that the down hop that described neighbors is neighbors is distributed
Label is set to the internal control label in described over run tunnel path；
Spare labels switching path is generated according to described vpn label, outer layer label and internal control label.
The fast rerouting method of the annular networking that the present invention proposes and device, when setting up the standby of data transmission
When using label switched path, first configure the neighbors of the destination node of transmitting data by ring networking, root
Set up the over run tunnel path of data transmission according to described neighbors, be then described over run tunnel path allocation
Tunnel label, generates spare labels switching path, it is achieved that all deposit during the transmission of each data in annular networking
At spare labels switching path, therefore when primary label switched path breaks down, it is possible to quickly switch
On spare labels switching path, thus reduce loss of data, improve the reliability of annular networking.
Accompanying drawing explanation
Fig. 1 is the schematic flow sheet of the fast rerouting method first embodiment of annular networking of the present invention；
Fig. 2 is the schematic diagram of a kind of access ring networking；
Fig. 3 is the schematic diagram of a kind of access ring-convergence ring-core loop network；
Fig. 4 be annular networking of the present invention fast rerouting method the second embodiment in for described over run tunnel
Path allocation tunnel label, generates a kind of schematic flow sheet of spare labels switching path；
Fig. 5 is the high-level schematic functional block diagram of the quick heavy-route device first embodiment of annular networking of the present invention.
The realization of the object of the invention, functional characteristics and advantage will in conjunction with the embodiments, do referring to the drawings further
Explanation.
Detailed description of the invention
Should be appreciated that specific embodiment described herein, only in order to explain the present invention, is not used to limit
Determine the present invention.
The present invention provides the fast rerouting method of a kind of annular networking, is ring of the present invention with reference to Fig. 1, Fig. 1
The schematic flow sheet of the fast rerouting method first embodiment of shape networking.
In the present embodiment, the fast rerouting method of this annular networking comprises the following steps:
Step S10, the neighbors of the destination node of configuration transmitting data by ring networking；
As in figure 2 it is shown, in the present embodiment, as a example by the access ring networking shown in Fig. 2, to the present invention
The fast rerouting method of annular networking be described in detail.When accessing MPLS business at S node,
When needing to send to D node the data such as service message, based on existing FRR technology, calculate from S
Node is S-> E-> D to the main path of D node；When the backup path of calculating S node to D node,
Existing FRR technology needs meet D_opt (A, D) < D_opt (A, S)+D_opt (S, D),
Wherein, D_opt (A, D) refers to the A node beeline to D node.And connecing shown in Fig. 2
Enter and ring networking is unsatisfactory for this requirement, so the backup path of D cannot be formed on S node.In order to solve
This problem, sets up standby to destination node (target node) of the source node of the transmission of data in each business
Path, proposes the fast rerouting method of a kind of annular networking in the present invention.In the present embodiment, first
First setting up the primary tunnel path of data transmission in this business is: S-> E-> D.In setting up this business
During the over run tunnel path that data are transmitted, first configure the destination node (target of data transmission in this business
Node) neighbors.Specifically, in the access ring networking shown in Fig. 2, when data in this business
Send to D node, namely when target node is D node, first the neighbors of configuration D node is C
Node.
Step S20, sets up the over run tunnel path of data transmission according to described neighbors；
It is configured with after the neighbors of D node is C node by step S10, data in this business are set
Link tunnel between source node and this neighbors of transmission, namely arrange between S node and C node
One link tunnel.After arranging a link tunnel between S node and C node, C node is i.e.
Can be as the neighbors of S node, now, set up the standby of the transmission of data in this business according to FRR technology
By tunnel path it is: S-> A-> B-> C-> D.
Step S30, for described over run tunnel path allocation tunnel label, generates spare labels switching path.
It is S-> E-> D when being set up the primary tunnel path of data transmission in this business by above-mentioned steps,
After over run tunnel path is S-> A-> B-> C-> D, in described primary tunnel path, under each node
One jumping is described primary tunnel path allocation tunnel label, sets up the primary mark of data transmission in this business
Sign switching path.Such as E node is that S node distributes tunnel label L6, and D node is that E node distributes tunnel
Road label L5, then setting up the primary label switched path of data transmission in this business is:
S[L6]->E[L5]->D.In described over run tunnel path, for described over run tunnel path allocation two-layer tunnel
Road label.Outer layer label is the tunnel label of the down hop distribution of each node in described over run tunnel path,
Such as, A node is that S node distributes tunnel label L4, and B node is that A node distributes tunnel label L3,
C node is that B node distributes tunnel label L2, and D node is that C node distributes tunnel label L1.Further,
In the present embodiment, owing to this business setting between neighbors and the source node of the destination node of data transmission
Having put a link tunnel, namely be provided with a link tunnel between S node and C node, C saves
Point is as the neighbors of S node, and C node is that S node distributes a tunnel label, such as, C node
Tunnel label TL1 is distributed for S node.The tunnel label TL1 that C node is the distribution of S node is set to
The vpn label in described over run tunnel path.Outer layer label according to described over run tunnel path allocation and interior
Layer label, generating the spare labels switching path of data transmission in this business is:
S[L4|TL1]->A[L3|TL1]->B[L2|TL1]->C[L1]->D。
When in this business, primary label switched path S [L6]-> E [the L5]-> D of data transmission is normal, then
Primary label switched path is used to carry out the data transmission of this business.When this primary label switched path goes out
During existing fault, such as, during link down between S node and E node, the most immediately this business is fallen
Change to, on spare labels switching path S [L4 | TL1]-> A [L3 | TL1]-> B [L2 | TL1]-> C [L1]-> D, adopt
The data transmission of this business is carried out with spare labels switching path.
Further, the fast rerouting method of the annular networking of the present embodiment is not limited to apply such as Fig. 2
In shown access ring networking.Such as, in IP RAN, access ring as shown in Figure 3-convergence ring-core
In thimble network, when at UPE1 node access service, when needing to send to NPE3 node business, being somebody's turn to do
First business is forwarded to SPE1 node from UPE1 node in access ring network, is forwarded to NPE3 the most again
Node.In access ring network during UPE1 node is forwarded to SPE1 node, first basis
It is UPE1-> P1-> SPE1 that FRR technology sets up the primary tunnel path of data transmission in this business.Setting up
During the over run tunnel path that in this business, data are transmitted, first the neighbors of configuration SPE1 node is SPE2,
Then setting up the over run tunnel path of data transmission in this business according to this neighbors SPE2 is
UPE1->UPE2->P2->SPE2->SPE1.It is described primary tunnel path and over run tunnel path allocation again
Tunnel label, sets up the transmission of data in this business primary label switched path in access ring network and standby
Use label switched path.Such as, the data transmission primary label in access ring network in this business is set up
Switching path is: UPE1 [L6]-> P1 [L5]-> SPE1, and spare labels switching path is:
UPE1[L4|TL1]->UPE2[L3|TL1]->P2[L2|TL1]->SPE2[L1]->SPE1.When described primary mark
Label switching path breaks down, such as when P1 nodes break down lost efficacy, be then immediately switched to described standby
On label switched path, this business is forwarded to SPE1 node by described spare labels switching path, so
It is forwarded to NPE3 node afterwards by normal route.
The fast rerouting method of the annular networking that the present embodiment provides, when the standby mark setting up data transmission
When signing switching path, first configure the neighbors of the destination node of transmitting data by ring networking, according to institute
State neighbors and set up the over run tunnel path of data transmission, be then described over run tunnel path allocation tunnel
Label, generates spare labels switching path, it is achieved that all exist standby in annular networking during the transmission of each data
With label switched path, therefore when primary label switched path breaks down, it is possible to be quickly switched to standby
With on label switched path, thus reduce loss of data, improve the reliability of annular networking.
Further, as shown in Figure 4, the quick weight of annular networking of the present invention is proposed based on first embodiment
Method for routing the second embodiment, in the present embodiment, above-mentioned steps S30 includes:
Step S31, is set to described standby tunnel by the tunnel label that described neighbors is the distribution of described source node
The vpn label of path, the tunnel mark that the down hop of each node in described over run tunnel path is distributed
Sign the outer layer label being set to described over run tunnel path, the down hop that described neighbors is neighbors is divided
The tunnel label joined is set to the internal control label in described over run tunnel path；
Step S32, generates spare labels exchange according to described vpn label, outer layer label and internal control label
Path.
In the above-described first embodiment, when the primary label switched path of data transmission in this business
When S [L6]-> E [L5]-> D breaks down, the most immediately this business is switched to spare labels switching path
On S [L4 | TL1]-> A [L3 | TL1]-> B [L2 | TL1]-> C [L1]-> D.But there is a kind of situation, this is standby
Label switched path S [L4 | TL1]-> A [L3 | TL1]-> B [L2 | TL1]-> C [L1]-> D be likely to there will be therefore
Barrier, such as, during link down between C node and D node, when the data of this business are transmitted extremely
During C node, cannot be carried out data transmission by C [L1]-> D path, and due to C [L1]-> D path
There is spare labels switching path C-> B-> A-> S [L6]-> E [L5]-> D, therefore, when C node and D save
During link down between point, the spare labels switching path of C [L1]-> D can be used
C-> B-> A-> S [L6]-> E [L5]-> D carries out data transmission.When data transmission is to S node, due to S
Link down between node and E node, is switched to spare labels switching path by this business the most immediately
On S [L4 | TL1]-> A [L3 | TL1]-> B [L2 | TL1]-> C [L1]-> D.Thus data transmission in this business
Cyclization will be come and gone between S-A-B-C, and so may result in the obstruction of network, affect S-A-B-C path
The normal forwarding of other business upper.
In order to prevent the obstruction of network, in the present embodiment, in setting up this business, data transmission is standby
During label switched path, on the basis of first embodiment, except each joint in described over run tunnel path
The down hop distribution tunnel label of point, is set to the outer layer label in described over run tunnel path, meanwhile,
Described neighbors is that described source node distributes tunnel label, is set to the interior of described over run tunnel path
Outside layer label, the neighbors of destination node of configuration in first embodiment, namely C node, for its next
Jump one tunnel label of distribution.Such as, C node is that its down hop distributes tunnel label IL1.By this tunnel
Label IL1 is set to the internal control label IL1 in described over run tunnel path, this internal control label IL1 and D node
The forwarding interface of data transmission in this business is formed for C node distribution tunnel label L1.Thus according to institute
Stating outer layer label, vpn label and described internal control label, generating spare labels switching path is:
S[L4|TL1]->A[L3|TL1]->B[L2|TL1]->C[L1|IL1]->D。
When in this business, primary label switched path S [L6]-> E [the L5]-> D of data transmission breaks down
Time, the most immediately this business is switched to above-mentioned spare labels switching path
On S [L4 | TL1]-> A [L3 | TL1]-> B [L2 | TL1]-> C [L1 | IL1]-> D.If this spare labels switching path
S [L4 | TL1]-> A [L3 | TL1]-> B [L2 | TL1]-> C [L1 | IL1]-> D is normal, then use this spare labels to hand over
Change path to carry out data transmission.When the data of this business are transmitted to C node, these data are packaged
During forwarding, peel off this internal control label IL1, namely do not carry to the data of D node from C node-node transmission
This internal control label IL1.If this spare labels switching path also breaks down, such as, C node and D node
Between link down, then transmit to C node when the data of this business, it is impossible to by C [L1 | IL1]-> D
When path carries out data transmission, owing to there is this internal control label IL1 information, no longer such as the above-mentioned feelings enumerated
The spare labels switching path in employing C [the L1]-> D path described in condition
C-> B-> A-> S [L6]-> E [L5]-> D carries out data transmission, but directly will be transmitted to the data of C node
Abandon.Thus prevent the network congestion phenomenon caused in above-mentioned situation.
The fast rerouting method of the annular networking that the present embodiment provides, when the standby mark setting up data transmission
When signing switching path, the neighbors of the destination node of configuration is that its down hop distributes an internal control label, root
Spare labels switching path is generated according to vpn label, outer layer label and the described internal control label of distribution.When
When described spare labels switching path breaks down, then directly data are abandoned, thus prevent network to hinder
Plug, further increases the reliability of annular networking.
The present invention further provides the quick heavy-route device of a kind of annular networking, be this with reference to Fig. 5, Fig. 5
The high-level schematic functional block diagram of the quick heavy-route device first embodiment of invention annular networking.
In the present embodiment, the quick heavy-route device of this annular networking includes:
Configuration module 10, for configuring the neighbors of the destination node of transmitting data by ring networking；
As in figure 2 it is shown, in the present embodiment, as a example by the access ring networking shown in Fig. 2, to the present invention
The quick heavy-route device of annular networking be described in detail.When accessing MPLS business at S node,
When needing to send to D node the data such as service message, based on existing FRR technology, calculate from S
Node is S-> E-> D to the main path of D node；When the backup path of calculating S node to D node,
Existing FRR technology needs meet D_opt (A, D) < D_opt (A, S)+D_opt (S, D),
Wherein, D_opt (A, D) refers to the A node beeline to D node.And connecing shown in Fig. 2
Enter and ring networking is unsatisfactory for this requirement, so the backup path of D cannot be formed on S node.In order to solve
This problem, sets up standby to destination node (target node) of the source node of the transmission of data in each business
Path, proposes the quick heavy-route device of a kind of annular networking in the present invention.In the present embodiment, first
First setting up the primary tunnel path of data transmission in this business is: S-> E-> D.In setting up this business
During the over run tunnel path that data are transmitted, first configuration module 10 configures the mesh of data transmission in this business
The neighbors of mark node (target node).Specifically, in the access ring networking shown in Fig. 2, when this
In secondary business, data send to D node, namely when target node is D node, configuration module 10 configures
The neighbors of D node is C node.
Module 20 is set, for setting up the over run tunnel path of data transmission according to described neighbors；
It is configured with by configuring module 10 after the neighbors of D node is C node, module 20 basis is set
Described neighbors sets up the over run tunnel path of data transmission.Specifically, module 20 is set this industry is set
Link tunnel between source node and this neighbors that in business, data are transmitted, namely at S node and C node
Between a link tunnel is set.After a link tunnel is set between S node and C node, C
Node can be used as the neighbors of S node, now, arranges module 20 and sets up this according to FRR technology
In business, the over run tunnel path of data transmission is: S-> A-> B-> C-> D.
Label distribution module 30, for for described over run tunnel path allocation tunnel label, generates standby mark
Sign switching path.
It is S-> E-> D when setting up the primary tunnel path of data transmission in this business, over run tunnel path
For S-> after A-> B-> C-> D, in described primary tunnel path, the down hop of each node utilizes label
Distribution module 30 is described primary tunnel path allocation tunnel label, sets up data transmission in this business
Primary label switched path.Such as E node is that S node distributes tunnel label L6, and D node is E node
Distribution tunnel label L5, then setting up the primary label switched path of data transmission in this business is:
S[L6]->E[L5]->D.In described over run tunnel path, label distribution module 30 is described over run tunnel
Path allocation two-layer tunnel label.Outer layer label is the down hop of each node in described over run tunnel path
Utilizing the tunnel label of label distribution module 30 distribution, such as, A node utilizes label to distribute module 30
Distributing tunnel label L4 for S node, B node utilizes label distribution module 30 to distribute tunnel for A node
Label L3, C node utilizes label distribution module 30 to distribute tunnel label L2, D node profit for B node
Tunnel label L1 is distributed for C node by label distribution module 30.Further, in the present embodiment, due to this
Secondary business is provided with a link tunnel between neighbors and the source node of the destination node of data transmission,
Namely between S node and C node, it being provided with a link tunnel, C node is as the adjacent joint of S node
Point, C node utilizes label distribution module 30 to distribute a tunnel label, such as, C node for S node
Label distribution module 30 is utilized to distribute tunnel label TL1 for S node.It is the distribution of S node by C node
Tunnel label TL1 is set to the vpn label in described over run tunnel path.According to described over run tunnel path
The outer layer label of distribution and vpn label, generate the spare labels switching path of data transmission in this business
For: S [L4 | TL1]-> A [L3 | TL1]-> B [L2 | TL1]-> C [L1]-> D.
When in this business, primary label switched path S [L6]-> E [the L5]-> D of data transmission is normal, then
Primary label switched path is used to carry out the data transmission of this business.When this primary label switched path goes out
During existing fault, such as, during link down between S node and E node, the most immediately this business is fallen
Change to, on spare labels switching path S [L4 | TL1]-> A [L3 | TL1]-> B [L2 | TL1]-> C [L1]-> D, adopt
The data transmission of this business is carried out with spare labels switching path.
Further, the fast rerouting method of the annular networking of the present embodiment is not limited to apply such as Fig. 2
In shown access ring networking.Such as, in IP RAN, access ring as shown in Figure 3-convergence ring-core
In thimble network, when at UPE1 node access service, when needing to send to NPE3 node business, being somebody's turn to do
First business is forwarded to SPE1 node from UPE1 node in access ring network, is forwarded to NPE3 the most again
Node.In access ring network during UPE1 node is forwarded to SPE1 node, first basis
It is UPE1-> P1-> SPE1 that FRR technology sets up the primary tunnel path of data transmission in this business.Setting up
During the over run tunnel path that in this business, data are transmitted, first configuration module 10 configures the neighbour of SPE1 node
Node is SPE2, arranges module 20 and sets up the standby of the transmission of data in this business according to this neighbors SPE2
Tunnel path is UPE1-> UPE2-> P2-> SPE2-> SPE1.Label distribution module 30 is described primary tunnel
Path and over run tunnel path allocation tunnel label, set up data in this business and transmit at access ring network
In primary label switched path and spare labels switching path.Such as, data transmission in this business is set up
Primary label switched path be: UPE1 [L6]-> P1 [L5]-> SPE1, spare labels switching path is:
UPE1[L4|TL1]->UPE2[L3|TL1]->P2[L2|TL1]->SPE2[L1]->SPE1.When described primary mark
Label switching path breaks down, such as when P1 nodes break down lost efficacy, be then immediately switched to described standby
On label switched path, this business is forwarded to SPE1 node by described spare labels switching path, so
It is forwarded to NPE3 node afterwards by normal route.
The quick heavy-route device of the annular networking that the present embodiment provides, when the standby mark setting up data transmission
When signing switching path, the first neighbour of the destination node that configuration module 10 configures transmitting data by ring networking saves
Point, arranges module 20 and sets up the over run tunnel path of data transmission, label distribution mould according to described neighbors
Block 30 is described over run tunnel path allocation tunnel label, generates spare labels switching path, it is achieved that ring
Spare labels switching path is all there is, therefore when primary tag changeable path in shape networking during the transmission of each data
Time breaking down in footpath, it is possible to be quickly switched on spare labels switching path, thus reduce loss of data,
Improve the reliability of annular networking.
Further, the quick heavy-route device second of annular networking of the present invention is proposed based on first embodiment
Embodiment, in the present embodiment, described label distribution module 30 is used for:
The tunnel label that described neighbors is the distribution of described source node is set to described over run tunnel path
Vpn label, is set to the tunnel label that the down hop of each node in described over run tunnel path is distributed
The outer layer label in described over run tunnel path, the tunnel that the down hop that described neighbors is neighbors is distributed
Label is set to the internal control label in described over run tunnel path；
Spare labels switching path is generated according to described vpn label, outer layer label and internal control label.
In the above-described first embodiment, when the primary label switched path of data transmission in this business
When S [L6]-> E [L5]-> D breaks down, the most immediately this business is switched to spare labels switching path
On S [L4 | TL1]-> A [L3 | TL1]-> B [L2 | TL1]-> C [L1]-> D.But there is a kind of situation, this is standby
Label switched path S [L4 | TL1]-> A [L3 | TL1]-> B [L2 | TL1]-> C [L1]-> D be likely to there will be therefore
Barrier, such as, during link down between C node and D node, when the data of this business are transmitted extremely
During C node, cannot be carried out data transmission by C [L1]-> D path, and due to C [L1]-> D path
There is spare labels switching path C-> B-> A-> S [L6]-> E [L5]-> D, therefore, when C node and D save
During link down between point, the spare labels switching path of C [L1]-> D can be used
C-> B-> A-> S [L6]-> E [L5]-> D carries out data transmission.When data transmission is to S node, due to S
Link down between node and E node, is switched to spare labels switching path by this business the most immediately
On S [L4 | TL1]-> A [L3 | TL1]-> B [L2 | TL1]-> C [L1]-> D.Thus data transmission in this business
Cyclization will be come and gone between S-A-B-C, and so may result in the obstruction of network, affect S-A-B-C path
The normal forwarding of other business upper.
In order to prevent the obstruction of network, in the present embodiment, in setting up this business, data transmission is standby
During label switched path, on the basis of first embodiment, label distribution module 30 is except by described standby
The down hop distribution tunnel label of each node of tunnel path is set to the outer layer in described over run tunnel path
Label, meanwhile, is that described source node distribution tunnel label is set to described over run tunnel by described neighbors
Outside the vpn label in path, the neighbour of the destination node that configuration module 10 is also configured by label distribution module 30
Node, namely C node, distribute a tunnel label for its down hop.Such as, C node utilizes label
Distribution module 30 distributes tunnel label IL1 for its down hop.Label distribution module 30 is by this tunnel label IL1
Being set to the internal control label IL1 in described over run tunnel path, this internal control label IL1 with D node is C joint
Point distribution tunnel label L1 forms the forwarding interface of data transmission in this business.Thus according to described outer layer
Label, vpn label and described internal control label, generating spare labels switching path is:
S[L4|TL1]->A[L3|TL1]->B[L2|TL1]->C[L1|IL1]->D。
When in this business, primary label switched path S [L6]-> E [the L5]-> D of data transmission breaks down
Time, the most immediately this business is switched to above-mentioned spare labels switching path
On S [L4 | TL1]-> A [L3 | TL1]-> B [L2 | TL1]-> C [L1 | IL1]-> D.If this spare labels switching path
S [L4 | TL1]-> A [L3 | TL1]-> B [L2 | TL1]-> C [L1 | IL1]-> D is normal, then use this spare labels to hand over
Change path to carry out data transmission.When the data of this business are transmitted to C node, these data are packaged
During forwarding, peel off this internal control label IL1, namely do not carry to the data of D node from C node-node transmission
This internal control label IL1.If this spare labels switching path also breaks down, such as, C node and D node
Between link down, then transmit to C node when the data of this business, it is impossible to by C [L1 | IL1]-> D
When path carries out data transmission, owing to there is this internal control label IL1 information, no longer such as the above-mentioned feelings enumerated
The spare labels switching path in employing C [the L1]-> D path described in condition
C-> B-> A-> S [L6]-> E [L5]-> D carries out data transmission, but directly will be transmitted to the data of C node
Abandon.Thus prevent the network congestion phenomenon caused in above-mentioned situation.
The quick heavy-route device of the annular networking that the present embodiment provides, when the standby mark setting up data transmission
When signing switching path, the neighbors of the destination node of configuration utilizes label distribution module 30 to divide for its down hop
Join an internal control label, generate standby according to vpn label, outer layer label and the described internal control label of distribution
Use label switched path.When described spare labels switching path breaks down, then directly data are abandoned,
Thus prevent network congestion, further increase the reliability of annular networking.
These are only the preferred embodiments of the present invention, not thereby limit the scope of the claims of the present invention, every
Utilize equivalent structure or equivalence flow process conversion that description of the invention and accompanying drawing content made, or directly or
Connect and be used in other relevant technical fields, be the most in like manner included in the scope of patent protection of the present invention.
Claims (8)
1. the fast rerouting method of an annular networking, it is characterised in that described annular networking quick
Heavy route method comprises the following steps:
The neighbors of the destination node of configuration transmitting data by ring networking；
The over run tunnel path of data transmission is set up according to described neighbors；
For described over run tunnel path allocation tunnel label, generate spare labels switching path.
2. the fast rerouting method of annular networking as claimed in claim 1, it is characterised in that described
The step setting up the over run tunnel path that data are transmitted according to described neighbors includes:
Link tunnel between the source node of described neighbors and data transmission is set；
According to described link tunnel using described neighbors as the neighbors of described source node, set up data and pass
Defeated over run tunnel path.
3. the fast rerouting method of annular networking as claimed in claim 2, it is characterised in that described
For described over run tunnel path allocation tunnel label, the step generating spare labels switching path includes:
The tunnel label that described neighbors is the distribution of described source node is set to described over run tunnel path
Vpn label, is set to the tunnel label that the down hop of each node in described over run tunnel path is distributed
The outer layer label in described over run tunnel path；
Spare labels switching path is generated according to described vpn label and described outer layer label.
4. the fast rerouting method of annular networking as claimed in claim 2, it is characterised in that described
For described over run tunnel path allocation tunnel label, the step generating spare labels switching path includes:
The tunnel label that described neighbors is the distribution of described source node is set to described over run tunnel path
Vpn label, is set to the tunnel label that the down hop of each node in described over run tunnel path is distributed
The outer layer label in described over run tunnel path, the tunnel that the down hop that described neighbors is neighbors is distributed
Label is set to the internal control label in described over run tunnel path；
Spare labels switching path is generated according to described vpn label, outer layer label and internal control label.
5. the quick heavy-route device of an annular networking, it is characterised in that described annular networking quick
Heavy-route device includes:
Configuration module, for configuring the neighbors of the destination node of transmitting data by ring networking；
Module is set, for setting up the over run tunnel path of data transmission according to described neighbors；
Label distribution module, is used for as described over run tunnel path allocation tunnel label, generation spare labels
Switching path.
6. the quick heavy-route device of annular networking as claimed in claim 5, it is characterised in that described
Arrange module for:
Link tunnel between the source node of described neighbors and data transmission is set；
According to described link tunnel using described neighbors as the neighbors of described source node, set up data and pass
Defeated over run tunnel path.
7. the quick heavy-route device of annular networking as claimed in claim 6, it is characterised in that described
Label distribution module is used for:
The tunnel label that described neighbors is the distribution of described source node is set to described over run tunnel path
Vpn label, is set to the tunnel label that the down hop of each node in described over run tunnel path is distributed
The outer layer label in described over run tunnel path；
Spare labels switching path is generated according to described vpn label and described outer layer label.
8. the quick heavy-route device of annular networking as claimed in claim 6, it is characterised in that described
Label distribution module is used for:
The tunnel label that described neighbors is the distribution of described source node is set to described over run tunnel path
Vpn label, is set to the tunnel label that the down hop of each node in described over run tunnel path is distributed
The outer layer label in described over run tunnel path, the tunnel that the down hop that described neighbors is neighbors is distributed
Label is set to the internal control label in described over run tunnel path；
Spare labels switching path is generated according to described vpn label, outer layer label and internal control label.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510377266.2A CN106330701B (en) | 2015-07-01 | 2015-07-01 | Rapid rerouting method and device for ring network |
| PCT/CN2016/073885 WO2017000562A1 (en) | 2015-07-01 | 2016-02-16 | Fast re-route method and device for ring network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510377266.2A CN106330701B (en) | 2015-07-01 | 2015-07-01 | Rapid rerouting method and device for ring network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106330701A true CN106330701A (en) | 2017-01-11 |
| CN106330701B CN106330701B (en) | 2020-09-25 |
Family
ID=57607564
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510377266.2A Active CN106330701B (en) | 2015-07-01 | 2015-07-01 | Rapid rerouting method and device for ring network |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN106330701B (en) |
| WO (1) | WO2017000562A1 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109617803A (en) * | 2018-12-10 | 2019-04-12 | 北京华为数字技术有限公司 | A kind of forwarding-table item generation method, device and equipment |
| CN110601970A (en) * | 2018-06-12 | 2019-12-20 | 中国电信股份有限公司 | Tunnel protection method, system, local repair point and computer readable storage medium |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107277879B (en) | 2016-04-01 | 2021-06-04 | 北京三星通信技术研究有限公司 | Method for supporting seamless switching and base station equipment |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101617511A (en) * | 2006-12-28 | 2009-12-30 | 艾利森电话股份有限公司 | Protection scheme |
| US20120287776A1 (en) * | 2011-05-11 | 2012-11-15 | Fujitsu Limited | Network, network fault recovery method, and node device |
| CN102823204A (en) * | 2010-02-22 | 2012-12-12 | 瑞典爱立信有限公司 | Optimized fast re-route in MPLS ring topologies |
| CN103209088A (en) * | 2012-01-17 | 2013-07-17 | 华为技术有限公司 | Ring network label switch path creation method and associated devices and communication system |
| CN103636172A (en) * | 2011-06-28 | 2014-03-12 | 瑞典爱立信有限公司 | Topology change in a network with ring topology |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| IL158656A (en) * | 2003-10-29 | 2009-02-11 | Eci Telecom Ltd | Rerouting mpls traffic in ring networks |
| CN100359880C (en) * | 2004-10-15 | 2008-01-02 | 华为技术有限公司 | Method for implementing transmission and protection for service in MPLS ring net |
| CN1949766A (en) * | 2005-10-11 | 2007-04-18 | 华为技术有限公司 | Method for distributing tag, computing route distance and implementing back-up switching in ring network by multiprotocol tag |
| CN102201985B (en) * | 2011-05-06 | 2014-02-05 | 杭州华三通信技术有限公司 | Ring protection switching method adopting multi-protocol label switching transport profile (MPLS TP) and node |
| CN102185773B (en) * | 2011-05-09 | 2013-08-21 | 杭州华三通信技术有限公司 | Multi-protocol label switching transport profile ring protection switching method and node |
-
2015
- 2015-07-01 CN CN201510377266.2A patent/CN106330701B/en active Active
-
2016
- 2016-02-16 WO PCT/CN2016/073885 patent/WO2017000562A1/en active Application Filing
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101617511A (en) * | 2006-12-28 | 2009-12-30 | 艾利森电话股份有限公司 | Protection scheme |
| CN102823204A (en) * | 2010-02-22 | 2012-12-12 | 瑞典爱立信有限公司 | Optimized fast re-route in MPLS ring topologies |
| US20120287776A1 (en) * | 2011-05-11 | 2012-11-15 | Fujitsu Limited | Network, network fault recovery method, and node device |
| CN103636172A (en) * | 2011-06-28 | 2014-03-12 | 瑞典爱立信有限公司 | Topology change in a network with ring topology |
| CN103209088A (en) * | 2012-01-17 | 2013-07-17 | 华为技术有限公司 | Ring network label switch path creation method and associated devices and communication system |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110601970A (en) * | 2018-06-12 | 2019-12-20 | 中国电信股份有限公司 | Tunnel protection method, system, local repair point and computer readable storage medium |
| CN110601970B (en) * | 2018-06-12 | 2021-10-22 | 中国电信股份有限公司 | Tunnel protection method, system, local repair point and computer readable storage medium |
| CN109617803A (en) * | 2018-12-10 | 2019-04-12 | 北京华为数字技术有限公司 | A kind of forwarding-table item generation method, device and equipment |
| CN109617803B (en) * | 2018-12-10 | 2020-02-21 | 华为技术有限公司 | Forwarding table item generation method, device and equipment |
| WO2020119644A1 (en) * | 2018-12-10 | 2020-06-18 | 华为技术有限公司 | Forwarding entry generation method, apparatus, and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106330701B (en) | 2020-09-25 |
| WO2017000562A1 (en) | 2017-01-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103380605B (en) | The MPLS of LDP is used to re-route method and the NE of LDP-FRR fast | |
| CN101036126B (en) | Method, system and device for fast recovery in case of border router node failure in a computer network | |
| EP2425632B1 (en) | Virtual links in a routed ethernet mesh network | |
| CN101371150B (en) | Dynamic protection against failure of a head-end node of one or more TE-LSPs | |
| US20070011284A1 (en) | Dynamic distributed method for local protection of a label switching path | |
| CN100450039C (en) | Fast convergence method and device of the end-to-end service | |
| US9432281B2 (en) | Apparatus and method for a communication network | |
| CN103209088B (en) | Ring network label switch path creation method and associated devices and communication system | |
| JP2003032289A (en) | Communication connection alternative system | |
| CN101155124A (en) | Method for implementing fast multicast rerouting and its node | |
| CN104170328A (en) | Protection in ring network of label switching routers | |
| KR20120055674A (en) | Method for inheriting attribute of forwarding adjacency in multilayer network and corresponding multilayer network | |
| CN107888497A (en) | Communication means, the network equipment and computer-readable recording medium | |
| US7826394B2 (en) | Method, system and device for implementing traffic engineering | |
| CN103166848A (en) | Method and point for selecting multi-protocol label switching traffic engineering bypass tunnel | |
| JP2003273904A (en) | Route control method and route controller | |
| CN105763467A (en) | Flow switching method and device | |
| CN106330701A (en) | Fast rerouting method and device for ring network | |
| CN106027394A (en) | RSVP make-before-break label reuse | |
| CN102143043A (en) | Method and device for establishing label switching path | |
| CN103179032B (en) | A kind of route backup method and device | |
| CN107347034B (en) | Link information processing method, device and system | |
| CN103490998A (en) | Protection tunnel building method and device and flow switching method and device | |
| CN106789179A (en) | A kind of resource allocation methods based on SDN frameworks | |
| CN108667751B (en) | Method and device for announcing time delay information |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20200619 Address after: 518057 Zhongxing building, A3-01, A3-02, Nanshan District hi tech Industrial Park, Shenzhen, Guangdong Applicant after: Shenzhen ZTE Technical Service Co.,Ltd. Address before: 518057 Nanshan District Guangdong high tech Industrial Park, South Road, science and technology, ZTE building, Ministry of Justice Applicant before: ZTE Corp. |
|
| TA01 | Transfer of patent application right | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |