Patent ID: 8792503
Filing Date: 2014-07-29
Classification: H04L

Abstract:
1. A method, implemented by a processor, comprising: determining a route for transferring an incoming packet in response to an inquiry sent from at least one of a plurality of nodes; selecting a node forming the paths, on the basis of a node-to-node transfer probability which is defined for each combination of a destination node and a next hop node candidate; and resetting the node-to-node transfer probability of the selected node such that the selection of the selected node is suppressed, in the case where the selected node comprises a node that has already been passed through on the path, wherein the selecting of the node is performed on a node-to-node basis where a resetting of the node-to-node probability is capable of being performed before a loop occurrence, and wherein the node-to-node transfer probability comprises a probability of a packet being transferred to a neighboring node.