專利名稱：彈性分組環(huán)流量均衡選環(huán)方法
技術領域：
本發(fā)明涉及彈性分組環(huán)選環(huán)方法，特別涉及一種通過流量均衡來選擇彈性分組環(huán)的方法。
背景技術：
RPR(Resilient Packet Ring，彈性分組環(huán))是一種為了在城域網(wǎng)中傳輸大容量數(shù)據(jù)業(yè)務而設計的一種新型MAC層的協(xié)議，它的多種技術優(yōu)勢使它能夠全面滿足下一代城域網(wǎng)的要求。
RPR一般采用雙向雙纖的環(huán)形拓撲結構，兩個子環(huán)上都可以傳輸業(yè)務，但傳輸方向相反，其拓撲結構示意圖見圖1。
從圖1可以看出，因為兩個環(huán)上都可以傳送業(yè)務，所以站點在接入業(yè)務到環(huán)上時就存在一個選擇從哪個環(huán)傳送的問題。當環(huán)路拓撲為閉環(huán)時，不論選擇哪個環(huán)傳送，業(yè)務都可以到達目的站點，但同時還需要考慮環(huán)路帶寬利用率的問題。比如從S0站點傳送業(yè)務到S1站點，如果選擇外環(huán)來傳送業(yè)務，則業(yè)務只需經(jīng)過一跳即到達目的地，外環(huán)上從S1到S0的帶寬同時可以用來傳送其它業(yè)務；如果選擇內(nèi)環(huán)來傳送業(yè)務，則業(yè)務需要經(jīng)過很多跳才能到達目的站點，環(huán)上大量帶寬被占用。
現(xiàn)有的選環(huán)技術主要有最短路徑選環(huán)和靜態(tài)選環(huán)兩種。
現(xiàn)有技術的選環(huán)方案之一最短路徑選環(huán)所謂最短路徑選環(huán)就是指選擇一個距離目的站點跳數(shù)最少的環(huán)來傳送業(yè)務，比如圖1中的S0站點要給S2站點發(fā)送業(yè)務，S2在外環(huán)上距離S0的跳數(shù)為2，在內(nèi)環(huán)上距離S0的跳數(shù)為253，因為2小于253，所以就選擇外環(huán)來傳送業(yè)務。RPR環(huán)上的每個站點都會把整個環(huán)路的拓撲信息存儲在一個拓撲數(shù)據(jù)庫中，站點間跳數(shù)依據(jù)拓撲數(shù)據(jù)庫中的信息計算得來。
該現(xiàn)有技術的缺點是，最短路徑選環(huán)技術重在提高RPR環(huán)路帶寬利用率，但可能會造成站點在兩個環(huán)上接入的業(yè)務所占用帶寬非常不均衡，從而導致一個支環(huán)由于頻繁的擁塞而丟包，而另外一個環(huán)卻非?？臻e。
比如在圖1所示的環(huán)路拓撲中，S0到S3、S1到S5、S2到S4之間都有大量的業(yè)務需要傳送，而環(huán)上其它站點間的業(yè)務量都很小或者幾乎沒有。在這種情況下，如果采用最短路徑選環(huán)技術，因為三個業(yè)務流都會選擇外環(huán)傳送，使得S2與S3之間的外環(huán)鏈路會經(jīng)常出現(xiàn)擁塞，導致業(yè)務質(zhì)量下降，但在內(nèi)環(huán)上卻幾乎沒有任何業(yè)務傳送。兩個環(huán)上的負載極端不均衡。
現(xiàn)有技術的選環(huán)方案之二靜態(tài)選環(huán)所謂靜態(tài)選環(huán)就是用戶靜態(tài)地指定到達某個目的站點的業(yè)務選擇在哪個環(huán)上傳送。比如在圖1所示的環(huán)路拓撲中，用戶可以靜態(tài)指定S1到S5的業(yè)務選擇內(nèi)環(huán)來發(fā)送。靜態(tài)選環(huán)可能會降低環(huán)路帶寬的利用率，但在一些特殊情況下(比如兩個環(huán)上的負載極端不均衡)卻可以降低擁塞概率，提高業(yè)務質(zhì)量。一般情況下，靜態(tài)選環(huán)應該基于一個長期穩(wěn)定的網(wǎng)絡業(yè)務模型來進行。
靜態(tài)選環(huán)技術的缺點是實時性差，需要用戶干預，另外還需要一個比較穩(wěn)定的網(wǎng)絡業(yè)務模型。如果兩個環(huán)上的業(yè)務量不穩(wěn)定，則采用靜態(tài)選環(huán)并不能達到預期目的。比如在一個時間段內(nèi)，外環(huán)上的業(yè)務量非常大，而在另外一個時間段，內(nèi)環(huán)上的業(yè)務量又非常大，在這種情況下，就不適于使用靜態(tài)選環(huán)技術，靜態(tài)地指定到達某個站點的業(yè)務固定從哪個環(huán)發(fā)送。

