TWI477109B - 訊務管理器及用於訊務管理器之方法 - Google Patents

訊務管理器及用於訊務管理器之方法 Download PDF

Info

Publication number
TWI477109B
TWI477109B TW098113512A TW98113512A TWI477109B TW I477109 B TWI477109 B TW I477109B TW 098113512 A TW098113512 A TW 098113512A TW 98113512 A TW98113512 A TW 98113512A TW I477109 B TWI477109 B TW I477109B
Authority
TW
Taiwan
Prior art keywords
meter
value
scheduling
queues
priority
Prior art date
Application number
TW098113512A
Other languages
English (en)
Other versions
TW201001979A (en
Inventor
Jakob Carlstroem
Original Assignee
Marvell Int Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Marvell Int Ltd filed Critical Marvell Int Ltd
Publication of TW201001979A publication Critical patent/TW201001979A/zh
Application granted granted Critical
Publication of TWI477109B publication Critical patent/TWI477109B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/6295—Queue scheduling characterised by scheduling criteria using multiple queues, one for each individual QoS, connection, flow or priority
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/22—Traffic shaping
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2458—Modification of priorities while in transit
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/29—Flow control; Congestion control using a combination of thresholds
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/52—Queue scheduling by attributing bandwidth to queues
    • H04L47/522—Dynamic queue service slot or variable bandwidth allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/52—Queue scheduling by attributing bandwidth to queues
    • H04L47/527—Quantum based scheduling, e.g. credit or deficit based scheduling or token bank
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/58—Changing or combining different scheduling modes, e.g. multimode scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/60—Queue scheduling implementing hierarchical scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/6215—Individual queue per QOS, rate or priority
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/622—Queue service order
    • H04L47/6225—Fixed service order, e.g. Round Robin
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/622—Queue service order
    • H04L47/6235—Variable service order
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6275—Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/80—Actions related to the user profile or the type of traffic
    • H04L47/805—QOS or priority aware
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3027—Output queuing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/821—Prioritising resource allocation or reservation requests

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

訊務管理器及用於訊務管理器之方法
本發明係關於一訊務管理器，其包含一排程器，若干佇列及階層式配置於在一根節點下面的一或多個排程階層處的若干排程節點，每一排程節點經組態用以依據優先權伺服一佇列或一較低排程層級之一排程節點。
在通信網路中，具有較寬範圍之訊務特性與服務品質要求的服務可共用一實體或邏輯網路介面之頻寬。具有不同要求的服務之範例係語音、視訊、最佳效果及控制傳訊。一服務可具有一最小速率，其在大部分情況下係保證。然而，在一些應用(例如，寬頻聚合)中，該受保證最小速率係超額認購，即不能每次都保證該最小速率，從而在具有格外高的頻寬需要之週期中引起減低的服務品質，例如增加針對一服務之延時。
假定其中該根代表一100 Mbps乙太網路介面之一樹階層；該根之子代係虛擬區域網路(VLAN)；以及每一VLAN具有代表該樹之分葉的兩個佇列，其中一佇列儲存屬於一服務之封包。此外，假定每一VLAN具有8 Mbps之一最大速率並假定該兩個佇列之一者具有5 Mbps之一最小頻寬保證。若不允許最小速率超額認購，則該100 Mbps乙太網路介面不能支援20個以上之VLAN，因為橫跨所有VLAN的最小頻寬保證之和係：5 Mbps*20<=100 Mbps。另一方面，若允許超額認購，則可支援20個以上之VLAN。
因為使用者並不全部同時處於作用中狀態，故可藉由統計多工來處置超額認購，從而在該排程器中之分配的最小速率之和可超過總可用速率。
然而，可存在其中需要的最小速率之和超過分配的最小速率之和的情形。即使此類情形可能僅以一較小機率發生，仍需要能夠控制該些情形。
Olsen等人的US 2005/0249220 A1說明一種階層式訊務管理系統及方法，其確保多個佇列之每一者係保證一最小速率，多餘頻寬係依據預定義權重來共用，每一佇列不超過一指定最大速率，及該資料鏈路係在最大速率約束內最大地利用。
在Olsen等人的US 2005/0249220 A1中，每一佇列或節點具有兩組屬性；排入佇列屬性與移出佇列屬性。該等排入佇列屬性控制資料封包如何登錄一佇列，並如此控制該佇列的深度。該等移出佇列屬性控制資料封包如何離開該佇列，並如此控制該佇列相對於其他佇列的排程。此外，Olsen等人說明最小速率傳播，其允許即使上代節點不具有一相等或更大的最小速率仍以一最小速率來組態子代節點。藉由該最小速率傳播，該上代節點具有一有條件最小速率保證，其意味著當在具有一最小速率保證的子代節點上存在訊務時，該上代亦具有最小速率保證以僅用於來自具有保證的子代之訊務。
Olsen等人揭示的最小速率傳播在其中超額認購較常見及其中不可能或不需要給每一上代節點其本身的保證之應用中提供效率，然而要求針對一些子代節點服務的某一受保證服務之遞送。
藉由給Olsen等人的US 2005/0249220 A1所揭示的方法及系統之一缺點係優先權僅係自一子代節點傳播至一上代節點而不在階層中進一步傳播。因而，不可能以一精確方式來處置其中子代節點中的最小速率之和高於上代節點中的最小速率之和的情況。因而，Olsen等人不能處置聚合服務並因此不能在最小速率超額認購的情況下控制頻寬分配。另一缺點係該優先權屬性係相關聯於一單一使用者定義的頻寬，從而達此頻寬的任何訊務係視為優先權訊務並係給予超過一較低優先權之其他佇列的優先權，引起頻寬係根據所使用的排程演算法在高優先權佇列中之訊務之中進行分佈。
Wu等人的US 2007/0104210 A1說明在一網路裝置中的緩衝器之動態管理與具有資料封包流之最小與最大成形的資料發送之排程，使得該輸出頻寬之全部可依據設定的要求公平與充分地利用。
針對每一佇列，在最小頻寬保證成形期間，基於一分離的最小頻寬嚴格優先權暫存器，將基於循環排程或嚴格優先權排程來選擇排程器。
在滿足最小頻寬保證之後，每一佇列係登錄至一最大頻寬可允許區域中，其中該排程器將使用加權不足額循環(WDRR)或嚴格優先權(SP)來從不同服務品質(QoS)佇列選擇一資料封包。
Wu等人的US 2007/0104210 A1亦不揭示能夠處置聚合服務之一方法或一系統並因此所揭示方法及系統不能在最小速率超額認購的情況下控制頻寬分配。
本發明之一目的係克服在一通信網路中一最小速率保證之超額認購的問題。明確地說，本發明之一目的係當需要的最小速率之和大於分配的最小速率之和時以一控制方式來共用頻寬。換言之，本發明之一目的係提供用於在最小受保證速率之超額認購的情況下之靈活與可預測頻寬分配的構件。
本發明之另一目的係保證於任何排程層級的最小速率。該等目的係藉由訊務管理器及用於訊務管理器之方法來達到，該訊務管理器包含一排程器、若干佇列及階層式配置於一或多個排程層級處的若干排程節點，每一排程節點經組態用以依據優先權來伺服一佇列或一較低排程層級之一排程節點，該方法包含基於一排程優先權來讀取包含於一第一佇列中之一第一資料封包的步驟。該排程優先權的判定係：至少部分基於該第一佇列之一經組態優先權；至少部分基於相關聯於該第一佇列的一第一計量器之一第一計量器值；以及至少部分基於相關聯於一第一排程節點的一第二計量器之一第二計量器值；該第一排程節點係該第一佇列之一上代節點。
本發明之具體實施例係在附屬項中予以界定。
現將參考圖式更詳細地說明本發明，在該等圖式中相同參考數字指示相同或對應特徵、組件或構件。
圖1a示意性說明依據本發明之一具體實施例的一訊務管理器1之方塊圖。圖1b示意性說明依據本發明之一具體實施例的一訊務管理器(TM)1之邏輯圖。該訊務管理器1可經配置以提供在一網路系統中資料封包之緩衝、佇列及排程。參考圖7，可將該訊務管理器1包含於該網路系統之一網路處理器10中。然而，亦可將該訊務管理器1配置為一獨立裝置，該訊務管理器1可經配置於一網路處理器外部並與其通信。
可出於多種目的將該訊務管理器配置於一網路系統中。例如，該訊務管理器可經組態以用於傳入訊務管理、傳出訊務管理及虛擬輸出佇列。然而，應明白，可出於其他目的在一網路系統中組態該訊務管理器。
在傳入訊務管理與傳出訊務管理中，該訊務管理器演算法可經組態用以確保該頻寬係依據服務等級協議來共用。該等服務等級協議說明(例如)服務品質參數，例如最小頻寬、最大頻寬、延時、抖動及針對自一網路使用者接收或發送至其的訊務之損失機率。
在虛擬輸出佇列中，該訊務管理器根據指派給該等佇列中的資料封包之服務品質參數及該交換結構中之頻寬與資料儲存的可用性來於一交換器編織之一輸入處佇列並排程資料封包或於該交換結構之輸出處佇列並排程資料封包。
該網路處理器可以係各種已知類型之任一者；包括在以引用方式併入本文中的國際專利申請案第PCT/EP 2007/055777號中說明的處理器。該處理器可包含各種已知類型之處理構件；包括一非同步處理管線，如以引用方式併入本文中的國際專利申請案第PCT/SE 2005/0019696號中說明。
該訊務管理器1經配置以經由一或數個輸入埠2接收資料封包並基於封包資訊來決定採取哪一動作。因此，該訊務管理器1可包含用於封包檢驗之構件3。可將該資料封包資訊包含於該資料封包中，例如一協定標頭中。替代地或此外，(例如)可藉由將資料封包傳送至該訊務管理器之實體所設定的屬性來將封包資訊作為一旁帶(side-band)資訊與該資料封包一起傳送。
此外，該訊務管理器可經配置以選擇欲將該資料封包寫入至其之一佇列。可基於該封包資訊選擇佇列。例如，可將佇列號碼包含於該封包資訊中，並藉由讀取該封包資訊，該訊務管理器知道欲將該資料封包寫入至其的佇列。
該訊務管理器亦可經配置以基於下列各項來決定是否藉由捨棄構件4來捨棄一資料封包或藉由排入佇列構件5來使一資料封包排入佇列：基於封包資訊；基於佇列資訊，例如，當前佇列長度或平均佇列長度)；及/或基於儲存於該訊務管理器中並相關聯於該佇列的參數，例如捨棄臨限值與用於作用中佇列管理的參數(例如，加權隨機早期廢除)。
若一資料封包經寫入至一佇列Q，則在已使該佇列中之 任何先前資料封包移出佇列之後，該佇列變得可用於排程與移出佇列。可藉由一排程器6來伺服該佇列，進而可藉由在一排程階層中的較高層級處之其他排程器來伺服該排程器。一排程器6經配置以使用一排程演算法來判定佇列或排程器節點之服務順序。一移出佇列構件7可經配置以使一資料封包移出佇列。排程演算法之非限制性範例包含先來先伺服、分時多工、循環、加權循環、嚴格優先權佇列、不足額循環、不足額加權循環、加權公平佇列及最早到期優先。
可藉由諸如溢位桶(leaky bucket)或符記桶(token bucket)之訊務成形器或藉由該循環管理器所接收的反壓(backpressure)信號來暫時阻隔自一佇列或自一排程器節點之移出佇列。可自一速率限制輸出埠接收該等反壓信號，該輸出埠的針對等待發送處理之資料的本端儲存器幾乎係滿的。
在一資料封包移出佇列之後，隨即透過該訊務管理器之輸出埠8發送該資料封包。視需要地，該訊務管理器經配置以在發送之前對該資料封包進行後處理。例如，該訊務管理器可經配置以編輯該資料封包標頭或將資訊寫入至旁帶屬性。
在圖1b中，在以下文說明之一方式予以排程之前，資料封包D1 至DD 透過包含一或多個輸入埠2之一資料介面登錄該訊務管理器1，並儲存於諸如一或多個佇列之一或多個輸入緩衝器Q1 至QQ 中。在經排程之後，自該等佇列讀取該 等資料封包D1 至DD 並透過一或多個輸出埠8離開該訊務管理器。
此外，訊務管理器1包含階層式配置於一或多個排程層級L1 至LL 的若干排程節點N1 至NN ，每一排程節點N1 至NN 經組態用以依據優先權來伺服一件列Q1 至QQ 或一較低排程層級L1 至LL 之一排程節點N1 至NN 。
該訊務管理器1包含一排程器6(例如，一階層式排程器)，其可包含若干(例如，四個)相同排程器，每一排程器具有一單一排程階層並經分配給一組訊務介面；從而匹配其資料頻寬與封包速率。一排程器階層之最低分葉係該等佇列Q。來自該等佇列的資料封包被藉由配置成若干(例如，五個)層級之排程節點N連續聚合。每一排程器可以經靈活地階層式組態，其特徵為8192個佇列及此外2048個內部排程節點，其在分配給該排程器之訊務介面之間共用。圖2示意性說明一排程階層之一範例。
如圖2所說明，資料封包D係儲存於8192個FIFO(先進先出)佇列Q中，並且四個佇列經映射至2048個層級A排程節點NA 之一者。1至1024個層級A排程節點NA 經映射至512個層級B排程節點NB 之一者，並且1至512個層級B排程節點NB 經映射至128個層級C排程節點NC 之一者。1至128個層級C排程節點NC 經映射至16個埠P之一者，並且1至16個埠P經映射至該排程器樹T。
作為一範例，處於一超額認購都會乙太網路系統之一使用者側的一傳出排程器可將12個埠指派給十億位元乙太網 路介面。在每一埠內，層級B與層級C對應於邏輯介面與服務，層級A對應於使用者，而各佇列則對應於應用程式。應明白，層級之數目可變化。此外，若需要一較淺的階層，則(例如)可將層級B或層級C組態為一對一連接至上層或下層的無障礙虛設層。
該等排程節點NA 、NB 及NC 之每一者與該等埠P之每一者可包含一嚴格優先權排程器、一循環(RR)排程器或一不足額加權循環(DWRR)排程器。該排程器樹T可包含一嚴格優先權排程器或一循環(RR)排程器。
此外，如圖1b與2所說明，該等佇列Q、排程節點N及埠P之每一者係相關聯於雙速率成形器，例如雙符記桶成形器。該等速率成形器係位元速率成形器。
在此說明中，該等雙速率成形器之一者(亦稱為一最小(承諾)符記桶成形器之一最小速率成形器)係稱為一計量器M(如，計量器M1 ,M2 ,...MQ-1 ,MQ 及MP ...MM )，而另一者(亦稱為最大(多餘)符記桶成形器之一最大速率成形器)係成為一成形器S(如，成行器S1 ,S2 ,...SQ-1 ,SQ 及SP ...SM 以及對應成行器值SV1 -SVQ 及SVP )。
該計量器M經組態用以定義一動態優先權，從而可根據在該計量器M之一計量器值MV(如，計量器值MV1 -MVQ 以及MVP )與一計量器極限值MLV之間的關係來在一高優先權層級與一低優先權層級之間動態改變該相關聯佇列、節點或埠之優先權。如圖1b所說明，該第一計量器M1 具有少於該計量器極限值MLV1 之一計量器值MV1 ，從而給出該優 先權係低。然而，若該計量器值MV1 等於或大於該計量器極限值MLV1 ，則該優先權會係高。
該成形器S經組態用以將該位元速率限制於該訊務管理器1之輸出埠8。
基於一排程優先權SP，包含於一第一佇列Q1 至QQ 中之一第一資料封包D1 至DD 係自該第一佇列讀取並(例如)係准許進入至該訊務管理器1之輸出埠8。至少部分基於該第一佇列Q1 至QQ 之一經組態優先權CP1 至CPQ ，參考圖3；至少部分基於相關聯於該第一佇列Q1 至QQ 的一第一計量器M1 至MM 之一第一計量器值MV1 至MVM ；以及至少部分基於相關聯於該第一排程節點N1 至NN 的一第二計量器M1 至MM 之一第二計量器值MV1 至MVM 來判定該排程優先權SP。
在具體實施例中，可至少部分基於一第一排程節點N1 至NN 之一經組態優先權CP1 至CPN 來進一步判定該排程優先權；該第一排程節點N1 至NN 係該第一佇列Q1 至QQ 之一上代節點。
該第一計量器與第二計量器M1 至MM 可以係所謂的速率成形器並可以任何適合形式來提供，例如作為軟體程式或其部分，或作為電、光學或機械組件之數位或類比電路。該等成形器使用寬鬆或嚴格符記桶演算法，使得資料之准許係基於一信用參數之一值。然而，可使用任何其他適合的准許演算法。
該等計量器M1 至MM 經組態用以在下列情況中於一高優先權層級與一低優先權層級之間動態改變其優先權層級： 當該計量器值MV1 至MVM 等於或高於一計量器極限值MLV時，改變至該高優先權層級；及當該計量器值MV1 至MVM 低於該計量器極限值MLV(如MLV1 -MLVM )時，改變至該低優先權層級。
該第一計量器與第二計量器M1 至MM 之計量器極限值MLV1 與MLV2 分別係設定至零，若其計量器值等於或大於零，則該第一計量器與第二計量器將具有一高優先權，而若其計量器值少於零，則其將具有一低優先權。
若該第一資料封包係自該佇列讀取並准許進入至該訊務管理器1之輸出埠8，則該第一計量器與第二計量器M1 至MM 之第一與第二計量器值MV1 至MVM 係減小對應於該第一資料封包D1 至DD 之位元量的數量。視需要地，此外，該等計量器值可以係減小一成形偏移以預先補償封包大小之另外改變；例如，藉由新增或移除封包標頭。該成形偏移可以係正、零或負。可針對每一佇列或每一節點來組態該成形偏移或將其傳遞至該訊務管理器，其中該封包作為一屬性。
此外，例如，針對該處理器之每一時脈循環，使該第一計量器與第二計量器M1 至MM 之計量器值MV1 至MVM 週期性地增加一計量器值量。該計量器值量可在組態期間予以設定並可藉由數量/間隔[位元/秒]給出。在一具體實施例中，若如此增加的計量器值超過可組態叢發大小參數BS1至BSM，則將該等計量器值設定至BS1至BSM。
應明白，在本發明之具體實施例中，若該第一資料封包 係自該佇列讀取並准許進入至該訊務管理器1之輸出埠8，則該第一計量器與第二計量器M1 至MM 之第一計量器值與第二計量器值MV1 至MVM 可以係增加一適合數量，例如對應於該第一資料封包D1 至DD 之位元量的數量。
在此類具體實施例中，當該計量器值少於或等於一計量器極限值時，該計量器之優先權層級可以係高，而當該計量器值高於該計量器極限值時，該優先權層級可以係低。
此外，應明白，在其中若該第一資料封包係自該佇列讀取並准許進入至該訊務管理器1之輸出埠8則增加該第一計量器值與第二計量器值MV1 至MVM 的具體實施例中，例如，針對一處理器之每一時脈循環，使該第一計量器與第二計量器M1 至MM 之計量器值MV1 至MVM 週期性地減小一計量器值量。
在具體實施例中，亦可基於下列各項讀取該第一資料封包D1 至DD 及進一步准許該第一資料封包D1 至DD 進入至該訊務管理器之輸出埠：- 至少部分基於相關聯於該第一佇列Q1 至QQ 的一第一成形器S1 至SM 之一第一成形器值SV1 至SVM ；以及- 至少部分基於相關聯於該第一排程節點N1 至NN 的一第二成形器S1 至SM 之一第二成形器值SV1 至SVM 。
可以任何適合形式來提供該等成形器，例如作為軟體程式或其部分，或作為電、光學或機械組件之數位或類比電路。該等成形器使用寬鬆或嚴格符記桶演算法，使得資料之准許係基於一信用參數之一值。然而，可使用任何其他 適合的准許演算法。
若自該第一佇列Q1 至QQ 讀取該第一資料封包D1 至DD ，則以對應於該第一資料封包D1 至DD 之位元量的值來減小分別相關聯於該第一佇列Q1 至QQ 與該第一排程節點N1 至NN 的第一成形器與第二成形器S1 至SM 之一第一成形器值與一第二成形器值SV1 至SVM 。
此外，例如，針對該處理器之每一時脈循環，使該第一成形器與第二成形器S1 至SM 之第一成形器值與第二成形器值SV1 至SVM 週期性地增加一成形器值量。該成形器值量可在組態期間予以設定並可藉由數量/間隔[位元/秒]給出。在一具體實施例中，若如此增加的成形器值超過可組態叢發大小參數BS1至BSM，則將該等成形器值設定至BS1至BSM。
應明白，在本發明之具體實施例中，若該第一資料封包係自該佇列讀取並准許進入至該訊務管理器1之輸出埠8，則可使該第一成形器與第二成形器S1 至SM 之第一成形器值與第二成形器值SV1 至SVM 增加一適合數量，例如對應於該第一資料封包D1 至DD 之位元量的數量。
此外，應明白，在其中若該第一資料封包係自該佇列讀取並准許進入至該訊務管理器1之輸出埠8則增加該第一成形器值與第二成形器值SV1 至SVM 的具體實施例中，例如，針對一處理器之每一時脈循環，使該第一成形器與第二成形器S1 至SM 之成形器值SV1 至SVM 週期性地減小一成形器值量。
在具體實施例中，亦可基於下列各項讀取該第一資料封包D1 至DD 及進一步准許該第一資料封包D1 至DD 進入至該訊務管理器之輸出埠：- 至少部分基於一經傳播優先權PP，該經傳播優先權PP對應於自處於一較低排程層級L1 至LL 之第一佇列Q1 至QQ 傳播至處於一較高排程層級L1 至LL 之第一排程節點N1 至NN 的一排程優先權SP。
此外，亦可基於下列各項讀取該第一資料封包D1 至DD 及進一步准許該第一資料封包D1 至DD 進入至該訊務管理器之輸出埠：- 至少部分基於一經傳播優先權PP，該經傳播優先權PP對應於自處於一較低排程層級L1 至LL 之第一排程節點N1 至NN 傳播至處於一較高排程層級L1 至LL 之一上代排程節點N1 至NN 的一排程優先權SP。
該第一佇列Q1 至QQ 之經組態優先權CP可以係嚴格優先權，例如高優先權、中間優先權或低優先權；或動態優先權。圖3顯示經組態以具有高優先權、中間優先權及動態優先權的佇列。
在具體實施例中，處於一佇列層級的排程優先權SP係3、2、1、0、DC；其中3係最高排程優先權，且其中DC表示「任意值」，即排程優先權對排程決策無影響。
該第一排程節點N1 至NN 之經組態優先權CP可以係嚴格優先權(SPQ)或正常優先權。
在具體實施例中，處於一節點層級之排程優先權SP係 5、4、3、2、1、0、DC；5係最高排程優先權。
然而，應明白，本發明並不限於所給出的優先權(例如，經組態優先權與排程優先權)，但僅作為範例考量此等優先權。
圖3示意性說明處於一排程節點NA 的佇列之排程。如圖3所說明，該等佇列Q0 至Q7 具有該等經組態優先權；分別係高、中間、中間、動態、動態、動態、動態、動態。除Q3 以外的每一佇列包含一資料封包D。此外，該等佇列之每一者具有：一計量器M(如M0 -M7 )，其具有一計量器值MV；以及一成形器S，其具有一成形器值SV。該等佇列Q0 至Q4 及Q6 具有少於該等計量器極限值(在圖式中顯示為空計量器桶)的計量器值，從而指示該等佇列Q0 至Q4 及Q6 具有低優先權。該等佇列Q5 與Q7 具有大於各別計量器極限值(在圖式中顯示為填充的桶)的計量器值MV5 與MV7 ，從而指示該等佇列Q5 與Q7 具有一高優先權。
此外，該等佇列Q0 至Q2 及Q4 至Q6 之每一者具有一成形器S，其具有等於或大於該成形器極限值(在圖式中顯示為填充的成形器桶)之一成形器值SV。該等佇列Q3 與Q7 分別具有成形器S3 與S7 ，其分別具有少於各別成形器極限值(在圖式中顯示為空成形器桶)的成形器值SV3 與SV7 。
如所說明，於一排程節點，具有一嚴格經組態優先權(例如，一高或中間經組態優先權)的佇列Q0 至Q2 係依據其經組態優先權來排程，只要該佇列含有一資料封包並具有成形符記，即大於該成形極限值之一成形值SV。
此外，針對具有一動態經組態優先權之一佇列，該計量器M與該成形器S兩者係用於排程。包含一資料封包並具有大於該計量器極限值MLV之一計量器值MV的所有經動態組態佇列係在具有少於該計量器極限值之一計量器值MV的經動態組態佇列之前排程。若兩個經動態組態佇列具有相等的計量器值，則可在其他佇列之前排程具有最高成形器值的佇列。
如圖3所說明，該A排程節點NA 可包含四個循環(RR)或加權公平佇列(WFQ)排程器與一嚴格優先權(SPQ)排程器。得自該四個RR或WFQ排程器之每一者的結果係佇列Q0 、佇列Q2 、佇列Q5 及佇列Q4 ，其係分別相關聯於四個嚴格排程優先權值：3、2、1、0。3係最高排程優先權而0係最低排程優先權。在一嚴格優先權排程之後，將選擇佇列Q0 。
圖4示意性說明於B、C或P層級排程節點處的排程節點之排程，其不具有經傳播優先權。如所說明，該等節點N0 與N2 具有經組態優先權嚴格優先權(SPQ)並因此將係映射至節點NB 、NC 或埠P之SPQ排程器並以最高優先權來排程。
該等節點N1 及N3 至N7 具有經組態優先權正常，並因此將分別根據該等計量器M1 、M3 至M7 之計量器值MV1 、MV3 至MV7 來排程。
該等節點N4 、N5 及N7 具有大於該等計量器極限值MLV4 、MLV5 及MLV7 的計量器值MV4 、MV5 及MV7 ，並因 此將係映射至該節點NB 、NC 或埠P之計量器排程器，該計量器排程器係藉由圖4中之Min來指示。
該等節點N1 與N6 具有分別少於該等計量器極限值MLV1 與MLV6 之一計量器值，並因此將根據其成形器值來排程。因此，該等節點N1 與N6 係映射至節點NB 、NC 或埠P之成形器排程器，該成形器排程器係藉由圖4中之Max來指示。藉由RR排程或WFQ排程，該等節點N2 、N5 及N1 將分別係映射至該等嚴格排程優先權層級2、1及0。然後，一嚴格優先權排程將排程節點N2 作為最高優先權節點。
圖5示意性說明於B、C或P層級排程節點處的排程節點之排程，其具有經傳播優先權。如在圖式中所說明，該節點N0 至N7 具有與圖4所示之節點的經組態優先權相同的經組態優先權。此外，該等節點之計量器的計量器值對應於圖4中之節點之計量器的計量器值。該等成形器之成形器值亦如此。然而，在圖5中，優先權係自一子代節點傳播至一上代節點。在所示範例中，該等上代節點N0 至N7 分別具有經傳播優先權0、2、1、0、3、3、2、0。
如所說明，以一嚴格優先權SPQ組態的節點N0 與N2 係映射至該上代節點之一SPQ排程器而與該經傳播優先權無關。具有分別大於該等計量器極限值MLV4 與MLV5 之一計量器值MV4 與MV5 及最高經傳播優先權3的以一正常優先權組態的節點N4 與N5 係映射至最高計量器排程器，其在圖5中係指示為Min3。
無節點係以正常優先權組態，具有大於一計量器極限值 之一計量器值及一2或1之經傳播優先權，並因此在圖5中無節點係映射至指示為Min2之下一最高計量器排程器，並映射至指示為Min1之下一下一最高計量器排程器。
僅一節點(節點N7 )具有一正常經組態優先權、大於計量器極限值MLV7 之一計量器值MV7 及一0之經傳播優先權，並因此係以在圖5中指示為Min0的最低計量器排程器來映射。
兩個節點(節點N1 與N6 )係以正常優先權來組態，但具有分別少於計量器極限值MLV1 與MLV6 之計量器值MV1 與MV6 ，並因此將不係映射至該等計量器排程器Min3、Min2、Min1或Min0之一者。相反，因為成形器值SV1 與SV6 分別大於成形器極限值SLV1 與SLV6 ，故該等節點N1 與N6 將係映射至一成形器排程器，其在圖5中係指示為Max。
藉由RR排程或WFQ排程，節點N2 係先於節點N0 選擇，因為N2 具有一較高的經傳播優先權，即1而非0。因為節點N2 係以一嚴格優先權來組態，故節點N2 係給定最高嚴格排程優先權值(即，5)。
藉由RR排程或WFQ排程，節點N5 係先於節點N4 選擇並以下一最高嚴格排程優先權值(即，4)映射。此外，因為節點N7 係以最低計量器排程器Min0映射的唯一節點，故其係給定下一最低優先權值(即，1)。
藉由RR排程或WFQ排程，節點N1 係先於節點N6 選擇並給定最低排程優先權值(即，0)。最後，藉由嚴格優先權排 程，節點N2 係排程為最高優先權節點並可將其排程優先權傳播至一較高層級。
圖6示意性說明在一排程階層中之一單一佇列高優先權傳播之一範例。可如先前所說明來完成佇列節點及埠之排程，並且可在該階層中傳播該判定的排程優先權。經傳播優先權係先於貫穿整個階層僅具有較低優先權佇列及具有高優先權佇列但無計量器值(例如，符合最小(承諾)符記桶)的其他節點而優先貫穿整個階層具有較高優先權佇列與計量器值(符合最小(承諾)符記桶)的節點之一方式。
在所示排程階層中，存在四個經傳播優先權層級，該等優先權層級之每一者按相同原則運作。如所說明，優先權係自該等佇列至該等A節點，自該等A節點至該等B節點、自該等B節點至該等C節點及自該等C節點至該等埠傳播。然而，應明白，可針對每一排程器來限制該優先權傳播，例如可將該優先權傳播限於該佇列層級與該A節點層級，但不允許高於B節點層級。
經傳播優先權係藉由該節點排程邏輯來使用，使得在具有一較低優先權佇列之一節點之前選擇具有最高優先權佇列的節點。
在動態優先權的情況下，在一佇列層級上與在一節點層級上，該等經傳播優先權對該排程邏輯而言可見，只要該計量器值高於一極限值，即只要最小符記存在。當該計量器值少於一極限值時，即當該等最小符記係耗盡時，該節點優先權係改變至最低優先權。
可針對該排程階層中的任何節點來啟用嚴格優先權。嚴格優先權係以最高優先權來伺服而忽略其經傳播優先權。然而，其仍按與組態為具有一正常優先權的節點相同的方式來傳播其經傳播優先權(自較低層級)。
在表1中顯示對於佇列的排程優先權。該等排程的優先權係以經傳播優先權機制傳播至上層。局部地，其係用於排程一佇列。標籤Min TB代表一計量器值，並且若其係指示為「是」，則該計量器值大於該計量器極限值，即高優先權。若其係指示為「否」，則該計量器值少於該計量器極限值，即低優先權。標籤Max TB代表一成形器值，而「是」/「否」指示該成形器值大於/少於該成形器極限值。
在表2中顯示對於節點的排程優先權。此等優先權係基於組態優先權及基於符記桶狀態予以計算，例如基於相關 聯計量器之計量器值與相關聯成形器之成形器值。該等排程優先權係以經傳播優先權機制傳播至上層。局部地，該等排程優先權係用於排程一節點。
在表3中顯示對於埠的排程優先權。此等優先權係基於組態優先權及基於符記桶狀態(例如，相關聯計量器之計量器值與相關聯成形器之成形器值)予以計算。該等排程優先權係用於排程一埠。
*Min符記桶處於符合狀態**Max符記桶處於符合狀態***埠具有在其下面的具有資料之佇列與直至該樹的符記*****該埠不適用於排程
圖7示意性說明包含一訊務管理器1之一具體實施例的一網路處理器10。如所說明，該網路處理器10包含一處理構件18與配置以接收及/或發送資料封包之一資料封包介面12。例如，該介面12可以係100Mbps乙太網路MAC(medium access control；媒體接取控制)、10十億位元乙太網路MAC、PCIe(peripheral component interconnect express；周邊組件互連快遞)介面、SPI-4.2介面、Interlaken介面等。
該介面12經配置以與該訊務管理器1並與一封包緩衝器14(例如，一共用記憶體切換器)通信。該共用記憶體切換器14經組態用以暫時儲存離開該等網路子系統(例如，該介面12)、該訊務管理器1或該處理構件18之一者的資料封包。因而，該共用記憶體切換器14可以係組態以互連網路子系統。
該處理構件18可以係具有專用引擎的一或多個處理器之一資料流管線。該處理構件18經組態用以分類與編輯資料封包資訊(例如，標頭)以實行諸如交換、轉遞及防火牆之功能性。
此外，包含(例如)封包轉遞表的針對一或多個資料庫之一選用外部記憶體20可經配置以與該網路處理器10通信。
在該網路處理器10之具體實施例中，經由該網路處理器 10之介面12接收一資料封包。該介面12將該封包寫入至該共用記憶體切換器14，其緩衝該封包。該共用記憶體切換器14將該封包寫入至該處理構件18，其處理該封包並設定封包資料以藉由該訊務管理器1使用。該處理構件18將該封包寫入至該訊務管理器1。視需要地，該處理構件18經由該共用記憶體切換器14來將該封包寫入至該訊務管理器。此外，該訊務管理器1經組態用以基於(例如)藉由該處理構件18製備的封包資訊來決定欲採取哪一行動。若該封包係在該訊務管理器中排入佇列並稍後移出佇列，則該訊務管理器視需要地經由該共用記憶體切換器14將該封包寫入至該介面12或視需要地經由該共用記憶體切換器14寫回至該處理構件18以用於後處理。自該處理構件，該封包係視需要地經由該共用記憶體切換器14寫回至該介面18。最後，該封包係經由一介面18自該網路處理器10發送。
圖8示意性說明一路由器或一交換器30，其包含一或多個訊務管理器2，例如一或多個傳入訊務管理器1與一或多個傳出訊務管理器1。該路由器/交換器30亦可包含數個網路處理器10。可將一訊務管理器1及/或2包含於一網路處理器10中。然而，應明白，一網路處理器10可經組態而不具有一訊務管理器1及/或2。
如在圖8中所說明，該路由器/交換器30可包含至包含於該路由器/交換器30中之一交換結構32(例如，一匯流排)的一或多個輸入佇列與自該交換結構32的一或多個輸出佇列34。該等輸入佇列可以係一訊務管理器之虛擬輸出佇列8'。
應明白，本發明之具體實施例經組態用以保證於任何排程層級的最小速率。例如，一排程階層可具有相關聯於下一階層處之一上代節點的一排程階層處之一子代節點群組。該等節點具有與其計量器值相關之一最小速率及與其成形器值相關之一最大速率。假定供給該上代節點的頻寬大於或等於該等子代節點之最小速率之和但少於該等子代節點之最大速率之和。在此類情形中，即使傳播至該等子代節點的所有優先權都係零，不超過其最小速率的子代節點仍係以比超過其最小速率的子代節點高之一優先權來排程，因此保證於任何層級的最小速率。
於任何排程層級之最小速率保證亦係在以下範例中例示：
假定於層級A之一節點對應於一網路使用者並假定一佇列對應於一應用程式。亦假定每一使用者具有至少一「最佳效果」應用程式佇列；例如，針對網站訊務，其具有一最大速率而非一最小速率。此外，假定每一使用者具有一最大速率與一最小速率。藉由組態該等使用者最小速率以使得其和不超過分配給聚合該等使用者的層級B節點之可用頻寬，保證每一使用者獲得最小速率。
雖然已依據所示具體實施例來說明本發明，但熟習此項技術者將容易地認識到可進行變化而不脫離本發明之範疇。例如，如先前所說明，應明白，當自一佇列讀取一資料封包時，可增加而非減小該計量器值及/或該成形器值。因此，在上面的說明中含有並在附圖中顯示的所有內 容旨在應係解譯為說明性而非限制性。
附圖翻譯：
圖1a
訊務管理器1
封包資料與選用屬性
佇列Q1 -QQ
2輸入埠
3封包檢驗
4捨棄
5排入佇列
佇列狀態
讀取(佇列)
6排程器
7移出佇列
8輸出埠
圖2
嚴格優先權(SPQ)/不足額加權循環(DWRR)/循環(RR)排程器
嚴格優先權(SPQ)/不足額加權循環(DWRR)/循環(RR)排程器
嚴格優先權(SPQ)/不足額加權循環(DWRR)/循環(RR)排程器
嚴格優先權(SPQ)/不足額加權循環(DWRR)/循環(RR)排程器
嚴格優先權(SPQ)/循環(RR)排程器
反壓
反壓
10G-20G樹
佇列
雙速率成形器
層級A
雙速率成形器
層級B
雙速率成形器
層級C
雙速率成形器
埠
雙速率成形器
圖3
經組態優先權CP
符記桶成形器
排程優先權SP
最高優先權之佇列Q
高
中間
中間
動態
動態
動態
動態
動態
藉由優先權組態來映射
自最小(承諾)速率成形器狀態來動態地映射
圖4
經傳播優先權PP
經組態優先權CP
資料指示
符記桶成形器
排程優先權SP
最高優先權之節點
正常
正常
正常
正常
正常
正常
節點2
節點5
節點1
節點2
圖5
經傳播優先權PP
經組態優先權CP
資料指示
符記桶成形器
排程優先權，SP
最高優先權之節點
正常
正常
正常
正常
正常
正常
節點2
節點5
節點7
節點1
節點2
圖6
高優先權佇列/節點
中間優先權佇列/節點
低優先權佇列/節點
經排程佇列/節點
因為係最高經傳播優先權故選擇
因為無經傳播優先權故埠排程保持埠公平性
中間優先權已傳播至C層級
樹
埠
C節點
優先權傳播
無優先權傳播
優先權傳播
B節點
優先權傳播
優先權傳播
A節點
優先權傳播
優先權傳播
優先權傳播
佇列
圖7
具有訊務管理器1之網路處理器10
12封包介面
14封包緩衝器/共用記憶體切換器
1訊務管理器
18處理構件
20針對資料庫之選用外部記憶體
16針對封包資料及/或控制資訊之選用外部記憶體
圖8
路由器/交換器30
傳入TM1
傳入TM1
傳入TM1
10網路處理器
10網路處理器
10網路處理器
虛擬輸出佇列8'TM
虛擬輸出佇列8'TM
虛擬輸出佇列8'TM
32交換結構
34輸出佇列
34輸出佇列
34輸出佇列
10網路處理器
10網路處理器
10網路處理器
傳出TM1
傳出TM1
傳出TM1
1‧‧‧訊務管理器
2‧‧‧輸入埠
3‧‧‧用於封包檢驗之構件
4‧‧‧捨棄構件
5‧‧‧排入佇列構件
6‧‧‧排程器
7‧‧‧移出佇列構件
8‧‧‧輸出埠
8'‧‧‧虛擬輸出佇列
10‧‧‧網路處理器
12‧‧‧資料封包介面
14‧‧‧封包緩衝器/共用記憶體切換器
18‧‧‧處理構件
20‧‧‧外部記憶體
30‧‧‧路由器/交換器
32‧‧‧交換結構
34‧‧‧輸出佇列
CP‧‧‧經組態優先權
CP1 至CPQ ‧‧‧經組態優先權
D‧‧‧資料封包
D1 至DD ‧‧‧資料封包
M1 至MM ‧‧‧計量器
Max‧‧‧成形器排程器
Min‧‧‧計量器排程器
Min0‧‧‧最低計量器排程器
Min1‧‧‧下一下一最高計量器排程器
Min2‧‧‧下一最高計量器排程器
Min3‧‧‧最高計量器排程器
MLV1 至MLVM ‧‧‧計量器極限值
MV1 至MVM ‧‧‧計量器值
N0 ‧‧‧排程節點
N1 至NN ‧‧‧排程節點
NA ‧‧‧層級A排程節點
NB ‧‧‧層級B排程節點
NC ‧‧‧層級C排程節點
P‧‧‧樹
PP‧‧‧經傳播優先權
Q‧‧‧佇列
Q0 ‧‧‧佇列
Q1 至QQ ‧‧‧輸入緩衝器/佇列
S1 至SM ‧‧‧成形器
SP‧‧‧排程優先權
SV1 至SVM ‧‧‧成形器值
T‧‧‧排程器樹
已參考附圖更詳細地說明本發明之具體實施例，其中：圖1a示意性說明依據本發明之一具體實施例的一訊務管理器之方塊圖；圖1b示意性說明依據本發明之一具體實施例的一訊務管理器之邏輯圖；圖2示意性說明一排程階層之一範例；圖3示意性說明處於一A排程節點的佇列之排程；圖4示意性說明於B、C或P層級排程節點處的排程節點之排程，其不具有經傳播優先權；圖5示意性說明於B、C或P層級排程節點處的排程節點之排程，其具有經傳播優先權；圖6示意性說明在一排程階層中之優先權傳播；圖7示意性說明包含本發明訊務管理器之一具體實施例的一網路處理器；以及圖8示意性說明包含一或多個訊務管理器之一路由器/交換器。
1．．．訊務管理器
2．．．輸入埠
3．．．用於封包檢驗之構件
4．．．捨棄構件
5．．．排入佇列構件
6．．．排程器
7．．．移出佇列構件
8．．．輸出埠
Q1 至QQ ．．．輸入緩衝器/佇列

