基于网络拓扑评估网络可靠性的新算法
作者:
基金项目:

浙江省自然科学基金人才项目(R105473)


Evaluation Method for the Network Reliability Based on the Network Topology
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [11]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    现代网络技术飞速发展, 致使通信网络得到深入研究, 而网络的可靠性是评估网络好坏的重要标准之一. 在以往研究理论和实践的基础上, 根据节点删除法/链路收缩法, 分别对节点/链路的重要性进行评估, 作适当处理, 基于网络固有的拓扑结构, 并结合网络传输特性, 提出了评估通信网络可靠性的新方法——TNL 算法(Combined with the importance of Nodes, Link and Transmission flow). 该方法有效地评估了在具有不同网络拓扑结构的通信网络的可靠性, 实验证明该方法优于二元决策图法, 具有高可靠性.

    Abstract:

    With the rapid development of modern network technology, communication network has been further researched, and the reliability of network is one of the major criteria to evaluate the performance of network. With the previous theories researches and practice about network, this paper evaluates the importance of node and link state according to the node deletion and link contraction method respectively, then make appropriate adjustments, we propose a new method—TNL algorithm based on the inherent network topology, combined with transmission characteristics. This method evaluates the reliability of network with different network topologies effectively, experimental results demonstrate the efficiency of the proposed algorithm which is better than BDD algorithm.

    参考文献
    1 刘伟,张胜,杨帅.军事信息网络的系统可靠性评估技术研 究. 2010 通信理论与技术新发展——第十五届全国青年通 信学术会议论文集.北京.国防工业出版社, 2010,8:90-92.
    2 Hardy G, Lucet C, Limnios N. K-Terminal Network Reliability Measures With Binary Decision Diagrams. IEEE Transactions on reliability. 2007,9,56(3): 506-515.
    3 Jiang Y, Hu AQ, He M. Evaluation Method for the Network Reliability Based on the Entropy Measures. International Conference on Networks Security, Wireless Communications and Trusted Computing, 2009,5(2):423-426.
    4 He FG, Qi H. A Method of estimating network reliability using an artificial neural network. IEEE Pacific-Asia Workshop on Computational Intelligence and Industrial Application,2009,1(2):57-60.
    5 Wang L, Wang Q. Regional Logistics Network Reliability Evaluation and Optimization. IEEE Intelligent Systems and Applications,2011,6:1-4.
    6 Lin CM, Teng HK, Yang CC, et al. A Mesh Network Reliability Analysis Using Reliability Block Diagram. IEEE Industrial Informatics, 2010,8: 975-979.
    7 何明,权冀川,郑翔,等.基于二元决策图的网络可靠性评估. 控制与决策,2011-6,26(1):31-36.
    8 薛鹏.基于网络链路性能测量的网络可靠性分析系统的设 计与实现.国防科学技术大学,2007,4:1-65.
    9 姜禹.通信网的可靠性与重要性研究[博士学位论文].南京: 东南大学,2009.1-113.
    10 邱丽娟,姜宇,胡成全.无线传感器网络可靠性研究进展.传 感器与微系统,2011,30(10):1-3.
    11 陈勇,胡爱群,胡骏.通信网中最重要节点的确定方法.高技 术通讯,2004,14(1):21-24.
    引证文献
引用本文

张品,董志远,沈政.基于网络拓扑评估网络可靠性的新算法.计算机系统应用,2012,21(12):99-102

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2012-04-29
  • 最后修改日期:2012-06-15
文章二维码
您是第11284763位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号