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...
Збережено в:
| Дата: | 2013 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | English |
| Опубліковано: |
Інститут проблем реєстрації інформації НАН України
2013
|
| Теми: | |
| Онлайн доступ: | http://drsp.ipri.kiev.ua/article/view/103368 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Data Recording, Storage & Processing |
Репозитарії
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 |
| 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 |
2024-04-21T19:33:24Z |
| last_indexed |
2024-04-21T19:33:24Z |
| _version_ |
1796974055705804800 |