背景技術(shù)：

網(wǎng)絡(luò)流量(traffic)經(jīng)常從一個路由器被轉(zhuǎn)發(fā)到另一路由器。這些路由器可以包括路由信息庫(rib)，路由信息庫存儲有促進(jìn)網(wǎng)絡(luò)流量到全部互聯(lián)網(wǎng)的路由的集合。例如，路由器可以包括存儲有大約575,000個互聯(lián)網(wǎng)協(xié)議版本4(ipv4)路由的rib。另外，這個路由器可以包括轉(zhuǎn)發(fā)信息庫(fib)，轉(zhuǎn)發(fā)信息庫導(dǎo)入來自rib中的大約575,000個ipv4路由中的大多數(shù)的副本。fib中存儲的這些副本可以表示和/或構(gòu)成由路由器用來轉(zhuǎn)發(fā)全部互聯(lián)網(wǎng)流量的活動路由。

在許多情況中，可能僅需要這些ipv4路由中的小部分來承載絕大多數(shù)的互聯(lián)網(wǎng)流量。例如，90％的互聯(lián)網(wǎng)流量可以經(jīng)過大約3,150個ipv4路由，并且99％的互聯(lián)網(wǎng)流量可以經(jīng)過大約25,900個ipv4路由。因此，剩余的大約549,100個ipv4路由可以被用來承載僅1％的互聯(lián)網(wǎng)流量。作為結(jié)果，fib可以通過從rib導(dǎo)入僅0.5％的ipv4路由而能夠促進(jìn)90％的互聯(lián)網(wǎng)流量，或者通過從rib導(dǎo)入僅4.5％的ipv4路由而能夠促進(jìn)99％的互聯(lián)網(wǎng)流量。

鑒于上面的觀察，fib理論上可以能夠使用遠(yuǎn)比rib少的存儲器成功地進(jìn)行操作。此外，因為fib存儲器經(jīng)常比rib存儲器昂貴得多，所以路由裝備銷售商可以能夠通過減少他們的路由器中所包括的fib存儲器的量并且對該減少的fib存儲器進(jìn)行高效使用，而顯著地降低制造成本。因此，本公開識別并解決了對于用于使用最小(minimal)fib來轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量的另外的并且經(jīng)改進(jìn)的方法、系統(tǒng)和裝置的需求。

技術(shù)實現(xiàn)要素：

如將在下文更詳細(xì)描述的，本公開一般性地涉及用于使用最小fib來轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量的方法、系統(tǒng)和裝置。在一個示例中，一種用于完成這種任務(wù)的方法可以包括：(1)識別包括路由的集合的rib，這些路由定義通向網(wǎng)絡(luò)之內(nèi)的目的地和網(wǎng)絡(luò)之外的目的地兩者的路徑；以及然后(2)通過以下操作來創(chuàng)建fib，fib包括總大小低于大小閾值的活動路由的子集：(a)從rib內(nèi)的路由的集合中將以下各項導(dǎo)入到fib中：(i)內(nèi)部路由，內(nèi)部路由定義通向網(wǎng)絡(luò)之內(nèi)的目的地的路徑；(ii)高流量外部路由，高流量外部路由定義通向網(wǎng)絡(luò)之外的正接收到超過流量閾值的量的流量的目的地的路徑；以及(iii)默認(rèn)路由，默認(rèn)路由定義通向默認(rèn)節(jié)點的路徑，默認(rèn)節(jié)點促進(jìn)不匹配于內(nèi)部路由或高流量外部路由中的任何路由的流量的解析；以及(b)從fib中排除低流量外部路由，低流量外部路由定義通向網(wǎng)絡(luò)之外的沒有接收到超過流量閾值的量的流量的目的地的路徑。

類似地，一種用于實施上文所描述的方法的系統(tǒng)可以包括：(1)存儲器中存儲的識別模塊，識別模塊識別包括路由的集合的rib，這些路由定義通向網(wǎng)絡(luò)之內(nèi)的目的地和網(wǎng)絡(luò)之外的目的地兩者的路徑；以及(2)存儲器中存儲的創(chuàng)建模塊，創(chuàng)建模塊通過以下操作來創(chuàng)建fib，fib包括總大小低于大小閾值的活動路由的子集：(a)從rib內(nèi)的路由的集合中將以下各項導(dǎo)入到fib中：(i)內(nèi)部路由，內(nèi)部路由定義通向網(wǎng)絡(luò)之內(nèi)的目的地的路徑；(ii)高流量外部路由，高流量外部路由定義通向網(wǎng)絡(luò)之外的正接收到超過流量閾值的量的流量的目的地的路徑；以及(iii)默認(rèn)路由，默認(rèn)路由定義通向默認(rèn)節(jié)點的路徑，默認(rèn)節(jié)點促進(jìn)不匹配于內(nèi)部路由或高流量外部路由中的任何路由的流量的解析；以及(b)從fib中排除低流量外部路由，低流量外部路由定義通向網(wǎng)絡(luò)之外的沒有接收到超過流量閾值的量的流量的目的地的路徑。

一種用于實施上文所描述的方法的裝置可以包括：(1)存儲器設(shè)備，存儲器設(shè)備存儲包括路由的集合的rib，這些路由定義通向網(wǎng)絡(luò)之內(nèi)的目的地和網(wǎng)絡(luò)之外的目的地兩者的路徑；以及(2)通信地耦合到存儲器設(shè)備的處理單元，其中處理單元通過以下操作來創(chuàng)建fib，fib包括總大小低于大小閾值的活動路由的子集：(a)從rib內(nèi)的路由的集合中將以下各項導(dǎo)入到fib中：(i)內(nèi)部路由，內(nèi)部路由定義通向網(wǎng)絡(luò)之內(nèi)的目的地的路徑；(ii)高流量外部路由，高流量外部路由定義通向網(wǎng)絡(luò)之外的正接收到超過流量閾值的量的流量的目的地的路徑；以及(iii)默認(rèn)路由，默認(rèn)路由定義通向默認(rèn)節(jié)點的路徑，默認(rèn)節(jié)點促進(jìn)不匹配于內(nèi)部路由或高流量外部路由中的任何路由的流量的解析；以及(b)從fib中排除低流量外部路由，低流量外部路由定義通向網(wǎng)絡(luò)之外的沒有接收到超過流量閾值的量的流量的目的地的路徑。

來自上面所提到的實施例中的任何實施例的特征可以根據(jù)本文所描述的一般原理而彼此組合地被使用。一經(jīng)結(jié)合附圖和權(quán)利要求來閱讀以下詳細(xì)描述，這些和其他實施例、特征和優(yōu)點將更加完全地被理解。

附圖說明

附圖圖示了多個示例性實施例并且是說明書的一部分。與以下描述一起，這些附圖展示并解釋了本公開的各種原理。

圖1是用于使用最小fib來轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量的示例性系統(tǒng)的框圖。

圖2是用于使用最小fib來轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量的示例性系統(tǒng)的框圖。

圖3是用于使用最小fib來轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量的示例性方法的流程圖。

圖4是用于使用最小fib來轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量的示例性系統(tǒng)的框圖。

圖5是用于使用最小fib來轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量的示例性系統(tǒng)的框圖。

圖6是能夠?qū)嵤┍疚乃枋龊?或所圖示的一個或多個實施例和/或能夠與本文所描述和/或所圖示的一個或多個實施例有關(guān)地被使用的示例性計算系統(tǒng)的框圖。

貫穿附圖，相同的參考字符和描述指示類似的但不必然相同的元素。盡管本文所描述的示例性實施例易受各種修改和替換形式的影響，但是具體實施例已經(jīng)在附圖中通過示例的方式被示出并且將在本文中詳細(xì)地被描述。然而，本文所描述的示例性實施例不意圖為被限制于所公開的特定形式。更確切地，本公開覆蓋了落在所附權(quán)利要求的范圍內(nèi)的所有修改、等價物和替換物。

具體實施方式

本公開描述了用于使用最小fib來轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量的各種方法、系統(tǒng)和裝置。如下面將更詳細(xì)地解釋的，本公開的實施例可以使得路由器能夠利用比傳統(tǒng)路由器少得多的fib存儲器成功地進(jìn)行操作。作為結(jié)果，本公開的實施例可以使得路由裝備銷售商能夠顯著地降低關(guān)于路由器制造的成本。另外地或替換地，本公開的實施例可以使得路由器能夠減少在構(gòu)建和/或維持fib時所涉及的處理負(fù)擔(dān)和/或資源消耗，由此釋放一些路由器的處理能力和/或資源以用于其他路由和/或性能目的或需求。

