面向流量工程的SDN资源优化技术研究

来源 :战略支援部队信息工程大学 | 被引量 : 2次 | 上传用户:liongliong586
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
软件定义网络(SDN,Software-defined Networking)采用控制转发分离的设计思想,能够克服传统互联网僵化的体系结构,支持灵活高效的网络管理和敏捷的服务创新。流量工程通过对网络传输行为进行测量、分析和管理,可以有效提高网络资源效用、改善用户服务质量。SDN支持逻辑集中的控制平面、开放可编程的数据平面和细粒度的数据流控制,可以为流量工程提供良好的体系结构支撑。然而,这些特性也使SDN部署流量工程应用时面临严重的资源紧缺问题。近年来,研究者相继从分布式控制平面、弹性控制、规则优化放置、规则集压缩等方面对SDN控制平面和数据平面的资源优化进行了积极的研究和探索。然而,这些设计思想在面向SDN流量工程应用时,仍存在一些问题,主要包括:(1)分布式控制平面对网络实施分域管理,使路径控制流程复杂化,控制平面资源消耗成倍增加,造成严重的控制扩张问题;(2)细粒度的路径控制使规则集存在较大的转发语义冗余和匹配域冗余,数据平面规则存储资源利用率较低。针对上述问题,论文对面向流量工程的SDN资源优化技术展开研究,通过设计灵活的控制平面资源管理分配机制和高效的规则集压缩机制,提高流量工程控制策略的资源利用率。论文分别从控制平面资源优化和数据平面资源优化出发,针对控制扩张问题和规则集冗余问题展开研究。主要研究成果如下:1.针对大规模SDN网络中因部署分布式控制平面、进行网络分域管理带来的控制扩张问题,提出了一种流路径特征感知的控制资源优化机制。首先,基于数据流路径经过的控制域个数,对流请求的控制资源消耗进行量化分析,得出可通过调整控制器与交换机的关联关系,来降低控制资源消耗;然后,以最小化控制资源消耗为目标,根据流请求的路径分布特征,对控制器关联问题进行建模;最后,为实现运行时的动态控制器关联,基于排序不等式原理设计了一种排序关联算法。仿真结果表明,该机制可以有效降低流请求处理的控制资源消耗。2.针对小规模SDN网络中因部署分布式控制平面、进行网络分域管理带来的控制扩张问题,提出了一种基于水平划分的控制负载分配机制。该机制将控制负载与网络拓扑解耦合,直接按流空间对控制负载进行细粒度划分,同时取消网络的分域管理,以避免控制扩张问题。在此基础上,该机制以最小化控制平面响应时间为目标,对控制平面的负载均衡问题进行建模,并设计了一种轻量级的在线负载均衡算法。仿真结果表明,该机制可以有效降低控制平面资源消耗,并以在线的形式获得近似最优的负载均衡性能。3.针对细粒度路径规则安装中存在的转发语义冗余问题,提出了一种基于路径共享聚合的规则安装机制。该机制将规则中的路径转发语义从流匹配语义中解耦并独立存储,使流经同一路径的数据流能共享相同的路径规则;然后将路径分解为多个路径段的拼接,使流经相同路径段的路径规则聚合为一;同时,在入口交换机向数据流封装路径信息,以保持细粒度的流控制。在此基础上,以最小化规则数目为目标,对最优路径聚合问题进行建模,并采用模拟退火算法求解。仿真结果表明,相比主流的逐流逐跳规则安装机制,该机制仅需较低的标签负载即可减少约62%的规则数目。4.针对细粒度流匹配规则集存在的匹配域冗余问题,提出了一种基于匹配域约减的规则集压缩机制。该机制通过删除匹配域中冗余字段来实现规则集的横向压缩。为了充分挖掘匹配域约减的压缩性能,该机制将规则集分为约减子集和完整子集两部分,并删除约减子集中的冗余字段,构造出一个语义等效且部分规则匹配域宽度较小的规则集。在此基础上,该机制以最小化规则集存储空间需求为目标,对最优匹配域约减问题进行建模,并设计了一种低复杂度的双向定界搜索算法。仿真结果表明,该机制可以有效降低规则集的存储空间需求,同时减少规则插入和匹配操作的功率消耗。
其他文献
当前,在我国通行的大量国际法著作中关于领海和领海宽度的定义都不够准确。文章从领海制度和领海宽度的产生发展,领海和领海宽度的确定以及第三次《联合国海洋法公约》的相关
随着物联网技术的发展,物联网技术在生活和工业生产中的应用也越来越多,其每天产生的数据量也在飞快地增长。物联网数据有异构性、海量性、时效性等特点,这些特点表明其数据
医学所具有的科学与人文的双重属性,使其在医学科学迅猛发展、社会文明不断进步、现代医学模式改变以及卫生服务需求程度的背景下,对医疗工作者人文精神的要求越来越高。高等医
节目主持人:历史的昭示·现状的扫描·未来的走向白谦诚七十年代末八十年代初.当改革开放的春风刚刚吹拂神洲大地之时,无线电广播里和电视荧屏上悄然出现了一个陌生的、不大引人
我国近年来随着经济的高速发展,能源紧缺问题日益得到广泛的关注,其严重影响了我国的经济发展和国家安全,同时石油、煤炭等能源的消耗也给我国带来了严重的环境污染。地热资
乔姆斯基的转换生成语法吸收了有限状态的语法、短语结构的语法的精华,又克服了它们的缺点。乔姆斯基关于语言的深层结构与表层结构的观点,是考察不同语言为什么能够相互翻译
经济发展是马克思主义经济学的核心内容之一。马克思的经济学说是建立在生产力与生产关系辩证运动和经济发展规律的基础上,马克思的经济理论既是革命的理论,也是经济发展的理
例1 15岁,社会性别女.因"无月经来潮"就诊.查体:身高167 cm,体重55 kg,发育正常,营养中等.头颅五官无畸形.
工业领域内研究比较多的是六自由度机器人,但是六自由度机器人有时受到自身条件的限制,很难甚至不能按照一定的位姿要求沿着规定的轨迹实现某一特定的任务,所以多于六自由度
登记公信力,是物权法发展史上的一个古老的制度设计,为世界上许多国家所采纳.登记公信力的表现形态因各国的社会状况、法制结构及立法取向的不同而呈现出一定得差异性,登记公