專利名稱：基于使用鏈路利用作為到平局打破機制中的反饋的802.1aq的自動化業(yè)務工程的制作方法
技術(shù)領(lǐng)域：
本發(fā)明的實施例涉及用于改進網(wǎng)絡(luò)中負載分發(fā)的方法和設(shè)備。具體地說，本發(fā)明的實施例涉及用于在網(wǎng)絡(luò)中的節(jié)點之間帶有多個相等成本路徑的以太網(wǎng)網(wǎng)絡(luò)中負載分發(fā)的方法。
背景技術(shù)：
負載分發(fā)或負載分布是在網(wǎng)絡(luò)中更有效地利用帶寬和改進總體性能的方法。今天部署的大多數(shù)自動化負載分發(fā)和負載分布技術(shù)僅以非常局部視野來操作，這些負載分發(fā)和負載分布技術(shù)只考慮到給定目的地的路徑或隨后跳的數(shù)量，并且未考慮網(wǎng)絡(luò)中業(yè)務的總體分發(fā)。相等成本多路徑(ECMP)是用于路由的網(wǎng)絡(luò)中單播業(yè)務的負載分布的常見策略，在有關(guān)如何將分組轉(zhuǎn)發(fā)到給定目的地的判定能夠解析到多個“相等成本”路徑的任何路徑(這在運行數(shù)據(jù)庫計算時在最短路徑上陷于平局)的情況下利用。ECMP由于依賴對單個路由器而言是本地的每跳判定，并且假設(shè)在每個中間節(jié)點存在混雜接收和完全轉(zhuǎn)發(fā)表，因此，它能夠結(jié)合大多數(shù)單播路由選擇協(xié)議和配有要求的支持數(shù)據(jù)平面硬件的節(jié)點來使用。通過在網(wǎng)絡(luò)中任何給定節(jié)點使用ECMP，跨相等成本隨后跳的集合偽平均地劃分負載。在存在到給定目的地的多于ー個路徑的網(wǎng)絡(luò)的每ー跳，此過程被獨立實現(xiàn)。在許多實現(xiàn)中，在遇到存在多個相等成本隨后跳吋，針對諸如因特網(wǎng)協(xié)議(IP)報頭等熵源而檢查每個分組，并且以路徑數(shù)量為模的報頭信息的散列用于為特定分組選擇下一跳。對于高度聚合的業(yè)務，此方法將平均地在規(guī)則拓撲(即，對稱拓撲)中均勻分發(fā)負載，并且在不那么規(guī)則的拓撲中確實提供了ー些改迸。最短路徑橋接(SPB)的電氣和電子工程師協(xié)會(IEEE) 802.1aq標準用于在以太網(wǎng)網(wǎng)絡(luò)體系結(jié)構(gòu)中構(gòu)建完全網(wǎng)格最短路徑連通性。SPB將多個控制協(xié)議合并到中間系統(tǒng)到中間系統(tǒng)(IS-1S)協(xié)議支持的單個鏈路狀態(tài)路由選擇系統(tǒng)中。此系統(tǒng)用于集成和相似單播和多播轉(zhuǎn)發(fā)的計算以構(gòu)建基本以太網(wǎng)LAN連通性。包括支持802.1aq的那些體系結(jié)構(gòu)的以太網(wǎng)網(wǎng)絡(luò)體系結(jié)構(gòu)不支持每跳多路徑轉(zhuǎn)發(fā)。此支持缺乏是因為需要在單播與多播業(yè)務之間的相似，以及因為多播與ECMP不兼容。相反，多徑解決方案通過為每個路徑置換例示単獨VLAN并且向每個VLAN指派在到以太網(wǎng)網(wǎng)絡(luò)的入口的一部分負載而實現(xiàn)。在當前802.1aq規(guī)范中，路徑置換經(jīng)在相等路徑成本的平局打破中使用的節(jié)點標識符的算法操控而生成。節(jié)點標識符的算法操控產(chǎn)生偽隨機路徑選擇，并且要求相當大的稀釋因子(虛擬路徑多于通過網(wǎng)絡(luò)存在的實際路徑)以便均衡鏈路利用。當前多徑解決方案的總體性能類似于ECMP。

發(fā)明內(nèi)容
ー種在以太網(wǎng)橋中用于在包括以太網(wǎng)橋的以太網(wǎng)網(wǎng)絡(luò)中改進負載分發(fā)的方法,其中，以太網(wǎng)橋是以太網(wǎng)網(wǎng)絡(luò)中的多個以太網(wǎng)橋之一,其中，以太網(wǎng)網(wǎng)絡(luò)的拓撲包括多個節(jié)點和在節(jié)點之間的鏈路，以太網(wǎng)橋包括:拓撲數(shù)據(jù)庫，為以太網(wǎng)網(wǎng)絡(luò)中的每個鏈路存儲鏈路信息；轉(zhuǎn)發(fā)數(shù)據(jù)庫，為以太網(wǎng)橋的每個端ロ存儲轉(zhuǎn)發(fā)信息，其中轉(zhuǎn)發(fā)數(shù)據(jù)庫指示將進入以太網(wǎng)橋的業(yè)務轉(zhuǎn)發(fā)到何處；控制處理器，耦合到拓撲數(shù)據(jù)庫和轉(zhuǎn)發(fā)數(shù)據(jù)庫，控制處理器配置成處理數(shù)據(jù)業(yè)務，其中控制處理器包括:最短路徑搜索模塊，配置成通過對拓撲數(shù)據(jù)庫執(zhí)行最短路徑搜索算法而確定在以太網(wǎng)網(wǎng)絡(luò)中每個以太網(wǎng)橋?qū)χg的至少ー個最短路徑，其中最短路徑搜索模塊配置成，為帶有多個相等成本最短路徑的每個以太網(wǎng)橋?qū)⑾嗟瘸杀咀疃搪窂桨l(fā)送到負載分發(fā)模塊；排序模塊，基于從與多個相等成本最短路徑中的每個路徑相關(guān)聯(lián)的鏈路利用值所推導的路徑利用值來排列多個相等成本最短路徑的每個路徑；以及負載分發(fā)模塊，配置成從多個相等成本最短路徑選擇用于該以太網(wǎng)橋?qū)Φ亩鄠€相等成本最短路徑的第一子集，第一子集要用于在以太網(wǎng)橋?qū)χg分擔數(shù)據(jù)業(yè)務負載，以及基于路徑利用值，從用于該以太網(wǎng)橋?qū)Φ亩鄠€相等成本最短路徑選擇要用干與該以太網(wǎng)橋?qū)Φ牡谝蛔蛹謸鷶?shù)據(jù)業(yè)務負載的第二子集，由此鑒于路徑利用值的第二子集的選擇最小化跨整個以太網(wǎng)網(wǎng)絡(luò)的負載分發(fā)的標準偏差。ー種以太網(wǎng)橋，用于在包括以太網(wǎng)橋的以太網(wǎng)網(wǎng)絡(luò)中改進負載分發(fā)的方法,其中，以太網(wǎng)橋是以太網(wǎng)網(wǎng)絡(luò)中的多個以太網(wǎng)橋之一，其中，以太網(wǎng)網(wǎng)絡(luò)的拓撲包括多個節(jié)點和在節(jié)點之間的鏈路，以太網(wǎng)橋包括:拓撲數(shù)據(jù)庫，為以太網(wǎng)網(wǎng)絡(luò)中的每個鏈路存儲鏈路信息；轉(zhuǎn)發(fā)數(shù)據(jù)庫，為以太網(wǎng)橋的每個端ロ存儲轉(zhuǎn)發(fā)信息，其中轉(zhuǎn)發(fā)數(shù)據(jù)庫指示將進入以太網(wǎng)橋的業(yè)務轉(zhuǎn)發(fā)到何處；控制處理器，耦合到拓撲數(shù)據(jù)庫和轉(zhuǎn)發(fā)數(shù)據(jù)庫，控制處理器配置成處理數(shù)據(jù)業(yè)務，其中控制處理器包括:最短路徑搜索模塊，配置成通過對拓撲數(shù)據(jù)庫執(zhí)行最短路徑搜索算法而確定在以太網(wǎng)網(wǎng)絡(luò)中每個以太網(wǎng)橋?qū)χg的至少ー個最短路徑，其中最短路徑搜索模塊配置成，為帶有多個相等成本最短路徑的每個以太網(wǎng)橋?qū)⑾嗟瘸杀咀疃搪窂桨l(fā)送到負載分發(fā)模塊；排序模塊，基于從與多個相等成本最短路徑中的每個路徑相關(guān)聯(lián)的鏈路利用值所推導的路徑利用值來排列多個相等成本最短路徑的每個路徑；以及負載分發(fā)模塊，配置成從多個相等成本最短路徑選擇用于該以太網(wǎng)橋?qū)Φ亩鄠€相等成本最短路徑的第一子集，第一子集要用于在以太網(wǎng)橋?qū)χg分擔數(shù)據(jù)業(yè)務負載，以及基于路徑利用值，從用于該以太網(wǎng)橋?qū)Φ亩鄠€相等成本最短路徑選擇要用干與該以太網(wǎng)橋?qū)Φ牡谝蛔蛹謸鷶?shù)據(jù)業(yè)務負載的第二子集，由此鑒于路徑利用值的第二子集的選擇最小化跨整個以太網(wǎng)網(wǎng)絡(luò)的負載分發(fā)的標準偏差。


