软件定义网络流量管理方法研究

发布时间：2020-09-28 12:24

　　 网络流量管理的主要任务是测量和分析网络流量的信息,并根据这些信息设计合理的路由方案来优化网络流量分布,以提高流的传输效率和网络资源的利用效率。在传统网络中,交换设备根据事先定义好的网络协议对流量进行转发,不具备灵活性和扩展性。软件定义网络(Software Defined Networking,SDN)作为一种新的网络体系结构应运而生,它具有控制与转发隔离,全局集中控制,可编程性等特点。SDN的这些特性大大增强了网络对流的管理能力,因此本文主要研究基于SDN的流量管理方法。网络流量信息是进行路由优化的重要输入信息,它包括网络状态信息和流本身的信息。其中网络状态信息包括链路的往返时延等,流本身的信息包括流大小等。所以本文首先研究了链路往返时延测量方法和流大小测量方法,然后根据网络信息对流量的路由方案进行优化,来提高网络资源的利用率,实现负载均衡。链路往返时延是进行网络性能优化和故障诊断的重要指标。本文提出一种精确高效的SDN网络链路往返时延测量方法,利用SDN灵活的路由控制能力,构建测量路径。通过在测量路径上发送探测数据包测量出这些路径的端到端时延,将其与测量路径的路由矩阵结合,进而推导出链路的往返时延。为了降低测量成本和满足监测器容量测量约束,本文第二章研究监测器部署和链路分配问题,并为该问题设计一种基于投标策略的近似算法。结果表明所提出的方法能够准确地测量往返时延,能够为监测器部署和链路分配问题找到可行、有效的解决方案。网络流量的大小指网络上传输的数据量大小,是进行路由优化的重要输入信息。为了得到准确的网络流量大小信息,本文提出一种基于流量统计特性的网络级细粒度流测量方法。该方法利用流大小服从正态分布的统计特性对网络中的大流进行估计,然后对估计出的大流进行测量。实验结果表明该方法估计的准确率为84.0%,对流进行测量后可以得到所有流的大小,能为路由优化提供重要信息。流量管理的主要目的是根据网络信息设计合理的路由优化方案调整网络流量的分布,以提高流量的传输效率和网络资源的利用效率,因此路由优化是流量管理中非常重要的一方面。一方面,在SDN交换机中,流需要流规则来转发,而流规则一般存储在TCAM中,但TCAM资源有限;另一方面,将现有的IP网络升级到SDN网络并不能立即实现。因此本文研究具有TCAM容量约束的混合SDN网络的流量路由优化问题。该问题可表示为混合整数线性规划问题。本文提出多种分两阶段求解的近似算法,这些算法通过对流的路径进行选择,在每个SDN交换机中只需要少量TCAM表项,就可以获得良好的路由优化性能。
【学位单位】：电子科技大学
【学位级别】：硕士
【学位年份】：2019
【中图分类】：TP393.06
【文章目录】：
摘要
abstract
第一章 绪论
    1.1 研究背景与意义
    1.2 国内外研究现状
        1.2.1 软件定义网络
        1.2.2 链路往返时延测量
        1.2.3 流量大小测量
        1.2.4 路由优化
    1.3 本文的主要贡献及创新
        1.3.1 链路往返时延测量
        1.3.2 流量大小测量
        1.3.3 路由优化
    1.4 本文内容和结构安排
第二章 链路往返时延测量方案
    2.1 引言
    2.2 网络模型与设计思路
        2.2.1 网络模型
        2.2.2 设计思路
    2.3 测量方案
        2.3.1 测量路径构造
        2.3.2 流规则的设计
    2.4 MPLA问题建模
        2.4.1 监测器部署与链路分配问题
        2.4.2 MPLA问题的复杂度分析
        2.4.3 MPLA问题公式化
    2.5 MPLAA-BS算法
    2.6 仿真测试与分析
        2.6.1 仿真设置
        2.6.2 测量成本
        2.6.3 测量性能
    2.7 本章小结
第三章 基于流量统计特性的网络级细粒度流测量
    3.1 引言
    3.2 测量架构
        3.2.1 单节点流量测量
        3.2.2 网络级流量测量
    3.3 问题建模
        3.3.1 问题描述
        3.3.2 基本思路
        3.3.3 算法分析
        3.3.4 随机抽取测量方法
    3.4 仿真评估
        3.4.1 仿真设置
        3.4.2 仿真结果与分析
    3.5 本章小结
第四章 TCAM容量约束下的路由优化问题
    4.1 引言
    4.2 问题建模
        4.2.1 可行路径的构造
        4.2.2 TCAM容量约束下的RO问题
    4.3 近似算法
        4.3.1 最小拥塞路由问题
        4.3.2 路由调整问题
    4.4 仿真测试与分析
        4.4.1 仿真设置
        4.4.2 仿真结果
    4.5 本章小结
第五章 全文总结与展望
    5.1 全文总结
    5.2 未来工作展望
致谢
参考文献
攻读硕士学位期间取得的成果

【相似文献】

相关期刊论文 前10条

1 吕双回;;民航西南空管局流量管理态势监控系统介绍[J];科技风;2019年10期

