Small forwarding tables for fast routing lookups
SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
Fast and scalable layer four switching
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
Fast address lookups using controlled prefix expansion
ACM Transactions on Computer Systems (TOCS)
Fundamentals of Data Structures in C++
Fundamentals of Data Structures in C++
Routing Table Compaction in Ternary CAM
IEEE Micro
Fast address look-up for internet routers
BC '98 Proceedings of the IFIP TC6/WG6.2 Fourth International Conference on Broadband Communications: The future of telecommunications
Packet classification using multidimensional cutting
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Succinct static data structures
Succinct static data structures
Tree bitmap: hardware/software IP lookups with incremental updates
ACM SIGCOMM Computer Communication Review
An On-Chip IP Address Lookup Algorithm
IEEE Transactions on Computers
Packet Classification Using Two-Dimensional Multibit Tries
ISCC '05 Proceedings of the 10th IEEE Symposium on Computers and Communications
Shape Shifting Tries for Faster IP Route Lookup
ICNP '05 Proceedings of the 13TH IEEE International Conference on Network Protocols
Conflict detection and resolution in two-dimensional prefix router tables
IEEE/ACM Transactions on Networking (TON)
Packet Classification Using Pipelined Two-Dimensional Multibit Tries
ISCC '06 Proceedings of the 11th IEEE Symposium on Computers and Communications
Packet classification using coarse-grained tuple spaces
Proceedings of the 2006 ACM/IEEE symposium on Architecture for networking and communications systems
O(logW) multidimensional packet classification
IEEE/ACM Transactions on Networking (TON)
Succinct representation of static packet classifiers
IEEE/ACM Transactions on Networking (TON)
Survey and taxonomy of IP address lookup algorithms
IEEE Network: The Magazine of Global Internetworking
Succinct representation of static packet classifiers
IEEE/ACM Transactions on Networking (TON)
Expediating IP lookups with reduced power via TBM and SST supernode caching
Computer Communications
| Hi-index | 0.00 |
We develop algorithms for the compact representation of the 1- and 2-dimensional tries that are used for Internet packet classification. Our compact representations are experimentally compared with competing compact representations for 1- and multi-dimensional packet classifiers and found to simultaneously reduce the number of memory accesses required for a lookup as well as the memory required to store the classifier.