CN102316004B - Method and device for determining routing information between nodes in communication network - Google Patents

Abstract

The present invention proposes a method for determining a routing path between nodes in a server of a communication network, comprising the steps of: receiving node specifying information from a client, the node specifying information is used to specify at least one node; specifying based on the node information, according to the topology information of the communication network, determine a routing path between at least one node specified by the node specifying information; and send the routing path between the at least one node to the client. By adopting the method of the present invention, bidirectional routing path information between any two nodes among multiple specified communication nodes can be provided at one time, and the information can be provided to the terminal in the form of subscription service.

Description

Method and device for determining routing information between nodes in a communication network

technical field

The present invention relates to a communication network, in particular to a method and a device for determining routing information between nodes in a wired network.

Background technique

When users surf the Internet, they are often interested in the routing path through which their hosts or other network nodes connect to the network, for example, how the Internet Service Provider (ISP) that the user accesses connects to one or more networks Access Point. In the Internet, the routing path through which packets are exchanged between two concerned communication network nodes, for example, network administrators usually care whether their network users can access their network sites and The transmission speed of packets on the path. Network administrators can also choose a suitable network service provider for their network site based on the above information.

At present, there are many technical means that can realize the above functions. For example, "Traceroute" (Traceroute) is a common tool used to learn the routing path between the host running the Traceroute command and other hosts on the Internet. In the Windows system (Windows), the command is specifically tracert. In the Linux system, the command is specifically tracepath. The Windows system based on NT technology also provides a "PathPing" command with similar functions. However, all of the above-mentioned tools are It is to detect the one-way routing path in the direction from the host running the command to the target host.

Specifically, Traceroute relies on ordinary routers to perform the following actions: the router returns an Internet Control Message Protocol (ICMP) timeout message to the sender when a maximum hop limit (TTL) failure occurs. By using small TTL values that expire as quickly as possible, Traceroute causes routers to generate these ICMP messages that identify the router along the packet's usual path. Therefore, Traceroute inevitably has the following defects.

First of all, this tool can only detect the routing path in one direction, that is, in the "going" direction from the local machine to the target host, but cannot detect the routing path in the "coming" direction from the target host to the local machine. Using Traceroute can only detect the routing path from the local machine that initiated the Traceroute command to the target host, but usually cannot meet the requirement of obtaining the routing path between other hosts and the local machine.

Secondly, Traceroute tools/commands can only complete the detection of routing paths between two communication nodes. In many practical scenarios, it is usually necessary to understand the two-way communication between multiple network nodes at one time, instead of understanding the routing path between any two nodes in multiple times and then combining the results of multiple times stand up.

In addition, Traceroute tools additionally increase the communication load of the communication network. And it needs an ICMP response from each router on the routing path, which takes up a lot of network resources.

Contents of the invention

In the above-mentioned background technology, it is impossible to acquire the bidirectional routing paths between all pairs of all nodes in one or more specified network nodes at one time. Aiming at this technical problem, the present invention proposes a A method and device for determining routing information between nodes.

According to an embodiment of the present invention, a method for determining routing information between nodes in a communication network is provided, including: receiving node designation information from a client, where the node designation information is used to designate at least one node; based on the node designation information, according to The topology information of the communication network determines the routing path between at least one node specified by the node specifying information; and sends the routing path between the at least one node to the client.

Wherein, the server may be a path tracing server, a vertical server or a combination/combination of the two.

In another embodiment of the present invention, the server is a path tracing server. The step of determining a routing path between at least one node specified by the node specification information further includes: obtaining topology information of one of the at least one node specified by the node specification information from the vertical server according to the node specification information; and, A routing path between the node and another node of the at least one node is determined according to the topology information of the node.

In another embodiment of the present invention, the server is a vertical server, and the step of determining the routing path between at least one node designated by the node designation information further includes: based on the node designation information, from the communication network stored in the vertical server Obtain the topology information of one of the at least one node specified by the node specification information in the topology information of the node; determine the routing path between the node and another node of the at least one node according to the topology information of the node.

