Light path planning method

Abstract

The invention relates to a light path planning method. The light path planning method includes the steps that 1 a starting point and an end point of a path are determined in an optical fiber communication network; 2 the end point is defined as a 0th layer of node, a previous layer of nodes conducts flooding layer by layer to look for a next layer of nodes, and cost values of accumulative light paths between the found nodes and the end point are marked at the positions of the found nodes; 3 the light path with the minimum cost value between the starting point and the end point and the minimum cost value M of the light path are looked for; 4 a cost permission value N is set, and a maximum allowable cost value X is calculated according to the minimum cost value M and the cost permission value N, wherein X is equal to M plus N; 5 the starting point is defined as the 0th layer of node again, the previous layer of nodes conducts flooding layer by layer to look for the next layer of nodes, whether the sum of the cost value between each found node and the starting point and the cost value between the found node and the end point is less than or equal to the maximum allowable cost value X, if yes, the node and the light path where the node is located meet requirements, and therefore a suitable path is obtained. According to the method, a suitable path between two nodes can be looked for rapidly and accurately.

Description

technical field [0001] The invention relates to a method for planning a suitable optical path between two points in a fiber optic communication network. Background technique [0002] After decades of development, the power communication network has become a modern communication network with diversified communication methods, complex structure and perfect functions. Especially in the past ten years, with the popularization of optical fiber communication, the scale of the communication network has undergone tremendous changes in the number of nodes and optical cables. The optical fiber network has been distributed in a spider web, which makes the communication between two communication node devices There are many options for the optical path to choose from. [0003] In the past, optical path selection was usually planned by manually consulting optical cable data and network topology, which was time-consuming and laborious, and it was easy to miss the optimal path. Therefore,...

AI Technical Summary

Problems solved by technology

[0003] In the past, optical path selection was usually planned by manually consulting optical cable data and network topology, which was time-consuming and laborious, and it was easy to miss the optimal path.

Images