IPRI - www.ipri.kiev.ua -  IPRI - www.ipri.kiev.ua -
Раздел [RUS]
Регистрация, хранение и обраб. данных. — 2013. — Т. 15, № 1.
[UKR]
Реєстрація, зберігання і оброб. даних. — 2013. — Т. 15, № 1.
[ENG]
Data Rec., Storage & Processing. — 2013. — Vol. 15, N 1.
Страницы 82-89
PDF, full text
Заглавие [RUS]
Подход с использованием двоичных деревьев для ускорения поиска диапазонов адресов в одноранговых сетях
[UKR]
Підхід з використанням двійкових дерев для прискорення пошуку діапазонів адрес в однорангових мережах
[ENG]
Binary Trees Approach to Speedup Address Range Lookup in Peer-to-Peer Solutions
Авторы [RUS]
Порев Г.В.
[UKR]
Порєв Г.В.
[ENG]
G. V. Poryev
Аннотация [RUS]
Проанализированы внутренние аспекты алгоритмической реализации поиска диапазонов адресов. Рассмотрены недостатки и определены узкие места существующего подхода. Предложен новый, быстрый метод, основанный на двоичных деревьях для хранения и нахождения зарегистрированных IP-адресов. Пл.: 4. Библиогр.: 4 найм.
[UKR]
Проаналізовано внутрішні аспекти алгоритмічної реалізації пошуку діапазонів адрес. Розглянуто недоліки та визначено вузькі місця існуючого підходу. Запропоновано новий, більш швидкий метод на основі двійкових дерев для зберігання та знаходження зареєстрованих IP-адрес. Іл.: 4. Бібліогр.: 4 найм.
[ENG]
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.
Ключевые слова [RUS]
двоичные деревья, распределенные сети, одноранговые сети.
[UKR]
двійкові дерева, розподілені мережі, однорангові мережі.
[ENG]
binary trees, distributed networks, peer-to-peer.
Ссылки
Файлы 2013-1-9.pdf