JPH0678000A

JPH0678000A - 通信装置

Info

Publication number: JPH0678000A
Application number: JP4226225A
Authority: JP
Inventors: Masanobu Araya; 正総新家
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1992-08-25
Filing date: 1992-08-25
Publication date: 1994-03-18

Abstract

(57)【要約】【目的】複数の受信キューにバッファを接続して、伝
送路から加わるフレームをその接続したバッファに格納
する通信装置に関し、空きバッファの欠乏しているキュ
ーに対してバッファを接続する際、空きバッファ欠乏キ
ュー検索を不要とすること、そして受信準備が完了して
送信側へ通知する際のコマンド形式の作成をなくすこと
を目的とする。【構成】通信手段１によってデータをバッファに受信
し、キューに空きバッファがなく更に新たに空きバッフ
ァを接続しようとしても空きバッファがない場合、空き
バッファの欠乏しているキューの番号を前記記憶手段２
に記憶し、空きバッファが新たにできた時に、接続手段
３はこの記憶手段２に登録されている空きバッファ欠乏
キューの番号を読み出し、その受信キューに空きバッフ
ァを接続する構成とする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はフロー制御を行うデータ
通信装置に係り、さらに詳しくは複数の受信キューにバ
ッファを接続して伝送路から加わるフレームを格納する
通信装置に関する。

【０００２】

【従来の技術】データ通信において、送信側からのデー
タフレームの転送頻度すなわち平均的な転送速度と、転
送されたデータを受信して処理する速度には通常違いが
生ずる。このため、受信用のバッファを設けて受信キュ
ーで管理し、転送されたデータフレームを一時的に格納
している。そして、フレーム単位等で受信済みバッファ
をキューから外し、それと共に空きバッファをキューに
接続して順次新しいデータを受け取る構成としているの
が一般的である。

【０００３】このような通信は１対１とは限らないた
め、複数の受信キューを設けている。受信キュー対応で
伝送路から加わるフレームを受信する場合、それぞれの
キューに接続された空きバッファにこのフレームを格納
している。尚、伝送路から加わるフレームには受信キュ
ー番号が明示されており、この番号に対応して受信キュ
ーに格納する。

【０００４】このような受信キューを複数設けることに
より、それぞれに対しリングネットワーク等を用いたデ
ータ転送においても、目的の相手に対し異なる速度であ
ってもデータを伝送することが可能となる。

【０００５】一方、前述したような空きバッファを受信
キューに接続する場合、空きバッファが存在しない場合
がある。例えば、複数の装置からデータ通信によって同
一の装置に伝送されたような場合、空きバッファ枯渇が
発生する。

【０００６】このような空きバッファの枯渇により次の
バッファが接続できないような場合には、システム内に
空きバッファができるまで待ち、受信用の空きバッファ
ができた時点で空きバッファの欠乏したキューにバッフ
ァを接続している。尚、空きバッファが存在した時、こ
の空きバッファを接続する時点で空きバッファの欠乏し
ているキューを検索し接続している。この接続により次
からのデータを受信することができる。

【０００７】

【発明が解決しようとする課題】前述した複数の受信キ
ューを有し、それぞれの受信キューに空きバッファを接
続し、伝送路からのデータをその接続したバッファに格
納して受信する方式において、空きバッファが存在しな
い時にはシステム内に空きバッファができるまで待た
せ、受信用の空きバッファができた時点で空きバッファ
の欠乏しているキューを検索し、空きバッファの欠乏し
たキューにバッファを接続しなければならなかった。こ
のため、受信キューが多いと検索でのオーバーヘッドが
大きくなるという問題を有していた。

【０００８】また、同時にバッファが欠乏している状態
からバッファが接続され準備できた時点では、準備が完
了したという通知を送信側に対して行う必要があり、更
に多くのオーバーヘッドが発生するという問題を有して
いた。

【０００９】さらに、送信側への通知は、準備完了後に
なるべく早くなされることが望ましいが、通信側への通
知を行うのに必要なコマンドを生成する等準備が完了し
てから実際に送信側に通知するまでに多くの時間がかか
るという問題を有していた。

【００１０】本発明は、空きバッファの欠乏しているキ
ューに対してバッファを接続する際、空きバッファ欠乏
キュー検索を不要とすることを第１の目的とする。ま
た、受信準備が完了して送信側へ通知する際のコマンド
形式の作成をなくすことを第２の目的とする。

【００１１】

【課題を解決するための手段】図１は本発明の原理ブロ
ック図である。通信手段１は複数の装置からデータを受
信する。この通信手段１は複数の受信キューを有し、伝
送路から加わるフレームに明示された格納されるべき受
信キュー番号の受信キューに接続したバッファにそのフ
レームを格納する。そして、受信済みのバッファを前記
受信キューから外した後空きバッファを接続する。

【００１２】記憶手段２は前記受信キューにデータ未受
信の空きバッファがなく、さらに新たに接続できる空き
バッファもなかった時に空きバッファのできなかったキ
ューの番号を記憶する。この記憶により、空きバッファ
が存在した時にはこの記憶手段から読み出すことにより
検索なしの接続が可能となる。

【００１３】接続手段３は空きバッファが存在した時点
で前記記憶手段２に登録された受信キューの番号を参照
して前記空きバッファを前記受信キューに接続する。

【００１４】

【作用】受信済みバッファを受信キューから外した後
に、キューに空きバッファがなく新たに空きバッファを
接続しようとしても空きバッファがない場合、空きバッ
ファの欠乏しているキューの番号を前記記憶手段２に記
憶する。この記憶手段２は例えばリングバッファであ
る。そして、空きバッファが新たにできた時、接続手段
３はこの記憶手段２に登録されている空きバッファ欠乏
キューの番号を読み出し、その受信キューに空きバッフ
ァを接続する。これにより検索なしに空きバッファを受
信キューに接続することができる。尚、キューとはリス
ト構造のバッファを意味している。

【００１５】また、受信済みバッファの刈り取りすなわ
ち受信キューからはずした後に、キューに接続できるバ
ッファがないことが分かった時点で受信準備が完了した
時用の完了通知のコマンド形式を作成し、前記記憶手段
に欠乏キューの番号とともに対応して書き込む。これに
より、受信準備が完了した時の通信用のコマンドの作成
作業を省くことができる。

【００１６】

【実施例】以下では実施例を用いて本発明を詳細に説明
する。＜第１の実施例＞図２は本発明の第１の実施例の通信装
置の構成図である。メモリ１０は受信バッファアドレス
や空きバッファアドレス、接続待ちアドレス、受信済み
バッファ格納用リスト等を記憶する。すなわちメモリ１
０内には受信バッファアドレス格納メモリ１１、空きバ
ッファ１３、空きバッファ格納用リスト構造１５、受信
済みバッファ格納用リスト構造１６、接続待ちアドレス
格納用リングバッファ１７が設けられている。

【００１７】受信バッファアドレス格納メモリ１１は、
受信バッファアドレスを格納する。このバッファアドレ
ス格納メモリ１１に空きバッファのアドレスを書き込む
ことによって、受信用のバッファキューを作成する。本
発明の第１の実施例の場合、受信キューに接続できるバ
ッファ数の最大値は１である。尚、これは複数の場合で
あってもよい。

【００１８】図３は受信バッファアドレス格納メモリ
と、受信バッファの接続の構成図である。図３に示すご
とく、受信バッファアドレス格納メモリ１１内にバッフ
ァアドレスを格納する領域が複数あり、それぞれの領域
のアドレスが受信キューの番号に対応して設けられ、使
用される。また更に、それに対応してページ状態をも記
憶する。このページ状態とは例えばレシーブデータ状態
ＲＤ、レシーブウェイトＲＷである。レシーブデータ状
態ＲＤは受信状態または受信可を示し、ＲＷは空きバッ
ファが欠乏して受信ウェイト状態を示している。図３で
は受信キュー番号１〜３が受信状態で受信キュー番号４
〜５が空きバッファが欠乏した状態を示している。

