JPH0629970A - Data transfer system - Google Patents

Data transfer system

Info

Publication number
JPH0629970A
JPH0629970A JP17815692A JP17815692A JPH0629970A JP H0629970 A JPH0629970 A JP H0629970A JP 17815692 A JP17815692 A JP 17815692A JP 17815692 A JP17815692 A JP 17815692A JP H0629970 A JPH0629970 A JP H0629970A
Authority
JP
Japan
Prior art keywords
output
data block
data
input
switch
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
Application number
JP17815692A
Other languages
Japanese (ja)
Inventor
Yasuyuki Suzuki
康之 鈴木
Original Assignee
Toshiba Corp
株式会社東芝
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Toshiba Corp, 株式会社東芝 filed Critical Toshiba Corp
Priority to JP17815692A priority Critical patent/JPH0629970A/en
Publication of JPH0629970A publication Critical patent/JPH0629970A/en
Application status is Pending legal-status Critical

Links

Abstract

PURPOSE:To improve the transmission efficiency of the system by reducing occurrence of contention of data blocks so as to utilize maximizingly the transfer capability of a changeover device. CONSTITUTION:In order to designate a transfer path in a path changeover device in, e.g. a terminal equipment at a data transmission side, destination information is generated for switches SW11-SW22 in the path changeover device and inserted to a header of data blocks in the passing order and the resulting data are sent. Then a destination information detection section 21 in each of the switches SW11-SW22 detects destination information for itself from the header of the inputted data blocks. An output destination discrimination section 31 discriminates a transfer output destination based on the destination information and an output channel selection section 32 selects an idle channel among plural output channels corresponding to the destination and transfers the data block to the output channel.

Description

【発明の詳細な説明】 DETAILED DESCRIPTION OF THE INVENTION

【0001】 [0001]

【産業上の利用分野】本発明は、LAN(Local area n BACKGROUND OF THE INVENTION This invention is, LAN (Local area n
etwork)やMAN(Metropolitan area network )などのネットワークシステムにおいて、経路切替装置でデータブロックを所望の出力経路へ振り分けるために使用されるデータ転送方式に関する。 In network systems, such as Etwork) or MAN (Metropolitan area network), it relates to a data transfer method used for the route switching device distributes data block to a desired output path.

【0002】 [0002]

【従来の技術】パケット伝送方式などを採用したネットワークシステムでは、交換機などの経路切替装置においてデータを所望の出力経路に振り分けるために、例えば次のようなデータ転送方式が使用されている。 In the network system employing the like BACKGROUND ART packet transmission system, in order to distribute the data in the path switching apparatus, such as a switch to a desired output path, for example, the following data transfer method is used. すなわち、経路切替装置の上流側に位置する例えば端末装置や交換機において、上記経路切替装置内での転送経路をスイッチの出力チャネル番号により表わし、この出力チャネル番号を経路情報としてデータブロックのヘッダに挿入して送出する。 That is, inserted at a position upstream to example terminals or exchange to the path switching device, the transfer path in the path switching unit represented by the output channel number of the switch, the header of the data block the output channel number as route information to be sent out. 経路切替装置のスイッチは、データブロックが入力されると、先ずこのデータブロックのヘッダから経路情報としての出力チャネル番号を検出する。 Switch path switching apparatus, when the data block is input, first, it detects the output channel number as routing information from the header of the data block.
そして、この出力チャネル番号に従ってこれに対応する出力チャネルを選択し、この出力チャネルへデータブロックを転送する。 Then, select the output channel corresponding thereto in accordance with the output channel number, and transfers the data block to the output channel. このような転送方式を用いれば、データ送出側で各データブロックに各々経路切替装置のスイッチの出力チャネル番号を挿入して送出するだけで、各データブロックをいずれも所望の行き先へ転送させることが可能となる。 The use of such a transfer method, only sends insert the output channel number of the switch in each path switching apparatus to each data block in the data transmitting side, that both the respective data blocks to be transferred to the desired destination It can become.

【0003】 [0003]

