Deadlock-free connection-based adaptive routing with dynamic virtual circuits