A Study of Protection Switching: Wrapping or Steering

Size: px
Start display at page:

Download "A Study of Protection Switching: Wrapping or Steering"

Transcription

1 Study of Protection Switching: Wrapping or Steering Jason Fan Luminous Networks, Inc. March 2001, IEEE Luminous Networks/Jason Fan 1

2 Wrapped Protection Wrapped protection is analogous to LSR Wrapping occurs locally at and D Signaling of span status changes to other nodes would be in RPR layer D March 2001, IEEE Luminous Networks/Jason Fan 2

3 Steered Protection Steered protection occurs at each source and D would signal span status changes to other nodes in RPR layer but would not wrap Each source independently reroutes traffic using topology knowledge D March 2001, IEEE Luminous Networks/Jason Fan 3

4 reas of Study andwidth Reservation Switching Time Packet Reordering/Loss on Failure Packet Reordering/Loss on Manual Span Down Packet Reordering/Loss on Span Up Topology Flexibility March 2001, IEEE Luminous Networks/Jason Fan 4

5 andwidth Reservation (I) Wrapping: Protected bandwidth Pmax through most heavily loaded failed span must be reserved on all other spans andwidth available for unprotected traffic is total bandwidth available - Pmax D March 2001, IEEE Luminous Networks/Jason Fan 5

6 andwidth Reservation (II) Steering: Protected bandwidth Pmax through most heavily loaded failed span must be reserved on a fraction of all other spans If all shortest-hop paths are equally likely and equally weighted, there is a reduction of 30% in terms of aggregate spanbandwidth product reserved D March 2001, IEEE Luminous Networks/Jason Fan 6

7 andwidth Provisioning Example (I) Goal (10 Gbps ring): Provision 10 Gbps bi-directional protected traffic from to Provision 10 Gbps bi-directional unprotected traffic from to Provision 10 Gbps bi-directional unprotected traffic from to This can easily be supported using reservation for steered protection 10 Gbps unprotected 10 Gbps protected 10 Gbps unprotected March 2001, IEEE Luminous Networks/Jason Fan 7

8 andwidth Provisioning Example (II) The provisioning configuration cannot be supported using reservation for wrapped protection Wrapped protection cannot exceed 5 Gbps protected traffic on a span If 10 Gbps protected traffic from to is supported by routing 5 Gbps protected traffic in both ring directions, then 10 Gbps of unprotected traffic is lost 10 Gbps unprotected March 2001, IEEE Luminous Networks/Jason Fan 8 10 Gbps unprotected 5 Gbps protected only

9 Wrapping: Switching Time Switching Time = Detection (<=10 ms) + Wrap (minimal) Steering: ontrol message with span status sent by each node detecting a failure condition Switching Time = Detection (<=10 ms) + ontrol message propagation (ring circumference (km)/200) ms + Time to re-steer (minimal) Difference becomes significant only for very large rings; in these scenarios, steering and wrapping could be combined March 2001, IEEE Luminous Networks/Jason Fan 9

10 Pkt Reordering/Loss on Failure Wrapping: Pkts lost = Pkts transmitted during switching time Steering: Pkts lost = Pkts transmitted during switching time For a 200 km ring circumference, steering results in loss of an additional 1 ms worth of packets March 2001, IEEE Luminous Networks/Jason Fan 10

11 Pkt Reordering/Loss on Manual Span Down (I) Wrapping: Synchronization of execution of manual span down command on two sides of the span must be better than (ring circumference (km)/200) ms, otherwise there will be loss of wrapped packets at D D March 2001, IEEE Luminous Networks/Jason Fan 11

12 Pkt Reordering/Loss on Manual Span Down (II) Steering: There may be packet reordering due to the propagation time difference between the two ring directions, but there is no packet loss D March 2001, IEEE Luminous Networks/Jason Fan 12

13 Pkt Reordering/Loss on Span Up Wrapping: There will be packet reordering for a period equal to the propagation time over the entire ring circumference Steering: If there was packet reordering on span down, there will be no packet reordering on span up (and vice versa) Note that packet reordering is only for a period equal to the difference in propagation times between each source and destination March 2001, IEEE Luminous Networks/Jason Fan 13

14 Topology Flexibility Wrapping: Works specifically with a two-fiber bidirectional ring Steering: Works generally with N-fiber (N-wavelength) rings, where the number of fibers (wavelengths) in each direction is unequal March 2001, IEEE Luminous Networks/Jason Fan 14

15 Summary Steering has advantages over wrapping in terms of: andwidth reservation efficiency Packet reordering/loss on manual span down and up Topology flexibility Wrapping has advantages over steering in terms of: Switching Time Packet Reordering/Loss on Failure However, the advantages of wrapping over steering are minimal for metropolitan area rings Recommendation: Steering be used as the preferred approach, with wrapping optional March 2001, IEEE Luminous Networks/Jason Fan 15

RPR Topology Discovery Proposal

RPR Topology Discovery Proposal RPR Topology Discovery Proposal Italo Busi, Alcatel Jeanne De Jaegher, Alcatel Jason Fan, Luminous Chi-Ping Fu, NEC John Lemon, Lantern Robin Olsson, Vitesse Harry Peng, Nortel Yiming Yao, Luminous 1 Components

More information

ECE442 Communications Lecture 4. Optical Networks

ECE442 Communications Lecture 4. Optical Networks ECE442 Communications Lecture 4. Optical Networks Husheng Li Dept. of Electrical Engineering and Computer Science Spring, 2014 Network Elements 1 WDM networks provide circuit switched end-to-end optical

More information

IEEE Resilient Packet Ring (RPR) Standards Update

IEEE Resilient Packet Ring (RPR) Standards Update IEEE 802.17 Resilient Packet Ring (RPR) Standards Update NANOG Feb 2003 Andrew Brown, Cisco Systems (browna@cisco.com) 1 What is a Resilient Packet Ring?. An L2 Network Architecture that has: Dual counter

More information

Best Practices When Configuring Circuits on the ONS 15454

Best Practices When Configuring Circuits on the ONS 15454 Best Practices When Configuring Circuits on the ONS 15454 Document ID: 13557 Contents Introduction Prerequisites Requirements Components Used Conventions Background Information Automatically Provisioned

More information

OAM Proposal Italo Busi, Alcatel (Presenter) Leon Bruckman, Corrigent (Presenter)

OAM Proposal Italo Busi, Alcatel (Presenter) Leon Bruckman, Corrigent (Presenter) OAM Proposal Italo Busi, Alcatel (Presenter) Leon Bruckman, Corrigent (Presenter) Costantinos Bassias, Lantern Jason Fan, Luminous Henry Hsiaw, NEC Wai-Chau Hui, Nortel Angela Faber, Telcordia Robin Olsson,

More information

SONET Topologies and Upgrades

SONET Topologies and Upgrades 8 CHAPTER Note The terms "Unidirectional Path Switched Ring" and "UPSR" may appear in Cisco literature. These terms do not refer to using Cisco ONS 15xxx products in a unidirectional path switched ring

More information

Optical Packet Switching

Optical Packet Switching Optical Packet Switching DEISNet Gruppo Reti di Telecomunicazioni http://deisnet.deis.unibo.it WDM Optical Network Legacy Networks Edge Systems WDM Links λ 1 λ 2 λ 3 λ 4 Core Nodes 2 1 Wavelength Routing

More information

H3C S9500E Routing Switch Series RPR Interface Card Datasheet

H3C S9500E Routing Switch Series RPR Interface Card Datasheet H3C S9500E Routing Switch Series RPR Interface Card Datasheet Copyright 2012 Hangzhou H3C Technologies Co., Ltd. All rights reserved. No part of this manual may be reproduced or transmitted in any form

More information

Introduction to Resilient Packet Rings. Raj Sharma Luminous Networks, Inc Working Group

Introduction to Resilient Packet Rings. Raj Sharma Luminous Networks, Inc Working Group Introduction to Resilient Packet Rings Raj Sharma Luminous Networks, Inc. 802.17 Working Group History March/00: RPR Tutorial and call for interest May & July: Vendors and Users present August: Agreed

More information

Traffic Grooming and Regenerator Placement in Impairment-Aware Optical WDM Networks

Traffic Grooming and Regenerator Placement in Impairment-Aware Optical WDM Networks Traffic Grooming and Regenerator Placement in Impairment-Aware Optical WDM Networks Ankitkumar N. Patel, Chengyi Gao, and Jason P. Jue Erik Jonsson School of Engineering and Computer Science The University

More information

CSE 473 Introduction to Computer Networks. Final Exam Review

CSE 473 Introduction to Computer Networks. Final Exam Review CSE 473 Introduction to Computer Networks Final Exam Review Roch Guérin 12/4/2014 1) The diagram at right shows a switched Ethernet LAN with two routers (labeled Q and R), seven switches and five hosts.

More information

Multiconfiguration Multihop Protocols: A New Class of Protocols for Packet-Switched WDM Optical Networks

Multiconfiguration Multihop Protocols: A New Class of Protocols for Packet-Switched WDM Optical Networks Multiconfiguration Multihop Protocols: A New Class of Protocols for Packet-Switched WDM Optical Networks Jason P. Jue, Member, IEEE, and Biswanath Mukherjee, Member, IEEE Abstract Wavelength-division multiplexing

More information

Resilient IP Backbones. Debanjan Saha Tellium, Inc.

Resilient IP Backbones. Debanjan Saha Tellium, Inc. Resilient IP Backbones Debanjan Saha Tellium, Inc. dsaha@tellium.com 1 Outline Industry overview IP backbone alternatives IP-over-DWDM IP-over-OTN Traffic routing & planning Network case studies Research

More information

Outline. EL736 Communications Networks II: Design and Algorithms. Class3: Network Design Modelling Yong Liu 09/19/2006

Outline. EL736 Communications Networks II: Design and Algorithms. Class3: Network Design Modelling Yong Liu 09/19/2006 EL736 Communications Networks II: Design and Algorithms Class3: Network Design Modelling Yong Liu 09/19/2006 1 Outline Examples Basic Problems Routing Restriction 2 1 Example: Intra-Domain Traffic Engineering

More information

Efficient and Agile 1+N Protection

