JP2003504900A - 入側速度の監視に基づくキュー管理によってデータネットワーク内のシステム性能を改善する方法 - Google Patents

入側速度の監視に基づくキュー管理によってデータネットワーク内のシステム性能を改善する方法

Info

Publication number
JP2003504900A
JP2003504900A JP2000607372A JP2000607372A JP2003504900A JP 2003504900 A JP2003504900 A JP 2003504900A JP 2000607372 A JP2000607372 A JP 2000607372A JP 2000607372 A JP2000607372 A JP 2000607372A JP 2003504900 A JP2003504900 A JP 2003504900A
Authority
JP
Japan
Prior art keywords
flow
threshold
function
discard
queue
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.)
Granted
Application number
JP2000607372A
Other languages
English (en)
Other versions
JP3548720B2 (ja
Inventor
スキルモント，デイビツド・エイ
Original Assignee
プルーリス・インコーポレイテツド
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=23045661&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=JP2003504900(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by プルーリス・インコーポレイテツド filed Critical プルーリス・インコーポレイテツド
Publication of JP2003504900A publication Critical patent/JP2003504900A/ja
Application granted granted Critical
Publication of JP3548720B2 publication Critical patent/JP3548720B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

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)

Abstract

(57)【要約】 この方法は、複数の入側ポートおよび出力キューを含むデータネットワーク内の性能を最適化する。複数のフローの入側速度が、監視され、それぞれのフローは、入側ポートから出力キューへ送られる一連のパケットを含み、それぞれのフローは、フロー特性に関するプロファイルを有する。それぞれのパケットは、入側フロー速度およびフロープロファイルを含む基準に基づいて、マークをつけられる。それぞれのパケットの破棄確率は、キューの長さの関数として得られる破棄関数の値に基づいて、出力キューにおいて調整される。破棄関数は、パケットにつけられたマークに基づいて、選択される。破棄関数は、下側しきい値の範囲よりも小さいキューの長さに対しては０であり、下側しきい値の範囲よりも大きいキューの長さに対しては正の値である。入側フロー速度測定値およびフロープロファイルに基づいて、破棄関数を選択することによって、データネットワークは、全体的なシステム性能を最適化されることが可能である。

Description

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

Claims (31)

    【特許請求の範囲】
  1. 【請求項１】 複数のフローからパケットをそれぞれが受け取る複数の入側
    ポートと複数の出力キューとを含むデータネットワーク内の性能を最適化するた
    めの方法であって、 複数のフローの入側速度を監視する段階であって、それぞれのフローは、入側
    ポートから出力キューへ送られる複数のパケットを含み、また、それぞれのフロ
    ーは、フロー特性に関するプロファイルを有する段階と、 入側速度およびフロープロファイルを含む基準に基づいて、複数のフローマー
    クの中の１つを、それぞれのパケットにつける段階と、 キューの長さの関数として得られる破棄関数の値に基づいて、出力キューにお
    けるそれぞれのパケットの破棄確率を調整する段階であって、破棄関数は、複数
    の破棄関数の中から選択され、また、それぞれの破棄関数は、複数のマークの中
    の１つに対応する段階と、を備え、 下側しきい値の範囲よりも小さいキューの長さに対しては、破棄関数が０であ
    り、 下側しきい値の範囲よりも大きいキューの長さに対しては、破棄関数が正の値
    である、 方法。
  2. 【請求項２】 下側しきい値の範囲が、下側ＲＥＤしきい値の６０％よりも
    大きい最小値を有し、 下側しきい値の範囲が、下側ＲＥＤしきい値の４０％とネットワークの最大平
    均バッファサイズの６０％との和よりも小さい最大値を有する、 請求項１に記載の方法。
  3. 【請求項３】 下側しきい値の範囲が、下側ＲＥＤしきい値の２０％よりも
    大きい最小値を有し、 下側しきい値の範囲が、下側ＲＥＤしきい値の８０％とネットワークの最大平
    均バッファサイズの２０％との和よりも小さい最大値を有する、 請求項１に記載の方法。
  4. 【請求項４】 下側しきい値の範囲が、１つの下側しきい値からなる請求項
    １に記載の方法。
  5. 【請求項５】 上側しきい値の範囲よりも大きいキューの長さに対して、破
    棄関数が、一様に１である請求項１に記載の方法。
  6. 【請求項６】 下側しきい値の範囲が、下側ＲＥＤしきい値の６０％よりも
    大きい最小値を有し、 下側しきい値の範囲が、下側ＲＥＤしきい値の４０％とネットワークの最大平
    均バッファサイズの６０％との和よりも小さい最大値を有し、 上側しきい値の範囲が、上側ＲＥＤしきい値の６０％よりも大きい最小値を有
    し、 上側しきい値の範囲が、上側ＲＥＤしきい値の４０％とネットワークの最大平
    均バッファサイズの６０％との和よりも小さい最大値を有する、 請求項５に記載の方法。
  7. 【請求項７】 下側しきい値の範囲が、下側ＲＥＤしきい値の２０％よりも
    大きい最小値を有し、 下側しきい値の範囲が、下側ＲＥＤしきい値の８０％とネットワークの最大平
    均バッファサイズの２０％との和よりも小さい最大値を有し、 上側しきい値の範囲が、上側ＲＥＤしきい値の２０％よりも大きい最小値を有
    し、 上側しきい値の範囲が、上側ＲＥＤしきい値の８０％とネットワークの最大平
    均バッファサイズの２０％との和よりも小さい最大値を有する、 請求項５に記載の方法。
  8. 【請求項８】 下側しきい値の範囲が、１つの下側しきい値からなり、 上側しきい値の範囲が、１つの上側しきい値からなる、 請求項５に記載の方法。
  9. 【請求項９】 上側しきい値と下側しきい値との間にあるキューの長さに対
    して、破棄関数が、線形関数である請求項８に記載の方法。
  10. 【請求項１０】 破棄関数が、キューの長さの非減少関数である請求項１に
    記載の方法。
  11. 【請求項１１】 複数の破棄関数が、「ＬＯＷマーク」、「ＮＯＲＭＡＬマ
    ーク」、および、「ＨＩＧＨマーク」として識別される関数を含む請求項１に記
    載の方法。
  12. 【請求項１２】 フロープロファイルが、平均速度と、バースト速度と、バ
    ースト長とを含む請求項１に記載の方法。
  13. 【請求項１３】 フロープロファイルが、平均速度、バースト速度、および
    、バースト長の少なくとも１つを含む請求項１に記載の方法。
  14. 【請求項１４】 入側速度の監視が、水漏れバケツアルゴリズムを含む請求
    項１に記載の方法。
  15. 【請求項１５】 複数のフローからパケットをそれぞれが受け取る複数の入
    側ポートと複数の出力キューとを含むデータネットワーク内の性能をユーザとは
    無関係に最適化するための方法であって、 複数のフローの入側速度を監視する段階であって、それぞれのフローは、入側
    ポートから出力キューへ送られる複数のパケットを含み、また、それぞれのフロ
    ーは、フロー特性に関するプロファイルを有する段階と、 入側速度およびフロープロファイルを含む基準に基づいて、複数のフローマー
    クの中の１つを、それぞれのパケットにつける段階と、 キューの長さの関数として得られる破棄関数の値に基づいて、出力キューにお
    けるそれぞれのパケットの破棄確率を調整する段階であって、破棄関数は、複数
    の破棄関数の中から選択され、それぞれの破棄関数は、複数のマークの中の１つ
    に対応する段階と、 を備えた方法。
  16. 【請求項１６】 下側しきい値よりも小さいキューの長さに対しては、破棄
    関数が０である請求項１５に記載の方法。
  17. 【請求項１７】 上側しきい値よりも大きいキューの長さに対しては、破棄
    関数が１である請求項１６に記載の方法。
  18. 【請求項１８】 上側しきい値と下側しきい値との間にあるキューの長さに
    対して、破棄関数が、線形関数である請求項１７に記載の方法。
  19. 【請求項１９】 破棄関数が、キューの長さの非減少関数である請求項１５
    に記載の方法。
  20. 【請求項２０】 複数の破棄関数が、「ＬＯＷマーク」、「ＮＯＲＭＡＬマ
    ーク」、および、「ＨＩＧＨマーク」として識別される関数を含む請求項１５に
    記載の方法。
  21. 【請求項２１】 フロープロファイルが、平均速度と、バースト速度と、バ
    ースト長とを含む請求項１５に記載の方法。
  22. 【請求項２２】 フロープロファイルが、平均速度、バースト速度、および
    、バースト長の少なくとも１つを含む請求項１５に記載の方法。
  23. 【請求項２３】 入側速度の監視が、水漏れバケツアルゴリズムを含む請求
    項１５に記載の方法。
  24. 【請求項２４】 複数のフローからパケットをそれぞれが受け取る複数の入
    側ポートと複数の出力キューとを含むデータネットワーク内の性能を最適化する
    ための方法であって、 複数のフローの入側速度を監視する段階であって、それぞれのフローは、入側
    ポートから出力キューへ送られる複数のパケットを含み、また、それぞれのフロ
    ーは、フロー特性に関するプロファイルを有する段階と、 入側速度およびフロープロファイルを含む基準に基づいて、複数のフローマー
    クの中の１つを、それぞれのパケットにつける段階と、 キューの長さの関数として得られる破棄関数の値に基づいて、出力キューにお
    けるそれぞれのパケットの破棄確率を調整する段階であって、破棄関数は、複数
    の破棄関数の中から選択され、それぞれの破棄関数は、複数のマークの中の１つ
    に対応し、そして、複数の破棄関数は、「ＬＯＷマーク」、「ＮＯＲＭＡＬマー
    ク」、および、「ＨＩＧＨマーク」として識別される関数を含む段階と、 を備えた方法。
  25. 【請求項２５】 下側しきい値よりも小さいキューの長さに対しては、破棄
    関数が０である請求項２４に記載の方法。
  26. 【請求項２６】 上側しきい値よりも大きいキューの長さに対しては、破棄
    関数が１である請求項２５に記載の方法。
  27. 【請求項２７】 上側しきい値と下側しきい値との間にあるキューの長さに
    対して、破棄関数が、線形関数である請求項２６に記載の方法。
  28. 【請求項２８】 破棄関数が、キューの長さの非減少関数である請求項２４
    に記載の方法。
  29. 【請求項２９】 フロープロファイルが、平均速度と、バースト速度と、バ
    ースト長とを含む請求項２４に記載の方法。
  30. 【請求項３０】 フロープロファイルが、平均速度、バースト速度、および
    、バースト長の少なくとも１つを含む請求項２４に記載の方法。
  31. 【請求項３１】 入側速度の監視が、水漏れバケツアルゴリズムを含む請求
    項２４に記載の方法。
JP2000607372A 1999-03-22 2000-03-17 入側速度の監視に基づくキュー管理によってデータネットワーク内のシステム性能を改善する方法 Expired - Fee Related JP3548720B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
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
US09/273,847 1999-03-22
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 true JP2003504900A (ja) 2003-02-04
JP3548720B2 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)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011151601A (ja) * 2010-01-21 2011-08-04 Alaxala Networks Corp パケット中継装置及びパケットを中継する方法
JP2012039330A (ja) * 2010-08-06 2012-02-23 Alaxala Networks Corp パケット中継装置および輻輳制御方法
JP2013183341A (ja) * 2012-03-02 2013-09-12 Hitachi Cable Ltd ネットワーク中継機器及びパケット転送制御方法
JP2017046357A (ja) * 2010-03-16 2017-03-02 マイクロソフト テクノロジー ライセンシング，エルエルシー バーチャルマシン通信トラフィックを成形すること

