Institutional Repository of Vilnius University
Turinio kaupimo algoritmų tyrimas įvardinamų duomenų tinkle /
Abstract
dc:descriptionResearch 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.*- Repository record dc:identifier
- https://repository.vu.lt/VU:ELABAETD20203878&prefLang=en_US