Efficient and Agile 1+N Protection 1 Efficient and Agile 1+N Protection Ahmed E. Kamal Osameh Al-Kofahi Abstract This paper introduces an efficient implementation of the network coding-based 1+N protection. The strategy provides proactive

More information

Table of Contents. Cisco Introduction to EIGRP

Table of Contents. Cisco Introduction to EIGRP Table of Contents Introduction to EIGRP...1 Introduction...1 Before You Begin...1 Conventions...1 Prerequisites...1 Components Used...1 What is IGRP?...2 What is EIGRP?...2 How Does EIGRP Work?...2 EIGRP

More information

Introduction Metro Area Optical Networks Components of a MAN Metro Service POP Core MAN Services Access Services Metro Optical Services Service POP

Introduction Metro Area Optical Networks Components of a MAN Metro Service POP Core MAN Services Access Services Metro Optical Services Service POP Introduction Metro Area Optical Networks Components of a MAN Metro Service POP Core MAN Services Access Services Metro Optical Services Service POP Services Core Services MAON Physical Topologies Four

More information

IEEE Resilient Packet Ring Feature Guide

IEEE Resilient Packet Ring Feature Guide IEEE 802.17 Resilient Packet Ring Feature Guide This feature guide describes how to configure the Cisco implementation of the IEEE 802.17 Resilient Packet Ring (RPR) protocol on supported Cisco routers

More information

The LSP Protection/Restoration Mechanism in GMPLS. Ziying Chen

The LSP Protection/Restoration Mechanism in GMPLS. Ziying Chen The LSP Protection/Restoration Mechanism in GMPLS by Ziying Chen The LSP Protection/Restoration Mechanism in GMPLS by Ziying Chen A graduation project submitted to the Faculty of Graduate and Postdoctoral

More information

CSE 1 23: Computer Networks

CSE 1 23: Computer Networks CSE 1 23: Computer Networks Total Points: 47.5 Homework 2 Out: 10/18, Due: 10/25 1. The Sliding Window Protocol Assume that the sender s window size is 3. If we have to send 10 frames in total, and the

More information

Benefits of Metropolitan Mesh Optical Networks

Benefits of Metropolitan Mesh Optical Networks Tellabs 4951 Indiana Avenue Lisle, Illinois 60532 U.S.A. Tel: +1.630.378.8800 Fax: +1.630.852.7346 www.tellabs.com Benefits of Metropolitan Mesh Optical Networks Bert Buescher, senior product marketing

More information

Introduction to Network Technologies & Layered Architecture BUPT/QMUL

Introduction to Network Technologies & Layered Architecture BUPT/QMUL Introduction to Network Technologies & Layered Architecture BUPT/QMUL 2015-3-5 Review What is the Internet? How does it work? When & how did it come about? Who controls it? Where is it going? 2 Agenda

More information

TD 35 (PLEN/15) STUDY GROUP 15 Original: English TELECOMMUNICATION STANDARDIZATION SECTOR. Question(s): 9/15 Geneva, June 2017

TD 35 (PLEN/15) STUDY GROUP 15 Original: English TELECOMMUNICATION STANDARDIZATION SECTOR. Question(s): 9/15 Geneva, June 2017 INTERNATIONAL TELECOMMUNICATION UNION TELECOMMUNICATION STANDARDIZATION SECTOR STUDY PERIOD 2017-2020 STUDY GROUP 15 Original: English Question(s): 9/15 Geneva, 19-30 June 2017 Source: Editors of G.8132/Y.1383

More information

Optical Loss Budgets

Optical Loss Budgets CHAPTER 4 The optical loss budget is an important aspect in designing networks with the Cisco ONS 15540. The optical loss budget is the ultimate limiting factor in distances between nodes in a topology.

More information

Topologies. Maurizio Palesi. Maurizio Palesi 1

Topologies. Maurizio Palesi. Maurizio Palesi 1 Topologies Maurizio Palesi Maurizio Palesi 1 Network Topology Static arrangement of channels and nodes in an interconnection network The roads over which packets travel Topology chosen based on cost and

More information

Extending the LAN. Context. Info 341 Networking and Distributed Applications. Building up the network. How to hook things together. Media NIC 10/18/10

Extending the LAN. Context. Info 341 Networking and Distributed Applications. Building up the network. How to hook things together. Media NIC 10/18/10 Extending the LAN Info 341 Networking and Distributed Applications Context Building up the network Media NIC Application How to hook things together Transport Internetwork Network Access Physical Internet

More information

A Novel Class-based Protection Algorithm Providing Fast Service Recovery in IP/WDM Networks

A Novel Class-based Protection Algorithm Providing Fast Service Recovery in IP/WDM Networks A Novel Class-based Protection Algorithm Providing Fast Service Recovery in IP/WDM Networks Wojciech Molisz and Jacek Rak Gdansk University of Technology, G. Narutowicza 11/12, Pl-8-952 Gdansk, Poland

More information

Bidirectional 10&40 km Optical PHY for 50GbE. Xinyuan Wang Huawei Technologies

Bidirectional 10&40 km Optical PHY for 50GbE. Xinyuan Wang Huawei Technologies Bidirectional 10&40 km Optical PHY for 50GbE Xinyuan Wang Huawei Technologies Background In IEEE 802 March plenary meeting, Call For Interest Bidirectional 10Gb/s and 25Gb/s optical access PHYs is accepted