【００１９】ネットワーク制御ハードウェア１２は、例
えばＦＤＤＩネットワーク等の伝送路２０からフレーム
を受け取り、フレーム内に格納されている受信キュー番
号を読み取ってメモリ１０内の受信バッファアドレス格
納メモリ１１の該当受信キュー番号に指示された受信バ
ッファ（空きバッファ１３）にデータを格納する。そし
て、同時に受信通知表示ＦＩＦＯ１４に受信キューの番
号を表示、すなわち通知する。

【００２０】空きバッファ格納用リスト構造１５はメモ
リ１０内に設けられており、このリストに接続された空
きバッファの先頭アドレス、末端アドレス、空きバッフ
ァ数（登録数）を表示する領域と、空きバッファそのも
ののメモリ領域からなる。

【００２１】図４は空きバッファ格納用リスト構造であ
る。この構造では第１に登録数ＢＣＯ、続いて先頭アド
レスＢＡＳ、続いて末端アドレスＢＡＥとあり、各空き
バッファ１３は先頭に次の空きバッファのアドレスを有
し、その後方にバッファ領域が設けられている。そし
て、これがチェーン構造となり、複数個の空きバッファ
がリスト化される。

【００２２】受信済みバッファ格納用リスト構造１６は
受信済みバッファの先頭アドレスＲＡＳ、末端アドレス
ＲＡＥ、リストに接続されているバッファ数ＲＣＯとリ
ストに接続されている受信バッファからなる。図５は受
信済みバッファ格納用リスト構造図であり、この構造は
先に示した空きバッファ格納用リスト構造図と同様であ
る。この時、受信済みバッファ内には受信した際に得ら
れたデータが格納される。

【００２３】空きバッファ接続待ち用受信キューの番号
を格納するリングバッファ１７は図６に示す如く空きバ
ッファ１３に書き込む際に、書き込みアドレスを指定す
る書き込みポインタ領域ＰＷ、読み出す際の読出ポイン
タ領域ＰＲ、格納データ数表示領域ＣＯ、データの格納
領域すなわち受信キュー番号を格納する領域からなる。

【００２４】ＦＩＦＯ１８はネットワークへのフレーム
送信指示を格納するＦＩＦＯである。受信済み完了通知
等の送信コマンドはこのＦＩＦＯに書き込まれる。受信
バッファ管理機構１９は、受信通知表示ＦＩＦＯ１４を
監視し、受信バッファの管理を行う。

【００２５】受信通知表示ＦＩＦＯ１４にデータ受信通
知が表示すなわち入力されると、受信バッファ管理機構
１９は受信済みバッファアドレスを読み出し、読み出し
たメモリ領域に格納されているアドレスを消去し、すな
わち受信済みバッファを切断し、受信済みバッファ格納
用リスト構造１６の末端に受信済みバッファを接続す
る。続いて空きバッファ格納用リスト構造１５の空きバ
ッファ表示数表示領域を調べ、空きバッファがある場合
にはその空きバッファ格納用リスト構造１５で指示され
る空きバッファを、受信済みバッファを切り離したキュ
ーに接続する。

【００２６】この時、空きバッファ数が０だった場合、
受信バッファ管理機構１９は空きバッファ接続待ち受信
キュー番号格納領域１７に空きバッファを接続できなか
ったキュー番号を書き込む。書き込みは書き込みポイン
タで指定された場所に行い、書き込み後は書き込みポイ
ンタと登録数をインクリメントする。また、この状態で
更に別の受信キューに対しデータが受信された場合も同
様に空きバッファ接続待ち受信キュー番号格納領域１７
に書き込みポインタの指示に従って受信キューの番号を
格納して書き込みポインタと登録数を１増やす。例え
ば、図３の受信バッファアドレス格納メモリにはｑ４番
とｑ５番の受信キューに空きバッファが接続されていな
い時には、これに対応して図６の接続待ちアドレス格納
リングバッファにはｑ４番とｑ５番の受信キュー番号が
格納される。

【００２７】このような状況で受信キュー、例えば受信
キュー番号ｑ４に対してデータ受信フレームが到着する
とネットワーク制御ハードウェア１２はそのキューが受
信不能である通知を通信側に送り、送信側はそのキュー
に対する送信を再開指示が加わるまでストップする。

【００２８】受信バッファ管理機構１９は、空きバッフ
ァ格納用リスト構造１１が記憶する空きバッファ数と、
接続待ちアドレス格納用リングバッファ１７が記憶する
空きバッファ接続待ち受信キュー数を常に監視し、空き
バッファ接続待ち受信キューがあって、空きバッファが
できた場合、接続待ちの受信キューに空きバッファを接
続する。この接続の際、空きバッファ接続待ちアドレス
格納バッファ１７の読み出しポインタで指定された受信
キューの番号のキューに空きバッファを接続し、接続後
に読み出しポインタを１増やし、登録数を１減らす。

【００２９】空きバッファ１３の接続後、受信バッファ
管理機構１９は受信準備完了通知指示を作成して、送信
指示格納ＦＩＦＯ１８に書き込む。そして、ネットワー
ク制御ハードウェア１２はこの指示に従って受信準備完
了通知フレームをネットワークに送出する。以上のよう
な機構を用いることで、空きバッファが接続されていな
い受信キューを検索することなくバッファの接続を行う
ことができる。

【００３０】前述では接続待ちアドレスリングバッファ
は受信キュー番号を空きバッファが接続できなかった受
信キュー順に格納している。これに対し受信キュー番号
と同時に受信準備完了通知を同時に対応させて記憶させ
てもよい。

【００３１】図７は接続待ちアドレス格納リングバッフ
ァの構成図である。受信キューの番号と受信準備完了通
知指示とを組にして格納している。受信バッファ管理機
構１９は、受信済みのバッファを受信済みバッファ格納
用リスト構造１６に接続する。この時、空きバッファが
空きバッファ格納用リスト構造１５に存在しない時に
は、接続待ちアドレスすなわち受信キュー番号と受信準
備完了通知指示とを接続待ちアドレス格納用リングバッ
ファに格納する。尚、受信準備完了通知指示はこの時に
作成して格納する。この後、受信バッファ管理機構１９
は空きバッファ数を監視する。空きバッファが出来た時
点で、先ずバッファの接続されていないキューに接続
後、受信準備完了通知指示を送信指示格納ＦＩＦＯ１８
に格納する。この時は受信準備完了通知をＦＩＦＯにコ
ピーするだけであるため、受信準備完了後の完了通知の
発行を高速に行うことができる。＜本発明の第２の実施例＞図８は、本発明の第２の実施
例のネットワークの構成図である。

【００３２】光ファイバリング２０６を中心に構成され
るネットワーク２０１には、複数のノード２０２（図８
では、#000、#***、#%%%、などの番号で示されている）
が接続される。この側は例えばトークンリングである。

【００３３】ノード２０２において、プロセッサバス２
０５には複数のプロセッサ２０４が接続され、プロセッ
サバス２０５はメッセージ通信装置２０３すなわちメッ
セージ通信制御モジュールに収容される。メッセージ通
信装置２０３は、プロセッサバス２０５を介してプロセ
ッサ２０４が送信又は受信するメッセージデータを処理
し、また、光ファイバリング２０６に対して入力又は出
力されるメッセージデータが格納されたフレームを処理
する。

【００３４】次に、図９は、本発明の実施例における図
８のノード２０２内のメッセージ通信装置２０３の構成
図である。実メモリ３０７は、メッセージデータを一時
保持する通信バッファとして機能する。

【００３５】制御メモリ３０８は、メッセージの通信に
使用される仮想記憶空間上の各仮想ページアドレス毎
に、その仮想ページアドレスが実メモリ３０７内の実ペ
ージアドレスに割り付けられている場合にはその実ペー
ジアドレスと、その仮想ページアドレスのページ状態
（通信状態）を示すデータを記憶する。