In another embodiment of the present invention, the communication network further includes a path tracing server, and the step of receiving the node designation information from the client further includes: receiving the node designation information from the client forwarded by the path tracing server; and connecting at least one node The step of sending the routing path between the nodes to the client further includes forwarding the routing path between at least one node to the client via the path tracing server.

The node designation information received from the client in the method of the present invention may include the designation of one or more communication nodes, and according to the topology information of the communication network, all of the designated one or more nodes can be determined at one time. Routing paths between pairwise combinations of nodes.

In addition, the server executing the method of the present invention can be a path tracing server or a vertical server, or a combination of the two, which realizes low coupling in terms of functions in the communication network topology, clear network structure, and high execution efficiency. At the same time, if the path tracing server and the vertical server jointly execute the above method, the danger of the vertical server being attacked by the network is reduced to a certain extent.

Moreover, the method in the present invention also acquires the communication load information of the routing path and sends it to the client, so as to help the client understand other communication-related information about the path except the routing path itself.

Optionally, the node designation information in the above embodiment also includes a subscription period value, and the step of sending the routing path between at least one node to the client further includes, according to the subscription period value, periodically sending the routing path to the client end.

The method of the present invention also periodically sends the routing path to the client according to the subscription cycle value in the node designation information, so as to prevent the client from actively and frequently inquiring about the information and reduce the network communication load.

According to another embodiment of the present invention, there is provided a first device for determining an inter-node routing path in a communication network, the first device includes: a first designation information receiving module, configured to receive a node designation from a client information, the node designation information is used to designate at least one node; the first topology information acquisition module is used to obtain the topology information of a node in the at least one node designated by the node designation information from the vertical server according to the node designation information; the first A routing path determining module, configured to determine a routing path between the node and another node of the at least one node according to the topology information of the node. The first routing path information sending module is configured to send the routing path between at least one node to the client.

According to another embodiment of the present invention, there is also provided a second device for determining an inter-node routing path in a communication network, the second device includes: a second designation information receiving module, configured to receive node information from a client specifying information, the node specifying information is used to specify at least one node; the second topology information acquisition module is used to obtain at least one node specified by the node specifying information from the topology information of the communication network stored in the vertical server based on the node specifying information The topology information of one of the nodes; the second routing path determining module, configured to determine a routing path between the node and another node of the at least one node according to the topology information of the node. The second routing path information sending module is configured to send the routing path between at least one node to the client.

Description of drawings

Other characteristics, objects and advantages of the present invention will become more apparent by reading the following detailed description of non-limiting embodiments with reference to the accompanying drawings.

Fig. 1 is a topological structure diagram of a communication network system composed of a client and a server according to an embodiment of the present invention;

FIG. 2 is a flowchart of a method for determining a routing path between nodes in a server of a communication network according to an embodiment of the present invention;

FIG. 3 is a flowchart of a method for determining a routing path between nodes in a server of a communication network according to another embodiment of the present invention;

FIG. 4 shows a flowchart of a method for determining inter-node routing paths in a server of a communication network according to yet another embodiment of the present invention;

FIG. 5 shows a schematic structural diagram of a first determining device for determining inter-node routing paths in a communication network according to an embodiment of the present invention;

FIG. 6 shows a schematic structural diagram of a second determining device for determining inter-node routing paths in a communication network according to another embodiment of the present invention;

Wherein, the same or similar reference numerals represent the same or similar step features or devices (modules).

Detailed ways

Some users often also need the subscription service of the routing path state between network communication nodes. In addition, some users need to always keep an eye on the routing path between the concerned nodes, as well as the traffic load or other path-related information. This type of business requirement is similar to Really Simple Syndication (RSS), which can be called path status subscription. Through this type of service, end users can subscribe to the path and communication load conditions, as well as other related state information of the path. This type of business can also enhance the competitiveness of operators. The operator can send the subscription information to the user periodically or when the subscribed information changes, which can increase its service flow and increase the added value of its products. Therefore, a routing path detection tool for communication networks is needed to provide bidirectional routing paths and related information between multiple nodes at one time. Furthermore, the tool should also support the above-mentioned path state subscription service.

