Design and analysis of architectures and protocols for optical burst-switched networks

Current fast-growing Internet traffic is demanding increased network capacity each day, as well as support for differentiated services. Wavelength-division multiplexing (WDM) technology has provided an opportunity to drastically increase network capacity, while optical burst switching offers all-optical, high-speed, format-transparent switching, which is an essential characteristic for future networks that need to support different classes of data. In this report, we analyze several critical issues affecting optical burst-switched networks, such as contention resolution, channel scheduling, burst assembly, signaling, and quality of service (QoS). We introduce a new approach called Burst Segmentation, to reduce packet loss during contention resolution. We propose non-preemptive and preemptive scheduling algorithms that use burst segmentation to resolve contention, so as to achieve lower packet loss. We also investigate the handling of prioritized data traffic. Our first approach for providing QoS support is by introducing prioritized burst segmentation in the network core network. The prioritized burst segmentation scheme allows high-priority bursts to preempt low-priority bursts and enables full class isolation between bursts of different priorities. In the second approach for providing QoS, we introduce a new technique for assembling packets into a burst referred to as composite burst assembly. In this technique, a composite burst is created by combining packets of different classes into the same burst. We describe a generalized burst assembly framework, and we propose several composite burst assembly methods. In the third approach for supporting QoS, We propose a differentiated threshold-based burst assembly scheme to provide QoS in optical burst-switched networks. Through simulations, we also show the presence of an optimal threshold value of minimizes packet loss for given network parameters. We also develop a generalized signaling framework for optical burst-switched networks, and we propose technique called intermediate node initiated (INI) signaling, for optical burst-switched networks. INI can provide different levels of loss and delay characteristics based on the client applications requirements. In general, all the proposed solutions solve many of the fundamental issues faced by optical burst-switched networks, thereby making OBS more practical and deployable in the near future.

[1]  Chunming Qiao,et al.  Choices, Features and Issues in Optical Burst Switching , 2000 .

[2]  Ivan Andonovic,et al.  Approaches to optical Internet packet switching , 2000, IEEE Commun. Mag..

[3]  Jason P. Jue,et al.  Early drop scheme for providing absolute QoS differentiation in optical burst-switched networks , 2003, Workshop on High Performance Switching and Routing, 2003, HPSR..

[4]  L. Tancevski,et al.  A new scheduling algorithm for asynchronous variable length IP traffic incorporating void filling , 1999, OFC/IOOC . Technical Digest. Optical Fiber Communication Conference, 1999, and the International Conference on Integrated Optics and Optical Fiber Communication.

[5]  Emmanuel Dotaro,et al.  The perspective of optical packet switching in IP-dominant backbone and metropolitan networks , 2001, IEEE Commun. Mag..

[6]  Biswanath Mukherjee,et al.  A unified study of contention-resolution schemes in optical packet-switched networks , 2003 .

[7]  Jonathan S. Turner,et al.  Design of wavelength converting switches for optical burst switching , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[8]  Dimitra Simeonidou,et al.  The application of optical packet switching in future communication networks , 2001, IEEE Commun. Mag..

[9]  R. Ravikanth,et al.  Optical burst switching: a viable solution for terabit IP backbone , 2000 .

[10]  Sungchang Kim,et al.  Contention resolution for optical burst switching networks using alternative routing , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[11]  Franco Callegati,et al.  Design issues of optical IP routers for Internet backbone applications , 1999, IEEE Commun. Mag..

[12]  Biswanath Mukherjee,et al.  Survivable WDM mesh networks. Part I-Protection , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[13]  Hai Le Vu,et al.  The advantage of the burst segmentation option in optical burst switching , 2002 .

[14]  Shie-Yuan Wang.  Using TCP congestion control to improve the performances of optical burst switched networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[15]  Chunming Qiao,et al.  Performance evaluation of optical burst switching with assembled burst traffic input , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[16]  Koenraad Laevens,et al.  Quality-of-service differentiation and fairness in optical burst-switched networks , 2002, SPIE ITCom.

