背景技術(shù)：

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

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

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

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

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

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

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

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

附圖說(shuō)明

附圖圖示了多個(gè)示例性實(shí)施例并且是說(shuō)明書(shū)的一部分。與以下描述一起，這些附圖展示并解釋了本公開(kāi)的各種原理。

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

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

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

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

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

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

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

具體實(shí)施方式

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

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

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

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

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

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

rib120一般表示包括、存儲(chǔ)和/或識(shí)別路由器的路由引擎內(nèi)的一個(gè)或多個(gè)路由的任何類(lèi)型或形式的數(shù)據(jù)庫(kù)和/或表格。在一個(gè)示例中，rib120可以包括和/或表示存儲(chǔ)有構(gòu)成和/或形成互聯(lián)網(wǎng)的幾乎全部路由的路由表格。這些路由可以用各種方式被安排和/或被組織在路由表格內(nèi)。每個(gè)路由可以指示和/或識(shí)別表示路徑的各種信息和/或數(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ò)掩碼、它們中的一個(gè)或多個(gè)的組合或變化、和/或任何其他適合的信息或數(shù)據(jù)。

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

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

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

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

圖1中的示例性系統(tǒng)100可以用各種方式被實(shí)施。例如，示例性系統(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中的每個(gè)網(wǎng)絡(luò)可以支持和/或促進(jìn)在網(wǎng)絡(luò)設(shè)備202、204、206和208和/或各種客戶(hù)端設(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è)備和/或計(jì)算設(shè)備可以表示網(wǎng)絡(luò)212、214、216和218的一部分和/或被包括在網(wǎng)絡(luò)212、214、216和218中。

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

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

網(wǎng)絡(luò)設(shè)備202、204、206和/或208每個(gè)都一般性地表示促進(jìn)計(jì)算設(shè)備之間和/或網(wǎng)絡(luò)內(nèi)或跨網(wǎng)絡(luò)的通信和/或網(wǎng)絡(luò)流量的任何類(lèi)型或形式的設(shè)備、系統(tǒng)和/或機(jī)構(gòu)。在一個(gè)示例中，網(wǎng)絡(luò)設(shè)備202、204、206和/或208可以每個(gè)都表示路由器。另外地或替換地，網(wǎng)絡(luò)設(shè)備202、204、206和/或208可以每個(gè)都包括和/或表示通向網(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ù)器、計(jì)算設(shè)備、運(yùn)行在它們中的一個(gè)或多個(gè)上的虛擬機(jī)、它們中的一個(gè)或多個(gè)的部分、它們中的一個(gè)或多個(gè)的組合或變化、和/或任何其他適合的網(wǎng)絡(luò)設(shè)備。

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

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

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

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

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

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

如圖3中所圖示的，fib創(chuàng)建過(guò)程可以包括某些子步驟。例如，在圖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之外的正接收到超過(guò)流量閾值的量的流量的目的地的路徑，以及(3)默認(rèn)路由，默認(rèn)路由定義通向默認(rèn)節(jié)點(diǎn)(諸如另一網(wǎng)絡(luò)設(shè)備)的路徑，默認(rèn)節(jié)點(diǎn)促進(jìn)不匹配于fib130內(nèi)的內(nèi)部路由或高流量外部路由中的任何路由的流量的解析。

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

本文所描述的系統(tǒng)可以用各種方式來(lái)執(zhí)行步驟320和子步驟320(1)和320(2)。在一些示例中，創(chuàng)建模塊106可以至少部分地基于策略來(lái)創(chuàng)建fib130，該策略定義rib120內(nèi)的哪些路由要導(dǎo)入到fib130中。例如，識(shí)別模塊104可以識(shí)別rib到fib導(dǎo)出策略。在這個(gè)示例中，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)部路由。換句話說(shuō)，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個(gè)網(wǎng)站的路由和/或一般普及的路由)、它們中的一個(gè)或多個(gè)的組合或變化、和/或任何其他適合的一貫重要的外部路由。在一個(gè)示例中，這些一貫重要的外部路由可以靜態(tài)地被編程、被配置和/或被設(shè)置在rib到fib導(dǎo)出策略中。因此，創(chuàng)建模塊106可以確保這些一貫重要的外部路由每當(dāng)它們存在于rib120內(nèi)時(shí)都被安裝到fib130中。

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

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

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

