背景技術(shù)：

網(wǎng)絡(luò)常常經(jīng)歷需要路由更新的拓?fù)渥兓＠?，管理員可以將路由器添加到網(wǎng)絡(luò)中和/或從網(wǎng)絡(luò)中移除路由器。附加地或備選地，網(wǎng)絡(luò)中的物理鏈路可能遭受阻止經(jīng)由某些路徑的網(wǎng)絡(luò)流量的流動(dòng)的故障。結(jié)果，網(wǎng)絡(luò)內(nèi)的路由器可能需要修改受它們的路由表和/或轉(zhuǎn)發(fā)表內(nèi)的拓?fù)渥兓绊懙穆酚?。為了促進(jìn)修改通過(guò)這種方式的受影響的路由，路由器可以通過(guò)向受影響的路由通告更新來(lái)彼此會(huì)聚。

在這個(gè)背景下，術(shù)語(yǔ)“會(huì)聚(convergence)”可以是指更新受影響的路由以考慮網(wǎng)絡(luò)內(nèi)的拓?fù)渥兓倪^(guò)程。傳統(tǒng)路由器可以通過(guò)將更新發(fā)送到彼此來(lái)將更新通告給受影響的路由。受影響的路由中的一些受影響的路由可以比其他受影響的路由更重要。例如，受影響的路由中的一個(gè)受影響的路由可能承載大量流量，而受影響的路由中的另一個(gè)受影響的路由可能實(shí)際上根本沒(méi)有承載流量。

遺憾的是，這些傳統(tǒng)路由器可能不能夠經(jīng)由受影響的路由轉(zhuǎn)發(fā)流量，直到更新已經(jīng)被安裝到路由器的路由和轉(zhuǎn)發(fā)表中。此外，這些更新被傳統(tǒng)路由器發(fā)送的順序可能幾乎沒(méi)有意義或目的。由于在會(huì)聚期間沒(méi)有以特定順序來(lái)發(fā)送更新，所以這些傳統(tǒng)路由器可能在對(duì)不重要的路由(例如，低流量路由)的更新的長(zhǎng)隊(duì)列之后結(jié)束對(duì)非常重要的路由(例如，高流量路由)安裝更新。結(jié)果，傳統(tǒng)路由器可能不能夠經(jīng)由非常重要的路由轉(zhuǎn)發(fā)流量，直到在已經(jīng)安裝了對(duì)不重要的路由的更新之后，由此可能造成在路由器的轉(zhuǎn)發(fā)能力中的延遲和/或中斷。

因此，本公開內(nèi)容標(biāo)識(shí)并解決了對(duì)用于在路由會(huì)聚期間改進(jìn)轉(zhuǎn)發(fā)能力的額外的且改進(jìn)的方法、系統(tǒng)和裝置的需要。

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

如下面將更詳細(xì)地描述的，本公開內(nèi)容總體上涉及一種用于在路由會(huì)聚期間改進(jìn)轉(zhuǎn)發(fā)能力的方法、系統(tǒng)和裝置。在一個(gè)示例中，一種用于完成這種任務(wù)的方法可以包括：(1)在上游網(wǎng)絡(luò)設(shè)備處標(biāo)識(shí)更新的路由的集合，更新的路由的集合定義網(wǎng)絡(luò)路徑，網(wǎng)絡(luò)路徑自上游網(wǎng)絡(luò)設(shè)備與下游網(wǎng)絡(luò)設(shè)備上次會(huì)聚以來(lái)已經(jīng)均經(jīng)歷至少一個(gè)拓?fù)渥兓?2)在上游網(wǎng)絡(luò)設(shè)備處至少部分地基于經(jīng)過(guò)由更新的路由的集合定義的網(wǎng)絡(luò)路徑的流量的量來(lái)確定針對(duì)更新的路由的集合的優(yōu)先級(jí)級(jí)別，(3)在上游網(wǎng)絡(luò)設(shè)備處根據(jù)至少部分地基于經(jīng)過(guò)網(wǎng)絡(luò)路徑的流量的量確定的優(yōu)先級(jí)級(jí)別來(lái)按優(yōu)先級(jí)順序排列更新的路由的集合，以及之后(4)通過(guò)按優(yōu)先級(jí)順序?qū)⒏碌穆酚傻募习l(fā)送到下游網(wǎng)絡(luò)設(shè)備來(lái)將上游網(wǎng)絡(luò)設(shè)備與下游網(wǎng)絡(luò)設(shè)備會(huì)聚，使得下游網(wǎng)絡(luò)設(shè)備能夠通過(guò)在更新的路由的集合內(nèi)的較低優(yōu)先級(jí)路由之前的更新的路由的集合內(nèi)的較高優(yōu)先級(jí)路由來(lái)轉(zhuǎn)發(fā)流量。

類似地，一種用于實(shí)現(xiàn)上述方法的系統(tǒng)可以包括：(1)標(biāo)識(shí)模塊，其被存儲(chǔ)在存儲(chǔ)器中，標(biāo)識(shí)模塊在上游網(wǎng)絡(luò)設(shè)備處標(biāo)識(shí)更新的路由的集合，更新的路由的集合定義網(wǎng)絡(luò)路徑，網(wǎng)絡(luò)路徑自上游網(wǎng)絡(luò)設(shè)備與下游網(wǎng)絡(luò)設(shè)備上次會(huì)聚以來(lái)已經(jīng)均經(jīng)歷至少一個(gè)拓?fù)渥兓?2)優(yōu)先化模塊，其被存儲(chǔ)在存儲(chǔ)器中，優(yōu)先化模塊在上游網(wǎng)絡(luò)設(shè)備處至少部分地基于經(jīng)過(guò)由更新的路由的集合定義的網(wǎng)絡(luò)路徑的流量的量來(lái)確定針對(duì)更新的路由的集合的優(yōu)先級(jí)級(jí)別，(3)排序模塊，其被存儲(chǔ)在存儲(chǔ)器中，排序模塊在上游網(wǎng)絡(luò)設(shè)備處根據(jù)至少部分地基于經(jīng)過(guò)網(wǎng)絡(luò)路徑的流量的量確定的優(yōu)先級(jí)級(jí)別來(lái)按優(yōu)先級(jí)順序排列更新的路由的集合，(4)會(huì)聚模塊，其被存儲(chǔ)在存儲(chǔ)器中，會(huì)聚模塊通過(guò)按優(yōu)先級(jí)順序?qū)⒏碌穆酚傻募习l(fā)送到下游網(wǎng)絡(luò)設(shè)備來(lái)將上游網(wǎng)絡(luò)設(shè)備與下游網(wǎng)絡(luò)設(shè)備會(huì)聚，使得下游網(wǎng)絡(luò)設(shè)備能夠通過(guò)在更新的路由的集合內(nèi)的較低優(yōu)先級(jí)路由之前的更新的路由的集合內(nèi)的較高優(yōu)先級(jí)路由來(lái)轉(zhuǎn)發(fā)流量，以及(5)至少一個(gè)物理處理器，其被配置為運(yùn)行標(biāo)識(shí)模塊、確定模塊、排序模塊以及會(huì)聚模塊。

一種用于實(shí)現(xiàn)上述方法的裝置，可以包括：(1)存儲(chǔ)器設(shè)備，其存儲(chǔ)更新的路由的集合，更新的路由的集合定義網(wǎng)絡(luò)路徑，網(wǎng)絡(luò)路徑自上游網(wǎng)絡(luò)設(shè)備與下游網(wǎng)絡(luò)設(shè)備上次會(huì)聚以來(lái)已經(jīng)均經(jīng)歷至少一個(gè)拓?fù)渥兓?，以?2)處理單元，其通信耦合到存儲(chǔ)器設(shè)備，其中處理單元(a)在上游網(wǎng)絡(luò)設(shè)備處至少部分地基于經(jīng)過(guò)由更新的路由的集合定義的網(wǎng)絡(luò)路徑的流量的量來(lái)確定針對(duì)更新的路由的集合的優(yōu)先級(jí)級(jí)別，(b)在上游網(wǎng)絡(luò)設(shè)備處根據(jù)至少部分地基于經(jīng)過(guò)網(wǎng)絡(luò)路徑的流量的量確定的優(yōu)先級(jí)級(jí)別來(lái)按優(yōu)先級(jí)順序排列更新的路由的集合，以及(c)通過(guò)按優(yōu)先級(jí)順序?qū)⒏碌穆酚傻募习l(fā)送到下游網(wǎng)絡(luò)設(shè)備來(lái)將上游網(wǎng)絡(luò)設(shè)備與下游網(wǎng)絡(luò)設(shè)備會(huì)聚，使得下游網(wǎng)絡(luò)設(shè)備能夠通過(guò)在更新的路由的集合內(nèi)的較低優(yōu)先級(jí)路由之前的更新的路由的集合內(nèi)的較高優(yōu)先級(jí)路由來(lái)轉(zhuǎn)發(fā)流量。

