JPH0637780A - 消失フレーム再送方法とその装置 - Google Patents

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ページ（３桁の *
及び %はそれぞれ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 (6)

【特許請求の範囲】
1. 【請求項１】 ネットワークを周回して戻ってくる送出
   フレームを監視して消失フレームを検出し、消失フレー
   ムを再送する通信方法において、 連続して送出するフレームの宛先アドレスを順次記憶
   し、送出したフレームが周回して戻ってきたかを判断
   し、戻って来ないフレームを消失フレームとして再度送
   出することを特徴とする消失フレーム再送方法。
2. 【請求項２】 ネットワークに接続され、該ネットワー
   クを周回して戻ってくる送出フレームを監視して消失フ
   レームを検出し、消失フレームを再送する通信装置にお
   いて、 連続してフレームを送出するフレーム連続送出手段
   （１）と、 送出するフレームの宛先アドレスを順次記憶する宛先ア
   ドレスバッファ（２）と、 送出したフレームが周回して戻ってきた際に、前記宛先
   アドレスバッファ（２）内に記憶された宛先アドレスを
   検索する検索手段（３）と、 該検索手段で検出されなかった前記宛先アドレスバッフ
   ァ（２）内の宛先アドレスに対応するフレームの再送を
   制御する再送制御手段（４）とより成ることを特徴とす
   る消失フレーム再送装置。
3. 【請求項３】 前記検索手段（３）は送出フレームが周
   回して戻ってくるごとに、前記宛先アドレスバッファ
   （２）に格納されていて今までに周回フレーム宛先アド
   レスとして検出されていない宛先アドレスのうち、最も
   古い宛先アドレスから順に一致する宛先アドレスまでを
   検索し、一致しない宛先アドレスのフレームを消失フレ
   ームとすることを特徴とする請求項２記載の消失フレー
   ム再送装置。
4. 【請求項４】 前記宛先アドレスバッファ（２）は送出
   フレームの宛先アドレスを記憶するとともに、当該フレ
   ームの送出時刻をも記憶し、 さらに、前記検索手段（３）は前記宛先アドレスバッフ
   ァ（２）からまだ読み出されていない宛先アドレスのう
   ち最も古い宛先アドレスの送出時刻と、現在時刻を特定
   周期ごとに比較して、時間差が特定時間より長くなって
   もフレームが周回して戻って来ないときにフレームが消
   失したと判断するタイムアウト手段を有することを特徴
   とする請求項２記載の消失フレーム再送装置。
5. 【請求項５】 前記宛先アドレスバッファ（２）は送出
   フレームの宛先アドレスを記憶するとともに、当該フレ
   ームの送出時刻をも記憶し、 さらに、前記検索手段（３）は、前記宛先アドレスバッ
   ファからまだ読み出されていない宛先アドレスのうち最
   も古いものに対してタイマをセットし、該タイマがタイ
   ムアウトとなっても当該フレームが周回して戻らない場
   合にフレームが消失したとするとともに、次に登録され
   た宛先アドレスのフレームに対するタイムアウト時間を
   該フレームの送出時間から設定するタイムアウト手段を
   有することを特徴とする請求項２記載の消失フレーム再
   送装置。
6. 【請求項６】 前記送出時刻は当該宛先アドレスを登録
   した時刻であることを特徴とする請求項４，５記載の消
   失フレーム再送装置。