More information

Grid Tutorial Networking

Grid Tutorial Networking Grid Tutorial Networking Laukik Chitnis Sanjay Ranka Outline Motivation Key Issues and Challenges Emerging protocols DWDM MPLS, GMPLS Network Infrastructure Internet2 Abilene and HOPI NLR and FLR Gloriad

More information

Loop Free Alternate and Remote Loop Free Alternate IP Fast Reroute

Loop Free Alternate and Remote Loop Free Alternate IP Fast Reroute Loop Free Alternate and Remote Loop Free Alternate IP Fast Reroute Contents Introduction Prerequisites Requirements Components Used Background Information Understand MPLS Configure Network Diagram Configurations

More information

Improving Bandwidth Efficiency When Bridging on RPR. November 2001

Improving Bandwidth Efficiency When Bridging on RPR. November 2001 Improving Bandwidth Efficiency When Bridging on RPR November 2001, Nortel Networks Anoop Ghanwani, Lantern Communications Raj Sharma, Luminous Robin Olsson, Vitesse CP Fu, NEC 11/1/01 Page 1 Components

More information

Card Protection. 4.1 Overview CHAPTER

Card Protection. 4.1 Overview CHAPTER CHAPTER 4 Note The terms "Unidirectional Path Switched Ring" and "UPSR" may appear in Cisco literature. These terms do not refer to using Cisco ONS 15xxx products in a unidirectional path switched ring

More information

TKN. Technische Universität Berlin. Circuit Switching Module for ns-2. Filip Idzikowski. Berlin, March 2009

TKN. Technische Universität Berlin. Circuit Switching Module for ns-2. Filip Idzikowski. Berlin, March 2009 TKN Telecommunication Networks Group Technische Universität Berlin Telecommunication Networks Group Circuit Switching Module for ns-2 Filip Idzikowski idzikowski@tkn.tu-berlin.de Berlin, March 2009 TKN

More information

Signal-Quality Consideration for Dynamic Connection Provisioning in All- Optical Wavelength-Routed Networks

Signal-Quality Consideration for Dynamic Connection Provisioning in All- Optical Wavelength-Routed Networks Signal-Quality Consideration for Dynamic Connection Provisioning in All- Optical Wavelength-Routed Networks Biswanath Mukherjee Professor of Computer Science, UC Davis mukherje@cs.ucdavis.edu Acknowledgement:

More information

Features, Inputs/outputs for most frequent tools: Exel, PLANITU

Features, Inputs/outputs for most frequent tools: Exel, PLANITU ITU / BDT- COE workshop Nairobi, Kenya, 7 11 October 2002 Network Planning Lecture NP-5.2 Features, Inputs/outputs for most frequent tools: Exel, PLANITU ITU COE Network Planning Workshop, Nairobi, Kenya,

More information

Network Layer (Routing)

Network Layer (Routing) Network Layer (Routing) Topics Network service models Datagrams (packets), virtual circuits IP (Internet Protocol) Internetworking Forwarding (Longest Matching Prefix) Helpers: ARP and DHCP Fragmentation

More information

RPR Seminar Report Introduction

RPR Seminar Report Introduction 1. Introduction The nature of the public network has changed. Demand for Internet Protocol (IP) data is growing at a compound annual rate of between 100% and 800%1, while voice demand remains stable. What

More information

PART 11 - Special Access Services - Southeast Original Sheet 1 SECTION 7 - Special Access Services ACCESS SERVICE

PART 11 - Special Access Services - Southeast Original Sheet 1 SECTION 7 - Special Access Services ACCESS SERVICE PART 11 - Special Access Services - Southeast Original Sheet 1 7.1 Reserved for Future Use 7.2 Service Descriptions For the purposes of ordering, there are two categories of Special Access Service. These

More information

no udld {aggressive enable message time seconds}

no udld {aggressive enable message time seconds} udld udld To enable aggressive or normal mode in UniDirectional Link Detection protocol (UDLD) and set the configurable message time, use the udld command in global configuration mode. To disable aggressive

More information

RESILIENT PACKET RING TECHNOLOGY

RESILIENT PACKET RING TECHNOLOGY 1 RESILIENT PACKET RING TECHNOLOGY INTRODUCTION 1. An important trend in networking is the migration of packet-based technologies from Local Area Networks to Metropolitan Area Networks (MANs). The rapidly

More information

PRACTICE QUESTIONS ON RESOURCE ALLOCATION

PRACTICE QUESTIONS ON RESOURCE ALLOCATION PRACTICE QUESTIONS ON RESOURCE ALLOCATION QUESTION : Internet Versus Station Wagon A famous maxim, sometimes attributed to Dennis Ritchie, says Never underestimate the bandwidth of a station wagon full

More information

OnePlanner. Unified Design System

OnePlanner. Unified Design System DATA SHEET OnePlanner Unified Design System OnePlanner is an advanced multi-layer network design and optimization tool that leverages Ciena s extensive background in Layer 1 control plane planning and

More information

RPR Usage: A Carriers Carrier Perspective

