[发明专利]报文分类决策构建系统及方法、报文分类系统及方法

说明书

技术领域

本发明涉及信息处理技术，尤其涉及一种报文分类决策构建系统及方法，和一种报文分类系统及方法。

背景技术

报文分类也称为流分类。流是从一个源到一个目的的报文序列，是具有相同属性的报文的集合。组成流的最小单位是网络报文。报文分类主要是基于报头的一个或多个域，根据一定的策略或规则识别该报文所属的流。

报文分类技术可应用于网络中的很多领域。随着互联网技术的发展，现在很多网络设备都离不开报文分类技术，这包括提供服务质量(QoS)保障的骨干路由设备、提供网络报文过滤的防火墙设备、提供数据加密的虚拟专用网(VPN)网关设备等等。对于这些严重依赖报文分类技术的网络设备来说，报文分类效率直接决定着所述网络设备的性能高低。

表1为一个简单的基于网络报文五元组标识的防火墙规则集示意，它其实就是一个典型的根据源IP地址(SIP)、源端口(Sport)、目标IP地址(DIP)、目标端口(DPort)以及协议(Prot)这五个参数进行的5维报文分类问题，它依据网络报文规则集对所有流经的网络报文进行分类，对于不同类型的网络报文采取不同的处理动作，比如转发或丢弃等等。

表1、防火墙ACL规则集示意

  编号  五元组规则(SIP，Sport，DIP，DPort，Prot)  优先级  动作  1  192.168.55.0/24，*，202.168.34.15，80，TCP  1  Allow  2  192.168.43.0/24，*，202.168.57.34-37，[20-21]，*  2  Allow  3  *，*，*，*，*  3  Deny

一个比较正式的d维报文分类问题可以描述如下：

与报文分类有关的策略和规则的集合称为报文分类器，对于给定N个报文分类规则的分类器，其中，规则R_j由三部分组成：

(1)一个规则表达式R_j[i]，1≤i≤d，其中d为报文分类器所涉及的报头域的个数；

(2)一个数字，Pri(R_j)，指出了该条报文分类规则在分类器中的优先级；

(3)一个操作，Action(R_j)，指出了对符合该条报文分类规则的网络报文的处理动作，不同应用的处理动作是不同的，比如，防火墙中的报文丢弃和转发处理动作。

对于一个到达的网络报文P，其报头可以看成一个d维元组(P[1]，P[2]，...P[d])。认为网络报文P与报文分类规则R_j匹配，当且仅当对于每个维i都有P[i]匹配R_j[i]。

网络报文P的某域值P[i]与报文分类规则R_j的相关域表达式R_j[i]的匹配存在三种方式：精确匹配、前缀匹配和范围匹配，其中：