obs網(wǎng)絡(luò)中基于偏射路由競(jìng)爭(zhēng)解決機(jī)制的研究論文

《obs網(wǎng)絡(luò)中基于偏射路由競(jìng)爭(zhēng)解決機(jī)制的研究論文》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。

1、JUlIIIIIIIIHIUIIIIIlY2399068獨(dú)創(chuàng)性聲明本人聲明所呈交的學(xué)位論文是本人在導(dǎo)師指導(dǎo)下進(jìn)行的研究工作及取得的研究成果。據(jù)我所知，除了文中特別加以標(biāo)注和致謝的地方外，論文中不包含其他人已經(jīng)發(fā)表或撰寫(xiě)過(guò)的研究成果，也不包含為獲得重麼郵電太堂或其他教育機(jī)構(gòu)的學(xué)位或證書(shū)而使用過(guò)的材料。與我一同工作的同志對(duì)本研究所做的任何貢獻(xiàn)均已在論文中作了明確的說(shuō)明并表示謝意。學(xué)位論文作者簽名：王柱簽字日期：>口1L年r月巧日學(xué)位論文版權(quán)使用授權(quán)書(shū)本學(xué)位論文作者完全了解重龐郵電太堂有關(guān)保留、使用學(xué)位論文的規(guī)定，有權(quán)保留并向國(guó)

2、家有關(guān)部門(mén)或機(jī)構(gòu)送交論文的復(fù)印件和磁盤(pán)，允許論文被查閱和借閱。本人授權(quán)重慶郵電太堂可以將學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫(kù)進(jìn)行檢索，可以采用影印、縮印或掃描等復(fù)制手段保存、匯編學(xué)位論文。(保密的學(xué)位論文在解密后適用本授權(quán)書(shū))學(xué)位論文作者簽名：土堆導(dǎo)師簽名：拇恢。巾簽字日期：如l工年F月萬(wàn)日簽字日期：∽f2年S月西日重慶郵電大學(xué)碩士論文摘要光突發(fā)交換被認(rèn)為是未來(lái)很有前景的一種光交換技術(shù)，但由于缺乏成熟的光緩存技術(shù)，光突發(fā)交換存在突發(fā)競(jìng)爭(zhēng)問(wèn)題。競(jìng)爭(zhēng)的結(jié)果只有一個(gè)突發(fā)包能夠順利傳輸，而其它競(jìng)爭(zhēng)的突發(fā)包被丟棄，造成較高的突發(fā)丟

3、失率。如何解決由于競(jìng)爭(zhēng)造成的突發(fā)丟棄就成為研究的熱點(diǎn)。本文首先介紹了現(xiàn)有的幾種光交換技術(shù)，并重點(diǎn)介紹了光突發(fā)交換的基本原理及關(guān)鍵技術(shù)。然后介紹了幾種競(jìng)爭(zhēng)解決機(jī)制及各自的優(yōu)缺點(diǎn)，重點(diǎn)介紹了偏射路由競(jìng)爭(zhēng)解決機(jī)制的基本原理及實(shí)現(xiàn)方式，并簡(jiǎn)要介紹了現(xiàn)有的幾種偏射路由機(jī)制。第三章針對(duì)傳統(tǒng)偏射路由算法都是在競(jìng)爭(zhēng)發(fā)生的節(jié)點(diǎn)對(duì)競(jìng)爭(zhēng)加以解決，但由于受到網(wǎng)絡(luò)拓?fù)涞南拗?，在?jìng)爭(zhēng)節(jié)點(diǎn)再對(duì)競(jìng)爭(zhēng)突發(fā)包選擇偏射往往使得可供選擇的偏射路由減少，并且傳統(tǒng)偏射路由算法大都未考慮負(fù)載均衡的問(wèn)題，不能提前對(duì)競(jìng)爭(zhēng)加以避免。本文提出了一種基于擁塞避免的提前偏射路由算

4、法，該算法提出“提前偏射”的思想，利用周期性反饋包所攜帶的鏈路擁塞狀況，如果節(jié)點(diǎn)的鏈路擁塞，則提前在上一節(jié)點(diǎn)對(duì)突發(fā)包按一定概率提前偏射，并且鏈路越擁塞被提前偏射的概率也越大，從而避免了將突發(fā)包發(fā)往本來(lái)已經(jīng)擁塞的鏈路上造成丟棄。并且算法還根據(jù)網(wǎng)絡(luò)中鏈路的負(fù)載情況動(dòng)態(tài)調(diào)整各條鏈路上的負(fù)載，達(dá)到均衡網(wǎng)絡(luò)負(fù)載減少突發(fā)丟失的目的。仿真結(jié)果表明：與傳統(tǒng)的最短偏射路由算法相比，本算法在突發(fā)丟失率、端到端時(shí)延、吞吐量以及網(wǎng)絡(luò)平均鏈路利用率方面性能都有所提高。第四章研究了偏射路由的另一種形式——反射路由競(jìng)爭(zhēng)解決機(jī)制。針對(duì)現(xiàn)有反射路由要么總是

5、往同一節(jié)點(diǎn)反射競(jìng)爭(zhēng)的突發(fā)包，要么沒(méi)能充分利用網(wǎng)絡(luò)的空閑鏈路資源的問(wèn)題，本文提出了一種基于競(jìng)爭(zhēng)包復(fù)制的反射路由算法，當(dāng)節(jié)點(diǎn)預(yù)留資源不成功時(shí)，根據(jù)該節(jié)點(diǎn)的節(jié)點(diǎn)度數(shù)以及鏈路擁塞狀況將競(jìng)爭(zhēng)包復(fù)制相應(yīng)的份數(shù)發(fā)往鄰居節(jié)點(diǎn)，鄰居節(jié)點(diǎn)收到復(fù)制包后再反射回到競(jìng)爭(zhēng)節(jié)點(diǎn)再次預(yù)留信道資源。該算法充分利用了網(wǎng)絡(luò)空閑的鏈路資源作為虛光緩存，為競(jìng)爭(zhēng)的突發(fā)包提供二次乃至多次預(yù)留資源的機(jī)會(huì)，只有當(dāng)復(fù)制的突發(fā)包預(yù)留資源都不成功時(shí)對(duì)應(yīng)的這個(gè)突發(fā)包才算丟棄，只要其中有一個(gè)復(fù)制包預(yù)留成功則突發(fā)包都可以被成功傳送，因此可以大大降低丟包率。同時(shí)，利用愛(ài)爾蘭不動(dòng)點(diǎn)理論，

6、分析了所提算法的理論丟包率。仿真結(jié)果表明：理論分析值與仿真結(jié)果較為吻合，并且與現(xiàn)有的反射路由算法相比，本算法在突發(fā)丟失率、吞吐量以及網(wǎng)絡(luò)平均鏈路利用率方面性能都有較為明顯的提高。關(guān)鍵詞：光突發(fā)交換，突發(fā)競(jìng)爭(zhēng)，偏射路由，擁塞避免，反射路由重慶郵電大學(xué)碩士論文AbstractOpticalBurstSwitchingisconsideredasapromisingswitchingtechnologyinthefuture，butduetolackofmatureopticalmemory,burstcontentioneme

7、唱esinthenetworks．Theresultofcontentionisonlyoneburstcallbetransfered,whileothercontendingburstsaredropped,whichwillresultinhilghburstlossratio．Howtoreducethelossofburstsduetoburstcontentionisthekeyproblemforopticalburstswitchingnetworks．Thispaperintroducesseveralo

8、pticalswitchingtechnologyfirstly,thenmainlydescribesthebasicprincipleandkeytechnology．Alsointhispapersomecontentionresolutionmechanismsandtheirrespectiv