JPH021667A - データ伝送装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〈産業上の利用分野〉 この発明はデータ伝送装置に関し、特に、複数の並列な
入力側伝送路を介して伝送されてきたパケットデータを
直列的に出力側の伝送路に任意のワード数から成るパケ
ット単位のデータを伝送するようなデータ伝送装置の改
良に関する。

〈従来の技術〉 電子計算機などを用いたデータ処理装置においては、複
数の処理装置をディジタル信号による通信によって結合
している。そして、データ処理を複数の処理装置で分散
して処理したとき、各処理装置で得られた結果は、これ
らの処理装置群とは異なる第２の処理装置に送られ、こ
の第２の処理装置では、受信した複数の結果を用いて処
理を実行する。例えば特願昭６１−１７５４３の装置が
ある。

〈発明が解決しようとする課題〉 上述の各処理装置において、分散されたデータを処理す
るのに要する時間は、受信したデータや該装置に要求さ
れる処理の内容によって異なり、それぞれにおいて処理
された結果、データ群が常に同じ順序でしかも同じ時間
間隔で送信されるとは限らない。また、第２の処理装置
における処理時間のばらつきから生じる送信データ群の
滞留を極力緩和するようなバッファ機能を伝送路自体に
持たすことができるならば、処理装置のハードウェア量
を減少させることができる。

それゆえに、この発明の主たる目的は、複数の並列な入
力側伝送路を介して伝送されてきたデータを、伝送路の
収容能力の限界まで受理することができ、しかも送信デ
ータ群の到着順に出力側伝送路に伝送し、送信データ群
の滞留がある場合は出力の調停を行い出力側伝送路に任
意のワード数から成るパケット単位のデータを伝送でき
るようなデータ伝送装置を提供することである。

く課題を解決するための手段〉 この発明にかかるデータ伝送装置は、複数の並列な入力
側伝送路に対して各伝送路に固有の時間間隔以上の任意
の時間間隔をおいて連続したパケットデータを入力する
ことができ、また複数の並列な伝送路へパケットデータ
群を入力する場合、各々の伝送路への前記パケットデー
タ群の各パケットデータを一定の時間差以上の任意の時
間差をおいて人、力することができ、さらに伝送路の物
理的な収容能力の限界まで受理することができる。

しかもパケットデータの到着順およびパケットデータが
滞留した場合は滞留を極力緩和するように直列的に出力
側の伝送路に任意のワード数から成るパケット単位のデ
ータを伝送できる。このために、データ伝送装置は、複
数の並列なデータ伝送手段と、出力側の伝送路から送信
許可信号が送られてきたことに応じて、前記データ伝送
手段をパケットデータの到着順およびパケットデータが
滞留した場合は滞留を極力緩和するように調停を行い、
直列的に出力側の伝送路に任意のワード数からなるパケ
ット単位のデータを伝送するための調停制御手段とから
構成される。

く作用〉 この発明にかかるデータ伝送装置は、出力側の伝送路か
ら送信許可信号が送られてきたことに応じて、複数の伝
送手段をパケットデータの到着順およびパケットデータ
が滞留した場合は滞留を極力緩和するように調停を行い
、対応する伝送路から送られてきたパケットデータを、
伝送路の物理的な収容能力の限界まで受理し、かつ調停
制御に要する遅延時間が全くなく、伝送路固有の転送時
間内で出力側伝送路に任意のワード数から成るパケット
単位のデータを順次伝送させることができる。

〈実施例〉 第１図はこの発明の一実施例の概略ブロック図である。

この第１図に示す実施例では、２つのデータ伝送路＋ｏ
、２ｏ、ａｏおよび４０，５０゜６０が並列的に設けら
れ、調停制御部８ｏでは、出力側伝送路であるデータ伝
送路＋００から送信許可信号が送られてきたことに応じ
て、並列な入力側伝送路のそれぞれのパケットデータの
混み具合により出力順を調停し任意のワード数から成る
パケット単位のデータをデータ伝送路＋００に出力する
。

次に、第１図に示した実施例の具体的な動作について説
明する。初期状態においては、出力側のデータ伝送路１
００はパケットデータの受信が可能な状態であり、送信
許可信号ＡＫ１００が調停制御部８０に対して返送され
ている。調停制御部８０は出力側のデータ伝送路１００
からの送信許可信号ＡＫ１００を受け、データ伝送路３
０および６０に送信許可信号ＡＫ３０およびＡＫ６０を
出力する。ＡＫ３０およびＡＫ６０は、同時にデータ伝
送路＋００への送出を許可するのではなく、どちらか一
方がデータ伝送路１００への送出を許可するようになっ
ている。本実施例では、例えばデータ伝送路６０が許可
され、データ伝送路３゜が禁止されている状態を考える
。

