发明名称 |
Path selection method, information processor, network system, and path selection program |
摘要 |
A path selection method, an information processor, a network system, and a path selection program are provided which rapidly determine a path that has no loop when determining the path by using a control server to probabilistically select a pass node. A network having a plurality of paths from a source to a destination is controlled. A node forming the path is selected on the basis of a node-to-node transfer probability, and in the case where the selected node is a node that has already been passed through on the path, the transfer probability is reset such that the selection of the node is suppressed. |
申请公布号 |
US8792503(B2) |
申请公布日期 |
2014.07.29 |
申请号 |
US201113137931 |
申请日期 |
2011.09.21 |
申请人 |
NEC Corporation |
发明人 |
Shinohara Yusuke;Chiba Yasunobu;Shimonishi Hideyuki |
分类号 |
H04L12/56 |
主分类号 |
H04L12/56 |
代理机构 |
McGinn IP Law Group, PLLC |
代理人 |
McGinn IP Law Group, PLLC |
主权项 |
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. |
地址 |
Tokyo JP |