【正文】 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 ......................................................................... 49 BGP 與 RIP 交互聯(lián)合測(cè)試舉例 ............................................................. 50 RIP 與 RIPng .................................................................................... 50 BGP4 路由重分布到 RIP 測(cè)試過(guò)程 .............................................. 51 第 6 章 總結(jié)與展望 ............................................................................................ 53 論文工作總結(jié) .......................................................................................... 53 后續(xù)工作展望 .......................................................................................... 53 致 謝 .................................................................................................................. 55 參考文獻(xiàn) .............................................................................................................. 56 攻讀碩士學(xué)位期間發(fā)表的論文及科研成果 ...................................................... 59 附 錄 .................................................................................................................. 60 西南交通大學(xué)碩士研究生學(xué)位論文 第 1 頁(yè) 第 1 章 緒論 本論文的研究背景 IPv6 路由器多端口并行測(cè)試技術(shù)的研究背景 基于 IPv4[1]的第一 代互聯(lián)網(wǎng)已經(jīng)取得了巨大的成功，以互聯(lián)網(wǎng)為代表的信息網(wǎng)絡(luò)已經(jīng)滲透到社會(huì)生活的各個(gè)領(lǐng)域，成為現(xiàn)代信息社會(huì)最重要的基礎(chǔ)設(shè)施之一。因此，四川 省網(wǎng)絡(luò)通信技術(shù)重點(diǎn)實(shí)驗(yàn)室開(kāi)展了多端口測(cè)試技術(shù)的研究。 自提出多端口分布式并行同步穿越測(cè)試法（ MDSPTTM， Multiport Distributed Synchronized Parnell Transverse 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)中。然而，隨著網(wǎng)絡(luò)規(guī)模的持續(xù)膨脹和新型網(wǎng)絡(luò)應(yīng)用需求的不斷增長(zhǎng)，目前的互聯(lián)網(wǎng)在可擴(kuò)展性、 IP 地址空間、安全、服務(wù)質(zhì)量控制等諸多方面面臨著挑戰(zhàn)。對(duì)于重要的網(wǎng)絡(luò)設(shè)備如路由器等，還需要對(duì)其可量化的性能指 標(biāo)進(jìn)行測(cè)試。盡管早期還定義有外部網(wǎng)關(guān)協(xié)議 EGP (Exterior gateway protocol)[37]，但目前已逐漸被 BGP 所取代。實(shí)驗(yàn)室開(kāi)發(fā)的系統(tǒng)的測(cè)試控制數(shù)據(jù)的定義是基于 TTCN3 進(jìn)行的，但 TTCN3的同步機(jī)制尚不能滿足分布式同步并行測(cè)試的需要；對(duì)同步并行測(cè)試還涉及對(duì)網(wǎng)絡(luò)數(shù)據(jù)到達(dá)率和到達(dá)率的統(tǒng)計(jì)分布特性，而 TTCN3 不具備相關(guān)的功能，西南交通大學(xué)碩士研究生學(xué)位論文 第 3 頁(yè) 需要對(duì)之進(jìn)行擴(kuò)展。 Spirent 推出的 TRT Interactive 是著名 的 TeraRouting Tester（ TRT）的第四個(gè)版本。 第 3 章主要討論了測(cè)試集規(guī)劃的意義，在討論協(xié)議測(cè)試集的基本規(guī)劃原則，歸納了 BGP4 協(xié)議測(cè)試集的規(guī)劃原則，并按照歸納的規(guī)劃原則對(duì) BGP4協(xié)議一致性測(cè)試集、互操作性測(cè)試集、性能測(cè)試集做出了詳細(xì)的規(guī)劃。 BGP 是當(dāng)今 Inter 中實(shí)現(xiàn)跨網(wǎng)路徑選擇典型協(xié)議。 BGP 協(xié)議本質(zhì)上是通信子網(wǎng)中的應(yīng)用層協(xié)議，它利用 TCP[18]連接完成相關(guān)的 BGP 報(bào)文的傳輸。 AS 內(nèi)路由發(fā)生在同一 AS 內(nèi)的兩個(gè)或多個(gè) BGP 路由器間，同一 AS 內(nèi)的對(duì)等路由器用 BGP 來(lái)維護(hù)一致的系統(tǒng)拓?fù)湟晥D。路徑向量記錄了所經(jīng)路徑上所有自治系統(tǒng)（ AS— Autonomous System），這樣可以有效地檢測(cè)并避免復(fù)雜拓?fù)浣Y(jié)構(gòu)中可能出現(xiàn)的環(huán)路問(wèn)題；對(duì) CIDR 的支持，減少了路由表項(xiàng)，從而加快了選路速度，也減少了路由器間所要交換的路由信息 。當(dāng)然這些多端口工作的情況也需要多端口測(cè) 試來(lái)檢驗(yàn)BGP 協(xié)議實(shí)現(xiàn)的一致性。但是 BGP 路由器一般來(lái)說(shuō)是多端口設(shè)備，它既要完成域間的路由更新報(bào)文傳送，又要轉(zhuǎn)發(fā)數(shù)據(jù)報(bào)文。由于該測(cè)試方法的測(cè)試路徑穿越了被測(cè)中繼系統(tǒng)，因此被稱(chēng)為“穿越測(cè)試法”。針對(duì)現(xiàn)有的路由器測(cè)試技術(shù)的局限性，四川省網(wǎng)絡(luò)通信技術(shù)重點(diǎn) 實(shí)驗(yàn)室提出了“分布式多端口同步并行穿越測(cè)試法”（ DMSPTTM， Distributed Multiport Synchronized Parallel Transverse Test Method） [2325]，該測(cè)試法能夠?qū)Χ鄬?duì)端口并行測(cè)試進(jìn)程進(jìn)行嚴(yán)格的同步并協(xié)調(diào)測(cè)試進(jìn)程間的關(guān)系，因此，能夠模擬多端口路由器可能遇到的各種外部工作環(huán)境，從而對(duì)之進(jìn)行全面的功能與性能測(cè)試。 responses Coordination mands amp。 圖 中的 IPv6 并發(fā)多端口測(cè)試環(huán)境的測(cè)試支撐工具包括： CMPTDL編譯器和 TTCN3 (Test and Test Control Notation version 3) 編譯器以及 C 編譯器。 圖 TTCN3 核心語(yǔ)言以及它的多種表示形式 TTCN3 是一種靈活和強(qiáng)有力的語(yǔ)言，它用于描述在多種通信端口上的各種響應(yīng)系統(tǒng)測(cè)試。 TTCN3 的同步機(jī)制無(wú)法滿足作者所在的四川省網(wǎng)絡(luò)通信技術(shù)重點(diǎn)實(shí)驗(yàn)室在研的 CMPTTS 由多機(jī)系統(tǒng)組成的分布式測(cè)試系統(tǒng)的需要，因此我們需要更加明確可操作的同步機(jī)制。 CMPTDL 的定義必須遵循“宏觀、簡(jiǎn)潔、便于機(jī)器實(shí)現(xiàn)、易于理解、 提供同步協(xié)調(diào)機(jī)制”的原則。 任何測(cè)試系統(tǒng)的測(cè)試過(guò)程都是通過(guò)執(zhí) 行測(cè)試控制數(shù)據(jù)來(lái)完成的。通用測(cè)試控制數(shù)據(jù)與測(cè)試方法無(wú)關(guān)，是對(duì)測(cè)試目的和測(cè)試要求從宏觀描述；抽象測(cè)試控制數(shù)據(jù)將根據(jù)采用的測(cè)試方法的不同，用測(cè)試描述語(yǔ)言如 TTCN3 進(jìn)行的測(cè)試目的、要求、測(cè)試過(guò)程和不同情況下應(yīng)獲得測(cè)試結(jié)論的定義為層次結(jié)構(gòu)，其頂層為測(cè)試集 (Test Suite)，下面各層次分別為測(cè)試組 (Test Group)、測(cè)試子組 (Test Subgroup)、測(cè)試?yán)?(Test Case)和測(cè)試步 (Test Step)等。測(cè)試組可根據(jù)需要進(jìn)一步增加。協(xié)議一致性測(cè)試是一種黑盒測(cè)試，它不涉及協(xié)議實(shí)現(xiàn)的內(nèi)部結(jié)構(gòu)，只考慮其外部可觀測(cè)的行為是否符合協(xié)議規(guī)范要求。 BGP 的主要功能就是和鄰接 BGP 路由器交換網(wǎng)絡(luò)可達(dá)性信息，這個(gè)過(guò)程就是通過(guò)路由更新報(bào)文的發(fā)送來(lái)完成的。對(duì) BGP 協(xié)議實(shí)現(xiàn)的擴(kuò)展測(cè)試就包括了針對(duì)IPv6 的多協(xié)議擴(kuò)展，以及能力協(xié)商 [32]、反射路由器 [33]等擴(kuò)展。 性能測(cè)試（ Performance Testing）是對(duì)協(xié)議實(shí)現(xiàn)或系統(tǒng)的性能指標(biāo)進(jìn)行檢測(cè)。筆者將 BGP 路由信息更新作為一個(gè)單獨(dú)的測(cè)試組來(lái)規(guī)劃，該組的測(cè)試內(nèi)容包括以下幾個(gè)方面：對(duì) Update 報(bào)文各個(gè)字段的取值測(cè)試，測(cè)試 BGP4 路由選擇，以及測(cè)試內(nèi)部更新和外部更新。 3. 內(nèi)、外部更新 內(nèi)部更新進(jìn)程是發(fā)布路由信息到本地自治系統(tǒng)的 BGP 鄰接點(diǎn)。 BGP 路由器選擇最好的路由的規(guī)則主要有：選擇本地優(yōu)先級(jí)最大的路由，如果下一條不能到達(dá)，這個(gè)路由將要忽略掉（ 所以要有一個(gè)到下一跳的IGP 路由）；如果路由的本地優(yōu)先相同，優(yōu)先選擇本地始發(fā)的路由；如果 AS路徑長(zhǎng)度相同，優(yōu)選較低起點(diǎn)類(lèi)型的路由（其中 IGP 低于 EGP， EGP 低于INCOMPLETE）；如果起點(diǎn)類(lèi)型相同，優(yōu)選具有最低 MED 的路由；如果路由具有相同的 MED，優(yōu)選 AS 中最短內(nèi)部路徑到達(dá)目的地的路由（通過(guò)最短路徑到 BGP 的 NEXT_HOP）；如果內(nèi)部路徑相同， BGP 路由器的 ID 號(hào)可以打破平衡，優(yōu)選從 BGP 路由器來(lái)的具有最低路由器 ID 的路由。 表 BGP 一致性測(cè)試集測(cè)試組 /子組劃分表 序號(hào) 測(cè)試組名稱(chēng) 測(cè)試子組 測(cè)試子組編碼 1 基本信息處理 GBGP4ConBasic 間接、