多分支Trie树相关论文
本文介绍了当前几种路由查找算法,并对这几种路由查找算法的复杂度和空际运行性能进行了分析研究。研究表明,虽然二分查找算法在查找......
路由器的主要任务是转发IP分组,实现高速分组转发的关键是快速的路由查找算法。我们针对IPv4地址,首先建立前缀长度为8、16和24的3......
分析了现有IPv4路由表查找算法和IPv6地址的特性以及主干网路由表的前缀分布特点,借鉴LFT哈希表结构简单、查找快速的特点,提出了以3......