專利名稱：一種irf堆疊中的負(fù)載分擔(dān)方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，特別是涉及一種IRF堆疊中的負(fù)載分擔(dān)方法 及裝置。
背景技術(shù)：
IRF (Intelligent Resilient Framework,智能彈性架構(gòu))是將多臺(tái)設(shè)備通過 堆疊口連接在一起形成一臺(tái)聯(lián)合設(shè)備，用戶設(shè)備對(duì)這臺(tái)聯(lián)合設(shè)備進(jìn)行管理， 從而實(shí)現(xiàn)對(duì)堆疊中的所有設(shè)備進(jìn)行管理。IRF堆疊中所有的單臺(tái)設(shè)備稱為成員 設(shè)備，成員設(shè)備可以全部是集中式設(shè)備，也可以全部是分布式設(shè)備，同一個(gè) 堆疊中的成員設(shè)備只需要型號(hào)兼容即可。其中，在IRF中，Master (主)設(shè)備 為成員設(shè)備的一種，由角色選舉產(chǎn)生，負(fù)責(zé)管理整個(gè)堆疊， 一個(gè)堆疊中同一 時(shí)刻只能有一臺(tái)成員設(shè)備成為Master設(shè)備；Slave (從)設(shè)備為成員設(shè)備的一 種，由角色選舉產(chǎn)生，它隸屬于Master設(shè)備，作為該Master設(shè)備的備份設(shè)備 運(yùn)行，在堆疊中除了 Master設(shè)備，其它設(shè)備都是Slave設(shè)備，即堆疊中可能 存在多臺(tái)Slave設(shè)備。其中，IRF堆疊主要具有以下優(yōu)點(diǎn)，(1)簡(jiǎn)化管理；IRF 堆疊在形成之后，用戶設(shè)備連接到任何一臺(tái)成員設(shè)備的任何一個(gè)端口均可以 登錄該IRF堆疊系統(tǒng)，相當(dāng)于直接登錄到IRF系統(tǒng)中的主設(shè)備，通過對(duì)該主 設(shè)備進(jìn)行配置從而達(dá)到管理整個(gè)IRF堆疊以及堆疊內(nèi)所有設(shè)備的效果，而不 用物理連接到每臺(tái)成員設(shè)備，為成員設(shè)備分配IP地址、連接互通、運(yùn)行路由 協(xié)議等。(2)具有強(qiáng)大的網(wǎng)絡(luò)擴(kuò)展能力；通過增加成員設(shè)備，可以輕松自如 的擴(kuò)展堆疊系統(tǒng)的端口數(shù)、帶寬和處理能力。(3)具有高可靠性；堆疊的高 可靠性體現(xiàn)在多個(gè)方面，例如，堆疊系統(tǒng)由多臺(tái)成員設(shè)備組成，主設(shè)備負(fù)責(zé) 堆疊的運(yùn)行、管理和維護(hù)，從設(shè)備在作為備份的同時(shí)也可以處理業(yè)務(wù)， 一旦 主設(shè)備故障，系統(tǒng)會(huì)迅速自動(dòng)選舉新的主設(shè)備，以保證通過堆疊的業(yè)務(wù)不中 斷，而成員設(shè)備之間物理堆疊口支持聚合功能，堆疊系統(tǒng)和上、下層設(shè)備之間的物理連接也支持聚合功能，從而通過多鏈路備份提高了堆疊系統(tǒng)的可靠 性。
在IRF堆疊系統(tǒng)中，IRF要正常工作，需要先將成員設(shè)備進(jìn)行物理連接， 設(shè)備上用于堆疊連接的物理端口稱為物理堆疊口 ，物理堆疊口與邏輯堆疊口 (簡(jiǎn)稱為堆疊口 )綁定后才能用于堆疊連接。其中，綁定后的物理堆疊口可
以收發(fā)堆疊相關(guān)的協(xié)商報(bào)文，或用于成員設(shè)備間轉(zhuǎn)發(fā)業(yè)務(wù)報(bào)文。
具體的，物理堆疊口的連接拓樸有兩種，分別為鏈形連接和環(huán)形連接， 如圖1所示為一種環(huán)形連接的拓樸結(jié)構(gòu)。其中，環(huán)形連接比鏈形連接更加可 靠，當(dāng)環(huán)形鏈路中有一條鏈路出現(xiàn)故障時(shí)，堆疊系統(tǒng)的功能和性能不會(huì)受到 影響，而當(dāng)鏈形鏈路中有一條鏈路故障出現(xiàn)時(shí)，將會(huì)引起堆疊分裂。 基于上面的分析，目前在使用IRF堆疊時(shí)存在如下缺點(diǎn) 在IRF堆疊技術(shù)中，當(dāng)采用環(huán)形堆疊對(duì)非廣播流量進(jìn)行5爭(zhēng)設(shè)備轉(zhuǎn)發(fā)時(shí)， 為了使轉(zhuǎn)發(fā)過程的開銷最小，通常采用最短路徑的方法，但是在使用最短路 徑傳輸數(shù)據(jù)時(shí)，不能對(duì)流量進(jìn)行負(fù)載分擔(dān)，例如，當(dāng)兩臺(tái)設(shè)備進(jìn)行環(huán)堆時(shí)， 將有一條堆疊路徑只能起備份作用，造成了資源的浪費(fèi)；而當(dāng)多臺(tái)設(shè)備進(jìn)行 環(huán)堆時(shí)，使用固定的轉(zhuǎn)發(fā)路徑會(huì)給直連的堆疊成員帶來流量上的壓力，而且 不能對(duì)固定的轉(zhuǎn)發(fā)路徑進(jìn)行分流，從而在該固定的轉(zhuǎn)發(fā)路徑上造成傳輸?shù)钠?頸。以圖2所示的按照最短路徑在環(huán)形堆疊中進(jìn)行數(shù)據(jù)傳輸為例進(jìn)行說明， 在圖2中Switch (交換機(jī))1到Switch 5的固定轉(zhuǎn)發(fā)路徑為P1/1端口至P4/1 端口至P4/2端口至P5/2端口 ；而Switch 1到Switch 4的固定轉(zhuǎn)發(fā)路徑為Pl/1 端口至P4/1端口 。其中，當(dāng)Switch 1有大量的數(shù)據(jù)需要傳輸給Switch 4時(shí)， 將通過路徑Pl/1端口至P4/ 1端口將數(shù)據(jù)傳輸?shù)絊witch 4， Pl/1端口至P4/ 1 端口的流量具有很大的壓力，若此時(shí)有數(shù)據(jù)需要從Switch 1傳輸給Switch 5， 需要使用二者之間的固定轉(zhuǎn)發(fā)路徑Pl/1端口至P4/1端口至P4/2端口至P5/2 端口進(jìn)行數(shù)據(jù)傳輸，此時(shí)，由于P1/1端口至P4/1端口內(nèi)有大量的數(shù)據(jù)流量， 占用了大量的帶寬，無法將數(shù)據(jù)傳輸給Switch 5，或在傳輸過程會(huì)造成數(shù)據(jù)的 丟失，即當(dāng)Pl/1端口至P4/1端口之間的if各徑達(dá)到最大負(fù)載后，Switch 1到 Switch 4或Switch 1到Switch 5在傳輸新增流量時(shí)將面臨轉(zhuǎn)發(fā)瓶頸，無法將數(shù)據(jù)分擔(dān)到其他路徑上進(jìn)行轉(zhuǎn)發(fā)。

