面向SDN的多级规则缓存机制研究

来源 :国防科技大学 | 被引量 : 0次 | 上传用户:xueyupiaoling
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统商用交换机中采用SRAM和TCAM等交换机硬件查表资源以精确匹配或通配匹配的方式实现高速流表查找。但随着网络规模的持续扩大和精细流量控制需求不断增加,交换机上的硬件查表资源容量难以支撑大量增长的流表规则。基于软件定义网络(SDN),软件可通过配置控制器在底层交换机中实时部署细粒度的缓存规则来控制流量转发,从而提高有限硬件资源情况下交换机的查表性能。现有的规则缓存机制通常基于单级规则缓存表进行设计,难以支持SDN多级流表机制,且不能充分利用已部署交换机中的硬件资源。本文针对SDN的多级规则缓存机制进行研究,主要工作和创新点包括:1.提出了一种基于通配匹配的多级规则缓存机制PipeCache。该机制将单个TCAM资源缓存表从逻辑上拆分为多级缓存表结构,依照软件中原始多级表的尺寸大小分配TCAM资源。根据规则命中频率和规则依赖关系下发规则到多级缓存表中,并在网络环境下实时更新,有效提高高速硬件缓存的命中率,从而提升交换机查表匹配性能。2.提出了一种基于精确和通配匹配混合的规则缓存机制MixedCache。该机制通过测量网络中流尺寸分布特征并根据参数设定区分大象流和老鼠流,分别映射到精确匹配和通配匹配表中进行查表转发。该机制能够结合两种匹配方式的优势并充分利用已部署交换机中的已有硬件资源,不需要额外进行硬件升级的情况下显著提高交换机的查表性能。3.搭建PipeCache和MixedCache两种规则缓存机制的工程实现及性能分析平台。实验结果表明,PipeCache机制相对于传统的精确匹配规则缓存机制和通配匹配规则缓存机制,缓存命中率最高分别提升18.2%和21.2%。MixedCache机制相对于传统的精确匹配规则缓存机制和通配匹配规则缓存机制,缓存命中率最高分别提升15.6%和29.69%。
其他文献
随着现代化和市场化对乡村产生影响,村庄逐渐“原子化”和“陌生化”使得乡村熟人关系的作用式微,乡村治理面临新的挑战。2018年的中央一号文件明确提出乡村治理要坚持农民的主体地位,强化基层治理主体是推进乡村振兴战略的基础性工作。对于善治的实现,乡村公共空间的作用不可小觑。当前,国内学界关于乡村公共空间理论的研究主要围绕茶馆、宗祠、村庙等传统乡村公共空间展开,对于乡村便利店这一公共活动空间的研究较少,但
学位
高性能计算一直是各个主要国家争夺的科技制高点之一,基于X86架构或者GPU构建超级计算机一直是科研人员的首选。2020年6月,日本基于ARM架构建造的超级计算机Fugaku登上TOP-500的榜首,ARM高性能处理器引起了从业人员的广泛关注。然而基于ARM架构的程序优化技术并不如在X86处理器和GPU上性能优化技术成熟,处于刚刚起步阶段。本文以模版计算Stencil为例,在FT-2000+众核处理
学位
作为现代社会的关键性基础设施,电力系统和综合能源系统是国民经济持续健康发展的重要保障,因此也是网络和物理攻击的高价值目标。智能量测、通信和控制等设备的广泛集成在提高系统运行效率的同时,也给电网系统带来严峻的信息攻击的安全隐患,攻击者可以通过精心设计,以篡改通信设备或远程测量单元的数据,影响电网的安全稳定运行。综合能源系统在提高能源综合利用效率的同时,增加了整个系统的可攻击脆弱性,攻击者局部施加的物
学位
如今,和平与发展的时代主题得到了世界上众多国家的普遍认同,各个国家纷纷采取多种方式推动多国共赢发展,人类命运共同体和人与自然和谐共生的理念更加深入人心,但在国际安全方面世界正经历百年未有之大变局,世界各国纷纷调整国家安全和国防战略,努力抢占军事竞争战略制高点,不稳定因素已经开始由局部地区向世界各国扩散,这使得中国在安全问题上的重视程度不断提高。国防支出作为军事部门生产国家安全的投入,对维护国家安全
学位
随着高性能计算发展,系统规模不断扩大。在百亿亿次级计算系统目标下,应用程序启动时间成为影响计算效率的关键因素。在启动过程中,进程管理接口部署进程间通信通道。但在百亿亿次级系统要求下,传统进程管理接口无法快速获取进程通信信息,导致计算系统性能下降。本文针对大规模并行应用程序启动阶段耗时过多的问题提出优化方法,对于加速并行程序启动具有应用价值。本文针对应用程序启动过程中加载动态链接库、进程通信机制的构
学位
本试验通过研究用2种不同比例的残次红枣替代玉米对羔羊生长性能、消化率、血液生理生化和肉质的影响,旨在为配制改善羔羊生长性能、肉质,提高营养物质利用率的饲粮提供数据支撑,并为改善南疆饲料资源紧缺问题,更合理利用残次红枣资源提供科学指导。试验一:残次红枣对羔羊生长性能、消化率的影响。选用36只健康,三月龄左右、体重相近的羔羊,随机分为3组,每组12头,进行饲养试验与消化试验,各处理组残次红枣替代玉米水
学位
联合力量投送能力是一个国家的部队战斗力和战争能力的重要体现。我国的联合力量投送方面的研究尚处于起步阶段,对于多种运输方式下道路资源有限的情况下,如何将任务要求各异的部队快速投送到指定的区域缺乏相关的研究和计算方法。联合力量投送任务规划问题投送位点多、道路资源有限、投送要求细致、约束条件复杂,使得大规模部队的投送任务规划问题尤为艰难。因此,关于联合力量投送任务规划方面的研究有着重要的实际意义和研究意
学位
跨期决策指的是个体对不同时刻发生的结果进行收益与成本的衡量并做出选择。当前,相对贫困的治理成为减贫工作的重点,对相对贫困个体跨期决策的探究可以丰富该领域相关实证研究,有助于进一步解释贫困延续的心理原因,为更快更好开展相对贫困治理提供理论支持。因此,本研究引入自我损耗和情绪变量,通过三个行为学实验进行自我损耗和情绪对相对贫困个体跨期决策的影响研究。实验一通过跨期选择任务考察农村相对贫困个体与非贫困个
学位
随着工业自动化技术的发展与高质量生产需求的提升,多轴伺服系统对通信网络的实时性、快速性、同步性等性能要求也不断提高。由于目前主流的实时工业以太网以Ether CAT性能为最佳,本文基于Ether CAT实时工业以太网技术搭建了多轴伺服控制系统实验平台,利用Ether CAT的分布时钟机制提出了一个同步控制方案并进行了实验测试与验证。本文主要完成了以下工作:首先对多轴同步控制技术以及实时工业以太网的
学位
边缘计算倾向于在更靠近终端用户的网络边缘配置存储和计算资源。在边缘计算环境中,许多云提供商试图将云服务下行到边缘节点,以便为数据密集型和延迟敏感型应用程序提供高质量的服务。然而,托管云服务会消耗边缘节点自身的资源,对边缘节点造成资源成本开销。很少有边缘节点会在没有任何回报的情况下自愿为云服务提供资源。因此,如何激励更多边缘节点参与边缘计算环境有待研究。本文首先研究在云-边环境中单个云服务下行任务的
学位