2 袁鹰;;深入研究流量管理问题 保障航空高效运行[J];科技视界;2014年14期

3 傅永强;;科学务实的流量管理[J];中国民用航空;2013年01期

4 杨丰;孙金标;陆岩;;防空作战兵力流量管理效能探索性仿真研究[J];系统仿真学报;2012年02期

5 肖震;;美欧中央流量管理机构运行席位设置分析和启示[J];中国民用航空;2011年08期

6 颜晓东;朱道娴;马辉;;美国空中交通流量管理体系及其对我国流量管理建设的启示(一)[J];中国民用航空;2007年01期

7 ;F5 FirePass 1000 随时随地用VPN[J];电脑与电信;2004年04期

8 胡晓女;应用流量管理领域的一场革命[J];通信世界;2004年37期

9 阿伦;全新的流量管理方式[J];世界电信;2002年12期

10 林玮平;;车联网精细化流量管理需求和方案分析[J];广东通信技术;2017年12期

相关会议论文 前5条

1 岳仁田;赵嶷飞;;考虑通用航空的流量管理运行概念研究[A];第十三届中国科协年会第22分会场-中国通用航空发展研讨会论文集[C];2011年

2 刘思辰;;基于灰色线性回归组合模型的战略流量预测方法研究[A];第九届长三角科技论坛——航空航天科技创新与长三角经济转型发展分论坛论文集[C];2012年

3 李杰;谢华;叶博嘉;;空中流量管理系统中交通态势显示的研究和应用[A];2010年航空器适航与空中交通管理学术年会论文集[C];2010年

4 傅志强;钟丁四;;多业务接入系统流量管理技术及其实现[A];四川省通信学会2001年学术年会论文集[C];2001年

5 孙金生;叶鑫;;企业互联网访问应用安全管理[A];第十五届粤、京、港、沪铁道学会学术年会第八届世界轨道交通发展研究会年会论文集[C];2011年

相关重要报纸文章 前10条

1 赵军;中国院线影城应该成为“流量管理中心”[N];中国电影报;2019年

2 赵军;“流量管理中心”大有作为[N];中国电影报;2019年

3 中国出版传媒商报记者 王双双;电商流量管理进阶指南[N];中国出版传媒商报;2018年

4 记者 刘颖华 通讯员 黄世会;广西联通自创“流量神器”年收入超千万[N];人民邮电;2017年

5 朱云骅;购物中心回归“流量管理”成趋势[N];中国商报;2017年

6 通讯员 傅永强;我国积极参与亚太地区流量管理[N];中国民航报;2014年

7 本报通讯员 可茜;在“夹缝”中探索流量管理新道路[N];中国民航报;2013年

8 山枫;Juniper NetScreen-5000系列 状态监测防火墙、DoS保护、IPSec VPN及流量管理功能[N];中国计算机报;2004年

9 陈翔;Radware带VPN的流量管理[N];中国计算机报;2004年

10 ;流量管理系统在中国民航的应用[N];中国民航报;2011年

相关博士学位论文 前10条

1 邹柏贤;网络流量异常检测与预测方法研究[D];中国科学院研究生院（计算技术研究所）;2003年

2 张颖;多层级多元受限战术流量管理关键技术研究[D];南京航空航天大学;2014年

3 田勇;空中交通流量管理关键技术研究[D];南京航空航天大学;2009年

4 王宏;网络综合流量管理关键技术研究[D];国防科学技术大学;2008年

5 陈飞;网络架构演进下的高性能流量管理研究[D];浙江大学;2017年

6 叶博嘉;基于多Agent的空中交通协同流量管理研究[D];南京航空航天大学;2013年

7 张洪海;机场终端区协同流量管理关键技术研究[D];南京航空航天大学;2009年

8 吴敏;P2P网络流量控制管理若干关键技术研究[D];南京邮电大学;2011年

9 沈蒙;网络虚拟化中的高效映射与流量管理研究[D];清华大学;2014年

10 杨尚文;不确定容量条件下终端区流量管理关键技术研究[D];南京航空航天大学;2012年

相关硕士学位论文 前10条

1 刘瀚_g;软件定义网络流量管理方法研究[D];电子科技大学;2019年

2 徐惠;移动通信网络次等流量经营与定价问题研究[D];厦门大学;2018年

3 马晓玄;OneLink流量分发管控系统的设计与实现[D];南京大学;2019年

4 李秀宜;上海区域空中交通流量管理模式与优化对策研究[D];华东政法大学;2018年

5 黄秋涛;数据挖掘技术在移动流量运营中的应用[D];南京邮电大学;2018年

6 赵密;区域短期流量控制策略研究[D];中国民航大学;2018年

7 韩波;SDN网络中发布/订阅系统性能优化方案的研究与设计[D];北京邮电大学;2018年

8 王其山;航空流量管理技术系统分析[D];东北大学;2010年

9 刘磊山;基于FPGA的路由器流量管理设计与实现[D];东南大学;2015年

10 夏士海;贵空分局流量管理系统的设计研究[D];电子科技大学;2010年

本文编号：2828789