Підхід з використанням двійкових дерев для прискорення пошуку діапазонів адрес в однорангових мережах
DOI:
https://doi.org/10.35681/1560-9189.2013.15.1.103368Ключові слова:
двійкові дерева, розподілені мережі, однорангові мережіАнотація
Проаналізовано внутрішні аспекти алгоритмічної реалізації пошуку діапазонів адрес. Розглянуто недоліки та визначено вузькі місця існуючого підходу. Запропоновано новий, більш швидкий метод на основі двійкових дерев для зберігання та знаходження зареєстрованих IP-адрес. Іл.: 4. Бібліогр.: 4 найм.Посилання
Poryev G.V. CARMA: A Distance Estimation Method for Internet Nodes and Its Usage in P2P Networks / G.V. Poryev, H. Schloss, R. Oechsle // International Journal on Advances in Telecommunications. — 2010. — Vol. 3, N 3,4. — pp. 114–128.
iPlane: An Information Plane for Distributed Services / Madhyastha H., Isdal T., Piatek M., Dixon C. // In Proceedings of the 7-th USENIX Symposium on Operating Systems Design and Implementation. — USENIX, 2006. — pp. 367–380.
Poryev G. Improved CARMA Locality Estimation Model for Peer List Reordering and Its Experimental Validation / G. Poryev, V. Poryev // Data Rec., Storage & Processing. — 2011. — Vol. 13, Iss. 4. — pp. 3–11.
Poryev G.V. Direct Observation of Performance Improvement in Filesharing p2p Networks Using CARMA Techniques // Journal of Qafqaz University. — 2011. — N 31.— pp. 16–22.
