專利名稱：標(biāo)記數(shù)據(jù)傳輸流的分組的方法和執(zhí)行這個方法的標(biāo)記設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及標(biāo)記有關(guān)端到端連接的數(shù)據(jù)傳輸流的分組的方法，并且涉及執(zhí)行上述方法的標(biāo)記設(shè)備。
在作為分組網(wǎng)絡(luò)的一個例子的因特網(wǎng)中，這種方法和標(biāo)記設(shè)備結(jié)合路由器中基于數(shù)據(jù)分組優(yōu)先權(quán)的丟棄機制和TCP/IP協(xié)議的內(nèi)在性質(zhì)允許根據(jù)其服務(wù)質(zhì)量和/或傳輸參數(shù)區(qū)別出若干傳輸流。在進行實際的數(shù)據(jù)傳輸之前，這些服務(wù)質(zhì)量參數(shù)通常在用戶和因特網(wǎng)服務(wù)提供商之間得到同意，此后因特網(wǎng)服務(wù)提供商簡稱為ISP。在因特網(wǎng)內(nèi)部出現(xiàn)阻塞的情況下，所有3個機制組合起來導(dǎo)致各個傳輸流因其各自的優(yōu)先權(quán)而具有不同的速率減少。由于根據(jù)服務(wù)質(zhì)量參數(shù)確定這些優(yōu)先權(quán)，因而獲得了服務(wù)水平級別。
然而在因特網(wǎng)內(nèi)部出現(xiàn)嚴(yán)重阻塞問題的情況下，這種機制會降低其效率。任何服務(wù)提供商實際上幾乎不可能預(yù)見因特網(wǎng)內(nèi)部的阻塞，這使得協(xié)商出的傳輸或服務(wù)質(zhì)量參數(shù)仍然存在過高評價網(wǎng)絡(luò)內(nèi)部的實際能力的問題。這導(dǎo)致這個服務(wù)提供商的所有TCP連接均被阻塞。機制的結(jié)果是，所有TCP源會以發(fā)送高優(yōu)先級分組為結(jié)束，當(dāng)然不再對應(yīng)于服務(wù)級別。
所以本發(fā)明的一個目標(biāo)是提供具有上述已知類型但即使在因特網(wǎng)內(nèi)部出現(xiàn)嚴(yán)重阻塞問題的情況下仍然允許劃分服務(wù)級別的標(biāo)記機制和標(biāo)記設(shè)備。
根據(jù)本發(fā)明，通過以下措施來實現(xiàn)這個目標(biāo)標(biāo)記涉及分組網(wǎng)絡(luò)內(nèi)部一個端到端連接的數(shù)據(jù)傳輸流(TCPF)的數(shù)據(jù)分組(DP)的方法，上述方法包含的步驟有-針對上述數(shù)據(jù)分組(DP)的各個后續(xù)數(shù)據(jù)分組，根據(jù)屬于上述數(shù)據(jù)傳輸流的至少一個服務(wù)質(zhì)量參數(shù)(BW，BT)產(chǎn)生一個優(yōu)先權(quán)(P)，-將上述優(yōu)先權(quán)(P)插入上述數(shù)據(jù)分組的上述各個后續(xù)數(shù)據(jù)分組內(nèi)以便傳輸?shù)缴鲜龇纸M數(shù)據(jù)網(wǎng)絡(luò)，其特征在于根據(jù)指示上述分組網(wǎng)絡(luò)內(nèi)部的阻塞狀態(tài)的網(wǎng)絡(luò)反饋參數(shù)(NFB)產(chǎn)生上述優(yōu)先權(quán)(P)。
適于產(chǎn)生一個優(yōu)先權(quán)(P)并且將上述優(yōu)先權(quán)(P)插入一個涉及分組網(wǎng)絡(luò)內(nèi)部某個端到端連接的數(shù)據(jù)傳輸流(TCPF)的一個數(shù)據(jù)分組(DP)的標(biāo)記設(shè)備(MD)，上述標(biāo)記設(shè)備(MD)適于根據(jù)至少一個屬于上述數(shù)據(jù)傳輸流(TCPF)的服務(wù)質(zhì)量參數(shù)(BW，BT)產(chǎn)生上述優(yōu)先權(quán)(P)，其特征在于上述標(biāo)記設(shè)備(MD)還適于根據(jù)指示上述分組網(wǎng)絡(luò)內(nèi)部的阻塞狀態(tài)的網(wǎng)絡(luò)反饋參數(shù)(NFB)產(chǎn)生上述優(yōu)先權(quán)(P)。
通過這種方式，由于優(yōu)先權(quán)現(xiàn)在直接取決于一個指示網(wǎng)絡(luò)中阻塞狀態(tài)的網(wǎng)絡(luò)反饋參數(shù)，因而獲知阻塞對優(yōu)先權(quán)的直接影響而不是非直接影響。當(dāng)然這樣會更加有效。
權(quán)利要求2，3，10和11指出這些網(wǎng)絡(luò)反饋參數(shù)可以通過已知的TCP確認(rèn)指示端到端連接自身上的阻塞，或者根據(jù)網(wǎng)絡(luò)內(nèi)部核心路由器自身產(chǎn)生的專用或特定阻塞信息分組指示這些內(nèi)部核心路由器內(nèi)的阻塞。
權(quán)利要求4和12中描述了本發(fā)明的另一個特征。
通過考慮端到端連接自身所屬的其它參數(shù)，獲得一個更好的關(guān)于端到端連接自身的級別劃分，其中這些參數(shù)與已經(jīng)提到并使用的服務(wù)質(zhì)量參數(shù)和指示阻塞的網(wǎng)絡(luò)反饋參數(shù)不同。當(dāng)在試圖發(fā)送關(guān)于單個TCP流的數(shù)據(jù)的用戶和ISP之間就服務(wù)級別達成一致時，可以協(xié)商這些其它參數(shù)。
在權(quán)利要求5和13中提到了本發(fā)明的另一個特征。這些其它參數(shù)與權(quán)利要求6和14結(jié)合起來就重要了，其中這些其它參數(shù)中屬于端到端連接的第一類參數(shù)包括一個減少系數(shù)，減少系數(shù)被用于影響產(chǎn)生第一類優(yōu)先權(quán)，例如高優(yōu)先權(quán)的速率。通過根據(jù)如權(quán)利要求1所述的阻塞信息和這個屬于端到端連接的減少參數(shù)來減少產(chǎn)生高優(yōu)先權(quán)的速率，獲得了更快速并且得到區(qū)分的流減少。類似地，如權(quán)利要求7和15所述，這些其它參數(shù)中屬于端到端連接的第二類參數(shù)包括一個增加參數(shù)。這個參數(shù)被用于在非阻塞期間再次增加速率，其中按照上述速率產(chǎn)生這個第一類優(yōu)先權(quán)，例如高優(yōu)先權(quán)。再次區(qū)分其它端到端連接。
由于因特網(wǎng)中的端到端連接通常與不同終端相關(guān)，因而獲得的標(biāo)記機制也允許在考慮阻塞信息的情況下區(qū)分終端。
如權(quán)利要求8和16所述，將已達成一致的一個帶寬數(shù)值和一個脈沖串容差數(shù)值用作服務(wù)質(zhì)量參數(shù)允許與諸如令牌桶機制的現(xiàn)有標(biāo)記機制兼容。
如權(quán)利要求17和18所述，本發(fā)明還涉及引入這種標(biāo)記設(shè)備的終端和邊緣路由器。
本發(fā)明涉及數(shù)據(jù)分組的初始標(biāo)記過程，這個過程發(fā)生在數(shù)據(jù)發(fā)送終端自身或與這個數(shù)據(jù)發(fā)送終端相連的接入路由器內(nèi)。被放入核心路由器并且適于調(diào)整入局分組的標(biāo)記值的標(biāo)記設(shè)備不是本發(fā)明的主題。
這些優(yōu)先權(quán)值與其服務(wù)質(zhì)量類相結(jié)合在路由器內(nèi)部被用于確定所謂的逐轉(zhuǎn)發(fā)段行為。通常通過也被稱為活躍隊列管理機制的緩沖區(qū)接受機制和調(diào)度程序?qū)崿F(xiàn)這些逐轉(zhuǎn)發(fā)段行為，其中通過上述機制和調(diào)度程序根據(jù)其優(yōu)先權(quán)，服務(wù)質(zhì)量和涉及隊列填充的其它參數(shù)對涉及若干服務(wù)類的分組進行丟棄或排隊。這些緩沖區(qū)接受機制中的一個是簡稱為RED算法的所謂隨機早期檢測機制。在文獻中可以找到有關(guān)這種機制的大量描述，例如S.Floyd和V.Jacobson的文章＂用于阻塞回避的隨機早期檢測網(wǎng)關(guān)＂，IEEE/ACM網(wǎng)絡(luò)學(xué)報，V.1N.4，1993年8月，p397-413。由于這個算法可以可本發(fā)明的標(biāo)記設(shè)備配合用于獲得服務(wù)水平級別，所以在下面段落中仍然簡要解釋了這個算法。
RED是一個活躍隊列管理方案，該方案嘗試在保持較小的平均隊列長度的同時保持較高的總體吞吐量。RED具有4個可配置參數(shù)。存在兩個緩沖區(qū)閾值，之間會發(fā)生概率性分組丟棄。當(dāng)平均隊列占有率低于最小閾值時，不丟棄分組。當(dāng)平均隊列占有率超過最小閾值時，根據(jù)一個增加的概率丟棄分組。當(dāng)平均隊列尺寸超過最大閾值時，丟棄所有的到達分組。為了區(qū)分服務(wù)級別，也使用直接控制平均隊列長度的參數(shù)。思路是具有n組閾值，一個最大丟棄概率和一個權(quán)重，其中n最小為2并且涉及在標(biāo)記分組時使用的優(yōu)先權(quán)數(shù)量。在指定一個平均隊列長度的情況下參數(shù)數(shù)值的差異會導(dǎo)致不同的丟棄概率。
本發(fā)明的標(biāo)記機制與一個丟棄機制結(jié)合使用，這個丟棄機制具有至少兩個但通常與優(yōu)先權(quán)同樣多的不同丟棄概率曲線，這些丟棄概率曲線用于丟棄涉及服務(wù)類的隊列中具有不同優(yōu)先權(quán)的分組。
現(xiàn)在討論本發(fā)明的標(biāo)記機制以及標(biāo)記設(shè)備。
圖中示出了一個標(biāo)記設(shè)備MD。它包含一個存儲器M，該存儲器存儲諸如一致帶寬BW，一致脈沖串容差數(shù)值BT，和兩個也屬于所考慮的端到端連接的參數(shù)β與γ的服務(wù)質(zhì)量參數(shù)數(shù)值。這個因特網(wǎng)中的端到端連接包括一個TCP連接，對應(yīng)的TCP流被記為TCPF并且由進入和離開標(biāo)記設(shè)備的粗箭頭表示。所有4個參數(shù)BW，BT，β與γ均得到用戶和ISP的同意，并且可以被認(rèn)為是用于某個具體端到端連接的標(biāo)記設(shè)備的操作的靜態(tài)參數(shù)。然而可以定期對其進行更新，在進行更新時新的數(shù)值將被存儲在M內(nèi)。
其中若干分組被表示成黑矩形的TCP流進入一個設(shè)備ME內(nèi)的標(biāo)記設(shè)備。設(shè)備ME適于在新數(shù)據(jù)分組DP到達時為另一個設(shè)備TBM指定一個觸發(fā)器PA以便提取這個數(shù)據(jù)分組的字節(jié)長度L并且計算以前分組到達和當(dāng)前到達之間的時間Δt。這個數(shù)值和分組長度L也被交付給設(shè)備TBM，下面會描述設(shè)備TBM的操作。
標(biāo)記設(shè)備MD還從分組網(wǎng)絡(luò)接收具有網(wǎng)絡(luò)反饋參數(shù)NFB的形式的信息，其中包含涉及網(wǎng)絡(luò)內(nèi)部阻塞狀態(tài)的信息。這個參數(shù)可以涉及端到端連接上的阻塞狀態(tài)，并且可以包括TCP雙重或正常確認(rèn)信號。網(wǎng)絡(luò)內(nèi)阻塞信息的另一個例子在網(wǎng)絡(luò)具有ECN能力的情況下可以包括ECN位。ECN是顯式阻塞通知的縮寫，在當(dāng)前的文獻中也描述了這個機制，例如在K.K.Ramakrishnan和S.Floyd的文章＂向IP增加顯式阻塞通知(ECN)的建議＂，RFC2481。然而這個網(wǎng)絡(luò)反饋參數(shù)NFB也可以包含涉及一個核心路由器內(nèi)部的阻塞狀態(tài)，由這個核心路由器自身產(chǎn)生并發(fā)送的信息。在后一種情況下由若干被阻塞的核心路由器產(chǎn)生的信號可以進入標(biāo)記設(shè)備。
下面會描述標(biāo)記設(shè)備的一個適于接收各個發(fā)送分組的TCP連接的正常和雙重確認(rèn)的實施例。當(dāng)標(biāo)記設(shè)備接收到這些信號中的一個時，在一個阻塞檢查設(shè)備CC內(nèi)對其進行檢查以發(fā)現(xiàn)阻塞。根據(jù)這個檢查的結(jié)果，這個阻塞檢查設(shè)備的輸出信號CI會指示是否有阻塞。這個信號是令牌產(chǎn)生速率設(shè)備TGR的一個輸入信號，這個設(shè)備根據(jù)上述信號，和一致帶寬BW，涉及所考慮的TCP連接的參數(shù)β與γ的值，以及一個令牌產(chǎn)生速率的以前或起始值導(dǎo)出這個令牌產(chǎn)生速率的一個更新數(shù)值TGRu。這個更新的數(shù)值被臨時存儲在一個令牌產(chǎn)生速率存儲器TGRM內(nèi)。當(dāng)一個新的網(wǎng)絡(luò)反饋信號NFB到達時，更新CI并且觸發(fā)TGR計算TGRu的一個新值，因而NFB信號的到達觸發(fā)或激活了TGR。
為了區(qū)分在TGR內(nèi)部使用和產(chǎn)生的令牌產(chǎn)生速率變量的以前數(shù)值TGRp與更新數(shù)值TGRu，舊的數(shù)值TGRp被表示成一個與TGRu不同的信號。
當(dāng)一個新數(shù)據(jù)分組DP從TCP流TCPF到達時，也從TGRM請求更新數(shù)值TGRu并且由一個令牌桶標(biāo)記設(shè)備TBM來使用。如本文以前的段落所述，由信號PA觸發(fā)這個到達。這個令牌桶標(biāo)記設(shè)備根據(jù)TGRu，分組長度L和上述Δt產(chǎn)生一個優(yōu)先權(quán)P。這個優(yōu)先權(quán)或標(biāo)記被回送到設(shè)備ME，設(shè)備ME將其插入最近檢測到達的數(shù)據(jù)分組DP中。應(yīng)當(dāng)注意，當(dāng)?shù)竭_數(shù)據(jù)的傳輸速度最小時進行這個優(yōu)先權(quán)產(chǎn)生，因而分組緩沖被減少到最小。
下面描述一個計算令牌產(chǎn)生速率和優(yōu)先權(quán)的可能算法。
令牌產(chǎn)生速率的初始值被設(shè)置成BW。
當(dāng)一個諸如TCP確認(rèn)或雙重確認(rèn)的網(wǎng)絡(luò)反饋信號到達時，在CC內(nèi)部執(zhí)行一個檢查以確定是否存在阻塞。因而產(chǎn)生變量CI的一個更新值。
在無阻塞的情況下，通過將其以前的數(shù)值TGRp與(β+1)相乘來計算令牌產(chǎn)生速率的更新數(shù)值TGRu，其中β是一個大于零的正數(shù)。所以β也被稱作一個增加系數(shù)。
在有阻塞的情況下，通過將以前的數(shù)值TGRp與γ相乘來計算令牌產(chǎn)生速率的更新數(shù)值TGRu，其中γ大于零并且小于一。所以γ也被稱作減少系數(shù)。
當(dāng)一個數(shù)據(jù)分組DP到達時，PA信號觸發(fā)TBM。接著根據(jù)下列等式更新一個內(nèi)部變量，即令牌計數(shù)TCTC＜--min(TC+TGRu·Δt，BT)其中TGRu表示TBM從存儲器TGRM請求的數(shù)值。
接著將TC與L相比較。在TC低于L的情況下，優(yōu)先權(quán)P被設(shè)置成低優(yōu)先權(quán)。在TC超過或等于L的情況下，TC的值被減L，并且優(yōu)先權(quán)被設(shè)置成高優(yōu)先權(quán)。
注意TC的初始值被設(shè)置成BT。
上述實施例和算法使用了兩個優(yōu)先權(quán)數(shù)值，即高或低。為了在一個服務(wù)區(qū)分方法內(nèi)使用這個標(biāo)記算法，路由器內(nèi)的逐轉(zhuǎn)發(fā)段行為需要符合兩個優(yōu)先權(quán)，因而需要提供兩個不同的丟棄行為，每個優(yōu)先權(quán)一個。因而為此可以使用上述2-RED方法和代表RED入和出算法并且也在本文中描述的RIO方法。
然而應(yīng)當(dāng)注意，基于本發(fā)明的標(biāo)記方法和標(biāo)記設(shè)備可以有超過兩個的優(yōu)先權(quán)。對于n個優(yōu)先權(quán)，路由器內(nèi)部的逐轉(zhuǎn)發(fā)段行為可以包括n-RED。還應(yīng)當(dāng)注意，還存在其它算法和其它標(biāo)記設(shè)備實施例，其中單純根據(jù)一個網(wǎng)絡(luò)反饋阻塞參數(shù)并且結(jié)合BW和BT來產(chǎn)生優(yōu)先權(quán)。
雖然已經(jīng)結(jié)合特定裝置描述了本發(fā)明的原理，但顯然應(yīng)當(dāng)理解這種描述僅僅是為了舉例并且不對如所附權(quán)利要求書定義的本發(fā)明范圍產(chǎn)生限制。
權(quán)利要求
1.標(biāo)記涉及分組網(wǎng)絡(luò)內(nèi)部一個端到端連接的數(shù)據(jù)傳輸流(TCPF)的數(shù)據(jù)分組(DP)的方法，上述方法包含的步驟有-針對上述數(shù)據(jù)分組(DP)的各個后續(xù)數(shù)據(jù)分組，根據(jù)屬于上述數(shù)據(jù)傳輸流的至少一個服務(wù)質(zhì)量參數(shù)(BW，BT)產(chǎn)生一個優(yōu)先權(quán)(P)，-將上述優(yōu)先權(quán)(P)插入上述數(shù)據(jù)分組的上述各個后續(xù)數(shù)據(jù)分組內(nèi)以便傳輸?shù)缴鲜龇纸M數(shù)據(jù)網(wǎng)絡(luò)，其特征在于根據(jù)指示上述分組網(wǎng)絡(luò)內(nèi)部的阻塞狀態(tài)的網(wǎng)絡(luò)反饋參數(shù)(NFB)產(chǎn)生上述優(yōu)先權(quán)(P)。
2.如權(quán)利要求1所述的方法，其特征在于上述網(wǎng)絡(luò)反饋參數(shù)(NFB)涉及上述端到端連接上的阻塞狀態(tài)。
3.如權(quán)利要求1所述的方法，其特征在于上述網(wǎng)絡(luò)反饋參數(shù)(NFB)涉及上述網(wǎng)絡(luò)的一個路由設(shè)備內(nèi)部的阻塞狀態(tài)。
4.如權(quán)利要求1所述的方法，其特征在于還根據(jù)至少一個屬于上述端到端連接的其它參數(shù)(β，γ)產(chǎn)生上述優(yōu)先權(quán)(P)。
5.如權(quán)利要求4所述的方法，其特征在于上述優(yōu)先權(quán)(P)具有一個預(yù)定優(yōu)先權(quán)數(shù)值集合(HI，LO)中的一個優(yōu)先權(quán)數(shù)值。
6.如權(quán)利要求5所述的方法，其特征在于上述至少一個屬于上述端到端連接的其它參數(shù)是一個減少系數(shù)(γ)，其中根據(jù)上述減少系數(shù)(γ)減少具有上述集合的第一預(yù)定數(shù)值(HI)的第一類優(yōu)先權(quán)的產(chǎn)生速率。
7.如權(quán)利要求6所述的方法，其特征在于上述至少一個屬于上述端到端連接的其它參數(shù)是一個增加系數(shù)(β)，其中根據(jù)上述增加系數(shù)(β)增加上述第一類優(yōu)先權(quán)的產(chǎn)生速率。
8.如權(quán)利要求1所述的方法，其特征在于上述至少一個服務(wù)質(zhì)量參數(shù)包括一個一致帶寬數(shù)值(BW)和一個一致脈沖串容差數(shù)值(BT)。
9.適于產(chǎn)生一個優(yōu)先權(quán)(P)并且將上述優(yōu)先權(quán)(P)插入一個涉及分組網(wǎng)絡(luò)內(nèi)部某個端到端連接的數(shù)據(jù)傳輸流(TCPF)的一個數(shù)據(jù)分組(DP)的標(biāo)記設(shè)備(MD)，上述標(biāo)記設(shè)備(MD)適于根據(jù)至少一個屬于上述數(shù)據(jù)傳輸流(TCPF)的服務(wù)質(zhì)量參數(shù)(BW，BT)產(chǎn)生上述優(yōu)先權(quán)(P)，其特征在于上述標(biāo)記設(shè)備(MD)還適于根據(jù)指示上述分組網(wǎng)絡(luò)內(nèi)部的阻塞狀態(tài)的網(wǎng)絡(luò)反饋參數(shù)(NFB)產(chǎn)生上述優(yōu)先權(quán)(P)。
10.如權(quán)利要求9所述的標(biāo)記設(shè)備(MD)，其特征在于上述網(wǎng)絡(luò)反饋參數(shù)(NFB)涉及上述端到端連接上的阻塞狀態(tài)。
11.如權(quán)利要求9所述的標(biāo)記設(shè)備(MD)，其特征在于上述網(wǎng)絡(luò)反饋參數(shù)(NFB)涉及上述網(wǎng)絡(luò)的一個路由設(shè)備內(nèi)部的阻塞狀態(tài)。
12.如權(quán)利要求9所述的標(biāo)記設(shè)備(MD)，其特征在于上述標(biāo)記設(shè)備(MD)還適于根據(jù)至少一個屬于上述端到端連接的其它參數(shù)(β，γ)產(chǎn)生上述優(yōu)先權(quán)(P)。
13.如權(quán)利要求12所述的標(biāo)記設(shè)備(MD)，其特征在于上述標(biāo)記設(shè)備(MD)還適于產(chǎn)生上述優(yōu)先權(quán)(P)以便具有一個預(yù)定優(yōu)先權(quán)數(shù)值集合(HI，LO)的一個數(shù)值。
14.如權(quán)利要求13所述的標(biāo)記設(shè)備(MD)，其特征在于上述至少一個屬于上述端到端連接的其它參數(shù)是一個減少系數(shù)(γ)，其中上述標(biāo)記設(shè)備(MD)還適于根據(jù)上述減少系數(shù)(γ)減少具有上述集合的第一預(yù)定數(shù)值(HI)的第一類優(yōu)先權(quán)的產(chǎn)生速率。
15.如權(quán)利要求13所述的標(biāo)記設(shè)備(MD)，其特征在于上述至少一個屬于上述端到端連接的其它參數(shù)是一個增加系數(shù)(β)，其中上述標(biāo)記設(shè)備(MD)還適于根據(jù)上述增加系數(shù)(β)增加上述第一類優(yōu)先權(quán)的產(chǎn)生速率。
16.如權(quán)利要求9所述的標(biāo)記設(shè)備，其特征在于上述至少一個服務(wù)質(zhì)量參數(shù)包括一個一致帶寬數(shù)值(BW)和一個一致脈沖串容差數(shù)值(BT)。
17.連接到一個分組網(wǎng)絡(luò)并且適于將涉及上述分組網(wǎng)絡(luò)內(nèi)部的一個端到端連接的數(shù)據(jù)傳輸流(TCPF)的數(shù)據(jù)分組發(fā)送到至少一個與上述分組網(wǎng)絡(luò)相連的其它終端的終端，上述終端包含一個適于產(chǎn)生一個優(yōu)先權(quán)(P)并且將上述優(yōu)先權(quán)(P)插入上述數(shù)據(jù)傳輸流(TCPF)的一個數(shù)據(jù)分組(DP)內(nèi)的標(biāo)記設(shè)備(MD)，其中根據(jù)上述分組網(wǎng)絡(luò)的上述端到端連接的至少一個服務(wù)質(zhì)量參數(shù)(BW，BT)產(chǎn)生上述優(yōu)先權(quán)(P)，其特征在于上述標(biāo)記設(shè)備(MD)還適合于權(quán)利要求9-16中的任何一個。
18.一個分組網(wǎng)絡(luò)接入路由器裝置，上述接入路由器裝置適于從一個與上述接入路由器相連的終端接收數(shù)據(jù)分組，上述數(shù)據(jù)分組涉及上述分組網(wǎng)絡(luò)內(nèi)部一個介于上述終端和另一個與上述分組網(wǎng)絡(luò)相連的終端之間的端到端連接，上述接入路由器裝置包含一個適于產(chǎn)生一個優(yōu)先權(quán)(P)并且將上述優(yōu)先權(quán)(P)插入涉及上述端到端連接的數(shù)據(jù)傳輸流(TCPF)的一個數(shù)據(jù)分組(DP)內(nèi)的標(biāo)記設(shè)備(MD)，其中根據(jù)上述分組網(wǎng)絡(luò)的上述端到端連接的至少一個服務(wù)質(zhì)量參數(shù)(BW，BT)產(chǎn)生上述優(yōu)先權(quán)(P)，其特征在于上述標(biāo)記設(shè)備(MD)還適合于權(quán)利要求9-16中的任何一個。
全文摘要
在一個標(biāo)記涉及分組網(wǎng)絡(luò)內(nèi)部某個端到端連接的數(shù)據(jù)傳輸流的數(shù)據(jù)分組的方法中,根據(jù)至少一個屬于數(shù)據(jù)傳輸流的服務(wù)質(zhì)量參數(shù)和一個指示分組網(wǎng)絡(luò)內(nèi)部阻塞狀態(tài)的網(wǎng)絡(luò)反饋參數(shù)計算優(yōu)先權(quán)數(shù)值。還描述了一個適于執(zhí)行上述方法的標(biāo)記設(shè)備。
文檔編號H04L12/56GK1344087SQ0112558
公開日2002年4月10日 申請日期2001年8月16日 優(yōu)先權(quán)日2000年8月18日
發(fā)明者奧瑪·艾羅米, 斯特凡·D·科諾德 申請人:阿爾卡塔爾公司