JP3385899B2 - リアルタイム通信方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ネットワークのデ
ータ通信手順に関し、特に、ＣＳＭＡ／ＣＤ方式を用い
たデータ通信における、帯域保証を目的とする。

【０００２】

【従来の技術】ＬＡＮで一般的に用いられる通信方法と
して、ＣＳＭＡ／ＣＤ方式がある。ＣＳＭＡ／ＣＤ方式
を用いたデータ通信では、データの送信を以下の手順で
行なっている。

【０００３】１、データの送信を要求するノード（情報
処理装置）が、伝送路の状態を確認する。

【０００４】２、伝送路が空いていればデータの送信を
開始する。空いていなければ空くまで待つ。

【０００５】３、データを送信中のノードは、送信した
データと、伝送路の状態を比較し、同時に複数のノード
が同一伝送路上にデータ送信を行ない、データの衝突を
起こしていないかを監視する。

【０００６】４、データを送信中のノードは、送信を完
了するまでに、データの衝突を検知した場合、送信をや
め、データの衝突が起きたことを知らせるコリジョン信
号を伝送路上、すべてのノードに発する。

【０００７】５、また、データを送信中のノードは、送
信を完了するまでに、コリジョン信号を受信した場合も
同様に送信をやめる。

【０００８】６、４、もしくは、５で、データを送信中
のノードが送信をやめた場合、ランダムに待ち時間をと
った後、再度１からデータ送信の手順を繰り返す。

【０００９】７、１〜４の手順で、無事データの送信が
完了すると、送信要求に対して正常な送信完了を返す。

【００１０】８、１〜４の手順で一定回数以上、データ
の衝突によってデータ送信が失敗した場合、データ送信
をやめ、送信要求に対して送信エラーを返す。

【００１１】アプリケーションなどからデータ送信の要
求が起きたノードは、いつでも先の手順に基づきデータ
送信を開始する。

【００１２】この通信方法では、大量のデータ転送中で
も、伝送路が占有されることがなく、データ送信の要求
が起きたノードが、いつでも大量のデータ転送に割り込
んで、データの送信を開始することが可能であり、リア
ルタイム性を必要としない従来のデータ転送では、多く
用いられていた。

【００１３】しかし、ＣＳＭＡ／ＣＤ方式のデータ転送
では、他のデータ送信との衝突などにより、パケット
（データ転送の単位となる、ひと塊のデータ）の損失
や、遅延が発生する。リアルタイム性を必要としないデ
ータ転送では、タイムアウトの検出や、データの再送を
行なうことで、パケットの損失などに対処可能だが、パ
ケットの遅延、データの再送などは、通信のリアルタイ
ム性を損なうため、ＣＳＭＡ／ＣＤ方式を用いた既存の
ＬＡＮでは、リアルタイム性を保証した通信は困難であ
る。

【００１４】このような問題点を従来開示された技術例
がマルチメディアＬＡＮ方式（特開平３−１５５２４
１）に記載されている。

【００１５】マルチメディアＬＡＮ方式は、ＬＡＮシス
テムを構成する全ての情報処理装置がＬＡＮシステム全
体で同期を取るための特別な装置を備え、ＬＡＮシステ
ム全体で同期を取り、一定の時間間隔で、同期制御タイ
ムスロット、同期転送タイムスロット及び非同期転送タ
イムスロットを設けて、同期転送タイムスロットにおい
て、リアルタイムのマルチメディアデータを転送し、非
同期転送タイムスロットで、ＣＳＭＡ／ＣＤ方式などの
アクセス方式を用いてリアルタイム性を必要としないデ
ータ転送を可能にしている。

【００１６】

【発明が解決しようとする課題】テレビ会議システム
や、ビデオオンデマンドシステムなどは、音声や動画像
などをデジタル化した連続メディアを、ネットワークを
用いた分散環境でリアルタイムに処理するアプリケーシ
ョンである。これらのアプリケーションでは、データ通
信において、単位時間あたりの通信データ量を保証でき
なければ、連続メディアの再生処理にデータ転送が間に
合わず、再生処理が不完全になり、音声の途切れや、画
像の乱れを引き起こしてしまう。即ち、これらのアプリ
ケーションを実現するためには、単位時間あたりの通信
データ量を保証する帯域を保証したデータ通信が必要と
なる。

【００１７】前記マルチメディアＬＡＮ方式では、同期
転送タイムスロット、同期制御タイムスロットを用いて
帯域保証を可能にしているが、ＣＳＭＡ／ＣＤ方式を用
いた従来のＬＡＮシステムと比べ、ＬＡＮシステムを構
成する全ての情報処理装置がＬＡＮシステム全体で同期
を取るための特別な装置を備える必要がある点が問題と
なる。つまり、既設のＬＡＮ装置を流用することができ
ない。

【００１８】本発明は、このような問題点を解決するた
めに、ＣＳＭＡ／ＣＤ方式を用いた従来のＬＡＮ上に、
帯域保証を実現するためのモジュールを付加し、リアル
タイム性を保証したデータ通信を可能にすることを目標
としている。

【００１９】

【課題を解決するための手段】本発明は、複数の情報処
理装置をＣＳＭＡ／ＣＤ方式の通信回線で接続し、該回
線に接続された情報処理装置間でデータの転送を行なう
ＬＡＮシステムにおいて、前記情報処理装置が、送信契
機を一定間隔おきに一回に抑え、かつ、一回の送信で送
出するデータ量を設定されたデータ量以下に抑える送信
抑制手段を備えることを特徴とするＬＡＮシステムを構
成する。ＬＡＮシステムで、前記一定間隔に相当する時
間内に、伝送可能なデータ量よりも該回線に接続された
情報処理装置が送信するデータ量の総和が小さくなるよ
う設定することで、前記一回の送信で送出するデータ送
信を前記一定間隔に相当する時間内に完了することが可
能となる。

【００２０】また、本発明は、前記情報処理装置の１つ
である特定の情報処理装置がマスタであり、前記情報処
理装置がデータを送信する前に、送信要求をマスタに申
請する送信要求申請手段と、マスタが通信回線で利用可
能な帯域幅と申請された送信要求の数から、送信要求を
行なっている情報処理装置１台あたりに割り当てる帯域
を決定する帯域幅決定手段と、決定された帯域幅を通信
回線に接続されている全ての情報処理装置に通知する帯
域申請許可通知手段と、帯域申請の許可によって一回の
送信で送出するデータ量の設定を変更する送信抑制デー
タ量変更手段を備えることを特徴とするＬＡＮシステム
を構成する。一回の送信で送出するデータ量の設定を変
更可能にすることで、送信要求のない情報処理装置に割
り当てられる帯域を効率良く利用することが可能とな
る。