【００３６】プロセッサバスインタフェース３１２は、
図８のプロセッサバス２０５を収容すると共に外部バス
３０１に接続され、図８のプロセッサ２０４からプロセ
ッサバス２０５を介して入力されるメッセージデータ等
を、外部バス３０１及びバーチャルメモリコントローラ
３０９を介して実メモリ３０７に出力し、逆に、実メモ
リ３０７からバーチャルメモリコントローラ３０９及び
外部バス３０１を介して入力されるメッセージデータ等
を、プロセッサバス２０５を介してプロセッサ２０４に
出力する。

【００３７】また、プロセッサバスインタフェース３１
２は、外部バス３０１、バス結合部３１１及びＣＰＵバ
ス３０２を介して、ＣＰＵ３１３との間で、通信制御デ
ータの授受を行う。尚、通常はバス結合部３１１は外部
バス３０１とＣＰＵバス３０２を接続しておらず、#0又
は#1のプロセッサバスインタフェース３１２が実メモリ
３０７との間でメッセージデータ等の授受を行うために
外部バス３０１をアクセスする動作と、ＣＰＵ３１３が
実メモリ３０７又は制御メモリ３０８をアクセスするた
めにＣＰＵバス３０２をアクセスする動作は、独立にか
つ並行して行うことができる。この結果、メッセージ通
信装置２０３全体のスループットを向上させている。

【００３８】図８には明示してないが、図９では、プロ
セッサバス２０５は、１ノードあたり２本設けられてい
る。従って、プロセッサバスインタフェース３１２も、
各プロセッサバス２０５に対応して、#0と#1の２つが設
けられている。そして、#0のプロセッサバスインタフェ
ース３１２は、制御線３１９を用いて、#0と#1の各プロ
セッサバスインタフェース３１２が外部バス３０１をア
クセスする場合の競合制御を行う。更に、#0のプロセッ
サバスインタフェース３１２は、制御線３２１、３２２
を介して、後述するＣＰＵバスアービタ３１４及びＩ／
Ｏコントローラ３１５との間でバスの使用に関する制御
データを授受しながら、外部バス３０１の競合制御を行
って、必要なときには制御線３２０を介してバス結合部
３１１の開閉制御を行う。

【００３９】ネットワーク制御回路３１０は、フレーム
の送信時には、ＣＰＵ３１３からＣＰＵバス３０２、Ｉ
／Ｏコントローラ３１５、及びネットワーク命令／結果
バス３０３を介して入力される送信命令に基づいて、制
御メモリアクセスバス３０６を介して制御メモリ３０８
をアクセスしながら、実メモリ３０７からバーチャルメ
モリコントローラ３０９及びネットワークデータ送信バ
ス３０５を介して送信されるべきメッセージデータを読
み出し、それを含む送信フレームを構築し、それを光フ
ァイバリング２０６に送出し、その送信結果を、ネット
ワーク命令／結果バス３０３、Ｉ／Ｏコントローラ３１
５、及びＣＰＵバス３０２を介してＣＰＵ３１３に通知
する。

【００４０】また、ネットワーク制御回路３１０は、光
ファイバリング２０６からのフレームの受信時には、制
御メモリアクセスバス３０６を介して制御メモリ３０８
をアクセスしながら、その受信フレームを他のノード２
０２へ中継する。又は、その受信フレーム内のメッセー
ジデータを取り出し、ネットワークデータ受信バス３０
４からバーチャルメモリコントローラ３０９を介して実
メモリ３０７に格納し、その受信結果を、ネットワーク
命令／結果バス３０３、Ｉ／Ｏコントローラ３１５、及
びＣＰＵバス３０２を介してＣＰＵ３１３に通知する。

【００４１】ＣＰＵ３１３は、ＣＰＵバス３０２に接続
され、動作開始時に、ＣＰＵバス３０２に接続されるＥ
ＰＲＯＭ３１６からＣＰＵバス３０２に接続されるプロ
グラムＲＡＭ３１７に書き込まれる制御プログラムに従
って動作する。

【００４２】このＣＰＵ３１３は、ＣＰＵバス３０２、
バス結合部３１１、及び外部バス３０１を介して、プロ
セッサバスインタフェース３１２との間で、通信制御デ
ータの授受を行う。

【００４３】また、ＣＰＵ３１３は、フレームの送信時
には、ＣＰＵバス３０２、Ｉ／Ｏコントローラ３１５、
及びネットワーク命令／結果バス３０３を介して、送信
命令をネットワーク制御回路３１０へ出力し、その後、
ネットワーク制御回路３１０から、ネットワーク命令／
結果バス３０３、Ｉ／Ｏコントローラ３１５、及びＣＰ
Ｕバス３０２を介して、送信結果通知を受け取る。逆
に、ＣＰＵ３１３は、フレームの受信時には、ネットワ
ーク制御回路３１０から、ネットワーク命令／結果バス
３０３、Ｉ／Ｏコントローラ３１５、及びＣＰＵバス３
０２を介して、受信結果通知を受け取る。

【００４４】更に、ＣＰＵ３１３は、ＣＰＵバス３０２
を介して制御メモリ３０８内の各仮想ページアドレスの
ページ状態データ（通信状態を示すデータ）をアクセス
すると共に、ＣＰＵバス３０２及びバーチャルメモリコ
ントローラ３０９を介して制御メモリ３０８内の各仮想
ページアドレスの実ページアドレスデータ及び実メモリ
３０７をアクセスする。

【００４５】Ｉ／Ｏコントローラ３１５は、ＣＰＵバス
３０２に接続され、外部の周辺装置が接続される周辺装
置バス３１８を収容する。また、Ｉ／Ｏコントローラ３
１５は、前述したように、ＣＰＵバス３０２及びネット
ワーク命令／結果バス３０３を介して、ＣＰＵ３１３と
ネットワーク制御回路３１０との間で授受される送信命
令、送信結果通知又は受信結果通知を中継する。

【００４６】更に、Ｉ／Ｏコントローラ３１５は、ＣＰ
Ｕ３１３が外部バス３０１をアクセスするアドレスをＣ
ＰＵバス３０２に対して指定した場合に、制御線３２２
を介して#0のプロセッサバスインタフェース３１２に、
外部バスアクセス要求を出力する。

【００４７】ＣＰＵバスアービタ３１４は、プロセッサ
バスインタフェース３１２から制御線３２１を介してＣ
ＰＵバスアクセス要求（バスグラント要求）を受け取っ
た場合に、ＣＰＵ３１３に対して制御線３２３を介して
バス使用要求（バスグラント要求）を出力し、ＣＰＵ３
１３から制御線３２３を介してバス使用許可（バスグラ
ントアクノリッジ）を受け取り、それに基づいてＣＰＵ
バスアクセス許可（バスグラントアクノリッジ）を制御
線３２１を介して#0のプロセッサバスインタフェース３
１２に返す。

【００４８】バーチャルメモリコントローラ３０９は、
プロセッサバスインタフェース３１２と実メモリ３０７
との間で外部バス３０１を介して授受されるデータ、Ｃ
ＰＵ３１３と実メモリ３０７又は制御メモリ３０８との
間でＣＰＵバス３０２を介して授受されるデータ、ネッ
トワーク制御回路３１０と実メモリ３０７との間でネッ
トワークデータ受信バス３０４又はネットワークデータ
送信バス３０５を介して授受されるデータのスイッチン
グ制御及び競合制御を行う。

【００４９】以上の構成を有する本発明の実施例の動作
について説明する。＜プロセッサ間通信の全体動作＞今、図８及び図９にお
いて、例えば#000のノード２０２内の１つのプロセッサ
２０４から、#***のノード２０２内の他の１つのプロセ
ッサ２０４にメッセージデータを送信する場合の全体動
作について説明する。

