專利名稱:通信量管理器和用于通信量管理器的方法
技術(shù)領(lǐng)域:
本發(fā)明涉及一種包含調(diào)度器、多個隊列和多個被分級地布置在根節(jié)點下的一個或 多個調(diào)度層的調(diào)度節(jié)點的通信量管理器,每一個調(diào)度節(jié)點被配置為根據(jù)優(yōu)先級來服務(wù)較低 調(diào)度層的隊列或調(diào)度節(jié)點。
背景技術(shù):
在通信網(wǎng)絡(luò)中,具有許多通信量特性和服務(wù)質(zhì)量要求的服務(wù)可以共享物理或邏輯 網(wǎng)絡(luò)接口的帶寬。具有不同要求的服務(wù)的示例是語音服務(wù)、視頻服務(wù)、盡力服務(wù)和控制報文 (control messaging)服務(wù)。服務(wù)可以具有最小的速率,這在大多情況下可以被確保。然 而,在一些應(yīng)用(例如寬帶匯聚)中,所確保的最小速率被過多定購,即最小速度不能每次 被保證,其導(dǎo)致在具有非常高的帶寬需求時期服務(wù)質(zhì)量被降低,例如,增加了服務(wù)的延遲。假設(shè)一種樹形分級結(jié)構(gòu),在該分級結(jié)構(gòu)中,根表示IOOMbps以太網(wǎng)接口 ;子根 (children of the root)是虛擬局域網(wǎng)(VLANs);而每一個VLAN有兩個表示該樹中葉的隊 列,其中隊列存儲屬于服務(wù)的分組。進一步,假設(shè)每一個VLAN具有8Mbps的最高速率,并且 該兩個隊列中的所述一個具有5Mbps的最小帶寬保證。如果最小速率過多定購不被允許, 則100Mbps以太網(wǎng)接口不能支持多于20個的VLAN,因為跨越所有VLAN的最小帶寬保證的 和是5Mbp訴20<= 100Mbps。另一方面,如果過多定購被允許,則可以支持不止20個的 VLAN0因為并不是所有的用戶同時是活動的,所以過多定購可以通過統(tǒng)計型多路轉(zhuǎn)換來 處理,這樣調(diào)度器(scheduler)中所分配的最小速率的和可以超過總的可用速率。然而,在其中所需求的最小速率的和超過所分配的最小速率的和的情形可以存 在。即使這樣的情形可能只以很小的概率發(fā)生,但理想的是能夠控制那些情形。Olsen等人的US 2005/0249220A1描述了一種分級通信量管理系統(tǒng)以及確保多個 隊列中的每一個被保證最小速率、額外的帶寬根據(jù)預(yù)先定義的權(quán)重共享、每一個隊列不能 超過指定的最大速率、以及數(shù)據(jù)鏈接在最大速率限制中被最大限度地利用的方法。Olsen等人的US 2005/0249220A1中,每一個隊列或節(jié)點有兩組屬性;入對屬性和 出隊屬性。入對屬性控制數(shù)據(jù)分組如何進入隊列,并照此控制隊列的深度。出隊屬性控制 數(shù)據(jù)分組如何退出隊列,并照此控制隊列相對于其他隊列的調(diào)度。進一步,Olsen等人描述 允許子節(jié)點被配置有最小速率的最小速率傳播,盡管父節(jié)點并不具有相等或更大的最小速 率。通過最小速率傳播,父節(jié)點具有有條件的最小速率保證,意味著當(dāng)在具有最小速率保證 的子節(jié)點上出現(xiàn)通信量時,父節(jié)點也具有將僅用于來自具有該保證的子節(jié)點的通信量的最 小速率保證。Olsen等人公開的最小速率傳播在應(yīng)用中提供效率,在該應(yīng)用中,過多定購是普遍 的并且不可能或不希望給每一個父節(jié)點其自己的保證,然而對于某些子節(jié)點服務(wù)的一些被 提供的服務(wù)的傳送是所需要的。Olsen等人的US 2005/0249220A1所公開的方法和系統(tǒng)的一個缺點是,優(yōu)先級只從子節(jié)點傳播到父節(jié)點而沒有在分級結(jié)構(gòu)中進一步傳播。因此,不可能以準確的方式處理 子節(jié)點中最小速率的和高于父節(jié)點中最小速率的和的情況。因此,Olsen等人不能處理匯 聚服務(wù)并因此不能控制最小速率過多定購情況下的帶寬分配。另一個缺點是優(yōu)先級屬性與 單個用戶定義的帶寬相關(guān),由此任何達到此帶寬的通信量都被看作優(yōu)先級通信量,并被給 予高于其他較低優(yōu)先級隊列的優(yōu)先級,這使得根據(jù)所使用的調(diào)度算法,帶寬將在高優(yōu)先級 隊列的通信量間分配。mi等人的US 2007/0104210A1描述了在網(wǎng)絡(luò)設(shè)備中動態(tài)管理緩存以及以對數(shù)據(jù) 分組的流的最小和最大整形調(diào)度數(shù)據(jù)傳送,使得所有的輸出帶寬可以根據(jù)設(shè)定的需要而被 公平且充分地利用。對每一個隊列,在最小帶寬保證整形期間,將基于獨立的最小帶寬嚴格優(yōu)先級寄 存器,根據(jù)輪詢調(diào)度或嚴格優(yōu)先級調(diào)度來選擇帶調(diào)度器。在滿足了最小帶寬保證之后,每一個隊列進入最大帶寬允許區(qū)域中,在該區(qū)域中, 調(diào)度器將使用加權(quán)差額輪詢(weighted deficit round robin, WDRR)或嚴格優(yōu)先級(SP) 來從不同的服務(wù)質(zhì)量OioS)隊列中選擇數(shù)據(jù)分組。mi等人的US 2007/0104210A1既沒有公開能夠處理匯聚服務(wù)的方法也沒有公開 能夠處理匯聚服務(wù)的的系統(tǒng),且所公開的方法和系統(tǒng)因此在最小速率過多定購的情況下不 能控制帶寬分配。
發(fā)明內(nèi)容
本發(fā)明的目的是克服通信網(wǎng)絡(luò)中具有最小速率保證過多定購的問題。尤其是,本 發(fā)明的目的在于當(dāng)所需要的最小速率的和大于所分配的最小速率的和時,以受控的方式共 享帶寬。換句話說,本發(fā)明的目的在于在最小保證速率過多定購的情況下,提供一種靈活的 并可預(yù)言的帶寬分配手段。本發(fā)明的另外一個目的是保證任何調(diào)度層處的最小速率。所述目的通過通信量管理器和用于通信量管理器的方法來達成,所述通信量管理 器包含調(diào)度器、數(shù)個隊列和數(shù)個被分層地布置在一個或多個調(diào)度層的調(diào)度節(jié)點,每一個調(diào) 度節(jié)點被配置為根據(jù)優(yōu)先級來服務(wù)較低調(diào)度層的隊列或調(diào)度節(jié)點,所述方法包含根據(jù)調(diào)度 優(yōu)先級讀取包含在第一隊列的第一數(shù)據(jù)分組的步驟。所述調(diào)度優(yōu)先級被至少部分地根據(jù)第 一隊列的配置優(yōu)先級;至少部分地根據(jù)與第一隊列相關(guān)的第一測量計的第一測量計值;以 及至少部分地根據(jù)與第一調(diào)度節(jié)點相關(guān)的第二測量計的第二測量計值來確定;第一調(diào)度節(jié) 點是第一隊列的父節(jié)點。本發(fā)明的實施方式被定義在從屬權(quán)利要求中。
本發(fā)明的實施方式將參考附圖進行詳細描述,其中圖Ia示意地示出根據(jù)本發(fā)明的一個實施方式的通信量管理器的結(jié)構(gòu)圖;圖Ib示意地示出根據(jù)本發(fā)明的一個實施方式的通信量管理器的邏輯視圖;圖2示意地示出調(diào)度等級的示例;圖3示意地示出在A調(diào)度節(jié)點的隊列的調(diào)度;
圖4示意地示出在無需傳播優(yōu)先級的情況下在B、C或P層的調(diào)度節(jié)點的調(diào)度節(jié)點 的調(diào)度;圖5示意地示出在有傳播優(yōu)先級的情況下在B、C或P層調(diào)度節(jié)點的調(diào)度節(jié)點的調(diào) 度;圖6示意地示出調(diào)度分級結(jié)構(gòu)中的優(yōu)先級傳播;圖7示意地示出包含本發(fā)明的通信量管理器的實施方式的網(wǎng)絡(luò)處理器;以及圖8示意示出包含一個或多個通信量管理器的路由器/交換器。
具體實施例方式現(xiàn)在將參考附圖對本發(fā)明進行更加詳細的描述,在附圖中相同的附圖標(biāo)記表示相 同或相應(yīng)的特征、部件或裝置。圖Ia示意地說明根據(jù)本發(fā)明的實施方式的通信量管理器1的結(jié)構(gòu)圖。圖Ib示意 地說明根據(jù)本發(fā)明的實施方式的通信量管理器(TM) 1的邏輯示圖。通信量管理器1可以被 布置為在網(wǎng)絡(luò)系統(tǒng)中提供對數(shù)據(jù)分組的緩存、排隊和調(diào)度。通信量管理器1可以被包含在 網(wǎng)絡(luò)系統(tǒng)的網(wǎng)絡(luò)處理器10中,參照圖7。但是,它也可以被布置為獨立設(shè)備,所述設(shè)備可以 被布置在網(wǎng)絡(luò)處理器之外并與網(wǎng)絡(luò)處理器通信。在網(wǎng)絡(luò)系統(tǒng)中通信量管理器可以被布置用于多種目的。例如,通信量管理器可以 被配置用于流入(ingress)通信量管理、流出(egress)通信量管理、和虛擬輸出排隊。然 而,應(yīng)該理解,在網(wǎng)絡(luò)系統(tǒng)中通信量管理器可以被配置用于其他目的。在流入和流出通信量管理中,通信量管理器算法應(yīng)該被配置為確保根據(jù)服務(wù)層協(xié) 議來共享帶寬。服務(wù)層協(xié)議例如描述了服務(wù)質(zhì)量參數(shù),該參數(shù)比如為從網(wǎng)絡(luò)用戶接收或發(fā) 送到網(wǎng)絡(luò)用戶的通信量的最小帶寬、最大帶寬、延遲、抖動和損失概率。在虛擬輸出排隊中,通信量管理器在交換器結(jié)構(gòu)(fabric)的輸入處,根據(jù)分配給 隊列中的數(shù)據(jù)分組的服務(wù)質(zhì)量參數(shù)以及在交換器結(jié)構(gòu)中或在該交換器結(jié)構(gòu)的輸出處的帶 寬和數(shù)據(jù)存儲的可用性,排隊和調(diào)度數(shù)據(jù)分組。網(wǎng)絡(luò)處理器可以是多種已知類型的任何一種;分組括在此以引用的形式并入的國 際專利申請?zhí)枮镻CT/EP2007/055777中所描述的處理器。該處理器可以包含多種已知類型 的裝置;分組括在此通過引用并入的國際專利申請?zhí)朠CT/SE2005/0019696中所描述的異 步處理流水線。通信量管理器1被布置為通過一個或若干輸入端口 2接收數(shù)據(jù)分組,并被布置為 根據(jù)分組信息做出采取什么行動的決定。通信量管理器1因此應(yīng)該可包含用于分組檢查2 的裝置。數(shù)據(jù)分組信息可以被包含在數(shù)據(jù)分組中,例如,在協(xié)議頭中??商娲鼗蛘吡硗獾兀?分組信息可以被作為隨數(shù)據(jù)分組的邊帶信息而傳送,例如以通過傳送數(shù)據(jù)分組到通信量管 理器的實體所設(shè)置的屬性。進一步,通信量管理器可以被布置為選擇數(shù)據(jù)分組將被寫入的隊列。隊列的選擇 可以根據(jù)分組信息。例如,隊列號可以被包含在分組信息中而通過讀取分組信息,通信量管 理器獲知數(shù)據(jù)分組將要被寫入的隊列。通信量管理器還可以被布置為根據(jù)分組信息,根據(jù)隊列信息(例如當(dāng)前隊列長度 或平均隊列長度)和/或根據(jù)存儲在通信量管理器中并與隊列相關(guān)的參數(shù)、比如用于活動隊列管理(例如加權(quán)隨機早期丟棄(weighted random early discard))的丟棄閾值和參 數(shù),確定是通過丟棄裝置4丟棄數(shù)據(jù)分組,還是通過入隊裝置5將數(shù)據(jù)分組入隊。如果數(shù)據(jù)分組被寫入到隊列Q中,則其成為在隊列中任何前面的數(shù)據(jù)分組已被出 隊之后,可用于進行調(diào)度及出隊。隊列可以由調(diào)度器6服務(wù),調(diào)度器6依次可以由調(diào)度分級 結(jié)構(gòu)中處在較高層的其他調(diào)度器來服務(wù)。調(diào)度器6被布置為使用調(diào)度算法來確定隊列或調(diào) 度器節(jié)點的服務(wù)次序。出隊裝置7可以被布置為使數(shù)據(jù)分組出隊。調(diào)度算法的非限制示例 分組包含先入先服務(wù)、分時復(fù)用、輪詢、加權(quán)輪詢、嚴格優(yōu)先級排隊、差額輪詢、差額加權(quán)輪 詢、加權(quán)公平排隊和最早截止時間優(yōu)先。從隊列或調(diào)度器節(jié)點出隊可以由比如漏筒算法或令牌筒算法等通信量整形器、或 者由通過通信量管理器所接收的上傳壓力(backpressure)信號來臨時阻塞。上傳壓力信 號可以從速率受限的輸出端口接收,該輸出端口的用于傳輸未決的數(shù)據(jù)的本地存儲器幾乎 是滿的。在出隊后,數(shù)據(jù)分組即被通過通信量管理器的輸出端口 8發(fā)送??蛇x地,通信量管 理器被布置為在發(fā)送之前對數(shù)據(jù)進行后處理(post-process)。例如,通信量管理器可以被 布置為編輯數(shù)據(jù)分組頭或者布置為向邊帶屬性寫入信息。在圖Ib中,數(shù)據(jù)分組D1-Dd通過包含一個或多個輸入端口 2的數(shù)據(jù)接口進入通 信量管理器1,并且在以下文所描述的方式進行調(diào)度之前,被存儲在一個或多個輸入緩存 Q1-Qq中,比如一個或多個隊列。被調(diào)度之后,數(shù)據(jù)分組D1-Dd被從隊列中讀取,并經(jīng)由一個 或多個輸出端口 8退出通信量管理器。 進一步,通信量管理器1包含數(shù)個分級地布置在一個或多個調(diào)度層L1-K處的調(diào)度 節(jié)點N1-Nn,每一個調(diào)度節(jié)點N1-Nn被配置為根據(jù)優(yōu)先級服務(wù)于較低調(diào)度層L1-Ll的調(diào)度節(jié)點 N1-Nn或隊列QrA。通信量管理器1包括可以包含多個(例如4個)相同調(diào)度器的例如分級的調(diào)度器 的調(diào)度器6,每個調(diào)度器有單個調(diào)度分級結(jié)構(gòu)并被分配到一組通信量接口 ;每個調(diào)度器將 其數(shù)據(jù)帶寬和分組速率進行匹配。調(diào)度分級結(jié)構(gòu)的最低葉是隊列Q。來自隊列的數(shù)據(jù)分組 由被布置在多個(例如5個)層中的調(diào)度節(jié)點N連續(xù)地聚集。每個調(diào)度器可被靈活地分級 配置為以在分配給調(diào)度器的通信量接口之間共享的多于2048個內(nèi)部調(diào)度節(jié)點和8192個隊 列為特征。圖2示意說明了調(diào)度分級結(jié)構(gòu)的示例。如圖2所示,數(shù)據(jù)分組D被存儲在8192個FIFO(先進先出)隊列Q中,并且4個 隊列被映射到2048個A層的調(diào)度節(jié)點Na中的一個。1-10M個A層的調(diào)度節(jié)點Na被映射 到512個B層的調(diào)度節(jié)點Nb中的一個,并且1-512個B層的調(diào)度節(jié)點Nb被映射到128個C 層的調(diào)度節(jié)點Ne中的一個。1-1 個C層的調(diào)度節(jié)點Ne被映射到16個端口 P中的一個, 并且1-16個端口 P被映射到調(diào)度器樹T。作為示例,在過多定購Metro以太網(wǎng)系統(tǒng)的用戶端的流出調(diào)度器可以分配12個端 口給千兆位(Gigabit)以太網(wǎng)接口。在每個端口中,B層和C層對應(yīng)于邏輯接口和服務(wù),A 層對應(yīng)于用戶,隊列對應(yīng)于應(yīng)用。應(yīng)該理解,層的數(shù)量可以不同。進一步,如果需要更多的 淺度分層結(jié)構(gòu),B層和C層可以例如被配置為透明的虛(dummy)層,該虛層一對一地連接到 較高或較低層節(jié)點。每一個調(diào)度節(jié)點Na、Nb和N。,以及每一個端口 P可以包含嚴格優(yōu)先級調(diào)度器、輪詢(RR)調(diào)度器或者差額加權(quán)輪詢(DWRR)調(diào)度器。調(diào)度器樹T可以包含嚴格優(yōu)先級調(diào)度器或 輪詢(RR)調(diào)度器。進一步,根據(jù)圖Ib和2所示的,隊列Q、調(diào)度節(jié)點N和端口 P中的每一個與雙速率 整形器(例如雙令牌筒整形器)相關(guān)聯(lián)。速率整形器是位速率整形器。在本說明書中,雙速率整形器其中之一,也被稱為最小(已確認的(commited))令 牌筒整形器的最小速率整形器,被稱為測量計M,而另一個也被稱為最大(超額)令牌筒整 形器的最大速率整形器,被稱為整形器S。測量計M被配置為定義動態(tài)優(yōu)先級,由此能根據(jù)測量計M的測量計值MV和測量計 限值MLV之間的關(guān)系,在最高優(yōu)先級和最低優(yōu)先級之間動態(tài)地改變相關(guān)的隊列、節(jié)點或端 口的優(yōu)先級。如圖Ib的所示的,第一測量計M1有小于測量計限值MLV1的測量計值膠1;其 給出優(yōu)先級為低。然而,如果測量計值MV1等于或大于測量計限值MLV1,優(yōu)先級將為高。整形器S被配置為限制通信量管理器1的輸出端口 8的位速率。包含在第一隊列仏-%中的第一數(shù)據(jù)分組D1-Dd,被從第一隊列中讀取,并例如根 據(jù)調(diào)度優(yōu)先級SP被允許進入到通信量管理器1的輸出端口 8。調(diào)度優(yōu)先級SP被至少部分 地根據(jù)所配置的第一隊列的優(yōu)先級CPrCPj參照圖幻、至少部分地根據(jù)與第一隊列 Q1-Qq相關(guān)的第一測量計M1-Mm的第一測量計值MV1-MVp以及至少部分地根據(jù)與第一調(diào)度節(jié) 點N1-Nn相關(guān)的第二測量計M1-Mm的第二測量計值MV1-MVm確定。在實施方式中,調(diào)度優(yōu)先級可以進一步被至少部分地基于所配置的第一調(diào)度節(jié)點 N1-Nn的優(yōu)先級CP1-CPn確定;第一調(diào)度節(jié)點N1-Nn是第一隊列的父節(jié)點。第一和第二測量計M1-Mm可以是所謂的速率整形器并且可以被以任何適當(dāng)?shù)男问?提供,例如以軟件程序、或者其部分的形式、或者以數(shù)字或模擬的電子電路、光學(xué)或機械部 件的形式。整形器使用松散或嚴格令牌筒算法,使得數(shù)據(jù)的許可進入是基于信用參數(shù)值的。 然而任何其他適當(dāng)?shù)脑S可進入算法可以被使用。測量計M1-Mm被配置為在當(dāng)測量計值MV1-MVm等于或高于測量計限值MLV時的高優(yōu) 先級層和當(dāng)測量計值MV1-MVm低于測量計限值MLV時的低優(yōu)先級層之間,動態(tài)地改變其優(yōu)先 級層。第一和第二測量計M1-Mm的測量計限值MLV1和MLV2被分別設(shè)置為0,第一和第二 測量計在它們的測量計值等于或大于0的情況下將具有高優(yōu)先級,并且如果它們的測量計 值小于0的話它們將具有低優(yōu)先級。如果第一數(shù)據(jù)分組被從隊列讀取并被許可進入到通信量管理器1的輸出端口 8, 第一和第二測量計M1-Mm的第一和第二測量計值MV1-MVm被減少對應(yīng)于第一數(shù)據(jù)分組D1-D2 的位的數(shù)量的量??蛇x地,測量計值可以被另外減少整形偏移量,對將來分組大小的變化進 行預(yù)先補償;例如,通過添加或去除分組頭。整形偏移量可以是正的、零、或者負的。整形偏 移量可以單隊列或者單節(jié)點配置或者作為屬性與分組一起傳遞給通信量管理器。進一步,第一和第二測量計M1-Mm的測量計值MV1-MVm周期地(例如處理器的每 個時鐘周期)增加測量計值量。測量計值量可以在配置期間被設(shè)置,并可以以數(shù)量/間隔 [bits/s]被提供。在一個實施方式中,如果因此增加的測量計值超過了可配置的突發(fā)大小 參數(shù)BS1-BSM,測量計值被設(shè)置為BS1-BSM。應(yīng)該理解,在本發(fā)明的實施方式中,如果第一數(shù)據(jù)分組被從隊列讀取并被許可進入到通信量管理器1的輸出端口 8,第一和第二測量計M1-Mm的第一和第二測量計值MV1-MVM 可以被增加適當(dāng)?shù)牧浚缭黾訉?yīng)于第一數(shù)據(jù)分組D1-Dd的位的數(shù)量的量。在這種實施方式中,測量計的優(yōu)先級層在測量計值小于或等于測量計限值時可以 為高,而優(yōu)先級層在測量計值高于測量計限值時可以為低。進一步,應(yīng)該理解,在如果第一數(shù)據(jù)分組被從隊列讀取并被許可進入到通信量管 理器1的輸出端口 8的話第一和第二測量計值MV1-MVm被增加的實施方式中,第一和第二測 量計M1-Mm的測量計值MV1-MVm周期地減少測量計值量,例如處理器的每個時鐘周期。在實施方式中,對第一數(shù)據(jù)分組D1-Dd的讀取以及進一步對到通信量管理器的輸 出端口的第一數(shù)據(jù)分組D1-Dd的許可進入還可以-至少部分地根據(jù)與第一隊列(^- 相關(guān)的第一整形器S1-S的第一整形器值 SV1-SVm ;以及-至少部分地根據(jù)與第一調(diào)度節(jié)點N1-Nn相關(guān)的第二整形器S1-S的第二整形器值 sv「svM。可以被以任何適當(dāng)?shù)男问教峁┱纹?,例如以軟件程序、或者其部分的形式,或?以數(shù)字或模擬電子電路、光學(xué)或機械部件的形式。整形器使用松散或嚴格令牌筒算法,使得 對數(shù)據(jù)的許可進入基于信用參數(shù)值。然而任何其他適當(dāng)?shù)脑S可進入算法可以被使用。如果第一數(shù)據(jù)分組D1-Dd被從第一個隊列讀取,與第一隊列和第一調(diào)度 節(jié)點N1-Nn相關(guān)的第一和第二整形器S1-S的第一和第二整型器值SV1-SVm,被分別以對應(yīng)于 第一數(shù)據(jù)分組D1-Dd的位的數(shù)量的值減少。進一步,第一和第二整形器S1Im的第一和第二整形器值SV1-SVm被周期地增加整 形器值量,例如處理器2的每個時鐘周期。整形器值量可以在配置期間被設(shè)置,并可以被以 數(shù)量/間隔[bits/s]的形式提供。在一個實施方式中,如果因此增加的整形器值超過了可 配置的突發(fā)大小參數(shù)BS1-BSM,整型器值被設(shè)置為BS1-BSM。應(yīng)該理解,在本發(fā)明的實施方式中,如果第一數(shù)據(jù)分組被從隊列讀取并被許可 進入到通信量管理器1的輸出端口 8,則第一和第二整形器S1-S的第一和第二整型器值 SV1-SVm可以被增加適當(dāng)?shù)牧浚缭黾訉?yīng)于第一數(shù)據(jù)分組D1-Dd的位的數(shù)量的量。進一步,應(yīng)該理解,在如果第一數(shù)據(jù)分組被從隊列讀取并被許可進入到通信量管 理器1的輸出端口 8則第一和第二整型器值SV1-SVm被增加的實施方式中,第一和第二整形 器S1-^1的整型器值SV1-SVm周期地減少整型器值量,例如處理器的每個時鐘周期。在實施方式中,對第一數(shù)據(jù)分組D1-Dd的讀取以及進一步對到通信量管理器的輸 出端口的第一數(shù)據(jù)分組D1-Dd的許可進入還可以-至少部分地基于所傳播的優(yōu)先級PP,該優(yōu)先級PP對應(yīng)于從在較低調(diào)度層L1-K 的第一隊列QKq傳播到在較高調(diào)度層L1-K的第一調(diào)度節(jié)點N1-Nn的調(diào)度優(yōu)先級SP。進一步,對第一數(shù)據(jù)分組D1-Dd的讀取以及進一步對到通信量管理器輸出端口的 第一數(shù)據(jù)分組D1-Dd的許可進入還可以-至少部分地基于所傳播的優(yōu)先級PP,該優(yōu)先級PP對應(yīng)于從位于較低調(diào)度層L1-K 的第一調(diào)度節(jié)點N1-Nn傳播到位于較高調(diào)度層L1-K的父調(diào)度節(jié)點N1-Nn的調(diào)度優(yōu)先級SP。第一隊列的配置的優(yōu)先級CP可以是嚴格優(yōu)先級,例如高優(yōu)先級、中優(yōu)先級或 低優(yōu)先級;或者動態(tài)優(yōu)先級。圖3給出了配置為具有高優(yōu)先級、中優(yōu)先級和動態(tài)優(yōu)先級的隊列。在實施方式中,在隊列層的調(diào)度優(yōu)先級SP是3、2、1、0、DC;其中3是最高調(diào)度優(yōu)先 級,以及其中DC表示“不關(guān)心”,即調(diào)度優(yōu)先級不影響調(diào)度決策。所配置的第一調(diào)度節(jié)點N1-Nn的優(yōu)先級CP可以是嚴格優(yōu)先級(SPQ)或標(biāo)準優(yōu)先 級。在實施方式中,在節(jié)點層處的調(diào)度優(yōu)先級SP是5、4、3、2、1、0、DC;5是最高調(diào)度優(yōu)先級。然而,應(yīng)該理解,本發(fā)明不限于優(yōu)先級,例如給出的所配置的優(yōu)先級和調(diào)度優(yōu)先 級,而這些優(yōu)先級僅僅被作為示例考慮。圖3示意性地說明在A調(diào)度節(jié)點Na處的隊列的調(diào)度。按照在圖3示意的,隊列 Q0-Q7具有配置的優(yōu)先級;分別是高、中、中、動態(tài)、動態(tài)、動態(tài)、動態(tài)、動態(tài)。除了 A的每一個 隊列包含數(shù)據(jù)分組D。進一步,隊列中的每一個具有有測量計值MV的測量計M和具有整型 器值SV的整形器S。隊列( - 和%具有小于測量計限值的測量計值(在圖中以空測量計 筒給出),其指示隊列Qtl-A和%有低優(yōu)先級。隊列A和Q7具有大于相應(yīng)的測量計限值的 測量計值MV5和MV7(在圖中以填充的筒給出),其指示隊列A和Q7有高優(yōu)先級。進一步,隊列( - 和( - 中的每一個具有整形器S,該整形器S具有等于或大于 整形器限值的整形器值SV(在圖中以填充的整形器筒給出)。隊列A和A分別具有整形器 S3和S7,分別有小于相應(yīng)的整形器限值的整形器值SV3和SV7(在圖中以空整形器筒示出)。如所示意的,在A調(diào)度節(jié)點,具有例如高或中配置優(yōu)先級的嚴格的配置優(yōu)先級的 隊列( )- ,只要隊列包含數(shù)據(jù)分組并具有整形令牌(即,整型值SV大于整形限值),則被按 照它們的配置優(yōu)先級調(diào)度。進一步,對于具有動態(tài)配置優(yōu)先級的隊列,測量計M和整形器S都被用于進行調(diào) 度。所有包含數(shù)據(jù)分組并且具有大于測量計限值MLV的測量計值MV的動態(tài)配置隊列,在具 有小于測量計限值的測量計值MV的已動態(tài)配置的隊列前被調(diào)度。如果兩個動態(tài)配置的隊 列具有相等的測量計值,具有最高整形器值的隊列可以在另一個隊列之前被調(diào)度。如圖3中所示的,A調(diào)度節(jié)點NA可以包含四個輪詢(RR)或加權(quán)公平排隊(WFQ)調(diào) 度器和嚴格優(yōu)先級(SPQ)調(diào)度器。來自四個RR和WFQ調(diào)度器中的每一個的結(jié)果是分別與 四個嚴格調(diào)度優(yōu)先級值3、2、1、0相關(guān)的隊列Qtl、隊列( 、隊列%和隊列仏,3是最高調(diào)度優(yōu) 先級而0是最低調(diào)度優(yōu)先級。在嚴格優(yōu)先級進行調(diào)度后,隊列將被選擇。圖4示意地說明對在B、C或P層調(diào)度節(jié)點的調(diào)度節(jié)點進行調(diào)度,而沒有傳播優(yōu)先 級。根據(jù)所示意的,節(jié)點Ntl和隊具有配置優(yōu)先級嚴格優(yōu)先級(SPQ)并將因此被映射到節(jié)點 Nb, Nc或端口 P的SPQ調(diào)度器以及以最高優(yōu)先級被調(diào)度。節(jié)點N1和N3-N7具有配置的標(biāo)準優(yōu)先級,并將因此被分別根據(jù)測量計M” M3-M7的 測量計值MV1、MV3-MV7來調(diào)度。節(jié)點N4J5和N7具有大于測量計限值MLV4、MLV5和MLV7的測量計值MV4、MV5和MV7, 并將因此被映射到節(jié)點Nb、Nc或端口 P的測量計調(diào)度器,測量計調(diào)度器在圖4中用Min指
7J\ ο節(jié)點N1和N6具有分別小于測量計限值MLV1和MLV6的測量計值,并將因此被根據(jù) 它們的整形器值而調(diào)度。因此節(jié)點N1和N6被映射到節(jié)點Nb、Nc或端口 P的整形器調(diào)度器,整形器調(diào)度器在圖4中用Max指示。借助RR進行調(diào)度或者WFQ進行調(diào)度,節(jié)點N2、N5和N1 將分別被映射到嚴格調(diào)度優(yōu)先級層2、1和0。其后,嚴格優(yōu)先級調(diào)度將按照高優(yōu)先級節(jié)點來 調(diào)度節(jié)點N2。圖5示意地說明了以傳播優(yōu)先級對在B、C或P層調(diào)度節(jié)點的調(diào)度節(jié)點的調(diào)度。如 圖中所示的,節(jié)點Ntl-N7具有與圖4中示出的節(jié)點的配置優(yōu)先級相同的配置優(yōu)先級。進一 步,節(jié)點的測量計的測量計值對應(yīng)于圖4中的節(jié)點的測量計的測量計值。對于整形器的整 形器值也是如此。然而,在圖5中,優(yōu)先級被從子節(jié)點傳播到父節(jié)點。在示出的示例中,父 節(jié)點N0-N7分別具有傳播優(yōu)先級0、2、1、0、3、3、2、0。如所示意的,被配置具有嚴格優(yōu)先級SPQ的節(jié)點NO和N2被獨立于傳播優(yōu)先級映 射到父節(jié)點的SPQ調(diào)度器。被配置有標(biāo)準優(yōu)先級以及最高傳播優(yōu)先級3的節(jié)點N4和N5被 映射到在圖5中以Min3所指示的最高測量計調(diào)度器,節(jié)點N4和N5具有分別大于測量計限 值MLV4和MLV5的測量計值MV4和MV5。在圖5中,沒有節(jié)點被配置有標(biāo)準優(yōu)先級,并具有大于測量計限值以及2或1的傳 播優(yōu)先級的測量計值,并因此沒有節(jié)點被映射到被指示為Min2的下一個最高測量計調(diào)度 器,以及映射到被指示為Mini的下一個-下一個(next-next)最高測量計調(diào)度器。只有一個節(jié)點,節(jié)點N7具有標(biāo)準配置優(yōu)先級、大于測量計限值MVL7的測量計值 MV7,以及0的傳播優(yōu)先級,并且其因此被映射具有在圖5中指示為MinO的最低測量計調(diào)度兩個節(jié)點N1和N6被配置具有標(biāo)準優(yōu)先級,但是分別具有小于測量計限值MVL1和 MVL6的測量計值MV1和MV6,并將因此不會被映射到測量計調(diào)度器Min3、Min2、Minl或MinO 中的一個。相反,節(jié)點N1和N6將被映射到在圖5中以Max指示的整形器調(diào)度器,因為整形 器值SV1和SV6分別大于整形器限值SVL1和SVL6。借助于RR調(diào)度或WFQ調(diào)度,節(jié)點N2被選擇在N。之上,因為N2具有較高的傳播優(yōu) 先級,即1而不是0。因為節(jié)點隊被配置有嚴格優(yōu)先級,節(jié)點隊被給予最高嚴格調(diào)度優(yōu)先 級值,即5。借助于RR調(diào)度或WFQ調(diào)度,節(jié)點N5被選擇在N4之上,并被以下一個最高嚴格調(diào)度 優(yōu)先級值(即,4)來映射。進一步,因為節(jié)點N7是惟一被以最低測量計調(diào)度器MinO映射的 節(jié)點,因此它被給予下一個最低的優(yōu)先級值,即1。借助于RR調(diào)度或WFQ調(diào)度,節(jié)點N1被選擇在N6之上并被給予最低調(diào)度優(yōu)先級值, 即0。最后,借助于嚴格優(yōu)先級調(diào)度,節(jié)點N2被作為最高優(yōu)先級節(jié)點進行調(diào)度,并且其調(diào)度 優(yōu)先級可以被傳播到較高層。圖6示意地說明了在調(diào)度分級結(jié)構(gòu)中單個隊列高優(yōu)先級傳播的示例。隊列、節(jié)點 和端口的調(diào)度可以按照先前所描述的來達成,并且所確定的調(diào)度優(yōu)先級可以在分級結(jié)構(gòu)中 被傳播。傳播的優(yōu)先級是總是通過分級結(jié)構(gòu)在其它節(jié)點上優(yōu)選出具有較高優(yōu)先級隊列和測 量計值(例如與最小(已確認的)令牌筒值一致)的節(jié)點,所述其它節(jié)點經(jīng)由該分級結(jié)構(gòu) 總是僅具有較低的優(yōu)先級隊列、以及具有較高優(yōu)先級隊列但沒有與最小(已確認的)令牌 筒值一致的測量計值。在所示出的調(diào)度分級結(jié)構(gòu)中,存在四個傳播優(yōu)先級層,該四個傳播優(yōu)先級層中的 每一個基于同樣的原理工作。如示意的,優(yōu)先級被從隊列傳播到A節(jié)點,從A節(jié)點傳播到B節(jié)點,從B節(jié)點傳播到C節(jié)點,并從C節(jié)點傳播到端口。然而,應(yīng)該理解,優(yōu)先級傳播可以按 照調(diào)度器限制,例如優(yōu)先級傳播可以被限制在隊列層和A節(jié)點層,但是不允許在B節(jié)點層 上。傳播優(yōu)先級被節(jié)點調(diào)度邏輯使用,使得具有最高優(yōu)先級隊列的節(jié)點可以在具有較 低優(yōu)先級隊列的節(jié)點之前被選擇。在隊列層上和節(jié)點層上都具有動態(tài)優(yōu)先級的情況下,只要測量計值高于限值 (即,只要最小令牌存在),傳播優(yōu)先級對調(diào)度邏輯是可見的。當(dāng)測量計值小于限值時,即在 最小令牌被耗盡時,節(jié)點優(yōu)先級被改變?yōu)樽畹蛢?yōu)先級。嚴格優(yōu)先級能夠為調(diào)度分級結(jié)構(gòu)中的任何節(jié)點而被實現(xiàn)。嚴格優(yōu)先級被以最高優(yōu) 先級服務(wù)而忽略它們的傳播優(yōu)先級。然而,它們?nèi)匀换谂c被配置為具有標(biāo)準優(yōu)先級的節(jié) 點相同的方式來(從較低層)傳播它們的傳播優(yōu)先級。隊列的調(diào)度優(yōu)先級被示意在表1中。調(diào)度優(yōu)先級被以傳播優(yōu)先級機制傳播到較高 層。它們被局部地用于調(diào)度隊列。標(biāo)簽MinTB表示測量計值,并且如果它被指示為“是”,則 測量計值高于測量計限值,即高優(yōu)先級。如果它被指示為“否”,則測量計值低于測量計限 值,即低優(yōu)先級。標(biāo)簽Max TB表示整形器值而“是”/ “否”指示整形器值大于/小于整形 器限值。表 權(quán)利要求
1.一種用于包含分級調(diào)度器(6)、多個隊列Oi1-Qe)以及被分級地布置在一個或多個調(diào) 度層(L1-LJ的多個調(diào)度節(jié)點(N1-Nn)的通信量管理器⑴的方法,每一個調(diào)度節(jié)點(N1-NN) 被配置為根據(jù)優(yōu)先級來服務(wù)較低調(diào)度層(L1-LJ的調(diào)度節(jié)點(N1-Nn)或隊列O^1-Qq),所述方 法包含基于調(diào)度優(yōu)先級(SP)讀取被包含在第一隊列O^1-Qq)的第一數(shù)據(jù)分組(D1-Dd)的步 驟,所述調(diào)度優(yōu)先級(SP)被確定,該確定-至少部分地根據(jù)第一隊列O^1-Qq)的配置優(yōu)先級(CP1-CPq),-至少部分地根據(jù)與第一隊列(Q1-Qq)相關(guān)的第一測量計(M1-Mm)的第一測量計值 (MV1-MVm);-至少部分地根據(jù)與第一調(diào)度節(jié)點(N1-Nn)相關(guān)的第二測量計(M1-Mm)的第二測量計值 (MV1-MVm);第一調(diào)度節(jié)點是第一隊列的父節(jié)點。
2.根據(jù)前述權(quán)利要求中的任何一個所述的方法,其中調(diào)度優(yōu)先級(SP)被進一步至少 部分地根據(jù)第一調(diào)度節(jié)點(N1-Nn)的配置優(yōu)先級(CP1-CPn)確定。
3.根據(jù)權(quán)利要求1或2所述的方法,其中第一和第二測量計(M1-Mm)被配置為在當(dāng)?shù)?一和第二測量計值(MV1-MVm)各自分別等于或高于第一和第二測量計限值(MLV1-MLV2)時的 高優(yōu)先級層與當(dāng)?shù)谝缓偷诙y量計值(MV1-MVm)分別低于測量計限值(MLV1-MLV2)時的低優(yōu) 先級層之間,動態(tài)地改變它們的優(yōu)先級層。
4.根據(jù)前述權(quán)利要求中的任何一個所述的方法,進一步包含步驟_如果第一數(shù)據(jù)分 組(D1-D2)被從第一隊列Oi1-Qe)讀取,分別減少第一和第二測量計(M1-Mm)的第一和第二測 量計值(MV1-MVm)對應(yīng)于第一個數(shù)據(jù)分組(D1-Dd)的位的數(shù)量的值;以及-周期地分別增加第一和第二測量計(M1-Mm)的第一和第二測量計值(MV1-MVm)測量計 值的數(shù)量。
5.根據(jù)權(quán)利要求1或2所述的方法,其中第一和第二測量計(M1-Mm)被配置為在當(dāng)?shù)?一和第二測量計值(MV1-MVm)各自分別高于第一和第二測量計限值(MLV1-MLVm)時的低優(yōu)先 級層與當(dāng)?shù)谝缓偷诙y量計值(MV1-MVm)分別等于或低于限制測量計值(MLV1-MLVm)時的高 優(yōu)先級層之間,動態(tài)地改變它的優(yōu)先級層。
6.根據(jù)權(quán)利要求5所述的方法,進一步包含步驟-如果第一個數(shù)據(jù)分組(D1-Dd)被從第一隊列Oi1-Qe)讀取,分別增加第一和第二測量 計(M1-Mm)的第一和第二測量計值(MV1-MVm)對應(yīng)于第一數(shù)據(jù)分組(D1-Dd)的位的數(shù)量的值; 以及-周期地分別減少第一和第二測量計(M1-Mm)的第一和第二測量計值(MV1-MVm)測量計 值的數(shù)量。
7.根據(jù)權(quán)利要求1-6中任意一個所述的方法,進一步包含讀取第一數(shù)據(jù)分組(D1-Dd)的 步驟,該讀取-至少部分地根據(jù)與第一隊列(Q1-Qq)相關(guān)的第一整形器(s「ig的第一整形器值 (SV1-SVm);以及-至少部分地根據(jù)與第一調(diào)度節(jié)點(N1-Nn)相關(guān)的第二整形器(S1-Sm)的第二整形器值 (SV1-SVm)。
8.根據(jù)權(quán)利要求7所述的方法,進一步包含步驟-如果第一數(shù)據(jù)分組(D1-Dd)被從第一隊列(Q1-Qq)讀取,分別減少與第一隊列(Q1-Qq)和第一調(diào)度節(jié)點(N1-Nn)相關(guān)的第一和第二整形器(S1-Sm)的第一和第二整形器值 (SV1-SVm)對應(yīng)于第一數(shù)據(jù)分組(D1-Dd)的位的數(shù)量的值;以及-周期地增加第一和第二整形器(S1-Sm)的第一和第二整形器值(SV1-SVm)整形器值的數(shù)量。
9.根據(jù)權(quán)利要求7所述的方法,進一步包含步驟-如果第一數(shù)據(jù)分組(D1-Dd)被從第一隊列Oi1-Qe)讀取,分別增加與第一隊列O^1-Qq) 和第一調(diào)度節(jié)點(N1-Nn)相關(guān)的第一整形器(S1-Sm)的第一整形器值(SV1-SVm)與第一數(shù)據(jù) 分組(D1-Dd)的位總的數(shù)量相對應(yīng)的值;以及-周期地減少第一和第二整形器(S1-Sm)的第一和第二整形器值(SV1-SVm)整形器值的數(shù)量。
10.根據(jù)前述任何權(quán)利要求中任何一個所述的方法,進一步包含讀取第一數(shù)據(jù)分組 (D1-Dd)的步驟,該讀取-至少部分地根據(jù)與從在較低調(diào)度層(L1-LJ的第一隊列O^1-Qq)傳播到在較高調(diào)度層 (L1-Ll)的第一調(diào)度節(jié)點(N1-Nn)的調(diào)度優(yōu)先級(SP)對應(yīng)的傳播優(yōu)先級(PP)。
11.根據(jù)權(quán)利要求1-9中任意一個所述的方法,進一步包含讀取第一數(shù)據(jù)分組(D1-Dd) 的步驟,該讀取-至少部分地根據(jù)與從在較低調(diào)度層(L1-LJ的第一調(diào)度節(jié)點(N1-Nn)傳播到在較高調(diào) 度層(L1-LJ的父調(diào)度節(jié)點(N1-K)的調(diào)度優(yōu)先級(SP)對應(yīng)的傳播優(yōu)先級(PP)。
12.根據(jù)前述權(quán)利要求中任何一個所述的方法,其中第一隊列(Q1-Qq)的配置優(yōu)先級 (CP)是動態(tài)優(yōu)先級或者例如高優(yōu)先級、中優(yōu)先級或低優(yōu)先級的嚴格優(yōu)先級。
13.根據(jù)前述權(quán)利要求中任何一個所述的方法,其中第一調(diào)度節(jié)點(N1-Nn)的配置優(yōu)先 級(CP)是嚴格優(yōu)先級或標(biāo)準優(yōu)先級。
14.根據(jù)前述權(quán)利要求中任何一個所述的方法,其中在隊列層的調(diào)度優(yōu)先級SP是3、2、 1、0、或DC ; 3是最高調(diào)度優(yōu)先級。
15.根據(jù)前述權(quán)利要求中任何一個所述的方法,其中在節(jié)點層的調(diào)度優(yōu)先級SP是5、4、 3、2、1、0或DC ;5是最高調(diào)度優(yōu)先級。
16.一種包含分級的調(diào)度器(6)、多個隊列Oi1-Qe)和多個按被分級地布置在一個或多 個調(diào)度層(L1-Ll)的調(diào)度節(jié)點(N1-Nn)的通信量管理器(1),每一個調(diào)度節(jié)點(N1-Nn)被配置 為根據(jù)優(yōu)先級來服務(wù)較低調(diào)度層(L1-LJ的調(diào)度節(jié)點(N1-Nn)或隊列O^1-Qq),所述通信量管 理器(1)適于根據(jù)調(diào)度優(yōu)先級(SP)讀取包含在第一隊列O^1-Qq)的第一數(shù)據(jù)分組(D1-Dd), 所述調(diào)度優(yōu)先級(SP)被確定,該確定-至少部分地根據(jù)第一隊列O^1-Qq)的配置優(yōu)先級(CP),-至少部分地根據(jù)與第一隊列(Q1-Qq)相關(guān)的第一測量計(M1-Mm)的第一測量計值 (MV1-MVm);以及-至少部分地根據(jù)與第一調(diào)度節(jié)點(N1-Nn)相關(guān)的第二測量計(M1-Mm)的第二測量計值 (MV1-MVm);第一調(diào)度節(jié)點是第一隊列的父節(jié)點。
17.根據(jù)權(quán)利要求16所述的通信量管理器,進一步適于至少部分地根據(jù)第一調(diào)度節(jié)點 (N1-Nn)的配置優(yōu)先級(CP)確定調(diào)度優(yōu)先級(SP)。
18.根據(jù)權(quán)利要求16或17所述的通信量管理器(1),其中第一和第二測量計(Mi-Mm)被配置為在當(dāng)?shù)谝缓偷诙y量計值(MV1-MVm)各自分別等于或高于第一和第二測量計限 值(MLV1-MLVm)時的高優(yōu)先級層與當(dāng)?shù)谝缓偷诙y量計值(MV1-MVm)分別低于測量計限值 (MLV1-MLVm)時的低優(yōu)先級層之間,動態(tài)地改變它的優(yōu)先級層。
19.根據(jù)權(quán)利要求18所述的通信量管理器,進一步適于-如果第一個數(shù)據(jù)分組(D1-Dd)被從第一隊列(Q1-Qtj)讀取,以對應(yīng)于第一個數(shù)據(jù)分 組(D1-Dd)的位的數(shù)量的值分別減少第一和第二測量計(M1-Mm)的第一和第二測量計值 (MV1-MVm);以及-周期地分別增加第一和第二測量計(M1-Mm)的第一和第二測量計值(MV1-MVm)測量計 值的數(shù)量。
20.根據(jù)權(quán)利要求16或17所述的通信量管理器(1),其中第一和第二測量計(M1-Mm) 被配置為在當(dāng)?shù)谝缓偷诙y量計值(MV1-MVm)分別高于第一和第二測量計限值(MLV1-MLVm) 時的低優(yōu)先級層與當(dāng)?shù)谝缓偷诙y量計值(MV1-MVm)各自分別等于或低于測量計限值 (MLV1-MLVm)時的高優(yōu)先級層之間,動態(tài)地改變它的優(yōu)先級層。
21.根據(jù)權(quán)利要求20所述的通信量管理器,進一步適于-如果第一個數(shù)據(jù)分組(D1-Dd)被從第一隊列(Q1-Qq)讀取,以對應(yīng)于第一個數(shù)據(jù)分 組(D1-Dd)的位的數(shù)量的值分別增加第一和第二測量計(M1-Mm)的第一和第二測量計值 (MV1-MVm);以及-周期地分別減少第一和第二測量計(M1-Mm)的第一和第二測量計值(MV1-MVm)測量計 值的數(shù)量。
22.根據(jù)權(quán)利要求16-21中任意一個所述的通信量管理器,進一步適于讀取第一數(shù)據(jù) 分組(D1-Dd),該讀取-至少部分地根據(jù)與第一隊列(Q1-Qq)相關(guān)的第一整形器(S1-^1)的第一整形器值 (SV1-SVm);以及-至少部分地根據(jù)與第一調(diào)度節(jié)點(N1-Nn)相關(guān)的第二整形器(S1-Sm)的第二整形器值 (SV1-SVm)。
23.根據(jù)權(quán)利要求22所述的通信量管理器,進一步適于-如果第一數(shù)據(jù)分組(D1-Dd)被從第一隊列(Q1-Qq)讀取,以對應(yīng)于第一數(shù)據(jù)分組 (D1-Dd)的位的數(shù)量的值分別減少與第一隊列(Q1-Qq)和第一調(diào)度節(jié)點(N1-Nn)相關(guān)的第一 和第二整形器(S1-Sm)的第一和第二整形器值(SV1-SVm);以及-周期地增加第一和第二整形器(S1-Sm)的第一和第二整形器值(SV1-SVm)整形器值的數(shù)量。
24.根據(jù)權(quán)利要求22所述的通信量管理器,進一步適于-如果第一數(shù)據(jù)分組(D1-D2)被從第一隊列(Q1-Qq)讀取,以對應(yīng)于第一數(shù)據(jù)分組 (D1-Dd)的位的數(shù)量的值分別增加與第一隊列(Q1-Qq)和第一調(diào)度節(jié)點(N1-Nn)相關(guān)的第一 和第二整形器(S1-Sm)的第一和第二整形器值(SV1-SVm);以及-周期地減少第一和第二整形器(S1-Sm)的第一和第二整形器值(SV1-SVm)整形器值的數(shù)量。
25.根據(jù)權(quán)利要求16-24中任意一個所述的通信量管理器,進一步適于讀取第一數(shù)據(jù) 分組(D1-Dd),該讀取-至少部分地根據(jù)與從在較低調(diào)度層(L1-LJ的第一隊列O^1-Qq)傳播到在較高調(diào)度層 (L1-Ll)的第一調(diào)度節(jié)點(N1-Nn)的調(diào)度優(yōu)先級(SP)相對應(yīng)的傳播優(yōu)先級(PP)。
26.根據(jù)權(quán)利要求16-24中任意一個所述的通信量管理器,進一步適于讀取第一數(shù)據(jù) 分組(D1-Dd),該讀取-至少部分地根據(jù)與從在較低調(diào)度層(L1-LJ的第一調(diào)度節(jié)點(N1-Nn)傳播到在較高調(diào) 度層(L1-LJ的父調(diào)度節(jié)點(N1-K)的調(diào)度優(yōu)先級(SP)相對應(yīng)的傳播優(yōu)先級(PP)。
27.根據(jù)權(quán)利要求16-26中任意一個所述的通信量管理器,其中第一隊列Oi1-Qe)的配 置優(yōu)先級(CP)是動態(tài)優(yōu)先級或例如高優(yōu)先級、中優(yōu)先級或低優(yōu)先級的嚴格優(yōu)先級。
28.根據(jù)權(quán)利要求16-27中任意一個所述的通信量管理器,其中第一調(diào)度節(jié)點(N1-Nn) 的配置優(yōu)先級(CP)是嚴格優(yōu)先級或標(biāo)準優(yōu)先級。
29.根據(jù)權(quán)利要求16-28中任意一個所述的通信量管理器,其中在隊列層的調(diào)度優(yōu)先 級(SP)是3、2、1、0、DC;3是最高調(diào)度優(yōu)先級。
30.根據(jù)權(quán)利要求16-29中任意一個所述的通信量管理器,其中在節(jié)點層的調(diào)度優(yōu)先 級(SP)是5、4、3、2、1、0或DC;5是最高調(diào)度優(yōu)先級。
31.包含根據(jù)權(quán)利要求16-30中任意一個所述的通信量管理器(1)的路由器、交換器或 計算機單元。
全文摘要
本發(fā)明涉及通信量管理器(1)以及用于通信量管理器(1)的方法,所述方法包含根據(jù)調(diào)度優(yōu)先級(SP)讀取包含在第一隊列(Q1-QQ)的第一數(shù)據(jù)分組(D1-DD)的步驟,所述調(diào)度優(yōu)先級(SP)被確定,該確定-至少部分地根據(jù)第一隊列(Q1-QQ)的配置優(yōu)先級,-至少部分地根據(jù)與第一隊列(Q1-QQ)相關(guān)的第一測量計(Mi-MM)的第一測量計值(MV1-MVM);以及-至少部分地根據(jù)與第一調(diào)度節(jié)點(N1-NN)相關(guān)的第二測量計(M1-MM)的第二測量計值(MV1-MVM);第一調(diào)度節(jié)點是第一隊列的父節(jié)點。
文檔編號H04L12/54GK102084628SQ200980124948
公開日2011年6月1日 申請日期2009年4月21日 優(yōu)先權(quán)日2008年4月24日
發(fā)明者J·卡爾斯特倫 申請人:厄塞勒拉特公司