Specific embodiments of the present invention will be described in detail below with reference to the accompanying drawings.

Fig. 1 shows a topological structure diagram of a communication network system composed of a client and a server according to an embodiment of the present invention. Wherein, the client 20 sends the node designation information collected by it to the server 10 . For example but not limited thereto, the server 10 may specifically be a path tracing server 11 or a vertical server 12 or a combination of both. Of course, those skilled in the art can understand that in some application scenarios, the vertical server 12 can also be replaced by a Simple Network Management Protocol (SNMP) server.

In addition, communication nodes A, B, C, and D, and several routers router1, router2, router3, router4, and router5 are also configured in the communication network, all of which are not shown in the figure.

Fig. 2 is a flowchart of a method for determining inter-node routing paths in a communication network server according to an embodiment of the present invention. The method for determining an inter-node routing path includes a node designation information receiving step S11, a routing path determining step S12, and a routing path sending step S13.

In step S11, the server 10 receives node specifying information from the client 20, the node specifying information is used to specify at least one node.

For example, the user specifies communication nodes A, B, and C in the form of a domain name through the client 20, and the client 20 sends the specified information to the communication nodes A, B, and C in the form of a routing path query message (Pathquery message) to server 10. The server 10 side receives the routing path query message from the client 20, and the node designation information in the message is used to designate the communication node A, communication node B, and communication node C among which routing paths need to be determined.

In step S12, the server 10 determines a routing path between at least one node specified in the node specifying information based on the node specifying information and topology information of the communication network.

Based on the node designation information for the communication nodes A, B, C, the server 10 determines the routing path between the communication nodes A, B, C according to the connection topology information between the communication nodes A, B, C in the communication network. For example, the routing path between A and B is determined as A→router2→router3→router5→B, and the routing path between B and C is determined as B→router5→router1→C. Preferably, the server 10 determines all routing paths between communication nodes A, B, C, ie A→B, B→A, A→C, C→A, C→B, B→C.

In step S13, the server 10 sends the routing path between at least one node to the client.

For example, the routing path determined in step S12 between communication nodes A to B is A→router2→router3→router5→B and the routing path between communication nodes B to A is B→router5→router3→router1→A, Likewise, the determination result of the routing path in step S12 may also include routing paths between communication nodes A and C and communication nodes B and C. Then preferably, the server 10 can send the routing path information between the pairwise combinations of all communication nodes in the communication nodes A, B, and C determined above to the client 20 in the form of a routing path feedback message (Path Reply message) . Here, those skilled in the art should understand that: if the routing path feedback message is too long to be encapsulated in one data packet, it can be divided and encapsulated in several different data packets to be sent to the client 20 .

Fig. 3 is a flowchart of a method for determining an inter-node routing path in a server of a communication network according to another embodiment of the present invention. Wherein, the server 10 is a path tracing server 11 . As shown in FIG. 3, the routing path determination step S12 in the embodiment corresponding to FIG. 2 includes two sub-steps S121 and S122.

In step S121 , the path tracing server 11 obtains from the vertical server 12 topology information of at least one node specified by the node specification information according to the node specification information.

In this embodiment, the node specifying information specifies network nodes A, B, and C, and the path tracing server 11 may obtain topology information of the specified network nodes, such as node A, from the vertical server 12 .

In step S122, the path tracking server 11 determines the routing path between the node A and another node in at least one specified node, such as network node B, according to the topology information of the node A. That is, according to the topology information of network node A obtained in step S121, the path tracking server 11 determines the routing path from network node A to network node B, for example, the result of the determined routing path is, A→router2→router3→router5 →B.

