一种网络可靠性的多路径路由算法

发布时间：2018-07-04 19:24

本文选题：网络可靠性 + 通信网络　；参考：《小型微型计算机系统》2014年08期

【摘要】：可靠性是衡量网络性能优劣的重要参数之一.为了提高网络通信的可靠性,在一个网络的源-终端对之间往往要设计多条路由,以往的路由算法通常选择跳数、延迟、流量等参数作为网络路由的度量准则.然而路径可靠性直接影响着其他度量准则的选择,因此选择路径可靠性的路由决策更加合理.为此,提出一种改进的基于源-终端对路径可靠性的路由算法,在算法中,每个节点和邻居节点通过周期性交换链路信息维护着一张全局网络的毗邻矩阵,并且以路径的相关性最小优先为准则选择多路由.实例验证表明,算法可靠性的误差明显下降,最大误差为0.0371.
[Abstract]:Reliability is one of the important parameters to measure the network performance. In order to improve the reliability of network communication, multiple routes are often designed between the source-terminal pairs of a network. The previous routing algorithms usually choose the parameters of hops, delays and traffic as the metrics of network routing. However, path reliability directly affects the choice of other metrics, so the routing decision of choosing path reliability is more reasonable. In this paper, an improved routing algorithm based on source-terminal path reliability is proposed. In the algorithm, each node and neighbor node maintain an adjacent matrix of the global network by periodically exchanging link information. And take the correlation minimum priority of path as the criterion to select multiple routes. The example shows that the reliability error of the algorithm is obviously reduced, and the maximum error is 0.0371.
【作者单位】：兰州文理学院电子信息工程学院;东北大学信息科学与工程学院;沈阳工程学院计算机基础教学部;
【基金】：国家杰出青年科学基金项目(61225012)资助国家自然科学基金项目(61070162,71071028,70931001)资助高等学校博士学科点专项科研基金优先发展领域课题(20120042130003)资助;高等学校博士学科点专项科研基金课题(20100042110025,201100-42110024)资助工信部物联网发展专项资金项目资助中央高校基本科研业务费专项资金项目(N110204003,N120104001)资助
【分类号】：TP393.06

【相似文献】