IPRI - www.ipri.kiev.ua -  IPRI - www.ipri.kiev.ua -
Title (journal) Data Rec., Storage & Processing. — 2013. — Vol. 15, N 1.
Pages 82-89
PDF,DOC, full text
Title (article) Binary Trees Approach to Speedup Address Range Lookup in Peer-to-Peer Solutions
Authors G. V. Poryev
Kiev, Ukraine
Annotation It has been analyzed specifics of underlying algorithms for address range lookup. Concerning the storage of IP ranges, the drawbacks and bottlenecks of existing implementations have been determined. A new, faster method based on binary trees for storing and accessing the IP range databases is proposed.
Key words binary trees, distributed networks, peer-to-peer.
File 1-9.pdf