JP2992949B2 - Data exchange switch - Google Patents
Data exchange switchInfo
- Publication number
- JP2992949B2 JP2992949B2 JP8326690A JP32669096A JP2992949B2 JP 2992949 B2 JP2992949 B2 JP 2992949B2 JP 8326690 A JP8326690 A JP 8326690A JP 32669096 A JP32669096 A JP 32669096A JP 2992949 B2 JP2992949 B2 JP 2992949B2
- 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.)
- Expired - Lifetime
Links
Landscapes
- Exchange Systems With Centralized Control (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
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 In general, a plurality of input-side receiving sections (input ports) and a plurality of output-side receiving sections (output ports) are provided.
A data exchange switch that exchanges and outputs arbitrary-length data input to a predetermined input-side accommodation unit to a predetermined output-side accommodation unit,
The configuration is as shown in FIG. FIG. 9A is a block diagram showing a conventional data exchange switch,
(B) is a block diagram showing an input side accommodation unit. Each of the input-side storage units 10a to 10n outputs a transfer request 5 to one of the output-side storage units 2a to 2n according to the arrival of data. The switch control unit 3 includes the input side accommodation units 1
Of the transfer requests 5a to 10n, one is selected from transfer requests to the same output-side accommodating unit, and a transfer permission 6 is notified to the input-side accommodating unit that made the request.
【０００３】一方、スイッチ制御部３は、転送許可６の
通知と同時に、セレクタスイッチ部４に対してセレクタ
制御信号７を出力して、要求元の入力制御部とデータ転
送先として要求された出力側収容部とを接続しておく。
入力側収容部は、転送許可６の通知に応じて対応するデ
ータを順次セレクタスイッチ部４に出力する。これによ
り、要求元である入力側収容部から出力されたデータ
が、セレクタスイッチ部４を介してデータ転送先として
要求された所定の出力側収容部に転送され、受信部２１
およびメモリ２２を介して外部に出力される。On the other hand, the switch control unit 3 outputs a selector control signal 7 to the selector switch unit 4 at the same time as the notification of the transfer permission 6 so that the input control unit of the request source and the output requested as the data transfer destination are output. It is connected to the side housing.
The input side accommodating unit sequentially outputs corresponding data to the selector switch unit 4 in response to the notification of the transfer permission 6. As a result, the data output from the input-side accommodating unit, which is the request source, is transferred to the predetermined output-side accommodating unit requested as the data transfer destination via the selector switch unit 4, and the receiving unit 21
And output via the memory 22 to the outside.
【０００４】ここで、入力側収容部には、転送先の異な
るデータが複数到着することから、所定の出力側収容部
を転送先とする１つの転送要求に対して転送許可が得ら
れるまで待機する方法では、その出力側収容部が込み合
っている場合、入力側収容部に到着しているデータのう
ち、他の転送先を有するデータについても待ち合わせを
行うものとなり、データ交換効率が低下する。従来、こ
のような問題点を解決するため、図９（ｂ）に示すよう
に、入力側収容部にデータ転送部１０２Ａおよび入力制
御部１０３Ａと，データ転送部１０２ａおよび入力制御
部１０３ａとからなる転送制御系を複数を設けることに
より、転送要求５Ａ，５ａおよび転送許可６Ａ，６ａに
基づきデータ転送制御を行うものとなっていた。Here, since a plurality of data with different transfer destinations arrive at the input-side accommodating unit, it waits until a transfer permission is obtained for one transfer request to a predetermined output-side accommodating unit. In this method, when the output-side accommodating unit is crowded, among the data arriving at the input-side accommodating unit, data having another transfer destination is also waited for, and the data exchange efficiency is reduced. Conventionally, in order to solve such a problem, as shown in FIG. 9B, the input side accommodating unit includes a data transfer unit 102A and an input control unit 103A, and a data transfer unit 102a and an input control unit 103a. By providing a plurality of transfer control systems, data transfer control is performed based on transfer requests 5A and 5a and transfer permits 6A and 6a.
【０００５】[0005]
【発明が解決しようとする課題】しかしながら、このよ
うな従来のデータ交換スイッチでは、各入力側収容部１
０ａ〜１０ｎに複数の転送制御系すなわちデータ転送部
および入力制御部を設ける必要があるとともに、すべて
の入力側収容部からのすべての転送要求を一括して選択
処理するための回路構成を、各出力側収容部ごとにスイ
ッチ制御部３に設ける必要があり、データ交換スイッチ
自体のハードウェア量を大幅に増大させるという問題点
があった。本発明はこのような課題を解決するためのも
のであり、ハードウェア量を大幅に増大させることな
く、データ交換効率の高いデータ交換スイッチを提供す
ることを目的としている。However, in such a conventional data exchange switch, each input-side housing 1
It is necessary to provide a plurality of transfer control systems, that is, a data transfer unit and an input control unit in 0a to 10n, and a circuit configuration for collectively selecting and processing all transfer requests from all input side accommodation units, It is necessary to provide the switch control unit 3 for each output side accommodating unit, and there is a problem that the amount of hardware of the data exchange switch itself is greatly increased. The present invention is intended to solve such a problem, and an object of the present invention is to provide a data exchange switch having a high data exchange efficiency without significantly increasing the amount of hardware.
【０００６】[0006]
【課題を解決するための手段】このような目的を達成す
るために、本発明によるデータ交換スイッチは、転送先
が異なる複数のデータについて個別に転送要求を行い、
それぞれの転送要求に対する転送許可に応じて対応する
データを出力するとともに、転送許可が得られない場合
には他の転送先を有するデータの転送要求を行う複数の
入力側収容部と、各入力側収容部から出力された転送要
求のうち、転送先となる出力側収容部が同一の転送要求
ごとにいずれかの転送要求をそれぞれ選択し、転送先と
なる出力側収容部へ転送するデータとして転送元となる
入力側収容部からデータを選択するように指示するセレ
クタ制御信号を出力するとともに、転送元の入力側収容
部に対して転送許可を出力するスイッチ制御部と、この
スイッチ制御手段からのセレクタ制御信号に基づいて、
各出力側収容部へ転送するデータとして各入力側収容部
から出力されたデータのうちのいずれかを選択すること
により、各入力側収容部と各出力側収容部とをそれぞれ
１対１に接続し、転送許可に応じて転送元の各入力側収
容部から出力されたデータをそれぞれ転送先となる出力
側収容部に単方向に転送するセレクタスイッチ部とを備
えるものである。したがって、転送先が異なる複数のデ
ータについて個別に転送要求が行われ、それぞれの転送
要求に対する転送許可に応じて対応するデータが出力さ
れるとともに、転送許可が得られない場合には他の転送
先を有するデータの転送要求が行われる。In order to achieve the above object, a data exchange switch according to the present invention individually issues a transfer request for a plurality of data to which transfer destinations are different,
A plurality of input side accommodating units for outputting corresponding data in accordance with the transfer permission for each transfer request and requesting transfer of data having another transfer destination when transfer permission is not obtained; Among the transfer requests output from the housing unit, the output side housing unit as the transfer destination selects one of the transfer requests for each same transfer request, and transfers it as data to be transferred to the output side housing unit as the transfer destination A switch control unit that outputs a selector control signal that instructs to select data from the input side receiving unit that is the source, and outputs a transfer permission to the input side receiving unit that is the transfer source; Based on the selector control signal,
By selecting one of the data output from each input side storage unit as the data to be transferred to each output side storage unit, each input side storage unit and each output side storage unit are connected one-to-one. And a selector switch unit that unidirectionally transfers data output from each input-side storage unit of the transfer source to the output-side storage unit of the transfer destination in response to the transfer permission. Therefore, a transfer request is individually made for a plurality of data items having different transfer destinations, the corresponding data is output in accordance with the transfer permission for each transfer request, and when the transfer permission is not obtained, the other transfer destinations are output. Is requested.
【０００７】また、入力側収容部は、所定数のデータの
転送要求を保持するキューと、このキューに保持されて
いる転送要求の転送先を管理するキュー管理テーブルと
を有し、キューから転送要求情報を順に読み出して転送
要求を出力し、転送許可が得られた場合には、キューか
ら前記転送要求情報を削除して新たなデータの転送要求
をキューに設定し、転送許可が得られなかった場合に
は、キューから次の転送要求情報を読み出して新たな転
送要求を出力するものとし、キューに新たなデータの転
送要求を設定する場合には、キュー管理テーブルを参照
してすでにキューに設定されているものと異なる転送先
を有するデータの転送要求のみを設定するようにしたも
のである。したがって、転送許可が得られた場合には、
キューからその転送要求情報が削除されて新たなデータ
の転送要求がキューに設定され、転送許可が得られなか
った場合には、キューから次の転送要求情報が読み出さ
れて新たな転送要求が出力される。さらに、キューに新
たなデータの転送要求を設定する場合には、キュー管理
テーブルが参照されて、すでにキューに設定されている
ものと異なる転送先を有するデータの転送要求のみが設
定される。The input side accommodating unit has a queue for holding a transfer request for a predetermined number of data and a queue management table for managing a transfer destination of the transfer request held in the queue. If the transfer request is output by sequentially reading the request information and the transfer permission is obtained, the transfer request information is deleted from the queue and a new data transfer request is set in the queue, and the transfer permission is not obtained. In this case, the next transfer request information is read from the queue and a new transfer request is output, and when a new data transfer request is set in the queue, the new transfer request is referred to the queue management table. Only a transfer request for data having a transfer destination different from the set one is set. Therefore, if transfer permission is obtained,
If the transfer request information is deleted from the queue and a new data transfer request is set in the queue and transfer permission is not obtained, the next transfer request information is read from the queue and a new transfer request is sent. Is output. Further, when a new data transfer request is set in the queue, only a data transfer request having a transfer destination different from that already set in the queue is set by referring to the queue management table.
【０００８】また、スイッチ制御部は、各出力側収容部
に対応して時分割にて各入力側収容部からの転送要求を
受け付けていずれか１つを選択して転送許可を出力し、
この選択決定から所定期間後に他の出力側収容部に対す
る転送要求の受け付けを開始するようにしたものであ
る。したがって、各出力側収容部に対応して時分割にて
各入力側収容部からの転送要求が受け付けられて、いず
れか１つが選択されて転送許可が出力され、この選択決
定から所定期間後に他の出力側収容部に対する転送要求
の受け付けが開始される。さらにまた、スイッチ制御部
と個々の入力側収容部との間に、転送要求用および転送
許可用の共通線をそれぞれ設けて、スイッチ制御部と個
々の入力側収容部との間にてこれら転送要求用および転
送許可用の共通線を介して、各転送先ごとに予め割り当
てられた所定のタイミングで転送要求および転送許可を
やり取りするようにしたものである。したがって、スイ
ッチ制御部と個々の入力側収容部との間にて、これら転
送要求用および転送許可用の共通線を介して、各転送先
ごとに予め割り当てられた所定のタイミングで転送要求
および転送許可がやり取りされる。The switch control unit receives a transfer request from each input-side receiving unit in a time-division manner corresponding to each output-side receiving unit, selects one of them, and outputs a transfer permission,
The reception of the transfer request to the other output side accommodating section is started after a predetermined period from the selection decision. Therefore, a transfer request from each input-side receiving unit is received in a time-sharing manner corresponding to each output-side receiving unit, and one of them is selected and a transfer permission is output. The reception of the transfer request to the output side accommodating unit is started. Furthermore, a common line for requesting transfer and a line for permitting transfer are provided between the switch control unit and each input-side receiving unit, and these transfer lines are provided between the switch control unit and each input-side receiving unit. The transfer request and the transfer permission are exchanged at a predetermined timing previously allocated to each transfer destination via a common line for request and transfer permission. Therefore, between the switch control unit and each input-side accommodating unit, the transfer request and the transfer are performed at a predetermined timing previously assigned to each transfer destination via the common line for the transfer request and the transfer permission. Permissions are exchanged.
【０００９】[0009]
【発明の実施の形態】次に、本発明について図面を参照
して説明する。図１は本発明の一実施の形態であるデー
タ交換スイッチを示すブロック図であり、（ａ）は全
体、（ｂ）は入力側収容部を示している。図１（ａ）に
おいて、各入力側収容部１ａ〜１ｎは、データの到着に
応じて出力側収容部２ａ〜２ｎのうちのいずれかに対す
る転送要求５を出力する。スイッチ制御部５は、各入力
側収容部１ａ〜１ｎの転送要求５のうち、同一の出力側
収容部に対する転送要求からいずれかを選択し、その要
求元である入力側収容部に対して転送許可６を通知す
る。Next, the present invention will be described with reference to the drawings. FIG. 1 is a block diagram showing a data exchange switch according to an embodiment of the present invention. FIG. 1A shows the whole, and FIG. In FIG. 1A, each of the input-side receiving units 1a to 1n outputs a transfer request 5 to one of the output-side receiving units 2a to 2n in response to the arrival of data. The switch control unit 5 selects one of the transfer requests 5 of the input-side housing units 1a to 1n from the transfer requests for the same output-side housing unit, and transfers the transfer request to the input-side housing unit that is the request source. Notify permission 6.
【００１０】一方、スイッチ制御部３は、転送許可６の
通知と同時に、セレクタスイッチ部４に対してセレクタ
制御信号７を出力して、要求元の入力制御部とデータ転
送先として要求された出力側収容部とを接続しておく。
入力側収容部は、転送許可６の通知に応じて対応する転
送データ８を順次セレクタスイッチ部４に出力する。こ
れにより、要求元である入力側収容部から出力された転
送データ８が、セレクタスイッチ部４を介してデータ転
送先として要求された所定の出力側収容部に転送され、
受信部２１およびメモリ２２を介して外部に出力され
る。On the other hand, the switch control unit 3 outputs a selector control signal 7 to the selector switch unit 4 at the same time as the notification of the transfer permission 6 so that the input control unit of the request source and the output requested as the data transfer destination are output. It is connected to the side housing.
The input side accommodating unit sequentially outputs the corresponding transfer data 8 to the selector switch unit 4 in response to the notification of the transfer permission 6. As a result, the transfer data 8 output from the input-side receiving unit that is the request source is transferred to the predetermined output-side receiving unit requested as the data transfer destination via the selector switch unit 4,
It is output to the outside via the receiving unit 21 and the memory 22.
【００１１】入力側収容部１において、１１は外部から
入力されたデータを一時的に保持するメモリ、１２はメ
モリ１１内のデータを読出し、転送データ８としてセレ
クタスイッチ部４に出力するデータ転送部、１３はメモ
リ１１へのデータ書込みに応じてスイッチ制御部３に対
してデータ転送を要求する転送要求５を出力し、転送許
可６に応じてデータ転送開始をデータ転送部１２に指示
する入力制御部である。また、出力側収容部２ａ〜２ｎ
において、２１はセレクタスイッチ部４から出力された
データ９を受信するデータ受信部、２２はデータ受信部
２１で受信されたデータを外部から読出されるまで一時
的に保持するメモリである。In the input-side accommodating section 1, reference numeral 11 denotes a memory for temporarily storing data inputted from the outside, and reference numeral 12 denotes a data transfer section for reading data from the memory 11 and outputting the read data as transfer data 8 to the selector switch section 4. , 13 output a transfer request 5 for requesting data transfer to the switch control unit 3 in response to data writing to the memory 11, and input control for instructing the data transfer unit 12 to start data transfer in response to transfer permission 6. Department. In addition, the output side storage units 2a to 2n
In the figure, 21 is a data receiving unit for receiving the data 9 output from the selector switch unit 4, and 22 is a memory for temporarily holding the data received by the data receiving unit 21 until it is read from the outside.
【００１２】一方、図２は本発明の第１の実施の形態に
よる選択制御部を示すブロック図であり、３１ａ〜３１
ｎは各出力側収容部２ａ〜２ｎに対応して設けられた選
択部である。各選択部３１には、各入力側収容部１から
転送先ごとに個別に出力された転送要求５のうち対応す
る出力側収容部２に対する転送要求５ｘのみが入力され
ている。例えば、選択部３１ａには、出力側収容部２ａ
を転送先とする各入力側収容部１ａ〜１ｎからの転送要
求５ａａ〜５ｎａが入力される。なお、転送要求５ａａ
とは、転送元が入力側収容部１ａであり転送先が出力側
収容部２ａの転送要求を示す。FIG. 2 is a block diagram showing a selection control unit according to the first embodiment of the present invention.
n is a selection unit provided corresponding to each of the output-side housing units 2a to 2n. Each of the selection units 31 receives only the transfer request 5x to the corresponding output-side housing unit 2 among the transfer requests 5 individually output from the input-side housing units 1 for each transfer destination. For example, the selection unit 31a includes the output-side accommodation unit 2a.
The transfer requests 5aa to 5na are input from the respective input-side accommodation sections 1a to 1n having the transfer destination of. The transfer request 5aa
Means that the transfer source is the input side accommodation unit 1a and the destination is the output side accommodation unit 2a.
【００１３】各選択部３１は、これら同一転送先の転送
要求５ｘのうちからいずれか１つを選択し、その入力側
収容部１ａ〜１ｎに対して転送許可６ｘを出力する。し
たがって、選択部３１ａからは、出力側収容部２ａを転
送先とする転送要求５ａａ〜５ｎａを許可する転送許可
６ａａ〜６ｎａのいずれかが出力される。３２ａ〜３２
ｎは各選択部３１ａ〜３１ｎごとに設けられ、それぞれ
の選択部３１ａ〜３１ｎから出力される転送許可６ｘａ
〜６ｘｎをコード化することによりセレクタ制御信号７
ａ〜７ｎを出力する信号生成部である。Each selector 31 selects one of the transfer requests 5x of the same transfer destination, and outputs a transfer permission 6x to the input side accommodating units 1a to 1n. Therefore, the selection unit 31a outputs any one of the transfer permits 6aa to 6na that permits the transfer requests 5aa to 5na whose destination is the output-side accommodation unit 2a. 32a-32
n is provided for each of the selection units 31a to 31n, and the transfer permission 6xa output from each of the selection units 31a to 31n.
~ 6xn to encode the selector control signal 7
a signal generator for outputting signals a to 7n.
【００１４】また、３０は各入力側収容部１ａ〜１ｎの
各入力制御部１３からの転送要求５ａ〜５ｎを常時監視
するとともに、転送データ９の一部としてその有効期間
（ここでは先頭データから最終データの１基準クロック
手前までの期間）を示すデータ有効信号９’に基づいて
データ転送中か否かを認識し、いずれかの転送要求が検
出された場合にはデータ転送中ではない出力側収容部２
ａ〜２ｎに対応する選択部３１ａ〜３１ｎに対して所定
の順序で転送要求調停処理の実施を指示するコントロー
ラである。なお、データ有効信号９’は、各入力側収容
部１から転送データ８とともに出力され、この転送デー
タ８と同様にしてセレクタスイッチ部４にて交換接続さ
れた後、コントローラ３０に入力される。Also, 30 constantly monitors transfer requests 5a to 5n from each input control unit 13 of each of the input side accommodating units 1a to 1n, and as a part of the transfer data 9, its valid period (here, starting from the first data). It recognizes whether or not data transfer is in progress based on a data valid signal 9 'indicating a period up to one reference clock before the last data, and when any transfer request is detected, the output side which is not in data transfer Housing part 2
The controller is a controller that instructs the selection units 31a to 31n corresponding to a to 2n to execute transfer request arbitration processing in a predetermined order. The data valid signal 9 ′ is output together with the transfer data 8 from each input side accommodating unit 1, exchanged and connected by the selector switch unit 4 in the same manner as the transfer data 8, and then input to the controller 30.
【００１５】図３はセレクタスイッチ部の構成を示すブ
ロック図であり、４１は各入力側収容部１ａ〜１ｎから
出力されたデータ８ａ〜８ｎを、各出力側収容部２ａ〜
２ｎごとに分配する分配部、４２ａ〜４２ｎは各出力側
収容部２ａ〜２ｎに対応して設けられ、分配部４１によ
り各出力側収容部２ａ〜２ｎごとに分配されたデータ８
ａ〜８ｎのいずれかを、スイッチ制御部３からの選択部
イネーブル信号３７ａ〜３７ｎに基づいて選択し、対応
する出力側収容部２ａ〜２ｎにデータ９ａ〜９ｎとして
出力する選択部である。FIG. 3 is a block diagram showing the structure of the selector switch unit. Reference numeral 41 denotes data 8a to 8n output from each of the input-side receiving units 1a to 1n.
Distribution units 42a to 42n are provided corresponding to the respective output side storage units 2a to 2n, and data 8 distributed to the respective output side storage units 2a to 2n by the distribution unit 41.
a selection section that selects any one of a to 8n based on the selection section enable signals 37a to 37n from the switch control section 3 and outputs the selected data to the corresponding output side storage sections 2a to 2n as data 9a to 9n.
【００１６】次に、図４〜６を参照して、本発明の第１
の実施の形態について説明する。図４は入力側収容部の
メモリに格納されているデータのデータ形式を示す説明
図、図５は入力側収容部の動作を示す説明図、図６は本
発明の第１の実施の形態による転送要求調停処理を示す
タイミングチャートである。第１の実施の形態では、各
入力側収容部１とスイッチ制御部２との間でやり取りさ
れる転送要求５および転送許可６が、それぞれその転送
先すなわち出力側収容部２ごとに個別の信号線を介して
やり取りされるものとする。Next, referring to FIGS. 4 to 6, the first embodiment of the present invention will be described.
An embodiment will be described. FIG. 4 is an explanatory diagram showing the data format of data stored in the memory of the input side accommodating unit, FIG. 5 is an explanatory diagram showing the operation of the input side accommodating unit, and FIG. 6 is according to the first embodiment of the present invention. 6 is a timing chart illustrating a transfer request arbitration process. In the first embodiment, the transfer request 5 and the transfer permission 6 exchanged between each input-side accommodating unit 1 and the switch control unit 2 are individually transmitted to the transfer destination, that is, each output-side accommodating unit 2. Shall be exchanged via wires.
【００１７】各入力側収容部１ａ〜１ｎでは、コントロ
ーラ１４により、外部からメモリ１１に対して書込まれ
るデータの管理が行われている。メモリ１１に書込まれ
た各データ５１〜５５は、図４に示すように、個々のデ
ータの転送先を示す転送先番号、実際に転送するデー
タ、および次に転送処理を行うデータの先頭位置情報を
示すポインタから構成されている。また転送データポイ
ンタ５０には、入力順序に基づくデータ列の先頭位置情
報ここではデータ５１の先頭位置情報が格納されてい
る。なお、各データ５１〜５５の転送先番号として、そ
れぞれ出力側収容部２ａ，２ｂ，２ｋ，２ｆ，２ｃが設
定されているものとする。In each of the input side accommodating sections 1a to 1n, the controller 14 manages data written to the memory 11 from outside. As shown in FIG. 4, each of the data 51 to 55 written in the memory 11 includes a transfer destination number indicating a transfer destination of each data, data to be actually transferred, and a head position of data to be subjected to a next transfer process. It is composed of pointers indicating information. In the transfer data pointer 50, the head position information of the data string based on the input order, here, the head position information of the data 51 is stored. It is assumed that the output-side storage units 2a, 2b, 2k, 2f, and 2c are set as the transfer destination numbers of the data 51 to 55, respectively.
【００１８】入力制御部１３には、メモリ１１に格納さ
れている各データのうち、所定数のデータについて順に
転送要求を行うためのキュー１３Ａが設けられている。
このキュー１３Ａは、各データごとに、その転送先番号
とメモリ１１上での格納先頭位置を示すポインタ値から
構成される転送要求情報が格納されている。入力制御部
１３は、このキュー１３Ａ内の転送要求情報を順に参照
して転送要求５を出力し、これに対応する転送許可６に
応じて、対応するデータの転送開始をデータ転送部１２
へ指示するとともに、コントローラ１４へ転送完了を通
知し、その転送要求情報を削除する。The input control unit 13 is provided with a queue 13A for sequentially requesting transfer of a predetermined number of data among the data stored in the memory 11.
The queue 13A stores, for each data, transfer request information including a transfer destination number and a pointer value indicating a storage start position on the memory 11. The input control unit 13 sequentially outputs the transfer request 5 by sequentially referring to the transfer request information in the queue 13A, and in response to the transfer permission 6 corresponding thereto, starts the transfer of the corresponding data by the data transfer unit 12.
And notifies the controller 14 of the transfer completion, and deletes the transfer request information.
【００１９】コントローラ１４には、入力制御部１３内
のキュー１３Ａを管理するためのキュー管理テーブル１
４Ａが設けられている。このキュー管理テーブル１４Ａ
は、キュー１３Ａに設定されている転送要求情報の転送
先番号から構成されている。コントローラ１４は、キュ
ー管理テーブル１４Ａの空き発生に応じて、キュー管理
テーブル１４Ａに格納されている各転送先番号とは異な
る転送先番号を有するデータをメモり１１から検索す
る。The controller 14 has a queue management table 1 for managing the queue 13A in the input control unit 13.
4A is provided. This queue management table 14A
Is composed of the transfer destination number of the transfer request information set in the queue 13A. The controller 14 searches the memory 11 for data having a transfer destination number different from each transfer destination number stored in the queue management table 14A in accordance with the occurrence of an empty space in the queue management table 14A.
【００２０】検索したデータの転送先番号をキュー管理
テーブル１４Ａに格納するとともに、その転送先番号と
メモリ１１上での格納先頭位置を示すポインタ値とを新
たな転送要求情報として、入力制御部１３のキュー１３
Ａに設定する。したがって、コントローラ１４では、キ
ュー管理テーブル１４Ａを設けて、キュー１３Ａ内の転
送要求情報と同一転送先番号のデータをメモリ１１から
検索しないようにしたので、同一転送先へ向かうデータ
の順序性が確保される。The transfer destination number of the retrieved data is stored in the queue management table 14A, and the transfer destination number and the pointer value indicating the storage start position in the memory 11 are used as new transfer request information as the input control unit 13 Queue 13
Set to A. Therefore, in the controller 14, the queue management table 14A is provided so that the data having the same transfer destination number as the transfer request information in the queue 13A is not searched from the memory 11, so that the order of the data toward the same transfer destination is ensured. Is done.
【００２１】このようにして、各入力側収容部１ａ〜１
ｎでは、転送要求すべき所定数のデータが選択され、図
６に示すようなタイミングに基づき、スイッチ制御部３
に対して各転送先すなわち出力側収容部ごとに個別の転
送要求５が出力される。図６において、６１はデータ交
換スイッチ内部の各回路部に分配されている基準クロッ
ク、６２はスイッチ制御部３におけるポート選択動作の
基準を示すフレーム信号、６３はスイッチ制御部３にお
けるポート選択動作状態である。In this way, each of the input-side receiving sections 1a to 1
n, a predetermined number of data to be requested to be transferred is selected, and based on the timing as shown in FIG.
, An individual transfer request 5 is output for each transfer destination, that is, for each output side accommodating unit. 6, reference numeral 61 denotes a reference clock distributed to each circuit unit in the data exchange switch, 62 denotes a frame signal indicating a reference of a port selection operation in the switch control unit 3, and 63 denotes a port selection operation state in the switch control unit 3. It is.
【００２２】スイッチ制御部３は、ポート選択動作に
て、フレーム信号６２を先頭として、基準クロック６１
に基づき、各出力側収容部２ａ〜２ｎに対応する選択部
３１ａ〜３１ｎに対して選択部イネーブル信号３７ａ〜
３７ｎを時分割にて順に出力する。この選択部イネーブ
ル信号３７に応じて、各選択部３１ａ〜３１ｎは各入力
側収容部１ａ〜１ｎからの転送要求のうちのいずれかを
選択する。例えば、時刻Ｔ０において、フレーム信号６
２が検出され、まず出力側収容部２ａに対応する選択部
３１ａに対して選択部イネーブル信号３７ａが出力され
る。In the port selection operation, the switch control unit 3 sets the frame signal 62 at the top and sets the reference clock 61
, The selection section enable signals 37a to 31n for the selection sections 31a to 31n corresponding to the output side accommodation sections 2a to 2n.
37n are sequentially output in a time-division manner. In response to the selection section enable signal 37, each of the selection sections 31a to 31n selects one of the transfer requests from each of the input side accommodation sections 1a to 1n. For example, at time T0, the frame signal 6
2, the selection section enable signal 37a is output to the selection section 31a corresponding to the output side accommodation section 2a.
【００２３】一方、各入力側収容部１ａ〜１ｎの入力制
御部１３は、フレーム信号６２の検出に応じてキュー１
３Ａを参照し、転送先番号として出力側収容部２ａが登
録されているか否かチェックする。ここで、出力側収容
部２ａが登録されている場合には、転送要求５ａａを出
力する（有効を示す「Ｌレベル」を出力する）。したが
って、例えば入力側収容部１ａ，１ｂのキュー１３Ａに
転送先番号として出力側収容部２ａが登録されている場
合、図６に示すように、各入力側収容部１ａ，１ｂの転
送要求５ａａ，５ｂａが時刻Ｔ０に出力される（「Ｌレ
ベル」となる）。On the other hand, the input control unit 13 of each of the input-side receiving units 1a to 1n controls the queue 1 in response to the detection of the frame signal 62.
With reference to 3A, it is checked whether or not the output-side accommodation section 2a is registered as a transfer destination number. Here, when the output side accommodating unit 2a is registered, the transfer request 5aa is output (“L level” indicating validity is output). Therefore, for example, when the output-side accommodation unit 2a is registered as a transfer destination number in the queue 13A of the input-side accommodation units 1a and 1b, as shown in FIG. 5ba is output at time T0 (becomes "L level").
【００２４】選択部イネーブル信号３７ａによって選択
された選択部３１は、その後の時刻Ｔ１までの期間、す
なわち選択期間に、各入力側収容部から出力されている
（「Ｌレベル」となっている）転送要求を受け付け、そ
の選択期間終了時の時刻Ｔ１に、そのうちからいずれ
か、例えば入力側収容部１ａからの転送要求５ａａのみ
を選択し、その入力側収容部１ａに対して転送許可６ａ
ａを出力する（「Ｌレベル」を出力する）。また信号生
成部３２ａは、転送許可６ａ〜６ｎをコード化すること
によりセレクタ制御信号７ａ〜７ｎを生成して、セレク
タスイッチ部４に出力する。The selecting section 31 selected by the selecting section enable signal 37a is output from each input side accommodating section during the period up to time T1, that is, during the selecting period ("L" level). At the time T1 at the end of the selection period, one of the transfer requests, for example, only the transfer request 5aa from the input-side accommodating unit 1a is selected, and the transfer request 6a is transmitted to the input-side accommodating unit 1a.
a (output “L level”). The signal generator 32a generates selector control signals 7a to 7n by encoding the transfer permissions 6a to 6n, and outputs the selector control signals 7a to 7n to the selector switch unit 4.
【００２５】これにより、セレクタスイッチ部４が切り
替えられ、転送許可６ａａに応じて時刻Ｔ２にて入力側
収容部１ａから出力開始された転送データ８ａが、セレ
クタスイッチ部４を介して転送データ９ａとして出力側
収容部２ａに転送される。その後、時刻Ｔ５において、
転送データ８ａの転送終了（ここでは、最終データの１
基準クロック手前）に応じて、入力側収容部１ａからの
転送要求５ａａの出力が停止され、これに応じて１クロ
ック後の時刻Ｔ６に、選択部３１ａからの転送許可６ａ
ａ、さらにはセレクタ制御信号７ａが停止される。As a result, the selector switch section 4 is switched, and the transfer data 8a started to be output from the input side accommodating section 1a at the time T2 in accordance with the transfer permission 6aa is converted into the transfer data 9a via the selector switch section 4. The data is transferred to the output-side housing 2a. Then, at time T5,
The transfer of the transfer data 8a is completed (here, the final data 1
In response to the (reference clock), the output of the transfer request 5aa from the input side accommodating unit 1a is stopped, and accordingly, at time T6 one clock later, the transfer permission 6a from the selecting unit 31a is stopped.
a, and further, the selector control signal 7a is stopped.
【００２６】一方、時刻Ｔ０から転送要求５ｂを出力し
た入力側収容部１ｂは、選択期間が終了した時刻Ｔ１に
おいて転送許可６ｂａが得られないことから、出力側収
容部２ａを転送先とするデータの転送要求５ｂａが許可
されなかったと判断して、時刻Ｔ１から時刻Ｔ２までの
期間、すなわちキャンセル期間内に、出力側収容部２ａ
への転送要求５ｂａをキャンセルし、キュー１３Ａを参
照して他の転送先に対する転送要求を出力する。例え
ば、入力側収容部１ｂのキュー１３Ａに、図５に示した
ような転送要求情報、すなわち転送先番号１ａ，１ｂ，
１ｋ，１ｆが設定されている場合、前述のように転送先
番号１ａに関する転送許可が得られなかったことから、
その次の転送先番号１ｂすなわち出力側収容部２ｂに対
する転送要求を行うことになる。On the other hand, the input-side accommodating unit 1b that has output the transfer request 5b from the time T0 does not obtain the transfer permission 6ba at the time T1 when the selection period ends, so that the data to the output-side accommodating unit 2a is the transfer destination. It is determined that the transfer request 5ba has not been granted, and during the period from time T1 to time T2, ie, during the cancellation period, the output-side accommodating unit 2a
, Cancels the transfer request 5ba, and outputs a transfer request to another transfer destination with reference to the queue 13A. For example, the transfer request information as shown in FIG. 5, that is, the transfer destination numbers 1a, 1b,
When 1k and 1f are set, since the transfer permission for the transfer destination number 1a was not obtained as described above,
A transfer request is made to the next transfer destination number 1b, that is, to the output side accommodation unit 2b.
【００２７】したがって、図６に示すように、入力側収
容部１ｂは、出力側収容部２ｂに対する転送要求を受け
付ける時刻Ｔ２からの選択期間に転送要求５ｂｂを出力
する（「Ｌレベル」を出力する）。これが、スイッチ制
御部３の選択部３１ｂにより選択され、時刻Ｔ３に転送
許可６ｂｂが通知された（「Ｌレベル」が出力された）
場合、その後の時刻Ｔ４に入力側収容部１ｂから対応す
る転送データ８ｂの出力が開始され、前述と同様にセレ
クタスイッチ部４を介して、出力側収容部２ｃに転送さ
れる。Therefore, as shown in FIG. 6, the input side accommodating section 1b outputs the transfer request 5bb during the selection period from the time T2 when the transfer request to the output side accommodating section 2b is received (outputs "L level"). ). This is selected by the selection unit 31b of the switch control unit 3, and the transfer permission 6bb is notified at time T3 ("L level" is output).
In this case, the output of the corresponding transfer data 8b is started from the input side accommodating unit 1b at the subsequent time T4, and is transferred to the output side accommodating unit 2c via the selector switch unit 4 as described above.
【００２８】なお、転送要求５ｂｂに対して転送許可６
ｂｂが得られた場合であって、同一入力側収容部５ｂか
ら他の転送要求、例えば図６に示すように、転送要求５
ｂａが出力されている場合には、重複して転送許可され
ないように、他の転送要求を一時的に停止する（時刻Ｔ
３）。これら他の転送要求５ｂａは、当該転送データ９
ｃの最終データの１基準クロック手前すなわち時刻Ｔ７
に、転送要求５ｂａが停止されてから、１基準クロック
後の時刻Ｔ８にて一時停止が解除される。It should be noted that the transfer request 6
bb is obtained, and another transfer request, for example, as shown in FIG.
If ba is output, another transfer request is temporarily stopped so that duplicate transfer is not permitted (time T).
3). These other transfer requests 5ba correspond to the transfer data 9
One reference clock before the last data of c, that is, time T7
Then, after the transfer request 5ba is stopped, the suspension is released at time T8 one reference clock later.
【００２９】このように、入力側収容部１では、所定の
転送先を有する転送要求５に対して転送許可６が得られ
ない場合、その転送要求５をキャンセルして、他の転送
先を有する転送要求５を出力するようにしたので、従来
のように、各入力側収容部にデータ転送部および入力制
御部からなる転送制御系を複数設けて、個々の転送制御
系から出力された転送要求が許可されるまで転送許可を
出力し続けるものとし、スイッチ制御部にて所定の入力
側収容部からの転送要求のいずれか１つのみを許可し、
その同一入力側収容部からの他の転送要求を排除（マス
ク）する場合と比較して、入力側収容部およびスイッチ
制御部の回路構成を簡略化することができ、ハードウェ
ア量を大幅に増大させることなく、データ交換効率の高
いデータ交換スイッチを実現できる。As described above, when the transfer permission 6 cannot be obtained for the transfer request 5 having the predetermined transfer destination, the input side accommodating section 1 cancels the transfer request 5 and has another transfer destination. Since the transfer request 5 is output, a plurality of transfer control systems including a data transfer unit and an input control unit are provided in each input side accommodating unit as in the related art, and the transfer request output from each transfer control system is provided. Until the transfer is permitted, the switch control unit permits only one of the transfer requests from the predetermined input-side receiving unit,
As compared with the case where other transfer requests from the same input side accommodating unit are excluded (masked), the circuit configurations of the input side accommodating unit and the switch control unit can be simplified, and the amount of hardware is greatly increased. Without switching, a data exchange switch with high data exchange efficiency can be realized.
【００３０】また、入力側収容部１の入力制御部１３
に、順に出力する転送要求を示す複数の転送要求情報を
格納するためのキュー１３Ａを設けるとともに、各転送
要求情報の転送先を管理するためのキュー管理テーブル
１４Ａをコントローラ１４に設けて、キュー１３に新た
な転送データの転送要求情報を設定する場合には、キュ
ー管理テーブル１４Ａを参照して同一転送先の転送要求
情報を設定しないようにしたので、同一転送先を有する
転送データ間でその転送順序を正確に保持することがで
きる。Further, the input control unit 13 of the input side accommodation unit 1
A queue 13A for storing a plurality of transfer request information indicating transfer requests to be sequentially output is provided, and a queue management table 14A for managing the transfer destination of each transfer request information is provided in the controller 14. When the transfer request information of the new transfer data is set, the transfer request information of the same transfer destination is not set by referring to the queue management table 14A, so that the transfer between the transfer data having the same transfer destination is not performed. The order can be maintained accurately.
【００３１】また、スイッチ制御部３では、各出力側収
容部２に対応して時分割にて入力側収容部１からの転送
要求５を受け付けて、いずれか１つを選択して転送許可
６を通知するものとし、この選択決定から他の出力側収
容部２に対する転送要求５の受け付けを開始するまでの
キャンセル期間を設けたので、入力制御部１にて転送要
求をキャンセルして他の転送先を有する転送要求を準備
することができるとともに、スイッチ制御部３の各選択
部３１を独立して動作させることが可能となる。The switch control unit 3 receives a transfer request 5 from the input-side receiving unit 1 in a time-division manner corresponding to each output-side receiving unit 2, selects one of them, and sets a transfer permission 6. Since a cancellation period is provided from the selection decision to the start of the reception of the transfer request 5 to the other output-side accommodating unit 2, the input control unit 1 cancels the transfer request and performs another transfer. It is possible to prepare a transfer request having a destination, and it is possible to operate each selector 31 of the switch controller 3 independently.
【００３２】なお、第１の実施の形態では、各転送要求
が転送先ごとに個別に設けられていることから、キャン
セル時には、キャンセル対象となる転送要求、この場合
には転送要求５ｂａの出力を保持することができる。し
たがって、特別な処理を行うことなく、同一転送先であ
る出力側収容部２ａでのデータ転送終了後の最初の選択
期間にて、この転送要求５ｂａが選択部３１ａに受け付
けられるものとなる。In the first embodiment, since each transfer request is provided individually for each transfer destination, at the time of cancellation, the transfer request to be canceled, in this case, the output of the transfer request 5ba is output. Can be held. Therefore, the transfer request 5ba is accepted by the selector 31a during the first selection period after the data transfer is completed in the output-side accommodating unit 2a, which is the same transfer destination, without performing any special processing.
【００３３】次に、図７，８を参照して、本発明の第２
の実施の形態について説明する。図７は本発明の第２の
実施の形態によるスイッチ制御部を示すブロック図、図
８は本発明の第２の実施の形態による転送要求調停処理
を示すタイミングチャートである。前述した第１の実施
の形態との違いは、個々の入力側収容部１とスイッチ制
御部２との間でやり取りされる転送要求５および転送許
可６が、それぞれ共通の転送要求用および転送許可用の
信号線を介してやり取りされる点にある。Next, referring to FIGS. 7 and 8, the second embodiment of the present invention will be described.
An embodiment will be described. FIG. 7 is a block diagram showing a switch control unit according to the second embodiment of the present invention, and FIG. 8 is a timing chart showing transfer request arbitration processing according to the second embodiment of the present invention. The difference from the first embodiment is that the transfer request 5 and the transfer permission 6 exchanged between the individual input side accommodating unit 1 and the switch control unit 2 are different for the common transfer request and transfer permission, respectively. In that it is exchanged via a dedicated signal line.
【００３４】図７に示すように、各入力側収容部１ａ〜
１ｎからの転送要求５ａ〜５ｎは、その転送先に関係な
く、共通の信号線を介してスイッチ制御部３の各選択部
３１ａ〜３１ｎに並列的に入力される。また、各選択部
３１ａ〜３１ｎから出力される転送許可６ａ〜６ｎにつ
いても、共通の信号線を介して各入力側収容部１ａ〜１
ｎに通知される。また、データ有効信号９’は、コント
ローラにそれぞれ出力されるとともに、対応する選択部
３１ａ〜３１ｎに対して供給されており、この信号に基
づき各選択部３１は転送許可６の出力を終了する。As shown in FIG. 7, each of the input-side housings 1a to 1a
The transfer requests 5a to 5n from 1n are input in parallel to the selection units 31a to 31n of the switch control unit 3 via a common signal line regardless of the transfer destination. The transfer permission 6a to 6n output from each of the selection units 31a to 31n is also transmitted to each of the input side storage units 1a to 1n via a common signal line.
n. The data valid signal 9 'is output to the controller and is also supplied to the corresponding selectors 31a to 31n. Based on this signal, each selector 31 terminates the output of the transfer permission 6.
【００３５】前述した図６の場合と同様に、図８の時刻
Ｔ０において、入力側収容部１ａ，１ｂから出力側収容
部２ａに対して転送要求５ａ，５ｂが出力された場合、
これらは選択部３１ａの選択期間にて受け付けられ、時
刻Ｔ１にいずれかが選択される。ここで、転送要求５ａ
が選択された場合、選択部３１ａは選択結果として転送
許可６ａを出力するとともに、これを保持（ラッチ）す
る。As in the case of FIG. 6 described above, at time T0 in FIG. 8, when the transfer requests 5a and 5b are output from the input-side receiving sections 1a and 1b to the output-side receiving section 2a,
These are received during the selection period of the selection unit 31a, and one of them is selected at time T1. Here, the transfer request 5a
Is selected, the selection unit 31a outputs the transfer permission 6a as a selection result and holds (latches) the transfer permission 6a.
【００３６】これに応じて、入力側収容部１ａは、転送
先である出力側収容部２ａに関する期間Ｔ０〜Ｔ２の間
に転送要求５ａを受信したことから、出力側収容部２ａ
に対する転送許可であると判断して、その後の時刻Ｔ２
から、対応する転送データ８ａの出力を開始する。ま
た、入力側収容部１ａは、出力側収容部２ａに関する期
間Ｔ０〜Ｔ２が終了するまでに転送要求５ａの出力を停
止する。これにより、他の転送先への転送要求が停止さ
れ、転送許可の重複が回避される。In response to this, the input-side accommodating unit 1a receives the transfer request 5a during the period T0 to T2 relating to the output-side accommodating unit 2a, which is the transfer destination.
It is determined that the transfer is permitted for the time T2.
, The output of the corresponding transfer data 8a is started. Further, the input-side accommodation unit 1a stops outputting the transfer request 5a until the time period T0 to T2 relating to the output-side accommodation unit 2a ends. As a result, a transfer request to another transfer destination is stopped, and duplication of transfer permission is avoided.
【００３７】なお、各選択部３１ａ〜３１ｎには、対応
するデータ有効信号９’ａ〜９’ｎがそれぞれ供給され
ている。この場合、選択部３１ａは、データ有効期間
（ここでは、先頭データから最終データの１基準クロッ
ク手前までの期間）を示すデータ有効信号９’ａに基づ
いて、時刻Ｔ５にデータ転送終了を確認し、その１基準
クロック後の時刻Ｔ６に保持した転送許可６ａの出力を
終了する。Incidentally, the corresponding data valid signals 9'a to 9'n are supplied to the respective selectors 31a to 31n. In this case, the selection unit 31a confirms the end of the data transfer at time T5 based on the data valid signal 9'a indicating the data valid period (here, the period from the first data to one reference clock before the last data). Then, the output of the transfer permission 6a held at the time T6 after one reference clock is ended.
【００３８】一方、選択部３１ａにて選択されなかった
入力側収容部１ｂは、時刻Ｔ１〜Ｔ２までのキャンセル
期間に、出力側収容部２ａに対する転送要求をキャンセ
ルして、他の転送先への転送要求の準備を行う。例え
ば、入力側収容部１ｂのキュー１３Ａが図５に示す内容
となっていた場合には、キュー１３Ａから次の転送要求
情報を参照し、他の転送先、この場合には出力側収容部
２ｂに対する転送要求を準備する。したがって、時刻Ｔ
２から始まる出力側収容部２ｂに関する転送要求の選択
期間に同期して、入力側収容部１ｂから転送要求５ｂが
出力される。On the other hand, the input-side accommodating unit 1b, which is not selected by the selecting unit 31a, cancels the transfer request to the output-side accommodating unit 2a during the cancellation period from time T1 to T2, and sends the request to another destination. Prepare for transfer request. For example, when the queue 13A of the input side accommodating unit 1b has the contents shown in FIG. 5, the next transfer request information is referred from the queue 13A, and another transfer destination, in this case, the output side accommodating unit 2b Prepare a transfer request for. Therefore, time T
The transfer request 5b is output from the input-side accommodating unit 1b in synchronization with the selection period of the transfer request for the output-side accommodating unit 2b starting from 2.
【００３９】このように、各入力側収容部１とスイッチ
制御部３との間でやり取りする転送要求５および転送許
可６を共通の信号線を用いて、基準クロック６１および
フレーム信号６２に基づき時分割に入出力することによ
り、各出力側収容部２に対する転送要求および転送許可
を識別するようにしたので、各入力側収容部１ａ〜１ｎ
の信号出力回路部分やスイッチ制御部３との間の信号線
を低減することができ、データ交換スイッチのハードウ
ェア量をさらに低減することができる。As described above, the transfer request 5 and the transfer permission 6 exchanged between each input side accommodating section 1 and the switch control section 3 are timed based on the reference clock 61 and the frame signal 62 using the common signal line. By inputting / outputting the divisions, the transfer request and the transfer permission for each output side accommodation unit 2 are identified, so that each of the input side accommodation units 1 a to 1 n is identified.
The signal lines between the signal output circuit portion and the switch control section 3 can be reduced, and the amount of hardware of the data exchange switch can be further reduced.
【００４０】[0040]
【発明の効果】以上説明したように、本発明は、各入力
側収容部から出力された転送要求のうち、転送先となる
出力側収容部が同一の転送要求ごとにいずれかの転送要
求をそれぞれ選択し、所定のセレクタ制御信号を出力す
るとともに、転送元の入力側収容部に対して転送許可を
出力するスイッチ制御部と、このセレクタ制御信号に基
づいて、各入力側収容部と各出力側収容部とをそれぞれ
１対１に接続し、転送元の各入力側収容部から出力され
たデータをそれぞれ転送先となる出力側収容部に単方向
に転送するセレクタスイッチ部とを設けて、各入力側収
容部から、転送先が異なる複数のデータについて個別に
転送要求を行い、それぞれの転送要求に対する転送許可
に応じて対応するデータを出力するとともに、転送許可
が得られない場合には他の転送先を有するデータの転送
要求を行うようにしたものである。したがって、従来の
ように、各入力側収容部に転送制御系を複数設けて、個
々の転送制御系から出力された転送要求が許可されるま
で転送許可を出力し続けるものとし、スイッチ制御部に
て所定の入力側収容部からの転送要求のいずれか１つの
みを許可し、その同一入力側収容部からの他の転送要求
を排除（マスク）する場合と比較して、入力側収容部お
よびスイッチ制御部の回路構成を簡略化することがで
き、ハードウェア量を大幅に増大させることなく、デー
タ交換効率の高いデータ交換スイッチを実現できる。As described above, according to the present invention, among the transfer requests output from each input-side accommodating unit, the output-side accommodating unit serving as the transfer destination transmits one of the transfer requests for each identical transfer request. A switch control unit for selecting and outputting a predetermined selector control signal, and outputting a transfer permission to the input side receiving unit of the transfer source, and each input side receiving unit and each output based on the selector control signal. And a selector switch unit that unidirectionally transfers data output from each input-side receiving unit of a transfer source to an output-side receiving unit that is a transfer destination, respectively. When a transfer request is individually made for a plurality of data items with different transfer destinations from each input side accommodating unit, the corresponding data is output according to the transfer permission for each transfer request, and the transfer permission is not obtained. Are those to perform a transfer request of data with other destination. Therefore, as in the conventional case, a plurality of transfer control systems are provided in each input side accommodating unit, and the transfer permission is continuously output until the transfer request output from each transfer control system is permitted. In this case, only one of the transfer requests from the predetermined input-side receiving section is permitted, and other transfer requests from the same input-side receiving section are excluded (masked). The circuit configuration of the switch control unit can be simplified, and a data exchange switch with high data exchange efficiency can be realized without greatly increasing the amount of hardware.
【００４１】また、入力側収容部では、転送許可が得ら
れた場合、キューからその転送要求情報が削除されて新
たなデータの転送要求をキューに設定し、転送許可が得
られなかった場合には、キューから次の転送要求情報を
読み出して新たな転送要求を出力するとともに、キュー
に新たなデータの転送要求を設定する場合には、キュー
管理テーブルを参照して、すでにキューに設定されてい
るものと異なる転送先を有するデータの転送要求のみを
設定するようにしたので、同一転送先を有する転送デー
タ間でその転送順序を正確に保持することができる。ま
た、スイッチ制御部では、各出力側収容部に対応して時
分割にて各入力側収容部からの転送要求を受け付けてい
ずれか１つを選択して転送許可を出力し、この選択決定
から所定期間後に他の出力側収容部に対する転送要求の
受け付けを開始するようにしたので、入力制御部にて転
送要求をキャンセルして他の転送先を有する転送要求を
準備することができるとともに、スイッチ制御部におけ
る各出力側収容部ごとの転送要求選択処理を独立して動
作させることが可能となる。さらにまた、スイッチ制御
部と個々の入力側収容部との間に、転送要求用および転
送許可用の共通線をそれぞれ設けて、スイッチ制御部と
個々の入力側収容部との間にてこれら転送要求用および
転送許可用の共通線を介して、各転送先ごとに予め割り
当てられた所定のタイミングで転送要求および転送許可
をやり取りするようにしたので、各入力側収容部の信号
出力回路部分やスイッチ制御部との間の信号線を低減す
ることができ、データ交換スイッチのハードウェア量を
さらに低減することができる。Further, in the input-side accommodating section, when the transfer permission is obtained, the transfer request information is deleted from the queue, a new data transfer request is set in the queue, and when the transfer permission is not obtained. Reads out the next transfer request information from the queue, outputs a new transfer request, and, when setting a new data transfer request in the queue, refers to the queue management table and sets the new transfer request. Since only a transfer request for data having a transfer destination different from the transfer destination is set, the transfer order between transfer data having the same transfer destination can be accurately maintained. In addition, the switch control unit receives a transfer request from each input-side housing unit in a time-sharing manner corresponding to each output-side housing unit, selects one of them, and outputs a transfer permission. Since the reception of the transfer request to the other output side accommodating unit is started after a predetermined period, the transfer request can be canceled by the input control unit and a transfer request having another transfer destination can be prepared. It is possible to independently operate the transfer request selection processing for each output side accommodation unit in the control unit. Furthermore, a common line for requesting transfer and a line for permitting transfer are provided between the switch control unit and each input-side receiving unit, and these transfer lines are provided between the switch control unit and each input-side receiving unit. The transfer request and the transfer permission are exchanged at a predetermined timing pre-assigned to each transfer destination via the common line for the request and the transfer permission, so that the signal output circuit portion of each input side accommodating section and The number of signal lines to and from the switch control unit can be reduced, and the amount of hardware of the data exchange switch can be further reduced.
【図面の簡単な説明】[Brief description of the drawings]
【図１】 本発明の一実施の形態によるデータ交換スイ
ッチのブロック図である。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 illustrating a switch control unit according to the first embodiment.
【図３】 セレクタスイッチ部を示すブロック図であ
る。FIG. 3 is a block diagram illustrating a selector switch unit.
【図４】 入力側収容部のメモリに格納されているデー
タのデータ形式を示す説明図である。FIG. 4 is an explanatory diagram showing a data format of data stored in a memory of an input-side accommodation unit.
【図５】 入力側収容部の動作を示す説明図である。FIG. 5 is an explanatory diagram illustrating an operation of an input-side accommodation unit.
【図６】 第１の実施の形態による転送要求調停処理を
示すタイミングチャートである。FIG. 6 is a timing chart showing a transfer request arbitration process according to the first embodiment.
【図７】 第２の実施の形態によるスイッチ制御部を示
すブロック図である。FIG. 7 is a block diagram illustrating a switch control unit according to a second embodiment.
【図８】 第２の実施の形態による転送要求調停処理を
示すタイミングチャートである。FIG. 8 is a timing chart showing a transfer request arbitration process according to the second embodiment.
【図９】 従来のデータ交換スイッチのブロック図であ
る。FIG. 9 is a block diagram of a conventional data exchange switch.
１…入力側収容部、１１…データメモリ、１２…データ
転送部、１３…入力制御部、１３Ａ…キュー、１４…コ
ントローラ、１４Ａ…キュー管理テーブル、２…出力側
収容部、３…スイッチ制御部、４…セレクタスイッチ
部、５…転送要求、６…転送許可、７…セレクタ制御信
号、８，９…転送データ，９’…データ有効信号。DESCRIPTION OF SYMBOLS 1 ... Input side accommodation part, 11 ... Data memory, 12 ... Data transfer part, 13 ... Input control part, 13A ... Queue, 14 ... Controller, 14A ... Queue management table, 2 ... Output side accommodation part, 3 ... Switch control part 4, selector switch section, 5: transfer request, 6: transfer permission, 7: selector control signal, 8, 9, transfer data, 9 ': data valid signal.
フロントページの続き (58)調査した分野(Int.Cl.6，ＤＢ名) H04L 12/56 Continuation of front page (58) Field surveyed (Int.Cl. 6 , DB name) H04L 12/56
Claims (4)
を有し、入力側収容部に入力された任意長のデータを、
その転送先情報に基づいて所定の出力側収容部に転送す
るデータ交換スイッチにおいて、 転送先が異なる複数のデータについて個別に転送要求を
行い、それぞれの転送要求に対する転送許可に応じて対
応するデータを出力するとともに、転送許可が得られな
い場合には他の転送先を有するデータの転送要求を行う
複数の入力側収容部と、 各入力側収容部から出力された転送要求のうち、転送先
となる出力側収容部が同一の転送要求ごとにいずれかの
転送要求をそれぞれ選択し、転送先となる出力側収容部
へ転送するデータとして転送元となる入力側収容部から
データを選択するように指示するセレクタ制御信号を出
力するとともに、転送元の入力側収容部に対して転送許
可を出力するスイッチ制御部と、 このスイッチ制御手段からのセレクタ制御信号に基づい
て、各出力側収容部へ転送するデータとして各入力側収
容部から出力されたデータのうちのいずれかを選択する
ことにより、各入力側収容部と各出力側収容部とをそれ
ぞれ１対１に接続し、転送許可に応じて転送元の各入力
側収容部から出力されたデータをそれぞれ転送先となる
出力側収容部に単方向に転送するセレクタスイッチ部と
を備えることを特徴とするデータ交換スイッチ。1. An information processing apparatus comprising: a plurality of input-side receiving sections and an output-side receiving section;
In the data exchange switch for transferring data to a predetermined output side accommodating unit based on the transfer destination information, a transfer request is individually made for a plurality of data having different transfer destinations, and the corresponding data is transferred according to the transfer permission for each transfer request. A plurality of input-side accommodating units that output data and, when transfer permission is not obtained, request data transfer with another transfer-destination; Output accommodating unit selects one of the transfer requests for each same transfer request, and selects data from the input side accommodating unit serving as the transfer source as data to be transferred to the output side accommodating unit serving as the transfer destination. A switch control unit that outputs a selector control signal for instructing and outputs a transfer permission to the input side receiving unit of the transfer source; Based on the control signal, by selecting any of the data output from each input side storage unit as data to be transferred to each output side storage unit, each input side storage unit and each output side storage unit A selector switch unit that is connected one-to-one with each other and that unidirectionally transfers data output from each input-side storage unit of a transfer source to an output-side storage unit that is a transfer destination according to a transfer permission. Characteristic data exchange switch.
いて、 入力側収容部は、 所定数のデータの転送要求を保持するキューと、このキ
ューに保持されている転送要求の転送先を管理するキュ
ー管理テーブルとを有し、 キューから転送要求情報を順に読み出して転送要求を出
力し、転送許可が得られた場合には、キューから前記転
送要求情報を削除して新たなデータの転送要求をキュー
に設定し、転送許可が得られなかった場合には、キュー
から次の転送要求情報を読み出して新たな転送要求を出
力するものとし、 キューに新たなデータの転送要求を設定する場合には、
キュー管理テーブルを参照してすでにキューに設定され
ているものと異なる転送先を有するデータの転送要求の
みを設定することを特徴とするデータ交換スイッチ。2. The data exchange switch according to claim 1, wherein the input side accommodating unit comprises: a queue for holding a predetermined number of data transfer requests; and a queue for managing a transfer destination of the transfer requests held in the queue. A management table, sequentially reading out the transfer request information from the queue, outputting a transfer request, and when transfer permission is obtained, deleting the transfer request information from the queue to queue a new data transfer request. If transfer permission is not obtained, the next transfer request information is read from the queue and a new transfer request is output.If a new data transfer request is set in the queue,
A data exchange switch which refers to a queue management table and sets only a transfer request for data having a transfer destination different from that already set in the queue.
いて、 スイッチ制御部は、 各出力側収容部に対応して時分割にて各入力側収容部か
らの転送要求を受け付けていずれか１つを選択して転送
許可を出力し、この選択決定から所定期間後に他の出力
側収容部に対する転送要求の受け付けを開始することを
特徴とするデータ交換スイッチ。3. The data exchange switch according to claim 1, wherein the switch control unit receives a transfer request from each input side accommodation unit in a time-sharing manner corresponding to each output side accommodation unit, and selects any one of the transfer requests. A data exchange switch for selecting and outputting a transfer permission, and starting accepting a transfer request to another output side accommodating section after a predetermined period from the selection decision.
いて、 スイッチ制御部と個々の入力側収容部との間に、転送要
求用および転送許可用の共通線をそれぞれ設けて、スイ
ッチ制御部と個々の入力側収容部との間にてこれら転送
要求用および転送許可用の共通線を介して、各転送先ご
とに予め割り当てられた所定のタイミングで転送要求お
よび転送許可をやり取りすることを特徴とするデータ交
換スイッチ。4. The data exchange switch according to claim 3, wherein a common line for a transfer request and a common line for a transfer permission are provided between the switch control unit and each of the input side accommodating units, respectively. The transfer request and the transfer permission are exchanged at a predetermined timing previously assigned to each transfer destination via the transfer request and transfer permission common lines between the transfer request and the transfer side and the input side accommodating unit. Data exchange switch.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8326690A JP2992949B2 (en) | 1996-12-06 | 1996-12-06 | Data exchange switch |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8326690A JP2992949B2 (en) | 1996-12-06 | 1996-12-06 | Data exchange switch |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10173705A JPH10173705A (en) | 1998-06-26 |
| JP2992949B2 true JP2992949B2 (en) | 1999-12-20 |
Family
ID=18190579
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8326690A Expired - Lifetime JP2992949B2 (en) | 1996-12-06 | 1996-12-06 | Data exchange switch |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2992949B2 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3936346B2 (en) * | 2004-06-25 | 2007-06-27 | 松下電器産業株式会社 | Time division multiplex communication system, time division multiplex communication switch system, and communication control method for communication system |
-
1996
- 1996-12-06 JP JP8326690A patent/JP2992949B2/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH10173705A (en) | 1998-06-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4083987B2 (en) | Communication system with multi-level connection identification | |
| EP0993680B1 (en) | Method and apparatus in a packet routing switch for controlling access at different data rates to a shared memory | |
| EP0991999A1 (en) | Method and apparatus for arbitrating access to a shared memory by network ports operating at different data rates | |
| JPS6250862B2 (en) | ||
| JPH0453358B2 (en) | ||
| KR20180070034A (en) | Memory device performing near-data processing and system including the same | |
| JP2992949B2 (en) | Data exchange switch | |
| US5857111A (en) | Return address adding mechanism for use in parallel processing system | |
| US7257680B2 (en) | Storage system including shared memory and plural disk drives, processors, and shared memory control units | |
| US6996654B2 (en) | Systems and methods for generating multiple transaction identifiers to reduced latency in computer architecture | |
| EP0579397A1 (en) | Method of determining devices requesting the transfer of data signals on a bus | |
| JPH05282242A (en) | Bus control system | |
| JPS6361530A (en) | Packet switch | |
| JP3078454B2 (en) | Time division multiplexer | |
| JPH087694B2 (en) | Interrupt control method | |
| JP3112208B2 (en) | Matrix network circuit | |
| JP3476660B2 (en) | ATM switch | |
| JPH09102799A (en) | Data exchange switch | |
| JPH0690233A (en) | Access arbitration system | |
| JPH09102800A (en) | Data exchange switch | |
| JP3207329B2 (en) | Bus controller and bus transfer method | |
| JPH06119284A (en) | Data transfer device and multiprocessor system | |
| JP2000293454A (en) | Equipment and method for data communication, and recording medium | |
| JP3497756B2 (en) | Competition control circuit | |
| JPH0113570B2 (en) |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080731 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |