JP3025717B2 - データ伝送装置 - Google Patents
データ伝送装置Info
- Publication number
- JP3025717B2 JP3025717B2 JP1878192A JP1878192A JP3025717B2 JP 3025717 B2 JP3025717 B2 JP 3025717B2 JP 1878192 A JP1878192 A JP 1878192A JP 1878192 A JP1878192 A JP 1878192A JP 3025717 B2 JP3025717 B2 JP 3025717B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- data transmission
- port
- transmission
- packet
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【産業上の利用分野】この発明はデータ伝送装置に関
し、特に、非同期的データ伝送路におけるデータの合流
分岐機構に関する。
し、特に、非同期的データ伝送路におけるデータの合流
分岐機構に関する。
【０００２】
【従来の技術】データフロー型情報処理装置などのデー
タ処理装置には、非同期的データ伝送路が用いられる。
このようなデータ処理装置において複数の前段のデータ
伝送路から与えられるパケットデータを１つの後段のデ
ータ伝送路に伝送する場合には、複数のパケットデータ
を合流させる合流機構が用いられる。また、１つの前段
のデータ伝送路から与えられるパケットデータを複数の
後段のデータ伝送路に伝送する場合には、各パケットデ
ータを順に分岐させる分岐機構が用いられる。さらに、
複数の前段のデータ伝送路から与えられる複数のパケッ
トデータの各々を複数の後段のデータ伝送路のいずれか
に伝送する場合には、合流機構および分岐機構を含む合
流分岐機構が用いられる。
タ処理装置には、非同期的データ伝送路が用いられる。
このようなデータ処理装置において複数の前段のデータ
伝送路から与えられるパケットデータを１つの後段のデ
ータ伝送路に伝送する場合には、複数のパケットデータ
を合流させる合流機構が用いられる。また、１つの前段
のデータ伝送路から与えられるパケットデータを複数の
後段のデータ伝送路に伝送する場合には、各パケットデ
ータを順に分岐させる分岐機構が用いられる。さらに、
複数の前段のデータ伝送路から与えられる複数のパケッ
トデータの各々を複数の後段のデータ伝送路のいずれか
に伝送する場合には、合流機構および分岐機構を含む合
流分岐機構が用いられる。
【０００３】図７は、２つの前段の伝送路から与えられ
る複数のパケットデータを１つの後段の伝送路に合流さ
せる従来のデータ伝送装置を示すブロック図である。こ
のデータ伝送装置は、特開平０１−１０８６６０号公報
および対応の米国特許出願第２６０，０６８号に開示さ
れている。
る複数のパケットデータを１つの後段の伝送路に合流さ
せる従来のデータ伝送装置を示すブロック図である。こ
のデータ伝送装置は、特開平０１−１０８６６０号公報
および対応の米国特許出願第２６０，０６８号に開示さ
れている。
【０００４】Ａポートから与えられるｎビットのパケッ
トデータは、データ伝送路１１０，１２０，１３０を介
してデータ伝送路１７０に転送される。一方、Ｂポート
に与えられるｎビットのパケットデータは、データ伝送
路１４０，１５０，１６０を介してデータ伝送路１７０
に転送される。ＡポートからのパケットデータとＢポー
トからのパケットデータとが競合した場合には、先に到
着したパケットデータが調停制御部２２０の制御により
優先的にデータ伝送路１７０に転送される。
トデータは、データ伝送路１１０，１２０，１３０を介
してデータ伝送路１７０に転送される。一方、Ｂポート
に与えられるｎビットのパケットデータは、データ伝送
路１４０，１５０，１６０を介してデータ伝送路１７０
に転送される。ＡポートからのパケットデータとＢポー
トからのパケットデータとが競合した場合には、先に到
着したパケットデータが調停制御部２２０の制御により
優先的にデータ伝送路１７０に転送される。
【０００５】ここで、Ａポートからのパケットデータが
Ｂポートからのパケットデータよりも先に到着した場合
の動作を説明する。
Ｂポートからのパケットデータよりも先に到着した場合
の動作を説明する。
【０００６】送信信号Ｃ１１０に応答してパケットデー
タがデータ伝送路１１０に与えられる。それにより、送
信許可信号ＡＫ１１０が禁止状態になる。送信許可信号
ＡＫ１２０が許可状態であれば、送信信号Ｃ１２０に応
答してパケットデータがデータ伝送路１２０に転送され
る。それにより、送信許可信号ＡＫ１２０が禁止状態に
なる。送信許可信号ＡＫ１３０が許可状態であれば、送
信信号Ｃ１３０に応答してパケットデータがデータ伝送
路１３０に転送される。それにより、送信許可ＡＫ１３
０が禁止状態になる。
タがデータ伝送路１１０に与えられる。それにより、送
信許可信号ＡＫ１１０が禁止状態になる。送信許可信号
ＡＫ１２０が許可状態であれば、送信信号Ｃ１２０に応
答してパケットデータがデータ伝送路１２０に転送され
る。それにより、送信許可信号ＡＫ１２０が禁止状態に
なる。送信許可信号ＡＫ１３０が許可状態であれば、送
信信号Ｃ１３０に応答してパケットデータがデータ伝送
路１３０に転送される。それにより、送信許可ＡＫ１３
０が禁止状態になる。
【０００７】調停制御部２２０は、送信許可信号ＡＫ１
７０が許可状態であれば、送信信号Ｃ１３０および送信
許可信号ＡＫ１３０に応答して送信許可信号ＡＫ１７１
を許可状態にしかつ送信許可信号ＡＫ１７２を禁止状態
にする。
７０が許可状態であれば、送信信号Ｃ１３０および送信
許可信号ＡＫ１３０に応答して送信許可信号ＡＫ１７１
を許可状態にしかつ送信許可信号ＡＫ１７２を禁止状態
にする。
【０００８】一方、送信信号Ｃ１４０に応答してパケッ
トデータがデータ伝送路１４０に与えられる。それによ
り、送信許可信号ＡＫ１４０が禁止状態になる。送信許
可信号ＡＫ１５０が許可状態であれば、送信信号Ｃ１５
０に応答してパケットデータがデータ伝送路１５０に転
送される。それにより、送信許可信号ＡＫ１５０が禁止
状態になる。送信許可信号ＡＫ１６０が許可状態であれ
ば、送信信号Ｃ１６０に応答してパケットデータがデー
タ伝送路１６０に転送される。それにより、送信許可信
号ＡＫ１６０が禁止状態になる。
トデータがデータ伝送路１４０に与えられる。それによ
り、送信許可信号ＡＫ１４０が禁止状態になる。送信許
可信号ＡＫ１５０が許可状態であれば、送信信号Ｃ１５
０に応答してパケットデータがデータ伝送路１５０に転
送される。それにより、送信許可信号ＡＫ１５０が禁止
状態になる。送信許可信号ＡＫ１６０が許可状態であれ
ば、送信信号Ｃ１６０に応答してパケットデータがデー
タ伝送路１６０に転送される。それにより、送信許可信
号ＡＫ１６０が禁止状態になる。
【０００９】送信許可信号ＡＫ１７１が許可状態でかつ
送信許可信号ＡＫ１７２が禁止状態であるので、データ
伝送路１３０からデータ伝送路１７０へのデータ転送が
許可され、かつデータ伝送路１６０からデータ伝送路１
７０へのデータ転送は待機させられる。送信信号Ｃ１７
１に応答してデータ伝送路１３０からデータ伝送路１７
０へパケットデータが転送された後、送信許可信号ＡＫ
１７２が許可状態になり、データ伝送路１６０からデー
タ伝送路１７０へパケットデータが転送される。
送信許可信号ＡＫ１７２が禁止状態であるので、データ
伝送路１３０からデータ伝送路１７０へのデータ転送が
許可され、かつデータ伝送路１６０からデータ伝送路１
７０へのデータ転送は待機させられる。送信信号Ｃ１７
１に応答してデータ伝送路１３０からデータ伝送路１７
０へパケットデータが転送された後、送信許可信号ＡＫ
１７２が許可状態になり、データ伝送路１６０からデー
タ伝送路１７０へパケットデータが転送される。
【００１０】図８は、１つの前段の伝送路から与えられ
るパケットデータを順次２つの後段の伝送路に分岐させ
る従来のデータ伝送装置を示すブロック図である。この
データ伝送装置は、特開平０１−１０８６６１号公報お
よび対応の米国特許出願第２５９，８５０号に開示され
ている。
るパケットデータを順次２つの後段の伝送路に分岐させ
る従来のデータ伝送装置を示すブロック図である。この
データ伝送装置は、特開平０１−１０８６６１号公報お
よび対応の米国特許出願第２５９，８５０号に開示され
ている。
【００１１】データ伝送路１８０に与えられるパケット
データは、データ伝送路１９０を介してデータ伝送路２
００，２１０のいずれか一方に転送され、Ｃポートまた
はＤポートに出力される。
データは、データ伝送路１９０を介してデータ伝送路２
００，２１０のいずれか一方に転送され、Ｃポートまた
はＤポートに出力される。
【００１２】送信信号Ｃ１８０に応答してパケットデー
タがデータ伝送路１８０に与えられる。それにより、送
信許可信号ＡＫ１８０が禁止状態になる。送信許可信号
ＡＫ１９０が許可状態であれば、送信信号Ｃ１９０に応
答してパケットデータがデータ伝送路１９０に転送され
る。それにより、送信許可信号ＡＫ１９０が禁止状態に
なる。
タがデータ伝送路１８０に与えられる。それにより、送
信許可信号ＡＫ１８０が禁止状態になる。送信許可信号
ＡＫ１９０が許可状態であれば、送信信号Ｃ１９０に応
答してパケットデータがデータ伝送路１９０に転送され
る。それにより、送信許可信号ＡＫ１９０が禁止状態に
なる。
【００１３】一方、比較判定論理部２３０には、分岐先
指定ビットＢＲが予め与えられている。また、各パケッ
トデータには識別子が含まれる。比較判定論理部２３０
は、パケットデータに含まれる識別子を分岐先指定ビッ
トＢＲと比較し、その比較結果を分岐制御部２４０に与
える。分岐制御部２４０は、その比較結果に従って活性
化信号ＥＡ，ＥＢのいずれか一方を活性状態にする。
指定ビットＢＲが予め与えられている。また、各パケッ
トデータには識別子が含まれる。比較判定論理部２３０
は、パケットデータに含まれる識別子を分岐先指定ビッ
トＢＲと比較し、その比較結果を分岐制御部２４０に与
える。分岐制御部２４０は、その比較結果に従って活性
化信号ＥＡ，ＥＢのいずれか一方を活性状態にする。
【００１４】たとえば、活性化信号ＥＡが活性状態であ
るとする。この場合、送信許可信号ＡＫ２００が許可状
態であれば、送信信号Ｃ２００に応答してパケットデー
タがデータ伝送路１９０からデータ伝送路２００に転送
される。逆に、活性化信号ＥＢが活性状態であるとす
る。この場合には、送信許可信号ＡＫ２１０が許可状態
であれば、送信信号Ｃ２００に応答してパケットデータ
がデータ伝送路１９０からデータ伝送路２１０に転送さ
れる。
るとする。この場合、送信許可信号ＡＫ２００が許可状
態であれば、送信信号Ｃ２００に応答してパケットデー
タがデータ伝送路１９０からデータ伝送路２００に転送
される。逆に、活性化信号ＥＢが活性状態であるとす
る。この場合には、送信許可信号ＡＫ２１０が許可状態
であれば、送信信号Ｃ２００に応答してパケットデータ
がデータ伝送路１９０からデータ伝送路２１０に転送さ
れる。
【００１５】図７のデータ伝送装置の後段に図８のデー
タ伝送装置を接続することにより、合流分岐機構が構成
される。
タ伝送装置を接続することにより、合流分岐機構が構成
される。
【００１６】
【発明が解決しようとする課題】図７および図８に示さ
れるデータ伝送装置が直列に接続された合流分岐機構で
は、データ伝送路１７０において合流されたパケットデ
ータの最大流量が合流分岐機構全体の性能を決定する。
すなわち、合流後のパケットデータが流れるデータ伝送
路１７０，１８０，１９０の最大流量までしかパケット
データを入力することができない。
れるデータ伝送装置が直列に接続された合流分岐機構で
は、データ伝送路１７０において合流されたパケットデ
ータの最大流量が合流分岐機構全体の性能を決定する。
すなわち、合流後のパケットデータが流れるデータ伝送
路１７０，１８０，１９０の最大流量までしかパケット
データを入力することができない。
【００１７】そのため、入力側の複数のデータ伝送路に
同時にパケットデータが入力される際には、入力側の各
データ伝送路にはそのデータ伝送路の最大流量でパケッ
トデータを入力することはできない。その結果、入力さ
れるパケットデータの流量の低下が避けられない。たと
えば、ｎ個のポートからのパケットデータの合流の場合
には、各ポートに入力可能なパケットデータの流量が１
／ｎに低下する。この場合、バッファを設ける必要があ
る。
同時にパケットデータが入力される際には、入力側の各
データ伝送路にはそのデータ伝送路の最大流量でパケッ
トデータを入力することはできない。その結果、入力さ
れるパケットデータの流量の低下が避けられない。たと
えば、ｎ個のポートからのパケットデータの合流の場合
には、各ポートに入力可能なパケットデータの流量が１
／ｎに低下する。この場合、バッファを設ける必要があ
る。
【００１８】この発明の目的は、複数の前段部から与え
られる複数のデータの各々を複数の後段部のいずれかに
伝送するデータ伝送装置において、流量の低下を最小限
に抑えることである。
られる複数のデータの各々を複数の後段部のいずれかに
伝送するデータ伝送装置において、流量の低下を最小限
に抑えることである。
【００１９】
【課題を解決するための手段】この発明に係るデータ伝
送装置は、複数の前段部から与えられる複数のデータの
各々を複数の後段部のいずれかに伝送するデータ伝送装
置であって、複数の前段部に対応して設けられ、各々独
立に動作する複数の分岐手段および複数の後段部に対応
して設けられる複数の合流手段を備える。データの各々
は、そのデータが伝送されるべき後段部を指定する識別
子を含む。
送装置は、複数の前段部から与えられる複数のデータの
各々を複数の後段部のいずれかに伝送するデータ伝送装
置であって、複数の前段部に対応して設けられ、各々独
立に動作する複数の分岐手段および複数の後段部に対応
して設けられる複数の合流手段を備える。データの各々
は、そのデータが伝送されるべき後段部を指定する識別
子を含む。
【００２０】複数の分岐手段の各々は、対応する前段部
からデータを受け、そのデータに含まれる識別子に基づ
いてデータを複数の合流手段のいずれかに伝送する。複
数の合流手段の各々は、各々、対応する分岐手段よりデ
ータを受け、後段側からの送信許可信号に応答して、そ
のデータを非同期に伝送する複数の非同期データ伝送路
と、複数の非同期データ伝送路に於けるデータ伝送状
態、及び対応する後段部よりの送信許可信号に応じて、
複数の非同期データ伝送路の各々に対して送信許可信号
を出力し、該送信許可信号によって、複数の非同期デー
タ伝送路から、対応する後段部へのデータ出力を調停す
る調停制御外部伝送部とを有する。
からデータを受け、そのデータに含まれる識別子に基づ
いてデータを複数の合流手段のいずれかに伝送する。複
数の合流手段の各々は、各々、対応する分岐手段よりデ
ータを受け、後段側からの送信許可信号に応答して、そ
のデータを非同期に伝送する複数の非同期データ伝送路
と、複数の非同期データ伝送路に於けるデータ伝送状
態、及び対応する後段部よりの送信許可信号に応じて、
複数の非同期データ伝送路の各々に対して送信許可信号
を出力し、該送信許可信号によって、複数の非同期デー
タ伝送路から、対応する後段部へのデータ出力を調停す
る調停制御外部伝送部とを有する。
【００２１】
【作用】この発明に係るデータ伝送装置によると、複数
の前段部から与えられた複数のデータが互いに異なる行
先を指定しているときには、複数の前段部のデータがそ
れぞれ対応する分岐手段および異なる合流手段を介して
同時に複数の後段部に伝送される。したがって、データ
の流量の低下が最小限に抑えられる。
の前段部から与えられた複数のデータが互いに異なる行
先を指定しているときには、複数の前段部のデータがそ
れぞれ対応する分岐手段および異なる合流手段を介して
同時に複数の後段部に伝送される。したがって、データ
の流量の低下が最小限に抑えられる。
【００２２】
【実施例】以下、この発明の実施例を図面を参照しなが
ら詳細に説明する。
ら詳細に説明する。
【００２３】図１はこの発明の一実施例によるデータ伝
送装置の構成を示すブロック図である。このデータ伝送
装置は、Ａポートに対応する分岐機構１０、Ｂポートに
対応する分岐機構２０、Ｃポートに対応する合流機構３
０、およびＤポートに対応する合流機構４０を含む。
送装置の構成を示すブロック図である。このデータ伝送
装置は、Ａポートに対応する分岐機構１０、Ｂポートに
対応する分岐機構２０、Ｃポートに対応する合流機構３
０、およびＤポートに対応する合流機構４０を含む。
【００２４】分岐機構１０，２０の構成および動作は、
図８に示されるデータ伝送装置の構成および動作と同様
である。図８のデータ伝送装置の構成および動作は、特
開平０１−１０８６６１号公報および対応の米国特許出
願第２５９，８５０号に開示されている。また、合流機
構３０，４０の構成および動作は、図７に示されるデー
タ伝送装置の構成および動作と同様である。図７のデー
タ伝送装置は、特開平０１−１０８６６０号公報および
対応の米国特許出願第２６０，０６８号に開示されてい
る。
図８に示されるデータ伝送装置の構成および動作と同様
である。図８のデータ伝送装置の構成および動作は、特
開平０１−１０８６６１号公報および対応の米国特許出
願第２５９，８５０号に開示されている。また、合流機
構３０，４０の構成および動作は、図７に示されるデー
タ伝送装置の構成および動作と同様である。図７のデー
タ伝送装置は、特開平０１−１０８６６０号公報および
対応の米国特許出願第２６０，０６８号に開示されてい
る。
【００２５】分岐機構１０は、Ａポートのパケットデー
タを受け、そのパケットデータに含まれる識別子に基づ
いてそのパケットデータを合流機構３０，４０のいずれ
か一方に転送する。分岐機構２０は、Ｂポートのパケッ
トデータを受け、そのパケットデータに含まれる識別子
に基づいてそのパケットデータを合流機構３０，４０の
いずれか一方に転送する。合流機構３０は、分岐機構１
０，２０から与えられたパケットデータを、先着順にＣ
ポートに出力する。合流機構４０は、分岐機構１０，２
０から与えられたパケットデータを、先着順にＤポート
に出力する。
タを受け、そのパケットデータに含まれる識別子に基づ
いてそのパケットデータを合流機構３０，４０のいずれ
か一方に転送する。分岐機構２０は、Ｂポートのパケッ
トデータを受け、そのパケットデータに含まれる識別子
に基づいてそのパケットデータを合流機構３０，４０の
いずれか一方に転送する。合流機構３０は、分岐機構１
０，２０から与えられたパケットデータを、先着順にＣ
ポートに出力する。合流機構４０は、分岐機構１０，２
０から与えられたパケットデータを、先着順にＤポート
に出力する。
【００２６】図２は、図１のデータ伝送装置の詳細な構
成を示すブロック図である。分岐機構１０は、データ伝
送路ＴＰ１１，ＴＰ１２，ＴＰ１３，ＴＰ１４、分岐先
指定ビット発生部１１、比較判定論理部ＣＰ１および分
岐制御部ＢＲＣ１を含む。データ伝送路ＴＰ１１，ＴＰ
１２，ＴＰ１３，ＴＰ１４が、図８に示されるデータ伝
送路１８０，１９０，２００，２１０にそれぞれ対応す
る。比較判定論理部ＣＰ１が、図８に示される比較判定
論理部２３０に対応し、分岐制御部ＢＲＣ１が、図８に
示される分岐制御部２４０に対応する。
成を示すブロック図である。分岐機構１０は、データ伝
送路ＴＰ１１，ＴＰ１２，ＴＰ１３，ＴＰ１４、分岐先
指定ビット発生部１１、比較判定論理部ＣＰ１および分
岐制御部ＢＲＣ１を含む。データ伝送路ＴＰ１１，ＴＰ
１２，ＴＰ１３，ＴＰ１４が、図８に示されるデータ伝
送路１８０，１９０，２００，２１０にそれぞれ対応す
る。比較判定論理部ＣＰ１が、図８に示される比較判定
論理部２３０に対応し、分岐制御部ＢＲＣ１が、図８に
示される分岐制御部２４０に対応する。
【００２７】また、送信信号Ｃ１１，Ｃ１２，Ｃ１５
が、図８に示される送信信号Ｃ１８０，Ｃ１９０，Ｃ２
００にそれぞれ対応する。送信許可信号ＡＫ１１、ＡＫ
１２，ＡＫ１３，ＡＫ１４が、図８に示される送信許可
信号ＡＫ１８０，ＡＫ１９０，ＡＫ２００，ＡＫ２１０
にそれぞれ対応する。さらに、分岐先指定ビットＢＲ１
が、図８に示される分岐先指定ビットＢＲ１に対応し、
活性化信号ＥＡ，ＥＢが、図８に示される活性化信号Ｅ
Ａ，ＥＢに対応する。
が、図８に示される送信信号Ｃ１８０，Ｃ１９０，Ｃ２
００にそれぞれ対応する。送信許可信号ＡＫ１１、ＡＫ
１２，ＡＫ１３，ＡＫ１４が、図８に示される送信許可
信号ＡＫ１８０，ＡＫ１９０，ＡＫ２００，ＡＫ２１０
にそれぞれ対応する。さらに、分岐先指定ビットＢＲ１
が、図８に示される分岐先指定ビットＢＲ１に対応し、
活性化信号ＥＡ，ＥＢが、図８に示される活性化信号Ｅ
Ａ，ＥＢに対応する。
【００２８】分岐機構２０は、データ伝送路ＴＰ２１，
ＴＰ２２，ＴＰ２３，ＴＰ２４、分岐先指定ビット発生
部２１、比較判定論理部ＣＰ２および分岐制御部ＢＲＣ
２を含む。データ伝送路ＴＰ２１、ＴＰ２２，ＴＰ２
３，ＴＰ２４が、図８に示されるデータ伝送路１８０，
１９０，２００，２１０にそれぞれ対応する。比較判定
論理部ＣＰ２が、図８に示される比較判定論理部２３０
に対応し、分岐制御部ＢＲＣ２が、図８に示される分岐
制御部２４０に対応する。
ＴＰ２２，ＴＰ２３，ＴＰ２４、分岐先指定ビット発生
部２１、比較判定論理部ＣＰ２および分岐制御部ＢＲＣ
２を含む。データ伝送路ＴＰ２１、ＴＰ２２，ＴＰ２
３，ＴＰ２４が、図８に示されるデータ伝送路１８０，
１９０，２００，２１０にそれぞれ対応する。比較判定
論理部ＣＰ２が、図８に示される比較判定論理部２３０
に対応し、分岐制御部ＢＲＣ２が、図８に示される分岐
制御部２４０に対応する。
【００２９】また、送信信号Ｃ２１，Ｃ２２，Ｃ２５
が、図８に示される送信信号Ｃ１８０、Ｃ１９０，Ｃ２
００にそれぞれ対応する。送信許可信号ＡＫ２１，ＡＫ
２２，ＡＫ２３，ＡＫ２４が、図８に示される送信許可
信号ＡＫ１８０，ＡＫ１９０，ＡＫ２００，ＡＫ２１０
にそれぞれ対応する。分岐先指定ビットＢＲ２が、図８
に示される分岐先指定ビットＢＲに対応し、活性化信号
ＥＡ，ＥＢが、図８に示される活性化信号ＥＡ，ＥＢに
対応する。
が、図８に示される送信信号Ｃ１８０、Ｃ１９０，Ｃ２
００にそれぞれ対応する。送信許可信号ＡＫ２１，ＡＫ
２２，ＡＫ２３，ＡＫ２４が、図８に示される送信許可
信号ＡＫ１８０，ＡＫ１９０，ＡＫ２００，ＡＫ２１０
にそれぞれ対応する。分岐先指定ビットＢＲ２が、図８
に示される分岐先指定ビットＢＲに対応し、活性化信号
ＥＡ，ＥＢが、図８に示される活性化信号ＥＡ，ＥＢに
対応する。
【００３０】合流機構３０は、データ伝送路ＴＰ３１，
ＴＰ３２，ＴＰ３３，ＴＰ３４，ＴＰ３５，ＴＰ３６，
ＴＰ３７および調停制御部ＡＢ１を含む。データ伝送路
ＴＰ３１，ＴＰ３２，ＴＰ３３，ＴＰ３４，ＴＰ３５，
ＴＰ３６，ＴＰ３７が、図７に示されるデータ伝送路１
１０，１２０，１３０，１４０，１５０，１６０，１７
０にそれぞれ対応する。調停制御部ＡＢ１か，図７に示
される調停制御部２２０に対応する。
ＴＰ３２，ＴＰ３３，ＴＰ３４，ＴＰ３５，ＴＰ３６，
ＴＰ３７および調停制御部ＡＢ１を含む。データ伝送路
ＴＰ３１，ＴＰ３２，ＴＰ３３，ＴＰ３４，ＴＰ３５，
ＴＰ３６，ＴＰ３７が、図７に示されるデータ伝送路１
１０，１２０，１３０，１４０，１５０，１６０，１７
０にそれぞれ対応する。調停制御部ＡＢ１か，図７に示
される調停制御部２２０に対応する。
【００３１】また、送信信号Ｃ３１，Ｃ３２，Ｃ３３，
Ｃ３４，Ｃ３５，Ｃ３６，Ｃ３９，Ｃ４０，Ｃ３８が、
図７に示される送信信号Ｃ１１０，Ｃ１２０，Ｃ１３
０，Ｃ１４０，Ｃ１５０，Ｃ１６０，Ｃ１７１，Ｃ１７
２，Ｃ１８０にそれぞれ対応する。送信許可信号ＡＫ３
１，ＡＫ３２，ＡＫ３３，ＡＫ３４，ＡＫ３５，ＡＫ３
６，ＡＫ３７，ＡＫ３８，ＡＫ３９，ＡＫ４０が、図７
に示される送信許可信号ＡＫ１１０，ＡＫ１２０，ＡＫ
１３０，ＡＫ１４０，ＡＫ１５０，ＡＫ１６０，ＡＫ１
７０，ＡＫ１８０，ＡＫ１７１，ＡＫ１７２にそれぞれ
対応する。
Ｃ３４，Ｃ３５，Ｃ３６，Ｃ３９，Ｃ４０，Ｃ３８が、
図７に示される送信信号Ｃ１１０，Ｃ１２０，Ｃ１３
０，Ｃ１４０，Ｃ１５０，Ｃ１６０，Ｃ１７１，Ｃ１７
２，Ｃ１８０にそれぞれ対応する。送信許可信号ＡＫ３
１，ＡＫ３２，ＡＫ３３，ＡＫ３４，ＡＫ３５，ＡＫ３
６，ＡＫ３７，ＡＫ３８，ＡＫ３９，ＡＫ４０が、図７
に示される送信許可信号ＡＫ１１０，ＡＫ１２０，ＡＫ
１３０，ＡＫ１４０，ＡＫ１５０，ＡＫ１６０，ＡＫ１
７０，ＡＫ１８０，ＡＫ１７１，ＡＫ１７２にそれぞれ
対応する。
【００３２】合流機構４０は、データ伝送路ＴＰ４１，
ＴＰ４２，ＴＰ４３，ＴＰ４４，ＴＰ４５，ＴＰ４６，
ＴＰ４７および調停制御部ＡＢ２を含む。データ伝送路
ＴＰ４１，ＴＰ４２，ＴＰ４３，ＴＰ４４，ＴＰ４５，
ＴＰ４６，ＴＰ４７が、図に示されるデータ伝送路１１
０，１２０，１３０，１４０，１５０，１６０，１７０
にそれぞれ対応する。調停制御部ＡＢ２が、図７に示さ
れる調停制御部２２０に対応する。
ＴＰ４２，ＴＰ４３，ＴＰ４４，ＴＰ４５，ＴＰ４６，
ＴＰ４７および調停制御部ＡＢ２を含む。データ伝送路
ＴＰ４１，ＴＰ４２，ＴＰ４３，ＴＰ４４，ＴＰ４５，
ＴＰ４６，ＴＰ４７が、図に示されるデータ伝送路１１
０，１２０，１３０，１４０，１５０，１６０，１７０
にそれぞれ対応する。調停制御部ＡＢ２が、図７に示さ
れる調停制御部２２０に対応する。
【００３３】また、送信信号Ｃ４１，Ｃ４２，Ｃ４３，
Ｃ４４，Ｃ４５，Ｃ４６，Ｃ４９，Ｃ５０，Ｃ４８が、
図７に示される送信信号Ｃ１１０，Ｃ１２０，Ｃ１３
０，Ｃ１４０，Ｃ１５０，Ｃ１６０，Ｃ１７１，Ｃ１７
２，Ｃ１８０にそれぞれ対応する。送信許可信号ＡＫ４
１，ＡＫ４２，ＡＫ４３，ＡＫ４４，ＡＫ４５，ＡＫ４
６，ＡＫ４７，ＡＫ４８，ＡＫ４９，ＡＫ５０が、図７
に示される送信許可信号ＡＫ１１０，ＡＫ１２０，ＡＫ
１３０，ＡＫ１４０，ＡＫ１５０，ＡＫ１６０，ＡＫ１
７０，ＡＫ１８０，ＡＫ１７１，ＡＫ１７２にそれぞれ
対応する。
Ｃ４４，Ｃ４５，Ｃ４６，Ｃ４９，Ｃ５０，Ｃ４８が、
図７に示される送信信号Ｃ１１０，Ｃ１２０，Ｃ１３
０，Ｃ１４０，Ｃ１５０，Ｃ１６０，Ｃ１７１，Ｃ１７
２，Ｃ１８０にそれぞれ対応する。送信許可信号ＡＫ４
１，ＡＫ４２，ＡＫ４３，ＡＫ４４，ＡＫ４５，ＡＫ４
６，ＡＫ４７，ＡＫ４８，ＡＫ４９，ＡＫ５０が、図７
に示される送信許可信号ＡＫ１１０，ＡＫ１２０，ＡＫ
１３０，ＡＫ１４０，ＡＫ１５０，ＡＫ１６０，ＡＫ１
７０，ＡＫ１８０，ＡＫ１７１，ＡＫ１７２にそれぞれ
対応する。
【００３４】分岐機構１０のデータ伝送路ＴＰ１３から
出力されるパケットデータは合流機構３０のデータ伝送
路ＴＰ３１に与えられる。データ伝送路ＴＰ１３からデ
ータ伝送路ＴＰ３１に送信信号Ｃ３１が与えられ、デー
タ伝送路ＴＰ３１からデータ伝送路ＴＰ１３に送信許可
信号ＡＫ３１が与えられる。分岐機構１０のデータ伝送
路ＴＰ１４から出力されるパケットデータは合流機構４
０のデータ伝送路ＴＰ４１に与えられる。データ伝送路
ＴＰ１４からデータ伝送路ＴＰ４１に送信信号Ｃ４１が
与えられ、データ伝送路ＴＰ４１からデータ伝送路ＴＰ
１４に送信許可信号ＡＫ４１が与えられる。
出力されるパケットデータは合流機構３０のデータ伝送
路ＴＰ３１に与えられる。データ伝送路ＴＰ１３からデ
ータ伝送路ＴＰ３１に送信信号Ｃ３１が与えられ、デー
タ伝送路ＴＰ３１からデータ伝送路ＴＰ１３に送信許可
信号ＡＫ３１が与えられる。分岐機構１０のデータ伝送
路ＴＰ１４から出力されるパケットデータは合流機構４
０のデータ伝送路ＴＰ４１に与えられる。データ伝送路
ＴＰ１４からデータ伝送路ＴＰ４１に送信信号Ｃ４１が
与えられ、データ伝送路ＴＰ４１からデータ伝送路ＴＰ
１４に送信許可信号ＡＫ４１が与えられる。
【００３５】分岐機構２０のデータ伝送路ＴＰ２３から
出力されるパケットデータは、合流機構３０のデータ伝
送路ＴＰ３４に与えられる。データ伝送路ＴＰ２３から
データ伝送路ＴＰ３４に送信信号Ｃ３４が与えられ、デ
ータ伝送路ＴＰ３４からデータ伝送路ＴＰ２３に送信許
可信号ＡＫ３４が与えられる。分岐機構２０のデータ伝
送路ＴＰ２４から出力されるパケットデータは、合流機
構４０のデータ伝送路ＴＰ４４に与えられる。データ伝
送路ＴＰ２４からデータ伝送路ＴＰ４４に送信信号Ｃ４
４が与えられ、データ伝送路ＴＰ４４からデータ伝送路
ＴＰ２４に送信許可信号ＡＫ４４が与えられる。
出力されるパケットデータは、合流機構３０のデータ伝
送路ＴＰ３４に与えられる。データ伝送路ＴＰ２３から
データ伝送路ＴＰ３４に送信信号Ｃ３４が与えられ、デ
ータ伝送路ＴＰ３４からデータ伝送路ＴＰ２３に送信許
可信号ＡＫ３４が与えられる。分岐機構２０のデータ伝
送路ＴＰ２４から出力されるパケットデータは、合流機
構４０のデータ伝送路ＴＰ４４に与えられる。データ伝
送路ＴＰ２４からデータ伝送路ＴＰ４４に送信信号Ｃ４
４が与えられ、データ伝送路ＴＰ４４からデータ伝送路
ＴＰ２４に送信許可信号ＡＫ４４が与えられる。
【００３６】図３に、このデータ伝送装置において伝送
されるパケットデータの構成を示す。
されるパケットデータの構成を示す。
【００３７】図３に示すように、パケットデータは、ｎ
ビットの第１ワードＤ１およびｎビットの第２ワードＤ
２を含む。第１ワードＤ１にはｍビットからなる識別子
が含まれる。識別子はそのパケットデータの分岐先を示
している。第１ワードＤ１および第２ワードＤ２は連続
的に伝送される。
ビットの第１ワードＤ１およびｎビットの第２ワードＤ
２を含む。第１ワードＤ１にはｍビットからなる識別子
が含まれる。識別子はそのパケットデータの分岐先を示
している。第１ワードＤ１および第２ワードＤ２は連続
的に伝送される。
【００３８】次に、図２のデータ伝送装置の動作を４つ
の場合（１）〜（４）に分けて説明する。
の場合（１）〜（４）に分けて説明する。
【００３９】（１） ＡポートおよびＢポートのパケッ
トデータがともにＣポートに出力される場合； Ａポートのパケットデータは、データ伝送路ＴＰ１１，
ＴＰ１２，ＴＰ１３，ＴＰ３１，ＴＰ３２を介してデー
タ伝送路ＴＰ３３に転送される。Ｂポートのパケットデ
ータは、データ伝送路ＴＰ２１，ＴＰ２２，ＴＰ２３，
ＴＰ３４，ＴＰ３５を介してデータ伝送路ＴＰ３６に転
送される。
トデータがともにＣポートに出力される場合； Ａポートのパケットデータは、データ伝送路ＴＰ１１，
ＴＰ１２，ＴＰ１３，ＴＰ３１，ＴＰ３２を介してデー
タ伝送路ＴＰ３３に転送される。Ｂポートのパケットデ
ータは、データ伝送路ＴＰ２１，ＴＰ２２，ＴＰ２３，
ＴＰ３４，ＴＰ３５を介してデータ伝送路ＴＰ３６に転
送される。
【００４０】Ａポートのパケットデータの到着がＢポー
トのパケットデータの到着よりも早い場合には、送信許
可信号ＡＫ３９が許可状態になりかつ送信許可信号ＡＫ
４０が禁止状態になる。その結果、Ａポートのパケット
データがデータ伝送路ＴＰ３７を介してＣポートに出力
される。その後、送信許可信号ＡＫ４０が許可状態にな
り、Ｂポートのパケットデータがデータ伝送路ＴＰ３７
を介してＣポートに出力される。
トのパケットデータの到着よりも早い場合には、送信許
可信号ＡＫ３９が許可状態になりかつ送信許可信号ＡＫ
４０が禁止状態になる。その結果、Ａポートのパケット
データがデータ伝送路ＴＰ３７を介してＣポートに出力
される。その後、送信許可信号ＡＫ４０が許可状態にな
り、Ｂポートのパケットデータがデータ伝送路ＴＰ３７
を介してＣポートに出力される。
【００４１】Ｂポートのパケットデータの到着がＡポー
トのパケットデータの到着より早い場合には、送信許可
信号ＡＫ３９が禁止状態になりかつ送信許可信号ＡＫ４
０が許可状態になる。その結果、Ｂポートのパケットデ
ータがデータ伝送路ＴＰ３７を介してＣポートに出力さ
れる。その後、送信許可信号ＡＫ３９が許可状態にな
り、Ａポートのパケットデータがデータ伝送路ＴＰ３７
を介してＣポートに出力される。
トのパケットデータの到着より早い場合には、送信許可
信号ＡＫ３９が禁止状態になりかつ送信許可信号ＡＫ４
０が許可状態になる。その結果、Ｂポートのパケットデ
ータがデータ伝送路ＴＰ３７を介してＣポートに出力さ
れる。その後、送信許可信号ＡＫ３９が許可状態にな
り、Ａポートのパケットデータがデータ伝送路ＴＰ３７
を介してＣポートに出力される。
【００４２】このように、Ａポートのパケットデータお
よびＢポートのパケットデータが、先着順にＣポートに
出力される。
よびＢポートのパケットデータが、先着順にＣポートに
出力される。
【００４３】（２） ＡポートのパケットデータがＣポ
ートに出力されかつＢポートのパケットデータがＤポー
トに出力される場合；Ａポートのパケットデータは、デ
ータ伝送路ＴＰ１１，ＴＰ１２，ＴＰ１３，ＴＰ３１，
ＴＰ３２，ＴＰ３３，ＴＰ３７を介してＣポートに出力
される。一方、Ｂポートのパケットデータは、データ伝
送路ＴＰ２１，ＴＰ２２，ＴＰ２４，ＴＰ４４，ＴＰ４
５，ＴＰ４６，ＴＰ４７を介してＤポートに出力され
る。
ートに出力されかつＢポートのパケットデータがＤポー
トに出力される場合；Ａポートのパケットデータは、デ
ータ伝送路ＴＰ１１，ＴＰ１２，ＴＰ１３，ＴＰ３１，
ＴＰ３２，ＴＰ３３，ＴＰ３７を介してＣポートに出力
される。一方、Ｂポートのパケットデータは、データ伝
送路ＴＰ２１，ＴＰ２２，ＴＰ２４，ＴＰ４４，ＴＰ４
５，ＴＰ４６，ＴＰ４７を介してＤポートに出力され
る。
【００４４】このように、Ａポートのパケットデータお
よびＢポートのパケットデータが、同時に、それぞれＣ
ポートおよびＤポートに出力される。
よびＢポートのパケットデータが、同時に、それぞれＣ
ポートおよびＤポートに出力される。
【００４５】（３） ＡポートのパケットデータがＤポ
ートに出力されかつＢポートのパケットデータがＣポー
トに出力される場合；Ａポートのパケットデータは、デ
ータ伝送路ＴＰ１１，ＴＰ１２，ＴＰ１４，ＴＰ４１，
ＴＰ４２，ＴＰ４３，ＴＰ４７を介してＤポートに出力
される。一方、Ｂポートのパケットデータは、データ伝
送路ＴＰ２１，ＴＰ２２，ＴＰ２３，ＴＰ３４，ＴＰ３
５，ＴＰ３６，ＴＰ３７を介してＣポートに出力され
る。
ートに出力されかつＢポートのパケットデータがＣポー
トに出力される場合；Ａポートのパケットデータは、デ
ータ伝送路ＴＰ１１，ＴＰ１２，ＴＰ１４，ＴＰ４１，
ＴＰ４２，ＴＰ４３，ＴＰ４７を介してＤポートに出力
される。一方、Ｂポートのパケットデータは、データ伝
送路ＴＰ２１，ＴＰ２２，ＴＰ２３，ＴＰ３４，ＴＰ３
５，ＴＰ３６，ＴＰ３７を介してＣポートに出力され
る。
【００４６】このように、Ａポートのパケットデータお
よびＢポートのパケットデータが、同時に、それぞれＤ
ポートおよびＣポートに転送される。
よびＢポートのパケットデータが、同時に、それぞれＤ
ポートおよびＣポートに転送される。
【００４７】（４） ＡポートおよびＢポートのパケッ
トデータがともにＤポートに出力される場合；Ａポート
のパケットデータは、データ伝送路ＴＰ１１，ＴＰ１
２，ＴＰ１４，ＴＰ４１，ＴＰ４２を介してデータ伝送
路ＴＰ４３に転送される。Ｂポートのパケットデータ
は、データ伝送路ＴＰ２１，ＴＰ２２，ＴＰ２４，ＴＰ
４４，ＴＰ４５を介してデータ伝送路ＴＰ４６に転送さ
れる。
トデータがともにＤポートに出力される場合；Ａポート
のパケットデータは、データ伝送路ＴＰ１１，ＴＰ１
２，ＴＰ１４，ＴＰ４１，ＴＰ４２を介してデータ伝送
路ＴＰ４３に転送される。Ｂポートのパケットデータ
は、データ伝送路ＴＰ２１，ＴＰ２２，ＴＰ２４，ＴＰ
４４，ＴＰ４５を介してデータ伝送路ＴＰ４６に転送さ
れる。
【００４８】Ａポートのパケットデータの到着がＢポー
トのパケットデータの到着よりも早い場合には、Ａポー
トのパケットデータが、データ伝送路ＴＰ４７を介して
Ｄポートに出力され、その後、Ｂポートのパケットデー
タが、データ伝送路ＴＰ４７を介してＤポートに出力さ
れる。
トのパケットデータの到着よりも早い場合には、Ａポー
トのパケットデータが、データ伝送路ＴＰ４７を介して
Ｄポートに出力され、その後、Ｂポートのパケットデー
タが、データ伝送路ＴＰ４７を介してＤポートに出力さ
れる。
【００４９】逆に、Ｂポートのパケットデータの到着が
Ａポートのパケットデータの到着よりも早い場合には、
Ｂポートのパケットデータが、データ伝送路ＴＰ４７を
介してＤポートに出力され、その後、Ａポートのパケッ
トデータが、データ伝送路ＴＰ４７を介してＤポートに
出力される。
Ａポートのパケットデータの到着よりも早い場合には、
Ｂポートのパケットデータが、データ伝送路ＴＰ４７を
介してＤポートに出力され、その後、Ａポートのパケッ
トデータが、データ伝送路ＴＰ４７を介してＤポートに
出力される。
【００５０】このように、Ａポートのパケットデータお
よびＢポートのパケットデータが、先着順にＤポートに
転送される。
よびＢポートのパケットデータが、先着順にＤポートに
転送される。
【００５１】上記のようにこの実施例においては、Ａポ
ートおよびＢポートから入力されるパケットデータの分
岐先が互いに異なる場合には、それぞれのポートから同
時にパケットデータが転送される。また、Ａポートおよ
びＢポートからのパケットデータの分岐先が同じ場合に
は、到着順にパケットデータが転送される。したがっ
て、分岐先が異なる場合には、入力されるパケットデー
タの流量を低下させることなく合流分岐制御を行なうこ
とが可能となる。結果として、パケットデータの合流分
岐の効率が向上する。
ートおよびＢポートから入力されるパケットデータの分
岐先が互いに異なる場合には、それぞれのポートから同
時にパケットデータが転送される。また、Ａポートおよ
びＢポートからのパケットデータの分岐先が同じ場合に
は、到着順にパケットデータが転送される。したがっ
て、分岐先が異なる場合には、入力されるパケットデー
タの流量を低下させることなく合流分岐制御を行なうこ
とが可能となる。結果として、パケットデータの合流分
岐の効率が向上する。
【００５２】この発明のデータ伝送装置はたとえばデー
タフロー型情報処理装置に適用される。図４はデータフ
ロー型情報処理装置の構成の一例を示すブロック図であ
る。また、図５はその情報処理装置により処理されるデ
ータパケットのフィールド構成の一例を示す図である。
タフロー型情報処理装置に適用される。図４はデータフ
ロー型情報処理装置の構成の一例を示すブロック図であ
る。また、図５はその情報処理装置により処理されるデ
ータパケットのフィールド構成の一例を示す図である。
【００５３】図５に示されるデータパケットは、行先フ
ィールド、命令フィールド、データ１フィールドおよび
データ２フィールドを含む。行先フィールドには行先情
報が格納され、命令フィールドには命令情報が格納さ
れ、データ１フィールドまたはデータ２フィールドには
オペランドデータが格納される。
ィールド、命令フィールド、データ１フィールドおよび
データ２フィールドを含む。行先フィールドには行先情
報が格納され、命令フィールドには命令情報が格納さ
れ、データ１フィールドまたはデータ２フィールドには
オペランドデータが格納される。
【００５４】行先フィールドおよび命令フィールドが図
３に示された第１ワードＤ１に相当し、データ１フィー
ルドおよびデータ２フィールドが第２ワードＤ２に相当
する。ｍビットの識別子は行先情報に含まれる。
３に示された第１ワードＤ１に相当し、データ１フィー
ルドおよびデータ２フィールドが第２ワードＤ２に相当
する。ｍビットの識別子は行先情報に含まれる。
【００５５】図４において、プログラム記憶部３００に
は、図６に示されるデータフロープログラムが記憶され
ている。データフロープログラムの各行は、行先情報お
よび命令情報を含む。プログラム記憶部３００は、入力
されたデータパケットの行先情報に基づくアドレス指定
によって、図６に示すように、データフロープログラム
の行先情報および命令情報を読出し、その行先情報およ
び命令情報をデータパケットの行先フィールドおよび命
令フィールドにそれぞれ格納し、そのデータパケットを
出力する。
は、図６に示されるデータフロープログラムが記憶され
ている。データフロープログラムの各行は、行先情報お
よび命令情報を含む。プログラム記憶部３００は、入力
されたデータパケットの行先情報に基づくアドレス指定
によって、図６に示すように、データフロープログラム
の行先情報および命令情報を読出し、その行先情報およ
び命令情報をデータパケットの行先フィールドおよび命
令フィールドにそれぞれ格納し、そのデータパケットを
出力する。
【００５６】対データ検出部３１０は、プログラム記憶
部３００から出力されるデータパケットの待ち合わせを
行なう。すなわち、命令情報が２入力命令を示している
場合には、同じ行先情報を有する異なる２つのデータパ
ケットを検出し、それらのデータパケットのうち一方の
データパケットのオペランドデータ（図５におけるデー
タ１フィールド内容）を、他方のデータパケットのデー
タ２フィールドに格納し、その他方のデータパケットを
出力する。命令情報が１入力命令を示している場合に
は、入力されたデータパケットをそのまま出力する。
部３００から出力されるデータパケットの待ち合わせを
行なう。すなわち、命令情報が２入力命令を示している
場合には、同じ行先情報を有する異なる２つのデータパ
ケットを検出し、それらのデータパケットのうち一方の
データパケットのオペランドデータ（図５におけるデー
タ１フィールド内容）を、他方のデータパケットのデー
タ２フィールドに格納し、その他方のデータパケットを
出力する。命令情報が１入力命令を示している場合に
は、入力されたデータパケットをそのまま出力する。
【００５７】演算処理部３２０は、対データ検出部３１
０から出力されるデータパケットに対して命令情報に基
づく演算処理を行ない、その結果をデータパケットのデ
ータ１フィールドに格納してそのデータパケットを分岐
部３５０に出力する。分岐部３５０は、そのデータパケ
ットを内部データバッファ３３０を介して合流部３４０
に与えるかあるいは分岐部３８０に与える。合流部３４
０は、内部データバッファ３３０からのデータパケット
あるいは合流部３６０からのデータパケットをプログラ
ム記憶部３００に先着順に出力する。
０から出力されるデータパケットに対して命令情報に基
づく演算処理を行ない、その結果をデータパケットのデ
ータ１フィールドに格納してそのデータパケットを分岐
部３５０に出力する。分岐部３５０は、そのデータパケ
ットを内部データバッファ３３０を介して合流部３４０
に与えるかあるいは分岐部３８０に与える。合流部３４
０は、内部データバッファ３３０からのデータパケット
あるいは合流部３６０からのデータパケットをプログラ
ム記憶部３００に先着順に出力する。
【００５８】データパケットが、プログラム記憶部３０
０、対データ検出部３１０、演算処理部３２０、分岐部
３５０、内部データバッファ３３０、合流部３４０およ
びプログラム記憶部３００を順に回り続けることによ
り、プログラム記憶部３００に記憶されたデータフロー
プログラムに基づく演算処理が進行する。
０、対データ検出部３１０、演算処理部３２０、分岐部
３５０、内部データバッファ３３０、合流部３４０およ
びプログラム記憶部３００を順に回り続けることによ
り、プログラム記憶部３００に記憶されたデータフロー
プログラムに基づく演算処理が進行する。
【００５９】合流分岐部３９０，４００は、データフロ
ー型情報処理装置と外部との間で通信を行なうために用
いられる。上記実施例のデータ伝送装置は、合流分岐部
３９０，４００として用いることができる。
ー型情報処理装置と外部との間で通信を行なうために用
いられる。上記実施例のデータ伝送装置は、合流分岐部
３９０，４００として用いることができる。
【００６０】なお、この発明のデータ伝送装置は、デー
タフロー型情報処理装置に限らず、各種情報処理装置、
データ伝送が必要なその他の装置にも広く用いることが
できる。
タフロー型情報処理装置に限らず、各種情報処理装置、
データ伝送が必要なその他の装置にも広く用いることが
できる。
【００６１】
【発明の効果】以上のようにこの発明によれば、複数の
前段部から与えられる複数のデータの分岐先が互いに異
なる場合には、それらの複数のデータが複数の後段部に
同時に転送される。したがって、データの合流分岐の効
率が向上し、高速の合流分岐機能が実現される。
前段部から与えられる複数のデータの分岐先が互いに異
なる場合には、それらの複数のデータが複数の後段部に
同時に転送される。したがって、データの合流分岐の効
率が向上し、高速の合流分岐機能が実現される。
【図１】この発明の一実施例によるデータ伝送装置の構
成を示すブロック図である。
成を示すブロック図である。
【図２】図１に示されるデータ伝送装置の詳細な構成を
示すブロック図である。
示すブロック図である。
【図３】同実施例において伝送されるパケットデータの
構成を示す図である。
構成を示す図である。
【図４】同実施例のデータ伝送装置が適用されるデータ
フロー型情報処理装置の構成を示すブロック図である。
フロー型情報処理装置の構成を示すブロック図である。
【図５】データフロー型情報処理装置において処理され
るデータパケットのフィールド構成を示す図である。
るデータパケットのフィールド構成を示す図である。
【図６】プログラム記憶部に記憶されるデータフロープ
ログラムを示す図である。
ログラムを示す図である。
【図７】合流機構を実現する従来のデータ伝送装置の構
成を示すブロック図である。
成を示すブロック図である。
【図８】分岐機構を実現する従来のデータ伝送装置の構
成を示すブロック図である。
成を示すブロック図である。
ＴＰ１１〜ＴＰ１４，ＴＰ２１〜ＴＰ２４，ＴＰ３１〜
ＴＰ３７，ＴＰ４１〜ＴＰ４７ データ伝送路 １１，２１ 分岐先指定ビット発生部 ＣＰ１，ＣＰ２ 比較判定論理部 ＢＲＣ１，ＢＲＣ２ 分岐制御部 ＡＢ１，ＡＢ２ 調停制御部 なお、各図中、同一符号は同一または相当部分を示す。
ＴＰ３７，ＴＰ４１〜ＴＰ４７ データ伝送路 １１，２１ 分岐先指定ビット発生部 ＣＰ１，ＣＰ２ 比較判定論理部 ＢＲＣ１，ＢＲＣ２ 分岐制御部 ＡＢ１，ＡＢ２ 調停制御部 なお、各図中、同一符号は同一または相当部分を示す。
Claims (1)
- 【請求項１】 複数の前段部から与えられる複数のデー
タの各々を複数の後段部のいずれかに伝送する非同期デ
ータ伝送装置であって、 前記データの各々はそのデータが伝送されるべき後段部
を指定する識別子を含み、 前記複数の前段部に対応して設けられ、各々独立に動作
する複数の分岐手段、および前記複数の後段部に対応し
て設けられる複数の合流手段を備え、 前記複数の分岐手段の各々は、対応する前段部からデー
タを受け、そのデータに含まれる識別子に基づいてデー
タを前記複数の合流手段のいずれかに伝送し、 前記複数の合流手段の各々は、 各々、対応する分岐手段よりデータを受け、後段側から
の送信許可信号に応答して、そのデータを非同期に伝送
する複数の非同期データ伝送路と、該複数の非同期データ伝送路に於けるデータ伝送状態、
及び対応する後段部よりの送信許可信号に応じて、前記
複数の非同期データ伝送路の各々に対して送信許可信号
を出力し、該送信許可信号によって、前記複数の非同期
データ伝送路から、対応する後段部へのデータ出力を調
停する 調停制御外部伝送部とを有する、非同期データ伝
送装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1878192A JP3025717B2 (ja) | 1992-02-04 | 1992-02-04 | データ伝送装置 |
| US08/427,736 US5636221A (en) | 1992-02-04 | 1995-04-24 | Data packet switching apparatus using asynchronous control |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1878192A JP3025717B2 (ja) | 1992-02-04 | 1992-02-04 | データ伝送装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05216791A JPH05216791A (ja) | 1993-08-27 |
| JP3025717B2 true JP3025717B2 (ja) | 2000-03-27 |
Family
ID=11981175
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1878192A Expired - Fee Related JP3025717B2 (ja) | 1992-02-04 | 1992-02-04 | データ伝送装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5636221A (ja) |
| JP (1) | JP3025717B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005227887A (ja) * | 2004-02-10 | 2005-08-25 | Sharp Corp | データ駆動型情報処理装置および方法 |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0683261B2 (ja) * | 1987-05-26 | 1994-10-19 | 富士通株式会社 | ヘッダ駆動形パケット交換機 |
| US4918686A (en) * | 1987-07-27 | 1990-04-17 | Hitachi, Ltd. | Data transfer network suitable for use in a parallel computer |
| US4985890A (en) * | 1987-10-20 | 1991-01-15 | Sharp Kabushiki Kaisha | Data transmission unit |
| US5133054A (en) * | 1987-10-20 | 1992-07-21 | Sharp Kabushiki Kaisha | Data transmission apparatus for autonomously and selectively transmitting data to a plurality of transfer path |
| US4769813A (en) * | 1987-11-18 | 1988-09-06 | Gte Laboratories Incorporated | Ring communication system |
| JP2758634B2 (ja) * | 1988-03-14 | 1998-05-28 | シャープ株式会社 | データ伝送装置 |
| US4862454A (en) * | 1988-07-15 | 1989-08-29 | International Business Machines Corporation | Switching method for multistage interconnection networks with hot spot traffic |
-
1992
- 1992-02-04 JP JP1878192A patent/JP3025717B2/ja not_active Expired - Fee Related
-
1995
- 1995-04-24 US US08/427,736 patent/US5636221A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| US5636221A (en) | 1997-06-03 |
| JPH05216791A (ja) | 1993-08-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6721313B1 (en) | Switch fabric architecture using integrated serdes transceivers | |
| US3984819A (en) | Data processing interconnection techniques | |
| US5740346A (en) | System and method for dynamic network topology exploration | |
| US5367636A (en) | Hypercube processor network in which the processor indentification numbers of two processors connected to each other through port number n, vary only in the nth bit | |
| US7856015B2 (en) | Network switch having port blocking capability | |
| Duato et al. | Performance evaluation of adaptive routing algorithms for k-ary n-cubes | |
| CA2015968C (en) | Adaptive routing in a parallel computing system | |
| US6061345A (en) | Crossbar routing switch for a hierarchical crossbar interconnection network | |
| JPS63501986A (ja) | デ−タ処理装置 | |
| US20100040074A1 (en) | Multi-speed cut through operation in fibre channel switches | |
| US20030217214A1 (en) | Method and apparatus for implementing multiple configurable sub-busses of a point-to-point bus | |
| EP1193917A2 (en) | Network switch having port blocking capability | |
| KR100730279B1 (ko) | 스타 토로스 토폴로지를 이용하여 칩 상의 디바이스를연결한 컴퓨터 칩 | |
| US8589614B2 (en) | Network system with crossbar switch and bypass route directly coupling crossbar interfaces | |
| JPH06261102A (ja) | 複数のデータパケットを伝送するレピータにおけるシステム | |
| US6657973B1 (en) | Communications node, network system and method of controlling network system | |
| US6560227B1 (en) | LAN frame copy decision for LAN switches | |
| JP3025717B2 (ja) | データ伝送装置 | |
| US6041036A (en) | Dual receive, dual transmit fault tolerant network arrangement and packet handling method | |
| EP1179926B1 (en) | Switch having external address resolution interface | |
| JPH03250830A (ja) | 多重通信システム | |
| WO2023246206A1 (zh) | 一种fpga中的片上网络的路由节点调度方法 | |
| CN105893321A (zh) | 片上网络中基于路径多样性的交叉开关细粒度容错模块及其方法 | |
| JPH04220840A (ja) | データ伝送装置 | |
| US20110280250A1 (en) | Semiconductor integrated circuit system and packet transmission control method in semiconductor integrated circuit |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080121 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090121 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |