定它是用于分布級(jí)路由的適當(dāng)路由器部件的情況下,相同的分布級(jí)路由器108B可處理目的地址信息或利用以前的處理。
[0031]現(xiàn)在轉(zhuǎn)到圖2D,將描述在分布式路由環(huán)境100內(nèi)的IP地址或IP地址的子集的分配。參考圖2D,核心級(jí)路由器106將目的IP地址的子集的某個(gè)部分分配給分布級(jí)路由器108A(在202示出)。核心級(jí)路由器106將目的IP地址的子集的一個(gè)不同的部分分配給分布級(jí)路由器108C(在204示出)。分布級(jí)路由器108A和108B又進(jìn)一步直接地(在206和208示出)或經(jīng)由外部運(yùn)送部件110 (未示出)將IP地址的部分分配給通信網(wǎng)絡(luò)112。
[0032]在例證性實(shí)施方案中,路由器管理部件102(圖1)可用各種方式將IP地址的子集的責(zé)任分配給分布級(jí)路由器。在一個(gè)實(shí)施方案中,路由器管理部件102可根據(jù)IP地址在可用路由器當(dāng)中同等地或?qū)嵸|(zhì)上同等的指配來(lái)分配對(duì)IP地址的整個(gè)集合的責(zé)任。在這個(gè)實(shí)施方案中,每個(gè)分布級(jí)路由器108負(fù)責(zé)IP地址的相等的子集,或如果IP地址不能被相等地劃分則負(fù)責(zé)IP地址的實(shí)質(zhì)上相等的子集。在另一實(shí)施方案中,路由器管理部件102可指定特定的分布級(jí)路由器108以處理高流量IP地址或前綴。在本實(shí)例中,IP地址的整個(gè)子集可以由路由器管理部件102定制選擇??蛇x地,只有滿足流量閾值的IP地址的子集可被定制選擇,IP地址的剩余部分被自動(dòng)分配。
[0033]在又一實(shí)施方案中,可為IP地址的子集選擇多個(gè)分布級(jí)路由器108。在這個(gè)實(shí)施方案中,每個(gè)核心級(jí)路由器106可基于等價(jià)多路徑路由(ECMP)技術(shù)從多個(gè)分布級(jí)路由器108選擇,在該技術(shù)中,基于標(biāo)準(zhǔn)載荷共享技術(shù)來(lái)選擇特定的分布級(jí)路由器108。可被利用以從多個(gè)指定的分布級(jí)路由器108選擇的其它因素包括運(yùn)營(yíng)商偏好、互聯(lián)網(wǎng)境況、資源利用/健康狀態(tài)報(bào)告、分配或確定的路由成本、服務(wù)水平協(xié)議(SLA)或其它標(biāo)準(zhǔn)。
[0034]在一個(gè)實(shí)施方案中,每個(gè)分布路由器108可保持與IP地址的子集相關(guān)的、被指配給相應(yīng)的分布級(jí)路由器108的FIB的部分。在另一實(shí)施方案中,每個(gè)分布級(jí)路由器108可將與分布式路由環(huán)境100相關(guān)的整個(gè)FIB保持在存儲(chǔ)部件例如計(jì)算機(jī)可讀介質(zhì)158 (圖1B)中。一旦IP地址的子集被指配給每個(gè)相應(yīng)的分布級(jí)路由器108 (或以其它方式被更新),F(xiàn)IB的可適用部分就被裝入不同的存儲(chǔ)部件例如由路由器使用的存儲(chǔ)部件154(圖1B)(例如,路由芯片級(jí)內(nèi)容可尋址存儲(chǔ)器或處理器級(jí)高速緩沖存儲(chǔ)器)中。FIB的可適用部分保持在存儲(chǔ)部件中通過(guò)對(duì)FIB的可適用部分的更快的存儲(chǔ)器訪問(wèn)時(shí)間而便于更好的路由器性能。然而,在這個(gè)實(shí)施方案中,可通過(guò)將所存儲(chǔ)的FIB的不同部分從存儲(chǔ)整個(gè)FIB的第一存儲(chǔ)部件(例如,計(jì)算機(jī)可讀介質(zhì)158)裝入到保持被分配給分布級(jí)路由器108的FIB的部分的存儲(chǔ)部件(例如,存儲(chǔ)部件154)來(lái)修改FIB到每個(gè)分布級(jí)路由器108的分配。因此,這個(gè)實(shí)施方案便于分布級(jí)路由器108的動(dòng)態(tài)分配、冗余分布級(jí)路由器的創(chuàng)建和對(duì)分布級(jí)路由器的額外的故障切換。此外,一個(gè)或多個(gè)核心級(jí)路由器106在執(zhí)行與分布式路由環(huán)境100的核心級(jí)相關(guān)的功能時(shí)可利用類似的技術(shù)。
[0035]在又一實(shí)施方案中,作為對(duì)上述實(shí)施方案的變形,可給每個(gè)分布級(jí)路由器分配與分布式路由環(huán)境100相關(guān)的FIB的一部分,其比能夠保持在路由器的第一存儲(chǔ)部件例如存儲(chǔ)部件154(例如,處理器級(jí)高速緩沖存儲(chǔ)器)中的更大。如果核心級(jí)路由器106路由到分布級(jí)路由器108,且目的IP地址的相應(yīng)前綴不相應(yīng)于保持在分布級(jí)路由器的第一存儲(chǔ)部件中的FIB,則分布級(jí)路由器可從保持在不同的存儲(chǔ)部件(例如,計(jì)算機(jī)可讀介質(zhì)158(圖1B))中的FIB的較大子集檢索信息。保持在第一存儲(chǔ)部件(例如,存儲(chǔ)部件152)中的FIB可被更新以將前綴存儲(chǔ)在主存儲(chǔ)部件中??蛇x地,對(duì)于給定的前綴,可以不基于單個(gè)請(qǐng)求而是基于流量的增加來(lái)自動(dòng)更新在第一存儲(chǔ)部件中的FIB。
[0036]在又一實(shí)施方案中,較低的流量前綴可被指配給多個(gè)分布級(jí)路由器108。在一個(gè)實(shí)例中,每個(gè)指配的分布級(jí)路由器108并不將所指配的FIB的較低流量路由部分保持在主存儲(chǔ)部件中。更確切地,對(duì)較低流量前綴的路由請(qǐng)求可基于選擇技術(shù)例如ECMP指向特定的分布級(jí)路由器,并可基于保持在選定的分布級(jí)路由器內(nèi)的不同存儲(chǔ)部件中的較大FIB由選定的分布級(jí)路由器108處理。
[0037]現(xiàn)在參考圖3,將描述用于路由分組和在分布式路由環(huán)境100中實(shí)現(xiàn)的例程300。在塊302,分布式路由環(huán)境100獲得路由請(qǐng)求。如以前所述的,路由請(qǐng)求從第一網(wǎng)絡(luò)102 (圖1)接收到并包括識(shí)別目的IP地址的信息。在塊304,相應(yīng)于分布式路由環(huán)境100的第一級(jí)的核心級(jí)路由器106被選擇,并接收路由請(qǐng)求。在例證性實(shí)施方案中,每個(gè)核心級(jí)路由器106可執(zhí)行相同的功能,并可根據(jù)標(biāo)準(zhǔn)選擇技術(shù)(包括但不限于隨機(jī)選擇、循環(huán)復(fù)用選擇、載荷平衡選擇等)而被選擇。
[0038]在塊306,選定的核心級(jí)路由器106識(shí)別相應(yīng)于分布式路由環(huán)境100的第二級(jí)的分布級(jí)路由器108。核心級(jí)路由器108基于處理目的IP地址和利用目的IP地址的子集(例如,前綴)以確定適當(dāng)?shù)姆植技?jí)路由器108來(lái)選擇分布級(jí)路由器108。作為例證,根據(jù)相應(yīng)于IPv4通信協(xié)議的實(shí)施方案,核心級(jí)路由器106的處理可基于八個(gè)最高有效位的前綴的考慮。然而相關(guān)領(lǐng)域的技術(shù)人員將認(rèn)識(shí)到,塊306和308可被實(shí)現(xiàn),使得核心級(jí)路由器106和分布級(jí)路由器108在識(shí)別要轉(zhuǎn)發(fā)所接收的分組的下一路由器部件時(shí)可利用所接收的分組的額外或可選的屬性(包括目的IP地址的不同部分)。仍然進(jìn)一步地,如以前所述的,塊304和306根據(jù)分布級(jí)路由器108來(lái)實(shí)現(xiàn)。
[0039]在塊308,選定的分布級(jí)路由器108基于處理目的IP地址和利用目的IP地址的子集來(lái)識(shí)別分組的運(yùn)送路線。作為例證,根據(jù)相應(yīng)于IPv4通信協(xié)議的實(shí)施方案,分布級(jí)路由器108的處理可基于IP地址的較大子集(例如,較長(zhǎng)的前綴例如16或24位,如選擇適當(dāng)?shù)倪\(yùn)送路線所需的)在塊310,例程300終止。
[0040]現(xiàn)在參考圖4,將描述用于路由分組并在分布式路由環(huán)境100中實(shí)現(xiàn)的另一例程400。在例證性實(shí)施方案中,可在比與特定的分布路由器108相關(guān)的全部FIB少的FIB被保持在主存儲(chǔ)部件中的實(shí)施方案中實(shí)現(xiàn)例程400。在塊402,路由請(qǐng)求在分布級(jí)路由器108被接收。前面在上文描述了對(duì)分布級(jí)路由器108的選擇和路由。雖然將關(guān)于通過(guò)分布級(jí)路由器108的實(shí)現(xiàn)來(lái)描述例程400,但是相關(guān)領(lǐng)域的技術(shù)人員將認(rèn)識(shí)到,例程400的至少部分可由分布式路由環(huán)境100的其它部件例如核心級(jí)路由器106實(shí)現(xiàn)。在決策塊404,進(jìn)行測(cè)試以確定與路由請(qǐng)求相關(guān)的目的IP地址的子集是否在被保持在選定的分布級(jí)路由器108的主存儲(chǔ)器中的FIB表的部分中。如果是,在塊406,分布級(jí)路由器108從保持在第一存儲(chǔ)部件(例如,存儲(chǔ)部件152(圖1B))中的FIB獲得運(yùn)送層路由信息。在塊408,分布級(jí)路由器108直接地或經(jīng)由外部運(yùn)送部件110沿著選定的運(yùn)送路線轉(zhuǎn)發(fā)分組。
[0041]可選地,如果在決策塊404,與路由請(qǐng)求相關(guān)的目的IP地址的子集沒(méi)有保持在被保持在選定的分布級(jí)路由器108的主存儲(chǔ)器中的FIB表的部分中,則在塊410,分布級(jí)路由器108試圖從與分布級(jí)路由器相關(guān)的單獨(dú)的存儲(chǔ)部件獲得額外的運(yùn)送路由信息。在塊410,分布級(jí)路由器108可使用從其它存儲(chǔ)部件獲得的信息來(lái)更新保持在主存儲(chǔ)部件中的轉(zhuǎn)發(fā)表信息??蛇x地,塊410可被省略或否則是任選的。在塊412,該例程終止。
[0042]雖然公開(kāi)和討論了例證性實(shí)施方案,但相關(guān)領(lǐng)域的技術(shù)人員將認(rèn)識(shí)到,可在本公開(kāi)的精神和范圍內(nèi)實(shí)現(xiàn)額外或可選的實(shí)施方案。此外,雖然很多實(shí)施方案被指示為例證性的,相關(guān)領(lǐng)域的技術(shù)人員將認(rèn)識(shí)到,例證性實(shí)施方案不需要一起被組合或?qū)崿F(xiàn)。因此,一些例證性實(shí)施方案不需要根據(jù)本公開(kāi)的變形的范圍被利用或?qū)崿F(xiàn)。
[0043]除非另外特別規(guī)定或在所使用的背景中以其它方式理解,條件性語(yǔ)言例如其中包括“can (可以)”、“could(可以)”、“might (可以)”或“may (可以)”通常用來(lái)傳達(dá)某些實(shí)施方案包括而其它實(shí)施方案不包括某些特征、元件或步驟。因此,這樣的條件性語(yǔ)言通常不是用來(lái)暗示特征、元件或步驟以任何方式對(duì)一個(gè)或多個(gè)實(shí)施方案是要求的,或一個(gè)或多個(gè)實(shí)施方案必須包括用于決定,有或沒(méi)有用戶輸入或提示,這些特征、元件或步驟在任何特定的實(shí)施方案中是否被包括或?qū)⒈粓?zhí)行的邏輯。而且,除非另外特別規(guī)定或在所使用的背景中以其它方式理解,本發(fā)明通常用于傳達(dá)在列舉一列元件時(shí)連詞“或”的使用并不限制僅