三重內容定址記憶體

基於TCAM技術，提出一種支持多下一跳的高速路由查找方案。 為了減少TCAM的成本和功耗，方案中還使用了有效的路由壓縮技術。 套用壓縮技術，對於實際網路中的路由表，可減少20％的路由。

三重內容定址記憶體,TCAM(ternary content addressable memory)是目前流行的一種高速路由查找技術。TCAM具有查找速度快、操作簡單的優點，但同時它也具有3個明顯的缺點：成本高、功耗大和路由更新複雜。路由器為了實現負載平衡以及策略路由，在路由表中保存著相當數量的具有多個下一跳的路由表項。基於TCAM技術，提出一種支持多下一跳的高速路由查找方案。方案通過兩級索引表實現了多下一跳路由的存儲和快速訪問。為了提高TCAM的更新效率，方案還提出了一個N子空間TCAM更新算法。該算法對目前實際網路中的路由表，可達到近似O(1)的更新複雜度。為了減少TCAM的成本和功耗，方案中還使用了有效的路由壓縮技術。壓縮技術基於Trie樹結構，實現簡單。套用壓縮技術，對於實際網路中的路由表，可減少20％的路由。該查找方案可以很容易地套用到未來的IPv6網路中。