照如下過程進(jìn)行:首先，檢測優(yōu)先級(jí)最高的鏈路的帶寬是否能夠轉(zhuǎn)發(fā)當(dāng)前鏈路的總流量；如果優(yōu)先級(jí)最高的鏈路的帶寬無法全部轉(zhuǎn)發(fā)總流量，則將剩余流量在優(yōu)先級(jí)最高的鏈路的下一優(yōu)先級(jí)對(duì)應(yīng)的鏈路上進(jìn)行轉(zhuǎn)發(fā)；再檢測下一優(yōu)先級(jí)對(duì)應(yīng)的鏈路的帶寬是否能夠轉(zhuǎn)發(fā)剩余流量，如果下一優(yōu)先級(jí)對(duì)應(yīng)鏈路的帶寬仍無法全部轉(zhuǎn)發(fā)剩余流量，則將轉(zhuǎn)發(fā)后再次剩余的流量按照優(yōu)先級(jí)順序依次進(jìn)行轉(zhuǎn)發(fā)，直至總流量被全部轉(zhuǎn)發(fā)。
[0031]如果存在多個(gè)優(yōu)先級(jí)相同的鏈路，則在轉(zhuǎn)發(fā)時(shí)可以將當(dāng)前待轉(zhuǎn)發(fā)的流量按照鏈路的帶寬比例進(jìn)行分配轉(zhuǎn)發(fā)。例如，三條鏈路的帶寬比例為4:3:1，則可以將待轉(zhuǎn)發(fā)的流量分別按照這個(gè)比例進(jìn)行均衡，再進(jìn)行轉(zhuǎn)發(fā)。
[0032]在按照優(yōu)先級(jí)從高到低的順序依次轉(zhuǎn)發(fā)當(dāng)前鏈路的總流量之后，還需要按照預(yù)定時(shí)間間隔(即采樣周期)檢測當(dāng)前鏈路的總流量，預(yù)定時(shí)間間隔可以根據(jù)時(shí)間段不同設(shè)置不同時(shí)長，例如，在剛發(fā)送時(shí)采樣周期時(shí)可以設(shè)置短些，當(dāng)流量穩(wěn)定后，采樣的周期可以設(shè)置長些。在總流量改變的情況下，依據(jù)各個(gè)鏈路的轉(zhuǎn)發(fā)能力重新計(jì)算各個(gè)鏈路的帶寬，其中，轉(zhuǎn)發(fā)能力為:物理帶寬與水線的乘積、或者物理帶寬與水線的乘積和負(fù)載均衡帶寬中最小的一個(gè)。
[0033]本發(fā)明實(shí)施例還提供了一種調(diào)整負(fù)載均衡的裝置，該裝置的結(jié)構(gòu)示意如圖2所示，包括:配置模塊10，用于根據(jù)鏈路狀況配置各個(gè)鏈路的優(yōu)先級(jí)；轉(zhuǎn)發(fā)模塊20，與配置模塊10耦合，用于根據(jù)所有鏈路的優(yōu)先級(jí)，按照優(yōu)先級(jí)從高到低的順序依次轉(zhuǎn)發(fā)當(dāng)前鏈路的總流量，以調(diào)整負(fù)載均衡。
[0034]圖3示出了上述裝置又一種結(jié)構(gòu)示意圖，上述裝置還可以包括:統(tǒng)計(jì)模塊30，與轉(zhuǎn)發(fā)模塊20耦合，用于統(tǒng)計(jì)各條鏈路的流量，以確定當(dāng)前鏈路的總流量。實(shí)現(xiàn)時(shí)，轉(zhuǎn)發(fā)模塊20，還可以用于在存在多個(gè)優(yōu)先級(jí)相同的鏈路的情況下，將當(dāng)前待轉(zhuǎn)發(fā)的流量按照鏈路的帶寬比例進(jìn)行分配轉(zhuǎn)發(fā)。
[0035]圖4示出了上述轉(zhuǎn)發(fā)模塊20的結(jié)構(gòu)示意圖，包括:檢測單元202，用于檢測優(yōu)先級(jí)最高的鏈路的帶寬是否能夠轉(zhuǎn)發(fā)當(dāng)前鏈路的總流量；轉(zhuǎn)發(fā)單元204，與檢測單元202耦合，用于在優(yōu)先級(jí)最高的鏈路的帶寬無法全部轉(zhuǎn)發(fā)總流量的情況下，將剩余流量在優(yōu)先級(jí)最高的鏈路的下一優(yōu)先級(jí)對(duì)應(yīng)的鏈路上進(jìn)行轉(zhuǎn)發(fā)；在下一優(yōu)先級(jí)對(duì)應(yīng)鏈路的帶寬仍無法全部轉(zhuǎn)發(fā)剩余流量的情況下，將轉(zhuǎn)發(fā)后再次剩余的流量按照優(yōu)先級(jí)順序依次進(jìn)行轉(zhuǎn)發(fā)，直至總流量被全部轉(zhuǎn)發(fā)。
[0036]圖5示出了上述調(diào)整負(fù)載均衡的裝置的優(yōu)選結(jié)構(gòu)示意圖，在圖3的基礎(chǔ)上，還包括:檢測模塊40，與統(tǒng)計(jì)模塊30耦合，用于按照預(yù)定時(shí)間間隔檢測當(dāng)前鏈路的總流量；確定模塊50，與轉(zhuǎn)發(fā)模塊20耦合，用于在總流量改變的情況下，依據(jù)各鏈路的轉(zhuǎn)發(fā)能力，重新計(jì)算各個(gè)鏈路的帶寬，其中，轉(zhuǎn)發(fā)能力為:物理帶寬與水線的乘積、或者物理帶寬與水線的乘積和負(fù)載均衡帶寬中最小的一個(gè)。
[0037]優(yōu)選實(shí)施例
[0038]本文發(fā)明提供一種動(dòng)態(tài)的調(diào)整負(fù)載均衡的方法和裝置，可以依據(jù)網(wǎng)絡(luò)用戶需求和鏈路流量的變化動(dòng)態(tài)調(diào)整負(fù)載均衡各條鏈路的帶寬。該方法適應(yīng)于IPV4、IPV6網(wǎng)絡(luò)和MPLS網(wǎng)絡(luò)等。
[0039]本發(fā)明實(shí)施例的裝置能夠配置負(fù)載均衡策略、負(fù)載均衡優(yōu)先級(jí)、負(fù)載均衡帶寬、負(fù)載均衡水線。當(dāng)策略、優(yōu)先級(jí)、帶寬、水線發(fā)生變化時(shí)，重新動(dòng)態(tài)計(jì)算負(fù)載均衡；還能夠從子接口獲取鏈路實(shí)際轉(zhuǎn)發(fā)的出向流量。當(dāng)負(fù)載均衡鏈路的總流量發(fā)生變化時(shí)，重新動(dòng)態(tài)計(jì)算負(fù)載均衡。在流量剛發(fā)送時(shí)采樣周期可以設(shè)置短些，保證負(fù)載均衡及時(shí)重計(jì)算。在流量比較穩(wěn)定時(shí)，采樣周期可以設(shè)置長些，以降低CPU占用率；還能實(shí)現(xiàn)負(fù)載均衡各個(gè)鏈路出接口帶寬的動(dòng)態(tài)計(jì)算，使流量優(yōu)先走高優(yōu)先級(jí)的鏈路，在達(dá)到該鏈路轉(zhuǎn)發(fā)能力上限后，剩余流量走次優(yōu)優(yōu)先級(jí)的鏈路。使用分時(shí)機(jī)制管理動(dòng)態(tài)負(fù)載均衡的計(jì)算過程，防止設(shè)備存在大量負(fù)載均衡一起動(dòng)態(tài)計(jì)算使得CPU占用率短時(shí)沖高。
[0040]下面結(jié)合附圖和【具體實(shí)施方式】進(jìn)行說明。
[0041]用戶在網(wǎng)絡(luò)部署中通過網(wǎng)管或OAM界面設(shè)定負(fù)載均衡的相關(guān)參數(shù)，下面對(duì)各個(gè)參數(shù)做詳細(xì)說明。
[0042](I)鏈路負(fù)載均衡優(yōu)先級(jí)。優(yōu)先級(jí)數(shù)值越大表示優(yōu)先級(jí)越高。當(dāng)網(wǎng)路用戶租用更高級(jí)用戶的鏈路時(shí)，應(yīng)把該鏈路設(shè)置較高的優(yōu)先級(jí)(該鏈路質(zhì)量較高)。只有所有鏈路都配置了優(yōu)先級(jí)才開啟動(dòng)態(tài)負(fù)載均衡計(jì)算。
[0043](2)鏈路負(fù)載均衡帶寬。負(fù)載均衡帶寬不可以大于鏈路的物理帶寬。當(dāng)網(wǎng)路用戶需要流量按照期望比例分配(比如4:2:1)時(shí)，需要配置該參數(shù)。
[0044](3)鏈路負(fù)載均衡水線。負(fù)載均衡水線限定了該鏈路的流量可以達(dá)到物理帶寬的百分比。當(dāng)一條鏈路上除了負(fù)載均衡的業(yè)務(wù)還承擔(dān)其他業(yè)務(wù)時(shí)，通過水線可以確定多少帶寬分配給負(fù)載均衡。
[0045]如圖6所示，當(dāng)用戶設(shè)定好參數(shù)后，根據(jù)鏈路的流量等參數(shù)開始動(dòng)態(tài)調(diào)整負(fù)載均衡的各條鏈路的帶寬，包括步驟S601至步驟S610。
[0046]S601，配置動(dòng)態(tài)負(fù)載均衡參數(shù)。如果負(fù)載均衡策略、優(yōu)先級(jí)、帶寬、水線、鏈路流量發(fā)生變化時(shí)，轉(zhuǎn)入該過程中。
[0047]S602，判斷當(dāng)前配置是否滿足動(dòng)態(tài)負(fù)載均衡的條件。只有當(dāng)所有鏈路都配置負(fù)載均衡優(yōu)先級(jí)時(shí)才進(jìn)行動(dòng)態(tài)計(jì)算。如果是，則執(zhí)行步驟S603，否則執(zhí)行步驟S610。
[0048]S603，獲取各條鏈路的轉(zhuǎn)發(fā)能力，即物理帶寬*水線和負(fù)載均衡帶寬中較小的一個(gè)。
[0049]S604，統(tǒng)計(jì)各條鏈路的流量，獲取負(fù)載均衡的總流量。
[0050]S605，是否有鏈路尚未計(jì)算帶寬。如果是，則執(zhí)行步驟S606，否則執(zhí)行步驟S610。
[0051]S606，獲取配置中高優(yōu)先級(jí)的級(jí)別，獲取當(dāng)前優(yōu)先級(jí)鏈路總的轉(zhuǎn)發(fā)能力。
[0052]S607，判斷最高優(yōu)先級(jí)鏈路是否能夠轉(zhuǎn)發(fā)鏈路上的總流量。如果是則執(zhí)行步驟S608，否則執(zhí)行步驟S609。
[0053]S608，流量完全從最高優(yōu)先級(jí)鏈路走，其他優(yōu)先級(jí)鏈路不走流量。此時(shí)該優(yōu)先級(jí)鏈路的帶寬是總流量，其余優(yōu)先級(jí)鏈路的帶寬為零，轉(zhuǎn)入步驟S610流程結(jié)束。
[0054]S609，若不能夠完全轉(zhuǎn)發(fā)，按照該鏈路最大轉(zhuǎn)發(fā)能力分擔(dān)流量，并獲取剩余流量，將剩余流量流轉(zhuǎn)向次優(yōu)優(yōu)先級(jí)鏈路。并轉(zhuǎn)回步驟S605繼續(xù)重復(fù)執(zhí)行。此時(shí)，最高優(yōu)先級(jí)鏈路的帶寬為其轉(zhuǎn)發(fā)能力。
[0055]S610，流程結(jié)束。
[0056]上述繼續(xù)執(zhí)行的過程如下:判斷次優(yōu)優(yōu)先級(jí)鏈路是否能夠轉(zhuǎn)發(fā)鏈路上的剩余總流量。若可以，剩余流量完全從次優(yōu)優(yōu)先級(jí)鏈路走，優(yōu)先級(jí)低于它的鏈路沒有流量。此時(shí)，次優(yōu)先級(jí)鏈路的帶寬是剩余流量，優(yōu)先級(jí)低于它的鏈路的帶寬為零，流程結(jié)束。若不能夠完全轉(zhuǎn)發(fā)，按照該鏈路最大轉(zhuǎn)發(fā)能力分擔(dān)流量，剩余流量流向再次優(yōu)優(yōu)先級(jí)鏈路。此時(shí)，次優(yōu)優(yōu)先級(jí)鏈路的流量是其轉(zhuǎn)發(fā)能力。
[0057]判斷再次優(yōu)優(yōu)先級(jí)鏈路是否能夠轉(zhuǎn)發(fā)鏈路上的剩余總流量。若可以，剩余流量完全從再次優(yōu)優(yōu)先級(jí)鏈路走。此時(shí)，再次優(yōu)先級(jí)鏈路的帶寬是剩余流量，優(yōu)先級(jí)低于它的鏈路的帶寬為零，流程結(jié)束。若不能夠完全轉(zhuǎn)發(fā)，按照該鏈路最大轉(zhuǎn)發(fā)能力分擔(dān)流量，其余流量流向下一優(yōu)先級(jí)鏈路。此時(shí)，再次優(yōu)優(yōu)先級(jí)級(jí)路的流量是其轉(zhuǎn)發(fā)能力。重復(fù)以上過程，直到剩余流量從某一級(jí)別優(yōu)先級(jí)的鏈路轉(zhuǎn)發(fā)出去。
[0058]實(shí)現(xiàn)時(shí)，當(dāng)多條鏈路的優(yōu)先級(jí)一樣時(shí)，同優(yōu)先級(jí)鏈路按照各自的轉(zhuǎn)發(fā)能力按比例分配該優(yōu)先級(jí)的流量；當(dāng)負(fù)載均衡的總流量發(fā)生變化、負(fù)載均衡的參數(shù)發(fā)生變化時(shí)，從步驟S601開始重新計(jì)算負(fù)載均衡各個(gè)鏈路的帶寬。
[0059]負(fù)載均衡按照上述方法根據(jù)鏈路流量可以動(dòng)態(tài)調(diào)整鏈路的帶寬。這樣可以解決鏈路流量突然增大導(dǎo)致某些鏈路丟包的問題，也可以滿足上行雙鏈路二級(jí)運(yùn)營商優(yōu)先使用租用一級(jí)運(yùn)營商的鏈路和按比例使用備用鏈路的問題。
[0060]上述流量突然增大的場景與上述圖6中的處