JPH07225745A - 情報処理装置及びアービトレーション方法 - Google Patents

Abstract

(57)【要約】 【目的】 複数のノードを接続して構成される情報処理
装置において、簡単な構成で効率よく伝送路を使用する
ことを目的とする。 【構成】 共有伝送路で結合された複数のノードと、共
有伝送路の使用許可を与えるアービタと、ノードとアー
ビタ間の情報伝達手段からなる情報処理装置で、共有伝
送路の使用要求が重複した場合、共有伝送路上で先に使
用を許可したデータ転送の状態を検出し、データ転送終
了を確認した後次の使用許可を発行する。 【効果】 データ転送が終了したことをノードから通知
される前に次の使用許可を発行できるので共有伝送路を
効率よく簡単な構成で使用できる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は複数の計算ノードにより
構成され、主に並列計算を行う情報処理装置及びその情
報処理装置におけるアービトレーション方法に関するも
のである。

【０００２】

【従来の技術】従来複数のノードを結合して構成した並
列計算システムにおいて伝送路の使用調停方式は、伝送
路での衝突を検出する方法や、別途アービタを配し使用
要求に応じて要求順、又は固定された優先度に基づいて
許可を与える方法や、一定の時間毎に各ノードに伝送路
の使用時間を割り当てる方法などが存在した。

【０００３】

【発明が解決しようとしている課題】ただし上記従来例
において伝送路での衝突を検出する方法では他ノードに
よる伝送路の使用状況の監視手段、衝突が検出された後
の再要求までのインターバル管理等、処理、装置が複雑
になるという欠点が存在した。

【０００４】また別途アービタを配し使用要求に応じて
要求順、又は固定された優先度に基づいて許可を与える
方法では、現在行っているデータ転送が終了したという
通知をアービタが受けた後に、次に伝送路の使用を許可
するノードに対して使用許可を伝達するのに長い時間が
必要な場合、今回のデータ転送終了後にデータ転送が行
われない期間が存在し伝送路の使用効率を低下させると
いう問題が存在した。

【０００５】また一定の時間毎に各ノードに伝送路を使
用する権利を割り当てる方式では可変長のデータを転送
する際に、長いデータは分割して送ったりする必要があ
った。

【０００６】

【課題を解決するための手段】本発明では、共有伝送路
にて結合される複数のノードと、該ノードからの使用要
求に基づき前記共有伝送路の使用許可を与えるアービタ
と、アービタと各ノード間の情報伝達手段と、前記共有
伝送路上を転送されるデータのデータ転送状態を検出
し、検出されたデータ転送状態を前記アービタに通知す
るデータ転送状態検出手段とを有する情報処理装置を実
現することにより上記課題を解決する。すなわち、前記
アービタにおいて前記共有伝送路の使用要求を複数重複
して受信した場合に、前記データ転送状態検出手段にお
いて検出されたデータ転送状態に基づき、共有伝送路の
使用許可を与えられる様にする。具体的には、共有伝送
路におけるデータ転送状態を転送状態検出手段により検
出し、要求を行っている第２の要求ノード、対象ノード
への使用許可を第１の要求もしくは対称ノードからの伝
送終了確認等に関係なく先行発行することにより、上記
許可を先行発行したノードへの使用許可情報伝達期間
と、第１のノード間の終了確認伝送を重複実行すること
を可能としたものである。またデータの転送に必要な時
間を確定する必要がなく、可変長のデータ転送に対して
も対応が可能となるものである。

【０００７】

【実施例】

（実施例１）本実施例では光ファイバによって複数のノ
ードと、アービタとスターカプラからなるコンセントレ
ータが接続されて構成されている。光ファイバ上には波
長多重によって複数の伝送路が多重化されており、本実
施例では、アービトレーションの為の情報伝達手段であ
るアービトレーション用波長λ１と、共有伝送路である
データ転送用波長λ２の２波長が多重されている。

【０００８】図１は本発明による情報処理装置の構成を
あらわす図である。

