專利名稱：負(fù)載平衡的制作方法
負(fù)載平衡
背景技 術(shù)計(jì)算機(jī)數(shù)據(jù)中心的大小和復(fù)雜性正在增大以提供對(duì)全球互聯(lián)網(wǎng)的支持。在計(jì)算機(jī)數(shù)據(jù)中心內(nèi)提供通信能力的計(jì)算機(jī)網(wǎng)絡(luò)可能是數(shù)據(jù)中心性能中的限制因素。尤其是在執(zhí)行分布式計(jì)算和通信密集型應(yīng)用的情況下，網(wǎng)絡(luò)性能應(yīng)當(dāng)隨著組成計(jì)算機(jī)數(shù)據(jù)中心的服務(wù)器的數(shù)量而縮放。然而，現(xiàn)有的基于以太網(wǎng)的網(wǎng)絡(luò)要求在數(shù)據(jù)中心的核心處的大交換機(jī)。高價(jià)值以太網(wǎng)核心交換機(jī)通常是非常昂貴的且并不理想地適于可縮放數(shù)據(jù)中心應(yīng)用。由于以太網(wǎng)對(duì)多路徑路由的不良支持，這些交換機(jī)并不容易被多個(gè)較便宜的交換機(jī)代替。另外，以太網(wǎng)的限制可能防止在網(wǎng)絡(luò)組件之間提供多路徑的網(wǎng)絡(luò)架構(gòu)的高效利用。


