IP Routing Table Compression Using TCAM and Distance-one Merge
In an attempt to slow the exhaustion of the Internet Protocol (IP) address space, Class-less Inter-Domain Routing (CIDR) was proposed and adopted. However, the decision to utilize CIDR also increases the size of the routing table, since it allows an arbitrary partitioning of the routing space. We pr...
Main Author: | |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2011
|
Subjects: | |
Online Access: | http://hdl.handle.net/1969.1/ETD-TAMU-2009-12-7597 |
id |
ndltd-tamu.edu-oai-repository.tamu.edu-1969.1-ETD-TAMU-2009-12-7597 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-tamu.edu-oai-repository.tamu.edu-1969.1-ETD-TAMU-2009-12-75972013-01-08T10:41:51ZIP Routing Table Compression Using TCAM and Distance-one MergeBollapalli, Kalyana ChakravarthyInternet ProtocolRouting TableCompressionLogic MinimizationTCAM.In an attempt to slow the exhaustion of the Internet Protocol (IP) address space, Class-less Inter-Domain Routing (CIDR) was proposed and adopted. However, the decision to utilize CIDR also increases the size of the routing table, since it allows an arbitrary partitioning of the routing space. We propose a scheme to reduce the size of routing table in the CIDR context. Our approach utilizes a well-known and highly efficient heuristic to perform 2-level logic minimization in order to compress the routing table. By considering the IP routing table as a set of completely specified logic functions, we demonstrate that our technique can achieve about 25% reduction in the size of IP routing tables, while ensuring that our approach can handle routing table updates in real-time. The resulting routing table can be used with existing routers without needing any change in architecture. However, by realizing the IP routing table as proposed in this thesis, the implementation requires less complex hardware than Ternary CAM (TCAM) which are traditionally used to implement IP routing tables. The proposed architecture also reduces lookup latency by about 46%, hardware area by 9% and power consumed by 15% in contrast to a TCAM based implementation.Khatri, Sunil P.2011-02-22T22:24:16Z2011-02-22T23:48:17Z2011-02-22T22:24:16Z2011-02-22T23:48:17Z2009-122011-02-22December 2009BookThesisElectronic Thesistextapplication/pdfhttp://hdl.handle.net/1969.1/ETD-TAMU-2009-12-7597en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
topic |
Internet Protocol Routing Table Compression Logic Minimization TCAM. |
spellingShingle |
Internet Protocol Routing Table Compression Logic Minimization TCAM. Bollapalli, Kalyana Chakravarthy IP Routing Table Compression Using TCAM and Distance-one Merge |
description |
In an attempt to slow the exhaustion of the Internet Protocol (IP) address space,
Class-less Inter-Domain Routing (CIDR) was proposed and adopted. However, the
decision to utilize CIDR also increases the size of the routing table, since it allows
an arbitrary partitioning of the routing space. We propose a scheme to reduce the
size of routing table in the CIDR context. Our approach utilizes a well-known and
highly efficient heuristic to perform 2-level logic minimization in order to compress
the routing table. By considering the IP routing table as a set of completely specified
logic functions, we demonstrate that our technique can achieve about 25% reduction
in the size of IP routing tables, while ensuring that our approach can handle routing
table updates in real-time. The resulting routing table can be used with existing
routers without needing any change in architecture. However, by realizing the IP
routing table as proposed in this thesis, the implementation requires less complex
hardware than Ternary CAM (TCAM) which are traditionally used to implement IP
routing tables. The proposed architecture also reduces lookup latency by about 46%,
hardware area by 9% and power consumed by 15% in contrast to a TCAM based
implementation. |
author2 |
Khatri, Sunil P. |
author_facet |
Khatri, Sunil P. Bollapalli, Kalyana Chakravarthy |
author |
Bollapalli, Kalyana Chakravarthy |
author_sort |
Bollapalli, Kalyana Chakravarthy |
title |
IP Routing Table Compression Using TCAM and Distance-one Merge |
title_short |
IP Routing Table Compression Using TCAM and Distance-one Merge |
title_full |
IP Routing Table Compression Using TCAM and Distance-one Merge |
title_fullStr |
IP Routing Table Compression Using TCAM and Distance-one Merge |
title_full_unstemmed |
IP Routing Table Compression Using TCAM and Distance-one Merge |
title_sort |
ip routing table compression using tcam and distance-one merge |
publishDate |
2011 |
url |
http://hdl.handle.net/1969.1/ETD-TAMU-2009-12-7597 |
work_keys_str_mv |
AT bollapallikalyanachakravarthy iproutingtablecompressionusingtcamanddistanceonemerge |
_version_ |
1716504777352806400 |