【０００９】１０１、１０２、１０３、１０４は計算ノ
ード、１１５は各ノードを接続するコンセントレータ、
１１６、１１７、１１８、１１９、１２０、１２１、１
２２、１２３は各ノードとコンセントレータを接続する
光ファイバである。１０７、１０８、１０９、１１０は
各ノードより波長多重化されて入力された光信号をアー
ビトレーション用波長とデータ転送用波長に分波する分
波器である。１１１，１１２，１１３，１１４はアービ
トレーション用波長とデータ転送用波長を合波する合波
器である。１０５はアービタである。１０６は光スター
カプラである。１２４はデータ転送状態をスターカプラ
部から出力される光信号より検出する回路である。

【００１０】図２は計算ノードをあらわす図である。

【００１１】１０１は図１のノードＡを示す。ノード
Ｂ，Ｃ，Ｄにおいても構成は同様である。２０１はディ
スプレイ装置、２０２はキーボード、２０３はディスク
装置である。これらは通常のパーソナルコンピュータ、
ワークステーション等に使われている一般的なものであ
る。２０４は計算ノード内のプロセッサであり、２０９
のＲＡＭ、２１０のＲＯＭに格納されたプログラムおよ
びデータに基づき２０５のディスプレイコントローラ、
２０６のＩＯコントローラを用い種々の情報処理を行う
ものである。これらの構成は汎用コンピュータとして一
般的なものであり本発明により限定されるものではな
い。２１７は計算ノード内のデータバス、２１８は同じ
くコントロールバス、２１９はアドレスバスである。こ
れらのバスはプロセッサ２０４内のバスアービタにより
調停され２０４のプロセッサと２０８の光データインタ
ーフェース（以下インターフェースを略してＩ／Ｆとも
書く）により実行されるデータの転送に使用される。２
０７は光アービタインターフェースである。２０８は光
データインターフェースである。２１１、２１３はレー
ザー発光素子である。２１２、２１４はフォトダイオー
ドである。２１５は２１１、２１３より発光された異な
る波長のレーザー信号を合成する合波器である。１２０
はコンセントレータへ接続される光ファイバーである。
２１６はコンセントレータより入力された光信号を分波
する分波器である。２２０はプロセッサ２０４に対する
バス使用要求信号群である。２２１は光アービタＩ／Ｆ
と光データＩ／Ｆ間の情報伝達信号群である。

【００１２】図３はシステムの全体アドレスマップであ
る、本実施例ではシステム全体のアドレス空間４ギガバ
イトを４つのノードに振り分け使用している。

【００１３】まずノード間での情報の伝達手順について
説明する。

【００１４】ここではノードＡがノードＢのＲＡＭ内の
特定アドレスのデータを読みだす場合を例にする。

【００１５】ノードＡのプロセッサ２０４は通常のＲＡ
Ｍの読み出しと同様にまずバスの使用権を獲得し（これ
はプロセッサのバスアービタによって調停される）、使
用権が与えられると読みだしアドレスである、ノードＢ
のＲＡＭアドレス４０００００００ｈをアドレスバス
に、その他付加情報をコントロールバスに出力し、リー
ド要求を行う。このアドレスに対しノードＡ内に応答す
るデバイスは存在しない。

【００１６】図４は２０７の光アービタインターフェー
スのブロック図である、光アービタインターフェースで
は、通常のメモリーコントローラ同様、バスに出力され
る情報を常に監視しているアドレスデコーダー４０１に
より、プロセッサにより出力されたアドレスが自ノード
以外のアドレスであることを検出し、これを４０５の外
部アクセス検出信号によってノードアービトレーション
制御プロセッサ４０２上で動作するプログラムに通知す
る。同時にアドレスラッチレジスタ４０３にアドレス４
０００００００ｈを、コントロール信号ラッチ４０４に
リードライト要求種別転送バイト数などのコントロール
情報をラッチする。ノードアービトレーションプロセッ
サ４０２は、本実施例では１チップマクロコントローラ
を用いた、しかしこの構成は本発明により制限されるも
のではなく、ハードウエアロジック等により構成しても
良い。ノードアービトレーションプロセッサ４０２は、
デバイスセレクト信号４０８、レジスタセレクト信号４
０６を用い通常の読みだし動作により、アドレスラッチ
４０３、コントロール信号ラッチ４０４、よりラッチさ
れた情報を読みだし、図３のアドレスマップと比較する
ことにより接続先を判別し、ノードＢへの接続を要求す
るための図５に示すアービトレーションリクエストパケ
ットを作成し、これをパラレル／シリアル変換器４０９
に書き込む。４０９のパラレル／シリアル変換器では書
き込まれた情報をシリアルデータに変換し、２１１のレ
ーザーダイオードに出力する、レーザーダイオード２１
１では入力された信号を光電変換し、アービトレーショ
ン用の波長であるλ１の波長の光信号として、２１５の
合波器を経由し１２０のファイバーを通して１０５のア
ービターへ出力する。この構成はすべてのノードにおい
て共通である。