Fig. 4 shows a flowchart of a method for determining an inter-node routing path in a server of a communication network according to yet another embodiment of the present invention. Wherein, the server 10 is a vertical server 12. In this embodiment, as shown in FIG. 4, the routing path determination step S12 in the embodiment corresponding to FIG. 2 includes steps S121' and S122'.

In step S11 , the vertical server 12 may directly receive node designation information from the client 20 , the node designation information is used to designate at least one node, such as communication nodes A, B, and C.

In step S121', based on the node designation information, the vertical server 12 obtains the topology information of one of the at least one node specified by the node designation information from the topology information of the communication network stored in the local machine. In this embodiment, the node designation information designates network nodes A, B, and C, and the vertical server 12 can acquire topology information of, for example, network node A among the designated network nodes from its local machine.

In step S122', according to the topology information of the node, a routing path between the node and another node of the at least one node, such as network node B, is determined. That is, according to the topology information of network node A obtained in step S121', the routing path between the network node A and the network node B is determined, and the determination result of the routing path is, for example, A→router2→router3→router5→B .

Fig. 7 shows a flowchart of a method for determining an inter-node routing path in a server of a communication network according to another embodiment of the present invention. Optionally, in this embodiment, the communication network further includes a path tracing server 11, as shown in FIG. The routing path query message (Path query message) is sent to the path tracking server 11. The path tracing server 11 receives node specifying information from the client 20 for specifying the communication nodes A, B, and C.

Subsequently, in step S11', the vertical server 12 receives the above-mentioned specifying information for nodes A, B, and C from the client 20 forwarded by the path tracing server 11. After steps S121' and S122' are completed, in step S13', the vertical server 12 forwards the routing path between at least one node to the client via the path tracing server 11. Next, the path tracking server 11 side forwards the routing path between the at least one node to the client 20 in response to the instruction of the vertical server 12 . For example, all existing routing paths A→B, B→A, A→C, C→A, C→B, B→C among the above-mentioned communication nodes A, B and C are fed back through the routing path feedback message (Path Reply message) is sent to the path tracking server 11 and instructs the path tracking server 11 to forward the routing path information to the client 20. Subsequently, the path tracking server 11 sends the above-mentioned routing path between communication nodes A, B, and C to the client 20, wherein the specific routing path may be different due to the difference of the specific communication network status, in this embodiment , the routing path between A→B is, for example, A→router2→router3→router5→B.

Optionally, in another embodiment of the present invention, the server 10 further acquires communication load information of the routing path, and sends the communication load information to the client 20 . Wherein, the communication load information includes but not limited to data throughput, transmission delay, bandwidth, packet loss rate and other information that can reflect the communication load. Specifically, the above communication load information may be obtained according to, for example, metric information in the routing table attribute in the forwarding information database of the communication network in this embodiment. Those skilled in the art should understand that, in the above sending steps, the path tracking server 11 can directly send the routing path after obtaining the routing path, for example, the communication load information of the routing path A→router2→router3→router5→B between A→B. The communication load information of the routing path is sent to the client 20, or the vertical server 12 may forward the communication load information to the client 20 through the path tracking server 11 after obtaining the communication load information of the routing path between A→B.

Optionally, in another embodiment of the present invention, firstly, the client 20 will send the designated information of at least one node, such as communication nodes A, B, and C, and information of a subscription period value in the form of a routing path query message sent to the path tracking server 11. Correspondingly, the method in this embodiment further includes a step: the server 10, such as the path tracking server 11 or the vertical server 12, periodically sends the routing path to the client 20 according to the subscription period value. For example, in the node designation information received in step S11, in addition to the designation information for communication nodes A, B and C, it also includes a subscription period value of 5s applicable to nodes A, B and C. Then the path tracking server 11 sends the above-mentioned routing path information between communication nodes A, B, and C to the client 20 in a cycle of 5 s, so as to keep the routing path information continuously updated on the client 20 . Alternatively, the vertical server 12 may also cyclically forward the above-mentioned routing path information between communication nodes A, B, and C to the client 20 via the path tracking server 11 at a period of 5 s.

