分布式紧耦合虚拟专用网可靠性计算方法

戴伏生; 刘功亮

doi:10.3724/SP.J.1146.2008.00481

分布式紧耦合虚拟专用网可靠性计算方法

doi: 10.3724/SP.J.1146.2008.00481

计量
- 文章访问数: 3490
- HTML全文浏览量: 95
- PDF下载量: 645
- 被引次数: 0
出版历程
- 收稿日期: 2008-04-22
- 修回日期: 2009-03-18
- 刊出日期: 2009-07-19

Reliability Evaluation Algorithm for Distributed Tightly-Coupled Virtual Private Networks

摘要

摘要: 为了评估构建在互联网络基础上，具有多个服务质量约束要求的分布式紧耦合虚拟专用网可靠性能，该文提出一套可靠性指标计算方法。首先，在赋有权值参数的互联网络中，计算出所有满足约束条件的分布式紧耦合节点之间路由。然后，根据这些路由建立满足服务质量要求的网络邻接矩阵，对邻接矩阵进行分解与整合等变换，求得满足约束条件的不交化网络状态集。最后，根据不交化网络状态集得到可靠性指标的计算式，进而完成可靠性指标计算。由于所有过程都实现了代数化或逻辑代数化计算，所以易于计算机编程实现。论述了算法关键环节的正确性。通过算例、实验以及与传统算法结果比较等方式，说明新算法能够非常贴切地反映出分布式紧耦合虚拟专用网的可靠性。
- 通信网络;可靠性;性能评估;虚拟网络;服务质量路由;路由算法
Abstract: An algorithm of reliability indexes is proposed in this paper for evaluating the reliability of the distributed tightly-coupled virtual private networks with multi-QoS requirements, which is constructed in the environment of interconnection network. Firstly, according to the requirements of QoS, all routes satisfying the QoS requirements are calculated between the distributed tightly-coupled nodes in the weighted networks. Secondly, the network adjacency matrix is constructed according to these routes, and the disjoint network state set satisfying the QoS requirments is obtained by decomposition transformation and conformity transformation of the adjacency matrix. Finally, the calculation expression of the reliability indexes is obtained according to the disjoint network state set, and then the reliability indexes are accomplished. The whole procedure is realized through algebra or logical algebra calculation, and it is easy to be programmed by computer. The correctness of each key step of the new method is discussed. It is proved by numerical example, experiment and comparison with the results of the traditional algorithm, that the new algorithm reflects relevantly the reliability of the distributed tightly-coupled virtual private networks.

HTML全文

参考文献(1)

Ivancic W D and Paulsen E P. Use of virtual missionoperations center technology to Achieve JPDOs virtualtower vision[C]. 2006 IEEE Integrated Communication,Navigation and Surveillance Conference and Workshop,Baltimore, May 1-3, 2006: 273-280.[2]李频, 唐家益, 陈丹伟, 等. 虚拟专用网分类和比较研究[J].计算机工程, 2006, 32(22): 133-135.Li P, Tang J Y, and Chen D W, et al.. Study on classificationand comparison of virtual private network[J]. ComputerEngineering, 2006, 32(22): 133-135.[3]Gebre B A and Ramirez-Marquez J E. Element substitutionalgorithm for general two-terminal network reliabilityanalyses[J].IIE Transactions.2007, 39(3):265-275[4]Satitsatian S and Kapur K C. An algorithm for lowerreliability bounds of multistate two-terminal networks[J].IEEE Transactions on Reliability.2006, 55(2):199-206[5]Hardy G, Lucet C, and Limnios N. K-terminal networkreliability measures with binary decision diagrams[J].IEEETransactions on Reliability.2007, 56(3):506-515[6]Younes A and Girgis M R. A tool for computing computernetwork reliability[J]. International Journal of ComputerMathematics, 2005, 82(12): 1455-1465.[7]Hui K P, Bean N, and Kraetzl M, et al.. The cross-entropymethod for network reliability estimation. Annals ofOperations Research[J]. 2005, 134(1): 101-118.[8]戴伏生. 通信网络可靠性指标的新定义及计算方法[J].系统工程与电子技术, 2006, 28(11): 1641-1647.Dai F S. New definition of reliability index and algorithm fora communication network[J]. Systems Engineering andElectronics, 2006, 28(11): 1641-1647.[9]Chen D J and Huang T H. Reliability analysis of distributedsystems based on a fast reliability algorithm[J].IEEETransactions on Parallel and Distributed Systems.1992, 3(2):139-154[10]Chen D J, Chen R S, and Huang T H. A heuristic approach togenerating file spanning trees for reliability analysis ofdistributed computing systems[J].Computers andMathematics with Applications.1997, 34(10):115-131[11]Ke W J and Wang S D. Reliability evaluation for distributedcomputing networks with imperfect nodes[J].IEEETransactions on Reliability.1997, 46(3):342-349[12]Lin M S and Chen D J. The computational complexity of thereliability problem on distributed systems[J]. InformationProcessing Letters, 1997, 64(3): 143-147.[13]胡华平, 金士尧. 分布式系统可靠模型[J].计算机工程与应用,1999, 35(8): 1-3.Hu H P and Jin S Y. Reliability model of distributedsystems[J]. Computer Engineering and Applications, 1999,35(8): 1-3.[14]孙艳蕊, 张祥德. 一种计算具有不可靠结点分布式计算网络可靠性的算法[J]. 通信学报, 2002, 23(9): 22-28.Sun Y R and Zhang X D. An algorithm for reliabilityevaluating of distributed computing networks[J]. Journal ofChina Institute of Communications, 2002, 23(9): 22-28.

施引文献

资源附件(0)

访问统计