【発明が解決しようとする課題】しかしながら、このような従来のデータ転送方式では、先に述べたように経路情報として経路切替装置内におけるスイッチの出力チャネル番号を使用し、経路切替装置においてこの出力チャネル番号に対応する出力チャネルへデータブロックを転送するようにしている。 [SUMMARY OF THE INVENTION However, in the conventional data transfer method, using the output channel number of the switches in the path switching apparatus as route information as described above, the output in the path switching device and so as to transfer the data block to the output channel corresponding to the channel number. このため、例えば経路切替装置にほぼ同時に入力されたデータブロックの経路情報に同一の出力チャネルが挿入されていたとすると、スイッチ内でこれらのデータブロックが相互に競合して両方とも転送されなかったり、または一方が待機させられて伝送遅延量が増大することがあった。 Thus, for example, when the same output channel to path information almost simultaneously input data blocks to the path switching device has been inserted, or not forwarded these data blocks in the switch are both in conflict with each other, or one was sometimes transmission delay amount is to wait increases. 一般に、経路切替装置に設けられるスイッチは同一の行き先について複数の出力チャネルを有しており、これらの出力チャネルのすべてが同時に使用中になることは少ない。 In general, the switch provided to the path switching device has a plurality of output channels for the same destination, it is rare that all of these output channels is in use at the same time. ところが、上記従来のデータ転送方式では、経路をスイッチの出力チャネル番号で指定して、この指定された出力チャネルにデータブロックを転送しているため、上記のように任意の出力チャネルに対し複数のデータブロックが競合した場合、他に空きの出力チャネルがあってもこの空きの出力チャネルを使用することができなかった。 However, in the conventional data transfer method, a route specified in the output channel number of the switch, for transferring data blocks to the specified output channel, a plurality for any output channel as described above If the data block conflict, could not even if the output channels of free space in the other to use the output channel of the empty. したがって、 Therefore,
経路切替装置が有する転送能力を有効に利用することができず、システム全体の伝送能率の低下を招いていた。 Can not be utilized effectively transfer capacity of the path switching device has, resulting in decrease in the transmission efficiency of the entire system.

【0004】本発明は上記事情に着目してなされたもので、その目的とするところは、データブロックの競合の発生を低減して、切替装置が有する転送能力を最大限有効に利用できるようにし、これによりシステムの伝送効率の向上を図り得るデータ転送方式を提供することである。 [0004] The present invention has been made in view of the above circumstances, it is an object to reduce the occurrence of contention data blocks, so the transfer ability of the switching device has be maximally effective use , thereby to provide a data transfer method to obtain aim to improve the transmission efficiency of the system.

【0005】 [0005]

【課題を解決するための手段】上記目的を達成するために本発明のデータ転送方式は、同一の出力先に対し複数の出力経路を有した少なくとも一つのスイッチを備え、 Data transfer method of the present invention in order to achieve the above object, according to an aspect of comprises at least one switch to the same destination has a plurality of output paths,
入力されたデータブロックをこのデータブロックに挿入されている経路情報に基づいて適当な出力経路へ転送する経路切替装置を含むネットワークシステムに適用されるデータ転送方式において、上記経路切替装置の上流側で、上記スイッチの出力先を表わす対地情報を経路情報として挿入したデータブロックを生成して送出し、上記経路切替装置において、入力されたデータブロックに挿入されている対地情報に基づいて、この対地情報に対応する複数の出力経路の中から空きの出力経路を選択してこの出力チャネルへ上記データブロックを転送するようにしたものである。 In the data transfer method to be applied to a network system including a path switching device to be transferred to the appropriate output path based on the input data block in the route information inserted in the data block, at the upstream side of the path switching device sends out to generate the inserted data block to ground information representing the output destination of the switch as the route information, in the path switching device, based on the ground information inserted in the input data block, the ground information it is obtained so as to transfer the selected free output path by the data block to this output channel from among a plurality of output paths corresponding to.

【0006】 [0006]

【作用】この結果本発明によれば、経路切替装置においては、データブロックに挿入された対地情報を基にこの対地情報に対応する複数の出力経路の中から空きの出力経路が選択され、この出力経路へデータブロックの転送が行なわれる。 In accordance with the result the present invention, in the path switching apparatus, empty output path from among a plurality of output paths corresponding to the ground information on the basis of the ground information inserted in the data block is selected, the transfer of the data block is performed to the output path. このため、経路情報として同一の対地情報が挿入されたデータブロックがほぼ同時に入力されても、この対地情報に対応する複数の出力経路の中に少なくとも2つの空き経路があれば、これらの出力経路へ上記各データブロックをそれぞれ転送することが可能となる。 Therefore, even if input same ground information inserted data block substantially simultaneously as the route information, if there are at least two free paths in the plurality of output paths corresponding to the ground information, these output path to it is possible to transfer each said respective data block. したがって、複数のデータブロックの競合は生じ難くなり、これにより経路切替装置が有する転送能力を最大限に利用できるようになる。 Therefore, the conflict of the plurality of data blocks less likely to occur, will be able to take full transfer capability thereby having the path switching device. このためシステムの伝送効率は高められる。 Transmission efficiency of this because the system is enhanced.

【0007】 [0007]

【実施例】以下本発明の一実施例を説明する。 An embodiment of EXAMPLES Hereinafter the present invention will be described.

【0008】本実施例のデータ転送方式は、データ送出側の端末装置あるいは交換機において、例えば呼設定時に決定された経路切替装置内での転送経路を、経路切替装置内に設けられている各スイッチの出力先情報つまり対地情報により指定し、この対地情報をデータブロックのヘッダに挿入して送出する。 [0008] Data transfer method of this embodiment, the data transmission side of the terminal device or a switch, each switch has for example a transfer path in the path switching device which is determined during call setup, provided in the path switching device designated by the destination information, i.e. ground information, and sends insert the ground information in the header of the data block. 図1はそのデータブロックのフォーマットを示すものである。 Figure 1 shows the format of the data blocks. このデータブロックは、一定長に分割されたデータが挿入される情報フィールドと、この情報フィールドの頭部に付加されるヘッダとから構成される。 The data block is composed of an information field data divided into a predetermined length is inserted, the header added to the head of the information field. ヘッダには、経路切替装置内で通過する各スイッチに対する対地情報B1 ,B2 ,…が通過順に挿入される。 The header ground information B1, B2 for each switch passing in the path switching apparatus, ... are inserted into the passing order. なお、複数の経路切替装置を通過する場合には、これらの経路切替装置内で各々通過するすべてのスイッチに対応する対地情報が通過順に挿入される。 In the case of passing through a plurality of path switching device, ground information corresponding to all the switches which respectively pass in these route switching device is inserted into passing order.

【0009】一方、本実施例のデータ転送方式を適用した経路切替装置は次のように構成される。 On the other hand, the path switching apparatus to which the data transfer method of this embodiment is constructed as follows. 図2はその概略構成を示すブロック図である。 Figure 2 is a block diagram showing the schematic configuration thereof. 本実施例の経路切替装置は、各々4つの入力チャネルおよび4つの出力チャネルを有する4個のスイッチSW11〜SW22を使用して、 Route switching apparatus of this embodiment uses four switches SW11~SW22 with each four input channels and four output channels,
全体として8つの入力チャネルI1 〜I8 を8つの出力チャネルO1 〜O8 に切り替える装置を構成したものである。 The overall eight input channels I1 ~I8 is obtained by constituting the apparatus to switch to eight output channels O1 ~O8.

【0010】すなわち、1段目にはスイッチSW11,S [0010] That is, the switch SW11 is in the first stage, S
W12が配設され、2段目にはスイッチSW21,SW22が配設されている。 W12 is disposed, the second stage switches SW21, SW22 are disposed. このうち先ずスイッチSW11は、入力チャネルI1 〜I4 を収容しており、これらの入力チャネルI1 〜I4 を出力チャネルO111 〜O114 に切り替える。 Among first switch SW11 accommodates the input channel I1 I4, switch between these input channels I1 I4 to an output channel O111 ~O114. これらの出力チャネルO111 〜O114 のうちO11 Of these output channels O111 ~O114 O11
1 ,O112 は2段目のスイッチSW21の入力チャネルI 1, O112 input channel I of the second-stage switch SW21
211 ,I212 に接続され、また出力チャネルO113 ,O 211, is connected to I 212, and the output channel O 113, O
114 は2段目のスイッチSW22の入力チャネルI221 , 114 input channels I221 of the second stage of the switch SW22,
I222 に接続される。 It is connected to I222. スイッチSW12は、入力チャネルI5 〜I8 を収容しており、これらの入力チャネルI5 Switch SW12 accommodates the input channel I5 ~I8, these input channels I5
〜I8 を出力チャネルO121 〜O124 に切り替える。 The ~I8 switched to the output channel O121 ~O124. これらの出力チャネルO121 〜O124 のうちO121 ,O12 Of these output channels O121 ~O124 O121, O12
2 は2段目のスイッチSW21の入力チャネルI213 ,I 2 input channels of the second-stage switch SW21 I213, I
214 に接続され、また出力チャネルO123 ,O124 は2 Is connected to 214, and the output channel O123, O 124 2
段目のスイッチSW22の入力チャネルI223 ,I224 に接続される。 It is connected to the input channel I223, I224 th stage of the switch SW22.

【0011】一方2段目のスイッチSW21は、上記1段目の各スイッチSW11,SW12の出力チャネルO111 , Meanwhile the second stage of the switch SW21, the switch SW11 of the first stage, SW12 output channels O111 of
O112 およびO121 ,O122 をそれぞれ入力チャネルI O112 and o121, enter O122 each channel I
211〜I214 に収容し、これらの入力チャネルI211 〜 Were housed in 211~I214, these input channels I211 ~
I214 を出力チャネルO1 〜O4 に切り替える。 The I214 is switched to the output channel O1 O4. またスイッチSW22は、1段目のスイッチSW11,SW12の出力チャネルO113 ,O114 およびO123 ,O124 をそれぞれ入力チャネルI221 〜I224 に収容し、これらの入力チャネルI221 〜I224 を出力チャネルO5〜O8 に切り替える。 The switch SW22 is first-stage switch SW11, SW12 of the output channel O 113, O 114 and O123, O 124 were housed in the input channel I221 ~I224 respectively, switching between these input channels I221 ~I224 Output channel O5~O8.

【0012】図3は、上記各スイッチSW11〜SW22の構成を示す回路ブロック図である。 [0012] Figure 3 is a circuit block diagram showing a configuration of the switches SW11~SW22. これらのスイッチS These switches S
W11〜SW22は、それぞれ4つの入力チャネルに対応して設けられた4個の入力バッファIB1 〜IB4 と、4 W11~SW22 includes four input buffers IB1 ~IB4 provided corresponding to the four input channels, 4
つの出力チャネルに対応して設けられた4個の出力バッファOB1 〜OB4 と、共通メモリ10と、入力制御回路20と、出力制御回路30とから構成される。 One of the output four output buffers provided in correspondence to the channel OB1 ~OB4, a common memory 10, an input control circuit 20, an output control circuit 30. 上記各入力バッファIB1 〜IB4 はレジスタからなり、入力チャネルを介して入力されたデータブロックを一時保持し、このデータブロックのヘッダを入力制御回路20に供給する。 Each input buffer IB1 ~IB4 consists register temporarily holds data blocks input via an input channel, and supplies the header of the data block to the input control circuit 20. 出力バッファOB1 〜OB4 は、例えばFI Output buffer OB1 ~OB4 is, for example, FI
FO(First-in First-out)メモリからなり、共通メモリ10から転送されたデータブロックを一時保持して対応する出力チャネルへ転送出力する。 FO consists (First-in First-out) memory, and transfers and outputs the temporarily stored data blocks transferred from the common memory 10 to the corresponding output channel. 共通メモリ10はRAMにより構成され、入力制御回路20の指示に従って上記各入力バッファIB1 〜IB4 から転送されたデータブロックを記憶する。 Common memory 10 is constituted by a RAM, and stores the data blocks transferred from the respective input buffers IB1 ~IB4 accordance with an instruction input control circuit 20. そして、この記憶したデータブロックを出力制御回路30の指示に従って読出して上記出力バッフアOB1 〜OB4 へ転送する。 Then transferred reads the stored data block in accordance with an instruction of the output control circuit 30 Te to the output buffer OB1 ~OB4.

【0013】入力制御回路20は、対地情報検出部21 The input control circuit 20, the ground information detection section 21
と、共通メモリ10に対する書込み制御部22と、制御情報転送部23とを備えている。 When, and a write control unit 22 to the common memory 10, and a control information transfer section 23. 対地情報検出部21 Ground information detection unit 21
は、上記入力バッファIB1 〜IB4 にデータブロックが入力されるごとに、このデータブロックのヘッダを取り込んでこのヘッダから自己向けの対地情報を検出する。 , Every time the data block is inputted to the input buffer IB1 ~IB4, takes in the header of the data block to detect the ground information of the self-friendly from the header. 書込み制御部22は、共通メモリ10内の空き記憶領域を探し、上記各入力バッファIB1 〜IB4 に保持されているデータブロックを共通メモリ10転送して上記空き記憶領域に記憶させる。 The write control unit 22, common find a free storage area in the memory 10, and data blocks that are held in the respective input buffers IB1 ~IB4 common memory 10 transferred is stored in the free memory space. 制御情報転送部23は、 Control information transfer section 23,
上記対地情報検出部21で検出された自己向けの対地情報、および上記共通メモリ10におけるデータブロックの記憶アドレスを、出力制御回路30へ転送する。 Ground information of the self-friendly detected by the ground information detection unit 21, and the memory address of the data block in the common memory 10, and transfers to the output control circuit 30.

【0014】出力制御回路30は、出力先判定部31 The output control circuit 30, the output destination determination section 31
と、出力チャネル選択部32と、共通メモリ10に対する読出し制御部33とを備えている。 When an output channel selector 32, and a read control unit 33 to the common memory 10. 出力先判定部31 Output destination determining section 31
は、上記入力制御回路20から転送された対地情報に基づいてデータブロックの転送出力先を判定する。 Determines the transfer destination of the data block on the basis of the ground information transferred from the input control circuit 20. 出力チャネル選択部32は、上記出力先判定部31により判定された転送出力先に対応する複数の出力チャネルの中から、空きの出力チャネルを選択する。 Output channel selection section 32, from among the plurality of output channels corresponding to the transfer destination, which is determined by the destination determining unit 31 selects the output channel free. 読出し制御部33 Read control unit 33
は、共通メモリ10に記憶されている該当データブロックを、上記出力チャネル選択部32により選択された出力チャネルに対応する出力バッファへ転送する。 Transfers the corresponding data block stored in the common memory 10, to the output buffer corresponding to the output channel selected by said output channel selection section 32.

【0015】次に、以上の構成に基づいて本実施例のデータ転送方式を説明する。 [0015] Next, a data transfer method of the present embodiment based on the above configuration. 先ずデータ送出側となる端末装置は、例えば呼設定時に決定された経路切替装置内の転送経路を指定するために、経路切替装置内においてデータブロックを通過させる各スイッチ向けの対地情報を生成し、これらの対地情報を通過順にデータブロックのヘッダに挿入して送出する。 First data sending side to become the terminal apparatus, for example, to specify the transfer route of the call setup path switching the device that is determined during generates ground information for each switch for passing data block in the path switching device, It sends and inserted into these header of the data block to ground information in passing order.

【0016】例えば、データブロックを経路切替装置の入力チャネルI1 に入力して、スイッチSW11およびスイッチSW22をそれぞれ通過させたのち出力チャネルO [0016] For example, by entering data block in the input channel I1 of the path switching device, the output channel O after passing through a switch SW11 and the switch SW22, respectively
7 またはO8 へ転送出力させる場合には、先ずスイッチSW11向けの対地情報としてスイッチSW22を表わす情報を生成してヘッダの先頭位置B1 に挿入する。 In the case where the transfer output to 7 or O8, first generates information representing the switch SW22 as ground information for the switch SW11 is inserted at the head position B1 of the header. この対地情報は1ビットにより表わされ、この場合には例えば“L”がヘッダのB1に挿入される。 The ground information is represented by 1 bit, for example "L" in this case is inserted into B1 header. 次にスイッチSW2 Then switch SW2
2向けの対地情報として、出力チャネルO7 ,O8 の出力先を表わす情報が生成されてヘッダの2ビット目B2 As ground information 2 for the output channel O7, information representing the output destination is generated second bit of the header of the O8 B2
に挿入される。 It is inserted into. 以下、下流側に他の経路切替装置が配設されている場合には、この経路切替装置内の各スイッチ向けの対地情報が順次ヘッダに挿入される。 Hereinafter, when the other path switching device on the downstream side is disposed, ground information for each switch in the path switching device is inserted in sequence header.

【0017】さて、以上のように構成されたデータブロックがスイッチSW11の入力チャネルI1 に入力されたとする。 [0017] Now, the configuration data block as described above have been inputted to the input channel I1 of the switch SW11. そうすると、このデータブロックは入力バッファIB1 に一時保持される。 Then, the data block is temporarily stored in the input buffer IB1. 入力制御回路20は、図4 Input control circuit 20, FIG. 4
に示すごとくステップ4aによりデータブロックの入力監視を行なっており、入力バッファIB1 からデータブロックの入力が通知されると、ステップ4bにおいて上記入力バッファIB1からデータブロックのヘッダを取り込んで、このヘッダの先頭位置に挿入されている対地情報を検出する。 And conduct the input monitor data block by step 4a as shown in, the input of the data block is notified from the input buffer IB1, captures the header of the data block from the input buffer IB1 in step 4b, the head of the header detecting the ground information inserted in position. そして、ステップ4cにより上記入力バッファIB1および共通メモリ10に対しデータブロックの転送指示を与える。 Then, providing the instruction to transfer the data block with respect to the input buffer IB1 and the common memory 10 in step 4c. この結果、上記入力バッファIB1 に保持されていたデータブロックは、共通メモリ10に転送されてその指定された空き記憶領域に書き込まれる。 As a result, the data block held in the input buffer IB1 is written in an empty storage area in which the designated is transferred to the common memory 10. 続いて入力制御回路20は、上記検出された対地情報および上記共通メモリ10における上記データブロックの記憶アドレスを、ステップ4dにより出力制御回路30へ転送する。 Then the input control circuit 20 transfers the storage address of the data block in the ground information and the common memory 10 which is the detection, in step 4d to the output control circuit 30.

【0018】これに対し出力制御回路30は、図5に示すごとくステップ5aにおいて各出力バッファOB1 〜 [0018] In contrast output control circuit 30, the output buffers OB1 ~ at step 5a as shown in FIG. 5
OB4 に保持中のデータブロックの転送出力が終了したか否かを監視するとともに、ステップ5bにおいて上記入力制御回路IB1 〜IB4から対地情報および記憶アドレスが転送されたか否かを監視している。 With transmission output of the data block to monitor whether or not it is completed in holding the OB4, ground information, and storage address is monitored whether or not it is transferred from the input control circuit IB1 ~IB4 in step 5b. この状態で、入力制御回路20から対地情報および記憶アドレスが転送されると、出力制御回路30はステップ5cで上記対地情報および記憶アドレスを一旦保持したのち、先ずステップ5dにおいて対地情報が“H”であるか“L”であるかを判定する。 In this state, when the ground information and memory address is transferred from the input control circuit 20, then the output control circuit 30 which temporarily holds the ground information and storing the address in step 5c, first ground information in step 5d is "H" It determines whether the is whether "L" is. いま仮に対地情報が“L” Now if the ground information is "L"
だったとすると、出力制御回路30はデータブロックの出力先はスイッチSW22であると判定する。 When it was, the output control circuit 30 determines that the destination of the data block is a switch SW22. このとき、 At this time,
出力制御回路30は各出力先ごとにその2つの出力チャネルが空きか否かを表わすためのフラグF1,F2を有しており、上記出力先を判定すると先ずステップ5fでフラグF1がセットされているか否かを判定する。 The output control circuit 30 has a flag F1, F2 for each destination the two output channels represent whether empty, flag F1 is first step 5f when determining the output destination is set determines whether the dolphin not. いま仮にフラグF1がセットされていなかったとすると、このフラグF1に対応する出力チャネルO113 は空きであると判定してステップ5gに移行し、ここでこのフラグF1をセットしたのちステップ5hに移行する。 When if the flag F1 is not set, the level of the output channel O113 corresponding to the flag F1, the routine proceeds to step 5g it is determined that an empty, wherein migrating the flag F1 in step 5h After set. このステップ5hでは、先に入力制御回路20から転送された記憶アドレスに従って共通メモリ10から該当するデータブロックを読出し、このデータブロックを上記空きと判定した出力チャネルO113 に対応する出力バッファO In step 5h, reads the data block corresponding the common memory 10 in accordance with the stored address transferred from the input control circuit 20 earlier, the output buffer O to the corresponding data block in the output channel O113 it is determined that the empty
B3 へ転送する。 And transfers it to the B3. このデータブロックが転送されると、 When the data blocks are transferred,
出力バッファOB3 ではこのデータブロックを所定の伝送速度で出力チャネルへ転送出力するための動作が行なわれる。 In the output buffer OB3 operation for transferring the output to the output channel of the data block at a predetermined transmission speed is performed. そして、転送し終わると出力バッファOB3 から出力制御回路30へ転送終了通知が送られる。 Then, the transfer end notification is sent been transferred from the output buffer OB3 to the output control circuit 30. この通知を受けると出力制御回路30は、ステップ5aからステップ5cに移行して、ここで対応するフラグF1をリセットする。 Output control circuit 30 and receiving this notice, the process proceeds from step 5a to step 5c, resets the corresponding flag F1 here.

【0019】これに対し、上記ステップ5fにおいてフラグF1がセットされていると判定された場合には、このフラグF1に対応する出力チャネルO113 は使用中であると判定してステップ5iに移行し、このステップ5 [0019] In contrast, if the flag F1 is determined to have been set in step 5f, the control unit 100 proceeds to step 5i is determined that the output channel O113 corresponding to the flag F1 is in use, this step 5
iでフラグF2がセットされているか否かを判定する。 i determined whether the flag F2 is set at.
この判定の結果、フラグF2がセットされていないと判定された場合には、このフラグF2に対応する出力チャネルO114 は空きであると判定してステップ5jに移行し、ここでこのフラグF2をセットしたのちステップ5 If the result of this determination is that the flag F2 is determined not to be set, the process proceeds to step 5j is determined that the output channel O114 corresponding to the flag F2 is empty, wherein sets this flag F2 step 5 After the
kに移行する。 To migrate to k. このステップ5kでは、先に入力制御回路20から転送された記憶アドレスに従って共通メモリ10から該当するデータブロックを読出し、このデータブロックを上記空きと判定した出力チャネルO114 に対応する出力バッファOB4 へ転送する。 In step 5k, transfers the data block corresponding the common memory 10 in accordance with the stored address transferred from the input control circuit 20 first reads, into the output buffer OB4 corresponding to this data block to an output channel O114 it is determined that the empty . このデータブロックが転送されると、出力バッファOB4 ではこのデータブロックを所定の伝送速度で出力チャネルへ転送出力するための動作が行なわれる。 When this data block is transferred, the output buffer OB4 operation for transferring the output to the output channel of the data block at a predetermined transmission speed is performed. そして、転送し終わると出力バッファOB4 から出力制御回路30へ転送終了通知が送られる。 Then, the transfer end notification is sent been transferred from the output buffer OB4 to the output control circuit 30. この通知を受けると出力制御回路30 An output control circuit receiving the notification 30
は、ステップ5aからステップ5cに移行して、ここで対応するフラグF2をリセットする。 Shifts from step 5a to step 5c, resets the corresponding flag F2 here.

【0020】なお、上記ステップ5hおよびステップ5 [0020] It is to be noted that the step 5h and step 5
iにおいて、フラグF1もまたフラグF2もセット中であると判定された場合には、出力制御回路30は出力チャネルO113 ,O114 はともに使用中であると判断して、上記データブロックの転送を一旦諦め、例えば一定時間経過後に再度空きを確認して転送を試みる。 In i, if the flag F1 has also been determined that the flag F2 is also in the set, the output control circuit 30 judges that the output channel O 113, O 114 are both in use, once the transfer of the data block give up, try to transfer, for example, to check again free after a certain time has elapsed.

【0021】以下同様に、2段目のスイッチSW22では、入力された上記データブロックのヘッダの2ビット目に挿入されている対地情報に従って対応する出力先が判定され、この出力先に対応する2つの出力チャネルO [0021] Similarly, in the second stage of the switch SW22, an output destination corresponding accordance ground information inserted in the second bit of the header of the input the data block is determined, corresponding to the output destination 2 One of the output channel O
7 ,O8 のうちから空きの出力チャネルが選択されて、 Free output channel from among 7, O8 is selected,
この出力チャネルへ上記データブロックの転送が行なわれる。 Transfer of the data blocks is performed to this output channel. かくして上記データブロックは、入力チャネルI Thus the data blocks, the input channels I
1 に入力されたのちスイッチSW11およびスイッチSW Switches SW11 and the switch SW after being input to the 1
22を経由して出力チャネルO7 へ転送出力され、さらに下流側の経路切替装置へ伝送される。 22 is transferred and output via the output channel O7 and is further transmitted to the downstream side of the path switching device.

【0022】このように本実施例では、データ送出側である例えば端末装置において、経路切替装置内の転送経路を指定するために経路切替装置内の各スイッチSW11 [0022] In this embodiment Thus, in the data transmitting side for example, a terminal device, the switches SW11 in the path switching unit for specifying the transfer path in the path switching device
〜SW22向けの対地情報を生成して、これらの対地情報をスイッチSW11〜SW22の通過順にデータブロックのヘッダに挿入して送出している。 Generates a ground information for ~SW22, it is delivered to these ground information inserted into the header of the passing order into data blocks of the switch SW11~SW22. そして、経路切替装置の各スイッチSW11〜SW22において、入力されたデータブロックのヘッダから自己向けの対地情報を検出してこの対地情報により転送出力先を判定し、この出力先に対応する複数の出力チャネルの中から空きのチャネルを選択してこの出力チャネルへデータブロックを転送出力するようにしている。 In each switch SW11~SW22 the path switching device, detects the ground information of the self-friendly to determine the transfer destination by the ground information from the header of the input data blocks, a plurality of outputs corresponding to the destination select a free channel from among the channels provided to forward output data block to this output channel.

【0023】したがって本実施例によれば、同一の対地情報が挿入されたデータブロックが別の入力チャネルに同時に入力されても、この対地情報に対応する出力チャネルのが2つとも空きであれば、これらの出力チャネルへ上記各データブロックをそれぞれ転送することが可能となる。 [0023] Therefore, according to this embodiment, even the same data blocks that the ground information is inserted is simultaneously input to another input channel, if idle even two of the output channel corresponding to the ground information , it is possible to transfer to these output channels of each data block, respectively. したがって、複数のデータブロックの競合は生じ難くなり、これにより経路切替装置が有する転送能力を最大限に利用できるようになる。 Therefore, the conflict of the plurality of data blocks less likely to occur, will be able to take full transfer capability thereby having the path switching device. このためシステムの伝送効率は高められる。 Transmission efficiency of this because the system is enhanced.

【0024】なお、本発明は上記実施例に限定されるものではない。 [0024] The present invention is not limited to the above embodiments. 例えば、上記実施例では4入力−4出力のスイッチを4個使用することにより全体として8入力− For example, in the above embodiment as a whole 8 input by using four switches 4 input four output -
8出力の経路切替装置を構成した場合を例にとって説明したが、それ以外の入力チャネル数および出力チャネル数を有するスイッチを任意数使用して経路切替装置を構成した場合にも同様に適用できる。 8 has been described as an example case where the path switching apparatus of the output can be similarly applied to case where the path switching device by using any number of switches having an input channel number and the number of output channels otherwise. その他、スイッチの構成やその制御手順および制御内容、対地情報の構成などについても、本発明の要旨を逸脱しない範囲で種々変形して実施できる。 Other configuration and its control procedure and control contents of the switch, for such also construction of ground information can be variously modified without departing from the scope of the present invention.

【0025】 [0025]

【発明の効果】以上詳述したように本発明のデータ転送方式は、同一の出力先に対し複数の出力経路を有した少なくとも一つのスイッチを備え、入力されたデータブロックをこのデータブロックに挿入されている経路情報に基づいて適当な出力経路へ転送する経路切替装置を含むネットワークシステムに適用されるデータ転送方式において、上記経路切替装置の上流側で、上記スイッチの出力先を表わす対地情報を経路情報として挿入したデータブロックを生成して送出し、上記経路切替装置において、入力されたデータブロックに挿入されている対地情報に基づいて、この対地情報に対応する複数の出力経路の中から空きの出力経路を選択してこの出力チャネルへ上記データブロックを転送するようにしたものである。 Data transfer method of the present invention as described in detail above, according to the present invention comprises at least one switch to the same destination has a plurality of output paths, inserts the input data block in the data block in the data transfer method to be applied to a network system including a path switching device to be transferred to the appropriate output path based on the routing information that is on the upstream side of the path switching device, the ground information representing the output destination of the switch It sent to generate the inserted data block as route information, free in the path switching device, based on the ground information inserted in the input data blocks, from among a plurality of output paths corresponding to the ground information select output path to the output channel is obtained so as to transfer the data block.

【0026】したがって本発明によれば、データブロックの競合の発生を低減して、切替装置が有する転送能力を最大限有効に利用することができ、これによりシステムの伝送効率の向上を図り得るデータ転送方式を提供することができる。 [0026] Thus, according to the present invention, by reducing the occurrence of contention data blocks, the transfer ability of the switching device has can be utilized efficiently as possible, thereby obtaining aims to improve the transmission efficiency of the system data it is possible to provide a transfer method.

【図面の簡単な説明】 BRIEF DESCRIPTION OF THE DRAWINGS

【図1】本発明の一実施例に係わるデータ転送方式において使用されるデータブロックの構成を示す図。 Shows the structure of a data block used in data transfer method according to an embodiment of the present invention; FIG.

【図2】本発明の一実施例に係わるデータ転送方式を適用した経路切替装置の概略構成図。 Schematic diagram of a path switching apparatus to which the data transfer method according to an embodiment of the present invention; FIG.

【図3】図2に示した経路切替装置の各スイッチの構成を示す回路ブロック図。 Figure 3 is a circuit block diagram showing a configuration of each switch in the path switching apparatus shown in FIG.

【図4】図3に示したスイッチの入力制御回路の制御内容を示すフローチャート。 Flow chart showing the control contents of the input control circuit of the switch shown in FIG. 3. FIG.

【図5】図3に示したスイッチの出力制御回路の制御内容を示すフローチャート。 5 is a flowchart showing the control contents of the output control circuit of the switch shown in FIG.

【符号の説明】 DESCRIPTION OF SYMBOLS

SW11〜SW22…スイッチ I1 〜I8 ,I221 〜I214 ,I221 〜I224 …入力チャネル O1 〜O8 ,O111 〜O114 ,O121 〜O124 …出力チャネル IB1 〜IB4 …入力バッファ OB1 〜OB4 …出力バッファ 10…共通メモリ 20…入力制御回路 21…対地情報検出部 22…書込み制御部 23…制御情報転送部 30…出力制御回路 31…出力先判定部 32…出力チャネル選択部 33…読出し制御部 SW11~SW22 ... switch I1 ~I8, I221 ~I214, I221 ~I224 ... input channels O1 ~O8, O111 ~O114, O121 ~O124 ... output channel IB1 ~IB4 ... input buffer OB1 ~OB4 ... output buffer 10 ... common memory 20 ... input control circuit 21 ... ground information detecting unit 22 ... write control section 23 ... control information transfer section 30 ... output control circuit 31 ... destination judgment unit 32 ... output channel selector 33 ... read controller

Claims (1)

    【特許請求の範囲】 [The claims]
  1. 【請求項1】 同一の出力先に対し複数の出力経路を有する少なくとも一つのスイッチを備え、入力されたデータブロックをこのデータブロックに挿入されている経路情報に基づいて適当な出力経路へ転送する経路切替装置を有するネットワークシステムに適用されるデータ転送方式において、 前記経路切替装置の上流側で、前記スイッチの出力先を表わす対地情報を経路情報として挿入したデータブロックを生成して送出し、 前記経路切替装置は、データブロックが入力された場合に、このデータブロックに挿入されている前記対地情報に基づいてこの対地情報に対応する複数の出力経路の中から空きの出力経路を選択してこの出力経路へ前記データブロックを転送することを特徴とするデータ転送方式。 1. A comprising at least one switch to the same destination has a plurality of output paths, and transfers to the appropriate output path based on the input data block in the route information inserted in the data block in the data transfer method to be applied to a network system having a path switching device, upstream of the path switching device, and sends it to generate the inserted data block to ground information representing the output destination of the switch as route information, wherein path switching apparatus, when a data block is entered, by selecting an empty output path from among a plurality of output paths corresponding to the ground information on the basis of the ground information inserted in the data block this data transfer method, characterized by transferring the data block to the output path.
JP17815692A 1992-07-06 1992-07-06 Data transfer system Pending JPH0629970A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP17815692A JPH0629970A (en) 1992-07-06 1992-07-06 Data transfer system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP17815692A JPH0629970A (en) 1992-07-06 1992-07-06 Data transfer system

Publications (1)

Publication Number Publication Date
JPH0629970A true JPH0629970A (en) 1994-02-04

Family

ID=16043615

Family Applications (1)

Application Number Title Priority Date Filing Date
JP17815692A Pending JPH0629970A (en) 1992-07-06 1992-07-06 Data transfer system

Country Status (1)

Country Link
JP (1) JPH0629970A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6628650B1 (en) 1998-07-31 2003-09-30 University Of Tokyo Variable rate TDM switching system
WO2006011193A1 (en) * 2004-07-26 2006-02-02 Mitsubishi Denki Kabushiki Kaisha Data transmitting apparatus

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6628650B1 (en) 1998-07-31 2003-09-30 University Of Tokyo Variable rate TDM switching system
WO2006011193A1 (en) * 2004-07-26 2006-02-02 Mitsubishi Denki Kabushiki Kaisha Data transmitting apparatus

Similar Documents

Publication Publication Date Title
US5455820A (en) Output-buffer switch for asynchronous transfer mode
EP0674821B1 (en) Flow control system for packet switches
JP2655481B2 (en) Priority control method in the output buffer type atm switch
CN1152532C (en) Efficient output-request packet switch and method
US8081654B2 (en) Bandwidth division for packet processing
EP0112831B1 (en) Fast packet switch
US6868082B1 (en) Network processor interface for building scalable switching systems
US4506358A (en) Time stamping for a packet switching system
EP0420493B1 (en) Broadcast packet switch network
USRE34305E (en) Switching system and method of construction thereof
US6021115A (en) ATM switch flow control
US6661796B1 (en) Cell multiplexing apparatus handling multiple items of information
JP2842522B2 (en) Atm switch and a control method thereof
CA1204848A (en) Duplicated network arrays and control facilities for packet switching
US5987008A (en) ATM switch
US4486877A (en) Packet switching loop-around network and facilities testing
EP0603916B1 (en) Packet switching system using idle/busy status of output buffers
US5734655A (en) Distributed type switching system
US4815071A (en) Packet-switched communications network for efficiently switching non-burst signals
JP2004320786A (en) Network device
JP2907886B2 (en) Switching system
EP0169208B1 (en) Self-routing packet switching network
US4494230A (en) Fast packet switching system
CA1292541C (en) Hybrid time multiplex switching system with optimized buffer memory
CA2048886C (en) Atm switch and atm multiplexer