CN-122002159-A - Route planning method, device, electronic equipment and medium of optical fiber communication network

CN122002159ACN 122002159 ACN122002159 ACN 122002159ACN-122002159-A

Abstract

The invention provides a route planning method, a device, electronic equipment and a medium of an optical fiber communication network, wherein the method comprises the steps of obtaining a route request of the optical fiber communication network, analyzing the route request, determining a source node, a target node and a path constraint condition, adopting a bidirectional search strategy under the path constraint condition, simultaneously starting path search from the source node and the target node based on a pre-constructed multi-level resource topological graph, adopting a self-adaptive bloom filter to record searched nodes, carrying out priority ranking on the nodes to be searched, and searching the nodes to be searched according to a priority ranking result to obtain an optimal path planning scheme, wherein the multi-level resource topological graph comprises a multi-level grid structure, and takes a plurality of physical resources of the optical fiber communication network as nodes and takes an association relation among a plurality of physical resources as edges. The invention improves the efficiency and accuracy of route planning by carrying out bidirectional search on the multi-level resource topological graph.

Inventors

LUO MAN
LIU LILI
LIU GANG

Assignees

北京天元创新科技有限公司

Dates

Publication Date: 20260508
Application Date: 20251224

Claims (10)

1. A method for route planning for an optical fiber communication network, comprising: acquiring a routing request of an optical fiber communication network; analyzing the route request, and determining source nodes, target nodes and path constraint conditions; Under the path constraint condition, adopting a bidirectional searching strategy, starting path searching from the source node and the target node simultaneously based on a pre-constructed multi-level resource topological graph, adopting a self-adaptive bloom filter to record searched nodes, carrying out priority ordering on the nodes to be searched, and searching the nodes to be searched according to a priority ordering result to obtain an optimal path planning scheme; The multi-level resource topological graph comprises a multi-level grid structure, wherein the multi-level resource topological graph takes a plurality of physical resources of the optical fiber communication network as nodes and takes the association relation among the plurality of physical resources as edges.
2. The method of claim 1, wherein the multi-level resource topology is constructed based on the steps of: carrying out multi-level grid division on a geographic area corresponding to the optical fiber communication network to construct a multi-level grid structure; encoding each layer of grids in the multi-layer grid structure by adopting a space filling curve to generate unique identifiers of each layer of grids; and determining the mapping relation between a plurality of physical resources of the optical fiber communication network and each layer of grids based on the unique identification of each layer of grids, and mapping the physical resources into the multi-level grid structure to obtain the multi-level resource topological graph.
3. A method of route planning for a fiber optic communications network as claimed in claim 2 wherein the space filling curve is a Morton curve.
4. The method of claim 1, wherein the multi-level mesh structure comprises a global mesh layer, a regional mesh layer, a city mesh layer, and a building mesh layer.
5. The route planning method of an optical fiber communication network according to claim 1, wherein searching the node to be searched according to the prioritized result to obtain an optimal path planning scheme comprises: generating a priority queue according to the priority sequencing result, and searching the node to be searched based on the priority queue to obtain an initial path planning scheme; Optimizing the initial path planning scheme based on a plurality of targets to obtain the optimal path planning scheme; wherein the plurality of objectives includes at least two of path cost minimization, performance optimization, and load balancing; the optimal path planning scheme includes a main path and an alternative path.
6. The method of claim 1, wherein the path constraints include bandwidth constraints, delay constraints, and cost constraints.
7. The method for routing a fiber optic communication network according to claim 1, further comprising, after said obtaining the optimal path planning scheme: monitoring the real-time state of the optical fiber communication network; and under the condition that the target node in the optimal path planning scheme is abnormal, updating the optimal path planning scheme according to the real-time state of the optical fiber communication network to obtain an updated path planning scheme.
8. A route planning apparatus for an optical fiber communication network, comprising: the acquisition unit is used for acquiring the routing request of the optical fiber communication network; The analyzing unit is used for analyzing the route request and determining source nodes, target nodes and path constraint conditions; The searching unit is used for searching paths from the source node and the target node simultaneously by adopting a bidirectional searching strategy based on a pre-constructed multi-level resource topological graph under the path constraint condition, recording searched nodes by adopting a self-adaptive bloom filter, sequencing the priority of the nodes to be searched, and searching the nodes to be searched according to the priority sequencing result to obtain an optimal path planning scheme; The multi-level resource topological graph comprises a multi-level grid structure, wherein the multi-level resource topological graph takes a plurality of physical resources of the optical fiber communication network as nodes and takes the association relation among the plurality of physical resources as edges.
9. An electronic device comprising a memory, a processor and a computer program stored on the memory and running on the processor, characterized in that the processor implements a route planning method of a fiber optic communication network according to any of claims 1 to 7 when executing the computer program.
10. A non-transitory computer readable storage medium having stored thereon a computer program, which when executed by a processor implements a method of route planning for a fiber optic communication network according to any of claims 1 to 7.

