CN101771604A - Routing detection method, system and intermediate routing device - Google Patents
Routing detection method, system and intermediate routing device Download PDFInfo
- Publication number
- CN101771604A CN101771604A CN200810247433A CN200810247433A CN101771604A CN 101771604 A CN101771604 A CN 101771604A CN 200810247433 A CN200810247433 A CN 200810247433A CN 200810247433 A CN200810247433 A CN 200810247433A CN 101771604 A CN101771604 A CN 101771604A
- Authority
- CN
- China
- Prior art keywords
- router
- address information
- message
- response message
- next hop
- 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 embodiment of the invention relates to a routing detection method, a system and an intermediate routing device. Wherein the routing detection method comprises the following steps that: a detection request message is sent to an intermediate router; the detection request message comprises the address information of a target router; the intermediate router is a router on a routing path from a source router to the target router; a detection response message returned from the intermediate router is received; and the detection response message comprises the address information of the next router on the routing path from the intermediate router to the target router. By controlling the forwarding behavior of the detection request message, the routing detection method, the system and the intermediate routing device provided by the embodiment of the invention detect the router information on a load sharing path between any two routers in an IP network and do not need to send a great amount of request messages, thereby improving the efficiency of detecting the load sharing path in the IP network.
Description
Technical field
The embodiment of the invention relates to the communication technology, relates in particular to a kind of routing detection method, system and intermediate routing device.
Background technology
Along with science and technology development, Internet Protocol (Internet Protocol, hereinafter to be referred as: IP) service traffics of the network carrying are more and more, and networking is also increasingly sophisticated.Equipment in the IP network on certain paths is because of the overload initiating failure or cause disposal ability to reduce, and has introduced the load balancing technology in the IP network, makes the flow of homology end in the network and arrive identical destination through different device forwards.As shown in Figure 1, realize the schematic network structure of load balancing for IP network in the prior art, wherein router-A is the source end, router J is a destination, between router-A and router J, have the IP path of many homologies with purpose, these paths constitute the load balancing path between router-A and the router J: path 1: router-A, B, C, D, E, J; Path 2: router-A, B, C, D, G, J; Path 3: router-A, B, C, F, G, J; Path 4: router-A, B, H, I, G, J.
Can further carry out the network cluster management for the ease of the network manager, need to collect the network topological information of IP network.In existing network topology information acquisition method, adopt the forwarding behavior of load balancing algorithm controls request message usually, by a large amount of transmission request messages, the increase message is shared the probability on the different paths, obtains whole net topology information.
Yet, because existing load balancing algorithm is realized by each manufacturer oneself, do not seek unity of standard, therefore the load balancing algorithm that uses between different vendor or the distinct device might be inconsistent, the message forwarding behavior is subjected to the influence of load balancing algorithm, the mode that is difficult to the behavior of transmitting by the control message reaches the purpose of surveying all load balancing paths, has reduced the efficient of surveying load balancing path in the IP network.
Summary of the invention
The embodiment of the invention provides a kind of routing detection method, system and intermediate routing device, in order to realize improving the efficient of surveying the load balancing path in the IP network.
The embodiment of the invention provides a kind of routing detection method, comprising:
Send the probe requests thereby message to intermediate router, comprise the address information of purpose router in the described probe requests thereby message, the router that described intermediate router is a source router to the routed path of described purpose router;
Receive the detection response message that described intermediate router returns, comprise the address information of the next hop router of described intermediate router to the routed path of described purpose router in the described detection response message.
The embodiment of the invention also provides a kind of routing detection method, comprising:
The reception sources router sends to the probe requests thereby message of intermediate router, comprises the address information of purpose router in the described probe requests thereby message, the router that described intermediate router is described source router to the routed path of described purpose router;
If the address information of the local address information of described intermediate router and described purpose router is inconsistent, obtain the address information of the next hop router of described intermediate router to the routed path of described purpose router;
Send detection response message to described source router, comprise the address information of described next hop router in the described detection response message.
The invention provides a kind of source routing device, comprising:
First sending module is used for sending the probe requests thereby message to intermediate router, comprises the address information of purpose router in the described probe requests thereby message, the router that described intermediate router is a source router to the routed path of described purpose router;
First receiver module is used to receive the detection response message that described intermediate router returns, and comprises the address information of the next hop router of described intermediate router to the routed path of described purpose router in the described detection response message.
The embodiment of the invention also provides a kind of intermediate routing device, comprising:
The 3rd receiver module, be used for the probe requests thereby message that the reception sources router sends to intermediate router, the router that the address information that comprises the purpose router in the described probe requests thereby message, described intermediate router are described source router to the routed path of described purpose router;
First acquisition module is used for if the address information of the local address information of described intermediate router and described purpose router is inconsistent, obtains the address information of the next hop router of described intermediate router to the routed path of described purpose router;
The 4th sending module is used for sending detection response message to described source router, comprises the address information of described next hop router in the described detection response message.
The embodiment of the invention also provides a kind of route exploration system, comprise source router, intermediate router and purpose router, described source router is used for sending the probe requests thereby message to described intermediate router, the address information that comprises described purpose router in the described probe requests thereby message, receive the detection response message that described intermediate router returns, the router that the address information that comprises the next hop router of described intermediate router to the routed path of described purpose router in the described detection response message, described intermediate router are described source router to the routed path of described purpose router;
Described intermediate router is used to receive the described probe requests thereby message that described source router sends, if the address information of the local address information of described intermediate router and described purpose router is inconsistent, obtain the address information of the next hop router of described intermediate router to the routed path of described purpose router, send described detection response message to described source router.
The routing detection method that the embodiment of the invention provides, system and intermediate routing device, by the behavior of control probe requests thereby message forwarding, survey the route-map on the load balancing path between any two routers in the IP network, and do not need to send request message in a large number, improved the efficient of surveying load balancing path in the IP network.
Description of drawings
In order to be illustrated more clearly in the embodiment of the invention or technical scheme of the prior art, to do to introduce simply to the accompanying drawing of required use in embodiment or the description of the Prior Art below, apparently, accompanying drawing in describing below only is some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain other accompanying drawing according to these accompanying drawings.
Fig. 1 is the schematic network structure that IP network realizes load balancing in the prior art;
Fig. 2 is the flow chart of routing detection method first embodiment of the present invention;
Fig. 3 is the flow chart of routing detection method second embodiment of the present invention;
Fig. 4 is the flow chart of routing detection method the 3rd embodiment of the present invention;
Fig. 5 is the flow chart of routing detection method the 4th embodiment of the present invention;
Fig. 6 is the flow chart of routing detection method the 5th embodiment of the present invention;
Fig. 7 is the structural representation of source routing device first embodiment of the present invention;
Fig. 8 is the structural representation of source routing device second embodiment of the present invention;
Fig. 9 is the structural representation of intermediate routing device first embodiment of the present invention;
Figure 10 is the structural representation of intermediate routing device second embodiment of the present invention;
Figure 11 is the structural representation of route exploration system embodiment of the present invention.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the invention, the technical scheme in the embodiment of the invention is clearly and completely described, obviously, described embodiment only is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills belong to the scope of protection of the invention not making the every other embodiment that is obtained under the creative work prerequisite.
As shown in Figure 2, the flow chart for routing detection method first embodiment of the present invention specifically can comprise the steps:
Present embodiment sends the probe requests thereby message by source router to intermediate router, and receive the detection response message that intermediate router returns, the address information that comprises the next hop router of intermediate router to the routed path of purpose router in this detection response message, can be by the behavior of control probe requests thereby message forwarding, survey the route-map on the load balancing path between any two routers in the IP network, and do not need to send request message in a large number, improved the efficient of surveying load balancing path in the I P network.
As shown in Figure 3, be the flow chart of routing detection method second embodiment of the present invention, on technical scheme shown in Figure 2 basis, specifically can comprise the steps: after the step 22
In the present embodiment, specifically can comprise the steps: before the step 21
Below by the technical scheme of a concrete application scenarios explanation present embodiment, referring to network structure shown in Figure 1, router-A is a source router, and router J is the purpose router.Initiate the probe requests thereby message of router-A to router J at router-A, the purpose router of specifying this detection is router J; Router-A is at first set up the topology information memory cell, and router-A is the 0th hop-information; Is the search index IP route table at router-A with the address information of router J, obtain the address information of the next hop router of router-A, be the address information of router B, router-A is stored in the address information of router B in the topology information memory cell, is the 1st hop-information.At this moment, the routing information from router-A to router J of acquisition is A-B; It is the probe requests thereby message of the address information of router B that router-A sends destination address to router B, be made as 1 the life cycle of this probe requests thereby message, content is address information type, length and the value (Type of router J in its data division, Length, Value, hereinafter to be referred as: TLV); Router-A obtains the detection response message that router B returns, the natural local address information that comprises router B in this detection response message.The address information of the router B that router-A will be stored before and the local address information of router B compare, after contrast is correct, resolve the content in the detection response message, obtain the address information of the next hop router of router B, be the address information of router C, H.Router-A is stored in the address information of router C, H in the topology information memory cell, is the 2nd hop-information.At this moment, the routing information from router-A to router J of acquisition is A-B-C and A-B-H; Router-A continues to send the probe requests thereby message that destination address is respectively the address information of router C, H, and be made as 2 the life cycle of this probe requests thereby message, and its data division content is the address information TLV of router J; After router-A is received the response of router C, H, the operation of carrying out is identical with the operation of receiving the detection response message that router B sends, the address information of the next hop router of the router B that will obtain from detection response message is done contrast and splicing with all routing informations of local storage, and the routing information from router-A to router J of acquisition is A-B-C-D, A-B-C-F and A-B-H-I; Handle according to above operational cycle, send the probe requests thereby message to router D, F, I respectively by router-A, resolve this detection response message after receiving the detection response message that router D, F, I return, routing information A-B-C-D-E, A-B-C-D-G, A-B-C-F-G and the A-B-H-I-G of acquisition from router-A to router J, and the address information of the next hop router of acquisition router E, G, the i.e. address information of router J; In order to confirm the result, it is the affirmation request message of the address information of router J that router-A sends destination address to router J again, receives to know behind the affirmation response message that router J returns and arrive last purpose router.So far, all routing informations from router-A to router J obtain confirming that the topology in four load balancing paths is all obtained by router-A.
Present embodiment sends the probe requests thereby message by source router to intermediate router, and receive the detection response message that intermediate router returns, the address information that comprises the next hop router of the intermediate router of intermediate router to the routed path of purpose router in this detection response message, with this next hop router as new intermediate router, continue circulation and carry out said process, till this next hop router is the purpose router, thereby by the behavior of control probe requests thereby message forwarding, detect the load balancing path between source router and the purpose router, and do not need to send request message in a large number, improved the efficient of surveying load balancing path in the IP network.
As shown in Figure 4, be the flow chart of routing detection method the 3rd embodiment of the present invention, be, specifically can comprise the steps: between step 21 and the step 22 with technical scheme difference shown in Figure 2
On technical scheme shown in Figure 2 basis, specifically can comprise the steps: before the step 21
On technical scheme shown in Figure 2 basis, specifically can comprise the steps: after the step 22
Further specify the technical scheme of present embodiment below by a concrete application scenarios, be example still with network configuration shown in Figure 1, router-A is a source router, router J is the purpose router, the probe requests thereby message is specifically as follows the fault detect message, be used to detect the fault message of the router of router-A to the routed path of router J, detection response message is specifically as follows the fault-free response message.On router-A, initiate the fault detect message of router-A to router J; Inquire about its IP route table at router-A, obtain destination address and be the address information of next hop router of the address information of router J, be the address information of router B; It is the fault detect message of the address information of router B that router-A sends destination address, and the TTL of this fault detect message is set at 1, and it comprises the address information TLV of router J, and when sending the fault detect message, router-A starts timer; Behind the timer expiry, if router-A is not also received the fault-free response message that router B returns, router-A can know that router B breaks down, and router-A gets off the address information recording of router B; If router-A receives the fault-free response message that router B returns in the scheduled time that timer is set, router-A can obtain the address information of the next hop router of router B by resolving this fault-free response message so, be the address information of router C, H, router-A continues that to send TTL respectively be 2 fault request message and start timer to router C, H according to said process so; If router C, H operate as normal, router-A can receive in the scheduled time that timer is set that router C, H return so comprises the fault free response message of the address information of router C, the H next hop router to the routed path of router J, otherwise router-A can judge that the router that does not return the fault-free response message breaks down by timer expiry; According to aforesaid operations, router-A circulation sends the fault detect message that TTL increases progressively, up to router J return the fault-free response message or for some reason barrier can't produce the fault-free response message and till causing the timer expiry of A.
Present embodiment sends the probe requests thereby message by source router to intermediate router, and receive the detection response message that intermediate router returns, the address information that comprises the next hop router of the intermediate router of intermediate router to the routed path of purpose router in this detection response message, this next hop router is carried out said process as new intermediate router circulation, till this next hop router is the purpose router.If source router is not received the detection response message that intermediate router returns in the given time, confirm that this intermediate router is a failed router, thereby by the behavior of control probe requests thereby message forwarding, obtain all the load balancing paths between source router and the intermediate router, do not need to send in a large number request message, improved and surveyed the efficient in load balancing path in the IP network, and can detect the failure condition of the all-router between source router and the purpose router effectively.
As shown in Figure 5, the flow chart for routing detection method the 4th embodiment of the present invention specifically can comprise the steps:
The probe requests thereby message that present embodiment sends by intermediate router reception sources router, and return detection response message to source router, the address information that comprises the next hop router of intermediate router to the routed path of purpose router in this detection response message, can come the route between any two routers on the detection network to share route-map on the path by the behavior of control probe requests thereby message forwarding, do not need to send request message in a large number, improved the detection route and shared the efficient in path.
As shown in Figure 6, be the flow chart of routing detection method the 5th embodiment of the present invention, on technical scheme shown in Figure 5 basis, specifically can also comprise the steps: after the step 51
Technical scheme below by a concrete application scenarios explanation present embodiment, still referring to network structure shown in Figure 1, router-A is a source router, router J is the purpose router, router B, C, H, D and F are intermediate router, router B receives the probe requests thereby message from router-A, resolve this probe requests thereby message and obtain the address information of purpose router, contrast with local address information, local address information is not the address information of router J, so inquire about its IP route table, obtain the address information of the next hop router of router B, be router C, the address information of H.Router B will comprise that the detection response message of the address information of the address information of router J and next hop router returns to router-A; After router C receives the probe requests thereby message of router-A transmission, same this probe requests thereby message of parsing obtains the address information of router J, address information and the contrast of local address information with router J, the address information of local address information and router J is inconsistent, continue to obtain the address information of the next hop router on the routed path from router C to router J so, this address information is the address information of router D, F.Identical with the processing of router B, router D returns the detection response message of address information of the next hop router of the address information that comprises router J and router D to router-A, and the processing procedure of router H is identical with router C.
If router B, C, H, D or F break down, can't send detection response message to router-A so in the given time, thereby which router router-A can be known and break down.
The probe requests thereby message that present embodiment sends by intermediate router reception sources router, if the address information of local address information and purpose router is inconsistent, return detection response message to source router, the address letter that comprises the next hop router of intermediate router to the routed path of purpose router in this detection response message, if local address information is consistent with the address information of purpose router, show that this intermediate router is the purpose router, then return the affirmation response message, arrive the purpose router to show to source router.Present embodiment can detect in the IP network route-map on the load balancing path between two routers, does not need to send request message in a large number, has improved to survey route in the IP network and share the efficient in path.In addition, if intermediate router breaks down, can't return detection response message to source router, thereby source router can be known this intermediate router and break down that so present embodiment can also detect the failure condition of the all-router on the load balancing path.
As shown in Figure 7, be the structural representation of source routing device first embodiment of the present invention, specifically can comprise first sending module 71 and first receiver module 72.Wherein first sending module 71 is used for sending the probe requests thereby message to intermediate router, comprises the address information of purpose router in this probe requests thereby message, the router that this intermediate router is a source router to the routed path of purpose router; Particularly, the destination address of this probe requests thereby message is specifically as follows the address information of intermediate router, first sending module 71 sends the probe requests thereby message according to the address information of this intermediate router to intermediate router, and be the jumping figure of source router to intermediate router the life cycle of this probe request message; Along with the jumping figure of source router to intermediate router increases gradually, increase progressively the life cycle of probe request message.First receiver module 72 is used to receive the detection response message that intermediate router returns, and comprises the address information of the next hop router of intermediate router to the routed path of purpose router in this detection response message; The local address information that specifically can also comprise the intermediate router that intermediate router returns in this detection response message, if the local address information of the intermediate router that returns is consistent with the address information of the intermediate router of storage, resolve the address information that this detection response message obtains next hop router.
Present embodiment sends the probe requests thereby message by first sending module 71 to intermediate router, and first receiver module 72 receive the detection response message that intermediate routers return, the address information that comprises the next hop router of intermediate router to the routed path of purpose router in this detection response message, can be by the behavior of control probe requests thereby message forwarding, survey the route-map on the load balancing path between any two routers in the IP network, and do not need to send request message in a large number, improved the efficient of surveying load balancing path in the I P network.
As shown in Figure 8, structural representation for source routing device second embodiment of the present invention, on structural representation shown in Figure 7 basis, specifically can also comprise: judge module 81 and the 3rd sending module 83, wherein judge module 81 is connected with first receiver module 72, whether the address information that is used for judging the next hop router that detection response message that described first receiver module 72 receives carries is the address information of purpose router, if the address information of this next hop router is not the address information of purpose router, then with this next hop router as new intermediate router, first sending module 71 also is used for sending the probe requests thereby message to this new intermediate router; The 3rd sending module 83 is used for if the address information of next hop router is the address information of purpose router, sends to the purpose router and confirms request message; Wherein, this affirmation request message is used to confirm to arrive last purpose router; First receiver module 72 also is used to receive the affirmation response message that the purpose router returns.
On structural representation shown in Figure 7 basis, specifically can also comprise and set up module 85 and acquisition module 86, wherein set up module 85 and be used to set up the topology information memory cell; The address information of the intermediate router on the routed path from source router to the purpose router that source router obtains is stored in this topology information memory cell, then through contrast and splicing, forms the routing information of source router to the purpose router; Acquisition module 86 is used to inquire about its IP route table, obtain the address information of the next hop router of the source router on the routed path from source router to the purpose router, the address information of this next hop router is stored in the topology information memory cell, and with this next hop router as intermediate router, notify first sending module 71 to send the probe requests thereby message to this intermediate router.
On structural representation shown in Figure 7 basis, specifically can also comprise: first judge module 88 and affirmation module 87, wherein first judge module 88 is used to judge whether source router receives the detection response message that intermediate router returns in the given time, particularly, at first sending module 71 when intermediate router sends the probe requests thereby message, first judge module 88 starts timer, judges whether to receive the detection response message that intermediate router returns in the scheduled time that timer is set; Confirm that module 87 is used for if source router does not receive the detection response message that intermediate router returns in the given time, the affirmation intermediate router is a failed router.If source router is received the detection response message that intermediate router returns in the given time, first receiver module 72 receives the detection response message that intermediate router returns.
In the present embodiment, set up module 85 and set up the topology information memory cell, acquisition module 86 its IP route tables of inquiry, obtain the address information of the next hop router of the source router on the routed path from source router to the purpose router, this address information is stored in the topology information memory cell, and with the next hop router of source router as intermediate router, notify first sending module 71 to send the probe requests thereby message to intermediate router, the address information that comprises the purpose router in this probe requests thereby message, first receiver module 72 receives the detection response message that intermediate routers return, and comprises the address information of the next hop router of intermediate router to the routed path of purpose router in this detection response message; Judge module 81 judges whether the address information of next hop router is the address information of purpose router, if the address information of next hop router is not the address information of purpose router, then with this next hop router as new intermediate router; If the address information of next hop router is the address information of purpose router, the 3rd sending module 83 sends to the purpose router confirms request message; First receiver module 72 receives the affirmation response message that the purpose router returns, if do not receive the detection response message that intermediate router returns in the given time, confirms that module 87 these intermediate routers of affirmation are failed router.
Present embodiment sends the probe requests thereby message by first sending module 71 to intermediate router, first receiver module 72 receives the detection response message that intermediate router returns, the address information that comprises the next hop router of the intermediate router of intermediate router to the routed path of purpose router in this detection response message, with this next hop router as new intermediate router, up to this next hop router is the purpose router, and the 3rd sending module 83 sends to the purpose router confirms request message.If do not receive the detection response message that intermediate router returns in the given time, confirm that module 87 these intermediate routers of affirmation are failed router, thereby by the behavior of control probe requests thereby message forwarding, obtain all the load balancing paths between source router and the intermediate router, do not need to send in a large number request message, improved and surveyed the efficient in all load balancing paths in the IP network, and can detect the failure condition of the all-router between source router and the purpose router effectively.
As shown in Figure 9, structural representation for intermediate routing device first embodiment of the present invention, specifically can comprise: the 3rd receiver module 91, first acquisition module 92 and the 4th sending module 93, wherein the 3rd receiver module 91 is used for the probe requests thereby message that the reception sources router sends to intermediate router, the router that the address information that comprises the purpose router in this probe requests thereby message, this intermediate router are source router to the routed path of purpose router; The destination address of this probe requests thereby message is the address information of intermediate router, and the TTL of this probe requests thereby message is the jumping figure of source router to intermediate router, and along with the jumping figure of source router to intermediate router increases gradually, the TTL of probe requests thereby message increases progressively; First acquisition module 92 is used for if the address information of the local address information of intermediate router and purpose router is inconsistent, obtains the address information of the next hop router of intermediate router to the routed path of purpose router; Particularly, first acquisition module 92 is the IP route table of search index intermediate router with the address information of purpose router, obtains the address information of the next hop router on the routed path from middle router to the purpose router; The 4th sending module 93 is used for sending detection response message to source router, comprises the address information of the next hop router of intermediate router in this detection response message, specifically can also comprise the local address information of intermediate router in this detection response message.
The probe requests thereby message that present embodiment sends by the 3rd receiver module 91 reception sources routers, the 4th sending module 93 returns detection response message to source router, the address information that comprises the next hop router of intermediate router to the routed path of purpose router in this detection response message, by the behavior of control probe requests thereby message forwarding, survey the route-map on all the load balancing paths between any two routers in the IP network, do not need to send request message in a large number, improved and surveyed in the IP network route and share the efficient in path.
As shown in figure 10, structural representation for intermediate routing device second embodiment of the present invention, on structural representation shown in Figure 9 basis, specifically can also comprise: second judge module 101 and the 5th sending module 102, wherein second judge module 101 is connected with the 3rd receiver module 91, is used to judge whether the local address information of intermediate router is consistent with the address information of purpose router; The 5th sending module 102 is used for if the local address information of intermediate router is consistent with the address information of purpose router, sends to source router and confirms response message.Particularly, if the local address information of intermediate router is consistent with the address information of purpose router, this intermediate router is the purpose router, and the 5th sending module 102 sends to source router confirms that response message is used for confirming to arrive the purpose router.
If the 4th sending module 93 is less than returning detection response message or the 5th sending module 102 to source router returning the affirmation response message to source router, source router will learn that this intermediate router breaks down, and confirms that this intermediate router is a failed router.
The probe requests thereby message that present embodiment sends by the 3rd receiver module 91 reception sources routers, second judge module 101 judges whether the local address information of intermediate router is consistent with the address information of purpose router, if it is inconsistent, the 4th sending module 93 returns detection response message to source router, the address letter that comprises the next hop router of intermediate router to the routed path of purpose router in this detection response message, if it is consistent, show that this intermediate router is the purpose router, the 5th sending module 102 sends to source router confirms response message, to confirm to have arrived the purpose router.Present embodiment is surveyed the route-map on the load balancing path between any two routers in the IP network by the behavior of control probe requests thereby message forwarding, does not need to send request message in a large number, has improved to survey in the IP network route and share the efficient in path.In addition, present embodiment can also be surveyed the failure condition of the router on the load balancing path between any two routers in the IP network.
As shown in figure 11, structural representation for route exploration system embodiment of the present invention, specifically can comprise source router 111, intermediate router 112 and purpose router one 13, in practice, the number of intermediate router 112 can be for a plurality of, wherein source router 111 is used for sending the probe requests thereby message to intermediate router 112, the address information that comprises purpose router one 13 in this probe requests thereby message, receive the detection response message that intermediate router 112 returns, the router that the address information that comprises the next hop router of intermediate router 112 to the routed path of purpose router one 13 in this detection response message, intermediate router 112 are source router 111 to the routed path of purpose router one 13; Particularly, the destination address of this probe requests thereby message is specifically as follows the address information of intermediate router, source router sends the probe requests thereby message according to the address information of this intermediate router to intermediate router, and be the jumping figure of source router to intermediate router the life cycle of this probe request message; Along with the jumping figure of source router to intermediate router increases gradually, increase progressively the life cycle of probe request message.
In the present embodiment, source router 111 sends the probe requests thereby message to intermediate router 112, the address information that comprises purpose router one 13 in this probe requests thereby message, the probe requests thereby message that intermediate router 112 reception sources router ones 11 send, if the address information of the local address information of intermediate router 112 and purpose router one 13 is inconsistent, intermediate router 112 obtains the address information of its next hop router to the routed path of purpose router one 13, and to source router 111 transmission detection response messages, source router 111 receives the detection response message that intermediate routers 112 return, and comprises the address information of the next hop router of intermediate router 112 to the routed path of purpose router one 13 in this detection response message.
Present embodiment is by the behavior of control probe requests thereby message forwarding, obtain the route-map on all the load balancing paths between any two routers in the IP network, do not need to send request message in a large number, improved and surveyed in the IP network road route and share the efficient in path.In addition, present embodiment can also detect the failure condition of the router on the load balancing path between any two routers in the IP network.
It should be noted that at last: above embodiment is only unrestricted in order to technical scheme of the present invention to be described, although the present invention is had been described in detail with reference to preferred embodiment, those of ordinary skill in the art is to be understood that, can make amendment or be equal to replacement technical scheme of the present invention, and not break away from the spirit and scope of technical solution of the present invention.
Claims (13)
1. a routing detection method is characterized in that, comprising:
Send the probe requests thereby message to intermediate router, comprise the address information of purpose router in the described probe requests thereby message, the router that described intermediate router is a source router to the routed path of described purpose router;
Receive the detection response message that described intermediate router returns, comprise the address information of the next hop router of described intermediate router to the routed path of described purpose router in the described detection response message.
2. method according to claim 1 is characterized in that, also comprises after the detection response message that the described intermediate router of described reception returns:
Whether the address information of judging the next hop router that carries in the described detection response message is the address information of described purpose router, if the address information of the next hop router that carries in the described detection response message is not the address information of described purpose router, then send the probe requests thereby message to described next hop router.
3. method according to claim 1 and 2 is characterized in that, if the address information of described next hop router is the address information of described purpose router, then sends to described purpose router and confirms request message;
Receive the affirmation response message that described purpose router returns.
4. method according to claim 1 is characterized in that, if do not receive the detection response message that described intermediate router returns in the given time, confirms that described intermediate router is a failed router.
5. a routing detection method is characterized in that, comprising:
The reception sources router sends to the probe requests thereby message of intermediate router, comprises the address information of purpose router in the described probe requests thereby message, the router that described intermediate router is described source router to the routed path of described purpose router;
If the address information of the local address information of described intermediate router and described purpose router is inconsistent, obtain the address information of the next hop router of described intermediate router to the routed path of described purpose router;
Send detection response message to described source router, comprise the address information of described next hop router in the described detection response message.
6. method according to claim 5 is characterized in that, if the local address information of described intermediate router is consistent with the address information of described purpose router, sends the affirmation response message to described source router.
7. a source routing device is characterized in that, comprising:
First sending module is used for sending the probe requests thereby message to intermediate router, comprises the address information of purpose router in the described probe requests thereby message, the router that described intermediate router is a source router to the routed path of described purpose router;
First receiver module is used to receive the detection response message that described intermediate router returns, and comprises the address information of the next hop router of described intermediate router to the routed path of described purpose router in the described detection response message.
8. device according to claim 7 is characterized in that, also comprises:
Judge module, whether the address information that is used for judging the next hop router that detection response message that described first receiver module receives carries is the address information of described purpose router, if the address information of the next hop router that carries in the detection response message that described first receiver module receives is not the address information of described purpose router, with described next hop router as new intermediate router.
9. according to claim 7 or 8 described devices, it is characterized in that, also comprise:
The 3rd sending module is used for if the address information of described next hop router is the address information of described purpose router, then sends to described purpose router and confirms request message.
10. device according to claim 7 is characterized in that, also comprises:
Confirm module, be used for confirming that described intermediate router is a failed router if do not receive the detection response message that described intermediate router returns in the given time.
11. an intermediate routing device is characterized in that, comprising:
The 3rd receiver module, be used for the probe requests thereby message that the reception sources router sends to intermediate router, the router that the address information that comprises the purpose router in the described probe requests thereby message, described intermediate router are described source router to the routed path of described purpose router;
First acquisition module is used for if the address information of the local address information of described intermediate router and described purpose router is inconsistent, obtains the address information of the next hop router of described intermediate router to the routed path of described purpose router;
The 4th sending module is used for sending detection response message to described source router, comprises the address information of described next hop router in the described detection response message.
12. device according to claim 11 is characterized in that, also comprises:
The 5th sending module is used for if the local address information of described intermediate router is consistent with the address information of described purpose router, sends to described source router and confirms response message.
13. route exploration system, comprise source router, intermediate router and purpose router, it is characterized in that, described source router is used for sending the probe requests thereby message to described intermediate router, the address information that comprises described purpose router in the described probe requests thereby message, receive the detection response message that described intermediate router returns, the router that the address information that comprises the next hop router of described intermediate router to the routed path of described purpose router in the described detection response message, described intermediate router are described source router to the routed path of described purpose router;
Described intermediate router is used to receive the described probe requests thereby message that described source router sends, if the address information of the local address information of described intermediate router and described purpose router is inconsistent, obtain the address information of the next hop router of described intermediate router to the routed path of described purpose router, send described detection response message to described source router.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008102474331A CN101771604B (en) | 2008-12-31 | 2008-12-31 | Routing detection method, system and intermediate routing device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008102474331A CN101771604B (en) | 2008-12-31 | 2008-12-31 | Routing detection method, system and intermediate routing device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101771604A true CN101771604A (en) | 2010-07-07 |
| CN101771604B CN101771604B (en) | 2013-01-09 |
Family
ID=42504218
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008102474331A Active CN101771604B (en) | 2008-12-31 | 2008-12-31 | Routing detection method, system and intermediate routing device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101771604B (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102340451A (en) * | 2011-09-28 | 2012-02-01 | 中兴通讯股份有限公司 | Trace route testing method, system, device and equipment |
| CN102546254A (en) * | 2012-01-06 | 2012-07-04 | 烽火通信科技股份有限公司 | Method for managing data communication network |
| CN102571473A (en) * | 2010-12-29 | 2012-07-11 | 中兴通讯股份有限公司 | Method and device for path fault detection |
| CN103401726A (en) * | 2013-07-19 | 2013-11-20 | 华为技术有限公司 | Network path detecting method, device and system |
| CN106230726A (en) * | 2016-07-26 | 2016-12-14 | 杭州迪普科技有限公司 | The detection method of forward-path and device |
| CN107947994A (en) * | 2017-12-11 | 2018-04-20 | 日立楼宇技术（广州）有限公司 | Network topology self-discovery method, apparatus, the network equipment and computer-readable storage medium |
| CN108092841A (en) * | 2016-11-22 | 2018-05-29 | 中兴通讯股份有限公司 | A kind of maintaining method, the apparatus and system of gateway routing iinformation |
| CN108259261A (en) * | 2017-03-31 | 2018-07-06 | 新华三技术有限公司 | Path detection method and apparatus |
| CN108337164A (en) * | 2017-01-20 | 2018-07-27 | 成都鼎桥通信技术有限公司 | Method for routing and system |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100536433C (en) * | 2006-09-21 | 2009-09-02 | 上海大学 | Global energy balanced intellectualized algorism for routing wireless sensing network |
| CN101155054A (en) * | 2006-09-28 | 2008-04-02 | 华为技术有限公司 | Method and device for automatic detection and calculation of PCE path between autonomous system domains |
| CN101217497B (en) * | 2008-01-18 | 2011-04-13 | 北京邮电大学 | A path selecting method of wireless mesh network |
-
2008
- 2008-12-31 CN CN2008102474331A patent/CN101771604B/en active Active
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102571473A (en) * | 2010-12-29 | 2012-07-11 | 中兴通讯股份有限公司 | Method and device for path fault detection |
| CN102340451B (en) * | 2011-09-28 | 2017-05-24 | 中兴通讯股份有限公司 | Trace route testing method, system, device and equipment |
| CN102340451A (en) * | 2011-09-28 | 2012-02-01 | 中兴通讯股份有限公司 | Trace route testing method, system, device and equipment |
| CN102546254A (en) * | 2012-01-06 | 2012-07-04 | 烽火通信科技股份有限公司 | Method for managing data communication network |
| CN102546254B (en) * | 2012-01-06 | 2014-12-31 | 烽火通信科技股份有限公司 | Method for managing data communication network |
| CN103401726A (en) * | 2013-07-19 | 2013-11-20 | 华为技术有限公司 | Network path detecting method, device and system |
| CN103401726B (en) * | 2013-07-19 | 2016-12-07 | 华为技术有限公司 | Network path detection method and device, system |
| CN106230726A (en) * | 2016-07-26 | 2016-12-14 | 杭州迪普科技有限公司 | The detection method of forward-path and device |
| CN108092841A (en) * | 2016-11-22 | 2018-05-29 | 中兴通讯股份有限公司 | A kind of maintaining method, the apparatus and system of gateway routing iinformation |
| CN108337164A (en) * | 2017-01-20 | 2018-07-27 | 成都鼎桥通信技术有限公司 | Method for routing and system |
| CN108259261A (en) * | 2017-03-31 | 2018-07-06 | 新华三技术有限公司 | Path detection method and apparatus |
| WO2018177437A1 (en) * | 2017-03-31 | 2018-10-04 | 新华三技术有限公司 | Path detection |
| CN108259261B (en) * | 2017-03-31 | 2020-02-11 | 新华三技术有限公司 | Path detection method and device |
| US11025523B2 (en) | 2017-03-31 | 2021-06-01 | New H3C Technologies Co., Ltd. | Path detection |
| CN107947994A (en) * | 2017-12-11 | 2018-04-20 | 日立楼宇技术（广州）有限公司 | Network topology self-discovery method, apparatus, the network equipment and computer-readable storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101771604B (en) | 2013-01-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101771604B (en) | Routing detection method, system and intermediate routing device | |
| CN101707537B (en) | Positioning method of failed link and alarm root cause analyzing method, equipment and system | |
| CN104168193B (en) | A kind of method and routing device of Virtual Router Redundancy Protocol fault detect | |
| CN102025538B (en) | Method and device for realizing multicasting flow load sharing based on equal-cost multi-path (ECMP) routing | |
| US10027574B2 (en) | Redundant pathways for network elements | |
| CN101313523B (en) | Method and apparatus implementing end-to-end link detection, routing policy switching | |
| US7508827B2 (en) | Multicast routing program, multicast routing method, and multicast router | |
| RU2008109226A (en) | FAILURE-RESISTANT COMMUNICATION IN ROUTED NETWORKS | |
| CN104601682A (en) | Method for switching gateway of internet of things as well as associated device and system | |
| CN102780635B (en) | The method of pretection switch, TOR switch and system is realized based on TRILL network | |
| CN101945018B (en) | Node detection method and device and central node of network | |
| CN1463522A (en) | Wireless master-slave distributed communications network | |
| CN104717081A (en) | Gateway function realization method and device | |
| CN110113259A (en) | Path status notification method, path switching method, forwarding device and system | |
| US7609705B2 (en) | Determination of a plurality of paths before selection of one path of the plurality of paths for transmission of one or more packets | |
| CN103036702A (en) | Network segment crossing N+1 backup method and network segment crossing N+1 backup device | |
| CN104022956A (en) | Method and device for data message processing in location/ID separation protocol network | |
| CN103634214A (en) | Route information generating method and device | |
| CN105207909A (en) | Method for transmitting information and network apparatus | |
| CN103188153A (en) | Bidirectional forwarding detection (BFD) message sending method and equipment on broadcast network link | |
| CN101692654B (en) | Method, system and equipment for HUB-Spoken networking | |
| CN105634776A (en) | Method and device for determining message forwarding interface | |
| JP2006174451A (en) | Method for tracing route in wireless network including multiple nodes and wireless network of nodes configured to trace route | |
| CN103746828A (en) | Method and device for network node management | |
| CN101521593B (en) | Method and device for data link layer fault position |
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 |