Academic Journals Database
Disseminating quality controlled scientific knowledge

EASTFILE: An Energy Aware, Scalable, and TCAM based Fast IP Lookup Engine

Author(s): Hamidreza Mahini | Reza Berangi

Journal: International Journal of Computer Networks & Communications
ISSN 0975-2293

Volume: 4;
Issue: 5;
Start page: 35;
Date: 2012;
VIEW PDF   PDF DOWNLOAD PDF   Download PDF Original page

Keywords: High Performance Routers | IP Lookup | Ternary Content Addressable Memory (TCAM) | Low-Power Design

Routers are one of the important entities in computer networks especially in the Internet. Forwarding IPpackets is a valuable and vital function in the Internet routers. Routers extract destination IP addressfrom packets and lookup those addresses in their own routing table. This task is called IP lookup.Ternary Content-Addressable Memories (TCAMs) are becoming very popular for designing highthroughputaddress Lookup engines on routers: they are fast, cost effective and simple to manage.Despite their premise on high-throughput, large TCAM arrays are prohibitive due to their excessivepower consumption and lack of scalable design schemes. Therefore high power consumption in TCAMsis the mainspring of their failure in scalable IP lookup engines. This paper presents a novel andintelligent energy aware TCAM-Based IP lookup engine (EASTFILE) which is scalable for large IPlookup tables and also IPv6 lookup. Energy aware means that power consumption in this scheme isbounded. Actually this method decreases power consumption nearly 74% rather than the referencedarchitecture in the worst case. Also this method decreases 46% number of match lines in the first step oflookup operation rather than the other multi level enabling techniques or simple partitioning technique.This fact provides using TCAMs in large IP lookup tables and IPv6 addresses. In addition, the mainoperations of an IP lookup engine such as lookup, insert, withdrawal and update are very efficient in theproposed approach.
Affiliate Program      Why do you need a reservation system?