Recently, deadlock recovery strategies began to gain accep-tance in networks using
wormhole switching. In particular, progressive deadlock recovery techniques are very
attractive because they allocate a few dedicated resources to quickly deliver deadlocked
packets, instead of killing them. Deadlock recovery is based on the assumption that dead-
locks are really rare. Otherwise, recovery techniques are not efficient. In this paper, we
propose the use of a message injection limitation mech-anism that reduces the probability of …