(57)【特許請求の範囲】
【請求項１】
複数のノード部と、送信側ノード部から送信されたデータを受信して受信側ノード部へ転送するスイッチ部とを備え、
前記送信側ノード部は、受信側ノード部へ転送する一連のデータを１以上のデータの集まりであるブロック単位に分割して前記スイッチ部へ送信するデータ送信手段と、送信したブロックに対して前記スイッチ部からデータ消滅通知が返却された場合に当該データの再送信を前記データ送信手段に指示する再送信制御手段と、前記データ送信手段からの再送信以外のブロックの送信を指示する手段であって、ブロックに含まれるデータの書き込みアドレスが転送する一連のデータ間で重複するか否かに基づいて順序保証が必要なブロックか否かを判定し、順序保証が必要なブロックの送信はそれ以前の送信ブロックについてデータ送出完了通知が前記スイッチ部から返却されるまで停止させる送信制御手段とを備え、
前記スイッチ部は、送信側ノード部から送信されたブロックを受信するデータ受信手段と、複数の送信側ノード部から受信したブロックの競合を調停する競合調停手段と、競合調停の結果に応じて受信ブロックを選択する選択手段と、選択された受信ブロックを受信側ノード部に転送するデータ送信手段と、選択された受信ブロックの送信元の送信側ノード部に対してはデータ送出完了通知を返却し、選択されなかった受信ブロックの送信元の送信側ノード部に対してはデータ消滅通知を返却する競合調停結果返却手段とを備えるデータ転送方式。
【請求項２】
複数のノード部と、送信側ノード部から送信されたデータを受信して受信側ノード部へ転送するスイッチ部とを備え、
前記送信側ノード部は、受信側ノード部へ転送する一連のデータを１以上のデータの集まりであるブロック単位に分割しシリアルIDを付与して前記スイッチ部へ送信するデータ送信手段と、送信したブロックに対して前記スイッチ部からデータ消滅通知が返却された場合に当該データの再送信を前記データ送信手段に指示する再送信制御手段と、前記データ送信手段からの再送信以外のブロックの送信を指示する手段であって、順序保証が必要なブロックの送信はそれ以前の送信ブロックについてデータ送出完了通知が前記スイッチ部から返却されるまで停止させる送信制御手段とを備え、
前記スイッチ部は、送信側ノード部から送信されたブロックを受信するデータ受信手段と、複数の送信側ノード部から受信したブロックの競合を調停する競合調停手段と、競合調停の結果に応じて受信ブロックを選択する選択手段と、選択された受信ブロックを受信側ノード部に転送するデータ送信手段と、選択された受信ブロックの送信元の送信側ノード部に対してはデータ送出完了通知を返却し、選択されなかった受信ブロックの送信元の送信側ノード部に対してはデータ消滅通知を返却する競合調停結果返却手段とを備え、且つ、
前記送信制御手段は、前記スイッチ部からデータ送出完了通知が返却されていないブロックのうちの最小のシリアルIDを保持する第１の手段と、前記スイッチ部からデータ送信完了通知が返却されていないブロックであって順序保証が必要なブロックのうちの最小のシリアルIDを保持する第２の手段と、前記データ送信手段に対して次回送出予定の送出指示で指定するシリアルIDが前記第２の手段に保持されたシリアルIDと一致し且つ前記第１の手段が保持するシリアルIDが前記第２の手段が保持するシリアルIDより小さい場合に、前記第１の手段が保持するシリアルIDが前記第２の手段が保持するシリアルIDと一致するまで前記データ送信手段に対する送出指示の送出を停止する第４の手段とを含むデータ転送方式。
【請求項３】
スイッチ部を通じて受信側ノード部にデータを送信するノード装置であって、受信側ノード部へ転送する一連のデータを１以上のデータの集まりであるブロック単位に分割して前記スイッチ部へ送信するデータ送信手段と、送信したブロックに対して前記スイッチ部からデータ消滅通知が返却された場合に当該データの再送信を前記データ送信手段に指示する再送信制御手段と、前記データ送信手段からの再送信以外のブロックの送信を指示する手段であって、ブロックに含まれるデータの書き込みアドレスが転送する一連のデータ間で重複するか否かに基づいて順序保証が必要なブロックか否かを判定し、順序保証が必要なブロックの送信はそれ以前の送信ブロックについてデータ送出完了通知が前記スイッチ部から返却されるまで停止させる送信制御手段とを備えたノード装置。
【請求項４】
スイッチ部を通じて受信側ノード部にデータを送信するノード装置であって、受信側ノード部へ転送する一連のデータを１以上のデータの集まりであるブロック単位に分割しシリアルIDを付与して前記スイッチ部へ送信するデータ送信手段と、送信したブロックに対して前記スイッチ部からデータ消滅通知が返却された場合に当該データの再送信を前記データ送信手段に指示する再送信制御手段と、前記データ送信手段からの再送信以外のブロックの送信を指示する手段であって、順序保証が必要なブロックの送信はそれ以前の送信ブロックについてデータ送出完了通知が前記スイッチ部から返却されるまで停止させる送信制御手段とを備え、且つ、前記送信制御手段は、前記スイッチ部からデータ送出完了通知が返却されていないブロックのうちの最小のシリアルIDを保持する第１の手段と、前記スイッチ部からデータ送信完了通知が返却されていないブロックであって順序保証が必要なブロックのうちの最小のシリアルIDを保持する第２の手段と、前記データ送信手段に対して次回送出予定の送出指示で指定するシリアルIDが前記第２の手段に保持されたシリアルIDと一致し且つ前記第１の手段が保持するシリアルIDが前記第２の手段が保持するシリアルIDより小さい場合に、前記第１の手段が保持するシリアルIDが前記第２の手段が保持するシリアルIDと一致するまで前記データ送信手段に対する送出指示の送出を停止する第４の手段とを含むノード装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はノード部間でデータを転送する方式に関し、特に共用のスイッチを介して複数のノード部間でデータを転送する方式に関する。
【０００２】
【従来の技術】
この種のデータ転送方式は、例えば、各々が少なくとも１つの演算装置とメモリとを備える処理装置をスイッチ経由で複数台接続したクラスタ型計算機システムにおいて、処理装置のメモリ内に存在する大量のデータを他の処理装置のメモリへ転送して書き込むために用いられる。
【０００３】
図８は従来のこの種のデータ転送方式の構成例を示すブロック図である。図８において、送信ノード部201〜203はそれぞれ送信側の処理装置、受信ノード部205は受信側の処理装置であり、スイッチ部204は両者の間を接続するスイッチである。各送信ノード部201〜203では、演算装置210から受信ノード部205へのデータ転送リクエストが発行されると、データ送信機構212がメモリ211から一連のデータを読み出し、１以上のデータの集まりであるブロック単位でシリアル番号を付与してスイッチ部204に１ブロックずつ順番に送信する。図８中、データ送信機構212からスイッチ部204に向う太線の矢印がブロックを示し、細線の矢印はコントロール信号を示す。
【０００４】
スイッチ部204は、送信ノード部201〜203から送信されたブロックをデータ受信機構221〜223で受信してデータ格納バッファ224〜226に一時的に保存する。そして、受信ノード部205への１ブロックの転送毎に競合調停機構227で何れのデータ格納バッファ224〜226のデータを転送するかについての競合調停を行い、その競合調停結果に応じてセレクト回路228が該当するデータ格納バッファ224〜226から出力されているブロックを選択し、データ送信機構229を通じて受信ノード部205へ送信する。受信ノード部205では、これをデータ受信機構231で受信し、メモリ232に書き込む。
【０００５】
この図８に示されるようにスイッチ部にデータ格納バッファを持たせるようにするデータ転送方式は、特開平１０−３２７１８３号公報に記載されている。
【０００６】
他方、スイッチ部にデータ格納バッファを持たない図９に示されるようなデータ転送方式も考えられている。図９において、送信ノード部301〜303はそれぞれ送信側の処理装置、受信ノード部305は受信側の処理装置であり、スイッチ部304は両者の間を接続するスイッチであるが、図８と異なりデータ格納バッファは存在しない。各送信ノード部301〜303では、演算機構310から受信ノード部305へのデータ転送リクエストが発行されると、データ送信機構312がリクエスト要求部313を通じてスイッチ部304に対してパス獲得要求を送出する。
【０００７】
スイッチ部304では、パス獲得／解放の要求の調停機構324が送信ノード部301〜303からのパス獲得要求の競合を調停し、何れか１つの送信ノード部だけに受信ノード部305へのデータ転送経路であるパスの使用権を付与し、セレクト回路326、328を切り替える。パスの使用権を得た送信ノード部が送信ノード部301とすると、そのデータ送信機構312は、メモリ311から一連のデータを読み出し、１以上のデータの集まりであるブロック単位でスイッチ部304に１ブロックずつ順番に送信する。なお、データ送信機構312からスイッチ部304に向う太線の矢印はブロック、細線の矢印はコントロール信号をそれぞれ示す。
【０００８】
送信ノード部301から送信されたブロック及びコントロール信号は、スイッチ部304のデータ受信機構321で受信され、セレクト回路326、328で選択され、データ送信機構327から受信ノード部305へ送信される。受信ノード部305では、これをデータ受信機構331で受信し、メモリ332に書き込む。
【０００９】
送信ノード部301は、一連のデータの送信を完了すると、リクエスト要求部313を通じてスイッチ部304に対してパス解放要求を送出する。これに応じて調停機構324は、パスを解放し、他の送信ノード部302、303がパスを獲得してデータ送信できるようにする。
【００１０】
図９に示されるデータ転送方式とはスイッチ部にバッファを持たない点で同じであるが、パス獲得／解放の制御は行わないデータ転送方式が特開平２０００−１８３９６５号公報に記載されている。同公報では、待ち合わせバッファを持たない複数の単位スイッチから構成されるパケットスイッチにおいて、単位スイッチで複数のパケットが衝突したときに唯一のパケットだけを転送し、残りのパケットは直ちに廃棄する。そして、パケットが廃棄された場合、その送信元である転送部は廃棄されたパケットが無事に転送されるまで何度も再送する。
【００１１】
【発明が解決しようとする課題】
処理装置をスイッチ経由で接続するクラスタ型計算機システムは年々大型化しており、処理装置の台数が大幅に増加している。このため、送信側の処理装置毎にデータ格納用バッファを必要とする図８の構成では、スイッチ部のハードウェア量が膨大になるという問題が発生する。他方、図９の構成では、スイッチ部にデータ格納用バッファを必要としないためハードウェア量の削減は可能であるが、予めパスを獲得するための要求の処理、転送終了時にパスを解放するための処理が必要であり、データ転送におけるレイテンシが増加するという課題がある。
【００１２】
また、パスの獲得、解放の処理を省き、特開平２０００−１８３９６５号公報に記載されているように、スイッチ部で複数のデータが衝突したら唯一のデータを転送し、残りは廃棄して送信元が再送する構成では、再送信によりデータの送信順序が変わってしまうため、受信先へのデータの到着順序を保証できないという課題がある。具体的には、送信側の処理装置からデータＡ、Ｂ、Ｃの順番でデータを送ったとき、若し、データＢが廃棄され、データＣの送信後に再送されたとすると、受信側の処理装置におけるデータの到着順序はＡ、Ｃ、Ｂとなる。パケット交換網におけるパケットのように受信側でパケットの組立てを行うようなシステムでは問題はないが、クラスタ型計算機システムにおける処理装置間のデータ転送のように、書き込みアドレスが重なるデータを含む一連のデータを転送する場合には、受信先のメモリの内容が再送信の有無によって異なってしまい、問題である。例えば前記の例においてデータＢとデータＣの書き込みアドレスが同じＸとすると、再送がない場合、アドレスＸの値はＣであるが、再送が行われるとＢとなる。
【００１３】
本発明はこのような事情に鑑みて提案されたものであり、その目的は、スイッチ部にデータ格納バッファを必要とせず、且つパス獲得／解放処理によるオーバヘッドがなく、然も受信側ノード部へのデータの到着順序を保証することができるデータ転送方式を提供することにある。
【００１４】
【課題を解決するための手段】
本発明の第１のデータ転送方式は、複数のノード部と、送信側ノード部から送信されたデータを受信して受信側ノード部へ転送するスイッチ部とを備え、前記送信側ノード部は、受信側ノード部へ転送する一連のデータを１以上のデータの集まりであるブロック単位に分割して前記スイッチ部へ送信するデータ送信手段と、送信したブロックに対して前記スイッチ部からデータ消滅通知が返却された場合に当該データの再送信を前記データ送信手段に指示する再送信制御手段と、前記データ送信手段からの再送信以外のブロックの送信を指示する手段であって、ブロックに含まれるデータの書き込みアドレスが転送する一連のデータ間で重複するか否かに基づいて順序保証が必要なブロックか否かを判定し、順序保証が必要なブロックの送信はそれ以前の送信ブロックについてデータ送出完了通知が前記スイッチ部から返却されるまで停止させる送信制御手段とを備え、前記スイッチ部は、送信側ノード部から送信されたブロックを受信するデータ受信手段と、複数の送信側ノード部から受信したブロックの競合を調停する競合調停手段と、競合調停の結果に応じて受信ブロックを選択する選択手段と、選択された受信ブロックを受信側ノード部に転送するデータ送信手段と、選択された受信ブロックの送信元の送信側ノード部に対してはデータ送出完了通知を返却し、選択されなかった受信ブロックの送信元の送信側ノード部に対してはデータ消滅通知を返却する競合調停結果返却手段とを備えている。
【００１６】
また、本発明の第２のデータ転送方式は、複数のノード部と、送信側ノード部から送信されたデータを受信して受信側ノード部へ転送するスイッチ部とを備え、前記送信側ノード部は、受信側ノード部へ転送する一連のデータを１以上のデータの集まりであるブロック単位に分割しシリアルIDを付与して前記スイッチ部へ送信するデータ送信手段と、送信したブロックに対して前記スイッチ部からデータ消滅通知が返却された場合に当該データの再送信を前記データ送信手段に指示する再送信制御手段と、前記データ送信手段からの再送信以外のブロックの送信を指示する手段であって、順序保証が必要なブロックの送信はそれ以前の送信ブロックについてデータ送出完了通知が前記スイッチ部から返却されるまで停止させる送信制御手段とを備え、前記スイッチ部は、送信側ノード部から送信されたブロックを受信するデータ受信手段と、複数の送信側ノード部から受信したブロックの競合を調停する競合調停手段と、競合調停の結果に応じて受信ブロックを選択する選択手段と、選択された受信ブロックを受信側ノード部に転送するデータ送信手段と、選択された受信ブロックの送信元の送信側ノード部に対してはデータ送出完了通知を返却し、選択されなかった受信ブロックの送信元の送信側ノード部に対してはデータ消滅通知を返却する競合調停結果返却手段とを備え、且つ、前記送信制御手段は、前記スイッチ部からデータ送出完了通知が返却されていないブロックのうちの最小のシリアルIDを保持する第１の手段と、前記スイッチ部からデータ送信完了通知が返却されていないブロックであって順序保証が必要なブロックのうちの最小のシリアルIDを保持する第２の手段と、前記データ送信手段に対して次回送出予定の送出指示で指定するシリアルIDが前記第２の手段に保持されたシリアルIDと一致し且つ前記第１の手段が保持するシリアルIDが前記第２の手段が保持するシリアルIDより小さい場合に、前記第１の手段が保持するシリアルIDが前記第２の手段が保持するシリアルIDと一致するまで前記データ送信手段に対する送出指示の送出を停止する第４の手段とを含んでいる。
【００１７】
本発明の第１のノード装置は、スイッチ部を通じて受信側ノード部にデータを送信するノード装置であって、受信側ノード部へ転送する一連のデータを１以上のデータの集まりであるブロック単位に分割して前記スイッチ部へ送信するデータ送信手段と、送信したブロックに対して前記スイッチ部からデータ消滅通知が返却された場合に当該データの再送信を前記データ送信手段に指示する再送信制御手段と、前記データ送信手段からの再送信以外のブロックの送信を指示する手段であって、ブロックに含まれるデータの書き込みアドレスが転送する一連のデータ間で重複するか否かに基づいて順序保証が必要なブロックか否かを判定し、順序保証が必要なブロックの送信はそれ以前の送信ブロックについてデータ送出完了通知が前記スイッチ部から返却されるまで停止させる送信制御手段とを備える。
【００１８】
また本発明の第２のノード装置は、スイッチ部を通じて受信側ノード部にデータを送信するノード装置であって、受信側ノード部へ転送する一連のデータを１以上のデータの集まりであるブロック単位に分割しシリアルIDを付与して前記スイッチ部へ送信するデータ送信手段と、送信したブロックに対して前記スイッチ部からデータ消滅通知が返却された場合に当該データの再送信を前記データ送信手段に指示する再送信制御手段と、前記データ送信手段からの再送信以外のブロックの送信を指示する手段であって、順序保証が必要なブロックの送信はそれ以前の送信ブロックについてデータ送出完了通知が前記スイッチ部から返却されるまで停止させる送信制御手段とを備え、且つ、前記送信制御手段は、前記スイッチ部からデータ送出完了通知が返却されていないブロックのうちの最小のシリアルIDを保持する第１の手段と、前記スイッチ部からデータ送信完了通知が返却されていないブロックであって順序保証が必要なブロックのうちの最小のシリアルIDを保持する第２の手段と、前記データ送信手段に対して次回送出予定の送出指示で指定するシリアルIDが前記第２の手段に保持されたシリアルIDと一致し且つ前記第１の手段が保持するシリアルIDが前記第２の手段が保持するシリアルIDより小さい場合に、前記第１の手段が保持するシリアルIDが前記第２の手段が保持するシリアルIDと一致するまで前記データ送信手段に対する送出指示の送出を停止する第４の手段とを含んでいる。
【００１９】
【作用】
本発明にあっては、送信側ノード部から受信側ノード部へ転送する一連のデータは１以上のデータの集まりであるブロック単位に分割されてスイッチ部に送信される。このとき、スイッチ部にはデータ格納用バッファが存在しないため、複数の送信側ノードからのブロックが競合すると、唯一のブロックのみが受信側ノード部へ転送され、残りはスイッチ部内で消滅する。この消滅したブロックの送信元にはスイッチ部からその旨通知され、再び同じブロックの再送が行われる。また送信側ノード部において、順序保証が必要なブロックの新規の送信は、それ以前の送信ブロックについてデータ送出完了通知がスイッチ部から返却された後に行われるため、ブロックの再送によりデータの送信順序が変わっても受信ノード部へのブロックの到達順序を保証することができる。
【００２０】
【発明の実施の形態】
次に本発明の実施の形態について図面を参照して詳細に説明する。
【００２１】
図１を参照すると、本発明の一実施の形態のクライアント型計算機システムは、３つの送信ノード部１〜３と、１つの受信ノード部５と、送信ノード部１〜３及び受信ノード部の間に設けられたスイッチ部４とを有する。
【００２２】
送信ノード部１〜３は全て同じ構成であり、図１では送信ノード部１内にのみ主要な構成要素を図示してあり、演算機構10およびメモリ（主記憶）14といった通常の計算機に備わる構成要素に加えて、データ送信機構11と、このデータ送信機構11からのブロックの再送を制御する再送信制御機構12と、データ送信機構11からの再送信以外のブロックの送信を制御する送信制御機構13とを含んで構成されている。また、スイッチ部４は、各送信ノード部１〜３に１対１に対応するデータ受信機構41〜43および競合調停結果返却機構47〜49と、競合調停機構44と、セレクト回路45と、受信ノード部５にデータを送信するデータ送信機構46とを含んで構成されている。さらに受信ノード部５は、スイッチ部４からのデータを受信するデータ受信機構52と、受信したデータが書き込まれるメモリ54とを備える。
【００２３】
各送信ノード部１〜３におけるデータ送信機構11は、演算機構10からデータ転送リクエストの通知を受けたときに、メモリ14に記憶されている一連のデータを１以上のデータの集まりであるブロック単位に分割して、内蔵のバッファに蓄積しつつ、送信制御機構13からの送出指示に従って１ブロックずつスイッチ部４へ送信する機構である。各ブロックにはシリアルIDを付与して他のブロックと区別する。付与したシリアルIDは、シリアルID順の送信を管理するために送信制御機構13へ通知する。この際、順序保証が必要なブロックに付与したシリアルIDの通知時には順序保証が必要である旨をあわせて通知する。データ送信機構11は、通常は、送信制御機構13からの送出指示で指定されたシリアルIDを内蔵のバッファから読み出して送信する処理を行うが、再送信制御機構12からシリアルIDを指定した再送信指示を受けると、指定されたブロックを優先的に再送する処理を行う。なお、図１において、データ送信機構11からスイッチ部４に向う太線の矢印は送信ブロックを示し、細線はコントロール信号を示す。コントロール信号は、データの有効／無効を示す有効ビットを含む。また、送信ブロックは、当該ブロックを構成する１以上のデータを含み、更に本実施の形態では、当該ブロックに付与されたシリアルIDと当該ブロックを構成するデータ毎の書き込みアドレスとが含まれている。
【００２４】
各送信ノード部１〜３における再送信制御機構12は、データ送信機構11から送信されたブロックに対してスイッチ部４の競合調停結果返却機構47〜49からデータ消滅通知（NACK情報とも言う）が返却された場合、その通知で指定されたシリアルIDのブロックの再送信をデータ送信機構11に指示する機構である。
【００２５】
各送信ノード部１〜３における送信制御機構13は、データ送信機構11からブロックのシリアルID、当該シリアルIDのブロックについて順序保証が必要か否かの情報などを入力し、またスイッチ部４の競合調停結果返却機構47〜49からのデータ送出完了通知（ACK情報とも言う）を入力し、順序保証が満たされるようにデータ送信機構11からのブロックの送信を制御する機構である。具体的には、シリアルIDの若い順にシリアルIDを１つ指定した送出指示をデータ送信機構11に順番に送出していくが、次回の送出指示で指定するシリアルIDが順序保証の必要なブロックのシリアルIDであって、そのシリアルIDより若いシリアルIDの送信ブロックについてデータ送出完了通知（ACK情報）がスイッチ部４から返却されていない場合には当該次回の送出指示を保留することで、データ送信機構11の送信動作を一時停止させ、順序保証が必要な前記ブロック以前の送信ブロックについてデータ送出完了通知（ACK情報）がスイッチ部４から返却されたならば、当該ブロックについての送出指示を出すことによりデータ送信機構11からの新規ブロックの送信動作を再開させる。
【００２６】
他方、スイッチ部４におけるデータ受信機構41〜43は、送信ノード部１〜３から送信されたブロックおよびコントロール信号を受信する機構である。受信したコントロール信号は競合調停機構44に、受信したブロックはセレクト回路45に、受信したブロック中のシリアルIDは競合調停結果返却機構47に、それぞれ出力される。
【００２７】
競合調停機構44は、複数の送信ノード部１〜３から受信ノード部５へのブロックが同時に送信された場合にそれらの競合を調停し、何れか１つのブロックだけを有効とし、残りのブロックは無効とする機構である。有効として選択したブロックについては、そのブロックを選択するようにセレクト回路45に指示を出し、対応するコントロール信号をデータ送信機構46に出力する。また、競合調停結果返却機構47〜49のうち、有効として選択したブロックの送信元の送信ノード部に対応する競合調停結果返却機構には有効である旨の競合調停結果を、無効としたブロックの送信元の送信ノード部に対応する競合調停結果返却機構には無効である旨の競合調停結果を、それぞれ通知する。
【００２８】
セレクト回路45は、データ受信機構41〜43で受信されたブロックのうち、競合調停機構44から指定されたブロックを選択してデータ送信機構46に出力する回路である。
【００２９】
データ送信機構46は、セレクト回路45から出力されたブロックと競合調停機構44から出力されたコントロール信号を受信ノード部５に送信する機構である。
【００３０】
競合調停結果返却機構47〜49は、データ受信機構41〜43からブロックのシリアルIDを受け、競合調停機構44から競合調停結果を受け、対応する送信ノード部１〜３に、当該シリアルIDを指定したデータ送出完了通知（ACK情報）またはデータ消滅通知（NACK情報）を返却する機構である。
【００３１】
受信ノード部５におけるデータ受信機構52は、スイッチ部４から送信されるブロックおよびコントロール信号を受信し、ブロック中の個々のデータをその書き込みアドレスが示すメモリ54のアドレスに書き込む機構である。
【００３２】
次に本実施の形態の概略動作を説明する。
【００３３】
送信ノード部１における演算機構10は、メモリ14に記憶された一連のデータを受信ノード部５に転送してそのメモリ54に書き込む場合、データ転送リクエストをデータ送信機構11に出力する。このデータ転送リクエストでは、メモリ14に記憶されている一連のデータの読み出しアドレス、メモリ54の書き込みアドレスを指定する必要がある。これらのアドレスの指定方法は任意であり、本発明は特定の指定方法に限定されるものではないが、ここではアドレスリストを用いる方法で説明する。
【００３４】
アドレスリストは、図２に示すように、メモリ14の読み出しアドレスとそのアドレスから読み出したデータを書き込むメモリ54の書き込みアドレスとのペアを、メモリ54における書き込み順に並べたリストであり、演算機構10が事前に生成してメモリ14に記憶しておき、データ転送リクエストで指定する。アドレスリスト中の書き込みアドレスが全て異なる場合には順序保証は必要でないが、一部のアドレスが重複する場合に順序保証が必要となる。例えば図２の例では、２行目と５行目の書き込みアドレスが同じW2になっているため、アドレスR2から読み出したデータをアドレスW2に書き込んでから、アドレスR5で読み出したデータをアドレスW2に書き込む必要があり、その逆になると結果が異なってしまう。
【００３５】
データ送信機構11は、データ転送リクエストで指定されたアドレスリストを参照して、一連のデータをメモリ14から読み出し、予め定められた１以上のデータの集まりの単位であるブロックに分割し、先頭のブロックから順番に例えば00から始まるシリアルIDを付与していく。例えば１ブロックを２つのデータで構成するとすれば、図２の場合、アドレスR1、R2から読み出した２つのデータを最初のブロックにして00のシリアルIDを付与し、アドレスR3、R4から読み出した２つのデータを２番目のブロックにして01のシリアルIDを付与し、アドレスR5、R6から読み出した２つのデータを３番目のブロックにして02のシリアルIDを付与し、以下、同様に２データずつで１ブロックとしていく。そして、ブロックを内部のバッファに蓄積していくと共に、付与したシリアルIDを送信制御機構13に通知する。更に書き込みアドレスをその先頭から順番に検査して、同じアドレスが現れた場合にそのアドレスに書き込まれるデータが含まれるブロックのシリアルIDを送信制御機構13に通知する際に、順序保証が必要である旨をあわせて通知する。例えば、図２の場合、アドレスR5から読み出したデータの順序保証が必要なので、そのデータが含まれる３番目のブロックに付与した02のシリアルIDを通知する際に順序保証要を通知する。
【００３６】
そしてデータ送信機構11は、送信制御機構13から送出指示が出される毎に、その送出指示で指定されたシリアルIDのブロックを内部のバッファから読み出してスイッチ部４へ送信する動作を繰り返す。各ブロックの送信時にはコントロール信号を有効にしてブロックの送信を行ったことをスイッチ部４に通知する。ここで、送信制御機構13は、00から順にシリアルIDを指定した送出指示をデータ送信機構11に送出する。但し、次回の送出指示で指定するシリアルIDが順序保証の必要なブロックのシリアルIDであって、そのシリアルIDより若いシリアルIDの送信ブロックについてデータ送出完了通知（ACK情報）がスイッチ部４から返却されていない場合には次回の送出指示を保留することで、データ送信機構11の送信動作を一時停止させる。また、データ送信機構11は、再送信制御機構12から再送信指示が出た場合には、再送信指示で指定されたシリアルIDのブロックを内部のバッファから読み出してスイッチ部４へ送信する。送信制御機構13からの送出指示と、再送信制御機構12からの再送信指示とが同時に出た場合には、再送信指示を優先させる。
【００３７】
他の送信ノード部２、３においても受信ノード部５に対するデータ転送が必要になると、送信ノード部１と同様の動作が行われる。
【００３８】
各送信ノード部１〜３のデータ送信機構11からシリアルIDを付けられて送信されたブロックは、スイッチ部４のデータ受信機構41〜43で受信され、競合調停機構44で競合調停される。その調停結果により、送信ノード１〜３から来た３つのブロックのうち、１つのブロックだけがセレクト回路45で選択され、受信ノード部５に対してデータ送信機構46により送られる。残りの２つのブロックは、スイッチ部４にバッファが無いために消滅する。受信ノード部５では、スイッチ部４から転送されたブロックをデータ受信機構52が受信し、そのブロック内の各データを各書き込みアドレスが示すメモリ54のアドレスに書き込む。
【００３９】
送信ノード部１に対応する競合調停結果返却機構47は、競合調停機構44からブロックが無効になった旨の競合調停結果を受信すると、データ受信機構41から通知された当該ブロックのシリアルIDを指定したデータ消滅通知（NACK情報）を送信ノード部１に通知する。反対に、競合調停機構44からブロックが有効になった旨の競合調停結果を受信すると、データ受信機構41から通知された当該ブロックのシリアルIDを指定したデータ送出完了通知（ACK情報）を送信ノード部１に通知する。送信ノード部２に対応する競合調停結果返却機構48および送信ノード部３に対応する競合調停結果返却機構49も、競合調停結果返却機構47と同様の動作を行う。
【００４０】
競合調停結果返却機構47からの情報を受けた送信ノード部１では、その情報がNACK情報であれば、再送信制御機構12からデータ送信機構11に対して、NACK情報で指定されたシリアルIDのブロックの再送信指示が出される。データ送信機構11は、再送信指示が出たブロックを内部のバッファから読み出し、再度、スイッチ部４へ送信する。そして、データ送信機構11は、送信制御機構13の送出指示を受けながら新たな転送ブロックを送信する動作を継続する。
【００４１】
他方、競合調停結果返却機構47からACK情報を受けた場合、送信ノード部１の送信制御機構13は、このACK情報で指定されたシリアルIDのブロックをデータ送信完了として処理する。そして、もし、次回送出しようとしていた送出指示で指定するシリアルIDのブロックが順序保証の必要なブロックであって、それ以前に送信されたブロックについてACK情報が返って来なかった原因が、今回ACK情報で受信したブロックであった場合には、データ送信機構11に対して送出指示を出す動作を再開し、データ送信機構11に順序保証の必要なブロックの送信を行わせる。
【００４２】
送信ノード部２、３における再送信制御機構12および送信制御機構13も、送信機構１の再送信制御機構12および送信制御機構13と同様の動作を行う。
【００４３】
こうして、本実施の形態は、スイッチ部４にデータ格納バッファを必要とせず、且つパス獲得／解放処理によるオーバヘッドがなく、然も受信側ノード部５へのデータの到着順序を保証することができる。
【００４４】
次に図３を参照して、図１の送信ノード部１におけるデータ送信機構11、再送信制御機構12および送信制御機構13の構成例について説明する。
【００４５】
先ず、データ送信機構11は、リクエスト受付回路111、転送データ分解回路112、データ格納バッファ113、送出制御回路114およびセレクタ115を含んで構成される。
【００４６】
リクエスト受付回路111は、演算機構10よりデータ転送のリクエストを受け付け、内部に一時的に保持する機能を有する。１つのリクエストは１命令である。
【００４７】
転送データ分解回路112は、リクエスト受付回路111で受け付けられたリクエストを１つずつ取り出し、そのリクエストで転送が要求されている一連のデータをメモリ14に格納されているアドレスリストを参照してブロック単位に分割し、分割した転送ブロック毎にメモリ14に読み出し指示を行う。このときブロックにシリアルIDを付与し、付与したシリアルIDを送信制御機構13およびデータ格納バッファ113へ通知し、更にデータ格納バッファ113には当該ブロックを構成する各データの書き込みアドレスも通知する。また順序保証が必要なブロックをアドレスリスト中の書き込みアドレスの重なりに基づいて判定し、順序保証が必要なブロックに付与したシリアルIDの通知時には順序保証が必要である旨を送信制御機構13にあわせて通知する。なお、転送データ分解回路112は、送信制御機構13からHOLD要求が出ている間、新たなデータ読み出し指示の送出を中断する。
【００４８】
データ格納バッファ113は、メモリ14から読み出されたデータをブロック単位で、転送データ分解回路112から通知されたシリアルID及び当該データの書き込みアドレスと共に格納する記憶部である。新たな１ブロックの全データを格納する毎に送信制御機構13にデータ読み出し完了通知を送出する機能と、送出制御回路114の制御の下にブロックをスイッチ部４に送り込む機能とを有する。
【００４９】
送出制御回路114は、セレクタ115からシリアルIDを指定した送出指示または再送信指示が出されると、この指定されたシリアルIDを持つブロックのデータ格納バッファ113からスイッチ部４への転送を制御する部分である。
【００５０】
セレクタ115は、送信制御機構13からのシリアルIDおよび出力Valid（有効）信号を含む送出指示と、再送信制御機構12からのシリアルIDおよび出力Valid信号を含む再送信指示とを入力し、その一方を選択して送出制御回路114へ出力する。送出指示と再送信指示とが同時に入力された場合、再送信指示を優先的に選択して出力する。
【００５１】
次に、送信制御機構13は、個数カウンタ131、順序保証格納バッファ132、ACK未返却ID格納バッファ133、順序保証要MIN_IDポインタ134、未返却MIN_IDポインタ135、送出論理回路136、送出ID管理カウンタ137、ブロック数カウンタ138およびレジスタ139を含んで構成される。
【００５２】
個数カウンタ131は、その初期値は０であり、転送データ分解回路112からメモリ14に対して読み出し指示を送出したブロックにかかるシリアルIDが通知された時にカウントアップし、スイッチ部４から再送信制御機構12経由でACK情報中のシリアルIDを受信したときにカウントダウンし、カウント値が予め定められた一定値を超えると、転送データ分解回路112にHOLD要求をあげる機能を持つ。ここで、前記一定値としては、データ格納バッファ113の容量に基づき事前に定められる。データ格納バッファ113のバッファ容量は有限で、かつACK情報が返却されるまで再送信に備えてブロックを保持しなければならないため、個数カウンタ131でデータ格納バッファ113の使用量を管理し、もしバッファがあふれる可能性がある場合には、HOLD要求をあげて、それ以上バッファにブロックが格納されないようにしている。
【００５３】
順序保証格納バッファ132は、転送データ分解回路112から順序保証要として通知されたブロックのシリアルIDを格納するバッファであり、順序保証要MIN_IDポインタ134は、順序保証格納バッファ132に格納されている最小のシリアルIDを保持するポインタである。スイッチ部４から再送信制御機構12経由でACK情報中のシリアルIDを受信したとき、順序保証格納バッファ132は、もしそのシリアルIDを格納しているのであればそれを消去し、順序保証要MIN_IDポインタ134の内容を次に若いシリアルIDに更新する。次に若いシリアルIDが無ければ00に初期化する。
【００５４】
ACK未返却ID格納バッファ133は、転送データ分解回路112から通知されたブロックのシリアルIDを格納するバッファであり、未返却MIN_IDポインタ135は、ACK未返却ID格納バッファ133に格納されている最小のシリアルIDを保持するポインタである。スイッチ部４から再送信制御機構12経由でACK情報中のシリアルIDを受信したとき、ACK未返却ID格納バッファ133はバッファ中からそのシリアルIDを消去し、もし未返却MIN_IDポインタ135が保持するシリアルIDが前記消去したシリアルIDであれば、新たに最小のシリアルIDをポインタ135に設定し、無ければ00に初期化する。
【００５５】
ブロック数カウンタ138は、その初期値は０であり、データ格納バッファ113から１つのブロックの格納が完了した旨のデータ読み出し完了通知を受ける毎にカウントアップすることにより、データ格納バッファ113に一連のデータの転送開始から現在までに格納されたブロックの総数を管理する。
【００５６】
送出ID管理カウンタ137は、その初期値は00のシリアルIDであり、送信制御機構13からデータ送信機構11に対して送出指示を出す毎にカウントアップされるカウンタである。つまり、送出ID管理カウンタ137は、データ格納バッファ113から次に送信するブロックのシリアルIDを示している。この送出ID管理カウンタ137が示すシリアルIDは、送出指示を出力するレジスタ139に入力されている。
【００５７】
送出論理回路136は、データ送信機構11に対する送出指示の実行タイミングを制御する回路である。この送出論理回路136は、ブロック数カウンタ138の値によってデータ格納バッファ113に格納されたブロック総数を認識し、送出ID管理カウンタ137の値によって次回出される送出指示で指定するシリアルIDを認識する。もし、ブロック数カウンタ138の値が送出ID管理カウンタ137の値以上であれば、未送出のブロックがデータ格納バッファ113に存在するので、レジスタ139に対して出している出力Valid（有効）信号を有効とする。但し、送出ID管理カウンタ137の示すシリアルIDが順序保証要MIN_IDポインタ134の示す順序保証を必要とするシリアルIDと一致している場合、順序保証要MIN_IDポインタ134の示すシリアルIDより未返却MIN_IDポインタ135の示すシリアルIDの方が小さければ、まだACK返却されていないブロックが順序保障要とされるブロックの前にあるので、出力Valid信号を有効にせず無効にし、当該順序保証要以降のブロックの送信を一時的に停止する。一時的に停止する条件を式で示すと次のようになる。
未返却MIN_IDポインタ135 ＜ 順序保障要MIN_IDポインタ134 ≦ 送出ID管理カウンタ137
【００５８】
レジスタ139は、送出論理回路136から出力される出力Valid信号と送出ID管理カウンタ137から出力されるシリアルIDとを含む送出指示をデータ送信機構11のセレクタ115に出力する。
【００５９】
次に再送信制御機構12は、スイッチ部４からのNACK/ACK情報を受け取る競合調停結果受け取りレジスタ121と、受け取った情報をデコードするデコーダ122とを含んで構成される。デコーダ122は、NACK情報か、ACK情報かの判別を行い、ACK情報ならばそれで指定されたシリアルIDを送信制御機構13の個数カウンタ131、順序保証格納バッファ132およびACK未返却ID格納バッファ133に供給する。反対にNACK情報であれば、それで指定されたシリアルIDと有効にした出力Valid信号とを含む再送信指示を生成してデータ送信機構11のセレクタ15に出力する。
【００６０】
次に図４を参照して、図１の競合調停結果返却機構47〜49の構成例を説明する。
【００６１】
競合調停結果返却機構47は、エンコーダ471と競合調停結果返却レジスタ472とで構成される。エンコーダ471は、送信ノード部１からのブロックが有効と調停されたか、無効と調停されたかの競合調停結果を競合調停機構44から受取り、また、データ受信機構41から当該ブロックのシリアルIDを受け取る。そして、もし無効と調停されたのであれば、シリアルIDを指定したデータ消滅通知（NACK情報）を生成し、もし有効と調停されたのであれば、シリアルIDを指定したデータ送出完了通知（ACK情報）を生成する。競合調停結果返却レジスタ472は、この生成されたNACK情報またはACK情報を送信ノード部１に送出する。
【００６２】
競合調停結果返却機構48、49も、競合調停結果返却機構47のエンコーダ471および競合調停結果返却レジスタ472と同様の機能を持つエンコーダ481、491および競合調停結果返却レジスタ482、492で構成されている。
【００６３】
図５および図６は本実施の形態の動作例を示すタイムチャートである。なお、図６は図５の続きの部分のタイムチャートであり、一部の区間は図５と重複している。以下、図５および図６を参照して、主に送信ノード部１とスイッチ部４に注目して本実施の形態の動作を説明する。なお、図５および図６には主要なタイミングの箇所に○付きの数字を付してあるが、明細書中では（）付きの数字で引用する。
【００６４】
まず、(1)のタイミングでリクエストが演算機構10から通知されると、リクエスト受付回路111を通過して転送データ分解回路112に通知される。(2)のタイミングで転送データ分解回路112において、リクエストの要求する一連の転送データが、シリアルID00〜07のブロックに分割され、順次にこのシリアルIDが送信制御機構13に通知されていく。シリアルIDが08以降の分割は個数カウンタ131が予め定められた「８」になったことからHOLD要求が(3)であがり、通知されなくなる。メモリ14にもデータ読み出しを通知していき、(4)のタイミングでメモリ14からデータ格納バッファ113に順次データが読み込まれる。シリアルID00〜07のブロックのうち順序保障が必要なブロックが例えばシリアルID04のブロックである場合、ブロックID04が順序保障要として順序保障格納バッファ132に格納される（タイミング(5)）。シリアルID00、01、02、03のブロックを順に送出した後、スイッチ部４で各ブロックを受け取るが、シリアルID01のブロックの際に送信ノード２，３とブロックがぶつかり競合調停で負けると、競合調停結果返却機構47にてNACK情報を生成し、送信ノード部１に返却する（タイミング(6)）。その他のシリアルID00、02、03のブロックについては送信ノード２，３とぶつからなかったので（または調合調停で勝ったので）、ACK情報を順次返却している。ACK情報でシリアルID00、02、03が返却されることから個数カウンタ131の数は８から減算し、HOLD要求が取り下げられるために転送データ分解回路112から新たなブロックの読み出しが再開される。
【００６５】
再送信制御機構12では、タイミング(8)でシリアルID01を指定したNACK情報が返されてくると、デコーダ122が再送信指示を生成して、データ送信機構11のセレクタ115に出力し、セレクタ115がこの再送信指示を選択し、送出制御回路114によりシリアルID01のブロックの送信が再度行われる（タイミング(9)）。
【００６６】
送信制御機構13では、シリアルID01のブロックについてのACK情報が返ってくるタイミング(10)までは、ACK未返却ID格納バッファ133にシリアルID01が格納されたままである為、未返却MIN_IDポインタ135は01から更新されない。また、順序保障要MIN_IDポインタ134は、前述のブロックID04での順序保障要通知のために04となっている。従って、タイミング(6)以降はデータ格納バッファ113にはシリアルID04、05、06、07等のブロックが順次読み込まれていくが、未返却MIN_IDポインタ135 ＜ 順序保障要MIN_IDポインタ134 ≦ 送出ID管理カウンタ137 が成り立っているため一時停止となり、後続のブロックID04以降のデータ送信はされず、順序が保障される。タイミング(10)でシリアルID01のブロックについてACK情報が返却されると、未返却MIN_IDポインタ135は04となり、上記条件が崩れるため送信を再開する。
【００６７】
【発明の他の実施の形態】
図１の実施の形態では、複数の送信ノード部１〜３からは唯一の受信ノード部５に対してデータが送信されたが、複数の送信ノード部から複数の受信ノード部へ共用のスイッチを経由してデータを転送する方式に対しても本発明は適用可能である。この場合、スイッチ部には、受信ノード部の数に等しい数のセレクト回路45、データ送信機構46および競合調停機構44が設けられる。送信ノード部および受信ノード部がそれぞれ２つの場合を例に挙げてスイッチ部の構成例を図７に示す。
【００６８】
図７において、送信ノード部１、２はスイッチ部４に対してブロックを転送する場合、コントロール信号で受信ノード部5-1、5-2の何れにデータを送信するかを指定する。デコーダ51、52はデータ受信機構41、42で受信されたコントロール信号をデコードし、宛先が受信ノード部5-1であればそのコントロール信号を競合調停機構44-1に伝達し、それ以外は伝達しない。デコーダ53、54はデータ受信機構41、42で受信されたコントロール信号をデコードし、宛先が受信ノード部5-2であればそのコントロール信号を競合調停機構44-2に伝達し、それ以外は伝達しない。
【００６９】
競合調停機構44-1は、送信ノード１、２からのブロックが同じ受信ノード部5-1宛で競合する場合に競合調停を行い、何れか一方を有効、他方を無効とし、セレクト回路45-1に有効なブロック側を選択させると同時に、対応するコントロール信号をデータ送信機構46-1へ出力し、また競合調停結果返却機構47、48にそれぞれの競合調停結果を通知する。データ送信機構46-1はセレクト回路45-1から出力されたブロックおよび競合調停機構44-1から出力されたコントロール信号を受信ノード部5-１へ送信する。同様に、競合調停機構44-2は、送信ノード１、２からのブロックが同じ受信ノード部5-2宛で競合する場合に競合調停を行い、何れか一方を有効、他方を無効とし、セレクト回路45-2に有効なブロック側を選択させると同時に、対応するコントロール信号をデータ送信機構46-2へ出力し、また競合調停結果返却機構47、48にそれぞれの競合調停結果を通知する。データ送信機構46-2はセレクト回路45-2から出力されたブロックおよび競合調停機構44-2から出力されたコントロール信号を受信ノード部5-2へ送信する。
【００７０】
競合調停結果返却機構47は、競合調停機構44-1または競合調停機構44-2からの競合調停結果とデータ受信機構41から通知されるシリアルIDとからNACK情報またはACK情報を生成して送信ノード部１へ通知する。同様に、競合調停結果返却機構48は、競合調停機構44-1または競合調停機構44-2からの競合調停結果とデータ受信機構42から通知されるシリアルIDとからNACK情報またはACK情報を生成して送信ノード部２へ通知する。
【００７１】
【発明のその他の実施の形態】
以上本発明の実施の形態について説明したが、本発明は以上の実施の形態にのみ限定されず、その他各種の付加変更が可能である。例えば、送信側のノード部の数は２つ又は３つに限定されず、２以上の値のＮ個とすることができる。また、送信ノード部内には２以上の値であるＭ個の演算機構が設けられていても良い。演算機構がＭ個の場合、リクエスト受付回路111に溜まるリクエストが１個の際のＭ倍になるほかは特に異なるところはない。タイミングチャートも図５および図６となんら変わらない。ノード部の数の変更によっても競合調停で候補の数が変わるだけなのでタイミング等、動作が変わることはない。個数カウンタ131は説明上「８」以上でHOLD要求しているが、この数値に限定されないことは勿論のことである。
【００７２】
また、スイッチ部において各送信ノード部からの受信ブロックの競合調停を毎回平等に調停する以外に、それまで競合に加わっていない送信ノード部が後から競合調停に加わった場合に、先に競合調停に加わっている送信ノード部を優先的に取扱うような競合調停方法を採用することもできる。更に、各送信ノード部間に優先度を付与し、その優先度を考慮して競合調停することで、送信ノード部間での優先順序を保証することも可能である。こうすれば、高優先度の送信ノード部の一連のデータを連続して受信側ノード部に転送することができる。この場合、次に優先度の高い送信ノード部からのブロックは、高優先度の送信ノード部による一連のブロック転送が終った時点で、スイッチ部を通過し転送されることになる。このときにスイッチ部に空き時間ができるだけ生じないように、NACK情報を返却するタイミングを工夫することが考えられる。即ち、NACK情報を即返却せずに競合調停結果返却機構に溜めておき、高優先度の送信ノード部からの最後のブロック（当該送信ノード部が明示的に指定する）がスイッチ部のデータ受信機構からセレクト回路に送信される直前に、低優先度の送信ノード部に対して前記溜めてあったNACK情報をシリアルIDの若いものから順に返していく。こうすると、低優先度の送信ノード部は最初のシリアルIDのブロックから再送を開始し、スイッチ部を空かせることなく、高優先度のノード部のブロック転送に引き続き次の優先度のノード部からのブロックを連続して転送することが可能となる。
【００７３】
また前述した実施の形態では、順序保証が必要なブロックの送信はそれ以前の全ての送信ブロックについてACK情報が返却されるまで停止させたが、順序保証が必要なブロックの送信をそれ以前の特定のブロック（順序保証が必要なブロックと順序が逆になってはならないブロック）についてACK情報が返却されるまで停止させるようにしても良い。例えば、ブロックＡ、Ｂ、Ｃがあり、ブロックＣ中にはブロックＡ中のデータと同じ書き込みアドレスを持つデータが含まれているためブロックＡ、Ｃの順序は保証する必要があるが、ブロックＢ中にはブロックＣと同じ書き込みアドレスを持つデータがない場合、ブロックＢとブロックＣの順序は保証する必要がない。この場合、ACK未返却ID格納バッファ133にはブロックＡのIDは格納するが、ブロックＢのIDは格納しないようにする。こうすると、ブロックＡについてACK情報が返却されたとき、ブロックＢについてACK情報が返却されていなくてもブロックＣの送出が行われ、ブロック転送の効率を高めることができる。
【００７４】
【発明の効果】
以上説明したように、本発明によれば、スイッチ部にバッファを持たずに順序保障も考慮しつつデータ転送することができる。従ってスイッチ部に大量のバッファを持たないために、スイッチ部のハードウェア量を削減することができる。また、送信ノード部から受信ノード部までの転送のパスを確保してから転送を開始する方式と比べて、パス獲得するまでの時間に最初のブロックを転送することが可能なので、レイテンシーを減少させることが可能である。
【図面の簡単な説明】
【図１】本発明の一実施の形態のブロック図である。
【図２】アドレスリストの説明図である。
【図３】送信ノード部におけるデータ送信機構、再送信制御機構および送信制御機構の構成例を示すブロック図である。
【図４】競合調停結果返却機構の構成例を示すブロック図である。
【図５】本発明の一実施の形態の動作タイミングチャートである。
【図６】図５の続きの動作タイミングチャートである。
【図７】本発明の別の実施の形態におけるスイッチ部のブロック図である。
【図８】スイッチ部にバッファを持つ従来のデータ転送方式の説明図である。
【図９】スイッチ部にバッファを持たないデータ転送方式の説明図である。
【符号の説明】
１〜３…送信ノード部
４…スイッチ部
５…受信ノード部
10…演算機構
11…データ送信機構
12…再送信制御機構
13…送信制御機構
14…メモリ
41〜43…データ受信機構
44…競合調停機構
45…セレクト回路
46…データ送信機構
47〜49…競合調停結果返却機構
52…データ受信機構
54…メモリ
【図１】
0003767508.tif 000002
【図２】
0003767508.tif 000003
【図３】
0003767508.tif 000004
【図４】
0003767508.tif 000005
【図５】
0003767508.tif 000006
【図６】
0003767508.tif 000007
【図７】
0003767508.tif 000008
【図８】
0003767508.tif 000009
【図９】
0003767508.tif 000010