[发明专利]光路路径规划方法

摘要

本发明涉及一种光路路径规划方法，包括1、在光纤通信网络中确定路径的起点和终点；2、将终点定义为第0层节点，由前一层节点逐层泛洪寻找下一层节点并在每个找到的节点处标识其与终点之间累计光路的代价值；3、寻找起点和终点之间代价值最小的一条光路及其最小代价值M；4、设定代价权限值N，并根据最小代价值M和代价权限值N计算最大允许代价值X，X=M+N；5、重新将起点定义为第0层节点，由前一层节点逐层泛洪寻找下一层节点并判断每个找到的节点的与起点和终点的代价值之和是否小于或等于最大允许代价值X，若是，则该节点和所在光路满足要求，从而获得适宜路径。该方法能够快速、准确地寻找到两节点之间的适宜路径。

主权项

一种光路路径规划方法，用于在由若干光缆及其上的节点构成的光纤通信网络中的某两个节点间规划选择适宜路径，其特征在于：该方法包括（1）在所述的光纤通信网络中确定路径的起点和终点；（2）将所述的终点定义为第0层节点，并由所述的第0层节点向外泛洪，寻找与所述的第0层节点直接相邻的节点并定义为第1层节点，在各个所述的第1层节点处标识其与所述的终点之间由光缆构成的光路的代价值；由所述的第1层节点向外泛洪，寻找与所述的第1层节点直接相邻且之前并未寻找过的节点并定义为第2层节点，在各个所述的第2层节点处标识其与所述的终点之间由光缆构成的累计的光路的代价值；以此类推，直至所有节点均被寻找过并标识其与所述的终点之间光路的代价值；（3）寻找所述的起点和所述的终点之间代价值最小的一条光路及其最小代价值M；（4）设定代价权限值N，并根据所述的最小代价值M和所述的代价权限值N计算最大允许代价值X，X=M+N；（5）重新将所述的起点定义为第0层节点，并由所述的第0层节点向外泛洪，寻找与所述的第0层节点直接相邻的节点并重新定义为第1层节点，判断所述的第1层节点与所述的起点之间由光缆构成的累计的光路的代价值和所述的第1层节点与所述的终点之间由光缆构成的累计的光路的代价值之和是否小于或等于所述的最大允许代价值X；若是，则该第1层节点满足要求，若否，则该第1层节点不满足要求；由满足要求的所述的第1层节点向外泛洪，寻找与所述的第1层节点直接相邻且之前并未被寻找过的节点并重新定义为第2层节点，判断所述的第2层节点与所述的起点之间由光缆构成的累计的光路的代价值和所述的第2层节点与所述的终点之间由光缆构成的累计的光路的代价值之和是否小于或等于所述的最大允许代价值X，来找到满足要求的第2层节点；以此类推，直至泛洪至所述的终点；（6）将所有满足要求的节点所在的光路放入路径库中，从而获得所述的起点与所述的终点间的适宜路径。