基于网络拓扑评估网络可靠性的新算法

摘要

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