Message Delivery Methods Using the Number of Adjacent Links in P2P Networks

Junya SUGAWARA  Toshiyuki SHIRAISHI  Toyofumi TAKENAKA  

B - Abstracts of IEICE TRANSACTIONS on Communications (Japanese Edition)   Vol.J90-B   No.3   pp.245-255
Publication Date: 2007/03/01
Online ISSN: 1881-0209
Print ISSN: 1344-4697
Type of Manuscript: PAPER
peer-to-peer,  search,  power-law,  the number of links,  flooding,  

Full Text(in Japanese): PDF(1.1MB)
>>Buy this Article

One of the serious problems in the unstructured peer-to-peer networks is the network overload caused by the large amounts of query messages generated by the flooding method. In this paper, we propose an efficient message delivery method that constructs message forwarding paths based upon the number of links, which utilizes the characteristics of power-law networks. Our proposal method can cut off almost redundant messages and keep low message transmission delay. We also examine a timeout procedure in order to ensure message reachability in our method and evaluate its performance by the simulation experiments.