Require n virtual channels, where n is maximum distance between two processors + 1.
Consider 4 node ring with unidirectional channels.
No cycles are formed therefore deadlock cannot occur.