论文部分内容阅读
本文针对一种新的路由查找算法,研究其优化设计问题。该算法基于一种随机化的数据结构Bloom滤波器,它可以简洁地表示元素集合并能实现快速查找。新查找算法中,将路由表中的前缀按照长度分为3类,其中两个使用Bloom滤波器分别存储和查找,实现对前缀长度匹配的并行计算,提高前缀长度匹配计算速率。配合对固定位长hash表的后续查找,可以快速得到相关路由信息。针对实际流量分布的临时集中性特点,在后续查找中引入了缓存机制以减小Bloom滤波器的误检概率,改进算法的性能。
本文进一步研究了路由算法的更新问题以及制约算法性能的主要因素,提出了路由更新的算法方案并给出了性能分析结果。