專利名稱：彈性分組環(huán)中選環(huán)的方法
技術領域：
本發(fā)明涉及彈性分組環(huán)技術，更具體的說，本發(fā)明涉及一種彈性分組環(huán)中選環(huán)的方法。
背景技術：
RPR(Resilient Packet Ring)彈性分組數(shù)據(jù)環(huán)技術集IP的智能化、以太網(wǎng)的經(jīng)濟性和光纖環(huán)網(wǎng)的高帶寬效率、可靠性于一體，為寬帶IP城域網(wǎng)運營商提供了一個良好的組網(wǎng)方案。RPR技術使得運營商在城域網(wǎng)內(nèi)以低成本提供電信級的服務成為可能，在提供類似SDH級網(wǎng)絡可靠性的同時降低了傳送費用。RPR有別與傳統(tǒng)MAC最吸引人的特點是具有電信級的可靠性，使其不僅僅只是局限于處理面向數(shù)據(jù)的業(yè)務傳送需求，同時可以形成處理多業(yè)務傳送的綜合傳輸解決方案。
參考圖1，與SDH拓撲結構類似，RPR為互逆雙環(huán)拓撲結構，環(huán)上的每段光路工作在同一速率上。不同的是，RPR的雙環(huán)都能夠傳送數(shù)據(jù)，兩個環(huán)被分別稱為0環(huán)(Ringlet0)和1環(huán)(Ringletl)。RPR0環(huán)的數(shù)據(jù)傳送方向為順時針方向，1環(huán)的數(shù)據(jù)傳送方向為逆時針方向。每個RPR節(jié)點(station)都采用了一個以太網(wǎng)中用到的48位MAC地址作為地址標識，因此從RPR節(jié)點設備鏈路層來看，這兩對收發(fā)的物理光接口只是一個鏈路層接口。
參考圖2，一個RPR節(jié)點具有一個MAC實體和兩個物理層實體。MAC實體包含一個MAC控制實體和2個MAC數(shù)據(jù)通路實體，并稱之為接入點。物理層實體根據(jù)環(huán)路方向分為東向物理層和西向物理層。東向物理層的“發(fā)送口”與西向物理層的“接收口”通過外環(huán)數(shù)據(jù)通路連接在一起，構成RPR的0環(huán)；同樣，東向物理層的“接收口”與西向物理層的“發(fā)送口”通過內(nèi)環(huán)數(shù)據(jù)通路相連，構成RPR的1環(huán)。
不同的RPR節(jié)點，在連接成一個RPR環(huán)的時候，必須用本節(jié)點的東向接口連接下一個節(jié)點的西向接口；本節(jié)點的西向接口連接上一個節(jié)點的東向接口。所有RPR節(jié)點首尾相連，組成一個完整的RPR環(huán)。
參考圖3，節(jié)點之間發(fā)送數(shù)據(jù)是有兩條路可以走的，即0環(huán)和1環(huán)，而根據(jù)IEEE802.17節(jié)點實現(xiàn)選環(huán)的機制只是通過節(jié)點之間的跳數(shù)來決定，即Router1到Router3一定選擇0環(huán)，而Router1到Router5一定只會選擇1環(huán)。
上述RPR節(jié)點的選環(huán)只是依靠節(jié)點間的跳數(shù)，即當?shù)竭_指定節(jié)點走不同的環(huán)向跳數(shù)不同時，會選擇走跳數(shù)少的環(huán)向。這樣就出現(xiàn)一個問題如果選擇的環(huán)向走的跳數(shù)很少但是很擁塞，而另一個環(huán)向跳數(shù)雖然多但是鏈路很空閑，這時就沒有一個完備的選環(huán)機制保證充分利用環(huán)網(wǎng)的帶寬優(yōu)勢甚至有可能導致丟包。如圖3所示，由Router1到Router3的流量經(jīng)過跳數(shù)選環(huán)機制選擇了0環(huán)，從而經(jīng)過了擁塞域A，那么該流量就有可能丟包，而如果該流量走的是1環(huán)的話就不會經(jīng)過任何擁塞域，丟包的幾率就小得多?？梢娚鲜霈F(xiàn)有技術在實現(xiàn)選環(huán)時是有缺陷的，越是各節(jié)點上流量不均勻的環(huán)，上述現(xiàn)有技術的缺陷就越明顯。

