專利名稱：用于加權(quán)公平隊(duì)列的方法與系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明大體涉及在速率調(diào)整業(yè)務(wù)狀態(tài)中用于加權(quán)公平隊(duì)列的方法與系統(tǒng)，更具體地涉及為基于幀的業(yè)務(wù)提供加權(quán)公平隊(duì)列的方法與系統(tǒng)，其允許加權(quán)公平隊(duì)列調(diào)度器內(nèi)對(duì)子類競(jìng)爭(zhēng)的速率限制與速率保證的結(jié)合。
背景技術(shù)：
每個(gè)傳輸數(shù)據(jù)分組的計(jì)算機(jī)和通信網(wǎng)絡(luò)必須實(shí)施某種形式的調(diào)度以確保數(shù)據(jù)業(yè)務(wù)以特定速率通過(guò)該網(wǎng)絡(luò)進(jìn)行傳輸。在任何已知的時(shí)刻，網(wǎng)絡(luò)可能具有包含等待通過(guò)該網(wǎng)絡(luò)傳輸?shù)臄?shù)據(jù)隊(duì)列的數(shù)十萬(wàn)或甚至百萬(wàn)個(gè)連接點(diǎn)。需要某種形式的調(diào)度來(lái)使得網(wǎng)絡(luò)組件以公平及時(shí)的方式處理這些數(shù)據(jù)隊(duì)列。一般，調(diào)度器通過(guò)與數(shù)據(jù)隊(duì)列相互作用來(lái)調(diào)度通過(guò)網(wǎng)絡(luò)的數(shù)據(jù)傳輸。調(diào)度器可以是層級(jí)的，其中所選子類還可以是調(diào)度器，但必須從其子類中選擇。該調(diào)度器確定從合格數(shù)據(jù)隊(duì)列或其它含有可用數(shù)據(jù)的合格子類調(diào)度器處數(shù)據(jù)傳輸?shù)拇涡?。通常，單?dú)的處理將數(shù)據(jù)排列到隊(duì)列中，但是該單獨(dú)的處理以聲明數(shù)據(jù)可用或子類合格的方式連接到調(diào)度。調(diào)度器定期地或基于請(qǐng)求地，選擇帶有可用數(shù)據(jù)的子類，以從該子類處傳輸數(shù)據(jù)。層級(jí)調(diào)度器設(shè)立從所選擇隊(duì)列處的數(shù)據(jù)的傳輸。圖1示出包括調(diào)度處理12的現(xiàn)有技術(shù)的數(shù)據(jù)系統(tǒng)10，其中數(shù)據(jù)路徑包括一系列數(shù)據(jù)隊(duì)列Ha、14b、Hc、14d和14e (共同被稱為數(shù)據(jù)隊(duì)列14)和復(fù)用(multiplexers) 16a、 16b(共同被稱為復(fù)用16)。盡管復(fù)用在圖1中顯示為物理單元，但是在一般可擴(kuò)展的實(shí)施中復(fù)用物理上并不存在，而是隱含在調(diào)度器對(duì)用于傳輸?shù)臄?shù)據(jù)隊(duì)列14的選擇中。調(diào)度處理 12可從任何具有可用數(shù)據(jù)(“DA”)的數(shù)據(jù)隊(duì)列14中進(jìn)行選擇；然而，由于實(shí)施其分層的本質(zhì)，調(diào)度處理12必須請(qǐng)求子類調(diào)度器18從數(shù)據(jù)隊(duì)列14d和數(shù)據(jù)隊(duì)列14e (附圖有錯(cuò)，附圖標(biāo)記標(biāo)為14a)中進(jìn)行選擇。則子類調(diào)度器18選擇合適的數(shù)據(jù)隊(duì)列14d、14e。在該示例中， 調(diào)度處理12可直接選擇數(shù)據(jù)隊(duì)列14a、14b和14c。授權(quán)給Lyon的專利號(hào)為7，373，420的美國(guó)專利(以下稱為“‘420專利”)公開(kāi)了一種現(xiàn)有技術(shù)的加權(quán)公平隊(duì)列處理，在這里引用參考該專利的全部?jī)?nèi)容。圖2闡明了 ‘420專利中的加權(quán)公平隊(duì)列處理，其包括反向信用度管理系統(tǒng)，使用分配給每個(gè)數(shù)據(jù)隊(duì)列的權(quán)重來(lái)確定給予哪個(gè)隊(duì)列信用度?？偟恼f(shuō)來(lái)，具有反向信用度管理的加權(quán)公平隊(duì)列(“WFQ-ICM”) 調(diào)度器20包括兩個(gè)附加處理WFQ信用度分配器22和傳輸選擇器M。傳輸選擇器M —般以輪轉(zhuǎn)方式進(jìn)行操作，其中每個(gè)具有可用數(shù)據(jù)和正信用度的子類在傳輸數(shù)據(jù)處輪到。信用度處理22將信用度分配給子類，這些子類的當(dāng)前信用度小于其可用數(shù)據(jù)量 (“ADA”)。每一子類在任一已知時(shí)刻累計(jì)的信用度量被記錄在子類信用度狀態(tài)數(shù)據(jù)庫(kù)沈中。每一子類的信用度量絕不會(huì)超出該子類的ADA。在任何時(shí)候，如果子類具有小于其ADA 的信用度，子類就被包括在爭(zhēng)取更多信用度的信用度分配器22中。傳輸選擇器M選擇具有正信用度計(jì)數(shù)的子類來(lái)傳輸數(shù)據(jù)。當(dāng)子類傳輸數(shù)據(jù)時(shí)，在子類信用度狀態(tài)數(shù)據(jù)庫(kù)26中其當(dāng)前信用度量中就會(huì)減少信用度，并且信用度被返回到信
6用度分配器22用于再分配給其它ADA大于信用度量的子類。信用度分配器22以子類消耗信用度相同的速率來(lái)分配信用度(也就是，沒(méi)有余額)，因此，WFQ-ICM調(diào)度器20的關(guān)鍵條件是，無(wú)論何時(shí)系統(tǒng)都需要精確地了解有多少數(shù)據(jù)可用于從每個(gè)子類隨時(shí)的傳輸。該條件防止當(dāng)子類具有可用數(shù)據(jù)時(shí)而被視為自身不合格，從而使得基于速率來(lái)確定合格的重復(fù)處理的實(shí)施實(shí)際上是不可能的。從根本上看，速率限制能夠迫使具有數(shù)據(jù)的子類停止傳輸或不具有原調(diào)度器可用的數(shù)據(jù)。該限制在層級(jí)調(diào)度器上還有很重的負(fù)擔(dān)，其中ADA包括有效地連接調(diào)度級(jí)間的調(diào)度處理的所有派生隊(duì)列，無(wú)論涉及多少層級(jí)。因此，需要的是一種用于含反向信用度管理的加權(quán)公平隊(duì)列的方法、系統(tǒng)和裝置， 該反向信用度管理可在速率調(diào)整業(yè)務(wù)狀態(tài)下使用。

發(fā)明內(nèi)容
本發(fā)明有利地提供一種用于基于子類合格及信用度分配而在通信網(wǎng)絡(luò)中調(diào)度傳輸數(shù)據(jù)的方法與系統(tǒng)。通常，具有反向信用度管理的加權(quán)公平隊(duì)列的調(diào)度器可在速率型傳輸環(huán)境中使用，從而允許在加權(quán)公平隊(duì)列調(diào)度器內(nèi)競(jìng)爭(zhēng)的子類的速率限制與速率保證的結(jié)
I=I O根據(jù)本發(fā)明的一方面，用于在通信網(wǎng)絡(luò)中調(diào)度傳輸數(shù)據(jù)的系統(tǒng)包括信用度分配器和傳輸選擇器。所述通信網(wǎng)絡(luò)包括多個(gè)子類。所述傳輸選擇器通信地連接到信用度分配器。所述信用度分配器操作以將信用度分配給合格子類與含有負(fù)信用度計(jì)數(shù)的子類中的至少一個(gè)。每個(gè)信用度可收回用于數(shù)據(jù)傳輸。所述信用度分配器進(jìn)一步操作來(lái)保持表示未分配的可用信用度總量的信用度結(jié)余，用分配的信用度之比影響子類間的公平，以及從該信用度結(jié)余中扣除已分配的信用度。所述傳輸選擇器操作來(lái)選擇用于退出隊(duì)列的至少一個(gè)合格和允許的子類，所述合格和允許的子類的偏向選擇是具有正信用度的合格和允許的子類，以及將信用度增加到與選擇用于退出隊(duì)列的數(shù)據(jù)量相對(duì)應(yīng)的信用度結(jié)余。根據(jù)本發(fā)明的另一方面，提供用于在通信網(wǎng)絡(luò)中為子類分配信用度的方法。每個(gè)信用度可收回用于數(shù)據(jù)傳輸量。信用度被分配到合格允許子類和帶有負(fù)信用度計(jì)數(shù)子類中的至少一個(gè)。表示未分配的可用信用度總量的信用度結(jié)余被保持，且分配的信用度從該信用度結(jié)余中扣除。根據(jù)本發(fā)明的另一方面，提供用于在通信網(wǎng)絡(luò)中信用度調(diào)度傳輸數(shù)據(jù)的方法。所述通信網(wǎng)絡(luò)包括多個(gè)子類。設(shè)立多個(gè)傳輸控制隊(duì)列用于退出隊(duì)列。每個(gè)傳輸控制隊(duì)列能夠包含相對(duì)應(yīng)的合格子類的至少一個(gè)識(shí)別器，并且具有根據(jù)相對(duì)應(yīng)的信用度計(jì)數(shù)需求限定的優(yōu)先級(jí)。每個(gè)合格子類被分派到多個(gè)傳輸控制隊(duì)列中的一個(gè)。每個(gè)合格子類具有滿足其分派的傳輸控制隊(duì)列的信用度計(jì)數(shù)需求的信用度狀態(tài)。根據(jù)與該合格子類相對(duì)應(yīng)的傳輸控制隊(duì)列的優(yōu)先級(jí)，至少一個(gè)合格子類被選擇用于退出隊(duì)列。與退出隊(duì)列的數(shù)據(jù)量相對(duì)應(yīng)的信用度被增加到該信用度結(jié)余。每個(gè)合格和允許的子類在傳輸控制隊(duì)列中的一個(gè)中被表示。


