基于FPGA的优化型复合TCAM设计与应用

1

作者 梅进 于哲 +3 位作者 陈方 王彬 周舜民 赵子龙 《现代电子技术》 北大核心 2025年第14期1-6,共6页

三态内容可寻址存储器(TCAM)是网络架构中的重要组件之一,用于高速搜索应用。目前基于FPGA实现的TCAM多基于单一类型存储资源,消耗的存储资源量较大,且在实际应用中TCAM的搜索字多样化,易造成存储资源冗余。针对此问题,提出一种综合利用... 三态内容可寻址存储器(TCAM)是网络架构中的重要组件之一,用于高速搜索应用。目前基于FPGA实现的TCAM多基于单一类型存储资源,消耗的存储资源量较大,且在实际应用中TCAM的搜索字多样化,易造成存储资源冗余。针对此问题,提出一种综合利用FPGA中Block RAM(BRAM)与查找表RAM(LUTRAM)来优化对搜索字划分的方法。通过灵活组合BRAM和LUTRAM,实现更加接近甚至贴合搜索字位数的优化型复合TCAM(OC-TCAM),从而降低存储资源用量,并将该设计应用于网络数据包的过滤与加密系统中。实验结果表明,所提方法相较于目前领先的基于BRAM的TCAM,存储资源用量减少了39.1%,相比于领先的基于FPGA的复合TCAM,单位面积的性能提升了20.28%。 展开更多

关键词 三态内容可寻址存储器 静态随机存取存储器 现场可编程门阵列 资源存储 网络数据包过滤 加密系统

在线阅读 下载PDF 职称材料

一种支持TCAM规则更新与压缩方法 被引量：4

2

作者 蔡立军 李杜 +1 位作者 池鹏 李睿 《湖南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2014年第8期94-100,共7页

提出了一种TCAM空间划分和规则压缩相结合的方法,使得OpenFlow网络在支持实时更新的同时能采用小容量的TCAM芯片来存储网络中的规则.所提方法将TCAM芯片空间划分为实时更新区和压缩存储区,实时更新区处在TCAM芯片的前部,用于存放中央控... 提出了一种TCAM空间划分和规则压缩相结合的方法,使得OpenFlow网络在支持实时更新的同时能采用小容量的TCAM芯片来存储网络中的规则.所提方法将TCAM芯片空间划分为实时更新区和压缩存储区,实时更新区处在TCAM芯片的前部,用于存放中央控制器发送过来的实时更新规则.后台服务器以一定的时间周期将TCAM芯片中的实时更新区的规则以及压缩存储区中的规则进行压缩,并将压缩后的规则存入TCAM的压缩区,保持实时更新区具有空间接收实时更新规则.分析了区间划分的比率问题,并利用ClassBench工具产生原始规则集进行了仿真实验,实验结果验证了本文方法的有效性. 展开更多

关键词 网络协议 OpenFlow tcam 规则压缩 实时更新 空间划分

在线阅读 下载PDF 职称材料

多单元散列表与TCAM结合的OpenFlow流表查找方法 被引量：7

3

作者 李春强 董永强 吴国新 《通信学报》 EI CSCD 北大核心 2016年第10期128-140,共13页

在Open Flow网络中,交换机通过标准化的接口接受基于流的规则,执行基于流的报文处理。流表的查找是Open Flow交换机的核心功能,TCAM以其优异的性能广泛用于Open Flow流表的查找,然而基于TCAM的Open Flow流表查找具有较高的成本与能耗。... 在Open Flow网络中,交换机通过标准化的接口接受基于流的规则,执行基于流的报文处理。流表的查找是Open Flow交换机的核心功能,TCAM以其优异的性能广泛用于Open Flow流表的查找,然而基于TCAM的Open Flow流表查找具有较高的成本与能耗。为了降低流表查找的成本与能耗,提出了多单元散列表与TCAM结合的Open Flow流表存储与查找的方法。通过理论分析与仿真测试,给出了查找结构成本优化后的散列表、TCAM的容量配置;在该配置下,Hash-TCAM流表查找结构比单纯使用TCAM的方案节约90%以上的成本,有效降低了能耗,同时保持了相近的查找性能。 展开更多

