Abstract: Simple deterministic O(log N)-step algorithms for routing permutations of packets in multibutterflies and randomly wired splitter networks are described. The algorithms are robust against ...

However, disjoint multipath routing has not been widely deployed in networks, because the difficulty of designing an accordingly distributed algorithm. Software defined networking (SDN) is based on ...