【００５０】この場合に、#000のノード２０２内の１つ
のプロセッサ２０４から送信されるメッセージデータ
は、プロセッサバス２０５を介してそのノード内のメッ
セージ通信装置２０３（以下、#000のメッセージ通信装
置２０３と呼ぶ）の実メモリ３０７に転送された後に、
#***のノード２０２内のメッセージ通信装置２０３（以
下、#***のメッセージ通信装置２０３と呼ぶ）の実メモ
リ３０７に送られ、その後、その実メモリ３０７からプ
ロセッサバス２０５を介して宛て先のプロセッサ２０４
に転送される。即ち、各メッセージ通信装置２０３の実
メモリ３０７は、通信バッファとして機能する。＜メッセージ通信装置２０３間の通信方式＞ここで、メ
ッセージ通信装置２０３間のメッセージデータの通信に
は、ネットワーク仮想記憶方式という特別な方式が適用
される。

【００５１】まず、図８のネットワーク２０１全体で、
仮想記憶空間が定義される。この仮想記憶空間は、複数
の仮想ページに分割され、メッセージデータの通信はこ
の仮想ページを介して行われる。例えば、仮想記憶空間
は、0000〜FFFFページ（１６進数）までの仮想ページア
ドレスに分割される。１つの仮想ページは、メッセージ
データの１単位であるパケットを十分に収容可能な固定
長（例えば８キロバイト長）のデータ長を有する。な
お、以下特に言及しないときは、仮想ページアドレス及
び口述する実ページアドレスは、１６進数で表現する。

【００５２】次に、この仮想記憶空間の所定ページ数毎
例えば１６ページ毎に、ネットワーク２０１に接続され
る各ノード２０２のメッセージ通信装置２０３が割り当
てられる。例えば、0000〜000Fページには#000番目のノ
ード２０２のメッセージ通信装置２０３が割り当てら
れ、0010〜001Fページには#001番目のノード２０２のメ
ッセージ通信装置２０３が割り当てられ、以下同様にし
て、***0〜***Fページ及び%%%0〜%%%Fページ（３桁の *
及び %はそれぞれ０〜Ｆの１６進数のうち任意の数）に
は、それぞれ#***番目及び#%%%番目の各ノード２０２の
メッセージ通信装置２０３が割り当てられる。尚、前述
したクラスタアドレスはこの仮想ページアドレスに対応
してもよく、また対応していない時には別に設けた対応
テーブルを用いて対応させてもよい。

【００５３】従って、上述の例では、ネットワーク２０
１には、#000〜#FFFまでの最大で４０９６台のメッセー
ジ通信装置２０３が接続可能である。一方、各メッセー
ジ通信装置２０３内の実メモリ３０７は、それぞれが上
述の仮想ページと同じデータ長を有する複数の実ページ
に分割される。実メモリ３０７のページ容量は、仮想記
憶空間のページ容量よりはるかに小さくてよく、例えば
６４〜２５６ページ程度でよい。

【００５４】次に、各メッセージ通信装置２０３の制御
メモリ３０８にはそれぞれ、図１０に示されるように、
全仮想ページアドレス分の制御データが記憶される。各
仮想ページアドレスの制御データは、図１０に示される
ように、その仮想ページアドレスに対応付けられる自メ
ッセージ通信装置２０３内の実メモリ３０７の実ページ
アドレスデータと、その仮想ページアドレスの通信状態
を示すページ状態データとから構成されている。

【００５５】そして、初期状態として、各ノード２０２
内のメッセージ通信装置２０３の制御メモリ３０８にお
いて、そのノード２０２に割り当てられている仮想ペー
ジアドレスには、ＣＰＵ３１３のネットワーク用受信制
御機能によって、自メッセージ通信装置２０３の実メモ
リ３０７内の任意の空きページに設けられるネットワー
ク用受信バッファの実ページアドレスと、ページ状態と
して受信バッファ割付状態VPが、それぞれ予め書き込ま
れている。なお、ネットワーク用受信制御機能は、ＣＰ
Ｕ３１３がプログラムＲＡＭ３１７に記憶された制御プ
ログラムを実行することにより実現される。

【００５６】例えば、#000のメッセージ通信装置２０３
の制御メモリ３０８において、自メッセージ通信装置２
０３に割り当てられている0000,0001,・・・ ,000Fペー
ジの各仮想ページアドレスには、図１０に示されるよう
に、実メモリ３０７内のs,q,・・・,pの各実ページアド
レスが書き込まれ、受信バッファ割付状態を示すページ
状態VPが書き込まれている。

【００５７】また、#***のメッセージ通信装置２０３の
制御メモリ３０８において、自メッセージ通信装置２０
３に割り当てられている***0,***1,・・・ ,***Fページ
の各仮想ページアドレスには、図１０に示されるよう
に、実メモリ３０７内のv,u,・・・,tの各実ページアド
レスが書き込まれ、受信バッファ割付状態を示すページ
状態VPが書き込まれている。

【００５８】同様に、#%%%のメッセージ通信装置２０３
の制御メモリ３０８において、自メッセージ通信装置２
０３に割り当てられている%%%0,%%%1,・・・ ,%%%Fペー
ジの各仮想ページアドレスには、図１０に示されるよう
に、実メモリ３０７内のy,w,・・・,xの各実ページアド
レスが書き込まれ、受信バッファ割付状態を示すページ
状態VPが書き込まれている。

【００５９】今、後述する転送動作により、例えば#000
のメッセージ通信装置２０３の実メモリ３０７内の、実
ページアドレスがr であるネットワーク用送信バッファ
（後述する）に、#000のノード２０２内の１つのプロセ
ッサ２０４からメッセージデータが転送されているもの
とする。

【００６０】ＣＰＵ３１３のネットワーク用送信制御機
能は、ＣＰＵバス３０２及びバーチャルメモリコントロ
ーラ３０９を介して実メモリ３０７内のネットワーク用
送信バッファに格納されているメッセージデータのヘッ
ダ内の宛て先アドレス部を解析することによって、その
宛て先アドレスに対応するプロセッサ２０４が収容され
るノード２０２に割り当てられている仮想ページアドレ
スのうち、ページ状態がバッファ未割付状態NAとなって
いるものを決定する。図１０の例では、例えば仮想ペー
ジアドレス***2が決定される。なお、ネットワーク用送
信制御機能は、ＣＰＵ３１３がプログラムＲＡＭ３１７
に記憶された制御プログラムを実行することにより実現
される。

【００６１】次に、ＣＰＵ３１３のネットワーク用送信
制御機能は、制御メモリ３０８内の上述の決定した仮想
ページアドレスに、上述のメッセージデータが格納され
ているネットワーク用送信バッファの実ページアドレス
を書き込み、ページ状態を、バッファ未割付状態NAから
送信状態SDに変更する。図１０の例では、例えば仮想ペ
ージアドレス***2に実ページアドレスr と送信状態SDが
設定される。

【００６２】そして、ＣＰＵ３１３のネットワーク用送
信制御機能は、Ｉ／Ｏコントローラ３１５内の送信用Ｆ
ＩＦＯに、ＣＰＵバス３０２を介して、送信命令と共
に、上述の仮想ページアドレスと、上述のメッセージデ
ータの転送長を書き込む。

【００６３】ネットワーク制御回路３１０は、Ｉ／Ｏコ
ントローラ３１５内の送信用ＦＩＦＯから、ネットワー
ク命令／結果バス３０３を介して、上述の送信命令等を
読み出すと、その送信命令に付加されている仮想ページ
アドレスを、制御メモリアクセスバス３０６を介して制
御メモリ３０８に指定し、制御メモリ３０８から上述の
仮想ページアドレスに設定されている実ページアドレス
を読み出してバーチャルメモリコントローラ３０９内の
ＤＭＡ転送用レジスタに設定する。

