多宿主网络的AS路径多样性分析

摘要

针对传统的基于图论的路径多样性测度难以有效评估复杂网络的问题，提出一种基于串并联多样性模型(SPDM)的新型测度。利用RouterViews站点搭建多宿主试验平台，结合SPDM测度进行多宿主站点的AS路径多样性测试。测试结果验证了SPDM测度的可行性，SPDM测度简单方便，能够有效地反映端到端的路径特性，因此，可作为网络可用性和网络性能的测试指标。同时，多宿主能够明显地提高端到端的AS路径多样性；非相交路径对AS路径多样性起着决定性作用。