JPH04156741A - ループ・バス転送方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はループ・バス転送方式に関し、特に複数のエー
ジェントが接続されたループ状バスのデータ転送方式に
関する。

〔従来の技術〕

従来、データの入出力を行う端末や処理を行う装置を収
容する複数のエージェントをループ状バスに接続し任意
のエージェント間で右回りでも左回りでもデータ転送を
行う転送方式として、バスを時分割で利用し、各エージ
ェント単位にタイム・スロットを固定的に割当てる方式
や、各エージェントとは別にバス・サイクルの管理を共
通に行う専用の調停装置を設け、任意の必要なときにバ
ス・サイクルを確保する方式があった。

〔発明が解決しようとする課題〕

上述した従来のバス・サイクルを各エージェント対応に
固定的に確保する方式では、転送の無いときもバスを拘
束するので、バスとしての転送能力が落ち、さらにエー
ジェント間の転送のデータ量のトラフィックのピーク時
に対応出来ない。

また、バス・サイクルを共通に管理する専用の調停装置
を設ける方式では、システムの構成上、大きなものにな
りやすく、エージェントの数が増したときに対応するこ
とが困難となる。例えば各エージェントと調停装置との
間の接続において、ケーブル、コネクタ等、あるいは時
分割でやるにしても、エージェントの増加により調停サ
イクルクロックが高速化し、物理的な遅延によるタイム
ングのずれが問題化する。

〔課題を解決するための手段〕

本発明のループ・バス転送方式は、データの入出力、処
理を行う装置を収容しデータの転送を制御する複数のエ
ージェントを接続したループ状バスのデータ転送方式に
おいて、隣接するエージェント間で相互に接続され前記
ループ状バスのバス・サイクルを管理するバス調停手段
を前記各エージェントにそれぞれ設け、前記各エージェ
ントのそれぞれに時分割多重のタイム・スロットを前記
ループ状バスに接続される順に割当て、前記各エージェ
ント間でデータ転送を行う際に、前記各バス調停手段が
、自エージェントより先に前段のエージェントから転送
に使用するタイム・スロット数の要求を受けた場合は、
前段のエージェントからの要求タイム・スロット数を１
タイム・スロット分減らし、減算結果のタイム・スロッ
ト数か′“０パであれば前記前段のエージェントにタイ
ム・スロット確保を示す応答を返送し、減算結果のタイ
ム・スロット数が°“１′′以上てあれば次段のエージ
ェントへ要求し応答を受信すると前記前段のエージェン
トへ応答を返送し、前段のエージェントより先に自エー
ジェントからタイム・スロット数の要求を受けた場合は
、自エージェントからの要求タイム・スロット数を１タ
イム・スロット分減らし次段のエージェントへ送出し応
答を受信すると、自エージェントに対し自エージェント
に割当てられたタイム・スロットから順に要求されたタ
イム・スロット数分の間だけ前記ループ状バスへのデー
タ送出を許容する構成である。

〔実施例〕

次に、本発明について図面を参照して説明する。

第１図は本発明の一実施例を示すブロック図である。識
別のための異なるエージェント・アドレスを割当てられ
た複数（例えば８台）のエージェント１−１〜１−８が
データを転送するループ・バス２とタイム・スロット用
クロック信号を送出するタイミング発生器３とにそれぞ
れ接続されている。各エージェント１−１〜１−８のそ
れぞれは、ループ・バス２上のタイム・スロットを管理
するバス調停ユニット１１−１〜１１−８と、ループ・
バス２上のデータの入出力を制御する入出力ゲート１２
−１〜１２−８と、データを入出力する端末や処理する
装置（図示せず）を収容するデータ処理部１３−１〜１
３−８とを有し、各バス調停ユニット１１−１〜１１−
８は隣接する左右のバス調停ユニットと相互に接続され
ている。

次に動作を説明する。

ループ・バス２の動作サイクルとして、タイミング発生
器３から送出される単位時間を１タイム・スロットとし
、エージェント１−１に１番のタイム・スロット、エー
ジェント１−２に２番のタイム・スロットというように
、各エージェント１−１〜１−８ごとに１タイム・スロ
ットずつ番号順に割当て、８工−ジエント分で８タイム
・スロットを一周期とする時分割バスサイクルとする。

