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

摘要：

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

关键词：通信网络、可靠性分析、路由算法、代数化算法、通信容量、网络状态

所属期刊栏目：26

分类号：TN915.02

资助基金：哈尔滨工业大学校科研和教改项目HIT[WH].2002.7

在线出版日期：2004-09-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1023-1026,1089