一种基于流量预测的启发式路由表更新算法

摘要：

针对目前的路由表更新机制无法有效地控制和降低因路由表更新而导致的网络丢包量的问题,提出一种基于流量预测的启发式路由表更新算法.利用流量预测模型对IP路由器中各路由表项所对应的网络流量进行预测,并在此基础上通过启发式算法动态调整路由表项的更新顺序和更新-分发批处理的量程大小,以实现在路由表更新过程中产生最少的网络丢包量.仿真实验结果表明该算法有效地减少因路由表更新引起的网络丢包量.

关键词：IP路由器、路由表更新、网络丢包、网络流量预测、小波变换、启发式算法

所属期刊栏目：13

分类号：TP393.04(计算技术、计算机技术)

资助基金：国家自然科学重点基金60933011;国家自然科学基金60873248

在线出版日期：2013-10-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：7098-7104,7125