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

摘要

本发明公开了一种全光网络中基于受限监测资源的监测迹设计方法，针对全光网络中监测资源受限的单链路故障监测问题，通过波长预路由、监测迹设计和波长路由适配等过程逐步减小由无法定位的不明确链路故障引起的业务损失，从而有效地解决监测资源不足时的单链路故障监测问题，满足用户需求的服务质量并实现在大容量的全光网络中的故障监测、快速定位。同时，本发明还具有逻辑简单、运算复杂度相对较低等特点。

主权项

一种全光网络中基于受限监测资源的监测迹设计方法，其特征在于，包括以下步骤：(1)、初始化相关参数初始化监测迹条数上限M，最大迭代次数K、当前迭代次数k←0、业务需求矩阵集合D＝{dij}(i,j＝1,2,...,N)，其中dij表示节点i到节点j的业务需求，N为网络中的节点总数，以及最小业务损失min_obj←∞、最小监测迹集合min_T←Φ和最小业务路由集合min_R←Φ；(2)、初始化第k(k＝1,2,...,K)次迭代中的最小业务损失min_obj、最小监测迹集合min_T和最小业务路由集合min_R；(3)、计算第k次迭代时的业务路由及各链路承载的波长数遍历业务需求矩阵集合D＝{dij}，利用带权重调节的最短路径算法计算业务需求矩阵集合D中每一对业务需求的业务路由，输出业务路由集合其中，表示从节点i到节点j的第n(1≤n≤dij)对业务需求对应的业务路由；同时确定出各个链路上承载的业务路由的数目，即波长数I＝{Iij}；(4)、设计第k次迭代时的监测迹方案根据波长数I＝{Iij}，在满足监测迹条数上限要求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)。