测试多端口ip路由器“边界网关协议”（bgp-4）的并行测试技术研究_研究生学位论文

西南交通大学

研究生学位论文

多端口IP路由器“边界网关协议”

(B GP-4)的并行测试技术研究

Classified Index:TP393

Southwest Jiaotong University

Master Degree Thes i s

RESEARCH ON PARALLEL TESTINGTECHNIQUES OF BORDER GATEWAYPROTOCOLS IN MULTI-PORT IP ROUTERSGrade 2002

Cand i date Academic Degree AppI ied Zeng Miaofor Master

Major Supervi Computer AppI icat ionsor Prof.Zeng Huashen

June.2005

摘要

本文的技术背景是自IPV6出现以來就引起全球关注的路曲器测试技术。为了保证互联网平稳的从IPv4向IPv6过渡支持IPv4、支持IPv6、支持IPv6封装在IPv4或者同吋支持IPv4和IPv6的路由器将在一段时间内并存。这种状况使得路由器的测试变得更加复朵而冃现有的测试方法回绕测试法(LTM,Loop-back Test Method)和穿越测试法(TTM,Transverse Test Method)无法适应现代多端口路由器的测试。因此 四川省网络通信技术重点实验室开展了多端口测试技术的研究。

自提出多端口分布式并行同步穿越测试法(MDSP・TTM,Multi-port DistributedSynchronized Parnell Transverse Test Method)以來 四川省网络通信技术重点实验室正投入到多端口路由器分布式并行测试系统(MPR-DCTS,Multi-Port Router -DistributedConcurrent Test System)的研发工作当中。该系统采用两层的体系结构上层是一个作为多端口测试管理器的终端下层由很多的双端口测试器(TPTs,Two-Port Testers)构成TPT采用穿越测试法或者回绕测试法。

测试系统通过执行测试控制数据来管理测试的进行 因此测试控制数据的定义是路由器测试当中的一个重要的环节木论文反映的工作是对重要的路由I■办议一边界网关I■办议(BGP,Border Gateway Protocol v.4)的测试集、 测试组、测试例的规划与描述。笔者的贡献总结如下

A. 对BGP-4协议进行了测试集的总体规划重点是一致性测试集的规划。

B. 文章给出了一个运行于TPT的TTCN-3描述的测试例來探讨了测试例的

定义技术。

C. 为论证新定义的并发多端口测试语言(CMP-TDL,Concurrent Multi-Port

Test Definition Language)的可行性本文给出了一个多端口的测试例

并在实践中得出了一些改进、完善CMP-TDL的建议。

关键词并发多端口测试 BGP-4 TTCN-3协议测试一致性测试性能测试

Abstract

The technique background of this dissertation is router testing,which has drawnworldwide attention since IPv6 came into view.To enable a smooth transition from IPv4 toIPv6, routers supporting IPv4 only, IPv6, and IPv6 encapsulated in IPv4 will co-exist forsome time,and this complicates router testing・Moreover,existing testing methods such asLoop-back Test Method(LTM) and Transverse Test Method(TTM) are not catered fortesting modern routers with multi-ports.All these considerations have stimulated theresearch activity on multi-port testing at Sichuan Network Communication Key Laboratory(SC-Netcom Lab).

With the new MDSP-TTM(Multi-port Distributed Synchronized Parnell TransverseTest Method) introduced at SC-Netcom Lab,a Multi-Port Router一Distributed ConcurrentTest System(MPR-DCTS) is under development. An MPR-DCTS takes two-layerarchitecture:at the top layer,a PC acts as the Multi-Port Test Manager(MPTM)and at thebottom layer,multiple TPTs (Two-Port Testers) to test a pair of ports with either LTM orTTM.

Testing is governed by a test system through execution of test control data; thereforedefinition of test control data represents an important aspect in router testing・ The workpresented in this dissertation focuses on planning and specification of test suites,test groups,and test cases for an important routing protocol ・BGP-4(Border Gateway Protocol v.4).Author^contribution in this dissertation can be summarized as:

A. A framework for BGP-4 test suite planning is provided with an emphasis onconformance testing.

B. Test case definition techniques are discussed in some detail with an example test casespecified with a standard test definition language -TTCN-3 for TPT.