Optionally, in another embodiment of the present invention, firstly, the client 20 sends the specified information of at least one node, such as communication nodes A, B, and C, and a real-time update flag information in the form of a routing path query message to the path tracing server 11. The real-time update flag information is used to instruct the server 10 to send the updated routing path information to the client 20 in real time when it detects that the routing path between communication nodes A, B, and C changes. Correspondingly, the method in this embodiment also includes a step: when the server 10, such as the path tracking server 11 or the vertical server 12, detects that the routing path between at least one node changes, the at least one node will be detected in real time. The updated routing paths between are sent to the client 20. For example, in the node designation information received in step S11, in addition to the designation information to communication nodes A, B, C, also includes a real-time update flag information applicable to nodes A, B, C, then the path tracing The server 11 keeps monitoring and calculating the routing path between nodes A, B, and C in real time. When it detects that the routing path between nodes A, B, and C changes, the updated node The routing path information between A, B, and C is sent to the client 20 to keep the routing path information continuously updated on the client 20 . Alternatively, the vertical server 12 may also forward the updated routing path information between the communication nodes A, B, and C to the client 20 in real time through the path tracking server 11 .

Here, those skilled in the art should understand that: in the embodiment of the present invention, the node designation information used to designate at least one node includes the network access identifier of the at least one node, or its domain name, or its IP address, etc. The specific identification form of the specified information of the communication node does not constitute a limitation to the present invention. For example, in this embodiment, the specified information for communication nodes A, B, and C may include the IP address 162.105.74.55 of communication node A, the website www.sina.com.cn of communication node B, and the network address of communication node C. access identifier.

In another embodiment of the present invention, the user specifies the communication node A in the form of a domain name through the client 20, then the client 20 will query the specified information of the communication node A and the local machine where the client 20 is located by routing path The form of message (Path query message) is sent to server 10. Correspondingly, the node designation information received in step S11 includes the designation information of the communication node A and the local machine where the client 20 is located. At this time, in step S12, based on the node designation information, the path tracking server 11 or the vertical server 12 obtains the connection between the node A designated by the node designation information and the local machine where the client 20 is located according to the topology information of the communication network. The routing path is the routing path of the host→A and/or A→host of the client 20, for example, host→router1→router2→A, A→router2→router1→host.

The topology information in the above-mentioned embodiments may include, for example, a forwarding information base (Forwording Information Base, FIB). The long prefix matching method obtains the routing path between at least one node specified by the node specification information.

Of course, those skilled in the art should understand that the above-mentioned topology information is not limited to the forwarding information library, and may also include at least one node, such as the link status and port status of communication nodes A, B, and C, or the communication nodes A, B, and C Information that helps determine the communication status of routing paths, such as the distance or neighbor relationship between them.

For example, in this embodiment, if the node designation information specifies communication nodes A, B, and C, then firstly, according to the obtained unicast FIB of node A, another network node, such as B's IP unicast address and communication node A The longest prefix match is performed between the target prefixes of the FIBs. If there is no matching FIB entry (entry), then there is no routing path from A to B. Failure messages will be logged and the operation terminated. Then determine the routing path from B to A. If there is a matching FIB entry in the above longest prefix match, such as entry2, then the "next-hop router" item in the matching entry indicates the next-hop router, such as router2. At the same time, record the IP address of router2.

Then obtain the FIB of router2, and perform the longest prefix match between the IP unicast address of B and the destination prefix of the FIB of router2. If there is no matching FIB entry, there is no routing path from router2 to B. Failure messages will be logged and the operation terminated. If there is a matching FIB entry, such as entry3, record the IP address value of the next-hop router indicated by entry3. Obtain the "next hop router" item in this matched table entry, and repeat the above-mentioned longest prefix match between "next hop router" and node B until the "next hop router" in the finally obtained table entry The "one-hop router" item points to the correspondent node B itself.