下文將參考圖1、2、4和5來提供用于使用最小fib來轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量的示例性系統(tǒng)的詳細(xì)描述。將關(guān)于圖3來提供對應(yīng)的計算機(jī)實施的方法的詳細(xì)描述。另外，將關(guān)于圖6來提供能夠?qū)嵤┍疚乃枋龅囊粋€或多個實施例的示例性計算系統(tǒng)的詳細(xì)描述。

圖1是用于使用最小fib來轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量的示例性系統(tǒng)100的框圖。如這個圖中所圖示的，示例性系統(tǒng)100可以包括用于執(zhí)行一個或多個任務(wù)的一個或多個模塊102。例如，并且如下面將更詳細(xì)解釋的，示例性系統(tǒng)100可以包括識別模塊104，識別模塊104識別包括路由的集合的rib，這些路由定義通向網(wǎng)絡(luò)之內(nèi)的目的地和網(wǎng)絡(luò)之外的目的地兩者的路徑。示例性系統(tǒng)100還可以包括創(chuàng)建模塊106，創(chuàng)建模塊106創(chuàng)建fib，fib包括總大小低于大小閾值的活動路由的子集。創(chuàng)建模塊106可以通過(1)從rib內(nèi)的路由的集合中向fib中導(dǎo)入(a)內(nèi)部路由、(b)高流量外部路由和(c)默認(rèn)路由、以及(2)從fib中排除低流量外部路由，來創(chuàng)建這個fib。

另外，并且如下面將更詳細(xì)描述的，示例性系統(tǒng)100可以包括接收模塊108，接收模塊108接收分組，該分組將至少部分地基于fib中包括的活動路由的子集而被轉(zhuǎn)發(fā)到目的地。此外，示例性系統(tǒng)100可以包括轉(zhuǎn)發(fā)模塊110，轉(zhuǎn)發(fā)模塊110經(jīng)由匹配于分組的目的地的活動路由所定義的路徑將分組轉(zhuǎn)發(fā)到目的地。示例性系統(tǒng)100可以進(jìn)一步包括繞過模塊112，繞過模塊112通過(1)設(shè)置rib內(nèi)的路由中的至少一個路由的策略繞過標(biāo)記、以及(2)至少部分地歸因于策略繞過標(biāo)記被設(shè)置而將該路由安裝到fib中，來繞過定義哪些路由要導(dǎo)入到fib中的策略。盡管被圖示為分離的元件，但是圖1中的模塊102中的一個或多個模塊可以表示單個模塊或應(yīng)用(諸如，網(wǎng)絡(luò)操作系統(tǒng))的部分。

在某些實施例中，圖1中的模塊102中的一個或多個模塊可以表示一個或多個軟件應(yīng)用或程序，該一個或多個軟件應(yīng)用或程序在被計算設(shè)備執(zhí)行時使得該計算設(shè)備執(zhí)行一個或多個任務(wù)。例如，并且如下面將更詳細(xì)描述的，模塊102中的一個或多個模塊可以表示被存儲并且被配置為運行在一個或多個計算設(shè)備上的軟件模塊，諸如圖2中所圖示的設(shè)備中的任何設(shè)備(例如，網(wǎng)絡(luò)設(shè)備202、204、206和/或208)，圖4中所圖示的設(shè)備中的任何設(shè)備(例如，路由解析代理406)，圖5中所圖示的設(shè)備中的任何設(shè)備(例如，路由解析助理506)，和/或圖6中的計算系統(tǒng)600。圖1中的模塊102中的一個或多個模塊還可以表示被配置為執(zhí)行一個或多個任務(wù)的一個或多個專用計算機(jī)的全部或部分。

如圖1中所圖示的，系統(tǒng)100還可以包括一個或多個rib，諸如rib120。在一個示例中，rib120可以包括和/或存儲路由的集合，這些路由定義通向網(wǎng)絡(luò)之內(nèi)的目的地和網(wǎng)絡(luò)之外的目的地兩者的路徑。如本文所使用的術(shù)語“路徑”一般指代促進(jìn)網(wǎng)絡(luò)內(nèi)和/或跨網(wǎng)絡(luò)的在源與目的地之間的通信和/或流量流的任何類型或形式的鏈路和/或成系列的設(shè)備。如本文所使用的術(shù)語“路由”一般指代指示和/或識別網(wǎng)絡(luò)內(nèi)和/或跨網(wǎng)絡(luò)的路徑的任何類型或形式的信息、數(shù)據(jù)和/或表示。

rib120一般表示包括、存儲和/或識別路由器的路由引擎內(nèi)的一個或多個路由的任何類型或形式的數(shù)據(jù)庫和/或表格。在一個示例中，rib120可以包括和/或表示存儲有構(gòu)成和/或形成互聯(lián)網(wǎng)的幾乎全部路由的路由表格。這些路由可以用各種方式被安排和/或被組織在路由表格內(nèi)。每個路由可以指示和/或識別表示路徑的各種信息和/或數(shù)據(jù)。這樣的信息和/或數(shù)據(jù)的示例不帶限制地包括：目的地設(shè)備的互聯(lián)網(wǎng)協(xié)議(ip)地址、網(wǎng)關(guān)設(shè)備的ip地址、目的地設(shè)備或網(wǎng)關(guān)設(shè)備的路由前綴、下一跳的ip地址、網(wǎng)絡(luò)掩碼、它們中的一個或多個的組合或變化、和/或任何其他適合的信息或數(shù)據(jù)。

如圖1中所圖示的，系統(tǒng)100還可以包括一個或多個fib，諸如fib130。在一個示例中，fib130可以包括和/或存儲定義通向網(wǎng)絡(luò)之內(nèi)的目的地和網(wǎng)絡(luò)之外的目的地兩者的路徑的活動路由的子集。如本文所使用的術(shù)語“活動路由”一般指代為了將網(wǎng)絡(luò)流量轉(zhuǎn)發(fā)到特定目的地所選擇的任何類型或形式的路由。如本文參考路由的集合所使用的術(shù)語“子集”一般指代包括少于該集合內(nèi)的全部路由的群組和/或合集。

fib130一般表示包括、存儲和/或識別路由器的轉(zhuǎn)發(fā)引擎(有時也被稱為分組轉(zhuǎn)發(fā)引擎)內(nèi)的一個或多個活動路由的任何類型或形式的數(shù)據(jù)庫和/或表格。在一個示例中，fib130可以包括和/或表示轉(zhuǎn)發(fā)表格，該轉(zhuǎn)發(fā)表格僅存儲從rib中選擇的用于將網(wǎng)絡(luò)流量轉(zhuǎn)發(fā)到特定目的地的那些路由的副本。因此，盡管rib120可以包括通向相同目的地的若干路由，但是fib130可以包括通向該目的地的單個路由。

在一個示例中，fib130可以包括和/或存儲(1)定義通向網(wǎng)絡(luò)之內(nèi)的目的地的路徑的所有內(nèi)部路由、(2)選擇定義通向網(wǎng)絡(luò)之外的正接收到超過流量閾值的量的流量的目的地的路徑的高流量外部路由、以及(3)定義通向默認(rèn)節(jié)點的路徑的默認(rèn)路由，默認(rèn)節(jié)點促進(jìn)不匹配于內(nèi)部路由或高流量外部路由中的任何路由的流量的解析。在這個示例中，fib130可以排除各種低流量外部路由，低流量外部路由定義通向網(wǎng)絡(luò)之外的沒有接收到超過流量閾值的網(wǎng)絡(luò)量的流量的目的地的路徑。因此，fib130可以大幅(substantially)小于rib120。