[17]  Biswanath Mukherjee,et al.  WDM optical communication networks: progress and challenges , 2000, IEEE Journal on Selected Areas in Communications.

[18]  Marco Listanti,et al.  Optimal Routing for Protection and Restoration in an Optical Network , 2002, Photonic Network Communications.

[19]  Chunming Qiao,et al.  Proportional differentiation: a scalable QoS approach , 2003, IEEE Commun. Mag..

[20]  Alberto Bononi,et al.  Analysis and comparison of hot-potato and single-buffer deflection routing in very high bit rate optical mesh networks , 1995, IEEE Trans. Commun..

[21]  Debasish Datta,et al.  Explicit Routing for Traffic Engineering in Labeled Optical Burst-Switched WDM Networks , 2004, International Conference on Computational Science.

[22]  Ivan Andonovic,et al.  Packet loss and delay performance of feedback and feed-forward arrayed-waveguide gratings-based optical packet switches with WDM inputs-outputs , 2001 .

[23]  Chunming Qiao,et al.  A novel switching paradigm for buffer-less WDM networks , 1999 .

[24]  Ori Gerstel,et al.  Optical layer survivability-an implementation perspective , 2000, IEEE Journal on Selected Areas in Communications.

[25]  Suresh Subramaniam,et al.  Survivability in optical networks , 2000, IEEE Netw..

[26]  L. Tancevski,et al.  Routing in all-optical packet switched irregular mesh networks , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[27]  Rodney S. Tucker,et al.  Wavelength routing-based photonic packet buffers and their applications in photonic packet switching systems , 1998 .

[28]  Jason P. Jue.  An algorithm for loopless deflection in photonic packet-switched networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[29]  Chunming Qiao,et al.  Assembling TCP/IP packets in optical burst switched networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[30]  Eytan Modiano,et al.  Survivable lightpath routing: a new approach to the design of WDM-based networks , 2002, IEEE J. Sel. Areas Commun..

[31]  Samir Chatterjee,et al.  All-optical networks , 1999, Commun. ACM.

[32]  Yuming Jiang,et al.  A probabilistic preemptive scheme for providing service differentiation in OBS networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[33]  Emmanouel A. Varvarigos,et al.  The ready-to-go virtual circuit protocol: a loss-free protocol for multigigabit networks using FIFO buffers , 1997, TNET.

[34]  Vinod Vokkarane,et al.  Dynamic congestion-based load balanced routing in optical burst-switched networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[35]  Byung-Chul Kim,et al.  Performance of optical burst switching techniques in multi-hop networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

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

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

[38]  L. Tancevski,et al.  Performance of an optical IP router using non-degenerate buffers , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[39]  Daniel J. Blumenthal,et al.  Two-hop all-optical label swapping with variable length 80 Gb/s packets and 10 Gb/s labels using nonlinear fiber wavelength converters, unicast/multicast output and a single EAM for 80- to 10 Gb/s packet demultiplexing , 2002, Optical Fiber Communication Conference and Exhibit.

[40]  M. Duser,et al.  Performance of a dynamically wavelength-routed optical burst switched network , 2002 .

[41]  Jason P. Jue,et al.  Threshold-based burst assembly policies for QoS support in optical burst-switched networks , 2002, SPIE ITCom.

[42]  Marco Listanti,et al.  Performance evaluation of a new technique for IP support in a WDM optical network: optical composite burst switching (OCBS) , 2002 .

[43]  Nirwan Ansari,et al.  Forward resource reservation for QoS provisioning in OBS systems , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[44]  Polina Bayvel,et al.  QoS Performance of WR-OBS Network Architecture with Request Scheduling , 2002, ONDM.

[45]  Andrew A. Goldenberg,et al.  MEMS optical switches , 2001, IEEE Commun. Mag..

[46]  SuKyoung Lee,et al.  A 1+1 protection architecture for optical burst switched networks , 2003, IEEE J. Sel. Areas Commun..

[47]  Parameswaran Ramanathan,et al.  Proportional differentiated services: delay differentiation and packet scheduling , 2002, TNET.

