The performance of most digital systems is limited by their communication or interconnection, not by their logic or memory. Interconnection networks have become pervasive in their traditional application as processor-memory and processor-processor interconnect. This book presents the basic underlying concepts of most interconnection networks.