JP3548720B2 - 入側速度の監視に基づくキュー管理によってデータネットワーク内のシステム性能を改善する方法 - Google Patents
入側速度の監視に基づくキュー管理によってデータネットワーク内のシステム性能を改善する方法 Download PDFInfo
- Publication number
- JP3548720B2 JP3548720B2 JP2000607372A JP2000607372A JP3548720B2 JP 3548720 B2 JP3548720 B2 JP 3548720B2 JP 2000607372 A JP2000607372 A JP 2000607372A JP 2000607372 A JP2000607372 A JP 2000607372A JP 3548720 B2 JP3548720 B2 JP 3548720B2
- Authority
- JP
- Japan
- Prior art keywords
- function
- threshold
- flow
- queue
- range
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
-
- 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/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
-
- 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/20—Traffic policing
-
- 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/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
-
- 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/31—Flow control; Congestion control by tagging of packets, e.g. using discard eligibility [DE] bits
-
- 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/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Maintenance And Management Of Digital Transmission (AREA)
- Selective Calling Equipment (AREA)
Description
(技術分野)
本発明は、データネットワークの設計に関し、より詳細には、入側速度を監視することによって、データネットワーク内のシステム性能を最適化する方法に関する。
【0002】
(背景技術)
ネットワークに入力するデータフローは、指定されたキューへ送られ、それと同時に、別のフローも、それらの指定されたキューへ送られる。そのキューにおいて、出側速度が、入側速度よりも小さい場合、キューは、徐々に溜まる(すなわち、輻輳する)ことがある。この輻輳は、その下で動作しているタスクにとって、システム性能が低下することにつながる。したがって、輻輳を効果的に管理することが、データネットワークを設計するときの重要な目標である。
【0003】
図6に示されるように、典型的なデータネットワークは、データチャンネルC1’からC3’を含み、これらは、入力として、フローF1’からF9’からデータを受け取る。これらのチャンネルは、データをスイッチS’に送り、そして、そのスイッチS’は、そのデータをキューQ1’からQ3’に送る。
【0004】
それぞれのフローF1’からF9’内のデータは、一連のパケット(すなわち、データの単位)からなる。あるフロー(すなわち、F1’からF9’の中の1つ)に対応するパケットは、指定されたチャンネル(すなわち、C1’からC3’の中の1つ)を通り、スイッチS’によって、指定されたキュー(すなわち、Q1’からQ3’の中の1つ)へ送られる。
【0005】
ネットワークが輻輳してくると、パケットは、資源の不足のために、破棄されることがある。破棄されたパケットは、その後に再送されなければならない。これは、システムにさらなる負荷をかけ、それが、さらなる輻輳につながることがある。
【0006】
パケットは、RED(確率化早期検出(Random Early Detection))アルゴリズムに基づいて、パケットの対応するキュー(すなわち、Q1’からQ3’の中の1つ)において破棄される。図7の破棄確率曲線で示されるように、パケットを破棄する確率は、下側REDしきい値よりも小さい値の平均したキューの長さに対しては、0にセットされ、上側REDしきい値よりも大きい値に対しては、1にセットされる。2つのしきい値の間にある平均キュー長の値に対しては、破棄確率は、平均キュー長に線形に依存する。いったんパケットの破棄確率が決定されると、パケットは、確率化検定(random test)に基づいて、破棄される場合もあり、あるいは、破棄されない場合もあり、破棄されない場合には、パケットは、キューに入れられる。REDアルゴリズムの詳細に関しては、「輻輳を回避するための確率化早期検出ゲートウェイ(Random Early Detection Gateways for Congestion Avoidance)」(Sally FloydおよびVan Jacobson、1993年、IEEE/ACM ネットワークに関する議事録(Transactions on Networking))に記載されている。
【0007】
パケットの破棄は、データネットワークにおける輻輳を、TCPのようなより高いレベルのプロトコルに効果的に通知し、より高いレベルのプロトコルは、対応するフロー速度を落とすことによって応答する。輻輳がなければ(すなわち、パケットが破棄されなければ)、より高いレベルのプロトコルは、輻輳が発生するまで、ネットワーク内の全体的なトラフィックをありのままに増大させる。輻輳を通知するためにREDを使用することは、いくつかの利点を有するが、それでも、このアプローチは、依然として、スループット(すなわち、転送された総データ量)およびグッドプット(すなわち、完了タスクに転送されたデータ量)のような量で評価することのできるシステム性能を制限することがある。
【0008】
REDアルゴリズムは、フローの特性に無関係にパケットを破棄するのを許すので、システム性能にとって危険であってもシステム内の輻輳にはなんら責任のないフロー内で、パケットが破棄されることがある。このように、例えば、REDアルゴリズムは、ファイル転送に関係する広帯域幅フローと、制御信号に関係する狭帯域幅フローとを区別しない。性質上、システムの全体的な性能は、輻輳の原因となっているフローの破棄確率を増大させることによって向上する。
【0009】
REDアルゴリズムを変更する試みは、一般に、入側速度とは異なる余分な入力と、システム性能とは異なる性能評価基準とに重点をおくものであった。
【0010】
例えば、FRED(フロー確率化早期破棄(Flow Random Early Drop))アルゴリズムは、バッファ使用率(すなわち、キュー使用率)に関する情報を取り込むことによって、REDアルゴリズムに基づく破棄確率を修正するものであり、そのために、バッファの使用率が高いフローのパケットは、破棄される確率がより高い。FREDアルゴリズムは、バッファッリングされたパケットを現時点で有しているフローのそれぞれについて、アクティブフローごとのバッファ数を保持することによって、この修正を行う。FREDアルゴリズムの詳細に関しては、「確率化早期検出のダイナミックス(Dynamics of Random Early Detection)」(SIGCOMM’97議事録、Dong LinおよびRobert Morrisによる)に記載されている。
【0011】
適応REDアルゴリズムは、REDアルゴリズムに基づく破棄確率曲線を使用し、その曲線は、なんらかのシステム性能目標に基づいて修正される。しかしながら、フローの特性および測定値は、使用されない。適応REDアルゴリズムの詳細に関しては、「REDゲートウェイの自己構成(A Self−configuring RED Gateway)」(Fengらによる)に記載されている。
【0012】
WRED(加重確率化早期検出(Weighted Random Early Detection))アルゴリズムは、フローに無関係に、破棄確率を修正するのにパケットのIP優先順位を使用する。すなわち、IP優先順位(1から8までの)ごとに、図7に示されるような異なる破棄確率曲線が、使用される。その結果として、システム性能を改善することは期待できない。さらに、WREDアルゴリズムの変形は、それぞれのキューで異なる破棄確率曲線を使用する。
【0013】
その他のアプローチは、ある特定のユーザのための性能に重点をおくものである。すなわち、優先権を与えられたユーザが所有するフローは、優先権のないユーザに対応する曲線と比較してより小さい値の破棄確率曲線を持つことができる。その結果として、優先権を与えられたユーザに属するフローは、利益を得ることができるが、システム性能は、向上しそうもない。例えば、2ビット方式は、より高い優先順位のキューを、優先権を与えられたユーザに割り当てる。同様に、USD方式は、より広い帯域幅を、優先権を与えられたユーザに割り当てる。RIO方式は、2つの破棄確率曲線を含み、その1つは、「プロファイル内」のフローのためのものであり、もう1つは、ある程度ユーザに基づいたなんらかのフロー特性に関連する「プロファイル外」のフローのためのものである。「プロファイル内」の曲線は、「プロファイル外」の曲線と比較して、下側REDしきい値としてより大きな値を使用する。その結果として、システムにおける輻輳が、「プロファイル内」にあるフローによって引き起こされているのに、パケットは、「プロファイル外」にあるフローに対して、破棄されるかもしれない。主にユーザ識別に基づいた優先権は、システム性能を向上させることを期待できない。2ビット方式、USD方式、および、RIO方式の詳細に関しては、「差別化サービスに使用される方式の比較研究(A Comparative Study of Schemes for Differentiated Services)」(Anindya BasuおよびZheng Wangによる。IETFウェブサイト)に記載されている。
【0014】
さらに、パケットを破棄するためのその他の非確率論的アプローチが、開発されている。それらの例には、米国特許第4,769,810号および第4,769,811号が含まれる。しかしながら、いくつかの用途においては、これらのアプローチは、データネットワーク内の輻輳をうまく通知することができないと考えられる。
【0015】
(発明の開示)
したがって、本発明の目的は、データネットワーク内の性能を最適化するための方法を提供することである。
【0016】
本発明のさらなる目的は、入側フロー測定値を用いて、データネットワーク内の性能を最適化するための方法を提供することである。
【0017】
また、本発明の目的は、データネットワーク内の性能を最適化するための方法を提供することであり、そこでは、最適化基準が、システム性能に基づくものである。
【0018】
さらに、本発明の目的は、入側フロー測定値とフロープロファイルとの比較に基づいて、フローに含まれるパケットにマークをつける方法を提供することである。
【0019】
さらにまた、本発明の目的は、パケットのマークに基づいて、破棄確率関数を選択する方法を提供することである。
【0020】
本発明のさらなる目的は、平均したキューの長さおよびパケットのマークに基づいて、パケットの破棄確率を選択する方法を提供することである。
【0021】
本発明の上述した目的およびそれに関連する目的は、複数の入側ポートおよび出力キューを含むデータネットワーク内の性能を最適化する方法によって実現される。複数のフローの入側速度が、監視され、それぞれのフローは、入側ポートから出力キューへ送られる複数のパケットを含み、それぞれのフローは、フロー特性に関するプロファイルを有する。それぞれのパケットは、入側速度およびフロープロファイルを含む基準に基づいて、複数のフローマークの中の1つをつけられる。それぞれのパケットの破棄関数は、キューの長さの関数として得られる破棄関数の値に基づいて、出力キューにおいて調整され、破棄関数は、複数の破棄関数の中から選択され、それぞれの破棄関数は、複数のマークの中の1つに対応する。下側しきい値の範囲よりも小さいキューの長さに対しては、破棄関数は0であり、下側しきい値の範囲よりも大きいキューの長さに対しては、破棄関数は一様に正の値である。この範囲は、それは1つの点であってもよいが、性能目標に応じて調整されてもよい。
【0022】
本発明によれば、好都合には、フロー特性を測定し、それらの特性をフロープロファイルと比較し、パケットを破棄する確率を決定することによって、システム性能目標を最適化することができる。柔軟性のあるフレームワークによって、複数の基準および測定値を考慮することができる。それによって、より高いレベルのプロトコルとの連絡が、効果的に向上する。
【0023】
本発明のこれらの目的、その他の目的、および、利点は、以下の現時点において好ましい本発明の実施例の詳細な説明から、そして、添付の図面を参照することによって、より明白となり、かつ、より容易に理解できる。
【0024】
(発明を実施するための最良の形態)
(例示的な実施例)
図1に示されるように、データネットワークの性能を最適化するための本発明による方法の好ましい実施例は、データチャンネルC1からC3を含み、これらのチャンネルは、フローF1からF9からデータを入力として受け取る。チャンネルは、トラフィックモニタM1からM3を介して、データをスイッチSに送り、そして、スイッチSは、そのデータをキューQ1からQ3に送る。フロー、チャンネル、モニタ、スイッチ、および、キューの数は、限定されない。この実施例では、説明に必要な数の構成要素だけを示す。
【0025】
それぞれのフローF1からF9内のデータは、一連のパケット(すなわち、データの単位)からなる。あるフロー(すなわち、F1からF9の中の1つ)に対応するパケットは、指定されたチャンネル(すなわち、C1からC3の中の1つ)を通り、指定されたトラフィックモニタ(すなわち、M1からM3の中の1つ)を通り、そして、スイッチSによって、指定されたキュー(すなわち、Q1からQ3の中の1つ)へルーティングされる。プロセス制御の一部として、それぞれのパケットは、パケットが通過する対応するトラフィックモニタ(すなわち、M1からM3の中の1つ)においてマークをつけられる。好ましくは、パケットの指定されたビットが、そのマークを表現するのに使用されてもよい。マークをつけるのは、トラフィックモニタで得られる測定値に加えて、フローF1からF9のそれぞれに対応するフロープロファイルを含むその他のデータに基づいてなされてもよい。好ましい実施例においては、フローに対応するフロープロファイルは、帯域幅(すなわち、データ速度)に対する下側しきい値および上側しきい値を含み、パケットは、同時に測定された帯域幅が、それぞれ、両方のしきい値よりも小さいか、2つのしきい値の間にあるか、あるいは、両方のしきい値よりも大きいかによって、「LOW」、「NORMAL」、または、「HIGH」のマークがつけられる。
【0026】
本発明によれば、パケットは、割り当て破棄確率および確率化検定に基づいて、パケットの対応するキュー(すなわち、Q1からQ3の中の1つ)内で破棄される。図2に示されるように、好ましい実施例においては、パケットを破棄する確率は、平均したキューの長さおよび「LOW」、「NORMAL」、または、「HIGH」のパケットのマークに基づいて割り当てられ、そして、、破棄確率が、対応するマーク曲線から決定される。いったんパケットの破棄確率が決定されると、パケットは、確率化検定(すなわち、乱数の生成)に基づいて、破棄される場合もあり、あるいは、破棄されない場合もある。破棄されない場合には、パケットは、キューに入れられる。
【0027】
それぞれのトラフィックモニタは、チャンネルに対応するフローごとに、入側モニタを含む。図3に示されるように、トラフィックモニタの好ましい実施例は、データフローA、B、および、Cからのデータパケットを識別するためのフロー識別機能を含む。パケットは、フローに対応する入側モニタによってカウントされ(すなわち、フローに対応する入側モニタに通され)、パケットマーカーによってマークをつけられ、そして、スイッチSに送られる。
【0028】
入側モニタの好ましい実施例は、水漏れバケツモデルとしてこの分野で知られている。図4に示されるように、水漏れバケツモデルの好ましい実施例は、特性パラメータとして、フロー増分I、漏れ速度R、および、水位Lを含む。パケットが、モニタに通されると、水位Lは、フロー増分Iだけ増加する。また、水位Lは、サイクルごとに、漏れ速度Rだけ減少する。図5に示されるように、このようなモデルは、平均データ速度だけでなくバースト速度およびバースト長をも含むいくつかのフロー特性を測定するのに使用することができる。これらのフロー特性を得るために、入側モニタは、複数の水漏れバケツモデルを含んでもよい。水漏れバケツモデルに加えて、その他のモデルが、入側モニタの構成要素として、使用されてもよい。(ATMフォーラムのトラフィック管理仕様書、書類番号af−tm−0056.000(ATM Forum Traffic Management Specification,Document No.af−tm−0056.000))
本発明はいくつかの利点を有する。
【0029】
対応するそれのフロープロファイルに一致するフローは、システム全体から見て挙動がよいと考えられる。フロープロファイルと比較することのできるフロー特性を測定して、パケットを破棄する確率を決定することによって、挙動のよいフローには、より小さい破棄確率を割り当てることができ、そして、挙動のよくないフローには、より大きな破棄確率を割り当てることができる。それによって、スループット(すなわち、転送された総データ量)およびグッドプット(すなわち、完了タスクに転送されたデータ量)のような量で評価される場合に、システム性能を改善することができる。
【0030】
本発明は、フロープロファイルおよび測定可能なフロー特性に基づいた複数の基準を使用して、パケットを破棄する確率を決定するための柔軟性のあるフレームワークを提供する。図5に示されるように、パケットに対するマークを決定するのに複数の基準を使用することができる。例えば、ある条件下で、フローが、むらのある挙動をする場合、バースト速度またはバースト長は、システム性能にとって危険であるかもしれない。フロープロファイルは、データのその他のフローに対する重要性のために、あるフロー(例えば、制御メッセージ)は、小さい破棄確率を割り当てられなければならないことを指示するかもしれない。あるいは、大きなデータ速度を有するフローの中には、システム全体から見て、いかなる正当化する理由もなく、システム性能に悪影響を及ぼすものもあるかもしれない。
【0031】
上述したように、パケットの破棄は、データネットワーク内の輻輳を、TCPのようなより高いレベルのプロトコルに効果的に通知し、そして、より高いレベルのプロトコルは、ネットワーク内のデータの全体的なフロー速度を落とすことによって応答する。REDアルゴリズムは、フローの特性に無関係に、パケットの破棄を許し、そのために、パケットは、システム性能にとって危険であってもシステム内の輻輳にはなんら責任のないフローにおいて破棄されることがある。それとは対照的に、本発明によれば、システムは、そのフローがシステム性能に及ぼす潜在的な作用に基づいて、パケットの破棄を個々のフローに合わせて調整することができる。それによって、より高いレベルのプロトコルへの連絡が、向上する。
【0032】
図2に示されるように、本発明の好ましい実施例は、共通のしきい値およびマーク曲線の区分的線形構造(piecewise−linear structure)に基づいた利点を有する。好ましくは、それぞれのマーク曲線は、下側システムしきい値として示される共通しきい値よりも小さい平均したキューの長さに対する破棄確率には0の値を与える。好ましくは、それぞれの曲線は、上側システムしきい値として示される共通しきい値よりも大きい平均したキューの長さに対する破棄確率には1の値を与える。好ましくは、それぞれの曲線は、下側システムしきい値と上側システムしきい値との間にある平均したキューの長さに対しては線形関数であり、そして、「HIGHマーク」に対する曲線は、「NORMALマーク」に対する曲線よりも上に位置し、その「NORMALマーク」に対する曲線は、「LOWマーク」に対する曲線よりも上に位置する。
【0033】
下側システムしきい値および上側システムしきい値のような共通しきい値の使用は、すべてのフローに対する破棄確率を確率0から同時に引き上げることによって、また、すべてのフローに対する破棄確率を確率1から同時に引き下げることによって、システム性能を向上させることができる。共通しきい値を持たないその他の方法は、フローのあるものはシステム性能を徐々に劣化させ、そして、フローのあるものだけが、もっぱら、ペナルティを課されるのを可能にすることによって、システム性能に悪影響を及ぼすことがある。さらに、マーク曲線の共通した構造的特徴は、実施するのに好都合である。下側システムしきい値と上側システムしきい値との間にある平均したキューの長さの値の場合、簡単なスケーリングによって、1つの曲線上の破棄確率がわかれば、あらゆる曲線上の破棄確率を計算することができる。
【0034】
図2の好ましい実施例におけるマーク曲線の構造は、それに限定されるものではない。本発明のその他の実施例が、システム性能を向上させるように設計されてもよい。例えば、マーク曲線の数は、3つに限定されない。所望される最適化の程度に基づいたどのような数であってもよい。さらにまた、区分的線形構造でなくてもよい。
【0035】
さらに、すべてのマーク曲線が、共通の下側しきい値または共通の上側しきい値を共有する必要はない。例えば、いくつかの値としての下側しきい値の範囲が、そのような微調整バイアスがふさわしいような動作設定においては、望ましい場合もある。曲線についてのしきい値の使用におけるより大きな差別化は、パケットの処理におけるそれに対応する差別化をもたらす。この差別化において考察されるであろう要素には、バッファ容量(すなわち、最大のキューの長さ)、キューへ通じるチャンネルインタフェースの数および速度、キューの期待利用率、測定されたチャンネル利用率、および、パケットのトラフィックプロファイル(例えば、バースティネス(burstiness)、バースト長、および、ピーク時の速度)が含まれる。
【0036】
望ましい下側しきい値の範囲は、これらの要素およびその他のシステムパラメータから決定されてもよい。例えば、REDアルゴリズムは、システムパラメータを使用して、下側REDしきい値QLRを決定する。ネットワークの最大平均バッファサイズは、パラメータQmaxによって与えられる。そして、システム性能を最適化するための望ましい下側しきい値の範囲(QL1、QL2)は、QLRの20から60%に等しい最小値QL1、および、QLRに(Qmax−QLR)の20から60%を加えたものに等しい最大値QL2を有する。同様に、望ましい上側しきい値の範囲は、上側REDしきい値QURおよび最大平均バッファサイズQmaxから得ることができる。そして、システム性能を最適化するための望ましい上側しきい値の範囲(QU1、QU2)は、QURの20から60%に等しい最小値QU1、および、QURに(Qmax−QUR)の20から60%を加えたものに等しい最大値QU2を有する。
【0037】
さらに、これらのシステムパラメータは、本発明による設計プロセスのその他の段階で考察されてもよい。
【0038】
以上、本発明のほんのいくつかの実施例しか詳細に説明しなかったが、この分野に精通する者には、本発明の新規性のある示唆および利点から実質的に逸脱することなく、実施例において多くの変更が可能であることが容易にわかるであろう。したがって、すべてのそのような変更は、本発明の範囲に含まれる。
【図面の簡単な説明】
【図1】本発明によるデータフロー図である。
【図2】本発明によるマーク曲線のグラフである。
【図3】本発明によるトラフィックモニタを示す図である。
【図4】トラフィックモニタに用いられる水漏れバケツモデルを示す図である。
【図5】図5Aから図5Cからなり、入側フローの監視に関連する測定可能なフロー特性のグラフを示す図である。
【図6】データフロー図である。
【図7】REDアルゴリズムの破棄確率曲線を示すグラフである。
Claims (31)
- 複数のフローからパケットをそれぞれが受け取る複数の入側ポートと複数の出力キューとを含むデータネットワーク内の性能を最適化するための方法であって、
複数のフローの入側速度を監視する段階であって、それぞれのフローは、入側ポートから出力キューへ送られる複数のパケットを含み、また、それぞれのフローは、フロー特性に関するプロファイルを有する段階と、
入側速度およびフロープロファイルを含む基準に基づいて、複数のフローマークの中の1つを、それぞれのパケットにつける段階と、
キューの長さの関数として得られる破棄関数の値に基づいて、出力キューにおけるそれぞれのパケットの破棄確率を調整する段階であって、破棄関数は、複数の破棄関数の中から選択され、また、それぞれの破棄関数は、複数のマークの中の1つに対応する段階と、を備え、
下側しきい値の範囲よりも小さいキューの長さに対しては、破棄関数が0であり、
下側しきい値の範囲よりも大きいキューの長さに対しては、破棄関数が正の値である、
方法。 - 下側しきい値の範囲が、下側REDしきい値の60%よりも大きい最小値を有し、
下側しきい値の範囲が、下側REDしきい値の40%とネットワークの最大平均バッファサイズの60%との和よりも小さい最大値を有する、
請求項1に記載の方法。 - 下側しきい値の範囲が、下側REDしきい値の20%よりも大きい最小値を有し、
下側しきい値の範囲が、下側REDしきい値の80%とネットワークの最大平均バッファサイズの20%との和よりも小さい最大値を有する、
請求項1に記載の方法。 - 下側しきい値の範囲が、1つの下側しきい値からなる請求項1に記載の方法。
- 上側しきい値の範囲よりも大きいキューの長さに対して、破棄関数が、一様に1である請求項1に記載の方法。
- 下側しきい値の範囲が、下側REDしきい値の60%よりも大きい最小値を有し、
下側しきい値の範囲が、下側REDしきい値の40%とネットワークの最大平均バッファサイズの60%との和よりも小さい最大値を有し、
上側しきい値の範囲が、上側REDしきい値の60%よりも大きい最小値を有し、
上側しきい値の範囲が、上側REDしきい値の40%とネットワークの最大平均バッファサイズの60%との和よりも小さい最大値を有する、
請求項5に記載の方法。 - 下側しきい値の範囲が、下側REDしきい値の20%よりも大きい最小値を有し、
下側しきい値の範囲が、下側REDしきい値の80%とネットワークの最大平均バッファサイズの20%との和よりも小さい最大値を有し、
上側しきい値の範囲が、上側REDしきい値の20%よりも大きい最小値を有し、
上側しきい値の範囲が、上側REDしきい値の80%とネットワークの最大平均バッファサイズの20%との和よりも小さい最大値を有する、
請求項5に記載の方法。 - 下側しきい値の範囲が、1つの下側しきい値からなり、
上側しきい値の範囲が、1つの上側しきい値からなる、
請求項5に記載の方法。 - 上側しきい値と下側しきい値との間にあるキューの長さに対して、破棄関数が、線形関数である請求項8に記載の方法。
- 破棄関数が、キューの長さの非減少関数である請求項1に記載の方法。
- 複数の破棄関数が、「LOWマーク」、「NORMALマーク」、および、「HIGHマーク」として識別される関数を含む請求項1に記載の方法。
- フロープロファイルが、平均速度と、バースト速度と、バースト長とを含む請求項1に記載の方法。
- フロープロファイルが、平均速度、バースト速度、および、バースト長の少なくとも1つを含む請求項1に記載の方法。
- 入側速度の監視が、水漏れバケツアルゴリズムを含む請求項1に記載の方法。
- 複数のフローからパケットをそれぞれが受け取る複数の入側ポートと複数の出力キューとを含むデータネットワーク内の性能をユーザとは無関係に最適化するための方法であって、
複数のフローの入側速度を監視する段階であって、それぞれのフローは、入側ポートから出力キューへ送られる複数のパケットを含み、また、それぞれのフローは、フロー特性に関するプロファイルを有する段階と、
入側速度およびフロープロファイルを含む基準に基づいて、複数のフローマークの中の1つを、それぞれのパケットにつける段階と、
キューの長さの関数として得られる破棄関数の値に基づいて、出力キューにおけるそれぞれのパケットの破棄確率を調整する段階であって、破棄関数は、複数の破棄関数の中から選択され、それぞれの破棄関数は、複数のマークの中の1つに対応する段階と、
を備えた方法。 - 下側しきい値よりも小さいキューの長さに対しては、破棄関数が0である請求項15に記載の方法。
- 上側しきい値よりも大きいキューの長さに対しては、破棄関数が1である請求項16に記載の方法。
- 上側しきい値と下側しきい値との間にあるキューの長さに対して、破棄関数が、線形関数である請求項17に記載の方法。
- 破棄関数が、キューの長さの非減少関数である請求項15に記載の方法。
- 複数の破棄関数が、「LOWマーク」、「NORMALマーク」、および、「HIGHマーク」として識別される関数を含む請求項15に記載の方法。
- フロープロファイルが、平均速度と、バースト速度と、バースト長とを含む請求項15に記載の方法。
- フロープロファイルが、平均速度、バースト速度、および、バースト長の少なくとも1つを含む請求項15に記載の方法。
- 入側速度の監視が、水漏れバケツアルゴリズムを含む請求項15に記載の方法。
- 複数のフローからパケットをそれぞれが受け取る複数の入側ポートと複数の出力キューとを含むデータネットワーク内の性能を最適化するための方法であって、
複数のフローの入側速度を監視する段階であって、それぞれのフローは、入側ポートから出力キューへ送られる複数のパケットを含み、また、それぞれのフローは、フロー特性に関するプロファイルを有する段階と、
入側速度およびフロープロファイルを含む基準に基づいて、複数のフローマークの中の1つを、それぞれのパケットにつける段階と、
キューの長さの関数として得られる破棄関数の値に基づいて、出力キューにおけるそれぞれのパケットの破棄確率を調整する段階であって、破棄関数は、複数の破棄関数の中から選択され、それぞれの破棄関数は、複数のマークの中の1つに対応し、そして、複数の破棄関数は、「LOWマーク」、「NORMALマーク」、および、「HIGHマーク」として識別される関数を含む段階と、
を備えた方法。 - 下側しきい値よりも小さいキューの長さに対しては、破棄関数が0である請求項24に記載の方法。
- 上側しきい値よりも大きいキューの長さに対しては、破棄関数が1である請求項25に記載の方法。
- 上側しきい値と下側しきい値との間にあるキューの長さに対して、破棄関数が、線形関数である請求項26に記載の方法。
- 破棄関数が、キューの長さの非減少関数である請求項24に記載の方法。
- フロープロファイルが、平均速度と、バースト速度と、バースト長とを含む請求項24に記載の方法。
- フロープロファイルが、平均速度、バースト速度、および、バースト長の少なくとも1つを含む請求項24に記載の方法。
- 入側速度の監視が、水漏れバケツアルゴリズムを含む請求項24に記載の方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/273,847 | 1999-03-22 | ||
US09/273,847 US6252848B1 (en) | 1999-03-22 | 1999-03-22 | System performance in a data network through queue management based on ingress rate monitoring |
PCT/US2000/007273 WO2000057599A2 (en) | 1999-03-22 | 2000-03-17 | Improving system performance in a data network through queue management based on ingress rate monitoring |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2003504900A JP2003504900A (ja) | 2003-02-04 |
JP3548720B2 true JP3548720B2 (ja) | 2004-07-28 |
Family
ID=23045661
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000607372A Expired - Fee Related JP3548720B2 (ja) | 1999-03-22 | 2000-03-17 | 入側速度の監視に基づくキュー管理によってデータネットワーク内のシステム性能を改善する方法 |
Country Status (8)
Country | Link |
---|---|
US (1) | US6252848B1 (ja) |
EP (1) | EP1192762B1 (ja) |
JP (1) | JP3548720B2 (ja) |
KR (1) | KR100402979B1 (ja) |
AT (1) | ATE479248T1 (ja) |
AU (1) | AU4015200A (ja) |
DE (1) | DE60044874D1 (ja) |
WO (1) | WO2000057599A2 (ja) |
Families Citing this family (90)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6578083B2 (en) * | 1999-02-05 | 2003-06-10 | Pluris, Inc. | Method for monitoring data flow at a node on a network facilitating data transfer on at least one link having at least one class of service |
US6680906B1 (en) * | 1999-03-31 | 2004-01-20 | Cisco Technology, Inc. | Regulating packet traffic in an integrated services network |
SE514313C2 (sv) * | 1999-04-07 | 2001-02-12 | Telia Ab | Förbättringar av, eller med avseende på, datapaketförmedling |
US6917585B1 (en) * | 1999-06-02 | 2005-07-12 | Nortel Networks Limited | Method and apparatus for queue management |
US6675220B1 (en) * | 1999-08-11 | 2004-01-06 | Cisco Technology, Inc. | Techniques for the hardware implementation of random early detection mechanisms |
JP2001111619A (ja) * | 1999-10-12 | 2001-04-20 | Sony Corp | 送信装置、通信システム及びその通信方法 |
US7277388B1 (en) * | 2000-03-31 | 2007-10-02 | Nokia Corporation | Method and apparatus for random packet marking for differentiated services |
US7046665B1 (en) * | 1999-10-26 | 2006-05-16 | Extreme Networks, Inc. | Provisional IP-aware virtual paths over networks |
US6820128B1 (en) * | 1999-11-04 | 2004-11-16 | Nortel Networks Limited | Method and apparatus of processing packets having varying priorities by adjusting their drop functions according to a predefined fairness relationship |
US6724776B1 (en) * | 1999-11-23 | 2004-04-20 | International Business Machines Corporation | Method and system for providing optimal discard fraction |
US6771652B1 (en) * | 1999-11-23 | 2004-08-03 | International Business Machines Corporation | Method and system for controlling transmission of packets in computer networks |
US7336672B1 (en) * | 1999-12-06 | 2008-02-26 | Nortel Networks Limited | Constant gain controller for active queue management |
US6628637B1 (en) * | 1999-12-15 | 2003-09-30 | Nortel Networks Limited | Spread-spectrum carrier transmission power control in wireless telecommunications systems |
US7058723B2 (en) * | 2000-03-14 | 2006-06-06 | Adaptec, Inc. | Congestion control for internet protocol storage |
US6657962B1 (en) * | 2000-04-10 | 2003-12-02 | International Business Machines Corporation | Method and system for managing congestion in a network |
US6839321B1 (en) * | 2000-07-18 | 2005-01-04 | Alcatel | Domain based congestion management |
US6898182B1 (en) * | 2000-07-21 | 2005-05-24 | Arris International, Inc | Congestion control in a network device having a buffer circuit |
US8619793B2 (en) * | 2000-08-21 | 2013-12-31 | Rockstar Consortium Us Lp | Dynamic assignment of traffic classes to a priority queue in a packet forwarding device |
US6909693B1 (en) * | 2000-08-21 | 2005-06-21 | Nortel Networks Limited | Performance evaluation and traffic engineering in IP networks |
US7013346B1 (en) * | 2000-10-06 | 2006-03-14 | Apple Computer, Inc. | Connectionless protocol |
US20020042839A1 (en) * | 2000-10-10 | 2002-04-11 | Christopher Peiffer | HTTP multiplexor/demultiplexor |
US7055028B2 (en) * | 2000-10-10 | 2006-05-30 | Juniper Networks, Inc. | HTTP multiplexor/demultiplexor system for use in secure transactions |
US7002980B1 (en) * | 2000-12-19 | 2006-02-21 | Chiaro Networks, Ltd. | System and method for router queue and congestion management |
US6996062B1 (en) * | 2001-02-28 | 2006-02-07 | 3Com Corporation | Policy-based weighted random early detection method for avoiding congestion in internet traffic |
US6990073B1 (en) * | 2001-03-28 | 2006-01-24 | Lsi Logic Corporation | Data packet congestion management technique |
US7269157B2 (en) * | 2001-04-10 | 2007-09-11 | Internap Network Services Corporation | System and method to assure network service levels with intelligent routing |
US7426575B1 (en) * | 2001-05-14 | 2008-09-16 | Turin Networks | Discard policy method and apparatus |
GB2372172B (en) | 2001-05-31 | 2002-12-24 | Ericsson Telefon Ab L M | Congestion handling in a packet data network |
US6701389B2 (en) * | 2001-06-07 | 2004-03-02 | International Business Machines Corporation | Bandwidth allocation in accordance with shared queue output limit |
US7158480B1 (en) * | 2001-07-30 | 2007-01-02 | Nortel Networks Limited | Feedback output queuing system, apparatus, and method |
US7406041B2 (en) * | 2001-07-31 | 2008-07-29 | Brocade Communications Systems, Inc. | System and method for late-dropping packets in a network switch |
JP4032231B2 (ja) * | 2001-08-31 | 2008-01-16 | 日本電気株式会社 | データ伝送方法 |
DE10220213B4 (de) * | 2001-08-31 | 2009-04-30 | Nec Europe Ltd. | Verfahren zur Übertragung von Daten |
US7787370B1 (en) * | 2001-09-06 | 2010-08-31 | Nortel Networks Limited | Technique for adaptively load balancing connections in multi-link trunks |
US8125902B2 (en) * | 2001-09-27 | 2012-02-28 | Hyperchip Inc. | Method and system for congestion avoidance in packet switching devices |
US6977943B2 (en) * | 2001-10-04 | 2005-12-20 | Tropic Networks Inc. | Method and system for traffic management in packet networks using random early marking |
US8145787B1 (en) * | 2001-10-16 | 2012-03-27 | Cisco Technology, Inc. | Adaptive bandwidth utilization over fabric links |
US7464180B1 (en) | 2001-10-16 | 2008-12-09 | Cisco Technology, Inc. | Prioritization and preemption of data frames over a switching fabric |
US7561517B2 (en) | 2001-11-02 | 2009-07-14 | Internap Network Services Corporation | Passive route control of data networks |
US7668966B2 (en) * | 2001-11-02 | 2010-02-23 | Internap Network Services Corporation | Data network controller |
US7222190B2 (en) * | 2001-11-02 | 2007-05-22 | Internap Network Services Corporation | System and method to provide routing control of information over data networks |
US7133365B2 (en) * | 2001-11-02 | 2006-11-07 | Internap Network Services Corporation | System and method to provide routing control of information over networks |
AU2002357255A1 (en) * | 2001-12-14 | 2003-06-30 | Chip Engines | Single cycle weighted random early detection circuit and method |
US7376159B1 (en) | 2002-01-03 | 2008-05-20 | The Directv Group, Inc. | Exploitation of null packets in packetized digital television systems |
US7283470B1 (en) | 2002-01-25 | 2007-10-16 | Juniper Networks, Inc. | Systems and methods for dropping data using a drop profile |
US7385997B2 (en) * | 2002-04-08 | 2008-06-10 | International Business Machines Corporation | Priority based bandwidth allocation within real-time and non-real-time traffic streams |
US20040003069A1 (en) * | 2002-06-28 | 2004-01-01 | Broadcom Corporation | Selective early drop method and system |
US7286473B1 (en) | 2002-07-10 | 2007-10-23 | The Directv Group, Inc. | Null packet replacement with bi-level scheduling |
US20040032826A1 (en) * | 2002-08-02 | 2004-02-19 | Kamakshi Sridhar | System and method for increasing fairness in packet ring networks |
DE10237336A1 (de) * | 2002-08-14 | 2003-12-24 | Siemens Ag | Verfahren zur Übertragung von einem oder mehreren Datenströmen in einem Datennetz |
AU2002334570A1 (en) * | 2002-09-06 | 2004-03-29 | Infineon Technologies Ag | Method and system for controlling bandwidth allocation |
JP3974027B2 (ja) * | 2002-11-28 | 2007-09-12 | 株式会社エヌ・ティ・ティ・ドコモ | 基地局制御装置、データ伝送方法及びプログラム |
WO2004056047A1 (en) * | 2002-12-13 | 2004-07-01 | Internap Network Services Corporation | Topology aware route control |
JP4080911B2 (ja) * | 2003-02-21 | 2008-04-23 | 株式会社日立製作所 | 帯域監視装置 |
US7047310B2 (en) * | 2003-02-25 | 2006-05-16 | Motorola, Inc. | Flow control in a packet data communication system |
US7636307B2 (en) * | 2003-03-13 | 2009-12-22 | Alcatel Lucent | Random early packet discard (RED) |
US7274666B2 (en) * | 2003-04-01 | 2007-09-25 | International Business Machines Corporation | Method and system for managing traffic within a data communication network |
US7647221B2 (en) * | 2003-04-30 | 2010-01-12 | The Directv Group, Inc. | Audio level control for compressed audio |
EP1487159B1 (en) * | 2003-06-13 | 2006-09-20 | Alcatel | A router to route packets |
US7369500B1 (en) * | 2003-06-30 | 2008-05-06 | Juniper Networks, Inc. | Dynamic queue threshold extensions to random early detection |
US7912226B1 (en) | 2003-09-12 | 2011-03-22 | The Directv Group, Inc. | Automatic measurement of audio presence and level by direct processing of an MPEG data stream |
US7092358B2 (en) * | 2003-10-24 | 2006-08-15 | Nokia Corporation | System and method for facilitating flexible quality of service |
US7417951B2 (en) * | 2003-12-17 | 2008-08-26 | Electronics And Telecommunications Research Institute | Apparatus and method for limiting bandwidths of burst aggregate flows |
NO327563B1 (no) * | 2004-01-20 | 2009-08-17 | Telenor Asa | En fremgangsmate og anordning for en forbedret bufferlosning i en svitsj for kommunikasjonsnettverk |
US20050195840A1 (en) * | 2004-03-02 | 2005-09-08 | Steven Krapp | Method and system for preventing denial of service attacks in a network |
KR100656509B1 (ko) * | 2004-03-03 | 2006-12-11 | 삼성전자주식회사 | 비디오 서비스 대역폭 보장을 위한 패킷 체증제어 방법 |
US20050213507A1 (en) * | 2004-03-25 | 2005-09-29 | International Business Machines Corporation | Dynamically provisioning computer system resources |
US8243593B2 (en) * | 2004-12-22 | 2012-08-14 | Sable Networks, Inc. | Mechanism for identifying and penalizing misbehaving flows in a network |
KR100798920B1 (ko) * | 2005-11-18 | 2008-01-29 | 한국전자통신연구원 | RED방식을 확장한 VoIP 네트워크의 폭주 제어 방법및 이를 위한 장치 |
KR101269752B1 (ko) | 2006-03-02 | 2013-05-30 | 한국정보통신대학교 산학협력단 | 무선 애드-혹 네트워크에서 큐 기반의 크로스-계층 최적화방법 및 최적화 장치 |
US8085775B1 (en) | 2006-07-31 | 2011-12-27 | Sable Networks, Inc. | Identifying flows based on behavior characteristics and applying user-defined actions |
US8441925B1 (en) | 2008-06-09 | 2013-05-14 | Juniper Networks, Inc. | Pseudo-relative mode WRED/tail drop mechanism |
JP5340186B2 (ja) * | 2010-01-21 | 2013-11-13 | アラクサラネットワークス株式会社 | パケット中継装置及びパケットを中継する方法 |
US8958310B2 (en) * | 2010-01-28 | 2015-02-17 | Hewlett-Packard Development Company, L.P. | Investigating quality of service disruptions in multicast forwarding trees |
US9001663B2 (en) * | 2010-02-26 | 2015-04-07 | Microsoft Corporation | Communication transport optimized for data center environment |
US8234400B2 (en) * | 2010-03-16 | 2012-07-31 | Microsoft Corporation | Shaping virtual machine communication traffic |
JP5498889B2 (ja) * | 2010-08-06 | 2014-05-21 | アラクサラネットワークス株式会社 | パケット中継装置および輻輳制御方法 |
GB201111106D0 (en) * | 2011-06-30 | 2011-08-10 | Xelerated Ab | Method, network device, computer program and computer program product for communication queue state |
US9729120B1 (en) | 2011-07-13 | 2017-08-08 | The Directv Group, Inc. | System and method to monitor audio loudness and provide audio automatic gain control |
JP5821706B2 (ja) * | 2012-03-02 | 2015-11-24 | 日立金属株式会社 | ネットワーク中継機器及びパケット転送制御方法 |
CN105075202B (zh) | 2013-03-28 | 2019-07-12 | 英国电讯有限公司 | 用于在分组网络中处理分组的方法、节点和分组网络 |
US10003536B2 (en) | 2013-07-25 | 2018-06-19 | Grigore Raileanu | System and method for managing bandwidth usage rates in a packet-switched network |
US10924408B2 (en) | 2014-11-07 | 2021-02-16 | Noction, Inc. | System and method for optimizing traffic in packet-switched networks with internet exchanges |
US9769070B2 (en) | 2015-01-28 | 2017-09-19 | Maxim Basunov | System and method of providing a platform for optimizing traffic through a computer network with distributed routing domains interconnected through data center interconnect links |
WO2017021046A1 (en) | 2015-08-06 | 2017-02-09 | British Telecommunications Public Limited Company | Data packet network |
GB2541019B (en) * | 2015-08-06 | 2017-08-02 | British Telecomm | An unqueuable data packet for a data packet network and a method of controlling packets in a data packet network |
GB2541016B (en) * | 2015-08-06 | 2017-08-02 | British Telecomm | A method of controlling a network node |
WO2017021048A1 (en) | 2015-08-06 | 2017-02-09 | British Telecommunications Public Limited Company | Data packet network |
US10198724B2 (en) * | 2015-08-21 | 2019-02-05 | Mastercard International Incorporated | Payment networks and methods for facilitating data transfers within payment networks |
US20220036158A1 (en) * | 2020-07-29 | 2022-02-03 | Apple Inc. | Task skew management for neural processor circuit |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4769811A (en) | 1986-12-31 | 1988-09-06 | American Telephone And Telegraph Company, At&T Bell Laboratories | Packet switching system arranged for congestion control |
US4769810A (en) | 1986-12-31 | 1988-09-06 | American Telephone And Telegraph Company, At&T Bell Laboratories | Packet switching system arranged for congestion control through bandwidth management |
US5506955A (en) * | 1992-10-23 | 1996-04-09 | International Business Machines Corporation | System and method for monitoring and optimizing performance in a data processing system |
US5748901A (en) * | 1996-05-21 | 1998-05-05 | Ramot University Authority Ltd. | Flow control algorithm for high speed networks |
US6094435A (en) | 1997-06-30 | 2000-07-25 | Sun Microsystems, Inc. | System and method for a quality of service in a multi-layer network element |
US6157955A (en) * | 1998-06-15 | 2000-12-05 | Intel Corporation | Packet processing system including a policy engine having a classification unit |
-
1999
- 1999-03-22 US US09/273,847 patent/US6252848B1/en not_active Expired - Lifetime
-
2000
- 2000-03-17 EP EP00919467A patent/EP1192762B1/en not_active Expired - Lifetime
- 2000-03-17 KR KR10-2001-7012065A patent/KR100402979B1/ko not_active IP Right Cessation
- 2000-03-17 AU AU40152/00A patent/AU4015200A/en not_active Abandoned
- 2000-03-17 AT AT00919467T patent/ATE479248T1/de not_active IP Right Cessation
- 2000-03-17 DE DE60044874T patent/DE60044874D1/de not_active Expired - Lifetime
- 2000-03-17 WO PCT/US2000/007273 patent/WO2000057599A2/en active IP Right Grant
- 2000-03-17 JP JP2000607372A patent/JP3548720B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2003504900A (ja) | 2003-02-04 |
AU4015200A (en) | 2000-10-09 |
EP1192762A2 (en) | 2002-04-03 |
WO2000057599A3 (en) | 2002-02-07 |
WO2000057599A2 (en) | 2000-09-28 |
KR20010111501A (ko) | 2001-12-19 |
DE60044874D1 (de) | 2010-10-07 |
ATE479248T1 (de) | 2010-09-15 |
US6252848B1 (en) | 2001-06-26 |
EP1192762B1 (en) | 2010-08-25 |
KR100402979B1 (ko) | 2003-10-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3548720B2 (ja) | 入側速度の監視に基づくキュー管理によってデータネットワーク内のシステム性能を改善する方法 | |
US10498612B2 (en) | Multi-stage selective mirroring | |
EP1183822B1 (en) | Communication network method and apparatus | |
US9634916B2 (en) | Signalling congestion | |
US7551556B2 (en) | Monitoring traffic in packet networks using the sliding window procedure with subwindows | |
US7646709B2 (en) | Flow control in computer networks | |
Ahammed et al. | Anakyzing the performance of active queue management algorithms | |
Gao et al. | A state feedback control approach to stabilizing queues for ECN-enabled TCP connections | |
JP5519696B2 (ja) | 電気通信ネットワークにおいてトラフィック制御を実行するための方法およびデバイス | |
US6977943B2 (en) | Method and system for traffic management in packet networks using random early marking | |
US20090086634A1 (en) | Method and system for packet rate shaping | |
Fredj et al. | Measurement-based admission control for elastic traffic | |
JP5036743B2 (ja) | フロー制御方法とシステムおよびプログラム | |
Hill et al. | A DiffServ enhanced admission control scheme | |
JP2003258881A (ja) | アダプティブ品質制御方式 | |
Agarwal et al. | Link utilization based AQM and its performance | |
KR100772598B1 (ko) | 스위치에서의 동적 대역 제한 방법 및 장치 | |
RU2329607C2 (ru) | Способ и устройство для управления буфером очереди | |
Chitra et al. | Adaptive CHOKe: An algorithm to increase the fairness in Internet Routers | |
JP4275673B2 (ja) | 通信網における帯域制御方法およびその装置 | |
Li et al. | A rate regulating traffic conditioner for supporting TCP over Diffserv | |
Hassan et al. | A fairness investigation on active queue management schemes in wireless local area network | |
Madipelli et al. | The RED algorithm–averaged queue weight modeling for non linear traffic | |
EP1222781B1 (en) | Method and apparatus for marking data packets in a differentiated services network | |
CN118175096A (zh) | 基于交换机队列管理的随机早期丢弃阈值调节方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040323 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040419 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090423 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090423 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100423 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110423 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110423 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120423 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130423 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140423 Year of fee payment: 10 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |