FIB efficiency in distributed platforms

Kirill Kogan; Sergey I. Nikolenko; Patrick Eugster; Alexander Shalimov; Ori Rottenstreich

doi:10.1109/ICNP.2016.7784452

FIB efficiency in distributed platforms

Kirill Kogan, Sergey I. Nikolenko, Patrick Eugster, Alexander Shalimov, Ori Rottenstreich

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

14 Scopus citations

Abstract

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.

Original language	English
Title of host publication	2016 IEEE 24th International Conference on Network Protocols, ICNP 2016
Publisher	IEEE Computer Society
ISBN (Electronic)	9781509032815
DOIs	https://doi.org/10.1109/ICNP.2016.7784452
State	Published - 14 Dec 2016
Externally published	Yes
Event	24th IEEE International Conference on Network Protocols, ICNP 2016 - Singapore, Singapore Duration: 8 Nov 2016 → 11 Nov 2016

Publication series

Name	Proceedings - International Conference on Network Protocols, ICNP
Volume	2016-December
ISSN (Print)	1092-1648

Conference

Conference	24th IEEE International Conference on Network Protocols, ICNP 2016
Country/Territory	Singapore
City	Singapore
Period	8/11/16 → 11/11/16

Access to Document

10.1109/ICNP.2016.7784452

Cite this

@inproceedings{37cd4246c82343e284d8ca25f9953b0a,

title = "FIB efficiency in distributed platforms",

abstract = "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.",

author = "Kirill Kogan and Nikolenko, {Sergey I.} and Patrick Eugster and Alexander Shalimov and Ori Rottenstreich",

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 24th IEEE International Conference on Network Protocols, ICNP 2016 ; Conference date: 08-11-2016 Through 11-11-2016",

year = "2016",

month = dec,

day = "14",

doi = "10.1109/ICNP.2016.7784452",

language = "אנגלית",

series = "Proceedings - International Conference on Network Protocols, ICNP",

publisher = "IEEE Computer Society",

booktitle = "2016 IEEE 24th International Conference on Network Protocols, ICNP 2016",

address = "ארצות הברית",

}

Kogan, K, Nikolenko, SI, Eugster, P, Shalimov, A & Rottenstreich, O 2016, FIB efficiency in distributed platforms. in 2016 IEEE 24th International Conference on Network Protocols, ICNP 2016., 7784452, Proceedings - International Conference on Network Protocols, ICNP, vol. 2016-December, IEEE Computer Society, 24th IEEE International Conference on Network Protocols, ICNP 2016, Singapore, Singapore, 8/11/16. https://doi.org/10.1109/ICNP.2016.7784452

FIB efficiency in distributed platforms. / Kogan, Kirill; Nikolenko, Sergey I.; Eugster, Patrick et al.
2016 IEEE 24th International Conference on Network Protocols, ICNP 2016. IEEE Computer Society, 2016. 7784452 (Proceedings - International Conference on Network Protocols, ICNP; Vol. 2016-December).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - FIB efficiency in distributed platforms

AU - Kogan, Kirill

AU - Nikolenko, Sergey I.

AU - Eugster, Patrick

AU - Shalimov, Alexander

AU - Rottenstreich, Ori

PY - 2016/12/14

Y1 - 2016/12/14

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85009452554&partnerID=8YFLogxK

U2 - 10.1109/ICNP.2016.7784452

DO - 10.1109/ICNP.2016.7784452

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:85009452554

T3 - Proceedings - International Conference on Network Protocols, ICNP

BT - 2016 IEEE 24th International Conference on Network Protocols, ICNP 2016

PB - IEEE Computer Society

T2 - 24th IEEE International Conference on Network Protocols, ICNP 2016

Y2 - 8 November 2016 through 11 November 2016

ER -

FIB efficiency in distributed platforms

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this