【００６４】そして、ネットワーク制御回路３１０は、
バーチャルメモリコントローラ３０９に、送信されるべ
きメッセージデータが含まれる実メモリ３０７内の上記
実ページアドレスのページデータを、ネットワークデー
タ送信バス３０５を介してネットワーク制御回路３１０
にＤＭＡ転送させる。

【００６５】ネットワーク制御回路３１０は、上述のペ
ージデータから送信命令に付加されているメッセージデ
ータの転送長に対応する分のメッセージデータを取り出
し、そのメッセージデータと送信命令に付加されている
仮想ページアドレス及びメッセージデータの転送長を含
む送信フレームを生成し、それを光ファイバリング２０
６に送出する。なお、光ファイバリング２０６のフレー
ム伝送方式としては、トークンリングネットワーク方式
が採用され、ネットワーク制御回路３１０は、光ファイ
バリング２０６上を周回するフリートークンを獲得した
場合のみ送信フレームを送出することができる。

【００６６】図１０の例においては、#000のメッセージ
通信装置２０３から、仮想ページアドレス***2と実メモ
リ３０７内の実ページアドレスr に格納されているメッ
セージデータとを含む送信フレームが、光ファイバリン
グ２０６に送出される。

【００６７】上述の送信フレームは、光ファイバリング
２０６に接続されている他のノード２０２（図８参照）
に順次転送される。各ノード２０２内のメッセージ通信
装置２０３のネットワーク制御回路３１０は、光ファイ
バリング２０６から上記送信フレームを取り込むと、そ
の送信フレームに格納されている仮想ページアドレスに
対応するページ状態を制御メモリアクセスバス３０６を
介して制御メモリ３０８から読み出し、そのページ状態
が受信バッファ割付状態VPであるか否か、即ち、その仮
想ページアドレスが自ノード２０２のメッセージ通信装
置２０３に割り当てられているか否か、又はそのページ
状態が送信状態SDであるか否か、即ち、その送信フレー
ムが自ネットワーク制御回路３１０が送出したものであ
るか否かを判別する。

【００６８】ネットワーク制御回路３１０は、送信フレ
ームに格納されている仮想ページアドレスのページ状態
が受信バッファ割付状態VPであると判別した場合には、
送信フレームに格納されているメッセージデータを、以
下のようにして実メモリ３０７に取り込む。

【００６９】即ち、ネットワーク制御回路３１０は、ま
ず、送信フレームに格納されている仮想ページアドレス
を、制御メモリアクセスバス３０６を介して制御メモリ
３０８に指定し、制御メモリ３０８から上述の仮想ペー
ジアドレスに設定されている実ページアドレスを読み出
してバーチャルメモリコントローラ３０９内のＤＭＡ転
送用レジスタに設定する。そして、ネットワーク制御回
路３１０は、バーチャルメモリコントローラ３０９に、
送信フレームに含まれるメッセージデータを、ネットワ
ークデータ受信バス３０４を介して実メモリ３０７内の
上述の実ページアドレスにＤＭＡ転送させる。

【００７０】その後、ネットワーク制御回路３１０は、
送信フレームに格納されている仮想ページアドレスを、
制御メモリアクセスバス３０６を介して制御メモリ３０
８に指定し、その仮想ページアドレスのページ状態を受
信バッファ割付状態VPから受信完了状態RDに変更する。

【００７１】更に、ネットワーク制御回路３１０は、Ｉ
／Ｏコントローラ３１５内の受信用ＦＩＦＯに、ネット
ワーク命令／結果バス３０３を介して、受信の成否を示
す結果コードと共に、送信フレームから抽出した仮想ペ
ージアドレスとメッセージデータの転送長を書き込む。

【００７２】最後に、ネットワーク制御回路３１０は、
光ファイバリング２０６から受信した上述の送信フレー
ム中の応答領域に受信成功通知を書き込んだ後、その送
信フレームを再び光ファイバリング２０６に送出する。

【００７３】例えば、図１０の例では、#***のメッセー
ジ通信装置２０３のネットワーク制御回路３１０は、#0
00のノード２０２からの送信フレームに格納されている
仮想ページアドレス***2の制御メモリ３０８上のページ
状態が受信バッファ割付状態VPであると判別することに
より、その送信フレームに格納されているメッセージデ
ータを、制御メモリ３０８の仮想ページアドレス***2に
設定されている実ページアドレスu を有する実メモリ３
０７内のネットワーク用受信バッファに取り込んだ後、
制御メモリ３０８の仮想ページアドレス***2のページ状
態を受信バッファ割付状態VPから受信完了状態RDに変更
する。

【００７４】上述の受信結果通知は、ＣＰＵ３１３によ
り、ＣＰＵバス３０２を介して受信される。即ち、ＣＰ
Ｕ３１３のネットワーク用受信制御機能は、ＣＰＵバス
３０２を介してＩ／Ｏコントローラ３１５内の受信用Ｆ
ＩＦＯから上述の受信結果通知を受け取ると、結果コー
ドが受信成功であるならば、受信結果通知の一部である
仮想ページアドレスをＣＰＵバス３０２を介して制御メ
モリ３０８に指定し、そのページ状態と実ページアドレ
スを読み出す。

【００７５】上述のページ状態が受信完了状態RDである
ならば、ＣＰＵ３１３のネットワーク用受信制御機能
は、まず、ＣＰＵバス３０２及びバーチャルメモリコン
トローラ３０９を介して実メモリ３０７を制御して、上
述の実ページアドレスで指定される実ページをネットワ
ーク用受信バッファから切り離しプロセッサ用送信待ち
バッファキューに接続する。

【００７６】その後、ＣＰＵ３１３のネットワーク用受
信制御機能は、ＣＰＵバス３０２及びバーチャルメモリ
コントローラ３０９を介して実メモリ３０７を制御し
て、任意の空きページをネットワーク用受信バッファに
接続し、更に、上述の受信結果通知の一部である仮想ペ
ージアドレスでＣＰＵバス３０２を介して制御メモリ３
０８をアクセスし、その仮想ページアドレスに、上述の
空きページの実ページアドレスと、ページ状態として受
信バッファ割付状態VPを、それぞれ書き込む。

【００７７】これ以後、実メモリ３０７内のプロセッサ
用送信待ちバッファキューに対する処理は、ＣＰＵ３１
３のネットワーク用受信制御機能から後述するプロセッ
サ用送信制御機能に引き渡される。

【００７８】一方、ネットワーク制御回路３１０は、送
信フレームに格納されている仮想ページアドレスに対応
するページ状態を制御メモリ３０８から読み出した結
果、そのページ状態が受信バッファ割付状態VPでも送信
状態SDでもないと判別した場合には、その送信フレーム
をそのまま光ファイバリング２０６に送出する。

【００７９】例えば、図１０の例では、#%%%のメッセー
ジ通信装置２０３のネットワーク制御回路３１０は、#0
00のノード２０２からの送信フレームに格納されている
仮想ページアドレス***2の制御メモリ３０８上のページ
状態が受信バッファ割付状態VPでも送信状態SDでもない
と判別することにより、その送信フレームをそのまま光
ファイバリング２０６に送出する。

【００８０】上述のようにして光ファイバリング２０６
上を順次転送された送信フレームは、最後に送信元のノ
ード２０２内のメッセージ通信装置２０３のネットワー
ク制御回路３１０に戻る。

【００８１】送信元のネットワーク制御回路３１０は、
送信フレームに格納されている仮想ページアドレスに対
応するページ状態を制御メモリ３０８から読み出した結
果、それが送信状態SDであると判別することによって、
その送信フレームが自ネットワーク制御回路３１０が送
出した送信フレームであることを判別する。

【００８２】この場合に、ネットワーク制御回路３１０
は、受信した送信フレームの応答領域に受信成功通知が
書き込まれていることを確認した後に、制御メモリアク
セスバス３０６を介して、送信フレームに格納されてい
る仮想ページアドレスに対応する制御メモリ３０８のペ
ージ状態を、送信状態SDから送信完了状態SCに変更す
る。

