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