基于不精确的网络状态信息的路由算法的研究

A study of routing algorithm of the inaccurate network information

基于真实网络无法避免获取的网络状态信息不精确的问题,该文致力于研究如何减少不精确信息的QoSR算法.MRP算法可以降低部分不精确信息的影响.该文对该算法进行了改进,并对相关算法进行模拟.模拟结果表明,与MRP类算法和最短路径算法相比较,改进的MRP算法在满足业务流QoS需求、减少网络负载不均和减少不精确网络状态信息的影响等方面大体上均有不同程度的优势.

Driven by the dilemma that in the true network environment, the router fails to guarantee the accuracy of its information, this paper focuses on a study upon the MRP algorithm, which is a means that can help reduce the impact of some inaccurate information. Because of its shortcomings, the MRP algorithm is improved. And a series of simulations have been done. The results show that, compared with the MRP algorithm or the shortest-cut algorithm, the improved MRP algorithm has some advantages over the former ones, like raising the QoS rate, relaxing the imbalance of the network load, reducing the impact caused by those inaccurate network information and other several fields alike.