摘要 |
<p>A point-to-point multicast nonblocking self-routing switching apparatus (Fig. 4) receives input messages, each destined to a particular output of the switching apparatus. Each input message has a routing tag (Figs. 2b, 2c, 2d) made up of a plurality of one-bit sections (Figs. 2b, 2c, 2d), each section relating to a level (1-a) of a tree hierarchy (Fig. 2a) of the outputs of the switching apparatus. The input messages are distributed through the apparatus on their way to their respective outputs, by routing the messages through a plurality of switches. Input messages destined for odd-numbers outputs are initially sent to one group of switches and messages destined for even-numbered outputs are initially sent to another group of switches.</p> |