[48]  Chunming Qiao,et al.  Novel algorithms for shared segment protection , 2003, IEEE J. Sel. Areas Commun..

[49]  Kumar N. Sivarajan,et al.  Routing and wavelength assignment in all-optical networks , 1995, TNET.

[50]  Franco Callegati,et al.  Optical buffers for variable length packets , 2000, IEEE Communications Letters.

[51]  Zheng Wang,et al.  Explicit routing algorithms for Internet traffic engineering , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).

[52]  Chunming Qiao,et al.  Schedule burst proactively for optical burst switching networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[53]  Hai Le Vu,et al.  Blocking probabilities of optical burst switching networks based on reduced load fixed point approximations , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[54]  George N. Rouskas,et al.  JumpStart: a just-in-time signaling architecture for WDM burst-switched networks , 2002 .

[55]  Hai Le Vu,et al.  Performance enhancement of optical burst switching using burst segmentation , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[56]  Nen-Fu Huang,et al.  Performance analysis of deflection routing in optical burst-switched networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[57]  E. Haselton,et al.  A PCM frame switching concept leading to burst switching network architecture , 1983, IEEE Communications Magazine.

[58]  Gregor von Bochmann,et al.  Segmented Burst Switching: Enhancement of Optical Burst Switching to Decrease Loss Rate and Support Quality of Service , 2002, ONDM.

[59]  Parameswaran Ramanathan,et al.  A case for relative differentiated services and the proportional differentiation model , 1999, IEEE Netw..

[60]  Alberto Bononi,et al.  Analysis of hot-potato optical networks with wavelength conversion , 1999 .

[61]  Rami G. Melhem,et al.  Distributed Control Protocols for Wavelength Reservation and their Performance Evaluation , 1999, Photonic Network Communication.

[62]  Mikel Izal,et al.  On linear prediction of Internet traffic for packet and burst switching networks , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[63]  Ivan Andonovic,et al.  Buffering in optical packet switches , 1998 .

[64]  R. Karanam,et al.  Intermediate node initiated (INI) signalling: a hybrid resevation technique for optical burst-switched networks , 2003, OFC 2003 Optical Fiber Communications Conference, 2003..

[65]  Pierre A. Humblet,et al.  Models of Blocking Probability in All-Optical Networks with and Without Wavelength Changers , 1995, IEEE J. Sel. Areas Commun..

[66]  Farid Farahmand,et al.  Look-ahead window contention resolution in optical burst switched networks , 2003, Workshop on High Performance Switching and Routing, 2003, HPSR..

[67]  R. Theodore Hofmeister,et al.  CORD: Contention Resolution by Delay Lines , 1996, IEEE J. Sel. Areas Commun..

[68]  Christoph M. Gauger,et al.  Performance of converter pools for contention resolution in optical burst switching , 2002, SPIE ITCom.

[69]  Richard V. Penty,et al.  WASPNET: a wavelength switched packet network , 1999, IEEE Commun. Mag..

[70]  Masayuki Murata,et al.  Parallel reservation protocols for achieving fairness in optical burst switching , 2001, 2001 IEEE Workshop on High Performance Switching and Routing (IEEE Cat. No.01TH8552).

[71]  Jianping Wang,et al.  Hybrid switching and p-routing for optical burst switching networks , 2003, IEEE J. Sel. Areas Commun..

[72]  Byrav Ramamurthy,et al.  Wavelength conversion in WDM networking , 1998, IEEE J. Sel. Areas Commun..

[73]  Vinod Vokkarane,et al.  Prioritized burst segmentation and composite burst-assembly techniques for QoS support in optical burst-switched networks , 2003, IEEE J. Sel. Areas Commun..

[74]  Thomas H. Wood,et al.  The evolution of optical systems: Optics everywhere , 2000, Bell Labs Technical Journal.

[75]  Vinod Vokkarane,et al.  Absolute QoS differentiation in optical burst-switched networks , 2004, IEEE Journal on Selected Areas in Communications.

