1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group

Slides:



Advertisements
Similar presentations
Ch. 12 Routing in Switched Networks
Advertisements

Cognitive Radio Communications and Networks: Principles and Practice By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009) 1 Chapter 9 Fundamentals.
Switching Techniques In large networks there might be multiple paths linking sender and receiver. Information may be switched as it travels through various.
Optical networks: Basics of WDM
Lecture 4. Topics covered in last lecture Multistage Switching (Clos Network) Architecture of Clos Network Routing in Clos Network Blocking Rearranging.
1 IK1500 Communication Systems IK1330 Lecture 3: Networking Anders Västberg
Optical Networks BM-UC Davis122 Part III Wide-Area (Wavelength-Routed) Optical Networks – 1.Virtual Topology Design 2.Wavelength Conversion 3.Control and.
SMUCSE 8344 Optical Networks Introduction. SMUCSE 8344 Why Optical? Bandwidth Low cost ($0.30/yard) Extremely low error rate ( vs for copper.
1 EL736 Communications Networks II: Design and Algorithms Class3: Network Design Modeling Yong Liu 09/19/2007.
Optical communications & networking - an Overview
Computer Networks Fall, 2007 Prof Peterson. CIS 235: Networks Fall, 2007 Western State College  What is “store and forward”?  What is a buffer / queue?
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.
On the Multicast Scheduling Mechanism for Interconnected WDM Optical Networks Student : Tse Hsien Lin Teacher : Ho-Ting Wu Date :
Lappeenranta University of Technology Valery Naumov Telecommunications Laboratory Tel: “Why Do We Need WDM Networks?”
1 Advances in Optical Switching Mohammad Ilyas, PhD College of Engineering & Computer Science Florida Atlantic University Boca Raton, Florida USA
The importance of switching in communication The cost of switching is high Definition: Transfer input sample points to the correct output ports at the.
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
Dara Aulia Feryando Telecommunication Engineering Telkom University 2015.
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.
8/28/2015  A. Orda, R. Rom, A. Segall, Design of Computer Networks Prof. Ariel Orda Room 914, ext 4646.
TCP over OBS Joint Work with F. Baccelli, D. Hong, G. Petit, F. Poppe Julien Reynier Article available at
ATM SWITCHING. SWITCHING A Switch is a network element that transfer packet from Input port to output port. A Switch is a network element that transfer.
TTM1 – 2013: Core networks and Optical Circuit Switching (OCS)
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.
DISPERSITY ROUTING: PAST and PRESENT Seungmin Kang.
QoS Support in High-Speed, Wormhole Routing Networks Mario Gerla, B. Kannan, Bruce Kwan, Prasasth Palanti,Simon Walton.
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.
Switching breaks up large collision domains into smaller ones Collision domain is a network segment with two or more devices sharing the same Introduction.
ECE 4450:427/527 - Computer Networks Spring 2015 Dr. Nghi Tran Department of Electrical & Computer Engineering Lecture 2: Overview of Computer Network.
Routing in Optical Networks Markus Isomäki IP and MPLS in Optical Domain.
CSC/ECE 778 Optical Networking Rudra Dutta Fall, 2007.
Computer Networks with Internet Technology William Stallings
A High Performance Channel Sorting Scheduling Algorithm Based On Largest Packet P.G.Sarigiannidis, G.I.Papadimitriou, and A.S.Pomportsis Department of.
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.
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.
Optical telecommunication networks.  Introduction  Multiplexing  Optical Multiplexing  Components of Optical Mux  Application  Advantages  Shortcomings/Future.
Prentice HallHigh Performance TCP/IP Networking, Hassan-Jain Chapter 8 TCP/IP Performance over Optical Networks.
Packet switching network Data is divided into packets. Transfer of information as payload in data packets Packets undergo random delays & possible loss.
Lect1..ppt - 01/06/05 CDA 6505 Network Architecture and Client/Server Computing Lecture 4 Frame Relay by Zornitza Genova Prodanoff.
Intradomain Traffic Engineering By Behzad Akbari These slides are based in part upon slides of J. Rexford (Princeton university)
Agile All-Phoonic Networks and Different Forms of Burst Switching 1 © Gregor v. Bochmann, 2003 Agile All-Photonic Networks and Different Forms of Burst.
Ahmed Musa, John Medrano, Virgillio Gonzalez, Cecil Thomas University of Texas at El Paso Circuit Establishment in a Hybrid Optical-CDMA and WDM All- Optical.
Dzmitry Kliazovich University of Luxembourg, Luxembourg
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.
Introduction Computer networks: – definition – computer networks from the perspectives of users and designers – Evaluation criteria – Some concepts: –
Switching. Circuit switching Message switching Packet Switching – Datagrams – Virtual circuit – source routing Cell Switching – Cells, – Segmentation.
Data Communication Networks Lec 13 and 14. Network Core- Packet Switching.
Optimization-based Cross-Layer Design in Networked Control Systems Jia Bai, Emeka P. Eyisi Yuan Xue and Xenofon D. Koutsoukos.
1 Chapter 5 Branch-and-bound Framework and Its Applications.
Unit 1:Frame Relay.
Optical Switching Switch Fabrics, Techniques and Architectures
Switching Techniques In large networks there might be multiple paths linking sender and receiver. Information may be switched as it travels through various.
SEMINAR ON Optical Burst Switching
Wireless ATM PRESENTED BY : NIPURBA KONAR.
ECE 4450:427/527 - Computer Networks Spring 2017
Switching Techniques In large networks there might be multiple paths linking sender and receiver. Information may be switched as it travels through various.
Chapter 4 Frame Relay Chapter 4 Frame Relay.
Data Communication Networks
Switching Techniques.
Circuit Switching Packet Switching Message Switching
Buffer Management for Shared-Memory ATM Switches
Optical communications & networking - an Overview
Md. Tanveer Anwar University of Arkansas
BASIC WDM OPTICAL NETWORK
Presentation transcript:

1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group

2 Overview Introduction and motivations Goals of the thesis State-of-the-art and enabling technologies SIMON: an optical network simulator Optical networks design Obtained results

3 The need of optics Future network requirements: High bandwidth capacity Flexibility, robustness Power supply and equipment footprint reduction Optics offers a good evolution perspective

4 Optical framework today Point to point communications Circuit switching with packet switching electronic control why ? Optical packet switching: –no optical memories –slow optical switches

5 Optical packet switching Bandwidth is not a problem Network cost is in the commutation New protocols and architectures needed New tools to measure performance New design techniques more

6 Overview Introduction and motivations Goals of the thesis State-of-the-art and enabling technologies SIMON: an optical network simulator Optical networks design Obtained results

7 Goals New optical network simulator TopologySimulationPerformance

8 Goals New analysis and design method for optical networks ResourcesAnalysisTopology

9 Overview Introduction and motivations Goals of the thesis State-of-the-art and enabling technologies SIMON: an optical network simulator Optical networks design Obtained results

10 Transmitting data Wavelength Division Multiplexing: the huge bandwidth of an optical fiber is divided in many channels (colors) Each channel occupies a different frequency slot

11 Storing data Optical RAM is not available yet Fiber Delay Lines (FDLs) are used instead FDLs Forward usageFeedback usage FDL

12 Processing data Electronics limits the speed in data forwarding Optical 3R regeneration (and wavelength conversion) is now possible Physical layer is not a matter of concern All-optical solutions are currently at the study 3R 1 2

13 Switching data Tomorrow (a possibility): Micro Electro Mechanical Systems Today: Semiconductor Optical Amplifiers

14 Overview Introduction and motivations Goals of the thesis State-of-the-art and enabling technologies SIMON: an optical network simulator Optical networks design Obtained results

15 Fixed routing implementation Not good for WDM The starting simulator: CLASS Simulator of ATM networks Topology independent Adaptable tool } fiber channel

