波长转换受限条件下的最优组播波长分配算法  

Optimal Multicast Wavelength Assignment Algorithm for Limited-Range Wavelength Conversion

作　　者：秦浩[1] 张奭[1] 刘增基[1] 张冰[1] 

机构地区：[1]西安电子科技大学综合业务网国家重点实验室,西安710071

出　　处：《光子学报》2007年第5期856-860,共5页Acta Photonica Sinica

基　　金：国家自然科学基金(90104012);陕西省自然科学基础研究计划项目(2004F07)资助

摘　　要：扩展了静态组播路由和波长分配问题,引入了范围受限的波长转换器,改进了优化目标,新的优化目标为整个组播连接使用的波长转换器数目最少,同时保证源节点到每个组播成员的路径上使用的波长转换器数目均小于指定值.利用动态规划,在两种连接建立策略下对问题进行了求解,所得解可用于衡量启发式组播波长分配算法的优劣.Optimal multicast wavelength assignment problem in all-optical network with limited-range wavelength conversions is addressed.Given the multicast request,the optimal object of the problem is to minimize total number of converters required.In wavelength assignment,the distortion constraint is introduced,which requires that the number of needed converters along the path from multicast source node to any member cannot be larger than specified value.The problem is solved exactly using dynamic programming under session blocking policy and destination blocking policy,and the experimental results are presented.

关 键 词：全光网 范围受限波长转换 组播 波长分配算法 

分 类 号：TN929.11[电子电信—通信与信息系统]