基于新网络路由算法的通信网可靠性指标计算

• 作者: 宋立众 张秀珍 戴伏生
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 通信网络 可靠性分析 路由算法 代数化算法 通信容量 网络状态
• 年，卷（期）: 2004,（8）
• 所属期刊栏目: 电子技术
• 页码范围: 1023-1026,1089
• 页数: 5页
• 分类号: TN915.02
• 字数: 4348字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2004.08.005

摘要

解决通信网络"归一化容量加权可靠性指标"全代数化计算之间全部路由的代数化路由算法.提出一种网络路由新算法,是按照逻辑代数运算规则,以关联矩阵降阶变换方式计算,对于有m个节点的网络,只需m-2次距阵降阶变换运算,就能够算得网络两节点间全部路由,且不会出现闭环路由问题,完全符合通信传输规则.基于该路由算法研究出通信网络"归一化容量加权可靠性指标"的全代数化算法,由于新算法所有环节均实现了代数化运算,所以易于编写计算机程序,可以很方便地计算出大型通信网络的可靠性指标,解决了大型通信网络可靠性分析困难的问题.通过算例对新算法的各计算过程进行了详细说明,验证了其正确性.