一种WDM光网络中的基于子树的多播业务量疏导方法技术

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

【技术实现步骤摘要】

【技术保护点】
１．一种ＷＤＭ光网络中的基于子树的多播业务量疏导方法，其特征在于：包括如下步骤：步骤（１）、初始化步骤（１．１）、初始化Ｔ＝Φ，Ｌ＝Φ，Ｔｎｅｗ＝Φ，Ｌｎｅｗ＝Φ；步骤（１．２）、按式设置Ｔａ中所有子树的代价；其中：ｂｔ，ｂｗ，ｂｐ，ｂｒ分别表示该子树的总带宽、工作带宽、保护带宽和用户请求带宽，Ｗｓｔ为子树的代价；按式设置Ｌａ中所有光路的链路代价；其中：ｂｔ，ｂｗ，ｂｐ，ｂｒ分别表示该逻辑链路的总带宽、工作带宽、保护带宽和用户请求带宽，Ｗｌｌ为光路的链路代价，αｌｌ为逻辑链路等级因子；步骤（２）、寻找最优子树步骤（２．１）、计算Ｔａ中每棵子树的可疏导目的节点数ｎｇｒｏｏｍｉｎｇ和疏导可用率ｒｇｒｏｏｍｉｎｇ；步骤（２．２）、在代价不为∞的子树中，按疏导个数、疏导可用率、代价优先级递减的顺序，选择最优子树；如果找到，令最优子树为Ｔｂｅｓｔ，将其代价设置为∞；否则，转步骤（５）；步骤（３）、用该子树进行疏导步骤（３．１）：判断该请求源节点和该子树源节点是否相同；步骤（３．２）：如果相同，转步骤（４）；步骤（３．３）：如果不同，查找Ｌ中是否存在请求源节点到子树源节点的光路；如果存在，转步骤（４）；否则在Ｌａ中寻找从请求源节点到子树源节点的代价最小的光路；如果找到，设为Ｌｂｅｓｔ，将其添加到Ｌ中，转步骤（４）；否则，新建一条从请求源节点到子树源节点的光路，如果成功，将其添加到Ｌ和Ｌａ中；否则，转步骤（２）；步骤（４）、添加子树将Ｔｂｅｓｔ添加到Ｔ中，并将用其疏导的目的节点从Ｄ＊中删除；如果Ｄ＊≠Φ，转步骤（２）；否则，转步骤（６）；步骤（５）：新建子树使用多播路由算法为Ｄ＊中目的节点创建新的子树集合；如果计算成功，将新创建的子树集合添加到Ｔ和Ｔｎｅｗ中；否则，转步骤（７）；步骤（６）、分配资源步骤（６．１）、将Ｔｎｅｗ中的子树和Ｌｎｅｗ中的光路分别添加到Ｔａ和Ｌａ中；步骤（６．２）、更新Ｔ中子树和Ｌ中光路上的带宽，结束；步骤（７）、删除Ｔｎｅｗ中子树和Ｌｎｅｗ中光路，并释放相应的资源，疏导失败，结束。...

【技术特征摘要】

【专利技术属性】
技术研发人员：王兴伟，王宇，刘军，黄敏，
申请(专利权)人：东北大学，
类型：发明
国别省市：89