Patent ID: 8483054
Filing Date: 2013-07-09
Classification: H04L

Abstract:
1. A communication path estimation method for estimating a communication path in a network in which communication is performed by forwarding packets from a plurality of transmission source nodes to a plurality of transmission destination nodes through a plurality of relaying nodes to relay the forwarding packets, the method comprising: obtaining, by a computer, path information of a plurality of paths connecting the plurality of transmission source nodes and the plurality of transmission destination nodes on the basis of a connection relationship between the plurality of relaying nodes; extracting a path in which a number of lost packets out of packets flowing in the extracted path is a given value or more on the basis of the path information; choosing a pair of adjacent nodes included in the extracted path, the pair of adjacent nodes being an upstream node and a downstream node and being assumed to have an abnormal point therebetween; and outputting a hypothesis that a static path is set from a first downstream node to a second downstream node when the first downstream node is included in a plurality of paths connected to a plurality of destination nodes and a first relaying node is also a second relaying node, the first relaying node being upstream of a first abnormal point, the second relaying node being upstream of the first abnormal point, the first relaying node and the first downstream node being included in a first path, the second relaying node and the second downstream node being included in a second path.