JPS63106064A - 複数のデ−タ処理装置間におけるデ−タコントロ−ラ - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、複数のデータ処理装置の間のデータの通路を
制御するデータコントローラーに関する（従来の技術） データ処理装置は、今やネットワークで共通に接続され
て各種装置間のデータの通路とされる。

ネットワークは、い（つかの形式のうちの一つをとりう
るが、その夫々は一回につき唯一つのデータメツセージ
が装置間に伝送されることを保証するようにデータ処理
装置間の通信リンクへのアクセスをコントローラーが制
御する必要がある。コントローラーは、他の装置が通信
リンクへアクセスするのを禁止したり、あるいは破損デ
ータを打ち切るためにデータが伝送されるときに動作し
うる。従来の装置では通信リンクへのアクセスが成功す
るまで一定周期で伝送を続けるよう配列されている。

（発明が解決しようとする問題点） 前記の配列でも十分であることが立証されてはいるが、
データ処理率をより高くする場合には装置は通信リンク
にアクセスできないことが統計上十分におこりうる０通
信リンクへアクセスを得るのにアプリケーションのため
に装置として最大限の時間を要するのである。即ちアプ
リケーションはシステムが確定的であり、一定時間内に
一つの装置から別の装置へデータを通信することを保証
することを要する。

従って、本発明の目的は、一定時間を決めてデータ伝送
が可能なネットワーク用のデータコントローラーを提供
することにある。

（問題点を解消するための手段） 本発明によれば複数のデータ処理装置の間のデータの通
路を制御するためのデータコントローラーを備え、該装
置は、複数のデータ処理装置の相互の通信を可能にする
ための通信手段と、該装置と夫々接続して該装置のいず
れかから伝送されるデータを表示するための表示手段と
、データの伝送後に一の装置に動作し、該通信手段と表
示手段に該一の装置へのアクセスを禁止するための禁止
手段と、該表示手段に応答して該表示手段データが伝送
されないことを表示したときに該禁止手段を解除するた
めのリセット手段とから成る。

（実施例） 以下、添付図面に基づき本発明の実施例について説明す
る。第１図に示すように、ローカルエリアネットワーク
１０は、ツリー状又はスター状に配列され、多数のデー
タ処理装置１２を有し、その夫々は伝送リンク１３によ
ってセントラルハブ１６のセレクタ１４へ接続される。

セレクタ１４はネクサス１８を介してブロードキャスタ
２０に接続され、ブロードキャスタ２０は、伝送リンク
２２を介して順にデータ処理装置１２に夫々接続される
。

セレクタ１４は、動作して処理装置１２の一つを選択し
、対応の伝送リンク１３を介してデータを受信し、夫々
のリンク２２を介してブロードキャスタ２０によって同
報通信する。このように、一つの装置からのデータは装
置１２に夫々通信可能である。

唯一つのデータのみが伝送されるのを保証するために、
セレクタ１４は第２図に示すように伝送リンク１３に夫
々一つの選択装置２４と、アービトレータ２６を有する
０選択装置２４は、本願出願人に対して発行された米国
特許第４，５７０．１２６号に記載のものと、多くの点
で同様であるが、その内容を参考までに以下に述べてお
く。

伝送リンク１３は、各々スイッチ２８を介してネクサス
１８に接続される。スイッチ２８は、選択装置２４によ
って動作を制御され、選択装置２４によって使用可能時
のみ動作してリンク１３からネクサス１８へデータをバ
スする。各伝送リンク１３はまた、ディスティンクトデ
ータ検出ファンクション３０に接続される。該ファンク
ション３０の出力３２はリクエストファンクション３４
に接続される。リクエストファンクション３４の出力は
アービトレータ２６に印加される。アービトレータ２６
は、各伝送リンク１３に接続されるリクエストファンク
ションからの入力を受信し、ネクサス１８を介しての伝
送のためにいずれかのリンク１３を選択すべきかを決定
する。