RPR Usage: A Carriers Carrier Perspective RPR Usage: A Carriers Carrier Perspective IEEE802.17 Orlando, FL May 14, 2001 SEP 1 Phase 1 Architecture - Pt to Pt ENET services Integrated Interface Cards TDM TDM based ADM Edge Devices TDM Core Node

More information

OPTICAL NETWORKS. Optical Metro Networks. A. Gençata İTÜ, Dept. Computer Engineering 2005

OPTICAL NETWORKS. Optical Metro Networks. A. Gençata İTÜ, Dept. Computer Engineering 2005 OPTICAL NETWORKS Optical Metro Networks A. Gençata İTÜ, Dept. Computer Engineering 2005 Introduction Telecommunications networks are normally segmented in a three-tier hierarchy: Access, metropolitan,

More information

Network-on-chip (NOC) Topologies

Network-on-chip (NOC) Topologies Network-on-chip (NOC) Topologies 1 Network Topology Static arrangement of channels and nodes in an interconnection network The roads over which packets travel Topology chosen based on cost and performance

More information

Generalized Multiprotocol Label Switching (GMPLS)

Generalized Multiprotocol Label Switching (GMPLS) Generalized Multiprotocol Label Switching (GMPLS) Definition and Overview The premise of multiprotocol label switching (MPLS) is to speed up packet forwarding and provide for traffic engineering in Internet

More information

Core Network. Core Network Technologies. S Verkkopalvelujen tuotanto S Network Service Provisioning Lecture 2: Core Network Technologies

Core Network. Core Network Technologies. S Verkkopalvelujen tuotanto S Network Service Provisioning Lecture 2: Core Network Technologies Lic.(Tech.) Marko Luoma (1/37) Lic.(Tech.) Marko Luoma (2/37) S-38.192 Verkkopalvelujen tuotanto S-38.192 Network Service Provisioning Lecture 2: Core Network Technologies Connects MAN networks together

More information

You submitted this homework on Sun 23 Feb :12 PM PST. You got a score of 5.00 out of 5.00.

You submitted this homework on Sun 23 Feb :12 PM PST. You got a score of 5.00 out of 5.00. Feedback Homework 5 Help You submitted this homework on Sun 23 Feb 2014 9:12 PM PST. You got a score of 5.00 out of 5.00. Question 1 Consider the network given. Distance vector routing is used, and the

More information

Lecture 6. TCP services. Internet Transport Layer: introduction to the Transport Control Protocol (TCP) A MUCH more complex transport

Lecture 6. TCP services. Internet Transport Layer: introduction to the Transport Control Protocol (TCP) A MUCH more complex transport Lecture 6. Internet Transport Layer: introduction to the Transport ontrol Protocol (TP) RF 793 (estensioni RF 1122,1323,2018,2581,working group tsvwg) A MUH more complex transport for three main reasons

More information

MPLS network built on ROADM based DWDM system using GMPLS signaling

MPLS network built on ROADM based DWDM system using GMPLS signaling MPLS network built on ROADM based DWDM system using GMPLS signaling PIONIER experiences in GMPLS based next generation optical network and strategy for integration of MPLS based metropolitan academic networks

More information

Youki Kadobayashi NAIST

Youki Kadobayashi NAIST Information Network 1 Routing (1) Youki Kadobayashi NAIST 1 The Routing Problem! How do I get from source to destination?! Which path is best? In terms of:! Number of hops! Delay! Bandwidth! Policy constraints!

More information

Computer Networks. Routing

Computer Networks. Routing Computer Networks Routing Topics Link State Routing (Continued) Hierarchical Routing Broadcast Routing Sending distinct packets Flooding Multi-destination routing Using spanning tree Reverse path forwarding

More information

DWDM Topologies CHAPTER. This chapter explains Cisco ONS dense wavelength division multiplexing (DWDM) topologies.

DWDM Topologies CHAPTER. This chapter explains Cisco ONS dense wavelength division multiplexing (DWDM) topologies. CHAPTER 12 This chapter explains Cisco ONS 15454 dense wavelength division multiplexing (DWDM) topologies. Note The terms "Unidirectional Path Switched Ring" and "UPSR" may appear in Cisco literature.

More information

Homework 1. Question 1 - Layering. CSCI 1680 Computer Networks Fonseca

Homework 1. Question 1 - Layering. CSCI 1680 Computer Networks Fonseca CSCI 1680 Computer Networks Fonseca Homework 1 Due: 27 September 2012, 4pm Question 1 - Layering a. Why are networked systems layered? What are the advantages of layering? Are there any disadvantages?

More information

Module 5. Broadcast Communication Networks. Version 2 CSE IIT, Kharagpur

Module 5. Broadcast Communication Networks. Version 2 CSE IIT, Kharagpur Module 5 Broadcast Communication Networks Lesson 5 High Speed LANs Token Ring Based Specific Instructional Objectives On completion, the student will be able to: Explain different categories of High Speed

More information

Distributed Algorithms in Networks EECS 122: Lecture 17

Distributed Algorithms in Networks EECS 122: Lecture 17 istributed lgorithms in Networks EES : Lecture 7 epartment of Electrical Engineering and omputer Sciences University of alifornia erkeley Network Protocols often have unintended effects TP Eample TP connections

More information

Introduction To Optical Networks Optical Networks: A Practical Perspective

