高级检索
    张卫国 尹 霞 吴建平. 一种基于AS关系的路径多样性计算方法[J]. 计算机研究与发展, 2012, 49(1): 167-173.
    引用本文: 张卫国 尹 霞 吴建平. 一种基于AS关系的路径多样性计算方法[J]. 计算机研究与发展, 2012, 49(1): 167-173.
    Zhang Weiguo, Yin Xia, and Wu Jianping. A Computation Method of Path Diversity Based on AS Relationships[J]. Journal of Computer Research and Development, 2012, 49(1): 167-173.
    Citation: Zhang Weiguo, Yin Xia, and Wu Jianping. A Computation Method of Path Diversity Based on AS Relationships[J]. Journal of Computer Research and Development, 2012, 49(1): 167-173.

    一种基于AS关系的路径多样性计算方法

    A Computation Method of Path Diversity Based on AS Relationships

    • 摘要: AS(自治系统)关系在因特网中数据传输和路由选择方面起着决定性作用.首先从AS关系角度出发提出了AS多样性的概念,并分析了AS多样性的增长趋势.然后将AS多样性与混联可靠性模型相结合,提出了基于AS关系的路径多样性模型——SPDSA模型及相应的测度.最后,依托虚拟的route views多宿主站点,利用SPDSA测度进行了动态的路径多样性实验.实验表明:SPDSA测度优于传统的测度,能够有效地评估多宿主网络环境中的AS路径多样性;多宿主能够显著增加路径多样性;虽然AS多样性增长趋势明显,但近年来AS路径多样性却无明显的变化.

       

      Abstract: Autonomous system (AS) relationships play a critical role in data transferring and routing in the Internet. From the perspective of AS relationships, a concept of AS diversity is first proposed and the development trend of AS diversity in recent years is studied. The result shows that Internet AS diversity has significant growth trends and their distribution become more and more extensive in recent years. Moreover, AS diversity is combined with the traditional parallel-series reliability model, and then a new path diversity model based on AS relationships, named SPDSA (series-parallel path diversity system based on AS relationship) model, is presented. The relevant SPDSA measure is given at a later time. Finally, many virtual multihoming sites which depend on route views node data are simulated and dynamic experiments of AS path diversity are performed by SPDSA measure. Test results show that SPDSA measure is superior to traditional measures and it is especially effective to identify AS path diversity based on multi-homed network. Furthermore, the experiment results also show that multihoming can enhance AS path diversity in the Internet. Finally, the results indicate that though AS diversity has significant growth trends, AS path diversity reveals no major changes in recent years.

       

    /

    返回文章
    返回