データ伝送路】０にパケットデータの先頭語が到着した
場合、該先頭語データおよび送信信号ＣＩＯは、データ
伝送路２０を介し、データ伝送路３０へ伝送される。送
信許可信号ＡＫＩＯは、データ伝送路１０にデータおよ
び送信信号ＣＩＯが送信されるまでは送信を許可してい
る状態だが、データおよび送信信号ＣＩＯが送信される
と、前段にデータ受信中つまり受信中は次のデータおよ
び送信信号の入力を禁止する信号として出力される。送
信信号ＣＩＯが、データ伝送路２０を介し、データ伝送
路３０へ伝送されるため、データ伝送路３０は、データ
伝送路２０およびワード数計数部８００を介して調停制
御部８０に対して受信中という情報を送信許可信号に出
力する。ワード数計数部８００では、データ伝送路２０
を通過するデータ数を計測しパケット単位のパルスを生
成して調停制御部８０へ伝送する。調停制御部８０では
、データ伝送路６０にパケットデータがないことを確認
し、パケットデータがない場合は、データ伝送路３０に
対し、データ伝送路１００へのデータ伝送を許可すると
ともに、データ伝送路６０に対し、データ伝送路１００
へのデータ伝送を禁止する。データ伝送路３０は、デー
タ伝送路１００への伝送を許可されたので、任意のワー
ド数から成るパケット単位のデータをデータ伝送路１０
０へ伝送する。そして、データ伝送路１００を前記パケ
ットデータが通過した時、送信許可信号ＡＫ３０がデー
タ伝送路１００から調停制御部８０を介してデータ伝送
路３０へ返送され、データ伝送路３０からデータ伝送路
１００に対してパケットデータの送出を許可する。

次に、データ伝送路４０にパケットデータの先頭語が到
着した時、該先頭語データおよび送信信号Ｃ２０は、デ
ータ伝送路５０を介し、データ伝送路６０へ伝送される
。送信信号Ｃ２０が、データ伝送路５０を介し、データ
伝送路６０へ伝送されるため、データ伝送路６０は、デ
ータ伝送路５０およびワード数計数部８００を介して調
停制御部８０に対して受信中という情報を送信許可信号
に出力する。ワード数計数部８００では、データ伝送路
５０を通過するデータ数を計測しパケット単位のパルス
を生成して調停制御部８０へ伝送する。

調停制御部８０では、データ伝送路３０にパケットデー
タがないことを確認し、パケットデータがない場合は、
データ伝送路６０に対し、データ伝送路１００へのデー
タ伝送を許可するとともに、データ伝送路３０に対し、
データ伝送路＋００へのデータ伝送を禁止する。データ
伝送路６０は、データ伝送路１００への伝送を許可され
たので、任意のワード数から成るパケット単位のデータ
をデータ伝送路１００へ伝送する。そして、データ伝送
路１００を前記パケットデータが通過した時、送信許可
信号ＡＫ６０がデータ伝送路＋００から調停制御部８０
を介してデータ伝送路６０へ返送され、データ伝送路６
０からのデータの送出を許可する。

次に、パケットデータ２がパケットデータ１にくらべ少
し遅れて入力された場合について説明する。データ伝送
路ＩＯにパケットデータの先頭語が到着した場合、その
送信信号ＣＩＯは、データ伝送路２０を介しデータ伝送
路３０へ送られ、ワード数計数部８００では、データ伝
送路２０を通過するデータ数を計測しパケット単位のパ
ルスを生成して調停制御部８０へ伝送する。応じて、調
停制御部８０では、データ伝送路６０に対し、データ伝
送路＋００へのデータ伝送を禁止する。この状態で、デ
ータ伝送路４０にパケットデータ２の先頭語が到着した
場合、データ伝送路５０を介し、データ伝送路６０で一
時停止するが、パケットデータ１がデータ伝送路３０を
通りすぎた後、データ伝送路６０からデータ伝送路１０
０へのパケットデータの送出が許可される。このように
、調停制御部８０では、パケットデータｌおよびパケッ
トデータ２の到着時間の遅いパケットデータを、データ
伝送路３０もしくはデータ伝送路６０で一時停止させ、
伝送路の調停を行う。

第２図は２つの独立した２ワード構成のパケットデータ
を調停する実施例の具体的な回路図である。まず、第２
図を参照して、構成について説明する。第１図のデータ
伝送路＋０．２０．３０および４０，５０．６０は、そ
れぞれ、転送制御部Ｉ＋、２１．３１および４１．５１
．６１とデータ保持手段＋２．２２．３２および４２　
、５２　。

６２とで構成される。また、データ伝送路＋００は、転
送制御部＋０１とデータ保持手段１０２とで構成される
。転送制御部１１．２＋、３］。

４１．５１および６１は、各々１本の送信信号入力、１
本の送信許可信号入力、１本の送信信号出力、および１
本の送信許可信号出力によって・・ンドゾエイク転送制
御を行う。転送制御部＋０１は２本の異なる送信信号入
力に対して論理和をとる事、！能を内蔵しており、転送
制御としては転送制御部Ｉ＋、２１，３１，４１．５１
および６１と同様のハンドシェイク制御を行う。転送制
御部１１゜２＋　、３１．４１．５１および６１の詳細
回路を第３図に、転送制御部＋０１の詳細回路を第４図
に示す。データ保持手段＋２．２２．３２．４２゜５２
．６２及び１０２は、クロックパルスの立ち下がり時に
Ｄｉの内容をＱｉに転送する構成となっている。調停匍
制御部８０は、ナントゲート８１゜８２．８３及び８４
とアンドゲート８５及び８６とＤタイプフリップフロッ
グ８７および８８とノアゲート８９及び９０とから構成
される。Ｄタイプフリラグフロップ８フおよび８８は、
クロックパルスの立ち下がり時にＤ入力の内容をＱ出力
に出力する構成となっている。ワード数計数部８００は
、Ｄタイプフリップフロップ８０１，８０２゜８０３及
び８０４とノアゲート８０５及び８０６とから構成され
る。Ｄタイプフリップフロップ８０１および８０２はク
ロックパルスの立ち下がり時にＤ入力（Ｑ２＝ＱＩ）の
内容をＱ１出力に出力する構成となっており、Ｄタイプ
フリップフロップ８０３および８０４は、クロックパル
スの立ち上がり時にＤ入力（Ｑ２＝ＱＩ）の内容乞１出
力に出力する構成となっている。

次に、第２図に示した実施例の動作について説明する。

初期状態において、リセット信号ＲＥＳＥＴ（“Ｌ”ル
ベル）が転送制御部１１．２１．３＋。

４１．５１．６１および１０１とアンドゲート８５およ
び８６とナントゲート８２および８３とＤタイプフリッ
プフロップ８０１．８０２，８０３および８０４とに与
えられる。それによって、転送制御部１１．２１．３１
．４＋　、５］および６Ｉが、それぞれ初期リセットさ
れ、それぞれのＱ１出力が“Ｈ”レベルになり、Ｑ２出
力も“Ｈ″ルベルなる。転送制御部＋０１がリセットさ
れると、Ｑｌ出力は“Ｈ”レベルになり、Ｑ２出力は“
Ｌ”レベルになる。ｐタイプフリップフロップ８０１．
８０２，８０３および８０４は、リセット信号により、
Ｑ１出力を“′Ｈ″レベルに、Ｑ２出力を“Ｌ　ｎレベ
ルにする。Ｄタイプフリップフロップ８７および８８は
、リセット信号によりＱ出力を“Ｌ”レベルにする。ナ
ントゲート８２は、リセット信号により出力が“Ｈ”と
なり、フリップフロップを構成しているナントゲート８
１に入力される。ナントゲート８１の残りの入力は、Ｄ
タイプフリラフフロップ８０１および８０３のＱ２出力
が共に“Ｌ　１１であるために“Ｈ”となり、ナントゲ
ート８１の出力は“Ｌ”となり、ナントゲート８１およ
び８２で構成された前段のフリップフロップは安定する
。ナントゲート８３および８４で構成された後段のフリ
ップフロップは、前段の出力を受けると共にナントゲー
ト８３にリセット信号が入力されているため、ナントゲ
ート８３の出力は“Ｈ”　８４の出力は“Ｌ”となり後
段のフリップフロップも安定する。ナントゲート８３の
出力はノアゲート８９の入力に与えられたことＫより、
ノアゲート８９の出力は“Ｌ”となり、データ伝送路３
０より伝送路＋００へのデータ伝送を禁止状態とする。

ナントゲート８４の出力はノアゲート９０の入力に与え
られたことにより、ノアゲー）９０の出力は“Ｈ”とな
り、データ伝送路６０より伝送路１００へのデータ伝送
を可能とする。