附圖示出此處描述的原理的各個(gè)實(shí)施例且是說(shuō)明書的一部分。所示的實(shí)施例僅是示例且并不限制權(quán)利要求的范圍。圖1是根據(jù)此處描述的原理的一個(gè)實(shí)施例的說(shuō)明性計(jì)算機(jī)網(wǎng)絡(luò)的圖示。圖2是根據(jù)此處描述的原理的一個(gè)實(shí)施例的說(shuō)明性自適應(yīng)轉(zhuǎn)發(fā)操作的圖示。圖3是根據(jù)此處描述的原理的一個(gè)實(shí)施例的說(shuō)明性胖樹網(wǎng)絡(luò)的圖示。圖4A和4B是示出根據(jù)此處描述的原理的一個(gè)實(shí)施例的用于說(shuō)明性胖樹網(wǎng)絡(luò)的初始化步驟的圖示。圖5是根據(jù)此處描述的原理的一個(gè)實(shí)施例的用于動(dòng)態(tài)地對(duì)計(jì)算機(jī)網(wǎng)絡(luò)內(nèi)的通信流進(jìn)行負(fù)載平衡的方法的圖示。圖6是根據(jù)此處描述的原理的一個(gè)實(shí)施例的用于很多網(wǎng)絡(luò)配置和負(fù)載平衡算法的通信流速的說(shuō)明性曲線圖。圖7是根據(jù)此處描述的原理的一個(gè)實(shí)施例的用于在胖樹網(wǎng)絡(luò)內(nèi)分配數(shù)據(jù)流的說(shuō)明性方法的流程圖。貫穿附圖，相同的參考數(shù)字指示相似但不一定相同的元件。
具體實(shí)施例方式如上面所討論，現(xiàn)有的基于以太網(wǎng)的網(wǎng)絡(luò)要求在數(shù)據(jù)中心的核心處的大交換機(jī)。 這些大核心交換機(jī)是昂貴的且限制了網(wǎng)絡(luò)的規(guī)模和靈活性。由于以太網(wǎng)對(duì)多路徑路由的不良支持，這些交換機(jī)不容易被多個(gè)較便宜的交換機(jī)代替。另外，以太網(wǎng)的限制可能防止在網(wǎng)絡(luò)組件之間提供多路徑的網(wǎng)絡(luò)架構(gòu)的高效利用。通過(guò)使用冗余的核心交換機(jī)，諸如胖樹的網(wǎng)絡(luò)拓?fù)淇梢蕴峁┟黠@增加的帶寬容量、靈活性和魯棒性。這種拓?fù)涮峁p少對(duì)昂貴的根交換機(jī)的需要的冗余通信路徑。然而， 由于以太網(wǎng)在支持多路徑路由方面的限制，使用在網(wǎng)絡(luò)組件之間提供冗余通信鏈路的網(wǎng)絡(luò)拓?fù)淇赡苁翘魬?zhàn)性的。這些以太網(wǎng)限制出現(xiàn)的原因是以太網(wǎng)使用生成樹。生成樹算法創(chuàng)建了自動(dòng)連接所有終端站且阻斷任意冗余鏈路的網(wǎng)絡(luò)。這提供了很多益處，包括在無(wú)窮環(huán)路中截留消息的循環(huán)的消除、容易添加新的終端站而不需管理動(dòng)作以及定位缺少的終端站而需要的廣播的便利。然而，生成樹算法不能直接利用胖樹拓?fù)渲泄逃械娜哂嗪诵慕粨Q機(jī)來(lái)增加網(wǎng)絡(luò)的通信容量。代替地，生成樹算法禁用除了單個(gè)核心交換機(jī)之外的所有交換機(jī)。 本說(shuō)明書描述了用于在基于以太網(wǎng)的網(wǎng)絡(luò)內(nèi)實(shí)現(xiàn)靜態(tài)和動(dòng)態(tài)負(fù)載平衡的胖樹型構(gòu)造(fabric)的控制技術(shù)。描述的原理保留生成樹算法的傳統(tǒng)益處且允許裝置遍及網(wǎng)絡(luò)移動(dòng)而無(wú)需管理。根據(jù)一個(gè)說(shuō)明性實(shí)施例，構(gòu)造的邊緣處的增強(qiáng)型以太網(wǎng)交換機(jī)為可縮放數(shù)據(jù)中心提供多路徑路由和負(fù)載平衡。這些增強(qiáng)型邊緣交換機(jī)與商業(yè)(commodity)核心交換機(jī)組合以建立在極大規(guī)模的數(shù)據(jù)中心內(nèi)允許有成本效益的通信的可縮放網(wǎng)絡(luò)。在下面的描述中，為了解釋的目的，提出許多特定細(xì)節(jié)以便提供本系統(tǒng)和方法的透徹理解。然而，對(duì)于本領(lǐng)域技術(shù)人員而言顯而易見的是，本設(shè)備、系統(tǒng)和方法可以在沒有這些特定細(xì)節(jié)的情況下來(lái)實(shí)踐。說(shuō)明書中對(duì)“實(shí)施例”、“示例”或類似語(yǔ)言的引用意味著結(jié)合該實(shí)施例或示例描述的特定特征、結(jié)構(gòu)或特性被包括在至少該一個(gè)實(shí)施例中，但是不一定包括在其他實(shí)施例中。在說(shuō)明書中的各個(gè)地方中的短語(yǔ)“在一個(gè)實(shí)施例中”或類似短語(yǔ)的各種實(shí)例不一定全都指代相同的實(shí)施例。圖1示出連接很多終端站(105)的三層計(jì)算機(jī)網(wǎng)絡(luò)(100)的一個(gè)說(shuō)明性實(shí)施例。 每個(gè)終端站(105)連接到邊緣交換機(jī)(110)。邊緣交換機(jī)(110)進(jìn)而連接到較大的匯聚交換機(jī)(115)，該匯聚交換機(jī)連接到核心交換機(jī)(120)。因而，該說(shuō)明性計(jì)算機(jī)網(wǎng)絡(luò)(100)具有由邊緣層(125)、匯聚層(130)和核心層(140)組成的三層結(jié)構(gòu)。使用計(jì)算機(jī)網(wǎng)絡(luò)(100)，任意終端站(105)可以與任意其他終端站(105)通信。對(duì)于最大化計(jì)算機(jī)網(wǎng)絡(luò)的性能、減小成本、增加靈活性和提供所需的穩(wěn)定性而言， 計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)浜凸芾硎侵匾摹Ｔ谟?jì)算機(jī)網(wǎng)絡(luò)發(fā)展的早期，必須克服很多問(wèn)題。那些問(wèn)題之一是作為對(duì)網(wǎng)絡(luò)拓?fù)涞奈⑿∽兓?諸如添加鏈路或終端站)的結(jié)果，消息被截留在無(wú)窮環(huán)路中。截留的消息將在封閉循環(huán)中在各個(gè)網(wǎng)絡(luò)組件之間被重復(fù)地傳送，所述封閉循環(huán)絕不允許消息到達(dá)預(yù)期目的地。這可能產(chǎn)生通常使得網(wǎng)絡(luò)不可用的巨大量的無(wú)用業(yè)務(wù)。開發(fā)生成樹算法以消除網(wǎng)絡(luò)內(nèi)的潛在循環(huán)。生成樹算法識(shí)別跨越網(wǎng)絡(luò)的一組鏈路且允許每個(gè)終端站與每一個(gè)其他終端站通信。冗余鏈路被阻斷以防止可能引起循環(huán)的環(huán)路。在遍及整個(gè)網(wǎng)絡(luò)識(shí)別生成樹之后，網(wǎng)絡(luò)內(nèi)的每個(gè)交換機(jī)可以使用非常簡(jiǎn)單的轉(zhuǎn)發(fā)過(guò)程。 當(dāng)消息從任意終端站A發(fā)送到任意終端站B時(shí)，每個(gè)交換機(jī)在除了消息在其上到達(dá)的端口之外的所有活動(dòng)(生成樹)端口上轉(zhuǎn)發(fā)進(jìn)入消息。該過(guò)程被稱為泛洪(flooding)，且除了定義活動(dòng)端口所需要的信息之外，該過(guò)程可以在沒有路由信息的情況下執(zhí)行。該簡(jiǎn)單過(guò)程確保了正確的網(wǎng)絡(luò)傳輸。從終端站A發(fā)送的每個(gè)消息遍歷整個(gè)生成樹且確保到達(dá)終端站B，在那里，當(dāng)B辨識(shí)出其目標(biāo)地址時(shí)，它被接收。其他終端站丟棄尋址到終端站B的消息，因?yàn)樵撓⒉粚ぶ返竭@些終端站。生成樹的使用防止了無(wú)窮消息傳輸。當(dāng)消息到達(dá)生成樹的終端時(shí)，沒有進(jìn)一步的消息傳輸發(fā)生。已開發(fā)了自適應(yīng)轉(zhuǎn)發(fā)以使用獲知到每個(gè)目的地的適當(dāng)路線的轉(zhuǎn)發(fā)表來(lái)增強(qiáng)通信效率。圖2是說(shuō)明性自適應(yīng)轉(zhuǎn)發(fā)操作的圖示。消息通過(guò)輸入端口(205)進(jìn)入交換機(jī)。每個(gè)消息包含被交換機(jī)讀取的分組頭部(210)。交換機(jī)提取唯一地識(shí)別發(fā)送消息的終端站的源介質(zhì)訪問(wèn)控制(MAC)地址和唯一地識(shí)別預(yù)期接收方終端站的目的地MAC地址。這兩個(gè)MAC 地址是自適應(yīng)轉(zhuǎn)發(fā)需要的唯一信息。
已開發(fā)了高效的散列映射方法以實(shí)現(xiàn)用于自適應(yīng)轉(zhuǎn)發(fā)的硬件查找。散列函數(shù) (225)執(zhí)行產(chǎn)生用于每個(gè)讀取的MAC地址的一致隨機(jī)值的隨機(jī)化功能。在簡(jiǎn)單的示例中，散列函數(shù)(310)可以使得MAC地址與極大質(zhì)數(shù)相乘且從結(jié)果中選擇十位數(shù)。這十位數(shù)是可以在給定MAC地址時(shí)一致地產(chǎn)生的準(zhǔn)隨機(jī)數(shù)。因此，只要相同的MAC地址被應(yīng)用在輸入上，產(chǎn)生相同的隨機(jī)地址。散列函數(shù)允許RAM地址空間內(nèi)的MAC地址的快速查找和均勻分布。在一個(gè)示例系統(tǒng)中，散列函數(shù)讀取48位MAC地址且產(chǎn)生12位散列地址。這些散列地址被映射到對(duì)應(yīng)于轉(zhuǎn)發(fā)表(230)內(nèi)的條目的散列倉(cāng)(bin)。如圖2所示，轉(zhuǎn)發(fā)表(230)中的散列倉(cāng)可以具有用于將消息轉(zhuǎn)發(fā)到目標(biāo)終端站的目的地MAC地址和對(duì)應(yīng)輸出端口。包含在散列倉(cāng)中的目的地MAC地址匹配提取的目的地MAC地址以驗(yàn)證查找信息是有效的。如果成功，查找結(jié)果識(shí)別到尋址的終端站的唯一轉(zhuǎn)發(fā)端口。在一些情況中，散列倉(cāng)可以為空。由于至少兩個(gè)原因，散列倉(cāng)可以為空不存在其 MAC地址映射到散列倉(cāng)中的目標(biāo)終端站或者交換機(jī)還沒有獲知目標(biāo)終端站的目的地端口和 MAC地址。如果沒有發(fā)現(xiàn)用于目的地MAC地址的轉(zhuǎn)發(fā)條目，則消息被泛洪到除消息在其上到達(dá)的鏈路之外的所有活動(dòng)鏈路。交換機(jī)通過(guò)分析接收的消息的源MAC地址(215)而獲知目的地MAC地址和對(duì)應(yīng)端口。因?yàn)樵谝阎斎攵丝? 205 )上接收源MAC地址(215 )，交換機(jī)知道由源MAC地址(215 ) 代表的終端站可以通過(guò)已知輸入端口(205)訪問(wèn)。交換機(jī)對(duì)源MAC地址(215)進(jìn)行散列運(yùn)算且檢查轉(zhuǎn)發(fā)查找表(230)以確定所得到的散列地址處的條目包含適當(dāng)?shù)腗AC地址和端口信息。如果發(fā)現(xiàn)正確的轉(zhuǎn)發(fā)表?xiàng)l目，則不采取進(jìn)一步動(dòng)作。如果信息未被發(fā)現(xiàn)或者不正確， 則MAC地址和端口信息被寫入到轉(zhuǎn)發(fā)表(230)。因此，目的地為該新MAC地址的所有后續(xù)消息僅在指定的端口上被轉(zhuǎn)發(fā)。該過(guò)程用于遍及大網(wǎng)絡(luò)自適應(yīng)地創(chuàng)建轉(zhuǎn)發(fā)表，且導(dǎo)致網(wǎng)絡(luò)內(nèi)的泛洪的明顯減小。上述以太網(wǎng)拓?fù)浜妥赃m應(yīng)轉(zhuǎn)發(fā)方法具有很多優(yōu)點(diǎn)。首先，生成樹算法確保網(wǎng)絡(luò)內(nèi)的每個(gè)終端站可以與任意其他終端站通信。生成樹算法阻斷將貢獻(xiàn)于網(wǎng)絡(luò)內(nèi)的循環(huán)的冗余端口。當(dāng)網(wǎng)絡(luò)被重新配置時(shí)，諸如當(dāng)添加新的終端站或鏈路時(shí)，生成樹算法可以重新運(yùn)行且可以自動(dòng)創(chuàng)建新的和可行的網(wǎng)絡(luò)拓?fù)?。生成樹算法還允許網(wǎng)絡(luò)具有自愈屬性。如果鏈路或交換機(jī)變得不可操作，則生成樹算法重新運(yùn)行以找到連接網(wǎng)絡(luò)內(nèi)的終端站的新的生成樹。而且，消息收發(fā)協(xié)議提供用于確保消息被遞送到目的地終端站的自主和可靠的方法。如果沒有發(fā)現(xiàn)用于目的地MAC地址的轉(zhuǎn)發(fā)表?xiàng)l目，則消息簡(jiǎn)單地被泛洪到網(wǎng)絡(luò)上的所有終端站。生成樹拓?fù)鋭t確保消息被遞送到網(wǎng)絡(luò)內(nèi)的所有終端站。在這些終端站當(dāng)中，適當(dāng)?shù)哪康牡亟K端站將對(duì)消息做出響應(yīng)。當(dāng)目的地終端站向發(fā)起終端站發(fā)送它的消息被接收的確認(rèn)時(shí)，網(wǎng)絡(luò)內(nèi)的一個(gè)或多個(gè)交換機(jī)有機(jī)會(huì)獲知與原先未知的終端站通信的正確端口。然而，以太網(wǎng)網(wǎng)絡(luò)和生成樹拓?fù)錁O大地依賴于昂貴的核心交換機(jī)且不能利用冗余連接的總傳輸容量。諸如胖樹的備選網(wǎng)絡(luò)拓?fù)湓试S利用冗余核心交換機(jī)來(lái)縮放帶寬。圖3 是示出一個(gè)說(shuō)明性胖樹網(wǎng)絡(luò)(300)的圖示。很多終端站(105)連接到邊緣交換機(jī)(110)。邊緣交換機(jī)(110)連接到若干商業(yè)網(wǎng)絡(luò)交換機(jī)(115)。術(shù)語(yǔ)“商業(yè)網(wǎng)絡(luò)交換機(jī)”是指對(duì)其存在需要但是在市場(chǎng)上以標(biāo)稱價(jià)格提供且沒有質(zhì)量區(qū)別的網(wǎng)絡(luò)交換機(jī)。商業(yè)網(wǎng)絡(luò)交換機(jī)的廣泛可用性和標(biāo)準(zhǔn)能力導(dǎo)致較小的利潤(rùn)率且減小了價(jià)格之外的因素(諸如商標(biāo)名稱)的重要性。圖3中示出的說(shuō)明性胖樹導(dǎo)致具有明顯冗余的兩層網(wǎng)絡(luò)拓?fù)?。邊緣交換機(jī)(110)組成邊緣層(310)且商業(yè)網(wǎng)絡(luò)交換機(jī)(115)組成核心層(305)。這種胖樹拓?fù)錅p小了對(duì)高成本根交換機(jī)的需要，因?yàn)槎鄠€(gè)較不昂貴的交換機(jī)提供冗余通信路徑，這增加網(wǎng)絡(luò)的性能、 可靠性和靈活性。然 而，胖樹拓?fù)淇赡芤蟊壬蓸涿黠@更多的管理以防止循環(huán)且有效地利用網(wǎng)絡(luò)組件之間的冗余連接。過(guò)去，很多技術(shù)已用于管理胖樹網(wǎng)絡(luò)。例如，可以使用網(wǎng)絡(luò)管理技術(shù)來(lái)使用三層(layer-three)網(wǎng)際協(xié)議子網(wǎng)或兩層(layer-two)虛擬局域網(wǎng)來(lái)劃分網(wǎng)絡(luò)。這兩種方法限制了平坦的兩層網(wǎng)絡(luò)的范圍且輔助利用多個(gè)路徑。然而，這些方法要求復(fù)雜且高成本的管理。當(dāng)執(zhí)行數(shù)據(jù)中心范圍的所有到所有(all-to-all)的通信以用于技術(shù)計(jì)算或執(zhí)行在搜索功能中通常使用的并行計(jì)算時(shí)，網(wǎng)絡(luò)劃分不起作用。網(wǎng)絡(luò)劃分還限制了移動(dòng)計(jì)算任務(wù)以平衡負(fù)載的虛擬化且依賴于網(wǎng)絡(luò)地址的移動(dòng)性。如下所述，這些限制可以被克服以產(chǎn)生保留生成樹的益處且利用冗余連接來(lái)提供增加的網(wǎng)絡(luò)容量的基于以太網(wǎng)的胖樹網(wǎng)絡(luò)。所得到的可縮放兩層網(wǎng)絡(luò)具有多路徑路由且消除了昂貴的根交換機(jī)和復(fù)雜的管理。胖樹網(wǎng)絡(luò)利用實(shí)現(xiàn)靜態(tài)和動(dòng)態(tài)負(fù)載平衡的控制技術(shù)。另外，胖樹網(wǎng)絡(luò)可以是自配置的且允許裝置遍及網(wǎng)絡(luò)移動(dòng)而無(wú)需管理。胖樹網(wǎng)絡(luò)利用增強(qiáng)型邊緣交換機(jī)而無(wú)需要求修改核心交換機(jī)，這允許使用來(lái)自任意供應(yīng)商的商業(yè)核心交換機(jī)。圖4A是示出在配置胖樹網(wǎng)絡(luò)(400)中的說(shuō)明性第一步驟的圖示。很多增強(qiáng)型邊緣交換機(jī)(405、410、415 )經(jīng)由下行鏈路(445 )附接到終端站。來(lái)自邊緣交換機(jī)(405、410、415 ) 的上行鏈路連接邊緣交換機(jī)到核心交換機(jī)(425、430、435)。邊緣交換機(jī)(405、410、415)形成邊緣層(420 )且核心交換機(jī)(425、430、435 )形成核心層(440 )。為了初始化拓?fù)洌仨殢纳蓸鋮f(xié)議排除冗余核心交換機(jī)。例如，核心交換機(jī)2 (430)至核心交換機(jī)N (435)可以被關(guān)閉或斷開。備選地，邊緣交換機(jī)(405、410、415)可以禁用連接到核心交換機(jī)2 (430)至核心交換機(jī)N (435)的鏈路上的生成樹消息。運(yùn)行標(biāo)準(zhǔn)生成樹算法以形成生成樹(450)，該生成樹具有到每個(gè)邊緣交換機(jī)(405、410、415)中的單個(gè)連接。所得到的生成樹不包括冗余核心交換機(jī)，因此消除了由多個(gè)核心交換機(jī)(425、430、 435)創(chuàng)建的冗余。圖4B示出在配置胖樹網(wǎng)絡(luò)(400)中的說(shuō)明性第二步驟，其中剩余的核心交換機(jī) (430,435)開啟且建立與邊緣層(420)的連接。由生成樹(450)形成的初始連接被指定為 “B端口 ”。因此，每個(gè)邊緣交換機(jī)具有指定的B端口且通過(guò)遍及網(wǎng)絡(luò)將上行鏈路通信限制到 B端口，可以訪問(wèn)生成樹拓?fù)?。這創(chuàng)建了具有多個(gè)層的胖樹網(wǎng)絡(luò)架構(gòu)(455)，其允許固定基數(shù)的交換機(jī)針對(duì)任意大小和對(duì)分帶寬的網(wǎng)絡(luò)進(jìn)行縮放。當(dāng)消息從源流向目的地時(shí)，面臨一系列上行鏈路選擇，直到到達(dá)根交換機(jī)為止。例如，如果終端站通過(guò)下行鏈路(445)向邊緣交換機(jī)1 (405)發(fā)送消息，則存在三個(gè)可用的上行鏈路，到核心交換機(jī)(425、430、435)中的每一個(gè)各有一個(gè)。上行鏈路消息最終到達(dá)核心交換機(jī)。在圖4B所示的示例中，消息僅經(jīng)過(guò)單個(gè)鏈路傳送以到達(dá)核心交換機(jī)。然而，在其他說(shuō)明性實(shí)施例中，胖樹網(wǎng)絡(luò)結(jié)構(gòu)可以結(jié)合包括多層的更復(fù)雜拓?fù)洹?在到達(dá)核心交換機(jī)之后，面臨一系列下行鏈路選擇。在每一層，選擇單個(gè)正確的下行鏈路以到達(dá)目標(biāo)終端站。使用圖4B中示出的說(shuō)明性網(wǎng)絡(luò)作為示例，如果附接到邊緣交換機(jī)1 (405)的終端站向連接到邊緣交換機(jī)N (415)的終端站發(fā)送消息，則存在至少三個(gè)可以被使用的可能的上行鏈路。具體而言，存在從邊緣交換機(jī)1 (405)到核心交換機(jī)1 (425)、核心交換機(jī)2 (430)和核心交換機(jī)N (435)的上行鏈路。上行鏈路中的任意一個(gè)可以導(dǎo)致消息到邊緣交換機(jī)N (415)的成功遞送。然而，一旦選擇了上行鏈路之一且核心交換機(jī)接收了消息，就僅存在將把消息正確遞送到邊緣交換機(jī)N (415)的一個(gè)下行鏈路。該下行鏈路可以由核心交換機(jī)使用上述標(biāo)準(zhǔn)自適應(yīng)轉(zhuǎn)發(fā)技術(shù)來(lái)選擇。因此，不需要對(duì)核心交換機(jī)(425、430、435)進(jìn)行修改且任意可行的遺留或品牌的核心交換機(jī)可以與增強(qiáng)型邊緣交換機(jī)(405、410、415)組合使用以實(shí)現(xiàn)說(shuō)明性網(wǎng)絡(luò)。通過(guò)優(yōu)化各種可用上行鏈路的選擇，胖樹網(wǎng)絡(luò)可以利用和控制冗余網(wǎng)絡(luò)路徑來(lái)增加網(wǎng)絡(luò)的整體效率和帶寬。圖5是配置成利用多個(gè)通信路徑且提供改善的轉(zhuǎn)發(fā)和負(fù)載平衡的增強(qiáng)型邊緣交換機(jī)(500)的圖示。根據(jù)一個(gè)說(shuō)明性實(shí)施例，增強(qiáng)型邊緣交換機(jī)(500)接收包含在進(jìn)入消息內(nèi)的分組頭部(510 )。目的地MAC地址被提取且傳送到對(duì)稱散列函數(shù)(520 )和第二層轉(zhuǎn)發(fā)緩存(530 )。如上所述，散列函數(shù)執(zhí)行產(chǎn)生用于每個(gè)讀取的MAC地址的一致散列類的隨機(jī)化功能。對(duì)稱散列函數(shù)是散列函數(shù)的子類，其確保在消息從源流到任意目的地之后當(dāng)回復(fù)返回時(shí)該路徑被回溯。對(duì)于從源地址S發(fā)送到目的地地址d的每個(gè)消息，對(duì)稱散列函數(shù)//fe cl) 產(chǎn)生單個(gè)散列類^。散列類ζ被分配給給定上行鏈路且消息經(jīng)由該上行鏈路發(fā)送。當(dāng)從d 到的返回消息到達(dá)交換機(jī)時(shí)，應(yīng)用散列函數(shù)//慫W，其產(chǎn)生相同散列類X且將消息傳送到適當(dāng)下行鏈路端口。如上述示例中描述的，對(duì)稱散列呈現(xiàn)對(duì)稱行為，使得z/fe d)=H(d, S)。 因此，每個(gè)有序的數(shù)據(jù)流映射到單個(gè)類，使得流遍歷單個(gè)路徑。因而，使用傳統(tǒng)自適應(yīng)轉(zhuǎn)發(fā)的交換機(jī)可以獲知為最小化到未知終端站位置的泛洪(廣播)而需要的端口分派。在圖5中示出的說(shuō)明性實(shí)施例中，使用對(duì)稱散列函數(shù)。然而，也可以使用非對(duì)稱散列函數(shù)，且可以實(shí)現(xiàn)單獨(dú)的方法來(lái)分布終端站的位置和端口。對(duì)于每個(gè)分組，使用MAC地址來(lái)搜索轉(zhuǎn)發(fā)緩存以識(shí)別當(dāng)從目的地接收之前的消息時(shí)可能已被記錄的轉(zhuǎn)發(fā)端口。這是圖2中描述和示出的自適應(yīng)轉(zhuǎn)發(fā)過(guò)程。然而，多路徑意識(shí)邊緣交換機(jī)、轉(zhuǎn)發(fā)緩存得出三個(gè)結(jié)果之一目的地端口未知，目的地端口是已知下行鏈路或者目的地端口是上行鏈路中的任意一個(gè)。例如，當(dāng)轉(zhuǎn)發(fā)緩存(530)得出作為已知下行鏈路的目的地端口時(shí)，消息被傳送到該下行鏈路且發(fā)射到目的地終端站。當(dāng)目的地端口未知時(shí)，消息將典型地被泛洪到除了在其上接收該消息的端口之外的所有端口。然而，根據(jù)一個(gè)說(shuō)明性實(shí)施例，多路徑意識(shí)邊緣交換機(jī)總是將“B端口 ”識(shí)別為消息要在其上被泛洪的唯一上行鏈路端口。如上面所討論，B端口識(shí)別由到每個(gè)終端站的單個(gè)鏈路組成的原始生成樹結(jié)構(gòu)。消息然后在B端口以及所有下行鏈路(除了分組在其上到達(dá)的端口)上被泛洪。通過(guò)利用B端口，泛洪的消息僅在原始生成樹結(jié)構(gòu)上傳送。這避免了網(wǎng)絡(luò)內(nèi)冗余鏈路的不必要的泛洪。轉(zhuǎn)發(fā)緩存將在任意上行鏈路上到達(dá)的分組當(dāng)作已在B端口上到達(dá)的分組。因而， 當(dāng)分組被轉(zhuǎn)發(fā)回到先前在任意上行鏈路上看見的源地址時(shí)，不管哪個(gè)上行鏈路載送原始分組，轉(zhuǎn)發(fā)緩存返回B端口作為結(jié)果。三態(tài)內(nèi)容可尋址存儲(chǔ)器(TCAM)查找模塊(535)通過(guò)用軟件選擇的上行鏈路端口替代每個(gè)散列類來(lái)在上行鏈路當(dāng)中平衡通信流。內(nèi)容可尋址存儲(chǔ)器(CAM)是在專門類別的搜索應(yīng)用中使用的特殊類型的計(jì)算機(jī)存儲(chǔ)器。不像其中用戶提供存儲(chǔ)器地址且存儲(chǔ)器返回存儲(chǔ)在該地址的數(shù)據(jù)字的標(biāo)準(zhǔn)存儲(chǔ)器，CAM被設(shè)計(jì)為搜索其整個(gè)存儲(chǔ)器以確定該數(shù)據(jù)字是否存儲(chǔ)在其中的任意地方。如果發(fā)現(xiàn)數(shù)據(jù)字，則CAM返回發(fā)現(xiàn)該字的一個(gè)或多個(gè)存儲(chǔ)地址的列表以及其他相關(guān)數(shù)據(jù)片段。三態(tài)CAM(TCAM)允許用于存儲(chǔ)的數(shù)據(jù)字中的一個(gè)或多個(gè)位的“X”或“不關(guān)心”的第三匹配狀態(tài)，這增加了搜索的靈活性。例如，TCAM可能具有存儲(chǔ)的二元字“ IOXXO”，其將匹配四個(gè)搜索字“ 10000，，、“ 10010”、“ 10100，， 或“10110”中的任意一個(gè)。在網(wǎng)絡(luò)交換機(jī)中利用TCAM的快速搜索動(dòng)作，使得可以在表中非?？焖俚匕l(fā)現(xiàn)目的地地址，從而減小交換機(jī)的等待時(shí)間。 在這種情況中，轉(zhuǎn)發(fā)端口在后續(xù)TCAM查找階段中被選擇且可以與在其上接收來(lái)自目的地終端站的之前消息的上行鏈路端口不相同。形成包括源于緩存查找和對(duì)稱散列的端口的匹配關(guān)鍵字。在處理的位位置中的每一個(gè)中，每個(gè)TCAM條目針對(duì)0、1或不關(guān)心匹配該關(guān)鍵字。如在下面的示例中描述的，TCAM條目通過(guò)軟件被設(shè)置以平衡負(fù)載。示例交換機(jī)具有4個(gè)上行鏈路。軟件在每個(gè)交換機(jī)中存放256個(gè)TCAM條目。每個(gè)條目匹配8個(gè)散列位和5個(gè)轉(zhuǎn)發(fā)端口位。每個(gè)TCAM條目包含可能的8位散列值之一。每個(gè)條目還識(shí)別B端口，且每個(gè)條目針對(duì)給定散列值選擇所需的上行鏈路。目的地為下行鏈路的分組不匹配B 端口字段且不產(chǎn)生動(dòng)作。目的地為任意上行鏈路的分組匹配B端口字段，且TCAM動(dòng)作用軟件選擇的上行鏈路端口代替每個(gè)散列類。為了控制網(wǎng)絡(luò)，需要業(yè)務(wù)測(cè)量。每個(gè)交換機(jī)對(duì)分組進(jìn)行采樣且向收集散列統(tǒng)計(jì)模塊(535)報(bào)告數(shù)據(jù)。收集散列統(tǒng)計(jì)模塊(535)針對(duì)每個(gè)分組的散列類遞增柱狀圖條目。對(duì)于每個(gè)上行鏈路上的入站和出站方向，收集單獨(dú)的數(shù)據(jù)。根據(jù)一個(gè)說(shuō)明性實(shí)施例，針對(duì)每個(gè)分組制作柱狀圖條目。在備選實(shí)施例中，僅分組的一小部分被采樣和記錄。例如，一百個(gè)分組中僅一個(gè)可以被采樣。通過(guò)僅采樣分組的一小部分，可以用明顯減小的開銷來(lái)創(chuàng)建代表性柱狀圖。很多TCAM實(shí)施方式包括用于每個(gè)TCAM條目的命中(hit)計(jì)數(shù)，在第三實(shí)施例中，這些命中計(jì)數(shù)用于計(jì)數(shù)每個(gè)散列類中的分組且收集散列統(tǒng)計(jì)量。中央控制器(530)收集交換機(jī)統(tǒng)計(jì)量以獲取用于負(fù)載平衡的數(shù)據(jù)中心范圍的測(cè)量。為了對(duì)網(wǎng)絡(luò)內(nèi)的數(shù)據(jù)流進(jìn)行負(fù)載平衡，中央控制器(530)分析交換機(jī)統(tǒng)計(jì)量且動(dòng)態(tài)地在各個(gè)上行鏈路當(dāng)中分配散列類。通過(guò)使得數(shù)據(jù)流遠(yuǎn)離重負(fù)載的上行鏈路而偏移到輕負(fù)載的上行鏈路，負(fù)載可以被平衡，使得整體系統(tǒng)的容量和利用得到改善。盡管每個(gè)散列類可以獨(dú)立布置在任意上行鏈路上，對(duì)于網(wǎng)絡(luò)中的對(duì)應(yīng)交換機(jī)中的每一個(gè)，每個(gè)散列類被布置在相同的上行鏈路上以確保往返行程遍歷共同路徑。各種算法可以用于優(yōu)化胖樹內(nèi)的多路徑業(yè)務(wù)。例如，貪婪算法可以用于在散列類上迭代且在布置了先前類之后優(yōu)化每個(gè)類的上行鏈路選擇。在每個(gè)步驟中，選擇最小化所有鏈路上的業(yè)務(wù)平方和的上行鏈路。最小化平方業(yè)務(wù)對(duì)重負(fù)載的鏈路施加高懲罰。在所有散列類被分派之后，中央控制器下載用于所有交換機(jī)的TCAM分派。圖6是比較用于負(fù)載平衡以太網(wǎng)網(wǎng)絡(luò)的各種說(shuō)明性算法的曲線圖。使用上述兩層胖樹架構(gòu)的基于軟件的模型來(lái)產(chǎn)生圖6中示出的結(jié)果。盡管軟件模型不產(chǎn)生真實(shí)系統(tǒng)動(dòng)態(tài)，但它的確證明了在線優(yōu)化的潛在益處。曲線圖的橫軸示出了網(wǎng)絡(luò)內(nèi)的數(shù)據(jù)流的數(shù)目而縱軸示出了網(wǎng)絡(luò)內(nèi)的總流速。該模型測(cè)試了較簡(jiǎn)單的試探法且假設(shè)網(wǎng)絡(luò)上的業(yè)務(wù)隨著時(shí)間緩慢變化。包括在模型中的參數(shù)包括根交換機(jī)、葉交換機(jī)和下行鏈路的數(shù)目。模型包括胖樹網(wǎng)絡(luò)，該胖樹網(wǎng)絡(luò)具有4個(gè)根交換機(jī)、16個(gè)葉交換機(jī)、16個(gè)下行鏈路和256個(gè)TCAM條目。隨機(jī)流以100個(gè)流 20個(gè)增量添加。作為每單位時(shí)間完成的單位負(fù)載流測(cè)量流速。用于每個(gè)曲線的數(shù)據(jù)通過(guò)在 10個(gè)獨(dú)立實(shí)驗(yàn)上進(jìn)行平均而平滑。傳輸在若干流使用所選策略開始經(jīng)過(guò)網(wǎng)絡(luò)時(shí)開始。流在每個(gè)鏈路上競(jìng)爭(zhēng)帶寬且當(dāng)流共享共同鏈路時(shí)遞送被成比例地延遲。傳輸在最后的流完成時(shí)結(jié)束。匯聚帶寬通過(guò)對(duì)所有流上的負(fù)載求和且除以傳輸時(shí)間而計(jì)算。每個(gè)葉具有到所有根的單個(gè)上行鏈路且假設(shè)所有鏈路具有單位容量。TCAM條目的數(shù)目也被參數(shù)化且被增加以增強(qiáng)精細(xì)粒度路由決定。每個(gè)鏈路是雙向的，且入站和出站資源被獨(dú)立建模。該模型產(chǎn)生從隨機(jī)源到隨機(jī)目的地的若干單位負(fù)載流。流使用三種不同算法之一來(lái)路由。生成樹算法使用B端口用于上行鏈路業(yè)務(wù)且因而使用單個(gè)根交換機(jī)。這模擬了生成樹架構(gòu)，其不允許網(wǎng)絡(luò)組件之間的冗余連接。生成樹結(jié)果在曲線圖的下部以虛線示出。隨機(jī)算法使用TCAM條目到上行鏈路的循環(huán)(round-robin) 映射。當(dāng)條目的數(shù)目是根交換機(jī)數(shù)目的倍數(shù)時(shí)，這對(duì)應(yīng)于隨機(jī)類到上行鏈路的相等分派。由隨機(jī)算法產(chǎn)生的流速結(jié)果以標(biāo)記為“隨機(jī)”的點(diǎn)劃線示出。智能方法應(yīng)用對(duì)業(yè)務(wù)進(jìn)行采樣且針對(duì)該業(yè)務(wù)優(yōu)化路由的優(yōu)化算法。在該示例中， 智能方法應(yīng)用上述貪婪試探算法。結(jié)果在曲線圖上以標(biāo)記為“智能”的實(shí)線示出。用于網(wǎng)絡(luò)路由的隨機(jī)和智能實(shí)現(xiàn)明顯改善了建模的網(wǎng)絡(luò)內(nèi)的數(shù)據(jù)的流速。例如，對(duì)于1000個(gè)流，生成樹具有10的流速，而隨機(jī)路由方法具有約40的流速且智能路由方法具有約47的流速。示出兩個(gè)性能界限。飽和界限是在曲線圖頂部標(biāo)記為“飽和”的水平線。該界限在所有上行鏈路飽和時(shí)產(chǎn)生。建模的網(wǎng)絡(luò)不能在每單位時(shí)間傳輸多于(葉交換機(jī))x (根交換機(jī))=64個(gè)流。另一界限針對(duì)在某一邊緣交換機(jī)上具有最大上行鏈路要求的一組流進(jìn)行計(jì)算。該界限是標(biāo)記為“界限”的點(diǎn)點(diǎn)劃線。遍歷該邊緣交換機(jī)的上行鏈路的流的總數(shù)除以上行鏈路的數(shù)目提供該界限。上面示出的實(shí)驗(yàn)代表胖樹網(wǎng)絡(luò)的整體行為。一致地，對(duì)于適度數(shù)目的大流(又名大象)，有效管理產(chǎn)生大的性能增益。當(dāng)巨大數(shù)目(例如，100，000)的小流(又名老鼠)被建模時(shí)，“智能”和“隨機(jī)”實(shí)現(xiàn)均產(chǎn)生僅最優(yōu)(“飽和”)的結(jié)果。這些結(jié)果并不旨在代表胖樹網(wǎng)絡(luò)的定量性能。而是，這些結(jié)果旨在定性地說(shuō)明結(jié)合增強(qiáng)型邊緣交換機(jī)的胖樹架構(gòu)的潛在益處。網(wǎng)絡(luò)的實(shí)際性能可以取決于很多因素，包括組成網(wǎng)絡(luò)的組件的容量、網(wǎng)絡(luò)內(nèi)流的數(shù)目和類型以及用于管理網(wǎng)絡(luò)的算法。除了上述簡(jiǎn)單試探法，更復(fù)雜的算法可以用于進(jìn)一步改善網(wǎng)絡(luò)的性能。而且，可以使用遞增地更新TCAM以更高效地適應(yīng)動(dòng)態(tài)變化的業(yè)務(wù)的各種在線方法。根據(jù)一個(gè)說(shuō)明性實(shí)施例，上述原理可以用于支持組合LAN和存儲(chǔ)業(yè)務(wù)的會(huì)聚構(gòu)造。這可以使用胖樹架構(gòu)的控制連接布置而無(wú)需按流管理的能力來(lái)實(shí)現(xiàn)，這可以提供強(qiáng)大的工具來(lái)控制用于管理混合的局域網(wǎng)(LAN)和存儲(chǔ)業(yè)務(wù)的隔離和負(fù)載平衡。圖7是描述用于對(duì)胖樹網(wǎng)絡(luò)中的以太網(wǎng)網(wǎng)絡(luò)進(jìn)行負(fù)載平衡的說(shuō)明性方法的流程圖。胖樹網(wǎng)絡(luò)通過(guò)運(yùn)行生成樹算法且標(biāo)記組成生成樹的鏈路而初始化(步驟700)。然后激活核心交換機(jī)的平衡，這產(chǎn)生胖樹網(wǎng)絡(luò)內(nèi)的冗余路徑(步驟710)。當(dāng)目的地終端站的位置未知時(shí)，僅使用組成生成樹的鏈路，通過(guò)網(wǎng)絡(luò)泛洪消息(步驟720)。網(wǎng)絡(luò)內(nèi)的通信流的靜態(tài)平衡通過(guò)向進(jìn)入的MAC地址應(yīng)用對(duì)稱散列函數(shù)以產(chǎn)生一致隨機(jī)散列地址而實(shí)現(xiàn)。這些散列地址被分組為散列類，這些散列類被分派給若干可用上行鏈路之一(步驟730)。網(wǎng)絡(luò)內(nèi)的通信流的動(dòng)態(tài)平衡通過(guò)采樣通過(guò)網(wǎng)絡(luò)的實(shí)際業(yè)務(wù)流且在上行鏈路之間重新分配散列類而實(shí)現(xiàn) (步驟740)?？偠灾撛鰪?qiáng)型胖樹網(wǎng)絡(luò)保持了傳統(tǒng)兩層以太網(wǎng)的最小管理需要，同時(shí)擴(kuò)展這些網(wǎng)絡(luò)以支持多路徑縮放性。胖樹網(wǎng)絡(luò)利用實(shí)現(xiàn)靜態(tài)和動(dòng)態(tài)負(fù)載平衡的控制技術(shù)。另外， 胖樹網(wǎng)絡(luò)可以是自配置的且允許裝置貫穿網(wǎng)絡(luò)移動(dòng)而無(wú)需管理。胖樹網(wǎng)絡(luò)利用增強(qiáng)型邊緣交換機(jī)而無(wú)需要求修改核心交換機(jī)，這允許使用來(lái)自任意供應(yīng)商的商業(yè)核心交換機(jī)。僅給出前面的描述以說(shuō)明和描述所描述的原理的實(shí)施例和示例。本描述并不旨在是窮舉性的或限制這些原理為公開的任意精確形式。鑒于上述教導(dǎo)，很多修改和變化是可行的。
權(quán)利要求
1.一種對(duì)胖樹網(wǎng)絡(luò)(315，455)內(nèi)的以太網(wǎng)業(yè)務(wù)進(jìn)行負(fù)載平衡的方法，包含 使用散列函數(shù)(225)隨機(jī)地將進(jìn)入消息(510)分派到散列類中；規(guī)劃所述散列類在上行鏈路(550)當(dāng)中的分派；以及根據(jù)所述散列類，在所述上行鏈路(550)上傳輸所述進(jìn)入消息(510)。
2.根據(jù)權(quán)利要求1所述的方法，還包含響應(yīng)于網(wǎng)絡(luò)業(yè)務(wù)的測(cè)量而在上行鏈路(550)當(dāng)中動(dòng)態(tài)地分配所述散列類。
3.根據(jù)權(quán)利要求1所述的方法，還包含使用生成樹算法來(lái)初始化所述胖樹網(wǎng)絡(luò)(315)以產(chǎn)生包含生成樹鏈路的生成樹網(wǎng)絡(luò) (450);以及然后激活創(chuàng)建冗余鏈路的核心交換機(jī)(430，435)。
4.根據(jù)權(quán)利要求3所述的方法，還包含使用所述生成樹鏈路通過(guò)所述胖樹拓?fù)?315) 泛洪信息。
5.根據(jù)權(quán)利要求1所述的方法，還包含在所述胖樹網(wǎng)絡(luò)(315)上收集散列統(tǒng)計(jì)量；以及向中央控制器(530)報(bào)告所述散列統(tǒng)計(jì)量。
6.根據(jù)權(quán)利要求5所述的方法，還包含使用所述中央控制器(530)來(lái)評(píng)估所述散列統(tǒng)計(jì)量；以及動(dòng)態(tài)地設(shè)置所述散列類在所述上行鏈路(550)當(dāng)中的分配以平衡所述胖樹網(wǎng)絡(luò)(315， 455)內(nèi)的所述以太網(wǎng)業(yè)務(wù)。
7.根據(jù)權(quán)利要求1所述的方法，還包含設(shè)置所述散列類在所述上行鏈路(550)當(dāng)中的所述分配，使得各個(gè)流遵循相同的出站和入站路徑。
8.根據(jù)權(quán)利要求1所述的方法，還包含根據(jù)貪婪試探算法來(lái)執(zhí)行在所述上行鏈路 (550)當(dāng)中分配所述散列類。
9.根據(jù)權(quán)利要求1所述的方法，還包含根據(jù)隨機(jī)算法來(lái)執(zhí)行在所述上行鏈路(550)當(dāng)中分配所述散列類。
10.根據(jù)權(quán)利要求1所述的方法，還包含使用自適應(yīng)轉(zhuǎn)發(fā)技術(shù)來(lái)執(zhí)行將消息從根交換機(jī)(115 )下行鏈接到邊緣交換機(jī)(110)。
11.根據(jù)權(quán)利要求1所述的方法，還包含靜態(tài)地平衡所述胖樹網(wǎng)絡(luò)(315，455)內(nèi)的負(fù)載；以及動(dòng)態(tài)地平衡所述胖樹網(wǎng)絡(luò)(315，455)內(nèi)的負(fù)載。
12.—種具有通信流的負(fù)載平衡的胖樹網(wǎng)絡(luò)(315，455)，包含 終端站(105)；增強(qiáng)型邊緣交換機(jī)(405);所述增強(qiáng)型邊緣交換機(jī)(405)具有到所述終端站(105)的下行鏈路(445)且使用散列模塊(225，520)來(lái)將進(jìn)入消息(510)分類為散列類；以及商業(yè)核心交換機(jī)(425);所述增強(qiáng)型邊緣交換機(jī)(405，515)具有到所述商業(yè)核心交換機(jī) (425)的上行鏈路(550)，所述散列類被動(dòng)態(tài)地分配給所述上行鏈路(550)以對(duì)所述胖樹網(wǎng)絡(luò)(315，455)內(nèi)的所述通信流進(jìn)行負(fù)載平衡。
13.一種用于在胖樹網(wǎng)絡(luò)(315，455)中對(duì)通信流進(jìn)行負(fù)載平衡的增強(qiáng)型網(wǎng)絡(luò)交換機(jī) (405，515)，包含下行鏈路(545)；上行鏈路(550)，所述增強(qiáng)型網(wǎng)絡(luò)交換機(jī)(405，515)配置成在所述下行鏈路(545)和上行鏈路(550)當(dāng)中路由通信流；散列模塊(520)；所述散列模塊(520)從消息(510)接收MAC地址且輸出散列地址；以及TCAM查找模塊(535);所述TCAM查找模塊(535)將所述散列地址分配到散列類中且向所述上行鏈路(550)之一分配所述散列類。
14.根據(jù)權(quán)利要求13所述的網(wǎng)絡(luò)交換機(jī)，還包含轉(zhuǎn)發(fā)緩存(230)；所述轉(zhuǎn)發(fā)緩存(230)接收所述散列地址且查找對(duì)應(yīng)的目的地端口 ； 其中所述上行鏈路(550)之一是指定的鏈路，所述指定的鏈路是底層生成樹網(wǎng)絡(luò) (450)內(nèi)的鏈路；如果所述散列地址不對(duì)應(yīng)于所述目的地端口，則所述消息優(yōu)先在所述指定的上行鏈路上被泛洪。
15.根據(jù)權(quán)利要求13所述的網(wǎng)絡(luò)交換機(jī)，還包含 中央控制模塊(530);以及統(tǒng)計(jì)模塊(535)，所述統(tǒng)計(jì)模塊(535)收集測(cè)量所述上行鏈路(550)當(dāng)中的負(fù)載平衡的散列統(tǒng)計(jì)量且向所述中央控制模塊(530)報(bào)告所述散列統(tǒng)計(jì)量；其中所述中央控制模塊(530)動(dòng)態(tài)地設(shè)置所述散列類在所述上行鏈路(550)當(dāng)中的分配。
全文摘要
一種用于對(duì)胖樹網(wǎng)絡(luò)(315，455)內(nèi)的以太網(wǎng)業(yè)務(wù)進(jìn)行負(fù)載平衡的方法包括使用散列函數(shù)(520)隨機(jī)地將進(jìn)入消息(510)分派到散列類中；在上行鏈路(550)當(dāng)中分配散列類；以及根據(jù)散列類在上行鏈路(550)上傳輸進(jìn)入消息。一種用于在胖樹網(wǎng)絡(luò)(315，455)中對(duì)通信流進(jìn)行負(fù)載平衡的網(wǎng)絡(luò)交換機(jī)(515)，包括下行鏈路(545)和上行鏈路(550)；該網(wǎng)絡(luò)交換機(jī)(515)配置成在所述下行鏈路(545)和上行鏈路(550)當(dāng)中路由通信流；散列模塊(520)，其從消息(510)接收MAC地址且輸出散列地址；以及TCAM查找模塊(535)，其將散列地址分配到散列類中且向上行鏈路(550)之一分配散列類。
文檔編號(hào)H04L12/56GK102282810SQ200980154813
公開日2011年12月14日 申請(qǐng)日期2009年1月19日 優(yōu)先權(quán)日2009年1月19日
發(fā)明者圖里赫斯 J., 施蘭斯克 M. 申請(qǐng)人:惠普開發(fā)有限公司