The Community for Technology Leaders
2014 47th Hawaii International Conference on System Sciences (2005)
Big Island, Hawaii
Jan. 3, 2005 to Jan. 6, 2005
ISSN: 1530-1605
ISBN: 0-7695-2268-8
pp: 301a
Valentina Grigoreanu , Lewis & Clark College, Portland, OR
Eric Anholt , Lewis & Clark College, Portland, OR
Tim Likarish , Lewis & Clark College, Portland, OR
Jens Mache , Lewis & Clark College, Portland, OR
Biljana Risteska , Lewis & Clark College, Portland, OR
ABSTRACT
Peer-to-Peer protocols and applications have drawn much attention. Freenet is a ground-breaking Peer-to-Peer system that protects the anonymity of information producers, consumers, and holders. However, it has been reported that Freenet has a "poor worst-case performance, because a few bad routing choices can throw a request completely off track". In this paper, we design and test look-ahead routing that reduces wrong turns and thus reduces the pathlength of data transfers. Each node checks with all of its immediate neighbors before continuing with the depth-first search. Results show a change in network traffic and a reduction in pathlength of up to 91% for 1-lookahead.
INDEX TERMS
peer-to-peer algorithm, Freenet, routing, performance evaluation
CITATION
Valentina Grigoreanu, Eric Anholt, Tim Likarish, Jens Mache, Biljana Risteska, "Look-Ahead Routing Reduces Wrong Turns in Freenet-Style Peer-to-Peer Systems", 2014 47th Hawaii International Conference on System Sciences, vol. 09, no. , pp. 301a, 2005, doi:10.1109/HICSS.2005.391
87 ms
(Ver )