先ず、エージェント間の転送同志で競合しない場合で、
エージェント１−１からエージェント１−４へ一周期中
３タイム・スロットを確保しての転送と、エージェント
１−７からエージェント１−５へ一周期中２タイム・ス
ロット確保しての転送が重複する場合について説明する
。

エージェント１−１のデータ処理部１３−１は、タイム
・スロットを確保するためにバス調停ユニット１１−１
に３タイム・スロットの要求を出し、バス調停ユニット
１１−１は隣のエージェント１−２のバス調停ユニット
１１−２へ１タイム・スロット分減らして２タイム・ス
ロットの要求を出す。バス調停ユニット１１−２は２タ
イム・スロットの要求を受けると、１タイム・スロット
分減らして１タイム・スロットの要求を隣のエージェン
ト１−３のバス調停ユニット１１−３へ出す。バス調停
ユニット１１−３は、１タイム・スロットの要求を受け
ると、１タイム・スロット分減らすと０タイム・スロッ
トとなるので、タイム・スロットか確保出来た応答をバ
ス調停ユニット１１−２へ返す。バス調停ユニット１１
−２は、応答を受けるとバス調停ユニット１１−１へ応
答を返し、バス調停ユニット１１−１は応答を受けると
、エージェント１−１は、時分割バス・サイクルの周期
のうちエージェント１−１〜１−３の有する１番〜３番
のタイム・スロットの３タイム・スロットを確保したの
で、次の周期から１番〜３番のタイム・スロットの間は
、データ処理部１３−１に対して、タイム・スロット使
用許可信号を有効にして、入出力ゲート１２−１をルー
プ・バス２への出力方向に開く。

２工−ジエント間のデータ転送に関しては送信側がデー
タの先頭に、自エージェント・アドレスと受信側エージ
ェントのエージェント・アドレスをつけてデータを送信
し、受信側はそれにより自エージェントに対するものか
どうか、どのエージェントからのものかとを識別するも
のとする。エージェント１−１のデータ処理部１３−１
は、タイム・スロット使用許可信号を受けると、収容す
る端末からのデータのエージェント１−４への転送を開
始する。データ処理部１３−１はデータの送信を終了す
ると、バス調停ユニット１１−１へのタイム・スロット
の要求を止める。バス調停ユニット１１−１はデータ処
理部１３−１からのタイム・スロットの要求が止まると
、入出力ゲート１２−１を１番〜３番のタイム・スロッ
トの間もループ・バス２からの入力方向に戻しバス調停
ユニット１１−２へのタイム・スロットの要求を止める
。バス調停ユニット１１−２は、バス調停ユニット１１
−１からのタイム・スロットの要求が止むと、バス調停
ユニット１１−３へのタイム・スロットの要求を止める
。バス調停ユニット１１−３はバス調停ユニット１１−
２からのタイム・スロットの要求が止むと、バス調停ユ
ニット１１−２への応答を止める。バス調停ユニット１
１−２はバス調停ユニット１１−３からの応答が止むと
、バス調停ユニット１１−１への応答を止める。バス調
停ユニット１１−１は、バス調停ユニット１１−２から
の応答が止むと１番〜３番のタイム・スロットの間もデ
ータ処理部１３−１へのタイム・スロット使用許可信号
を無効にする。

このようにして、エージェント１−１からエージェント
１−４への３タイム・スロットを確保した場合の転送を
終了するが、同様の手順でエージェント１−７からエー
ジェント１−５への７番。

８番のタイム・スロットの２タイム・スロットを確保し
た転送も一周期中に時分割で行える。

また、エージェント間転送でタイム・スロットが１タイ
ム・スロットならば一周期中に、任意のエージェント間
転送が競合することなく自由に行なえる。

