Academic Journal
Оценка алгоритмической сложности модифицированного алгоритма поиска данных в контент-ориентированных сетях
| Τίτλος: | Оценка алгоритмической сложности модифицированного алгоритма поиска данных в контент-ориентированных сетях |
|---|---|
| Στοιχεία εκδότη: | ООО Цифра, 2025. |
| Έτος έκδοσης: | 2025 |
| Θεματικοί όροι: | content router, Content Store, Blum filter, хэш-таблица, Pending Interest Table, NDN, Forwarding Information Table, маршрутизатор контента, ICN, hash table, фильтр Блюма |
| Περιγραφή: | Одним из перспективных подходов для снижения нагрузки на существующую сетевую инфраструктуру является использование сетей, ориентированных на данные (Information-Centric Networking, ICN), таких как Named Data Networking (NDN). В данной статье предлагается модификация структуры таблицы пересылаемой информации (FIB) путём добавления новой служебной таблицы. Также рассмотрен модифицированный алгоритм поиска контента в сети NDN, что позволяет уменьшить время поиска информации и снизить вычислительную сложность алгоритма. Представленный в статье алгоритм использует хэш-таблицы и фильтры Блюма для оптимизации процесса поиска, что обеспечивает более высокую производительность по сравнению с традиционными методами. One of the promising approaches to reduce the load on the existing network infrastructure is the use of Information-Centric Networking (ICN) such as Named Data Networking (NDN). This article proposes a modification of the forwarding information base (FIB) structure by adding a new service table. A modified algorithm for content retrieval in NDN network is also discussed, which reduces the information retrieval time and reduces the computational complexity of the algorithm. The algorithm presented in the paper uses hash tables and Blum filters to optimise the search process, which provides better performance than traditional methods. Международный научно-исследовательский журнал, Выпуск 5 (155) 2025 |
| Τύπος εγγράφου: | Article |
| Γλώσσα: | Russian |
| DOI: | 10.60797/irj.2025.155.8 |
| Rights: | CC BY |
| Αριθμός Καταχώρησης: | edsair.doi...........e983e66bb6962c816989d5aff99db94f |
| Βάση Δεδομένων: | OpenAIRE |
| DOI: | 10.60797/irj.2025.155.8 |
|---|