发明名称 |
一种多域网包分类规则集的分组方法 |
摘要 |
本发明公开一种多域网包分类规则集的分组方法,该方法包括:S1.获取预设的分类规则集,确定维度集中各个维度上所述分类规则集中多条规则间的交叠情况,所述维度集由分类规则集确定;S2.根据所述分类规则集中多条规则间的交叠情况,利用投影法划分所述分类规则集,得到多个规则子集,完成所述分类规则集的分组。 |
申请公布号 |
CN103888350B |
申请公布日期 |
2017.04.19 |
申请号 |
CN201410128232.5 |
申请日期 |
2014.03.31 |
申请人 |
清华大学 |
发明人 |
王翔;陈昌;李军 |
分类号 |
H04L12/70(2013.01)I |
主分类号 |
H04L12/70(2013.01)I |
代理机构 |
北京路浩知识产权代理有限公司 11002 |
代理人 |
李迪 |
主权项 |
一种多域网包分类规则集的分组方法,其特征在于,该方法包括:S1.获取预设的分类规则集,确定维度集中各个维度上所述分类规则集中多条规则间的交叠情况,所述维度集由分类规则集确定;S2.根据所述分类规则集中多条规则间的交叠情况,利用投影法划分所述分类规则集,得到多个规则子集,完成所述分类规则集的分组;在步骤S2中,所述投影法包括:S21.将分类规则集中的所有规则投影到维度集中各个维度上,得到各个维度上的投影区间;S22.层次化所述各个维度上的投影区间;S23.从各个维度的组合数为n的不同维度组合中,选择最佳维度组合;S24.将所述最佳维度组合对应的规则构成新的分类规则集,将维度集中不在所述最佳维度组合中的维度构成新的维度集;S25.重复执行步骤S21‑S24,直至维度集或规则集为空集,则所述最佳维度组合对应的规则的集合构成一个规则子集;S26.将不在规则子集中的规则构成新的分类规则集,所有维度构成维度集;S27.重复执行步骤S21‑S26,直至分类规则集为空集,完成分组,得到多个规则子集;在步骤S23中,所述选择最佳维度组合包括:判断组合数n=1是否成立,如果成立,则选择一个维度为最佳维度组合,所述维度包含的不交叠区间最多,否则,选择一个含有n个维度的组合为最佳维度组合,所述组合包含的不交叠区间对应的不同规则个数最多。 |
地址 |
100084 北京市海淀区清华园北京100084-82信箱 |