【摘要】：隨著因特網(wǎng)的飛速發(fā)展,網(wǎng)絡(luò)上的主要業(yè)務(wù)由簡(jiǎn)單的文件傳送、電子郵件和遠(yuǎn)程登錄等轉(zhuǎn)向多媒體應(yīng)用及云服務(wù)等,它們要求網(wǎng)絡(luò)不僅能提供基本的通信服務(wù),而且要求對(duì)不同QoS需求的業(yè)務(wù)提供不同的服務(wù)保障。因而,研究支持區(qū)分服務(wù)的MPLS流量工程有很大的意義,它結(jié)合了DiffServ良好的可擴(kuò)展性和MPLS流量工程的有效路由策略,允許按照服務(wù)等級(jí)、類型對(duì)整個(gè)區(qū)域內(nèi)的網(wǎng)絡(luò)資源進(jìn)行歸類,將網(wǎng)絡(luò)劃分為具有不同QoS保證能力的虛擬網(wǎng)絡(luò)。本文首先提出了一種新的帶寬約束模型,即帶寬分配共享模型BASM。該模型的主要思想是允許高優(yōu)先級(jí)的業(yè)務(wù)隨時(shí)使用預(yù)留給低優(yōu)先級(jí)而尚未使用的帶寬資源,但低優(yōu)先級(jí)類別的業(yè)務(wù)只可以暫時(shí)使用預(yù)留給高優(yōu)先級(jí)業(yè)務(wù)而未使用的帶寬資源；其次,在DS-TE網(wǎng)絡(luò)架構(gòu)下的帶寬管理問(wèn)題是研究的另一個(gè)重點(diǎn),而以往的研究大多是用離線的方式對(duì)路由器進(jìn)行配置,這并不能夠?qū)W(wǎng)絡(luò)變化迅速作出反應(yīng),從而達(dá)到真正反應(yīng)用戶需求的目的。為了克服這種局限性,本文引用了帶寬自治的思想,即在網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)執(zhí)行監(jiān)視相鄰節(jié)點(diǎn)的未預(yù)留帶寬,同時(shí)調(diào)整本地帶寬限制,以減少在相鄰節(jié)點(diǎn)未預(yù)留帶寬上的差異,從而增加業(yè)務(wù)路由成功率、降低算法的阻塞率；再次,本文在研究分析前人完成的各種搶占算法的基礎(chǔ)上,提出了一種新的搶占算法,即基于BASM的帶寬自治搶占算法,其基本思想旨在增強(qiáng)鏈路上各節(jié)點(diǎn)對(duì)LSP的資源控制能力,使節(jié)點(diǎn)具備管理LSP占用帶寬資源的能力,即在搶占的同時(shí),對(duì)網(wǎng)絡(luò)進(jìn)行帶寬自治。為驗(yàn)證設(shè)計(jì)思想的有效性,本文最后對(duì)基于BASM的帶寬自治搶占算法進(jìn)行了仿真實(shí)驗(yàn)。實(shí)驗(yàn)結(jié)果表明,與無(wú)帶寬自治和在傳統(tǒng)的帶寬約束模型下相比,本文提出的算法搶占代價(jià)小、阻塞率低、鏈路利用率高、搶占結(jié)果更精確。算法通過(guò)優(yōu)化整個(gè)網(wǎng)絡(luò)中的帶寬分配使得網(wǎng)絡(luò)更能夠適應(yīng)網(wǎng)絡(luò)環(huán)境的變化。
【學(xué)位授予單位】：東北大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TP393.06

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 劉波;;“算法設(shè)計(jì)與分析”教學(xué)探討[J];高等理科教育;2007年04期

2 肖小克;陳莉;;《算法設(shè)計(jì)與分析》實(shí)踐教學(xué)探討[J];福建電腦;2009年10期

3 穆瑞輝;;計(jì)算機(jī)算法設(shè)計(jì)研究與思考[J];數(shù)字技術(shù)與應(yīng)用;2012年12期

4 潘博;;構(gòu)建“算法設(shè)計(jì)與分析”趣味課堂[J];科教文匯(下旬刊);2013年06期

5 王希常,楊志強(qiáng);一類考場(chǎng)編排算法的設(shè)計(jì)[J];山東師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2002年04期

6 龍騰芳,高金文;“分而治之”方法在算法設(shè)計(jì)中的應(yīng)用[J];渤海大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年01期

7 呂國(guó)英;;《算法設(shè)計(jì)與分析》教材建設(shè)的實(shí)施[J];計(jì)算機(jī)教育;2007年19期

8 徐子珊;;“算法設(shè)計(jì)與分析”教學(xué)中理論與技術(shù)的平衡[J];計(jì)算機(jī)教育;2008年10期

9 鄭紅;邵志清;符海波;;“算法設(shè)計(jì)與分析”課程教學(xué)改革初探[J];計(jì)算機(jī)教育;2008年14期

10 高尚;;“算法設(shè)計(jì)與分析”課程改革初探[J];計(jì)算機(jī)教育;2008年14期

相關(guān)會(huì)議論文 前10條

1 雷詠梅;;橢圓曲線密碼體制的算法設(shè)計(jì)與實(shí)現(xiàn)[A];西部大開(kāi)發(fā) 科教先行與可持續(xù)發(fā)展——中國(guó)科協(xié)2000年學(xué)術(shù)年會(huì)文集[C];2000年

2 楊盤洪;朱軍祥;趙建安;楊靜;;機(jī)動(dòng)目標(biāo)跟蹤的模糊變結(jié)構(gòu)交互多模算法[A];2007'中國(guó)儀器儀表與測(cè)控技術(shù)交流大會(huì)論文集（二）[C];2007年

3 徐子珊;;《算法設(shè)計(jì)與分析》課程中的工程教育[A];2005年全國(guó)理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會(huì)論文集[C];2005年

4 王輝;劉治昌;;用一種新算法設(shè)計(jì)的安全系統(tǒng)[A];2007年中國(guó)智能自動(dòng)化會(huì)議論文集[C];2007年

5 舒輝;柳清峰;杜祝平;周蓓;;實(shí)踐教學(xué)模式在本科專業(yè)課程教學(xué)中的應(yīng)用[A];中國(guó)電子教育學(xué)會(huì)高教分會(huì)2010年論文集[C];2010年

6 彭小宏;陽(yáng)東升;劉忠;;基于聚類算法的組織協(xié)作網(wǎng)設(shè)計(jì)[A];2006中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2006年

7 李皓;羅熊;;云存儲(chǔ)部署優(yōu)化的進(jìn)化算法設(shè)計(jì)[A];2013年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（第三分冊(cè)）[C];2013年

8 羅長(zhǎng)政;李熙瑩;王鎮(zhèn)波;羅東華;;一種大流量交叉路口的背景提取與更新算法[A];第十五屆全國(guó)圖象圖形學(xué)學(xué)術(shù)會(huì)議論文集[C];2010年

9 楊利;李霖;昌月樓;陽(yáng)國(guó)貴;;對(duì)稱位向量及啟發(fā)式并行散列連接算法[A];數(shù)據(jù)庫(kù)研究與進(jìn)展95——第十三屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集[C];1995年

10 張晉;;嵌入式電腦鼠運(yùn)行算法的研究[A];全國(guó)第20屆計(jì)算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議（CACIS·2009）暨全國(guó)第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議論文集（上冊(cè)）[C];2009年

相關(guān)重要報(bào)紙文章 前1條

1 ;算法設(shè)計(jì)的策略[N];電腦報(bào);2003年

相關(guān)博士學(xué)位論文 前10條

1 谷偉哲;齊次光滑算法及其應(yīng)用[D];天津大學(xué);2010年

2 龍海俠;進(jìn)化算法及其在生物信息中的應(yīng)用[D];江南大學(xué);2010年

3 譚躍;具有混沌局部搜索策略的粒子群優(yōu)化算法研究[D];中南大學(xué);2013年

4 尤海峰;求解隱式目標(biāo)優(yōu)化問(wèn)題的交互式進(jìn)化算法研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2011年

5 張常淳;基于MapReduce的大數(shù)據(jù)連接算法的設(shè)計(jì)與優(yōu)化[D];中國(guó)科學(xué)技術(shù)大學(xué);2014年

6 郭崇慧;地區(qū)中長(zhǎng)期發(fā)展規(guī)劃若干定量模型、算法及應(yīng)用研究[D];大連理工大學(xué);2002年

7 蔣蔚;粒子濾波改進(jìn)算法研究與應(yīng)用[D];哈爾濱工業(yè)大學(xué);2010年

8 孫賀;算法設(shè)計(jì)中的若干前沿問(wèn)題[D];復(fù)旦大學(xué);2009年

9 陳寧濤;基于二分技術(shù)的高效算法設(shè)計(jì)及其應(yīng)用[D];華中科技大學(xué);2006年

10 婁曉文;無(wú)符號(hào)基因組切割再粘貼重組問(wèn)題的算法研究[D];山東大學(xué);2010年

相關(guān)碩士學(xué)位論文 前10條

1 李欣園;基于選擇偏好的組合聚類算法研究與實(shí)現(xiàn)[D];內(nèi)蒙古大學(xué);2015年

2 楊瀟;界約束非線性最小二乘問(wèn)題的無(wú)導(dǎo)數(shù)算法[D];上海交通大學(xué);2015年

3 王曉璐;基于Zynq的LS-SVM算法加速器設(shè)計(jì)[D];哈爾濱工業(yè)大學(xué);2015年

4 樓磊磊;醫(yī)療保險(xiǎn)數(shù)據(jù)異常行為檢測(cè)算法和系統(tǒng)[D];浙江大學(xué);2015年

5 齊海龍;基于改進(jìn)人工蜂群算法的非線性系統(tǒng)辨識(shí)方法研究[D];北京化工大學(xué);2015年

6 蔡平梅;結(jié)構(gòu)化稀疏信號(hào)的恢復(fù)算法研究[D];上海大學(xué);2015年

7 趙晨陽(yáng);基于蟻群算法的高階圖匹配方法研究[D];西安電子科技大學(xué);2014年

8 茍清松;多目標(biāo)粒子濾波檢測(cè)前跟蹤算法研究[D];電子科技大學(xué);2015年

9 李枝勇;蝙蝠算法及其在函數(shù)優(yōu)化中的應(yīng)用研究[D];上海理工大學(xué);2013年

10 李蓮;基于蜂群和粗糙集的聚類算法研究[D];長(zhǎng)沙理工大學(xué);2014年

，

本文編號(hào)：2542305