【００８３】そして、ネットワーク制御回路３１０は、
Ｉ／Ｏコントローラ３１５内の受信用ＦＩＦＯに、ネッ
トワーク命令／結果バス３０３を介し、送信の成否を示
す結果コードと共に、送信フレームから抽出した仮想ペ
ージアドレスを書き込む。

【００８４】上述の送信結果通知は、ＣＰＵ３１３によ
り、ＣＰＵバス３０２を介して受信される。即ち、ＣＰ
Ｕ３１３のネットワーク用送信制御機能は、ＣＰＵバス
３０２を介してＩ／Ｏコントローラ３１５内の受信用Ｆ
ＩＦＯから上述の送信結果通知を受け取ると、結果コー
ドが送信成功であるならば、送信結果通知の一部である
仮想ページアドレスをＣＰＵバス３０２を介して制御メ
モリ３０８に指定し、そのページ状態と実ページアドレ
スを読み出す。

【００８５】上述のページ状態が送信完了状態SCである
ならば、ＣＰＵ３１３のネットワーク用送信制御機能
は、まず、ＣＰＵバス３０２及びバーチャルメモリコン
トローラ３０９を介して実メモリ３０７を制御して、上
述の実ページアドレスで指定される実ページをネットワ
ーク用送信バッファから切り離し空きページとする。

【００８６】その後、ＣＰＵ３１３のネットワーク用送
信制御機能は、上述の送信結果通知の一部である仮想ペ
ージアドレスでＣＰＵバス３０２を介して制御メモリ３
０８をアクセスし、その仮想ページアドレスのページ状
態として、バッファ未割付状態NAを書き込む。

【００８７】以上のように、ネットワーク２０１（図８
参照）上において、１つの仮想記憶空間が定義され、こ
の空間を構成する固定長のデータ長を有する仮想ページ
が各メッセージ通信装置２０３に割り当てられる。そし
て、メッセージ通信装置２０３間のメッセージデータの
通信は、この仮想ページを使用して行われる。この結
果、通常のパケット通信で行われているブロック化制
御、順序制御が不要となる。

【００８８】また、光ファイバリング２０６上の各ノー
ド２０２内のメッセージ通信装置２０３のネットワーク
制御回路３１０は、送信フレームを受信すると、その送
信フレームに格納されている仮想ページアドレスで制御
メモリ３０８上のページ状態をアクセスすることによっ
て、受信した送信フレームを高速に処理することができ
る。

【００８９】加えて、光ファイバリング２０６上を転送
される送信フレームには応答領域が設けられ、受信側の
ノード２０２内のメッセージ通信装置２０３のネットワ
ーク制御回路３１０は、送信フレームの受信結果を送信
フレームの応答領域に書き込み、それを再び光ファイバ
リング２０６に送出する。従って、この送信フレームが
光ファイバリング２０６上を転送され送信元に戻ってく
るまでに、メッセージデータの送信処理が完了すること
になり、受信側から送信元への応答を別のフレームを用
いて通知する必要がない。この結果、通信プロトコルを
簡略なものにすることができ、高速な応答処理が可能と
なる。

【００９０】更に、メッセージ通信装置２０３間のメッ
セージデータの通信は、メッセージ通信装置２０３内の
ネットワーク制御回路３１０が制御メモリ３０８をアク
セスしながら実メモリ３０７を使用して行い、プロセッ
サ２０４とメッセージ通信装置２０３間のメッセージデ
ータの通信は、後述するように、メッセージ通信装置２
０３内のプロセッサバスインタフェース３１２が、上述
のネットワーク制御回路３１０の動作とは独立して、実
メモリ３０７を使用して行う。更に、実メモリ３０７上
の実ページアドレスに格納されたメッセージデータと仮
想記憶空間上の仮想ページアドレスとの対応付けは、後
述するように、ＣＰＵ３１３がメッセージデータに付加
されたヘッダ内の宛て先アドレスに基づいて行う。従っ
て、プロセッサ２０４とメッセージ通信装置２０３間、
メッセージ通信装置２０３とメッセージ通信装置２０３
間の処理を効率良く高速に実行することが可能となる。＜送信元におけるプロセッサ２０４からメッセージ通信
装置２０３へのメッセージデータの転送動作＞次に、送
信元のノード２０２（図１０の例では#000のノード２０
２）内の１つのプロセッサ２０４からそのノード内のメ
ッセージ通信装置２０３の実メモリ３０７に、メッセー
ジデータが転送される場合の動作について説明する。

【００９１】まず、ＣＰＵ３１３のプロセッサ用受信制
御機能は、ＣＰＵバス３０２及びバーチャルメモリコン
トローラ３０９を介して実メモリ３０７をアクセスする
ことにより、実メモリ３０７において、プロセッサ用受
信バッファキューに空きバッファキューに接続されてい
る空きバッファを接続する。なお、プロセッサ用受信制
御機能は、ＣＰＵ３１３がプログラムＲＡＭ３１７に記
憶された制御プログラムを実行することにより実現され
る機能である。

【００９２】そして、ＣＰＵ３１３のプロセッサ用受信
制御機能は、ＣＰＵバス３０２、バス結合部３１１、及
び外部バス３０１を介して、例えば#0のプロセッサバス
インタフェース３１２を起動すると共に、そのインタフ
ェース３１２に対して上述のプロセッサ用受信バッファ
キューの先頭アドレスを通知する。

【００９３】プロセッサバスインタフェース３１２は、
プロセッサ２０４からプロセッサバス２０５を介して転
送されてきたメッセージデータを受信し、上記先頭アド
レスを受信開始アドレスとしてバッファアドレスを順次
更新しながら、上述の受信されたメッセージデータを、
外部バス３０１及びバーチャルメモリコントローラ３０
９を介して、実メモリ３０７内のプロセッサ用受信バッ
ファキューに接続された空きバッファに、順次転送す
る。

【００９４】プロセッサバスインタフェース３１２は、
プロセッサ用受信バッファキューに接続される空きバッ
ファがなくなったり、小さなデータを格納してから特定
時間を経た時には受信を自動的に停止し、その旨を外部
バス３０１、バス結合部３１１、及びＣＰＵバス３０２
を介してＣＰＵ３１３に通知する。

【００９５】ＣＰＵ３１３のプロセッサ用受信制御機能
は、まず、ＣＰＵバス３０２及びバーチャルメモリコン
トローラ３０９を介して実メモリ３０７を制御して、上
述の受信済のバッファをプロセッサ用受信バッファキュ
ーから切り離しネットワーク用送信バッファに接続す
る。これ以後、実メモリ３０７内のネットワーク用送信
バッファに対する処理は、ＣＰＵ３１３のプロセッサ用
受信制御機能から前述したネットワーク用送信制御機能
に引き渡され、前述したメッセージ通信装置２０３間の
通信方式に従って、送信元のノード２０２のメッセージ
通信装置２０３（図１０の例では#000のメッセージ通信
装置２０３）内の実メモリ３０７から、宛て先のプロセ
ッサ２０４が収容されるノード２０２のメッセージ通信
装置２０３（図１０の例では#***のメッセージ通信装置
２０３）内の実メモリ３０７への、メッセージデータの
転送動作が実行される。＜受信側におけるメッセージ通信装置２０３からプロセ
ッサ２０４へのメッセージデータの転送動作＞次に、受
信側のノード２０２（図１０の例では#***のノード２０
２）内のメッセージ通信装置２０３の実メモリ３０７か
らそのノード２０２内の１つのプロセッサ２０４に、メ
ッセージデータが転送される場合の動作について説明す
る。

【００９６】ネットワーク制御回路３１０が送信フレー
ムの受信に成功すると、前述したように、ＣＰＵ３１３
のネットワーク用受信制御機能が、受信されたメッセー
ジデータを実メモリ３０７内のプロセッサ用送信待ちバ
ッファキューに接続する。

