SDN网络中高效流量分配方法研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:bridge
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
软件定义网络(Software Defined Network,SDN)将网络设备上的控制权分离,并交由集中控制器管理,屏蔽了来自底层网络设备的差异,用户可以更加灵活的自定义网路路由和传输规则。合理地分配网络上的流量,和智能地规划网络传输路径,是SDN网络控制器最基本的功能。本文针对流量分配和路径规划问题,提出了基于LKH算法和网络流模型的解决方案,其具体工作如下:(1)将SDK路径规划问题建模成TSP问题,并根据LKH算法进行路径初始求解,进而不断优化和修正待规划的路径;(2)针对LKH算法在某些特殊数据上求解慢的问题,改进了有上下界的网络流模型,通过拆分约束点,破环和推流等方法,以提供更好的解。总的来说,本文研究的是SDN网络中的流量分配和路径规划问题。通过改进LKH算法和网络流模型,我们提出了一个新的路径规划方法。实验表明,新提出的方法在实际的数据上取得了不错的实验效果。
其他文献
随着因特网的飞速发展,视频点播,远程教育,视频会议,可视电话等以流媒体技术为核心的应用逐渐发展为因特网应用的主流,流媒体分发技术变得越来越重要。流媒体具有数据量大、
协同技术的不断发展和协同应用研究的深入,使得复杂网络环境下的应用流程变得越来越复杂。随着应用流程的协同性、并行性和规模性的发展,子流程之间的交互也趋于复杂化和频繁
网络拓扑在网络构建、网络维护、网络安全、网络建模等很多方面有十分重要的作用。现有的因特网拓扑测量多数都是基于traceroute机制的,得到的是IP级拓扑,并不能反映路由器之间
多传感器技术的快速发展使人们能获得大量同一区域的多源图像。不同类型的传感器获得的图像包含的信息不同,将两幅或多幅图像融合为一幅图像的过程称为图像融合,融合后的图像综
代理重签名是一类特殊的数字签名,通过一个代理者可以将Alice的签名转换为Bob在同一个消息上的签名。并且代理者在转换过程中不能得到Alice或者Bob的签名密钥。由于代理重签名
近年来,用户越来越倾向于通过手机等移动设备拍照并分享,这种方式使得社交网络中的照片分享应用更加方便和智能。但是目前这个应用领域还存在自动化分享、照片的管理以及社会情
学位
密钥交换协议,特别是Diffie-Hellman密钥交换协议,是密码学的一个重要并具有悠久传统的领域。设计好的密钥交换协议虽然看起来比较简单,但是其背后的设计原理、指导思想以及
自然场景仿真是近年来计算机图形学的研究热点之一,其中基于物理的流固耦合模拟是其中重要内容。其研究进展在计算机动画、真实感游戏引擎研发、自然景象模拟、灾害仿真防治
随着城市规模的发展,城市轨道交通系统在城市中的角色也越来越重要。城市轨道交通信号系统是保证列车运行安全,实现行车指挥和列车运行现代化,提高运输效率的关键系统设备。基于