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