作為具體的實例，rib120可以包括和/或存儲575,000個ipv4路由條目。在這個示例中，90％的全部網(wǎng)絡(luò)流量可以經(jīng)過那些ipv4路由中的3,150個，并且99％的全部網(wǎng)絡(luò)流量可以經(jīng)過那些ipv4路由中的25,900個。因此，剩余的大約549,100個ipv4路由可以被用來承載僅1％的全部網(wǎng)絡(luò)流量。鑒于這一觀察，fib130可以被編程、被配置和/或被設(shè)置為包括和/或存儲僅那些共同促進(jìn)99％的全部網(wǎng)絡(luò)流量的25,900個ipv4路由的副本。作為結(jié)果，因為fib130包括被用來轉(zhuǎn)發(fā)剩余1％的網(wǎng)絡(luò)流量的默認(rèn)路由，所以fib130可以能夠使用遠(yuǎn)比rib120和/或傳統(tǒng)fib少的存儲器成功地進(jìn)行操作。

圖1中的示例性系統(tǒng)100可以用各種方式被實施。例如，示例性系統(tǒng)100的全部或部分可以表示圖2中的示例性系統(tǒng)200的部分。如圖2中所示出的，系統(tǒng)200可以包括：包括網(wǎng)絡(luò)設(shè)備202的網(wǎng)絡(luò)212、包括網(wǎng)絡(luò)設(shè)備204的網(wǎng)絡(luò)214、包括網(wǎng)絡(luò)設(shè)備206的網(wǎng)絡(luò)216、以及包括網(wǎng)絡(luò)設(shè)備208的網(wǎng)絡(luò)218。網(wǎng)絡(luò)212、214、216和218中的每個網(wǎng)絡(luò)可以支持和/或促進(jìn)在網(wǎng)絡(luò)設(shè)備202、204、206和208和/或各種客戶端設(shè)備(圖2中未圖示)之間的通信和/或數(shù)據(jù)傳送。盡管圖2僅圖示了分別在網(wǎng)絡(luò)212、214、216和218內(nèi)的網(wǎng)絡(luò)設(shè)備202、204、206和208，但是各種其他網(wǎng)絡(luò)設(shè)備和/或計算設(shè)備可以表示網(wǎng)絡(luò)212、214、216和218的一部分和/或被包括在網(wǎng)絡(luò)212、214、216和218中。

在一個示例中，網(wǎng)絡(luò)設(shè)備206可以被編程有模塊102中的一個或多個模塊。在這個示例中，網(wǎng)絡(luò)設(shè)備206可以包括、存儲和/或維持rib120。盡管不是必然以這種方式圖示在圖2中，但是網(wǎng)絡(luò)設(shè)備202、204、206和208也可以被編程有模塊102中的一個或多個模塊。類似地，盡管不是必然以這種方式圖示在圖2中，但是網(wǎng)絡(luò)設(shè)備202、204、206和208還可以包括、存儲和/或維持rib和/或fib。

在一個示例中，當(dāng)被圖2中的網(wǎng)絡(luò)設(shè)備202的至少一個處理器執(zhí)行時，來自圖1的模塊102中的一個或多個模塊可以使得網(wǎng)絡(luò)設(shè)備202能夠使用最小fib來轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量。例如，并且如下面將更詳細(xì)描述的，模塊102中的一個或多個模塊可以使得網(wǎng)絡(luò)設(shè)備202(1)識別包括路由的集合的rib，這些路由定義通向網(wǎng)絡(luò)之內(nèi)的目的地和網(wǎng)絡(luò)之外的目的地兩者的路徑，并且然后(2)通過以下操作來創(chuàng)建fib，fib包括總大小低于大小閾值的活動路由的子集：(a)從rib內(nèi)的路由的集合中將以下各項導(dǎo)入到fib中：(i)內(nèi)部路由，內(nèi)部路由定義通向網(wǎng)絡(luò)之內(nèi)的目的地的路徑、(ii)高流量外部路由，高流量外部路由定義通向網(wǎng)絡(luò)之外的正接收到超過流量閾值的量的流量的目的地的路徑、以及(iii)默認(rèn)路由，默認(rèn)路由定義通向默認(rèn)節(jié)點的路徑，默認(rèn)節(jié)點促進(jìn)不匹配于內(nèi)部路由或高流量外部路由中的任何路由的流量的解析，以及(b)從fib中排除低流量外部路由，低流量外部路由定義通向網(wǎng)絡(luò)之外的沒有接收到超過流量閾值的網(wǎng)絡(luò)量的流量的目的地的路徑。

網(wǎng)絡(luò)設(shè)備202、204、206和/或208每個都一般性地表示促進(jìn)計算設(shè)備之間和/或網(wǎng)絡(luò)內(nèi)或跨網(wǎng)絡(luò)的通信和/或網(wǎng)絡(luò)流量的任何類型或形式的設(shè)備、系統(tǒng)和/或機(jī)構(gòu)。在一個示例中，網(wǎng)絡(luò)設(shè)備202、204、206和/或208可以每個都表示路由器。另外地或替換地，網(wǎng)絡(luò)設(shè)備202、204、206和/或208可以每個都包括和/或表示通向網(wǎng)絡(luò)的網(wǎng)關(guān)。網(wǎng)絡(luò)設(shè)備202、204、206和/或208的示例不帶限制地包括：路由器(諸如提供商邊緣路由器、集線器路由器、輪輻(spoke)路由器、自治系統(tǒng)邊界路由器、和/或區(qū)域邊際路由器)、交換機(jī)、集線器、調(diào)制解調(diào)器、橋接器、中繼器、網(wǎng)關(guān)、復(fù)用器、網(wǎng)絡(luò)適配器、網(wǎng)絡(luò)接口、網(wǎng)絡(luò)機(jī)架(rack)、機(jī)箱(chasses)、服務(wù)器、計算設(shè)備、運行在它們中的一個或多個上的虛擬機(jī)、它們中的一個或多個的部分、它們中的一個或多個的組合或變化、和/或任何其他適合的網(wǎng)絡(luò)設(shè)備。

網(wǎng)絡(luò)212、214、216和/或218每個都一般性地表示促進(jìn)通信或數(shù)據(jù)傳送的任何類型或形式的介質(zhì)和/或架構(gòu)。在一個示例中，網(wǎng)絡(luò)212、214、216和/或218中的一個或多個網(wǎng)絡(luò)可以表示促進(jìn)用于服務(wù)提供商(諸如，at&t、verizonwireless、sprint、t-mobile、facebook、google、instagram、netflix、amazonyoutube、centurylink、comcast、directv、和/或apple)的訂戶的流量的網(wǎng)絡(luò)。網(wǎng)絡(luò)212、214、216和/或218的示例不帶限制地包括mpls網(wǎng)絡(luò)、內(nèi)聯(lián)網(wǎng)、廣域網(wǎng)(wan)、局域網(wǎng)(lan)、個域網(wǎng)(pan)、互聯(lián)網(wǎng)、電力線通信(plc)、蜂窩網(wǎng)絡(luò)(例如，全球移動通信系統(tǒng)(gsm)網(wǎng)絡(luò))、對等網(wǎng)絡(luò)、它們中的一個或多個的部分、它們中的一個或多個的組合或變化、和/或任何其他適合的網(wǎng)絡(luò)。網(wǎng)絡(luò)212、214、216和/或218可以使用無線連接和/或有線連接來促進(jìn)通信或數(shù)據(jù)傳送。盡管圖2將網(wǎng)絡(luò)212、214、216和/或218圖示為每個僅包括單個設(shè)備，但是這些網(wǎng)絡(luò)可以每個都包括各種其他網(wǎng)絡(luò)設(shè)備和/或計算設(shè)備。

圖3是用于使用最小fib來轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量的示例性計算機(jī)實施的方法300的流程圖。圖3中所示出的步驟可以通過任何適合的計算機(jī)可執(zhí)行代碼和/或計算系統(tǒng)來執(zhí)行。在一些實施例中，圖3中所示出的步驟可以通過圖1中的系統(tǒng)100、圖2中的系統(tǒng)200、圖4中的系統(tǒng)400、和/或圖6中的計算系統(tǒng)600的組件中的一個或多個組件來執(zhí)行。

如圖3中所圖示的，在步驟310處，本文所描述的系統(tǒng)中的一個或多個系統(tǒng)可以識別包括路由的集合的rib，這些路由定義通向網(wǎng)絡(luò)之內(nèi)的目的地和網(wǎng)絡(luò)之外的目的地兩者的路徑。例如，識別模塊104可以作為圖2中的網(wǎng)絡(luò)設(shè)備202的一部分而識別包括路由的集合的rib120，這些路由定義通向網(wǎng)絡(luò)212之內(nèi)的目的地和網(wǎng)絡(luò)212之外的目的地兩者的路徑。在這個示例中，rib120可以包括和/或存儲各種協(xié)議(諸如ipv4、互聯(lián)網(wǎng)協(xié)議版本6(ipv6)、邊際網(wǎng)關(guān)協(xié)議(bgp)、和/或內(nèi)部網(wǎng)關(guān)協(xié)議(igp))的路由。另外地或替換地，rib120可以包括和/或存儲動態(tài)路由、靜態(tài)路由、直接路由、間接路由、和/或默認(rèn)路由。

