东北大学学报(自然科学版) ›› 2009, Vol. 30 ›› Issue (6): 805-808.DOI: -

• 论著 • 上一篇    下一篇

基于丢包率预测的多路径网络负载均衡策略

蔡凌;汪晋宽;王翠荣;   

  1. 东北大学信息科学与工程学院;
  • 收稿日期:2013-06-22 修回日期:2013-06-22 出版日期:2009-06-15 发布日期:2013-06-22
  • 通讯作者: Cai, L.
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(60273078);;

PPLR-based load balancing scheme over multipath network

Cai, Ling (1); Wang, Jin-Kuan (1); Wang, Cui-Rong (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-22 Revised:2013-06-22 Online:2009-06-15 Published:2013-06-22
  • Contact: Cai, L.
  • About author:-
  • Supported by:
    -

摘要: 为了弥补传统多路径网络负载均衡策略在网络状态改变前无法预先提供相应预测信息的不足,提出了一种基于预测多路径丢包率的负载均衡策略.该策略以主动测量获取的每条路径的丢包率为观察值,采用确定型时间序列预测为预测手段,利用预测的丢包率作为负载分配的依据.此外,在负载均衡的调节中,提出了利用丢包率作为每条路径流量分配比例的惩罚函数,将流量引入丢包率低的路径.分析及仿真结果证明,该策略能有效地均衡负载,减少网络的丢包率.

关键词: 负载均衡, 丢包率, 预测, 多路径, 主动路由

Abstract: The conventional load balancing scheme for multipath network is impossible to provide in advance the predicted information before changing the state of the network. To solve the problem, a new load balancing scheme is proposed on PPLR (predictive path loss rate). Taking the packet loss rate of each and every path as observing value through relevant measurement, the time-fixed sequential prediction is introduced into the scheme to distribute load in accordance to PPLR. In addition, the packet loss rate is used as the penalty function of the distribution ratio of traffic flow through every path when readjusting load balancing, thus leading the flow to the paths at low packet loss rats. Results of analysis and simulation verified that the scheme proposed can balance load effectively and reduce the multipath packet loss rate.

中图分类号: