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

一种网络可靠性的多路径路由算法胡建军1 ，王学毅2 ，范彬31 一种网络可靠性的多路径路由算法 胡建军1 ，王学毅2 ，范 彬3 1 ( 兰州文理学院 电子信息工程学院，兰州 730000) 2 ( 东北大学 信息科学与工程学院，沈阳 110004) 3 ( 沈阳工程学院 计算机基础教学部，沈阳 110136) E-mail: hujj518@ 163． com 摘 要: 可靠性是衡量网络性能优劣的重要参数之一． 为了提高网络通信的可靠性，在一个网络的源-终端对之间往往要设计 多条路由，以往的路由算法通常选择跳数、延迟、流量等参数作为网络路由的度量准则． 然而路径可靠性直接影响着其他度量准 则的选择，因此选择路径可靠性的路由决策更加合理． 为此，提出一种改进的基于源-终端对路径可靠性的路由算法，在算法中， 每个节点和邻居节点通过周期性交换链路信息维护着一张全局网络的毗邻矩阵，并且以路径的相关性最小优先为准则选择多 路由． 实例验证表明，算法可靠性的误差明显下降，最大误差为 0． 0371． 关 键 词: 网络可靠性; 通信网络; 网络拓扑; 毗邻矩阵; 路径相关度 中图分类号: TP393 文献标识码: A 文 章 编 号: 1000-1220( 2014) 08-1780-04 Multi-path Ｒouting Algorithm About Network Ｒeliability HU Jian-jun1 ，WANG Xue-yi2 ，FAN Bin3 1 ( Engineering College of Electric ＆ Information，Lanzhou University of Arts and Science，Lanzhou 730000，China) 2 ( College of Information Science and Engineering ，Northeastern University ，Shenyang 110004，China) 3 ( Teaching Department of Basic Computer，Shenyang Institute of Engineering ，Shenyang 110136，China) Abstract: Ｒeliability is one of the important parameters to measure netw ork performance． Generally，for a given source-terminal pair， multiple routes exist in a data netw ork for reliability of communication netw ork，and is selected by a routing algorithm based on net- w ork metrics such as hop-count，delay，traffic，and so on． How ever，path reliability directly affect the choice of these metrics，so the routing decision based on reliability w ill be the best possible option． Therefore w e propose a distributed routing algorithm based on the source-terminal ( s-t) path reliability in this paper． In the proposed routing algorithm，each node generates an adjacency matrix of a netw ork graph by periodically exchanging connection information w ith the adjacent nodes，and selects multiple routes based on mini- mal path dependency prior to other rule． An example show s that the reliability of the algorithm error decreases obviously ，the biggest error of 0． 0371． Key words: netw ork reliability; communication netw ork; netw ork t