現(xiàn)階段,光網(wǎng)絡(luò)多承載以IP業(yè)務(wù)為主的數(shù)據(jù)業(yè)務(wù)。隨著IP業(yè)務(wù)的迅速增長,網(wǎng)絡(luò)帶寬的需求也變得越來越高,現(xiàn)有的網(wǎng)絡(luò)帶寬資源不能始終滿足業(yè)務(wù)傳輸?shù)男枨?這就極易造成資源競爭沖突。同時,由于網(wǎng)絡(luò)結(jié)構(gòu)和業(yè)務(wù)屬性等限制因素,全網(wǎng)中不同位置的鏈路資源負載率相差較多。當一部分鏈路已經(jīng)發(fā)生資源競爭沖突時,另一部分鏈路卻處于閑置狀態(tài)。而由于IP業(yè)務(wù)量本身具有的不確定性和不可預(yù)見性,動態(tài)分配網(wǎng)絡(luò)帶寬資源也變得越來越迫切。本文從網(wǎng)絡(luò)拓撲和節(jié)點架構(gòu)等層面,針對因負載增加而產(chǎn)生的資源競爭沖突問題,進行了研究設(shè)計與實驗測試,主要內(nèi)容和研究成果如下:第一,依據(jù)光突發(fā)交換（OBS）沖突避免機制,在最短路徑偏射路由算法方案（Shortest Path Deflection Routing,SPDR）基礎(chǔ)上,更注重于負載均衡,引入獎懲機制、信道預(yù)測機制、可控重傳機制,提出了基于負載均衡的偏射路由算法方案（Load-Balance-based Deflection Routing,LBDR）。使用Matlab搭建了光電雙介質(zhì)一體化網(wǎng)絡(luò)沖突避免機制仿真驗證平臺。仿真結(jié)果表明,LBDR可以將業(yè)務(wù)丟失率降低45%,將網(wǎng)絡(luò)整體資源利... 

【文章來源】：北京郵電大學(xué)北京市 211工程院校 教育部直屬院校

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

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

【部分圖文】：

圖２－丨源－宿節(jié)點（Ｓ－Ｄ）對之間的原始路由和相對路由示例??圖２－示意的是偏射路由算法的基本規(guī)則，當原始路由（最短路徑）的輸出端??

????２．２．３獎懲機制??ＬＢＤＲ首先引入的是獎懲機制。本文中獎懲機制通過獎懲表（Ｒｅｗａｒｄ?ａｎｄ??Ｐｕｎｉｓｈｍｅｎｔ?Ｆｏｍｉ，ＲＰＦ）的形式影響重路由的結(jié)果。當某一突發(fā)數(shù)據(jù)包遭遇資源??競爭沖突時，規(guī)劃新的輸出路徑采取的依然是迪杰斯特拉算法，但所依據(jù)的權(quán)重??表格（Ｗ）是與獎懲表（ＲＰＦ）疊加以后的新的表格，Ｍ／和ＲＰＦ都是ｎ?ｘ?ｎ的矩陣，??ｎ是拓撲中節(jié)點總數(shù)，其中元素分別代表路由節(jié)點ｘ和ｙ之間的初始權(quán)重??和獎懲權(quán)重。同時，用ｎａ表示獎懲系數(shù)，用／＾表示節(jié)點ｘ和ｙ之間的鏈路。如圖??２－２所示，突發(fā)數(shù)據(jù)包由節(jié)點ｓ到節(jié)點ｄ的最短路徑是該路徑即原始路??由。當突發(fā)數(shù)據(jù)包傳輸?shù)胶诵墓?jié)點ａ，發(fā)生資源競爭沖突時，被設(shè)置為ｉｎｆ。??為了尋找可供選取的輸出路徑，此時會檢測與ａ相鄰的全部鏈路。若此時／ａｍ?（以??此為例）不滿足輸出條件，則將設(shè)置為ｉｎｆ，令ｇａｍ?＝?ｇａｍ?＋?ｎａ；若此時／ａｍ??滿足輸出條件，令＝?ｇａｍ?＿?ｎａ。隨后以Ｍ／＋代替Ｍ／作為迪杰斯特拉算法??的依據(jù)，選出輸出路徑，作為偏射路由。在圖２－２所示的情況下，若ｗａｗ?＜?ｗａ？?＋??，?ＳＰＤＲ?將以?／ｓａ?－?Ｚａｍ?－?Ｚｍｂ?－?／ｂｄ?為偏射路由，１１４?當?＋?ｇａｍ?＞?ｗａｎ?＋?ｇａ７ｌ?＋??＋?９ｎｍ時，ＬＢＤＲ?將改選為偏射路由。??

本文在ＮＳＦＮＥＴ上對所提出的基于負載均衡的偏射路由算法方案（ＬＢＤＲ）??進行了仿真，并與ＳＰＤＲ算法方案進行了對比。根據(jù)ＢＬＰ和ＲＵ對ＬＢＤＲ和??ＳＰＤＲ的性能進行了評估，并繪制了不同負載和偏移時間下的性能曲線圖。仿真??方案如下：??Ｌｏａｄ?＝?１８０．?２１０．?２４０，?２７０，?３００．?３３０．?３６０?Ｅｒｌａｎｇ；??ＯｆｆｓｅｔＴｉｍｅ?＝?６．?７．?８．?９，?１０．?１１?ｍｓ；??仿真結(jié)果如下：??０．０４－??—Ｏｒｉｇｉｎａｌ?Ｐａｔｈ?■??ｆ?０．０３－?？?ＳＰＤＲ??－ｇ?ＬＢＤＲ??２?．?ｊ！??＞２－??Ｖ）??ｏ?，嚴??／??Ｉｆ）?／??＇Ｓ?０．０１?－??ＧＱ?｛??０．００－?．．．?——??

【參考文獻】：
期刊論文
[1]基于FPGA與DDR3緩存的PAL制式圖像源產(chǎn)生模塊設(shè)計與實現(xiàn)[J]. 楊文豪,倪文龍,付強,孫舟,郭奇,錢宏文.  實驗室研究與探索. 2018(11)
[2]高速DDR3存儲控制器的時鐘偏差控制和優(yōu)化[J]. 胡軍濤,薛智民,龍娟,趙亮,石文俠.  微電子學(xué)與計算機. 2018(10)
[3]基于DDR3的群延遲模擬技術(shù)研究與實現(xiàn)[J]. 周生奎,陳應(yīng)兵,白云鵬.  國外電子測量技術(shù). 2018(08)
[4]基于DDR3的相控陣面幅相補償單元設(shè)計[J]. 洪偉,錢倩云.  電子技術(shù)與軟件工程. 2018(14)
[5]基于FPGA的DDR3六通道讀寫防沖突設(shè)計[J]. 張鳳麒,張延彬,王忠勇.  電子技術(shù)應(yīng)用. 2018(07)
[6]基于DDR3 SDRAM的大容量異步FIFO緩存系統(tǒng)的設(shè)計與實現(xiàn)[J]. 孫冬雪,王竹剛.  電子設(shè)計工程. 2018(09)
[7]OBS網(wǎng)絡(luò)中光緩存沖突配置解決方案研究[J]. 鄒承俊.  計算機測量與控制. 2015(01)
[8]OBS中基于獎懲機制的偏射路由研究[J]. 王雄,羅寅正.  廣東通信技術(shù). 2013(10)
[9]光突發(fā)交換網(wǎng)絡(luò)中基于優(yōu)先級的可控重傳方案[J]. 何婷婷,許建真.  光子學(xué)報. 2013(10)
[10]基于路網(wǎng)的動態(tài)配送系統(tǒng)軟件開發(fā)與設(shè)計[J]. 侯一萌,劉士廣.  中國科技信息. 2012(15)

博士論文
[1]光突發(fā)交換網(wǎng)絡(luò)中沖突解決方法的研究[D]. 侯睿.華中科技大學(xué) 2006

碩士論文
[1]基于層次路網(wǎng)模型的路徑規(guī)劃關(guān)鍵技術(shù)研究[D]. 劉國宏.東南大學(xué) 2017
[2]基于IP over CCSDS的高速網(wǎng)關(guān)設(shè)計與實現(xiàn)[D]. 榮華為.西安電子科技大學(xué) 2017
[3]基于CTI技術(shù)的緊急呼叫管理系統(tǒng)的設(shè)計與實現(xiàn)[D]. 陳小軍.東南大學(xué) 2017
[4]基于FPGA的DDR3控制器IP設(shè)計與驗證[D]. 楊軍.南昌航空大學(xué) 2015
[5]基于路網(wǎng)的多查詢點KNN研究[D]. 趙琳.燕山大學(xué) 2015
[6]光突發(fā)交換網(wǎng)絡(luò)若干沖突問題研究[D]. 何婷婷.南京郵電大學(xué) 2015
[7]基于FPGA的高速數(shù)據(jù)采集與記錄系統(tǒng)的研究與實現(xiàn)[D]. 張明利.南京郵電大學(xué) 2013
[8]最短路徑樹動態(tài)算法的研究[D]. 李秀.電子科技大學(xué) 2011
[9]基于GMPLS的OBS光層組播技術(shù)與實現(xiàn)的研究[D]. 路�？�.電子科技大學(xué) 2006



本文編號：2919455