摘要 |
In accordance with methods and systems consistent with the present invention, a number of improved network topologies are provided that have been selected to improve network performance based on various performance characteristics. The topologies are also selected to facilitate network reconfiguration, including adding nodes and removing nodes. As a result, these network topologies do not follow a rigid, predefined pattern; rather, these topologies have been selected for network performance purposes, as well as reconfiguration purposes. When using one of these topologies, the network can be reconfigured with a minimal amount of recabling, thus reducing the amount of time required for reconfiguration. In this system, each network also utilizes static routing tables that perform deadlock-free routing in an optimized manner to reduce the amount of communication overhead when routing traffic. As a result, the provided deadlock-free routing incurs less communications overhead than some conventional systems while still avoiding deadlock.
|