Claims (16)

  1. 一種用於一訊務管理器以管理一網路中之訊’務的方法，該訊務管理器包含一階層式排程器、若干佇列及階層式相關聯之多個相對的排程層級處的若干排程節點，其中每該等排程節點係經組態用以依據各優先權來伺服該等佇列之一個及一較低排程層級之該等排程節點之一個，該方法包含基於該等佇列中第一個之一排程優先權從該等佇列中第一個讀取一第一資料封包，其中該等佇列中第一個之該排程優先權係基於：該等佇列中第一個之一經組態優先權；相關聯於該等佇列中第一個的一第一計量器之一第一計量器值；以及相關聯於一該等排程節點中第一個中之資料的一第二計量器之一第二計量器值；該等排程節點中第一個係該等佇列中第一個之一上代節點；傳播該等佇列中第一個之該排程優先權至該等排程節點中第一個；基於傳播該等佇列中第一個之該排程優先權至該等排程節點中第一個改變該等排程節點中第一個之一排程優先權；基於該等排程節點中第一個之該排程優先權，從該等排程節點中第一個讀取該第一資料封包。
  2. 如請求項1之方法，其進一步包括使用該等第一計量器與該第二計量器以組態在下列情況中於一高優先權層級 與一低優先權層級之間動態改變其優先權層級：當該等第一計量器值與第二計量器值分別等於或高於一第一計量器極限值與一第二計量器極限值時，改變至該高優先權層級；及當該等第一計量器值與第二計量器值分別低於該等第一計量器極限值與第二計量器極限值時，改變至該低優先權層級。
  3. 如請求項1之方法，其進一步包括：若自該等佇列中第一個中讀取該第一資料封包，則分別以對應於該第一資料封包的位元量之一值來減小該第一計量器與該第二計量器之該等第一計量器值與第二計量器值；以及使該等第一計量器與第二計量器之該等第一計量器值與第二計量器值分別週期性地增加一計量器值量。
  4. 如請求項1之方法，其進一步包括使用該等第一計量器與第二計量器以組態在下列情況中於一低優先權層級與一高優先權層級之間動態改變其優先權層級：當該等第一計量器值與該第二計量器值分別高於一第一計量器極限值與一第二計量器極限值時，改變至該低優先權層級；及當該等第一計量器值與第二計量器值分別等於或少於該第一計量器極限值與該第二計量器極限值時，改變至該高優先權層級。
  5. 如請求項4之方法，其進一步包含：若自該等佇列中第一個中讀取該第一資料封包，則分別以對應於該第一資料封包的該位元量之一值來增加該 第一計量器與該第二計量器之該第一計量器值與該第二計量器值；以及使該第一計量器與第二計量器之該第一計量器值與該第二計量器值分別週期性地減小一計量器值量。
  6. 如請求項1之方法，其進一步包含讀取該第一資料封包之步驟係基於：相關聯於該等佇列中第一個的一第一成形器之一第一成形器值；以及相關聯於一該等排程節點中第一個的一第二成形器之一第二成形器值。
  7. 如請求項6之方法，其進一步包含：若自該等佇列中第一個中讀取該第一資料封包，則以對應於該第一資料封包的該位元量之一值來減小該第一成形器與一第二成形器之該第一成形器值與該第二成形器值；以及使該等第一成形器與第二成形器之該等第一成形器值與第二成形器值週期性地增加一成形器值量。
  8. 如請求項6之方法，其進一步包含：若自該等佇列中第一個中讀取該第一資料封包，則以對應於該第一資料封包的該位元量之一值來增加分別該第一成形器與一第二成形器之該等第一成形器值與第二成形器值；以及使該等第一成形器與第二成形器之該等第一成形器值與第二成形器值週期性地減小一成形器值量。
  9. 一種訊務管理器，其包含一階層式排程器、若干佇列及階層式相關聯於一或多個排程層級處的若干排程節點，每一排程節點經組態用以依據優先權來伺服該等佇列中第一個及具為一較低排程層級之該等排程節點中第一個，該訊務管理器係組態用以基於一排程優先權從該等佇列中第一個中讀取一第一資料封包，該排程優先權係基於：該等佇列中第一個中之一經組態優先權；相關聯於該等佇列中第一個中之資料的一第一計量器之一第一計量器值；以及相關聯於一等排程節點中第一個中之資料的一第二計量器之一第二計量器值；該等排程節點中第一個係該等佇列中第一個之一上代節點；其中，該等佇列中第一個係組態用以傳播該等佇列中第一個之該排程優先權至該等排程節點中第一個；該等排程節點中第一個係組態用以，基於傳播該等佇列中第一個之該排程優先權至該等排程節點中第一個，改變該等排程節點中第一個之一排程優先權。
  10. 如請求項9之訊務管理器，其中該等第一計量器與第二計量器經組態用以在下列情況中於一高優先權層級與一低優先權層級之間動態改變其優先權層級：當該等第一計量器值與第二計量器值分別等於或高於一第一計量器極限值與第二計量器極限值時，改變至該高優先權層級；及當該等第一計量器值與第二計量器值分別低於該 等第一計量器極限值與第二計量器極限值時，改變至該低優先權層級。
  11. 如請求項10之訊務管理器，其進一步係組態用以：若自該等佇列中第一個中讀取該第一資料封包，則分別以對應於該第一資料封包的該位元量之一值來減小該等第一計量器與第二計量器之該等第一計量器值與第二計量器值；以及使該第一計量器值與該第二計量器值週期性地增加。
  12. 如請求項9之訊務管理器，其中該第一計量器與該第二計量器經組態用以在下列情況中於一高優先權層級與一低優先權層級之間動態改變其優先權層級：當該等第一計量器值與第二計量器值分別高於一第一計量器極限值與第二計量器極限值時，改變至該低優先權層級；及當該等第一計量器值與第二計量器值(MV1 至MVM )分別等於或少於該等第一計量器極限值與第二計量器極限值時，改變至該高優先權層級。
  13. 如請求項12之訊務管理器，其進一步係組態用以：若自該等佇列中第一個中讀取該第一資料封包，則分別以對應於該第一資料封包的該位元量之一值來增加該第一計量器值與該第二計量器值；以及使該等第一計量器與第二計量器之該等第一計量器值與第二計量器值分別週期性地減小。
  14. 如請求項9之訊務管理器，其進一步組態用以讀取該第一資料封包係基於： 相關聯於該等佇列中第一個的一第一成形器之一第一成形器值；以及相關聯於該等排程節點中第一個的一第二成形器之一第二成形器值。
  15. 如請求項14之訊務管理器，其進一步係組態用以：若自該等佇列中第一個讀取該第一資料封包，則以對應於該第一資料封包的該位元量之一值來減小該等第一成形器值與第二成形器值；以及使該等第一成形器值與第二成形器值週期性地增加一成形器值量。
  16. 如請求項14之訊務管理器，其進一步係組態用以：若自該等佇列中第一個中讀取該第一資料封包，則以對應於該第一資料封包的該位元量之一值來增加該等第一成形器值與第二成形器值；以及使該等第一成形器值與第二成形器值週期性地減小一成形器值量。
