專利名稱:有關(guān)網(wǎng)絡(luò)內(nèi)路由選擇的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域:
這里描述的一些實(shí)施例總的涉及網(wǎng)絡(luò)連接,具體地,涉及網(wǎng)絡(luò)內(nèi)的路由選擇。
背景技術(shù):
一些已知的網(wǎng)絡(luò)協(xié)議允許路由器交換轉(zhuǎn)發(fā)狀態(tài)和/或路由信息。當(dāng)在路由器處接收到更新的轉(zhuǎn)發(fā)狀態(tài)和/或路由信息時(shí),路由器可以更新和/或存儲信息到路由表。使用這樣的已知的網(wǎng)絡(luò)協(xié)議交換轉(zhuǎn)發(fā)狀態(tài)和/或路由信息的路由器典型地改寫與特定的設(shè)備相關(guān)聯(lián)的轉(zhuǎn)發(fā)狀態(tài)和/或路由信息,如果轉(zhuǎn)發(fā)狀態(tài)和/或路由信息是在其它轉(zhuǎn)發(fā)狀態(tài)和/ 或路由信息之前被接收的話。因此,這樣的設(shè)備使用最后和/或最近地接收的轉(zhuǎn)發(fā)狀態(tài)和/ 或路由信息來確定如何在網(wǎng)絡(luò)內(nèi)路由數(shù)據(jù)分組。取決于處理延時(shí)、路線抑制和/或其它因素,最新和/或最近接收的路由信息可能不是正確的路由信息。因此,需要一種更新路由信息,以確保正確的路由信息被存儲在網(wǎng)絡(luò)的路由器的路由表內(nèi)的方法。
發(fā)明內(nèi)容
在一些實(shí)施例中,裝置包括第一網(wǎng)絡(luò)設(shè)備,該第一網(wǎng)絡(luò)設(shè)備被配置成從第二網(wǎng)絡(luò)設(shè)備接收與外圍處理設(shè)備相關(guān)聯(lián)的和具有第一代標(biāo)識符的第一轉(zhuǎn)發(fā)狀態(tài)分組。第一網(wǎng)絡(luò)設(shè)備被配置成從第三網(wǎng)絡(luò)設(shè)備接收與外圍處理設(shè)備相關(guān)聯(lián)的和具有第二代標(biāo)識符的第二轉(zhuǎn)發(fā)狀態(tài)分組。第一網(wǎng)絡(luò)設(shè)備被配置成根據(jù)第一代標(biāo)識符與第二代標(biāo)識符的比較結(jié)果,實(shí)施被包括在第一轉(zhuǎn)發(fā)狀態(tài)分組中的轉(zhuǎn)發(fā)狀態(tài)信息。
圖1是按照實(shí)施例的通信系統(tǒng)的示意圖。圖2是按照另一個(gè)實(shí)施例的通信系統(tǒng)的邊緣設(shè)備的示意圖。圖3是按照另一個(gè)實(shí)施例的通信系統(tǒng)的計(jì)算設(shè)備的示意圖。圖4是按照另一個(gè)實(shí)施例的、以第一配置的通信系統(tǒng)的控制面的邏輯圖。圖5是以第二配置的、圖4的通信系統(tǒng)的控制面的邏輯圖。圖6是按照另一個(gè)實(shí)施例的轉(zhuǎn)發(fā)狀態(tài)分組的說明圖。圖7是顯示按照另一個(gè)實(shí)施例的、選擇路由的方法的流程圖。
具體實(shí)施例方式在一些實(shí)施例中,裝置包括第一網(wǎng)絡(luò)設(shè)備,該第一網(wǎng)絡(luò)設(shè)備被配置成從第二網(wǎng)絡(luò)設(shè)備接收與外圍處理設(shè)備相關(guān)聯(lián)的、和具有第一代標(biāo)識符的第一轉(zhuǎn)發(fā)狀態(tài)分組。第一網(wǎng)絡(luò)設(shè)備被配置成從第三網(wǎng)絡(luò)設(shè)備接收與外圍處理設(shè)備相關(guān)聯(lián)的、和具有第二代標(biāo)識符的第二轉(zhuǎn)發(fā)狀態(tài)分組。第一網(wǎng)絡(luò)設(shè)備被配置成根據(jù)第一代標(biāo)識符與第二代標(biāo)識符的比較結(jié)果,實(shí)施被包括在第一轉(zhuǎn)發(fā)狀態(tài)分組中的轉(zhuǎn)發(fā)狀態(tài)信息。代(generation)標(biāo)識符可以與外圍處理設(shè)備的標(biāo)識符相關(guān)聯(lián),以使得每次對于特定的外圍處理設(shè)備,轉(zhuǎn)發(fā)狀態(tài)信息被更新、發(fā)送和/或通知時(shí),它的代標(biāo)識符被加增量。 這樣,第一網(wǎng)絡(luò)設(shè)備可以存儲具有最大代標(biāo)識符的轉(zhuǎn)發(fā)狀態(tài)信息。在其它實(shí)施例中,代標(biāo)識符可以是與規(guī)定轉(zhuǎn)發(fā)狀態(tài)分組時(shí)的時(shí)間相關(guān)聯(lián)的時(shí)間戳。在這樣的實(shí)施例中,第一網(wǎng)絡(luò)設(shè)備可以存儲和/或?qū)嵤┚哂凶钚碌臅r(shí)間戳的轉(zhuǎn)發(fā)狀態(tài)信息。根據(jù)代標(biāo)識符,在網(wǎng)絡(luò)內(nèi)的網(wǎng)絡(luò)設(shè)備(例如,邊緣設(shè)備、路由反射器等等)可以確定正確的轉(zhuǎn)發(fā)狀態(tài)信息以存儲在它們的路由表中。在一些實(shí)施例中,非暫時(shí)性處理器-可讀介質(zhì)存儲表示要被處理過程執(zhí)行的指令的代碼。所述代碼包括使得處理器接收與外圍處理設(shè)備相關(guān)聯(lián)的第一轉(zhuǎn)發(fā)狀態(tài)分組的代碼。第一轉(zhuǎn)發(fā)狀態(tài)分組包括第一轉(zhuǎn)發(fā)狀態(tài)信息和具有與第一轉(zhuǎn)發(fā)狀態(tài)信息相關(guān)聯(lián)的第一數(shù)值的代標(biāo)識符。所述代碼包括使得處理器實(shí)施第一轉(zhuǎn)發(fā)狀態(tài)信息和接收與外圍處理設(shè)備相關(guān)聯(lián)的第二轉(zhuǎn)發(fā)狀態(tài)分組的代碼。第二轉(zhuǎn)發(fā)狀態(tài)分組包括第二轉(zhuǎn)發(fā)狀態(tài)信息和具有與第二轉(zhuǎn)發(fā)狀態(tài)信息相關(guān)聯(lián)的第二數(shù)值的代標(biāo)識符。所述代碼還包括使得處理器在第二數(shù)值比起第一數(shù)值更優(yōu)選時(shí),用第二轉(zhuǎn)發(fā)狀態(tài)信息替代第一轉(zhuǎn)發(fā)狀態(tài)信息的代碼。在一些實(shí)施例中,裝置包括邊緣設(shè)備,所述邊緣設(shè)備被配置成檢測外圍處理設(shè)備何時(shí)被耦合到邊緣設(shè)備。邊緣設(shè)備被配置成規(guī)定與外圍處理設(shè)備相關(guān)聯(lián)并包括第一轉(zhuǎn)發(fā)狀態(tài)信息和具有與第一轉(zhuǎn)發(fā)狀態(tài)信息相關(guān)聯(lián)的第一數(shù)值的代標(biāo)識符的第一轉(zhuǎn)發(fā)狀態(tài)分組。邊緣設(shè)備被配置成接收與外圍處理設(shè)備相關(guān)聯(lián)并包括第二轉(zhuǎn)發(fā)狀態(tài)信息和具有與第二轉(zhuǎn)發(fā)狀態(tài)信息相關(guān)聯(lián)的第二數(shù)值的代標(biāo)識符的第二轉(zhuǎn)發(fā)狀態(tài)分組。邊緣設(shè)備被配置成根據(jù)第一數(shù)值與第二數(shù)值的比較結(jié)果,實(shí)施第二轉(zhuǎn)發(fā)狀態(tài)信息。這里所顯示和描述的實(shí)施例涉及到多個(gè)通信層(例如,數(shù)據(jù)鏈路層(第2層)、網(wǎng)絡(luò)層(第3層)、物理層(第1層)、應(yīng)用層(第7層)、等等)。這樣的通信層可以通過開放系統(tǒng)互聯(lián)(OSI)模型被定義。因此,物理層可以是比數(shù)據(jù)鏈路層更低的層。另外,數(shù)據(jù)鏈路層可以是比網(wǎng)絡(luò)層和應(yīng)用層更低的層。而且,不同的協(xié)議可以與在OSI模型內(nèi)的不同的層相關(guān)聯(lián)和/或在OSI模型內(nèi)的不同的層上被實(shí)施。例如,以太網(wǎng)協(xié)議、光纖通道協(xié)議和/或基于小區(qū)的協(xié)議(例如,在通信網(wǎng)的數(shù)據(jù)面部分內(nèi)所使用的)可以與數(shù)據(jù)鏈路層相關(guān)聯(lián)和/ 或在數(shù)據(jù)鏈路層上被實(shí)施。邊界網(wǎng)關(guān)協(xié)議(BGP)可以與更高的層一諸如,例如應(yīng)用層一相關(guān)聯(lián)和/或在該更高的層上被實(shí)施。雖然BGP可以在應(yīng)用層上被實(shí)施,但它可被使用來發(fā)送被使用來填入與網(wǎng)絡(luò)層和/或數(shù)據(jù)鏈路層相關(guān)聯(lián)的路由表的轉(zhuǎn)發(fā)狀態(tài)信息(例如,端口標(biāo)識符、網(wǎng)絡(luò)段(network segment)標(biāo)識符、外圍處理設(shè)備標(biāo)識符等等)。正如這里使用的,術(shù)語“物理跳躍”可包括在兩個(gè)模塊和/或設(shè)備之間的物理鏈路。例如,用來可操作地耦合第一模塊與第二模塊的數(shù)據(jù)路徑可被稱為物理跳躍。換句話說,物理跳躍可以物理地鏈接第一模塊與第二模塊。正如這里使用的,術(shù)語“單個(gè)物理跳躍”可包括在系統(tǒng)中兩個(gè)模塊和/或設(shè)備之間的直接物理連接。換句話說,單個(gè)物理跳躍可包括,例如,兩個(gè)模塊經(jīng)由其互相耦合而不用中間模塊的鏈路。因此,例如,如果第一模塊經(jīng)由單個(gè)物理跳躍被耦合到第二模塊,則第一模塊可以將數(shù)據(jù)分組直接發(fā)送到第二模塊而不用通過介入的模塊來發(fā)送數(shù)據(jù)分組。正如這里使用的,術(shù)語“單個(gè)邏輯跳躍”是指作為在與第一協(xié)議(例如,第一數(shù)據(jù)鏈路層協(xié)議)相關(guān)聯(lián)的網(wǎng)絡(luò)拓?fù)鋬?nèi)的單個(gè)跳躍的物理跳躍和/或物理跳躍組。類似地說,按照與第一協(xié)議相關(guān)聯(lián)的拓?fù)?,在用來?jīng)由物理跳躍和/或物理跳躍組被可操作地耦合到第二模塊和/或設(shè)備的第一模塊和/或設(shè)備之間不存在介入的節(jié)點(diǎn)。經(jīng)由單個(gè)邏輯跳躍被耦合到第二模塊和/或設(shè)備的第一模塊和/或設(shè)備可以通過使用與第一協(xié)議以及第二模塊和 /或設(shè)備相關(guān)聯(lián)的目的地地址,而發(fā)送數(shù)據(jù)分組到第二模塊和/或設(shè)備,而不管在第一設(shè)備與第二設(shè)備之間的物理跳躍的次數(shù)。在一些實(shí)施例中,例如,第二協(xié)議(例如,第二數(shù)據(jù)鏈路層協(xié)議)可以使用第一協(xié)議(例如,第一數(shù)據(jù)鏈路層協(xié)議)的目的地地址來把數(shù)據(jù)分組和/或單元通過單個(gè)邏輯跳躍從第一模塊和/或設(shè)備按路線發(fā)送到第二模塊和/或設(shè)備。 類似地說,當(dāng)?shù)谝荒K和/或設(shè)備經(jīng)由第一協(xié)議的單個(gè)邏輯跳躍發(fā)送數(shù)據(jù)到第二模塊和/ 或設(shè)備時(shí),第一模塊和/或設(shè)備對待單個(gè)邏輯跳躍就好像它把數(shù)據(jù)直接發(fā)送到第二模塊和 /或設(shè)備。在一些實(shí)施例中,交換機(jī)結(jié)構(gòu)(switch fabric)可以用作為單個(gè)邏輯跳躍的一部分(例如,單個(gè)大尺度的統(tǒng)一的第2層(L2)/第3層(L3)交換機(jī))。部分的交換機(jī)結(jié)構(gòu)可以物理地分布在例如通過多個(gè)物理跳躍被互聯(lián)到許多機(jī)架和/或模塊。在一些實(shí)施例中, 例如,交換機(jī)結(jié)構(gòu)的處理級可被包括在第一機(jī)架中,而交換機(jī)結(jié)構(gòu)的另一個(gè)處理級可被包括在第二機(jī)架中。這兩個(gè)處理級可以在邏輯上用作為單個(gè)統(tǒng)一的交換機(jī)的一部分(例如, 在按照第一協(xié)議的相同的邏輯跳躍內(nèi)),但包括在各個(gè)對的處理級之間的分開的單個(gè)物理跳躍。類似地說,在交換機(jī)結(jié)構(gòu)內(nèi)的每個(gè)級可以通過物理鏈路被連接到相鄰的級,而同時(shí)合在一起運(yùn)行,作為與被使用來在交換機(jī)結(jié)構(gòu)外部按路線發(fā)送數(shù)據(jù)的協(xié)議相關(guān)聯(lián)的單個(gè)邏輯跳躍。另外,與被使用來在單個(gè)邏輯跳躍以外按路線發(fā)送數(shù)據(jù)的協(xié)議(例如,以太網(wǎng))相關(guān)聯(lián)的分組分類和轉(zhuǎn)發(fā)不一定在單個(gè)邏輯跳躍內(nèi)在每一級上發(fā)生。在一些實(shí)施例中,例如,與第一協(xié)議(例如,以太網(wǎng))相關(guān)聯(lián)的分組分類和轉(zhuǎn)發(fā)可以在模塊和/或設(shè)備經(jīng)由單個(gè)邏輯跳躍發(fā)送數(shù)據(jù)分組到另一個(gè)模塊和/或設(shè)備之前發(fā)生。正如在本技術(shù)說明書中使用的,單數(shù)形式“乂一個(gè))”、“皿”、“讓6”包括多個(gè)所指的對象,除非上下文明顯有其他闡述。因此,例如,術(shù)語“一個(gè)模塊”意指單個(gè)模塊或模塊的組合。圖1是顯示按照實(shí)施例的通信系統(tǒng)100的示意圖。通信系統(tǒng)100包括通信網(wǎng)110、 多個(gè)邊緣設(shè)備120、130、140,計(jì)算設(shè)備150和多個(gè)外圍處理設(shè)備171-175。外圍處理設(shè)備 171-175用來通過通信系統(tǒng)100的其余部分而互相可操作地耦合。外圍處理設(shè)備171-175 例如可以是計(jì)算節(jié)點(diǎn)、服務(wù)節(jié)點(diǎn)、路由器、和存儲節(jié)點(diǎn),正如這里更詳細(xì)地描述的。在一些實(shí)施例中,例如,外圍處理設(shè)備171-175包括(例如,不同的網(wǎng)絡(luò)或通信系統(tǒng)的)服務(wù)器、存儲裝置、網(wǎng)關(guān)、工作站、路由器等等。外圍處理設(shè)備171-175可以用來通過使用諸如,例如光連接(例如,光纜和光連接頭)、電連接(例如,電纜和電連接頭)等等那樣的任何適當(dāng)?shù)倪B接而被分別可操作地耦合到邊緣設(shè)備120、130、140的一個(gè)或多個(gè)端口 121-124、131-134、141-144。類似地說,每個(gè)端口 121-124、131-134、141—144提供通信接口,通過它們,外圍處理設(shè)備171-175可以用來可操作地耦合到邊緣設(shè)備120、130、140,正如這里更詳細(xì)地描述的。這樣,外圍處理設(shè)備 171-175可以發(fā)送數(shù)據(jù)(例如,數(shù)據(jù)分組、數(shù)據(jù)單元等等)到邊緣設(shè)備120、130、140,和從邊緣設(shè)備120、130、140接收數(shù)據(jù)。在一些實(shí)施例中,在外圍處理設(shè)備171-175與邊緣設(shè)備 120、130、140之間的連接是直接鏈路。這樣的鏈路可被稱為單個(gè)物理跳躍鏈路。在其它實(shí)施例中,外圍處理設(shè)備可以用來經(jīng)由中間模塊被可操作地耦合到邊緣設(shè)備。這樣的連接可被稱為多個(gè)物理跳躍鏈路。每個(gè)邊緣設(shè)備120、130、140可以是用來把外圍處理設(shè)備171-175可操作地耦合到通信網(wǎng)Iio的任何設(shè)備。在一些實(shí)施例中,例如,邊緣設(shè)備120、130、140可以是接入交換機(jī)、 輸入/輸出模塊、架頂式設(shè)備(top-of-rack devices)、路由器等等。在結(jié)構(gòu)上,邊緣設(shè)備 120、130、140可以用作為源邊緣設(shè)備和目的地邊緣設(shè)備。因此,邊緣設(shè)備120、130、140可以發(fā)送數(shù)據(jù)(例如,數(shù)據(jù)分組和/或數(shù)據(jù)單元的數(shù)據(jù)流)到通信網(wǎng)110和從通信網(wǎng)110接收數(shù)據(jù),以及發(fā)送數(shù)據(jù)到連接的外圍處理設(shè)備171-175和從外圍處理設(shè)備171-175接收數(shù)據(jù)。每個(gè)邊緣設(shè)備120、130、140可以用來經(jīng)由通信網(wǎng)110 (例如,在控制面部分和數(shù)據(jù)面部分內(nèi))與另外的邊緣設(shè)備120、130、140通信。具體地,通信網(wǎng)110的數(shù)據(jù)面部分提供在邊緣設(shè)備120、130、140之間以相對較低的延時(shí)的任意對任意的連接性。正如這里更詳細(xì)地描述的,在一些實(shí)施例中,通信網(wǎng)110可以具有至少幾百或幾千個(gè)端口(例如,出站端口和/或入站端口),通過它們,邊緣設(shè)備120、130、140可以發(fā)送和/或接收數(shù)據(jù)。圖2是類似于邊緣設(shè)備120、130、140的邊緣設(shè)備200的系統(tǒng)框圖。邊緣設(shè)備200 包括處理器251、存儲器252、線卡210、線卡220和端口 231。處理器251用來可操作地耦合到存儲器252、線卡210、線卡220和端口 231。線卡210包括端口 211和212。線卡220 包括端口 221和222。在一些實(shí)施例中,線卡210和/或220包括一個(gè)或多個(gè)處理器和/或存儲器(未示出)。在其它實(shí)施例中,邊緣設(shè)備不包括線卡,但替代地包括直接與邊緣設(shè)備 (例如,不通過線卡)接合的端口。類似于圖1 所示的邊緣設(shè)備 120、130、140 的端口 121-124、131-134、141-144,端口 211、212、221和222可以與外圍處理設(shè)備通信。例如,端口 211、212、221和222可以通過使用經(jīng)由電纜的雙絞線對電信號傳送或經(jīng)由光纖光纜的光纖信號傳送而實(shí)施物理層。在一些實(shí)施例中,某些端口 211、212、221和222實(shí)施諸如雙絞線對電信號傳送那樣的一個(gè)物理層, 以及其它的端口 211、212、221和222實(shí)施諸如光纖信號傳送那樣的不同的物理層。而且, 端口 211、212、221和222可以允許邊緣設(shè)備200經(jīng)由諸如以太網(wǎng)或光纖通道那樣的公共協(xié)議與諸如,例如計(jì)算機(jī)服務(wù)器(服務(wù)器)那樣的外圍處理設(shè)備進(jìn)行通信。在一些實(shí)施例中, 某些端口 211、212、221和222實(shí)施諸如以太網(wǎng)那樣的一個(gè)協(xié)議,以及其它端口 211、212、221 和222實(shí)施諸如光纖通道那樣的不同的協(xié)議。因此,邊緣設(shè)備200可以通過使用同類的或異類的物理層或協(xié)議,經(jīng)由端口 211、212、221和222與多個(gè)外圍處理設(shè)備進(jìn)行通信。端口 231可以經(jīng)由諸如交換機(jī)結(jié)構(gòu)(例如,通信網(wǎng)110的數(shù)據(jù)面部分)那樣的通信網(wǎng)與其它邊緣設(shè)備通信。端口 231可以是一個(gè)或多個(gè)網(wǎng)絡(luò)接口(例如,40GB以太網(wǎng)接口、 100GB以太網(wǎng)接口、等等)的一部分,通過它,邊緣設(shè)備200可以發(fā)送信號到通信網(wǎng)和/或從通信網(wǎng)接收信號。信號可以經(jīng)由用來可操作地耦合到邊緣設(shè)備200的電鏈路、光鏈路和/ 或無線鏈路被發(fā)送到通信網(wǎng)和/或從通信網(wǎng)被接收。在一些實(shí)施例中,邊緣設(shè)備200可以根據(jù)一個(gè)或多個(gè)協(xié)議(例如,以太網(wǎng)協(xié)議、多協(xié)議標(biāo)簽交換(MPLQ協(xié)議、光纖通道協(xié)議、以太網(wǎng)上的光纖通道協(xié)議、無限帶寬技術(shù)(Infiniband)有關(guān)的協(xié)議)發(fā)送信號到通信網(wǎng)和/ 或從通信網(wǎng)接收信號。在一些實(shí)施例中,端口 231可以實(shí)施與在端口 211、212、221、和222處實(shí)施的那些協(xié)議不同的物理層和/或數(shù)據(jù)鏈路層協(xié)議。例如,端口 211、212、221、和222可以通過使用基于數(shù)據(jù)分組的協(xié)議(例如,基于分組的協(xié)議,諸如以太網(wǎng))與外圍處理設(shè)備通信,而端口 231可以通過使用基于數(shù)據(jù)單元的協(xié)議(例如,基于單元的協(xié)議)經(jīng)由通信網(wǎng)的數(shù)據(jù)面部分(例如,交換機(jī)結(jié)構(gòu))進(jìn)行通信。在一些實(shí)施例中以及如這里更詳細(xì)地描述的,邊緣設(shè)備 200可以經(jīng)由端口 211、212、221、222從外圍處理設(shè)備(例如,使用基于分組的協(xié)議)接收數(shù)據(jù)分組,并且把數(shù)據(jù)分組劃分成和/或分割成數(shù)據(jù)單元。在數(shù)據(jù)分組被劃分成和/或分割成數(shù)據(jù)單元之后,邊緣設(shè)備200可以經(jīng)由端口 231發(fā)送數(shù)據(jù)單元到通信網(wǎng)的數(shù)據(jù)面部分。 類似地說,在這樣的實(shí)施例中,邊緣設(shè)備200在發(fā)送數(shù)據(jù)到通信網(wǎng)之前可以轉(zhuǎn)換和/或修改數(shù)據(jù)從基于分組的協(xié)議到基于單元的協(xié)議。換句話說,邊緣設(shè)備200可以是諸如分布交換機(jī)結(jié)構(gòu)那樣的交換機(jī)結(jié)構(gòu)的邊緣設(shè)備。在一些實(shí)施例中,邊緣設(shè)備200可以準(zhǔn)備好數(shù)據(jù)分組(例如,以太網(wǎng)幀和/或分組)輸入到通信網(wǎng)(例如,通信網(wǎng)110)的數(shù)據(jù)面部分。例如,邊緣設(shè)備200在發(fā)送數(shù)據(jù)分組到通信網(wǎng)的數(shù)據(jù)面部分之前,可以轉(zhuǎn)發(fā)、分類和/或修改數(shù)據(jù)分組的分組封裝(例如,修改、添加和/或去除首部(header)部分、頁腳部分和/或被包括在數(shù)據(jù)分組內(nèi)的任何其它標(biāo)識符)。有關(guān)分組分類的另外的細(xì)節(jié)在2008年9月30日提交的、題目為“Methods and Apparatus Related to Packet Classification Associated with a Multi-Stage Switch, ”的美國專利申請序列號No. 12/242, 168和在2008年9月30日提交的、題目為 “Methods and Apparatus for Packet Classification Based on Policy Vectors,,,的美國專利申請序列號No. 12/242, 172中描述,這兩個(gè)專利申請通過引用整體地并入本文。計(jì)算設(shè)備150可以主控(host)與通信系統(tǒng)100相關(guān)聯(lián)的管理模塊、處理和/或功能。如圖1所示,計(jì)算設(shè)備150可以主控路由反射器194。路由反射器194可以用作為在邊緣設(shè)備120、130、140的控制面部分之間的路由反射器。在控制面上,邊緣設(shè)備120、130、140 用來通過路由反射器194互相可操作地耦合。如圖1所示,以及如在這里更詳細(xì)地描述的, 這樣的連接可以是通過通信網(wǎng)110的控制面部分。邊緣設(shè)備120、130、140可以經(jīng)由路由反射器194互相發(fā)送轉(zhuǎn)發(fā)狀態(tài)信息(例如, 使用控制信號)。例如,如在這里更詳細(xì)地描述的,邊緣設(shè)備130可以經(jīng)由路由反射器194發(fā)送與外圍處理設(shè)備173、174相關(guān)聯(lián)的轉(zhuǎn)發(fā)狀態(tài)信息(例如,路由信息)到邊緣設(shè)備120(例如,如路徑167和路徑166所示)。在一些實(shí)施例中,轉(zhuǎn)發(fā)狀態(tài)信息可以通過使用邊界網(wǎng)關(guān)協(xié)議(BGP)從邊緣設(shè)備130被發(fā)送到邊緣設(shè)備120。在這些實(shí)施例中,路由反射器194可以被稱為BGP路由反射器。通過使用諸如BGP那樣的定向的協(xié)議,邊緣設(shè)備120、130、140可以發(fā)送轉(zhuǎn)發(fā)狀態(tài)信息到特定的邊緣設(shè)備120、130、140,而同時(shí)抑制發(fā)送轉(zhuǎn)發(fā)狀態(tài)信息到其它邊緣設(shè)備120、130、140,如在這里更詳細(xì)地描述的。在一些實(shí)施例中,路由反射器194可以存儲與邊緣設(shè)備120、130、140相關(guān)聯(lián)的地址和/或識別符。在這樣的實(shí)施例中,當(dāng)邊緣設(shè)備120、130、140有更新的轉(zhuǎn)發(fā)狀態(tài)信息要分發(fā)和/或通知時(shí),邊緣設(shè)備120、130、140可以發(fā)送被更新的轉(zhuǎn)發(fā)狀態(tài)信息到路由反射器 194。路由反射器194然后可以發(fā)送轉(zhuǎn)發(fā)狀態(tài)信息到其它邊緣設(shè)備120、130、140。
在其它實(shí)施例中,邊緣設(shè)備120、130、140在控制面內(nèi)互相直接耦合而不用路由反射器194用作為路由反射器。在這樣的實(shí)施例中,邊緣設(shè)備120、130、140可以存儲與其它邊緣設(shè)備120、130、140相關(guān)聯(lián)的地址和/或識別符,以及將被更新的轉(zhuǎn)發(fā)狀態(tài)信息經(jīng)由控制面直接發(fā)送到其它邊緣設(shè)備120、130、140。在一些實(shí)施例中,邊緣設(shè)備120、130、140可以是網(wǎng)絡(luò)段(例如,虛擬局域網(wǎng) (VLAN)、虛擬交換機(jī)結(jié)構(gòu)、等等)的一部分。例如,邊緣設(shè)備120和邊緣設(shè)備130可以是第一網(wǎng)絡(luò)段的一部分,和邊緣設(shè)備140可以是第二網(wǎng)絡(luò)段的一部分。在這樣的實(shí)施例中,每個(gè)邊緣設(shè)備120、130、140發(fā)送轉(zhuǎn)發(fā)狀態(tài)信息到同一個(gè)網(wǎng)絡(luò)段內(nèi)的其它的網(wǎng)絡(luò)控制實(shí)體,但不是發(fā)送到另一個(gè)網(wǎng)絡(luò)段內(nèi)的邊緣設(shè)備120、130、140。因此,路由反射器194把從邊緣設(shè)備120、130、140接收的、被更新的轉(zhuǎn)發(fā)狀態(tài)信息發(fā)送到與它的網(wǎng)絡(luò)段相關(guān)聯(lián)的其它的邊緣設(shè)備120、130、140,但不是發(fā)送到另一個(gè)網(wǎng)絡(luò)段內(nèi)的邊緣設(shè)備120、130、140。這樣,在以上的例子中,邊緣設(shè)備130把轉(zhuǎn)發(fā)狀態(tài)信息發(fā)送到邊緣設(shè)備120,但不是發(fā)送到邊緣設(shè)備140。 在這樣的實(shí)施例中,在通信系統(tǒng)100的控制面內(nèi)的更高級別的網(wǎng)絡(luò)控制實(shí)體(例如,路由反射器194)可被認(rèn)為是實(shí)施和/或強(qiáng)制執(zhí)行與網(wǎng)絡(luò)段相關(guān)聯(lián)的規(guī)則和/或策略。圖3是按照實(shí)施例的、基本上類似于計(jì)算設(shè)備150的計(jì)算設(shè)備300的系統(tǒng)框圖。計(jì)算設(shè)備300包括處理器310、存儲器320、和通信接口 330。處理器310用來可操作地耦合到存儲器320和通信接口 330。計(jì)算設(shè)備300可以經(jīng)由通信接口 330而與其它計(jì)算設(shè)備、外圍處理設(shè)備和/或邊緣設(shè)備通信。如圖3所示,計(jì)算設(shè)備300可以主控類似于圖1所示的路由反射器194的路由反射器322。換句話說,路由反射器322可以是處理過程、應(yīng)用、虛擬機(jī)、和/或某些其它軟件模塊(在硬件上執(zhí)行)、或在計(jì)算設(shè)備300上執(zhí)行的硬件模塊。在一些實(shí)施例中,例如,實(shí)施路由反射器322的指令可被存儲在存儲器320中,并在處理器310處被執(zhí)行。在一些實(shí)施例中,計(jì)算設(shè)備300可被專門用來主控路由反射器322。換句話說,計(jì)算設(shè)備300可以分配所有的或幾乎所有的它的計(jì)算資源(例如,處理能力和存儲器)給路由反射器322。在一些實(shí)施例中,計(jì)算設(shè)備300可以主控除了路由反射器322以外的其它處理過程、應(yīng)用、虛擬機(jī)、和/或軟件模塊。例如,計(jì)算設(shè)備300可以是通用計(jì)算設(shè)備或主控多個(gè)處理過程、應(yīng)用、虛擬機(jī)、和/或軟件模塊的計(jì)算節(jié)點(diǎn)。返回到圖1,通信網(wǎng)110可以是用來將邊緣設(shè)備120、130、140可操作地耦合到其它邊緣設(shè)備120、130、140的任何適用的通信網(wǎng)。另外,通信網(wǎng)110可以用來將計(jì)算設(shè)備150 可操作地耦合到邊緣設(shè)備120、130、140。在一些實(shí)施例中,通信網(wǎng)110包括數(shù)據(jù)面部分和控制面部分。通信網(wǎng)110的控制面部分促進(jìn)控制信號(例如,配置信息、轉(zhuǎn)發(fā)狀態(tài)信息等等)在邊緣設(shè)備120、130、140與網(wǎng)絡(luò)管理模塊155之間的傳輸。因此,邊緣設(shè)備120、130、 140可以經(jīng)由通信網(wǎng)110的控制面部分把配置信息和/或轉(zhuǎn)發(fā)狀態(tài)信息發(fā)送到其它邊緣設(shè)備120、130、140。在一些實(shí)施例中,通信網(wǎng)110的控制面部分包括在路由反射器194與邊緣設(shè)備120、130、140之間的直接鏈路。在其他實(shí)施例中,通信網(wǎng)110的控制面部分可包括用來將邊緣設(shè)備120、130、140與路由反射器194可操作地相耦合的中間模塊和/或交換機(jī)。通信網(wǎng)110的數(shù)據(jù)面部分便于數(shù)據(jù)在邊緣設(shè)備120、130、140之間的傳輸。在一些實(shí)施例中,通信網(wǎng)110的數(shù)據(jù)面部分是具有一個(gè)或多個(gè)級的交換機(jī)結(jié)構(gòu)。例如,通信網(wǎng) 110的數(shù)據(jù)面部分可以是具有多級的交換機(jī)模塊(例如,基于集成單元的交換機(jī))的Clos交換機(jī)結(jié)構(gòu)網(wǎng)絡(luò)(例如,非阻塞Clos網(wǎng)絡(luò)、嚴(yán)格意義非阻塞Clos網(wǎng)絡(luò)、Benes網(wǎng)絡(luò))。這樣的交換機(jī)結(jié)構(gòu)可以包括任意數(shù)目的級。在一些實(shí)施例中,例如,交換機(jī)結(jié)構(gòu)可包括五級、 七級或九級。通信網(wǎng)110的數(shù)據(jù)面部分例如可以是類似于在2009年6月30日提交的、題目為“Methods and Apparatus Related to Any-to-Any Connectivity Within a Data Center,”的共同待決的美國專利申請No. 12/495,337中描述的數(shù)據(jù)中心的核心部分的、數(shù)據(jù)中心的核心部分的一部分,該專利申請通過引用整體地并入本文。在一些實(shí)施例中,通信網(wǎng)110的數(shù)據(jù)面部分可以是(例如,可以用作為)單個(gè)統(tǒng)一交換機(jī)(例如,單個(gè)大尺度統(tǒng)一 L2/L3交換機(jī))。換句話說,通信網(wǎng)110的數(shù)據(jù)面部分可以用作為單個(gè)邏輯實(shí)體(例如,單個(gè)邏輯網(wǎng)絡(luò)單元)。類似地說,通信網(wǎng)110的數(shù)據(jù)面部分可以是在第一邊緣設(shè)備120、130、140與第二邊緣設(shè)備120、130、140之間的單個(gè)邏輯跳躍的一部分(例如,連同邊緣設(shè)備120、130、140與通信網(wǎng)110之間的數(shù)據(jù)路徑一起)。通信網(wǎng)110 的數(shù)據(jù)面部分可以耦合(例如,間接連接,便于在其間的通信)外圍處理設(shè)備171-175。在一些實(shí)施例中,通信網(wǎng)110可以經(jīng)由接口設(shè)備(未示出)通信,用來以至少10(ib/S的速率發(fā)送數(shù)據(jù)。在一些實(shí)施例中,通信網(wǎng)110可以經(jīng)由接口設(shè)備(例如,光纖通道接口設(shè)備)通信,用來以例如2(}b/S、4(}b/S、8(;b/S、10(;b/S、40(;b/S、100(;b/S和/或更快的鏈路速度的速率發(fā)送數(shù)據(jù)。雖然通信網(wǎng)110的數(shù)據(jù)面部分可以在邏輯上是集中的,但通信網(wǎng)110的數(shù)據(jù)面部分的物理實(shí)施方案,例如為了可靠性,可以是高度地分布的。例如,通信網(wǎng)110的數(shù)據(jù)面部分的一些部分可以物理地分布在例如許多機(jī)架上。在一些實(shí)施例中,通信網(wǎng)110的數(shù)據(jù)面部分的處理級可被包括在第一機(jī)架中,而通信網(wǎng)110的數(shù)據(jù)面部分的另一個(gè)處理級可被包括在第二機(jī)架中。兩個(gè)處理級可以邏輯地用作為單個(gè)統(tǒng)一交換機(jī)的一部分(例如,在同一個(gè)邏輯跳躍內(nèi)),但具有在各個(gè)對的處理級之間的分開的單個(gè)物理跳躍。在使用上,每個(gè)邊緣設(shè)備120、130、140當(dāng)與它的端口組181-183相關(guān)聯(lián)的轉(zhuǎn)發(fā)狀態(tài)被創(chuàng)始、改變和/或修改時(shí),可以發(fā)送初始的和/或更新的轉(zhuǎn)發(fā)狀態(tài)信息到其它邊緣設(shè)備 120、130、140。例如,響應(yīng)于外圍處理設(shè)備174初始耦合到端口 133,網(wǎng)絡(luò)控制實(shí)體192可以把與端口 133和目的地外圍處理設(shè)備174相關(guān)聯(lián)的轉(zhuǎn)發(fā)狀態(tài)信息發(fā)送到網(wǎng)絡(luò)控制實(shí)體193。 在其它實(shí)施例中,網(wǎng)絡(luò)控制實(shí)體192還可以把轉(zhuǎn)發(fā)狀態(tài)信息發(fā)送到網(wǎng)絡(luò)控制實(shí)體191。這樣的轉(zhuǎn)發(fā)狀態(tài)信息可以通過使用定向的協(xié)議(例如,BGP)被發(fā)送。如圖1所示,邊緣設(shè)備130經(jīng)由路徑167發(fā)送轉(zhuǎn)發(fā)狀態(tài)信息到路由反射器194。具體地,邊緣設(shè)備130檢索與路由反射器194相關(guān)聯(lián)的識別符和/或地址(例如,被存儲在邊緣設(shè)備130的存儲器中的),并因而發(fā)送轉(zhuǎn)發(fā)狀態(tài)信息。路徑167可被稱為在網(wǎng)絡(luò)控制實(shí)體192與路由反射器194之間的單個(gè)邏輯跳躍。在一些實(shí)施例中,路徑167也可被稱為在邊緣設(shè)備130與計(jì)算設(shè)備150之間的單個(gè)物理跳躍。路由反射器194然后可以發(fā)送轉(zhuǎn)發(fā)狀態(tài)信息到邊緣設(shè)備120。具體地,路由反射器 194確定轉(zhuǎn)發(fā)狀態(tài)信息應(yīng)當(dāng)被發(fā)送到邊緣設(shè)備120(例如,邊緣設(shè)備120是與邊緣設(shè)備130 相同的網(wǎng)絡(luò)段的一部分),檢索與邊緣設(shè)備120相關(guān)聯(lián)的識別符和/或地址(例如,被存儲在計(jì)算設(shè)備150的存儲器),并因而發(fā)送被更新的轉(zhuǎn)發(fā)狀態(tài)信息。正如這里更詳細(xì)地描寫的,這允許外圍處理設(shè)備171發(fā)送數(shù)據(jù)到被耦合到邊緣設(shè)備130的外圍處理設(shè)備174。類似于路徑167,路徑166可被稱為在路由反射器194與網(wǎng)絡(luò)控制實(shí)體193之間的單個(gè)邏輯跳躍。在一些實(shí)施例中,路徑166也可被稱為在計(jì)算設(shè)備150與邊緣設(shè)備120之間的單個(gè)物理跳躍。邊緣設(shè)備130可以把轉(zhuǎn)發(fā)狀態(tài)信息存儲在存儲器內(nèi)(例如在交換表和/或路由表內(nèi))。數(shù)據(jù)分組(例如,以太網(wǎng)幀和/或分組)可以通過使用通信系統(tǒng)100的其余部分而在外圍處理設(shè)備171-175之間被發(fā)送。例如,數(shù)據(jù)分組可以從源外圍處理設(shè)備171發(fā)送到目的地外圍處理設(shè)備174。源外圍處理設(shè)備171可以使用第一數(shù)據(jù)鏈路層協(xié)議(例如,基于分組的協(xié)議,諸如,例如以太網(wǎng)、光纖通道等等)通過端口 121發(fā)送數(shù)據(jù)分組到邊緣設(shè)備 120。這由圖1上的路徑161顯示。根據(jù)轉(zhuǎn)發(fā)狀態(tài)信息,邊緣設(shè)備120可以準(zhǔn)備好數(shù)據(jù)分組,進(jìn)入通信網(wǎng)110。在一些實(shí)施例中,例如,邊緣設(shè)備120可以把首部添加和/或附著(例如,封裝)到具有外圍處理設(shè)備174、端口 133和/或邊緣設(shè)備130的目的地地址的數(shù)據(jù)分組。在一些實(shí)施例中,邊緣設(shè)備120還可以把數(shù)據(jù)分組劃分成和/或分割成多個(gè)數(shù)據(jù)單元,通過通信網(wǎng)110的數(shù)據(jù)面部分發(fā)送到邊緣設(shè)備130。在一些實(shí)施例中,例如,邊緣設(shè)備120可以把數(shù)據(jù)分組劃分成和 /或分割成多個(gè)固定長度的數(shù)據(jù)單元,每個(gè)數(shù)據(jù)單元包含具有外圍處理設(shè)備174的目的地地址、端口 133的目的地地址和/或邊緣設(shè)備130的目的地地址的目的地首部(例如,通過目的地首部被封裝的)。數(shù)據(jù)分組和/或單元通過通信網(wǎng)110的數(shù)據(jù)面部分,如由路徑162表示的,被發(fā)送到邊緣設(shè)備130。通信網(wǎng)110的數(shù)據(jù)面部分可以根據(jù)外圍處理設(shè)備174、端口 133和/或邊緣設(shè)備130的目的地地址,按路線發(fā)送和/或轉(zhuǎn)發(fā)數(shù)據(jù)分組和/或單元。邊緣設(shè)備130然后可以準(zhǔn)備好數(shù)據(jù)分組和/或單元經(jīng)由端口 133,如由路徑163 顯示的,被發(fā)送到外圍處理設(shè)備174。這樣的準(zhǔn)備可以包括從數(shù)據(jù)單元中去除(例如,將數(shù)據(jù)單元拆包)具有外圍處理設(shè)備174、端口 133和/或邊緣設(shè)備130的目的地地址的首部 (即,被邊緣設(shè)備120附著到數(shù)據(jù)單元并被通信網(wǎng)110的數(shù)據(jù)面部分使用來按路線發(fā)送和/ 或轉(zhuǎn)發(fā)數(shù)據(jù)的首部)。在一些實(shí)施例中,這樣的準(zhǔn)備還可包括從數(shù)據(jù)單元重新構(gòu)建和/或重新組裝數(shù)據(jù)分組和/或幀。在數(shù)據(jù)分組和/或幀準(zhǔn)備好后,邊緣設(shè)備130發(fā)送數(shù)據(jù)分組通過端口 133到外圍處理設(shè)備174。圖4是按照另一個(gè)實(shí)施例的第一配置的通信系統(tǒng)的控制面500的邏輯圖??刂泼?500包括四個(gè)邊緣設(shè)備530、M0、560、和570。每個(gè)邊緣設(shè)備530、M0、560、和570用來分別可操作地耦合到多個(gè)外圍處理設(shè)備535 545、565、575。這樣,邊緣設(shè)備530管理和/或保存用于外圍處理設(shè)備535的路由和/或轉(zhuǎn)發(fā)狀態(tài)信息,邊緣設(shè)備540管理和/或保存用于外圍處理設(shè)備545的路由和/或轉(zhuǎn)發(fā)狀態(tài)信息,邊緣設(shè)備560管理和/或保存用于外圍處理設(shè)備565的路由和/或轉(zhuǎn)發(fā)狀態(tài)信息,以及邊緣設(shè)備570管理和/或保存用于外圍處理設(shè)備575的路由和/或轉(zhuǎn)發(fā)狀態(tài)信息??刂泼?00還包括路由反射器520和550。路由反射器520和550用作為在邊緣設(shè)備530540、560、570之間的中間實(shí)體和/或模塊。類似地說,每個(gè)邊緣設(shè)備530540、560、 570用來經(jīng)由至少一個(gè)路由反射器520、550被可操作地耦合到控制面500內(nèi)的其它邊緣設(shè)備530540、560、570。這樣,每個(gè)邊緣設(shè)備530540、560、570可以經(jīng)由至少一個(gè)路由反射器 520,550,發(fā)送轉(zhuǎn)發(fā)狀態(tài)和/或路由信息到其它邊緣設(shè)備530、M0、560、570。在一些實(shí)施例中,路由反射器520、550用作為BGP路由反射器。
在使用上,當(dāng)外圍處理設(shè)備535、M5、565、575初始地耦合時(shí)和/或當(dāng)檢測到已經(jīng)耦合的外圍處理設(shè)備535、M5、565、575的配置的改變時(shí),每個(gè)邊緣設(shè)備530、M0、560、570 可以發(fā)送轉(zhuǎn)發(fā)狀態(tài)和/或路由信息到其它邊緣設(shè)備530、M0、560、570。例如,當(dāng)外圍處理設(shè)備535’初始地耦合到邊緣設(shè)備530時(shí),邊緣設(shè)備530可以發(fā)送轉(zhuǎn)發(fā)狀態(tài)信息(例如,端口識別符、網(wǎng)絡(luò)段識別符、外圍處理設(shè)備識別符(媒體接入控制(MAC)地址、互聯(lián)網(wǎng)協(xié)議(IP) 地址)等等)到其它邊緣設(shè)備M0、560、570。在一些實(shí)施例中,例如,邊緣設(shè)備530可以通過使用BGP經(jīng)由路由反射器520、550發(fā)送轉(zhuǎn)發(fā)狀態(tài)信息。更具體地,邊緣設(shè)備530可以初始地發(fā)送轉(zhuǎn)發(fā)狀態(tài)信息到路由反射器520。路由反射器520可以把轉(zhuǎn)發(fā)狀態(tài)信息存儲在它自己的路由表,并轉(zhuǎn)發(fā)和/或發(fā)送轉(zhuǎn)發(fā)狀態(tài)信息到邊緣設(shè)備540和路由反射器550。路由反射器550可以把轉(zhuǎn)發(fā)狀態(tài)信息存儲在它自己的路由表,并轉(zhuǎn)發(fā)和/或發(fā)送轉(zhuǎn)發(fā)狀態(tài)信息到邊緣設(shè)備560和邊緣設(shè)備570。以這種方式,邊緣設(shè)備530可以把與外圍處理設(shè)備535’相關(guān)聯(lián)的轉(zhuǎn)發(fā)狀態(tài)信息通知給其它邊緣設(shè)備M0、560、570和路由反射器520、550。當(dāng)邊緣設(shè)備(例如,邊緣設(shè)備560)接收與外圍處理設(shè)備535’相關(guān)聯(lián)的轉(zhuǎn)發(fā)狀態(tài)信息時(shí),它可以把轉(zhuǎn)發(fā)狀態(tài)信息存儲在路由表。例如,邊緣設(shè)備560可以在路由表中存儲邊緣設(shè)備530的識別符和/或?qū)⑦吘壴O(shè)備530的識別符與外圍處理設(shè)備535’的媒體接入控制(MAC)地址和/或互聯(lián)網(wǎng)協(xié)議(IP)地址相關(guān)聯(lián)。這允許邊緣設(shè)備560經(jīng)由通信系統(tǒng)的數(shù)據(jù)面發(fā)送數(shù)據(jù)到外圍處理設(shè)備535’。更具體地,當(dāng)邊緣設(shè)備560接收要從外圍處理設(shè)備 565尋址到外圍處理設(shè)備535’的數(shù)據(jù)時(shí),邊緣設(shè)備560可以詢問它的路由表,以確定外圍處理設(shè)備535’被耦合到邊緣設(shè)備530,并隨之對數(shù)據(jù)進(jìn)行尋址。在一些實(shí)施例中,邊緣設(shè)備530可以周期地發(fā)送轉(zhuǎn)發(fā)狀態(tài)信號到路由反射器520、 550和邊緣設(shè)備M0、560、570。在這樣的實(shí)施例中,更新的轉(zhuǎn)發(fā)狀態(tài)信號在消逝的時(shí)間量之后被發(fā)送。這可以有助于確保在路由反射器520、550和邊緣設(shè)備540、560、570處的路由表是當(dāng)前的。圖5是第二配置的通信系統(tǒng)的控制面500的邏輯圖。具體地,在第二配置中,外圍處理設(shè)備535’用來可操作地耦合到邊緣設(shè)備570。當(dāng)控制面500初始地從它的第一配置 (圖4)移到它的第二配置(圖幻時(shí),邊緣設(shè)備570檢測到外圍處理設(shè)備535’已被耦合到邊緣設(shè)備570,并因而發(fā)送更新的轉(zhuǎn)發(fā)狀態(tài)信息到路由反射器520、550和其它邊緣設(shè)備 530540、560。根據(jù)新接收的信息,路由反射器520、550和邊緣設(shè)備530540、560可以根據(jù)新接收的路由信息來更新它們的路由信息。在一些已知的大型網(wǎng)絡(luò)中,在邊緣設(shè)備處最近接收到的轉(zhuǎn)發(fā)狀態(tài)信息不總是正確的和/或最新的轉(zhuǎn)發(fā)狀態(tài)信息。例如,在這樣的已知的大型網(wǎng)絡(luò)中,因?yàn)樘幚砗?或信號傳輸延時(shí),正確的轉(zhuǎn)發(fā)狀態(tài)信號可以在以前發(fā)送的過時(shí)的轉(zhuǎn)發(fā)狀態(tài)信號之前在邊緣設(shè)備處被接收。在這樣的已知的大型網(wǎng)絡(luò)中,與第一配置相關(guān)聯(lián)的、不正確的和以后接收的轉(zhuǎn)發(fā)狀態(tài)信息將改寫正確的、但是以前接收的、轉(zhuǎn)發(fā)狀態(tài)信息。在這里描述的一些實(shí)施例中,諸如BGP那樣的一些協(xié)議當(dāng)發(fā)送和/或通知轉(zhuǎn)發(fā)狀態(tài)信息時(shí)可以在路由反射器520、550處使用通知抑制。例如,在第一配置(圖4)中,外圍處理設(shè)備535’可以用來可操作地耦合到邊緣設(shè)備530,以及邊緣設(shè)備530可以發(fā)送轉(zhuǎn)發(fā)狀態(tài)信息到路由反射器520,而路由反射器520發(fā)送轉(zhuǎn)發(fā)狀態(tài)信息到路由反射器550和邊緣設(shè)備 5400路由反射器550發(fā)送轉(zhuǎn)發(fā)狀態(tài)信息到邊緣設(shè)備560和570。類似地,當(dāng)控制面500移到第二配置時(shí),邊緣設(shè)備570可以發(fā)送轉(zhuǎn)發(fā)狀態(tài)信息到路由反射器550,而路由反射器550 發(fā)送轉(zhuǎn)發(fā)狀態(tài)信息到路由反射器520和邊緣設(shè)備560。路由反射器520發(fā)送轉(zhuǎn)發(fā)狀態(tài)信息到邊緣設(shè)備530和M0。邊緣設(shè)備530可以重寫它的路由表,和撤出到路由反射器520的與外圍處理設(shè)備535’相關(guān)聯(lián)的它的通知。如果控制面500在路由反射器520撤出它的到路由反射器550的初始通知(例如,重寫它的路由表)之前移回到第一配置時(shí),從邊緣設(shè)備 530到路由反射器520的隨后的轉(zhuǎn)發(fā)狀態(tài)通知不被轉(zhuǎn)發(fā)到路由反射器550,因?yàn)槁酚煞瓷淦?520確定轉(zhuǎn)發(fā)狀態(tài)通知已被發(fā)送。因此,在路由反射器550和邊緣設(shè)備560與570的路由表中,外圍處理設(shè)備535’被列出為耦合到邊緣設(shè)備570,雖然它實(shí)際上耦合到邊緣設(shè)備530。 類似地說,因?yàn)槁酚煞瓷淦?20抑制發(fā)送更新的轉(zhuǎn)發(fā)狀態(tài)信息,所以,路由反射器550和邊緣設(shè)備560與570的路由表不被更新。為了緩和這樣的問題,在一些實(shí)施例中,邊緣設(shè)備530、M0、560、570可以在通知轉(zhuǎn)發(fā)狀態(tài)到其它邊緣設(shè)備530、M0、560、570之前將代標(biāo)識符附著到轉(zhuǎn)發(fā)狀態(tài)分組。圖6例如顯示具有代標(biāo)識符610的轉(zhuǎn)發(fā)狀態(tài)分組600。這樣的代識別符610可以與例如與特定的外圍處理設(shè)備535、545、565、575相關(guān)聯(lián)的轉(zhuǎn)發(fā)狀態(tài)(例如,特定的MAC地址)被改變和/ 或修改的次數(shù)相關(guān)聯(lián)。在一些實(shí)施例中,例如,第一次與用來可操作地耦合到通信系統(tǒng)的外圍處理設(shè)備相關(guān)聯(lián)的代標(biāo)識符可以是1。類似地,在第一次外圍處理設(shè)備被移動和/或重新配置時(shí),代標(biāo)識符610可以加增量到2。每次轉(zhuǎn)發(fā)狀態(tài)信息對于特定的外圍處理設(shè)備發(fā)生改變,對于該特定的外圍處理設(shè)備的代標(biāo)識符610可以類似地加增量。代標(biāo)識符610可以將轉(zhuǎn)發(fā)狀態(tài)信息中改變的版本和/或次序通知其它邊緣設(shè)備530、M0、560、570。例如,如果邊緣設(shè)備530、M0、560、570接收與具有大于在該邊緣設(shè)備的路由表中當(dāng)前與該特定的外圍處理設(shè)備535545、565、575相關(guān)聯(lián)的代標(biāo)識符的代標(biāo)識符的特定的外圍處理設(shè)備535、M5、565、575相關(guān)聯(lián)的轉(zhuǎn)發(fā)狀態(tài)分組,則邊緣設(shè)備530、 540、560、570可以更新路由表以包括該新接收的轉(zhuǎn)發(fā)狀態(tài)信息。類似地,如果邊緣設(shè)備 530、M0、560、570接收與具有小于在該邊緣設(shè)備的路由表中當(dāng)前與該特定的外圍處理設(shè)備 535、M5、565、575相關(guān)聯(lián)的代標(biāo)識符的代標(biāo)識符的特定的外圍處理設(shè)備535、M5、565、575 相關(guān)聯(lián)的轉(zhuǎn)發(fā)狀態(tài)分組,則邊緣設(shè)備530、M0、560、570可以丟棄新接收的轉(zhuǎn)發(fā)狀態(tài)信息作為過時(shí)的。在一些實(shí)施例中,邊緣設(shè)備530、M0、560、570可以接收具有相同的代標(biāo)識符的、 對于同一個(gè)外圍處理設(shè)備535、M5、565、575的兩個(gè)不同的轉(zhuǎn)發(fā)狀態(tài)分組。例如,當(dāng)外圍處理設(shè)備535’初始地被耦合到邊緣設(shè)備530時(shí),邊緣設(shè)備530可以發(fā)送具有1的代標(biāo)識符的轉(zhuǎn)發(fā)狀態(tài)分組。如果在控制面500移到它的第二配置之前當(dāng)控制面500處在第一配置時(shí), 邊緣設(shè)備570沒有接收到從邊緣設(shè)備530發(fā)送的轉(zhuǎn)發(fā)狀態(tài)信息,則邊緣設(shè)備570也發(fā)送具有1的代標(biāo)識符的轉(zhuǎn)發(fā)狀態(tài)分組。在以上的例子中,邊緣設(shè)備560在從邊緣設(shè)備530接收轉(zhuǎn)發(fā)狀態(tài)信息之前接收來自邊緣設(shè)備570的轉(zhuǎn)發(fā)狀態(tài)信息。因?yàn)閬碜赃吘壴O(shè)備570的當(dāng)前的轉(zhuǎn)發(fā)狀態(tài)信息具有與來自邊緣設(shè)備530的轉(zhuǎn)發(fā)狀態(tài)信息相同的代標(biāo)識符,邊緣設(shè)備560 將不能僅僅根據(jù)代標(biāo)識符確定哪個(gè)轉(zhuǎn)發(fā)狀態(tài)信息是正確的。在這樣的實(shí)施例中,邊緣設(shè)備560可以使用同分決賽方式(tiebreaker)來確定哪個(gè)轉(zhuǎn)發(fā)狀態(tài)信息要存儲。例如,邊緣設(shè)備560可以使用與源邊緣設(shè)備相關(guān)聯(lián)的標(biāo)識符來確定哪個(gè)轉(zhuǎn)發(fā)狀態(tài)信息要存儲。在一些實(shí)施例中,例如,邊緣設(shè)備560可以比較邊緣設(shè)備530的IP地址與邊緣設(shè)備570的IP地址。在這樣的實(shí)施例中,從具有較高的IP地址的邊緣設(shè)備530、570發(fā)送的轉(zhuǎn)發(fā)狀態(tài)信息被存儲在邊緣設(shè)備560的路由表中。這樣,如果邊緣設(shè)備 530的IP地址大于邊緣設(shè)備570的IP地址,則從邊緣設(shè)備530接收的轉(zhuǎn)發(fā)狀態(tài)信息可以被存儲。類似地,如果邊緣設(shè)備570的IP地址大于邊緣設(shè)備530的IP地址,則從邊緣設(shè)備 570接收的轉(zhuǎn)發(fā)狀態(tài)信息可以被存儲。這樣的同分決賽方式可以在每個(gè)邊緣設(shè)備530540、 560,570處被使用。因此,每個(gè)邊緣設(shè)備530、M0、560、570可以存儲與外圍處理設(shè)備535, 相關(guān)聯(lián)的相同的轉(zhuǎn)發(fā)狀態(tài)信息。在其它實(shí)施例中,導(dǎo)致每個(gè)邊緣設(shè)備530540、560、570和每個(gè)路由反射器520、550存儲對于特定的外圍處理設(shè)備的相同的轉(zhuǎn)發(fā)狀態(tài)信息的任何其它類型的比較可以被使用(例如,較低的IP地址、較大的MAC地址、較低的MAC地址等等)。如果邊緣設(shè)備570具有比起邊緣設(shè)備530更大的IP地址,則邊緣設(shè)備560 (連同接收轉(zhuǎn)發(fā)狀態(tài)信息的每個(gè)其它邊緣設(shè)備一起)將存儲從邊緣設(shè)備570接收的轉(zhuǎn)發(fā)狀態(tài)信息。 因此,對于外圍處理設(shè)備535’的轉(zhuǎn)發(fā)狀態(tài)是與邊緣設(shè)備570正確地相關(guān)聯(lián)的。然而,如果邊緣設(shè)備530具有比起邊緣設(shè)備570更大的IP地址,則邊緣設(shè)備560 (連同接收轉(zhuǎn)發(fā)狀態(tài)信息的每個(gè)其它邊緣設(shè)備一起)將存儲從邊緣設(shè)備530接收的轉(zhuǎn)發(fā)狀態(tài)信息。這導(dǎo)致在通信系統(tǒng)內(nèi)的邊緣設(shè)備530、540、560、570和路由反射器520、550存儲對于外圍處理設(shè)備535, 的不正確的轉(zhuǎn)發(fā)狀態(tài)信息。邊緣設(shè)備570還將存儲對于其物理地耦合到的外圍處理設(shè)備535’的不正確的轉(zhuǎn)發(fā)狀態(tài)信息。因此,邊緣設(shè)備570將再次檢測外圍處理設(shè)備535’用來可操作地耦合到邊緣設(shè)備570和生成另一個(gè)轉(zhuǎn)發(fā)狀態(tài)分組。因?yàn)槌跏嫉霓D(zhuǎn)發(fā)狀態(tài)信號(來自邊緣設(shè)備530)被存儲在邊緣設(shè)備570處的路由表中,由邊緣設(shè)備570生成的第二轉(zhuǎn)發(fā)狀態(tài)信號將具有2的代標(biāo)識符。因此,當(dāng)?shù)诙D(zhuǎn)發(fā)狀態(tài)信號被通知給其它的邊緣設(shè)備530、M0、560和路由反射器520、550時(shí),不正確的轉(zhuǎn)發(fā)狀態(tài)(具有1的代標(biāo)識符)被正確地用當(dāng)前的轉(zhuǎn)發(fā)狀態(tài)信息 (具有2的代標(biāo)識符)改寫。因此,這樣,被存儲在路由表內(nèi)的不正確的轉(zhuǎn)發(fā)狀態(tài)信息可以被快速地更新。如圖5所示,代標(biāo)識符610可被附著到轉(zhuǎn)發(fā)狀態(tài)分組600,在MAC首部620的前面。 這樣的MAC首部620可包括源邊緣設(shè)備530、M0、560、570的MAC地址、一個(gè)或多個(gè)目的地邊緣設(shè)備530 540、560、570的MAC地址、和/或等等。IP首部630可包括源邊緣設(shè)備530、 540,560,570的IP地址、一個(gè)或多個(gè)目的地邊緣設(shè)備530540、560、570或路由反射器520、 550的IP地址、和/或等等。如以上討論的,目的地邊緣設(shè)備530540、560、570或路由反射器520、550可以使用源邊緣設(shè)備530、M0、560、570的IP地址作為在具有相同的代標(biāo)識符 610的轉(zhuǎn)發(fā)狀態(tài)信息分組之間的同分決賽方式。另外,轉(zhuǎn)發(fā)狀態(tài)分組600可包括要被存儲在邊緣設(shè)備530540、560、570和/或路由反射器520、550的路由表中的路由信息640。這樣的信息可包括與源邊緣設(shè)備570相關(guān)聯(lián)的路由信息(例如,MAC地址、IP地址)。在其它實(shí)施例中,代標(biāo)識符610可被存儲在任何適當(dāng)?shù)牡攸c(diǎn)。在一些實(shí)施例中,例如,代標(biāo)識符610可被存儲作為BGP更新消息的屬性和/或BGP消息的本地優(yōu)選項(xiàng)(例如, 本地優(yōu)選(local-pref))。使用代標(biāo)識符允許通信系統(tǒng)有效地和精確地更新在邊緣設(shè)備530、M0、560、570 和路由反射器520、550上的轉(zhuǎn)發(fā)狀態(tài)信息。另外,因?yàn)槊總€(gè)外圍處理設(shè)備根據(jù)被更新的次數(shù),被指定以不同的代標(biāo)識符,這樣的代標(biāo)識符不需要在所有的邊緣設(shè)備上全局同步,但僅僅跨通知與特定的外圍處理設(shè)備相關(guān)聯(lián)的標(biāo)識符的邊緣設(shè)備有關(guān)。而且,使用代標(biāo)識符允許邊緣設(shè)備一旦檢測到路由是本地附著的,就通知優(yōu)于另一個(gè)所通知的路由的路由。這在外圍處理設(shè)備在邊緣設(shè)備之間移動的情形下也消除多個(gè)通知抑制,因?yàn)槊看温酚杀煌ㄖ獣r(shí)代標(biāo)識符被加增量。在其它實(shí)施例中,代替使用與次數(shù)相關(guān)聯(lián)的、基于版本的代標(biāo)識符,進(jìn)行改變和/ 或修改與特定的外圍處理設(shè)備相關(guān)聯(lián)的轉(zhuǎn)發(fā)狀態(tài),以確定哪個(gè)轉(zhuǎn)發(fā)狀態(tài)信息是當(dāng)前的,代標(biāo)識符可以是轉(zhuǎn)發(fā)狀態(tài)分組的初始時(shí)間。在這樣的實(shí)施例中,例如,每次邊緣設(shè)備發(fā)送轉(zhuǎn)發(fā)狀態(tài)分組,邊緣設(shè)備可以附著包括初始時(shí)間的首部(和/或修改轉(zhuǎn)發(fā)狀態(tài)分組的另一個(gè)部分)。在這樣的實(shí)施例中,接收邊緣設(shè)備可以確定哪個(gè)轉(zhuǎn)發(fā)狀態(tài)分組是更當(dāng)前的。這樣的確定是不管傳輸延時(shí)和/或次數(shù),因?yàn)闀r(shí)間戳是與源邊緣設(shè)備何時(shí)產(chǎn)生轉(zhuǎn)發(fā)狀態(tài)分組相關(guān)聯(lián)的,但是與目的地邊緣設(shè)備何時(shí)接收轉(zhuǎn)發(fā)狀態(tài)分組不相關(guān)聯(lián)的。這樣,更為當(dāng)前的轉(zhuǎn)發(fā)狀態(tài)信息可以改寫較老的轉(zhuǎn)發(fā)狀態(tài)信息,而不太當(dāng)前的轉(zhuǎn)發(fā)狀態(tài)信息可被丟棄。在源邊緣設(shè)備發(fā)送對于轉(zhuǎn)發(fā)狀態(tài)分組的初始時(shí)間的實(shí)施例中,在每個(gè)邊緣設(shè)備處的時(shí)間可以被同步,例如,在每個(gè)邊緣設(shè)備和路由反射器(例如,在系統(tǒng)中的每個(gè)BGP揚(yáng)聲器)上可以實(shí)施時(shí)間同步協(xié)議(例如,網(wǎng)絡(luò)時(shí)間協(xié)議(NTP))。另外,這樣的協(xié)議可以以足夠的粒度運(yùn)行和/或執(zhí)行?;氐綀D4,如以上討論的,在一些實(shí)施例中,邊緣設(shè)備530不通知和/或發(fā)送與外圍處理設(shè)備535’相關(guān)聯(lián)的路由信息到每個(gè)其它邊緣設(shè)備M0、560、570。例如,如果邊緣設(shè)備 530和560是第一網(wǎng)絡(luò)段(例如,VLAN)的一部分以及邊緣設(shè)備540和570是第二網(wǎng)絡(luò)段的一部分,則邊緣設(shè)備530可以發(fā)送與外圍處理設(shè)備535’相關(guān)聯(lián)的轉(zhuǎn)發(fā)狀態(tài)信息到邊緣設(shè)備 560,而不發(fā)送與外圍處理設(shè)備535’相關(guān)聯(lián)的轉(zhuǎn)發(fā)狀態(tài)信息到邊緣設(shè)備540和570。在這樣的實(shí)施例中,路由反射器520、550可以實(shí)施與不同的網(wǎng)絡(luò)段相關(guān)聯(lián)的規(guī)則和/或策略。圖7是顯示按照另一個(gè)實(shí)施例的選擇路由的方法700的流程圖。方法700包括在 702,接收與外圍處理設(shè)備相關(guān)聯(lián)的并包括第一轉(zhuǎn)發(fā)狀態(tài)信息和具有與第一轉(zhuǎn)發(fā)狀態(tài)信息相關(guān)聯(lián)的第一數(shù)值的代標(biāo)識符的第一轉(zhuǎn)發(fā)狀態(tài)分組。在一些實(shí)施例中,第一轉(zhuǎn)發(fā)狀態(tài)信息可包括用于外圍處理設(shè)備的路由信息。在一些實(shí)施例中,代標(biāo)識符可以是與轉(zhuǎn)發(fā)狀態(tài)信息對于該外圍處理設(shè)備被通知的次數(shù)相關(guān)聯(lián)的數(shù)目。在其它實(shí)施例中,代標(biāo)識符可以是指示第一轉(zhuǎn)發(fā)狀態(tài)分組被規(guī)定時(shí)的時(shí)間的時(shí)間戳。在704,實(shí)施第一轉(zhuǎn)發(fā)狀態(tài)信息。在一些實(shí)施例中,這可包括更新轉(zhuǎn)發(fā)狀態(tài)數(shù)據(jù)庫、 路由表和/或查找表以包括轉(zhuǎn)發(fā)狀態(tài)信息。因此,第一轉(zhuǎn)發(fā)狀態(tài)信息可以在尋址數(shù)據(jù)分組到外圍處理設(shè)備時(shí)被使用。在706,接收與外圍處理設(shè)備相關(guān)聯(lián)并包括第二轉(zhuǎn)發(fā)狀態(tài)信息與具有與第二轉(zhuǎn)發(fā)狀態(tài)信息相關(guān)聯(lián)的第二數(shù)值的代標(biāo)識符的第二轉(zhuǎn)發(fā)狀態(tài)分組。第二轉(zhuǎn)發(fā)狀態(tài)分組(包括第二轉(zhuǎn)發(fā)狀態(tài)信息和具有第二數(shù)值的代標(biāo)識符)可以類似于第一轉(zhuǎn)發(fā)狀態(tài)分組那樣被格式化。在708,當(dāng)?shù)诙?shù)值比起第一數(shù)值更為優(yōu)選時(shí),第一轉(zhuǎn)發(fā)狀態(tài)信息用第二轉(zhuǎn)發(fā)狀態(tài)信息替代。在一些實(shí)施例中,當(dāng)?shù)诙?shù)值大于第一數(shù)值時(shí),第二數(shù)值比起第一數(shù)值更為優(yōu)選。在其它實(shí)施例中,當(dāng)?shù)诙?shù)值是比起第一數(shù)值更加最新時(shí),第二數(shù)值比起第一數(shù)值更為優(yōu)選。在再一些實(shí)施例中,根據(jù)任何其它適當(dāng)?shù)谋容^,第二數(shù)值可以比起第一數(shù)值更為優(yōu)選。雖然以上描述了各種實(shí)施例,但應(yīng)當(dāng)看到,這些實(shí)施例僅僅是作為例子給出的,而不是限制。在上述的方法指示一些事件以一定的次序出現(xiàn)的場合下,這些事件的次序可以被修改。另外,這些事件中的一些事件當(dāng)可能時(shí)可以在并行處理過程中同時(shí)被執(zhí)行,以及如上所述地順序地被執(zhí)行。以上顯示和描述的實(shí)施例涉及到包括計(jì)算節(jié)點(diǎn)、存儲節(jié)點(diǎn)、服務(wù)節(jié)點(diǎn)、和路由器的多個(gè)外圍處理設(shè)備。在一些實(shí)施例中,一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)可以是通用計(jì)算引擎,其可包括例如,處理器、存儲器、和/或一個(gè)或多個(gè)網(wǎng)絡(luò)接口設(shè)備(例如,網(wǎng)絡(luò)接口卡(NIC))。在一些實(shí)施例中,在計(jì)算節(jié)點(diǎn)內(nèi)的處理器可以是一個(gè)或多個(gè)超高速緩存相干域的一部分。在一些實(shí)施例中,計(jì)算節(jié)點(diǎn)可以是主機(jī)設(shè)備、服務(wù)器等等。在一些實(shí)施例中,一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)可以具有虛擬化的資源,這樣,任何計(jì)算節(jié)點(diǎn)(或它的一部分)可以被用來可操作地稱合到通信系統(tǒng)的任何其它計(jì)算節(jié)點(diǎn)(或它的一部分)替換。在一些實(shí)施例中,一個(gè)或多個(gè)存儲節(jié)點(diǎn)可以是包括例如處理器、存儲器、本地附屬盤存儲裝置、和/或一個(gè)或多個(gè)網(wǎng)絡(luò)接口設(shè)備的設(shè)備。在一些實(shí)施例中,存儲節(jié)點(diǎn)可以具有專門的模塊(例如,硬件模塊和/或軟件模塊),使得例如一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)能夠經(jīng)由交換機(jī)結(jié)構(gòu)從一個(gè)或多個(gè)存儲節(jié)點(diǎn)讀出數(shù)據(jù)和/或?qū)懭霐?shù)據(jù)到一個(gè)或多個(gè)存儲節(jié)點(diǎn)。在一些實(shí)施例中,一個(gè)或多個(gè)存儲節(jié)點(diǎn)可以具有虛擬化的資源,以使得任何存儲節(jié)點(diǎn)(或它的一部分)可以被用來可操作地耦合到通信系統(tǒng)的任何其它存儲節(jié)點(diǎn)(或它的一部分)替換。在一些實(shí)施例中,一個(gè)或多個(gè)服務(wù)節(jié)點(diǎn)可以是開放系統(tǒng)互聯(lián)(OSI)第四層到第七層設(shè)備,可包括例如處理器(例如,網(wǎng)絡(luò)處理器)、存儲器、和/或一個(gè)或多個(gè)網(wǎng)絡(luò)接口設(shè)備 (例如,IOGb以太網(wǎng)設(shè)備)。在一些實(shí)施例中,服務(wù)節(jié)點(diǎn)可以包括硬件和/或軟件(在硬件上執(zhí)行),以便對于相對較繁重的網(wǎng)絡(luò)工作負(fù)荷執(zhí)行計(jì)算。在一些實(shí)施例中,服務(wù)節(jié)點(diǎn)可以以相對較有效的方式(例如,比起在計(jì)算節(jié)點(diǎn)上可以執(zhí)行的更有效地)按每個(gè)分組執(zhí)行計(jì)算。計(jì)算可包括例如狀態(tài)式的防火墻的計(jì)算、入侵檢測與預(yù)防(IDP)計(jì)算、可擴(kuò)展標(biāo)志語言 (XML)加速計(jì)算、傳輸控制協(xié)議(TCP)終止計(jì)算、和/或應(yīng)用級別負(fù)荷平衡計(jì)算。在一些實(shí)施例中,一個(gè)或多個(gè)服務(wù)節(jié)點(diǎn)可以具有虛擬化的資源,以使得任何服務(wù)節(jié)點(diǎn)(或它的一部分)可以被用來可操作地耦合到通信系統(tǒng)的任何其它服務(wù)節(jié)點(diǎn)(或它的一部分)替換。在一些實(shí)施例中,一個(gè)或多個(gè)路由器可以是聯(lián)網(wǎng)的設(shè)備,用來連接通信系統(tǒng)的至少一部分(例如,數(shù)據(jù)中心)到另一個(gè)網(wǎng)絡(luò)(例如,全球互聯(lián)網(wǎng))。在一些實(shí)施例中,例如, 路由器可以使能在與通信系統(tǒng)相關(guān)聯(lián)的部件(例如,外圍處理設(shè)備、部分的交換機(jī)結(jié)構(gòu))之間進(jìn)行通信。通信可以根據(jù)例如第3層路由協(xié)議被定義。在一些實(shí)施例中,一個(gè)或多個(gè)路由器可以具有一個(gè)或多個(gè)網(wǎng)絡(luò)接口設(shè)備(例如,10( 以太網(wǎng)設(shè)備),通過它們,路由器可以發(fā)送信號到例如交換機(jī)結(jié)構(gòu)和/或其它外圍處理設(shè)備,和/或從交換機(jī)結(jié)構(gòu)和/或其它外圍處理設(shè)備接收信號。這里描述的一些實(shí)施例涉及到具有非暫時(shí)性計(jì)算機(jī)可讀介質(zhì)(也被稱為非暫時(shí)性處理器可讀介質(zhì))的計(jì)算機(jī)存儲產(chǎn)品,其上具有指令或計(jì)算機(jī)代碼,用于執(zhí)行各種計(jì)算機(jī)實(shí)施的操作。計(jì)算機(jī)可讀介質(zhì)(或處理器可讀介質(zhì))是在它本身不包括暫時(shí)性傳播信號(例如,在諸如空間或電纜那樣的傳輸介質(zhì)上傳播的電磁波載送的信息)的意義上非暫時(shí)性的。介質(zhì)和計(jì)算機(jī)代碼(也可以被稱為代碼)可以是為了特定的目的被設(shè)計(jì)和構(gòu)建的那些介質(zhì)和計(jì)算機(jī)代碼。非暫時(shí)性計(jì)算機(jī)可讀介質(zhì)的例子包括,但不限于磁存儲介質(zhì),諸如硬盤、軟盤、和磁帶;光存儲介質(zhì),諸如緊湊盤/數(shù)字視盤(CD/DVD)、緊湊盤-只讀存儲器 (⑶-ROM)、和全息圖設(shè)備;磁-光存儲介質(zhì),諸如光盤;載波信號處理模塊;以及被專門配置成存儲和執(zhí)行程序代碼的硬件設(shè)備,諸如專用集成電路(ASIC)、可編程邏輯設(shè)備(PLD)、只讀存儲器(ROM)和隨機(jī)存取存儲器(RAM)設(shè)備。計(jì)算機(jī)代碼的例子包括,但不限于微代碼或微指令、機(jī)器指令,諸如由編譯器產(chǎn)生的,被使用來產(chǎn)生web服務(wù)的代碼、和由計(jì)算機(jī)使用解譯器被執(zhí)行的包含高級別指令的文件。例如,實(shí)施例可以通過使用Java、C++、或其它編程語言(例如,面向?qū)ο蟮木幊陶Z言) 和開發(fā)工具被實(shí)施。計(jì)算機(jī)代碼的另外的例子包括,但不限于控制信號、加密碼和壓縮碼。雖然以上描述了各種實(shí)施例,但應(yīng)當(dāng)看到,這些實(shí)施例僅僅是作為例子給出的,而不是限制,以及可以在形式和細(xì)節(jié)上作出各種改變。這里描述的裝置和/或方法的任何的部分可以以除了互相排他的組合以外的任何組合方式被組合。這里描述的實(shí)施例可包括所描述的不同的實(shí)施例的功能、部件和/或特征的各種組合和/或子組合。
權(quán)利要求
1.一種設(shè)備,包括第一網(wǎng)絡(luò)設(shè)備,被配置成從第二網(wǎng)絡(luò)設(shè)備接收與外圍處理設(shè)備相關(guān)聯(lián)并具有第一代標(biāo)識符的第一轉(zhuǎn)發(fā)狀態(tài)分組,所述第一網(wǎng)絡(luò)設(shè)備被配置成從第三網(wǎng)絡(luò)設(shè)備接收與外圍處理設(shè)備相關(guān)聯(lián)并具有第二代標(biāo)識符的第二轉(zhuǎn)發(fā)狀態(tài)分組,所述第一網(wǎng)絡(luò)設(shè)備被配置成根據(jù)第一代標(biāo)識符與第二代標(biāo)識符的比較結(jié)果,實(shí)施被包括在第一轉(zhuǎn)發(fā)狀態(tài)分組中的轉(zhuǎn)發(fā)狀態(tài)信息。
2.權(quán)利要求1的設(shè)備,其中第一代標(biāo)識符的數(shù)值大于第二代標(biāo)識符的數(shù)值。
3.權(quán)利要求1的設(shè)備,其中第一代標(biāo)識符是第一時(shí)間戳,以及第二代標(biāo)識符是第二時(shí)間戳,第一時(shí)間戳指示由第二網(wǎng)絡(luò)設(shè)備規(guī)定第一轉(zhuǎn)發(fā)狀態(tài)分組的時(shí)間,第二時(shí)間戳指示由第三網(wǎng)絡(luò)設(shè)備規(guī)定第二轉(zhuǎn)發(fā)狀態(tài)分組的時(shí)間,第一時(shí)間戳的時(shí)間比第二時(shí)間戳的時(shí)間更為最近。
4.權(quán)利要求1的設(shè)備,其中第一代標(biāo)識符的數(shù)值等于第二代標(biāo)識符的數(shù)值,第一網(wǎng)絡(luò)設(shè)備被配置成比較第二網(wǎng)絡(luò)設(shè)備的互聯(lián)網(wǎng)協(xié)議IP地址與第三網(wǎng)絡(luò)設(shè)備的IP地址,以確定實(shí)施被包括在第一轉(zhuǎn)發(fā)狀態(tài)分組中的轉(zhuǎn)發(fā)狀態(tài)信息。
5.權(quán)利要求1的設(shè)備,其中第一網(wǎng)絡(luò)設(shè)備包括交換機(jī)結(jié)構(gòu)的分布的控制面的一部分, 所述交換機(jī)結(jié)構(gòu)包括第一網(wǎng)絡(luò)設(shè)備、第二網(wǎng)絡(luò)設(shè)備、和第三網(wǎng)絡(luò)設(shè)備。
6.權(quán)利要求1的設(shè)備,其中第一網(wǎng)絡(luò)設(shè)備被配置成在接收第二轉(zhuǎn)發(fā)狀態(tài)分組之前接收第一轉(zhuǎn)發(fā)狀態(tài)分組。
7.權(quán)利要求1的設(shè)備,其中第一網(wǎng)絡(luò)設(shè)備被配置成在接收第一轉(zhuǎn)發(fā)狀態(tài)分組之前接收第二轉(zhuǎn)發(fā)狀態(tài)分組。
8.權(quán)利要求1的設(shè)備,其中第一網(wǎng)絡(luò)設(shè)備是邊緣設(shè)備或路由反射器之一。
9.一種非暫時(shí)性處理器可讀介質(zhì),其存儲表示要被處理器執(zhí)行的指令的代碼,所述代碼包括使得處理器執(zhí)行以下步驟的代碼接收與外圍處理設(shè)備相關(guān)聯(lián)的第一轉(zhuǎn)發(fā)狀態(tài)分組,所述第一轉(zhuǎn)發(fā)狀態(tài)分組包括第一轉(zhuǎn)發(fā)狀態(tài)信息和具有與第一轉(zhuǎn)發(fā)狀態(tài)信息相關(guān)聯(lián)的第一數(shù)值的代標(biāo)識符; 實(shí)施第一轉(zhuǎn)發(fā)狀態(tài)信息;接收與外圍處理設(shè)備相關(guān)聯(lián)的第二轉(zhuǎn)發(fā)狀態(tài)分組,第二轉(zhuǎn)發(fā)狀態(tài)分組包括第二轉(zhuǎn)發(fā)狀態(tài)信息和具有與第二轉(zhuǎn)發(fā)狀態(tài)信息相關(guān)聯(lián)的第二數(shù)值的代標(biāo)識符;以及當(dāng)?shù)诙?shù)值比起第一數(shù)值更為優(yōu)選時(shí),用第二轉(zhuǎn)發(fā)狀態(tài)信息替代第一轉(zhuǎn)發(fā)狀態(tài)信息。
10.權(quán)利要求9的非暫時(shí)性處理器可讀介質(zhì),還包括使得處理器執(zhí)行以下步驟的代碼 根據(jù)第二數(shù)值指示第二轉(zhuǎn)發(fā)狀態(tài)分組是在第一轉(zhuǎn)發(fā)狀態(tài)分組之前生成的,丟棄第二轉(zhuǎn)發(fā)狀態(tài)信息。
11.權(quán)利要求9的非暫時(shí)性處理器可讀介質(zhì),其中第一數(shù)值是指示第一轉(zhuǎn)發(fā)狀態(tài)分組被規(guī)定的時(shí)間的第一時(shí)間戳,第二數(shù)值是指示第二轉(zhuǎn)發(fā)狀態(tài)分組被規(guī)定的時(shí)間的第二時(shí)間戳。
12.權(quán)利要求9的非暫時(shí)性處理器可讀介質(zhì),還包括使得處理器執(zhí)行以下步驟的代碼 響應(yīng)于第一數(shù)值等于第二數(shù)值,比較與第一轉(zhuǎn)發(fā)狀態(tài)分組的源相關(guān)聯(lián)的互聯(lián)網(wǎng)協(xié)議IP地址和與第二轉(zhuǎn)發(fā)狀態(tài)分組的源相關(guān)聯(lián)的IP地址,以確定是否用第二轉(zhuǎn)發(fā)狀態(tài)信息替換第一轉(zhuǎn)發(fā)狀態(tài)信息。
13.權(quán)利要求9的非暫時(shí)性處理器可讀介質(zhì),還包括使得處理器執(zhí)行以下步驟的代碼 在接收第一轉(zhuǎn)發(fā)狀態(tài)分組和第二轉(zhuǎn)發(fā)狀態(tài)分組后,檢測外圍處理設(shè)備被耦合到邊緣設(shè)備;以及響應(yīng)于所述檢測,規(guī)定與外圍處理設(shè)備相關(guān)聯(lián)的第三轉(zhuǎn)發(fā)狀態(tài)分組,所述第三轉(zhuǎn)發(fā)狀態(tài)分組包括具有大于第一數(shù)值和第二數(shù)值的第三數(shù)值的代標(biāo)識符。
14.一種裝置,包括邊緣設(shè)備,被配置成檢測外圍處理設(shè)備何時(shí)被耦合到邊緣設(shè)備,所述邊緣設(shè)備被配置成規(guī)定與外圍處理設(shè)備相關(guān)聯(lián)并包括第一轉(zhuǎn)發(fā)狀態(tài)信息和具有與第一轉(zhuǎn)發(fā)狀態(tài)信息相關(guān)聯(lián)的第一數(shù)值的代標(biāo)識符的第一轉(zhuǎn)發(fā)狀態(tài)分組,所述邊緣設(shè)備被配置成接收包括第二轉(zhuǎn)發(fā)狀態(tài)信息和具有與第二轉(zhuǎn)發(fā)狀態(tài)信息相關(guān)聯(lián)的第二數(shù)值的代標(biāo)識符的與外圍處理設(shè)備相關(guān)聯(lián)的第二轉(zhuǎn)發(fā)狀態(tài)分組,所述邊緣設(shè)備被配置成根據(jù)第一數(shù)值與第二數(shù)值的比較結(jié)果,實(shí)施第二轉(zhuǎn)發(fā)狀態(tài)信肩、ο
15.權(quán)利要求14的設(shè)備,其中第二數(shù)值大于第一數(shù)值。
16.權(quán)利要求14的設(shè)備,其中第一數(shù)值與邊緣設(shè)備規(guī)定第一轉(zhuǎn)發(fā)狀態(tài)分組的時(shí)間相關(guān)聯(lián),第二數(shù)值與第二轉(zhuǎn)發(fā)狀態(tài)分組被規(guī)定的時(shí)間相關(guān)聯(lián)。
17.權(quán)利要求14的設(shè)備,其中所述邊緣設(shè)備被配置成在規(guī)定第一轉(zhuǎn)發(fā)狀態(tài)分組后接收第二轉(zhuǎn)發(fā)狀態(tài)分組。
18.權(quán)利要求14的設(shè)備,其中所述邊緣設(shè)備被配置成在規(guī)定第一轉(zhuǎn)發(fā)狀態(tài)分組之前接收第二轉(zhuǎn)發(fā)狀態(tài)分組。
19.權(quán)利要求14的設(shè)備,其中所述邊緣設(shè)備被配置成發(fā)送第一轉(zhuǎn)發(fā)狀態(tài)分組到除了所述外圍處理設(shè)備以外的至少一個(gè)網(wǎng)絡(luò)設(shè)備。
20.權(quán)利要求14的設(shè)備,其中所述邊緣設(shè)備被配置成響應(yīng)于在第一時(shí)間檢測到外圍處理設(shè)備被耦合到邊緣設(shè)備,規(guī)定第一轉(zhuǎn)發(fā)狀態(tài)分組,所述邊緣設(shè)備被配置成響應(yīng)于在第一時(shí)間之后的第二時(shí)間檢測到外圍處理設(shè)備被耦合到邊緣設(shè)備,規(guī)定與外圍處理設(shè)備相關(guān)聯(lián)并包括具有第三數(shù)值的代標(biāo)識符的第三轉(zhuǎn)發(fā)狀態(tài)分組,所述第三數(shù)值大于所述第一數(shù)值。
全文摘要
本發(fā)明涉及一種有關(guān)網(wǎng)絡(luò)內(nèi)路由選擇的方法和設(shè)備。在一些實(shí)施例中,裝置包括第一網(wǎng)絡(luò)設(shè)備,被配置成從第二網(wǎng)絡(luò)設(shè)備接收與外圍處理設(shè)備相關(guān)聯(lián)并具有第一代標(biāo)識符的第一轉(zhuǎn)發(fā)狀態(tài)分組。所述第一網(wǎng)絡(luò)設(shè)備被配置成從第三網(wǎng)絡(luò)設(shè)備接收與外圍處理設(shè)備相關(guān)聯(lián)并具有第二代標(biāo)識符的第二轉(zhuǎn)發(fā)狀態(tài)分組。所述第一網(wǎng)絡(luò)設(shè)備被配置成根據(jù)第一代標(biāo)識符與第二代標(biāo)識符的比較結(jié)果,實(shí)施被包括在第一轉(zhuǎn)發(fā)狀態(tài)分組中的轉(zhuǎn)發(fā)狀態(tài)信息。
文檔編號H04L12/56GK102347898SQ20111020993
公開日2012年2月8日 申請日期2011年7月26日 優(yōu)先權(quán)日2010年7月26日
發(fā)明者J·洛格納桑, J·西耶德, R·舍卡爾, R·阿加瓦爾 申請人:叢林網(wǎng)絡(luò)公司