この状態において、パケットデータｌがデータ保持手段
１２に与えられ、゛送信７芳ｃ　＋　ｏ　（’“Ｌ”レ
ベル）が転送制御部１１に与えられると、転送制御部１
１は転送制御部２１の０２出力が“Ｈ”であるため、そ
のＱ１出力を“Ｌ”レベルにし、転送制御部ＩＩのＱ１
出力が転送制御部２１に伝達されるとともにデータ保持
手段１２のクロックパルスとなりデータ１の内容をデー
タ保持手段１２のＱｉに出力する。転送制御部２１は転
送制御部３１のＱ２出力が“Ｈ”であるため、そのＱ１
出力を“Ｌ”レベルにし、転送制御部２１のＱ１出力が
転送制御部３１に伝達されるとともにデータ保持手段２
２のクロックパルスとなりデータ保持手段１２のＱｉの
内容をデータ保持手段２２のＱｉに出力する。Ｄタイプ
フリップフロップ８０１及び８０３とノアゲート８０５
は転送制御部３１の０２出力を２分周し、その出力はナ
ントゲート８１の入力となる。このようにナントゲート
８１に入力されるパルスは転送制御部３１のＱ２出力を
任意に分周することで任意のワード数から成るパケット
単位のデータについて調停制御することができる。ノア
ゲート８０５の出力はナントゲート８１の入力となり、
ナンドゲー）８１の出力を“Ｌ”から“Ｈ”に変化させ
、この出力は、ナントゲート８２および８３の入力とな
る。ナントゲート８２は入力がすべて“、Ｈ″となった
ことばより出力が“Ｌ”となり前段のフリップフロップ
を安定させる。また、これにより、後段のフリップフロ
ップはナントゲート８４の出力は“Ｈ”、ナントゲート
８３の出力は“Ｌ　＋＋となって安定する。ナントゲー
ト８３の出力“Ｌ”はノアゲート８９の入力となり、転
送制御部１０１からの送信許可信号をアクティブしたこ
とにより転送制御部３１のＱｌ比出力“Ｌ”レベルにし
転送制御部！０１に伝達され、送信許可信号ＡＫが”′
Ｈ″の場合は転送制御部１０１のＱｌ比出力“Ｌ″とな
ると共にデータ保持手段＋０２のクロックパルスとなり
データ保持手段１０２のＤｉの内容がＱｌに出力される
。

転送制御部３１から転送制御部＋０１に出力されている
期間は、ナントゲート８４の出力“Ｈ”が後段のフリッ
プフロップ出力として保持されてノアゲート９０に入力
されるので、ノアゲート９０の出力は“′Ｌ”を保持し
、転送制御部６１から転送制御部１０１への出力を禁止
するとともに、転送制御部３１の出力でＤタイプフリッ
プ７０ツブ８８の出力を“Ｌ”とすることにより、デー
タ保持手段６２の出力Ｑｉをハイインピーダンスにし、
データ保持手段３２のＱｉ比出力衝突しないようにして
いる。

次に、パケットデータ２がデータ保持手段４２に与えら
れ、送信信号Ｃ２０が転送制御部４１に与えられた場合
は、上記のパケットデータ１の入力に伴う動作説明と全
く同様であるので省略する。

次に、初期状態の後、パケットデータ２がパケットデー
タ１にくらべ一定の時間差をおいて入力された場合につ
いて説明する。パケットデータｌの先頭語がデータ保持
手段１２に与えられ、送信信号ＣＩＯが転送制御部１！
に与えられた後、やや遅れて入力されたパケットデータ
２の先頭語がデータ保持手段４２に与えられ、送信信号
Ｃ２０が転送制御部４１に与えられた時、送信信号ＣＩ
Ｏは転送制御部＋１および２１を介して転送制御部３】
に与えられる。これにより、ノアゲート８０５の出力が
“Ｈ”から“Ｌ”になり、こ、のノアゲート出力“Ｌ　
＋＋はナントゲート８１の入力となり、その出力を“Ｌ
”から“Ｈ”に変化させることにより、ナントゲート８
１および８２で構成している前段フリップフロップを安
定させる。また、後段フリップフロップも、ナントゲー
ト８４の出力“Ｈ″、ナントゲート８３の出力“Ｌ”で
安定する。ナントゲート８３の出力はノアゲート８９に
与えられ転送制御部３１の転送制御部１０１に対する送
出を許可する。この時、ナントゲート８４の出力はノア
ゲート９０に与えられ、転送制御部６１かものデータの
送出を禁止しているが、パケットデータｌの２ワ一ド分
に相当する送信信号Ｃ１０が転送制御部３１から転送制
御部１０１に送出された後、転送制御部６１の送出が許
可される。

パケットデータ１がパケットデータ２よりもやや遅れて
入力された場合も全く同様に説明できるので省略する。

このように、２つのパケットデータＩおよびパケットデ
ータ２が競合して入力された場合は、ナントゲート８１
および８２のフリップフロップ並びにナントゲート８３
および８４のフリップフロップによって遅く入力された
パケットデータを一時停止させる。

上述のごとく、この実施例によれば、出力側の伝送路！
００が空いている状態において、パケットデータｌだけ
が存在しパケットデータ２が存在しない場合は、パケッ
トデータ１が順次出力され、パケットデータ２だけが存
在しパケットデータ１が存在しない場合は、パケットデ
ータ２が順次出力される。また、パケットデータ１およ
びパケットデータ２がデータ伝送路の最大転送能力で伝
送されできた場合には、出力側データ伝送路＋００の処
理能力が追いつかないため、データ伝送路３０゜２０お
よび１０そしてデータ伝送路６０．５０および４０にパ
ケットデータが滞留する。この場合は、データ伝送路３
０およびデータ伝送路６０が交互に各伝送路上のパケッ
トデータをデータ伝送路１００ヘパケツト単位のデータ
として伝送する。

