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.

Slides:



Advertisements
Similar presentations
CSE 413: Computer Networks
Advertisements

1 IK1500 Communication Systems IK1330 Lecture 3: Networking Anders Västberg
IP over ATM Integrated Network Services Almerindo Graziano.
1 EL736 Communications Networks II: Design and Algorithms Class3: Network Design Modeling Yong Liu 09/19/2007.
Optical communications & networking - an Overview
Sonet. Definition Short for Synchronous Optical Network, a standard for connecting fiber-optic transmission systems. SONET defines interface standards.
Differentiated Services. Service Differentiation in the Internet Different applications have varying bandwidth, delay, and reliability requirements How.
ATM Networks An Engineering Approach to Computer Networking.
Lecture 2 Introduction 1-1 Chapter 1: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  circuit.
FF-1 9/30/2003 UTD Practical Priority Contention Resolution for Slotted Optical Burst Switching Networks Farid Farahmand The University of Texas at Dallas.
A novel switching paradigm for buffer-less WDM networks Myungsik Yoo and Chunming Qiao EE and CSE Departments University at Buffalo (SUNY)
A combinational media access protocol for multicast traffic in single-hop WDM lans Student : T.H Lin Teacher : H.T Wu Date : 7.28.
Lecture Internet Overview: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  circuit switching,
Lecture Internet Overview: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  circuit switching,
Outline Introduction Switching Techniques Optical Burst Switching
Optical Switching Switch Fabrics, Techniques and Architectures 원종호 (INC lab) Oct 30, 2006.
1 Introduction to Optical Networks. 2 Telecommunications Network Architecture.
All Optical Switching Architectures. Introduction Optical switches are necessary for achieving reliable, fast and flexible modular communication means.
Switching Techniques Student: Blidaru Catalina Elena.
Data Communications and Networking
Optical flow switching. Electro-optical bottleneck –Unlike individual wavelength switching (IWS) & synchronous optical packet switching (OPS), electronic.
TCP over OBS Joint Work with F. Baccelli, D. Hong, G. Petit, F. Poppe Julien Reynier Article available at
1 Computer Communication & Networks Lecture 4 Circuit Switching, Packet Switching, Delays Waleed.
Introduction 1-1 Chapter 1: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  circuit switching,
Slides originally from Professor Williamson at U Calgary1-1 Introduction Part II  Network Core  Delay & Loss in Packet-switched Networks  Structure.
Integrated Dynamic IP and Wavelength Routing in IP over WDM Networks Murali Kodialam and T. V. Lakshman Bell Laboratories Lucent Technologies IEEE INFOCOM.
Data Comm. & Networks Instructor: Ibrahim Tariq Lecture 3.
9 1 SIT  Today, there is a general consensus that in near future wide area networks (WAN)(such as, a nation wide backbone network) will be based on.
Computer Networks Performance Metrics. Performance Metrics Outline Generic Performance Metrics Network performance Measures Components of Hop and End-to-End.
Sami Al-wakeel 1 Data Transmission and Computer Networks The Switching Networks.
Computer Networks with Internet Technology William Stallings
TTM1: ”Burst, packet and hybrid switching in the optical core network” Steinar Bjørnstad et al.
Logical Topology Design
IP Traffic Management In IP- OVER-WDM Networks:HOW? Javier Aracil, Daniel Morato, and Mikel Izal Universidad Publica de Navarra, Pamplona, Spain Presenter:Chen.
1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group
Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 8 TCP/IP Performance over Optical Networks.
“Improving Fairness for Multi-Hop Bursts in Optical Burst Switching Networks” Tananun Orawiwattanakul Yusheng Ji Yongbing Zhang Asia Pacific Advanced Network.
Packet switching network Data is divided into packets. Transfer of information as payload in data packets Packets undergo random delays & possible loss.
CSC Survivability Anuj Dewangan Parinda Gandhi.
Final Chapter Packet-Switching and Circuit Switching 7.3. Statistical Multiplexing and Packet Switching: Datagrams and Virtual Circuits 4. 4 Time Division.
Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat.
Agile All-Phoonic Networks and Different Forms of Burst Switching 1 © Gregor v. Bochmann, 2003 Agile All-Photonic Networks and Different Forms of Burst.
1 Why Optical Layer Protection? Optical layer provides lightpath services to its client layers (e.g., SONET, IP, ATM) Protection mechanisms exist in the.
Unit III Bandwidth Utilization: Multiplexing and Spectrum Spreading In practical life the bandwidth available of links is limited. The proper utilization.
TTM1: Approaches to Optical Internet Packet Switching David K. Hunter and Ivan Andonovic.
Chapter 11.4 END-TO-END ISSUES. Optical Internet Optical technology Protocol translates availability of gigabit bandwidth in user-perceived QoS.
Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain TCP/IP Performance over Optical Networks.
CSE 413: Computer Network Circuit Switching and Packet Switching Networks Md. Kamrul Hasan
Computer Networks Chapter 8 – Circuit Switching versus Packet Switching.
Computer Communication & Networks Lecture # 03 Circuit Switching, Packet Switching Nadeem Majeed Choudhary
Providing QoS in IP Networks
Data Communication Networks Lec 13 and 14. Network Core- Packet Switching.
Day 13 Intro to MANs and WANs. MANs Cover a larger distance than LANs –Typically multiple buildings, office park Usually in the shape of a ring –Typically.
OPTICAL SWITCHING BY SURYA ANJANI.Y. COMMUNICATION SYSTEMS MANIPAL UNIVERSITY-DUBAI B.E.ECE( )
2003 컴퓨터 통신 1 Foundation # 컴퓨터 통신 2 Outline A Detailed FTP Example Layering Packet Switching and Circuit Switching Some terms –Data rate, “Bandwidth”
1. Layered Architecture of Communication Networks: Circuit Switching & Packet Switching.
Introduction1-1 Data Communications and Computer Networks Chapter 1 CS 3830 Lecture 3 Omar Meqdadi Department of Computer Science and Software Engineering.
Improving OBS Efficiency Li, Shuo, Meiqian Wang. Eric W. M. Wong, Moshe Zukerman City University of Hong Kong 1.
Chapter 2 PHYSICAL LAYER.
Topics discussed in this section:
Switching and High-Speed Networks
Zilong Ye, Ph.D. Optical Networking Zilong Ye, Ph.D.
SEMINAR ON Optical Burst Switching
UNIT I – FRAME RELAY AND ISDN
Offset-Time-Based QoS Scheme
EE 122: Lecture 7 Ion Stoica September 18, 2001.
Optical Burst Switching
SURVIVABILITY IN IP-OVER-WDM NETWORKS (2)
Optical communications & networking - an Overview
Presentation transcript:

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 OXCs Increasing discrepancy between optical transmission and electronic switching speed –Want “through” traffic to be switched in the optical domain to eliminate the electronic bottleneck at the IP layer

