JPH0234060A - Exchange distribution connection system for asynchronous transfer mode - Google Patents

Abstract

PURPOSE:To satisfy a multi-address communication function while simplifying the system by adding a distribution connection function to part of an ATM exchange switch being a component of a self routing network. CONSTITUTION:An ATM cell is outputted to an outgoing highway 2 exclusive use for distribution connection from a switching incoming highway #1 with the 1st buffer Bi based on distribution connection display information. Next the routing information as to the ATM cell from the highway 2 is converted by a routing information conversion means 3 and outputted to the distribution connection exclusive incoming highway 1. The ATM cell from the highway 1 is outputted to a switch outgoing highway #j via the 3rd buffer B'j, the ATM cell from the highway l is stored in the 2nd buffer BF, returns it to the highway 2 again and the distribution connection converting the routing information again as to the ATM cell and outputting the result to the highway 1 is repeated.

Description

[Detailed description of the invention] [Table of contents] Overview Industrial field of application Prior art (Figures 9 and 10) Means for solving the problem to be solved by the invention (Figure 1) Effect (Figure 1) (Figure 1) Embodiment Description of the first embodiment (Figures 2 to 5) Description of the second embodiment (Figures 6 to 8) Effects of the invention [Summary] Asynchronous transfer mode (ATM; Asynchronous
This invention relates to an asynchronous transfer mode exchange distribution connection system in which ATM information from a certain input highway can be exchanged and distributed to a plurality of output highways for output in an ATM exchange system in which information is exchanged by self-routing.

By adding a distribution connection function to part of the self-routing network,
In order to simplify the system and improve link usage efficiency and distribution efficiency, the asynchronous transfer mode exchange switch is equipped with an input highway dedicated to distribution connections, an output highway dedicated to distribution connections, and asynchronous transfer mode information storage. First buffer for cell distribution.

It is configured to include a distribution connection section consisting of a routing information conversion means, a second buffer for distributing cells containing asynchronous transfer mode information, and a third buffer for distributing cells containing asynchronous transfer mode information.

[Industrial Field of Application] The present invention relates to an ATM exchange system that exchanges asynchronous transfer mode (ATM) information by self-routing, and in particular, exchanges ATM information from a certain incoming highway and distributes it to a plurality of outgoing highways for output. This paper relates to an asynchronous transfer mode exchange distribution connection system.

Self-routing channels, especially ATM exchanges,
This is suitable for high-speed hardware switching to different outgoing lines (outgoing highways) for each cell (asynchronous transfer block). In self-routing communication paths, a correspondence table is created between the identification signal of each call and its outgoing line number, and when a call with a certain identification number comes, the correspondence table is checked to find out the outgoing line number, and the call is routed to the corresponding outgoing line. The exchange is carried out by sending it to

[Prior Art] For example, as a self-routing channel device, one having a configuration as shown in FIG. 9 has been proposed.

In the circuit shown in FIG. 9, there are, for example, 3x3QL self-routing switches Sij each on the incoming line, intermediate side, and outgoing line, and the following link LL, t L 1□.

L13 connects the three output terminals of the input side switch S to the first input terminal of each of the intermediate switches Ski to S23,
Primary link L2. ~L23. This also applies to L, . . . -L33. Secondary links M11 to M, connect the three output ends of the intermediate switch szi to the three switches S□ on the output side,
~ Connect to each first input end of SJ3, and connect to the secondary link M
11-M43. This also applies to M3□ to M33.

In this self-routing channel, first S□1゜S2
1~5231 If you install S31, SZZ and 53
ZjS 13 and S3:l can be installed by simply connecting L21 to L23p, L3z to L, and 3 as shown in the figure, without making any changes to the existing parts.

For example, the path that leads incoming line #9 to outgoing line #3 is S13
and S21 and S3□, S engineering, and S 22 and S, and S 13
There are three paths, S23 and S31, and the traffic between S and S0 can be distributed to 82□ to 823.
Furthermore, if traffic is concentrated on S2□ and there will be a delay, use -Szz or S. All you have to do is change to a transit path, and delays can be minimized as much as possible.

FIG. 10 shows a configuration example of the 3×3 unit self-routing switch of FIG. 9. □, □ is a control information detection circuit, D
1 to D3 are information delay circuits, DM to DM are demultiplexers, DEC1 to DEC are control information decoding circuits,
F□1 to F3J are FIFO memory (buffer), SL2
~SL is a selector.

DS□ to DS respond to request signals from FIFO memories F1□ to F33, and receive 33 to selectors SL□ to S.
This is a circuit that controls L.

The signals entering the input terminals #1 to #3 are in the form of the information child control information described above, and the detection circuits 11 to I extract this control information and send it to the corresponding decoding circuits DECL-DEC□. If the self-routing channel 4 has a three-stage configuration, the control information includes RH1 for the first stage, RH for the second stage, and R for the third stage.
Since there are three types of control information H, the detection circuits 11 to I extract the corresponding control information 10RH depending on the stage of the corresponding self-routing switch.

If the input control information indicates output terminals 1 to 3, the decoding circuits DEC1 to DEC3 operate the demultiplexers and send the information to the corresponding FIFO memories F to F33. For example, if the control information of input #1 indicates output terminal #2, the decoding circuit DEC□ operates the demultiplexer DM1 to input input #1 to F2□.

When the control circuit DS1 receives information in the FIFO memory F,~FL3, it operates the selector SL1 and outputs the information #1.
Send to. The same applies to others.

The control circuit DSi constantly scans the request signal Kij from the FIFO memory Fjj, for example, and operates to output the contents of the FIFO memory through the required selectors SL to SL when the request signal Kij is detected. Alternatively, the request signal Kij is sent to the control circuit DS as an interrupt.

When an interrupt occurs, the corresponding control circuit DS□~D
S causes the contents of the corresponding FIFO memory to be output through the selector.

[Problems to be Solved by the Invention] By the way, in such conventional self-routing channel devices, based on routing information unique to each cell,
Since self-routing is performed, it is impossible to perform one distribution connection by simply turning on multiple crosspoints at the same time as in conventional circuit switching.

However, even in ATM exchanges that handle multimedia communications such as voice and data, broadcast communication is an essential function.

Therefore, a special copy network dedicated to distribution is placed in front of the ATM self-routing network, and this copy network creates the routing information on the destination side and copies the required number of data. A distribution connection method using one-to-one connection has been proposed.

However, with this method, a special copy network must be prepared, which complicates the system, and it is difficult to expect high link usage efficiency.

The present invention aims to solve these problems by adding a distribution connection function to a part of the self-routing network, thereby simplifying the system and improving link usage efficiency and distribution efficiency. It is an object of the present invention to provide an asynchronous transfer mode (ATM) switching distribution connection system.

[Means to solve the problem] FIG. 1 is a block diagram of the principle of the present invention.

In Figure 1, Bij (i=1~m, j=l~n)
is an asynchronous transfer mode information storage cell storage buffer (AT
These ATM cell storage buffers Bij are connected to switch input highways #1 to #m.
and switch output highways #1 to #n, and transfer asynchronous transfer mode information storage cells (ATM cells) coming in from switch input highways #1 to #m to desired switch output highways #1. Since it can be output to ~#n.

A total of n pieces are installed.

Reference numeral 1 denotes an input highway exclusively for distribution connection, and this input highway 1 for exclusive use of distribution connection is attached to input highways #1 to #m for switching.

Reference numeral 2 denotes an output highway exclusively for distribution connection, and this output highway 2 exclusively for distribution connection is provided alongside output highways #1 to #n for switches.

Bi is the first buffer for ATM cell distribution, and this first buffer Bi receives A from input highways #1 to #m for switching.
The TM cell can be output to the distribution connection exclusive output highway 2 based on the distribution connection display information.

3 is a routing information converting means, and this routing information converting means 3 is an AT from the output highway 2 dedicated for distribution connection.
The routing information for M cells is converted based on the reference routing information previously written in a chain in the routing information table according to the number of distributions, and is output to the distribution connection dedicated input highway 1.

BF is a second buffer for ATM cell distribution, and this second buffer BF stores ATM cells from the input highway 1 dedicated to distribution connection and returns them to the output highway 2 dedicated to distribution connection.

B'j is the third buffer for ATM cell distribution, and this third buffer B'j is used for ATM cell distribution from the input highway 1 dedicated to distribution connection.
It stores M cells and outputs them to switch output highways #1 to #n.

And these switch input highways #1 to #m,
Switch output highways #1 to #n, ATM cell storage buffer Bij, distribution connection exclusive input highway 12 distribution connection exclusive output highway 2. Routing information conversion means 3
．． The first buffer Bi, second buffer BF, and third buffer B'j constitute an asynchronous transfer mode exchange switch (ATM exchange switch) SW.

[Function] With such a configuration, a certain switch input highway #
ATM cells from i to output highway # for multiple switches
In order to distribute and output the ATM cells to the switching input highway #i, the first buffer Bi outputs the ATM cells from the switching input highway #i to the distribution connection exclusive output highway 2 based on the distribution connection display information.

Next, the routing information of the ATM cell from the distribution connection exclusive output highway 2 is converted by the routing information conversion means 3 based on the reference routing information and outputted to the distribution connection exclusive input highway 1, and from this distribution connection exclusive input highway 1. ATM cells from the input highway 1 for distribution connection are output to the switch output highway #j via the third buffer B'j, and the ATM cells from the input highway 1 for distribution connection are output to the second output highway #j for switching.
After accumulating it in the buffer BF and returning it to the output highway 2 exclusively for distribution connection, the routing information about the ATM cell is again converted by the routing information converting means 3 based on the reference routing information and output to the input highway 1 exclusively for distribution connection. This distribution connection operation is repeated a number of times according to the number of distributions.

[Example] Hereinafter, the present invention will be described in detail with reference to the drawings.

(a) Description of the first embodiment FIG. 2 is a block diagram showing an example of an ATM exchange switch in the first embodiment of the present invention.
W is an ATM exchange switch, and this ATM exchange switch S
W is the switch input highway #1 to #4. Switch output highways #1 to #4. ATM cell storage buffer B
Engineering, ~B442 Input highway for exclusive use of distribution connection 11 Output highway for exclusive use of distribution connection 2. Routing information conversion means 3. A
TM cell distribution first buffers B1 to B4. It is comprised of a second buffer BF for ATM cell distribution and third buffers B', .about.B' for ATM cell distribution.

By the way, the ATM cell storage buffers B□ to B44 are interposed between the switch input highways #1 to #4 and the switch output highways #1 to #4, respectively. Temporarily store the incoming ATM cells from 4 and select the desired switch output highways #1 to #.
Since it outputs to 4, a total of 4x4 are installed.

Note that a FIFO memory is used as this buffer Bij.

Here, the format of the ATM cell is as shown in FIG. That is, the ATM cell has a distribution connection bit (distribution connection display information) as the routing information part R.
C (this C is represented by two bits c, c),
It has routing information TAG and logical channel number VCI, and the other part is used as a storage area for data INF.

Further, the input highway 1 exclusively for distribution connection is installed alongside the input highways #1 to #4 for switching, and the output highway 2 exclusively for distribution connection is installed adjacent to the output highways #1 to #4 for switching.

Further, the routing information converting means 3 converts the routing/information part R (distribution connection bit C, routing information TAG, logical channel number VCI) of the ATM cell from the distribution connection dedicated output highway 2 into a number of distribution units according to the distribution number. As shown in Figure 4, the reference routing information is written in advance in the routing information table in a chain (for example, when distributing an input ATM cell to two outbound highways, the reference routing information is R
, , R2) and output to the input highway 1 exclusively for distribution connection.

Now, take the ATM cell that came in from incoming highway #1 to outgoing highway #3. Table 1 shows an example of the routing information R6 and the reference routing information R1, R when distribution to #4 is desired.

Table 1 Furthermore, the first buffers 81 to B4 are capable of outputting ATM cells from the switch input highways #1 to #4 to the distribution connection dedicated output highway 2 based on the distribution connection bit C thereof. In this case, C of distribution connection bit C,
Only when co is 1, the cell information is written to this first buffer Bi, and when co is 0, the cell information is written to the buffer Bj
written to j.

The second buffer BF stores ATM cells from the distribution connection dedicated input highway 1 whose routing information has been converted by the routing information conversion means 3, and returns them to the distribution connection dedicated output highway 2 again.

In this case, when distribution connection bit C 01 is 0, cell information is written to this second buffer BF, and when cl is 1, cell information is not written to this second buffer BF. Therefore, when the routing information is converted to R6-+R, the cell information is written to this second buffer BF, and when the routing information is converted from R to R2, the cell information is written to this second buffer BF. Not possible.

The third buffers B11 to B' are used to accumulate ATM cells from the input highway 1 dedicated to distribution connections and output them to the switch output highways #1 to #4. In this case, cell information is written to this third buffer BJ regardless of whether 00 of the 5-distribution connection bit C is 1°O.

Note that FIFO memories are also used as the first to third buffers.

With the above configuration, for example, switch input highway #1
When outputting ATM cells from switch to output highways #3 and #4, first output them to switch input highway #3 and #4.
1 from A 1M cell from its distribution connection bit (in this case, R, C is 10 from Table 1)
i writes into this cell (see ■ in FIG. 5). Thereafter, this cell is output to the distribution connection exclusive output highway 2 after being subjected to competition processing with cells written in the buffer from other switch input highways.

Next, the ATM cell from the distribution connection exclusive output highway 2 is input to the routing information conversion means 3, where the routing table of the switch input highway #1 is searched from the table header with VCI=25.
(see FIG. 4), obtains the routing information R, converts the cell routing information R1, into routing information R1, and then outputs it to the input highway 1 dedicated for distribution connection. At this time, since c = oo and TAG = 03 in the R process from Table 1, cells are written to the second buffer BF and the third buffer B' (see ■ and ■ in Figure 5). .

Thereafter, the ATM cells from the input highway 1 dedicated for distribution connection are output to the switch output highway #3 via the third buffer B' (see ■ in Figure 5), and the ATM cells from the second
After returning to the output highway 2 exclusively for distribution connection via the buffer BF, the ATM cell is input to the routing information conversion means 3, where the routing table of the input highway #1 for switching is converted from the table header to VCI=
60 (see FIG. 4), the routing information R2 is obtained, the cell routing information RL is converted into the routing information R2, and then outputted to the input highway 1 exclusively for distribution connection. At this time, from Table 1, R2 is C
=01. Since TAG=04, writing is not performed in the second buffer BF, but in the third buffer B'. Cells are written only to (see ■ in FIG. 5).

Therefore, after that, A from the distribution connection exclusive input highway 1 is written without writing cells to the second buffer BF.
The TM cell is outputted to the switching output highway #4 via the third buffer B'4 (see ■ in FIG. 5).

In addition, it is also possible to output cells from a certain switch input highway to a plurality of switch output highways in other combinations.

In this way, by simply adding a distribution connection function to a part of the self-routing network, ATM information from one input highway can be exchanged and distributed to multiple output highways for output, simplifying the system. While measuring, it also satisfies the relay communication function.

(b) Description of the second embodiment FIG. 6 is a block diagram showing the second embodiment of the present invention.
The TM exchange switch 5Wij connects the primary link L1. ．． L1
□t Lzt+ L2□, secondary link M engineering.

ML2. M, □p M2□ are connected over multiple (3) stages. Each ATM exchange switch 5Wij is connected to switch input highway #3 from the one shown in FIG. #4 and switch exit highway #3. #4
This is the same as omitting , as shown in Fig. 7.

Furthermore, in this second embodiment, FIG. 8 and Table 2 below
As shown in the figure, the reference routing information in the routing information table spans two or three stages and is chained (
It is structured like a chain.

Table 2 Therefore, in this example, the ATM cell that enters from the switching input highway #1 of the first-stage ATM exchange switch SW□1 first converts the routing information into R'-+R, After being converted, the second
It is input to the switch input highway #1 of the ATM exchange switch SW2 of the second stage.

After that, this ATM exchange switch SW2! With the distribution connection function of the outgoing highway #1. Output to #2. At this time, the routing information converting means 3 of this ATM exchange switch SW2□ converts the cell routing information to R.
It is converted from 8 to R1 and output to exit highway #1, and is also converted to R□→R2 and output to exit highway #2.
Output to. Furthermore, the cell whose routing information has been converted from R0 to R1 is transferred to the third stage ATM exchange switch 5W3L.
This ATM is input to the switch input highway #1.
Due to the distribution connection function of the exchange switch SW, the output highway #1. Output to #2. At this time, this AT
Routing information conversion means 3 of M exchange switch SW, 1
Then, the cell routing information is converted from R1 to R1 and output to outgoing highway #1, and is also converted from R3 to R4.
and is output to exit highway #2. Also,
The cell whose routing information has been converted from R1) to R2 is
It is input to the 3rd stage ATV exchange switch SW, 2 switch input highway #1, and this ATM exchange switch SW
, 2 is outputted to the outgoing highway #1 by the self-routing function of .

In this way, ATM cells are distributed and connected by self-routing based on the routing information, and the distribution is performed at the later stages (second and third stages), so it is possible to improve the efficiency of link usage and, in turn, the efficiency of distribution. It is something.

It goes without saying that the present invention can be similarly applied to cases where ATM exchange switches are connected in multiple stages in other ways.

[Effects of the Invention] As detailed above, according to the asynchronous transfer mode exchange distribution connection system of the present invention, A
Since a distribution connection function is added to a part of the TM exchange switch, there is an advantage in that it can satisfy the broadcast communication function while attempting to make the system n-element.

Further, in the asynchronous transfer mode exchange distribution connection system of the present invention, ATM exchange switches are connected in multiple stages via links, and the reference routing information in the routing information table is configured in a chain manner across each stage. As a result, since the ATM information storage cells are configured to be distributed and connected by self-routing based on the routing information, distribution can be performed as late as possible, thereby improving link usage efficiency and distribution efficiency. It has the advantage of being able to

[Brief explanation of the drawing]

Fig. 1 is a block diagram of the principle of the present invention, Fig. 2 is a block diagram showing an example of an ATM exchange switch in the first embodiment of the invention, Fig. 3 is a diagram showing ATM self-automation, and Fig. 4 is a routing table. 5 is an explanatory diagram of the operation of the first embodiment of the present invention, FIG. 6 is a block diagram showing the second embodiment of the present invention, and FIG. 7 is an ATM in the second embodiment of the present invention. A block diagram showing an example of an exchange switch. FIG. 8 is a diagram explaining a routing table. FIG. 9 is a block diagram showing a conventional example. FIG. 10 is a block diagram showing the configuration of a unit switch. In fig. 1 is an input highway dedicated to distribution connection, 2 is an output highway dedicated to distribution connection, 3.3' is a routing information conversion means, and Bij is an ATM.
Buffer for cell accumulation. Bi is the first buffer, BF is the second buffer, B'j is the third buffer, and SW and 5Wij are ATM exchange switches. Fig. 3 4 8F-11 2nd buffer B'+, B"2--1st graduate 3ba7f7 SWij---ATM length change switch 1 in August Block showing ATM exchange, f change, etc. Fig. 7 Rou ↑ Ink permanent file request anniversary month 12 Fig. 8 - To n Win - Dimensions 10ψ

Claims (2)

[Claims] (1) Multiple (m) input highways for switches (#1~
#m) and multiple (n) output highways for switches (#1 to #n)
and mn pieces of asynchronous transfer mode information that can output the asynchronous transfer mode information storage cells that have entered from the input highway for the switch (#1 to #m) to the desired output highway for the switch (#1 to #n). A buffer for storage cell storage (Bij), an input highway (1) dedicated to distribution connection attached to the input highway (#1 to #m) for the switch, and an input highway (1) attached to the output highway for the switch (#1 to #n) output highway (2) exclusively for distribution connection, and the asynchronous transfer mode information accommodating cell from the input highway (1) for switch can be output to the output highway (2) exclusively for distribution connection based on the distribution connection display information. A first buffer (Bi) for distributing asynchronous transfer mode information storage cells, and routing information for the asynchronous transfer mode information storage cells from the distribution connection dedicated output highway (2) are stored in a routing information table in advance in a chain manner according to the number of distributions. a routing information conversion means (3) that converts the reference routing information written in the input highway for distribution connection and outputs the converted information to the input highway for distribution connection (1); and the asynchronous transfer mode from the input highway for distribution connection (1). A second buffer (BF) for distributing information accommodating cells and an asynchronous transfer mode in which information accommodating cells are stored and returned again to the output highway (2) exclusively for distribution and connection, and the asynchronous transfer mode from the input highway (1) exclusively for distribution and connection. An asynchronous transfer mode exchange switch ( Sw), and transmits the asynchronous transfer mode information storage cell from the switch input highway (1) to the distribution connection dedicated output highway (2) in the first buffer (Bi) based on the distribution connection display information.
), and converts the routing information for the asynchronous transfer mode information storage cell from the distribution connection dedicated outgoing highway (2) by the routing information converting means (3) based on the reference routing information to connect the distribution connection. Private entrance highway (
1), and outputs the asynchronous transfer mode information storage cell from the distribution connection dedicated input highway (1) to the third buffer (
B'j) to the output highway for the switch (#1 to #
n), and the asynchronous transfer mode information storage cell from the distribution connection dedicated input highway (1) is output to the second
After accumulating it in a buffer (BF) and returning it to the distribution connection dedicated output highway (2), the routing information for the asynchronous transfer mode information storage cell is converted into the reference routing information by the routing information converting means (3). The asynchronous transfer mode exchange distribution connection system is characterized in that the distribution connection operation of reconverting based on the distribution connection and outputting it to the distribution connection exclusive input highway (1) is repeated a number of times according to the distribution number. (2) The asynchronous transfer mode exchange switch (Swij) is connected to multiple stages via links (Lij, Mij), and the reference routing information in the routing information table is configured in a chain manner across each stage. 2. The asynchronous transfer mode exchange distribution connection system according to claim 1, wherein the asynchronous transfer mode information storage cell is configured to be distributed and connected by self-routing based on its routing information.