The remainder of the paper is divided into three sections as follows.
The analysis of greedy routing algorithms on multibutterflies without
faults is described in Section 2. In
Section 3, we describe how to route around faults in
steps. The experimental data is presented in
Section 4.