發(fā)明內(nèi)容
因此，本發(fā)明所要解決的技術問題在于提供一種彈性分組環(huán)流量均衡選環(huán)方法。該方法能夠根據(jù)環(huán)路負載情況動態(tài)調(diào)整本地接入業(yè)務的選環(huán)方案，可以有效降低擁塞概率，提高業(yè)務質(zhì)量。
本發(fā)明所要解決的另一個技術問題在于提供一種彈性分組環(huán)流量均衡選環(huán)方法。該方法可以均衡兩個子環(huán)的負載，充分提高RPR環(huán)的帶寬利用率。
本發(fā)明另外的特征和優(yōu)點將在以下的描述中闡述，或可以通過本發(fā)明的實踐獲知。通過文字描述和權利要求中特別指出的技術方案和附圖，將實現(xiàn)和獲得本發(fā)明的目標和其他優(yōu)點。
根據(jù)本發(fā)明要解決的技術問題，為了完成這些和其它優(yōu)點，如具體實施和在此廣義描述的，提供一種彈性分組環(huán)流量均衡選環(huán)方法，該彈性分組環(huán)包括兩個子環(huán)和多個站點，該方法包括下列步驟設置一負載信息采集定時器；當負載信息采集定時器超時時，獲取本站點當前接入和轉(zhuǎn)發(fā)到兩個子環(huán)上業(yè)務量；利用含有該環(huán)路業(yè)務量的站點屬性發(fā)現(xiàn)(ATD)幀向其他站點廣播；利用接收的其他站點的ATD幀，記錄其中的業(yè)務量；以及利用規(guī)定的算法，根據(jù)采集到的業(yè)務量計算兩個子環(huán)的負載不均勻度，并當該負載不均勻度超過設定的門限時，重新調(diào)環(huán)路的選環(huán)方案。
優(yōu)選的，該方法進一步包括利用滑動窗機制對業(yè)務量進行平滑處理的步驟。
優(yōu)選的，該業(yè)務量由ATD幀中的環(huán)路負載信元表示，該信元具有環(huán)路負載數(shù)據(jù)信息。
優(yōu)選的，所述環(huán)路負載數(shù)據(jù)信息包括表示接入到子環(huán)上的業(yè)務量參數(shù)MyUsage，和表示轉(zhuǎn)發(fā)到子環(huán)上的業(yè)務量參數(shù)FwdRate。
優(yōu)選的，所述站點屬性發(fā)現(xiàn)(ATD)幀的包括MyUsage參數(shù)和FwdRate參數(shù)的信元結構為MSB LSB-------------------------------------4| res1 | type | res2 | length |-------------------------------------4| ringlet0HyUsage | ringlet1MyUsage |-------------------------------------4| ringlet0FwdRate | ringlet1FwdRate |-------------------------------------或MSB LSB-------------------------------------4| res1 | type | res2 | length |-------------------------------------4| ringlet0FwdRate | ringlet1FwdRate |-------------------------------------4| ringlet0MyUsage | ringlet1MyUsage |-------------------------------------其中type為新增環(huán)路負載信元的值，取值在8～1022之間；length為信元的靜荷長度，固定為8；res1，res2為預留位；ringlet0MyUsage和ringlet1MyUsage為本站點接入到兩個子環(huán)上的業(yè)務量參數(shù)；ringlet0FwdRate和ringlet1FwdRate為經(jīng)本站點轉(zhuǎn)發(fā)到兩個子環(huán)上的業(yè)務量參數(shù)。
優(yōu)選的，所述負載不均勻度是通過下式來計算的不均勻度＝接入或轉(zhuǎn)發(fā)到兩個子環(huán)上的業(yè)務量的差/環(huán)路總帶寬。
優(yōu)選的，所述負載不均勻度是通過下式來計算的不均勻度＝接入和轉(zhuǎn)發(fā)到兩個子環(huán)上的業(yè)務量的差/環(huán)路總帶寬。
優(yōu)選的，所述門限值為1/3。
優(yōu)選的，所述門限值能根據(jù)環(huán)路的擁塞狀況分級設定，如果在以前時間段內(nèi)環(huán)上出現(xiàn)過擁塞，則門限值可以取其下限，以提高重新選環(huán)的靈敏度，減少擁塞發(fā)生概率；如果沒有出現(xiàn)過擁塞，則門限值可以取其上限，避免重新選環(huán)對業(yè)務的損害。
優(yōu)選的，所述負載不均勻度門限值的下限為1/4或更小，上限值為1/3至1/2。
優(yōu)選的，本發(fā)明進一步包括下列步驟在重新調(diào)整選環(huán)方案時，維持用戶靜態(tài)配置的選環(huán)表項。
本方案解決了最短路徑選環(huán)可能帶來的兩個環(huán)上的負載極端不均衡，以及靜態(tài)選環(huán)實時性差的問題，并在一定程度上可以減少擁塞次數(shù)，提高業(yè)務質(zhì)量。
應該理解前述總體描述和以下細節(jié)描述是示例性和說明性的，意在進一步描述如權利要求所要求的發(fā)明。