Introduction To Optical Networks Optical Networks: A Practical Perspective Introduction To Optical Networks Optical Networks: A Practical Perspective Galen Sasaki Galen Sasaki University of Hawaii 1 Galen Sasaki University of Hawaii 2 Galen Sasaki University of Hawaii 3 Telecommunications

More information

MPLS, THE BASICS CSE 6067, UIU. Multiprotocol Label Switching

MPLS, THE BASICS CSE 6067, UIU. Multiprotocol Label Switching MPLS, THE BASICS CSE 6067, UIU Multiprotocol Label Switching Basic Concepts of MPLS 2 Contents Drawbacks of Traditional IP Forwarding Basic MPLS Concepts MPLS versus IP over ATM Traffic Engineering with

More information

Synergies Between Optical and Packet Rings

Synergies Between Optical and Packet Rings Synergies Between Optical and Packet Rings Nasir Ghani Sorrento Networks Inc http://www.sorrentonet.com 50 th IETF Meeting, Minneapolis, MN, March 2001 50 th IETF Meeting, Minneapolis, MN, March 2001 Page

More information

A Novel Genetic Approach to Provide Differentiated Levels of Service Resilience in IP-MPLS/WDM Networks

A Novel Genetic Approach to Provide Differentiated Levels of Service Resilience in IP-MPLS/WDM Networks A Novel Genetic Approach to Provide Differentiated Levels of Service Resilience in IP-MPLS/WDM Networks Wojciech Molisz, DSc, PhD Jacek Rak, PhD Gdansk University of Technology Department of Computer Communications

More information

Internet A Brief Tutorial. Jean Walrand EECS U.C. Berkeley

Internet A Brief Tutorial. Jean Walrand EECS U.C. Berkeley Internet A Brief Tutorial Jean Walrand EECS U.C. Berkeley Contents History Key Ideas Protocols Technology Research History 1962 L. Kleinrock proposes Packet Switching 1966 L. Roberts proposes architecture

More information

Resource Sharing for QoS in Agile All Photonic Networks

Resource Sharing for QoS in Agile All Photonic Networks Resource Sharing for QoS in Agile All Photonic Networks Anton Vinokurov, Xiao Liu, Lorne G Mason Department of Electrical and Computer Engineering, McGill University, Montreal, Canada, H3A 2A7 E-mail:

More information

Hierarchical Traffic Grooming in WDM Networks

Hierarchical Traffic Grooming in WDM Networks Hierarchical Traffic Grooming in WDM Networks George N. Rouskas Department of Computer Science North Carolina State University Joint work with: Rudra Dutta (NCSU), Bensong Chen (Google Labs), Huang Shu

More information

6.1.2 Repeaters. Figure Repeater connecting two LAN segments. Figure Operation of a repeater as a level-1 relay

6.1.2 Repeaters. Figure Repeater connecting two LAN segments. Figure Operation of a repeater as a level-1 relay 6.1.2 Repeaters A single Ethernet segment can have a maximum length of 500 meters with a maximum of 100 stations (in a cheapernet segment it is 185m). To extend the length of the network, a repeater may

More information

Configuring Cisco Proprietary Resilient Packet Ring

Configuring Cisco Proprietary Resilient Packet Ring 17 CHAPTER Configuring Cisco Proprietary Resilient Packet Ring Note The terms "Unidirectional Path Switched Ring" and "UPSR" may appear in Cisco literature. These terms do not refer to using Cisco ONS

More information

Name of Course : E1-E2 CFA. Chapter 14. Topic : NG SDH & MSPP

Name of Course : E1-E2 CFA. Chapter 14. Topic : NG SDH & MSPP Name of Course : E1-E2 CFA Chapter 14 Topic : NG SDH & MSPP Date of Creation : 28.03.2011 NGN SDH and MSPP 1. Introduction: Innovation, the lifeline to survival in the telecommunication market, has spurred

More information

A Mirroring Strategy for SANs in a Metro WDM Sectioned Ring Architecture under Different Traffic Scenarios

A Mirroring Strategy for SANs in a Metro WDM Sectioned Ring Architecture under Different Traffic Scenarios 89 J. Opt. Commun. 29 (2008), 89-97 A Mirroring Strategy for SANs in a Metro WDM Sectioned Ring Architecture under Different Traffic Scenarios Taisir E.H. El-Gorashi, Bernardi Pranggono, Rashid Mehmood

More information

Internet Routing - MPLS. By Richard Harris

Internet Routing - MPLS. By Richard Harris Internet Routing - MPLS By Richard Harris MPLS Presentation Outline Introduction Problems of Internet size Methods for overcoming potential problems What is MPLS? Overview MPLS terminology MPLS Architecture

More information

Optical networking technology

Optical networking technology 1 Optical networking technology Technological advances in semiconductor products have essentially been the primary driver for the growth of networking that led to improvements and simplification in the

More information

E1-E2 (EB) Chapter 4 MSPP

E1-E2 (EB) Chapter 4 MSPP E1-E2 (EB) Chapter 4 MSPP Page: 1 Multi-service Provisioning Platform (M S P P) I) Introduction: MSPP is deployed in the boundary of Access and Metro core backbone. TEC has prepared two different platforms

More information

