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

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

文章首先用贪婪算法找出在现有网络结构中完成任务所需的波长数较少的波长集,然后依据其上每条链路的权值,用最短路径算法生成一棵组播树,使其跳数和阻塞率较低,以保证网络能够在使用较少波长资源的情况下,快速、有效地传送数据。...

Full description

Bibliographic Details
Main Authors: 郑利华, 陈胜权, 谢春光
Format: Article
Language:zho
Published: 《光通信研究》编辑部 2007-01-01
Series:Guangtongxin yanjiu
Subjects:
贪婪算法;波分复用网络;组播树;路由算法
Online Access:http://www.gtxyj.com.cn/thesisDetails#10.13756/j.gtxyj.2007.04.007
Description
Summary:文章首先用贪婪算法找出在现有网络结构中完成任务所需的波长数较少的波长集,然后依据其上每条链路的权值,用最短路径算法生成一棵组播树,使其跳数和阻塞率较低,以保证网络能够在使用较少波长资源的情况下,快速、有效地传送数据。
ISSN:1005-8788

Similar Items