Self-controlled concentrator operating packet-synchronized for fast data packet switching networks

Claim 2

A self-controlled concentrator operating packet-synchronized for fast data packet switching networks, wherein the first bits of each of the totality of data packets acts on the totality of the switch elements of the concentrator in accordance with the switch positions of such switch elements, characterized in that the switch elements are beta elements (β) having two inputs and two outputs, whereby a plurality of stages each having n/2 beta elements (β) are provided, whereby n is the number of inputs and n is the number of outputs of the concentrator; a connecting structure connected between adjacent stages, said connecting structure constituting a perfect shuffle; the stages are subdivided into blocks such that the plurality of blocks increases according to a power of 2 ascending from stage to stage, whereby the number of blocks in the first stage is 2 0 , the number of blocks in the second stage is 2 1 , etc., whereby there are n/2 blocks in the last stage, to form a binary tree structure; and at least one beta element (β) in each block selectively switching connections from its two inputs to its two outputs, in response to the signals supplied to the inputs of an adjacent beta element in said block, whereby a concentration of the bits having a prescribed binary value at the outputs of the concentrator is produced at the last stage of the concentrator to produce the concentration of the said data packets.

Claim 3

The concentrator according to claim 1, characterized in that the beta element (β) is composed of a signal-through connect part (D) and of a control part (S), whereby two inputs (a, b) of said beta element are respectively conducted both to the signal-through connect part (D) as well as to a comparator (K), an output of the comparator (K), namely the output a<b, is connected to a first input of a self-control part (S1) and a further output of the comparator, namely the output a≠b, is connected to the first input of a remote control part (S2); an external control line (c) is connected to a second input of the self-control part (S1) and to a second input of the remote control part (S2); an output (d') of the self-control part (S1) is connected to a control input of the signal-through connect part (D); an output (c') of the remote control part (S1) within the appertaining block of beta elements (β) is connected to the external control line (c) of the neighboring beta element (β); the external control line (c) of the lowest-order beta element (β) within the block of beta elements (β) is permanently wired to logical zero; that the output (c') of the remote control part (S2) of the highest-order beta element (β) in the block of beta elements (β) is unwired; and the circuit structure of the beta element (β) works according to the truth table ______________________________________ Input Output a b c a' b' c' d' ______________________________________ 0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 0 1 1 0 1 0 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 1 1 0 1 1 0 0 1 1 1 1 1 1 1 ______________________________________ whereby the beta element (β) crosses its through-contact paths in respectively those instances wherein d'=1.

Claim 4

The concentrator according to claim 2, characterized in that the settings of the beta elements (β) within a block of beta elements (β) are executed time-serially.

Claim 5

The concentrator according to claim 2, characterized in that the settings of the beta elements (β) within a block of beta elements (β) are executed by heirarchic sum formation (FIG. 7).

Claim 6

The concentrator according to claim 1, characterized in that each of the beta elements (β) of a stage is respectively preceded by a buffer that delays the data packets such that these data packets are not forwarded to the beta elements until the switching paths of all beta elements of this step are set.

Claim 7

The concentrator according to one of claim 1, characterized in that a buffer is provided before the concentrator for every input line, so that all data packets arriving chronologically offset are through-connected synchronously to the concentrator.