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

Optimal Multicast Wavelength Assignment Algorithm for Limited-Range Wavelength Conversion

扩展了静态组播路由和波长分配问题,引入了范围受限的波长转换器,改进了优化目标,新的优化目标为整个组播连接使用的波长转换器数目最少,同时保证源节点到每个组播成员的路径上使用的波长转换器数目均小于指定值.利用动态规划,在两种连接建立策略下对问题进行了求解,所得解可用于衡量启发式组播波长分配算法的优劣.

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.