JPH09102800A - Data exchange switch - Google Patents
Data exchange switchInfo
- Publication number
- JPH09102800A JPH09102800A JP7259896A JP25989695A JPH09102800A JP H09102800 A JPH09102800 A JP H09102800A JP 7259896 A JP7259896 A JP 7259896A JP 25989695 A JP25989695 A JP 25989695A JP H09102800 A JPH09102800 A JP H09102800A
- Authority
- JP
- Japan
- Prior art keywords
- transfer
- data
- output
- unit
- input
- 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.)
- Pending
Links
- 238000012546 transfer Methods 0.000 claims abstract description 329
- 230000004308 accommodation Effects 0.000 claims description 46
- 230000007274 generation of a signal involved in cell-cell signaling Effects 0.000 claims description 6
- 230000005540 biological transmission Effects 0.000 claims 1
- 230000004044 response Effects 0.000 description 14
- 238000010586 diagram Methods 0.000 description 8
- 238000012545 processing Methods 0.000 description 7
- 230000000873 masking effect Effects 0.000 description 4
- 238000000034 method Methods 0.000 description 4
- 239000000725 suspension Substances 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、データ交換スイッ
チに関し、特に所定の入力側収容部に入力された任意長
のデータを所定の出力側収容部に交換出力するデータ交
換スイッチに関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data exchange switch, and more particularly to a data exchange switch for exchanging data of an arbitrary length input to a predetermined input side accommodating section to a predetermined output side accommodating section.
【０００２】[0002]
【従来の技術】従来、複数の入力側収容部（入力ポー
ト）および出力側収容部（出力ポート）を有し、任意の
入力側収容部から出力側収容部に対して、所定のメディ
ア（物理媒体）を介して任意長のデータを転送するデー
タ交換スイッチは、図６に示すような構成となってい
た。2. Description of the Related Art Conventionally, a plurality of input side accommodating portions (input ports) and output side accommodating portions (output ports) are provided, and a predetermined medium (physical A data exchange switch for transferring data of arbitrary length via a medium has a configuration as shown in FIG.
【０００３】入力側収容部１０１ａ〜１０１ｎでは、外
部からメモリ１１１へのデータ書込みに応じて、入力制
御部１１３からシステムバス制御部１０３に対してメデ
ィアここではシステムバス１０４を介したデータ転送を
要求する転送要求１０５ａ〜１０５ｎを出力する。これ
に応じてシステムバス制御部１０３は、システムバス１
０４の使用状況を検査し、使用可能である場合には転送
要求元の入力制御部１１３に対してデータ転送を許可す
る転送許可１０６ａ〜１０６ｎを出力する。In the input side accommodating sections 101a to 101n, in response to data writing from the outside to the memory 111, the input control section 113 requests the system bus control section 103 to transfer data via the medium, here the system bus 104. Output transfer requests 105a to 105n. In response to this, the system bus control unit 103 determines that the system bus 1
The use status of No. 04 is checked, and if it is available, the transfer permission 106a to 106n that permits data transfer is output to the input control unit 113 of the transfer request source.
【０００４】この転送許可１０６ａ〜１０６ｎの受信に
応じて、入力制御部１１３はデータ転送部１１２に対し
てデータ転送開始を指示し、これに応じてデータ転送部
１１２は、メモリ１１１からデータを読出してシステム
バス１０４に出力する。出力側収容部１０２ａ〜１０２
ｎのデータ受信部１２１では、自ポート宛のデータをシ
ステムバス１０４から受信してメモリ１２２に書込むこ
とによりデータ転送を終了し、その後の所定のタイミン
グでデータがメモリ１２２から外部に読出されるものと
なっていた。In response to the reception of the transfer permission 106a to 106n, the input control unit 113 instructs the data transfer unit 112 to start the data transfer, and in response to this, the data transfer unit 112 reads the data from the memory 111. Output to the system bus 104. Output side accommodating portions 102a to 102
In the data receiving unit 121 of n, the data transfer is ended by receiving the data addressed to the own port from the system bus 104 and writing it in the memory 122, and the data is read out from the memory 122 to the outside at a predetermined timing thereafter. It was a thing.
【０００５】[0005]
【発明が解決しようとする課題】したがって、このよう
な従来のデータ交換スイッチでは、複数の入力側収容部
および出力側収容部が、メディア（物理媒体）ここでは
システムバス１０４を共有するとともに、このメディア
を使用するための転送要求を調停し、あるいは所定の規
則にしたがってスケジューリングすることにより、任意
の入力側収容部および出力側収容部間にてデータ転送を
行うものとなっているため、各入力側収容部からデータ
を出力しうる出力転送速度の和、および各出力側収容部
がデータを受信しうる入力転送速度の和は、この物理媒
体のデータ転送速度により制限されるものとなり、各入
力側収容部におけるデータの出力転送速度や各出力側収
容部におけるデータの入力転送速度がメディアのデータ
転送速度に近づくに連れて、各収容部の数が制限されて
しまうという問題点があった。Therefore, in such a conventional data exchange switch, a plurality of input side accommodating portions and output side accommodating portions share the medium (physical medium), here the system bus 104, and By arbitrating transfer requests for using the media or by scheduling according to a predetermined rule, data is transferred between arbitrary input-side accommodating units and output-side accommodating units. The sum of the output transfer rates at which data can be output from the side accommodation unit and the sum of input transfer rates at which the output accommodation units can receive data are limited by the data transfer rate of this physical medium. The output transfer rate of data in the side accommodation section and the input transfer rate of data in each output accommodation section approaches the data transfer rate of the media. Take, the number of each of the accommodating portion is a problem that is limited.
【０００６】一方、メディア自体のデータ転送速度を高
速化することを目的として、入力側収容部においてデー
タに出力先を示すタグを付与し、そのタグに基づいてス
イッチを構成する交点にてデータを振分けるようにした
ものが提案されているが、このような構成では、同一宛
先の複数のデータが交点に同時に到着した場合にデータ
の廃棄が発生することから、これを回避するために待ち
合わせのためのバッファを設けて競合制御を行う必要が
あり、交点の増加に応じてバッファ容量も増加するとい
う問題点があった。本発明はこのような課題を解決する
ためのものであり、メディアの共有を排除して、各入力
側収容部の出力転送速度および出力側収容部の入力転送
速度をメディアの転送速度まで向上させることができる
とともに、スイッチ内部におけるデータ廃棄を抑止する
ことができるデータ交換スイッチを提供することを目的
としている。On the other hand, for the purpose of speeding up the data transfer rate of the medium itself, a tag indicating an output destination is added to the data in the input side accommodation section, and the data is transferred at the intersection which forms a switch based on the tag. Although it is proposed to distribute the data, in such a configuration, when multiple data of the same destination arrive at the intersection at the same time, data is discarded. Therefore, it is necessary to provide a buffer for performing competition control, and there is a problem that the buffer capacity increases as the number of intersections increases. The present invention is to solve such a problem, and eliminates sharing of media, and improves the output transfer rate of each input side accommodation section and the input transfer rate of the output side accommodation section up to the transfer rate of media. It is an object of the present invention to provide a data exchange switch capable of suppressing the data discard inside the switch.
【０００７】[0007]
【課題を解決するための手段】このような目的を達成す
るために、本発明によるデータ交換スイッチは、転送先
が異なる複数のデータについて個別に転送要求を行うと
ともに、それぞれの転送要求に対する転送許可に応じて
対応するデータを出力する複数の入力側収容部と、各入
力側収容部から出力された転送要求のうち、転送許可が
通知されていない入力側収容部からの転送要求であっ
て、転送先となる出力側収容部が同一の転送要求ごとに
いずれかの転送要求をそれぞれ選択し、転送先となる出
力側収容部へ転送するデータとして転送元となる入力側
収容部からデータを選択するように指示するセレクタ制
御信号を出力するとともに、転送元の入力側収容部に対
して転送許可を出力するスイッチ制御手段と、このスイ
ッチ制御手段からのセレクタ制御信号に基づいて、各出
力側収容部へ転送するデータとして各入力側収容部から
出力されたデータのうちのいずれかを選択することによ
り、各入力側収容部と各出力側収容部とをそれぞれ１対
１に接続し、転送許可に応じて転送元の各入力側収容部
から出力されたデータをそれぞれ転送先となる出力側収
容部に単方向に転送するセレクタスイッチ手段とを備え
るものである。In order to achieve such an object, the data exchange switch according to the present invention makes a transfer request individually for a plurality of data having different transfer destinations and a transfer permission for each transfer request. A plurality of input-side accommodating units that output corresponding data according to, and a transfer request from the input-side accommodating units that have not been notified of transfer permission among the transfer requests output from the respective input-side accommodating units, The output-side accommodating unit that is the transfer destination selects one of the transfer requests for each of the same transfer requests, and selects the data from the input-side accommodating unit that is the transfer source as the data to be transferred to the output-side accommodating unit that is the transfer destination. And a switch control means for outputting a transfer permission to the input side accommodating portion of the transfer source, and a selector control signal for instructing By selecting one of the data output from the input side accommodating sections as the data to be transferred to each output side accommodating section based on the Rector control signal, One-to-one connection with each other, and selector switch means for unidirectionally transferring the data output from each input side accommodating section of the transfer source to the output side accommodating section serving as the transfer destination in accordance with the transfer permission. Is.
【０００８】したがって、入力収容部からの転送先が異
なる複数のデータについての個別の転送要求に応じて、
スイッチ制御手段により、転送許可が通知されていない
入力側収容部からの転送要求であって、転送先となる出
力側収容部が同一の転送要求ごとにいずれかの転送要求
がそれぞれ選択され、転送先となる出力側収容部へ転送
するデータとして転送元となる入力側収容部からデータ
を選択するように指示するセレクタ制御信号が出力され
るとともに、転送元の入力側収容部に対して転送許可が
出力される。また、セレクタスイッチ手段により、スイ
ッチ制御手段からのセレクタ制御信号に基づいて、各出
力側収容部へ転送するデータとして各入力側収容部から
出力されたデータのうちのいずれかが選択され、転送許
可に応じて転送元の入力側収容部から出力されたデータ
が転送先となる出力側収容部に転送される。Therefore, in response to an individual transfer request for a plurality of data having different transfer destinations from the input accommodation section,
The switch control means selects one of the transfer requests from the input-side accommodating units for which the transfer permission has not been notified, and the transfer requests are output to the same output-side accommodating unit as the transfer destination. As the data to be transferred to the output-side accommodating unit that is the destination, the selector control signal that instructs to select the data from the input-side accommodating unit that is the transfer source is output, and the transfer permission is given to the input-side accommodating unit of the transfer source. Is output. Further, the selector switch means selects, based on the selector control signal from the switch control means, one of the data output from the input side accommodating sections as the data to be transferred to the output side accommodating section, and the transfer permission is given. Accordingly, the data output from the input side accommodating portion of the transfer source is transferred to the output side accommodating portion that is the transfer destination.
【０００９】また、スイッチ制御部は、各出力側収容部
ごとに設けられ、対応する出力側収容部が転送先となる
複数の転送要求からいずれかを選択し、その転送元に対
して転送許可を出力する複数の選択部と、各選択部から
の転送許可に基づいてその転送先となる出力側収容部へ
転送するデータとして転送元となる入力側収容部からデ
ータを選択するように指示するセレクタ制御信号を出力
する信号生成部と、各選択部からの転送許可に基づい
て、各選択部に入力される転送要求のうち転送許可の転
送元となる入力側収容部からの転送要求を、転送許可に
応じたデータ転送が終了するまでマスクするマスクレジ
スタとを有するものである。Further, the switch control section is provided for each output side accommodation section, the corresponding output side accommodation section selects any one of a plurality of transfer requests as transfer destinations, and transfers permission to the transfer source. And an instruction to select data from the input-side accommodating unit that is the transfer source as the data to be transferred to the output-side accommodating unit that is the transfer destination based on the transfer permission from each of the selecting units. Based on the signal generation unit that outputs the selector control signal and the transfer permission from each selection unit, the transfer request from the input side accommodating unit that is the transfer source of the transfer permission among the transfer requests input to each selection unit, And a mask register for masking until the data transfer according to the transfer permission is completed.
【００１０】したがって、スイッチ制御手段の選択部に
より、個々の出力側収容部が転送先となる複数の転送要
求からいずれかが選択されて転送許可が出力され、この
転送許可に基づいて、信号生成部によりセレクタ制御信
号が生成されるとともに、各選択部からの転送許可に基
づいて、各選択部に入力される転送要求のうち転送許可
の転送元となる入力側収容部からの転送要求が、マスク
レジスタにより転送許可に応じたデータ転送が終了する
までマスクされる。Therefore, the selection section of the switch control means selects any one of the plurality of transfer requests to which the individual output side accommodating sections are transfer destinations, outputs the transfer permission, and generates a signal based on the transfer permission. The selector control signal is generated by the unit, and based on the transfer permission from each selection unit, the transfer request from the input side accommodating unit that is the transfer source of the transfer permission among the transfer requests input to each selection unit is It is masked by the mask register until the data transfer according to the transfer permission is completed.
【００１１】さらに、スイッチ制御部は、すべての転送
要求を監視し、いずれかの転送要求が検出された場合に
は、所定の順序で選択された選択部から所定の順序で転
送要求の選択を指示するコントローラを有するものであ
る。したがって、各選択部が所定の順序で選択された選
択部から所定の順序で転送要求の選択が行われる。Further, the switch control unit monitors all transfer requests, and if any of the transfer requests is detected, the switch control unit selects the transfer requests from the selection unit selected in a predetermined order in a predetermined order. It has a controller for instructing. Therefore, the transfer requests are selected in a predetermined order from the selection units in which the respective selection units have been selected in a predetermined order.
【００１２】[0012]
【発明の実施の形態】次に、本発明について図面を参照
して説明する。図１は本発明の一実施の形態であるデー
タ交換スイッチのブロック図であり、同図において、１
ａ〜１ｎは入力側収容部、２ａ〜２ｎは出力側収容部、
３は各入力側収容部１ａ〜１ｎからの転送要求５のうち
各出力側収容部２ａ〜２ｎごとにいずれか１つを選択し
て転送許可６を出力するとともに所定のセレクタ制御信
号７を出力するスイッチ制御部、４はセレクタ制御信号
７に基づいて各出力側収容部２ａ〜２ｎに対していずれ
か１つの入力側収容部を選択して接続するセレクタスイ
ッチ部である。Next, the present invention will be described with reference to the drawings. FIG. 1 is a block diagram of a data exchange switch according to an embodiment of the present invention. In FIG.
a to 1n are input side accommodating parts, 2a to 2n are output side accommodating parts,
3 selects one of the transfer requests 5 from the input side accommodating units 1a to 1n for each output side accommodating unit 2a to 2n, outputs a transfer permission 6, and outputs a predetermined selector control signal 7. The switch control units 4 and 4 are selector switch units for selecting and connecting any one of the input side accommodating units to the output side accommodating units 2a to 2n based on the selector control signal 7.
【００１３】入力側収容部１ａ〜１ｎにおいて、１１は
外部から入力されたデータを一時的に保持するメモリ、
１２Ａ，１２ａはメモリ１１内のデータを読出しデータ
８としてセレクタスイッチ部４に出力するデータ転送
部、１３Ａ，１３ａはデータ転送部１２Ａ，１２ａ内の
データに基づいてスイッチ制御部３に対してデータ転送
を要求する転送要求５を出力し、転送許可６に応じてデ
ータ転送開始をデータ転送部１２Ａ，１２ａに指示する
入力制御部、１４はメモリ１１内のデータを管理するコ
ントローラである。In the input side accommodating portions 1a to 1n, 11 is a memory for temporarily holding data inputted from the outside,
Data transfer units 12A and 12a output the data in the memory 11 as read data 8 to the selector switch unit 4, and 13A and 13a transfer data to the switch control unit 3 based on the data in the data transfer units 12A and 12a. Is an input control unit for instructing the data transfer units 12A and 12a to start data transfer according to the transfer permission 6 and a controller 14 for managing the data in the memory 11.
【００１４】また、出力側収容部２ａ〜２ｎにおいて、
２１はセレクタスイッチ部４から出力されたデータ９を
受信するデータ受信部、２２はデータ受信部２１で受信
されたデータを外部から読出されるまで一時的に保持す
るメモリである。In the output side accommodating portions 2a to 2n,
Reference numeral 21 is a data receiving unit that receives the data 9 output from the selector switch unit 4, and 22 is a memory that temporarily holds the data received by the data receiving unit 21 until it is read from the outside.
【００１５】図２はスイッチ制御部の構成を示すブロッ
ク図であり、同図において、３１ａ〜３１ｎは各出力側
収容部２ａ〜２ｎに対応して設けられ、それぞれの出力
側収容部２ａ〜２ｎに対する各入力側収容部１ａ〜１ｎ
からの転送要求を検出していずれか１つを選択し、その
入力側収容部１ａ〜１ｎに対して転送許可を出力する選
択部、３２ａ〜３２ｎは各選択部３１ａ〜３１ｎごとに
設けられ、それぞれの選択部３１ａ〜３１ｎから出力さ
れる転送許可をコード化することによりセレクタ制御信
号７ａ〜７ｎを出力する信号生成部である。FIG. 2 is a block diagram showing the configuration of the switch control section. In FIG. 2, 31a to 31n are provided corresponding to the output side accommodating sections 2a to 2n, and the output side accommodating sections 2a to 2n are provided. Input side accommodating portions 1a to 1n for
A selection unit that detects a transfer request from the input device and selects any one of them, and outputs a transfer permission to the input side accommodating units 1a to 1n, 32a to 32n are provided for each of the selection units 31a to 31n, It is a signal generation unit that outputs selector control signals 7a to 7n by encoding the transfer permission output from each of the selection units 31a to 31n.
【００１６】３５は各信号生成部３２ａ〜３２ｎからの
転送元を含む情報３８ａ〜３８ｎに基づいて各入力側収
容部１ａ〜１ｎに対応する所定のマスク信号３６ａ〜３
６ｎを生成するマスク信号生成部、３３ａ〜３３ｎは各
入力収容部１ａ〜１ｎの各入力制御部１３Ａ，１３ａか
らの転送要求を個別に保持するフリップフロップ（以
下、ＦＦという）、３４ａ〜３４ｎはマスク信号３６ａ
〜３６ｎに基づいて各ＦＦ３３ａ〜３３ｎからの転送要
求をマスクするマスクレジスタ（以下、レジスタとい
う）であり、各ＦＦ３３ａ〜３３ｎおよびレジスタ３４
ａ〜３４ｎの出力は対応する選択部３１ａ〜３１ｎに入
力されている。Reference numeral 35 is a predetermined mask signal 36a-3 corresponding to each input side accommodating section 1a-1n based on the information 38a-38n including the transfer source from each signal generating section 32a-32n.
6a is a mask signal generation unit, 33a to 33n are flip-flops (hereinafter, referred to as FF) that individually hold transfer requests from the input control units 13A and 13a of the input accommodating units 1a to 1n, and 34a to 34n are Mask signal 36a
Is a mask register (hereinafter, referred to as a register) for masking the transfer request from each FF 33a to 33n based on each FF 33a to 33n.
The outputs of a to 34n are input to the corresponding selection units 31a to 31n.
【００１７】３０は各入力収容部１ａ〜１ｎの各入力制
御部１３Ａ，１３ａからの転送要求を常時監視し、いず
れかの転送要求が検出された場合には優先ポートレジス
タ３０’の内容に基づいて選択部イネーブル信号３７ａ
〜３７ｎを出力することにより所定の選択部３１ａ〜３
１ｎから順に転送要求調停処理の実施を指示するととも
に、後述するデータ有効信号９ａ’〜９ｎ’に基づいて
データ各転送中か否かを認識するコントローラである。Reference numeral 30 constantly monitors transfer requests from the respective input control units 13A and 13a of the respective input accommodating units 1a to 1n, and if any of the transfer requests is detected, based on the contents of the priority port register 30 '. Select section enable signal 37a
To 37n are output to output predetermined selection units 31a to 3a.
It is a controller for instructing the execution of the transfer request arbitration processing in order from 1n and recognizing whether or not each data transfer is in progress based on data valid signals 9a 'to 9n' described later.
【００１８】例えば、図２では、選択部３１ａが出力側
収容部２ａに対応しており、この出力側収容部２ａをデ
ータ転送先とする転送要求５ａａ〜５ｎａが、各入力側
収容部１ａ〜１ｎの入力制御部１３Ａ，１３ａからＦＦ
３３ａおよびレジスタ３４ａを介して選択部３１に入力
されている。これにより、選択部３１ａは、出力側収容
部２ａをデータ転送先とする各転送要求５ａａ〜５ｎａ
を一元管理し、いずれかの転送要求５ａａ〜５ｎａを選
択して、その転送要求５ａａ〜５ｎａを出力した転送元
の入力側収容部１ａ〜１ｎに対して転送許可６ａａ〜６
ｎａを出力する。For example, in FIG. 2, the selecting section 31a corresponds to the output side accommodating section 2a, and the transfer requests 5aa to 5na with the output side accommodating section 2a as the data transfer destination are input side accommodating sections 1a to 1a. 1n input control unit 13A, 13a to FF
It is input to the selection unit 31 via 33a and the register 34a. As a result, the selection unit 31a causes each of the transfer requests 5aa to 5na whose data transfer destination is the output-side accommodation unit 2a.
Is centrally managed, one of the transfer requests 5aa to 5na is selected, and the transfer permission 6aa to 6a is given to the input side accommodating units 1a to 1n of the transfer source that output the transfer request 5aa to 5na.
output na.
【００１９】さらに、信号生成部３２ａには、選択部３
１ａから出力される各転送許可６ａａ〜６ｎａが入力さ
れており、これら転送許可６ａａ〜６ｎａをコード化す
ることにより、セレクタ制御信号７ａを生成してセレク
タスイッチ部４に出力するものとなっている。このよう
にして、スイッチ制御部３には、各出力側収容部２ａ〜
２ｎごとに、同様の構成が設けられている。なお、転送
要求５ａｎおよび転送許可６ａｎは、それぞれ出力側収
容部２ｎをデータ転送先とした入力側収容部１ａからの
転送要求およびそれに対する転送許可を示しており、各
入力側収容部１２Ａ，１２ａに対応して個別に処理する
ものとなっている。Further, the signal generator 32a includes a selector 3
The respective transfer permits 6aa to 6na output from 1a are input, and by encoding these transfer permits 6aa to 6na, a selector control signal 7a is generated and output to the selector switch unit 4. . In this way, the switch control unit 3 includes the output side storage units 2a to 2a.
A similar configuration is provided for every 2n. The transfer request 5an and the transfer permission 6an indicate the transfer request from the input side accommodating section 1a whose data transfer destination is the output side accommodating section 2n and the transfer permission for the transfer request, respectively. It corresponds to and is processed individually.
【００２０】また、各選択部３１ａ〜３１ｎにおける転
送要求の調停処理は、コントローラ３０からの選択部イ
ネーブル信号３７ａ〜３７ｎに基づいて制御されてい
る。特にコントローラ３０はすべての転送要求を監視し
ており、いずれかの転送要求が検出された場合には優先
ポートレジスタ３０’で示される選択部３１ａ〜３１ｎ
から所定の順に調停処理の実施を指示する。The transfer request arbitration processing in each of the selection units 31a to 31n is controlled based on the selection unit enable signals 37a to 37n from the controller 30. In particular, the controller 30 monitors all the transfer requests, and when any of the transfer requests is detected, the selection units 31a to 31n indicated by the priority port register 30 '.
From this point, execution of arbitration processing is instructed in a predetermined order.
【００２１】さらに、各レジスタ３４ａ〜３４ｎには、
転送情報３８ａ〜３８ｎに基づいてマスク信号生成部３
５により生成されたマスク信号３６ａ〜３６ｎが入力さ
れており、いずれかの選択部３１ａ〜３１ｎにて任意の
入力側収容部１ａ〜１ｎからの転送要求が選択された場
合には、その転送元となる入力側収容部１ａ〜１ｎから
の転送要求がマスクされ、同一入力側収容部１ａ〜１ｎ
からの転送要求に対して他の選択部による重複選択が回
避される。Further, each of the registers 34a-34n includes:
The mask signal generation unit 3 based on the transfer information 38a to 38n.
When the mask signals 36a to 36n generated by No. 5 are input and the transfer request from any of the input side accommodating units 1a to 1n is selected by any of the selecting units 31a to 31n, the transfer source The transfer requests from the input-side accommodating units 1a to 1n are masked, and the same input-side accommodating units 1a to 1n are masked.
It is possible to avoid duplicate selection by another selection unit in response to the transfer request from the.
【００２２】また、図３はセレクタスイッチ部４の構成
を示すブロック図であり、同図において、４１は各入力
側収容部１ａ〜１ｎから出力されたデータ８ａ〜８ｎ
を、各出力側収容部２ａ〜２ｎごとに分配する分配部、
４２ａ〜４２ｎは各出力収容部２ａ〜２ｎに対応して設
けられ、分配部４１により各出力収容部２ａ〜２ｎごと
に分配されたデータ８ａ〜８ｎのいずれかを、スイッチ
制御部３からのセレクタ制御信号７ａ〜７ｎに基づいて
選択し、対応する出力側収容部２ａ〜２ｎにデータ９ａ
〜９ｎとして出力するセレクタ部である。FIG. 3 is a block diagram showing the configuration of the selector switch section 4. In the figure, 41 is data 8a-8n output from each of the input side accommodating sections 1a-1n.
A distribution unit for distributing each of the output side storage units 2a to 2n,
42a to 42n are provided corresponding to the respective output accommodating sections 2a to 2n, and the selector 8 from the switch control section 3 selects any one of the data 8a to 8n distributed by the distributing section 41 for each of the output accommodating sections 2a to 2n. Select based on the control signals 7a to 7n, and store the data 9a in the corresponding output side accommodating units 2a to 2n.
It is a selector unit that outputs as 9n.
【００２３】次に、図４を参照して、本発明の動作を説
明する。図４はデータ交換スイッチの動作を示すタイミ
ングチャートであり、前述の説明（図２，３）と同じ信
号には同一の符号を付してある。同図において、９
ａ’、９ｂ’は出力側収容部２ａ，２ｂに対してセレク
タスイッチ部４から出力されるデータ９ａ、９ｂの有効
期間を示すデータ有効信号であり、それぞの転送元とな
る入力側収容部１ａ〜１ｎから各データ８と同様に出力
されセレクタスイッチ部４を介して交換出力されるもの
である。Next, the operation of the present invention will be described with reference to FIG. FIG. 4 is a timing chart showing the operation of the data exchange switch, and the same signals as those in the above description (FIGS. 2 and 3) are designated by the same reference numerals. In FIG.
Reference characters a ′ and 9b ′ are data valid signals indicating the valid period of the data 9a and 9b output from the selector switch unit 4 with respect to the output side accommodation units 2a and 2b, respectively, and the input side accommodation units that are the transfer sources thereof. The data 1a to 1n are output in the same manner as the respective data 8 and are exchanged and output via the selector switch unit 4.
【００２４】各入力側収容部１ａ〜１ｎでは、コントロ
ーラ１４（図１参照）により、外部からメモリ１１に対
して書込まれるデータの管理が行われている。メモリ１
１に書込まれた各データ５１ａ〜５１ｋは、図５に示す
ように、個々の転送先を示すヘッダ５２、転送順序を示
すポインタ５４、および実際に転送するデータ５３から
構成されており、それぞれのポインタ５４に次のデータ
５１ａ〜５１ｋの先頭位置情報が格納され、入力順序に
基づくデータ列として管理されている。In each of the input side accommodating portions 1a to 1n, the controller 14 (see FIG. 1) manages the data written to the memory 11 from the outside. Memory 1
As shown in FIG. 5, each data 51a to 51k written in 1 is composed of a header 52 indicating an individual transfer destination, a pointer 54 indicating a transfer order, and data 53 to be actually transferred. The head position information of the next data 51a to 51k is stored in the pointer 54, and is managed as a data string based on the input order.
【００２５】入力制御部１３Ａ，１３ａには、それぞれ
対応するデータ転送部１２Ａ，１２ａに格納されている
データの転送先情報が保持されている。データ転送部１
２Ａ，１２ａのいずれかにメモリ１１内のデータを格納
する場合には、各入力制御部１３Ａ，１３ａに保持され
ている転送先情報が確認され、データ転送部１２Ａ，１
２ａの空きが確認される。ここで、少なくともいずれか
のデータ転送部１２Ａ，１２ａの空きが確認された場合
には、コントローラ１４内部の転送データポインタ５０
で示されるデータ５１ａから順に格納処理が実施され
る。The input control units 13A and 13a hold transfer destination information of the data stored in the corresponding data transfer units 12A and 12a, respectively. Data transfer unit 1
When the data in the memory 11 is stored in any of the data transfer units 12A, 12a, the transfer destination information held in each input control unit 13A, 13a is confirmed, and the data transfer unit 12A, 1a is stored.
The vacancy of 2a is confirmed. Here, when it is confirmed that at least one of the data transfer units 12A and 12a is free, the transfer data pointer 50 inside the controller 14
The storage process is performed in order from the data 51a indicated by.
【００２６】まず、メモリ１１からデータ５１ａの転送
先５２が確認され、各入力制御部１３Ａ，１３ａに保持
されている転送先情報と比較される。ここで転送先５２
がいずれの転送先情報とも一致しない場合には、空きが
確認されたデータ転送部１２Ａまたは１２ａに対してデ
ータ５１ａのデータ５３が格納され、データ列からデー
タ５１ａが削除されるとともに、その転送先５２が対応
する入力側制御部１３Ａまたは１３ａに保持され、所定
の転送要求５がスイッチ制御部３に対して出力される。First, the transfer destination 52 of the data 51a is confirmed from the memory 11 and compared with the transfer destination information held in each of the input control units 13A and 13a. Transfer destination 52
Is not matched with any of the transfer destination information, the data 53 of the data 51a is stored in the data transfer unit 12A or 12a whose vacancy is confirmed, the data 51a is deleted from the data string, and the transfer destination is 52 is held in the corresponding input side control unit 13A or 13a, and a predetermined transfer request 5 is output to the switch control unit 3.
【００２７】また、データ５１ａの転送先５２がいずれ
かの転送先情報と一致した場合には、データ５１ａのポ
インタ５４で示される次のデータ５１ｂに対して同様の
格納処理が実施される。このようにしてメモリ１１内の
データ列の順に格納処理が実施され、いずれのデータ転
送部１２Ａ，１２ａにもデータが格納された場合には、
格納処理を終了して待機状態となる。When the transfer destination 52 of the data 51a matches with any transfer destination information, the similar storing process is performed on the next data 51b indicated by the pointer 54 of the data 51a. In this way, when the storage processing is performed in the order of the data strings in the memory 11 and the data is stored in any of the data transfer units 12A and 12a,
The storage process ends and the system enters the standby state.
【００２８】また、いずれかのデータ転送部１２Ａ，１
２ａからデータが出力されて入力制御部１３Ａ，１３ａ
に保持されている転送先情報がクリアされ、空き状態が
確認された場合には、転送データポインタ５０が示すデ
ータから順に格納処理が開始される。なお、転送データ
ポインタ５０の内容は、データ列の先頭データを示す位
置情報が格納され、この先頭データがデータ列から削除
された場合にのみ、後続のデータを示す値に更新され
る。Further, one of the data transfer units 12A, 1
Data is output from 2a and input control units 13A and 13a
When the transfer destination information held in is cleared and the empty state is confirmed, the storage processing is started in order from the data indicated by the transfer data pointer 50. The content of the transfer data pointer 50 stores position information indicating the head data of the data string, and is updated to a value indicating the subsequent data only when the head data is deleted from the data string.
【００２９】したがって、メモリ１１内のデータ５１ａ
〜５１ｋを各データ転送部１２Ａ，１２ａに格納する場
合、その転送先を比較し、同一の転送先を有するデータ
を各データ転送部１２Ａ，１２ａに同時期に格納しない
ようにしたので、入力側収容部１ａ〜１ｎに複数のデー
タ転送部１２Ａ，１２ａを設けて、複数の転送要求を別
に出力するようにした場合でも、同一転送先を有するデ
ータの転送順序を守ることが可能となる。Therefore, the data 51a in the memory 11 is
When storing ~ 51k in each data transfer unit 12A, 12a, the transfer destinations are compared, and data having the same transfer destination is not stored in each data transfer unit 12A, 12a at the same time. Even when a plurality of data transfer units 12A and 12a are provided in the accommodating units 1a to 1n and a plurality of transfer requests are separately output, the transfer order of data having the same transfer destination can be maintained.
【００３０】このようにして、各データ転送部１２Ａ，
１２ａにデータが格納され、その転送先に基づいて入力
制御部１３Ａ，１３ａから個別に転送要求５がスイッチ
制御部３に出力される。例えば、入力側収容部１ａのデ
ータ転送部１２Ａに格納されたデータの転送先が出力側
収容部２ｆであった場合、この出力側収容部２ｆを転送
先とする転送要求５ａｆ（アクティブ＝「Ｌ」レベル）
が入力制御部１３Ａから出力される。In this way, each data transfer unit 12A,
Data is stored in 12a, and the transfer request 5 is individually output from the input control units 13A and 13a to the switch control unit 3 based on the transfer destination. For example, when the transfer destination of the data stored in the data transfer unit 12A of the input side accommodation unit 1a is the output side accommodation unit 2f, the transfer request 5af having the output side accommodation unit 2f as the transfer destination (active = “L "level)
Is output from the input control unit 13A.
【００３１】一方、入力側収容部１ｂの入力制御部１３
Ａから出力側収容部２ｆを転送先とする転送要求５ｂｆ
（アクティブ＝「Ｌ」レベル）が出力された場合、これ
ら入力側収容部１ａ，１ｂから出力された転送要求５ａ
ｆ，５ｂｆは、スイッチ制御部３のコントローラ３０に
より時刻Ｔ1 において検出され、コントローラ３０から
の選択部イネーブル信号３７ａ〜３７ｎに基づいて転送
要求に対する調停フェーズＰＨ1 が開始される。On the other hand, the input control section 13 of the input side accommodation section 1b
Transfer request 5bf from A to the output side accommodation unit 2f as the transfer destination
When (active = “L” level) is output, the transfer request 5a output from these input side accommodating units 1a and 1b
f and 5bf are detected by the controller 30 of the switch control unit 3 at time T1, and the arbitration phase PH1 for the transfer request is started based on the selection unit enable signals 37a to 37n from the controller 30.
【００３２】コントローラ３０により、まず優先ポート
レジスタ３０’が示す値、ここでは「ｂ」に基づいて選
択部３１ｂに対して選択部イネーブル信号３７ｂが出力
される。これに応じて選択部３１ｂは、レジスタ３４ｂ
からの出力を検出して、転送要求を示すものがあればそ
のうちからいずれかを選択し、その転送要求を許可する
転送許可を転送元に対して出力する。The controller 30 first outputs the selection unit enable signal 37b to the selection unit 31b based on the value indicated by the priority port register 30 ', here "b". In response to this, the selection unit 31b causes the register 34b to
If there is one indicating a transfer request, one of them is selected, and a transfer permission for permitting the transfer request is output to the transfer source.
【００３３】続いて、コントローラ３０により、所定の
順序、ここではａ，ｂ，ｃ・・の順にて後続する選択部
３１ｃに対して選択部イネーブル信号３７ｃが出力さ
れ、同様に転送要求の選択が実施される。なお、データ
有効信号９ａ’〜９ｎ’を参照することにより、データ
転送中の選択部に対しては選択部イネーブル信号３７ａ
〜３７ｎを出力しない。このようにして各選択部３１ａ
〜３１ｎが選択部イネーブル信号３７ａ〜３７ｎにより
選択され、選択部３１ｆが選択された場合、前述の転送
要求５ａｆおよび５ｂｆが検出される。Subsequently, the controller 30 outputs the selection unit enable signal 37c to the succeeding selection unit 31c in a predetermined order, here, in the order of a, b, c, ..., And similarly, the transfer request is selected. Be implemented. By referring to the data valid signals 9a 'to 9n', the selection unit enable signal 37a is transmitted to the selection unit during the data transfer.
Does not output ~ 37n. In this way, each selection unit 31a
31n are selected by the selection unit enable signals 37a to 37n, and the selection unit 31f is selected, the aforementioned transfer requests 5af and 5bf are detected.
【００３４】ここで出力側収容部２ｂに対する転送要求
として転送要求５ａｆが選択された場合、選択部３１ｆ
からその要求元である入力側収容部１ａの入力制御部１
３Ａに対して転送許可６ａｆ（アクティブ＝「Ｌ」レベ
ル）が出力される。この場合、他の転送許可６ｂｆ〜６
ｎｆは出力されない（インアクティブ＝「Ｈ」レベ
ル）。これら転送許可６ａｆ〜６ｎｆは信号生成部３２
ｆにも入力されており、これら転送許可６ａｆ〜６ｎｆ
の出力状態がコード化され、セレクタ制御信号７ｆとし
てスイッチセレクタ部４の対応するセレクタ部４２ｆに
出力される（図３参照）。When the transfer request 5af is selected as the transfer request to the output side accommodating section 2b, the selecting section 31f is selected.
From the input control unit 1 of the input side accommodation unit 1a that is the request source
Transfer permission 6af (active = “L” level) is output to 3A. In this case, other transfer permission 6bf-6
nf is not output (inactive = "H" level). These transfer permissions 6af to 6nf are transferred to the signal generator 32.
It is also input to f, and these transfer permission 6af to 6nf
Is output to the corresponding selector section 42f of the switch selector section 4 as a selector control signal 7f (see FIG. 3).
【００３５】さらに、この信号生成部３２からの転送元
情報３８ｆがマスク信号生成部３５に入力され、その転
送元ここでは入力側収容部１ａに対応するマスク信号３
６ａ（アクティブ＝「Ｌ」レベル）が出力される。これ
に応じて、レジスタ３４ａ〜３４ｎのうち入力側収容部
１ａからの転送要求５ａａ〜５ａｎがマスク（図４の斜
線部参照）され、マスクが解除されるまで同一入力側収
容部１ａから出力された転送要求が停止される。Further, the transfer source information 38f from the signal generating section 32 is inputted to the mask signal generating section 35, and the mask signal 3 corresponding to the transfer source, here, the input side accommodating section 1a.
6a (active = “L” level) is output. In response to this, the transfer requests 5aa to 5an from the input side accommodating section 1a of the registers 34a to 34n are masked (see the shaded area in FIG. 4) and output from the same input side accommodating section 1a until the mask is released. Transfer request is stopped.
【００３６】また、このセレクタ制御信号７ｆに応じ
て、セレクタ部４２ｆは、内部のスイッチを制御して出
力側収容部２ｆへ出力するデータ９として、分配部４１
から出力されるデータ８ａ〜８ｎのいずれかを選択して
接続する。したがって、前述のように転送許可６ａｆが
出力された場合には、そのセレクタ制御信号７ｆに基づ
いて、入力側収容部１ａからのデータ８ａが選択され
る。Further, in response to the selector control signal 7f, the selector section 42f controls the internal switch and outputs the data 9 to the output side accommodating section 2f as the distribution section 41.
One of the data 8a to 8n output from is selected and connected. Therefore, when the transfer permission 6af is output as described above, the data 8a from the input side accommodating portion 1a is selected based on the selector control signal 7f.
【００３７】一方、転送許可６ａｆを検出した入力側収
容部１ａの入力制御部１３Ａは、データ転送部１２Ａに
対して転送開始指示を出力し、これに応じてデータ転送
部１２Ａからデータ８ａが出力されるとともに、このデ
ータ８ａの有効期間を示すデータ有効信号８ａ’（図示
せず）が出力される。これらデータ８ａおよびデータ有
効信号８ａ’は、スイッチセレクタ部４に入力され、分
配部４２により各セレクタ部４２ａ〜４２ｎに分配され
る。On the other hand, the input control section 13A of the input side accommodating section 1a which has detected the transfer permission 6af outputs a transfer start instruction to the data transfer section 12A, and in response thereto, the data 8a is output from the data transfer section 12A. At the same time, a data valid signal 8a '(not shown) indicating the valid period of the data 8a is output. The data 8a and the data valid signal 8a 'are input to the switch selector unit 4 and distributed by the distribution unit 42 to the selector units 42a to 42n.
【００３８】ここで、前述のように、セレクタ部４２ｆ
にてデータ８ａがすでに選択されていることから、入力
側収容部１ａから出力されたデータ８ａおよびデータ有
効信号８ａ’が、データ９ｆおよびデータ有効信号９
ｆ’として出力側収容部２ｆへ転送されるものとなる。
これに応じて、出力側収容部２ｆのデータ受信部２１
は、データ有効期間９ｆ’を参照してデータ９ｆを順次
受信し、メモリ２２に格納する。Here, as described above, the selector section 42f
Since the data 8a has already been selected at, the data 8a and the data valid signal 8a ′ output from the input side accommodating portion 1a are changed to the data 9f and the data valid signal 9a.
It will be transferred to the output side accommodation section 2f as f '.
In response to this, the data receiving section 21 of the output side accommodation section 2f
Sequentially receives the data 9f with reference to the data valid period 9f ′ and stores the data 9f in the memory 22.
【００３９】その後、コントローラ３０からの選択部イ
ネーブル信号３７ｈが出力され、同様に転送要求の選択
が実施される。ここで、図４に示すように、前述した転
送要求５ｂｆ以降に入力側収容部１ｂの他方の入力制御
部１３ａから出力側収容部２ｈに対する転送要求５ｂｈ
が出力された場合、選択部３１ｈにより選択されて転送
許可６ｂｈ（アクティブ＝「Ｌ」レベル）が出力され
る。After that, the selection unit enable signal 37h is output from the controller 30, and the transfer request is selected in the same manner. Here, as shown in FIG. 4, after the transfer request 5bf described above, the transfer request 5bh from the other input control unit 13a of the input side accommodation unit 1b to the output side accommodation unit 2h.
Is output, the transfer permission 6bh (active = “L” level) is selected by the selection unit 31h and output.
【００４０】さらに、この転送要求６ｂｈに基づいて信
号生成部３２ｈからセレクタ制御信号７ｈが出力され、
セレクタ部４２ｈにより、出力側収容部２ｈへ出力する
データ９として、分配部４１から出力されるデータ８ｂ
が選択されて接続される。これにより、転送許可６ｂｈ
に基づいて入力側収容部１ｂのデータ転送部１２ａから
出力されたデータ８ｂおよびデータ有効信号８ｂ’が、
データ９ｈおよびデータ有効信号９ｈ’として出力側収
容部２ｈへ転送されるものとなる。Further, a selector control signal 7h is output from the signal generator 32h based on the transfer request 6bh,
The data 8b output from the distribution unit 41 as the data 9 to be output to the output side accommodation unit 2h by the selector unit 42h.
Is selected and connected. This allows transfer permission 6bh
The data 8b and the data valid signal 8b ′ output from the data transfer unit 12a of the input side accommodation unit 1b based on
The data 9h and the data valid signal 9h 'are transferred to the output side accommodation section 2h.
【００４１】データ転送終了に応じて、入力側収容部１
ａは、データ有効信号８ａ’を停止する（インアクティ
ブ＝「Ｈ」レベル）とともに、転送要求５ａｆを停止す
る（インアクティブ＝「Ｈ」レベル）。これに応じてデ
ータ有効信号９ａ’が停止するとともに（インアクティ
ブ＝「Ｈ」レベル）、ＦＦ３３ｆから、直接、選択部３
１ｆに入力されている転送要求５ａｆも停止し、選択部
３１ｆからの転送許可６ａｆが停止され、マスク信号３
６ａも停止される（インアクティブ＝「Ｈ」レベル）。In response to the end of data transfer, the input side accommodating section 1
The a stops the data valid signal 8a '(inactive = "H" level) and stops the transfer request 5af (inactive = "H" level). In response to this, the data valid signal 9a ′ stops (inactive = “H” level), and the selector 3 directly outputs from the FF 33f.
The transfer request 5af input to 1f is also stopped, the transfer permission 6af from the selection unit 31f is stopped, and the mask signal 3
6a is also stopped (inactive = "H" level).
【００４２】またデータ転送終了に応じて、同様に入力
側収容部１ｂも、データ有効信号８ｂ’および転送要求
５ｂｈを停止し、これに応じてデータ有効信号９ｂ’が
停止するとともに、ＦＦ３３ｈから、直接、選択部３１
ｈに入力されている転送要求５ｂｈも停止し、選択部３
１ｈからの転送許可６ｂｈが停止され、マスク信号３６
ｂも停止される。これにより、入力側収容部１ｂから出
力されていた転送要求５ｂｆに対するマスクが解除さ
れ、レジスタ３４ｆから選択部３１ｆに対して転送要求
５ｂｆが出力される。In addition, in response to the end of the data transfer, the input side accommodating portion 1b also stops the data valid signal 8b 'and the transfer request 5bh, the data valid signal 9b' is also stopped accordingly, and the FF 33h outputs Directly, the selection unit 31
The transfer request 5bh input to h is also stopped, and the selection unit 3
Transfer permission 6bh from 1h is stopped, mask signal 36
b is also stopped. As a result, the masking of the transfer request 5bf output from the input side accommodating unit 1b is released, and the transfer request 5bf is output from the register 34f to the selecting unit 31f.
【００４３】このようにして、すべての選択部３１ａ〜
３１ｎに対するイネーブル信号の出力が終了し調停フェ
ーズＰＨ1 が終了した時点で、コントローラ３０によ
り、前述と同様に転送要求の待機状態となる。ここで
は、転送要求５ｂｆが出力されていることから、調停フ
ェーズＰＨ1 に継続して新たな調停フェーズＰＨ2 が開
始される。In this way, all the selection units 31a ...
When the output of the enable signal to 31n ends and the arbitration phase PH1 ends, the controller 30 enters the standby state for the transfer request as described above. Here, since the transfer request 5bf is output, a new arbitration phase PH2 is started following the arbitration phase PH1.
【００４４】この場合、前回の調停フェーズＰＨ1 では
優先ポートレジスタ３０’に「ｂ」が設定されていたこ
とから、次の調停フェーズＰＨ2 に対応して、ここでは
ａ，ｂ，ｃ・・の順に「ｂ」に続く「ｃ」が設定され、
選択部３１ｃから選択部イネーブル信号３７ｃが出力さ
れる。したがって、選択部３１ｆの調停処理により転送
要求５ｂｆが選択され、前述と同様に転送許可６ｂｆが
出力され、データ転送が開始される。In this case, since "b" was set in the priority port register 30 'in the previous arbitration phase PH1, it corresponds to the next arbitration phase PH2, and here, in the order of a, b, c ... "C" following "b" is set,
The selection unit enable signal 37c is output from the selection unit 31c. Therefore, the transfer request 5bf is selected by the arbitration process of the selection unit 31f, the transfer permission 6bf is output as described above, and the data transfer is started.
【００４５】このように、交換制御を行う手段として、
各出力側収容部２ａ〜２ｎに対応して、その出力側収容
部を転送先とする転送要求を監視する選択部３１ａ〜３
１ｎと、この選択部から出力された転送許可に基づきセ
レクタ制御信号７ａ〜７ｎを出力する信号生成部３１ａ
〜３１ｎとをスイッチ制御部３に設けたものである。さ
らに、実際にデータ転送を行うメディアとして、各出力
側収容部２ａ〜２ｎに対応して、セレクタ制御信号７ａ
〜７ｎに基づき各入力側収容部１ａ〜１ｎからのデータ
のいずれかをその出力側収容部へのデータとして選択接
続するセレクタ部４２ａ〜４２ｎをセレクタスイッチ部
４に設けたものである。As described above, as means for performing exchange control,
Corresponding to each output side accommodating section 2a to 2n, selecting sections 31a to 3 for monitoring a transfer request having the output side accommodating section as a transfer destination.
1n and a signal generator 31a that outputs selector control signals 7a to 7n based on the transfer permission output from this selector.
31n are provided in the switch controller 3. Further, as a medium for actually transferring data, the selector control signal 7a corresponding to each of the output side accommodating portions 2a to 2n is provided.
.. 7n, the selector switch section 4 is provided with selector sections 42a to 42n for selectively connecting any of the data from the input side accommodation sections 1a to 1n as data to the output side accommodation section.
【００４６】したがって、各入力側収容部１ａ〜１ｎか
らの転送要求と、この転送要求に対応する出力側収容部
２ａ〜２ｎの空塞状況とに応じて転送可否を判断する選
択部を各出力側収容部２ａ〜２ｎごとに設けたので、交
換制御を行う手段と実際にデータ転送を行うメディアと
が分離されるとともに、各出力側収容部ごとにいずれか
１つの転送要求しか選択されなくなり、スイッチ内部に
おけるデータ廃棄の発生を抑止することが可能となる。Therefore, each output of the selection unit for judging whether or not the transfer is possible according to the transfer request from each of the input side accommodating units 1a to 1n and the vacancy status of the output side accommodating units 2a to 2n corresponding to the transfer request. Since each side accommodation unit 2a to 2n is provided, the means for performing exchange control and the medium for actually transferring data are separated, and only one transfer request is selected for each output accommodation unit. It is possible to prevent the data discarding inside the switch.
【００４７】また、転送許可に基づいて生成されたセレ
クタ制御信号７ａ〜７ｎによりセレクタ部４２ａ〜４２
ｎを制御することにより、個々の出力側収容部２ａ〜２
ｎと入力側収容部１ａ〜１ｎのいずれかとを対応するセ
レクタ部４２ａ〜４２ｎを介して１対１で接続すること
が可能となり、メディアの共有が排除され、各入力側収
容部の出力転送速度および各出力側収容部の入力転送速
度をメディア転送速度まで上げることが可能となる。Further, the selector sections 42a to 42a are generated by the selector control signals 7a to 7n generated based on the transfer permission.
By controlling n, each of the output side accommodating portions 2a-2
n and one of the input side accommodating sections 1a to 1n can be connected in a one-to-one manner via the corresponding selector sections 42a to 42n, media sharing is eliminated, and the output transfer rate of each input side accommodating section is eliminated. Also, the input transfer rate of each output side accommodating section can be increased to the media transfer rate.
【００４８】さらに、各入力側収容部１ａ〜１ｎに複数
のデータ転送部１２Ａ，１２ａと、これらデータ転送部
１２Ａ，１２ｂをそれぞれ独立して設けて、各選択部３
１ａ〜３１ｎにて、同一入力側収容部１ａ〜１ｎからの
転送先の異なる複数の転送要求を個別に選択するように
したので、例えば図４で示したように、出力側収容部２
ｆを転送先とする入力側収容部１ｂからの転送要求５ｂ
ｆが選択部３１ｆにて転送許可待ちとなった場合でも、
同一入力側収容部１ｂからの転送要求５ｂｈが他の選択
部３１ｈにより選択されてメモリ１１内のデータが転送
されるものとなり、より効率良くデータを転送すること
が可能となる。Further, a plurality of data transfer sections 12A and 12a and these data transfer sections 12A and 12b are independently provided in each of the input side accommodating sections 1a to 1n, and each selecting section 3 is provided.
In 1a to 31n, a plurality of transfer requests from the same input side accommodating section 1a to 1n with different transfer destinations are individually selected. Therefore, for example, as shown in FIG.
Transfer request 5b from the input side accommodating section 1b having f as the transfer destination
Even when f is waiting for transfer permission in the selection unit 31f,
The transfer request 5bh from the same input side accommodating section 1b is selected by the other selecting section 31h and the data in the memory 11 is transferred, so that the data can be transferred more efficiently.
【００４９】また、各選択部３１ａ〜３１ｎの前段に各
転送要求をマスクするマスクレジスタを設けて、各選択
部から転送許可が出力された場合には、その転送許可に
対応するデータ転送が終了するまで、その転送元となる
入力側収容部１ａ〜１ｎからの転送要求をマスクするよ
うにしたので、複数のデータについて個別に転送要求を
出力する場合、いずれかの転送要求に対する転送許可に
応じた他の転送要求の一時停止などの各入力側収容部に
おける複雑な転送要求制御が不要となる。Further, a mask register for masking each transfer request is provided in the preceding stage of each selection unit 31a to 31n, and when transfer permission is output from each selection unit, the data transfer corresponding to the transfer permission is completed. Until that time, the transfer request from the input side accommodating units 1a to 1n that is the transfer source is masked. Therefore, when the transfer request is output individually for a plurality of data, the transfer permission for any of the transfer requests is given. In addition, complicated transfer request control in each input side accommodating unit such as temporary suspension of other transfer requests becomes unnecessary.
【００５０】さらに、スイッチ制御部３にコントローラ
３０を設けて、すべての転送要求を監視し、いずれかの
転送要求が出力された場合には、所定の順序で決定され
る選択部３１ａ〜３１ｎから、所定の順序で、各選択部
３１ａ〜３１ｎに対して転送要求の選択を指示するよう
にしたので、スイッチ制御部の各選択部において偏るこ
となく安定した調停処理を実施することが可能となる。Further, the switch control unit 3 is provided with the controller 30 to monitor all transfer requests, and when any of the transfer requests is output, the selection units 31a to 31n are determined in a predetermined order. Since the selection requests of the transfer requests are instructed to the selection units 31a to 31n in a predetermined order, it is possible to perform stable arbitration processing without bias in the selection units of the switch control unit. .
【００５１】[0051]
【発明の効果】以上説明したように、本発明は、各入力
側収容部から異なる転送先を有する複数のデータについ
て個別に出力された転送要求のうち、転送許可が通知さ
れていない入力側収容部からの転送要求であって、転送
先が同一の転送要求ごとにいずれかの転送要求をそれぞ
れ選択するスイッチ制御手段を設けて、選択された転送
要求に基づいてセレクタ制御信号を出力するとともに、
転送元に対して転送許可を出力し、このセレクタ制御信
号に基づいて、セレクタスイッチ手段により、転送元の
各入力側収容部とそれぞれ転送先となる出力側収容部と
を１対１に接続して、転送元から出力されたデータを単
方向に転送するようにしたものである。As described above, according to the present invention, among the transfer requests individually output from a plurality of data having different transfer destinations from each input side accommodating unit, the input side accommodating unit which has not been notified of the transfer permission. Switch request means for selecting a transfer request for each transfer request having the same transfer destination, and outputting a selector control signal based on the selected transfer request,
A transfer permission is output to the transfer source, and on the basis of this selector control signal, the selector switch means connects the input side accommodating portions of the transfer source and the output side accommodating portions serving as the transfer destinations in a one-to-one relationship. Then, the data output from the transfer source is transferred in one direction.
【００５２】したがって、各入出力収容部間におけるメ
ディアの共有が排除され、各入力側収容部の出力転送速
度および各出力側収容部の入力転送速度をメディア転送
速度まで上げることが可能となる。また各出力側収容部
ごとにいずれか１つの転送要求しか選択されなくなり、
スイッチ内部におけるデータ廃棄の発生を抑止すること
が可能となる。また、いずれかの出力側収容部を転送先
とする転送要求が多数発生するなどの理由により、任意
の入力側収容部からの転送要求が転任送許可待ちとなっ
た場合でも、同一入力側収容部からの異なる転送先を有
する他の転送要求が他の選択部により選択され、その入
力側収容部からデータが転送されるものとなり、より効
率良くデータを転送することが可能となる。Therefore, sharing of media between the input / output accommodating parts is eliminated, and the output transfer rate of each input side accommodating part and the input transfer rate of each output side accommodating part can be increased to the media transfer rate. Also, only one transfer request is selected for each output side accommodation unit,
It is possible to prevent the data discarding inside the switch. In addition, even if a transfer request from any input-side accommodating unit waits for transfer transfer permission due to a large number of transfer requests destined for one of the output-side accommodating units, the same input-side accommodating unit Another transfer request having a different transfer destination from the copy unit is selected by another selection unit, and the data is transferred from the input side accommodation unit, so that the data can be transferred more efficiently.
【００５３】さらに、各出力側収容部ごとに選択部を設
けて、対応する出力側収容部が転送先となる転送要求か
らいずれかを選択して転送許可を出力するとともに、信
号生成部により、各選択部から出力された転送許可に基
づいてセレクタ制御信号を出力し、各選択部からの転送
許可に基づいて、各選択部に入力される転送要求のうち
転送許可の転送元となる入力側収容部からの転送要求
を、転送許可に応じたデータ転送が終了するまでマスク
レジスタによりマスクするようにしたので、複数のデー
タについて個別に転送要求を出力する場合、いずれかの
転送要求に対する転送許可に応じた他の転送要求の一時
停止などの各入力側収容部における複雑な転送要求制御
が不要となる。Furthermore, a selection section is provided for each output side accommodation section, and the corresponding output side accommodation section selects any one of the transfer requests to be the transfer destination and outputs the transfer permission. The selector control signal is output based on the transfer permission output from each selection unit, and based on the transfer permission from each selection unit, the input side that is the transfer source of the transfer permission among the transfer requests input to each selection unit. Since the transfer request from the accommodating unit is masked by the mask register until the data transfer according to the transfer permission is completed, when outputting the transfer request individually for multiple data, the transfer permission for any transfer request It becomes unnecessary to perform complicated transfer request control in each input side accommodating section such as temporary suspension of other transfer requests according to the above.
【００５４】さらに、スイッチ制御部のコントローラに
より、すべての転送要求を監視し、いずれかの転送要求
が検出された場合には、所定の順序で選択された選択部
から所定の順序で転送要求の選択を指示するようにした
ので、スイッチ制御部の各選択部において偏ることなく
安定した調停処理を実施することが可能となる。Further, all the transfer requests are monitored by the controller of the switch control unit, and if any of the transfer requests is detected, the transfer request of the transfer request is made in the predetermined order from the selecting unit selected in the predetermined order. Since the selection is instructed, it is possible to perform stable arbitration processing without bias in each selection unit of the switch control unit.
【図１】 本発明の一実施の形態によるデータ交換スイ
ッチのブロック図である。FIG. 1 is a block diagram of a data exchange switch according to an embodiment of the present invention.
【図２】 スイッチ制御部を示すブロック図である。FIG. 2 is a block diagram showing a switch control unit.
【図３】 セレクトスイッチ部を示すブロック図であ
る。FIG. 3 is a block diagram showing a select switch section.
【図４】 データ交換スイッチの動作を示すタイミング
チャートである。FIG. 4 is a timing chart showing the operation of the data exchange switch.
【図５】 入力側収容部のメモリ内におけるデータ列を
示す説明図である。FIG. 5 is an explanatory diagram showing a data string in a memory of an input side accommodation unit.
【図６】 従来のデータ交換スイッチを示すブロック図
である。FIG. 6 is a block diagram showing a conventional data exchange switch.
１ａ〜１ｎ…入力側収容部、１１…メモリ、１２Ａ，１
２ａ…データ転送部、１３Ａ，１３ａ…入力制御部、１
４…コントローラ、２ａ〜２ｎ…出力側収容部、２１…
データ受信部、２２…メモリ、３…スイッチ制御部、３
０…コントローラ、３０’…優先ポートレジスタ、３１
ａ〜３１ｎ…選択部、３２ａ〜３２ｎ…信号生成部、３
３…フリップフロップ（ＦＦ）、３４…マスクレジス
タ、３５…マスク信号生成部、４…セレクタスイッチ
部、４１…分配部、４２ａ〜４２ｎ…セレクタ、５…転
送要求、６…転送許可、７…セレクタ制御信号、８，９
…データ。1a to 1n ... Input side accommodating portion, 11 ... Memory, 12A, 1
2a ... Data transfer unit, 13A, 13a ... Input control unit, 1
4 ... Controller, 2a-2n ... Output side accommodating part, 21 ...
Data receiving section, 22 ... Memory, 3 ... Switch control section, 3
0 ... Controller, 30 '... Priority port register, 31
a to 31n ... Selector, 32a to 32n ... Signal generator, 3
3 ... Flip-flop (FF), 34 ... Mask register, 35 ... Mask signal generation unit, 4 ... Selector switch unit, 41 ... Distribution unit, 42a to 42n ... Selector, 5 ... Transfer request, 6 ... Transfer permission, 7 ... Selector Control signal, 8, 9
…data.
Claims (3)
を有し、任意の入力側収容部に入力された任意長のデー
タを、その転送先情報に基づいて所定の出力側収容部に
転送するデータ交換スイッチにおいて、 転送先が異なる複数のデータについて個別に転送要求を
行うとともに、それぞれの転送要求に対する転送許可に
応じて対応するデータを出力する複数の入力側収容部
と、 各入力側収容部から出力された転送要求のうち、転送許
可が通知されていない入力側収容部からの転送要求であ
って、転送先となる出力側収容部が同一の転送要求ごと
にいずれかの転送要求をそれぞれ選択し、転送先となる
出力側収容部へ転送するデータとして転送元となる入力
側収容部からデータを選択するように指示するセレクタ
制御信号を出力するとともに、転送元の入力側収容部に
対して転送許可を出力するスイッチ制御手段と、 このスイッチ制御手段からのセレクタ制御信号に基づい
て、各出力側収容部へ転送するデータとして各入力側収
容部から出力されたデータのうちのいずれかを選択する
ことにより、各入力側収容部と各出力側収容部とをそれ
ぞれ１対１に接続し、転送許可に応じて転送元の各入力
側収容部から出力されたデータをそれぞれ転送先となる
出力側収容部に単方向に転送するセレクタスイッチ手段
とを備えることを特徴とするデータ交換スイッチ。1. A plurality of input side accommodating parts and an output side accommodating part, wherein data of an arbitrary length input to an arbitrary input side accommodating part is transferred to a predetermined output side accommodating part based on transfer destination information. In the data exchange switch for transfer, a plurality of input side accommodating units that individually request transfer for a plurality of data having different transfer destinations, and output corresponding data according to transfer permission for each transfer request, and each input side Of the transfer requests output from the accommodating unit, a transfer request from an input-side accommodating unit that has not been notified of transfer permission, and one of the transfer requests for which the output-side accommodating unit that is the transfer destination is the same And outputs a selector control signal instructing to select data from the input side accommodating section that is the transfer source as the data to be transferred to the output side accommodating section that is the transfer destination. A switch control unit that outputs a transfer permission to the input side accommodation unit of the transmission source, and an output from each input side accommodation unit as data to be transferred to each output side accommodation unit based on the selector control signal from this switch control unit. By selecting any one of the stored data, each input side accommodation section and each output side accommodation section are connected in a one-to-one manner and output from each transfer source input side accommodation section according to the transfer permission. A data exchange switch, comprising: selector switch means for unidirectionally transferring the received data to an output-side accommodating portion serving as a transfer destination.
いて、 スイッチ制御部は、 各出力側収容部ごとに設けられ、対応する出力側収容部
が転送先となる複数の転送要求からいずれかを選択し、
その転送元に対して転送許可を出力する複数の選択部
と、 各選択部からの転送許可に基づいてその転送先となる出
力側収容部へ転送するデータとして転送元となる入力側
収容部からデータを選択するように指示するセレクタ制
御信号を出力する信号生成部と、 各選択部からの転送許可に基づいて、各選択部に入力さ
れる転送要求のうち前記転送許可の転送元となる入力側
収容部からの転送要求を、前記転送許可に応じたデータ
転送が終了するまでマスクするマスクレジスタとを有す
ることを特徴とするデータ交換スイッチ。2. The data exchange switch according to claim 1, wherein a switch control unit is provided for each output-side accommodation unit, and the corresponding output-side accommodation unit selects any one of a plurality of transfer requests serving as transfer destinations. Then
From a plurality of selection units that output transfer permission to the transfer source, and from the input side accommodation unit that is the transfer source as data to be transferred to the output destination accommodation unit that is the transfer destination based on the transfer permission from each selection unit A signal generation unit that outputs a selector control signal for instructing to select data, and an input that is a transfer source of the transfer permission in the transfer request input to each selection unit based on the transfer permission from each selection unit. A data exchange switch, comprising: a mask register that masks a transfer request from the side accommodation unit until data transfer according to the transfer permission is completed.
いて、 スイッチ制御部は、 すべての転送要求を監視し、いずれかの転送要求が検出
された場合には、所定の順序で選択された選択部から所
定の順序で転送要求の選択を指示するコントローラを有
することを特徴とするデータ交換スイッチ。3. The data exchange switch according to claim 2, wherein the switch control unit monitors all transfer requests, and if any transfer request is detected, the selection unit selected in a predetermined order. A data exchange switch having a controller for instructing selection of transfer requests in a predetermined order.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7259896A JPH09102800A (en) | 1995-10-06 | 1995-10-06 | Data exchange switch |
| US08/580,144 US5881065A (en) | 1995-10-04 | 1995-12-28 | Data transfer switch for transferring data of an arbitrary length on the basis of transfer destination |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7259896A JPH09102800A (en) | 1995-10-06 | 1995-10-06 | Data exchange switch |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09102800A true JPH09102800A (en) | 1997-04-15 |
Family
ID=17340449
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7259896A Pending JPH09102800A (en) | 1995-10-04 | 1995-10-06 | Data exchange switch |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH09102800A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011039808A1 (en) * | 2009-09-30 | 2011-04-07 | 富士通株式会社 | Data transmission device and data transmission method |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62247653A (en) * | 1986-04-21 | 1987-10-28 | Hitachi Ltd | Constitution of packet exchange |
| JPH02179141A (en) * | 1988-12-29 | 1990-07-12 | Fujitsu Ltd | Switch control system |
| JPH0662031A (en) * | 1992-08-11 | 1994-03-04 | Nippon Telegr & Teleph Corp <Ntt> | Exchanging device for atm communication |
| JPH07297840A (en) * | 1994-04-28 | 1995-11-10 | Nec Corp | Priority control method for output buffer type atm switch |
| JPH07321814A (en) * | 1994-05-20 | 1995-12-08 | Nec Corp | Time division atm switch |
-
1995
- 1995-10-06 JP JP7259896A patent/JPH09102800A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62247653A (en) * | 1986-04-21 | 1987-10-28 | Hitachi Ltd | Constitution of packet exchange |
| JPH02179141A (en) * | 1988-12-29 | 1990-07-12 | Fujitsu Ltd | Switch control system |
| JPH0662031A (en) * | 1992-08-11 | 1994-03-04 | Nippon Telegr & Teleph Corp <Ntt> | Exchanging device for atm communication |
| JPH07297840A (en) * | 1994-04-28 | 1995-11-10 | Nec Corp | Priority control method for output buffer type atm switch |
| JPH07321814A (en) * | 1994-05-20 | 1995-12-08 | Nec Corp | Time division atm switch |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011039808A1 (en) * | 2009-09-30 | 2011-04-07 | 富士通株式会社 | Data transmission device and data transmission method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5325493A (en) | System for distributing command/data packets tagged by their unit identifier for parallel processing by a ready processing unit and recombination | |
| US5675736A (en) | Multi-node network with internode switching performed within processor nodes, each node separately processing data and control messages | |
| EP0993680B1 (en) | Method and apparatus in a packet routing switch for controlling access at different data rates to a shared memory | |
| US7808999B2 (en) | Method and apparatus for out-of-order processing of packets using linked lists | |
| EP0991999B1 (en) | Method and apparatus for arbitrating access to a shared memory by network ports operating at different data rates | |
| US5506841A (en) | Cell switch and a method for directing cells therethrough | |
| USRE40467E1 (en) | Method and apparatus for managing the flow of data within a switching device | |
| JPH04245358A (en) | Information temporary storage system with buffer memory, in which data constituted as data block in fixed or variable length is stored | |
| JPH0453358B2 (en) | ||
| US7110405B2 (en) | Multicast cell buffer for network switch | |
| US7610451B2 (en) | Data transfer mechanism using unidirectional pull bus and push bus | |
| JPS61233858A (en) | Data processing system and signal group transmission | |
| JP2522952B2 (en) | Ring network device | |
| JPH09102800A (en) | Data exchange switch | |
| US5881065A (en) | Data transfer switch for transferring data of an arbitrary length on the basis of transfer destination | |
| JPH11232247A (en) | Data flow computer and data flow controlling method | |
| JP2992949B2 (en) | Data exchange switch | |
| JPH04507019A (en) | Non-busy standby resource control | |
| US6055607A (en) | Interface queue with bypassing capability for main storage unit | |
| US20050060475A1 (en) | Data transfer apparatus and data transfer method | |
| JPH09102799A (en) | Data exchange switch | |
| JP2001022711A (en) | Method for controlling crossbar switch and parallel computer system | |
| KR20060009292A (en) | Processing system and method for transmitting data | |
| JP2748404B2 (en) | Binary data memory | |
| JP2004355117A (en) | Bus control system and bus control method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040831 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040921 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041122 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050104 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20050510 |