| 【中文题名】 | 边界网关协议BGP4+的互操作性测试研究 |
| 【英文题名】 | Interoperability Testing Research on Border Gateway Protocol BGP4+ |
| 【学科专业】 | 计算机软件与理论 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-10-31 |
| 【中关键词】 | 路由协议,互操作性测试,BGP4,XML,输入输出有限状态机, |
| 【英关键词】 | route protocol,interoperability testing,BGP4+,XML,Input and Output Finite State Machines, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>计算技术、计算机技术>计算机的应用>> |
| 【论文摘要】 |
随着互联网的迅速发展，高效稳定的路由协议成为保障网络性能的重要因素，协议测试理论和测试方法的研究也显得日益重要。协议一致性测试和互操作性测试是协议实现能够在实际环境中正确互连的重要保障。
我们的工作主要针对互操作性测试展开，包括以下三部分：
第一：针对路由协议的互操作性测试进行理论研究，主要包括：总结互操作性测试和一致性测试的相互关系，指出对协议实现进行互操作性测试的几点必要性。运用形式化的方法对被测协议进行建模，采用自动与手动相结合的方法生成协议的互操作性测试套。
第二：分析BGP4+协议一致性测试和互操作性测试的测试重点，采用形式化方法对BGP4+协议进行建模，并生成BGP4+互操作性测试套。
第三：针对BGP4+协议进行互操作性测试的实验工作，主要包括：在Linux下用C语言设计、开发互操作性测试工具，基于Socket直接发送用于测试的网络数据包，使该工具能有效的协助互操作性测试的开展。同时对BGP4+协议的不同实现(包括路由器Cisco 1721、模拟路由软件Zebra-0.95和Bird-1.0.11)进行了大量的互操作性测试实验，并且给出了测试报告。 |
| 【论文题纲】 |
|
摘要 |
4-5 |
|
ABSTRACT |
5-9 |
|
引言 |
9-11 |
|
第一章 边界网关协议BGP概述 |
11-19 |
|
1.1 路由协议概述 |
11-12 |
|
1.2 BGP协议概述 |
12-15 |
|
1.2.1 BGP的功能 |
13 |
|
1.2.2 BGP路由 |
13-14 |
|
1.2.3 BGP报文 |
14-15 |
|
1.3 BGP4+协议 |
15 |
|
1.4 BGP4+协议的工作过程 |
15-19 |
|
第二章 互操作性测试理论 |
19-27 |
|
2.1 协议测试基本概念 |
19-20 |
|
2.2 互操作性测试的研究现状 |
20-22 |
|
2.3 互操作性测试理论 |
22-27 |
|
2.3.1 互操作性测试的必要性 |
22 |
|
2.3.2 互操作性测试的分类 |
22-23 |
|
2.3.3 互操作性测试和一致性测试的关系 |
23-25 |
|
2.3.4 互操作性测试和一致性测试的区别和联系 |
25-27 |
|
2.3.4.1 互操作性测试和一致性测试的区别 |
25-26 |
|
2.3.4.2 互操作性测试和一致性性测试的联系 |
26-27 |
|
第三章 互操作性测试生成的形式化技术 |
27-35 |
|
3.1 互操作性测试的形式化定义 |
27-28 |
|
3.2 互操作性测试体系结构 |
28-30 |
|
3.3 输入输出有限状态机 |
30 |
|
3.4 组合的输入输出有限状态机 |
30-33 |
|
3.5 互操作性测试抽象测试套的生成算法 |
33-35 |
|
第四章 BGP4+互操作测试套的生成 |
35-45 |
|
4.1 BGP4+互操作性测试的测试重点 |
35-36 |
|
4.2 BGP4+协议的FSM |
36-42 |
|
4.3 生成BGP4+互操作测试套 |
42-44 |
|
4.4 小结 |
44-45 |
|
第五章 BGP4+协议的互操作性测试实践 |
45-56 |
|
5.1 搭建BGP4+互操作测试实验环境 |
45-46 |
|
5.1.1 BGP4+协议实现的介绍 |
45 |
|
5.1.2 BGP4+互操作性测试环境 |
45-46 |
|
5.2 互操作性测试工具的实现 |
46-51 |
|
5.2.1 开发环境 |
47 |
|
5.2.2 互操作性测试工具的体系结构 |
47-48 |
|
5.2.3 互操作性测试工具的设计与实现 |
48-51 |
|
5.2.3.1 测试套编辑模块 |
48-49 |
|
5.2.3.2 互操作性测试工具执行模块 |
49-50 |
|
5.2.3.3 日志文件 |
50-51 |
|
5.2.4 互操作性测试工具的特点 |
51 |
|
5.3 BGP4+互操作性测试实验举例 |
51-55 |
|
5.4 BGP4+互操作性测试报告 |
55-56 |
|
第六章 总结以及进一步的工作 |
56-58 |
|
6.1 总结 |
56-57 |
|
6.2 进一步工作 |
57-58 |
|
参考文献 |
58-60 |
|
附录 XML表示的BGP4+测试套模板 |
60-62 |
|
致谢 |
62-63 |
|
攻读硕士期间发表的学术论文 |
63 |
|
| 【DOI】 | LunWen.ID:2.2008.376485 |
