在OBS中有限制偏射路由研究.pdf

1、隨著科技進步和計算機網(wǎng)絡(luò)技術(shù)的飛速發(fā)展，信息產(chǎn)業(yè)及其應(yīng)用得到了巨大的發(fā)展，政府、金融、電信及個人用戶對計算機網(wǎng)絡(luò)的應(yīng)用越來越多，尤其是點到點的多媒體流和基于IP的實時服務(wù)的快速增長，這也就使網(wǎng)絡(luò)的通信量迅猛增長，傳統(tǒng)的電網(wǎng)絡(luò)已經(jīng)不能滿足通信量、業(yè)務(wù)和性能需求的變化，并且隨著光技術(shù)的快速發(fā)展，已經(jīng)有能力實現(xiàn)在光纖上進行信息的傳輸，在現(xiàn)行的光傳輸體系結(jié)構(gòu)中，OBS網(wǎng)絡(luò)有能力成為有效、靈活的下一帶光網(wǎng)絡(luò)傳輸體系結(jié)構(gòu)。由于OBS網(wǎng)絡(luò)采用單向資源

2、預(yù)約機制，容易導致資源沖突，為了減少突發(fā)包丟失率和提高網(wǎng)絡(luò)的性能，解決突發(fā)包沖突是至關(guān)重要的，所以在OBS網(wǎng)絡(luò)里如何解決突發(fā)包的沖突成為研究的熱點。 在OBS網(wǎng)絡(luò)里解決沖突的方法主要有光纖延遲線、波長轉(zhuǎn)換器、偏射路由、突發(fā)包分割以及它們的組合，由于光纖延遲線只能提供比較小的延遲和有限的靈活性，還不能滿足像電域RAM那樣能的緩存能力，所以很少單獨使用它來解決突發(fā)包沖突；波長轉(zhuǎn)換器對光技術(shù)的要求更高，現(xiàn)階段如果要實現(xiàn)波長轉(zhuǎn)換則需要很

3、大的代價；突發(fā)包分割則對突發(fā)數(shù)據(jù)可以分成多個數(shù)據(jù)段(segments)，并不丟掉整個突發(fā)數(shù)據(jù)，而僅僅是丟掉沖突的(重疊的)數(shù)據(jù)段，但被丟棄的分組仍有可能與其它分組發(fā)生沖突，降低了網(wǎng)絡(luò)的利用率，在核心節(jié)點它還需要一些額外的功能去控制和處理那些分片，所以我們這里主要研究的就是偏射路由，利用較容易實現(xiàn)的有限制偏射路由來降低突發(fā)包丟失率和提高網(wǎng)絡(luò)的性能。 有限制偏射路由算法就是對最短路徑優(yōu)先隨機偏射路由算法的改進，在這個算法上增加了一個

4、偏射檢測函數(shù)和在邊緣節(jié)點的重發(fā)機制，在沖突發(fā)生的情況下，通過偏射檢測函數(shù)來判斷是否偏射這個突發(fā)包，從而減少了被偏射以后被再被丟棄的現(xiàn)象，節(jié)約了網(wǎng)絡(luò)資源，提高了網(wǎng)絡(luò)的性能，在邊緣節(jié)點的重發(fā)機制保證了被丟棄的突發(fā)包能在OBS層被重發(fā)，而不是到了高層(TCP傳輸層)來重發(fā)，這也減少了突發(fā)包在網(wǎng)絡(luò)里的傳輸時間，提高了網(wǎng)絡(luò)的吞吐量，通過增加偏射檢測函數(shù)和邊緣節(jié)點的重發(fā)機制，使偏射路由算法由一個被動的算法轉(zhuǎn)變成一個主動的、動態(tài)的有限制偏射路由算法，