OBS網(wǎng)絡(luò)中的多BHP延遲調(diào)度算法
Multiple BHPs Delayed Scheduling Algorithm in Optical Burst Switching Network
-
摘要: 光突發(fā)交換 (Optical Burst Switching，OBS) 是下一代光網(wǎng)絡(luò)中的有效核心交換技術(shù)之一。在OBS網(wǎng)絡(luò)中，核心節(jié)點(diǎn)的調(diào)度方案是影響網(wǎng)絡(luò)交換性能的重要因素。如何有效地對突發(fā)分組 (Burst) 進(jìn)行合理調(diào)度，以減少丟包率正是關(guān)鍵問題所在。該文提出了一種多控制分組 (Burst Header Packet，BHP) 延遲調(diào)度算法，對于一個(gè)收集周期內(nèi)到達(dá)的多個(gè)BHP所對應(yīng)的突發(fā)數(shù)據(jù)，按照一定的方式對它們進(jìn)行集中調(diào)度，實(shí)現(xiàn)對已預(yù)約資源的更改，使調(diào)度結(jié)果得到了優(yōu)化。該算法根據(jù)不同的網(wǎng)絡(luò)應(yīng)用，可細(xì)化為4種具體的算法實(shí)現(xiàn)，以適用于不同的應(yīng)用場景。仿真結(jié)果表明，該文提出的調(diào)度算法和已有算法相比，能夠優(yōu)化對突發(fā)分組的調(diào)度，提高對信道資源的有效使用，從而降低交換網(wǎng)絡(luò)的丟包率。
-
關(guān)鍵詞:
- 光突發(fā)交換;多BHP延遲調(diào)度;可行實(shí)例;偏移時(shí)間
Abstract: Optical Burst Switching (OBS) is considered as one of core technologies for next generation optical switching networks. In OBS network, the scheduling algorithm for core router is important for the performance of switching network. And how to schedule bursts efficientlly and reduce the lost probability of bursts are the key issue. This paper proposes a new multiple BHPs (Burst Header Packets) delayed scheduling algorithm. With this algorithm, data bursts of all BHPs collected in one collection period are schedued collectively to a policy. And resources has been arranged before for the former BHP can be altered and rearranged by the latter one, and the scheduling result is optimized. In the light of different network application, this algorithm is divided into four realities. Through simulation and comparing the results with now existing algorithms, it is showed that the algorithm can optimize the scheduling of bursts, improve the channel utilization and decrease the loss possibility of bursts. -
Yoo M, Qiao C. Just-Enough-Time (JET): A high speed protocol for bursty traffic in optical networks. IEEE/LEOS Technologies for a Global Information Infrastructure, Montreal Quebec Canada, Aug. 1997: 2627. .[4]Wei J, Pastor J, Ramamurthy R, Tsai Y. Just-in-time optical burst switching for multiwavelength networks. IFIP Broadband Commun., Hong Kong, Nov. 1999: 339352. .[5]Vokkarane V M, Thodime G P V, Challagulla V U B, Jue J P. Channel scheduling algorithms using burst segmentation and FDLs for optical burst-switched networks[J].IEEE InternationalConference on Communications ICC '03, Alaska, May.2003, 2:1443- -
計(jì)量
- 文章訪問數(shù): 2218
- HTML全文瀏覽量: 83
- PDF下載量: 1092
- 被引次數(shù): 0
下載:
