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

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

Heuristic update algorithm of routing table based on traffic prediction

Aiming at the problem of current routing table update mechanism unable to effectively control and reduce the amount of network packet loss during the routing tables update process, this paper proposed an heuristic update algorithm of routing table based on traffic prediction. At first, the algorithm is predicting the network traffic associated to different routing table entries in IP router, and on this basis, it constantly change the order of routing table entries and the size of update-distribution batches through a heuristic algorithm, thus it is able to minimize network packet loss produced during the routing tables update process. The simulation experiment result shows that the proposed algorithm effectively reduces packet loss due to routing table update.