关键词 OpenFlow 三态内容寻址存储器 散列表 流表

在线阅读 下载PDF 职称材料

基于TCAM的二维前缀报文分类算法 被引量：2

4

作者 王志恒 李晓勇 白英彩 《上海交通大学学报》 EI CAS CSCD 北大核心 2004年第1期9-13,共5页

报文分类已成为保障网络应用的服务质量及安全性的重要手段,而二维的前缀报文分类则是其中最为常用的.通过对规则冲突的分析,提出了一个基于三态内容可寻址存储器(TCAM)的二维前缀报文分类算法,该算法借助TCAM的并行查找能力,在一个指... 报文分类已成为保障网络应用的服务质量及安全性的重要手段,而二维的前缀报文分类则是其中最为常用的.通过对规则冲突的分析,提出了一个基于三态内容可寻址存储器(TCAM)的二维前缀报文分类算法,该算法借助TCAM的并行查找能力,在一个指令周期内找到前缀的最长匹配,采用内存映像及相关数据结构消除了规则之间的冲突,实现了快速的二维前缀分类查找.与其他二维分类算法相比,该算法具有最小的查找时间复杂度和较小的内存空间复杂度. 展开更多

关键词 三态内容可寻址存储器 报文分类算法 二维前缀报文分类

在线阅读 下载PDF 职称材料

基于TCAM的高效浮动关键词匹配算法 被引量：3

5

作者 李鲲鹏 兰巨龙 《计算机工程》 CAS CSCD 2012年第4期269-271,274,共4页

针对传统浮动关键词匹配算法功耗高和速率低的问题,提出一种基于三态内容寻址寄存器(TCAM)的高效匹配算法。该算法应用关键词分类数据结构,将关键词存储在不同的TCAM模块中,并只将疑似关键词送入TCAM中查找匹配,从而减少每次访问TCAM查... 针对传统浮动关键词匹配算法功耗高和速率低的问题,提出一种基于三态内容寻址寄存器(TCAM)的高效匹配算法。该算法应用关键词分类数据结构,将关键词存储在不同的TCAM模块中,并只将疑似关键词送入TCAM中查找匹配,从而减少每次访问TCAM查找的表项数目,提高一个查询周期内待匹配报文的移动速度。仿真结果表明,与传统算法相比,该算法功耗较低、匹配速度较快。 展开更多

关键词 浮动关键词 三态内容寻址寄存器 关键词分类数据结构 分配器

在线阅读 下载PDF 职称材料

一种基于Bloom-filter表项压缩的TCAM业务识别算法 被引量：3

6

作者 陈正虎 兰巨龙 +1 位作者 黄万伟 李玉峰 《电子与信息学报》 EI CSCD 北大核心 2011年第9期2212-2218,共7页

在三态内容寻址存储器(Ternary Content Addressable Memory,TCAM)表项宽度和存储容量约束下,该文提出一种基于匹配表项压缩的BF-TCAM算法,采用Bloom-Filter(BF)对匹配关键字进行单字节编码压缩关键字长度,解决了匹配吞吐率低和存储空... 在三态内容寻址存储器(Ternary Content Addressable Memory,TCAM)表项宽度和存储容量约束下,该文提出一种基于匹配表项压缩的BF-TCAM算法,采用Bloom-Filter(BF)对匹配关键字进行单字节编码压缩关键字长度,解决了匹配吞吐率低和存储空间不足问题。针对BF在表项压缩过程带来的冲突率上升问题,引入向量存储空间策略,利用向量存储空间实现多个哈希函数映射,相对于比特向量策略,有利于降低匹配冲突率。测试实验表明,相对于传统的TCAM匹配算法,BF-TCAM算法不但提高了匹配吞吐率和存储空间利用率,同时可有效降低BF压缩产生的冲突率。 展开更多

