Skip to main content

Caesar: High-speed and memory-efficient forwarding engine for future internet architecture

Publication ,  Conference
Moradi, M; Qian, F; Xu, Q; Mao, ZM; Bethea, D; Reiter, MK
Published in: ANCS 2015 - 11th 2015 ACM/IEEE Symposium on Architectures for Networking and Communications Systems
May 18, 2015

In response to the critical challenges of the current Internet architecture and its protocols, a set of so-called clean slate designs has been proposed. Common among them is an addressing scheme that separates location and identity with self-certifying, flat and non-aggregatable address components. Each component is long, reaching a few kilobits, and would consume an amount of fast memory in data plane devices (e.g., routers) that is far beyond existing capacities. To address this challenge, we present Caesar, a high-speed and length-agnostic forwarding engine for future border routers, performing most of the lookups within three fast memory accesses. To compress forwarding States, Caesar constructs scalable and reliable Bloom filters in Ternary Content Addressable Memory (TCAM). To guarantee correctness, Caesar detects false positives at high speed and develops a blacklisting approach to handling them. In addition, we optimize our design by introducing a hashing scheme that reduces the number of hash computations from k to log(k) per lookup based on hash coding theory. We handle routing updates while keeping filters highly utilized in address removals. We perform extensive analysis and simulations using real traffic and routing traces to demonstrate the benefits of our design. Our evaluation shows that Caesar is more energy-efficient and less expensive (in terms of total cost) compared to optimized IPv6 TCAM-based solutions by up to 67% and 43% respectively. In addition, the total cost of our design is approximately the same for various address lengths.

Duke Scholars

Published In

ANCS 2015 - 11th 2015 ACM/IEEE Symposium on Architectures for Networking and Communications Systems

DOI

ISBN

9781467366335

Publication Date

May 18, 2015

Start / End Page

171 / 182
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Moradi, M., Qian, F., Xu, Q., Mao, Z. M., Bethea, D., & Reiter, M. K. (2015). Caesar: High-speed and memory-efficient forwarding engine for future internet architecture. In ANCS 2015 - 11th 2015 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (pp. 171–182). https://doi.org/10.1109/ANCS.2015.7110130
Moradi, M., F. Qian, Q. Xu, Z. M. Mao, D. Bethea, and M. K. Reiter. “Caesar: High-speed and memory-efficient forwarding engine for future internet architecture.” In ANCS 2015 - 11th 2015 ACM/IEEE Symposium on Architectures for Networking and Communications Systems, 171–82, 2015. https://doi.org/10.1109/ANCS.2015.7110130.
Moradi M, Qian F, Xu Q, Mao ZM, Bethea D, Reiter MK. Caesar: High-speed and memory-efficient forwarding engine for future internet architecture. In: ANCS 2015 - 11th 2015 ACM/IEEE Symposium on Architectures for Networking and Communications Systems. 2015. p. 171–82.
Moradi, M., et al. “Caesar: High-speed and memory-efficient forwarding engine for future internet architecture.” ANCS 2015 - 11th 2015 ACM/IEEE Symposium on Architectures for Networking and Communications Systems, 2015, pp. 171–82. Scopus, doi:10.1109/ANCS.2015.7110130.
Moradi M, Qian F, Xu Q, Mao ZM, Bethea D, Reiter MK. Caesar: High-speed and memory-efficient forwarding engine for future internet architecture. ANCS 2015 - 11th 2015 ACM/IEEE Symposium on Architectures for Networking and Communications Systems. 2015. p. 171–182.

Published In

ANCS 2015 - 11th 2015 ACM/IEEE Symposium on Architectures for Networking and Communications Systems

DOI

ISBN

9781467366335

Publication Date

May 18, 2015

Start / End Page

171 / 182