Please use this identifier to cite or link to this item:
標題: Routing Table Compaction for TCAM-Based IP Address Lookup
作者: Wang, P.C.
Fang, Y.T.
Huang, T.C.
關鍵字: ternary content addressable memory
IP address lookup
期刊/報告no:: Ieice Transactions on Communications, Volume E93B, Issue 5, Page(s) 1272-1275.
摘要: In this work, we propose a scheme of routing table compaction for IP forwarding engines based on ternary content addressable memory (TCAM). Our scheme transforms the original routing table into a form with only disjoint prefixes. The most prevalent next hop of the routing table is then calculated and the route prefixes corresponding to the next hop are replaced by one TCAM entry. In combination with Espresso-II logic minimization algorithm, the proposed scheme reduces the TCAM storage requirements by more than 75% compared to the original routing tables. We also present an effective approach to support incremental updates.
ISSN: 0916-8516
Appears in Collections:資訊網路與多媒體研究所



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.