【００２１】さらに、本発明は、前記情報処理装置の１
つである特定の情報処理装置がマスタであり、前記情報
処理装置がデータを送信する前に、データの送信に使用
する帯域幅をマスタに申請する帯域幅申請手段と、マス
タが通信回線で利用可能な帯域幅と、申請された帯域幅
から、申請の可否を判断し、結果を申請した情報処理装
置に通知する帯域申請許可通知手段と、帯域申請の許可
によって一回の送信で送出するデータ量の設定を変更す
る送信抑制データ量変更手段を備えることを特徴とする
ＬＡＮシステムを構成する。指定した帯域幅の確保が可
能になり、リアルタイム性を保証した通信が可能とな
る。

【００２２】さらに、請求項４の申請されていない帯域
幅を請求項３の通信回線で利用可能な帯域幅とし、か
つ、請求項４の帯域申請許可通知を、申請した情報処理
装置に替えて通信回線に接続されている全ての情報処理
装置にし、マスタが請求項３の送信要求と請求項４の帯
域幅申請を扱う手段を独立に備えることを特徴とするＬ
ＡＮシステムを構成する。リアルタイム性が必要のない
通信に請求項３の帯域を、リアルタイム性が必要な通信
に請求項４の帯域を用いることで、リアルタイム通信と
非リアルタイム通信の混在が可能となる。

【００２３】

【発明の実施の形態】以下、本発明の実施の形態１を、
図１から図８を用い詳細に説明する。まず、本発明に関
わる構成要素の概要を述べ、次に、処理手順とデータ構
造の詳細を述べる。

【００２４】ここでは、本発明に関わるネットワーク
（ＬＡＮ）および、ハードウェア、ソフトウェアのシス
テム構成要素について概説する。

【００２５】図１は、本発明に関わるＬＡＮ構成要素を
示す。ＬＡＮは、１台以上（図１の例では３台）の情報
処理装置（１０１ａ）（１０１ｂ）（１０１ｃ）が、Ｃ
ＳＭＡ／ＣＤ方式のネットワーク（１１１）を介して接
続されている。

【００２６】図２は、本発明に関わるハードウェア構成
要素を示す。情報処理装置（１０１）は、図１の情報処
理装置（１０１ａ）（１０１ｂ）（１０１ｃ）のハード
ウェア構成を示す。情報処理装置（１０１）は、プロセ
ッサ（１０３）、主メモリ（１０４）、外部タイマ（１
０５）、ネットワーク入出力コントローラ（１０２）が
バス（１０６）を介して接続されている。ネットワーク
（１１１）は、ネットワーク入出力コントローラ（１０
２）に接続されている。

【００２７】ネットワーク入出力コントローラ（１０
２）は、ＤＭＡ転送機能を備え、プロセッサ（１０３）
の指示にしたがって、データを主メモリ（１０４）とネ
ットワーク入出力コントローラ（１０２）の間で転送す
る。プロセッサ（１０３）からネットワーク入出力コン
トローラ（１０２）への指示は、主メモリ（１０４）上
の入出力コマンドとして渡される。ネットワーク入出力
コントローラは、複数の入出力コマンドをポインタによ
って連鎖したコマンド・チェインを一括処理する機能を
備える。外部タイマ（１０５）は、一定の時間間隔ごと
に、プロセッサ（１０３）に外部割り込みを発生する機
能を持つ。この割り込みの時間間隔は、オペレーティン
グシステム（ＯＳ）によって制御することができる。

【００２８】図３は、本発明に関わるソフトウェア構成
要素を示す。上述のネットワーク入出力コントローラな
どのハードウェアは、アプリケーション・プログラム
（ユーザ・プロセス）が不当にこれらを使用できないよ
うにオペレーティングシステムが制御し、ユーザ・プロ
セスは、システム・コールを発行することにより、これ
らのハードウェアを間接的に利用する。

【００２９】ユーザ・プロセスから発行されるデータの
送信要求を処理するために、オペレーティング・システ
ム内部には、入出力バッファ（３１２）、および、送信
要求キュー（３１１）、送信コマンドキュー（３１
３）、通信帯域情報（３１４）等の制御データ、およ
び、送信要求モジュール（３０１）、送信抑制モジュー
ル（３０２）、タイマ割り込みハンドラ（３０３）、ス
ケジューラ（３０４）等のソフトウェア・モジュールが
存在する。

【００３０】タイマ割り込みが発生すると、プロセッサ
（１０３）は現在実行中のプログラムを中断し、タイマ
割り込みハンドラ（３０３）を起動する。このハンドラ
（３０３）は、スケジューラ（３０４）を介して、送信
抑制モジュール（３０２）を起動する。送信抑制モジュ
ール（３０２）は、送信要求キュー（３１１）、通信帯
域情報（３１４）を参照し、通信帯域情報（３１４）に
従い送信要求を、送信コマンドキュー（３１３）に移
す。

【００３１】次に、主要なデータ構造と処理手順につい
て説明する。

【００３２】送信要求キュー（３１１）および、送信要
求コマンド（４０２）の構造を、図４に示す。送信要求
キュー（３１１）には、送信要求コマンド（４０２）が
キューイングされる。

【００３３】送信要求コマンド（４０２）は、以下の各
フィールドを有する。

【００３４】１）次要求へのポインタ（４１１）…複数
の送信要求コマンドをチェイニングするためのポイン
タ。

【００３５】２）バッファアドレス（４１２）…送信す
るバッファの先頭アドレスを示す。

【００３６】３）転送データ長（４１３）…送信するデ
ータのサイズをバイト単位で指定する。

【００３７】送信コマンドキュー（３１２）および、送
信コマンド（５０２）の構造を、図５に示す。送信コマ
ンドキュー（３１２）には、送信コマンド（５０２）が
キューイングされる。

【００３８】送信コマンド（５０２）は、以下の各フィ
ールドを有する。

【００３９】１）次コマンドへのポインタ（５１１）…
複数のコマンドをチェイニングするためのポインタ。

【００４０】２）バッファアドレス（５１２）…送信す
るバッファの先頭アドレスを示す。

【００４１】３）転送データ長（５１３）…送信するデ
ータのサイズをバイト単位で指定する。

【００４２】通信帯域情報（３１４）の構造を図６に示
す。通信帯域情報（３１４）は、以下の各フィールドを
有する。

【００４３】１）通信帯域（６０１）…当該情報処理装
置（１０１）が送信契機の間隔（６０４）ごとに送信可
能なデータ長の上限値を示す。この値Ｍ［バイト］は、
例えば、情報処理装置の数（６０２）をＣ［台］、伝送
速度（６０３）をＶ［バイト／秒］、送信契機の間隔
（６０４）をｔ［秒］として、次の式１で計算する。

【００４４】

【数１】 ２）情報処理装置の数（６０２）…当該ＬＡＮ（１１
１）に接続されている情報処理装置の数を示す。たとえ
ば、この数を情報処理装置の起動状況から起動されてい
る情報処理装置の数に変えることで、効率を上げること
が可能である。

【００４５】３）伝送速度（６０３）…当該ＬＡＮ（１
１１）の伝送速度を示す。

【００４６】４）送信契機の間隔（６０４）…本発明の
ＬＡＮシステムで一意に決定した送信契機の間隔を示
す。例えば、０．０４［秒］とする。次に、図３に示す
主要なソフトウェア・モジュールの処理フローを説明す
る。

【００４７】送信要求モジュール（３０１）の処理フロ
ーを図７に示す。送信要求モジュールは、アプリケーシ
ョンがデータを送信する手段を提供する。ステップ（７
０１）において、アプリケーションによってバッファア
ドレスフィールド（４１２）に送信バッファアドレス
が 、 転送データ長フィールド（４１３）に送信データ長
がバイト単位で格納された送信要求（４０２）を送信要
求キュー（３１１）に接続する。

【００４８】送信抑制モジュール（３０２）の処理フロ
ーを図８に示す。送信抑制モジュールは、送信契機の間
隔（６０４）おきに起動される。ステップ（８０１）に
おいて送信要求データ長を示す局所変数ｓｕｍの値を０
にクリアする。ステップ（８０２）において、送信要求
へのポインタを示す局所変数Ｐに、送信要求キュー（３
１１）に接続されている先頭の送信要求（４０２）への
アドレスを代入する。ステップ（８０３）において、局
所変数Ｐの値が、ＮＵＬＬであった場合にはステップ
（８０７）に進み、ＮＵＬＬ以外であった場合にはステ
ップ（８０４）に進む。ステップ（８０４）において、
局所変数ｓｕｍに局所変数Ｐが指す送信要求（４０２）
の転送データ長フィールド（４１３）の値を加算する。
ステップ（８０５）において、局所変数ｓｕｍの値が通
信帯域情報（３１４）の通信帯域（６０１）を越えてい
るかを検査し、越えていない場合にはステップ（８０
６）に進み、越えていた場合には、ステップ（８０７）
に進む。ステップ（８０６）において、局所変数Ｐの指
す送信要求（４０２）を、送信要求キュー（３１１）か
ら送信コマンドキュー（３１３）に移動し、ステップ
（８０２）に進む。ステップ（８０７）において、入出
力コントローラ（１０２）に、送信コマンドキュー（３
１３）の先頭の送信コマンド（５０２）のポインタを指
定し、起動を行なう。

【００４９】入出力コントローラ（１０２）は、送信抑
制モジュール（３０２）に起動されると、指定された送
信コマンド（５０２）から次コマンドポインタフィール
ド（５１１）で接続されている順に、バッファアドレス
フィールド（５１２）、転送データ長フィールド（５１
３）に従ったデータをネットワーク（１１１）に送出す
る。

【００５０】ネットワーク（１１１）に送出されるデー
タの量は、ネットワーク（１１１）に接続されている全
ての情報処理装置（１０１ａ）（１０１ｂ）（１０１
ｃ）が、前記（式１）に従っているため、送信契機の間
隔時間内に伝送可能なデータの量を越えることはない。
また、再送機能を持つＣＳＭＡ／ＣＤ方式のネットワー
クでは、送信衝突が発生しても所定送信契機の間隔時間
内に送信が完了する。以下、本作用を利用し、リアルタ
イム通信を可能にする本発明の実施の形態２を図９から
図２７を用い詳細に説明する。まず、本発明に関わる構
成要素の概要を述べ、次に、処理手順とデータ構造の詳
細を述べる。

【００５１】図９は、本発明に関わるＬＡＮ構成要素を
示す。図１に示す構成に加え、情報処理装置（９０１）
が接続されている。情報処理装置（９０１）のハードウ
ェア構成は、図２に示す情報処理装置（１０１）の構成
と何ら変わりない。

【００５２】図１０、および、図１１は、本発明に関わ
るソフトウェア構成要素を示す。図１０において、一般
ノードである情報処理装置（１０１ａ）（１０１ｂ）
（１０１ｃ）のソフトウェア構成要素を示し、図１１に
おいて、帯域管理ノードである情報処理装置（９０１）
のソフトウェア構成要素を示す。

【００５３】図１０において、ユーザ・プロセスから発
行されるデータの送信要求を処理するために、オペレー
ティング・システム内部には、入出力バッファ（３１
２）、および、帯域情報テーブル（１０１１）、送信コ
マンドキュー（３１３）等の制御データ、および、ＮＲ
Ｔ（Ｎｏｎ Ｒｅａｌ−Ｔｉｍｅ）送信要求モジュール
（１００１）、ＲＴ（Ｒｅａｌ−Ｔｉｍｅ）送信要求モ
ジュール（１００２）、送信抑制モジュール（１００
３）、帯域予約モジュール（１００５）、帯域解放モジ
ュール（１００６）、帯域情報管理モジュール（１００
７）、タイマ割り込みハンドラ（３０３）、入出力割り
込みハンドラ（１００４）、スケジューラ（３０４）等
のソフトウェア・モジュールが存在する。

【００５４】タイマ割り込みが発生すると、プロセッサ
（１０３）は現在実行中のプログラムを中断し、タイマ
割り込みハンドラ（３０３）を起動する。このハンドラ
（３０３）は、スケジューラ（３０４）を介して、送信
抑制モジュール（１００３）を起動する。送信抑制モジ
ュール（１００３）は、帯域情報テーブル（１０１１）
に従い送信要求を、送信コマンドキュー（３１３）に移
す。

【００５５】入出力完了割り込みが発生すると、プロセ
ッサ（１０３）は現在実行中のプログラムを中断し、入
出力割り込みハンドラ（１００４）を起動する。このハ
ンドラ（１００４）は、スケジューラ（３０４）を介し
て、帯域情報管理モジュール（１００７）を起動する。
帯域情報管理モジュール（１００５）は入出力バッファ
（３１２）に格納されたデータを元に帯域情報テーブル
（１０１１）の更新を行なう。