第５図は２つの独立した２ワード構成のパケットデータ
を調停する他の実施例の具体的な回路図である。まず、
第５図を参照して、構成について説明する。第１図のデ
ータ伝送路＋　０　、２０．３０および４０，５，０．
６０は、それぞれ、転送制御部Ｉ＋、２１．３１および
４１．５１．６１とデータ保持手段＋　２　、２２　、
３２および４２，５２゜６２とで構成される。また、デ
ータ伝送路１００は、転送制御部＋０１とデータ保持手
段１０２とで構成される。転送制御部１１．２１．３１
．４１゜５１および６１は、各々１本の送信信号入力、
１本の送信許可信号入力、１本の送信信号出力、および
１本の送信許可信号出力によってハンドシェイク転送制
御を行う。転送制御部＋０１は２本の異なる送信信号入
力に対して論理和をとる機能を内蔵しており、転送制御
としては転送制御部１】。

２＋、３１．４１．５１および６■と同様のハンドシェ
イク制御を行う。転送制御部１１．２１゜８１．４＋、
５］および６１の詳細回路を第６図に、転送制御部＋０
１の詳細回路を第７図に示す。

調停制御部８０は、Ｄタイプ７リツプフロツプ８１′お
よび９２′とノアゲート８２’、　８３’、　８５’お
よび８６′とナントゲート８９′および９０’とインバ
ータ８４．８７．８８および９１′とから構成される。

ワード数計数部８００は、Ｄタイプフリップフロップｓ
　ｏ　＋’　、　ｇ　ｏ　２′、　ｓ　ｏ　ａ’及び８
０４′とから構成される。

次に、第５図に示した実施例の動作について説明する。

初期状態において、リセット信号ＲＥＳＥＴ（“Ｌ”レ
ベル）が転送制御部Ｉ＋、２＋、３１゜４１．５１．６
１および＋０１とナントゲート８９′とＤタイプフリッ
プフロップ９２　、８０　＋’、ｇｏ２′。

８０３および８０４とに与えられる。それによって、転
送制御部Ｊｌ、２１，３３．４１．５１゜６１および＋
０１が、それぞれ初期リセットされ、それぞれのＱ１出
力が“Ｈ”レベルになり、Ｑ２出力も“Ｈ”レベルにな
る。Ｄタイプフリップフリセット信号によりＱ出力を“
Ｈ”レベルにＱ出力を“Ｌ”レベルにする。Ｄタイプフ
リップフロップ９２は、リセット信号の反転信号入力に
よりＱ出力を“Ｌ′”レベルにＱ出力を“Ｈ”レベルに
する。これにより、ノアゲート８２の出力が“Ｈ”レベ
ルとなり、インバータ８４の出力が“Ｌ″レベルノアゲ
ート８３の出力が“Ｌ”レベルとなる。ゆえに、Ｄタイ
プフリップフロップ８１のセット入力が“Ｌ　１ルベル
、リセット入力も“Ｌ　１ルベルとなり、Ｄタイプフリ
ップフロップ８１のＱ出力が“Ｈ”レベル、Ｑ出力が“
Ｌ　ＩＴレベルとなる。また、リセット信号がナントゲ
ート８９に与えられているので、ナントゲート８９の出
力が“ＨＩルベルとなり、ナントゲート９０の出力が“
Ｌ′”レベルとなる。転送制御部＋０１のＱ２出力が“
Ｈ”レベルより、インバータ８７および８８の出力は“
Ｌ”レベルとなり、ノアゲート８５および８６の入力に
与えられる。また、Ｄタイプフリップフロップ８１のＱ
出力がノアゲート８６の入力に与えられたことにより、
ノアゲート８６の出力は“Ｌ”レベルとなり、伝送路６
ｏから伝送路１００へのデータ伝送を禁止状態とする。

Ｄタイプフリップ７０ツブ８１のＱ出力がノアゲート８
５′の入力に与えられたことにより、ノアゲート８５′
の出力は“Ｈ″レベルなり、伝送路３ｏから伝送路１０
０へのデータ伝送を可能とする。

