CN102316004B - Method and device for determining routing information between nodes in communication network - Google Patents
Method and device for determining routing information between nodes in communication network Download PDFInfo
- Publication number
- CN102316004B CN102316004B CN201010216459.7A CN201010216459A CN102316004B CN 102316004 B CN102316004 B CN 102316004B CN 201010216459 A CN201010216459 A CN 201010216459A CN 102316004 B CN102316004 B CN 102316004B
- Authority
- CN
- China
- Prior art keywords
- node
- information
- path
- appointed information
- routed path
- 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.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/42—Centralised routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
- H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0823—Errors, e.g. transmission errors
- H04L43/0829—Packet loss
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0882—Utilisation of link capacity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/26—Route discovery packet
Abstract
The invention provides a method for determining a routing path between nodes in a server of a communication network, which comprises the following steps: receiving node specifying information from a client, wherein the node specifying information is used for specifying at least one node; based on the node specifying information, determining the routing path between the at least one node specified by the node specifying information according to the topological information of the communication network; and sending the routing path between the at least one node to the client. Through adopting the method provided by the invention, the bidirectional information of the routing path between any two nodes in a plurality of specified communication nodes can be provided once, and the information is provided for a terminal in a subscription service way.
Description
Technical field
The present invention relates to communication network, particularly relating to the method and apparatus for determining internodal routing iinformation in cable network.
Background technology
User when surfing the Net, be often interested in its main frame or other network node when being linked into network via routed path, such as, how the Internet Service Provider (ISP) that this user accesses connects into one or more Network Access Point.In internet, when carrying out packet switch between two communication network nodes be concerned via routed path, such as, network manager is concerned about whether its network user can access the transmission speed of its website and the packet on some network paths be concerned usually.According to above-mentioned information, network manager also can think that its website selects a suitable Internet Service Provider.
At present, the technological means that can realize above-mentioned functions has a variety of form, such as, " route tracking " (Traceroute) is the common tool of the routed path between a kind of other main frames for being informed on the main frame and internet running Traceroute order.In windows system (Windows), this order is specially tracert, in linux system, this order is specially tracepath, Windows system based on NT technology also provides " PathPing " order with identity function, but all above-mentioned instruments are all detect from running the machine of this order to the unidirectional routed path this direction of destination host.
Particularly, Traceroute depends on common router and performs following actions and complete: Internet Control Message Protocol (InternetControl Message Protocol, ICMP) time exceeded message is back to transmit leg when there being maximum jumping to limit (TTL) to lose efficacy and occur by router.By the less ttl value that use can be lost efficacy as early as possible, Traceroute makes router produce these ICMP message that can identify this router on the common transfer path of packet.Therefore, inevitably there is lower column defects in Traceroute.
First, this instrument can only detect routed path on unidirectional, namely on the direction of " going " from the machine to destination host, and can not detect the routed path the direction of " the coming " from destination host to the machine.Use Traceroute only with the routed path between detecting from the machine initiating Traceroute order to destination host, but usually cannot meet the demand of the routed path between acquisition other main frames to the machine.
Secondly, the instrument/order of Traceroute class can only complete the detection of the routed path between two communication nodes.In a lot of actual scenes, usually need to understand the two-way communication between multiple network node once, instead of the routed path understood several times between any two nodes wherein and then result is repeatedly combined.
In addition, Traceroute class instrument adds additional the communication payload of communication network.And need from each router icmp echo on routed path, these all occupy many Internet resources.
Summary of the invention
In above-mentioned background technology, cannot two-way routed path between the combination of two of all nodes in the one or more network node of specifying of disposable acquisition, for this technical problem, the present invention proposes a kind of in a communication network for determining method and the device of routing information between nodes.
According to one embodiment of present invention, to provide in a kind of communication network for determining that the method for routing information between nodes comprises: receive the node appointed information from client, node appointed information is used to specify at least one node; Based on node appointed information, according to the topology information of communication network, determine the routed path between at least one node specified by node appointed information; Routed path between at least one node is sent to client.
Wherein, server can be path trace server, vertical service device or the associating/combination of the two.
In another embodiment of the present invention, server is path trace server.Determine the step of the routed path between at least one node specified by node appointed information, also comprise: according to node appointed information, from vertical service device, obtain the topology information of a node at least one node specified by node appointed information; And, according to the topology information of node, determine the routed path between this node to another node at least one node.
In another embodiment of the present invention, server is vertical service device, determine the step of the routed path between at least one node specified by node appointed information, also comprise: based on node appointed information, in the topology information of the communication network stored from this vertical service device, obtain the topology information of a node at least one node specified by node appointed information; According to the topology information of node, determine the routed path between this node to another node at least one node.
In another embodiment of the present invention, communication network also comprises path trace server, receives the step of the node appointed information from client, also comprises: receive the node appointed information from client forwarded by path trace server; And the step routed path between at least one node being sent to client also comprises, and the routed path between at least one node is forwarded to client via path trace server.
The node appointed information from client received in method of the present invention can comprise the appointment to one or more communication node, and according to the topology information of communication network, the routed path between the combination of two can determining nodes all in specified one or more nodes once.
In addition, the server performing the inventive method can for path trace server or vertical service device, or the associating of the two, and this functionally achieves low coupling in communication network topology, and network structure is clear, and execution efficiency is high.Meanwhile, if execution said method combined by both path trace server and vertical service device, then reduce the danger of vertical service device by network attack to a certain extent.
Moreover the method in the present invention also obtains the communication payload information of routed path and it is sent to client, to help other the communication-related information about this path outside client releasing routed path itself.
Alternatively, in the node appointed information in above-described embodiment, also comprise subscription period value, the step that the routed path between at least one node is sent to client is also comprised, according to this subscription period value, routed path is sent to client periodically.
Routed path also according to the subscription period value in node appointed information, is sent to client by method of the present invention periodically, in order to avoid client is to the frequent inquiry initiatively of this information, alleviates network service load.
According to another embodiment of the present invention, provide a kind of in a communication network for determining the first device of routed path between node, this first device comprises: the first appointed information receiver module, for receiving the node appointed information from client, node appointed information is used to specify at least one node; First topology information acquisition module, for according to node appointed information, obtains the topology information of a node at least one node specified by node appointed information from vertical service device; The first via, by path determination module, for the topology information according to node, determines the routed path between this node to another node at least one node.The first via by routing information sending module, for the routed path between at least one node is sent to client.
According to another embodiment of the present invention, additionally provide a kind of in a communication network for determining the second device of routed path between node, this second device comprises: the second appointed information receiver module, for receiving the node appointed information from client, node appointed information is used to specify at least one node; Second topology information acquisition module, for based on node appointed information, obtains the topology information of a node at least one node specified by node appointed information in the topology information of the communication network stored from this vertical service device; Secondary route path determination module, for the topology information according to node, determines the routed path between this node to another node at least one node.Secondary route routing information sending module, for being sent to client by the routed path between at least one node.
Accompanying drawing explanation
By reading the detailed description done non-limiting example referring to accompanying drawing, other features, objects and advantages of the present invention will become more obvious.
Fig. 1 is the communications network system topology diagram formed according to the client and server of one embodiment of the invention;
Fig. 2 be according to one embodiment of the invention in the server of communication network for determining the method flow diagram of routed path between node;
Fig. 3 be according to another embodiment of the present invention in the server of communication network for determining the method flow diagram of routed path between node;
Fig. 4 show according to still another embodiment of the invention in the server of communication network for determining the method flow diagram of routed path between node;
Fig. 5 show according to one embodiment of the invention in a communication network for determining the structural representation of the first determining device of routed path between node;
Fig. 6 show according to another embodiment of the present invention in a communication network for determining the structural representation of the second determining device of routed path between node;
Wherein, same or analogous Reference numeral represents same or analogous steps characteristic or device (module).
Detailed description of the invention
Some user usually also needs the subscription service of the routed path state between network communication node.In addition, some user needs to keep paying close attention to paid close attention to internodal routed path and communication payload (traffic load) or other path-related information all the time.Such business demand is similar to easy information fusion (Really Simple Syndication, RSS), can be called as routing information and subscribe to (path status subscription).By such business, terminal use can subscribe to path and communication payload situation, and the status information in other these relevant paths.Such business also can strengthen its competitiveness concerning operator.These subscription information can be periodically sent to user or send to user when subscribed information changes by operator, and this can increase its service traffics and improve its added value of product.Therefore, one is needed for the routed path prospecting tools of communication network to provide two-way routed path between multinode and relevant information once.And then this instrument also should support above-mentioned path status subscribing service.
Below in conjunction with accompanying drawing, detailed exemplary description is carried out to specific embodiments of the invention.
Fig. 1 shows the communications network system topology diagram formed according to the client and server of one embodiment of the invention.Wherein, the node appointed information that client 20 is gathered is sent to server 10.Path trace server 11 or vertical service device 12 or the combination of the two is specifically as follows such as but not limited to, server 10.Certainly, it will be understood by those skilled in the art that under some application scenarios, vertical service device 12 wherein also can be replaced by Simple Network Management Protocol (SNMP) server generation.
In addition, be also configured with communication node A, B, C, D in communication network, and several routers router1, router2, router3, router4, router5, all do not illustrate in the drawings.
Fig. 2 be according to one embodiment of the invention in the server of communication network for determining the method flow diagram of routed path between node.This is used for determining that between node, the method for routed path comprises node appointed information receiving step S11, routed path determining step S12, and routed path sends S13.
In step s 11, server 10 receives the node appointed information from client 20, and this node appointed information is used to specify at least one node.
Such as, user specifies communication node A, B, C by client 20 with the form of domain name, client 20, by the appointed information to communication node A, B, C, is sent to server 10 with the form of routed path query messages (Pathquery message).Server 10 side receives the routed path query messages from client 20, and the node appointed information in this message is used to specify the communication node A, communication node B, the communication node C that need to determine routed path therebetween.
In step S 12, server 10, based on above-mentioned node appointed information, according to the topology information of communication network, determines the routed path between at least one node specified by node appointed information.
Based on the node appointed information to communication node A, B, C, server 10, according to the connection topology information in communication network between communication node A, B, C, determines the routed path between communication node A, B, C.Such as, the routed path between A, B is confirmed as A → router2 → router3 → router5 → B, and the routed path between B, C is confirmed as B → router5 → router1 → C.Preferably, server 10 determines all routed paths between communication node A, B, C, i.e. A → B, B → A, A → C, C → A, C → B, B → C.
In step s 13, the routed path between at least one node is sent to client by server 10.
Such as, the routed path determining between the communication node A to B that obtains in step S12 is the routed path between A → router2 → router3 → router5 → B and communication node B to A is B → router5 → router3 → router1 → A, similarly, the determination result of the routed path in step S12 also can comprise the routed path between communication node A and C and communication node B and C.Then preferably, server 10 can be determined to obtain communication node A by above-mentioned, and the routed path information between the combination of two of all communication nodes in B, C is sent to client 20 with the form of routed path feedback message (Path Reply message)., it will be apparent to those skilled in the art that if routed path feedback message is long and cannot be packaged in a packet herein, then can divided after be packaged in several different packets to be sent to client 20.
Fig. 3 be according to another embodiment of the present invention in the server of communication network for determining the method flow diagram of routed path between node.Wherein, server 10 is a path trace server 11.As shown in Figure 3, the routed path determining step S12 in the embodiment corresponding to Fig. 2 comprises two sub-steps S121 and S122.
In step S121, path trace server 11, according to node appointed information, obtains the topology information of a node at least one node specified by node appointed information from vertical service device 12.
In this embodiment, node appointed information specifies network node A, B, C, then path trace server 11 can obtain in specified network node from vertical service device 12, the such as topology information of node A.
In step S122, path trace server 11, according to the topology information of this node A, determines that this node is to another node at least one specified node, such as, routed path between network node B.Namely according to the topology information of the network node A obtained in step S121, path trace server 11 determines the routed path of network node A to network node B, such as, the result of determined routed path is, A → router2 → router3 → router5 → B.
Fig. 4 show according to still another embodiment of the invention in the server of communication network for determining the method flow diagram of routed path between node.Wherein, server 10 is a vertical service device 12, and in this embodiment, as shown in Figure 4, the routed path determining step S12 in the embodiment corresponding to Fig. 2 comprises step S121 ' and S122 '.
In step s 11, vertical service device 12 directly can receive the node appointed information from client 20, and this node appointed information is used to specify at least one node, such as communication node A, B, C.
In step S121 ', based on node appointed information, in the topology information of the described communication network that vertical service device 12 stores from the machine, obtain the topology information of a node at least one node specified by above-mentioned node appointed information.In this embodiment, node appointed information specifies network node A, B, C, then vertical service device 12 can obtain the topology information of the such as network node A in specified network node from its machine.
In step S122 ', according to the topology information of this node, determine another node in this node at least one node above-mentioned, such as, routed path between network node B.Namely according to the topology information of the network node A obtained in step S121 ', determine the routed path between this network node A to network node B, the determination result of its routed path is, such as A → router2 → router3 → router5 → B.
Fig. 7 show according to another embodiment of the present invention in the server of communication network for determining the method flow diagram of routed path between node.Alternatively, in this embodiment, communication network also comprises a path trace server 11, as shown in Figure 7, first, client 20 will at least one node, the such as appointed information of communication node A, B, C, is sent to path trace server 11 with the form of routed path query messages (Path query message).Path trace server 11 receives the node appointed information from client 20, and this node appointed information is used to specify communication node A, B, C.
Subsequently, in step S11 ', vertical service device 12 receives the above-mentioned appointed information for node A, B, C from client 20 forwarded by path trace server 11.After step S121 ' and S122 ' completes, in step S13 ', the routed path between at least one node is forwarded to described client via path trace server 11 by vertical service device 12.Then, path trace server 11 side, in response to the instruction of vertical service device 12, is forwarded to client 20 by the routed path between this at least one node.Such as, by routed path A → B, B → A, A → C, C → A, C → B, the B → C of above-mentioned all existence between communication node A, B, C, be sent to path trace server 11 by the form of routed path feedback message (Path Reply message) and indicate path trace server 11 that this routed path information is forwarded to client 20.Subsequently, the above-mentioned routed path between communication node A, B, C is sent to client 20 by path trace server 11, wherein, concrete routed path may be different because of the difference of concrete communication network status, in the present embodiment, routed path between A → B is, such as A → router2 → router3 → router5 → B.
Alternatively, in an alternative embodiment of the invention, server 10 obtains the communication payload information of routed path further, and communication payload information is sent to client 20.Wherein, communication payload information includes but not limited to data throughout, propagation delay time, bandwidth, packet loss etc. all can reflect the information of communication payload situation.Particularly, above-mentioned communication payload information can basis, and (metric) information of measuring in such as, routing table attribute in the forwarding information base of the communication network of this embodiment obtains.Those skilled in the art are to be understood that, in above-mentioned forwarding step, path trace server 11 is at acquisition routed path, after the communication payload information of the routed path A → router2 → router3 → router5 → B such as between A → B, directly can send the communication payload information of this routed path to client 20, or vertical service device 12, after the communication payload information obtaining the routed path between above-mentioned A → B, also can forward this communication payload information to client 20 by path trace server 11.
Alternatively, in an alternative embodiment of the invention, first, client 20 will at least one node, and the appointed information of such as communication node A, B, C and the information of a subscription period value, be sent to path trace server 11 with the form of routed path query messages.Accordingly, method in this embodiment also comprises step: server 10, and routed path, according to described subscription period value, is sent to client 20 by such as path trace server 11 or vertical service device 12 periodically.Such as, in node appointed information received in step s 11, except the appointed information to communication node A, B, C, the subscription period value that the numerical value being applicable to node A, B, C is 5s is also comprised.Then path trace server 11 is by the above-mentioned routed path information between communication node A, B, C, with 5s be loop cycle be sent to client 20, to keep the continuous updating of this routed path information in client 20.Or, vertical service device 12 also by path trace server 11 by the above-mentioned routed path information between communication node A, B, C, with 5s be loop cycle be forwarded to client 20.
Alternatively, in an alternative embodiment of the invention, first, client 20 will at least one node, and the appointed information of such as communication node A, B, C and a real-time update flag information, be sent to path trace server 11 with the form of routed path query messages.Real-time update flag information wherein, is used to indicate server 10 end when detecting that the routed path situation between communication node A, B, C changes, and in real time the routed path information after renewal is sent to client 20.Accordingly, method in this embodiment also comprises step: server 10, such as, when path trace server 11 or vertical service device 12 routed path between at least one node detected changes, then in real time the routed path of the renewal between this at least one node is sent to client 20.Such as, in node appointed information received in step s 11, except to communication node A, B, outside the appointed information of C, also comprise and be applicable to node A, B, a real-time update flag information of C, then path trace server 11 keeps node A, B, routed path between C is monitored and computing mode in real time, when it detects node A, B, when routed path situation between C changes, in real time by the node A after renewal, B, routed path information between C is sent to client 20, to keep the continuous updating of this routed path information in client 20.Or vertical service device 12, also by path trace server 11, in real time by the routed path information between communication node A, B, C of above-mentioned renewal, is forwarded to client 20.
Herein, those skilled in the art are to be understood that: in embodiments of the invention, the node appointed information being used to specify at least one node comprises the network access Identifier of this at least one node, or its domain name, or any one forms such as its IP address or its combination, to the concrete form of identification of the appointed information of communication node, be not construed as limiting the invention.Such as, in this embodiment, to the network access identifier that can comprise the IP address 162.105.74.55 of communication node A and the network address www.sina.com.cn of communication node B and communication node C in the appointed information of communication node A, B, C.
In another embodiment of the present invention, user specifies communication node A by client 20 with the form of domain name, then client 20 is by the appointed information of the machine to communication node A and client 20 place, is sent to server 10 with the form of routed path query messages (Path query message).Accordingly, the appointed information of the machine to communication node A and client 20 place is included in received in step s 11 node appointed information.Now, in step s 12, based on this node appointed information, path trace server 11 or vertical service device 12 are according to the topology information of communication network, obtain the routed path between this A node specified by node appointed information and the machine at client 20 place, the i.e. routed path of the machine host → A and/or the A → host at client 20 place, such as host → router1 → router2 → A, A → router2 → router1 → host.
Topology information in the various embodiments described above, can comprise, such as forwarding information base (Forwording Information Base, FIB), correspondingly, step S12 can comprise further, based on node appointed information, according to this forwarding information base of communication network, the routed path between at least one node obtaining specified by node appointed information by longest prefix match mode.
Certainly, those skilled in the art are to be understood that, above topology information is not limited to forwarding information base, at least one node can also be comprised, the such as Link State of communication node A, B, C, port status, or the distance or neighbouring relations etc. between communication node A, B, C contributes to the information determined the carrying out of the communications status of routed path.
Such as, node appointed information specifies communication node A, B, C in the present embodiment, then first according to the clean culture FIB of obtained node A, at another network node, such as, between the destination prefix of the IP unicast address of B and the FIB of communication node A, carry out longest prefix match., then there is not routed path from A to B in the fib table item (entry) if there is no mated.Failure information will be recorded and stop this time operation.Then the routed path between determining from B to A.Such as, if above-mentioned longest prefix match exists the fib table item of coupling, entry2, then " next hop router " item mated in list item indicates next hop router, such as router2.Meanwhile, the IP address of router2 is recorded.
Then obtain the FIB of router2, and carry out longest prefix match between the IP unicast address of B and the object prefix of the FIB of router2., then there is not routed path between from router2 to B in the fib table item if there is no mated.Failure information will be recorded and stop this time operation.Such as, if there is the fib table item of coupling, entry3, then the IP address value of the next hop router of record indicated by entry3.Obtain " next hop router " item in the list item of this coupling, so repeatedly carry out the above-mentioned longest prefix match between " next hop router " and Node B, until " next hop router " item in the list item finally obtained points to communication node B self.
Certainly, the combination of two in all nodes of specifying, the routed path information namely between A → B, B → A, A → C, C → A, C → B, B → C all can obtain according to above-mentioned steps, and wherein, concrete longest prefix match process, does not repeat them here.
In another embodiment of the invention, network topological information comprises FIB, now, in step S121, according to described node appointed information, path trace server 11 obtains at least one node (such as node A, B specified by node appointed information from vertical service device 12, C) node in, the forwarding information base of such as A.Then, in step S122, according to the forwarding information base of described node, by longest prefix match mode, path trace server 11 determines that this node A is to another node at least one node, such as, routed path between B, repeats no more herein.
In another embodiment of the invention, network topological information comprises FIB, now, in step S121 ', based on node appointed information, in the FIB of the communication network that vertical service device 12 stores from its machine, obtain at least one node (such as node A, the B specified by node appointed information, C) node in, the forwarding information base of such as A.Then, in step S122 ', according to the FIB of node A, determine that this node A is to another node at least one node by longest prefix match mode, such as, routed path between B, wherein, concrete longest prefix match process repeats no more herein.
Fig. 5 show according to one embodiment of the invention in a communication network for determining the structural representation of the first determining device of routed path between node.As shown in the figure, the first determining device 100 comprises: the first appointed information receiver module 101, first topology information acquisition module 102, the first via is by path determination module 103, and the first via is by routing information sending module 104.
First determining device 100 can be arranged in a path trace server 11 usually, wherein, first appointed information receiver module 101, for receiving the node appointed information from client 20, this node appointed information is used to specify at least one node, and such as this node appointed information specifies node A, B, C.First topology information acquisition module 102, for according to node appointed information, obtains a node at least one node specified by node appointed information from vertical service device 12, such as, and the topology information of node A.The first via, by path determination module 103, for the topology information according to this node A, determines that this node is to another node at least one node, such as Node B, between routed path.Preferably, the first via determines the routed paths between two between node all in above-mentioned node A, B, C by path determination module 103, such as: A → B, B → A, A → C, C → A, C → B and B → C.The first via is by routing information sending module 104, for the routed path between at least one node is sent to described client 20, routed path information wherein comprises any one in the following or appoints multinomial: A → B, B → A, A → C, C → A, C → B, B → C.Preferably, this routed path information comprises the whole routed paths between at least one above-mentioned node, i.e. A → B, B → A, A → C, C → A, C → B and B → C.
In another embodiment of the invention, topology information comprises forwarding information base, correspondingly, the first topology information acquisition module 102 wherein specifically comprises a FIB acquisition module (not shown), and the first via specifically comprises a first longest prefix match module (not shown) by path determination module 103.
In this embodiment, a FIB acquisition module, for according to node appointed information, obtains the forwarding information base of a node at least one node specified by node appointed information from vertical service device.Such as, node appointed information specifies node A, B, C, and a FIB acquisition module, according to this node appointed information, obtains the forwarding information base of node A from vertical service device 12.First longest prefix match module, for the forwarding information base according to node, determines the routed path between this node to another node at least one node by longest prefix match mode.In this embodiment, first longest prefix match module is according to the forwarding information base of above-mentioned node A, by the routed path between longest prefix match mode determination node A to another Node B, such as, this routed path is A → router2 → router3 → router5 → B.Similarly, a FIB acquisition module and the first longest prefix match module jointly can also determine other routed path B → A, A → C, C → A, C → B, B → C of the existence between communication node A, B, C.
Fig. 6 show according to another embodiment of the present invention in a communication network for determining the structural representation of the second determining device of routed path between node.As shown in the figure, the second determining device 200 comprises: the second appointed information receiver module 201, second topology information acquisition module 202, secondary route path determination module 203, secondary route routing information sending module 204.
Second determining device 200 can be arranged in a vertical service device 12 usually, wherein, and the second appointed information receiver module 201, for receiving the node appointed information from client 20, this node appointed information is used to specify at least one node, such as, and node A, B, C.Second topology information acquisition module 202, for based on above-mentioned node appointed information, a node at least one node specified by node appointed information is obtained, the such as topology information of node A in the topology information of the communication network stored from this vertical service device 12.Secondary route path determination module 203, for the topology information according to this node A, determines that this node is to another node at least one node, such as, routed path between Node B.Preferably, secondary route path determination module 203 determines the routed paths between two between node all in above-mentioned node A, B, C, such as: A → B, B → A, A → C, C → A, C → B and B → C.Secondary route routing information sending module 204, for being sent to client 20 by the routed path between at least one node.Routed path information wherein comprises any one in the following or appoints multinomial: A → B, B → A, A → C, C → A, C → B, B → C.Preferably, this routed path information comprises the whole routed paths between at least one above-mentioned node, i.e. A → B, B → A, A → C, C → A, C → B and B → C.
In another embodiment of the invention, topology information comprises forwarding information base, correspondingly, the second topology information acquisition module 102 wherein specifically comprises a 2nd FIB acquisition module (not shown), and secondary route path determination module 103 specifically comprises a second longest prefix match module (not shown).
In this embodiment, the 2nd FIB acquisition module, for according to node appointed information, obtains the forwarding information base of a node at least one node specified by this node appointed information in the forwarding information base of the communication network stored from this vertical service device.Such as, node appointed information specifies node A, B, C, and the 2nd FIB acquisition module, according to this node appointed information, obtains the forwarding information base of node A from the vertical service device 12 at the 2nd FIB acquisition module place.Second longest prefix match module, for the forwarding information base according to node, determines the routed path between this node to another node at least one node by longest prefix match mode.In this embodiment, second longest prefix match module is according to the forwarding information base of above-mentioned node A, by the routed path between longest prefix match mode determination node A to another Node B, such as, this routed path is A → router2 → router3 → router5 → B.Similarly, the 2nd FIB acquisition module and the second longest prefix match module jointly can also determine other routed path B → A, A → C, C → A, C → B, B → C of the existence between communication node A, B, C.
Those skilled in the art will be understood that each device alleged in the present invention both can be realized by hardware module, also by the Implement of Function Module in software, can also can be realized by the hardware module being integrated with software function module.
Those skilled in the art will be understood that above-described embodiment is all exemplary and nonrestrictive.The different technologies feature occurred in different embodiments can combine, to obtain beneficial effect.Those skilled in the art research accompanying drawing, description and claims basis on, will be understood that and realizes disclosed embodiment other change embodiments.In detail in the claims, term " comprises " and does not get rid of other devices or step; Indefinite article " one " is not got rid of multiple; Term " first ", " second " are for indicating title but not for representing any specific order.Any Reference numeral in claim all should not be understood to the restriction to protection domain.The function of the multiple parts occurred in claim can be realized by an independent hardware or software module.Some technical characteristic to appear in different dependent claims and not to mean that and these technical characteristics can not be carried out combining to obtain beneficial effect.
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.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010216459.7A CN102316004B (en) | 2010-06-29 | 2010-06-29 | Method and device for determining routing information between nodes in communication network |
| PCT/IB2011/001720 WO2012001511A1 (en) | 2010-06-29 | 2011-06-15 | A method for determining the routing information among nodes in a communication network and a device thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010216459.7A CN102316004B (en) | 2010-06-29 | 2010-06-29 | Method and device for determining routing information between nodes in communication network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102316004A CN102316004A (en) | 2012-01-11 |
| CN102316004B true CN102316004B (en) | 2015-04-29 |
Family
ID=44720915
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201010216459.7A Active CN102316004B (en) | 2010-06-29 | 2010-06-29 | Method and device for determining routing information between nodes in communication network |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN102316004B (en) |
| WO (1) | WO2012001511A1 (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2680512B1 (en) | 2012-06-25 | 2019-07-24 | Alcatel Lucent | Network entity of a communication network |
| CN109218363B (en) * | 2017-07-03 | 2021-06-08 | ***通信有限公司研究院 | Content distribution method, network node, and storage medium |
| CN109088765B (en) * | 2018-08-15 | 2021-10-29 | 无锡江南计算技术研究所 | Interconnection network routing fault diagnosis method and device |
| CN115225721A (en) * | 2021-03-29 | 2022-10-21 | 华为技术有限公司 | Method, device, system and storage medium for subscribing path |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1529454A (en) * | 2003-09-26 | 2004-09-15 | 清华大学 | Parallel route searching method and system for eliminating longest prefix match search |
| CN1561050A (en) * | 2004-02-20 | 2005-01-05 | Method of three-layer conversion information down transmitting hardware LPM table | |
| EP2063585A1 (en) * | 2007-11-22 | 2009-05-27 | Alcatel Lucent | Method and apparatus for computing a path in a network |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2442423B (en) * | 2005-07-20 | 2009-05-27 | Firetide Inc | Route optimization for on-demand routing protocols for mesh networks |
| CN101304384B (en) * | 2008-06-06 | 2011-02-16 | 南京邮电大学 | Safety routing method for amalgamation network of honeycomb network and self-organization network with enhanced security |
| US7929557B2 (en) * | 2008-11-14 | 2011-04-19 | Juniper Networks, Inc. | Summarization and longest-prefix match within MPLS networks |
-
2010
- 2010-06-29 CN CN201010216459.7A patent/CN102316004B/en active Active
-
2011
- 2011-06-15 WO PCT/IB2011/001720 patent/WO2012001511A1/en active Application Filing
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1529454A (en) * | 2003-09-26 | 2004-09-15 | 清华大学 | Parallel route searching method and system for eliminating longest prefix match search |
| CN1561050A (en) * | 2004-02-20 | 2005-01-05 | Method of three-layer conversion information down transmitting hardware LPM table | |
| EP2063585A1 (en) * | 2007-11-22 | 2009-05-27 | Alcatel Lucent | Method and apparatus for computing a path in a network |
Non-Patent Citations (2)
| Title |
|---|
| 《Network topologies: inference, modeling, and generation》;Hamed Haddadi and Miguel Rio, Gianluca Iannaccone, Andrew Moore;《IEEE Communications Surveys，www.comsoc.org/pubs/surveys》;20080401;第10卷(第2期);全文 * |
| 《RFC 3222，Terminology for Forwarding Information Base (FIB) based Router Performance》;G.Trotter;《IETF，http://tools.ietf.org/html/rfc3222》;20011231;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102316004A (en) | 2012-01-11 |
| WO2012001511A1 (en) | 2012-01-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10565001B2 (en) | Distributed virtual network controller | |
| US7639625B2 (en) | Tracing connection paths through transparent proxies | |
| US8265074B2 (en) | Collecting network performance data from multiple autonomous systems | |
| US20180227181A1 (en) | System and method of discovering paths in a network | |
| US8677011B2 (en) | Load distribution system, load distribution method, apparatuses constituting load distribution system, and program | |
| US9391886B2 (en) | Identification of the paths taken through a network of interconnected devices | |
| JP5522495B2 (en) | Computer system, controller, controller manager, communication path analysis method | |
| US20120303790A1 (en) | Host Visibility as a Network Service | |
| WO2021093465A1 (en) | Method, device, and system for transmitting packet and receiving packet for performing oam | |
| GB2527273A (en) | Executing loops | |
| US9853870B2 (en) | Controller supported service maps within a federation of forwarding boxes | |
| CN102316004B (en) | Method and device for determining routing information between nodes in communication network | |
| CN108924011A (en) | Monitoring system, relevant device, method and medium for OSPF+ Routing Protocol | |
| WO2011124178A2 (en) | Fault detection method, route node and system | |
| Borokhovich et al. | The show must go on: Fundamental data plane connectivity services for dependable SDNs | |
| JP2011244312A (en) | Node device, optimal path determination method, and program | |
| JP5577968B2 (en) | Network investigation method and network investigation apparatus | |
| Dong et al. | A novel algorithm of IPv6 network topology discovery for campus network | |
| TW201519602A (en) | MPLS network architecture based on decentralized ping mechanism for a large number of nodes | |
| Duggan et al. | Application of fault management to information-centric networking | |
| Masuda et al. | Splitable: Toward routing scalability through distributed bgp routing tables | |
| JP4277067B2 (en) | Network measurement information collection method, server device, and node device | |
| Ko et al. | A decentralized approach for topology discovery in home netwo | |
| CN104539451B (en) | A kind of MEP ID acquisition methods and device | |
| JP2011193379A (en) | Communication system |
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 | ||
| CP01 | Change in the name or title of a patent holder |
Address after: 201206 Pudong Jinqiao Ning Road, Shanghai, No. 388 Patentee after: Shanghai NOKIA Baer Limited by Share Ltd Address before: 201206 Pudong Jinqiao Ning Road, Shanghai, No. 388 Patentee before: Shanghai Alcatel-Lucent Co., Ltd. |
|
| CP01 | Change in the name or title of a patent holder |