基于前綴擴展的三級索引路由查找算法 | |
所屬分類:技術論文 | |
上傳者:aet | |
文檔大小:1976 K | |
所需積分:0分積分不夠怎么辦? | |
文檔介紹:根據路由表前綴擴展特性,采用特殊的結構構造索引表,提出了一種基于3級索引的儲存表查找方法,進行流水線方式的并行查找。引入了緩沖池的思想,提出了一種改進的路由表更新方法,同時該算法支持動態更新。與基于壓縮算法相比,該算法數據結構簡單;與傳統TCAM路由查找相比,可以節省約40%的功耗。此外,該算法在查找性能、路由更新和存儲空間方面也有很大優勢,能夠達到最少訪問一次存儲器,最多需要訪問3次實現處理一個IP數據包。 | |
現在下載 | |
VIP會員,AET專家下載不扣分;重復下載不扣分,本人上傳資源不扣分。 |
Copyright ? 2005-2024 華北計算機系統工程研究所版權所有 京ICP備10017138號-2