基于平衡三叉树实现归并算法的研究

本文阐述了如何使用一种新的数据结构“平衡三叉树”来对Netflow数据采集协议采集到的数据进行归并。分析和详细说明了平衡三叉树的算法,通过测试数据证明平衡三叉树算法的性能是稳定和良好的。

为IPv6量身打造路由表

随着IPv6技术的逐渐成熟和推广应用,如何高效地在路由表中查找匹配128位的IPv6地址,已经成为IPv6发展道路上迫切需要解决的问题。结合IPv6地址结构的特点,论文设计了一种多层三叉树的存储结构实现路由表,可以在很大程度上提高路由表查找的效率。