摘要
研究了对给定拓扑结构的通信网在假定节点完全可靠而边存在随机破坏的情况下,通过计算点对间的路由概率确定最佳可靠路由的两种算法———邻接矩阵算法和动态路由算法- 邻接矩阵算法通过构造网络的邻接矩阵及一些相关矩阵,利用深度优先搜索的方法找到点对间的所有路由,进而计算各路由的概率并由此确定最佳可靠路由- 动态路由算法则给出了在链路失效后,按照最短路径原则由失效链路的起始点重新构造最佳可靠路由的方法- 图1,参5-
Two algorithms for reliable routing identificationAdjacent Matrix Algorithm (AMA) and Dynamic Routing Algorithm (DRA) are developed in this paper. The two algorithms are based on the assumption that the communication networks have a given topology with nodes being absolutely reliable but edges being randomly failing. With the two algorithms the routing probabilities between a node pair can be computed and the optimal reliable routing be identified in the communication networks. By constructing adjacent matrix and some related matrices of the network, AMA can identify all the routings between a node pair with Depth-First Search, compute probabilities of all routings and determine which routing is the optimal reliable one. DRA reconstructs the optimal reliable routing at the starting point of the failed link according to the shortest path principle when a link has failed. 1fig., 5refs.
出处
《湘潭矿业学院学报》
1999年第4期22-26,共5页
Journal of Xiangtan Mining Institute
基金
国家教委博士点基金!( 编号:9505615)
关键词
通信网
不可靠链路
路由概率
最佳可靠路由
communication network,unreliable link,routing probability,optimal reliable routing,adjacent matrix algorithm,dynamic routing algorithm