JP2002519912A - 出力ポートバッファの割当てを用いるフロー制御 - Google Patents

出力ポートバッファの割当てを用いるフロー制御

Info

Publication number
JP2002519912A
JP2002519912A JP2000557403A JP2000557403A JP2002519912A JP 2002519912 A JP2002519912 A JP 2002519912A JP 2000557403 A JP2000557403 A JP 2000557403A JP 2000557403 A JP2000557403 A JP 2000557403A JP 2002519912 A JP2002519912 A JP 2002519912A
Authority
JP
Japan
Prior art keywords
information
buffer
input port
level
network switch
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2000557403A
Other languages
English (en)
Inventor
ロム、ラファエル
カミシー、アサド
シディ、モッシュ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sun Microsystems Inc
Original Assignee
Sun Microsystems Inc
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
Application filed by Sun Microsystems Inc filed Critical Sun Microsystems Inc
Publication of JP2002519912A publication Critical patent/JP2002519912A/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • 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/13—Flow control; Congestion control in a LAN segment, e.g. ring or bus
    • 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/263—Rate modification at the source after receiving feedback
    • 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/30—Peripheral units, e.g. input or output ports
    • H04L49/3027—Output queuing
    • 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

Abstract

(57)【要約】 ＩＥＥＥ標準規格８０２．０３によって規定される衝突検出を有する搬送波感知多重システム（ＣＳＭＡ／ＣＤ）を用いるローカルエリアネットワーク（ＬＡＮ）のような情報ネットワークにおいて、フロー制御を実施するためのシステムである。情報ネットワークは、その情報ネットワークに接続される種々のコンピュータシステム間で、コンピュータデータのようなコンピュータ情報を送信する。情報ネットワークは、入力ポートを介して受信される情報パケットを出力ポートにルーティングすることができる情報ネットワークスイッチを備える。受信したパケットは、出力ポートを介して送信される前に出力ポートのバッファ内に保持される。出力ポートバッファの一部が入力ポートにそれぞれ割り当てられる。情報ネットワークスイッチが、入力ポートに割り当てられたバッファの部分の占有レベルが第１のレベルを越えるのに応じて、入力ポートに動作可能に接続された上流の情報パケット源にPAUSEフレームのような制御パケットを供給する。ＰＡＵＳＥフレームは、上流の情報パケット源が入力ポートに情報パケットを送信するのを禁止する。１つのシステムでは、上流の情報パケット源はそれぞれ、上流の情報パケット源の出力バッファの占有レベルが所定の閾値レベルを越える場合に、制御パケットを無視することができる。

Description