根據(jù)本文中描述的總體原理，來(lái)自上述實(shí)施例中的任何一個(gè)實(shí)施例的特征可以彼此組合使用。在結(jié)合附圖和權(quán)利要求書閱讀下文的詳細(xì)描述之后，將更完全地理解這些和其他實(shí)施例、特征以及優(yōu)點(diǎn)。

附圖說(shuō)明

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

圖1是用于在路由會(huì)聚期間改進(jìn)轉(zhuǎn)發(fā)能力的示例性系統(tǒng)的框圖。

圖2是用于在路由會(huì)聚期間改進(jìn)轉(zhuǎn)發(fā)能力的示例性系統(tǒng)的框圖。

圖3是用于在路由會(huì)聚期間改進(jìn)轉(zhuǎn)發(fā)能力的示例性方法的流程圖。

圖4是對(duì)更新的路由的示例性的基于流量的排序的圖示。

圖5是包括按優(yōu)先級(jí)順序排列的更新的路由的集合的示例性隊(duì)列的圖示。

圖6是能夠?qū)崿F(xiàn)本文中描述和/或圖示的實(shí)施例中的一個(gè)或多個(gè)實(shí)施例和/或結(jié)合本文中描述和/或圖示的實(shí)施例中的一個(gè)或多個(gè)實(shí)施例使用的示例性計(jì)算系統(tǒng)的框圖。

在附圖中，相同的參考標(biāo)記和描述指示相似但不一定相同的元件。盡管本文中描述的示范性實(shí)施例易受到各種修改和備選形式的影響，但是特定實(shí)施例已經(jīng)通過(guò)舉例的方式在附圖中示出并且將在本文中詳細(xì)描述。然而，本文中描述的示范性實(shí)施例不旨在限于公開的具體形式。相反，本公開內(nèi)容涵蓋落在權(quán)利要求書的范圍內(nèi)的所有修改、等價(jià)物以及備選。

具體實(shí)施方式

本公開內(nèi)容描述用于在路由會(huì)聚期間改進(jìn)轉(zhuǎn)發(fā)能力的各種方法、系統(tǒng)和裝置。如下面將更詳細(xì)地解釋的，本公開內(nèi)容的各實(shí)施例可以使得路由器能夠按優(yōu)先級(jí)順序接收對(duì)受拓?fù)渥兓绊懙穆酚傻耐ǜ娴母隆＝Y(jié)果，本公開內(nèi)容的各實(shí)施例可以使得這些路由器能夠在會(huì)聚期間在對(duì)不重要的路由的更新之前安裝對(duì)重要的路由的更新。通過(guò)以這種方式在對(duì)不重要的路由的更新之前安裝對(duì)重要的路由的更新，本公開內(nèi)容的各實(shí)施例可以使得這些路由器能夠在會(huì)聚過(guò)程中的較早點(diǎn)處通過(guò)重要的路由來(lái)轉(zhuǎn)發(fā)流量。換言之，本公開內(nèi)容的各實(shí)施例可以確保重要的路由不僅能夠在完成會(huì)聚過(guò)程之前承載流量，而且能夠在會(huì)聚期間比不重要的路由更早地承載流量。

如本文中所使用的術(shù)語(yǔ)“會(huì)聚”和短語(yǔ)“以會(huì)聚”通常是指更新受網(wǎng)絡(luò)內(nèi)的拓?fù)渥兓绊懙穆酚傻倪^(guò)程。在這種背景下，網(wǎng)絡(luò)設(shè)備的集合可以在一旦它們已經(jīng)完成交換對(duì)受拓?fù)渥兓绊懙穆酚傻娜魏胃轮缶屯耆珪?huì)聚，使得設(shè)備的路由表包括相同的路由或至少不矛盾的路由。換言之，會(huì)聚可以在網(wǎng)絡(luò)設(shè)備通過(guò)它們的路由表有效地對(duì)當(dāng)前網(wǎng)絡(luò)拓?fù)溥_(dá)成共識(shí)時(shí)達(dá)到完成的狀態(tài)。因此，這些經(jīng)會(huì)聚的網(wǎng)絡(luò)設(shè)備的路由表可以僅僅包括彼此一致的路由。

下文將參考圖1和2提供用于在路由會(huì)聚期間改進(jìn)轉(zhuǎn)發(fā)能力的示例性系統(tǒng)的詳細(xì)描述。將結(jié)合圖3提供對(duì)對(duì)應(yīng)的計(jì)算機(jī)實(shí)現(xiàn)的方法的詳細(xì)描述。將結(jié)合圖4提供對(duì)更新的路由的示例性的基于流量的排序的詳細(xì)描述。將結(jié)合圖5提供包括按優(yōu)先級(jí)順序排列的更新的路由的集合的示例性隊(duì)列的詳細(xì)描述。另外，將結(jié)合圖6提供能夠?qū)崿F(xiàn)本文中描述的實(shí)施例中的一個(gè)或多個(gè)實(shí)施例的示例性計(jì)算系統(tǒng)的詳細(xì)描述。

圖1是用于在路由會(huì)聚期間改進(jìn)轉(zhuǎn)發(fā)能力的示例性系統(tǒng)100的框圖。如該圖中所圖示的，示例性系統(tǒng)100可以包括用于執(zhí)行一個(gè)或多個(gè)任務(wù)的一個(gè)或多個(gè)模塊102。例如，并且如下面將更詳細(xì)地描述的，示例性系統(tǒng)100可以包括標(biāo)識(shí)模塊104，標(biāo)識(shí)模塊104在上游網(wǎng)絡(luò)設(shè)備處標(biāo)識(shí)更新的路由的集合，更新的路由的集合定義網(wǎng)絡(luò)路徑，網(wǎng)絡(luò)路徑自上游網(wǎng)絡(luò)設(shè)備與下游網(wǎng)絡(luò)設(shè)備上次會(huì)聚以來(lái)已經(jīng)均經(jīng)歷至少一個(gè)拓?fù)渥兓?。示例性系統(tǒng)100還可以包括優(yōu)先化模塊106，優(yōu)先化模塊106在上游網(wǎng)絡(luò)設(shè)備處至少部分地基于經(jīng)過(guò)由更新的路由的集合定義的網(wǎng)絡(luò)路徑的流量的量來(lái)確定針對(duì)更新的路由的集合的優(yōu)先級(jí)級(jí)別。示例性系統(tǒng)100還可以包括排序模塊108，排序模塊108在上游網(wǎng)絡(luò)設(shè)備處根據(jù)至少部分地基于經(jīng)過(guò)網(wǎng)絡(luò)路徑的流量的量確定的優(yōu)先級(jí)級(jí)別來(lái)按優(yōu)先級(jí)順序排列更新的路由的集合。

