摘要
提出一种流级的多径负载平衡模型。该模型考虑到实际网络中的背景业务,将每个LSP模拟为M/G/1处理器共享队列,通过成本函数最小化原则,实现多径负载均衡。根据对模型的分析,提出一种应用于MPLS网络中的稳定的负载平衡机制。核心LSR并不参与执行流量工程,根据测量到的延迟按流实现负载分配。仿真结果证明该算法是有效的,能够在多径之间平衡地分配流量,吞吐率得到很大提高,网络资源得到有效利用。
We proposed a multipath load-balance model at flow level, where cross-traffic in real networks was considered, and each LSP was modeled as an M/G/1 proccessor-sharing queue. We minimized an effective cost function to achieve the load balance among multiple LSPs. Based on this model, we presented a new robust load balance mechanism for MPLS networks in which core LSRs are not required to perform traffic engineering. This algorithm distributed traffic load at flow level according to the measured RTT and is easy to implement. The simulation results show that our algorithm is so effective that the throughput is increased significantly and the network resource is utlilized efficiently.
出处
《计算机应用》
CSCD
北大核心
2004年第3期4-5,12,共3页
journal of Computer Applications
基金
国家自然科学基金项目 (90 1 0 40 1 5)
