教育资源为主的文档平台

当前位置: 查字典文档网> 所有文档分类> IT计算机> 网络与通信> WDM全光网中的多播路由算法研究

WDM全光网中的多播路由算法研究

上传者:高凤翔
|
上传时间:2015-04-21
|
次下载

WDM全光网中的多播路由算法研究



[ 1 ]
WDM 全光网中的多播路由算法研究


(嘉兴学院信息工程学院 , 浙江嘉兴 314001 )
邓 昶 , 刘小晶 , 龚迅炜
摘 要 : 研究了 WDM 全光网中多播路由的问题 , 并给出一种满足时延约束的多播路由与波长分配算法 ,
此算法是在 Ch lam tac
[ 2 ]
等人提出的波长图的基础上 , 将路由与波长分配统一进行 , 构造了时延受限低代价多
播树 , 克服了将寻径和波长分配分步进行的弊端 , 具有较低的时间复杂度 , 避免了同类算法的较高复杂性 。
关键词 : WDM (波分复用 ) ; 多播路由 ; 时延受限 中图分类号 : TN929111
The M u lt ica st Rou t in g A lgor ithm in W DM O p t ica l Ne twork s
D EN G Chang, L IU X iao - jing, GON G Xun - we i
( Schoo l of Info rm a tion Enginee ring, J iaxing U n ive rstiy, J iaxing, Zhe jiang 341001 )
A b stra c t: Th is a rtic le stud ie s the que stion of M u ltica st Rou te in the WDM a ll - op tica l ne two rk s, and a rou ting
and wave length a ssignm en t in WDM a ll - op tica l ne two rk s is p re sen ted. B a sed on the wave length grap h tha t Ch lam tac
p re sen ts, th is a lgo rithm dea ls w ith rou ting and wave length a ssignm en t a s a un ified p roce ss, con struc ts a m in im a l co st
m u ltica sting tree sa tisfying de lay bound con stra in t. Mo reove r, the a lgo rithm avo id s h igh comp lexity common to mo st de2
lay - con stra ined heu ristic s.
Key word s: WDM ; M u ltica st Rou ting; Ste ine r Tree D e lay Con stra in ts
文献标识码 : A1 文章编号 : 1008 - 6781 ( 2007 ) 03 - 0064 - 04
0 前言
多播 (M u ltica st) 是一种允许同时向多个目的的主机传送信息的通信方式。当今随着计算机网络
技术的发展 , 多播技术是多媒体应用的关键技术。许多分布式实时应用如远程教育、视频会议、分布
式数据库更新等均涉及多个参与者 , 不仅要求有严格的时延限制 , 还需要大量的数据资源 , 为了有效
地支持和实现这些应用 , 网络在满足这些应用服务请求的同时 , 应尽可能地降低资源消耗 , 这就是网
络上称为具有约束限制的多播路由算法问题 。随着光纤技术中 WDM 技术的发展和多播应用的日益流
行 , 使得数据的传输速率空前提高 , 从而在 WDM 层支持多播路由成为一个重要而又具有挑战性的
课题。
[ 3 - 5 ]
1 问题的提出
WDM 全光网络的物理拓扑结构可以形式化为一个赋权有向图 G (V , E, Λ , N ) ,
[ 6 - 7 ]
其中 V 表
示物理节点 (路由器 ) 集合 , | V | = n; E 表示由一对方向相反的单向光纤构成的双向链路的集
合 ; Λ 表示光纤上的可用波长的集合 , 其中包括 k 个波长 , 可用波长集合记为 Λ = {λ
1

2
, ,λ
n
} ;
N 表示物理节点中具有波长转换能力的结点集合 ; D = { d
1
, d
2
, , d
m
}表示多播目的节点的集合 。
在图 G (V , E,Λ , N )的每条链路 e = ( i, j) ∈E上定义了两个非负数 , 链路代价 C ( e) > 0 , 可以包
括价格、距离、带宽占用量等 ; 链路时延 D ( e) > 0 , 链路时延为数据包经过链路的度量 , 包括排队、
发送和传输时延等。假定每个节点具有无限光信号分裂能力 , 即任一输入光信号可以被分裂成多个光
信号 , 并在相应链路上输出。网络中有给定数量的波长转换器分布在给定节点上 , 每个波长转换器能
收稿日期 : 2005 - 12 - 011
作者简介 :邓昶 ( 1963 - ) ,男 ,江西南城人 , 嘉兴学院信息工程学院副教授 ,研究方向为信息系统与计算机网络。

版权声明:此文档由查字典文档网用户提供,如用于商业用途请与作者联系,查字典文档网保持最终解释权!

下载文档

热门试卷

