高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

通信网络宏观可靠性指标的全代数化算法

戴伏生 毛兴鹏

戴伏生, 毛兴鹏. 通信网络宏观可靠性指标的全代数化算法[J]. 电子与信息学报, 2005, 27(8): 1290-1294.
引用本文: 戴伏生, 毛兴鹏. 通信网络宏观可靠性指标的全代数化算法[J]. 电子与信息学报, 2005, 27(8): 1290-1294.
Dai Fu-sheng, Mao Xing-peng. A Complete Algebraic Algorithm of Macroscopic Reliability Index of a Communication Network[J]. Journal of Electronics & Information Technology, 2005, 27(8): 1290-1294.
Citation: Dai Fu-sheng, Mao Xing-peng. A Complete Algebraic Algorithm of Macroscopic Reliability Index of a Communication Network[J]. Journal of Electronics & Information Technology, 2005, 27(8): 1290-1294.

通信网络宏观可靠性指标的全代数化算法

A Complete Algebraic Algorithm of Macroscopic Reliability Index of a Communication Network

  • 摘要: 为了更全面和客观地评价宽带大容量通信网络的可靠性能,引入宏观可靠性指标--总容量归一化加权可靠性指标概念,它是把通信容量和链路可靠性参数有机地综合在一起的指标.解决该指标全代数化计算的关键问题是寻找能够算出网络各节点之间全部路由的代数化路由算法.研究出一种逻辑代数化网络路由算法,n个节点的网络只需n次矩阵变换运算,就能得到任意节点之间的全部路由.基于新路由算法研究出网络可靠性指标的全代数化算法,它易于编写程序,利用计算机可以很方便地算出通信网络的可靠性指标,解决了总容量归一化加权可靠性指标计算困难问题,且达到实用化程度.利用算例验证了算法的正确性,并对算法的各计算过程进行了详细说明.
  • 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
出版历程
  • 收稿日期:  2004-04-05
  • 修回日期:  2004-08-09
  • 刊出日期:  2005-08-19

目录

    /

    返回文章
    返回