基于Hash_tree的多维IP包分类算法

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

An IP Classification Algorithm Based on Hash_tree Applying To Multiple Fields

With the development of network applications,routers must perform packet classification at high speeds to efficiently implement functions such as firewalls and provision of QoS etc.In this article,we analyze the applications of the Hash algorithm in IP classification of multiple fields.On this basis,a novel IP classification algorithm is proposed based on the hash_tree structure.The algorithm can make use of the fast search of Hash algorithm,and can process IP classification with the Tbps links speed.At the same time,the algorithm has the characteristics of supporting big rule set and increasing update.