端到端网络路径多样性的测量

The Measurement of Path Diversity of End-to-end Network

端到端网络的传输可靠性依赖于它的路径多样性。本文提出了一种简单的端到端网络的路径多样性测度,目的是为各种不同的端到端网络拓扑结构提供一种定量的测量方法。端到端网络被当作源点与汇点间的有向无圈图,首先转换成分段形式,然后依次对每段按照链路被使用的概率计算多样性指数,最终将所有多样性指数的平均值作为整体的路径多样性测度。与现有的端到端网络路径多样性测度相比,本文提出的方法在分辨率、合理性、以及适用范围等方面有明显的优势。

The reliability of a end-to-end network depends on its path diversity. A simple path diversity metric for endto-end network is given to ease the quantitative measurement of varies network topologies. End-to-end network is modeled as a directed acyclic graph, and then transformed into a segmented form. The path diversity index of each segment is computed and the average of all these indexes is treated as the diversity of the overall network. Compared with existing path diversity metrics, our method has obvious advantage in resolution accuracy, rationality, and applicable scope.