PRST-Chord: Improved Lookup Algorithm with Lower Latency on Chord

黄翼,吕智慧,吴杰,钟亦平
DOI: https://doi.org/10.16208/j.issn1000-7024.2010.18.038
2010-01-01
Abstract:PRST-Chord(proximity routing selection and topology-based Chord) is proposed to address the problem that the overlay network in Chord protocol is incongruent with the underlying network topology.The improved algorithm decreases the incompatibility between the logical and physical network by constructing the node identifiers based on the topology of physical network.Meanwhile,the method revises the lookup algorithm by predicting the latency between two nodes to optimize the next hop routing.The simulation results show that this approach can effectively lower the lookup latency and improve the performance of resource locating.
What problem does this paper attempt to address?