【００５６】図１１において、ユーザ・プロセスから発
行されるデータの送信要求を処理するために、オペレー
ティング・システム内部には、入出力バッファ（３１
２）、および、帯域情報テーブル（１０１１）、送信コ
マンドキュー（３１３）、グローバル帯域情報テーブル
（１１１１）等の制御データ、および、ＮＲＴ（Ｎｏｎ
Ｒｅａｌ−Ｔｉｍｅ）送信要求モジュール（１００
１）、ＲＴ（Ｒｅａｌ−Ｔｉｍｅ）送信要求モジュール
（１００２）、送信抑制モジュール（１１０１）、帯域
予約モジュール（１００５）、帯域解放モジュール（１
００６）、帯域情報管理モジュール（１１０２）、タイ
マ割り込みハンドラ（３０３）、入出力割り込みハンド
ラ（１１０４）、スケジューラ（３０４）等のソフトウ
ェア・モジュールが存在する。

【００５７】入出力完了割り込みが発生すると、プロセ
ッサ（１０３）は現在実行中のプログラムを中断し、入
出力割り込みハンドラ（１１０４）を起動する。このハ
ンドラ（１１０４）は、スケジューラ（３０４）を介し
て、帯域情報管理モジュール（１１０２）を起動する。
帯域情報管理モジュール（１１０２）は入出力バッファ
（３１２）に格納されたデータを元に帯域情報テーブル
（１０１１）、グローバル帯域情報テーブル（１１１
１）の更新を行なう。

【００５８】次に、図１０に示す主要なデータ構造につ
いて説明する。

【００５９】図１２は、帯域情報テーブル（１０１１）
の構造を示す。帯域情報テーブル（１０１１）は、ＮＲ
Ｔ送信要求、および、ＲＴ送信要求の通信路ごとにエン
トリ（１２１１）〜（１２１５）をもつ。各エントリに
は通信路を識別子を示す通信路ＩＤフィールド（１２０
１）、割り当てられた通信帯域幅を示す帯域幅フィール
ド（１２０２）、および、送信要求をキューイングする
送信要求キューヘッダ（４０１）からなる。帯域情報テ
ーブル（１０１１）の第１エントリ（１２１１）は、Ｎ
ＲＴ送信要求に関する情報を示す特別なエントリであ
る。

【００６０】図１３は、ＮＲＴ送信要求モジュール（１
００１）の処理フローを示す。ステップ（１３０１）
は、帯域情報テーブル（１０１１）のエントリ（１２１
１）〜（１２１５）へのポインタを示す局所変数Ｐに、
帯域情報テーブル（１０１１）の第１エントリ（１２１
１）へのポインタを設定する。ステップ（１３０２）
は、送信要求（４０２）を局所変数Ｐが指すエントリの
送信要求キューヘッダ（４０１）に接続する。

【００６１】図１４は、ＲＴ送信要求モジュール（１０
０２）の処理フローを示す。ステップ（１４０１）は、
帯域情報テーブル（１０１１）のエントリ（１２１１）
〜（１２１５）へのポインタを示す局所変数Ｐに、帯域
情報テーブル（１０１１）の通信路ＩＤ（１２０１）と
引数ｉｄが一致する帯域情報テーブル（１０１１）のエ
ントリへのポインタを設定する。ステップ（１４０２）
は、送信要求（４０２）を局所変数Ｐが指すエントリの
送信要求キューヘッダ（４０１）に接続する。

【００６２】ＲＴ送信要求モジュール（１００２）は、
ユーザプログラムに対してＲＴデータ送信を受け付ける
インタフェースを下記のように提供する。

【００６３】＜関数名＞ ｓｅｎｄ＿ＲＴ（ｉｄ，ｑｈ） ＜引数＞ id ：確保した帯域を持つ通信路を示す通信路ＩＤ qh ：送信要求を接続するキューヘッダへのポインタ ＜説明＞通信路ＩＤｉｄを持つ通信路を用いてデータ送
信を行なう。ユーザプログラムが送信要求を連鎖させた
キューを用い、一度に複数の送信要求を受け付ける。確
保した帯域幅以上のデータ送信はエラーとなる。

【００６４】図１５は、送信抑制モジュール（１００
３）の処理フローを示す。送信抑制モジュール（１００
３）は、タイマ割り込みハンドラ（３０３）に設定され
た間隔、例えば４０ミリ秒おきに、スケジューラ（３０
４）を介して起動される。ステップ（１５０１）は、帯
域情報テーブル（１０１１）のエントリ（１２１１）〜
（１２１５）へのポインタを示す局所変数Ｑに、帯域情
報テーブル（１０１１）の第１エントリ（１２１１）へ
のポインタを設定する。ステップ（１５０２）において
送信要求データ長を示す局所変数ｓｕｍの値を０にクリ
アする。ステップ（１５０３）において、送信要求への
ポインタを示す局所変数Ｐに、局所変数Ｑの指すエント
リの送信要求キューヘッダ（４０１）に接続されている
先頭の送信要求（４０２）へのアドレスを代入する。ス
テップ（１５０４）において、局所変数Ｑの値が、ＮＵ
ＬＬであった場合にはステップ（１５０８）に進み、Ｎ
ＵＬＬ以外であった場合にはステップ（１５０５）に進
む。ステップ（１５０５）において、局所変数ｓｕｍに
局所変数Ｐが指す送信要求（４０２）の転送データ長フ
ィールド（４１３）の値を加算する。ステップ（１５０
６）において、局所変数ｓｕｍの値が局所変数Ｑが指す
エントリの帯域幅フィールド（１２０２）の値を越えて
いるかを検査し、越えていない場合にはステップ（１５
０７）に進み、越えていた場合には、ステップ（１５０
８）に進む。ステップ（１５０７）において、局所変数
Ｐの指す送信要求（４０２）を、局所変数Ｑが指すエン
トリの送信要求キューヘッダ（４０１）から送信コマン
ドキュー（３１３）に移動し、ステップ（１５０３）に
進む。ステップ（１５０８）において、局所変数Ｑが帯
域情報テーブル（１０１１）の最終エントリであるかを
判断し、最終エントリである場合にはステップ（１５１
０）に進み、最終エントリでない場合にはステップ（１
５０９）に進む。ステップ（１５０９）において、局所
変数Ｑを局所変数Ｑの指すエントリの次のエントリへの
ポインタに設定し、ステップ（１５０２）に進む。ステ
ップ（１５１０）において、入出力コントローラ（１０
２）に、送信コマンドキュー（３１３）の先頭の送信コ
マンド（５０２）のポインタを指定し、起動を行なう。

