專利名稱：用于聚合速率通信業(yè)務(wù)的速率管理的系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明通常涉及網(wǎng)絡(luò)通信技術(shù)，尤其涉及一種用于聚合速率通信業(yè)務(wù) 的速率管理的多用系統(tǒng)。
背景技術(shù)：
以太網(wǎng)是部署最為廣泛的局域網(wǎng)(LAN, Local Area Network)技術(shù)之 一。用戶為以太網(wǎng)業(yè)務(wù)的若干優(yōu)點(diǎn)所吸引，包括使用方便、成本效益、靈 活性和大范圍的業(yè)務(wù)選擇等。以太網(wǎng)業(yè)務(wù)己經(jīng)擴(kuò)展到城域及更遠(yuǎn)范圍。
以太網(wǎng)業(yè)務(wù)可以在很多方面有所變化。城域以太網(wǎng)論壇(MEF， Metropolitan Ethernet Forum)定義了兩種類型的以太網(wǎng)業(yè)務(wù)E-Line業(yè) 務(wù)和E-LAN業(yè)務(wù)，其中E-Line業(yè)務(wù)是點(diǎn)到點(diǎn)業(yè)務(wù)，E-LAN業(yè)務(wù)是多點(diǎn)業(yè)務(wù) 并且使得每個業(yè)務(wù)實(shí)例共享公共下層物理網(wǎng)絡(luò)的使用。MEF指定了不同的1 層和2層E-LAN業(yè)務(wù)。1層E-LAN業(yè)務(wù)被稱為以太網(wǎng)LAN(ELAN， Virtual Local Area Network)業(yè)務(wù)，2層E-LAN業(yè)務(wù)被稱為以太網(wǎng)虛擬LAN(EVLAN， Ethernet Virtual Local Area Network)業(yè)務(wù)。EVLAN允許用戶如同連接到共享的媒 體LAN—樣交換幀。
當(dāng)前用于指定EVLAN業(yè)務(wù)的承諾速率的兩種方法為端口到端口承諾和 每端口承諾。端口到端口承諾為從特定端口到另一特定端口的流量指定明 確的承諾帶寬。這是一種在幀中繼和專線業(yè)務(wù)中提供的常規(guī)承諾。當(dāng)端口 到端口的流量速率較為恒定時，這種方法可能更有效。
每端口承諾為源自每個端口的流量指定承諾帶寬，而不考慮目的端口 在哪里。這種承諾較容易維持，因?yàn)閮H需要本地端口入口流量的信息。

發(fā)明內(nèi)容
本發(fā)明提供了一種用于通信業(yè)務(wù)速率管理的系統(tǒng)。該系統(tǒng)包括至少一 個共享承諾速率的聚合組；以及所述聚合組中的每個成員端口利用至少一種速率管理策略確定允許速率。
本發(fā)明還提供了一種在聚合組的成員端口之間分發(fā)通信消息的方法。 以下的說明和附圖詳細(xì)闡述了本發(fā)明的若干例示性實(shí)施例。這些實(shí)施
例僅表示可以使用本發(fā)明的各種方式的若干種。