3 Optical Circuit Switching Lightpaths are set up between source and destination nodes –No optical buffer needed at the intermediate nodes –Bit rate and protocol transparency Setting up a connection takes a few hundreds of ms  Not suitable for short lived connections Bandwidth allocated by one wavelength at a time, however, most applications only need sub- bandwidth No statistical multiplexing  Inefficient bandwidth utilization when carrying bursty traffic

4 Optical Packet Switching High bandwidth utilization due to statistical multiplexing Need to buffer packets at intermediate nodes Not feasible in the near future –Current optical switches (OXCs) too slow for packet switching –No practical optical buffer –Immaturity of high-speed optical logic

5 The Challenge How to efficiently support bursty traffic with high resource utilization as in packet switching while requiring no buffer at the WDM layer as in circuit switching? Answer: Optical Burst Switching (OBS)

6 OBS Burst assembly/disassembly at the edge of an OBS network –Multiple IP packets aggregated into a burst at the ingress node –Data bursts disassembled at the egress node –Packets/bursts buffered at the edge during burst assembly/disassembly

7 OBS Separation of data and control signals in the core –For each data burst, a control packet containing the header information (including burst length) is transmitted on a dedicated control channel A control packet is processed electronically at each intermediate OBS node to configure the OXCs –An offset time between a control packet and the corresponding data burst The offset time is large enough so that the data burst can be switched all-optically without being delayed at the intermediate nodes

8 Advantages of OBS No optical buffer or fiber delay lines (FDLs) is necessary at the intermediate nodes Burst-level granularity leads to a statistical multiplexing gain absent in optical circuit switching A lower control overhead per bit than in optical packet switching

9 OBS Building Blocks Burst assembly: assembly of client layer data into bursts Burst reservation protocols: end-to-end burst transmission scheme Burst scheduling: assignment of resources (wavelengths) at individual nodes Contention resolution: reaction in case of burst scheduling conflict

10 Burst Assembly Aggregating packets from various sources into bursts at the edge of an OBS network –Packets to the same OBS egress node are processed in one burst assembly unit –Usually, one designated assembly queue for each traffic class –Create control packet and adjust the offset time for each burst

11 Burst Assembly Algorithms Timer-based scheme: –A timer starts at the beginning of each assembly cycle –After a fixed time T, all the packets that arrived in this period are assembled into a burst. Effect of time out value T –T too large: the packet delay at the edge will be too long. –T too small: too many small bursts will be generated resulting in a higher control overhead. Disadvantage: might result in undesirable burst lengths.

12 Burst Assembly Algorithms Burstlength-based scheme: –Set a threshold on the minimum burst length. –A burst is assembled when a new packet arrives making the total length of current buffered packets exceed the threshold. Disadvantage: no guarantee on the assembly delay

13 Burst Assembly Algorithms Mixed timer/threshold-based assembly algorithm: –A burst is assembled when either the burst length exceeds the desirable threshold or the timer expires –Address the deficiency of both timer-based and burstlength-based schemes

14 Burst Assembly Algorithms After a burst is generated, it’s buffered in the queue for an offset time before being transmitted During the offset period, packets may continue to arrive –Can’t include the packets in the same burst –Leaving the packets for the next burst will increase the average delay. Use burst length prediction to minimize the extra delay

15 Burst Length Prediction Let the control packet carry a burst length of l+f(t) –l : the exact burst length when the control packet is sent –f(t) : the predicted extra burst length as a result of additional packet arrivals during the offset time t. Assume the total length of packets actually arrive during the offset time is l(t) –If l(t) < f(t), part of the bandwidth reserved will be wasted –If l(t) > f(t), the extra packets are delayed to the next burst

16 A Burst Reservation Protocol: Just-Enough-Time (JET) Basic ideas –Each control packet carries the offset time and burst length –The offset time is chosen so that no optical buffering or delay is required at the intermediate nodes –Delayed reservation: the reservation starts at the expected arrival time of the burst

17 JET Control packet is followed by a burst after a base offset time –  (h): time to process the control packet at hop h, 1  h  H –No fiber delay lines (FDLs) necessary at the intermediate nodes to delay the burst –At each intermediate node, T is reduced by  (h)

18 JET Use Delayed Reservation (DR) to Achieve efficient bandwidth utilization –Bandwidth on the output link at node i is reserved from the burst arrival time t s to the burst departure time t s + l (l = burst length) –t s = t a + T(i), where is the offset time remaining after i hops and t a is the time at which the processing of the control packet finishes The burst is dropped if the requested bandwidth is not available –Can use FDLs at an intermediate node to resolve contention

19 JET