軟件定義網(wǎng)絡(luò)（Software-Defined Networking,SDN）因其具有控制平面與數(shù)據(jù)平面相分離、邏輯集中控制等特性,可實(shí)現(xiàn)網(wǎng)絡(luò)管理的靈活性和可編程性,并支持多樣化用戶業(yè)務(wù)的高效部署。為實(shí)現(xiàn)SDN中任意兩個不相鄰交換機(jī)之間的有效數(shù)據(jù)轉(zhuǎn)發(fā),保障網(wǎng)絡(luò)傳輸性能,應(yīng)確定有效的路由選擇和規(guī)則緩存策略。有鑒于此,本文綜合考慮SDN網(wǎng)絡(luò)特性,針對SDN中多用戶流聯(lián)合路由選擇及規(guī)則緩存算法開展研究,主要研究內(nèi)容如下:首先簡要介紹了SDN的基本概念和系統(tǒng)架構(gòu),并在此基礎(chǔ)上簡述了SDN的關(guān)鍵技術(shù),并對路由選擇及規(guī)則緩存相關(guān)算法進(jìn)行總結(jié)闡述。同時,對上述算法的不足之處進(jìn)行了簡要分析。針對SDN網(wǎng)絡(luò)中的多用戶流場景,綜合考慮流守恒、網(wǎng)絡(luò)可用資源等約束條件,研究多流聯(lián)合路由選擇及規(guī)則緩存問題。為實(shí)現(xiàn)用戶流端到端時延性能優(yōu)化,基于各類限制條件,將聯(lián)合路由選擇及規(guī)則緩存問題建模為端到端時延最小化問題。由于原優(yōu)化問題是難以直接求解的非確定性多項(xiàng)式難（Non-deterministic Polynomial-hard,NP-hard）問題,故將其分解為路由選擇子問題,規(guī)則緩存子問題和資源共享子問題。通過應(yīng)... 

【文章頁數(shù)】：77 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
abstract
注釋表
第1章 緒論
    1.1 課題研究背景
    1.2 軟件定義網(wǎng)絡(luò)概述
        1.2.1 軟件定義網(wǎng)絡(luò)定義與架構(gòu)
        1.2.2 軟件定義網(wǎng)絡(luò)關(guān)鍵技術(shù)
    1.3 論文主要工作及創(chuàng)新
    1.4 本文結(jié)構(gòu)安排
第2章 軟件定義網(wǎng)絡(luò)路由選擇及規(guī)則緩存算法概述
    2.1 引言
    2.2 路由選擇算法
        2.2.1 基于QoS保障的路由選擇算法
        2.2.2 基于能耗最小化的路由選擇算法
        2.2.3 基于負(fù)載優(yōu)化的路由選擇算法
    2.3 規(guī)則緩存算法
        2.3.1 基于時延優(yōu)化的規(guī)則緩存算法
        2.3.2 基于成本優(yōu)化的規(guī)則緩存算法
        2.3.3 基于緩存命中率的規(guī)則緩存算法
    2.4 聯(lián)合路由選擇及規(guī)則緩存算法
    2.5 本章小結(jié)
第3章 基于時延優(yōu)化的聯(lián)合路由選擇及規(guī)則緩存算法
    3.1 引言
    3.2 系統(tǒng)模型及問題描述
        3.2.1 系統(tǒng)模型
        3.2.2 問題描述
    3.3 優(yōu)化問題建模
        3.3.1 端到端時延建模
        3.3.2 約束條件建模
        3.3.3 優(yōu)化模型
    3.4 優(yōu)化問題求解
        3.4.1 路由選擇子問題求解
        3.4.2 規(guī)則緩存子問題求解
        3.4.3 資源共享子問題求解
    3.5 仿真結(jié)果及性能分析
        3.5.1 仿真場景及參數(shù)設(shè)置
        3.5.2 仿真性能分析
    3.6 本章小結(jié)
第4章 基于成本優(yōu)化的聯(lián)合路由選擇及規(guī)則緩存算法
    4.1 引言
    4.2 系統(tǒng)模型及問題描述
        4.2.1 系統(tǒng)模型
        4.2.2 問題描述
    4.3 優(yōu)化問題建模
        4.3.1 目標(biāo)函數(shù)
        4.3.2 優(yōu)化限制條件
        4.3.3 優(yōu)化模型
    4.4 優(yōu)化問題求解
        4.4.1 基于時間窗的批處理策略
        4.4.2 基于優(yōu)先級的聯(lián)合路由選擇及規(guī)則緩存算法概述
        4.4.3 基于改進(jìn)Dijkstra算法的用戶流路由選擇策略
        4.4.4 基于貪婪算法的規(guī)則緩存策略
    4.5 仿真結(jié)果及性能分析
        4.5.1 仿真場景及參數(shù)設(shè)置
        4.5.2 仿真性能分析
    4.6 本章小結(jié)
第5章 總結(jié)與展望
    5.1 論文工作總結(jié)
    5.2 未來研究展望
參考文獻(xiàn)
致謝
攻讀碩士學(xué)位期間從事的科研工作及取得的成果


【參考文獻(xiàn)】：
期刊論文
[1]HiQoS:An SDN-Based Multipath QoS Solution[J]. YAN Jinyao,ZHANG Hailong,SHUAI Qianjun,LIU Bo,GUO Xiao.  中國通信. 2015(05)
[2]軟件定義網(wǎng)絡(luò)（SDN）研究進(jìn)展[J]. 張朝昆,崔勇,唐翯翯,吳建平.  軟件學(xué)報. 2015(01)
[3]軟件定義網(wǎng)絡(luò)研究綜述[J]. 張順淼,鄒復(fù)民.  計(jì)算機(jī)應(yīng)用研究. 2013(08)



本文編號：3732628