Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/36544
標題: 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
Internet
architecture
期刊/報告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.
URI: http://hdl.handle.net/11455/36544
ISSN: 0916-8516
文章連結: http://dx.doi.org/10.1587/transcom.E93.B.1272
Appears in Collections:資訊網路與多媒體研究所

文件中的檔案:

取得全文請前往華藝線上圖書館



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