Computer Networks. Homework 1 Due Date June 11, 2013

Computer Networks. Homework 1 Due Date June 11, 2013 Computer Networks Homework 1 Due Date June 11, 2013 Problem 1 Consider a packet-switched network of N nodes connected by the following topologies: Star: one central node (hub) and all other nodes are attached

More information

DATA CENTER FABRIC COOKBOOK

DATA CENTER FABRIC COOKBOOK Do It Yourself! DATA CENTER FABRIC COOKBOOK How to prepare something new from well known ingredients Emil Gągała WHAT DOES AN IDEAL FABRIC LOOK LIKE? 2 Copyright 2011 Juniper Networks, Inc. www.juniper.net

More information

Circuits and Tunnels CHAPTER

Circuits and Tunnels CHAPTER 12 CHAPTER The terms "Unidirectional Path Switched Ring" and "UPSR" may appear in Cisco literature. These terms do not refer to using Cisco ONS 15xxx products in a unidirectional path switched ring configuration.

More information

This Lecture. BUS Computer Facilities Network Management. Switching Network. Simple Switching Network

This Lecture. BUS Computer Facilities Network Management. Switching Network. Simple Switching Network This Lecture BUS0 - Computer Facilities Network Management Switching networks Circuit switching Packet switching gram approach Virtual circuit approach Routing in switching networks Faculty of Information

More information

Switching and Forwarding Reading: Chapter 3 1/30/14 1

Switching and Forwarding Reading: Chapter 3 1/30/14 1 Switching and Forwarding Reading: Chapter 3 1/30/14 1 Switching and Forwarding Next Problem: Enable communication between hosts that are not directly connected Fundamental Problem of the Internet or any

More information

MULTI-LAYER VIDEO STREAMING WITH HELPER NODES USING NETWORK CODING

MULTI-LAYER VIDEO STREAMING WITH HELPER NODES USING NETWORK CODING MULTI-LAYER VIDEO STREAMING WITH HELPER NODES USING NETWORK CODING Pouya Ostovari, Abdallah Khreishah, and Jie Wu Computer and Information Sciences Temple University IEEE MASS 2013 Center for Networked

More information

ENGI 4557 Digital Communications Practice Problems 2017 (Part 2)

