This section introduces basic switching techniques used within the routers of multiprocessor interconnection networks. Switching techniques determine when and how messages are forwarded through the network. These techniques determine the granularity and timing with which resources such as buffers and switch ports are requested and released and consequently determine the blocking behavior of rou...