Binary Trees Approach to Speedup Address Range Lookup in Peer-to-Peer Solutions

Домашня сторінка
→
Фізико-технічні та математичні науки
→
Відділення інформатики
→
Реєстрація, зберігання і обробка даних
→
Реєстрація, зберігання і обробка даних, 2013 (том 15)
→
Реєстрація, зберігання і обробка даних, 2013 (том 15), № 1
→
Переглянути статтю

Binary Trees Approach to Speedup Address Range Lookup in Peer-to-Peer Solutions

Роrуev, G.V.

Інші назви: Подход с использованием двоичных деревьев для ускорения поиска диапазонов адресов в одноранговых сетях

Тема: Системи збереження і масового розповсюдження даних

УДК: 004.75; 004.724.2

URI: http://dspace.nbuv.gov.ua/handle/123456789/87058

Посилання: Binary Trees Approach to Speedup Address Range Lookup in Peer-to-Peer Solutions / G.V. Роrуev // Реєстрація, зберігання і обробка даних. — 2013. — Т. 15, № 1. — С. 82-89. — Бібліогр.: 4 назв. — англ.

Дата: 2013

Завантажень: 662

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

Проанализированы внутренние аспекты алгоритмической реализации поиска диапазонов адресов. Рассмотрены недостатки и определены узкие места существующего подхода. Предложен новый, быстрый метод, основанный на двоичных деревьях для хранения и нахождения зарегистрированных IР-адресов.

Показати повний запис статті