本發(fā)明通過示例方式而不是限制的方式在附圖的圖形中被示出，附圖中，相似的標號表示類似的単元。應注意，在此公開中對“一”或“一個”實施例的不同引用不一定是指相同的實施例，并且此類引用意味著至少ー個。此外，在結(jié)合一實施例描述某個特定特征、結(jié)構(gòu)或特性吋，認為結(jié)合無論是否明確描述的其它實施例來實現(xiàn)此類特征、結(jié)構(gòu)或特性是在本領(lǐng)域技術(shù)人員的認知之內(nèi)。圖1是網(wǎng)絡(luò)拓撲的示例的圖。圖2是為802.1aq實現(xiàn)自動業(yè)務工程的以太網(wǎng)橋的ー個實施例的圖。圖3是包括自動化業(yè)務工程的負載分發(fā)過程的一個實施例的流程圖，自動化業(yè)務工程包含使用鏈路利用作為到平局打破機制中的反饋。圖4是多點到多點網(wǎng)絡(luò)拓撲的示例的圖。圖5是多點到多點網(wǎng)絡(luò)拓撲的另ー示例的圖。
具體實施例方式在下面的描述中，陳述了許多特定細節(jié)。然而，要理解的是，實踐本發(fā)明的實施例可無需這些特定細節(jié)。在其它情況下，眾所周知的電路、結(jié)構(gòu)和技術(shù)未詳細示出以免影響對此描述的理解。然而，本領(lǐng)域的技術(shù)人員將領(lǐng)會到，可無需此類特定細節(jié)而實踐本發(fā)明。通過包括的描述，本領(lǐng)域技術(shù)人員將能夠在不進行不當實驗的情況下實現(xiàn)適當?shù)墓δ苄浴，F(xiàn)在將參照圖2的示范實施例，描述流程圖的操作。然而，應理解的是，流程圖的操作能夠通過與參照圖2所述的那些實施例不同的本發(fā)明的實施例執(zhí)行，并且參照圖2所述的實施例能夠執(zhí)行與參照圖3的流程圖所述的那些操作不同的操作。圖1和圖4-5提供示出圖2和3的原理和結(jié)構(gòu)的實現(xiàn)的示例拓撲和情形。圖中所示技術(shù)能夠使用在一個或多個電子裝置(例如，終端站、網(wǎng)絡(luò)単元等)上存儲和執(zhí)行的代碼和數(shù)據(jù)來實現(xiàn)。此類電子裝置使用非暫時性機器可讀或計算機可讀媒體來存儲和傳遞(在內(nèi)部和/或通過網(wǎng)絡(luò)與其它電子裝置)代碼和數(shù)據(jù)，所述媒體例如有非暫時性機器可讀或計算機可讀存儲媒體(例如，磁盤、光盤、隨機存取存儲器、只讀存儲器、閃速存儲器裝置及相變存儲器)。另外，此類電子裝置一般情況下包括耦合到諸如ー個或多個存儲裝置、用戶輸入/輸出裝置(例如，鍵盤、觸摸屏和/或顯示器)和網(wǎng)絡(luò)連接等ー個或多個其它組件的一個或多個處理器的集合。處理器的集合與其它組件的耦合一般情況下是通過ー個或多個總線和橋(也稱為總線控制器)。存儲裝置表示一個或多個非暫時性機器可讀或計算機可讀存儲媒體和非暫時性機器可讀或計算機可讀通信媒體。因此，給定電子裝置的存儲裝置一般情況下存儲代碼和/或數(shù)據(jù)以便在該電子裝置的一個或多個處理器的集合上執(zhí)行。當然，本發(fā)明的一實施例的ー個或多個部分可使用軟件、固件和/或硬件的不同組合來實現(xiàn)。在本文中使用吋，網(wǎng)絡(luò)單元(例如，路由器、交換器、橋等)是一件連網(wǎng)設(shè)備，包括硬件和軟件，其在通信上與網(wǎng)絡(luò)上的其它設(shè)備(例如，其它網(wǎng)絡(luò)単元、終端站等)互連。ー些網(wǎng)絡(luò)單元是“多服務網(wǎng)絡(luò)単元”，其為多個連網(wǎng)功能(例如，路由選擇、橋接、交換、第2層聚合、會話邊界控制、多播和/或訂戶管理)提供支持和/或為多個應用服務(例如，數(shù)據(jù)、話音和視頻)提供支持。訂戶終端站(例如，服務器、工作站、膝上型計算機、掌上型計算機、移動電話、智能電話、多媒體電話、基于因特網(wǎng)協(xié)議的話音(VOIP)電話、便攜式媒體播放器、GPS單元、游戲系統(tǒng)、機頂盒(STB)等)訪問通過因特網(wǎng)提供的內(nèi)容/服務和/或在因特網(wǎng)上重疊的虛擬專用網(wǎng)(VPN)上提供的內(nèi)容/服務。所述內(nèi)容和/或服務一般由屬于服務或內(nèi)容提供商的ー個或多個終端站(例如，服務器終端站)或參與對等服務的終端站來提供，并且可包括公共網(wǎng)頁(免費內(nèi)容、店面、捜索服務等)、私有網(wǎng)頁(例如，提供電子郵件服務的用戶名/密碼訪問的網(wǎng)頁等)、基于VPN的企業(yè)網(wǎng)絡(luò)、IPTV等。一般情況下，訂戶終端站耦合(例如，通過耦合到接入網(wǎng)絡(luò)(以有線或無線方式)的客戶駐地設(shè)備)到邊緣網(wǎng)絡(luò)單元，所述邊緣網(wǎng)絡(luò)單元耦合(例如通過到其它邊緣網(wǎng)絡(luò)單元的ー個或多個核心網(wǎng)絡(luò)單元)到其它終端站(例如，服務器終端站)。本發(fā)明的實施例提供用于避免現(xiàn)有技術(shù)的缺點的系統(tǒng)、網(wǎng)絡(luò)和方法，所述缺點包括:在非対稱拓撲中的性能差，必需對以太網(wǎng)技術(shù)進行相當大的更改，進行每分組檢查的高資源要求，高度的稀釋以實現(xiàn)合理的網(wǎng)絡(luò)利用，多個度量集生成和維護，以及進行狀態(tài)的小更改要求相當大的資源。本發(fā)明的實施例通過在最小化用于網(wǎng)絡(luò)的拓撲數(shù)據(jù)庫的遍歷次數(shù)的同時允許動態(tài)業(yè)務工程而克服了這些缺點。負載分發(fā)過程包含在確定路徑放置時經(jīng)考慮負載的動態(tài)業(yè)務工程。負載分發(fā)過程利用帶有不同屬性的平局打破過程，使得對于任何兩點之間的路徑，它將解析到單個對稱路徑，而不管路徑的任何子集的計算的方向、計算或檢查的順序，描述為“最短路徑的任何部分也是最短路徑”的屬性?；驌Q而言之，在沿最短路徑的任何部分發(fā)生平局之處，那些節(jié)點將為帶有相同選擇的路徑子集解析平局，結(jié)果是最低成本最短路徑樹。這在本文中稱為“共同算法平局打破(common algorithm tie-breaking) ”過程。在負載分發(fā)過程中，利用共同算法平局打破過程的拓撲數(shù)據(jù)庫的初始經(jīng)歷導致樹的第一集合的生成。這是因為任何鏈路上的負載尚未被記錄，因此，所有相等成本路徑將陷于利用的平局，其中，在802.1aq中相等成本的定義是最低度量和跳的最低數(shù)量。初始步驟要求確定在網(wǎng)絡(luò)中每個節(jié)點對之間的最短路徑，以及在發(fā)現(xiàn)在任何兩個節(jié)點之間多于ー個最短路徑的情況下，利用共同算法平局打破過程以進行平局打破，以便生成網(wǎng)絡(luò)中每個節(jié)點對之間的獨特路徑選擇，以及生成在電氣和電子工程師協(xié)會(IEEE)標準802.1aq中稱為“ECT集合”的相等成本轉(zhuǎn)發(fā)樹的ー個或多個集合。IEEE 802.1aq具有兩個可能的操作模式。用于基于VLAN的網(wǎng)絡(luò)的第一模式稱為最短路徑橋接VID (SPBV)。用于基于MAC的網(wǎng)絡(luò)的第二模式稱為最短路徑橋接MAC(SPBM)。每個ECT集合通常與用于SPBV的最短路徑VLAN標識符(SPVID)集合和用于SPBM的骨干VLAN標識符(B-VID)相關(guān)聯(lián)。以太網(wǎng)網(wǎng)絡(luò)能夠在數(shù)據(jù)平面中同時支持多于ー個ECT
隹A
ロ O平局打破過程可排列路徑，并且確定低和高排列的路徑或者“書端(bookend) ”路徑，其中，兩個路徑展示前提條件屬性的集合。此平局打破過程由此能夠從數(shù)據(jù)庫的單個“所有對”經(jīng)歷選擇多于ー個路徑。負載分發(fā)過程也在以前平局打破過程實際選擇的路徑的基礎(chǔ)上計算遍歷每個鏈路的最短路徑的數(shù)量。此值稱為“鏈路利用”值，其能夠在后續(xù)的計算中被使用。鏈路利用值能夠是其最短路徑經(jīng)過鏈路的節(jié)點對的計數(shù)。在其它實施例中，存在可使用的更復雜的可能性以替代考慮拓撲數(shù)據(jù)庫中另外信息的鏈路利用。在經(jīng)數(shù)據(jù)庫以生成其它ECT集合的后續(xù)經(jīng)歷中，通過生成能夠包括用于每個路徑的詞典式排序鏈路利用值，或簡單地包括路徑中每個鏈路的利用之和的路徑利用值，并然后基于路徑利用值來排列結(jié)果路徑，來先排列任何兩個點之間的最短路徑的集合。也能夠利用兩個或更多個排列方案，這是因為在生成ECT集合時選擇多于ー個路徑時，最小化選擇相同路徑的次數(shù)是有利的。使用展示多祥性的多個鏈路排列能夠最小化選擇多個路徑需要的迭代的次數(shù)。在排列過程生成單個最低利用路徑吋，能夠選擇該路徑而無需進ー步處理。在考慮多于ー個排列(例如，最低排列和最高排列)時，選擇最低利用路徑作為最低和最高排列路徑。存在多于ー個相等的最低利用路徑時，應用共同算法平局打破過程到最低利用路徑的集合以做出選擇。在一個實施例中，從此步驟可選擇多于ー個排列。在利用多于一個負載排列機制(例如，負載之和及詞典式排序作為排列)時，還可能在平局發(fā)生時從每個機制提取多個排列。能夠執(zhí)行經(jīng)拓撲數(shù)據(jù)庫的另外經(jīng)歷或迭代，并且在每次迭代中，指派到路徑中每個鏈路的鏈路利用值是經(jīng)過在經(jīng)拓撲數(shù)據(jù)庫的所有以前經(jīng)歷期間選擇的鏈路的最短路徑的累加量度或指示。圖1是示例網(wǎng)絡(luò)拓撲的一個實施例的圖。示例網(wǎng)絡(luò)拓撲包括帶有對應標識符1-6的6個節(jié)點。未為網(wǎng)絡(luò)拓撲確定路徑對。利用了使用節(jié)點標識符來詞典式排列路徑的示范共同算法平局打破過程。檢查節(jié)點I與節(jié)點4之間相等成本的路徑集合將生成路徑標識符的以下排列的集合(注意，路徑標識符已被詞典式排序，使得節(jié)點標識符不顯示為經(jīng)過列表):
ト2-3-4 ト2-4-6 ト3-4-5 ト4-5-6
平局打破過程的此初始應用將選擇1-2-3-4和1-4-5-6作為在這些節(jié)點之間的低和高排列的路徑。為簡明起見，在此示例中，只考慮節(jié)點對I和4以確定用于網(wǎng)絡(luò)的路徑計數(shù)，而不是出自所有6個節(jié)點的最短路徑樹。在此示例中，在選擇的路徑中的鏈路因而各自被指派有I的路徑對計數(shù)。對于經(jīng)拓撲數(shù)據(jù)庫的下一次經(jīng)歷，負載分發(fā)過程將產(chǎn)生與每個路徑ID相關(guān)聯(lián)的負載的以下詞典式排序。路徑1-2-4-6 的負載 0，1，I 路徑1-3-4-5的負載0，1，1 路徑1-2-3-4的負載1，1，1 路徑1-4-5-6的負載1，1，1
鏈路負載的詞典式排序?qū)β窂?-2-4-6和1-3-4-5產(chǎn)生平局，因為每個的負載均為
0-1-1。類似地，鏈路負載之和將產(chǎn)生:
路徑1-2-4-6的負載2 路徑1-3-4-5的負載2 路徑1-2-3-4的負載3 路徑1-4-5-6的負載3
作為兩種排列樣式的結(jié)果，采用了詞典式排序路徑ID的輔助平局打破器(tiebreaker) 0在兩種情況中，由此輔助平局打破器而選擇了低路徑(1_2_4_6)。類似地，能夠選擇1-3-4-5作為最低負載路徑的集合的高排列路徑ID。在一個實施例中，在利用低-高選擇時，選擇了兩個路徑。這些路徑能夠相同或具有相當大的重疊。例如，如果路徑
1-3-4-5在上面的排列的列表中不存在，則路徑1-2-4-6將適合作為最低成本的低和高排列的路徑。在其它實施例中，到低路徑選擇的初始輸入能夠出自基于負載的詞典式排序的排列，并且到高路徑選擇的主要輸入能夠出自基于負載之和的排列。雖然該示例僅從檢查ー個路徑而考慮了鏈路利用，但本領(lǐng)域普通技術(shù)人員將理解，在數(shù)據(jù)庫的單次經(jīng)歷后存在可能業(yè)務分發(fā)的全面視圖，并且后續(xù)經(jīng)歷的平局打破將固有地避免最大量，并且因此負載跨網(wǎng)絡(luò)更平均地被分發(fā)。負載分發(fā)的修改程度隨著考慮的路徑的每個新集合而呈比例減小，因為效應是累加的。過程的每迭代選擇的路徑的數(shù)量和網(wǎng)絡(luò)配置成利用的路徑的累加數(shù)量能夠隨先驗轉(zhuǎn)發(fā)狀態(tài)對要求的計算能力分析而變化。選擇最低成本的最低和最高排列的路徑將最小化在鏈路利用的標準偏差中給定改進所要求的計算能力量，但由于每迭代生成相等成本樹的兩個集合而將因此要求更多轉(zhuǎn)發(fā)狀態(tài)。從每次迭代選擇單個路徑置換將要求更多計算能力，但由于最小化了必須從單個最低利用候選選擇兩個路徑的次數(shù)，因此將減少在利用的標準偏差中給定減少所要求的轉(zhuǎn)發(fā)數(shù)據(jù)庫狀態(tài)量。生成的路徑的總體數(shù)量基于網(wǎng)絡(luò)単元狀態(tài)和針對網(wǎng)絡(luò)效率平衡的計算能力考慮的組合來確定。利用多個方案排列路徑負載準許從數(shù)據(jù)庫的給定經(jīng)歷選擇更多路徑，這是因為它減少了對于給定數(shù)量的路徑選擇將相同路徑選擇多于一次的概率。在上述示例中，描述了排列路徑負載的兩種技術(shù)，這兩種技術(shù)將產(chǎn)生跨網(wǎng)絡(luò)應用的一致結(jié)果。在其它實施例中，能夠利用排列的另外或替代方法。例如，能夠利用也具有局部性屬性(在與共同算法平局打破過程組合時，最低負載路徑的任何部分也是最低負載)的排列負載的其它機制和此類排列的組合。此外，在上述示例中，鏈路利用由經(jīng)過了鏈路的最短路徑的計數(shù)來表示。可能利用許多變化來表示帶有更多細節(jié)和増加準確度的鏈路利用。在802.1aq路由選擇數(shù)據(jù)庫內(nèi)，有足夠的信息，使得網(wǎng)絡(luò)中的每個節(jié)點能夠確定使用特定最短路徑的服務實例的數(shù)量。鏈路利用值能夠基于此利用而被確定以將對應鏈路適當加權(quán)。通過增加轉(zhuǎn)發(fā)數(shù)據(jù)庫所存儲的數(shù)據(jù)，每服務的另外帶寬概況(profiling)信息可供在負載分發(fā)計算中使用。在另ー實施例中，只利用路徑中鏈路集合的最小鏈路度量作為該對節(jié)點之間能夠提供的最大負載的代表。在其它實施例中，能夠利用類似的度量或更詳細的度量。在一個實施例中，拓撲數(shù)據(jù)庫的除最后一次經(jīng)歷外的所有經(jīng)歷涉及網(wǎng)絡(luò)中所有節(jié)點對之間最短路徑的“所有對”計算。這能夠由于復雜度而在計算上是昂貴的。然而，負載分發(fā)過程不要求經(jīng)拓撲數(shù)據(jù)庫的顯著數(shù)量的經(jīng)歷以便產(chǎn)生可測量的益處，并且作為結(jié)果，負載分發(fā)過程在網(wǎng)絡(luò)資源分配中提供寶貴的總體改進，這證明這些“所有對”計算是合理的。在利用隨機圖表生成的實驗示例中，在建立初始ECT集合后經(jīng)數(shù)據(jù)庫的單次經(jīng)歷產(chǎn)生了作為經(jīng)過網(wǎng)絡(luò)中每個鏈路的最短路徑的計數(shù)測量的鏈路負載中變異系數(shù)45%的大約平均減少。經(jīng)拓撲數(shù)據(jù)庫的另外三次經(jīng)歷繼續(xù)將變異系數(shù)減少到平均有75%減少的點，但大部分益處來自在建立基線后的第一經(jīng)歷。因此，負載分發(fā)中的大部分益處在數(shù)據(jù)庫的前兩次經(jīng)歷中獲得。在第二集合被明確放置以避免第一集合的負載時，通過網(wǎng)絡(luò)的路徑數(shù)量翻倍。然而，變異性系數(shù)的改進的速率逐經(jīng)歷下降，遠遠快于累加路徑計數(shù)將表面建議的1/2、1/3、1/4速率。因此，在保持負載分發(fā)過程在計算和轉(zhuǎn)發(fā)狀態(tài)兩方面均可跟蹤的同吋，能夠?qū)崿F(xiàn)顯著的結(jié)果。由于方法實際上是面向連接，并且尋求最小負載鏈路，因此，故障造成的業(yè)務矩陣的任何置換傾向于被隔離并且在性質(zhì)上是局部的。一旦網(wǎng)絡(luò)中的約束已被避開，負載分發(fā)過程便將傾向于將數(shù)據(jù)業(yè)務引導回原始分發(fā)中。該方法也適用于現(xiàn)有以太網(wǎng)技術(shù)基礎(chǔ)，如操作、監(jiān)管和管理(OAM)協(xié)議能夠被無修改利用，并且技術(shù)保留以太網(wǎng)網(wǎng)絡(luò)的體系結(jié)構(gòu)和服務保證。負載平衡過程和系統(tǒng)也使得管理員能夠通過負載因子而“預偏置”鏈路，這將具有使某一負載偏移離開特定鏈路的效應。這準許實現(xiàn)用于操控路由選擇行為與簡單的度量修改相比的更細微漸變，比多拓撲路由選擇更簡單得多的管理，并且消除了對現(xiàn)有路由網(wǎng)絡(luò)中進行的鏈路虛擬化(如根據(jù)RFC 4206的MPLS “轉(zhuǎn)發(fā)近鄰”(forwarding adjacencies)以人為促使網(wǎng)格密度上升的需要。對于兩階段排序，何時應用鏈路偏置的定時有影響。它ー般只被考慮用于第二及后續(xù)的迭代。在所有相等成本路徑陷于利用的平局(零)的第一迭代中利用的實現(xiàn)中，立即應用偏置因子將傾向于以第一迭代所引起的朝向其它路徑的偏置使所有負載偏移離開該鏈路。圖2是為802.1aq負載平衡實現(xiàn)自動業(yè)務工程的以太網(wǎng)橋的ー個實施例的圖,其是基于使用鏈路利用作為到平局打破機制中的反饋。以太網(wǎng)橋200能夠包括轉(zhuǎn)發(fā)數(shù)據(jù)庫215、拓撲數(shù)據(jù)庫217、入口模塊203、出口模塊205、轉(zhuǎn)發(fā)引擎213和控制處理器207。入口模塊203能夠處理由以太網(wǎng)橋200在物理鏈路和數(shù)據(jù)鏈路層收到的數(shù)據(jù)分組的處理。這包括標識目的地為控制處理器的IS-1S業(yè)務。出ロ模塊205處理由以太網(wǎng)橋200在物理鏈路和數(shù)據(jù)鏈路層傳送的數(shù)據(jù)分組的處理。轉(zhuǎn)發(fā)引擎213處理數(shù)據(jù)業(yè)務的轉(zhuǎn)發(fā)和更高層處理?？刂铺幚砥?07能夠執(zhí)行或包括最短路徑搜索模塊209和排序模塊211。轉(zhuǎn)發(fā)數(shù)據(jù)庫215包括定義要轉(zhuǎn)發(fā)數(shù)據(jù)分組的方式的轉(zhuǎn)發(fā)表和轉(zhuǎn)發(fā)條目。轉(zhuǎn)發(fā)條目將地址與以太網(wǎng)橋200的網(wǎng)絡(luò)接ロ聯(lián)系起來。此信息能夠由轉(zhuǎn)發(fā)引擎213用于確定要如何處理數(shù)據(jù)分組，即，數(shù)據(jù)分組應轉(zhuǎn)發(fā)到哪個網(wǎng)絡(luò)接ロ。如本文中下面所述，負載分發(fā)方法和系統(tǒng)創(chuàng)建實現(xiàn)負載分發(fā)的轉(zhuǎn)發(fā)條目。拓撲數(shù)據(jù)庫217存儲以太網(wǎng)橋200連接到的網(wǎng)絡(luò)的拓撲的網(wǎng)絡(luò)模型或類似表示。拓撲數(shù)據(jù)庫217包括用于網(wǎng)絡(luò)中每個節(jié)點的標識符及用于節(jié)點之間每個鏈路的標識符。在一個實施例中，網(wǎng)絡(luò)中的節(jié)點每個是以太網(wǎng)橋，并且以太網(wǎng)橋之間的鏈路是以太網(wǎng)鏈路。節(jié)點能夠通過獨特節(jié)點標識符來標識，而鏈路能夠通過節(jié)點標識符對來標識。本領(lǐng)域技術(shù)人員將理解，此網(wǎng)絡(luò)模型表示作為示例被提供，并且網(wǎng)絡(luò)拓撲的其它表示能夠通過負載分發(fā)方法和系統(tǒng)而得以利用。最短路徑搜索模塊209是控制處理器207的組件或控制處理器207執(zhí)行的模塊。最短路徑搜索模塊209遍歷拓撲數(shù)據(jù)庫以確定網(wǎng)絡(luò)拓撲中任何兩個節(jié)點之間的最短路徑。如果在網(wǎng)絡(luò)中兩個節(jié)點之間存在具有相等距離或成本的多個路徑，并且這些多個路徑全部是最短路徑，則這些多個相等成本路徑能夠被提供到排序模塊211和負載分發(fā)模塊213以確定要利用哪個路徑。最短路徑搜索模塊209能夠確定在網(wǎng)絡(luò)拓撲中所有節(jié)點之間的最短路徑，這在本文中稱為“所有對”計算。最短路徑搜索模塊209提供用于每個節(jié)點對的最短路徑的集合，并且負載分發(fā)模塊213選擇最短路徑的子集，并且更新轉(zhuǎn)發(fā)數(shù)據(jù)庫以包括實現(xiàn)遍歷以太網(wǎng)橋200的每個最短路徑的子集的轉(zhuǎn)發(fā)條目。在第一經(jīng)歷后，最短路徑搜索模塊209計算由經(jīng)拓撲數(shù)據(jù)庫的第一經(jīng)歷所導致的對于網(wǎng)絡(luò)拓撲中每個鏈路的鏈路利用值。鏈路利用值是遍歷給定鏈路的選擇的最短路徑的數(shù)量的計數(shù)。為每個鏈路計算并記錄了單獨的鏈路利用值。這些鏈路利用值用于生成路徑利用值，路徑利用值又用于為經(jīng)拓撲數(shù)據(jù)庫的后續(xù)經(jīng)歷而偏置路徑的排列，其中，初始平局打破器是詞典式排序鏈路利用值的排列列表或者是鏈路利用值之和(即，以路徑利用值的形式)，以及在這導致平局的情況下，共同算法平局打破過程用作后續(xù)的平局打破器。排序模塊211是控制處理器207的組件或由控制處理器207執(zhí)行的模塊。排序模塊211通過基于第二經(jīng)歷中和后續(xù)經(jīng)歷中的路徑利用值來執(zhí)行相等成本樹的負載集合的初始排列，從而幫助負載分發(fā)模塊213。對于帶有多個相等成本路徑的每個節(jié)點對，排序模塊211基于路徑利用值來生成這些相等成本路徑的每個相等成本路徑的排列，并且負載分發(fā)模塊213從此排列來選擇至少ー個路徑。在其它實施例中，能夠選擇最高排列的和最低排列的路徑以在對應節(jié)點對之間劃分負載。負載分發(fā)模塊213是控制處理器207的組件或由控制處理器207執(zhí)行的模塊。此過程能夠通過任何數(shù)量的經(jīng)歷或迭代來重復，其中，鏈路利用值被更新為經(jīng)過其的最短路徑的集合的累加指示。路徑利用值也按照對鏈路利用值的更改進行更新。路徑中變化中的標準偏差一般隨著每次迭代而減小，但是隨著路徑集合的數(shù)量的上升，每個另外集合的總體影響成比例減小，從而指示使用多于兩次或三次經(jīng)歷或迭代對于產(chǎn)生的計算工作量或例示的轉(zhuǎn)發(fā)狀態(tài)是不值得的。經(jīng)歷或迭代的數(shù)量由管理員來指定并且在網(wǎng)絡(luò)范圍內(nèi)被配置。圖3是用于負載分發(fā)的過程的一個實施例的流程圖，允許為802.1aq基于使用鏈路利用作為到用于相等成本路徑的平局打破機制的反饋而實現(xiàn)自動化業(yè)務工程。在ー個實施例中，該過程可在諸如以太網(wǎng)橋等網(wǎng)絡(luò)單元的啟動時、在向連接到該橋的網(wǎng)絡(luò)通知拓撲更改時、在定義的間隔或在類似的事件或時間被運行。拓撲數(shù)據(jù)庫作為不同于負載分發(fā)過程的單獨過程被保持在網(wǎng)絡(luò)中的每個以太網(wǎng)橋，并且被假設(shè)為網(wǎng)絡(luò)的真實拓撲的當前表
/Jn o在一個實施例中，負載分發(fā)過程通過確定在網(wǎng)絡(luò)中以太網(wǎng)橋與以太網(wǎng)網(wǎng)絡(luò)中另ー以太網(wǎng)橋之間的最短路徑的集合來開始(方框301)。最短路徑的集合能夠視為単獨路徑或以每個以太網(wǎng)橋作為其相應樹的根的樹的集合。進行檢查以確定是否有多個最短路徑，即，是否存在以太網(wǎng)橋之間最短路徑的平局(方框303)。如果以太網(wǎng)橋?qū)υ谒鼈冎g具有單個最短路徑，則更新轉(zhuǎn)發(fā)數(shù)據(jù)庫以反映該最短路徑(方框306)。在一個實施例中，更新轉(zhuǎn)發(fā)數(shù)據(jù)庫以反映遍歷維護它的以太網(wǎng)橋的每個路徑。網(wǎng)絡(luò)中的每個以太網(wǎng)橋執(zhí)行此相同計算。負載分發(fā)過程是確定性的，并且因此每個以太網(wǎng)橋?qū)⒂嬎愠鱿嗤Y(jié)果。除非存在拓撲中的更改，否則，不必進行帶有單個最短路徑的那些以太網(wǎng)橋?qū)Φ倪Mー步處理。如果以太網(wǎng)橋?qū)]有一般被測量為跳的最低數(shù)量和最低成本的獨特最短路徑，則共同算法平局打破過程用于準許選擇獨特的最短路徑或最短路徑的集合(方框305)。在一個實施例中，可能選擇第一和最后排列的路徑。在路徑被選擇后，它們被存儲在轉(zhuǎn)發(fā)數(shù)據(jù)庫中或者用于更新轉(zhuǎn)發(fā)數(shù)據(jù)庫，使得所有以太網(wǎng)橋?qū)哂性谒鼈冎g選擇的至少ー個路徑。在選擇最短路徑后，進行檢查以確定是否所有節(jié)點對已具有選擇的路徑(方框307)。如果另外的節(jié)點對尚未具有選擇的路徑或路徑的集合，則該過程通過選擇要處理的下一節(jié)點對而繼續(xù)(方框309)。如果所有節(jié)點對已具有選擇的最短路徑，則該過程繼續(xù)到第ニ經(jīng)歷或迭代。對于每個鏈路的鏈路利用值由于已完成用于所有以太網(wǎng)橋?qū)Φ霓D(zhuǎn)發(fā)數(shù)據(jù)庫的更新或在此之后而被計算(方框310)。鏈路利用值是遍歷網(wǎng)絡(luò)的拓撲中每個對應鏈路的路徑數(shù)量的計數(shù)。為網(wǎng)絡(luò)中的每個鏈路計算鏈路利用值。鏈路利用值提供使用的級別的指示和要形成另外的路徑時在網(wǎng)絡(luò)中應避免的潛在瓶頸。對于最短路徑的后續(xù)生成，最初通過將路徑利用值生成為其中路徑利用值包括鏈路利用值的詞典式排序的列表或鏈路利用值之和來執(zhí)行平局打破。通過選擇節(jié)點，并且確定節(jié)點對之間的最短路徑的集合，所有節(jié)點過程再次開始(方框311)。此過程包括基于鏈路利用值的對應于每個路徑的路徑利用值(方框313)。路徑利用值能夠表示每個路徑的總體負載，如鏈路利用值之和，或者能夠是鏈路利用值的詞典式排序的布置，突出每個路徑中最大或最小負載鏈路，或者是類似的布置和表示。將最短路徑按其路徑利用值來排列(方框315)。進行檢查以確定對于具有相等路徑利用值的給定節(jié)點對是否有多于ー個最短路徑(方框317)。存在獨特最低負載路徑的情況下，能夠選擇該路徑而無對所有路徑排列(S卩，最低和最高)的進ー步處理。有相同負載(即，相同路徑利用值)的多于ー個最短路徑時，共同算法平局打破過程然后用于在最短路徑的最低負載集合的此子集中執(zhí)行路徑選擇(方框321 )。排列將鏈路利用值考慮在內(nèi)，使得帶有最低或最少使用鏈路的路徑最可能被選擇，這將網(wǎng)絡(luò)的總體負載考慮在內(nèi)而不只是網(wǎng)絡(luò)中的下一跳，結(jié)果，貫穿網(wǎng)絡(luò)的路由選擇更平衡。轉(zhuǎn)發(fā)數(shù)據(jù)庫然后被更新以反映選擇的路徑(方框318)。然后，進行檢查以確定是否所有節(jié)點對具有選擇的最短路徑或最短路徑的集合(方框319)。如果沒有，則該過程通過選擇要處理的下一節(jié)點對而繼續(xù)(方框323)。如果所有節(jié)點對已被計算，則進行檢查以確定是否需要另外的路徑(方框325)。如果無需另外的路徑(這可能是網(wǎng)絡(luò)管理員設(shè)置的參數(shù)或類似地被確定的參數(shù))，則負載分發(fā)過程結(jié)束。如果需要另外的路徑，則該過程通過類似于第二迭代但在以前迭代中確定的鏈路利用上構(gòu)造的第三經(jīng)歷或迭代來繼續(xù)。此過程能夠具有任何數(shù)量的迭代。圖4是包括以太網(wǎng)橋1-18的集合的多點到多點網(wǎng)絡(luò)的一個實施例的圖。該圖示出對于給定示例由上面定義的過程的第一迭代定義的樹或路徑的集合。該圖假設(shè)到此網(wǎng)絡(luò)的入口能夠分發(fā)在節(jié)點1-4內(nèi)和類似地在13-18內(nèi)，換而言之，這些以太網(wǎng)橋在網(wǎng)絡(luò)的邊緣，但具有相同外部接ロ。在此示例中，在第一經(jīng)歷中，利用前提條件屬性的共同算法平局打破過程的過程將生成詞典式排序的路徑ID 1-13到4-18(例如，1-5-9-13和4_8_12_18)的集合，從獨特路徑的此集合中，示例假設(shè)從這些獨特路徑標識符的排列選擇對應于樹401和403的低和高路徑。圖5示出在上面陳述的負載分發(fā)方法的第二迭代中選擇的路徑或樹。在此示例中，負載分發(fā)方法將再次在將鏈路利用詞典式排序或?qū)㈡溌防孟嗉又蟛檎易畹拓撦d路徑的平局，并且從共同算法平局打破過程選擇低和高排列的獨特路徑，在此情況下，示例是通過同樣具有最低利用的路徑的子集的節(jié)點ID的詞典式排序生成的獨特路徑的集合(即，使用帶有與其級聯(lián)的鏈路利用值的節(jié)點標識符對生成的獨特路徑)。出自第二迭代的最低排列的樹405和最高排列407還在節(jié)點1-4和節(jié)點13-18之間分發(fā)業(yè)務，并且補充出自圖4所示第一迭代的最低排列的樹401和最高排列的樹403。通過在路徑ID的詞典式排序之前先有利于最低負載路徑，第二迭代選擇具有最少利用的鏈路的相等成本路徑，由此增大帶寬的利用和選擇的“所有對”路徑的拓撲的多祥性。因此，已描述用于在以太網(wǎng)網(wǎng)絡(luò)中負載分發(fā)的方法、系統(tǒng)和設(shè)備，其將鏈路利用考慮在內(nèi)。要理解，上述描述g在是說明性而不是限制性的。在閱讀和理解上述描述后，本領(lǐng)域的技術(shù)人員將明白許多其它實施例。因此，本發(fā)明的范圍應參照所附權(quán)利要求以及此類權(quán)利要求被授權(quán)的等同的完全范圍來確定。
權(quán)利要求
1.一種在以太網(wǎng)橋中用于在包括所述以太網(wǎng)橋的以太網(wǎng)網(wǎng)絡(luò)中改進負載分發(fā)的方法，其中所述以太網(wǎng)橋是所述以太網(wǎng)網(wǎng)絡(luò)中的多個以太網(wǎng)橋之一，每個以太網(wǎng)橋?qū)崿F(xiàn)共同算法平局打破過程以產(chǎn)生最小成本最短路徑樹，所述以太網(wǎng)橋包括數(shù)據(jù)庫以存儲所述以太網(wǎng)網(wǎng)絡(luò)的拓撲，其中所述以太網(wǎng)網(wǎng)絡(luò)的拓撲包括多個節(jié)點和在所述節(jié)點之間的鏈路，所述方法包括以下步驟: 通過對所述數(shù)據(jù)庫中存儲的所述以太網(wǎng)網(wǎng)絡(luò)的拓撲執(zhí)行最短路徑搜索算法，確定在所述以太網(wǎng)網(wǎng)絡(luò)中每個以太網(wǎng)橋?qū)χgー個或多個最短路徑的第一集合； 通過應用所述共同算法平局打破過程，從最短路徑的所述第一集合中選擇用于每個以太網(wǎng)橋?qū)Φ闹辽俚谝蛔疃搪窂剑? 基于經(jīng)過每個鏈路的選擇的最短路徑的計數(shù)，為所述以太網(wǎng)網(wǎng)絡(luò)的每個鏈路計算鏈路利用值； 通過對所述數(shù)據(jù)庫中存儲的所述以太網(wǎng)網(wǎng)絡(luò)的拓撲執(zhí)行所述最短路徑搜索算法，確定在所述以太網(wǎng)網(wǎng)絡(luò)中每個以太網(wǎng)橋?qū)χgー個或多個最短路徑的第二集合； 基于對應于每個最短路徑的鏈路利用值，為ー個或多個最短路徑的所述第二集合中的每個最短路徑生成路徑利用值； 在所述路徑利用值的基礎(chǔ)上從ー個或多個最短路徑的所述第二集合來選擇第二最短路徑，其中在ー個或多 個最短路徑的該集合中存在具有相等路徑利用值的多個最短路徑時，所述選擇利用所述共同算法平局打破過程；以及 在轉(zhuǎn)發(fā)數(shù)據(jù)庫中存儲用于每個以太網(wǎng)橋?qū)Φ闹辽俚谝蛔疃搪窂胶偷诙疃搪窂?，其中所述轉(zhuǎn)發(fā)數(shù)據(jù)庫指示將進入所述以太網(wǎng)橋的業(yè)務轉(zhuǎn)發(fā)到何處， 由此鑒于路徑利用的第二子集的所述選擇最小化跨整個以太網(wǎng)網(wǎng)絡(luò)的負載分發(fā)的標準偏差。
2.按權(quán)利要求1所述的方法，其中生成所述路徑利用值的所述步驟還包括: 將對應于每個路徑的鏈路利用值相加，或者 將對應于每個路徑的鏈路利用值進行詞典式排序。
3.按權(quán)利要求1所述的方法，還包括以下步驟: 從管理員接收鏈路修改因子；以及 組合所述鏈路修改因子和所述鏈路利用值以將所述鏈路和路徑對應的之ー加權(quán)，以便通過影響最低負載路徑的集合的排列來降低選擇的可能性，從而降低所述鏈路的使用。
4.按權(quán)利要求1所述的方法，還包括以下步驟: 基于對應路徑利用值，排列最短路徑的所述第二集合中的每個最短路徑， 其中選擇至少所述第二最短路徑的所述步驟還包括: 從所述排列中選擇最高和最低排列的最短路徑。
5.按權(quán)利要求2所述的方法，還包括以下步驟: 迭代地選擇另外的最短路徑以便與所述第一最短路徑和第二最短路徑來分擔負載分發(fā)，直至達到反映網(wǎng)絡(luò)運營商對所述以太網(wǎng)網(wǎng)絡(luò)的總體改進的期望的路徑的管理數(shù)量。
6.按權(quán)利要求1所述的方法，其中在以太網(wǎng)橋?qū)χg最短路徑的所述集合各被實現(xiàn)為所述以太網(wǎng)網(wǎng)絡(luò)內(nèi)的虛擬局域網(wǎng)(VLAN)。
7.一種以太網(wǎng)橋，用于在包括所述以太網(wǎng)橋的以太網(wǎng)網(wǎng)絡(luò)中改進負載分發(fā)，其中所述以太網(wǎng)橋是所述以太網(wǎng)網(wǎng)絡(luò)中的多個以太網(wǎng)橋之一，其中所述以太網(wǎng)網(wǎng)絡(luò)的拓撲包括多個節(jié)點和在所述節(jié)點之間的鏈路，所述以太網(wǎng)橋包括: 拓撲數(shù)據(jù)庫，為所述以太網(wǎng)網(wǎng)絡(luò)中的每個鏈路存儲鏈路信息； 轉(zhuǎn)發(fā)數(shù)據(jù)庫，為所述以太網(wǎng)橋的每個端ロ存儲轉(zhuǎn)發(fā)信息，其中所述轉(zhuǎn)發(fā)數(shù)據(jù)庫指示將進入所述以太網(wǎng)橋的業(yè)務轉(zhuǎn)發(fā)到何處； 控制處理器，耦合到所述拓撲數(shù)據(jù)庫和所述轉(zhuǎn)發(fā)數(shù)據(jù)庫，所述控制處理器配置成處理數(shù)據(jù)業(yè)務，其中所述控制處理器包括: 最短路徑搜索模塊，配置成通過對所述拓撲數(shù)據(jù)庫執(zhí)行最短路徑搜索算法而確定在所述以太網(wǎng)網(wǎng)絡(luò)中每個以太網(wǎng)橋?qū)χg的至少ー個最短路徑，其中所述最短路徑搜索模塊配置成，為帶有多個相等成本最短路徑的每個以太網(wǎng)橋?qū)⑺鱿嗟瘸杀咀疃搪窂桨l(fā)送到負載分發(fā)模塊； 排序模塊，配置成基于從與所述多個相等成本最短路徑中的每個路徑相關(guān)聯(lián)的鏈路利用值所推導的路徑利用值來排列所述多個相等成本最短路徑的每個路徑；以及 所述負載分發(fā)模塊，配置成從所述多個相等成本最短路徑選擇用于該以太網(wǎng)橋?qū)Φ乃龆鄠€相等成本最短路徑的第一子集，所述第一子集要用于在所述以太網(wǎng)橋?qū)χg分擔數(shù)據(jù)業(yè)務負載，以及基于所述路徑利用值，從用于該以太網(wǎng)橋?qū)Φ乃龆鄠€相等成本最短路徑選擇要用干與該以太網(wǎng)橋?qū)Φ乃龅谝蛔蛹謸鷶?shù)據(jù)業(yè)務負載的第二子集， 由此鑒于所述路徑利用值的第二子集的所述選擇最小化跨整個以太網(wǎng)網(wǎng)絡(luò)的負載分發(fā)的標準偏差。
8.按權(quán)利要求7所述的以太網(wǎng)橋，其中所述排序模塊還配置成將所述鏈路利用值進行詞典式排序以創(chuàng)建所述多個相等成本最短路徑的排列。
9.按權(quán)利要求7所述的以太網(wǎng)橋，其中所述最短路徑搜索模塊還配置成，為所述拓撲中的每個鏈路計算所述鏈路利用值。
10.按權(quán)利要求7所述的以太網(wǎng)橋，其中所述控制處理器生成虛擬局域網(wǎng)(VLAN)以實現(xiàn)在所述以太網(wǎng)網(wǎng)絡(luò)內(nèi)以太網(wǎng)橋?qū)χg的每個選擇的最短路徑。
11.按權(quán)利要求7所述的以太網(wǎng)橋，其中所述負載分發(fā)模塊還配置成從管理員接收鏈路修改因子，并且組合所述鏈路修改因子和對應的鏈路利用值以將對應鏈路和路徑加權(quán)，以便通過影響所述詞典式排序來降低選擇的可能性，從而降低所述鏈路的使用。
12.按權(quán)利要求7所述的以太網(wǎng)橋，其中所述負載分發(fā)模塊還配置成通過應用共同算法平局打破過程到所述相等成本最短路徑而選擇最高和最低項，從所述多個相等成本最短路徑的每個路徑選擇所述第一子集。
13.按權(quán)利要求7所述的以太網(wǎng)橋，其中所述負載分發(fā)模塊還配置成通過應用共同算法平局打破過程到具有最低負載的所述相等成本最短路徑而選擇最高和最低項，從所述多個相等成本最短路徑的每個路徑選擇所述第二子集。
14.按權(quán)利要求7所述的以太網(wǎng)橋，其中所述排序模塊和負載分發(fā)模塊還配置成迭代地選擇另外的子集以便與所述第一子集和第二子集分擔負載分發(fā)。
全文摘要
一種在以太網(wǎng)橋中用于在包括以太網(wǎng)橋的以太網(wǎng)網(wǎng)絡(luò)中改進負載分發(fā)的方法，方法包括確定在以太網(wǎng)網(wǎng)絡(luò)中每個以太網(wǎng)橋?qū)χg一個或多個最短路徑的第一集合，選擇至少第一最短路徑，為以太網(wǎng)網(wǎng)絡(luò)的每個鏈路計算鏈路利用值，確定在以太網(wǎng)網(wǎng)絡(luò)中每個以太網(wǎng)橋?qū)χg一個或多個最短路徑的第二集合，為每個最短路徑生成路徑利用值，基于所述路徑利用值選擇第二最短路徑，由此，鑒于路徑利用的第二最短路徑的選擇最小化跨整個以太網(wǎng)網(wǎng)絡(luò)的負載分發(fā)的標準偏差。
文檔編號H04L12/46GK103098420SQ201180043472
公開日2013年5月8日 申請日期2011年7月19日 優(yōu)先權(quán)日2010年9月8日
發(fā)明者D.I.艾倫, S.A.曼斯菲爾德 申請人:瑞典愛立信有限公司