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

• 作者: 张思东 戴伏生 韩卫占
• 来源期刊: 电子产品可靠性与环境试验
• 关键词: 通信网 路由算法 可靠性指标
• 年，卷（期）: 2005,（6）
• 所属期刊栏目: 可靠性与环境适应性理论研究
• 页码范围: 6-11
• 页数: 6页
• 分类号: TN915.02
• 语种: 中文
• DOI: 10.3969/j.issn.1672-5468.2005.06.002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张思东	北京交通大学电子信息工程学院	110	1391	18.0	35.0
2	韩卫占	北京交通大学电子信息工程学院	3	19	2.0	3.0