JPH0468629A - Self-routing network - Google Patents

Abstract

PURPOSE:To simplify the network constitution and to improve the efficiency of information transfer by forming plural switching networks in parallel and providing an input buffer in a one-to-one to each input terminal of each switching network. CONSTITUTION:A self-routing network consists of m-sets of switching networks 111-11m. Each of the switching networks 111-11m is provided with p-sets of input ports and n-sets of output ports to form pXn sets of switching networks. Each of input buffers 121-12n is provided one to one on each of the p-sets of the input ports of each of the switching networks 111-11m. That is, each of the input buffers 121-12n and each input port are correspondent one to one in terms of the hardware and each output of the input buffers 121-12n connects sequentially to each input port of each of the switching networks 111-11m.

Description

[Detailed Description of the Invention] [Industrial Application Field] 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 input section of data cells. .

[Conventional technology]

Conventionally, this type of self-routing network includes, for example,
Document “A Fast Packet Switch for Infrared Service Backbone Networks”
r the Integrated 5 services
BackboneNetwork) There is something shown in J (IEEEJOIJRNAL ON 5EL
ECTED AREAS JN COMMUNICAT
IONS.

vol, 6. NO,9,DECEMBER1988,p
p., pp. 1468-1479), which discloses a high-speed packet switch technology used in I5DN (Integrated Services Digital Network). That is, the same document shows an example of the configuration of a self-routing network using two switching networks, as shown in FIG. 2 (FIG. 5 of the same document) attached to this specification.

In this routing network, data cells are temporarily stored in input buffers 11-1n. Which switching network 31-32 should the stored data cell be sent to by the input port controllers 21-2n?
Alternatively, it is determined whether the data should be sent to both switching networks 3 and 32, and data input is controlled. Switching network 3.
32, its transmission path is switched under self-routing, and the data cell is sent to one of the output ports.
It is output to the controllers 41 to 4o. The data cells input to the output port controllers 4□ to 4 are sequentially transferred to the output buffer 5 by the data output control of the controllers 4J to 4n so that the arriving data cells are not lost.
1 to 5o.

[Problem to be solved by the invention]

However, in the conventional self-routing network, the input port controllers 21 to 2 perform complicated data input control as described above, making the configuration of the routing network complicated. For this reason, the steps for constructing the net are many and complicated, resulting in a decrease in productivity. Further, performing such data input 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
A large power buffer is provided in one-to-one correspondence to each input terminal of each switching network.

[Effect]

Since each manual buffer corresponds to each input terminal on a one-to-one basis, there is no need for data input control means for determining which switch network a data cell should be sent to.

〔Example〕

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

This self-routing network has m switching networks 111.
~11. It consists of Each switching network 11□
~1111 are provided with p input ports and n output ports, forming a pXn switching network. Each of the p input ports of each of the switching networks 11□ to 11al is provided with an input buffer 2. ~12n are provided. In other words, each manual buffer 121 to 12n and each input port have a one-to-one correspondence in terms of hardware, and the input buffer 7121
Each output of ~12o is connected to a switching network 11□~11. ll
are connected sequentially to each input port of the

That is, the output of the input buffer 121 is connected to the first input port of the switching network 11, and the output of the input buffer 121 (not shown) is connected to the first input port of the switching network 11,
(not shown) 1st input port, input buffer 1
The output of 2 is connected to the first input port of switching network 11. For the number of input buffers 12 in the switching network 11, that is, more than m, the first switching network 1
1, and sequentially connect each switching network 112 to 11.1 to the second input port of 11. are connected to each of the second input ports of the second input port. Thereafter, each manual buffer 12 and each input port of the switching network 11 are connected in the same manner, and the input buffer 12 is connected to the pn-th input port of the switching network 111.
The (s+1)th input port, input buffer 12, is connected to the ninth input port of the switching network 11.

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

For example, when the number n of input buffers 12 is 33 and the number m of switching networks 11 is 4, the following will occur. In other words, 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.

Further, on the output side of the switching network 11, one output port controller 1B1 to 1B1 is commonly used for each output port.
3n is provided. In other words, the switching network 11,
The first output port of ~11□ is the controller 13
1, each of the second output ports is connected to the controller 13, each of the (n-1)th output ports is connected to the controller 13, and each of the nth output ports is connected to the controller 13.
3 is connected. In addition, each of these controllers 1
Each output buffer 141-14n is connected to 31-13o.

Each switching network 111-11. 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 an address indicating the destination to which the data cell is 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 12-12, and then provided to each manual port of each switching network 111-111. During this time, each human buffer 1
Since 2 to 12 correspond to each input port on a 1n:1 basis, the processing is performed directly without using any other means. The transmission path of the data cells applied to each switching network 11 to 11111 is switched by a 2×2 unit switch that constitutes each network. 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 provided to each output port controller 131-13n, where it is stored. The stored data cells are stored in each controller 1
3~] 3 Convex sequentially n Kabbalah 7141~14. output to each output buffer <buffer 14. ~14. outputs these data cells outside the network in the order in which they arrive.

As described above, according to this embodiment, each human buffer 12, .
12o and each input port have a one-to-one hardware correspondence, so the network configuration is simpler than a conventional network configuration that performs data input control.

Further, since the data cells given to each input cover sofa 121-12o are transmitted as they are to each caponide of each switching network 111-111, the efficiency of data transmission is improved.

〔Effect of the invention〕

As explained above, according to the present invention, each manual buffer and each input terminal correspond to each other on a one-to-one basis, so there is no need for data cell input control means for determining which switch network a data cell should be sent to. 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 an embodiment of the present invention, and FIG. 2 is a diagram showing the concept of the configuration of a conventional self-routing network. 111~11.1...pXn switching network, 121~
12.・・Input cover sofa, 131~13o・・Output port controller, 141
~14. ...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 input buffers are provided in one-to-one correspondence to each input terminal of each of these switching networks.