在一些示例中，網(wǎng)絡(luò)設(shè)備202可以修改和/或更新rib到fib導(dǎo)出策略。對(duì)rib到fib導(dǎo)出策略的這些修改和/或更新可能對(duì)網(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可以通過(guò)繞過(guò)rib到fib策略來(lái)修改和/或更新fib130以包括當(dāng)前的高流量外部路由。例如，識(shí)別模塊104可以確定目的地當(dāng)前正接收到超過(guò)流量閾值的量的流量。在這個(gè)示例中，繞過(guò)模塊112可以作為圖2中的網(wǎng)絡(luò)設(shè)備202的一部分而通過(guò)設(shè)置rib120內(nèi)的路由中的至少一個(gè)路由的策略繞過(guò)標(biāo)記來(lái)繞過(guò)rib到fib策略。這個(gè)路由可以定義通向當(dāng)前正接收到超過(guò)流量閾值的量的流量的目的地的路徑。

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

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

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

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

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

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

如本文所使用的術(shù)語(yǔ)“默認(rèn)節(jié)點(diǎn)”一般指代通過(guò)fib的默認(rèn)路由來(lái)接收流量的任何類(lèi)型或形式的網(wǎng)絡(luò)設(shè)備。這樣的默認(rèn)節(jié)點(diǎn)的示例不帶限制地包括路由器(諸如提供商邊緣路由器、集線器路由器、輪輻路由器、自治系統(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ù)器、計(jì)算設(shè)備、運(yùn)行在它們中的一個(gè)或多個(gè)上的虛擬機(jī)、它們中的一個(gè)或多個(gè)的部分、它們中的一個(gè)或多個(gè)的組合或變化、和/或任何其他適合的設(shè)備。

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

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

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

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

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

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

當(dāng)具有mpls標(biāo)簽的該分組流到達(dá)網(wǎng)絡(luò)設(shè)備202時(shí)，接收模塊108可以接收該分組流。識(shí)別模塊104可以至少部分地基于該mpls標(biāo)簽來(lái)確定該分組流的下一跳。一經(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è)備可以依賴(lài)于路由解析助理506用于路由解析。例如，這一其他網(wǎng)絡(luò)設(shè)備的默認(rèn)路由可以將默認(rèn)節(jié)點(diǎn)識(shí)別為圖中的路由解析助理506。因此，在設(shè)備的fib中沒(méi)有找到匹配路由的情況下，這一其他網(wǎng)絡(luò)設(shè)備可以將分組轉(zhuǎn)發(fā)到路由解析助理506，并且路由解析助理506可以同時(shí)服務(wù)于多個(gè)網(wǎng)絡(luò)設(shè)備。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

在某些實(shí)施例中，通信接口622也可以表示被配置為經(jīng)由外部總線或通信信道來(lái)促進(jìn)計(jì)算系統(tǒng)600與一個(gè)或多個(gè)另外的網(wǎng)絡(luò)或存儲(chǔ)設(shè)備之間的通信的主機(jī)適配器。主機(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也可以使得計(jì)算系統(tǒng)600能夠參與分布式或遠(yuǎn)程計(jì)算。例如，通信接口622可以從遠(yuǎn)程設(shè)備接收指令或者向遠(yuǎn)程設(shè)備發(fā)送指令用于執(zhí)行。

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

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

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

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

在一些示例中，圖1中的系統(tǒng)100的全部或者一部分可以表示云計(jì)算或基于網(wǎng)絡(luò)的環(huán)境的部分。云計(jì)算和基于網(wǎng)絡(luò)的環(huán)境可以經(jīng)由互聯(lián)網(wǎng)來(lái)提供各種服務(wù)和應(yīng)用。這些云計(jì)算和基于網(wǎng)絡(luò)的服務(wù)(例如，軟件即服務(wù)、平臺(tái)即服務(wù)、基礎(chǔ)設(shè)施即服務(wù)等)可以通過(guò)web瀏覽器或其他遠(yuǎn)程接口而是可訪問(wè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)功能。

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

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

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

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