【００６５】図１６は、帯域予約モジュール（１００
５）の処理フローを示す。ステップ（１６０１）におい
て、帯域予約パケット（１９０１）のために入出力バッ
ファ（３１２）を確保し、確保した帯域予約パケット
（１９０１）の送信先ＭＡＣアドレスフィールド（１９
１１）に同報アドレスを、送信元ＭＡＣアドレスフィー
ルド（１９１２）と、要求元ＭＡＣアドレスフィールド
（１９２４）には、自ノードのＭＡＣアドレスを、パケ
ットタイプフィールド（１９１３）に帯域予約パケット
を示す値を、コマンドフィールド（１９２１）にＲＥＳ
Ｖ＿ＢＡＮＤＷＩＤＴＨを、帯域幅フィールド（１９２
３）にユーザが要求する帯域幅を設定する。ステップ
（１６０２）において、送信要求（４０２）を確保し、
確保した送信要求（４０２）のバッファアドレスフィー
ルド（４１２）に帯域予約パケット（１９０１）のアド
レスを、転送データ長フィールド（４１３）に帯域予約
パケット（１９０１）のデータ長を設定する。ステップ
（１６０３）において、ステップ（１６０２）にて確保
した送信要求（４０２）を帯域情報テーブル（１０１
１）の第１エントリ（１２１１）の送信要求キューヘッ
ダ（４０１）に接続する。ステップ（１６０４）におい
て、帯域情報管理モジュール（１００７）から、帯域予
約パケット（１９０１）への応答パケット（２００１）
到着の通知を待つ。ステップ（１６０５）において、到
着通知を受けた応答パケット（２００１）のコマンドフ
ィールド（２０２１）の値がＲＥＳＶ＿ＢＡＮＤＷＩＤ
ＴＨ＿ＯＫと一致するとステップ（１６０６）に進み、
一致しなければステップ（１６０８）に進む。ステップ
（１６０６）において、通信路ＩＤに応答パケット（２
００１）の識別子フィールド（２０２２）の値を設定す
る。ステップ（１６０７）において、正常終了を示す値
を返り値として設定し終了する。ステップ（１６０８）
において、帯域予約に失敗したことを示す値を返り値と
して設定し終了する。

【００６６】帯域予約モジュール（１００５）は、ユー
ザプログラムに対して帯域予約を受け付けるインタフェ
ースを下記のように提供する。

【００６７】＜関数名＞ reserve_bandwidth(bw,id) ＜引数＞ bw ：ユーザが要求する帯域幅 id ：確保した帯域を持つ通信路を識別する通信路Ｉ
Ｄを格納する領域へのポインタ ＜説明＞帯域幅ｂｗを持つ通信路を確保する。確保に成
功すると正常終了を示す返り値を、確保に失敗すると帯
域予約に失敗したことを示す値を返り値を得る。ＲＴ通
信を行なうには、この関数で得たｉｄを用いてＲＴ送信
要求モジュールを起動する。

【００６８】図１７は、帯域解放モジュール（１００
６）の処理フローを示す。ステップ（１７０１）におい
て、帯域予約パケット（１９０１）のために入出力バッ
ファ（３１２）を確保し、確保した帯域予約パケット
（１９０１）の送信先ＭＡＣアドレスフィールド（１９
１１）に同報アドレスを、送信元ＭＡＣアドレスフィー
ルド（１９１２）と、要求元ＭＡＣアドレスフィールド
（１９２４）には、自ノードのＭＡＣアドレスを、パケ
ットタイプフィールド（１９１３）に帯域予約パケット
を示す値を、コマンドフィールド（１９２１）にＣＡＮ
ＣＥＬ＿ＢＡＮＤＷＩＤＴＨを、識別子フィールド（１
９２２）にユーザが解放する通信路を示す識別子を設定
する。ステップ（１７０２）において、送信要求（４０
２）を確保し、確保した送信要求（４０２）のバッファ
アドレスフィールド（４１２）に帯域予約パケット（１
９０１）のアドレスを、転送データ長フィールド（４１
３）に帯域予約パケット（１９０１）のデータ長を設定
する。ステップ（１７０３）において、ステップ（１７
０２）にて確保した送信要求（４０２）を帯域情報テー
ブル（１０１１）の第１エントリ（１２１１）の送信要
求キューヘッダ（４０１）に接続する。ステップ（１７
０４）において、帯域情報管理モジュール（１００７）
から、帯域予約パケット（１９０１）への応答パケット
（２００１）到着の通知を待つ。ステップ（１７０５）
において、到着通知を受けた応答パケット（２００１）
のコマンドフィールド（２０２１）の値がＣＡＮＣＥＬ
＿ＢＡＮＤＷＩＤＴＨ＿ＯＫと一致するとステップ（１
７０６）に進み、一致しなければステップ（１７０７）
に進む。ステップ（１７０６）において、正常終了を示
す値を返り値として設定し終了する。ステップ（１７０
７）において、帯域予約に失敗したことを示す値を返り
値として設定し終了する。

【００６９】帯域解放モジュール（１００６）は、ユー
ザプログラムに対して帯域解放を受け付けるインタフェ
ースを下記のように提供する。

【００７０】＜関数名＞ cancel_bandwidth(id) ＜引数＞ id ：解放する帯域を持つ通信路を示す通信路ＩＤ ＜説明＞通信路ＩＤidを持つ通信路を解放する。解放に
成功すると正常終了を示す返り値を、確保に失敗すると
帯域予約に失敗したことを示す値を返り値を得る。この
関数で、解放に成功した通信路ＩＤは無効となる。

【００７１】図１８は、帯域情報管理モジュール（１０
０７）の処理フローを示す。ステップ（１８０１）にお
いて、入出力割り込みハンドラ（１００４）に通知され
た入出力バッファ（３１２）上の応答パケット（２００
１）のコマンドフィールド（２０２１）の値を検査す
る。ステップ（１８０２）において、ステップ（１８０
１）で検査したコマンドフィールド（２０２１）の値が
ＲＥＳＶ＿ＢＡＮＤＷＩＤＴＨ＿ＯＫと一致するとステ
ップ（１８０６）に進み、一致しなければステップ（１
８０３）に進む。ステップ（１８０３）において、ステ
ップ（１８０１）で検査したコマンドフィールド（２０
２１）の値がＣＡＮＣＥＬ＿ＢＡＮＤＷＩＤＴＨ＿ＯＫ
と一致すると、ステップ（１８０７）に進み、一致しな
ければステップ（１８０４）に進む。ステップ（１８０
４）において、ステップ（１８０１）で検査したコマン
ドフィールド（２０２１）の値がＲＥＰＬＹ＿ＮＧと一
致すると、ステップ（１８０８）に進み、一致しなけれ
ばステップ（１８０５）に進む。ステップ（１８０６）
において、帯域予約完了処理を行ない、ステップ（１８
０５）に進む。ステップ（１８０７）において、帯域解
放完了処理を行ない、ステップ（１８０５）に進む。ス
テップ（１８０８）において、要求無効化処理を行ない
ステップ（１８０５）に進む。ステップ（１８０５）に
おいて、入出力割り込みハンドラ（１００４）から再
度、帯域予約パケットの到着通知を確認し、到着通知が
あればステップ（１８０１）に進み、なければ処理を終
了する。

