专利名称：一种wdm光网络中的基于子树的多播业务量疏导方法
技术领域：
本发明属于网络技术领域，具体涉及一种WDM光网络中的基于子树的多播业务量 疏导方法。
背景技术：
随着互联网的高速发展，人们对通信系统的容量和性能提出了新的要求。波分复 用(Wavelength Division Multiplexing,WDM)技术可以提供巨大的传输容量，满足互联网 业务对带宽的需求。但是，一旦发生网络故障，将导致大量业务中断。与此同时，为了降低 网络运营成本，提高带宽资源利用率，传输网络逐渐由传统的IP over ATM over SDH/SONET over WDM多层重叠结构向IP over WDM两层结构发展，将IP业务直接承载在WDM光网络 上。当前WDM光网络中的多播业务量疏导方法主要有基于单跳和多跳的疏导以及基 于虚拓扑的疏导。这两种疏导策略都没有考虑光收发器约束、稀疏部分波长转换约束以及 稀疏部分分光约束，不能很好的适应WDM光网络的实际应用场景。
发明内容
针对上述现有技术存成的问题，本发明提供一种WDM光网络中的基于子树的多播 业务量疏导方法，该方法结合多播路由算法，采用物理链路上波长使用负载均衡和光路上 带宽的使用负载均衡，以尽量减少发生物理链路故障时受影响的业务数量可以有效的完成 IP over WDM网络中的业务量疏导工作。本发明的WDM光网络中的基于子树的多播业务量疏导方法的基本思想是用网络 中已有的光树和光路进行业务疏导。用光树进行疏导时，基于疏导可用率，不苛刻地要求光 树目的节点集和请求目的节点集相同。当光树源节点和请求源节点不同时采用多跳疏导的 方法。这样，每一棵光树都和一条光路集合在一起，光路(源节点相同时不需要光路)为第 一跳，光树为第二跳，本发明称这样的一个光路、光树对为疏导树。通过本方法，业务请求被 疏导进一组疏导树中，称为多播疏导森林，简称为多播森林。定义Ta为当前网络中所有子树的集合，La为网络中所有光路的集合，T为疏导业 务所使用的子树集合，L为疏导业务所使用的光路集合，D*为未疏导的目的节点结合，Tnew为 新创建的子树集合，Lnew为新创建的光路集合。本发明的WDM光网络中的基于子树的多播业务量疏导方法，包括如下步骤步骤(1)、初始化步骤(1.1)、初始化 T = Φ，L = Φ，Tnew = Φ，Lnew = Φ ；
步骤(1.2)、按式
权利要求
1. 一种WDM光网络中的基于子树的多播业务量疏导方法，其特征在于包括如下步骤 步骤(1)、初始化步骤(1. 1)、初始化 T = Φ，L = Φ，Tnew = Φ，Lnew = Φ ；步骤(1.2)、按式
全文摘要
本发明提供一种WDM光网络中的基于子树的多播业务量疏导方法，属于网络通讯技术领域，该方法包括初始化、寻找最优子树、用该子树进行疏导、添加子树、新建子树、分配资源、释放相应的资源；本发明在考虑多个约束的情况下，用网络中已有的光树和光路进行业务疏导，适用的范围更广，对WDM光网络中的网络节点的功能要求低，相比基于虚拓扑的业务量疏导方法不需要网络节点具有很强的动态配置业务量疏导能力，需要的节点结构相对简单。
文档编号H04Q11/00GK102137313SQ201110109800
公开日2011年7月27日 申请日期2011年4月29日 优先权日2011年4月29日
发明者刘军, 王兴伟, 王宇, 黄敏 申请人:东北大学