Back to search

Institutional Repository of Vilnius University

Turinio kaupimo algoritmų tyrimas įvardinamų duomenų tinkle /

Abstract

dc:description

Research of Cache Algorithms in Named Data Network The main goal of this paper work is to make research of Named Data Network – NDN to be more precise, cache in this type of network. In order to meet this goal, these tasks were defined: 1. Analyze NDN network architecture and evaluate NDN simulator‘s ndnSIM working principles. 2. Model NDN network which is based on LITNET network topology. 3. Make a research of different cache algorithms: LRU, FIFO and LFU and NDN network in general At the end of the exploration, it was evaluated, how Named Data Network work, what is the difference between standard network technology and NDN technology and how ndnSIM is used in investigation of Named Data Network. After the analysis of ndnSIM, workspace was created on this software. It was done by implementing nodes according to the instructions. While testing created workspace, NDN in general and in network caching research was done. It was performed by evaluating cache hit ratio while changing content store size. After the research it was found, that: 1. When using different caching algorithms: LRU, FIFO and LFU, certain value of CS (11,25 kB according to research) is reached where cache hit number doesn’t go higher anymore. For LRU max count of cache hit is 66045 packets, LFU – 62057, FIFO – 58066. 2. Cache hit ratio was calculated when changing content store size from 1,25 to 11,25 kB. At the end of the research the conclusion was made that according to results, best performance was demonstrated by LRU caching algorithm. 3. Throughput of the network was measured when changing Content Store size from 3,75 kB to 11,25 kB. At the end of the experiment it was evaluated, that when using LRU, lowest throughput of the network is measured. It is 24% smaller than FIFO and 11% smaller than LFU.

Degree

thesis:*
Grantor dc:publisher
Institutional Repository of Vilnius University
Year dc:date
2016

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Nekraševičius, Simonas,
Contributors dc:contributor
  • Kuliešius, Feliksas

Rights

dc:rights
Statement dc:rights
  • info:eu-repo/semantics/openAccess
Language dc:language
lit

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Vilnius University
Base URL
epublications.vu.lt/oai
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Nekraševičius, Simonas,. Turinio kaupimo algoritmų tyrimas įvardinamų duomenų tinkle /. Institutional Repository of Vilnius University, 2016. https://repository.vu.lt/VU:ELABAETD20203878&prefLang=en_US