提供本發(fā)明進一步的理解，作為說明書一部分的附圖，與說明書一起示出了本發(fā)明的實施例，用來解釋本發(fā)明的原理。在附圖中圖1示出了現(xiàn)有技術的彈性分組環(huán)RPR的拓撲結構示意圖；圖2示出了根據(jù)本發(fā)明的一個實施例的RPR流量均衡選環(huán)示意圖；圖3示出了根據(jù)本發(fā)明的一個實施例的彈性分組環(huán)選環(huán)方法的流程圖。
具體實施例方式
現(xiàn)在將詳細地說明本發(fā)明的一個或更多實施例，在附圖中示出了這些實施例的范例。
本技術方案的實現(xiàn)方式是環(huán)上各個站點周期性采集本站點和其他站點接入、轉(zhuǎn)發(fā)到兩個子環(huán)上的業(yè)務量，以及環(huán)路的擁塞狀況。各個站點利用特定的算法，根據(jù)采集到的信息自動調(diào)整本站點接入業(yè)務的選環(huán)方案，并最終使兩個子環(huán)上的負載達到相對均衡。
下面參考圖3描述本發(fā)明的彈性分組環(huán)選環(huán)方法。如圖3所示，在步驟S30，啟動選環(huán)方案。在步驟S31，在各站點設置負載信息定時采集器。在步驟S32，判斷定時時間是否超時，如果超時，則在步驟S33，各站點獲取本站點當前接入到兩個子環(huán)上的業(yè)務量和轉(zhuǎn)發(fā)到兩個子環(huán)上的業(yè)務量，該業(yè)務量由帶有環(huán)路負載信元的ATD幀表示，該幀中具有環(huán)路負載數(shù)據(jù)信息，即MyUsage和FwdRate參數(shù)信息。如果沒有超時，則回到步驟S31。然后，在步驟S34，各站點利用站點屬性發(fā)現(xiàn)幀(ATD)向其他站點廣播該信息。在步驟S35，各站點收到來自其他站點的ATD幀時，記錄其中的環(huán)路負載數(shù)據(jù)。在步驟S36，各站點利用特定算法對采集到的環(huán)路負載數(shù)據(jù)計算子環(huán)的負載不均勻度；并在步驟S37設置負載不均勻度門限。在步驟S38，判斷所計算的負載不均勻度是否超過預設的門限，如果所計算的負載不均勻度超過預設的門限，則在步驟S39，重新調(diào)整選環(huán)方案。如果上述判斷結果為否，則在步驟S40，不調(diào)整選環(huán)方案。
下面，給出該方法的一個具體的實施方案，本領域的普通技術人員應該可以理解，利用本發(fā)明的思想，下列各種參數(shù)的設置是可以根據(jù)不同的環(huán)路狀態(tài)來設置的，本發(fā)明給出的僅是一個具體的實施例，其并不是用來限定本發(fā)明的。
首先，該選環(huán)技術使能以后，環(huán)上每個站點都啟動一個負載信息采集定時器。該定時器通過軟件來設置。由于數(shù)據(jù)業(yè)務具有一定的突發(fā)性，所以這個定時器的取值范圍建議在5～20分鐘，其具體的時間可以根據(jù)具體實現(xiàn)而選擇。
當負載信息采集定時器超時時，各站點就從硬件，例如RPR MAC芯片，獲取本站點當前接入到兩個子環(huán)上的業(yè)務量和轉(zhuǎn)發(fā)業(yè)務量，該業(yè)務量由帶有環(huán)路負載信元的ATD幀表示，該幀中具有環(huán)路負載數(shù)據(jù)信息，如采用信元結構表示的接入業(yè)務量參數(shù)MyUsage和轉(zhuǎn)發(fā)業(yè)務量參數(shù)FwdRate，并利用站點屬性發(fā)現(xiàn)幀(ATD)向其他站點廣播該信息。
在上述ATD幀中新增了一個信元來承載兩個子環(huán)的負載信息，新增信元的結構定義為MSB LSB-------------------------------------4| res1 | type | res2 | length |-------------------------------------4| ringlet0MyUsage | ringlet1MyUsage |----------------------------------4| ringlet0FwdRate | ringlet1FwdRate |-------------------------------------或MSB LSB-------------------------------------4| res1 | type | res2 | length |-------------------------------------4| ringlet0FwdRate | ringlet1FwdRate |-------------------------------------4| ringlet0MyUsage | ringlet1MyUsage |-------------------------------------其中type為新增環(huán)路負載信元的值，根據(jù)IEEE802.17標準，取值在8～1022之間；length為信元的靜荷長度，固定為8；res1，res2為預留位；ringlet0MyUsage和ringlet1MyUsage為本站點接入到兩個子環(huán)上的業(yè)務量參數(shù)；ringlet0FwdRate和ringlet1FwdRate為經(jīng)本站點轉(zhuǎn)發(fā)到兩個子環(huán)上的業(yè)務量參數(shù)。
各站點收到來自其他站點的帶有環(huán)路負載信元的ATD幀時，記錄其中的環(huán)路負載數(shù)據(jù)，如ATD幀中的MyUsage和FwdRate信息。并利用滑動窗機制對數(shù)據(jù)進行平滑處理，避免突發(fā)業(yè)務對算法的影響。
滑動窗機制是一種現(xiàn)有成熟的技術，最簡單的實現(xiàn)就是提取前N次的數(shù)據(jù)與本次數(shù)據(jù)進行加權平均。比如某站點前5次采集到的ringlet0MyUsage分別為100、101、105、98、96、103、102、93、97，而本次采集到的ringlet0MyUsage為150。對這10個數(shù)據(jù)做簡單的求和平均(假定權重都為1)，得出的ringlet0MyUsage為104.5。平滑處理過的數(shù)據(jù)能比較真實的反映出環(huán)路的負載情況，作為流量均衡動態(tài)選環(huán)算法的輸入比較合理。
至于選用多少次歷史數(shù)據(jù)來做平滑，需根據(jù)實際情況而定，如平滑次數(shù)可以進行1次、2次、3次、4次、5次、6次、7次、8次或9次，但建議不超過10次。當然，也可以直接選用最新單次數(shù)據(jù)，而不做平滑處理。
站點利用特定算法根據(jù)采集到的數(shù)據(jù)計算兩個子環(huán)的負載不均衡度，當這個負載不均衡度超過設定的門限值時，重新調(diào)整選環(huán)方案。
負載不均衡度為反映兩個子環(huán)負載差異的一個指標，如何量化該指標可以選擇不同的方式。比如用環(huán)上各站點接入到ringlet0和ringlet1的MyUsage的差額與環(huán)路總帶寬(相鄰站點間的單向鏈路帶寬*環(huán)上站點數(shù))的比值來衡量。當然，也可以利用環(huán)上各站點轉(zhuǎn)發(fā)到ringlet0和ringlet1的Fwdrate的差額與環(huán)路總帶寬(相鄰站點間的單向鏈路帶寬*環(huán)上站點數(shù))的比值來衡量。同時也可以利用各站點接入和轉(zhuǎn)發(fā)到環(huán)路ringlet0和ringlet1上的MyUsage和Fwdrate的差額與環(huán)路總帶寬的比值來衡量。在如圖2所示的組網(wǎng)中，利用前面所提到的方法，S2站點在某一時刻獲得的接入到兩個環(huán)上的MyUsage見表1(各個站點的業(yè)務量以單位量來表示，假定RPR環(huán)單向鏈路帶寬為1000個單位)表1

