【摘 要】
:
软件定义网络提供了一个利用流规则对数据平面进行动态调整和重新配置的框架,它也是实现网络业务定制的关键技术之一。实现高度自适应的软件定义网络,使其能够在极短时间内响应不断变化的需求或在网络故障后快速恢复,取决于网络的快速一致性路径重配置。然而,软件定义网络虽然在逻辑上是集中的,但是位于数据平面的交换机构成的系统仍然是分布式的。这就导致在初始路径和目标路径配置在更新过程中可能会发生黑洞、循环、拥塞以及
论文部分内容阅读
软件定义网络提供了一个利用流规则对数据平面进行动态调整和重新配置的框架,它也是实现网络业务定制的关键技术之一。实现高度自适应的软件定义网络,使其能够在极短时间内响应不断变化的需求或在网络故障后快速恢复,取决于网络的快速一致性路径重配置。然而,软件定义网络虽然在逻辑上是集中的,但是位于数据平面的交换机构成的系统仍然是分布式的。这就导致在初始路径和目标路径配置在更新过程中可能会发生黑洞、循环、拥塞以及死锁等不一致的状态。这些不一致配置更新会导致网络发生中断,严重影响网络的整体性能以及用户的体验。此外,如果更新的过程花费的时间过长,可能会导致目标配置失效。故而,在保证软件定义网络中路径配置一致性的基础下,减少路径重配置的时间是一个十分重要且急需解决的问题。目前,现有关于网络路径配置更新的研究大多集中在当前初始路径配置与目标路径配置之间的转换过程,研究人员通过提出不同的方案来保证在配置更新过程中流的一致性属性。但是,现有的部分工作在初始配置和目标配置的更新过程中仅仅能保证弱一致性的要求。有些方案在配置的更新效率上表现欠佳,会导致更新过程耗费的时间较长,进而影响用户的体验。除此之外。大多数现有工作都忽略了控制器给出的不同目标配置对路径重配置时间的影响。所以,本文主要的研究内容就是在保证数据平面转发规则更新过程一致性的基础上,通过联合控制平面的目标路径配置的选择以及提高数据平面更新效率两个方面减少路径重配置时间,从而实现软件定义网路的快速一致性路径重配置。本文的主要研究内容和贡献点如下:(1)本文针对目前大部分工作都忽略了控制平面中控制器选择的目标配置对软件定义网络路径重配置时间的影响,首先分析了在网络重配置期间的时间模型,发现控制器在选择不同的目标路径配置时对配置转换过程中交换机需要更新的规则的数量和类型会产生不同的影响,而交换机的操作和网络重配置时间是密切相关的。接着为了使每条流在路径重配置时交换机上的规则部署时间最小化,我们制定了最短配置路径问题。为了解决该问题,我们提出了最短部署时间路径选择算法,算法根据配置更新过程中交换机需要部署的规则的类型和数量选择出最优的配置作为我们更新后目标路径配置。最后,仿真结果表明我们提出的最短部署时间路径算法和当前的工作相比可以大大减少在路径配置转换过程中交换机上规则的部署的时间。(2)本文针对数据平面上的转发规则更新效率较低的情况,设计了一种兼顾一致性和效率性的数据平面规则转发更新动态算法:一致性调度更新算法。该算法通过逆序更新的方式来保证更新过程中的无黑洞和无循环的属性,将当前路径和目标路径进行分段处理来并行更新提高更新的效率。此外通过构建依赖图方式来保证更新过程的无拥塞,对于可能出现的死锁问题通过降速的方式给与解决。最后,通过仿真结果显示我们提出的一致性调度更新算法相比于现有的算法能有效减少数据平面转发规则的更新时间,并且能保证从初始配置到目标配置更新过程中的一致性属性。
其他文献
认知诊断理论打破了传统测试只关注测验结果的局限性。它将心理学与测量学相结合,分析被试在测验过程中的心理认知过程,通过对被试理想掌握模式的识别,进而详细反映被试在知识学习过程中的认知错误,为教师进行形成性评价提供信息。本研究基于认知诊断理论,分析初一学生一元一次方程的知识结构掌握水平,并选取某一类属性缺失的被试设计有针对性地教学补救。本研究分为两部分,第一部分是对初一学生一元一次方程的认知诊断研究:
柠檬含有丰富的营养物质和大量活性物质,对人体有较好的保健功能。柠檬种植面积广泛,至2017年全球共种植柠檬108.45万hm~2,产量高达1721.82万t。矿质元素的丰缺对柠檬果树生长发育、果实产量及品质有很大的影响。目前我国在柠檬的成分提取检测以及功能应用方面的研究较多,而关于其树体营养诊断及果实品质的研究较少。本研究对我国柠檬主产区土壤和树体营养现状以及养分对果实品质的影响进行了研究,以期为
枇杷(Eribotrya japonica Lindl.)(2n=2X=34)属于蔷薇科枇杷属植物,是我国南方主要果树之一。选育少核、小核和无核枇杷品种是枇杷育种的重要目标之一。基因组多倍化在植物进化中发挥重要作用,三倍体枇杷不仅在生长势、枝条粗度、叶片大小和厚度、叶片组织结构、花器官及果实特性等方面表现出较为明显的杂种优势,且通常无核,对于枇杷育种有重要意义。栽培枇杷遗传背景狭窄,较多性状无法通
边沁的功利主义依靠对快乐和痛苦的分门别类与计算进行运作,整个社会结构被划分成无数个计算份额,追求幸福最大化是其目标。若功利计算的结果有助于提升社会整体幸福,功利便可成为法学正义的评判标准;立法者也需要寻找最合适的计算法则,才能实现为最大多数人谋求幸福的目的;圆形监狱本是按照幸福最大化进行设计的,但是后来被福柯解读为最有效益的监视技术,并暗示整个社会如同监狱被社会权力所规训。密尔从小接受着只有计算理
教师是教学活动的实践者和主导者,是教育方针落实的关键,是课程目标的实施者,对学生的发展有着重要的影响。我国在迈进新时代之时,习近平总书记对提出了对好老师的四条标准:要有理想信念、要有道德情操、要有扎实学识、要有仁爱之心。并对教师队伍的建设提出了殷切期望,要树立终身学习理念,坚持教书与育人相统一,把立德树人作为教育的根本任务,贯穿在思想道德教育、文化知识教育和社会实践教育中的各个环节,同时也对教师在
权利间的相互性决定彼此间产生冲突的必然性。由雇主利益维护和公民言论自由保护的抉择而揭露出的雇员忠实义务和言论自由间冲突问题不可避免,维珍航空公司空姐吐槽案在将二者间冲突淋漓尽致展现的同时也引发了社会各界的广泛关注和热切讨论。至此,劳动者因发表不当言论而招致用人单位惩戒甚至被开除现象的屡见不鲜及相关劳资纠纷、民事纠纷的接踵而至使得忠实义务与言论自由间存在矛盾这一现实问题再次进入公众视野。经过筛选,将
“成人高考”作为国家教育考试,是成人高等学校招生全国统一考试的简称,是为我国各类高等学校选拔合格成人新生以进入更高层次学历教育的入学考试,是国家选拔人才的重要途径,也是学习型社会建设的重要组成部分。成人高考考务管理工作是成人高考的重要一环,是成人高考考试工作能否顺利进行的关键,而对于成人高考考务工作管理者来说,做好成人高考考务管理工作对于严肃考风考纪、提高考试管理质量、更好的服务考生、树立良好的政
实景演艺作为中国原创的文化创意产业,创造性地将自然景观和地域文化巧妙融合,具有自然之美与人文之美的双重魅力,深受旅游者和旅游地的关注和青睐,可谓是最受瞩目的旅游演艺模式。但实景演艺行业二八分化明显,盲目求大、泛滥贪多、克隆模仿等问题让其危机四伏,举步维艰已成为诸多实景演艺产品面临的生存大考,对实景演艺产品提升策略进行研究迫在眉睫。本文基于实景演艺不容乐观的发展状况,选取典型案例大型诗词文化实景演艺
粘质沙雷氏菌(Serratia marcescens)是一种广泛分布于自然界中的革兰氏阴性菌,属于肠杆菌科沙雷氏菌属。粘质沙雷氏菌是部分脊椎动物和无脊椎动物的条件致病菌,可导致家蚕、奶牛、中华鳖等患病,更成为临床上感染越来越频繁的病原菌,可造成呼吸道感染、伤口感染、败血症等,逐渐成为医院的严重威胁。在蚕桑业中,粘质沙雷氏菌是家蚕的主要致病菌之一,感染家蚕后造成患败血症,在较短时间内可导致家蚕死亡,
费尔巴哈强调一种以人为本位和中心的哲学思想,费尔巴哈谈到的人是一种自然感性的人,人是人的第一对象,人是一种类存在物,宗教是人的本质异化的产物。费尔巴哈人本学唯物主义思想相对于先前的唯物主义的特色在于:将人本主义的原则贯彻到他的认识论、主体论和相关的伦理思想中。青年马克思围绕物质利益问题、出版自由问题和《莱茵报》查封的现实问题,展开对国家和市民社会的批判,寻求人的解放道路。在批判宗教和思辨哲学的过程