3 therefore designing deadlock free routing algorithms using few hardware facilities is a major problem for wormhole routed networks