根據(jù)這些數(shù)據(jù)可以計算出此時環(huán)上各站點接入到ringlet0的業(yè)務量總和為3200，而接入到ringlet1的業(yè)務量總和為700，ringlet0的負載明顯高于ringlet1，兩個子環(huán)的負載不均衡度為(3200-700)/(1000*5)＝1/2。
假定設定的負載不均衡度門限值為1/3，則此時兩個子環(huán)的負載不均衡度已經(jīng)超過了門限值，所以S2站點需要選擇一部分原本從外環(huán)ringlet0發(fā)送的業(yè)務，改由內(nèi)環(huán)ringlet1發(fā)送。比如S2至S4的業(yè)務原本按照最短路徑原則從外環(huán)發(fā)送，此時可以改由內(nèi)環(huán)發(fā)送。這樣雖然傳輸跳數(shù)增加了，但兩個環(huán)的負載相對均衡了，可以有效避免擁塞。
該負載不均衡度的門限值可以根據(jù)環(huán)路的擁塞狀況分級設定，如果在特定時間段內(nèi)環(huán)上出現(xiàn)過擁塞，則門限值可以取其下限，以提高重新選環(huán)的靈敏度，減少擁塞發(fā)生概率；如果沒有出現(xiàn)過擁塞，則門限值可以取其上限，避免重新選環(huán)對業(yè)務的損害。建議負載不均衡度門限值的下限取值為1/4或更小，上限取值為1/3～1/2。
例如，同樣為圖2所示組網(wǎng)，S2站點在某一時刻獲得的接入到兩個環(huán)上的業(yè)務量參數(shù)MyUsage見表2(各個站點的業(yè)務量以單位量來表示，假定RPR環(huán)單向鏈路帶寬為1000個單位)，并且S2站點在本次流量均衡定時器運行期間曾經(jīng)檢測到鏈路上有擁塞。
表2

