【正文】 試控制數(shù)據(jù)的定義是路由器測(cè)試當(dāng)中的一個(gè)重要的環(huán)節(jié)，本論文反映的工作是對(duì)重要的路由協(xié)議－邊界網(wǎng)關(guān)協(xié)議（ BGP， Border Gateway Protocol ）的測(cè)試集、測(cè)試組、測(cè)試?yán)囊?guī)劃與描述。 自提出多端口分布式并行同步穿越測(cè)試法（ MDSPTTM， Multiport Distributed Synchronized Parnell Transverse Test Method）以來，四川省網(wǎng)絡(luò)通信 技術(shù) 重點(diǎn) 實(shí)驗(yàn) 室正 投入 到多 端口 路由 器分 布式 并行 測(cè)試 系統(tǒng)（ MPRDCTS， MultiPort Router – Distributed Concurrent Test System） 的研發(fā)工作當(dāng)中。這種狀況使得路由器的測(cè)試變得更加復(fù)雜，而且現(xiàn)有的測(cè)試方法回繞測(cè)試法（ LTM， Loopback Test Method）和穿越測(cè)試法（ TTM， Transverse Test Method）無法適應(yīng)現(xiàn)代多端口路由器的測(cè)試。 西 南 交 通 大 學(xué) 研 究 生 學(xué) 位 論 文 多端口 IP 路由器“邊界網(wǎng)關(guān)協(xié)議” （ BGP4）的并行測(cè)試技術(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)注的路由器測(cè)試技術(shù)。為了保證互聯(lián)網(wǎng)平穩(wěn)的從 IPv4 向 IPv6 過渡，支持 IPv支持 IPv支持 IPv6封裝在 IPv4 或者同時(shí)支持 IPv4 和 IPv6 的路由器將在一段時(shí)間內(nèi)并存。因此，四川 省網(wǎng)絡(luò)通信技術(shù)重點(diǎn)實(shí)驗(yàn)室開展了多端口測(cè)試技術(shù)的研究。該系統(tǒng)采用兩層的體系結(jié)構(gòu)，上層是一個(gè)作為多端口測(cè)試 管理器的終端，下層由很多的雙端口測(cè)試器（ TPTs， TwoPort Testers）構(gòu)成， TPT采用穿越測(cè)試法或者回繞測(cè)試法。筆者的貢獻(xiàn)總結(jié)如下： A． 對(duì) BGP4 協(xié)議進(jìn)行了測(cè)試集的總體規(guī)劃，重點(diǎn)是一致性測(cè)試集的規(guī)劃。 C． 為論證新定義的并發(fā)多端口測(cè)試語言（ CMPTDL， Concurrent MultiPort Test Definition Language） 的可行性，本文給出了一個(gè)多端口的測(cè)試?yán)?，并在?shí)踐中得出了一些改進(jìn)、完善 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 路由器多端口并行測(cè)試技術(shù)的研究背景 ................................ 1 路由器 BGP 并行測(cè)試研究的背景 ................................................... 2 多端口路由器 BGP4 并行測(cè)試技術(shù)研究現(xiàn)狀 ....................................... 3 論文結(jié)構(gòu)組織 ............................................................................................ 4 作者的工作與論文的貢獻(xiàn) ........................................................................ 4 第 2 章 BGP4 及其并行測(cè)試技術(shù) ...................................................................... 5 邊界網(wǎng)關(guān)協(xié)議 BGP 及其并行測(cè)試的必要性 .......................................... 5 BGP 與 BGP4 ................................................................................... 5 研究 BGP 并行測(cè)試技術(shù)的必要性 ................................................... 7 BGP4 并行測(cè)試技術(shù) ................................................................................ 9 并行測(cè)試目的與測(cè)試方法 ................................................................ 9 并行測(cè)試系統(tǒng)與測(cè)試支撐環(huán)境 ........................................................ 9 TTCN3 形式化描述語言 ................................................................ 10 多端口并行測(cè)試描述語言 CMPTDL .............................................11 第 3 章 BGP4 測(cè)試集總體規(guī)劃 ........................................................................ 14 BGP4 測(cè)試集規(guī)劃的意義 ...................................................................... 14 BGP4 測(cè)試集規(guī)劃原則 .......................................................................... 14 抽象測(cè)試集規(guī)劃的基本原則 .......................................................... 14 BGP4 測(cè)試集的規(guī)劃原則 .............................................................. 16 BGP4 一致性協(xié)議測(cè)試集規(guī)劃 .............................................................. 18 BGP 基本信息處理測(cè)試組規(guī)劃 ...................................................... 18 BGP 協(xié)議狀態(tài)機(jī)測(cè)試組規(guī)劃 .......................................................... 21 BGP 錯(cuò)誤處理測(cè)試組規(guī)劃 .............................................................. 22 西南交通大學(xué)碩士研究生學(xué)位論 文 第 IV 頁 BGP 擴(kuò)展測(cè)試組規(guī)劃 ..................................................................... 22 BGP4 互操作性測(cè)試集規(guī)劃 .................................................................. 23 BGP4 路由器性能測(cè)試集規(guī)劃 .............................................................. 24 第 4 章 BGP4 協(xié)議測(cè)試集描述 ........................................................................ 26 雙端口協(xié)議測(cè)試系統(tǒng) .............................................................................. 26 TTCN3 協(xié)議測(cè)試系統(tǒng) ................................................................... 26 雙端口協(xié)議測(cè)試環(huán)境及 BGP 雙端口測(cè)試實(shí)現(xiàn) ............................. 27 TTCN3 描述的雙端口 BGP4 協(xié)議測(cè) 試?yán)? .......................................... 29 BGP 測(cè)試集的 TTCN3 模塊定義部分 .......................................... 30 BGP 一致性測(cè)試?yán)e例 .................................................................. 35 CMPTDL