專利名稱：用于提供擁塞信息的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及諸如互聯(lián)網(wǎng)、內(nèi)聯(lián)網(wǎng)或網(wǎng)絡(luò)營運(yùn)商的核心網(wǎng)之類的電信網(wǎng)絡(luò)。更具體 地說，本發(fā)明的多個(gè)方面涉及用于提供與網(wǎng)絡(luò)元件處由要在網(wǎng)絡(luò)上轉(zhuǎn)發(fā)的數(shù)據(jù)單元造成的 擁塞有關(guān)的信息的方法和裝置。
背景技術(shù)：
分組網(wǎng)(諸如互聯(lián)網(wǎng)協(xié)議(IP)網(wǎng)或 以太網(wǎng))通?！氨M力而為(besteffort) ”地工 作。這表示它們通常將其數(shù)據(jù)單元或分組在網(wǎng)絡(luò)上快速轉(zhuǎn)發(fā)，但是當(dāng)它們接收到的分組比 它們能快速轉(zhuǎn)發(fā)的分組多時(shí)，有時(shí)會(huì)出現(xiàn)擁塞。在這種情況下，他們通常遲延或者丟棄多余 的分組，這可能對(duì)分組的發(fā)送者或接收者造成不便。已經(jīng)開發(fā)了如下的技術(shù)基于例如分組被識(shí)別為屬于多種不同業(yè)務(wù)類別中的那一 類，或者基于它們的源或目的地，通過例如對(duì)一些分組賦予優(yōu)先級(jí)或賦予比其它分組更高 的優(yōu)先級(jí)來提供更有區(qū)別的轉(zhuǎn)發(fā)特性。這種技術(shù)通常需要利用諸如準(zhǔn)入控制機(jī)制之類的機(jī) 制來進(jìn)行補(bǔ)充，該準(zhǔn)入控制機(jī)制可用于控制高(或更高)優(yōu)先級(jí)的分組進(jìn)入網(wǎng)絡(luò)的速率，以 防止在這些分組將具有較低優(yōu)先級(jí)的分組完全排除在網(wǎng)絡(luò)以外的情況下?lián)砣颡?dú)占網(wǎng)絡(luò) 資源。通過適當(dāng)?shù)厥褂眠@種機(jī)制以及合適的配置，可以按照如下方式來有效地劃分網(wǎng)絡(luò)可 用的資源，即確保網(wǎng)絡(luò)將不再接受更高速率的更高優(yōu)先級(jí)分組，該更高速率是指比網(wǎng)絡(luò)能 實(shí)際保證提供具有優(yōu)先級(jí)待遇的這種分組時(shí)的速率要高，同時(shí)還確保沒有完全排除具有較 低優(yōu)先級(jí)的分組。用于控制擁塞的其它方案取決于提供信號(hào)給分組的發(fā)送者或接收者的網(wǎng)絡(luò)，當(dāng)出 現(xiàn)擁塞時(shí)，允許其“回退”，即，減小發(fā)送分組時(shí)的速率，由此來減輕擁塞。近來用于對(duì)互聯(lián)網(wǎng)或其它網(wǎng)絡(luò)中的擁塞進(jìn)行管理的方法要求網(wǎng)絡(luò)中的路由器 (或交換機(jī))執(zhí)行主動(dòng)隊(duì)列管理(Active Queue Management)以及利用一些標(biāo)記方案 (marking scheme)用信號(hào)來通知擁塞。路由器基于其當(dāng)前的擁塞水平來選擇要轉(zhuǎn)發(fā)的分組 的比例，然后，通常使用諸如ECN(RFC 2481-用于將顯式擁塞通知(explicit congestion notification, ECN)添加到IP的提案)之類的協(xié)議，利用擁塞標(biāo)記對(duì)這些分組進(jìn)行標(biāo)記。 如果路由器不擁塞，則只對(duì)極少的分組進(jìn)行標(biāo)記。如果路由器擁塞，則將對(duì)許多(或者全 部)分組進(jìn)行標(biāo)記。參照?qǐng)D1，示出了諸如路由器或交換機(jī)之類的通用網(wǎng)絡(luò)元件的概略圖。分組流經(jīng)由 一個(gè)或更多個(gè)網(wǎng)絡(luò)接口從網(wǎng)絡(luò)中的其它節(jié)點(diǎn)到達(dá)網(wǎng)絡(luò)元件，并且經(jīng)由另一網(wǎng)絡(luò)接口出現(xiàn)并 向前發(fā)送至網(wǎng)絡(luò)的其它節(jié)點(diǎn)。如果網(wǎng)絡(luò)元件正在執(zhí)行分組標(biāo)記處理以指示出擁塞，則分組 標(biāo)記單元出現(xiàn)在該網(wǎng)絡(luò)元件或一個(gè)或多個(gè)其網(wǎng)絡(luò)接口處。用于標(biāo)記分組的現(xiàn)有機(jī)制通常是基于對(duì)路由器(或交換機(jī))接口處的實(shí)際分 組隊(duì)列進(jìn)行檢查，如果該隊(duì)列較長則對(duì)該分組進(jìn)行標(biāo)記。DavidLapsley和Steven Low 在"Random Early Marking :An OptimizationApproach to Internet Congestion Control，，(Proceeding of the 7th IEEEInternational Conference on Networks,28September-l October, 1999)中提出了這種方法的一個(gè)示例。利用現(xiàn)有的交換機(jī)和路由 器不難實(shí)現(xiàn)這種技術(shù)。但是，因?yàn)樵趯?shí)際隊(duì)列大小開始增長之前這些技術(shù)并不用信號(hào)通知 擁塞，所以這些技術(shù)并不完全令人滿意。優(yōu)選的是，通常將網(wǎng)絡(luò)操作為使得實(shí)際隊(duì)列大小很 少增長，這是因?yàn)殚L隊(duì)列意味著延遲(latency)增大和分組丟失。因此，有利的是，在實(shí)際 隊(duì)列開始增長之前，在即將出現(xiàn)擁塞時(shí)，標(biāo)記機(jī)制開始進(jìn)行標(biāo)記。虛擬隊(duì)列標(biāo)記在IETF PCN工作組中對(duì)這種早期標(biāo)記的示例進(jìn)行了標(biāo)準(zhǔn)化(http://www.ietf. org/html, charters/pcn-charter. html)，其中，PCN是指“預(yù)擁塞通知”。該工作組試圖基于 以下方法來對(duì)標(biāo)記機(jī)制進(jìn)行標(biāo)準(zhǔn)化，即，查看如何將分組到達(dá)速率不與線路速率進(jìn)行比較 (實(shí)際隊(duì)列是與線路速率進(jìn)行比較)而與稍低的速率進(jìn)行比較。在實(shí)際隊(duì)列擁塞之前，“虛 擬隊(duì)列”就已經(jīng)經(jīng)歷了擁塞，因此，可以提供更及時(shí)的擁塞信號(hào)。R. J. Gibbens和F. P. Kelly 在"Resource pricing and the evolution of congestion control，， (Automatica 35, 1999)中給出了這種機(jī)制的優(yōu)點(diǎn)的學(xué)術(shù)討論。CostasCourcoubetis和Richard Weber在 "Buffer Overflow Asymptotics for a SwitchHandling Many Traffic Sources"(Journal of Applied Probability 33，page886_903，1996)中通過不同的方式首次提出了虛擬 隊(duì)歹丨J (及其在ATM網(wǎng)絡(luò)中的用途)。Kunniyur和Srikant在“Analysis and Design of an AdaptiveVirtual Queue (AVQ) Algorithm for Active Aueue Management" (Proc. ACMSIGCOMM'01, Computer Communication Review 31 (4), October 2001)提出了此處所討 論的確切形式。應(yīng)注意，在交換機(jī)和路由器硬件設(shè)計(jì)中還使用術(shù)語“虛擬隊(duì)列”來表示在進(jìn)入 (ingress)接口處的虛擬隊(duì)列，該進(jìn)入接口對(duì)外出(egress)接口處的隊(duì)列進(jìn)行跟蹤，但是 這與此處討論的虛擬隊(duì)列無關(guān)。虛擬隊(duì)列標(biāo)記(VQM)定義了一種要在網(wǎng)絡(luò)接口上實(shí)現(xiàn)的策略，該策略利用表示該 接口的擁塞狀態(tài)的信號(hào)對(duì)分組交換網(wǎng)的分組進(jìn)行標(biāo)記。該分組標(biāo)記策略是基于由虛擬隊(duì)列 定義的擁塞測(cè)量。虛擬隊(duì)列是概念性的隊(duì)列，其實(shí)際上僅僅是記錄了虛擬隊(duì)列長度的單個(gè) 變量，其中，當(dāng)分組達(dá)到時(shí)將分組的長度加到該虛擬隊(duì)列上，同時(shí)減去接口的線路速率的一 部分。這表示接口的虛擬隊(duì)列比其實(shí)際隊(duì)列更快建立。圖2是例示了虛擬隊(duì)列標(biāo)記(VQM)處理的模型。隨著各個(gè)新分組達(dá)到并且被添加 到實(shí)際隊(duì)列中，虛擬隊(duì)列的大小遞增了該新分組的字節(jié)數(shù)。如果分組能夠以每秒X比特的 速率(bps)出現(xiàn)并向前發(fā)送至網(wǎng)絡(luò)中的其它節(jié)點(diǎn)，則虛擬隊(duì)列以θ X bps(其中θ < 1)的 速率遞減。然后，使用虛擬隊(duì)列的大小來決定是否發(fā)出擁塞信號(hào)(即，表示該接口的擁塞狀態(tài)的信號(hào))。通常如果虛擬隊(duì)列的大小超過一定閾值，我們就希望發(fā)出擁塞信號(hào)。有幾種對(duì) 擁塞信號(hào)進(jìn)行編碼的方式一種期望的方式是，如果該信號(hào)表示“擁塞接口”，則通過將分組 報(bào)頭中的一個(gè)比特設(shè)定為1來對(duì)分組進(jìn)行“標(biāo)記”；如果信號(hào)表示“非擁塞接口 ”，則將分組 報(bào)頭中的一個(gè)比特設(shè)定為0。另一個(gè)可行的方式是，使用虛擬隊(duì)列提供的對(duì)擁塞的測(cè)量(而 不對(duì)分組進(jìn)行標(biāo)記)來向管理系統(tǒng)發(fā)出告警?；蛘?，(但并非很希望如此)，可以重新標(biāo)記 實(shí)際分組的業(yè)務(wù)類別，或者可以將實(shí)際分組丟棄或者重新路由。令牌桶標(biāo)記(Token-bucket marking)
期望在實(shí)際路由器和交換機(jī)中實(shí)現(xiàn)虛擬隊(duì)列標(biāo)記器有許多有說服力的理由，但 是，現(xiàn)有的路由器通常不支持這種標(biāo)記器。它們通常只基于實(shí)際隊(duì)列的大小來提供對(duì)標(biāo)記 的支持。但是，路由器使用的硬件經(jīng)常具有額外的能力，這些能力用于將業(yè)務(wù)流(或者路由 器業(yè)務(wù)的一些特定子集)管制為比線路速率更低的某個(gè)配置速率。這些能力使用對(duì)該子集 中的業(yè)務(wù)進(jìn)行查看的標(biāo)記機(jī)制，然后對(duì)其進(jìn)行標(biāo)記(通常不用ECN標(biāo)記，而是以其它的方 式，諸如改變分組的區(qū)分服務(wù)代碼點(diǎn)(DSCP))。因?yàn)檫@些標(biāo)記機(jī)制可配置為以比線路速率更 低的速率工作，所以他們可以提供對(duì)虛擬隊(duì)列的支持。但是，這些標(biāo)記器通常不使用用于虛 擬隊(duì)列的規(guī)則。通常這些標(biāo)記器基于被稱作令牌桶(或者漏桶)的規(guī)則，當(dāng)令牌桶變?yōu)榭?時(shí)對(duì)分組進(jìn)行標(biāo)記。典型的這種標(biāo)記機(jī)制是使用令牌桶，如圖3所示，圖3是例示了令牌桶標(biāo)記(TBM) 處理的模型。以配置的速率(承諾信息速率或CIR)為令牌桶B(名義上)填充令牌，并且 當(dāng)分組達(dá)到時(shí)，令牌桶被清空。再次地，如果分組能夠以X bps的速率出現(xiàn)并向前發(fā)送，則 虛擬隊(duì)列以θ Xbps(其中θ <1)的速率遞減。C表示可處于令牌桶中的令牌的最大數(shù)量， 而Tc =桶中當(dāng)前的令牌數(shù)量。分組標(biāo)記器根據(jù)預(yù)定的令牌消耗和分組標(biāo)記算法在將分組 向前發(fā)送之前對(duì)分組進(jìn)行標(biāo)記。因此，這種模型與以倒置(upside-down)方式工作的虛擬隊(duì)列類似。但是，其核心差別在于，其只在當(dāng)令牌為空的時(shí)候標(biāo)記分組。相反，虛擬隊(duì)列通常在每當(dāng)超過與隊(duì)列的末 端相距甚遠(yuǎn)的閾值時(shí)就進(jìn)行標(biāo)記。僅當(dāng)其在每當(dāng)水平下降到比被配置適當(dāng)高于其空點(diǎn)的閾 值更低的情況下進(jìn)行標(biāo)記時(shí)，令牌桶才實(shí)現(xiàn)同樣的動(dòng)作。但是，在硬件中實(shí)現(xiàn)虛擬隊(duì)列要求 額外的寄存器，而這對(duì)于令牌桶的實(shí)現(xiàn)來說并非微不足道的變化。虛擬隊(duì)列與令牌桶標(biāo)記按照如下方式來使用令牌桶隨后將得到比虛擬隊(duì)列具有更少存儲(chǔ)器的標(biāo)記機(jī)制 在分組的突發(fā)之后，令牌桶快速地停止標(biāo)記，而虛擬隊(duì)列繼續(xù)進(jìn)行標(biāo)記，直到實(shí)際隊(duì)列有時(shí) 間又排空為止。因此，自從開始標(biāo)記后，虛擬隊(duì)列盡可能多地對(duì)突發(fā)中的業(yè)務(wù)進(jìn)行標(biāo)記，這 更準(zhǔn)確地反映了分組流對(duì)實(shí)際隊(duì)列的影響，因此優(yōu)選作為擁塞標(biāo)記機(jī)制。這稱為“標(biāo)記對(duì)稱 性(marking symmetry) ”，因?yàn)闃?biāo)記的數(shù)量準(zhǔn)確地反映了擁塞造成的經(jīng)濟(jì)成本，因此“標(biāo)記 對(duì)稱性”是優(yōu)選的，因此，隨后可以將標(biāo)記用作統(tǒng)計(jì)量度，而不僅僅用作控制信號(hào)。路由器和交換機(jī)不但提供簡單令牌桶，還經(jīng)常提供被稱作單速率三色標(biāo)記(IETF RFC 2697-srTCM)的標(biāo)記機(jī)制。例如，許多路由器和交換機(jī)制造商使用Broadcom 56510芯 片組進(jìn)行隊(duì)列管理，其包括srTCM標(biāo)記的硬件實(shí)現(xiàn)?？梢詮膚ww. broadom. com/collateral/ pb/56510-PB00-R. pdf 處的 Product Brief BCM56510 (產(chǎn)品簡介 BCM56510)中，或者從 BroadcomCorporation, 16215 Alton Parkway, Irvine, California, US 得至Ij有關(guān) Broadcom 56510芯片組的詳細(xì)信息。如圖4所示，將srTCM機(jī)制建模為包括兩個(gè)令牌桶Bl和B2。令牌桶Bl和B2中的 令牌水平分別為T。和Te，令牌桶中的令牌的最大數(shù)量是C和E。srTCM機(jī)制旨在利用通常被命名為“綠”、“黃”和“紅”的三種狀態(tài)中的一種來標(biāo)記 分組。承諾信息速率(CIR)是令牌被推送到桶中的速率，其對(duì)應(yīng)于如下的業(yè)務(wù)速率，在該業(yè) 務(wù)速率以下，全部分組都將被標(biāo)記為綠。承諾突發(fā)大小(CBS)是令牌桶Bl的大小(即，為 C)，其對(duì)應(yīng)于將不產(chǎn)生任何黃(或紅)的標(biāo)記的突發(fā)的最大大小。超額突發(fā)大小(EBS)是令牌桶B2的大小(即，為E)，其對(duì)應(yīng)于將不使黃標(biāo)記變成紅標(biāo)記的突發(fā)的最大大小。srTCM定義了兩種主要的算法令牌填入兩個(gè)桶的方式，以及令牌被分組消耗的方式。令牌消耗和分組標(biāo)記算法每當(dāng)大小為B的分組到達(dá)時(shí)，srTCM標(biāo)記器執(zhí)行標(biāo)記算法以執(zhí)行以下步驟if (TC > B) then將分組標(biāo)記為綠Tc = Tc-Belse if (TE > B) then將分組標(biāo)記為黃Te = Te-Belse將分組標(biāo)記為紅實(shí)際上，通常通過將令牌桶清空為0，并且如果有必要從其它令牌桶中去除剩余令 牌，令牌消耗算法還可以應(yīng)對(duì)令牌的填充小于分組大小B的情況。其它的實(shí)現(xiàn)方式允許桶 略微成為負(fù)數(shù)。這里省略了這種細(xì)節(jié)以強(qiáng)調(diào)算法的主要意圖。令牌填充算法根據(jù)每F/R秒重復(fù)調(diào)用的以下算法，由單個(gè)令牌源以規(guī)定的承諾信息速率來填充 兩個(gè)令牌桶if (TC < C)then將Tc增加Felse if (TE < Ε) then將Te增加F等效地，以下的填充算法可以由各個(gè)分組到達(dá)事件來觸發(fā)，而不是由定期的定時(shí) 器事件觸發(fā)t_now = now ()F: = R (t_now-t_previous)if (TC < C) then 將 Tc 增加 Felse if (TE < Ε) then 將 Te 增加 Ft_previous = now ()在軟件中很容易實(shí)現(xiàn)虛擬隊(duì)列標(biāo)記，但是當(dāng)前沒有硬件實(shí)現(xiàn)，至少在低端通用硬 件上沒有實(shí)現(xiàn)。應(yīng)了解，硬件實(shí)現(xiàn)(而不是軟件實(shí)現(xiàn))對(duì)于高速、操作簡單而言是有利的。 現(xiàn)有的路由器和交換機(jī)通常實(shí)現(xiàn)了三種另選機(jī)制以在網(wǎng)絡(luò)接口處進(jìn)行測(cè)量令牌桶標(biāo)記 (TBM)、單速率三色標(biāo)記(srTCM)、和雙速率三色標(biāo)記(trTCM)。應(yīng)了解，可以通過對(duì)令牌桶增加閾值(超過該閾值標(biāo)記器就開始進(jìn)行標(biāo)記)而將 TBM修改為與VQM按相同方式工作。但是，很不幸的是，這是一條需要對(duì)硬件進(jìn)行大幅重新 設(shè)計(jì)的途徑。取而代之，srTCM內(nèi)在地引入使用兩個(gè)令牌桶的機(jī)制。雖然兩個(gè)桶(如其在srTCM 中那樣的)的要點(diǎn)在于，使得過量的令牌從桶Bl流入B2，但是發(fā)明人認(rèn)識(shí)到，通過修改令牌被推送到桶中的算法，可以將一個(gè)桶的大小用作虛擬隊(duì)列的閾值。
參照現(xiàn)有技術(shù)的專利公布，可以視為相關(guān)背景技術(shù)的美國專利US, 6’ 970，426總 體涉及數(shù)據(jù)通信領(lǐng)域，具體而言，涉及一種對(duì)接收的數(shù)據(jù)流進(jìn)行計(jì)量并例如基于一種因素 或者一種或更多種因素(如數(shù)據(jù)流中的分組速率、分組長度、分組的到達(dá)時(shí)間等)的組合有 區(qū)別地標(biāo)記數(shù)據(jù)流中的分組的設(shè)備?？梢詫?duì)分組進(jìn)行標(biāo)記或者重新標(biāo)記以例如指示出關(guān)于 是將分組轉(zhuǎn)發(fā)還是丟棄的保險(xiǎn)水平(a level of assurance)。歐洲專利申請(qǐng)EP1，694，004涉及用于處理網(wǎng)絡(luò)中的數(shù)據(jù)的網(wǎng)絡(luò)設(shè)備，具體而言， 涉及通過被認(rèn)為具有增強(qiáng)的處理速度和擴(kuò)展性的網(wǎng)絡(luò)設(shè)備對(duì)數(shù)據(jù)的流動(dòng)進(jìn)行控制的處理。 討論了上述設(shè)備用于可編程的顏色標(biāo)記、以及桶遞增和遞減，在特定版本中，討論了使用可 編程寄存器來實(shí)現(xiàn)srTCM和trTCM方法。參照學(xué)術(shù)文獻(xiàn)，Kunniyur& Skikant 的更新的論文“An AdaptiveVirtual Queue (AVQ) Algorithm for Active Queue Management" (IEEE/ACMTransaction on Networking, Vol. 12,No, 2, April 2004)也可以被認(rèn)為是相關(guān)背景技術(shù)，該論文研究了虛擬 隊(duì)列的特性，并且考慮了一種被稱作自適應(yīng)虛擬隊(duì)列(AVQ)的特殊方案。討論了如何能夠 僅使用幾行代碼將AVQ實(shí)現(xiàn)為簡單的令牌桶。