【００７２】図２１は、帯域予約完了処理（１８０６）
の詳細を示す。ステップ（２１０１）において、帯域情
報テーブル（１０１１）から空きエントリ（１２１５）
を得る。ステップ（２１０２）において、空きエントリ
（１２１５）の通信路ＩＤフィールド（１２０１）にス
テップ（１８０１）で通知された応答パケット（２００
１）の識別子フィールド（２０２２）の値を設定する。
ステップ（２１０３）において、空きエントリ（１２１
５）の帯域幅フィールド（１２０２）にステップ（１８
０１）で通知された応答パケット（２００１）の帯域幅
フィールド（２０２３）の値を設定する。ステップ（２
１０４）において、空きエントリ（１２１５）の送信要
求キューヘッダ（４０１）を初期化する。ステップ（２
１０５）において、応答パケット（２００１）の到着通
知待ちをしている帯域予約モジュール（１００５）に応
答パケット（２００１）の到着通知を行なう。

【００７３】図２２は、帯域解放完了処理（１８０７）
の詳細を示す。ステップ（２２０１）において、帯域情
報テーブル（１０１１）から通信路ＩＤ（１２０１）
に、ステップ（１８０１）で通知された応答パケット
（２００１）の識別子フィールド（２０２２）と同じ値
を持つエントリ（１２１４）を得る。ステップ（２２０
２）において、エントリ（１２１４）の送信要求キュー
ヘッダ（４０１）に接続されている送信要求（４０２）
を、全て帯域情報テーブル（１２１１）の第１エントリ
（１２１１）の送信要求キューヘッダ（４０１）に繋ぎ
かえる。ステップ（２２０３）において、エントリ（１
２１４）の通信路ＩＤフィールド（１２０１）に、空き
エントリを示す値を設定する。ステップ（２２０４）に
おいて、応答パケット（２００１）の到着通知待ちをし
ている帯域解放モジュール（１００６）に応答パケット
（２００１）の到着通知を行なう。

【００７４】図２３は、要求無効化処理（１８０８）の
詳細を示す。ステップ（２３０１）において、応答パケ
ット（２００１）の到着通知待ちをしている帯域予約モ
ジュール（１００５）、または、帯域解放モジュール
（１００６）にステップ（１８０１）で通知された応答
パケット（２００１）の到着通知を行なう。

【００７５】図１９は、帯域要求パケットの構造を示
す。帯域要求パケット（１９０１）は、送信先ＭＡＣア
ドレスフィールド（１９１１）、送信元ＭＡＣアドレス
フィールド（１９１２）、パケットタイプフィールド
（１９１３）、コマンドフィールド（１９２１）、識別
子フィールド（１９２２）、帯域幅フィールド（１９２
３）、要求ノードＭＡＣアドレスフィールド（１９２
４）を備える。コマンドフィールド（１９２１）には、
ＲＥＳＶ＿ＢＡＮＤＷＩＤＴＨ、ＣＡＮＣＥＬ＿ＢＡＮ
ＤＷＩＤＴＨを示す値が設定可能である。

【００７６】図２０は、応答パケットの構造を示す。応
答パケット（２００１）は、送信先ＭＡＣアドレスフィ
ールド（２０１１）、送信元ＭＡＣアドレスフィールド
（２０１２）、パケットタイプフィールド（２０１
３）、コマンドフィールド（２０２１）、識別子フィー
ルド（２０２２）、帯域幅フィールド（２０２３）、要
求ノードＭＡＣアドレスフィールド（２０２４）を備え
る。コマンドフィールド（２０２１）には、ＲＥＳＶ＿
ＢＡＮＤＷＩＤＴＨ＿ＯＫ、ＣＡＮＣＥＬ＿ＢＡＮＤＷ
ＩＤＴＨ＿ＯＫ、ＲＥＰＬＹ＿ＮＧを示す値が設定可能
である。

【００７７】図２４は、グローバル帯域情報テーブル
（１１１１）の構造を示す。グローバル帯域情報テーブ
ル（１１１１）は、利用可能帯域最大値（２４２１）
と、割り当て済み帯域幅（２４２２）と、当該ネットワ
ーク（１１１）に接続されている情報処理装置の数（２
４２３）と、ネットワークの伝送速度（２４２４）と、
送信契機の間隔（２４２５）と、帯域予約した通信路毎
にエントリ（２４１１）〜（２４１５）を持つ。各エン
トリは、通信路を識別する識別子フィールド（２４０
１）、割り当てた通信帯域幅を示す帯域幅フィールド
（２４０２）からなる。

【００７８】図２５は、帯域予約モジュール（１１０
５）の処理フローを示す。ステップ（２５０１）におい
て、帯域予約パケット（１９０１）のために入出力バッ
ファ（３１２）を確保し、確保した帯域予約パケット
（１９０１）の送信先ＭＡＣアドレスフィールド（１９
１１）に同報アドレスを、送信元ＭＡＣアドレスフィー
ルド（１９１２）に自ノードのＭＡＣアドレスを、パケ
ットタイプフィールド（１９１３）に帯域予約パケット
を示す値を、コマンドフィールド（１９２１）にＲＥＳ
Ｖ＿ＢＡＮＤＷＩＤＴＨを、帯域幅フィールド（１９２
３）にユーザが要求する帯域幅を、要求元ＭＡＣアドレ
スフィールド（１９２４）に０を設定する。ステップ
（２５０２）において、帯域予約パケット（１９０１）
の処理をグローバル帯域情報管理モジュール（１１０
２）に通知する。ステップ（２５０３）において、帯域
情報管理モジュール（１００７）から、帯域予約パケッ
ト（１９０１）への応答パケット（２００１）到着の通
知を待つ。ステップ（２５０４）において、到着通知を
受けた応答パケット（２００１）のパケットタイプフィ
ールド（２０２１）の値がＲＥＳＶ＿ＢＡＮＤＷＩＤＴ
Ｈ＿ＯＫと一致するとステップ（２５０５）に進み、一
致しなければステップ（２５０７）に進む。ステップ
（２５０５）において、通信路ＩＤを応答パケット（２
００１）の識別子フィールド（２０２２）の値に設定す
る。ステップ（２５０６）において、正常終了を示す値
を返り値として設定し終了する。ステップ（２５０７）
において、帯域予約に失敗したことを示す値を返り値と
して設定し終了する。

