软件定义网络下控制与数据平面资源联合优化问题研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:w8521843d
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
软件定义网络将控制层和数据层分离开来,为控制层提供全局视角,从而做出高效的决策和网络管理来保证用户体验。然而,软件定义网络中的资源(如流表项,控制器处理能力,链路带宽和交换机处理能力等)是有限的,在处理日益增长的网络流量时往往需要进行有效的资源优化。另外,网络中的不确定性,包括流动态性和拓扑的非对称性,也会对现有的网络资源优化方法提出挑战。已有的方法要么不能处理网络中的不确定性,要么需要额外的软硬件增加计算或存储资源来达到负载均衡目的。因此如何在资源受限下克服网络中的不确定性来进行资源优化是十分必要的。本文分别针对单控制器和多控制器场景进行控制和数据层的资源联合优化。对于单控制器场景,本研究设计满足链路资源和控制器处理能力的负载均衡算法,该算法首先主动为部分流部署聚合路径,然后利用反应式路由策略为剩下的流部署流表项。对于多控制器场景,本研究提出控制层和数据层负载均衡联合优化策略(RDMAR)。本文形式化定义这两个问题,并且证明这两个问题是NP难问题。为了解决这两个问题,本研究提出基于随机取整的算法,并且分析该算法在多数实际情况可以实现常数的近似比。系统测试和大规模仿真的实验结果显示本文提出的PrePass算法可以满足资源限制,且相比于精确匹配的路由策略仅仅增加5%-10%的链路负载。另外,本研究通过仿真结果来评估RDMAR算法,结果显示本研究提出的算法与已有的方法相比,可以降低70%的响应时间,而仅仅增加近3%的链路负载.
其他文献
近一百多年来,总有一些公司很幸运地、有意识或者无意识地站在技术革命的浪尖之上。一旦处在了那个位置,即使不做任何事,也可以随着波浪顺顺当当地向前漂个十年甚至更长的时间。在这十几年间,它们代表着科技的浪潮,直到下一波浪潮的来临。  从一百年前算起,AT&T公司、IBM公司、苹果(Apple)公司 、英特爾(Intel) 公司、微软(Microsoft) 公司、思科(Cisco)公司、雅虎(Yahoo)