發(fā)明內(nèi)容
根據(jù)本發(fā)明的第一方面，提供了一種用于提供與網(wǎng)絡(luò)元件處的擁塞有關(guān)的信息的 裝置，該擁塞是由所述網(wǎng)絡(luò)元件將在電信網(wǎng)上轉(zhuǎn)發(fā)的數(shù)據(jù)單元引起，所述裝置包括負(fù)載數(shù)據(jù)接收單元，其用于接收與將由所述網(wǎng)絡(luò)元件轉(zhuǎn)發(fā)的數(shù)據(jù)單元有關(guān)的負(fù)載 數(shù)據(jù)；速率數(shù)據(jù)獲得單元，其用于獲得表示可配置速率的數(shù)據(jù)，所述可配置速率與所述 網(wǎng)絡(luò)元件將對(duì)數(shù)據(jù)單元進(jìn)行轉(zhuǎn)發(fā)的速率有關(guān)；第一寄存器，其用于存儲(chǔ)第一量度；第二寄存器，其用于存儲(chǔ)第二量度；第一更新單元，其能夠操作用于根據(jù)所述負(fù)載數(shù)據(jù)來更新所述第一寄存器和所述 第二寄存器二者的至少一個(gè)中的量度，所述第一更新單元與所述第一寄存器和所述第二寄 存器二者中的一個(gè)主要關(guān)聯(lián)，并與所述第一寄存器和所述第二寄存器二者中的另一個(gè)次要 關(guān)聯(lián)，所述第一更新單元能夠操作用于在不會(huì)導(dǎo)致存儲(chǔ)在所述第一更新單元主要關(guān)聯(lián)的 寄存器中的量度超過預(yù)定的閾值的情況下，更新所述第一更新單元主要關(guān)聯(lián)的寄存器，并 且如果這種更新會(huì)導(dǎo)致存儲(chǔ)在該寄存器中的量度超過預(yù)定的閾值，則在不會(huì)導(dǎo)致存儲(chǔ)在所 述第一更新單元次要關(guān)聯(lián)的寄存器中的量度超過預(yù)定的閾值的情況下，更新所述第一更新 單元次要關(guān)聯(lián)的寄存器；第二更新單元，其能夠操作用于根據(jù)所述可配置速率來更新所述第一寄存器和所 述第二寄存器二者的至少一個(gè)中的量度，所述第二更新單元與所述第一寄存器和所述第二 寄存器二者中的一個(gè)主要關(guān)聯(lián)，并且與所述第一寄存器和所述第二寄存器二者中的另一個(gè) 次要關(guān)聯(lián)，所述第二更新單元能夠操作用于，在不會(huì)導(dǎo)致存儲(chǔ)在所述第二更新單元主要關(guān) 聯(lián)的寄存器中的量度超過預(yù)定的閾值的情況下，更新所述第二更新單元主要關(guān)聯(lián)的寄存 器，并且如果這種更新會(huì)導(dǎo)致存儲(chǔ)在該寄存器中的量度超過預(yù)定的閾值，則在不會(huì)導(dǎo)致存儲(chǔ)在所述第二更新單元次要關(guān)聯(lián)的寄存器中的量度超過預(yù)定的閾值的情況下，更新所述第 二更新單元次要關(guān)聯(lián)的寄存器；以及擁塞指示提供器，其對(duì)所述第一更新單元進(jìn)行響應(yīng)，并且能夠操作用于在由所述 第一更新單元對(duì)所述第一寄存器和所述第二寄存器二者中的任何一個(gè)進(jìn)行的更新導(dǎo)致存 儲(chǔ)在該寄存器中的量度超過其相應(yīng)閾值的情況下，提供主要擁塞水平的指示；其特征在于，所述第一更新單元主要關(guān)聯(lián)的寄存器是所述第二更新單元次要關(guān)聯(lián)的寄存器。應(yīng)理解的是，在“特征描述”句中未闡述限制的情況下，上述定義中使用的術(shù)語 (由此將這兩個(gè)更新單元中的每一個(gè)稱為與兩個(gè)寄存器中的一個(gè)“主要關(guān)聯(lián)”，而與這兩個(gè) 寄存器中的另一個(gè)“次要關(guān)聯(lián)”)有效地將上述定義的范圍劃分為4種相應(yīng)類別的裝置。在 “特征描述”句中闡述的限制得到僅涵蓋這些類別中的兩類的上述定義的范圍，其可以總結(jié) 如下1) 一種裝置，其中，第一更新單元(其能夠操作用于根據(jù)所述負(fù)載數(shù)據(jù)來更新兩 個(gè)寄存器的至少一個(gè)中的量度)與第一寄存器主要關(guān)聯(lián)，并且與第二寄存器次要關(guān)聯(lián)，而 第二更新單元(其能夠操作用于根據(jù)所述可配置速率來更新兩個(gè)寄存器的至少一個(gè)中的 量度)與第二寄存器主要關(guān)聯(lián)，并且與第一寄存器次要關(guān)聯(lián)；以及2) 一種裝置，其中，第一更新單元與第一寄存器次要關(guān)聯(lián)，并且與第二寄存器主要 關(guān)聯(lián)，而第二更新單元與第二寄存器次要關(guān)聯(lián)，并且與第一寄存器主要關(guān)聯(lián)。上述定義中使用的術(shù)語(由此，將相應(yīng)更新單元稱為與相應(yīng)寄存器“主要”和“次 要”關(guān)聯(lián))用于使得能由以上單個(gè)定義來涵蓋上面總結(jié)兩個(gè)類別的裝置，在“特征描述”句 中闡述的限制用于將其他兩個(gè)類別的裝置排除在定義的范圍之外。根據(jù)上述措辭應(yīng)當(dāng)清楚 是，更新單元“主要關(guān)聯(lián)”的寄存器是更新單元主要能夠操作進(jìn)行更新的寄存器(即，在這 種更新不會(huì)導(dǎo)致存儲(chǔ)在該寄存器中的量度超過預(yù)定的閾值的情況下，這是更新單元“優(yōu)選” 更新的寄存器)。與更新單元“次要關(guān)聯(lián)”的寄存器是更新單元“在其它情況下”進(jìn)行更新 的寄存器(同樣根據(jù)可能的限制條件，如果這種更新將導(dǎo)致存儲(chǔ)在該寄存器中的量度超過 預(yù)定的閾值，則可能不進(jìn)行這種更新)。在認(rèn)為這將導(dǎo)致語言過于復(fù)雜的情況下，應(yīng)注意，以上的單個(gè)定義可以由以上“兩 部分”形式中的兩個(gè)單獨(dú)的定義來代替(分別對(duì)應(yīng)于上面闡述的裝置“類別”中的每一個(gè))， 或者由“一部分”形式(即，沒有“前特征描述”或“特征描述”句)中的單個(gè)定義來代替。對(duì)第一方面的“一部分”形式的相應(yīng)定義適當(dāng)措辭如下一種用于提供與網(wǎng)絡(luò)元 件處的擁塞有關(guān)的信息的裝置，該擁塞是由所述網(wǎng)絡(luò)元件將在電信網(wǎng)上轉(zhuǎn)發(fā)的數(shù)據(jù)單元引 起，所述裝置包括負(fù)載數(shù)據(jù)接收單元，其用于接收與將由所述網(wǎng)絡(luò)元件轉(zhuǎn)發(fā)的數(shù)據(jù)單元有關(guān)的負(fù)載 數(shù)據(jù)；速率數(shù)據(jù)獲得單元，其用于獲得表示可配置速率的數(shù)據(jù)，所述可配置速率與所述 網(wǎng)絡(luò)元件將對(duì)數(shù)據(jù)單元進(jìn)行轉(zhuǎn)發(fā)的速率有關(guān)；第一寄存器，其用于存儲(chǔ)第一量度；第二寄存器，其用于存儲(chǔ)第二量度；第一更新單元，其能夠操作用于根據(jù)所述負(fù)載數(shù)據(jù)來更新所述第一寄存器和所述第二寄存器二者的至少一個(gè)中的量度，所述第一更新單元能夠操作用于，在不會(huì)導(dǎo)致存儲(chǔ) 在所述第一寄存器中的量度超過預(yù)定的閾值的情況下，更新所述第一寄存器，并且如果這 種更新會(huì)導(dǎo)致存儲(chǔ)在所述第一寄存器中的量度超過預(yù)定的閾值，則在不會(huì)導(dǎo)致存儲(chǔ)在所述 第二寄存器中的量度超過預(yù)定的閾值的情況下，更新所述第二寄存器；第二更新單元，其能夠操作用于根據(jù)所述可配置速率來更新所述第一寄存器和所 述第二寄存器二者的至少一個(gè)中的量度，所述第二更新單元能夠操作用于，在不會(huì)導(dǎo)致存 儲(chǔ)在所述第二寄存器中的量度超過預(yù)定的閾值的情況下，更新所述第二寄存器，并且如果 這種更新會(huì)導(dǎo)致存儲(chǔ)在所述第二寄存器中的量度超過預(yù)定的閾值，則在不會(huì)導(dǎo)致存儲(chǔ)在所 述第一寄存器中的量度超過預(yù)定的閾值的情況下，更新所述第一寄存器；以及擁塞指示提供器，其對(duì)所述第一更新單元進(jìn)行響應(yīng)，并且能夠操作用于在由所述 第一更新單元對(duì)所述第一寄存器和所述第二寄存器二者中的任何一個(gè)進(jìn)行的更新導(dǎo)致存 儲(chǔ)在該寄存器中的量度超過其相應(yīng)閾值的情 況下，提供主要擁塞水平的指示。作為以上在兩部分定義的特征描述句中闡述的限制的結(jié)果(其已完全合并到以 上一部分定義中)并結(jié)合所關(guān)聯(lián)的前特征描述句的特征，在優(yōu)選的實(shí)施方式中，可以認(rèn)為 這兩個(gè)更新單元有效地將兩個(gè)寄存器用作合并寄存器中的“上寄存器”和“下寄存器”，該合 并寄存器一方面響應(yīng)于負(fù)載而改變，另一方面響應(yīng)于時(shí)間的流逝而改變。該特性對(duì)應(yīng)于虛 擬隊(duì)列的特性，因此優(yōu)選實(shí)施方式能夠使用所描述的兩個(gè)寄存器(其已在分組轉(zhuǎn)發(fā)單元中 使用)來實(shí)現(xiàn)虛擬隊(duì)列標(biāo)記，盡管是以新的形式實(shí)現(xiàn)。負(fù)載數(shù)據(jù)可例如與網(wǎng)絡(luò)元件將要轉(zhuǎn)發(fā)的數(shù)據(jù)單元的數(shù)量有關(guān)，或者與網(wǎng)絡(luò)元件將 要轉(zhuǎn)發(fā)的數(shù)據(jù)單元的大小(例如，字節(jié)數(shù)或比特?cái)?shù))有關(guān)，或者是表示當(dāng)前處于網(wǎng)絡(luò)元件的 入口處的數(shù)據(jù)單元的合并負(fù)載這些因素的組合?？膳渲盟俾士梢允蔷W(wǎng)絡(luò)運(yùn)營商或者某個(gè)其它實(shí)體預(yù)先設(shè)定的速率，或者可以響應(yīng) 于當(dāng)前條件或要求而由網(wǎng)絡(luò)運(yùn)營商、某個(gè)其他實(shí)體等在網(wǎng)絡(luò)元件、在裝置本身處確定?？梢?將該可配置速率例如配置為比所述網(wǎng)絡(luò)元件能夠(或通常能夠)轉(zhuǎn)發(fā)所述數(shù)據(jù)單元的最大 速率低預(yù)定量的速率，并且可用于確定網(wǎng)絡(luò)元件在處于其總?cè)萘康亩啻蟊壤龝r(shí)可以開始對(duì) 潛在的擁塞做出反應(yīng)。在特定情況下，在有關(guān)對(duì)數(shù)據(jù)單元(例如，特定業(yè)務(wù)類別的數(shù)據(jù)單元、來自特定源 的數(shù)據(jù)單元、和/或去往特定目的地的數(shù)據(jù)單元)的特定子集(或子集的組合)在網(wǎng)絡(luò)元 件處引起的擁塞的貢獻(xiàn)方面，可以要求特定的擁塞指示。在這種情況下，例如可以有與對(duì)僅 來自該特定子集(或多個(gè)子集)的數(shù)據(jù)單元進(jìn)行轉(zhuǎn)發(fā)的速率有關(guān)的可配置速率?；蛘?，關(guān) 于對(duì)分別由數(shù)據(jù)單元的多個(gè)不同子集中的每個(gè)子集在網(wǎng)絡(luò)元件處引起的擁塞的貢獻(xiàn)，可以 要求單獨(dú)的擁塞指示。在這種情況下，對(duì)各個(gè)子集可以應(yīng)用不同的可配置速率。第一更新單元和第二更新單元能夠操作用于將所述第一寄存器和第二寄存器中 的量度更新分別取決于所述負(fù)載數(shù)據(jù)和所述可配置速率的量。所述第一更新裝置能夠操作用于通過根據(jù)所述負(fù)載數(shù)據(jù)使所述第一寄存器和所 述第二寄存器中的量度遞增來對(duì)該量度進(jìn)行更新，而所述第二更新裝置能夠操作用于通過 根據(jù)所述可配置速率使所述第一寄存器和所述第二寄存器中的量度遞減來對(duì)該量度進(jìn)行 更新?；蛘撸龅谝桓卵b置能夠操作用于通過根據(jù)所述負(fù)載數(shù)據(jù)使所述第一寄存器和 所述第二寄存器中的量度遞減來對(duì)該量度進(jìn)行更新，而所述第二更新裝置能夠操作用于通過根據(jù)所述可配置速率使所述第一寄存器和所述第二寄存器中的量度遞增來對(duì)該量度進(jìn)行更新。無論哪一種方式，應(yīng)理解的是，更新裝置中的一個(gè)根據(jù)可配置速率來執(zhí)行與令牌桶 模型中的“填充令牌桶”等效的功能，而另一個(gè)更新裝置可以通過根據(jù)網(wǎng)絡(luò)元件轉(zhuǎn)發(fā)的數(shù)據(jù) 量執(zhí)行與“清空令牌桶”等效的功能進(jìn)行相反操作?？梢詫㈥P(guān)于第一寄存器和第二寄存器的預(yù)定的閾值設(shè)定為例如對(duì)應(yīng)于令牌桶模型中第一桶和第二桶被清空或填滿的概念，或者設(shè)定為除此以外的其它水平。所述擁塞指示提供器能夠操作用于在由所述第一更新裝置對(duì)所述第一寄存器和所述第二寄存器的更新將導(dǎo)致存儲(chǔ)在各個(gè)寄存器中的量度超過其相應(yīng)閾值的情況下，提供 次要擁塞水平(可能是更高或更臨界的擁塞水平)的指示。所述次要擁塞水平的指示一般 不同于所述主要擁塞水平的指示。所述裝置可以另外包括對(duì)所述擁塞指示提供器進(jìn)行響應(yīng)的數(shù)據(jù)單元標(biāo)記裝置，所述數(shù)據(jù)單元標(biāo)記裝置能夠操作用于響應(yīng)于由所述擁塞指示提供器提供的擁塞指示對(duì)數(shù)據(jù) 單元進(jìn)行標(biāo)記?；蛘?，可將其布置成響應(yīng)于由擁塞指示提供器提供的擁塞指示而向網(wǎng)絡(luò)管 理系統(tǒng)發(fā)送告警、或者丟棄或重新路由數(shù)據(jù)單元。所述電信網(wǎng)可以是例如互聯(lián)網(wǎng)、內(nèi)聯(lián)網(wǎng)、或者網(wǎng)絡(luò)運(yùn)營商的核心網(wǎng)。所述數(shù)據(jù)單元可以是如下分組，每個(gè)分組包括根據(jù)諸如互聯(lián)網(wǎng)協(xié)議的一個(gè)版本 (IPv4、IPv6等)之類的網(wǎng)間協(xié)議的報(bào)頭?；蛘?，所述數(shù)據(jù)單元可以是根據(jù)諸如以太網(wǎng)協(xié)議 的一個(gè)版本之類的網(wǎng)內(nèi)協(xié)議的幀。這在電信網(wǎng)為核心網(wǎng)的情況下尤其合適。另一種另選方 式(在電信網(wǎng)為核心網(wǎng)的情況下也合適)是，所述數(shù)據(jù)單元是根據(jù)異步傳輸模式(ATM)協(xié) 議的信元。應(yīng)理解的是，所述裝置本身可以是自適應(yīng)路由器或其它網(wǎng)絡(luò)元件，或者可以作為 附件而合并到現(xiàn)有路由器或其它網(wǎng)絡(luò)元件中。一種另選的可能性是，根據(jù)本發(fā)明的裝置可 以與路由器或其它網(wǎng)絡(luò)元件相關(guān)聯(lián)(但不實(shí)際合并到其中)。根據(jù)本發(fā)明的網(wǎng)絡(luò)元件可包括、合并或者關(guān)聯(lián)有多于一個(gè)的裝置。這例如適于對(duì) 分別由數(shù)據(jù)單元的不同子集(諸如數(shù)據(jù)單元的不同類別、或者來自不同源的數(shù)據(jù)單元和/ 或去往不同目的地的數(shù)據(jù)單元)在網(wǎng)絡(luò)元件處引起的擁塞的貢獻(xiàn)要求單獨(dú)的擁塞指示的 情況。根據(jù)本發(fā)明的第二方面，提供了一種用于提供與網(wǎng)絡(luò)元件處的擁塞有關(guān)的信息的 方法，該擁塞是由所述網(wǎng)絡(luò)元件將在電信網(wǎng)上轉(zhuǎn)發(fā)的數(shù)據(jù)單元引起，所述方法包括以下步 驟接收與將由所述網(wǎng)絡(luò)元件轉(zhuǎn)發(fā)的數(shù)據(jù)單元有關(guān)的負(fù)載數(shù)據(jù)；獲得表示可配置速率的數(shù)據(jù)，所述可配置速率與所述網(wǎng)絡(luò)元件將對(duì)數(shù)據(jù)單元進(jìn)行 轉(zhuǎn)發(fā)的速率有關(guān)；在第一寄存器中存儲(chǔ)第一量度；在第二寄存器中存儲(chǔ)第二量度；執(zhí)行根據(jù)所述負(fù)載數(shù)據(jù)對(duì)所述第一寄存器和所述第二寄存器二者的至少一個(gè)中 的量度進(jìn)行更新的負(fù)載相關(guān)操作，所述負(fù)載相關(guān)操作與所述第一寄存器和所述第二寄存 器二者中的一個(gè)主要關(guān)聯(lián)，并與所述第一寄存器和所述第二寄存器二者中的另一個(gè)次要關(guān) 聯(lián)，所述負(fù)載相關(guān)操作包括以下步驟在不會(huì)導(dǎo)致存儲(chǔ)在所述負(fù)載相關(guān)操作主要關(guān)聯(lián)的寄存器中的量度超過預(yù)定的閾值的情況下，更新所述負(fù)載相關(guān)操作主要關(guān)聯(lián)的寄存器，并且 如果這種更新會(huì)導(dǎo)致存儲(chǔ)在該寄存器中的量度超過預(yù)定的閾值，則在不會(huì)導(dǎo)致存儲(chǔ)在所述 負(fù)載相關(guān)操作次要關(guān)聯(lián)的寄存器中的量度超過預(yù)定的閾值的情況下，更新所述負(fù)載相關(guān)操 作次要關(guān)聯(lián)的寄存器；執(zhí)行根據(jù)所述可配置速率對(duì)所述第一寄存器和所述第二寄存器二者的至少一個(gè) 中的量度進(jìn)行更新的速率相關(guān)操作，所述速率相關(guān)操作與所述第一寄存器和所述第二寄存 器二者中的一個(gè)主要關(guān)聯(lián)，并且與所述第一寄存器和所述第二寄存器二者中的另一個(gè)次要 關(guān)聯(lián)，所述速率相關(guān)操作包括以下步驟在不會(huì)導(dǎo)致存儲(chǔ)在所述速率相關(guān)操作主要關(guān)聯(lián)的 寄存器中的量度超過預(yù)定的閾值的情況下，更新所述速率相關(guān)操作主要關(guān)聯(lián)的寄存器，并 且如果這種更新導(dǎo)致存儲(chǔ)在該寄存器中的量度超過預(yù)定的閾值，則在不會(huì)導(dǎo)致存儲(chǔ)在所述 速率相關(guān)操作次要關(guān)聯(lián)的寄存器中的量度超過預(yù)定的閾值的情況下，更新所述速率相關(guān)操 作次要關(guān)聯(lián)的寄存器；以及在由所述負(fù)載相關(guān)操作對(duì)所述第一寄存器和所述第二寄存器二者中的任何一個(gè)進(jìn)行的更新導(dǎo)致存儲(chǔ)在該寄存器中的量度超過其相應(yīng)閾值的情況下，提供擁塞的指示；其特征在于，所述負(fù)載相關(guān)操作主要關(guān)聯(lián)的寄存器是所述速率相關(guān)操作次要關(guān)聯(lián) 的寄存器。對(duì)第二方面的“一部分”形式的相應(yīng)定義的適當(dāng)措詞如下一種用于提供與網(wǎng)絡(luò)元 件處的擁塞有關(guān)的信息的方法，該擁塞是由所述網(wǎng)絡(luò)元件將在電信網(wǎng)上轉(zhuǎn)發(fā)的數(shù)據(jù)單元引 起，所述方法包括以下步驟接收與將由所述網(wǎng)絡(luò)元件轉(zhuǎn)發(fā)的數(shù)據(jù)單元有關(guān)的負(fù)載數(shù)據(jù)；獲得表示可配置速率的數(shù)據(jù)，所述可配置速率與所述網(wǎng)絡(luò)元件將對(duì)數(shù)據(jù)單元進(jìn)行 轉(zhuǎn)發(fā)的速率有關(guān)；在第一寄存器中存儲(chǔ)第一量度；在第二寄存器中存儲(chǔ)第二量度；執(zhí)行根據(jù)所述負(fù)載數(shù)據(jù)對(duì)所述第一寄存器和所述第二寄存器二者至少一個(gè)中的 量度進(jìn)行更新的負(fù)載相關(guān)操作，所述負(fù)載相關(guān)操作包括以下步驟在不會(huì)導(dǎo)致存儲(chǔ)在所述 第一寄存器中的量度超過預(yù)定的閾值的情況下，更新所述第一寄存器，并且如果這種更新 會(huì)導(dǎo)致存儲(chǔ)在所述第一寄存器中的量度超過預(yù)定的閾值，則在不會(huì)導(dǎo)致存儲(chǔ)在所述第二寄 存器中的量度超過預(yù)定的閾值的情況下，更新所述第二寄存器；執(zhí)行根據(jù)所述可配置速率對(duì)所述第一寄存器和所述第二寄存器二者至少一個(gè)中 的量度進(jìn)行更新的速率相關(guān)操作，所述速率相關(guān)操作包括以下步驟在不會(huì)導(dǎo)致存儲(chǔ)在所 述第二寄存器中的量度超過預(yù)定的閾值的情況下，更新所述第二寄存器，并且如果這種更 新導(dǎo)致存儲(chǔ)在所述第二寄存器中的量度超過預(yù)定的閾值，則在不會(huì)導(dǎo)致存儲(chǔ)在所述第一寄 存器中的量度超過預(yù)定的閾值的情況下，更新所述第一寄存器；以及在由所述負(fù)載相關(guān)操作對(duì)所述第一寄存器和所述第二寄存器二者中的任何一個(gè) 進(jìn)行的更新導(dǎo)致存儲(chǔ)在該寄存器中的量度超過其相應(yīng)閾值的情況下，提供擁塞的指示。關(guān)于第二方面，同樣存在與以上針對(duì)本發(fā)明的第一方面闡述的選項(xiàng)和另選版本相 對(duì)應(yīng)的優(yōu)選的選項(xiàng)和另選版本。在以下部分，我們將介紹對(duì)提供給srTCM的硬件進(jìn)行了微小修改而實(shí)現(xiàn)了虛擬隊(duì)列標(biāo)記方案的方法。本發(fā)明的實(shí)施方式利用了 srTCM機(jī)制的特征，但對(duì)該特征進(jìn)行了修改 以提供虛擬隊(duì)列的特征。雖然該修改可能要求改變用于執(zhí)行標(biāo)記的硬件，但是這種改變較 小。因此，本發(fā)明的實(shí)施方式使得能在現(xiàn)有設(shè)備設(shè)計(jì)上非常容易地構(gòu)建要提供的虛擬隊(duì)列 的實(shí)現(xiàn)，而不要求設(shè)計(jì)新的硬件。


