Patent ID: 6567856
Filing Date: 2003-05-20
Classification: G06F

Abstract:
A method in a distributed system, comprising:providing a network containing at least seven nodes, including a node 0, a node 1, a node 2, a node 3, a node 4, a node 5, and a node 6; and routing packets through the network to prevent deadlock based on at least one of the following routing configurations: (i) routing packets directly from node 0 to one of nodes 1 and 3-6, and indirectly to node 2 through node 3, (ii) routing packets directly from node 1 to one of nodes 0 and 2-5, and indirectly to node 6 through node 4, (iii) routing packets directly from node 2 to one of nodes 1 and 3-6, and indirectly to node 0 through node 1, (iv) routing packets directly from node 3 to one of nodes 0-2, 5, and 6, and indirectly to node 4 through node 5, (v) routing packets directly from node 4 to one of nodes 0-2, 5, and 6, and indirectly to node 3 through node 2, (vi) routing packets directly from node 5 to one of nodes 1-4, and indirectly to node 6 through node 3, and (vii) routing packets directly from node 6 to one of nodes 0 and 2-4, and indirectly to node 1 through node 0 and to node 5 through node 4.