Optical flow switching. Electro-optical bottleneck –Unlike individual wavelength switching (IWS) & synchronous optical packet switching (OPS), electronic.

Slides:



Advertisements
Similar presentations
CSE 413: Computer Networks
Advertisements

1 IK1500 Communication Systems IK1330 Lecture 3: Networking Anders Västberg
William Stallings Data and Computer Communications 7 th Edition Chapter 13 Congestion in Data Networks.
Lecture: 4 WDM Networks Design & Operation
1 Chapter 3 TCP and IP. Chapter 3 TCP and IP 2 Introduction Transmission Control Protocol (TCP) Transmission Control Protocol (TCP) User Datagram Protocol.
IP Protocol - Introduction Dr. Farid Farahmand. Introduction TDM transport networks are not sufficient for data communications Low utilization TDM networks.
Optical communications & networking - an Overview
4-1 Network layer r transport segment from sending to receiving host r on sending side encapsulates segments into datagrams r on rcving side, delivers.
10 - Network Layer. Network layer r transport segment from sending to receiving host r on sending side encapsulates segments into datagrams r on rcving.
Chapter 10 Introduction to Wide Area Networks Data Communications and Computer Networks: A Business User’s Approach.
A novel switching paradigm for buffer-less WDM networks Myungsik Yoo and Chunming Qiao EE and CSE Departments University at Buffalo (SUNY)
Outline Introduction Switching Techniques Optical Burst Switching
Gursharan Singh Tatla Transport Layer 16-May
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
Communication Networks
Lecture 2 TCP/IP Protocol Suite Reference: TCP/IP Protocol Suite, 4 th Edition (chapter 2) 1.
Common Devices Used In Computer Networks
A Distributed Scheduling Algorithm for Real-time (D-SAR) Industrial Wireless Sensor and Actuator Networks By Kiana Karimpour.
Review of Networking Concepts Part 1: Switching Networks
LIDS MIT Outline Motivation Simulation Study Scheduled OFS Experimental Results Discussion.
Chapter 2 – X.25, Frame Relay & ATM. Switched Network Stations are not connected together necessarily by a single link Stations are typically far apart.
1 Protection Mechanisms for Optical WDM Networks based on Wavelength Converter Multiplexing and Backup Path Relocation Techniques Sunil Gowda and Krishna.
Switched network.
Introduction to Networks CS587x Lecture 1 Department of Computer Science Iowa State University.
Waveband switching. WBS –In GMPLS networks, underlying network nodes need to support multiple switching granularities –Therefore, ordinary wavelength-switching.
Computer Networks Performance Metrics. Performance Metrics Outline Generic Performance Metrics Network performance Measures Components of Hop and End-to-End.
University of the Western Cape Chapter 12: The Transport Layer.
Algorithms for Allocating Wavelength Converters in All-Optical Networks Authors: Goaxi Xiao and Yiu-Wing Leung Presented by: Douglas L. Potts CEG 790 Summer.
Wavelength Assignment in Waveband Switching Networks with Wavelength Conversion Xiaojun Cao; Chunming Qiao; Anand, V. Jikai LI GLOBECOM '04. IEEE Volume.
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.
Sami Al-wakeel 1 Data Transmission and Computer Networks The Switching Networks.
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.
William Stallings Data and Computer Communications 7 th Edition Chapter 1 Data Communications and Networks Overview.
1 CHAPTER 8 TELECOMMUNICATIONSANDNETWORKS. 2 TELECOMMUNICATIONS Telecommunications: Communication of all types of information, including digital data,
Computer Networks with Internet Technology William Stallings
TTM1: ”Burst, packet and hybrid switching in the optical core network” Steinar Bjørnstad et al.
Optimization of Wavelength Assignment for QoS Multicast in WDM Networks Xiao-Hua Jia, Ding-Zhu Du, Xiao-Dong Hu, Man-Kei Lee, and Jun Gu, IEEE TRANSACTIONS.
Multiplexing FDM & TDM. Multiplexing When two communicating nodes are connected through a media, it generally happens that bandwidth of media is several.
Packet switching network Data is divided into packets. Transfer of information as payload in data packets Packets undergo random delays & possible loss.
Netprog: Routing and the Network Layer1 Routing and the Network Layer (ref: Interconnections by Perlman)
Final Chapter Packet-Switching and Circuit Switching 7.3. Statistical Multiplexing and Packet Switching: Datagrams and Virtual Circuits 4. 4 Time Division.
Agile All-Phoonic Networks and Different Forms of Burst Switching 1 © Gregor v. Bochmann, 2003 Agile All-Photonic Networks and Different Forms of Burst.
Forwarding.
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.
Traffic grooming in WDM Networks Dynamic Traffic Grooming in WDM Mesh Networks Using a Novel Graph Model by Hongyue Zhu, Hui Zang, Keyao Zhu, and Biswanath.
Ch 8. Switching. Switch  Devices that interconnected with each other  Connecting all nodes (like mesh network) is not cost-effective  Some topology.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 CH. 8: SWITCHING & DATAGRAM NETWORKS 7.1.
Chapter 11.4 END-TO-END ISSUES. Optical Internet Optical technology Protocol translates availability of gigabit bandwidth in user-perceived QoS.
1 Dynamic RWA Connection requests arrive sequentially. Setup a lightpath when a connection request arrives and teardown the lightpath when a connection.
1 Switching and Forwarding Sections Connecting More Than Two Hosts Multi-access link: Ethernet, wireless –Single physical link, shared by multiple.
7.1 The Network Layer It provides services to the transport layer. It is concerned with getting packets from the source to the destination, possibly making.
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( )
Chapter 3: Packet Switching (overview)
Packet Switching Datagram Approach Virtual Circuit Approach
CS4470 Computer Networking Protocols
Switching Techniques In large networks there might be multiple paths linking sender and receiver. Information may be switched as it travels through various.
SWITCHING Switched Network Circuit-Switched Network Datagram Networks
SEMINAR ON Optical Burst Switching
Data Communication Networks
Optical Burst Switching
SURVIVABILITY IN IP-OVER-WDM NETWORKS (2)
Optical communications & networking - an Overview
Chapter 2 Switching.
Routing and the Network Layer (ref: Interconnections by Perlman
Presentation transcript:

Optical flow switching

Electro-optical bottleneck –Unlike individual wavelength switching (IWS) & synchronous optical packet switching (OPS), electronic IP packet switching networks provide several benefits Network-wide synchronization is not required Support of variable-size IP packets Simpler & more efficient contention resolution by using electronic random access memory (RAM) –However, due to steadily growing line rates & amount of traffic electronic routers may become bottleneck in high- speed optical networks => electro-optical bottleneck

Optical flow switching OFS –One of the main bottlenecks in today’s Internet is (electronic) routing at IP layer –Methods to alleviate routing bottleneck Switching long-duration flows at lower layers (e.g., GMPLS) => routers are offloaded & electro-optical bottleneck is alleviated –Concept of lower-layer switching can be extended to switching large transactions and/or long-duration flows at optical layer => optical flow switching (OFS) –Definition of flow Unidirectional sequence of IP packets between given pair of source & destination IP routers Both source & destination IP addresses, possibly together with additional IP header information such as port numbers and/or type of service (ToS), used to identify flow

Optical flow switching OFS –In OFS, a lightpath is established for the transfer of large data files or long-duration & high-bandwidth streams –Forms of OFS Use of entire wavelength for a single transaction Flows with similar characteristics may be aggregated & switched together by means of grooming in order to improve lightpath utilization –Issues of OFS How to recognize start & end of flows Size of flow should be in the order of the product of round-trip propagation delay & line rate of set-up lightpath

Optical flow switching OFS vs. electronic routing –In OFS, data is routed all-optically in order to bypass & offload routers –Set-up lightpath eliminates need for packet buffering & processing at inter- mediate routers –OFS can be End-user initiated IP-router initiated

Optical flow switching Advantages –Mitigation of electro-optical bottleneck by optically bypassing & thus offloading electronic IP routers –OFS represents highest-grade QoS Established lightpath provides dedicated connection not impaired by presence of other users Issues –Set-up of lightpaths must be carefully determined since wavelengths are typically a scarce resource –Without use of wavelength converters, wavelength continuity constraint further restricts number of available wavelengths

Optical flow switching Integrated OFS approaches –Dynamic lightpath set-up in OFS networks involves three steps Routing Wavelength assignment Signaling –Integrated OFS approaches for end-user initiated lightpath set-up Tell-and-go (TG) reservation Reverse reservation (RR)

Optical flow switching Tell-and-go (TG) reservation –Distributed algorithm with no wavelength conversion based on link state updates –Updates processed at each network node to acquire & maintain global network state –Given the network state, TG uses combined routing & wavelength assignment strategy K shortest path routing with first-fit wavelength assignment Optical flow is dropped if no route with available wavelength can be found –Connection set-up achieved using tell-and-go signaling One-way reservation Control packet precedes optical flow along chosen route in order to establish lightpath for trailing optical flow Control packet & optical flow are terminated if not sufficient resources available at any intermediate node

Optical flow switching Reverse reservation (RR) –Unlike TG, RR does not require (periodic or event-driven) updates to acquire & maintain global network state –Initiator of optical flow sends information-gathering packets, so-called info-packets, to destination node on K shortest paths –Info-packets record link state information at each hop –After receiving all K info-packets, destination node performs routing & first-fit wavelength assignment –Connection established via reverse reservation Destination node sends reservation control packet along chosen route in reverse Control packet configures intermediate switches & finally informs initiator about lightpath set-up Otherwise, reservation is terminated & all resources held by reservation are released by sending additional control packets if control packet does not find sufficient resources

Optical flow switching Implementation –OFS experimentally investigated in Next Generation Internet Optical Network for Regional Access using Multiwavelength Protocols (NGI ONRAMP) testbed Bidirectional feeder WDM ring (8 wavelengths in each direction) connecting access nodes (ANs) & backbone network ANs serve as gateways to attached distribution networks of variable topologies, each accommodating users AN –Consists of IP router & ROADM –Routes optical wavelength channels & IP packets inside wavelength channels between feeder ring, IP router, and distribution network Services –IP service »Involves electronic routing –Optical service »OFS with all-optical end-to-end connection

Optical flow switching NGI ONRAMP

Optical flow switching Flow detection –Flow detection that triggers the dynamic set-up of lightpaths is critical in OFS networks –Example of flow detection x/y classifier –x denotes number of passing packets belonging to a given flow –y denotes prespecified period of time –Depending on whether value of classifier is above or below predefined threshold, flow is considered active or inactive, respectively –Node detects beginning of flow if value exceeds threshold –Node assumes end of flow if value falls below threshold

Optical flow switching Comparison between OFS & OBS –OFS Detection of flow start –For each arriving packet ingress router checks if there is existing flow »If so, packet is sent immediately over lightpath or is buffered if lightpath is currently set up »If not, packet is considered first packet of new flow & is buffered, followed by lightpath set-up Lightpath set-up –Upon flow detection, lightpath request is sent to egress router –Buffered packets of flow are discarded when NAK arrives at ingress router –Buffered packets of flow are sent after receiving ACK

Optical flow switching Comparison between OFS & OBS –OFS Detection of flow end –Ingress router considers that a flow ends if there is no packet going to the respective egress node within a period called maximum interpacket separation (MIS) Lightpath release –As soon as flow ends & last packet of flow is sent, ingress node sends lightpath release request to egress node to tear down lightpath Impact of parameter MIS on performance –Smaller MIS value »Results in shorter flows => more frequent lightpath set-ups/releases & increased signaling overhead –Larger MIS value »Results in longer idle gaps between packets in a flow => decreased lightpath utilization

Optical flow switching Comparison between OFS & OBS –OBS OFS suffers from two major drawbacks –Two-way reservation => lightpath set-up delay of one RTT –Dedicated lightpath => no statistical multiplexing Optical burst switching (OBS) avoids shortcomings of OFS at expense of guaranteed QoS –OBS relies on one-way reservation –OBS allows for statistical sharing of wavelength channel among burst belonging to different flows

Optical flow switching Comparison between OFS & OBS –OBS Operation of OBS –Each ingress router assembles incoming IP packets going to same egress router into burst according to some burst assembly schemes –For each burst, a control packet is first sent out on control wavelength channel to egress router, followed by burst on a separate data wavelength channel after prespecified offset time –Control packet goes through OEO conversion at every intermediate node & attempts to reserve data wavelength channel for just enough time to accommodate following burst on outgoing link –Egress router disassembles burst into individual IP packets

Optical flow switching Comparison between OFS & OBS –OBS Burst assembly scheme –Several possibilities exist to assemble bursts –Example »Packets going to same egress router that arrived during fixed period of time, called burst assembly time (BAT), are assembled into single burst »Packets arriving after next assembly cycle begins will be assembled into different burst –Impact of parameter BAT on performance »Smaller BAT value => shorter bursts & more control packets »Larger BAT value => longer end-to-end delay due to increased assembly delay –BAT burst assembly scheme guarantees bounded assembly delay, but not necessarily guaranteed burst delivery due to possible collisions at intermediate nodes

Optical flow switching Comparison between OFS & OBS –Results 10-node mesh WDM network Up to 100 wavelength channels per link & wavelength conversion at each node OBS outperforms OFS in terms of percentage of dropped packets & mean end-to-end delay for wide range of used wavelength channels & traffic loads OFS can achieve smaller mean end-to-end delay than OBS by using sufficiently large MIS value Parameter BAT does not have significant impact on mean end-to-end delay since BAT is several orders of magnitude smaller than one-way propagation delay