收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

域间路由协议BGP-4健壮性测试技术的研究

王乐春  
【摘要】:随着计算机网络技术的蓬勃发展,Internet已经成为全球通信的核心基础设施。协议是计算机网络中各种通信实体相互交换信息时必须遵守的一组规则,它是Internet的灵魂。而协议中的任何错误和缺陷都将给系统的稳定性、可靠性、安全性、容错性、互通性和互操作性带来巨大的危害,面向协议错误和缺陷的健壮性研究正在成为协议工程的研究热点。 BGP协议健壮性测试研究具有重要理论意义和实际应用价值。BGP位于Internet的核心控制层面,是域问路由的事实标准,BGP的脆弱性直接影响Internet路由的稳定性。BGP协议健壮性测试取得任何突破性进展,将直接提高Internet的可靠性和可用性。此外BGP协议具有路由协议的一般性特征,BGP健壮性测试使用的测试方法和测试框架可以方便地推广到其他协议的健壮性测试中。 本论文通过对BGP协议组的分析,根据BGP协议的特点、Internet发展的新趋势和BGP面临的挑战,提出了适合于BGP健壮性测试的测试方法和测试框架,并对其中的一些关键问题进行了研究。本论文的主要研究工作包括以下几个方面: 第一,健壮性缺陷分析和分类。虽然BGP协议标准中含有健壮性设计的内容,但是当BGP应用到Internet之后,面对复杂的Internet环境还是表现出众多的健壮性缺陷。利用测试机构提供的测试数据,互联网上公布的监测信息、统计结果和BGP失效实例,以及本实验室多年从事BGP研究、开发和测试的文档资料,本论文详细分析了BGP协议在设计、实现、使用和扩展等阶段可能出现的健壮性缺陷。对BGP健壮性缺陷的分析和分类将帮助协议设计和实现工程组在以后各自的工程中不再重复这些错误,更为健壮性测试确定了测试目标,使后续工作做到有的放矢。 第二,NC的健壮性测试集合研究。BGP协议的功能可以分成两部分:网络通信(NC,Network Communication)和路由信息处理(RI-Pro,Routing Information Processing)。NC的作用是为路由信息流提供稳定可靠的通信通道。BGP协议的NC在协议标准中使用FSM描述,该状态机实现了对等体的建立,维护TCP连接和参数协商等功能。我们提出了基于RFSM(Robustness Finite State Machines)的健壮性测试方法,该方法对FSM的功能部分和功能保护部分进行了严格区分,对功能部分提出用CFSM(Core FSM)描述,对功能保护部分提出使用RFSM进行描述。本文详细地构造了BGP的RFSM,并提出了RFSM的构造方法。在构造RFSM的过程中还重点探讨了冲击集合,以及特征序列和测试预言等健壮性测试面临的新问题。该测试方法可以系统地生成BGP协议NC部分的反向测试集合,此外该健壮性测试方法具有通用性:对于通信协议的FSM,都可以使用该方法构造新的RFSM,实现健壮性测试案例的生成。 第三,RI-Pro的健壮性测试集合研究。RI-Pro是路由协议软件的核心,其主要功能是路由信息的计算和路由表的更新,以及新路由信息的生成和传播。RI-Pro的测试不仅具有


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 戴经国;王乐春;钟海荣;张春元;;基于场景模型的BGP-4健壮性测试[J];计算机应用;2006年11期
2 胡青松;张申;;网络系列课程整合中的协议教学[J];电气电子教学学报;2009年05期
3 张宏莉,方滨兴,胡铭曾,姜誉,詹春艳,张树峰;Internet测量与分析综述[J];软件学报;2003年01期
4 黄海清;MPLS VPN技术及其应用[J];中国数据通信;2003年01期
5 陈金光;孟岩军;刘丽华;;浅论计算机网络的雷电危害分析及保护[J];科技资讯;2011年28期
6 王海峰;;Packet Tracer在高职计算机网络实验课程中的应用[J];电脑知识与技术;2011年29期
7 胡清;;计算机网络信息管理及其安全[J];科技传播;2011年21期
8 林丹萍;;以就业为导向的计算机网络专业课程教学改革实践[J];福建广播电视大学学报;2011年05期
9 过介堃;;澳大利亚计算机网络发展概况[J];计算机研究与发展;1980年03期
10 高俊儒;漫话计算机网络[J];计算机应用研究;1985年02期
11 芶朝品;林筑英;;微型计算机局部网络综述[J];贵州大学学报(自然科学版);1986年02期
12 凡开文;姚龙海;黄恩生;;支持分布式数据库的局域网——NGNET[J];东南大学学报(自然科学版);1988年04期
13 李腊元;通信协议工程学进展[J];计算机研究与发展;1993年07期
14 徐昭;浅谈化工应用中计算机网络系统结构[J];化学工业与工程;1995年02期
15 宋莉华,郭红;3.1 原子能院计算机网络的运行和维护[J];中国原子能科学研究院年报;1995年00期
16 友声;数据库与计算机网络[J];现代通信;1996年08期
17 金宁;;在联接计算机网络中HTML语言的应用[J];江苏航空;1997年03期
18 ;什么是Internet?[J];科技经济市场;1998年04期
19 ;深圳依格计算机网络有限公司[J];计算机与网络;1998年10期
20 缪广寒;现代教育中的网络意识——网络远程教学将引爆一场现代教学手段的新革命[J];教育信息化;2000年10期
中国重要会议论文全文数据库 前10条
1 王学俊;;Windows网络的管理与维护[A];勘察设计企业信息化建设研讨会资料汇编[C];2003年
2 何红;;浅谈中学地理教学资源网在贵州中学地理教育中的应用[A];现代地理科学与贵州社会经济[C];2009年
3 李红;;浅析社区病案信息管理系统[A];中国医院协会病案管理专业委员会第十八届学术会议论文集[C];2009年
4 郭继如;;科来协议分析系统在开滦计算机网络中的试用效果分析研究[A];创新·融合·发展——创新型煤炭企业发展与信息化高峰论坛论文集[C];2010年
5 孙鹏程;王义峰;;山东省防汛计算机网发展探讨[A];山东水利学会第二届青年科技工作者学术研讨会论文汇编(上册)[C];1998年
6 叶青;;无线网络技术在广西气象局局域网互连中的应用[A];2002年广西气象电子专业技术交流会论文集[C];2002年
7 王书茂;谭彧;马立锦;;联合收割机跟踪测产系统研究[A];农业工程科技创新与建设现代农业——2005年中国农业工程学会学术年会论文集第一分册[C];2005年
8 李振宇;;数学专业《计算机网络》课程教学探讨[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
9 郝瑛;;浅谈计算机网络安全的问题[A];第二十届中国(天津)’2006IT、网络、信息技术、电子、仪器仪表创新学术会议论文集[C];2006年
10 龚永荣;;计算机网络信息安全保密体系架构研究[A];全国计算机安全学术交流会论文集(第二十三卷)[C];2008年
中国博士学位论文全文数据库 前10条
1 王乐春;域间路由协议BGP-4健壮性测试技术的研究[D];国防科学技术大学;2005年
2 包广斌;BGP路由稳定性建模与分析[D];兰州理工大学;2009年
3 高蕾;面向多核多线程的BGP协议并行技术研究[D];国防科学技术大学;2009年
4 陈坚林;计算机网络与外语教学整合研究[D];上海外国语大学;2011年
5 高文宇;网络QoS控制中的队列管理和接纳控制研究[D];中南大学;2005年
6 魏进武;基于分形的网络流量建模及排队性能研究[D];解放军信息工程大学;2006年
7 齐小刚;计算机网络中的路由与性能优化[D];西安电子科技大学;2005年
8 谢鲲;布鲁姆过滤器查询算法及其应用研究[D];湖南大学;2007年
9 雷霆;基于复杂性理论的计算机网络行为研究[D];中国矿业大学(北京);2010年
10 朱珂;Internet域间路由稳定性研究[D];国防科学技术大学;2005年
中国硕士学位论文全文数据库 前10条
1 郭鹏;基于网络的构件化专家系统的研究[D];重庆大学;2004年
2 王麟煜;网络多媒体传输系统的研究[D];哈尔滨工程大学;2005年
3 程丽丽;基于模糊神经网络的入侵检测模型[D];哈尔滨理工大学;2005年
4 熊铁平;信息技术与课程整合中教师间的协作研究[D];湖南师范大学;2009年
5 黎小勇;计算机网络上的高等教育[D];湖南师范大学;2003年
6 谭树明;基于Internet的多媒体传输系统的研究[D];哈尔滨工程大学;2004年
7 赵明渊;四川省农业银行经营管理信息系统[D];电子科技大学;2005年
8 赵凯;基于C#的医疗器械库存管理系统开发与应用[D];吉林大学;2009年
9 李杰;基于Chord算法的P2P路由表安全的研究[D];北京邮电大学;2009年
10 杨新辉;黑龙江烟草信息系统建设[D];哈尔滨工程大学;2005年
中国重要报纸全文数据库 前10条
1 ;上海磁悬浮计算机网络防病毒解决方案[N];中国计算机报;2003年
2 齐健;趋势科技全面应对Web威胁[N];中国税务报;2007年
3 高淑贞;利用计算机网络搞好宣传工作[N];呼和浩特日报(汉);2006年
4 朱杰;僵尸网络:上演真实的黑客帝国[N];中国计算机报;2006年
5 田梦;加速网络人才培养[N];计算机世界;2007年
6 李长富;乾安提高民警计算机应用技能[N];人民公安报;2007年
7 江虹 侯西南;龙矿集团信息港开通[N];中国矿业报;2004年
8 山西长城微光器材股份有限公司 李红军;计算机网络的原理及应用[N];山西科技报;2003年
9 高朵;人才与资金同时慎待互联网[N];中国信息报;2000年
10 记者 王兵;建立安全的国家网络空间[N];人民邮电;2000年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978