另外，并且如下面將更詳細(xì)地描述的，示例性系統(tǒng)100可以包括會(huì)聚模塊110，會(huì)聚模塊110通過(guò)按優(yōu)先級(jí)順序?qū)⒏碌穆酚傻募习l(fā)送到下游網(wǎng)絡(luò)設(shè)備來(lái)將上游網(wǎng)絡(luò)設(shè)備與下游網(wǎng)絡(luò)設(shè)備會(huì)聚，使得下游網(wǎng)絡(luò)設(shè)備能夠通過(guò)在更新的路由的集合內(nèi)的較低優(yōu)先級(jí)路由之前的更新的路由的集合內(nèi)的較高優(yōu)先級(jí)路由來(lái)轉(zhuǎn)發(fā)流量。此外，示例性系統(tǒng)100可以包括監(jiān)視模塊112，監(jiān)視模塊112通過(guò)流量流動(dòng)分析來(lái)監(jiān)視經(jīng)過(guò)由更新的路由的集合定義的網(wǎng)絡(luò)路徑的流量的量。盡管被圖示為單獨(dú)的元件，但是圖1中的模塊102中的一個(gè)或多個(gè)模塊可以表示單個(gè)模塊或應(yīng)用(例如網(wǎng)絡(luò)操作系統(tǒng))的部分。

在某些實(shí)施例中，圖1中的模塊102中的一個(gè)或多個(gè)模塊可以表示一個(gè)或多個(gè)軟件應(yīng)用或程序，其當(dāng)被計(jì)算設(shè)備運(yùn)行時(shí)，使計(jì)算設(shè)備執(zhí)行一個(gè)或多個(gè)任務(wù)。例如，并且如下面將更詳細(xì)地描述的，模塊102中的一個(gè)或多個(gè)模塊可以表示被存儲(chǔ)并被配置為運(yùn)行在一個(gè)或多個(gè)計(jì)算設(shè)備上的軟件模塊，一個(gè)或多個(gè)計(jì)算設(shè)備例如為圖2中圖示的設(shè)備(例如，網(wǎng)絡(luò)設(shè)備202、204、206和/或208)和/或圖6中的計(jì)算系統(tǒng)600中的任何。圖1中的模塊102中的一個(gè)或多個(gè)模塊還可以表示被配置為執(zhí)行一個(gè)或多個(gè)任務(wù)的一個(gè)或?qū)Ｓ糜?jì)算機(jī)的全部或部分。

如圖1所示，系統(tǒng)100還可以包括一個(gè)或多個(gè)更新的路由的集合，例如更新的路由的集合120。在一個(gè)示例中，更新的路由的集合120可以包括和/或表示定義到目的的路徑的路由，無(wú)論目的在網(wǎng)絡(luò)內(nèi)部還是外部。如本文中所使用的術(shù)語(yǔ)“路徑”通常表示促進(jìn)在網(wǎng)絡(luò)內(nèi)和/或跨網(wǎng)絡(luò)的源與目的之間的流量的通信和/或流動(dòng)的任何系列的鏈路和/或設(shè)備。如本文中所使用的術(shù)語(yǔ)“路由”通常表示指示和/或標(biāo)識(shí)網(wǎng)絡(luò)內(nèi)和/或跨網(wǎng)絡(luò)的路徑的任何類型或形式的信息、數(shù)據(jù)和/或表示。

在一個(gè)示例中，更新的路由的集合120可以被維持和/或被存儲(chǔ)在路由表和/或路由信息庫(kù)(rib)中。路由表和/或rib可以包括和/或表示包括、存儲(chǔ)和/或標(biāo)識(shí)路由器的路由引擎內(nèi)的一個(gè)或多個(gè)路由的任何類型或形式的數(shù)據(jù)庫(kù)和/或表。附加地或備選地，更新的路由的集合120可以被維持和/或被存儲(chǔ)在轉(zhuǎn)發(fā)表和/或轉(zhuǎn)發(fā)信息庫(kù)(fib)中。轉(zhuǎn)發(fā)表和/或fib可以包括和/或表示包括、存儲(chǔ)和/或標(biāo)識(shí)路由器的轉(zhuǎn)發(fā)引擎(有時(shí)還被稱為分組轉(zhuǎn)發(fā)引擎)內(nèi)的一個(gè)或多個(gè)活躍路由的任何類型或形式的數(shù)據(jù)庫(kù)和/或表。

每個(gè)路由可以指示和/或標(biāo)識(shí)表示路徑的各種信息和/或數(shù)據(jù)。這種信息和/或數(shù)據(jù)的示例包括但不限于目的設(shè)備的因特網(wǎng)協(xié)議(ip)地址、網(wǎng)關(guān)設(shè)備的ip地址、目的或網(wǎng)關(guān)設(shè)備的路由前綴、下一跳的ip地址、網(wǎng)絡(luò)掩碼、這些中的一個(gè)或多個(gè)的組合或變型和/或任何其他適當(dāng)?shù)男畔⒒驍?shù)據(jù)。

可以以各種方式來(lái)實(shí)現(xiàn)圖1中的示例性系統(tǒng)100。例如，示例性系統(tǒng)100的全部或部分可以表示圖2中的示例性系統(tǒng)200的部分。如圖2所示，系統(tǒng)200可以包括網(wǎng)絡(luò)210，網(wǎng)絡(luò)210支持和/或促進(jìn)在網(wǎng)絡(luò)設(shè)備202、204、206和208和/或各種客戶端設(shè)備(未示出在圖2中)之中的通信和/或數(shù)據(jù)傳送。盡管圖2僅僅圖示了網(wǎng)絡(luò)210內(nèi)的網(wǎng)絡(luò)設(shè)備202、204、206和208，但是各種其他網(wǎng)絡(luò)設(shè)備和/或計(jì)算設(shè)備可以表示網(wǎng)絡(luò)210的部分和/或被包含在網(wǎng)絡(luò)210中。

在一個(gè)示例中，網(wǎng)絡(luò)設(shè)備202可以利用模塊102中的一個(gè)或多個(gè)模塊來(lái)編程。在該示例中，網(wǎng)絡(luò)設(shè)備202可以包括、存儲(chǔ)和/或維持更新的路由的集合120。附加地或備選地，網(wǎng)絡(luò)設(shè)備202可以包括和/或存儲(chǔ)隊(duì)列220，隊(duì)列220按優(yōu)先級(jí)順序維持更新的路由的集合120以在會(huì)聚期間被發(fā)送到網(wǎng)絡(luò)設(shè)備204、206和/或208。盡管不必以這種方式示出在圖2中，但是網(wǎng)絡(luò)設(shè)備204、206和/或208還可以利用模塊102中的一個(gè)或多個(gè)模塊來(lái)編程。

在一個(gè)示例中，來(lái)自圖1的模塊102中的一個(gè)或多個(gè)模塊當(dāng)由圖2中的網(wǎng)絡(luò)設(shè)備202的至少一個(gè)處理器運(yùn)行時(shí)，使得網(wǎng)絡(luò)設(shè)備202能夠在路由會(huì)聚期間改進(jìn)轉(zhuǎn)發(fā)能力。例如，并且如下面將更詳細(xì)地描述的，模塊102中的一個(gè)或多個(gè)模塊可以使網(wǎng)絡(luò)設(shè)備202：(1)在網(wǎng)絡(luò)設(shè)備202處標(biāo)識(shí)更新的路由的集合120，更新的路由的集合120定義網(wǎng)絡(luò)路徑，網(wǎng)絡(luò)路徑自網(wǎng)絡(luò)設(shè)備202與網(wǎng)絡(luò)設(shè)備204、206和/或208上次會(huì)聚以來(lái)已經(jīng)均經(jīng)歷至少一個(gè)拓?fù)渥兓?2)在網(wǎng)絡(luò)設(shè)備202處至少部分地基于經(jīng)過(guò)由更新的路由的集合120定義的網(wǎng)絡(luò)路徑的流量的量來(lái)確定針對(duì)更新的路由的集合120的優(yōu)先級(jí)級(jí)別，(3)在網(wǎng)絡(luò)設(shè)備202處根據(jù)至少部分地基于經(jīng)過(guò)網(wǎng)絡(luò)路徑的流量的量確定的優(yōu)先級(jí)級(jí)別來(lái)按優(yōu)先級(jí)順序排列更新的路由的集合120，以及之后(4)通過(guò)按優(yōu)先級(jí)順序?qū)⒏碌穆酚傻募?20發(fā)送到下游網(wǎng)絡(luò)設(shè)備來(lái)將網(wǎng)絡(luò)設(shè)備202與網(wǎng)絡(luò)設(shè)備204、206和/或208會(huì)聚，使得網(wǎng)絡(luò)設(shè)備204、206和/或208能夠通過(guò)在更新的路由的集合120內(nèi)的較低優(yōu)先級(jí)路由之前的更新的路由的集合120內(nèi)的較高優(yōu)先級(jí)路由來(lái)轉(zhuǎn)發(fā)流量。

