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

Junya SUGAWARA   Toshiyuki SHIRAISHI   Toyofumi TAKENAKA   

Publication
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
Category: 
Keyword: 
peer-to-peer ,  search ,  power-law ,  the number of links ,  flooding ,  

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


Summary: 
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.