アービトレータ２６は夫々が対応する各々の選択装置２
４に接続される複数の出力（ｓｅｌｅｃｔｅｄ　ｏｕｔ
ｐｕｔ）３６と、全ての選択装置に接続される出力（ｂ
ｕｓｙｌｉｎｅ又はｂｕｓｙ　ｓｉｇｎａｌ　）　３８
とを有し、各選択装置に出力を発する。

前記出力３６及び出力３８は、スイッチファンクション
４０を印加して、特定の選択装置２４に接続するいずれ
のリンク１３が選択されたことを表示する。

スイッチファンクション４０の出力は、スイッチ２８に
印加されかつ、データ検出出力３２からの後続の入力を
受信するスイッチ４２に印加される。スイッチ４２の出
力はインタロックファンクション４４の動作を制御し、
またデータ検出出力３２へ接続される、インタロックフ
ァンクション４４の出力は、リクエストファンクション
３４へ印加されると共に、スイッチ２８に印加されて該
スイッチを使用可能にし、データをリンク１３から出力
１８へと伝送する。インタロック４４は、ネクサス１８
が前記出力３８によって表示される通りアイドル状態に
なり、かつ、新たなデータの伝送がデータ検出ファンク
ション３０によって検出されるまでリクエストファンク
ションが動作するのを禁止する。従って、データの部分
パケットの伝送が回避できる。

上述した構成要素の構造並びに動作については米国特許
第４．５７０．１２６号に詳述しであるので、ここにお
いてはこれで止めておく。

セレクタ１４が確定的となるのを保証するために、各選
択装置２４は、インヒビタファンクション５０及びステ
ート表示ファンクション５２を併有するステートホルダ
ー？アンクション４８を有する。データ検出ファンクシ
ョン３０の出力３２は、その出力がスイッチ５４への入
力の一つに印加されるステートインディケータ５２に印
加される。スイッチ５４は、全ての選択袋Ｗ１２４のス
テートインディケータからの入力及び前記出力３８から
の信号を受信する。スイッチ５４の出力は、その出力が
各選択装置２４のインヒビタ５０に接続されるリセット
ファンクション５６に印加される。リセットファンクシ
ョン５６はまたタイマ５８からの入力も受信する。

選択信号３６は、インヒビタ５０及びステートインディ
ケータ５２に印加され、インヒビタ５０の出力はスイッ
チ４２に印加されて該スイッチの動作を禁止する。

第３図に示す通り、インヒビタ５０はＡＮＤゲート６０
とＪＫフリップフロップ６２を含む、　へＮＯゲートへ
の出力は、リセットファンクション５６の反転出力及び
ＪＸフリップフロップ６２のＱ出力から受は継がれる。

　ＡＮＤゲート６０の出力はフリップフロップ６２のに
入力に印加される。フリツブフロップ６２のＪ入力は、
ステートインディケータ５０のＡＮＤゲート６４の入力
から受は継がれる。　ＡＮＤゲート６４は、選択信号３
６を一方の入力として受信し、フリップフロップ６６の
Ｑ出力をもう一方の入力とする。フリップフロップ６６
はそのに入力においてＡＮＤゲート６４の出力を受信し
、そのＪ入力においてＡＮＤゲート６８の出力を受信す
る。

ＡＮＤゲート６８は、データ検出ファンクション３０の
出力３２を一方の入力として受信し、ＪＫフリフプフロ
ソプ７０のＱ出力を他方の入力として受信する、フリッ
プフロップ７０へのに入力は、インヒビタ５０において
ＡＮＤゲート６０の出力に接続されるフリップフロップ
７０へのＪ入力と共にフリップフロップ６６のＪ入力へ
接続される。　ＪＫフリップフロップ６６の出力はまた
、スイッチファンクション５４に印加される。

