【摘 要】
:
随着网络技术和设备的快速演进,新型网络协议和多样化网络业务不断涌现。传统IP网络的分布式控制结构难以支持网络运维的自动化和新型网络业务的快速部署。软件定义网络(Software-Defined Networking,SDN)通过解耦控制平面和数据平面,为一定规模内网络设备的管理和多样化网络业务的部署提供了极大的便利。借助于SDN架构中逻辑上集中的控制平面,负载均衡、故障恢复、流量工程等众多网络策略
论文部分内容阅读
随着网络技术和设备的快速演进,新型网络协议和多样化网络业务不断涌现。传统IP网络的分布式控制结构难以支持网络运维的自动化和新型网络业务的快速部署。软件定义网络(Software-Defined Networking,SDN)通过解耦控制平面和数据平面,为一定规模内网络设备的管理和多样化网络业务的部署提供了极大的便利。借助于SDN架构中逻辑上集中的控制平面,负载均衡、故障恢复、流量工程等众多网络策略得以快速部署。但SDN特定的网络架构也存在着潜在的流表一致性问题:一方面,在网络运行过程中,控制平面和数据平面的分离使控制平面难以及时获取数据平面实际的流规则执行情况,导致不一致转发行为的产生;另一方面,逻辑上集中的控制平面使网络管理人员能够便捷地向数据平面部署新的网络策略,而分布式的数据平面结构使各节点中流表的更新过程是异步的,导致网络更新过程中出现转发环路、暂态链路拥塞等不一致更新的情况。基于可编程协议无关报文处理(Programming Protocol-independent Packet Processors,P4)的可编程数据平面具有灵活高效的报文处理能力,能够实现对数据平面状态(如转发行为、链路状态等)的实时监测和对数据平面更新过程中的细粒度路由控制,为解决SDN数据平面运行及更新过程的流表一致性问题提供了新的思路。基于此,本课题开展了以下三部分研究工作:(1)针对SDN数据平面的软硬件故障、错误配置等导致的控制平面和数据平面流规则不一致的问题,提出了基于可编程数据平面的流表一致性校验机制P4CV。P4CV首先向数据平面发送特定结构的探针,然后各交换节点将数据平面实际的流规则执行信息嵌入到探针,最后P4CV采用基于符号执行的一致性校验算法,完成对控制平面流规则配置和数据平面遥测信息的一致性校验。仿真结果表明,P4CV的单路径校验时长不受网络拓扑结构影响,仅与路径上交换节点数量线性相关。在同等网络规模和流规则配置的多路径转发场景中,P4CV在进一步降低数据平面带宽开销的同时,比现有方案P4Consist平均减少了约42%的校验时长。(2)针对SDN数据平面更新过程中的转发环路问题,提出了基于可编程数据平面的无环一致性更新机制P4Lo F。P4Lo F基于贪心思想并结合环路检测算法,实现了对单流无环更新最短依赖链的构建。之后,P4Lo F将该方法推广到多流更新场景中以生成多流更新全局依赖图,进而给出全局更新序列。针对多流无环更新的死锁问题,P4Lo F利用可编程数据平面灵活的报文处理机制,提出了Deadlock-fix转发模型以破坏节点更新依赖关系间的死锁结构,实现了对多流更新转发一致性的维护。仿真结果表明,P4Lo F能够在实现多流无环更新的同时,显著降低更新过程中控制器与交换节点的交互次数,提高了流表更新效率。此外,在同等网络规模和更新配置的更新场景中,P4Lo F能够在增加至多5%带宽开销的前提下,比基于两阶段更新的方案减少了至少84%的流表项占用。(3)针对SDN数据平面多流更新过程中的暂态链路拥塞问题,提出了基于可编程数据平面的拥塞避免更新机制MFUC。借助于可编程数据平面灵活高效的报文处理机制,MFUC实现了对拟更新流转发路径状态信息的快速获取,并结合搜索算法感知潜在更新拥塞链路,进而构建多流更新动态依赖图以生成全局更新序列。针对部分更新场景下的拥塞死锁问题,本文提出了对死锁链路关键前置节点进行限流的可编程数据平面实现方案。实验结果表明,MFUC能够快速获取更新涉及的各条链路状态信息,保障了更新方案的实时性和可靠性。在同等网络规模和更新配置下,MFUC能够在有效解决多流更新过程中链路拥塞问题的同时,比当前无拥塞更新方案MCUP-GI减少了至少31.8%的计算时延。
其他文献
本文以中国裁判文书网公开的裁判文书为数据源,对与声纹鉴定有关的285份有效裁判文书为调查样本,对鉴定机构性质、案件性质、鉴定意见表述模式等方面进行分析,在此基础上发现声纹鉴定在司法实践中出现的实际问题,找寻原因,进行改善。本文主要涵盖四大部分内容:第一部分是对声纹鉴定在刑事诉讼中的价值进行阐述,详细阐述了声纹鉴定的概念及由来,并且对近些年来,声纹鉴定的作用越来越重要,尤其针对特定刑事案件,发挥了其
中国特色社会主义进入新时代,当下农村的重点工作是实施乡村振兴战略,改善农村人居环境。重庆市Y镇作为乡村振兴示范镇,农村人居环境整治这项工作在实际操作过程中还存在着一些不足,使得整治成效离预期还有一定的差距。本文采用文献分析法,梳理了国内外的一些相关研究现状;采用问卷调查法,对Y镇辖区的村民随机抽样了270名进行问卷调查,通过整理数据归纳分析村民对农村人居环境整治的了解情况及参与情况;采用访谈法,对
中共十九大的召开标志着中国特色社会主义进入了新时代。随着我国社会主要矛盾的转变,人们对健康和美好生活的需求不断增加,体育消费进入了高质量发展新阶段,体育消费已经成为体育领域重要研究课题。2020年,重庆市居民人均可支配收入为3.0824万元,比上年增长6.6%。城镇常住居民人均可支配收入4.0006万元,比上年增长5.4%。居民收入稳定增长,体育消费支出持续增加,体育消费结构也发生变化,将直接影响
乡村治理是国家治理体系的重要内容,乡村治理的成效影响着农村社会的和谐与稳定,乡村治理的进程影响着农村社会的经济发展。随着现在农村人口的大量流失,乡村老龄化、空心化等现象越来越严重,给乡村治理带来了一定的困难。随着党中央逐步推动乡村振兴战略的实施,乡村治理就成为实现乡村振兴过程中一个必不可少的环节。Y县是一个农业大县,但近几年农业人口大量进城,乡村产业日渐式微,同时在Y县乡村治理的过程中也面临着多种
新时代背景下,经济快速发展的同时,不良家庭教育下的各种弊端越来越显现出来,甚至演变成一件件社会事件。重庆市2016年出台了全国第一个家庭教育地方性法规,各区县政府亦逐步开展全面推进家庭教育工作。但璧山区政府主导下家庭、学校、社会协同推进家庭教育工作遇到了不少困难与阻碍,如家庭参与较少、建立的相关阵地空置较多等,推进成效甚微。本文立足于璧山区政府,以合作治理理论为理论基础,采用文献分析、问卷调查、访
“体育搭台,发展唱戏”,随着改革开放四十年我国社会经济的高速发展,各城市通过各种渠道增强城市影响力和吸引力的意愿不断加强,越来越多的城市都在竞争举办具有巨大影响力和吸引力的体育赛事,希望通过举办大型体育赛事而为城市发展注入新的动力。特别是2008年北京奥运会和2010年广州亚运会的成功举办,使更多的城市看到了大型体育赛事助推提升城市发展的显著优势,但这种大型综合性国际体育赛事对于城市的基础条件要求
贫困、教育不平等、阶层再生产三者息息相关,贫困形塑的教育不平等是弱势学生难以实现向上流动、改变贫困命运的重要原由。近些年来,贫富差距的日益扩大、社会阶层的日益固化是人们核心关注的议题,“寒门再难出贵子”、“读书无用论”、“拼爹”等话题似乎断定了贫困者“一日贫困、终生贫困、代代贫困”的宿命,然而我们可以看到社会中“寒门出贵子”的鲜活事例虽少但并非没有,研究显示家长参与儿童学习、生活对儿童的学业成就有
2014年国务院46号文件的出台取消商业性和群众性体育赛事审批,意在为体育赛事领域营造良好的制度环境。赛事审批制度的改革是体育领域贯彻实施深化行政体制改革的重要体现,在赛事审批制度改革的初期,各类体育赛事在数量上出现了大量的增加,对体育产业的繁荣有一定促进作用。同时各类违规违法、暴力混乱事件的增多带来了消极的影响。赛事组织方与政府职能部门沟通的困难,配套服务难以保障等问题也引起了社会的关注。改革后
社会治理的基础和源头在于基层,基层治理成效会对国家整体治理效果产生直接影响。2019年10月,中国共产党第十九届中央委员会第四次全体会议召开,会议指出,要坚持和完善中国特色社会主义制度、推进国家治理体系和治理能力现代化。实现乡村有效治理对于构建基层治理体系和治理格局非常必要,而发挥党建引领作用就是在实现乡村治理现代化的众多实践路径中最关键的一项。当前研究农村党建现实而又紧迫的一个问题就是要通过积极
国内城镇化的长期快速推进导致城市蔓延现象产生,这种“摊大饼”式城市建设引发了城市空间结构分散、经济乏力以及生态环境恶化等一系列城市发展问题。城市的低密度蔓延不仅造成了土地资源的浪费,还破坏了城市及周边地区的生态环境,降低了城市生活质量,影响城市和区域的可持续发展。近年来,城市规划的研究视角和方法不断丰富,一些新思维和新技术极大地推进了城市发展的研究,传统的城市发展观念已经不再适用于当下快速扩张的城