この状態において、パケットデータ１の先頭語がデータ
保持手段１２に与えられ、送信信号ＣＩＯが転送制御部
１１に与えられると、転送制御部１１は転送制御部２１
のＱ２出力が“Ｈ”レベルであるため、そのＱ１出力を
“Ｌ”レベルにし、転送制御部！１のＱ１出力が転送制
御部２１に伝達されるとともにデータ保持手段１２のク
ロックパルスとなりデータＩの内容をデータ保持手段１
２のＱｉに出力する。転送制御部２１は転送制御部３１
のＱ２出力が“Ｈ”レベルであるため、そのＱ１出力を
ｏ　Ｌ１ルベルにし、転送制御部２１のＱ１出力が転送
制御部３Ｉに伝達されるとともにデータ保持手段２２の
クロックパルスとなりデータ保持手段１２のＱｉの内容
をデータ保持手段２２のＱｉに出力する。また、転送制
御部３１のＱ２出力はＤタイプフリップフロップ８０１
および８０３のクロックパルスとなる。該Ｄタイプフリ
ップ７０ツブ８０１′および８０３′は転送制御部３１
のＱ２出力を２分周しくＤタイプフリップフロップを２
つ用いているのは、２分周されたパルスの間隔を２分周
されるパルスの立ち下がりから立ち上がりまで確保する
ためである。）Ｄタイプフリップフロップ８１のリセッ
ト入力となる。このように、Ｄタイプフリップフロップ
８】に入力されるパルスは転送制御部３１のＱ２出力を
任意に分周することで任意のワード数から成るパケット
単位のデータについて調停制御することができる。また
、Ｄタイプフリップフロップ８０１′および８０３′で
の２分周したパルス出力であるノアゲート８３′のの出
力は、初期状態でのノアゲート８２′の出力をうけ“Ｌ
”レベルになっており、Ｄタイプフリップフロップ８１
のリセット入力は“Ｌ′ルベルで、ノアゲート８２′の
出力は初期状態から変化はなく“Ｈ”レベルより、イン
バータ８４′の出力は“Ｌ　Ｉ＋レベルのままである。

つまり、Ｄタイプフリップフロップ８１′のリセット入
力は“Ｌ”レベルのまま、セット入力も“′Ｌ”レベル
のままで初期状態から変化しない。ゆえに、Ｄタイプフ
リップ７０ツブ８１′はセットされたままで、Ｑ出力が
“Ｈ”レベル、Ｑ出力が“Ｌ”レベルで、Ｑ出力がノア
ゲート８６′の入力に与えられ、ノアゲート８６′の出
力は“ＬＩＴレベル、Ｑ出力がノアゲート８５′の入力
に与えられ、ノアゲート８５′の出力は“ＨＩＴレベル
より、伝送路６０から伝送路１００へのデータ伝送を禁
止状態、伝送路３０から伝送路＋００へのデータ伝送を
可能にしている。つまり、転送制御部１０１からの送信
許可信号をアクティブしたことにより、転送制御部３１
のＱｌ比出力“Ｌ”レベルにし、転送制御部ｌｏｔに伝
達され、送信許可信号ＡＫが“Ｈ”レベルの場合は、転
送制御部１０１のＱ１出力は“Ｌ”レベルとなると共に
データ保持手段１０２のクロックパルスとなりデータ保
持手段１０２のＤｉの内容がＱｉに出力される。転送制
御部３１から転送制御部＋０１に送信信号が出力される
と転送制御部３】のＱ１出力を“Ｌ”レベルとし同時に
ナントゲート８９′にも入力されるが、初期状態でナン
トゲート８９′の出力ヲ“Ｈ”レベルに、ナントゲート
９０′の出力をＬ　１ルベルに保持されているので、デ
ータ保持手段６２の出力Ｑｉをハイインピーダンスにし
、データ保持手段３２のＱｉ出力と衝突しないようにし
ている。伝送路３０から伝送路＋００へのパケットデー
タのデータ伝送が完了後も初期状態を保持している。

次に、パケットデータ２の先頭語がデータ保持手段４２
に与えられ、送信信号Ｃ２０が転送制御部４１に与えら
れると、転送制御部４１は転送制御部５１のＱ２出力が
“Ｈ”であるため、そのＱｌ比出力“Ｌ”レベルにし、
転送制御部４１のＱ１出力が転送制御部５１に伝達され
るとともにデータ保持手段４２のクロックパルスとなり
データ２の内容をデータ保持手段４２のＱｉに出力する
。