C. To demonstrate the feasibility of the newly defined Concurrent Multi-Port Test

Definition Language (CMP-TDL), a multi-port test case is presented in thisdissertation.Some experience gained in this practice has resulted in suggestions toimprove CMP-TDL.

Key words:MPR-DCTS,BGP-4,TTCN-3,protocol test, conformance test,performancetest

目录

摘要. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .I

AB STRACT. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .II

目录. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .III

第1章绪论. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .1

1」本论文的研究育景. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .1

1.1.1 IPv6路由器多端口并行测试技术的研究背景. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .1

1.1.2路由器B GP并行测试研究的背景. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .2

1.2多端口路由器B GP・4并行测试技术研究现状. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .3

1.3论文结构组织. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .4

1.4作者的工作与论文的贡献. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .4

第2章B GP-4及其并行测试技术. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .5

2.1边界网关协议B GP及其并行测试的必要性. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .5

2.1.1 BGP与BGP・4. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .5

2.1.2研究B GP并行测试技术的必要性. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .7

2.2BGP-4并行测试技术. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .9

2.2.1并行测试目的与测试方法. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .9

2.2.2并行测试系统与测试支撑环境. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .9

2.2.3 TTCN-3形式化描述语言. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .10

2.2.4 多端口并行测试描述语言CMP-TDL. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .11

第3章B GP-4测试集总体规划. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .14

3.1 BGP-4测试集规划的意义. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .14

3.2 BGP-4测试集规划原则. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .14

3.2.1抽象测试集规划的基木原则. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .14

3.2.2 BGP-4测试集的规划原则. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .16

3.3 BGP-4-致性协议测试集规划. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .18

3.3.1 BGP基本信息处理测试组规划. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .18

3.3.2 BGP协议状态机测试组规划. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .21

3.3.3 BGP错误处理测试组规划. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .22

3.3.4BGP扩展测试组规划. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .22

3.4 BGP-4互操作性测试集规划. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .23

3.5 BGP-4路由器性能测试集规划. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .24

第4章B GP-4协议测试集描述. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .26

4.1双端口协议测试系统. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .26

4.1.1 TTCN-3协议测试系统. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .26

4.1.2双端口协议测试环境及B GP双端口测试实现. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .27

4.2 TTCN-3描述的双端口BGP-4亦议测试例. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .29

4.2.1 BGP测试集的TTCN-3模块定义部分. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .30

4.2.2 BGP一致性测试例举例. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .35

4.3 CMP-TDL描述的并发多端口BGP-4测试例举例. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .41

4.3.1路由器突发量定义、 网络流量产生模型. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .41

4.3.2 BGP突发量多端口测试例描述. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .43

4.4 BGP-4测试例的语法、语义检测. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .46

第5章B GP与其它协议的联合测试. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .48

5」 B GP与I GP的相互作用. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .48

5」 」把BGP注入至U IGP. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .48

5」 .2将IGP注入到BGP. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .49

5.2 BGP与RIP交互联合测试举例. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .50

5.2.1 RIP与RIPng. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .50

5.2.2 BGP-4路由重分布到RIP测试过程. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .51

第6章总结与展望. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .53

6」论文工作总结. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .53

6.2后续工作展望. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .53

致谢. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .55

参考文献. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .56

攻读硕士学位期间发表的论文及科研成果. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .59

附录. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .60

第1章绪论

1.1本论文的研究背景

1.1.1 IPv6路由器多端口并行测试技术的研究背景

基于I P v4111的第一代互联网已经取得了巨大的成功以互联网为代表的信息网络己经渗透到社会生活的各个领域成为现代信息社会最重要的基础设施之一。然而随着网络规模的持续膨胀和新型网络应用需求的不断增长, 目前的互联网在可扩展性、 IP地址空间、安全、服务质量控制等诸多方面面临着挑战。 IP地址空间匮乏、 IP报头处理复杂、不能适应面向流的应用数据传输等问题严重制约了互联网的发展 为1th,Internet Engineering Task Force(IETF)定义了新的网络层协议IPV62,O IPV6通过采用128位的地址空间替代IPv4的32位地址空间来扩充互联网的地址容量使得IP地址在可以预见的时期内不再成为限制网络规模的一个因素 IP报头的简化冇利于捉高IP处理效率报头小增加流标识字段有利于针对应用数据流提供不同的服务 在安全性、服务质量及移动性等方而也收到更多的重视。因此为以IPv6为基础的Internet被学界和业界广泛地成为卜•一代Internet (N GI)。

