Title :
Deflection routing in hypercube networks
Author :
Greenberg, Albert G. ; Hajek, Bruce
Author_Institution :
AT&T Bell Lab., Murray Hill, NJ, USA
fDate :
6/1/1992 12:00:00 AM
Abstract :
An approximate analysis of the transient and steady state behavior of deflection routing in hypercube networks is presented, under a uniform traffic model. In deflection routing congestion causes packets admitted to the network to be temporarily misrouted rather than buffered or dropped. The approximations show that deflection routing performs remarkably well in hypercube networks, for small as well as large networks and for the whole range from light to heavy load. Simulations suggest that the approximations are quite accurate
Keywords :
hypercube networks; switching theory; deflection routing; heavy load; hypercube networks; light load; network congestion; steady state behavior; temporary misrouting; transient behaviour; uniform traffic model; Communication networks; Hypercubes; Intelligent networks; Routing; Spine; Steady-state; Stochastic processes; Telecommunication traffic; Traffic control; Transient analysis;
Journal_Title :
Communications, IEEE Transactions on