網(wǎng)絡(luò)設(shè)備202、204、206和/或208中的每個(gè)網(wǎng)絡(luò)設(shè)備通常表示促進(jìn)在計(jì)算設(shè)備之中和/或網(wǎng)絡(luò)內(nèi)或跨網(wǎng)絡(luò)的通信和/或網(wǎng)絡(luò)流量的任何類型或形式的設(shè)備、系統(tǒng)和/或機(jī)構(gòu)。在一個(gè)示例中，網(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的示例包括但不限于路由器(例如提供商邊緣路由器、集線器路由器、輻式路由器(spokerouter)、自主系統(tǒng)邊界路由器和/或區(qū)域邊界路由器)、交換機(jī)、集線器、調(diào)制解調(diào)器、橋接器、中繼器、網(wǎng)關(guān)、多路復(fù)用器、網(wǎng)絡(luò)適配器、網(wǎng)絡(luò)接口、網(wǎng)絡(luò)機(jī)架、盒、服務(wù)器、計(jì)算設(shè)備、運(yùn)行在這些中的一個(gè)或多個(gè)上的虛擬機(jī)、這些中的一個(gè)或多個(gè)的部分、這些中的一個(gè)或多個(gè)的組合或變型、和/或任何其他合適的網(wǎng)絡(luò)設(shè)備。

網(wǎng)絡(luò)210各自通常表示促進(jìn)通信或數(shù)據(jù)傳送的任何類型或形式的媒體和/或體系結(jié)構(gòu)。在一個(gè)示例中，網(wǎng)絡(luò)210可以促進(jìn)針對(duì)服務(wù)提供商(例如，at&t、verizonwireless、sprint、t-mobile、facebook、google、instagram、netflix、amazon、youtube、centurylink、comcast、directv和/或apple)的訂戶的流量。網(wǎng)絡(luò)210的示例包括但不限于mpls網(wǎng)絡(luò)、內(nèi)聯(lián)網(wǎng)、廣域網(wǎng)(wan)、局域網(wǎng)(lan)、無(wú)線lan、個(gè)人局域網(wǎng)絡(luò)(pan)、因特網(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ò)210可以支持和/或促進(jìn)使用無(wú)線連接和/或有線連接的通信或數(shù)據(jù)傳送。盡管圖2圖示了僅僅單個(gè)網(wǎng)絡(luò)，但是備選實(shí)施例可以包括除了網(wǎng)絡(luò)210之外的各種其他網(wǎng)絡(luò)。附加地或備選地，盡管圖2將網(wǎng)絡(luò)210圖示為單個(gè)實(shí)體，但是網(wǎng)絡(luò)210可以備選地包括和/或表示多個(gè)網(wǎng)絡(luò)和/或子網(wǎng)絡(luò)。

圖3是用于在路由會(huì)聚期間改進(jìn)轉(zhuǎn)發(fā)能力的示例性的計(jì)算機(jī)實(shí)現(xiàn)的方法的流程圖。圖3中示出的步驟可以通過(guò)任何合適的計(jì)算機(jī)可執(zhí)行代碼和/或計(jì)算系統(tǒng)來(lái)執(zhí)行。在一些實(shí)施例中，圖3中示出的步驟可以通過(guò)圖1中的系統(tǒng)100、圖2中的系統(tǒng)200、和/或圖6中的計(jì)算系統(tǒng)600的部件中的一個(gè)或多個(gè)部件來(lái)執(zhí)行。

如圖3所示，在步驟310處，本文描述的系統(tǒng)中的一個(gè)或多個(gè)系統(tǒng)可以在上游網(wǎng)絡(luò)設(shè)備處標(biāo)識(shí)更新的路由的集合，更新的路由的集合定義網(wǎng)絡(luò)路徑，網(wǎng)絡(luò)路徑自上游網(wǎng)絡(luò)設(shè)備與下游網(wǎng)絡(luò)設(shè)備上次會(huì)聚以來(lái)已經(jīng)均經(jīng)歷至少一個(gè)拓?fù)渥兓＠?，作為圖2中的網(wǎng)絡(luò)設(shè)備202的部分的標(biāo)識(shí)模塊104可以標(biāo)識(shí)更新的路由的集合120，更新的路由的集合120定義網(wǎng)絡(luò)路徑，網(wǎng)絡(luò)路徑中自網(wǎng)絡(luò)設(shè)備202與網(wǎng)絡(luò)設(shè)備204、206和/或208上次會(huì)聚以來(lái)已經(jīng)均經(jīng)歷至少一個(gè)拓?fù)渥兓?。這種拓?fù)渥兓氖纠ǖ幌抻冢簩⒕W(wǎng)絡(luò)設(shè)備添加到網(wǎng)絡(luò)、從網(wǎng)絡(luò)中移除網(wǎng)絡(luò)設(shè)備、網(wǎng)絡(luò)內(nèi)的網(wǎng)絡(luò)設(shè)備的故障、網(wǎng)絡(luò)內(nèi)的通信端口、鏈路和/或連接的故障、這些中的一個(gè)或多個(gè)的組合或變型和/或任何合適的拓?fù)渥兓?/p>

如本文中所使用的術(shù)語(yǔ)“上游網(wǎng)絡(luò)設(shè)備(upstreamnetworkdevice)”通常是指與特定參考點(diǎn)相比位于更朝向服務(wù)器側(cè)的和/或進(jìn)一步遠(yuǎn)離客戶機(jī)側(cè)的任何類型或形式的網(wǎng)絡(luò)設(shè)備。相反，如本文中所使用的術(shù)語(yǔ)“下游網(wǎng)絡(luò)設(shè)備(downstreamnetworkdevice)”通常是指與特定參考點(diǎn)相比位于更朝向客戶機(jī)側(cè)的和/或進(jìn)一步遠(yuǎn)離服務(wù)器側(cè)的任何類型或形式的網(wǎng)絡(luò)設(shè)備。

本文描述的系統(tǒng)可以以各種方式和/或在各種背景下執(zhí)行步驟310。在一些示例中，標(biāo)識(shí)模塊104可以至少部分地基于結(jié)合經(jīng)過(guò)網(wǎng)絡(luò)210的流量檢測(cè)到的任何延遲、中斷和/或故障來(lái)標(biāo)識(shí)更新的路由的集合120。例如，作為圖2中的網(wǎng)絡(luò)設(shè)備202和/或另一網(wǎng)絡(luò)設(shè)備(不必示出在圖2中)的部分的監(jiān)視模塊112可以監(jiān)視由網(wǎng)絡(luò)210內(nèi)的網(wǎng)絡(luò)設(shè)備202接收到的和/或發(fā)送的流量。在該示例中，監(jiān)視模塊112可以檢測(cè)結(jié)合由網(wǎng)絡(luò)設(shè)備202發(fā)送的流量出現(xiàn)的任何延遲、中斷和/或故障。標(biāo)識(shí)模塊104可以之后確定這些延遲、中斷和/或故障中的一些由網(wǎng)絡(luò)210的拓?fù)渥兓瘜?dǎo)致。響應(yīng)于該確定，標(biāo)識(shí)模塊104可以標(biāo)識(shí)涉及經(jīng)歷拓?fù)渥兓?或受拓?fù)渥兓绊懙木W(wǎng)絡(luò)210的部分的任何路由。

在一些示例中，標(biāo)識(shí)模塊104可以至少部分地基于指示網(wǎng)絡(luò)210的拓?fù)渥兓耐ㄖ?或通告來(lái)標(biāo)識(shí)更新的路由的集合120。例如，標(biāo)識(shí)模塊104可以接收指示網(wǎng)絡(luò)設(shè)備已經(jīng)被添加到網(wǎng)絡(luò)210的通知和/或通告。在一個(gè)示例中，通知和/或通過(guò)可以由新添加的網(wǎng)絡(luò)設(shè)備本身發(fā)起。在一個(gè)示例中，通知和/或通告可以由通過(guò)在將網(wǎng)絡(luò)設(shè)備添加到網(wǎng)絡(luò)210中所涉及的網(wǎng)絡(luò)管理員操作的計(jì)算設(shè)備發(fā)起。響應(yīng)于通知和/或通告，標(biāo)識(shí)模塊104可以標(biāo)識(shí)受網(wǎng)絡(luò)設(shè)備的添加影響的任何路由。