次に、エージェント間転送同志で競合する場合で、エー
ジェント１−７からエージェント１−８へ３タイム・ス
ロットを確保した転送とエージェント１−１からエージ
ェント１−４へ２タイム・スロットを確保しての転送が
重複した場合について説明する。競合しない場合で説明
したように、エージェント１−７は７番、８番、１番の
タイム・スロットの３タイム・スロットを確保し、エー
ジェント１−１は１番、２番のタイム・スロットの２タ
イム・スロットを確保しなければならず、１番のタイム
・スロットで競合することになる。そこで、１番のタイ
ム・スロットを確保するためのバス調停ユニット１１−
１へのタイム・スロットの要求が、バス調停ユニット１
１−８よりデータ処理部１３−１の方が早かった場合は
、バス調停ユニット１１−１は、バス調停ユニット１１
−８への応答は返さずに、データ処理部１３−１へのタ
イム・スロット使用許可信号を１番、２番のタイム・ス
ロットの間有効にして、エージェント１−１からエージ
ェント１−４への転送が競合しない場合と同様の手順で
行なわれる。エージェント１−１からエージェント１−
４への転送が終了して、データ処理部１３−１からのタ
イム・スロットの要求が止まると、バス調停ユニット１
１−１はバス調停ユニット１１−２へのタイム・スロッ
トの要求を止める。バス調停ユニット１１−１は、ハス
調停ユニット１１−２からの応答か止まると１番、２番
のタイム・スロットの間もデータ処理部１３−１に対し
て、タイム・スロット使用許可信号を有効にするのを止
めて、バス調停ユニット１１−８への応答を返す。バス
調停ユニット１１−８はバス調停ユニット１１−１から
応答が返って来るとバス調停ユニット１１−７へ応答を
返し、バス調停ユニット１１−７は応答を受けるとデー
タ処理部１３−７へ７番、８番。

１番のタイム・スロットの間タイム・スロット使用許可
信号を有効にして、エージェント１−７からエージェン
ト１−８への転送が始まる。終了は競合しない場合と同
じ手順で行なわれる。

また、エージェント１−１のバス調停ユニット１１−１
において、タイム・スロットの要求がデータ処理部１３
−１よりバス調停ユニット１１−８を介したエージェン
ト１−７からの方が早かった場合は、エージェント１−
７からエージェント１−８への転送が先に行なわれ、そ
の転送終了後に上記と同様の手順でエージェント１−１
からエージェント１−４への転送に切り換る。

〔発明の効果〕

以上説明したように本発明は、バス・サイクルを時分割
のタイム・スロットに区切り、転送を行うエージェント
が必要とするタイム・スロット数を確保し転送を行うエ
ージェントのみがバス・サイクルを確保できるようにす
ることにより、ループ状バスの転送能力を向上し、エー
ジェントの転送のデータ量のトラフィックのピークに対
応でき、各隣接するエージェント間の調停のくり返しで
、必要とする量のタイム・スロットの確保が行なえるの
で専用のバス・サイクルを隔離する調停装置を設ける必
要がなく、また、エージェントの数が増したときにも対
応できるといった効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック図である。 １−１〜１−８・・・エージェント、２・・・ループ・
バス、３・・・タイミング発生器、１１−１〜１１−８
・・・バス調停ユニット、１２−１〜１２−８・・・入
出力ゲート、１３−１〜１３−８・・・データ処理部。

Claims (1)

【特許請求の範囲】
1. 　データの入出力、処理を行う装置を収容しデータの転
   送を制御する複数のエージェントを接続したループ状バ
   スのデータ転送方式において、隣接するエージェント間
   で相互に接続され前記ループ状バスのバス・サイクルを
   管理するバス調停手段を前記各エージェントにそれぞれ
   設け、前記各エージェントのそれぞれに時分割多重のタ
   イム・スロットを前記ループ状バスに接続される順に割
   当て、前記各エージェント間でデータ転送を行う際に、
   前記各バス調停手段が、自エージェントより先に前段の
   エージェントから転送に使用するタイム・スロット数の
   要求を受けた場合は、前段のエージェントからの要求タ
   イム・スロット数を１タイム・スロット分減らし、減算
   結果のタイム・スロット数が“０”であれば前記前段の
   エージェントにタイム・スロット確保を示す応答を返送
   し、減算結果のタイム・スロット数が“１”以上であれ
   ば次段のエージェントへ要求し応答を受信すると前記前
   段のエージェントへ応答を返送し、前段のエージェント
   より先に自エージェントからタイム・スロット数の要求
   を受けた場合は、自エージェントからの要求タイム・ス
   ロット数を１タイム・スロット分減らし次段のエージェ
   ントへ送出し応答を受信すると、自エージェントに対し
   自エージェントに割当てられたタイム・スロットから順
   に要求されたタイム・スロット数分の間だけ前記ループ
   状バスへのデータ送出を許容することを特徴とするルー
   プ・バス転送方式。