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://dspace.nbuv.gov.ua/handle/123456789/87058 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Binary Trees Approach to Speedup Address Range Lookup in Peer-to-Peer Solutions / G.V. Роrуev // Реєстрація, зберігання і обробка даних. — 2013. — Т. 15, № 1. — С. 82-89. — Бібліогр.: 4 назв. — англ. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-87058 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-870582015-10-11T03:02:05Z Binary Trees Approach to Speedup Address Range Lookup in Peer-to-Peer Solutions Роrуev, G.V. Системи збереження і масового розповсюдження даних 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. Проанализированы внутренние аспекты алгоритмической реализации поиска диапазонов адресов. Рассмотрены недостатки и определены узкие места существующего подхода. Предложен новый, быстрый метод, основанный на двоичных деревьях для хранения и нахождения зарегистрированных IР-адресов. 2013 Article Binary Trees Approach to Speedup Address Range Lookup in Peer-to-Peer Solutions / G.V. Роrуev // Реєстрація, зберігання і обробка даних. — 2013. — Т. 15, № 1. — С. 82-89. — Бібліогр.: 4 назв. — англ. 1560-9189 http://dspace.nbuv.gov.ua/handle/123456789/87058 004.75; 004.724.2 en Реєстрація, зберігання і обробка даних Інститут проблем реєстрації інформації НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
English |
| topic |
Системи збереження і масового розповсюдження даних Системи збереження і масового розповсюдження даних |
| spellingShingle |
Системи збереження і масового розповсюдження даних Системи збереження і масового розповсюдження даних Роrуev, G.V. Binary Trees Approach to Speedup Address Range Lookup in Peer-to-Peer Solutions Реєстрація, зберігання і обробка даних |
| 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. |
| format |
Article |
| author |
Роrуev, G.V. |
| author_facet |
Роrуev, G.V. |
| author_sort |
Роrуev, 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 |
| publisher |
Інститут проблем реєстрації інформації НАН України |
| publishDate |
2013 |
| topic_facet |
Системи збереження і масового розповсюдження даних |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/87058 |
| citation_txt |
Binary Trees Approach to Speedup Address Range Lookup in Peer-to-Peer Solutions / G.V. Роrуev // Реєстрація, зберігання і обробка даних. — 2013. — Т. 15, № 1. — С. 82-89. — Бібліогр.: 4 назв. — англ. |
| series |
Реєстрація, зберігання і обробка даних |
| work_keys_str_mv |
AT roruevgv binarytreesapproachtospeedupaddressrangelookupinpeertopeersolutions |
| first_indexed |
2023-10-18T19:34:45Z |
| last_indexed |
2023-10-18T19:34:45Z |
| _version_ |
1796147343691612160 |