附加地或備選地，標(biāo)識(shí)模塊104可以接收指示網(wǎng)絡(luò)設(shè)備已經(jīng)從網(wǎng)絡(luò)210中移除的通知和/或通告。在一個(gè)示例中，通知和/或通告可以由檢測(cè)到網(wǎng)絡(luò)設(shè)備從網(wǎng)絡(luò)210中的移除的另一網(wǎng)絡(luò)設(shè)備發(fā)起。在另一個(gè)示例中，通知和/或通告可以由通過(guò)在從網(wǎng)絡(luò)210中移除網(wǎng)絡(luò)設(shè)備中所涉及的網(wǎng)絡(luò)管理員操作的計(jì)算設(shè)備發(fā)起。響應(yīng)于通知和/或通告，標(biāo)識(shí)模塊104可以標(biāo)識(shí)受網(wǎng)絡(luò)設(shè)備的移除影響的任何路由。

作為另一示例，標(biāo)識(shí)模塊104可以接收指示至少部分地由于故障而導(dǎo)致特定流量被丟棄和/或不能夠到達(dá)其目的的通知和/或通告。標(biāo)識(shí)模塊104可以之后確定該通知和/或通告由網(wǎng)絡(luò)210的拓?fù)渥兓瘜?dǎo)致。響應(yīng)于該確定，標(biāo)識(shí)模塊104可以標(biāo)識(shí)網(wǎng)絡(luò)210中的涉及經(jīng)歷拓?fù)渥兓?或受拓?fù)渥兓绊懙牟糠值娜魏温酚伞?/p>

在標(biāo)識(shí)了定義受拓?fù)渥兓绊懙木W(wǎng)絡(luò)路徑的路由時(shí)，網(wǎng)絡(luò)設(shè)備202可以修改和/或更新這些路由以考慮拓?fù)渥兓?。例如，網(wǎng)絡(luò)設(shè)備202可以修改和/或更新受影響的路由，使得它們定義通向正確目的和/或能夠到達(dá)正確目的的網(wǎng)絡(luò)路徑。在該示例中，這些經(jīng)修改的路由可以構(gòu)成和/或表示對(duì)定義受拓?fù)渥兓绊懙木W(wǎng)絡(luò)路徑的那些路由的備選。

在一個(gè)示例中，自網(wǎng)絡(luò)設(shè)備202與網(wǎng)絡(luò)設(shè)備204、206和/或208上次會(huì)聚以來(lái)可能已經(jīng)發(fā)生對(duì)網(wǎng)絡(luò)210的拓?fù)涞淖兓?。例如，在網(wǎng)絡(luò)設(shè)備202與網(wǎng)絡(luò)設(shè)備204、206和/或208上次會(huì)聚以來(lái)可能已經(jīng)發(fā)生對(duì)網(wǎng)絡(luò)設(shè)備的添加或移除。附加地或備選地，在網(wǎng)絡(luò)設(shè)備202與網(wǎng)絡(luò)設(shè)備204、206和/或208上次會(huì)聚以來(lái)可能已經(jīng)發(fā)生網(wǎng)絡(luò)設(shè)備的故障。結(jié)果，網(wǎng)絡(luò)設(shè)備202可能需要與網(wǎng)絡(luò)設(shè)備204、206和/或208再次會(huì)聚以確保它們通過(guò)它們的路由表有效地對(duì)當(dāng)前網(wǎng)絡(luò)拓?fù)溥_(dá)成共識(shí)。

返回到圖3，在步驟320處，本文描述的系統(tǒng)中的一個(gè)或多個(gè)系統(tǒng)可以在上游網(wǎng)絡(luò)設(shè)備處至少部分地基于經(jīng)過(guò)由更新的路由的集合定義的網(wǎng)絡(luò)路徑的流量的量來(lái)確定針對(duì)更新的路由的集合的優(yōu)先級(jí)級(jí)別。例如，作為圖2中的網(wǎng)絡(luò)設(shè)備202的部分至少部分的優(yōu)先化模塊106可以基于經(jīng)過(guò)由更新的路由的集合120定義的網(wǎng)絡(luò)路徑的流量的量來(lái)確定針對(duì)更新的路由的集合120的優(yōu)先級(jí)級(jí)別。在一個(gè)示例中，優(yōu)先級(jí)基本可以在本質(zhì)上是相對(duì)的(例如，一個(gè)路由相對(duì)于另一個(gè)路由的優(yōu)先級(jí))。附加地或備選地，優(yōu)先級(jí)級(jí)別可以指示路由屬于特定類別(例如，高優(yōu)先級(jí)、中優(yōu)先級(jí)和/或低優(yōu)先級(jí))。

本文描述的系統(tǒng)可以以各種方式和/或在各種背景下執(zhí)行步驟320。在一些示例中，優(yōu)先化模塊106可以至少部分地基于流量流動(dòng)分析來(lái)確定針對(duì)更新的路由的集合120的優(yōu)先級(jí)級(jí)別。例如，監(jiān)視模塊112可以監(jiān)視經(jīng)過(guò)由更新的路由的集合120定義的網(wǎng)絡(luò)路徑的流量的量。在該示例中，標(biāo)識(shí)模塊104可以確定哪個(gè)更新的路由定義承載最多流量的網(wǎng)絡(luò)路徑。優(yōu)先化模塊106可以之后確定該高流量更新的路由具有最高優(yōu)先級(jí)。附加地或備選地，優(yōu)先化模塊106可以對(duì)該高流量更新的路由分配以最高優(yōu)先級(jí)。

類似地，標(biāo)識(shí)模塊104可以確定哪個(gè)更新的路由定義承載最少流量的網(wǎng)絡(luò)路徑。優(yōu)先化模塊106可以之后確定該低流量更新的路由具有最低優(yōu)先級(jí)。附加地或備選地，優(yōu)先化模塊106可以對(duì)該低流量更新的路由分配以最低優(yōu)先級(jí)。

在一個(gè)示例中，優(yōu)先化模塊106可以將更新的路由的集合120從最高優(yōu)先級(jí)到最低優(yōu)先級(jí)進(jìn)行排序。例如，優(yōu)先化模塊106可以對(duì)承載在更新的路由的集合120之中的最多流量的更新的路由應(yīng)用和/或分配最高優(yōu)先級(jí)級(jí)別。在該示例中，優(yōu)先化模塊106可以對(duì)承載在更新的路由的集合120之中的第二多流量的更新的路由應(yīng)用和/或分配第二高優(yōu)先級(jí)級(jí)別。附加地或備選地，優(yōu)先化模塊106可以對(duì)承載在更新的路由的集合120之中的第三多流量的更新的路由應(yīng)用和/或分配第三高優(yōu)先級(jí)級(jí)別。

繼續(xù)該示例，優(yōu)先化模塊106可以對(duì)承載在更新的路由的集合120之中的最少流量的更新的路由應(yīng)用和/或分配最低優(yōu)先級(jí)級(jí)別。在該示例中，優(yōu)先化模塊106可以對(duì)承載在更新的路由的集合120之中的第二低流量的更新的路由應(yīng)用和/或分配第二低優(yōu)先級(jí)級(jí)別。優(yōu)先化模塊106可以繼續(xù)以這種方式對(duì)所有的更新的路由120中的應(yīng)用和/或分配優(yōu)先級(jí)級(jí)別，由此有效地將更新的路由的集合120從最高優(yōu)先級(jí)到最低優(yōu)先級(jí)進(jìn)行排序。

