NETWORK DELAY ESTIMATION APPARATUS AND NETWORK DELAY ESTIMATION METHOD

摘要

A network delay estimation apparatus capable of creating a metric tree with high accuracy and in a short time. Network delay estimation apparatus (302) includes first-round measurement target node selection section (306) that selects one pair or a plurality of pairs of nodes located at a long distance from each other from a known metric tree as first-round measurement target nodes and measures a distance from an arbitrary node, second-round measurement target node selection section (310) that selects a node whose distance from the arbitrary node is estimated to be short as a second-round measurement target based on the distance and a known metric tree and measures a distance from the arbitrary node, and an optimum tree processing section (314) that creates a network metric tree including the arbitrary node based on the distance and the known metric tree.