Loading...

TSRN: A tabu search-based routing protocol for named data networking

Shariat, Z ; Sharif University of Technology | 2018

575 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/s11277-018-5769-3
  3. Publisher: Springer New York LLC , 2018
  4. Abstract:
  5. Information-centric network (ICN) has become a basic research topic with regard to the future architecture of the Internet. Storage and routing data is an important feature of ICN, as it improves network performance and content distribution. One of the challenges in this type of network is the routing problem. The objective of this paper is to propose a routing algorithm in the named data network. Owing to the impressive results presented by the enhanced heuristic methods, tabu search has been selected to develop the proposed algorithm. This work has been carried out in five major steps, Creating the initial solution, The mechanisms of generating a neighborhood, Evaluating the neighbor solutions and selecting the appropriate responses, Updating the answer and the tabu list, Controlling the algorithm termination conditions. The proposed protocol has been implemented in the simulator NS3. Important measures such as the packet delivery ratio, satisfied the interest packets ratio, the average number of interest packets, end-to-end delay, route creation delay, transmission delay, loss rate, and control message overhead have been studied. These show the quality of the proposed protocol. To evaluate the performance of the proposed algorithm, the results of the algorithm were compared with OSPFN and OSPF, which are the most well-known algorithms. The results of this assessment of throughput, control message overhead, packet delivery ratio, and end-to-end delay show that the proposed algorithm has the ability to provide appropriate solutions comparable to these algorithms. © 2018, Springer Science+Business Media, LLC, part of Springer Nature
  6. Keywords:
  7. Content centric networking ; Named data networking ; Routing protocol ; Tabu search algorithm ; Digital storage ; Heuristic methods ; Network architecture ; Network routing ; Routing protocols ; Tabu search ; Content distribution ; Content-centric networkings ; Control message overheads ; Information Centric Networks ; Named data networkings ; Packet delivery ratio ; Tabu search algorithms ; Termination condition ; Internet protocols
  8. Source: Wireless Personal Communications ; Volume 101, Issue 3 , 2018 , Pages 1411-1428 ; 09296212 (ISSN)
  9. URL: https://link.springer.com/article/10.1007/s11277-018-5769-3