[发明专利]一种全光网络中结合业务路由的增量监测迹设计方法

摘要

本发明公开了一种全光网络中结合业务路由的增量监测迹设计方法，针对全光网络中监测资源充足的单链路故障监测问题，结合利用全光网络中已有的业务路由，节省监测成本。该方法能在降低网络故障管理层的复杂度，且同时在减少所需监测资源并降低网络成本的情况下，满足用户需求的服务质量并实现在大容量的全光网络中的故障监测、快速定位。

主权项

一种全光网络中结合业务路由的监测迹设计方法，其特征在于，包括以下步骤：(1)、生成业务路由利用Floyd‑Warshall最短路径算法对待监测的全光网络拓扑进行处理，从而生成业务路由，并标记为业务路由集合P；(2)、利用可用路由筛选算法选出可用路由根据可用路由筛选算法从业务路由集集合P中选出可用路由，形成可用路由集合R；(3)、初始化最大迭代次数K、最小监测成本min_cost←∞和链路定位表FLT；同设置一最小链路定位表min_FLT，用于存放第k(k＝1,2,…,K)次迭代后求得的最小监测成本所对应的链路定位表；(4)、初始化第k(k＝1,2,…,K)次迭代中的参数，包括：监测成本monitoring_cost←0、临时码temp_code[]＝{0}、可辨链路集UALs＝Φ，以及基于业务路由初始化不可分辨集aset_c的值temp_code[]；(5)、利用MTA算法计算第k次迭代后的增量监测迹(5.1)、使用MTA算法增加一条监测迹t_j(j＝0,1,2,…,J‑1)，J表示监测器数目；(5.2)、根据监测迹t_j更新临时码temp_code[]和可辨链路集UALs(5.2.1)、更新临时码temp_code[]temp_code[e]←temp_code[e]+2^j+|R|；其中，表示监测迹t_j经过的所有链路；|R|表示可用路由集合R的大小；temp_code[e]为链路e对应的临时码值；(5.2.2)、更新不可分辨集aset_c的集合Asets如果链路e对应的临时码的值为c，c为常数，且不可分辨集aset_c存在，则将链路e归入不可分辨集aset_c中，即：temp_code[e]＝c,aset_c←e，再根据aset_c更新Asets；如果不可分辨集aset_c不存在，新建不可分辨集aset_c＝{e}，并将新建的不可分辨集aset_c加入到不可分辨集的集合Asets中；(5.2.3)、将可辨链路加入到可辨链路集UALs如果不可分辨集aset_c的大小为1，且链路e为该不可分辨集aset_c中的唯一链路，那么链路e为可辨链路，则将链路e加入到可辨链路集UALs中，即：if|aset_c|＝1 and e∈aset_c,UALs←e；(5.3)、判断集合E中的所有链路是否属于可辨链路集UALs如果e∈UALs，则跳至步骤(5.4)，否则j累计加1，并跳转入至步骤(5.1)；其中，E为所有待监测的链路e集合；(5.4)、计算监测成本monitoring_cost及第k次迭代所对应的链路定位表FLT(5.4.1)、monitoring_cos t＝γ*J+Σ|t_j|；其中，γ为监测器的输入参数，它决定了监测器成本和带宽成本之间的比重；Σ|t_j|表示部署所有的监测迹所占用的波长数；(5.4.2)、再更新链路定位表FLT的故障链路定位码[D_e⁰,D_e¹]；其中，为链路e的可用路由定位码，D¹为链路e的检测迹定位码D¹；(5.5)、比较最小监测成本min_cost和监测成本monitoring_cost的大小如果min_cost＞monitoring_cost，则将min_cost值更新为monitoring_cost，同时更新min_FLT；如果min_cost≤monitoring_cost，则不更新min_FLT；(5.6)、如果迭代次数累计到k＝K时，则当前min_cost和min_FLT为最终得到的最优解，算法终止；如果代次数k＜K，则将迭代次数k累计加1，跳转入步骤(4)。