專利名稱：增加分組環(huán)網(wǎng)絡(luò)公平性的系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及分組環(huán)網(wǎng)絡(luò)，例如彈性分組環(huán)(“RPR”)、吉比特以太網(wǎng)，以及波分復(fù)用(“WDM”)分組環(huán)網(wǎng)絡(luò)。確切地說，本發(fā)明旨在增加這些網(wǎng)絡(luò)中的公平性，這種陳述不應(yīng)視為對本發(fā)明施加任何限制。
背景技術(shù)：
分組環(huán)網(wǎng)絡(luò)，例如RPR，吉比特網(wǎng)絡(luò)及其WDM變型，主要設(shè)計用于實現(xiàn)城域網(wǎng)(“MAN”)。圖1的分組環(huán)網(wǎng)絡(luò)100的例子由5個節(jié)點組成，分別標(biāo)記為A-E，連接成一個環(huán)。每個節(jié)點通過至少一條鏈路在順時針方向或逆時針方向上連接其相鄰節(jié)點。具體來說，鏈路102a到102e包括順時針環(huán)，而鏈路104a到104e包括逆時針環(huán)。通信網(wǎng)中缺乏公平性是環(huán)狀結(jié)構(gòu)獨有的缺陷。這是因為在環(huán)中，從一個節(jié)點到另一節(jié)點的業(yè)務(wù)量可以只在一個方向上游動，必須通過特定中間節(jié)點才能到達其目的地。當(dāng)一個或多個上游節(jié)點“極度缺乏”下游節(jié)點的同類型業(yè)務(wù)量時，就會出現(xiàn)公平性問題。首先承受損失的節(jié)點(下游節(jié)點)會進一步減少TCP源點處的速率，使得接入較好的節(jié)點(上游節(jié)點)的接入性能更加突出，從而使得下游節(jié)點的問題進一步惡化。
解決公平性問題的一種方案是采用“信用”機制。信用的使用確保了時隙WDM環(huán)中得到等分帶寬，或者按比例分配的帶寬。用一個日志記錄每個節(jié)點發(fā)送的分組數(shù)，使得那些超前的節(jié)點在某個時間點開始限流，以減小差別。分配給節(jié)點的信用按照業(yè)務(wù)提供時分配的速率來生成。因為沒有針對盡力而為(Best Effort)(“BE”)業(yè)務(wù)給出呼叫允許或者分配的帶寬，這種機制無法應(yīng)用于分組環(huán)網(wǎng)絡(luò)中的BE業(yè)務(wù)量。此外，這種機制不能確保短期的公平性，而只能保證長期公平性，尤其是長期傳送的業(yè)務(wù)量的集合。
另一種方案被稱為“按目的地排隊”或者“虛擬輸出排隊”。在每個節(jié)點上，都為每個目的地提供了一個隊列。發(fā)往特定目的地的業(yè)務(wù)量進入特定隊列，此時可以實現(xiàn)公平性算法。但是，按目的地排隊隨著節(jié)點數(shù)量的增加規(guī)模會成問題，因為每個節(jié)點必須為每個目的地維護一個隊列。這個問題對能支持256個節(jié)點的RPR而言，尤為突出。
另一方案稱為“信令”方案，允許所有節(jié)點的所有業(yè)務(wù)量都流入網(wǎng)絡(luò)。當(dāng)下游節(jié)點希望發(fā)送業(yè)務(wù)量卻并沒有可用帶寬時，它通知上游節(jié)點限制其業(yè)務(wù)量。信令的作用是消除不公平所帶來的擁塞，但是，這種方案無法防止不公平發(fā)生。
另一種方案稱為“隨機早期檢查”(“RED”)，它和它的變型利用丟棄分組來隱式地通知擁塞。所有的RED變型都設(shè)法實現(xiàn)擁塞避免和到達單個節(jié)點的一個或多個流的公平性。但已知的RED變型都沒有解決環(huán)網(wǎng)中的公平性或者多個節(jié)點的公平性。

