device sequence for link traverse is done with BFS