论文部分内容阅读
随着各种网络应用的发展，路由器必须能够快速完成对IP数据包的分类，以支持如防火墙、QoS等服务。文章分析了多维IP包分类中Hash算法的应用，在此基础上提出了一种基于Hash_tree的多维IP包分类算法。该算法充分发挥了Hash函数查找快速的特点，对IP数据包的分类能够以T位的线速进行处理，N时算法还具有支持较大的匹配规则集、支持增量更新等特点。