摘要 |
PROBLEM TO BE SOLVED: To estimate, in a network such as a peer-to-peer network, a network size (the number of terminals constituting the network) without using a server for monitoring connections of the respective terminals constituting the network. SOLUTION: Where one of terminals belonging to a communication network is a reference terminal, and L is a positive integer, a method of estimating the network size includes a stage (steps 101 to 102) of calculating the number n<SB>1</SB>(1=0, 1, ...L) of the terminals which is located in the vicinity of the reference terminal and has the shortest path length of 1 from the reference terminal, and a stage (steps 103 to 105) of determining the network size by means of an approximation indicating the relation between the number n<SB>1</SB>of terminals and the network size. COPYRIGHT: (C)2005,JPO&NCIPI
|