(57)【特許請求の範囲】
【請求項１】
ＣＳＭＡ/ＣＤネットワークに接続される複数の送信ノードによって実行されるデータ送信管理方法であって、
前記複数の送信ノードは各々、
前記ＣＳＭＡ/ＣＤネットワークに送信するデータを管理するキューと、
所定の周期内に送信可能なデータのバイト数を記憶する記憶手段とを有し、
前記複数の送信ノードは各々、
前記ＣＳＭＡ/ＣＤネットワークに送信するデータの送信順を、前記キューを用いて管理するステップと、
前記所定の周期毎に、前記キューに従って前記ＣＳＭＡ/ＣＤネットワークに送信するデータの量を、前記記憶手段に記憶されたバイト数以下に制限するステップとを実行することを特徴とするデータ送信管理方法。
【請求項２】
請求項１記載のデータ送信管理方法であって、
更に前記複数の送信ノードは各々、
前記ＣＳＭＡ/ＣＤネットワークに接続される他の送信ノードが、所定の周期内に送信するデータのデータ量に応じて、前記記憶手段に記憶されているバイト数を変更するステップを実行することを特徴とするデータ送信管理方法。
【請求項３】
請求項２記載のデータ送信管理方法であって、
前記ＣＳＭＡ/ＣＤネットワークには更にマスタノードが接続されており、
前記マスタノードは、前記複数の送信ノード各々が、所定の周期内に送信するデータのデータ量を管理しており、
前記複数の送信ノードは各々、
前記マスタノードからの通知に基づいて、前記記憶手段に記憶されているバイト数を変更することを特徴とするデータ送信管理方法。
【請求項４】
請求項３記載のデータ送信管理方法であって、
前記複数の送信ノードは各々、
前記複数の送信ノード各々が所定の周期内に送信するデータのデータ量の合計が、前記ＣＳＭＡ/ＣＤネットワークの物理帯域を超えないよう、前記記憶手段に記憶されているバイト数を変更することを特徴とするデータ送信管理方法。
【請求項５】
請求項４記載のデータ送信管理方法であって、
前記複数の送信ノードは各々、
更に、前記マスタノードに帯域予約要求を送信するステップと、
前記マスタノードからの応答に応じて、予約された通信帯域を用いてデータをＣＳＭＡ/ＣＤネットワークに送信するステップと、
他の送信ノードによって予約された帯域の帯域幅に基づいて、前記記憶手段に記憶されているバイト数を変更するステップとを実行することを特徴とするデータ送信管理方法。
【請求項６】
ＣＳＭＡ/ＣＤネットワークに接続される送信ノードであって、
前記ＣＳＭＡ/ＣＤネットワークに送信するデータを管理するキューと、
所定の周期内に送信可能なデータのバイト数を記憶する記憶手段と、
所定の周期内に送信するデータの量を、前記記憶手段に記憶されたバイト数以下に制限しながら、前記キューに従って、データを前記ＣＳＭＡ/ＣＤネットワークに送信する制御手段とを有することを特徴とする送信ノード。
【請求項７】
請求項６記載の送信ノードであって、
更に、前記ＣＳＭＡ/ＣＤネットワークに接続される他の送信ノードが、所定の周期内に送信するデータのデータ量に応じて、前記記憶手段に記憶されているバイト数を変更する帯域情報管理手段を有することを特徴とする送信ノード。
【請求項８】
請求項７記載の送信ノードであって、
前記帯域情報管理手段は、前記ＣＳＭＡ/ＣＤネットワークに接続される複数の送信ノード各々が所定の周期内に送信するデータのデータ量の合計が、前記ＣＳＭＡ/ＣＤネットワークの物理帯域を超えないよう、前記記憶手段に記憶されているバイト数を変更することを特徴とする送信ノード。
【請求項９】
請求項７記載の送信ノードであって、
前記帯域情報管理手段は、前記ＣＳＭＡ/ＣＤネットワークに接続されている複数の送信ノード各々が所定の周期内に送信するデータのデータ量を管理している前記ＣＳＭＡ/ＣＤネットワークに接続されたマスタノードからの通知に基づいて、前記記憶手段に記憶されているバイト数を変更することを特徴とする送信ノード。
【請求項１０】
請求項９記載の送信ノードであって、
更に、前記マスタノードに帯域予約要求を送信する帯域予約手段を有し、
前記制御手段は、前記マスタノードからの応答に基づいて、予約された帯域を用いて前記ＣＳＭＡ/ＣＤネットワークにデータを送信し、
前記帯域情報管理手段は、前記ＣＳＭＡ/ＣＤネットワークに接続された他の送信ノードによって予約された帯域幅に基づいて、前記記憶手段に記憶されているバイト数を変更することを特徴とする送信ノード。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ネットワークのデータ通信手順に関し、特に、ＣＳＭＡ／ＣＤ方式を用いたデータ通信における、帯域保証を目的とする。
【０００２】
【従来の技術】
ＬＡＮで一般的に用いられる通信方法として、ＣＳＭＡ／ＣＤ方式がある。ＣＳＭＡ／ＣＤ方式を用いたデータ通信では、データの送信を以下の手順で行なっている。
【０００３】
１、データの送信を要求するノード（情報処理装置）が、伝送路の状態を確認する。
【０００４】
２、伝送路が空いていればデータの送信を開始する。空いていなければ空くまで待つ。
【０００５】
３、データを送信中のノードは、送信したデータと、伝送路の状態を比較し、同時に複数のノードが同一伝送路上にデータ送信を行ない、データの衝突を起こしていないかを監視する。
【０００６】
４、データを送信中のノードは、送信を完了するまでに、データの衝突を検知した場合、送信をやめ、データの衝突が起きたことを知らせるコリジョン信号を伝送路上、すべてのノードに発する。
【０００７】
５、また、データを送信中のノードは、送信を完了するまでに、コリジョン信号を受信した場合も同様に送信をやめる。
【０００８】
６、４、もしくは、５で、データを送信中のノードが送信をやめた場合、ランダムに待ち時間をとった後、再度１からデータ送信の手順を繰り返す。
【０００９】
７、１〜４の手順で、無事データの送信が完了すると、送信要求に対して正常な送信完了を返す。
【００１０】
８、１〜４の手順で一定回数以上、データの衝突によってデータ送信が失敗した場合、データ送信をやめ、送信要求に対して送信エラーを返す。
【００１１】
アプリケーションなどからデータ送信の要求が起きたノードは、いつでも先の手順に基づきデータ送信を開始する。
【００１２】
この通信方法では、大量のデータ転送中でも、伝送路が占有されることがなく、データ送信の要求が起きたノードが、いつでも大量のデータ転送に割り込んで、データの送信を開始することが可能であり、リアルタイム性を必要としない従来のデータ転送では、多く用いられていた。
【００１３】
しかし、ＣＳＭＡ／ＣＤ方式のデータ転送では、他のデータ送信との衝突などにより、パケット（データ転送の単位となる、ひと塊のデータ）の損失や、遅延が発生する。リアルタイム性を必要としないデータ転送では、タイムアウトの検出や、データの再送を行なうことで、パケットの損失などに対処可能だが、パケットの遅延、データの再送などは、通信のリアルタイム性を損なうため、ＣＳＭＡ／ＣＤ方式を用いた既存のＬＡＮでは、リアルタイム性を保証した通信は困難である。
【００１４】
このような問題点を従来開示された技術例がマルチメディアＬＡＮ方式（特開平３−１５５２４１）に記載されている。
【００１５】
マルチメディアＬＡＮ方式は、ＬＡＮシステムを構成する全ての情報処理装置がＬＡＮシステム全体で同期を取るための特別な装置を備え、ＬＡＮシステム全体で同期を取り、一定の時間間隔で、同期制御タイムスロット、同期転送タイムスロット及び非同期転送タイムスロットを設けて、同期転送タイムスロットにおいて、リアルタイムのマルチメディアデータを転送し、非同期転送タイムスロットで、ＣＳＭＡ／ＣＤ方式などのアクセス方式を用いてリアルタイム性を必要としないデータ転送を可能にしている。
【００１６】
【発明が解決しようとする課題】
テレビ会議システムや、ビデオオンデマンドシステムなどは、音声や動画像などをデジタル化した連続メディアを、ネットワークを用いた分散環境でリアルタイムに処理するアプリケーションである。これらのアプリケーションでは、データ通信において、単位時間あたりの通信データ量を保証できなければ、連続メディアの再生処理にデータ転送が間に合わず、再生処理が不完全になり、音声の途切れや、画像の乱れを引き起こしてしまう。即ち、これらのアプリケーションを実現するためには、単位時間あたりの通信データ量を保証する帯域を保証したデータ通信が必要となる。
【００１７】
前記マルチメディアＬＡＮ方式では、同期転送タイムスロット、同期制御タイムスロットを用いて帯域保証を可能にしているが、ＣＳＭＡ／ＣＤ方式を用いた従来のＬＡＮシステムと比べ、ＬＡＮシステムを構成する全ての情報処理装置がＬＡＮシステム全体で同期を取るための特別な装置を備える必要がある点が問題となる。つまり、既設のＬＡＮ装置を流用することができない。
【００１８】
本発明は、このような問題点を解決するために、ＣＳＭＡ／ＣＤ方式を用いた従来のＬＡＮ上に、帯域保証を実現するためのモジュールを付加し、リアルタイム性を保証したデータ通信を可能にすることを目標としている。
【００１９】
【課題を解決するための手段】
本発明は、複数の情報処理装置をＣＳＭＡ／ＣＤ方式の通信回線で接続し、該回線に接続された情報処理装置間でデータの転送を行なうＬＡＮシステムにおいて、前記情報処理装置が、送信契機を一定間隔おきに一回に抑え、かつ、一回の送信で送出するデータ量を設定されたデータ量以下に抑える送信抑制手段を備えることを特徴とするＬＡＮシステムを構成する。ＬＡＮシステムで、前記一定間隔に相当する時間内に、伝送可能なデータ量よりも該回線に接続された情報処理装置が送信するデータ量の総和が小さくなるよう設定することで、前記一回の送信で送出するデータ送信を前記一定間隔に相当する時間内に完了することが可能となる。
【００２０】
また、本発明は、前記情報処理装置の１つである特定の情報処理装置がマスタであり、前記情報処理装置がデータを送信する前に、送信要求をマスタに申請する送信要求申請手段と、マスタが通信回線で利用可能な帯域幅と申請された送信要求の数から、送信要求を行なっている情報処理装置１台あたりに割り当てる帯域を決定する帯域幅決定手段と、決定された帯域幅を通信回線に接続されている全ての情報処理装置に通知する帯域申請許可通知手段と、帯域申請の許可によって一回の送信で送出するデータ量の設定を変更する送信抑制データ量変更手段を備えることを特徴とするＬＡＮシステムを構成する。一回の送信で送出するデータ量の設定を変更可能にすることで、送信要求のない情報処理装置に割り当てられる帯域を効率良く利用することが可能となる。
【００２１】
さらに、本発明は、前記情報処理装置の１つである特定の情報処理装置がマスタであり、前記情報処理装置がデータを送信する前に、データの送信に使用する帯域幅をマスタに申請する帯域幅申請手段と、マスタが通信回線で利用可能な帯域幅と、申請された帯域幅から、申請の可否を判断し、結果を申請した情報処理装置に通知する帯域申請許可通知手段と、帯域申請の許可によって一回の送信で送出するデータ量の設定を変更する送信抑制データ量変更手段を備えることを特徴とするＬＡＮシステムを構成する。指定した帯域幅の確保が可能になり、リアルタイム性を保証した通信が可能となる。
【００２２】
さらに、請求項４の申請されていない帯域幅を請求項３の通信回線で利用可能な帯域幅とし、かつ、請求項４の帯域申請許可通知を、申請した情報処理装置に替えて通信回線に接続されている全ての情報処理装置にし、マスタが請求項３の送信要求と請求項４の帯域幅申請を扱う手段を独立に備えることを特徴とするＬＡＮシステムを構成する。リアルタイム性が必要のない通信に請求項３の帯域を、リアルタイム性が必要な通信に請求項４の帯域を用いることで、リアルタイム通信と非リアルタイム通信の混在が可能となる。
【００２３】
【発明の実施の形態】
以下、本発明の実施の形態１を、図１から図８を用い詳細に説明する。まず、本発明に関わる構成要素の概要を述べ、次に、処理手順とデータ構造の詳細を述べる。
【００２４】
ここでは、本発明に関わるネットワーク（ＬＡＮ）および、ハードウェア、ソフトウェアのシステム構成要素について概説する。
【００２５】
図１は、本発明に関わるＬＡＮ構成要素を示す。ＬＡＮは、１台以上（図１の例では３台）の情報処理装置（１０１ａ）（１０１ｂ）（１０１ｃ）が、ＣＳＭＡ／ＣＤ方式のネットワーク（１１１）を介して接続されている。
【００２６】
図２は、本発明に関わるハードウェア構成要素を示す。情報処理装置（１０１）は、図１の情報処理装置（１０１ａ）（１０１ｂ）（１０１ｃ）のハードウェア構成を示す。情報処理装置（１０１）は、プロセッサ（１０３）、主メモリ（１０４）、外部タイマ（１０５）、ネットワーク入出力コントローラ（１０２
）がバス（１０６）を介して接続されている。ネットワーク（１１１）は、ネットワーク入出力コントローラ（１０２）に接続されている。
【００２７】
ネットワーク入出力コントローラ（１０２）は、ＤＭＡ転送機能を備え、プロセッサ（１０３）の指示にしたがって、データを主メモリ（１０４）とネットワーク入出力コントローラ（１０２）の間で転送する。プロセッサ（１０３）からネットワーク入出力コントローラ（１０２）への指示は、主メモリ（１０４）上の入出力コマンドとして渡される。ネットワーク入出力コントローラは、複数の入出力コマンドをポインタによって連鎖したコマンド・チェインを一括処理する機能を備える。外部タイマ（１０５）は、一定の時間間隔ごとに、プロセッサ（１０３）に外部割り込みを発生する機能を持つ。この割り込みの時間間隔は、オペレーティングシステム（ＯＳ）によって制御することができる。
【００２８】
図３は、本発明に関わるソフトウェア構成要素を示す。上述のネットワーク入出力コントローラなどのハードウェアは、アプリケーション・プログラム（ユーザ・プロセス）が不当にこれらを使用できないようにオペレーティングシステムが制御し、ユーザ・プロセスは、システム・コールを発行することにより、これらのハードウェアを間接的に利用する。
【００２９】
ユーザ・プロセスから発行されるデータの送信要求を処理するために、オペレーティング・システム内部には、入出力バッファ（３１２）、および、送信要求キュー（３１１）、送信コマンドキュー（３１３）、通信帯域情報（３１４）等の制御データ、および、送信要求モジュール（３０１）、送信抑制モジュール（３０２）、タイマ割り込みハンドラ（３０３）、スケジューラ（３０４）等のソフトウェア・モジュールが存在する。
【００３０】
タイマ割り込みが発生すると、プロセッサ（１０３）は現在実行中のプログラムを中断し、タイマ割り込みハンドラ（３０３）を起動する。このハンドラ（３０３）は、スケジューラ（３０４）を介して、送信抑制モジュール（３０２）を起動する。送信抑制モジュール（３０２）は、送信要求キュー（３１１）、通信帯域情報（３１４）を参照し、通信帯域情報（３１４）に従い送信要求を、送信コマンドキュー（３１３）に移す。
【００３１】
次に、主要なデータ構造と処理手順について説明する。
【００３２】
送信要求キュー（３１１）および、送信要求コマンド（４０２）の構造を、図４に示す。送信要求キュー（３１１）には、送信要求コマンド（４０２）がキューイングされる。
【００３３】
送信要求コマンド（４０２）は、以下の各フィールドを有する。
【００３４】
１）次要求へのポインタ（４１１）…複数の送信要求コマンドをチェイニングするためのポインタ。
【００３５】
２）バッファアドレス（４１２）…送信するバッファの先頭アドレスを示す。
【００３６】
３）転送データ長（４１３）…送信するデータのサイズをバイト単位で指定する。
【００３７】
送信コマンドキュー（３１２）および、送信コマンド（５０２）の構造を、図５に示す。送信コマンドキュー（３１２）には、送信コマンド（５０２）がキューイングされる。
【００３８】
送信コマンド（５０２）は、以下の各フィールドを有する。
【００３９】
１）次コマンドへのポインタ（５１１）…複数のコマンドをチェイニングするためのポインタ。
【００４０】
２）バッファアドレス（５１２）…送信するバッファの先頭アドレスを示す。
【００４１】
３）転送データ長（５１３）…送信するデータのサイズをバイト単位で指定する。
【００４２】
通信帯域情報（３１４）の構造を図６に示す。通信帯域情報（３１４）は、以下の各フィールドを有する。
【００４３】
１）通信帯域（６０１）…当該情報処理装置（１０１）が送信契機の間隔（６０４）ごとに送信可能なデータ長の上限値を示す。この値Ｍ［バイト］は、例えば、情報処理装置の数（６０２）をＣ［台］、伝送速度（６０３）をＶ［バイト／秒］、送信契機の間隔（６０４）をｔ［秒］として、次の式１で計算する。
【００４４】
【数１】
0003783672.tif 000002
２）情報処理装置の数（６０２）…当該ＬＡＮ（１１１）に接続されている情報処理装置の数を示す。たとえば、この数を情報処理装置の起動状況から起動されている情報処理装置の数に変えることで、効率を上げることが可能である。
【００４５】
３）伝送速度（６０３）…当該ＬＡＮ（１１１）の伝送速度を示す。
【００４６】
４）送信契機の間隔（６０４）…本発明のＬＡＮシステムで一意に決定した送信契機の間隔を示す。例えば、０．０４［秒］とする。次に、図３に示す主要なソフトウェア・モジュールの処理フローを説明する。
【００４７】
送信要求モジュール（３０１）の処理フローを図７に示す。送信要求モジュールは、アプリケーションがデータを送信する手段を提供する。ステップ（７０１）において、新規に送信要求（４０２）を作成し、バッファアドレスフィールド（４１２）に送信バッファのアドレスを格納し、転送データ長フィールド（４１３）に送信データ長をバイト単位で格納する。ステップ（７０２）において、ステップ（７０１）で作成した送信要求（４０２）を送信要求キュー（３１１）に接続する。
【００４８】
送信抑制モジュール（３０２）の処理フローを図８に示す。送信抑制モジュールは、送信契機の間隔（６０４）おきに起動される。ステップ（８０１）において送信要求データ長を示す局所変数ｓｕｍの値を０にクリアする。ステップ（８０２）において、送信要求へのポインタを示す局所変数Ｐに、送信要求キュー（３１１）に接続されている先頭の送信要求（４０２）へのアドレスを代入する。ステップ（８０３）において、局所変数Ｐの値が、ＮＵＬＬであった場合にはステップ（８０７）に進み、ＮＵＬＬ以外であった場合にはステップ（８０４）に進む。ステップ（８０４）において、局所変数ｓｕｍに局所変数Ｐが指す送信要求（４０２）の転送データ長フィールド（４１３）の値を加算する。ステップ（８０５）において、局所変数ｓｕｍの値が通信帯域情報（３１４）の通信帯域（６０１）を越えているかを検査し、越えていない場合にはステップ（８０６）に進み、越えていた場合には、ステップ（８０７）に進む。ステップ（８０６）において、局所変数Ｐの指す送信要求（４０２）を、送信要求キュー（３１１）から送信コマンドキュー（３１３）に移動し、ステップ（８０２）に進む。ステップ（８０７）において、入出力コントローラ（１０２）に、送信コマンドキュー（３１３）の先頭の送信コマンド（５０２）のポインタを指定し、起動を行なう。
【００４９】
入出力コントローラ（１０２）は、送信抑制モジュール（３０２）に起動されると、指定された送信コマンド（５０２）から次コマンドポインタフィールド（５１１）で接続されている順に、バッファアドレスフィールド（５１２）、転送データ長フィールド（５１３）に従ったデータをネットワーク（１１１）に送出する。
【００５０】
ネットワーク（１１１）に送出されるデータの量は、ネットワーク（１１１）に接続されている全ての情報処理装置（１０１ａ）（１０１ｂ）（１０１ｃ）が、前記（式１）に従っているため、送信契機の間隔時間内に伝送可能なデータの量を越えることはない。また、再送機能を持つＣＳＭＡ／ＣＤ方式のネットワークでは、送信衝突が発生しても所定送信契機の間隔時間内に送信が完了する。以下、本作用を利用し、リアルタイム通信を可能にする本発明の実施の形態２を図９から図２７を用い詳細に説明する。まず、本発明に関わる構成要素の概要を述べ、次に、処理手順とデータ構造の詳細を述べる。
【００５１】
図９は、本発明に関わるＬＡＮ構成要素を示す。図１に示す構成に加え、情報処理装置（９０１）が接続されている。情報処理装置（９０１）のハードウェア構成は、図２に示す情報処理装置（１０１）の構成と何ら変わりない。
【００５２】
図１０、および、図１１は、本発明に関わるソフトウェア構成要素を示す。図１０において、一般ノードである情報処理装置（１０１ａ）（１０１ｂ）（１０１ｃ）のソフトウェア構成要素を示し、図１１において、帯域管理ノードである情報処理装置（９０１）のソフトウェア構成要素を示す。
【００５３】
図１０において、ユーザ・プロセスから発行されるデータの送信要求を処理するために、オペレーティング・システム内部には、入出力バッファ（３１２）、および、帯域情報テーブル（１０１１）、送信コマンドキュー（３１３）等の制御データ、および、ＮＲＴ（Ｎｏｎ  Ｒｅａｌ−Ｔｉｍｅ）送信要求モジュール（１００１）、ＲＴ（Ｒｅａｌ−Ｔｉｍｅ）送信要求モジュール（１００２）、送信抑制モジュール（１００３）、帯域予約モジュール（１００５）、帯域解放モジュール（１００６）、帯域情報管理モジュール（１００７）、タイマ割り込みハンドラ（３０３）、入出力割り込みハンドラ（１００４）、スケジューラ（３０４）等のソフトウェア・モジュールが存在する。
【００５４】
タイマ割り込みが発生すると、プロセッサ（１０３）は現在実行中のプログラムを中断し、タイマ割り込みハンドラ（３０３）を起動する。このハンドラ（３０３）は、スケジューラ（３０４）を介して、送信抑制モジュール（１００３）を起動する。送信抑制モジュール（１００３）は、帯域情報テーブル（１０１１）に従い送信要求を、送信コマンドキュー（３１３）に移す。
【００５５】
入出力完了割り込みが発生すると、プロセッサ（１０３）は現在実行中のプログラムを中断し、入出力割り込みハンドラ（１００４）を起動する。このハンドラ（１００４）は、スケジューラ（３０４）を介して、帯域情報管理モジュール（１００７）を起動する。帯域情報管理モジュール（１００５）は入出力バッファ（３１２）に格納されたデータを元に帯域情報テーブル（１０１１）の更新を行なう。
【００５６】
図１１において、ユーザ・プロセスから発行されるデータの送信要求を処理するために、オペレーティング・システム内部には、入出力バッファ（３１２）、および、帯域情報テーブル（１０１１）、送信コマンドキュー（３１３）、グローバル帯域情報テーブル（１１１１）等の制御データ、および、ＮＲＴ（ＮｏｎＲｅａｌ−Ｔｉｍｅ）送信要求モジュール（１００１）、ＲＴ（Ｒｅａｌ−Ｔｉｍｅ）送信要求モジュール（１００２）、送信抑制モジュール（１１０１）、帯域予約モジュール（１００５）、帯域解放モジュール（１００６）、帯域情報管理モジュール（１１０２）、タイマ割り込みハンドラ（３０３）、入出力割り込みハンドラ（１１０４）、スケジューラ（３０４）等のソフトウェア・モジュールが存在する。
【００５７】
入出力完了割り込みが発生すると、プロセッサ（１０３）は現在実行中のプログラムを中断し、入出力割り込みハンドラ（１１０４）を起動する。このハンドラ（１１０４）は、スケジューラ（３０４）を介して、帯域情報管理モジュール（１１０２）を起動する。帯域情報管理モジュール（１１０２）は入出力バッファ（３１２）に格納されたデータを元に帯域情報テーブル（１０１１）、グローバル帯域情報テーブル（１１１１）の更新を行なう。
【００５８】
次に、図１０に示す主要なデータ構造について説明する。
【００５９】
図１２は、帯域情報テーブル（１０１１）の構造を示す。帯域情報テーブル（１０１１）は、ＮＲＴ送信要求、および、ＲＴ送信要求の通信路ごとにエントリ（１２１１）〜（１２１５）をもつ。各エントリには通信路を識別子を示す通信路ＩＤフィールド（１２０１）、割り当てられた通信帯域幅を示す帯域幅フィールド（１２０２）、および、送信要求をキューイングする送信要求キューヘッダ（４０１）からなる。帯域情報テーブル（１０１１）の第１エントリ（１２１１）は、ＮＲＴ送信要求に関する情報を示す特別なエントリである。
【００６０】
図１３は、ＮＲＴ送信要求モジュール（１００１）の処理フローを示す。ステップ（１３０１）は、帯域情報テーブル（１０１１）のエントリ（１２１１）〜（１２１５）へのポインタを示す局所変数Ｐに、帯域情報テーブル（１０１１）の第１エントリ（１２１１）へのポインタを設定する。ステップ（１３０２）は、送信要求（４０２）を局所変数Ｐが指すエントリの送信要求キューヘッダ（４０１）に接続する。
【００６１】
図１４は、ＲＴ送信要求モジュール（１００２）の処理フローを示す。ステップ（１４０１）は、帯域情報テーブル（１０１１）のエントリ（１２１１）〜（１２１５）へのポインタを示す局所変数Ｐに、帯域情報テーブル（１０１１）の通信路ＩＤ（１２０１）と引数ｉｄが一致する帯域情報テーブル（１０１１）のエントリへのポインタを設定する。ステップ（１４０２）は、送信要求（４０２）を局所変数Ｐが指すエントリの送信要求キューヘッダ（４０１）に接続する。
【００６２】
ＲＴ送信要求モジュール（１００２）は、ユーザプログラムに対してＲＴデータ送信を受け付けるインタフェースを下記のように提供する。
【００６３】
＜関数名＞
send_RT(id,qh)
＜引数＞
id    ：確保した帯域を持つ通信路を示す通信路ＩＤ
qh    ：送信要求を接続するキューヘッダへのポインタ
＜説明＞
通信路ＩＤｉｄを持つ通信路を用いてデータ送信を行なう。ユーザプログラムが送信要求を連鎖させたキューを用い、一度に複数の送信要求を受け付ける。確保した帯域幅以上のデータ送信はエラーとなる。
【００６４】
図１５は、送信抑制モジュール（１００３）の処理フローを示す。送信抑制モジュール（１００３）は、タイマ割り込みハンドラ（３０３）に設定された間隔、例えば４０ミリ秒おきに、スケジューラ（３０４）を介して起動される。ステップ（１５０１）は、帯域情報テーブル（１０１１）のエントリ（１２１１）〜（１２１５）へのポインタを示す局所変数Ｑに、帯域情報テーブル（１０１１）の第１エントリ（１２１１）へのポインタを設定する。ステップ（１５０２）において送信要求データ長を示す局所変数ｓｕｍの値を０にクリアする。ステップ（１５０３）において、送信要求へのポインタを示す局所変数Ｐに、局所変数Ｑの指すエントリの送信要求キューヘッダ（４０１）に接続されている先頭の送信要求（４０２）へのアドレスを代入する。ステップ（１５０４）において、局所変数Ｑの値が、ＮＵＬＬであった場合にはステップ（１５０８）に進み、ＮＵＬＬ以外であった場合にはステップ（１５０５）に進む。ステップ（１５０５）において、局所変数ｓｕｍに局所変数Ｐが指す送信要求（４０２）の転送データ長フィールド（４１３）の値を加算する。ステップ（１５０６）において、局所変数ｓｕｍの値が局所変数Ｑが指すエントリの帯域幅フィールド（１２０２）の値を越えているかを検査し、越えていない場合にはステップ（１５０７）に進み、越えていた場合には、ステップ（１５０８）に進む。ステップ（１５０７）において、局所変数Ｐの指す送信要求（４０２）を、局所変数Ｑが指すエントリの送信要求キューヘッダ（４０１）から送信コマンドキュー（３１３）に移動し、ステップ（１５０３）に進む。ステップ（１５０８）において、局所変数Ｑが帯域情報テーブル（１０１１）の最終エントリであるかを判断し、最終エントリである場合にはステップ（１５１０）に進み、最終エントリでない場合にはステップ（１５０９）に進む。ステップ（１５０９）において、局所変数Ｑを局所変数Ｑの指すエントリの次のエントリへのポインタに設定し、ステップ（１５０２）に進む。ステップ（１５１０）において、入出力コントローラ（１０２）に、送信コマンドキュー（３１３）の先頭の送信コマンド（５０２）のポインタを指定し、起動を行なう。
【００６５】
図１６は、帯域予約モジュール（１００５）の処理フローを示す。ステップ（１６０１）において、帯域予約パケット（１９０１）のために入出力バッファ（３１２）を確保し、確保した帯域予約パケット（１９０１）の送信先ＭＡＣアドレスフィールド（１９１１）に同報アドレスを、送信元ＭＡＣアドレスフィールド（１９１２）と、要求元ＭＡＣアドレスフィールド（１９２４）には、自ノードのＭＡＣアドレスを、パケットタイプフィールド（１９１３）に帯域予約パケットを示す値を、コマンドフィールド（１９２１）にＲＥＳＶ＿ＢＡＮＤＷＩＤＴＨを、帯域幅フィールド（１９２３）にユーザが要求する帯域幅を設定する
。ステップ（１６０２）において、送信要求（４０２）を確保し、確保した送信要求（４０２）のバッファアドレスフィールド（４１２）に帯域予約パケット（１９０１）のアドレスを、転送データ長フィールド（４１３）に帯域予約パケット（１９０１）のデータ長を設定する。ステップ（１６０３）において、ステップ（１６０２）にて確保した送信要求（４０２）を帯域情報テーブル（１０１１）の第１エントリ（１２１１）の送信要求キューヘッダ（４０１）に接続する。ステップ（１６０４）において、帯域情報管理モジュール（１００７）から、帯域予約パケット（１９０１）への応答パケット（２００１）到着の通知を待つ。ステップ（１６０５）において、到着通知を受けた応答パケット（２００１）のコマンドフィールド（２０２１）の値がＲＥＳＶ＿ＢＡＮＤＷＩＤＴＨ＿ＯＫと一致するとステップ（１６０６）に進み、一致しなければステップ（１６０８）に進む。ステップ（１６０６）において、通信路ＩＤに応答パケット（２００１）の識別子フィールド（２０２２）の値を設定する。ステップ（１６０７）において、正常終了を示す値を返り値として設定し終了する。ステップ（１６０８）において、帯域予約に失敗したことを示す値を返り値として設定し終了する。
【００６６】
帯域予約モジュール（１００５）は、ユーザプログラムに対して帯域予約を受け付けるインタフェースを下記のように提供する。
【００６７】
＜関数名＞
reserve_bandwidth(bw,id)
＜引数＞
bw    ：ユーザが要求する帯域幅
id    ：確保した帯域を持つ通信路を識別する通信路ＩＤを格納する領域へのポインタ
＜説明＞
帯域幅ｂｗを持つ通信路を確保する。確保に成功すると正常終了を示す返り値を、確保に失敗すると帯域予約に失敗したことを示す値を返り値を得る。ＲＴ通信を行なうには、この関数で得たｉｄを用いてＲＴ送信要求モジュールを起動する。
【００６８】
図１７は、帯域解放モジュール（１００６）の処理フローを示す。ステップ（１７０１）において、帯域予約パケット（１９０１）のために入出力バッファ（３１２）を確保し、確保した帯域予約パケット（１９０１）の送信先ＭＡＣアドレスフィールド（１９１１）に同報アドレスを、送信元ＭＡＣアドレスフィールド（１９１２）と、要求元ＭＡＣアドレスフィールド（１９２４）には、自ノードのＭＡＣアドレスを、パケットタイプフィールド（１９１３）に帯域予約パケットを示す値を、コマンドフィールド（１９２１）にＣＡＮＣＥＬ＿ＢＡＮＤＷＩＤＴＨを、識別子フィールド（１９２２）にユーザが解放する通信路を示す識別子を設定する。ステップ（１７０２）において、送信要求（４０２）を確保し、確保した送信要求（４０２）のバッファアドレスフィールド（４１２）に帯域予約パケット（１９０１）のアドレスを、転送データ長フィールド（４１３）に帯域予約パケット（１９０１）のデータ長を設定する。ステップ（１７０３）において、ステップ（１７０２）にて確保した送信要求（４０２）を帯域情報テーブル（１０１１）の第１エントリ（１２１１）の送信要求キューヘッダ（４０１）に接続する。ステップ（１７０４）において、帯域情報管理モジュール（１００７）から、帯域予約パケット（１９０１）への応答パケット（２００１）到着の通知を待つ。ステップ（１７０５）において、到着通知を受けた応答パケット（２００１）のコマンドフィールド（２０２１）の値がＣＡＮＣＥＬ＿ＢＡＮＤＷＩＤＴＨ＿ＯＫと一致するとステップ（１７０６）に進み、一致しなければステップ（１７０７）に進む。ステップ（１７０６）において、正常終了を示す値を返り値として設定し終了する。ステップ（１７０７）において、帯域予約に失敗したことを示す値を返り値として設定し終了する。
【００６９】
帯域解放モジュール（１００６）は、ユーザプログラムに対して帯域解放を受け付けるインタフェースを下記のように提供する。
【００７０】
＜関数名＞
cancel_bandwidth(id)
＜引数＞
id    ：解放する帯域を持つ通信路を示す通信路ＩＤ
＜説明＞
通信路ＩＤidを持つ通信路を解放する。解放に成功すると正常終了を示す返り値を、確保に失敗すると帯域予約に失敗したことを示す値を返り値を得る。この関数で、解放に成功した通信路ＩＤは無効となる。
【００７１】
図１８は、帯域情報管理モジュール（１００７）の処理フローを示す。ステップ（１８０１）において、入出力割り込みハンドラ（１００４）に通知された入出力バッファ（３１２）上の応答パケット（２００１）のコマンドフィールド（２０２１）の値を検査する。ステップ（１８０２）において、ステップ（１８０１）で検査したコマンドフィールド（２０２１）の値がＲＥＳＶ＿ＢＡＮＤＷＩＤＴＨ＿ＯＫと一致するとステップ（１８０６）に進み、一致しなければステップ（１８０３）に進む。ステップ（１８０３）において、ステップ（１８０１）で検査したコマンドフィールド（２０２１）の値がＣＡＮＣＥＬ＿ＢＡＮＤＷＩＤＴＨ＿ＯＫと一致すると、ステップ（１８０７）に進み、一致しなければステップ（１８０４）に進む。ステップ（１８０４）において、ステップ（１８０１）で検査したコマンドフィールド（２０２１）の値がＲＥＰＬＹ＿ＮＧと一致すると、ステップ（１８０８）に進み、一致しなければステップ（１８０５）に進む。ステップ（１８０６）において、帯域予約完了処理を行ない、ステップ（１８０５）に進む。ステップ（１８０７）において、帯域解放完了処理を行ない、ステップ（１８０５）に進む。ステップ（１８０８）において、要求無効化処理を行ないステップ（１８０５）に進む。ステップ（１８０５）において、入出力割り込みハンドラ（１００４）から再度、帯域予約パケットの到着通知を確認し、到着通知があればステップ（１８０１）に進み、なければ処理を終了する。
【００７２】
図２１は、帯域予約完了処理（１８０６）の詳細を示す。ステップ（２１０１）において、帯域情報テーブル（１０１１）から空きエントリ（１２１５）を得る。ステップ（２１０２）において、空きエントリ（１２１５）の通信路ＩＤフィールド（１２０１）にステップ（１８０１）で通知された応答パケット（２００１）の識別子フィールド（２０２２）の値を設定する。ステップ（２１０３）において、空きエントリ（１２１５）の帯域幅フィールド（１２０２）にステップ（１８０１）で通知された応答パケット（２００１）の帯域幅フィールド（２０２３）の値を設定する。ステップ（２１０４）において、空きエントリ（１２１５）の送信要求キューヘッダ（４０１）を初期化する。ステップ（２１０５）において、応答パケット（２００１）の到着通知待ちをしている帯域予約モジュール（１００５）に応答パケット（２００１）の到着通知を行なう。
【００７３】
図２２は、帯域解放完了処理（１８０７）の詳細を示す。ステップ（２２０１）において、帯域情報テーブル（１０１１）から通信路ＩＤ（１２０１）に、ステップ（１８０１）で通知された応答パケット（２００１）の識別子フィールド（２０２２）と同じ値を持つエントリ（１２１４）を得る。ステップ（２２０２）において、エントリ（１２１４）の送信要求キューヘッダ（４０１）に接続されている送信要求（４０２）を、全て帯域情報テーブル（１２１１）の第１エントリ（１２１１）の送信要求キューヘッダ（４０１）に繋ぎかえる。ステップ（２２０３）において、エントリ（１２１４）の通信路ＩＤフィールド（１２０１）に、空きエントリを示す値を設定する。ステップ（２２０４）において、応答パケット（２００１）の到着通知待ちをしている帯域解放モジュール（１００６）に応答パケット（２００１）の到着通知を行なう。
【００７４】
図２３は、要求無効化処理（１８０８）の詳細を示す。ステップ（２３０１）において、応答パケット（２００１）の到着通知待ちをしている帯域予約モジュール（１００５）、または、帯域解放モジュール（１００６）にステップ（１８０１）で通知された応答パケット（２００１）の到着通知を行なう。
【００７５】
図１９は、帯域要求パケットの構造を示す。帯域要求パケット（１９０１）は、送信先ＭＡＣアドレスフィールド（１９１１）、送信元ＭＡＣアドレスフィールド（１９１２）、パケットタイプフィールド（１９１３）、コマンドフィールド（１９２１）、識別子フィールド（１９２２）、帯域幅フィールド（１９２３）、要求ノードＭＡＣアドレスフィールド（１９２４）を備える。コマンドフィールド（１９２１）には、ＲＥＳＶ＿ＢＡＮＤＷＩＤＴＨ、ＣＡＮＣＥＬ＿ＢＡＮＤＷＩＤＴＨを示す値が設定可能である。
【００７６】
図２０は、応答パケットの構造を示す。応答パケット（２００１）は、送信先ＭＡＣアドレスフィールド（２０１１）、送信元ＭＡＣアドレスフィールド（２０１２）、パケットタイプフィールド（２０１３）、コマンドフィールド（２０２１）、識別子フィールド（２０２２）、帯域幅フィールド（２０２３）、要求ノードＭＡＣアドレスフィールド（２０２４）を備える。コマンドフィールド（２０２１）には、ＲＥＳＶ＿ＢＡＮＤＷＩＤＴＨ＿ＯＫ、ＣＡＮＣＥＬ＿ＢＡＮＤＷＩＤＴＨ＿ＯＫ、ＲＥＰＬＹ＿ＮＧを示す値が設定可能である。
【００７７】
図２４は、グローバル帯域情報テーブル（１１１１）の構造を示す。グローバル帯域情報テーブル（１１１１）は、利用可能帯域最大値（２４２１）と、割り当て済み帯域幅（２４２２）と、当該ネットワーク（１１１）に接続されている情報処理装置の数（２４２３）と、ネットワークの伝送速度（２４２４）と、送信契機の間隔（２４２５）と、帯域予約した通信路毎にエントリ（２４１１）〜（２４１５）を持つ。各エントリは、通信路を識別する識別子フィールド（２４０１）、割り当てた通信帯域幅を示す帯域幅フィールド（２４０２）からなる。
【００７８】
図２５は、帯域予約モジュール（１１０５）の処理フローを示す。ステップ（２５０１）において、帯域予約パケット（１９０１）のために入出力バッファ（３１２）を確保し、確保した帯域予約パケット（１９０１）の送信先ＭＡＣアドレスフィールド（１９１１）に同報アドレスを、送信元ＭＡＣアドレスフィールド（１９１２）に自ノードのＭＡＣアドレスを、パケットタイプフィールド（１９１３）に帯域予約パケットを示す値を、コマンドフィールド（１９２１）にＲＥＳＶ＿ＢＡＮＤＷＩＤＴＨを、帯域幅フィールド（１９２３）にユーザが要求する帯域幅を、要求元ＭＡＣアドレスフィールド（１９２４）に０を設定する。ステップ（２５０２）において、帯域予約パケット（１９０１）の処理をグローバル帯域情報管理モジュール（１１０２）に通知する。ステップ（２５０３）において、帯域情報管理モジュール（１００７）から、帯域予約パケット（１９０１）への応答パケット（２００１）到着の通知を待つ。ステップ（２５０４）において、到着通知を受けた応答パケット（２００１）のパケットタイプフィールド（２０２１）の値がＲＥＳＶ＿ＢＡＮＤＷＩＤＴＨ＿ＯＫと一致するとステップ（２５０５）に進み、一致しなければステップ（２５０７）に進む。ステップ（２５０５）において、通信路ＩＤを応答パケット（２００１）の識別子フィールド（２０２２）の値に設定する。ステップ（２５０６）において、正常終了を示す値を返り値として設定し終了する。ステップ（２５０７）において、帯域予約に失敗したことを示す値を返り値として設定し終了する。
【００７９】
図２６は、帯域解放モジュール（１１０６）の処理フローを示す。ステップ（２６０１）において、帯域予約パケット（１９０１）のために入出力バッファ（３１２）を確保し、確保した帯域予約パケット（１９０１）の送信先ＭＡＣアドレスフィールド（１９１１）に同報アドレスを、送信元ＭＡＣアドレスフィールド（１９１２）に自ノードのＭＡＣアドレスを、パケットタイプフィールド（１９１３）に帯域予約パケットを示す値を、コマンドフィールド（１９２１）にＣＡＮＣＥＬ＿ＢＡＮＤＷＩＤＴＨを、識別子フィールド（１９２２）にユーザが解放する通信路を示す識別子を、要求元ＭＡＣアドレスフィールド（１９２４）に０を設定する。ステップ（２６０２）において、帯域予約パケット（１９０１）の処理をグローバル帯域情報管理モジュール（１１０２）に通知する。ステップ（２６０３）において、帯域情報管理モジュール（１００７）から、帯域予約パケット（１９０１）への応答パケット（２００１）到着の通知を待つ。ステップ（２６０４）において、到着通知を受けた応答パケット（２００１）のコマンドフィールド（２０２１）の値がＣＡＮＣＥＬ＿ＢＡＮＤＷＩＤＴＨ＿ＯＫと一致するとステップ（２６０５）に進み、一致しなければステップ（２６０６）に進む。ステップ（２６０５）において、正常終了を示す値を返り値として設定し終了する。ステップ（２６０６）において、帯域解放に失敗したことを示す値を返り値として設定し終了する。
【００８０】
図２７は、グローバル帯域情報管理モジュール（１１０２）の処理フローを示す。ステップ（２７０１）において、処理する帯域予約パケット（１９０１）へのポインタを局所変数Ｐに取る。ステップ（２７０２）において、Ｐの指す帯域予約パケット（１９０１）のコマンドフィールド（１９２１）の値がＲＥＳＶ＿ＢＡＮＤＷＩＤＴＨならばステップ（２７１１）に進み、さもなくばステップ（２７０３）に進む。ステップ（２７０３）において、Ｐの指す帯域予約パケット（１９０１）のコマンドフィールド（１９２１）の値がＣＡＮＣＥＬ＿ＢＡＮＤＷＩＤＴＨならばステップ（２７２１）に進み、さもなくばステップ（２７０４）に進む。ステップ（２７０４）において、次に処理する帯域予約パケット（１９０１）が到着しているかを検査し、到着していればステップ（２７０１）に進み、到着していなければ終了する。ステップ（２７１１）において、グローバル帯域情報テーブル（１１１１）の空きエントリ（２４１５）を局所変数Ｑに取る。ステップ（２７１２）において、Ｐの指す帯域予約パケット（１９０１）の帯域幅フィールド（１９２３）の値が、利用可能帯域最大値（２４２１）の値と割り当て済み帯域幅（２４２２）の値の差未満であればステップ（２７１３）に進み、さもなければステップ（２７３１）に進む。ステップ（２７１３）において、割り当て済み帯域幅（２４２２）の値に、Ｐが指す帯域予約パケット（１９０１）の帯域幅フィールド（１９２３）の値を加える。ステップ（２７１４）において、Ｑが指すエントリ（２４１５）の帯域幅フィールド（２４０２）に、Ｐが指す帯域予約パケット（１９０１）の帯域幅フィールド（１９２３）の値を、Ｑが指すエントリ（２４１５）の識別子フィールド（２４０１）と、Ｐが指す帯域予約パケット（１９０１）の識別子フィールド（１９２２）に識別子を設定する。この識別子は、同時に一つの通信路エントリを識別可能であればどのような決め方をしても良いが、例えば、Ｑが指すエントリ（２４１５）のアドレス値とする。ステップ（２７１５）において、Ｐの指す帯域予約パケット（１９０１）の送信先ＭＡＣアドレスフィールド（１９１１）に、送信元ＭＡＣアドレスフィールド（１９１２）の値を、パケットタイプフィールド（１９１３）に応答パケットを示す値を設定し、Ｐの指すパケットを応答パケット（２００１）とし、タイプフィールド（２０２１）にＲＥＳＶ＿ＢＡＮＤＷＩＤＴＨ＿ＯＫを設定する。ステップ（２７１６）において、Ｐが指す応答パケット（２００１）の送信先ＭＡＣアドレスが０であるかを判断し、０であればステップ（２７１９）に進み、０でなければステップ（２７１７）に進む。ステップ（２７１７）において、送信要求（４０２）を確保し、確保した送信要求（４０２）のバッファアドレスフィールド（４１２）に帯域予約パケット（１９０１）のアドレスを、転送データ長フィールド（４１３）に応答パケット（２００１）のデータ長を設定する。ステップ（２７１８）において、ステップ（２７１７）にて確保した送信要求（４０２）を帯域情報テーブル（１０１１）の第１エントリ（１２１１）の送信要求キューヘッダ（４０１）に接続し、ステップ（２７０４）に進む。ステップ（２７１９）において、Ｐの指す応答パケット（２００１）の到着を帯域管理モジュール（１００７）に対して通知し、ステップ（２７０４）に進む。ステップ（２７２１）において、グローバル帯域情報テーブル（１１１１）から、Ｐの指す帯域要求パケット（１９０１）の識別子フィールド（１９２２）の値と同じ識別子フィールド（２４０１）の値を持つエントリ（２４１４）を検索し、そのエントリ（２４１４）へのポインタを局所変数Ｑにとる。ステップ（２７２２）において、ステップ（２７２１）で検索に失敗した場合にはステップ（２７３１）に進み、検索に成功した場合にはステップ（２７２３）に進む。ステップ（２７２３）において、割り当て済み帯域幅（２４２２）の値からＱの指すエントリ（２４１４）の帯域幅フィールド（２４０２）の値を引く。ステップ（２７２４）において、Ｑの指すエントリ（２４１４）の識別子フィールド（２４０１）に空きエントリを示す値を設定する。ステップ（２７２５）において、Ｐの指す帯域予約パケット（１９０１）の送信先ＭＡＣアドレスフィールド（１９１１）に、送信元ＭＡＣアドレスフィールド（１９１２）の値を、パケットタイプフィールド（１９１３）に応答パケットを示す値を設定し、Ｐの指すパケットを応答パケット（２００１）とし、タイプフィールド（２０２１）にＣＡＮＣＥＬ＿ＢＡＮＤＷＩＤＴＨ＿ＯＫを設定し、ステップ（２７１６）に進む。ステップ（２７３１）において、Ｐの指す帯域予約パケット（１９０１）の送信先ＭＡＣアドレスフィールド（１９１１）に、送信元ＭＡＣアドレスフィールド（１９１２）の値を、パケットタイプフィールド（１９１３）に応答パケットを示す値を設定し、Ｐの指すパケットを応答パケット（２００１）とし、タイプフィールド（２０２１）にＲＥＰＬＹ＿ＮＧを設定し、ステップ（２７１６）に進む。
【００８１】
例えば、帯域情報テーブル（１０１１）の第一エントリ（１２１１）の帯域幅フィールド（１２０２）の値には、当該情報処理装置（１０１）が送信契機の間隔（２４２５）ごとに送信可能なデータ長の上限値を示す。この値Ｍｎ［バイト］は、例えば、情報処理装置の数（２４２３）をＣ［台］、伝送速度（２４２４）をＶ［バイト／秒］、送信契機の間隔（２４２５）をｔ［秒］、ＮＲＴ通信に割り当てる帯域幅の割合をＳｎとして、次の式２で計算する。
【００８２】
【数２】
0003783672.tif 000003
グローバル帯域情報テーブル（１１１１）の利用可能帯域最大値（２４２１）、Ｍｒ［バイト］は、次の式３で計算する。
【００８３】
【数３】
0003783672.tif 000004
さらに、既存の通信方法を利用するネットワーク入出力コントローラと、本発明による通信方法を利用するネットワーク入出力コントローラを併せ持つ情報処理装置を用いることで、既存ネットワークと、本発明のネットワークとのブリッジ装置を容易に実現可能である。
【００８４】
【発明の効果】
広く普及しているイーサネットに対して、本発明を適用することで、既存ハードウェアを変更することなく、ＬＡＮにおいて、帯域を保証したリアルタイム通信を提供することができる。さらに、ハードウェアで帯域保証を実現しているＡＴＭなどと、本発明を適用したＬＡＮとの間にブリッジ装置を設けることで、インター・ネットワークにおけるリアルタイム通信も可能となる。
【図面の簡単な説明】
【図１】実施の形態１のＬＡＮの構成要素である。
【図２】ハードウェア構成要素である。
【図３】実施の形態１のソフトウェア構成要素である。
【図４】実施の形態１の送信要求の構造である。
【図５】実施の形態１の送信コマンドの構造である。
【図６】実施の形態１の通信帯域情報の構造である。
【図７】実施の形態１の送信要求モジュールの処理フローである。
【図８】実施の形態１の送信抑制モジュールの処理フローである。
【図９】実施の形態２のＬＡＮの構成要素である。
【図１０】実施の形態２の一般ノードのソフトウェア構成要素である。
【図１１】実施の形態２の帯域管理ノードのソフトウェア構成要素である。
【図１２】実施の形態２の帯域情報テーブルの構造である。
【図１３】実施の形態２のＮＲＴ送信要求モジュールの処理フローである。
【図１４】実施の形態２のＲＴ送信要求モジュールの処理フローである。
【図１５】実施の形態２の送信抑制モジュールの処理フローである。
【図１６】一般ノードの帯域予約モジュールの処理フローである。
【図１７】一般ノードの帯域解放モジュールの処理フローである。
【図１８】実施の形態２の帯域情報管理モジュールの処理フローである。
【図１９】帯域要求パケットの構造である。
【図２０】応答パケットの構造である。
【図２１】帯域予約完了処理の処理フローである。
【図２２】帯域解放完了処理の処理フローである。
【図２３】要求無効化処理の処理フローである。
【図２４】グローバル帯域情報テーブルの構造である。
【図２５】帯域管理ノードの帯域予約モジュールの処理フローである。
【図２６】帯域管理ノードの帯域解放モジュールの処理フローである。
【図２７】グローバル帯域情報管理モジュールの処理フローである。
【符号の説明】
１０１…情報処理装置、      ３０２…送信抑制モジュール、
１０１１…帯域情報テーブル、１１１１…グローバル帯域情報テーブル。
【図１】
0003783672.tif 000005
【図２】
0003783672.tif 000006
【図３】
0003783672.tif 000007
【図４】
0003783672.tif 000008
【図５】
0003783672.tif 000009
【図６】
0003783672.tif 000010
【図７】
0003783672.tif 000011
【図８】
0003783672.tif 000012
【図９】
0003783672.tif 000013
【図１０】
0003783672.tif 000014
【図１１】
0003783672.tif 000015
【図１２】
0003783672.tif 000016
【図１３】
0003783672.tif 000017
【図１４】
0003783672.tif 000018
【図１５】
0003783672.tif 000019
【図１６】
0003783672.tif 000020
【図１７】
0003783672.tif 000021
【図１８】
0003783672.tif 000022
【図１９】
0003783672.tif 000023
【図２０】
0003783672.tif 000024
【図２１】
0003783672.tif 000025
【図２２】
0003783672.tif 000026
【図２３】
0003783672.tif 000027
【図２４】
0003783672.tif 000028
【図２５】
0003783672.tif 000029
【図２６】
0003783672.tif 000030
【図２７】
0003783672.tif 000031