Deflection Routing in Hypercube Networks

Albert G. Greenberg, Bruce Hajek

Research output: Contribution to journalArticlepeer-review


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. Our 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.

Original languageEnglish (US)
Pages (from-to)1070-1081
Number of pages12
JournalIEEE Transactions on Communications
Issue number6
StatePublished - Jun 1992

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Deflection Routing in Hypercube Networks'. Together they form a unique fingerprint.

Cite this