【正文】 試控制數(shù)據(jù)的定義是路由器測試當中的一個重要的環(huán)節(jié)，本論文反映的工作是對重要的路由協(xié)議－邊界網(wǎng)關(guān)協(xié)議（ BGP， Border Gateway Protocol ）的測試集、測試組、測試例的規(guī)劃與描述。 自提出多端口分布式并行同步穿越測試法（ MDSPTTM， Multiport Distributed Synchronized Parnell Transverse Test Method）以來，四川省網(wǎng)絡(luò)通信 技術(shù) 重點 實驗 室正 投入 到多 端口 路由 器分 布式 并行 測試 系統(tǒng)（ MPRDCTS， MultiPort Router – Distributed Concurrent Test System） 的研發(fā)工作當中。這種狀況使得路由器的測試變得更加復(fù)雜，而且現(xiàn)有的測試方法回繞測試法（ LTM， Loopback Test Method）和穿越測試法（ TTM， Transverse Test Method）無法適應(yīng)現(xiàn)代多端口路由器的測試。 西 南 交 通 大 學(xué) 研 究 生 學(xué) 位 論 文 多端口 IP 路由器“邊界網(wǎng)關(guān)協(xié)議” （ BGP4）的并行測試技術(shù)研究 Classified Index: TP393 Southwest Jiaotong University Master Degree Thesis RESEARCH ON PARALLEL TESTING TECHNIQUES OF BORDER GATEWAY PROTOCOL4 IN MULTIPORT IP ROUTERS June. 2020 Grade: 2020 Candidate: Zeng Miao Academic Degree Applied for: Master Major: Computer Application Supervisor: Prof. Zeng Huashen 西南交通大學(xué)碩士研究生學(xué)位論 文 第 I 頁 摘 要 本文的技術(shù)背景是自 IPV6 出現(xiàn)以來就引起全球關(guān)注的路由器測試技術(shù)。為了保證互聯(lián)網(wǎng)平穩(wěn)的從 IPv4 向 IPv6 過渡，支持 IPv支持 IPv支持 IPv6封裝在 IPv4 或者同時支持 IPv4 和 IPv6 的路由器將在一段時間內(nèi)并存。因此，四川 省網(wǎng)絡(luò)通信技術(shù)重點實驗室開展了多端口測試技術(shù)的研究。該系統(tǒng)采用兩層的體系結(jié)構(gòu)，上層是一個作為多端口測試 管理器的終端，下層由很多的雙端口測試器（ TPTs， TwoPort Testers）構(gòu)成， TPT采用穿越測試法或者回繞測試法。筆者的貢獻總結(jié)如下： A． 對 BGP4 協(xié)議進行了測試集的總體規(guī)劃，重點是一致性測試集的規(guī)劃。 C． 為論證新定義的并發(fā)多端口測試語言（ CMPTDL， Concurrent MultiPort Test Definition Language） 的可行性，本文給出了一個多端口的測試例，并在實踐中得出了一些改進、完善 CMPTDL的建議。 therefore definition of test control data represents an important aspect in router testing. The work presented in this dissertation focuses on planning and specification of test suites, test groups, and test cases for an important routing protocol BGP4 (Border Gateway Protocol ). Author?s contribution in this dissertation can be summarized as: A. A framework for BGP4 test suite planning is provided with an emphasis on conformance testing. B. Test case definition techniques are discussed in some detail with an example test case specified with a standard test definition language – TTCN3 for TPT. C. To demonstrate the feasibility of the newly defined Concurrent MultiPort Test Definition Language (CMPTDL), a multiport test case is presented in this dissertation. Some experience gained in this practice has resulted in suggestions to improve CMPTDL. Key words: MPRDCTS, BGP4, TTCN3, protocol test, conformance test, performance test 西南交通大學(xué)碩士研究生學(xué)位論 文 第 III 頁 目 錄 摘 要 ..................................................................................................................... I ABSTRACT ........................................................................................................... II 目 錄 ................................................................................................................... III 第 1 章 緒論 .......................................................................................................... 1 本論文的研究背景 .................................................................................... 1 IPv6 路由器多端口并行測試技術(shù)的研究背景 ................................ 1 路由器 BGP 并行測試研究的背景 ................................................... 2 多端口路由器 BGP4 并行測試技術(shù)研究現(xiàn)狀 ....................................... 3 論文結(jié)構(gòu)組織 ............................................................................................ 4 作者的工作與論文的貢獻 ........................................................................ 4 第 2 章 BGP4 及其并行測試技術(shù) ...................................................................... 5 邊界網(wǎng)關(guān)協(xié)議 BGP 及其并行測試的必要性 .......................................... 5 BGP 與 BGP4 ................................................................................... 5 研究 BGP 并行測試技術(shù)的必要性 ................................................... 7 BGP4 并行測試技術(shù) ................................................................................ 9 并行測試目的與測試方法 ................................................................ 9 并行測試系統(tǒng)與測試支撐環(huán)境 ........................................................ 9 TTCN3 形式化描述語言 ................................................................ 10 多端口并行測試描述語言 CMPTDL .............................................11 第 3 章 BGP4 測試集總體規(guī)劃 ........................................................................ 14 BGP4 測試集規(guī)劃的意義 ...................................................................... 14 BGP4 測試集規(guī)劃原則 .......................................................................... 14 抽象測試集規(guī)劃的基本原則 .......................................................... 14 BGP4 測試集的規(guī)劃原則 .............................................................. 16 BGP4 一致性協(xié)議測試集規(guī)劃 .............................................................. 18 BGP 基本信息處理測試組規(guī)劃 ...................................................... 18 BGP 協(xié)議狀態(tài)機測試組規(guī)劃 .......................................................... 21 BGP 錯誤處理測試組規(guī)劃 .............................................................. 22 西南交通大學(xué)碩士研究生學(xué)位論 文 第 IV 頁 BGP 擴展測試組規(guī)劃 ..................................................................... 22 BGP4 互操作性測試集規(guī)劃 .................................................................. 23 BGP4 路由器性能測試集規(guī)劃 .............................................................. 24 第 4 章 BGP4 協(xié)議測試集描述 ........................................................................ 26 雙端口協(xié)議測試系統(tǒng) .............................................................................. 26 TTCN3 協(xié)議測試系統(tǒng) ................................................................... 26 雙端口協(xié)議測試環(huán)境及 BGP 雙端口測試實現(xiàn) ............................. 27 TTCN3 描述的雙端口 BGP4 協(xié)議測 試例 .......................................... 29 BGP 測試集的 TTCN3 模塊定義部分 .......................................... 30 BGP 一致性測試例舉例 .................................................................. 35 CMPTDL