前缀扩展相关论文
随着物理链路速度的增长和路由表规模的不断增大,作为路由器的一项核心技术,IP地址查找面临着巨大的性能挑战。首先,IP地址查找必......
该文介绍了当前几种路由查找算法,并对这几种路由查找算法的复杂度和实际运行性能进行了分析研究。研究表明,虽然二分查找算法在查......
给出了动态快速路由查找算法(DFR)的原理和实现.该算法采用特殊的数据结构来构建索引表,能支持动态插入、删除和更新路由;DFR算法......
本文介绍了当前几种路由查找算法，并对这几种路由查找算法的复杂度和空际运行性能进行了分析研究。研究表明，虽然二分查找算法在查找......
基于多分支Trie数据结构的查找算法在路由查找中有着广泛的应用。文章对基于多分支Trie的路由查找算法进行了介绍，并对其特点进行了......
针对目前用于IP路由查找的地址缓存技术和前缀缓存技术的局限性,分析了骨干网路由表前缀重叠特征,提出了一种基于阈值的IP路由缓存......
根据路由表前缀扩展特性，采用特殊的结构构造索引表，提出了一种基于3级索引的储存表查找方法，进行流水线方式的并行查找。引入了缓冲......