[76]  Chunming Qiao,et al.  QoS performance of optical burst switching in IP-over-WDM networks , 2000, IEEE Journal on Selected Areas in Communications.

[77]  Parameswaran Ramanathan,et al.  Dynamic class selection: From relative differentiation to absolute QoS , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[78]  B. Mukherjee,et al.  A Review of Routing and Wavelength Assignment Approaches for Wavelength- Routed Optical WDM Networks , 2000 .

[79]  Jong-Dug Shin,et al.  Group-scheduling for optical burst switched (OBS) networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[80]  Andrea Fumagalli,et al.  Multibuffer delay line architectures for efficient contention resolution in optical switching nodes , 2000, IEEE Trans. Commun..

[81]  Mei Yang,et al.  A QoS supporting scheduling algorithm for optical burst switching DWDM networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[82]  SuKyoung Lee,et al.  Contention-based limited deflection routing in OBS networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[83]  Vinod Vokkarane,et al.  Burst segmentation: an approach for reducing packet loss in optical burst switched networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[84]  Tao Zhang,et al.  Differentiated contention resolution for QoS in photonic packet-switched networks , 2004 .

[85]  Jonathan S. Turner,et al.  Design of wavelength converting switches for optical burst switching , 2003, IEEE J. Sel. Areas Commun..

[86]  Shueng-Han Gary Chan,et al.  TCP and UDP performance for Internet over optical packet-switched networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[87]  Xi Wang,et al.  Burst optical deflection routing protocol for wavelength routing WDM networks , 2000, Other Conferences.

[88]  Chunming Qiao,et al.  TCP implementations and false time out detection in OBS networks , 2004, IEEE INFOCOM 2004.

[89]  M. Burzio,et al.  Performance assessment of a photonic ATM switch based on a wavelength-controlled fiber loop buffer , 1996, Optical Fiber Communications, OFC..

[90]  Imrich Chlamtac,et al.  Analysis of blocking probability for distributed lightpath establishment in WDM optical networks , 2005, IEEE/ACM Transactions on Networking.

[91]  Mounir Hamdi,et al.  Proportional QoS over OBS networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[92]  Geoff Huston,et al.  Quality of Service: Delivering QoS on the Internet and in Corporate Networks , 1998 .

[93]  Gaoxi Xiao,et al.  Algorithms for allocating wavelength converters in all-optical networks , 1999, TNET.

[94]  Geoffrey G. Xie,et al.  Real-time block transfer under a link-sharing hierarchy , 1998, TNET.

[95]  Vinod Vokkarane,et al.  Generalized burst assembly and scheduling techniques for QoS support in optical burst-switched networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[96]  George N. Rouskas,et al.  Techniques for optical packet switching and optical burst switching , 2001, IEEE Commun. Mag..

[97]  An Ge,et al.  On optical burst switching and self-similar traffic , 2000, IEEE Communications Letters.

[98]  Christoph M. Gauger,et al.  Dimensioning of FDL Buffers for Optical Burst Switching Nodes , 2002, ONDM.

[99]  Jason P. Jue,et al.  Prioritized routing and burst segmentation for QoS in optical burst-switched networks , 2002, Optical Fiber Communication Conference and Exhibit.

[100]  Jin Choi.  Extension of GSMP for optical burst switching , 2002 .

[101]  Rajiv Ramaswami,et al.  MEMS technology for optical networking applications , 2001, IEEE Commun. Mag..

[102]  Tarek S. El-Bawab,et al.  A preemptive scheduling technique for OBS networks with service differentiation , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[103]  P. Bayvel,et al.  Service differentiation in wavelength-routed optical burst-switched networks , 2002, Optical Fiber Communication Conference and Exhibit.

[104]  Polina Bayvel,et al.  Provision of End-to-End Delay Guarantees in Wavelength-Routed Optical Burst-Switched Networks , 2002, ONDM.

[105]  Vinod Vokkarane,et al.  Early drop and wavelength grouping schemes for providing absolute QoS differentiation in optical burst-switched networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

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

[107]  Chunming Qiao,et al.  Efficient channel scheduling algorithms in optical burst switched networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[108]  Marco Listanti,et al.  Impact of segments aggregation on TCP Reno flows in optical burst switching networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[109]  Biswanath Mukherjee,et al.  Advances in photonic packet switching: an overview , 2000, IEEE Commun. Mag..

[110]  C. Joergensen,et al.  Analysis of a WDM packet switch with improved performance under bursty traffic conditions due to tuneable wavelength converters , 1998 .

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

[112]  J.P. Jue,et al.  Segmentation-based nonpreemptive channel scheduling algorithms for optical burst-switched networks , 2005, Journal of Lightwave Technology.

[113]  Shoji Kasahara,et al.  Round-robin burst assembly and constant transmission scheduling for optical burst switching networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[114]  Vinod Vokkarane,et al.  Channel scheduling algorithms using burst segmentation and FDLs for optical burst-switched networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[115]  Wanjiun Liao,et al.  Service differentiation in optical burst switched networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[116]  Imrich Chlamtac,et al.  Lightpath communications: an approach to high bandwidth optical WAN's , 1992, IEEE Trans. Commun..

[117]  M. Duser,et al.  Analysis of a dynamically wavelength-routed optical burst switched network architecture , 2002 .

[118]  Hai Le Vu,et al.  Insight into the benefit of burst segmentation in optical burst switching , 2002 .

[119]  Iwao Sasase,et al.  A scheduling algorithm minimizing voids generated by arriving bursts in optical burst switched WDM network , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[120]  Chunming Qiao,et al.  Labeled optical burst switching for IP-over-WDM integration , 2000, IEEE Commun. Mag..

[121]  Chunming Qiao,et al.  Achieving fast and bandwidth-efficient shared-path protection , 2003 .

[122]  Biswanath Mukherjee,et al.  All-optical packet switching for metropolitan area networks: opportunities and challenges , 2001, IEEE Commun. Mag..

[123]  Krishna M. Sivalingam,et al.  Performance evaluation of TCP over optical burst-switched (OBS) WDM networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[124]  Zygmunt J. Haas,et al.  The 'staggering switch': an electronically controlled optical packet switch , 1993 .

[125]  M. Duser,et al.  Analysis of burst scheduling for dynamic wavelength assignment in optical burst-switched networks , 2001, LEOS 2001. 14th Annual Meeting of the IEEE Lasers and Electro-Optics Society (Cat. No.01CH37242).

[126]  Marco Listanti,et al.  Optical burst switching with burst drop (OBS/BD): an easy OBS improvement , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[127]  Shun Yao,et al.  A comparison study between slotted and unslotted all-optical packet-switched network with priority-based routing , 2001, OFC 2001. Optical Fiber Communication Conference and Exhibit. Technical Digest Postconference Edition (IEEE Cat. 01CH37171).

[128]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM 1989.

[129]  Biswanath Mukherjee,et al.  Survivable WDM mesh networks , 2003 .

[130]  Anthony S. Acampora,et al.  Multihop lightwave networks: a comparison of store-and-forward and hot-potato routing , 1992, IEEE Trans. Commun..

[131]  Kee Chaing Chua,et al.  Load balancing using adaptive alternate routing in IP-over-WDM optical burst switching networks , 2003, OptiComm: Optical Networking and Communications Conference.

[132]  S.R. Amstutz,et al.  Burst switching-an update , 1989, IEEE Communications Magazine.

[133]  Pin-Han Ho,et al.  A framework for service-guaranteed shared protection in WDM mesh networks , 2002, IEEE Commun. Mag..

[134]  Biswanath Mukherjee,et al.  All-optical packet-switched networks: a study of contention-resolution schemes in an irregular mesh network with variable-sized packets , 2000, Other Conferences.

[135]  Mikel Izal,et al.  On the influence of self-similarity on optical burst switching traffic , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[136]  S. Amstutz,et al.  Burst switching - An introduction , 1983, IEEE Communications Magazine.

[137]  Indra Widjaja.  Performance analysis of burst admission-control protocols , 1995 .