發(fā)明內(nèi)容
因此，本發(fā)明提供了一種有利的方法和系統(tǒng)，用于確保分組環(huán)網(wǎng)絡(luò)中的公平性。在一個實施方式中，每個節(jié)點上，測量特定業(yè)務(wù)類別的入分組業(yè)務(wù)量速率，將其與某個閾值比較，該閾值的標(biāo)識取決于目的節(jié)點相對于當(dāng)前節(jié)點的位置。對每個入分組而言，如果超過了閾值，分組在發(fā)送到網(wǎng)絡(luò)之前，就標(biāo)記為“不相容”。在從擁塞鏈路通過反方向環(huán)接收到擁塞通知信號時，丟棄網(wǎng)絡(luò)中所有標(biāo)記為不相容的分組，直至擁塞緩解。這種公平性機制還使得擁塞控制的實現(xiàn)能夠最大程度地利用帶寬。


通過以下詳細描述，并結(jié)合附圖，可以對本發(fā)明有更為完整的理解。
圖1給出了一個分組環(huán)網(wǎng)絡(luò)，確切地說，一個RPR網(wǎng)絡(luò)，其中可以實現(xiàn)本發(fā)明一個實施方式的特性。
圖2示出了圖1 RPR網(wǎng)絡(luò)中具體實現(xiàn)本發(fā)明一個實施方式的特性的一個節(jié)點；以及圖3的流程圖示出了增加RPR網(wǎng)絡(luò)，例如圖1所示網(wǎng)絡(luò)的公平性的方法的一個實施方式。
具體實施例方式
在附圖中，相同或類似的元件在其若干視圖中都標(biāo)記成相同的標(biāo)號，示出的各種元件不一定是照尺寸大小畫出。
參看圖1，在這里給出的示例性RPR網(wǎng)絡(luò)100中，可以很好地實現(xiàn)本發(fā)明的思路。如圖1所示，網(wǎng)絡(luò)100包括5個連接成環(huán)形的節(jié)點A-E(包括鏈路102a-102e)，其中業(yè)務(wù)量在順時針方向上流動。應(yīng)當(dāng)注意到，盡管網(wǎng)絡(luò)100包括5個節(jié)點A-E，但一般網(wǎng)絡(luò)100中可以有更多或更少的節(jié)點。此外，這里描述的本發(fā)明的原理將應(yīng)用于逆時針環(huán)，以及單個環(huán)上多個波長中的每一個。此外，這里描述的本發(fā)明的原理將應(yīng)用于所有分組環(huán)網(wǎng)絡(luò)，例如吉比特以太網(wǎng)及其WDM變型。
在標(biāo)記分組時對節(jié)點的相對空間位置的考慮是本發(fā)明一個實施方式的主要特性，而且是這個實施方式所特有的。進入某個節(jié)點的特定業(yè)務(wù)類型(例如BE)分組的“不相容”或“NC”比特如果超過了特定閾值，其“不相容”或“NC”比特就被設(shè)置為1。每個節(jié)點允許發(fā)送的業(yè)務(wù)量包括鏈路上可用帶寬的某些預(yù)定義部分，作為“相容”業(yè)務(wù)量。除了這部分之外的業(yè)務(wù)量是“不相容”業(yè)務(wù)量。前述預(yù)定義部分被稱為“分配帶寬”，分配帶寬的限制稱為“閾值”。除了通常的變量，例如可用帶寬之外，該閾值還依賴于源節(jié)點和目的節(jié)點的標(biāo)識。只要來自源節(jié)點的分組不超過目的節(jié)點的閾值，每個分組的NC比特就置為0，并且將該分組發(fā)送到網(wǎng)絡(luò)。超過目的節(jié)點閾值的各個分組的NC比特置為1，這些分組構(gòu)成了分配帶寬之外的過載業(yè)務(wù)量。NC＝1的分組也被發(fā)送到網(wǎng)絡(luò)，這些分組只會在鏈路擁塞時才被丟棄，鏈路擁塞由逆時針環(huán)上收到的擁塞通知信號指示。NC＝0的分組永遠不會被丟棄，即使從逆時針環(huán)上收到了擁塞通知信號。
為了舉例說明，假定網(wǎng)絡(luò)100支持三種業(yè)務(wù)類型，包括金(“G”)、銀(“S”)和盡力而為(“BE”)業(yè)務(wù)量，但是，應(yīng)認識到這里描述的實施方式的原理可以應(yīng)用于包括更多或更少業(yè)務(wù)量類型的網(wǎng)絡(luò)。還假定公平性機制只應(yīng)用于BE業(yè)務(wù)量。一般而言，G和S業(yè)務(wù)量只有在帶寬充分可用的情況下才被允許進入網(wǎng)絡(luò)，但是，應(yīng)認識到公平性機制可以應(yīng)用于所有的業(yè)務(wù)量類型，包括G和S。
需要注意到，在一個實施方式中，只檢查進入業(yè)務(wù)量是否標(biāo)記；轉(zhuǎn)發(fā)業(yè)務(wù)量并不檢查標(biāo)記，因為事先假定這些業(yè)務(wù)量會在進入節(jié)點處檢查。
圖2是網(wǎng)絡(luò)100的節(jié)點A的框圖。應(yīng)認識到，網(wǎng)絡(luò)100的其余節(jié)點B-E，每一個都具有下面結(jié)合節(jié)點A描述的這些特性和功能，因此不再單獨進行描述。如圖2所示，節(jié)點A中，鏈路102e上來自節(jié)點E的業(yè)務(wù)量(圖1)進入分組分類器202，后者按照分組類型確認每個分組的路由。分組分類器202將G業(yè)務(wù)量和S業(yè)務(wù)量分別尋路到G隊列204和S隊列206。BE業(yè)務(wù)量則被尋路到目的分類器208，后者將BE業(yè)務(wù)量流尋路到N-1業(yè)務(wù)量速率測量功能(其中N是網(wǎng)絡(luò)中節(jié)點數(shù)，在該例中是5)210(B)-210(E)之一，這取決于流的目的。具體來說，發(fā)往節(jié)點B的業(yè)務(wù)量(圖1)被送到功能210(B)；發(fā)往節(jié)點C的業(yè)務(wù)量(圖1)被送到功能210(C)；發(fā)往節(jié)點D的業(yè)務(wù)量(圖1)被送到功能210(D)；發(fā)往節(jié)點E的業(yè)務(wù)量(圖1)被送到功能210(E)。在一個實施方式中，業(yè)務(wù)量速率測量功能210(B)-210(E)，每一個都可以包括一個令牌記錄過濾器。在另一實施方式中，業(yè)務(wù)量速率測量功能210(B)-210(E)，每一個都可以通過定時器和計數(shù)器的組合來實現(xiàn)，以測量發(fā)往目的節(jié)點的總流量的進入速率，前述計數(shù)器統(tǒng)計預(yù)定時間間隔(由定時器指定)內(nèi)的分組，進入速率等于該計數(shù)器的值。
一旦確定了發(fā)往節(jié)點B的總流量的業(yè)務(wù)量速率，處理器210(B)把它和預(yù)定閾值TAB(由處理器210(B)確定)比較，該閾值對應(yīng)于進入節(jié)點A和目的節(jié)點B。類似地，處理器210(C)-210(E)，每一個分別將發(fā)往節(jié)點C-E的總流量的業(yè)務(wù)量速率和各閾值TAC、TAD和TAE(分別由處理器210(C)、210(D)和210(E)確定)進行比較。在每個處理器210(B)-210(E)中，如果各個總流量的業(yè)務(wù)量速率超過了各自的閾值TAB、TAC、TAD和TAE，那么該流量的各個分組的NC比特被置為1；否則，該流量的各個分組的NC比特保持為0。
此時，來自所有處理器214(B)-214(E)的分組被轉(zhuǎn)發(fā)到BE隊列216?；谥付ㄕ{(diào)度器218在每個業(yè)務(wù)循環(huán)中可以為每種類型多少分組提供服務(wù)的參數(shù)，以傳統(tǒng)方式將分組從隊列204、206、216中取出，并在鏈路102(a)上發(fā)送給節(jié)點B。
圖3的流程圖示出了按照本發(fā)明的一個實施方式實現(xiàn)公正性。在步驟300中，在鏈路上檢測到擁塞之后，擁塞的節(jié)點會通過逆時針環(huán)發(fā)送擁塞通知信號給網(wǎng)絡(luò)中的所有節(jié)點。這種信號結(jié)構(gòu)非常簡單，指示擁塞節(jié)點和鏈路的標(biāo)識。在步驟302中，每個上游節(jié)點根據(jù)擁塞通知信號標(biāo)識哪條鏈路已經(jīng)擁塞，并檢查每個發(fā)往擁塞節(jié)點的分組。在步驟304中，丟棄發(fā)往或者經(jīng)過擁塞節(jié)點的分組并且標(biāo)記成不相容(NC＝1)的節(jié)點。在步驟306中，判斷擁塞是否已緩解。應(yīng)當(dāng)認識到，這種判斷的方式取決于具體實現(xiàn)。在一種實現(xiàn)中，擁塞節(jié)點將繼續(xù)在逆時針環(huán)上定期發(fā)送擁塞通知信號，直至擁塞緩解。在經(jīng)過預(yù)定時間而又沒有接收到擁塞通知信號時，可以假定擁塞已經(jīng)緩解。如果在步驟306中，判斷出擁塞未緩解，則執(zhí)行返回步驟302，發(fā)往或者經(jīng)過擁塞節(jié)點的不相容分組繼續(xù)由上游節(jié)點識別(步驟302)和丟棄(步驟304)；否則，執(zhí)行繼續(xù)到步驟310，從而中止丟棄不相容分組。
這樣，如果結(jié)合圖3描述的處理沒能在特定時間段內(nèi)減輕擁塞，擁塞節(jié)點將再次發(fā)送擁塞通知信號。此時，各節(jié)點將其閾值減小某個固定量。各閾值可以以特定增量形式減小，從而導(dǎo)致標(biāo)記成NC＝1的分組數(shù)量不斷增加，直至擁塞緩解。一旦擁塞緩解，各閾值可以以固定增量增加，直至返回到其初始值。
鑒于上述因素，只要沒有從網(wǎng)絡(luò)，例如網(wǎng)絡(luò)100中的任何節(jié)點接收到擁塞指示，網(wǎng)絡(luò)中的所有分組，不管相容(NC＝0)還是不相容(NC＝1)，都會繼續(xù)前進到其目的地。如果下游節(jié)點(例如節(jié)點C)希望接納發(fā)往網(wǎng)絡(luò)中其它節(jié)點(例如節(jié)點E)的業(yè)務(wù)量，卻沒有可用帶寬，下游節(jié)點C仍將接納業(yè)務(wù)量進入網(wǎng)絡(luò)。上面結(jié)合圖2提過，包含這種進入業(yè)務(wù)量的分組將被標(biāo)記成NC＝0，只要其業(yè)務(wù)量速率小于從當(dāng)前節(jié)點到其目的地(例如TCE)的業(yè)務(wù)量閾值。因為沒有可用帶寬，來自其它節(jié)點的NC＝1的分組將被丟棄，這在前面結(jié)合圖3描述過。
這里描述的實施方式的一個結(jié)果是，它還提供了一種控制由過量業(yè)務(wù)量或鏈路故障引起的擁塞的方法。在擁塞時，目標(biāo)是緩解擁塞而不需要丟棄所有業(yè)務(wù)量，從而使得環(huán)中帶寬利用率最大。因此，不需要搶先丟棄分組來防止或者避免擁塞。類似于擁塞通知信號的信號可以在鏈路故障時發(fā)送，這種情況下，與故障鏈路相鄰的節(jié)點將發(fā)送鏈路故障通知信號給上游節(jié)點，響應(yīng)于此，上游節(jié)點隨后丟棄NC＝1的分組。
在網(wǎng)絡(luò)負載較小時，所有的業(yè)務(wù)量都允許進入網(wǎng)絡(luò)。在網(wǎng)絡(luò)負載較重、或者擁塞時，任何節(jié)點在發(fā)現(xiàn)其緩沖器中有發(fā)往或經(jīng)過擁塞節(jié)點的不相容(NC＝1)的業(yè)務(wù)量時，都會將其丟棄。
公平性的實現(xiàn)是因為在給定節(jié)點，標(biāo)記發(fā)往各個其它N-1個節(jié)點的分組的閾值是不同的。因此，不同的節(jié)點可以指定不同份額的可用帶寬供自己使用。注意到任何節(jié)點都不會有專有的預(yù)留帶寬。最大帶寬利用率得以實現(xiàn)是因為即使分組在超過它們的分配帶寬額度時被標(biāo)記，它們也只有在擁塞發(fā)生時才被丟棄，擁塞由擁塞通知信號來指示。因此，來自某個節(jié)點的業(yè)務(wù)量可以使用其它節(jié)點未用的帶寬。擁塞控制得以實現(xiàn)是因為在接收到擁塞通知信號時，任何節(jié)點都會在發(fā)現(xiàn)標(biāo)記有NC＝1的分組發(fā)往擁塞鏈路時將其丟棄。類似的機制可以用在鏈路發(fā)生故障時減輕擁塞或過量的業(yè)務(wù)量。
給定目的地的閾值是源節(jié)點標(biāo)識、目的節(jié)點標(biāo)識、每條鏈路上的可用帶寬的函數(shù)。在具有N個節(jié)點的環(huán)中，每個節(jié)點有N-1個不同的閾值，對應(yīng)于從該節(jié)點可以訪問的N-1個不同目的地。
閾值計算的細節(jié)與具體實現(xiàn)相關(guān)，可以很簡單地實現(xiàn)。閾值在每個節(jié)點計算，并且根據(jù)網(wǎng)絡(luò)負載變化，例如每次加入一個金用戶時，動態(tài)確定。所有節(jié)點只需要察看其帶寬表，就可以知道每條鏈路的金用戶帶寬利用率。下面將給出如何確定閾值的一個例子。應(yīng)當(dāng)認識到，網(wǎng)絡(luò)中，例如網(wǎng)絡(luò)100(圖1)中某個節(jié)點上進入BE業(yè)務(wù)量的可用帶寬(“BW”)等于網(wǎng)絡(luò)總帶寬(“TB”)減去金帶寬使用率(“GB”)。
對于與節(jié)點A相鄰的順時針方向鏈路上的可用帶寬BW，比較實際的做法是分配給發(fā)往與網(wǎng)絡(luò)中源節(jié)點A相距較遠的節(jié)點(例如節(jié)點E)的業(yè)務(wù)量的帶寬少于分配給發(fā)往與網(wǎng)絡(luò)中源節(jié)點A相距較近的節(jié)點(例如節(jié)點B)。為便于計算，假定節(jié)點A上分配給發(fā)往節(jié)點E的入業(yè)務(wù)量的帶寬是某個值“p”。再假定節(jié)點A上分配給發(fā)往節(jié)點D的入業(yè)務(wù)量的帶寬是節(jié)點A上分配給發(fā)往節(jié)點E的入業(yè)務(wù)量的帶寬的兩倍，或“2p”。類似地，假定節(jié)點A上分配給發(fā)往節(jié)點C和B的入業(yè)務(wù)量的帶寬分別是“3p”和“4p”。節(jié)點A上入BE業(yè)務(wù)量的可用帶寬BW等于分配給發(fā)往各其它節(jié)點的業(yè)務(wù)量的帶寬之和。這樣BW＝p+2p+3p+4p＝10p為便于計算，假定BW已知為10GB，則p將為1吉比特/秒(“GB”)，節(jié)點A上入BE業(yè)務(wù)量的閾值是TAB＝4p＝4GBTAC＝3p＝3GB
TAD＝2p＝2GBTAE＝p＝1GB應(yīng)當(dāng)認識到，進入各其余節(jié)點(例如節(jié)點B-E)的BE業(yè)務(wù)量的閾值可以以類似方式計算。應(yīng)當(dāng)注意到，前述閾值計算的例子僅僅是一個例子，根據(jù)需要也可以采用許多其它方法來設(shè)置必要的閾值。
按照一個實施方式的特性，缺少公平性通過以下方法解決允許下游節(jié)點發(fā)送一定量的業(yè)務(wù)量，不管鏈路負載多重，或者是否擁塞。為了緩解擁塞，每個節(jié)點只丟棄特定比例的業(yè)務(wù)量，而不是丟棄例如最遠節(jié)點或最近節(jié)點的所有業(yè)務(wù)量。因為不需要給每個目的地排列，所以本發(fā)明能夠很好地適應(yīng)節(jié)點數(shù)量。即使是中間節(jié)點也可以丟棄從前面節(jié)點來的業(yè)務(wù)量，以盡量減小去往特定目的地的過量業(yè)務(wù)量。因此，本發(fā)明對擁塞的反應(yīng)要比信令快。
這里描述的實施方式只要求最少的信令和最小的信令復(fù)雜度，因為不需要在信令消息中給出速率信息。節(jié)點之間也不需要同步來維持公平、擁塞控制以及最大的帶寬利用率。因此，本發(fā)明是全面的。
基于前面的詳細描述，以下這一點應(yīng)該很明顯本發(fā)明很好地提供了一種有效的創(chuàng)新方法，用以消除RPR網(wǎng)絡(luò)或任何其他分組環(huán)網(wǎng)絡(luò)中的缺少公平性的缺陷。
相信根據(jù)前面的詳細描述，本發(fā)明的操作和構(gòu)造已經(jīng)很明顯。雖然給出的本發(fā)明的示例性實施方式被標(biāo)明為優(yōu)選，但應(yīng)當(dāng)理解，在不偏離后續(xù)權(quán)利要求書所提出的本發(fā)明范圍的前提下，可以對其進行各種變化和改進。
權(quán)利要求
1.一種增加分組環(huán)網(wǎng)絡(luò)中的公平性的方法，前述分組環(huán)網(wǎng)絡(luò)包括多個節(jié)點和第一環(huán)，該第一環(huán)包括多條鏈路，用于承載節(jié)點之間的信息，該方法包括以下步驟在每個節(jié)點上，測量發(fā)往第二節(jié)點的入業(yè)務(wù)量的業(yè)務(wù)量速率；比較測得的發(fā)往第二節(jié)點的入業(yè)務(wù)量的業(yè)務(wù)量速率和對應(yīng)于第二節(jié)點的預(yù)定閾值；如果測得的業(yè)務(wù)量速率超過了第二節(jié)點的預(yù)定閾值，將包含入業(yè)務(wù)量的分組標(biāo)記為不相容；如果測得的入業(yè)務(wù)量的業(yè)務(wù)量速率沒有超過第二節(jié)點的預(yù)定閾值，將包含入業(yè)務(wù)量的分組標(biāo)記為相容；以及將所有標(biāo)記的分組發(fā)送到網(wǎng)絡(luò)中。
2.根據(jù)權(quán)利要求1的方法，還包括，在一個節(jié)點上檢測到擁塞時，丟棄網(wǎng)絡(luò)中所有發(fā)往或經(jīng)過擁塞節(jié)點且標(biāo)記為不相容的分組。
3.根據(jù)權(quán)利要求1的方法，還包括，在一個節(jié)點上檢測到擁塞時，則在每個節(jié)點處丟棄包含發(fā)往或經(jīng)過擁塞節(jié)點的入業(yè)務(wù)量的所有分組，其中用于前述擁塞節(jié)點的業(yè)務(wù)量速率超過了該節(jié)點上對應(yīng)于該擁塞節(jié)點的預(yù)定閾值。
4.根據(jù)權(quán)利要求1的方法，其中網(wǎng)絡(luò)還包括第二環(huán)，第二環(huán)包括多條鏈路，用于承載節(jié)點之間的信息，該方法還包括，在一個節(jié)點發(fā)生擁塞時，擁塞節(jié)點在第二環(huán)上發(fā)送擁塞通知信號。
5.根據(jù)權(quán)利要求4的方法，還包括，在節(jié)點接收到擁塞通知信號時，該節(jié)點丟棄該節(jié)點上所有發(fā)往或經(jīng)過擁塞節(jié)點且標(biāo)記為不相容的分組。
6.根據(jù)權(quán)利要求4的方法，還包括，在節(jié)點接收到擁塞檢測信號時，則在每個節(jié)點處丟棄包含發(fā)往或經(jīng)過擁塞節(jié)點的入業(yè)務(wù)量的所有分組，其中用于前述擁塞節(jié)點的業(yè)務(wù)量速率超過了該節(jié)點上對應(yīng)于該擁塞節(jié)點的預(yù)定閾值。
7.一種分組環(huán)網(wǎng)絡(luò)，包括多個節(jié)點；包括多條鏈路的第一環(huán)，用于承載節(jié)點之間的信息；其中每個節(jié)點包括如果發(fā)往第二節(jié)點的業(yè)務(wù)量速率超過了對應(yīng)于第二節(jié)點的預(yù)定閾值，則將包含發(fā)往第二節(jié)點的入業(yè)務(wù)量的分組標(biāo)記為不相容的裝置；以及如果發(fā)往第二節(jié)點的業(yè)務(wù)量速率沒有超過第二節(jié)點的預(yù)定閾值，則將包含發(fā)往第二節(jié)點的入業(yè)務(wù)量的分組標(biāo)記為相容的裝置；以及其中所有標(biāo)記的分組都被發(fā)送到網(wǎng)絡(luò)，除非一個或多個節(jié)點擁塞。
8.根據(jù)權(quán)利要求7的網(wǎng)絡(luò)還包括第二環(huán)，第二環(huán)包括多條鏈路，用于承載節(jié)點之間的信息，其中在一個節(jié)點發(fā)生擁塞時，擁塞節(jié)點在第二環(huán)上發(fā)送擁塞通知信號。
9.根據(jù)權(quán)利要求88的網(wǎng)絡(luò)，在節(jié)點接收到擁塞通知信號時，該節(jié)點丟棄該節(jié)點上所有發(fā)往或經(jīng)過擁塞節(jié)點且標(biāo)記為不相容的分組。
10.根據(jù)權(quán)利要求8的網(wǎng)絡(luò)，在節(jié)點上檢測到擁塞時，則在每個節(jié)點處，該節(jié)點丟棄包含發(fā)往或經(jīng)過擁塞節(jié)點的入業(yè)務(wù)量的所有分組，其中用于前述擁塞節(jié)點的業(yè)務(wù)量速率超過了該節(jié)點上對應(yīng)于該擁塞節(jié)點的預(yù)定閾值。
全文摘要
本發(fā)明公開了用于確保分組環(huán)網(wǎng)絡(luò)中的公平性的方法和系統(tǒng)。在一個實施方式中，在每個節(jié)點上測量特定業(yè)務(wù)類別的入分組業(yè)務(wù)量速率，將其與某個閾值比較，該閾值的標(biāo)識取決于目的節(jié)點相對于當(dāng)前節(jié)點的位置。對每個入分組而言，如果超過了閾值，該分組在發(fā)送到網(wǎng)絡(luò)之前，就標(biāo)記為“不相容”。在從擁塞鏈路接收到擁塞通知信號時，丟棄網(wǎng)絡(luò)中所有發(fā)往或者經(jīng)過擁塞節(jié)點并且標(biāo)記為不相容的分組，直至擁塞緩解。這種公平性機制還使得擁塞控制的實現(xiàn)能夠最大程度地利用帶寬。
文檔編號H04L12/56GK1496067SQ0314963
公開日2004年5月12日 申請日期2003年8月4日 優(yōu)先權(quán)日2002年8月2日
發(fā)明者卡馬克施·斯里德哈, 卡馬克施 斯里德哈 申請人:阿爾卡特公司