Optical Networking University of Southern Queensland.

Slides:



Advertisements
Similar presentations
Cognitive Radio Communications and Networks: Principles and Practice By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009) 1 Chapter 12 Cross-Layer.
Advertisements

COMPUTER NETWORK TOPOLOGIES
Optimization Problems in Optical Networks. Wavelength Division Multiplexing (WDM) Directed: Symmetric: Undirected: Optic Fiber.
Optical networks: Basics of WDM
B Multi-Layer Network Design II Dr. Greg Bernstein Grotto Networking
Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks By C. K. Toh.
Optimization Problems in Optical Networks. Wavelength Division Multiplexing (WDM) Directed: Symmetric: Optic Fiber.
Wavelength Routed Networks Wavelength Assignment Wavelength Conversion Cost Implications Network Modeling.
Optical Networks BM-UC Davis122 Part III Wide-Area (Wavelength-Routed) Optical Networks – 1.Virtual Topology Design 2.Wavelength Conversion 3.Control and.
Lecture: 4 WDM Networks Design & Operation
1 EL736 Communications Networks II: Design and Algorithms Class3: Network Design Modeling Yong Liu 09/19/2007.
Traffic Grooming in WDM Ring Networks Presented by: Eshcar Hilel.
1 Wide-Sense Nonblocking Multicast in a Class of Regular Optical Networks From: C. Zhou and Y. Yang, IEEE Transactions on communications, vol. 50, No.
Chapter 4 Circuit-Switching Networks
Chapter 10 Wide Area Networks. Contents The need for Wide area networks (WANs) Point-to-point approaches Statistical multiplexing, TDM, FDM approaches.
Ashish Gupta Under Guidance of Prof. B.N. Jain Department of Computer Science and Engineering Advanced Networking Laboratory.
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.
Path Protection in MPLS Networks Ashish Gupta Design and Evaluation of Fault Tolerance Algorithms with Performance Constraints.
December 20, 2004MPLS: TE and Restoration1 MPLS: Traffic Engineering and Restoration Routing Zartash Afzal Uzmi Computer Science and Engineering Lahore.
10 - Network Layer. Network layer r transport segment from sending to receiving host r on sending side encapsulates segments into datagrams r on rcving.
Path Protection in MPLS Networks Using Segment Based Approach.
BA 471 – Telecommunications and Networking Dr. V.T. Raja Oregon State University
Finding Protection Cycles in DWDM Networks 2002 IEEE ICC on Volume 5, 28 April-2 May Page(s): Reporter: Jyun-Yong Du.
Computer Communication & Networks
Data Communications and Networks Chapter 2 - Network Technologies - Circuit and Packet Switching Data Communications and Network.
Flow Models and Optimal Routing. How can we evaluate the performance of a routing algorithm –quantify how well they do –use arrival rates at nodes and.
1 Meeyoung Cha (KAIST) Sue Moon (KAIST) Chong-Dae Park (KAIST) Aman Shaikh (AT&T Labs – Research) IEEE INFOCOM 2005 Poster Session Positioning Relay Nodes.
1 Meeyoung Cha, Sue Moon, Chong-Dae Park Aman Shaikh Placing Relay Nodes for Intra-Domain Path Diversity To appear in IEEE INFOCOM 2006.
Lecture 15. IGP and MPLS D. Moltchanov, TUT, Spring 2008 D. Moltchanov, TUT, Spring 2015.
Integrated Dynamic IP and Wavelength Routing in IP over WDM Networks Murali Kodialam and T. V. Lakshman Bell Laboratories Lucent Technologies IEEE INFOCOM.
Survivable Logical Topology Design in WDM Optical Ring Networks Hwajung Lee, Hongsik Choi, Suresh Subramaniam, and Hyeong-Ah Choi* The George Washington.
Data Comm. & Networks Instructor: Ibrahim Tariq Lecture 3.
Capacity Scaling with Multiple Radios and Multiple Channels in Wireless Mesh Networks Oguz GOKER.
Multi-Protocol Label Switching University of Southern Queensland.
TTM1 – 2013: Core networks and Optical Circuit Switching (OCS)
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.
November 18, Traffic Grooming in Optical WDM Networks Presented by : Md. Shamsul Wazed University of Windsor.
1 Network Coding and its Applications in Communication Networks Alex Sprintson Computer Engineering Group Department of Electrical and Computer Engineering.
SMUCSE 8344 Protection & Restoration of Optical Networks.
Lightpath Restoration in WDM Optical Networks A Survey in IEEE Network Magazine Nov/Dec 2000.
Logical Topology Design
1 3 Computing System Fundamentals 3.4 Networked Computer Systems.
Network Topology
Multi-layered Optical Network Security
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.
Examination Committee: Dr. Poompat Saengudomlert (Chairperson) Assoc. Prof. Tapio Erke Dr. R.M.A.P. Rajatheva 1 Telecommunications FoS Asian Institute.
1 Multicasting in a Class of Multicast-Capable WDM Networks From: Y. Wang and Y. Yang, Journal of Lightwave Technology, vol. 20, No. 3, Mar From:
Packet switching network Data is divided into packets. Transfer of information as payload in data packets Packets undergo random delays & possible loss.
Chapter 6 Multiplexing.
Multiplexing. Multiplexing is the set of techniques that allows simultaneous transmission of multiple signals across a single link.
Two-layer Restoration Scheme for IP over Optical Networks with MPLS Jia Ke, L. Mason, Q. Yang ICIS, School of EEE, Nanyang Technological University
Routing Networks and Protocols Prepared by: TGK First Prepared on: Last Modified on: Quality checked by: Copyright 2009 Asia Pacific Institute of Information.
(Slide set by Norvald Stol/Steinar Bjørnstad
Resource Allocation in Network Virtualization Jie Wu Computer and Information Sciences Temple University.
1 Why Optical Layer Protection? Optical layer provides lightpath services to its client layers (e.g., SONET, IP, ATM) Protection mechanisms exist in the.
Prepared by:Ronnel P. Agulto, CpE Objectives Different types of topologies; Their advantages & disadvantages How to choose an appropriate topologies in.
Placing Relay Nodes for Intra-Domain Path Diversity Meeyoung Cha Sue Moon Chong-Dae Park Aman Shaikh Proc. of IEEE INFOCOM 2006 Speaker 游鎮鴻.
1 Chapter 5 Branch-and-bound Framework and Its Applications.
Chapter 2 PHYSICAL LAYER.
Unit Communication Hardware
Instructor & Todd Lammle
DISA under NSA-LUCITE Contract
Switching Techniques In large networks there might be multiple paths linking sender and receiver. Information may be switched as it travels through various.
2 Basic Concepts: data and computer networking
Data and Computer Communications
The University of Adelaide, School of Computer Science
SURVIVABILITY IN IP-OVER-WDM NETWORKS (2)
Optical communications & networking - an Overview
Types of topology. Bus topology Bus topology is a network type in which every computer and network device is connected to single cable. When it has exactly.
Connecting Devices Hosts and networks do not normally operate in isolation Connecting devices connect hosts together to make a network or connect networks.
Presentation transcript:

Optical Networking University of Southern Queensland

Where are Optical Networks Happening?  The Core network  Metropolitan  National  Can we combine the two?  Access Networks  Access networks are switching to all optical at the moment  (Previous technologies: copper pair, Hybrid Fiber Coaxial (HFC))

What are the issues?  Cost: how to use the minumum of pits and ducts to deliver the maximum bandwidth.  Security  Reliability  Management of access, routing, reconfiguration.

List of Topics  WDM  Optical routing  Optimal design of optical routing  Robustness & Reliability of Optical Networks  Robustness of the physical network  Robustness of logical networks  MPLS  MPLS for VPNs  Layered Switching  Layered switching including optical

Optical Routing  Objective:  Allocate end-to-end paths along which transmission can occur at optical level.  Constraints:  The same colour (wavelength) must be used all along a path (otherwise its not purely optical);  Two routes using the same colour must be disjoint.

Logical vs Physical  The physical path traversed by a wavelength implements a logical path, connection, between two endpoints.  The collection of all these end-to-end “links” is the logical topology provided by the routing plan of the wavelengths.

Optimal Optical Routing  Objective: connect a certain number of nodes, including every possible O-D pair, with the minimum number of wavelenths, OR  Connect the maximum number of nodes, including every O-D pair, with a fixed number of wavelengths. Problem: it depends on network topology!

Typical Topologies  Ring  Star  Grid For each of these topologies it is appropriate to ask: What is the optimal number of wavelengths for n (or nxm) nodes? What is the maximum number of nodes for k wavelengths?

Answers  In the case of a star network, you should be able to answer these questions by yourselves.  In the case of a ring network, the answer to the first question is: Least integer above(1/2 x Greatest integer below((n^2)/4))

But, what does this answer mean?  We need to distinguish two types of routing:  duplex routing – each wavelength is used pairwise in both directions;  simplex routing – wavelengths are freely used in both directions.  The formula of Bermond assumes simplex routing.

Exercise Find the paths and colours for a ring network of four nodes which meets the Bermond bound, i.e. this must use just 2 colours. Hint, it is essential to use a different set of paths in the clockwise direction from in the anti-clockwise direction.

Solution

How do we know this works? Check that there is a path from A to B, and B to A, A to C, and C to A, etc, for each pair of nodes; Also check that the same colour is not used twice, in the same direction, on each link. If these conditions hold, we have a good solution.

Heuristic Methods  Shortest path routing  The “load” is defined to be the maximum number of paths passing on any link. The minimum required wavelengths is at least this large.  The required wavelengths might be larger than this due to the constraints on wavelength allocation.

Hybrid Networks  Allow optical electrical optical conversion at some nodes.  This allows networks of arbitrary size.  Allow splitting of optical signal (duplication of the optical signal) at nodes.  This expands the capacity so the number of nodes equals the number of wavelengths x the minimum number of outgoing links.

How Big?  Metropolitan? nodes  ~ 100 wavelengths should be enough  National? nodes  ~ 100 wavelengths should be enough  National + Metropolitan?  Probably still too big for pure optical network  Could have some overlap  Access networks: must be separate.

Reliability

 For reliability, networks must be made of rings  The size of each ring should not exceed a certain number, eg 10 nodes.  In addition, spare capacity is needed, for the backup paths.  But the backup paths might be provided in an upper layer, not in the optical layer  This reduces the capacity of optical networks

Upper Layers  A wavelength cannot be used by end-users  It would also be wasteful to allocate a whole wavelength to one user.  The next layer of choice in core networks is SDH, the Synchronous Digital Hierarchy.

Reliability of Upper Layer  To work out the reliability of an upper layer, we need to choose a mapping from upper layer links to optical paths.  The upper layer also has rings, and backup paths  The crucial property is:  Upper layer backup paths must be disjoint in the lower layer.

What are the layers?  IP / VOIP  SDH  WDM  Physical Reliability and reconfiguration can and should be managed in all of these layers. The lower the layer, the faster the recovery.

Example  See the study book

Solution Method  In the paper by Modiano et al, an integer-linear program problem which finds a “survivable” network design is identified.