光分組交換網(wǎng)絡中緩存調度算法的研究.pdf

1、光分組交換技術(OPS, Optical Packet Switching technology)能很好地把分組交換和波分復用傳輸技術結合,從而實現(xiàn)大容量、高速率的網(wǎng)絡通信,是網(wǎng)絡發(fā)展的趨勢。OPS包括多個關鍵技術,其中光分組競爭沖突的解決是其至關重要的技術之一。由于光域的隨機存儲器還沒有實現(xiàn),目前采用光纖延遲線(FDL,Fiber Delay Line)緩存是最可行的沖突解決方法。在 FDL緩存方式中,影響分組沖突解決性能主要表現(xiàn)在兩

2、個方面:FDL的結構配置方式和 FDL的緩存調度算法。
　　本課題從 FDL緩存調度算法著手,通過分析采用 FDL緩存方式對異步可變長光分組所造成的影響,以及常用 FIFO(First-In First-Out)算法和 VF(Void Filling)算法的不足,提出了一種新的改進算法——基于時間片處理的空隙填充(VF-TS, Void Filling based on Time Slice Processing)算法。該算法采用

3、在時間片內(nèi)集中處理光分組的方法,既能改善 FIFO算法對 FDL緩存資源利用率低的不足,又能解決 VF算法空隙查詢時間較長的問題。
　　文中通過給出 FIFO算法分組丟失率和平均緩存時延等性能的表達公式,進而推導了VF算法和VF-TS算法針對輸出緩存結構丟包率和平均緩存時延等性能的近似表達式,并用 MATLAB進行了仿真,驗證了 VF-TS算法比 FIFO有更小的增量包長和增量負載,能夠更好地利用 FDL緩存資源;驗證了 VF-T