【発明の詳細な説明】
【０００１】 （技術分野） 本発明はコンピュータシステム用の情報ネットワークに関し、より詳細には情
報ネットワークにおいてフロー制御を実施するためのシステムに関する。
【０００２】 （背景技術） 情報ネットワークは、その情報ネットワークに動作可能に接続される種々のコ
ンピュータシステム間で、コンピュータデータのようなコンピュータ情報を送信
する。１つの情報ネットワークのタイプは、ＩＥＥＥ標準規格８０２．０３によ
って定義されるような衝突検出を有する搬送波感知多重アクセス（ＣＳＭＡ／Ｃ
Ｄ）を用いるローカルエリアネットワーク（ＬＡＮ）であり、その内容は参照し
て本明細書の一部としている。情報ネットワークに関する１つの課題は、ネット
ワーク上で送信される情報を如何に調整して、送信される情報量によってネット
ワークに負荷がかかり過ぎないようにするかということである。別の課題は、シ
ステムに動作可能に接続される複数のユーザの間でネットワークリソースを如何
に平等に割り当てるかということである。
【０００３】 （発明の開示） 情報ネットワークスイッチの入力ポートの中で、情報ネットワークスイッチの
出力バッファの部分を割り当てることによって、ネットワークに動作可能に接続
される情報パケット発生器及びシンクの中でネットワークリソースを平等に割り
当てるフロー制御方法を実現できることがわかった。
【０００４】 本発明の一態様では、情報ネットワークスイッチは、情報パケットを受信する
ための第１の入力ポートと、情報パケットを受信するための第２の入力ポートと
を備える。第１の入力ポートはイネーブル状態とディスエーブル状態とを有し、
第２の入力ポートはイネーブル状態とディスエーブル状態とを有する。また情報
ネットワークスイッチは、情報パケットを送信するための出力ポートも備える。
出力ポートは、出力ポートから送信される受信情報パケットを保持するためのバ
ッファを備える。バッファの第１の部分は第１の入力ポートからの情報パケット
を保持するために割り当てられ、バッファの第２の部分は第２の入力ポートから
の情報パケットを保持するために割り当てられる。第１の入力ポートは、バッフ
ァの第１の部分の占有レベルが第１のレベルを越えるのに応じて、イネーブル状
態からディスエーブル状態に移行する。第２の入力ポートは、バッファの第２の
部分の占有レベルが第１のレベルを越えるのに応じてイネーブル状態からディス
エーブル状態に移行する。
【０００５】 別の態様では、本発明は情報ネットワークスイッチを備える情報ネットワーク
において情報のフローを制御するための方法を含む。その方法は、情報ネットワ
ークスイッチの第１の入力ポートを介して受信される情報パケットを保持するた
めに、情報ネットワークスイッチの出力ポートのバッファの第１の部分を割り当
てる過程と、情報ネットワークスイッチの第２の入力ポートを介して受信される
情報パケットを保持するために、バッファの第２の部分を割り当てる過程とを含
む。またその方法はバッファの第１の部分の占有レベルを判定する過程と、バッ
ファの第２の部分の占有レベルを判定する過程とを含む。さらにその方法は、バ
ッファの第１の部分の占有レベルが第１のレベルを越えるのに応じて、第１の入
力ポートに動作可能に接続される第１の情報パケット源に制御信号を供給し、第
１の情報パケット源が第１の入力ポートに情報パケットを送信するのを禁止する
過程を含む。またその発明は、バッファの第２のポートの占有レベルが第１のレ
ベルを越えるのに応じて、第２の入力ポートに動作可能に接続される第２の情報
パケット源に制御信号を供給し、第２の情報パケット源が第２の入力ポートに情
報パケットを送信するのを禁止する過程も含む。
【０００６】 本発明の別の態様では、情報ネットワークスイッチは出力ポートに動作可能に
接続される情報パケット宛先に情報パケットを送信するための出力ポートを備え
る。出力ポートは、その情報パケット宛先に送信される情報パケットを保持する
ためのバッファを備える。出力ポートは非ホールド状態とホールド状態とを有す
る。非ホールド状態では、出力ポートは情報パケット宛先に出力バッファ内の情
報パケットを送信する。出力ポートは、情報ネットワークスイッチが情報パケッ
ト宛先によって供給される制御信号を受信するのに応じて、非ホールド状態から
ホールド状態に移行する。ホールド状態では、出力ポートは第１の下位状態と第
２の下位状態とを有し、第１の下位状態では、出力ポートは情報パケット宛先に
出力バッファ内の情報パケットを送信する。第２の下位状態では、出力ポートは
情報パケット宛先に情報パケットを送信しない。出力ポートは、バッファの占有
レベルが第１のレベルを越えるのに応じて、第２の下位状態から第１の下位状態
に移行する。
【０００７】 本発明の別の態様では、情報ネットワークスイッチは情報パケット源から情報
パケットを受信するための複数の入力ポートと、情報パケット宛先にその入力ポ
ートから受信した情報パケットを送信するための複数の出力ポートとを備える。
出力ポートはそれぞれ、出力ポートから送信される受信情報パケットを保持する
ためのバッファを備える。また情報ネットワークスイッチは、入力ポートを、出
力ポートとして用いるためにそれぞれ割り当てるための手段を備える。
【０００８】 本発明は、添付の図面を参照することにより、より十分に理解が進み、当業者
は種々の目的、特徴及び利点を理解できるであろう。種々の図面において同様の
参照符号は類似或いは同一の部分を示している。
【０００９】 （発明の実施の形態） 以下に、発明の最良の実施形態について詳細に説明する。この説明は、発明の
例示を目的としたものであり、発明がこの実施形態に限定されるものではない。
【００１０】 図１は、情報ネットワークの或る実施形態を示す。この情報ネットワークは、
それに動作可能に接続される情報発生器及び情報シンクの中での情報パケットの
転送が可能なものである。或る実施形態では、情報ネットワーク１０１は、ＩＥ
ＥＥ８０２．３標準に準拠したＣＳＭＡ／ＣＤを利用するコンピュータローカル
エリアネットワーク（ＬＡＮ）である。情報発生器は、情報ネットワーク１０１
上で情報パケットの形で転送される情報を発生する装置である。情報シンクは、
発生器によって生成された情報パケットの形の情報を受信し、それを利用する装
置である。或る実施形態では、情報パケットに含められたその情報が、情報シン
クによって利用されるコンピュータデータである。情報発生器及び情報シンクの
例としては、コンピュータワークステーション（例えば１０７）、端末（例えば
１０５、１０９、及び１１１）、及びデスクトップコンピュータ（例えば１１３
）等が挙げられる。情報ネットワークによって、それに動作可能に接続されるこ
れらの情報発生器／情報シンクが互いに情報を交換することができる。他の種類
の情報発生器及び／又はシンクとしては、ノートブックコンピュータ、メインフ
レーム、サーバー、他の種類のコンピュータシステム、ブリンタ、スキャナ、又
は他の情報ネットワークを介して情報を発信又は受信できる装置等が挙げられる
。
【００１１】 或る実施形態では、情報パケットは、ＩＥＥＥ８０２．３標準に準拠した情報
フレームである。ＩＥＥＥ８０２．３標準の下では、各フレームが、プリアンブ
ルフィールド、フレームデリミタフィールドの開始部分、宛先アドレスフィール
ド、発信元アドレスフィールド、データフィールド長、及び宛先に送られる情報
と、パッドフィールドと、チェックサムフィールドとを含むデータフィールドを
含む。
【００１２】 図１において、情報発生器／シンク（１０５、１０７、１０９、１１１、及び
１１３）は、情報ネットワークスイッチ（１２１、１２２、及び１２３）及びネ
ットワークリンク（例えば１３１、１３３、１３５、１３６、及び１３７）を介
して互いに動作可能に接続されている。情報ネットワークスイッチは、情報パケ
ットに含められた情報により、スイッチの入力ポートを介して受信されたパケッ
トを出力ポートにルーティングする情報パケットルーティング装置である。各情
報ネットワークスイッチは、ネットワークリンクを介して入力ポートに動作可能
に接続される情報パケット源からの情報パケットを受信するための複数の入力ポ
ート（図１において入力方向の矢印によって表示されている入力ポート１〜Ｎ）
備える。情報パケット源としては、端末１０５のような情報パケット発生器又は
他のスイッチ等がある（例えば、スイッチ１２１はスイッチ１２２の入力ポート
Ｎの情報パケット源である）。各情報ネットワークスイッチは、ネットワークリ
ンクを介して出力ポートに動作可能に接続される情報パケット宛先へ情報パケッ
トを送信するための複数の出力ポート（図面において出力方向に矢印で示された
出力ポート１〜Ｎ）も含む。情報パケット宛先としては、端末１１１のような情
報シンク又は別の情報ネットワークスイッチ等がある（スイッチ１２３はスイッ
チ１２１の出力ポート３の情報パケット宛先である）。
【００１３】 スイッチ、情報パケット発生器、及び情報パケットシンクは、ネットワークリ
ンクを介して互いに動作可能に接続されている。これらのネットワークリンクは
、情報パケットを転送するためのツイストペアケーブル、同軸ケーブル、光ファ
イバケーブル、又は他の機構を備え得る。図に示す実施形態では、そのリンクは
全二重リンク又は両方向性リンクである。情報パケットは、或るスイッチと別の
スイッチ又は発生器／シンクとの間で両方向に交換され得る。例えば、スイッチ
１２１及び１２３は、リンク１３１を介して動作可能に接続されており、リンク
１３１においては情報パケットがスイッチ１２１からリンク１３１のリンク１３
１Ａを介してスイッチ１２３に供給され、且つパケットがスイッチ１２３からリ
ンク１３１のリンク１３１Ｂを介してスイッチ１２１に供給される。或る実施形
態では、ネットワークにおいてリンクによってデータ転送レートが異なり、例え
ば、１秒当たり１０メガビット（１０Ｍｂｓ）、１００Ｍｂｓ、又は１秒当たり
数ギガビット（数Ｇｐｓ）のデータ転送レートを有する各リンクが存在する。
【００１４】 図２は、情報ネットワークスイッチの或る実施例を示す。情報ネットワークス
イッチ２０１は、情報ネットワークスイッチ１２１、１２２、及び１２３に類似
したものである。スイッチ２０１の各出力ポートは、各出力ポートを介して情報
パケットの宛先に送信される、受信した情報パケットを保持するための出力バッ
ファ（図２においてバッファ１、ｉ、及びＮで示されている）を備える。或る実
施形態では、出力バッファは各出力ポートが先入れ先出しの順番でその各出力バ
ッファに保持された情報パケットを送信するＦＩＦＯバッファである。
【００１５】 スイッチ２０１は、各入力ポートを情報ネットワークスイッチの各出力ポート
と選択的に相互接続する際に用いられるスイッチング構造２０５を有する。入力
ポート１〜Ｎの１つを介して情報パケットを受信した時、スイッチ２０５は、そ
のパケットが有効なパケットであるか否か、及びその情報パケットが出力ポート
１〜Ｎの何れか若しくは全部から送信されるべきか否かを決定する。或る実施形
態では、情報ネットワークスイッチ２０１が、情報パケットが有効であるか否か
を決定し、且つ受信した情報パケットをどの出力ポートにルーティングするべき
かを決定するための、マイクロプロセッサ及び／又はハードウェアに組み込まれ
た回路のようなスイッチ処理エンジン ２１５を備える。情報ネットワークスイ
ッチは、スイッチ、ハブ、ゲートウェイ、ルータ、集配信装置と呼ばれたり、又
はその他の名称で呼ばれることもある。或る実施形態では、ネットワークスイッ
チは非閉塞出力バッファ付きスイッチである。
【００１６】 図３は、本発明による情報ネットワークスイッチの出力ポートの或る実施形態
を示す。出力ポート３０１は、ＦＩＦＯ出力バッファ３０５、バッファカウンタ
３０７、及びバッファカウンタ１〜Ｎを有する。出力ポート３０１から送信され
る、スイッチの入力ポートから受信した情報パケットはバッファ３０５に蓄積さ
れ得る。
【００１７】 バッファカウンタ３０７は、図に示す実施形態では、バッファ３０５の占有レ
ベルを示すカウンタ信号を供給する。バッファへの蓄積が許容された各情報パケ
ット毎に、バッファカウンタ３０７が１だけインクリメントされる。バッファ３
０５に保持された各情報パケットが出力ポート３０１から送信される毎に、バッ
ファカウンタ３０７は１だけデクリメントされる。従って、カウンタの値は、図
に示す実施形態ではバッファの占有レベルを表すバッファ３０７内の情報パケッ
ト数を示す。
【００１８】 出力ポート３０１は、図に示す実施形態では、出力バッファ３０５の一部を情
報ネットワークスイッチの入力ポートのそれぞれに割当てることができるように
する複数のカウンタ（１〜Ｎ）も含む。各カウンタは、図に示す実施形態では、
バッファ３０５の対応する割当てられた部分の占有レベルを示すカウンタ信号を
供給する。例えば、カウンタ２は、スイッチの入力ポート２（図３には示されて
いない）から受信した、バッファ３０５内の情報パケット数を表すカウンタ信号
を供給する。カウンタ２は、入力ポート２から受信してバッファ３０５に保持さ
れた情報パケットが出力ポート３０１から送信されることに応答してデクリメン
トされる。スイッチの各出力ポートは、スイッチの各入力ポートに対して１つの
カウンタ及び１つのバッファカウンタを有する。バッファからのカウンタ信号は
、スイッチ処理エンジン ２１５に供給される。或る実施形態では、図３に示す
各カウンタが、ハードウェアに組み込まれたアップ／ダウンカウンタである。別
の実施形態では、各カウンタが、マイクロプロセッサ及びメモリによって実現さ
れる。
【００１９】 或る実施形態では、ネットワーク１０１がメディアアクセスコントロール（Ｍ
ＡＣ）サブレイヤを組み込んでいる。ＭＡＣサブレイヤーによって、PAUSEと称
するＭＡＣ制御フレームのような制御パケットを利用できるようになる。PAUSE
フレームは、特定の時間中に情報フレームのような情報パケットが情報パケット
源から下流の宛先に送信されるのを禁止するべく、下流の宛先から情報パケット
源に供給される。或る実施形態では、PAUSEフレームが、PAUSEopcodeフィールド
と、上流の情報パケット源がその送信動作を停止しなければならない時間（特定
のリンク上の６４バイトの転送時間を単位とする）を特定する時間パラメータを
含む時間パラメータフィールドとを含む。PAUSE(t)フレームは、その時間パラメ
ータとしてtを含む制御フレームである。上流の情報パケット源と下流の宛先と
が、１秒当たり１０メガビット（１０Ｍｂｓ）のネットワークリンクを介して動
作可能に結合されている場合、下流の宛先から上流の情報パケット源に供給され
るPAUSE(1)フレームは、上流の情報が送信されるのを５１．２マイクロ秒間禁止
する。PAUSEフレームが０に等しい時間パラメータを有する場合（PAUSE(0)）、
上流の情報パケット源は、待機することなく情報パケットを送信することが可能
となる。無限PAUSE制御フレーム（PAUSE(∞)）は、長時間のPAUSEフレームを送
り、上流の装置をホールド状態に維持しようとする限り、それを周期的にリフレ
ッシュすることによって達成することができる。
【００２０】 或る実施形態では、制御パケットが、情報パケットに対してプリエンプティブ
な優先順位を持たず、フロー制御の影響を受けない。例えば、情報パケットの送
信に、制御パケットの送信のための割り込みを入れることができない。また、PA
USEフレームを受信しても、それを受信したスイッチがブロックされたリンクを
通してPAUSEフレームを転送することは禁止されない。
【００２１】 図４Ａ、図４Ｂ、及び図４Ｃは、スイッチの入力ポートに対する出力ポートの
出力バッファの割当てを利用する情報ネットワークにおけるフロー制御の実現の
ためのシステムの実施例の１つを示す。或る実施形態では、このシステムは、情
報ネットワークの情報ネットワークスイッチのスイッチ処理エンジン によって
実行される。バッファ割当てを利用して、情報ネットワークの各入力ポートが、
スイッチの各出力ポートの出力バッファの一部に割当てられる。入力ポートに割
当てられたバッファの一部の占有レベルが、第１レベル即ち閾値を超えた時、ス
イッチは入力ポートに動作可能に接続された上流の情報パケット源に制御信号を
供給し、情報パケットがその入力ポートに送信されるのを禁止する。そのような
システムの利点としては、スイッチの全ての入力ポートに対してスイッチの出力
ポートを公正に利用することが可能な点が上げられる。
【００２２】 図４Ａでは、ネットワークスイッチの各入力ポートがイネーブル状態４０３及
びディスエーブル状態４０７を有する。イネーブル状態４０３にある時は、入力
ポートに割当てられた出力バッファの一部の占有レベルが第１のレベル即ち第１
の閾値以上に上昇したことに応じて、スイッチの入力ポートがディスエーブル状
態４０７に移行する。入力ポートがイネーブル状態４０３からディスエーブル状
態４０７に移行した時、情報ネットワークスイッチは入力ポートに動作可能に接
続される情報パケット源に制御パケット（例えばPAUSE(∞)フレーム又は等価なP
AUSEフレーム）のような制御信号を供給し、情報パケット源が情報パケットを入
力ポートに送信するのを禁止する。
【００２３】 ディスエーブル状態４０７にある時、入力ポートに割当てられた出力バッファ
の部分の占有レベルが第２のレベル又は第２の閾値レベル未満に減少したことに
応じて入力ポートはイネーブル状態４０３に移行する。入力ポートがディスエー
ブル状態４０７からイネーブル状態４０３に移行すると、スイッチは制御パケッ
ト（例えばＰＡＵＳＥ）フレーム）のような制御信号を上流の情報パケット源に
供給し、情報供給源が情報パケットを入力ポートに送信できるようにする。
【００２４】 図４Ｂにおいては、ネットワークスイッチの入力ポートがイネーブル状態４０
３にある時、出力ポートの出力バッファにある情報パケットは、出力ポートを介
して情報宛先に送信される（オペレーション４１３）。図に示す実施形態は、出
力バッファの割当てられた部分の占有レベルは、入力ポートから受信したバッフ
ァにおけるパケット数によって測定される。この実施形態では、特定の入力ポー
トを介して受信された情報パケットのそれぞれについて、特定の入力ポートに関
連する出力ポートのカウンタは、特定の入力ポートから受信された情報パケット
が出力ポートに転送されたためにバッファの割当てられた部分の占有レベルが減
少したことを表すべく１だけデクリメントされる。特定の入力ポートから受信さ
れ、出力ポートの出力バッファに蓄積された各情報パケットについて、特定の入
力ポートに関連する出力ポートのカウンタは、特定の入力ポートから受信された
情報パケットが出力バッファに蓄積されたためにバッファの割当てられた部分の
占有レベルが上昇したことを表すべく１だけインクリメントされる。
【００２５】 例えば、図１に戻ると、情報ネットワークを介して端末１０９から端末１１１
に情報パケットを転送するため、端末１０９はスイッチ１２１の入力ポートＮに
そのパケットを送信する。スイッチ１２１は、そのパケットが出力ポート３の出
力バッファに入った場合に、スイッチ１２１の出力ポート３にそのパケットをル
ーティングする。次にそのパケットは、スイッチ１２１の出力ポート３によって
リンク１３１Ａを介してスイッチ１２３の入力ポート３に送信される。スイッチ
１２３は、その情報パケットをスイッチ１２３の出力ポート１にルーティングし
、そこでその情報パケットはスイッチ１２３の出力ポート１の出力バッファに蓄
積される。情報パケットがスイッチ１２３の出力ポート１の出力バッファに入る
と、スイッチ１２３の入力ポート３に関連する出力ポート１のカウンタが、１だ
けインクリメントされて、受信されたパケットが入力されたために入力ポート３
に割当てられた出力ポート１のバッファの部分の占有レベルが上昇したことが示
される。情報パケットがスイッチ１２３の出力ポート１を介して端末１１１に送
信されると、入力ポート３に関連する出力ポート１のカウンタは１だけデクリメ
ントされて、入力ポート３に割当てられたバッファの占有レベルの低下が示され
る。
【００２６】 図４Ｂに戻ると、入力ポートがイネーブル状態４０３にある時、スイッチはパ
ケット待受け状態４１１にある。入力ポートから情報パケットが受信され蓄積さ
れると、入力ポートに割当てられた出力バッファの占有レベルが第１レベル以上
か否かの決定がなされる（４１５）。第１レベル以上である場合には、入力ポー
トがディスエーブル状態に移行する。第１レベル未満の場合には、スイッチはパ
ケット待受け状態４１１に戻る。或る実施形態では、入力ポートに割当てられた
出力バッファの部分の占有レベルが第１レベル以上であるか否かを決定するため
にカウンタが用いられ、カウンタが、占有レベルが第１レベル以上であったこと
を示す信号を供給することに応じて、入力ポートがディスエーブル状態４０７に
移行する。別の実施形態では、スイッチのスイッチ処理エンジン が、情報パケ
ットが特定の入力ポートから受信され出力バッファに蓄積されるごとに、その特
定の入力ポートに割当てられたバッファの部分の占有レベルをチェックするスイ
ッチ処理エンジン のメモリに格納されたソフトウェアルーチンを実行する。ス
イッチ処理エンジン は、関連するハードウェアコンピュータからのカウンタ信
号を読み出すことにより或いはメモリ位置に格納されたカウントを表示する信号
を読み出すことによって占有レベルをチェックする。別の実施形態では、スイッ
チ処理エンジン がカウント信号をチェックする頻度がバッファの割当てられた
部分の占有レベルに左右される。バッファの割当てられた部分の占有レベルが０
である場合は、スイッチ処理エンジン は、カウンタをチェックする前に一定時
間待機し得る。この場合、待機時間はバッファの割当てられた部分が第１レベル
に達するために必要な最短の時間である。
【００２７】 図４Ｃでは、入力ポートがディスエーブル状態にある時、出力ポートはその出
力バッファにおける情報パケットの送信を継続する。特定の入力ポートに割当て
られたバッファの部分の占有レベルが第２閾値レベル未満まで低下した時には、
入力ポートがイネーブル状態に移行する。
【００２８】 例えば、図１に戻ると、スイッチ１２３の入力ポート３に割当てられたスイッ
チ１２３の出力ポート１の出力バッファの部分の占有レベルが第１レベル以上に
なったことに応答して、スイッチ１２３はPAUSE(∞)制御フレームをスイッチ１
２１に供給し、スイッチ１２１の出力ポート３を介して情報パケットが送信され
るのを禁止する。このPAUSE(∞)制御フレームはスイッチ１２３の出力ポート３
及びリンク１３１Ｂを介してスイッチ１２１に供給される。PAUSE(∞)フレーム
が受信された後、スイッチ１２１はスイッチ１２１の出力ポート３をホールド状
態にする。この状態ではスイッチ１２１の出力ポートから情報フレームが送信さ
れない。スイッチ１２３の入力ポートがディスエーブル状態になる間、スイッチ
１２３の出力ポート１はその出力バッファに保持された情報パケットを端末１１
１に送信している。スイッチ１２３の出力ポートのバッファの割当てられた部分
の占有レベルが第２レベル未満まで低下した時、スイッチ１２３はその出力ポー
ト３及びリンク１３１Ｂを介してスイッチ１２１の入力ポート３にPAUSE(0)制御
フレームを供給し、出力ポート３がスイッチ１２３の入力ポート３に情報パケッ
トを送信できるようにする。
【００２９】 スイッチ１２３の入力ポート３がディスエーブル状態にある間、スイッチ１２
３の他の入力ポートは情報パケットを受信可能な状態にあり、出力ポート１にア
ドレス指定されたパケットは、出力ポート１の出力バッファに蓄積される。従っ
て、本発明の利点の１つは、或る入力ポートを介しての特定の出力ポートへのト
ラフィック量が高くても、他の入力ポートがその出力ポートから送信される情報
パケットを受信することが妨げられないという点である。
【００３０】 図４Ｃに戻ると、入力ポートから受信された情報パケットが出力ポートから送
信される時（４２５）、その入力ポートに割当てられた出力バッファの部分の占
有レベルが第２レベル未満まで低下したか否かの判定がなされる（４１９）。占
有レベルが第２レベル未満まで低下していた場合は、入力ポートがイネーブル状
態４０３に移行する。占有レベルが第２レベル未満まで低下していなかった場合
は、入力ポートはディスエーブル状態４０３のままにとどまる。或る実施形態で
は、入力ポートに割当てられた出力バッファの部分の占有レベルが第２レベル未
満まで低下していたか否かを決定するためにカウンタを利用し、そのカウンタが
占有レベルが第２レベル未満まで低下していたことを示す信号を供給することに
応じて、入力ポートがイネーブル状態４０３に移行する。別の実施形態では、入
力ポートから受信された情報パケットが出力バッファから送信されるたびに、ス
イッチのスイッチ処理エンジン が、特定の入力ポートに割当てられたバッファ
の部分の占有レベルをチェックするスイッチ処理エンジン のメモリに格納され
たソフトウェアルーチンを実行する。このスイッチ処理エンジン は、関連する
ハードウェアカウンタからのカウンタ信号を読み出すことにより、又はメモリ位
置に格納されたカウント数を表示する信号を読み出すことによって占有レベルを
チェックする。
【００３１】 或る実施形態では、入力ポートがディスエーブル状態にある時、入力ポートの
スイッチは、ディスエーブル状態にある入力ポートを介して受信された情報パケ
ットを破棄する（オペレーション４２３）。実施形態によっては、PAUSE(∞)フ
レーム又は他の制御信号が上流の情報パケット源へ送信されて、情報パケットの
入力ポートへの送信が禁止された時から特定の時間経過後、ディスエーブル状態
による入力ポートから受信した全ての情報パケットをスイッチが破棄する。別の
実施形態では、PAUSE(∞)フレーム又は他の制御信号の供給された後で、かつデ
ィスエーブル状態の入力ポートから受信した情報パケットを破棄する前に、入力
ポートを介して供給された特定の数のパケットをスイッチが受け取る。これらの
遅延破棄機構によって、制御信号の送信後であるが、その制御信号を情報源が受
信して処理する前に、上流の情報源が送信したパケットを受信することが可能と
なる。他の実施形態では、ディスエーブル状態にある入力ポートのスイッチが、
その出力ポートのバッファが空き空間を有している場合にはパケットを破棄しな
い。そのような条件は、１つの情報パケット源のみが所定時間に出力ポートに情
報パケットを送信し、残っている割当てられた部分の占有レベルが非常に低い時
に生ずる。他の実施形態では、ディスエーブル状態の入力ポートに割当てられた
出力バッファの部分の占有レベルが第１レベル未満の場合、ディスエーブル状態
の入力ポートを介して受信した情報パケットをスイッチが破棄しない。このよう
な条件は、ディスエーブル状態の入力ポートから受信したパケットの幾つかが出
力バッファから送信されるが、占有レベルが第２レベル未満に低下するには十分
でない時間だけ入力ポートがディスエーブル状態にされた後に生じ得る。
【００３２】 スイッチの任意の出力ポートの入力ポートに割当てられた出力バッファの部分
の占有レベルが第１レベル以上になったことに応じて、スイッチの入力ポートは
イネーブル状態からディスエーブル状態に移行し得る。出力ポートバッファ同士
の「第１レベル」が互いに異なったレベルであり得るということを了解されたい
。同様に、或る出力バッファにおいて異なる割当て部分の「第１レベル」も互い
に異なったレベルであり得る。例えば、入力ポート１に割当てられた出力バッフ
ァの部分の「第１レベル」が、入力ポート２に割当てられた部分の「第１レベル
」の２倍の大きさであってもよい。
【００３３】 特定の出力ポートの出力バッファの占有レベルが第１レベル以上になったこと
に応じてスイッチがディスエーブル状態に移行した場合、入力ポートは、特定の
出力ポートの出力バッファの占有レベルが第２レベル未満まで低下しない限り、
イネーブル状態に戻らない。第１の出力ポートの出力バッファの割当てられた部
分の占有レベルが第１レベル以上であるために入力ポートがディスエーブル状態
にある場合、かつ第２の出力ポートのバッファの部分の占有レベルが第１レベル
以上である場合には、第１及び第２出力ポートの両方の割当てられた部分の占有
レベルが第２レベル未満になったことに応じて入力ポートがイネーブル状態に移
行する。
【００３４】 或る実施形態では、第１レベル（入力ポートのイネーブル状態からディスエー
ブル状態への移行のために越えられるべき割当てられた部分の占有レベル）が、
第２レベル（入力ポートのディスエーブル状態からイネーブル状態への移行のた
めに下回るべき占有レベル）より高い。第１レベルを第２レベルより高くするこ
とにより、ヒステリシス機構を備えた情報ネットワークスイッチのバッファ割当
てフロー制御システムが得られる。このヒステリシス機構によって、入力ポート
がディスエーブル状態とイネーブル状態との間を移行する時に、上流の情報パケ
ット源が情報パケットを供給するのを禁止する（次いで可能にする）ために、ネ
ットワーク上に供給される制御パケットの数が少なくなる。このヒステリシス機
構は、スイッチのビジー時間の間に生じ得るスレッシング（高速のセッションに
おける複数回の閾値の前後の移行）の量も減らす。スレッシングがあると、スイ
ッチが余分の負荷がかかっている状態から元に戻ることが困難になる。結果的に
、第１レベルと第２レベルとの間の差を大きくすることにより、送信される制御
パケットの数のオーバーヘッドが減り、スレッシングを原因とする問題が少なく
なる。しかし、第１レベルと第２レベルとの差を大きくすると、上流の情報パケ
ット源がホールド状態にある時間が長くなり、それに対応して、上流の装置の出
力バッファのオーバーフローが原因で、上流の情報パケット源によって情報パケ
ットが破棄される機会が増加する。
【００３５】 或る実施形態では、スイッチの様々な入力ポートに割当てられる出力バッファ
の部分が、相互排除的であり得る。例えば、出力バッファが１００個のパケット
を保持し、入力ポートが１０個存在する場合、相互排除的割当てシステムにおい
て各入力ポートに割当てられる部分は入力ポート１個当たり１０個のパケット分
になる。
【００３６】 他の実施形態では、スイッチの或る入力ポートに割当てられるバッファ部分が
、スイッチの他の入力ポートに割当てられる出力バッファの部分によって「共有
」され得る。この共有型システムでは、割当てられる部分のバッファ空間の大き
さの総計が、出力バッファにおけるバッファ空間の全体の大きさより大きくなる
。共有型割当てシステムの或る実施形態では、各入力ポートに対して出力バッフ
ァにおける最小量のバッファ空間が保証され、残りのバッファ空間は全ての入力
ポートが使用可能である。Ｍｉが、入力ポートｉについて保証された出力バッフ
ァ空間の大きさ（パケット数で表される）を表すものとする。Ｍは、全ての入力
ポートについて保証された全バッファ空間（パケット数で表される）を表すもの
とすると、Mは以下の式で表される。
【００３７】
【数１】
【００３８】 ここでＢは、出力バッファにおける全バッファ空間（パケット数で表される）
を表す。
【００３９】 入力ポートｉに対して割当てられた出力バッファの部分は入力ポートｉについ
て保証されたバッファの部分より大きくなることがある。バッファ割当ての共有
機構を利用するそのようなシステムの場合は、以下の式のようになる。
【００４０】
【数２】
【００４１】 ここで、１＞ｆ＞Ｎであり、ｆは共有率であり、Ｈｉは入力ポートｉから受信
した情報パケットを保持し得る出力ポートの最大バッファ空間（パケット数で表
される）を表す。ｆ＝１の場合、割当てられたバッファの部分のそれぞれは、他
の割当部分と相互排除的であり、従って共有は生じない。ｆ＝Ｍ（入力ポートの
数）の場合、全てのバッファ空間（保証されたバッファ空間Ｍより大きい）が全
ての入力ポートの間で共有される。共有型システムによっては、各入力ポートに
対して保証されたバッファ空間が存在しない場合もある。
【００４２】 有利な点として、出力バッファの割当てられた部分の中でバッファ空間を共有
することにより、入力ポートによって受信されたパケットの負荷の変化にスイッ
チが応答することが可能となる。各ポートを介して受信した情報パケットの数が
ある時点と次の時点との間で大幅に変化し得るシステムでは、共有率を大きくす
ることによって、出力バッファをより効率的に利用することができるようになる
。共有率が高いことが有利であるシステムは、低い頻度で多数のパケットを短時
間に送信する情報源に、スイッチの各入力ポートが接続されているシステムであ
る。しかし、共有率が１を超えると、バッファの任意の割当て部分の占有レベル
が第１レベル以上にならない状態でバッファがオーバーフローすることがある。
【００４３】 図５Ａ、図５Ｂ、及び図５Ｃは、図４Ａ、図４Ｂ、及び図４Ｃに示すシステム
が、出力バッファのオーバーフローを引き起こすことなくバッファ共有を実施す
ることを可能にするフロー制御を実現するシステムの或る実施例を示す。バッフ
ァ共有を実施する出力ポートの出力バッファのオーバーフローは、出力バッファ
の占有レベルが特定のレベル以上となった時に、情報スイッチに動作可能に接続
された情報パケット源が情報パケットを情報の入力ポートに供給するのを禁止す
ることによって防止される。
【００４４】 情報スイッチの各出力ポートはオン状態とオフ状態とを有し、情報スイッチの
出力ポートは、出力ポートの出力バッファの占有レベルが第１レベル即ち閾値以
上となったことに応じてオン状態５０３からオフ状態５０７に移行する。出力ポ
ートがオン状態５０３からオフ状態５０４に移行する時、そのスイッチは、スイ
ッチの入力ポートに動作可能に接続された上流の各情報源へPAUSE(∞)フレーム
のような制御パケットを供給し、上流の情報源が情報パケットをスイッチへ送信
するのを禁止する。出力ポートの出力バッファにおける占有レベルが第２レベル
未満まで低下したことに応答して、スイッチの出力ポートはオフ状態５０７から
オン状態５０３に移行する。出力ポートがオン状態５０３からオフ状態５０７に
移行した時、スイッチはそのスイッチの入力ポートに接続された各情報パケット
源に、PAUSE(0)フレームのような制御パケットを供給し、情報パケット源が情報
パケットを送信できるようにする。
【００４５】 図５Ｂに示すように、出力ポートがオン状態５０３にあるかオフ状態５０７に
あるかとは無関係に、出力バッファに保持された情報パケットは、出力ポートを
介して情報宛先に送信される（オン状態におけるオペレーション５１３）。出力
ポートがオン状態５０３にある時、全ての入力ポートからの情報パケットは（デ
ィスエーブル状態にある出力ポートからのものを除いて）出力バッファに蓄積さ
れる。
【００４６】 図に示す実施例では、出力バッファの占有レベルが、バッファにあるパケット
数によって測定される。或る実施形態では、各情報パケットが出力バッファに入
れられるたびに、バッファカウンタ（例えば図３におけるバッファカウンタ３０
７）が１だけインクリメントされる。カウンタ信号によって表示される出力バッ
ファの占有レベルが第１レベル以上になると、出力ポートはオフ状態５０７に移
行する。
【００４７】 或る実施形態では、出力ポートがオン状態５０３にある時、スイッチはパケッ
ト待受け状態５１１にある。スイッチは入出力ポートから情報パケットが受信さ
れ、出力バッファに蓄積された時に、出力バッファの占有レベルが第１レベル以
上であるか否かの判定がなされる（５１５）。第１レベル以上であった場合には
、出力ポートはオフ状態に移行する。第１レベル未満であった場合には、スイッ
チはパケット待受け状態５１１に戻る。或る実施形態では、カウンタを用いて出
力バッファの占有レベルが第１レベル以上であったか否かを判定し、カウンタが
占有レベルが第１レベル以上であったことを表示する信号を供給することに応じ
て、出力ポートがオフ状態５０７に移行する。別の実施形態では、情報パケット
が受信され、出力バッファに蓄積されるたびに、バッファの占有レベルをチェッ
クするスイッチ処理エンジン のメモリに格納されたソフトウェアルーチンを、
スイッチのスイッチ処理エンジン が実行する。別の実施形態では、特定の時間
においてスイッチ処理エンジン に占有レベルをチェックする頻度が、その特定
時間におけるバッファの占有レベルに左右される。この場合、占有レベルが低く
なるほどバッファがチェックされる頻度は低くなる。
【００４８】 図１に戻ると、例えば、出力ポート１の出力バッファの占有レベルが第１閾値
レベル以上となったことに応じて、スイッチ１２３の出力ポート１がオン状態か
らオフ状態に移行する。スイッチ１２３の出力ポート１がオフ状態に移行すると
、スイッチ１２３はPAUSE(∞)フレームをスイッチ１２１及びデスクトップコン
ピュータ１１３の両方に供給し、それらの上流の情報パケット源が情報パケット
をスイッチ１２３の入力ポートに送信するのを禁止する。PAUSE(∞)フレームは
、スイッチ１２３の出力ポート３、リンク１３１Ｂ、及びスイッチ１２１の入力
ポート３を介してスイッチ１２１に供給される。またPAUSE(∞)は、スイッチ１
２３の出力ポートＮ及びリンク１３７Ｂを介してデスクトップコンピュータ１１
３に供給される。スイッチ１２３の出力ポート１がオフ状態にある間、出力ポー
ト１の出力バッファに保持された情報パケットは端末１１１に送信される。スイ
ッチ１２３の出力ポート１の出力バッファの占有レベルが第１レベル未満まで低
下したことに応答して、スイッチ１２３の出力ポート１はオン状態に移行し、PA
USE(0)フレームのような制御パケットがスイッチ１２１及びデスクトップコンピ
ュータ１１３に供給される。
【００４９】 図５Ｃにおいては、情報パケットの出力ポートからの送信時に（５２５）、出
力バッファの占有レベルが第２レベル未満か否かの判定がなされる（５１９）。
占有レベルが第２レベル未満であった場合には、出力ポートはオン状態５０３に
移行する。占有レベルが第２レベル以上であった場合には、出力ポートはオフ状
態５０７にとどまる。或る実施形態では、カウンタを用いて、出力バッファの占
有レベルが第２レベル未満であったか否かを判定し、カウンタが占有レベルが第
２レベル未満であったことを示す信号を供給することに応じて、出力ポートはオ
ン状態５０３に移行する。別の実施形態では、情報パケットが出力バッファから
送信されるたびに、スイッチのスイッチ処理エンジン が、バッファの占有レベ
ルをチェックする、そのメモリに格納されたソフトウェアルーチンを実行する。
スイッチ処理エンジン は、関連するハードウェアカウンタからのカウンタ信号
を読み出すことにより、又はメモリ位置に格納されたカウントを表示する信号を
読み出すことにより占有レベルをチェックする。
【００５０】 或る実施形態では、出力ポートがオン状態からオフ状態に移行するために出力
バッファの占有レベルが越えるべき第１レベルが、出力ポートがオフ状態からオ
ン状態に移行するために占有レベルが下回るべき第２レベルより高い。このヒス
テリシス機構によって、オン状態とオフ状態との間で出力ポートが移行する時に
上流の情報パケット源が情報パケットを供給するのを禁止したり可能にしたりす
るためにネットワーク上に供給される制御パケットの数が少なくなる。このヒス
テリシス機構によって、スイッチのビジー時間の間に生じるスレッシングも少な
くなる。結局、第１レベルと第２レベルの差を大きくすることによって、送信さ
れる制御パケットの数のオーバーヘッドが少なくなり、スレッシングを原因とす
る問題が低下する。しかし、第１レベルと第２レベルとの差が大きくなると、上
流の装置がホールド状態にある時間が長くなり、これに対応して上流の装置の出
力バッファのオーバーフローが原因で情報パケットが上流の装置によって破棄さ
れる機会が増える。
【００５１】 図５Ｃに戻ると、幾つかの実施形態では、出力ポートがオフ状態５０７にある
時、出力ポートのスイッチが、出力ポートにルーティングされる受信した情報パ
ケットを破棄する（オペレーション５２３）。幾つかの実施形態では、PAUSE(∞
)フレーム又は他の制御パケットが全ての情報パケット源に供給され、スイッチ
の入力ポートへの情報パケットの送信が禁止された後に受信した全ての情報パケ
ットをスイッチが破棄する。別の実施形態では、PAUSE(∞)フレーム又は他の制
御パケットが供給された後、入力ポートを介して受信した特定の数のパケットを
スイッチが受容する。これらの遅延破棄機構によって、制御パケットを送信した
後であるが、上流の情報パケット源が制御パケットを受信して処理する前に。上
流の情報パケット源が送信したパケットを受信することが可能となる。他の実施
形態では、オフ状態にある出力ポートのスイッチが、出力ポートのバッファが空
き空間を有していた場合に、受信した情報パケットを破棄しない。
【００５２】 出力ポートがオフ状態に移行する時にスイッチによって情報パケットが破棄さ
れないことを確実にするため、遅延破棄機構は、任意のフレームが破棄される前
に、パケット数Coffのパケットが各入力ポートから受容される形で実現される。
Coffは、制御パケットの上流の情報パケット源への送信時から、その制御パケッ
トが上流の情報パケット源に影響を及ぼして情報パケットの送信を禁止する時ま
での間の上限時間（パケット数を単位とする）を表す。
【００５３】 送信の遅れ及びPAUSE(∞)フレームの上流の情報パケット源への影響が原因で
スイッチによるパケットの破棄が行われないことを保証する割当てスキームの例
が以下の式で表される。
【００５４】
【数３】
【００５５】 ここでＨは、出力ポートがオフ状態に移行する時の出力バッファにおけるパケ
ット数である。
【００５６】 全ての入力ポートの間で出力バッファ（保証されたバッファ空間Ｍを除く）の
共有を利用し、かつ送信の遅れ及びPAUSE(∞)フレームの影響を原因でスイッチ
によるパケットの破棄が行われないことを保証する割当てスキームの一例は、以
下の通りである。
【００５７】
【数４】
【００５８】 ここでＬは、出力ポートがオン状態に移行した時の出力ポートにおけるパケッ
ト数であり、Ｌｉは、入力ポートがディスエーブル状態に移行したときのバッフ
ァの割当て部分におけるパケット数である。
【００５９】 PAUSE(∞)のような制御パケットで上流の情報パケット源をホールド状態にお
くことにより、上流の情報パケット源が情報パケットを送信するのを禁止する。
情報源が情報パケットを送信するのを禁止するべく制御パケットが送られてスイ
ッチの或る出力ポートが輻輳状態になった時、PAUSE(∞)フレームは、任意のパ
ケットが輻輳状態の出力ポートにルーティングされるか否かとは無関係に、上流
の情報パケット源による全ての情報パケットの送信を禁止する。例えば図１に戻
ると、スイッチ１２３の出力１が輻輳状態となり、出力バッファの占有レベルが
第１レベル以上となった場合に、出力ポート１はオフ状態に移行し、スイッチ１
２３はPAUSE(∞)フレームをスイッチ１２１に送り、スイッチ１２１の出力ポー
ト３が、スイッチ１２３の入力ポート３に情報パケットを送信することが禁止さ
れる。たとえスイッチ１２１の出力ポート３の出力バッファにある情報パケット
がスイッチ１２３の出力ポート１にルーティングされなくても、スイッチ１２１
の出力ポート３は、その出力バッファにある情報パケットの送信を禁止される。
更に、スイッチ１２１の出力ポート３が情報パケットを送信するのを禁止するこ
とによって、出力ポート３が輻輳状態となり、スイッチ１２１がPAUSE(∞)フレ
ームを、その入力ポートに動作可能に接続された全ての上流の情報パケット源に
供給する。結局、或るスイッチについて効率的なオペレーションを可能にするフ
ロー制御を実現することにより、コンピュータネットワークにおける他の上流の
情報源が輻輳状態となり、従って、情報パケットが破棄されることになり得る。
【００６０】 図６Ａ及び図６Ｂは、上流の情報パケット源が、下流の出力ポートが輻輳状態
になったことを原因として生ずるコンピュータネットワークにおける輻輳の量を
最小にすることを可能にするフロー制御を実現するシステムを示す。図６Ａを参
照すると、上流の情報パケット源が非ホールド状態６０３にある時、上流の情報
パケット源は、情報パケットを、上流の情報パケット源に動作可能に接続された
下流の宛先に送信する。（例えば下流の宛先の入力ポートがディスエーブル状態
に移行した場合、又は下流の宛先の出力ポートがオフ状態に移行した場合に）上
流の情報パケット源が情報パケットを送信するのを禁止するための制御パケット
（例えばPAUSE(∞)）のような制御信号を受信したことに応じて、上流の情報パ
ケット源はホールド状態６０７に移行する。上流の情報パケット源が情報パケッ
トを送信できるようにする制御パケット（例えばPAUSE(0)フレーム）のような制
御信号を受信したことに応じて、又は（例えば上流の情報パケット源がPAUSE(1)
フレームでホールド状態に置かれた時等に）上流の情報パケット源をホールド状
態におく制御パケットの有効時間が満了したことに応じて、上流の情報パケット
源はホールド状態から非ホールド状態に移行する。
【００６１】 図６Ｂを参照すると、上流の情報パケット源は、それをホールド状態におく制
御パケットを受信した時、その出力バッファの占有レベルが第１レベル以上であ
るか否かを判定する。占有レベルが第１レベル未満であった場合には、上流の情
報パケット源は非送信下位状態６１４に入る。非送信下位状態６１４では、上流
の情報パケット源が情報パケットを送信するのを禁止する制御パケットを供給し
た下流の宛先に対して、上流の情報パケット源が情報パケットを送信しない（６
１７）。
【００６２】 ６１１において、上流の情報パケット源の出力バッファの占有レベルが、占有
の第１レベル以上であったと判定された場合には、上流の情報パケット源は非送
信下位状態に移行し、この状態では、上流情報パケット源が下流の宛先から供給
された制御パケットを破棄し、情報パケットをその下流の宛先に送る。非送信下
位状態６１３では、オペレーション６１５において各パケットが出力バッファか
ら送信された後、上流の情報パケット源の出力バッファの占有レベルが第２レベ
ル未満まで低下したか否かの判定がなされる（６２１）。占有レベルが第２レベ
ル未満であった場合には、バッファが非送信下位状態にとどまる。出力バッファ
の占有レベルが第２レベル未満であった場合には、上流の情報パケット源が、非
送信下位状態６１４に移行する。或る実施形態では、出力バッファの占有レベル
が、図３のカウンタ３０７のようなカウンタを用いて決定される。
【００６３】 非送信下位状態６１４において、上流の情報パケット源の出力バッファに各パ
ケットが蓄積されるごとに、上流の情報パケット源の出力バッファの占有レベル
が第１レベル以上になったか否かの判定がなされる（６２３）。占有レベルが第
１レベル未満であった場合は、上流の情報パケット源が非送信下位状態６１４に
とどまる。パケットが上流の情報パケット源の出力バッファに入れられた後に、
占有レベルが第１レベル以上となった場合には、上流の情報パケット源が非送信
下位状態６１３に移行する。
【００６４】 例えば、図１に戻ると、スイッチ１２３の出力１が輻輳状態になった場合、ス
イッチ１２３はPAUSE(∞)フレームをデスクトップコンピュータ１１３及びスイ
ッチ１２１に送り、デスクトップコンピュータ１１３及びスイッチ１２１の出力
ポート３による情報パケットの送信を禁止する。スイッチ１２１の出力ポート３
に対する出力バッファの占有レベルが第１レベル以上である場合には、スイッチ
１２１の出力ポート３は非送信下位状態に移行し、その状態では、スイッチ１２
１が、スイッチ１２３によって供給されるPAUSE(∞)フレームを無視して、出力
ポート３の出力バッファに蓄積されたパケットをスイッチ１２３の入力ポート３
に送信する。スイッチ１２３は、スイッチ１２３の出力ポートにルーティングさ
れるべきスイッチ１２１から受信した情報パケットを破棄し、出力ポート２、３
、及びＭにルーティングされる情報パケットをそれらの出力ポートに供給する。
スイッチ１２１の出力ポート３の出力バッファにおける占有レベルが第２レベル
未満となるまで低下した時には、スイッチ１２１の出力ポート３は非送信下位状
態に移行し、その状態においては、出力ポート３がそのバッファ内の情報パケッ
トを送信しない。
【００６５】 ホールド状態において送信下位状態と非送信下位状態とをその出力ポートが有
するスイッチを備えた情報ネットワークによって、ネットワーク全体として負荷
が低い時に輻輳状態となった下流の出力バッファのための追加の記憶装置として
上流の出力バッファを選択的に用いることが可能となるという利点が得られる。
そのようなシステムによって、或るスイッチの下流の輻輳状態にある１個の出力
ポートのために、輻輳状態の出力ポートが宛先でないネットワーク内の情報パケ
ットが流れなくなることも防止できる。
【００６６】 図６及び図６Ｂに示すシステムによって、輻輳状態の出力ポートにルーティン
グされる情報パケットが破棄されることになり得るが、この方法によって、非輻
輳状態の出力ポートにルーティングされる情報パケットが破棄されることが少な
くなる。
【００６７】 別の実施形態では、バッファ（又はバッファの割当てられた部分）の占有レベ
ルが、バッファ内の情報パケット数以外の他の単位によって測定され得る。例え
ば、占有レベルが、情報によって占有されたバッファのバイト数のバッファの全
バイト数に対する比率によって測定され得る。例えば、バッファサイズが４Ｋバ
イトで、メモリの２Ｋバイトのみが情報パケットを保持している場合、その時点
ではバッファの１／２が利用されていることになる。この実施形態では、各出力
ポートが、出力バッファに保持された情報パケットのバイト単位のサイズ（又は
他のデータ単位のサイズ）を決定するための機構を有するか、或いは情報パケッ
トを保持するために用いられるバッファ空間の量をバイト単位で決定するための
機構を有する。そのようなシステムは、情報パケットのサイズのばらつきが大き
い場合に有利である。
【００６８】 別の実施形態では、他の種類の制御信号が、下流のスイッチによって上流の情
報パケット源に供給され、下流のスイッチの入力ポートがイネーブル／ディスエ
ーブル状態の間を移行する時、又は下流のスイッチの出力ポートがオン／オフ状
態の間を移行する時に、上流の情報パケット源がホールド状態に置かれ得る。或
る実施形態では、システムが上流の情報パケット源に情報パッケージを送信する
ように、或いは送信しないように指示する個別の制御信号を送るための専用ライ
ンを有し得る。
【００６９】 本発明の特定の実施形態について図面を参照して説明したきたが、本発明の範
囲を逸脱することなく実施形態を様々に変更することができ、従って、そのよう
な変更した実施形態も、本発明の範囲に包含されるということは明らかであろう
。
【図面の簡単な説明】
【図１】 ネットワークに動作可能に接続される情報発生器及び情報シンク
において情報パケットを送信できるようにする情報ネットワークの一実施形態を
示す図である。
【図２】 情報ネットワークスイッチの一実施形態を示す図である。
【図３】 本発明による情報ネットワークスイッチの出力ポートの一実施形
態の図である。
【図４Ａ】 情報ネットワークにおいてフロー制御を実施するためのシステ
ムの一実施形態を示す図である。
【図４Ｂ】 情報ネットワークにおいてフロー制御を実施するためのシステ
ムの一実施形態を示す図である。
【図４Ｃ】 情報ネットワークにおいてフロー制御を実施するためのシステ
ムの一実施形態を示す図である。
【図５Ａ】 図４Ａ、図４Ｂ及び図４Ｃに示されるシステムが、出力バッフ
ァに負荷をかけ過ぎることなくバッファを共有できるようにするフロー制御を実
施するためのシステムの一実施形態の図である。
【図５Ｂ】 図４Ａ、図４Ｂ及び図４Ｃに示されるシステムが、出力バッフ
ァに負荷をかけ過ぎることなくバッファを共有できるようにするフロー制御を実
施するためのシステムの一実施形態の図である。
【図５Ｃ】 図４Ａ、図４Ｂ及び図４Ｃに示されるシステムが、出力バッフ
ァに負荷をかけ過ぎることなくバッファを共有できるようにするフロー制御を実
施するためのシステムの一実施形態の図である。
【図６Ａ】 情報ネットワークにおいてフロー制御を実施するためのシステ
ムの一実施形態を示す図である。
【図６Ｂ】 情報ネットワークにおいてフロー制御を実施するためのシステ
ムの一実施形態を示す図である。
───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＬ，ＳＺ，ＵＧ，ＺＷ)，Ｅ Ａ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ ，ＴＭ)，ＡＥ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＵ， ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，Ｇ Ｅ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ， ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，Ｍ Ｎ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ， ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，ＹＵ，ＺＡ，Ｚ Ｗ (71)出願人 カミシー、アサド アメリカ合衆国カリフォルニア州94555・ フリモント・フェリックステラス 34494 (71)出願人 シディ、モッシュ イスラエル国34996・ハイファ・ハイムハ ザズ １／２ (72)発明者 ロム、ラファエル アメリカ合衆国カリフォルニア州94306・ パロアルト・ルーズベルトサークル 69 (72)発明者 カミシー、アサド アメリカ合衆国カリフォルニア州94555・ フリモント・フェリックステラス 34494 (72)発明者 シディ、モッシュ イスラエル国34996・ハイファ・ハイムハ ザズ １／２ Ｆターム(参考） 5B014 GA15 GC25 GC28 GD05 GD15 GE04 5B077 AA04 AA23 BA02 DD03 DD12 DD22 5K030 HA08 HD03 HD07 KA03 LA04 LC01 LC14 LE17 MA13 MB15 5K033 CA08 CB06 DA05 DB13 DB17 DB19 【要約の続き】 る。１つのシステムでは、上流の情報パケット源はそれ ぞれ、上流の情報パケット源の出力バッファの占有レベ ルが所定の閾値レベルを越える場合に、制御パケットを 無視することができる。

Claims (41)

    【特許請求の範囲】
  1. 【請求項１】 情報ネットワークスイッチであって、 情報パケットを受信し、イネーブル状態とディスエーブル状態とを有する第１
    の入力ポートと、 情報パケットを受信し、イネーブル状態とディスエーブル状態とを有する第２
    の入力ポートと、 情報パケットを送信するための出力ポートであって、前記出力ポートは、 前記出力ポートから送信される受信情報パケットを保持するためのバッファを
    備え、前記バッファの第１の部分が前記第１の入力ポートからの情報パケットを
    保持するために割り当てられ、前記バッファの第２の部分が前記第２の入力ポー
    トからの情報パケットを保持するために割り当てられる、該出力ポートとを備え
    、 前記第１の入力ポートは、前記バッファの前記第１の部分の占有レベルが、第
    １のレベルを越えるのに応じて、前記ディスエーブル状態から前記イネーブル状
    態に移行し、 前記第２の入力ポートは、前記バッファの前記第２の部分の占有レベルが第１
    のレベルを越えるのに応じて、前記ディスエーブル状態から前記イネーブル状態
    に移行することを特徴とする情報ネットワークスイッチ。
  2. 【請求項２】 前記第１の入力ポートが前記ディスエーブル状態に移行す
    る際に、前記情報ネットワークスイッチは、制御信号を前記第１の入力ポートに
    動作可能に接続される情報パケット源に供給し、前記情報パケット源が、前記第
    １の入力ポートに情報パケットを送信するのを禁止することを特徴とする請求項
    １に記載の情報ネットワークスイッチ。
  3. 【請求項３】 前記第２の入力ポートが前記ディスエーブル状態に移行す
    る際に、前記情報ネットワークスイッチは、制御信号を前記第２の入力ポートに
    動作可能に接続される情報パケット源に供給し、前記情報パケット源が、前記第
    ２の入力ポートに情報パケットを送信するのを禁止することを特徴とする請求項
    ２に記載の情報ネットワークスイッチ。
  4. 【請求項４】 前記制御信号は、制御パケットを含むことを特徴とする請
    求項２又は３に記載の情報ネットワークスイッチ。
  5. 【請求項５】 前記制御パケットは、ＩＥＥＥ８０２．３標準規格に概ね
    準拠するPAUSEフレームを含むことを特徴とする請求項４に記載の情報ネットワ
    ークスイッチ。
  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. 【請求項３１】 前記制御パケットは、ＩＥＥＥ８０２．３標準規格に概
    ね準拠するPAUSEフレームを含むことを特徴とする請求項３０に記載の方法。
  32. 【請求項３２】 前記第１の情報パケット源が前記第１の入力ポートに情
    報パケットを送信するのを禁止するために、前記第１の情報パケット源に制御信
    号が供給された後に、前記第１の情報パケット源に制御信号を供給し、前記バッ
    ファの前記第１の部分の前記占有レベルが第２のレベル未満に減少するのに応じ
    て、前記第１の情報パケット源が前記第１の入力ポートにネットワーク情報パケ
    ットを送信できるようにする過程と、 前記第２の情報パケット源が前記第２の入力ポートに情報パケットを送信する
    のを禁止するために、前記第２の情報パケット源に制御信号が供給された後に、
    前記第２の情報パケット源に制御信号を供給し、前記バッファの前記第２の部分
    の前記占有レベルが第２のレベル未満に減少するのに応じて、前記第２の情報パ
    ケット源が前記第２の入力ポートに情報パケットを送信できるようにする過程と
    をさらに含むことを特徴とする請求項２９又は３０に記載の情報ネットワークス
    イッチ。
  33. 【請求項３３】 前記バッファの前記第１の部分の前記占有レベルはカウ
    ンタを用いて判定され、 前記バッファの前記第２の部分の前記占有レベルはカウンタを用いて判定され
    ることを特徴とする請求項２９乃至３２のいずれか一項に記載の方法。
  34. 【請求項３４】 前記バッファの前記占有レベルを判定する過程と、 前記バッファの前記占有レベルが第１のレベルを越えるのに応じて、前記第１
    の情報パケット源に制御信号を供給し、前記第１の情報パケット源が前記第１の
    入力ポートに情報パケットを送信するのを禁止し、また第２の情報パケット源に
    制御信号を供給し、前記第２の情報パケット源が前記第２の入力ポートに情報パ
    ケットを送信するのを禁止する過程とをさらに含むことを特徴とする請求項２９
    乃至３２のいずれか一項に記載の方法。
  35. 【請求項３５】 前記ネットワーク情報パケットは、ＩＥＥＥ８０２．３
    標準規格に概ね準拠することを特徴とする請求項２９乃至３４のいずれか一項に
    記載の方法。
  36. 【請求項３６】 情報ネットワークスイッチであって、 出力ポートに動作可能に接続される情報パケット宛先に情報パケットを送信す
    るための出力ポートであって、前記出力ポートは前記情報パケット宛先に送信さ
    れる情報パケットを保持するためのバッファを備える、該出力ポートを備え、 前記出力ポートは非ホールド状態とホールド状態とを有し、前記非ホールド状
    態では、前記情報ネットワークスイッチが前記情報パケット宛先によって供給さ
    れる制御信号を受信するのに応じて、前記出力ポートは前記情報パケット宛先に
    前記出力バッファ内の情報パケットを送信し、前記出力ポートは前記非ホールド
    状態から前記ホールド状態に移行し、 前記ホールド状態では、前記出力ポートが第１の下位状態と第２の下位状態と
    を有し、第１の下位状態では、前記出力ポートは前記情報パケット宛先に前記出
    力バッファ内の情報パケットを送信し、前記第２の下位状態では、前記出力ポー
    トは前記情報パケット宛先に情報パケットを送信せず、 また前記出力ポートは、前記バッファの前記占有レベルが第１のレベルを越え
    るのに応じて、前記第２の下位状態から前記第１の下位状態に移行することを特
    徴とする情報ネットワークスイッチ。
  37. 【請求項３７】 前記出力ポートは、前記バッファの前記占有レベルが第
    ２のレベル未満に減少するのに応じて、前記第１の下位状態から前記第２の下位
    状態に移行することを特徴とする請求項３６に記載の情報ネットワークスイッチ
    。
  38. 【請求項３８】 前記情報パケットは、ＩＥＥＥ８０２．３標準規格に概
    ね準拠することを特徴とする請求項３６又は３７に記載の情報ネットワークスイ
    ッチ。
  39. 【請求項３９】 前記情報パケット宛先から前記情報ネットワークスイッ
    チに供給される前記制御信号は、制御パケットを含むことを特徴とする請求項３
    ６乃至３８のいずれか一項に記載の情報ネットワークスイッチ。
  40. 【請求項４０】 前記制御信号は、ＩＥＥＥ８０２．３標準規格に概ね準
    拠するPAUSEフレームを含むことを特徴とする請求項３９に記載の情報ネットワ
    ークスイッチ。
  41. 【請求項４１】 情報ネットワークスイッチであって、 情報パケット源から情報パケットを受信するための複数の入力ポートと、 前記入力ポートから受信した情報パケットを情報パケット宛先に送信するため
    の複数の出力ポートであって、前記各出力ポートは前記出力ポートから送信され
    る受信情報パケットを保持するためのバッファを備える、該出力ポートと、 前記入力ポートの中で、それぞれ使用される出力ポートを割り当てるための手
    段とを備えることを特徴とする情報ネットワークスイッチ。
JP2000557403A 1998-06-30 1999-06-25 出力ポートバッファの割当てを用いるフロー制御 Pending JP2002519912A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/107,881 US6252849B1 (en) 1998-06-30 1998-06-30 Flow control using output port buffer allocation
US09/107,881 1998-06-30
PCT/US1999/014207 WO2000000899A2 (en) 1998-06-30 1999-06-25 Flow control using output port buffer allocation

Publications (1)

Publication Number Publication Date
JP2002519912A true JP2002519912A (ja) 2002-07-02

Family

ID=22318963

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000557403A Pending JP2002519912A (ja) 1998-06-30 1999-06-25 出力ポートバッファの割当てを用いるフロー制御

Country Status (5)

Country Link
US (1) US6252849B1 (ja)
EP (1) EP1092301A2 (ja)
JP (1) JP2002519912A (ja)
AU (1) AU4960099A (ja)
WO (1) WO2000000899A2 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9893992B2 (en) 2014-10-15 2018-02-13 Fujitsu Limited Communication apparatus, information processing apparatus, and method of controlling communication apparatus
WO2019026613A1 (ja) * 2017-08-03 2019-02-07 日立オートモティブシステムズ株式会社 制御装置

Families Citing this family (85)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7002982B1 (en) * 1998-07-08 2006-02-21 Broadcom Corporation Apparatus and method for storing data
GB2344030B (en) * 1998-11-17 2003-06-04 3Com Technologies Ltd Credit-based scheme for high performance communication between devices in a packet-based communication system
US6341315B1 (en) 1999-02-26 2002-01-22 Crossroads Systems, Inc. Streaming method and system for fiber channel network devices
JP2000278316A (ja) * 1999-03-23 2000-10-06 Toshiba Microelectronics Corp データ切替装置
US6628608B1 (en) * 1999-03-26 2003-09-30 Cisco Technology, Inc. Method and apparatus of handling data that is sent to non-existent destinations
US6405258B1 (en) * 1999-05-05 2002-06-11 Advanced Micro Devices Inc. Method and apparatus for controlling the flow of data frames through a network switch on a port-by-port basis
US7016301B1 (en) * 1999-09-01 2006-03-21 Cisco Technology, Inc. Fair multiplexing scheme for multiple input port router
US6859435B1 (en) * 1999-10-13 2005-02-22 Lucent Technologies Inc. Prevention of deadlocks and livelocks in lossless, backpressured packet networks
GB2355374B (en) * 1999-10-15 2001-10-31 3Com Corp Network device including selective discard of packets
US6771601B1 (en) * 2000-01-31 2004-08-03 International Business Machines Corporation Network switch having source port queuing and methods, systems and computer program products for flow level congestion control suitable for use with a network switch having source port queuing
GB2365661A (en) * 2000-03-10 2002-02-20 British Telecomm Allocating switch requests within a packet switch
GB2360168B (en) * 2000-03-11 2003-07-16 3Com Corp Network switch including hysteresis in signalling fullness of transmit queues
US20020063932A1 (en) * 2000-05-30 2002-05-30 Brian Unitt Multiple access system for communications network
ATE285647T1 (de) * 2000-06-09 2005-01-15 Nokia Corp Verfahren und system zum senden und/oder empfangen von information zwischen netzwerkelementen
US7072353B2 (en) * 2000-06-15 2006-07-04 At&T Corp. Flexible bandwidth allocation in high-capacity grooming switches
US7161938B1 (en) * 2000-07-26 2007-01-09 Infineon Technologies North America Corp. Network switch
US7352770B1 (en) * 2000-08-04 2008-04-01 Intellon Corporation Media access control protocol with priority and contention-free intervals
ATE375048T1 (de) * 2000-08-22 2007-10-15 Alcatel Lucent Kommunikationsverfahren, verwandtes pufferspeicherelement und leitungsabschlusselement
EP1187399B1 (en) * 2000-09-11 2008-12-10 Lucent Technologies Inc. Method and a device for controlling source specific data flow
US7061868B1 (en) * 2000-10-25 2006-06-13 Switchcore, Ab Method for flow control in a switch and a switch controlled thereby
US6957270B1 (en) * 2001-01-16 2005-10-18 Advanced Micro Devices, Inc. Method and apparatus for performing flow control across multiple network devices
US20030016625A1 (en) * 2001-07-23 2003-01-23 Anees Narsinh Preclassifying traffic during periods of oversubscription
US6910149B2 (en) * 2001-09-24 2005-06-21 Intel Corporation Multi-device link aggregation
CN1185829C (zh) * 2001-12-19 2005-01-19 华为技术有限公司 一种同步数字系列传输网上控制以太网数据流量的方法
US20030159143A1 (en) * 2002-02-21 2003-08-21 Peter Chan Systems and methods for generating a real-time video program guide through video access of multiple channels
US20030196211A1 (en) * 2002-04-10 2003-10-16 Peter Chan Systems, methods and apparatuses for simulated rapid tuning of digital video channels
US7286547B2 (en) 2002-05-09 2007-10-23 Broadcom Corporation Dynamic adjust multicast drop threshold to provide fair handling between multicast and unicast frames
US7423967B2 (en) * 2002-05-09 2008-09-09 Broadcom Corporation Fairness scheme method and apparatus for pause capable and pause incapable ports
US7236456B2 (en) * 2002-05-09 2007-06-26 Broadcom Corporation Using shadow Mcast/Bcast/Dlf counter and free pointer counter to balance unicast and Mcast/Bcast/Dlf frame ratio
US7120847B2 (en) * 2002-06-26 2006-10-10 Intellon Corporation Powerline network flood control restriction
US8149703B2 (en) * 2002-06-26 2012-04-03 Qualcomm Atheros, Inc. Powerline network bridging congestion control
US7826466B2 (en) 2002-06-26 2010-11-02 Atheros Communications, Inc. Communication buffer scheme optimized for VoIP, QoS and data networking over a power line
US7554914B1 (en) * 2002-07-10 2009-06-30 Cisco Technology, Inc. System and method for adaptively balancing network traffic over router output ports
US6859437B2 (en) * 2002-11-05 2005-02-22 Nortel Networks Limited Method and system for extending the reach of a data communication channel using a flow control interception device
US7257080B2 (en) * 2002-12-09 2007-08-14 Lsi Corporation Dynamic traffic-based packet analysis for flow control
US20060195603A1 (en) * 2003-04-21 2006-08-31 Seungdong Lee Dongchul S Network traffic control system
US7561590B1 (en) 2003-05-05 2009-07-14 Marvell International Ltd. Network switch having virtual input queues for flow control
US7428463B2 (en) * 2003-08-07 2008-09-23 Broadcom Corporation System and method for adaptive flow control
US20050068975A1 (en) * 2003-09-30 2005-03-31 Pierre Colin Computer data transport system and method
US8090857B2 (en) 2003-11-24 2012-01-03 Qualcomm Atheros, Inc. Medium access control layer that encapsulates data from a plurality of received data units into a plurality of independently transmittable blocks
US20050129008A1 (en) * 2003-12-16 2005-06-16 Intel Corporation Congestion management apparatus, systems, and methods
US7564791B2 (en) * 2003-12-29 2009-07-21 Intel Corporation Monitoring packet flows
US7660327B2 (en) * 2004-02-03 2010-02-09 Atheros Communications, Inc. Temporary priority promotion for network communications in which access to a shared medium depends on a priority level
US7453798B2 (en) * 2004-02-19 2008-11-18 Internationl Business Machines Corporation Active flow management with hysteresis
US7715425B2 (en) * 2004-02-26 2010-05-11 Atheros Communications, Inc. Channel adaptation synchronized to periodically varying channel
US7962401B2 (en) * 2004-08-25 2011-06-14 Cinnober Financial Technology Ab Message consolidation
US7680053B1 (en) * 2004-10-29 2010-03-16 Marvell International Ltd. Inter-device flow control
US7330925B2 (en) * 2005-02-24 2008-02-12 International Business Machines Corporation Transaction flow control mechanism for a bus bridge
US7469312B2 (en) * 2005-02-24 2008-12-23 International Business Machines Corporation Computer system bus bridge
US7275124B2 (en) * 2005-02-24 2007-09-25 International Business Machines Corporation Method and system for controlling forwarding or terminating of a request at a bus interface based on buffer availability
US7275125B2 (en) 2005-02-24 2007-09-25 International Business Machines Corporation Pipeline bit handling circuit and method for a bus bridge
US7636370B2 (en) * 2005-03-03 2009-12-22 Intellon Corporation Reserving time periods for communication on power line networks
US8175190B2 (en) 2005-07-27 2012-05-08 Qualcomm Atheros, Inc. Managing spectra of modulated signals in a communication network
US7822059B2 (en) 2005-07-27 2010-10-26 Atheros Communications, Inc. Managing contention-free time allocations in a network
US20070107024A1 (en) * 2005-11-10 2007-05-10 Scientific-Atlanta, Inc. Atomic channel changes in a switched digital video system
US20070106782A1 (en) * 2005-11-10 2007-05-10 Scientific-Atlanta, Inc. Bandwidth management in each network device in a switched digital video environment
US7742407B2 (en) * 2005-11-10 2010-06-22 Scientific-Atlanta, Llc Quality of service management in a switched digital video environment
US8099756B2 (en) * 2005-11-10 2012-01-17 Versteeg William C Channel changes between services with differing bandwidth in a switched digital video system
US7873760B2 (en) * 2005-11-11 2011-01-18 Versteeg William C Expedited digital signal decoding
US7457892B2 (en) * 2006-06-05 2008-11-25 Freescale Semiconductor, Inc. Data communication flow control device and methods thereof
US7613848B2 (en) * 2006-06-13 2009-11-03 International Business Machines Corporation Dynamic stabilization for a stream processing system
US20080022320A1 (en) * 2006-06-30 2008-01-24 Scientific-Atlanta, Inc. Systems and Methods of Synchronizing Media Streams
US7774672B2 (en) 2006-07-07 2010-08-10 Scientific-Atlanta, Llc Requesting additional forward error correction
US7877660B2 (en) * 2006-07-07 2011-01-25 Ver Steeg William C Transmitting additional forward error correction (FEC) upon request
US7899046B2 (en) * 2006-07-07 2011-03-01 Ver Steeg William C Determining strategy for multicast and/or unicast transmission to correct forward errors
US7725797B2 (en) 2006-07-07 2010-05-25 Scientific-Atlanta, Llc Buffer for storing data and forward error correction (FEC)
US7870465B2 (en) * 2006-10-18 2011-01-11 Versteeg William C Reducing channel-change time
US20080244667A1 (en) * 2007-03-27 2008-10-02 Osborne Jason C Bandwidth sensitive switched digital video content delivery
US8370889B2 (en) * 2007-03-28 2013-02-05 Kanthimathi Gayatri Sukumar Switched digital video client reverse channel traffic reduction
EP2159966A1 (en) 2007-05-10 2010-03-03 Intellon Corporation Managing distributed access to a shared medium
US8832766B2 (en) * 2007-07-27 2014-09-09 William C. Versteeg Systems and methods of differentiated channel change behavior
US8776160B2 (en) 2007-07-27 2014-07-08 William C. Versteeg Systems and methods of differentiated requests for network access
US7657682B2 (en) * 2007-09-14 2010-02-02 Freescale Semiconductor, Inc. Bus interconnect with flow control
US8015310B2 (en) * 2008-08-08 2011-09-06 Cisco Technology, Inc. Systems and methods of adaptive playout of delayed media streams
US7886073B2 (en) * 2008-08-08 2011-02-08 Cisco Technology, Inc. Systems and methods of reducing media stream delay
US8341265B2 (en) * 2009-01-09 2012-12-25 Sonus Networks, Inc. Hybrid server overload control scheme for maximizing server throughput
US8239739B2 (en) * 2009-02-03 2012-08-07 Cisco Technology, Inc. Systems and methods of deferred error recovery
US8312188B1 (en) * 2009-12-24 2012-11-13 Marvell International Ltd. Systems and methods for dynamic buffer allocation
US8819161B1 (en) 2010-01-18 2014-08-26 Marvell International Ltd. Auto-syntonization and time-of-day synchronization for master-slave physical layer devices
US8660013B2 (en) 2010-04-12 2014-02-25 Qualcomm Incorporated Detecting delimiters for low-overhead communication in a network
US9015555B2 (en) 2011-11-18 2015-04-21 Cisco Technology, Inc. System and method for multicast error recovery using sampled feedback
US8891605B2 (en) 2013-03-13 2014-11-18 Qualcomm Incorporated Variable line cycle adaptation for powerline communications
US9548937B2 (en) * 2013-12-23 2017-01-17 Intel Corporation Backpressure techniques for multi-stream CAS
CN107870874B (zh) * 2016-09-23 2020-12-15 华为数字技术（成都）有限公司 一种数据写入控制方法及存储设备
US11502941B2 (en) * 2020-12-04 2022-11-15 T-Mobile Usa, Inc. Techniques for routing data in a network

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5843648A (ja) 1981-09-09 1983-03-14 Toshiba Corp コミユニケ−シヨン方式
US5022046A (en) 1989-04-14 1991-06-04 The United States Of America As Represented By The Secretary Of The Air Force Narrowband/wideband packet data communication system
US5134615A (en) 1990-10-05 1992-07-28 Motorola, Inc. Frequency agile tdma communications system
US5491812A (en) 1992-09-28 1996-02-13 Conner Peripherals, Inc. System and method for ethernet to SCSI conversion
MX9306994A (es) * 1992-12-15 1994-06-30 Ericsson Telefon Ab L M Sistema de control de flujo para interruptores de paquete.
US5452289A (en) 1993-01-08 1995-09-19 Multi-Tech Systems, Inc. Computer-based multifunction personal communications system
US5784358A (en) * 1994-03-09 1998-07-21 Oxford Brookes University Broadband switching network with automatic bandwidth allocation in response to data cell detection
US5475679A (en) * 1994-12-08 1995-12-12 Northern Telecom Limited Large capacity ATM switch
US6141346A (en) * 1995-07-19 2000-10-31 Fujitsu Network Communications, Inc. Point-to-multipoint transmission using subqueues
US5668988A (en) 1995-09-08 1997-09-16 International Business Machines Corporation Method for mining path traversal patterns in a web environment by converting an original log sequence into a set of traversal sub-sequences
US5666525A (en) 1995-09-21 1997-09-09 The Trustees Of Columbia University In The City Of New York System and method for performing an efficient join operation on large tables with a small main memory
US5642936A (en) 1996-01-29 1997-07-01 Oncormed Methods for identifying human hereditary disease patterns
US5859835A (en) * 1996-04-15 1999-01-12 The Regents Of The University Of California Traffic scheduling system and method for packet-switched networks
US5905870A (en) 1996-09-11 1999-05-18 Advanced Micro Devices, Inc Arrangement for initiating and maintaining flow control in shared-medium, full-duplex, and switched networks
US5818839A (en) * 1997-06-27 1998-10-06 Newbridge Networks Corporation Timing reference for scheduling data traffic on multiple ports
US6067301A (en) * 1998-05-29 2000-05-23 Cabletron Systems, Inc. Method and apparatus for forwarding packets from a plurality of contending queues to an output

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9893992B2 (en) 2014-10-15 2018-02-13 Fujitsu Limited Communication apparatus, information processing apparatus, and method of controlling communication apparatus
WO2019026613A1 (ja) * 2017-08-03 2019-02-07 日立オートモティブシステムズ株式会社 制御装置
US11159456B2 (en) 2017-08-03 2021-10-26 Hitachi Automotive Systems, Ltd. Control apparatus

Also Published As

Publication number Publication date
WO2000000899A3 (en) 2000-05-04
AU4960099A (en) 2000-01-17
US6252849B1 (en) 2001-06-26
EP1092301A2 (en) 2001-04-18
WO2000000899A2 (en) 2000-01-06

Similar Documents

Publication Publication Date Title
JP2002519912A (ja) 出力ポートバッファの割当てを用いるフロー制御
EP0275678B1 (en) Packet switching system arranged for congestion control through bandwidth management
US6108306A (en) Apparatus and method in a network switch for dynamically allocating bandwidth in ethernet workgroup switches
US4769811A (en) Packet switching system arranged for congestion control
EP0297629B1 (en) Communications systems
US8427947B1 (en) Method and apparatus for preventing head of line blocking in an ethernet system
CA2505844C (en) Apparatus and method for distributing buffer status information in a switching fabric
EP1489792B1 (en) Method of quality of service-based flow control within a distributed switch fabric network
US5884040A (en) Per-packet jamming in a multi-port bridge for a local area network
US5457687A (en) Method and apparatus for backward explicit congestion notification (BECN) in an ATM network
JP4845310B2 (ja) 接続型ネットワークの共用出力バッファを仕切るための双モード制御システム及び方法
US7058070B2 (en) Back pressure control system for network switch port
US6421348B1 (en) High-speed network switch bus
JPH0657014B2 (ja) 適応選択形のパケット交換システムにおけるフロ−制御
US20030147347A1 (en) Method for congestion control and associated switch controller
JP2002512460A (ja) デジタルデータネットワークにおけるメッセージフローを調整するシステムおよび方法
JP2002512459A (ja) デジタルデータネットワークにおいてメッセージ伝送をスケジューリングし、処理を行うシステムおよび方法
US6473815B1 (en) Queue sharing
ES2220957T3 (es) Metodo para controlar la tasa de flujo de datos, nodo de red de encolado y red de conmutacion de paquetes.
JPH1070555A (ja) 交換組織とポート・カードを有するシステムにおけるデータ通信の方法
WO1990000841A1 (en) Access protection and priority control in distributed queueing
US20050195845A1 (en) Low cost implementation for a device utilizing look ahead congestion management
US6574232B1 (en) Crossbar switch utilizing broadcast buffer and associated broadcast buffer management unit
US5852601A (en) Method and apparatus for reactive congestion control in an asynchronous transfer mode (ATM) network
JP2003533107A (ja) スイッチ内でパケット待ち行列を管理するための方法および装置