Synopsis This book makes the technology of Interconnection Networks available to the computer science and engineering students and scholars. The author presents the basic underlying concepts of interconnection networks and provides solutions for the design and analysis of Multistage Interconnection Networks which are used in many applications ranging from connecting processors to memory modules in a parallel processing system, to high-speed network switches and routers. Features: Gives a comprehensive treatment of the entire field, Provides explanations to the basic concepts, Gives design methodologies and design tradeoffs, Offers in-depth explanation of different performance metrics, Provides thorough description of Reliability and Cost, Investigates Permutations Passable, Focuses on issues critical to designers.