本發(fā)明的更完整的理解以及伴隨的優(yōu)點(diǎn)和其中的特征，通過(guò)參考下述的描述并結(jié)合附圖將會(huì)更容易理解，其中圖1是示例現(xiàn)有技術(shù)數(shù)據(jù)調(diào)度處理的框圖2是具有反向信用度管理的示例現(xiàn)有技術(shù)加權(quán)公平隊(duì)列數(shù)據(jù)調(diào)度處理的框圖；圖3是具有根據(jù)本發(fā)明原理構(gòu)成的反向信用度管理的示例加權(quán)公平隊(duì)列數(shù)據(jù)調(diào)度處理的框圖；圖4是根據(jù)本發(fā)明原理構(gòu)成的示例信用度分配器的框圖；圖5是根據(jù)本發(fā)明原理的示例信用度分配器處理的流程圖；圖6是根據(jù)本發(fā)明原理在響應(yīng)合格轉(zhuǎn)換時(shí)，示例信用度處理的流程圖；圖7是高加權(quán)子類的示例現(xiàn)有技術(shù)一維加權(quán)交錯(cuò)輪轉(zhuǎn)循環(huán)輪轉(zhuǎn)調(diào)度處理的框圖；圖8是根據(jù)本發(fā)明原理構(gòu)成的高加權(quán)子類的示例二維加權(quán)交錯(cuò)輪轉(zhuǎn)循環(huán)輪轉(zhuǎn)調(diào)度處理的框圖；圖9是具有根據(jù)本發(fā)明原理構(gòu)成的四個(gè)優(yōu)先級(jí)的示例二維加權(quán)交錯(cuò)輪轉(zhuǎn)循環(huán)輪轉(zhuǎn)調(diào)度處理的框圖；圖10是具有根據(jù)本發(fā)明原理構(gòu)成的示例基本傳輸選擇器的框圖；圖11是具有根據(jù)本發(fā)明原理構(gòu)成的示例改進(jìn)的傳輸選擇器的框圖；圖12是根據(jù)本發(fā)明原理的加權(quán)公平隊(duì)列子類的示例傳輸選擇處理的流程圖；和圖13是根據(jù)本發(fā)明原理在響應(yīng)增加的信用度和合格轉(zhuǎn)換時(shí)，示例傳輸選擇處理的流程圖。
具體實(shí)施例方式在詳細(xì)描述根據(jù)本發(fā)明的示例實(shí)施例之前，應(yīng)該注意的是，實(shí)施例主要涉及設(shè)備部件和處理步驟的結(jié)合，所述設(shè)備部件和處理步驟涉及實(shí)現(xiàn)一種用于為基于幀的傳輸提供加權(quán)公平隊(duì)列的系統(tǒng)和方法，其允許對(duì)在加權(quán)公平隊(duì)列調(diào)度器內(nèi)的子類速率限制和速率保證的結(jié)合。相應(yīng)地，系統(tǒng)和方法的組件在恰當(dāng)?shù)牡胤酵ㄟ^(guò)附圖中的常規(guī)符號(hào)表示，為了不使那些對(duì)能受益于此處描述的本領(lǐng)域的普通技術(shù)人員來(lái)說(shuō)明顯清楚的細(xì)節(jié)影響本發(fā)明，只顯示了那些對(duì)恰當(dāng)理解本發(fā)明的實(shí)施例有關(guān)的具體細(xì)節(jié)。如這里使用的，相關(guān)術(shù)語(yǔ)，諸如“第一”和“第二”、“頂部”和“底部”等等，可能僅僅用來(lái)將一個(gè)實(shí)體或元件從另一個(gè)實(shí)體或元件中區(qū)別開(kāi)來(lái)，而不必然地需求或暗指這些實(shí)體或元件之間的任何物理或邏輯關(guān)系或順序。“根”結(jié)點(diǎn)是指加權(quán)公平隊(duì)列樹中的最高級(jí)結(jié)點(diǎn)，或?qū)蛹?jí)加權(quán)公平隊(duì)列樹的分支中的最高結(jié)點(diǎn)。特定結(jié)點(diǎn)的“派生”是任何低于提及結(jié)點(diǎn)級(jí)別的結(jié)點(diǎn)，提及結(jié)點(diǎn)的衍生可追溯回該提及結(jié)點(diǎn)。類似地，特定結(jié)點(diǎn)的“父類”是任何高于提及結(jié)點(diǎn)級(jí)別的結(jié)點(diǎn)，提及結(jié)點(diǎn)的衍生可追溯回該提及結(jié)點(diǎn)。術(shù)語(yǔ)“子類”、“子類結(jié)點(diǎn)”或 “子類”是指任何調(diào)度樹中結(jié)點(diǎn)的直接派生。通常，當(dāng)討論特定結(jié)點(diǎn)的關(guān)系時(shí)，術(shù)語(yǔ)“子類” 是指低于提及結(jié)點(diǎn)一個(gè)級(jí)別的結(jié)點(diǎn)(調(diào)度器結(jié)點(diǎn)或隊(duì)列)。并且，任何從具有更高級(jí)結(jié)點(diǎn)派生出來(lái)的結(jié)點(diǎn)可稱為“子類結(jié)點(diǎn)”或“子類”。本發(fā)明的一個(gè)實(shí)施例有利地提供用于具有反向信用度管理的加權(quán)公平隊(duì)列的系統(tǒng)、方法和裝置，該反向信用度管理可在速率型傳輸環(huán)境中使用。所述系統(tǒng)和方法允許在加權(quán)公平隊(duì)列調(diào)度器內(nèi)競(jìng)爭(zhēng)子類的速率限制和速率保證的結(jié)合。當(dāng)子類返回未使用的信用度時(shí)，信用度結(jié)余機(jī)制可允許信用度保存。先前，未使用的信用度由信用度分配系統(tǒng)分配，而不了解子類將在其速率限制內(nèi)保持多久且繼續(xù)具有數(shù)據(jù)來(lái)傳輸。另外，不同于現(xiàn)有技術(shù)，本發(fā)明的實(shí)施例允許子類在合格和不合格間切換，從而提供具有速率限制的子類的簡(jiǎn)易結(jié)合?，F(xiàn)在參考圖3，具有根據(jù)本發(fā)明的原理構(gòu)成的改進(jìn)的反向信用度管理 (“WFQ-ICM-Plus”)的示例加權(quán)公平隊(duì)列調(diào)度器觀包括傳輸選擇器30、信用度分配器32 和子類信用度狀態(tài)數(shù)據(jù)庫(kù)；34。傳輸選擇器30從所有用于傳輸數(shù)據(jù)的合格子類中選擇子類。單獨(dú)的合格處理36確定子類是否合格地用于傳輸選擇。合格處理36操作的詳細(xì)情況超出了本發(fā)明的范圍；相關(guān)的描述僅僅是合格處理36確定哪些子類合格用于選擇。以最簡(jiǎn)單的形式，合格處理只是子類處的可用數(shù)據(jù)。以更復(fù)雜的形式，可用數(shù)據(jù)可包括層級(jí)中各層的速率限制。這會(huì)影響不同于現(xiàn)有技術(shù)的性能，因?yàn)榫哂胸?fù)信用度的子類可能被傳輸選擇器30選擇來(lái)用于傳輸。另外，本發(fā)明的實(shí)施例提供另一處理的可能性，即立即終止 (instantaneously disabling)先前合格的子類，這在現(xiàn)有技術(shù)中是不可能的。信用度分配器32包括含系統(tǒng)所有剩余信用度的信用度結(jié)余(“CB”)38。信用度分配器32是一種加權(quán)公平處理，該處理將來(lái)自信用度結(jié)余38的信用度分配給所有合格子類和所有具有負(fù)信用度的子類。信用度分配器32追蹤每個(gè)子類在任何已知時(shí)刻累積在子類信用度狀態(tài)數(shù)據(jù)庫(kù)；34中的信用度量。不同于現(xiàn)有技術(shù)的WFQ-ICM調(diào)度器，本發(fā)明的實(shí)施例有利地不需要系統(tǒng)精確地了解有多少數(shù)據(jù)是可用。相反，所有信用度分配器32必須了解的就是，子類是“合格的”。信用度分配器32可將信用度分配給任一合格子類。因此，諸如速率形成機(jī)這類干擾處理可容易地結(jié)合本發(fā)明的實(shí)施例來(lái)進(jìn)行操作。理論上，子類可接收許多該子類當(dāng)前可用或合格用于將來(lái)發(fā)送的數(shù)據(jù)量的更多的信用度。然而，一旦子類從“合格”轉(zhuǎn)換到“不合格”，則該子類先前獲得的所有信用度就會(huì)被清除且被返回到信用度結(jié)余38。傳輸選擇器30選擇合格子類來(lái)傳輸數(shù)據(jù)。通常，子類選擇偏向于具有更高信用度計(jì)數(shù)的子類。因此，具有高的正信用度計(jì)數(shù)的子類比具有低的正信用度或甚至負(fù)信用度計(jì)數(shù)的子類更可能被選擇來(lái)用于傳輸。當(dāng)子類傳輸數(shù)據(jù)時(shí)，在子類信用度狀態(tài)數(shù)據(jù)庫(kù)34中信用度從其當(dāng)前信用度量中減少，且該信用度被返回到信用度結(jié)余38用于再分配給其它合格子類和負(fù)結(jié)余子類。現(xiàn)有技術(shù)的WFQ-ICM調(diào)度器不允許從具有負(fù)信用度計(jì)數(shù)的子類處傳輸，而允許實(shí)現(xiàn)從正信用度計(jì)數(shù)開(kāi)始的幀傳輸。然而，因?yàn)楝F(xiàn)有技術(shù)并不允許無(wú)效或不合格的子類在獲得信用度后進(jìn)行傳輸，所以這里不需要上述性能。現(xiàn)在參考圖4，顯示了示例信用度分配器32的簡(jiǎn)化實(shí)施。通常輪轉(zhuǎn)信用度分配器 40以數(shù)據(jù)傳輸從調(diào)度器觀退出的同樣速率將信用度分配給合格和負(fù)信用度子類。換句話說(shuō)，來(lái)自傳輸選擇器30的傳輸機(jī)會(huì)可觸發(fā)信用度分配器32的信用度分配機(jī)會(huì)。在一次信用度分配循環(huán)期間，每個(gè)合格子類和負(fù)信用度子類在該循環(huán)中分配到多個(gè)與其權(quán)重值相對(duì)應(yīng)的條目。當(dāng)每個(gè)子類到達(dá)輪轉(zhuǎn)(“RR”)分配隊(duì)列42的前端時(shí)，循環(huán)中的每個(gè)子類就得到一個(gè)信用度。換句話說(shuō)，一次RR輪轉(zhuǎn)循環(huán)為每個(gè)子類分配一個(gè)“信用度”。因此，對(duì)于一次全信用度循環(huán)，每個(gè)子類“i”(表示為子類D被分配Wi個(gè)信用度，其中“K”是子類i的權(quán)重值。為每個(gè)子類i分配&個(gè)信用度所需要的RR輪轉(zhuǎn)循環(huán)的次數(shù)是 K。當(dāng)每個(gè)子類i已被分配κ個(gè)信用度時(shí)，信用度循環(huán)結(jié)束。因此，信用度循環(huán)的長(zhǎng)度出于具有最大Wi的子類。當(dāng)子類已接收到該循環(huán)的完全加權(quán)時(shí)，該子類被暫時(shí)置于加權(quán)超出隊(duì)列44中來(lái)等待，并且直到下一信用度循環(huán)才實(shí)施進(jìn)一步的信用度分配。
在先前的WFQ-ICM調(diào)度器中，信用度分配精確地以與傳輸相同的速率進(jìn)行，因此決不會(huì)有未完成的信用度結(jié)余38?？捎糜诜峙涞男庞枚仁悄切膫鬏斶x擇器30中返回的 {曰用度。相反，如果有必要的話，本發(fā)明的實(shí)施例允許信用度分配器32攜帶正信用度結(jié)余 32。由于信用度先前合格的子類變得不合格但具有正信用度，所以信用度結(jié)余32可以變得非常大。為了補(bǔ)償這個(gè)潛在的大信用度結(jié)余，信用度分配器32不需要如被分配給子類的信用度字節(jié)數(shù)(表示為“M”)那樣分配從傳輸選擇器30引進(jìn)的精確的信用度字節(jié)數(shù)(表示為“N”)。因此，當(dāng)信用度結(jié)余38包含過(guò)剩信用度時(shí)(S卩，CB >0)，信用度分配器32就會(huì)僅僅通過(guò)提高分配給RR分配隊(duì)列42的完全輪轉(zhuǎn)循環(huán)輪轉(zhuǎn)輪轉(zhuǎn)循環(huán)的信用度量，從而M > N，來(lái)加速信用度分配。換句話說(shuō)，對(duì)于RR輪轉(zhuǎn)循環(huán)，信用度分配器32在循環(huán)期間將M個(gè)信用度字節(jié)分配給每個(gè)子類。任何過(guò)剩信用度可被傳送到下一 RR輪轉(zhuǎn)循環(huán)。在另一方面，如果信用度結(jié)余38降到零而M增加，但是由于M*F = N則分配頻率(“F”)會(huì)減小，從而允許繼續(xù)為每個(gè)子類分配M個(gè)信用度字節(jié)直到該RR輪轉(zhuǎn)循環(huán)結(jié)束。提高為RR輪分配的信用度數(shù)可確保維持子類間的公平。在分配增加的M個(gè)信用度字節(jié)中值得注意的兩個(gè)例外是通過(guò)被分配到M個(gè)信用度字節(jié)而超出其加權(quán)的子類僅被分配其加權(quán)的差額，以及不合格用于傳輸?shù)鞘占庞枚纫苑祷氐搅阈庞枚鹊淖宇惤^不會(huì)被分配到多于需要返回到零信用度的信用度量。無(wú)論是基于控制隊(duì)列、基于向量還是一些其它的方法，信用度分配器的其它實(shí)施例還可通過(guò)提高信用度分配的“標(biāo)準(zhǔn)”速率來(lái)加速信用度分配，類似這里描述的本發(fā)明的原理。參考圖5，提供了描述在響應(yīng)分配信用度機(jī)會(huì)時(shí)由信用度分配器32執(zhí)行的步驟的示例操作流程圖。在圖5中，信用度分配器32由傳輸選擇器30觸發(fā)一次來(lái)傳輸N個(gè)數(shù)據(jù)字節(jié)(步驟S100)，但是可選擇實(shí)施可具有實(shí)現(xiàn)同樣步驟的定期性觸發(fā)。重要的是要注意， 在本發(fā)明的可選擇實(shí)施例中，信用度分配器32可了解實(shí)際的總傳輸字節(jié)計(jì)數(shù)，從而信用度可在多個(gè)N字節(jié)或部分N字節(jié)中分配。應(yīng)該注意的是，下面的處理并不闡述合格轉(zhuǎn)換，而在下文參考圖5來(lái)進(jìn)一步考慮合格因素。如果信用度分配器32不在RR輪轉(zhuǎn)循環(huán)的開(kāi)始處(步驟S102)，即，信用度已被分配給當(dāng)前RR隊(duì)列中的某個(gè)子類，該處理選擇當(dāng)前RR隊(duì)列前端的子類i來(lái)為其分配信用度 (步驟S104)。在這種情況下，就要使用信用度分配值M的先前狀態(tài)。然而，如果信用度分配器32準(zhǔn)備開(kāi)始新的RR輪轉(zhuǎn)循環(huán)時(shí)(步驟S102)，即，已經(jīng)完成先前的RR輪轉(zhuǎn)循環(huán)，則信用度分配器32判斷信用度分配循環(huán)是否需要繼續(xù)還是需要全新的信用度循環(huán)(步驟S106)。 如果這是信用度循環(huán)的開(kāi)始，則RR隊(duì)列被選擇來(lái)用于調(diào)度(步驟S108)。直到此時(shí)，僅僅討論了支持單個(gè)RR隊(duì)列的調(diào)度處理，因此步驟S108將對(duì)調(diào)度參數(shù)進(jìn)行復(fù)位且再次開(kāi)始處理RR隊(duì)列的所有子類。然而，如下文關(guān)于圖8的描述，當(dāng)前發(fā)明的典型實(shí)施例提供多個(gè)區(qū)別于多個(gè)優(yōu)先子類的RR隊(duì)列，其中，步驟S108可選擇用于處理的不同RR隊(duì)列。如果不在信用度循環(huán)的開(kāi)始處，則不需要新的RR隊(duì)列?；氐脚卸KS106，如果正開(kāi)始信用度循環(huán)，則信用度分配器32確定是否存在過(guò)剩信用度結(jié)余(步驟S110)，這種情況下可產(chǎn)生多于單個(gè)傳輸事件的信用度(N)。如果存在過(guò)剩信用度結(jié)余，則信用度分配器32進(jìn)入加速信用度分配循環(huán)(步驟SlU)，其中在當(dāng)前 RR輪轉(zhuǎn)循環(huán)中，該信用度分配事件和該信用度分配的其余事件期間的信用度分配量(M)大于信用度分配事件間傳輸?shù)男庞枚?N)，S卩，M > N。否則，如果當(dāng)前沒(méi)有信用度結(jié)余(步驟 S114)，則在該信用度分配事件和該RR輪的其余事件期間分配的信用度量設(shè)置為等于信用度分配事件間通常傳輸?shù)男庞枚攘?，即，M = N(步驟S114)。注意，當(dāng)前發(fā)明的其它實(shí)施例在判定SllO可使用不同的閾值N，例如CB >x字節(jié)，其中χ是用于將滯后(hysteresis)加入判定中以加速信用度分配的靜態(tài)或動(dòng)態(tài)數(shù)值。通過(guò)選擇當(dāng)前RR隊(duì)列前端的子類i來(lái)開(kāi)始信用度分配(步驟S104)。如果信用度結(jié)余大于或等于在當(dāng)前RR輪轉(zhuǎn)循環(huán)期間分配給每個(gè)子類的信用度量(步驟S116)，即， CB >= M，則子類，分配到小于其在該信用度循環(huán)中的剩余加權(quán)以及在該RR輪轉(zhuǎn)循環(huán)期間分配到的信用度量(步驟S118)，M。分配給子類i的信用度量從信用度結(jié)余中扣除(步驟 S120)，且該RR輪轉(zhuǎn)循環(huán)進(jìn)行到該RR隊(duì)列中的下一子類(步驟S122)?；氐脚卸KS116，只要信用度結(jié)余大于子類i的剩余加權(quán)(步驟SlM)，則子類 i被分配到其剩余的信用度加權(quán)(步驟SU6)。分配給子類i的信用度量從信用度結(jié)余中扣除(步驟S120)，且該RR輪轉(zhuǎn)循環(huán)進(jìn)行到該RR隊(duì)列中的下一子類(步驟S122)。然而，如果子類i的剩余加權(quán)大于信用度結(jié)余(步驟SlM)，則沒(méi)有信用度被分配且當(dāng)前信用度分配事件結(jié)束，RR隊(duì)列前端的剩余子類i用于下一信用度分配事件。現(xiàn)在參考圖6，提供了描述在響應(yīng)子類合格狀態(tài)的轉(zhuǎn)換時(shí)由信用度分配器32執(zhí)行步驟的示例操作流程圖。信用度分配器32檢測(cè)子類1合格狀態(tài)的轉(zhuǎn)換(步驟SU8)。合格轉(zhuǎn)換可由單獨(dú)的處理(調(diào)度器內(nèi)或調(diào)度器外)通知，例如，通過(guò)設(shè)置或清除該轉(zhuǎn)換子類的標(biāo)志、發(fā)送事件，或發(fā)送信息。如果子類i從不合格轉(zhuǎn)換到合格(步驟S130的“是”分支) 且子類i已在信用度系統(tǒng)中(步驟S132的“是”分支)，則信用度分配器32僅僅清除子類i 的等待移除標(biāo)志(步驟S134)。如下文描述的步驟S150，當(dāng)返回到正確的狀態(tài)時(shí)，等待移除標(biāo)志被設(shè)置來(lái)用于請(qǐng)求子類從信用度分配器32中移除。子類i仍然可以接收由其在RR隊(duì)列中的加權(quán)和次序確定的信用度。然而，如果子類i當(dāng)前不在信用度系統(tǒng)中(步驟S132的 “否”分支)，且子類i還未收到大于該信用度循環(huán)中其加權(quán)i的信用度(步驟S136的“否” 分支)，則子類i被排列到該RR隊(duì)列的尾端(步驟S138)且子類i在當(dāng)前信用度循環(huán)的下一輪中接收信用度。如果在當(dāng)前信用度循環(huán)中子類1已經(jīng)大于其加權(quán)(步驟S136的“是”分支)，則子類i被排列到加權(quán)超出隊(duì)列的尾端(步驟S140)且子類i直到下一信用度循環(huán)才接收信用度?；氐脚卸騍130，如果該轉(zhuǎn)換子類不是新的合格子類，則子類轉(zhuǎn)換到不合格狀態(tài)。 如果新的不合格子類i當(dāng)前具有正信用度或沒(méi)有信用度(步驟S142)，即，信用度i > = 0， 則任何過(guò)剩信用度都被返回到信用度結(jié)余(步驟S144)且子類i的信用度計(jì)數(shù)被設(shè)置為零 (步驟S146)。子類i則從該信用度系統(tǒng)中移除(步驟S148)。應(yīng)該注意的是，從信用度系統(tǒng)中的移除最容易通過(guò)等待子類以其方式進(jìn)行到RR隊(duì)列的前端以及在其RR輪轉(zhuǎn)循環(huán)期間移除子類，而不是通過(guò)為子類分配信用度來(lái)實(shí)現(xiàn)。該方法是一種移除標(biāo)志的潛在使用。然而，替代的實(shí)施例可提供一旦放棄其信用度給信用度結(jié)余就立即允許新的不合格子類i從系統(tǒng)中移除。在回到判定框S142，如果新的不合格子類具有負(fù)信用度，即，信用度i < 0，則其移除標(biāo)志只被設(shè)置來(lái)表示已經(jīng)準(zhǔn)備被移除。然而，應(yīng)該注意的是，任何具有負(fù)信用度結(jié)余的新的不合格子類直到從信用度結(jié)余處重新獲得赤字信用度時(shí)才從信用度系統(tǒng)中移除，即，直到信用度i = 0時(shí)子類i才被移除?，F(xiàn)在參看圖7，方框圖闡明示例現(xiàn)有技術(shù)中高加權(quán)子類的一維加權(quán)交錯(cuò)輪轉(zhuǎn) (“WIRR”)調(diào)度處理46。WIRR調(diào)度處理46使用了兩個(gè)隊(duì)列輪轉(zhuǎn)(“RR”)隊(duì)列48和加權(quán)超出隊(duì)列50。所有在信用度循環(huán)中接收信用度的子類最初都從RR隊(duì)列48處開(kāi)始。假定如圖7顯示的開(kāi)始狀態(tài)，其中在RR隊(duì)列中有4個(gè)子類(例如，A、B、C和D)，A的加權(quán)是10， B的加權(quán)是4，C和D每一個(gè)的加權(quán)都是2。由于用具有最高加權(quán)的子類來(lái)表示信用度循環(huán)的RR輪轉(zhuǎn)循環(huán)數(shù)，因?yàn)樽宇怉的加權(quán)是10，所以信用度循環(huán)中有10個(gè)RR輪轉(zhuǎn)循環(huán)。在第一 RR輪轉(zhuǎn)循環(huán)期間，給RR隊(duì)列48前端的子類D信用度，則D被移至RR隊(duì)列 48的尾端。類似地，給C、B和A信用度，則每個(gè)子類都被移至RR隊(duì)列48的尾端，從而使得 D回到該隊(duì)列前端。在RR輪轉(zhuǎn)循環(huán)2期間，給D信用度，使得在該信用度循環(huán)中分配給D 的總信用度大于或等于其加權(quán)，即，信用度D > =當(dāng)前RR。因此，D被移至加權(quán)超出隊(duì)列50 中等待直到該信用度循環(huán)結(jié)束。類似地，給C信用度，則C被移至加權(quán)超出隊(duì)列50的尾端。 最后，給B和A信用度，則B和A都被移至RR隊(duì)列48的尾端。在循環(huán)3期間，給B —個(gè)信用度且給A —個(gè)信用度。在循環(huán)4期間，給B —個(gè)信用度且給A —個(gè)信用度，然而，已接收到為信用度循環(huán)的信用度加權(quán)的子類B被移至加權(quán)超出隊(duì)列50的尾端，在RR隊(duì)列48中只留下A。在其余RR輪轉(zhuǎn)循環(huán)期間，例如，循環(huán)5-10，每次循環(huán)都為子類A分配一個(gè)信用度。該一維WIRR的實(shí)際信用度分配序列是DCBA, DCBA, ΒΑ, BA, A, A, A, A, A, A0因此，在該信用度分配序列的一部分中，子類A有7個(gè)連續(xù)分配。該堆棧序列對(duì)系統(tǒng)產(chǎn)生的潛在穩(wěn)定性問(wèn)題是，當(dāng)子類A非常迅速地累計(jì)信用度時(shí)，子類A運(yùn)行完所有數(shù)據(jù)。本發(fā)明的實(shí)施例通過(guò)引進(jìn)新的二維WIRR調(diào)度器改進(jìn)了 WIRR調(diào)度處理，從而促進(jìn)高加權(quán)子類信用度分配的平穩(wěn)調(diào)度。圖8提供了根據(jù)本發(fā)明的原理構(gòu)成的示例二維WIRR 調(diào)度器52的框圖。二維WIRR調(diào)度器52采用多個(gè)RR隊(duì)列而不是單個(gè)RR隊(duì)列，RR隊(duì)列表示寬帶或加權(quán)類。第一維調(diào)度是寬帶類，其中WIRR信用度循環(huán)在同一寬帶類的子類間提供公平。第二維調(diào)度是寬帶類之間的，其中與第一維調(diào)度器一起作用的RR隊(duì)列間的加權(quán)交錯(cuò)可實(shí)現(xiàn)與寬帶類相關(guān)聯(lián)的寬帶復(fù)用(multiplier)。二維WIRR調(diào)度器52可包括至少兩組具有相關(guān)加權(quán)超出隊(duì)列的RR隊(duì)列，其中每個(gè)隊(duì)列“i”被配置為具有寬帶復(fù)用“η/’的寬帶類。子類可基于WIRR輪轉(zhuǎn)循環(huán)的調(diào)整加權(quán) (后來(lái)更多)在RR隊(duì)列內(nèi)交錯(cuò)，且可通過(guò)服務(wù)整個(gè)WIRR循環(huán)間的隊(duì)列的次序在RR隊(duì)列間交錯(cuò)。在該第二維調(diào)度器中，具有Iii復(fù)用(multiplier)的RR隊(duì)列i被執(zhí)行Iii次，次數(shù)就是整個(gè)WIRR循環(huán)那樣多的次數(shù)乘1(表示為xl)隊(duì)列。例如，在圖8的二維WIRR調(diào)度器 52中，具有4復(fù)用的高優(yōu)先(“HP”)RR隊(duì)列M、HP加權(quán)超出隊(duì)列56、具有1復(fù)用的低優(yōu)先 (“LP”)RR隊(duì)列58，以及LP加權(quán)超出隊(duì)列60。對(duì)于該LP隊(duì)列的每一 WIRR信用度循環(huán)執(zhí)行，HP隊(duì)列54WIRR信用度循環(huán)被執(zhí)行4次。只要該模式是工作保存持的，執(zhí)行RR隊(duì)列的固定模式是可接受的，就是說(shuō)即使RR 隊(duì)列中的一些沒(méi)有包含合格子類也可做出有用調(diào)度決定。例如，對(duì)于具有含x4復(fù)用的HP 隊(duì)列M以及含xl復(fù)用的LP隊(duì)列58的二維WIRR調(diào)度器52，信用度分配模式是HP、HP、HP、 HP、LP、重復(fù)。用于WIRR信用度循環(huán)的加權(quán)由第二維復(fù)用進(jìn)行調(diào)整，其中該調(diào)整的加權(quán)等于全加權(quán)除以Ili。
例如，在圖8的二維WIRR調(diào)度器52中使用關(guān)于圖7的上述討論中使用的同樣的加權(quán)和子類，子類被排列從而A和B在HP隊(duì)列M中，且C和D在LP隊(duì)列58中。子類A具有調(diào)整的加權(quán)2. 5從而其全加權(quán)仍然是10 (例如，調(diào)整的加權(quán)*復(fù)用=全加權(quán)；2. 5*4 = 10)。 同樣，B具有調(diào)整的加權(quán)1來(lái)映射其全加權(quán)4(例如，1*4 = 4)。因?yàn)長(zhǎng)P隊(duì)列58的復(fù)用是 1，所以C和D保持其原加權(quán)2。在該二維WIRR的第一 WIRR信用度循環(huán)期間，只有HP隊(duì)列M運(yùn)行。因此，在WIRR 輪轉(zhuǎn)循環(huán)1期間，信用度分配器分配給B—個(gè)信用度并分配給A兩個(gè)信用度，而保存子類A 的剩余加權(quán)0. 5。在WIRR信用度循環(huán)2期間，再一次，只有HP隊(duì)列M運(yùn)行，但是這時(shí)，分配給B —個(gè)信用度并分配給A三個(gè)信用度(如，該循環(huán)的加權(quán)2. 5+剩余加權(quán)0. 5 = 3個(gè)信用度)。第三WIRR輪轉(zhuǎn)循環(huán)是WIRR輪轉(zhuǎn)循環(huán)1的重復(fù)，其中B接收一個(gè)信用度，且A接收兩個(gè)信用度還剩余0. 5個(gè)信用度。第四WIRR循環(huán)是WIRR循環(huán)2的重復(fù)，其中B分配到一個(gè)信用度且A分配到三個(gè)信用度。第五即最后的WIRR輪轉(zhuǎn)循環(huán)使得LP隊(duì)列58中的子類C 和D每個(gè)都接收兩個(gè)信用度。因此，二維WIRR調(diào)度器52的每個(gè)全信用度循環(huán)的有效信用度分配次序是HHHHL (ΒΑ, A)，(ΒΑ, A, A)，(ΒΑ, A)，(ΒΑ, A, A)，(DC, DC)。應(yīng)該注意的是，最大的連續(xù)分配被減少到三個(gè)A分配，小于現(xiàn)有技術(shù)一維WIRR 46 的最大連續(xù)分配的一半。應(yīng)該注意的是，該過(guò)程可由單個(gè)加權(quán)超出隊(duì)列實(shí)施，因?yàn)橐淮沃皇褂靡粋€(gè)RR隊(duì)列。非0(1)算法，即，具有計(jì)算復(fù)雜性的分層調(diào)度器，而不是使用通常已知的“大0”標(biāo)記的0 (1)，當(dāng)不需要擴(kuò)展時(shí)可滿足第二維。如上述顯示的，強(qiáng)大交錯(cuò)限制了最大加權(quán)子類的連續(xù)分配長(zhǎng)度。盡管在上文已描述了信用度分配器，但可以想象的是，本發(fā)明的二維WIRR 調(diào)度器52可通過(guò)傳輸選擇器30來(lái)用于傳輸隊(duì)列的調(diào)度退出隊(duì)列的處理。二維WIRR的概念可擴(kuò)展來(lái)實(shí)施多于兩個(gè)優(yōu)先級(jí)的系統(tǒng)中。圖9提供了具有由四個(gè)優(yōu)先RR隊(duì)列表示的四個(gè)優(yōu)先級(jí)的WIRR調(diào)度器62的框圖高優(yōu)先(“HP”)隊(duì)列64、中間優(yōu)先(“MP”)隊(duì)列66、低優(yōu)先(“LP”)隊(duì)列68和極低優(yōu)先(“VLP”)隊(duì)列70。隊(duì)列間的固定復(fù)用被選擇來(lái)提供大動(dòng)態(tài)范圍的調(diào)度。例如，假設(shè)任一 RR隊(duì)列中任一子類的最大調(diào)整的權(quán)重值是8而最小調(diào)整的權(quán)重值是1，則任一子類的最大總加權(quán)是4096 (84)?；诩訖?quán)來(lái)計(jì)算隊(duì)列選擇，因此當(dāng)所有隊(duì)列都包含子類時(shí)，在每585個(gè)調(diào)度事件中，HP隊(duì)列64被選擇 512次，MP隊(duì)列66被選擇64次，LP隊(duì)列68被選擇8次，且VL隊(duì)列70被選擇1次。WIRR 調(diào)度器62處于工作保存，因此不選擇沒(méi)有包含子類的隊(duì)列。計(jì)算或設(shè)置的信用度分配模式應(yīng)該試圖最大地為更大加權(quán)隊(duì)列分配調(diào)度機(jī)會(huì)。另外，每次隊(duì)列被選擇時(shí)就應(yīng)該執(zhí)行完整的標(biāo)準(zhǔn)WIRR輪。圖9描述的隊(duì)列加權(quán)是說(shuō)明性的不表示加權(quán)RR隊(duì)列的唯一策略。例如， 不同的加權(quán)策略可選擇均勻地改變隊(duì)列權(quán)重，而不是圖示的指數(shù)方式。另一策略是可實(shí)施動(dòng)態(tài)隊(duì)列權(quán)重(復(fù)用)，該復(fù)用根據(jù)系統(tǒng)中活躍子類的權(quán)重來(lái)進(jìn)行改變。信用度分配器32通過(guò)提高信用度分配速率，也就是在圖5中被描述為M > N的信用度分配加速(“CDA”)，來(lái)對(duì)非零信用度結(jié)余做出反應(yīng)。CDA方法將同一信用度循環(huán)中多個(gè)RR循環(huán)合成為通過(guò)該RR隊(duì)列的單個(gè)處理過(guò)程。這在任一單個(gè)寬帶類的信用度循環(huán)內(nèi)實(shí)現(xiàn)，因此并不明確地涉及第二維調(diào)度。該方法需要RR輪轉(zhuǎn)循環(huán)開(kāi)始和結(jié)束的了解，且計(jì)算
13CDA或每個(gè)RR輪轉(zhuǎn)循環(huán)開(kāi)始處M的大小。在CDA循環(huán)中組合的RR輪轉(zhuǎn)循環(huán)數(shù)量一般是2 (M =2)。還可以了解的有價(jià)值的是，當(dāng)信用度結(jié)余38特別大時(shí)將M提高到4，M潛在地被設(shè)置為與信用度結(jié)余38相比較的閾值。可選擇的實(shí)施例通過(guò)在當(dāng)前信用度循環(huán)中分配每個(gè)子類全部的剩余權(quán)重，從而將 RR循環(huán)的最大數(shù)量合成為單個(gè)過(guò)程，因此結(jié)束該WIRR信用度循環(huán)。還有另一實(shí)施例則計(jì)算RR輪轉(zhuǎn)循環(huán)中涉及的子類數(shù)量，且將加速設(shè)置為1+CB/ “子類數(shù)量”，從而有效地清除了通過(guò)當(dāng)前RR隊(duì)列的單個(gè)過(guò)程中的信用度結(jié)余38。CDA方法允許在加速的RR輪轉(zhuǎn)循環(huán)中間時(shí)通過(guò)跳過(guò)機(jī)會(huì)使得信用度分配速率返回到常態(tài)。換句話說(shuō)，如果M是2且信用度結(jié)余38已返回到零，則只需給其他每個(gè)機(jī)會(huì)分配信用度，例如，MxNxO. 5 = N0繼續(xù)加速的測(cè)試是簡(jiǎn)單的-只要信用度結(jié)余大于M和剩余加權(quán)i之間的最小值，則RR隊(duì)列的前端處子類i可被分配信用度。信用度分配加速(“CDA”)可由RR輪轉(zhuǎn)循環(huán)在任一優(yōu)先級(jí)處執(zhí)行。CDA在RR輪轉(zhuǎn)循環(huán)開(kāi)始處觸發(fā)。RR輪轉(zhuǎn)循環(huán)開(kāi)始處選擇的加速因子，M，應(yīng)用于整個(gè)RR輪轉(zhuǎn)循環(huán)。應(yīng)該避免為子類分配小于或等于1的調(diào)整權(quán)重，因?yàn)橹挥姓{(diào)整權(quán)重> 1的子類才能參與這種形式的加速。信用度循環(huán)中剩余權(quán)重小于CDA指定信用度的子類只接收其剩余權(quán)重(即， 加速機(jī)會(huì)丟失或部分丟失)?，F(xiàn)在將注意從信用度分配器32轉(zhuǎn)移而轉(zhuǎn)向根據(jù)本發(fā)明原理構(gòu)成的對(duì)方傳輸選擇器30?，F(xiàn)有的反向信用度管理(“ICM”)調(diào)度器只包含只為帶正信用度的子類服務(wù)的一個(gè)傳輸隊(duì)列。子類根據(jù)例如輪轉(zhuǎn)次序被選擇來(lái)用于傳輸且排列在該傳輸隊(duì)列尾端。則該隊(duì)列前端處的子類被選擇來(lái)進(jìn)行傳輸。圖10示出根據(jù)本發(fā)明原理構(gòu)成的示例基本傳輸控制結(jié)構(gòu)72。根據(jù)本發(fā)明的一個(gè)實(shí)施例，基本傳輸控制結(jié)構(gòu)72包括三個(gè)單獨(dú)的傳輸控制隊(duì)列正隊(duì)列74、負(fù)隊(duì)列76和極負(fù)隊(duì)列78。合格傳輸?shù)乃凶宇?，例如含可用?shù)據(jù)，存在于傳輸控制隊(duì)列中的一個(gè)?；趪?yán)格的優(yōu)先系統(tǒng)，優(yōu)先選擇器80選擇三個(gè)傳輸控制隊(duì)列中的一個(gè)來(lái)傳輸。換句話說(shuō)，包含子類的最高優(yōu)先傳輸控制隊(duì)列總是在較低優(yōu)先傳輸控制隊(duì)列之前被選擇。在每個(gè)傳輸控制隊(duì)列內(nèi)，以簡(jiǎn)單的輪轉(zhuǎn)方式選擇子類，即，無(wú)權(quán)重。傳輸機(jī)會(huì)觸發(fā)相應(yīng)的信用度分配機(jī)會(huì)?；谧宇惥哂械男庞枚攘?，子類被分類成傳輸控制隊(duì)列。當(dāng)子類的信用度結(jié)余改變時(shí)，子類在傳輸控制隊(duì)列間動(dòng)態(tài)地移動(dòng)。具有大于零的信用度計(jì)數(shù)的子類被置于正隊(duì)列 74中。如果不是用于系統(tǒng)的“信用度傾倒”方面，那么當(dāng)子類變成不合格時(shí)，期望的反應(yīng)將是，只有來(lái)自正信用度隊(duì)列74的子類傳輸。因?yàn)楸景l(fā)明允許信用度傾倒(其中，信用度結(jié)余大于N)，所以所有活動(dòng)子類所持有的所有信用度總數(shù)可以是負(fù)數(shù)。具有負(fù)信用度計(jì)數(shù)的子類被置于負(fù)隊(duì)列76中。標(biāo)準(zhǔn)正傳輸隊(duì)列74和負(fù)傳輸信用度隊(duì)列76包含具有標(biāo)準(zhǔn)信用度計(jì)數(shù)的子類。正傳輸隊(duì)列74中的子類接收比傳輸稍多的信用度，而負(fù)傳輸隊(duì)列76中的子類接收比傳輸稍少的信用度。如果不合格不是信用度結(jié)余38的觸發(fā)擾動(dòng)，則從標(biāo)準(zhǔn)正傳輸隊(duì)列74處的傳輸是標(biāo)準(zhǔn)模式的操作。然而，直到子類的信用度計(jì)數(shù)可由信用度分配器32恢復(fù)時(shí)，許多子類將在傳輸之后保持在負(fù)傳輸隊(duì)列76?？深A(yù)見(jiàn)的是，由所有活動(dòng)子類持有的當(dāng)前信用度總數(shù)可以是負(fù)數(shù)，因此一些具有負(fù)信用度計(jì)數(shù)的子類有時(shí)必須傳輸，進(jìn)一步減少它們的信用度計(jì)數(shù)。然而，具有大量傳輸?shù)淖宇悾M管是負(fù)數(shù)，可分離出來(lái)以減少瞬時(shí)不公平。因此，閾值，例如傳輸媒介的最大傳輸單元的負(fù)數(shù)，被設(shè)置用于將含低于閾值的負(fù)信用度結(jié)余的子類置于極負(fù)隊(duì)列78中。從極負(fù)隊(duì)列78處的傳輸在可請(qǐng)求特別關(guān)注的信用度分配器32中提出極大剩余信用度結(jié)余38。極負(fù)隊(duì)列78防止子類螺旋下降到極低信用度結(jié)余，除非所有子類都螺旋下降。從極負(fù)隊(duì)列78處的傳輸表明不良的信用度結(jié)余38，這時(shí)該系統(tǒng)是不穩(wěn)定的?？蓪?shí)施來(lái)使信用度結(jié)余38免于附加增長(zhǎng)的應(yīng)急措施是降低傳輸信用度消耗率(例如，消耗用于傳輸?shù)腘/4個(gè)而不是N個(gè)信用度)。當(dāng)一些數(shù)據(jù)以N消耗傳輸且其它數(shù)據(jù)以N/4消耗傳輸時(shí)，消耗傳輸數(shù)據(jù)的中斷可在加權(quán)公平算法中引入誤差，但是這是防止信用度結(jié)余38無(wú)限增長(zhǎng)的簡(jiǎn)單實(shí)施。如圖11所示，附加實(shí)施例使用更先進(jìn)的傳輸控制結(jié)構(gòu)82。這個(gè)先進(jìn)的傳輸控制結(jié)構(gòu)82將上述討論的三個(gè)傳輸控制隊(duì)列與附加隊(duì)列結(jié)合，該附加隊(duì)列可選擇地用于更靈活的調(diào)度變化和全新的特征。例如，傳輸控制結(jié)構(gòu)82可將嚴(yán)格優(yōu)先子類，如包含語(yǔ)音數(shù)據(jù)分組的子類，與通過(guò)最高優(yōu)先支路控制隊(duì)列84的加權(quán)公平隊(duì)列子類結(jié)合。先進(jìn)的傳輸控制結(jié)構(gòu)82和上述討論的方法允許優(yōu)先調(diào)度與最小消耗的加權(quán)公平隊(duì)列的結(jié)合。其它可選擇的傳輸控制隊(duì)列可包含極正隊(duì)列86和未知的子類隊(duì)列88。極正隊(duì)列 86可防止由于傳輸系統(tǒng)中的阻塞而產(chǎn)生的信用度計(jì)數(shù)中的突出部分，從而提高信用度結(jié)余的穩(wěn)定性。盡管極正隊(duì)列86是可選擇的，但是當(dāng)不含優(yōu)先傳輸?shù)母呒訖?quán)子類可迅速設(shè)立信用度時(shí)，該隊(duì)列可起到期望的功能。大信用度存儲(chǔ)對(duì)系統(tǒng)穩(wěn)定性來(lái)說(shuō)是危險(xiǎn)的，因?yàn)槿绻宇愖兊貌缓细?，信用度就?huì)突然地傾倒回信用度結(jié)余38。如果任一子類具有大信用度計(jì)數(shù)， 則傳輸選擇器30應(yīng)該查詢子類來(lái)確定該子類是否危險(xiǎn)地達(dá)到了上信用度閾值。上信用度閾值可由系統(tǒng)設(shè)計(jì)員根據(jù)傳輸媒介的規(guī)范來(lái)設(shè)置，包含諸如當(dāng)前業(yè)務(wù)流量這樣的參數(shù)。如果子類超出該上信用度閾值，則該子類應(yīng)該被移至極正隊(duì)列86以接收優(yōu)先服務(wù)。未知的子類隊(duì)列88容許這樣的可能性子類對(duì)未被當(dāng)前調(diào)度器吸收(已知)的原調(diào)度器來(lái)說(shuō)是已知的。如果當(dāng)前調(diào)度器被選擇用于調(diào)度且不含其它合格子類，則該未知的子類隊(duì)列88提供需要的子類。參考圖12，提供了示例可操作流程圖，該圖描述了在選擇加權(quán)公平隊(duì)列子類期間由傳輸選擇器30執(zhí)行的步驟。傳輸選擇器30確定該子類是否是新選擇(步驟S152)。如果不是，作為先前選擇，傳輸選擇器30繼續(xù)從與之前選擇相同的隊(duì)列和/或子類傳輸幀(步驟S154)。如果選擇是新選擇(步驟S152)，則傳輸選擇器30選擇含當(dāng)前子類的最高優(yōu)先傳輸隊(duì)列來(lái)用于退出隊(duì)列(步驟S156)，并且從傳輸隊(duì)列的前端選擇子類1用于傳輸(步驟 S158)。在子類已被選擇來(lái)用于傳輸后，傳輸選擇器30從子類i的總可用信用度(信用度 》中扣除掉傳輸?shù)淖止?jié)量(“N”)(步驟S160)。當(dāng)傳輸選擇器30達(dá)到傳輸結(jié)束時(shí)(步驟 S162)，如果子類i不再是合格的(步驟S164)，則子類i從傳輸系統(tǒng)中移除(步驟S166)，即子類i對(duì)傳輸選擇器30不再是可見(jiàn)的。然而，如果子類^乃然合格(步驟S164)，則子類i 重新排列到適于子類i的信用度剩余量的傳輸隊(duì)列的尾端(步驟S168)?，F(xiàn)在參考圖13，提供了示例可操作流程圖，該圖描述了響應(yīng)增加的信用度和合格轉(zhuǎn)換時(shí)由傳輸選擇器30執(zhí)行的步驟。傳輸選擇器30確定子類i是否是新子類(步驟S170)， 意味著子類i當(dāng)前不在傳輸選擇器排隊(duì)系統(tǒng)中。如果子類i不是新的且傳輸選擇器30確定子類i不再是合格的(步驟S172)，則如果子類i當(dāng)前不傳輸數(shù)據(jù)(步驟S174)，則子類i從傳輸系統(tǒng)中移除(步驟S176)。否則，如果子類i當(dāng)前傳輸(步驟S174)，則傳輸選擇器30現(xiàn)在不作出反應(yīng)。該反應(yīng)在將作為圖12中部分退出隊(duì)列處理時(shí)發(fā)生?；氐脚卸騍172，如果子類i合格且信用度i表明子類已收到足夠的新信用度來(lái)改變優(yōu)先級(jí)(步驟S178)，只要子類i當(dāng)前不傳輸數(shù)據(jù)(步驟S180)，則子類i從當(dāng)前傳輸隊(duì)列中移除(步驟S182)且被排列到信用度i量指示的傳輸隊(duì)列尾端(步驟S184)，即更高優(yōu)先傳輸隊(duì)列。另外，回來(lái)參考判定框S170，如果子類i是新子類，則傳輸選擇器30簡(jiǎn)單地將子類 i排列到信用度i量指示的傳輸隊(duì)列尾端(步驟S184)。本發(fā)明可由硬件、軟件或軟硬件的組合來(lái)實(shí)現(xiàn)。任何類型的計(jì)算系統(tǒng)、或其它適于執(zhí)行這里描述的方法的設(shè)備都適于實(shí)現(xiàn)此處所描述的功能。硬件與軟件的一般組合可以是專用計(jì)算機(jī)系統(tǒng)，該系統(tǒng)具有一個(gè)或多個(gè)處理部件及存儲(chǔ)在存儲(chǔ)介質(zhì)上的計(jì)算機(jī)程序，當(dāng)程序被加載和執(zhí)行時(shí)，該存儲(chǔ)介質(zhì)可對(duì)計(jì)算機(jī)系統(tǒng)進(jìn)行控制，從而執(zhí)行這里描述的方法。本發(fā)明也可嵌入計(jì)算機(jī)程序產(chǎn)品中，該產(chǎn)品包括所有實(shí)現(xiàn)這里所描述方法的特征，且當(dāng)該計(jì)算機(jī)程序產(chǎn)品在計(jì)算系統(tǒng)加載時(shí)可以執(zhí)行這些方法。存儲(chǔ)介質(zhì)涉及任何非易失性存儲(chǔ)設(shè)備和易失性存儲(chǔ)器設(shè)備。本申請(qǐng)中的計(jì)算機(jī)程序或應(yīng)用是指旨在使具有信息處理能力的系統(tǒng)直接或在進(jìn)行以下任何一種或兩種處理后完成特定功能的，以任何一種語(yǔ)言、代碼或符號(hào)編寫的一組次序的任何表達(dá)形式A)轉(zhuǎn)換成另一種語(yǔ)言、代碼或符號(hào)；B)以不同材料形式再現(xiàn)。另外，值得注意的是，如果沒(méi)有相反的提及，所有附圖并不是按比例的。根據(jù)上述說(shuō)明各種修改和變化是可能的且不偏移本發(fā)明的范圍和精神的，本發(fā)明的范圍和精神只由下面的權(quán)利需求限制。
權(quán)利要求
1.一種用于在通信網(wǎng)絡(luò)中調(diào)度傳輸數(shù)據(jù)的系統(tǒng)，該通信網(wǎng)絡(luò)具有多個(gè)子類，所述系統(tǒng)包括信用度分配器可操作來(lái)為合格子類和負(fù)信用度計(jì)數(shù)的子類中的至少一個(gè)分配信用度，每個(gè)信用度可被收回用于一些數(shù)據(jù)傳輸；用分配的信用度之比影響子類間的公平； 保存表示未分配的可用信用度總量的信用度結(jié)余；和從所述信用度結(jié)余中扣除分配的信用度；和與所述信用度分配器通信連接的傳輸選擇器，所述傳輸選擇器可操作來(lái) 選擇用于退出隊(duì)列的至少一個(gè)合格和允許的子類；所述合格和允許的子類的偏向選擇是具有正信用度的合格和允許的子類；和將信用度增加到與選擇用于退出隊(duì)列的數(shù)據(jù)量相對(duì)應(yīng)的信用度結(jié)余。
2.根據(jù)權(quán)利需求1所述的系統(tǒng)，進(jìn)一步包括可操作來(lái)確定每個(gè)子類的合格狀態(tài)的合格更新器，其中基于不同于所述信用度分配器影響的與加權(quán)公平不同的準(zhǔn)則，合格狀態(tài)表示子類是否合格用以傳輸數(shù)據(jù)，包括速率限制、連續(xù)分配限制和數(shù)據(jù)可用性中的至少一個(gè)。
3.根據(jù)權(quán)利需求1所述的系統(tǒng)，其中所述信用度分配器進(jìn)一步可操作來(lái)一旦子類變成不允許和不合格的子類中的至少一個(gè)，則從先前合格和允許的子類中清除所有正信用度；和將所述清除的信用度增加到所述信用度結(jié)余用于再分配。
4.根據(jù)權(quán)利需求1所述的系統(tǒng)，其中所述信用度分配器具有至少一個(gè)輪轉(zhuǎn)控制隊(duì)列， 所述輪轉(zhuǎn)控制隊(duì)列包含合格子類和正信用度計(jì)數(shù)子類中的至少一個(gè)子類的至少一個(gè)識(shí)別器，其中所述信用度分配器進(jìn)一步可操作來(lái)在第一輪轉(zhuǎn)控制隊(duì)列中為子類交錯(cuò)分配信用度； 在輪轉(zhuǎn)循環(huán)的第一輪轉(zhuǎn)控制隊(duì)列中為每個(gè)子類分配一個(gè)信用度； 重復(fù)輪轉(zhuǎn)循環(huán)直到每個(gè)子類被分配到與該子類的加權(quán)相對(duì)應(yīng)的信用度量； 當(dāng)該子類被分配與該子類的加權(quán)相對(duì)應(yīng)的信用度量時(shí)，從所述第一輪轉(zhuǎn)控制隊(duì)列中移除每個(gè)子類；和響應(yīng)為每個(gè)子類分配與該子類的權(quán)重相對(duì)應(yīng)的信用度量，從而將所述子類返回到所述第一輪轉(zhuǎn)控制隊(duì)列中。
5.根據(jù)權(quán)利需求4所述的系統(tǒng)，其中所述信用度分配器具有第二維加權(quán)交錯(cuò)調(diào)度器以提供多個(gè)輪轉(zhuǎn)控制隊(duì)列，每個(gè)輪轉(zhuǎn)控制隊(duì)列包含合格子類和正信用度計(jì)數(shù)子類中的至少一個(gè)子類的至少一個(gè)識(shí)別器，每個(gè)輪轉(zhuǎn)控制隊(duì)列表示寬帶類和加權(quán)類中的至少一個(gè)，且每個(gè)輪轉(zhuǎn)控制隊(duì)列接收復(fù)用，其中所述信用度分配器進(jìn)一步可操作來(lái)交錯(cuò)選擇用于信用度分配的輪轉(zhuǎn)控制隊(duì)列，其中每個(gè)輪轉(zhuǎn)控制隊(duì)列被選擇與其復(fù)用相對(duì)應(yīng)的循環(huán)；選擇用于信用度分配的第一輪轉(zhuǎn)控制隊(duì)列；在第一輪轉(zhuǎn)控制隊(duì)列中為子類分配信用度，其中每個(gè)子類被分配與每個(gè)輪轉(zhuǎn)控制隊(duì)列循環(huán)分配給該子類的加權(quán)相對(duì)應(yīng)的信用度量，且其中以循環(huán)的模式在子類間分配信用度； 以交錯(cuò)的次序來(lái)選擇含剩余循環(huán)的輪轉(zhuǎn)控制隊(duì)列，直到完成所有循環(huán)；和在所述選擇的輪轉(zhuǎn)控制隊(duì)列中輪流為識(shí)別的子類分配信用度。
6.根據(jù)權(quán)利需求1所述的系統(tǒng)，其中所述信用度分配器進(jìn)一步可操作來(lái) 保存信用度分配和數(shù)據(jù)傳輸之間的結(jié)余；以近似等于標(biāo)準(zhǔn)數(shù)據(jù)傳輸率的速率來(lái)分配信用度；和響應(yīng)具有未完成的信用度結(jié)余，從而提高分配信用度的速率。
7.根據(jù)權(quán)利需求6所述的系統(tǒng)，其中所述信用度結(jié)余在開(kāi)始輪轉(zhuǎn)循環(huán)之前是過(guò)剩的， 所述信用度分配器進(jìn)一步可操作來(lái)通過(guò)在單循環(huán)中為每個(gè)子類分配多個(gè)信用度，從而提高通過(guò)將多個(gè)輪轉(zhuǎn)循環(huán)合成為一個(gè)輪轉(zhuǎn)循環(huán)來(lái)為合格子類分配信用度的速率；和其中過(guò)剩包括超出設(shè)置的閾值，超出比一個(gè)傳輸事件消耗的信用度量還多的信用度量，以及大于零中的一個(gè)。
8.根據(jù)權(quán)利需求1所述的系統(tǒng)，其中所述傳輸選擇器具有數(shù)個(gè)用于退出隊(duì)列的傳輸控制隊(duì)列，每個(gè)傳輸控制隊(duì)列包含合格子類的至少一個(gè)識(shí)別器，且每個(gè)傳輸控制隊(duì)列具有根據(jù)請(qǐng)求的信用度計(jì)數(shù)需求限定的優(yōu)先級(jí)；和所述傳輸選擇器進(jìn)一步可操作來(lái)將每個(gè)合格子類分派到數(shù)個(gè)傳輸控制隊(duì)列中的一個(gè)， 每個(gè)合格子類具有滿足其分派的傳輸控制隊(duì)列的信用度計(jì)數(shù)需求的信用度狀態(tài)。
9.根據(jù)權(quán)利需求8所述的系統(tǒng)，其中所述傳輸控制隊(duì)列包括正傳輸隊(duì)列、負(fù)傳輸隊(duì)列和極負(fù)傳輸隊(duì)列，其中正傳輸隊(duì)列和負(fù)傳輸隊(duì)列之間的第一信用度計(jì)數(shù)閾值等于零； 負(fù)傳輸隊(duì)列和極負(fù)傳輸隊(duì)列之間的第二信用度計(jì)數(shù)閾值等于所述通信網(wǎng)絡(luò)的最小傳輸單元的負(fù)數(shù)；具有比負(fù)傳輸隊(duì)列還高的優(yōu)先級(jí)的正傳輸隊(duì)列；和具有比極負(fù)傳輸隊(duì)列還高的優(yōu)先級(jí)的負(fù)傳輸隊(duì)列。
10.根據(jù)權(quán)利需求9所述的系統(tǒng)，其中所述傳輸控制隊(duì)列進(jìn)一步包括極正傳輸隊(duì)列、支路隊(duì)列和未知子類隊(duì)列中的至少一個(gè)具有最高優(yōu)先級(jí)的支路隊(duì)列，且其中所述支路隊(duì)列不會(huì)將信用度返回到信用度結(jié)余； 具有比正傳輸隊(duì)列、負(fù)傳輸隊(duì)列和極負(fù)傳輸隊(duì)列還高的優(yōu)先級(jí)的極正傳輸隊(duì)列；和包含具有未知信用度狀態(tài)的合格和允許的子類且具有最低優(yōu)先級(jí)的未知子類隊(duì)列。
11.根據(jù)權(quán)利需求9所述的系統(tǒng)，其中所述傳輸選擇器進(jìn)一步可操作來(lái)通過(guò)將信用度增加到與選擇用于退出隊(duì)列的一部分?jǐn)?shù)據(jù)相對(duì)應(yīng)的信用度結(jié)余，從而減少在從極負(fù)傳輸隊(duì)列處傳輸數(shù)據(jù)時(shí)消耗的信用度。
12.一種用于在通信網(wǎng)絡(luò)中為子類分配信用度的方法，每個(gè)子類可收回用于一些數(shù)據(jù)傳輸，所述方法包括為合格和允許的子類和負(fù)信用度計(jì)數(shù)子類中的至少一個(gè)子類分配信用度； 保存表示未分配的可用信用度總量的信用度結(jié)余；和從所述信用度結(jié)余中扣除分配的信用度。
13.根據(jù)權(quán)利需求12所述的方法，進(jìn)一步包括一旦子類變成不允許和不合格子類中的至少一個(gè)，則從先前合格和允許的子類中清除所有正信用度；和將所述清除的信用度增加到所述信用度結(jié)余用于再分配。
14.根據(jù)權(quán)利需求12所述的方法，進(jìn)一步包括實(shí)施具有多個(gè)輪轉(zhuǎn)控制隊(duì)列的二維加權(quán)交錯(cuò)的循環(huán)調(diào)度器，每個(gè)輪轉(zhuǎn)控制隊(duì)列包含合格子類和正信用度計(jì)數(shù)子類中的至少一個(gè)子類的至少一個(gè)識(shí)別器，每個(gè)輪轉(zhuǎn)控制隊(duì)列表示寬帶類和加權(quán)類中的至少一個(gè)，且每個(gè)輪轉(zhuǎn)控制隊(duì)列接收復(fù)用；交錯(cuò)選擇用于信用度分配的輪轉(zhuǎn)控制隊(duì)列，其中每個(gè)輪轉(zhuǎn)控制隊(duì)列被選擇與其復(fù)用相對(duì)應(yīng)的循環(huán)；選擇用于信用度分配的第一輪轉(zhuǎn)控制隊(duì)列； 為在所述第一輪轉(zhuǎn)控制隊(duì)列中識(shí)別的子類分配信用度； 輪流選擇含剩余復(fù)用加權(quán)的輪轉(zhuǎn)控制隊(duì)列，直到完成所有循環(huán)；和輪流為在所述第一輪轉(zhuǎn)控制隊(duì)列中識(shí)別的子類分配信用度。
15.根據(jù)權(quán)利需求14所述的方法，其中根據(jù)每個(gè)子類的調(diào)整權(quán)重值，為在選擇的輪轉(zhuǎn)控制隊(duì)列中識(shí)別的子類分配信用度；和其中通過(guò)一組所有循環(huán)的每個(gè)子類的總權(quán)重值等于其調(diào)整的權(quán)重值乘以其循環(huán)隊(duì)列的復(fù)用。
16.根據(jù)權(quán)利需求12所述的方法，其中所述信用度結(jié)余大于選擇用于信用度分配事件間退出隊(duì)列的數(shù)據(jù)量，所述方法進(jìn)一步包括實(shí)施包含一個(gè)或多個(gè)子類的一個(gè)或多個(gè)輪轉(zhuǎn)控制隊(duì)列，所述子類用于在合格和允許的子類中的一個(gè)和負(fù)信用度結(jié)余的子類間進(jìn)行交錯(cuò)信用度分配；和通過(guò)為通過(guò)輪轉(zhuǎn)控制隊(duì)列的全循環(huán)的每個(gè)子類分配多個(gè)信用度，從而將附加的信用度通過(guò)將多個(gè)循環(huán)合成為一個(gè)循環(huán)來(lái)分配給輪轉(zhuǎn)控制隊(duì)列中的子類。
17.一種用于在通信網(wǎng)絡(luò)中調(diào)度傳輸數(shù)據(jù)的方法，所述通信網(wǎng)絡(luò)具有多個(gè)子類，所述方法包括設(shè)立數(shù)個(gè)用于退出隊(duì)列的傳輸控制隊(duì)列，每個(gè)傳輸控制隊(duì)列能夠包含相對(duì)應(yīng)的合格子類的至少一個(gè)識(shí)別器，且每個(gè)傳輸控制隊(duì)列具有根據(jù)相對(duì)應(yīng)的信用度計(jì)數(shù)需求限定的優(yōu)先級(jí)；將每個(gè)合格子類分派到數(shù)個(gè)傳輸控制隊(duì)列中的一個(gè)，每個(gè)合格子類具有滿足其分分派的傳輸控制隊(duì)列的信用度計(jì)數(shù)需求的信用度狀態(tài)；根據(jù)與該合格子類相對(duì)應(yīng)的傳輸控制隊(duì)列的優(yōu)先級(jí)來(lái)選擇至少一個(gè)用于退出隊(duì)列的合格子類；將信用度增加到與退出隊(duì)列的數(shù)據(jù)量相對(duì)應(yīng)的信用度結(jié)余；和其中每個(gè)合格和允許的子類以傳輸控制隊(duì)列表示。
18.根據(jù)權(quán)利需求17所述的方法，其中所述傳輸控制隊(duì)列包括正傳輸隊(duì)列、負(fù)傳輸隊(duì)列和極負(fù)傳輸隊(duì)列，其中正傳輸隊(duì)列和負(fù)傳輸隊(duì)列之間的第一信用度計(jì)數(shù)閾值等于零； 負(fù)傳輸隊(duì)列和極負(fù)傳輸隊(duì)列之間的第二信用度計(jì)數(shù)閾值等于所述通信網(wǎng)絡(luò)的最小傳輸單元的負(fù)數(shù)；具有比負(fù)傳輸隊(duì)列還高的優(yōu)先級(jí)的正傳輸隊(duì)列；和具有比極負(fù)傳輸隊(duì)列還高的優(yōu)先級(jí)的負(fù)傳輸隊(duì)列。
19.根據(jù)權(quán)利需求18所述的方法，其中所述傳輸控制隊(duì)列進(jìn)一步包括極正傳輸隊(duì)列和支路隊(duì)列具有比正傳輸隊(duì)列、負(fù)傳輸隊(duì)列和極負(fù)傳輸隊(duì)列還高的優(yōu)先級(jí)的極正傳輸隊(duì)列；和具有最高優(yōu)先級(jí)的支路隊(duì)列且其中所述支路隊(duì)列處的傳輸并不將信用度返回到信用度結(jié)余。
20.根據(jù)權(quán)利需求18所述的方法，其中所述傳輸控制隊(duì)列進(jìn)一步包括未知子類隊(duì)列， 所述未知子類隊(duì)列包含在吸收當(dāng)前調(diào)度器的信用度狀態(tài)之前由原調(diào)度器激活的合格子類。
全文摘要
用于在通信網(wǎng)絡(luò)中調(diào)度傳輸數(shù)據(jù)的系統(tǒng)，包括信用度分配器和傳輸選擇器。該通信網(wǎng)絡(luò)包括多個(gè)子類。該傳輸選擇器通信地連接到信用度分配器。該信用度分配器操作來(lái)為合格的子類和負(fù)信用度計(jì)數(shù)的子類中的至少一個(gè)分配信用度。每個(gè)信用度可收回，用于數(shù)據(jù)傳輸。信用度分配器進(jìn)一步操作來(lái)用分配的信用度之比影響子類間的公平，保存表示未分配的可用信用度總量的信用度結(jié)余，以及從該信用度結(jié)余中扣除分配的信用度。傳輸選擇器操作來(lái)選擇用于退出隊(duì)列的至少一個(gè)合格和允許的子類，所述合格和允許的子類的偏向選擇是具有正信用度的合格和允許的子類，以及將信用度增加到與選擇用于退出隊(duì)列的數(shù)據(jù)量相對(duì)應(yīng)的信用度結(jié)余。
文檔編號(hào)H04L29/02GK102246462SQ200980150306
公開(kāi)日2011年11月16日 申請(qǐng)日期2009年10月13日 優(yōu)先權(quán)日2008年10月14日
發(fā)明者布拉德利·D.·維納布爾斯 申請(qǐng)人:北電網(wǎng)絡(luò)有限公司