【００１７】図６に１０５のアービタ部のブロック図を
示す。６０１、６０３、６０５、６０７はフォトダイオ
ードであってそれぞれコンセントレータ１１５内の分波
器１０７、１０８、１０９、１１０により分離されたλ
１の波長の光信号、つまり上記アービトレーションリク
エスト信号を受信し電気信号に変換する。今ノードＡよ
りリクエスト信号が到着し６１１のシリアル／パラレル
変換器に入力される。６１１のシリアル／パラレル変換
器では入力されたシリアル電気信号をパラレル信号に変
換し同時に６２２のデータ受信検出信号により６２１の
アービトレーションコントロールマイクロコントローラ
（ＡＣＭＣ）に通知する。本実施例では６２１のＡＣＭ
Ｃはプログラムを格納したＲＯＭおよび処理に用いるＲ
ＡＭを内蔵したマイクロコントローラにより構成した、
しかし本構成は本発明により制限されるものではない。

【００１８】６２１のＡＣＭＣでは６２２のデータ受信
検出信号１を受信すると、６１９のデバイスセレクト信
号により６１１のシリアル／パラレル変換器をセレクト
し、内部のレジスタよりデータバス６２０を通じて、ノ
ードＡより送出されたリクエストパケットを読みだす。
その後このパケットを解析し図３のアドレスマップとの
比較等を行うことにより、伝送路の使用要求がノードＡ
よりノードＢへの接続要求であることを検出する。その
後ＡＣＭＣ内にソフト的に設けられた伝送路使用状態フ
ラグをチェックし使用可能状態の場合はフラグを使用中
状態に設定し、図７に示す接続準備要求パケットを作成
し６１２および６１４のパラレル／シリアル変換器に書
き込む。

【００１９】上記いずれかにより作成書き込みが行われ
た２つの接続準備要求パケットはλ１の光信号を用い、
１１１および１１２の合波器を経由しノードＡおよびノ
ードＢへ出力される。

【００２０】再びノードＡにおいて、ファイバー１１６
により入力された光信号は２１６の分波器によりλ１の
波長の信号が分離され２１２のフォトダイオードにより
電気信号に変換され２０７の光アービタインターフェー
スに入力される。２０７光アービターインターフェース
では入力された信号は４１０のシリアル／パラレル変換
器によりパラレル信号に変換されると同時にデータ受信
信号４１１によりノードアービトレーション制御プロセ
ッサ４０２にパケットの到着が通知される。ノードＡの
ノードアービトレーションプロセッサは４１０のシリア
ル／パラレル変換器より４０８のデバイスセレクト信
号、４０７のデータバスを使用し上記接続準備要求パケ
ットを読みだし、接続を許可されたことを検知し、２２
１のデータ送受信要求信号を用い２０８の光データイン
ターフェースに対しデータ受信待機を行うよう指示す
る。

【００２１】これによりノードＡではデータの受け付け
が可能な状態となる。

【００２２】一方ノードＢにおいては、（各ノードの構
成はまったく同様であるので図２、図４を用いノードＢ
の動作を説明する。）ファイバー１１７（図２では１１
６）により入力された光信号は２１６の分波器によりλ
１の波長の信号が分離される。これは２１２のフォトダ
イオードにより電気信号に変換され、２０７の光アービ
タインターフェースに入力される。入力された信号は４
１０のシリアル／パラレル変換器によりパラレル信号に
変換されると同時にデータ受信信号４１１によりノード
アービトレーション制御プロセッサ４０２に通知され
る。この通知が検出されるとノードＢのノードアービト
レーションプロセッサは４１０のシリアル／パラレル変
換器より４０８のデバイスセレクト信号、４０７のデー
タバスを使用し上記接続準備要求パケットを読みだし、
２２０のノードバス要求信号群を用い２０４のプロセッ
サ内のアービタに対しノード内のバス使用許可を要求す
る。２０４のプロッセッサでは、２１７、２１８、２１
９のバス使用を直ちに中止し、２２０のノードバス要求
信号を用いバスの使用許可をノードアービトレーション
制御プロセッサに通知する。ノードアービトレーション
制御プロセッサはバスの使用許可が与えられると、デー
タ送受信要求信号群２１１を用い２０８の光データイン
ターフェースに対し図７のパケットの内容に基づき、ア
ドレス４０００００００ｈより８バイトのリードを行い
２１３のレーザーダイオードへ出力することを指示す
る。