Of course, the pairwise combinations of all specified nodes, that is, the routing path information between A→B, B→A, A→C, C→A, C→B, and B→C can be obtained according to the above steps, where , the specific longest prefix matching process will not be repeated here.

In another embodiment of the present invention, the network topology information includes FIB. At this time, in step S121, according to the node designation information, the path tracking server 11 acquires at least one node specified by the node designation information from the vertical server 12 One of the nodes (such as nodes A, B, and C), such as A's forwarding information base. Next, in step S122, according to the forwarding information library of the node, the path tracking server 11 determines the routing path between the node A and at least one node, such as B, in the longest prefix matching manner, where No longer.

In another embodiment of the present invention, the network topology information includes FIB. At this time, in step S121', based on the node designation information, the vertical server 12 obtains the node designation information from the FIB of the communication network stored in its own machine. One of the specified at least one node (for example, nodes A, B, and C), for example, A's forwarding information base. Next, in step S122', according to the FIB of node A, the routing path between the node A and at least one of the other nodes, such as B, is determined through the longest prefix matching method, wherein the specific longest prefix matching The process will not be repeated here.

Fig. 5 shows a schematic structural diagram of a first determining device for determining an inter-node routing path in a communication network according to an embodiment of the present invention. As shown in the figure, the first determining device 100 includes: a first specified information receiving module 101 , a first topology information acquiring module 102 , a first routing path determining module 103 , and a first routing path information sending module 104 .

The first determining means 100 can usually be set in a path tracing server 11, wherein the first designation information receiving module 101 is configured to receive node designation information from the client 20, the node designation information is used to designate at least one node, for example The node specifying information specifies nodes A, B, and C. FIG. The first topology information obtaining module 102 is configured to obtain, from the vertical server 12 , one of at least one node specified by the node specification information, for example, the topology information of node A according to the node specification information. The first routing path determining module 103 is configured to determine, according to the topology information of the node A, a routing path between the node A and another node of at least one node, such as node B. Preferably, the first routing path determination module 103 determines the routing paths between all the nodes A, B, and C, for example: A→B, B→A, A→C, C→A, C→ B and B→C. The first routing path information sending module 104 is configured to send the routing path between at least one node to the client 20, wherein the routing path information includes any one or more of the following items: A→B , B→A, A→C, C→A, C→B, B→C. Preferably, the routing path information includes all routing paths between the above at least one node, namely A→B, B→A, A→C, C→A, C→B and B→C.

In another embodiment of the present invention, the topology information includes a forwarding information base. Correspondingly, the first topology information acquisition module 102 specifically includes a first FIB acquisition module (not shown in the figure), and the first routing path determination Module 103 specifically includes a first longest prefix matching module (not shown in the figure).

In this embodiment, the first FIB acquiring module is configured to acquire, from the vertical server, a forwarding information base of at least one node specified by the node specifying information according to the node specifying information. For example, the node specifying information specifies nodes A, B, and C, and the first FIB acquiring module acquires the forwarding information base of node A from the vertical server 12 according to the node specifying information. The first longest prefix matching module is configured to determine a routing path between the node and another node in the at least one node by means of longest prefix matching according to the forwarding information base of the node. In this embodiment, the first longest prefix matching module determines the routing path between node A and another node B through the longest prefix matching method according to the forwarding information base of node A, for example, the routing path is A → router2→router3→router5→B. Similarly, the first FIB acquisition module and the first longest prefix matching module can also jointly determine other routing paths B→A, A→C, C→A, C that exist between communication nodes A, B, and C →B, B→C.

Fig. 6 shows a schematic structural diagram of a second determining device for determining inter-node routing paths in a communication network according to another embodiment of the present invention. As shown in the figure, the second determining device 200 includes: a second specified information receiving module 201 , a second topology information acquiring module 202 , a second routing path determining module 203 , and a second routing path information sending module 204 .

