基于平衡二叉樹和Bloom過濾器的可變長地址路由查找算法
計(jì)算機(jī)應(yīng)用
頁數(shù): 8 2023-03-30
摘要: 可變長地址是未來網(wǎng)絡(luò)領(lǐng)域的重要研究內(nèi)容之一。針對傳統(tǒng)路由查找算法在面向可變長地址時(shí)查找效率低的問題,提出一種基于平衡二叉樹AVL(Adelson-Velskii and Landis)樹和Bloom過濾器的適用于可變長地址的高效路由查找算法,簡稱為AVL-Bloom算法。首先,針對可變長地址靈活可變且無界的特點(diǎn),利用多個(gè)片外哈希表分別存儲(chǔ)前綴比特位數(shù)相同的路由條目及其下一跳信息... (共8頁)