JPH0675883A

JPH0675883A - メッセージ通信装置

Info

Publication number: JPH0675883A
Application number: JP4226224A
Authority: JP
Inventors: Naoki Matsudaira; 直樹松平
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

【特許請求の範囲】

【請求項１】複数のプロセッサをバスで結合した装置
間で、伝送路を介したメッセージの転送を行う通信装置
において、前記プロセッサから前記伝送路に送信する宛先通信装置
毎のメッセージの第１の待ち行列（１）と、伝送路から前記通信装置が受信する宛先プロセッサ毎の
第２の待ち行列（２）と、前記プロセッサから受信したメッセージを前記第１の待
ち行列に接続する第１の処理手段（３）と、前記第１の待ち行列にキューイングされたメッセージを
前記伝送路に送信する第２の処理手段（４）と、前記伝送路から受信したメッセージを前記第２の待ち行
列に接続する第３の処理手段（５）と、前記第２の待ち行列にキューイングされたメッセージを
前記プロセッサに送信する第４の処理手段（６）と、前記第１〜第４の処理の起動要因となるイベントを監視
し、イベント発生時に当該処理手段を起動するイベント
監視手段（７）とを有することを特徴とするメッセージ
通信装置。
【請求項２】前記第１の待ち行列（１）は単一の待ち
行列であることを特徴とする請求項１記載のメッセージ
通信装置
【請求項３】前記第１の処理手段（３）は、受信した
メッセージの宛先を解析し、該当する待ち行列に該当バ
ッファを接続し、接続したバッファ数分の空きバッファ
を受信バッファとして補充することを特徴とする請求項
１記載のメッセージ通信装置。
【請求項４】前記第１の処理手段（３）はさらに受信
したメッセージの宛先が自分宛かどうかをチェックし、
自分宛のメッセージの時、当該メッセージの処理モジュ
ールを起動することを特徴とする請求項４記載のメッセ
ージ通信装置。
【請求項５】自分宛メッセージの待ち行列をさらに設
け、前記自分宛のメッセージを検出した時、前記待ち行
列にバッファをキューイングし、前記イベント監視処理
手段（７）がこれを検出した時に、前記処理モジュール
を起動することを特徴とする請求項４記載のメッセージ
通信装置。
【請求項６】前記第２の処理手段（４）は送信に先立
ち、既に送信済のバッファがあるかをチェックし、ある
場合、該バッファを空きバッファとして解放することを
特徴とする請求項１記載のメッセージ通信装置。
【請求項７】前記第２の処理手段（４）は送信に先立
ち、既に送信済のバッファがあるかをチェックし、無い
ときにメッセージの送信を起動することを特徴とする請
求項１記載のメッセージ通信装置。
【請求項８】前記第２の処理手段（４）は前記チェッ
クで既に送信済のバッファがある時は、そのまま復帰す
ることを特徴とする請求項７記載のメッセージ通信装
置。
【請求項９】前記第３の処理手段（５）は受信したメ
ッセージの宛先を解析し、該当する待ち行列に該当バッ
ファを接続し、接続したバッファ数分の空きバッファを
受信バッファとして補充することを特徴とする請求項１
記載のメッセージ通信装置。
【請求項１０】前記第３の処理手段（５）はさらに受
信したメッセージの宛先が自分宛かどうかをチェック
し、自分宛のメッセージの時、当該メッセージの処理モ
ジュールを起動することを特徴とする請求項９記載のメ
ッセージ通信装置。
【請求項１１】自分宛メッセージの待ち行列をさらに
設け、前記第３の処理手段（５）が自分宛のメッセージ
を検出した時、前記待ち行列にバッファをキューイング
し、前記イベント監視処理がこれを検出したときに、前
記処理モジュールを起動することを特徴とする請求項１
０記載のメッセージ通信装置。
【請求項１２】前記処理モジュールは前記メッセージ
のレスポンスが成功のとき、該メッセージを格納してい
るバッファを返却し、失敗のとき送信をリトライするこ
とを特徴とする請求項１１記載のメッセージ通信装置。
【請求項１３】前記第４の処理手段は前記プロセッサ
への送信に先立ち、既に送信済のバッファがあるかをチ
ェックし、ある場合、該バッファを空きバッファとして
解放することを特徴とする請求項１記載のメッセージ通
信装置。
【請求項１４】イベントが検出されない時には、前記
イベント監視手段（７）はハードウェアの故障診断を行
うことを特徴とする請求項１記載のメッセージ通信装
置。