Opposite rutes fast finding method of network and route search system

Abstract

The invention discloses a method for quickly discovering end-to-end routes in a network. A search graph is generated from the connection information and service path usage status from the network element to the sink network element, and an end-to-end route search is performed according to the search graph. A further optimization of the technical solution is to store and maintain the connected graph index in memory in real time. The invention also discloses a route search system, which includes a message parsing module, a data maintenance module, a connection graph acquisition module and a route search module. Adopting the technical solution of the present invention, due to the small amount of data to be maintained, the maintenance mechanism is simple, and the phenomenon that the memory maintenance data is not consistent with the database data is not easy to occur, and the high performance of the system operation is achieved with relatively small system resource consumption; The size of the composition is further reduced, reducing the time required for the search process.

Description

technical field [0001] The invention relates to network configuration management, in particular to a method for quickly discovering end-to-end routes in the network and a route search system. Background technique [0002] As the scale and complexity of telecom networks continue to increase, the difficulty and cost of service configuration and network inventory resource management are increasing. EMS (Element Management System, network element management system) is based on a single network element cross service configuration management mode, which is no longer suitable for large-scale networks. In order to improve network service quality, rationally use network resources, and reduce maintenance costs, the International Telecommunication Union ITU-T (International Telecommunication Union-Telecommunication Standardization Section) clearly defined NMS (Network Management Network) in the management concept of TMN (Telecommunication Management Network). System, network managemen...

AI Technical Summary

Problems solved by technology

[0008] The technical problem to be solved by the present invention is to provide a method for fast discovery of end-to-end routes in the network, which overcomes the long time consumption of constructing the service path usage graph and the search path and the possibility of searching To overcome the shortcomings of the underlying cross-routing, and overcome the shortcomings of the existing technology in real-time maintenance of the service path usage graph required for searching, the maintenance mechanism is complicated and the system resource consumption is too large

Images