English

应用科学学报 ›› 2004, Vol. 22 ›› Issue (4): 459-462.

• 论文 • 上一篇    下一篇

一种考虑节点失效的通信网终端对可靠性改进算法

陈勇, 胡爱群, 钟子果, 王兴建   

  1. 东南大学无线电工程系 江苏南京 210096
  • 收稿日期:2003-09-08 修回日期:2003-11-24 出版日期:2004-12-31 发布日期:2004-12-31
  • 作者简介:陈勇(1976-),男,吉林长春人,博士生;胡爱群(1965-),男,江苏南通人,教授,博导.
  • 基金资助:
    国家863高技术研究与发展计划资助项目(2002AA143010;2003AA143040);教育部优秀青年教师资助计划项目

An Improved Algorithm for Terminal-Pair Reliability in Communication Networks with Unreliable Nodes

CHEN Yong, HU Ai-qun, ZHONG Zi-guo, WANG Xing-jian   

  1. Department of Radio Engineering, Southeast University, Nanjing 210096, China
  • Received:2003-09-08 Revised:2003-11-24 Online:2004-12-31 Published:2004-12-31

PDF

70

被引次数

4

摘要： 通过改变网络模型的表示方式,提出了一种考虑节点失效的通信网终端对可靠性改进算法.同原算法相比,改进算法显著降低了计算复杂度,理论分析和实验结果均表明了算法的有效性.最后指出了文献[5]中的两个错误.

关键词: 终端对可靠性, 不可靠节点, 通信网, 分解技术

Abstract: By transforming the representation of network models, we propose an improved algorithm for terminal-pair reliability in communication networks with unreliable node. The proposed algorithm greatly reduces the complexity of the original one. Theoretical analysis and experimental results show the efficiency and validity of the proposed algorithm. The two errors in[5] are also pointed out.

Key words: communication networks, terminal-pair reliability, unreliable node, decomposition technique

中图分类号: