專利名稱：獲知溢出地址的可升級轉(zhuǎn)發(fā)表的制作方法
技術領域：
本發(fā)明涉及一種獲知溢出地址的可升級轉(zhuǎn)發(fā)表。
背景技術：
計算和通信網(wǎng)絡一般包括諸如路由器、防火墻、交換機或網(wǎng)關的節(jié)點，這些節(jié)點將諸如數(shù)據(jù)包的數(shù)據(jù)從一個或多個源傳送或交換至一個或多個目的地。節(jié)點例如可通過轉(zhuǎn)發(fā)或過濾基于數(shù)據(jù)包的網(wǎng)絡通信量而在數(shù)據(jù)包穿過網(wǎng)絡時對數(shù)據(jù)包進行操作。節(jié)點可接收通信量并可以確定通信量包括未被節(jié)點存儲的源地址和/或目的地地址。節(jié)點可通過將這些地址存儲在關聯(lián)于節(jié)點的存儲器中(例如在轉(zhuǎn)發(fā)表中)來獲知地址。對地址進行存儲可使節(jié)點確認包括地址的其他通信量和/或從其他節(jié)點獲得使這些節(jié)點能夠?qū)⑼ㄐ帕哭D(zhuǎn)發(fā)至目的地裝置的路由信息。然而，一些節(jié)點可以包括不具有存儲所有地址的容量的存儲器，并可以在達到存儲器容量時丟棄數(shù)據(jù)包。

發(fā)明內(nèi)容
根據(jù)一個方面，由多個節(jié)點中的一個節(jié)點所執(zhí)行的方法可包括從主機裝置中接收數(shù)據(jù)包，其中，該數(shù)據(jù)包可包括與主機裝置相關聯(lián)的源地址；確定源地址不被節(jié)點存儲；以及基于源地址不被節(jié)點存儲的確定，產(chǎn)生與節(jié)點組的一個或多個節(jié)點相關聯(lián)的一個或多個邏輯距離，其中，該一個或多個邏輯距離可以基于源地址和與一個或多個節(jié)點的每一個相關聯(lián)的相應地址。該方法還可以包括確定一個或多個節(jié)點的另一節(jié)點與一個或多個邏輯距離的最短邏輯距離相關聯(lián)；以及基于另一節(jié)點與最短邏輯距離相關聯(lián)的確定向該另一節(jié)點傳輸源地址，其中，傳輸源地址可使該另一節(jié)點存儲源地址或者可使節(jié)點組的其他節(jié)點能夠從該另一節(jié)點中獲得源地址。根據(jù)另一方面，節(jié)點可包括處理器，以從主機裝置接收去往目的地主機裝置的數(shù)據(jù)包，其中，該數(shù)據(jù)包可包括與目的地主機裝置相關聯(lián)的目的地地址；確定目的地地址不被節(jié)點存儲；以及基于目的地地址和與一個或多個節(jié)點的每一個相關聯(lián)的相應地址，產(chǎn)生與一個或多個節(jié)點相關聯(lián)的一個或多個邏輯距離。處理器還可確定一個或多個節(jié)點的第一節(jié)點與一個或多個邏輯距離的最短邏輯距離相關聯(lián)；基于第一節(jié)點與最短邏輯距離相關聯(lián)的確定，來確定第一節(jié)點是否存儲目的地地址；以及基于第一節(jié)點是否存儲目的地地址，經(jīng)由一個或多個節(jié)點的第一節(jié)點或第二節(jié)點而向目的地主機裝置傳輸數(shù)據(jù)包。 仍根據(jù)另一方面，系統(tǒng)可包括用于存儲信息的存儲器，該信息被用來基于從數(shù)據(jù)包獲得的目的地地址來轉(zhuǎn)發(fā)數(shù)據(jù)包。該系統(tǒng)還可包括從一個或多個節(jié)點接收與一個或多個節(jié)點相關聯(lián)的溢出信息的一個或多個裝置，其中，與一個或多個節(jié)點的每一個節(jié)點相關聯(lián)的溢出信息可包括與轉(zhuǎn)發(fā)表相關聯(lián)的容量；并且基于與每個節(jié)點相關聯(lián)的相應容量向一個或多個節(jié)點分配一個或多個優(yōu)先級。該一個或多個裝置還可確認到一個或多個節(jié)點的一個或多個距離；基于一個或多個距離的與一個或多個節(jié)點的節(jié)點相關聯(lián)的所確認的距離和一個或多個優(yōu)先級的所分配的優(yōu)先級，來選擇該節(jié)點，其中，在存儲器缺乏存儲從數(shù)據(jù)包獲得的目的地地址或源地址的容量時，選擇該節(jié)點可使數(shù)據(jù)包經(jīng)由所選擇的節(jié)點被傳輸至目的地裝置。


結(jié)合在本說明書中并構成本說明書的一部分的附圖示出了本文所描述的一個或多個實施方式，并且其與描述一起來解釋這些實施方式。在附圖中圖I是可實施本文所描述的系統(tǒng)和/或方法的實例網(wǎng)絡的示圖；圖2是圖I的一個或多個網(wǎng)絡節(jié)點的實例組件的示圖；圖3是存儲與一個或多個主機裝置相關聯(lián)的地址信息的實例數(shù)據(jù)結(jié)構的示圖；圖4是存儲與圖I的網(wǎng)絡相關聯(lián)的路由信息的實例數(shù)據(jù)結(jié)構的示·
圖5是用于根據(jù)本文所描述的實施方式來獲知源地址和/或檢索目的地地址信息的實例過程的流程圖；圖6是用于與串聯(lián)節(jié)點建立協(xié)議以處理溢出源和/或目的地地址的實例處理的流程圖；以及圖7是當在圖I的節(jié)點中存在溢出條件時使用串聯(lián)節(jié)點來公布未知源和/或目的地地址的實例處理700的流程圖。
具體實施例方式下面的詳細描述參考了附圖。不同圖中的相同參考標號可以表示相同或相似的元素。本文中描述的系統(tǒng)和/或方法可使從數(shù)據(jù)包(從主機裝置中接收)獲得未知目的地地址的節(jié)點能夠確認另一節(jié)點(在下文中被稱為“集線器節(jié)點，hub node”)，以確定集線器節(jié)點是否存儲未知目的地地址。該系統(tǒng)和/或方法可使節(jié)點能夠基于集線器節(jié)點存儲未知目的地地址的確定而向所確認的集線器節(jié)點轉(zhuǎn)發(fā)數(shù)據(jù)包。未知目的地地址可對應于未存儲在與節(jié)點相關聯(lián)的轉(zhuǎn)發(fā)表中的地址。該系統(tǒng)和/或方法可使從數(shù)據(jù)包(從主機裝置中接收)獲得未知源地址的節(jié)點能夠?qū)⑽粗吹刂反鎯υ诠?jié)點中。未知源地址可對應于未存儲在與節(jié)點相關聯(lián)的存儲器中的地址。該系統(tǒng)和/或方法也可使節(jié)點能夠確認向其公布未知源地址的另一集線器節(jié)點。向該另一集線器節(jié)點公布未知源地址可允許其他節(jié)點獲知來自另一集線器節(jié)點的未知源地址。該系統(tǒng)和/或方法可允許節(jié)點與另一節(jié)點(在下文中被稱為“串聯(lián)節(jié)點，tandemnode”)建立協(xié)議并且在該節(jié)點不具有用于存儲未知源地址和/或目的地地址的容量時向該串聯(lián)節(jié)點傳輸未知源地址和/或未知目的地地址。該系統(tǒng)和/或方法可允許節(jié)點基于所建立的協(xié)議向串聯(lián)節(jié)點公布源地址。向集線器節(jié)點或串聯(lián)節(jié)點公布源地址可使該節(jié)點或其他節(jié)點能夠存取大于該節(jié)點或其他節(jié)點的容量的一些源地址。確認存儲未知目的地地址的集線器節(jié)點可允許節(jié)點將與未知目的地地址相關聯(lián)的通信量轉(zhuǎn)發(fā)至網(wǎng)絡內(nèi)的一個或多個節(jié)點，從而被轉(zhuǎn)發(fā)至目的地裝置，而無需傳輸(有時，被稱為“溢流，flooding”)數(shù)據(jù)包的拷貝。本文所使用的術語“數(shù)據(jù)包”旨在被廣泛地理解為包括幀、數(shù)據(jù)報、數(shù)據(jù)分組或單元；幀片段、數(shù)據(jù)報片段、數(shù)據(jù)分組片段或單元片段；或者數(shù)據(jù)的另一類型、排列或封裝。圖I是可實施本文所描述的系統(tǒng)和/或方法的實例網(wǎng)絡100的示圖。如圖I所示，網(wǎng)絡100可包括網(wǎng)絡節(jié)點110-1，. . .，110-M(其中，M彡I)的組(在下文中，被統(tǒng)稱為“節(jié)點110”并分別被稱為“節(jié)點110”)，以及主機裝置120-1，, 120-N(其中，N彡I)的組(在下文中，被統(tǒng)稱為“主機120”并分別被稱為“主機120”)。僅為解釋的目的而提供了圖I中所示的節(jié)點和/或主機裝置的數(shù)目。實際上，與圖I中所示的網(wǎng)絡相比，可以具有附加的節(jié)點和/或主機裝置、更少的節(jié)點和/或主機裝置、不同的節(jié)點和/或主機裝置，或不同排列的節(jié)點和/或主機裝置。同樣，在一些實施方式中，網(wǎng)絡100的節(jié)點和/或主機裝置的一個或多個可執(zhí)行當由網(wǎng)絡100的節(jié)點和/或主機裝置的另外的一個或多個所執(zhí)行的一個或多個功能。網(wǎng)絡100的節(jié)點和/或主機裝置可經(jīng)由有線連接、無線連接或有線和無線連接的組合而互連。節(jié)點110可包括傳輸通信量(例如數(shù)據(jù)包)的網(wǎng)絡裝置。例如，節(jié)點110可采取路由裝置、交換裝置、多路復用裝置或執(zhí)行路由、交換和/或多路復用功能的組合的裝置的 形式。在一個實施方式中，節(jié)點110可以是數(shù)字裝置。在另一實施方式中，節(jié)點110可以為光學裝置。在另一實施方式中，節(jié)點110可以是數(shù)字裝置和光學裝置的組合。節(jié)點110可包括存儲與節(jié)點110操作相關聯(lián)的信息的內(nèi)部或外部存儲裝置和/或存儲器。在一個實施例中，節(jié)點110可將網(wǎng)絡拓撲信息、路由表和/或數(shù)據(jù)包轉(zhuǎn)發(fā)表存儲在存儲裝置和/或存儲器中。節(jié)點110可接收、處理和/或傳輸穿過網(wǎng)絡100的數(shù)據(jù)包。節(jié)點100可向引入和/或引出的數(shù)據(jù)包添加和/或附加(增加)信息(例如，標題、報尾、標簽等)。節(jié)點110可從引入和/或引出的數(shù)據(jù)包中去除和/或提取信息。節(jié)點110 (例如，節(jié)點110-1)可通過將未知源地址(例如媒體訪問控制(MAC)地址、虛擬局域網(wǎng)(VLAN)端口地址)存儲在與節(jié)點110相關聯(lián)的存儲器和/或存儲裝置中，來執(zhí)行源地址獲知操作。未知源地址可從數(shù)據(jù)包中獲得，該數(shù)據(jù)包是從連接節(jié)點110的主機120-1中接收的。節(jié)點110還可確認作為集線器節(jié)點110的另一節(jié)點110 (例如，節(jié)點110-2)。節(jié)點110可向集線器節(jié)點110公布(例如，由標有“公布”的虛箭頭示出)未知源地址。集線器節(jié)點110可接收未知源地址，并可將未知源地址存儲在與集線器110關聯(lián)的存儲器和/或存儲裝置中。向集線器節(jié)點110公布未知源地址可允許其他節(jié)點110從集線器節(jié)點110中獲得未知源地址。在另一實施例中，節(jié)點110可向集線器節(jié)點110公布指令，以丟棄已過期并且不再由主機120使用的源地址。節(jié)點110可通過從另一集線器節(jié)點110 (例如，集線器節(jié)點110-N)檢索未知目的地地址被該另一集線器節(jié)點110存儲的指示(例如，由標有“檢索”的虛箭頭示出)，來執(zhí)行目的地地址獲知操作。未知目的地地址可從數(shù)據(jù)包(從主機120-1接收)中獲得。該另一集線器節(jié)點Iio可被確認為已從連接該另一集線器節(jié)點110的主機120-M中獲知未知目的地地址的節(jié)點。節(jié)點110可向所確認的另一集線器節(jié)點110轉(zhuǎn)發(fā)數(shù)據(jù)包。節(jié)點110可與作為串聯(lián)節(jié)點110 (例如串聯(lián)節(jié)點110-6)的另一節(jié)點110通信，以當在節(jié)點Iio內(nèi)存在溢出(overflow)條件時創(chuàng)建用來公布未知源和/或目的地地址的協(xié)議。溢出條件可能在節(jié)點110不具有存儲未知源和/或目的地地址的容量時出現(xiàn)。該協(xié)議可與隧道協(xié)議(例如以太網(wǎng)上的網(wǎng)際協(xié)議(IP)、通用路由封裝(GRE)協(xié)議、以太網(wǎng)上的多協(xié)議標簽交換等)相關聯(lián)。代替在存在溢出條件時丟失數(shù)據(jù)包，節(jié)點110可使用溢出隧道(例如，基于隧道協(xié)議)而向串聯(lián)節(jié)點110-6公布未知地址，這可使串聯(lián)節(jié)點110-6執(zhí)行如上所述的未知源地址獲知和/或目的地地址檢索。主機裝置120可以包括任何計算或通信裝置，例如能夠經(jīng)由網(wǎng)絡100進行通信的無線移動通信裝置。例如，主機裝置120可包括無線電話、個人通信系統(tǒng)(PCS)終端(例如，其可組合具有數(shù)據(jù)處理和數(shù)據(jù)通信能力的蜂窩無線電話)、個人數(shù)字助理(PDA)(例如，其可包括無線電話、尋呼機、互聯(lián)網(wǎng)/內(nèi)部網(wǎng)訪問等)、膝上計算機、個人計算機、平板計算機、固定電話、機頂盒(STB)、電視機、照相機、個人游戲系統(tǒng)或其他類型的計算或通信裝置。在另一實施方式中，主機裝置120可為可以以類似于本文所描述的方式來收集、處理、搜索、存儲和/或提供信息的服務器裝置。圖2是可對應于節(jié)點110的節(jié)點200的實例組件的示圖。另外或可選地，每個節(jié)點110均可包括節(jié)點200的一個或多個。節(jié)點200可包括數(shù)據(jù)傳送裝置，諸如路由器、網(wǎng)關、交換機、防火墻、網(wǎng)絡接口卡(NIC)、集線器、網(wǎng)橋、代理服務器、光分插復用器(OADM)或 者處理和/或傳送通信量的一些其他類型的裝置。節(jié)點200可包括控制器210、一組輸入/輸出(I/O)單元220_1、220_1、· · ·、220-P(其中，P彡I)(在下文中，被統(tǒng)稱為“I/O單元220”并且分別被稱為“I/O單元220”)以及交換結(jié)構230。盡管圖2示出了節(jié)點200的實例組件，但在其他實施方式中，與圖2中所示和本文中所描述的構造相比，節(jié)點200可包括附加的組件、更少的組件、不同的組件或不同排列的組件。另外或可選地，當通過節(jié)點200的特定組件執(zhí)行時所描述的一個或多個操作可通過除節(jié)點200的特定組件之外或代替該特定組件的一個或多個其他組件來執(zhí)行?？刂破?10可包括處理器、微處理器或硬件邏輯(例如專用集成電路(ASIC)或現(xiàn)場可編程門陣列(FPGA))的一些形式。在一個實例實施方式中，控制器210可包括以太網(wǎng)控制器和/或另外的控制器裝置。控制器210可為節(jié)點200執(zhí)行高水平管理功能。例如，控制器210可維持連接性并管理由節(jié)點200傳送數(shù)據(jù)包所必需的信息/數(shù)據(jù)?？刂破?10可基于網(wǎng)絡拓撲信息來創(chuàng)建路由表，基于路由表創(chuàng)建轉(zhuǎn)發(fā)表，并將轉(zhuǎn)發(fā)表發(fā)送至I/O單元220。I/O單元220可使用轉(zhuǎn)發(fā)表為傳入的數(shù)據(jù)包執(zhí)行路由查詢，并執(zhí)行節(jié)點200的轉(zhuǎn)發(fā)功能?？刂破?10還可執(zhí)行節(jié)點200的其他一般的控制和監(jiān)控功能?？刂破?10可通過確認集線器節(jié)點110以公布未知源地址來執(zhí)行源地址獲知操作?？刂破?10還可指示集線器節(jié)點110放棄不再被使用和/或已過期的源地址。控制器210可確認存儲未知目的地地址的另一集線器節(jié)點110，并可經(jīng)由特定的I/O單元220向該另一集線器節(jié)點110轉(zhuǎn)發(fā)與未知目的地地址關聯(lián)的通信量。控制器210可執(zhí)行操作以與串聯(lián)節(jié)點110建立協(xié)議，和/或可向串聯(lián)節(jié)點110公布未知源地址和/或未知目的地地址。 I/O單元220可包括一個組件或組件的集合以接收弓丨入的數(shù)據(jù)包、處理弓丨入和/或弓I出的數(shù)據(jù)包和/或傳輸弓I出的數(shù)據(jù)包。例如，I/o單元220可包括I/O端口、數(shù)據(jù)包轉(zhuǎn)發(fā)組件(PFC)、以太網(wǎng)接口和/或另一類型的接口、中央處理單元(CPU)和/或存儲器裝置。I/O單元220可包括經(jīng)由物理鏈路接收或發(fā)送數(shù)據(jù)包的端口的集合。I/O單元220還可包括處理組件、交換接口組件、互聯(lián)網(wǎng)處理器組件、存儲器裝置等。I/O單元220的每一個均可連接到控制器210和交換結(jié)構230。I/O單元220可在連接到網(wǎng)絡(例如網(wǎng)絡100)的物理鏈路上接收數(shù)據(jù)包數(shù)據(jù)。每條物理鏈路均可以是多個類型的其中一種傳輸媒介，諸如光纖或以太網(wǎng)電纜。
I/O單元220可在向另一 I/O單元220或網(wǎng)絡傳輸數(shù)據(jù)之前處理進入的分組數(shù)據(jù)。I/o單元220可使用來自控制器210的轉(zhuǎn)發(fā)表而為數(shù)據(jù)執(zhí)行路由查詢以確定目的地信息。如果目的地表示數(shù)據(jù)應在連接到I/O單元220的物理鏈路上發(fā)出，則I/O單元220可通過例如添加任何必需的標題(例如，基于隧道協(xié)議等)和/或傳輸來自與物理鏈路關聯(lián)的端口的數(shù)據(jù)來準備用于傳輸?shù)臄?shù)據(jù)。如果目的地表示數(shù)據(jù)應經(jīng)由交換構造230被發(fā)送至另一I/O單元220，則根據(jù)需要，I/O單元220可向另一 I/O單元220準備用于傳輸?shù)臄?shù)據(jù)，和/或可經(jīng)由交換結(jié)構230而向另一 I/O單元220傳輸數(shù)據(jù)。交換結(jié)構230可包括一個或多個交換平面以有助于在I/O單元220和/或控制器210之間通信。在一個實施方式中，每一個交換平面均可包括交叉元件的單級交換或多級交換。交換結(jié)構230還可以或可選地包括處理器、存儲器和/或容許在I/O單元220和/或控制器210之間通信的路徑。圖3是存儲與一個或多個主機裝置110相關聯(lián)的地址信息的實例數(shù)據(jù)結(jié)構300的示圖。數(shù)據(jù)結(jié)構300可存儲在與節(jié)點110相關聯(lián)的存儲器和/或存儲裝置中。如圖3所示，數(shù)據(jù)結(jié)構300可包括字段的集合，例如主機段305、地址字段310、虛擬局域網(wǎng)(VLAN)字段 315和定時器字段320。數(shù)據(jù)結(jié)構300為了解釋的目的而包括字段305-320。實際上，數(shù)據(jù)結(jié)構300可包括與關于數(shù)據(jù)結(jié)構300所描述的字段相比的附加字段、更少的字段、不同的字段或不同排列的字段。主機字段305可存儲與連接到節(jié)點110的特定主機120相關聯(lián)的信息。與特別主機120相關聯(lián)的信息可包括裝置標識符(例如，移動電話薄號碼(MDN)、固定電話薄號碼(LDN)、國際移動用戶識別碼(MSI)號碼、移動用戶綜合業(yè)務數(shù)字網(wǎng)(MSISD)號碼等)。地址字段310可存儲當特定主機120連接至節(jié)點110時通過節(jié)點110分配給特定主機120的源地址。源地址可包括MAC地址。VLAN字段315可存儲與VLAN相關聯(lián)的信息，該VLAN由節(jié)點110掌管(host)并且節(jié)點110使用它與特定主機120相通信。與VLAN相關聯(lián)的信息可包括與VLAN相關聯(lián)的標識符(例如，名稱、唯一標識號等)、與VLAN相關聯(lián)的端口標識符、與端口相關聯(lián)的IP地址等。定時器字段320可存儲表示MAC地址保持有效和/或MAC地址過期的時段的信息。在另一實例中，定時器字段320可存儲與其中VLAN和/或MAC地址保持關聯(lián)(有時，被稱為“VLAN-MAC綁定”)的時段相關聯(lián)的信息。例如，節(jié)點110可從主機120接收數(shù)據(jù)包，并可將從數(shù)據(jù)包獲得的信息存儲在數(shù)據(jù)結(jié)構300中，諸如與主機裝置120 (例如主機I)相關聯(lián)的標識符和/或節(jié)點110向主機110分配的MAC地址(例如MAC1)(例如由橢圓322示出)。節(jié)點110還可存儲與VLAN和/或關聯(lián)于VLAN的端口(例如，VLANl/端口 I)(例如由橢圓322示出)相關聯(lián)的信息，節(jié)點經(jīng)由該端口接收數(shù)據(jù)包。節(jié)點110可將確認自從分配MAC地址和/或直到MAC地址過期的時段(例如時間I)的信息存儲在數(shù)據(jù)結(jié)構300中。該時段可另外或可選地對應于MAN-VLAN綁定過期時的時間。節(jié)點110可將從數(shù)據(jù)包獲得的其他信息存儲在數(shù)據(jù)結(jié)構300中，該數(shù)據(jù)包是從另一主機120 (例如主機2)(例如由橢圓324示出)獲得的。在一個實例中，節(jié)點110可確定另一 MAC地址(例如MAC2)和/或另一 MAC地址與VLAN(例如VLANl/端口 2)之間的VLAN-MAN綁定已過期(例如由橢圓324示出)。節(jié)點110可基于源地址沒有存儲在數(shù)據(jù)結(jié)構300中和/或源地址已過期的確定來確認未知源地址。節(jié)點110可基于源地址沒有存儲在數(shù)據(jù)結(jié)構300中的確定來執(zhí)行獲知未知源地址的操作。例如,節(jié)點110可向主機120分配源地址(例如，這樣的MAC地址)，和/或可將源地址存儲在數(shù)據(jù)結(jié)構300中。另外或可選地，節(jié)點110可使源地址與VLAN和/或關聯(lián)于VLAN的端口相關聯(lián)，并可將與VLAN和/或端口相關聯(lián)的信息存儲在數(shù)據(jù)結(jié)構300中。節(jié)點110可存儲對應于源地址的分配和/或VLAN和/或端口與源地址的關聯(lián)的時間。節(jié)點110可向集線器節(jié)點110公布所獲知的源地址。節(jié)點110可使用散列函數(shù)和/或一些其他的數(shù)學函數(shù)來確認向其公布源地址的集線器節(jié)點110。例如，節(jié)點110可計算源地址(例如源MAC地址)的第一散列和關聯(lián)于網(wǎng)絡100內(nèi)的另一節(jié)點110的地址(例如另一 MAC地址和/或關聯(lián)于VLAN端口的地址)的第二散列之差的絕對值。節(jié)點110可重復與網(wǎng)絡100內(nèi)的其他節(jié)點110相關聯(lián)的其他地址的計算，以針對其他節(jié)點110的每一個產(chǎn)生不同的絕對值。節(jié)點Iio可確認絕對值中的哪一個為最小絕對值。節(jié)點110可向?qū)谧钚〗^對值的特定節(jié)點110公布所獲知的源地址。圖4是存儲與網(wǎng)絡100相關聯(lián)的轉(zhuǎn)發(fā)信息的實例數(shù)據(jù)結(jié)構400的示圖。數(shù)據(jù)結(jié)構400可對應于存儲在與節(jié)點110相關聯(lián)的存儲器和/或存儲裝置中的轉(zhuǎn)發(fā)表。如圖4所 示，數(shù)據(jù)結(jié)構400可包括字段的集合，諸如目的地地址字段405、目的地節(jié)點標識符(ID)字段410、目的地虛擬局域網(wǎng)(VLAN)標識符(ID)字段415，以及輸入/輸出(I/O)端口標識符(ID)字段420。數(shù)據(jù)結(jié)構400為了解釋的目的而包括字段405-420。實際上，數(shù)據(jù)結(jié)構400可包括與關于數(shù)據(jù)結(jié)構400描述的字段相比的附加字段、更少的字段、不同的字段或不同排列的字段。目的地地址字段405可存儲與向其傳輸數(shù)據(jù)包的主機120 (例如目的地主機120)相關聯(lián)的信息。目的地地址可包括與目的地主機120相關聯(lián)的目的地MAC地址。目的地節(jié)點ID字段410可存儲與另一節(jié)點110 (例如目的地節(jié)點110)相關聯(lián)的信息，該另一節(jié)點連接到目的地主機120和/或經(jīng)由其向目的地主機120路由地傳輸數(shù)據(jù)包。與目的地節(jié)點110相關聯(lián)的信息可包括與目的地節(jié)點110相關聯(lián)的裝置標識符或一些其他標識符。目的地VLANID字段415可存儲與目的地VLAN相關聯(lián)的信息，該目的地VLAN由目的地節(jié)點Iio掌管并且目的地節(jié)點100使用它與目的地主機120相通信。與VLAN相關聯(lián)的信息可包括與目的地VLAN關聯(lián)的標識符(例如名稱、唯一標識號等)、與目的地VLAN相關聯(lián)的端口標識符、與端口相關聯(lián)的IP地址等。I/O端口 ID字段420可確認特定的I/O端口 220，關聯(lián)于目的地地址的數(shù)據(jù)包經(jīng)由該特定的I/O端口而將被傳輸至目的地節(jié)點110。例如，節(jié)點110可從主機120中接收去往目的地主機120的數(shù)據(jù)包，并可從該數(shù)據(jù)包中獲得目的地地址。節(jié)點110可從與節(jié)點110相關聯(lián)的存儲器和/或存儲裝置中檢索數(shù)據(jù)結(jié)構400，并可使用存儲在數(shù)據(jù)結(jié)構400內(nèi)的轉(zhuǎn)發(fā)信息，以向目的地節(jié)點120轉(zhuǎn)發(fā)數(shù)據(jù)包。節(jié)點110可以使用例如轉(zhuǎn)發(fā)信息來確認目的地節(jié)點110 (例如D-節(jié)點I)和/或目的地VLAN以及/或者與目的地VLAN相關聯(lián)的端口(例如，D-VLANl/端口 I)，該目的地VLAN對應于目的地地址(例如，D-MAC1)(例如由橢圓430示出)。節(jié)點110也可確認特定的I/O端口 220(例如，I/O端口 1)，經(jīng)由該特定I/O端口而向所確認的目的地節(jié)點110傳輸數(shù)據(jù)包。節(jié)點110可使用轉(zhuǎn)發(fā)信息來確認另一目的地節(jié)點110和/或I/O端口 220 (例如由橢圓432示出)，去往另一目的地主機120的另一數(shù)據(jù)包經(jīng)由該I/O端口而將被傳輸。在另一實例中，節(jié)點110可基于目的地地址沒有存儲在數(shù)據(jù)結(jié)構400中的確定來確認未知目的地地址。節(jié)點110可檢索與未知目的地地址相關聯(lián)的轉(zhuǎn)發(fā)信息。節(jié)點110可確認先前已獲知目的地地址(例如以類似于上文關于圖3所描述的方式)的集線器節(jié)點110，并可向所確認的集線器節(jié)點110傳輸從中獲得未知目的地地址的數(shù)據(jù)包。例如，節(jié)點110可使用散列函數(shù)和/或一些其他數(shù)學函數(shù)以通過計算目的地地址(例如目的地MAC地址)的第一散列和與網(wǎng)絡100內(nèi)的另一節(jié)點110相關聯(lián)的地址(例如，另一 MAC地址、VLAN端口地址等)的第二散列之差的絕對值，來確認集線器節(jié)點110。節(jié)點110可使用與網(wǎng)絡100內(nèi)的其他節(jié)點110相關聯(lián)的其他地址來重復計算，從而針對其他節(jié)點110的每一個而產(chǎn)生不同的絕對值。節(jié)點110可確認絕對值中的哪一個為最小絕對值，并可確認對應于最小絕對值的特定集線器節(jié)點110。節(jié)點110可與特定集線器節(jié)點110相通信，以確定特定集線器節(jié)點110是否存儲目的地地址。基于特定集線器節(jié)點110存儲目的地地址的確定，節(jié)點110可確認經(jīng)由哪個I/O端口 220向該特定集線器節(jié)點110傳輸數(shù)據(jù)包?；谔囟€器節(jié)點110沒有存儲目的地地址的確定，節(jié)點110可確認對應于次最小絕對值的另一集線器節(jié)點110。節(jié)點110可如上描述地重復該過程，直到確認出存儲目的地地址的集線器節(jié)點110。節(jié)點110可使用轉(zhuǎn) 發(fā)信息來確認經(jīng)由哪個I/o端口 220向所確認的集線器節(jié)點110傳輸數(shù)據(jù)包。節(jié)點110可通過將目的地地址、與確認的集線器節(jié)點Iio關聯(lián)的地址和/或所確認的I/O端口 220存儲在數(shù)據(jù)結(jié)構400中來更新轉(zhuǎn)發(fā)表。圖5是根據(jù)本文中描述的用于獲知源地址和/或檢索目的地地址信息的實例處理500的流程圖。在一個實例實施方式中，處理500可通過節(jié)點110來執(zhí)行。在另一實例實施方式中，處理500的一些或全部可通過與節(jié)點110分離或與節(jié)點110相結(jié)合的裝置或者裝置的集合來執(zhí)行。如圖5所示，處理500可包括接收數(shù)據(jù)包(框505)和從數(shù)據(jù)包獲得源地址和/或目的地地址(框510)。例如，節(jié)點110-1可從主機120-1接收去往目的地主機120-M的數(shù)據(jù)包。節(jié)點110-1可從數(shù)據(jù)包獲得與主機120-1相關聯(lián)的源地址(例如，諸如源MAC地址)。節(jié)點110-1也可從數(shù)據(jù)包獲得與主機120-M相關聯(lián)的目的地地址(例如，諸如目的地MAC地址)。仍如圖5所示，如果源地址未知(框515為否)，則處理500可包括存儲未知源地址(框520)。例如，節(jié)點110-1可確定源地址是否存儲在關聯(lián)節(jié)點110-1的存儲器或存儲裝置中?；谠吹刂窙]有存儲在存儲器和/或存儲裝置中的確定，節(jié)點110-1可將未知源地址存儲在存儲器和/或存儲裝置中。在另一實例中，節(jié)點110-1可確定源地址存儲在存儲器中但已過期?；谠吹刂反鎯υ诖鎯ζ髦胁⑦^期的確定，節(jié)點110-1可向主機120-1分配另一源地址，并可將另一源地址和/或向主機120-1分配該另一源地址的時間存儲在存儲器和/或存儲裝置中。在另一實施例中，節(jié)點110-1可使未知源地址和/或該另一源地址與由節(jié)點110-1掌管的VLAN相關聯(lián)。節(jié)點110-1將與VLAN、節(jié)點110-1與主機120-1通信所經(jīng)由的VLAN端口相關聯(lián)的信息以及/或者未知源地址和/或另一源地址與VLAN相關聯(lián)時的時間存儲在存儲器和/或存儲裝置中。如圖5進一步所示，處理500可包括基于未知源地址來確認集線器節(jié)點110-1 (框525)和向所確認的集線器節(jié)點傳輸未知源地址(框530)。例如，節(jié)點110-1可向集線器節(jié)點110-1公布(例如，傳輸)未知源地址或另一源地址。集線器節(jié)點110-1的確認可基于一種協(xié)議，該協(xié)議與散列函數(shù)和/或一些其他數(shù)學函數(shù)(例如加密函數(shù))相關聯(lián)，該協(xié)議可以使得能夠在未知源地址或另一源地址與關聯(lián)于另一節(jié)點110的地址之間確認最短邏輯距離。例如，節(jié)點110-1可基于未知源地址或另一源地址(例如源MAC)的第一散列和與網(wǎng)絡100內(nèi)的另一節(jié)點110 (例如節(jié)點110-4)關聯(lián)的地址(例如另一 MAC地址和/或關聯(lián)于VLAN端口的地址)的第二散列之差的絕對值來計算最短邏輯距離。節(jié)點110-1可針對關聯(lián)于網(wǎng)絡100內(nèi)的其他節(jié)點110(例如節(jié)點110-2、110-3、110-5等)的其他地址來重復該計算，以針對其他節(jié)點110的每一個產(chǎn)生不同的絕對值。節(jié)點110-1可確認邏輯距離中的哪一個為最短邏輯距離。節(jié)點110-1可確認與最短邏輯距離關聯(lián)的特定節(jié)點110為集線器節(jié)點110。節(jié)點110-1可向所確認的對應于最短邏輯距離的集線器節(jié)點110(例如，節(jié)點110-2)公布(例如傳輸)未知源地址或另一源地址。在另一實例中，節(jié)點110-1可基于相對于最短邏輯距離的次最短邏輯距離來確認另一集線器節(jié)點110，以公布未知源地址和/或其他源地址。為了冗余(例如，預防由集線器節(jié)點110丟失數(shù)據(jù)包)和/或通信量負載平衡的目的，節(jié)點110-1可向另一集線器節(jié)點 110公布未知源地址和/或其他源地址。如圖5進一步所示，如果源地址已知(框515為是)，或在向所確認的集線器節(jié)點傳輸未知源地址之后(框530)，并且如果目的地地址已知(框535為是)，則處理500可以包括經(jīng)由目的地節(jié)點向目的地主機裝置轉(zhuǎn)發(fā)數(shù)據(jù)包(框540)。例如，節(jié)點110可確定源地址被存儲在關聯(lián)于節(jié)點110的存儲器和/或存儲裝置中，并可確定目的地地址是否存儲在轉(zhuǎn)發(fā)表(例如，諸如數(shù)據(jù)結(jié)構400)中，該轉(zhuǎn)發(fā)表是存儲在存儲器和/或存儲裝置中的。在另一實例中，作為向確認的集線器節(jié)點110公布未知源地址或其他源地址的結(jié)果，節(jié)點110可確定目的地地址是否存儲在轉(zhuǎn)發(fā)表中。例如，節(jié)點110可確定目的地地址存儲在轉(zhuǎn)發(fā)表中，并可確認對應于目的地地址的目的地節(jié)點100-N。節(jié)點110可基于目的地節(jié)點110-N的確認，來確認與節(jié)點110-1相鄰并且向目的地節(jié)點110-N傳輸數(shù)據(jù)包所經(jīng)由的另一節(jié)點110(例如，對應于下個跳步)。節(jié)點110-1可使用下個跳步來確認經(jīng)下個跳步向目的地節(jié)點110-N轉(zhuǎn)發(fā)數(shù)據(jù)包所經(jīng)由的特定I/O端口 220 (例如，基于轉(zhuǎn)發(fā)表)。目的地節(jié)點IIO-N可以接收數(shù)據(jù)包并向目的地主機120轉(zhuǎn)發(fā)該數(shù)據(jù)包。仍如圖5所進一步示出的，如果源地址已知(框515為是)，或在向確認的集線器節(jié)點傳輸未知源地址之后(框530)，并且如果目的地地址未知(框535為否)，則處理500可包括存儲目的地地址(方框545)。例如，節(jié)點110可確定源地址存儲在關聯(lián)于節(jié)點110的存儲器和/或存儲裝置中。節(jié)點110還可確定目的地地址沒有存儲在轉(zhuǎn)發(fā)表中。在另一實例中，作為向確認的集線器節(jié)點110公布未知源地址或其他源地址的結(jié)果，節(jié)點110可確定目的地地址沒有存儲在轉(zhuǎn)發(fā)表中?；谀康牡貨]有存儲在存儲器和/或存儲裝置中的確定，節(jié)點110可將目的地地址存儲在存儲裝置中。仍如圖5所示，處理500可包括確認已獲知未知目的地地址的目的地集線器節(jié)點(框550)和驗證目的地集線器節(jié)點存儲未知目的地地址(框555)。例如，目的地集線器節(jié)點110的確認可基于與另一散列函數(shù)和/或一些其他的數(shù)學函數(shù)相關聯(lián)的另一協(xié)議。該另一協(xié)議可以使得能夠在未知目的地地址和關聯(lián)網(wǎng)絡100內(nèi)的其他節(jié)點110的地址之間確定相應的邏輯距離。作為最短邏輯距離的邏輯距離可對應于存儲未知目的地地址的目的地集線器節(jié)點110。例如，節(jié)點110-1可基于未知目的地地址(例如，諸如目的地MAC地址)的第一散列和關聯(lián)于網(wǎng)絡100內(nèi)的另一節(jié)點110 (例如，節(jié)點110-2)的地址(例如另一 MAC地址和/或關聯(lián)于VLAN端口的地址)的第二散列之差的絕對值，來計算第一邏輯距離。節(jié)點110-1可針對關聯(lián)于網(wǎng)絡100內(nèi)的其他節(jié)點110 (例如，節(jié)點110-3，· · ·，110-N)的其他地址來重復計算，以針對其他節(jié)點110的每一個產(chǎn)生相應的邏輯距離。節(jié)點110-1可確認邏輯距離中的哪一個為最短邏輯距離，并可確認對應于最短邏輯距離的目的地集線器節(jié)點110 (例如，目的地集線器節(jié)點110-N)。節(jié)點110-1可與目的地集線器節(jié)點110-N通信，以驗證目的地集線器節(jié)點110-N存儲未知目的地地址。基于目的地集線器節(jié)點110-N存儲未知目的地地址的確定，節(jié)點110-1可向目的地集線器節(jié)點110-N傳輸數(shù)據(jù)包。然而，如果節(jié)點110-1確定目的地集線器節(jié)點110-N沒有存儲未知目的地地址，則節(jié)點110-1可確認與次最短邏輯距離相關聯(lián)的另一目的地集線器節(jié)點110。節(jié)點110可與另一目的地集線器節(jié)點IlO-N相通信，以驗證該另一目的地集線器節(jié)點110-N存儲未知目的地地址。如果節(jié)點110-1確定該另一目的地集線器節(jié)點110沒有存儲未知目的地地址，則節(jié)點110-1可重復該處理直到確認存儲未知目的地地址的目的地集線器節(jié)點110。如果節(jié)點110-1不能確認出存儲未知目的地地址的目的地集線器節(jié)點110，則節(jié)點110-1可丟棄和/或忽略該數(shù)據(jù)包。 如圖5進一步示出的，處理500可包括向目的地集線器節(jié)點110傳輸數(shù)據(jù)包和對轉(zhuǎn)發(fā)表進行更新(框560)。例如，節(jié)點110-1可使用轉(zhuǎn)發(fā)表來確認在向目的地集線器節(jié)點110-N轉(zhuǎn)發(fā)數(shù)據(jù)包時傳輸該數(shù)據(jù)包而經(jīng)由的相鄰節(jié)點110(例如，下一個跳步)?；趯ο乱惶降拇_認，節(jié)點110-1可確認向目的地集線器節(jié)點IIO-N傳輸數(shù)據(jù)包而經(jīng)由的I/O端口 220 (例如，經(jīng)由下一跳步)。目的地集線器節(jié)點110-N可接收數(shù)據(jù)包并可向目的地主機120傳輸數(shù)據(jù)包。節(jié)點110-1可通過以對應于未知目的地地址的方式來存儲確認目的地集線器節(jié)點110-N、關聯(lián)于目的地集線器節(jié)點110-N的地址(例如MAC地址、與由目的地集線器節(jié)點110-N掌管的VLAN相關聯(lián)的地址等)的信息、確認下一跳步的信息，和/或確認傳輸數(shù)據(jù)包而經(jīng)由的I/O端口 220的信息，來更新轉(zhuǎn)發(fā)表。圖6是與串聯(lián)節(jié)點110建立協(xié)議以處理溢出源和/或目的地地址的實例處理600的流程圖。建立協(xié)議可包括基于隧道協(xié)議來設立傳輸數(shù)據(jù)包而經(jīng)由的隧道。在一個實例實施方式中，處理600可通過節(jié)點110來執(zhí)行。在另一實例實施方式中，處理600的一些或全部可通過與節(jié)點110相分離或與節(jié)點110相結(jié)合的裝置或裝置的集合來執(zhí)行。如圖6所示，處理600可包括接收關于與一個或多個節(jié)點110相關聯(lián)的溢出容量的信息(框605)。例如，節(jié)點110可從一個或多個節(jié)點110中接收關于與一個或多個節(jié)點110的每一個相關聯(lián)的溢出容量的信息。關于每一個節(jié)點110的相應溢出容量的信息可包括地址(例如MAC地址、關聯(lián)于VLAN的地址等)、存儲器容量(例如，基于比特數(shù)等)、轉(zhuǎn)發(fā)表的容量(例如，基于最大的實體量等)。在實例實施方式中，可從hello數(shù)據(jù)包(從節(jié)點110接收)內(nèi)的時長值(TLV)字段中獲得關于溢出容量的信息。仍如圖6所示，處理600可包括確認到一個或多個節(jié)點的邏輯距離，并基于該距離向節(jié)點分配等級(框610)。例如，節(jié)點110-1可利用關于溢出容量的信息來確認節(jié)點110-1和一個或多個節(jié)點110之間的距離和/或最優(yōu)路徑。距離和/或最優(yōu)路徑可以以很多方式來計算，例如，諸如通過與節(jié)點110-1和另一節(jié)點110之間的網(wǎng)絡路徑相關聯(lián)的多個跳步來計算，其中，每個跳步均對應于網(wǎng)絡路徑上的不同節(jié)點110。在另一實例中，距離和/或最優(yōu)路徑可基于與網(wǎng)絡路徑相關聯(lián)的傳輸時間，該傳輸時間可包括與網(wǎng)絡路徑、可用帶寬等相關聯(lián)的每個節(jié)點110的節(jié)點延遲等。在另一實例中，節(jié)點110-1可以類似于上文關于圖5的框525或550所描述的方式來計算用于節(jié)點110的邏輯距離。例如，節(jié)點110可使用散列函數(shù)或一些其他數(shù)學函數(shù)，以基于關聯(lián)于另一節(jié)點110的地址的第一散列和關聯(lián)于節(jié)點110-1的另一地址的第二散列之差的絕對值來確認節(jié)點110-1和另一節(jié)點110之間的邏輯距離。節(jié)點110-1可基于節(jié)點110-1和節(jié)點110的每一個之間的相應邏輯距離，而向節(jié)點Iio的每一個分配相應的等級。例如，節(jié)點110-2可基于關聯(lián)于節(jié)點110-2的第一邏輯距離(小于關聯(lián)于節(jié)點110-N的第二邏輯距離)而被分配低于節(jié)點110-N的等級。在該實例中，如果節(jié)點110-2與最短邏輯距離相關聯(lián)，則節(jié)點110-2可被分配等級一(例如R= 1，其中，R為已分配等級)。如圖6進一步所示，處理600可包括確認一個或多個節(jié)點的容量，并基于所確認的 容量而向該一個或多個節(jié)點分配優(yōu)先級(框615)。例如，節(jié)點110-1可從關于溢出容量的信息中獲得節(jié)點110的每一個的相應容量。這些容量可對應于節(jié)點110的每一個的存儲器大小和/或轉(zhuǎn)發(fā)表容量。節(jié)點110-1可基于各自的存儲器大小和/或轉(zhuǎn)發(fā)表容量而向節(jié)點110分配相應的優(yōu)先級。例如，基于與節(jié)點110-3相關聯(lián)的第一存儲器大小和/或轉(zhuǎn)發(fā)表容量大于與節(jié)點110-5相關聯(lián)的第二存儲器大小和/或轉(zhuǎn)發(fā)表容量的確定，節(jié)點110-3可被分配高于節(jié)點110-5的優(yōu)先級。在該實例中，如果節(jié)點110-3與最大存儲器大小和/或轉(zhuǎn)發(fā)表容量相關聯(lián)，則節(jié)點110-3可被分配優(yōu)先級一(例如P = I，其中，P為已分配優(yōu)先級)。如圖6進一步所示，處理600可包括基于已分配等級和/或已分配優(yōu)先級，而向一個或多個節(jié)點分配分數(shù)(框620)。例如，節(jié)點110-1可基于已分配等級(例如R，其中，R為基于邏輯距離的已分配等級)和/或已分配優(yōu)先級(例如P，其中，P為基于存儲器大小和/或轉(zhuǎn)發(fā)表容量的已分配優(yōu)先級)向節(jié)點110分配分數(shù)(例如，S)。在一個實例中，分數(shù)可基于等級和/或優(yōu)先級的和(例如S^R + P)。在另一實例中，分數(shù)可基于等級和/或優(yōu)先級的積(例如S E R * P)來分配。在另一實例中，分數(shù)可基于等級和/或優(yōu)先級的加權和(例如S =A*R+ B*P，其中，A和B為加權因數(shù)，并且其中A+B E I)。加權因數(shù)可通過節(jié)點110-1來預確定，和/或可通過節(jié)點110-1的操作者和/或網(wǎng)絡管理員來指定。例如，當A > B時，分配分數(shù)與基于存儲器大小和/或轉(zhuǎn)發(fā)表容量相比而更明顯地基于邏輯距離。在另一實例中，當A < B時，分配分數(shù)與基于邏輯距離相比而更明顯地基于存儲器大小和/或轉(zhuǎn)發(fā)表容量。在另一實例中，當B時，分配分數(shù)可均等地基于邏輯距離與存儲器大小和/或轉(zhuǎn)發(fā)表容量。節(jié)點110可向一個或多個節(jié)點110的每一個分配相應的分數(shù)，并可基于分配的分數(shù)而對節(jié)點110分等。仍如圖6進一步所示，處理600可包括基于已分配分數(shù)來選擇節(jié)點作為串聯(lián)節(jié)點(框625)。例如，節(jié)點110-1可基于最低的已分配分數(shù)來確認特定節(jié)點110。在該實例中，最低的已分配分數(shù)可表示比全部或大多數(shù)的其他節(jié)點110的邏輯距離短的邏輯距離和/或比全部或大多數(shù)的其他節(jié)點110的容量高的容量。節(jié)點110-1可向特定節(jié)點110發(fā)送確認特定節(jié)點110為串聯(lián)節(jié)點110的通知，該串聯(lián)節(jié)點可被節(jié)點110-1使用以當在節(jié)點110-1上存在溢出條件時公布源地址和/或傳輸目的地地址。當節(jié)點110-1不可再存儲未知源地址和/或未知目的地地址時，可在節(jié)點110-1上產(chǎn)生溢出條件。串聯(lián)節(jié)點110可接收通知，并可傳輸與公布未知源地址和/或未知目的地地址時所使用的協(xié)議(例如，隧道協(xié)議)相關聯(lián)的信息。在另一實例實施方式中，節(jié)點110-1可包括與通知中的協(xié)議相關聯(lián)的信息。在另一實施方式中，節(jié)點110-1可從關于特定節(jié)點110的溢出容量的信息中獲得與要使用的協(xié)議相關聯(lián)的信息。節(jié)點110可基于另一分配分數(shù)(例如相對于最低分數(shù)的次最低分數(shù))來確認另一串聯(lián)節(jié)點110，以在存在關聯(lián)于節(jié)點110-1的溢出條件時公布未知源地址和/或未知目的地地址。節(jié)點110-1可為了冗余和/或網(wǎng)絡100內(nèi)的通信量負載平衡來確認另一串聯(lián)節(jié)點110。圖7是當在節(jié)點110中存在溢出條件時使用串聯(lián)節(jié)點110來公布未知源和/或目的地地址的實例處理700的流程圖。在一個實例實施方式中，處理700可通過節(jié)點110來執(zhí)行。在另一實例實施方式中，處理700的一些或全部可通過與節(jié)點110相分離或與節(jié)點110相結(jié)合的裝置或裝置的集合來執(zhí)行。 如圖7所示，處理700可包括接收數(shù)據(jù)包(框705)和基于數(shù)據(jù)包來確認未知源地址和/或未知目的地地址(框710)。例如，節(jié)點110-1可從主機120接收去往目的地主機120-M的數(shù)據(jù)包。節(jié)點110-1可從數(shù)據(jù)包獲得源地址(例如，關聯(lián)于主機120的MAC地址)和/或目的地地址(例如關聯(lián)于目的地主機120-M的另一 MAC地址)。節(jié)點110-1可確定是否存在關聯(lián)于節(jié)點110-1的溢出條件。仍如圖7所示，如果溢出條件不存在(框715為否)，則處理700可包括以類似于上文關于圖5的框505-560所描述的方式來處理數(shù)據(jù)包(框720)。例如,基于關于接收到的數(shù)據(jù)包而確認出未知源地址和/或未知目的地地址的確定，節(jié)點110-1可確定與節(jié)點110-1相關聯(lián)的存儲器和/或存儲裝置是否具有存儲未知源地址和/或未知目的地地址的容量。更特別地，節(jié)點110-1可確定存儲在存儲器和/或存儲裝置內(nèi)的轉(zhuǎn)發(fā)表(例如，諸如圖4的數(shù)據(jù)結(jié)構400)是否具有存儲關聯(lián)于未知目的地地址的附加條目的容量。在另一實例中，節(jié)點110-1可確定存儲在存儲器和/或存儲裝置內(nèi)的另一數(shù)據(jù)結(jié)構(例如，圖3的數(shù)據(jù)結(jié)構300)是否具有存儲與未知源地址的附加條目相關聯(lián)的容量。基于存儲器和/或存儲裝置具有存儲未知源地址的容量的確定，節(jié)點110-1可以類似于上文關于圖5的框520-530所描述的方式來存儲未知源地址(例如，在存儲器和/或存儲裝置中)和/或可確認集線器節(jié)點110以向其公布未知源地址?；诩€器節(jié)點110的確認，節(jié)點110-1可向確認的集線器節(jié)點110公布未知源地址。在另一實例中，基于存儲器和/或存儲裝置具有存儲未知目的地地址的容量的確定，節(jié)點110-1可以類似于上文關于圖5的框545-560描述的方式來存儲未知目的地地址(例如，在存儲器和/或存儲裝置中)，并可確認存儲未知目的地地址的目的地集線器節(jié)點110。節(jié)點110-1可經(jīng)由目的地集線器節(jié)點110向目的地主機120-M傳輸數(shù)據(jù)包。如圖7進一步所示，如果溢出條件存在(框715為是)，則處理700可包括基于該條件存在的確定來確認串聯(lián)節(jié)點(框725)。例如，基于存儲器和/或存儲裝置沒有存儲未知源地址和/或未知目的地地址的容量的確定，節(jié)點110-1可確認串聯(lián)節(jié)點110，以基于從存儲器和/或存儲裝置獲得的關聯(lián)于串聯(lián)節(jié)點110的信息來公布未知源地址和/或未知目的地地址。作為以類似于上文參考圖6所描述的方式來選擇串聯(lián)節(jié)點110的結(jié)果，關聯(lián)于串聯(lián)節(jié)點110的信息已被存儲在存儲器和/或存儲裝置中。如圖7進一步所示，處理700可包括與串聯(lián)節(jié)點通信以建立隧道(框730)和/或經(jīng)由該隧道向串聯(lián)節(jié)點傳輸數(shù)據(jù)包(方框735)。例如，節(jié)點110-1可向串聯(lián)節(jié)點110發(fā)送表示溢出條件關于節(jié)點110-1存在并且基于預定的協(xié)議(例如，諸如IP上的以太網(wǎng)、GRE和/或一些其他協(xié)議)建立隧道的通知，節(jié)點110-1可經(jīng)該隧道來公布未知源地址和/或未知目的地地址。例如，節(jié)點110-1可將數(shù)據(jù)包封裝在關聯(lián)于協(xié)議的標題中，并可經(jīng)由隧道向串聯(lián)節(jié)點110傳輸封裝的數(shù)據(jù)包。串聯(lián)節(jié)點110可接收封裝的數(shù)據(jù)包，并可去除關聯(lián)于協(xié)議的標題，并且可從數(shù)據(jù)包中獲得未知源地址和/或未知目的地地址。串聯(lián)節(jié)點110可將未知源地址和/或未知目的地地址存儲在關聯(lián)于串聯(lián)節(jié)點110的存儲器和/或存儲裝置中，這可允許其他節(jié)點110發(fā)現(xiàn)未知源地址和/或未知目的地地址。在另一實例中，可存在與串聯(lián)節(jié)點110相關聯(lián)的另一溢出條件。在該實例中，串聯(lián)節(jié)點110可向另一串聯(lián)節(jié)點110公布未知源地址和/或未知目的地地址。在另一實例中，·節(jié)點110可從存儲器中獲得與另一串聯(lián)節(jié)點110相關聯(lián)的信息，并可在溢出條件存在時向該另一串聯(lián)節(jié)點110公布未知源地址和/或未知目的地地址。節(jié)點110-1可為了冗余目的(例如，在該另一串聯(lián)節(jié)點110內(nèi)數(shù)據(jù)包遺失的情況下)和/或為了網(wǎng)絡100內(nèi)的通信量負載平衡來確認該另一串聯(lián)節(jié)點110。本文中描述的系統(tǒng)和/或方法可使從數(shù)據(jù)包(從主機裝置中接收)獲得未知目的地地址的節(jié)點能夠確認存儲未知目的地地址的目的地集線器節(jié)點。系統(tǒng)和/或方法可使節(jié)點能夠?qū)?shù)據(jù)包轉(zhuǎn)發(fā)至目的地集線器節(jié)點以被傳輸至目的地主機裝置。確認目的地集線器節(jié)點可允許目的地集線器節(jié)點在不使數(shù)據(jù)包向全部端口和/或相鄰節(jié)點溢流(flood)的情況下處理數(shù)據(jù)包，這可降低網(wǎng)絡內(nèi)帶寬和/或處理資源的利用。系統(tǒng)和/或方法可使從數(shù)據(jù)包(從主機裝置中接收)獲得未知源地址的節(jié)點能夠?qū)⑽粗吹刂反鎯υ诠?jié)點中。系統(tǒng)和/或方法可使節(jié)點能夠確認另一集線器節(jié)點以向其公布未知源地址。向另一集線器節(jié)點公布未知源地址可允許其他節(jié)點從該另一集線器節(jié)點中獲知未知源地址。系統(tǒng)和/或方法可允許節(jié)點與串聯(lián)節(jié)點來建立協(xié)議，并當在節(jié)點上存在溢出條件時向串聯(lián)節(jié)點傳輸未知源地址和/或未知目的地地址。系統(tǒng)和/或方法可允許節(jié)點基于建立的協(xié)議向串聯(lián)節(jié)點公布未知源地址和/或未知目的地地址。向集線器節(jié)點或串聯(lián)節(jié)點公布源地址可使節(jié)點能夠訪問大于節(jié)點存儲的容量的一些源地址。上文對實施方式的描述提供了圖解和描述，但不旨在詳盡或?qū)嵤┫拗圃诠_的精確形式。修改和變化根據(jù)上面的教導是可行的，或者可從本發(fā)明的實踐中獲得。例如，盡管參考圖5_7描述了一系列方框，但可在其他實施方式中修改方框的順序。此外，可并行地執(zhí)行非依賴的方框。如上所述，顯而易見的是，可在圖中所示的實施例中以軟件、固件和硬件的許多不同形式來實施實例方面。用來實施這些方面的實際軟件代碼或特定控制硬件不應被解釋為限制性的。因此，這些方面的操作和性能不參考特定軟件代碼來描述，應當理解，軟件和控制硬件可被設計為基于本文中的描述來實施這些方面。即使在權利要求中敘述和/或在本說明書中公開了特征的特定組合，但這些組合不旨在限制本發(fā)明的公開。事實上，可以以在權利要求中沒有具體陳述和/或在本說明書中沒有具體公開的方式來組合許多個這些特征。盡管本文列出的每個從屬權利要求可直接僅從屬于一個其他權利要求，但本發(fā)明的公開包括與權利要求組中的每個其他權利要求相結(jié)合的每個從屬權利要求。在本申請中使用的元素、動作或指令不應被解釋為對于本發(fā)明是關鍵或必需的，除非如此被明確地描述。同樣，如本文所使用的，冠詞“一個，a”旨在包括一個或多個項。在僅使用一個項的地方，使用術語“一個，one”或類似的語言。此外，短語“基于”旨在指“至 少部分地基于”，除非另有明確地陳述。
權利要求
1.一種由多個節(jié)點中的一節(jié)點執(zhí)行的方法，包括 從主機裝置中接收數(shù)據(jù)包，其中，所述數(shù)據(jù)包包括與所述主機裝置相關聯(lián)的源地址； 確定所述源地址未被所述節(jié)點存儲； 基于所述源地址未被所述節(jié)點存儲的確定，生成與所述多個節(jié)點中的一個或多個節(jié)點相關聯(lián)的一個或多個邏輯距離，其中，所述一個或多個邏輯距離基于所述源地址和與所述一個或多個節(jié)點的每一個相關聯(lián)的相應地址； 確定所述一個或多個節(jié)點中的另一節(jié)點與所述一個或多個邏輯距離中的最短邏輯距離相關聯(lián)；以及 基于所述另一節(jié)點與所述最短邏輯距離相關聯(lián)的確定，向所述另一節(jié)點傳輸所述源地址，其中，傳輸所述源地址允許所述另一節(jié)點存儲所述源地址，或使所述多個節(jié)點中的其他節(jié)點能夠從所述另一節(jié)點中獲得所述源地址。
2.根據(jù)權利要求I所述的方法，其中，確定所述源地址未被所述節(jié)點存儲進一步包括 比較所述源地址和存儲在與所述節(jié)點關聯(lián)的存儲器中的多個源地址；以及 當在以下情況時確定所述源地址未被存儲在所述存儲器中 所述源地址不匹配所述多個源地址中的任一個，或者 所述源地址匹配所述多個源地址中的已過期的至少一個。
3.根據(jù)權利要求I所述的方法，其中，生成所述一個或多個邏輯距離進一步包括 確認與所述一個或多個節(jié)點中的特定節(jié)點相關聯(lián)的地址；以及 基于所述源地址的第一散列和與所述特定節(jié)點相關聯(lián)的所述地址的第二散列之差的絕對值，生成所述一個或多個邏輯距離中的、所述主機裝置和所述特定節(jié)點之間的邏輯距離。
4.根據(jù)權利要求I所述的方法，還包括 基于所述源地址未被所述節(jié)點存儲的確定，將所述源地址存儲在與所述節(jié)點相關聯(lián)的存儲器中。
5.根據(jù)權利要求I所述的方法，還包括 確定與數(shù)據(jù)包要傳輸?shù)降哪康牡刂鳈C裝置相關聯(lián)的目的地地址未被所述節(jié)點存儲；基于所述目的地地址和與所述一個或多個節(jié)點中的每一個相關聯(lián)的所述相應地址，生成與所述一個或多個節(jié)點相關聯(lián)的一個或多個其他邏輯距離； 確定所述一個或多個節(jié)點中的另一節(jié)點與所述一個或多個其他邏輯距離的另一最短邏輯距離相關聯(lián)；以及 基于所述另一節(jié)點與所述另一最短邏輯距離相關聯(lián)的確定，來確認所述另一節(jié)點存儲了所述目的地地址。
基于所述另一節(jié)點存儲了所述目的地地址的確認，經(jīng)由所述另一節(jié)點將所述數(shù)據(jù)包傳輸至所述目的地主機裝置。
6.根據(jù)權利要求I所述的方法，還包括 確認從自另一主機裝置接收到的另一數(shù)據(jù)包而獲得的另一源地址未存儲在所述節(jié)點中； 基于所述另一源地址沒有存儲在所述節(jié)點中的確認，確定與所述節(jié)點相關聯(lián)的存儲器是否具有存儲所述另一源地址的容量；基于所述存儲器具有存儲所述另一源地址的容量的確定，將所述另一源地址存儲在所述節(jié)點中；以及 基于所述存儲器不具有存儲所述另一源地址的容量的確定，將所述另一源地址傳輸至所述多個節(jié)點中的特定節(jié)點，其中，傳輸所述另一源地址是基于預定的隧道協(xié)議的，并允許所述特定節(jié)點存儲所述另一源地址。
7.根據(jù)權利要求I所述的方法，還包括 接收被所述節(jié)點存儲的另一源地址不再有效的指示； 確定所述多個節(jié)點中的另一節(jié)點與另一最短邏輯距離相關聯(lián)，其中，所述另一最短邏輯距離基于所述另一源地址和與所述另一節(jié)點相關聯(lián)的另一地址；以及 基于所述另一節(jié)點與所述另一最短邏輯距離相關聯(lián)的確定，向所述另一節(jié)點傳輸表示所述另一源地址不再有效的通知，其中，傳輸所述通知允許所述另一節(jié)點放棄或蓋寫所述另一源地址。
8.一種節(jié)點，包括 用于從主機裝置接收去往目的地主機裝置的數(shù)據(jù)包的裝置，其中，所述數(shù)據(jù)包包括與所述目的地主機裝置相關聯(lián)的目的地地址； 用于確定所述目的地地址未被所述節(jié)點存儲的裝置； 用于基于所述目的地地址和與一個或多個節(jié)點中的每一個相關聯(lián)的相應地址、生成與所述一個或多個節(jié)點相關聯(lián)的一個或多個邏輯距離的裝置； 用于確定所述一個或多個節(jié)點中的第一節(jié)點與所述一個或多個邏輯距離中的最短邏輯距離相關聯(lián)的裝置； 用于基于所述第一節(jié)點與所述最短邏輯距離相關聯(lián)的確定來確定所述第一節(jié)點是否存儲了所述目的地地址的裝置；以及 用于基于所述第一節(jié)點是否存儲了所述目的地地址而經(jīng)由所述一個或多個節(jié)點中的所述第一節(jié)點或第二節(jié)點將所述數(shù)據(jù)包傳輸至所述目的地主機裝置的裝置。
9.根據(jù)權利要求8所述的節(jié)點，其中，用于確定所述目的地地址未被所述節(jié)點存儲的裝置進一步包括 用于比較所述目的地地址和存儲在與所述節(jié)點相關聯(lián)的存儲器中的多個目的地地址的裝置； 用于在所述目的地地址不匹配所述多個目的地地址中的任一個時來確定所述目的地地址未被存儲在所述存儲器中的裝置；以及 用于基于所述目的地地址未被存儲在所述存儲器中的確定而將所述目的地地址存儲在所述存儲器中的裝置。
10.根據(jù)權利要求8所述的節(jié)點，其中，用于確定所述第一節(jié)點是否存儲了所述目的地地址的裝置進一步包括 用于與所述第一節(jié)點通信以確定所述第一節(jié)點是否存儲了所述目的地地址的裝置；用于基于所述第一節(jié)點存儲了所述目的地地址的確定而經(jīng)由所述第一節(jié)點向所述目的地主機裝置傳輸所述數(shù)據(jù)包的裝置； 用于基于所述第一節(jié)點沒有存儲所述目的地地址的確定來確認所述第二節(jié)點的裝置，其中，所述第二節(jié)點與所述一個或多個邏輯距離中的另一邏輯距離相關聯(lián)，所述另一邏輯距離是相對于所述最短邏輯距離的次最短邏輯距離；以及 用于基于所述第二節(jié)點與作為所述次最短邏輯距離的另一邏輯距離相關聯(lián)的確認而經(jīng)由所述第二節(jié)點向所述目的地主機裝置傳輸所述數(shù)據(jù)包的裝置。
11.根據(jù)權利要求8所述的節(jié)點，還包括 用于確定所述數(shù)據(jù)包包括未被存儲在所述節(jié)點中的與所述主機裝置相關聯(lián)的源地址的裝置；以及 用于向所述一個或多個節(jié)點中的第三節(jié)點傳輸所述源地址的裝置，其中，所述第三節(jié)點與所述主機裝置和所述一個或多個節(jié)點之間的另一最短邏輯距離相關聯(lián)，其中，向所述第三節(jié)點傳輸所述源地址使所述一個或多個節(jié)點中的其他節(jié)點能夠獲得所述源地址。
12.根據(jù)權利要求8所述的節(jié)點，還包括 用于確認從另一數(shù)據(jù)包獲得的另一目的地地址未被存儲在所述節(jié)點中的裝置； 用于基于與所述節(jié)點相關聯(lián)的存儲器不具有用于存儲所述另一目的地地址的容量的確定，來確定存在與所述節(jié)點相關聯(lián)的溢出條件的裝置；以及 用于基于所述溢出條件存在的確定而向所述一個或多個節(jié)點中的第三節(jié)點傳輸所述另一數(shù)據(jù)包的裝置，其中，向所述第三節(jié)點傳輸所述另一數(shù)據(jù)包允許所述第三節(jié)點將所述另一數(shù)據(jù)包傳輸至對應于所述另一目的地地址的另一目的地主機裝置。
13.—種系統(tǒng),包括 用于存儲被用來基于從數(shù)據(jù)包獲得的目的地地址來轉(zhuǎn)發(fā)所述數(shù)據(jù)包的信息的裝置；以及 用于從一個或多個節(jié)點中接收與所述一個或多個節(jié)點相關聯(lián)的溢出信息的裝置，其中，與所述一個或多個節(jié)點中的每一個相關聯(lián)的所述溢出信息確認與所述一個或多個節(jié)點的每一個相關聯(lián)的相應容量； 用于基于與所述一個或多個節(jié)點中的每一個相關聯(lián)的所述相應容量而向所述一個或多個節(jié)點分配一個或多個優(yōu)先級的裝置； 用于確認到所述一個或多個節(jié)點的一個或多個距離的裝置； 用于基于所述一個或多個距離中的所確認的到所述節(jié)點的距離和所述一個或多個優(yōu)先級中的已分配優(yōu)先級來選擇所述一個或多個節(jié)點中的節(jié)點的裝置， 其中，當達到與用于存儲被用來轉(zhuǎn)發(fā)所述數(shù)據(jù)包的信息的所述裝置相關聯(lián)的容量時，選擇所述節(jié)點使得所述數(shù)據(jù)包經(jīng)由所述選擇的節(jié)點被傳輸至目的地裝置，以及其中，達到所述容量用于阻止從數(shù)據(jù)包獲得的目的地地址或源地址被存儲。
14.根據(jù)權利要求13所述的系統(tǒng)，其中，用于向所述一個或多個節(jié)點分配所述一個或多個優(yōu)先級的裝置進一步包括 用于確定所述一個或多個節(jié)點中的第一節(jié)點包括與第一容量相關聯(lián)的第一存儲器的裝置； 用于確定所述一個或多個節(jié)點中的第二節(jié)點包括與第二容量相關聯(lián)的第二存儲器的裝置； 用于基于所述第一容量大于所述第二容量的確定而向所述第一節(jié)點分配高于所述第二節(jié)點的優(yōu)先級的裝置。
15.根據(jù)權利要求13所述的系統(tǒng)，還包括用于基于所述一個或多個距離中的到所述一個或多個節(jié)點中的另一節(jié)點的另一確認距離和所述一個或多個優(yōu)先級中的另一已分配優(yōu)先級來選擇所述另一節(jié)點的裝置， 其中，當所選擇的節(jié) 點不可用于向所述目的地裝置傳輸所述數(shù)據(jù)包時，選擇所述另一節(jié)點使得所述數(shù)據(jù)包經(jīng)由所述選擇的另一節(jié)點而被傳輸至所述目的地裝置。
全文摘要
本發(fā)明涉及一種獲知溢出地址的可升級轉(zhuǎn)發(fā)表，其中，節(jié)點被配置為從主機裝置接收數(shù)據(jù)包，其中，該數(shù)據(jù)包包括與主機裝置相關聯(lián)的源地址；確定源地址沒有被該節(jié)點存儲；基于源地址和與節(jié)點的每一個相關聯(lián)的相應地址，產(chǎn)生與一個或多個節(jié)點相關聯(lián)的一個或多個邏輯距離；確定另一節(jié)點與一個或多個邏輯距離的最短邏輯距離相關聯(lián)；以及基于該另一節(jié)點與最短邏輯距離關聯(lián)的確定而將源地址傳輸至該另一節(jié)點，其中，傳輸源地址允許該另一節(jié)點存儲源地址，或使其他的節(jié)點能夠從另一節(jié)點獲得源地址。
文檔編號H04L29/12GK102891800SQ20121003067
公開日2013年1月23日 申請日期2012年2月10日 優(yōu)先權日2011年7月18日
發(fā)明者安亞凡, 桑迪普·庫馬爾, 古奈什·艾巴伊, 雷克什·杜拜爾 申請人:叢林網(wǎng)絡公司