A Hybrid IP Forwarding Engine with High Performance and Low Power

Authors:
Junghwan Kim;Myeong-Cheol Ko;Hyun-Kyu Kang;Jinsoo Kim
Affiliations:
Department of Computer Science, Konkuk University, Chungbuk, Korea 380-701;Department of Computer Science, Konkuk University, Chungbuk, Korea 380-701;Department of Computer Science, Konkuk University, Chungbuk, Korea 380-701;Department of Computer Science, Konkuk University, Chungbuk, Korea 380-701
Venue:
ICCSA '09 Proceedings of the International Conference on Computational Science and Its Applications: Part II
Year:
2009

Citing 12
Cited 0

Fast address lookups using controlled prefix expansion

ACM Transactions on Computer Systems (TOCS)
Routing Table Compaction in Ternary CAM

IEEE Micro
Reducing TCAM Power Consumption and Increasing Throughput

HOTI '02 Proceedings of the 10th Symposium on High Performance Interconnects HOT Interconnects
A power-efficient TCAM architecture for network forwarding tables

Journal of Systems Architecture: the EUROMICRO Journal
High Performance Switches and Routers

High Performance Switches and Routers
Network Algorithmics,: An Interdisciplinary Approach to Designing Fast Networked Devices (The Morgan Kaufmann Series in Networking)

Network Algorithmics,: An Interdisciplinary Approach to Designing Fast Networked Devices (The Morgan Kaufmann Series in Networking)
A TCAM-based distributed parallel IP lookup scheme and performance analysis

IEEE/ACM Transactions on Networking (TON)
TCAM Architecture for IP Lookup Using Prefix Properties

IEEE Micro
Ternary CAM power and delay model: extensions and uses

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Scheduling: Theory, Algorithms, and Systems

Scheduling: Theory, Algorithms, and Systems
IP-address lookup using LC-tries

IEEE Journal on Selected Areas in Communications
Survey and taxonomy of IP address lookup algorithms

IEEE Network: The Magazine of Global Internetworking

Quantified Score

Hi-index	0.00

Visualization

Abstract

Many IP forwarding engines have employed TCAM for lookup operations due to its capability of storing variable-sized network prefixes. Power consumption has been one of the most important issues in TCAM-based engines. In contrast, SRAM can be operated with low power and latency but it cannot store variable-sized data directly. While it may need several accesses per lookup, TCAM needs only one access because of its parallel search. In this paper we propose a hybrid IP forwarding engine which elaborately combines TCAM and SRAM to allow both low power and high throughput. It consists of three stages based on different kinds of memories. Each stage may or may not be operated depending on a given IP address to maximize performance and save energy. Experiment results show that the proposed engine is at least 7.3 times faster than the normal TCAM-based engine with only 1.8% energy of that engine.