The second determining means 200 can generally be set in a vertical server 12, wherein the second designation information receiving module 201 is configured to receive node designation information from the client 20, the node designation information is used to designate at least one node, for example, Nodes A, B, C. The second topology information obtaining module 202 is configured to obtain one of at least one node specified by the node specification information from the topology information of the communication network stored in the vertical server 12 based on the above node specification information, such as node A topology information. The second routing path determining module 203 is configured to determine a routing path between the node A and another node in at least one node, such as node B, according to the topology information of the node A. Preferably, the second routing path determination module 203 determines the routing paths between all the nodes A, B, and C, for example: A→B, B→A, A→C, C→A, C→ B and B→C. The second routing path information sending module 204 is configured to send the routing path between at least one node to the client 20 . The routing path information includes any one or multiple of the following items: A→B, B→A, A→C, C→A, C→B, B→C. Preferably, the routing path information includes all routing paths between the above at least one node, namely A→B, B→A, A→C, C→A, C→B and B→C.

In another embodiment of the present invention, the topology information includes a forwarding information base. Correspondingly, the second topology information acquisition module 102 specifically includes a second FIB acquisition module (not shown in the figure), and the second routing path determination Module 103 specifically includes a second longest prefix matching module (not shown in the figure).

In this embodiment, the second FIB obtaining module is configured to obtain the forwarding information of one of the at least one node specified by the node specifying information from the forwarding information database of the communication network stored in the vertical server according to the node specifying information. database. For example, the node specifying information specifies nodes A, B, and C, and the second FIB acquiring module acquires the forwarding information base of node A from the vertical server 12 where the second FIB acquiring module is located according to the node specifying information. The second longest prefix matching module is configured to determine a routing path between the node and another node of the at least one node through the longest prefix matching method according to the forwarding information base of the node. In this embodiment, the second longest prefix matching module determines the routing path between node A and another node B through the longest prefix matching method according to the forwarding information base of node A, for example, the routing path is A → router2→router3→router5→B. Similarly, the second FIB acquisition module and the second longest prefix matching module can also jointly determine other routing paths B→A, A→C, C→A, C that exist between communication nodes A, B, and C →B, B→C.

Those skilled in the art should understand that each device mentioned in the present invention can be implemented by hardware modules, functional modules in software, or hardware modules integrated with software functional modules.

Those skilled in the art should understand that the above-mentioned embodiments are illustrative rather than restrictive. Different technical features in different embodiments can be combined to achieve beneficial effects. Those skilled in the art should be able to understand and implement other modified embodiments of the disclosed embodiments on the basis of studying the drawings, specification and claims. In the claims, the term "comprising" does not exclude other means or steps; the indefinite article "a" does not exclude a plurality; the terms "first" and "second" are used to indicate names rather than to indicate any specific Order. Any reference signs in the claims should not be construed as limiting the scope. The functions of several parts appearing in the claims can be realized by a single hardware or software module. The appearance of certain technical features in different dependent claims does not mean that these technical features cannot be combined to obtain beneficial effects.

Claims (15)

1. in the server of wired internet for determining a method for routed path between node, the method comprises:

A. receive the node appointed information sent with path query form of message from client, described node appointed information is used to specify at least one node;

B. when described node appointed information specifies at least two nodes, based on described node appointed information, according to the topology information of described wired internet, the disposable two-way routed path determined between at least two node combination of two specified by described node appointed information;

C. the two-way routed path between described at least two node combination of two is sent to described client with the form of path feedback message.

2. method according to claim 1, is characterized in that, described server is path trace server, and described step B also comprises:

B1. according to described node appointed information, from vertical service device, the topology information of a node at least two nodes specified by described node appointed information is obtained;

B2. according to the topology information of described node, the routed path between another node in this node to described at least two nodes is determined.

3. method according to claim 1, is characterized in that, described server is vertical service device, and described step B also comprises:

B1 '. based on described node appointed information, in the topology information of the described wired internet stored from this vertical service device, obtain the topology information of a node at least two nodes specified by described node appointed information;

