软件定义网络联合路由选择及规则缓存算法研究

发布时间：2023-01-28 19:55

　　软件定义网络（Software-Defined Networking,SDN）因其具有控制平面与数据平面相分离、逻辑集中控制等特性,可实现网络管理的灵活性和可编程性,并支持多样化用户业务的高效部署。为实现SDN中任意两个不相邻交换机之间的有效数据转发,保障网络传输性能,应确定有效的路由选择和规则缓存策略。有鉴于此,本文综合考虑SDN网络特性,针对SDN中多用户流联合路由选择及规则缓存算法开展研究,主要研究内容如下:首先简要介绍了SDN的基本概念和系统架构,并在此基础上简述了SDN的关键技术,并对路由选择及规则缓存相关算法进行总结阐述。同时,对上述算法的不足之处进行了简要分析。针对SDN网络中的多用户流场景,综合考虑流守恒、网络可用资源等约束条件,研究多流联合路由选择及规则缓存问题。为实现用户流端到端时延性能优化,基于各类限制条件,将联合路由选择及规则缓存问题建模为端到端时延最小化问题。由于原优化问题是难以直接求解的非确定性多项式难（Non-deterministic Polynomial-hard,NP-hard）问题,故将其分解为路由选择子问题,规则缓存子问题和资源共享子问题。通过应... 

【文章页数】：77 页

【学位级别】：硕士

【文章目录】：
摘要
abstract
注释表
第1章 绪论
    1.1 课题研究背景
    1.2 软件定义网络概述
        1.2.1 软件定义网络定义与架构
        1.2.2 软件定义网络关键技术
    1.3 论文主要工作及创新
    1.4 本文结构安排
第2章 软件定义网络路由选择及规则缓存算法概述
    2.1 引言
    2.2 路由选择算法
        2.2.1 基于QoS保障的路由选择算法
        2.2.2 基于能耗最小化的路由选择算法
        2.2.3 基于负载优化的路由选择算法
    2.3 规则缓存算法
        2.3.1 基于时延优化的规则缓存算法
        2.3.2 基于成本优化的规则缓存算法
        2.3.3 基于缓存命中率的规则缓存算法
    2.4 联合路由选择及规则缓存算法
    2.5 本章小结
第3章 基于时延优化的联合路由选择及规则缓存算法
    3.1 引言
    3.2 系统模型及问题描述
        3.2.1 系统模型
        3.2.2 问题描述
    3.3 优化问题建模
        3.3.1 端到端时延建模
        3.3.2 约束条件建模
        3.3.3 优化模型
    3.4 优化问题求解
        3.4.1 路由选择子问题求解
        3.4.2 规则缓存子问题求解
        3.4.3 资源共享子问题求解
    3.5 仿真结果及性能分析
        3.5.1 仿真场景及参数设置
        3.5.2 仿真性能分析
    3.6 本章小结
第4章 基于成本优化的联合路由选择及规则缓存算法
    4.1 引言
    4.2 系统模型及问题描述
        4.2.1 系统模型
        4.2.2 问题描述
    4.3 优化问题建模
        4.3.1 目标函数
        4.3.2 优化限制条件
        4.3.3 优化模型
    4.4 优化问题求解
        4.4.1 基于时间窗的批处理策略
        4.4.2 基于优先级的联合路由选择及规则缓存算法概述
        4.4.3 基于改进Dijkstra算法的用户流路由选择策略
        4.4.4 基于贪婪算法的规则缓存策略
    4.5 仿真结果及性能分析
        4.5.1 仿真场景及参数设置
        4.5.2 仿真性能分析
    4.6 本章小结
第5章 总结与展望
    5.1 论文工作总结
    5.2 未来研究展望
参考文献
致谢
攻读硕士学位期间从事的科研工作及取得的成果


【参考文献】：
期刊论文
[1]HiQoS:An SDN-Based Multipath QoS Solution[J]. YAN Jinyao,ZHANG Hailong,SHUAI Qianjun,LIU Bo,GUO Xiao.  中国通信. 2015(05)
[2]软件定义网络（SDN）研究进展[J]. 张朝昆,崔勇,唐翯翯,吴建平.  软件学报. 2015(01)
[3]软件定义网络研究综述[J]. 张顺淼,邹复民.  计算机应用研究. 2013(08)



本文编号：3732628