Binary Trees Approach to Speedup Address Range Lookup in Peer-to-Peer Solutions
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...
Gespeichert in:
| Datum: | 2013 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | English |
| Veröffentlicht: |
Інститут проблем реєстрації інформації НАН України
2013
|
| Schlagworte: | |
| Online Zugang: | http://drsp.ipri.kiev.ua/article/view/103368 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Data Recording, Storage & Processing |
Institution
Data Recording, Storage & Processing| id |
drspiprikievua-article-103368 |
|---|---|
| record_format |
ojs |
| spelling |
drspiprikievua-article-1033682020-12-30T22:57:49Z Binary Trees Approach to Speedup Address Range Lookup in Peer-to-Peer Solutions Подход с использованием двоичных деревьев для ускорения поиска диапазонов адресов в одноранговых сетях Підхід з використанням двійкових дерев для прискорення пошуку діапазонів адрес в однорангових мережах Poryev, G. V. двійкові дерева розподілені мережі однорангові мережі двоичные деревья распределенные сети одноранговые сети binary trees distributed networks peer-to-peer 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. Проанализированы внутренние аспекты алгоритмической реализации поиска диапазонов адресов. Рассмотрены недостатки и определены узкие места существующего подхода. Предложен новый, быстрый метод, основанный на двоичных деревьях для хранения и нахождения зарегистрированных IP-адресов. Пл.: 4. Библиогр.: 4 найм. Проаналізовано внутрішні аспекти алгоритмічної реалізації пошуку діапазонів адрес. Розглянуто недоліки та визначено вузькі місця існуючого підходу. Запропоновано новий, більш швидкий метод на основі двійкових дерев для зберігання та знаходження зареєстрованих IP-адрес. Іл.: 4. Бібліогр.: 4 найм. Інститут проблем реєстрації інформації НАН України 2013-04-04 Article Article application/pdf http://drsp.ipri.kiev.ua/article/view/103368 10.35681/1560-9189.2013.15.1.103368 Data Recording, Storage & Processing; Vol. 15 No. 1 (2013); 82-89 Регистрация, хранение и обработка данных; Том 15 № 1 (2013); 82-89 Реєстрація, зберігання і обробка даних; Том 15 № 1 (2013); 82-89 1560-9189 en http://drsp.ipri.kiev.ua/article/view/103368/98514 Авторське право (c) 2013 Реєстрація, зберігання і обробка даних |
| institution |
Data Recording, Storage & Processing |
| baseUrl_str |
|
| datestamp_date |
2020-12-30T22:57:49Z |
| collection |
OJS |
| language |
English |
| topic |
binary trees distributed networks peer-to-peer |
| spellingShingle |
binary trees distributed networks peer-to-peer Poryev, G. V. Binary Trees Approach to Speedup Address Range Lookup in Peer-to-Peer Solutions |
| topic_facet |
двійкові дерева розподілені мережі однорангові мережі двоичные деревья распределенные сети одноранговые сети binary trees distributed networks peer-to-peer |
| format |
Article |
| author |
Poryev, G. V. |
| author_facet |
Poryev, G. V. |
| author_sort |
Poryev, G. V. |
| title |
Binary Trees Approach to Speedup Address Range Lookup in Peer-to-Peer Solutions |
| title_short |
Binary Trees Approach to Speedup Address Range Lookup in Peer-to-Peer Solutions |
| title_full |
Binary Trees Approach to Speedup Address Range Lookup in Peer-to-Peer Solutions |
| title_fullStr |
Binary Trees Approach to Speedup Address Range Lookup in Peer-to-Peer Solutions |
| title_full_unstemmed |
Binary Trees Approach to Speedup Address Range Lookup in Peer-to-Peer Solutions |
| title_sort |
binary trees approach to speedup address range lookup in peer-to-peer solutions |
| title_alt |
Подход с использованием двоичных деревьев для ускорения поиска диапазонов адресов в одноранговых сетях Підхід з використанням двійкових дерев для прискорення пошуку діапазонів адрес в однорангових мережах |
| description |
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. |
| publisher |
Інститут проблем реєстрації інформації НАН України |
| publishDate |
2013 |
| url |
http://drsp.ipri.kiev.ua/article/view/103368 |
| work_keys_str_mv |
AT poryevgv binarytreesapproachtospeedupaddressrangelookupinpeertopeersolutions AT poryevgv podhodsispolʹzovaniemdvoičnyhderevʹevdlâuskoreniâpoiskadiapazonovadresovvodnorangovyhsetâh AT poryevgv pídhídzvikoristannâmdvíjkovihderevdlâpriskorennâpošukudíapazonívadresvodnorangovihmerežah |
| first_indexed |
2025-07-17T10:55:45Z |
| last_indexed |
2025-07-17T10:55:45Z |
| _version_ |
1850410929448026112 |