B2 '. according to the topology information of described node, determine the routed path between another node in this node to described at least two nodes.

4. method according to claim 3, is characterized in that, described wired internet also comprises path trace server, and described steps A also comprises:

Receive the node appointed information from described client forwarded by described path trace server;

Described step C also comprises:

Routed path between described at least two nodes is forwarded to described client via described path trace server.

5. method according to claim 1, is characterized in that, also comprises:

D. the communication payload information of described routed path is obtained; And

E. described communication payload information is sent to described client.

6. method according to claim 1, is characterized in that, also comprise subscription period value in described node appointed information, described step C also comprises:

According to described subscription period value, described routed path is sent to described client periodically.

7. method according to claim 1, is characterized in that, also comprise real-time update mark in described node appointed information, described step C also comprises:

Routed path between described at least two nodes changes, then in real time the routed path of the renewal between described at least two nodes is sent to described client.

8. method according to claim 1, it is characterized in that, the described node appointed information being used to specify at least one node comprises the network access Identifier of at least one node described or the domain name of at least one node described, or the IP address of at least one node described.

9. method according to claim 1, is characterized in that, when described node appointed information specifies a node, described steps A also comprises the appointed information of the machine at the described client place sent with path query form of message received from client;

Described step B comprises:

Based on described node appointed information, according to the topology information of described wired internet, obtain the routed path between a node specified by described node appointed information and the machine at described client place.

10. method according to claim 1, is characterized in that, described topology information comprises forwarding information base, and described step B comprises:

Based on described node appointed information, according to the described forwarding information base of described wired internet, the routed path between at least one node obtaining specified by described node appointed information by longest prefix match mode.

11. methods according to claim 2, it is characterized in that, described topology information comprises forwarding information base, described step B1 comprises:

According to described node appointed information, from vertical service device, obtain the forwarding information base of a node at least two nodes specified by described node appointed information;

Described step B2 comprises:

According to the forwarding information base of described node, determined the routed path between another node in this node to described at least two nodes by longest prefix match mode.

12. methods according to claim 3, wherein, described topology information comprises forwarding information base, and described step B1 ' comprising:

Based on described node appointed information, in the forwarding information base of the described wired internet stored from this vertical service device, obtain the forwarding information base of a node at least two nodes specified by described node appointed information;

Described step B2 ' comprises, and according to the forwarding information base of described node, is determined the routed path between another node in this node to described at least two nodes by longest prefix match mode.

13. methods according to any one of claim 10-12, is characterized in that, described topology information also comprises any one in the following or appoints multinomial:

The Link State of-at least one node described;

The port status of-at least one node described;

Distance between-at least one node described or neighbouring relations.

14. 1 kinds in wired internet for determining the first determining device of routed path between node, this first determining device comprises:

First appointed information receiver module, for receiving the node appointed information sent with path query form of message from client, described node appointed information is used to specify at least one node;

First topology information acquisition module, for according to described node appointed information, obtains the topology information of a node at least one node specified by described node appointed information from vertical service device;

The first via by path determination module, for the topology information according to described node, the disposable two-way routed path determined between this node to another node combination of two at least one node described;

The first via by routing information sending module, for the two-way routed path between at least one node combination of two described is sent to described client with the form of path feedback message.

15. 1 kinds in wired internet for determining the second determining device of routed path between node, this second determining device is arranged in vertical service device, comprising:

Second appointed information receiver module, for receiving the node appointed information sent with path query form of message from client, described node appointed information is used to specify at least one node;

Second topology information acquisition module, for based on described node appointed information, obtains the topology information of a node at least one node specified by described node appointed information in the topology information of the wired internet stored from described vertical service device;

Secondary route path determination module, for the topology information according to described node, the disposable two-way routed path determined between another node combination of two in this node at least one node described;

Secondary route routing information sending module, for being sent to described client by the two-way routed path between at least one node combination of two described with the form of path feedback message.