摘要

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