2025-02-22T21:29:41-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22drspiprikievua-article-103368%22&qt=morelikethis&rows=5
2025-02-22T21:29:41-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: => GET http://localhost:8983/solr/biblio/select?fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22drspiprikievua-article-103368%22&qt=morelikethis&rows=5
2025-02-22T21:29:41-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-22T21:29:41-05:00 DEBUG: Deserialized SOLR response
Binary Trees Approach to Speedup Address Range Lookup in Peer-to-Peer Solutions

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...

Full description

Saved in:
Bibliographic Details
Main Author: Poryev, G. V.
Format: Article
Language:English
Published: Інститут проблем реєстрації інформації НАН України 2013
Subjects:
двійкові дерева
розподілені мережі
однорангові мережі
двоичные деревья
распределенные сети
одноранговые сети
binary trees
distributed networks
peer-to-peer
Online Access:http://drsp.ipri.kiev.ua/article/view/103368
Tags: Add Tag
No Tags, Be the first to tag this record!
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

Similar Items