[发明专利]一种WDM光网络中的基于子树的多播业务量疏导方法

摘要

本发明提供一种WDM光网络中的基于子树的多播业务量疏导方法，属于网络通讯技术领域，该方法包括初始化、寻找最优子树、用该子树进行疏导、添加子树、新建子树、分配资源、释放相应的资源；本发明在考虑多个约束的情况下，用网络中已有的光树和光路进行业务疏导，适用的范围更广，对WDM光网络中的网络节点的功能要求低，相比基于虚拓扑的业务量疏导方法不需要网络节点具有很强的动态配置业务量疏导能力，需要的节点结构相对简单。

主权项

1.一种WDM光网络中的基于子树的多播业务量疏导方法，其特征在于：包括如下步骤：步骤(1)、初始化步骤(1.1)、初始化T＝Φ，L＝Φ，T_new＝Φ，L_new＝Φ；步骤(1.2)、按式设置T_a中所有子树的代价；其中：b_t，b_w，b_p，b_r分别表示该子树的总带宽、工作带宽、保护带宽和用户请求带宽，W_st为子树的代价；按式设置L_a中所有光路的链路代价；其中：b_t，b_w，b_p，b_r分别表示该逻辑链路的总带宽、工作带宽、保护带宽和用户请求带宽，W_ll为光路的链路代价，α_ll为逻辑链路等级因子；步骤(2)、寻找最优子树步骤(2.1)、计算T_a中每棵子树的可疏导目的节点数n_grooming和疏导可用率r_grooming；步骤(2.2)、在代价不为∞的子树中，按疏导个数、疏导可用率、代价优先级递减的顺序，选择最优子树；如果找到，令最优子树为T_best，将其代价设置为∞；否则，转步骤(5)；步骤(3)、用该子树进行疏导步骤(3.1)：判断该请求源节点和该子树源节点是否相同；步骤(3.2)：如果相同，转步骤(4)；步骤(3.3)：如果不同，查找L中是否存在请求源节点到子树源节点的光路；如果存在，转步骤(4)；否则在L_a中寻找从请求源节点到子树源节点的代价最小的光路；如果找到，设为L_best，将其添加到L中，转步骤(4)；否则，新建一条从请求源节点到子树源节点的光路，如果成功，将其添加到L和L_a中；否则，转步骤(2)；步骤(4)、添加子树将T_best添加到T中，并将用其疏导的目的节点从D^*中删除；如果D^*≠Φ，转步骤(2)；否则，转步骤(6)；步骤(5)：新建子树使用多播路由算法为D^*中目的节点创建新的子树集合；如果计算成功，将新创建的子树集合添加到T和T_new中；否则，转步骤(7)；步骤(6)、分配资源步骤(6.1)、将T_new中的子树和L_new中的光路分别添加到T_a和L_a中；步骤(6.2)、更新T中子树和L中光路上的带宽，结束；步骤(7)、删除T_new中子树和L_new中光路，并释放相应的资源，疏导失败，结束。