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

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


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

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

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