基于贪婪算法的WDM网络组播路由算法的研究  

Study of greedy algorithm-based WDM network multicast routing algorithm

作　　者：郑利华[1] 陈胜权[1] 谢春光[2] 

机构地区：[1]桂林航天工业高等专科学校,广西桂林541004 [2]桂林电子科技大学计算机系,广西桂林541004

出　　处：《光通信研究》2007年第4期22-25,共4页Study on Optical Communications

摘　　要：文章首先用贪婪算法找出在现有网络结构中完成任务所需的波长数较少的波长集,然后依据其上每条链路的权值,用最短路径算法生成一棵组播树,使其跳数和阻塞率较低,以保证网络能够在使用较少波长资源的情况下,快速、有效地传送数据。In this paper, small wavelength set required to accomplish the task in the existing network structure is first identified by using greedy algorithm. Then a multicast tree is generated on the basis of each link weight by using the most short-circuit path algorithm to enable lower hops and obstruction rate so as to ensure fast and effective data transfer when smaller amount of wavelength resource is used.

关 键 词：贪婪算法 波分复用网络 组播树 路由算法 

分 类 号：TN915[电子电信—通信与信息系统]