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

• Дата: 2013
• Автор: Poryev, G. V.
• Формат: Стаття
• Мова: English
• Опубліковано: Інститут проблем реєстрації інформації НАН України 2013
• Теми: двійкові дерева; розподілені мережі; однорангові мережі; двоичные деревья; распределенные сети; одноранговые сети; binary trees; distributed networks; peer-to-peer
• Онлайн доступ: http://drsp.ipri.kiev.ua/article/view/103368
• Назва журналу: 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...