JP2514258B2 - Data transmission equipment - Google Patents

Data transmission equipment

Info

Publication number
JP2514258B2
JP2514258B2 JP30450189A JP30450189A JP2514258B2 JP 2514258 B2 JP2514258 B2 JP 2514258B2 JP 30450189 A JP30450189 A JP 30450189A JP 30450189 A JP30450189 A JP 30450189A JP 2514258 B2 JP2514258 B2 JP 2514258B2
Authority
JP
Japan
Prior art keywords
data
output
data transmission
packet data
control unit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP30450189A
Other languages
Japanese (ja)
Other versions
JPH03163936A (en
Inventor
宗一 宮田
剛司 村松
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sharp Corp
Original Assignee
Sharp Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sharp Corp filed Critical Sharp Corp
Priority to JP30450189A priority Critical patent/JP2514258B2/en
Priority to US07/497,221 priority patent/US5323387A/en
Publication of JPH03163936A publication Critical patent/JPH03163936A/en
Application granted granted Critical
Publication of JP2514258B2 publication Critical patent/JP2514258B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Description

【発明の詳細な説明】 <産業上の利用分野> 本発明は、複数の並列な入力側伝送路を介して転送さ
れてきた複数のパケットデータ(1ワード又は複数ワー
ドから成る)を、直列的に出力側伝送路に伝送するため
のデータ伝送装置に関する。
DETAILED DESCRIPTION OF THE INVENTION <Industrial Application Field> The present invention serializes a plurality of packet data (consisting of one word or a plurality of words) transferred via a plurality of parallel input side transmission lines. The present invention relates to a data transmission device for transmitting to an output side transmission line.

<従来の技術> まず、従来のデータ伝送装置について説明する。<Conventional Technology> First, a conventional data transmission device will be described.

第12図は従来のデータ伝送装置の概略ブロック図であ
る。このデータ伝送装置では、2つのデータ伝送路10,2
0,30および40,50,60が並列的に設けられ、調停制御部80
では、出力側伝送路であるデータ伝送路100から送信許
可信号AK100が送られてきたことに応じて並列な入力側
伝送路のそれぞれのパケットデータの混み具合により出
力順を調停し任意のワード数から成るパケットデータを
データ伝送路100に出力する。
FIG. 12 is a schematic block diagram of a conventional data transmission device. In this data transmission device, two data transmission lines 10, 2
0, 30 and 40, 50, 60 are provided in parallel, and the arbitration control unit 80
Then, in response to the transmission permission signal AK100 sent from the data transmission path 100 that is the output side transmission path, the output order is arbitrated by the congestion degree of the packet data of each of the parallel input side transmission paths and the arbitrary word number is And outputs the packet data consisting of

次に、第12図に示したデータ伝送装置の具体的に動作
について説明する。初期状態においては出力側のデータ
伝送路100はパケットデータの受信が可能な状態であ
り、送信許可信号AK100が調停制御部80に対して返送さ
れている。調停制御部80は出力側のデータ伝送路100か
らの送信許可信号AK100を受け、データ伝送路30および6
0に送信許可信号AK81およびAK82を出力する。AK81およ
びAK82は同時にデータ伝送路100への送出を許可するの
ではなく、どちらか一方がデータ伝送路100への送出を
許可するようになっている。本例では、例えばデータ伝
送路60が許可され、データ伝送路30が禁止されている状
態を考える。
Next, a specific operation of the data transmission device shown in FIG. 12 will be described. In the initial state, the data transmission path 100 on the output side is in a state capable of receiving packet data, and the transmission permission signal AK100 is returned to the arbitration control unit 80. The arbitration control unit 80 receives the transmission permission signal AK100 from the data transmission line 100 on the output side, and receives the data transmission lines 30 and 6
The transmission enable signals AK81 and AK82 are output to 0. The AK81 and AK82 do not permit the transmission to the data transmission line 100 at the same time, but one of them permits the transmission to the data transmission line 100. In this example, for example, consider a state in which the data transmission line 60 is permitted and the data transmission line 30 is prohibited.

データ伝送路10にパケットデータの先頭語が到着した
場合、該先頭後データおよび送信信号C10は、データ伝
送路20を介し、データ伝送路30へ伝送される。送信許可
信号AK10は、データ伝送路10にデータおよび送信信号C1
0が送信されるまでは送信を許可している状態だがデー
タおよび送信信号C10が送信されると、前段にデータ受
信中つまり受信中は次のデータおよび送信信号の入力を
禁止する信号として出力される。送信信号C10が、デー
タ伝送路20を介しデータ伝送路30へ伝送されるため、デ
ータ伝送路30は、データ伝送路20および語数計数部800
を介して調停制御部80に対して受信中という情報を送信
許可信号に出力する。語数計数部800では、データ伝送
路20を通過するデータ数を計測しパケット単位のパルス
を生成して調停制御部80へ伝送する。調停制御部80で
は、データ伝送路60にパケットデータがないことを確認
し、パケットデータがない場合は、データ伝送路30に対
し、データ伝送路100へのデータ伝送を許可するととも
に、データ伝送路60に対しデータ伝送路100へのデータ
伝送を禁止する。データ伝送路30は、データ伝送路100
への伝送を許可されたので、任意のワード数から成るパ
ケットデータをデータ伝送路100へ伝送する。そして、
データ伝送路100を前記パケットデータが通過した時、
送信許可信号AK81がデータ伝送路100から調停制御部80
を介してデータ伝送路30へ返送され、データ伝送路30か
らデータ伝送路100に対してパケットデータの送出を許
可する。
When the head word of the packet data arrives at the data transmission line 10, the post head data and the transmission signal C10 are transmitted to the data transmission line 30 via the data transmission line 20. The transmission permission signal AK10 is transmitted to the data transmission line 10 by the data and transmission signal C1.
Transmission is permitted until 0 is transmitted, but when data and transmission signal C10 are transmitted, it is output as a signal that prohibits the input of the next data and transmission signal during data reception in the previous stage, that is, during reception. It Since the transmission signal C10 is transmitted to the data transmission line 30 via the data transmission line 20, the data transmission line 30 includes the data transmission line 20 and the word number counting unit 800.
The information that the data is being received is output to the arbitration control unit 80 via the transmission permission signal. The word number counting unit 800 counts the number of data passing through the data transmission path 20, generates a packet unit pulse, and transmits it to the arbitration control unit 80. The arbitration control unit 80 confirms that there is no packet data on the data transmission line 60, and if there is no packet data, permits the data transmission line 30 to transmit data to the data transmission line 100, and Data transmission to the data transmission path 100 is prohibited for 60. The data transmission line 30 is the data transmission line 100.
Since the transmission to the data transmission path has been permitted, packet data consisting of an arbitrary number of words is transmitted to the data transmission line 100. And
When the packet data passes through the data transmission path 100,
The transmission permission signal AK81 is transmitted from the data transmission line 100 to the arbitration control unit 80.
The packet data is returned to the data transmission path 30 via the, and the data transmission path 30 permits the data transmission path 100 to send the packet data.

次に、データ伝送路40にパケットデータの先頭語が到
着した時、該先頭語データおよび送信信号C40は、デー
タ伝送路50を介し、データ伝送路60へ伝送される。送信
信号C40が、データ伝送路50を介し、データ伝送路60へ
伝送されるため、データ伝送路60はデータ伝送路50およ
び語数計数部800を介して調停制御部80に対して受信中
という情報を送信許可信号に出力する。語数計数部800
では、データ伝送路50を通過するデータ数を計測しパケ
ット単位のパルスを生成して調停制御部80へ伝送する。
調停制御部80では、データ伝送路30にパケットデータが
ないことを確認し、パケットデータがない場合は、デー
タ伝送路60に対し、データ伝送路100へのデータ伝送を
許可するとともに、データ伝送路30に対し、データ伝送
路100へのデータ伝送を禁止する。データ伝送路60は、
データ伝送路100への伝送を許可されたので、任意のワ
ード数から成るパケットデータをデータ伝送路100へ伝
送する。そして、データ伝送路100を前記パケットデー
タが通過した時、送信許可信号AK82がデータ伝送路100
から調停制御部80を介してデータ伝送路60へ返送され、
データ伝送路60からのデータの送出を許可する。
Next, when the head word of the packet data arrives at the data transmission line 40, the head word data and the transmission signal C40 are transmitted to the data transmission line 60 via the data transmission line 50. Information that the transmission signal C40 is being received by the arbitration control unit 80 via the data transmission line 50 and the word number counting unit 800 because the transmission signal C40 is transmitted to the data transmission line 60 via the data transmission line 50. Is output to the transmission permission signal. Word count unit 800
Then, the number of data passing through the data transmission path 50 is measured, a pulse in packet unit is generated and transmitted to the arbitration control unit 80.
The arbitration control unit 80 confirms that there is no packet data in the data transmission line 30, and if there is no packet data, permits the data transmission line 60 to transmit data to the data transmission line 100, and For 30, the data transmission to the data transmission path 100 is prohibited. The data transmission line 60 is
Since the transmission to the data transmission line 100 has been permitted, the packet data having an arbitrary number of words is transmitted to the data transmission line 100. Then, when the packet data passes through the data transmission path 100, the transmission permission signal AK82 is transmitted.
From the arbitration control unit 80 to the data transmission line 60,
The transmission of data from the data transmission line 60 is permitted.

次に、パケットデータ2がパケットデータ1にくらべ
少し遅れて入力された場合について説明する。データ伝
送路10にパケットデータ1の先頭語が到着した場合、そ
の送信信号C10は、データ伝送路20を介しデータ伝送路3
0へ送られ、語数計数部800では、データ伝送路20を通過
するデータ数を計測しパケット単位のパルスを生成して
調停制御部80へ伝送する。応じて、調停制御部80では、
データ伝送路60に対し、データ伝送路100へのデータ伝
送を禁止する。この状態で、データ伝送路40にパケット
データ2の先頭語が到着した場合、データ伝送路50を介
しデータ伝送路60で一時停止するが、パケットデータ1
がデータ伝送路30を通り過ぎた後、データ伝送路60から
データ伝送路100へのパケットデータの送出が許可され
る。このように、調停制御部80では、パケットデータ1
およびパケットデータ2の到着時間の遅いパケットデー
タを、データ伝送路30もしくはデータ伝送路60で一時停
止させ、伝送路の調停を行う。
Next, the case where the packet data 2 is input with a slight delay as compared with the packet data 1 will be described. When the first word of the packet data 1 arrives at the data transmission line 10, the transmission signal C10 is transmitted via the data transmission line 20 to the data transmission line 3
The word number counting unit 800 counts the number of pieces of data passing through the data transmission path 20, generates a packet unit pulse, and transmits it to the arbitration control unit 80. Accordingly, in the arbitration control unit 80,
The data transmission line 60 is prohibited from transmitting data to the data transmission line 100. In this state, when the first word of the packet data 2 arrives at the data transmission line 40, the packet data 1 is temporarily stopped at the data transmission line 60 via the data transmission line 50.
After passing through the data transmission path 30, the packet transmission from the data transmission path 60 to the data transmission path 100 is permitted. In this way, in the arbitration control unit 80, the packet data 1
And the packet data 2 of which the arrival time of the packet data 2 is late is temporarily stopped on the data transmission line 30 or the data transmission line 60 to arbitrate the transmission line.

第13図は2つの独立した2ワード構成のパケットデー
タを調停する場合の具体的な回路図である。まず、第13
図を参照して、構成について説明する。第12図のデータ
伝送路10,20,30および40,50,60は、それぞれ転送制御部
11,21,31および41,51,61とデータ保持手段12,22,32およ
び42,52,62とで構成される。また、データ伝送路100
は、転送制御部101とデータ保持手段102とで構成され
る。転送制御部11,21,31,41,51および61は、各々1本の
送信信号入力、1本の送信許可信号入力、1本の送信信
号出力、および1本の送信許可信号出力によってハンド
シェイク転送制御を行う。転送制御部101は2本の異な
る送信信号入力に対して論理和をとる機能を内蔵してお
り、転送制御としては転送制御部11,21,31,41,51および
61と同様のハンドシェイク制御を行う。転送制御部11,2
1,31,41,51および61の詳細回路を第14図に、転送制御部
101の詳細回路を第15図に示す。データ保持手段12,22,3
2,42,52,62及び102は、クロックパルスの立ち下がり時
にDiの内容をQiに転送する構成となっている。調停制御
部80は、ナンドゲート81,82,83及び84とアンドゲート85
及び86とDタイプフリップフロップ87および88とノアゲ
ート89及び90とから構成される。Dタイプフリップフロ
ップ87および88は、クロックパルスの立ち下がり時にD
入力の内容をQ出力に出力する構成となっている。語数
計数部800は、Dタイプフリップフロップ801,802,803お
よび804とノアゲート805及び806とから構成される。D
タイプフリップフロップ801および802はクロックパルス
の立ち下がり時にD入力(Q2=1)の内容をQ1出力に
出力する構成となっており、Dタイプフリップフロップ
803および804は、クロックパルスの立ち上がり時にD入
力(Q2=1)の内容をQ1出力に出力する構成となって
いる。
FIG. 13 is a concrete circuit diagram for arbitrating two independent 2-word packet data. First, thirteenth
The configuration will be described with reference to the drawings. The data transmission lines 10, 20, 30 and 40, 50, 60 in FIG. 12 are respectively transfer control units.
It comprises 11, 21, 31 and 41, 51, 61 and data holding means 12, 22, 32 and 42, 52, 62. In addition, the data transmission line 100
Is composed of a transfer control unit 101 and a data holding unit 102. The transfer control units 11, 21, 31, 41, 51, and 61 each handshake with one transmission signal input, one transmission permission signal input, one transmission signal output, and one transmission permission signal output. Transfer control is performed. The transfer control unit 101 has a built-in function to take a logical sum of two different transmission signal inputs, and the transfer control units 11, 21, 31, 41, 51 and
Performs the same handshake control as 61. Transfer control unit 11,2
The detailed circuit of 1,31,41,51 and 61 is shown in Fig.14.
The detailed circuit of 101 is shown in FIG. Data holding means 12,22,3
2, 42, 52, 62 and 102 are configured to transfer the contents of Di to Qi when the clock pulse falls. The arbitration control unit 80 includes NAND gates 81, 82, 83 and 84 and an AND gate 85.
And 86, D type flip-flops 87 and 88, and NOR gates 89 and 90. D-type flip-flops 87 and 88 are D-type at the falling edge of the clock pulse.
The contents of the input are output to the Q output. The word number counting unit 800 is composed of D-type flip-flops 801, 802, 803 and 804 and NOR gates 805 and 806. D
The type flip-flops 801 and 802 are configured to output the contents of the D input (Q2 = 1) to the Q1 output at the falling edge of the clock pulse.
803 and 804 are configured to output the contents of the D input (Q2 = 1) to the Q1 output at the rising edge of the clock pulse.

次に第13図に示したデータ伝送装置の動作について説
明する。初期状態において、リセット信号RESET(“L"
レベル)が転送制御部11,21,31,41,51,61および101とア
ンドゲート85および86とナンドゲート82および83とDタ
イプフリップフロップ801,802,803および804とに与えら
れる。それによって、転送制御部11,21,31,41,51および
61が、それぞれ初期リセットされ、それぞれのQ1出力が
“H"レベルになり、Q2出力も“H"レベルになる。転送制
御部101がリセットされると、Q1出力は“H"レベルにな
り、Q2出力は“L"レベルになる。Dタイプフリップフロ
ップ801,802,803および804は、リセット信号により、Q1
出力を“H"レベルに、Q2出力を“L"レベルにする。Dタ
イプフリップフロップ87および88は、リセット信号によ
りQ出力を“L"レベルにする。ナンドゲート82は、リセ
ット信号により出力が“H"となり、フリップフロップを
構成しているナンドゲート81に入力される。ナンドゲー
ト81の残りの入力は、Dタイプフリップフロップ801お
よび803のQ2出力が共に“L"であるために“H"となり、
ナンドゲート81の出力は“L"となり、ナンドゲート81お
よび82で構成された前段のフリップフロップは安定す
る。ナンドゲート83および84で構成された後段のフリッ
プフロップは、前段の出力を受けると共にナンドゲート
83にリセット信号が入力されているため、ナンドゲート
83の出力は“H"、84の出力は“L"となち後段のフリップ
フロップも安定する。ナンドゲート83の出力はノアゲー
ト89の入力に与えられたことにより、ノアゲート89の出
力は“L"となり、データ伝送路30より伝送路100へのデ
ータ伝送を禁止状態とする。ナンドゲート84の出力はノ
アゲート90の入力に与えられたことにより、ノアゲート
90の出力は“H"となり、データ伝送路60より伝送路100
へのデータ伝送を可能とする。
Next, the operation of the data transmission device shown in FIG. 13 will be described. In the initial state, the reset signal RESET (“L”
Level) is given to the transfer control units 11, 21, 31, 41, 51, 61 and 101, AND gates 85 and 86, NAND gates 82 and 83, and D type flip-flops 801, 802, 803 and 804. Thereby, the transfer control units 11, 21, 31, 41, 51 and
61 is initially reset, Q1 output becomes “H” level, and Q2 output also becomes “H” level. When the transfer control unit 101 is reset, the Q1 output becomes “H” level and the Q2 output becomes “L” level. The D-type flip-flops 801, 802, 803 and 804 are set to Q1 by the reset signal.
Set the output to “H” level and the Q2 output to “L” level. The D type flip-flops 87 and 88 make the Q output "L" level by the reset signal. The output of the NAND gate 82 becomes “H” in response to the reset signal, and the NAND gate 82 is input to the NAND gate 81 forming the flip-flop. The remaining inputs of the NAND gate 81 are "H" because the Q2 outputs of the D type flip-flops 801 and 803 are both "L",
The output of the NAND gate 81 becomes “L”, and the flip-flop of the previous stage composed of the NAND gates 81 and 82 becomes stable. The subsequent flip-flop composed of NAND gates 83 and 84 receives the output of the preceding stage and
Since the reset signal is input to 83, the NAND gate
The output of 83 is "H", the output of 84 is "L", and the flip-flop in the subsequent stage is also stable. Since the output of the NAND gate 83 is given to the input of the NOR gate 89, the output of the NOR gate 89 becomes "L", and the data transmission from the data transmission line 30 to the transmission line 100 is prohibited. The output of the NAND gate 84 is given to the input of the NOR gate 90.
The output of 90 becomes "H", and the data transmission line 60 to the transmission line 100
Enables data transmission to and from.

この状態において、パケットデータ1がデータ保持手
段12に与えられ、送信信号C10(“L"レベル)が転送制
御部11に与えられると、転送制御部11は転送制御部21の
Q2出力が“H"であるため、そのQ1出力を“L"レベルに
し、転送制御部11のQ1出力が転送制御部21に伝達される
とともにデータ保持手段12のクロックパルスとなりデー
タ1の内容をデータ保持手段12のQiに出力する。転送制
御部21は転送制御部31のQ2出力が“H"であるため、その
Q1出力を“L"レベルにし、転送制御部21のQ1出力が転送
制御部31に伝達されるとともにデータ保持手段22のクロ
ックパルスとなりデータ保持手段12のQiの内容をデータ
保持手段22のQiに出力する。Dタイプフリップフロップ
801及び803とノアゲート805は転送制御部31のQ2出力を
2分周し、その出力はナンドゲート81の入力となる。こ
のようにナンドゲート81に入力されるパルスは転送制御
部31のQ2出力を任意に分周することで任意のワード数か
ら成るパケット単位のデータについて調停制御すること
ができる。ノアゲート805の出力はナンドゲート81の入
力となり、ナンドゲート81の出力を“L"から“H"に変化
させ、この出力は、ナンドゲート82および83の入力とな
る。ナンドゲート82は入力がすべて“H"となったことに
より出力が“L"となり前段のフリップフロップを安定さ
せる。また、これにより、後段のフリップフロップはナ
ンドゲート84の出力は“H"、ナンドゲート83の出力は
“L"となって安定する。ナンドゲート83の出力“L"はノ
アゲート89の入力となり、転送制御部101からの送信許
可信号をアクティブとしたことにより転送制御部81のQ1
出力を“L"レベルにし転送制御部101に伝達し、送信許
可信号AKが“H"の場合は転送制御部101のQ1出力は“L"
となると共にデータ保持手段102のクロックパルスとな
りデータ保持手段102のDiの内容がQiに出力される。転
送制御部31から転送制御部101に出力されている期間
は、ナンドゲート84の出力“H"が後段のフリップフロッ
プ出力として保持されてノアゲート90に入力されるの
で、ノアゲート90の出力は“L"を保持し、転送制御部61
から転送制御部101への出力を禁止するとともに、転送
制御部31の出力でDタイプフリップフロップ88の出力を
“L"とすることにより、データ保持手段62の出力Qiをハ
イインピーダンスにし、データ保持手段32のQi出力と衝
突しないようにしている。
In this state, when the packet data 1 is given to the data holding means 12 and the transmission signal C10 (“L” level) is given to the transfer control unit 11, the transfer control unit 11 causes the transfer control unit 21 to operate.
Since the Q2 output is "H", the Q1 output is set to the "L" level, the Q1 output of the transfer control unit 11 is transmitted to the transfer control unit 21, and becomes the clock pulse of the data holding means 12, and the content of the data 1 is changed. Output to Qi of the data holding means 12. Since the Q2 output of the transfer control unit 31 is “H”, the transfer control unit 21
The Q1 output is set to “L” level, the Q1 output of the transfer control unit 21 is transmitted to the transfer control unit 31, and becomes a clock pulse of the data holding means 22, and the contents of Qi of the data holding means 12 are transferred to Qi of the data holding means 22. Output. D type flip-flop
801 and 803 and the NOR gate 805 divide the Q2 output of the transfer control unit 31 by two, and the output becomes the input of the NAND gate 81. In this way, the pulse input to the NAND gate 81 can be arbitrated and controlled for data in packet units having an arbitrary number of words by arbitrarily dividing the Q2 output of the transfer control unit 31. The output of NOR gate 805 becomes the input of NAND gate 81, which changes the output of NAND gate 81 from "L" to "H", and this output becomes the inputs of NAND gates 82 and 83. When the inputs of the NAND gate 82 are all "H", the output is "L" and the flip-flop of the previous stage is stabilized. Further, as a result, in the subsequent flip-flop, the output of the NAND gate 84 becomes "H", and the output of the NAND gate 83 becomes "L" and becomes stable. The output “L” of the NAND gate 83 becomes an input of the NOR gate 89, and the transmission permission signal from the transfer control unit 101 is activated, so that
The output is set to "L" level and transmitted to the transfer control unit 101, and when the transmission permission signal AK is "H", the Q1 output of the transfer control unit 101 is "L".
At the same time, it becomes a clock pulse of the data holding means 102 and the content of Di of the data holding means 102 is output to Qi. While the output from the transfer control unit 31 is being output to the transfer control unit 101, the output “H” of the NAND gate 84 is held as the flip-flop output of the subsequent stage and input to the NOR gate 90, so the output of the NOR gate 90 is “L”. Holds the transfer control unit 61
From the output to the transfer control unit 101, and the output of the transfer control unit 31 sets the output of the D-type flip-flop 88 to "L", thereby making the output Qi of the data holding means 62 high impedance and holding the data. It does not collide with the Qi output of the means 32.

次に、パケットデータ2がデータ保持手段42に与えら
れ、送信信号C40が転送制御部41に与えられた場合は、
上記のパケットデータ1の入力に伴う動作説明と全く同
様であるので省略する。
Next, when the packet data 2 is given to the data holding means 42 and the transmission signal C40 is given to the transfer control unit 41,
Since the operation is the same as that of the packet data 1 input, the description thereof is omitted.

次に、初期状態の後、パケットデータ2がパケットデ
ータ1にくらべ一定の時間差をおいて入力された場合に
ついて説明する。パケットデータ1の先頭語がデータ保
持手段12に与えられ、送信信号C10が転送制御部11に与
えられた後、やや遅れて入力されたパケットデータ2の
先頭語がデータ保持手段42に与えられ、送信信号C40が
転送制御部41に与えられた時、送信信号C10は転送制御
部11および21を介して転送制御部31に与えられる。これ
により、ノアゲート805の出力が“H"から“L"になり、
このノアゲート出力“L"はナンドゲート81の入力とな
り、その出力を“L"から“H"に変化させることにより、
ナンドゲート81および82で構成している前段フリップフ
ロップを安定させる。また、後段フリップフロップも、
ナンドゲート84の出力“H"、ナンドゲート83の出力“L"
で安定する。ナンドゲート83の出力はノアゲート89に与
えられ転送制御部31の転送制御部101に対する送出を許
可する。この時、ナンドゲート84の出力はノアゲート90
に与えられ、転送制御部61からのデータの送出を禁止し
ているが、パケットデータ1の2ワード分に相当する送
信信号C10が転送制御部31から転送制御部101に送出され
た後、転送制御部61の送出が許可される。パケットデー
タ1がパケットデータ2よりもやや遅れて入力された場
合も全く同様に説明できるので省略する。このように、
2つのパケットデータ1およびパケットデータ2が競合
して入力された場合は、ナンドゲート81および82のフリ
ップフロップ並びにナンドゲート83および84のフリップ
フロップによって遅く入力されたパケットデータを一時
停止させる。
Next, a case where the packet data 2 is input after a certain time difference from the packet data 1 after the initial state will be described. The first word of the packet data 1 is given to the data holding means 12, the transmission signal C10 is given to the transfer control section 11, and then the first word of the packet data 2 input with a slight delay is given to the data holding means 42. When the transmission signal C40 is given to the transfer control unit 41, the transmission signal C10 is given to the transfer control unit 31 via the transfer control units 11 and 21. This changes the output of NOR gate 805 from "H" to "L",
This NOR gate output “L” becomes the input of the NAND gate 81, and by changing its output from “L” to “H”,
Stabilizes the front-stage flip-flop composed of NAND gates 81 and 82. Also, the post-stage flip-flop,
Output “N” of NAND gate 84, Output “L” of NAND gate 83
And stabilized. The output of the NAND gate 83 is given to the NOR gate 89 and permits the transfer control unit 31 to send it to the transfer control unit 101. At this time, the output of NAND gate 84 is NOR gate 90.
However, the transmission control unit 61 prohibits the transmission of data from the transfer control unit 61, but the transmission control unit 31 transmits the transmission signal C10 corresponding to two words of the packet data 1 to the transfer control unit 101, and then transfers the data. Transmission of the control unit 61 is permitted. The case where the packet data 1 is input slightly later than the packet data 2 can be explained in exactly the same way, and therefore will be omitted. in this way,
When two pieces of packet data 1 and packet data 2 are input in conflict with each other, the flip-flops of the NAND gates 81 and 82 and the flip-flops of the NAND gates 83 and 84 temporarily stop the input packet data.

上述のごとく、このデータ伝送装置によれば、出力側
の伝送路100が空いている状態においてパケットデータ
1だけ存在しパケットデータ2が存在しない場合は、パ
ケットデータ1が順次出力され、パケットデータ2だけ
が存在しパケットデータ1が存在しない場合は、パケッ
トデータ2が順次出力される。また、パケットデータ1
およびパケットデータ2がデータ伝送路の最大転送能力
で伝送されてきた場合には、出力側データ伝送路100の
処理能力が追いつかないため、データ伝送路30,20およ
び10そしてデータ伝送路60,50および40にパケットデー
タが滞留する。この場合は、データ伝送路30およびデー
タ伝送路60が交互に各伝送路上にパケットデータをデー
タ伝送路100へパケット単位のデータとして伝送する。
As described above, according to this data transmission device, when only the packet data 1 exists and the packet data 2 does not exist when the transmission path 100 on the output side is empty, the packet data 1 is sequentially output and the packet data 2 is output. If the packet data 1 exists and the packet data 1 does not exist, the packet data 2 is sequentially output. Also, packet data 1
When the packet data 2 is transmitted at the maximum transfer capacity of the data transmission path, the processing capacity of the output side data transmission path 100 cannot keep up, so the data transmission paths 30, 20 and 10 and the data transmission paths 60, 50 are transmitted. Packet data stays in and 40. In this case, the data transmission line 30 and the data transmission line 60 alternately transmit the packet data on each transmission line to the data transmission line 100 as data in packet units.

<発明が解決しようとする課題> しかしながら、第12図及び第13図に示す従来のデータ
伝送装置には以下に示すような問題点があった。
<Problems to be Solved by the Invention> However, the conventional data transmission devices shown in FIGS. 12 and 13 have the following problems.

すなわち、第12図に示す調停制御部80が第13図に示す
ナンドラッチ81,82及びナンドラッチ83,84で構成される
場合、これらラッチ出力の論理状態が不定となるような
入力信号の競合タイミングが存在する。すなわち、第16
図のタイミングチャートに示すように、第13図のノアゲ
ート806の出力、即ち、ナンドゲート82の入力が、当該
ゲート82のもう一方の入力であるナンドゲート81の出力
と同時に変化する場合、当該ゲートの出力は論理的に不
定となる。上述のような論理的不定状態は、ナンドラッ
チ81,82及びナンドラッチ83,84を、例えばCMOS回路で構
成する場合、論理“L"レベルから論理“H"レベルへの変
化と、その全く逆の変化が同時に起こるため、出力レベ
ルは論理“H"レベルに確定するか、論理“L"レベルに確
定するか、或いは両レベルの中間レベルに確定するかの
何れかに落ち着くことになる。したがって、こうした三
種類の最終状態は確率的に決ることになり、調停制御機
能そのものが損われることはないが、同一論理・回路の
構成であっても、装置毎にパケットデータの調停順序が
僅に異なるといったことが起こり得る。それ故、並列に
入力されるパケットデータの入力順を厳密に保持する、
即ち僅な時間差をおいて、並列に入力された場合でも、
先着順に調停して出力するといった応用分野に対して
は、こうした条件を満足する装置を選別しなければなら
なかった。
That is, when the arbitration control unit 80 shown in FIG. 12 is composed of the NAND latches 81, 82 and the NAND latches 83, 84 shown in FIG. 13, the contention timing of the input signals such that the logical state of these latch outputs becomes undefined is unclear. Exists. That is, the 16th
As shown in the timing chart of the figure, when the output of the NOR gate 806 of FIG. 13, that is, the input of the NAND gate 82 changes at the same time as the output of the NAND gate 81 which is the other input of the gate 82, the output of the gate concerned. Becomes logically indeterminate. When the NAND latches 81, 82 and the NAND latches 83, 84 are composed of, for example, CMOS circuits, the logical indefinite state as described above changes from the logic “L” level to the logic “H” level and vice versa. Occurs at the same time, the output level will either settle to a logical "H" level, to a logical "L" level, or to an intermediate level between the two levels. Therefore, these three types of final states are determined probabilistically, and the arbitration control function itself is not impaired.However, even if the same logic / circuit configuration is used, the arbitration order of packet data for each device is small. Different things can happen. Therefore, the input order of packet data input in parallel is strictly maintained,
That is, even when inputting in parallel with a slight time difference,
For an application field in which arbitration and output are performed on a first-come-first-served basis, it is necessary to select a device that satisfies these conditions.

この発明の主たる目的は、上述の場合でも装置の選別
を不要とするような競合回避手段を提供することであ
る。
A main object of the present invention is to provide a conflict avoiding means that makes it unnecessary to select devices even in the above case.

<課題を解決するための手段> 本発明のデータ伝送装置は、複数の並列な入力側伝送
路を介して転送されてきた複数のパケットデータを、直
列的に出力側伝送路に伝送するためのデータ伝送装置で
あって、上記出力側伝送路よりの送信許可信号と、パケ
ットデータの到着を示す信号とに基づいて、複数のパケ
ットデータを、その到着順に順次上記出力側伝送路に伝
送させるための送信許可信号を出力する調停制御部と、
一のパケットデータの到着を示す信号の上記調停制御部
へのタイミングと、それに続く他のパケットデータの到
着を示す信号の上記調停制御部への入力タイミングとの
間に、所定時間以上の時間差を設定する競合回避部とを
設けて成ることを特徴とするものである。
<Means for Solving the Problem> A data transmission device of the present invention is for transmitting a plurality of packet data transferred via a plurality of parallel input side transmission lines in series to an output side transmission line. A data transmission device, for transmitting a plurality of packet data sequentially to the output side transmission line in the order of arrival based on a transmission permission signal from the output side transmission line and a signal indicating arrival of packet data An arbitration control unit that outputs a transmission permission signal of
Between the timing of the signal indicating the arrival of one packet data to the arbitration control unit and the subsequent input timing of the signal indicating the arrival of another packet data to the arbitration control unit, a time difference of a predetermined time or more is provided. And a conflict avoidance unit for setting.

<作 用> 上記競合回避部を設けることにより、調停制御部の出
力が不定となる入力信号の競合タイミングを回避するこ
とができ、複数の並列なパケットデータが競合して到着
した場合でも、必ず先着順に出力することを保証してデ
ータ伝送させることができる。したがって、並列に入力
されるパケットデータの入力順を厳密に保持する、即
ち、僅な時間差をおいて並列に入力された場合でも、先
着順に調停して出力するといった応用分野に対しても無
条件に応用することが可能となるものである。
<Operation> By providing the contention avoidance unit, it is possible to avoid the contention timing of the input signal in which the output of the arbitration control unit becomes indefinite, and even when a plurality of parallel packet data arrive in competition, Data can be transmitted while guaranteeing that data is output on a first-come-first-served basis. Therefore, the input order of the packet data input in parallel is strictly maintained, that is, even if the input is performed in parallel with a slight time difference, it is unconditionally applied to the application field in which arbitration is performed on a first-come-first-served basis. It can be applied to.

<実施例> 以下、実施例に基づいて本発明を詳細に説明する。<Example> Hereinafter, the present invention will be described in detail based on examples.

第1図は本発明の一実施例によるデータ伝送装置の概
略構成を示すブロック図である。なお、本実施例に於い
ては、パケットデータは2ワード構成である。
FIG. 1 is a block diagram showing a schematic configuration of a data transmission device according to an embodiment of the present invention. In this embodiment, the packet data has a 2-word structure.

特徴は、競合回避部700を設けた点にある。その他の
部分、すなわち、データ伝送路10,20,30,40,50,60及び1
00並びに調停制御部80及び語数計数部800の部分の構成
は、第13図と同一である。
The feature is that the conflict avoidance unit 700 is provided. The other part, namely the data transmission lines 10, 20, 30, 40, 50, 60 and 1
The configurations of 00, the arbitration control unit 80, and the word number counting unit 800 are the same as those in FIG.

競合回避部700が設けられたのは、前述の通り、調停
制御部80への競合入力であるAK32及びAK62により、第13
図に示すナンドラッチ81,82の出力が論理不定状態に陥
ることを回避するためである。その為には、AK30及びAK
60の入力についても競合を回避する必要があり、C20及
びC50の二つの入力について、そもそも競合を回避して
おかなければならない。
As described above, the conflict avoidance unit 700 is provided by the AK32 and AK62 which are the conflict inputs to the arbitration control unit 80.
This is to prevent the outputs of the NAND latches 81 and 82 shown in the figure from falling into a logic indeterminate state. For that, AK30 and AK
It is also necessary to avoid the conflict for the 60 input, and for the two inputs C20 and C50, the conflict must be avoided in the first place.

C20及びC50の二つの入力の競合を回避するとは、例え
ば第3図に示すタイミングチャートに従って説明する
と、本来△tという僅少な時間差(例えば2〜3ns.の
差)に対して有意な時間差△t+α(例えばα=10ns.
で総計12〜13ns.)を設けて次のデータ伝送路へ送り出
すことを意味する。
To avoid the conflict between the two inputs of C20 and C50, for example, according to the timing chart shown in FIG. 3, there is a significant time difference Δt + α with respect to the small time difference of Δt (for example, a difference of 2 to 3 ns.). (For example, α = 10ns.
In this case, a total of 12 to 13 ns.) Is provided and the data is sent to the next data transmission line.

前述の論理不定状態を引き起こす競合時間差が例えば
4〜7ns.といった時間幅をもつ場合、この発明によるデ
ータ転送制御が、第4図に示す論理構成により、第5図
(先のデータ伝送路が空の場合)及び第6図(先のデー
タ伝送路が塞りから空に変化した場合)に示すような自
己同期型のハンドシェイク制御であり、先のデータ伝送
路が空いたり塞ったりする状況に応じて転送されるので
C20及びC50の入力時間差として特定の時間幅だけを許可
又は禁止する事はできない。何故ならば、例えば10ns.
の遅延を一方の入力に付加することができても、当該伝
送路と反対側の伝送路に先着入力があり、且つ、その先
の伝送路が塞っていて10ns.待たされることになれば、
4〜7ns.の時間差で結果的にやはり競合を起こすタイミ
ングが存在する。
When the contention time difference that causes the above-mentioned logical indefinite state has a time width of, for example, 4 to 7 ns., The data transfer control according to the present invention uses the logical configuration shown in FIG. In the case where the previous data transmission path is vacant or clogged, the self-synchronous handshake control is performed as shown in FIG. 6 and FIG. 6 (when the previous data transmission path is changed from being clogged to empty). Because it is transferred according to
It is not possible to allow or prohibit only a specific time width as the input time difference between C20 and C50. Because, for example, 10ns.
Even if the delay of 1 can be added to one input, if there is a first-arrival input on the transmission path on the opposite side of the transmission path and the transmission path on the other side is blocked, it will wait 10 ns. ,
As a result, there is a timing at which competition still occurs with a time difference of 4 to 7 ns.

それ故、競合回避部700の実施例としては、パケット
データの1ワード毎に競合を回避する場合の第2図
(A)、又は、2ワード構成のパケットデータでパケッ
ト毎に競合を回避する場合の第2図(B)に示すような
論理構成となる。
Therefore, as an embodiment of the conflict avoidance unit 700, FIG. 2 (A) in the case of avoiding the conflict for each word of the packet data, or the case of avoiding the conflict for each packet in the packet data of 2 words The logical configuration is as shown in FIG.

説明を簡単にするため、第2図(A)における動作を
第3図に示すタイミングチャートを参照して説明する。
To simplify the description, the operation in FIG. 2 (A) will be described with reference to the timing chart shown in FIG.

いま、C50がC20よりも△tだけ僅に早くデータ伝送路
40から出力されたとする。このとき、Dタイプフリップ
フロップ750によりAK51が“L"レベルに立ち下がり、次
のデータ転送を待たせるべく不許可状態にする。他方、
Dタイプフリップフロップ750のQ出力であるREQは“H"
レベルに立ち上がる。これにより、ナンドゲート712の
出力は変化せず、“H"レベルのままであるが、RDYが
“H"レベルであるためナンドゲート710の出力が“L"レ
ベルに立ち下がり、それ故ナンドゲート711の出力INHB
が“H"レベルに立ち上がる。そのためナンドゲート712
の出力INHAが“L"レベルに立ち下がり、ノアゲート752
の出力CKAを“H"レベルに立ち上げる。他方、INHBが
“H"レベルに立ち上がることにより、ノアゲート722の
出力CKBは無条件に“L"レベルに設定される。
Now, C50 is slightly faster than C20 by Δt.
Suppose that the output is from 40. At this time, the D-type flip-flop 750 causes the AK51 to fall to the "L" level, and the disabling state is set in order to wait for the next data transfer. On the other hand,
REQ which is Q output of D type flip-flop 750 is "H"
Get up to the level. As a result, the output of the NAND gate 712 does not change and remains at the “H” level, but the output of the NAND gate 710 falls to the “L” level because RDY is at the “H” level, and hence the output of the NAND gate 711. INHB
Rises to "H" level. Therefore Nand Gate 712
Output INHA falls to “L” level, and NOR gate 752
Output CKA of is raised to "H" level. On the other hand, when INHB rises to "H" level, the output CKB of the NOR gate 722 is unconditionally set to "L" level.

こうした一連の論理動作は、第3図に示すタイミング
チャート上で、C20がC50より△tだけ早く入力されても
何等変わることがない。
Such a series of logical operations does not change even if C20 is input by Δt earlier than C50 on the timing chart shown in FIG.

さらに、△t→0の無限小時間差を考えた場合ナンド
ゲート710の二つの入力であるREQとRDYが同時に“H"レ
ベルを保持していると見なされる時間差においては、前
述のような論理動作に従ってC50の入力が受理され、も
う一方の入力であるC20の転送が見合わされるように調
停される。他方、REQとRDYが同時に“H"レベルであると
は見なされず、例えばRDYがすばやく“L"レベルに立ち
下がったと見なされれば、初期状態を保持して、INHAは
“H"レベルに、またINHBは“L"レベルのまま変化せず、
したがって、CKAは“L"レベルのままでC50の入力を一時
待たせ、もう一方のC20の入力に呼応してCKBが“H“レ
ベルに立ち上がり、C20の入力を受理することになる。
Further, when considering an infinitesimal time difference of Δt → 0, in the time difference in which it is considered that the two inputs of the NAND gate 710, REQ and RDY, simultaneously hold “H” level, the logical operation as described above is performed. The input of C50 is accepted and arbitrated so that the transfer of the other input, C20, is deferred. On the other hand, if REQ and RDY are not considered to be at “H” level at the same time, and if RDY is considered to have quickly fallen to “L” level, then the initial state is retained and INHA is set to “H” level. In addition, INHB remains at "L" level,
Therefore, CKA temporarily holds the input of C50 while maintaining the "L" level, CKB rises to the "H" level in response to the input of the other C20, and the input of C20 is accepted.

この実施例では、αは、先着入力の次の段への転送が
完了し、当該先段からの応答信号AK20又はAK50が、Dタ
イプフリップフロップ720又は750に返送される時間、即
ち、ハンドシェイク転送制御の時でほぼ決まる。
In this embodiment, α is the time when the transfer of the first-arrival input to the next stage is completed, and the response signal AK20 or AK50 from the preceding stage is returned to the D-type flip-flop 720 or 750, that is, the handshake. Almost decided at the time of transfer control.

次に、パケットデータが1ワード構成の場合の実施例
の概略構成を第7図に示す。第1図と相違する点は、語
数計数部800が不要となり、データ伝送路30及び60より
の送信許可信号AK30及びAK60が、それぞれAK32及びAK62
として、直接、調停制御部80に入力されている点であ
る。また、競合回避部700としては第2図(A)に示す
ものが用いられる。
Next, FIG. 7 shows a schematic structure of an embodiment when the packet data has a one-word structure. The difference from FIG. 1 is that the word number counting unit 800 is not necessary and the transmission permission signals AK30 and AK60 from the data transmission lines 30 and 60 are AK32 and AK62, respectively.
Is input directly to the arbitration control unit 80. As the conflict avoidance unit 700, the one shown in FIG. 2 (A) is used.

本発明に係るデータ伝送装置は、たとえばデータフロ
ー型情報処理装置に適用される。第8図はデータフロー
型情報処理装置の構成の一例を示すブロック図である。
また、第9図はその情報処理装置により処理されるパケ
ットデータのフィールド構成の一例を示す図である。第
9図は1ワード(nビット)構成の場合であるが、2ワ
ード構成の場合には、行き先フィールド、命令フィール
ド等が2ワードに分割配置されるとともに、第10図に示
すように、第1ワードW1の先頭ビットには、第1ワード
であることを示す情報“1"が、第2ワードW2の先頭ビッ
トには、第2ワードであることを示す情報“0"が記憶さ
れる。
The data transmission device according to the present invention is applied to, for example, a data flow type information processing device. FIG. 8 is a block diagram showing an example of the configuration of a data flow type information processing apparatus.
Further, FIG. 9 is a diagram showing an example of a field configuration of packet data processed by the information processing apparatus. FIG. 9 shows the case of a 1-word (n-bit) structure. In the case of a 2-word structure, the destination field, instruction field, etc. are divided into two words, and as shown in FIG. 1 to the first bit of word W 1 is the information "1" indicating the first word, the first bit of the second word W 2, information indicating that the second word "0" is stored It

第8図および第9図を参照して、データフロー型情報
処理装置の構成と概略の動作について説明する。第9図
のパケットデータの行先フィールドには行先情報を格納
され、命令フィールドには命令情報が格納され、データ
1フィールドまたはデータ2フィールドにはペランドデ
ータが格納される。
The configuration and schematic operation of the data flow type information processing apparatus will be described with reference to FIGS. 8 and 9. Destination information of the packet data in FIG. 9 stores destination information, instruction information stores instruction information, and data 1 field or data 2 field stores pellet data.

第8図において、プログラム記憶部110は、プログラ
ムメモリ(図示せず)を含み、そのプログラムメモリに
は、第11図に示すように、複数の行先情報および複数の
命令情報からなるデータフロープログラムが記憶されて
いる。プログラム記憶部110は、パケットデータの行先
情報に基づくアドレス指定によって行先情報および命令
情報を読出し、それらの情報をパケットデータの行先フ
ィールドおよび命令フィールドにそれぞれ格納し、その
パケットデータを出力する。
In FIG. 8, the program storage unit 110 includes a program memory (not shown), and in the program memory, as shown in FIG. 11, a data flow program including a plurality of destination information and a plurality of instruction information is stored. Remembered Program storage unit 110 reads out the destination information and the instruction information by addressing based on the destination information of the packet data, stores the information in the destination field and the instruction field of the packet data, and outputs the packet data.

対データ検出部120は、プログラム記憶部110から出力
されるパケットデータの待ち合わせを行なう。すなわ
ち、対データ検出部120は同じ行先情報を有する2つの
パケットデータを検出し、一方のパケットデータのオペ
ランドデータを他方のパケットデータの所定のデータフ
ィールドに格納し、その他方のパケットデータを出力す
る。なお、このとき、上記一方のパケットデータは消滅
する。
The paired data detection unit 120 waits for the packet data output from the program storage unit 110. That is, the pair data detection unit 120 detects two packet data having the same destination information, stores the operand data of one packet data in a predetermined data field of the other packet data, and outputs the other packet data. . At this time, the one packet data is deleted.

演算処理部130は、対データ検出部120から出力される
パケットデータの命令情報を解読しその2つのオペラン
ドデータに対して所定の演算処理を施し、その結果をパ
ケットデータのデータフィールドに格納し、そのパケッ
トデータを分岐部140に出力する。
The arithmetic processing unit 130 decodes the instruction information of the packet data output from the pair data detection unit 120, performs a predetermined arithmetic processing on the two operand data, and stores the result in the data field of the packet data, The packet data is output to the branch unit 140.

分岐部140は、パケットデータの行先情報に基づいて
そのパケットデータを内部データバッファ150または外
部データメモリ160に出力する。内部データバッファ150
および外部データメモリ160から出力されるパケットデ
ータは合流部170に与えられ、合流部170はそれらのパケ
ットデータを先着順にプログラム記憶部110に与える。
The branching unit 140 outputs the packet data to the internal data buffer 150 or the external data memory 160 based on the destination information of the packet data. Internal data buffer 150
And the packet data output from the external data memory 160 is given to the merging unit 170, and the merging unit 170 gives the packet data to the program storage unit 110 on a first-come-first-served basis.

第8図に示されたデータフロー型情報処理装置におい
ては、パケットデータが、プログラム記憶部110、対デ
ータ検出部120、演算処理部130、分岐部140、内部デー
タバッファ150または外部データメモリ160、合流部170
…のように順に回り続けることにより、プログラム記憶
部110に記憶されたプログラムに基づく演算処理が進行
する。
In the data flow type information processing apparatus shown in FIG. 8, the packet data is stored in the program storage section 110, the paired data detection section 120, the arithmetic processing section 130, the branch section 140, the internal data buffer 150 or the external data memory 160. Junction 170
By continuing to rotate in order, the arithmetic processing based on the program stored in the program storage unit 110 proceeds.

本発明に係るデータ伝送装置は、第8図のデータフロ
ー型情報処理装置の合流部170として用いることができ
る。
The data transmission device according to the present invention can be used as the merging unit 170 of the data flow type information processing device of FIG.

なお、この発明のデータ伝送装置は、データフロー型
情報処理装置に限らず、各種情報処理装置、データ伝送
が必要なその他の装置にも広く用いることができる。
The data transmission device of the present invention is not limited to the data flow type information processing device, but can be widely used for various information processing devices and other devices that require data transmission.

<発明の効果> 以上のように、本発明によれば、競合回避部を設ける
ことにより、調停制御部の出力が不定となる入力信号の
競合タイミングを回避することができ、複数の並列なパ
ケットデータが競合して到着した場合でも、必ず、先着
順に出力することを保証してデータ伝送させることがで
きるものである。したがって、並列に入力されるパケッ
トデータの入力順を厳密に保持する、即ち、僅な時間差
をおいて、並列に入力された場合でも、先着順に調停し
て出力するといった応用分野に対しても、無条件に応用
することが可能となるものである。
<Effects of the Invention> As described above, according to the present invention, by providing the contention avoidance unit, it is possible to avoid the contention timing of the input signal in which the output of the arbitration control unit is indefinite, and it is possible to avoid a plurality of parallel packets. Even if data arrives in competition, the data can be transmitted without fail by guaranteeing that data is output on a first-come, first-served basis. Therefore, the input order of the packet data input in parallel is strictly maintained, that is, even when input in parallel with a slight time difference, even for application fields such as arbitrating and outputting on a first-come-first-served basis, It can be applied unconditionally.

【図面の簡単な説明】[Brief description of drawings]

第1図は本発明の一実施例の概略構成を示すブロック
図、第2図(A)及び(B)は第1図に示される競合回
避部の構成を示す回路図、第3図は第2図の動作説明に
供するタイミングチャート、第4図は第1図に示される
データ伝送路10,…,60を構成する転送制御部の論理回路
図、第5図及び第6図は転送制御部の動作タイミングチ
ャート、第7図は本発明の他の実施例の概略構成を示す
ブロック図、第8図は本発明の応用例であるデータフロ
ー型情報処理装置の構成を示すブロック図、第9図及び
第10図は第8図のデータフロー型情報処理装置の各部分
を巡回するパケットデータの構成図、第11図は第8図の
データフロー型情報処理装置のプログラム記憶部に記憶
されるデータフロープログラムの一部を示す図、第12図
は従来のデータ伝送装置の概略構成を示すブロック図、
第13図は従来のデータ伝送装置の構成を示す回路図、第
14図は第13図に示される転送制御部11,…,61の論理回路
図、第15図は同転送制御部101の論理回路図、第16図は
従来のデータ伝送装置に於ける論理不定動作を示すタイ
ミングチャートである。 符号の説明 10,20,30,40,50,60,100:データ伝送路、80:調停制御
部、800:語数計数部、700:競合回避部。
FIG. 1 is a block diagram showing a schematic configuration of an embodiment of the present invention, FIGS. 2 (A) and 2 (B) are circuit diagrams showing the configuration of the conflict avoidance unit shown in FIG. 1, and FIG. 2 is a timing chart used for explaining the operation, FIG. 4 is a logic circuit diagram of a transfer control unit constituting the data transmission lines 10, ..., 60 shown in FIG. 1, and FIGS. 5 and 6 are transfer control units. 7 is a block diagram showing a schematic configuration of another embodiment of the present invention, FIG. 8 is a block diagram showing a configuration of a data flow type information processing apparatus as an application example of the present invention, and FIG. FIG. 10 and FIG. 10 are configuration diagrams of packet data circulating in each part of the data flow type information processing apparatus of FIG. 8, and FIG. 11 is stored in the program storage unit of the data flow type information processing apparatus of FIG. FIG. 12 shows a part of a data flow program, and FIG. 12 shows a conventional data transmission device. Block diagram showing the schematic structure,
FIG. 13 is a circuit diagram showing the configuration of a conventional data transmission device,
14 is a logic circuit diagram of the transfer control units 11, ..., 61 shown in FIG. 13, FIG. 15 is a logic circuit diagram of the transfer control unit 101, and FIG. 16 is a logic uncertain in a conventional data transmission device. It is a timing chart which shows operation. Explanation of symbols 10,20,30,40,50,60,100: Data transmission line, 80: Arbitration control unit, 800: Word number counting unit, 700: Contention avoidance unit.

Claims (1)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】複数の並列な入力側伝送路を介して転送さ
れてきた複数のパケットデータを、直列的に出力側伝送
路に伝送するためのデータ伝送装置であって、上記出力
側伝送路よりの送信許可信号とパケットデータの到着を
示す信号とに基づいて複数のパケットデータを、その到
着順に順次上記出力側伝送路に伝送させるための送信許
可信号を出力する調停制御部と、一のパケットデータの
到着を示す信号の上記調停制御部への入力タイミング
と、それに続く他のパケットデータの到着を示す信号の
上記調停制御部への入力タイミングとの間に、所定時間
以上の時間差を設定する競合回避部とを設けて成ること
を特徴とするデータ伝送装置。
1. A data transmission device for serially transmitting a plurality of packet data transferred via a plurality of parallel input side transmission lines to an output side transmission line, wherein the output side transmission line is provided. A plurality of packet data based on the transmission permission signal and the signal indicating the arrival of the packet data, and an arbitration control unit that outputs a transmission permission signal for sequentially transmitting to the output side transmission line in the order of arrival, A time difference of a predetermined time or more is set between the input timing of the signal indicating the arrival of packet data to the arbitration control unit and the subsequent input timing of the signal indicating the arrival of another packet data to the arbitration control unit. And a contention avoidance unit for providing the data transmission device.
JP30450189A 1989-03-23 1989-11-21 Data transmission equipment Expired - Fee Related JP2514258B2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP30450189A JP2514258B2 (en) 1989-11-21 1989-11-21 Data transmission equipment
US07/497,221 US5323387A (en) 1989-03-23 1990-03-22 Data transmission apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP30450189A JP2514258B2 (en) 1989-11-21 1989-11-21 Data transmission equipment

Publications (2)

Publication Number Publication Date
JPH03163936A JPH03163936A (en) 1991-07-15
JP2514258B2 true JP2514258B2 (en) 1996-07-10

Family

ID=17933793

Family Applications (1)

Application Number Title Priority Date Filing Date
JP30450189A Expired - Fee Related JP2514258B2 (en) 1989-03-23 1989-11-21 Data transmission equipment

Country Status (1)

Country Link
JP (1) JP2514258B2 (en)

Also Published As

Publication number Publication date
JPH03163936A (en) 1991-07-15

Similar Documents

Publication Publication Date Title
EP0459758B1 (en) Network adapter having memories configured as logical FIFOs to transmit and receive packet data
US5119480A (en) Bus master interface circuit with transparent preemption of a data transfer operation
AU642405B2 (en) Priority apparatus having programmable node dwell time
EP1468372B1 (en) Asynchronous crossbar with deterministic or arbitrated control
US4985890A (en) Data transmission unit
JP2758634B2 (en) Data transmission equipment
JPH1063512A (en) High-speed arbiter equipped with decision storage device
JP2514258B2 (en) Data transmission equipment
US5323387A (en) Data transmission apparatus
JP2024514178A (en) Event-driven readout system with non-priority arbitration for multichannel data sources
JPS59148952A (en) Preference sequence circuit
JPH04243460A (en) Data transmission device
JP2577420B2 (en) Data transmission equipment
US5513367A (en) Multiprocessor system having respective bus interfaces that transfer data at the same time
JP2828995B2 (en) Data transmission equipment
Subbarao et al. Fair arbitration for multi-instrument Space Probe
KR100737904B1 (en) interface device between master/slave devices and method thereof
JPH05173952A (en) Data transmission equipment
JPH0687568B2 (en) Data transmission equipment
JPH0562789B2 (en)
JPH0562788B2 (en)
JPH021666A (en) Data transmission equipment
JPH03273353A (en) Communication control equipment
JPH02181854A (en) Request arbitration system
JPS6348027A (en) Data reception count circuit

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080430

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090430

Year of fee payment: 13

LAPS Cancellation because of no payment of annual fees