【００９７】これに対して、ＣＰＵ３１３のプロセッサ
用送信制御機能は、ＣＰＵバス３０２、バス結合部３１
１、及び外部バス３０１を介して、例えば#0のプロセッ
サバスインタフェース３１２を起動すると共に、そのイ
ンタフェース３１２に対して上述のプロセッサ用送信待
ちバッファキューの先頭アドレスを通知する。

【００９８】プロセッサバスインタフェース３１２は、
上記先頭アドレスを送信開始アドレスとしてバッファア
ドレスを順次更新しながら、外部バス３０１及びバーチ
ャルメモリコントローラ３０９を介して、実メモリ３０
７内のプロセッサ用送信待ちバッファキューに接続され
たバッファに格納されているメッセージデータを順次読
み出して、そのメッセージデータのヘッダ内の宛て先ア
ドレス部を解析しながら、そのメッセージデータをプロ
セッサバス２０５を介して宛て先のプロセッサ２０４に
転送する。＜通信制御＞図１１は本発明の第２の実施例におけるネ
ットワーク通信制御モジュールの構成図である。

【００９９】前述のトークンリングネットワークにおけ
る各装置間の通信をまとめると４つの通信により成り立
っている。第１は対ＰＭ受信制御機構４０６すなわち前
述したプロセッサ用受信制御機能により、バス制御ハー
ドウェア４１８を制御してプロセッサモジュール４２０
からのバス４１９経由のメッセージをＰＭ受信待ちバッ
ファキュー４１３に格納し、対応する受信側のバッファ
をネットワーク送信バッファ４１０に接続することによ
ってなされる通信である。尚、キューとはリスト構造の
バッファを意味しており、各バッファをチェーン構造に
し、登録数と先頭アドレス、未端アドレスをレジスタに
記憶して管理している。

【０１００】対ＰＭ受信制御機構４０６はＰＭ受信バッ
ファキュー４１３に空きバッファキュー４２７からのバ
ッファを接続し、受信バッファアドレスレジスタ４１６
に接続した空きバッファの先頭アドレスを書き込んでバ
ス制御ハードウェア４１８を起動する。

【０１０１】バス制御ハードウェア４１８はプロセッサ
モジュール４２０から転送されてきたデータのヘッダ部
の宛先クラスタアドレス部が他クラスタであるか、ある
いは宛先クラスタアドレス部が自クラスタで宛先モジュ
ールＩＤが本通信制御モジュールのＩＤだった場合にデ
ータを受信し、受信バッファアドレスレジスタを更新し
ながらキューに接続された空きバッファに次々にデータ
を書き込む。尚、受信バッファが足りなくなった場合
は、接続待ちアドレス格納リングバッファ４１４に受信
キュー等を格納する。そしてバス制御ハードウェア４１
８は自動的に停止する。そして、対ＰＭ受信制御機構４
０６が受信済のバッファをネットワーク送信バッファに
接続して、空きバッファをＰＭ受信バッファキュー４１
３に接続する。接続後に再度バス制御ハードウェア４１
８を起動する。これによって再びＰＭ受信バッファキュ
ー４１３へデータが取り込まれる。

【０１０２】第２は対ＰＭ送信制御機構４０７すなわち
前述したプロセッサ用送信制御機能により、ＰＭ送信待
ちバッファキュー４１２のデータをバス制御ハードウェ
ア４１８を制御してプロセッサモジュール４２０へ送信
する機能である。対ＰＭ送信制御機構４０７はＰＭ送信
待ちバッファキュー４１２の先頭送信待ちバッファのア
ドレスを送信バッファアドレスレジスタ４１５に書き込
み、送信バッファのヘッダ部に宛先クラスタアドレス
（自クラスタアドレスを設定）と、宛先モジュールＩＤ
を書き込んでバス制御ハードウェア４１８を起動して、
ＰＭ送信待ちバッファキュー４１５のデータをバス４１
９経由でプロセッサモジュール４２０に送信する。

【０１０３】第３はネットワーク送信制御機構４０８す
なわちネットワーク用送信制御機能によって、ネットワ
ーク送信バッファ４１０のデータをネットワーク４００
に送信する機能である。第４はネットワーク受信制御機
構４０９すなわちネットワーク用受信制御機能により、
ネットワーク４００からのデータをネットワーク受信バ
ッファ４１１に格納し、受信済のバッファをＰＭ送信待
ちバッファキュー４１３に接続する機能である。

【０１０４】ネットワーク経由の通信は、前述したよう
に仮想記憶テーブル４０５の仮想アドレスを送信フレー
ムに書き込むことによって行う。図１２に示す如く各ネ
ットワーク通信制御モジュール内の仮想記憶テーブル４
０５は、複数の領域に分割されており、各領域はネット
ワーク接続された各ネットワーク通信制御モジュールの
属するクラスタＩＤすなわちクラスタアドレスに対応し
ている。各モジュールの自分に対応した領域の仮想アド
レスには、ネットワーク受信制御機構４０９によってネ
ットワーク受信バッファ４１１のアドレスが書き込まれ
（受信バッファが接続され）、ページ状態に“受信バッ
ファ割り付け済（ＶＰ）”のコードが書かれる。

【０１０５】さらに、例としてネットワークに図１２に
示した如く３つのネットワーク通信制御モジュールＴ１
〜Ｔ３（ＩＤはＩＤ１〜ＩＤ３）が接続されていて、モ
ジュールＴ１からネットワーク通信制御モジュールＴ３
へデータを転送する場合を説明する。

【０１０６】ネットワーク通信制御モジュールＴ１のネ
ットワーク送信制御機構４０８は、宛先のモジュールの
クラスタＩＤの領域の仮想アドレスのうちの、送信バッ
ファが接続された仮想アドレスのページ状態を“送信状
態”のコードにし（図１２の太枠内）、送信ＦＩＦＯ４
０３にその仮想アドレス、転送長を書き込む。そしてネ
ットワーク送信制御機構４０８がネットワーク制御ハー
ドウェア４０２を起動すると、送信ＦＩＦＯ４０３に書
き込まれた指示に従い、仮想アドレスに対応した実アド
レスにある送信バッファのデータと仮想アドレスそのも
のをフレーム化して、ネットワークにブロードキャスト
する。

【０１０７】モジュールＴ２のネットワーク制御ハード
ウェアは、ネットワーク通信制御モジュールＴ１からの
フレームを受信すると、仮想アドレス部分を読み出し、
そのアドレスのページ状態を参照する。ネットワーク通
信制御モジュールＴ２の仮想ページアドレスのうち、ク
ラスタＩＤ３の領域は“バッファ未割り付け状態ＮＡ”
になっているので、データを受け取らずにフレームを中
継する。

【０１０８】ネットワーク通信制御モジュールＴ３にフ
レームが達すると、ネットワーク通信制御モジュールＴ
３のネットワーク制御ハードウェア４０２は、クラスタ
ＩＤ３の領域の仮想アドレスの状態が“受信バッファ割
り付け済”（ＶＰ）なので、データをネットワーク受信
バッファ４１１にコピーして、ページ状態を“受信完
了”（ＲＤ）状態に変え、受信ＦＩＦＯ４０４に仮想ア
ドレス、結果コード（送受信の成否を示すコード）、転
送データ長を書き込み、フレーム中の応答領域に受信成
功通知を書き込んでフレームを中継する。そして、書き
加えられたこのフレームは最後に送信元のモジュール４
０１に戻る。

【０１０９】モジュール４０１のネットワーク制御ハー
ドウェア４０２はこのフレームを受け取って、応答が受
信成功ならばページ状態を“送信状態”から送信完了状
態に書き換え、受信ＦＩＦＯ４０４に仮想アドレスと結
果コードを書き込む。

