通信网络宏观可靠性指标的全代数化算法
A Complete Algebraic Algorithm of Macroscopic Reliability Index of a Communication Network
-
摘要: 为了更全面和客观地评价宽带大容量通信网络的可靠性能,引入宏观可靠性指标--总容量归一化加权可靠性指标概念,它是把通信容量和链路可靠性参数有机地综合在一起的指标.解决该指标全代数化计算的关键问题是寻找能够算出网络各节点之间全部路由的代数化路由算法.研究出一种逻辑代数化网络路由算法,n个节点的网络只需n次矩阵变换运算,就能得到任意节点之间的全部路由.基于新路由算法研究出网络可靠性指标的全代数化算法,它易于编写程序,利用计算机可以很方便地算出通信网络的可靠性指标,解决了总容量归一化加权可靠性指标计算困难问题,且达到实用化程度.利用算例验证了算法的正确性,并对算法的各计算过程进行了详细说明.
-
关键词:
- 通信网;可靠性;路由算法;通信容量
Abstract: A concept of weighted reliability index normalized by the total capacity called index of macroscopic reliability is introduced in this paper to evaluate reliability of broadband network comprehensively and objectively. This index combines communication capacity with link reliability parameter effectively. The key technique to achieve complete algebraic calculation of this index is finding out an algebraic algorithm which can calculate all routes among network nodes. This paper proposes a new algebraic calculation routing algorithm, by which n times transformation operations can get all routes between two nodes for network with n nodes. The complete algebraic calculation of network reliability index is researched base on this new routing algorithm, it is easy to program and convenient to calculate reliability index of telecommunication network with computer. This method overcomes the difficulties in calculating normalized reliability index weighted by total capacity and can be used in practice. The calculation procedure of the algorithm is shown through examples in details and its correctness is validated. -
Aggarwal K K. Integration of reliability and capacity in performance of a telecommunication network[J].IEEE Trans. on Reliability.1985, 34 (1):184-[2]Trstensky D, Bowron P. An alternative index for the reliability of telecommunication networks[J].IEEE Trans. on Reliability.1984,33(10):343-[3]Aggarwal K K. A fast algorithm for the performance index of a telecommunication network[J].IEEE Trans. on Reliability.1988,37 (1):65-[4]Rushdi Ali M. Performance indexes of a telecommunication network[J].IEEE Trans. on Reliability.1988, 37 (1):57-[5]刘普寅,张维明.通信网络可靠性研究中的数学问题[J].通信学报,2000,21(10):50-56.[6]唐宝民,王文鼐,李标庆.电信网技术基础[M].北京:人民邮电出版社,2001:89-97,313-317.[7]闵应骅.计算机网络路由研究综述[J].计算机学报,2003,26(6):641-649.[8]马振华.离散数学引导[M].北京:清华大学出版社,1993:249-258[9]Tarjan R E. Depth first search and linear graph algorithms[A][J].SIAMJ COMPUT[C].1972, 1:146-[10]熊庆旭,刘有恒.基于网络状态之间关系的网络的可靠性分析.通信学报,1998,(3):55-61.
计量
- 文章访问数: 2523
- HTML全文浏览量: 118
- PDF下载量: 729
- 被引次数: 0