Nonblocking Electronic and Photonic Switching Fabrics
Springer Science & Business Media, Dec 6, 2005 - Technology & Engineering - 270 pages
Switching fabrics first appeared in telephone exchanges, where there was a need to interconnect many pairs of telephones installed in the network. Due to the large number of connected subscribers and int- exchange links, switching fabrics in telephone exchanges have to serve a great number of input and output ports. Because of the scale, large switching fabrics were constructed from smaller ones. The way of building switching fabrics from elements of smaller capacity and different characteristics of switching fabrics topologies has been for a long time a rich area of theoretical research. The seminal work is due to C. Clos , who first considered multistage strict-sense nonblocking switching networks, and V. E. Benes , who first introduced the mathemati cal theory of switching networks. From that time, many research was conducted in this field. Switching fabrics found its application not only in telecommunication, starting from telephone exchanges through ATM switches and IP routers to optical cross-connect systems and optical packet switches, but also in other areas of knowledge like computation and control. Theory of switching fabrics becomes also a part of applied mathematics. Results of studies carried out by researchers from these area were published in numerous papers and some books. This book is intended for people interested in the switching the ory, and especially combinatorial characteristics of switching networks. It contains a considerable amount of already known results. Some of them are presented in more detailed form, other are only mentioned.
What people are saying - Write a review
We haven't found any reviews in the usual places.
Other editions - View all
1-split architecture Asynchronous Transfer Mode baseline switching fabric bipartite graph blocking window BSEs called cells center stage switches Clos networks connecting path connection I1 connection of weight connections may occupy considered continuous bandwidth control algorithm crossbar switch crosspoints Disconnect I2 discrete bandwidth edges Figure ﬁrst stage switch free bandwidth graph coloring IEEE IEEE Transactions inaccessible input and output input terminal interstage link log2 matrix maximal assignment middle stage switches multicast connection multirate switching nections node in stage nonblocking switching fabrics number of connections number of planes one-sided switching fabric output terminals packet switching permutation Proof rearrangeable nonblocking routing strategy s-slot connection second stage switches Set up connection shown in Fig slots smax space-division switching switch M1 switching elements switching fab switching fabric composed switching fabric number switching networks third stage switches three-stage switching fabric time-division switching Transactions on Communications triangular switches two-sided switching fabric unicast connections wavelength wide-sense nonblocking conditions