SAF: Stochastic Adaptive Forwarding in Named Data Networking

被引:43
作者
Posch, Daniel [1 ]
Rainer, Benjamin [1 ]
Hellwagner, Hermann [1 ]
机构
[1] Alpen Adria Univ Klagenfurt, Inst Informat Technol, A-9020 Klagenfurt, Austria
基金
奥地利科学基金会;
关键词
Information-Centric Networking; Named Data Networking; adaptive forwarding; routing;
D O I
10.1109/TNET.2016.2614710
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Forwarding decisions in classical IP-based networks are predetermined by routing. This is necessary to avoid loops, inhibiting opportunities to implement an adaptive and intelligent forwarding plane. Consequently, content distribution efficiency is reduced due to a lack of inherent multi-path transmission. In Named Data Networking (NDN) instead, routing shall hold a supporting role to forwarding, providing sufficient potential to enhance content dissemination at the forwarding plane. In this paper, we design, implement, and evaluate a novel probability-based forwarding strategy, called Stochastic Adaptive Forwarding (SAF) for NDN. SAF imitates a self-adjusting water pipe system, intelligently guiding and distributing interests through network crossings circumventing link failures and bottlenecks. Just as real pipe systems, SAF employs overpressure valves enabling congested nodes to lower pressure autonomously. Through an implicit feedback mechanism, it is ensured that the fraction of the traffic forwarded via congested nodes decreases. By conducting simulations, we show that our approach outperforms existing forwarding strategies in terms of the interest satisfaction ratio in the majority of the evaluated scenarios. This is achieved by extensive utilization of NDN's multipath and content-lookup capabilities without relying on the routing plane. SAF explores the local environment by redirecting requests that are likely to be dropped anyway. This enables SAF to identify new paths to the content origin or to cached replicas, circumventing link failures, and resource shortages without relying on routing updates.
引用
收藏
页码:1089 / 1102
页数:14
相关论文
共 30 条
  • [1] Afanasyev A., 2014, TECH REP
  • [2] A Survey of Information-Centric Networking
    Ahlgren, Bengt
    Dannewitz, Christian
    Imbrenda, Claudio
    Kutscher, Dirk
    Ohlman, Boerje
    [J]. IEEE COMMUNICATIONS MAGAZINE, 2012, 50 (07) : 26 - 36
  • [3] Alexander A., 2012, NDNSIM NDN SIMULATOR
  • [4] Anand A, 2009, PERF E R SI, V37, P37
  • [5] [Anonymous], 2000, TECH REP
  • [6] [Anonymous], 2009, P 5 INT C EM NETW EX, DOI [DOI 10.1145/1658939.1658941, 10.1145/1658939.1658941]
  • [7] [Anonymous], 2013, P 21 IEEE INT C NETW
  • [8] [Anonymous], 2015, TECH REP
  • [9] Awduche D., 2002, 3272 RFC IETF, DOI [10.17487/RFC3272, 10.1007/BF03055356, DOI 10.17487/RFC3272]
  • [10] Cheng X, 2008, INT WORKSH QUAL SERV, P249