TW098113512A 2008-04-24 2009-04-23 訊務管理器及用於訊務管理器之方法 TWI477109B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US4768108P 2008-04-24 2008-04-24
SE0800949 2008-04-25

Publications (2)

Publication Number Publication Date
TW201001979A TW201001979A (en) 2010-01-01
TWI477109B true TWI477109B (zh) 2015-03-11

Family

ID=40810443

Family Applications (1)

Application Number Title Priority Date Filing Date
TW098113512A TWI477109B (zh) 2008-04-24 2009-04-23 訊務管理器及用於訊務管理器之方法

Country Status (4)

Country Link
US (2) US8824287B2 (zh)
CN (1) CN102084628B (zh)
TW (1) TWI477109B (zh)
WO (1) WO2009130218A1 (zh)

Families Citing this family (62)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6396819B1 (en) 1998-03-21 2002-05-28 Richard D. Fleeter Low-cost satellite communication system
US7227884B2 (en) 2000-02-28 2007-06-05 Aeroastro, Inc. Spread-spectrum receiver with progressive fourier transform
US7592953B2 (en) * 2005-12-30 2009-09-22 Comtech Mobile Datacom Corporation Mobile satellite communications
WO2009130218A1 (en) 2008-04-24 2009-10-29 Xelerated Ab A traffic manager and a method for a traffic manager
KR101205622B1 (ko) * 2008-12-22 2012-11-27 한국전자통신연구원 채널 대역 할당 장치 및 방법
US9106364B1 (en) 2009-01-26 2015-08-11 Comtech Mobile Datacom Corporation Signal processing of a high capacity waveform
US8548107B1 (en) 2009-01-26 2013-10-01 Comtech Mobile Datacom Corporation Advanced multi-user detector
US8615013B2 (en) * 2010-05-18 2013-12-24 Agere Systems Llc Packet scheduling with guaranteed minimum rate in a traffic manager of a network processor
US8675711B1 (en) * 2009-09-25 2014-03-18 Comtech Mobile Datacom Corporation System and methods for dynamic spread spectrum usage
CN101795173B (zh) * 2010-01-21 2012-11-21 福建星网锐捷网络有限公司 无线网络中下行数据的传输方法及无线接入设备
JP5604919B2 (ja) * 2010-03-18 2014-10-15 富士通株式会社 パケット転送装置およびパケット転送方法
EP2525534B1 (en) 2011-05-18 2018-04-18 Xelerated NewCo AB Network traffic scheduler and associated method, computer program and computer program product
CN102769583B (zh) * 2012-08-03 2015-03-18 深圳中兴网信科技有限公司 即时通讯服务器的用户分配装置和用户分配方法
US9330152B2 (en) * 2013-03-18 2016-05-03 Cellco Partnership Grid loader process
US9450881B2 (en) * 2013-07-09 2016-09-20 Intel Corporation Method and system for traffic metering to limit a received packet rate
JP5614482B1 (ja) * 2013-09-02 2014-10-29 沖電気工業株式会社 局側終端装置及び経路切替方法
US9325617B2 (en) * 2013-12-09 2016-04-26 International Business Machines Corporation Overlay capabilities exchange using DCBX
CN104753809B (zh) * 2013-12-25 2019-04-02 深圳市中兴微电子技术有限公司 一种流量整形中添加令牌的方法及装置
EP2894807B1 (en) * 2014-01-10 2019-11-13 Mitsubishi Electric R & D Centre Europe B.V. A method for signalling and determining time and frequency resources to be used in a wireless communications network
EP3133890B1 (en) 2014-05-08 2018-10-24 Huawei Technologies Co., Ltd. Data scheduling method and device
EP2996293B1 (en) * 2014-09-12 2017-08-30 Alcatel Lucent A packet scheduling networking device for deadline aware data flows
US9729439B2 (en) 2014-09-26 2017-08-08 128 Technology, Inc. Network packet flow controller
US10447608B2 (en) * 2014-11-14 2019-10-15 Marvell Semiconductor, Inc. Packet scheduling using hierarchical scheduling process with priority propagation
US10110515B2 (en) * 2014-11-14 2018-10-23 Cavium, Inc. Packet scheduling using hierarchical scheduling process
US10277506B2 (en) 2014-12-08 2019-04-30 128 Technology, Inc. Stateful load balancing in a stateless network
CN105354205B (zh) * 2015-01-13 2018-06-29 吴昱珂 人际关系管理方法、人际关系管理系统及对应的智能终端
US9736184B2 (en) 2015-03-17 2017-08-15 128 Technology, Inc. Apparatus and method for using certificate data to route data
EP3076616B1 (en) * 2015-03-31 2017-04-12 Mitsubishi Electric R&D Centre Europe B.V. Method for data traffic management and network node for implementing the same
US9769082B2 (en) 2015-04-01 2017-09-19 Honeywell International Inc. System and method for network bandwidth, buffers and timing management using hybrid scheduling of traffic with different priorities and guarantees
US9769075B2 (en) 2015-04-01 2017-09-19 Honeywell International Inc. Interference cognizant network scheduling
US9762501B2 (en) 2015-04-01 2017-09-12 Honeywell International Inc. Systematic hybrid network scheduling for multiple traffic classes with host timing and phase constraints
EP3091700B1 (en) * 2015-05-05 2018-03-21 Mitsubishi Electric R&D Centre Europe B.V. Method for allocating time-frequency resources for transmitting data packets over a frequency selective channel
US9729682B2 (en) 2015-05-18 2017-08-08 128 Technology, Inc. Network device and method for processing a session using a packet signature
JP2017041808A (ja) * 2015-08-20 2017-02-23 富士通株式会社 通信装置、ネットワーク管理装置、及びネットワークシステム
JP6582731B2 (ja) * 2015-08-21 2019-10-02 沖電気工業株式会社 局側終端装置、加入者側終端装置、光通信システム、経路切替方法、経路切替プログラム、及び波長切替方法
US9762485B2 (en) 2015-08-24 2017-09-12 128 Technology, Inc. Network packet flow controller with extended session management
EP3136678B1 (en) 2015-08-27 2019-11-27 Tata Consultancy Services Limited System and method for real-time transfer of audio and/or video streams through an ethernet avb network
US9871748B2 (en) 2015-12-09 2018-01-16 128 Technology, Inc. Router with optimized statistical functionality
US9985883B2 (en) 2016-02-26 2018-05-29 128 Technology, Inc. Name-based routing system and method
US10193977B2 (en) * 2016-04-29 2019-01-29 Huawei Technologies Co., Ltd. System, device and process for dynamic tenant structure adjustment in a distributed resource management system
US10205651B2 (en) 2016-05-13 2019-02-12 128 Technology, Inc. Apparatus and method of selecting next hops for a session
US10298616B2 (en) 2016-05-26 2019-05-21 128 Technology, Inc. Apparatus and method of securing network communications
US9832072B1 (en) 2016-05-31 2017-11-28 128 Technology, Inc. Self-configuring computer network router
US10091099B2 (en) 2016-05-31 2018-10-02 128 Technology, Inc. Session continuity in the presence of network address translation
US10257061B2 (en) 2016-05-31 2019-04-09 128 Technology, Inc. Detecting source network address translation in a communication system
US11075836B2 (en) 2016-05-31 2021-07-27 128 Technology, Inc. Reverse forwarding information base enforcement
US10841206B2 (en) 2016-05-31 2020-11-17 128 Technology, Inc. Flow modification including shared context
US10200264B2 (en) 2016-05-31 2019-02-05 128 Technology, Inc. Link status monitoring based on packet loss detection
US10009282B2 (en) 2016-06-06 2018-06-26 128 Technology, Inc. Self-protecting computer network router with queue resource manager
US9985872B2 (en) 2016-10-03 2018-05-29 128 Technology, Inc. Router with bilateral TCP session monitoring
US10425511B2 (en) 2017-01-30 2019-09-24 128 Technology, Inc. Method and apparatus for managing routing disruptions in a computer network
US10778575B2 (en) * 2017-02-20 2020-09-15 Ge Aviation Systems Llc Systems and methods for scheduling a message
WO2018165182A1 (en) 2017-03-07 2018-09-13 128 Technology, Inc. Router device using flow duplication
US10560373B2 (en) 2017-04-06 2020-02-11 Gvbb Holdings S.A.R.L. System and method for timely and uniform distribution for real-time packet transmission
US10432519B2 (en) 2017-05-26 2019-10-01 128 Technology, Inc. Packet redirecting router
US11165863B1 (en) 2017-08-04 2021-11-02 128 Technology, Inc. Network neighborhoods for establishing communication relationships between communication interfaces in an administrative domain
US20190253341A1 (en) 2018-02-15 2019-08-15 128 Technology, Inc. Service Related Routing Method and Apparatus
CN113748648A (zh) 2019-05-23 2021-12-03 慧与发展有限责任合伙企业 权重路由
CN113906720B (zh) * 2019-06-12 2024-05-10 华为技术有限公司 流量调度方法、设备及存储介质
WO2021002022A1 (ja) * 2019-07-04 2021-01-07 日本電信電話株式会社 通信装置、通信方法及びプログラム
WO2021217070A1 (en) 2020-04-23 2021-10-28 Juniper Networks, Inc. Session monitoring using metrics of session establishment
CN113626161B (zh) * 2021-07-09 2023-12-22 中国科学院信息工程研究所 一种分布式多用户的数据调度方法及系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7215637B1 (en) * 2000-04-17 2007-05-08 Juniper Networks, Inc. Systems and methods for processing packets
US20070153697A1 (en) * 2006-01-04 2007-07-05 Broadcom Corporation Hierarchical queue shaping

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6188698B1 (en) 1997-12-31 2001-02-13 Cisco Technology, Inc. Multiple-criteria queueing and transmission scheduling system for multimedia networks
CA2302129A1 (en) * 1999-03-26 2000-09-26 Newbridge Networks Corporation Timestamping arbitration in digital communication devices
US20020141427A1 (en) * 2001-03-29 2002-10-03 Mcalpine Gary L. Method and apparatus for a traffic optimizing multi-stage switch fabric network
US7113510B2 (en) * 2002-03-01 2006-09-26 Xinming Allen Lin Hardware self-sorting scheduling queue
KR20040000336A (ko) * 2002-06-24 2004-01-03 마츠시타 덴끼 산교 가부시키가이샤 패킷 전송 장치와 그 방법, 트래픽 컨디셔너, 우선 제어기구 및 패킷 셰이퍼
US7830889B1 (en) * 2003-02-06 2010-11-09 Juniper Networks, Inc. Systems for scheduling the transmission of data in a network device
US7321940B1 (en) * 2003-06-30 2008-01-22 Cisco Technology, Inc. Iterative architecture for hierarchical scheduling
CN1298139C (zh) * 2003-08-15 2007-01-31 中兴通讯股份有限公司 一种支持多端口多业务的多级调度的方法
US20050047425A1 (en) 2003-09-03 2005-03-03 Yonghe Liu Hierarchical scheduling for communications systems
US7477650B2 (en) * 2003-10-02 2009-01-13 Alcatel Lucent Method and apparatus for frame-aware and pipelined hierarchical scheduling
US20050160178A1 (en) * 2003-12-17 2005-07-21 Venables Bradley D. Adjusting shaped rates
US7522609B2 (en) * 2004-01-14 2009-04-21 Cisco Technology, Inc Propagation of minimum guaranteed scheduling rates among scheduling layers in a hierarchical schedule
US7675926B2 (en) 2004-05-05 2010-03-09 Cisco Technology, Inc. Hierarchical QoS behavioral model
US7525962B2 (en) * 2004-12-27 2009-04-28 Intel Corporation Reducing memory access bandwidth consumption in a hierarchical packet scheduler
US7460544B2 (en) * 2004-12-29 2008-12-02 Intel Corporation Flexible mesh structure for hierarchical scheduling
US8730982B2 (en) 2005-11-10 2014-05-20 Broadcom Corporation Scheduling of data transmission with minimum and maximum shaping of flows in a network device
US8194690B1 (en) * 2006-05-24 2012-06-05 Tilera Corporation Packet processing in a parallel processing environment
EP2036267B1 (en) 2006-06-22 2009-10-07 Xelerated AB A processor and a method for a processor
WO2009130218A1 (en) 2008-04-24 2009-10-29 Xelerated Ab A traffic manager and a method for a traffic manager
US7986706B2 (en) * 2009-04-29 2011-07-26 Telefonaktiebolaget Lm Ericsson Hierarchical pipelined distributed scheduling traffic manager

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7215637B1 (en) * 2000-04-17 2007-05-08 Juniper Networks, Inc. Systems and methods for processing packets
US20070153697A1 (en) * 2006-01-04 2007-07-05 Broadcom Corporation Hierarchical queue shaping

