基于优先级替换的批量规则快速更新方法研究

摘要

当前,软件定义网络(SDN)交换机的三态内容寻址存储器(TCAM)基于优先级编码其存储规则的物理位置,因此,当发生规则更新时,TCAM不可避免地会因为新优先级的出现或原有规则优先级的变化而移动大量已有规则的物理位置,产生不可忽视的高时延.本文提出了基于优先级替换的批量规则快速更新方法(BRUS),解决规则更新时因TCAM移动规则而产生的高时延.BRUS引入了基于规则依赖的规则语义一致性,在规则语义一致性的基础上,通过替换插入规则优先级为删除规则的优先级来避免不必要的规则移动,实现快速的规则更新.实验结果表明,BRUS能够有效找到91％以上的替换规则对,从而大幅减少规则更新的移动次数.与最新方法相比,针对批量更新场景,BRUS具有更好的稳定性和适用性.