Abstract:
Three new versions of a non-blocking self-routed network with
direct channels have been developed, in which packet collisions are detected
and resolved at the entrance to the network. Collision-blocked packets are
retransmitted by sources with minimal delay. End-to-end feedback loops have
been added to the network to quickly detect packet collisions. The presence
of feedback loops allows for arbitrary traffic without packet loss. Networks are
developed in 1-, 2-, 4-, and 8-cascade variants with scaling the number of channels
from several hundred to many millions with an assessment of the network speed
achieved on permutation traffic. The practical orientation of the proposed
networks is system networks with the transmission of routing information in packet
headers using control routing information in each cascade. The proposed networks
are made in an extended circuit basis, consisting of switches, multiplexers
and demultiplexers. The paper presents the characteristics of the constructed
networks and gives their comparative assessment. The novelty of the developed
networks lies both in the very fact of their construction, and in the structure
of the networks used and their characteristics. (In Russian).
Key words and phrases:direct links, dual switch, packet switch, multiplexers
and demultiplexers, multistage switch, conflict-free routing, non-blocking switch,
static self-routing, quasi-complete digraph, complexity and speed.
Fulltext:
PDF file (2503 kB)