一种构造匹配规则表及识别报文类型的方法和装置制造方法及图纸

本发明专利技术提供一种构造匹配规则表及识别报文类型的方法和装置，其中方法包括：计算报文类型对应的匹配规则的哈希值；所述匹配规则根据报文特征构造而成，描述了一报文的类型为所述报文类型需要满足的条件；根据所述哈希值将所述匹配规则存入一哈希表中，形成一用于报文类型识别的匹配规则表。应用本发明专利技术实施例提供的技术，通过提取报文的特征字段，将它与预先存储在哈希表中的特定匹配规则进行比对，实现报文类型的快速识别，从而将报文匹配的时间复杂度由Ｏ（ｎ）降低到了常数级别的Ｏ（１）。

【技术实现步骤摘要】

【技术保护点】
一种构造匹配规则表的方法，其特征在于，包括：　计算报文类型对应的匹配规则的哈希值；所述匹配规则根据报文特征构造而成，描述了一报文的类型为所述报文类型需要满足的条件；　根据所述哈希值将所述匹配规则存入一哈希表中，形成一用于报文类型 识别的匹配规则表。

【技术特征摘要】

【专利技术属性】
技术研发人员：周鹏辉，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：94[中国|深圳]