2016年四川省内江市中考化学试卷
广西钦州市高新区2017届高三11月月考政治试卷
浙江省湖州市2016-2017学年高一上学期期中考试政治试卷
浙江省湖州市2016-2017学年高二上学期期中考试政治试卷
辽宁省铁岭市协作体2017届高三上学期第三次联考政治试卷
广西钦州市钦州港区2016-2017学年高二11月月考政治试卷
广西钦州市钦州港区2017届高三11月月考政治试卷
广西钦州市钦州港区2016-2017学年高一11月月考政治试卷
广西钦州市高新区2016-2017学年高二11月月考政治试卷
广西钦州市高新区2016-2017学年高一11月月考政治试卷
山东省滨州市三校2017届第一学期阶段测试初三英语试题
四川省成都七中2017届高三一诊模拟考试文科综合试卷
2017届普通高等学校招生全国统一考试模拟试题(附答案)
重庆市永川中学高2017级上期12月月考语文试题
江西宜春三中2017届高三第一学期第二次月考文科综合试题
内蒙古赤峰二中2017届高三上学期第三次月考英语试题
2017年六年级(上)数学期末考试卷
2017人教版小学英语三年级上期末笔试题
江苏省常州西藏民族中学2016-2017学年九年级思想品德第一学期第二次阶段测试试卷
重庆市九龙坡区七校2016-2017学年上期八年级素质测查(二)语文学科试题卷
江苏省无锡市钱桥中学2016年12月八年级语文阶段性测试卷
江苏省无锡市钱桥中学2016-2017学年七年级英语12月阶段检测试卷
山东省邹城市第八中学2016-2017学年八年级12月物理第4章试题(无答案)
【人教版】河北省2015-2016学年度九年级上期末语文试题卷(附答案)
四川省简阳市阳安中学2016年12月高二月考英语试卷
四川省成都龙泉中学高三上学期2016年12月月考试题文科综合能力测试
安徽省滁州中学2016—2017学年度第一学期12月月考​高三英语试卷
山东省武城县第二中学2016.12高一年级上学期第二次月考历史试题(必修一第四、五单元)
福建省四地六校联考2016-2017学年上学期第三次月考高三化学试卷
甘肃省武威第二十三中学2016—2017学年度八年级第一学期12月月考生物试卷

网友关注

重庆公务员行测每日一练判断推理练习题答案02.09
重庆公务员行测每日一练资料分析练习题02.08
重庆公务员行测判断推理练习题答案03.02
重庆公务员行测每日一练言语理解练习题答案02.24
重庆公务员行测每日一练言语理解练习题02.07
重庆公务员面试结构化面试模拟题3.1
重庆公务员行测每日一练数量关系练习题答案02.12
重庆公务员行测言语理解练习题03.05
重庆公务员面试每日一练结构化面试模拟题答案2.11
重庆公务员行测每日一练资料分析练习题答案02.11
重庆公务员申论每周一练答案:乡村振兴 人才先行
重庆公务员面试每日一练结构化面试模拟题2.26
重庆公务员行测每日一练判断推理练习题02.23
重庆公务员行测每日一练言语理解练习题02.24
重庆公务员面试每日一练结构化面试模拟题答案2.7
重庆公务员面试结构化面试模拟题答案3.1
重庆公务员行测每日一练资料分析练习题02.26
重庆公务员行测每日一练判断推理练习题答案02.22
重庆公务员面试每日一练结构化面试模拟题2.9
重庆公务员行测每日一练判断推理练习题答案02.23
重庆公务员面试结构化面试模拟题2.28
重庆公务员行测言语理解练习题答案03.05
重庆公务员面试每日一练结构化面试模拟题2.11
重庆公务员面试每日一练结构化面试模拟题2.7
重庆公务员行测每日一练数量关系练习题02.12
重庆公务员行测言语理解练习题03.01
重庆公务员面试每日一练结构化面试模拟题答案2.6
重庆公务员面试结构化面试模拟题答案2.28
重庆公务员面试每日一练结构化面试模拟题答案2.8
重庆公务员行测判断推理练习题03.02

网友关注视频

青岛版教材五年级下册第四单元(走进军营——方向与位置)用数对确定位置(一等奖)
苏教版二年级下册数学《认识东、南、西、北》
沪教版八年级下册数学练习册21.4(1)无理方程P18
人教版历史八年级下册第一课《中华人民共和国成立》
外研版英语七年级下册module3 unit1第二课时
小学英语单词
化学九年级下册全册同步 人教版 第22集 酸和碱的中和反应(一)
七年级下册外研版英语M8U2reading
北师大版数学四年级下册第三单元第四节街心广场
冀教版小学数学二年级下册第二周第2课时《我们的测量》宝丰街小学庞志荣
3月2日小学二年级数学下册(数一数)
8.练习八_第一课时(特等奖)(苏教版三年级上册)_T142692
人教版二年级下册数学
第五单元 民族艺术的瑰宝_16. 形形色色的民族乐器_第一课时(岭南版六年级上册)_T1406126
19 爱护鸟类_第一课时(二等奖)(桂美版二年级下册)_T502436
河南省名校课堂七年级下册英语第一课(2020年2月10日)
二次函数求实际问题中的最值_第一课时(特等奖)(冀教版九年级下册)_T144339
沪教版牛津小学英语(深圳用)五年级下册 Unit 1
北师大版小学数学四年级下册第15课小数乘小数一
外研版英语三起5年级下册(14版)Module3 Unit1
【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案,安徽省
六年级英语下册上海牛津版教材讲解 U1单词
第8课 对称剪纸_第一课时(二等奖)(沪书画版二年级上册)_T3784187
三年级英语单词记忆下册(沪教版)第一二单元复习
沪教版牛津小学英语(深圳用) 五年级下册 Unit 10
沪教版牛津小学英语(深圳用) 四年级下册 Unit 4
【部编】人教版语文七年级下册《老山界》优质课教学视频+PPT课件+教案,安徽省
3.2 数学二年级下册第二单元 表内除法(一)整理和复习 李菲菲
冀教版小学数学二年级下册第二周第2课时《我们的测量》宝丰街小学庞志荣.mp4
沪教版牛津小学英语(深圳用) 五年级下册 Unit 12