WDM网络中满足延迟和延迟差约束的分布式组播路由与波长分配算法

• 作者: 张文涛 贾小华 陈莘萌 黄传河
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 路由与波长分配 组播路由 延迟限制路由 延迟差限制路由
• 年，卷（期）: 2003,（22）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 168-173
• 页数: 6页
• 分类号: TP393
• 字数: 8621字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2003.22.055

摘要

在WDM网络中,由于每条链路上可用波长是动态变化的,在考虑波长转换延迟时间的条件下,实现实时组播连接的路由与波长分配是十分困难的.论文提出了一种用于建立满足延迟时限和延迟差要求的实时组播连接的分布式路由与波长分配算法.该算法假定每个节点没有全局路由信息,只根据关联链路的信息进行路由选择,且将路由与波长分配统一进行.组播路由算法以Prim最小生成树算法为基础,生成一棵满足给定延迟时限的最小成本树.对不满足延迟时限的目的节点,通过增加回路边构造回路再消除长延迟路径的方式,加入到组播树中.对不满足延迟差的目的节点,采用重构Steiner树的方法,使其满足延迟差的要求.波长分配使用最少波长转换和负载平衡策略.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄传河	武汉大学计算机学院	90	740	14.0	23.0
2	陈莘萌	武汉大学计算机学院	75	780	13.0	26.0
3	张文涛	武汉大学计算机学院	20	119	6.0	10.0
4	贾小华	武汉大学计算机学院	5	34	4.0	5.0