一種在以太網(wǎng)橋中用于在包括以太網(wǎng)橋的以太網(wǎng)網(wǎng)絡(luò)中改進(jìn)負(fù)載分發(fā)的方法，方法包括確定在以太網(wǎng)網(wǎng)絡(luò)中每個(gè)以太網(wǎng)橋?qū)χg一個(gè)或多個(gè)最短路徑的第一集合，選擇至少第一最短路徑，為以太網(wǎng)網(wǎng)絡(luò)的每個(gè)鏈路計(jì)算鏈路利用值，確定在以太網(wǎng)網(wǎng)絡(luò)中每個(gè)以太網(wǎng)橋?qū)χg一個(gè)或多個(gè)最短路徑的第二集合，為每個(gè)最短路徑生成路徑利用值，基于所述路徑利用值選擇第二最短路徑，由此，鑒于路徑利用的第二最短路徑的選擇最小化跨整個(gè)以太網(wǎng)網(wǎng)絡(luò)的負(fù)載分發(fā)的標(biāo)準(zhǔn)偏差。
【技術(shù)實(shí)現(xiàn)步驟摘要】
【國(guó)外來華專利技術(shù)】
本專利技術(shù)的實(shí)施例涉及用于改進(jìn)網(wǎng)絡(luò)中負(fù)載分發(fā)的方法和設(shè)備。具體地說，本專利技術(shù)的實(shí)施例涉及用于在網(wǎng)絡(luò)中的節(jié)點(diǎn)之間帶有多個(gè)相等成本路徑的以太網(wǎng)網(wǎng)絡(luò)中負(fù)載分發(fā)的方法。
技術(shù)介紹
負(fù)載分發(fā)或負(fù)載分布是在網(wǎng)絡(luò)中更有效地利用帶寬和改進(jìn)總體性能的方法。今天部署的大多數(shù)自動(dòng)化負(fù)載分發(fā)和負(fù)載分布技術(shù)僅以非常局部視野來操作，這些負(fù)載分發(fā)和負(fù)載分布技術(shù)只考慮到給定目的地的路徑或隨后跳的數(shù)量，并且未考慮網(wǎng)絡(luò)中業(yè)務(wù)的總體分發(fā)。相等成本多路徑(ECMP)是用于路由的網(wǎng)絡(luò)中單播業(yè)務(wù)的負(fù)載分布的常見策略，在有關(guān)如何將分組轉(zhuǎn)發(fā)到給定目的地的判定能夠解析到多個(gè)“相等成本”路徑的任何路徑(這在運(yùn)行數(shù)據(jù)庫(kù)計(jì)算時(shí)在最短路徑上陷于平局)的情況下利用。ECMP由于依賴對(duì)單個(gè)路由器而言是本地的每跳判定，并且假設(shè)在每個(gè)中間節(jié)點(diǎn)存在混雜接收和完全轉(zhuǎn)發(fā)表，因此，它能夠結(jié)合大多數(shù)單播路由選擇協(xié)議和配有要求的支持?jǐn)?shù)據(jù)平面硬件的節(jié)點(diǎn)來使用。通過在網(wǎng)絡(luò)中任何給定節(jié)點(diǎn)使用ECMP，跨相等成本隨后跳的集合偽平均地劃分負(fù)載。在存在到給定目的地的多于ー個(gè)路徑的網(wǎng)絡(luò)的每ー跳，此過程被獨(dú)立實(shí)現(xiàn)。在許多實(shí)現(xiàn)中，在遇到存在多個(gè)相等成本隨后跳吋，針對(duì)諸如因特網(wǎng)協(xié)議(IP)報(bào)頭等熵源而檢查每個(gè)分組，并且以路徑數(shù)量為模的報(bào)頭信息的散列用于為特定分組選擇下一跳。對(duì)于高度聚合的業(yè)務(wù)，此方法將平均地在規(guī)則拓?fù)?即，對(duì)稱拓?fù)?中均勻分發(fā)負(fù)載，并且在不那么規(guī)則的拓?fù)渲写_實(shí)提供了ー些改迸。最短路徑橋接(SPB)的電氣和電子工程師協(xié)會(huì)(IEEE) 802.1aq標(biāo)準(zhǔn)用于在以太網(wǎng)網(wǎng)絡(luò)體系結(jié)構(gòu)中構(gòu)建完全網(wǎng)格最短路徑連通性。SPB將多個(gè)控制協(xié)議合并到中間系統(tǒng)到中間系統(tǒng)(IS-1S)協(xié)議支持的單個(gè)鏈路狀態(tài)路由選擇系統(tǒng)中。此系統(tǒng)用于集成和相似單播和多播轉(zhuǎn)發(fā)的計(jì)算以構(gòu)建基本以太網(wǎng)LAN連通性。包括支持802.1aq的那些體系結(jié)構(gòu)的以太網(wǎng)網(wǎng)絡(luò)體系結(jié)構(gòu)不支持每跳多路徑轉(zhuǎn)發(fā)。此支持缺乏是因?yàn)樾枰趩尾ヅc多播業(yè)務(wù)之間的相似，以及因?yàn)槎嗖ヅcECMP不兼容。相反，多徑解決方案通過為每個(gè)路徑置換例示単獨(dú)VLAN并且向每個(gè)VLAN指派在到以太網(wǎng)網(wǎng)絡(luò)的入口的一部分負(fù)載而實(shí)現(xiàn)。在當(dāng)前802.1aq規(guī)范中，路徑置換經(jīng)在相等路徑成本的平局打破中使用的節(jié)點(diǎn)標(biāo)識(shí)符的算法操控而生成。節(jié)點(diǎn)標(biāo)識(shí)符的算法操控產(chǎn)生偽隨機(jī)路徑選擇，并且要求相當(dāng)大的稀釋因子(虛擬路徑多于通過網(wǎng)絡(luò)存在的實(shí)際路徑)以便均衡鏈路利用。當(dāng)前多徑解決方案的總體性能類似于ECMP。
技術(shù)實(shí)現(xiàn)思路
ー種在以太網(wǎng)橋中用于在包括以太網(wǎng)橋的以太網(wǎng)網(wǎng)絡(luò)中改進(jìn)負(fù)載分發(fā)的方法,其中，以太網(wǎng)橋是以太網(wǎng)網(wǎng)絡(luò)中的多個(gè)以太網(wǎng)橋之一,其中，以太網(wǎng)網(wǎng)絡(luò)的拓?fù)浒ǘ鄠€(gè)節(jié)點(diǎn)和在節(jié)點(diǎn)之間的鏈路，以太網(wǎng)橋包括:拓?fù)鋽?shù)據(jù)庫(kù)，為以太網(wǎng)網(wǎng)絡(luò)中的每個(gè)鏈路存儲(chǔ)鏈路信息；轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)，為以太網(wǎng)橋的每個(gè)端ロ存儲(chǔ)轉(zhuǎn)發(fā)信息，其中轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)指示將進(jìn)入以太網(wǎng)橋的業(yè)務(wù)轉(zhuǎn)發(fā)到何處；控制處理器，耦合到拓?fù)鋽?shù)據(jù)庫(kù)和轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)，控制處理器配置成處理數(shù)據(jù)業(yè)務(wù)，其中控制處理器包括:最短路徑搜索模塊，配置成通過對(duì)拓?fù)鋽?shù)據(jù)庫(kù)執(zhí)行最短路徑搜索算法而確定在以太網(wǎng)網(wǎng)絡(luò)中每個(gè)以太網(wǎng)橋?qū)χg的至少ー個(gè)最短路徑，其中最短路徑搜索模塊配置成，為帶有多個(gè)相等成本最短路徑的每個(gè)以太網(wǎng)橋?qū)⑾嗟瘸杀咀疃搪窂桨l(fā)送到負(fù)載分發(fā)模塊；排序模塊，基于從與多個(gè)相等成本最短路徑中的每個(gè)路徑相關(guān)聯(lián)的鏈路利用值所推導(dǎo)的路徑利用值來排列多個(gè)相等成本最短路徑的每個(gè)路徑；以及負(fù)載分發(fā)模塊，配置成從多個(gè)相等成本最短路徑選擇用于該以太網(wǎng)橋?qū)Φ亩鄠€(gè)相等成本最短路徑的第一子集，第一子集要用于在以太網(wǎng)橋?qū)χg分擔(dān)數(shù)據(jù)業(yè)務(wù)負(fù)載，以及基于路徑利用值，從用于該以太網(wǎng)橋?qū)Φ亩鄠€(gè)相等成本最短路徑選擇要用干與該以太網(wǎng)橋?qū)Φ牡谝蛔蛹謸?dān)數(shù)據(jù)業(yè)務(wù)負(fù)載的第二子集，由此鑒于路徑利用值的第二子集的選擇最小化跨整個(gè)以太網(wǎng)網(wǎng)絡(luò)的負(fù)載分發(fā)的標(biāo)準(zhǔn)偏差。ー種以太網(wǎng)橋，用于在包括以太網(wǎng)橋的以太網(wǎng)網(wǎng)絡(luò)中改進(jìn)負(fù)載分發(fā)的方法,其中，以太網(wǎng)橋是以太網(wǎng)網(wǎng)絡(luò)中的多個(gè)以太網(wǎng)橋之一，其中，以太網(wǎng)網(wǎng)絡(luò)的拓?fù)浒ǘ鄠€(gè)節(jié)點(diǎn)和在節(jié)點(diǎn)之間的鏈路，以太網(wǎng)橋包括:拓?fù)鋽?shù)據(jù)庫(kù)，為以太網(wǎng)網(wǎng)絡(luò)中的每個(gè)鏈路存儲(chǔ)鏈路信息；轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)，為以太網(wǎng)橋的每個(gè)端ロ存儲(chǔ)轉(zhuǎn)發(fā)信息，其中轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)指示將進(jìn)入以太網(wǎng)橋的業(yè)務(wù)轉(zhuǎn)發(fā)到何處；控制處理器，耦合到拓?fù)鋽?shù)據(jù)庫(kù)和轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)，控制處理器配置成處理數(shù)據(jù)業(yè)務(wù)，其中控制處理器包括:最短路徑搜索模塊，配置成通過對(duì)拓?fù)鋽?shù)據(jù)庫(kù)執(zhí)行最短路徑搜索算法而確定在以太網(wǎng)網(wǎng)絡(luò)中每個(gè)以太網(wǎng)橋?qū)χg的至少ー個(gè)最短路徑，其中最短路徑搜索模塊配置成，為帶有多個(gè)相等成本最短路徑的每個(gè)以太網(wǎng)橋?qū)⑾嗟瘸杀咀疃搪窂桨l(fā)送到負(fù)載分發(fā)模塊；排序模塊，基于從與多個(gè)相等成本最短路徑中的每個(gè)路徑相關(guān)聯(lián)的鏈路利用值所推導(dǎo)的路徑利用值來排列多個(gè)相等成本最短路徑的每個(gè)路徑；以及負(fù)載分發(fā)模塊，配置成從多個(gè)相等成本最短路徑選擇用于該以太網(wǎng)橋?qū)Φ亩鄠€(gè)相等成本最短路徑的第一子集，第一子集要用于在以太網(wǎng)橋?qū)χg分擔(dān)數(shù)據(jù)業(yè)務(wù)負(fù)載，以及基于路徑利用值，從用于該以太網(wǎng)橋?qū)Φ亩鄠€(gè)相等成本最短路徑選擇要用干與該以太網(wǎng)橋?qū)Φ牡谝蛔蛹謸?dān)數(shù)據(jù)業(yè)務(wù)負(fù)載的第二子集，由此鑒于路徑利用值的第二子集的選擇最小化跨整個(gè)以太網(wǎng)網(wǎng)絡(luò)的負(fù)載分發(fā)的標(biāo)準(zhǔn)偏差。附圖說明本專利技術(shù)通過示例方式而不是限制的方式在附圖的圖形中被示出，附圖中，相似的標(biāo)號(hào)表示類似的単元。應(yīng)注意，在此公開中對(duì)“一”或“一個(gè)”實(shí)施例的不同引用不一定是指相同的實(shí)施例，并且此類引用意味著至少ー個(gè)。此外，在結(jié)合一實(shí)施例描述某個(gè)特定特征、結(jié)構(gòu)或特性吋，認(rèn)為結(jié)合無(wú)論是否明確描述的其它實(shí)施例來實(shí)現(xiàn)此類特征、結(jié)構(gòu)或特性是在本領(lǐng)域技術(shù)人員的認(rèn)知之內(nèi)。圖1是網(wǎng)絡(luò)拓?fù)涞氖纠膱D。圖2是為802.1aq實(shí)現(xiàn)自動(dòng)業(yè)務(wù)工程的以太網(wǎng)橋的ー個(gè)實(shí)施例的圖。圖3是包括自動(dòng)化業(yè)務(wù)工程的負(fù)載分發(fā)過程的一個(gè)實(shí)施例的流程圖，自動(dòng)化業(yè)務(wù)工程包含使用鏈路利用作為到平局打破機(jī)制中的反饋。圖4是多點(diǎn)到多點(diǎn)網(wǎng)絡(luò)拓?fù)涞氖纠膱D。圖5是多點(diǎn)到多點(diǎn)網(wǎng)絡(luò)拓?fù)涞牧愆`示例的圖。具體實(shí)施例方式在下面的描述中，陳述了許多特定細(xì)節(jié)。然而，要理解的是，實(shí)踐本專利技術(shù)的實(shí)施例可無(wú)需這些特定細(xì)節(jié)。在其它情況下，眾所周知的電路、結(jié)構(gòu)和技術(shù)未詳細(xì)示出以免影響對(duì)此描述的理解。然而，本領(lǐng)域的技術(shù)人員將領(lǐng)會(huì)到，可無(wú)需此類特定細(xì)節(jié)而實(shí)踐本專利技術(shù)。通過包括的描述，本領(lǐng)域技術(shù)人員將能夠在不進(jìn)行不當(dāng)實(shí)驗(yàn)的情況下實(shí)現(xiàn)適當(dāng)?shù)墓δ苄浴，F(xiàn)在將參照?qǐng)D2的示范實(shí)施例，描述流程圖的操作。然而，應(yīng)理解的是，流程圖的操作能夠通過與參照?qǐng)D2所述的那些實(shí)施例不同的本專利技術(shù)的實(shí)施例執(zhí)行，并且參照?qǐng)D2所述的實(shí)施例能夠執(zhí)行與參照?qǐng)D3的流程圖所述的那些操作不同的操作。圖1和圖4-5提供示出圖2和3的原理和結(jié)構(gòu)的實(shí)現(xiàn)的示例拓?fù)浜颓樾巍D中所示技術(shù)能夠使用在一個(gè)或多個(gè)電子裝置(例如，終端站、網(wǎng)絡(luò)単元等)上存儲(chǔ)和執(zhí)行的代碼和數(shù)據(jù)來實(shí)現(xiàn)。此類電子裝置使用非暫時(shí)性機(jī)器可讀或計(jì)算機(jī)可讀媒體來存儲(chǔ)和傳遞(在內(nèi)部和/或通過網(wǎng)絡(luò)與其它電子裝置)代碼和數(shù)據(jù)，所述媒體例如有非暫時(shí)性機(jī)器可讀或計(jì)算機(jī)可讀存儲(chǔ)媒體(例如，磁盤、光盤、隨機(jī)存取存儲(chǔ)器、只讀存儲(chǔ)器、閃速存儲(chǔ)器裝置及相變存儲(chǔ)器)。另外，此類電子裝置一般情況下包括耦合到諸如ー個(gè)或多個(gè)存儲(chǔ)裝置、用戶輸入/輸出裝置(例如，鍵盤、觸摸屏和/或顯示器)和網(wǎng)絡(luò)連接等ー個(gè)或多個(gè)其它組件本文檔來自技高網(wǎng)...
【技術(shù)保護(hù)點(diǎn)】
【技術(shù)特征摘要】
【國(guó)外來華專利技術(shù)】2010.09.08 US 12/877,8261.一種在以太網(wǎng)橋中用于在包括所述以太網(wǎng)橋的以太網(wǎng)網(wǎng)絡(luò)中改進(jìn)負(fù)載分發(fā)的方法，其中所述以太網(wǎng)橋是所述以太網(wǎng)網(wǎng)絡(luò)中的多個(gè)以太網(wǎng)橋之一，每個(gè)以太網(wǎng)橋?qū)崿F(xiàn)共同算法平局打破過程以產(chǎn)生最小成本最短路徑樹，所述以太網(wǎng)橋包括數(shù)據(jù)庫(kù)以存儲(chǔ)所述以太網(wǎng)網(wǎng)絡(luò)的拓?fù)洌渲兴鲆蕴W(wǎng)網(wǎng)絡(luò)的拓?fù)浒ǘ鄠€(gè)節(jié)點(diǎn)和在所述節(jié)點(diǎn)之間的鏈路，所述方法包括以下步驟: 通過對(duì)所述數(shù)據(jù)庫(kù)中存儲(chǔ)的所述以太網(wǎng)網(wǎng)絡(luò)的拓?fù)鋱?zhí)行最短路徑搜索算法，確定在所述以太網(wǎng)網(wǎng)絡(luò)中每個(gè)以太網(wǎng)橋?qū)χgー個(gè)或多個(gè)最短路徑的第一集合； 通過應(yīng)用所述共同算法平局打破過程，從最短路徑的所述第一集合中選擇用于每個(gè)以太網(wǎng)橋?qū)Φ闹辽俚谝蛔疃搪窂剑? 基于經(jīng)過每個(gè)鏈路的選擇的最短路徑的計(jì)數(shù)，為所述以太網(wǎng)網(wǎng)絡(luò)的每個(gè)鏈路計(jì)算鏈路利用值； 通過對(duì)所述數(shù)據(jù)庫(kù)中存儲(chǔ)的所述以太網(wǎng)網(wǎng)絡(luò)的拓?fù)鋱?zhí)行所述最短路徑搜索算法，確定在所述以太網(wǎng)網(wǎng)絡(luò)中每個(gè)以太網(wǎng)橋?qū)χgー個(gè)或多個(gè)最短路徑的第二集合； 基于對(duì)應(yīng)于每個(gè)最短路徑的鏈路利用值，為ー個(gè)或多個(gè)最短路徑的所述第二集合中的每個(gè)最短路徑生成路徑利用值； 在所述路徑利用值的基礎(chǔ)上從ー個(gè)或多個(gè)最短路徑的所述第二集合來選擇第二最短路徑，其中在ー個(gè)或多 個(gè)最短路徑的該集合中存在具有相等路徑利用值的多個(gè)最短路徑時(shí)，所述選擇利用所述共同算法平局打破過程；以及 在轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)中存儲(chǔ)用于每個(gè)以太網(wǎng)橋?qū)Φ闹辽俚谝蛔疃搪窂胶偷诙疃搪窂剑渲兴鲛D(zhuǎn)發(fā)數(shù)據(jù)庫(kù)指示將進(jìn)入所述以太網(wǎng)橋的業(yè)務(wù)轉(zhuǎn)發(fā)到何處， 由此鑒于路徑利用的第二子集的所述選擇最小化跨整個(gè)以太網(wǎng)網(wǎng)絡(luò)的負(fù)載分發(fā)的標(biāo)準(zhǔn)偏差。2.按權(quán)利要求1所述的方法，其中生成所述路徑利用值的所述步驟還包括: 將對(duì)應(yīng)于每個(gè)路徑的鏈路利用值相加，或者 將對(duì)應(yīng)于每個(gè)路徑的鏈路利用值進(jìn)行詞典式排序。3.按權(quán)利要求1所述的方法，還包括以下步驟: 從管理員接收鏈路修改因子；以及 組合所述鏈路修改因子和所述鏈路利用值以將所述鏈路和路徑對(duì)應(yīng)的之ー加權(quán)，以便通過影響最低負(fù)載路徑的集合的排列來降低選擇的可能性，從而降低所述鏈路的使用。4.按權(quán)利要求1所述的方法，還包括以下步驟: 基于對(duì)應(yīng)路徑利用值，排列最短路徑的所述第二集合中的每個(gè)最短路徑， 其中選擇至少所述第二最短路徑的所述步驟還包括: 從所述排列中選擇最高和最低排列的最短路徑。5.按權(quán)利要求2所述的方法，還包括以下步驟: 迭代地選擇另外的最短路徑以便與所述第一最短路徑和第二最短路徑來分擔(dān)負(fù)載分發(fā)，直至達(dá)到反映網(wǎng)絡(luò)運(yùn)營(yíng)商對(duì)所述以太網(wǎng)網(wǎng)絡(luò)的總體改進(jìn)的期望的路徑的管理數(shù)量。6.按權(quán)利要求1所述的方法，其中在以太網(wǎng)橋?qū)χg最短路徑的所述集合各被實(shí)現(xiàn)為所述以太網(wǎng)網(wǎng)絡(luò)內(nèi)的虛擬局域網(wǎng)(VLAN)。7.一種以太網(wǎng)橋，用于在...
【專利技術(shù)屬性】
技術(shù)研發(fā)人員：DI艾倫，SA曼斯菲爾德，
申請(qǐng)(專利權(quán))人：瑞典愛立信有限公司，
類型：
國(guó)別省市：
還沒有人留言評(píng)論。發(fā)表了對(duì)其他瀏覽者有用的留言會(huì)獲得科技券。