Distributed routing using internodal coordination