一种保证时延的关键流路由调整算法

• 作者: 王洪波 程时端 裴育杰
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 网络管理 负载均衡 服务质量 路由调整 最大最小化
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 528-538
• 页数: 11页
• 分类号: TP393
• 字数: 8247字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2010.03489

摘要

互联网中流量分布的不均衡会导致网络拥塞、网络资源得不到有效利用.而为了负载均衡,现有算法调整路由又会造成新路径过长,服务质量降低.提出了一种路由调整算法LCBA(length-constrained most balanced algorithm),在保证时延的基础上降低网络最大带宽利用率.基于 Abilene2网络拓扑和真实流量的实验结果表明.LCBA算法能够有效缓解骨干网拥塞,最多可以降低最大带宽利用率近50%.仿真实验结果显示:与现有算法相比,该算法能够同时满足关键流路径长度和最大带宽利用率两方面的要求.此外,算法复杂度为O(N~2logN),好于大部分路由调整算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程时端	北京邮电大学网络与交换技术国家重点实验室	181	2778	28.0	43.0
2	王洪波	北京邮电大学网络与交换技术国家重点实验室	23	346	11.0	18.0
3	裴育杰	北京邮电大学网络与交换技术国家重点实验室	3	56	3.0	3.0