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

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