Also Published As

Publication number Publication date
US20140369360A1 (en) 2014-12-18
US20110038261A1 (en) 2011-02-17
CN102084628B (zh) 2014-12-03
CN102084628A (zh) 2011-06-01
WO2009130218A1 (en) 2009-10-29
TW201001979A (en) 2010-01-01
US8824287B2 (en) 2014-09-02
US9240953B2 (en) 2016-01-19

Similar Documents

Publication Publication Date Title
TWI477109B (zh) 訊務管理器及用於訊務管理器之方法
US10182021B2 (en) Crossbar switch and recursive scheduling
US7158528B2 (en) Scheduler for a packet routing and switching system
US7474668B2 (en) Flexible multilevel output traffic control
US7596086B2 (en) Method of and apparatus for variable length data packet transmission with configurable adaptive output scheduling enabling transmission on the same transmission link(s) of differentiated services for various traffic types
US8599870B2 (en) Channel service manager with priority queuing
KR100323258B1 (ko) 버퍼 관리를 통한 속도 보증
US20040151197A1 (en) Priority queue architecture for supporting per flow queuing and multiple ports
US7272150B2 (en) System and method for shaping traffic from a plurality of data streams using hierarchical queuing
US8897292B2 (en) Low pass filter for hierarchical pipelined distributed scheduling traffic manager
JP2000261506A (ja) レート制御されるマルチクラスの大容量パケットスイッチ
WO2010125448A1 (en) Hierarchical pipelined distributed scheduling traffic manager
JP4163044B2 (ja) 帯域制御方法およびその帯域制御装置
EP1262085A1 (en) Packet switching
US20130279340A1 (en) Congestion control in packet switches
EP2525534B1 (en) Network traffic scheduler and associated method, computer program and computer program product
JP2005236669A (ja) 通信品質制御方法およびその通信品質制御装置
Yun A terabit multi-service switch with Quality of Service support
Martinez-Morais et al. Providing QoS with the deficit table scheduler
CN118316883A (zh) 一种基于HQoS的分层流量整形装置及方法
Martinez et al. Hardware implementation study of the Deficit Table egress link scheduling algorithm

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees