Scalable Non-Blocking Networks with Fixed Size Routers.
Tor Skeie, Olav Lysne, Geir Horn · 1997
This paper concentrates on complexity of strict sense non-blocking networks, but our focus is di#erent from previous work in five respects: This work is sup orted by Esp rit under the pl jects OMIMACRAM EandOMI-ARCHES Tor Skeie, who willplfi ent the pl er, is a research fellow at the Dep4fifi ent of Informatics, University of Oslo, Box 1080, Blindern, N-0316 OSLO,Norway, E-mail: [email protected], Phone: +47 22 06 7343,Fax:+4722852401 Olav Lysne is a researcher at the DepF@. ent of Informatics, University of Oslo, Box 1080, Blindern, N-0316 OSLO,Norway, E-mail: [email protected],Phone:+4722852428,Fax:+4722852401 Geir Horn is a research scientist at SINTEF, Box 124 Blindern, N0314 Oslo, NORWAY, E-mail: [email protected], Phone: +47 22 06 73 00, Fax: +47 22 06 73 50 . Most of the previous work assumes that the networks can be built using crossbars of arbitrary size. In modern dig ital switching systems, however, the elements of the networks are custom integ rated circuits of standard size called routers, thus we focus on the construction of nonblocking networks from fixed size routers