基于预测及优化的多路径路由转发算法
来源期刊:东北大学学报(自然科学版)2011年第2期
论文作者:蔡凌 汪晋宽 魏永涛
文章页码:215 - 218
关键词:路由;多路径;数据转发;数据平面;预测;
摘 要:多路径路由是保证Internet可靠性与鲁棒性的有效手段,而路由数据平面采取何种策略作为数据转发的依据是多路径研究的核心问题.针对当前很多应用对丢包率十分敏感的流量特性,将预测思想与最优理论相结合,采用一次指数平滑法作为预测多路径丢包率的手段,利用预测的丢包率作为粒子群优化的条件,使系统平均丢包率最小的最优解作为多路径数据转发比例的依据.分析及仿真结果表明,该算法与最短路径算法和等比例转发算法相比,能有效减少网络丢包率,提高系统的QoS.
蔡凌,汪晋宽,魏永涛
东北大学信息科学与工程学院
摘 要:多路径路由是保证Internet可靠性与鲁棒性的有效手段,而路由数据平面采取何种策略作为数据转发的依据是多路径研究的核心问题.针对当前很多应用对丢包率十分敏感的流量特性,将预测思想与最优理论相结合,采用一次指数平滑法作为预测多路径丢包率的手段,利用预测的丢包率作为粒子群优化的条件,使系统平均丢包率最小的最优解作为多路径数据转发比例的依据.分析及仿真结果表明,该算法与最短路径算法和等比例转发算法相比,能有效减少网络丢包率,提高系统的QoS.
关键词:路由;多路径;数据转发;数据平面;预测;