圖4圖示了對(duì)更新的路由120的示例性的基于流量的排序。如圖4所示，對(duì)更新的路由120的基于流量的排序可以根據(jù)其各自的排序(在該示例中，分別為“1”、“2”、“3”、“4”、“5”、“6”、“7”和“1000”)來(lái)標(biāo)識(shí)更新的路由(在該示例中由前綴“64.15.112.0/20”、“208.65.152.0/22”、“208.117.224.0/19”、“128.47.209.0/18”、“192.41.17.0/21”、“75.57.201.0/22”、“102.2.65.0/18”和“82.92.156.0/16”表示)。這些排序可以至少部分地基于由更新的路由承載的流量的量(在該示例中，分別為“～118,000,000”、“～112,000,000”、“～110,000,000”、“～105,000,000”、“～102,000,000”、“～100,000,000”、“～92,000,000”和“～2,000”)。流量的量可以由流的數(shù)目、分組的數(shù)目和/或由這種路由承載的字節(jié)的數(shù)目表示和/或測(cè)量。

在一個(gè)示例中，優(yōu)先化模塊106可以將類別指示分配給更新的路由120中的每個(gè)更新的路由。例如，優(yōu)先化模塊106可以將高優(yōu)先級(jí)指示分配給承載超過(guò)高流量閾值的流量的量的每個(gè)更新的路由。在該示例中，優(yōu)先化模塊106可以將中優(yōu)先級(jí)指示分配給承載超過(guò)中流量閾值但不超過(guò)高流量閾值的流量的量的每個(gè)更新的路由。附加地或備選地，優(yōu)先化模塊106可以將低優(yōu)先級(jí)指示分配給承載未達(dá)到中流量閾值的流量的量的每個(gè)更新的路由。

在一些示例中，優(yōu)先化模塊106可以至少部分地基于用戶輸入來(lái)確定針對(duì)更新的路由的集合120的優(yōu)先級(jí)級(jí)別。在一個(gè)示例中，標(biāo)識(shí)模塊104可以獲得指示由網(wǎng)絡(luò)管理員為更新的路由的集合內(nèi)的路由選擇的優(yōu)先級(jí)級(jí)別的用戶輸入。例如，標(biāo)識(shí)模塊104可以確定網(wǎng)絡(luò)管理員已經(jīng)輸入了指示特定更新的路由應(yīng)當(dāng)被分配給最高優(yōu)先級(jí)的用戶輸入，而不管由更新的路由承載的流量的量如何。優(yōu)先化模塊106可以至少部分地基于用戶輸入來(lái)將用戶選擇的優(yōu)先級(jí)應(yīng)用到和/或分配給對(duì)應(yīng)的路由。

附加地或備選地，標(biāo)識(shí)模塊104可以至少部分地基于路由的狀態(tài)為關(guān)鍵任務(wù)來(lái)標(biāo)識(shí)更新的路由的集合120內(nèi)的路由已經(jīng)被優(yōu)先化。例如，更新的路由的集合120內(nèi)的路由可以已經(jīng)被指派或指示為關(guān)鍵任務(wù)。在該示例中，優(yōu)先化模塊106可以至少部分地由于關(guān)鍵任務(wù)指示來(lái)將優(yōu)先級(jí)級(jí)別應(yīng)用到和/或分配給路由，而不管由路由承載的流量的量如何。因此，關(guān)鍵任務(wù)狀態(tài)可以有效地將路由的優(yōu)先級(jí)級(jí)別增大到承載比關(guān)鍵任務(wù)路由更多流量的其他路由之上。關(guān)鍵任務(wù)路由的示例包括但不限于：與緊急服務(wù)(例如，執(zhí)法、醫(yī)療急救和/或“911”服務(wù))相關(guān)的路由、與軍隊(duì)服務(wù)相關(guān)的路由、與公共安全相關(guān)的路由、這些中的一個(gè)或多個(gè)組合或變型和/或任何其他合適的關(guān)鍵任務(wù)路由。

返回到圖3，在步驟330處，本文描述的系統(tǒng)中的一個(gè)或多個(gè)可以在上游網(wǎng)絡(luò)設(shè)備處根據(jù)至少部分地基于經(jīng)過(guò)網(wǎng)絡(luò)路徑的流量的量確定的優(yōu)先級(jí)級(jí)別來(lái)按優(yōu)先級(jí)順序排列更新的路由的集合。例如，作為圖2中的網(wǎng)絡(luò)設(shè)備202的部分根據(jù)至少部分的排序模塊108可以基于經(jīng)過(guò)由更新的路由的集合120定義的網(wǎng)絡(luò)路徑的流量的量確定的優(yōu)先級(jí)級(jí)別來(lái)按優(yōu)先級(jí)順序排列更新的路由的集合120。如本文中所使用的術(shù)語(yǔ)“優(yōu)先級(jí)順序”通常是指反映、遵循和/或符合更新的路由的優(yōu)先級(jí)級(jí)別的任何類型或形式的排列、序列和/或順序。

本文描述的系統(tǒng)可以以各種方式和/或在各種背景下執(zhí)行步驟330。在一些示例中，排序模塊108可以通過(guò)對(duì)更新的路由的集合120進(jìn)行重新排序來(lái)按優(yōu)先級(jí)順序排列更新的路由的集合120。例如，更新的路由的集合120可以占據(jù)圖5中的隊(duì)列220。在該示例中，更新的路由的集合120可以最初不以關(guān)于優(yōu)先級(jí)的順序來(lái)排列。排序模塊108可以根據(jù)優(yōu)先級(jí)的排序來(lái)對(duì)隊(duì)列220中的更新的路由的集合120進(jìn)行排序和/或重新排序。換言之，排序模塊108可以將更新的路由的集合120從最高優(yōu)先級(jí)到最低優(yōu)先級(jí)有效地排序在隊(duì)列220中。

得到的優(yōu)先級(jí)順序可以包括在隊(duì)列220內(nèi)的第一位置中的具有最高優(yōu)先級(jí)的路由和在最末位置中的具有最低優(yōu)先級(jí)的路由。該優(yōu)先級(jí)順序可以使得具有最高優(yōu)先級(jí)的路由能夠成為在會(huì)聚期間由網(wǎng)絡(luò)設(shè)備202發(fā)送到網(wǎng)絡(luò)設(shè)備204、206和/或208中的第一個(gè)路由。類似地，該優(yōu)先級(jí)順序可以使得具有第二高優(yōu)先級(jí)的路由能夠成為在會(huì)聚期間由網(wǎng)絡(luò)設(shè)備202發(fā)送到網(wǎng)絡(luò)設(shè)備204、206和/或208中的第二個(gè)路由。以這種方式繼續(xù)，優(yōu)先級(jí)順序可以使得具有最低優(yōu)先級(jí)的路由能夠成為在會(huì)聚期間由網(wǎng)絡(luò)設(shè)備202發(fā)送到網(wǎng)絡(luò)設(shè)備204、206和/或208中的最后一個(gè)路由。

圖5圖示了包括按優(yōu)先級(jí)順序排列的更新的路由的集合的隊(duì)列220的示例性表示。如圖5所示，圖5中的隊(duì)列220可以包括按優(yōu)先級(jí)順序排列的更新的路由的集合(在該示例中，由前綴“64.15.112.0/20”、“208.65.152.0/22”、“208.117.224.0/19”、“128.47.209.0/18”和“82.92.156.0/16”表示)。在圖5中的隊(duì)列220中所包括的更新的路由的順序可以對(duì)應(yīng)于和/或遵循圖4中的基于流量的排序400。在該示例中，圖5中的隊(duì)列220的順序可以使得“64.15.112.0/20”路由能夠成為由網(wǎng)絡(luò)設(shè)備202發(fā)送到網(wǎng)絡(luò)設(shè)備204、206和/或208的第一個(gè)路由，使得“208.65.152.0/22”路由能夠成為由網(wǎng)絡(luò)設(shè)備202發(fā)送到網(wǎng)絡(luò)設(shè)備204、206和/或208的第二個(gè)路由，以此類推。