第４図に示す通り、スイッチファンクション５４は本質
的には各ＪＫフリフブフロップ６６からの入力及び出力
３８を受信するＯＲゲート７２を構成する。　ＯＲゲー
ト７２の出力は、　ＡＮＤゲート７４を介してＪＫフリ
ップフロップ７６に入力される。　ＡＮＤゲート７４及
びＪＫフリソプフロフブ７６はリセット装置５６の部分
を構成する。フリップフロップ７６へのに入力はＡＮＤ
ゲート７４の出力から直接骨は継がれ、Ｊ入力は、へＮ
Ｏゲート７４の反転出力である。リセット装２２５６の
出力は、第３図に示されるＡＮＤゲート６０への入力と
して印加されるＱ”入力を利用する。

ＡＮＤゲート７４は、ＯＲゲート７２の出力を一方の入
力として受信し、第５図に詳細に示す通り、タイマ５８
の反転出力を他方の入力として受信する。タイマ５８は
出力３８に出現中の信号により負荷されるバイナリ−ダ
ウンカウンタ７８を含む。バイナリ−カウンタ７８の出
力（カンウド＝０）はフリップフロップ８０のＪ入力へ
直接印加され、該フリップフロップのに入力に反転して
印加される０反転出力はまた他方の入力としてフリップ
フロップ８０のＱ出力を受信するＡＮＤゲート８２への
一方の入力として印加される。　ＡＮＤゲート８２の出
力はＡＮＤゲート７４の反転入力へ印加される。

データコントローラの動作について以下に説明する。こ
こにおいてネットワークはアイドル状態であること、す
なわちデータが伝送されずかつ伝送データがない状態を
想定する。この状態において、データ検出出力３２は全
てローレベルまたは不存在（ｄｅ−ａｓｓｅｒｔｅｄ　
）であり、スイッチ５４への入力もまたローレベルまた
は不存在（ｄ６４３ｓｅｒｔｅｄ）である。使用中ライ
ン３８もまたローレベルであり、リセット５６の出力も
ローレベルである。第３図を参照すると、ＪＫフリップ
フロップ６２．６６の各Ｑ出力はローレベルであるが、
フリップフロップ７０のＱ出力はハイレベルでＡＮＤゲ
ート６Ｂに高出力を提供している。

リンク１３を介してデータ処理装置１２の一つからの伝
送を検出すると、対応のデータ検出ファンクション３０
はリクエストファンクション３４を介してアービトレー
タ２６ヘパスされる出力３２の信号を存在させる（　ａ
ｓｓｅｒｔ）。アービトレータ２６は他のリクエストを
受信しないのでリクエストはアクセプトされ、リンク１
３へ対応する選択ライン３６は出力３８と共に確認（ａ
ｓｓｅｒｔ）されてスイッチ４０を使用可能にする。デ
ータ伝送のスタートにおいてリクエストがアクセプトさ
れるため、インタロック４４はアイドル状態となり、ス
イッチ２８は二つの可能信号を受信してリンク１３から
ネタサス１日へデータを伝送させる。

出力３２が確認されると（ａｓｓｅｒｔｉｏｎ　）ステ
ートホルダ４日が「アイドル」から［回線争奪Ｊ　　（
ｃｏｎｔｅｎｔｉｏｎ）へ変わる。その結果、ステート
インディケータ５２からスイッチファンクション５４へ
の出力がハイレベルとなり、データの伝送がリクエスト
されたことを表示する。第３図から分るように、出力３
２にハイレベル信号が現れるとＡＮＤゲート６８から出
力があり、次のクロックサイクルでフリップフロップ６
６のＱ出力が確認される。第４図から分るように、ステ
ートインディケータ５２からの出力を介し、かつ出力３
８を介して確認があるとＯＲゲート７２からハイレベル
信号を発生させ、タイマ５８からの低出力がＡＮＤゲー
ト７４への一方の入力として反転された時にＡＮＤゲー
ト７４から高出力を順次発生させる。　ＡＮＤゲート７
４が高出力になるとフリップフロップ７６のＪ入力及び
に入力で低出力及び高出力を夫々発生させ、次のクロッ
クサイクルでリセット機能５６のＱ′ゲートにおいて高
出力を発生させる。リセット５６からの確認出力は、　
ＡＮＤゲート６０の反転入力へ印加されて、フリップフ
ロップ６２のに入力へ印加するために低出力が得られる
データ検出ファンクシラン３２がローレベルになると、
　ＡＮＤゲート６８の出力は、ロー状態に戻るがフリッ
プフロップ６６のＱ出力はハイレベルのままで、スイッ
チファンクション５４への入力を確認しつづける。しか
しながら、データ検出ライン３２がハイレベルの時にフ
リップフロップ７０へのに入力においてハイレベル信号
が在る場合はＱ出力をローレベルにさせ、　ＡＮＤゲー
ト６８に低入力を供与してフリップフロップ７０からの
Ｑ出力がハイレベルにリセットされるまでＡＮＤゲート
を不能にする。

