基于范围映射和定值映射的多域报文分类算法

摘要

报文分类技术为多种高级网络服务提供支持,受到越来越多的关注。文章在分析了RFC、HSM和无冲突哈希算法这3种算法之后,在RFC算法的基础上将HSM和无冲突哈希算法进行了融合,提出了一种基于范围映射和定值映射的多域报文分类算法,适用于报文的五维分类。该算法降低了RFC算法实现过程中的空间需求,有效平衡了时间复杂度和空间复杂度,并且理论上能够扩展支持128位的IPv6地址。