ENGI 4557 Digital Communications Practice Problems 2017 (Part 2) ENGI 4557 Digital Communications Practice Problems 207 (Part 2) H = n p i log 2 ( ) p i C = W log 2 ( + S N ) SNR = 6m + 0 log 0 ( 3σ2 x V ) 2 SNR = 6m 0 ( ) n n! = k k!(n k)! x = σ 2 = + + x p(x)dx (x

More information

Communication Networks

Communication Networks Communication Networks Chapter 3 Multiplexing Frequency Division Multiplexing (FDM) Useful bandwidth of medium exceeds required bandwidth of channel Each signal is modulated to a different carrier frequency

More information

Area Covered is small Area covered is large. Data transfer rate is high Data transfer rate is low

Area Covered is small Area covered is large. Data transfer rate is high Data transfer rate is low Chapter 15 Networking Concepts 1. Define networking. It is the interconnection of independent computing devices for sharing of information over shared medium. 2. What is the need for networking? / What

More information

Storage Access Networking Cards

Storage Access Networking Cards CHAPTER 6 The terms "Unidirectional Path Switched Ring" and "UPSR" may appear in Cisco literature. These terms do not refer to using Cisco ONS 15xxx products in a unidirectional path switched ring configuration.

More information

Static Routing NETWORK INFRASTRUCTURES NETKIT - LECTURE 4 MANUEL CAMPO, MARCO SPAZIANI

Static Routing NETWORK INFRASTRUCTURES NETKIT - LECTURE 4 MANUEL CAMPO, MARCO SPAZIANI Static Routing NETWORK INFRASTRUCTURES NETKIT - LECTURE 4 MANUEL CAMPO, MARCO SPAZIANI Routing Routing is the process of selecting a path for traffic in a network. This process defines the shortest or

More information

Ring in the new for WDM resilient packet ring

Ring in the new for WDM resilient packet ring THE NEW HIGH-PERFORMANCE standard IEEE 802.17 for the resilient packet ring (RPR) aims to combine the appealing functionalities from synchronous optical network/synchronous digital hierarchy (SONET/SDH)

More information

More on LANS. LAN Wiring, Interface

More on LANS. LAN Wiring, Interface More on LANS Chapters 10-11 LAN Wiring, Interface Mostly covered this material already NIC = Network Interface Card Separate processor, buffers incoming/outgoing data CPU might not be able to keep up network

More information

SYSC 5801 Protection and Restoration

SYSC 5801 Protection and Restoration SYSC 5801 Protection and Restoration Introduction Fact: Networks fail. Types of failures: Link failures Node failures Results: packet losses, waste of resources, and higher delay. What IGP does in the

More information

Configuring Transparent Bridging

Configuring Transparent Bridging Configuring Transparent Bridging Document ID: 10676 Contents Introduction Before You Begin Conventions Prerequisites Components Used Bridging Transparent Bridging Configuration Examples Example 1: Simple

More information

Optical Communications and Networking 朱祖勍. Nov. 27, 2017

Optical Communications and Networking 朱祖勍. Nov. 27, 2017 Optical Communications and Networking Nov. 27, 2017 1 What is a Core Network? A core network is the central part of a telecommunication network that provides services to customers who are connected by

More information

Digital Communication Networks

Digital Communication Networks Digital Communication Networks MIT PROFESSIONAL INSTITUTE, 6.20s July 25-29, 2005 Professor Muriel Medard, MIT Professor, MIT Slide 1 Digital Communication Networks Introduction Slide 2 Course syllabus

More information

BTEC Level 3 Extended Diploma

BTEC Level 3 Extended Diploma BTEC Level 3 Extended Diploma Unit 9 Computer Network Routing and Routing Protocols BTEC Level 3 Extended Diploma Introduction to Routing Routing is the process that a router uses to forward packets toward

More information

802.1D/Q Compliance and Spatial Reuse

802.1D/Q Compliance and Spatial Reuse 802.1D/Q Compliance and Spatial Reuse Bridging Adhoc Spatial Reuse Subteam Li Mo William Dai John Coulter Robert Castellano 5/2/2002, Version 2.3 bah_spat_01.pdf Outline Objective Definitions Overall Spatial

More information

IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 54, NO. 2, FEBRUARY

IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 54, NO. 2, FEBRUARY IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 54, NO. 2, FEBRUARY 2008 623 Multicast Capacity of Packet-Switched Ring WDM Networks Michael Scheutzow, Martin Reisslein, Senior Member, IEEE, Martin Maier,

More information

Admission Control in Time-Slotted Multihop Mobile Networks

Admission Control in Time-Slotted Multihop Mobile Networks dmission ontrol in Time-Slotted Multihop Mobile Networks Shagun Dusad and nshul Khandelwal Information Networks Laboratory Department of Electrical Engineering Indian Institute of Technology - ombay Mumbai

More information

An optically transparent ultra high speed LAN-ring employing OTDM

An optically transparent ultra high speed LAN-ring employing OTDM An optically transparent ultra high speed LAN-ring employing OTDM K. Bengi, G. Remsak, H.R. van As Vienna University of Technology, Institute of Communication Networks Gusshausstrasse 25/388, A-1040 Vienna,

More information

BGP. Daniel Zappala. CS 460 Computer Networking Brigham Young University

BGP. Daniel Zappala. CS 460 Computer Networking Brigham Young University Daniel Zappala CS 460 Computer Networking Brigham Young University 2/20 Scaling Routing for the Internet scale 200 million destinations - can t store all destinations or all prefixes in routing tables

More information

Progress Report No. 13. P-Cycles and Quality of Recovery

Progress Report No. 13. P-Cycles and Quality of Recovery NEXT GENERATION NETWORK (NGN) AVAILABILITY & RESILIENCE RESEARCH Progress Report No. 13 P-Cycles and Quality of Recovery The University of Canterbury Team 12 April 2006 Abstract Since the p-cycle resilience

More information

Routing Metric. ARPANET Routing Algorithms. Problem with D-SPF. Advanced Computer Networks

Routing Metric. ARPANET Routing Algorithms. Problem with D-SPF. Advanced Computer Networks Advanced Computer Networks Khanna and Zinky, The Revised ARPANET Routing Metric, Proc. of ACM SIGCOMM '89, 19(4):45 46, Sep. 1989 Routing Metric Distributed route computation is a function of link cost

More information

Network Management & Monitoring

Network Management & Monitoring Network Management & Monitoring Network Delay These materials are licensed under the Creative Commons Attribution-Noncommercial 3.0 Unported license (http://creativecommons.org/licenses/by-nc/3.0/) End-to-end

More information

Create Circuits and VT Tunnels

Create Circuits and VT Tunnels CHAPTER 6 This chapter explains how to create Cisco ONS 15310-CL and ONS 15310-MA electrical circuits, Virtual Tributary (VT) tunnels, optical circuits, and Ethernet circuits. For additional information

More information

Challenges in Geographic Routing: Sparse Networks, Obstacles, and Traffic Provisioning

Challenges in Geographic Routing: Sparse Networks, Obstacles, and Traffic Provisioning Challenges in Geographic Routing: Sparse Networks, Obstacles, and Traffic Provisioning Brad Karp Berkeley, CA bkarp@icsi.berkeley.edu DIMACS Pervasive Networking Workshop 2 May, 2 Motivating Examples Vast

More information

Juniper Virtual Chassis Technology: A Short Tutorial

Juniper Virtual Chassis Technology: A Short Tutorial Juniper Virtual Chassis Technology: A Short Tutorial Victor Lama Fabric Specialist LE Northeast Region August 2010 What if? What if your company could drastically minimize the complexity of managing your

More information

Recall: The Routing problem: Local decisions. Recall: Multidimensional Meshes and Tori. Properties of Routing Algorithms

Recall: The Routing problem: Local decisions. Recall: Multidimensional Meshes and Tori. Properties of Routing Algorithms CS252 Graduate Computer Architecture Lecture 16 Multiprocessor Networks (con t) March 14 th, 212 John Kubiatowicz Electrical Engineering and Computer Sciences University of California, Berkeley http://www.eecs.berkeley.edu/~kubitron/cs252

More information