典型文献
更新分离的多线程规则匹配算法
文献摘要：
随着网络技术的不断发展,人们对于网络设备的要求也不断提升.在新兴的软件定义网络中,数据平面的网络性能则由交换机性能决定.软件定义网络中,交换机功能基于匹配动作表实现,匹配算法则决定了交换机处理数据包的性能.现有的掩码匹配实现方式往往难以兼顾匹配性能与更新性能,同时大多数匹配算法更新时均会造成查询中断,规则更新对于查询性能有着较大的影响.本文在现有算法基础上结合多线程处理思路,设计了新的匹配算法,即更新、匹配并行的多线程规则匹配算法.我们将匹配算法分为更新模块以及查询模块,通过将匹配工作与更新工作分离的方式,减小了更新工作对于匹配工作的影响.根据实验结果,改进算法将更新工作造成的匹配中断时间从毫秒级降低到微秒级,最大减少了约4个数量级.
文献关键词：
软件定义网络;流表;匹配算法;更新优化;多线程
中图分类号：
作者姓名：
李逸飞;王劲林;陈晓;吴京洪
作者机构：
中国科学院声学研究所 国家网络新媒体工程技术研究中心 北京 100190;中国科学院大学 北京 100049
文献出处：
引用格式：
[1]李逸飞;王劲林;陈晓;吴京洪-.更新分离的多线程规则匹配算法)[J].网络新媒体技术,2022(06):10-14,47
A类：
B类：
多线程,规则匹配,匹配算法,网络设备,软件定义网络,数据平面,网络性能,交换机,机处理,数据包,掩码,实现方式,匹配性能,数匹,查询性能,处理思路,改进算法,毫秒,微秒,数量级,流表,更新优化
AB值：
0.334972
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