关键词 三态内容寻址存储器(tcam) Bloom滤波器(BF) 模式匹配

在线阅读 下载PDF 职称材料

SDN交换机转发规则TCAM存储优化综述 被引量：7

7

作者 陈志鹏 徐明伟 杨芫 《计算机学报》 EI CAS CSCD 北大核心 2021年第7期1341-1362,共22页

软件定义网络(SDN)将传统网络的控制平面和数据平面解耦,通过控制平面的控制器灵活地对网络进行管理,目前应用最广泛的控制协议是OpenFlow.三态内容寻址存储器(TCAM)查找速度快、支持三态掩码存储,在SDN网络中应用广泛.但TCAM成本高、... 软件定义网络(SDN)将传统网络的控制平面和数据平面解耦,通过控制平面的控制器灵活地对网络进行管理,目前应用最广泛的控制协议是OpenFlow.三态内容寻址存储器(TCAM)查找速度快、支持三态掩码存储,在SDN网络中应用广泛.但TCAM成本高、功耗大,并且在存储含有范围字段匹配域的规则时候存在范围膨胀问题,因此交换机中可存储的转发规则数量,尤其是匹配域的数量和类型都比较多的OpenFlow规则数目非常有限,这成为约束SDN网络大规模扩展和应用的瓶颈.研究机构从不同角度提出了针对SDN中交换机转发规则的TCAM存储优化方案.本文从转发规则存储架构优化、本地交换机转发规则压缩、全局转发规则动态优化以及控制器参与的网络转发规则管理四个角度总结了相关研究工作,并提出了适合未来SDN网络的转发规则存储的综合优化方案. 展开更多

关键词 软件定义网络(SDN) 三态内容寻址存储器(tcam) 转发规则存储优化

在线阅读 下载PDF 职称材料

基于决策树映射的低功耗TCAM包分类方案 被引量：3

8

作者 李文军 刘馨蔚 +2 位作者 邢凯轩 乐文霞 李挥 《计算机应用研究》 CSCD 北大核心 2021年第1期237-240,255,共5页

为了实现网络流的线速转发,高性能交换机普遍采用三态内容寻址存储器(TCAM)来构建其包分类引擎。针对TCAM功耗高的问题,近年来出现了许多低功耗索引方案,实现了TCAM存储块的选择性激活以降低功耗,但这些索引方案普遍采用自底向上的局部... 为了实现网络流的线速转发,高性能交换机普遍采用三态内容寻址存储器(TCAM)来构建其包分类引擎。针对TCAM功耗高的问题,近年来出现了许多低功耗索引方案,实现了TCAM存储块的选择性激活以降低功耗,但这些索引方案普遍采用自底向上的局部优化算法来构建,无法有效实现流表规则的均匀划分,严重影响了TCAM的存储效率及功耗降低效果。提出并实现了一种基于决策树映射的TCAM低功耗索引方案,在极大降低功耗的同时提升了TCAM的存储效率。利用规则普遍存在的小域特征,将原始规则集划分为若干个规则子集,然后针对各个子集的特征域,采用自顶向下的方式分别构建平衡决策树,最后通过对各个决策树进行贪心遍历,从而得到TCAM索引列表。实验表明,针对规模为十万条的规则集,算法在仅使用额外1.3%存储空间开销的同时实现了98.2%的功耗降低。 展开更多

关键词 软件定义网络 OpenFlow 包分类 三态内容寻址存储器 低功耗

在线阅读 下载PDF 职称材料

基于TCAM报文分类的范围编码方案 被引量：2

9

作者 梁仲斌 兰巨龙 夏斌 《计算机工程》 CAS CSCD 北大核心 2010年第8期117-119,共3页