【０１１０】受信制御機構４０８は受信ＦＩＦＯ４０４
を監視しており、結果コードが送信成功で、仮想アドレ
スに対応したページ状態が“送信完了”であることを確
認して、送信バッファを空きバッファキュー４２７に接
続する。一方、データを受信したネットワーク通信制御
モジュールＴ３のネットワーク受信制御機構４０９は、
受信ＦＩＦＯ４０４を読み出して結果コードが受信成功
で、仮想アドレスに対応したページ状態が“受信完了”
であることを確認し、データの入った受信バッファをＰ
Ｍ送信待ちバッファキュー４１２に接続する。この接続
で、前述した対ＰＭ送信制御機構４０７がバス制御ハー
ドウェア４１８を制御して、プロセッサモジュール４２
０に送出する。以上のようにして、通信が行われる。

【０１１１】前述した通信において、仮想アドレスのペ
ージ状態すなわち受信キューとそのページ状態とを仮想
記憶テーブル４０５が記憶し、実アドレスでネットワー
ク受信バッファ４１１を構成している。これは１個とは
限らない。尚、この受信バッファはトークンリングネッ
トワーク４００からの受信だけでなく、プロセッサモジ
ュールからの送信待ちバッファ、更にはネットワーク送
信バッファ４１０やＰＭ受信バッファキュー４１３に接
続されるバッファと同じである。そして、ネットワーク
通信制御モジュール４０１内には接続待ちアドレス格納
リングバッファ４１４が設けられている。

【０１１２】接続待ちアドレス格納リングバッファ４１
４は先に示した図６や図７の構成のリングバッファであ
る。このリングバッファには前述した本発明の第１の実
施例における受信キュー番号すなわち、仮想アドレスが
格納される。この接続待ちアドレス格納リングバッファ
４１４に格納される条件は、ページを受信完了してネッ
トワーク受信バッファ４１１に接続された受信バッファ
をＰＭ受信バッファ４１３に接続し、空きバッファキュ
ー４２７に接続されている空きバッファが無い時であ
る。この時に接続待ちアドレス格納リングバッファ４１
３に仮想アドレスである受信キュー番号が格納される。

【０１１３】この空きバッファキューが接続されてない
仮想アドレスに対しトークンリングネットワーク４００
を介してデータが受信された際には、ネットワーク受信
制御機構４０９の指示により、ネットワーク送信制御機
構４０８を介し送信側に現在そのデータを受信できない
旨を返送する。この返送により、以後送信側のネットワ
ーク送信制御モジュール４０１はその送信を一次保留と
する。

【０１１４】ネットワーク送信バッファ４１０やＰＭ受
信バッファキュー４１３から読み出されてトークンリン
グネットワークに出力されて他のプロセッサ通信制御モ
ジュール４２０に伝送された際には、そのバッファは空
きバッファキュー４２７に接続される。この時、すなわ
ち空きバッファキュー４２７に今まで空きバッファが存
在しない時には、接続待ちアドレス格納リングバッファ
４１４にその接続待ちアドレスが存在するかをネットワ
ーク受信制御機構４０９が判別し、存在する時には最も
古いものの受信キューに対し空きバッファを接続する。
これによりネットワーク受信制御機構４０９は、ネット
ワーク送信制御機構４０８を介しそのバッファを接続し
た受信キューの受信が可能となった旨を送信側に送出す
る。以上の如く、通信におけるフロー制御により、一時
的に空きバッファが無くなっても、空きバッファが存在
した時点で通信を行うことができる。

【０１１５】従来においては、仮想アドレスに接続され
ているネットワーク受信バッファがあるかを判別すなわ
ちサーチし、受信バッファが接続されていない仮想アド
レスにバッファを接続しているので、そのサーチに時間
を要しオーバーヘッドが多くなっていた。本発明は接続
待ちアドレス格納リングバッファ４１４を設けてあり、
空きバッファが存在した時にこのリングバッファから接
続すべき仮想アドレスを読み出して接続するのでその処
理時間は短くオーバーヘッドを少なくすることができ
る。

【０１１６】

【発明の効果】以上述べたように本発明によれば、複数
の受信キューを持つ通信装置においてフロー制御を行う
際、空きバッファの欠乏したキューへのバッファ接続と
送信側への受信準備完了通知をすみやかに行うことがで
き、フロー制御にかかる処理を高速化することができ
る。

【図面の簡単な説明】

【図１】本発明の原理ブロック図である。

【図２】本発明の第１の実施例の通信装置の構成図であ
る。

【図３】受信バッファアドレス格納メモリの構成図であ
る。

【図４】空きバッファ格納用リスト構造図である。

【図５】受信済バッファ格納用リスト構造図である。

【図６】接続待ちアドレス格納リングバッファの構成図
である。

【図７】接続待ちアドレス格納リングバッファの構成図
である。

【図８】本発明の第２の実施例のネットワークの構成図
である。

【図９】本発明の第２の実施例におけるメッセージ通信
装置の構成図である。

【図１０】メッセージ通信の説明図である。

【図１１】本発明の第２の実施例におけるネットワーク
通信制御モジュールの構成図である。

【図１２】仮想記憶テーブル図表である。

【符号の説明】

１通信手段２記憶手段３接続手段

Claims

【特許請求の範囲】

【請求項１】複数の受信キュー（４）を有し、該フレ
ームが格納されるバッファが接続されるべきキューを示
す受信キュー番号が明示され、該受信キュー番号の受信
キュー（４）に接続されたバッファ（５）に前記伝送路
から加わるフレームを格納し、受信済みの前記バッファ
（５）を前記受信キュー（４）から外した後に空きバッ
ファを接続する通信手段（１）と、前記受信キュー（４）にデータ未受信の空きバッファが
接続されず、さらに新たに接続できる空きバッファも無
かった時に空きバッファの接続できなかったキューの番号を記憶する記憶手段（２）と、空きバッファ
が存在した時点で前記記憶手段（２）に登録された受信
キューの番号を参照して前記空きバッファを前記受信キ
ューに接続する接続手段（３）とを有することを特徴と
する通信装置。
【請求項２】前記通信手段（１）は、受信キュー（４）のバッファ（５）が枯渇して受信不能
となった時に送信側にそのキューが受信不能となったこ
とを通知する送信停止手段と、該送信停止手段によって受信不能を通知して受信すべき
フレームの送信を停止させた後に前記接続手段によって
空きバッファを接続して当該受信キューへのフレームの
受信が可能になった際、前記送信を停止させた装置に対
し、受信が可能となったキューの番号を含む受信準備通
知フレームを送出する受信準備完了フレーム送出手段と
を有することを特徴とする請求項１記載の通信装置。
【請求項３】前記記憶手段（２）は、前記空きバッフ
ァの接続ができず受信が不可能なキューの番号と、受信
が可能になった時に受信可能通知を送信するための受信
準備完了通知指示とを対にして記憶し、前記接続手段
（３）は前記空きバッファの接続に前後して前記キュー
の番号と組になって格納されている前記受信準備完了通
知指示により受信準備完了通知フレームを送出すること
を特徴とする請求項１記載の通信装置。
【請求項４】前記記憶手段はリングバッファであり、
空きバッファが存在した時に古い受信キューより前記空
きバッファを接続することを特徴とする請求項１あるい
は３記載の通信装置。
【請求項５】複数の受信キューを有し、伝送路から加
わるフレームに格納されるべき受信キュー番号が明示さ
れ、該受信キュー番号の受信キューに接続されたバッフ
ァに前記伝送路から加わるフレームを格納し、受信済み
のバッファを前記受信キューから外した後に空きバッフ
ァを接続し、前記受信キューにデータ未受信の空きバッ
ファが無く、さらに新たに接続できる空きバッファも無
かった時に空きバッファの接続できなかったキューの番
号を記憶し、空きバッファが存在した時点で前記記憶し
た受信キューの番号を参照して前記空きバッファを前記
受信キューに接続することを特徴とする通信方式。