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

为了评估构建在互联网络基础上，具有多个服务质量约束要求的分布式紧耦合虚拟专用网可靠性能，该文提出一套可靠性指标计算方法。首先，在赋有权值参数的互联网络中，计算出所有满足约束条件的分布式紧耦合节点之间路由。然后，根据这些路由建立满足服务质量要求的网络邻接矩阵，对邻接矩阵进行分解与整合等变换，求得满足约束条件的不交化网络状态集。最后，根据不交化网络状态集得到可靠性指标的计算式，进而完成可靠性指标计算。由于所有过程都实现了代数化或逻辑代数化计算，所以易于计算机编程实现。论述了算法关键环节的正确性。通过算例、实验以及与传统算法结果比较等方式，说明新算法能够非常贴切地反映出分布式紧耦合虚拟专用网的可靠性。

Reliability Evaluation Algorithm for Distributed Tightly-Coupled Virtual Private Networks

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.