What is the difference between mesh and torus network? What is Dimensional order routing algorithm? What is randomized routing algorithm? How to implement the above algorithm in 2D representation in mesh and torus network?

What do you do to reduce congestion? – Congestion is caused by traffic demand exceeding the capacity of transport resource – To build more roads (to increase capacity)? – To raise toll (to reduce demand)? – Or to optimize the traffic routes and schedules (from algorithmic design)? • Here is a radical idea – “random routing”: 1. A passenger wants to travel from a source to a destination 2. Take a passenger from the source to a “random” location 3.Then take the passenger from the “random” location to the destination •Does this reduce congestion in transport networks? •But this works in computer networks and telecommunication networks echnological networks are interconnections of many nodes of systems and machines •High performance supercomputers require intense communications among computing nodes ( CPUs, GPUs, storage units) •Telecommunications need to forward numerous calls and data packets across places •The connections are often sparse (as to reduce connection costs) •Require multihop relaying from nodes to nodes •The nodes and links have limited I/O capacity •Unprocessed data are buffered in queues •Congestion is caused by traffic demand exceeding network capacity at relays and links •Random routing is implemented in these networks to reduce congestion and improve performance read less