(57)【要約】【課題】良好なフロー制御が可能な通信フロー制御方法、装置及びプログラムを提供することにある。【解決手段】通信ポートに接続された装置から受信した優先度が付されたフレームを、優先度もしくは優先度グループに応じてそれぞれのキューに蓄積させ、それぞれのキューに蓄積されたフレーム量がそれぞれの閾値を超えた場合には、当該優先度もしくは優先度グループに対して送信停止を指示する送信停止指示フレームを、超えない場合には、当該優先度もしくは優先度グループに対して送信再開を指示する送信再開指示フレームを通信ポートに接続された装置に送信する。前記通信ポートに接続された装置は、優先度毎もしくは優先度グループ毎の送信停止指示フレームを受信したとき、当該優先度もしくは当該優先度グループに対応するフレームの送信を停止し、優先度毎もしくは優先度グループ毎の送信再開指示フレームを受信したとき、当該優先度もしくは当該優先度グループに対応するフレームの送信を再開する。【選択図】図３
2006020027.tif 000002
【特許請求の範囲】
【請求項１】
ノードと端末間、もしくはノード間をリンクにより接続する転送網における通信フロー制御方法において、
ノードもしくは端末は、通信ポートに接続された装置から受信した優先度情報が付加されたフレームを、各フレームの優先度もしくは優先度グループに応じて振り分けてそれぞれのキューに蓄積させるステップと、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値を超えた否かを判断するステップと、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値を超えた場合には、当該優先度もしくは優先度グループに対して送信停止を指示する送信停止指示フレームを通信ポートに接続された装置に送信するステップと、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値に満たない場合、当該優先度もしくは優先度グループに対して送信再開を指示する送信再開指示フレームを通信ポートに接続された装置に送信するステップとを有し、
前記通信ポートに接続された装置は、
前記ノードもしくは端末から優先度毎もしくは優先度グループ毎の送信停止指示フレームを受信したとき、当該優先度もしくは当該優先度グループに対応するフレームの送信を停止するステップと、
前記ノードもしくは端末から優先度毎もしくは優先度グループ毎の送信再開指示フレームを受信したとき、当該優先度もしくは当該優先度グループに対応するフレームの送信を再開するステップとを有することを特徴とする通信フロー制御方法。
【請求項２】
請求項１記載の通信フロー制御方法において、
前記優先度毎もしくは優先度グループ毎に前記送信停止指示フレームを送信するステップにおいて、前記送信停止指示フレームとして送信停止時間をパラメータに持つ送信停止指示フレームを送信し、
前記送信停止および送信再開ステップにおいて、優先度毎もしくは優先度グループ毎の送信停止時間をパラメータに持つ送信停止指示フレームを受信したとき、当該優先度もしくは当該優先度グループに対応するフレームの送信を停止させ、前記送信停止時間が経過した時点もしくは当該優先度もしくは優先度グループに対する送信再開指示フレームの受信時点の何れか早い時点で送信を再開させることを特徴とする通信フロー制御方法。
【請求項３】
請求項１または２記載の通信フロー制御方法において、
前記通信フロー制御をイーサネット(登録商標)の全二重通信において実行するために、
前記送信停止指示および前記送信再開指示フレームとして、ＩＥＥＥ８０２．３に規定されたＰＡＵＳＥフレームに、ＩＥＥＥ８０２．１Ｑに規定されたユーザプライオリティ値（もしくはユーザプライオリティ群）、またはＲＦＣ２４７４に規定されたＤＳＣＰ(Diffserv Code Point)値（もしくはＤＳＣＰ群）、またはＲＦＣ７９１に規定されたＴｏＳ（Type of Service）値（もしくはＴｏＳ群）、もしくはこれらの二つ以上の組み合わせの情報を付加したフレームを送信することによって、対向のノードもしくは端末の送信停止指示、送信再開指示を行うことを特徴とする通信フロー制御方法。
【請求項４】
請求項１記載の通信フロー制御方法を実施する通信フロー制御システムにおいて、
ノードもしくは端末が、通信ポートに接続された装置から受信した優先度情報が付加されたフレームを、各フレームの優先度もしくは優先度グループに応じて振り分けてそれぞれのキューに蓄積させる機能と、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値を超えた否かを判断する機能と、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値を超えた場合には、当該優先度もしくは優先度グループに対して送信停止を指示する送信停止指示フレームを通信ポートに接続された装置に送信する機能と、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値に満たない場合、当該優先度もしくは優先度グループに対して送信再開を指示する送信再開指示フレームを通信ポートに接続された装置に送信する機能とを有し、
前記通信ポートに接続された装置が、
前記ノードもしくは端末へ送信する優先度情報が付加されたフレームを、各フレームの優先度もしくは優先度グループに応じて振り分けてそれぞれのキューに蓄積させる機能と、
前記ノードもしくは端末から優先度毎もしくは優先度グループ毎の送信停止指示フレームを受信したとき、前記キューに蓄積されている当該優先度もしくは当該優先度グループに対応するフレームの送信を停止する機能と、
前記ノードもしくは端末から優先度毎もしくは優先度グループ毎の送信再開指示フレームを受信したとき、前記キューに蓄積されている当該優先度もしくは当該優先度グループに対応するフレームの送信を再開する機能とを有することを特徴とする通信フロー制御システム。
【請求項５】
請求項４記載の通信フロー制御システムにおいて、
前記優先度毎もしくは優先度グループ毎に前記送信停止指示フレームを送信する機能が、前記送信停止指示フレームとして送信停止時間をパラメータに持つ送信停止指示フレームを送信し、
前記送信停止および送信再開機能が、
優先度毎もしくは優先度グループ毎の送信停止時間をパラメータに持つ送信停止指示フレームを受信したとき、当該優先度もしくは当該優先度グループに対応するフレームの送信を停止させ、前記送信停止時間が経過した時点もしくは当該優先度もしくは優先度グループに対する送信再開指示フレームの受信時点の何れか早い時点で送信を再開させることを特徴とする通信フロー制御システム。
【請求項６】
請求項４または５記載の通信フロー制御システムにおいて、
前記通信フロー制御をイーサネット(登録商標)の全二重通信において実行するために、
前記送信停止指示および前記送信再開指示フレームとして、ＩＥＥＥ８０２．３に規定されたＰＡＵＳＥフレームに、ＩＥＥＥ８０２．１Ｑに規定されたユーザプライオリティ値（もしくはユーザプライオリティ群）、またはＲＦＣ２４７４に規定されたＤＳＣＰ(Diffserv Code Point)値（もしくはＤＳＣＰ群）、またはＲＦＣ７９１に規定されたＴｏＳ（Type of Service）値（もしくはＴｏＳ群）、もしくはこれらの二つ以上の組み合わせの情報を付加したフレームを送信することによって、対向のノードもしくは端末の送信停止指示、送信再開指示を行うことを特徴とする通信フロー制御システム。
【請求項７】
請求項４記載のフロー制御システムに使用するノードもしくは端末において、
通信ポートに接続された装置から受信した優先度情報が付加されたフレームを、フレームの優先度もしくは優先度グループに応じて振り分けてそれぞれのキューに蓄積させる機能と、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値を超えた否かを判断する機能と、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値を超えた場合には、当該優先度もしくは優先度グループに対して送信停止を指示する送信停止指示フレームを通信ポートに接続された装置に送信する機能と、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値に満たない場合、当該優先度もしくは優先度グループに対して送信再開を指示する送信再開指示フレームを通信ポートに接続された装置に送信する機能とを有することを特徴とする通信フロー制御装置。
【請求項８】
請求項７記載の通信フロー制御装置において、さらに、
前記通信ポートに接続された装置へ送信する優先度情報が付加されたフレームを、フレームの優先度もしくは優先度グループに応じて振り分けてそれぞれのキューに蓄積させる機能と、
前記通信ポートに接続された装置から優先度毎もしくは優先度グループ毎の送信停止指示フレームを受信したとき、前記キューに蓄積されている当該優先度もしくは当該優先度グループに対応するフレームの送信を停止する機能と、
前記通信ポートに接続された装置から優先度毎もしくは優先度グループ毎の送信再開指示フレームを受信したとき、前記キューに蓄積されている当該優先度もしくは当該優先度グループに対応するフレームの送信を再開する機能とを有することを特徴とする通信フロー制御装置。
【請求項９】
請求項８記載の通信フロー制御装置において、
前記優先度毎もしくは優先度グループ毎に前記送信停止指示フレームを送信する機能が、前記送信停止指示フレームとして送信停止時間をパラメータに持つ送信停止指示フレームを送信し、
前記送信停止および送信再開機能が、優先度毎もしくは優先度グループ毎の送信停止時間をパラメータに持つ送信停止指示フレームを受信したとき、当該優先度もしくは当該優先度グループに対応するフレームの送信を停止させ、前記送信停止時間が経過した時点もしくは当該優先度もしくは優先度グループに対する送信再開指示フレームの受信時点の何れか早い時点で送信を再開させることを特徴とする通信フロー制御装置。
【請求項１０】
請求項７〜９の何れかに記載の通信フロー制御装置において、
前記通信フロー制御をイーサネット(登録商標)の全二重通信において実行するために、
前記送信停止指示および前記送信再開指示フレームとして、ＩＥＥＥ８０２．３に規定されたＰＡＵＳＥフレームに、ＩＥＥＥ８０２．１Ｑに規定されたユーザプライオリティ値（もしくはユーザプライオリティ群）、またはＲＦＣ２４７４に規定されたＤＳＣＰ(Diffserv Code Point)値（もしくはＤＳＣＰ群）、またはＲＦＣ７９１に規定されたＴｏＳ（Type of Service）値（もしくはＴｏＳ群）、もしくはこれらの二つ以上の組み合わせの情報を付加したフレームを送信することによって、対向のノードもしくは端末の送信停止指示、送信再開指示を行うことを特徴とする通信フロー制御装置。
【請求項１１】
請求項７記載のフロー制御装置を実現するためのコンピュータプログラムであって、ノードもしくは端末を構成するコンピュータに、
通信ポートに接続された装置から受信した優先度情報が付加されたフレームを、フレームの優先度もしくは優先度グループに応じて振り分けてそれぞれのキューに蓄積させる機能と、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値を超えた否かを判断する機能と、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値を超えた場合には、当該優先度もしくは優先度グループに対して送信停止を指示する送信停止指示フレームを通信ポートに接続された装置に送信する機能と、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値に満たない場合、当該優先度もしくは優先度グループに対して送信再開を指示する送信再開指示フレームを通信ポートに接続された装置に送信する機能とを実現させることを特徴とするコンピュータプログラム。
【請求項１２】
請求項１１記載のコンピュータプログラムにおいて、さらに、
前記通信ポートに接続された装置へ送信する優先度情報が付加されたフレームを、フレームの優先度もしくは優先度グループに応じて振り分けてそれぞれのキューに蓄積させる機能と、
前記通信ポートに接続された装置から優先度毎もしくは優先度グループ毎の送信停止指示フレームを受信したとき、前記キューに蓄積されている当該優先度もしくは当該優先度グループに対応するフレームの送信を停止する機能と、
前記通信ポートに接続された装置から優先度毎もしくは優先度グループ毎の送信再開指示フレームを受信したとき、前記キューに蓄積されている当該優先度もしくは当該優先度グループに対応するフレームの送信を再開する機能とを実現させることを特徴とするコンピュータプログラム。
【請求項１３】
請求項１２記載のコンピュータプログラムにおいて、
前記優先度毎もしくは優先度グループ毎に前記送信停止指示フレームを送信する機能は、前記送信停止指示フレームとして送信停止時間をパラメータに持つ送信停止指示フレームを送信させ、
前記送信停止および送信再開機能は、優先度毎もしくは優先度グループ毎の送信停止時間をパラメータに持つ送信停止指示フレームを受信したとき、当該優先度もしくは当該優先度グループに対応するフレームの送信を停止させ、前記送信停止時間が経過した時点もしくは当該優先度もしくは優先度グループに対する送信再開指示フレームの受信時点の何れか早い時点で送信を再開させることを特徴とするコンピュータプログラム。
【請求項１４】
請求項１１〜１３の何れかに記載のコンピュータプログラムにおいて、
前記通信フロー制御をイーサネット(登録商標)の全二重通信において実行するために、
前記送信停止指示および前記送信再開指示はＩＥＥＥ８０２．３に規定されたＰＡＵＳＥフレームによって実行し、
前記送信停止指示および前記送信再開指示フレームとして、ＩＥＥＥ８０２．３に規定されたＰＡＵＳＥフレームに、ＩＥＥＥ８０２．１Ｑに規定されたユーザプライオリティ値（もしくはユーザプライオリティ群）、またはＲＦＣ２４７４に規定されたＤＳＣＰ(Diffserv Code Point)値（もしくはＤＳＣＰ群）、またはＲＦＣ７９１に規定されたＴｏＳ（Type of Service）値（もしくはＴｏＳ群）、もしくはこれらの二つ以上の組み合わせの情報を付加したフレームを送信することによって、対向のノードもしくは端末の送信停止指示、送信再開指示を行うことを特徴とするコンピュータプログラム。
【請求項１５】
請求項１１〜１４の何れかに記載のコンピュータプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本究明は、通信フロー制御方法及び装置に関し、特に、ノードと端末間、もしくは、ノード間をリンクにより接続する転送網において良好なフロー制御を行う技術に関するものである。
【背景技術】
【０００２】
従来のフロー制御技術の一例として、ＰＡＵＳＥ機能がＩＥＥＥ８０２．３に規定されている。このＰＡＵＳＥ機能によれば、全二重型イーサネット（登録商標）リンクにおいてフロー制御を行うことが可能である。そのため、予想される安定状態でのネットワークトラフィックと、その負荷が一時的に、ある程度増大した場合の負荷に対応できるように設計されたデバイスにおいて、予想されているレベルを超える負荷が一時的にかかった場合、全二重型リンクの相手側に対してＰＡＵＳＥフレームを送信することにより、ＰＡＵＳＥフレームを受信した相手側は、データフレームの送信を停止する。従って、スイッチあるいは端末が、一時的な過負荷状態による入力バッファオーバフローのために、不必要にフレームを破棄するのを防ぐことができる。このようなフロー制御技術では、停止（停止する時間情報を含む）・再開といったシンプルな機構により、バッファオーバフローを回避するシステムを構成することができる。また、ＰＡＵＳＥフレームはデータフレームの送信を抑えるが、MAC制御フレーム（例えば、逆方向からのＰＡＵＳＥフレーム）の送信には影響を与えない（例えば、非特許文献1を参照）。
【０００３】
また、半二重方式では、ＰＡＵＳＥフレームの代わりに、スイッチに入ってくるフレームを強制的に衝突させるバックプレッシャにより，フレームの送信を停止することで実現される。
【０００４】
また、従来技術として、ポート単位で優先度を指定したフロー制御が可能なスイッチングハブにおけるフロー制御方式の一例が開示されている。具体的には、複数のポートで受信した端末からのデータをバッファに格納し、このバッファ内のデータ量がある閾値を超えたとき、各ポートに接続されている端末に対して送信停止時間をパラメータに持つ送信停止指示を出すことにより、受信を休止するスイッチングハブにおいて、この送信停止時間を各ポート単位に異なる値とすることができる（例えば、特許文献1を参照。）。
【０００５】
さらに、従来技術として、音声や動画等を含む場合における通信制御方法及びネットワークシステムの一例が開示されている。具体的には、ネットワークにおけるスイッチやホストにおいて、優先フロー及びベストエフオートの合計帯域が一定値以上であるとき、プライオリティコントロールにより優先フローを優先させるとともに、フローコントロールによりベストエフォートの帯域を規制することにより、音声や動画などの優先したいデータを乱れなく転送することができる（例えば、特許文献２参照）。
【０００６】
【非特許文献１】ＩＥＥＥ  Ｓｔｄ．８０２．３−２００２  Ａｎｎｅｘ３１Ｂ
【特許文献１】特開２０００−２０９２５０号公報
【特許文献２】特開２００３−１２４９５６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、前述の非特許文献１の技術では、次のような問題があった。すなわち、ＩＥＥＥ８０２．３の規定において、ＰＡＵＳＥフレーム１００は、図１に示すように、ＰＡＵＳＥのために一意に予約されたマルチキャストアドレス「０１−８０−Ｃ２−００−０１」を宛先アドレス、ＰＡＵＳＥフレームを送信する装置のユニキャストアドレスを送信元アドレス、ＭＡＣ制御を表すタイプフィールド「０ｘ８８０８」、ＭＡＣ制御のうちＰＡＵＳＥを表すＭＡＣ制御命令である「０ｘ０００１」及びＰＡＵＳＥ時間と呼ばれる一つのパラメータを持つ。このＰＡＵＳＥ時間パラメータは、要求する停止時間の長さを５１２ビット時間を１単位として２バイトの符号なし整数値で指定し、送信停止時間を指示する。このため、ポート単位でのフロー制御を実現するに留まる。
【０００８】
また、前述の特許文献１の技術では、送信停止時間がポート単位で異なる値を指定できるにすぎず、接続されたポートにさらに別の装置を介して複数の端末が接続される形態において、送信停止が指示される状況においては、これらの複数の端末からの送信が同時に停止されることになる。
このため、これら複数の端末に対し送信停止指示の差を設けることはできないという問題があった。
【０００９】
また、前述の特許文献２の技術では、次のような問題があった。即ち、この技術では、２種類のトラヒックが存在する場合に、何れか一方のトラヒックに対してフローコントロールを行わず、優先的に送信する。このため、優先フローについてはフローコントロールが働かないため、優先フローが過負荷状態となりバッファオーバフローが生じる状態を回避することが不可能である問題があった。
【００１０】
本発明は、これらの従来技術の問題を解決するためになされたものであり、その目的は、良好なフロー制御が可能な通信フロー制御方法、システム、装置及びプログラムを提供することにある。
【課題を解決するための手段】
【００１１】
本発明は、ノードと端末間、もしくはノード間をリンクにより接続する転送網における通信フロー制御方法において、
ノードもしくは端末は、通信ポートに接続された装置から受信した優先度情報が付加されたフレームを、各フレームの優先度もしくは優先度グループに応じて振り分けてそれぞれのキューに蓄積させるステップと、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値を超えた否かを判断するステップと、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値を超えた場合には、当該優先度もしくは優先度グループに対して送信停止を指示する送信停止指示フレームを通信ポートに接続された装置に送信するステップと、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値に満たない場合、当該優先度もしくは優先度グループに対して送信再開を指示する送信再開指示フレームを通信ポートに接続された装置に送信するステップとを有し、
前記通信ポートに接続された装置は、
前記ノードもしくは端末から優先度毎もしくは優先度グループ毎の送信停止指示フレームを受信したとき、当該優先度もしくは当該優先度グループに対応するフレームの送信を停止するステップと、
前記ノードもしくは端末から優先度毎もしくは優先度グループ毎の送信再開指示フレームを受信したとき、当該優先度もしくは当該優先度グループに対応するフレームの送信を再開するステップとを有することを特徴とする。
【００１２】
本発明の通信フロー制御方法においては、
前記優先度毎もしくは優先度グループ毎に前記送信停止指示フレームを送信するステップにおいて、前記送信停止指示フレームとして送信停止時間をパラメータに持つ送信停止指示フレームを送信し、
前記送信停止および送信再開ステップにおいて、優先度毎もしくは優先度グループ毎の送信停止時間をパラメータに持つ送信停止指示フレームを受信したとき、当該優先度もしくは当該優先度グループに対応するフレームの送信を停止させ、前記送信停止時間が経過した時点もしくは当該優先度もしくは優先度グループに対する送信再開指示フレームの受信時点の何れか早い時点で送信を再開させるようにすることもできる。
【００１３】
本発明の通信フロー制御方法を実施する通信フロー制御システムは、
ノードもしくは端末が、通信ポートに接続された装置から受信した優先度情報が付加されたフレームを、各フレームの優先度もしくは優先度グループに応じて振り分けてそれぞれのキューに蓄積させる機能と、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値を超えた否かを判断する機能と、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値を超えた場合には、当該優先度もしくは優先度グループに対して送信停止を指示する送信停止指示フレームを通信ポートに接続された装置に送信する機能と、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値に満たない場合、当該優先度もしくは優先度グループに対して送信再開を指示する送信再開指示フレームを通信ポートに接続された装置に送信する機能とを有し、
前記通信ポートに接続された装置が、
前記ノードもしくは端末へ送信する優先度情報が付加されたフレームを、各フレームの優先度もしくは優先度グループに応じて振り分けてそれぞれのキューに蓄積させる機能と、
前記ノードもしくは端末から優先度毎もしくは優先度グループ毎の送信停止指示フレームを受信したとき、前記キューに蓄積されている当該優先度もしくは当該優先度グループに対応するフレームの送信を停止する機能と、
前記ノードもしくは端末から優先度毎もしくは優先度グループ毎の送信再開指示フレームを受信したとき、前記キューに蓄積されている当該優先度もしくは当該優先度グループに対応するフレームの送信を再開する機能とを有することを特徴とする。
【００１４】
本発明の通信フロー制御システムにおいては、
前記優先度毎もしくは優先度グループ毎に前記送信停止指示フレームを送信する機能が、前記送信停止指示フレームとして送信停止時間をパラメータに持つ送信停止指示フレームを送信し、
前記送信停止および送信再開機能が、優先度毎もしくは優先度グループ毎の送信停止時間をパラメータに持つ送信停止指示フレームを受信したとき、当該優先度もしくは当該優先度グループに対応するフレームの送信を停止させ、前記送信停止時間が経過した時点もしくは当該優先度もしくは優先度グループに対する送信再開指示フレームの受信時点の何れか早い時点で送信を再開させるようにすることもできる。
【００１５】
本発明のフロー制御システムに使用するノードもしくは端末は通信フロー制御装置を備え、該フロー制御装置は、
通信ポートに接続された装置から受信した優先度情報が付加されたフレームを、フレームの優先度もしくは優先度グループに応じて振り分けてそれぞれのキューに蓄積させる機能と、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値を超えた否かを判断する機能と、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値を超えた場合には、当該優先度もしくは優先度グループに対して送信停止を指示する送信停止指示フレームを通信ポートに接続された装置に送信する機能と、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値に満たない場合、当該優先度もしくは優先度グループに対して送信再開を指示する送信再開指示フレームを通信ポートに接続された装置に送信する機能とを有することを特徴とする。
【００１６】
本発明の通信フロー制御装置装置は、さらに、
前記通信ポートに接続された装置へ送信する優先度情報が付加されたフレームを、フレームの優先度もしくは優先度グループに応じて振り分けてそれぞれのキューに蓄積させる機能と、
前記通信ポートに接続された装置から優先度毎もしくは優先度グループ毎の送信停止指示フレームを受信したとき、前記キューに蓄積されている当該優先度もしくは当該優先度グループに対応するフレームの送信を停止する機能と、
前記通信ポートに接続された装置から優先度毎もしくは優先度グループ毎の送信再開指示フレームを受信したとき、前記キューに蓄積されている当該優先度もしくは当該優先度グループに対応するフレームの送信を再開する機能とを有することを特徴とする。
【００１７】
本発明の通信フロー制御装置においては、
前記優先度毎もしくは優先度グループ毎に前記送信停止指示フレームを送信する機能が、前記送信停止指示フレームとして送信停止時間をパラメータに持つ送信停止指示フレームを送信し、
前記送信停止および送信再開機能が、優先度毎もしくは優先度グループ毎の送信停止時間をパラメータに持つ送信停止指示フレームを受信したとき、当該優先度もしくは当該優先度グループに対応するフレームの送信を停止させ、前記送信停止時間が経過した時点もしくは当該優先度もしくは優先度グループに対する送信再開指示フレームの受信時点の何れか早い時点で送信を再開させるようにすることもできる。
【００１８】
本発明のフロー制御装置を実現するためのコンピュータプログラムは、ノードもしくは端末を構成するコンピュータに、
通信ポートに接続された装置から受信した優先度情報が付加されたフレームを、フレームの優先度もしくは優先度グループに応じて振り分けてそれぞれのキューに蓄積させる機能と、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値を超えた否かを判断する機能と、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値を超えた場合には、当該優先度もしくは優先度グループに対して送信停止を指示する送信停止指示フレームを通信ポートに接続された装置に送信する機能と、
それぞれのキューに蓄積されたフレーム量がそれぞれの閾値に満たない場合、当該優先度もしくは優先度グループに対して送信再開を指示する送信再開指示フレームを通信ポートに接続された装置に送信する機能とを実現させることを特徴とする。
【００１９】
本発明のコンピュータプログラムは、さらに、
前記通信ポートに接続された装置へ送信する優先度情報が付加されたフレームを、フレームの優先度もしくは優先度グループに応じて振り分けてそれぞれのキューに蓄積させる機能と、
前記通信ポートに接続された装置から優先度毎もしくは優先度グループ毎の送信停止指示フレームを受信したとき、前記キューに蓄積されている当該優先度もしくは当該優先度グループに対応するフレームの送信を停止する機能と、
前記通信ポートに接続された装置から優先度毎もしくは優先度グループ毎の送信再開指示フレームを受信したとき、前記キューに蓄積されている当該優先度もしくは当該優先度グループに対応するフレームの送信を再開する機能とを実現させることを特徴とする。
【００２０】
本発明のコンピュータプログラムは、
前記優先度毎もしくは優先度グループ毎に前記送信停止指示フレームを送信する機能において、前記送信停止指示フレームとして送信停止時間をパラメータに持つ送信停止指示フレームを送信させ、
前記送信停止および送信再開機能において、優先度毎もしくは優先度グループ毎の送信停止時間をパラメータに持つ送信停止指示フレームを受信したとき、当該優先度もしくは当該優先度グループに対応するフレームの送信を停止させ、前記送信停止時間が経過した時点もしくは当該優先度もしくは優先度グループに対する送信再開指示フレームの受信時点の何れか早い時点で送信を再開させることもできる。
【００２１】
本発明の通信フロー制御方法、システム、装置およびコンピュータプログラムにおいては、
前記通信フロー制御をイーサネット(登録商標)の全二重通信において実行するために、
前記送信停止指示および前記送信再開指示フレームとして、ＩＥＥＥ８０２．３に規定されたＰＡＵＳＥフレームに、ＩＥＥＥ８０２．１Ｑに規定されたユーザプライオリティ値（もしくはユーザプライオリティ群）、またはＲＦＣ２４７４に規定されたＤＳＣＰ(Diffserv Code Point)値（もしくはＤＳＣＰ群）、またはＲＦＣ７９１に規定されたＴｏＳ（Type of Service）値（もしくはＴｏＳ群）、もしくはこれらの二つ以上の組み合わせの情報を付加したフレームを送信することによって、対向のノードもしくは端末の送信停止指示、送信再開指示を行うことができる。
【発明の効果】
【００２２】
本発明は、上記の構成を特徴とするものであるから、以下に示す効果を奏する。本発明では、一つのポートに複数の優先度を付したフレームが送受信される場合、一つのポート全てを送信停止とする指示をだすのではなく、特定の優先度をもつフレームのみを送信停止とすることができる。例えば、音声通信フレームの優先度値と、映像ストリーミングを含むフレームの優先度値が異なるような設定をしておけば、映像ストリーミングを含むフレームに対してのみ送信停止指示を行うことが可能であるから、音声通信のフレームは送信停止されない。
【発明を実施するための最良の形態】
【００２３】
以下、本発明の実施の形態について図面を参照して詳細に説明する。
【実施例１】
【００２４】
本発明の第1の実施例におけるフロー制御システムの構成について説明する。図３は、第１の実施例における通信フロー制御システムの構成を示すブロック図であり、３０は端末、３１は通信ポート３２１からリンク３２２を介して端末３０の通信ポート３２０に接続された、フロー制御機能を有するノードであって、以後フロー制御装置という。
【００２５】
端末３０における振り分け部３５２は、キュー３０１〜３０４に接続される。キュー３０１〜３０４は、夫々、遅延機構３９１〜３９４を備え、コレクタ３５０と振り分け部３５１に接続される。また、コレクタ３５０と振り分け部３５１は通信ポート３２０に接続される。
【００２６】
フロー制御装置３１においては、キュー３１１〜３１４を有し、閾値チェック機構３３１〜３３４および３４１〜３４４と、閾値判断ロジック３８１〜３８４を備える。また、入力したフレームをキュー３１１〜３１４に振り分けるための振り分け部３６１および、キュー３１１〜３１４からのフレームを集約して出力するコレクタ３６２を備える。
【００２７】
閾値判断ロジック３８１は、閾値チェック機構３３１および３４１に接続される。同様に、閾値判断ロジック３８２は、閾値チェック機構３３２および３４２に接続され、閾値判断ロジック３８３は、閾値チェック機構３３３および３４３に接続され、閾値判断ロジック３８４は、閾値チェック機構３３４および３４４に接続される。閾値判断ロジック３８１〜３８４はコレクタ３６０と接続され  コレクタ３６０は通信ポート３２１と接続される。
【００２８】
次に、本発明の第１の実施例における通信フロー制御装置の動作（手順）について説明する。
振り分け部３５２は、スイッチやルータ、アプリケーション等により、優先度情報が付加されたフレームを、フレームの優先度に応じてキュー３０１〜３０４に振り分ける。キュー３０１〜３０４に振り分けられたフレームは、一旦蓄積され、遅延機構３９１〜３９４による送信停止の指示がなければ、コレクタ３５０によりスケジューリングされ通信ポート３２０を通じてリンク３２２に出力される。
【００２９】
通信ポート３２１から入力されたフレームは、振り分け部３６１においてフレームの優先度に応じてキュー３１１〜３１４に振り分けられ、コレクタ３６２によりスケジューリングされる。
【００３０】
振り分け部３６１には、クラシファイア機能が含まれ、さらにメータリング機能、マーキング機能、シェーピング機能、ポリシング機能を含んでも含まなくても良い。
クラシファイア機能において、振り分けるためのキーとするフレーム情報としては、ＩＥＥＥ８０２．１Ｑで定義される優先度、ＩＥＴＦ  ＲＦＣ２４７４に規定されたＤＳＣＰ〈Diffserv Code Point〉やＲＦＣ７９１に規定されたＴｏＳ（Type of Service）等が挙げられる。また、将来フレーム構成が拡張され、優先度として用いることができる要素が増える場合や、フレーム構成要素が優先度として扱うよう変更された場合についても、その任意の構成要素をキーとして良い。
【００３１】
また、優先度の総数がキューの総数と同数かそれ以下である場合は、予め定めたマッピングにより振り分けするが、優先度の総数がキューの総数より多い場合は、予めどの優先度群とキューとの対応を括りつけるテーブルを持つことでキューの選択をするか、優先度のハッシュ関数やカオス関数など一意に定まる関数の出力値から導いてキューの選択をしてもよい。
【００３２】
キュー３１１〜３１４に振り分けられたフレームは、一旦蓄積され、コレクタ３６２によりフェッチされる。
キュー３１１〜３１４では、Ｄｒｏｐ  Ｔａｉｌ、Ｄｒｏｐ  Ｈｅａｄ、ＲＥＤ、ＲＩＯ、ＷＲＥＤ、Ｄｅｔｅｒｍｉｎｉｓｔｉｃ  Ｄｉｓｃａｒｄ方式等の各種バッファ管理機構を備えても良い。
【００３３】
キュー３１１〜３１４には，それぞれ閾値判断ロジック３８１〜３８４を備え、閾値チェック機構３３１〜３３４及び３４１〜３４４がチェックするための閾値を設定できるものとする。
キュー３１１〜３１４内のフレーム量がそれぞれ閾値３３１〜３３４を超えた場合、閾値判断ロジック３８１〜３８４がこれをコレクタ３６０に通知し、コレクタ３６０は、これに応答して、通信ポート３２１、リンク３２２、通信ポート３２０を経由して，振り分け部３５１に対し、当該優先度に対するユーザプライオリティ情報を付加した送信停止を指示するＰＡＵＳＥフレームを１つ乃至複数送信し、受信した振り分け部３５１は、当該優先度のフレームの流入を防止するために、遅延機構３９１〜３９４の内の対応する遅延機構に対し、送信停止を指示する。
【００３４】
ここで、このＰＡＵＳＥフレームとしては、図２に示すようなＩＥＥＥ８０２．３で規定されたフレームの場合には、ＶＬＡＮタグ内のＰＲＩフィールドによりユーザプライオリティ値を明示し、ＰＡＵＳＥ時間パラメータとして予め定める送信停止時間または送信停止指示（0ＸFFFF）を載せることで、優先度毎のフレーム停止を実現する。予め定める送信停止時間は、５１２ビット時間を１単位として２バイトの符号なし整数値で指定する。
尚、このＰＡＵＳＥフレームに付加する優先度情報として、上記のユーザプライオリティ値以外に、ＲＦＣ２４７４に規定されたＤＳＣＰ(Diffserv Code Point)値、またはＲＦＣ７９１に規定されたＴｏＳ（Type of Service）値、もしくはこれらの二つ以上の組み合わせの情報を付加したフレームを送信することによって、対向のノードもしくは端末の送信停止指示を行ってもよい。
【００３５】
一方、キュー３１１〜３１４に蓄積されたフレーム量がそれぞれ閾値３４１〜３４４に満たない場合、同様に、閾値判断ロジック３８１〜３８４がこれをコレクタ３６０に通知し、コレクタ３６０は、これに応答して、通信ポート３２１、リンク３２２、通信ポート３２０を経由して、振り分け部３５１に対し、当該優先度に対するユーザプライオリティ情報を付加した送信再開を指示するＰＡＵＳＥフレームを1つ乃至複数送信し、受信した振り分け部３５１は、当該優先度のフレームの流入を再開するために、遅延機構３９１〜３９４の内の対応する遅延機構に対し、送信再開を指示する。
【００３６】
この際、振り分け部３５１は、送信停止指示として送信停止時間をパラメータに持つＰＡＵＳＥフレームを受信していた場合は、該送信停止時間が経過した時点もしくは当該優先度に対する送信再開を指示するＰＡＵＳＥフレームの受信時点の何れか早い時点で、送信再開を対応する遅延機構３９１〜３９４に指示する。
【００３７】
また、ＰＡＵＳＥフレームの送信元であるコレクタ３６０は、送信停止時間をパラメータに持つ送信停止指示を実施して、指定した送信停止時間が経過した際に、バッファ内のフレーム量が閾値を尚超えている場合、再度送信停止時間をパラメータに持つ送信停止指示を実施しても良い。
ここで、このＰＡＵＳＥフレームとしては、図２に示すようなフレームの場合には、VLANタグ内のＰＲＩフィールドによりユーザプライオリティ値を明示し、ＰＡＵＳＥ時間パラメータとして送信再開指示（0Ｘ0000）を載せることで、優先度毎のフレーム送信再開を実現する。
尚、このＰＡＵＳＥフレームに付加する優先度情報として、上記のユーザプライオリティ値以外に、ＲＦＣ２４７４に規定されたＤＳＣＰ(Diffserv Code Point)値、またはＲＦＣ７９１に規定されたＴｏＳ（Type of Service）値、もしくはこれらの二つ以上の組み合わせの情報を付加したフレームを送信することによって、対向のノードもしくは端末の送信再開指示を行ってもよい。
【００３８】
また、遅延機構３９１〜３９４は、送信停止時間を明示されて送信停止をしている場合は、当該送信停止時間が経過した後に送信を再開できるようにし、コレクタ３５０の要求があれば遅滞なくキュー内のフレームを転送するものとする。
尚、優先度グループ毎のフロー制御においては、ＰＡＵＳＥフレームに、ユーザプライオリティ群、またはＤＳＣＰ群、またはＴｏＳ（Type of Service）群、もしくはこれらの二つ以上の組み合わせの情報を付加したフレームを送信することによって、対向するノードもしくは端末に対して対応する優先度グループのフレームの送信停止指示を行うことができる。
また、優先度グループ毎の簡易なフロー制御においては、優先度グループに対応してユーザプライオリティ群等を記述した場合、例えばユーザプライオリティ値の範囲が０から７である場合において、ユーザプライオリティ値５の送信停止指示ＰＡＵＳＥフレームを送信すると、ユーザプライオリティ値５以上（７まで）のグループを送信停止指示するようにしてもよい。
【００３９】
これらの方法によれば、既存のフレーム構成をうまく利用することにより、優先度毎のフレーム停止を実現できる利点を享受できる。しかしながら、優先度を示すフレーム構成が変更となったり、追加されたりした場合には、これに対応した優先度毎の送信停止指示・送信再開指示を実現させても良い。
【００４０】
また、コレクタ３５０、３６２には、スケジューラ機構やシェーパ機能のいずれかもしくは両方を含んでも含まなくても良い。
具体的なスケジューラ機構としては、ＦＩＦＯ（First in First Out）、ＰＱ（Priority Queuing）、ＲＲ（Round Robin）、ＷＲＲ（Weighted Round Robin）、ＷＦＱ（Weighted Fair Queuing）、ＣＢＱ（Class Based Queuing）、ＧＦＲ(Guaranteed Frame Rate)、ＦＦＱ（Fluid Fair Queuing）等やこれらを組み合わせても良い。
【００４１】
シェーパ機能としては、リーキーバケット（Leaky Bucket）方式や、トークンバケット（Token Bucket）方式が代表的だが、これらの方式にとどまらず任意のシェーパを用いることが可能である。
なお，MAC制御フレーム等の制御フレームについては、本フロー制御の対象外としてよい。
【００４２】
また、上記実施例１において、端末３０、フロー制御装置３１は、ＣＰＵ、ＲＡＭ等の揮発性の記憶媒体、ＲＯＭ等の不揮発性の記憶媒体、キーボードやポインティングデバイス等の入力装置、画像やデータを表示するモニタ装置、及び外部の装置と通信をするためのインタフエースを備えたコンピュータ装置によってそれぞれ構成されるようにしてもよい。この場合、上述した端末３０やフロー制御装置３１が備えた各機能または各手順は、これらの機能または手順を記述したプログラムをＣＰＵに実行させることにより実現される。また、これらのプログラムは、磁気ディスク（フロッピー（登録商標）ディスク、ハードディスク等）、光ディスク（ＣＤ−ＲＯＭ、ＤＶＤ等）、半導体メモリ等の記憶媒体に格納して頒布することもできる。
【実施例２】
【００４３】
本発明の第２の実施例におけるフロー制御システムの構成について説明する。図４は、第２の実施例における通信フロー制御システムの構成を示すブロック図であり、４０は端末、４１は通信ポート４２１からリンク４２２を介して端末４０の通信ポート４２０に接続されたフロー制御機能を有するノードであって、以後フロー制御装置という。本例では、端末もフロー制御機能を有し、端末もフロー制御装置を行う。
【００４４】
端末４０における振り分け部４５２は、キュー４０１〜４０４に接続される。キュー４０１〜４０４は、夫々、遅延機構４９１〜４９４を備え、コレクタ４５０と振り分け部５５１に接続される。また、コレクタ４５０と振り分け部５５１は通信ポート４２０に接続される。
【００４５】
また、端末４０はキュー５１１〜５１４を有し、閾値チェック機構５３１〜５３４および５４１〜５４４と閾値判断ロジック５８１〜５８４を備える。また、入力したフレームをキュー５１１〜５１４に振り分けるための振り分け部５５１および、キュー５１１〜５１４からのフレームを集約して出力するコレクタ５６２を備える。
【００４６】
閾値判断ロジック５８１は、閾値チェック機構５３１および５４１に接続される。同様に、閾値判断ロジック５８２は、閾値チェック機構５３２および５４６に接続され、閾値判断ロジック５８３は、閾値チェック機構５３３および５４３に接続され、閾値判断ロジック５８４は、閾値チェック機構５３４および５４４に接続される。
【００４７】
フロー制御装置４１においては、キュー４１１〜４１４を有し、閾値チェック機構４３１〜４３４および４４１〜４４４と閾値判断ロジック４８１〜４８４を備える。また、入力したフレームをキュー４１１〜４１４に振り分けるための振り分け部４６１および、キュー４１１〜４１４からのフレームを集約して出力するコレクタ４６２を備える。
【００４８】
閾値判断ロジック４８１は、閾値チェック機構４３１および４４１に接続される。同様に、閾値判断ロジック４８２は、閾値チェック機構４３２および４４２に接続され、閾値判断ロジック４８３は、閾値チェック機構４３３および４４３に接続され、閾値判断ロジック４８４は、閾値チェック機構４３４および４４４に接続される。
【００４９】
また、フロー制御装置４１における振り分け部５５２は、キュー５０１〜５０４に接続される。キュー５０１〜５０４は、夫々、遅延機構５９１〜５９４を備え、コレクタ５６０と振り分け部４６１に接続される。また、コレクタ５６０と振り分け部４６１は通信ポート４２０に接続される。
【００５０】
次に、本発明の第2の実施例における通信フロー制御装置の動作について説明する。
振り分け部４５２は、スイッチやルータ、アプリケーション等により、優先度情報が付加されたフレームをフレームの優先度に応じてキュー４０１〜４０４に振り分ける。キュー４０１〜４０４に振り分けられたフレームは、一旦蓄積され、遅延機構４９１〜４９４による送信停止の指示がなければ、コレクタ４５０によりスケジューリングされ通信ポート４２０を通じてリンク４２２に出力される。
【００５１】
通信ポート４２１から入力されたフレームは、振り分け部４６１において、ＰＡＵＳＥ信号の場合は、優先度に応じて遅延機構５９１〜５９４のうちの一つないしは複数に対し、送信停止指示、送信停止時間、送信再開指示のいずれかを行い、それ以外のフレームは、フレームの優先度に応じてキュー４１１〜４１４に振り分けられ、集約機構４６２によりスケジューリングされる。
【００５２】
振り分け部４６１には、クラシファイア機能が含まれ、さらにメータリング機能、マーキング機能、シェーピング機能、ポリシング機能を含んでも含まなくても良い。
クラシファイア機能において、振り分けるためのキーとするフレーム情報としては、ＩＥＥＥ８０２．１Ｑで定義される優先度、ＩＥＴＦ  ＲＦＣ２４７４に規定されたＤＳＣＰ〈Diffserv Code Point〉やＲＦＣ７９１に規定されたＴｏＳ（Type of Service）等が挙げられる。また、将来フレーム構成が拡張され、優先度として用いることができる要素が増える場合や、フレーム構成要素が優先度として扱うよう変更された場合についても、その任意の構成要素をキーとして良い。
【００５３】
また、優先度の総数がキューの総数と同数かそれ以下である場合は、予め定めたマッピングにより振り分けするが、優先度の総数がキューの総数より多い場合は、予めどの優先度群とキューとの対応を括りつけるテーブルを持つことでキューの選択をするか、優先度のハッシュ関数やカオス関数など一意に定まる関数の出力値から導いてキューの選択をしてもよい。
【００５４】
キュー４１１〜４１４に振り分けられたフレームは、一旦蓄積され、コレクタ４６２によりフェッチされる。
キュー４１１〜４１４では、Ｄｒｏｐ  Ｔａｉｌ、Ｄｒｏｐ  Ｈｅａｄ、ＲＥＤ、ＲＩＯ、ＷＲＥＤ、Ｄｅｔｅｒｍｉｎｉｓｔｉｃ  Ｄｉｓｃａｒｄ方式等の各種バッファ管理機構を備えても良い。
【００５５】
キュー４１１〜４１４には，それぞれ閾値判断ロジック４８１〜４８４を備え、閾値チェック機構４３１〜４３４及び４４１〜４４４がチェックするための閾値を設定できるものとする。
キュー４１１〜４１４内のフレーム量がそれぞれ閾値４３１〜４３４を超えた場合、閾値判断ロジック４８１〜４８４がこれを判断してコレクタ５６０に通知し、コレクタ５６０は、これに応答して、通信ポート４２１、リンク４２２、通信ポート４２０を経由して、振り分け部５５１に対し、当該優先度に対するユーザプライオリティ情報を付加した送信停止を指示するＰＡＵＳＥフレームを１つ乃至複数送信し、受信した振り分け部５５１は、当該優先度のフレームの流入を防止するために、遅延機構４９１〜４９４の内の対応する遅延機構に対し、送信停止を指示する。
【００５６】
ここで、このＰＡＵＳＥフレームとしては、図２に示すようなＩＥＥＥ８０２．３で規定されたフレームの場合には、ＶＬＡＮタグ内のＰＲＩフィールドにより明示し、ＰＡＵＳＥ時間パラメータとして予め定める送信停止時間または送信停止指示（0ＸFFFF）を載せることで、優先度毎のフレーム停止を実現する。予め定める送信停止時間は、５１２ビット時間を１単位として２バイト符号なし整数値で指定する。
【００５７】
一方、キュー４１１〜４１４に蓄積されたフレーム量がそれぞれ閾値４４１〜４４４に満たない場合、同様に、閾値判断ロジック４８１〜４８４がこれを判断してコレクタ５６０に通知し、コレクタ５６０は、これに応答して、通信ポート４２１、リンク４２２、通信ポート４２０を経由して、振り分け部５５１に対し、当該優先度に対するユーザプライオリティ情報を付加した送信再開を指示するＰＡＵＳＥフレームを1つ乃至複数送信し、受信した振り分け部５５１は、当該優先度のフレームの流入を再開するために、遅延機構４９１〜４９４の内の対応する遅延機構に対し、送信再開を指示する。
【００５８】
この際、振り分け部５５１は、送信停止指示として送信停止時間をパラメータに持つＰＡＵＳＥフレームを受信していた場合は、該送信停止時間が経過した時点もしくは当該優先度に対する送信再開を指示するＰＡＵＳＥフレームの受信時点の何れか早い時点で、送信再開を対応する遅延機構４９１〜４９４に指示する。
【００５９】
また、ＰＡＵＳＥフレームの送信元であるコレクタ５６０は、送信停止時間をパラメータに持つ送信停止指示を実施して、指定した送信停止時間が経過した際に、バッファ内のフレーム量が閾値を尚超えている場合、再度送信停止時間をパラメータに持つ送信停止指示を実施しても良い。
ここで、このＰＡＵＳＥフレームとしては、図２に示すようなフレームの場合には、VLANタグ内のＰＲＩフィールドによりユーザプライオリティを明示し、ＰＡＵＳＥ時間パラメータとして送信再開指示（0Ｘ0000）を載せることで、優先度毎のフレーム送信再開を実現する。
【００６０】
また、遅延機構４９１〜４９４は、送信停止時間を明示されて送信停止をしている場合は、当該送信停止時間が経過した後に送信を再開できるようにし、コレクタ３５０の要求があれば遅滞なくキュー内のフレームを転送するものとする。
【００６１】
これらの方法によれば、既存のフレーム構成をうまく利用することにより、優先度毎のフレーム停止を実現できる利点を享受できる。しかしながら、優先度を示すフレーム構成が変更となったり、追加されたりした場合には、これに対応した優先度毎に送信停止指示・送信再開を実現さても良い。
【００６２】
また、コレクタ４５０、４６２には、スケジューラ機構やシェーパ機能のいずれかもしくは両方を含んでも含まなくても良い。
具体的なスケジューラ機構としては、ＦＩＦＯ（First in First Out）、ＰＱ（Priority Queuing）、ＲＲ（Round Robin）、ＷＲＲ（Weighted Round Robin）、ＷＦＱ（Weighted Fair Queuing）、ＣＢＱ（Class Based Queuing）、ＧＦＲ(Guaranteed Frame Rate)、ＦＦＱ（Fluid Fair Queuing）等やこれらを組み合わせても良い。
【００６３】
シェーパ機能としては、リーキーバケット（Leaky Bucket）方式や、トークンバケット（Token Bucket）方式が代表的だが、これらの方式にとどまらず任意のシェーパを用いることが可能である。
【００６４】
また、上記実施例２においても、端末４０、フロー制御装置４１は、ＣＰＵ、ＲＡＭ等の揮発性の記憶媒体、ＲＯＭ等の不揮発性の記憶媒体、キーボードやポインティングデバイス等の入力装置、画像やデータを表示するモニタ装置、及び外部の装置と通信をするためのインタフエースを備えたコンピュータ装置によってそれぞれ構成されるようにしてもよい。この場合、上述した端末４０やフロー制御装置４１が備えた各機能または各手順は、これらの機能または手順を記述したプログラムをＣＰＵに実行させることにより実現される。また、これらのプログラムは、磁気ディスク（フロッピー（登録商標）ディスク、ハードディスク等）、光ディスク（ＣＤ−ＲＯＭ、ＤＶＤ等）、半導体メモリ等の記憶媒体に格納して頒布することもできる。
【００６５】
以上、実施例１及び実施例２を挙げて本発明を説明したが、上記の説明は、本発明の理解を助けるものであって、本発明の特許請求の範囲を制限するものではない。従って、本発明の要旨を逸脱しない限り、種々変形が可能であり、本発明の目的を達し、効果を奏する範囲において、適宜変更して実装等することが可能である。
【図面の簡単な説明】
【００６６】
【図１】ＩＥＥＥ８０２．３におけるフレーム構成例を示す図である。
【図２】本発明のフロー制御方法で用いるフレーム構成例を示す図である。
【図３】実施例１におけるフロー制御装置の構成を示す図である。
【図４】実施例２におけるフロー制御装置の構成を示す図である。
【符号の説明】
【００６７】
３０  端末
３２０  ポート
３０１〜３０４  キュー
３５２  振り分け部
３５０  コレクタ
３５１  振り分け部
３９１〜３９４  遅延機構
３１  フロー制御装置
３２１  ポート
３２２  リンク
３１１〜３１４  キュー
３３１〜３３４，３４１〜３４４  閾値チェック機構
３６０  コレクタ
３６１  振り分け部
３６２  コレクタ
３８１〜３８４  閾値判断ロジック
４０  端末
４２０  ポート
４０１〜４０４  キュー
４５２  振り分け部
４５０  コレクタ
４９１〜４９４  遅延機構
５５１  振り分け部
５１１〜５１４  キュー
５３１〜５３４，５４１〜５４４  閾値チェック機構
５６２  コレクタ
５８１〜５８４  閾値判断ロジック
４１  フロー制御装置
４２１  ポート
４２２  リンク
４１１〜４１４  キュー
４３１〜４３４，４４１〜４４４  閾値チェック機構
４６１  振り分け部
４６２  コレクタ
４８１〜４８４  閾値判断ロジック
５０１〜５０４  キュー
５５２  振り分け部
５６０  コレクタ
５９１〜５９４  遅延機構
１００，２００  ＰＡＵＳＥフレーム
【図１】
2006020027.tif 000003
【図２】
2006020027.tif 000004
【図３】
2006020027.tif 000005
【図４】
2006020027.tif 000006