發(fā)明內(nèi)容
本發(fā)明解決的技術問題是避免現(xiàn)有技術僅僅依靠節(jié)點跳數(shù)進行選環(huán)，選環(huán)機制不完備，不能充分利用現(xiàn)有環(huán)網(wǎng)的帶寬優(yōu)勢甚至有可能導致丟包的缺陷。
為解決上述問題，本發(fā)明提供的一種彈性分組環(huán)的選環(huán)方法，包括a、確定彈性分組環(huán)中進行數(shù)據(jù)收發(fā)的源宿節(jié)點間各個可選環(huán)路的節(jié)點跳數(shù)以及網(wǎng)絡狀態(tài)；b、根據(jù)所述源宿節(jié)點間可選環(huán)路的節(jié)點跳數(shù)以及網(wǎng)絡狀態(tài)從所述可選環(huán)路中選擇確定收發(fā)數(shù)據(jù)的環(huán)路。
可選地，步驟b包括確定各個可選環(huán)路節(jié)點跳數(shù)權重等級值以及網(wǎng)絡狀態(tài)權重等級值；選擇節(jié)點跳數(shù)權重等級值與網(wǎng)絡狀態(tài)權重等級值之和最高的環(huán)路作為收發(fā)數(shù)據(jù)的環(huán)路。
其中，所述環(huán)路的網(wǎng)絡狀態(tài)權重等級值至少包括擁塞狀態(tài)權重等級值、鏈路狀態(tài)權重等級值、流量狀態(tài)權重等級值以及節(jié)點等級狀態(tài)權重等級值之一。
其中，所述網(wǎng)絡狀態(tài)權重等級值可按從高到低如下排列擁塞狀態(tài)權重等級值、鏈路狀態(tài)權重等級值、流量狀態(tài)權重等級值以及節(jié)點等級狀態(tài)權重等級值。
可選地，步驟b包括確定節(jié)點跳數(shù)最小的環(huán)路；檢測所述節(jié)點跳數(shù)最小的環(huán)路網(wǎng)絡狀態(tài)是否達到要求，若是，選擇所述節(jié)點跳數(shù)最小的環(huán)路進行數(shù)據(jù)傳送，否則，選擇另一條網(wǎng)絡狀態(tài)較好的環(huán)路進行數(shù)據(jù)傳送。
其中，所述網(wǎng)絡狀態(tài)包括擁塞狀態(tài)、鏈路狀態(tài)、流量狀態(tài)以及節(jié)點等級狀態(tài)；檢測環(huán)路網(wǎng)絡狀態(tài)是否達到要求包括下述步驟確定節(jié)點跳數(shù)最小的環(huán)路對應擁塞狀態(tài)權重等級值、鏈路狀態(tài)權重等級值、流量狀態(tài)權重等級值以及節(jié)點等級狀態(tài)權重等級值的各個網(wǎng)絡狀態(tài)權重等級值之和；
判斷所述節(jié)點跳數(shù)最小的環(huán)路上各個網(wǎng)絡狀態(tài)權重等級值之和是否達到預定闕值，若是，判斷所述節(jié)點跳數(shù)最小的環(huán)路上網(wǎng)絡狀態(tài)達到要求，否則，判斷所述節(jié)點跳數(shù)最小的環(huán)路上網(wǎng)絡狀態(tài)沒有達到要求。
與現(xiàn)有技術相比，本發(fā)明具有以下有益效果本發(fā)明在選環(huán)時首先確定彈性分組環(huán)中進行數(shù)據(jù)收發(fā)的源宿節(jié)點間各個可選環(huán)路的節(jié)點跳數(shù)以及網(wǎng)絡狀態(tài)；然后根據(jù)所述源宿節(jié)點間可選環(huán)路的節(jié)點跳數(shù)以及網(wǎng)絡狀態(tài)從所述可選環(huán)路中選擇確定收發(fā)數(shù)據(jù)的環(huán)路。由于在選環(huán)時充分考慮環(huán)路的網(wǎng)絡狀態(tài)，從而使選環(huán)更加合理，減少RPR環(huán)網(wǎng)上的有效帶寬的浪費，減少由于不同環(huán)向的網(wǎng)絡狀態(tài)不平衡而帶來的問題。


