For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
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)
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)
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.