基于BGP路由表的域间路径特性实验研究

发布时间：2017-07-29 19:28

  本文关键词：基于BGP路由表的域间路径特性实验研究

  更多相关文章： 边界网关协议 路径分析模型 路径多样性 路径长度

【摘要】：边界网关协议(BGP)路由表中存放的相关信息可以反映互联网规模、运行状态及其体系结构的演化,是互联网基础性研究的重要组成部分,然而先前对BGP路由表的研究工作主要集中于路由表尺寸、网络覆盖范围和地址空间消耗等反映互联网规模的指标,对路径多样性等方面的研究比较缺乏。该文基于BGP IPv4路由表,引入域间路径特性分析模型,设计路径特性分析实验框架,开展了针对自治系统(AS)规模以及域间路径特性的统计分析工作,获得了隐藏的AS级路径属性及其参数分布。研究结果显示:现今互联网物理网络具有丰富的路径多样性;BGP选择的部分默认路径并非最短路径。该结果对于指导互联网域间路由的研究具有重要的意义。
【作者单位】： 清华大学网络科学与网络空间研究院;山东大学网络与信息中心;广西民族大学信息科学与工程学院;
【关键词】： 边界网关协议 路径分析模型 路径多样性 路径长度
【基金】：国家自然科学基金资助项目(61170211,61462009) 国家教育部博士点专项基金项目(20110002110056,20130002110058) 广西自然科学基金项目(2014GXNSFAA118358)
【分类号】：TP393.04
【正文快照】： 边界网关协议(BGP)是目前唯一广泛使用的域间路由协议,对维护自治系统间路由连通性有重要的作用。随着Internet发展,BGP路由表规模不断膨胀,同时还发现BGP路由系统存在路由波动和慢收敛等现象。BGP协议面临的这些挑战促使人们围绕以BGP路由表为对象展开一系列研究工作。1988年

【相似文献】

中国期刊全文数据库 前10条

1 赵光富,姜建国,杨晓强,王晓峰;一种路由表三层下发算法[J];电子科技;2005年03期

2 王利媛,马跃,徐塞虹;对路由表结构和查找算法的研究[J];计算机应用;2004年11期

3 唐明董;刘建勋;张国清;;紧凑路由研究[J];计算机科学与探索;2011年03期

4 包从开;;路由表引起的路障分析与排除[J];科技资讯;2013年09期

5 高毓航,龚俭;基于路由表分析的路由一致性检查[J];小型微型计算机系统;2000年05期

6 吴卫东,石冰心,邹玲;路由表前缀结构分析[J];华中科技大学学报(自然科学版);2005年02期

7 苑洪亮;史殿习;王怀民;邹鹏;;内容发布订阅中支持订阅覆盖的路由算法研究[J];计算机学报;2006年10期

8 郑启龙;王向前;王昊;;HPMR系统KV路由算法设计[J];计算机工程;2010年20期

9 王大东,王洪君,王瑞军,高远;一种从路由表推导自治系统关系的方法[J];东北大学学报;2005年01期

10 程青松,王文鼐,唐宝民;引入流量因素的路由表查找算法[J];南京邮电学院学报;2002年04期

中国重要会议论文全文数据库 前3条

1 赵永胜;谷利泽;;基于路由表的主机非法外联监控技术研究与分析[A];2009通信理论与技术新发展——第十四届全国青年通信学术会议论文集[C];2009年

2 程青松;王文鼐;唐宝民;;考虑业务流量分布的路由表查找算法[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年

3 谭振华;程维;常桂然;高晓兴;王贺;;一种基于分布式选举算法的结构化P2P覆盖网络路由协议[A];2008'中国信息技术与应用学术论坛论文集（二）[C];2008年

中国重要报纸全文数据库 前10条

1 江苏 白洋;看路由表就是这么简单[N];电脑报;2005年

2 Mark Gibbs;IT从业十诫[N];网络世界;2006年

3 ;测试方法解析[N];网络世界;2002年

4 浙江 林美荣;修改ADSL Modem路由表，，限制用户访问[N];电脑报;2003年

5 ;MPLS不利于Internet发展[N];计算机世界;2001年

6 工信部电信研究院规划所 苏嘉;IPv6地址资源规划需趁早[N];人民邮电;2011年

7 何茂平;中兴SmartNetwork智能IP城域网[N];人民邮电;2001年

8 张志刚 屈永华;路由器撑不住了咋办[N];中国计算机报;2001年

9 广州 梁俊清;ADSL Modem的远程控制[N];电脑报;2001年

10 华为公司供稿;华为MPLS VPN技术特色[N];计算机世界;2002年

中国博士学位论文全文数据库 前6条

1 杨仝;骨干网路由表压缩、查找及增量更新技术研究[D];清华大学;2013年

2 叶麟;基于行为测量的P2P系统优化研究[D];哈尔滨工业大学;2011年

3 王洪君;Internet域间路由稳定性研究[D];东北大学;2006年

4 孙庆南;面向IPv6分组转发的路由技术研究[D];中国科学院研究生院（计算技术研究所）;2005年

5 高蕾;面向多核多线程的BGP协议并行技术研究[D];国防科学技术大学;2009年

6 张晓哲;路由协议并行处理技术研究[D];国防科学技术大学;2005年

中国硕士学位论文全文数据库 前10条

1 朱凯;FCoE路由管理模块的设计与实现[D];北京邮电大学;2010年

2 陶中平;基于邻近度的P2P路由算法的设计与实现[D];电子科技大学;2007年

3 邹香玲;基于路由表的无线传感器网络路由算法研究[D];华中师范大学;2013年

4 任勇军;一个P2P资源查找的改进方法[D];河海大学;2004年

5 马常霞;基于移动Agent的分布式路由算法研究[D];南京理工大学;2003年

6 刘昊东;基于DHT的P2P路由算法研究[D];武汉理工大学;2010年

7 吴婷婷;基于四叉树的路由技术研究[D];中国科学技术大学;2015年

8 戴建勇;基于P2P网络的搜索算法的研究[D];江南大学;2008年

9 朱秋莎;基于虚拟化技术的面向数据因特网路由架构模型研究[D];上海交通大学;2009年

10 苏超;基于Kademlia协议的网络模型和路由的研究[D];西华大学;2009年

本文编号：590754