【００２３】図８に光データインターフェース部を示
す。データ送受信要求信号により８０５のアドレスドラ
イバには４０００００００ｈのアドレスがデータ転送シ
ーケンサ８０４には８バイトリードの要求が指示され
る。

【００２４】８０４のシーケンサは８０７の信号により
アドレスドライバに対しアドレスのドライブを指示し、
続いて８０６のコントロールドライバに対し転送サイ
ズ、リードライト信号等のコントロール信号のバスへの
ドライブを指示する、これによりノード内のバスに対し
通常のメモリリードのトランザクションが発生する。メ
モリコントローラ（図示しない）はこの要求に対しデー
タをドライブしその後アクノリッジ信号をドライブす
る。データ転送シーケンサはアクノリッジ信号を検出す
ると、８０１のパラレル／シリアル変換器に対し、まず
図１２の転送データパケットのヘッダ識別子である”開
始”を送出するように信号８１０を用いて指示し、その
後続いてデータバスより読み込んだデータを順次８０１
のパラレル／シリアル変換器によりシリアル信号に変換
し出力する。データ送受信要求信号２２１によりあらか
じめ要求されたバイト数に転送バイト数が達するまでこ
の動作を繰り返し、所定の数のデータを送出した後、図
１２における終了識別子を送出しアイドル状態に戻る。

【００２５】これらパケットによる識別子はパラレル／
シリアル変換時に４Ｂ・５Ｂ変換により通常のデータ転
送では起こり得ないビットのパターンが選択されてい
る。これはシリアル伝送におけるデータ生成方法として
一般的なものである。

【００２６】シリアル変換された信号はレーザーダイオ
ードＬ２（２１３）によりデータ転送用の波長であるλ
２の波長を用い光電変換され、２１５の合波器を経由し
コンセントレータ１１５へ出力される。

【００２７】１１５のコンセントレータでは入力された
光信号から１０８の分波器によりλ２の波長が分離され
スターカプラ１０６に出力される。１０６のスターカプ
ラではこの光信号を分配しＡからＤまでの各ノードに対
し出力する。

【００２８】１０１のノードＡには１１１の合波器を経
由し１１６の光ファイバーによりλ２の光信号が分配さ
れる。

【００２９】１０１のノードＡでは、図２の２１６の分
波器によりλ２の光信号が分離され２１４のフォトダイ
オードにより電気信号に変換され２０８の光データイン
ターフェースに入力される。以下図８および図４を用い
ノードＡにおける処理の続きを説明する、ノードＡにお
いては前述したように４０２のノードアービトレーショ
ンプロセッサによりプロセッサのリード要求に対しデー
タの供給を行うよう指示されている。つまり８０４のデ
ータ転送シーケンサは８０３のデータバッファに対しデ
ータバスのドライブを行う様に設定する。８０２のシリ
アル／パラレル変換器ではシリアルデータをパラレルデ
ータに変換し８０３のデータバッファに対し出力すると
同時に８０４のデータ転送シーケンサに対し、データ受
信検出信号８１１を出力する。

【００３０】データ転送シーケンサは２１７のデータバ
スがドライブされる時間を保証するため、一定のディレ
イ後８０６のコントロールドライバに対しアクノリッジ
信号をドライブするよう指示する、と同時にノードアー
ビトレーションプロセッサに対し終了パケットの作成送
出をデータ送受信要求信号２２１の一部を用いて通知す
る。

【００３１】ノードアービトレーションプロセッサは上
記した接続要求パケット送出と同様にヘッダ部が転送終
了を示す転送終了パケットを作成し、アービタに対し送
出する。

