有關網絡內路由選擇的方法和設備的製作方法

2023-05-11 16:16:16 1

專利名稱：有關網絡內路由選擇的方法和設備的製作方法
技術領域：
這裡描述的一些實施例總的涉及網絡連接，具體地，涉及網絡內的路由選擇。
背景技術：
一些已知的網絡協議允許路由器交換轉發狀態和/或路由信息。當在路由器處接收到更新的轉發狀態和/或路由信息時，路由器可以更新和/或存儲信息到路由表。使用這樣的已知的網絡協議交換轉發狀態和/或路由信息的路由器典型地改寫與特定的設備相關聯的轉發狀態和/或路由信息，如果轉發狀態和/或路由信息是在其它轉發狀態和/ 或路由信息之前被接收的話。因此，這樣的設備使用最後和/或最近地接收的轉發狀態和/ 或路由信息來確定如何在網絡內路由數據分組。取決於處理延時、路線抑制和/或其它因素，最新和/或最近接收的路由信息可能不是正確的路由信息。因此，需要一種更新路由信息，以確保正確的路由信息被存儲在網絡的路由器的路由表內的方法。

發明內容
在一些實施例中，裝置包括第一網絡設備，該第一網絡設備被配置成從第二網絡設備接收與外圍處理設備相關聯的和具有第一代標識符的第一轉發狀態分組。第一網絡設備被配置成從第三網絡設備接收與外圍處理設備相關聯的和具有第二代標識符的第二轉發狀態分組。第一網絡設備被配置成根據第一代標識符與第二代標識符的比較結果，實施被包括在第一轉發狀態分組中的轉發狀態信息。


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