论文部分内容阅读
传统的包过滤技术一般是由多个过滤规则组成,这些规则在网络设备内被有序地组织起来形成一个链表。当使用访问控制列表来处理数据包时,网络设备顺序地查找该链表以发现匹配地条目。被匹配的条目用来决定对数据包的处理,在线性的查找过程中,平均查找时间与规则的大小成正比。传统的算法在处理手机上网加速网络海量数据小包时,存在处理时间长,不适应现有大数据分析的发展方向。