【００３２】アービタ１０５は上記の接続要求パケット
の場合と同様にこの転送終了パケットを受信、解釈し上
記した伝送路使用状態フラグを使用可能状態とし、次の
接続要求受け付けのアイドル状態になる。

【００３３】これによりノードＡのプロセッサ２０４に
対し要求先のノードＢのアドレス４０００００００ｈの
データが供給される。

【００３４】またライト動作に関してもデータ転送の方
向などが逆転するのみでほぼ同等の動作にて処理が行わ
れる。

【００３５】他のノード間での転送においてもまったく
同様に処理が行われる。

【００３６】以上の説明は本発明の情報処理装置におい
て共有伝送路の使用要求は重複して発生しないと想定し
たときのものである。

【００３７】以上の動作を図９にタイミング図として示
す。横軸は時間経過を表し、図中六角形の横軸方向の長
さはその処理にかかる時間を表し、矢印は処理の流れを
表す。また白ぬきの六角形はアービトレーション情報を
示し、斜線を引いた六角形は転送されるデータ情報を示
している。またノードＡの欄の上段及びノードＢの欄の
下段は各ノード内での内部処理を示し、ノードＡの欄の
下段およびノードＢの欄の上段は各ノードのインタフェ
ース部における処理を示している。

【００３８】上記説明と図９は以下のように対応してい
る。先ずノードＡで発生したプロセッサリード要求９０
１はインタフェース部より送出され（９０２）、一定の
時間をかけて伝送路上を転送され（９０３）コンセント
レータに到達する。コンセントレータ内のアービタでは
接続要求が認められたことを通知し、データを受信する
よう指示するパケットとデータの送出を指示するパケッ
トを作成しそれぞれノードＡ、ノードＢに向けて送出す
る（９０４）。それぞれのパケットは一定の時間をかけ
て伝送路上を転送される（９０５、９０６）。ノードＡ
では送られてきたパケットを受信して（９０７）データ
が送られてくるのを待つ。ノードＢでは送られてきたパ
ケットを受信して（９０８）、ノードＢ内のデータを読
み取り送出する（９１０）。そのデータは伝送路を経由
し（９１１、９１２）、ノードＡに到達し内部で処理さ
れる（９１３）。その後ノードＡから一連のデータ転送
が終わったことを通知するパケットが送出され（９１
４）、一定の時間をかけて伝送され（９１５）、アービ
タにおいて終了処理が成される（９１６）。

【００３９】以上用いた、ノードＡ、ノードＢ間での転
送における図中番号は以下の説明、及び図中でも共通に
用いる。

【００４０】次に上記共有伝送路の使用要求が重複した
場合について説明する。比較の為まず図１０を用いて、
本発明の情報処理装置に従来からあるアービトレーショ
ン方法を用いた場合、すなわち、先のデータ転送の終了
をデータを受け取ったノードからアービタに送られるデ
ータ転送終了を示すパケットを受けることにより確認し
て次の共有伝送路使用許可を出す場合の説明をする。白
抜きの六角形はアービタに先に到達するほうのアービト
レーション情報を示し、黒の六角形はその後に処理され
るアービトレーション情報を示す。またコンセントレー
タの欄より上の伝送路の欄の上段及びコンセントレータ
の欄より下の伝送路の欄の下段は共有伝送路であるλ２
のチャネル、コンセントレータの欄より上の伝送路の欄
の下段及びコンセントレータの欄より下の伝送路の欄の
上段はアービトレーション伝送路であるλ１のチャネル
を表している。

【００４１】９０１のノードＡプロセッサリード要求と
１００１のノードＣプロセッサリード要求がほぼ同時に
発生した場合である。

【００４２】ノードＣからのリクエストパケット１００
２はノードＡからのリクエストパケット９０２よりわず
かに遅れて送出される為、コンセントレータにおいては
ノードＡからの要求到着９０４がノードＣからの到着１
００４に先行して起こる。ここでパケット９０２と１０
０２が伝送路上でどちらもλ１を使用している為光信号
が重なってしまい干渉を起こすように見えるが（９０
３、１００３）、本例ではアービトレーション用伝送路
はアービタとノードを１対１で結んでいる為干渉を起こ
すことはない。