针对现有范围编码方案三态内容寻址存储器(TCAM)利用率不高及更新性能差问题,提出一种混合范围编码方案(Hybrid-RES),根据扩展系数和出现频率,采用纵向或横向扩展编码策略对范围字段进行编码。纵向扩展编码策略利用格雷码的对称映射特... 针对现有范围编码方案三态内容寻址存储器(TCAM)利用率不高及更新性能差问题,提出一种混合范围编码方案(Hybrid-RES),根据扩展系数和出现频率,采用纵向或横向扩展编码策略对范围字段进行编码。纵向扩展编码策略利用格雷码的对称映射特征设计一种格雷范围编码算法,对纵向扩展出TCAM表项数目较多的范围字段采用横向扩展编码策略。理论分析和实验结果表明,Hybrid-RES可以较大地提高TCAM利用率,同时获得较好的更新性能。 展开更多

关键词 三态内容寻址存储器 范围匹配 格雷码 比特向量映射

在线阅读 下载PDF 职称材料

一种基于TCAM的有效包分类方法

10

作者 杨迪 《计算机工程》 CAS CSCD 2012年第21期283-285,289,共4页

基于三态内容可寻址内存(TCAM)的包分类方法不能有效解决区间膨胀的问题。为此,提出一种有效包分类方法。对包分类规则集中各个域的不同区间进行分组,利用Shadow Encoding方法对同一分组中的所有区间进行重新编码,依据重新编码的区间结... 基于三态内容可寻址内存(TCAM)的包分类方法不能有效解决区间膨胀的问题。为此,提出一种有效包分类方法。对包分类规则集中各个域的不同区间进行分组,利用Shadow Encoding方法对同一分组中的所有区间进行重新编码,依据重新编码的区间结果改写原始规则集。实验结果表明,该方法可以平均压缩75.90%的TCAM存储空间。 展开更多

关键词 包分类 三态内容可寻址内存 区间膨胀 区间分组 区间编码 流水线匹配

在线阅读 下载PDF 职称材料

一种TCAM策略路由融合表项维护管理算法

11

作者 杨赞 王建新 +1 位作者 杨林 马琳茹 《计算机应用研究》 CSCD 北大核心 2011年第10期3894-3896,3899,共4页

基于单次TCAM匹配完成策略路由查找的功能需求,针对尽量缩短TCAM离线更新时间的约束条件,设计了一种高效的TCAM表项融合及维护管理方案及算法,确保了系统功能的实现。测试表明应用效果较好。

关键词 三态内容可寻址存储器 策略路由 表项 维护管理

在线阅读 下载PDF 职称材料

一种基于超立方体的TCAM多字段范围规则编码

12

作者 王云霄 赵丽娜 +3 位作者 马琳 李宁 刘子雁 张婕 《计算机科学》 CSCD 北大核心 2021年第S02期490-494,共5页

随着互联网的发展与普及,网络的规模、带宽和网络数据包传输速度都在以指数级增长。日益高速增长的网络用户给互联网基础设施带来的压力也是与日俱,作为链路带宽性能提升的关键一环,报文分类处理速度的提升对发展高速网络环境下的各种... 随着互联网的发展与普及,网络的规模、带宽和网络数据包传输速度都在以指数级增长。日益高速增长的网络用户给互联网基础设施带来的压力也是与日俱,作为链路带宽性能提升的关键一环,报文分类处理速度的提升对发展高速网络环境下的各种应用服务起到了关键作用。当前报文分类算法存在吞吐率不足、内存利用率不高、功耗高,以及更新性能不够的问题。在报文分类上,传统TCAM无法进行高效的范围规则集存储,基于此问题利用超立方体的对称性与正则性,设计了一种基于超立方体的TCAM多字段范围规则编码技术。通过仿真实验对比,其编码效率是现在流行的其他TCAM编码方案的2倍,极大地增加了TCAM在报文分类时的空间利用率。 展开更多

