本文已被:浏览 1901次 下载 4415次
Received:April 29, 2012 Revised:June 15, 2012
Received:April 29, 2012 Revised:June 15, 2012
中文摘要: 现代网络技术飞速发展, 致使通信网络得到深入研究, 而网络的可靠性是评估网络好坏的重要标准之一. 在以往研究理论和实践的基础上, 根据节点删除法/链路收缩法, 分别对节点/链路的重要性进行评估, 作适当处理, 基于网络固有的拓扑结构, 并结合网络传输特性, 提出了评估通信网络可靠性的新方法——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.
文章编号: 中图分类号: 文献标志码:
基金项目:浙江省自然科学基金人才项目(R105473)
引用文本:
张品,董志远,沈政.基于网络拓扑评估网络可靠性的新算法.计算机系统应用,2012,21(12):99-102
ZHANG Pin,DONG Zhi-Yuan,SHEN Zheng.Evaluation Method for the Network Reliability Based on the Network Topology.COMPUTER SYSTEMS APPLICATIONS,2012,21(12):99-102
张品,董志远,沈政.基于网络拓扑评估网络可靠性的新算法.计算机系统应用,2012,21(12):99-102
ZHANG Pin,DONG Zhi-Yuan,SHEN Zheng.Evaluation Method for the Network Reliability Based on the Network Topology.COMPUTER SYSTEMS APPLICATIONS,2012,21(12):99-102