Families Citing this family (86)

* Cited by examiner, † Cited by third party
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
DE10220213B4 (de) * 2001-08-31 2009-04-30 Nec Europe Ltd. Verfahren zur Übertragung von Daten
US7599296B2 (en) * 2001-08-31 2009-10-06 Nec Corporation Method of transmitting data
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
US7464180B1 (en) 2001-10-16 2008-12-09 Cisco Technology, Inc. Prioritization and preemption of data frames over a switching fabric
US8145787B1 (en) * 2001-10-16 2012-03-27 Cisco Technology, Inc. Adaptive bandwidth utilization over fabric links
US7668966B2 (en) * 2001-11-02 2010-02-23 Internap Network Services Corporation Data network controller
US7133365B2 (en) * 2001-11-02 2006-11-07 Internap Network Services Corporation System and method to provide routing control of information over networks
US7561517B2 (en) 2001-11-02 2009-07-14 Internap Network Services Corporation Passive route control of data networks
US7222190B2 (en) * 2001-11-02 2007-05-22 Internap Network Services Corporation System and method to provide routing control of information over data networks
WO2003052556A2 (en) * 2001-12-14 2003-06-26 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
US7551558B2 (en) * 2002-09-06 2009-06-23 Infineon Technologies Ag Method and system for controlling bandwidth allocation
JP3974027B2 (ja) * 2002-11-28 2007-09-12 株式会社エヌ・ティ・ティ・ドコモ 基地局制御装置、データ伝送方法及びプログラム
EP1570604A4 (en) * 2002-12-13 2008-05-07 Internap Network Services Corp 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
ATE340462T1 (de) * 2003-06-13 2006-10-15 Cit Alcatel Ein router zur lenkung von paketen
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
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
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
US9985899B2 (en) 2013-03-28 2018-05-29 British Telecommunications Public Limited Company Re-marking of packets for queue control
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
GB2541016B (en) * 2015-08-06 2017-08-02 British Telecomm A method of controlling a network node
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
EP3332519B8 (en) 2015-08-06 2019-07-31 British Telecommunications public limited company Data packet network
US10469393B1 (en) 2015-08-06 2019-11-05 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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US4769811A (en) 1986-12-31 1988-09-06 American Telephone And Telegraph Company, At&T Bell Laboratories Packet switching system arranged for congestion control
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

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011151601A (ja) * 2010-01-21 2011-08-04 Alaxala Networks Corp パケット中継装置及びパケットを中継する方法
US8761012B2 (en) 2010-01-21 2014-06-24 Alaxala Networks Corporation Packet relay apparatus and method of relaying packet
JP2017046357A (ja) * 2010-03-16 2017-03-02 マイクロソフト テクノロジー ライセンシング，エルエルシー バーチャルマシン通信トラフィックを成形すること
JP2012039330A (ja) * 2010-08-06 2012-02-23 Alaxala Networks Corp パケット中継装置および輻輳制御方法
JP2013183341A (ja) * 2012-03-02 2013-09-12 Hitachi Cable Ltd ネットワーク中継機器及びパケット転送制御方法

