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
【０００１】
（技術分野）
本発明は、データネットワークの設計に関し、より詳細には、入側速度を監視することによって、データネットワーク内のシステム性能を最適化する方法に関する。
【０００２】
（背景技術）
ネットワークに入力するデータフローは、指定されたキューへ送られ、それと同時に、別のフローも、それらの指定されたキューへ送られる。そのキューにおいて、出側速度が、入側速度よりも小さい場合、キューは、徐々に溜まる（すなわち、輻輳する）ことがある。この輻輳は、その下で動作しているタスクにとって、システム性能が低下することにつながる。したがって、輻輳を効果的に管理することが、データネットワークを設計するときの重要な目標である。
【０００３】
図６に示されるように、典型的なデータネットワークは、データチャンネルＣ１’からＣ３’を含み、これらは、入力として、フローＦ１’からＦ９’からデータを受け取る。これらのチャンネルは、データをスイッチＳ’に送り、そして、そのスイッチＳ’は、そのデータをキューＱ１’からＱ３’に送る。
【０００４】
それぞれのフローＦ１’からＦ９’内のデータは、一連のパケット（すなわち、データの単位）からなる。あるフロー（すなわち、Ｆ１’からＦ９’の中の１つ）に対応するパケットは、指定されたチャンネル（すなわち、Ｃ１’からＣ３’の中の１つ）を通り、スイッチＳ’によって、指定されたキュー（すなわち、Ｑ１’からＱ３’の中の１つ）へ送られる。
【０００５】
ネットワークが輻輳してくると、パケットは、資源の不足のために、破棄されることがある。破棄されたパケットは、その後に再送されなければならない。これは、システムにさらなる負荷をかけ、それが、さらなる輻輳につながることがある。
【０００６】
パケットは、ＲＥＤ（確率化早期検出（Ｒａｎｄｏｍ Ｅａｒｌｙ Ｄｅｔｅｃｔｉｏｎ））アルゴリズムに基づいて、パケットの対応するキュー（すなわち、Ｑ１’からＱ３’の中の１つ）において破棄される。図７の破棄確率曲線で示されるように、パケットを破棄する確率は、下側ＲＥＤしきい値よりも小さい値の平均したキューの長さに対しては、０にセットされ、上側ＲＥＤしきい値よりも大きい値に対しては、１にセットされる。２つのしきい値の間にある平均キュー長の値に対しては、破棄確率は、平均キュー長に線形に依存する。いったんパケットの破棄確率が決定されると、パケットは、確率化検定（ｒａｎｄｏｍ ｔｅｓｔ）に基づいて、破棄される場合もあり、あるいは、破棄されない場合もあり、破棄されない場合には、パケットは、キューに入れられる。ＲＥＤアルゴリズムの詳細に関しては、「輻輳を回避するための確率化早期検出ゲートウェイ（Ｒａｎｄｏｍ Ｅａｒｌｙ Ｄｅｔｅｃｔｉｏｎ Ｇａｔｅｗａｙｓ ｆｏｒ Ｃｏｎｇｅｓｔｉｏｎ Ａｖｏｉｄａｎｃｅ）」（Ｓａｌｌｙ ＦｌｏｙｄおよびＶａｎ Ｊａｃｏｂｓｏｎ、１９９３年、ＩＥＥＥ／ＡＣＭ ネットワークに関する議事録（Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｎｅｔｗｏｒｋｉｎｇ））に記載されている。
【０００７】
パケットの破棄は、データネットワークにおける輻輳を、ＴＣＰのようなより高いレベルのプロトコルに効果的に通知し、より高いレベルのプロトコルは、対応するフロー速度を落とすことによって応答する。輻輳がなければ（すなわち、パケットが破棄されなければ）、より高いレベルのプロトコルは、輻輳が発生するまで、ネットワーク内の全体的なトラフィックをありのままに増大させる。輻輳を通知するためにＲＥＤを使用することは、いくつかの利点を有するが、それでも、このアプローチは、依然として、スループット（すなわち、転送された総データ量）およびグッドプット（すなわち、完了タスクに転送されたデータ量）のような量で評価することのできるシステム性能を制限することがある。
【０００８】
ＲＥＤアルゴリズムは、フローの特性に無関係にパケットを破棄するのを許すので、システム性能にとって危険であってもシステム内の輻輳にはなんら責任のないフロー内で、パケットが破棄されることがある。このように、例えば、ＲＥＤアルゴリズムは、ファイル転送に関係する広帯域幅フローと、制御信号に関係する狭帯域幅フローとを区別しない。性質上、システムの全体的な性能は、輻輳の原因となっているフローの破棄確率を増大させることによって向上する。
【０００９】
ＲＥＤアルゴリズムを変更する試みは、一般に、入側速度とは異なる余分な入力と、システム性能とは異なる性能評価基準とに重点をおくものであった。
【００１０】
例えば、ＦＲＥＤ（フロー確率化早期破棄（Ｆｌｏｗ Ｒａｎｄｏｍ Ｅａｒｌｙ Ｄｒｏｐ））アルゴリズムは、バッファ使用率（すなわち、キュー使用率）に関する情報を取り込むことによって、ＲＥＤアルゴリズムに基づく破棄確率を修正するものであり、そのために、バッファの使用率が高いフローのパケットは、破棄される確率がより高い。ＦＲＥＤアルゴリズムは、バッファッリングされたパケットを現時点で有しているフローのそれぞれについて、アクティブフローごとのバッファ数を保持することによって、この修正を行う。ＦＲＥＤアルゴリズムの詳細に関しては、「確率化早期検出のダイナミックス（Ｄｙｎａｍｉｃｓ ｏｆ Ｒａｎｄｏｍ Ｅａｒｌｙ Ｄｅｔｅｃｔｉｏｎ）」（ＳＩＧＣＯＭＭ’９７議事録、Ｄｏｎｇ ＬｉｎおよびＲｏｂｅｒｔ Ｍｏｒｒｉｓによる）に記載されている。
【００１１】
適応ＲＥＤアルゴリズムは、ＲＥＤアルゴリズムに基づく破棄確率曲線を使用し、その曲線は、なんらかのシステム性能目標に基づいて修正される。しかしながら、フローの特性および測定値は、使用されない。適応ＲＥＤアルゴリズムの詳細に関しては、「ＲＥＤゲートウェイの自己構成（Ａ Ｓｅｌｆ−ｃｏｎｆｉｇｕｒｉｎｇ ＲＥＤ Ｇａｔｅｗａｙ）」（Ｆｅｎｇらによる）に記載されている。
【００１２】
ＷＲＥＤ（加重確率化早期検出（Ｗｅｉｇｈｔｅｄ Ｒａｎｄｏｍ Ｅａｒｌｙ Ｄｅｔｅｃｔｉｏｎ））アルゴリズムは、フローに無関係に、破棄確率を修正するのにパケットのＩＰ優先順位を使用する。すなわち、ＩＰ優先順位（１から８までの）ごとに、図７に示されるような異なる破棄確率曲線が、使用される。その結果として、システム性能を改善することは期待できない。さらに、ＷＲＥＤアルゴリズムの変形は、それぞれのキューで異なる破棄確率曲線を使用する。
【００１３】
その他のアプローチは、ある特定のユーザのための性能に重点をおくものである。すなわち、優先権を与えられたユーザが所有するフローは、優先権のないユーザに対応する曲線と比較してより小さい値の破棄確率曲線を持つことができる。その結果として、優先権を与えられたユーザに属するフローは、利益を得ることができるが、システム性能は、向上しそうもない。例えば、２ビット方式は、より高い優先順位のキューを、優先権を与えられたユーザに割り当てる。同様に、ＵＳＤ方式は、より広い帯域幅を、優先権を与えられたユーザに割り当てる。ＲＩＯ方式は、２つの破棄確率曲線を含み、その１つは、「プロファイル内」のフローのためのものであり、もう１つは、ある程度ユーザに基づいたなんらかのフロー特性に関連する「プロファイル外」のフローのためのものである。「プロファイル内」の曲線は、「プロファイル外」の曲線と比較して、下側ＲＥＤしきい値としてより大きな値を使用する。その結果として、システムにおける輻輳が、「プロファイル内」にあるフローによって引き起こされているのに、パケットは、「プロファイル外」にあるフローに対して、破棄されるかもしれない。主にユーザ識別に基づいた優先権は、システム性能を向上させることを期待できない。２ビット方式、ＵＳＤ方式、および、ＲＩＯ方式の詳細に関しては、「差別化サービスに使用される方式の比較研究（Ａ Ｃｏｍｐａｒａｔｉｖｅ Ｓｔｕｄｙ ｏｆ Ｓｃｈｅｍｅｓ ｆｏｒ Ｄｉｆｆｅｒｅｎｔｉａｔｅｄ Ｓｅｒｖｉｃｅｓ）」（Ａｎｉｎｄｙａ ＢａｓｕおよびＺｈｅｎｇ Ｗａｎｇによる。ＩＥＴＦウェブサイト）に記載されている。
【００１４】
さらに、パケットを破棄するためのその他の非確率論的アプローチが、開発されている。それらの例には、米国特許第４，７６９，８１０号および第４，７６９，８１１号が含まれる。しかしながら、いくつかの用途においては、これらのアプローチは、データネットワーク内の輻輳をうまく通知することができないと考えられる。
【００１５】
（発明の開示）
したがって、本発明の目的は、データネットワーク内の性能を最適化するための方法を提供することである。
【００１６】
本発明のさらなる目的は、入側フロー測定値を用いて、データネットワーク内の性能を最適化するための方法を提供することである。
【００１７】
また、本発明の目的は、データネットワーク内の性能を最適化するための方法を提供することであり、そこでは、最適化基準が、システム性能に基づくものである。
【００１８】
さらに、本発明の目的は、入側フロー測定値とフロープロファイルとの比較に基づいて、フローに含まれるパケットにマークをつける方法を提供することである。
【００１９】
さらにまた、本発明の目的は、パケットのマークに基づいて、破棄確率関数を選択する方法を提供することである。
【００２０】
本発明のさらなる目的は、平均したキューの長さおよびパケットのマークに基づいて、パケットの破棄確率を選択する方法を提供することである。
【００２１】
本発明の上述した目的およびそれに関連する目的は、複数の入側ポートおよび出力キューを含むデータネットワーク内の性能を最適化する方法によって実現される。複数のフローの入側速度が、監視され、それぞれのフローは、入側ポートから出力キューへ送られる複数のパケットを含み、それぞれのフローは、フロー特性に関するプロファイルを有する。それぞれのパケットは、入側速度およびフロープロファイルを含む基準に基づいて、複数のフローマークの中の１つをつけられる。それぞれのパケットの破棄関数は、キューの長さの関数として得られる破棄関数の値に基づいて、出力キューにおいて調整され、破棄関数は、複数の破棄関数の中から選択され、それぞれの破棄関数は、複数のマークの中の１つに対応する。下側しきい値の範囲よりも小さいキューの長さに対しては、破棄関数は０であり、下側しきい値の範囲よりも大きいキューの長さに対しては、破棄関数は一様に正の値である。この範囲は、それは１つの点であってもよいが、性能目標に応じて調整されてもよい。
【００２２】
本発明によれば、好都合には、フロー特性を測定し、それらの特性をフロープロファイルと比較し、パケットを破棄する確率を決定することによって、システム性能目標を最適化することができる。柔軟性のあるフレームワークによって、複数の基準および測定値を考慮することができる。それによって、より高いレベルのプロトコルとの連絡が、効果的に向上する。
【００２３】
本発明のこれらの目的、その他の目的、および、利点は、以下の現時点において好ましい本発明の実施例の詳細な説明から、そして、添付の図面を参照することによって、より明白となり、かつ、より容易に理解できる。
【００２４】
（発明を実施するための最良の形態）
（例示的な実施例）
図１に示されるように、データネットワークの性能を最適化するための本発明による方法の好ましい実施例は、データチャンネルＣ１からＣ３を含み、これらのチャンネルは、フローＦ１からＦ９からデータを入力として受け取る。チャンネルは、トラフィックモニタＭ１からＭ３を介して、データをスイッチＳに送り、そして、スイッチＳは、そのデータをキューＱ１からＱ３に送る。フロー、チャンネル、モニタ、スイッチ、および、キューの数は、限定されない。この実施例では、説明に必要な数の構成要素だけを示す。
【００２５】
それぞれのフローＦ１からＦ９内のデータは、一連のパケット（すなわち、データの単位）からなる。あるフロー（すなわち、Ｆ１からＦ９の中の１つ）に対応するパケットは、指定されたチャンネル（すなわち、Ｃ１からＣ３の中の１つ）を通り、指定されたトラフィックモニタ（すなわち、Ｍ１からＭ３の中の１つ）を通り、そして、スイッチＳによって、指定されたキュー（すなわち、Ｑ１からＱ３の中の１つ）へルーティングされる。プロセス制御の一部として、それぞれのパケットは、パケットが通過する対応するトラフィックモニタ（すなわち、Ｍ１からＭ３の中の１つ）においてマークをつけられる。好ましくは、パケットの指定されたビットが、そのマークを表現するのに使用されてもよい。マークをつけるのは、トラフィックモニタで得られる測定値に加えて、フローＦ１からＦ９のそれぞれに対応するフロープロファイルを含むその他のデータに基づいてなされてもよい。好ましい実施例においては、フローに対応するフロープロファイルは、帯域幅（すなわち、データ速度）に対する下側しきい値および上側しきい値を含み、パケットは、同時に測定された帯域幅が、それぞれ、両方のしきい値よりも小さいか、２つのしきい値の間にあるか、あるいは、両方のしきい値よりも大きいかによって、「ＬＯＷ」、「ＮＯＲＭＡＬ」、または、「ＨＩＧＨ」のマークがつけられる。
【００２６】
本発明によれば、パケットは、割り当て破棄確率および確率化検定に基づいて、パケットの対応するキュー（すなわち、Ｑ１からＱ３の中の１つ）内で破棄される。図２に示されるように、好ましい実施例においては、パケットを破棄する確率は、平均したキューの長さおよび「ＬＯＷ」、「ＮＯＲＭＡＬ」、または、「ＨＩＧＨ」のパケットのマークに基づいて割り当てられ、そして、、破棄確率が、対応するマーク曲線から決定される。いったんパケットの破棄確率が決定されると、パケットは、確率化検定（すなわち、乱数の生成）に基づいて、破棄される場合もあり、あるいは、破棄されない場合もある。破棄されない場合には、パケットは、キューに入れられる。
【００２７】
それぞれのトラフィックモニタは、チャンネルに対応するフローごとに、入側モニタを含む。図３に示されるように、トラフィックモニタの好ましい実施例は、データフローＡ、Ｂ、および、Ｃからのデータパケットを識別するためのフロー識別機能を含む。パケットは、フローに対応する入側モニタによってカウントされ（すなわち、フローに対応する入側モニタに通され）、パケットマーカーによってマークをつけられ、そして、スイッチＳに送られる。
【００２８】
入側モニタの好ましい実施例は、水漏れバケツモデルとしてこの分野で知られている。図４に示されるように、水漏れバケツモデルの好ましい実施例は、特性パラメータとして、フロー増分Ｉ、漏れ速度Ｒ、および、水位Ｌを含む。パケットが、モニタに通されると、水位Ｌは、フロー増分Ｉだけ増加する。また、水位Ｌは、サイクルごとに、漏れ速度Ｒだけ減少する。図５に示されるように、このようなモデルは、平均データ速度だけでなくバースト速度およびバースト長をも含むいくつかのフロー特性を測定するのに使用することができる。これらのフロー特性を得るために、入側モニタは、複数の水漏れバケツモデルを含んでもよい。水漏れバケツモデルに加えて、その他のモデルが、入側モニタの構成要素として、使用されてもよい。（ＡＴＭフォーラムのトラフィック管理仕様書、書類番号ａｆ−ｔｍ−００５６．０００（ＡＴＭ Ｆｏｒｕｍ Ｔｒａｆｆｉｃ Ｍａｎａｇｅｍｅｎｔ Ｓｐｅｃｉｆｉｃａｔｉｏｎ，Ｄｏｃｕｍｅｎｔ Ｎｏ．ａｆ−ｔｍ−００５６．０００））
本発明はいくつかの利点を有する。
【００２９】
対応するそれのフロープロファイルに一致するフローは、システム全体から見て挙動がよいと考えられる。フロープロファイルと比較することのできるフロー特性を測定して、パケットを破棄する確率を決定することによって、挙動のよいフローには、より小さい破棄確率を割り当てることができ、そして、挙動のよくないフローには、より大きな破棄確率を割り当てることができる。それによって、スループット（すなわち、転送された総データ量）およびグッドプット（すなわち、完了タスクに転送されたデータ量）のような量で評価される場合に、システム性能を改善することができる。
【００３０】
本発明は、フロープロファイルおよび測定可能なフロー特性に基づいた複数の基準を使用して、パケットを破棄する確率を決定するための柔軟性のあるフレームワークを提供する。図５に示されるように、パケットに対するマークを決定するのに複数の基準を使用することができる。例えば、ある条件下で、フローが、むらのある挙動をする場合、バースト速度またはバースト長は、システム性能にとって危険であるかもしれない。フロープロファイルは、データのその他のフローに対する重要性のために、あるフロー（例えば、制御メッセージ）は、小さい破棄確率を割り当てられなければならないことを指示するかもしれない。あるいは、大きなデータ速度を有するフローの中には、システム全体から見て、いかなる正当化する理由もなく、システム性能に悪影響を及ぼすものもあるかもしれない。
【００３１】
上述したように、パケットの破棄は、データネットワーク内の輻輳を、ＴＣＰのようなより高いレベルのプロトコルに効果的に通知し、そして、より高いレベルのプロトコルは、ネットワーク内のデータの全体的なフロー速度を落とすことによって応答する。ＲＥＤアルゴリズムは、フローの特性に無関係に、パケットの破棄を許し、そのために、パケットは、システム性能にとって危険であってもシステム内の輻輳にはなんら責任のないフローにおいて破棄されることがある。それとは対照的に、本発明によれば、システムは、そのフローがシステム性能に及ぼす潜在的な作用に基づいて、パケットの破棄を個々のフローに合わせて調整することができる。それによって、より高いレベルのプロトコルへの連絡が、向上する。
【００３２】
図２に示されるように、本発明の好ましい実施例は、共通のしきい値およびマーク曲線の区分的線形構造（ｐｉｅｃｅｗｉｓｅ−ｌｉｎｅａｒ ｓｔｒｕｃｔｕｒｅ）に基づいた利点を有する。好ましくは、それぞれのマーク曲線は、下側システムしきい値として示される共通しきい値よりも小さい平均したキューの長さに対する破棄確率には０の値を与える。好ましくは、それぞれの曲線は、上側システムしきい値として示される共通しきい値よりも大きい平均したキューの長さに対する破棄確率には１の値を与える。好ましくは、それぞれの曲線は、下側システムしきい値と上側システムしきい値との間にある平均したキューの長さに対しては線形関数であり、そして、「ＨＩＧＨマーク」に対する曲線は、「ＮＯＲＭＡＬマーク」に対する曲線よりも上に位置し、その「ＮＯＲＭＡＬマーク」に対する曲線は、「ＬＯＷマーク」に対する曲線よりも上に位置する。
【００３３】
下側システムしきい値および上側システムしきい値のような共通しきい値の使用は、すべてのフローに対する破棄確率を確率０から同時に引き上げることによって、また、すべてのフローに対する破棄確率を確率１から同時に引き下げることによって、システム性能を向上させることができる。共通しきい値を持たないその他の方法は、フローのあるものはシステム性能を徐々に劣化させ、そして、フローのあるものだけが、もっぱら、ペナルティを課されるのを可能にすることによって、システム性能に悪影響を及ぼすことがある。さらに、マーク曲線の共通した構造的特徴は、実施するのに好都合である。下側システムしきい値と上側システムしきい値との間にある平均したキューの長さの値の場合、簡単なスケーリングによって、１つの曲線上の破棄確率がわかれば、あらゆる曲線上の破棄確率を計算することができる。
【００３４】
図２の好ましい実施例におけるマーク曲線の構造は、それに限定されるものではない。本発明のその他の実施例が、システム性能を向上させるように設計されてもよい。例えば、マーク曲線の数は、３つに限定されない。所望される最適化の程度に基づいたどのような数であってもよい。さらにまた、区分的線形構造でなくてもよい。
【００３５】
さらに、すべてのマーク曲線が、共通の下側しきい値または共通の上側しきい値を共有する必要はない。例えば、いくつかの値としての下側しきい値の範囲が、そのような微調整バイアスがふさわしいような動作設定においては、望ましい場合もある。曲線についてのしきい値の使用におけるより大きな差別化は、パケットの処理におけるそれに対応する差別化をもたらす。この差別化において考察されるであろう要素には、バッファ容量（すなわち、最大のキューの長さ）、キューへ通じるチャンネルインタフェースの数および速度、キューの期待利用率、測定されたチャンネル利用率、および、パケットのトラフィックプロファイル（例えば、バースティネス（ｂｕｒｓｔｉｎｅｓｓ）、バースト長、および、ピーク時の速度）が含まれる。
【００３６】
望ましい下側しきい値の範囲は、これらの要素およびその他のシステムパラメータから決定されてもよい。例えば、ＲＥＤアルゴリズムは、システムパラメータを使用して、下側ＲＥＤしきい値ＱＬＲを決定する。ネットワークの最大平均バッファサイズは、パラメータＱｍａｘによって与えられる。そして、システム性能を最適化するための望ましい下側しきい値の範囲（ＱＬ１、ＱＬ２）は、ＱＬＲの２０から６０％に等しい最小値ＱＬ１、および、ＱＬＲに（Ｑｍａｘ−ＱＬＲ）の２０から６０％を加えたものに等しい最大値ＱＬ２を有する。同様に、望ましい上側しきい値の範囲は、上側ＲＥＤしきい値ＱＵＲおよび最大平均バッファサイズＱｍａｘから得ることができる。そして、システム性能を最適化するための望ましい上側しきい値の範囲（ＱＵ１、ＱＵ２）は、ＱＵＲの２０から６０％に等しい最小値ＱＵ１、および、ＱＵＲに（Ｑｍａｘ−ＱＵＲ）の２０から６０％を加えたものに等しい最大値ＱＵ２を有する。
【００３７】
さらに、これらのシステムパラメータは、本発明による設計プロセスのその他の段階で考察されてもよい。
【００３８】
以上、本発明のほんのいくつかの実施例しか詳細に説明しなかったが、この分野に精通する者には、本発明の新規性のある示唆および利点から実質的に逸脱することなく、実施例において多くの変更が可能であることが容易にわかるであろう。したがって、すべてのそのような変更は、本発明の範囲に含まれる。
【図面の簡単な説明】
【図１】本発明によるデータフロー図である。
【図２】本発明によるマーク曲線のグラフである。
【図３】本発明によるトラフィックモニタを示す図である。
【図４】トラフィックモニタに用いられる水漏れバケツモデルを示す図である。
【図５】図５Ａから図５Ｃからなり、入側フローの監視に関連する測定可能なフロー特性のグラフを示す図である。
【図６】データフロー図である。
【図７】ＲＥＤアルゴリズムの破棄確率曲線を示すグラフである。
（技術分野）
本発明は、データネットワークの設計に関し、より詳細には、入側速度を監視することによって、データネットワーク内のシステム性能を最適化する方法に関する。
【０００２】
（背景技術）
ネットワークに入力するデータフローは、指定されたキューへ送られ、それと同時に、別のフローも、それらの指定されたキューへ送られる。そのキューにおいて、出側速度が、入側速度よりも小さい場合、キューは、徐々に溜まる（すなわち、輻輳する）ことがある。この輻輳は、その下で動作しているタスクにとって、システム性能が低下することにつながる。したがって、輻輳を効果的に管理することが、データネットワークを設計するときの重要な目標である。
【０００３】
図６に示されるように、典型的なデータネットワークは、データチャンネルＣ１’からＣ３’を含み、これらは、入力として、フローＦ１’からＦ９’からデータを受け取る。これらのチャンネルは、データをスイッチＳ’に送り、そして、そのスイッチＳ’は、そのデータをキューＱ１’からＱ３’に送る。
【０００４】
それぞれのフローＦ１’からＦ９’内のデータは、一連のパケット（すなわち、データの単位）からなる。あるフロー（すなわち、Ｆ１’からＦ９’の中の１つ）に対応するパケットは、指定されたチャンネル（すなわち、Ｃ１’からＣ３’の中の１つ）を通り、スイッチＳ’によって、指定されたキュー（すなわち、Ｑ１’からＱ３’の中の１つ）へ送られる。
【０００５】
ネットワークが輻輳してくると、パケットは、資源の不足のために、破棄されることがある。破棄されたパケットは、その後に再送されなければならない。これは、システムにさらなる負荷をかけ、それが、さらなる輻輳につながることがある。
【０００６】
パケットは、ＲＥＤ（確率化早期検出（Ｒａｎｄｏｍ Ｅａｒｌｙ Ｄｅｔｅｃｔｉｏｎ））アルゴリズムに基づいて、パケットの対応するキュー（すなわち、Ｑ１’からＱ３’の中の１つ）において破棄される。図７の破棄確率曲線で示されるように、パケットを破棄する確率は、下側ＲＥＤしきい値よりも小さい値の平均したキューの長さに対しては、０にセットされ、上側ＲＥＤしきい値よりも大きい値に対しては、１にセットされる。２つのしきい値の間にある平均キュー長の値に対しては、破棄確率は、平均キュー長に線形に依存する。いったんパケットの破棄確率が決定されると、パケットは、確率化検定（ｒａｎｄｏｍ ｔｅｓｔ）に基づいて、破棄される場合もあり、あるいは、破棄されない場合もあり、破棄されない場合には、パケットは、キューに入れられる。ＲＥＤアルゴリズムの詳細に関しては、「輻輳を回避するための確率化早期検出ゲートウェイ（Ｒａｎｄｏｍ Ｅａｒｌｙ Ｄｅｔｅｃｔｉｏｎ Ｇａｔｅｗａｙｓ ｆｏｒ Ｃｏｎｇｅｓｔｉｏｎ Ａｖｏｉｄａｎｃｅ）」（Ｓａｌｌｙ ＦｌｏｙｄおよびＶａｎ Ｊａｃｏｂｓｏｎ、１９９３年、ＩＥＥＥ／ＡＣＭ ネットワークに関する議事録（Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｎｅｔｗｏｒｋｉｎｇ））に記載されている。
【０００７】
パケットの破棄は、データネットワークにおける輻輳を、ＴＣＰのようなより高いレベルのプロトコルに効果的に通知し、より高いレベルのプロトコルは、対応するフロー速度を落とすことによって応答する。輻輳がなければ（すなわち、パケットが破棄されなければ）、より高いレベルのプロトコルは、輻輳が発生するまで、ネットワーク内の全体的なトラフィックをありのままに増大させる。輻輳を通知するためにＲＥＤを使用することは、いくつかの利点を有するが、それでも、このアプローチは、依然として、スループット（すなわち、転送された総データ量）およびグッドプット（すなわち、完了タスクに転送されたデータ量）のような量で評価することのできるシステム性能を制限することがある。
【０００８】
ＲＥＤアルゴリズムは、フローの特性に無関係にパケットを破棄するのを許すので、システム性能にとって危険であってもシステム内の輻輳にはなんら責任のないフロー内で、パケットが破棄されることがある。このように、例えば、ＲＥＤアルゴリズムは、ファイル転送に関係する広帯域幅フローと、制御信号に関係する狭帯域幅フローとを区別しない。性質上、システムの全体的な性能は、輻輳の原因となっているフローの破棄確率を増大させることによって向上する。
【０００９】
ＲＥＤアルゴリズムを変更する試みは、一般に、入側速度とは異なる余分な入力と、システム性能とは異なる性能評価基準とに重点をおくものであった。
【００１０】
例えば、ＦＲＥＤ（フロー確率化早期破棄（Ｆｌｏｗ Ｒａｎｄｏｍ Ｅａｒｌｙ Ｄｒｏｐ））アルゴリズムは、バッファ使用率（すなわち、キュー使用率）に関する情報を取り込むことによって、ＲＥＤアルゴリズムに基づく破棄確率を修正するものであり、そのために、バッファの使用率が高いフローのパケットは、破棄される確率がより高い。ＦＲＥＤアルゴリズムは、バッファッリングされたパケットを現時点で有しているフローのそれぞれについて、アクティブフローごとのバッファ数を保持することによって、この修正を行う。ＦＲＥＤアルゴリズムの詳細に関しては、「確率化早期検出のダイナミックス（Ｄｙｎａｍｉｃｓ ｏｆ Ｒａｎｄｏｍ Ｅａｒｌｙ Ｄｅｔｅｃｔｉｏｎ）」（ＳＩＧＣＯＭＭ’９７議事録、Ｄｏｎｇ ＬｉｎおよびＲｏｂｅｒｔ Ｍｏｒｒｉｓによる）に記載されている。
【００１１】
適応ＲＥＤアルゴリズムは、ＲＥＤアルゴリズムに基づく破棄確率曲線を使用し、その曲線は、なんらかのシステム性能目標に基づいて修正される。しかしながら、フローの特性および測定値は、使用されない。適応ＲＥＤアルゴリズムの詳細に関しては、「ＲＥＤゲートウェイの自己構成（Ａ Ｓｅｌｆ−ｃｏｎｆｉｇｕｒｉｎｇ ＲＥＤ Ｇａｔｅｗａｙ）」（Ｆｅｎｇらによる）に記載されている。
【００１２】
ＷＲＥＤ（加重確率化早期検出（Ｗｅｉｇｈｔｅｄ Ｒａｎｄｏｍ Ｅａｒｌｙ Ｄｅｔｅｃｔｉｏｎ））アルゴリズムは、フローに無関係に、破棄確率を修正するのにパケットのＩＰ優先順位を使用する。すなわち、ＩＰ優先順位（１から８までの）ごとに、図７に示されるような異なる破棄確率曲線が、使用される。その結果として、システム性能を改善することは期待できない。さらに、ＷＲＥＤアルゴリズムの変形は、それぞれのキューで異なる破棄確率曲線を使用する。
【００１３】
その他のアプローチは、ある特定のユーザのための性能に重点をおくものである。すなわち、優先権を与えられたユーザが所有するフローは、優先権のないユーザに対応する曲線と比較してより小さい値の破棄確率曲線を持つことができる。その結果として、優先権を与えられたユーザに属するフローは、利益を得ることができるが、システム性能は、向上しそうもない。例えば、２ビット方式は、より高い優先順位のキューを、優先権を与えられたユーザに割り当てる。同様に、ＵＳＤ方式は、より広い帯域幅を、優先権を与えられたユーザに割り当てる。ＲＩＯ方式は、２つの破棄確率曲線を含み、その１つは、「プロファイル内」のフローのためのものであり、もう１つは、ある程度ユーザに基づいたなんらかのフロー特性に関連する「プロファイル外」のフローのためのものである。「プロファイル内」の曲線は、「プロファイル外」の曲線と比較して、下側ＲＥＤしきい値としてより大きな値を使用する。その結果として、システムにおける輻輳が、「プロファイル内」にあるフローによって引き起こされているのに、パケットは、「プロファイル外」にあるフローに対して、破棄されるかもしれない。主にユーザ識別に基づいた優先権は、システム性能を向上させることを期待できない。２ビット方式、ＵＳＤ方式、および、ＲＩＯ方式の詳細に関しては、「差別化サービスに使用される方式の比較研究（Ａ Ｃｏｍｐａｒａｔｉｖｅ Ｓｔｕｄｙ ｏｆ Ｓｃｈｅｍｅｓ ｆｏｒ Ｄｉｆｆｅｒｅｎｔｉａｔｅｄ Ｓｅｒｖｉｃｅｓ）」（Ａｎｉｎｄｙａ ＢａｓｕおよびＺｈｅｎｇ Ｗａｎｇによる。ＩＥＴＦウェブサイト）に記載されている。
【００１４】
さらに、パケットを破棄するためのその他の非確率論的アプローチが、開発されている。それらの例には、米国特許第４，７６９，８１０号および第４，７６９，８１１号が含まれる。しかしながら、いくつかの用途においては、これらのアプローチは、データネットワーク内の輻輳をうまく通知することができないと考えられる。
【００１５】
（発明の開示）
したがって、本発明の目的は、データネットワーク内の性能を最適化するための方法を提供することである。
【００１６】
本発明のさらなる目的は、入側フロー測定値を用いて、データネットワーク内の性能を最適化するための方法を提供することである。
【００１７】
また、本発明の目的は、データネットワーク内の性能を最適化するための方法を提供することであり、そこでは、最適化基準が、システム性能に基づくものである。
【００１８】
さらに、本発明の目的は、入側フロー測定値とフロープロファイルとの比較に基づいて、フローに含まれるパケットにマークをつける方法を提供することである。
【００１９】
さらにまた、本発明の目的は、パケットのマークに基づいて、破棄確率関数を選択する方法を提供することである。
【００２０】
本発明のさらなる目的は、平均したキューの長さおよびパケットのマークに基づいて、パケットの破棄確率を選択する方法を提供することである。
【００２１】
本発明の上述した目的およびそれに関連する目的は、複数の入側ポートおよび出力キューを含むデータネットワーク内の性能を最適化する方法によって実現される。複数のフローの入側速度が、監視され、それぞれのフローは、入側ポートから出力キューへ送られる複数のパケットを含み、それぞれのフローは、フロー特性に関するプロファイルを有する。それぞれのパケットは、入側速度およびフロープロファイルを含む基準に基づいて、複数のフローマークの中の１つをつけられる。それぞれのパケットの破棄関数は、キューの長さの関数として得られる破棄関数の値に基づいて、出力キューにおいて調整され、破棄関数は、複数の破棄関数の中から選択され、それぞれの破棄関数は、複数のマークの中の１つに対応する。下側しきい値の範囲よりも小さいキューの長さに対しては、破棄関数は０であり、下側しきい値の範囲よりも大きいキューの長さに対しては、破棄関数は一様に正の値である。この範囲は、それは１つの点であってもよいが、性能目標に応じて調整されてもよい。
【００２２】
本発明によれば、好都合には、フロー特性を測定し、それらの特性をフロープロファイルと比較し、パケットを破棄する確率を決定することによって、システム性能目標を最適化することができる。柔軟性のあるフレームワークによって、複数の基準および測定値を考慮することができる。それによって、より高いレベルのプロトコルとの連絡が、効果的に向上する。
【００２３】
本発明のこれらの目的、その他の目的、および、利点は、以下の現時点において好ましい本発明の実施例の詳細な説明から、そして、添付の図面を参照することによって、より明白となり、かつ、より容易に理解できる。
【００２４】
（発明を実施するための最良の形態）
（例示的な実施例）
図１に示されるように、データネットワークの性能を最適化するための本発明による方法の好ましい実施例は、データチャンネルＣ１からＣ３を含み、これらのチャンネルは、フローＦ１からＦ９からデータを入力として受け取る。チャンネルは、トラフィックモニタＭ１からＭ３を介して、データをスイッチＳに送り、そして、スイッチＳは、そのデータをキューＱ１からＱ３に送る。フロー、チャンネル、モニタ、スイッチ、および、キューの数は、限定されない。この実施例では、説明に必要な数の構成要素だけを示す。
【００２５】
それぞれのフローＦ１からＦ９内のデータは、一連のパケット（すなわち、データの単位）からなる。あるフロー（すなわち、Ｆ１からＦ９の中の１つ）に対応するパケットは、指定されたチャンネル（すなわち、Ｃ１からＣ３の中の１つ）を通り、指定されたトラフィックモニタ（すなわち、Ｍ１からＭ３の中の１つ）を通り、そして、スイッチＳによって、指定されたキュー（すなわち、Ｑ１からＱ３の中の１つ）へルーティングされる。プロセス制御の一部として、それぞれのパケットは、パケットが通過する対応するトラフィックモニタ（すなわち、Ｍ１からＭ３の中の１つ）においてマークをつけられる。好ましくは、パケットの指定されたビットが、そのマークを表現するのに使用されてもよい。マークをつけるのは、トラフィックモニタで得られる測定値に加えて、フローＦ１からＦ９のそれぞれに対応するフロープロファイルを含むその他のデータに基づいてなされてもよい。好ましい実施例においては、フローに対応するフロープロファイルは、帯域幅（すなわち、データ速度）に対する下側しきい値および上側しきい値を含み、パケットは、同時に測定された帯域幅が、それぞれ、両方のしきい値よりも小さいか、２つのしきい値の間にあるか、あるいは、両方のしきい値よりも大きいかによって、「ＬＯＷ」、「ＮＯＲＭＡＬ」、または、「ＨＩＧＨ」のマークがつけられる。
【００２６】
本発明によれば、パケットは、割り当て破棄確率および確率化検定に基づいて、パケットの対応するキュー（すなわち、Ｑ１からＱ３の中の１つ）内で破棄される。図２に示されるように、好ましい実施例においては、パケットを破棄する確率は、平均したキューの長さおよび「ＬＯＷ」、「ＮＯＲＭＡＬ」、または、「ＨＩＧＨ」のパケットのマークに基づいて割り当てられ、そして、、破棄確率が、対応するマーク曲線から決定される。いったんパケットの破棄確率が決定されると、パケットは、確率化検定（すなわち、乱数の生成）に基づいて、破棄される場合もあり、あるいは、破棄されない場合もある。破棄されない場合には、パケットは、キューに入れられる。
【００２７】
それぞれのトラフィックモニタは、チャンネルに対応するフローごとに、入側モニタを含む。図３に示されるように、トラフィックモニタの好ましい実施例は、データフローＡ、Ｂ、および、Ｃからのデータパケットを識別するためのフロー識別機能を含む。パケットは、フローに対応する入側モニタによってカウントされ（すなわち、フローに対応する入側モニタに通され）、パケットマーカーによってマークをつけられ、そして、スイッチＳに送られる。
【００２８】
入側モニタの好ましい実施例は、水漏れバケツモデルとしてこの分野で知られている。図４に示されるように、水漏れバケツモデルの好ましい実施例は、特性パラメータとして、フロー増分Ｉ、漏れ速度Ｒ、および、水位Ｌを含む。パケットが、モニタに通されると、水位Ｌは、フロー増分Ｉだけ増加する。また、水位Ｌは、サイクルごとに、漏れ速度Ｒだけ減少する。図５に示されるように、このようなモデルは、平均データ速度だけでなくバースト速度およびバースト長をも含むいくつかのフロー特性を測定するのに使用することができる。これらのフロー特性を得るために、入側モニタは、複数の水漏れバケツモデルを含んでもよい。水漏れバケツモデルに加えて、その他のモデルが、入側モニタの構成要素として、使用されてもよい。（ＡＴＭフォーラムのトラフィック管理仕様書、書類番号ａｆ−ｔｍ−００５６．０００（ＡＴＭ Ｆｏｒｕｍ Ｔｒａｆｆｉｃ Ｍａｎａｇｅｍｅｎｔ Ｓｐｅｃｉｆｉｃａｔｉｏｎ，Ｄｏｃｕｍｅｎｔ Ｎｏ．ａｆ−ｔｍ−００５６．０００））
本発明はいくつかの利点を有する。
【００２９】
対応するそれのフロープロファイルに一致するフローは、システム全体から見て挙動がよいと考えられる。フロープロファイルと比較することのできるフロー特性を測定して、パケットを破棄する確率を決定することによって、挙動のよいフローには、より小さい破棄確率を割り当てることができ、そして、挙動のよくないフローには、より大きな破棄確率を割り当てることができる。それによって、スループット（すなわち、転送された総データ量）およびグッドプット（すなわち、完了タスクに転送されたデータ量）のような量で評価される場合に、システム性能を改善することができる。
【００３０】
本発明は、フロープロファイルおよび測定可能なフロー特性に基づいた複数の基準を使用して、パケットを破棄する確率を決定するための柔軟性のあるフレームワークを提供する。図５に示されるように、パケットに対するマークを決定するのに複数の基準を使用することができる。例えば、ある条件下で、フローが、むらのある挙動をする場合、バースト速度またはバースト長は、システム性能にとって危険であるかもしれない。フロープロファイルは、データのその他のフローに対する重要性のために、あるフロー（例えば、制御メッセージ）は、小さい破棄確率を割り当てられなければならないことを指示するかもしれない。あるいは、大きなデータ速度を有するフローの中には、システム全体から見て、いかなる正当化する理由もなく、システム性能に悪影響を及ぼすものもあるかもしれない。
【００３１】
上述したように、パケットの破棄は、データネットワーク内の輻輳を、ＴＣＰのようなより高いレベルのプロトコルに効果的に通知し、そして、より高いレベルのプロトコルは、ネットワーク内のデータの全体的なフロー速度を落とすことによって応答する。ＲＥＤアルゴリズムは、フローの特性に無関係に、パケットの破棄を許し、そのために、パケットは、システム性能にとって危険であってもシステム内の輻輳にはなんら責任のないフローにおいて破棄されることがある。それとは対照的に、本発明によれば、システムは、そのフローがシステム性能に及ぼす潜在的な作用に基づいて、パケットの破棄を個々のフローに合わせて調整することができる。それによって、より高いレベルのプロトコルへの連絡が、向上する。
【００３２】
図２に示されるように、本発明の好ましい実施例は、共通のしきい値およびマーク曲線の区分的線形構造（ｐｉｅｃｅｗｉｓｅ−ｌｉｎｅａｒ ｓｔｒｕｃｔｕｒｅ）に基づいた利点を有する。好ましくは、それぞれのマーク曲線は、下側システムしきい値として示される共通しきい値よりも小さい平均したキューの長さに対する破棄確率には０の値を与える。好ましくは、それぞれの曲線は、上側システムしきい値として示される共通しきい値よりも大きい平均したキューの長さに対する破棄確率には１の値を与える。好ましくは、それぞれの曲線は、下側システムしきい値と上側システムしきい値との間にある平均したキューの長さに対しては線形関数であり、そして、「ＨＩＧＨマーク」に対する曲線は、「ＮＯＲＭＡＬマーク」に対する曲線よりも上に位置し、その「ＮＯＲＭＡＬマーク」に対する曲線は、「ＬＯＷマーク」に対する曲線よりも上に位置する。
【００３３】
下側システムしきい値および上側システムしきい値のような共通しきい値の使用は、すべてのフローに対する破棄確率を確率０から同時に引き上げることによって、また、すべてのフローに対する破棄確率を確率１から同時に引き下げることによって、システム性能を向上させることができる。共通しきい値を持たないその他の方法は、フローのあるものはシステム性能を徐々に劣化させ、そして、フローのあるものだけが、もっぱら、ペナルティを課されるのを可能にすることによって、システム性能に悪影響を及ぼすことがある。さらに、マーク曲線の共通した構造的特徴は、実施するのに好都合である。下側システムしきい値と上側システムしきい値との間にある平均したキューの長さの値の場合、簡単なスケーリングによって、１つの曲線上の破棄確率がわかれば、あらゆる曲線上の破棄確率を計算することができる。
【００３４】
図２の好ましい実施例におけるマーク曲線の構造は、それに限定されるものではない。本発明のその他の実施例が、システム性能を向上させるように設計されてもよい。例えば、マーク曲線の数は、３つに限定されない。所望される最適化の程度に基づいたどのような数であってもよい。さらにまた、区分的線形構造でなくてもよい。
【００３５】
さらに、すべてのマーク曲線が、共通の下側しきい値または共通の上側しきい値を共有する必要はない。例えば、いくつかの値としての下側しきい値の範囲が、そのような微調整バイアスがふさわしいような動作設定においては、望ましい場合もある。曲線についてのしきい値の使用におけるより大きな差別化は、パケットの処理におけるそれに対応する差別化をもたらす。この差別化において考察されるであろう要素には、バッファ容量（すなわち、最大のキューの長さ）、キューへ通じるチャンネルインタフェースの数および速度、キューの期待利用率、測定されたチャンネル利用率、および、パケットのトラフィックプロファイル（例えば、バースティネス（ｂｕｒｓｔｉｎｅｓｓ）、バースト長、および、ピーク時の速度）が含まれる。
【００３６】
望ましい下側しきい値の範囲は、これらの要素およびその他のシステムパラメータから決定されてもよい。例えば、ＲＥＤアルゴリズムは、システムパラメータを使用して、下側ＲＥＤしきい値ＱＬＲを決定する。ネットワークの最大平均バッファサイズは、パラメータＱｍａｘによって与えられる。そして、システム性能を最適化するための望ましい下側しきい値の範囲（ＱＬ１、ＱＬ２）は、ＱＬＲの２０から６０％に等しい最小値ＱＬ１、および、ＱＬＲに（Ｑｍａｘ−ＱＬＲ）の２０から６０％を加えたものに等しい最大値ＱＬ２を有する。同様に、望ましい上側しきい値の範囲は、上側ＲＥＤしきい値ＱＵＲおよび最大平均バッファサイズＱｍａｘから得ることができる。そして、システム性能を最適化するための望ましい上側しきい値の範囲（ＱＵ１、ＱＵ２）は、ＱＵＲの２０から６０％に等しい最小値ＱＵ１、および、ＱＵＲに（Ｑｍａｘ−ＱＵＲ）の２０から６０％を加えたものに等しい最大値ＱＵ２を有する。
【００３７】
さらに、これらのシステムパラメータは、本発明による設計プロセスのその他の段階で考察されてもよい。
【００３８】
以上、本発明のほんのいくつかの実施例しか詳細に説明しなかったが、この分野に精通する者には、本発明の新規性のある示唆および利点から実質的に逸脱することなく、実施例において多くの変更が可能であることが容易にわかるであろう。したがって、すべてのそのような変更は、本発明の範囲に含まれる。
【図面の簡単な説明】
【図１】本発明によるデータフロー図である。
【図２】本発明によるマーク曲線のグラフである。
【図３】本発明によるトラフィックモニタを示す図である。
【図４】トラフィックモニタに用いられる水漏れバケツモデルを示す図である。
【図５】図５Ａから図５Ｃからなり、入側フローの監視に関連する測定可能なフロー特性のグラフを示す図である。
【図６】データフロー図である。
【図７】ＲＥＤアルゴリズムの破棄確率曲線を示すグラフである。
Claims (31)
- 複数のフローからパケットをそれぞれが受け取る複数の入側ポートと複数の出力キューとを含むデータネットワーク内の性能を最適化するための方法であって、
複数のフローの入側速度を監視する段階であって、それぞれのフローは、入側ポートから出力キューへ送られる複数のパケットを含み、また、それぞれのフローは、フロー特性に関するプロファイルを有する段階と、
入側速度およびフロープロファイルを含む基準に基づいて、複数のフローマークの中の１つを、それぞれのパケットにつける段階と、
キューの長さの関数として得られる破棄関数の値に基づいて、出力キューにおけるそれぞれのパケットの破棄確率を調整する段階であって、破棄関数は、複数の破棄関数の中から選択され、また、それぞれの破棄関数は、複数のマークの中の１つに対応する段階と、を備え、
下側しきい値の範囲よりも小さいキューの長さに対しては、破棄関数が０であり、
下側しきい値の範囲よりも大きいキューの長さに対しては、破棄関数が正の値である、
方法。 - 下側しきい値の範囲が、下側ＲＥＤしきい値の６０％よりも大きい最小値を有し、
下側しきい値の範囲が、下側ＲＥＤしきい値の４０％とネットワークの最大平均バッファサイズの６０％との和よりも小さい最大値を有する、
請求項１に記載の方法。 - 下側しきい値の範囲が、下側ＲＥＤしきい値の２０％よりも大きい最小値を有し、
下側しきい値の範囲が、下側ＲＥＤしきい値の８０％とネットワークの最大平均バッファサイズの２０％との和よりも小さい最大値を有する、
請求項１に記載の方法。 - 下側しきい値の範囲が、１つの下側しきい値からなる請求項１に記載の方法。
- 上側しきい値の範囲よりも大きいキューの長さに対して、破棄関数が、一様に１である請求項１に記載の方法。
- 下側しきい値の範囲が、下側ＲＥＤしきい値の６０％よりも大きい最小値を有し、
下側しきい値の範囲が、下側ＲＥＤしきい値の４０％とネットワークの最大平均バッファサイズの６０％との和よりも小さい最大値を有し、
上側しきい値の範囲が、上側ＲＥＤしきい値の６０％よりも大きい最小値を有し、
上側しきい値の範囲が、上側ＲＥＤしきい値の４０％とネットワークの最大平均バッファサイズの６０％との和よりも小さい最大値を有する、
請求項５に記載の方法。 - 下側しきい値の範囲が、下側ＲＥＤしきい値の２０％よりも大きい最小値を有し、
下側しきい値の範囲が、下側ＲＥＤしきい値の８０％とネットワークの最大平均バッファサイズの２０％との和よりも小さい最大値を有し、
上側しきい値の範囲が、上側ＲＥＤしきい値の２０％よりも大きい最小値を有し、
上側しきい値の範囲が、上側ＲＥＤしきい値の８０％とネットワークの最大平均バッファサイズの２０％との和よりも小さい最大値を有する、
請求項５に記載の方法。 - 下側しきい値の範囲が、１つの下側しきい値からなり、
上側しきい値の範囲が、１つの上側しきい値からなる、
請求項５に記載の方法。 - 上側しきい値と下側しきい値との間にあるキューの長さに対して、破棄関数が、線形関数である請求項８に記載の方法。
- 破棄関数が、キューの長さの非減少関数である請求項１に記載の方法。
- 複数の破棄関数が、「ＬＯＷマーク」、「ＮＯＲＭＡＬマーク」、および、「ＨＩＧＨマーク」として識別される関数を含む請求項１に記載の方法。
- フロープロファイルが、平均速度と、バースト速度と、バースト長とを含む請求項１に記載の方法。
- フロープロファイルが、平均速度、バースト速度、および、バースト長の少なくとも１つを含む請求項１に記載の方法。
- 入側速度の監視が、水漏れバケツアルゴリズムを含む請求項１に記載の方法。
- 複数のフローからパケットをそれぞれが受け取る複数の入側ポートと複数の出力キューとを含むデータネットワーク内の性能をユーザとは無関係に最適化するための方法であって、
複数のフローの入側速度を監視する段階であって、それぞれのフローは、入側ポートから出力キューへ送られる複数のパケットを含み、また、それぞれのフローは、フロー特性に関するプロファイルを有する段階と、
入側速度およびフロープロファイルを含む基準に基づいて、複数のフローマークの中の１つを、それぞれのパケットにつける段階と、
キューの長さの関数として得られる破棄関数の値に基づいて、出力キューにおけるそれぞれのパケットの破棄確率を調整する段階であって、破棄関数は、複数の破棄関数の中から選択され、それぞれの破棄関数は、複数のマークの中の１つに対応する段階と、
を備えた方法。 - 下側しきい値よりも小さいキューの長さに対しては、破棄関数が０である請求項１５に記載の方法。
- 上側しきい値よりも大きいキューの長さに対しては、破棄関数が１である請求項１６に記載の方法。
- 上側しきい値と下側しきい値との間にあるキューの長さに対して、破棄関数が、線形関数である請求項１７に記載の方法。
- 破棄関数が、キューの長さの非減少関数である請求項１５に記載の方法。
- 複数の破棄関数が、「ＬＯＷマーク」、「ＮＯＲＭＡＬマーク」、および、「ＨＩＧＨマーク」として識別される関数を含む請求項１５に記載の方法。
- フロープロファイルが、平均速度と、バースト速度と、バースト長とを含む請求項１５に記載の方法。
- フロープロファイルが、平均速度、バースト速度、および、バースト長の少なくとも１つを含む請求項１５に記載の方法。
- 入側速度の監視が、水漏れバケツアルゴリズムを含む請求項１５に記載の方法。
- 複数のフローからパケットをそれぞれが受け取る複数の入側ポートと複数の出力キューとを含むデータネットワーク内の性能を最適化するための方法であって、
複数のフローの入側速度を監視する段階であって、それぞれのフローは、入側ポートから出力キューへ送られる複数のパケットを含み、また、それぞれのフローは、フロー特性に関するプロファイルを有する段階と、
入側速度およびフロープロファイルを含む基準に基づいて、複数のフローマークの中の１つを、それぞれのパケットにつける段階と、
キューの長さの関数として得られる破棄関数の値に基づいて、出力キューにおけるそれぞれのパケットの破棄確率を調整する段階であって、破棄関数は、複数の破棄関数の中から選択され、それぞれの破棄関数は、複数のマークの中の１つに対応し、そして、複数の破棄関数は、「ＬＯＷマーク」、「ＮＯＲＭＡＬマーク」、および、「ＨＩＧＨマーク」として識別される関数を含む段階と、
を備えた方法。 - 下側しきい値よりも小さいキューの長さに対しては、破棄関数が０である請求項２４に記載の方法。
- 上側しきい値よりも大きいキューの長さに対しては、破棄関数が１である請求項２５に記載の方法。
- 上側しきい値と下側しきい値との間にあるキューの長さに対して、破棄関数が、線形関数である請求項２６に記載の方法。
- 破棄関数が、キューの長さの非減少関数である請求項２４に記載の方法。
- フロープロファイルが、平均速度と、バースト速度と、バースト長とを含む請求項２４に記載の方法。
- フロープロファイルが、平均速度、バースト速度、および、バースト長の少なくとも１つを含む請求項２４に記載の方法。
- 入側速度の監視が、水漏れバケツアルゴリズムを含む請求項２４に記載の方法。
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 | 한국전자통신연구원 | ＲＥＤ방식을 확장한 ＶｏＩＰ 네트워크의 폭주 제어 방법및 이를 위한 장치 |
| 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 |