Patent ID: 9300527
Filing Date: 2016-03-29
CPC Classification: H04L

Claim Text:
1. A node routing method of a multi-processor system, comprising: learning a state of an available link between nodes in the multi-processor system, wherein the multi-processor system comprises a first subnet and the first subnet comprises at least three connected nodes; and reselecting, in response to at least one link in the first subnet failing, an available link between all nodes in the first subnet, so that the nodes in the first subnet use the reselected available link to route a packet, wherein the reselected available link is a link on each node in the first subnet except a link whose dimension sequence number is the same as that of the failed link, wherein the dimension sequence number identifying a respective link at a first end node of the respective link is the same as the dimension sequence number identifying the respective link at a second end node of the respective link; wherein the multi-processor system further comprises a second subnet, and a number of links and dimension sequence numbers of the links in the second subnet are the same as a number of links and dimension sequence numbers of the links in the first subnet, respectively, wherein the first subnet is connected to the second subnet through an (n+1)th dimensional link, and wherein n is a maximum dimension of the links in the first subnet and the second subnet; and selecting an available link from a node in the first subnet to the second subnet, so that the node in the first subnet routes the packet to the second subnet, wherein the available link from the node in the first subnet to the second subnet comprises the (n+1)th dimensional link and an available link in the second subnet, and the available link in the second subnet, is a link, on each node in the second subnet, remaining after a link whose dimension sequence number is the same as that of the link used by the first subnet to route the packet is removed.