A Fast, Small, and Dynamic Forwarding Information Base
Pages 41 - 42
Abstract
Concise is a Forwarding information base (FIB) design that uses very little memory to support fast query of a large number of dynamic network names or flow IDs. Concise makes use of minimal perfect hashing and the SDN framework to design and implement the data structure, protocols, and system. Experimental results show that Concise uses significantly smaller memory to achieve faster query speed compared to existing FIB solutions and it can be updated very efficiently.
References
[1]
A. Gupta and others. 2014. SDX: a software defined internet exchange. In Proc. ACM SIGCOMM.
[2]
B. S. Majewski, NC Wormald, G Havas, and ZJ Czech. 1996. A Family of Perfect Hashing Methods. Comput. J. (jun 1996).
[3]
Chen Qian and Simon Lam. 2012. ROME: Routing On Metropolitan-scale Ethernet. In Proc. of IEEE ICNP.
[4]
D. Raychaudhuri, K. Nagaraja, and A. Venkataramani. 2012. MobilityFirst: A Robust and Trustworthy Mobility Centric Architecture for the Future Internet. MC2R (2012).
[5]
M Yu, A Fabrikant, and J Rexford. 2009. BUFFALO: Bloom filter forwarding architecture for large organizations. In Proc. of ACM CoNEXT.
[6]
D Zhou, B Fan, H Lim, M Kaminsky, and D G Anderson. 2013. Scalable, High Performance Ethernet Forwarding with CuckooSwitch. In Proc. of ACM CoNEXT.
Index Terms
- A Fast, Small, and Dynamic Forwarding Information Base
Recommendations
A Fast, Small, and Dynamic Forwarding Information Base
Performance evaluation reviewConcise is a Forwarding information base (FIB) design that uses very little memory to support fast query of a large number of dynamic network names or flow IDs. Concise makes use of minimal perfect hashing and the SDN framework to design and implement ...
A flow caching mechanism for fast packet forwarding
Next generation access routers and edge devices need to provide functionalities, for layer-4 packet forwarding and firewall/security checks. Consequently, a challenging issue concerns how to achieve fast packet filtering and forwarding at low cost. This ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
June 2017
84 pages
ISBN:9781450350327
DOI:10.1145/3078505
- General Chairs:
- Bruce Hajek,
- Sewoong Oh,
- Program Chairs:
- Augustin Chaintreau,
- Leana Golubchik,
- Zhi-Li Zhang
Copyright © 2017 Owner/Author.
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 05 June 2017
Check for updates
Author Tags
Qualifiers
- Poster
Funding Sources
Conference
SIGMETRICS '17
Sponsor:
SIGMETRICS '17: ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems
June 5 - 9, 2017
Illinois, Urbana-Champaign, USA
Acceptance Rates
SIGMETRICS '17 Abstracts Paper Acceptance Rate 27 of 76 submissions, 36%;
Overall Acceptance Rate 459 of 2,691 submissions, 17%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 316Total Downloads
- Downloads (Last 12 months)83
- Downloads (Last 6 weeks)14
Reflects downloads up to 19 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in