これによりリセットファンクション５６がフリップフロ
ップ７０をリセットするまでフリップフロップ６６によ
ってハイレベル信号がそれ以上発生されるのを防止する
。

フリップフロップ６６への出力は、　ＡＮＤゲート６４
の入力への出力３６に選択信号を受信することにより不
存在される。ＡＮＤゲート６４への他方の入力は、フリ
ップフロップ６６の出力の存在により、ハイレベルとな
り、　ＡＮＤゲート６４から高出力が得られてフリップ
フロップ６６のＪ入力に対して確認される。次のクロッ
クパルスにより、フリップフロップ６６へのＪ入力の状
態とは関係なく、Ｋ入力でのハイレベル信号の存在によ
り、Ｑ出力がローレベル状態に反転されるから、スイッ
チファンクション５４への入力が不存在とさせる。同時
に、ＡＮＤゲート６４からの高出力がフリップフロップ
６２のＪ入力へ印加されてフリップフロンプロ６のＱ出
力がスイッチ４９に高禁止出力を提供する。これにより
データがリクエストファンクシッン３４を介して更に処
理されるのを防止する。

スイッチファンクション５４からの出力は、データが出
力３８によって伝送されている間は存在のままとなる。

データの伝送が完了し、データの伝送中にリンク１３の
いずれもがアクセスを得ようとしないとすると、ＯＲゲ
ート７２への入力は全てローレベルとなり、ＯＲゲート
７２からの出力を低出力にする。これにより°フリップ
フロフブ７６のＪ入力が確認されて、Ｑ°高出力ハイレ
ベルからローレベルへ変化させる。ＡＮＤゲート６０へ
の反転入力に低信号が印加されると、フリップフロップ
６２からの高出力と共に、フリップフロ７プ６２へのに
入力でハイレベル信号を提供する０次のクロックパルス
により、フリップフロップ６２のＱ出力は、不存在（ｄ
ｅ−ａｓｓｅｒｔｅｄ　）となり、スイッチファンクシ
ョン４２の禁止信号を解除する。　　ＡＮＤゲート６０
からの高出力はまたフリップフロップ７０のＪ入力に印
加されＱ出力は次のクロックパルスでハイレベル状態に
戻る。これは、　ＡＮＤゲート６８の一方の入力に印加
されるので、ライン３２の次のデータ検出信号によりス
テートインディケータ５２は「回線争奪」（ｃｏｎｔｅ
ｎｔｉｏｎ）の状態となる。

