Introduction to Survivable Rings

Slides:



Advertisements
Similar presentations
Network Protection and Restoration Session 5 - Optical/IP Network OAM & Protection and Restoration Presented by: Malcolm Betts Date:
Advertisements

Generalized Multiprotocol Label Switching: An Overview of Signaling Enhancements and Recovery Techniques IEEE Communications Magazine July 2001.
TX- 1 Faculty ALTTC, Ghaziabad Survivability Of SDH Network By: TX-I Faculty ALTTC, Ghaziabad.
1 Message passing architectures and routing CEG 4131 Computer Architecture III Miodrag Bolic Material for these slides is taken from the book: W. Dally,
Marwan Al-Namari Week 2. ADSL : Asymmetric Digital Subscriber Line Ethernet networks - 10BASE-T - 100BASE-TX BASE-T BASE-TX (Cat5e.
Chapter 4 Circuit-Switching Networks
E E Module 17 W. D. Grover TRLabs & University of Alberta © Wayne D. Grover 2002, 2003 ATM VP-based (or MPLS path) Restoration with Controlled Over-
Introduction to rings: ring types, ring sizing and ring loading W. D. Grover TRLabs & University of Alberta © Wayne D. Grover 2002, 2003 E E Module.
Module 3.4: Switching Circuit Switching Packet Switching K. Salah.
Quantitative Comparison of End-to-End Availability of Service Paths in Ring and Mesh- Restorable Networks Matthieu Clouqueur, Wayne D. Grover
Mesh Restorable Networks with Complete Dual Failure Restorability and with Selectvely Enhanced Dual-Failure Restorability Properties Matthieu Clouqueur,
Understand p-Cycles, Enhanced Rings, and Oriented Cycle Covers Wayne D. Grover TRLabs and University of Alberta TRLabs and University of Alberta Edmonton,
Capacity Comparison of Mesh Network Restoration and Protection Schemes Under Varying Graph Connectivity John Doucette Wayne D. Grover TRLabs and University.
TRLabs Confidential SmartBoard Presentation May 29 May 29 th 2003, SmartBoard Presentation NFOEC-2003Sep 11, 2003 Ring Mining to p-Cycles as a Target Architecture.
Effects of TSI/TSA (or Wavelength Conversion) on Ring Loading E E Module 8 W. D. Grover TRLabs & University of Alberta © Wayne D. Grover 2002, 2003.
Exploiting Forcer Structure to Serve Uncertain Demands and Minimize Redundancy of p-Cycle Networks Gangxiang Shen & Wayne D. Grover TRLabs and University.
Routing algorithms, all distinct routes, ksp, max-flow, and network flow LPs W. D. Grover TRLabs & University of Alberta © Wayne D. Grover 2002, 2003 E.
University of Alberta ECE Department Network Systems Gangxiang Shen, Wayne D. Grover Extending the p-Cycle Concept to Path-Segment Protection Gangxiang.
Advances in Optical Network Design with p-Cycles: Joint optimization and pre-selection of candidate p-cycles (work in progress) Wayne D. Grover, John Doucette.
Network Topologies.
A Combined Effort of OptiCal & LUMOS NETWORKS EE 290Q Lukas Chrostowski, Carlos Mateus, Fan Mo, Lixia Zhou.
Brierley 1 Module 4 Module 4 Introduction to LAN Switching.
Fiber-Optic Network Architectures. OSI & Layer Model This Course.
SONET Survivability Mechanisms CSC/ECE 772: Survivable Networks Spring, 2009, Rudra Dutta.
Circuit & Packet Switching. ► Two ways of achieving the same goal. ► The transfer of data across networks. ► Both methods have advantages and disadvantages.
Sami Al-wakeel 1 Data Transmission and Computer Networks The Switching Networks.
SMUCSE 8344 Protection & Restoration of Optical Networks.
1 Message passing architectures and routing CEG 4131 Computer Architecture III Miodrag Bolic Material for these slides is taken from the book: W. Dally,
NETWORKS NEED HISTORY HARDWARE REQD. SOFTWARE REQD. TOPOLOGIES.
Multiplexing FDM & TDM. Multiplexing When two communicating nodes are connected through a media, it generally happens that bandwidth of media is several.
Cisco 3 - Switching Perrine. J Page 16/4/2016 Chapter 4 Switches The performance of shared-medium Ethernet is affected by several factors: data frame broadcast.
Sem1 - Module 8 Ethernet Switching. Shared media environments Shared media environment: –Occurs when multiple hosts have access to the same medium. –For.
Network Topologies.
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.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 CH. 8: SWITCHING & DATAGRAM NETWORKS 7.1.
Network Topologies Created by: Ghadeer H. Abosaeed June 22, 2012.
Network Media. Copper, Optical, Fibre (Physical Layer Technologies) Introduction to Computer Networking.
CCNA3 Module 4 Brierley Module 4. CCNA3 Module 4 Brierley Topics LAN congestion and its effect on network performance Advantages of LAN segmentation in.
Free Powerpoint Templates Page 1 Free Powerpoint Templates Network topology.
1 Protection in SONET Path layer protection scheme: operate on individual connections Line layer protection scheme: operate on the entire set of connections.
Data Communication Networks Lec 13 and 14. Network Core- Packet Switching.
Switching By, B. R. Chandavarkar, CSE Dept., NITK, Surathkal Ref: B. A. Forouzan, 5 th Edition.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Muhammad Waseem Iqbal Lecture # 20 Data Communication.
Network Topology and LAN Technologies
NET 3710 PCM.
Networks Network:end-node and router C 2 B 1 3 D 5 A 4 6 E 7 Router F
Connecting Devices LANs or WANs do not normally operate in isolation. They are connected to one another or to the Internet. To connect LANs or WANs, we.
Computer Network Topologies
Switching and High-Speed Networks
Network Configurations
John Doucette and Wayne D. Grover
Shuffle Exchange Point-to-point, Bus, Ring, Star, Mesh
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
Presented by Radha Gummuluri ECE-E 641 Fiber Optic Communications
Presented by: Wayne D. Grover, (co-author with Diane Prisca Onguetou)
Network Survivability
Module 8: Ethernet Switching
Switching Techniques In large networks there might be multiple paths linking sender and receiver. Information may be switched as it travels through various.
Graph theory and routing: Background for Network Design
Span-restorable Mesh Network Design
Data Communication Networks
Optical Layer Protection Schemes
Switching Techniques.
TRLabs & University of Alberta
TRLabs & University of Alberta © Wayne D. Grover 2002, 2003, 2004
Span-restorable Mesh Network Design
Design of Networks based on multiple rings
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.
Presentation transcript:

Introduction to Survivable Rings ECE 681 - Module 7 Introduction to Survivable Rings W. D. Grover TRLabs & University of Alberta © Wayne D. Grover 2002, 2003,2004

Two main types of “survivable ring”....(1) UPSR Unidirectional Path-switched Ring...Principle of operation

Two main types of “survivable ring”....(1) UPSR Unidirectional Path-switched Ring ... Unidirectional - because in normal operation all working demand flows in one direction only. i.e., A sends to B clockwise, B also sends to A clockwise Path-switched - because in restoration each receiver selects an alternate end-to-end path through ring, regardless of where actual break occurred.

UPSR Animation... Working fibre Tail-end Switch Protection fibre l1 1 5 2 Protection fibre 3 4 l1

UPSR ...line capacity requirement Consider a bi-directional demand quantity between nodes A, B: dA,B. - A to B may go on the short route - then B to A must go around the longer route Thus, every (bi-directional) demand pair circumnavigates the entire ring. Hence in any cross section of the ring, we would find one unidirectional instance of every demand flow between nodes of the ring. Therefore, the line capacity of the UPSR must be: A -> B A E B B -> A C D “ The UPSR must have a line rate (capacity) greater (or equal to) the sum of all the (bi-directional) demand quantities between nodes of the ring. “

The “access” demand pattern Notes on the UPSR Can be thought of as a number of virtual 1+1 APS set-ups sharing a single set of high-speed transmission systems to obtain “economy of scale”. Economy of scale arises since one OC-96 (say) optical Tx / Rx pair, is a lot less expensive than 96 OC-1 Tx / Rx ! UPSRs are inherently 2-fibre structures. Primary use is in “access” applications. - distances are not great - under pure “hubbed” demand pattern UPSR is as efficient as BLSR. UPSR need not “revert” after protection switching. UPSR switching decisions are independent on a tributary-by-tributary basis: - switching on one channel has no effect on other channels. The “access” demand pattern

Two main types of “survivable ring”....(2) BLSR Bi-directional Line-switched Ring...Principle of operation (“4-fibre” BLSR illustrated)

Two main types of “survivable ring”....(2) BLSR Bi-directional Line-switched Ring...Principle of operation (“4-fibre” BLSR illustrated) Bi-directional - because in normal operation working demand flows travel in opposite directions over the same route through the ring Line-switched - because in restoration the composite optical line transmission signal is switched to the other direction around the ring (on the other fibre pair) specifically around the failed section. Note implication: Protection fibre capacity must equal the largest-working capacity cross-section of any span on the ring. “ The BLSR must have a line rate (capacity) greater (or equal to) the largest sum of demands routed over any one span of the ring. “

(4 fibre) BLSR Animation... Working fibres 1 Loop-back 5 2 Protection fibres 3 4 l1 Loop-back

BLSR can also be in a “2-fibre” variant Each fibre has its tributary channels arranged in two groups - Working - Protection The set of 4 channel groups on two fibres then acts logically just like a 4-fibre BLSR For the same demand pattern the required line rate is doubled fibre 1 fibre 2 Ex: OC-48 2 BLSR: fibre 1 (cw) fibre 2 (ccw) - Channels 1-24 Working - Channels 1-24 Working - Channels 25-28 Protection - Channels 25-48 Protection “loopback”

BLSR ...line capacity requirement to serve its demands Start by considering how BLSR demand routing differs from UPSR.... Protection fibres Working fibres Protection fibre Working fibre 1 2 3 4 5 l1 UPSR: every demand pair circumnavigates ring BLSR: demand pair can be routed over shortest path. Not all spans “see” any given demand pair  opportunity for “bandwidth reuse”

BLSR ...Bandwidth re-use improves BLSR efficiency Concept of “bandwidth re-use” in a BLSR.... The example shows one timeslot (or “channel”) being reused on 4 spans to serve three different demand pairs. Q. what demand pattern lends itself to perfect bandwidth re-use ? Now note: the blue demand (1-3) could equally well have gone on route 3-4-1 as 3-2-1 (since same distance used). If so, what would effect be on required line-rate capacity ? Implication: BLSR line-rate requirement depends on how the set of demands it is to serve are loaded into it ! Demand 1-4 Demand 1-3 1 Demand 1-4 4 Time Slot #1 2 Demand 3-4 3 Demand 3-4 Demand 1-3