發(fā)布時(shí)間：2021-07-25 23:47

　　近年來(lái),數(shù)據(jù)中心網(wǎng)絡(luò)用于進(jìn)行大數(shù)據(jù)的傳輸、存儲(chǔ)和處理等,其在云計(jì)算、CDN分發(fā)等應(yīng)用中發(fā)揮著重要作用,網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和路由算法是其核心研究?jī)?nèi)容和關(guān)鍵技術(shù)。網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)是互連各種網(wǎng)絡(luò)設(shè)備的物理布局,其結(jié)構(gòu)圖保證網(wǎng)絡(luò)節(jié)點(diǎn)之間的映射規(guī)則和圖的特性,更是數(shù)據(jù)中心網(wǎng)絡(luò)的容錯(cuò)冗余和彈性伸縮的理論基礎(chǔ)和部署依據(jù)。傳統(tǒng)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)在可伸縮性和容錯(cuò)性等方面難以保證服務(wù)質(zhì)量,而以服務(wù)器為核心的數(shù)據(jù)中心網(wǎng)絡(luò)拓?fù)淠軌蛲ㄟ^(guò)網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)目和網(wǎng)絡(luò)鏈接數(shù)目遞歸增加的方式來(lái)保證數(shù)據(jù)中心網(wǎng)絡(luò)的規(guī)模。與DCell、BCube和BCCC這些經(jīng)典數(shù)據(jù)中心網(wǎng)絡(luò)拓?fù)湎啾?PTNet網(wǎng)絡(luò)作為一種新型的以服務(wù)器為核心的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)典型代表,在可伸縮,容錯(cuò)等方面具有更多優(yōu)點(diǎn)。數(shù)據(jù)中心網(wǎng)絡(luò)中的多播和廣播具有許多應(yīng)用場(chǎng)景和使用價(jià)值,如網(wǎng)上視頻會(huì)議、多媒體遠(yuǎn)程教育等發(fā)展都離不開網(wǎng)絡(luò)多播和廣播的應(yīng)用和推廣,所以對(duì)于網(wǎng)絡(luò)中多播和廣播的路由算法研究也是必不可少的。本文在對(duì)PTNet網(wǎng)絡(luò)深入研究的基礎(chǔ)上,對(duì)其網(wǎng)絡(luò)拓?fù)浞治龊投嗖�、廣播路由算法進(jìn)行了分析和研究,其主要成果如下:1、對(duì)PTNet網(wǎng)絡(luò)拓?fù)浞矫孢M(jìn)一步分析,對(duì)其節(jié)點(diǎn)的映射規(guī)則,網(wǎng)絡(luò)直徑以及瓶頸吞吐量... 

【文章來(lái)源】：河南大學(xué)河南省

【文章頁(yè)數(shù)】：65 頁(yè)

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

【文章目錄】：
摘要
ABSTRACT
第1章 緒論
    1.1 課題背景及意義
    1.2 國(guó)內(nèi)外研究現(xiàn)狀
    1.3 本文研究?jī)?nèi)容
    1.4 本文章節(jié)安排
第2章 相關(guān)基礎(chǔ)知識(shí)介紹
    2.1 數(shù)據(jù)中心網(wǎng)絡(luò)背景
    2.2 數(shù)據(jù)中心網(wǎng)絡(luò)分類
    2.3 數(shù)據(jù)中心網(wǎng)絡(luò)拓?fù)?br>        2.3.1 Fat-tree結(jié)構(gòu)
        2.3.2 DCell結(jié)構(gòu)和路由算法
        2.3.3 BCube結(jié)構(gòu)和路由算法
        2.3.4 BCCC結(jié)構(gòu)和路由算法
        2.3.5 GBC3結(jié)構(gòu)和路由算法
        2.3.6 網(wǎng)絡(luò)結(jié)構(gòu)性能比較
    2.4 數(shù)據(jù)中心網(wǎng)絡(luò)面臨的主要問題
    2.5 本章小結(jié)
