Binary Trees Approach to Speedup Address Range Lookup in Peer-to-Peer Solutions

• Date: 2013
• Main Author: Poryev, G. V.
• Format: Article
• Language: English
• Published: Інститут проблем реєстрації інформації НАН України 2013
• Subjects: binary trees; distributed networks; peer-to-peer
• Online Access: http://drsp.ipri.kiev.ua/article/view/103368
• Journal Title: Data Recording, Storage & Processing

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 propos...