本文所描述的系統(tǒng)可以用各種方式和/或在各種情境中執(zhí)行步驟310。在一個示例中，識別模塊104可以至少部分地基于創(chuàng)建和/或修改fib130的請求來識別rib120。例如，識別模塊104可以檢測創(chuàng)建和/或fib130的請求，以便促進(jìn)與互聯(lián)網(wǎng)的通信。響應(yīng)于檢測到這個請求，識別模塊104可以識別rib120以發(fā)起從fib130導(dǎo)入路由。

在另一示例中，識別模塊104可以至少部分地基于網(wǎng)絡(luò)設(shè)備202接收的路由通告來識別rib120。例如，識別模塊104可以檢測跨網(wǎng)絡(luò)212循環(huán)的一個或多個路由通告。在這個示例中，網(wǎng)絡(luò)設(shè)備202可以將所通告的路由添加到rib120。識別模塊104然后可以在路由關(guān)于通告而被添加時識別rib120。

返回到圖3，在步驟320處，本文所描述的系統(tǒng)中的一個或多個系統(tǒng)可以創(chuàng)建fib，fib包括總大小低于大小閾值的活動路由的子集。例如，創(chuàng)建模塊106可以作為圖2中的網(wǎng)絡(luò)設(shè)備202的一部分而創(chuàng)建fib130，fib130包括總大小低于大小閾值的活動路由的子集。這個大小閾值可以包括和/或表示路由的某個數(shù)目(例如，30,000個路由)和/或由這樣的路由所消耗的存儲器的某個量。作為具體的示例，大小閾值可以包括和/或表示被分配給fib130的存儲器的總量。因此，創(chuàng)建模塊106可以通過利用能夠適應(yīng)于被分配給和/或可用于fib130的存儲器的量的最高數(shù)目的路由來填充活動路由的子集，而創(chuàng)建fib130。

如圖3中所圖示的，fib創(chuàng)建過程可以包括某些子步驟。例如，在圖3中的子步驟320(1)處，創(chuàng)建模塊106可以作為圖2中的網(wǎng)絡(luò)設(shè)備202的一部分而將各種路由從rib120內(nèi)的路由的集合中導(dǎo)入到fib130中。這些被導(dǎo)入的路由可以包括和/或表示：(1)內(nèi)部路由，內(nèi)部路由定義通向網(wǎng)絡(luò)212之內(nèi)的目的地的路徑，(2)高流量外部路由，高流量外部路由定義通向網(wǎng)絡(luò)212之外的正接收到超過流量閾值的量的流量的目的地的路徑，以及(3)默認(rèn)路由，默認(rèn)路由定義通向默認(rèn)節(jié)點(諸如另一網(wǎng)絡(luò)設(shè)備)的路徑，默認(rèn)節(jié)點促進(jìn)不匹配于fib130內(nèi)的內(nèi)部路由或高流量外部路由中的任何路由的流量的解析。

繼續(xù)于這個示例，在圖3中的子步驟320(2)處，創(chuàng)建模塊106可以作為圖2中的網(wǎng)絡(luò)設(shè)備202的一部分而排除低流量外部路由，低流量外部路由定義通向網(wǎng)絡(luò)之外的沒有接收到超過流量閾值的網(wǎng)絡(luò)量的流量的目的地的路徑。換句話說，創(chuàng)建模塊106可以確保所有這樣的低流量外部路由從fib130中被排除。這個流量閾值可以包括和/或表示通過特定目的地傳送的分組的某個數(shù)目。另外地或替換地，這個流量閾值可以包括和/或表示特定目的地接收到流量的某個頻率。進(jìn)一步地，這個流量閾值可以包括和/或表示關(guān)于所接收的量的流量而將最高的(top)外部目的地(例如，由其流量被網(wǎng)絡(luò)設(shè)備202路由的客戶端設(shè)備所訪問的最高100、500或1000個網(wǎng)站)與所有其他外部目的地區(qū)分開的標(biāo)志(marker)。

本文所描述的系統(tǒng)可以用各種方式來執(zhí)行步驟320和子步驟320(1)和320(2)。在一些示例中，創(chuàng)建模塊106可以至少部分地基于策略來創(chuàng)建fib130，該策略定義rib120內(nèi)的哪些路由要導(dǎo)入到fib130中。例如，識別模塊104可以識別rib到fib導(dǎo)出策略。在這個示例中，rib到fib導(dǎo)出策略可以指示fib130將從rib120接受哪些路由、以及fib130將從rib120拒絕哪些路由。

作為具體的示例，rib到fib導(dǎo)出策略可以指示fib130將包括從內(nèi)部bgp(ibgp)鄰居獲知的所有內(nèi)部路由。替換地，rib到fib導(dǎo)出策略可以指示fib130將包括從非外部bgp(非ebgp)鄰居獲知的所有內(nèi)部路由。換句話說，rib到fib導(dǎo)出策略可以指示fib130將包括網(wǎng)絡(luò)212內(nèi)部的所有路由。

另外，rib到fib導(dǎo)出策略可以指示fib130將包括網(wǎng)絡(luò)212外部的所有重要路由。重要外部路由可以包括和/或表示一貫重要的外部路由和偶然重要的外部路由。一貫重要的外部路由的示例不帶限制地包括：緊急情況相關(guān)的外部路由(諸如，與公共安全、醫(yī)療緊急情況、警方緊急情況、和/或“911”緊急情況相關(guān)的路由)、一般高流量的路由(諸如，通向alexa最高100個網(wǎng)站的路由和/或一般普及的路由)、它們中的一個或多個的組合或變化、和/或任何其他適合的一貫重要的外部路由。在一個示例中，這些一貫重要的外部路由可以靜態(tài)地被編程、被配置和/或被設(shè)置在rib到fib導(dǎo)出策略中。因此，創(chuàng)建模塊106可以確保這些一貫重要的外部路由每當(dāng)它們存在于rib120內(nèi)時都被安裝到fib130中。

偶然重要的外部路由可以包括和/或表示定義通向最近接收到高水平流量的目的地的路徑的那些路由。在一個示例中，網(wǎng)絡(luò)設(shè)備202可以通過監(jiān)測出站流量而動態(tài)地獲知這些路由。在這個示例中，每當(dāng)這些偶然重要的外部路由的對應(yīng)目的地正接收到超過流量閾值的水平的流量時，創(chuàng)建模塊106可以將這些偶然重要的外部路由安裝到fib130中。換句話說，創(chuàng)建模塊106可以安裝定義通向如下目的地的路徑的任何高流量外部路由，這些目的地相對于網(wǎng)絡(luò)設(shè)備202的普及性(popularity)當(dāng)前排名高于某個普及性閾值(例如，那些目的地的普及性相對于所有外部目的地的普及性)。相反地，每當(dāng)這些偶然重要的外部路由的對應(yīng)目的地不再接收到超過流量閾值的水平的流量、和/或它們的普及性不再排名高于普及性閾值時，創(chuàng)建模塊106可以從fib130中移除這些偶然重要的外部路由。

在一些示例中，創(chuàng)建模塊106可以通過將選擇的路由從rib120復(fù)制到fib130，而將那些路由導(dǎo)入和/或安裝到fib130中。例如，識別模塊104可以識別當(dāng)前正接收到超過流量閾值的量的流量的目的地。識別模塊104然后可以在rib120內(nèi)識別定義通向該目的地的最佳路徑的路由。一旦定義最佳路徑的路由已經(jīng)被識別，創(chuàng)建模塊106可以將該路由的副本安裝到fib130中。

另外地或替換地，創(chuàng)建模塊106可以從fib130中移除任何較不重要的路由。例如，識別模塊104可以確定以前的高流量外部路由所對應(yīng)的目的地不再接收到超過流量閾值的量的流量。響應(yīng)于這一確定，創(chuàng)建模塊106可以通過從fib130中刪除該路由的副本而移除該路由。這一移除和/或刪除可以創(chuàng)建和/或釋放fib130中的可用空間以從rib120中導(dǎo)入另外的路由(例如，新的高流量路由)。

