基于前綴擴展的三級索引路由查找算法
所屬分類：技術(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專家下載不扣分,；重復下載不扣分，本人上傳資源不扣分,。