随着互联网和移动互联网的高速发展,网络流量也逐渐向复杂化和海量化的方向发展。传统的匹配方法由于自身的问题在匹配的灵活性方面稍显不足,面对如今的网络流量已经逐渐变的无法适应,这主要体现在两点:1)网络流量中关键字之间通常会有一定的相对位置关系,这种相对位置关系往往体现着某种逻辑含义在里面,传统的串匹配算法无法满足这种需求;2)随着网络的发展,特定领域特定流量的安全规则数目呈现出一种爆发增长的趋势,而传统串匹配算法往往是通用的、普适性的,这也就意味着面对特定领域特定流量的串匹配时,无法做出针对性的优化来适应这种大规模的特定领域的串匹配问题。本文从以上两个角度出发,结合互联网中应用最广的HTTP协议,分别提出HTTP多域组合表达式匹配的问题和面向大规模URL模式串的匹配问题。具体包括以下几个方面:1)分析HTTP协议头部信息的特征以及针对HTTP头部信息匹配的需求,提出多域组合表达式匹配问题,并从匹配的灵活性角度将这种表达式分为“逻辑与”表达式和“偏序与”表达式。2)借鉴结合正则表达式自身的语义逻辑,将多域组合表达式转化为一种只包含“.*”的特殊的正则表达式的匹配问题。同时,借鉴正则表达式在网络安全领域的应用,为了取得正则式在匹配速度和内存消耗二者的折中分别采用混合自动机的整体架构设计,分组混合自动机和字母表缩减的优化措施。在此基础上给出了算法的整体匹配框架。3)针对特定的大规模URL匹配问题,在原有模式串匹配算法的基础上结合URL数据本身的特点,从降低哈希冲突概率和减少冲突时精确校验次数的角度出发,给出多种优化措施来适应千万规模URL模式串匹配的问题,提高了整体的匹配速度。