在一些示例中，網(wǎng)絡(luò)設(shè)備202可以修改和/或更新rib到fib導(dǎo)出策略。對rib到fib導(dǎo)出策略的這些修改和/或更新可能對網(wǎng)絡(luò)設(shè)備202施加高處理和/或資源負(fù)擔(dān)。作為結(jié)果，網(wǎng)絡(luò)設(shè)備202可以在相當(dāng)不頻繁的基礎(chǔ)上修改和/或更新rib到fib導(dǎo)出策略，以避免不必要地加負(fù)擔(dān)于網(wǎng)絡(luò)設(shè)備202和/或妨礙它的性能。

鑒于這一觀察，創(chuàng)建模塊106可以通過繞過rib到fib策略來修改和/或更新fib130以包括當(dāng)前的高流量外部路由。例如，識別模塊104可以確定目的地當(dāng)前正接收到超過流量閾值的量的流量。在這個示例中，繞過模塊112可以作為圖2中的網(wǎng)絡(luò)設(shè)備202的一部分而通過設(shè)置rib120內(nèi)的路由中的至少一個路由的策略繞過標(biāo)記來繞過rib到fib策略。這個路由可以定義通向當(dāng)前正接收到超過流量閾值的量的流量的目的地的路徑。

如本文所使用的術(shù)語“策略繞過標(biāo)記”一般指代指示是否繞過策略的任何類型或形式的指示符、標(biāo)志和/或標(biāo)識符。這一策略繞過標(biāo)記可以包括和/或表示二進(jìn)制和/或布爾表示、比特、或整數(shù)。在一個示例中，rib120內(nèi)的每個路由條目可以包括策略繞過標(biāo)記。在這個示例中，策略繞過標(biāo)記可以傳達(dá)和/或指示創(chuàng)建模塊106是否將關(guān)于對應(yīng)的路由條目而繞過rib到fib策略。因此，在特定路由的策略繞過標(biāo)記被設(shè)置在rib120內(nèi)的情況下，創(chuàng)建模塊106可以將該路由導(dǎo)入和/或安裝到fib130中，即使rib到fib策略沒有要求該路由被導(dǎo)入和/或安裝到fib130中。換句話說，創(chuàng)建模塊106可以將策略繞過標(biāo)記被設(shè)置的任何路由導(dǎo)入和/或安裝到fib130中，而不論rib到fib策略的指示、指令和/或規(guī)則如何。

相反地，在特定路由的策略繞過標(biāo)記在rib120內(nèi)被清除的情況下，rib到fib策略可以再次控制該路由是保持在fib130中還是從fib130中被移除。換句話說，一旦特定路由的策略繞過標(biāo)記被清除，假如rib到fib策略沒有要求該路由被安裝到fib130中，則創(chuàng)建模塊106可以從fib130中移除該路由。

為了確保fib130內(nèi)的活動路由的子集的總大小保持低于大小閾值，創(chuàng)建模塊106可以從fib130中排除rib120中包括的各種路由。例如，創(chuàng)建模塊106可以確定rib到fib策略沒有要求特定路由被安裝到fib130中，并且rib120內(nèi)的特定路由的策略繞過標(biāo)記被清除或者沒有被設(shè)置。響應(yīng)于這些確定，創(chuàng)建模塊106可以通過拒絕將該路由從rib120中導(dǎo)入和/或安裝到fib130中，而有意地從fib130中排除該路由。通過這樣做，創(chuàng)建模塊106可以將fib130內(nèi)的活動路由的子集的大小維持在某個水平。

如上文所描述的，本文所描述的各種系統(tǒng)和方法可以能夠使用最小fib來轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量。盡管在一些示例中fib130中的內(nèi)部路由和重要外部路由可以能夠促進(jìn)對絕大多數(shù)(例如，90-99％)的網(wǎng)絡(luò)流量的處置，但是剩余的網(wǎng)絡(luò)流量可能無法匹配于fib130中的內(nèi)部路由和重要外部路由中的任何路由。作為結(jié)果，這樣的網(wǎng)絡(luò)流量可以被轉(zhuǎn)發(fā)到其路徑由默認(rèn)路由定義的目的地。

如本文所使用的術(shù)語“默認(rèn)路由”一般指代定義通向如下節(jié)點的路徑的任何類型或形式的路由，該節(jié)點促進(jìn)不匹配于fib中的內(nèi)部路由或重要外部路由中的任何路由的流量的解析。例如，接收模塊108可以作為圖2中的網(wǎng)絡(luò)設(shè)備202的一部分來接收分組，該分組將至少部分地基于fib130中包括的活動路由而被轉(zhuǎn)發(fā)到目的地。響應(yīng)于接收到這個分組，識別模塊104可以識別該分組的目的地，并且然后搜索fib130以尋找定義通向該相同目的地的路徑的活動路由。在識別模塊104能夠找到這樣的路由的情況下，轉(zhuǎn)發(fā)模塊108可以作為圖2中的網(wǎng)絡(luò)設(shè)備202的一部分將該分組經(jīng)由該路由所定義的路徑而轉(zhuǎn)發(fā)到該目的地。

然而，在識別模塊104不能找到這樣的路由的情況下，轉(zhuǎn)發(fā)模塊108可以將該分組經(jīng)由fib130中的默認(rèn)路由所定義的路徑而轉(zhuǎn)發(fā)到默認(rèn)節(jié)點。在這個示例中，默認(rèn)節(jié)點可以通過默認(rèn)節(jié)點的fib來解析通向該分組的目的地的路徑的剩余部分。因此，默認(rèn)節(jié)點可以促進(jìn)不匹配于fib130內(nèi)的內(nèi)部路由或重要外部路由中的任何路由的流量的解析。

如本文所使用的術(shù)語“默認(rèn)節(jié)點”一般指代通過fib的默認(rèn)路由來接收流量的任何類型或形式的網(wǎng)絡(luò)設(shè)備。這樣的默認(rèn)節(jié)點的示例不帶限制地包括路由器(諸如提供商邊緣路由器、集線器路由器、輪輻路由器、自治系統(tǒng)邊界路由器、和/或區(qū)域邊際路由器)、交換機(jī)、集線器、調(diào)制解調(diào)器、橋接器、中繼器、網(wǎng)關(guān)、復(fù)用器、網(wǎng)絡(luò)適配器、網(wǎng)絡(luò)接口、網(wǎng)絡(luò)機(jī)架、機(jī)箱(chasses)、服務(wù)器、計算設(shè)備、運行在它們中的一個或多個上的虛擬機(jī)、它們中的一個或多個的部分、它們中的一個或多個的組合或變化、和/或任何其他適合的設(shè)備。

作為關(guān)于圖2的具體示例，系統(tǒng)200可以包括和/或表示一種網(wǎng)絡(luò)配置，在該網(wǎng)絡(luò)配置中，圖2中的網(wǎng)絡(luò)212、214、216和218與彼此是對等的(peered)。在這個示例中，圖2中的網(wǎng)絡(luò)設(shè)備204可以向圖2中的網(wǎng)絡(luò)設(shè)備202發(fā)送分組流。當(dāng)這個流量到達(dá)圖2中的網(wǎng)絡(luò)設(shè)備202時，識別模塊104可以識別該分組流的目的地。在圖2中的fib130中沒有找到匹配路由的情況下，識別模塊104可以確定這個分組流應(yīng)當(dāng)通過默認(rèn)路由而被轉(zhuǎn)發(fā)。在這個示例中，默認(rèn)路由可以將默認(rèn)節(jié)點識別為圖2中的網(wǎng)絡(luò)設(shè)備208。因此，轉(zhuǎn)發(fā)模塊108可以將這個分組流轉(zhuǎn)發(fā)到圖2中的網(wǎng)絡(luò)設(shè)備208。一經(jīng)接收到這個分組流，圖2中的網(wǎng)絡(luò)設(shè)備208可以解析通向分組的目的地的路徑的剩余部分，即使圖2中的網(wǎng)絡(luò)設(shè)備202不能這樣做。

