Browse DORAS
Browse Theses
Latest Additions
Creative Commons License
Except where otherwise noted, content on this site is licensed for use under a:

A systematic analysis of equivalence in multistage networks

Collier, Martin (2002) A systematic analysis of equivalence in multistage networks. Journal of Lightwave Technology, 20 (9). pp. 1664-1672. ISSN 0733-8724

Full text available as:

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader


Many approaches to switching in optoelectronic and optical networks decompose the switching function across multiple stages or hops. This paper addresses the problem of determining whether two multistage or multihop networks are functionally equivalent. Various ad-hoc methods have been used in the past to establish such equivalences. A systematic method for determining equivalence is presented based on properties of the link permutations used to interconnect stages of the network. This method is useful in laying out multistage networks, in determining optimal channel assignments for multihop networks, and in establishing the routing required in such networks. A purely graphical variant of the method, requiring no mathematics or calculations, is also described.

Item Type:Article (Published)
Uncontrolled Keywords:multiprocessor interconnection networks; optical interconnections; telecommunication channels; telecommunication network routing;
Subjects:Engineering > Telecommunication
DCU Faculties and Centres:Research Initiatives and Centres > Research Institute for Networks and Communications Engineering (RINCE)
Publisher:Institute of Electrical and Electronics Engineers
Official URL:
Copyright Information:©2002 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
ID Code:15511
Deposited On:19 Jul 2010 14:34 by DORAS Administrator. Last Modified 19 Jul 2010 14:34

Download statistics

Archive Staff Only: edit this record