第十一章 包分类算法研究.ppt

包分类 数据包分类就是根据网络上传输的数据包的包头信息,将数据包按照一定规则进行分类 包头信息P：d元组(p1,p2,...,pd)。 经典五元组(目的地址,源地址,协议,目的端口,源端口） d维包分类问题就是在分类器中找到与P匹配的具有最高优先级的规则Rbest(最佳匹配)。 分类器(Classifier,也称为规则集),含有N条规则(Rule orFilter)规则。每条规则R[j](1≤j≤N),由三部分组成: --R[filter]：d元组 --R[priority] --R[action] 举例： 最佳匹配：在实际应用中，一个数据包可能会匹配多个规则，因此需要在所有匹配的规则中找到优先级最高的一条规则，最高优先级别的规则称为最佳规则Rbest。 满足以下条件： ? Rbest是与数据包P匹配的规则 ? 在规则库f中不存在其它的规则R，R与P匹配并且满足Rbest [priority]R[priority]，Rbest是在所有与P匹配的规则中，优先级最高，代价函数最低的规则 匹配方式： 精确匹配：数据包头的字段和规则的对应字段完全相等。即P[j] = R[Fj]，通常用于协议类型字段的匹配 前缀匹配：R[Fj]通过一个前缀来指定，若H[i]与R[Fj]表示的前缀匹配，称H[i]与R[Fj]前缀匹配 范围匹配：数据包头字段P[j]的值在相应规则域R[Fj]规定