當(dāng)個人網(wǎng)絡(luò)或內(nèi)聯(lián)網(wǎng)與中轉(zhuǎn)提供商(transitprovider)(諸如，at&t、verizonwireless、sprint、t-mobile)對等時，圖2中的系統(tǒng)200的網(wǎng)絡(luò)配置可能表示一種良好的選擇。然而，當(dāng)兩個中轉(zhuǎn)提供商與彼此對等時，這種網(wǎng)絡(luò)配置可能是較不可取的。為了避免路由環(huán)路，在這種網(wǎng)絡(luò)配置中進(jìn)行操作的網(wǎng)絡(luò)設(shè)備可能需要確保它們沒有應(yīng)用通向彼此的默認(rèn)路由。

作為關(guān)于圖4的另一示例，系統(tǒng)400可以包括和/或表示一種網(wǎng)絡(luò)配置，在該網(wǎng)絡(luò)配置中，圖4中的網(wǎng)絡(luò)212、214、216和218與彼此是對等的。在這個示例中，圖4中的網(wǎng)絡(luò)設(shè)備204可以向圖4中的網(wǎng)絡(luò)設(shè)備202發(fā)送分組流。當(dāng)這個流量到達(dá)圖4中的網(wǎng)絡(luò)設(shè)備202時，識別模塊104可以識別該分組流的目的地。在圖4中的fib130中沒有找到匹配路由的情況下，識別模塊104可以確定這個分組流應(yīng)當(dāng)通過默認(rèn)路由而被轉(zhuǎn)發(fā)。在這個示例中，默認(rèn)路由可以將默認(rèn)節(jié)點識別為圖4中的路由解析代理406，路由解析代理406包括rib120內(nèi)的路由的集合的副本以及通過進(jìn)行對等與網(wǎng)絡(luò)214、216和218的接口。因此，轉(zhuǎn)發(fā)模塊108可以將這個分組流轉(zhuǎn)發(fā)到圖4中的路由解析代理406。

一經(jīng)接收到這個分組流，路由解析代理406可以解析通向分組的目的地的路徑的剩余部分，即使網(wǎng)絡(luò)設(shè)備202不能這樣做。例如，路由解析代理406可以識別對等網(wǎng)絡(luò)214、216和218和/或網(wǎng)絡(luò)設(shè)備204、206和208之一作為這個分組流的下一跳。路由解析代理406然后可以將該分組流轉(zhuǎn)發(fā)到這個下一跳。

作為關(guān)于圖5的進(jìn)一步示例，系統(tǒng)500可以包括和/或表示一種網(wǎng)絡(luò)配置，在該網(wǎng)絡(luò)配置中，圖5中的網(wǎng)絡(luò)212、214、216和218與彼此是對等的。在這個示例中，圖5中的網(wǎng)絡(luò)設(shè)備204可以向圖5中的網(wǎng)絡(luò)設(shè)備202發(fā)送分組流。當(dāng)這個流量到達(dá)圖5中的網(wǎng)絡(luò)設(shè)備202時，識別模塊104可以識別該分組流的目的地。在圖5中的fib130中沒有找到匹配路由的情況下，識別模塊104可以確定這個分組流應(yīng)當(dāng)通過默認(rèn)路由而被轉(zhuǎn)發(fā)。在這個示例中，默認(rèn)路由可以將默認(rèn)節(jié)點識別為圖5中的路由解析助理506。因此，轉(zhuǎn)發(fā)模塊108可以將這個分組流轉(zhuǎn)發(fā)到圖5中的路由解析助理506。

一經(jīng)從網(wǎng)絡(luò)設(shè)備202接收到這個分組流，路由解析助理506可以確定定義通向該分組流的下一跳的路徑的路由。路由解析助理506然后可以向該分組流應(yīng)用mpls標(biāo)簽。在這個示例中，mpls標(biāo)簽可以識別該分組流的下一跳。路由解析助理506然后可以將具有mpls標(biāo)簽的該分組流返回給網(wǎng)絡(luò)設(shè)備202。

當(dāng)具有mpls標(biāo)簽的該分組流到達(dá)網(wǎng)絡(luò)設(shè)備202時，接收模塊108可以接收該分組流。識別模塊104可以至少部分地基于該mpls標(biāo)簽來確定該分組流的下一跳。一經(jīng)確定該下一跳，轉(zhuǎn)發(fā)模塊110可以從該分組流移除該mpls標(biāo)簽，并且然后將該分組流轉(zhuǎn)發(fā)到該下一跳以促進(jìn)向最終目的地的遞送。

另外地或替換地，路由解析助理506可以將具有mpls標(biāo)簽的該分組流轉(zhuǎn)發(fā)到網(wǎng)絡(luò)212內(nèi)的另一網(wǎng)絡(luò)設(shè)備(圖5中未圖示)。像網(wǎng)絡(luò)設(shè)備202那樣，這一其他網(wǎng)絡(luò)設(shè)備可以依賴于路由解析助理506用于路由解析。例如，這一其他網(wǎng)絡(luò)設(shè)備的默認(rèn)路由可以將默認(rèn)節(jié)點識別為圖中的路由解析助理506。因此，在設(shè)備的fib中沒有找到匹配路由的情況下，這一其他網(wǎng)絡(luò)設(shè)備可以將分組轉(zhuǎn)發(fā)到路由解析助理506，并且路由解析助理506可以同時服務(wù)于多個網(wǎng)絡(luò)設(shè)備。

當(dāng)兩個中轉(zhuǎn)提供商與彼此對等時，圖5中的系統(tǒng)500的網(wǎng)絡(luò)配置可以表示一種良好的選擇。然而，當(dāng)個人網(wǎng)絡(luò)或內(nèi)聯(lián)網(wǎng)與中轉(zhuǎn)提供商對等時，這種網(wǎng)絡(luò)配置可能是較不可取的。

在一些示例中，fib130可以包括多個默認(rèn)路由。例如，fib130可以包括共同地定義通向?qū)Φ染W(wǎng)絡(luò)214、216和218的路徑的默認(rèn)路由。在這個示例中，對等網(wǎng)絡(luò)214、216和218可以促進(jìn)不匹配于fib130中的內(nèi)部路由或高流量外部路由中的任何路由的流量的解析。

在一個示例中，識別模塊104可以識別關(guān)于在網(wǎng)絡(luò)設(shè)備202處接收的分組的頭部信息。創(chuàng)建模塊106然后可以從關(guān)于該分組所識別的頭部信息生成散列(hash)。作為結(jié)果的散列可以對應(yīng)于對等網(wǎng)絡(luò)214、216和218之一。一經(jīng)該散列的生成，轉(zhuǎn)發(fā)模塊110可以至少部分地基于該散列而將對應(yīng)的對等網(wǎng)絡(luò)選擇作為該分組的中間目的地。轉(zhuǎn)發(fā)模塊110然后可以將該分組轉(zhuǎn)發(fā)到所選擇的對等網(wǎng)絡(luò)，以使得該對等網(wǎng)絡(luò)能夠確定定義通向該分組的下一跳和/或最終目的地的路徑的路由。

如上文關(guān)于圖1-5所解釋的，路由器可以通過對fib存儲器進(jìn)行高效使用，而利用比rib存儲器少得多的該fib存儲器成功地進(jìn)行操作。通過減少路由器中的fib存儲器的量，路由裝備銷售商可以能夠顯著地降低制造成本。此外，這樣的路由器可以減少在構(gòu)建和/或維持fib時所涉及的處理負(fù)擔(dān)和/或資源消耗，由此釋放了處理能力和/或資源以用于其他路由和/或性能目的或需求。

圖6是能夠?qū)嵤┍疚乃枋龊?或所圖示的一個或多個實施例和/或能夠與本文所描述和/或所圖示的一個或多個實施例有關(guān)地被使用的示例性計算系統(tǒng)600的框圖。在一些實施例中，計算系統(tǒng)600的全部或部分可以獨自地或與其他元件組合地執(zhí)行關(guān)于圖3所描述的步驟中的一個或多個步驟和/或可以是用于獨自地或與其他元件組合地執(zhí)行關(guān)于圖3所描述的步驟中的一個或多個步驟的部件(means)。計算系統(tǒng)600的全部或部分還可以執(zhí)行本文所描述和/或圖示的任何其他步驟、方法或過程，和/或是用于執(zhí)行和/或?qū)嵤┍疚乃枋龊?或所圖示的任何其他步驟、方法或過程的部件。在一個示例中，計算系統(tǒng)600可以包括執(zhí)行和/或構(gòu)成用于執(zhí)行和/或?qū)嵤┍疚乃枋龊?或所圖示的任何其他步驟、方法或過程的部件的裝置。

