Interconnection networks are widely used in the design of a) multi-core processors, b) local and wide area network, c) high-performance switches and routers. The study of interconnection networks was initially motivated by the development of the telephone and super-computers in the past. Many of these principles are still being applied to new te