A novel switching paradigm for buffer-less WDM networks Myungsik Yoo and Chunming Qiao EE and CSE Departments University at Buffalo (SUNY)

Slides:



Advertisements
Similar presentations
Ch. 12 Routing in Switched Networks Routing in Packet Switched Networks Routing Algorithm Requirements –Correctness –Simplicity –Robustness--the.
Advertisements

1 IK1500 Communication Systems IK1330 Lecture 3: Networking Anders Västberg
20.1 Chapter 20 Network Layer: Internet Protocol Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
TELE202 Lecture 8 Congestion control 1 Lecturer Dr Z. Huang Overview ¥Last Lecture »X.25 »Source: chapter 10 ¥This Lecture »Congestion control »Source:
1 EL736 Communications Networks II: Design and Algorithms Class3: Network Design Modeling Yong Liu 09/19/2007.
Giuseppe Bianchi Basic switching concepts circuit switching message switching packet switching.
TCP/IP Performance across Optical Packet-Switched (OPS) Networks Jingyi He ( Co-supervised by Dr. Gary Chan and Dr. Danny Tsang ) Apr. 25, 2002.
CPSC Topics in Multimedia Networking A Mechanism for Equitable Bandwidth Allocation under QoS and Budget Constraints D. Sivakumar IBM Almaden Research.
Performance of Optical Burst Swatching Techniques in Multi-Hop Networks Byung-Chul Kim, You-Ze Cho, Jong-Hyup Lee, young-Soo Choi, and Doug Montgomery.
Next Generation Networks Chapter 10. Knowledge Concepts QoS concepts Bandwidth needs for Internet traffic.
Traffic Engineering Jennifer Rexford Advanced Computer Networks Tuesdays/Thursdays 1:30pm-2:50pm.
Multiple constraints QoS Routing Given: - a (real time) connection request with specified QoS requirements (e.g., Bdw, Delay, Jitter, packet loss, path.
ATM Networks An Engineering Approach to Computer Networking.
Special Session PDCS’2000 Interworking of Diffserv, RSVP and MPLS for achieving QoS in the Internet Junaid Ahmed Zubairi Department of Mathematics and.
Shivkumar KalyanaramanRensselaer Q1-1 ECSE-6600: Internet Protocols Quiz 1 Time: 60 min (strictly enforced) Points: 50 YOUR NAME: Be brief, but DO NOT.
Reliable WDM Multicast in Optical Burst-Switched Networks Myoungki Jeong, Chunming Qiao and Yijun Xiong Dep. Of EE and CSE State University of New York.
On The Deflection Routing in QoS Supported Optical Burst-Switched Network Ching-Fang Hsu, Te-Lung Liu, and Nen-Fu Huang Dep. of CS, NTHU, Taiwan, ROC.
School of Information Technologies IP Quality of Service NETS3303/3603 Weeks
Point-to-Point Network Switching Computer Networks Computer Networks Spring 2012 Spring 2012.
Outline Introduction Switching Techniques Optical Burst Switching
EE 4272Spring, 2003 Chapter 11. ATM and Frame Relay Overview of ATM Protocol Architecture ATM Logical Connections ATM Cells ATM Service Categories ATM.
10/3/991 Interworking IP and WDM Networks Malathi VeeraraghavanMark Karol Polytechnic UniversityLucent Technologies Outline: Provisioned.
Lawrence G. Roberts CEO Anagran September 2005 Enabling Data-Intensive iGrid Applications with Advanced Network Technology.
Optical Switching Switch Fabrics, Techniques and Architectures 원종호 (INC lab) Oct 30, 2006.
Implement a QoS Algorithm for Real-Time Applications in the DiffServ-aware MPLS Network Zuo-Po Huang, *Ji-Feng Chiu, Wen-Shyang Hwang and *Ce-Kuen Shieh.
All Optical Switching Architectures. Introduction Optical switches are necessary for achieving reliable, fast and flexible modular communication means.
Lawrence G. Roberts CEO Anagran September 2005 Advances Toward Economic and Efficient Terabit LANs and WANs.
Optical flow switching. Electro-optical bottleneck –Unlike individual wavelength switching (IWS) & synchronous optical packet switching (OPS), electronic.
1 Computer Communication & Networks Lecture 4 Circuit Switching, Packet Switching, Delays Waleed.
Optical Packet/Burst Switching based on : “Optical Packet and Burst Switching Technologies for the Future Photonic Internet” S.J. Ben Yoo Raimena Veisllari.
LIDS MIT Outline Motivation Simulation Study Scheduled OFS Experimental Results Discussion.
Multi-Protocol Label Switching University of Southern Queensland.
Rev PA Signaled Provisioning of the IP Network Resources Between the Media Gateways in Mobile Networks Leena Siivola
1 Protection Mechanisms for Optical WDM Networks based on Wavelength Converter Multiplexing and Backup Path Relocation Techniques Sunil Gowda and Krishna.
QoS Support in High-Speed, Wormhole Routing Networks Mario Gerla, B. Kannan, Bruce Kwan, Prasasth Palanti,Simon Walton.
ECEN4533 Data Communications Lecture #2125 February 2013 Dr. George Scheets n Read 11.4 n Problems: Chapter 11.2, 4, & 5 n Quiz #2, 25 March (Live) < 1.
ECE 466 Switching Networks. ECE 466 A communication network provides a scalable solution to connect a large number of end systems Communication Networks.
TELE202 Lecture 5 Packet switching in WAN 1 Lecturer Dr Z. Huang Overview ¥Last Lectures »C programming »Source: ¥This Lecture »Packet switching in Wide.
1 Optical Burst Switching (OBS). 2 Optical Internet IP runs over an all-optical WDM layer –OXCs interconnected by fiber links –IP routers attached to.
Voice Over Internet Protocol (VoIP). Basic Components of a Telephony Network.
Case Study: ATM (+ MPLS)
TTM1: ”Burst, packet and hybrid switching in the optical core network” Steinar Bjørnstad et al.
IP Traffic Management In IP- OVER-WDM Networks:HOW? Javier Aracil, Daniel Morato, and Mikel Izal Universidad Publica de Navarra, Pamplona, Spain Presenter:Chen.
Muhammad Mahmudul Islam Ronald Pose Carlo Kopp School of Computer Science & Software Engineering Monash University, Australia.
TCP Trunking: Design, Implementation and Performance H.T. Kung and S. Y. Wang.
Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 8 TCP/IP Performance over Optical Networks.
S Master’s thesis seminar 8th August 2006 QUALITY OF SERVICE AWARE ROUTING PROTOCOLS IN MOBILE AD HOC NETWORKS Thesis Author: Shan Gong Supervisor:Sven-Gustav.
1 Dynamic Service Provisioning in Converged Network Infrastructure Muckai Girish Atoga Systems.
Packet switching network Data is divided into packets. Transfer of information as payload in data packets Packets undergo random delays & possible loss.
Data Comm. & Networks Instructor: Ibrahim Tariq Lecture 3.
Agile All-Phoonic Networks and Different Forms of Burst Switching 1 © Gregor v. Bochmann, 2003 Agile All-Photonic Networks and Different Forms of Burst.
Introducing a New Concept in Networking Fluid Networking S. Wood Nov Copyright 2006 Modern Systems Research.
Chapter 11.4 END-TO-END ISSUES. Optical Internet Optical technology Protocol translates availability of gigabit bandwidth in user-perceived QoS.
Challenges in the Next Generation Internet Xin Yuan Department of Computer Science Florida State University
Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain TCP/IP Performance over Optical Networks.
1 A quick tutorial on IP Router design Optics and Routing Seminar October 10 th, 2000 Nick McKeown
7/11/0666th IETF1 QoS Enhancements to BGP in Support of Multiple Classes of Service Andreas Terzis Computer Science Department Johns Hopkins University.
The Difference Between Router and Switch Not everyone knows: ADVANTAGES OF SWITCH:  Switches offer higher performance than bridges and hubs.  Switches.
ANALYSIS AND SYNTHESIS OF OPTICAL BURST SWITCHED NETWORKS Li, Shuo Supervisor: Prof. Moshe Zukerman Co-supervisor: Dr. Eric W. M. Wong Further Credits:
1587: COMMUNICATION SYSTEMS 1 Wide Area Networks Dr. George Loukas University of Greenwich,
Jia Uddin Embedded System Lab.  MPLS  IMANET  IMANET network model  Proposed model of IMANET with MPLS  Conclusion.
Improving OBS Efficiency Li, Shuo, Meiqian Wang. Eric W. M. Wong, Moshe Zukerman City University of Hong Kong 1.
Ethernet Packet Filtering – Part 2 Øyvind Holmeide 10/28/2014 by.
Distributed Control Plane
SEMINAR ON Optical Burst Switching
Chapter 20 Network Layer: Internet Protocol
Offset-Time-Based QoS Scheme
Optical Burst Switching
SURVIVABILITY IN IP-OVER-WDM NETWORKS (2)
Point-to-Point Network Switching
Presentation transcript:

A novel switching paradigm for buffer-less WDM networks Myungsik Yoo and Chunming Qiao EE and CSE Departments University at Buffalo (SUNY)

Why WDM Optical Internet ? Explosion of the Internet traffic Advances in DWDM networking technology Emergence of Terabit routers with OC-48 line speed Reduced capital equipment and operating costs Current incarnation: IP routers over WDM links Envisioned Next Generation Optical Internet: – IP over an all-optical WDM layer

Existing switching paradigm Optical circuit switching –set-up delay = round-trip time –a limited number of wavelengths and thus limited connectivity –not suitable for bursty traffic and short-lived sessions Optical packet/cell switching –a payload and its header are sent together (tightly coupled) –need to buffer the payload while processing the header –high control overhead due to small packet/cell size Optical Burst Switching (OBS) –combines the best of the two while avoiding their shortcomings

Comparison of three paradigms

OBS based on Just-Enough-Time

Unique Features Loosely coupled bursts and their control packets –uses an offset time + out-of-band control Offset time :, where H is number of hops to go –A burst is buffered only at the source node Delayed Reservation (DR) of BW at node i –reserved from t b to t b +l (offset time at node i : Efficient utilization of BW (as well as FDLs if any)

BW Utilization vs Latency Comparing JET and NoDR

OBS for IP over WDM Run IP on top of WDM switches Use a dedicated control wavelength between the IP entities –for routing control packets To send data, a control packet first sets up a connection –one-way reservation based on offset time and DR Then, the data burst cuts through intermediate IP entities –reduces latency & processing load at IP routers Similar to multi-protocol label switching (MPLS)

Support QoS at the WDM Layer IP provides only best-effort services A WDM layer supporting basic QoS is useful E.g. to let Class 1 have a higher priority than Class 0 Existing approaches (e.g. Fair Queueing) require buffer Challenge: support priority in a buffer-less WDM layer Solution: assign Class 1 bursts an extra offset time Class 1 bursts can reserve BW much in advance Class 0 bursts can only “buy tickets at door”

Extra Offset Time for Priority

Differentiated Services Assume: the length of Class 0 bursts is exponentially distributed with an average of L –L may be a few Kbits or a few microseconds at OC-48 At least 95% of Class 0 bursts are shorter than 3L –and at least 99% of them are shorter than 5L So, if the extra offset time = 3L, at least 95% of Class 0 bursts will not block a Class 1 burst Blocking probability of Class 1 bursts will be reduced –average blocking probability (over all bursts) unchanged

QoS Performance Improvement Blocking probability after 6 hops (offered load = 0.8)

Conclusion Optical Burst Switching (OBS) is a novel switching paradigm for the Next Generation Optical Internet A buffer-less WDM layer can support basic QoS Future work on supporting multiple classes Also to interwork with other approaches to achieve absolute vs. relative QoS guarantee