【正文】 當(dāng) BGP 路由器收到領(lǐng)結(jié)自治系統(tǒng)的 BGP 路由器的新的路由，如果發(fā)生下列情況， BGP路由器應(yīng)該將路由信息轉(zhuǎn)發(fā)到本地自治系統(tǒng)的 BGP 路由器：本地 B。 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)類型的路由（其中 IGP 低于 EGP， EGP 低于INCOMPLETE）；如果起點(diǎn)類型相同，優(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 的路由。 2. 路由選擇測(cè)試 BGP 執(zhí)行各種路由選擇的過(guò)程主要是基于各種屬性值。 對(duì)公認(rèn)自決屬性（ Wellknown Discretionary Attribute）的測(cè)試主要包括：給被測(cè) BGP 實(shí)體設(shè)置 Local_Pref，測(cè)試 BGP 發(fā)送（或轉(zhuǎn)發(fā)）路由更新消息時(shí)能否正確的區(qū)分內(nèi)部 BGP 和外部 BGP。筆者將 BGP 路由信息更新作為一個(gè)單獨(dú)的測(cè)試組來(lái)規(guī)劃，該組的測(cè)試內(nèi)容包括以下幾個(gè)方面：對(duì) Update 報(bào)文各個(gè)字段的取值測(cè)試，測(cè)試 BGP4 路由選擇，以及測(cè)試內(nèi)部更新和外部更新。 表 BGP 一致性測(cè)試集測(cè)試組 /子組劃分表 序號(hào) 測(cè)試組名稱 測(cè)試子組 測(cè)試子組編碼 1 基本信息處理 GBGP4ConBasic 間接、直接連接 GBGP4ConBasicGS1 基本參數(shù)測(cè)試 GBGP4ConBasicGS2 路徑屬性測(cè)試 GBGP4ConBasicGS3 內(nèi)、外部更新 GBGP4ConBasicGS4 路由選擇測(cè)試 GBGP4ConBasicGS5 2 協(xié)議狀態(tài)機(jī)測(cè)試 GBGP4ConFSM ICA GBGP4ConFSMGS6 OpenSent GBGP4ConFSMGS7 OpenConfirm GBGP4ConFSMGS8 Established GBGP4ConFSMGS9 3 錯(cuò)誤處理測(cè)試 GBGP4ConError 消息頭錯(cuò)誤 GBGP4ConErrorGS10 Open 報(bào)文錯(cuò)誤 GBGP4ConErrorGS11 Update 報(bào)文錯(cuò)誤 GBGP4ConErrorGS12 其它測(cè)試 GBGP4ConErrorGS13 4 擴(kuò)展測(cè)試 GBGP4ConExten 多協(xié)議擴(kuò)展 GBGP4ConExtenGS14 路由反射 GBGP4ConExtenGS15 能力協(xié)商 GBGP4ConExtenGS16 聯(lián)邦 GBGP4ConExtenGS17 團(tuán)體 GBGP4ConExtenGS18 BGP 基本信息處理測(cè)試組規(guī)劃 路由信息的交互和處理在 BGP4 狀態(tài)機(jī)進(jìn)入 Established 狀態(tài)之后進(jìn)行的，在 Established 狀態(tài)下 BGP4 實(shí)體將收到包含路由信息的 Update 報(bào)文和保持連接的 KeepAlive 報(bào)文，只有在發(fā)生錯(cuò)誤的情況下 BGP4 才會(huì)響應(yīng)一個(gè)西南交通大學(xué)碩士研究生學(xué)位論文 第 19 頁(yè) Notification 報(bào)文，協(xié)議狀態(tài)返回到 Idle 狀態(tài)，在不出錯(cuò)以及路由器不重起的情況下表現(xiàn)在協(xié)議狀態(tài)機(jī)上的是 BGP4 在 Established 狀態(tài)上的自環(huán)，而此時(shí)BGP 協(xié)議實(shí)體正在和鄰接 BGP 實(shí)體進(jìn)行路由信息的交互與處理。 BGP4 一致性協(xié)議測(cè)試集規(guī)劃 在仔細(xì)閱讀并分析了 BGP4 以及相關(guān)的協(xié)議后，筆者按照上文探討的協(xié)議一致性測(cè)試集規(guī)劃的原則，將 BGP4 協(xié)議一致性測(cè)試集分為以下幾個(gè)測(cè)試組： BGP 基本信息處理測(cè)試組、 BGP 協(xié)議狀態(tài)機(jī)測(cè)試組、 BGP 錯(cuò)誤處理測(cè)試組、 BGP 擴(kuò)展測(cè)試組。 但路由器區(qū)別于一般簡(jiǎn)單的網(wǎng)絡(luò)互連設(shè)備，在性能測(cè)試時(shí)還應(yīng)該加上路由器特有的性能測(cè)試。 性能測(cè)試（ Performance Testing）是對(duì)協(xié)議實(shí)現(xiàn)或系統(tǒng)的性能指標(biāo)進(jìn)行檢測(cè)。因此 BGP 互操作性測(cè)試集就是依據(jù)這些典型的 BGP 互聯(lián)方式來(lái)進(jìn)行規(guī)劃。 互操作性測(cè)試 (InterOperability Testing)就是檢測(cè)同一協(xié)議的不同實(shí)現(xiàn)之間或同一協(xié)議（如 BGP4 與 BGP4+）不同版本實(shí)現(xiàn)之間互通能力和互連操作能力，即 考察一個(gè)網(wǎng)絡(luò)產(chǎn)品是否能在一個(gè)由不同廠家的多種網(wǎng)絡(luò)產(chǎn)品互連的網(wǎng)絡(luò)環(huán)境中很好地工作，如驗(yàn)證路由器與 Cisco 產(chǎn)品的互操作，交換機(jī)與Cisco、 3Com、 Lucent、 Intel 等的互操作等 ，因此互操作測(cè)試集的定義 有 其必要 性和重要性。并且因?yàn)橐恢滦詼y(cè)試能力有限，即使通過(guò)協(xié)議一致性測(cè)試也未必能保證完全實(shí)現(xiàn)協(xié)議。對(duì) BGP 協(xié)議實(shí)現(xiàn)的擴(kuò)展測(cè)試就包括了針對(duì)IPv6 的多協(xié)議擴(kuò)展，以及能力協(xié)商 [32]、反射路由器 [33]等擴(kuò)展。已選擇的路由將被存儲(chǔ)在本地的 AdjRIBOut 信息庫(kù)。路由選擇指的是 BGP 路由器收到的新的路由消息后，在廣播路由以前， BGP根據(jù)本地策略信息庫(kù)中所定義的策略對(duì)存儲(chǔ)在 AdjRIBIn 中的路由進(jìn)行選擇。路由更新的測(cè)試子組主要包括 Update 報(bào)文中網(wǎng)絡(luò)可西南交通大學(xué)碩士研究生學(xué)位論文 第 17 頁(yè) 達(dá)性信息（ NLRI， Network Layer Reachability Information）的屬性、路由選擇以及內(nèi)外部更新測(cè)試。 BGP 的主要功能就是和鄰接 BGP 路由器交換網(wǎng)絡(luò)可達(dá)性信息，這個(gè)過(guò)程就是通過(guò)路由更新報(bào)文的發(fā)送來(lái)完成的。 BGP 除了要進(jìn)行協(xié)議狀態(tài)變遷的測(cè)試，同時(shí)還有非狀態(tài)測(cè)試，錯(cuò)誤處理測(cè)試組就是一種非狀態(tài)測(cè)試組， BGP 錯(cuò)誤處理測(cè)試主要包括檢驗(yàn) BGP 報(bào)文頭以及 BGP 的各類報(bào)文體中字段取值出錯(cuò)情況 BGP 路由器做出的反應(yīng)的測(cè)試。從 BGP 多個(gè)狀態(tài)變遷中，篩選出對(duì)測(cè)試有意義并可測(cè)的狀態(tài)變遷作為測(cè)試目的。筆者將 BGP 一致性測(cè)試集規(guī)劃為四個(gè)測(cè)試組：狀態(tài)機(jī)測(cè)試組、路由更新測(cè)試組、錯(cuò)誤處理測(cè)試組以及 BGP 擴(kuò)展測(cè)試組 [28]。協(xié)議一致性測(cè)試是一種黑盒測(cè)試，它不涉及協(xié)議實(shí)現(xiàn)的內(nèi)部結(jié)構(gòu)，只考慮其外部可觀測(cè)的行為是否符合協(xié)議規(guī)范要求。 西南交通大學(xué)碩士研究生學(xué)位論文 第 16 頁(yè) 基 于狀態(tài)劃分的主要按各輸入事件、輸出事件、狀態(tài)變遷、狀態(tài)處理等劃分相應(yīng)的測(cè)試?yán)?。一般?lái)說(shuō)，它的規(guī)劃主要存在以下三種情況： 按報(bào)文格式的字段劃分測(cè)試子組，其測(cè)試?yán)囊?guī)劃主要按各字段的有效取值和無(wú)效取值劃分。測(cè)試?yán)齼?nèi)部可進(jìn)一步可劃分為測(cè)試步（ Test Step）是為實(shí)現(xiàn)測(cè)試?yán)臏y(cè)試目標(biāo)的子階段的描述。測(cè)試組可根據(jù)需要進(jìn)一步增加。這樣可以通過(guò)測(cè)試組 /子組確定該狀態(tài)的可達(dá)性和在該狀態(tài)下協(xié)議實(shí)現(xiàn)的行為符合相關(guān)的協(xié)議文本的規(guī)定。針對(duì)不同的測(cè)試集，測(cè)試組的規(guī)劃原則也應(yīng)有所不同。針對(duì) BGP－ 4 測(cè)試，筆者協(xié)議測(cè)試控制數(shù)據(jù)劃份為以下幾個(gè)測(cè)試集： BGP 協(xié)議一致性測(cè)試集、 BGP 互操作性與仲裁測(cè)試集和 BGP 性能測(cè)試集。通用測(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)等。隨著協(xié)議測(cè)試技術(shù)的不斷發(fā)展 , 測(cè)試控制數(shù)據(jù)定義技術(shù)[27]也成為了近年來(lái)相關(guān)領(lǐng)域研究的熱點(diǎn)。 測(cè)試系統(tǒng)通過(guò)運(yùn)行可執(zhí)行測(cè)試控制數(shù)據(jù)（ Executable Tests）來(lái)控制測(cè)試過(guò)程，檢查測(cè)試對(duì)象對(duì)測(cè)試系統(tǒng)發(fā)出的測(cè)試數(shù)據(jù)的應(yīng) 答，最后獲得測(cè)試結(jié)果。因此，測(cè)試控制數(shù)據(jù)的描述在協(xié)議測(cè)試中具有十分重要的意義。 任何測(cè)試系統(tǒng)的測(cè)試過(guò)程都是通過(guò)執(zhí) 行測(cè)試控制數(shù)據(jù)來(lái)完成的。 西南交通大學(xué)碩士研究生學(xué)位論文 第 14 頁(yè) 第 3 章 BGP4 測(cè)試集總體規(guī)劃 BGP4 測(cè)試集規(guī)劃的意義 BGP4 協(xié)議的標(biāo)準(zhǔn)化測(cè)試由兩個(gè)工作部分組成 , 即 BGP4 協(xié)議測(cè)試控制數(shù)據(jù)定義（ Test Definition）和 BGP4 協(xié)議測(cè)試系統(tǒng)（ Test System）建立。 在涉及路由器性能測(cè)試的方面，筆者建議增加幾個(gè)流量產(chǎn)生模型來(lái)有效西南交通大學(xué)碩士研究生學(xué)位論文 第 13 頁(yè) 的仿真實(shí)際的網(wǎng)絡(luò)流量，從而更好的進(jìn)行性能測(cè)試。 為了提高系統(tǒng)的靈活性， CMPTDL 除了系統(tǒng)提供的基本函數(shù)外，允許用戶自定義新函數(shù)，因而凡定義過(guò)而可重用的測(cè)試?yán)驕y(cè)試步作為用戶定義的新函數(shù)，將它們放到一個(gè)函數(shù)－測(cè)試?yán)龑?duì)應(yīng)表中，以提高了代碼的利用率和增加功能的靈活性和可擴(kuò)展性。 CMPTDL 的定義必須遵循“宏觀、簡(jiǎn)潔、便于機(jī)器實(shí)現(xiàn)、易于理解、 提供同步協(xié)調(diào)機(jī)制”的原則。 CMPTDL 可應(yīng)用于基于并發(fā)系統(tǒng)（尤其是分布式系統(tǒng)）的一致性測(cè)試、性能測(cè)試和互通性測(cè)試。定義高層宏觀描述語(yǔ)言，有利于將并行測(cè)試目的的宏觀描述和并行連接間的協(xié)調(diào)、同 步問(wèn)題的描述與單個(gè)或單對(duì)端口的測(cè)試過(guò)程的詳細(xì)描述分離，簡(jiǎn)化測(cè)試數(shù)據(jù)描述的難度。 BGP 路由器以及其他的一些中繼系統(tǒng)的并發(fā)多端口性能測(cè)試既需要描述定量數(shù)據(jù)（數(shù)據(jù)量和速率），也需要描述端口間的測(cè)試進(jìn)程時(shí)間關(guān)系，實(shí)時(shí)性要求高。 TTCN3 的同步機(jī)制無(wú)法滿足作者所在的四川省網(wǎng)絡(luò)通信技術(shù)重點(diǎn)實(shí)驗(yàn)室在研的 CMPTTS 由多機(jī)系統(tǒng)組成的分布式測(cè)試系統(tǒng)的需要，因此我們需要更加明確可操作的同步機(jī)制。 多端口并行測(cè)試描述語(yǔ)言 CMPTDL 在上節(jié)（ ） 我們介紹了形式化描述語(yǔ)言 TTCN，發(fā)展至今 TTCN 已經(jīng)形成其第 3 個(gè)版本 —— TTCN3。如圖 所示， TTCN3 的不同表現(xiàn)形式提供了面向不同應(yīng)用的視圖。 TTCN3 并不局限于一致性測(cè)試，它可以用于許多其他種類的測(cè)試，如互操作性測(cè)試、健壯性測(cè)試、回歸測(cè)試、系統(tǒng)和集成測(cè)試。 圖 TTCN3 核心語(yǔ)言以及它的多種表示形式 TTCN3 是一種靈活和強(qiáng)有力的語(yǔ)言，它用于描述在多種通信端口上的各種響應(yīng)系統(tǒng)測(cè)試。 TTCN 是在協(xié)議一致性測(cè)試方法和框架（ CMTF － Conformance Testing Methodology and Framework）標(biāo)準(zhǔn)（ ISO/IEC 9646）的第三部分定義的。 ISO 9646 首先提出了西南交通大學(xué)碩士研究生學(xué)位論文 第 11 頁(yè) 一種測(cè)試語(yǔ)言（ TTCN， Tree and Tabular Combined Notation），它具有明確的語(yǔ)法和語(yǔ)義，而且是可以執(zhí)行的。 由 CMPTDL 和 TTCN3 兩種語(yǔ)言描述的測(cè)試數(shù)據(jù)編譯后形成的“ C”代碼，經(jīng)過(guò) C 編譯最終形成可執(zhí)行測(cè)試集 (ETS Executable Test Suite)。 圖 中的 IPv6 并發(fā)多端口測(cè)試環(huán)境的測(cè)試支撐工具包括： CMPTDL編譯器和 TTCN3 (Test and Test Control Notation version 3) 編譯器以及 C 編譯器。因此，圖 CMPTS總體上是面向測(cè)試中心的分布式并發(fā)多端口路由器測(cè)試系統(tǒng)；此時(shí)， TPT 是作為 CMPTS 的下級(jí)測(cè)試器。 responses Test Data amp。 responses Executable Tests Test Data amp。 responses Coordination mands amp。 并發(fā)多端口測(cè)試管理器的主要功能是對(duì)下級(jí)的多個(gè)雙端口測(cè)試器進(jìn)行控制、協(xié)調(diào)與管理，在并發(fā)多端口測(cè)試器中執(zhí)行的是由并發(fā)測(cè)試定義語(yǔ)言（ CMPTDL）描述生成的測(cè)試控制數(shù)據(jù)，測(cè)試器根據(jù)測(cè)試執(zhí)行情況選擇并執(zhí)行新的測(cè)試?yán)?，最終完成多端口并發(fā)測(cè)試報(bào)告的生成。如圖所示， CMPTE 由左側(cè)的并發(fā)多端口測(cè)試系統(tǒng) (CMPTS， Concurrent MultiPort Test System)和右側(cè)的測(cè)試支撐工具 (Test Support Tool Set) 兩部分組成?！胺植际讲l(fā)多端口路由器測(cè)試系統(tǒng)” [24]（ DCMRTS – Distributed Concurrent Multiport Router Test System）是兩級(jí)結(jié)構(gòu)的測(cè)試系統(tǒng)，適用于網(wǎng)絡(luò)設(shè)備測(cè)試中心對(duì)多端口路由器的全面功能測(cè)試與性能評(píng)估。針對(duì)現(xiàn)有的路由器測(cè)試技術(shù)的局限性，四川省網(wǎng)絡(luò)通信技術(shù)重點(diǎn) 實(shí)驗(yàn)室提出了“分布式多端口同步并行穿越測(cè)試法”（ DMSPTTM， Distributed Multiport Synchronized Parallel Transverse Test