Patent ID: 7075942
Filing Date: 2006-07-11
Classification: H04L

Abstract:
1. A method of increasing the router fanout in a multi-stage network which minimizes the impact on throughput bandwidth, where the multi-stage network has a plurality of rows, where the rows have a plurality of routers, where each routers has a plurality of ports, and where external port is any top port on a router in the first row or any bottom port on a router in the last row comprising the step of: a) selecting a previously unselected router in which to insert new ports; b) inserting a top port and a bottom port into the selected router; c) repeating steps a) and b) for all the routers which have not been previously selected; d) rewiring any port of any router in any row which is not connected to the proper port of the proper router; e) repeating step d) for all the ports which are not connected to the proper port of the proper router and have not been previously selected, f) connecting all new external top ports of all routers in the first row; g) connecting all new external bottom ports of all routers in the last row; h) activating all new external top ports of all routers in the first row; i) activating all new external bottom ports of all routers in the last row.