关键词 TP超立方体 报文分类算法 三态内容寻址器 静态随机存取存储器 范围编码

在线阅读 下载PDF 职称材料

多模式匹配算法及硬件实现 被引量：42

13

作者 李伟男 鄂跃鹏 +1 位作者 葛敬国 钱华林 《软件学报》 EI CSCD 北大核心 2006年第12期2403-2415,共13页

介绍了多模式匹配的算法和硬件实现方法.首先介绍了两种常用的多模式匹配算法——Aho-Corasick基于自动机的算法和Wu-Manber基于hash的后缀匹配加移位跳跃的算法以及相关的改进算法.并通过实验对各种多模式匹配算法的时空复杂度进行了... 介绍了多模式匹配的算法和硬件实现方法.首先介绍了两种常用的多模式匹配算法——Aho-Corasick基于自动机的算法和Wu-Manber基于hash的后缀匹配加移位跳跃的算法以及相关的改进算法.并通过实验对各种多模式匹配算法的时空复杂度进行了分析比较.通过几个硬件实现的实例介绍了多模式匹配的硬件实现方法及策略.最后对多模式匹配的发展趋势进行了展望. 展开更多

关键词 多模式匹配 AHO-CORASICK算法 有限状态自动机 WU-MANBER算法 FPGA(现场可编程门阵列) tcam(三态内容寻址存储器) bloom filter

在线阅读 下载PDF 职称材料

支持压缩和多下一跳查找的路由查找方案 被引量：9

14

作者 梁志勇 徐恪 +1 位作者 吴建平 徐明伟 《软件学报》 EI CSCD 北大核心 2004年第4期550-560,共11页

TCAM(ternary content addressable memory)是目前流行的一种高速路由查找技术.TCAM具有查找速度快、操作简单的优点,但同时它也具有3个明显的缺点:成本高、功耗大和路由更新复杂.路由器为了实现负载平衡以及策略路由,在路由表中保存着... TCAM(ternary content addressable memory)是目前流行的一种高速路由查找技术.TCAM具有查找速度快、操作简单的优点,但同时它也具有3个明显的缺点:成本高、功耗大和路由更新复杂.路由器为了实现负载平衡以及策略路由,在路由表中保存着相当数量的具有多个下一跳的路由表项.基于TCAM技术,提出一种支持多下一跳的高速路由查找方案.方案通过两级索引表实现了多下一跳路由的存储和快速访问.为了提高TCAM的更新效率,方案还提出了一个N子空间TCAM更新算法.该算法对目前实际网络中的路由表,可达到近似O(1)的更新复杂度.为了减少TCAM的成本和功耗,方案中还使用了有效的路由压缩技术.压缩技术基于Trie树结构,实现简单.应用压缩技术,对于实际网络中的路由表,可减少20%的路由.该查找方案可以很容易地应用到未来的IPv6网络中. 展开更多

关键词 路由查找 路由更新 路由压缩 多下一跳 tcam

在线阅读 下载PDF 职称材料

一种基于匹配域裁剪的包分类规则集压缩方法 被引量：7

15

作者 孙鹏浩 兰巨龙 +2 位作者 陆肖元 胡宇翔 马腾 《电子与信息学报》 EI CSCD 北大核心 2017年第5期1185-1192,共8页

随着以OpenFlow为代表的多匹配域包分类规则的出现,匹配域数量的不断增加、流表宽度的不断增大以及流表规模的不断膨胀,大大增加了硬件存储的压力。为提高现有三态内容可寻此存储器(TCAM)资源利用率,该文提出一种基于规则集特征分析的... 随着以OpenFlow为代表的多匹配域包分类规则的出现,匹配域数量的不断增加、流表宽度的不断增大以及流表规模的不断膨胀,大大增加了硬件存储的压力。为提高现有三态内容可寻此存储器(TCAM)资源利用率,该文提出一种基于规则集特征分析的匹配域裁剪模型Field Trimmer。一方面基于对规则集中匹配域的逻辑关系分析,实现匹配域的合并,从而减少匹配域的数量;另一方面基于对规则集统计规律的分析,实现匹配域的裁剪,使用部分匹配域来达到整体的匹配效果。实验结果表明,相比于其他方案,该方案在较小的时间复杂度下,能够进一步节省OpenFlow流表的TCAM存储空间需求50%左右;对于常见的包分类规则集,该方案所需的储存空间能够节省40%以上。 展开更多

