Method and device for obtaining shortest route between two points in network

Abstract

The invention discloses a method and a device for acquiring the shortest routing path between two nodes in a network. The device comprises a routing information acquisition probe which is used to acquire the flooding link status announcing message of each open shortest path priority protocol area at real time, a memory which is used to memorize link status data bases maintained by the routing information acquisition probe for all the open shortest path priority protocol areas, a processor which is used to calculate the shortest routing path between two nodes in the network input by a user according to the link status data bases, and an output unit which is used to output the calculation result of the processor. The method includes the steps of acquiring the routing information and constructing a shortest routing path priority search tree. The method and the device have the advantages that the user can conveniently acquire the shortest routing path between two nodes in the network, which is easy to realize and saves time. The method and the device can be used to monitor a specific routing path, to locate a routing abnormal fault and to guarantee the safety of the specific routing path.

Description

technical field [0001] The invention relates to computer network measurement and analysis technology, in particular to a method and device for obtaining the shortest routing path between two points in the network based on routing update information. Background technique [0002] In the Internet, an autonomous system is a group of routers and networks under the control of an administrative authority. It can be a router directly connected to a local area network (LAN) and also connected to the Internet (Internet); it can be a plurality of local area networks interconnected by an enterprise backbone network. All routers in an autonomous system must be interconnected, run the same routing protocol, and be assigned the same autonomous system number. [0003] In the definition of the Open Shortest Path First (Open Shortest Path First, OSPF) protocol, a routing domain or an autonomous system (AS) can be divided into several areas. In the Open Shortest Path First (OSPF) protocol, ...

AI Technical Summary

Problems solved by technology

[0006] However, the existing routers cannot directly provide the actual shortest routing path of the data packet from the sender to the receiver to the user, that is, the network manager.

In the existing technology, if the user wants to obtain the shortest routing path, the user must log in to each router or obtain the routing table of each router based on the Simple Network Management Protocol (SNMP) to indirectly obtain the shortest routing path , this process is not only time-consuming and labor-intensive, but also error-prone

Images