基于网络拓扑评价网络可靠性的新算法①-计算机系统应用.pdfVIP

2012 年 第 2 1 卷 第 12 期 计 算 机 系 统 应 用 基于网络拓扑评估网络可靠性的新算法① 张 品, 董志远, 沈 政 (杭州电子科技大学 通信学院, 杭州 310018) 摘 要: 现代网络技术飞速发展, 致使通信网络得到深入研究, 而网络的可靠性是评估网络好坏的重要标准之 一. 在以往研究理论和实践的基础上, 根据节点删除法/链路收缩法, 分别对节点/链路的重要性进行评估, 作适 当处理, 基于网络固有的拓扑结构, 并结合网络传输特性, 提出了评估通信网络可靠性的新方法——TNL 算法 (Combined with the importance of Nodes, Link and Transmission flow). 该方法有效地评估了在具有不同网络拓扑结 构的通信网络的可靠性, 实验证明该方法优于二元决策图法, 具有高可靠性. 关键词: 通信网络; 网络可靠性; TNL; 网络传输特性; 节点; 链路 Evaluation Method for the Network Reliability Based on the Network Topology ZHANG Pin, DONG Zhi -Yuan, SHEN Zheng (Institute of communication, Hangzhou Dianzi University, Hangzhou 310018, China) 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. Key words: communication network; reliability; TNL; transmission characteristics; node; link 1 引言 的热点之一. 近年来, 随着片上系统、无线通信和低功耗嵌入 文献[1]通过指数分布定义节点及链路的重要性, 式等科学技术的深入研究与发展, 通信网络得到了飞 并引入链路重要性权