転送制御部５１は転送制御部６１のＱ２出力が“Ｈ”で
あるため、そのＱ１出力を“Ｌ”レベルにし、転送制御
部５１のＱ１出力が転送制御部６１に伝達されるととも
にデータ保持手段５２のクロックパルスとなりデータ保
持手段４２のＱｉの内容をデータ保持手段５２のＱｉに
出力する。また、転送制御部６１のＱ２出力はＤタイプ
フリップフロップ８０２および８０４のクロックパルス
となる。該Ｄタイプフリップフロップ８０２および８０
４は転送制御部６１のＱ２出力を２分周しくＤタイプ７
リツプフロツプを２つ用いているのは、２分周されたパ
ルスの間隔を２分周されるパルスの立ち下がりから立ち
上がりまで確保するたの入力となる。Ｄタイプフリップ
フロップ８１のセット入力となるインバータ８４の出力
は“Ｌ”レベルカラ“Ｈ”レベルに、ノアゲート８３の
出力は“■、２レベルから“Ｈ”レベルとなる。これに
より、Ｄタイプフリップフロップ８１のセット入力はパ
Ｉ（”レベル、リセット入力も“Ｈ”レベルとなり、Ｄ
タイプフリップ７０ツブ８１はリセットされＱ出力が“
′Ｌ″ルベル、Ｑ出力が“Ｈ”レベルとなる。Ｄタイプ
フリップフロップ８１のＱ出力がノアゲート８６の入力
に与えられたことにより、ノアゲート８６の出力は′Ｈ
”レベルとなり、伝送路６０から伝送路＋００へのデー
タ伝送を可能とする。Ｄタイプフリップフロップ８１と
により、ノア゛ゲート８５の出力は“Ｌルベルとなり、
伝送路３０から伝送路１００へのデータ伝送を禁止状態
とする。つまり、ノアゲート８６の出力は転送制御部＋
０１からの送信許可信号をアクティブとしていることに
より、転送制御部６１のＱ１出力を“Ｌ“レベルにし転
送制御部＋０１に伝達され、送信許可信号ＡＫが“Ｈ”
レベルの場合は、転送制御部１０１のＱ１出力は“Ｌ　
Ｉ＋レベルとなると共にデータ保持手段１０２のクロッ
クパルスとなりデータ保持手段１０２のＤｉの内容がＱ
ｉに出力される。転送制御部６１から転送制御部１０１
に送信信号が出力されると、転送制御部６１のＱ１出力
をＩＩ　Ｌ”レベルとし同時にすの出力をｌ＋　Ｈ＋＋
レベルに、ナントゲート８９′の出力を“Ｌ　Ｉ＋レベ
ルにし、この状態を保持する。これにより、データ保持
手段３２の出力Ｑ１をハイインピーダンスにし、データ
保持手段６２のＱｉ小出力衝突しないように１７でいる
。伝送路６０かも伝送路１００へのワード単位のデータ
伝送が終了後、このナンドゲ−１・８９および９０で構
成されているラッチは、次の送信信号が入力されるまで
状態を保持するが、伝送線路を選択し転送制御部３１お
よび６１を制御しているＤタイプフリップフロップ８１
は、パケットデータのデータ伝送が完了後、再び初期状
態にセットされる。

次に、初期状態の後パケットデータ２がパケットデータ
１にくらべ一定の時間差をおいて入力された場合につい
て説明する。パケットデータ１の先頭語がデータ保持手
段１２に与えられ、送信信号ＣＩＯが転送制御部１１に
与えられた後、やや遅れて入力されたパケットデータ２
の先頭語がデータ保持手段４２に与えられ、送信信号Ｃ
２０が転送制御部４１に与えられた時、送信信号ＣＩＯ
およびデータ１ば、転送制御部１１および２１を、また
データ保持手段１２および２２を介して、転送制御部３
１およびデータ保持手段３２に与えられる。また、転送
制御部３１のＱ２出力はＤタイプフリップフロップ８０
１および８０３のクロックパルスとなる。該Ｄタイプフ
リップフロップ８０１および８０３′により２分周され
たパルスは、ノアゲート８３の入力となるが、転送制御
部６１には、才だデータの先頭語が送信されていないた
め、２分周パルス出力であるノアゲート８２′の出カバ
”Ｈ”レベルより、ノアゲート８３′の出力は“Ｌ”レ
ベル、インバータ８４′）出カモ“Ｌ”レベルとなり、
Ｄタイプフリップフロップ８１′のリセット入力は１１
　Ｌ　Ｆｌレベル、セット入力も“Ｌ　１ルベルとなり
、Ｄタイプフリップフロップ８１′はセットされＱ出力
を″Ｈ′ルベルにＱ出力をｆｌ　Ｌ　１ルベルにしてい
る１、マた、やや遅れて入力されたパケットデータ２の
先頭語がデータ保持手段４２に、送信信号Ｃ２０が転送
制御部４１に与えられ、送信信号Ｃ２０およびデータ２
は、転送制御部４１および５１を、またデータ保持手段
４２および５２を介して、転送制御部６１およびデータ
保持手段６２に与えられる。捷だ、転送制御部６１のＱ
２出力は、Ｄタイプフリップ７０ツブ８０２および８０
４で分周され、インバータ８４およびノアゲ−）　８３
’の入力となり、インバータ８４′の出力を“Ｌｎレベ
ルから“Ｈ“ルベルに変化させ、またノアゲート８３の
入力となるが、既に転送制御部３１のＱ２出力によりノ
アゲート８３′の出力を′“Ｌｎレベルに変化させ、ノ
アゲート８３′の出力は継続して“Ｌ、　１ルベルにし
ている。ゆえに、Ｄタイプフリップフロッグ８１′のリ
セット入力は“Ｌ”レベルのままで、セット入力が“Ｈ
”レベルとなり、保持の状態となる。転送制御部１０１
のＱ２出力をＤタイプフリップフロップ″９２で分周し
たパルスをクロックとして用いるので、パケット単位の
データの伝送が完了するまで保持状態は続く。Ｄタイプ
フリップフロップ８１のＱ出力は“Ｈ”レベルにＱ出力
は“Ｌ″レベル保持され、これらの出力はノアゲート８
６と８５に与えられ、転送制御部３Ｉの転送制御部＋０
１に対する送出を許可し、転送制御部６１の送出を禁止
しており、送信信号ＣＩＯおよびパケットデータ１が転
送制御部３１およびデータ保持手段３２から転送制御部
＋０１およびデータ保持手段＋０２にＣＩＯが転送制御
部３】から転送制御部１０１に送出された後、転送制御
部６１の送出が許可される。転送制御部３１およびデー
タ保持手段３２から転送制御部１０１およびデータ保持
手段１０２へのパケットデータの伝送が完了すると、転
送制御部３１のＱ２出力は“Ｈ”レベルとなり２分周さ
れたパルス入力もなくなるので、ノアゲート８３の入力
が全て“Ｌ”レベルとなり出力が“Ｈ”レベルとなる。

