期刊文献+

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

A Computation Method of Path Diversity Based on AS Relationships
下载PDF
导出
摘要 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.
出处 《计算机研究与发展》 EI CSCD 北大核心 2012年第1期167-173,共7页 Journal of Computer Research and Development
基金 国家"九七三"重大基础研究发展计划基金项目(2009CB320502) 国家科技支撑计划重点基金项目(2008BAH37B03)
关键词 多宿主 路径多样性 自治系统 非相交路径 AS关系 multihoming autonomous system(AS) path diversity disjoint path AS relationship
  • 相关文献

参考文献25

  • 1Huston G. AS6447 BOP routing table analysis reports [EB/OL]. [2009-11-09 1. http://bgp, potaroo, net/as6447/ bgp-ribfib, txt.
  • 2杨国强,窦文华.一种计算因特网AS拓扑的最短路径的快速算法[J].计算机研究与发展,2009,46(11):1797-1802. 被引量:3
  • 3Xu W, Rexford J. Miro: Multi-path interdomain routing [C] //Proc of ACM SIGCOMM 2006. New York: ACM, 2006:171-182.
  • 4Motiwala M, Feamster N, Vempala S. Path splicing [C] // Proc of ACM SIGCOMM 2008. New York: ACM, 2008: 27-38.
  • 5Wang F, Gao L C. Path diversity aware interdomain routing[C] //Proc of IEEE INFOCOM 2009. Piscataway, NJ: IEEE, 2009 : 307-315.
  • 6Han J, Malan G, Jahanlan F. Fault-tolerant virtual private networks within an autonomous system [C] //Proc of 21st IEEE Syrup on Reliable Distributed Systems 2002. Piscataway, NJ: IEEE, 2002: 62-69.
  • 7Oliveira R, Zhang B C, Zhang L X. Observing the evolution of Internet AS topology [C] //Proc of ACM SIGCOMM 2007. New York: ACM, 2007:313-324.
  • 8Dhamdhere A, Dovrolis C. ISP and egress path selection for multihomed networks [C]//Proe of IEEE INFOCOM 2006. Piscataway, NJ: IEEE, 2006: 1-12.
  • 9Nayak K, McKernan D. Measuring provider path diversity from traceroute data: Work tn progress [EB/OL]. [-2009-11- 09]. http://www, eaida, org/workshops/isma/0112/talks/ krishna/index, pdf.
  • 10Teixeira R, Marzullo K, Savage S, et al. In search of path diversity in ISP networks [C] //Proc of ACM SIGCOMM 2003. New York.. ACM, 2003:313-318.

二级参考文献12

  • 1张宇,张宏莉,方滨兴.Internet拓扑建模综述[J].软件学报,2004,15(8):1220-1226. 被引量:64
  • 2张国强,张国清.基于回溯机制的互联网AS拓扑的Betweenness算法[J].计算机研究与发展,2006,43(10):1790-1796. 被引量:7
  • 3Andersen D,Balakrishnan H,Kaashoek F,Morris R.Resilient overlay networks:ACM Press New York,NY,USA,2001
  • 4Han J H,Jahanian F.Impact of path diversity on multi-homed and overlay networks.In:2004 International Conference on Dependable Systems and Networks,Proceedings.Los Alamitos:IEEE Computer Soc,2004.29-38
  • 5Tang C,McKinley P K.Improving multipath reliability in topology-aware overlay networks.In:Distributed Computing Systems Workshops,2005.25th IEEE International Conference on,2005.82-88
  • 6Habib A,Chuang J.MMS:A multihome-aware media streaming system.In:S.Chandra and C.Griwodz,eds.Multimedia Computing and Networking 2006,vol.6071,Proceedings of the Society of Photo-Optical Instrumentation Engineers (Spie),Bellingham:Spie-Int Society Optical Engineering,2006.7106-7106
  • 7Teixeira R,Marzullo K,Savage S,Voelker G M.Characterizing and measuring path diversity of internet topologies.In:Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems,2003.304-305
  • 8Smith P.BGP multihoming techniques.NANOG 23,2001
  • 9Akella A,Maggs B,Seshan S,Shaikh A,Sitaraman R.A measurement-based analysis of multihoming.In:Proceedings of the 2003 conference on Applications,technologies,architectures,and protocols for computer communications,2003.353-364
  • 10Han J,Watson D,Jahanian F.Topology aware overlay networks.In:IEEE Infocom 2005.the Conference on Computer Communications,Vols 1-4,Proceedings,Ieee Infocom Series,K.Makki and E.Knightly,Eds.Los Alamitos:Ieee Computer Soc,2005.2554-2565

共引文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部