[发明专利]一种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中光路，并释放相应的资源，疏导失败，结束。