[发明专利]一种全光网络中基于受限监测资源的监测迹设计方法

权利要求书

1.一种全光网络中基于受限监测资源的监测迹设计方法，其特征在于，包括以下步骤：

(1)、初始化相关参数

初始化监测迹条数上限M，最大迭代次数K、当前迭代次数k←0、业务需求矩阵集合D＝{d_ij}(i,j＝1,2,...,N)，其中d_ij表示节点i到节点j的业务需求，N为网络中的节点总数，以及最小业务损失min_obj←∞、最小监测迹集合min_T←Φ和最小业务路由集合min_R←Φ；

(2)、初始化第k(k＝1,2,...,K)次迭代中的最小业务损失min_obj、最小监测迹集合min_T和最小业务路由集合min_R；

(3)、计算第k次迭代时的业务路由及各链路承载的波长数

遍历业务需求矩阵集合D＝{d_ij}，利用带权重调节的最短路径算法计算业务需求矩阵集合D中每一对业务需求的业务路由，输出业务路由集合其中，表示从节点i到节点j的第n(1≤n≤d_ij)对业务需求对应的业务路由；同时确定出各个链路上承载的业务路由的数目，即波长数I＝{I_ij}；

(4)、设计第k次迭代时的监测迹方案

根据波长数I＝{I_ij}，在满足监测迹条数上限要求M的情况下，利用基于动态阈值权重调整策略设计第k次迭代时的监测迹方案，再输出该监测迹方案中的监测迹集合T和不明确链路集合NonUALs；

(5)、波长路由适配

采用波长路由适配算法对第k次迭代时业务路由集合R'中的业务路由进行调整，减小不明确链路集合NonUALs中的单条不明确链路上承载的最大波长数即业务损失，得到第k次迭代后的最小业务损失obj和适配后的业务路由集合R；

(6)、更新当前最小业务损失min_obj

将第k次迭代中的最小业务损失obj与当前最小业务损失min_obj进行比较：如果obj＜min_obj，则更新当前最小业务损失min_obj←obj，以及对应的最小监测迹集合min_T←T和最小业务路由集合min_R←R；否则，保持不变；

(7)、更新迭代计数k并判断迭代条件

如果迭代次数累计到k＝K或min_obj＝0时，则输出当前最小业务损失min_obj及其对应的监测迹集合min_T和业务路由集合min_R，算法终止；否则，如果代次数k＜K，则将迭代次数k累计加1，跳转入步骤(2)。

2.根据权利要求1所述的一种全光网络中基于受限监测资源的监测迹设计方法，其特征在于，所述步骤(3)中，利用带权重调节的最短路径算法计算业务需求矩阵集合D中每一对业务需求的业务路由的具体步骤为：

(2.1)、初始化业务需求矩阵集合D＝{d_ij}(i,j＝1,2,...,N)；根据全光网络拓扑初始化链路代价矩阵W＝{w_ij}(i,j＝1,2,...,N)，其中，若节点i与节点j有链路相连，则w_ij＝1；反之w_ij＝+∞；初始业务路由集合R'＝{P_ij}为空集，各链路承载的波长数I＝{I_ij}为0；

(2.2)、设节点i与节点j之间一共有n对业务需求d_ij；

遍历业务需求矩阵D＝{d_ij}中的每一对业务需求，利用Floyd-Warshall最短路径算法为每一对业务需求寻找一条业务路由，将该条业务路由加入到业务路由集合R′中，并更新该业务路由所经过链路的链路代价w_ij和链路承载的波长数I_ij；

(2.3)当业务需求矩阵D＝{d_ij}中的所有业务需求都遍历完毕时，输出业务路由集合和各链路承载的波长数I＝{I_ij}。