專利名稱：一種跨域bgp路由策略部署的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)技術(shù)領(lǐng)域，特別是涉及一種跨域BGP路由策略部署的方法。
背景技術(shù)：
自治域(Autonomous System)作為獨(dú)立的網(wǎng)絡(luò)聯(lián)合體，通過(guò)彼此的互連共同構(gòu)成 了全球互聯(lián)網(wǎng)。自治域之間的互連主要采用的是BGP(Border Gateway Protocol)路由協(xié) 議，它是一種基于策略(policy)的域間(inter-domain)路由協(xié)議，通過(guò)部署路由策略控制 域間的路由信息交換，進(jìn)而實(shí)現(xiàn)對(duì)跨域用戶數(shù)據(jù)流量的引導(dǎo)和定向。然而，由于自治域的相對(duì)獨(dú)立性，各自治域都會(huì)出于自身需求或規(guī)定而自行定義 并部署特定的路由策略，而且自治域內(nèi)部的路由策略通常是不對(duì)外公開(kāi)的。因此，這就會(huì)對(duì) 來(lái)自其它自治域的到達(dá)或途徑該自治域的跨域用戶數(shù)據(jù)流量產(chǎn)生不利影響，使其無(wú)法按照 優(yōu)化(或預(yù)期)的路徑到達(dá)目的網(wǎng)絡(luò)，而且由于路由策略的非透明性，也使得域間路由策略 的協(xié)作調(diào)控難以實(shí)現(xiàn)，從而降低跨域用戶數(shù)據(jù)流量的轉(zhuǎn)發(fā)效率，影響全球互聯(lián)網(wǎng)的整體運(yùn) 行性能。此外，在路由策略的部署和實(shí)施中，由于路由策略的影響范圍較大，一個(gè)小的錯(cuò)誤 或疏漏(人為因素或策略非透明性引發(fā))往往會(huì)造成大面積的路由問(wèn)題，產(chǎn)生較為嚴(yán)重的 后果。因此，目前需要本領(lǐng)域技術(shù)人員迫切解決的一個(gè)技術(shù)問(wèn)題就是如何能夠創(chuàng)新地 提出一種跨域BGP路由策略部署的方法，用以在確保各自治域路由策略獨(dú)立性和非透明性 的同時(shí)，有效降低路由策略調(diào)整的風(fēng)險(xiǎn)，并提高跨域路由策略的協(xié)作調(diào)控效率。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問(wèn)題是提供一種跨域BGP路由策略部署的方法，用以保證 各自治域路由策略的獨(dú)立性和非透明性，有效降低路由策略調(diào)整的風(fēng)險(xiǎn)，提高跨域路由策 略的協(xié)作調(diào)控效率。為了解決上述問(wèn)題，本發(fā)明公開(kāi)了一種跨域BGP路由策略部署的方法，所述方法 包括部署步驟，在每個(gè)分布式BGP路由測(cè)量與策略仿真平臺(tái)體系(BGP-Grid)參與的自 治域內(nèi)部署B(yǎng)GP-Grid節(jié)點(diǎn)(BGN)和虛擬流量生成/截獲服務(wù)器(VTGCS)，模擬實(shí)際網(wǎng)絡(luò)連 接關(guān)系完成其間的互連，并部署與所在自治域相同的域間路由策略；仿真步驟，在策略調(diào)整所涉及自治域的BGN上部署和仿真相應(yīng)的路由策略調(diào)整方 案；收集步驟，通過(guò)相關(guān)VTGCS產(chǎn)生虛擬流量數(shù)據(jù)包，模擬用戶流量在策略調(diào)整后的 路由走向，并收集沿途自治域的網(wǎng)絡(luò)信息和域間互連性能參數(shù)；判斷評(píng)估步驟，根據(jù)收集步驟所所收集的信息，判斷評(píng)估策略調(diào)整的正確性和有 效性是否達(dá)到預(yù)期結(jié)果若是，則將正確有效的策略調(diào)整方案部署到實(shí)際運(yùn)行的路由器上；
若否，則修改策略調(diào)整方案，并回到收集步驟重新開(kāi)始模擬和判斷評(píng)估，直至達(dá)到 預(yù)期結(jié)果。優(yōu)選的，所述每個(gè)分布式BGP路由測(cè)量與策略仿真平臺(tái)包括BGP-Grid節(jié)點(diǎn)(BGN) 和虛擬流量生成/截獲服務(wù)器(VTGCS)。優(yōu)選的，所述互連包括BGN與本自治域內(nèi)部的邊界路由器建立內(nèi)部BGP協(xié)議 (iBGP)互連以及通過(guò)通用模擬隧道(GS-Turmel)與其它自治域的BGN建立外部邊界網(wǎng)關(guān)協(xié) 議(eBGP)互連。優(yōu)選的，所述部署步驟包括以下子步驟 BGN部署子步驟，在各個(gè)自治域內(nèi)部部署一個(gè)BGN，并將其與本自治域內(nèi)部的所有 邊界路由器建立iBGP互連；所述邊界路由器是指與其它自治域存在eBGP互連的路由器；eBGP互連子步驟，依照本自治域所有邊界路由器與其它自治域的互連關(guān)系，通 過(guò)自治域之間的協(xié)商和合作，在本自治域的BGN與所有相關(guān)自治域內(nèi)的BGN之間建立 GS-Tunnel隧道，并在GS-Tunnel隧道上建立eBGP互連；復(fù)制子步驟，將本自治域所有邊界路由器與其它自治域互連的域間路由策略復(fù)制 并應(yīng)用于本自治域BGN節(jié)點(diǎn)對(duì)應(yīng)的eBGP互連之上；VTGCS部署子步驟，在各個(gè)自治域內(nèi)部部署一個(gè)VTGCS服務(wù)器，在其與本自治域內(nèi) BGN之間建立點(diǎn)到點(diǎn)的GS-Turmel隧道，并將BGN節(jié)點(diǎn)通過(guò)iBGP從本自治域邊界路由器接 收到的所有BGP路由的下一跳(next-hop)設(shè)置為該VTGCS服務(wù)器在GS-Turmel上的地址。優(yōu)選的，所述GS-Turmel是通過(guò)傳輸協(xié)議(TCP)實(shí)現(xiàn)的通用模擬隧道，支持點(diǎn)到點(diǎn) 或點(diǎn)到多點(diǎn)的隧道，用于實(shí)現(xiàn)對(duì)真實(shí)互聯(lián)網(wǎng)中點(diǎn)到多點(diǎn)網(wǎng)絡(luò)(如以太網(wǎng))的模擬。優(yōu)選的，所述BGN通過(guò)telnet/ssh、SNMP方式獲取BGP邊界路由器上的域間互連 線路性能參數(shù)。優(yōu)選的，所述虛擬流量數(shù)據(jù)包是通過(guò)本自治域(AS_S)的VTGCS服務(wù)器以本自治域 內(nèi)相關(guān)IP地址為源地址，以遠(yuǎn)端自治域(AS_D)相關(guān)IP地址為目的地址而產(chǎn)生的。優(yōu)選的，所述虛擬流量數(shù)據(jù)包將通過(guò)GS-Turmel隧道經(jīng)由本自治域(AS_S)BGN及 其它沿途相關(guān)自治域的BGN自動(dòng)進(jìn)行尋址轉(zhuǎn)發(fā)及綜合網(wǎng)絡(luò)信息插入，到達(dá)遠(yuǎn)端自治域(AS_ D)后經(jīng)其內(nèi)部的VTGCS服務(wù)器自動(dòng)進(jìn)行反轉(zhuǎn)處理后，同樣通過(guò)GS-Turmel隧道經(jīng)由遠(yuǎn)端自 治域(AS_D)BGN及其它沿途相關(guān)自治域的BGN自動(dòng)進(jìn)行尋址轉(zhuǎn)發(fā)及綜合網(wǎng)絡(luò)信息插入，最 終回到本自治域(AS_S)的VTGCS服務(wù)器；所述反轉(zhuǎn)處理具體指交換源和目的地址。優(yōu)選的，每個(gè)分布式BGP路由測(cè)量與策略仿真平臺(tái)中BGP-Grid節(jié)點(diǎn)(BGN)和虛擬 流量生成/截獲服務(wù)器(VTGCS)之間通過(guò)通用模擬隧道(GS-Turmel)實(shí)現(xiàn)互連。優(yōu)選的，判斷評(píng)估策略調(diào)整的正確性和有效性是否達(dá)到預(yù)期結(jié)果具體包括判斷沿途自治域隊(duì)列(正反向)、端到端(end-to-end)延遲變化、域間互連線路可 用帶寬。與現(xiàn)有技術(shù)相比，本發(fā)明具有以下優(yōu)點(diǎn)本發(fā)明通過(guò)模擬真實(shí)互聯(lián)網(wǎng)的域間互連關(guān)系和路由策略，為網(wǎng)絡(luò)運(yùn)行人員提供路 由測(cè)量和策略仿真的平臺(tái)，并采集真實(shí)互聯(lián)網(wǎng)的域間互連性能參數(shù)，為網(wǎng)絡(luò)運(yùn)行人員提供 策略評(píng)估和路由優(yōu)化的參考數(shù)據(jù)，且模擬真實(shí)互聯(lián)網(wǎng)的域間流量導(dǎo)向，為網(wǎng)絡(luò)運(yùn)行人員提 供域間策略調(diào)控效果評(píng)估的平臺(tái)，通過(guò)對(duì)真實(shí)互聯(lián)網(wǎng)域間互連的多層面模擬，使網(wǎng)絡(luò)運(yùn)行人員可以在實(shí)際部署策略調(diào)控方案前，先在BGP-Grid平臺(tái)體系結(jié)構(gòu)上進(jìn)行仿真和評(píng)估，從而在一定程度上避免了主觀或客觀造成的錯(cuò)誤或疏漏所引發(fā)的對(duì)全球互聯(lián)網(wǎng)的不利影響， 提高了全球互聯(lián)網(wǎng)整體運(yùn)行的穩(wěn)定性和有效性。


