硕士论文(Final).doc

硕士论文(Final)————————————————————————————————作者:————————————————————————————————日期: 西南交通大学研究生学位论文多端口IP路由器“边界网关协议”(BGP-4)的并行测试技术研究年级二○○二级姓名曾淼申请学位级别硕士专业计算机应用技术指导教师曾华燊教授二○○五年六月ClassifiedIndex:TP393SouthwestJiaotongUniversityMasterDegreeThesisRESEARCHONPARALLELTESTINGTECHNIQUESOFBORDERGATEWAYPROTOCOL-4INMULTI-PORTIPROUTERSGrade:2002Candidate:ZengMiaoAcademicDegreeAppliedfor:puterApplicationSupervisor:。为了保证互联网平稳的从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,)的测试集、测试组、测试例的规划与描述。笔者的贡献总结如下:对BGP-4协议进行了测试集的总体规划,重点是一致性测试集的规划。-3描述的测试例来探讨了测试例的定义技术。为论证新定义的并发多端口测试语言(CMP-TDL,ConcurrentMulti-PortTestDefinitionLanguage)的可行性,本文给出了一个多端口的测试例,并在实践中得出了一些改进、完善CMP-TDL的建议。关键词:并发多端口测试;BGP-4;-3;协议测试;一致性测试;性能测试AbstractThetechniquebackgroundofthisdissertationisroutertesting,,routerssupportingIPv4only,IPv6,andIPv6encapsulatedinIPv4willco-existforsometime,,existingtestingmethodssuchasLoop-backTestMethod(LTM)andTransverseTestMethod(TTM)arenotcateredfortestingmodernrouterswithmulti--municationKeyLaboratory(comLab).WiththenewMDSP-TTM(Multi-portDistributedSynchronizedParnellTransverseTestMethod)comLab,aMulti-PortRouter–DistributedConcurrentTestSystem(MPR-DCTS)-DCTStakestwo-layerarchitecture:atthetoplay