Teng Liang
ABSTRACT
One unique architectural benefit of Named Data Networking (NDN) is adaptive forwarding, i.e., the forwarding plane is able to observe data retrieval performance of past Interests and use it to adjust forwarding decisions for future Interests. To be effective, adaptive forwarding assumes Interest Routing Locality, meaning that Interests sharing the same prefix are likely to follow a similar forwarding path within a short period of time. Therefore, past observations can provide insight into how forwarding will likely perform for the same prefix in the near future. Since Interests can have multiple common prefixes with different lengths, the real challenge is determining which prefix length should be used in adaptive forwarding to record path measurements - we refer to this as the Prefix Granularity Problem. The longer the common prefix is, the better Interest Routing Locality. However, finer grained-prefixes cover fewer Interests each and require a larger forwarding table. Existing adaptive forwarding designs use a static prefix length, which is known to encounter issues in the event of partial network failures. In this work, we propose to dynamically aggregate and de-aggregate name prefixes in the forwarding table in order to use the prefixes that are the most appropriate given current network situation. In addition, to reduce the overhead of adaptive forwarding, we propose mechanisms to minimize the use of longest prefix matching during the processing of Data packets. Simulations demonstrate that the proposed techniques can result in better forwarding decisions in the event of partial network failures with significantly reduced overhead.
Supplemental Material
- Alexander Afanasyev, Ilya Moiseenko, Lixia Zhang, et al. 2012. ndnSIM: NDN simulator for NS-3. University of California, Los Angeles, Tech. Rep 4 (2012).Google Scholar
- Alexander Afanasyev, Junxiao Shi, Beichuan Zhang, Lixia Zhang, Ilya Moiseenko, Yingdi Yu, Wentao Shang, Yi Huang, Jerald Paul Abraham, Steve DiBenedetto, et al. 2014. NFD developer guide. Dept. Comput. Sci., Univ. California, Los Angeles, Los Angeles, CA, USA, Tech. Rep. NDN-0021 (2014).Google Scholar
- Chavoosh Ghasemi, Hamed Yousefi, Kang G Shin, and Beichuan Zhang. 2019. On the Granularity of Trie-Based Data Structures for Name Lookups and Updates. IEEE/ACM Transactions on Networking 27, 2 (2019), 777--789.Google ScholarDigital Library
- Vince Lehman, Ashlesh Gawande, Beichuan Zhang, Lixia Zhang, Rodrigo Aldecoa, Dmitri Krioukov, and Lan Wang. 2016. An experimental investigation of hyperbolic routing with a smart forwarding plane in NDN. In 2016 IEEE/ACM 24th International Symposium on Quality of Service (IWQoS). IEEE, 1--10.Google ScholarCross Ref
- Teng Liang, Ju Pan, and Beichuan Zhang. 2018. NDNizing existing applications: research issues and experiences. In Proceedings of the 5th ACM Conference on Information-Centric Networking. 172--183.Google ScholarDigital Library
- NDN Project Team. [n. d.]. NDN Protocol Design Principles. htttp://named-data.net/project/ndn-design-principles/.Google Scholar
- Klaus Schneider, Cheng Yi, Beichuan Zhang, and Lixia Zhang. 2016. A practical congestion control scheme for named data networking. In Proceedings of the 3rd ACM Conference on Information-Centric Networking. 21--30.Google ScholarDigital Library
- Junxiao Shi, Eric Newberry, and Beichuan Zhang. 2017. On broadcast-based self-learning in named data networking. In IFIP Networking.Google Scholar
- Junxiao Shi, Davide Pesavento, and Lotfi Benmohamed. 2020. NDN-DPDK: NDN Forwarding at 100 Gbps on Commodity Hardware. In 7th ACM Conference on Information-Centric Networking (ICN 2020).Google ScholarDigital Library
- Won So, Ashok Narayanan, and David Oran. 2013. Named data networking on a router: Fast and DoS-resistant forwarding with hash tables. In Architectures for Networking and Communications Systems. IEEE, 215--225.Google Scholar
- NDNTeam. 2020. NDN Packet Format Specification version 0.3. https://named-data.net/doc/NDN-packet-spec/current/interest.htmlGoogle Scholar
- Matteo Varvello, Diego Perino, and Jairo Esteban. 2012. Caesar: A content router for high speed forwarding. In Proceedings of the second edition of the ICN workshop on Information-centric networking. 73--78.Google ScholarDigital Library
- Cheng Yi, Alexander Afanasyev, Lan Wang, Beichuan Zhang, and Lixia Zhang. 2012. Adaptive forwarding in named data networking. ACM SIGCOMM computer communication review 42, 3 (2012), 62--67.Google Scholar
- Haitao Zhang, Zhehao Wang, Christopher Scherb, Claudio Marxer, Jeff Burke, Lixia Zhang, and Christian Tschudin. 2016. Sharing mhealth data via named data networking. In Proceedings of the 3rd ACM Conference on Information-Centric Networking. ACM, 142--147.Google ScholarDigital Library
Index Terms
- On the Prefix Granularity Problem in NDN Adaptive Forwarding
Recommendations
On the Prefix Granularity Problem in NDN Adaptive Forwarding
One unique architectural benefit of Named Data Networking (NDN) is adaptive forwarding, i.e., the forwarding plane is able to observe past data retrieval performance and use it to adjust forwarding decisions for future Interests. To be effective, adaptive ...
Adaptive forwarding of persistent interests in named data networking
ICN '17: Proceedings of the 4th ACM Conference on Information-Centric NetworkingPersistent Interests (PIs) are a promising approach to introduce push-type traffic in Named Data Networking (NDN), in particular for conversational services such as voice and video calls. Forwarding decisions for PIs are crucial in NDN because they ...
High-performance Measurement in Adaptive Forwarding of Named Data Networking
APNet '22: Proceedings of the 6th Asia-Pacific Workshop on NetworkingAdaptive forwarding is one unique architectural benefit of Named Data Networking (NDN). However, it suffers from high cost of realtime path performance measurement. We propose efficient measurement techniques in NDN’s adaptive forwarding. Specifically, ...
Comments