可编程数据平面流表资源管理优化及应用

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:macg27
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
软件定义网络(Software Defined Network,SDN)架构借助于转控分离的设计思路,让网络逐步具备可编程能力。而决定网络可编程能力的关键在于数据平面的可编程程度。随着芯片技术的发展,可编程数据平面(Programmable Data Plane,PDP)的设想也逐渐变为可能,但其高度灵活的特性也带来了一些资源管理上的难题。尤其是流表资源作为可编程数据平面中的重要资源,随着数据平面可编程能力的提升,流表资源管理也愈发困难。因为PDP交换机可以支持用户自定义流表宽度,如果对PDP交换机的流表资源管理不当则会导致严重的流表资源碎片化。交换机上流表空间不足的问题也并不是PDP交换机所特有的,硬件快速存储资源在交换机中一直都很有限。同时PDP设备的高性能也能给虚拟网络功能服务链(virtual Network Function Service Chain,vNF-SC)带来极大的处理性能提升。将服务链上的vNF从虚拟机迁移到PDP交换机或者智能网卡上,不仅能降低服务链上vNF的处理延时,而且能减少路径跳数。不过考虑实际网络部署情况,将PDP设备的高昂部署成本纳入问题约束是必要的。在成本约束下,只有协同考虑PDP设备的部署方案以及vNF-SC的优化部署问题,才能实现可编程数据平面资源的最大程度优化管理利用。总体而言,可编程数据平面相对于传统的SDN数据平面,拥有更高效灵活的处理性能,但也面临着流表宽度过于灵活和流表资源短缺的问题。在缺陷和短板的约束下,PDP设备高性能的优势也难以惠及整体网络。因此本论文致力于从修复缺陷、补足短板和发挥长处三个角度展开对可编程数据平面流表资源管理优化的研究。本论文的主要创新点及贡献归纳如下:1.为了解决网络虚拟化场景下可编程数据平面复杂的流表宽度管理问题,本论文提出了基于可编程数据平面的流表资源虚拟化解决思路。本课题首先设计了一套有效的流表资源虚拟化方案,来减少流表资源碎片化。随后,本课题讨论了基于流表虚拟化方案的虚拟网络映射(Virtual Network Embedding,VNE)问题,并针对性地提出了一个三层VNE问题模型,来最大化可编程数据平面资源使用效率。同时,本课题建立了一个整数线性规划模型来精确求解此三层VNE问题,并设计了一个高效启发式算法提升求解速度。最后,本课题设计并实现了一套虚拟网络管理系统,来验证所提解决方案在实际网络系统应用的可行性。2.针对PDP设备上的流表资源不足的短板问题,本论文考虑对PDP交换机上有限的流表资源进行拓展。本课题主要解决两个问题,一是如何实现低延时的流表资源拓展放置及远程读写,并保证远程流表拓展方案不至于成为可编程数据平面新的性能瓶颈。二是如何最小化远程流表资源拓展引入的成本开销。具体而言,本课题首先将研究场景设置在数据中心网络中,其中PDP交换机作为机架顶部(Top-of-Rock,ToR)交换机,每个ToR交换机可以使用远程直接内存访问技术(Remote Direct Memory Access,RDMA)在与其相连的多个机架服务器中远程存放流表。随后,本课题基于流表拓展技术设计,探索PDP交换机上远程流表资源放置模型,以最小化RDMA操作引入的带宽和延时开销。然后本课题提出混合整数线性规划模型对问题进行求解,并设计近似算法实现多项式时间求解。最后本课题设计并实现了远程流表资源拓展原型系统,并在真实网络环境中进行了应用测试,验证所设计原型系统在实际应用中的可行性。3.为了充分发挥PDP设备的高性能长处,本论文考虑在真实网络应用部署场景下,权衡PDP设备的高性能和高部署成本。通过对可编程数据平面资源进行管理优化,实现基于可编程数据平面的vNF-SC的优化部署。本课题协同考虑PDP设备升级问题以及vNF-SC优化部署问题。本课题首先建立一个整数线性规划模型来表示整体优化问题,然后本课题根据汇聚服务链请求的思路设计了一套针对数据中心网络场景的快速算法来加速问题求解。此后本课题还考虑了更为普适的快速算法,将整体问题分为两个步骤处理分别设计近似算法。大量的仿真结果证实,本课题提出的算法能够良好规划可编程数据平面资源,尽可能发挥PDP设备高性能特性。
其他文献
第一部分经颅磁刺激对帕金森病的治疗作用及相关机制研究研究背景:帕金森病(Parkinson’s disease,PD)是一种因多巴胺能神经元缺乏而引起的神经退行性疾病。PD的确切发病机制仍不清楚,年龄老化、氧化应激、遗传及环境因素等均可能导致PD发生发展。近年来,细胞衰老在PD发病中的作用越来越受到重视。细胞衰老是增殖细胞离开细胞周期并进入永久性生长停滞,其显著特征是分泌大量的生物活性物质,即细胞
学位
无线能量传输(Wireless Power Transfer,WPT)技术是一种基于非导线接触方式,借助微波波束在自由空间传输实现电能由发射端传输至接收端(大规模整流天线阵列)的技术,其在无线充电、微型探测机器人、无人机基站、太阳能卫星系统等应用中广泛使用。面向毫米波无线能量传输应用,毫米波整流天线阵列的效率和成本将决定WPT系统能否大规模使用,而其中的核心就是设计低成本、高效率、全集成的整流芯片
学位
随着全球变暖,人类的生存受到严重威胁,大力发展可再生能源,减少二氧化碳排放是解决这一问题的重要途径。未来,光伏发电将成为可再生能源的支柱,研究光伏发电意义重大。太阳能电池输出电压低,无法与并网电压匹配,且太阳能电池输出电流纹波影响其输出功率和使用寿命,此外,太阳能电池极板面积大,会引起漏电流,增加了电网电流谐波和损耗,因此,研究光伏发电用DC/DC变换器成为一个重要课题。论文在总结前人研究的基础上
学位
化石燃料的燃烧和二氧化碳的过度排放,造成了严重的能源危机和环境问题。发展生态友好型二氧化碳利用和能源供给方式,是实现可再生能源转换和存储技术的关键。其中,可充电金属-二氧化碳电池不仅可通过阴极二氧化碳还原(CO2RR)模拟人工光合作用反应促使二氧化碳定向转化为有经济效益的产物,还可实现持续的电力输出。但是,当前大多数研究多集中于非水系金属-二氧化碳电池(如锂/钠-二氧化碳电池)。相反,水系锌-二氧
学位
为揭示四川大凉山地区蚁科昆虫的分布规律,采用样地调查法研究大凉山中部蚁科昆虫的分布格局,共发现蚂蚁6个亚科44个属115个种(包括11个待定种)。结果表明:大多数蚂蚁对生境的选择范围较窄,仅在1~2类生境中栖息,其物种丰富度由高到低依次为针阔混交林、云南松林、针叶林、阔叶林、竹林或稀树灌丛,说明生境的复杂性与蚁科昆虫丰富度呈正相关关系;凯氏盘腹蚁(Aphaenogaster caeciliae V
期刊
剪力墙作为一种抵抗侧向力的结构单元,具有刚度大和承载力高等特点,是多高层框架剪力墙结构和剪力墙结构的主要抗侧力构件。目前我国多流行装配整体式剪力墙结构,采用“等同现浇”的设计理念,通过可靠的节点连接获得与现浇结构受力性能相近的混凝土结构。但剪力墙整体刚度较大,地震作用下容易引起应力集聚,使其处于弯、剪、扭共同作用的复杂受力状态,从而易发生脆性破坏,震后修复难度大、成本高。为改善装配式剪力墙的变形能
学位
碳纤维编织复合材料以其密度低、强度高、刚度高、热膨胀系数低以及耐腐蚀性等特点广泛应用于航空航天领域中,其中碳纤维增强碳基体复合材料(C/C复合材料)具有优异的高温力学性能,被当作飞行器热结构的理想材料。飞行器结构长期服役于振动、噪声以及冲击等复杂的动力学环境中,其内部的C/C复合材料容易发生动态失效。本文针对该主题,主要开展了以下四个方面的研究工作:首先,针对C/C复合材料销钉剪切强度可靠性问题,
学位
近年来,癌症的发病率和死亡率迅速上升,导致癌症治疗失败的主要原因之一是肿瘤细胞的化疗耐药性。大量研究表明,微生物可以影响抗癌药物的药效,甚至使肿瘤细胞对化疗药物产生耐药性。单独使用传统化疗药物进行肿瘤治疗表现出诸多缺点,例如:溶解性差、稳定性差、靶向性差及毒副作用强等,因此,利用正常细胞组织和肿瘤微环境的不同特征,设计和研发具有不同刺激响应性特性的纳米载体成为重要的癌症治疗手段。基于此,本论文构建
学位
政治动荡和军事政变是后殖民时期撒哈拉以南非洲地区的重要社会现象,而在西非地区,政变的威胁尤为严重,该地区由此获得了一个令人不快的称号——“军事政变和政治动荡的温床”。麦高恩指出,在1960至2004年间,西非十六个国家经历了包括七场内战和八十二场政变在内的各类政治冲突,其中有四十四场获得成功,其余四十三场都以血腥的失败告终。英法对非洲东部和西部的瓜分削弱了当地发展中国家的政治稳定,但在这种局面结束
学位
动作意图理解指的是人在观察他人动作行为时自发理解其动作行为背后意图的一种心理思维活动,它对人类心智、语言以及社会发展等具有极其重要的意义。近年来,人们利用各种先进的脑成像技术采集动作意图理解脑信号,以此解码动作意图理解的神经机制并开展其脑信号的分类研究。本文主要针对以往动作意图理解脑信号分类中的不足之处展开研究。动作意图理解脑信号分类是件极具挑战性的工作,以往该领域的研究普遍存在分类准确率偏低的缺
学位