Abstract

The Named Data Networking (NDN) is a newly proposed Internet architecture based on Content-Centric Networking, which transforms data, instead of hosts, into a first-class entity. However, one of the major challenges is supporting intelligent forwarding of Interests over multiple paths while allowing an unbounded name space. To address this challenge, this paper proposes a Greedy Ant Colony Forwarding (GACF) algorithm which uses the ISP-based aggregation to reduce the content naming space. There are two kinds of ants in GACF. One is Hello Ant which is used to discover the all possible paths and optimize them; the other is Normal Ant which is used to get data and reinforce the optimization of the paths simultaneously. The GACF algorithm is a Quality of Service aware forwarding algorithm. It adaptively reduces the impacts incited by the dynamic complex network.

Highlights

  • The Internet was originally designed as a co mmunication substrate enabling the delivery of data between pairs of end-hosts

  • The Named Data Networking (NDN) is a newly proposed Internet architecture based on Content-Centric Networking, which transforms data, instead of hosts, into a first-class entity

  • The Greedy Ant Colony Forwarding (GACF) algorithm is a Quality of Service aware forwarding algorithm. It adaptively reduces the impacts incited by the dynamic complex network

Read more

Summary

Introduction

The Internet was originally designed as a co mmunication substrate enabling the delivery of data between pairs of end-hosts It mostly serves information-centric applications, e.g., CDNs [1] and P2P. Ant Colony Optimization (ACO) principles are based on the natural behaviour of ants while searching for the shortest path between their nest and some food source. In the current Internet, the large part of the popular contents is provided by Service provider, e.g. Youtube, Facebook This method reduces the Forwarding Information Base (FIB) table size drastically. We adopt the Ant Colony Optimization (ACO) algorithm as the forwarding strategy for NDN to solve the QoS issues. NDN’s native multipath forwarding and its symmetric routing, data being only sent back by traversing the Interest path, inherently match the natural behavior of ants while searching for the shortest path between their nest and some food source

Design 18
Definition
1: Function
Pheromone Update
Evaluations
Conclusions
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call