使用前缀特性的IPv6寻址算法

摘要

随着互联网的发展以及IPv6的应用范围的扩大,IP寻址引擎必须要满足高带宽、低查找延迟以及大容量这三个特点。然而,现有的方法不能同时满足以上需求。因此提出了一种新的IPv6寻址算法,该算法利用前缀特性来构建一个数据结构,以满足未来的应用需求。根据前缀长度分布和密度,将其聚类成具有相似特征的簇,然后在混合字典树中进行编码。由此产生的具有内存效率和可扩展性的数据结构可以存储在低延迟存储器中,并且允许遍历过程并行化和流水线化,以便在硬件上支持高带宽。实验结果表明,提出的算法将每个前缀所需的内存量减少了87%。此外,在最先进的现场可编程门阵列上实现时,该架构可支持每秒处理5.88亿个数据包。