基于集合理论的IP地址并行搜索技术 (2008年)

针对现有的IP地址查询技术存在查找速度慢、性能低、可扩展性差、算法空间复杂度大以及成本高等问题，提出了一种结合使用软硬件的方法执行IP地址查询，将路由集合分割成奇偶位两个子集，然后对每个子集进行搜索。此方案能以较低的硬件代价在较短的时间内搜索到IP地址的网络ID号，减少了查找的比较次数和存储空间。