IPv6的出现一方面使网络设备必须面对从IPv4向IPv6过渡整个阶段两种IP并存的局面另一方面也使IP之上的协议面临更新升级的问题。例如,与路径信息交换和网络管理相关的应用层协议等也需要定义升级版木。支持IPv6的域内动态路由协议已经有 RIPng⑶、 OSPFv3⑷等协议支持IPv6的域间路由协议主要是BGP.4+&6等。

网络工程经验与运行实践表明 由于多方面原因实现同一协议或协议集的设备并不一定能完全符合相关的协议也不一定能够完全能够互通或互操作因此需要对协议进行是否符合相关标准的测^(Conformance Test)和互通测试(Interoperability Test)o对丁重要的网络设备如路dt器等还需要对其叮量化的性能指标进行测试。从上世纪80年代初期 国际上就开展了对网络协议实现是否符合相关协议标准的测试的技术研究国际标准化组织ISO于80年代中期制订了“0SI协议一致性测试(Conformance Test)框架”文木 即ISOIS 9646⑺对基木观测法、测试定义语言和产品一致性申明等方

面的技术内容进行了规定。

我国网络建设的发展需要大量的网络产品特别是路由器和交换机产品而过去由于我国自身缺少检测手段对外国产品只能全盘接受。目前我国正进行下一代Internet的建设并进行了大量的基于IPv6的产品开发工作 迫切需要对相关IPv6网络产品的检验手段、网络检测以及维护手段。因此研究相关的协议测试技术、独立开发网络产詁测试系统以及建立相应的网络产品测试中心就具有十分重要的意义。

1.1.2路由器B GP并行测试研究的背景

本课题的研究对象是IPv6路由器中的一类特定协议——边界网关协议(BGP -Border Gateway Protocol)o Internet作为全球性的网络它根据管理域的不同将整个网络划分为若干各自治系统(AS-Autonomous System) r52]o在自治域内路径信息交换和路径选择算法通常由路径信息协议(RIP) l41'43J或开放式最短通路优先(O SPF)协议⑷确定而在口治域Z间采用的最典型的协议则为边界网关协议(BGP) l5-6,o尽管早期还定义有外部网关协议EGP(Exterior gateway protocol)1371,但目前已逐渐被BGP所取代。

由于BGP是自治系统Z间的路由协议因此它关心的是网络间的可达性它的主要功能就是在运行相同或不同内部路径信息交换协议的H治网络Z间交换网络层可达性信息(NLRI,Network Layer Reachable Information)o因此它采用的算法既不是基于纯粹的链路状态算法也不是基于纯粹的距离向量算法。实现BGP的边界路出器系统所交换的网络层可达性信息(N L RI)中包含了可达性信息所经过的自治系统列表从而构造了一个自治系统连接图 以避免路由环路 以便实现基于自治系统的策略控制。

单个边界网关(边界路由器)可能是两个或两个以上的自治网络间的路由设备对它的测试可能涉及多个端口间并行工作的状态和性能。因此对它的测试系统应当具有在多个跨网端口间同步并行测试的功能。这正是实验室研究分布式同步并行测试技术和开发多端口同步并行测试技术的主要着眼点和研究价值Z所在。

网络测试系统通过运行可执行测试控制数据來进行测试过程控制的因此对BGP的测试必须定义相关的测试控制数据(测试集、测试组和测试例)。 实验室开发的系统的测试控制数据的定义是基于TTCN-3进行的但TTCN-3的同步机制尚不能满足分布式同步并行测试的需要对同步并行测试还涉及对网络数据到达率和到达率的统计分布特性而T T CN-3不具备相关的功能,需耍对Z进行扩展。为了便于描述同步并行测试和简化测试例的描述难度 实验室定义了“并发多端口测试定义语言” (CMP -TDL,Concurrent Multi-Port Test Definition Language)l23],以便将多端口间的同步与协调控制的描述与单口测试控制数据的描述相对分离。这就是木课题的具体研究背景。 木项口选择了BGP-41511作为测试控制数据的具体对象。