[发明专利]一种WDM光网络中的多约束多播路由方法

摘要

本发明提供一种WDM光网络中的多约束多播路由方法，属于网络通讯技术领域，该方法包括初始化、计算源节点到目的节点最小代价路径、添加路径、计算MC波长节点到目的节点的代价最小路径、添加光树、将多播森林中的已创建的光树资源释放；本发明解决了WDM光网络中的多播路由问题，考虑用户请求约束、稀疏部分波长转换约束、光收发器数约束和稀疏部分分光约束等构建光树和进行业务路由，应用范围更广，更好的反映WDM光网络中的实际应用场景。

主权项

1.一种WDM光网络中的多约束多播路由方法，其特征在于：包括如下步骤：步骤(1)：初始化：步骤(1.1)、F＝Φ；步骤(1.2)、所有逻辑链路的链路代价设置为∞；步骤(1.3)、如果逻辑节点D′中有节点光接收器数为0，路由失败，结束；步骤(2)：计算源节点到目的节点最小代价路径：步骤(2.1)、根据公式W_wcl＝1×α_wcl设置各波长转换链路的链路代价W_wcl；其中：α_wcl为波长转换链路的等级；根据公式设置各波长链路的链路代价W_wll；其中：w_w，w_p分别该波长链路所属物理链路中工作波长数和保护波长数；      α_wll为波长链路的等级；      |W|为每条物理链路中的波长数；步骤(2.2)、如果v_s处可用光发送器数为0，转步骤(7)；步骤(2.3)、分别计算v_s到D^*中各节点的代价最小路径；在计算到v′_i，v′_i∈D′的代价最小路径时，v′_s处出边接纳链路的链路代价W_al根据公式设置；v′_i处入边接纳链路的链路代价W_al根据公式设置；其它所有接纳链路代价设置为∞；其中：t_t、r_t、t_a、r_a分别表示该节点处总的光发送器数、总的光接收器数、可用光发送器数和可用光接收器数；α_al为接纳链路的等级；步骤(2.4)、从这些到各剩余目的节点代价最小路径中再选出代价最小的路径；如果找到代价最小路径，将该路径记为P_min，对应的目的节点为v_d，否则，转步骤(7)；步骤(3)、添加路径步骤(3.1)、去掉P_min两端接纳链路，将P_min添加到T中，路径上各波长链路使用情况置为“被用于光树”，链路代价设置为∞；步骤(3.2)、将MC波长节点添加到V_mc中，同时将已不再是MC波长节点的波长节点从V_mc中删除；步骤(3.3)、v′_d处可用光接收器数减一，将v_d从D^*中删除；步骤(3.4)、将P_min上所有节点对应物理节点的入边物理链路上的所有波长链路的链路代价设置为∞；步骤(4)、计算MC波长节点(光树上分光量小于节点最大分光数的非通过波长转换链路到达的波长节点)到目的节点的代价最小路径步骤(4.1)、对T中每个MC波长节点v_mc∈V_mc，计算v_mc到D^*中各节点的代价最小路径；在计算到v′_i，v′_i∈D′时，v′_i处入边接纳链路的链路代价W_al根据公式设置；其它所有接纳链路的链路代价设置为∞；步骤(4.2)、从上述|V_mc|×|D^*|条代价最小路径中再选出代价最小的那条；如果找到代价最小路径，该路径记为P_min，对应的目的节点为v_d，否则，转步骤(6)；步骤(5)、添加路径步骤(5.1)、去掉P_min两端接纳链路，将P_min添加到T中，路径上各波长链路使用情况置为“被用于光树”，链路代价设置为∞；步骤(5.2)、将MC波长节点添加到V_mc中，同时将已不再是MC波长节点的波长节点从V_mc中删除；步骤(5.3)、v′_d处可用光接收器数减一，将v_d从D^*中删除；步骤(5.4)、将P_min上所有节点对应物理节点的入边物理链路上的所有波长链路的链路代价设置为∞；步骤(5.5)、转步骤(4)；步骤(6)、添加光树v′_s处可用光发送器数减一，将T添加到F中，如果D^*≠Φ，转步骤(2)，否则，路由成功，结束；步骤(7)：将F中的已创建的光树资源释放：光树源节点处可用光发送器数加一；目的节点处可用接收器数减一；各波长链路使用情况置为“未使用”，路由失败，结束。