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