Interconnections for Computer Communications and Packet Networks

This book introduces different interconnection networks applied to different systems. Interconnection networks are used to communicate processing units in a multi-processor system, routers in communication networks, and servers in data centers. Queuing techniques are applied to interconnection networks to support a higher utilization of resources. There are different queuing strategies, and these determine not only the performance of the interconnection network, but also the set of requirements to make them work effectively and their cost. Routing algorithms are used to find routes to destinations and directions in what information travels. Additional properties, such as avoiding deadlocks and congestion, are sought. Effective routing algorithms need to be paired up with these networks. The book will introduce the most relevant interconnection networks, queuing strategies, and routing algorithm. It discusses their properties and how these leverage the performance of the whole interconnection system. In addition, the book covers additional topics for memory management and congestion avoidance, used to extract higher performance from the interconnection network.

Table of Contents

Part I: Processor Interconnections
Chapter 1: Multiprocessor Interconnection Networks
Chapter 2: Routing

Part II: Data Networks
Chapter 3: Internet Protocol (IP) Address Lookup
Chapter 4: Packet Classification
Chapter 5: Basics of Packet Switching
Chapter 6: Input-Queued Switches
Chapter 7: Shared-Memory Packet Switches
Chapter 8: Internally Buffered Packet Switches
Chapter 9: Load-Balancing Switches
Chapter 10: Clos-Network Packet Switches
Chapter 11: Buffer Management in Routers

Part III: Data-Center Networks
Chapter 12: Data Center Networks