JP2005510957A - トラフィックシェイピングのための階層的クレジットキューイング - Google Patents
トラフィックシェイピングのための階層的クレジットキューイング Download PDFInfo
- Publication number
- JP2005510957A JP2005510957A JP2003548474A JP2003548474A JP2005510957A JP 2005510957 A JP2005510957 A JP 2005510957A JP 2003548474 A JP2003548474 A JP 2003548474A JP 2003548474 A JP2003548474 A JP 2003548474A JP 2005510957 A JP2005510957 A JP 2005510957A
- Authority
- JP
- Japan
- Prior art keywords
- channel
- value
- packet
- packet switching
- incoming
- Prior art date
- Legal status (The legal status 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 status listed.)
- Pending
Links
Images
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/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/626—Queue scheduling characterised by scheduling criteria for service slots or service orders channel conditions
-
- 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/245—Traffic characterised by specific attributes, e.g. priority or QoS using preemption
-
- 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/56—Queue scheduling implementing delay-aware 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/621—Individual queue per connection or flow, e.g. per VC
-
- 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/6265—Queue scheduling characterised by scheduling criteria for service slots or service orders past bandwidth allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
- H04L49/254—Centralised controller, i.e. arbitration or scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/205—Quality of Service based
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
転送可能なクレジット値システムを使用することにより、それぞれのチャネルが最小帯域幅、最大帯域幅、及び定義されたパケット間遅延範囲内に抑制されるように、到来チャネル(100〜109)のために送出チャネル(120)へのアクセスを仲裁するパケットスイッチングシステムにおける方法であって、この方法は、それぞれのチャネルのチャネル値と、マスタ値と、送出チャネル(120)を通じてパケットを伝送するべく許容される1つの到来チャネル(100)を選択する段階と、到来チャネル(100〜109)の1つから送出チャネル(120)への伝送が許容された際に、そのチャネルのクレジットを変化させる段階と、マスタ値における対応する変化を実現する段階と、を含んでいる。チャネルは、指定された限度内のチャネル値を有している場合に、パケットを伝送する資格を有することができる。チャネル値は、指定された限度をマスタ値が超過した場合に、リセットされる。
Description
本発明は、パケットスイッチングに関するものである。
以下、以前に提案されているいくつかのシステムについて説明するが、これらに対するこの引用は、これらのシステムが、現時点で公表されていたり、以前に使用されていたり、或いは、共通の一般的な知識となっていることを認めるものではないことに留意されたい。課題とするところは、トラフィックシェイピングシステムにおいて、最小及び最大帯域幅を実現すると共に、リアルタイム遅延限度に制約を加えるべく試みることである。このためのメカニズムの1つが、WFQ(Weighted Fair Queuing)システムである。WFQにおいては、フローを異なるカテゴリに分け、必要に応じて、それぞれのカテゴリに対して、リンクの比率を付与するべく試みる。これは、この比率に基づいた最小帯域幅がパケットに対して保証されることを意味している。又、これにより、フローの連続したパケット間において遅延限度を算出することも可能である。しかしながら、遅延限度を改善するには、対象のキューに対して付与する有効比率を上げなければならないという点が問題である。即ち、遅延限度が有効な最小帯域幅と緊密に関連しているのである。アプリケーションには、小さな最小帯域幅特性を有する一方で、タイトな遅延限度特性を有しているものが多い。これをWFQによって解決することはできない。
システムからフローを送出する最大レートを制限するには、TBF(Token Bucket Filtering)を使用することができる。このメカニズムは、一定の最大レートに上限が設定されたレートでバケツ内に配置される概念的なトークンとして説明することができる。パケットを送信しようとする場合には、フローは、まず、バケツから必要な数のトークンを取得しなければならない。このトークンを取得できない場合には、フローは、十分なトークンがバケツ内に蓄積されるまで待機しなければならない。これは、フローが、その最小限保証されたレートを取得可能であることを意味している。但し、バケツが一杯になった場合に、フローがバーストし、システムの瞬間的な容量を上回る速度でデータを伝送する場合がある。そして、このバーストが望ましくないと考えられる状況が存在するのである。
有用な代替手段を提供することが本発明の目的である。
チャネルバーストが発生する可能性を低下させることが本発明の更なる目的である。
本発明の一態様は、パケットスイッチング構成であり、この構成は、少なくとも2つの到来チャネルと1つの送出チャネルを含み、それぞれの到来チャネルごとにクレジット値を保存する第1手段と、マスタ値を保存する第2手段と、送出チャネルを通じてパケットを伝送するべく許容される1つの到来チャネルの選択を実現するべく適合された第3手段と、到来チャネルの中の1つから送出チャネルへの伝送が許容された際に、そのチャネルのクレジット値における変化と、マスタ値における対応する変化を実現するべく適合された第4手段と、を含んでいる。
好ましくは、これらの値のそれぞれにおける変化は、等しいものになる。
好ましくは、それぞれの到来チャネルには、第1の選択された値限度が割り当てられており、第3手段は、所与の到来チャネルが、そのチャネルの第1値限度の大きさを超過してその初期状態から変化した値を有すると共に、その他のチャネルの第1値限度の大きさを下回ってその初期状態から変化した値を有する少なくとも1つのその他の到来チャネルが存在し、このその他のチャネルも、少なくとも1つの伝送を要するパケットを有している場合に、所与の到来チャネルを選択しないように適合されていることを特徴としている。
好ましくは、マスタ値には、第2の選択された値限度が割り当てられており、第4手段は、マスタ値が、この第2値限度の大きさを超過してその初期状態から変化した値を有している場合に、それぞれのチャネル値とマスタ値をそれらの初期値にリセットするように適合されていることを更なる特徴としている。
好ましくは、それぞれのチャネル値をリセットする際に、リセット直前のそのチャネルの第1値限度を超過したチャネル値の量が、そのチャネルのチャネル値の初期値から差し引かれる。
好ましくは、マスタ値をリセットする際に、リセット直前の第2値限度を超過したマスタ値の量が、チャネルの第1値限度を上回ってその初期状態からチャネル値を変化させなかったチャネルのチャネル値を増加させるべく、分配される。
好ましくは、選択された伝送要件を有するものとして到来チャネルを特徴付ける手段が存在し、第3手段は、これらの伝送要件を満足させることを更なる特徴としている。
好ましくは、伝送要件は、最大パケット間遅延である。
好ましくは、代替実施例において、伝送要件は、固定パケット間遅延である。
好ましくは、伝送要件は、最小帯域幅である。
好ましくは、伝送要件は、最大帯域幅である。
好ましくは、それぞれのチャネルに対して保持される値とマスタ値は、それぞれのチャネルが、最小帯域幅、最大帯域幅、及び定義されたパケット間遅延範囲内に抑制されるようになっている。
好ましくは、第3手段は、それぞれの到来チャネルに状態識別子を割り当てる更なる手段を含んでおり、この識別子は、当初は、当該チャネルの伝送要件に基づいて選択されるが、チャネルのその後の動作に従って変化する。
好ましくは、状態識別子は、チャネルがパケット間遅延要件を有していることを示す値を取ることができる。
好ましくは、状態識別子は、チャネルが最小帯域幅要件を有していることを示す値を取ることができる。
好ましくは、状態識別子は、チャネルがその最小伝送要件を超過したことを示す値を取ることができる。
好ましくは、状態識別子は、チャネルがその最大帯域幅制限を超過したことを示す値を取ることができる。
好ましくは、状態識別子は、チャネルが、送信を要するパケットを有していないことを示す値を取ることができる。
好ましくは、第3手段は、チャネルの選択が状態識別子に基づいて行われ、パケットの伝送によって、チャネルが状態識別子の異なる値に対して適格となった場合に、その選択されたチャネルの状態識別子を更新するべく更なる手段が提供されていることを更なる特徴としている。
好ましくは、それぞれのチャネルの第2チャネル値を保存するための手段が存在しており、到来チャネルに対して、第1チャネル値の値だけ差し引かれた第2チャネル値の値に比例して、すべてのチャネルの伝送要件を満足させるのに必要とされるものを上回る送出チャネル上の帯域幅に対するアクセスが付与される。
又、本発明は、それぞれのチャネルが、最小帯域幅、最大帯域幅、及び定義されたパケット間遅延範囲内に抑制されるように、少なくとも2つの到来チャネルの1つの送出チャネルに対するアクセスを仲裁する方法の形態を取ることも可能であり、この方法は、それぞれのチャネルのチャネル値を保存する段階と、マスタ値を保存する段階と、パケットを送出チャネルを通じて伝送するべく許容される1つの到来チャネルを選択する段階と、到来チャネルの1つから送出チャネルへの伝送が許容された際に、そのチャネルのクレジット値を変更する段階と、マスタ値における対応する変化を実現する段階と、を含んでいる。
好ましくは、この方法は、それぞれの到来チャネルに対して第1の選択された値限度を割り当てる段階と、所与のチャネルが、そのチャネルの第1値限度の大きさを超過してその初期状態から変化したチャネル値を有していると共に、その他のチャネルの第1値限度の大きさを下回ってその初期状態から変化した値を有する少なくとも1つのその他の到来チャネルが存在し、このその他のチャネルも、少なくとも1つの伝送を要するパケットを有している場合に、所与の到来チャネルを送出チャネルを通じてパケットを伝送するべく許容するように選択しない段階と、を更に含んでいる。
好ましくは、この方法は、第2の選択された値限度を割り当てる段階と、マスタ値が、この第2の値限度の大きさを超過してその初期状態から変化した値を有している場合に、それぞれのチャネル値とマスタ値をそれらの初期値にリセットする段階と、リセット直前のそのチャネルの第1値限度を超過したチャネル値の量をそのチャネルのチャネル値の初期値から差し引く段階と、リセット直前の第2値限度を超過したマスタ値の量を分配し、チャネルの第1値限度を超過してその初期状態からチャネル値を変化させなかったチャネルのチャネル値を増加させる段階と、を更に含んでいる。
以下、本発明を十分に理解できるように、好適な実施例との関連で、本発明について説明するが、この特定の実施例は、本発明の一態様を例示するものに過ぎないことを理解されたい。
チャネル100、101、102、103、104、105、106、107、108、及び109は、論理的なフローであり、1つのチャネルは、特定のトラフィックストリームのパケットの論理的なフローである。チャネルを通じて流れるすべてのパケットは、パケットマーカーを通過した後に、同一のマークを有することになる。本システム内におけるそれぞれのチャネルは、それと関連づけられたパケットキューを有している(例えば、100を参照されたい)。チャネルによってマーキングされた到来パケットは、更なる処理のために、関連するパケットキュー内に入ることになる。これは、すべてのパケットにとって、本システムに入るため最初のエントリポイントである。
このシステムは、そのBWに基づいて、それぞれのチャネルに対して特定量のクレジットを割り当てる。チャネルの状態と使用されるクレジットの量を使用し、システムは、伝送のためにパケットをリリースするべく、チャネルを選択及びスケジュールする。そして、チャネルが、そのパケットを送信するべく許容されると、本システムは、チャネルの状態とクレジットを更新することになる。それぞれのチャネルにおいて送信を要するパケットがなくなるまで、このプロセス全体が繰り返し反復される。
本システムが使用するクレジットのタイプには、次の2つが存在している。
マスタクレジット:これは、トラフィック全体を追跡するために使用されるものであり、パケットが任意のチャネルから送信された際に消費される。このマスタクレジットを所有しているのは、本システムのマスタコントローラである。マスタクレジット限度は、チャネルクレジットの合計と等しい。
チャネルクレジット:これは、特定のチャネルのトラフィックを追跡するのに使用されるものである。それぞれのチャネルは、独自のチャネルクレジットを所有している。
マスタクレジットシステムは、全体的なクレジットの利用状況を追跡し、チャネルによって使用されるチャネルクレジットを戻すタイミングを決定する。チャネルが伝送するそれぞれのパケットにより、チャネルクレジットが消費される。わかりやすくするべく、1クレジット=1バイトとする。従って、システムが1500バイトのパケットをチャネルから抽出する場合には、チャネルは、1500チャネルクレジットを消費することになる。そして、システムがこのパケットを実際に送信した際に、1500マスタクレジットが消費されることになる。
パケットは、チャネル内にバッファリングされ、システムによる伝送のために待機する。
レートリミッタ110、112、114、116、及び119は、パケットが前の要素から次の要素に流れるレートを制限するものである。パケットをシステム内の次の場所に送信した結果、設定限度を上回る伝送レートとなる場合には、そのパケットは送信されない。
チャネルは、次の状態の中の1つを有することができる。
NONE(201):ユーザーによって割り当てられていない。
IDLE(202):使用するべく既に割り当てられているが、そのチャネルのパケットは、まだ受信されていない。
RT(リアルタイム)(204):このチャネルは既に割り当てられており、リアルタイム保証が付与されている。又、これは、送信を要するパケットを現在有している。
BW(203):このチャネルは既に割り当てられており、付与されたリアルタイム制約は存在しない。又、これは、送信を要するパケットを現在有している。
GREEDY(205):このチャネルは既に割り当てられているが、そのRT/BWクレジットレベルを既に超過している。これは、送信を要するパケットをより多く現在有している。
RESTRICTED(206):このチャネルは、チャネルレートリミッタの最大スループットを既に超過している。又、これは、送信を要するパケットをより多く有している。
BWサブシステム127は、BWサブシステムから送信する次のパケットを選択する責任を担うBWチャネルスケジューラ111を含んでいる。チャネルは、十分なクレジットを有すると共に(その最小帯域幅を下回っている)、リアルタイムチャネルに分類されない場合に、チャネルブローカ126からBWサブシステムに入る。
RTチャネルスケジューラ113は、RTサブシステム128から送信する次のパケットを選択する責任を担っている。チャネルは、十分なクレジットを有すると共に(その最小帯域幅を下回っている)、リアルタイムチャネルに分類される場合に、チャネルブローカ126からRTサブシステムに入る。
GREEDYチャネルスケジューラ115は、GREEDYサブシステム129から送信する次のパケットを選択する責任を担っている。チャネルは、そのBWクレジット限度を超過している(その最小帯域幅を上回っている)場合に、チャネルブローカ126からGREEDYサブシステムに入る。これらは、リアルタイム又は非リアルタイムチャネルであってよい。
チャネルは、その最大帯域幅を超過している場合に、チャネルブローカ126からRESTRICTEDサブシステム130に入る。これらは、システムに再度入るために117、十分なクレジットを蓄積するまで、必要な数のクォンタムだけ待機することになる。そして、それが実現すると、これらは、チャネルブローカ126に移動し、システムに再配分される。
チャネルは、送信を要するパケットを有していない場合に122、チャネルブローカ126からIDLEサブシステム131に入る。そして、送信を要するパケットを再度得た場合に、これらは、システム内における再配分のために、チャネルブローカに戻る121。
クレジットに基づいたスケジューラ125は、システムから送出される次のパケットの選定と、更新のためのチャネルのチャネルブローカへの再配分の責任を担っている。これは、常に、まず、RTサブシステムに対してパケットを要求する。そして、RTサブシステムが、送信を要するパケットを有していない場合には、BWサブシステムに対して要求する。そして、RT及びBWサブシステムが、送信を要するパケットを有していない場合には、GREEDYサブシステムに対して、送信を要するパケットを要求する。この結果、パケットは、送出レートリミッタ119を通過してインターフェイスカード120に送出される。これらのすべてが、マスタコントローラ124内に内蔵されている。
本システムの動作については、図2の状態図によって説明することができる。
201は、NONE状態を示している。この状態においては、チャネルは、まだシステムに対して適切に割り当てられていない。202は、IDLE状態を示している。IDLE状態のチャネルは、IDLEサブシステム131内に位置している。203は、BW状態を示している。BW状態のチャネルは、BWサブシステム127内に位置している。204は、RT状態を示している。RT状態のチャネルは、RTサブシステム128内に位置している。205は、GREEDY状態を示している。GREEDY状態のチャネルは、GREEDYサブシステム129内に位置している。206は、RESTRICTED状態を示している。RESTRICTED状態のチャネルは、RESTRICTEDサブシステム130内に位置している。
割り当てられると、チャネルは、IDLE状態に移動する207。IDLE状態においては、チャネルは、送信を要するパケットを有していない。そして、送信を要するパケットを得た場合に、チャネルは、BW状態208(チャネルが、非リアルタイムチャネルと判定されると共に、そのクレジット限度を下回っている場合(最小帯域幅を下回っている場合))、RT状態209(チャネルがリアルタイムチャネルと判定され、そのクレジット限度を下回っている場合(最小帯域幅を下回っている場合))、及びGREEDY状態212(チャネルが、そのクレジット限度を超過している場合(最小帯域幅を上回っている場合))のどれかに移動することになる。
BW、RT、及びGREEDY状態のいずれかから、チャネルは、RESTRICTED状態に移動することができる(それぞれ214、215、及び213)。これは、チャネルがその最大帯域幅を上回っていること、及び、伝送するべく準備が整った適切な状態に戻る(220、221、又は219)までに、一定期間待機しなければならないことを意味している。
GREEDY、BW、又はRT状態において、チャネルが、伝送を要するパケットをもはや有していない場合には、そのチャネルはIDLE状態に戻ることになる(それぞれ、218、217、及び216)。
特定のラウンドにおいて、システム内のマスタクレジットが使用された場合には、GREEDY状態におけるチャネルは、BW222又はRT223に戻ることができる。そして、これが発生した場合には、チャネルクレジットは、その状態に関係なく、すべてのチャネルに戻される。
それぞれのチャネルは、使用されたチャネルクレジットを追跡するクレジット利用状況カウンタを有している。又、それぞれのチャネルは、2つの設定可能なクレジット限度をも有している。第1の限度は、RT/BW限度であり、もう1つの限度は、GREEDY限度である。GREEDY限度は、常にRT/BW限度以上である。クレジットの利用状況がこれらの限度を超過すると、チャネル状態の変化の可能性について、マスタコントローラ124に通知される。そして、マスタコントローラ124は、そのチャネルが別の状態に移動する必要があるかどうかを決定する。
マスタコントローラ124は、チャネルから抽出した1つのパケットをカーネルが要求するまで保持するための1パケットキューを有している。そして、そのパケットをカーネルに渡した際に、コントローラは、マスタクレジットを消費すると共に、カーネルからの次の要求に対する準備として、1パケットキューを満たすべく、選定したチャネルに対して別のパケットを要求する。
コントローラ124は、設定可能なマスタクレジット利用状況レベルを有している。マスタクレジットの利用状況がこの限度を超過した場合に、すべてのチャネルによって使用されたチャネルクレジットと、使用されたマスタクレジットを戻すように、コントローラ124は通知される。その期間内に、割り当てられたクレジット利用状況レベルを超過したチャネルが存在する場合には、超過した量が次の期間に繰り越されることになる。
そして、マスタクレジット限度を超過した量が算出され、その期間内において、RT/BWクレジットを使い果たすことができなかったチャネルに対して、この量のクレジットが均等に再配分される。
例えば、次のような3つのチャネル1、2、3を有しているとしよう。
・チャネル1:割り当てられた2000クレジットの中の1000クレジットを使用している。
・チャネル2:割り当てられた1200クレジットの中の1500クレジットを使用している(300だけ超過している)。
・チャネル3:割り当てられた1800クレジットの中の2000クレジットを使用している(200だけ超過している)。
・使用されたマスタクレジット:4500、マスタクレジット限度:5000
チャネル1に対して、1000クレジットを使用するパケットの送信が許容された場合に、マスタクレジット限度をトリガすることになる。この結果、すべてのチャネルに、そのクレジットが戻され、クレジット利用状況レベルを超過しているチャネルについては、新しい期間に繰り越されることになる。一方、クレジットを使い果たすことができなかったすべてのチャネルは、クレジット限度を超過したチャネルから、クレジットを均等に受け取ることになる。
段階1:マスタクレジット限度をトリガする。
・チャネル1:割り当てられた2000クレジットの中の2000クレジットを使用している。
・チャネル2:割り当てられた1200クレジットの中の1500クレジットを使用している(300だけ超過している)。
・チャネル3:割り当てられた1800クレジットの中の2000クレジットを使用している(200だけ超過している)。
・使用されたマスタクレジット:5500、マスタクレジット限度:5000
・使用されたマスタクレジットが、500だけ超過している。
段階2:チャネルクレジットとマスタクレジットをリセットし、超過したクレジットを繰り越す。
・チャネル1:使用されたクレジットは0である。
・チャネル2:使用されたクレジットは、300である。
・チャネル3:使用されたクレジットは、200である。
・使用されたマスタクレジット:500、マスタクレジット限度:5000
段階3:使用クレジットが超過しなかったチャネルに対して、超過したクレジットを均等に配分する。
・チャネル1:割り当てられた2000クレジットの中の−500クレジットが使用されている(即ち、2500クレジットが利用可能である)。
・チャネル2:割り当てられた1200クレジットの中の300クレジットが使用されている(即ち、900クレジットが利用可能である)。
・チャネル3:割り当てられた1800クレジットの中の200クレジットが使用されている(即ち、1600クレジットが利用可能である)。
・使用されたマスタクレジット:0、マスタクレジット限度:5000
このケースでは、クレジット限度を超過していないのは、チャネル1のみであり、超過したクレジットは、300+200=500であった。従って、チャネル1は、限度を超過しなかった唯一のチャネルであるため、超過したクレジットをすべて受け取ることになる。
このクレジットの利用プロセスは、チャネルから抽出されるそれぞれのパケットについて継続される。
マスタコントローラ124内のシステムスケジューラは、チャネルクレジットの利用状況と状態情報を使用し、パケットを送信するチャネルを選択する。チャネルの状態を判定するには、クレジットレベル及び利用状況を使用する。
チャネルブローカは、新しく割り当てられたチャネルのすべてをIDLE202チャネルスケジューラに移動させる。そして、IDLEチャネルのパケットが到来すると、IDLEチャネルスケジューラは、チャネルブローカ126に対して、その非アイドルチャネルを適切な状態に移動させるように通知する。このチャネルは、そのチャネルに付与されたリアルタイム保証が存在するかどうかに応じて、RT(204、128)又はBW(203、127)状態のいずれかになる。尚、チャネルが、アイドル状態になる前に、GREEDY(205、129)状態であって場合には、新しいパケットが到来した際に、再度GREEDY(205、129)状態に移行することになる。
クレジットに基づいたスケジューラ125は、チャネルから送信されるパケットを次の順序で選択する。
・RTセレクタ113から送信されるべく待機しているRTチャネルが存在するかどうかをチェックする。そして、これが存在する場合には、そのパケットを送信し、後処理のために、そのチャネルをチャネルブローカ126に転送する。
・BWセレクタ111から送信されるべく待機しているBWチャネルが存在するかどうかをチェックする。そして、これが存在する場合には、そのパケットを送信し、後処理のために、そのチャネルをチャネルブローカ126に転送する。
・GREEDYセレクタ115から送信されるべく待機しているGREEDYチャネルが存在するかどうかをチェックする。そして、これが存在する場合には、そのパケットを送信し、後処理のために、そのチャネルをチャネルブローカ126に転送する。
チャネルブローカ126は、チャネルから、そのチャネルがレベルを超過していることについて通知される。チャネルブローカは、必要に応じて、そのチャネルに新しい状態を付与し、そのチャネルをその新しい状態の適切なチャネルスケジューラに移動させる。
チャネルブローカは、RT(204、128)から、216を介してIDLE(202、131)へ、211を介してGREEDY(205、129)へ、或いは、215を介してRESTRICTED(206、130)への状態変化を実行することができる。
更に可能な状態変化は、BW(203、127)から、217を介してIDLE(202、131)へ、210を介してGREEDY(205、129)へ、或いは、214を介してRESTRICTED(206、130)である。
RT/BWチャネルが、送信を要するパケットをもはや有していない場合には、それらのチャネルは、IDLE(202、131)状態に移動される。
RT/BWチャネルが、そのRT/BWクレジットレベルを超過している場合には、それらのチャネルは、GREEDY(205、129)状態に移動される。
RT/BWチャネルが、そのレートリミッタスループットを超過している場合には、それらのチャネルは、RESTRICTED(206、130)状態に移動される。
GREEDY(205、129)チャネルが、送信を要するパケットをもはや有していない場合には、それらのチャネルは、IDLE(202、131)状態に移動される。
GREEDY(205、129)チャネルが、チャネルレートリミッタスループットを超過している場合には、それらのチャネルは、RESTRICTED(206、130)状態に移動される。
マスタクレジットがすべて使用され、すべてのクレジットがチャネルに戻された場合には、チャネルは、GREEDYからBW(203、127)又はRT(204、128)に移動することができる。
RESTRICTED状態(206、130)のチャネルは、チャネルブローカ(126)によって再割当されるまで、もはやパケットを送信することはできない。これらのチャネルは、それぞれのタイムクォンタムごとに、チャネルブローカ(126)によってチェックされ、それらのいずれかがRESTRICTED状態(206、130)から移動可能であるかどうかが確認される。チャネルが移動できるのは、スループットがそのレート限度を下回っている場合のみである。
チャネルは、RESTRICTED(206、130)から、221を介してRT(204、128)へ、220を介してBW(203、127)へ、或いは、219を介してGREEDY(205、129)へ移動可能である。
マスタコントローラにより、(マスタクレジット使用状況レベルを超過した後に)それぞれのチャネルにおいてクレジットが回復されると、このクレジットの変化を反映するべく、チャネルの状態が更新される。
メイン出力には、カーネルを通じて全体的なスループットを制御するべく、マスタレートリミッタ119が装着されている。メインスループットがスループット限度を超過した場合には、カーネルが更なるデータを要求した場合にも、パケットの送信は許容されない。システムは、そのスループットが限度を下回った場合に、再度送信することができる。
それぞれのチャネルスケジューラは、同一状態を有する1つ又は複数のチャネルを制御している。クレジットに基づいたスケジューラ125が、チャネルスケジューラに対してチャネルを要求した場合に、特定の選択アルゴリズムに基づいてその制御下のチャネルのプールから1つのチャネルを選択する作業は、チャネルスケジューラに任せられている。それぞれのチャネルスケジューラは、選択用の異なるアルゴリズムを有している。
RTスケジューラ113のアルゴリズムは、リアルタイムネットワークトラフィックの受付及びスケジューリング法に基づいたものになっている。
BWスケジューラ127のアルゴリズムは、次のとおりである。
・BW内に移動した場合には、チャネルは、BWチャネルキューの末尾にプッシュされる。
・データを送信するべく選択される第1チャネルは、常に、BWキューの先頭に位置するチャネルである。
・BWキューの先頭において選択されたチャネルは、データがマスタコントローラに転送された後に、BWチャネルキューの末尾にプッシュされる。
GREEDYスケジューラ115のアルゴリズムは、次のとおりである。
・優先順位は、正又は負であってよいが、値が大きいほど、チャネルは、伝送可能な上位の優先順位を取得する。次いで、チャネルは、優先順位の降順で、GREEDYチャネルキュー内に挿入される。
・送信するべく選択される第1のチャネルは、常に、GREEDYキューの先頭に位置するチャネルである。
RESTRICTED(206、130)及びIDLE(202、131)の場合には、パケットを送信するべく選定されないため、チャネルスケジューラを有していない。
更なる実施例(図示されていない)においては、BW/RTクレジット及びGREEDYクレジットに加えて、更なるクレジットタイプを使用し、更なる状態をアルゴリズム状態機械に導入することにより、更に分化したサービスレベルを提供している。
Claims (23)
- 少なくとも2つの到来チャネルと1つの送出チャネルを含むパケットスイッチング構成であって、
それぞれの到来チャネルごとにクレジット値を保存する第1手段と、
マスタ値を保存する第2手段と、
前記送出チャネルを通じてパケットを伝送するべく許容される1つの到来チャネルの選択を実現するべく適合された第3手段と、
前記到来チャネルの中の1つから前記送出チャネルへの伝送が許容された際に、そのチャネルの前記クレジット値における変化と前記マスタ値における対応する変化を実現するべく適合された第4手段と、
を有するパケットスイッチング構成。 - 前記値のそれぞれにおける前記変化は、等しくなることを更なる特徴とする請求項1記載のパケットスイッチング構成。
- それぞれの到来チャネルに対して、第1の選択された値限度が割り当てられることを更なる特徴とし、前記第3手段は、そのチャネルの前記第1値限度の大きさを超過してその初期状態から変化した値を有すると共に、その他のチャネルの第1値限度の大きさを下回ってその初期状態から変化した値を有する少なくとも1つの前記その他の到来チャネルが存在し、該その他のチャネルも、少なくとも1つの伝送を要するパケットを有している場合に、所与の到来チャネルを選択しないように適合されていることを更なる特徴とする前項までの請求項中のいずれか一項記載のパケットスイッチング構成。
- 前記マスタ値に対して、第2の選択された値限度が割り当てられることを更なる特徴とし、前記第4手段は、前記マスタ値が、前記第2の値限度の大きさを超過してその初期状態から変化した値を有している場合に、それぞれのチャネル値と前記マスタ値をそれらの初期値にリセットするように適合されていることを更なる特徴とする前項までの請求項中のいずれか一項記載のパケットスイッチング構成。
- それぞれのチャネル値がリセットされる際に、前記リセット直前のそのチャネルの前記第1値限度を超過した前記チャネル値の量が、当該チャネルの前記チャネル値の前記初期値から差し引かれることを更なる特徴とする前項記載のパケットスイッチング構成。
- 前記マスタ値がリセットされる際に、前記リセット直前の前記第2値限度を超過した前記マスタ値の量が、そのチャネルの第1値限度を超過してその初期状態から前記チャネル値を変化させなかったチャネルの前記チャネル値を増加させるように、分配されることを更なる特徴とする前項までの請求項中のいずれか一項記載のパケットスイッチング構成。
- 選択された伝送要件を有するものとして到来チャネルを特徴付ける手段を有することを更なる特徴とし、前記第3手段は、前記伝送要件を満足させることを更なる特徴とする前項までの請求項中のいずれか一項記載のパケットスイッチング構成。
- 前記伝送要件は、最大パケット間遅延であることを更なる特徴とする前項までの請求項中のいずれか一項記載のパケットスイッチング構成。
- 前記伝送要件は、固定パケット間遅延であることを更なる特徴とする前項までの請求項中のいずれか一項記載のパケットスイッチング構成。
- 前記伝送要件は、最小帯域幅であることを更なる特徴とする前項までの請求項中のいずれか一項記載のパケットスイッチング構成。
- 前記伝送要件は、最大帯域幅であることを更なる特徴とする前項までの請求項中のいずれか一項記載のパケットスイッチング構成。
- それぞれのチャネルに対して保持されている前記値と前記マスタ値は、それぞれのチャネルが、最小帯域幅、最大帯域幅、及び定義されたパケット間遅延範囲内に抑制されるようになっていることを更なる特徴とする前項までの請求項中のいずれか一項記載のパケットスイッチング構成。
- 前記第3手段は、それぞれの到来チャネルに状態識別子を割り当てる更なる手段を含んでおり、この識別子は、当初は、そのチャネルの前記伝送要件に基づいて選択されるが、前記チャネルの後の動作に従って変化することを更なる特徴とする前項までの請求項中のいずれか一項記載のパケットスイッチング構成。
- 前記状態識別子は、チャネルがパケット間遅延要件を有していることを示す値を取得することができる前項記載のパケットスイッチング構成。
- 前記状態識別子は、チャネルが最小帯域幅要件を有していることを示す値を取得することができる前項までの請求項中のいずれか一項記載のパケットスイッチング構成。
- 前記状態識別子は、チャネルがその最小伝送要件を超過したことを示す値を取得することができる前項までの請求項中のいずれか一項記載のパケットスイッチング構成。
- 前記状態識別子は、チャネルがその最大帯域幅制約を超過したことを示す値を取得することができる前項までの請求項中のいずれか一項記載のパケットスイッチング構成。
- 前記状態識別子は、チャネルが、送信を要するパケットを有していないことを示す値を取得することができる前項までの請求項中のいずれか一項記載のパケットスイッチング構成。
- 前記第3手段は、前記チャネルの選択が前記状態識別子に基づいたものになっており、前記パケットの伝送によって、前記状態識別子の異なる値に対して前記チャネルが適格になった場合に、前記選択されたチャネルの前記状態識別子を更新するべく更なる手段が提供されていることを更なる特徴とする前項までの請求項中のいずれか一項記載のパケットスイッチング構成。
- それぞれのチャネルごとに第2チャネル値を保存する手段を有し、到来チャネルに対して、前記第1チャネル値の値が差し引かれた前記第2チャネル値の値に比例して前記チャネルのすべての伝送要件を満足させるのに必要なものを上回る前記送出チャネル上における帯域幅に対するアクセスが付与されることを更なる特徴とする前項までの請求項中のいずれか一項記載のパケットスイッチング構成。
- それぞれのチャネルが最小帯域幅、最大帯域幅、及び定義されたパケット間遅延範囲内に抑制されるように、少なくとも2つの到来チャネルの1つの送出チャネルに対するアクセスを仲裁するパケットスイッチングシステムにおける方法であって、
それぞれのチャネルごとにチャネル値を保存する段階と、
マスタ値を保存する段階と、
前記送出チャネルを通じてパケットを伝送するべく許容される1つの到来チャネルを選択する段階と、
前記到来チャネルの中の1つから前記送出チャネルへの伝送が許容された際に、当該チャネルの前記クレジット値を変化させる段階と、
前記マスタ値における対応する変化を実現する段階と、
を含んでいる方法。 - それぞれの到来チャネルに対して第1の選択された値限度を割り当てる段階と、
所与の到来チャネルが、そのチャネルの前記第1値限度の大きさを超過してその初期状態から変化したチャネル値を有すると共に、その他のチャネルの第1値限度の大きさを下回ってその初期状態から変化した値を有する少なくとも1つの前記その他の到来チャネルが存在し、前記その他のチャネルも、少なくとも1つの伝送を要するパケットを有している場合に、前記送出チャネルを通じてパケットを伝送するべく許容されるように、前記所与の到来チャネルを選択しない段階と、
を含んでいることを更なる特徴とする直前の請求項記載の方法。 - 第2の選択された値限度を割り当てる段階と、
前記マスタ値が、前記第2値限度の大きさを超過してその初期状態から変化した値を有している場合に、それぞれのチャネル値と前記マスター値をそれらの初期値にリセットする段階と、
前記リセット直前のそのチャネルの前記第1値限度を超過した前記チャネル値の量を、当該チャネルの前記チャネル値の前記初期値から差し引く段階と、
前記リセット直前の前記第2値限度を超過した前記マスタ値の量を、そのチャネルの第1値限度を超過してその初期状態から前記チャネル値を変化させなかったチャネルの前記チャネル値を増加させるべく、配分する段階と、
を含むことを更なる特徴とする直前の2つの請求項の中のいずれか一項記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AUPR9180A AUPR918001A0 (en) | 2001-11-30 | 2001-11-30 | Credit based algorithm for traffic shaping |
PCT/AU2002/001616 WO2003047179A1 (en) | 2001-11-30 | 2002-11-29 | Hierarchical credit queuing for traffic shaping |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2005510957A true JP2005510957A (ja) | 2005-04-21 |
Family
ID=3832990
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003548474A Pending JP2005510957A (ja) | 2001-11-30 | 2002-11-29 | トラフィックシェイピングのための階層的クレジットキューイング |
Country Status (6)
Country | Link |
---|---|
US (1) | US20050078655A1 (ja) |
EP (1) | EP1461915A4 (ja) |
JP (1) | JP2005510957A (ja) |
CN (1) | CN1618216A (ja) |
AU (1) | AUPR918001A0 (ja) |
WO (1) | WO2003047179A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7908390B2 (en) | 2005-05-26 | 2011-03-15 | Hitachi, Ltd. | Packet forwarding apparatus using token bucket algorithm and leaky bucket algorithm |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7724838B2 (en) * | 2003-09-25 | 2010-05-25 | Qualcomm Incorporated | Hierarchical coding with multiple antennas in a wireless communication system |
US7522520B2 (en) * | 2004-09-03 | 2009-04-21 | Intel Corporation | Flow control credit updates for virtual channels in the Advanced Switching (AS) architecture |
CN100466603C (zh) * | 2005-05-17 | 2009-03-04 | 华为技术有限公司 | 对网络中传输的业务流进行整形的方法及装置 |
US7995597B2 (en) * | 2008-10-14 | 2011-08-09 | Nortel Networks Limited | Method and system for weighted fair queuing |
US9813529B2 (en) | 2011-04-28 | 2017-11-07 | Microsoft Technology Licensing, Llc | Effective circuits in packet-switched networks |
US8438244B2 (en) * | 2010-04-19 | 2013-05-07 | Microsoft Corporation | Bandwidth-proportioned datacenters |
US8447833B2 (en) | 2010-04-19 | 2013-05-21 | Microsoft Corporation | Reading and writing during cluster growth phase |
US9454441B2 (en) | 2010-04-19 | 2016-09-27 | Microsoft Technology Licensing, Llc | Data layout for recovery and durability |
US8996611B2 (en) | 2011-01-31 | 2015-03-31 | Microsoft Technology Licensing, Llc | Parallel serialization of request processing |
US8533299B2 (en) | 2010-04-19 | 2013-09-10 | Microsoft Corporation | Locator table and client library for datacenters |
US9170892B2 (en) | 2010-04-19 | 2015-10-27 | Microsoft Technology Licensing, Llc | Server failure recovery |
US8843502B2 (en) | 2011-06-24 | 2014-09-23 | Microsoft Corporation | Sorting a dataset of incrementally received data |
US9713167B2 (en) * | 2012-06-13 | 2017-07-18 | Verizon Patent And Licensing Inc. | Multistage hierarchical packet scheduling |
US9778856B2 (en) | 2012-08-30 | 2017-10-03 | Microsoft Technology Licensing, Llc | Block-level access to parallel storage |
US11422907B2 (en) | 2013-08-19 | 2022-08-23 | Microsoft Technology Licensing, Llc | Disconnected operation for systems utilizing cloud storage |
US9798631B2 (en) | 2014-02-04 | 2017-10-24 | Microsoft Technology Licensing, Llc | Block storage by decoupling ordering from durability |
CN109995664B (zh) * | 2017-12-29 | 2022-04-05 | 华为技术有限公司 | 一种发送数据流的方法、设备和系统 |
CN113365347A (zh) * | 2020-03-02 | 2021-09-07 | 索尼公司 | 电子设备、无线通信方法和计算机可读存储介质 |
Family Cites Families (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
NL8900640A (nl) * | 1989-03-16 | 1990-10-16 | At & T & Philips Telecomm | Werkwijze voor het in atd (asynchronous time division) overdragen van datapakketten en een inrichting voor toepassing van deze werkwijze. |
US5274644A (en) * | 1991-11-05 | 1993-12-28 | At&T Bell Laboratories | Efficient, rate-base multiclass access control |
US5613129A (en) * | 1994-05-02 | 1997-03-18 | Digital Equipment Corporation | Adaptive mechanism for efficient interrupt processing |
JPH08242256A (ja) * | 1995-03-06 | 1996-09-17 | Nippon Telegr & Teleph Corp <Ntt> | パケットスイッチ |
US5835723A (en) * | 1995-12-28 | 1998-11-10 | Intel Corporation | Dynamic assignment of multicast addresses |
EP0843499A3 (en) * | 1996-11-19 | 1999-01-20 | Italtel s.p.a. | Method and device for the management of resources in ATM technique for weighted fair queuing (WFQ) applications |
US5978357A (en) * | 1997-03-27 | 1999-11-02 | Cabletron Systems, Inc. | Phantom flow control method and apparatus with improved stability |
EP1381192A1 (en) * | 1997-03-27 | 2004-01-14 | Enterasys Networks, Inc. | Improved phantom flow control method and apparatus |
IL134612A (en) * | 1998-06-19 | 2004-06-01 | Juniper Networks Inc | System for encapsulating/decapsulating data in hardware |
US6501731B1 (en) * | 1998-06-27 | 2002-12-31 | Intel Corporation | CBR/VBR traffic scheduler |
CA2245367A1 (en) * | 1998-08-19 | 2000-02-19 | Newbridge Networks Corporation | Two-component bandwidth scheduler having application in multi-class digital communication systems |
US6922408B2 (en) * | 2000-01-10 | 2005-07-26 | Mellanox Technologies Ltd. | Packet communication buffering with dynamic flow control |
US6977930B1 (en) * | 2000-02-14 | 2005-12-20 | Cisco Technology, Inc. | Pipelined packet switching and queuing architecture |
US6732209B1 (en) * | 2000-03-28 | 2004-05-04 | Juniper Networks, Inc. | Data rate division among a plurality of input queues |
AUPQ712500A0 (en) * | 2000-04-27 | 2000-05-18 | Commonwealth Scientific And Industrial Research Organisation | Telecommunications traffic regulator |
JP2001326687A (ja) * | 2000-05-16 | 2001-11-22 | Hitachi Ltd | パケット処理装置およびパケット交換ネットワーク |
US20020089929A1 (en) * | 2000-05-24 | 2002-07-11 | Mathieu Tallegas | Packet processor with multi-level policing logic |
US6826147B1 (en) * | 2000-07-25 | 2004-11-30 | Nortel Networks Limited | Method and apparatus for aggregate flow control in a differentiated services network |
EP1187399B1 (en) * | 2000-09-11 | 2008-12-10 | Lucent Technologies Inc. | Method and a device for controlling source specific data flow |
EP1239637B1 (en) * | 2001-03-09 | 2006-07-12 | Vitesse Semiconductor Corporation | Time based packet scheduling and sorting system |
US6901052B2 (en) * | 2001-05-04 | 2005-05-31 | Slt Logic Llc | System and method for policing multiple data flows and multi-protocol data flows |
US6594234B1 (en) * | 2001-05-31 | 2003-07-15 | Fujitsu Network Communications, Inc. | System and method for scheduling traffic for different classes of service |
EP1402396A4 (en) * | 2001-07-05 | 2009-05-27 | Sandburst Corp | METHOD AND APPARATUS FOR ALLOCATING LINK STRIP WIDTH |
-
2001
- 2001-11-30 AU AUPR9180A patent/AUPR918001A0/en not_active Abandoned
-
2002
- 2002-11-29 JP JP2003548474A patent/JP2005510957A/ja active Pending
- 2002-11-29 EP EP02779031A patent/EP1461915A4/en not_active Withdrawn
- 2002-11-29 WO PCT/AU2002/001616 patent/WO2003047179A1/en active IP Right Grant
- 2002-11-29 US US10/497,045 patent/US20050078655A1/en not_active Abandoned
- 2002-11-29 CN CNA028276698A patent/CN1618216A/zh active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7908390B2 (en) | 2005-05-26 | 2011-03-15 | Hitachi, Ltd. | Packet forwarding apparatus using token bucket algorithm and leaky bucket algorithm |
Also Published As
Publication number | Publication date |
---|---|
EP1461915A1 (en) | 2004-09-29 |
AUPR918001A0 (en) | 2001-12-20 |
US20050078655A1 (en) | 2005-04-14 |
EP1461915A4 (en) | 2006-07-05 |
WO2003047179A1 (en) | 2003-06-05 |
CN1618216A (zh) | 2005-05-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2005510957A (ja) | トラフィックシェイピングのための階層的クレジットキューイング | |
US8711871B2 (en) | Method and system for weighted fair queuing | |
JP3715098B2 (ja) | 通信ネットワークにおけるパケットの配送装置とその方法 | |
US7616567B2 (en) | Shaping apparatus, communication node and flow control method for controlling bandwidth of variable length frames | |
CN100459560C (zh) | 向用户提供通信带宽的基于优先权分配的方法和设备 | |
JP3618390B2 (ja) | Atmスイッチにおける帯域幅要求を処理する装置および方法 | |
US7027457B1 (en) | Method and apparatus for providing differentiated Quality-of-Service guarantees in scalable packet switches | |
US6940861B2 (en) | Data rate limiting | |
US20030223453A1 (en) | Round-robin arbiter with low jitter | |
CN101621460B (zh) | 一种分组调度方法和装置 | |
JP4163044B2 (ja) | 帯域制御方法およびその帯域制御装置 | |
JPH0690255A (ja) | データネットワーク輻輳制御方法 | |
US7843825B2 (en) | Method and system for packet rate shaping | |
CN100466593C (zh) | 一种支持多业务的综合队列调度的实现方法 | |
CN100477630C (zh) | 一种数据网络中的队列调度方法及装置 | |
CN109286582B (zh) | 一种在虚拟化交换机中实现网络带宽优先级的方法及装置 | |
JP2005510959A (ja) | リアルタイムネットワークトラフィックの受け入れ及びスケジューリング方法 | |
JP2005236669A (ja) | 通信品質制御方法およびその通信品質制御装置 | |
KR100546968B1 (ko) | 컴퓨터 네트워크에서의 패킷 전송 제어 방법 및 장치 | |
US8467401B1 (en) | Scheduling variable length packets | |
Khamse-Ashari et al. | Max-min fair scheduling of variable-length packet-flows to multiple servers by deficit round-robin | |
AU2002342431B2 (en) | Hierarchical credit queuing for traffic shaping | |
US20050073951A1 (en) | Method and apparatus for request/grant priority scheduling | |
EP0537509A2 (en) | An adaptive scheduling scheme for dynamic service time allocation on a shared resource | |
AU2002342431A1 (en) | Hierarchical credit queuing for traffic shaping |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051109 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20071206 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071218 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20080603 |