Virtual Burst Assembly - A Solution to Out-of-Sequence Delivery in Optical Burst Switching Networks

Optical burst switching (OBS) has been considered the most promising optical switching technology. To the best of authors' knowledge, this is the first paper that identifies the out- of-sequence delivery problem in OBS networks. To minimize the impact of the out-of-sequence delivery on buffer space and resequencing latency, we propose a novel virtual burst assembly scheme to eliminate the problem. In addition to simulation results obtained from the OBS-ns2 simulator, we implemented the proposed virtual burst assembly scheme in Altera Stratix II FPGA hardware using Verilog HDL, and tested experimentally using real video. Both simulation and experimental results confirm the effectiveness of the proposed scheme.

[1]  Jonathan S. Turner,et al.  Terabit burst switching , 1999, J. High Speed Networks.

[2]  Jonathan S. Turner,et al.  WDM burst switching for petabit capacity routers , 1999, MILCOM 1999. IEEE Military Communications. Conference Proceedings (Cat. No.99CH36341).

[3]  Keping Long,et al.  A new framework and burst assembly for IP DiffServ over optical burst switching networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[4]  Yuhua Chen,et al.  Optimal Burst Scheduling in Optical Burst Switched Networks , 2007, Journal of Lightwave Technology.

[5]  S. Ovadia,et al.  Analysis of an edge router for span-constrained optical burst switched (OBS) networks , 2004, Journal of Lightwave Technology.

[6]  Carla Raffaelli,et al.  Transparent optical packet switching: network architecture and demonstrators in the KEOPS project , 1998, IEEE J. Sel. Areas Commun..

[7]  Chunming Qiao,et al.  Study of traffic statistics of assembled burst traffic in optical burst-switched networks , 2002, SPIE ITCom.

[8]  Yijun Xiong,et al.  Control architecture in optical burst-switched WDM networks , 2000, IEEE Journal on Selected Areas in Communications.

[9]  Paul R. Prucnal,et al.  Photonic packet switches: architectures and experimental implementations , 1994, Proc. IEEE.

[10]  Burak Kantarci,et al.  Adaptive Threshold based Burst Assembly in OBS Networks , 2006, 2006 Canadian Conference on Electrical and Computer Engineering.

[11]  M.J. O'Mahony,et al.  Future Optical Networks , 2006, Journal of Lightwave Technology.

[12]  Vern Paxson.  End-to-end internet packet dynamics , 1999, TNET.

[13]  Yuan Chi,et al.  A Novel Burst Assembly Algorithm for OBS networks -- Based On Data-length Time-lag Product , 2005, 2005 Asia-Pacific Conference on Communications.

[14]  David Tse,et al.  On the Large Deviations of Resequencing Queue Size: 2-M/M/1 Case , 2008, IEEE Trans. Inf. Theory.

[15]  J. Domingo-Pascual,et al.  Out of order packets analysis on a real network environment , 2006, 2006 2nd Conference on Next Generation Internet Design and Engineering, 2006. NGI '06..

[16]  Ivan Andonovic,et al.  SLOB: a switch with large optical buffers for packet switching , 1998 .

[17]  Chunming Qiao,et al.  Optical burst switching (OBS) - a new paradigm for an Optical Internet^{1} , 1999, J. High Speed Networks.

[18]  M. O'Mahony,et al.  Future Optical Networks , 2006, 2007 9th International Conference on Telecommunications.