西南交通大学研究生学位论文多端口IP路由器“边界网关协议”（BGP-4）的并行测试技术研究ClassifiedIndex:TP393SouthwestJiaotongUniversityMasterDegreeThesisRESEARCHonPARALLELTestingTechniquesofBorderGatewayProtocol-4inMulti-portIPRoutersGrade:2002Candidate:ZengMiaoAcademicDegreeAppliedfor:MasterMajor:ComputerApplicationSupervisor:Prof.ZengHuashenJune.2005西南交通大学硕士研究生学位论文第PAGEV页摘要本文的技术背景是自IPV6出现以来就引起全球关注的路由器测试技术。为了保证互联网平稳的从IPv4向IPv6过渡，支持IPv4、支持IPv6、支持IPv6封装在IPv4或者同时支持IPv4和IPv6的路由器将在一段时间内并存。这种状况使得路由器的测试变得更加复杂，而且现有的测试方法回绕测试法（LTM，Loop-backTestMethod）和穿越测试法（TTM，TransverseTestMethod）无法适应现代多端口路由器的测试。因此，四川省网络通信技术重点实验室开展了多端口测试技术的研究。自提出多端口分布式并行同步穿越测试法（MDSP-TTM，Multi-portDistributedSynchronizedParnellTransverseTestMethod）以来，四川省网络通信技术重点实验室正投入到多端口路由器分布式并行测试系统（MPR-DCTS，Multi-PortRouter–DistributedConcurrentTestSystem）的研发工作当中。该系统采用两层的体系结构，上层是一个作为多端口测试管理器的终端，下层由很多的双端口测试器（TPTs，Two-PortTesters）构成，TPT采用穿越测试法或者回绕测试法。测试系统通过执行测试控制数据来管理测试的进行，因此，测试控制数据的定义是路由器测试当中的一个重要的环节，本论文反映的工作是对重要的路由协议－边界网关协议（BGP，BorderGatewayProtocolv.4）的测试集、测试组、测试例的规划与描述。笔者的贡献总结如下：对BGP-4协议进行了测试集的总体规划，重点是一致性测试集的规划。文章给出了一个运行于TPT的TTCN-3描述的测试例来探讨了测试例的定义技术。为论证新定义的并发多端口测试语言（CMP-TDL，ConcurrentMulti-PortTestDefinitionLanguage）的可行性，本文给出了一个多端口的测试例，并在实践中得出了一些改进、完善CMP-TDL的建议。关键词：并发多端口测试；BGP-4；TTCN-3；协议测试；一致性测试；性能测试AbstractThetechniquebackgroundofthisdissertationisroutertesting,whichhasdrawnworldwideattentionsinceIPv6cameintoview.ToenableasmoothtransitionfromIPv4toIPv6,routerssupportingIPv4only,IPv6,andIPv6encapsulatedinIPv4willco-existforsometime,andthiscomplicatesroutertesting.Moreover,existingtestingmethodssuchasLoop-backTestMethod(LTM)andTransverseTestMethod(TTM)arenotcateredfortestingmodernrouterswithmulti-ports.Alltheseconsiderationshavestimulatedtheresearchactivityonmulti-porttestingatSichuanNetworkCommunicationKeyLaboratory(SC-NetcomLab).WiththenewMDSP-TTM(Multi-portDistributedSynchronizedParnellTransverseTestMethod)introducedatSC-NetcomLab,aMulti-PortRouter–DistributedConcurrentTestSystem(MPR-DCTS)isunde