关键词 包分类 三态内容可寻此存储器 OpenFlow

在线阅读 下载PDF 职称材料

基于并行字符索引的多步长正则表达式匹配算法 被引量：9

16

作者 丁麟轩 黄昆 张大方 《计算机研究与发展》 EI CSCD 北大核心 2015年第3期681-690,共10页

深度包检测（deep packet inspection,DPI）是网络入侵检测与防御系统（network intrusion detection and prevention system,NIDPS）的核心.基于三态内容可寻址存储器（ternary content addressable memory,TCAM）的正则表达式匹配算... 深度包检测（deep packet inspection,DPI）是网络入侵检测与防御系统（network intrusion detection and prevention system,NIDPS）的核心.基于三态内容可寻址存储器（ternary content addressable memory,TCAM）的正则表达式匹配算法提高了数据包的处理速度,成为DPI技术的一个重要研究方向.TCAM具有查找速度快、存储空间小等特性,且能耗与存储空间成正比.由于DFA的存储空间开销比较大,且存储空间大小随着DFA步长数的增加而指数倍增,基于TCAM的DFA面临高能耗的问题,特别是多步长DFA.提出一种基于并行字符索引的多步长正则表达式匹配算法（multi-stride parallel character-indexed DFA,PCIDFA）,对确定型有限自动机（deterministic finite automaton,DFA）构造并行字符索引,通过比特位图取交集,减少匹配时激活的TCAM块数,显著降低TCAM能耗.实验结果表明：与多步长DFA相比,多步长PCIDFA在TCAM能耗上减少了99.8%以上,在TCAM存储空间开销上减少了48.5%-65.3%,在吞吐量上提高了1.9-2.6倍. 展开更多

关键词 正则表达式匹配 三态内容可寻址存储器 并行字符索引 分块存储 低能耗

在线阅读 下载PDF 职称材料

一种嵌入铁电晶体管内容寻址存储器的高能效浮点运算结构 被引量：3

17

作者 张力 高迪 +5 位作者 陈烁 卢旭东 庞展曦 陈闯涛 尹勋钊 卓成 《电子与信息学报》 EI CSCD 北大核心 2021年第6期1518-1524,共7页

随着数据密集型应用的日益增多,内存墙问题已成为制约计算效率的瓶颈。该文提出一种新型的浮点数(FP)运算结构,该结构嵌入了基于铁电场效应晶体管(FeFET)的三元内容寻址存储器(TCAM)以实现高效的计算。通过特定规则设计的超高密度TCAM结... 随着数据密集型应用的日益增多,内存墙问题已成为制约计算效率的瓶颈。该文提出一种新型的浮点数(FP)运算结构,该结构嵌入了基于铁电场效应晶体管(FeFET)的三元内容寻址存储器(TCAM)以实现高效的计算。通过特定规则设计的超高密度TCAM结构,可以用能效更高的TCAM搜索操作代替部分传统浮点运算,从而节约整体能耗。仿真实验证明,该文所提结构和运算执行流程,与常规浮点运算单元(FPU)相比,可以降低多达33%的能耗。 展开更多

关键词 铁电场效应晶体管 三元内容寻址寄存器 浮点运算 能效

在线阅读 下载PDF 职称材料

基于双优先级的IPv4单播查表解决方法 被引量：1

18

作者 杨乾斌 张鹏 +1 位作者 陈苏铿 张兴明 《计算机工程与应用》 CSCD 北大核心 2009年第5期132-134,182,共4页