圖1是本發(fā)明實(shí)施例所述的一種跨域BGP路由策略部署的方法流程圖；圖2是本發(fā)明實(shí)施例所述的部署步驟的具體實(shí)現(xiàn)流程圖。
具體實(shí)施例方式為使本發(fā)明的上述目的、特征和優(yōu)點(diǎn)能夠更加明顯易懂，下面結(jié)合附圖和具體實(shí) 施方式對(duì)本發(fā)明作進(jìn)一步詳細(xì)的說(shuō)明。本專利發(fā)明人創(chuàng)造性地提出了本發(fā)明實(shí)施例的核心構(gòu)思之一，即提供一種跨 域BGP路由策略部署的方法，通過(guò)在每個(gè)分布式BGP路由測(cè)量與策略仿真平臺(tái)體系 (BGP-Grid)參與的自治域內(nèi)部署B(yǎng)GP-Grid節(jié)點(diǎn)(BGN)和虛擬流量生成/截獲服務(wù)器 (VTGCS)，模擬實(shí)際網(wǎng)絡(luò)連接關(guān)系完成其間的互連，并部署與所在自治域相同的域間路由 策略，在策略調(diào)整所涉及自治域的BGN上部署和仿真相應(yīng)的路由策略調(diào)整方案，通過(guò)相關(guān) VTGCS產(chǎn)生虛擬流量數(shù)據(jù)包，模擬用戶流量在策略調(diào)整后的路由走向，并收集沿途自治域的 網(wǎng)絡(luò)信息和域間互連性能參數(shù)，根據(jù)收集步驟所所收集的信息，判斷評(píng)估策略調(diào)整的正確 性和有效性是否達(dá)到預(yù)期結(jié)果若是，則將正確有效的策略調(diào)整方案部署到實(shí)際運(yùn)行的路 由器上；若否，則修改策略調(diào)整方案，并回到收集步驟重新開(kāi)始模擬和判斷評(píng)估，直至達(dá)到 預(yù)期結(jié)果。實(shí)施例參照?qǐng)D1，示出了本發(fā)明的一種跨域BGP路由策略部署的方法流程圖，所述方法具 體包括部署步驟S101，在每個(gè)分布式BGP路由測(cè)量與策略仿真平臺(tái)體系(BGP-Grid)參與 的自治域內(nèi)部署B(yǎng)GP-Grid節(jié)點(diǎn)(BGN)和虛擬流量生成/截獲服務(wù)器(VTGCS)，模擬實(shí)際網(wǎng) 絡(luò)連接關(guān)系完成其間的互連，并部署與所在自治域相同的域間路由策略；優(yōu)選的，每個(gè)分布式BGP路由測(cè)量與策略仿真平臺(tái)包括BGP-Grid節(jié)點(diǎn)(BGN)和虛 擬流量生成/截獲服務(wù)器(VTGCS)，且它們之間通過(guò)通用模擬隧道(GS-Turmel)實(shí)現(xiàn)互連。所述BGP即邊界網(wǎng)關(guān)協(xié)議(Border Gateway Protocol)，是互聯(lián)網(wǎng)的核心路由協(xié) 議。它通過(guò)維護(hù)路由表來(lái)實(shí)現(xiàn)自治系統(tǒng)(AS)之間的可達(dá)性，屬于矢量路由協(xié)議。BGP不使 用傳統(tǒng)域內(nèi)路由協(xié)議的距離度量，而是基于路徑、網(wǎng)絡(luò)策略和規(guī)則集來(lái)決定路由。實(shí)際應(yīng)用 中，每個(gè)分布式BGP路由測(cè)量與策略仿真平臺(tái)通常由兩個(gè)子系統(tǒng)構(gòu)成，BGP-Grid節(jié)點(diǎn)(BGN) 和虛擬流量生成/截獲服務(wù)器(VTGCS)，它們彼此之間通過(guò)通用模擬隧道(GS-Turmel)實(shí)現(xiàn) 互連。優(yōu)選的，所述互連包括BGN與本自治域內(nèi)部的邊界路由器建立內(nèi)部BGP協(xié)議 (iBGP)互連以及通過(guò)通用模擬隧道(GS-Turmel)與其它自治域的BGN建立外部邊界網(wǎng)關(guān)協(xié) 議(eBGP)互連。所述外部邊界網(wǎng)關(guān)協(xié)議eBGP (External Border Gateway Protocol)，用于在不同的自治系統(tǒng)間交換路由信息。
參見(jiàn)圖2，示出了本發(fā)明所述的部署步驟的具體實(shí)現(xiàn)流程圖，所述部署步驟SlOl 包括以下子步驟BGN部署子步驟Si，在各個(gè)自治域內(nèi)部部署一個(gè)BGN，并將其與本自治域內(nèi)部的 所有邊界路由器建立iBGP互連；所述邊界路由器是指與其它自治域存在eBGP互連的路由 器；BGN是分布式BGP路由測(cè)量與策略仿真平臺(tái)的核心部分，它與本自治域內(nèi)部的邊 界路由器建立iBGP互連，并通過(guò)GS-Turmel與其它自治域的BGN建立eBGP互連，在其上部 署與本自治域完全相同的域間路由策略，實(shí)現(xiàn)對(duì)本自治域BGP域間互連和路由策略的全面 模擬。同時(shí)，BGN還可以通過(guò)telnet、ssh和SNMP等多種方式從本自治域的邊界路由器獲 取域間互連性能參數(shù)(線路點(diǎn)到點(diǎn)延遲和可用帶寬等)，為策略調(diào)控仿真和效果評(píng)估提供 真實(shí)網(wǎng)絡(luò)性能參考。此外，BGN還通過(guò)GS-Turmel與本自治域的VTGCS進(jìn)行互連，為虛擬流 量提供路由轉(zhuǎn)發(fā)、本地綜合網(wǎng)絡(luò)信息插入等支持。更為優(yōu)選的，所述BGN通過(guò)telnet/ssh、SNMP方式獲取BGP邊界路由器上的域間 互連線路性能參數(shù)。其中，BGN僅通過(guò)iBGP從邊界路由器接收BGP路由而不向邊界路由器發(fā)布任何路 由，并且將通過(guò)iBGP所接收的BGP路由優(yōu)先級(jí)設(shè)為盡可能小的數(shù)值，同時(shí)，允許該BGN節(jié)點(diǎn) 通過(guò)telnet/ssh、SNMP等方式獲取BGP邊界路由器上的域間互連線路性能參數(shù)；eBGP互連子步驟S2，依照本自治域所有邊界路由器與其它自治域的互連關(guān)系， 通過(guò)自治域之間的協(xié)商和合作，在本自治域的BGN與所有相關(guān)自治域內(nèi)的BGN之間建立 GS-Tunnel隧道，并在GS-Tunnel隧道上建立eBGP互連；優(yōu)選的，所述GS-Turmel是通過(guò)傳輸協(xié)議(TCP)實(shí)現(xiàn)的通用模擬隧道，支持點(diǎn)到點(diǎn) 或點(diǎn)到多點(diǎn)的隧道，用于實(shí)現(xiàn)對(duì)真實(shí)互聯(lián)網(wǎng)中點(diǎn)到多點(diǎn)網(wǎng)絡(luò)(如以太網(wǎng))的模擬。所述Telnet協(xié)議是TCP/IP協(xié)議族中的一員，是Internet遠(yuǎn)程登陸服務(wù)的標(biāo)準(zhǔn)協(xié) 議和主要方式。復(fù)制子步驟S3，將本自治域所有邊界路由器與其它自治域互連的域間路由策略復(fù) 制并應(yīng)用于本自治域BGN節(jié)點(diǎn)對(duì)應(yīng)的eBGP互連之上；VTGCS部署子步驟S4，在各個(gè)自治域內(nèi)部部署一個(gè)VTGCS服務(wù)器，在其與本自治域 內(nèi)BGN之間建立點(diǎn)到點(diǎn)的GS-Turmel隧道，并將BGN節(jié)點(diǎn)通過(guò)iBGP從本自治域邊界路由器 接收到的所有BGP路由的下一跳(next-hop)設(shè)置為該VTGCS服務(wù)器在GS-Turmel上的地址。VTGCS通過(guò)GS-Turmel與本自治域的BGN互連，主要負(fù)責(zé)虛擬流量的生成、截獲和 處理，通過(guò)有針對(duì)性地模擬真實(shí)互聯(lián)網(wǎng)流量數(shù)據(jù)包來(lái)驗(yàn)證路由策略調(diào)控的效果。本實(shí)施例所述的一種跨域BGP路由策略部署的方法的實(shí)現(xiàn)是基于聯(lián)邦 (Federation)的分布式體系結(jié)構(gòu)(即BGP-Grid)來(lái)實(shí)現(xiàn)的，該體系結(jié)構(gòu)的基本元素是分布 式BGP路由測(cè)量與策略仿真平臺(tái)，每個(gè)自治域擁有唯一一個(gè)分布式BGP路由測(cè)量與策略仿 真平臺(tái)，該平臺(tái)作為其所在自治域的代表，在與本自治域內(nèi)部邊界路由器進(jìn)行BGP互連之 夕卜，同時(shí)還模仿本自治域的域間互連關(guān)系與代表其它自治域的分布式BGP路由測(cè)量與策略 仿真平臺(tái)建立BGP互連關(guān)系，各個(gè)自治域的分布式BGP路由測(cè)量與策略仿真平臺(tái)具有建立互連和策略部署的獨(dú)立性，它們彼此之間通過(guò)協(xié)商合作的方式實(shí)現(xiàn)互連和策略調(diào)控，從而 共同構(gòu)成了基于聯(lián)邦的分布式體系結(jié)構(gòu)。所述的分布式BGP路由測(cè)量與策略仿真平臺(tái)是具有獨(dú)立性的，每個(gè)自治域都擁有 唯一的分布式BGP路由測(cè)量與策略仿真平臺(tái)，該平臺(tái)的運(yùn)行、管理、配置和調(diào)整都由本自治 域自行負(fù)責(zé)，不受其它自治域的管控，而且能夠確保自治域的域間路由策略不會(huì)為外界所 探知。同時(shí)，分布式BGP路由測(cè)量與策略仿真平臺(tái)之間是具有協(xié)同合作性的，在確保分布式 BGP路由測(cè)量與策略仿真平臺(tái)獨(dú)立性的同時(shí)，各個(gè)自治域內(nèi)的分布式BGP路由測(cè)量與策略 仿真平臺(tái)之間通過(guò)協(xié)商和合作機(jī)制，建立BGP協(xié)議互連，并對(duì)彼此的跨域路由策略進(jìn)行協(xié) 同仿真調(diào)控以及效果測(cè)量評(píng)估。仿真步驟S102，在策略調(diào)整所涉及自治域的BGN上部署和仿真相應(yīng)的路由策略調(diào) 整方案；收集步驟S103，通過(guò)相關(guān)VTGCS產(chǎn)生虛擬流量數(shù)據(jù)包，模擬用戶流量在策略調(diào)整 后的路由走向，并收集沿途自治域的網(wǎng)絡(luò)信息和域間互連性能參數(shù)；優(yōu)選的，所述虛擬流量數(shù)據(jù)包是通過(guò)本自治域(AS_S)的VTGCS服務(wù)器以本自治域 內(nèi)相關(guān)IP地址為源地址，以遠(yuǎn)端自治域(AS_D)相關(guān)IP地址為目的地址而產(chǎn)生的。 優(yōu)選的，所述虛擬流量數(shù)據(jù)包將通過(guò)GS-Turmel隧道經(jīng)由本自治域(AS_S)BGN及 其它沿途相關(guān)自治域的BGN自動(dòng)進(jìn)行尋址轉(zhuǎn)發(fā)及綜合網(wǎng)絡(luò)信息插入，到達(dá)遠(yuǎn)端自治域(AS_ D)后經(jīng)其內(nèi)部的VTGCS服務(wù)器自動(dòng)進(jìn)行反轉(zhuǎn)處理后，同樣通過(guò)GS-Turmel隧道經(jīng)由遠(yuǎn)端自 治域(AS_D)BGN及其它沿途相關(guān)自治域的BGN自動(dòng)進(jìn)行尋址轉(zhuǎn)發(fā)及綜合網(wǎng)絡(luò)信息插入，最 終回到本自治域(AS_S)的VTGCS服務(wù)器；所述反轉(zhuǎn)處理具體指交換源和目的地址。為了便于對(duì)比和評(píng)估域間路由策略調(diào)控前后本自治域(AS_S)與遠(yuǎn)端自治域(AS_ D)之間流量導(dǎo)向和性能的變化情況，先通過(guò)本自治域(AS_S)的VTGCS服務(wù)器以本自治域 內(nèi)相關(guān)IP地址為源地址，并以遠(yuǎn)端自治域(AS_D)相關(guān)IP地址為目的地址，生成虛擬流量 數(shù)據(jù)包。該虛擬流量數(shù)據(jù)包將通過(guò)GS-Turmel隧道經(jīng)由本自治域(AS_S) BGN及其它沿途相 關(guān)自治域的BGN自動(dòng)進(jìn)行尋址轉(zhuǎn)發(fā)及綜合網(wǎng)絡(luò)信息插入，到達(dá)遠(yuǎn)端自治域(AS_D)后經(jīng)其內(nèi) 部的VTGCS服務(wù)器自動(dòng)進(jìn)行反轉(zhuǎn)處理(交換源和目的地址)后，同樣通過(guò)GS-Turmel隧道 經(jīng)由遠(yuǎn)端自治域(AS_D)BGN及其它沿途相關(guān)自治域的BGN自動(dòng)進(jìn)行尋址轉(zhuǎn)發(fā)及綜合網(wǎng)絡(luò)信 息插入，最終回到本自治域(AS_S)的VTGCS服務(wù)器。返回的虛擬流量數(shù)據(jù)包將包含其所經(jīng) 過(guò)的所有自治域的相關(guān)網(wǎng)絡(luò)信息和性能參數(shù)，本自治域(AS_S)的VTGCS服務(wù)器將為網(wǎng)絡(luò)運(yùn) 行人員顯示并保存這些信息。通過(guò)BGP-Grid的協(xié)同機(jī)制，本自治域的網(wǎng)絡(luò)運(yùn)行人員將在相 關(guān)自治域的配合下，在此次域間路由策略調(diào)控所涉及自治域的BGN上完成相關(guān)策略的調(diào)整 (若策略調(diào)控僅涉及本自治域則無(wú)需其它自治域的配合)。在確認(rèn)相關(guān)自治域都已完成域間路由策略調(diào)整后，再次通過(guò)本自治域(AS_S)的 VTGCS服務(wù)器以先前使用的源地址和目的地址，生成虛擬流量數(shù)據(jù)包。該虛擬流量數(shù)據(jù)包 仍將將通過(guò)GS-Turmel隧道途經(jīng)相關(guān)自治域，并由遠(yuǎn)端自治域(AS_D)的VTGCS服務(wù)器自動(dòng) 進(jìn)行反轉(zhuǎn)處理，最終回到本自治域(AS_S)的VTGCS服務(wù)器。此次返回的虛擬流量數(shù)據(jù)包將 包含其所經(jīng)過(guò)的所有自治域(因受策略調(diào)整將較先前有所變化)的相關(guān)網(wǎng)絡(luò)信息和性能參 數(shù)，本自治域(AS_S)的VTGCS服務(wù)器將為網(wǎng)絡(luò)運(yùn)行人員顯示并保存這些信息。本實(shí)施例中所介紹的一種跨域BGP路由策略部署的方法，通過(guò)分布式BGP路由測(cè)量與策略仿真平臺(tái)在與其它分布式BGP路由測(cè)量與策略仿真平臺(tái)的eBGP互連上，配置與本自治域所對(duì)應(yīng)的eBGP互連相同的域間路由策略，從而實(shí)現(xiàn)了對(duì)本自治域的真實(shí)域間路由 策略的模擬，通過(guò)多種機(jī)制從本自治域邊界路由器獲取其域間互連線路的實(shí)時(shí)性能參數(shù)， 包括線路點(diǎn)到點(diǎn)延遲和可用帶寬等，配合虛擬流量數(shù)據(jù)包的綜合網(wǎng)絡(luò)信息插入機(jī)制從而實(shí) 現(xiàn)對(duì)本自治域的域間互連性能參數(shù)的模擬，并自動(dòng)生成虛擬流量，使其在各自治域的分布 式BGP路由測(cè)量與策略仿真平臺(tái)之間進(jìn)行基于域間路由策略的尋址和轉(zhuǎn)發(fā)，同時(shí)通過(guò)截獲 和處理途徑或到達(dá)本自治域的虛擬流量，實(shí)現(xiàn)針對(duì)域間路由策略調(diào)控效果評(píng)估的跨域流量 模擬和分析，且針對(duì)BGP-Grid平臺(tái)體系結(jié)構(gòu)專門開(kāi)發(fā)的GS-Turmel隧道機(jī)制，不僅可以模 擬點(diǎn)到點(diǎn)的網(wǎng)絡(luò)互連模式，還可以模擬點(diǎn)到多點(diǎn)的網(wǎng)絡(luò)互連模式，所以能夠模擬真實(shí)互聯(lián) 網(wǎng)中的各種網(wǎng)絡(luò)互連模式，實(shí)現(xiàn)了 BGP-Grid平臺(tái)體系結(jié)構(gòu)對(duì)真實(shí)互聯(lián)網(wǎng)域間互連模擬的 普遍適用性。判斷評(píng)估步驟S104，根據(jù)收集步驟所所收集的信息，判斷評(píng)估策略調(diào)整的正確性 和有效性是否達(dá)到預(yù)期結(jié)果若是，則執(zhí)行運(yùn)行步驟S105 ；若否，則執(zhí)行再操作步驟S106 ；判斷評(píng)估策略調(diào)整的正確性和有效性是否達(dá)到預(yù)期結(jié)果具體包括判斷沿途自治域隊(duì)列(正反向)、端到端(end-to-end)延遲變化、域間互連線路可 用帶寬。運(yùn)行步驟S105，將正確有效的策略調(diào)整方案部署到實(shí)際運(yùn)行的路由器上；再操作步驟S106，修改策略調(diào)整方案，并回到收集步驟重新開(kāi)始模擬和判斷評(píng)估， 直至達(dá)到預(yù)期結(jié)果。本自治域的網(wǎng)絡(luò)運(yùn)行人員將全面分析和對(duì)比域間路由調(diào)整前后的虛擬流量數(shù)據(jù) 包記錄信息，包括沿途自治域隊(duì)列(正反向)、端到端(end-to-end)延遲變化、域間互連線 路可用帶寬等，從而評(píng)估此次域間路由策略調(diào)整是否能夠達(dá)到預(yù)期效果。通過(guò)對(duì)比分析， 若發(fā)現(xiàn)此次策略調(diào)整會(huì)引發(fā)非優(yōu)化路由或性能問(wèn)題(如非對(duì)稱路由、端到端延遲異常、線 路擁塞等)，則需要對(duì)策略調(diào)整方案進(jìn)行必要的修正，回到收集步驟重新開(kāi)始模擬和判斷評(píng) 估，循環(huán)進(jìn)行判斷評(píng)估，直至達(dá)到預(yù)期結(jié)果。在通過(guò)BGP-Grid的仿真和評(píng)估確認(rèn)策略調(diào)整 方案的正確性和有效性后，網(wǎng)絡(luò)運(yùn)行人員就可以著手在實(shí)際運(yùn)行的BGP邊界路由器上部署 該方案了。這樣網(wǎng)絡(luò)運(yùn)行人員在實(shí)際部署策略調(diào)控方案前，先在BGP-Grid平臺(tái)體系結(jié)構(gòu)上 進(jìn)行仿真和評(píng)估，從而在一定程度上避免了主觀或客觀造成的錯(cuò)誤或疏漏所引發(fā)的對(duì)全球 互聯(lián)網(wǎng)的不利影響，提高了全球互聯(lián)網(wǎng)整體運(yùn)行的穩(wěn)定性和有效性。以上對(duì)本發(fā)明所提供的一種跨域BGP路由策略部署的方法進(jìn)行了詳細(xì)介紹，本文 中應(yīng)用了具體個(gè)例對(duì)本發(fā)明的原理及實(shí)施方式進(jìn)行了闡述，以上實(shí)施例的說(shuō)明只是用于幫 助理解本發(fā)明的方法及其核心思想；同時(shí)，對(duì)于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明的思 想，在具體實(shí)施方式
及應(yīng)用范圍上均會(huì)有改變之處，綜上所述，本說(shuō)明書(shū)內(nèi)容不應(yīng)理解為對(duì) 本發(fā)明的限制。
權(quán)利要求
一種跨域BGP路由策略部署的方法，其特征在于，所述方法包括部署步驟，在每個(gè)分布式BGP路由測(cè)量與策略仿真平臺(tái)體系(BGP-Grid)參與的自治域內(nèi)部署B(yǎng)GP-Grid節(jié)點(diǎn)(BGN)和虛擬流量生成/截獲服務(wù)器(VTGCS)，模擬實(shí)際網(wǎng)絡(luò)連接關(guān)系完成其間的互連，并部署與所在自治域相同的域間路由策略；仿真步驟，在策略調(diào)整所涉及自治域的BGN上部署和仿真相應(yīng)的路由策略調(diào)整方案；收集步驟，通過(guò)相關(guān)VTGCS產(chǎn)生虛擬流量數(shù)據(jù)包，模擬用戶流量在策略調(diào)整后的路由走向，并收集沿途自治域的網(wǎng)絡(luò)信息和域間互連性能參數(shù)；判斷評(píng)估步驟，根據(jù)收集步驟所所收集的信息，判斷評(píng)估策略調(diào)整的正確性和有效性是否達(dá)到預(yù)期結(jié)果若是，則將正確有效的策略調(diào)整方案部署到實(shí)際運(yùn)行的路由器上；若否，則修改策略調(diào)整方案，并回到收集步驟重新開(kāi)始模擬和判斷評(píng)估，直至達(dá)到預(yù)期結(jié)果。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于每個(gè)分布式BGP路由測(cè)量與策略仿真平臺(tái)包括BGP-Grid節(jié)點(diǎn)(BGN)和虛擬流量生成 /截獲服務(wù)器(VTGCS)。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于所述互連包括BGN與本自治域內(nèi)部的邊界路由器建立內(nèi)部BGP協(xié)議(iBGP)互連以及 通過(guò)通用模擬隧道(GS-Turmel)與其它自治域的BGN建立外部邊界網(wǎng)關(guān)協(xié)議(eBGP)互連。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述部署步驟包括以下子步驟BGN部署子步驟，在各個(gè)自治域內(nèi)部部署一個(gè)BGN，并將其與本自治域內(nèi)部的所有邊界 路由器建立iBGP互連；所述邊界路由器是指與其它自治域存在eBGP互連的路由器；eBGP互連子步驟，依照本自治域所有邊界路由器與其它自治域的互連關(guān)系，通過(guò)自治 域之間的協(xié)商和合作，在本自治域的BGN與所有相關(guān)自治域內(nèi)的BGN之間建立GS-Turmel 隧道，并在GS-Tunnel隧道上建立eBGP互連；復(fù)制子步驟，將本自治域所有邊界路由器與其它自治域互連的域間路由策略復(fù)制并應(yīng) 用于本自治域BGN節(jié)點(diǎn)對(duì)應(yīng)的eBGP互連之上；VTGCS部署子步驟，在各個(gè)自治域內(nèi)部部署一個(gè)VTGCS服務(wù)器，在其與本自治域內(nèi)BGN 之間建立點(diǎn)到點(diǎn)的GS-Turmel隧道，并將BGN節(jié)點(diǎn)通過(guò)iBGP從本自治域邊界路由器接收到 的所有BGP路由的下一跳(next-hop)設(shè)置為該VTGCS服務(wù)器在GS-Turmel上的地址。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于所述GS-Turmel是通過(guò)傳輸協(xié)議(TCP)實(shí)現(xiàn)的通用模擬隧道，支持點(diǎn)到點(diǎn)或點(diǎn)到多點(diǎn) 的隧道，用于實(shí)現(xiàn)對(duì)真實(shí)互聯(lián)網(wǎng)中點(diǎn)到多點(diǎn)網(wǎng)絡(luò)(如以太網(wǎng))的模擬。
6 根據(jù)權(quán)利要求4所述的方法，其特征在于所述BGN通過(guò)telnet/ssh、SNMP方式獲取BGP邊界路由器上的域間互連線路性能參數(shù)。
7.根據(jù)權(quán)利要求1所述的方法，其特征在于所述虛擬流量數(shù)據(jù)包是通過(guò)本自治域(AS_S)的VTGCS服務(wù)器以本自治域內(nèi)相關(guān)IP地 址為源地址，以遠(yuǎn)端自治域(AS_D)相關(guān)IP地址為目的地址而產(chǎn)生的。
8.根據(jù)權(quán)利要求1所述的方法，其特征在于所述虛擬流量數(shù)據(jù)包將通過(guò)GS-Turmel隧道經(jīng)由本自治域(AS_S)BGN及其它沿途相關(guān) 自治域的BGN自動(dòng)進(jìn)行尋址轉(zhuǎn)發(fā)及綜合網(wǎng)絡(luò)信息插入，到達(dá)遠(yuǎn)端自治域(AS_D)后經(jīng)其內(nèi)部 的VTGCS服務(wù)器自動(dòng)進(jìn)行反轉(zhuǎn)處理后，同樣通過(guò)GS-Turmel隧道經(jīng)由遠(yuǎn)端自治域(AS_D) BGN 及其它沿途相關(guān)自治域的BGN自動(dòng)進(jìn)行尋址轉(zhuǎn)發(fā)及綜合網(wǎng)絡(luò)信息插入，最終回到本自治域 (AS_S)的VTGCS服務(wù)器；所述反轉(zhuǎn)處理具體指交換源和目的地址。
9.根據(jù)權(quán)利要求2所述的方法，其特征在于每個(gè)分布式BGP路由測(cè)量與策略仿真平臺(tái)中BGP-Grid節(jié)點(diǎn)(BGN)和虛擬流量生成/ 截獲服務(wù)器(VTGCS)之間通過(guò)通用模擬隧道(GS-Turmel)實(shí)現(xiàn)互連。
10.根據(jù)權(quán)利要求1所述的方法，其特征在于，判斷評(píng)估策略調(diào)整的正確性和有效性是 否達(dá)到預(yù)期結(jié)果具體包括 判斷沿途自治域隊(duì)列(正反向)、端到端(end-to-end)延遲變化、域間互連線路可用帶覓ο
全文摘要
本發(fā)明提供了一種跨域BGP路由策略部署的方法，通過(guò)模擬真實(shí)互聯(lián)網(wǎng)的域間互連關(guān)系和路由策略，為網(wǎng)絡(luò)運(yùn)行人員提供路由測(cè)量和策略仿真的平臺(tái)，并采集真實(shí)互聯(lián)網(wǎng)的域間互連性能參數(shù)，為網(wǎng)絡(luò)運(yùn)行人員提供策略評(píng)估和路由優(yōu)化的參考數(shù)據(jù)，且模擬真實(shí)互聯(lián)網(wǎng)的域間流量導(dǎo)向，為網(wǎng)絡(luò)運(yùn)行人員提供域間策略調(diào)控效果評(píng)估的平臺(tái)，通過(guò)對(duì)真實(shí)互聯(lián)網(wǎng)域間互連的多層面模擬，使網(wǎng)絡(luò)運(yùn)行人員可以在實(shí)際部署策略調(diào)控方案前，先在BGP-Grid平臺(tái)體系結(jié)構(gòu)上進(jìn)行仿真和評(píng)估，從而在一定程度上避免了主觀或客觀造成的錯(cuò)誤或疏漏所引發(fā)的對(duì)全球互聯(lián)網(wǎng)的不利影響，提高了全球互聯(lián)網(wǎng)整體運(yùn)行的穩(wěn)定性和有效性。
文檔編號(hào)H04L12/56GK101867503SQ20101020056
公開(kāi)日2010年10月20日 申請(qǐng)日期2010年6月9日 優(yōu)先權(quán)日2010年6月9日
發(fā)明者吳建平, 李星, 李鐘輝, 王繼龍, 田斌 申請(qǐng)人:清華大學(xué)