Binary Trees Approach to Speedup Address Range Lookup in Peer-to-Peer Solutions
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Binary Trees Approach to Speedup Address Range Lookup in Peer-to-Peer Solutions
|
|
| Creator |
Роrуev, G.V.
|
|
| Subject |
Системи збереження і масового розповсюдження даних
|
|
| 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.
Проанализированы внутренние аспекты алгоритмической реализации поиска диапазонов адресов. Рассмотрены недостатки и определены узкие места существующего подхода. Предложен новый, быстрый метод, основанный на двоичных деревьях для хранения и нахождения зарегистрированных IР-адресов. |
|
| Date |
2015-10-10T12:45:19Z
2015-10-10T12:45:19Z 2013 |
|
| Type |
Article
|
|
| Identifier |
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 |
|
| Language |
en
|
|
| Relation |
Реєстрація, зберігання і обробка даних
|
|
| Publisher |
Інститут проблем реєстрації інформації НАН України
|
|