JP2000036839A - フロ―制御方法、一時停止制御システムおよびノ―ド - Google Patents
フロ―制御方法、一時停止制御システムおよびノ―ドInfo
- Publication number
- JP2000036839A JP2000036839A JP9462099A JP9462099A JP2000036839A JP 2000036839 A JP2000036839 A JP 2000036839A JP 9462099 A JP9462099 A JP 9462099A JP 9462099 A JP9462099 A JP 9462099A JP 2000036839 A JP2000036839 A JP 2000036839A
- Authority
- JP
- Japan
- Prior art keywords
- traffic
- pause
- node
- congestion
- source
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
- H04L47/266—Stopping or restarting the source, e.g. X-on or X-off
-
- 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
- H04L49/00—Packet switching elements
- H04L49/35—Switches specially adapted for specific applications
- H04L49/351—Switches specially adapted for specific applications for local area network [LAN], e.g. Ethernet switches
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/50—Overload detection or protection within a single switching element
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】
【課題】 データ通信ネットワークにおける輻輳制御方
法およびシステムを提供すること。 【解決手段】 ノードにバッファまたは待ち行列の占有
レベルを監視させ、ＬＡＮスイッチのネットワーク内の
所与のノードでフロー制御を実施する。バッファが所定
の閾値レベルを超えて占有されるか書き込まれている場
合、現在そのバッファにトラフィックを供給しているソ
ースについて一時停止コマンドを生成する。一時停止時
間ＰＴは、識別されたソースの送信速度、輻輳状態のバ
ッファをサービスする出力リンクの送信速度および輻輳
状態を宣言されずに占有できる待ち行列長さを考慮に入
れた式を使用して計算される。複数のソースの同時の送
信再開により待ち行列長さが閾値点付近で「振動」する
可能性を減らすために、計算された一時停止時間のそれ
ぞれを、ＰＴ±ｋＰＴの範囲内でランダムに選択された
値ＰＴ（ｒａｎ）に調節する。
法およびシステムを提供すること。 【解決手段】 ノードにバッファまたは待ち行列の占有
レベルを監視させ、ＬＡＮスイッチのネットワーク内の
所与のノードでフロー制御を実施する。バッファが所定
の閾値レベルを超えて占有されるか書き込まれている場
合、現在そのバッファにトラフィックを供給しているソ
ースについて一時停止コマンドを生成する。一時停止時
間ＰＴは、識別されたソースの送信速度、輻輳状態のバ
ッファをサービスする出力リンクの送信速度および輻輳
状態を宣言されずに占有できる待ち行列長さを考慮に入
れた式を使用して計算される。複数のソースの同時の送
信再開により待ち行列長さが閾値点付近で「振動」する
可能性を減らすために、計算された一時停止時間のそれ
ぞれを、ＰＴ±ｋＰＴの範囲内でランダムに選択された
値ＰＴ（ｒａｎ）に調節する。
Description
【０００１】
【発明の属する技術分野】本発明は、データ通信ネット
ワークに関し、具体的には、そのようなネットワークで
輻輳制御を提供するための方法およびシステムに関す
る。
ワークに関し、具体的には、そのようなネットワークで
輻輳制御を提供するための方法およびシステムに関す
る。
【０００２】
【従来の技術】データ処理システムが広範囲で商業的に
初めて使用された時には、標準システム構成は、局所的
に接続された端末を介してのみアクセスできる自律的な
メインフレーム・コンピュータまたはホスト・コンピュ
ータであった。その当時は、ホスト・コンピュータの相
互接続から大きな利益が得られることを認識していた人
間はほとんどいなかった。
初めて使用された時には、標準システム構成は、局所的
に接続された端末を介してのみアクセスできる自律的な
メインフレーム・コンピュータまたはホスト・コンピュ
ータであった。その当時は、ホスト・コンピュータの相
互接続から大きな利益が得られることを認識していた人
間はほとんどいなかった。
【０００３】やがて、ホスト・コンピュータの相互接続
またはネットワーク化によって、大きな商業的利益を得
られることが理解されるようになった。あるホスト・コ
ンピュータのユーザからのデータが、たとえ遠距離にあ
っても他のホストコンピュータのユーザとすばやく簡単
に共用できるのである。また、所与のホスト・コンピュ
ータの機能的能力を、局所的に接続されたユーザだけで
はなく遠隔地のネットワークに接続されたユーザの間で
も共用できる資源として扱うことができる。この種のメ
インフレーム・ネットワークは、一般に広域ネットワー
ク（通常はＷＡＮと省略される）と呼ばれるようになっ
た。
またはネットワーク化によって、大きな商業的利益を得
られることが理解されるようになった。あるホスト・コ
ンピュータのユーザからのデータが、たとえ遠距離にあ
っても他のホストコンピュータのユーザとすばやく簡単
に共用できるのである。また、所与のホスト・コンピュ
ータの機能的能力を、局所的に接続されたユーザだけで
はなく遠隔地のネットワークに接続されたユーザの間で
も共用できる資源として扱うことができる。この種のメ
インフレーム・ネットワークは、一般に広域ネットワー
ク（通常はＷＡＮと省略される）と呼ばれるようになっ
た。
【０００４】メインフレーム・コンピュータ技術の開発
と、その後のパーソナル・コンピュータ技術の開発の間
には、いくつかの類似点が存在する。初期のパーソナル
・コンピュータは、単独構成で単一のユーザによって使
用されることを目的とした、比較的洗練されていない装
置であった。最終的に、メインフレーム・ネットワーク
の開発を駆り立てたものと同種の要求（データの共用と
資源の共用）が、パーソナル・コンピュータおよびプリ
ンタやデータ記憶装置などの補助装置のネットワークの
開発を駆り立てた。
と、その後のパーソナル・コンピュータ技術の開発の間
には、いくつかの類似点が存在する。初期のパーソナル
・コンピュータは、単独構成で単一のユーザによって使
用されることを目的とした、比較的洗練されていない装
置であった。最終的に、メインフレーム・ネットワーク
の開発を駆り立てたものと同種の要求（データの共用と
資源の共用）が、パーソナル・コンピュータおよびプリ
ンタやデータ記憶装置などの補助装置のネットワークの
開発を駆り立てた。
【０００５】メインフレーム・ネットワークは、主に広
範囲に分散したメインフレーム間のポイントツーポイン
ト接続を使用して開発されたが、パーソナル・コンピュ
ータ・ネットワークは、１つの建物や同一の建物の中の
１区域など、地理的に制限された区域内のパーソナル・
コンピュータおよび補助装置を相互接続するために共用
伝送媒体または共通伝送媒体を使用して開発された。こ
の種のネットワークを、一般にローカル・エリア・ネッ
トワークまたはＬＡＮと称するようになった。
範囲に分散したメインフレーム間のポイントツーポイン
ト接続を使用して開発されたが、パーソナル・コンピュ
ータ・ネットワークは、１つの建物や同一の建物の中の
１区域など、地理的に制限された区域内のパーソナル・
コンピュータおよび補助装置を相互接続するために共用
伝送媒体または共通伝送媒体を使用して開発された。こ
の種のネットワークを、一般にローカル・エリア・ネッ
トワークまたはＬＡＮと称するようになった。
【０００６】異なるＬＡＮ技術が存在する。現在、最も
一般的なＬＡＮ技術は、イーサネット技術である。イー
サネットＬＡＮでは、パーソナル・コンピュータおよび
補助装置が、共通の両方向データ・バスを共用する。以
下の説明では、ＬＡＮに接続された装置を、包括的にス
テーションまたはＬＡＮステーションと呼称する。送信
可能なイーサネットＬＡＮステーションは、バス上で送
信を開始することができる。すべての伝送が、両方向に
伝播し、送信元のステーションを含む、同一のバスに接
続されたすべてのイーサネットＬＡＮステーションによ
って受け取られる。
一般的なＬＡＮ技術は、イーサネット技術である。イー
サネットＬＡＮでは、パーソナル・コンピュータおよび
補助装置が、共通の両方向データ・バスを共用する。以
下の説明では、ＬＡＮに接続された装置を、包括的にス
テーションまたはＬＡＮステーションと呼称する。送信
可能なイーサネットＬＡＮステーションは、バス上で送
信を開始することができる。すべての伝送が、両方向に
伝播し、送信元のステーションを含む、同一のバスに接
続されたすべてのイーサネットＬＡＮステーションによ
って受け取られる。
【０００７】複数のイーサネットＬＡＮステーションが
同時にバスを要求しようとする可能性があるので、イー
サネットＬＡＮ内の制御データ・フローを解決するため
に不一致検出つき搬送波センス複数アクセス（ＣＳＭＡ
／ＣＤ）プロトコルが存在する。このプロトコルは、比
較的単純である。あるステーションが送信すべきデータ
を有する時には、そのステーションは、バスを「リス
ン」して、バスが「ビジー」すなわち、すでに別のステ
ーションからのデータを搬送しているかどうかを調べ
る。バスがビジーでない場合、リスンしているステーシ
ョンは、それ自体の送信を即座に開始する。バスがビジ
ーである場合には、送信データを有するステーション
は、所定の間隔だけ待機した後に、バス獲得処理を再始
動する。
同時にバスを要求しようとする可能性があるので、イー
サネットＬＡＮ内の制御データ・フローを解決するため
に不一致検出つき搬送波センス複数アクセス（ＣＳＭＡ
／ＣＤ）プロトコルが存在する。このプロトコルは、比
較的単純である。あるステーションが送信すべきデータ
を有する時には、そのステーションは、バスを「リス
ン」して、バスが「ビジー」すなわち、すでに別のステ
ーションからのデータを搬送しているかどうかを調べ
る。バスがビジーでない場合、リスンしているステーシ
ョンは、それ自体の送信を即座に開始する。バスがビジ
ーである場合には、送信データを有するステーション
は、所定の間隔だけ待機した後に、バス獲得処理を再始
動する。
【０００８】電気信号は、導体を伝播するのに時間を必
要とするので、複数のイーサネット・ステーションがリ
スンし、同時にバスがビジーでないことを知り、同時に
送信を開始する可能性がある。これが発生した場合、送
信元ステーションからのデータが衝突し、壊れる。送信
元ステーションは、送信したものと同一のデータを検出
しない場合に、短いジャミング信号を送信し、送信を停
止する。このジャミング信号は、他のすべてのイーサネ
ット送信ステーションが衝突を検出し、それ自体の送信
を停止する可能性を高める。ランダムな遅延の後に、送
信元ステーションのそれぞれが、バス獲得処理を再始動
する。
要とするので、複数のイーサネット・ステーションがリ
スンし、同時にバスがビジーでないことを知り、同時に
送信を開始する可能性がある。これが発生した場合、送
信元ステーションからのデータが衝突し、壊れる。送信
元ステーションは、送信したものと同一のデータを検出
しない場合に、短いジャミング信号を送信し、送信を停
止する。このジャミング信号は、他のすべてのイーサネ
ット送信ステーションが衝突を検出し、それ自体の送信
を停止する可能性を高める。ランダムな遅延の後に、送
信元ステーションのそれぞれが、バス獲得処理を再始動
する。
【０００９】もう１つの周知のＬＡＮ技術が、トークン
・リング技術である。トークン・リングＬＡＮでは、個
々のＬＡＮステーションが、一方向のリングに接続され
る。基本的なトークン・リングでは、フロー制御は、送
信データを有するステーションがまずリングからトーク
ンを獲得することを要求することによって達成される。
トークンとは、送信許可を表す専用のフレームである。
ステーションは、トークンを取得すると、リング上にデ
ータを挿入することができる。挿入されたデータが、リ
ングに沿って単一方向に流れる際に、データの宛先に指
定されたステーションのそれぞれは、そのデータをステ
ーションのメモリにコピーするが、リングからデータを
除去しない。データは、ステーションからステーション
へとリングを循環する。最終的にデータが発信元のステ
ーションに戻った時に、そのデータがリングからはぎと
られる。
・リング技術である。トークン・リングＬＡＮでは、個
々のＬＡＮステーションが、一方向のリングに接続され
る。基本的なトークン・リングでは、フロー制御は、送
信データを有するステーションがまずリングからトーク
ンを獲得することを要求することによって達成される。
トークンとは、送信許可を表す専用のフレームである。
ステーションは、トークンを取得すると、リング上にデ
ータを挿入することができる。挿入されたデータが、リ
ングに沿って単一方向に流れる際に、データの宛先に指
定されたステーションのそれぞれは、そのデータをステ
ーションのメモリにコピーするが、リングからデータを
除去しない。データは、ステーションからステーション
へとリングを循環する。最終的にデータが発信元のステ
ーションに戻った時に、そのデータがリングからはぎと
られる。
【００１０】ローカル・エリア・ネットワークの開発を
駆り立てたものと同一のユーザの要求（データの共用と
資源の共用）が、ＬＡＮブリッジまたはスイッチとして
既知の境界装置を介して相互接続された複数のＬＡＮ
（イーサネットまたはトークン・リング）からなるＬＡ
Ｎネットワークの作成を駆り立てた。ＬＡＮスイッチ間
のポイントツーポイント接続またはポイントツーポイン
ト・リンクによって、任意の所与のＬＡＮから発するト
ラフィックを、同一の交換ネットワーク内の他のＬＡＮ
に接続されたＬＡＮステーションへ転送できるようにな
る。所与のスイッチ間リンクは、通常は、複数のソース
からのトラフィックを同時に搬送する。
駆り立てたものと同一のユーザの要求（データの共用と
資源の共用）が、ＬＡＮブリッジまたはスイッチとして
既知の境界装置を介して相互接続された複数のＬＡＮ
（イーサネットまたはトークン・リング）からなるＬＡ
Ｎネットワークの作成を駆り立てた。ＬＡＮスイッチ間
のポイントツーポイント接続またはポイントツーポイン
ト・リンクによって、任意の所与のＬＡＮから発するト
ラフィックを、同一の交換ネットワーク内の他のＬＡＮ
に接続されたＬＡＮステーションへ転送できるようにな
る。所与のスイッチ間リンクは、通常は、複数のソース
からのトラフィックを同時に搬送する。
【００１１】単一のイーサネットＬＡＮの場合、ＣＳＭ
Ａ／ＣＤプロトコルによって、かなり効率的なフロー制
御機構が提供される。同様に、単一のトークン・リング
の場合、トークン・プロトコルによって、効率的なフロ
ー制御機構が提供される。しかし、交換ネットワークを
介してＬＡＮが相互接続される時には、ＣＳＭＡ／ＣＤ
プロトコルおよびトークン・プロトコルは、相互接続リ
ンク上での効率的なフロー制御を提供できない。
Ａ／ＣＤプロトコルによって、かなり効率的なフロー制
御機構が提供される。同様に、単一のトークン・リング
の場合、トークン・プロトコルによって、効率的なフロ
ー制御機構が提供される。しかし、交換ネットワークを
介してＬＡＮが相互接続される時には、ＣＳＭＡ／ＣＤ
プロトコルおよびトークン・プロトコルは、相互接続リ
ンク上での効率的なフロー制御を提供できない。
【００１２】イーサネット・トラフィックを搬送するス
イッチ間リンク上でフロー制御を提供するために、少な
くとも１つの標準規格グループすなわち、ＩＥＥＥ ８
０２．３ワーキング・グループが、その目的のためのフ
ロー制御規格（ＩＥＥＥ ８０２．３ｘ）を開発した。
この規格（現在開発中）の下では、下流のスイッチが、
そのスイッチを通るトラフィック・フローを監視して、
輻輳状態を検出する。従来は、スイッチ・バッファ（入
力または出力）に格納されたトラフィックの量が所定の
閾値、たとえばバッファ容量の８０％を超える時に、ス
イッチが輻輳状態であるとみなされる。輻輳が検出され
た時には、スイッチは、１つまたは複数の上流スイッチ
からのデータの送信を禁止または一時停止するように働
くことができる。輻輳を検出したスイッチは、１つまた
は複数の一時停止フレームを生成し、送信する。この一
時停止フレームのそれぞれには、とりわけ、一時停止時
間と予約済みマルチキャスト・アドレスが含まれる。一
時停止時間は、タイム・スロット数として表現され、１
タイム・スロットは、リンク上で６４バイト・パケット
を送信するのに要する時間である。
イッチ間リンク上でフロー制御を提供するために、少な
くとも１つの標準規格グループすなわち、ＩＥＥＥ ８
０２．３ワーキング・グループが、その目的のためのフ
ロー制御規格（ＩＥＥＥ ８０２．３ｘ）を開発した。
この規格（現在開発中）の下では、下流のスイッチが、
そのスイッチを通るトラフィック・フローを監視して、
輻輳状態を検出する。従来は、スイッチ・バッファ（入
力または出力）に格納されたトラフィックの量が所定の
閾値、たとえばバッファ容量の８０％を超える時に、ス
イッチが輻輳状態であるとみなされる。輻輳が検出され
た時には、スイッチは、１つまたは複数の上流スイッチ
からのデータの送信を禁止または一時停止するように働
くことができる。輻輳を検出したスイッチは、１つまた
は複数の一時停止フレームを生成し、送信する。この一
時停止フレームのそれぞれには、とりわけ、一時停止時
間と予約済みマルチキャスト・アドレスが含まれる。一
時停止時間は、タイム・スロット数として表現され、１
タイム・スロットは、リンク上で６４バイト・パケット
を送信するのに要する時間である。
【００１３】予約済みマルチキャスト・アドレスによっ
て識別される上流スイッチは、その下流スイッチ宛ての
トラフィックを一時的に延期（一時停止）することによ
って、このような一時停止フレームに応答する。上流ス
イッチは、一時停止フレーム内で指定された一時停止時
間が満了した時に、トラフィックの送信を再開する。現
在、フロー制御は、ステーションごとのレベルではな
く、リンク・レベルでのみ定義されている。具体的に言
うと、上流のイーサネット・スイッチが、下流のイーサ
ネット・スイッチからの一時停止コマンドを受信した場
合、上流スイッチは、その下流スイッチへのリンク上の
すべてのトラフィックを延期することによって応答す
る。上流スイッチは、通常は複数の上流ソースからトラ
フィックを受信するが、実際に輻輳を引き起こすトラフ
ィックをもたらしているソースはそのうちの一部だけで
ある可能性がある。しかし、フロー制御がリンク・レベ
ルだけで実行される場合、上流スイッチへのソースのす
べてが、輻輳状態に寄与しているか否かに無関係に、一
時停止フレームによって影響を受ける。
て識別される上流スイッチは、その下流スイッチ宛ての
トラフィックを一時的に延期（一時停止）することによ
って、このような一時停止フレームに応答する。上流ス
イッチは、一時停止フレーム内で指定された一時停止時
間が満了した時に、トラフィックの送信を再開する。現
在、フロー制御は、ステーションごとのレベルではな
く、リンク・レベルでのみ定義されている。具体的に言
うと、上流のイーサネット・スイッチが、下流のイーサ
ネット・スイッチからの一時停止コマンドを受信した場
合、上流スイッチは、その下流スイッチへのリンク上の
すべてのトラフィックを延期することによって応答す
る。上流スイッチは、通常は複数の上流ソースからトラ
フィックを受信するが、実際に輻輳を引き起こすトラフ
ィックをもたらしているソースはそのうちの一部だけで
ある可能性がある。しかし、フロー制御がリンク・レベ
ルだけで実行される場合、上流スイッチへのソースのす
べてが、輻輳状態に寄与しているか否かに無関係に、一
時停止フレームによって影響を受ける。
【００１４】実際には下流の輻輳状態に寄与していない
上流トラフィック・ソースにペナルティを与えないよう
にするために、フロー制御をリンク・レベルから個々の
ステーションまたはトラフィック・ソースのレベルに拡
張することが提案されている。輻輳を引き起こすトラフ
ィックを送出しているステーションまたはソースだけ
が、トラフィックを一時停止することを要求されること
になる。他のステーションは、一時停止コマンドによっ
て影響を受けなくなる。
上流トラフィック・ソースにペナルティを与えないよう
にするために、フロー制御をリンク・レベルから個々の
ステーションまたはトラフィック・ソースのレベルに拡
張することが提案されている。輻輳を引き起こすトラフ
ィックを送出しているステーションまたはソースだけ
が、トラフィックを一時停止することを要求されること
になる。他のステーションは、一時停止コマンドによっ
て影響を受けなくなる。
【００１５】上の議論は、交換イーサネット・ネットワ
ーク環境のフロー制御提案に制限されてきた。交換トー
クン・リング環境での同様の問題を解決するために、同
様の提案が行われている。
ーク環境のフロー制御提案に制限されてきた。交換トー
クン・リング環境での同様の問題を解決するために、同
様の提案が行われている。
【００１６】
【発明が解決しようとする課題】上で述べたフロー制御
技法は、リンク・レベルまたはステーション・レベルの
どちらで実行される場合でも、イーサネットまたはトー
クン・リングのいずれかの交換ＬＡＮ環境でのフロー制
御の問題の一部を解決するが、別の問題が生じる。
技法は、リンク・レベルまたはステーション・レベルの
どちらで実行される場合でも、イーサネットまたはトー
クン・リングのいずれかの交換ＬＡＮ環境でのフロー制
御の問題の一部を解決するが、別の問題が生じる。
【００１７】生成された一時停止フレームで識別される
ソースからのトラフィック・フローが中断された時に、
輻輳状態のバッファへ向けられたトラフィックの量は急
激に減少するが、そのバッファは、他のさらに下流のス
イッチ（出力バッファの場合）またはスイッチ・ファブ
リック（入力バッファの場合）へ内容を取り出され続け
る。その結果、バッファに格納されたトラフィックの量
は、バッファの輻輳を定義する閾値レベル未満にすばや
く低下する。
ソースからのトラフィック・フローが中断された時に、
輻輳状態のバッファへ向けられたトラフィックの量は急
激に減少するが、そのバッファは、他のさらに下流のス
イッチ（出力バッファの場合）またはスイッチ・ファブ
リック（入力バッファの場合）へ内容を取り出され続け
る。その結果、バッファに格納されたトラフィックの量
は、バッファの輻輳を定義する閾値レベル未満にすばや
く低下する。
【００１８】複数の一時停止された上流ソースが、同時
またはほぼ同時にトラフィック送信を再開し、一度は輻
輳が発生したバッファに向けられたトラフィックの急増
をもたらすことが予想される。その結果、バッファ占有
レベルは、非輻輳状態と輻輳状態の間ですばやく振動す
る可能性がある。同様に、そのバッファがサービスする
出力リンクに実際に供給されるトラフィックの量も、振
動し、リンク容量の非効率的な利用につながる可能性が
ある。
またはほぼ同時にトラフィック送信を再開し、一度は輻
輳が発生したバッファに向けられたトラフィックの急増
をもたらすことが予想される。その結果、バッファ占有
レベルは、非輻輳状態と輻輳状態の間ですばやく振動す
る可能性がある。同様に、そのバッファがサービスする
出力リンクに実際に供給されるトラフィックの量も、振
動し、リンク容量の非効率的な利用につながる可能性が
ある。
【００１９】
【課題を解決するための手段】上で述べた振動の問題
は、本発明によって十分に克服される。本発明は、伝送
リンクによって相互接続された複数のデータ・トラフィ
ック・ソースを有するデータ通信ネットワークで実施さ
れるフロー制御方法として特徴を表すことができる。１
つまたは複数の出力でデータ・トラフィックを監視し
て、出力での輻輳の存在を検出する。ある出力で輻輳が
検出された時には、その輻輳に寄与するソースを識別
し、ソースごとに一時停止時間計算を実行する。しか
し、一時停止コマンドを生成する前に、ランダム化関数
を使用して、計算された一時停止時間を調節する。この
ランダム化された一時停止時間を、識別されたソースに
送られる一時停止コマンドに含める。
は、本発明によって十分に克服される。本発明は、伝送
リンクによって相互接続された複数のデータ・トラフィ
ック・ソースを有するデータ通信ネットワークで実施さ
れるフロー制御方法として特徴を表すことができる。１
つまたは複数の出力でデータ・トラフィックを監視し
て、出力での輻輳の存在を検出する。ある出力で輻輳が
検出された時には、その輻輳に寄与するソースを識別
し、ソースごとに一時停止時間計算を実行する。しか
し、一時停止コマンドを生成する前に、ランダム化関数
を使用して、計算された一時停止時間を調節する。この
ランダム化された一時停止時間を、識別されたソースに
送られる一時停止コマンドに含める。
【００２０】ランダム化の効果は、一時停止時間の終点
をばらつかせ、複数のソースがほぼ同時にトラフィック
送信を再開する可能性を最小にすることである。観察か
ら、制限の範囲内のランダム化が、リンク利用度のかな
りの改善につながることが示された。
をばらつかせ、複数のソースがほぼ同時にトラフィック
送信を再開する可能性を最小にすることである。観察か
ら、制限の範囲内のランダム化が、リンク利用度のかな
りの改善につながることが示された。
【００２１】
【発明の実施の形態】図１は、ステーション１０および
１２によって表される遠隔ユーザ間の通信をサポートす
るデータ通信ネットワークの包括的な表現である。この
ようなネットワークでは、ステーションのうちの１つか
ら発するデータは、ノード１４によって代表される複数
のメッシュ接続されたデータ・システムまたはノードと
して包括的に表現されている、介在するネットワークを
移動した後に、もう１つのステーションに到着する。こ
れらのノードの構成および機能は、そのネットワークで
実施されるネットワーキング・プロトコルの関数として
変化する。本発明の目的のために、本発明を実施するノ
ードは、複数のソースからのトラフィックを同時に処理
でき、１組の入力リンクのうちの任意のリンクから１組
の出力リンクのうちの任意のリンクへトラフィックをス
イッチングできなければならない。
１２によって表される遠隔ユーザ間の通信をサポートす
るデータ通信ネットワークの包括的な表現である。この
ようなネットワークでは、ステーションのうちの１つか
ら発するデータは、ノード１４によって代表される複数
のメッシュ接続されたデータ・システムまたはノードと
して包括的に表現されている、介在するネットワークを
移動した後に、もう１つのステーションに到着する。こ
れらのノードの構成および機能は、そのネットワークで
実施されるネットワーキング・プロトコルの関数として
変化する。本発明の目的のために、本発明を実施するノ
ードは、複数のソースからのトラフィックを同時に処理
でき、１組の入力リンクのうちの任意のリンクから１組
の出力リンクのうちの任意のリンクへトラフィックをス
イッチングできなければならない。
【００２２】図２を参照すると、ノードまたはスイッチ
ング装置は、必ずしも他のノードを接続するパス・スル
ー装置である必要はない。スイッチング装置１６は、も
ちろん、集合的に符合１８によって表される１組の入力
リンクを介して他のノードからデータ・トラフィックを
受け取ることができ、集合的に符合２０によって表され
る１組の出力リンクから選択された出力リンクへデータ
・トラフィックをスイッチングできなければならない。
通常、ノード内のスイッチング装置は、スイッチング装
置１６に直接に接続されたワークステーション２２およ
び２４によるか、ローカル・エリア・ネットワーク２６
によって供給されるものなど、局所的に発せられるデー
タ・トラフィックも処理できなければならない。ワーク
ステーション２８、３０および３２などのローカル・エ
リア・ネットワーク２６上のワークステーションの観点
からは、スイッチング装置１６は、もう１つのＬＡＮス
テーションのように見える。
ング装置は、必ずしも他のノードを接続するパス・スル
ー装置である必要はない。スイッチング装置１６は、も
ちろん、集合的に符合１８によって表される１組の入力
リンクを介して他のノードからデータ・トラフィックを
受け取ることができ、集合的に符合２０によって表され
る１組の出力リンクから選択された出力リンクへデータ
・トラフィックをスイッチングできなければならない。
通常、ノード内のスイッチング装置は、スイッチング装
置１６に直接に接続されたワークステーション２２およ
び２４によるか、ローカル・エリア・ネットワーク２６
によって供給されるものなど、局所的に発せられるデー
タ・トラフィックも処理できなければならない。ワーク
ステーション２８、３０および３２などのローカル・エ
リア・ネットワーク２６上のワークステーションの観点
からは、スイッチング装置１６は、もう１つのＬＡＮス
テーションのように見える。
【００２３】図３を参照すると、必要なデータの経路指
定／交換を実行するノードまたはスイッチ３４は、複数
の独立のトラフィック・ソース３６ａないし３６ｇから
発するデータ・トラフィックの集線装置として働く。こ
の複数の独立のトラフィック・ソースは、それぞれ信号
線４４、４６および４８を介してスイッチ３４に接続さ
れた１組のＬＡＮスイッチ３８、４０および４２として
表される、介在するネットワークを介して行われる接続
を介してノードにトラフィックを供給する。トラフィッ
ク・ソース３６ａないし３６ｇは、互いに独立に動作す
るので、これらのソースが、通常動作中のある時点で、
スイッチ３４が許容できない遅延または消失を引き起こ
さずに（スイッチでの輻輳状態につながらずに）処理で
きる量を超えたトラフィックを供給しようとする可能性
が存在する。本発明は、輻輳のソースである上流ソース
からのトラフィックのフローを制御する一時停止制御技
法の使用を介して、スイッチが輻輳状態に駆動される可
能性を減らす。
定／交換を実行するノードまたはスイッチ３４は、複数
の独立のトラフィック・ソース３６ａないし３６ｇから
発するデータ・トラフィックの集線装置として働く。こ
の複数の独立のトラフィック・ソースは、それぞれ信号
線４４、４６および４８を介してスイッチ３４に接続さ
れた１組のＬＡＮスイッチ３８、４０および４２として
表される、介在するネットワークを介して行われる接続
を介してノードにトラフィックを供給する。トラフィッ
ク・ソース３６ａないし３６ｇは、互いに独立に動作す
るので、これらのソースが、通常動作中のある時点で、
スイッチ３４が許容できない遅延または消失を引き起こ
さずに（スイッチでの輻輳状態につながらずに）処理で
きる量を超えたトラフィックを供給しようとする可能性
が存在する。本発明は、輻輳のソースである上流ソース
からのトラフィックのフローを制御する一時停止制御技
法の使用を介して、スイッチが輻輳状態に駆動される可
能性を減らす。
【００２４】前に述べたように、一時停止制御は、リン
ク・レベルまたはステーション・レベルのいずれかで実
行できる。リンク・レベルの一時停止制御が実行されて
いる時には、スイッチ３４は、輻輳を引き起こすトラフ
ィックがそれを介して経路指定された上流スイッチを識
別することによって、検出された輻輳に応答することが
できる。スイッチ３８および４０が、輻輳を引き起こす
トラフィックのソースとして識別されると仮定すると、
矢印５０および５２によって表される一時停止コマンド
が、信号線４４および４６のいずれかを介するスイッチ
３４へのトラフィックの転送を一時的に延期させるため
に、これらのスイッチに向けられる。
ク・レベルまたはステーション・レベルのいずれかで実
行できる。リンク・レベルの一時停止制御が実行されて
いる時には、スイッチ３４は、輻輳を引き起こすトラフ
ィックがそれを介して経路指定された上流スイッチを識
別することによって、検出された輻輳に応答することが
できる。スイッチ３８および４０が、輻輳を引き起こす
トラフィックのソースとして識別されると仮定すると、
矢印５０および５２によって表される一時停止コマンド
が、信号線４４および４６のいずれかを介するスイッチ
３４へのトラフィックの転送を一時的に延期させるため
に、これらのスイッチに向けられる。
【００２５】ステーション・レベルの一時停止制御が実
行されている時には、スイッチ３４は、トラフィック・
ソース３６ａや３６ｄなど、輻輳を引き起こすトラフィ
ックを供給している特定の上流ステーションを識別する
はずである。矢印５４および５６によって表される、生
成される一時停止コマンドは、この特定のステーション
だけに向けられて、このステーションに、輻輳状態で動
作していることが判明したスイッチ３４宛のトラフィッ
クの送信を一時的に延期させる。
行されている時には、スイッチ３４は、トラフィック・
ソース３６ａや３６ｄなど、輻輳を引き起こすトラフィ
ックを供給している特定の上流ステーションを識別する
はずである。矢印５４および５６によって表される、生
成される一時停止コマンドは、この特定のステーション
だけに向けられて、このステーションに、輻輳状態で動
作していることが判明したスイッチ３４宛のトラフィッ
クの送信を一時的に延期させる。
【００２６】ＩＥＥＥ８０２．３ｘ規格案に適合するネ
ットワークでは、図４にブロック図の形で示された種類
のノード内でトラフィック管理を実行できる。このよう
なノードは、特化した形態のデータ処理システムとして
特徴付けることができる。他のデータ処理システムと同
様に、このノードには、ノード・プロセッサ５８、メモ
リ・システム６０およびオペレーティング・システム６
２が含まれる。経路指定動作および交換動作をサポート
するために、このノードには、入力リンク上の異なる接
続を介して到着するデータを一時的に格納するための１
組の入力バッファ６４、スイッチ・ファブリック６６、
および、ノードから出力リンクへ送信できるようになる
まで交換データ・トラフィックを一時的に格納するため
の１組の出力バッファ６８が含まれる。
ットワークでは、図４にブロック図の形で示された種類
のノード内でトラフィック管理を実行できる。このよう
なノードは、特化した形態のデータ処理システムとして
特徴付けることができる。他のデータ処理システムと同
様に、このノードには、ノード・プロセッサ５８、メモ
リ・システム６０およびオペレーティング・システム６
２が含まれる。経路指定動作および交換動作をサポート
するために、このノードには、入力リンク上の異なる接
続を介して到着するデータを一時的に格納するための１
組の入力バッファ６４、スイッチ・ファブリック６６、
および、ノードから出力リンクへ送信できるようになる
まで交換データ・トラフィックを一時的に格納するため
の１組の出力バッファ６８が含まれる。
【００２７】好ましい実施例では、本発明は、ノード内
で実行されるアプリケーション・プログラム７０によっ
て実行される処理として実施される。アプリケーション
・プログラム７０には、輻輳ディテクタ７２、トラフィ
ック・モニタ７４、一時停止時間ロジック７６および一
時停止送信ロジック７８が含まれる。輻輳ディテクタ７
２では、適当な技法を使用して、そのノードでの輻輳の
表示を提供することができる。前に述べたように、一般
的に称されている技法の１つが、出力バッファ６８の占
有レベル（バッファに格納されたデータの量）の監視で
ある。閾値占有レベルが定義される。バッファの占有レ
ベルがこの閾値を下回る限り、そのバッファによってサ
ービスされる出力リンクは、輻輳がないとみなされ、フ
ロー制御処置は実行されない。しかし、バッファが閾値
占有レベルを超えて占有された場合には、そのリンクは
輻輳状態とみなされ、フロー制御動作を開始することが
できる。
で実行されるアプリケーション・プログラム７０によっ
て実行される処理として実施される。アプリケーション
・プログラム７０には、輻輳ディテクタ７２、トラフィ
ック・モニタ７４、一時停止時間ロジック７６および一
時停止送信ロジック７８が含まれる。輻輳ディテクタ７
２では、適当な技法を使用して、そのノードでの輻輳の
表示を提供することができる。前に述べたように、一般
的に称されている技法の１つが、出力バッファ６８の占
有レベル（バッファに格納されたデータの量）の監視で
ある。閾値占有レベルが定義される。バッファの占有レ
ベルがこの閾値を下回る限り、そのバッファによってサ
ービスされる出力リンクは、輻輳がないとみなされ、フ
ロー制御処置は実行されない。しかし、バッファが閾値
占有レベルを超えて占有された場合には、そのリンクは
輻輳状態とみなされ、フロー制御動作を開始することが
できる。
【００２８】前に述べたように、ＩＥＥＥ ８０２．３
ｘ要件に適合するネットワークは、上流トラフィック・
ソースの一時停止時間を計算することによってフロー制
御を実行する。ＩＥＥＥ ８０２．３ｘ一時停止制御フ
レームの全般的なフォーマットを図５に示す。このフレ
ームには、予約済みマルチキャスト・アドレスまたは特
定の上流ステーションのアドレスのいずれかを含む可能
性がある６バイトの宛先アドレス・フィールドＤＡが含
まれる。予約済みマルチキャスト・アドレスを認識する
上流ノードは、リンク・レベルのフロー制御を提供す
る。そのドメイン内の特定の上流ステーションのアドレ
スを認識する上流ノードは、ステーション・レベルのフ
ロー制御を提供する。
ｘ要件に適合するネットワークは、上流トラフィック・
ソースの一時停止時間を計算することによってフロー制
御を実行する。ＩＥＥＥ ８０２．３ｘ一時停止制御フ
レームの全般的なフォーマットを図５に示す。このフレ
ームには、予約済みマルチキャスト・アドレスまたは特
定の上流ステーションのアドレスのいずれかを含む可能
性がある６バイトの宛先アドレス・フィールドＤＡが含
まれる。予約済みマルチキャスト・アドレスを認識する
上流ノードは、リンク・レベルのフロー制御を提供す
る。そのドメイン内の特定の上流ステーションのアドレ
スを認識する上流ノードは、ステーション・レベルのフ
ロー制御を提供する。
【００２９】この一時停止制御フレームには、さらに、
フロー制御動作を実行する下流ステーションを識別する
６バイトのソース・アドレス・フィールドＳＡ、そのフ
レームを制御フレームとして識別する値を符号化された
２バイトの長さ／タイプ・フィールドＬ／Ｔ、そのフレ
ームをＰＡＵＳＥフレームとして識別するために符号化
された２バイトのＭＡＣ制御オペコード・フィールドＭ
ＡＣ ＯＰ、および、影響を受けるステーションまたは
リンクの一時停止時間を指定する２バイトのＭＡＣ制御
パラメータ・フィールドＭＡＣ ＣＰが含まれる。この
フレームは、誤り検査の目的に使用される４バイトの巡
回冗長検査（ＣＲＣ）フィールドで終わる。このフレー
ムを、ＩＥＥＥ ８０２．３ｘシステムで実施されるイ
ーサネット・プロトコルに適合させるために、ＣＲＣフ
ィールドの前のデータ・フィールドに、４２バイトの非
データ文字を埋め込んで、イーサネット・フレームに必
要な６４バイトの最小長さまでフレームの長さを増や
す。
フロー制御動作を実行する下流ステーションを識別する
６バイトのソース・アドレス・フィールドＳＡ、そのフ
レームを制御フレームとして識別する値を符号化された
２バイトの長さ／タイプ・フィールドＬ／Ｔ、そのフレ
ームをＰＡＵＳＥフレームとして識別するために符号化
された２バイトのＭＡＣ制御オペコード・フィールドＭ
ＡＣ ＯＰ、および、影響を受けるステーションまたは
リンクの一時停止時間を指定する２バイトのＭＡＣ制御
パラメータ・フィールドＭＡＣ ＣＰが含まれる。この
フレームは、誤り検査の目的に使用される４バイトの巡
回冗長検査（ＣＲＣ）フィールドで終わる。このフレー
ムを、ＩＥＥＥ ８０２．３ｘシステムで実施されるイ
ーサネット・プロトコルに適合させるために、ＣＲＣフ
ィールドの前のデータ・フィールドに、４２バイトの非
データ文字を埋め込んで、イーサネット・フレームに必
要な６４バイトの最小長さまでフレームの長さを増や
す。
【００３０】図６は、本発明を実施する処理の好ましい
実施例の流れ図である。この処理は、初期状態が検出さ
れた後、具体的に言うと、スイッチの出力バッファまた
は待ち行列で輻輳が検出された後に開始される。前に述
べたように、特定の待ち行列が輻輳状態とみなされるの
は、そのスイッチの輻輳ディテクタ構成要素が、バッフ
ァが所定の閾値レベルを超えて占有されていると判定し
た場合である。輻輳が検出された後に、動作８２を実行
して、輻輳が検出された時にバッファにロード中であっ
たトラフィックのソースを識別する。ソースが識別され
た後に、動作８４で、少なくとも、ソースの送信速度、
輻輳状態のバッファをサービスする出力リンクの送信速
度および閾値待ち行列長さなどの変数を考慮に入れた式
を使用して、そのソースについて一時停止時間（ＰＴ）
を計算する。この式の好ましい形式は、次のように表す
ことができる。
実施例の流れ図である。この処理は、初期状態が検出さ
れた後、具体的に言うと、スイッチの出力バッファまた
は待ち行列で輻輳が検出された後に開始される。前に述
べたように、特定の待ち行列が輻輳状態とみなされるの
は、そのスイッチの輻輳ディテクタ構成要素が、バッフ
ァが所定の閾値レベルを超えて占有されていると判定し
た場合である。輻輳が検出された後に、動作８２を実行
して、輻輳が検出された時にバッファにロード中であっ
たトラフィックのソースを識別する。ソースが識別され
た後に、動作８４で、少なくとも、ソースの送信速度、
輻輳状態のバッファをサービスする出力リンクの送信速
度および閾値待ち行列長さなどの変数を考慮に入れた式
を使用して、そのソースについて一時停止時間（ＰＴ）
を計算する。この式の好ましい形式は、次のように表す
ことができる。
【数１】
【００３１】ここで、ＴQは、輻輳状態であることがわ
かったバッファの閾値待ち行列長さ、λは、識別された
ソースの送信速度（通常はソース・ピーク速度）、μ
は、輻輳状態の待ち行列をサービスする出力リンクの送
信速度である。
かったバッファの閾値待ち行列長さ、λは、識別された
ソースの送信速度（通常はソース・ピーク速度）、μ
は、輻輳状態の待ち行列をサービスする出力リンクの送
信速度である。
【００３２】複数の一時停止時間が実質的に同時に終了
する可能性を減らすために、（動作８６で）、計算され
た一時停止時間ＰＴにランダム化関数を適用して、ＰＴ
を中心とするある範囲内の値からランダムに選択された
新しい値ＰＴ（ｒａｎ）に一時停止時間を調節する。一
般に、ＰＴ（ｒａｎ）＝ＰＴ±ｋＰＴ、ただし、ｋはパ
ーセンテージ値である。本発明の好ましい実施例では、
ｋは５０％程度であり、これは、０．５ＰＴ≦ＰＴ（ｒ
ａｎ）≦１．５ＰＴであることを意味する。適当な出力
範囲を有する高速カウンタの出力のサンプリングなどの
既知のランダム化技法を使用して、このランダム化を達
成することができる。
する可能性を減らすために、（動作８６で）、計算され
た一時停止時間ＰＴにランダム化関数を適用して、ＰＴ
を中心とするある範囲内の値からランダムに選択された
新しい値ＰＴ（ｒａｎ）に一時停止時間を調節する。一
般に、ＰＴ（ｒａｎ）＝ＰＴ±ｋＰＴ、ただし、ｋはパ
ーセンテージ値である。本発明の好ましい実施例では、
ｋは５０％程度であり、これは、０．５ＰＴ≦ＰＴ（ｒ
ａｎ）≦１．５ＰＴであることを意味する。適当な出力
範囲を有する高速カウンタの出力のサンプリングなどの
既知のランダム化技法を使用して、このランダム化を達
成することができる。
【００３３】識別されたソースを宛先とし、ランダム化
された値ＰＴ（ｒａｎ）を含む一時停止コマンドを、動
作８８で生成する。動作９０で、生成された一時停止コ
マンドをできる限り早く、上流の識別されたソースに送
信する。識別されたソースは、一般に、受信時に一時停
止コマンドを実行すると期待される。しかし、ソースが
現在フレームを送信している場合には、そのフレームが
完全に送信されるまで、一時停止コマンドの実行が遅れ
る可能性がある。ソースは、送信速度に関連する時間だ
けコマンド実行を遅らせる可能性がある。というのは、
これが正確な帯域幅割振りでのよりよい公平さをもたら
す可能性があるからである。その代わりに、一時停止コ
マンド自体に、ソースにその一時停止コマンドの実行を
遅延させるパラメータを含めることができる。
された値ＰＴ（ｒａｎ）を含む一時停止コマンドを、動
作８８で生成する。動作９０で、生成された一時停止コ
マンドをできる限り早く、上流の識別されたソースに送
信する。識別されたソースは、一般に、受信時に一時停
止コマンドを実行すると期待される。しかし、ソースが
現在フレームを送信している場合には、そのフレームが
完全に送信されるまで、一時停止コマンドの実行が遅れ
る可能性がある。ソースは、送信速度に関連する時間だ
けコマンド実行を遅らせる可能性がある。というのは、
これが正確な帯域幅割振りでのよりよい公平さをもたら
す可能性があるからである。その代わりに、一時停止コ
マンド自体に、ソースにその一時停止コマンドの実行を
遅延させるパラメータを含めることができる。
【００３４】上で説明した処理では、一時停止コマンド
の生成と送信が、輻輳の検出によってトリガされ、一時
停止コマンドが、識別されたソースによって大きな遅延
なしに実行されると仮定している。もう１つのタイプの
一時停止制御システムでは、複数のソースの一時停止制
御処置が、再帰制御インターバルの先頭で実行される。
図７は、このもう１つのタイプのシステムで本発明を実
施するための処理の流れ図である。仮定された初期状
態、具体的に言うと、出力バッファまたは待ち行列が制
御インターバルの末尾の近くで輻輳状態であることが判
明すると仮定する。このシステムは、（動作９２で）輻
輳に寄与するソースのそれぞれを識別し、そのようなソ
ースの集合を作成することによって応答する。
の生成と送信が、輻輳の検出によってトリガされ、一時
停止コマンドが、識別されたソースによって大きな遅延
なしに実行されると仮定している。もう１つのタイプの
一時停止制御システムでは、複数のソースの一時停止制
御処置が、再帰制御インターバルの先頭で実行される。
図７は、このもう１つのタイプのシステムで本発明を実
施するための処理の流れ図である。仮定された初期状
態、具体的に言うと、出力バッファまたは待ち行列が制
御インターバルの末尾の近くで輻輳状態であることが判
明すると仮定する。このシステムは、（動作９２で）輻
輳に寄与するソースのそれぞれを識別し、そのようなソ
ースの集合を作成することによって応答する。
【００３５】動作９４で、集合の最初のソースを選択す
る。（動作９６で）選択されたソースが集合から除去さ
れ、前に説明したものなどの式を使用して、適当な一時
停止時間ＰＴを計算する。（動作９８で）前に述べたよ
うに、計算された一時停止時間を、範囲ＰＴ（ｒａｎ）
＝ＰＴ±ｋＰＴの範囲内の値にランダム化する。（動作
１００で）選択されたソースを宛先とし、ＰＴ（ｒａ
ｎ）値を含む一時停止コマンドを生成し、（動作１０２
で）選択されたソースに送信する。この環境では、一時
停止コマンドの実行は、次の制御インターバルの先頭ま
で延期される可能性がある。
る。（動作９６で）選択されたソースが集合から除去さ
れ、前に説明したものなどの式を使用して、適当な一時
停止時間ＰＴを計算する。（動作９８で）前に述べたよ
うに、計算された一時停止時間を、範囲ＰＴ（ｒａｎ）
＝ＰＴ±ｋＰＴの範囲内の値にランダム化する。（動作
１００で）選択されたソースを宛先とし、ＰＴ（ｒａ
ｎ）値を含む一時停止コマンドを生成し、（動作１０２
で）選択されたソースに送信する。この環境では、一時
停止コマンドの実行は、次の制御インターバルの先頭ま
で延期される可能性がある。
【００３６】（動作１０４で）検査を行って、作成され
た集合にまだソースが含まれるかどうかを判定する。集
合が空であることがわかった場合、もともとその集合に
含まれていたソースのすべてがサービスされたことを意
味し、処理は終了する。集合が空でないことがわかった
場合、（動作１０６で）集合の次のソースを選択し、動
作９６ないし１０４を繰り返す。
た集合にまだソースが含まれるかどうかを判定する。集
合が空であることがわかった場合、もともとその集合に
含まれていたソースのすべてがサービスされたことを意
味し、処理は終了する。集合が空でないことがわかった
場合、（動作１０６で）集合の次のソースを選択し、動
作９６ないし１０４を繰り返す。
【００３７】この環境では、計算される一時停止時間の
すべてにランダム化を適用することができる。その代わ
りに、より複雑なランダム化アルゴリズムを使用するこ
ともできる。より複雑なアルゴリズムでは、輻輳状態に
寄与するものとして識別されたソースのすべてに対して
１組の計算された一時停止時間を作成する。実質的に同
一の計算された一時停止時間を有する複数のソースを含
む部分集合を作成する。ランダム化は、このような部分
集合だけに対して適用される。
すべてにランダム化を適用することができる。その代わ
りに、より複雑なランダム化アルゴリズムを使用するこ
ともできる。より複雑なアルゴリズムでは、輻輳状態に
寄与するものとして識別されたソースのすべてに対して
１組の計算された一時停止時間を作成する。実質的に同
一の計算された一時停止時間を有する複数のソースを含
む部分集合を作成する。ランダム化は、このような部分
集合だけに対して適用される。
【００３８】まとめとして、本発明の構成に関して以下
の事項を開示する。
の事項を開示する。
【００３９】（１）伝送リンクによって相互接続された
複数のデータ・トラフィック・ソースを有するデータ通
信ネットワークで、フロー制御ノードでの輻輳を回避す
るために、前記ソースからの上記フロー制御ノードを介
するデータ・トラフィックのフローを制御する方法にお
いて、輻輳状態を検出するために、上記フロー制御ノー
ドを通過するトラフィックを監視するステップと、輻輳
状態の検出に応答して、上記輻輳に寄与する１つまたは
複数のトラフィックのソースを識別するステップと、識
別されたソースごとに、上記識別されたソースがトラフ
ィックを上記フロー制御ノードへ向けるのを延期する一
時停止時間を計算するステップと、計算された一時停止
時間のそれぞれをランダムな量だけ変更するステップ
と、上記変更された一時停止時間を含む一時停止コマン
ドを、識別されたソースのそれぞれに送信するステップ
とを含む方法。 （２）上記一時停止時間を変更する上記ステップが、さ
らに、ＰＴ＝上記一時停止時間、ｋ＝パーセンテージ値
であるものとして、ＰＴ±ｋＰＴの範囲内でランダムに
選択された値だけ上記一時停止時間の大きさを変更する
ステップを含む、上記（１）に記載の方法。 （３）上記識別されたソースが、上記フロー制御ノード
へトラフィックを供給する伝送リンクの集合から選択さ
れる、上記（１）に記載の方法。 （４）上記識別されたソースが、上記フロー制御ノード
へトラフィックを供給する上流ノードの集合から選択さ
れる、上記（１）に記載の方法。 （５）０％≦ｋ≦５０％である、上記（２）に記載の方
法。 （６）伝送リンクによって相互接続された複数のデータ
・トラフィック・ソースを有するデータ通信ネットワー
ク内のノードで使用するための、上記ノードでの輻輳を
回避するための一時停止制御システムにおいて、上記ノ
ードでの輻輳状態を検出するための輻輳ディテクタと、
上記輻輳状態に寄与する１つまたは複数のトラフィック
のソースを識別するためのトラフィック・モニタと、上
記識別されたソースがトラフィックを上記ノードに向け
るのを延期する一時停止時間を定義する、識別されたソ
ースごとの一時停止時間を計算するための一時停止コマ
ンド・ジェネレータであって、さらに、上記定義された
一時停止時間のうちの１つまたは複数をランダムな量だ
け調節するためのランダム化ロジックを含む、上記一時
停止コマンド・ジェネレータと、上記調節された一時停
止時間を含む一時停止コマンドを、識別されたソースの
それぞれに送信するための送信器ロジックとを含む一時
停止制御システム。 （７）ＰＴが計算された一時停止時間、ｋが所定のパー
センテージ値であるものとして、上記ランダムな量が、
ＰＴ±ｋＰＴの範囲に制限される、上記（６）に記載の
一時停止制御システム。 （８）伝送リンクによって相互接続された複数のデータ
・トラフィック・ソースを有するデータ通信ネットワー
クで使用するための、１つまたは複数の前記ソースから
データ・トラフィックを受け取るためのノードにおい
て、上記ノードでの輻輳状態を検出するための輻輳ディ
テクタと、上記輻輳状態に寄与する１つまたは複数のト
ラフィックを識別するためのトラフィック・モニタと、
上記識別されたソースがトラフィックを上記ノードに向
けるのを延期する一時停止時間を定義する、識別された
ソースごとの一時停止時間を計算するための一時停止制
御システムであって、さらに、上記定義された一時停止
時間のうちの１つまたは複数をランダムな量だけ調節す
るためのランダム化ロジックを含む一時停止制御システ
ムと、上記調節された一時停止時間を含む一時停止コマ
ンドを、識別されたソースのそれぞれに送信するための
送信器ロジックとを含むフロー制御システムを有するノ
ード。 （９）ＰＴが計算された一時停止時間、ｋが所定のパー
センテージ値であるものとして、上記ランダムな量が、
ＰＴ±ｋＰＴの範囲に制限される、上記（８）に記載の
ノード。
複数のデータ・トラフィック・ソースを有するデータ通
信ネットワークで、フロー制御ノードでの輻輳を回避す
るために、前記ソースからの上記フロー制御ノードを介
するデータ・トラフィックのフローを制御する方法にお
いて、輻輳状態を検出するために、上記フロー制御ノー
ドを通過するトラフィックを監視するステップと、輻輳
状態の検出に応答して、上記輻輳に寄与する１つまたは
複数のトラフィックのソースを識別するステップと、識
別されたソースごとに、上記識別されたソースがトラフ
ィックを上記フロー制御ノードへ向けるのを延期する一
時停止時間を計算するステップと、計算された一時停止
時間のそれぞれをランダムな量だけ変更するステップ
と、上記変更された一時停止時間を含む一時停止コマン
ドを、識別されたソースのそれぞれに送信するステップ
とを含む方法。 （２）上記一時停止時間を変更する上記ステップが、さ
らに、ＰＴ＝上記一時停止時間、ｋ＝パーセンテージ値
であるものとして、ＰＴ±ｋＰＴの範囲内でランダムに
選択された値だけ上記一時停止時間の大きさを変更する
ステップを含む、上記（１）に記載の方法。 （３）上記識別されたソースが、上記フロー制御ノード
へトラフィックを供給する伝送リンクの集合から選択さ
れる、上記（１）に記載の方法。 （４）上記識別されたソースが、上記フロー制御ノード
へトラフィックを供給する上流ノードの集合から選択さ
れる、上記（１）に記載の方法。 （５）０％≦ｋ≦５０％である、上記（２）に記載の方
法。 （６）伝送リンクによって相互接続された複数のデータ
・トラフィック・ソースを有するデータ通信ネットワー
ク内のノードで使用するための、上記ノードでの輻輳を
回避するための一時停止制御システムにおいて、上記ノ
ードでの輻輳状態を検出するための輻輳ディテクタと、
上記輻輳状態に寄与する１つまたは複数のトラフィック
のソースを識別するためのトラフィック・モニタと、上
記識別されたソースがトラフィックを上記ノードに向け
るのを延期する一時停止時間を定義する、識別されたソ
ースごとの一時停止時間を計算するための一時停止コマ
ンド・ジェネレータであって、さらに、上記定義された
一時停止時間のうちの１つまたは複数をランダムな量だ
け調節するためのランダム化ロジックを含む、上記一時
停止コマンド・ジェネレータと、上記調節された一時停
止時間を含む一時停止コマンドを、識別されたソースの
それぞれに送信するための送信器ロジックとを含む一時
停止制御システム。 （７）ＰＴが計算された一時停止時間、ｋが所定のパー
センテージ値であるものとして、上記ランダムな量が、
ＰＴ±ｋＰＴの範囲に制限される、上記（６）に記載の
一時停止制御システム。 （８）伝送リンクによって相互接続された複数のデータ
・トラフィック・ソースを有するデータ通信ネットワー
クで使用するための、１つまたは複数の前記ソースから
データ・トラフィックを受け取るためのノードにおい
て、上記ノードでの輻輳状態を検出するための輻輳ディ
テクタと、上記輻輳状態に寄与する１つまたは複数のト
ラフィックを識別するためのトラフィック・モニタと、
上記識別されたソースがトラフィックを上記ノードに向
けるのを延期する一時停止時間を定義する、識別された
ソースごとの一時停止時間を計算するための一時停止制
御システムであって、さらに、上記定義された一時停止
時間のうちの１つまたは複数をランダムな量だけ調節す
るためのランダム化ロジックを含む一時停止制御システ
ムと、上記調節された一時停止時間を含む一時停止コマ
ンドを、識別されたソースのそれぞれに送信するための
送信器ロジックとを含むフロー制御システムを有するノ
ード。 （９）ＰＴが計算された一時停止時間、ｋが所定のパー
センテージ値であるものとして、上記ランダムな量が、
ＰＴ±ｋＰＴの範囲に制限される、上記（８）に記載の
ノード。
【図１】本発明が実施されるメッシュ接続型ネットワー
クを示す図である。
クを示す図である。
【図２】図示のネットワークの通常のスイッチング・ポ
イントを詳細に示す図である。
イントを詳細に示す図である。
【図３】本発明の全般的な環境を示す図である。
【図４】本発明が実施されるノードの主要機能構成要素
を示す図である。
を示す図である。
【図５】通常の一時停止制御フレームの構造を示す図で
ある。
ある。
【図６】本発明を実施する処理の好ましい実施例の流れ
図である。
図である。
【図７】代替実施例の流れ図である。
３６ａ トラフィック・ソース ３６ｂ トラフィック・ソース ３６ｃ トラフィック・ソース ３６ｄ トラフィック・ソース ３６ｅ トラフィック・ソース ３６ｆ トラフィック・ソース ３６ｇ トラフィック・ソース ３８ スイッチ ４０ スイッチ ４２ スイッチ ４４ 信号線 ４６ 信号線 ４８ 信号線 ５０ 一時停止コマンド ５２ 一時停止コマンド ５４ 一時停止コマンド ５６ 一時停止コマンド ５８ ノード・プロセッサ ６０ メモリ・システム ６２ オペレーティング・システム ６４ 入力バッファ ６６ スイッチ・ファブリック ６８ 出力バッファ ７０ アプリケーション・プログラム ７２ 輻輳ディテクタ ７４ トラフィック・モニタ ７６ 一時停止時間ロジック ７８ 一時停止送信ロジック
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ブラッド・アラン・マクルツキ アメリカ合衆国27713 ノースカロライナ 州ダラム ストリームヴィル・コート ６ (72)発明者 エドワード・スタンリー・サファーン アメリカ合衆国27514 ノースカロライナ 州チャペル・ヒル イーストウィンド・プ レース ６ (72)発明者 ジェフリー・ロバート・ウォレン アメリカ合衆国27502 ノースカロライナ 州アペックス タトベリー・プレース 105
Claims (9)
- 【請求項１】伝送リンクによって相互接続された複数の
データ・トラフィック・ソースを有するデータ通信ネッ
トワークで、フロー制御ノードでの輻輳を回避するため
に、前記ソースからの上記フロー制御ノードを介するデ
ータ・トラフィックのフローを制御する方法において、 輻輳状態を検出するために、上記フロー制御ノードを通
過するトラフィックを監視するステップと、 輻輳状態の検出に応答して、上記輻輳に寄与する１つま
たは複数のトラフィックのソースを識別するステップ
と、 識別されたソースごとに、上記識別されたソースがトラ
フィックを上記フロー制御ノードへ向けるのを延期する
一時停止時間を計算するステップと、 計算された一時停止時間のそれぞれをランダムな量だけ
変更するステップと、 上記変更された一時停止時間を含む一時停止コマンド
を、識別されたソースのそれぞれに送信するステップと
を含む方法。 - 【請求項２】上記一時停止時間を変更する上記ステップ
が、さらに、ＰＴ＝上記一時停止時間、ｋ＝パーセンテ
ージ値であるものとして、ＰＴ±ｋＰＴの範囲内でラン
ダムに選択された値だけ上記一時停止時間の大きさを変
更するステップを含む、請求項１に記載の方法。 - 【請求項３】上記識別されたソースが、上記フロー制御
ノードへトラフィックを供給する伝送リンクの集合から
選択される、請求項１に記載の方法。 - 【請求項４】上記識別されたソースが、上記フロー制御
ノードへトラフィックを供給する上流ノードの集合から
選択される、請求項１に記載の方法。 - 【請求項５】０％≦ｋ≦５０％である、請求項２に記載
の方法。 - 【請求項６】伝送リンクによって相互接続された複数の
データ・トラフィック・ソースを有するデータ通信ネッ
トワーク内のノードで使用するための、上記ノードでの
輻輳を回避するための一時停止制御システムにおいて、 上記ノードでの輻輳状態を検出するための輻輳ディテク
タと、 上記輻輳状態に寄与する１つまたは複数のトラフィック
のソースを識別するためのトラフィック・モニタと、 上記識別されたソースがトラフィックを上記ノードに向
けるのを延期する一時停止時間を定義する、識別された
ソースごとの一時停止時間を計算するための一時停止コ
マンド・ジェネレータであって、さらに、上記定義され
た一時停止時間のうちの１つまたは複数をランダムな量
だけ調節するためのランダム化ロジックを含む、上記一
時停止コマンド・ジェネレータと、 上記調節された一時停止時間を含む一時停止コマンド
を、識別されたソースのそれぞれに送信するための送信
器ロジックとを含む一時停止制御システム。 - 【請求項７】ＰＴが計算された一時停止時間、ｋが所定
のパーセンテージ値であるものとして、上記ランダムな
量が、ＰＴ±ｋＰＴの範囲に制限される、請求項６に記
載の一時停止制御システム。 - 【請求項８】伝送リンクによって相互接続された複数の
データ・トラフィック・ソースを有するデータ通信ネッ
トワークで使用するための、１つまたは複数の前記ソー
スからデータ・トラフィックを受け取るためのノードに
おいて、 上記ノードでの輻輳状態を検出するための輻輳ディテク
タと、 上記輻輳状態に寄与する１つまたは複数のトラフィック
を識別するためのトラフィック・モニタと、 上記識別されたソースがトラフィックを上記ノードに向
けるのを延期する一時停止時間を定義する、識別された
ソースごとの一時停止時間を計算するための一時停止制
御システムであって、さらに、上記定義された一時停止
時間のうちの１つまたは複数をランダムな量だけ調節す
るためのランダム化ロジックを含む一時停止制御システ
ムと、 上記調節された一時停止時間を含む一時停止コマンド
を、識別されたソースのそれぞれに送信するための送信
器ロジックとを含むフロー制御システムを有するノー
ド。 - 【請求項９】ＰＴが計算された一時停止時間、ｋが所定
のパーセンテージ値であるものとして、上記ランダムな
量が、ＰＴ±ｋＰＴの範囲に制限される、請求項８に記
載のノード。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/054,768 US6170022B1 (en) | 1998-04-03 | 1998-04-03 | Method and system for monitoring and controlling data flow in a network congestion state by changing each calculated pause time by a random amount |
| US09/054768 | 1998-04-03 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000036839A true JP2000036839A (ja) | 2000-02-02 |
| JP3184817B2 JP3184817B2 (ja) | 2001-07-09 |
Family
ID=21993410
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9462099A Expired - Fee Related JP3184817B2 (ja) | 1998-04-03 | 1999-04-01 | フロー制御方法、一時停止制御システムおよびノード |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US6170022B1 (ja) |
| JP (1) | JP3184817B2 (ja) |
| KR (1) | KR100312238B1 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7190675B2 (en) | 2001-11-14 | 2007-03-13 | Nec Communications Systems Ltd. | Adaptive access control in LAN relaying apparatus |
| JP2010509844A (ja) * | 2006-11-09 | 2010-03-25 | アルカテル−ルーセント ユーエスエー インコーポレーテッド | ホームネットワークの帯域幅使用量をポリシングする方法および機器 |
| JP2014233028A (ja) * | 2013-05-30 | 2014-12-11 | 富士通株式会社 | 通信制御装置、情報処理装置、記憶装置、通信制御方法、及び通信制御プログラム |
| US11201822B2 (en) | 2017-02-21 | 2021-12-14 | Nec Corporation | Switch, switch controlling method, and program |
Families Citing this family (116)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6377546B1 (en) * | 1998-05-12 | 2002-04-23 | International Business Machines Corporation | Rate guarantees through buffer management |
| US6393457B1 (en) * | 1998-07-13 | 2002-05-21 | International Business Machines Corporation | Architecture and apparatus for implementing 100 Mbps and GBPS Ethernet adapters |
| US7734852B1 (en) * | 1998-08-06 | 2010-06-08 | Ahern Frank W | Modular computer system |
| US7269680B1 (en) | 1998-08-06 | 2007-09-11 | Tao Logic Systems Llc | System enabling device communication in an expanded computing device |
| CA2285167C (en) * | 1998-10-12 | 2004-12-07 | Jinoo Joung | Flow control method in packet switched network |
| US7369496B1 (en) * | 1998-12-02 | 2008-05-06 | Notel Networks Limited | Flow control of frame based data over a synchronous digital network |
| US6381649B1 (en) * | 1999-02-05 | 2002-04-30 | Pluris, Inc. | Data flow monitoring at a network node using periodically incremented counters for comparison to predetermined data flow thresholds |
| 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 |
| US6538990B1 (en) * | 1999-04-15 | 2003-03-25 | International Business Machines Corporation | Method and system for congestion flow control in a high speed network |
| US6633585B1 (en) * | 1999-08-13 | 2003-10-14 | International Business Machines Corporation | Enhanced flow control in ATM edge switches |
| JP3843657B2 (ja) * | 1999-09-16 | 2006-11-08 | 株式会社日立製作所 | ネットワーク装置 |
| US6647419B1 (en) * | 1999-09-22 | 2003-11-11 | Hewlett-Packard Development Company, L.P. | System and method for allocating server output bandwidth |
| US7065582B1 (en) * | 1999-12-21 | 2006-06-20 | Advanced Micro Devices, Inc. | Automatic generation of flow control frames |
| AU2001238385A1 (en) * | 2000-02-18 | 2001-08-27 | Cedere Corporation | Automated on-line business bandwidth planning methodology |
| US7058723B2 (en) * | 2000-03-14 | 2006-06-06 | Adaptec, Inc. | Congestion control for internet protocol storage |
| US8380854B2 (en) * | 2000-03-21 | 2013-02-19 | F5 Networks, Inc. | Simplified method for processing multiple connections from the same client |
| US7343413B2 (en) | 2000-03-21 | 2008-03-11 | F5 Networks, Inc. | Method and system for optimizing a network by independently scaling control segments and data flow |
| US6594719B1 (en) | 2000-04-19 | 2003-07-15 | Mobility Electronics Inc. | Extended cardbus/pc card controller with split-bridge ™technology |
| US6754179B1 (en) * | 2000-06-13 | 2004-06-22 | Lsi Logic Corporation | Real time control of pause frame transmissions for improved bandwidth utilization |
| US6715007B1 (en) * | 2000-07-13 | 2004-03-30 | General Dynamics Decision Systems, Inc. | Method of regulating a flow of data in a communication system and apparatus therefor |
| JP4365998B2 (ja) * | 2000-07-21 | 2009-11-18 | 株式会社日立製作所 | マルチキャスト通信方法および通信装置 |
| JP2002077251A (ja) * | 2000-08-28 | 2002-03-15 | Nec Corp | データ伝送システム、データ中継装置、およびデータ中継方法 |
| US6957269B2 (en) * | 2001-01-03 | 2005-10-18 | Advanced Micro Devices, Inc. | Method and apparatus for performing priority-based flow control |
| US6957270B1 (en) * | 2001-01-16 | 2005-10-18 | Advanced Micro Devices, Inc. | Method and apparatus for performing flow control across multiple network devices |
| US6980520B1 (en) * | 2001-06-11 | 2005-12-27 | Advanced Micro Devices, Inc. | Method and apparatus for performing source-based flow control across multiple network devices |
| CN1185829C (zh) * | 2001-12-19 | 2005-01-19 | 华为技术有限公司 | 一种同步数字系列传输网上控制以太网数据流量的方法 |
| US7428586B2 (en) * | 2002-03-12 | 2008-09-23 | Intel Corporation | System and method for discovering undiscovered nodes using a registry bit in a point-to-multipoint network |
| US7230926B2 (en) * | 2002-03-12 | 2007-06-12 | Intel Corporation | Isolation technique for networks |
| US7471630B2 (en) * | 2002-05-08 | 2008-12-30 | Verizon Business Global Llc | Systems and methods for performing selective flow control |
| US7876681B2 (en) * | 2002-05-24 | 2011-01-25 | Verizon Business Global Llc | Systems and methods for controlling network-bound traffic |
| US8149703B2 (en) * | 2002-06-26 | 2012-04-03 | Qualcomm Atheros, Inc. | Powerline network bridging congestion control |
| US7190669B2 (en) | 2002-07-09 | 2007-03-13 | Hewlett-Packard Development Company, L.P. | System, method and computer readable medium for flow control of data traffic |
| US7433303B2 (en) * | 2002-08-02 | 2008-10-07 | Null Networks Llc | Preemptive network traffic control for regional and wide area networks |
| US20050091395A1 (en) * | 2003-10-08 | 2005-04-28 | Jason Harris | Method and system for transferring data files |
| US7761589B1 (en) * | 2003-10-23 | 2010-07-20 | Foundry Networks, Inc. | Flow control for multi-hop networks |
| US7639608B1 (en) | 2003-10-23 | 2009-12-29 | Foundry Networks, Inc. | Priority aware MAC flow control |
| US9712443B1 (en) * | 2004-06-25 | 2017-07-18 | InMon Corp. | Distributed traffic quota measurement and enforcement |
| US9485144B2 (en) | 2004-06-25 | 2016-11-01 | InMon Corp. | Network traffic optimization |
| US20060039400A1 (en) * | 2004-08-23 | 2006-02-23 | Suvhasis Mukhopadhyay | Pause frame reconciliation in end-to-end and local flow control for ethernet over sonet |
| US7436773B2 (en) * | 2004-12-07 | 2008-10-14 | International Business Machines Corporation | Packet flow control in switched full duplex ethernet networks |
| US7839779B2 (en) | 2005-05-16 | 2010-11-23 | Cisco Technology, Inc. | Queue aware flow control |
| US20060294220A1 (en) * | 2005-06-22 | 2006-12-28 | Microsoft Corporation | Diagnostics and resolution mining architecture |
| KR20070030059A (ko) * | 2005-09-12 | 2007-03-15 | 삼성전자주식회사 | 무선랜에 있어서 패킷 흐름 제어 장치 및 방법 |
| EP1770918A1 (en) * | 2005-09-30 | 2007-04-04 | Evolium Sas | Data flow control on the interfaces of a radio access network |
| CN1859318B (zh) * | 2005-12-30 | 2012-01-25 | 华为技术有限公司 | 消息传输系统及其消息缓冲装置及方法 |
| JP5389453B2 (ja) * | 2006-02-17 | 2014-01-15 | エスエムエスシー・ヨーロッパ・ゲゼルシャフト・ミト・ベシュレンクテル・ハフツング | 通信システムを介したデータパケットの伝送システム及び伝送方法 |
| US20080002586A1 (en) * | 2006-06-30 | 2008-01-03 | Ravi Sahita | End-point based tamper resistant congestion management |
| US7987462B2 (en) * | 2006-11-16 | 2011-07-26 | International Business Machines Corporation | Method for automatic throttling of work producers |
| KR100987258B1 (ko) * | 2007-02-09 | 2010-10-12 | 삼성전자주식회사 | 통신 시스템에서 데이터 흐름 제어 장치 및 방법 |
| JP4421625B2 (ja) * | 2007-03-20 | 2010-02-24 | 富士通株式会社 | フロー制御方法および受信装置 |
| FR2925806B1 (fr) * | 2007-12-24 | 2010-02-19 | St Microelectronics Grenoble | Procede de transmission de donnees et dispositif correspondant |
| US8806053B1 (en) | 2008-04-29 | 2014-08-12 | F5 Networks, Inc. | Methods and systems for optimizing network traffic using preemptive acknowledgment signals |
| US8593946B2 (en) * | 2008-08-25 | 2013-11-26 | International Business Machines Corporation | Congestion control using application slowdown |
| US7978607B1 (en) * | 2008-08-29 | 2011-07-12 | Brocade Communications Systems, Inc. | Source-based congestion detection and control |
| US8566444B1 (en) | 2008-10-30 | 2013-10-22 | F5 Networks, Inc. | Methods and system for simultaneous multiple rules checking |
| US8929219B2 (en) | 2009-02-24 | 2015-01-06 | Lg Electronics Inc. | Method of limiting transmission rate |
| US10157280B2 (en) | 2009-09-23 | 2018-12-18 | F5 Networks, Inc. | System and method for identifying security breach attempts of a website |
| US20110085444A1 (en) * | 2009-10-13 | 2011-04-14 | Brocade Communications Systems, Inc. | Flow autodetermination |
| US10721269B1 (en) | 2009-11-06 | 2020-07-21 | F5 Networks, Inc. | Methods and system for returning requests with javascript for clients before passing a request to a server |
| US8868961B1 (en) | 2009-11-06 | 2014-10-21 | F5 Networks, Inc. | Methods for acquiring hyper transport timing and devices thereof |
| US9313047B2 (en) | 2009-11-06 | 2016-04-12 | F5 Networks, Inc. | Handling high throughput and low latency network data packets in a traffic management device |
| US8233390B2 (en) * | 2010-02-22 | 2012-07-31 | Telefonaktiebolaget L M Ericsson (Publ) | Priority and source aware packet memory reservation and flow control in forwarding planes |
| US8861366B1 (en) * | 2010-06-21 | 2014-10-14 | Arris Enterprises, Inc. | Multi-level flow control |
| US9141625B1 (en) | 2010-06-22 | 2015-09-22 | F5 Networks, Inc. | Methods for preserving flow state during virtual machine migration and devices thereof |
| GB2484061A (en) * | 2010-06-22 | 2012-04-04 | Gi Provision Ltd | Optimising target bit rate for wireless transmission of multiple video streams |
| US10015286B1 (en) | 2010-06-23 | 2018-07-03 | F5 Networks, Inc. | System and method for proxying HTTP single sign on across network domains |
| US8908545B1 (en) | 2010-07-08 | 2014-12-09 | F5 Networks, Inc. | System and method for handling TCP performance in network access with driver initiated application tunnel |
| US8347100B1 (en) | 2010-07-14 | 2013-01-01 | F5 Networks, Inc. | Methods for DNSSEC proxying and deployment amelioration and systems thereof |
| US9083760B1 (en) | 2010-08-09 | 2015-07-14 | F5 Networks, Inc. | Dynamic cloning and reservation of detached idle connections |
| US8630174B1 (en) | 2010-09-14 | 2014-01-14 | F5 Networks, Inc. | System and method for post shaping TCP packetization |
| US8463909B1 (en) * | 2010-09-15 | 2013-06-11 | F5 Networks, Inc. | Systems and methods for managing server resources |
| US8886981B1 (en) | 2010-09-15 | 2014-11-11 | F5 Networks, Inc. | Systems and methods for idle driven scheduling |
| US8804504B1 (en) | 2010-09-16 | 2014-08-12 | F5 Networks, Inc. | System and method for reducing CPU load in processing PPP packets on a SSL-VPN tunneling device |
| US8959571B2 (en) | 2010-10-29 | 2015-02-17 | F5 Networks, Inc. | Automated policy builder |
| US9554276B2 (en) | 2010-10-29 | 2017-01-24 | F5 Networks, Inc. | System and method for on the fly protocol conversion in obtaining policy enforcement information |
| US8627467B2 (en) | 2011-01-14 | 2014-01-07 | F5 Networks, Inc. | System and method for selectively storing web objects in a cache memory based on policy decisions |
| US10135831B2 (en) | 2011-01-28 | 2018-11-20 | F5 Networks, Inc. | System and method for combining an access control system with a traffic management system |
| US9246819B1 (en) | 2011-06-20 | 2016-01-26 | F5 Networks, Inc. | System and method for performing message-based load balancing |
| US9270766B2 (en) | 2011-12-30 | 2016-02-23 | F5 Networks, Inc. | Methods for identifying network traffic characteristics to correlate and manage one or more subsequent flows and devices thereof |
| US10230566B1 (en) | 2012-02-17 | 2019-03-12 | F5 Networks, Inc. | Methods for dynamically constructing a service principal name and devices thereof |
| US9172753B1 (en) | 2012-02-20 | 2015-10-27 | F5 Networks, Inc. | Methods for optimizing HTTP header based authentication and devices thereof |
| US9231879B1 (en) | 2012-02-20 | 2016-01-05 | F5 Networks, Inc. | Methods for policy-based network traffic queue management and devices thereof |
| CN102628921B (zh) * | 2012-03-01 | 2014-12-03 | 华为技术有限公司 | 一种集成电路及对集成电路中总线状态进行监控的方法 |
| WO2013163648A2 (en) | 2012-04-27 | 2013-10-31 | F5 Networks, Inc. | Methods for optimizing service of content requests and devices thereof |
| US9614777B2 (en) | 2012-08-21 | 2017-04-04 | Hewlett Packard Enterprise Development Lp | Flow control in a network |
| WO2014087449A1 (en) * | 2012-12-04 | 2014-06-12 | Hitachi, Ltd. | Network device and method of controlling the network device |
| US10375155B1 (en) | 2013-02-19 | 2019-08-06 | F5 Networks, Inc. | System and method for achieving hardware acceleration for asymmetric flow connections |
| US10187317B1 (en) | 2013-11-15 | 2019-01-22 | F5 Networks, Inc. | Methods for traffic rate control and devices thereof |
| US10015143B1 (en) | 2014-06-05 | 2018-07-03 | F5 Networks, Inc. | Methods for securing one or more license entitlement grants and devices thereof |
| US11838851B1 (en) | 2014-07-15 | 2023-12-05 | F5, Inc. | Methods for managing L7 traffic classification and devices thereof |
| US10122630B1 (en) | 2014-08-15 | 2018-11-06 | F5 Networks, Inc. | Methods for network traffic presteering and devices thereof |
| US10310923B1 (en) | 2014-08-28 | 2019-06-04 | Seagate Technology Llc | Probabilistic aging command sorting |
| US10182013B1 (en) | 2014-12-01 | 2019-01-15 | F5 Networks, Inc. | Methods for managing progressive image delivery and devices thereof |
| US9819560B2 (en) * | 2014-12-24 | 2017-11-14 | Mediatek Inc. | Dynamic data distribution method in private network and associated electronic device |
| US11895138B1 (en) | 2015-02-02 | 2024-02-06 | F5, Inc. | Methods for improving web scanner accuracy and devices thereof |
| US10834065B1 (en) | 2015-03-31 | 2020-11-10 | F5 Networks, Inc. | Methods for SSL protected NTLM re-authentication and devices thereof |
| US11350254B1 (en) | 2015-05-05 | 2022-05-31 | F5, Inc. | Methods for enforcing compliance policies and devices thereof |
| US10505818B1 (en) | 2015-05-05 | 2019-12-10 | F5 Networks. Inc. | Methods for analyzing and load balancing based on server health and devices thereof |
| US11757946B1 (en) | 2015-12-22 | 2023-09-12 | F5, Inc. | Methods for analyzing network traffic and enforcing network policies and devices thereof |
| US10404698B1 (en) | 2016-01-15 | 2019-09-03 | F5 Networks, Inc. | Methods for adaptive organization of web application access points in webtops and devices thereof |
| US10797888B1 (en) | 2016-01-20 | 2020-10-06 | F5 Networks, Inc. | Methods for secured SCEP enrollment for client devices and devices thereof |
| US10791088B1 (en) | 2016-06-17 | 2020-09-29 | F5 Networks, Inc. | Methods for disaggregating subscribers via DHCP address translation and devices thereof |
| US11063758B1 (en) | 2016-11-01 | 2021-07-13 | F5 Networks, Inc. | Methods for facilitating cipher selection and devices thereof |
| US10505792B1 (en) | 2016-11-02 | 2019-12-10 | F5 Networks, Inc. | Methods for facilitating network traffic analytics and devices thereof |
| US11496438B1 (en) | 2017-02-07 | 2022-11-08 | F5, Inc. | Methods for improved network security using asymmetric traffic delivery and devices thereof |
| US10791119B1 (en) | 2017-03-14 | 2020-09-29 | F5 Networks, Inc. | Methods for temporal password injection and devices thereof |
| US10812266B1 (en) | 2017-03-17 | 2020-10-20 | F5 Networks, Inc. | Methods for managing security tokens based on security violations and devices thereof |
| US10931662B1 (en) | 2017-04-10 | 2021-02-23 | F5 Networks, Inc. | Methods for ephemeral authentication screening and devices thereof |
| US10972453B1 (en) | 2017-05-03 | 2021-04-06 | F5 Networks, Inc. | Methods for token refreshment based on single sign-on (SSO) for federated identity environments and devices thereof |
| US11122042B1 (en) | 2017-05-12 | 2021-09-14 | F5 Networks, Inc. | Methods for dynamically managing user access control and devices thereof |
| US11343237B1 (en) | 2017-05-12 | 2022-05-24 | F5, Inc. | Methods for managing a federated identity environment using security and access control data and devices thereof |
| US10831403B2 (en) | 2017-05-19 | 2020-11-10 | Seagate Technology Llc | Probabalistic command aging and selection |
| US11122083B1 (en) | 2017-09-08 | 2021-09-14 | F5 Networks, Inc. | Methods for managing network connections based on DNS data and network policies and devices thereof |
| US11658995B1 (en) | 2018-03-20 | 2023-05-23 | F5, Inc. | Methods for dynamically mitigating network attacks and devices thereof |
| US11044200B1 (en) | 2018-07-06 | 2021-06-22 | F5 Networks, Inc. | Methods for service stitching using a packet header and devices thereof |
| CN115883465B (zh) * | 2022-12-01 | 2024-04-19 | 迈普通信技术股份有限公司 | 流量控制方法、装置、服务器、系统及存储介质 |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA1266318A (en) * | 1985-10-07 | 1990-02-27 | Hiroshi Suzuki | High-speed packet-switched communications system with end-to-end flow control and retransmission |
| US5377327A (en) * | 1988-04-22 | 1994-12-27 | Digital Equipment Corporation | Congestion avoidance scheme for computer networks |
| DE69414389T2 (de) * | 1993-06-28 | 1999-06-02 | Bellsouth Corp | Vermittlung einer offenen verbesserten intelligenten netzwerkschnittstelle für öffentliches fernsprechwählnetz |
| US5901140A (en) * | 1993-10-23 | 1999-05-04 | International Business Machines Corporation | Selective congestion control mechanism for information networks |
| US5768258A (en) * | 1993-10-23 | 1998-06-16 | International Business Machines Corporation | Selective congestion control mechanism for information networks |
| EP0712220A1 (en) * | 1994-11-08 | 1996-05-15 | International Business Machines Corporation | Hop-by-hop flow control in an ATM network |
| KR0132960B1 (ko) * | 1994-12-22 | 1998-04-21 | 양승택 | 망 노드 폭주상태 결정장치 및 방법 |
| US5701292A (en) * | 1995-12-04 | 1997-12-23 | Lucent Technologies Inc. | Method and apparatus for controlling data transfer rates of data sources in asynchronous transfer mode-based networks |
| GB9604675D0 (en) * | 1996-03-05 | 1996-05-01 | British Telecomm | Telecommunications network |
-
1998
- 1998-04-03 US US09/054,768 patent/US6170022B1/en not_active Expired - Fee Related
-
1999
- 1999-03-15 KR KR1019990008622A patent/KR100312238B1/ko not_active IP Right Cessation
- 1999-04-01 JP JP9462099A patent/JP3184817B2/ja not_active Expired - Fee Related
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7190675B2 (en) | 2001-11-14 | 2007-03-13 | Nec Communications Systems Ltd. | Adaptive access control in LAN relaying apparatus |
| JP2010509844A (ja) * | 2006-11-09 | 2010-03-25 | アルカテル−ルーセント ユーエスエー インコーポレーテッド | ホームネットワークの帯域幅使用量をポリシングする方法および機器 |
| JP4893897B2 (ja) * | 2006-11-09 | 2012-03-07 | アルカテル−ルーセント ユーエスエー インコーポレーテッド | ホームネットワークの帯域幅使用量をポリシングする方法および機器 |
| JP2014233028A (ja) * | 2013-05-30 | 2014-12-11 | 富士通株式会社 | 通信制御装置、情報処理装置、記憶装置、通信制御方法、及び通信制御プログラム |
| US11201822B2 (en) | 2017-02-21 | 2021-12-14 | Nec Corporation | Switch, switch controlling method, and program |
Also Published As
| Publication number | Publication date |
|---|---|
| KR19990082736A (ko) | 1999-11-25 |
| US6170022B1 (en) | 2001-01-02 |
| KR100312238B1 (ko) | 2001-11-03 |
| JP3184817B2 (ja) | 2001-07-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3184817B2 (ja) | フロー制御方法、一時停止制御システムおよびノード | |
| US6198722B1 (en) | Flow control method for networks | |
| US5351241A (en) | Twisted pair ethernet hub for a star local area network | |
| Bux | Token-ring local-area networks and their performance | |
| US6035333A (en) | Method and system for providing congestion control in a data communications network | |
| US6192422B1 (en) | Repeater with flow control device transmitting congestion indication data from output port buffer to associated network node upon port input buffer crossing threshold level | |
| US5940399A (en) | Methods of collision control in CSMA local area network | |
| US6108306A (en) | Apparatus and method in a network switch for dynamically allocating bandwidth in ethernet workgroup switches | |
| US6618357B1 (en) | Queue management for networks employing pause time based flow control | |
| US5392285A (en) | Cascading twisted pair ethernet hubs by designating one hub as a master and designating all other hubs as slaves | |
| EP0656711A2 (en) | Negotiation systems for communication networks | |
| EP0254047A2 (en) | Packet length traffic control in a local area network | |
| JPH08180006A (ja) | ネットワークインタフェースおよび計算機ネットワークシステム | |
| WO1998009408A1 (en) | Arrangement for regulating packet flow rate in shared-medium, point-to-point, and switched networks | |
| MXPA06010111A (es) | Metodo y aparato para la entrega de datagrama isocrono sobre un enlace de datos basado en contencion. | |
| US6874036B2 (en) | Network management server combining PDUs to minimize bandwidth consumption at data link layer | |
| US20020107949A1 (en) | Polling for and transfer of protocol data units in a data processing network | |
| JP3351744B2 (ja) | データ伝送システム | |
| US20020107955A1 (en) | Protocol data unit prioritization in a data processing network | |
| JP4022017B2 (ja) | Ｌａｎ中継装置 | |
| JPH11261609A (ja) | Ｃｓｍａ／ｃｄ方式におけるデータ優先送信方法及びその装置 | |
| WO2000011841A1 (en) | Method and system for prioritised congestion control in a switching hub | |
| JPH05336141A (ja) | ループネットワーク | |
| US11522762B2 (en) | Coordination device and method for providing control applications via a communication network for transmitting time-critical data | |
| Cisco | LLC2 and SDLC Commands |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |