The invention discloses a cache method for reducing rule dependency by multi-path search in SDN, which includes the following steps: step 1, characterizing the index for rule selection; step 2, when the switch capacity is N, selecting the rule weight to take the N-big rule as the initial result set; step 3, delineating the rules in the result set according to the dependency relation Divide into several candidate subsets; Step 4, complete the dependencies of each candidate subset; Step 5, remove the rules contained in the candidate subset, start with the candidate subset for multi-path search, select rules to make the total number of rules equal to the total capacity of the switch; Step 6, select the rule set with the largest total weight from the candidate subset as the item. Set 7; cache the rules contained in the target set to the switch. Many rule caching schemes are constructed by using the flexibility of overlay set to reduce the low weight rules on the dependency chain, save the memory space of switches and cache as many rules as possible with high weight.
【技术实现步骤摘要】
一种SDN中采用多路搜索缩减规则依赖的缓存方法
本专利技术属于互联网
,具体涉及一种SDN中采用多路搜索缩减规则依赖的缓存方法。
技术介绍
软件定义网络(SoftwareDefinedNetwork,SDN)通过分离网络设备的转发平面与控制平面,实现了网络流量的灵活控制。在SDN中,转发设备不具备计算能力,仅依据控制器安装的流表项进行数据包的转发。由于所有第一次进入该网络的数据包都需要经由控制器进行路径计算,这将产生过多的失配请求使控制器成为处理瓶颈,影响转发性能,如果没有机制减少控制器被请求的次数,将导致失配请求积压,产生较大的网络延迟甚至出现丢包。考虑到网络流量服从Zipf分布,出于减少控制器被请求的次数和对有限交换机空间合理利用的目的,通过对规则的匹配情况进行统计,将“流行”的规则预先下发至交换机处,利用流量局部性原理提高数据包命中交换机规则的概率,从而减少控制器被请求的次数,降低控制器负载。由于用于匹配转发的SDN流表项的匹配域允许通配存在,因此规则间的匹配域会出现重叠的情况,即一个数据包头可能匹配多条规则,这种多条规则间的关系称为规则间的依赖关系。根据优先级的不同,当数据包到达时,交换机将应用该数据包所能匹配的最高优先级的规则进行转发,当找不到匹配项时则请求控制器下发相应的规则,若在规则下发时未考虑规则间的依赖关系时,即当低优先级的转发规则已存在于交换机时,数据包在经过交换机时将直接匹配转发,不会发送失配请求至控制器,从而导致了错误的匹配行为。因此在进行规则缓存时必须考虑到规则间的依赖关系,才能保证规则下发的正确性。近年,SDN中处理规则依 ...
【技术保护点】
1.一种SDN中采用多路搜索缩减规则依赖的缓存方法,其特征在于,包括以下步骤:步骤1、刻画规则的指标,将统计时段内各规则与数据包的匹配情况作为各规则的权重W;步骤2、当交换机容量为N时,选取规则权重为前N大的规则作为初始结果集;步骤3、将初始结果集中的规则按依赖关系划分成多个候选子集;步骤4、补全步骤3得到的每个候选子集的依赖关系,使其成为语义正确的可下发的规则;步骤5、以步骤4得到的各候选子集作为起始进行多路搜索,根据规则的指标选取规则使各候选子集中的规则总数等于交换机总容量;步骤6、从步骤5得到的候选子集中选取总权重最大的规则集作为目标集;步骤7、将目标集所包含的规则缓存至交换机处。
【技术特征摘要】
1.一种SDN中采用多路搜索缩减规则依赖的缓存方法,其特征在于,包括以下步骤:步骤1、刻画规则的指标,将统计时段内各规则与数据包的匹配情况作为各规则的权重W;步骤2、当交换机容量为N时,选取规则权重为前N大的规则作为初始结果集;步骤3、将初始结果集中的规则按依赖关系划分成多个候选子集;步骤4、补全步骤3得到的每个候选子集的依赖关系,使其成为语义正确的可下发的规则;步骤5、以步骤4得到的各候选子集作为起始进行多路搜索,根据规则的指标选取规则使各候选子集中的规则总数等于交换机总容量;步骤6、从步骤5得到的候选子集中选取总权重最大的规则集作为目标集;步骤7、将目标集所包含的规则缓存至交换机处。2.根据权利要求1所述的一种SDN中采用多路搜索缩减规则依赖的缓存方法,其特征在于,步骤1中,根据规则间的依赖关系表示成一条依赖链,由依赖链的结构得到各规则的缓存代价c,根据缓存代价c和规则权重W计算每个规则依赖指标和覆盖指标。3.根据权利要求2所述的一种SDN中采用多路搜索缩减规则依赖的缓存方法,其特征在于,当规则Ri所依赖的规则为{Rj,...,Rm},Ri所依赖的规则的权重为{Wj,...,Wm}时,依赖指标的计算公式为:覆盖指标的计算公式为:其中,m-j+1为Ri所依赖的规则的长度。4.根据权利要求2所述的一种SDN中采用多路搜索缩减规则依赖的缓存方法,其特征在于,步骤5具体操作方法为:若所有候选子集包含的规则总数等于交换机容量,合并所有候选子集后作为目标规则集,规则选择过程结束;否则,以候选子集作为起始进行多路搜索,遍历每个候选子集,将其包含的规则置为已处理后,每次选取未处理规则中依赖指标和覆盖指标值最...
【专利技术属性】
技术研发人员:王换招,冯琳,张鹏,唐亚哲,李沛,梅凡,
申请(专利权)人:西安交通大学,
类型:发明
国别省市:陕西,61
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。