【００７９】図２６は、帯域解放モジュール（１１０
６）の処理フローを示す。ステップ（２６０１）におい
て、帯域予約パケット（１９０１）のために入出力バッ
ファ（３１２）を確保し、確保した帯域予約パケット
（１９０１）の送信先ＭＡＣアドレスフィールド（１９
１１）に同報アドレスを、送信元ＭＡＣアドレスフィー
ルド（１９１２）に自ノードのＭＡＣアドレスを、パケ
ットタイプフィールド（１９１３）に帯域予約パケット
を示す値を、コマンドフィールド（１９２１）にＣＡＮ
ＣＥＬ＿ＢＡＮＤＷＩＤＴＨを、識別子フィールド（１
９２２）にユーザが解放する通信路を示す識別子を、要
求元ＭＡＣアドレスフィールド（１９２４）に０を設定
する。ステップ（２６０２）において、帯域予約パケッ
ト（１９０１）の処理をグローバル帯域情報管理モジュ
ール（１１０２）に通知する。ステップ（２６０３）に
おいて、帯域情報管理モジュール（１００７）から、帯
域予約パケット（１９０１）への応答パケット（２００
１）到着の通知を待つ。ステップ（２６０４）におい
て、到着通知を受けた応答パケット（２００１）のコマ
ンドフィールド（２０２１）の値がＣＡＮＣＥＬ＿ＢＡ
ＮＤＷＩＤＴＨ＿ＯＫと一致するとステップ（２６０
５）に進み、一致しなければステップ（２６０６）に進
む。ステップ（２６０５）において、正常終了を示す値
を返り値として設定し終了する。ステップ（２６０６）
において、帯域解放に失敗したことを示す値を返り値と
して設定し終了する。

【００８０】図２７は、グローバル帯域情報管理モジュ
ール（１１０２）の処理フローを示す。ステップ（２７
０１）において、処理する帯域予約パケット（１９０
１）へのポインタを局所変数Ｐに取る。ステップ（２７
０２）において、Ｐの指す帯域予約パケット（１９０
１）のコマンドフィールド（１９２１）の値がＲＥＳＶ
＿ＢＡＮＤＷＩＤＴＨならばステップ（２７１１）に進
み、さもなくばステップ（２７０３）に進む。ステップ
（２７０３）において、Ｐの指す帯域予約パケット（１
９０１）のコマンドフィールド（１９２１）の値がＣＡ
ＮＣＥＬ＿ＢＡＮＤＷＩＤＴＨならばステップ（２７２
１）に進み、さもなくばステップ（２７０４）に進む。
ステップ（２７０４）において、次に処理する帯域予約
パケット（１９０１）が到着しているかを検査し、到着
していればステップ（２７０１）に進み、到着していな
ければ終了する。ステップ（２７１１）において、グロ
ーバル帯域情報テーブル（１１１１）の空きエントリ
（２４１５）を局所変数Ｑに取る。ステップ（２７１
２）において、Ｐの指す帯域予約パケット（１９０１）
の帯域幅フィールド（１９２３）の値が、利用可能帯域
最大値（２４２１）の値と割り当て済み帯域幅（２４２
２）の値の差未満であればステップ（２７１３）に進
み、さもなければステップ（２７３１）に進む。ステッ
プ（２７１３）において、割り当て済み帯域幅（２４２
２）の値に、Ｐが指す帯域予約パケット（１９０１）の
帯域幅フィールド（１９２３）の値を加える。ステップ
（２７１４）において、Ｑが指すエントリ（２４１５）
の帯域幅フィールド（２４０２）に、Ｐが指す帯域予約
パケット（１９０１）の帯域幅フィールド（１９２３）
の値を、Ｑが指すエントリ（２４１５）の識別子フィー
ルド（２４０１）と、Ｐが指す帯域予約パケット（１９
０１）の識別子フィールド（１９２２）に識別子を設定
する。この識別子は、同時に一つの通信路エントリを識
別可能であればどのような決め方をしても良いが、例え
ば、Ｑが指すエントリ（２４１５）のアドレス値とす
る。ステップ（２７１５）において、Ｐの指す帯域予約
パケット（１９０１）の送信先ＭＡＣアドレスフィール
ド（１９１１）に、送信元ＭＡＣアドレスフィールド
（１９１２）の値を、パケットタイプフィールド（１９
１３）に応答パケットを示す値を設定し、Ｐの指すパケ
ットを応答パケット（２００１）とし、タイプフィール
ド（２０２１）にＲＥＳＶ＿ＢＡＮＤＷＩＤＴＨ＿ＯＫ
を設定する。ステップ（２７１６）において、Ｐが指す
応答パケット（２００１）の送信先ＭＡＣアドレスが０
であるかを判断し、０であればステップ（２７１９）に
進み、０でなければステップ（２７１７）に進む。ステ
ップ（２７１７）において、送信要求（４０２）を確保
し、確保した送信要求（４０２）のバッファアドレスフ
ィールド（４１２）に帯域予約パケット（１９０１）の
アドレスを、転送データ長フィールド（４１３）に応答
パケット（２００１）のデータ長を設定する。ステップ
（２７１８）において、ステップ（２７１７）にて確保
した送信要求（４０２）を帯域情報テーブル（１０１
１）の第１エントリ（１２１１）の送信要求キューヘッ
ダ（４０１）に接続し、ステップ（２７０４）に進む。
ステップ（２７１９）において、Ｐの指す応答パケット
（２００１）の到着を帯域管理モジュール（１００７）
に対して通知し、ステップ（２７０４）に進む。ステッ
プ（２７２１）において、グローバル帯域情報テーブル
（１１１１）から、Ｐの指す帯域要求パケット（１９０
１）の識別子フィールド（１９２２）の値と同じ識別子
フィールド（２４０１）の値を持つエントリ（２４１
４）を検索し、そのエントリ（２４１４）へのポインタ
を局所変数Ｑにとる。ステップ（２７２２）において、
ステップ（２７２１）で検索に失敗した場合にはステッ
プ（２７３１）に進み、検索に成功した場合にはステッ
プ（２７２３）に進む。ステップ（２７２３）におい
て、割り当て済み帯域幅（２４２２）の値からＱの指す
エントリ（２４１４）の帯域幅フィールド（２４０２）
の値を引く。ステップ（２７２４）において、Ｑの指す
エントリ（２４１４）の識別子フィールド（２４０１）
に空きエントリを示す値を設定する。ステップ（２７２
５）において、Ｐの指す帯域予約パケット（１９０１）
の送信先ＭＡＣアドレスフィールド（１９１１）に、送
信元ＭＡＣアドレスフィールド（１９１２）の値を、パ
ケットタイプフィールド（１９１３）に応答パケットを
示す値を設定し、Ｐの指すパケットを応答パケット（２
００１）とし、タイプフィールド（２０２１）にＣＡＮ
ＣＥＬ＿ＢＡＮＤＷＩＤＴＨ＿ＯＫを設定し、ステップ
（２７１６）に進む。ステップ（２７３１）において、
Ｐの指す帯域予約パケット（１９０１）の送信先ＭＡＣ
アドレスフィールド（１９１１）に、送信元ＭＡＣアド
レスフィールド（１９１２）の値を、パケットタイプフ
ィールド（１９１３）に応答パケットを示す値を設定
し、Ｐの指すパケットを応答パケット（２００１）と
し、タイプフィールド（２０２１）にＲＥＰＬＹ＿ＮＧ
を設定し、ステップ（２７１６）に進む。

