通信網絡宏觀可靠性指標的全代數(shù)化算法
A Complete Algebraic Algorithm of Macroscopic Reliability Index of a Communication Network
-
摘要: 為了更全面和客觀地評價寬帶大容量通信網絡的可靠性能,引入宏觀可靠性指標--總容量歸一化加權可靠性指標概念,它是把通信容量和鏈路可靠性參數(shù)有機地綜合在一起的指標.解決該指標全代數(shù)化計算的關鍵問題是尋找能夠算出網絡各節(jié)點之間全部路由的代數(shù)化路由算法.研究出一種邏輯代數(shù)化網絡路由算法,n個節(jié)點的網絡只需n次矩陣變換運算,就能得到任意節(jié)點之間的全部路由.基于新路由算法研究出網絡可靠性指標的全代數(shù)化算法,它易于編寫程序,利用計算機可以很方便地算出通信網絡的可靠性指標,解決了總容量歸一化加權可靠性指標計算困難問題,且達到實用化程度.利用算例驗證了算法的正確性,并對算法的各計算過程進行了詳細說明.
-
關鍵詞:
- 通信網;可靠性;路由算法;通信容量
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]劉普寅,張維明.通信網絡可靠性研究中的數(shù)學問題[J].通信學報,2000,21(10):50-56.[6]唐寶民,王文鼐,李標慶.電信網技術基礎[M].北京:人民郵電出版社,2001:89-97,313-317.[7]閔應驊.計算機網絡路由研究綜述[J].計算機學報,2003,26(6):641-649.[8]馬振華.離散數(shù)學引導[M].北京:清華大學出版社,1993:249-258[9]Tarjan R E. Depth first search and linear graph algorithms[A][J].SIAMJ COMPUT[C].1972, 1:146-[10]熊慶旭,劉有恒.基于網絡狀態(tài)之間關系的網絡的可靠性分析.通信學報,1998,(3):55-61. -
計量
- 文章訪問數(shù): 2537
- HTML全文瀏覽量: 132
- PDF下載量: 732
- 被引次數(shù): 0
下載:
