随着互联网内容的复杂化,传统的一些匹配方法已逐渐无法满足识别出网络数据流中关键字间的逻辑含义的需求。同时,随着互联网内容的膨胀,对于大量数据的快速匹配需求越来越强烈。因此,本课题的研究从网络数据的实际匹配出发,提出以“偏序”逻辑为基础的复合规则集的匹配方法,借鉴正则表达式的研究手段,对网络数据内容进行逻辑描述和内容匹配,最终达到平衡逻辑表达和快速匹配的折中效果。本课题的主要研究内容包括:1、分析当前网络应用环境中待匹配数据内关键字之间的逻辑特征,提出以偏序逻辑为描述的复合规则的匹配方法对网络数据进行逻辑匹配;2、通过“链式”正则表达式构造相应状态机的方法来完成整体的复合规则集匹配功能实体的架构。将复合规则集的匹配问题转化为状态机内状态转移的问题。同时,通过“半-DFA”和混合状态自动机的设计,来平衡整个状态机构造过程中的空间开销和匹配过程中的匹配速度的不平衡性;3、根据状态机的构造特点和复合规则集的逻辑特性,通过缩减字符集的方法对整个匹配功能实体的构造过程进行优化,缩减状态机的构造开销,减少后续状态跳转数目,提高整体的匹配速度;