在冗余路由器部署中的選擇性bgp平穩(wěn)重啟的制作方法
【專利摘要】本發(fā)明涉及在冗余路由器部署中的選擇性BGP平穩(wěn)重啟。概括地講，描述了用于當(dāng)冗余路線集群的路由反射器成員失效時(shí)選擇性調(diào)用平穩(wěn)重啟過(guò)程的技術(shù)。在一個(gè)例子中，提供了包括以下步驟的方法：由支持平穩(wěn)重啟過(guò)程的提供商邊緣路由器確定第一路由器與至少第二路由器形成冗余群。該方法也包括檢測(cè)第一路由器的失效，并且確定當(dāng)?shù)谝宦酚善魇r(shí)在冗余群中的至少第二路由器在近似地操作。該方法進(jìn)一步包括當(dāng)至少第二路由器在操作時(shí)，撤銷關(guān)于失效第一路由器的平穩(wěn)重啟過(guò)程。該方法也包括根據(jù)經(jīng)第二路由器提供的路線信息轉(zhuǎn)發(fā)一個(gè)或多個(gè)數(shù)據(jù)包。
【專利說(shuō)明】在冗余路由器部署中的選擇性BGP平穩(wěn)重啟
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及計(jì)算機(jī)網(wǎng)絡(luò)，更具體，涉及在網(wǎng)絡(luò)設(shè)備出現(xiàn)失效(failure)的情況下減小恢復(fù)期的技術(shù)。
【背景技術(shù)】
[0002]計(jì)算機(jī)網(wǎng)絡(luò)是交換數(shù)據(jù)并且共享資源的互連計(jì)算裝置的集合。在基于包(packet)的網(wǎng)絡(luò)例如互聯(lián)網(wǎng)中，計(jì)算裝置通過(guò)將數(shù)據(jù)分成稱為包的小塊來(lái)通信數(shù)據(jù)，該包從源裝置跨網(wǎng)絡(luò)個(gè)別地路由到目的地裝置。目的地裝置從包提取數(shù)據(jù)并將該數(shù)據(jù)組裝成其原始形式。將數(shù)據(jù)分成包使得源裝置能夠僅重新發(fā)送可能在傳輸期間丟失的這些個(gè)別包。
[0003]在網(wǎng)絡(luò)內(nèi)的某些裝置例如路由器維持描述通過(guò)網(wǎng)絡(luò)的路線的路由信息。每條路線都定義在網(wǎng)絡(luò)上兩個(gè)位置之間的路徑。根據(jù)路由信息，路由器可以生成轉(zhuǎn)發(fā)信息，該轉(zhuǎn)發(fā)信息由路由器用來(lái)中繼流過(guò)網(wǎng)絡(luò)的包，并且更具體地，中繼流動(dòng)到下一跳(next hop)的包。關(guān)于包的轉(zhuǎn)發(fā)，源自網(wǎng)絡(luò)路由器的“下一跳”通常是指沿給定路線的下游鄰近裝置。一旦接收到輸入包，路由器檢查在該包內(nèi)的信息從而為該包識(shí)別目的地?；谀康牡?，路由器根據(jù)轉(zhuǎn)發(fā)信息來(lái)轉(zhuǎn)發(fā)包。
[0004]一些計(jì)算機(jī)網(wǎng)絡(luò)例如互聯(lián)網(wǎng)、管理域或網(wǎng)絡(luò)經(jīng)常包括根據(jù)已定義路由協(xié)議交換路由信息的許多路由器。已定義路由協(xié)議的例子尤其可包括邊界網(wǎng)關(guān)協(xié)議(BGP)、中間系統(tǒng)到中間系統(tǒng)(IS-1S)協(xié)議以及開(kāi)放式最短路徑優(yōu)先(OSPF)協(xié)議。當(dāng)兩個(gè)路由器初始連接時(shí)，路由器交換路由信息并且從已交換路由信息生成轉(zhuǎn)發(fā)信息。特別地，兩個(gè)路由器發(fā)起路由通信“會(huì)話”，它們經(jīng)該路由通信“會(huì)話”根據(jù)已定義路由協(xié)議交換路由信息。路由器經(jīng)路由協(xié)議繼續(xù)通信，從而遞增更新路由信息，進(jìn)而，根據(jù)在更新的路由信息中表明的網(wǎng)絡(luò)拓?fù)涞淖兓瘉?lái)更新它們的轉(zhuǎn)發(fā)信息。例如，路由器可以發(fā)送更新消息從而告知新近可用的路線或通知一些路線不再可用。
[0005]利用BGP的計(jì)算機(jī)網(wǎng)絡(luò)在網(wǎng)絡(luò)節(jié)點(diǎn)之間基于帶有數(shù)據(jù)包的尋址信息來(lái)引導(dǎo)該數(shù)據(jù)包。BGP網(wǎng)絡(luò)可以包括一個(gè)或多個(gè)路由器、節(jié)點(diǎn)和端點(diǎn)設(shè)備(例如服務(wù)器、打印機(jī)和計(jì)算機(jī))。在BGP網(wǎng)絡(luò)內(nèi)的路由器中的一些可以一起集合成冗余集群(redundant cluster)。在BGP網(wǎng)絡(luò)內(nèi)的每個(gè)路由器都通常根據(jù)存儲(chǔ)在路由器中的路線和數(shù)據(jù)包的目的地地址來(lái)轉(zhuǎn)發(fā)包。
[0006]在失效路由器導(dǎo)致路由信息會(huì)話失敗的情況下，即會(huì)話錯(cuò)誤或“失靈(goesdown)”的情況下，未失效路由器可以選擇通過(guò)計(jì)算機(jī)網(wǎng)絡(luò)的一條或更多可替換路線，從而避開(kāi)失效路由器并且繼續(xù)轉(zhuǎn)發(fā)包流。特別地，未失效路由器可以更新內(nèi)部路由信息從而反映該失效，基于已更新路由信息執(zhí)行路線解析從而選擇一條或更多的可替換路線，基于已選擇路線更新其轉(zhuǎn)發(fā)信息，并且發(fā)送一個(gè)或多個(gè)更新消息從而向該路由器的對(duì)等體路由器(peer router)告知不再可用的路線。進(jìn)而，接收路由器更新它們的路由和轉(zhuǎn)發(fā)信息，并且向它們的對(duì)等體發(fā)送更新消息。該過(guò)程繼續(xù)并且更新信息可以向外傳播，直到其到達(dá)在網(wǎng)絡(luò)內(nèi)的路由器中的全部。在大型網(wǎng)絡(luò)中的路由信息可能在由于臨時(shí)振蕩(即在路由信息內(nèi)發(fā)生的改變)引起的網(wǎng)絡(luò)失效后直到其收斂于反映當(dāng)前網(wǎng)絡(luò)拓?fù)渲埃ㄙM(fèi)很長(zhǎng)時(shí)間來(lái)收斂于穩(wěn)定狀態(tài)。在路由信息內(nèi)的這些振蕩經(jīng)常稱為“擺動(dòng)(flaps)”，并且會(huì)導(dǎo)致顯著的問(wèn)題，包括網(wǎng)絡(luò)連通性的間歇丟失、丟包增多以及等待時(shí)間。
[0007]作為用于減小失效影響的一種技術(shù)，一些路由器支持“平穩(wěn)重啟”，其是指在重啟與可能已失效的對(duì)等體路由器的路由通信會(huì)話時(shí)保存轉(zhuǎn)發(fā)信息的能力。當(dāng)建立路由通信會(huì)話時(shí)，支持平穩(wěn)重啟的路由器可以告知對(duì)等體路由器該能力并且可以指定重啟時(shí)間。重啟時(shí)間是路由器在先前會(huì)話的失效之后重新建立路由通信會(huì)話的估計(jì)時(shí)間。一旦路由通信會(huì)話失效，未失效路由器(surviving router)基于失效路由器很快重新建立路由通信會(huì)話的預(yù)期，保存來(lái)自失效路由器的當(dāng)前在其轉(zhuǎn)發(fā)平面中的任何轉(zhuǎn)發(fā)信息。即，未失效路由器在路由通信會(huì)話失效的情況下在“寬限期(grace period)”將失效路由器維持在剩余路由器的轉(zhuǎn)發(fā)路徑內(nèi)。在寬限期，失效路由器保存在失效之前存在的狀態(tài)下的轉(zhuǎn)發(fā)信息，并且可以重新獲知網(wǎng)絡(luò)拓?fù)洳⒅匦掠?jì)算其路由信息和轉(zhuǎn)發(fā)信息。因此，未失效路由器不需要尋找可替換路線，除非失效路由器不在告知的重啟時(shí)間內(nèi)重新建立路由通信會(huì)話。此外，未失效路由器在平穩(wěn)重啟間隔期間不向網(wǎng)絡(luò)傳播失效路由器狀態(tài)的改變。結(jié)果，可以減小由于網(wǎng)絡(luò)內(nèi)的路由擺動(dòng)導(dǎo)致的路由不穩(wěn)定性。

【發(fā)明內(nèi)容】

