IMDEA Networks Institute Publications Repository

FIB Efficiency in Distributed Platforms

Kogan, Kirill and Nikolenko, Sergey and Eugster, Patrick and Shalimov, Alexander and Rottenstreich, Ori (2016) FIB Efficiency in Distributed Platforms. In: The 24th IEEE International Conference on Network Protocols (ICNP 2016), 8-11 November 2016, Singapore.

[img] PDF (FIB Efficiency in Distributed Platforms) - Published Version
Download (1312Kb)


The Internet routing ecosystem is facing substantial scalability challenges due to continuous, significant growth of the state represented in the data plane. Distributed switch architectures introduce additional constraints on efficient implementations from both lookup time and memory footprint perspectives. In this work we explore efficient FIB representations in common distributed switch architectures. Our approach introduces substantial savings in memory footprint transparently for existing hardware. Our results are supported by an extensive simulation study on real IPv4 and IPv6 FIBs.

Item Type: Conference or Workshop Papers (Paper)
Uncontrolled Keywords: Forwarding Information Base, TCAM, IPv6, distributed platforms.
Depositing User: Kirill Kogan
Date Deposited: 18 Aug 2016 09:42
Last Modified: 18 Aug 2016 09:42

Actions (login required)

View Item View Item