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

权利要求书

1.一种全光网络中结合业务路由的监测迹设计方法，其特征在于，包括以下步骤：

(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|＝1ande∈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_cost＝γ*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)。