【正文】 Test Method）以來(lái)，四川省網(wǎng)絡(luò)通信 技術(shù) 重點(diǎn) 實(shí)驗(yàn) 室正 投入 到多 端口 路由 器分 布式 并行 測(cè)試 系統(tǒng)（ MPRDCTS， MultiPort Router – Distributed Concurrent Test System） 的研發(fā)工作當(dāng)中。 西 南 交 通 大 學(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 頁(yè) 摘 要 本文的技術(shù)背景是自 IPV6 出現(xiàn)以來(lái)就引起全球關(guān)注的路由器測(cè)試技術(shù)。因此，四川 省網(wǎng)絡(luò)通信技術(shù)重點(diǎn)實(shí)驗(yàn)室開(kāi)展了多端口測(cè)試技術(shù)的研究。筆者的貢獻(xiàn)總結(jié)如下： A． 對(duì) BGP4 協(xié)議進(jìn)行了測(cè)試集的總體規(guī)劃，重點(diǎn)是一致性測(cè)試集的規(guī)劃。 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 頁(yè) 目 錄 摘 要 ..................................................................................................................... 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 形式化描述語(yǔ)言 ................................................................ 10 多端口并行測(cè)試描述語(yǔ)言 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 頁(yè) 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 描述的并發(fā)多端口 BGP4 測(cè)試?yán)e例 ............................... 41 路由器突發(fā)量定義、網(wǎng)絡(luò)流量產(chǎn)生模型 ...................................... 41 BGP 突發(fā)量多端口測(cè)試?yán)枋?...................................................... 43 BGP4 測(cè)試?yán)恼Z(yǔ)法、語(yǔ)義檢測(cè) .......................................................... 46 第 5 章 BGP 與其它協(xié)議的聯(lián)合測(cè)試 ................................................................ 48 BGP 與 IGP 的相互作用 ......................................................................... 48 把 BGP 注入到 IGP ......................................................................... 48 將 IGP 注入到 BGP ....................................................