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

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

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

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

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