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

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

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

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

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