-
题名基于优先级替换的批量规则快速更新方法研究
被引量：1
- 1
-
-
作者
丁自旋
于金萍
李文斌
毕经平
-
机构
中国科学院计算技术研究所
中国科学院大学
-
出处
《高技术通讯》
CAS
2021年第6期569-580,共12页
-
基金
国家自然科学基金(61702470,61472403)资助项目。
-
文摘
当前,软件定义网络(SDN)交换机的三态内容寻址存储器(TCAM)基于优先级编码其存储规则的物理位置,因此,当发生规则更新时,TCAM不可避免地会因为新优先级的出现或原有规则优先级的变化而移动大量已有规则的物理位置,产生不可忽视的高时延。本文提出了基于优先级替换的批量规则快速更新方法(BRUS),解决规则更新时因TCAM移动规则而产生的高时延。BRUS引入了基于规则依赖的规则语义一致性,在规则语义一致性的基础上,通过替换插入规则优先级为删除规则的优先级来避免不必要的规则移动,实现快速的规则更新。实验结果表明,BRUS能够有效找到91%以上的替换规则对,从而大幅减少规则更新的移动次数。与最新方法相比,针对批量更新场景,BRUS具有更好的稳定性和适用性。
-
关键词
软件定义网络(SDN)
三态内容寻址存储器(tcam)更新
规则更新
语义一致性
规则依赖
-
Keywords
software-defined networking(SDN)
ternary content addressable memory(tcam)update
rule update
semantic consistency
rule dependence
-
分类号
TP393.0
[自动化与计算机技术—计算机应用技术]
-
