專利名稱：Ip通信網(wǎng)絡(luò)路由協(xié)議消息有效性狀態(tài)發(fā)信設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及互聯(lián)網(wǎng)協(xié)議(IP)通信網(wǎng)絡(luò)，并且更特別地涉及檢驗(yàn)IP網(wǎng)絡(luò)的穩(wěn)定性。
背景技術(shù)：
本領(lǐng)域的技術(shù)人員知道，通常所稱的互聯(lián)網(wǎng)是通過IP路由器相互連接的一組自治系統(tǒng)(AS)，并且每一個(gè)自治系統(tǒng)都由也是通過IP路由器(也稱為網(wǎng)關(guān))相互連接的一個(gè)或多個(gè)IP網(wǎng)絡(luò)構(gòu)成。
每一個(gè)自治系統(tǒng)，特別是從管理的角度來看，通常是由單獨(dú)的互聯(lián)網(wǎng)運(yùn)營商控制。
為使數(shù)據(jù)包能夠到達(dá)它們的目的地，必須按照由在發(fā)送它們的用戶和運(yùn)營商之間的服務(wù)等級協(xié)議(SLA)規(guī)定的服務(wù)對這些數(shù)據(jù)包進(jìn)行路由。為符合這些協(xié)議，互聯(lián)網(wǎng)絡(luò)必須具有很好的穩(wěn)定性，但這是非常難實(shí)現(xiàn)的，原因在于構(gòu)成互聯(lián)網(wǎng)絡(luò)的IP網(wǎng)絡(luò)和自治系統(tǒng)每時(shí)每刻都在變化并且可能發(fā)生故障。
為實(shí)現(xiàn)某種穩(wěn)定性，互聯(lián)網(wǎng)路由器必須依靠諸如由IETF標(biāo)準(zhǔn)RFC 1771和1772規(guī)定的邊界網(wǎng)關(guān)協(xié)議(BGP)版本4之類的路由協(xié)議來不斷地交換路由信息。
為使它們的功能適應(yīng)于變化的環(huán)境和當(dāng)前的需求，并且為驗(yàn)證所交換的路由信息的一致性，也有必要收集IP網(wǎng)絡(luò)內(nèi)的運(yùn)行信息。為此目的存在有路由檢驗(yàn)工具，它們中的一些安裝在IP路由器中。特別地，這些工具能夠確定在接收的或?qū)⒁l(fā)送的路由協(xié)議消息中包含的路由信息是有效的還是無效的，即是可靠的還是不可靠的。目前，不管已經(jīng)檢驗(yàn)過一次或多次的路由信息的有效性如何，都將路由信息傳輸?shù)侥康牡貙Φ嚷酚善?destination peer router)，而不對信息進(jìn)行任何關(guān)于有效、無效或只是未檢驗(yàn)的區(qū)分。因此無效(或錯(cuò)誤的)信息可以不作區(qū)分地通過整個(gè)或部分的互聯(lián)網(wǎng)絡(luò)進(jìn)行傳播，損害了其穩(wěn)定性。
因而本發(fā)明的一個(gè)目的在于消除這個(gè)缺陷。

發(fā)明內(nèi)容
為此目的，提出一種用于處理路由協(xié)議消息的設(shè)備，用于互聯(lián)網(wǎng)協(xié)議(IP)通信網(wǎng)絡(luò)的路由器，該設(shè)備包括處理裝置，該處理裝置確定包含在要發(fā)送到目的地對等路由器的路由協(xié)議消息中的路由信息是否已經(jīng)由至少一個(gè)路由檢驗(yàn)工具檢驗(yàn)過至少一次，以及確定各檢驗(yàn)的結(jié)果，并且將至少代表對路由協(xié)議消息實(shí)施的各檢驗(yàn)的結(jié)果的狀態(tài)信息添加到路由協(xié)議消息，以便于將其發(fā)送到目的地對等路由器。
例如，狀態(tài)信息可以代表對包含在要發(fā)送的路由協(xié)議消息中的路由信息執(zhí)行的各檢驗(yàn)以及相關(guān)聯(lián)的結(jié)果。狀態(tài)信息同樣也可以代表應(yīng)用于包含在要發(fā)送的路由協(xié)議消息中的路由信息的各檢驗(yàn)所使用的各工具。
如果檢驗(yàn)結(jié)果表明包含在要發(fā)送的路由協(xié)議消息中的路由數(shù)據(jù)的一致性，則處理裝置可以向路由協(xié)議消息添加代表對其包含的路由信息的一致性的認(rèn)證的狀態(tài)信息。
檢驗(yàn)可以是任何的類型，例如自治系統(tǒng)(AS)之間的路徑的檢驗(yàn)、業(yè)務(wù)量分布策略檢驗(yàn)以及自治系統(tǒng)(AS)集合最優(yōu)性(aggregationoptimality)檢驗(yàn)。
優(yōu)選地，本發(fā)明的設(shè)備的處理裝置還接收和生成路由協(xié)議消息。
此外，處理裝置可以處理任何種類的路由協(xié)議消息，例如BGP類型的特別是采取路由信息更新消息形式的消息。
另外，如果檢驗(yàn)結(jié)果表明包含在要發(fā)送的路由協(xié)議消息中的路由信息的非一致性，則處理裝置可以拒絕發(fā)送該消息。
本發(fā)明還提出一種裝備有如上所述類型的處理設(shè)備的IP路由器。
該路由器還可以包括檢驗(yàn)裝置，該檢驗(yàn)裝置包括路由檢驗(yàn)工具并且連接到處理設(shè)備。