在網(wǎng)絡(luò)管理員已經(jīng)提供了指定針對(duì)更新的路由的特定優(yōu)先級(jí)級(jí)別的用戶輸入的情況下，排序模塊108可以至少部分地由于路由的用戶選擇的優(yōu)先級(jí)級(jí)別而將該路由放置在承載更多流量的其他路由前面。在更新的路由已經(jīng)至少部分地基于路由的關(guān)鍵任務(wù)狀態(tài)而被優(yōu)先化的情況下，排序模塊108可以至少部分地由于路由的關(guān)鍵任務(wù)狀態(tài)而將該路由放置在承載更多流量的其他路由前面。

返回到圖3，在步驟340處，本文描述的系統(tǒng)中的一個(gè)或多個(gè)可以通過(guò)按優(yōu)先級(jí)順序?qū)⒏碌穆酚傻募习l(fā)送到下游網(wǎng)絡(luò)設(shè)備來(lái)將上游網(wǎng)絡(luò)設(shè)備與下游網(wǎng)絡(luò)設(shè)備會(huì)聚，使得下游網(wǎng)絡(luò)設(shè)備能夠提供在較低優(yōu)先級(jí)的更新的路由之前的較高優(yōu)先級(jí)的更新的路由來(lái)轉(zhuǎn)發(fā)流量。例如，作為圖2中的網(wǎng)絡(luò)設(shè)備20的部分的會(huì)聚模塊110可以引導(dǎo)網(wǎng)絡(luò)設(shè)備202與網(wǎng)絡(luò)設(shè)備204、206和/或208會(huì)聚。在該示例中，會(huì)聚模塊110可以通過(guò)按優(yōu)先級(jí)順序?qū)⒏碌穆酚傻募?20發(fā)送到網(wǎng)絡(luò)設(shè)備204、206和/或208來(lái)執(zhí)行和/或促進(jìn)該會(huì)聚過(guò)程。通過(guò)這樣做，會(huì)聚模塊110可以使得網(wǎng)絡(luò)設(shè)備204、206和/或208能夠通過(guò)在更新的路由的集合120內(nèi)的較低優(yōu)先級(jí)的路由之前的更新的路由的集合120內(nèi)的較高優(yōu)先級(jí)的路由來(lái)轉(zhuǎn)發(fā)流量。

本文描述的系統(tǒng)可以以各種方式和/或在各種背景下執(zhí)行步驟340。在一些示例中，會(huì)聚模塊110可以通過(guò)邊界網(wǎng)關(guān)協(xié)議(bgp)會(huì)聚操作來(lái)促進(jìn)在網(wǎng)絡(luò)設(shè)備202、204、206和/或208之間的會(huì)聚。例如，會(huì)聚模塊110可以通過(guò)經(jīng)由bgp將更新的路由的集合120從網(wǎng)絡(luò)設(shè)備202發(fā)送到網(wǎng)絡(luò)設(shè)備204、206和/或208來(lái)執(zhí)行關(guān)于網(wǎng)絡(luò)設(shè)備202、204、206和/或208的bgp會(huì)聚操作。附加地或備選地，會(huì)聚模塊110可以按圖2中的隊(duì)列220中示出的順序來(lái)將更新的路由的集合120從網(wǎng)絡(luò)設(shè)備202發(fā)送到網(wǎng)絡(luò)設(shè)備204、206和/或208。

通過(guò)按這種順序?qū)⒏碌穆酚傻募?20發(fā)送到網(wǎng)絡(luò)設(shè)備204、206和/或208，會(huì)聚模塊110可以使得網(wǎng)絡(luò)設(shè)備204、206和/或208能夠在會(huì)聚過(guò)程期間比較低優(yōu)先級(jí)的更新的路由更早地開始將流量轉(zhuǎn)發(fā)到較高優(yōu)先級(jí)的更新的路由。例如，網(wǎng)絡(luò)設(shè)備204、206和/或208可能不能給經(jīng)由更新的路由轉(zhuǎn)發(fā)流量，直到更新的路由已經(jīng)被安裝到路由表和轉(zhuǎn)發(fā)表中。由于在該示例中更新的路由的集合120是按優(yōu)先級(jí)順序來(lái)發(fā)送的，所以網(wǎng)絡(luò)設(shè)備204、206和/或208可以在會(huì)聚過(guò)程期間比不重要的路由更早地安裝對(duì)重要的路由(例如，高流量路由)的更新。因此，會(huì)聚模塊110可以使得網(wǎng)絡(luò)設(shè)備204、206和/或208不僅能夠在完成會(huì)聚過(guò)程之前承載流量而且能夠在會(huì)聚期間比不重要的路由更早地承載流量，由此可能在路由會(huì)聚期間改進(jìn)網(wǎng)絡(luò)設(shè)備204、206和/或208的轉(zhuǎn)發(fā)能力。

如以上結(jié)合圖1-5解釋的，路由器可以能夠按優(yōu)先級(jí)順序接收對(duì)受拓?fù)渥兓绊懙穆酚傻耐ǜ娴母?。通過(guò)按優(yōu)先級(jí)順序接收這些更新，路由器可以能夠在會(huì)聚期間在對(duì)不重要的路由的更新之前安裝對(duì)重要的路由的更新。此外，通過(guò)在會(huì)聚期間以這種方式安裝對(duì)重要的路由的更新，路由器可以能夠在會(huì)聚過(guò)程中的較早點(diǎn)處通過(guò)重要的路由來(lái)轉(zhuǎn)發(fā)流量。因此，這些路由器可以不僅能夠在完成會(huì)聚過(guò)程之前承載流量，而且能夠在會(huì)聚期間比不重要的路由更早地承載流量。

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

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

計(jì)算系統(tǒng)600可以被編程、被配置、和/或以其他方式被設(shè)計(jì)為符合一個(gè)或多個(gè)網(wǎng)絡(luò)協(xié)議。根據(jù)特定實(shí)施例，計(jì)算系統(tǒng)600可以被設(shè)計(jì)為適用開放式系統(tǒng)互連(osi)參考模型的一個(gè)或多個(gè)層的協(xié)議，例如物理層協(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é)議、電氣和電子工程師學(xué)會(huì)(ieee)1394協(xié)議、以太網(wǎng)協(xié)議、t1協(xié)議、同步光學(xué)網(wǎng)絡(luò)(sonet)協(xié)議、同步數(shù)字系列(sdh)協(xié)議、集成服務(wù)數(shù)字網(wǎng)絡(luò)(isdn)協(xié)議、異步傳輸模式(atm)協(xié)議、點(diǎn)對(duì)點(diǎn)協(xié)議(ppp)、以太網(wǎng)上的點(diǎn)對(duì)點(diǎn)協(xié)議(pppoe)、atm上的點(diǎn)對(duì)點(diǎn)協(xié)議(pppoa)、藍(lán)牙協(xié)議、ieee802.xx協(xié)議、幀中繼協(xié)議、令牌環(huán)協(xié)議、生成樹協(xié)議、和/或任何其他合適的協(xié)議。

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

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

系統(tǒng)存儲(chǔ)器616通常表示能夠存儲(chǔ)數(shù)據(jù)和/或其他計(jì)算機(jī)可讀指令的任何類型或形式的易失性或非易失性存儲(chǔ)設(shè)備或介質(zhì)。系統(tǒng)存儲(chǔ)器616的示例包括但不限于：隨機(jī)存取存儲(chǔ)器(ram)、只讀存儲(chǔ)器(rom)、閃速存儲(chǔ)器、或任何其他合適的存儲(chǔ)設(shè)備。盡管不要求，但是在特定實(shí)施例中，計(jì)算系統(tǒng)600可以包括易失性存儲(chǔ)單元(例如，系統(tǒng)存儲(chǔ)器616)和非易失性存儲(chǔ)單元(例如，如下面更詳細(xì)描述的主要存儲(chǔ)設(shè)備632)。系統(tǒng)存儲(chǔ)器616可以在網(wǎng)絡(luò)設(shè)備中被實(shí)施為共享存儲(chǔ)器和/或分布式存儲(chǔ)器。另外，系統(tǒng)存儲(chǔ)器616可以存儲(chǔ)在網(wǎng)絡(luò)操作中使用的數(shù)據(jù)包和/或其他信息。在一個(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ǔ)架構(gòu)612相互連接。通信基礎(chǔ)架構(gòu)612通常表示能夠促進(jìn)在計(jì)算設(shè)備的一個(gè)或多個(gè)部件之間的通信的任何類型或形式的基礎(chǔ)架構(gòu)。通信基礎(chǔ)架構(gòu)612的示例包括但不限于：通信總線(例如，串行ata(sata)、工業(yè)標(biāo)準(zhǔn)體系結(jié)構(gòu)(isa)、外圍部件互連(pci)、pciexpress(pcie)和/或任何其他合適的總線)、以及網(wǎng)絡(luò)。

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

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