[0008]概括地講，描述了用于減小網(wǎng)絡(luò)設(shè)備失效的影響的技術(shù)。例如，描述了用于在可以部署冗余路由器(例如冗余路由反射器的集群)的某些網(wǎng)絡(luò)環(huán)境中選擇性調(diào)用平穩(wěn)重啟的技術(shù)。作為一個(gè)例子，當(dāng)失效路由器是冗余群中的路由反射器時(shí)，支持平穩(wěn)重啟的在網(wǎng)絡(luò)內(nèi)的路由器可以檢測(cè)到，作為響應(yīng)可以調(diào)用撤銷控制機(jī)制(override control mechanism)從而停用正常平穩(wěn)重啟操作。即，代替執(zhí)行通常調(diào)用的平穩(wěn)重啟操作，支持平穩(wěn)重啟的對(duì)等體路由器可以立即識(shí)別并且失效轉(zhuǎn)移(failover)以使用從在冗余群(redundant group)內(nèi)的運(yùn)行的(operational，操作的)路由反射器獲知的路線。在此情況下，根據(jù)路由協(xié)議例如邊界網(wǎng)關(guān)協(xié)議(BGP)，對(duì)等體路由器從在冗余群中的第二路由反射器根據(jù)先前獲知的路由信息轉(zhuǎn)發(fā)數(shù)據(jù)包，而不是繼續(xù)使用失效路由器的路由信息，失效路由器被忽略。
[0009]從控制平面(control plane)的觀點(diǎn)來(lái)看，在路由器支持平穩(wěn)重啟并且兩個(gè)或更多對(duì)等體路由器在網(wǎng)絡(luò)內(nèi)提供冗余路由功能的網(wǎng)絡(luò)部署的情況下，在此公開(kāi)的技術(shù)減小或消除脆弱性的窗口。此外，在此公開(kāi)的技術(shù)可以減小在網(wǎng)絡(luò)設(shè)備的失效期間的通信量損失量。例如，在此公開(kāi)的技術(shù)允許在失效路由器的重啟期間，根據(jù)存儲(chǔ)在該失效路由器的對(duì)等體路由器中的冗余路線轉(zhuǎn)發(fā)數(shù)據(jù)包。此外，本技術(shù)允許在失效路由器恢復(fù)時(shí)由在集群內(nèi)的操作路由器更新冗余路線，由此避免否則可能會(huì)在與失效路由器有關(guān)的平穩(wěn)重啟時(shí)期期間導(dǎo)致的任何黑洞。黑洞是指在網(wǎng)絡(luò)中在沒(méi)有向來(lái)源通知數(shù)據(jù)沒(méi)有到達(dá)其目的地的情況下入局通信量丟失或以其他方式損失的位置。
[0010]在一個(gè)例子中提供一種方法，包括由支持平穩(wěn)重啟過(guò)程(graceful restartprocedure)的提供商邊緣路由器確定第一路由器與至少第二路由器形成冗余群。該方法進(jìn)一步包括由提供商邊緣路由器檢測(cè)第一路由器的失效，其中該提供商邊緣路由器是該第一路由器的對(duì)等體，并且由提供商邊緣路由器確定大致在第一路由器失效時(shí)在冗余群中的至少第二路由器正在地操作。該方法進(jìn)一步包括當(dāng)至少第二路由器在操作時(shí)，由提供商邊緣路由器撤銷關(guān)于失效第一路由器的平穩(wěn)重啟過(guò)程。該方法還包括由提供商邊緣路由器根據(jù)經(jīng)第二路由器提供的路線信息轉(zhuǎn)發(fā)一個(gè)或多個(gè)數(shù)據(jù)包。
[0011 ] 在另一例子中，能夠平穩(wěn)重啟的網(wǎng)絡(luò)設(shè)備包含至少一個(gè)接口卡。能夠平穩(wěn)重啟的網(wǎng)絡(luò)設(shè)備也包含具有一個(gè)或多個(gè)處理器的路由控制單元，該路由控制單元確定第一路由器與至少第二路由器形成冗余群，檢測(cè)第一路由器的失效，其中能夠平穩(wěn)重啟的網(wǎng)絡(luò)設(shè)備是第一路由器的對(duì)等體，確定當(dāng)?shù)谝宦酚善魇r(shí)在冗余群中的該至少第二路由器在近似地操作，并且當(dāng)該至少第二路由器在操作時(shí)撤銷關(guān)于失效第一路由器的平穩(wěn)重啟過(guò)程。能夠平穩(wěn)重啟的網(wǎng)絡(luò)設(shè)備進(jìn)一步包含轉(zhuǎn)發(fā)單元，該轉(zhuǎn)發(fā)單元根據(jù)經(jīng)第二路由器提供的路線信息轉(zhuǎn)發(fā)一個(gè)或多個(gè)數(shù)據(jù)包。
[0012]在又一例子中，有形非暫時(shí)性計(jì)算機(jī)可讀介質(zhì)包含用于使可編程處理器執(zhí)行操作的指令，該操作包含由能夠平穩(wěn)重啟的提供商邊緣路由器確定第一路由器與至少第二路由器形成冗余群。該指令進(jìn)一步包括由提供商邊緣路由器檢測(cè)第一路由器的失效，其中該提供商邊緣路由器是該第一路由器的對(duì)等體，并且由提供商邊緣路由器確定當(dāng)?shù)谝宦酚善魇r(shí)在冗余群中的至少第二路由器在近似地操作。該指令也包括當(dāng)至少第二路由器在操作時(shí)，由提供商邊緣路由器撤銷關(guān)于失效第一路由器的平穩(wěn)重啟過(guò)程。該指令包括清除經(jīng)第一路由器提供的路線信息，并且由提供商邊緣路由器根據(jù)經(jīng)第二路由器提供的路線信息轉(zhuǎn)發(fā)一個(gè)或多個(gè)數(shù)據(jù)包。
[0013]一個(gè)或多個(gè)例子的詳情在下面附圖和描述中闡述。根據(jù)描述和附圖以及權(quán)利要求，本公開(kāi)的其他特征、目標(biāo)是顯而易見(jiàn)的。
【專利附圖】

