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

1、光突發(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ā)丟失率。如何解決由于競(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)要介紹了

2、現(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)加以避免。本文提出了一種基于擁塞避免的提前偏射路由算法，該算法提出“提前偏射”的思想，利用周期性反饋包所攜帶的鏈路擁塞狀況，如果節(jié)點(diǎn)的鏈路擁塞，則提前在上一節(jié)點(diǎn)對(duì)突發(fā)包按一定概率提前偏射，

3、并且鏈路越擁塞被提前偏射的概率也越大，從而避免了將突發(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)有反射路由要么總是往同一節(jié)點(diǎn)反射競(jìng)爭(zhēng)的突發(fā)包，要么

4、沒(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ā)包都可以被成功傳