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

PPLR-based Load Balancing Scheme over Multipath Network

作　　者：蔡凌[1] 汪晋宽[1] 王翠荣[1] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110004

出　　处：《东北大学学报（自然科学版）》2009年第6期805-808,共4页Journal of Northeastern University(Natural Science)

基　　金：国家自然科学基金资助项目(60273078);河北省科技厅博士基金资助项目(55470130-3)

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

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

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]