基于FPGA的SDN多控制器部署算法与分离路径问题的求解与实现

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:zqg860808
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在网络技术如此发达的今天,互联网这项技术早已成为我们生活中不可或缺的一部分。随着网络技术不断冲击着人们的生活,同时催生出更多更新颖的网络业务,而这些业务也正在给传统的网络架构带来一系列的挑战。传统网络的诞生是为国家军事需求服务,所以最初的网络业务需求也相对单一,设计者们并未考虑到将来会出现如此繁杂的网络业务需求。因此在传统网络体系结构的设计中必然存在一些历史的局限性,比如无法灵活部署网络这一缺陷已导致其无法满足新兴网络业务的需求。软件定义网络(Software-Defined Network,SDN)有望成为传统网络结构的替代者,它具备了网络可编程的特点极大的简化了网络配置及管理的难度。此外,SDN控制层与转发层解耦的特点大大提高了网络的灵活性,进一步提升网络效率。在SDN研究的初期,单一控制器是主流的网络结构。随着研究的深入,单一控制器在大规模SDN网络中遇到了性能瓶颈,当控制器负载较大时经常无法及时响应SDN交换机的传输请求。为了解决这一问题,多控制器SDN网络被提出。虽然多控制器SDN网络可以降低控制器的负载,同时也带来一些问题,如:多控制器的部署、网络拓扑同步和通信路径选择等。在SDN网络部署与实践的过程中,研究人员发现控制器在网络中的部署位置能直接影响到网络性能。然而,目前多数控制器部署算法都是基于软件实现的,为了提升算法效率本文提出了一种基于FPGA的SDN多控制器部署的方法。首先,设计了基于FPGA的多控制器协同模型,该模型既能发挥FPGA并行运算优势又提高多控制器的一致性问题,通过在该模型运行SDN多控制器部署算法得到合理的控制器部署方案。然后,为提高网络的通信效率,设计了基于FPGA的分离路径算法。为了解决上述存在的问题,本文研究内容的创新点主要归纳为以下两点:(1)针对在SDN网络中多控制器部署困难的问题提出了基于FPGA的SDN多控制器部署算法。本文的目标是最小化控制器与交换机之间时延。将部署问题转化为聚类问题,同时引入网络划分技术简化问题,并利用硬件并行计算的特点来提高算法效率。首先,设计了一种基于FPGA的多控制器协同模型对控制器进行集中管理。并以此模型为基础对多控制器部署进行讨论,提出了基于改进的k-means聚类算法的多控制器部署方法;(2)针对网络拥塞问题,设计一种基于FPGA的分离路径算法。通过FPGA对基于Dijkstra的改进分离路径算法进行硬件加速,并对算法加以改进能够实现在指定的网络拓扑中计算出最优和次优两条路径不相交的最短路径。实验证明该方法具有较低的时延及更高的执行效率。
其他文献
Glypican-3(GPC3)是一种与膜结合的硫酸肝素蛋白聚糖,在肝癌组织中会高表达,而在正常肝组织或良性肝细胞结节中呈阴性。它作为一种重要的肿瘤标记物,用于肝癌的筛查和诊断。适配体是运用SELEX技术从人工体外合成的随机寡核苷酸序列库中反复筛选得到,能以极高的亲和力和特异性与靶分子结合的一段寡核苷酸序列。适配体生物传感器是将适体作为分子生物识别元件与信号转换元件紧密结合,从而检测目标化合物的一
环氧树脂(EP)因为其优异的性能,近年来被广泛应用于油漆涂层、粘合剂、电子元件、复合材料、结构零件等领域中。但其质地较脆,热力学性能差,不阻燃等缺点制约了更多实际应用。研究发现,通过掺杂纳米粒子,抑或是对分子链进行接枝可以有效地改善上述不足。为了系统探究纳米粒子,接枝改性对环氧树脂性能的影响,本文制备了一系列环氧树脂基复合材料,通过对其各项性能研究,得出以下结论:(1)以双酚a环氧树脂,4,4-二
随着稀土磁性材料的产业发展,研究La、Ce、Y等高丰度稀土金属在Nd-Fe-B永磁材料的应用,对降低材料生产成本,研发新型稀土永磁材料具有重要意义。开展稀土RE-Y-Fe合金相图及其凝固组织的研究,有利于弄清稀土金属在永磁材料中的存在形式及其作用。另一方面,稀土RE-Mn基合金化合物由于特殊的晶体结构而表现出优异的磁学性能。稀土RE-Mn合金相图对研究该系列化合物结构与性能关系具有指导作用。本文针
全无机卤化物钙钛矿作为一类新兴材料,近年来因其优异的光电特性而备受关注,其在众多领域都取得了令人欣喜的进展。但在材料毒性、合成可控、稳定性等方面仍存在不小的困难和挑战。因此,本论文主要是针对以上几方面展开工作,研究结果如下:(1)采用室温法合成了Mn掺杂的全无机卤化铅钙钛矿Cs3Pb6.48Cl16纳米晶,通过优化各项实验条件,可实现几乎纯Mn发射。通过各项表征发现,纳米晶尺寸和形貌均没有随Mn/
Mg3Sb2基热电材料由于其组成元素具有价格低廉、地壳含量丰富和对环境无污染的优点,在热电研究领域受到了广泛的关注。Mg3Sb2是本征p型半导体,由于其本征载流子浓度较低导致了其较差的电性能和低的热电优值。一些研究表明n型Mg3Sb2基热电材料具有良好的热电性能,但是如何高效和低成本的制备出n型Mg3Sb2基热电材料尚未有系统性的研究报道。此外,载流子传输机制也还尚未明确。基于此,本论文探索了一种
在计算机视觉领域中,三维点云识别技术是一个极其重要的研究方向。近年来,基于深度学习的方法在三维点云识别任务中表现突出,相比传统的点云识别方法具有巨大的优势。但目前基于深度学习的三维点云识别方法仍存在局部结构特征表达能力不足以及网络模型的时间和空间复杂度较高的问题。因此,为了进一步提高网络模型的识别能力以及减少时间和空间复杂度,本文基于深度学习的三维点云识别方法进行研究。本文主要研究工作归纳如下:(
运动图像去模糊技术是图像复原领域的一个重要研究方向,其目的是将拍照时由于相机抖动以及物体运动导致的运动模糊图像通过图像复原技术对清晰的图像进行重建估计,其广泛运用于安全监控,航空航天等诸多领域。近年来,随着深度学习浪潮的来临将其应用于运动图像去模糊上获得了令人满意的效果。但在目前基于深度学习的运动图像去模糊算法中仍然存在高频细节重建不足且无法有效去除伪影等问题。为进一步恢复模糊图像中的高频纹理细节
发光二极管(LED)作为第四代照明光源,具有能量损耗低、发光效率高和寿命长等优点。近年来,LED正逐步取代传统光源成为市场的主导。然而,和其它电子产品一样,LED产品也存在许多可靠性问题。作为评价LED照明产品可靠性的一个重要指标,LED色坐标稳定性已经成为人们关注和研究的重点。研究LED照明产品关键色漂的退化机理,并确定LED色漂与环境试验应力的关联机制,对于提高LED照明产品的可靠性具有重要的
近年来,随着计算机和智能设备的不断升级,获取的图片所占用的内存越来越大,然而设备的容量和网络传输带宽发展相对缓慢。如何在有限的存储空间和网络带宽中对图像进行合理存储和有效传输一直是研究学者们要解决的难题,而图像压缩技术的产生正好可以解决这一难题。图像压缩是指去掉图像中的多余信息,以更少的比特数来表示原来的图像二维矩阵信息的技术。传统图像压缩算法虽然在一定程度上对图像进行了很好的压缩,但是压缩重建的
如今,汽车行业蓬勃发展。人均汽车拥有量的逐渐增多导致了道路供给与交通需求之间出现较难协调的矛盾。在这种情况下,如何有效缓解城市交通拥堵现状是本文研究的重点。基于此,本文利用深度学习Tensor Flow框架设计模型来做区域交通流预测,针对SCATS系统的配时方案,提出关于车均延误及通行能力的目标函数计算公式,主要工作如下:1、首先,总结国内外关于城市交通流预测及交叉口信号配时的研究现状,概括深度学