JPH0468630A - Self-routing network - Google Patents

Abstract

PURPOSE:To simplify the network constitution and to improve the efficiency of information transfer by configurating plural switching networks in parallel and providing an output buffer in a one-to-one correspondent to each output terminal of each switching network. CONSTITUTION:The self-routing network consists of m-sets of switching networks 111-11m. Each of the switching networks 111-11m is provided with n-sets of input ports and n-sets of output ports to form nXn sets of switching networks. Each of output buffers 1411-141n,...14m1-14mn is provided one to one on each of the output ports of each of the switching networks 111-11m. That is, each of the output buffers 1411-141n,...14m1-14mn and each output port are correspondent one to one in terms of the hardware and nXn sets of each output port and each of the output buffer 1411-141n,...14m1-14mn are provided on the network.

Description

[Detailed Description of the Invention] [Field of Industrial Application] The present invention relates to a self-routing network constructed using a plurality of switching networks, and particularly to a self-routing network having characteristics at the output section of data cells. .

[Conventional technology]

Conventionally, this type of self-routing network includes, for example,
Literature [Fast Packet Switch for Infrared Service Backbone Network (^Pa5t PacketSwitch for
the Integrated 5 services
BackboneNetwork) There is something shown in J (IEEE JOURNAL ON 5ELEC
TED AREAS IN COMMUNICATIO
NSvol, 8. NO,9,DECEMBER1988
, pp. 1468-1479), and in the same document, l5DN
A high-speed packet switch technology used in the (Integrated Service Digital Communication Network) is disclosed. In other words, the document shows an example of the configuration of a self-routing network using two switching networks, as shown in FIG. 3 attached to this specification (FIG. 5 of the document).

In this routing network, data cells are temporarily stored in input buffers 11-1n. The stored data cells are transferred to either switching network 3, by the input port controllers 2, to 2n.

32 or the switching network 3.
32 is determined, and data input is controlled. Data cells input to the switching network 3.32 have their transmission paths switched under self-routing, and are sent to one of the output port controllers 4.
1 to 4o. Output port controller 4□
The data cell input to ~4 is input to this control 4
By data output control of □ to 4n, arriving data cells are sequentially output to output buffers 51 to 5o so as not to be lost.

[Problem to be solved by the invention]

However, in a conventional self-routing network, multiple data cells may arrive at one output buffer 51 to 5n at the same time. The output was controlled. For this reason, the configuration of the routing network has become complicated. Therefore, the steps for constructing the net are many and complicated, and productivity has decreased.

Further, performing such data output control during data transmission interferes with high-speed data communication, and data transmission efficiency is not very good.

[Means to solve the problem]

The present invention has been made to solve such problems, and has a plurality of switching networks configured in parallel, and
Eight buffers are provided in one-to-one correspondence to each output terminal of each switching network.

[Effect]

Since each output terminal and each output buffer have a one-to-one correspondence, there is no need for data output control means to prevent a plurality of data cells from arriving at one output buffer at the same time.

〔Example〕

FIG. 1 is a diagram showing the concept of the configuration of a self-routing network according to a first embodiment of the present invention.

This self-routing network has m switching networks 111.
~11. It consists of Each switching network 111
~11.1 is provided with n input ports and n output ports, forming an nXn switching network. Switching network 11□-11. Each of the n input ports is provided with one human-powered boat controller 2□ to 12 in common. In other words, the switching network 11. ~11. A controller 21 is commonly connected to each of the first input ports, and a controller 22 is commonly connected to each of the second input ports.
controller 2, common to each input port of
A controller 2 is connected to each n-th input port with a common low l. In addition, each input buffer 1 is provided in each of these controllers 121 to 12n.
31 to 13□ are connected.

Moreover, the switching networks 111 to 11. On the output side, output buffers 14 to 14 in'...14°1 to 1 are provided in one-to-one correspondence to each of the n output ports.
4IIo is provided. That is, each output port and each output buffer 1411-14. There is a one-to-one correspondence with n in terms of hardware, and each output port and each output buffer 71
211~12°. There are n×m pieces of each. That is, the first output port of the switching network 111 is connected to the output buffer 14.1, the first output port is connected to the output buffer 14.1, and the nth output port is connected to the output buffer 141o. Similarly, switching networks 112 to 11. Each output port and each output buffer 14 are connected, and the switching network 11
The first output port of is connected to the output buffer 141, the first output port is connected to the output buffer 149, the nth
The th output port is connected to II output buffer 14 .

ln Each of the switching networks 111 to 111I is configured with a 2×2 unit switch as one unit. This 2×2 unit switch is a two-manpower and two-output changeover switch. In other words, the 2×2 unit switch appropriately switches the transmission path of each data cell input to its two input terminals to either a direction in which each data cell travels straight or a direction in which each data cell intersects.

Information transmission in such a configuration is performed using packetized data cells as one unit. The format of this data cell is as follows. In other words, a cell is broadly divided into a fixed-length header and a fixed-length information field.The header contains the data cell or an address indicating the destination to be transmitted, and the information field contains the digital information to be transmitted. remembered.

The data cells input to the self-routing network are temporarily stored in each manual buffer 131-13o, and subsequently provided to each input port controller 121-12.

The data cells given to each controller 121-12 are controlled by this data input control to which switching network 11
, ~1111, or all switching networks 11□~11. It is determined whether the data should be sent. The data cell whose direction to be sent is determined is transmitted to the switching networks 111 to 11 . is given to each input port of Each switching network 11□~11111
The transmission path of the data cells applied to the network is switched by 2×2 unit switches forming 6 networks. This switching is performed based on the address stored in the header, and the input data cells are sent out to the output port according to each address under self-routing.

Each data cell sent out from the output port is applied to each output buffer 1411-14 and is stored there. The communication between each output port and each output buffer 14
Since there is a one-to-one correspondence of 11 mn to 14, it is performed directly without going through other means.

Each output buffer 71411-14. . The data cells stored in each switching network 111-11. It is output to the outside of the network periodically in order.

That is, output buffers 714 to 141 . connected to switching network 111 . Data cells are output first. Data cells are then output from output buffers 1421-142n (not shown) connected to switching network 112 (not shown).

Then, in the following order, each output buffer 1431 to 14, -44i connected to each switching network 113 to 11□
From 11 to 141IIn, data cells are sequentially output for each network in the same manner as described above. By periodically repeating the above sending process, the data cells that have arrived at each of the output buffers 1411 to 14Iao are all sequentially output without being lost.

According to this embodiment, each output port and each output buffer 1411 to 14ffln have a one-to-one hardware correspondence, so the network configuration is similar to the conventional network configuration for controlling data output. It becomes simpler.

Further, data cells output from each output port are stored in each output buffer 14 ti to 14 degrees. Since the data is transmitted as is, the efficiency of data transmission is improved.

FIG. 2 is a diagram showing the concept of the configuration of a self-routing network according to a second embodiment of the present invention, and the same reference numerals are used for the same or corresponding parts as in FIG. 1, and the explanation thereof will be omitted.

This self-routing network differs from the self-routing network according to the first embodiment in the configuration of the input portion and the switching network. In other words, each switching network 22
1 to 22m are provided with p input ports and n output ports, and each constitutes a p×n switching network.

In addition, each p of each switching network 221 to 22□
Input buffers 21 . ~21o are provided. In other words, there is a one-to-one hardware correspondence between each manual buffer 211~21° and each input port, and the input buffer 211~21
Each pressure of switching network 221-22. are connected sequentially to each input port of the

That is, the output of the input buffer 211 is connected to the first input port of the switching network 22□, and the output of the input buffer sofa 21 (not shown) is connected to the switching network 22. (
(not shown), input buffer 21
The output of is connected to the first input port of the switching network 22. When connecting input buffers 21 for the number of switching networks 22, that is, more than m, the connection returns to the second input port of the first switching network 22□, and the second input port of each switching network 22° to 22 is sequentially connected. connected to each input port. Each human power buffer 2
1 and each input port of the switching network 22 are connected in the same manner, and the input buffer 21 is connected to the ninth input port of the switching network 221n-m+1, and the input buffer 21 is connected to the ninth input port of the switching network 22. connected to the port.

Note that the number p of input ports of the switching network 22 is generally expressed as n+m (p m n-rm), but if this division is not evenly divisible, the smallest integer larger than the quotient is selected as the number p of input ports. be done.

For example, when the number n of input buffers 21 is 33 and the number m of switching networks 22 is 4, the following will occur. That is, since the quotient of 33÷4 is 8 and the remainder is 1, the minimum integer 9, which is larger than the quotient 8, is selected as the number p of input ports.

According to the second embodiment with such a configuration, data transmission not only between each output port and each output buffer 1411 to 14In, but also between each manual buffer 211 to 21n and each input port is It is done directly without going through any other means. Therefore, the network configuration is simpler than in the first embodiment described above, and data transmission efficiency is further improved.

〔Effect of the invention〕

As explained above, according to the present invention, since each output terminal and each output buffer have a one-to-one correspondence, the data cell output control means prevents a plurality of data cells from arriving at one output buffer at the same time. becomes unnecessary. Therefore, the network configuration is simplified and the network is easily realized. Moreover, the efficiency of information transmission is improved, and a self-routing network suitable for high-speed, large-capacity data communication is provided.

[Brief explanation of drawings]

FIG. 1 is a diagram showing the concept of the configuration of a self-routing network according to the first embodiment of the present invention, FIG. 2 is a diagram showing the concept of the configuration of the self-routing network according to the second embodiment of the present invention, and FIG. The figure is a diagram showing the concept of the configuration of a conventional self-routing network. 11-11.22-22. ...Switching network, 1
2□〜12. ...Input port controller, 13~
13,21. ~21. ... Input buffer n buffer, 1411-141n... Output buffer.

Claims (1)

[Claims] A plurality of switching networks are configured in parallel, in which data cells input to each input terminal are output to each output terminal by self-routing according to the address stored in this cell,
A self-routing network characterized in that an output buffer is provided in one-to-one correspondence to each output terminal of each of these switching networks.