【００４３】９０４の時点では伝送路は使用可能状態で
ありアービタでは上記使用状態フラグを使用中にセット
し、ノードＡ、ノードＢに転送の実行を指示する。ノー
ドＡＢ間のデータ転送は以下図９と同様に行われる。１
００４の時点でノードＣからのリクエストが到着する
が、使用状態フラグが使用中であるあため、ノードＡよ
り終了パケットが到着する９１６の時点までこの要求は
保留となる。その後ノードＣ、ノードＤに対し伝送路使
用許可が行われ転送処理が再開される。（接続準備要求
パケットの作成送出１００５、それぞれのパケットの伝
送１００６、１００７、それぞれのパケットの受信１０
０８、１００９、データの読み取り、送出１０１０、デ
ータ伝送１０１１、１０１２、データ受信１０１３）。
その後一連のデータ転送の終了を示す終了パケットがコ
ンセントレータに送られる（図示しない）。

【００４４】この場合は９１２においてλ２波長による
伝送が一旦終了後１０１１にて再度使用されるまで、伝
送路の使用がなされない空白の期間が存在する。

【００４５】次に本発明による情報処理装置の場合につ
いて図１３を用いて説明する。

【００４６】図１３においてデータ転送路使用要求が重
複しアービタ部に到着するまでは上記従来例と共通であ
る。アービタ部ではアービトレーション実行後ノード
Ａ、ノードＢに対し共有伝送路の使用許可を発行しデー
タ伝送を開始させる、その後ノードＣからの共有伝送路
使用要求が存在していることを記憶し、ＡＣＭＣは１２
４より入力される転送終了検出信号を監視する。その
後、伝送路の使用許可を与えられたノードＢよりデータ
パケットの転送が開始される。ノードＢよりλ２の波長
にて送出されたデータパケットは図１３において９１１
から９１２へのデータ移動の部分でスターカプラ部を通
過する。図１１にはデータ転送状態検出手段の構成が示
されている。同図に示すように、このときにスターカプ
ラより出力され１２４のデータ転送状態検出手段へ入力
されているファイバ１４０１を経由し、ノードＢより送
出された図１２のデータパケットが１４０２のフォトダ
イオードに入力される。１４０２のフォトダイオードに
て光電変換されたデータ転送パケットは１４０３のシリ
アル／パラレル変換器にてパラレル信号に順次変換され
１４０４のコンパレータに入力される。１４０４のコン
パレータではこれらの転送データを常に監視し、あらか
じめ内部に記憶されたデータパターンと比較することに
より、図１２における、”開始”データおよび”終了”
データを検出する。

【００４７】１４０４のコンパレータは、終了データが
検出されたときに１４０５の転送終了検出信号をアサー
トし、ＡＣＭＣに対してデータパケットがすべてスター
カプラ部を通過したことを通知する。

【００４８】ＡＣＭＣはこの信号が入力されると直ちに
要求に対する使用許可が保留になっているノードＣ、ノ
ードＤに対して使用許可の発行をおこなう。

【００４９】その結果ノードＢよりのデータパケットが
コンセントレータを通過しノードＡに伝達される時間
と、ノードＣ、ノードＤに使用許可を発行伝達する時間
がオーバーラッピングされる。

【００５０】これにより図１０と図１３を比較しても明
らかなように、データ転送が行われない無駄な時間が少
なくなる。

【００５１】（他の実施例）他の実施例としては、図１
２のデータパケットを図１４に示すように構成するもの
が考えられる。データパケットを作成送出するノードの
データ転送シーケンサで転送すべきデータバイト数より
転送が終了する以前にデータ転送終了識別子を挿入す
る。本実施例ではデータ転送終了前２データブロック目
の位置にデータ転送終了コードを挿入しデータパケット
を送出する。

【００５２】本実施例における固有の効果はアービタ部
における、終了コードの検出、要求保留ノードに対する
許可発行をおこなう処理時間などと、現在転送が行われ
ているノード間でのデータ転送の最後の数ブロック分の
転送時間がさらに多重化出来、上記実施例よりさらなる
効率化がはかれるものである。

【００５３】

