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

Evaluation Method for the Network Reliability Based on the Network Topology

作　　者：张品[1] 董志远[1] 沈政[1] 

机构地区：[1]杭州电子科技大学通信学院,杭州310018

出　　处：《计算机系统应用》2012年第12期99-102,共4页Computer Systems & Applications

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

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

关 键 词：通信网络 网络可靠性 TNL 网络传输特性 节点 链路 

分 类 号：TN915.0[电子电信—通信与信息系统]