16 CLASS modifications Dynamic routing strategy Each WDM channel must be listed in the network description file Maximum flexibility in the network description } fiber channel

17 SIMON node architecture

18 Time division Slotted network: t t t C 1 C 2 C 3 t 0 timeslot P 1 P 2 t 1

19 Overview Introduction and motivations Goals of the thesis State-of-the-art and enabling technologies SIMON: an optical network simulator Optical networks design Obtained results

20 Designing WDM networks Given: Network topology and the traffic matrix Find: Number of WDM channels on each link Optimizing: Network throughput Meeting a cost constraint: Network cost  commutation Fixed number of ports for all the switches

21 The optimization problem Mathematical statement: Find minimum (maximum) of a non-linear function in the discrete domain, meeting some constraints NP-complete problem Only heuristic solutions are possible

22 Proposed approach 1)Find: –P tot : packet loss probability of the whole network –n i : number of WDM channels on link i 2)Elaborate a heuristic solution to find the minimum of P tot

23 Link model Classical queueing theory: M/M/L/k queue server  WDM channel buffer slot  FDL k 1 2 L servers buffer more

24 Node model Input fibers Output fibers

25 FDLs can’t be modeled as a simple buffer –discrete storage time –noise addition at each recirculation All the FDLs of a node are shared among the different queues Model limitations channel FDL A B

26 Network model The packet loss probability ( P f ) of a flow is: The packet loss probability ( P tot ) of the whole network results: First step completed

27 Cost constraint: (channel ports + FDLs ports) = constant optimum balance  optimum solution Searching the minimum Network connectivity (number of channel ports) Storage capacity (number of FDLs) Level

28 Heuristic approach Starting topology: maximum connected Iteration steps: –the current topology is perturbed –if the perturbed topology has a lower P tot the topology is modified Highest possible level

29 Heuristic approach Topology perturbation: –all the links are analyzed –the link that modified gives the lower P tot is memorized cancelled added

30 Overview Introduction and motivations Goals of the thesis State-of-the-art and enabling technologies SIMON: an optical network simulator Optical networks design Obtained results

31 General backbone: topology Node User

32 General backbone: throughput Total network load [Gbps] Fraction of packets successfully transferred M/M/L/k (4 MR) M/M/L/k (  MR)

33 General backbone: delay Packets net delay M/M/L/k (4 MR) M/M/L/k (  MR) Total network load [Gbps]

34 USA backbone: topology

35 USA backbone: throughput M/M/L/k (4 MR) M/M/L/k (  MR) Total network load [Gbps] Fraction of packets successfully transferred more

36 Conclusions Two key elements: A new tool capable to simulate the next generation optical networks A new optimization target in the optical networks design giving good results more

37 E S

38 Optical Burst Switching Packets are assembled in the network edge, forming bursts Advantages: –More efficient exploitation of the bandwidth –Possibility to implement Service Differentiation Disadvantages: –More complicated network structure –More complicated forwarding process continue

39 Link model Packet loss probability P on the link: –  link capacity –  link traffic load – offered load [Erlangs], continue

40 Japan backbone: topology

41 Japan backbone: throughput M/M/L/k (4 MR) M/M/L/k (  MR) Total network load [Gbps] Fraction of packets successfully transferred continue

42 Future work Simulator: –Support for different architectures –FDLs of variable length Heuristic approach: –More detailed model for FDLs continue

43 End of presentation