Non-Blocking In-Network Caching for High-Capacity Content Routers

Tian Pan, Xingchen Lin, Tao Huang, Hao Li, Jianhui Lv, Beichuan Zhang

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

Abstract

Unlike IP router's stateless forwarding model, a content router owns a sophisticated data plane, consisting of a three-stage pipeline, namely, FIB, PIT, CS. Generally, a pipeline runs only as fast as its slowest stage. Compared with PIT and FIB, CS design is more challenging because it has more data to read/write, may have more entries in its table to store and lookup, and needs to organize content objects to sustain frequent cache replacement. To address CS's performance issue, we propose a novel mechanism called 'NB-Cache' from a network-wide point of view rather than a single router's. In NB-Cache, when packets arrive at a router whose CS is fully loaded, instead of being blocked and waiting for the CS, these packets are forwarded to the next-hop router, whose CS may not be fully loaded. This approach essentially utilizes Content Stores of all the routers along the forwarding path in parallel rather than checking each CS sequentially. Preliminary evaluation shows significant data plane performance improvement as 130% increase in throughput.

Original languageEnglish (US)
Title of host publicationINFOCOM 2019 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1013-1014
Number of pages2
ISBN (Electronic)9781728118789
DOIs
StatePublished - Apr 2019
Externally publishedYes
Event2019 INFOCOM IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019 - Paris, France
Duration: Apr 29 2019May 2 2019

Publication series

NameINFOCOM 2019 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019

Conference

Conference2019 INFOCOM IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019
CountryFrance
CityParis
Period4/29/195/2/19

ASJC Scopus subject areas

  • Hardware and Architecture
  • Signal Processing
  • Information Systems and Management
  • Safety, Risk, Reliability and Quality
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Non-Blocking In-Network Caching for High-Capacity Content Routers'. Together they form a unique fingerprint.

  • Cite this

    Pan, T., Lin, X., Huang, T., Li, H., Lv, J., & Zhang, B. (2019). Non-Blocking In-Network Caching for High-Capacity Content Routers. In INFOCOM 2019 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019 (pp. 1013-1014). [8845304] (INFOCOM 2019 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/INFCOMW.2019.8845304