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
Scalable high speed IP routing lookups
SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
High-speed policy-based packet forwarding using efficient multi-dimensional range matching
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
IEEE/ACM Transactions on Networking (TON)
Fast address lookups using controlled prefix expansion
ACM Transactions on Computer Systems (TOCS)
Packet classification using tuple space search
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Packet classification on multiple fields
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Space Decomposition Techniques for Fast Layer-4 Switching
PfHSN '99 Proceedings of the IFIP TC6 WG6.1 & WG6.4 / IEEE ComSoc TC on on Gigabit Networking Sixth International Workshop on Protocols for High Speed Networks VI
IP-address lookup using LC-tries
IEEE Journal on Selected Areas in Communications
IEEE Micro
Sorting and Searching using Ternary CAMs
IEEE Micro
A 320-Gb/s IP router with QoS control
ICCC '02 Proceedings of the 15th international conference on Computer communication
A TCAM based routing lookup system
ICCC '02 Proceedings of the 15th international conference on Computer communication
IPStash: a Power-Efficient Memory Architecture for IP-lookup
Proceedings of the 36th annual IEEE/ACM International Symposium on Microarchitecture
CoPTUA: Consistent Policy Table Update Algorithm for TCAM without Locking
IEEE Transactions on Computers
Enhanced Interval Trees for Dynamic IP Router-Tables
IEEE Transactions on Computers
EaseCAM: An Energy and Storage Efficient TCAM-Based Router Architecture for IP Lookup
IEEE Transactions on Computers
Fast incremental updates for pipelined forwarding engines
IEEE/ACM Transactions on Networking (TON)
Dynamic pipelining: making IP-lookup truly scalable
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Hardware-based IP routing using partitioned lookup table
IEEE/ACM Transactions on Networking (TON)
A power-efficient TCAM architecture for network forwarding tables
Journal of Systems Architecture: the EUROMICRO Journal
A nonredundant ternary CAM circuit for network search engines
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
High speed routers design using reconfigurable technology
MS'06 Proceedings of the 17th IASTED international conference on Modelling and simulation
A 2-Level TCAM Architecture for Ranges
IEEE Transactions on Computers
Aligned prefix caching based on singleton information
Computer Networks and ISDN Systems
A TCAM-based distributed parallel IP lookup scheme and performance analysis
IEEE/ACM Transactions on Networking (TON)
Two-dimensional packet classification algorithm using a quad-tree
Computer Communications
High-speed routers design using data stream distributor unit
Journal of Network and Computer Applications - Special issue: Network and information security: A computational intelligence approach
Build shape-shifting tries for fast IP lookup in O(n) time
Computer Communications
A cache-based internet protocol address lookup architecture
Computer Networks: The International Journal of Computer and Telecommunications Networking
Scheduling of Updates in an IP Forwarding Engine with Partitioned Prefix Tables
ICCSA '08 Proceedings of the international conference on Computational Science and Its Applications, Part II
CAM conscious integrated answering of frequent elements and top-k queries over data streams
Proceedings of the 4th international workshop on Data management on new hardware
CHAP: Enabling Efficient Hardware-Based Multiple Hash Schemes for IP Lookup
NETWORKING '09 Proceedings of the 8th International IFIP-TC 6 Networking Conference
PLUG: flexible lookup modules for rapid deployment of new protocols in high-speed routers
Proceedings of the ACM SIGCOMM 2009 conference on Data communication
Aligned prefix caching based on singleton information
Computer Networks: The International Journal of Computer and Telecommunications Networking
A high-performance and energy-efficient TCAM design for IP-address lookup
IEEE Transactions on Circuits and Systems II: Express Briefs
An efficient IP lookup architecture with fast update using single-match TCAMs
WWIC'08 Proceedings of the 6th international conference on Wired/wireless internet communications
A fast update scheme for TCAM-based IPv6 routing lookup architecture
APCC'09 Proceedings of the 15th Asia-Pacific conference on Communications
SUSE: superior storage-efficiency for routing tables through prefix transformation and aggregation
IEEE/ACM Transactions on Networking (TON)
Advanced hashing schemes for packet forwarding using set associative memory architectures
Journal of Parallel and Distributed Computing
Don't-care gating (DCG) TCAM design used in network routing table
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
ServerSwitch: a programmable and high performance platform for data center networks
Proceedings of the 8th USENIX conference on Networked systems design and implementation
A low-power TCAM design using mask-aware match-line (MAML) technique
Proceedings of the 21st edition of the great lakes symposium on Great lakes symposium on VLSI
A novel scalable IPv6 lookup scheme using compressed pipelined tries
NETWORKING'11 Proceedings of the 10th international IFIP TC 6 conference on Networking - Volume Part I
TreeCAM: decoupling updates and lookups in packet classification
Proceedings of the Seventh COnference on emerging Networking EXperiments and Technologies
Power-Efficient TCAM partitioning for IP lookups with incremental updates
ICOIN'05 Proceedings of the 2005 international conference on Information Networking: convergence in broadband and mobile networking
High performance embedded route lookup coprocessor for network processors
ICCNMC'05 Proceedings of the Third international conference on Networking and Mobile Computing
Layered interval codes for TCAM-based classification
Computer Networks: The International Journal of Computer and Telecommunications Networking
Towards TCAM-based scalable virtual routers
Proceedings of the 8th international conference on Emerging networking experiments and technologies
Maple: simplifying SDN programming using algorithmic policies
Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM
A memory-efficient parallel routing lookup model with fast updates
Computer Communications
| Hi-index | 0.01 |
One popular hardware device for performing fast routing lookups and packet classification is a ternary content-addressable memory (TCAM). We propose two algorithms to manage the TCAM such that incremental update times remain small in the worst case.