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

A Computation Method of Path Diversity Based on AS Relationships

作　　者：张卫国[1] 尹霞[1] 吴建平[1] 

机构地区：[1]清华大学计算机科学与技术系,北京100084

出　　处：《计算机研究与发展》2012年第1期167-173,共7页Journal of Computer Research and Development

基　　金：国家"九七三"重大基础研究发展计划基金项目(2009CB320502);国家科技支撑计划重点基金项目(2008BAH37B03)

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

关 键 词：多宿主 路径多样性 自治系统 非相交路径 AS关系 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]