專利名稱：：一種動(dòng)態(tài)調(diào)整負(fù)荷分擔(dān)的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及網(wǎng)絡(luò)流量負(fù)荷分擔(dān)，尤其涉及一種動(dòng)態(tài)調(diào)整負(fù)荷分擔(dān)的方法和系統(tǒng)。
背景技術(shù)：
：目前，負(fù)荷分擔(dān)的策略往往是一組具有相同優(yōu)先級(jí)的路由存在多個(gè)出接口時(shí)，根據(jù)出接口之間的帶寬比例將流量負(fù)荷分擔(dān)。這種方法雖然簡(jiǎn)單，但是卻失去了靈活性，不能根據(jù)具體網(wǎng)絡(luò)環(huán)境,網(wǎng)絡(luò)管理者的具體需要加強(qiáng)對(duì)負(fù)荷分擔(dān)的可控性。比如當(dāng)多個(gè)出口有些空閑，有些滿負(fù)荷運(yùn)作時(shí)，仍然將流量平均發(fā)送到各個(gè)接口，無(wú)法真正有效的利用空閑帶寬進(jìn)行負(fù)荷分擔(dān)。現(xiàn)行的負(fù)荷分擔(dān)的方法是按照單純判斷負(fù)荷分擔(dān)路由條目中出接口的帶寬的相互比例進(jìn)行分擔(dān)。實(shí)際上可能某個(gè)路由的出接口的帶寬相比其它分擔(dān)條目的出接口帶寬大很多，但實(shí)際上該接口的流量已經(jīng)很大。不考慮該接口的具體情況將數(shù)據(jù)流按照帶寬比例進(jìn)行分流，將不能做到真正的負(fù)荷分擔(dān)和最大限度的合理有效利用網(wǎng)絡(luò)帶寬。甚至將分擔(dān)后的流量加到該接口上之后使該接口上的疊加流量超過(guò)該接口的最大有效帶寬，出現(xiàn)丟包現(xiàn)象，這種方法顯然存在一定的問(wèn)題。另外，現(xiàn)存的網(wǎng)絡(luò)環(huán)境相當(dāng)復(fù)雜，由于用戶的網(wǎng)絡(luò)特殊需求可能會(huì)要求在某些時(shí)候流量?jī)?yōu)先從某個(gè)出接口上通過(guò)，只有當(dāng)從這個(gè)接口出去的流量超過(guò)指定帶寬的時(shí)候才在若干個(gè)接口上進(jìn)行負(fù)荷分擔(dān)。也可能只是設(shè)定一個(gè)接口只提供部分帶寬進(jìn)行負(fù)荷分擔(dān)，現(xiàn)有的方法顯然無(wú)法滿足這一點(diǎn)。
發(fā)明內(nèi)容本發(fā)明提供一種動(dòng)態(tài)調(diào)整負(fù)荷分擔(dān)的方法和系統(tǒng)，以解決目前負(fù)荷分擔(dān)策略存在的不能合理利用空閑帶寬的問(wèn)題。為了解決上述技術(shù)問(wèn)題，本發(fā)明首先提供一種動(dòng)態(tài)調(diào)整負(fù)荷分擔(dān)的方法，包4舌如下步驟(1)在網(wǎng)絡(luò)中配置多條路由，在設(shè)定的這些路由之間形成負(fù)荷分擔(dān)，利用配置命令設(shè)定所述路由出接口的優(yōu)先級(jí)高低；(2)計(jì)算并根據(jù)所述路由出接口單位時(shí)間內(nèi)負(fù)荷分擔(dān)流量大小以及所述路由出接口利用率，以及所述其優(yōu)先級(jí)高低，動(dòng)態(tài)地調(diào)整所述路由出接口的負(fù)荷分擔(dān)權(quán)重，以調(diào)整其流量。本發(fā)明所述方法，其中，步驟(l)中，所述路由出接口的優(yōu)先級(jí)高低為數(shù)值，所述數(shù)值小于或等于所述網(wǎng)絡(luò)支持的最大負(fù)荷分擔(dān)條目數(shù)。本發(fā)明所述方法，其中，步驟(2)中，通過(guò)設(shè)定統(tǒng)計(jì)定時(shí)器的時(shí)間長(zhǎng)短和計(jì)算利用率的最長(zhǎng)統(tǒng)計(jì)周期的長(zhǎng)短來(lái)控制計(jì)算所述路由出接口單位時(shí)間內(nèi)負(fù)荷分擔(dān)流量大小以及所述路由出4妄口利用率。進(jìn)一步地，步驟(2)包括如下步驟(2.1)定時(shí)器觸發(fā)，檢測(cè)負(fù)荷分擔(dān)流量和物理接口利用率，判斷是否只有高優(yōu)先級(jí)接口開啟；(2.2)當(dāng)只有高優(yōu)先級(jí)接口開啟時(shí)，判斷高優(yōu)先級(jí)物理接口利用率是否到水線，如果物理接口利用率沒(méi)有達(dá)到水線，不做處理，流程結(jié)束；如果物理接口利用率達(dá)到了水線，開啟其他接口，并計(jì)算新的權(quán)重，該權(quán)重保證高優(yōu)先級(jí)物理接口的利用率達(dá)到水線以下，并預(yù)留緩沖，然后轉(zhuǎn)步驟(2.8);(2.3)當(dāng)并非只有高優(yōu)先級(jí)接口開啟時(shí)，計(jì)算各個(gè)接口負(fù)荷分擔(dān)流量和高優(yōu)先級(jí)剩余帶寬，然后判斷各個(gè)接口是否有擁塞；(2.4)如果有擁塞，則計(jì)算新的權(quán)重，該權(quán)重保證所有物理接口的利用率都達(dá)到達(dá)100°/。，最大減小丟包的比率，然后轉(zhuǎn)步驟(2.8);(2.5)如果沒(méi)有擁塞，則判斷負(fù)荷分擔(dān)組中低優(yōu)先級(jí)接口負(fù)荷分擔(dān)流量是否小于高優(yōu)先級(jí)剩余帶寬；(2.6)如果負(fù)荷分擔(dān)組中低優(yōu)先級(jí)接口負(fù)荷分擔(dān)流量小于高優(yōu)先級(jí)剩余帶寬，則將其余接口的負(fù)荷分擔(dān)權(quán)重置零，負(fù)荷分擔(dān)組流量?jī)H往高優(yōu)先級(jí)接口發(fā)送，然后轉(zhuǎn)步驟(2.8);(2.7)如果負(fù)荷分擔(dān)組中低優(yōu)先級(jí)接口負(fù)荷分擔(dān)流量小于高優(yōu)先級(jí)剩余帶寬，則根據(jù)負(fù)荷分擔(dān)組流量和物理接口剩余利用率情況，計(jì)算新的權(quán)重，該權(quán)重保證高優(yōu)先級(jí)物理接口的利用率達(dá)到一個(gè)水線，然后轉(zhuǎn)下一步；(2.8)將負(fù)荷分擔(dān)組流量根據(jù)權(quán)重信息發(fā)送到負(fù)荷分擔(dān)組的各個(gè)接口。本發(fā)明還提供一種動(dòng)態(tài)調(diào)整負(fù)荷分擔(dān)的系統(tǒng)，其特征在于，所述負(fù)荷分擔(dān)網(wǎng)絡(luò)包括接口管理子模塊、負(fù)荷分擔(dān)控制子模塊和負(fù)荷分擔(dān)轉(zhuǎn)發(fā)子模塊，其中所述接口管理子模塊與所述負(fù)荷分擔(dān)控制子模塊相連，用于提供接口管理配置命令設(shè)定路由出接口的優(yōu)先級(jí)高低，并提供統(tǒng)計(jì)功能及時(shí)反饋所述路由出接口單位時(shí)間內(nèi)負(fù)荷分擔(dān)流量大小以及所述路由出接口利用率；所述負(fù)荷分擔(dān)控制子模塊運(yùn)行在分布/集中式系統(tǒng)的主控CPU上，與所述負(fù)荷分擔(dān)轉(zhuǎn)發(fā)子模塊相連，用于通過(guò)接口管理子模塊提供的接口，在網(wǎng)絡(luò)中配置多條路由，在設(shè)定的這些路由之間形成負(fù)荷分擔(dān)；根據(jù)所述路由出接口單位時(shí)間內(nèi)負(fù)荷分擔(dān)流量大小以及所述路由出接口利用率，以及所述其優(yōu)先級(jí)高低，動(dòng)態(tài)地調(diào)整所述路由出接口的負(fù)荷分擔(dān)權(quán)重；負(fù)荷分擔(dān)權(quán)重動(dòng)態(tài)調(diào)整后，提供接口，將新的權(quán)重信息同步給所述負(fù)荷分擔(dān)轉(zhuǎn)發(fā)子模塊；所述負(fù)荷分擔(dān)轉(zhuǎn)發(fā)子模塊，與所述負(fù)荷分擔(dān)控制子模塊相連，用于通過(guò)所述負(fù)荷分擔(dān)控制子模塊提供的接口，獲取所述權(quán)重信息，以調(diào)整負(fù)荷分擔(dān)組的各個(gè)出接口流量。本發(fā)明所述系統(tǒng)，其中，所述接口管理子模塊提供的接口管理命令包括配置路由出接口的有效帶寬大?。粏?dòng)或關(guān)閉出接口的動(dòng)態(tài)負(fù)荷分擔(dān)功能；配置路由出接口的負(fù)荷分擔(dān)優(yōu)先級(jí)。本發(fā)明所述系統(tǒng)，其中，所述負(fù)荷分擔(dān)控制子模塊生成的負(fù)荷分擔(dān)組監(jiān)控流量和接口帶寬利用率的變化，計(jì)算動(dòng)態(tài)權(quán)重，保證所有接口的利用率達(dá)到最大。本發(fā)明所述系統(tǒng)，其中，所述負(fù)荷分擔(dān)控制子模塊根據(jù)單位時(shí)間內(nèi)負(fù)荷分擔(dān)流量大小以及出接口利用率情況，調(diào)整負(fù)荷分擔(dān)權(quán)重，包括如下情況(5.1)當(dāng)所有接口開啟時(shí)，如果負(fù)荷分擔(dān)組中其余接口的總流量小于高優(yōu)先級(jí)接口的剩余可用帶寬，則將其余接口的負(fù)荷分擔(dān)權(quán)重置零，負(fù)荷分擔(dān)組流量?jī)H往高優(yōu)先級(jí)接口發(fā)送；如果負(fù)荷分擔(dān)組流量超出了高優(yōu)先級(jí)接口的可用帶寬，而小于所有接口的可用帶寬和，則根據(jù)負(fù)荷分擔(dān)組流量和物理接口剩余利用率情況，計(jì)算新的權(quán)重，該權(quán)重保證高優(yōu)先級(jí)物理接口的利用率達(dá)到一個(gè)水線；如果負(fù)荷分擔(dān)組流量超過(guò)了所有接口的可用帶寬和，則計(jì)算新的權(quán)重，該權(quán)重保證所有物理接口的利用率都達(dá)到達(dá)100%,最大減小丟包的比率；(5.2)當(dāng)只有高優(yōu)先級(jí)接口開啟時(shí)，如果物理接口利用率沒(méi)有達(dá)到水線，不做處理；如果物理接口利用率達(dá)到了水線，開啟其他接口，并計(jì)算新的權(quán)重，該權(quán)重保證高優(yōu)先級(jí)物理接口的利用率達(dá)到水線以下，并預(yù)留緩沖。進(jìn)一步地，所述水線將近而不到100%。與現(xiàn)有技術(shù)相比，本發(fā)明能準(zhǔn)確把握不同路由出接口的實(shí)際流量進(jìn)行負(fù)荷分擔(dān)，優(yōu)化負(fù)荷分擔(dān)的效果，保證所有接口的帶寬利用率達(dá)到最大。在自動(dòng)進(jìn)行負(fù)荷分擔(dān)的情況下，使網(wǎng)絡(luò)管理者能夠根據(jù)自身實(shí)際管理需要，通過(guò)指定優(yōu)先路由出接口或者設(shè)定指定帶寬大小參與負(fù)荷分擔(dān)，從而提高了用戶網(wǎng)絡(luò)的可管理性，使用戶能夠靈活地配置實(shí)現(xiàn)可定制負(fù)荷分擔(dān)。進(jìn)一步地，通過(guò)對(duì)每個(gè)接口設(shè)定的優(yōu)先級(jí)的大小的控制，可以實(shí)現(xiàn)當(dāng)一個(gè)接口同時(shí)屬于多個(gè)負(fù)荷分擔(dān)組中路由出接口的時(shí)候的優(yōu)先出接口的控制。一個(gè)接口可能對(duì)于到達(dá)某個(gè)目的地址不是負(fù)荷分擔(dān)優(yōu)先路由出接口，但是對(duì)于另一個(gè)目的地址，它可能就是優(yōu)先出接口了。這種方法可以提高用戶對(duì)于網(wǎng)絡(luò)的可管理性，靈活的實(shí)現(xiàn)自己的業(yè)務(wù)需要。進(jìn)一步地，通過(guò)設(shè)定接口統(tǒng)計(jì)時(shí)間間隔和計(jì)算利用率的最長(zhǎng)統(tǒng)計(jì)周期可以使用戶根據(jù)自己的業(yè)務(wù)的實(shí)際需要，按照合適的精度計(jì)算優(yōu)先路由出接口的帶寬利用率。如果設(shè)定的時(shí)間較短則可以較為及時(shí)的發(fā)現(xiàn)接口的利用率的變化，進(jìn)行負(fù)荷分擔(dān)，反之，則可以避免對(duì)于突發(fā)流量的振蕩負(fù)荷分擔(dān)。圖l是本發(fā)明實(shí)施例動(dòng)態(tài)負(fù)荷分擔(dān)流程圖；圖2是本發(fā)明應(yīng)用實(shí)例負(fù)荷分擔(dān)組網(wǎng)示意圖。具體實(shí)施例方式下面結(jié)合附圖和具體實(shí)施方式對(duì)本發(fā)明作進(jìn)一步的詳細(xì)描述。本發(fā)明所述的動(dòng)態(tài)調(diào)整負(fù)荷分擔(dān)的系統(tǒng)涉及以下三個(gè)子模塊負(fù)荷分擔(dān)控制子模塊，負(fù)荷分擔(dān)轉(zhuǎn)發(fā)子模塊和接口管理子模塊。A)接口管理子模塊與所述負(fù)荷分擔(dān)控制子模塊相連，主要負(fù)責(zé)以下功能1)提供相關(guān)命令，配置路由出接口的有效帶寬大??；設(shè)定某個(gè)接口在參與負(fù)荷分擔(dān)的時(shí)候配指定大小的帶寬參與負(fù)荷分:ia,如果沒(méi)有配置該命令，則按照該接口物理鏈路的有效帶寬參與負(fù)荷分擔(dān)；2)提供相關(guān)命令，開啟或關(guān)閉出接口的動(dòng)態(tài)負(fù)荷分擔(dān)功能；3)提供相關(guān)命令，配置路由出接口的負(fù)荷分擔(dān)優(yōu)先級(jí)；動(dòng)態(tài)負(fù)荷分擔(dān)組中，只要高優(yōu)先級(jí)接口的帶寬允許，流量會(huì)優(yōu)先發(fā)送到高優(yōu)先級(jí)出接口；4)提供統(tǒng)計(jì)功能及時(shí)反饋當(dāng)前時(shí)段指定接口的帶寬利用率。B)負(fù)荷分擔(dān)控制子模塊運(yùn)行在分布/集中式系統(tǒng)的主控CPU上，與所述負(fù)荷分擔(dān)轉(zhuǎn)發(fā)子模塊相連，作為核心模塊，主要負(fù)責(zé)以下功能1)通過(guò)接口管理子模塊提供的接口，生成動(dòng)態(tài)負(fù)荷分擔(dān)組；當(dāng)路由條目存在多個(gè)出接口時(shí)，如果出接口啟用了動(dòng)態(tài)負(fù)荷分擔(dān)功能，生成動(dòng)態(tài)負(fù)荷分擔(dān)組。與普通負(fù)荷分擔(dān)組的差異在于，它不僅僅依據(jù)接口帶寬機(jī)械的將流量按比例發(fā)送。而是監(jiān)控流量和接口帶寬利用率的變化，計(jì)算動(dòng)態(tài)權(quán)重，保證所有^r口的利用率達(dá)到最大；2)根據(jù)單位時(shí)間內(nèi)負(fù)荷分擔(dān)流量大小以及出接口利用率情況，調(diào)整負(fù)荷分擔(dān)權(quán)重；下面所提及流量為負(fù)荷分擔(dān)組處理的流量，提及接口利用率為物理接口利用率，包含其他任意流量；動(dòng)態(tài)負(fù)荷分擔(dān)組各接口的初始權(quán)重根據(jù)帶寬比率算出；2.1)當(dāng)所有接口開啟時(shí)，如果負(fù)荷分擔(dān)組中其余接口的總流量小于高優(yōu)先級(jí)接口(網(wǎng)絡(luò)管理員指定的優(yōu)先出接口)的剩余可用帶寬，說(shuō)明高優(yōu)先級(jí)接口有能力處理所有該負(fù)荷分擔(dān)組的流量。將其余接口的負(fù)荷分擔(dān)權(quán)重置0，流量?jī)H往高優(yōu)先級(jí)"l妄口發(fā)送；2.2)當(dāng)所有接口開啟時(shí)，如果流量超出了高優(yōu)先級(jí)接口的可用帶寬，而小于所有接口的可用帶寬和；根據(jù)流量和接口剩余利用率情況，計(jì)算新的權(quán)重。該權(quán)重保證高優(yōu)先級(jí)接口的利用率達(dá)到一個(gè)水線(如95%,不用滿所有剩余帶寬是為了防止網(wǎng)絡(luò)流量變化造成報(bào)文丟棄的概率)，同時(shí)，其余接口也不會(huì)造成擁塞，不出現(xiàn)普通靜態(tài)負(fù)荷分擔(dān)時(shí)，有些接口滿負(fù)荷運(yùn)作，有些接口還有大量剩余帶寬的現(xiàn)象；2.3)當(dāng)所有接口開啟時(shí)，如果流量超過(guò)了所有接口的可用帶寬和；計(jì)算新的權(quán)重，該權(quán)重保證所有接口的利用率都達(dá)到達(dá)100%，最大減小丟包的比率；2.4)當(dāng)只有高優(yōu)先級(jí)接口開啟時(shí)，如果接口利用率沒(méi)有達(dá)到水線，不做處理；2.5)當(dāng)只有高優(yōu)先級(jí)接口開啟時(shí)，如果接口利用率達(dá)到了水線，開啟其他接口，并計(jì)算新的權(quán)重。該權(quán)重保證高優(yōu)先級(jí)接口的利用率達(dá)到水線以下，預(yù)留2°/。左右的緩沖，避免流量與高優(yōu)先級(jí)接口水線帶寬相仿時(shí)，出現(xiàn)頻繁的震蕩；3)負(fù)荷分擔(dān)權(quán)重動(dòng)態(tài)調(diào)整后，提供接口，將新的權(quán)重信息同步給負(fù)荷分擔(dān)轉(zhuǎn)發(fā)子模塊；通過(guò)良好的封裝，可以向負(fù)荷分擔(dān)轉(zhuǎn)發(fā)子模塊完全屏蔽掉負(fù)荷分擔(dān)控制子模塊對(duì)于權(quán)重的調(diào)整；這樣，采用動(dòng)態(tài)負(fù)荷分擔(dān)功能時(shí)，原有負(fù)荷分擔(dān)轉(zhuǎn)發(fā)子模塊無(wú)需做任何的修改；C)負(fù)荷分擔(dān)轉(zhuǎn)發(fā)子模塊，與所述負(fù)荷分擔(dān)控制子模塊相連，主要負(fù)責(zé)以下功能1)通過(guò)負(fù)荷分擔(dān)控制子模塊提供的接口，獲取權(quán)重信息；2)將流量根據(jù)權(quán)重比率發(fā)送到負(fù)荷分擔(dān)組的各個(gè)出接口。本發(fā)明通過(guò)對(duì)路由出接口的優(yōu)先級(jí)和帶寬利用率進(jìn)行相關(guān)控制和檢查，實(shí)現(xiàn)了一種動(dòng)態(tài)可管理負(fù)荷分擔(dān)的方法。該方法即能準(zhǔn)確把握不同路由出接口的實(shí)際流量進(jìn)行負(fù)荷分擔(dān)，優(yōu)化負(fù)荷分擔(dān)的效果，保證所有接口的帶寬利用率達(dá)到最大。同時(shí)允許將流量?jī)?yōu)先發(fā)送到某個(gè)出口，提供的有效管理手段，幫助網(wǎng)絡(luò)管理者根據(jù)具體的需求對(duì)負(fù)荷分擔(dān)實(shí)施一定的可控性。本發(fā)明通過(guò)設(shè)定統(tǒng)計(jì)定時(shí)器的時(shí)間長(zhǎng)短和計(jì)算利用率的最長(zhǎng)統(tǒng)計(jì)周期的長(zhǎng)短，可以有效的控制負(fù)荷分擔(dān)對(duì)流量情況的敏感性。如果對(duì)當(dāng)前的流量比較敏感，需要及時(shí)響應(yīng)某個(gè)接口流量過(guò)大的時(shí)候進(jìn)行負(fù)荷分擔(dān)，可以將統(tǒng)計(jì)定時(shí)器的時(shí)間和計(jì)算利用率的最長(zhǎng)統(tǒng)計(jì)周期設(shè)置的短一些。反之，可以將上述的兩個(gè)時(shí)間設(shè)置的長(zhǎng)一些，避免頻繁振蕩。進(jìn)一步地，由于一個(gè)出接口可能同時(shí)屬于多個(gè)負(fù)荷分擔(dān)組中某個(gè)路由條目的出接口，可能在不同組中有不同的優(yōu)先級(jí)，所以配置優(yōu)先級(jí)數(shù)值被設(shè)計(jì)為一個(gè)數(shù)值，大小和當(dāng)前系統(tǒng)支持的最大負(fù)荷分擔(dān)條目數(shù)相關(guān)。假定采用配置靜態(tài)路由的方法進(jìn)行負(fù)荷分擔(dān)，如圖l所示，本發(fā)明實(shí)施例動(dòng)態(tài)負(fù)荷分擔(dān)流程包括如下步驟步驟IOI,接口管理子模塊配置多條路由(支持所有的動(dòng)態(tài)路由協(xié)議生成的路由)，設(shè)定到達(dá)目的地址Dst(Destination,目的地)有多個(gè)下一跳或者出接口，這些出接口都當(dāng)前有效，在設(shè)定的這些路由之間形成負(fù)荷分擔(dān)，利用配置命令設(shè)定所述路由出接口的優(yōu)先級(jí)高低，然后設(shè)置定時(shí)器時(shí)間；步驟102，負(fù)荷分擔(dān)控制子模塊控制定時(shí)器觸發(fā)，檢測(cè)負(fù)荷分擔(dān)流量和接收接口管理子模塊反饋的物理接口利用率；步驟103，負(fù)荷分擔(dān)控制子模塊判斷是否只有高優(yōu)先級(jí)接口開啟，如果只有高優(yōu)先級(jí)接口開啟，則轉(zhuǎn)下一步;.如果并非只有高優(yōu)先級(jí)接口開啟時(shí)，轉(zhuǎn)步驟106;步驟104,當(dāng)只有高優(yōu)先級(jí)接口開啟時(shí)，負(fù)荷分擔(dān)控制子模塊判斷高優(yōu)先級(jí)物理接口利用率是否到水線，如果物理接口利用率沒(méi)有達(dá)到水線，不做處理，轉(zhuǎn)步驟113,如果物理接口利用率達(dá)到水線，轉(zhuǎn)步驟下一步；步驟105，如果物理接口利用率達(dá)到了水線，負(fù)荷分擔(dān)控制子模塊開啟其他接口，并計(jì)算新的權(quán)重，該權(quán)重保證高優(yōu)先級(jí)物理接口的利用率達(dá)到水線以下，預(yù)留2%左右的緩沖，然后轉(zhuǎn)步驟112;步驟106，當(dāng)并非只有高優(yōu)先級(jí)接口開啟時(shí)，負(fù)荷分擔(dān)控制子模塊計(jì)算各個(gè)接口負(fù)荷分擔(dān)流量和高優(yōu)先級(jí)剩余帶寬；步驟107，負(fù)荷分擔(dān)控制子模塊判斷各個(gè)接口是否有擁塞，如果有，則轉(zhuǎn)下一步；如果沒(méi)有，則轉(zhuǎn)步驟109;步驟108，如果有擁塞，則負(fù)荷分擔(dān)控制子模塊計(jì)算新的權(quán)重，該權(quán)重保證所有物理接口的利用率都達(dá)到達(dá)100%,最大減小丟包的比率，然后轉(zhuǎn)步驟112;步驟109,如果沒(méi)有擁塞，則負(fù)荷分擔(dān)控制子模塊判斷負(fù)荷分擔(dān)組中低優(yōu)先級(jí)接口負(fù)荷分擔(dān)流量是否小于高優(yōu)先級(jí)剩余帶寬，如果小于，則轉(zhuǎn)步驟111;如果并不小于，則轉(zhuǎn)下一步；步驟110,如果負(fù)荷分擔(dān)組中低優(yōu)先級(jí)接口負(fù)荷分擔(dān)流量不小于高優(yōu)先級(jí)剩余帶寬，則負(fù)荷分擔(dān)控制子模塊根據(jù)負(fù)荷分擔(dān)組流量和物理接口剩余利用率情況，計(jì)算新的權(quán)重，該權(quán)重保證高優(yōu)先級(jí)物理接口的利用率達(dá)到一個(gè)水線，同時(shí)，其余接口也不會(huì)造成擁塞，然后轉(zhuǎn)下一步；步驟111，如果負(fù)荷分擔(dān)組中低優(yōu)先級(jí)接口負(fù)荷分擔(dān)流量小于高優(yōu)先級(jí)剩余帶寬，說(shuō)明高優(yōu)先級(jí)接口有能力處理所有該負(fù)荷分擔(dān)組的流量，負(fù)荷分擔(dān)控制子模塊將其余接口的負(fù)荷分擔(dān)權(quán)重置零，負(fù)荷分擔(dān)組流量?jī)H往高優(yōu)先級(jí)接口發(fā)送，然后轉(zhuǎn)步驟112;步驟112，同步到負(fù)荷分擔(dān)轉(zhuǎn)發(fā)子模塊，負(fù)荷分擔(dān)轉(zhuǎn)發(fā)子模塊通過(guò)負(fù)荷分擔(dān)控制子模塊提供的接口，獲取權(quán)重信息，將負(fù)荷分擔(dān)組流量根據(jù)權(quán)重信息發(fā)送到負(fù)荷分擔(dān)組的各個(gè)接口；步驟113，流程結(jié)束。如圖2所示，本發(fā)明應(yīng)用實(shí)例負(fù)荷分擔(dān)組網(wǎng)示意圖1)在路由器A為普通流量配置三條相同Metric的靜態(tài)路由(其中，Metric是路由算法用以確定到達(dá)目的地的最佳路徑的計(jì)量參數(shù))，分別指向B、C、D負(fù)荷分擔(dān)；視頻流，固定走鏈路a,可以由PQ(PriorityQueueing,優(yōu)先隊(duì)列)保證其優(yōu)先級(jí)；稅務(wù)流，固定走鏈路b,可以由PQ保證其優(yōu)先級(jí)；數(shù)據(jù)流，在a、b、c鏈路之間負(fù)荷分擔(dān)。鏈路a、b、c物理帶寬分別為8M、4M、4M;2)發(fā)送上述三種流量，調(diào)整其大小，觀察負(fù)荷分擔(dān)的效果以及丟包情況；3)啟用動(dòng)態(tài)負(fù)荷分擔(dān)，配置與鏈路a、b、c相連的接口為負(fù)荷分擔(dān)優(yōu)先級(jí)依次遞減出口，將調(diào)整周期設(shè)置為5秒；4)利用圖2所示流程觀察動(dòng)態(tài)負(fù)荷分擔(dān)的效果以及丟包情況，對(duì)比結(jié)果如下表所示<table>tableseeoriginaldocumentpage13</column></row><table><table>tableseeoriginaldocumentpage14</column></row><table>可見(jiàn)，使用本發(fā)明提出的基于路由出接口優(yōu)先級(jí)和帶寬利用率的負(fù)荷分擔(dān)策略，提供給網(wǎng)絡(luò)管理者一種靈活的手段，根據(jù)自己的需要進(jìn)行一定可控的負(fù)荷分擔(dān)。同時(shí)根據(jù)出接口帶寬的利用率情況動(dòng)態(tài)調(diào)整負(fù)荷分擔(dān)，能夠充分利用網(wǎng)絡(luò)帶寬，真正有效和合理的進(jìn)行分擔(dān)，提高網(wǎng)絡(luò)效率和可靠性。本發(fā)明所述方案，并不僅僅限于說(shuō)明書和實(shí)施方式中所列運(yùn)用。對(duì)本發(fā)明技術(shù)所屬領(lǐng)域的普通技術(shù)人員來(lái)說(shuō)，可根據(jù)本發(fā)明作出各種相應(yīng)的改變和變形，而所有這些相應(yīng)的改變和變形都屬于本發(fā)明權(quán)利要求的保護(hù)范圍。權(quán)利要求1、一種動(dòng)態(tài)調(diào)整負(fù)荷分擔(dān)的方法，其特征在于，包括如下步驟(1)在網(wǎng)絡(luò)中配置多條路由，在設(shè)定的這些路由之間形成負(fù)荷分擔(dān)，利用配置命令設(shè)定所述路由出接口的優(yōu)先級(jí)高低；(2)計(jì)算并根據(jù)所述路由出接口單位時(shí)間內(nèi)負(fù)荷分擔(dān)流量大小以及所述路由出接口利用率，以及所述其優(yōu)先級(jí)高低，動(dòng)態(tài)地調(diào)整所述路由出接口的負(fù)荷分擔(dān)權(quán)重，以調(diào)整其流量。2、如權(quán)利要求l所述方法，其特征在于，步驟(l)中，所述路由出接口的優(yōu)先級(jí)高低為數(shù)值，所述數(shù)值小于或等于所述網(wǎng)絡(luò)支持的最大負(fù)荷分擔(dān)條目數(shù)。3、如權(quán)利要求l所述方法，其特征在于，步驟(2)中，通過(guò)設(shè)定統(tǒng)計(jì)定時(shí)器的時(shí)間長(zhǎng)短和計(jì)算利用率的最長(zhǎng)統(tǒng)計(jì)周期的長(zhǎng)短來(lái)控制計(jì)算所述路由出接口單位時(shí)間內(nèi)負(fù)荷分擔(dān)流量大小以及所述路由出接口利用率。4、如權(quán)利要求1或3所述方法，其特征在于，步驟(2)包括如下步驟(2.1)定時(shí)器觸發(fā)，檢測(cè)負(fù)荷分擔(dān)流量和物理接口利用率，判斷是否只有高優(yōu)先級(jí)接口開啟；(2.2)當(dāng)只有高優(yōu)先級(jí)接口開啟時(shí)，判斷高優(yōu)先級(jí)物理接口利用率是否到水線，如果物理接口利用率沒(méi)有達(dá)到水線，不做處理，流程結(jié)束；如果物理接口利用率達(dá)到了水線，開啟其他接口，并計(jì)算新的權(quán)重，該權(quán)重保證高優(yōu)先級(jí)物理接口的利用率達(dá)到水線以下，并預(yù)留緩沖，然后轉(zhuǎn)步驟(2.8);(2.3)當(dāng)并非只有高優(yōu)先級(jí)接口開啟時(shí)，計(jì)算各個(gè)接口負(fù)荷分擔(dān)流量和高優(yōu)先級(jí)剩余帶寬，然后判斷各個(gè)接口是否有擁塞；(2.4)如果有擁塞，則計(jì)算新的權(quán)重，該權(quán)重保證所有物理接口的利用率都達(dá)到達(dá)100%,最大減小丟包的比率，然后轉(zhuǎn)步驟(2.8);(2.5)如果沒(méi)有擁塞，則判斷負(fù)荷分擔(dān)組中低優(yōu)先級(jí)接口負(fù)荷分擔(dān)流量是否小于高優(yōu)先級(jí)剩余帶寬；(2.6)如果負(fù)荷分擔(dān)組中低優(yōu)先級(jí)接口負(fù)荷分擔(dān)流量小于高優(yōu)先級(jí)剩2余帶寬，則將其余接口的負(fù)荷分擔(dān)權(quán)重置零，負(fù)荷分擔(dān)組流量?jī)H往高優(yōu)先級(jí)接口發(fā)送，然后轉(zhuǎn)步驟(2.8);(2.7)如果負(fù)荷分擔(dān)組中低優(yōu)先級(jí)接口負(fù)荷分擔(dān)流量小于高優(yōu)先級(jí)剩余帶寬，則根據(jù)負(fù)荷分擔(dān)組流量和物理接口剩余利用率情況，計(jì)算新的權(quán)重，該權(quán)重保證高優(yōu)先級(jí)物理接口的利用率達(dá)到一個(gè)水線，然后轉(zhuǎn)下一步；(2.8)將負(fù)荷分擔(dān)組流量根據(jù)權(quán)重信息發(fā)送到負(fù)荷分擔(dān)組的各個(gè)接口。5、一種動(dòng)態(tài)調(diào)整負(fù)荷分擔(dān)的系統(tǒng)，其特征在于，所述負(fù)荷分擔(dān)網(wǎng)絡(luò)包括接口管理子模塊、負(fù)荷分擔(dān)控制子模塊和負(fù)荷分擔(dān)轉(zhuǎn)發(fā)子模塊，其中所述接口管理子模塊與所述負(fù)荷分擔(dān)控制子模塊相連，用于提供接口管理配置命令設(shè)定路由出接口的優(yōu)先級(jí)高低，并提供統(tǒng)計(jì)功能及時(shí)反饋所述路由出接口單位時(shí)間內(nèi)負(fù)荷分擔(dān)流量大小以及所述路由出接口利用率；所述負(fù)荷分擔(dān)控制子模塊運(yùn)行在分布/集中式系統(tǒng)的主控CPU上，與所述負(fù)荷分擔(dān)轉(zhuǎn)發(fā)子模塊相連，用于通過(guò)接口管理子模塊提供的接口，在網(wǎng)絡(luò)中配置多條路由，在設(shè)定的這些路由之間形成負(fù)荷分擔(dān)；根據(jù)所述路由出接口單位時(shí)間內(nèi)負(fù)荷分擔(dān)流量大小以及所述路由出接口利用率，以及所述其優(yōu)先級(jí)高低，動(dòng)態(tài)地調(diào)整所述路由出接口的負(fù)荷分擔(dān)權(quán)重；負(fù)荷分擔(dān)權(quán)重動(dòng)態(tài)調(diào)整后，提供接口，將新的權(quán)重信息同步給所述負(fù)荷分擔(dān)轉(zhuǎn)發(fā)子模塊；所述負(fù)荷分擔(dān)轉(zhuǎn)發(fā)子模塊，與所述負(fù)荷分擔(dān)控制子模塊相連，用于通過(guò)所述負(fù)荷分擔(dān)控制子模塊提供的接口，獲取所述權(quán)重信息，以調(diào)整負(fù)荷分擔(dān)組的各個(gè)出接口流量。6、如權(quán)利要求5所述系統(tǒng)，其特征在于，所述接口管理子模塊提供的接口管理命令包括配置路由出接口的有效帶寬大??；啟動(dòng)或關(guān)閉出接口的動(dòng)態(tài)負(fù)荷分擔(dān)功能；配置路由出接口的負(fù)荷分擔(dān)優(yōu)先級(jí)。7、如權(quán)利要求5所述系統(tǒng)，其特征在于，所述負(fù)荷分擔(dān)控制子模塊生成的負(fù)荷分擔(dān)組監(jiān)控流量和接口帶寬利用率的變化，計(jì)算動(dòng)態(tài)權(quán)重，保證所有接口的利用率達(dá)到最大。8、如權(quán)利要求5所述系統(tǒng)，其特征在于，所述負(fù)荷分擔(dān)控制子模塊根據(jù)單位時(shí)間內(nèi)負(fù)荷分擔(dān)流量大小以及出接口利用率情況，調(diào)整負(fù)荷分擔(dān)權(quán)重，包括如下情況(5.1)當(dāng)所有接口開啟時(shí)，如果負(fù)荷分擔(dān)組中其余接口的總流量小于高優(yōu)先級(jí)接口的剩余可用帶寬，則將其余接口的負(fù)荷分擔(dān)權(quán)重置零，負(fù)荷分擔(dān)組流量?jī)H往高優(yōu)先級(jí)接口發(fā)送；如果負(fù)荷分擔(dān)組流量超出了高優(yōu)先級(jí)接口的可用帶寬，而小于所有接口的可用帶寬和，則根據(jù)負(fù)荷分擔(dān)組流量和物理接口剩余利用率情況，計(jì)算新的權(quán)重，該權(quán)重保證高優(yōu)先級(jí)物理接口的利用率達(dá)到一個(gè)水線；如果負(fù)荷分擔(dān)組流量超過(guò)了所有接口的可用帶寬和，則計(jì)算新的權(quán)重，該權(quán)重保證所有物理接口的利用率都達(dá)到達(dá)100%，最大減小丟包的比率；(5.2)當(dāng)只有高優(yōu)先級(jí)接口開啟時(shí)，如果物理接口利用率沒(méi)有達(dá)到水線，不做處理；如果物理接口利用率達(dá)到了水線，開啟其他接口，并計(jì)算新的權(quán)重，該權(quán)重保證高優(yōu)先級(jí)物理接口的利用率達(dá)到水線以下，并預(yù)留緩沖。9、如權(quán)利要求8所述系統(tǒng)，其特征在于，所述水線將近而不到100%。全文摘要本發(fā)明首先公開了一種動(dòng)態(tài)調(diào)整負(fù)荷分擔(dān)的方法，包括如下步驟(1)在網(wǎng)絡(luò)中配置多條路由，在設(shè)定的這些路由之間形成負(fù)荷分擔(dān)，利用配置命令設(shè)定所述路由出接口的優(yōu)先級(jí)高低；(2)計(jì)算并根據(jù)所述路由出接口單位時(shí)間內(nèi)負(fù)荷分擔(dān)流量大小以及所述路由出接口利用率，以及所述其優(yōu)先級(jí)高低，動(dòng)態(tài)地調(diào)整所述路由出接口的負(fù)荷分擔(dān)權(quán)重，以調(diào)整其流量。本發(fā)明還公開了一種動(dòng)態(tài)調(diào)整負(fù)荷分擔(dān)的系統(tǒng)，所述負(fù)荷分擔(dān)網(wǎng)絡(luò)包括接口管理子模塊、負(fù)荷分擔(dān)控制子模塊和負(fù)荷分擔(dān)轉(zhuǎn)發(fā)子模塊。本發(fā)明能準(zhǔn)確把握不同路由出接口的實(shí)際流量進(jìn)行負(fù)荷分擔(dān)，優(yōu)化負(fù)荷分擔(dān)的效果，保證所有接口的帶寬利用率達(dá)到最大。文檔編號(hào)H04L12/24GK101110775SQ200710122868公開日2008年1月23日申請(qǐng)日期2007年7月6日優(yōu)先權(quán)日2007年7月6日發(fā)明者通冷,喻敬海,軼鄭申請(qǐng)人:中興通訊股份有限公司