計算系統(tǒng)600寬泛地表示任何類型或形式的電負(fù)載，包括能夠執(zhí)行計算機(jī)可讀指令的單處理器或多處理器的計算設(shè)備或系統(tǒng)。計算系統(tǒng)600的示例不帶限制地包括工作站、膝上型計算機(jī)、客戶側(cè)終端、服務(wù)器、分布式計算系統(tǒng)、移動設(shè)備、網(wǎng)絡(luò)交換機(jī)、網(wǎng)絡(luò)路由器(例如，骨干路由器、邊緣路由器、核心路由器、移動服務(wù)路由器、寬帶路由器等)、網(wǎng)絡(luò)器具(appliance)(例如，網(wǎng)絡(luò)安全器具、網(wǎng)絡(luò)控制器具、網(wǎng)絡(luò)定時器具、sslvpn(安全套接字層虛擬專用網(wǎng))器具等)、網(wǎng)絡(luò)控制器、網(wǎng)關(guān)(例如，服務(wù)網(wǎng)關(guān)、移動分組網(wǎng)關(guān)、多接入網(wǎng)關(guān)、安全網(wǎng)關(guān)等)、和/或任何其他類型或形式的計算系統(tǒng)或設(shè)備。

計算系統(tǒng)600可以被編程、被配置、和/或以其他方式被設(shè)計為符合于一個或多個網(wǎng)絡(luò)化協(xié)議。根據(jù)某些實施例，計算系統(tǒng)600可以被設(shè)計為利用開放系統(tǒng)互連(osi)參考模型的一個或多個層的協(xié)議進(jìn)行工作，諸如物理層協(xié)議、鏈路層協(xié)議、網(wǎng)絡(luò)層協(xié)議、傳輸層協(xié)議、會話層協(xié)議、表示層協(xié)議、和/或應(yīng)用層協(xié)議。例如，計算系統(tǒng)600可以包括根據(jù)以下協(xié)議而被配置的網(wǎng)絡(luò)設(shè)備：通用串行總線(usb)協(xié)議、電氣和電子工程師協(xié)會(ieee)1394協(xié)議、以太網(wǎng)協(xié)議、t1協(xié)議、同步光網(wǎng)絡(luò)化(sonet)協(xié)議、同步數(shù)字層次(sdh)協(xié)議、綜合服務(wù)數(shù)字網(wǎng)絡(luò)(isdn)協(xié)議、異步傳輸模式(atm)協(xié)議、點到點協(xié)議(ppp)、通過以太網(wǎng)的點到點協(xié)議(pppoe)、通過atm的點到點協(xié)議(pppoa)、藍(lán)牙協(xié)議、ieee802.xx協(xié)議、幀中繼協(xié)議、令牌環(huán)協(xié)議、生成樹協(xié)議、和/或任何其他適合的協(xié)議。

計算系統(tǒng)600可以包括各種網(wǎng)絡(luò)和/或計算組件。例如，計算系統(tǒng)600可以包括至少一個處理器614和系統(tǒng)存儲器616。處理器614一般表示能夠處理數(shù)據(jù)或者解釋并執(zhí)行指令的任何類型或形式的處理單元。例如，處理器614可以表示專用集成電路(asic)、片上系統(tǒng)(例如，網(wǎng)絡(luò)處理器)、硬件加速器、通用處理器、和/或任何其他適合的處理元件。

處理器614可以根據(jù)上面所討論的聯(lián)網(wǎng)協(xié)議中的一個或多個聯(lián)網(wǎng)協(xié)議來處理數(shù)據(jù)。例如，處理器614可以執(zhí)行或?qū)嵤﹨f(xié)議棧的一部分、可以處理分組、可以執(zhí)行存儲器操作(例如，對用于稍后處理的分組進(jìn)行排隊)、可以執(zhí)行終端用戶應(yīng)用、和/或可以執(zhí)行任何其他的處理任務(wù)。

系統(tǒng)存儲器616一般表示能夠存儲數(shù)據(jù)和/或其他計算機(jī)可讀指令的任何類型或形式的易失性或非易失性存儲設(shè)備或介質(zhì)。系統(tǒng)存儲器616的示例不帶限制地包括：隨機(jī)訪問存儲器(ram)、只讀存儲器(rom)、閃存、或任何其他合適的存儲器設(shè)備。盡管不被要求，但是在某些實施例中，計算系統(tǒng)600可以包括易失性存儲單元(諸如，例如，系統(tǒng)存儲器616)和非易失性存儲設(shè)備(諸如，例如，如下面詳細(xì)描述的主存儲設(shè)備632)兩者。系統(tǒng)存儲器616可以被實施為網(wǎng)絡(luò)設(shè)備中的共享式存儲器和/或分布式存儲器。此外，系統(tǒng)存儲器616可以存儲分組和/或在聯(lián)網(wǎng)操作中使用的其他信息。在一個示例中，系統(tǒng)存儲器616可以包括和/或存儲來自圖1的模塊102中的一個或多個模塊。

在某些實施例中，示例性計算系統(tǒng)600還可以包括除了處理器614和系統(tǒng)存儲器616之外的一個或多個組件或元件。例如，如圖6中所圖示的，計算系統(tǒng)600可以包括存儲器控制器618、輸入/輸出(i/o)控制器620、以及通信接口622，它們中的每個都可以經(jīng)由通信基礎(chǔ)設(shè)施612而互連。通信基礎(chǔ)設(shè)施612一般表示能夠促進(jìn)計算設(shè)備的一個或多個組件之間的通信的任何類型或形式的基礎(chǔ)設(shè)施。通信基礎(chǔ)設(shè)施612的示例不帶限制地包括：通信總線(諸如串行ata(sata)、工業(yè)標(biāo)準(zhǔn)結(jié)構(gòu)(isa)、外圍組件互連(pci)、pci高速(pcie)、和/或任何其他適合的總線)，以及網(wǎng)絡(luò)。

存儲器控制器618一般表示能夠處置存儲器或數(shù)據(jù)或者控制計算系統(tǒng)600的一個或多個組件之間的通信的任何類型或形式的設(shè)備。例如，在某些實施例中，存儲器控制器618可以經(jīng)由通信基礎(chǔ)設(shè)施612來控制處理器614、系統(tǒng)存儲器616、以及i/o控制器620之間的通信。在一些實施例中，存儲器控制器618可以包括直接存儲器存取(dma)單元，該直接存儲器存取單元可以向鏈路適配器或者從鏈路適配器傳送數(shù)據(jù)(例如，分組)。

i/o控制器620一般表示能夠協(xié)調(diào)和/或控制計算設(shè)備的輸入和輸出功能的任何類型或形式的設(shè)備或模塊。例如，在某些實施例中，i/o控制器620可以控制或促進(jìn)計算系統(tǒng)600的一個或多個元件(諸如處理器614、系統(tǒng)存儲器616、通信接口622、以及存儲接口630)之間的數(shù)據(jù)傳送。

通信接口622寬泛地表示能夠促進(jìn)示例性計算系統(tǒng)600與一個或多個另外的設(shè)備之間的通信的任何類型或形式的通信設(shè)備或適配器。例如，在某些實施例中，通信接口622可以促進(jìn)計算系統(tǒng)600與包括另外的計算系統(tǒng)的私有或公有網(wǎng)絡(luò)之間的通信。通信接口622的示例不帶限制地包括：鏈路適配器、有線網(wǎng)絡(luò)接口(諸如網(wǎng)絡(luò)接口卡)、無線網(wǎng)絡(luò)接口(諸如無線網(wǎng)絡(luò)接口卡)、以及任何其他適合的接口。在至少一個實施例中，通信接口622可以經(jīng)由通向網(wǎng)絡(luò)(諸如互聯(lián)網(wǎng))的直接鏈路而提供通向遠(yuǎn)程服務(wù)器的直接連接。通信接口622也可以通過例如局域網(wǎng)(諸如以太網(wǎng)網(wǎng)絡(luò))、個域網(wǎng)、廣域網(wǎng)、私有網(wǎng)絡(luò)(例如，虛擬專用網(wǎng)絡(luò))、電話或電纜網(wǎng)絡(luò)、蜂窩電話連接、衛(wèi)星數(shù)據(jù)連接、或者任何其他適合的連接，來間接地提供這樣的連接。