發(fā)明內(nèi)容
本發(fā)明提供一種IRF堆疊中的負(fù)載分擔(dān)方法及裝置，以在保證轉(zhuǎn)發(fā)效率 的情況下，自動(dòng)均衡各路徑上的剩余帶寬，實(shí)現(xiàn)流量相對(duì)均勻分布。
為了達(dá)到上述目的，本發(fā)明提出了一種IRF堆疊中的負(fù)栽分擔(dān)方法，應(yīng) 用于包括主設(shè)備、入口設(shè)備和出口設(shè)備的系統(tǒng)中，所述入口設(shè)備為接收業(yè)務(wù) 流量的IRF堆疊成員，所述出口設(shè)備為將所述業(yè)務(wù)流量發(fā)送出去的IRF堆疊 成員，所述入口設(shè)備與所述出口設(shè)備的最短轉(zhuǎn)發(fā)路徑為主路徑，其他路徑為 備用路徑，所述方法包括以下步驟
所述主設(shè)備檢測(cè)主路徑的擁塞情況；
所述主設(shè)備根據(jù)所述主路徑的擁塞情況獲取轉(zhuǎn)發(fā)業(yè)務(wù)流量的路徑，所述 路徑為所述主路徑或備用路徑；
所述主設(shè)備通過使用所述主路徑或所述備用路徑將所述業(yè)務(wù)流量轉(zhuǎn)發(fā)給 所述出口設(shè)備，以實(shí)現(xiàn)IRF堆疊中的負(fù)載分擔(dān)。
優(yōu)選的，所述主設(shè)備4t測(cè)主路徑的擁塞情況之前，還包括
當(dāng)所述IRF堆疊中存儲(chǔ)了所述業(yè)務(wù)流量的轉(zhuǎn)發(fā)表項(xiàng)時(shí)，所述主設(shè)備根據(jù) 所述轉(zhuǎn)發(fā)表項(xiàng)中記錄的入口設(shè)備和出口設(shè)備確定所述主路徑和所述備用路 徑；或
當(dāng)所述IRF堆疊中沒有存儲(chǔ)所述業(yè)務(wù)流量的轉(zhuǎn)發(fā)表項(xiàng)時(shí)，所述主設(shè)備才艮 據(jù)所述業(yè)務(wù)流量獲取所述入口設(shè)備和所述出口設(shè)備，根據(jù)所述入口設(shè)備和出 口設(shè)備確定所述主路徑和所述備用路徑；并在所述IRF堆疊中存儲(chǔ)所述業(yè)務(wù) 流量對(duì)應(yīng)的轉(zhuǎn)發(fā)表項(xiàng)。
優(yōu)選的，所述主設(shè)備檢測(cè)主路徑的擁塞情況具體包括
所述主設(shè)備獲取主路徑上的當(dāng)前帶寬，所述當(dāng)前帶寬為所述主路徑上所 有堆疊邏輯口的最小剩余帶寬；
所述主設(shè)備比較所述當(dāng)前帶寬與預(yù)設(shè)主轉(zhuǎn)發(fā)閾值的大小關(guān)系；并根據(jù)所 述大小關(guān)系確定所述主路徑的擁塞情況；當(dāng)所述當(dāng)前帶寬大于所述預(yù)設(shè)主轉(zhuǎn)發(fā)閾值時(shí)，所述主路徑的擁塞情況為
不擁塞；否則，所述主路徑的擁塞情況為擁塞。
優(yōu)選的，所述主設(shè)備根據(jù)所述主路徑的擁塞情況獲取轉(zhuǎn)發(fā)業(yè)務(wù)流量的路 徑具體包括
當(dāng)所述主路徑的擁塞情況為不擁塞時(shí)，所述主設(shè)備獲取所述主路徑為轉(zhuǎn) 發(fā)業(yè)務(wù)流量的路徑；
當(dāng)所述主路徑的擁塞情況為擁塞時(shí)，所述主設(shè)備根據(jù)備用路徑的擁塞情 況獲取轉(zhuǎn)發(fā)業(yè)務(wù)流量的路徑。
優(yōu)選的，所述主設(shè)備根據(jù)備用路徑的擁塞情況獲取轉(zhuǎn)發(fā)業(yè)務(wù)流量的路徑 具體包括
所述主設(shè)備獲取備用路徑上的當(dāng)前帶寬；
所述主設(shè)備比較所述備用路徑上的當(dāng)前帶寬與預(yù)設(shè)副轉(zhuǎn)發(fā)閾值的大小關(guān) 系；并才艮據(jù)所述大小關(guān)系確定所述備用路徑的擁塞情況；
當(dāng)所述備用路徑上的當(dāng)前帶寬大于所述預(yù)設(shè)副轉(zhuǎn)發(fā)閾值時(shí)，所述備用路 徑的擁塞情況為不擁塞，所述主設(shè)備獲取所述備用路徑為轉(zhuǎn)發(fā)業(yè)務(wù)流量的路 徑；
否則，所述備用路徑的擁塞情況為擁塞，所述主設(shè)備獲取所述主路徑為 轉(zhuǎn)發(fā)業(yè)務(wù)流量的路徑。
優(yōu)選的，所述主設(shè)備獲取所述備用路徑為轉(zhuǎn)發(fā)業(yè)務(wù)流量的路徑之后，還 包括
所述主設(shè)備根據(jù)預(yù)設(shè)的周期獲取主路徑的當(dāng)前帶寬； 若當(dāng)所述主路徑的當(dāng)前帶寬大于所述預(yù)設(shè)主轉(zhuǎn)發(fā)閾值時(shí)，所述主設(shè)備計(jì) 算所述主路徑的當(dāng)前帶寬與所述預(yù)設(shè)主轉(zhuǎn)發(fā)閾值之間的差值；
所述主設(shè)備比較所述備用路徑上業(yè)務(wù)流量中的最小流量與所述差值的大
?。?br> 若所述最小流量比所述差值小，所述主設(shè)備將在所述備用路徑上轉(zhuǎn)發(fā)的 最小業(yè)務(wù)流量調(diào)整到所述主路徑上進(jìn)行轉(zhuǎn)發(fā)。
優(yōu)選的，所述主設(shè)備獲取所述備用路徑為轉(zhuǎn)發(fā)業(yè)務(wù)流量的路徑之后，還包括
當(dāng)所述備用路徑上的當(dāng)前帶寬變?yōu)轭A(yù)設(shè)的第 一數(shù)值時(shí)，所述主設(shè)備將所 述備用路徑上的最小流量切換到主用路徑， 一直到所述備用路徑上的當(dāng)前帶 寬變?yōu)轭A(yù)設(shè)的第二數(shù)值或所述備用路徑上已沒有業(yè)務(wù)流量。
本發(fā)明還提出了一種IRF堆疊中的負(fù)載分擔(dān)裝置，應(yīng)用包括主設(shè)備、入 口設(shè)備和出口設(shè)備的系統(tǒng)中，所述入口設(shè)備為接收業(yè)務(wù)流量的IRF堆疊成員， 所述出口設(shè)備為將所述業(yè)務(wù)流量發(fā)送出去的IRF堆疊成員，所述入口設(shè)備與 所述出口設(shè)備的最短轉(zhuǎn)發(fā)路徑為主路徑，其他路徑為備用路徑，所述裝置包 括
檢測(cè)模塊，用于檢測(cè)主路徑的擁塞情況；
獲取模塊，與所述檢測(cè)模塊電性連接，用于根據(jù)所述檢測(cè)模塊檢測(cè)的主 路徑的擁塞情況獲取轉(zhuǎn)發(fā)業(yè)務(wù)流量的路徑，所述路徑為所述主路徑或備用路 徑；
收發(fā)模塊，與所述獲取模塊電性連接，用于通過使用所述獲取模塊獲 取的主路徑或所述備用路徑將所述業(yè)務(wù)流量轉(zhuǎn)發(fā)給所述出口設(shè)備，以實(shí)現(xiàn)IRF 堆疊中的負(fù)載分擔(dān)。
優(yōu)選的，所述檢測(cè)模塊包括
獲取子模塊，用于獲取主路徑上的當(dāng)前帶寬，所述當(dāng)前帶寬為所述主路 徑上所有堆疊邏輯口的最小剩余帶寬；
比較子模塊，與所述獲取子模塊電性連接，用于比較所述獲取子模塊獲 取的當(dāng)前帶寬與預(yù)設(shè)主轉(zhuǎn)發(fā)閾值的大小關(guān)系；
確定子模塊，與所述比較子模塊電性連接，用于根據(jù)所述比較子模塊比 較的大小關(guān)系確定所述主路徑的擁塞情況；
當(dāng)所述當(dāng)前帶寬大于所述預(yù)設(shè)主轉(zhuǎn)發(fā)閾值時(shí)，確定所述主路徑的擁塞情 況為不擁塞；否則，確定所述主^各徑的擁塞情況為擁塞。
優(yōu)選的，所述獲取模塊具體用于
當(dāng)所述主路徑的擁塞情況為不擁塞時(shí)，獲取所述主路徑為轉(zhuǎn)發(fā)業(yè)務(wù)流量
10的路徑；
當(dāng)所述主路徑的擁塞情況為擁塞時(shí)，備用路徑的擁塞情況獲取轉(zhuǎn)發(fā)業(yè)務(wù) 流量的路徑。
優(yōu)選的，所述獲取模塊還用于
獲取備用路徑上的當(dāng)前帶寬；并比較所述備用路徑上的當(dāng)前帶寬與預(yù)設(shè) 副轉(zhuǎn)發(fā)閾值的大小關(guān)系；根據(jù)所述大小關(guān)系確定所述備用路徑的擁塞情況； 當(dāng)所述備用路徑上的當(dāng)前帶寬大于所述預(yù)設(shè)副轉(zhuǎn)發(fā)閾值時(shí)，所述備用路徑的 擁塞情況為不擁塞，獲取所述備用路徑為轉(zhuǎn)發(fā)業(yè)務(wù)流量的路徑；否則，所述 備用路徑的擁塞情況為擁塞，獲取所述主路徑為轉(zhuǎn)發(fā)業(yè)務(wù)流量的路徑。
優(yōu)選的，所述獲取才莫塊還用于
根據(jù)預(yù)設(shè)的周期獲取主路徑的當(dāng)前帶寬；若當(dāng)所述主路徑的當(dāng)前帶寬大 于所述預(yù)設(shè)主轉(zhuǎn)發(fā)閾值時(shí)，計(jì)算所述主路徑的當(dāng)前帶寬與所述預(yù)設(shè)主轉(zhuǎn)發(fā)閾 值之間的差值；并比較所述備用路徑上業(yè)務(wù)流量中的最小流量與所述差值的 大??；若所述最小流量比所述差值小，將在所述備用路徑上轉(zhuǎn)發(fā)的最小業(yè)務(wù) 流量調(diào)整到所述主路徑上進(jìn)行轉(zhuǎn)發(fā)。
優(yōu)選的，所述獲耳又模塊還用于
當(dāng)所述備用路徑上的當(dāng)前帶寬變?yōu)轭A(yù)設(shè)的第 一數(shù)值時(shí)，將所述備用路徑 上的最小流量切換到主用路徑， 一直到所述備用路徑上的當(dāng)前帶寬變?yōu)轭A(yù)設(shè) 的第二數(shù)值或所述備用路徑上已沒有業(yè)務(wù)流量。
與現(xiàn)有技術(shù)相比，本發(fā)明具有以下優(yōu)點(diǎn)通過實(shí)時(shí)的檢測(cè)主路徑上的擁 塞情況和備用路徑上的擁塞情況，實(shí)現(xiàn)IRF堆疊中的負(fù)載分擔(dān)，在新增業(yè)務(wù) 流量時(shí)可以將數(shù)據(jù)分擔(dān)到其他路徑上進(jìn)行轉(zhuǎn)發(fā)，提高了 IRF堆疊中成員設(shè)備 的效率，解決了成員設(shè)備面臨轉(zhuǎn)發(fā)瓶頸的問題。