Also Published As

Publication number Publication date
WO2000057599A2 (en) 2000-09-28
KR100402979B1 (ko) 2003-10-22
KR20010111501A (ko) 2001-12-19
AU4015200A (en) 2000-10-09
DE60044874D1 (de) 2010-10-07
US6252848B1 (en) 2001-06-26
EP1192762B1 (en) 2010-08-25
WO2000057599A3 (en) 2002-02-07
EP1192762A2 (en) 2002-04-03
JP3548720B2 (ja) 2004-07-28
ATE479248T1 (de) 2010-09-15

Similar Documents

Publication Publication Date Title
JP2003504900A (ja) 入側速度の監視に基づくキュー管理によってデータネットワーク内のシステム性能を改善する方法
EP1183822B1 (en) Communication network method and apparatus
US7489635B2 (en) Routing cost based network congestion control for quality of service
EP2823610B1 (en) Signalling congestion
Ahammed et al. Anakyzing the performance of active queue management algorithms
US6862621B2 (en) Flow controlling apparatus and node apparatus
JP3401574B2 (ja) パケット交換通信網用のデータリンク・インターフェース
US20020161914A1 (en) Method and arrangement for congestion control in packet networks
KR101075724B1 (ko) 통신 시스템에서 패킷 전송 속도 제한 장치 및 방법
CA2785205C (en) Systems and methods for traffic management
US20060187835A1 (en) Apparatus and method for adjusting adaptive service bandwidth in quality of service guaranteed network
US7843825B2 (en) Method and system for packet rate shaping
JP2004266389A (ja) パケット転送制御方法及びパケット転送制御回路
US6985442B1 (en) Technique for bandwidth sharing in internet and other router networks without per flow state record keeping
CN111431811A (zh) 一种报文传输控制方法、装置和网络设备
Fredj et al. Measurement-based admission control for elastic traffic
US7453798B2 (en) Active flow management with hysteresis
JP5036743B2 (ja) フロー制御方法とシステムおよびプログラム
JP4454506B2 (ja) 高レートフロー特定化方法並びに高レートフロー特定化システム
JP4275673B2 (ja) 通信網における帯域制御方法およびその装置
JP2003530014A (ja) コンピュータ・ネットワークのサブパイプのフローを制御する方法およびシステム
KR100772598B1 (ko) 스위치에서의 동적 대역 제한 방법 및 장치
JP3989197B2 (ja) パケット廃棄装置
Hu et al. Evaluation of queue management algorithms
JP3813473B2 (ja) パケット廃棄装置

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