DROP-AND-REROUTE - A NEW FLOW-CONTROL POLICY FOR ADAPTIVE WORMHOLE ROUTING

Adaptive routing is one of the promising approaches to overcome the pa cket contention problem in the network using wormhole routing, We prop ose a new flow control policy, called drop-and-reroute, for adaptive w ormhole routing and describe architectural supports and its operation, Drop-and-reroute flow control further exploits the adaptivity achieve d by adaptive routing by allowing a blocked packet to be routed again in the preceding node, We also measure the effect of drop-and-reroute flow control on the network performance by extensive simulation, Our s imulation results show that drop-and-reroute flow control considerably improves the network performance of the adaptive routing algorithm un der nonuniform traffic patterns.