SDN数据中心网络链路时延测量及流表管理方法研究

来源 :电子科技大学 | 被引量 : 5次 | 上传用户:huangyq_002
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,云计算的发展使数据中心网络的流量呈现出爆炸性增长趋势,需要更灵活的网络管理和网络维护机制。与此同时,SDN数据中心网络应运而生。SDN高度集中的控制能力简化了数据中心网络的管理与维护,使数据中心网络在网络测量、拥塞控制等方面变得更加方便和简单。因此,本文结合SDN在网络管理方面的优势,主要研究SDN数据中心网络链路时延测量和流表管理方法。测量网络链路时延需要在网络中放置测量节点和建立探测路径。测量节点负责向网络中注入、接收和分析探测包,而探测路径用于引导探测包沿着预先规划的探测路线转发。如何合理地放置测量节点和规划探测路径决定了网络链路的探测成本与探测性能。针对该情况,本文就测量节点放置和探测路径规划问题进行深入研究。通过构建辅助二部图,我们将该问题转化为最大流最小费用问题,并设计了一种基于最大流的启发式算法。该算法在初始解的基础上,通过不断地尝试删除部分测量节点,以最小化测量节点数。为了验证算法的性能,我们将该启发式算法的计算结果与线性规划得到的最优解进行比较。结果证明,该算法能在较短的时间内得到问题的次优解,甚至是最优解。并且,NS3仿真实验结果表明,通过使用该算法的计算结果,能准确测量出链路的往返时延。在流表管理方法方面,由于数据中心网络容易突发网络拥塞,为了避免网络陷入更糟的状况或响应过期,要求网络负载均衡迅速做出响应。针对该情况,本文就TCAM容量受限下的SDN数据中心网络负载均衡进行深入研究,并设计了一种启发式负载均衡方案。该方案通过迭代,不断地对拥塞链路上的流进行重路由,以最小化最大链路利用率。针对该负载均衡方案,又设计了三种TCAM容量受限下的重路由算法。其中,基于最短路的快速重路由算法先计算一条不经过拥塞链路的最短路,如果满足要求,则以该最短路作为计算结果;基于K最短路的贪婪路由算法先计算K条不经过拥塞链路的等价最短路,然后逐一进行评估,并以其中最好的一条作为计算结果;基于分段路由的贪婪路由算法通过分段路由得到K条不经过拥塞链路的等价最短路,然后逐一进行评估,并以其中最好的一条作为计算结果。为了验证算法的性能,我们在NS3上进行仿真实验。结果表明,TCAM容量受限情况下,该负载均衡方案能快速、有效地对网络拥塞做出响应。并且,我们从负载均衡效果、TCAM需求和响应时间三个方面对三种重路由算法进行了比较。
其他文献
近年来,商业银行公司治理已经成为我国银行监管的一项重要内容,我国监管部门采取了多种措施提升商业银行的公司治理水平。其中最重要的是开展对商业银行公司治理的评价,通过
目的:探索临床药师在癌痛规范化治疗中发挥的作用。方法:采用前瞻性对照研究方法,将2013年3月-2014年3月本院化疗一科住院的且符合病例选择标准的160例癌痛患者间隔分为观察
目的:观察滋阴益肺方治疗咳嗽变异性哮喘(肺阴亏虚型)的临床疗效及对血清中TGF-β1的影响以及评价其安全性。方法:选自于黑龙江中医药大学附属第一医院门诊就诊的72例肺阴亏虚型CVA患者,随机将患者分为治疗组和对照组每组各36例,治疗组给予滋阴益肺方,对照组给予舒利迭(沙美特罗替卡松粉吸入剂)50μg/250μg每日2次吸入,疗程为4周。观察两组患者在用药前后干咳、咳白黏痰、声音嘶哑、口燥咽干症状的
当前我国政府财政部门预算正处于转型期,因此如何深化部门预算改革已是当务之急。本文通过介绍我国的财政预算现状,指出现在部门预算存在的主要问题。然后通过讨论美国新绩效
交际过程中使用的称谓语,除表示对交际对象的直接称呼或他称称谓外,还往往蕴含着亲昵、警告、威胁、戏谑或讽刺等言外之意,或表示尊敬、提出请求、传达喜恶等话中之情。因此,
德育实践课程是伴随着课程观念现代化而产生的一种新型的德育课程形态,把德育实践课程内容进行系统设计开发,已经成为现代德育科学发展的新趋势,更符合现代德育活动的本质和
中国情景下新生代员工自我认同维度的构建,有利于新生代员工的管理。本文是质性研究,通过访谈法、类属分析和德尔菲法等对中国新生代员工自我认同的维度进行研究。最终得出以
TZM钼合金是目前应用最广泛的高熔点合金之一,在航天、军工以及核工业等领域有着广泛的应用。传统的TZM合金制备过程中需要昂贵的模具,工艺非常复杂,成本较高,还难以制备形状复杂的三维零件。电子束熔丝沉积工艺可以很好的解决这一问题,其具备能量输入大,沉积效率高,真空洁净度好,可直接成型复杂零件等特点,在难熔合金直接成型方面有着独特的优势。本文采用电子束熔丝沉积工艺制备TZM合金,研究了不同工艺参数下(