In a multi-node communication or multi-processor network, messages are communicated from one node to another by using an adaptive and dynamic routing scheme. This routing scheme includes two levels of multipath routing tables for each node, allowing messages to be efficiently transmitted. An entry in the level-1 table identifies a group of nodes, and an entry in the level-2 table identifies an address for each node in the group. In addition, the routing scheme of the present invention includes a deflection counter in the message header of each path to prevent a message from moving infinitely to another path, exponential backoff to prevent deadlocks, Includes an exponential backoff and retry policy.
展开▼