【発明の効果】以上説明したように本発明では、複数ノ
ードが共通のデータ転送路を使用するシステムにおい
て、データ転送路の使用要求が重複した場合に伝送路の
無駄な未使用時間を低減し、システムにおける処理の高
速化を可能とするものである。また伝送路使用時間をあ
らかじめ決定しておく必要が無く、アービタ部での処理
の低減を図れると同時に、可変長のデータパケットに対
する対応も可能とするものである。

【図面の簡単な説明】

【図１】本発明によるシステムのブロック図。

【図２】ノードのブロック図。

【図３】システムアドレスマップを示す図。

【図４】光アービタインターフェースのブロック図。

【図５】リクエストパケットの構成を示す図。

【図６】アービタ部のブロック図。

【図７】接続準備要求パケットの構成を示す図。

【図８】光データインターフェース部のブロック図。

【図９】リード処理タイミング図。

【図１０】従来のアービトレーション方法を本発明の情
報処理装置に用いた場合のリクエスト重複時の処理タイ
ミング図。

【図１１】データ転送状態検出手段の構成を示す図。

【図１２】転送データパケットの構成を示す図。

【図１３】実施例１によるリクエスト重複時の処理タイ
ミング図。

【図１４】その他の実施例における転送データパケット
の構成を示す図。

【符号の説明】

１０１、１０２、１０３、１０４ ノード １０５ アービタ １０６ スターカプラ １１１、１１２、１１３、１１４ 合波器 １０７、１０８、１０９、１１０ 分波器 １１５ コンセントレータ １２４ データ転送状態検出手段 ２０４ プロセッサ ２０５ ディスプレイコントローラ ２０６ ＩＯコントローラ ２０７ 光アービタインターフェース ２０８ 光データインターフェース ２０９ ＲＡＭ ２１０ ＲＯＭ ２１１、２１３ レーザーダイオード ２１２、２１４ フォトダイオード ２１５ 合波器 ２１６ 分波器 ６２１ アービトレーションコントロールマイクロコン
トローラ（ＡＣＭＣ） １４０４ コンパレータ １４０５ データ転送終了検出信号

───────────────────────────────────────────────────── フロントページの続き (72)発明者 小杉 真人 東京都大田区下丸子３丁目30番２号キヤノ ン株式会社内

Claims (7)

【特許請求の範囲】
1. 【請求項１】 共有伝送路にて結合される複数のノード
   と、該ノードからの使用要求に基づき前記共有伝送路の
   使用許可を与えるアービタと、アービタと各ノード間の
   情報伝達手段と、前記共有伝送路上を転送されるデータ
   のデータ転送状態を検出し、検出されたデータ転送状態
   を前記アービタに通知するデータ転送状態検出手段とを
   有する情報処理装置。
2. 【請求項２】 前記アービタにおいて前記共有伝送路の
   使用要求を複数重複して受信した場合に、前記データ転
   送状態検出手段において検出されたデータ転送状態に基
   づき、共有伝送路の使用許可を与えることを特徴とする
   請求項１記載の情報処理装置。
3. 【請求項３】 前記共有伝送路がスターカプラで結合さ
   れるスター型結合網であることを特徴とする請求項１及
   び２記載の情報処理装置。
4. 【請求項４】 データ転送状態検出手段を前記スターカ
   プラ部に設けたことを特徴とする請求項３記載の情報処
   理装置。
5. 【請求項５】 前記スター型結合網を光ファイバにより
   構成したことを特徴とする請求項３及び４記載の情報処
   理装置。
6. 【請求項６】 前記情報伝達手段と共有伝送路を波長多
   重化し共通の光ファイバにより構成したことを特徴とす
   る請求項１乃至５記載の情報処理装置。
7. 【請求項７】 共有伝送路にて結合された複数のノード
   と、該ノードからの共有伝送路使用要求に基づき共有伝
   送路の使用許可を与えるアービタと、該アービタと各ノ
   ード間の情報伝達手段を有する情報処理装置におけるア
   ービトレーション方法であって、前記アービタにおいて
   共有伝送路の第１の使用要求と第２の使用要求を重複し
   て受信したときに、先に共有伝送路の使用を許可した第
   １の使用要求による共有伝送路の使用状態を検出し、該
   共有伝送路の使用が終了したことを検出してから第２の
   使用要求に対して共有伝送路の使用許可を発行すること
   を特徴とするアービトレーション方法。