ESTIMATION METHOD, ESTIMATION APPARATUS, AND PROGRAM FOR ESTIMATING DISTRIBUTION OF NUMBER OF CONNECTION DESTINATION TERMINALS FOR TERMINALS COMPRISING P2P NETWORK, AND RECORDING MEDIUM WITH THE PROGRAM RECORDED THEREON

摘要

PROBLEM TO BE SOLVED: To efficiently and easily estimate distribution of the number of connection destination terminals for terminals comprising a Gnutella type P2P network in order to reproduce a network topology that changes from hour to hour in the network.;SOLUTION: The estimation apparatus is provided with a means for receiving a packet with a hop value recorded on it which passes through a present terminal in a predetermined term, a means for summing up the number of packets for each hop value recorded in the received packet, and a means for calculating a packet number ratio r_j (=q_j+1/q_j) of a packet number q_j of hop values j (j=1, 2, ..., m) and a packet number q_j+1 of hop values j+1, and calculating a probability Pr(k) for the number of connection destination terminals for the terminals comprising the P2P network to be (k) ((k) is a natural number) and making it as the estimated value of the probability distribution of the number of connection destination terminals.;COPYRIGHT: (C)2004,JPO&NCIPI