公开(公告)号：CN108549684A

公开(公告)日：2018-09-18

申请号：CN201810300982.4

申请日：2018-04-04

Applicant: 西安交通大学

Inventor： 王换招 ,  冯琳 ,  张鹏 ,  唐亚哲 ,  李沛 ,  梅凡

IPC: G06F17/30

Abstract: 本发明公开了一种SDN中采用多路搜索缩减规则依赖的缓存方法，包括如下步骤，步骤1，刻画用于规则选择的指标；步骤2，当交换机容量为N时，选取规则权重取前N大规则作为初始结果集；步骤3，将结果集中的规则按依赖关系划分成多个候选子集；步骤4，补全每个候选子集的依赖关系；步骤5，去除候选子集包含的规则，以候选子集作为起始进行多路搜索，选取规则使规则总数等于交换机总容量；步骤6，从候选子集中选取总权重最大的规则集作为目标集；步骤7，将目标集所包含的规则缓存至交换机。利用覆盖集的灵活性构造多种规则缓存方案，对依赖链上的低权重的规则进行缩减，节省交换机存储空间的同时将权重高的规则尽可能多的缓存起来。

公开(公告)号：CN108549684B

公开(公告)日：2020-08-18

申请号：CN201810300982.4

申请日：2018-04-04

Applicant: 西安交通大学

Inventor： 王换招 ,  冯琳 ,  张鹏 ,  唐亚哲 ,  李沛 ,  梅凡

IPC: G06F16/957 ,  G06F16/951 ,  G06F16/953 ,  G06F16/9532

Abstract: 本发明公开了一种SDN中采用多路搜索缩减规则依赖的缓存方法，包括如下步骤，步骤1，刻画用于规则选择的指标；步骤2，当交换机容量为N时，选取规则权重取前N大规则作为初始结果集；步骤3，将结果集中的规则按依赖关系划分成多个候选子集；步骤4，补全每个候选子集的依赖关系；步骤5，去除候选子集包含的规则，以候选子集作为起始进行多路搜索，选取规则使规则总数等于交换机总容量；步骤6，从候选子集中选取总权重最大的规则集作为目标集；步骤7，将目标集所包含的规则缓存至交换机。利用覆盖集的灵活性构造多种规则缓存方案，对依赖链上的低权重的规则进行缩减，节省交换机存储空间的同时将权重高的规则尽可能多的缓存起来。