データの伝送中に別のデータ処理装置１２からデータを
伝送しようとすると、該装置と接続するステートインデ
ィケータ５２はスイッチ５４への出力を存在させる。従
って、データ処理装置の一つが伝送を完了するとＯＲゲ
ート７２の出力は、ハイレベルに維持され、フリップフ
ロップ７６からのＱ゛出力ローレベルのままとなる。こ
の状態はフリップフロップ６２がリセットされてスイッ
チ４２への禁止出力を不存在（ｄｅ−ａｓｓｅｒｔ　）
となるのを防止する、この状態はスイッチファンクショ
ン５４への夫々の入力が不存在とされるまで続いて、ス
テートインディケータと接続する装置からのデータが選
択されたことを表示し、フリップフロップ７６からの出
力をハイレベルに戻し、各フリップフロップ６２からの
禁止出力を夫々解除する。従って、一定の制限時間内に
各リンクがネクサス１８へ確実にアクセスし、ネクサス
１８は他のデータ処理装置からの反復伝送によって占有
されることがないことが分るであろう。

スイッチ５４に対する継続的な存在を引き起こすデータ
処理装置の−における誤動作によってネットワーク１０
が不能にならないようにするために、第５図に示すタイ
マー（ｏｖｅｒ　ｒｉｄｅ　ｍｅａｎｓ　）は所定周期
後に禁止ファンクション５０をリセットするために用い
られる。この周期は装置１２夫々についてのリトライピ
リオドよりもやや長くなるように選定される。第５図に
示すタイマーは、バイナリ−カウンタ７８に負荷して出
力３８の使用中信号の終了によって当該カウンタのダウ
ンカウントを開始する。一つの信号がスイッチ５４で確
認されると、通常の操作で当該信号と接続した装置は、
カウンタ７８によってカウントされる周期の間中ネクサ
ス１８へのアクセスを得ようとする。アクセスを得ると
、出力３８は使用中状態に戻り、カウンターに再び負荷
して使用中信号が再び不存在とされるまでその状態を維
持する。出力３８が再存在する前にカウンターが終了し
た場合は、フリップフロップ８０とＡＮＤゲート８２は
ＡＮＤゲート７４の反転入力にパルスを出力する。これ
により　ＡＮＤゲート７４の出力をローレベルにし、フ
リップフロップ７６をリセットしてローレベル状態にす
る。この状態はへＮＤゲート６０ヘアプライされてフリ
ップフロップ６２をリセットし、スイッチから禁止信号
を解除する。その後、　ＡＮＤゲート８２の出力はロー
レベル状態に戻り、ＯＲゲート７２からの出力に応答し
て　ＡＮＤゲート７４を機能させるようにする。

（本発明の効果） 本発明は上記の通りであるから、データ検出信号をモニ
ターしてデータ伝送がリクエストされる表示を提供する
ことにより、データ伝送中になされたリクエストは、既
に伝送された装置からの新たなリクエストの前に処理さ
れることを保証することが可能となる。動作については
前記した米国特許に記載した選択装置２４に関して記載
されているが、インディケータ及びインヒビタが利用で
きてリクエストが全て処理されるまで選択装置２４に相
当する動作を禁止するものについてはその他の選択装置
も同様に適用することが認められる。

【図面の簡単な説明】

