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

为了精确地计算通信网可靠性指标，需采用布尔代数算法，路由寻找是该算法必须要解决的关键问题。研究出一种新的路由算法，按照逻辑代数运算规则，采用关联矩阵变换方式计算，适合计算各种拓扑形式的通信网络两节点间的全部可能路由，且不会出现闭环路由现象，完全符合通信传输规则。基于该路由算法，叉解决了端到端通信网可靠性指标全代数化计算问题，且可靠性指标是综合了通信链路和节点两方面的因素而定义的，从而弥补了以往可靠性计算只注重链路失效而忽视节点失效的不足。通过算例详细地说明各算法的计算过程．并验证了算法的正确性。

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

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 nudes. The calculation processes were illustrated with examples and the correctness of the algorithm was demonstrated.