Description

Route planning method, device, electronic equipment and medium of optical fiber communication network Technical Field The present invention relates to the field of communications technologies, and in particular, to a method, an apparatus, an electronic device, and a medium for route planning of an optical fiber communication network. Background With the rapid development of information technologies such as cloud computing, big data, internet of things and the like, the scale of modern communication networks is rapidly expanded, and network topology structures are increasingly complex. The communication light path is used as a physical carrier for information transmission, and efficient and reliable route planning becomes a core link for guaranteeing network service quality and resource utilization rate. However, existing route planning techniques still face a number of significant challenges in practical applications. The traditional Dijkstra algorithm has high computational complexity in a large network, and is difficult to meet the real-time requirement of route path search, although AThe algorithm improves the searching efficiency to a certain extent by introducing heuristic functions, but the performance of the algorithm is still obviously reduced in a very large-scale network environment. In the prior art, network resources are difficult to accurately position, and the accuracy of path planning is affected. In addition, frequent topology changes in the dynamic network environment can cause a large number of repeated computations, the traditional algorithm lacks an effective incremental update mechanism, the computing resources are seriously wasted, only a single constraint factor is considered in the path searching process, and the reliability is low. Disclosure of Invention The invention provides a route planning method, a device, electronic equipment and a medium of an optical fiber communication network, which are used for solving the defects of low efficiency and poor accuracy of the route planning method of the optical fiber communication network in the prior art. The invention provides a route planning method of an optical fiber communication network, which comprises the following steps: acquiring a routing request of an optical fiber communication network; analyzing the route request, and determining source nodes, target nodes and path constraint conditions; Under the path constraint condition, adopting a bidirectional searching strategy, starting path searching from the source node and the target node simultaneously based on a pre-constructed multi-level resource topological graph, adopting a self-adaptive bloom filter to record searched nodes, carrying out priority ordering on the nodes to be searched, and searching the nodes to be searched according to a priority ordering result to obtain an optimal path planning scheme; The multi-level resource topological graph comprises a multi-level grid structure, wherein the multi-level resource topological graph takes a plurality of physical resources of the optical fiber communication network as nodes and takes the association relation among the plurality of physical resources as edges. In some embodiments, the multi-level resource topology map is constructed based on the steps of: carrying out multi-level grid division on a geographic area corresponding to the optical fiber communication network to construct a multi-level grid structure; encoding each layer of grids in the multi-layer grid structure by adopting a space filling curve to generate unique identifiers of each layer of grids; and determining the mapping relation between a plurality of physical resources of the optical fiber communication network and each layer of grids based on the unique identification of each layer of grids, and mapping the physical resources into the multi-level grid structure to obtain the multi-level resource topological graph. In some embodiments, the space filling curve is a Morton curve. In some embodiments, the multi-level mesh structure includes a global mesh layer, a regional mesh layer, a municipal mesh layer, and a building mesh layer. In some embodiments, the searching the node to be searched according to the prioritized result to obtain an optimal path planning scheme includes: generating a priority queue according to the priority sequencing result, and searching the node to be searched based on the priority queue to obtain an initial path planning scheme; Optimizing the initial path planning scheme based on a plurality of targets to obtain the optimal path planning scheme; wherein the plurality of objectives includes at least two of path cost minimization, performance optimization, and load balancing; the optimal path planning scheme includes a main path and an alternative path. In some embodiments, the path constraints include bandwidth constraints, delay constraints, and cost constraints. In some embodiments, after the obtaining the optimal path planning