基于平衡二叉樹和Bloom過濾器的可變長地址路由查找算法

摘要： 可變長地址是未來網絡領域的重要研究內容之一。針對傳統(tǒng)路由查找算法在面向可變長地址時查找效率低的問題，提出一種基于平衡二叉樹AVL(Adelson-Velskii and Landis)樹和Bloom過濾器的適用于可變長地址的高效路由查找算法，簡稱為AVL-Bloom算法。首先，針對可變長地址靈活可變且無界的特點，利用多個片外哈希表分別存儲前綴比特位數(shù)相同的路由條目及其下一跳信息...