CN101621468A - Method for establishing protective tunnel router - Google Patents
Method for establishing protective tunnel router Download PDFInfo
- Publication number
- CN101621468A CN101621468A CN200910090918A CN200910090918A CN101621468A CN 101621468 A CN101621468 A CN 101621468A CN 200910090918 A CN200910090918 A CN 200910090918A CN 200910090918 A CN200910090918 A CN 200910090918A CN 101621468 A CN101621468 A CN 101621468A
- Authority
- CN
- China
- Prior art keywords
- router node
- tunnel
- path tree
- transit point
- intermediate transit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Abstract
The invention discloses a method for establishing a protective tunnel router, comprising the following steps: obtaining a first path tree by taking a first router node as a root router node; establishing a second path tree by taking a second router node of the first path tree as the root router node, and marking the first router node and a downstream router node thereof in the second path tree; determining a tunnel intermediate transit point of the second router node according to the first path tree and marks; and establishing a protective tunnel router of the second router node according to the tunnel intermediate transit point. The method for establishing a protective tunnel router is simple in realization and low in expenditure.
Description
Technical field
Relate generally to Internet technical field of the present invention relates in particular to the technology of establishing protective tunnel route.
Background technology
The interruption of long period can not take place in the application requirements internet communication during a lot of new network implementation.Yet when breaking down in the Internet, Routing Protocol needs several seconds time to rebulid route in the present territory, the interruption that causes internet communication to take place several seconds.In order to shorten the communication interruption time, need to introduce a kind of new technology, make that Routing Protocol rebulid in the time of route in the territory, and packet is transmitted when the Internet breaks down in the good backup path of calculated in advance.
Tunneling technique is a kind of mode of the infrastructure Data transmission between network by internet usage, has original address of hiding, data flow is forced to deliver to specific address, characteristic such as data security support is provided.At present, the more existing achievements in research of heavy-route have been set up corresponding international standard, for example RFC3906, RFC5286 etc. fast.Yet RFC3906 has only proposed framework and some guiding principles of quick heavy-route, and RFC5286 has proposed a kind of quick heavy-route algorithm, but does not adopt tunneling technique.
Summary of the invention
Therefore, the method that needs a kind of establishing protective tunnel route at present.
In order one of to address the above problem, the present invention proposes a kind of method of establishing protective tunnel route, this method may further comprise the steps: obtaining with the first router node is first path tree of root router node; With the second router node in described first path tree is root router joint structure second path tree, and in described second path tree described the first router node and downstream router node thereof is made marks; Determine the tunnel intermediate transit point of described the second router node according to described first path tree and described mark; And the protection tunnel route of constructing described the second router node according to described tunnel intermediate transit point.
According to embodiments of the invention, this method also comprises: after obtaining described first path tree, start backup path and calculate timer; If variation has taken place topology of networks before the described timer expired, then obtain described first path tree again; And if described timer expired, then start the structure of described second path tree.
According to embodiments of the invention, described first path tree and/or described second path tree are constructed by OSPF.
According to embodiments of the invention, comprise: use OSPF according to described tunnel intermediate transit point establishing protective tunnel route according to the step of described tunnel intermediate transit point establishing protective tunnel route.
According to embodiments of the invention, the step of constructing described second path tree also comprises: judge whether the router node that does not calculate is as yet arranged in described first path tree, if the router node that does not calculate is arranged as yet, then select in the described router node that does not calculate as yet one as described the second router node.
According to embodiments of the invention, described method also comprises: after the protecting tunnel route of the described the second router node of structure, continue to judge whether the router node that does not calculate is as yet arranged in described first path tree.
According to embodiments of the invention, the step of determining described tunnel intermediate transit point comprises: search in described first path tree and the described the second router node router node in same branch not, with wherein do not make marks and the router node of routing metric minimum as described tunnel intermediate transit point.
According to embodiments of the invention, determine that the step of described tunnel intermediate transit point comprises: with tunnel intermediate transit point assignment is null value; Judge in described first path tree whether unchecked router node is arranged; If unchecked router node is arranged, then at described unchecked router node and described the second router node not in same branch, described unchecked router node is not marked in described second path tree, and described tunnel intermediate transit point is that the routing metric of null value or described unchecked router node is during less than the routing metric of described tunnel intermediate transit point, give described tunnel intermediate transit point with described unchecked router node assignment, otherwise, continue to judge in the described root router node path tree whether unchecked router node is arranged; If there is not unchecked router node, judge then whether described tunnel intermediate transit point is null value, if be not null value, then search the interface IP address that described the first router node links to each other with described tunnel intermediate transit point, the tunnel intermediate transit point of the prefix of described the second router node bulletin is set to described interface IP address, the establishing protective tunnel route; If described tunnel intermediate transit point is a null value, establishing protective tunnel route not then.
The method of calculating protecting tunnel route proposed by the invention has the characteristics simple, that computing cost is little that realize.
In addition; the method of calculating protecting tunnel route of the present invention can be utilized the IP address prefix of tunnel style protection destination for each apace and calculate the intermediate transit point and the establishing protective tunnel route in protection tunnel; promote the inner technology of heavy-route fast of autonomous system, and effectively improved the fault-resistant ability of network.
Description of drawings
Above-mentioned and/or additional aspect of the present invention and advantage are from obviously and easily understanding becoming the description of embodiment below in conjunction with accompanying drawing, wherein:
Fig. 1 is the flow chart of the method for establishing protective tunnel route according to an embodiment of the invention;
Fig. 2 is the flow chart of the method for establishing protective tunnel route according to an embodiment of the invention; And
Fig. 3 is the schematic diagram of the method for establishing protective tunnel route according to an embodiment of the invention.
Embodiment
Describe embodiments of the invention below in detail, the example of described embodiment is shown in the drawings.Below by the embodiment that is described with reference to the drawings is exemplary, only is used to explain the present invention, and can not be interpreted as limitation of the present invention.
The method that it should be noted that establishing protective tunnel route proposed by the invention can be applied in the multiple Routing Protocol, and for clear and simple purpose, embodiments of the invention only describe as example with OSPF.
As one embodiment of the present of invention, the method for establishing protective tunnel route may further comprise the steps:
Obtain with the first router node is first path tree of root router node;
With the second router node in first path tree is root router joint structure second path tree, and in second path tree, the first router node and downstream router node thereof are made marks, wherein the downstream router node of certain router node A is meant such node: the root router node must pass through this router node A to the shortest path of this downstream router node;
Determine the tunnel intermediate transit point of the second router node according to first path tree and described mark; And
Protection tunnel route according to tunnel intermediate transit point structure the second router node.
Be illustrated in figure 1 as the flow chart of the method for establishing protective tunnel route according to an embodiment of the invention.As one embodiment of the present of invention, the router S of this method operation OSPF finishes and preserves with S after route is calculated is the shortest path tree SPT (S) of root router node; Calculate a shortest path tree for each the router node D among the SPT (S), and the downstream router node of mark S and S therein; In visit SPT (S) with the D node in same branch not, seek wherein do not make marks and the node of routing metric minimum as the tunnel intermediate transit point, and based on the address architecture protection tunnel route of tunnel intermediate transit point.As one embodiment of the present of invention, be meant such node with D at the node in the same branch among the SPT (S): node S is identical to first node on the shortest path of node D to first node and the node S on the shortest path of this node.As one embodiment of the present of invention, routing metric is meant all link metric sums on this route, and link metric can comprise greater than 0 and less than 65535 integer, is identifying the expense when using this link to send packet.
As one embodiment of the present of invention, the router S of operation OSPF starts the calculating that timer is controlled backup path after finishing route calculating.If variation has taken place topology of networks before the timer expired, then OSPF recomputates route, otherwise begins the process of following calculating backup path.
As shown in Figure 1, this method may further comprise the steps:
After the router S of operation OSPF finished route calculating, preserving with S was the shortest path tree SPT (S) of root node, and started backup path calculating timer;
If timer expired then is done as follows for each the router node D among the SPT (S):
Calculating is the shortest path tree SPT (D) of root node with D, and in SPT (D) the downstream router node of S and S is made marks;
Check among the SPT (S) the not mark and the routing metric of the router node in same branch, note that such router node T:T is not made marks and the routing metric minimum of T in SPT (D), judge whether to exist the node that does not make marks with D;
If there is the node that does not make marks, then the prefix that D is announced is as destination address, and the address of T is as the address of the tunnel transit node of these destination addresses, establishing protective tunnel route in this way;
The node that does not if there is no make marks then is not configured to the protection tunnel route of D.
More than select not make marks and the router node of routing metric minimum only is one embodiment of the present of invention as the tunnel intermediate transit point, in specific implementation process, also can consider other conditions, as node power consumption or the like.
Be illustrated in figure 2 as the flow chart of the method for establishing protective tunnel route according to an embodiment of the invention.This method may further comprise the steps:
After the router of use OSPF had calculated route, preserving with this router S was the shortest path tree SPT (S) of root node, and started timer;
Judge whether the router node that does not calculate is as yet arranged among the SPT (S): if the router node D that does not calculate is as yet arranged among the SPT (S), then calculating with D is the shortest path tree SPT (D) of root node, in SPT (D) the downstream router node of S and S is made marks then; Be null value then, begin to judge among the SPT (S) whether unchecked router node is arranged the T assignment;
If unchecked router node A is arranged among the SPT (S), then work as A and D and in S, do not belong to same branch, and A does not make marks in SPT (D), and T is that the routing metric of null value or A is during less than the routing metric of T, give T with the A assignment, continue to judge among the SPT (S) whether unchecked router node is arranged then.Otherwise continue to judge among the SPT (S) whether unchecked router node is arranged;
If do not have unchecked router node among the SPT (S), judge then whether T is null value.If T is not a null value, then search the interface IP address Addr_T that S links to each other with T to the shortest path of T, the tunnel intermediate transit point of all prefixes of D bulletin is set to Addr_T then, and the establishing protective tunnel route continues to judge whether the router node that does not calculate is as yet arranged among the SPT (S) then;
If there is not as yet the router node that do not calculate among the SPT (S), then computational process finishes.
Be illustrated in figure 3 as the schematic diagram of the method for establishing protective tunnel route according to an embodiment of the invention.As shown in Figure 3, router one 0.0.0.1 preserves after OSPF has calculated route with 10.0.0.1 and is the shortest path tree SPT (10.0.0.1) of root node and starts timer.In the time of timer expired, begin to calculate backup path.
For router node 10.0.0.3, calculating with 10.0.0.3 is the shortest path tree SPT (10.0.0.3) of root node, and node 10.0.0.1 is made marks.Check the node among the SPT (10.0.0.1) then, find with 10.0.0.3 not at same branch and the node 10.0.0.2 that in SPT (10.0.0.3), do not make marks.Then search the interface IP address 192.168.1.2 that 10.0.0.1 links to each other with 10.0.0.2 to the shortest path of 10.0.0.2; the tunnel intermediate transit point of the prefix 192.168.5.0/24 of 10.0.0.3 bulletin is set to 192.168.1.2 then, constructs a protection tunnel route.
10.0.0.1 computational process and said process for router node 10.0.0.2 are similar.The process and the 10.0.0.1 of two other router node 10.0.0.2 and 10.0.0.3 establishing protective tunnel route are similar in the network.The protection tunnel route of having calculated is used when breaking down backup path to transmit the transmission of data grouping fast and is laid the foundation.When the link occurs fault between 192.168.2.1 and the 192.168.2.2, router one 0.0.0.1 just can send to 192.168.1.2 with the grouping of mailing to 192.168.5.1 from main frame 192.168.4.1 by the tunnel immediately, utilize 10.0.0.2 that the destination is sent in grouping, and do not use common forwarding interface 192.168.2.1, thereby avoided the link of packet through breaking down.
The method of the establishing protective tunnel route that embodiments of the invention proposed has the characteristics simple, that computing cost is little that realize; can operation well apace on adopting based on the router of the resist technology of IP tunnel, and can well be used in route protection situation under the various topological structures.Embodiments of the invention can utilize the IP address prefix of tunnel style protection destination for each apace and calculate the intermediate transit point and the establishing protective tunnel route in protection tunnel; promote the inner technical development of heavy-route fast of autonomous system, effectively improved the fault-resistant ability of network.The method of the establishing protective tunnel route that embodiments of the invention proposed can be used in the various routers of present existence, also can be applicable to the next generation network construction.
Although illustrated and described embodiments of the invention, for the ordinary skill in the art, be appreciated that without departing from the principles and spirit of the present invention and can carry out multiple variation, modification, replacement and modification that scope of the present invention is by claims and be equal to and limit to these embodiment.
Claims (8)
1, a kind of method of establishing protective tunnel route, this method may further comprise the steps:
Obtain with the first router node is first path tree of root router node;
With the second router node in described first path tree is root router joint structure second path tree, and in described second path tree described the first router node and downstream router node thereof is made marks;
Determine the tunnel intermediate transit point of described the second router node according to described first path tree and described mark; And
Construct the protection tunnel route of described the second router node according to described tunnel intermediate transit point.
2, the method for establishing protective tunnel route according to claim 1 is characterized in that, also comprises:
After obtaining described first path tree, start backup path and calculate timer;
If variation has taken place topology of networks before the described timer expired, then obtain described first path tree again; And
If described timer expired then starts the structure of described second path tree.
3, the method for establishing protective tunnel route according to claim 1 is characterized in that, described first path tree and/or described second path tree are constructed by OSPF.
4, the method for establishing protective tunnel route according to claim 1 is characterized in that, comprises according to the step of described tunnel intermediate transit point establishing protective tunnel route:
Use OSPF according to described tunnel intermediate transit point establishing protective tunnel route.
5, the method for establishing protective tunnel route according to claim 1 is characterized in that, the step of constructing described second path tree also comprises:
Whether in described first path tree have as yet the router node that not calculate, if the router node that does not calculate is as yet arranged, then select in the described router node that does not calculate as yet one as described the second router node if judging.
6, the method for establishing protective tunnel route according to claim 5 is characterized in that, described method also comprises:
After the protecting tunnel route of the described the second router node of structure, continue to judge whether the router node that does not calculate is as yet arranged in described first path tree.
7, the method for establishing protective tunnel route according to claim 1 is characterized in that, determines that the step of described tunnel intermediate transit point comprises:
Search in described first path tree and the described the second router node router node in same branch not, with wherein do not make marks and the router node of routing metric minimum as described tunnel intermediate transit point.
8, the method for establishing protective tunnel route according to claim 7 is characterized in that, determines that the step of described tunnel intermediate transit point comprises:
With tunnel intermediate transit point assignment is null value;
Judge in described first path tree whether unchecked router node is arranged;
If unchecked router node is arranged, then at described unchecked router node and described the second router node not in same branch, described unchecked router node is not marked in described second path tree, and described tunnel intermediate transit point is that the routing metric of null value or described unchecked router node is during less than the routing metric of described tunnel intermediate transit point, give described tunnel intermediate transit point with described unchecked router node assignment, otherwise, continue to judge in the described root router node path tree whether unchecked router node is arranged;
If there is not unchecked router node, judge then whether described tunnel intermediate transit point is null value, if be not null value, then search the interface IP address that described the first router node links to each other with described tunnel intermediate transit point, the tunnel intermediate transit point of the prefix of described the second router node bulletin is set to described interface IP address, the establishing protective tunnel route; If described tunnel intermediate transit point is a null value, establishing protective tunnel route not then.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009100909189A CN101621468B (en) | 2009-08-14 | 2009-08-14 | Method for establishing protective tunnel router |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009100909189A CN101621468B (en) | 2009-08-14 | 2009-08-14 | Method for establishing protective tunnel router |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101621468A true CN101621468A (en) | 2010-01-06 |
CN101621468B CN101621468B (en) | 2012-01-04 |
Family
ID=41514520
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2009100909189A Active CN101621468B (en) | 2009-08-14 | 2009-08-14 | Method for establishing protective tunnel router |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101621468B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102143076A (en) * | 2011-03-29 | 2011-08-03 | 中兴通讯股份有限公司 | Multi-protection stacking protection group realization method and device |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7415472B2 (en) * | 2003-05-13 | 2008-08-19 | Cisco Technology, Inc. | Comparison tree data structures of particular use in performing lookup operations |
CN101335689B (en) * | 2007-06-26 | 2011-11-02 | 华为技术有限公司 | Traceroute implementing method and equipment |
CN101272393B (en) * | 2008-05-14 | 2010-11-03 | 杭州华三通信技术有限公司 | Routing computing method and network node based on link condition routing protocol |
-
2009
- 2009-08-14 CN CN2009100909189A patent/CN101621468B/en active Active
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102143076A (en) * | 2011-03-29 | 2011-08-03 | 中兴通讯股份有限公司 | Multi-protection stacking protection group realization method and device |
WO2012129907A1 (en) * | 2011-03-29 | 2012-10-04 | 中兴通讯股份有限公司 | Method and device for implementing multi-protection overlapped protection groups |
CN102143076B (en) * | 2011-03-29 | 2014-10-22 | 中兴通讯股份有限公司 | Multi-protection stacking protection group realization method and device |
Also Published As
Publication number | Publication date |
---|---|
CN101621468B (en) | 2012-01-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7152533B2 (en) | Method, apparatus, and system for handling transmission path failures | |
Rakheja et al. | Performance analysis of RIP, OSPF, IGRP and EIGRP routing protocols in a network | |
CN104283789B (en) | Route convergent method and system | |
US10320653B2 (en) | Route topology discovery in data networks | |
CN101651630A (en) | Switching method and switching device based on link fault | |
US20140376562A1 (en) | Routing generation for implementation of fiber channel over ethernet | |
US10567272B2 (en) | Bit error information transfer method, network device, and communications system | |
CN109889441A (en) | A kind of data forwarding method and device | |
EP3157211A1 (en) | Isis-based flooding method and device | |
CN102932255B (en) | Method and device for selecting tunnel path | |
CN104937878B (en) | The method that Protocol Independent Multicast tree is established in the presence of unidirectional tunnel | |
US8750166B2 (en) | Route topology discovery in data networks | |
WO2014029287A1 (en) | Method and device for sharing tunnel load | |
EP2923463B1 (en) | Establishing neighbor connection | |
CN102573000B (en) | Wireless self-organizing network protection routing generation algorithm based on direct/indirect matrixes | |
CN102769552A (en) | Method and apparatus for transmitting BFD (bidirectional forwarding detection) message during LSP (label switched path) detection by BFD | |
CN102571605B (en) | Method and device for preventing traffic from interrupting | |
CN102316029B (en) | Fast rerouting method and routing equipment | |
CN101621468B (en) | Method for establishing protective tunnel router | |
CN111464441A (en) | Communication method and device | |
CN111464440A (en) | Communication method and device | |
CN105591932A (en) | Method and device for identifying neighbor | |
US7483398B1 (en) | Method and system for detecting ring link provisioning mismatch | |
CN102970218B (en) | The method that MF-TDMA ICBM SHF satellite terminal carries out anonymous interconnection based on broadcast-type interface | |
CN101616092B (en) | Method and device for routing discovery |
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 |