在某些實施例中，通信接口622也可以表示被配置為經(jīng)由外部總線或通信信道來促進(jìn)計算系統(tǒng)600與一個或多個另外的網(wǎng)絡(luò)或存儲設(shè)備之間的通信的主機(jī)適配器。主機(jī)適配器的示例不帶限制地包括：小型計算機(jī)系統(tǒng)接口(scsi)主機(jī)適配器、通用串行總線(usb)主機(jī)適配器、ieee1394主機(jī)適配器、先進(jìn)技術(shù)附件(ata)主機(jī)適配器、并行ata(pata)主機(jī)適配器、串行ata(sata)主機(jī)適配器、以及外部sata(esata)主機(jī)適配器、光纖信道接口適配器、以太網(wǎng)適配器等。通信接口622也可以使得計算系統(tǒng)600能夠參與分布式或遠(yuǎn)程計算。例如，通信接口622可以從遠(yuǎn)程設(shè)備接收指令或者向遠(yuǎn)程設(shè)備發(fā)送指令用于執(zhí)行。

如圖6中所圖示的，示例性計算系統(tǒng)600也可以包括經(jīng)由存儲接口630而耦合到通信基礎(chǔ)設(shè)施612的主存儲設(shè)備632和/或備份存儲設(shè)備634。存儲設(shè)備632和634一般表示能夠存儲數(shù)據(jù)和/或其他計算機(jī)可讀指令的任何類型或形式的存儲設(shè)備或介質(zhì)。例如，存儲設(shè)備632和634可以表示磁盤驅(qū)動器(例如，所謂的硬盤驅(qū)動器)、固態(tài)驅(qū)動器、軟盤驅(qū)動器、磁帶驅(qū)動器、光盤驅(qū)動器、閃存驅(qū)動器等。存儲接口630一般表示用于在存儲設(shè)備632和634與計算系統(tǒng)600的其他組件之間傳送數(shù)據(jù)的任何類型或形式的接口或設(shè)備。

在某些實施例中，存儲設(shè)備632和634可以被配置為從可移除存儲單元進(jìn)行讀取和/或向可移除存儲單元進(jìn)行寫入，該可移除存儲單元被配置為存儲計算機(jī)軟件、數(shù)據(jù)、或其他計算機(jī)可讀信息。適合的可移除存儲單元的示例不帶限制地包括：軟盤、磁帶、光盤、閃存設(shè)備等。存儲設(shè)備632和634也可以包括用于允許計算機(jī)軟件、數(shù)據(jù)、或其他計算機(jī)可讀指令被加載到計算系統(tǒng)600中的其他類似的結(jié)構(gòu)或設(shè)備。例如，存儲設(shè)備632和634可以被配置為讀取和寫入軟件、數(shù)據(jù)、或其他計算機(jī)可讀信息。存儲設(shè)備632和634可以是計算系統(tǒng)600的一部分，或者可以是通過其他接口系統(tǒng)來訪問的分離設(shè)備。

許多其他的設(shè)備或子系統(tǒng)可以被連接到計算系統(tǒng)600。相反地，為了實踐本文所描述和/或圖示的實施例，不需要出現(xiàn)圖6中所圖示的全部組件和設(shè)備。上面所提及的設(shè)備和子系統(tǒng)也可以用與圖6中所示出的那些方式不同的方式而互連。計算系統(tǒng)600也可以采用任何數(shù)目的軟件、固件、和/或硬件配置。例如，本文所公開的示例性實施例中的一個或多個可以被編碼為計算機(jī)可讀介質(zhì)上的計算機(jī)程序(也稱為計算機(jī)軟件、軟件應(yīng)用、計算機(jī)可讀指令、或者計算機(jī)控制邏輯)。術(shù)語“計算機(jī)可讀介質(zhì)”一般指代能夠存儲或攜帶計算機(jī)可讀指令的任何形式的設(shè)備、載體或介質(zhì)。計算機(jī)可讀介質(zhì)的示例不帶限制地包括：傳輸類型介質(zhì)，諸如載波；以及非瞬態(tài)類型介質(zhì)，諸如磁存儲介質(zhì)(例如，硬盤驅(qū)動器和軟盤)、光存儲介質(zhì)(例如，緊致盤(cd)和數(shù)字視頻盤(dvd)、電子存儲介質(zhì)(例如，固態(tài)驅(qū)動器和閃速介質(zhì))；以及其他分布系統(tǒng)。

盡管前述公開使用具體的框圖、流程圖、以及示例闡述了各種實施例，但是可以使用寬范圍的硬件、軟件、或者固件(或它們的任何組合)配置，來個別地和/或共同地實施本文所描述和/或圖示的每個框圖組件、流程圖步驟、操作、和/或組件。另外，包含在其他組件內(nèi)的組件的任何公開應(yīng)當(dāng)被考慮為本質(zhì)上是示例性的，因為能夠?qū)嵤┰S多其他架構(gòu)來實現(xiàn)相同的功能。

在一些示例中，圖1中的系統(tǒng)100的全部或者一部分可以表示云計算或基于網(wǎng)絡(luò)的環(huán)境的部分。云計算和基于網(wǎng)絡(luò)的環(huán)境可以經(jīng)由互聯(lián)網(wǎng)來提供各種服務(wù)和應(yīng)用。這些云計算和基于網(wǎng)絡(luò)的服務(wù)(例如，軟件即服務(wù)、平臺即服務(wù)、基礎(chǔ)設(shè)施即服務(wù)等)可以通過web瀏覽器或其他遠(yuǎn)程接口而是可訪問的。本文所描述的各種功能也可以提供網(wǎng)絡(luò)交換能力、網(wǎng)關(guān)接入能力、網(wǎng)絡(luò)安全功能、用于網(wǎng)絡(luò)的內(nèi)容緩存和交付服務(wù)、網(wǎng)絡(luò)控制服務(wù)、和/或其他聯(lián)網(wǎng)功能。

另外，本文所描述的模塊中的一個或多個模塊可以將數(shù)據(jù)、物理設(shè)備、和/或物理設(shè)備的表示從一種形式變換到另一種形式。另外地或替換地，本文所記載的模塊中的一個或多個模塊可以通過在計算設(shè)備上執(zhí)行、在計算設(shè)備上存儲數(shù)據(jù)、和/或以其他方式與計算設(shè)備交互，而將處理器、易失性存儲器、非易失性存儲器、和/或物理計算機(jī)設(shè)備的其他任何部分從一種形式變換到另一種形式。

本文所描述和/或圖示的步驟的過程參數(shù)和次序僅通過示例的方式給出，并且能夠根據(jù)需要而變化。例如，盡管本文所圖示和/或描述的步驟可能以特定順序被示出或討論，但是這些步驟并非必然需要以所圖示或討論的順序被執(zhí)行。本文所描述和/或圖示的各種示例性方法也可以省略本文所描述或圖示的步驟中的一個或多個步驟，或者包括除了所公開的那些步驟之外的另外步驟。

已經(jīng)提供了前面的描述以使得本領(lǐng)域中的其他技術(shù)人員能夠最好地利用本文所公開的示例性實施例的各種方面。這一示例性描述并不意圖為詳盡的或者被限制為所公開的任何精確形式。不偏離本公開的精神和范圍，許多修改和變化是可能的。本文所公開的實施例應(yīng)當(dāng)在全部方面被考慮為是說明性的而不是限制性的。在確定本公開的范圍時，應(yīng)當(dāng)對所附權(quán)利要求以及它們的等價物做出參考。

除非另有指明，如說明書和權(quán)利要求中所使用的術(shù)語“連接至”和“耦合至”(以及它們的派生詞)，將被解釋為準(zhǔn)許直接和間接(即，經(jīng)由其他元件或組件)連接兩者。另外，如說明書和權(quán)利要求中所使用的術(shù)語“一”或“一種”，將被解釋為意指“至少一個”。最后，為了使用的簡單性，如說明書和權(quán)利要求中所使用的術(shù)語“包括”和“具有”(以及它們的派生詞)與詞語“包括有”是可互換的并且與詞語“包括有”具有相同含義。