通過閱讀下列詳細(xì)說明和研究附圖，本發(fā)明的其他特征和優(yōu)點(diǎn)將變得顯而易見，其唯一的附圖是裝備有本發(fā)明的IP路由器的互聯(lián)網(wǎng)絡(luò)的一個(gè)實(shí)施方式的部分的示圖。附圖構(gòu)成本發(fā)明的說明書的一部分，也在必要時(shí)起到限定本發(fā)明的作用。
具體實(shí)施例方式
本發(fā)明的目的是使得能夠向互聯(lián)網(wǎng)絡(luò)的路由器發(fā)送包含在路由協(xié)議消息中的路由信息的有效性的信號。
如在前面泛泛地指出的(但對于理解本發(fā)明已經(jīng)是足夠的詳細(xì))，互聯(lián)網(wǎng)絡(luò)可以概括為通過IP邊緣路由器RPi相互連接的一組自治系統(tǒng)ASi。
在唯一的圖中所示的實(shí)施例中，下標(biāo)i的值是從1到3，但它可以取大于或等于1的任何值。
此外，雖然未在圖中示出，但每個(gè)自治系統(tǒng)ASi都由一個(gè)或多個(gè)互聯(lián)網(wǎng)協(xié)議(IP)通信網(wǎng)絡(luò)組成，該一個(gè)或多個(gè)互聯(lián)網(wǎng)協(xié)議(IP)通信網(wǎng)絡(luò)通過IP邊緣路由器相互連接并且連接到其他邊緣路由器和核心路由器RCi。
按照慣例，路由器PRi和RCi生成并交換包含路由信息的路由協(xié)議消息，該路由信息例如它們知道的路由器的標(biāo)識符、它們可以到達(dá)的地址以及任何相關(guān)聯(lián)的路由權(quán)值(cost metrics)、和自治系統(tǒng)之間的路徑(即由網(wǎng)絡(luò)管理員根據(jù)控制自治系統(tǒng)ASi的運(yùn)營商之間的協(xié)議來定義的路由)。
以下通過非限制性示例的方式考慮路由器使用邊界網(wǎng)關(guān)協(xié)議(BGP)路由協(xié)議，例如由IETF標(biāo)準(zhǔn)RFC 1771和1772規(guī)定的其版本4，來交換路由協(xié)議消息。然而，本發(fā)明涉及任何類型的“域間”路由協(xié)議。在下文中，將路由協(xié)議消息稱為“BGP消息”。
各路由器RPi、RCi包括BGP消息管理模塊MGM，其在某些情況下構(gòu)成處理模塊MT的功能之一(見下文)。各路由器RPi、RCi還包括檢驗(yàn)?zāi)KMA，其連接到它的BGP消息管理模塊MGM并包括一個(gè)或多個(gè)路由應(yīng)用(或工具)Aj，用于執(zhí)行數(shù)據(jù)處理和選擇的路由檢驗(yàn)，例如關(guān)于自治系統(tǒng)(AS)之間的路徑的檢驗(yàn)、或負(fù)載平衡策略檢驗(yàn)、或前綴集合最優(yōu)性檢驗(yàn)、或不存在不穩(wěn)定性檢驗(yàn)。檢驗(yàn)?zāi)KMA可以使用任何類型的檢驗(yàn)應(yīng)用Aj。
路由檢驗(yàn)應(yīng)用(或工具)Aj可以安裝在路由器之外的系統(tǒng)中。在此情況下，檢驗(yàn)?zāi)KMA被這樣的通信模塊所取代，該通信模塊將接收到的消息發(fā)送到外部檢驗(yàn)?zāi)K并從檢驗(yàn)應(yīng)用接收結(jié)果。
如唯一的圖中所示，包含在檢驗(yàn)?zāi)KMA中的路由檢驗(yàn)應(yīng)用Aj的數(shù)量對于不同的路由器是可以變化的。例如，路由器RP1包括兩個(gè)路由檢驗(yàn)應(yīng)用(或工具)A1和A2，路由器RP2包括三個(gè)路由檢驗(yàn)應(yīng)用(或工具)A1，A2和A3，路由器RP3包括一個(gè)路由檢驗(yàn)應(yīng)用(或工具)A2。
檢驗(yàn)?zāi)KMA包括例如路由表和BGP表，這些表特別地包括由其應(yīng)用Aj執(zhí)行的處理和檢驗(yàn)所產(chǎn)生的路由信息。
為使上述應(yīng)用能夠執(zhí)行它們各自的檢驗(yàn)和處理并且更新路由表和BGP表，各管理模塊MGM向關(guān)聯(lián)的檢驗(yàn)?zāi)KMA的應(yīng)用Aj傳送包含在由路由器RPi，RCi接收的BGP消息中的路由信息，其中各管理模塊MGM安裝在該路由器RPi，RCi中。
而且，各管理模塊MGM負(fù)責(zé)將由關(guān)聯(lián)的檢驗(yàn)?zāi)KMA發(fā)送給它的路由信息結(jié)合到BGP消息中，以便使路由信息可以發(fā)送到一個(gè)或多個(gè)目的地路由器RPi，RCi。
根據(jù)本發(fā)明，互聯(lián)網(wǎng)絡(luò)的至少一個(gè)邊緣路由器RPi，并且優(yōu)選所有路由器RPi和RCi，包括處理設(shè)備D，該設(shè)備D耦合到分析模塊MA并包括處理模塊MT，用來實(shí)現(xiàn)管理模塊MGM的功能并在每次要求向至少一個(gè)目的地對等路由器RPi，RCi發(fā)送BGP消息時(shí)，負(fù)責(zé)確定其包含的路由信息是否已經(jīng)由檢驗(yàn)?zāi)KMA的至少一個(gè)路由檢驗(yàn)應(yīng)用(或工具)Aj檢驗(yàn)過至少一次，以及確定各檢驗(yàn)的結(jié)果。
為此目的，處理模塊MT可以詢問分析模塊MA以從其應(yīng)用Aj確定已經(jīng)進(jìn)行了哪些檢驗(yàn)以及其結(jié)果。
一旦處理模塊MT具有了關(guān)于對要傳輸?shù)腂GP消息的路由信息所執(zhí)行的檢驗(yàn)的信息以及其結(jié)果，它就可以生成狀態(tài)信息，其至少代表已經(jīng)執(zhí)行的且要在發(fā)送到目的地對等路由器之前由處理模塊MT結(jié)合到BGP消息中的各檢驗(yàn)的結(jié)果。
該狀態(tài)信息可以設(shè)置成數(shù)據(jù)結(jié)構(gòu)，例如，該數(shù)據(jù)結(jié)構(gòu)可以結(jié)合到要發(fā)送的BGP消息的“選項(xiàng)”字段中，特別是例如，如果BGP消息是一個(gè)更新消息。
代表檢驗(yàn)的結(jié)果的任何類型的狀態(tài)信息都可以結(jié)合到BGP消息，諸如指明路由信息的且適用于與用來獲得有效性信息的各種檢驗(yàn)和/或所使用的各應(yīng)用(或工具)Aj相關(guān)聯(lián)的有效性或無效性信息。然而，如果各種檢驗(yàn)的所有結(jié)果表明包含在要發(fā)送的BGP消息中的路由信息的至少一部分的一致性(或非一致性)，則該狀態(tài)信息同樣可以包括對由處理模塊MT生成的一致性(或非一致性)或有效性(或無效性)的一種認(rèn)證。
如果認(rèn)識到檢驗(yàn)的結(jié)果表明包含在要發(fā)送的消息中的路由信息是不一致的，則路由器RPi可以拒絕發(fā)送路由協(xié)議消息。
如果路由器RPi接收到包含路由信息狀態(tài)信息的BGP消息，則它的處理模塊MT(實(shí)現(xiàn)管理模塊MGM的功能)分析信息并且例如可以決定只是將有效的路由信息發(fā)送到檢驗(yàn)?zāi)KMA。
如果包含在BGP消息中的狀態(tài)信息實(shí)際是對無效性的認(rèn)證，則處理模塊MT可以只是將包含在該BGP消息中的路由信息傳輸?shù)綑z驗(yàn)?zāi)KMA。
當(dāng)然，可以設(shè)想一個(gè)在上述兩種情況下為有效的變體，其中處理模塊MT將包含在所接收的BGP消息中的路由信息和關(guān)聯(lián)的狀態(tài)信息發(fā)送到檢驗(yàn)?zāi)KMA，以便于上述檢驗(yàn)?zāi)KMA在給定的關(guān)聯(lián)的狀態(tài)信息下，決定它自己必須關(guān)于該路由信息做什么。
本發(fā)明的處理設(shè)備D，并且特別是其處理模塊MT，可以采用電子電路、軟件(或電子數(shù)據(jù)處理)模塊或電路和軟件的組合的形式。
本發(fā)明不限于以上僅通過示例的方式所描述的處理設(shè)備和IP路由器的實(shí)施方式，而且包括本領(lǐng)域技術(shù)人員可能設(shè)想的且落在以下權(quán)利要求書的范圍內(nèi)的任何變體。
權(quán)利要求
1.一種用于處理路由協(xié)議消息的設(shè)備，用于互聯(lián)網(wǎng)協(xié)議通信網(wǎng)絡(luò)的路由器，所述設(shè)備包括處理裝置，該處理裝置確定包含在要發(fā)送到目的地對等路由器的路由協(xié)議消息中的路由信息是否已經(jīng)由至少一個(gè)路由檢驗(yàn)工具檢驗(yàn)過至少一次，以及確定各檢驗(yàn)的結(jié)果，并且將至少代表對所述路由信息實(shí)施的各檢驗(yàn)的結(jié)果的狀態(tài)信息添加到所述路由協(xié)議消息，以便于將其發(fā)送到所述目的地對等路由器。
2.根據(jù)權(quán)利要求1所述的設(shè)備，其中所述狀態(tài)信息代表對包含在要發(fā)送的路由協(xié)議消息中的路由信息所執(zhí)行的各檢驗(yàn)以及相關(guān)聯(lián)的結(jié)果。
3.根據(jù)權(quán)利要求2所述的設(shè)備，其中所述狀態(tài)信息代表應(yīng)用于包含在要發(fā)送的路由協(xié)議消息中的路由信息的各檢驗(yàn)所使用的各工具。
4.根據(jù)權(quán)利要求1所述的設(shè)備，其中如果檢驗(yàn)結(jié)果表明包含在要傳輸?shù)穆酚蓞f(xié)議消息中的路由數(shù)據(jù)的一致性或非一致性，則所述處理裝置向該路由協(xié)議消息添加代表對其包含的所述路由信息的一致性或非一致性的認(rèn)證的狀態(tài)信息。
5.根據(jù)權(quán)利要求2所述的設(shè)備，其中如果檢驗(yàn)結(jié)果表明包含在要傳輸?shù)穆酚蓞f(xié)議消息中的路由數(shù)據(jù)的一致性或非一致性，則所述處理裝置向該路由協(xié)議消息添加代表對其包含的所述路由信息的一致性或非一致性的認(rèn)證的狀態(tài)信息。
6.根據(jù)權(quán)利要求3所述的設(shè)備，其中如果檢驗(yàn)結(jié)果表明包含在要傳輸?shù)穆酚蓞f(xié)議消息中的路由數(shù)據(jù)的一致性或非一致性，則所述處理裝置向該路由協(xié)議消息添加代表對其包含的所述路由信息的一致性或非一致性的認(rèn)證的狀態(tài)信息。
7.根據(jù)權(quán)利要求1所述的設(shè)備，其中所述檢驗(yàn)選自包括下列檢驗(yàn)的組自治系統(tǒng)之間的路徑的檢驗(yàn)、業(yè)務(wù)量分布策略檢驗(yàn)、以及自治系統(tǒng)集合最優(yōu)性檢驗(yàn)。
8.根據(jù)權(quán)利要求2所述的設(shè)備，其中所述檢驗(yàn)選自包括下列檢驗(yàn)的組自治系統(tǒng)之間的路徑的檢驗(yàn)、業(yè)務(wù)量分布策略檢驗(yàn)、以及自治系統(tǒng)集合最優(yōu)性檢驗(yàn)。
9.根據(jù)權(quán)利要求3所述的設(shè)備，其中所述檢驗(yàn)選自包括下列檢驗(yàn)的組自治系統(tǒng)之間的路徑的檢驗(yàn)、業(yè)務(wù)量分布策略檢驗(yàn)、以及自治系統(tǒng)集合最優(yōu)性檢驗(yàn)。
10.根據(jù)權(quán)利要求4所述的設(shè)備，其中所述檢驗(yàn)選自包括下列檢驗(yàn)的組自治系統(tǒng)之間的路徑的檢驗(yàn)、業(yè)務(wù)量分布策略檢驗(yàn)、以及自治系統(tǒng)集合最優(yōu)性檢驗(yàn)。
11.根據(jù)權(quán)利要求1所述的設(shè)備，其中所述處理裝置接收并生成所述路由協(xié)議消息。
12.根據(jù)權(quán)利要求2所述的設(shè)備，其中所述處理裝置接收并生成所述路由協(xié)議消息。
13.根據(jù)權(quán)利要求1所述的設(shè)備，其中所述處理裝置處理采用路由信息更新消息的形式的路由協(xié)議消息。
14.根據(jù)權(quán)利要求2所述的設(shè)備，其中所述處理裝置處理采用路由信息更新消息的形式的路由協(xié)議消息。
15.根據(jù)權(quán)利要求1所述的設(shè)備，其中所述路由協(xié)議消息為BGP類型。
16.根據(jù)權(quán)利要求2所述的設(shè)備，其中所述路由協(xié)議消息為BGP類型。
17.根據(jù)權(quán)利要求1所述的設(shè)備，其中如果檢驗(yàn)結(jié)果表明包含在要發(fā)送的路由協(xié)議消息中的路由信息的非一致性，則所述處理裝置不發(fā)送所述消息。
18.根據(jù)權(quán)利要求2所述的設(shè)備，其中如果檢驗(yàn)結(jié)果表明包含在要發(fā)送的路由協(xié)議消息中的路由信息的非一致性，則所述處理裝置不發(fā)送所述消息。
19.一種用于互聯(lián)網(wǎng)協(xié)議通信網(wǎng)絡(luò)的路由器，包括根據(jù)權(quán)利要求1的設(shè)備。
20.一種用于互聯(lián)網(wǎng)協(xié)議通信網(wǎng)絡(luò)的路由器，包括根據(jù)權(quán)利要求2的設(shè)備。
21.一種用于互聯(lián)網(wǎng)協(xié)議通信網(wǎng)絡(luò)的路由器，包括根據(jù)權(quán)利要求3的設(shè)備。
22.一種用于互聯(lián)網(wǎng)協(xié)議通信網(wǎng)絡(luò)的路由器，包括根據(jù)權(quán)利要求4的設(shè)備。
23.根據(jù)權(quán)利要求19所述的路由器，包括檢驗(yàn)裝置，該檢驗(yàn)裝置連接到所述設(shè)備并包括所述路由檢驗(yàn)工具。
全文摘要
一種用于處理路由協(xié)議消息的設(shè)備，用于互聯(lián)網(wǎng)協(xié)議(IP)通信網(wǎng)絡(luò)的路由器，該設(shè)備包括處理器，該處理器確定包含在要發(fā)送到至少一個(gè)目的地對等路由器的路由協(xié)議消息中的路由信息是否已經(jīng)由至少一個(gè)路由檢驗(yàn)工具檢驗(yàn)過至少一次，以及確定各檢驗(yàn)的結(jié)果。該處理器將至少代表對該消息實(shí)施的各檢驗(yàn)的結(jié)果的狀態(tài)信息添加到路由協(xié)議消息，以便于將其發(fā)送到目的地對等路由器。
文檔編號H04L12/26GK1773996SQ200510117790
公開日2006年5月17日 申請日期2005年11月10日 優(yōu)先權(quán)日2004年11月10日
發(fā)明者奧利維耶·馬爾塞, 達(dá)米安·加蘭 申請人:阿爾卡特公司