通信接口622廣泛地表示能夠促進(jìn)在示例性計(jì)算系統(tǒng)600與一個(gè)或多個(gè)附加的設(shè)備之間的通信的任何類型或形式的通信設(shè)備或適配器。例如，在特定實(shí)施例中，通信接口622可以促進(jìn)在計(jì)算系統(tǒng)600與包括附加的計(jì)算系統(tǒng)的專用網(wǎng)絡(luò)或公共網(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)的網(wǎng)絡(luò)的直接鏈路來(lái)提供到遠(yuǎn)程服務(wù)器的直接連接。通信接口622還可以通過(guò)例如局域網(wǎng)(例如以太網(wǎng))、個(gè)域網(wǎng)、廣域網(wǎng)、專用網(wǎng)絡(luò)(例如，虛擬專用網(wǎng)絡(luò))、電話或線纜網(wǎng)絡(luò)、蜂窩電話連接、衛(wèi)星數(shù)據(jù)連接、或任何其他合適的連接來(lái)間接地提供這樣的連接。

在特定實(shí)施例中，通信接口622還可以表示被配置為促進(jìn)經(jīng)由外部總線或通信通道在計(jì)算系統(tǒng)600與一個(gè)或多個(gè)額外的網(wǎng)絡(luò)或存儲(chǔ)設(shè)備之間的通信的主機(jī)適配器。主機(jī)適配器的示例包括但不限于：小型計(jì)算機(jī)系統(tǒng)接口(scsi)主機(jī)適配器、通用串行總線(usb)主機(jī)適配器、ieee1394主機(jī)適配器、高級(jí)技術(shù)附件(ata)、并行ata(pata)、串行(sata)以及外部sata(esata)主機(jī)適配器、纖維通道接口適配器、以太網(wǎng)適配器等。通信接口622還可以使得計(jì)算系統(tǒng)600能夠參與到分布式或遠(yuǎn)程計(jì)算中。例如，通信接口622可以從遠(yuǎn)處設(shè)備接收指令或?qū)⒅噶畎l(fā)送到遠(yuǎn)處設(shè)備以用于執(zhí)行。

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

在特定實(shí)施例中，存儲(chǔ)設(shè)備632和634尅被配置為從可移動(dòng)存儲(chǔ)單元讀取和/或?qū)懭氲娇梢苿?dòng)存儲(chǔ)單元，所述可移動(dòng)存儲(chǔ)單元被配置為存儲(chǔ)計(jì)算機(jī)軟件、數(shù)據(jù)或其他計(jì)算機(jī)可讀信息。適合的可移動(dòng)存儲(chǔ)單元的示例包括但不限于：軟盤、磁帶、光盤、閃速存儲(chǔ)設(shè)備等等。存儲(chǔ)設(shè)備632和634還可以包括用于允許計(jì)算機(jī)軟件、數(shù)據(jù)或其他計(jì)算機(jī)可讀指令被加載到計(jì)算系統(tǒng)600中的其他類似的結(jié)構(gòu)或設(shè)備。例如，存儲(chǔ)設(shè)備632和634可以被配置為讀取和寫入軟件、數(shù)據(jù)、或其他計(jì)算機(jī)可讀信息。存儲(chǔ)設(shè)備632和634可以是計(jì)算系統(tǒng)600的一部分或可以是通過(guò)其他接口系統(tǒng)訪問(wèn)的單獨(dú)的設(shè)備。

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

盡管前面的公開使用特定框圖、流程圖、以及示例來(lái)闡述各種實(shí)施例，但是本文中描述和/或圖示的每個(gè)框圖、部件、流程圖的步驟、操作、和/或部件可以使用廣泛的硬件、軟件、或固件(或其任何組合)配置單獨(dú)地和/或聯(lián)合地被實(shí)施。另外，因?yàn)樵S多其他體系結(jié)構(gòu)能夠被實(shí)施以實(shí)現(xiàn)相同的功能，所以在其他部件內(nèi)包含的部件的任何公開應(yīng)當(dāng)被認(rèn)為實(shí)際上是示范性的。

在一些示例中，圖1中的系統(tǒng)100的全部或部分可以表示云計(jì)算和基于網(wǎng)絡(luò)的環(huán)境的部分。云計(jì)算和基于網(wǎng)絡(luò)的環(huán)境可以經(jīng)由因特網(wǎng)提供各種服務(wù)和應(yīng)用。這些云計(jì)算和基于網(wǎng)絡(luò)的服務(wù)(例如，軟件即服務(wù)、平臺(tái)即服務(wù)、基礎(chǔ)架構(gòu)即服務(wù)等)可以通過(guò)web瀏覽器或其他遠(yuǎn)程接口訪問(wèn)。本文中描述的各種功能還可以提高網(wǎng)絡(luò)交換能力、網(wǎng)關(guān)訪問(wèn)能力、網(wǎng)絡(luò)安全功能、針對(duì)網(wǎng)絡(luò)的內(nèi)容高速緩存和遞送服務(wù)、網(wǎng)絡(luò)控制服務(wù)、和/或其他網(wǎng)絡(luò)功能。

另外，本文中描述的所述模塊中的一個(gè)或多個(gè)模塊可以將數(shù)據(jù)、物理設(shè)備、和/或物理設(shè)備的表示從一種形式轉(zhuǎn)變到另一種形式。附加地或備選地，本文中記載的所述模塊中的一個(gè)或多個(gè)模塊可以通過(guò)運(yùn)行在計(jì)算設(shè)備上、將數(shù)據(jù)存儲(chǔ)在計(jì)算設(shè)備上、和/或以其他方式與計(jì)算設(shè)備交互來(lái)將處理器、易失性存儲(chǔ)器、非易失性存儲(chǔ)器、和/或物理計(jì)算設(shè)備的任何其他部分從一種形式轉(zhuǎn)變到另一種形式。

本文中描述和/或圖示的處理參數(shù)和步驟的序列僅僅通過(guò)舉例的方式給出，并且能夠根據(jù)需要而進(jìn)行變化。例如，盡管本文中描述和/或圖示的步驟可以以特定順序示出或討論，但是這些步驟無(wú)需以示出或討論的順序執(zhí)行。本文中描述和/或圖示的各種示例性方法也可以省略本文中描述和/或圖示的步驟中的一個(gè)或多個(gè)步驟或包括除了公開的那些之外的附加步驟。

已經(jīng)提供了前面的描述以使得本領(lǐng)域技術(shù)人員最好地利用本文中公開的示例性實(shí)施例的各種方面。該示例性描述不旨在為窮舉的或不限于公開的任何精確形式。在不偏離本公開的精神和范圍的情況下，能夠進(jìn)行許多修改和變型。本文中公開的實(shí)施例應(yīng)當(dāng)在各方面被認(rèn)為是說(shuō)明性的而非限制性的。在確定本公開的范圍時(shí)應(yīng)當(dāng)參考所附的權(quán)利要求及其等價(jià)物。

除非另行說(shuō)明，否則如在本說(shuō)明書和權(quán)利要求書中使用的術(shù)語(yǔ)“連接到”和“耦合到”(以及其衍生詞)應(yīng)被解釋為允許(即，經(jīng)由其他元件或部件)直接連接和間接連接兩種。另外，如在本說(shuō)明書和權(quán)利要求書中使用的術(shù)語(yǔ)“一”或“一個(gè)”不應(yīng)被解釋為指“中的至少一個(gè)”。最后，為了便于使用，如在本說(shuō)明書和權(quán)利要求書中使用的術(shù)語(yǔ)“包含”和“具有”(以及其衍生詞)可與詞語(yǔ)“包括”互換并且具有與詞語(yǔ)“包括”相同的意義。