【正文】 BGP 路由選擇的測試就按照上面說討論的 BGP 路由器選擇最好路由的規(guī)則來進(jìn) 行規(guī)劃設(shè)計(jì)以及描述。 圖 BGP 協(xié)議 Update 報(bào)文格式 路由信息的交互與處理因?yàn)椴簧婕暗綘顟B(tài)的變遷，因此 BGP 的 協(xié)議狀態(tài)機(jī)測試無法描述這些功能和特性。 3. BGP 性能測試集規(guī)劃原則 路由器是 IP 網(wǎng)絡(luò)的核心設(shè)備，其性能的好壞直接影響 IP 網(wǎng)的網(wǎng)絡(luò)規(guī)模、網(wǎng)絡(luò)穩(wěn)定性以及網(wǎng)絡(luò)可擴(kuò)展性。 BGP 在發(fā)展的過程中加入了不 少的擴(kuò)展，最為典型的就是多協(xié)議擴(kuò)展，擴(kuò)展后的 MPBGP 可以為多種協(xié)議傳遞消息，其中對 IPv6 的擴(kuò)展是當(dāng)前實(shí)現(xiàn) NGN 的首選域間路由協(xié)議。對于每個字段取值的測試將按照字段取值有效值和無效值（或錯誤值）來劃分測試?yán)? 圖 測試集層次結(jié)構(gòu)示意圖 BGP4 測試集的規(guī)劃原則 1. BGP 一致性測試集的規(guī)劃 協(xié) 議 一 致 性 測試 [31] 就是通過測試執(zhí)行活動來檢查測試實(shí)現(xiàn)（ IUTImplement Under Test）是否符合協(xié)議規(guī)范的要求。 ? 性能測試集內(nèi)測試組 /子組的劃分原則 協(xié)議一致性測試主要根據(jù)測試需求按照協(xié)議的功能來劃分測試組；互操作測試集的劃分應(yīng)主要按照被測協(xié)議實(shí)現(xiàn)的典型的互聯(lián)配置來規(guī)劃測試組；而性能測試主要按性能指標(biāo)實(shí)現(xiàn)測試組的劃分（如吞吐量、時(shí)延等）。 BGP4 測試集規(guī)劃原則 抽象測試集規(guī)劃的基本原則 ISO 9646 將測試控制數(shù)據(jù)分為通用測試控制數(shù)據(jù)、抽象測試控制數(shù)據(jù)、和可執(zhí)行測試控制數(shù)據(jù) 3 類。測試控制數(shù)據(jù)規(guī)定了某一協(xié)議標(biāo)準(zhǔn)的測試目的、測試內(nèi)容和測試步驟。它主要集中于對系統(tǒng)同步、協(xié)調(diào)、管理功能的描述，對于單個或單對端口的測試過程的描述可以分解為若干獨(dú)立的測試過程的描述，因而可以充分發(fā)揮 TTCN3 的優(yōu)勢。盡管 TTCN3 在前兩版的基礎(chǔ)上，允許多連接測試也增加了同步機(jī)制，但由于以下的這些原因，我們對 TTCN3 進(jìn)行了擴(kuò)展 [26]，同時(shí)定義了 CMPTDL 語言： 西南交通大學(xué)碩士研究生學(xué)位論文 第 12 頁 1． 同步機(jī)制問題 TTCN3 雖然引入了并行測試連接間協(xié)調(diào)點(diǎn)的概念，但并未詳細(xì)定義同步的機(jī)制。 TTCN的最新版本 TTCN3 于 2020 年 6 月由（ ESTI – European Telemunications Institute）發(fā)布，從語法上來說，它可以說是對 TTCN 的重新設(shè)計(jì)，它由 TTCN3核心語言或其他可以選擇的表現(xiàn)形式構(gòu)成，其表格形式和 TTCN 類似。 TPT 也可以作為可移動的單端口或雙端口測試器獨(dú)立地進(jìn)行測試。 西南交通大學(xué)碩士研究生學(xué)位論文 第 10 頁 圖 IPv6 路由器多端口測試環(huán)境 高速以太網(wǎng)交換機(jī) TwoPort Tester 1 TwoPort Tester i TwoPort Tester k TwoPort Tester n Router Under Test (RUT) Coordination mands amp。 BGP4 并行測試技術(shù) 并行測試目的與測試方法 國內(nèi)外對多端口路由器的并行測試主要依賴 TTCN3 中定義的系統(tǒng)內(nèi)同步機(jī)制，難以適應(yīng)多端口、多測試器的分布式環(huán)境。由于在同一測試過程中涉及被測路由器的兩個端口，因而能夠測試模擬路由器一對端口工作狀態(tài)和外部行為的情況。 國際標(biāo)準(zhǔn)化組織 ISO 在對網(wǎng)絡(luò)中繼系統(tǒng)（路由器、交換機(jī)等）的測試研究中總結(jié)了兩種測試方法：回繞測試法（ LTM， Loopback Test Method） [20]和穿越測試法（ TTM， Transverse Test Method） [21]，當(dāng)前國內(nèi)外的研究機(jī)構(gòu)在對 BGP 路由器進(jìn)行測試也普遍采用上述兩種測試方法。以上這些都是 BGP 協(xié)議的多端口工作的情況。 與 EGP 相比， BGP 有許多不同之處，其最重要的革新就是它采用路徑向量的概念和并支持無類域間路由（ CIDR － Classless InterDomain Routing）技術(shù)。 BGP 經(jīng)常用于為互聯(lián)網(wǎng)域間提供最佳路徑而做路由選擇。網(wǎng)絡(luò)層可達(dá)性信息 NLRI 中包含了可達(dá)性信 息所經(jīng)過的自治系統(tǒng)列表，從而構(gòu)造了一個自治系統(tǒng)連接圖，以避免路由環(huán)路，同時(shí)也使得基于自治系統(tǒng)級別的策略控制成為可能。 西南交通大學(xué)碩士研究生學(xué)位論文 第 5 頁 第 2 章 BGP4 及其并行測試技術(shù) 邊界網(wǎng)關(guān)協(xié)議 BGP 及其并行測試的必要性 BGP 與 BGP4 邊界網(wǎng)關(guān)或邊界路由器的基本的功能是：遵從 BGP 建立的路徑表確定最佳跨網(wǎng)路徑并將分組轉(zhuǎn)發(fā)到相應(yīng)的自治網(wǎng)絡(luò)。 西南交通大學(xué)碩士研究生學(xué)位論文 第 4 頁 論文結(jié)構(gòu)組織 本論文的后續(xù)章節(jié)內(nèi)容與組織結(jié)構(gòu)如下： 第 2 章在討論了 BGP4 協(xié)議以及對 BGP4 并行測試的必要性之后，介紹了西南交通大學(xué)四川網(wǎng)絡(luò)通信技術(shù)重點(diǎn)實(shí)驗(yàn)室研發(fā)的分布式并發(fā)多端口路由器測試系統(tǒng)，同時(shí)對相應(yīng)的并行測試支撐環(huán)境進(jìn)行了介紹。 企業(yè)當(dāng)中具有代表性的公司有 Spirent[11]。 網(wǎng)絡(luò)測試系統(tǒng)通過運(yùn)行可執(zhí)行測試控制數(shù)據(jù)來進(jìn)行測試過程控制的，因此，對 BGP 的測試必須定義相關(guān)的測試控制數(shù)據(jù)（測試集、測試組和測試?yán)?。在自治域?nèi)路徑信 息交換和路徑選擇算法通常由路徑信息協(xié)議（ RIP） [4143]或開放式最短通路優(yōu)先 (OSPF)協(xié)議 [4]確定；而在自治域之間采用的最典型的協(xié)議則為邊界網(wǎng)關(guān)協(xié)議（ BGP） [56]。 網(wǎng)絡(luò)工程經(jīng)驗(yàn)與運(yùn)行實(shí)踐表明，由于多方面原因，實(shí)現(xiàn)同一協(xié)議或協(xié)議集的設(shè)備并不一定能完全符合相關(guān)的協(xié)議，也不一定能夠完全能夠互通或互操作，因此需要對協(xié)議進(jìn)行是否符合相關(guān)標(biāo)準(zhǔn)的測試 (Conformance Test)和互通測試（ Interoperability Test）。 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 作者的工作與論文的貢獻(xiàn) ........................................................................ 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