図面は本発明の実施例を示すもので、第１図はネットワ
ークの概略図、第２図は第１図に示すネットワークに用
いられるコントローラの概略図、第３図は第２図の概略
図に示された構成要素の−（ステートインディケータ）
の詳細図、第４図は第２図に図示の他の構成要素（リセ
ット装置）の概略図、第５図は第２図に図示の他の構成
要素（タイマ）の概略図である。 〔符号の説明〕 １０−ｍ−ローカルエリアネットワーク１２−ｍ−デー
タ処理装置 １３−−一伝送リンク　　　　１４−−−セレクタ１６
−−−セントラルハブ　　１８−一一ネクサス２０−−
−プロートキ中スタ　２２−−一伝送リンク２４−−−
選択装置　　　　　２６−−−アービトレータ２８−−
−スイッチ ３０−一一ディステインクトデータ検出ファンクション
３４−ｍ−リクエストファンクション ３８−ｍ−出力（ｂｕｓｙ　１ｉｎｅ又はｂｕｓｙ　ｓ
ｉｇｎａｌ　）４０−ｍ−スイッチファンクション ４４−−−インタロックファンクション５０−ｍ−イン
ヒビタファンクション ５２−−−ステート表示ファンクション（ステートイン
ディケータ） ５６−−−リセツトフアンクシツン ６０．６４．６Ｂ　−−−ＡＮＤゲート６２．６６．７
０−−−フリップフロップ７２−−−ＯＲゲート　　　
　　　７４−−−　ＡＮＤゲート７ローーーフリツプフ
ロツプ ７８−一一パイナリーカンウタ ８０−一一フリフプフロフブ　８２−−−　ＡＮＤゲー
ト特許出願人　ユニバージティー　オブ　トロントイノ
ヴエイションズ　ファンディジ ョン 代理人　　（８３７５）弁理士　杉　本　ゆ　み　子図
面の浄橿・（内存に変更なし） 第　　ｌ　　図 第　　２　　図 データ　リセット、ケ　　　クロック 第　　３　　図 第４図 手続ネ甫正書（方式） 昭和６２年１１月２６日 特許庁長官　　小　川　邦　夫　殿 １、事件の表示 昭和６２年特許願第１９１４９９号 ２、発明の名称 複数のデータ処理装置間における データコントローラ ３、？！正をする者 事件との関係　　　特許出願人 住　所　　カナダ国　オンタリオ州　エム５テイー１ビ
ー９　トロント　カレンダ　ストリ名　称　　ユニバー
ジティー　オプ　トロントイノヴエイシ四ンズ　ファウ
ンデイシッン代表者　ポーリン　ウオルシュ ５、補正命令の日付 昭和６２年１０月７日 （発送日　昭和６２年１０月２７日） ６、補正の対象 （１１願書 （２）委任状及びその訳文 （３）図面 ７、補正の内容 願書、委任状及びその訳文並びに図面については、別紙
の通り捉出致します。

Claims (8)

【特許請求の範囲】
1. （１）複数のデータ処理装置の間のデータの通路を制御
   し、複数のデータ処理装置の相互の通信を可能にするた
   めの通信手段と、該装置と夫々接続して該装置のいずれ
   かから伝送されるデータを表示するための表示手段と、
   データの伝送後に一の装置に動作し、該通信手段と該表
   示手段への該一の装置のアクセスを禁止するための禁止
   手段と、該表示手段に応答して該表示手段がデータを伝
   送していないことを表示したときに該禁止手段を解除す
   るためのリセット手段とを有して成るデータコントロー
   ラ。
2. （２）所定周期後に前記リセット手段に雑作するオーバ
   ーライド手段を有することを特徴とする特許請求の範囲
   第１項に記載のデータコントローラ。
3. （３）前記表示手段は前記データ処理装置の夫々と接続
   する複数のステートインディケータと各装置によって伝
   送されるデータによって第１状態から第２状態に変更可
   能な一つの出力を有することを特徴とする特許請求の範
   囲第１項に記載のデータコントローラ。
4. （４）前記ステートインディケータの該出力は、前記各
   処理装置の一が前記通信手段と接続されたことを表示す
   る信号が発生されてから前記第２状態から前記第１状態
   へ変更されることを特徴とする特許請求の範囲第３項に
   記載のデータコントローラ。
5. （５）前記信号は前記禁止手段の動作を開始することを
   特徴とする特許請求の範囲第４項に記載のデータコント
   ローラ。
6. （６）前記ステートインディケータの各出力は前記リセ
   ット手段に印加され、記リセット手段の動作は前記第２
   状態を維持する該出力のいずれかによって阻止されるこ
   とを特徴とする特許請求の範囲第４項に記載のデータコ
   ントローラ。
7. （７）前記リセット手段の動作は前記通信手段にデータ
   が伝送されている間は阻止されることを特徴とする特許
   請求の範囲第６項に記載のデータコントローラ。
8. （８）所定の周期後に前記リセット手段に動作可能なオ
   ーバーライド手段を有することを特徴とする特許請求の
   範囲第６項に記載のデータコントローラ。