下面將參照附圖介紹本發(fā)明的優(yōu)選實(shí)施方式，在附圖中圖1示出了諸如路由器或交換機(jī)之類的網(wǎng)絡(luò)元件的概略圖；圖2是例示了虛擬隊(duì)列標(biāo)記(VQM)處理的模型；
圖3是例示了令牌桶標(biāo)記(TBM)處理的模型；圖4例示了如何執(zhí)行單速率三色標(biāo)記(srTCM)處理；圖5例示了如何利用修改后的單速率三色標(biāo)記(srTCM)硬件來實(shí)現(xiàn)虛擬隊(duì)列標(biāo)記 (VQM)；以及圖6例示了具有核心網(wǎng)和接入網(wǎng)的網(wǎng)絡(luò)的一部分。
具體實(shí)施例方式下面將參照附圖介紹根據(jù)本發(fā)明的優(yōu)選實(shí)施方式的用于提供擁塞信息的裝置。本發(fā)明源自發(fā)明人對(duì)以上參照?qǐng)D4所描述的srTCM特性的分析。發(fā)明人發(fā)現(xiàn)，可 以使用兩個(gè)通信令牌桶的原理來獲得與使用VQM策略所能夠?qū)崿F(xiàn)的相同特性。具體而言， 通過交換其出現(xiàn)的順序而對(duì)利用令牌來填充兩個(gè)桶的方式進(jìn)行修改。這種簡單的修改得到一種新機(jī)制，該新機(jī)制可以具有與VQM(以上參照?qǐng)D2所描述 的)完全相同的特性，該新機(jī)制還具有的優(yōu)點(diǎn)是將標(biāo)準(zhǔn)構(gòu)建部件作為出發(fā)點(diǎn)，其中在諸如 已可用于srTCM的硬件之類的現(xiàn)有硬件中已經(jīng)實(shí)現(xiàn)了該標(biāo)準(zhǔn)構(gòu)建部件。根據(jù)一個(gè)版本，所 建議的修改在于有效地交換填充算法的兩行，從而現(xiàn)在根據(jù)下式來填充令牌桶if (TE < Ε) then 將 Te 遞增 Felse if (Tc < C)then 將 Tc 遞增 F其結(jié)果是建立了如下機(jī)制，該機(jī)制仿真了工作在同樣的速率下且最大隊(duì)列長度為 C+E以及閾值為C的VQM。然后，如果該機(jī)制處于狀態(tài)(Tc，Te)，則其完全等效于隊(duì)列長度為 (C+E-Tc-Te)的VQM。此外，該機(jī)制能簡單地通過利用擁塞信號(hào)對(duì)分組進(jìn)行標(biāo)記(所列出的 算法是將分組標(biāo)記為紅還是黃)來實(shí)現(xiàn)VQM處理。該標(biāo)記算法可包括標(biāo)準(zhǔn)技術(shù)，諸如將一個(gè) 或更多個(gè)分組中的一個(gè)比特設(shè)定為“1”以指示出擁塞或者設(shè)定為“0”以指示出沒有擁塞， 重新標(biāo)記分組的業(yè)務(wù)類別，或者丟棄或重新路由分組。另選的是，標(biāo)記算法可以更復(fù)雜，包 括利用例如作為Te的函數(shù)的標(biāo)記概率(當(dāng)Te接近E時(shí)，利用低概率進(jìn)行標(biāo)記，而當(dāng)Te接近 0時(shí)，利用近似為1的概率進(jìn)行標(biāo)記)來對(duì)分組進(jìn)行標(biāo)記，下面將參照?qǐng)D5來介紹例示了如何利用根據(jù)第一實(shí)施方式的擁塞信息裝置，利用 基于針對(duì)srTCM的經(jīng)適當(dāng)修改的硬件來實(shí)現(xiàn)VQM的例子。圖5示出了來自源10的分組，該 分組(可能經(jīng)由未示出的其它網(wǎng)絡(luò)元件)到達(dá)網(wǎng)絡(luò)元件20 (諸如路由器或交換機(jī))，網(wǎng)絡(luò)元 件20隨后將它們繼續(xù)(同樣可能經(jīng)由未示出的其它網(wǎng)絡(luò)元件)轉(zhuǎn)發(fā)至目的地30。為了簡 化起見，僅示出了非常簡單的路徑的子區(qū)段一網(wǎng)絡(luò)元件，當(dāng)然可以從或者經(jīng)由多于一個(gè)的上游路徑(類似于圖1)接收分組，并沿著或者經(jīng)由網(wǎng)絡(luò)(諸如圖6所示)中的多于一個(gè)的 下游路徑轉(zhuǎn)發(fā)分組，但是出于簡明的目的，圖5中沒有示出這些另外的路徑。圖5示出的網(wǎng)絡(luò)元件20具有分組監(jiān)視器21，該監(jiān)視器21例如能夠確定并提供與 到達(dá)網(wǎng)絡(luò)元件的入口并將被網(wǎng)絡(luò)元件轉(zhuǎn)發(fā)的分組數(shù)量的某種測(cè)量有關(guān)的負(fù)載數(shù)據(jù)，或者在 一個(gè)時(shí)間段內(nèi)分組到達(dá)的速率。分組監(jiān)視器21還能夠確定并提供有關(guān)分組的其它信息，諸 如分組所屬的一個(gè)或多個(gè)業(yè)務(wù)類別、所接收的分組的源(其可以是分組的原始發(fā)送者、分 組已經(jīng)到達(dá)的直接相鄰的網(wǎng)絡(luò)元件、或者之間的一個(gè)或更多個(gè)其它網(wǎng)絡(luò)元件)、和/或其它 這種信息。網(wǎng)絡(luò)元件20被示出為還具有負(fù)責(zé)確定所接收的分組的下游路由的路由部件22、 以及可以例如是分組標(biāo)記器或分組丟棄器(將在后面討論)的分組處理部件23。擁塞信息裝置50是被示出為與網(wǎng)絡(luò)元件20分離的模塊。但是，應(yīng)了解，該裝置可 以形成為網(wǎng)絡(luò)元件的一部分或者合并到網(wǎng)絡(luò)元件中(反之亦然)，或者另選地與網(wǎng)絡(luò)元件 相關(guān)聯(lián)但不實(shí)際上合并到網(wǎng)絡(luò)元件中。裝置50具有負(fù)載數(shù)據(jù)接收機(jī)部件51，該負(fù)載數(shù)據(jù)接收機(jī)部件51從分組監(jiān)視器21 中接收與網(wǎng)絡(luò)元件20要轉(zhuǎn)發(fā)的分組有關(guān)的負(fù)載信息。該裝置50還具有CIR輸入部件52， 該CIR輸入部件52用于訪問速率信息，該速率信息與網(wǎng)絡(luò)元件20要對(duì)接收到的分組進(jìn)行 轉(zhuǎn)發(fā)時(shí)的速率有關(guān)，或者與要對(duì)接收到的分組的各種不同的子集進(jìn)行轉(zhuǎn)發(fā)時(shí)的可能的各種 不同速率有關(guān)。該速率信息例如可以從可能的遠(yuǎn)程網(wǎng)絡(luò)運(yùn)營商40接收(該遠(yuǎn)程網(wǎng)絡(luò)運(yùn)營 商40可以負(fù)責(zé)配置該速率或該多個(gè)速率以滿足網(wǎng)絡(luò)的要求)，或者可以根據(jù)常識(shí)或?qū)W(wǎng)絡(luò) 中的需求及容量的分析在本地或遠(yuǎn)程地確定和/或配置。裝置50具有用于存儲(chǔ)第一量度的第一寄存器55和用于存儲(chǔ)第二量度的第二寄存器56。寄存器55、56可以簡單的是能夠存儲(chǔ)可以遞增或遞減的值的存儲(chǔ)器，或者可以按照 其它方式來實(shí)現(xiàn)。裝置50具有第一“負(fù)載相關(guān)(load-d印endent) ”更新器部件53，該第一“負(fù)載相 關(guān)”更新器部件53對(duì)負(fù)載數(shù)據(jù)接收機(jī)部件51做出響應(yīng)，并且能夠根據(jù)負(fù)載數(shù)據(jù)接收機(jī)部件 51從分組監(jiān)視器21接收到的負(fù)載信息來更新寄存器55、56中的至少一個(gè)的量度。裝置50 還具有第二“配置速率相關(guān)(configured rate-d印endent) ”更新器部件54，該第二 “配置 速率相關(guān)”更新器部件54對(duì)CIR輸入部件52做出響應(yīng)，并且能夠根據(jù)CIR輸入部件52接 收到的與可配置的一個(gè)速率或多個(gè)速率有關(guān)的速率信息來更新寄存器55、56中的至少一個(gè)的量度。在下文中將介紹各個(gè)更新器部件53、54的操作。雖然各個(gè)更新器部件53、54可以更新各個(gè)寄存器55、56，但是負(fù)載相關(guān)更新器部 件53主要地與第一寄存器55相關(guān)聯(lián)，而次要地與第二寄存器56相關(guān)聯(lián)，這是因?yàn)椋缕?部件53首先(或優(yōu)選)嘗試更新第一寄存器55，并且進(jìn)行該更新直到這種更新使得存儲(chǔ)在 寄存器55中的量度超過預(yù)定的閾值為止。如果這種更新會(huì)使得存儲(chǔ)在寄存器55中的量度 超過該閾值，則更新器部件53轉(zhuǎn)而嘗試更新第二寄存器56，并且進(jìn)行該更新直到這種更新 使得存儲(chǔ)在寄存器56中的量度超過預(yù)定的閾值為止。在這方面，將更新器部件53稱為與 寄存器55主要關(guān)聯(lián)(由粗線531表示)，而僅與寄存器56次要關(guān)聯(lián)(由細(xì)線532表示)。相應(yīng)地，配置速率相關(guān)更新器部件54主要與第二寄存器56相關(guān)聯(lián)，而次要地與第 一寄存器55相關(guān)聯(lián)，這是因?yàn)椋缕鞑考?4首先(或優(yōu)選)嘗試更新第二寄存器56，并 且進(jìn)行該更新直到這種更新使得存儲(chǔ)在寄存器56中的量度超過預(yù)定的閾值為止，在這種情況下，更新器部件54轉(zhuǎn)而嘗試更新第一寄存器55，并且進(jìn)行該更新直到這種更新使得存 儲(chǔ)在寄存器55中的量度超過預(yù)定的閾值為止。因此，將更新器部件54稱為與寄存器56主 要關(guān)聯(lián)(由粗線541表示)，而僅與寄存器55次要關(guān)聯(lián)(由細(xì)線542表示)。應(yīng)了解，更新器部件53與寄存器55主要關(guān)聯(lián)531，而更新器部件54與寄存器56 主要關(guān)聯(lián)532的情況(目前)等效于更新器部件53轉(zhuǎn)而與寄存器56主要關(guān)聯(lián)和更新器部 件54轉(zhuǎn)而與寄存器55主要關(guān)聯(lián)的相應(yīng)情況，但是，這些情況在拓?fù)渖虾凸δ苌喜煌趦蓚€(gè) 更新器部件53、54與同一個(gè)寄存器主要關(guān)聯(lián)的情況。最后，裝置50具有擁塞指示器57，其響應(yīng)于負(fù)載相關(guān)更新器部件53，并且在(由 更新器部件53或其它部件)確定更新器部件53對(duì)寄存器55、56中的任何一個(gè)進(jìn)行更新將 導(dǎo)致其中存儲(chǔ)的量度超過相應(yīng)的閾值的情況下，能夠提供擁塞指示?？梢杂蓳砣甘酒?7向分組處理部件23提供擁塞指示，其結(jié)果是，分組處理部件 23標(biāo)記、丟棄或者處理一個(gè)或更多個(gè)分組，該一個(gè)或更多個(gè)分組可以例如是裝置50所關(guān)注 的分組的特定子集中的分組?；蛘撸缬蓳砣甘酒?7提供的擁塞指示可以產(chǎn)生發(fā)送至 網(wǎng)絡(luò)管理系統(tǒng)的告警，而網(wǎng)絡(luò)管理系統(tǒng)本身可以采取適當(dāng)?shù)膭?dòng)作。上述實(shí)現(xiàn)對(duì)應(yīng)于之前所述的“鄰近交換(switching around) ”填充算法，其可以被 視為srTCM的正常工作模式。在一個(gè)另選實(shí)施方式中，消耗算法而非填充算法可以進(jìn)行鄰近交換，從而彼此交 換每個(gè)出現(xiàn)的Te或！^。在第二另選實(shí)施方式中，取決于硬件實(shí)現(xiàn)的特定方式，即使不容易交換邏輯的順 序，也能夠配置C = E并且在每次調(diào)用上述srTCM填充算法之前或之后(或者等效地在調(diào) 用上述消耗算法之前和之后)，交換兩個(gè)變量Te和T。中的值。Ts: =Tc5Tc: = Te ;Te: =Tsif (Tc < C) then 將 Tc 遞增 Felse if (TE < Ε) then 將 Te 遞增 FTs: =Tc5Tc: = Te ;Te: =Ts當(dāng)然，可以通過對(duì)指針進(jìn)行臨近交換而不是移動(dòng)值本身來彼此交換令牌桶深度， 類似地，如果C和E不相等，則它們也可以進(jìn)行交換。對(duì)于一些實(shí)施方式而言，虛擬隊(duì)列的目標(biāo)在于當(dāng)超過了可配置速率時(shí)標(biāo)記全部分 組。但是，該可配置速率可以以各種方式與元件的總吞吐量有關(guān)。例如，在典型的場(chǎng)景中， 網(wǎng)絡(luò)元件(諸如交換機(jī))可以處理多種業(yè)務(wù)類別?？赡芟Ｍ褂锰摂M隊(duì)列來控制那些業(yè)務(wù) 類別中的一個(gè)類別的速率。在這種情況下，當(dāng)在該類別的業(yè)務(wù)超過其允許速率時(shí)，交換機(jī)可 以標(biāo)記分組，該允許速率可以是最大速率的某個(gè)百分比，但另選地也可以是根據(jù)知識(shí)、以及 對(duì)網(wǎng)絡(luò)的需求和容量的分析等而得到的特定值(例如，100Mbps)。因此，應(yīng)了解，不一定僅 根據(jù)最大速率(雖然其通常較小)來設(shè)定可配置速率。反之，可以包括多種考慮，可能包括 服務(wù)水平協(xié)議(SLA)、需求、拓?fù)涞?。可配置速率可以指示、設(shè)定或影響如下的速率，超過該速率則應(yīng)當(dāng)由網(wǎng)絡(luò)元件對(duì) 數(shù)據(jù)單元進(jìn)行特殊處理，例如，其中可以標(biāo)記出“特殊處理”，但是當(dāng)然也可以是其它可選 項(xiàng)，諸如丟棄。應(yīng)了解，裝置50的部件(諸如，負(fù)載數(shù)據(jù)接收機(jī)部件51、CIR輸入部件52、兩個(gè)更新器部件53和54、兩個(gè)寄存器55和56、擁塞指示器57)無需是裝置50的物理上分離的部 件。實(shí)際上屬于部分或全部部件的功能可以例如由裝置50的同一處理器來執(zhí)行，處理的結(jié) 果是，實(shí)現(xiàn)歸屬于一個(gè)部件的功能，然后在隨后的例程 中使用該功能(在適用的情況下)， 由此實(shí)現(xiàn)屬于另一個(gè)部件的功能。
權(quán)利要求
一種用于提供與網(wǎng)絡(luò)元件處的擁塞有關(guān)的信息的裝置，該擁塞是由所述網(wǎng)絡(luò)元件將在電信網(wǎng)上轉(zhuǎn)發(fā)的數(shù)據(jù)單元引起，所述裝置包括負(fù)載數(shù)據(jù)接收機(jī)，其用于接收與將由所述網(wǎng)絡(luò)元件轉(zhuǎn)發(fā)的數(shù)據(jù)單元有關(guān)的負(fù)載數(shù)據(jù)；速率數(shù)據(jù)獲得器，其用于獲得表示可配置速率的數(shù)據(jù)，所述可配置速率與所述網(wǎng)絡(luò)元件將對(duì)數(shù)據(jù)單元進(jìn)行轉(zhuǎn)發(fā)的速率有關(guān)；第一寄存器，其用于存儲(chǔ)第一量度；第二寄存器，其用于存儲(chǔ)第二量度；第一更新器，其能夠操作用于根據(jù)所述負(fù)載數(shù)據(jù)來更新所述第一寄存器和所述第二寄存器二者的至少一個(gè)中的量度，所述第一更新器與所述第一寄存器和所述第二寄存器二者中的一個(gè)主要關(guān)聯(lián)，并與所述第一寄存器和所述第二寄存器二者中的另一個(gè)次要關(guān)聯(lián)，所述第一更新器能夠操作用于，在不會(huì)導(dǎo)致存儲(chǔ)在所述第一更新器主要關(guān)聯(lián)的寄存器中的量度超過預(yù)定的閾值的情況下，更新所述第一更新器主要關(guān)聯(lián)的寄存器，并且如果這種更新會(huì)導(dǎo)致存儲(chǔ)在該寄存器中的量度超過預(yù)定的閾值，則在不會(huì)導(dǎo)致存儲(chǔ)在所述第一更新器次要關(guān)聯(lián)的寄存器中的量度超過預(yù)定的閾值的情況下，更新所述第一更新器次要關(guān)聯(lián)的寄存器；第二更新器，其能夠操作用于根據(jù)所述可配置速率來更新所述第一寄存器和所述第二寄存器二者的至少一個(gè)中的量度，所述第二更新器與所述第一寄存器和所述第二寄存器二者中的一個(gè)主要關(guān)聯(lián)，并且與所述第一寄存器和所述第二寄存器二者中的另一個(gè)次要關(guān)聯(lián)，所述第二更新器能夠操作用于，在不會(huì)導(dǎo)致存儲(chǔ)在所述第二更新器主要關(guān)聯(lián)的寄存器中的量度超過預(yù)定的閾值的情況下，更新所述第二更新器主要關(guān)聯(lián)的寄存器，并且如果這種更新會(huì)導(dǎo)致存儲(chǔ)在該寄存器中的量度超過預(yù)定的閾值，則在不會(huì)導(dǎo)致存儲(chǔ)在所述第二更新器次要關(guān)聯(lián)的寄存器中的量度超過預(yù)定的閾值的情況下，更新所述第二更新器次要關(guān)聯(lián)的寄存器；以及擁塞指示提供器，其對(duì)所述第一更新器進(jìn)行響應(yīng)，并且能夠操作用于在由所述第一更新器對(duì)所述第一寄存器和所述第二寄存器二者中的任何一個(gè)進(jìn)行的更新導(dǎo)致存儲(chǔ)在該寄存器中的量度超過其相應(yīng)閾值的情況下，提供主要擁塞水平的指示；其特征在于，所述第一更新器主要關(guān)聯(lián)的寄存器是所述第二更新器次要關(guān)聯(lián)的寄存器。
2.根據(jù)權(quán)利要求1所述的裝置，其中，所述負(fù)載數(shù)據(jù)取決于對(duì)將由所述網(wǎng)絡(luò)元件轉(zhuǎn)發(fā) 的數(shù)據(jù)單元的數(shù)量的測(cè)量。
3.根據(jù)權(quán)利要求1或2所述的裝置，其中，所述負(fù)載數(shù)據(jù)取決于對(duì)將由所述網(wǎng)絡(luò)元件轉(zhuǎn) 發(fā)的數(shù)據(jù)單元的大小的測(cè)量。
4.根據(jù)權(quán)利要求1、2或3所述的裝置，其中，所述可配置速率被配置為比所述網(wǎng)絡(luò)元件 能夠轉(zhuǎn)發(fā)所述數(shù)據(jù)單元的最大速率低預(yù)定量的速率。
5.根據(jù)權(quán)利要求1至4中任意一項(xiàng)所述的裝置，其中，所述第一更新器和所述第二更新 器能夠操作用于以分別取決于所述負(fù)載數(shù)據(jù)和所述可配置速率的量對(duì)所述第一寄存器和 所述第二寄存器中的量度進(jìn)行更新。
6.根據(jù)權(quán)利要求1至5中任意一項(xiàng)所述的裝置，其中，所述第一更新器能夠操作用于通 過根據(jù)所述負(fù)載數(shù)據(jù)使所述第一寄存器和所述第二寄存器中的量度遞增來對(duì)該量度進(jìn)行更新，而所述第二更新器能夠操作用于通過根據(jù)所述可配置速率使所述第一寄存器和所述 第二寄存器中的量度遞減來對(duì)該量度進(jìn)行更新。
7.根據(jù)權(quán)利要求1至5中任意一項(xiàng)所述的裝置，其中，所述第一更新器能夠操作用于通 過根據(jù)所述負(fù)載數(shù)據(jù)使所述第一寄存器和所述第二寄存器中的量度遞減來對(duì)該量度進(jìn)行 更新，而所述第二更新器能夠操作用于通過根據(jù)所述可配置速率使所述第一寄存器和所述 第二寄存器中的量度遞增來對(duì)該量度進(jìn)行更新。
8.根據(jù)前述權(quán)利要求中任意一項(xiàng)所述的裝置，其中，所述擁塞指示提供器能夠操作用 于在由所述第一更新器對(duì)所述第一寄存器和所述第二寄存器的更新將導(dǎo)致存儲(chǔ)在各個(gè)寄 存器中的量度超過其相應(yīng)閾值的情況下，提供次要擁塞水平的指示，所述次要擁塞水平的 指示不同于所述主要擁塞水平的指示。
9.根據(jù)前述權(quán)利要求中任意一項(xiàng)所述的裝置，所述裝置還包括對(duì)所述擁塞指示提供器 進(jìn)行響應(yīng)的數(shù)據(jù)單元標(biāo)記器，所述數(shù)據(jù)單元標(biāo)記器能夠操作用于響應(yīng)于由所述擁塞指示提 供器提供的擁塞指示對(duì)數(shù)據(jù)單元進(jìn)行標(biāo)記。
10.根據(jù)前述權(quán)利要求中任意一項(xiàng)所述的裝置，所述裝置還包括對(duì)所述擁塞指示提供 器進(jìn)行響應(yīng)的如下單元，該單元能夠操作用于響應(yīng)于由所述擁塞指示提供器提供的擁塞指 示而向網(wǎng)絡(luò)管理系統(tǒng)發(fā)送告警。
11.根據(jù)前述權(quán)利要求中任意一項(xiàng)所述的裝置，所述裝置還包括對(duì)所述擁塞指示提供 器進(jìn)行響應(yīng)的如下單元，該單元能夠操作用于響應(yīng)于由所述擁塞指示提供器提供的擁塞指 示而丟棄或重新路由數(shù)據(jù)單元。
12.根據(jù)前述權(quán)利要求中任意一項(xiàng)所述的裝置，其中，所述電信網(wǎng)是互聯(lián)網(wǎng)。
13.根據(jù)前述權(quán)利要求中任意一項(xiàng)所述的裝置，其中，所述電信網(wǎng)是由網(wǎng)絡(luò)運(yùn)營商運(yùn)營 的核心網(wǎng)。
14.根據(jù)前述權(quán)利要求中任意一項(xiàng)所述的裝置，其中，所述數(shù)據(jù)單元是如下分組，各分 組包括根據(jù)諸如互聯(lián)網(wǎng)協(xié)議的一個(gè)版本之類的網(wǎng)間協(xié)議的報(bào)頭。
15.根據(jù)前述權(quán)利要求中任意一項(xiàng)所述的裝置，其中，所述數(shù)據(jù)單元是根據(jù)諸如以太網(wǎng) 協(xié)議的一個(gè)版本之類的網(wǎng)內(nèi)協(xié)議的幀。
16.根據(jù)前述權(quán)利要求中任意一項(xiàng)所述的裝置，其中，所述數(shù)據(jù)單元是根據(jù)異步傳輸模 式協(xié)議的信元。
17.根據(jù)前述權(quán)利要求中任意一項(xiàng)所述的裝置，該裝置能夠操作用于提供與所述網(wǎng)絡(luò) 元件處的擁塞有關(guān)的擁塞指示，該擁塞是將由所述網(wǎng)絡(luò)元件轉(zhuǎn)發(fā)的數(shù)據(jù)單元的子集引起， 其中所述速率數(shù)據(jù)獲得器能夠操作用于獲得表示可配置速率的數(shù)據(jù)，該可配置速率與所述 網(wǎng)絡(luò)元件對(duì)屬于所述子集的數(shù)據(jù)單元進(jìn)行轉(zhuǎn)發(fā)的速率有關(guān)。
18.根據(jù)權(quán)利要求17所述的裝置，該裝置能夠操作用于提供與所述網(wǎng)絡(luò)元件處的擁塞 有關(guān)的類別特定的擁塞指示，該擁塞是將由所述網(wǎng)絡(luò)元件轉(zhuǎn)發(fā)的數(shù)據(jù)單元的子集引起，其 中，所述子集的數(shù)據(jù)單元關(guān)聯(lián)有類別指示，該類別指示表示了它們屬于多個(gè)不同數(shù)據(jù)單元 類別中的相同的至少一個(gè)類別，并且其中，所述速率數(shù)據(jù)獲得器能夠操作用于獲得表示類 別特定可配置速率的數(shù)據(jù)，該類別特定可配置速率與網(wǎng)絡(luò)元件將對(duì)屬于所述至少一個(gè)類別 的數(shù)據(jù)單元進(jìn)行轉(zhuǎn)發(fā)的速率有關(guān)。
19.根據(jù)權(quán)利要求17所述的裝置，該裝置能夠操作用于提供與網(wǎng)絡(luò)元件處的擁塞有關(guān)的源和/或目的地特定擁塞指示，該擁塞是將由所述網(wǎng)絡(luò)元件轉(zhuǎn)發(fā)的所述數(shù)據(jù)單元的子集 引起，其中，所述子集的數(shù)據(jù)單元關(guān)聯(lián)有表示它們具有共同源和/目的地的所述源和/或目 的地指示，并且其中，所述速率數(shù)據(jù)獲得器能夠操作用于獲得表示源和/或目的地特定可 配置速率的數(shù)據(jù)，該源和/或目的地特定可配置速率與所述網(wǎng)絡(luò)元件將對(duì)具有表示共同源 和/或目的地的源和/或目的地指示的數(shù)據(jù)單元進(jìn)行轉(zhuǎn)發(fā)的速率有關(guān)。
20.一種網(wǎng)絡(luò)元件，其包括或者關(guān)聯(lián)有根據(jù)前述權(quán)利要求中任意一項(xiàng)所述的至少一個(gè)裝置。
21.一種用于提供與網(wǎng)絡(luò)元件處的擁塞有關(guān)的信息的方法，該擁塞是由所述網(wǎng)絡(luò)元件 將在電信網(wǎng)上轉(zhuǎn)發(fā)的數(shù)據(jù)單元引起，所述方法包括以下步驟接收與將由所述網(wǎng)絡(luò)元件轉(zhuǎn)發(fā)的數(shù)據(jù)單元有關(guān)的負(fù)載數(shù)據(jù)；獲得表示可配置速率的數(shù)據(jù)，所述可配置速率與所述網(wǎng)絡(luò)元件將對(duì)數(shù)據(jù)單元進(jìn)行轉(zhuǎn)發(fā) 的速率有關(guān)；在第一寄存器中存儲(chǔ)第一量度；在第二寄存器中存儲(chǔ)第二量度；執(zhí)行根據(jù)所述負(fù)載數(shù)據(jù)對(duì)所述第一寄存器和所述第二寄存器二者的至少一個(gè)中的量 度進(jìn)行更新的負(fù)載相關(guān)操作，所述負(fù)載相關(guān)操作與所述第一寄存器和所述第二寄存器二者 中的一個(gè)主要關(guān)聯(lián)，并與所述第一寄存器和所述第二寄存器二者中的另一個(gè)次要關(guān)聯(lián)，所 述負(fù)載相關(guān)操作包括以下步驟在不會(huì)導(dǎo)致存儲(chǔ)在所述負(fù)載相關(guān)操作主要關(guān)聯(lián)的寄存器中 的量度超過預(yù)定的閾值的情況下，更新所述負(fù)載相關(guān)操作主要關(guān)聯(lián)的寄存器，并且如果這 種更新會(huì)導(dǎo)致存儲(chǔ)在該寄存器中的量度超過預(yù)定的閾值，則在不會(huì)導(dǎo)致存儲(chǔ)在所述負(fù)載相 關(guān)操作次要關(guān)聯(lián)的寄存器中的量度超過預(yù)定的閾值的情況下，更新所述負(fù)載相關(guān)操作次要 關(guān)聯(lián)的寄存器；執(zhí)行根據(jù)所述可配置速率對(duì)所述第一寄存器和所述第二寄存器二者的至少一個(gè)中的 量度進(jìn)行更新的速率相關(guān)操作，所述速率相關(guān)操作與所述第一寄存器和所述第二寄存器二 者中的一個(gè)主要關(guān)聯(lián)，并且與所述第一寄存器和所述第二寄存器二者中的另一個(gè)次要關(guān) 聯(lián)，所述速率相關(guān)操作包括以下步驟在不會(huì)導(dǎo)致存儲(chǔ)在所述速率相關(guān)操作主要關(guān)聯(lián)的寄 存器中的量度超過預(yù)定的閾值的情況下，更新所述速率相關(guān)操作主要關(guān)聯(lián)的寄存器，并且 如果這種更新導(dǎo)致存儲(chǔ)在該寄存器中的量度超過預(yù)定的閾值，則在不會(huì)導(dǎo)致存儲(chǔ)在所述速 率相關(guān)操作次要關(guān)聯(lián)的寄存器中的量度超過預(yù)定的閾值的情況下，更新所述速率相關(guān)操作 次要關(guān)聯(lián)的寄存器；以及在由所述負(fù)載相關(guān)操作對(duì)所述第一寄存器和所述第二寄存器二者中的任何一個(gè)進(jìn)行 的更新導(dǎo)致存儲(chǔ)在該寄存器中的量度超過其相應(yīng)閾值的情況下，提供擁塞的指示；其特征在于，所述負(fù)載相關(guān)操作主要關(guān)聯(lián)的寄存器是所述速率相關(guān)操作次要關(guān)聯(lián)的寄 存器。
全文摘要
一種用于提供與在網(wǎng)絡(luò)元件處的擁塞有關(guān)的信息的方法和裝置，該擁塞由所述網(wǎng)絡(luò)元件將在電信網(wǎng)上轉(zhuǎn)發(fā)的數(shù)據(jù)單元引起，所述裝置包括負(fù)載數(shù)據(jù)接收單元，其用于接收與所述網(wǎng)絡(luò)元件要轉(zhuǎn)發(fā)的數(shù)據(jù)單元有關(guān)的負(fù)載數(shù)據(jù)；速率數(shù)據(jù)獲得單元，其用于獲得標(biāo)識(shí)可配置速率的數(shù)據(jù)；用于存儲(chǔ)第一量度的第一寄存器和用于存儲(chǔ)第二量度的第二寄存器；第一更新單元和第二更新單元，它們能夠操作用于根據(jù)負(fù)載數(shù)據(jù)和可配置速率來更新第一寄存器中和第二寄存器中的量度；以及擁塞指示提供器，其能夠操作用于根據(jù)存儲(chǔ)在寄存器中的量度來提供擁塞指示；所述裝置被配置為，使得可以通過對(duì)針對(duì)單速率三色標(biāo)記提供的硬件進(jìn)行微小的修改而提供與虛擬隊(duì)列標(biāo)記方案等效的特性。
文檔編號(hào)H04L12/56GK101803313SQ200880107948
公開日2010年8月11日 申請(qǐng)日期2008年9月19日 優(yōu)先權(quán)日2007年9月19日
發(fā)明者加布麗埃勒·科里亞諾, 本·斯特魯, 馬克·溫尼克 申請(qǐng)人:英國電訊有限公司