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

1、光突發(fā)交換被認(rèn)為是未來很有前景的一種光交換技術(shù)，但由于缺乏成熟的光緩存技術(shù)，光突發(fā)交換存在突發(fā)競爭問題。競爭的結(jié)果只有一個突發(fā)包能夠順利傳輸，而其它競爭的突發(fā)包被丟棄，造成較高的突發(fā)丟失率。如何解決由于競爭造成的突發(fā)丟棄就成為研究的熱點(diǎn)。
　　 本文首先介紹了現(xiàn)有的幾種光交換技術(shù)，并重點(diǎn)介紹了光突發(fā)交換的基本原理及關(guān)鍵技術(shù)。然后介紹了幾種競爭解決機(jī)制及各自的優(yōu)缺點(diǎn)，重點(diǎn)介紹了偏射路由競爭解決機(jī)制的基本原理及實(shí)現(xiàn)方式，并簡要介紹了

2、現(xiàn)有的幾種偏射路由機(jī)制。
　　 第三章針對傳統(tǒng)偏射路由算法都是在競爭發(fā)生的節(jié)點(diǎn)對競爭加以解決，但由于受到網(wǎng)絡(luò)拓?fù)涞南拗?，在競爭?jié)點(diǎn)再對競爭突發(fā)包選擇偏射往往使得可供選擇的偏射路由減少，并且傳統(tǒng)偏射路由算法大都未考慮負(fù)載均衡的問題，不能提前對競爭加以避免。本文提出了一種基于擁塞避免的提前偏射路由算法，該算法提出“提前偏射”的思想，利用周期性反饋包所攜帶的鏈路擁塞狀況，如果節(jié)點(diǎn)的鏈路擁塞，則提前在上一節(jié)點(diǎn)對突發(fā)包按一定概率提前偏射，

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

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