第3章 基于PTNet網(wǎng)絡(luò)拓?fù)浞治?br>    3.1 PTNet網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)
    3.2 PTNet網(wǎng)絡(luò)拓?fù)浞治?br>        3.2.1 PTNet映射規(guī)則
        3.2.2 PTNet總鏈接數(shù)
        3.2.3 PTNet增量可伸縮性
        3.2.4 PTNet網(wǎng)絡(luò)直徑
        3.2.5 PTNet平均路徑長(zhǎng)度以及比較
        3.2.6 PTNet瓶頸吞吐量
    3.3 本章小結(jié)
第4章 基于PTNet的多播PTD路由算法
    4.1 引言
    4.2 算法設(shè)計(jì)
        4.2.1 Dijkstra算法概述
        4.2.2 PTD多播路由算法
    4.3 算法示例
    4.4 PTD算法時(shí)間復(fù)雜度分析
    4.5 實(shí)驗(yàn)仿真及性能分析
        4.5.1 仿真實(shí)驗(yàn)環(huán)境設(shè)置
        4.5.2 仿真結(jié)果分析
    4.6 本章小結(jié)
第5章 基于PTNet的廣播PTF路由算法
    5.1 引言
    5.2 算法設(shè)計(jì)
        5.2.1 洪泛式算法概述
        5.2.2 超級(jí)節(jié)點(diǎn)單元外不出度機(jī)制
        5.2.3 PTF廣播路由算法
    5.3 算法示例
    5.4 PTF算法時(shí)間復(fù)雜度分析
    5.5 實(shí)驗(yàn)仿真及性能分析
        5.5.1 仿真實(shí)驗(yàn)環(huán)境設(shè)置
        5.5.2 仿真結(jié)果分析
    5.6 本章小結(jié)
第6章 總結(jié)與展望
參考文獻(xiàn)
致謝
攻讀學(xué)位期間發(fā)表的學(xué)術(shù)論文與參與的項(xiàng)目


【參考文獻(xiàn)】：
期刊論文
[1]數(shù)據(jù)中心網(wǎng)絡(luò)的研究進(jìn)展與趨勢(shì)[J]. 杜非非,陳波.  通訊世界. 2016(22)
[2]數(shù)據(jù)中心網(wǎng)絡(luò)流量分類路由機(jī)制研究[J]. 王昌平,蔡岳平.  小型微型計(jì)算機(jī)系統(tǒng). 2016(11)
[3]基于K-means++的無(wú)線傳感網(wǎng)分簇算法研究[J]. 余秀雅,劉東平,楊軍.  計(jì)算機(jī)應(yīng)用研究. 2017(01)
[4]現(xiàn)代數(shù)據(jù)中心網(wǎng)絡(luò)特征研究[J]. 鄧罡,龔正虎,王宏.  計(jì)算機(jī)研究與發(fā)展. 2014(02)
[5]云計(jì)算及其關(guān)鍵技術(shù)問題[J]. 林曉鵬.  現(xiàn)代電子技術(shù). 2013(12)
[6]低代價(jià)最短路徑樹快速算法的時(shí)間復(fù)雜度研究[J]. 汪維清,汪維華,張明義.  計(jì)算機(jī)工程與設(shè)計(jì). 2007(22)

博士論文
[1]軟件定義網(wǎng)絡(luò)節(jié)能技術(shù)研究[D]. 胡瀅.北京郵電大學(xué) 2017

碩士論文
[1]基于OpenFlow的數(shù)據(jù)中心網(wǎng)絡(luò)路由策略研究與設(shè)計(jì)[D]. 王珣.大連理工大學(xué) 2015
[2]基于OpenFlow的網(wǎng)絡(luò)負(fù)載均衡算法的研究與設(shè)計(jì)[D]. 吳宇文.華東師范大學(xué) 2014



本文編號(hào)：3303012