【附圖說(shuō)明】
[0014]圖1是示出了根據(jù)在此描述的技術(shù)的其中一些網(wǎng)絡(luò)設(shè)備形成冗余路由反射器集群的示例計(jì)算機(jī)網(wǎng)絡(luò)的框圖。
[0015]圖2是示出了根據(jù)在此描述的技術(shù)的提供商邊緣(PE)路由器的一個(gè)示例性實(shí)施方式的框圖，當(dāng)與集群的路由器的通信會(huì)話失敗時(shí)，該提供商邊緣路由器根據(jù)在冗余路由反射器集群中的冗余路線轉(zhuǎn)發(fā)數(shù)據(jù)包。
[0016]圖3A和圖3B是示出了根據(jù)在此描述的技術(shù)的基于失效路由器在網(wǎng)絡(luò)拓?fù)渲形恢玫霓D(zhuǎn)發(fā)過(guò)程的例子的框圖。
[0017]圖4是示出了根據(jù)在此描述的技術(shù)的當(dāng)冗余路由反射器集群中的至少一個(gè)成員的通信會(huì)話失敗時(shí)轉(zhuǎn)發(fā)包的網(wǎng)絡(luò)的示例操作。
[0018]根據(jù)慣例，各個(gè)描述的特征不是按比例繪制并且繪制為強(qiáng)調(diào)關(guān)于本發(fā)明的特征。相似參考符號(hào)在整個(gè)附圖和文本中是指相似的要素。
【具體實(shí)施方式】
[0019]圖1是示出了根據(jù)在此描述的技術(shù)的示例通信網(wǎng)絡(luò)2的框圖，其中一些網(wǎng)絡(luò)設(shè)備選擇性調(diào)用(invoke)平穩(wěn)重啟。在圖1的例子中，通信網(wǎng)絡(luò)2包括中間網(wǎng)絡(luò)6 (例如服務(wù)提供商網(wǎng)絡(luò))，其將統(tǒng)稱為“計(jì)算機(jī)網(wǎng)絡(luò)8”的計(jì)算機(jī)網(wǎng)絡(luò)8-1到8-L互連。命名符L可以是通信網(wǎng)絡(luò)2支持的計(jì)算機(jī)網(wǎng)絡(luò)8的任何數(shù)目。計(jì)算機(jī)網(wǎng)絡(luò)8通信連接到網(wǎng)絡(luò)6的至少一個(gè)提供商邊緣路由器4。圖1僅是通信網(wǎng)絡(luò)2的一個(gè)例子并且不意味著限于該網(wǎng)絡(luò)。[0020]在圖1的例子中，網(wǎng)絡(luò)6包括統(tǒng)稱為“提供商邊緣(PE)路由器4”的提供商邊緣路由器4-1到4-N。提供商邊緣路由器4可以是指耦接到路由集群(route cluster)的任何路由器。即，提供商邊緣路由器4可以是作為冗余路由反射器集群(redundant routereflector cluster)的客戶端路由器的任何類型的路由器。網(wǎng)絡(luò)6也包括統(tǒng)稱為“路由器10”的核心路由器10-1和10-2。每個(gè)路由器4和10都通過(guò)一個(gè)或多個(gè)數(shù)據(jù)鏈路16到16(統(tǒng)稱為“數(shù)據(jù)鏈路16”)連接到至少一個(gè)其他路由器4或10。提供商邊緣路由器4-1在計(jì)算機(jī)網(wǎng)絡(luò)8-1和網(wǎng)絡(luò)6之間用作入口點(diǎn)(并且在一些情況下用作出口點(diǎn))。網(wǎng)絡(luò)6也包含充當(dāng)入口或出口點(diǎn)的提供商邊緣路由器4-2到4-N。僅為圖示說(shuō)明目的，圖1將網(wǎng)絡(luò)6描繪為包含四個(gè)提供商邊緣路由器，PE4-1到4-N。在其他例子中，網(wǎng)絡(luò)6包含有其他數(shù)目的提供商路由器4，包括多個(gè)入口和出口路由器。
[0021]在圖1的例子中，根據(jù)在此描述的本技術(shù)，在此也稱為“路由反射器15”的路由反射器15-1和15-2形成冗余路由反射器集群14。一般地，路由反射器是作為中心點(diǎn)操作以將路線(route)告知(advertise)整個(gè)網(wǎng)絡(luò)的專用路由器。路由反射器例如維持與網(wǎng)絡(luò)內(nèi)其他路由器的同等路由會(huì)話(peering routing session)9,并且將通過(guò)一個(gè)同等會(huì)話獲知的任何路線“反射”到網(wǎng)絡(luò)中其他路由器。這樣，為了將路線告知整個(gè)網(wǎng)絡(luò)，路由器不需要維持全網(wǎng)型(full mesh)同等會(huì)話，但代替地僅需要維持與路由反射器的路由會(huì)話9。一般地，路由器4、10中的每個(gè)都與每個(gè)路由反射器15-1、15-2建立在此稱為“對(duì)等體路由會(huì)話(peer routing sessions)”或簡(jiǎn)稱為“路由會(huì)話”的通信會(huì)話9,從而根據(jù)定義的路由協(xié)議例如邊界網(wǎng)關(guān)協(xié)議(BGP )在整個(gè)網(wǎng)絡(luò)6交換路由信息。為容易示出，僅示出在PE路由器4-1、4-2和路由反射器15-1、15-2之間的對(duì)等體路由會(huì)話，但是相似的路由會(huì)話在路由器4、10中的每個(gè)和每個(gè)路由反射器15之間存在。路由器4、10經(jīng)路由會(huì)話9與路由反射器15通信，從而遞增更新路由信息，并且進(jìn)而根據(jù)在更新的路由信息中表明的網(wǎng)絡(luò)拓?fù)涞母淖儊?lái)更新它們的轉(zhuǎn)發(fā)信息。盡管針對(duì)BGP討論了圖1，但本技術(shù)也應(yīng)用于其他類型的路由協(xié)議。
[0022]路由反射器集群14包括關(guān)于特定組或子組的路由信息形成冗余群的對(duì)等體路由部件。在集群14內(nèi)，在路由反射器15中的路由信息可以近似地同步，以使在集群14中的每個(gè)路由反射器15都具有相同路由信息的拷貝。例如，路由反射器15具有完全相同的路由信息。在其他例子中，路由反射器15具有大部分相同的路由信息，但在任意給定時(shí)間，路由反射器15的狀態(tài)可以稍微不同。在一些例子中，集群14的每個(gè)路由反射器15-1和15-2可以是相互獨(dú)立操作的分離裝置。在其他例子中，路由反射器15-1和15-2可以是相同物理裝置的多個(gè)虛擬裝置。僅為圖示說(shuō)明目的，就具有兩個(gè)對(duì)等體路由器的路由反射器集群14在此討論本技術(shù)。然而，所描述的技術(shù)可以應(yīng)用于具有三個(gè)或更多路由器的路由反射器集群。
[0023]在圖1的例子中，一個(gè)或多個(gè)路由器4和10支持平穩(wěn)重啟，這允許在路由會(huì)話恢復(fù)的情況下數(shù)據(jù)包的轉(zhuǎn)發(fā)沿已知的舊路線繼續(xù)。平穩(wěn)重啟可以減小由在計(jì)算機(jī)網(wǎng)絡(luò)內(nèi)一個(gè)或多個(gè)網(wǎng)絡(luò)設(shè)備的失效引起的路由通信會(huì)話9的失效的影響。平穩(wěn)重啟是“GracefulRestart Mechanism for BGP”，RFC4724, The IETF Trust (2007)中指定的 BGP 路由協(xié)議的延伸(extension),該文獻(xiàn)的全部?jī)?nèi)容通過(guò)引用結(jié)合到本文。在使用該延伸的路由器的失效或計(jì)劃停機(jī)期間，其他“幫助者”路由器可以保留失效路由器的路線、BGP路由會(huì)話的待決重建。在失效和完全恢復(fù)之間的間隔可能相對(duì)長(zhǎng)(例如若干分鐘)。在該間隔期間路由的改變可能沒(méi)有在幫助路由器上反射，導(dǎo)致黑洞或轉(zhuǎn)發(fā)循環(huán)(forwarding loop)時(shí)期。
[0024]當(dāng)集群14的路由反射器15失效并且路由器4-2當(dāng)前具有與該集群的至少一個(gè)路由反射器的有效BGP會(huì)話時(shí)，在此描述的技術(shù)可允許能夠平穩(wěn)重啟的路由器例如路由器4-2撤銷平穩(wěn)重啟過(guò)程。如果在有失效路由反射器的集群15中沒(méi)有路由反射器與路由器4-2具有有效BGP會(huì)話，那么路由器4-2調(diào)用常規(guī)平穩(wěn)重啟過(guò)程。即，本技術(shù)允許路由器例如路由器4-2在其中可能部署有冗余路由器的某些網(wǎng)絡(luò)環(huán)境(例如冗余路由反射器的集群)中選擇性調(diào)用平穩(wěn)重啟。作為一個(gè)例子，當(dāng)失效路由器15是冗余群成員時(shí)，支持平穩(wěn)重啟的在網(wǎng)絡(luò)6內(nèi)的路由器4、10可以檢測(cè)出該情況，作為響應(yīng)，可以在冗余群中具有另一非失效路由器時(shí)，調(diào)用撤銷控制機(jī)制來(lái)停用正常的平穩(wěn)重啟操作。即，代替執(zhí)行通常要調(diào)用的平穩(wěn)重啟操作，支持平穩(wěn)重啟的對(duì)等體路由器4、10可以立即識(shí)別并且失效轉(zhuǎn)移以使用從冗余群14內(nèi)的運(yùn)行的路由反射器15獲知的路線。在此情況下，對(duì)等體路由器根據(jù)之前根據(jù)路由協(xié)議例如邊界網(wǎng)關(guān)協(xié)議(BGP)從冗余群中的第二路由反射器獲知的路由信息轉(zhuǎn)發(fā)數(shù)據(jù)包。例如，當(dāng)路由反射器15-1失效時(shí)，盡管路由反射器15-1和PE4-2都支持平穩(wěn)重啟，但PE4-2立即切換為使用已經(jīng)從對(duì)等體路由反射器15-2獲知的冗余路由信息來(lái)轉(zhuǎn)發(fā)數(shù)據(jù)包。BP, PE4-2不允許路由反射器15-1與平穩(wěn)重啟關(guān)聯(lián)的正?！皩捪奁凇保橇⒓辞袚Q至使用從在冗余集群14中的不同路由反射器(在此例子中即路由反射器15-2)獲知的路線。這樣，在僅集群14中路由反射器的子組失效時(shí)可以撤銷平穩(wěn)重啟，但在全部路由反射器失效(在此例子中即路由反射器15-1和15-2全部失效)時(shí)可以使用。
[0025]更具體地，在圖1的例子中，每個(gè)路由器4、10都支持平穩(wěn)重啟。每個(gè)路由器4、10和15可以向鄰近路由器通告其執(zhí)行平穩(wěn)重啟的能力。本文中使用的平穩(wěn)重啟是在重啟路由通信會(huì)話時(shí)保存轉(zhuǎn)發(fā)信息的能力。當(dāng)路由信息會(huì)話失敗并且失效路由器還沒(méi)有復(fù)原并與集群中其他路由器同步時(shí)，在平穩(wěn)重啟期間經(jīng)常存在時(shí)間間隔。在該間隔期間，通信會(huì)話可能具有凍結(jié)路由表，該凍結(jié)路由表有在路由器失效之前分發(fā)的舊路線。當(dāng)調(diào)用平穩(wěn)重啟時(shí)，這些舊路線維持在對(duì)等體路由器的路由表內(nèi)，直到失效路由器已重啟并且與其他路由器大致重新同步。即，對(duì)等體路由器繼續(xù)使用舊路由信息轉(zhuǎn)發(fā)包，直到失效路由器恢復(fù)或?qū)捪奁谶^(guò)期。
[0026]然而，本公開(kāi)認(rèn)識(shí)到如果平穩(wěn)重啟可以在某些情況下選擇性撤銷，那么具有冗余路由反射器的環(huán)境例如圖1的例子可以受益。例如，如果數(shù)據(jù)包根據(jù)失效路由反射器的舊路線轉(zhuǎn)發(fā)，那么當(dāng)其他路由反射器的路由表更新時(shí)可能在寬限期期間發(fā)生錯(cuò)誤。一個(gè)潛在錯(cuò)誤是當(dāng)數(shù)據(jù)包根據(jù)與網(wǎng)絡(luò)集群通信會(huì)話的舊路線轉(zhuǎn)發(fā)時(shí)，可能建立轉(zhuǎn)發(fā)循環(huán)。
[0027]這樣，根據(jù)在此描述的本技術(shù)，除非集群14的每個(gè)路由反射器15都失效，否則能夠平穩(wěn)重啟的路由器4、10不執(zhí)行平穩(wěn)重啟。例如，當(dāng)對(duì)等體路由器4、10檢測(cè)到與路由反射器15中的一個(gè)的會(huì)話失效時(shí)，根據(jù)從仍運(yùn)行的另外一個(gè)路由反射器15獲知的路線拷貝，對(duì)等體路由器4、10立即切換到轉(zhuǎn)發(fā)數(shù)據(jù)包。
[0028]對(duì)路由反射器集群中失效的特定響應(yīng)是基于大量因素。這些因素可以包括路由器在網(wǎng)絡(luò)拓?fù)渲械奈恢?，尤其是路由器是否為集群的一部分。此外，可能以影響未失效路由器的響?yīng)的另一因素為對(duì)于在路由器集群中的失效路由器是否已禁用平穩(wěn)重啟?？赡苡绊懳词酚善鞯捻憫?yīng)的另一因素包括路由器集群中的哪個(gè)路由器和多少路由器已失效。這些不同因素的若干例子將在下面關(guān)于圖3A和3B進(jìn)行詳細(xì)描述。
[0029]在通信網(wǎng)絡(luò)2包括冗余集群14中的兩個(gè)或更多對(duì)等體路由反射器15-1和15_2的情況下，在此公開(kāi)的技術(shù)可以減小或消除脆弱性的窗口。此外，在此公開(kāi)的技術(shù)可以減小在集群中的網(wǎng)絡(luò)設(shè)備(例如在集群14中的路由反射器15-1)的失效期間損失的通信量的量。特別地，在此公開(kāi)的技術(shù)允許在失效路由反射器15-1的重啟期間，根據(jù)從該失效路由反射器15-1的對(duì)等體路由反射器15-2獲知的冗余路線來(lái)轉(zhuǎn)發(fā)數(shù)據(jù)包。此外，這樣的冗余路線可以通過(guò)與路由反射器15-2的路由會(huì)話來(lái)立即更新，由此減小來(lái)自路由反射器15-2的舊路線在其他情況下會(huì)使用的任何窗口。這樣，可以不發(fā)起平穩(wěn)重啟，除非在集群中的全部路由器同時(shí)處于失效狀態(tài)。在此描述的方法維持了與BGP過(guò)程的兼容性，包括向后兼容性。
[0030]圖2是示出了根據(jù)在此描述的技術(shù)的提供商邊緣(PE)路由器4-1的一個(gè)示例性實(shí)施方式的框圖，當(dāng)與集群的路由器的通信會(huì)話失敗時(shí)，該提供商邊緣路由器4-1根據(jù)在冗余路由反射器集群中的冗余路線轉(zhuǎn)發(fā)數(shù)據(jù)包。為了圖示說(shuō)明的目的，圖2就圖1的提供商邊緣(PE)路由器4-1和通信網(wǎng)絡(luò)2進(jìn)行討論。例如，當(dāng)與集群14的路由反射器15-1或10-2的BGP會(huì)話失敗時(shí)，PE路由器4-1根據(jù)在冗余路由反射器集群14中的冗余路線轉(zhuǎn)發(fā)數(shù)據(jù)包。然而在其他例子中，PE路由器4-1可以是任何PE路由器4或其他路由器。此外，盡管圖2關(guān)于特定的網(wǎng)絡(luò)設(shè)備例如路由器進(jìn)行描述，但本技術(shù)可以通過(guò)根據(jù)邊界網(wǎng)關(guān)協(xié)議操作的任何網(wǎng)絡(luò)設(shè)備實(shí)施。因此本技術(shù)不應(yīng)限于在本公開(kāi)中描述的例子。
[0031]PE4-1包括控制單元30和轉(zhuǎn)發(fā)單元60?？刂茊卧?0和轉(zhuǎn)發(fā)單元60經(jīng)通信鏈路16接收并向網(wǎng)絡(luò)(例如圖1的通信網(wǎng)絡(luò)2)發(fā)送信息。PE4-1進(jìn)一步包括經(jīng)內(nèi)部鏈路54-1到54-N耦接到控制單元30的接口卡48-1到48-N (在此統(tǒng)稱為“IFC48”)。在圖2中使用的N可以是任何正整數(shù)。通信鏈路50-1到50-N和52-1到52-N耦接到其他路由器。例如，通信鏈路50-1和52-1將PE4-1連接到路由反射器15_1。相似地，通信鏈路50_2和52_2將PE4-1連接到路由反射器15-2。在其他例子中，通信鏈路50-1到50-N和52_1到52-N將PE4-1連接到其他路由器，并且有可能比在圖1中示出的路由器多或少。
[0032]控制單元30包括執(zhí)行軟件指令例如用來(lái)定義軟件或計(jì)算機(jī)程序的軟件指令的一個(gè)或多個(gè)處理器34。軟件指令存儲(chǔ)在計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)或存儲(chǔ)器36中。非暫時(shí)性計(jì)算機(jī)可讀介質(zhì)包括例如磁盤(pán)驅(qū)動(dòng)器或光盤(pán)驅(qū)動(dòng)器的存儲(chǔ)裝置。這樣的存儲(chǔ)器36的例子包括隨機(jī)訪問(wèn)存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、非易失性隨機(jī)訪問(wèn)存儲(chǔ)器(NVRAM)、電可擦寫(xiě)可編程只讀存儲(chǔ)器(EEPR0M)、閃存存儲(chǔ)器等。在一些例子中，存儲(chǔ)器36存儲(chǔ)指令以使一個(gè)或多個(gè)處理器34執(zhí)行在此描述的本技術(shù)。
[0033]此外，通過(guò)用一個(gè)或多個(gè)處理器、離散硬件電路、固件、在可編程處理器上執(zhí)行的軟件或上述的任何組合執(zhí)行計(jì)算機(jī)可讀介質(zhì)的指令，實(shí)施控制單元30的功能。例如，控制單元30包含專用硬件，例如一個(gè)或多個(gè)集成電路、一個(gè)或多個(gè)專用集成電路(ASIC)、一個(gè)或多個(gè)專用特殊處理器(ASSP)、一個(gè)或多個(gè)現(xiàn)場(chǎng)可編程門(mén)陣列(FPGA)、或?qū)Ｓ糜布那笆隼又幸粋€(gè)或多個(gè)的任何組合，用于執(zhí)行在此描述的本技術(shù)。
[0034]控制單元30分成兩個(gè)邏輯或物理“平面(planes)”以包括第一控制或路由平面32A (在此稱為“控制平面32A”)和第二數(shù)據(jù)或轉(zhuǎn)發(fā)平面32B (在此稱為“數(shù)據(jù)平面32B”)。即，控制單元30在邏輯上或物理上實(shí)施兩個(gè)分離功能性，例如路由/控制和轉(zhuǎn)發(fā)/數(shù)據(jù)功能性。兩個(gè)分離功能性可以在邏輯上實(shí)施為在相同的硬件部件集合上執(zhí)行的分離軟件實(shí)例。兩個(gè)分離功能性可以在物理上實(shí)施為分離的物理專用硬件部件，其要么以硬件靜態(tài)實(shí)現(xiàn)功能，要么動(dòng)態(tài)執(zhí)行軟件或計(jì)算機(jī)程序來(lái)實(shí)現(xiàn)功能。
[0035]控制單元30的控制平面32A可以執(zhí)行提供商邊緣路由器4_1的路由功能。在該方面中，控制平面32A可以代表可以實(shí)施路由協(xié)議例如邊界網(wǎng)關(guān)協(xié)議(BGP) 44的控制單元30的硬件、或軟硬件的組合。BGP44與對(duì)等體路由器建立路由協(xié)議會(huì)話，以便交換在路由信息庫(kù)(routing information base) “RIB” 42中存儲(chǔ)的路由信息。RIB42包括定義提供商邊緣路由器4-1在例如網(wǎng)絡(luò)6中的網(wǎng)絡(luò)拓?fù)涞男畔?。例如，RIB42包括在圖1的通信網(wǎng)絡(luò)2中識(shí)別其他路由器的路線信息?？刂破矫?2A解析由在RIB42中的路由信息定義的拓?fù)?，從而選擇或定義通過(guò)通信網(wǎng)絡(luò)2的一條或更多路線。提供商邊緣路由器4-1建立BGP通信會(huì)話，以便交換根據(jù)網(wǎng)絡(luò)拓?fù)淅缭赗IB42內(nèi)定義的網(wǎng)絡(luò)地址來(lái)映射路由器的路由信息。
[0036]控制平面32A在程序上在數(shù)據(jù)平面32B內(nèi)更新轉(zhuǎn)發(fā)信息庫(kù)(FIB)64，從而根據(jù)網(wǎng)絡(luò)
2的拓?fù)渑c轉(zhuǎn)發(fā)信息62 —起存儲(chǔ)，并且在RIB42內(nèi)標(biāo)記維持的映射信息。在一些例子中，數(shù)據(jù)平面32B在此也稱為轉(zhuǎn)發(fā)平面。轉(zhuǎn)發(fā)平面或數(shù)據(jù)平面32B可以代表根據(jù)轉(zhuǎn)發(fā)信息70轉(zhuǎn)發(fā)網(wǎng)絡(luò)通信量的控制單元30的硬件、或軟硬件的組合。FIB64在路由網(wǎng)絡(luò)中用來(lái)存儲(chǔ)轉(zhuǎn)發(fā)信息62。與RIB42相反，F(xiàn)IB64用于目的地地址的快速查詢。在一些方面中，F(xiàn)IB64可以包括由PE4-1實(shí)施的一個(gè)或多個(gè)路由實(shí)例，其中每個(gè)實(shí)例都包括分離路由表和其他路由信息。在這樣的方面中，控制平面32A用每個(gè)BGP會(huì)話的轉(zhuǎn)發(fā)信息更新轉(zhuǎn)發(fā)信息62。
[0037]如在圖2的例子中示出，處理器34執(zhí)行數(shù)個(gè)協(xié)議中的任何一個(gè)，以分配數(shù)據(jù)包。例如，處理器34執(zhí)行邊界網(wǎng)關(guān)協(xié)議(BGP) 44從而執(zhí)行映射信息的自動(dòng)發(fā)現(xiàn)和信號(hào)發(fā)送。
[0038]控制單元30實(shí)施一個(gè)或多個(gè)路由協(xié)議例如BGP44，從而為BGP建立與鄰近路由器或計(jì)算網(wǎng)絡(luò)的至少一個(gè)通信會(huì)話。例如，參考圖1，控制單元30在PE4-1和第一路由反射器15-1之間創(chuàng)建BGP會(huì)話。控制單元30也在PE4-1和第二路由反射器15_2之間創(chuàng)建BGP會(huì)話?？刂茊卧?0可以經(jīng)BGP會(huì)話向?qū)Φ润w路由器發(fā)送表明PE4-1支持例如平穩(wěn)重啟、不間斷轉(zhuǎn)發(fā)和PE4-1支持的任何其他路由能力的能力信息?；讷@知的路由信息，控制單元30維持并更新路由信息以描述通信網(wǎng)絡(luò)2的拓?fù)?，并且更特別地，描述通過(guò)通信網(wǎng)絡(luò)2的路線。在一些例子中，路由信息存儲(chǔ)在FIB64中。此外，如在圖2中所示，BGP44更新RIG2和FIB64，從而維持從路由反射器15-1獲知的路線63的第一拷貝和從路由反射器15_2獲知的路線63’的第二拷貝。在正常操作下，路線63、63’是相同的。
[0039]控制單元30分析RIB42的存儲(chǔ)的路由信息，并且為轉(zhuǎn)發(fā)單元60生成轉(zhuǎn)發(fā)信息62。例如，轉(zhuǎn)發(fā)信息60將網(wǎng)絡(luò)目的地與具體的下一跳關(guān)聯(lián)。轉(zhuǎn)發(fā)單元60根據(jù)由控制單元30生成的轉(zhuǎn)發(fā)信息62經(jīng)通信鏈路16中的一個(gè)或多個(gè)轉(zhuǎn)發(fā)網(wǎng)絡(luò)通信量。在一些例子中，轉(zhuǎn)發(fā)信息62由IFC48從連接到PE4-1的另一路由器10接收。在一些例子中，轉(zhuǎn)發(fā)單元60包含負(fù)責(zé)PE4-1的轉(zhuǎn)發(fā)功能的轉(zhuǎn)發(fā)引擎?？商鎿Q地，轉(zhuǎn)發(fā)單元60在一個(gè)或多個(gè)接口卡(IFC)內(nèi)分配轉(zhuǎn)發(fā)功能。
[0040]BGP44也包括可以由處理器34執(zhí)行的平穩(wěn)重啟模塊46。當(dāng)路由反射器失效并且冗余路由反射器集群中的至少一個(gè)成員維持BGP會(huì)話時(shí)，平穩(wěn)重啟模塊46可以用來(lái)停用平穩(wěn)重啟。平穩(wěn)重啟模塊46僅在冗余路由反射器集群的每個(gè)成員都已失效時(shí)執(zhí)行平穩(wěn)重啟。例如，平穩(wěn)重啟模塊46調(diào)用撤銷控制機(jī)制從而停用正常平穩(wěn)重啟操作。當(dāng)路由反射器集群的每個(gè)路由器(例如集群14的例如路由反射器15-1和15-2)失效時(shí)，平穩(wěn)重啟模塊46做出判定。平穩(wěn)重啟模塊46僅在集群的每個(gè)路由器當(dāng)時(shí)都失效時(shí)發(fā)起路由器的平穩(wěn)重啟。在一些例子中，路由反射器集群的每個(gè)路由器都包括用于執(zhí)行在此描述的功能中的一些或全部的平穩(wěn)重啟模塊。
[0041]為了示例性說(shuō)明的目的，考慮如下例子:路由反射器集群具有三個(gè)成員路由反射器并且能夠平穩(wěn)重啟的提供商邊緣路由器通信耦接至集群中的每個(gè)路由反射器。在第一時(shí)間，集群的全部三個(gè)路由反射器成員都具有與能夠平穩(wěn)重啟的提供商邊緣路由器的工作BGP會(huì)話。在第二時(shí)間，第一路由反射器失效并且在其與PE路由器之間的BGP會(huì)話損失。因?yàn)镻E路由器仍維持與集群的第二和第三路由反射器的BGP會(huì)話，所以該P(yáng)E路由器撤銷平穩(wěn)重啟。在第三時(shí)間，在與第一路由反射器的BGP會(huì)話重新建立之前，第二路由反射器失效。因?yàn)镻E路由器仍維持與集群的第三路由反射器的BGP會(huì)話，所以該P(yáng)E路由器撤銷平穩(wěn)重啟。在第四時(shí)間，在與第一或第二路由反射器的BGP會(huì)話重新建立之前，第三路由反射器失效。因?yàn)镻E路由器沒(méi)有與具有冗余路由信息的任何路由反射器的工作BGP會(huì)話，所以PE路由器在此時(shí)調(diào)用平穩(wěn)重啟。
[0042]如果BGP會(huì)話對(duì)于集群中的每個(gè)路由器都失效，那么提供商邊緣路由器執(zhí)行平穩(wěn)重啟從而在BGP會(huì)話重新建立的同時(shí)繼續(xù)轉(zhuǎn)發(fā)數(shù)據(jù)包。BGP會(huì)話可以因?yàn)樵S多原因失效，尤其包括控制單元30的失效或另一路由器例如路由反射器15-1的控制單元失效的情境。當(dāng)路由器的控制單元失效時(shí)，路由器不再能連接到BGP會(huì)話。然而，在一些狀況下，路由器的轉(zhuǎn)發(fā)單元仍是可用的。例如，如果路由器10-1具有錯(cuò)誤或其他失效，那么BGP會(huì)話丟失或“失靈”，但其轉(zhuǎn)發(fā)單元能夠轉(zhuǎn)發(fā)數(shù)據(jù)包。在此狀況下，對(duì)等體路由器例如PE4-1的平穩(wěn)轉(zhuǎn)發(fā)模塊46可以調(diào)用平穩(wěn)重啟能力而不在數(shù)據(jù)平面32內(nèi)發(fā)起路由改變。然而，當(dāng)平穩(wěn)重啟模塊46檢測(cè)到與路由反射器集群的BGP會(huì)話失敗時(shí)，該模塊可以撤銷正常寬限期和由路由器支持的平穩(wěn)重啟能力，并且代替地將FIB64立即重新編程，從而使用從對(duì)等體路由反射器例如在該例子中的路由反射器15-2獲知的路線的第二拷貝。然而在大多數(shù)情境中，不重新編程在FIB64中的信息。
[0043]圖3A和圖3B是示出了根據(jù)在此描述的技術(shù)的轉(zhuǎn)發(fā)過(guò)程的框圖。在圖3A和圖3B中的例子與圖1的通信網(wǎng)絡(luò)2的網(wǎng)絡(luò)拓?fù)鋵?duì)應(yīng)。因此，為了這些例子，在圖3A和圖3B中示出的路由器是圖1的路由器，并且從PE4-2的角度討論。然而，在其他例子中，在此描述的技術(shù)可以應(yīng)用于和不同網(wǎng)絡(luò)拓?fù)浣Y(jié)合的其他路由器。圖3A和圖3B是圖1的簡(jiǎn)化版本。在此討論的本技術(shù)可以延伸到更復(fù)雜的網(wǎng)絡(luò)。
[0044]用于在路由反射器集群中路由器的失效期間對(duì)冗余路線起杠桿作用并且在特定狀況下停用平穩(wěn)重啟過(guò)程的技術(shù)可以基于網(wǎng)絡(luò)拓?fù)浜驮诩褐卸嗌俾酚善魇?lái)變化。圖3A和圖3B示出了一些示例場(chǎng)景，但并不意圖覆蓋所有可能狀況。對(duì)于這些例子，每個(gè)路由器都具有在其自身和鄰近路由器之間建立的BGP會(huì)話。由路由器中一個(gè)的失效引起B(yǎng)GP會(huì)話中的一個(gè)失靈。在失靈的BGP會(huì)話重新建立的同時(shí)，網(wǎng)絡(luò)可以禁用平穩(wěn)重啟并且與失效路由器的集群中的對(duì)等體路由器繼續(xù)轉(zhuǎn)發(fā)網(wǎng)絡(luò)通信量。
[0045]圖3A示出了其中路線在包括路由反射器集群14的網(wǎng)絡(luò)中被告知并且沒(méi)有路由器失效的例子。圖3A是在第一時(shí)間tl的網(wǎng)絡(luò)的圖示。PE4-1和PE4-2都經(jīng)路由協(xié)議會(huì)話9與冗余路由反射器集群14的每個(gè)路由反射器RR15-1和RR15-2通信。PE4-1向路由反射器RR15-1和RR15-2告知到網(wǎng)絡(luò)目的地前綴10.1/16的路線。即，PE4-1通告通過(guò)PE4-1可到達(dá)網(wǎng)絡(luò)目的地前綴10.1/16。這些路線傳播通過(guò)路由反射器拓?fù)洳⑶矣蒔E4-2獲知。短劃線52-2表明路線怎樣通過(guò)RR15-2傳播到PE4-2。在一些例子中，PE4-1從外部對(duì)等體獲知路線 10.1/16。
[0046]在該例子中，PE4-3告知到網(wǎng)絡(luò)前綴10/8的路線。這些路線傳播通過(guò)路由反射器拓?fù)洳⑶矣蒔E4-2獲知。長(zhǎng)劃線54-1表明路線怎樣通過(guò)RR15-1傳播到PE4-2。長(zhǎng)劃線54-2表明路線怎樣通過(guò)RRl5-2傳播到PE4-2。
[0047]路由反射器15-1和15-2在集群14內(nèi)維持相似的路由數(shù)據(jù)，并且PE4-2維持從每個(gè)路由反射器獲知的路線的拷貝。在這點(diǎn)上，當(dāng)?shù)阶鳛榫W(wǎng)絡(luò)目的地的目的地10.1.1/32的轉(zhuǎn)發(fā)路線通過(guò)PE4-1和PE4-3都可到達(dá)時(shí)，PE4-2具有從其挑選的兩個(gè)選項(xiàng)。在該例子中，由于10.1/16比10/8更具體匹配目的地地址10.1.1.1,因此PE4-2挑選經(jīng)PE4-1發(fā)送該通信量。在這點(diǎn)上，路由過(guò)程(例如BGP44)選擇通過(guò)PE4-1的路線并且將數(shù)據(jù)平面32B的FIB64編程以使用從路由反射器15-1獲知的所選路線(例如路線63)。
[0048]圖3B示出了在路由反射器集群14的路由反射器15-1失效時(shí)圖3A的例子。在該例子中，圖3B在比圖3A更晚的時(shí)間t2出現(xiàn)。PE4-2的BPG過(guò)程44已確定RR15-1和RR15-2形成冗余路線集群14。這樣，當(dāng)RR15-1失效時(shí)，平穩(wěn)重啟模塊64撤銷PE4-2的平穩(wěn)重啟能力，并且代替地清除(flush)從RR15-1獲知的任何路線。在另一例子中，路線可以變得無(wú)效，而不是清除。例如在t2，PE4-2清除從RR15-1獲知的路線63，并且立即開(kāi)始使用路線63’。這樣，PE4-2的數(shù)據(jù)平面32B進(jìn)展到轉(zhuǎn)發(fā)經(jīng)RR15-2獲知的僅關(guān)于當(dāng)前路由信息的通信量。由于路線63和63’相同，因此PE4-2可以仍選擇將通信量通過(guò)PE4-1路由到目的地10.1.1.1/32。然而，到10.1.1.1的通信量近似立即切換到經(jīng)PE4-3沿備份路徑行進(jìn)。進(jìn)一步地，在PE4-3將路線撤回到網(wǎng)絡(luò)前綴10.1/16的情況下，即使在RR15-1恢復(fù)之前，PE4-3經(jīng)由RR15-2獲知撤回，并且因?yàn)镻E4-3已選擇使用路線63’，所以立即移除路線并且進(jìn)展到使用通過(guò)PE4-3的10/8路線，以到達(dá)目的地地址10.1.1.1。由此，在具有常規(guī)平穩(wěn)重啟時(shí)，沒(méi)有錯(cuò)誤路由的間隔，常規(guī)平穩(wěn)重啟中，當(dāng)PE4-3繼續(xù)使用與RR15-1關(guān)聯(lián)的舊路線63轉(zhuǎn)發(fā)時(shí)，PE4-3原本會(huì)在“寬限期”期間忽略撤回的路線。
[0049]在另一例子中，一旦檢測(cè)到RR15-1和RR15-2同時(shí)處于失效狀態(tài),平穩(wěn)重啟模塊46開(kāi)始平穩(wěn)重啟過(guò)程。
[0050]當(dāng)失效路由器是冗余集群的一部分時(shí)禁止平穩(wěn)重啟的優(yōu)點(diǎn)是，代替僅減小脆弱性的間隔，在單故障情況下消除了脆弱性的間隔。在此描述的技術(shù)能與BGP平穩(wěn)重啟的現(xiàn)有部署共同操作。在一些例子中，為執(zhí)行在此描述的技術(shù)的BGP的延伸不需要被標(biāo)準(zhǔn)化。
[0051]圖4是示出根據(jù)在此描述的技術(shù)的當(dāng)冗余路由反射器集群的至少一個(gè)成員的通信會(huì)話失敗時(shí)轉(zhuǎn)發(fā)包的網(wǎng)絡(luò)的示例方法100。圖4的示例方法100與圖1的通信網(wǎng)絡(luò)2以及路由器4和10的網(wǎng)絡(luò)拓?fù)鋵?duì)應(yīng)。因此，為了該例子，方法100從圖1、3A和3B的PE4-2的角度討論。然而在其他例子中，在此描述的技術(shù)可以應(yīng)用于和不同網(wǎng)絡(luò)拓?fù)浣Y(jié)合的其他路由器。在此討論的本技術(shù)可以延伸到包括更復(fù)雜網(wǎng)絡(luò)的其他拓?fù)洹?br> [0052]方法100包括例如PE4-2的路由器，路由器確定路由對(duì)等體構(gòu)成冗余集群(110)。例如，PE4-2可以確定路由反射器15-1和15-2構(gòu)成集群14。在一些例子中，PE4-2確定RR15-1和15-2通過(guò)接收關(guān)于通信網(wǎng)絡(luò)2拓?fù)涞男畔⑿纬杉?4。在其他例子中，PE4-2從外部來(lái)源接收將RR15-1和15-2識(shí)別為集群14的冗余對(duì)等體的信息。在其他例子中，PE4-2檢測(cè)可以沿RR15-1和RR15-2發(fā)送的每條路線攜帶的潛在集群標(biāo)識(shí)(“ID”)。在又一例子中，已由BGP同等會(huì)話獲知的PE4-2的RIB中設(shè)置的路線可以用來(lái)檢測(cè)路線是否來(lái)自相同的集群ID。如是，那么這些路由器可以識(shí)別為形成冗余路線集群。在進(jìn)一步的例子中，延伸被添加到BGP，其中路由器通告它們是否源自冗余路線集群。
[0053]BGP會(huì)話可以在PE4-2與RR15-1和RR15-2中的每個(gè)之間建立。方法100進(jìn)一步包括根據(jù)在第一路由器中的路線轉(zhuǎn)發(fā)數(shù)據(jù)包(120)。第一路由器可以是在網(wǎng)絡(luò)中的任何路由器，例如RR15-1或路由器10-3。PE4-2可以根據(jù)經(jīng)RR15-1和RR15-2接收的路線轉(zhuǎn)發(fā)通信量。
[0054]在一些點(diǎn)，路由反射器中的一個(gè)失效，并且在PE4-2和失效路由器之間的BGP會(huì)話結(jié)束。一旦失效已發(fā)生，那么PE4-2檢測(cè)第一路由器的失效(130)。一旦第一路由器已失效，方法100確定第一路由器是否在冗余路由反射器集群中(140)。例如，PE4-2可以識(shí)別哪個(gè)路由器已失效?；谀膫€(gè)路由器失效，PE4-2將第一路由器的身份與已知在冗余集群中的路由器比較。如果第一路由器識(shí)別為冗余集群的成員，那么PE4-2確定第一路由器是集群的一部分并且具有至少一個(gè)冗余對(duì)等體路由器。
[0055]如果第一路由器不在冗余集群中，那么PE4-2為第一路由器調(diào)用平穩(wěn)重啟過(guò)程(150)。如果第一路由器是冗余集群的成員，那么方法100確定失效第一路由器是否為冗余集群中的最后工作路由反射器(160)。如果失效第一路由器是在冗余集群中的最后工作路由反射器，那么在集群中的每個(gè)路由反射器都失效。因此，沒(méi)有當(dāng)前冗余路線繼續(xù)轉(zhuǎn)發(fā)數(shù)據(jù)包。因此調(diào)用正常平穩(wěn)重啟操作(150)。當(dāng)?shù)谝宦酚煞瓷淦?5-1失效時(shí)，第二路由反射器15-2也失效時(shí)，例如PE4-2，第一路由反射器15-1的對(duì)等體調(diào)用正常平穩(wěn)重啟操作。這樣，PE4-2保留來(lái)自冗余路線集群的舊路線。在此情況下，網(wǎng)絡(luò)可以利用平穩(wěn)重啟機(jī)制。總之，如果在集群中的全部路由器都故障，假定它們?nèi)詫⒉僮鞑⑥D(zhuǎn)發(fā)通信量，則維持最終組的路線。
[0056]如果失效第一路由器不是在集群中的最后工作路由反射器，那么在集群中具有可以用來(lái)支持最新路由信息的至少一個(gè)操作冗余路由反射器。當(dāng)在集群中具有至少一個(gè)操作冗余路由反射器時(shí)，對(duì)等體路由器清除從失效第一路由反射器獲知的路線(170)。例如，當(dāng)RR15-1失效并且RR15-2仍運(yùn)行時(shí)，PE4-2將從失效的RR15-1獲知的路線清除或標(biāo)記為無(wú)效。在一些例子中，PE4-2將數(shù)據(jù)平面重新編程以使用從集群中的冗余RR獲知的路線的拷貝。
[0057]—旦路線已被清除，那么對(duì)等體路由器根據(jù)在冗余集群中的第二操作路由反射器的冗余路線繼續(xù)轉(zhuǎn)發(fā)數(shù)據(jù)包(180)。這樣，當(dāng)集群的另一路由反射器在操作時(shí)，對(duì)等體路由器可以調(diào)用撤銷控制機(jī)制以禁止正常平穩(wěn)重啟操作。例如，由于RR15-1的失效PE4-2撤銷平穩(wěn)重啟操作，并且近似立即開(kāi)始根據(jù)經(jīng)RR15-2獲知的路線PE4-2轉(zhuǎn)發(fā)數(shù)據(jù)包。S卩，獲知RR15-1已失效并且RR15-1和RR15-2形成集群14，PE4-2清除從失效路由反射器RR15-1獲知的路線。因?yàn)槁肪€的拷貝可從集群的非失效成員獲得，所以這些路線被清除而不是像常規(guī)平穩(wěn)重啟過(guò)程那樣標(biāo)記為舊的并使用。PE4-2根據(jù)在第二路由反射器中的冗余路線(即在RR15-2中的冗余路線)繼續(xù)轉(zhuǎn)發(fā)數(shù)據(jù)包。在另一例子中，在平穩(wěn)重啟的恢復(fù)階段，一旦RIB結(jié)束標(biāo)志從冗余群的任何路由反射器接收，那么可以清除該冗余群的任何舊路線。
[0058]在一些例子中，通信網(wǎng)絡(luò)2的管理員可能能夠定義冗余路線集群。例如，可以提供用戶接口以使得管理員能夠在網(wǎng)絡(luò)中定義冗余路線集群。冗余路線集群也可以由管理員或以其他方式為路由信息的子組定義。
[0059]在其他例子中，RR15-1和RR15-2向PE4-2提供相同路由表。這也可以針對(duì)路線的整個(gè)組或路線的子組進(jìn)行。在一些例子中，可以區(qū)分路線的任何信息可以確定路線的子組。例如，PE4-2可以被配置為偶數(shù)路線視為冗余的，但奇數(shù)路線不是冗余的。
[0060]一般地，已描述了用于減小與至少一個(gè)其他路由器形成冗余路線集群的路由器失效的影響的技術(shù)。特別地，描述了用于當(dāng)失效對(duì)等體路由器是冗余路線集群的一部分時(shí)，對(duì)于能夠平穩(wěn)重啟的路由器不執(zhí)行平穩(wěn)重啟的技術(shù)。在此公開(kāi)的技術(shù)在通信網(wǎng)絡(luò)包括冗余路線集群的情況下減小或消除脆弱性的時(shí)間窗口。此外，在此公開(kāi)的技術(shù)可以減小在集群中的網(wǎng)絡(luò)設(shè)備的失效期間損失的通信量。特別地，在此公開(kāi)的技術(shù)允許在失效路由器的重啟期間根據(jù)存儲(chǔ)在失效路由器的對(duì)等體路由器中的冗余路線轉(zhuǎn)發(fā)數(shù)據(jù)包。這樣，可以不發(fā)起平穩(wěn)重啟，除非在集群中的全部路由器同時(shí)失效。在此描述的方法維持與BGP過(guò)程的兼容性，包括向后兼容性。
[0061]在此描述的技術(shù)可以至少部分以硬件、軟件、固件或其任何組合實(shí)施。例如，已描述實(shí)施方式的各種方面可以在一個(gè)或多個(gè)處理器內(nèi)實(shí)施，該一個(gè)或多個(gè)處理器包括數(shù)字信號(hào)處理器(DSP)、專用集成電路(ASIC)、現(xiàn)場(chǎng)可編程門(mén)陣列(FPGA)、或任何其他等效的集成或離散邏輯電路、以及這樣部件的任何組合。術(shù)語(yǔ)“處理器”或“處理電路”可以一般指代單獨(dú)或與其他邏輯電路組合的前述邏輯電路中的任何一個(gè)，或任何其他等效電路。包括硬件的控制單元也可以執(zhí)行本公開(kāi)的一個(gè)或多個(gè)技術(shù)。
[0062]這樣的硬件、軟件和固件可以在相同裝置內(nèi)或在分離裝置內(nèi)實(shí)施以支持在此描述的各種技術(shù)。另外，已描述單元、模塊或部件中的任何可以一起實(shí)施或分離實(shí)施為分離的但可互操作的邏輯裝置。不同特征示作模塊或單元意圖強(qiáng)調(diào)不同的功能方面，而不一定是暗示這樣的模塊或單元由分離的硬件、固件或軟件部件實(shí)現(xiàn)。相反，與一個(gè)或多個(gè)模塊或單元關(guān)聯(lián)的功能性可以由分離的硬件、固件或軟件部件實(shí)施，或集成在共同的或分離的硬件、固件或軟件部件內(nèi)。
[0063]在此描述的技術(shù)也可以在包括用指令編碼的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)的制品中體現(xiàn)或編碼。例如在計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中包括或編碼的指令由一個(gè)或多個(gè)處理器執(zhí)行時(shí)，在包括已編碼計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)的制品中嵌入或編碼的指令可以使一個(gè)或多個(gè)可編程處理器或其他處理器實(shí)施在此描述的一個(gè)或多個(gè)技術(shù)。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以包括隨機(jī)訪問(wèn)存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、可編程只讀存儲(chǔ)器(PR0M)、可擦寫(xiě)可編程只讀存儲(chǔ)器(EPR0M)、電可擦寫(xiě)可編程只讀存儲(chǔ)器(EEPR0M)、閃存存儲(chǔ)器、硬盤(pán)、緊湊光盤(pán)ROM(⑶-ROM)、軟盤(pán)、磁帶、磁介質(zhì)、光介質(zhì)或其他計(jì)算機(jī)可讀介質(zhì)。在一些例子中，制品可以包含一種或多種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。
[0064]在一些例子中，計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以包含非暫時(shí)性介質(zhì)。術(shù)語(yǔ)“非暫時(shí)性”可以表明存儲(chǔ)介質(zhì)不體現(xiàn)為載波或傳播信號(hào)。在某些例子中，非暫時(shí)性存儲(chǔ)介質(zhì)可以存儲(chǔ)可以隨時(shí)間推移改變的數(shù)據(jù)(例如在RAM或高速緩沖存儲(chǔ)器中)。
[0065]已描述本公開(kāi)的各種方面。在這里描述的例子的各個(gè)方面或特征可以與在另一例子中描述的任何其他方面或特征組合。以下各項(xiàng)說(shuō)明在此描述的本發(fā)明的例子。
[0066]第I項(xiàng)一種方法，包含:由支持平穩(wěn)重啟過(guò)程的提供商邊緣路由器確定第一路由器與至少第二路由器構(gòu)成冗余群；由提供商邊緣路由器檢測(cè)第一路由器的失效，其中該提供商邊緣路由器是該第一路由器的對(duì)等體；由提供商邊緣路由器確定當(dāng)?shù)谝宦酚善魇r(shí)冗余群中的至少第二路由器在近似地操作；當(dāng)至少第二路由器在操作時(shí)，由提供商邊緣路由器撤銷關(guān)于失效第一路由器的平穩(wěn)重啟過(guò)程，其中撤銷平穩(wěn)重啟過(guò)程包含即使支持平穩(wěn)重啟過(guò)程，也不繼續(xù)使用由失效第一路由器提供的路線信息，而是識(shí)別并使用從冗余群內(nèi)的運(yùn)行的第二路由器獲知的路線信息；以及由提供商邊緣路由器根據(jù)經(jīng)第二路由器提供的路線信息轉(zhuǎn)發(fā)一個(gè)或多個(gè)數(shù)據(jù)包。
[0067]第2項(xiàng)第I項(xiàng)的方法，進(jìn)一步包含:清除經(jīng)第一路由器提供的路線信息，其中經(jīng)第二路由器提供的路線信息是經(jīng)第一路由器提供的路線信息的冗余。
[0068]第3項(xiàng)第I至2項(xiàng)中任一項(xiàng)的方法，其中確定第一路由器與至少第二路由器形成冗余群進(jìn)一步包含:確定第一路由器與至少第二路由器關(guān)于路由信息的子組形成冗余群。
[0069]第4項(xiàng)第I至3項(xiàng)中任一項(xiàng)的方法，進(jìn)一步包含:在提供商邊緣路由器和第一路由器之間建立第一邊界網(wǎng)關(guān)協(xié)議(BGP)通信會(huì)話；以及在提供商邊緣路由器和第二路由器之間建立第二邊界網(wǎng)關(guān)協(xié)議(BGP)通信會(huì)話。
[0070]第5項(xiàng)第I至4項(xiàng)中任一項(xiàng)的方法，其中確定第一路由器與至少第二路由器形成冗余群進(jìn)一步包含:由提供商邊緣路由器接收識(shí)別第一路由器和第二路由器形成冗余群的配置信息。
[0071]第6項(xiàng)第I至5項(xiàng)中任一項(xiàng)的方法，其中確定第一路由器與至少第二路由器形成冗余群進(jìn)一步包含:由提供商邊緣路由器從第一路由器接收在第一信號(hào)中的第一識(shí)別標(biāo)志；由提供商邊緣路由器從第二路由器接收在第二信號(hào)中的第二識(shí)別標(biāo)志；由提供商邊緣路由器比較第一識(shí)別標(biāo)志和第二識(shí)別標(biāo)志；基于比較，當(dāng)?shù)谝蛔R(shí)別標(biāo)志與第二識(shí)別標(biāo)志近似相同時(shí)，確定第一路由器和第二路由器形成冗余群。
[0072]第7項(xiàng)第I至6項(xiàng)中任一項(xiàng)的方法，其中確定第一路由器與至少第二路由器形成冗余群進(jìn)一步包含:由提供商邊緣路由器接收至少一個(gè)信號(hào)，該至少一個(gè)信號(hào)識(shí)別哪些路由器關(guān)于一組路線信息形成冗余群。
[0073]第8項(xiàng)第I至7項(xiàng)中任一項(xiàng)的方法，進(jìn)一步包含:在第一路由器失效時(shí)，由提供商邊緣路由器確定在冗余群中的每個(gè)路由器都失效；以及由提供商邊緣路由器執(zhí)行關(guān)于失效的第一路由器的平穩(wěn)重啟過(guò)程。
[0074]第9項(xiàng)第8項(xiàng)的方法，進(jìn)一步包含:在平穩(wěn)重啟過(guò)程的恢復(fù)階段期間，由提供商邊緣路由器從在冗余群中的路由器接收RIB結(jié)束標(biāo)志；以及響應(yīng)于接收RIB結(jié)束標(biāo)志，由提供商邊緣路由器清除來(lái)自第一路由器的任何舊路線信息。
[0075]第10項(xiàng)一種能夠平穩(wěn)重啟的網(wǎng)絡(luò)設(shè)備，包含:至少一個(gè)接口卡；路由控制單元，其具有一個(gè)或多個(gè)處理器，該路由控制單元確定第一路由器與至少第二路由器形成冗余群，檢測(cè)第一路由器的失效，確定當(dāng)?shù)谝宦酚善魇r(shí)在冗余群中的至少第二路由器正在近似地操作，并且當(dāng)至少第二路由器在操作時(shí)撤銷關(guān)于失效第一路由器的平穩(wěn)重啟過(guò)程；以及轉(zhuǎn)發(fā)單元，其根據(jù)經(jīng)第二路由器提供的路線信息轉(zhuǎn)發(fā)一個(gè)或多個(gè)數(shù)據(jù)包。
[0076]第11項(xiàng)第10項(xiàng)的能夠平穩(wěn)重啟的網(wǎng)絡(luò)設(shè)備，其中一個(gè)或多個(gè)處理器被進(jìn)一步配置為清除經(jīng)第一路由器提供的路線信息，其中經(jīng)第二路由器提供的路線信息是經(jīng)第一路由器提供的路線信息的冗余。[0077]第12項(xiàng)第10項(xiàng)的能夠平穩(wěn)重啟的網(wǎng)絡(luò)設(shè)備，其中確定第一路由器與至少第二路由器形成冗余群進(jìn)一步包含確定第一路由器與至少第二路由器關(guān)于路由信息的子組形成冗余群。
[0078]第13項(xiàng)第10項(xiàng)的能夠平穩(wěn)重啟的網(wǎng)絡(luò)設(shè)備，其中一個(gè)或多個(gè)處理器在能夠平穩(wěn)重啟的網(wǎng)絡(luò)設(shè)備與第一路由器和第二路由器中的每個(gè)之間進(jìn)一步建立邊界網(wǎng)關(guān)協(xié)議(BGP)通信會(huì)話。
[0079]第14項(xiàng)第10項(xiàng)的能夠平穩(wěn)重啟的網(wǎng)絡(luò)設(shè)備，其中確定第一路由器與至少第二路由器形成冗余群進(jìn)一步包含:接收識(shí)別第一路由器和第二路由器形成冗余群的配置信息。
[0080]第15項(xiàng)第10項(xiàng)的能夠平穩(wěn)重啟的網(wǎng)絡(luò)設(shè)備，其中確定第一路由器與至少第二路由器形成冗余群進(jìn)一步包含:從第一路由器接收在第一信號(hào)中的第一識(shí)別標(biāo)志；從第二路由器接收在第二信號(hào)中的第二識(shí)別標(biāo)志；比較第一識(shí)別標(biāo)志和第二識(shí)別標(biāo)志；基于比較，確定在第一識(shí)別標(biāo)志與第二識(shí)別標(biāo)志近似相同時(shí)第一路由器和第二路由器形成冗余群。
[0081]第16項(xiàng)第10項(xiàng)的能夠平穩(wěn)重啟的網(wǎng)絡(luò)設(shè)備，其中確定第一路由器與至少第二路由器形成冗余群進(jìn)一步包含:接收識(shí)別哪些路由器關(guān)于一組路線信息形成冗余群的至少一個(gè)信號(hào)。
[0082]第17項(xiàng)第10項(xiàng)的能夠平穩(wěn)重啟的網(wǎng)絡(luò)設(shè)備，其中一個(gè)或多個(gè)處理器被進(jìn)一步配置為確定在第一路由器失效的同時(shí)在冗余群中的每個(gè)路由器都失效，并且執(zhí)行關(guān)于失效第一路由器的平穩(wěn)重啟過(guò)程。
[0083]第18項(xiàng)第17項(xiàng)的能夠平穩(wěn)重啟的網(wǎng)絡(luò)設(shè)備，其中一個(gè)或多個(gè)處理器被進(jìn)一步配置為在平穩(wěn)重啟過(guò)程的恢復(fù)階段，由提供商邊緣路由器從在冗余群中的路由器接收RIB結(jié)束標(biāo)志；以及響應(yīng)于接收RIB結(jié)束標(biāo)志，由提供商邊緣路由器清除來(lái)自第一路由器的任何舊路線信息。
[0084]第19項(xiàng)一種有形非暫時(shí)性計(jì)算機(jī)可讀介質(zhì)，其包含指令以使可編程處理器執(zhí)行操作，該操作包含:由能夠平穩(wěn)重啟的提供商邊緣路由器確定第一路由器與至少第二路由器形成冗余群；由提供商邊緣路由器檢測(cè)第一路由器的失效，其中該提供商邊緣路由器是該第一路由器的對(duì)等體；由提供商邊緣路由器確定大致在第一路由器失效時(shí)在冗余群中的至少第二路由器正在操作；當(dāng)至少第二路由器在操作時(shí)，由提供商邊緣路由器撤銷關(guān)于失效第一路由器的平穩(wěn)重啟過(guò)程；清除經(jīng)第一路由器提供的路線信息；以及由提供商邊緣路由器根據(jù)經(jīng)第二路由器提供的路線信息轉(zhuǎn)發(fā)一個(gè)或多個(gè)數(shù)據(jù)包。
[0085]第20項(xiàng)第19項(xiàng)的有形非暫時(shí)性計(jì)算機(jī)可讀介質(zhì)，其中確定第一路由器與至少第二路由器形成冗余群進(jìn)一步包含:確定第一路由器與至少第二路由器關(guān)于路由信息的子組形成冗余群。
[0086]這些和其他實(shí)施方式在權(quán)利要求的保護(hù)范圍內(nèi)。
【權(quán)利要求】
1.一種方法，包括: 通過(guò)支持平穩(wěn)重啟過(guò)程的提供商邊緣路由器確定第一路由器與至少第二路由器形成冗余群； 通過(guò)所述提供商邊緣路由器檢測(cè)所述第一路由器的失效，其中，所述提供商邊緣路由器是所述第一路由器的對(duì)等體； 通過(guò)所述提供商邊緣路由器確定在所述第一路由器失效時(shí)所述冗余群中的至少所述第二路由器正在近似地操作； 當(dāng)所述冗余群中的至少所述第二路由器在操作時(shí)，通過(guò)所述提供商邊緣路由器撤銷關(guān)于失效的所述第一路由器的所述提供商邊緣路由器的平穩(wěn)重啟過(guò)程，其中，撤銷所述平穩(wěn)重啟過(guò)程包括即使支持平穩(wěn)重啟過(guò)程，也不繼續(xù)使用失效的所述第一路由器提供的路線信息，而是通過(guò)所述提供商邊緣路由器識(shí)別并使用從所述冗余群內(nèi)的操作的所述第二路由器獲知的路線?目息；以及 通過(guò)所述提供商邊緣路由器根據(jù)經(jīng)所述第二路由器提供的路線信息轉(zhuǎn)發(fā)一個(gè)或多個(gè)數(shù)據(jù)包。
2.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括: 清除經(jīng)所述第一路由器提供的路線信息，其中，經(jīng)所述第二路由器提供的路線信息對(duì)于經(jīng)所述第一路由器提供的路線信息是冗余的。
3.根據(jù)權(quán)利要求1或2所述的方法，其中，確定所述第一路由器與至少所述第二路由器形成所述冗余群進(jìn)一步包括: 確定所述第一路由器與至少所述第二路由器關(guān)于路由信息的子組形成所述冗余群。`
4.根據(jù)權(quán)利要求1至3中任一項(xiàng)所述的方法，進(jìn)一步包括: 在所述提供商邊緣路由器和所述第一路由器之間建立第一邊界網(wǎng)關(guān)協(xié)議(BGP)通信會(huì)話以將所述第一路由器的路由信息傳送至所述提供商邊緣路由器； 在所述提供商邊緣路由器和所述第二路由器之間建立第二邊界網(wǎng)關(guān)協(xié)議(BGP)通信會(huì)話以將所述第二路由器的路由信息傳送至所述提供商邊緣路由器。
5.根據(jù)權(quán)利要求1至4中任一項(xiàng)所述的方法，其中，確定所述第一路由器與至少所述第二路由器形成所述冗余群進(jìn)一步包括: 通過(guò)所述提供商邊緣路由器接收配置信息，所述配置信息識(shí)別所述第一路由器和所述第二路由器形成冗余群。
6.根據(jù)權(quán)利要求1至4中任一項(xiàng)所述的方法，其中，確定所述第一路由器與至少所述第二路由器形成所述冗余群進(jìn)一步包括: 通過(guò)所述提供商邊緣路由器從所述第一路由器接收在第一信號(hào)中的第一識(shí)別標(biāo)志； 通過(guò)所述提供商邊緣路由器從所述第二路由器接收在第二信號(hào)中的第二識(shí)別標(biāo)志； 通過(guò)所述提供商邊緣路由器比較所述第一識(shí)別標(biāo)志和所述第二識(shí)別標(biāo)志； 基于所述比較，當(dāng)所述第一識(shí)別標(biāo)志與所述第二識(shí)別標(biāo)志大致相同時(shí)，確定所述第一路由器和所述第二路由器形成所述冗余群。
7.根據(jù)權(quán)利要求1至4中任一項(xiàng)所述的方法，其中，確定所述第一路由器與至少所述第二路由器形成所述冗余群進(jìn)一步包括: 通過(guò)所述提供商邊緣路由器接收至少一個(gè)信號(hào)，所述至少一個(gè)信號(hào)識(shí)別哪些路由器形成關(guān)于一組路線信息的冗余群。
8.根據(jù)權(quán)利要求1至7中任一項(xiàng)所述的方法，進(jìn)一步包括: 通過(guò)所述提供商邊緣路由器確定在所述第一路由器失效時(shí)在所述冗余群中的每個(gè)路由器都失效；以及 一旦確定在所述冗余群中的每個(gè)路由器都失效，通過(guò)所述提供商邊緣路由器執(zhí)行關(guān)于失效的所述第一路由器的平穩(wěn)重啟過(guò)程，以繼續(xù)使用失效的所述第一路由器的路由信息。
9.根據(jù)權(quán)利要求8所述的方法，進(jìn)一步包括: 在所述平穩(wěn)重啟過(guò)程的恢復(fù)階段，通過(guò)所述提供商邊緣路由器從在所述冗余群中的路由器接收RIB結(jié)束標(biāo)志；以及 響應(yīng)于接收所述RIB結(jié)束標(biāo)志，通過(guò)所述提供商邊緣路由器清除來(lái)自所述第一路由器的任何舊路線信息。
10.一種能夠平穩(wěn)重啟的網(wǎng)絡(luò)設(shè)備，包括: 至少一個(gè)接口卡； 具有一個(gè)或多個(gè)處理器的路由控制單元，確定第一路由器與至少第二路由器形成冗余群，檢測(cè)所述第一路由器的失效，確定在所述第一路由器失效時(shí)在所述冗余群中的至少所述第二路由器正在近似地操作，并且當(dāng)至少所述第二路由器在操作時(shí)撤銷關(guān)于失效的所述第一路由器的平穩(wěn)重啟過(guò)程；以及 轉(zhuǎn)發(fā)單元，根據(jù)經(jīng)所述第二路由器提供的路線信息轉(zhuǎn)發(fā)一個(gè)或多個(gè)數(shù)據(jù)包。
11.根據(jù)權(quán)利要求10所述`的能夠平穩(wěn)重啟的網(wǎng)絡(luò)設(shè)備，其中，所述一個(gè)或多個(gè)處理器被進(jìn)一步配置為清除經(jīng)所述第一路由器提供的路線信息，其中，經(jīng)所述第二路由器提供的路線信息對(duì)于所述第一路由器提供的路線信息是冗余的。
12.根據(jù)權(quán)利要求10所述的能夠平穩(wěn)重啟的網(wǎng)絡(luò)設(shè)備，其中，所述網(wǎng)絡(luò)設(shè)備執(zhí)行根據(jù)權(quán)利要求1至9中任一項(xiàng)所述的方法。
13.根據(jù)權(quán)利要求10至12中任一項(xiàng)所述的能夠平穩(wěn)重啟的網(wǎng)絡(luò)設(shè)備，其中，所述路由控制單元包括裝置以用于撤銷關(guān)于失效的所述第一路由器的所述網(wǎng)絡(luò)設(shè)備的平穩(wěn)重啟過(guò)程以識(shí)別并使用從所述冗余群內(nèi)的操作的所述第二路由器獲知的路線信息，即使支持平穩(wěn)重啟過(guò)程，也不繼續(xù)使用失效的所述第一路由器提供的路線信息。
【文檔編號(hào)】H04L12/707GK103532839SQ201310272100
【公開(kāi)日】2014年1月22日 申請(qǐng)日期:2013年7月1日 優(yōu)先權(quán)日:2012年6月30日
【發(fā)明者】約翰·加倫·斯卡德, 羅斯·W·卡隆 申請(qǐng)人:叢林網(wǎng)絡(luò)公司