-
公开(公告)号:CN108549684B
公开(公告)日:2020-08-18
申请号:CN201810300982.4
申请日:2018-04-04
Applicant: 西安交通大学
IPC: G06F16/957 , G06F16/951 , G06F16/953 , G06F16/9532
Abstract: 本发明公开了一种SDN中采用多路搜索缩减规则依赖的缓存方法,包括如下步骤,步骤1,刻画用于规则选择的指标;步骤2,当交换机容量为N时,选取规则权重取前N大规则作为初始结果集;步骤3,将结果集中的规则按依赖关系划分成多个候选子集;步骤4,补全每个候选子集的依赖关系;步骤5,去除候选子集包含的规则,以候选子集作为起始进行多路搜索,选取规则使规则总数等于交换机总容量;步骤6,从候选子集中选取总权重最大的规则集作为目标集;步骤7,将目标集所包含的规则缓存至交换机。利用覆盖集的灵活性构造多种规则缓存方案,对依赖链上的低权重的规则进行缩减,节省交换机存储空间的同时将权重高的规则尽可能多的缓存起来。
-
-
公开(公告)号:CN108549684A
公开(公告)日:2018-09-18
申请号:CN201810300982.4
申请日:2018-04-04
Applicant: 西安交通大学
IPC: G06F17/30
Abstract: 本发明公开了一种SDN中采用多路搜索缩减规则依赖的缓存方法,包括如下步骤,步骤1,刻画用于规则选择的指标;步骤2,当交换机容量为N时,选取规则权重取前N大规则作为初始结果集;步骤3,将结果集中的规则按依赖关系划分成多个候选子集;步骤4,补全每个候选子集的依赖关系;步骤5,去除候选子集包含的规则,以候选子集作为起始进行多路搜索,选取规则使规则总数等于交换机总容量;步骤6,从候选子集中选取总权重最大的规则集作为目标集;步骤7,将目标集所包含的规则缓存至交换机。利用覆盖集的灵活性构造多种规则缓存方案,对依赖链上的低权重的规则进行缩减,节省交换机存储空间的同时将权重高的规则尽可能多的缓存起来。
-
-