基于SDN的网络虚拟化映射算法研究

来源 :天津大学 | 被引量 : 0次 | 上传用户:gs212121
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过结合软件定义网络(SDN)与网络虚拟化技术,虚拟SDN(v SDN)技术允许多租户通过控制器操作属于自己的SDN网络,这些v SDN网络的协议不同,拓扑各异,彼此之间相互隔离,同时运行在共享的物理SDN网络中。v SDN进一步增强了网络的可编程性和灵活性,有效克服了传统互联网应对当前流量激增和服务差异化时遇到的难题。与传统网络虚拟化技术一样,v SDN同样需要解决v SDN嵌入问题。然而,由于v SDN的物理转发设备和网络体系机构与传统网络有本质区别,传统解决方案无法直接用于v SDN嵌入问题的求解。v SDN嵌入问题需要同时解决多重资源之间负载均衡的问题与限制控制延迟的问题。针对v SDN嵌入的挑战,本文中我们首先利用整数线性规划模型对v SDN嵌入问题进行数学化建模,然后提出了面向负载均衡与延迟敏感的启发式v SDN映射算法:KCL-v SDNE,对模型进行快速求解。KCL-v SDNE算法基于K-means聚类为每一个虚拟节点筛选出资源负载情况最适合映射的物理节点子集,并利用网络演算推导出的延迟上界约束控制延迟。最后,利用K-shortest Path算法映射虚拟链路。通过仿真实验验证,与已有贪心算法相比,KCL-v SDNE在提高v SDN网络接受率的同时保证了控制延迟低于可容忍阈值。接着,为了进一步提高KCL-v SDNE嵌入算法的执行效率,我们提出了基于Hopfield神经网络的v SDN映射算法:H-v SDNE。H-v SDNE通过Hopfield神经网络为整体v SDN网络求解出最优备选映射子集,然后通过衡量虚拟节点与子集中物理节点的均方差确定最后的节点映射。最后,利用K-shortest Path算法映射虚拟链路。通过仿真实验验证,与已有贪心算法相比,H-v SDNE算法同样提高了v SDN网络接受率并保证了低控制延迟。
其他文献
面对竞争日益激烈的中国国内图书市场,为了获得图书市场销售的预测趋势,更好的帮助出版单位进行出版选题的决策,尤其是对于某些细分领域,对于市场变化的洞察是十分必要的。要获得图书某些细分市场的趋势预测,就需要通过利用先进的模型处理技术,进行数据分析、模型选择并进行市场预测,通过把市场的变化模型化,帮助出版企业决策层在某些细分领域进行生产决策。帮助出版企业优化有限的资源,提前布局生产图书的资源规划,进一步
目的:探讨18F-氟脱氧葡萄糖PET/CT(18F-FDG PET/CT)在ⅠA2-ⅡA2期宫颈癌中的临床价值。研究方法:回顾性分析了自2015年1月至2018年5月本院第四妇科病房收治的136例ⅠA2-ⅡA2
随着我国经济的高速发展,汽车拥有量的逐年增加,汽车已经成为大部分出行的必备重要工具。在这期间,中国汽车工业也在外资的支持下也取得了长足的发展。而作为汽车电子的先行
随着描写翻译学的发展,越来越多的研究关注译者风格。语料库语言学的兴起与发展为译者风格研究提供了大量真实且客观的数据,弥补了传统研究方法的不足。不同于传统的译者风格研究,基于语料库的译者风格研究可以避免研究者的主观判断和印象。《老残游记》由刘鹗所著,被誉为中国文学的代表作。在其英译本中,杨宪益、戴乃迭夫妇译本以及美国汉学家哈迪克译本最广为流传。然而,鲜有学者通过语料库对《老残游记》不同英译本的译者风
聚对苯二甲酸乙二醇酯(PET)具有强度高、耐热性好、耐溶剂、渗透率低、透明度高等优异特性,大量应用于纤维、薄膜、工程塑料等领域。其易燃性限制了在一些特定领域中的应用,因此提高PET材料的阻燃性具有重要的意义。目前市场上缺少可熔融、分散性好、相容性好、阻燃效率高、熔体粘度影响小的共混阻燃聚酯材料。本论文针对阻燃聚酯存在的问题,探索了几种有机磷阻燃剂在聚酯中的应用技术。本文采用双螺杆挤出机以熔融共混挤
现代社会的不断进步使得土木工程结构不断向着大型化、复杂化、智能化的方向发展,对混凝土结构进行健康监测和识别结构损伤、研究工程实际应用方面日益成为国内外学术界的研究热点。目前,压电陶瓷换能器已成为大型结构健康监测的新工具,为实现结构健康监测和损伤识别提供了新的方法。而在实际应用过程中,应根据不同的压应力条件选择具有合适保护层材料的压电智能材料。基于上述原因,本文对压电智能骨料保护层的损伤特征及其在静
中华民族历史悠久,有灿烂的文化遗产。当我们回顾中华民族灿烂的历史时,能够发现每一个时期的诗歌创作总有一些不同主题的诗歌逐渐走向消亡淡出文化历史的舞台,但是其中的以爱国主义为主题的诗歌却总是能够流传至今。爱国作为中华民族优秀的传统文化继续发展,它促进中华民族的凝聚力、归宿感。我们的伟大祖国中国是诗歌之乡,诗歌创作作为传统的文学表现形式延续至今。这五千多年的历史进程中,从古至今赞颂祖国为主题的诗歌占有
近年来,互联网领域的兼并收购屡见不鲜,互联网三巨头百度、阿里巴巴、腾讯通过大量的并购进行各自的战略布局。在在线视频行业,百度收购了PPS并将其与爱奇艺进行合并,腾讯视
现阶段,随着社会的不断发展,人们对工业高度发达的负面影响预料不够,预防不利,导致了全球性的三大危机:资源短缺、环境污染、生态破坏。环境污染指的是自然或人为的破坏,向环境中添加某种物质而超过环境的自净能力而产生危害的行为。由于人为因素使环境的构成或状态发生变化、环境素质下降,从而扰乱、破坏了生态系统以及人类的正常生产和生活条件的现象。重金属具有高毒性、浓度低、不可生物降解并普遍分布,对人类和动物健康
词类研究一直都是国际语言学界的一个热点难点话题,这其中兼类问题更是最具争议性的话题之一,汉语尤为如此。自从汉语界确立汉语有词类和词有定类以来,在处理兼类问题上主流