| 丁自旋* **,于金萍*,李文斌*,毕经平*.基于优先级替换的批量规则快速更新方法研究[J].高技术通讯(中文),2021,31(6):569~580 |
| 基于优先级替换的批量规则快速更新方法研究 |
| Accelerating batch rule update scheme based on priority replacement |
| |
| DOI：10.3772/j.issn.1002-0470.2021.06.001 |
| 中文关键词: 软件定义网络（SDN）； 三态内容寻址存储器（TCAM）更新； 规则更新； 语义一致性； 规则依赖 |
| 英文关键词: software-defined networking（SDN）, ternary content addressable memory（TCAM） update, rule update, semantic consistency, rule dependence |
| 基金项目: |
| 作者 | 单位 | | 丁自旋* ** | | | 于金萍* | | | 李文斌* | | | 毕经平* | |
|
| 摘要点击次数: 2264 |
| 全文下载次数: 1365 |
| 中文摘要: |
| 当前，软件定义网络（SDN）交换机的三态内容寻址存储器（TCAM）基于优先级编码其存储规则的物理位置，因此，当发生规则更新时，TCAM不可避免地会因为新优先级的出现或原有规则优先级的变化而移动大量已有规则的物理位置，产生不可忽视的高时延。本文提出了基于优先级替换的批量规则快速更新方法(BRUS)，解决规则更新时因TCAM移动规则而产生的高时延。BRUS引入了基于规则依赖的规则语义一致性，在规则语义一致性的基础上，通过替换插入规则优先级为删除规则的优先级来避免不必要的规则移动，实现快速的规则更新。实验结果表明，BRUS能够有效找到91%以上的替换规则对，从而大幅减少规则更新的移动次数。与最新方法相比，针对批量更新场景，BRUS具有更好的稳定性和适用性。 |
| 英文摘要: |
| Currently, the physical storage locations of rules in ternary content addressable memory（TCAM）at software-defined networking（SDN） switches depend on the priorities of the rules. Therefore, when updating rules in TCAM, a great quantity of rules will be moved to new locations due to the emergences of new priorities and the modifications of old priorities, resulting in a significantly high latency. To solve the problem, a fast method of batch rule updating scheme (BRUS) based on priority replacement is proposed, which reduces the latency while updating rules in TCAM. BRUS introduces the definition of rule dependency-based semantic consistency. Based on this, BRUS replaces the priorities of inserted rules with the priorities of deleted rules to avoid unnecessary rule movements, and therefore achieving fast rule updating. Experiment results show that BRUS is capable of finding more than 91% replace pairs and significantly reduces rule moves when updating. Compared with the state-of-the-art methods, BRUS is clearly superior in terms of stability and suitability in batch rule-update scenarios. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|
