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

作者：裴育杰; 王洪波; 程时端

来源：软件学报, 2010, (03): 528-538.

• 网络管理
• 负载均衡
• 服务质量
• 路由调整
• 最大最小化 network management
• load balancing
• quality of service
• routing adjustment
• max-min

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

• 单位
  网络与交换技术国家重点实验室; 北京邮电大学