Please wait a minute...
 首页  期刊介绍 期刊订阅 联系我们 横山亮次奖 百年刊庆
 
最新录用  |  预出版  |  当期目录  |  过刊浏览  |  阅读排行  |  下载排行  |  引用排行  |  横山亮次奖  |  百年刊庆
清华大学学报(自然科学版)  2015, Vol. 55 Issue (11): 1190-1196    DOI: 10.16511/j.cnki.qhdxxb.2015.21.001
  计算机科学与技术 本期目录 | 过刊浏览 | 高级检索 |
基于BGP路由表的域间路径特性实验研究
杨家海1, 焦亮1,3, 秦董洪1,2, 葛连升3
1. 清华大学网络科学与网络空间研究院, 北京 100084;
2. 广西民族大学信息科学与工程学院, 南宁 530006;
3. 山东大学网络与信息中心, 济南 250100
Experimental study of BGP routing-table-based inter-domain path characteristics
YANG Jiahai1, JIAO Liang1,3, QIN Donghong1,2, GE Liansheng3
1. Institute of Cyberspace and Network Science, Tsinghua University, Beijing 100084, China;
2. School of Information Science and Engineering, Guangxi University for Nationalities, Nanning 530006, China;
3. Network and Information Center, Shandong University, Jinan 250100, China
全文: PDF(1169 KB)  
输出: BibTeX | EndNote (RIS)      
摘要 边界网关协议(BGP)路由表中存放的相关信息可以反映互联网规模、运行状态及其体系结构的演化,是互联网基础性研究的重要组成部分,然而先前对BGP路由表的研究工作主要集中于路由表尺寸、网络覆盖范围和地址空间消耗等反映互联网规模的指标,对路径多样性等方面的研究比较缺乏。该文基于BGP IPv4路由表,引入域间路径特性分析模型,设计路径特性分析实验框架,开展了针对自治系统(AS)规模以及域间路径特性的统计分析工作,获得了隐藏的AS级路径属性及其参数分布。研究结果显示:现今互联网物理网络具有丰富的路径多样性; BGP选择的部分默认路径并非最短路径。该结果对于指导互联网域间路由的研究具有重要的意义。
服务
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章
杨家海
焦亮
秦董洪
葛连升
关键词 边界网关协议路径分析模型路径多样性路径长度    
Abstract:The information stored in the routing table for the border gateway protocol(BGP) can reflect the scale of the Internet, the running state and the evolution of the architecture, which is important for basic research of the Internet. Previous studies of routing tables have mainly focused on the indicators that reflect the Internet scale, such as the routing table size, the Internet coverage, and the address consumption, but lack analyses of routing diversity. This paper introduces a characteristic analysis model for inter-domain paths and a path characteristic analysis framework based on the IPv4 routing table information in the BGP with statistical analyses of the AS scale and the inter-domain path characteristics. The results give information about the AS-level path attributes and their parameter distributions. The analyses show that the Internet currently has a rich diversity of routing paths with some best paths selected by BGP not the shortest paths in the routing table. The results provide guidance for future inter-domain route planning.
Key wordsborder gateway protocol    path analysis model    path diversity    path length
收稿日期: 2013-03-11      出版日期: 2015-12-01
ZTFLH:  TP393.7  
通讯作者: 秦董洪,博士研究生,E-mail:dhqin@yuet.edu.cn     E-mail: dhqin@yuet.edu.cn
引用本文:   
杨家海, 焦亮, 秦董洪, 葛连升. 基于BGP路由表的域间路径特性实验研究[J]. 清华大学学报(自然科学版), 2015, 55(11): 1190-1196.
YANG Jiahai, JIAO Liang, QIN Donghong, GE Liansheng. Experimental study of BGP routing-table-based inter-domain path characteristics. Journal of Tsinghua University(Science and Technology), 2015, 55(11): 1190-1196.
链接本文:  
http://jst.tsinghuajournals.com/CN/10.16511/j.cnki.qhdxxb.2015.21.001  或          http://jst.tsinghuajournals.com/CN/Y2015/V55/I11/1190
  图1 域间路径特性分析框架
  图2 AS规模增长
  图3 路径多样性与新颖性统计
  图4 节点数目对路径多样性的影响
  图5 平均默认路径长度变化
  图6 默认路径长度分布
[1] Huston G. Analyzing the Internet's BGP routing table[J]. The Internet Protocol Journal, 2001, 4(1):2-15.
[2] Huston G. BGP table report[EB/OL].[2013-01-15]. http://bgp.potaroo.net.
[3] Smith P. Routing summaries at APNIC[EB/OL].[2013-01-15]. http://www.apnic.net/stats/bgp.
[4] The University of Oregon's Advanced Network Technology Center. University of Oregon Route Views Project.[EB/OL].[2013-01-15]. http://www.routeviews.org/.
[5] Huston G. AS6447 BGP routing table analysis reports[EB/OL].[2009-11-09]. http://bgp.potaroo.net/as6447/.
[6] Nayak K,Mckeman D. Measuring provider path diversity from traceroute data:Work in progress[EB/OL].[2009-11-09]. http://www.eaida.org/workshops/isma/0112/talks/krishna/.
[7] Teileira R. Marzullo K, Savage S, et al. In search of path diversity in ISP networks[C]//proc of ACM SIGCOMM 2003. New York, NY, USA:ACM, 2003:313-318.
[8] Teileira R, Marzullo K, Savage S, et al. Characterizing and measuring path diversity of Internet topologies[C]//Proc of ACM SIGMETRICS 2003. New York, NY, USA:ACM, 2003:304-305.
[9] Zheng H, Lua E, Pias M, et al. Internet routing policies and round-trip times[C]//Proc of 6th International Workshop on Passive and Active Network Measurement. Boston, MA, USA, 2005:236-250.
[10] Wang G, Zhang B. Towards network triangle inequality violation aware distributed systems[C]//Proc of the ACM/IMC Conference. San Diego, CA, USA:ACM, 2007:175-188.
[11] Huston G. Interconnection, peering andsettlements[J]. Internet Protocol Journal, 1999, 2(2):2-23.
[12] Baake P, Wichmann T. On the economics of internet peering[J].Netnomics, 1998, 1(1):89-105.
No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
版权所有 © 《清华大学学报(自然科学版)》编辑部
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn