NDN-NIC: Name-based filtering on network interface card

Junxiao Shi, Teng Liang, Hao Wu, Bin Liu, Beichuan Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Scopus citations

Abstract

In Named Data Networking (NDN) content consumers request data by names instead of sending requests to specific destination addresses. This fits shared media particularly well for benefits such as native multicast, mobility support, and fault tolerance. However, since current network interface cards only filter packets based on destination addresses, all NDN packets have to be delivered to software for name-based filtering, resulting in significant CPU overhead. We propose NDN-NIC, a network interface card that filters packets based on their content names, to minimize the CPU overhead while running NDN over shared media. This paper tackles NDN-NIC's main research challenge: using the limited amount of on-chip memory (in tens of kilobytes) to support packet filtering based on a large number of rulesets (in hundreds of thousands). We use Bloom filters to store various name tables on NDN-NIC, and design a number of mechanisms to further adjust the name prefixes that go into the Bloom filters, minimizing false positives under given memory limit. Using traffic traces collected from a department network, simulations show that NDN-NIC with 16KB of memory can filter out 96.30% of all received packets and reduce the main CPU usage by 95.92%.

Original languageEnglish (US)
Title of host publicationACM-ICN 2016 - Proceedings of the 2016 3rd ACM Conference on Information-Centric Networking
PublisherAssociation for Computing Machinery, Inc
Pages40-49
Number of pages10
ISBN (Electronic)9781450344678
DOIs
StatePublished - Sep 26 2016
Event3rd ACM International Conference on Information-Centric Networking, ACM-ICN 2016 - Kyoto, Japan
Duration: Sep 26 2016Sep 28 2016

Other

Other3rd ACM International Conference on Information-Centric Networking, ACM-ICN 2016
CountryJapan
CityKyoto
Period9/26/169/28/16

Keywords

  • Named data networking
  • Network interface card

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Information Systems

Fingerprint Dive into the research topics of 'NDN-NIC: Name-based filtering on network interface card'. Together they form a unique fingerprint.

  • Cite this

    Shi, J., Liang, T., Wu, H., Liu, B., & Zhang, B. (2016). NDN-NIC: Name-based filtering on network interface card. In ACM-ICN 2016 - Proceedings of the 2016 3rd ACM Conference on Information-Centric Networking (pp. 40-49). Association for Computing Machinery, Inc. https://doi.org/10.1145/2984356.2984358