<div>Recently , I have seen the source code of the up*/down* routing algorithm. It still uses the BFS to generate the spanning tree, whoes performance is  inferior to the improved one which uses DFS to generate the spanning tree.</div>

<div> </div>
<div>DFS have been proposed in paper "New Methodology to Compute Deadlock-Free Routing Tables for Irregular Networks", which can increase throughput and reduce latency.  So I think that It's a better idea to use DFS to generate the spanning tree in up*/down* routing algorithm.</div>

<div> </div>
<div>Why not use DFS in up*/down* routing algorithm ?  Is it hard to implement or some other reason ?</div>
<div> </div>