[发明专利]一种光传输网光路纤芯利用的最优路由寻优方法

权利要求书

1.一种光传输网光路纤芯利用的最优路由寻优方法，其特征在于，该方法针对的光传输网环境中的光纤均为单模光纤，光传输网中所有的纤芯元素物理状态有三类值：空闲、损坏、占用，纤芯占用率=（占用纤芯数+损坏纤芯数）/光缆纤芯总数；将光传输网用带权无向图G=(V，E)来表达，其中V={ Vi | i=1，2，3，…，n}是节点的非空集合；E={ Ei | i=1，2，3，…，n}为图上的连线，是无序二维组的集合；E中每条边的权值用邻接矩阵D表达，矩阵D上的任意权值D[i,j]就是表示Vi到Vj或是Vj到Vi上的平均最小纤芯占用率；包括如下步骤：

步骤S1、采集节点和纤芯占用率数据；

步骤S2、初始化邻接矩阵；节点自身关系用-1表示，节点之间无直接相连则用∞表达；

步骤S3、定义起始节点、终止节点；

步骤S4、遍历所有节点，找出起始节点的相邻节点，放入堆栈；

步骤S5、以相邻节点为起点，重复步骤S4，直至终止节点；

步骤S6、依据所有路径获取整条路径的平均纤芯占用率，以此选择平均纤芯占用率最小的组合路径，即为最优路由路径；

所述步骤S4、S5具体实现如下：找到与起始端满足公式的节点，然后找出与该节点公式同样成立的下一节点，依次类推用递归的思想，层层递归直至终点端，若发现一条完整路径则转储并打印输出；若发现环路或是死路，则停止寻路并返回。