Introduction to Interconnection Networks, Network specifications. Traffic patterns. Butterfly Networks, Torus, Mesh vs. Torus. Express cubes. Non-Blocking Networks - Non-Blocking vs. Non- Interfering, Crossbars, Clos, Benes, Sorting Networks. Concentrators and distributors. Slicing multistage networks. Routing Taxonomy, Deterministic routing. Oblivious routing. Randomized routing. Adaptive routing. Flow control - Resources and allocation units, bufferless flow control. Buffered flow control Packet-buffer flow control, Flit-buffer flow control, buffer management and backpressure, flit-reservation flow control. Routing architecture, router datapath. Arbitration. Network interfaces. Error control Buses. Performance analysis. Simulation of interconnection networks. Case studies and current NoC proposals.