东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2011, Vol. 32 ›› Issue (2): 215-218.DOI: -

• 论著 • 上一篇    下一篇

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

蔡凌;汪晋宽;魏永涛;   

  1. 东北大学信息科学与工程学院;
  • 收稿日期:2013-06-19 修回日期:2013-06-19 发布日期:2013-04-04
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(60874108)

Prediction/optimization-based retransmission scheme over multipath network

Cai, Ling (1); Wang, Jin-Kuan (1); Wei, Yong-Tao (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110819, China
  • Received:2013-06-19 Revised:2013-06-19 Published:2013-04-04
  • Contact: Wang, J.-K.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

789

摘要： 多路径路由是保证Internet可靠性与鲁棒性的有效手段,而路由数据平面采取何种策略作为数据转发的依据是多路径研究的核心问题.针对当前很多应用对丢包率十分敏感的流量特性,将预测思想与最优理论相结合,采用一次指数平滑法作为预测多路径丢包率的手段,利用预测的丢包率作为粒子群优化的条件,使系统平均丢包率最小的最优解作为多路径数据转发比例的依据.分析及仿真结果表明,该算法与最短路径算法和等比例转发算法相比,能有效减少网络丢包率,提高系统的QoS.

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

Abstract: 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.

中图分类号: