基于mesh網(wǎng)絡(luò)的高效oblivious路由算法研究

《基于mesh網(wǎng)絡(luò)的高效oblivious路由算法研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、ＨＴＰ３９３１００５８＾＾｜ＲｊｉＭ＾ｙ論文題目：基于Ｍｅｓｈ網(wǎng)絡(luò)的商效Ｏｂｌｉｖｉｏｕｓ路由雛研究．工柱頂域．辻柳學(xué)習(xí)方式：囚全日制攻讀□在職攻讀‘：王－多Ｌ鴉ｒ一？巧睽—一作者姓名：書，Ｊ：：節(jié)．ｔ巧、．：ｒ成．學(xué)校導(dǎo)師：段新明，吿企業(yè)導(dǎo)師：議ＨＨＰ完成日期誦年１２月｜｜＾ＭＫｉｈｉｉ麵纖心—Ｅ團(tuán)面Ｈｆｃｇ獨(dú)創(chuàng)性聲明本人聲明所呈交的學(xué)位論文是本人在導(dǎo)師指導(dǎo)下進(jìn)行的研究工作和取得的研巧成果，除了文中特別加Ｗ標(biāo)注和致

2、謝之處外，論文中不包含其他人已經(jīng)發(fā)表或撰寫過的研宛成果，化不向含為巧得天津工業(yè)大學(xué)或其佈，教育化構(gòu)的學(xué)仿或證書而使用過的材料一。與我同工作的同志對本研究所做的任何貢獻(xiàn)均已在論文中作了明確的說明并表示了謝意。學(xué)位論文作者簽名：簽字曰期：必／知Ｓ月參曰學(xué)位論文版權(quán)使用授權(quán)書本學(xué)位論文作者完全了解去達(dá)王業(yè)支＾有關(guān)保留、使用學(xué)位論文的規(guī)定。特授權(quán)去津工可Ｗ將學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進(jìn)行檢索，并采用影印、縮印或掃描等復(fù)制手段保存、匯編Ｗ供查閱和借閱。同意學(xué)■校向國家有關(guān)部口或機(jī)

3、構(gòu)送交論文的復(fù)印件和磁盤。（保密的學(xué)位論文在解密后適用本授權(quán)說明）學(xué)位論文作者簽名：導(dǎo)師簽名：義簽字曰期：＾占年言月＾曰簽字曰期：Ｗ（年＾月曰＾學(xué)位論文主要?jiǎng)?chuàng)新點(diǎn)１路由算法使用更少的虛擬通道或者不適用虛擬通道，可＾有效降低系統(tǒng)的成本、功耗，減少系統(tǒng)的復(fù)雜度和發(fā)熱量，對大規(guī)模的多計(jì)算機(jī)系統(tǒng)和片上網(wǎng)絡(luò)系統(tǒng)有重要意義，。而針對這點(diǎn)本文有Ｈ個(gè)重要的創(chuàng)新點(diǎn)。一一Ｍｅ一一ＡＲｓｈ網(wǎng)絡(luò)上提出了ｅＰ，、在個(gè)自適應(yīng)路由算法路由算法該算法在減少了避免死鎖需要的虛擬通道數(shù)目的同時(shí)，提高了網(wǎng)絡(luò)的性能。同

4、時(shí)，－Ｍｅｓｈ網(wǎng)絡(luò)上ｅＰＡＲ算法具有很好的擴(kuò)展性，很容易擴(kuò)展到ｎＤ。一－ｅｓｈ個(gè)２Ｄ網(wǎng)絡(luò)上高效Ｏｂｉｏｕｓ二、在奇偶轉(zhuǎn)彎模型的基礎(chǔ)上提出了Ｍｌｉｖ路—ＯＥＴＵＲＮ路由算法由算法，該算法在不使用虛抵通道的情況下實(shí)現(xiàn)了源節(jié)ｖｏｕｓ，點(diǎn)到目的節(jié)點(diǎn)之間多條路徑的Ｏｂｌｉｉ路由算法。實(shí)驗(yàn)結(jié)果表明該算法與不使用虛擬通道的ＤＯ民算法相比不同通訊模式下的網(wǎng)絡(luò)吞吐率都要好，與使用多條虛擬通道的算法相比在平均情況下的網(wǎng)絡(luò)吞吐和其他算法相差不大。一—－Ｍｅｓｈ網(wǎng)絡(luò)上提出了個(gè)Ｏｂ０?。裕眨遥温酚桑崳姡取⒃诜福欤椋觯?/p>

5、ｏｕｓ路由算法算法，該算法在不使用虛擬通道的情況下實(shí)現(xiàn)了源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間多條路徑，ＤＯＲ的Ｏｂｌｉｖｉｏｕｓ路由算法。實(shí)驗(yàn)結(jié)果表明該算法與不使用虛擬通道的算法相比不同通訊模式下的網(wǎng)絡(luò)吞吐率都要好，與使用多條虛擬通道的算法相比在平均情況下的網(wǎng)絡(luò)吞吐和其他算法相差不大。摘要Ｍ一ｅｓｈ網(wǎng)絡(luò)作為個(gè)嚴(yán)格正交的拓?fù)浣Y(jié)構(gòu)，具有結(jié)構(gòu)簡單的特點(diǎn)，在當(dāng)前流行的多核計(jì)算機(jī)體系結(jié)構(gòu)與片上網(wǎng)絡(luò)系統(tǒng)中得到了廣泛使用。網(wǎng)絡(luò)么間的信息交一流需要有個(gè)良好的路由算法來保障一，個(gè)好的路由算法可提高互連網(wǎng)絡(luò)的網(wǎng)，降低網(wǎng)絡(luò)中

6、消息的傳輸延時(shí)絡(luò)吞吐率。之前的路由算法都需要使用多條虛擬通道來保證算法的無死鎖，但增加虛擬通道的數(shù)目會(huì)降低消息的傳輸速度，增大消息的總延巧，并且會(huì)増大路由器的成本和功耗。自適應(yīng)路由算法是在網(wǎng)絡(luò)中進(jìn)行消息傳輸時(shí)，如果遇到通道繁忙等情況時(shí)可Ｗ根據(jù)網(wǎng)絡(luò)當(dāng)前的狀態(tài)自主選擇路徑進(jìn)行路由。提出了ｅＰＡＲ自適應(yīng)路由算法，保證無死鎖的同時(shí)降低了虛擬通道的使用數(shù)目，均勻模式下，ｅＰＡＲ算法性能與其他算法相類似；非均勻模式下，之前的自適應(yīng)路由算法的平均延遲在標(biāo)準(zhǔn)化實(shí)用負(fù)載是２２％時(shí)急速上升，而ｅＰＡ民算法在３

7、１％時(shí)才急速上升。ｅＰＡＲ具有更好Ｌ－的性能，延遲比：ｉ■前的算法好并且該算法不僅可Ｗ適用于３ＤＭｅｓｈ網(wǎng)絡(luò)，同樣－Ｍｅｓｈ網(wǎng)絡(luò)是應(yīng)用于ｎＤ。隨機(jī)Ｏｂｌｉｖｉｏｕｓ路由算法路由時(shí)不需要考慮網(wǎng)絡(luò)狀態(tài)，通過隨機(jī)地選擇在源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間存在的多條路徑進(jìn)行路由，具有較高的路由靈活性，能達(dá)到更好的性能一。本文在奇偶轉(zhuǎn)彎的基礎(chǔ)上提出了個(gè)新的Ｏｂｌｉｖｉｏｕｓ路由算法ＯＥＴＵＲＮ，與不使用虛擬通道的ＤＯＲ算法相比不同通訊模式下的網(wǎng)絡(luò)吞吐率都要好，與使用多條虛擬通道的算法相比雖然在其他通訊模式下的網(wǎng)絡(luò)

8、吞吐率并不是很理想，但在平均情況下的網(wǎng)絡(luò)吞吐和其他算法相差不大，且之前的算法用到一的虛擬通道數(shù)目至少為２條，ＥＴＵＲＮ算法而Ｏ沒有用虛擬通道，這是個(gè)很大的改進(jìn)。一—３Ｄ－Ｍｅｓｈ網(wǎng)在個(gè)Ｏｂｌｉｖｉｏｕｓ０臥ＴＵＲＮ路由算法絡(luò)上提出了路由算法，該算法在不使用虛擬通道的情況下實(shí)現(xiàn)了源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間多條路徑的