よって、Ｄタイプフリップフロップ８１′のセット入力
は“Ｈ”レベル、リセット入力も“Ｈ”レベルとなり、
Ｄタイプフリップフロップ８１はリセットされ、転送制
御部６１の送出が許可される。パケットデータ１がパケ
ットデータ２よりもやや遅れて入力された場合も全く同
様に説明できるので省略する。このように、２つのパケ
ットデータ１およびパケットデータ２が競合して入力さ
れた場合は、Ｄタイプフリップフロップ８１およびＤタ
イプフリップフロップ８１′への入力を決定しているノ
アゲート８２．８３、インバータ８４およびＤタイプフ
リップフロップ８ｆへのクロック入力となる転送制御部
＋０１のＱ２出力の分周パルスによって遅く入力された
データを一時停止させる。

上述のごとく、この実施例によれば、出力側の伝送路１
００が空いている状態において、パケットデータｌだけ
が存在しパケットデータ２が存在しない場合は、パケッ
トデータ１が順次出力され、パケットデータ２だけが存
在しパケットデータ１が存在しない場合は、パケットデ
ータ２が順次出力される。また、パケットデータ１およ
びパケットデータ２がデータ伝送路の最大転送能力で伝
送されてきた場合には、出力側データ伝送路＋００の処
理能力が追いつかないため、データ伝送路３０゜２０お
よび１０そしてデータ伝送路６０，５０および４０にパ
ケットデータが滞留する。この場合は、データ伝送路３
０およびデータ伝送路６０が交互に各伝送路上のパケッ
トデータをデータ伝送路１００ヘパケツト単位のデータ
として伝送する。

〈発明の効果〉 以上のように、この発明によれば、複数の並列な伝送路
のパケットデータが任意な時間間隔でかつお互いに非同
期に伝送されてきた場合でも、出力側のデータ伝送路か
ら送信許可信号が送られてきたことに応じて、調停制御
部で調停を行うことにより、伝送路の物理的収容能力の
限界まで受理し、かつ調停制御に要する遅延時間が全く
なく、ワード数計数部での計数結果にしたがってパケッ
ト単位のデータを出力側伝送路に順次伝送させることが
できる。したがって、高速伝送とともに信頼性の高い調
停機構が実現できる。

【図面の簡単な説明】

第１図はこの発明の一実施例の概略ブロック図である。 第２図は２つのデータ伝送から送られてきたパケットデ
ータを出力側のデータ伝送路に伝送する例の詳細な回路
図である。第３図および第４図は転送制御部の一実施例
の回路図である。第５図は２つのデータ伝送路から送ら
れてきたパケットデータを出力側のデータ伝送路に伝送
する他の例の詳細な回路図である。第６図及び第７図は
転送制御部の一実施例の回路図である。 図に於いて、１０’、２０，３０，４０，５０゜６０．
１００はデータ伝送路、８ｏは調停制御部、８００はワ
ード数計数部、Ｉ　１．２１．３１．４］。 ５１．６１．１０１は転送制御部、＋２．２２゜３２．
４２，５２，６２，１０２はデータ保持手段、８７，８
８，８０１，８０２，８０３，８０４はＤタイプフリッ
プフロップ、８５．８６はアンドゲート、８１．８２，
８３．８４はナンドゲート、 ６はノアゲート、 Ｄタイプフリップフロップ、

Claims (1)

1. 【特許請求の範囲】 １、複数の並列な入力側伝送路を介して転送されてきた
   複数のパケットデータを直列的に出力側の伝送路に伝送
   するためのデータ伝送装置であって、 前記複数の並列な入力側伝送路のうち任意の２組の伝送
   路上に２組のパケットデータが存在し、前記出力側の伝
   送路から送信許可信号が送られてきたことに応じて、前
   記複数の並列な入力側伝送路のそれぞれのパケットデー
   タの混み具合により出力順を調停し、前記出力側の伝送
   路に予め設定した任意のワード数から成るパケット単位
   のデータを伝送するための調停制御手段を備えたことを
   特徴とするデータ伝送装置。