為了更完整地理解本發(fā)明公開的內(nèi)容及其優(yōu)點(diǎn)，現(xiàn)在結(jié)合附圖參考以 下描述，在附圖中類似的附圖標(biāo)記表示類似的部件 圖l示出了本發(fā)明的聚合速率業(yè)務(wù)模型；以及
圖2示出了在本發(fā)明利用保費(fèi)定價進(jìn)行速率控制的方法中的兩個速率 控制閾值。
具體實(shí)施例方式
提供以下論述是為了讓本領(lǐng)域的技術(shù)人員能夠完成和使用本發(fā)明?？?以在不脫離本文所定義的本發(fā)明的精神和范圍的前提下，將本文所述的普 遍原理應(yīng)用于除了下文詳述的實(shí)施例和應(yīng)用之外的實(shí)施例和應(yīng)用。本發(fā)明 并非意在限于圖示的實(shí)施例，而是要被解釋為符合本文公開的原理和特征 的最寬范圍。
在本發(fā)明的以下描述中使用了如下術(shù)語
調(diào)節(jié)當(dāng)測得的入口速率之和足夠高，使得速率持續(xù)上升可能導(dǎo)致耗 盡與聚合組相關(guān)的容量時，被使用的允許速率分配的方法。 聚合組共享承諾速率的端口集合。 入口從業(yè)務(wù)用戶到業(yè)務(wù)提供商的方向。
端口用戶訪問業(yè)務(wù)提供商網(wǎng)絡(luò)的業(yè)務(wù)的接口。范例為IEEE 802. lad 定義的提供商邊沿橋(PEB， Provider Edge Bridge)端口或MEF定義的用 戶網(wǎng)絡(luò)接口 (UNI， User-Network Interface)。
業(yè)務(wù)提供商網(wǎng)絡(luò)為客戶提供連接業(yè)務(wù)的網(wǎng)絡(luò)，例如IEEE 802. lad定 義的提供商橋網(wǎng)絡(luò)(PBN， Provider Bridged Network)或MEF定義的城域 以太網(wǎng)(MEN, Metropolitan Ethernet)。
斜升 一種分配允許速率的方法，該方法中所分配的允許速率大于所測入口速率的當(dāng)前值。
速率消息從與聚合組相關(guān)的端口到與聚合組相關(guān)的其他所有端口， 周期地分發(fā)的消息攜帶著該端口測量的(且可能經(jīng)平滑化或?yàn)V波的)入口 速率值。
業(yè)務(wù)實(shí)例由業(yè)務(wù)提供商網(wǎng)絡(luò)提供的連接業(yè)務(wù)的實(shí)例。僅在與相同業(yè)
務(wù)實(shí)例相關(guān)的端口之間允許連接。范例為IEEE 802. lad定義的業(yè)務(wù)虛擬局 域網(wǎng)(SVLAN， Service Virtual Local Area network)或MEF定義的以 太網(wǎng)虛擬連接(EVC， Ethernet Virtual Connection)。
以下介紹本發(fā)明中所用的符號。為了表示方便，符號2表示^ ， 除非另行指定。I(i，t)表示在時段t末尾與端口 I相關(guān)的I值。 其他標(biāo)識符如下
Ai (允許速率)在聚合組的端口 i處允許來自用戶的流量進(jìn)入業(yè)務(wù)提 供商網(wǎng)絡(luò)的最大速率。通常Ii《Ai，當(dāng)0i 〉 Ai時，則Ii = Ai。
B:在執(zhí)行允許速率的斜升時，用于下一時段的Ai值應(yīng)當(dāng)超過Ii當(dāng)前 值的最小量。
C (額定容量)業(yè)務(wù)提供商承諾的業(yè)務(wù)提供商網(wǎng)絡(luò)之內(nèi)的鏈路上供聚 合組使用的容量。容量承諾C確保在任何時候都兌現(xiàn)指定的業(yè)務(wù)承諾。業(yè) 務(wù)提供商可以承諾比C小的帶寬，并承擔(dān)不在所有時候兌現(xiàn)承諾的風(fēng)險。
dij (延遲)以秒測量的時間期間，在最近的時段端口 i測量其入口速
率Ii時開始，在端口 j計(jì)算S時引用相應(yīng)值Ri時結(jié)束。
D (延遲)聚合組中所有端口對(i， j)的dij的最大值。 F (提供速率之和)所有端口 i的提供速率(0i)值之和。
G (承諾速率)當(dāng)入口速率已達(dá)到穩(wěn)定狀態(tài)時，使2Ii》G的提供值。
Ii (入口速率)由聚合組的端口 i引入的流量實(shí)際(測量)速率。該 速率可以是經(jīng)過低通濾波或平滑化的、以實(shí)現(xiàn)穩(wěn)定性的速率。
0i (提供的速率)在聚合組的端口 i處由用戶提供給業(yè)務(wù)提供商的流 量速率。
n (端口數(shù))與聚合組相關(guān)的端口數(shù)。
Q:聚合組中Ri超過經(jīng)計(jì)算的最大允許速率X的端口數(shù)。Ri:在來自端口 i的速率消息中，本地端口最近接收到的Ii值。RlMai
被分配以Ld的當(dāng)前值。
S:聚合組中所有端口 i的Ri之和。
SMX: s獲得的最大值。
T:過去的時長為T的時段的數(shù)量計(jì)數(shù)。
T:聚合組的端口 i發(fā)布Ii值的固定時段。在該時間界限上還執(zhí)行允 許速率的重新計(jì)算。
X:在速率調(diào)節(jié)之后可以分配給聚合組中任意端口 i的Aj最大值。
現(xiàn)在參考圖1，示出了聚合速率業(yè)務(wù)模型100的實(shí)施例。業(yè)務(wù)提供商網(wǎng) 絡(luò)110向客戶120提供聚合速率通信業(yè)務(wù)?？蛻?20與7個端口相關(guān)，即7 個端口為端口 131至端口 137，以此訪問業(yè)務(wù)提供商網(wǎng)絡(luò)IIO。這7個端口 共享一個承諾速率G，形成聚合組。業(yè)務(wù)提供商網(wǎng)絡(luò)110可以具有任意拓?fù)洹?聚合組中的端口公平地共享聚合組的容量。
可以使用速率控制算法控制聚合組之內(nèi)的每個端口的入口速率，以確 保由業(yè)務(wù)提供商網(wǎng)絡(luò)110提供的聚合速率業(yè)務(wù)符合服務(wù)等級協(xié)議(SLA， Service Level Agreement)。每個端口在當(dāng)前時段t期間測量Ii。在時段 t結(jié)束時，端口i，例如端口 131可以分發(fā)速率消息，該消息含有經(jīng)測量的 (且可能經(jīng)平滑化和/或?yàn)V波的)入口速率值Ii以及端口 i的標(biāo)識。
聚合組之內(nèi)的每個端口都可以接收由聚合組內(nèi)的其他端口分發(fā)的速率 消息。例如端口 137的端口在最大為D秒的延遲之后接收到來自發(fā)送端口 的速率消息。接收端口 137保存來自端口 i的速率消息中接收到的入口速 率Ri的值。
于是，每個端口都可以獲得聚合組中所有其他端口的入口速率信息， 并將這種信息用作速率控制算法的輸入，計(jì)算下一時段的允許速率。在本 實(shí)施例中采用速率控制算法，如果聚合組中的所有端口的速率之和小于承 諾速率，則進(jìn)行斜升；如果聚合組中的所有端口速率之和大于或等于承諾 速率，則進(jìn)行調(diào)節(jié)。
速率管理策略可以被提供用來指定聚合組的端口共享聚合組容量的方 式，以及管理聚合組中每個端口的容量需求的方式。例如，與聚合組相關(guān) 的端口可以均等地或按照加權(quán)方案按比例共享聚合組的容量，或者可以將一個端口的允許速率設(shè)置為預(yù)定值或限制為大于或小于預(yù)定值的值?？梢?使用速率控制算法根據(jù)速率管理策略控制聚合組的單個速率和聚合速率。
速率控制算法可以根據(jù)不同的速率管理策略而變化。速率管理策略的
一個實(shí)施例可以是聚合組的端口成員公平但不是均等地共享承諾速率。例 如，在一個端口為大容量服務(wù)器而其他端口為客戶端時就是這種情況。共 享承諾速率但允許服務(wù)器訪問承諾速率的更大份額可能是有用的。
利用這種速率管理策略，在一個實(shí)施例中，可以為每個端口 i分配一 個權(quán)重因子，Wi。在通過速率消息報告入口速率Ii時，通過將所報告的值除 以Wi對報告值進(jìn)行歸一化。
于是，對于進(jìn)行斜升的本地端口而言，可以將術(shù)語B更改為Ww,B，以 便適應(yīng)權(quán)重因子，且可以將下一時段的允許速率更改為
Alocal 二 11— + WlocalB。
亦即，可以將在時段t期間以速率Ii發(fā)送的端口 i在時段t+l期間限 制為Ai二Ii+WB。在沒有延遲的情況下，這種斜升方法會確保在時段t+l期 間2Ii《G+2WiB，因?yàn)樵跁r段t中2Ii《G，每個端口可以將其入口速率增 大不超過WiB。
在存在延遲D的情況下，必須要有足夠的額外容量，以便應(yīng)對速率消 息的延遲到達(dá)。在時間期間D中，除了本地端口之外的每個端口的入口速 率可以額外升高WiBD/T。因此，必須要劃撥額外的容量SWiBD/T (對于i ^本地)。加權(quán)公平下所需的容量可以表達(dá)為C=G+SWiB+SWiBD/T (在表達(dá) 式的最后一項(xiàng)中，i-本地)。
還可以修改調(diào)節(jié)方法以適應(yīng)加權(quán)因子?？梢栽诖_定X的值之后，按如 下方式修改用于計(jì)算允許速率的方法
AlocaI 二 MIN(IlMal， WlocalX) + WlocalB。
可以通過對X的建議值進(jìn)行分?jǐn)?shù)增加或減小來迭代計(jì)算X，直到建議值 符合如下條件
G " (for Ri/Wi〈X) + SWJ (對于Ri/Wi》X)。
可以如下調(diào)節(jié)容量需求以適應(yīng)加權(quán)因子
C = G + ZWiB + SWiBD/T (表達(dá)式最后一項(xiàng)中i #本地)。
另一種速率管理策略可以是，可以限制單個端口的訪問速率。例如，可以將端口 i的允許速率Ai限制在小于G的值。當(dāng)服務(wù)提供商不能以全承 諾速率G提供對端口的訪問，或當(dāng)用戶未要求以大于Ai的速率訪問時，這 是有用的。
這種速率管理策略的一個實(shí)施例是向要受限制的端口使用限制速率值 P,自,。在這種情況下，斜升方法中下一時段的A,—值可以計(jì)算為 Alocal= MIN (Ilocal+B， 對于訪問被限制到Pln。al的端口 。 對于調(diào)節(jié)而言，下一時段的A,。^值可以計(jì)算為 A。CHl= MIN(P,。cal， MIN(IlMaj， X) +B)。
另一種可替換的速率管理策略可以是，可以對聚合入口速率超過閾值 的用戶收費(fèi)。監(jiān)測聚合組性能的方法提供了在聚合入口速率超過預(yù)定水平， 例如閾值時對更高速率業(yè)務(wù)收費(fèi)的機(jī)會?？梢杂尚阅鼙O(jiān)測應(yīng)用來檢測出與 該閾值的交叉。這種方法不鼓勵高水平持續(xù)使用，但不明確禁止這種使用。 在一個實(shí)施例中，用戶在使用超過承諾速率的容量時，可以通過支付額外 費(fèi)率對業(yè)務(wù)提供商進(jìn)行補(bǔ)償，以規(guī)避升高的、與超過業(yè)務(wù)提供商承諾給用戶 的容量相關(guān)的風(fēng)險。在這種情況下，速率控制算法不用來計(jì)算策略參數(shù)的 值，而是用來計(jì)算何時收取額外費(fèi)率。
在另一種可替換速率管理策略中，可以將聚合組的保費(fèi)方法與通過指 定兩個閾值進(jìn)行速率控制的方法進(jìn)行結(jié)合。圖2中示出了一個實(shí)施例。在 第一個閾值——保費(fèi)閾值220以下，沒有速率控制。區(qū)域210為基價區(qū)。 如果聚合速率在區(qū)域210之內(nèi)，用戶支付第一價格。如果用戶越過保費(fèi)閾 值220但仍在第二閾值——速率控制閾值G 240以下，即在圖2中的區(qū)域 230之內(nèi)，那么用戶為區(qū)域230中的聚合入口速率支付第二價格。第二閾值 240以上，即區(qū)域250中的流量不會導(dǎo)致額外收費(fèi)，但得不到保證。區(qū)域 250中的流量可能被丟棄或受到限制。
上述實(shí)施例不僅具有用戶可以通過調(diào)節(jié)使用情況使其處于保費(fèi)閾值以 下的水平來降低成本的優(yōu)點(diǎn)，而且還具有允許使用直到承諾速率的帶寬的 靈活性。對于業(yè)務(wù)提供商而言，本實(shí)施例可以對于不足的資源承諾加以保 護(hù)，并允許對更高等級的資源使用進(jìn)行提價。
一種速率管理策略可以提供在聚合組的端口間共享承諾速率的方法。在速率控制算法中描述的在端口之間分配聚合速率的方法被稱為速率調(diào)節(jié) 的"貪婪"方法，因?yàn)槠鋬H降低了 "貪婪"(消耗大部分速率)的端口速 率，而其他端口保持不受影響。貪婪方法被描述為 G = 2Ri (for Ri〈X) + 2X (for Ri》X)。
一種替代策略可以是，使聚合組的每個端口享有承諾速率的平均份額 或加權(quán)份額。這可以通過如下所述在端口之間簡單劃分(或加權(quán)劃分)承 諾速率來實(shí)現(xiàn)
Aj 二 G/n;或
Aj = (V2Wj)G。
第二種可選策略可以是，在端口之間對承諾速率有競爭時，可以為消 耗更多容量的端口分配更高的允許速率。這可以通過如下所述在端口之間 與速率成比例地劃分承諾速率來實(shí)現(xiàn)
Aj 二 (Rj/2Ri)G。
第三種可選策略可以是，入口速率小于平均速率的端口可以不調(diào)節(jié)其 速率。其他端口共享剩余的承諾速率。該策略可以如下表達(dá) Aj = Rj (Rj《G/n);并且
Aj = (G - Ri之和)/Q (Ri《G/n; Rj > G/n;其中Q為入口速率滿足 Rj > G/n的端口數(shù)量。
共享承諾速率的方法明確地包括上述可選項(xiàng)以及概念上類似的其他方法。
速率管理策略和速率控制算法需要分發(fā)與聚合組的每個端口成員相關(guān) 聯(lián)的涉及速率的信息。在描述速率控制算法和監(jiān)測聚合組性能的方法時， 提供了一種將來自每個端口的速率消息分發(fā)到聚合組中所有其他端口的方 法。速率消息可以含有入口速率和分發(fā)端口的標(biāo)識。可以通過將速率消息 的地址定為與聚合組的組媒體訪問控制(MAC, Media Access Control)地 址來完成分發(fā)。這種方法被稱為組播，是本領(lǐng)域技術(shù)人員公知的?？梢栽?每個端口提供(或配置)與聚合組相關(guān)的組MAC地址。
分發(fā)速率消息的方法的可選實(shí)施例是指定聚合組中端口的次序(或序 列)。由經(jīng)提供(或配置)而確立的單個媒體訪問控制地址標(biāo)識每個端口。 然后可以由端口向下一端口依次發(fā)送速率消息。這種方法被稱為單播，是本領(lǐng)域技術(shù)人員公知的。對端口排序的方法是本領(lǐng)域技術(shù)人員公知的。排 序可以是循環(huán)的，從而序列末尾的端口向序列開頭的端口發(fā)送速率消息。 可以擴(kuò)展速率消息，以允許攜帶聚合組中每個端口的測量入口速率，減少 需要傳播的速率消息數(shù)量，并允許識別聚合組。當(dāng)希望減少與網(wǎng)絡(luò)鏈路交 叉的速率消息數(shù)量時，可以使用序列方法，代價是速率信息的傳輸有些額 外延遲。
第二種可選實(shí)施例可以允許端口沿序列的上行和下行方向都發(fā)送速率 消息。亦即，沿"邏輯"反旋轉(zhuǎn)方向發(fā)送速率消息。這降低了接收速率信 息的延遲，代價是被傳輸速率消息的總數(shù)相應(yīng)增加。在一個實(shí)施例中，沿 邏輯序列的每個方向發(fā)送控制消息，其攜帶著聚合組中大約一半端口的速 率。
其他選項(xiàng)允許對速率信息匯總。在這種情況下，端口僅向其序列中的 鄰居發(fā)送單個速率值。例如，該值可以是本地測量的速率以及速率消息中 所含的速率的加權(quán)平均值，如下所示
XmitRateMsg. Rate = (Ri + (n-l)氺RcvdRateMsg. Rate)/n。 如上述分配承諾速率的可選策略(其中為每個端口賦予承諾速率的均
等份額或加權(quán)份額)所述，該方法與不需要單個測定入口速率信息的速率
調(diào)節(jié)策略兼容。
上面實(shí)施例中所述的用于分發(fā)速率消息的方法也可以用于在共享公共 速率的一組端口之間分發(fā)其他通信消息。
提供了所公開的實(shí)施例的前述描述，以使本領(lǐng)域的技術(shù)人員能夠完成 或使用本發(fā)明。在不脫離本發(fā)明的精神或范圍的前提下，本領(lǐng)域的技術(shù)人 員將很容易想到對這些實(shí)施例的各種修改，并且可以將本文定義的一般原 理應(yīng)用于其它實(shí)施例。因此，本發(fā)明并非意在限于圖示的實(shí)施例，而是要 被解釋為符合本文公開的原理和新穎特征的最寬范圍。
權(quán)利要求
1、一種用于通信業(yè)務(wù)的速率管理的系統(tǒng)，包括至少一個聚合組，其包括n個共享承諾速率G的端口；并且其中所述聚合組中的每個端口用至少一個速率管理策略來確定允許速率。
2、 根據(jù)權(quán)利要求1所述的系統(tǒng)，其中所述速率管理策略包括 為所述聚合組中的每個端口分配權(quán)重因子Wi， (i = l，…n);以及用速率控制方法為所述聚合組中的每個端口確定所述允許速率。
3、 根據(jù)權(quán)利要求2所述的系統(tǒng)，其中所述速率控制方法包括對于每個本地端口 如果所述聚合組的入口速率之和小于所述承諾速率，則將所述允許速率計(jì)算為L^+Wu^B,其中B為速率增加量，Ld為所述本地端口的入口速率，Wu^為所述本地端口的權(quán)重因子。
4、 根據(jù)權(quán)利要求2所述的系統(tǒng)，其中所述速率控制方法包括對于每個本地端口 如果所述聚合組的入口速率之和大于或等于所述承諾速率，則將所述允許速率計(jì)算為MIN(I1()。al， Wn^X)+W,"B，其中X滿足G" SRi(對于R乂Wi〈X) + 2WiX (對于Ri/Wi》X)， B為速率增加的量，Ri為在來自端口 i的速率消息 中接收的端口 i的入口速率，Iy為所述本地端口的入口速率，且Wkw為 所述本地端口的權(quán)重因子。
5、 根據(jù)權(quán)利要求2所述的系統(tǒng)，其中在沒有延遲的情況下，支持所述 聚合組的端口間通信所需的最壞情況容量為G+ 2 WiB，并且B為速率增加量。
6、 根據(jù)權(quán)利要求2所述的系統(tǒng)，其中在存在延遲D的情況下，支持所 述聚合組的端口間通信所需的最壞情況容量為G+2WiB+2WiBD/T;對于表達(dá)式第三部分，i^本地；其中T為連續(xù)計(jì)算所述允許速率之間的時間期間， B為速率增加的量。
7、 根據(jù)權(quán)利要求1所述的系統(tǒng)，其中所述速率管理策略包括 用速率控制方法來確定所述允許速率；以及 將所述允許速率限制為不超過預(yù)定值。
8、 根據(jù)權(quán)利要求7所述的系統(tǒng)，其中所述速率控制方法包括，對于每 個本地端口如果所述聚合組之內(nèi)端口的入口速率之和小于所述承諾速率，則將所述允許速率計(jì)算為MIN (L。。a,+B， P,")，其中B為速率增加的量，P,"為所述本地端口的預(yù)定最大允許速率值，I,"為所述本地端口的入口速率。
9、 根據(jù)權(quán)利要求7所述的系統(tǒng)，其中所述速率控制方法包括對于每個本地端口 如果所有端口的入口速率之和大于或等于所述承諾速率，則將所述允許速率計(jì)算為MIN (Pw" MIN (IlM;al， X) +B)，其中X滿足G"2:Ri (對于 R，OO +2X (對于Ri》X); B為速率增加的量，Ri為在來自端口 i的速率消 息中接收的端口 i的入口速率，Pu^為所述本地端口的預(yù)定值，且Ld為 所述本地端口的入口速率。
10、 根據(jù)權(quán)利要求1所述的系統(tǒng)，其中所述速率管理策略包括 設(shè)置所述聚合組的閾值；以及如果所述聚合組的聚合速率超過所述閾值，則對與所述聚合組相關(guān)聯(lián) 的客戶收取不同費(fèi)率。
11、 根據(jù)權(quán)利要求10所述的系統(tǒng)，其中由性能監(jiān)測應(yīng)用來監(jiān)測所述聚 合組的聚合速率。
12、 根據(jù)權(quán)利要求1所述的系統(tǒng)，其中所述速率管理策略包括為所述聚合組設(shè)置第一閾值和第二閾值；如果所述聚合組的聚合速率在所述第一閾值以下，則對與所述聚合組 相關(guān)聯(lián)的客戶收取第一價格；以及如果所述聚合組的聚合速率超過所述第一閾值且小于所述第二閾值， 則對與所述聚合組相關(guān)聯(lián)的客戶收取第二價格。
13、 根據(jù)權(quán)利要求12所述的系統(tǒng)，還包括如果所述聚合組的聚合速 率超過所述第二閾值，則丟棄與所述聚合組相關(guān)的流量。
14、 根據(jù)權(quán)利要求12所述的系統(tǒng)，還包括如果所述聚合組的聚合速 率超過所述第二閾值，則限制與所述聚合組相關(guān)的流量。
15、 根據(jù)權(quán)利要求1所述的系統(tǒng)，其中所述速率管理策略包括所述 聚合組的每個端口均等地共享所述承諾速率G，則A尸G/n， (j=l，…n);其 中Aj為端口 j的允許速率。
16、 根據(jù)權(quán)利要求1所述的系統(tǒng)，其中所述速率管理策略包括所述 聚合組的每個端口基于權(quán)重因子共享所述承諾速率G，則A尸(Wj/SWj) G，U=l，…n);其中Wj為端口 j的所述權(quán)重因子，且Aj為端口 j的所述允許 速率。
17、 根據(jù)權(quán)利要求1所述的系統(tǒng)，其中所述速率管理策略包括所述 聚合組的每個端口與每個端口消耗的容量成比例地共享所述承諾速率G，則Aj = (Rj/SRX (j二l，…n);其中Rj為在來自端口 j的速率消息中接收到的端口 j的入口速率，Aj 為端口j的所述允許速率。
18、 根據(jù)權(quán)利要求1所述的系統(tǒng)，其中所述速率管理策略包括入口 速率大于平均速率的端口共享剩余速率；入口速率小于或等于平均速率的 各端口的入口速率之總和被所述承諾速率G減去，得到所述剩余速率<formula>formula see original document page 5</formula> 其中Q為入口速率滿足R」〉G/n的端口數(shù)，Rj為在來自端口 j的速率消 息中接收到的端口 j的入口速率，A」為端口 j的允許速率。
19、 根據(jù)權(quán)利要求1所述的系統(tǒng)，其中所述聚合組的端口公平地共享 所述承諾速率。
20、 根據(jù)權(quán)利要求1所述的系統(tǒng)，還包括用于提供通信業(yè)務(wù)的網(wǎng)絡(luò)， 所述網(wǎng)絡(luò)具有任意拓?fù)洹?br> 21、 一種在具有任意拓?fù)涞耐ㄐ啪W(wǎng)絡(luò)中，在公平共享承諾速率的一組 端口間分發(fā)通信消息的方法，包括如下步驟用具有指定次序的端口組來形成序列；以及所述端口組中的每個端口按照所述次序發(fā)送通信消息。
22、 根據(jù)權(quán)利要求21所述的方法，其中所述通信消息包括速率消息。
23、 根據(jù)權(quán)利要求22所述的方法，其中所述速率消息包含入口速率信 息和發(fā)送端口的標(biāo)識。
24、 根據(jù)權(quán)利要求22所述的方法，其中所述速率消息包含所述端口組 中的每個端口的入口速率信息。
25、 根據(jù)權(quán)利要求22所述的方法，其中所述次序是指定的，使得所述 端口組中的每個端口向所述序列中的下一端口發(fā)送速率消息。
26、 根據(jù)權(quán)利要求25所述的方法，其中速率消息的地址為單獨(dú)的媒體 訪問控制地址。
27、 根據(jù)權(quán)利要求25所述的方法，其中所述端口組的所述次序是循環(huán) 的，使得在所述序列末尾的端口向在所述序列開頭的端口發(fā)送速率消息。
28、 根據(jù)權(quán)利要求22所述的方法，其中所述次序是指定的，使得該組 端口中的每個端口沿所述序列的上行和下行方向，向下一端口發(fā)送速率消
29、 根據(jù)權(quán)利要求22所述的方法，其中所述次序是指定的，使得所述 端口組中的每個端口向所述序列中的相鄰端口發(fā)送速率消息，且每個速率 消息包括一個速率值。
30、 根據(jù)權(quán)利要求29所述的方法，其中所述速率值為本地測量速率和 速率消息所含速率的加權(quán)平均值。
31、 一種用于聚合速率業(yè)務(wù)的速率管理的系統(tǒng)，包括 至少一個聚合組，其包括n個公平共享的承諾速率G的端口； 其中所述組的n個端口中的每一個被分配以權(quán)重因子Wi (i二l，…n);且其中，所述聚合組的每個端口用速率控制方法來確定允許速率。
32、 根據(jù)權(quán)利要求32所述的系統(tǒng)，其中所述速率控制方法包括對于每 個本地端口如果所述聚合組的入口速率之和小于所述承諾速率，將所述允許速率計(jì)算為I local十Wl。calB;如果所述聚合組的入口速率之和大于或等于所述承諾速率，將所述允許速率計(jì)算為MIN(Ii"， W,"X)+W,^B;并且其中B為速率增加量，1^為所述本地端口的入口速率，W,"為所述本 地端口的權(quán)重因子，X滿足G":2Ri (對于Ri/Wi〈X) +SWiX (對于Ri/Wi》X); Ri為在來自端口 i的速率消息中接收的端口 i的入口速率，Wi為端口 i的權(quán) 重因子。
全文摘要
一種用于通信業(yè)務(wù)的速率管理的系統(tǒng)。所述系統(tǒng)包括至少一組共享承諾速率的端口；且該組的每個端口利用至少一種速率管理策略來確定允許速率。
文檔編號H04L12/56GK101411132SQ200780010516
公開日2009年4月15日 申請日期2007年7月24日 優(yōu)先權(quán)日2006年7月24日
發(fā)明者琳達(dá)·鄧巴, 羅伯特·蘇丹, 露西·雍 申請人:華為技術(shù)有限公司