CN102316004A - 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
- CN102316004A CN102316004A CN2010102164597A CN201010216459A CN102316004A CN 102316004 A CN102316004 A CN 102316004A CN 2010102164597 A CN2010102164597 A CN 2010102164597A CN 201010216459 A CN201010216459 A CN 201010216459A CN 102316004 A CN102316004 A CN 102316004A
- Authority
- CN
- China
- Prior art keywords
- node
- information
- routed path
- appointed information
- client
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
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, relate in particular to the method and apparatus that is used for confirming internodal routing iinformation in the cable network.
Background technology
The user is in when online, often be interested in its main frame or other network node when being linked into network via routed path, for example, how the Internet Service Provider that this user inserted (ISP) connects into one or more Network Access Point.In internet; When carrying out packet switch between two communication network nodes of being paid close attention to via routed path; For example, the network manager is concerned about usually whether its network user can insert the transmission speed of its website and the packet on some network paths of being paid close attention to.The network manager also can think suitable network service provider of its website selection according to above-mentioned information.
At present, can realize that the technological means of above-mentioned functions has a variety of forms, for example, " route tracking " is a kind of be used to the be informed in main frame of operation Traceroute order and common tool of the routed path between other main frames on the internet (Traceroute).In windows system (Windows); This order is specially tracert; In linux system, this order is specially tracepath, based on the technological Windows system of NT " PathPing " with identity function is provided also order; Yet all above-mentioned instruments all are the unidirectional routed paths on detecting from this machine of moving this order to this direction of destination host.
Particularly; Traceroute depends on common router execution following actions and accomplishes: (InternetControl Message Protocol, ICMP) time exceeded message is back to transmit leg to router with Internet Control Message Protocol when having maximum jumping limit (TTL) to lose efficacy generation.Through using the less ttl value that can lose efficacy as early as possible, Traceroute makes router produce the ICMP message that these can identify this router on the common transfer path of packet.Therefore, there is drawback inevitably in Traceroute.
At first, this instrument can only be surveyed routed path on unidirectional, promptly on the direction of this machine to destination host " going ", and can not survey the routed path on the direction of " coming " of destination host to this machine.Use Traceroute only detecting, but can't satisfy the demand of obtaining the routed path between other main frame to these machines usually from the routed path between this machine to the destination host of initiating the Traceroute order.
Secondly, Traceroute kind tool/order can only be accomplished the detection of two routed paths between the communication node.In a lot of actual scenes, need understand the two-way communication between a plurality of network nodes once usually, rather than the routed path and then the general result repeatedly that understand several times between any two nodes wherein merge.
In addition, the extra communication payload that increases communication network of Traceroute kind tool.And need be from each the router icmp echo on the routed path, these have all taken many Internet resources.
Summary of the invention
In the above-mentioned background technology; Can't disposablely obtain the two-way routed path between the combination in twos of all nodes in the network node of one or more appointments; To this technical problem, the present invention proposes a kind of method and device that in communication network, is used for confirming routing iinformation between node.
According to one embodiment of present invention, provide the method that is used for routing iinformation between definite node in a kind of communication network to comprise: receive the node appointed information from client, the node appointed information is used to specify at least one node; Based on the node appointed information,, confirm the routed path between at least one specified node of node appointed information according to the topology information of communication network; 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 the path trace server.Confirm the step of the routed path between at least one specified node of node appointed information, also comprise:, from the vertical service device, obtain the topology information of a node at least one specified node of node appointed information according to the node appointed information; And, according to the topology information of node, confirm the routed path between another node in this node at least one node.
In another embodiment of the present invention; Server is the vertical service device; Confirm the step of the routed path between at least one specified node of node appointed information; Also comprise:, from this vertical service device, obtain the topology information of a node at least one specified node of node appointed information in the topology information of communication stored network based on the node appointed information; According to the topology information of node, confirm the routed path between another node in this node at least one node.
In another embodiment of the present invention, communication network also comprises the path trace server, receives the step from the node appointed information of client, also comprises: receive the node appointed information from client by the path trace server forwards; And the step that the routed path between at least one node is sent to client also comprised, with the routed path between at least one node via the path trace server forwards to client.
The node appointed information from client that is received in the method for the present invention can comprise the appointment to one or more communication nodes; And, can confirm the routed path between the combination in twos of nodes all in specified one or more nodes once according to the topology information of communication network.
In addition, the server of carrying out the inventive method can be path trace server or vertical service device, and the perhaps associating of the two has realized low coupling on this function in communication network topology, and network configuration is clear, and it is high to carry out efficient.Simultaneously, if path trace server and vertical service device the two unite the execution said method, then reduced the danger that the vertical service device receives network attack to a certain extent.
Moreover the method among the present invention is also obtained the communication payload information of routed path and it is sent to client, removes other the communication relevant information about this path outside the routed path itself to have helped client.
Alternatively, also comprise the subscription period value in the node appointed information in the foregoing description, the step that the routed path between at least one node is sent to client also comprises, according to this subscription period value, routed path is sent to client periodically.
Method of the present invention also according to the subscription period value in the node appointed information, is sent to client with routed path periodically, in order to avoid client has alleviated network service load to the frequent inquiry initiatively of this information.
According to another embodiment of the present invention; A kind of first device that in communication network, is used for confirming routed path between node is provided; This first device comprises: the first appointed information receiver module; Be used to receive the node appointed information from client, the node appointed information is used to specify at least one node; The first topology information acquisition module is used for according to the node appointed information, from the vertical service device, obtains the topology information of a node at least one specified node of node appointed information; The first routed path determination module is used for the topology information according to node, confirms the routed path between another node in this node at least one node.The first via is used for the routed path between at least one node is sent to client by the routing information sending module.
According to another embodiment of the present invention; A kind of second device that in communication network, is used for confirming routed path between node also is provided; This second device comprises: the second appointed information receiver module; Be used to receive the node appointed information from client, the node appointed information is used to specify at least one node; The second topology information acquisition module is used for based on the node appointed information, from this vertical service device, obtains the topology information of a node at least one specified node of node appointed information in the topology information of communication stored network; Secondary route path determination module is used for the topology information according to node, confirms the routed path between another node in this node at least one node.Secondary route routing information sending module is used for the routed path between at least one node is sent to client.
Description of drawings
Through reading the following detailed description of non-limiting example being done with reference to accompanying drawing, it is more obvious that other features, objects and advantages of the present invention will become.
Fig. 1 is the communications network system topology diagram according to the client and server formation of one embodiment of the invention;
Fig. 2 is the method flow diagram that in the server of communication network, is used for confirming routed path between node according to one embodiment of the invention;
Fig. 3 is the method flow diagram that in the server of communication network, is used for confirming routed path between node according to another embodiment of the present invention;
Fig. 4 shows the method flow diagram that in the server of communication network, is used for confirming routed path between node according to still another embodiment of the invention;
Fig. 5 shows the structural representation that in communication network, is used for confirming first definite device of routed path between node according to one embodiment of the invention;
Fig. 6 shows the structural representation that in communication network, is used for confirming second definite device of routed path between node according to another embodiment of the present invention;
Wherein, same or analogous Reference numeral is represented same or analogous steps characteristic or device (module).
Embodiment
Some user usually also needs the subscription service of the routed path state between the network communication node.In addition, some user needs internodal routed path and communication payload (traffic load) or other path relevant information maintenance concerns to being paid close attention to all the time.Such business demand is similar to easy information polymerization, and (Really Simple Syndication RSS), can be called as routing information and subscribe to (path status subscription).Through such business, the terminal use can subscribe to path and communication payload situation, and the state information in other these relevant paths.Such business also can strengthen its competitiveness concerning operator.Operator can periodically be sent to these subscription information the user or when subscribed information changes, send to the user, and this can increase its service traffics and improve its added value of product.Therefore, need a routed path prospecting tools that is directed against communication network so that two-way routed path and the relevant information between multinode to be provided once.And then this instrument also should be supported above-mentioned path status subscribing service.
Below in conjunction with accompanying drawing specific embodiment of the present invention is carried out detailed exemplary description.
Fig. 1 shows the communications network system topology diagram according to the client and server formation of one embodiment of the invention.Wherein, client 20 is sent to server 10 with the node appointed information of its collection.Such as but not limited to, server 10 specifically can be path trace server 11 or vertical service device 12 or the combination of the two.Certainly, it will be understood by those skilled in the art that under some application scenarios that vertical service device 12 wherein also can be replaced by Simple Network Management Protocol (SNMP) server generation.
In addition, also dispose communication node A, B, C, D in the communication network, and several routers router1, router2, router3, router4, router5, all do not illustrate in the drawings.
Fig. 2 is the method flow diagram that in the server of communication network, is used for confirming routed path between node according to one embodiment of the invention.This is used for confirming that method of routed path between node comprises that node appointed information receiving step S11, routed path confirm step S12, and routed path sends S13.
In step S11, the node appointed information that server 10 receives from client 20, this node appointed information is used to specify at least one node.
For example, the user has specified communication node A, B, C through client 20 with the form of domain name, and client 20 will be to the appointed information of communication node A, B, C, is sent to server 10 with the form of routed path query messages (Pathquery message).Server 10 1 side joints are received the routed path query messages from client 20, and the node appointed information in this message is used to specify needs to confirm communication node A, communication node B, the communication node C of routed path therebetween.
In step S 12, server 10 according to the topology information of communication network, is confirmed the routed path between at least one specified node of node appointed information based on above-mentioned node appointed information.
Based on the node appointed information to communication node A, B, C, server 10 is confirmed the routed path between communication node A, B, the C according to the connection topology information between communication node A, B, the C in the communication network.For example, the routed path between A, the B is confirmed as A → router2 → router3 → router5 → B, and the routed path between the B, C is confirmed as B → router5 → router1 → C.Preferably, all routed paths that server 10 is confirmed between communication node A, B, the C, i.e. A → B, B → A, A → C, C → A, C → B, B → C.
In step S13, server 10 is sent to client with the routed path between at least one node.
For example; Routed path between the communication node A to B that confirms among the step S12 to obtain is that the routed path between A → router2 → router3 → router5 → B and the communication node B to A is B → router5 → router3 → router1 → A; Likewise, definite result of the routed path among the step S12 also can comprise the routed path between communication node A and C and communication node B and the C.Then preferably, server 10 can confirm to obtain communication node A with above-mentioned, B, and the routed path information between the combination in twos of all communication nodes among the C is sent to client 20 with the form of routed path feedback message (Path Reply message).Here, it will be apparent to those skilled in the art that if the routed path feedback message is long can't be packaged in the packet, then can be packaged in after cutting apart in several different packets to be sent to client 20.
Fig. 3 is the method flow diagram that in the server of communication network, is used for confirming routed path between node according to another embodiment of the present invention.Wherein, server 10 is a path trace server 11.As shown in Figure 3, the routed path among the pairing embodiment of Fig. 2 confirms that step S12 comprises two sub-steps S121 and S122.
In step S121, path trace server 11 obtains the topology information of a node at least one specified node of node appointed information according to the node appointed information from vertical service device 12.
In this embodiment, the node appointed information has been specified network node A, B, C, and then path trace server 11 can obtain from vertical service device 12 in the specified network node, for example the topology information of node A.
In step S122, path trace server 11 is confirmed another node in this node at least one specified node, for example the routed path between the network node B according to the topology information of this node A.Promptly according to the topology information of the network node A that in step S121, obtained; Path trace server 11 is confirmed the routed path of network node A to network node B; For example, the result of determined routed path is A → router2 → router3 → router5 → B.
Fig. 4 shows the method flow diagram that in the server of communication network, is used for confirming routed path between node according to still another embodiment of the invention.Wherein, server 10 is a vertical service device 12, and is as shown in Figure 4 in this embodiment, and the routed path among the pairing embodiment of Fig. 2 confirms that step S12 comprises step S121 ' and S122 '.
In step S11, vertical service device 12 can directly receive the node appointed information from client 20, and this node appointed information is used to specify at least one node, for example communication node A, B, C.
In step S121 ',, obtain the topology information of a node at least one specified node of above-mentioned node appointed information in the topology information of the said communication network that vertical service device 12 is stored from this machine based on the node appointed information.In this embodiment, the node appointed information has been specified network node A, B, C, and then vertical service device 12 can obtain the topology information of the for example network node A in the specified network node from its this machine.
In step S122 ',, confirm another node in this node to above-mentioned at least one node, for example the routed path between the network node B according to the topology information of this node.Promptly according to the topology information of the network node A that in step S121 ', obtained, confirm this network node A to the routed path between the network node B, definite result of its routed path does, for example A → router2 → router3 → router5 → B.
Fig. 7 shows the method flow diagram that in the server of communication network, is used for confirming routed path between node according to another embodiment of the present invention.Alternatively; In this embodiment, communication network also comprises a path trace server 11, and is as shown in Figure 7; At first; Client 20 will be at least one node, and the appointed information of communication node A, B, C for example is sent to path trace server 11 with the form of routed path query messages (Path query message).The node appointed information that path trace server 11 receives from client 20, 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 of being transmitted by path trace server 11 for node A, B, C from client 20.After step S121 ' and S122 ' completion, in step S13 ', vertical service device 12 is forwarded to said client with the routed path between at least one node via path trace server 11.Then, path trace server 11 1 sides in response to the indication of vertical service device 12, are forwarded to client 20 with the routed path between this at least one node.For example; With routed path A → B, B → A, A → C, C → A, C → B, the B → C of all existence between above-mentioned communication node A, B, the C, the form through routed path feedback message (Path Reply message) is sent to path trace server 11 and indicates path trace server 11 that this routed path information is forwarded to client 20.Subsequently; Path trace server 11 is sent to client 20 with the routed path between above-mentioned communication node A, B, the C; Wherein, concrete routed path maybe be different because of the difference of concrete communication network status, in the present embodiment; Routed path between A → B does, for example A → router2 → router3 → router5 → B.
Alternatively, in another embodiment of the present invention, server 10 further obtains the communication payload information of routed path, 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 for example measuring in the 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 obtaining routed path; For example after the communication payload information of the routed path A → router2 → router3 → router5 → B between A → B; Can directly send the communication payload information of this routed path and give client 20, perhaps vertical service device 12 also can be transmitted this communication payload information to client 20 through path trace server 11 after the communication payload information of obtaining the routed path between above-mentioned A → B.
Alternatively, in another embodiment of the present invention, at first, client 20 will be at least one node, and the information of the appointed information of communication node A, B, C and a subscription period value for example is sent to path trace server 11 with the form of routed path query messages.Accordingly, method in this embodiment also comprises step: server 10, for example path trace server 11 or vertical service device 12 are sent to client 20 according to said subscription period value with routed path periodically.For example, in step S11, in the received node appointed information, except appointed information, comprise that also the numerical value that is applicable to node A, B, C is the subscription period value of 5s to communication node A, B, C.Then path trace server 11 is the routed path information between above-mentioned communication node A, B, the C, with 5s be loop cycle be sent to client 20, to keep the continuous updating of this routed path information on client 20.Perhaps, vertical service device 12 also can be through path trace server 11 with the routed path information between above-mentioned communication node A, B, the C, with 5s be loop cycle be forwarded to client 20.
Alternatively, in another embodiment of the present invention, at first, client 20 will be at least one node, and the for example appointed information of communication node A, B, C and a real-time update flag information are 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 ends when the routed path situation between communication node A, B, the C of detecting changes, and the routed path information after will upgrading in real time is sent to client 20.Accordingly; Method in this embodiment also comprises step: server 10; For example path trace server 11 or vertical service device 12 be when the routed path between detected at least one node changes, and then in real time the routed path of the renewal between this at least one node is sent to client 20.For example; In step S11 in the received node appointed information; Except appointed information to communication node A, B, C; Also comprise a real-time update flag information that is applicable to node A, B, C, then path trace server 11 keeps the routed path between node A, B, the C is monitored and computing mode in real time, when it detects routed path situation between node A, B, the C and changes; Routed path information between node A after will upgrading in real time, B, the C is sent to client 20, to keep the continuous updating of this routed path information on client 20.Perhaps, vertical service device 12 also can be through path trace server 11, with the routed path information between the communication node A of above-mentioned renewal, B, the C, is forwarded to client 20 in real time.
Here; Those skilled in the art are to be understood that: in the embodiments of the invention; Be used for specifying the node appointed information of at least one node to comprise the network access Identifier of this at least one node, perhaps its domain name, perhaps any one form or its combination such as its IP address; Concrete form of identification to the appointed information of communication node is not construed as limiting the invention.For example, in this embodiment, to IP address 162.105.74.55 and the network address www.sina.com.cn of communication node B and the network access identifier of communication node C that can comprise communication node A in the appointed information of communication node A, B, C.
In another embodiment of the present invention; The user has specified communication node A through client 20 with the form of domain name; Then client 20 will be to the appointed information of this machine at communication node A and client 20 places, is sent to server 10 with the form of routed path query messages (Path query message).Accordingly, in step S11, comprised appointed information in the received node appointed information to this machine at communication node A and client 20 places.At this moment; In step S12, 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 machine at the specified A node of this node appointed information and client 20 places; Be this machine host → A at client 20 place and/or the routed path of A → host, host → router1 → router2 → A for example, A → router2 → router1 → host.
Topology information in above-mentioned each embodiment can comprise, for example forwarding information base (Forwording Information Base; FIB); Correspondingly, step S12 can further comprise, based on the node appointed information; According to this forwarding information base of communication network, obtain the routed path between at least one specified node of node appointed information through the 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, can also comprise at least one node, for example the Link State of communication node A, B, C; Port status, perhaps distance between communication node A, B, the C or neighbouring relations etc. help the information of confirming to the communications status in route path.
For example; The node appointed information has been specified communication node A, B, C in the present embodiment; Then,, for example carry out longest prefix match between the target prefix of the FIB of the IP unicast address of B and communication node A at another network node at first according to the clean culture FIB of the node A that is obtained.If do not have the fib table item (entry) of coupling, then do not have routed path from A to B.Failure information will and stop operation this time by record.Then confirm from the routed path between the B to A.If there is the fib table item of coupling in above-mentioned longest prefix match, entry2 for example, " next hop router " item that then matees in the list item has been indicated next hop router, for example router2.Simultaneously, the IP address of record router2.
Then obtain the FIB of router2, and between the purpose prefix of the FIB of the IP unicast address of B and router2, carry out longest prefix match.If there is not the fib table item of coupling, then from there not being routed path between the router2 to B.Failure information will and stop operation this time by record.If there is the fib table item of coupling, entry3 for example then writes down the IP address value of the indicated next hop router of 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, the sensing communication node B self of " next hop router " in the list item that finally obtains.
Certainly, the combination in twos in the node of all appointments, promptly the routed path information between A → B, B → A, A → C, C → A, C → B, the B → C all can obtain according to above-mentioned steps, and wherein, concrete longest prefix match process repeats no more at this.
In another embodiment of the present invention, network topological information comprises FIB, at this moment; In step S121; According to said node appointed information, path trace server 11 obtains at least one specified node of node appointed information (node A for example, B from vertical service device 12; C) node in, the for example forwarding information base of A.Then, in step S122, according to the forwarding information base of said node, path trace server 11 is confirmed this node A another node at least one node through the longest prefix match mode, and for example the routed path between the B repeats no more here.
In another embodiment of the present invention, network topological information comprises FIB, at this moment; In step S121 '; Based on the node appointed information, obtain at least one specified node of node appointed information (node A for example, B among the FIB of vertical service device 12 institute's communication stored network from its this machine; C) node in, the for example forwarding information base of A.Then, in step S122 ',, confirm this node A another node at least one node through the longest prefix match mode according to the FIB of node A, the routed path between the B for example, wherein, concrete longest prefix match process repeats no more here.
Fig. 5 shows the structural representation that in communication network, is used for confirming first definite device of routed path between node according to one embodiment of the invention.As shown in the figure, first confirms that device 100 comprises: the first appointed information receiver module, 101, the first topology information acquisition modules, 102, the first routed path determination modules 103, the first via is by routing information sending module 104.
First confirms that device 100 can be arranged in the path trace server 11 usually; Wherein, The first appointed information receiver module 101; Be used to receive the node appointed information from client 20, this node appointed information is used to specify at least one node, and for example this node appointed information has been specified node A, B, C.The first topology information acquisition module 102 is used for according to the node appointed information, from vertical service device 12, obtains a node at least one specified node of node appointed information, for example, and the topology information of node A.The first routed path determination module 103 is used for the topology information according to this node A, confirms another node in this node at least one node, Node B for example, between routed path.Preferably, the first routed path determination module 103 is confirmed all routed paths between the node in twos among above-mentioned node A, B, the C, for example: A → B, B → A, A → C, C → A, C → B and B → C.The first via is by routing information sending module 104; Be used for the routed path between at least one node is sent to said client 20, routed path information wherein comprise in the following each or appoint 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 present invention; Topology information comprises forwarding information base; Correspondingly; The first topology information acquisition module 102 wherein specifically comprises one the one FIB acquisition module (not shown), and the first routed path determination module 103 specifically comprises one first longest prefix match module (not shown).
In this embodiment, a FIB acquisition module is used for according to the node appointed information, from the vertical service device, obtains the forwarding information base of a node at least one specified node of node appointed information.For example, the node appointed information has been specified node A, B, C, and a FIB acquisition module obtains the forwarding information base of node A according to this node appointed information from vertical service device 12.The first longest prefix match module is used for the forwarding information base according to node, confirms the routed path between another node in this node at least one node through the longest prefix match mode.In this embodiment; The first longest prefix match module is according to the forwarding information base of above-mentioned node A; Confirm node A to the routed path between another Node B through the longest prefix match mode, for example, this routed path is A → router2 → router3 → router5 → B.Likewise, a FIB acquisition module and the first longest prefix match module can also jointly be confirmed other routed path B → A, A → C, C → A, C → B, B → C of the existence between communication node A, B, the C.
Fig. 6 shows the structural representation that in communication network, is used for confirming second definite device of routed path between node according to another embodiment of the present invention.As shown in the figure, second confirms that device 200 comprises: the second appointed information receiver module, 201, the second topology information acquisition modules 202, secondary route path determination module 203, secondary route routing information sending module 204.
Second confirms that device 200 can be arranged in the vertical service device 12 usually, wherein, and the second appointed information receiver module 201; Be used to receive node appointed information from client 20; This node appointed information is used to specify at least one node, for example, and node A, B, C.The second topology information acquisition module 202; Be used for based on above-mentioned node appointed information; From this vertical service device 12, obtain a node at least one specified node of node appointed information in the topology information of communication stored network, for example the topology information of node A.Secondary route path determination module 203 is used for the topology information according to this node A, confirms another node in this node at least one node, for example the routed path between the Node B.Preferably, secondary route path determination module 203 is confirmed all routed paths between the node in twos among above-mentioned node A, B, the C, for example: A → B, B → A, A → C, C → A, C → B and B → C.Secondary route routing information sending module 204 is used for the routed path between at least one node is sent to client 20.Routed path information wherein comprise in the following each or appoint 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 present invention; Topology information comprises forwarding information base; Correspondingly; The second topology information acquisition module 102 wherein specifically comprises one the 2nd FIB acquisition module (not shown), and secondary route path determination module 103 specifically comprises one second longest prefix match module (not shown).
In this embodiment, the 2nd FIB acquisition module is used for according to the node appointed information, from this vertical service device, obtains the forwarding information base of a node at least one specified node of this node appointed information in the forwarding information base of communication stored network.For example, the node appointed information has been specified node A, B, C, and the 2nd FIB acquisition module obtains the forwarding information base of node A according to this node appointed information from the vertical service device 12 at the 2nd FIB acquisition module place.The second longest prefix match module is used for the forwarding information base according to node, confirms the routed path between another node in this node at least one node through the longest prefix match mode.In this embodiment; The second longest prefix match module is according to the forwarding information base of above-mentioned node A; Confirm node A to the routed path between another Node B through the longest prefix match mode, for example, this routed path is A → router2 → router3 → router5 → B.Likewise, the 2nd FIB acquisition module and the second longest prefix match module can also jointly be confirmed other routed path B → A, A → C, C → A, C → B, B → C of the existence between communication node A, B, the C.
Those skilled in the art will be understood that alleged each device both can be realized by hardware module among the present invention, also can be realized by the functional module in the software, can also be realized by the hardware module of integrated software function module.
Those skilled in the art will be understood that the foregoing description all is exemplary and nonrestrictive.The different technologies characteristic that in different embodiment, occurs can make up, to obtain beneficial effect.Those skilled in the art will be understood that and realize the embodiment of other variations of the embodiment that disclosed on the basis of research accompanying drawing, specification and claims.In claims, term " comprises " does not get rid of other devices or step; Indefinite article " one " is not got rid of a plurality of; Term " first ", " second " are used to indicate title but not are used to represent any specific order.Any Reference numeral in the claim all should not be understood that the restriction to protection range.The function of a plurality of parts that occur in the claim can be realized by independent hardware or software module.Some technical characterictic appears in the different dependent claims and does not mean that and can not these technical characterictics be made up to obtain beneficial effect.
Claims (15)
1. method that in the server of communication network, is used for confirming routed path between node, this method comprises:
A. receive the node appointed information from client, said node appointed information is used to specify at least one node;
B. based on said node appointed information,, confirm the routed path between at least one specified node of said node appointed information according to the topology information of said communication network;
C. the routed path between said at least one node is sent to said client.
2. method according to claim 1 is characterized in that, said server is the path trace server, and said step B also comprises:
B1. according to said node appointed information, from the vertical service device, obtain the topology information of a node at least one specified node of said node appointed information;
B2. according to the topology information of said node, confirm the routed path between another node in this node to said at least one node.
3. method according to claim 1 is characterized in that, said server is the vertical service device, and said step B also comprises:
B1 '. based on said node appointed information, obtain the topology information of a node at least one specified node of said node appointed information in the topology information of the said communication network of from this vertical service device, storing;
B2 '. according to the topology information of said node, confirm the routed path between another node in this node to said at least one node.
4. method according to claim 3 is characterized in that said communication network also comprises the path trace server, and said steps A also comprises:
Reception is by the node appointed information from said client of said path trace server forwards;
Said step C also comprises:
With the routed path between said at least one node via said path trace server forwards to said client.
5. method according to claim 1 is characterized in that, also comprises:
D. obtain the communication payload information of said routed path; And
E. said communication payload information is sent to said client.
6. method according to claim 1 is characterized in that, also comprises the subscription period value in the said node appointed information, and said step C also comprises:
According to said subscription period value, said routed path is sent to said client periodically.
7. method according to claim 1 is characterized in that, also comprises the real-time update sign in the said node appointed information, and said step C also comprises:
Routed path between said at least one node changes, and then in real time the routed path of the renewal between said at least one node is sent to said client.
8. method according to claim 1; It is characterized in that; Be used for specifying the said node appointed information of at least one node to comprise the network access Identifier of said at least one node, the perhaps domain name of said at least one node, perhaps said at least one IP addresses of nodes.
9. method according to claim 1 is characterized in that, when said at least one node was a node, said step B comprised:
Based on said node appointed information, according to the topology information of said communication network, obtain a specified node of said node appointed information and said client the place this machine between routed path.
10. method according to claim 1 is characterized in that said topology information comprises forwarding information base, and said step B comprises:
Based on said node appointed information,, obtain the routed path between at least one specified node of said node appointed information through the longest prefix match mode according to the said forwarding information base of said communication network.
11. method according to claim 2 is characterized in that, said topology information comprises forwarding information base, and said step B1 comprises:
According to said node appointed information, from the vertical service device, obtain the forwarding information base of a node at least one specified node of said node appointed information;
Said step B2 comprises:
According to the forwarding information base of said node, confirm the routed path between another node in this node to said at least one node through the longest prefix match mode.
12. method according to claim 3, wherein, said topology information comprises forwarding information base, and said step B1 ' comprising:
Based on said node appointed information, obtain the forwarding information base of a node at least one specified node of said node appointed information in the forwarding information base of the said communication network of from this vertical service device, storing;
Said step B2 ' comprises, according to the forwarding information base of said node, confirms the routed path between another node in this node to said at least one node through the longest prefix match mode.
13. according to each described method of claim 10-12, it is characterized in that, said topology information also comprise in the following each or appoint multinomial:
The Link State of-said at least one node;
The port status of-said at least one node;
Distance or neighbouring relations between-said at least one node.
14. first a definite device that in communication network, is used for confirming routed path between node, this first definite device comprises:
The first appointed information receiver module is used to receive the node appointed information from said client, and said node appointed information is used to specify at least one node;
The first topology information acquisition module is used for according to said node appointed information, from the vertical service device, obtains the topology information of a node at least one specified node of said node appointed information;
The first routed path determination module is used for the topology information according to said node, confirms the routed path between another node in this node to said at least one node.
The first via is used for the routed path between said at least one node is sent to said client by the routing information sending module.
15. second a definite device that in communication network, is used for confirming routed path between node, this second definite device comprises:
The second appointed information receiver module is used to receive the node appointed information from said client, and said node appointed information is used to specify at least one node;
The second topology information acquisition module is used for based on said node appointed information, from this vertical service device, obtains the topology information of a node at least one specified node of said node appointed information in the topology information of communication stored network;
Secondary route path determination module is used for the topology information according to said node, confirms the routed path between another node in this node to said at least one node;
Secondary route routing information sending module is used for the routed path between said at least one node is sent to said client.
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 true CN102316004A (en) | 2012-01-11 |
| CN102316004B 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) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104412549A (en) * | 2012-06-25 | 2015-03-11 | 阿尔卡特朗讯 | Network entity of a communication network |
| CN109088765A (en) * | 2018-08-15 | 2018-12-25 | 无锡江南计算技术研究所 | A kind of interference networks routing failure diagnostic method and device |
| CN109218363A (en) * | 2017-07-03 | 2019-01-15 | ***通信有限公司研究院 | Content distribution method, network node and storage medium |
| WO2022206391A1 (en) * | 2021-03-29 | 2022-10-06 | 华为技术有限公司 | Path subscription method, apparatus and system, and storage medium |
Citations (6)
| 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 | |
| CN101263689A (en) * | 2005-07-20 | 2008-09-10 | 发尔泰公司 | Route optimization for on-demand routing protocols for mesh networks |
| CN101304384A (en) * | 2008-06-06 | 2008-11-12 | 南京邮电大学 | Safety routing method for amalgamation network of honeycomb network and self-organization network with enhanced security |
| EP2063585A1 (en) * | 2007-11-22 | 2009-05-27 | Alcatel Lucent | Method and apparatus for computing a path in a network |
| US20100124231A1 (en) * | 2008-11-14 | 2010-05-20 | 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 (6)
| 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 | |
| CN101263689A (en) * | 2005-07-20 | 2008-09-10 | 发尔泰公司 | Route optimization for on-demand routing protocols for mesh networks |
| EP2063585A1 (en) * | 2007-11-22 | 2009-05-27 | Alcatel Lucent | Method and apparatus for computing a path in a network |
| CN101304384A (en) * | 2008-06-06 | 2008-11-12 | 南京邮电大学 | Safety routing method for amalgamation network of honeycomb network and self-organization network with enhanced security |
| US20100124231A1 (en) * | 2008-11-14 | 2010-05-20 | Juniper Networks, Inc. | Summarization and longest-prefix match within mpls networks |
Non-Patent Citations (2)
| Title |
|---|
| G.TROTTER: "《RFC 3222，Terminology for Forwarding Information Base (FIB) based Router Performance》", 《IETF，HTTP://TOOLS.IETF.ORG/HTML/RFC3222》 * |
| HAMED HADDADI AND MIGUEL RIO, GIANLUCA IANNACCONE, ANDREW MOORE: "《Network topologies: inference, modeling, and generation》", 《IEEE COMMUNICATIONS SURVEYS，WWW.COMSOC.ORG/PUBS/SURVEYS》 * |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104412549A (en) * | 2012-06-25 | 2015-03-11 | 阿尔卡特朗讯 | Network entity of a communication network |
| CN104412549B (en) * | 2012-06-25 | 2018-02-23 | 阿尔卡特朗讯 | The network entity of communication network |
| US10764121B2 (en) | 2012-06-25 | 2020-09-01 | Alcatel Lucent | Network entity of a communication network |
| CN109218363A (en) * | 2017-07-03 | 2019-01-15 | ***通信有限公司研究院 | Content distribution method, network node and storage medium |
| CN109218363B (en) * | 2017-07-03 | 2021-06-08 | ***通信有限公司研究院 | Content distribution method, network node, and storage medium |
| CN109088765A (en) * | 2018-08-15 | 2018-12-25 | 无锡江南计算技术研究所 | A kind of interference networks routing failure diagnostic method and device |
| WO2022206391A1 (en) * | 2021-03-29 | 2022-10-06 | 华为技术有限公司 | Path subscription method, apparatus and system, and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2012001511A1 (en) | 2012-01-05 |
| CN102316004B (en) | 2015-04-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10565001B2 (en) | Distributed virtual network controller | |
| CN102130834B (en) | Internet protocol (IP) routing method and router | |
| US7639625B2 (en) | Tracing connection paths through transparent proxies | |
| US8265074B2 (en) | Collecting network performance data from multiple autonomous systems | |
| CN100579034C (en) | Method for reporting equipment information, system and device for obtaining equipment information | |
| US20130304937A1 (en) | Information centric network system including network path computation device, content request node, and relay node and method of computing network path using information centric network | |
| US10411972B2 (en) | Determining impact of network failures | |
| CN103475654B (en) | Network path optimization method, equipment and network system | |
| JP2014168283A (en) | Communication system, network monitoring device, and network monitoring method | |
| JP5935881B2 (en) | COMMUNICATION SYSTEM, CONTROL DEVICE, AND ITS CONTROL METHOD | |
| CN102316004B (en) | Method and device for determining routing information between nodes in communication network | |
| EP2385656B1 (en) | Method and system for controlling data communication within a network | |
| CN108924011A (en) | Monitoring system, relevant device, method and medium for OSPF+ Routing Protocol | |
| CN102685009A (en) | Method and device for detecting multicast transmission path | |
| EP4245020A1 (en) | In-band edge-to-edge round-trip time measurement | |
| WO2012146104A1 (en) | Method, device and system for updating port information | |
| JP5577968B2 (en) | Network investigation method and network investigation apparatus | |
| CN115622935A (en) | Network-based path processing method, system and storage medium | |
| CN100508467C (en) | Method and route equipment for retransmitted layer proxy PIM | |
| WO2017198088A1 (en) | Resource subscription method, resource subscription device, and resource subscription system | |
| TW201519602A (en) | MPLS network architecture based on decentralized ping mechanism for a large number of nodes | |
| CN102204221B (en) | Method and host for implementing data packet security transmission in multi-homing and multi-address space network | |
| Duggan et al. | Application of fault management to information-centric networking | |
| CN104394079A (en) | Next hop routing detection method and device based on border gateway protocol | |
| Ko et al. | A decentralized approach for topology discovery in home netwo |
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 |