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

摘要

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