圖1為現(xiàn)有技術(shù)中環(huán)形連接拓樸結(jié)構(gòu)的IRF示意圖2為現(xiàn)有技術(shù)中按照最短路徑在環(huán)形堆疊中進(jìn)行數(shù)據(jù)傳輸?shù)氖疽鈏i圖3為本發(fā)明提出的一種IRF堆疊中的負(fù)載分擔(dān)方法流程圖； 圖4為本發(fā)明提出的環(huán)形堆疊轉(zhuǎn)發(fā)模式示意圖； 圖5為本發(fā)明一種應(yīng)用場(chǎng)景下提出的組網(wǎng)模式示意圖； 圖6為應(yīng)用本發(fā)明圖5組網(wǎng)模式時(shí)提出的一種IRF堆疊中的負(fù)載分擔(dān)方 法流程圖7為本發(fā)明提出的 一種IRF堆疊中的負(fù)載分擔(dān)裝置結(jié)構(gòu)圖。
具體實(shí)施例方式
本發(fā)明的核心思想是在IRF堆疊中，通過實(shí)時(shí)的檢測(cè)主路徑上的擁塞情 況和備用路徑上的擁塞情況，當(dāng)主路徑不擁塞時(shí)，選擇主路徑對(duì)業(yè)務(wù)流量進(jìn) 行轉(zhuǎn)發(fā)，而當(dāng)主路徑擁塞但備用路徑不擁塞時(shí)，選擇備用路徑對(duì)業(yè)務(wù)流量進(jìn) 行轉(zhuǎn)發(fā)，從而實(shí)現(xiàn)IRF堆疊中的負(fù)載分擔(dān)，在新增業(yè)務(wù)流量時(shí)可以將數(shù)據(jù)分 擔(dān)到其他路徑上進(jìn)行轉(zhuǎn)發(fā)，從而提高了 IRF堆疊中成員設(shè)備的效率，解決了 成員設(shè)備面臨轉(zhuǎn)發(fā)瓶頸的問題。
本發(fā)明提出的一種IRF堆疊中的負(fù)載分擔(dān)方法，應(yīng)用于包括主設(shè)備、入 口設(shè)備和出口設(shè)備的系統(tǒng)中，所述入口設(shè)備為接收業(yè)務(wù)流量的1RF堆疊成員， 所述出口設(shè)備為將所述業(yè)務(wù)流量發(fā)送出去的IRF堆疊成員，所述入口設(shè)備與 所述出口設(shè)備的最短轉(zhuǎn)發(fā)路徑為主路徑，其他路徑為備用路徑，如圖3所示， 所述方法包括以下步驟
步驟S301,所述主設(shè)備^r測(cè)主路徑的擁塞情況。
需要說明的是，當(dāng)所述IRF堆疊中存儲(chǔ)了所述業(yè)務(wù)流量的轉(zhuǎn)發(fā)表項(xiàng)時(shí)， 所述主設(shè)備根據(jù)所述轉(zhuǎn)發(fā)表項(xiàng)中記錄的入口設(shè)備和出口設(shè)備確定所述主路徑 和所述備用路徑；或當(dāng)所述IRF堆疊中沒有存儲(chǔ)所述業(yè)務(wù)流量的轉(zhuǎn)發(fā)表項(xiàng)時(shí)， 所述主設(shè)備根據(jù)所述業(yè)務(wù)流量獲取所迷入口設(shè)備和所述出口設(shè)備，根據(jù)所述 入口設(shè)備和出口設(shè)備確定所述主路徑和所述備用路徑；并在所述IRF堆疊中 存儲(chǔ)所述業(yè)務(wù)流量對(duì)應(yīng)的轉(zhuǎn)發(fā)表項(xiàng)。
其中，所述主設(shè)備纟企測(cè)主路徑的擁塞情況具體包括所述主設(shè)備獲取主 路徑上的當(dāng)前帶寬，所述當(dāng)前帶寬為所述主路徑上所有堆疊邏輯口的最小剩余帶寬；所述主設(shè)備比較所述當(dāng)前帶寬與預(yù)設(shè)主轉(zhuǎn)發(fā)閾值的大小關(guān)系；并根 據(jù)所述大小關(guān)系確定所述主路徑的擁塞情況；當(dāng)所述當(dāng)前帶寬大于所述預(yù)設(shè) 主轉(zhuǎn)發(fā)閾值時(shí)，所述主路徑的擁塞情況為不擁塞；否則，所述主路徑的擁塞 情況為擁塞。
步驟S302,所述主設(shè)備根據(jù)所述主路徑的擁塞情況獲^L轉(zhuǎn)發(fā)業(yè)務(wù)流量的 路徑，所述路徑為所述主路徑或備用路徑。
其中，所述主設(shè)備根據(jù)所述主路徑的擁塞情況獲取轉(zhuǎn)發(fā)業(yè)務(wù)流量的路徑 具體包括當(dāng)所述主路徑的擁塞情況為不擁塞時(shí)，所述主設(shè)備獲取所述主路 徑為轉(zhuǎn)發(fā)業(yè)務(wù)流量的路徑；當(dāng)所述主路徑的擁塞情況為擁塞時(shí)，所述主設(shè)備 根據(jù)備用路徑的擁塞情況獲取轉(zhuǎn)發(fā)業(yè)務(wù)流量的路徑。
所述主設(shè)備根據(jù)備用路徑的擁塞情況獲取轉(zhuǎn)發(fā)業(yè)務(wù)流量的路徑具體包 括-.所述主設(shè)備獲取備用路徑上的當(dāng)前帶寬；所述主設(shè)備比較所述備用路徑 上的當(dāng)前帶寬與預(yù)設(shè)副轉(zhuǎn)發(fā)閾值的大小關(guān)系；并根據(jù)所述大小關(guān)系確定所述 備用路徑的擁塞情況；當(dāng)所述備用路徑上的當(dāng)前帶寬大于所述預(yù)設(shè)副轉(zhuǎn)發(fā)閾 值時(shí)，所述備用路徑的擁塞情況為不擁塞，所述主設(shè)備獲取所述備用路徑為 轉(zhuǎn)發(fā)業(yè)務(wù)流量的路徑；否則，所述備用路徑的擁塞情況為擁塞，所述主設(shè)備 獲取所述主路徑為轉(zhuǎn)發(fā)業(yè)務(wù)流量的路徑。
需要說明的是，所述主設(shè)備獲取所述備用路徑為轉(zhuǎn)發(fā)業(yè)務(wù)流量的路徑之 后，還包括所述主設(shè)備根據(jù)預(yù)設(shè)的周期獲取主路徑的當(dāng)前帶寬；若當(dāng)所述 主路徑的當(dāng)前帶寬大于所述預(yù)設(shè)主轉(zhuǎn)發(fā)閾值時(shí)，所述主設(shè)備計(jì)算所述主路徑 的當(dāng)前帶寬與所述預(yù)設(shè)主轉(zhuǎn)發(fā)閾值之間的差值；所述主設(shè)備比較所述備用路 徑上業(yè)務(wù)流量中的最小流量與所述差值的大??；若所述最小流量比所述差值 小，所述主設(shè)備將在所述備用路徑上轉(zhuǎn)發(fā)的最小業(yè)務(wù)流量調(diào)整到所述主路徑 上進(jìn)行轉(zhuǎn)發(fā)。
進(jìn)一步的，所述主設(shè)備獲取所述備用路徑為轉(zhuǎn)發(fā)業(yè)務(wù)流量的路徑之后， 還包括當(dāng)所述備用路徑上的當(dāng)前帶寬變?yōu)轭A(yù)設(shè)的第一數(shù)值時(shí)，所述主設(shè)備 將所述備用路徑上的最小流量切換到主用路徑， 一直到所述備用路徑上的當(dāng) 前帶寬變?yōu)轭A(yù)設(shè)的第二數(shù)值或所述備用路徑上已沒有業(yè)務(wù)流量。步驟S303,所述主設(shè)備通過使用所述主路徑或所述備用路徑將所述業(yè)務(wù) 流量轉(zhuǎn)發(fā)給所述出口設(shè)備，以實(shí)現(xiàn)IRF堆疊中的負(fù)載分擔(dān)。
可見，本發(fā)明中，通過實(shí)時(shí)的檢測(cè)主路徑上的擁塞情況和備用路徑上的 擁塞情況，當(dāng)主路徑不擁塞時(shí)，選擇主路徑對(duì)業(yè)務(wù)流量進(jìn)行轉(zhuǎn)發(fā)，而當(dāng)主路 徑擁塞但備用路徑不擁塞時(shí)，選擇備用路徑對(duì)業(yè)務(wù)流量進(jìn)行轉(zhuǎn)發(fā)，從而實(shí)現(xiàn) IRF堆疊中的負(fù)載分擔(dān)，在新增業(yè)務(wù)流量時(shí)可以將數(shù)據(jù)分擔(dān)到其他路徑上進(jìn)行 轉(zhuǎn)發(fā)，從而提高了 IRF堆疊中成員設(shè)備的效率，解決了成員設(shè)備面臨轉(zhuǎn)發(fā)瓶 頸的問題。
本發(fā)明一種應(yīng)用場(chǎng)景下提出的IRF堆疊中的負(fù)載分擔(dān)方法，該IRF堆疊 中的負(fù)載分擔(dān)方法應(yīng)用在使用IRF技術(shù)的組網(wǎng)中，如圖4所示的環(huán)形堆疊轉(zhuǎn) 發(fā)模式圖，本發(fā)明中，將接收業(yè)務(wù)流量的堆疊成員稱為入口設(shè)備，將把業(yè)務(wù) 流量轉(zhuǎn)發(fā)出去的堆疊成員稱為出口設(shè)備，將入口設(shè)備和出口設(shè)備之間所經(jīng)過 的成員設(shè)備均稱為中間設(shè)備，其中，中間設(shè)備的數(shù)量可以由堆疊的拓樸決定， 即根據(jù)實(shí)際需要可能有多臺(tái)中間設(shè)備；需要說明的是，入口設(shè)備、中間設(shè)備 和出口設(shè)備是從轉(zhuǎn)發(fā)角度來劃分的，在對(duì)堆疊成員分配的角色時(shí)， 一個(gè)堆疊 成員可以同時(shí)兼有上述的三種角色(入口設(shè)備、中間設(shè)備和出口設(shè)備)。
本發(fā)明中，為了方便描述，以圖5所示的組網(wǎng)模式為例來說明本發(fā)明提 出的IRF堆疊中的負(fù)載分擔(dān)方法，在圖5中，存在一個(gè)入口設(shè)備和一個(gè)出口 設(shè)備，入口設(shè)備的兩個(gè)堆疊口分別為InA和In/2,出口設(shè)備的兩個(gè)堆疊口分 別為Out/1和Out/2,對(duì)于入口設(shè)備的堆疊口，均需要通過中間設(shè)備連接到出 口設(shè)備，而中間設(shè)備根據(jù)實(shí)際的拓樸情況對(duì)應(yīng)不同的數(shù)量。
具體的，每個(gè)設(shè)備(入口設(shè)備、出口設(shè)備和中間設(shè)備)的堆疊口均分為1 口和2 口，本設(shè)備下與1 口綁定的堆疊口只能和鄰居成員設(shè)備2 口下綁定的 堆疊口相連，否則，不能形成堆疊。例如，L1/2與L2/1連接，Ll表示左環(huán)的 第一個(gè)設(shè)備，/2表示左環(huán)第一個(gè)設(shè)備的2 口， L2表示左環(huán)的第二個(gè)設(shè)備，/1 表示第二個(gè)設(shè)備的1 口。對(duì)應(yīng)到本發(fā)明中，入口設(shè)備的1 口 (In/1)需要與右 環(huán)第一個(gè)設(shè)備(或左環(huán)第一個(gè)設(shè)備，以右環(huán)第一個(gè)設(shè)備為例進(jìn)行說明)的2 口 (R1/2)相連，右環(huán)第一個(gè)設(shè)備的1 口 (R1/1)需要與右環(huán)第二個(gè)設(shè)備的2
14口 (R2/2)相連，依次類推，右環(huán)第M-l個(gè)設(shè)備的1 口 (RM-1/1 )需要與右 環(huán)第M個(gè)設(shè)備的2 口 ( R M/2 )相連，右環(huán)第M個(gè)設(shè)備的1 口 ( R M/1)需 要與出口設(shè)備的2 口 ( Out/2 )相連，從而通過IRF的右環(huán)設(shè)備將入口設(shè)備和 出口設(shè)備相連接。同樣的，入口設(shè)備的2口 (In/2)需要與左環(huán)第一個(gè)設(shè)備的 l口 (Ll/1)相連，依次類推，左環(huán)第N個(gè)設(shè)備的2口 (LN/2)需要與出口 設(shè)備的1 口 (Out/1)相連，從而通過IRF的左環(huán)設(shè)備將入口設(shè)備和出口設(shè)備 相連接。
需要說明的是，本發(fā)明中通過使用堆疊內(nèi)部轉(zhuǎn)發(fā)業(yè)務(wù)的堆疊邏輯口 (上 述描述過程中的1 口和2 口均為堆疊邏輯口 )來描述轉(zhuǎn)發(fā)if各徑，其中，該轉(zhuǎn) 發(fā)業(yè)務(wù)的堆疊邏輯口不包括接收流量的堆疊邏輯口，例如，上述的Rl/2為接 收流量的堆疊邏輯口，而上述的R1/1為轉(zhuǎn)發(fā)流量的堆疊邏輯口，即需要使用 R1/1來描述轉(zhuǎn)發(fā)路徑，而不需要使用R1/2來描述轉(zhuǎn)發(fā)路徑。
對(duì)應(yīng)到本發(fā)明中，入口設(shè)備與出口設(shè)備之間的路徑包括(1)In/1至R1/1 至R2/1…R M/1至Out/2; ( 2 ) In/2至L1/2至L2/2…L N/2至Out/1;其中， 為了使轉(zhuǎn)發(fā)路徑最短，需要根據(jù)M和N的值獲得主路徑和備用路徑，當(dāng)M 值大于N值時(shí)，該N值所對(duì)應(yīng)的路徑In/2至L1/2至L2/2…L N/2至Out/1為 主路徑，當(dāng)M值小于N值時(shí)，該M值所對(duì)應(yīng)的路徑)In/1至R1/1至R2/1…R M/1至Out/2為主路徑，即主路徑的長(zhǎng)度應(yīng)該小于備用路徑的長(zhǎng)度。當(dāng)然，若 M值和N值相同時(shí)，可以根據(jù)實(shí)際的需要選擇主路徑和備用路徑，這種情況 不再詳細(xì)i兌明。
本發(fā)明中，以M值大于N值為例進(jìn)行說明(例如，M〗直為6， N值為5， 則入口設(shè)備的右環(huán)中間設(shè)備一共有6個(gè)，入口設(shè)備的左環(huán)中間設(shè)備一共有5 個(gè)，可知，右環(huán)中間設(shè)備的長(zhǎng)度大于左環(huán)中間設(shè)備的長(zhǎng)度，即選取左環(huán)中間 設(shè)備所對(duì)應(yīng)的路徑為主路徑)，則主路徑為In/2至L1/2至L2/2…L N/2至Out/1, 備用路徑為In/1至R1/1至R2/1…RM/1至Out/2。
需要說明的是， 一個(gè)堆疊邏輯口 (上述的1 口和2 口 )可以和一個(gè)物理 堆疊口綁定，也可以跟多個(gè)物理堆疊口綁定以達(dá)到鏈路備份的效果(此時(shí)， 該堆疊邏輯口稱為聚合堆疊口 )，其中，聚合堆疊口的支持情況與設(shè)備的類型有關(guān)，根據(jù)實(shí)際需要進(jìn)行選取，在此不再贅述；而物理堆疊口之間可以使用 專用線進(jìn)行連接，也可以使用光纖進(jìn)行連接，在此不再贅述。
如圖6所示，為圖5所示的應(yīng)用場(chǎng)景下提出的IRF堆疊中的負(fù)載分擔(dān)方 法，該方法包括以下步驟
步驟S601,在IRF堆疊中的所有成員設(shè)備中進(jìn)行角色選舉，獲得該IRF 堆疊中的主設(shè)備。其中，該主設(shè)備負(fù)責(zé)對(duì)整個(gè)IRF堆疊進(jìn)行管理，在同一時(shí) 刻一個(gè)堆疊中只能有一個(gè)主設(shè)備。
步驟S602，主設(shè)備獲取每個(gè)用來描述轉(zhuǎn)發(fā)路徑的堆疊邏輯口所綁定的物 理堆疊口的剩余帶寬。其中，當(dāng)堆疊邏輯口所綁定的物理堆疊口為1個(gè)時(shí)， 主設(shè)備獲取該1個(gè)物理堆疊口的剩余帶寬；當(dāng)堆疊邏輯口所綁定的物理堆疊 口為多個(gè)時(shí)，主設(shè)備獲取該多個(gè)物理堆疊口總的剩余帶寬。
本發(fā)明中，主設(shè)備根據(jù)預(yù)設(shè)的周期獲取物理堆疊口的剩余帶寬，該預(yù)設(shè) 的周期為根據(jù)實(shí)際的需要任意選取的，例如，當(dāng)主設(shè)備獲知該IRF堆疊的抖 動(dòng)平穩(wěn)時(shí)，該主設(shè)備可以根據(jù)實(shí)際的需要將該預(yù)設(shè)的周期設(shè)置的長(zhǎng)一些(例 如，每經(jīng)過l分鐘主設(shè)備獲取一次物理堆疊口的剩余帶寬)；否則，該主設(shè)備 將該預(yù)設(shè)的周期設(shè)置的短一些(例如，每經(jīng)過5秒鐘主設(shè)備獲取一次物理堆 疊口的剩余帶寬)。
需要說明的是，由于主設(shè)備可以管理所有的IRF堆疊設(shè)備，即主設(shè)備可 以直接獲取物理堆疊口的剩余帶寬，當(dāng)然，根據(jù)實(shí)際的需要，也可以由每個(gè) 成員設(shè)備獲取自身的物理堆疊口的剩余帶寬，并將該物理堆疊口的剩余帶寬 信息發(fā)送給該主設(shè)備，以主設(shè)備直接獲取物理堆疊口的剩余帶寬為例進(jìn)行說 明。
其中，主設(shè)備獲取物理堆疊口的剩余帶寬的方式包括但不限于(l)針 對(duì)轉(zhuǎn)發(fā)路徑上的每個(gè)堆疊邏輯口，主設(shè)備按照周期(該定時(shí)器的值可以根據(jù) 實(shí)際需要進(jìn)行配置，以適應(yīng)不同的網(wǎng)絡(luò)特征)定時(shí)統(tǒng)計(jì)堆疊邏輯口出方向所 對(duì)應(yīng)的所有物理堆疊口的帶寬平均使用率，并根據(jù)該帶寬平均使用率計(jì)算出 物理堆疊口的剩余帶寬。具體為在某一統(tǒng)計(jì)時(shí)刻，主設(shè)備獲flK個(gè)物理堆疊 口中每一個(gè)物理堆疊口的帶寬使用率，分別為N1。/。、 N2%、 N3%、 ...NK%,
16則所有物理堆疊口的當(dāng)前帶寬平局使用率為uRate= ( Nl。/。+N2。/。+N3。/()+… +NK%) /K。進(jìn)一步計(jì)算堆疊邏輯口的剩余帶寬為所有物理堆疊口的總帶寬* (l-uRate)。例如，入口設(shè)備的堆疊邏輯口 In/1綁定了 4個(gè)物理堆疊口，每個(gè) 物理堆疊口所能夠使用的帶寬均為100M，在某一統(tǒng)計(jì)時(shí)刻，主設(shè)備獲知各個(gè) 物理堆疊口的帶寬^f吏用率分別是20%、 40°/。、 30%和30%,則當(dāng)前4個(gè)物理堆 疊口帶寬平局使用率為uRate= ( 20%+40%+300/0+30% ) /4,即uRate為30%, 進(jìn)一步計(jì)算出總的剩余帶寬為4*100M* ( 1-30°/。) =280M，其中，4"00M為 4個(gè)物理堆疊口的總帶寬。(2)針對(duì)轉(zhuǎn)發(fā)路徑上的每個(gè)堆疊邏輯口，主設(shè)備按 照周期定時(shí)統(tǒng)計(jì)堆疊邏輯口出方向中每個(gè)物理堆疊口的剩余帶寬，并對(duì)剩余 帶寬求和，從而計(jì)算出所有物理堆疊口的剩余帶寬。當(dāng)然，該獲取物理堆疊 口的剩余帶寬的方式并不局限于上述方式，在此不再詳加描述。
需要說明的是，主設(shè)備需要獲取轉(zhuǎn)發(fā)路徑上所有堆疊邏輯口所綁定的物 理堆疊口的剩余帶寬，當(dāng)采用上述的方式(l)進(jìn)行獲:Ef又時(shí)，與堆疊邏輯口 In/1 的獲取方式相同，在此不再贅述。
步驟S603，主設(shè)備獲取主路徑上的最小剩余帶寬和備用路徑上的最小剩 余帶寬，其中，由于步驟S602中是根據(jù)預(yù)設(shè)的周期獲取剩余帶寬的，即與該 預(yù)設(shè)的周期獲取剩余帶寬相對(duì)應(yīng)的，主設(shè)備每獲取一次剩余帶寬，便需要獲 取主路徑上的最小剩余帶寬和備用路徑上的最小剩余帶寬，即主設(shè)備需要根 據(jù)預(yù)設(shè)的周期獲取主路徑上的最小剩余帶寬和備用路徑上的最小剩余帶寬。
需要說明的是，該最小剩余帶寬為轉(zhuǎn)路徑上的所有堆疊邏輯口的最小剩 余帶寬，稱為該路徑的CB (CurrentBandwidth,當(dāng)前帶寬)。由于在初始建網(wǎng) 的時(shí)候已經(jīng)確定了主路徑和備用路徑，即本步驟中可以直接獲取主路徑上的 CB和備用路徑上的CB。本發(fā)明中，該主路徑為In/2至U/2至L2/2…L N/2 至Out/1,該備用路徑為In/1至Rl/1至R2/1…R M/l至Out/2,由于在步驟 S602中已經(jīng)獲取到了 In/2的物理堆疊口的剩余帶寬、Ll/2的物理堆疊口的剩 余帶寬、L2/2的物理堆疊口的剩余帶寬…In/1的物理堆疊口的剩余帶寬、Rl/1 的物理堆疊口的剩余帶寬…，本步驟中，主設(shè)備需要獲取主路徑In/2至L1/2 至L2/2…LN/2至Out/1中最小的物理堆疊口的剩余帶寬，例如，In/2的剩余帶寬為100M(所有物理堆疊口的剩余帶寬)，Ll/2的剩余帶寬為200M, L2/2 的剩余帶寬為50M， L3/2的剩余帶寬為100M,則最小剩余帶寬CB為50M (左環(huán)中間設(shè)備為3個(gè))；同樣的，主設(shè)備還需要獲取備用路徑In/1至R1/1 至R2/1…RM/1至Out/2中最小的物理堆疊口的剩余帶寬，該獲取過程與上述 獲取主設(shè)備CB的過程相同，在此不再贅述。
步驟S604，主設(shè)備通過使用主路徑或備用路徑將業(yè)務(wù)流量從入口設(shè)備轉(zhuǎn) 發(fā)至出口設(shè)備。
其中，對(duì)于已有的業(yè)務(wù)流量，即在IRF堆疊中已經(jīng)建立了該業(yè)務(wù)流量的 轉(zhuǎn)發(fā)表項(xiàng)(例如，已經(jīng)建立了二層轉(zhuǎn)發(fā)表項(xiàng)或三層轉(zhuǎn)發(fā)表項(xiàng))，如表1所示。
表1
,入o設(shè)備I ^^^^^^^^月段.1^i^遍 轉(zhuǎn)發(fā)頻.
Unit2A.C.O.ONl主
UnitlUnit2B.A.O.ON2主
UtiitlUnit2B.B.O.ON3備
UnitlUnit2C.O.O.ON4備
從表1中可以看出，入口設(shè)備為Unitl ，兩個(gè)堆疊邏輯口分別為In/1和In/2, 出口設(shè)備為Unit2,兩個(gè)堆疊邏輯口分別為Out/1和Out/2,對(duì)于已有的業(yè)務(wù)流 量1的源地址為A.C.O.O，流量大小為N1，所使用的路徑為主路徑；對(duì)于業(yè)務(wù) 流量2的源地址為B.A.O.O,流量大小為N2，所使用的i 各徑為主路徑；對(duì)于業(yè) 務(wù)流量3的源地址為B.B.O.O，流量大小為N3，所使用的路徑為備用路徑；對(duì) 于業(yè)務(wù)流量4的源地址為C.O.O.O,流量大小為N4,所使用的路徑為備用路徑。 其中，當(dāng)繼續(xù)有業(yè)務(wù)流量1 /人入口設(shè)備流入時(shí)，將通過主3各徑轉(zhuǎn)發(fā)至出口設(shè) 備。
需要說明的是，對(duì)于已有的業(yè)務(wù)流量，也可能造成轉(zhuǎn)發(fā)路徑的負(fù)載不均 衡問題，例如，某個(gè)時(shí)間段內(nèi)來自網(wǎng)段A.C.O.O的業(yè)務(wù)流量發(fā)生激增，造成該 網(wǎng)段所在的轉(zhuǎn)發(fā)路徑擁塞，即造成了主路徑發(fā)生擁塞。
為了解決上述問題，本發(fā)明中實(shí)時(shí)(根據(jù)預(yù)設(shè)的周期)的檢測(cè)主用路徑 的CB和備用路徑的CB，當(dāng)檢測(cè)到主路徑的CB大于預(yù)設(shè)的MFT( Main forwardThreshold,主轉(zhuǎn)發(fā)閾值)時(shí)，則主路徑?jīng)]有發(fā)生擁塞，此時(shí)，可以繼續(xù)使用 該主路徑對(duì)業(yè)務(wù)流量進(jìn)行轉(zhuǎn)發(fā)；其中，該MFT值為根據(jù)實(shí)際需要預(yù)設(shè)的數(shù)值， 例如，將該MFT i殳置為20M。
進(jìn)一步的，當(dāng)主路徑的CB小于(或等于)預(yù)設(shè)的MFT時(shí)，則主路徑發(fā) 生了擁塞，需要進(jìn)一步檢查備用路徑的CB，當(dāng)檢測(cè)到備用路徑的CB大于預(yù) 設(shè)的SFT ( Second forward Threshold,副轉(zhuǎn)發(fā)閾值)時(shí)，此時(shí)，備用路徑?jīng)]有 發(fā)生擁塞，可以將主路徑上的業(yè)務(wù)流量動(dòng)態(tài)切換到備用路徑上進(jìn)行轉(zhuǎn)發(fā)。其 中，該SFT值為才艮據(jù)實(shí)際需要預(yù)設(shè)的數(shù)值，例如，將該MFT設(shè)置為40M。 需要說明的是，此時(shí)還需要判斷主路徑上最小的特征流量是否小于該備用路 徑的CB,如果小于，則將該最小的特征流量切換到備用路徑，既保證小的流 量不被大流量擠斷，又不會(huì)導(dǎo)致備用路徑擁塞，從而提高負(fù)載分擔(dān)的效能。
而對(duì)于入口設(shè)備新增的業(yè)務(wù)流量(以該新增的業(yè)務(wù)流量從上述的Unitl接 入IRJF堆疊中，即上述的Unitl為入口設(shè)備)，即在IRF堆疊中沒有建立該業(yè) 務(wù)流量的轉(zhuǎn)發(fā)表項(xiàng)，根據(jù)該業(yè)務(wù)流量中攜帶的出端口信息可以獲取到出口設(shè) 備，以該出口設(shè)備為上述的Unit2為例進(jìn)行說明。主設(shè)備根據(jù)該入口設(shè)備和出 口設(shè)備確定主路徑和備用路徑，主設(shè)備檢查主路徑的CB，如果該主路徑的 CB大于主轉(zhuǎn)發(fā)闊值，則從主路徑將該新增的業(yè)務(wù)流量轉(zhuǎn)發(fā)到出口設(shè)備；如果 該主路徑的CB小于主轉(zhuǎn)發(fā)閾值，則需要進(jìn)一步檢查備用路徑的當(dāng)前帶寬，如 果備用路徑的當(dāng)前帶寬大于副轉(zhuǎn)發(fā)閾值，則從備用路徑轉(zhuǎn)發(fā)該流量，否則仍 然從主用路徑轉(zhuǎn)發(fā)該業(yè)務(wù)流量。
需要進(jìn)一步說明的是，當(dāng)轉(zhuǎn)發(fā)路徑確立后，需要將該業(yè)務(wù)流量對(duì)應(yīng)的信 息存儲(chǔ)到表1所示的轉(zhuǎn)發(fā)表項(xiàng)中，其中，需要存儲(chǔ)到轉(zhuǎn)發(fā)表項(xiàng)中的信息包括 入口設(shè)備(Unitl)、出口設(shè)備(Unit2)，該業(yè)務(wù)數(shù)據(jù)的流量特征(例如，該業(yè) 務(wù)數(shù)據(jù)的源IP地址，存儲(chǔ)到表1中的網(wǎng)段部分)，流量的大小(表1中的流量 部分)、轉(zhuǎn)路路徑(主路徑或備份路徑)等。
本發(fā)明中，為了提高轉(zhuǎn)發(fā)的整體效率，需要設(shè)置一個(gè)定時(shí)器，通過使用 該定時(shí)器定時(shí)的檢查主路徑的CB，當(dāng)主路徑的CB大于預(yù)設(shè)的MFT時(shí)，需 要將先前分配給備用路徑的流量逐步調(diào)整到該主路徑上(當(dāng)然，若備用路徑
19上沒有流量時(shí)，并不需要調(diào)整)。
需要進(jìn)一步說明的是，在檢查到當(dāng)前主路徑的CB之后，還可以計(jì)算差值 CB-MFT,當(dāng)差值CB-MFT大于0時(shí)，還需要檢查分配給備用路徑流量中的 當(dāng)前最小流量，例如，該最小流量為M1，如果該M1大于上述的差值CB-MFT， 則不需要將備用路徑上的最小流量為Ml切換到主用路徑上；否則，可以將備 用路徑上的最小流量為Ml切換到主路徑上，即將該網(wǎng)段上的業(yè)務(wù)流量切換成 主路徑進(jìn)行轉(zhuǎn)發(fā)。從而保證絕大多數(shù)的流量通過主路徑轉(zhuǎn)發(fā)，提高了轉(zhuǎn)發(fā)的 效率。
本發(fā)明中，為了提高轉(zhuǎn)發(fā)的整體效率，當(dāng)備用路徑的CB為O時(shí)，還需要 將備用路徑流量切換到主用路徑，具體做法包括，通過查找轉(zhuǎn)發(fā)表項(xiàng)(例如， 上述的表l)，將備用路徑上的最小流量切換到主路徑上， 一直到備用路徑上 的CBX)，或備用路徑上的流量完全遷移到主路徑上。從而保證遷移到備用路 徑上的業(yè)務(wù)流量不會(huì)引起備用路徑上的擁塞。需要說明的是，從IRF堆疊的 整體考慮時(shí)，主路徑和備用路徑均是由直聯(lián)的路徑組成，只是備用路徑的直 聯(lián)路徑比主路徑的直聯(lián)路徑長(zhǎng)，當(dāng)備用路徑阻塞時(shí)，也會(huì)產(chǎn)生轉(zhuǎn)發(fā)路徑擁塞 的情況，此時(shí)，將需要更多的轉(zhuǎn)發(fā)接力開銷，即本發(fā)明中需要盡力避免備用 路徑阻塞的情況。
本發(fā)明方法可以才艮據(jù)實(shí)際需要對(duì)各個(gè)步驟順序進(jìn)行調(diào)整。 可見，本發(fā)明中，通過實(shí)時(shí)的檢測(cè)主路徑上的擁塞情況和備用路徑上的 擁塞情況，當(dāng)主路徑不擁塞時(shí)，選擇主路徑對(duì)業(yè)務(wù)流量進(jìn)行轉(zhuǎn)發(fā)，而當(dāng)主路 徑擁塞但備用路徑不擁塞時(shí)，選擇備用路徑對(duì)業(yè)務(wù)流量進(jìn)行轉(zhuǎn)發(fā)，從而實(shí)現(xiàn) IRF堆疊中的負(fù)載分擔(dān)，在新增業(yè)務(wù)流量時(shí)可以將數(shù)據(jù)分擔(dān)到其他路徑上進(jìn)行 轉(zhuǎn)發(fā)，從而提高了 IRF堆疊中成員設(shè)備的效率，解決了成員設(shè)備面臨轉(zhuǎn)發(fā)瓶 頸的問題。
本發(fā)明還提出了一種IRF堆疊中的負(fù)載分擔(dān)裝置，應(yīng)用包括主設(shè)備、入 口設(shè)備和出口設(shè)備的系統(tǒng)中，所述入口設(shè)備為接收業(yè)務(wù)流量的IRF堆疊成員， 所述出口設(shè)備為將所述業(yè)務(wù)流量發(fā)送出去的IRF堆疊成員，所述入口設(shè)備與 所述出口設(shè)備的最短轉(zhuǎn)發(fā)路徑為主路徑，其他路徑為備用路徑，如圖7所示，所述裝置包括
檢測(cè)模塊71,用于檢測(cè)主路徑的擁塞情況。 進(jìn)一步的，所述檢測(cè)模塊71包括
獲取子模塊711,用于獲取主路徑上的當(dāng)前帶寬，所述當(dāng)前帶寬為所述主 路徑上所有堆疊邏輯口的最小剩余帶寬。
比較子模塊712，與所述獲取子模塊711電性連接，用于比較所述獲取子 模塊711獲取的當(dāng)前帶寬與預(yù)設(shè)主轉(zhuǎn)發(fā)閾值的大小關(guān)系。
確定子模塊713,與所述比較子模塊712電性連接，用于根據(jù)所述比較子 模塊712比較的大小關(guān)系確定所述主路徑的擁塞情況；
當(dāng)所述當(dāng)前帶寬大于所述預(yù)設(shè)主轉(zhuǎn)發(fā)閾值時(shí)，確定所述主路徑的擁塞情 況為不擁塞；否則，確定所述主路徑的擁塞情況為擁塞。
獲取模塊72,與所述檢測(cè)模塊71電性連接，用于根據(jù)所述檢測(cè)模塊71 檢測(cè)的主路徑的擁塞情況獲取轉(zhuǎn)發(fā)業(yè)務(wù)流量的路徑，所述路徑為所述主路徑 或備用路徑。
其中，所述獲取模塊72具體用于當(dāng)所述主路徑的擁塞情況為不擁塞時(shí)， 獲取所述主路徑為轉(zhuǎn)發(fā)業(yè)務(wù)流量的路徑；
當(dāng)所述主路徑的擁塞情況為擁塞時(shí)，根據(jù)備用路徑的擁塞情況獲取轉(zhuǎn)發(fā) 業(yè)務(wù)流量的路徑。
其中，所述獲取模塊72還用于獲取備用路徑上的當(dāng)前帶寬；并比較所述 備用路徑上的當(dāng)前帶寬與預(yù)設(shè)副轉(zhuǎn)發(fā)閾值的大小關(guān)系；根據(jù)所述大小關(guān)系確 定所述備用路徑的擁塞情況；當(dāng)所述備用路徑上的當(dāng)前帶寬大于所述預(yù)設(shè)副 轉(zhuǎn)發(fā)閾值時(shí)，所述備用路徑的擁塞情況為不擁塞，獲取所述備用路徑為轉(zhuǎn)發(fā) 業(yè)務(wù)流量的路徑；否則，所述備用路徑的擁塞情況為擁塞，獲取所述主路徑 為轉(zhuǎn)發(fā)業(yè)務(wù)流量的路徑。
需要說明的是，所述獲取模塊72還用于根據(jù)預(yù)設(shè)的廚期獲取主路徑的當(dāng) 前帶寬；若當(dāng)所述主路徑的當(dāng)前帶寬大于所述預(yù)設(shè)主轉(zhuǎn)發(fā)閾值時(shí)，計(jì)算所述 主路徑的當(dāng)前帶寬與所述預(yù)設(shè)主轉(zhuǎn)發(fā)閾值之間的差值；并比較所述備用路徑 上業(yè)務(wù)流量中的最小流量與所述差值的大??；若所述最小流量比所述差值小，將在所述備用路徑上轉(zhuǎn)發(fā)的最小業(yè)務(wù)流量調(diào)整到所述主路徑上進(jìn)行轉(zhuǎn)發(fā)。
進(jìn)一步的，所述獲取模塊72還用于當(dāng)所述備用路徑上的當(dāng)前帶寬變?yōu)轭A(yù)設(shè)的第一數(shù)值時(shí)，將所述備用路徑上的最小流量切換到主用路徑， 一直到所述備用路徑上的當(dāng)前帶寬變?yōu)轭A(yù)設(shè)的第二數(shù)值或所述備用路徑上已沒有業(yè)務(wù)流量。
收發(fā)模塊73,與所述獲取模塊72電性連接，用于通過使用所述獲取模塊獲取的主路徑或所述備用路徑將所述業(yè)務(wù)流量轉(zhuǎn)發(fā)給所述出口設(shè)備，以實(shí)現(xiàn)IRF堆疊中的負(fù)載分擔(dān)。
其中，本發(fā)明裝置的各個(gè)模塊可以集成于一體，也可以分離部署。上述模塊可以合并為一個(gè)模塊，也可以進(jìn)一步拆分成多個(gè)子模塊。
通過以上的實(shí)施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可以通過硬件實(shí)現(xiàn)，也可以借助軟件加必要的通用^_件平臺(tái)的方式來實(shí)現(xiàn)?；谶@樣的理解，本發(fā)明的技術(shù)方案可以以軟件產(chǎn)品的形式體現(xiàn)出來，該軟件產(chǎn)品可以存儲(chǔ)在一個(gè)非易失性存儲(chǔ)介質(zhì)(可以是CD-ROM, U盤，移動(dòng)硬盤等)中，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述的方法。
本領(lǐng)域技術(shù)人員可以理解附圖只是一個(gè)優(yōu)選實(shí)施例的示意圖，附圖中的模塊或流程并不一定是實(shí)施本發(fā)明所必須的。
本領(lǐng)域技術(shù)人員可以理解實(shí)施例中的裝置中的才莫塊可以^換照實(shí)施例描述進(jìn)行分布于實(shí)施例的裝置中，也可以進(jìn)行相應(yīng)變化位于不同于本實(shí)施例的一個(gè)或多個(gè)裝置中。上述實(shí)施例的模塊可以合并為一個(gè)模塊，也可以進(jìn)一步拆
分成多個(gè)子模塊。
上述本發(fā)明序號(hào)僅僅為了描述，不代表實(shí)施例的優(yōu)劣。以上公開的僅為本發(fā)明的幾個(gè)具體實(shí)施例，但是，本發(fā)明并非局限于此，
任何本領(lǐng)域的技術(shù)人員能思之的變化都應(yīng)落入本發(fā)明的保護(hù)范圍。
2權(quán)利要求
1、一種IRF堆疊中的負(fù)載分擔(dān)方法，應(yīng)用于包括主設(shè)備、入口設(shè)備和出口設(shè)備的系統(tǒng)中，所述入口設(shè)備為接收業(yè)務(wù)流量的IRF堆疊成員，所述出口設(shè)備為將所述業(yè)務(wù)流量發(fā)送出去的IRF堆疊成員，所述入口設(shè)備與所述出口設(shè)備的最短轉(zhuǎn)發(fā)路徑為主路徑，其他路徑為備用路徑，其特征在于，所述方法包括以下步驟所述主設(shè)備檢測(cè)主路徑的擁塞情況；所述主設(shè)備根據(jù)所述主路徑的擁塞情況獲取轉(zhuǎn)發(fā)業(yè)務(wù)流量的路徑，所述路徑為所述主路徑或備用路徑；所述主設(shè)備通過使用所述主路徑或所述備用路徑將所述業(yè)務(wù)流量轉(zhuǎn)發(fā)給所述出口設(shè)備，以實(shí)現(xiàn)IRF堆疊中的負(fù)載分擔(dān)。
2、 如權(quán)利要求l所述的方法，其特征在于，所述主設(shè)備纟全測(cè)主路徑的擁 塞情況之前，還包括當(dāng)所述IRF堆疊中存儲(chǔ)了所述業(yè)務(wù)流量的轉(zhuǎn)發(fā)表項(xiàng)時(shí)，所述主設(shè)備根據(jù) 所述轉(zhuǎn)發(fā)表項(xiàng)中記錄的入口設(shè)備和出口設(shè)備確定所述主路徑和所述備用路 徑；或當(dāng)所述IRF堆疊中沒有存儲(chǔ)所述業(yè)務(wù)流量的轉(zhuǎn)發(fā)表項(xiàng)時(shí)，所述主設(shè)備根 據(jù)所述業(yè)務(wù)流量獲取所述入口設(shè)備和所述出口設(shè)備，根據(jù)所述入口設(shè)備和出 口設(shè)備確定所述主路徑和所述備用路徑；并在所述IRF堆疊中存儲(chǔ)所述業(yè)務(wù) 流量對(duì)應(yīng)的轉(zhuǎn)發(fā)表項(xiàng)。
3、 如權(quán)利要求l所述的方法，其特征在于，所述主設(shè)備檢測(cè)主路徑的擁 塞情況具體包括所述主設(shè)備獲取主路徑上的當(dāng)前帶寬，所述當(dāng)前帶寬為所述主路徑上所 有堆疊邏輯口的最小剩余帶寬；所述主設(shè)備比較所述當(dāng)前帶寬與預(yù)設(shè)主轉(zhuǎn)發(fā)閾值的大小關(guān)系；并根據(jù)所 述大小關(guān)系確定所述主路徑的擁塞情況；當(dāng)所述當(dāng)前帶寬大于所述預(yù)設(shè)主轉(zhuǎn)發(fā)閾值時(shí)，所述主路徑的擁塞情況為 不擁塞；否則，所述主路徑的擁塞情況為擁塞。
4、 如權(quán)利要求3所述的方法，其特征在于，所述主設(shè)備根據(jù)所述主路徑 的擁塞情況獲取轉(zhuǎn)發(fā)業(yè)務(wù)流量的路徑具體包括當(dāng)所述主路徑的擁塞情況為不擁塞時(shí)，所述主設(shè)備獲取所述主路徑為轉(zhuǎn) 發(fā)業(yè)務(wù)流量的^各徑；當(dāng)所述主路徑的擁塞情況為擁塞時(shí)，所述主設(shè)備根據(jù)備用路徑的擁塞情 況獲取轉(zhuǎn)發(fā)業(yè)務(wù)流量的路徑。
5、 如權(quán)利要求4所述的方法，其特征在于，所述主設(shè)備根據(jù)備用路徑的 擁塞情況獲取轉(zhuǎn)發(fā)業(yè)務(wù)流量的路徑具體包括所述主設(shè)備獲取備用路徑上的當(dāng)前帶寬；所述主設(shè)備比較所述備用路徑上的當(dāng)前帶寬與預(yù)設(shè)副轉(zhuǎn)發(fā)閾值的大小關(guān) 系；并根據(jù)所述大小關(guān)系確定所述備用路徑的擁塞情況；當(dāng)所述備用路徑上的當(dāng)前帶寬大于所述預(yù)設(shè)副轉(zhuǎn)發(fā)閾值時(shí)，所述備用路 徑的擁塞情況為不擁塞，所述主設(shè)備獲取所述備用路徑為轉(zhuǎn)發(fā)業(yè)務(wù)流量的路 徑；否則，所述備用路徑的擁塞情況為擁塞，所述主設(shè)備獲取所述主路徑為 轉(zhuǎn)發(fā)業(yè)務(wù)流量的路徑。
6、 如權(quán)利要求5所述的方法，其特征在于，所述主設(shè)備獲取所述備用路 徑為轉(zhuǎn)發(fā)業(yè)務(wù)流量的路徑之后，還包括所述主設(shè)備根據(jù)預(yù)設(shè)的周期獲取主路徑的當(dāng)前帶寬； 若當(dāng)所述主路徑的當(dāng)前帶寬大于所述預(yù)設(shè)主轉(zhuǎn)發(fā)閾值時(shí)，所述主設(shè)備計(jì) 算所述主路徑的當(dāng)前帶寬與所述預(yù)設(shè)主轉(zhuǎn)發(fā)閾值之間的差值；所述主設(shè)備比較所述備用路徑上業(yè)務(wù)流量中的最小流量與所述差值的大小；若所述最小流量比所述差值小，所述主設(shè)備將在所述備用路徑上轉(zhuǎn)發(fā)的 最小業(yè)務(wù)流量調(diào)整到所述主路徑上進(jìn)行轉(zhuǎn)發(fā)。
7、 如權(quán)利要求5所述的方法，其特征在于，所述主設(shè)備獲取所述備用路 徑為轉(zhuǎn)發(fā)業(yè)務(wù)流量的路徑之后，還包括當(dāng)所述備用路徑上的當(dāng)前帶寬變?yōu)轭A(yù)設(shè)的第 一數(shù)值時(shí)，所述主設(shè)備將所述備用路徑上的最小流量切換到主用路徑， 一直到所述備用路徑上的當(dāng)前帶 寬變?yōu)轭A(yù)設(shè)的第二數(shù)值或所述備用路徑上已沒有業(yè)務(wù)流量。
8、 一種IRF堆疊中的負(fù)載分擔(dān)裝置，應(yīng)用包括主設(shè)備、入口設(shè)備和出口 設(shè)備的系統(tǒng)中，所述入口設(shè)備為接收業(yè)務(wù)流量的IRF堆疊成員，所述出口設(shè) 備為將所述業(yè)務(wù)流量發(fā)送出去的IRF堆疊成員，所述入口設(shè)備與所述出口設(shè) 備的最短轉(zhuǎn)發(fā)路徑為主路徑，其他路徑為備用路徑，其特征在于，所述裝置 包括檢測(cè)模塊，用于檢測(cè)主路徑的擁塞情況；獲取模塊，與所述4企測(cè)模塊電性連接，用于根據(jù)所述檢測(cè)模塊檢測(cè)的主 路徑的擁塞情況獲取轉(zhuǎn)發(fā)業(yè)務(wù)流量的路徑，所述路徑為所述主路徑或備用路 徑；收發(fā)模塊，與所述獲取模塊電性連接，用于通過使用所述獲取模塊獲 取的主路徑或所述備用路徑將所述業(yè)務(wù)流量轉(zhuǎn)發(fā)給所述出口設(shè)備，以實(shí)現(xiàn)IRF 堆疊中的負(fù)載分擔(dān)。
9、 如權(quán)利要求8所述的裝置，其特征在于，所述檢測(cè)模塊包括 獲取子模塊，用于獲取主路徑上的當(dāng)前帶寬，所述當(dāng)前帶寬為所述主路徑上所有堆疊邏輯口的最小剩余帶寬；比較子模塊，與所述獲取子模塊電性連接，用于比較所述獲取子模塊獲 取的當(dāng)前帶寬與預(yù)設(shè)主轉(zhuǎn)發(fā)闊值的大小關(guān)系；確定子模塊，與所述比較子模塊電性連接，用于根據(jù)所述比較子模塊比 較的大小關(guān)系確定所述主路徑的擁塞情況；當(dāng)所述當(dāng)前帶寬大于所述預(yù)設(shè)主轉(zhuǎn)發(fā)閾值時(shí)，確定所述主路徑的擁塞情 況為不擁塞；否則，確定所述主5^徑的擁塞情況為擁塞。
10、 如權(quán)利要求9所述的裝置，其特征在于，所述獲f^莫塊具體用于 當(dāng)所述主路徑的擁塞情況為不擁塞時(shí)，獲取所述主路徑為轉(zhuǎn)發(fā)業(yè)務(wù)流量的路徑；當(dāng)所述主路徑的擁塞情況為擁塞時(shí)，根據(jù)備用路徑的擁塞情況獲取轉(zhuǎn)發(fā)業(yè)務(wù)流量的路徑。
11、 如權(quán)利要求IO所述的裝置，其特征在于，所述獲取;漠塊還用于 獲取備用路徑上的當(dāng)前帶寬；并比較所述備用路徑上的當(dāng)前帶寬與預(yù)設(shè)副轉(zhuǎn)發(fā)閾值的大小關(guān)系；根據(jù)所述大小關(guān)系確定所述備用路徑的擁塞情況； 當(dāng)所述備用路徑上的當(dāng)前帶寬大于所述預(yù)設(shè)副轉(zhuǎn)發(fā)閾值時(shí)，所述備用路徑的 擁塞情況為不擁塞，獲取所述備用路徑為轉(zhuǎn)發(fā)業(yè)務(wù)流量的路徑；否則，所述 備用路徑的擁塞情況為擁塞，獲取所述主路徑為轉(zhuǎn)發(fā)業(yè)務(wù)流量的路徑。
12、 如權(quán)利要求11所述的裝置，其特征在于，所述獲取模塊還用于 根據(jù)預(yù)設(shè)的周期獲取主路徑的當(dāng)前帶寬；若當(dāng)所述主路徑的當(dāng)前帶寬大于所述預(yù)設(shè)主轉(zhuǎn)發(fā)閾值時(shí)，計(jì)算所述主路徑的當(dāng)前帶寬與所述預(yù)設(shè)主轉(zhuǎn)發(fā)閾 值之間的差值；并比較所述備用路徑上業(yè)務(wù)流量中的最小流量與所述差值的 大??；若所述最小流量比所述差值小，將在所述備用i 各徑上轉(zhuǎn)發(fā)的最小業(yè)務(wù) 流量調(diào)整到所述主路徑上進(jìn)行轉(zhuǎn)發(fā)。
13、 如權(quán)利要求11所述的裝置，其特征在于，所述獲取模塊還用于當(dāng)所述備用路徑上的當(dāng)前帶寬變?yōu)轭A(yù)設(shè)的第 一數(shù)值時(shí)，將所述備用路徑 上的最小流量切換到主用路徑， 一直到所述備用路徑上的當(dāng)前帶寬變?yōu)轭A(yù)設(shè) 的第二數(shù)值或所述備用路徑上已沒有業(yè)務(wù)流量。
全文摘要
本發(fā)明公開了一種IRF堆疊中的負(fù)載分擔(dān)方法及裝置，所述方法包括所述主設(shè)備檢測(cè)主路徑的擁塞情況；所述主設(shè)備根據(jù)所述主路徑的擁塞情況獲取轉(zhuǎn)發(fā)業(yè)務(wù)流量的路徑，所述路徑為所述主路徑或備用路徑；所述主設(shè)備通過使用所述主路徑或所述備用路徑將所述業(yè)務(wù)流量轉(zhuǎn)發(fā)給所述出口設(shè)備，以實(shí)現(xiàn)IRF堆疊中的負(fù)載分擔(dān)。本發(fā)明中，通過實(shí)時(shí)的檢測(cè)主路徑上的擁塞情況和備用路徑上的擁塞情況，實(shí)現(xiàn)IRF堆疊中的負(fù)載分擔(dān)，在新增業(yè)務(wù)流量時(shí)可以將數(shù)據(jù)分擔(dān)到其他路徑上進(jìn)行轉(zhuǎn)發(fā)，提高了IRF堆疊中成員設(shè)備的效率，解決了成員設(shè)備面臨轉(zhuǎn)發(fā)瓶頸的問題。
文檔編號(hào)H04L12/26GK101605102SQ20091015800
公開日2009年12月16日 申請(qǐng)日期2009年7月16日 優(yōu)先權(quán)日2009年7月16日
發(fā)明者頻 吳, 蔣茂勇 申請(qǐng)人:杭州華三通信技術(shù)有限公司