| 摘要 |
A redundant multi-stage network can be upgraded in a non-stop manner via a bypass and a rewiring phase. The bypass phase involves selecting two adjacent rows as close to the middle of the network as possible thus maximizing the path redundancy and maximizing the number of paths around an upgrade induced fault; creating a bypass and original section by stretching the connections between these two rows, breaking a connection in the bypass section; inserting new nodes into the bypass section by connecting the top and bottom ports of each node in an alternating manner to minimize the nodes input and output traffic imbalance; and repeating for all the connections in the bypass section. The rewiring phase involves creating a hole by disconnecting one end of a bypass connections; locating the connection that should be connected to the hole, filling the hole by connecting the other end of this connection to the hole thus minimizing the number of open holes and minimizing the throughput disruption; repeating this for any hole generated in the process; and repeating the rewiring phase for all the remaining connections in the bypass section.
|