针对大规模接入汇聚路由器IPv4单播报文的多表查找问题,结合对TCAM+SRAM查表技术特点的分析,提出了一种基于双优先级的IPv4单播查表解决方法,并对其中的最长匹配表项快速更新需求设计了一种预留表项空间的改进型选择移动算法。测试结果... 针对大规模接入汇聚路由器IPv4单播报文的多表查找问题,结合对TCAM+SRAM查表技术特点的分析,提出了一种基于双优先级的IPv4单播查表解决方法,并对其中的最长匹配表项快速更新需求设计了一种预留表项空间的改进型选择移动算法。测试结果表明该方法能有效地解决IPv4单播报文的多表查找难题,提高表项的更新速度,节省FPGA资源,提高转发引擎的效率。 展开更多

关键词 三态内容可寻址存储器 查找表 双优先级 表项更新 虚拟专用网 VPN路由转发

在线阅读 下载PDF 职称材料

利用域转换的三态内容寻址存储器报文分类算法 被引量：1

19

作者 田乐 陈庶樵 +1 位作者 黄慧群 马腾 《西安交通大学学报》 EI CAS CSCD 北大核心 2013年第10期97-102,共6页

针对基于三态内容寻址存储器(TCAM)的报文分类存在范围扩张导致空间利用率较低的问题,提出了一种利用域转换的报文分类算法(DTRM)。首先将规则集独立的范围预编码算法中范围规则编码所需的比特数量由2k-1替换为任意值,从而能够利用TCAM... 针对基于三态内容寻址存储器(TCAM)的报文分类存在范围扩张导致空间利用率较低的问题,提出了一种利用域转换的报文分类算法(DTRM)。首先将规则集独立的范围预编码算法中范围规则编码所需的比特数量由2k-1替换为任意值,从而能够利用TCAM中的所有冗余位进行编码,实现新范围域的构建,然后利用范围规则的分布特征,以规则集能够表示为较少的TCAM表项为原则,设计域转换函数,将规则集原始范围域转换为新构建的范围域。报文分类时,利用域转换函数将报文头部转换为新构建范围域中的某一数值或范围,并与TCAM表项进行并行比较,最终得到分类结果。仿真结果表明,与并行报文分类算法相比,DTRM算法的范围扩张因子由1.6减少至1.21,TCAM空间利用率由63%增加至82%,同时支持规则的增量更新。 展开更多

关键词 报文分类 三态内容寻址存储器 范围扩张 冗余位 域转换

在线阅读 下载PDF 职称材料

软件定义网络中基于流量管理的分布式防火墙策略 被引量：6

20

作者 史久根 王继 +1 位作者 张径 徐皓 《电子与信息学报》 EI CSCD 北大核心 2019年第1期91-98,共8页

在软件定义网络中将防火墙策略定义为访问控制型规则,并将其分布式地部署在网络中能够提高会话的服务质量。为了减少放置在网络中规则的数量,文中提出多路复用和合并的启发式规则放置算法(HARA)。算法考虑到了商品交换机TCAM存储空间和... 在软件定义网络中将防火墙策略定义为访问控制型规则,并将其分布式地部署在网络中能够提高会话的服务质量。为了减少放置在网络中规则的数量,文中提出多路复用和合并的启发式规则放置算法(HARA)。算法考虑到了商品交换机TCAM存储空间和端点交换机相连链路的流量负载,通过建立以最小化规则放置数量为目标的混合整数线性规划模型,解决不同吞吐量的多路由单播会话的规则放置问题。实验结果表明,与nonRM-CP算法相比,在保证不同会话服务质量的前提下,该算法最多能节省56%的TCAM空间,平均能减少13.1%的带宽资源利用率。 展开更多

关键词 软件定义网络 分布式防火墙策略 规则放置 tcam 流量负载

在线阅读 下载PDF 职称材料