基于预测及优化的多路径路由转发算法  

Prediction/Optimization-Based Retransmission Scheme over Multipath Network

作　　者：蔡凌[1] 汪晋宽[1] 魏永涛[1] 

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

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

基　　金：国家自然科学基金资助项目(60874108)

摘　　要：多路径路由是保证Internet可靠性与鲁棒性的有效手段,而路由数据平面采取何种策略作为数据转发的依据是多路径研究的核心问题.针对当前很多应用对丢包率十分敏感的流量特性,将预测思想与最优理论相结合,采用一次指数平滑法作为预测多路径丢包率的手段,利用预测的丢包率作为粒子群优化的条件,使系统平均丢包率最小的最优解作为多路径数据转发比例的依据.分析及仿真结果表明,该算法与最短路径算法和等比例转发算法相比,能有效减少网络丢包率,提高系统的QoS.Multipath routing is an effective technique to improve the reliability and robustness of Internet,while what strategy should be taken by the routing data plane as the grounds for data retransmission is the core problem in multipath routing.To solve the problem that the Internet traffic in many applications is so sensitive to the packet loss rate,a linear smoothing process is used to predict the packet loss rate in multipath network,based on the prediction practice in combination with the theory of optimization.Then,the predicted packet loss rate is taken as the precondition for PSO so as to take the optimal solution which makes the system average packet loss rate minimal as the grounds for the retransmission ratio of multipath data.Simulation results demonstrated that the proposed scheme is available to decrease the packet loss rate in multipath network more efficiently than other techniques such as the shortest path routing or equal splitting among multipath routings.

关 键 词：路由 多路径 数据转发 数据平面 预测 

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