| Title | A Fast, Small, and Dynamic Forwarding Information Base |
| Publication Type | Conference Paper |
| Year of Publication | 2017 |
| Authors | Yu, Ye, Belazzougui, Djamal, Qian, Chen, Zhang, Qin |
| Conference Name | Proceedings of the 2017 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems |
| Publisher | ACM |
| Conference Location | New York, NY, USA |
| ISBN Number | 978-1-4503-5032-7 |
| Keywords | compositionality, forwarding information base, hash algorithms, hashing algorithm, packet classification, pubcrawl, Resiliency |
| 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. |
| URL | http://doi.acm.org/10.1145/3078505.3078556 |
| DOI | 10.1145/3078505.3078556 |
| Citation Key | yu_fast_2017 |
A Fast, Small, and Dynamic Forwarding Information Base