通信网节点间路由及可靠性指标全代数化算法  

A all-algebra algorithm about the routes of inter-nodes and the reliability index in a communication network

作　　者：韩卫占[1] 戴伏生[2] 张思东[1] 

机构地区：[1]北京交通大学电子信息工程学院,北京100044 [2]哈尔滨工业大学,山东威海264209

出　　处：《电子产品可靠性与环境试验》2005年第6期6-11,共6页Electronic Product Reliability and Environmental Testing

摘　　要：为了精确地计算通信网可靠性指标,需采用布尔代数算法,路由寻找是该算法必须要解决的关键问题。研究出一种新的路由算法,按照逻辑代数运算规则,采用关联矩阵变换方式计算,适合计算各种拓扑形式的通信网络两节点间的全部可能路由,且不会出现闭环路由现象,完全符合通信传输规则。基于该路由算法, 又解决了端到端通信网可靠性指标全代数化计算问题,且可靠性指标是综合了通信链路和节点两方面的因素而定义的,从而弥补了以往可靠性计算只注重链路失效而忽视节点失效的不足。通过算例详细地说明各算法的计算过程,并验证了算法的正确性。A new route algorithm based on logic algelra and the transfer of related matrix was developed to find out all possible routes of inter-nodes for communication networks with various topologies. Using this algorithm, the all-algebra calculation of reliability index in a communication network can be achieved, and it takes account of both factors of communication link and nodes. The calculation processes were illustrated with examples and the correctness of the algorithm was demonstrated.

关 键 词：通信网 路由算法 可靠性指标 

分 类 号：TN915.02[电子电信—通信与信息系统]