【００８１】例えば、帯域情報テーブル（１０１１）の
第一エントリ（１２１１）の帯域幅フィールド（１２０
２）の値には、当該情報処理装置（１０１）が送信契機
の間隔（２４２５）ごとに送信可能なデータ長の上限値
を示す。この値Ｍｎ［バイト］は、例えば、情報処理装
置の数（２４２３）をＣ［台］、伝送速度（２４２４）
をＶ［バイト／秒］、送信契機の間隔（２４２５）をｔ
［秒］、ＮＲＴ通信に割り当てる帯域幅の割合をＳｎと
して、次の式２で計算する。

【００８２】

【数２】 グローバル帯域情報テーブル（１１１１）の利用可能帯
域最大値（２４２１）、Ｍｒ［バイト］は、次の式３で
計算する。

【００８３】

【数３】Ｍｒ＝Ｖ×ｔ×（１−Ｓｎ） さらに、既存の通信方法を利用するネットワーク入出力
コントローラと、本発明による通信方法を利用するネッ
トワーク入出力コントローラを併せ持つ情報処理装置を
用いることで、既存ネットワークと、本発明のネットワ
ークとのブリッジ装置を容易に実現可能である。

【００８４】

【発明の効果】広く普及しているイーサネットに対し
て、本発明を適用することで、既存ハードウェアを変更
することなく、ＬＡＮにおいて、帯域を保証したリアル
タイム通信を提供することができる。さらに、ハードウ
ェアで帯域保証を実現しているＡＴＭなどと、本発明を
適用したＬＡＮとの間にブリッジ装置を設けることで、
インター・ネットワークにおけるリアルタイム通信も可
能となる。

【図面の簡単な説明】

【図１】実施の形態１のＬＡＮの構成要素である。

【図２】ハードウェア構成要素である。

【図３】実施の形態１のソフトウェア構成要素である。

【図４】実施の形態１の送信要求の構造である。

【図５】実施の形態１の送信コマンドの構造である。

【図６】実施の形態１の通信帯域情報の構造である。

【図７】実施の形態１の送信要求モジュールの処理フロ
ーである。

【図８】実施の形態１の送信抑制モジュールの処理フロ
ーである。

【図９】実施の形態２のＬＡＮの構成要素である。

【図１０】実施の形態２の一般ノードのソフトウェア構
成要素である。

【図１１】実施の形態２の帯域管理ノードのソフトウェ
ア構成要素である。

【図１２】実施の形態２の帯域情報テーブルの構造であ
る。

【図１３】実施の形態２のＮＲＴ送信要求モジュールの
処理フローである。

【図１４】実施の形態２のＲＴ送信要求モジュールの処
理フローである。

【図１５】実施の形態２の送信抑制モジュールの処理フ
ローである。

【図１６】一般ノードの帯域予約モジュールの処理フロ
ーである。

【図１７】一般ノードの帯域解放モジュールの処理フロ
ーである。

【図１８】実施の形態２の帯域情報管理モジュールの処
理フローである。

【図１９】帯域要求パケットの構造である。

【図２０】応答パケットの構造である。

【図２１】帯域予約完了処理の処理フローである。

【図２２】帯域解放完了処理の処理フローである。

【図２３】要求無効化処理の処理フローである。

【図２４】グローバル帯域情報テーブルの構造である。

【図２５】帯域管理ノードの帯域予約モジュールの処理
フローである。

【図２６】帯域管理ノードの帯域解放モジュールの処理
フローである。

【図２７】グローバル帯域情報管理モジュールの処理フ
ローである。

【符号の説明】

１０１…情報処理装置、 ３０２…送信抑制モジュ
ール、１０１１…帯域情報テーブル、１１１１…グロー
バル帯域情報テーブル。

フロントページの続き (72)発明者 中原 雅彦 神奈川県川崎市麻生区王禅寺1099番地 株式会社日立製作所システム開発研究所 内 (72)発明者 竹内 理 神奈川県川崎市麻生区王禅寺1099番地 株式会社日立製作所システム開発研究所 内 (56)参考文献 特開 平３−289734（ＪＰ，Ａ) 特開 平４−199934（ＪＰ，Ａ) 特開 平７−87112（ＪＰ，Ａ) 特開 平３−155241（ＪＰ，Ａ) 特開 平６−62026（ＪＰ，Ａ) 特表 平８−500227（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04L 12/40

Claims (2)

(57)【特許請求の範囲】
1. 【請求項１】ＣＳＭＡ/ＣＤ方式のネットワークに接続
   される全ての送信ノードが実行するデータ送信管理方法
   であって、前記送信ノードは各々、 前記ＣＳＭＡ/ＣＤネットワークの 通信線に送信するパ
   ケットを接続する要求キューと、 所定の時間ごとに送信できるデータバイト数を記憶する
   記憶手段とを有し、前記各ノードが有する前記 データバイト数の合計は、ネ
   ットワークの物理帯域幅から所定のマージンを引いた値
   以下であり、前記ＣＳＭＡ/ＣＤネットワークの 通信線に送信するパ
   ケットを前記要求キューに接続するステップと、 前記所定の周期毎に、前記要求キューから前記通信線に
   ＣＳＭＡ/ＣＤ方式に従って送信するパケットの量を、
   前記所定の周期の間に送信できるデータバイト数以下に
   制限するステップとを有することを特徴とするデータ送
   信管理方法。
2. 【請求項２】請求項１記載のデータ送信管理方法であっ
   て、 前記各々の送信ノードに割り当てられるデータバイト数
   を前記所定の周期で除した値が、前記 ネットワークの物
   理帯域幅から所定のマージンを引いた値を送信ノード数
   で割った値になるよう、前記データバイト数が設定され
   ていることを特徴とするデータ送信管理方法。