特里树相关论文
随着物理链路速度的增长和路由表规模的不断增大,作为路由器的一项核心技术,IP地址查找面临着巨大的性能挑战。首先,IP地址查找必......
包分类算法的性能直接影响数据包的收发速度,决定了网络的时延和吞吐量。防火墙中使用分类算法进行过滤规则的匹配查找,能有效降低......
折半层次搜索(BSOL)算法是一种高效的包分类算法,容易拓展至多维包分类,并支持range类型的规则。但由于其核心结构是在特里树(Trie......
在一个内存有限的物理路由器上，可能需要部署几十个甚至几百个虚拟路由器。为节省内存开销，提出一种最优特里树合并算法。采用动态规......
针对中英文混合文本的匹配准确性及大规模数据文本的匹配效率等问题，基于经典的线索化完全哈希特里树算法，提出一种并行化的中英文混......
研究发现快速包分类算法EGT-PC由于压缩特里树路径带来规则集的大量冗余备份降低了算法的查找时间和存储空间等性能。根据规则数据......
