SDN可扩展路由及流表资源优化研究

发布时间：2017-05-03 23:01

  本文关键词：SDN可扩展路由及流表资源优化研究，，由笔耕文化传播整理发布。

【摘要】：软件定义网络SDN定义了一种新的网络架构,它的核心思想是将网络的数据平面和控制平面进行分离。典型的SDN网络由控制器和网络传输设备构成,不同于传统IP网络,SDN网络中的传输设备仅保留数据转发功能,网络的控制功能则都交由SDN控制器来完成。控制器收集维护整个网络的状态信息,并通过标准的OpenFlow协议集中管理网络传输设备的转发行为,实现对整个SDN网络的控制。 可扩展性问题是SDN发展面临的主要问题,本文从大规模SDN网络可扩展路由以及流表资源优化两方面来提高SDN网络的可扩展性。(1)传统SDN网络的路由机制不适用于大规模网络。当网络中到达新的数据流时,控制器根据网络拓扑为该流计算全网最优的路由,并且更新路径上所有SDN交换机中的流表项。然而,网络规模增大或数据流量增多都会导致控制平面和数据平面之间交互信息的剧增,因此该路由方案存在可扩展性问题。(2)由于SDN交换机中的流表大部分都是由TCAM构成的,同时控制器单位时间可以处理的流请求消息数目也是有限的,因此SDN网络中的流表资源以及控制器计算资源都是受限的,需要进行有效的管理。另一方面,即时消息应用会产生数量巨大的流,在SDN网络中将会消耗大量的流表资源和控制器计算资源,考虑该场景下的网络资源优化很有必要。本文的主要贡献如下： (1)针对大规模多域SDN网络,本文提出了一种可扩展路由机制SRSO。不同于大部分SDN路由方案,SRSO在路由数据流时只需给路由路径上的部分交换机添加流表项,该方案在保持网络传输设备仅负责转发功能的同时,还减少了控制网络中的交互信息。实际OpenFlow平台上的实验证明了SRSO路由机制的可行性；相比于其它SDN路由方案,仿真结果显示SRSO路由机制具有更好的可扩展性。 (2)针对即时消息流,本文主要研究流表项idle_timeout值的合理设定问题。基于ON/OFF模型,本文定量分析了即时消息流表项的idle_timeout值对流表资源以及控制器计算资源的影响,然后考虑这两类资源有限性的约束,给出idle_timeout应该满足的条件,并建立了相应的优化问题来求解合理的idle_timeout值,最后通过比较理论结果和仿真结果,验证了理论模型的有效性。
【关键词】：可扩展性问题 SDN OpenFlow 控制器 流表 Idle_timeout
【学位授予单位】：中国科学技术大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP393.02
【目录】：

• 摘要5-6
• ABSTRACT6-13
• 第一章 绪论13-25
• 1.1 SDN研究背景13-16
• 1.1.1 SDN网络架构的发展史13-16
• 1.1.2 SDN网络架构的特性16
• 1.2 SDN可扩展问题概述16-21
• 1.2.1 控制平面的可扩展性问题17-20
• 1.2.2 其它可扩展性问题20-21
• 1.3 SDN网络路由机制可扩展性的挑战21-22
• 1.4 SDN网络流表资源有限性的挑战22
• 1.5 论文主要内容及结构22-25
• 第二章 SDN/OpenFlow网络相关技术背景25-35
• 2.1 引言25
• 2.2 SDN/OpenFlow架构25-27
• 2.2.1 SDN架构25-26
• 2.2.2 OpenFlow架构26-27
• 2.3 OpenFlow网络概述27-34
• 2.3.1 OpenFlow控制器27-29
• 2.3.2 OpenFlow交换机29-33
• 2.3.3 OpenFlow协议33-34
• 2.4 本章小结34-35
• 第三章 SDN网络可扩展路由机制35-51
• 3.1 引言35-36
• 3.2 可扩展路由机制SRSO36-44
• 3.2.1 路由机制详述37-41
• 3.2.2 可扩展性分析41
• 3.2.3 控制器组件设计41-44
• 3.3 可行性验证44-46
• 3.3.1 OpenFlow网络平台44-45
• 3.3.2 实验场景描述45
• 3.3.3 实验结果45-46
• 3.4 可扩展性仿真验证46-49
• 3.4.1 仿真环境46-47
• 3.4.2 仿真结果47-49
• 3.5 本章小结49-51
• 第四章 IM消息流表生存时间idle_timeout研究51-61
• 4.1 引言51-52
• 4.2 相关工作52-53
• 4.3 建模与分析53-58
• 4.3.1 系统模型53-55
• 4.3.2 定量分析idle_timeout的影响55-56
• 4.3.3 网络资源约束56-57
• 4.3.4 合理设定idle_timeout57-58
• 4.4 仿真验证58-60
• 4.4.1 仿真环境58
• 4.4.2 理论结果58-59
• 4.4.3 仿真结果59-60
• 4.5 本章小结60-61
• 第五章 结束语61-63
• 5.1 论文总结61-62
• 5.2 研究展望62-63
• 参考文献63-69
• 致谢69-71
• 在读期间发表的学术论文与取得的其他研究成果71

【参考文献】

中国期刊全文数据库 前1条

1 左青云;陈鸣;赵广松;邢长友;张国敏;蒋培成;;基于OpenFlow的SDN技术研究[J];软件学报;2013年05期

  本文关键词：SDN可扩展路由及流表资源优化研究，由笔耕文化传播整理发布。

本文编号：343889