圖1是現(xiàn)有技術RPR互逆雙環(huán)拓撲結構示意圖；圖2是現(xiàn)有技術RPR節(jié)點連接示意圖；圖3是現(xiàn)有技術RPR上進行選環(huán)的示意圖；圖4是本發(fā)明RPR上進行選環(huán)的第一實施例流程圖；圖5是本發(fā)明RPR上進行選環(huán)的第二實施例流程圖。
具體實施例方式
本發(fā)明的核心在于優(yōu)化現(xiàn)有RPR選環(huán)的機制，增加選環(huán)決策點，選環(huán)時不僅考慮源宿節(jié)點間可選環(huán)路的節(jié)點跳數(shù)，另外還考慮所述源宿節(jié)點間可選環(huán)路的網(wǎng)絡狀態(tài)，可充分利用全網(wǎng)帶寬，減少不同環(huán)向的網(wǎng)絡狀態(tài)不平衡而帶來的問題，增加選環(huán)機制的完備性和可靠性，下面以具體實施例進行說明。
參考圖4，該圖是本發(fā)明RPR上進行選環(huán)的第一實施例的流程圖。
本實施例中為源宿節(jié)點間可選環(huán)路參數(shù)節(jié)點跳數(shù)和網(wǎng)絡狀態(tài)設置權重值，例如具體實現(xiàn)時，根據(jù)下述網(wǎng)絡狀態(tài)決策點進行網(wǎng)絡狀態(tài)的決策擁塞域決策點若當前選用的環(huán)向上經(jīng)檢測出現(xiàn)了擁塞域，而另外一個環(huán)向檢測出沒有擁塞，選環(huán)機制應該把會經(jīng)過擁塞域的流量切換到?jīng)]有擁塞域的環(huán)向上。例如如圖3所示，由Router 1到Router 3的流在缺省的選環(huán)機制是由跳數(shù)決定走0環(huán)，但是由于走0環(huán)會經(jīng)過擁塞域A，檢測機制檢測到這一點后就不會選擇0環(huán)而選擇1環(huán)。這樣就避免了因經(jīng)過擁塞域導致丟包的可能。
鏈路狀態(tài)決策點若在沒有擁塞域存在的情況下，如果到達同一節(jié)點的0環(huán)和1環(huán)的鏈路狀態(tài)差別很大時，選擇明顯鏈路狀態(tài)好的環(huán)向。鏈路狀態(tài)包括傳輸時延、誤碼率、鏈路等級等。所述鏈路等級為通過一個數(shù)值表示上一個節(jié)點到本節(jié)點之間鏈路的信用度。
流量統(tǒng)計決策點在沒有擁塞域同時兩個環(huán)的鏈路狀態(tài)沒有明顯差異的情況下，如果兩個環(huán)的流量差別很大時，可在適當?shù)臅r機選擇流量小的環(huán)向。例如某節(jié)點統(tǒng)計出在1環(huán)有9.5G的流量而0環(huán)只有0.7G的流量，可在適當?shù)臅r機把流量選擇到0環(huán)。
節(jié)點等級決策點增加節(jié)點等級(1-255)的概念，節(jié)點等級越高節(jié)點的信用度越高。在選環(huán)時，如果上述判斷點不能準確判斷選環(huán)情況時，而不同的環(huán)向上經(jīng)過節(jié)點的節(jié)點等級差別很大時(如走0環(huán)有很多節(jié)點的Class＝255，如走1環(huán)有很多節(jié)點的Class＝1)，可以把節(jié)點等級作為選環(huán)的一個判斷點，進行選環(huán)。
基于上述的決策點，本發(fā)明可增加如下的相應網(wǎng)絡狀態(tài)權重等級值擁塞狀態(tài)權重等級值、鏈路狀態(tài)權重等級值、流量狀態(tài)權重等級值以及節(jié)點等級狀態(tài)權重等級值，上述各個網(wǎng)絡狀態(tài)權重值是不一樣的，一般來說，擁塞域決策點權重值最高，然后依次是鏈路狀態(tài)權重等級值、流量統(tǒng)計權重等級值、節(jié)點等級權重等級值。選環(huán)決策時依靠各決策點決策出的權重值之和作為選環(huán)的判定標準進行選環(huán)。
進行選環(huán)時，本實施例中在步驟11，首先確定各個可選環(huán)路節(jié)點跳數(shù)權重等級值以及網(wǎng)絡狀態(tài)權重等級值，所述環(huán)路的網(wǎng)絡狀態(tài)權重等級值至少包括擁塞狀態(tài)權重等級值、鏈路狀態(tài)權重等級值、流量狀態(tài)權重等級值以及節(jié)點等級狀態(tài)權重等級值之一；然后，在步驟12，選擇節(jié)點跳數(shù)權重等級值與網(wǎng)絡狀態(tài)權重等級值之和最高的環(huán)路作為收發(fā)數(shù)據(jù)的環(huán)路，這樣在充分考慮了環(huán)路的網(wǎng)絡狀態(tài)后，所選環(huán)路更符合實際數(shù)據(jù)發(fā)送的需求。
參考圖5，本發(fā)明RPR上進行選環(huán)的第二實施例的流程圖。
本實施例中選環(huán)時首先考慮節(jié)點跳數(shù)，在所選的節(jié)點跳數(shù)最小的環(huán)路網(wǎng)絡狀態(tài)達不到要求時，則選擇另一條網(wǎng)絡狀態(tài)較好的環(huán)路傳送數(shù)據(jù)，具體流程如下步驟21，確定節(jié)點跳數(shù)最小的環(huán)路；步驟22，檢測所述節(jié)點跳數(shù)最小的環(huán)路網(wǎng)絡狀態(tài)是否達到要求；參考前述說明，本發(fā)明中網(wǎng)絡狀態(tài)可包括擁塞狀態(tài)、鏈路狀態(tài)、流量狀態(tài)以及節(jié)點等級狀態(tài)，具體檢測環(huán)路網(wǎng)絡狀態(tài)是否達到要求主要通過下述方法實現(xiàn)確定節(jié)點跳數(shù)最小的環(huán)路對應擁塞狀態(tài)權重等級值、鏈路狀態(tài)權重等級值、流量狀態(tài)權重等級值以及節(jié)點等級狀態(tài)權重等級值的各個網(wǎng)絡狀態(tài)權重等級值之和；判斷所述節(jié)點跳數(shù)最小的環(huán)路上各個網(wǎng)絡狀態(tài)權重等級值之和是否達到預定闕值，若是，判斷所述節(jié)點跳數(shù)最小的環(huán)路上網(wǎng)絡狀態(tài)達到要求，否則，判斷所述節(jié)點跳數(shù)最小的環(huán)路上網(wǎng)絡狀態(tài)沒有達到要求。
步驟23，若所述節(jié)點跳數(shù)最小的環(huán)路的網(wǎng)絡狀態(tài)達到要求，則選擇所述節(jié)點跳數(shù)最小的環(huán)路進行數(shù)據(jù)傳送；步驟24，若所述節(jié)點跳數(shù)最小的環(huán)路的網(wǎng)絡狀態(tài)達到要求，則選擇另一條網(wǎng)絡狀態(tài)較好的環(huán)路進行數(shù)據(jù)傳送。
以上所述僅是本發(fā)明的優(yōu)選實施方式，應當指出，對于本技術領域的普通技術人員來說，在不脫離本發(fā)明原理的前提下，還可以作出若干改進和潤飾，這些改進和潤飾也應視為本發(fā)明的保護范圍。
權利要求
1.一種彈性分組環(huán)中選環(huán)的方法，其特征在于，包括a、確定彈性分組環(huán)中進行數(shù)據(jù)收發(fā)的源宿節(jié)點間各個可選環(huán)路的節(jié)點跳數(shù)以及網(wǎng)絡狀態(tài)；b、根據(jù)所述源宿節(jié)點間可選環(huán)路的節(jié)點跳數(shù)以及網(wǎng)絡狀態(tài)從所述可選環(huán)路中選擇確定收發(fā)數(shù)據(jù)的環(huán)路。
2.根據(jù)權利要求1所述的彈性分組環(huán)中選環(huán)的方法，其特征在于，步驟b包括確定各個可選環(huán)路節(jié)點跳數(shù)權重等級值以及網(wǎng)絡狀態(tài)權重等級值；選擇節(jié)點跳數(shù)權重等級值與網(wǎng)絡狀態(tài)權重等級值之和最高的環(huán)路作為收發(fā)數(shù)據(jù)的環(huán)路。
3.根據(jù)權利要求2所述的彈性分組環(huán)中選環(huán)的方法，其特征在于，所述環(huán)路的網(wǎng)絡狀態(tài)權重等級值至少包括擁塞狀態(tài)權重等級值、鏈路狀態(tài)權重等級值、流量狀態(tài)權重等級值以及節(jié)點等級狀態(tài)權重等級值之一。
4.根據(jù)權利要求3所述的彈性分組環(huán)中選環(huán)的方法，其特征在于，所述網(wǎng)絡狀態(tài)權重等級值按從高到低如下排列擁塞狀態(tài)權重等級值、鏈路狀態(tài)權重等級值、流量狀態(tài)權重等級值以及節(jié)點等級狀態(tài)權重等級值。
5.根據(jù)權利要求1所述的彈性分組環(huán)中選環(huán)的方法，其特征在于，步驟b包括確定節(jié)點跳數(shù)最小的環(huán)路；檢測所述節(jié)點跳數(shù)最小的環(huán)路網(wǎng)絡狀態(tài)是否達到要求，若是，選擇所述節(jié)點跳數(shù)最小的環(huán)路進行數(shù)據(jù)傳送，否則，選擇另一條網(wǎng)絡狀態(tài)較好的環(huán)路進行數(shù)據(jù)傳送。
6.根據(jù)權利要求5所述的彈性分組環(huán)中選環(huán)的方法，其特征在于，所述網(wǎng)絡狀態(tài)包括擁塞狀態(tài)、鏈路狀態(tài)、流量狀態(tài)以及節(jié)點等級狀態(tài)；檢測環(huán)路網(wǎng)絡狀態(tài)是否達到要求包括下述步驟確定節(jié)點跳數(shù)最小的環(huán)路對應擁塞狀態(tài)權重等級值、鏈路狀態(tài)權重等級值、流量狀態(tài)權重等級值以及節(jié)點等級狀態(tài)權重等級值的各個網(wǎng)絡狀態(tài)權重等級值之和；判斷所述節(jié)點跳數(shù)最小的環(huán)路上各個網(wǎng)絡狀態(tài)權重等級值之和是否達到預定闕值，若是，判斷所述節(jié)點跳數(shù)最小的環(huán)路上網(wǎng)絡狀態(tài)達到要求，否則，判斷所述節(jié)點跳數(shù)最小的環(huán)路上網(wǎng)絡狀態(tài)沒有達到要求。
全文摘要
本發(fā)明涉及一種彈性分組環(huán)中選環(huán)的方法，該方法主要包括a.確定彈性分組環(huán)中進行數(shù)據(jù)收發(fā)的源宿節(jié)點間各個可選環(huán)路的節(jié)點跳數(shù)以及網(wǎng)絡狀態(tài)；b.根據(jù)所述源宿節(jié)點間可選環(huán)路的節(jié)點跳數(shù)以及網(wǎng)絡狀態(tài)從所述可選環(huán)路中選擇確定收發(fā)數(shù)據(jù)的環(huán)路。本發(fā)明由于在選環(huán)時充分考慮環(huán)路的網(wǎng)絡狀態(tài)，從而使選環(huán)更加合理，減少RPR環(huán)網(wǎng)上的有效帶寬的浪費，減少由于不同環(huán)向的網(wǎng)絡狀態(tài)不平衡而帶來的問題。
文檔編號H04L12/42GK1859280SQ20051010012
公開日2006年11月8日 申請日期2005年9月28日 優(yōu)先權日2005年9月28日
發(fā)明者高游, 呂鵬 申請人:華為技術有限公司