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

郑利华; 陈胜权; 谢春光

doi:10.13756/j.gtxyj.2007.04.007

您当前的位置：

首页 >

文章列表页 >

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

- 基于贪婪算法的WDM网络组播路由算法的研究
- Study of greedy algorithm-based WDM network multicast routing algorithm
- 光通信研究 2007年第4期页码：22-25
- 作者机构：
  
  1. 桂林航天工业高等专科学校
  2. 桂林电子科技大学计算机系广西桂林541004
- 作者简介：
- 基金信息：
- DOI：10.13756/j.gtxyj.2007.04.007
  中图分类号： TN929.1
- 纸质出版日期：2007，
扫描看全文
[1]郑利华,陈胜权,谢春光.基于贪婪算法的WDM网络组播路由算法的研究[J].光通信研究,2007(04):22-25.

Zheng Lihua1, Chen Shengquan1, Xie Chunguang2. Study of greedy algorithm-based WDM network multicast routing algorithm[J]. 2007,(4):22-25.
[1]郑利华,陈胜权,谢春光.基于贪婪算法的WDM网络组播路由算法的研究[J].光通信研究,2007(04):22-25. DOI： 10.13756/j.gtxyj.2007.04.007.

Zheng Lihua1, Chen Shengquan1, Xie Chunguang2. Study of greedy algorithm-based WDM network multicast routing algorithm[J]. 2007,(4):22-25. DOI： 10.13756/j.gtxyj.2007.04.007.

摘要

文章首先用贪婪算法找出在现有网络结构中完成任务所需的波长数较少的波长集

然后依据其上每条链路的权值

用最短路径算法生成一棵组播树

使其跳数和阻塞率较低

以保证网络能够在使用较少波长资源的情况下

快速、有效地传送数据。

Abstract

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.

关键词

贪婪算法波分复用网络组播树路由算法

Keywords

greedy algorithmWDM networkmulticast treerouting algorithms

references

更多指标>

浏览量

106

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

机会社会网络中一种基于社区的高效路由算法

MIMO系统中基于贝叶斯的稀疏信道估计算法

WDM网络中基于物理损伤的组播节能保护算法

适合全光组播网络的网络编码技术研究

WDM光网络中的动态流量疏导