根據(jù)前面提到的方法，可以計算出此時的負載不均衡度為13/50。假定設定的負載不均衡度門限值上限為1/3，下限為1/4。由于有擁塞發(fā)生，所以S2同樣需要把部分經(jīng)過ringlet0發(fā)送的業(yè)務改由ringlet1發(fā)送。
對于用戶靜態(tài)配置的選環(huán)表項，在調(diào)整選環(huán)方案時，可以不做處理，保證用戶配置的最高優(yōu)先級，避免重新選環(huán)對一些重要業(yè)務的影響。
比如在前面的示例中，如果S2到S4的業(yè)務靜態(tài)配置選擇外環(huán)ringlet0發(fā)送，在流量均衡選環(huán)時就不做調(diào)整，而改為調(diào)整從S2到S3或其它業(yè)務的發(fā)送路徑。
在未背離本發(fā)明的精神或范圍的條件下，本發(fā)明中可做出各種修改和變化，這對于本領域的技術人員將是顯而易見的。本發(fā)明意在覆蓋在附加權利要求書和其等效變換范圍內(nèi)的本發(fā)明的修改和變化。
權利要求
1.一種彈性分組環(huán)流量均衡選環(huán)方法，該彈性分組環(huán)包括兩個子環(huán)和多個站點，該方法包括下列步驟設置負載信息采集定時器；當負載信息采集定時器超時時，獲取本站點當前接入和轉(zhuǎn)發(fā)到兩個子環(huán)上的業(yè)務量；利用含有該環(huán)路業(yè)務量的站點屬性發(fā)現(xiàn)ATD幀向其他站點廣播；利用接收的其他站點的ATD幀，記錄其中的業(yè)務量；以及利用規(guī)定的算法，根據(jù)采集到的業(yè)務量計算兩個子環(huán)的負載不均勻度，并當該負載不均勻度超過設定的門限時，重新調(diào)環(huán)路的選環(huán)方案。
2.如權利要求1所述的方法，其中，該方法進一步包括利用滑動窗機制對業(yè)務量進行平滑處理的步驟。
3.如權利要求1或2所述的方法，其中該業(yè)務量由ATD幀中的環(huán)路負載信元表示，該信元具有環(huán)路負載數(shù)據(jù)信息。
4.如權利要求3所述的方法，其中，所述環(huán)路負載數(shù)據(jù)信息包括表示接入到子環(huán)上的業(yè)務量參數(shù)MyUsage，和表示轉(zhuǎn)發(fā)到子環(huán)上的業(yè)務量參數(shù)FwdRate。
5.如權利要求1、2或4所述的方法，其中，所述站點ATD幀的包括MyUsage參數(shù)和FwdRate參數(shù)的信元結構為MSB LSB-------------------------------------4 | res1 |type | res2 | length |-------------------------------------4 | ringlet0MyUsage | ringlet1MyUsage |-------------------------------------4 | ringlet0FwdRate | ringlet1FwdRate |-------------------------------------其中type為新增環(huán)路負載信元的值，取值在8～1022之間；length為信元的靜荷長度，固定為8；res1，res2為預留位；ringlet0MyUsage和ringlet1MyUsage為本站點接入到兩個子環(huán)上的業(yè)務量參數(shù)；ringlet0FwdRate和ringlet1FwdRate為經(jīng)本站點轉(zhuǎn)發(fā)到兩個子環(huán)上的業(yè)務量參數(shù)。
6.如權利要求1、2或4所述的方法，其中，所述站點屬性發(fā)現(xiàn)ATD幀的包括MyUsage參數(shù)和FwdRate參數(shù)的信元結構為MSB LSB-------------------------------------4 | res1 | type | res2 | length |-------------------------------------4 | ringlet0FwdRate | ringlet1FwdRate |-------------------------------------4 | ringlet0MyUsage | ringlet1MyUsage |-------------------------------------其中type為新增環(huán)路負載信元的值，取值在8～1022之間；length為信元的靜荷長度，固定為8；res1，res2為預留位；ringlet0MyUsage和ringlet1MyUsage為本站點接入到兩個子環(huán)上的業(yè)務量參數(shù)；ringlet0FwdRate和ringlet1FwdRate為經(jīng)本站點轉(zhuǎn)發(fā)到兩個子環(huán)上的業(yè)務量參數(shù)。
7.如權利要求1或2所述的方法，所述負載不均勻度是通過下式來計算的負載不均勻度＝接入或轉(zhuǎn)發(fā)到兩個子環(huán)上的業(yè)務量的差/環(huán)路總帶寬。
8.如權利要求1或2所述的方法，所述負載不均勻度是通過下式來計算的不均勻度＝接入和轉(zhuǎn)發(fā)到兩個子環(huán)上的業(yè)務量的差/環(huán)路總帶寬。
9.如權利要求1或2所述的方法，其中，所述門限值為1/3。
10.如權利要求1或2所述的方法，其中，所述門限值能根據(jù)環(huán)路的擁塞狀況分級設定，如果在以前時間段內(nèi)環(huán)上出現(xiàn)過擁塞，則門限值可以取其下限，以提高重新選環(huán)的靈敏度，減少擁塞發(fā)生概率；如果沒有出現(xiàn)過擁塞，則門限值可以取其上限，避免重新選環(huán)對業(yè)務的損害。
11.如權利要求10所述的方法，其中，所述負載不均勻度門限值的下限為1/4或更小，上限值為1/3至1/2。
12.如權利要求1或2所述的方法，其中，該方法進一步包括下列步驟在重新調(diào)整選環(huán)方案時，維持用戶靜態(tài)配置的選環(huán)表項。
全文摘要
本發(fā)明涉及一種彈性分組環(huán)流量均衡選環(huán)方法，該彈性分組環(huán)包括兩個子環(huán)和多個站點，該方法包括下列步驟設置一負載信息采集定時器；當負載信息采集定時器超時時，獲取本站點當前接入和轉(zhuǎn)發(fā)到兩個子環(huán)上業(yè)務量；利用含有該環(huán)路業(yè)務量的站點屬性發(fā)現(xiàn)(ATD)幀向其他站點廣播；利用接收的其他站點的ATD幀，記錄其中的業(yè)務量；以及利用規(guī)定的算法，根據(jù)采集到的業(yè)務量計算兩個子環(huán)的負載不均勻度，并當該負載不均勻度超過設定的門限時，重新調(diào)環(huán)路的選環(huán)方案。本方法解決了最短路徑選環(huán)可能帶來的兩個環(huán)上的負載極端不均衡，以及靜態(tài)選環(huán)實時性差的問題，并在一定程度上可以減少擁塞次數(shù)，提高業(yè)務質(zhì)量。
文檔編號H04L12/42GK1750498SQ20041008241
公開日2006年3月22日 申請日期2004年9月17日 優(yōu)先權日2004年9月17日
發(fā)明者張曉琳 申請人:杭州華為三康技術有限公司