IEEE RPR Performance (Corner Cases)

Size: px
Start display at page:

Download "IEEE RPR Performance (Corner Cases)"

Transcription

1 IEEE (Corner Cases), AmerNet Adisak Mekkittikul, Lantern Interim Meeting Orlando, FL

2 Motivation Need to simulate corner case scenarios and ensure that the proposed standard works under these conditions Ensure that we find a solution that has no fundamental weaknesses Compare some performance aspects of Gandalf to VoQ 2

3 Performance problems Oscillations due to reactive flow control Low bandwidth utilization with bursty traffic 3

4 Scenario #1 Dealing with Low priority Bursty Traffic Assume loaded ring Bursty traffic is being injected Bursty traffic will be modeled as periodic pulses 4

5 Scenario #1 Simple Hubbing with bursty traffic Bursty Low Priority Low Priority Over Loading the Ring 5

6 Scenario #1 Parameters Traffic Generation Parameters Site F (Heavy Loaded) Site D (Bursty) Start Time seconds ON State Time seconds OFF State Time seconds Packet Size bytes Traffic generated 800 Mbps 600 Mbps (OC12) 3 Gbps 600 Mbps (OC48) For Gandalf Decay Interval usec 6

7 Scenario #1 Traffic Generated for OC-12 Low priority bursty traffic generated at downstream node Low priority heavy traffic generated at upstream node 7

8 Scenario #1 (Gandalf ) Waveforms at Node D Traffic inserted at Node D Traffic forwarded at Node D Ring Size 100 Km Ring Speed OC-12 8

9 Scenario #1 (Gandalf ) Waveforms at Node D (zoom in) Traffic inserted at Node D Traffic forwarded at Node D Ring Size 100 Km Ring Speed OC-12 9

10 Scenario #1 Gandalf Utilization Results Low priority Bursty Traffic for OC-12 Utilization % 80.00% 60.00% 40.00% 20.00% 0.00% Ring Size (Km) 10

11 Scenario #1 Gandalf Utilization Results Low priority Bursty Traffic for OC % 80.00% Utilization 60.00% 40.00% 20.00% 0.00% Ring Size (Km ) 11

12 Explanation of Problem Burst of inserted traffic causes congestion This triggers reactive flow control message Panic backoff throttles upstream source to low value even though burst is gone Slow ramp up mechanism independent of traffic conditions Result: Low BW efficiency 12

13 Scenario #1 (VoQ) Waveforms at Node D Traffic inserted at Node D Traffic forwarded at Node D Ring Size 100 Km Ring Speed OC-12 13

14 Scenario #1 (VoQ ) Waveforms at Node D Traffic inserted at Node D Traffic forwarded at Node D Ring Size 100 Km Ring Speed OC-12 14

15 Scenario #1 VoQ Results OC-12 Utilization Utilization % 80.00% 60.00% 40.00% 20.00% 0.00% Ring Size (Km) 15

16 Scenario #1 VoQ Results OC-48 Utilization Utilization % 80.00% 60.00% 40.00% 20.00% 0.00% Ring Size (Km) 16

17 Scenario #3: High priority low intensity Assume loaded ring Add high priority traffic Low intensity Constant dist 17

18 Scenario #3 Setup High Priority Low Priority Over Loading the Ring 18

19 Scenario #3 Parameters Traffic Generation Parameters Site F (Low priority) Site D (High Priority) Start Time ON State Time OFF State Time 0 0 Packet Size Traffic generated 800 Mbps 50 Mbps (OC12) 3 Gbps 50 Mbps (OC48) For Gandalf Decay Interval usec 19

20 Scenario 3: Traffic Generated for OC48 Low priority traffic generated at upstream node High priority traffic generated at downstream node 20

21 Scenario 3: Traffic Generated for OC12 Low priority traffic generated at upstream node High priority traffic generated at downstream node 21

22 Scenario #3 Gandalf Results OC-12 Low Intensity High Priority 85.00% Utilization 80.00% 75.00% 70.00% 65.00% Ring Size (Km) 22

23 Scenario #3 Gandalf Results OC-48 Low Intensity High Priority 85.00% Utilization 80.00% 75.00% 70.00% 65.00% Ring Size (Km) 23

24 Scenario #3 VoQ Results OC-12 Low intensity High priority % Utilization 80.00% 60.00% 40.00% 20.00% 0.00% Ring Size (Km) 24

25 Scenario #3 VoQ Results OC-48 Low intensity High priority % Utilization 80.00% 60.00% 40.00% 20.00% 0.00% Ring Size (Km) 25

26 Scenario #4: Bursty High Priority Assume loaded ring Add bursty high priority traffic 26

27 Scenario #4 Setup High Priority Low Priority Over Loading the Ring 27

28 Scenario #4 Parameters Traffic Generation Parameters Site F (Low priority) Site D (High Priority) Start Time ON State Time OFF State Time Packet Size Traffic generated 800 Mbps 600 Mbps (OC12) 3 Gbps 2.4 Gbps (OC48) For Gandalf Decay Interval usec 28

29 Scenario 4: Traffic Generated Low priority traffic generated at upstream node High priority traffic generated at downstream node 29

30 Scenario #4 Gandalf Results OC-12 (High Priority Oscilations) % Utilization 80.00% 60.00% 40.00% 20.00% 0.00% Ring Size (Km) 30

31 Scenario #4 VoQ Results OC-12 (High Priority Oscilations % Utilization 80.00% 60.00% 40.00% 20.00% 0.00% Ring Size (Km) 31

32 Conclusions Special attention needs to be given to selection of the flow control mechanism because of: Dramatic effect on bandwidth utilization (can be as low as 55%!) Interaction of low priority traffic and high priority traffic 32

33 Conclusions... Found some simple traffic patterns that cause these problems Are there others? Need further investigation by WG Extent of the problems not clear 33

34 Backup Charts

35 Transit Buffer Analysis (SRP-fa) High priority Low priority High priority Low priority + High Threshold Low Threshold 35

36 Mechanisms used for Throttling Traffic Gandalf Reacts to congestion My-usage mechanism VOQ Continually monitors utilization and throttles accordingly Rate control messages (RCM) 36

37 Mechanisms used for Restoring Traffic Gandalf Ramp up algorithm Independent of traffic conditions VOQ Rate control messages (RCM) Restores BW based on traffic conditions 37

38 SRP-fa Ramp up Mechanism allow_usage = allow_usage + MAX_LINE_RATE - allow_usage LP_ALLOW allow_usage

39 VoQ Mechanism for throttling and ramping up AvailableRingBW = link capacity SUM ri RCF = AvailableRingBW / SUM wi Total allocated bandwidth = committed bandwidth + station weight *RCF (fi = ri + wi*rcf_min) 39

Stein Gjessing Simula Research Laboratory

Stein Gjessing Simula Research Laboratory Rate Control in RPR Lessons Learned from Java Simulations Stein Gjessing Simula Research Laboratory Contents Granularity of rate control Fine grained vs bursty 1. Simple version 2. Multiple (N) VOQs /

More information

Merits of Open Loop. Siamack Ayandeh Onex Communications Corp. a subsidiary of. TranSwitch Corp.

Merits of Open Loop. Siamack Ayandeh Onex Communications Corp. a subsidiary of. TranSwitch Corp. One TM Merits of Open Loop Siamack Ayandeh sayandeh@onexco.com Onex Communications Corp a subsidiary of TranSwitch Corp. Outline Allows for dynamic partitioning between the High and Low priority traffic

More information

Performance Analysis of Darwin: Transient State

Performance Analysis of Darwin: Transient State Performance Analysis of Darwin: Transient State Mark Joseph Francisco Changcheng Huang Advanced Optical Networks Laboratory Carleton University May 6, 2002 May 6, 2002 802-17-01, mjf_darprf_02 Changcheng

More information

Single and Dual Transit Buffer Interactions

Single and Dual Transit Buffer Interactions Single and Dual Transit Buffer Interactions Necdet Uzun and Carey Kloss Goals Standard shall allow single and dual transit path implementations Same fairness algorithm shall be used for both Nodes should

More information

P D1.1 RPR OPNET Model User Guide

P D1.1 RPR OPNET Model User Guide P802.17 D1.1 RPR OPNET Model User Guide Revision Nov7 Yan F. Robichaud Mark Joseph Francisco Changcheng Huang Optical Networks Laboratory Carleton University 7 November 2002 Table Of Contents 0 Overview...1

More information

Metro technologies GE, SRP, RPR and more abbreviations. Lars Hanson, Stefan Lindeberg,

Metro technologies GE, SRP, RPR and more abbreviations. Lars Hanson, Stefan Lindeberg, Metro technologies GE, SRP, RPR and more abbreviations Lars Hanson, lha@cisco.com Stefan Lindeberg, stefan@lindeberg.net Agenda Introduction Gigabit Ethernet Cisco Spatial Reuse Protocol, SRP Building

More information

Weighted Fairness Algorithm. and 3 Priority Support

Weighted Fairness Algorithm. and 3 Priority Support Weighted Fairness Algorithm and 3 Priority Support Necdet Uzun, Pinar Yilmaz - Cisco Systems Gunes Aybay Riverstone Networks Gal Mor Corrigent Systems David Cheon - Sun Microsystems Sateesh Kumar Redwave

More information

Network Working Group Request for Comments: August 2000

Network Working Group Request for Comments: August 2000 Network Working Group Request for Comments: 2892 Category: Informational D. Tsiang G. Suwala Cisco Systems August 2000 The Cisco SRP MAC Layer Protocol Status of this Memo This memo provides information

More information

The IEEE Media Access Protocol for High-Speed Metropolitan-Area Resilient Packet Rings

The IEEE Media Access Protocol for High-Speed Metropolitan-Area Resilient Packet Rings The IEEE 8.7 Media Access Protocol for High-Speed Metropolitan-Area Resilient Packet Rings V. Gambiroza, P. Yuan, and E. Knightly Abstract The Resilient Packet Ring (RPR) IEEE 8.7 standard is under development

More information

Router s Queue Management

Router s Queue Management Router s Queue Management Manages sharing of (i) buffer space (ii) bandwidth Q1: Which packet to drop when queue is full? Q2: Which packet to send next? FIFO + Drop Tail Keep a single queue Answer to Q1:

More information

A Fairness Algorithm for. Dynamic Spatial Reuse Avoiding HOL Blocking

A Fairness Algorithm for. Dynamic Spatial Reuse Avoiding HOL Blocking A Fairness Algorithm for version 0.1 Dynamic Spatial Reuse Avoiding HOL Blocking Stein Gjessing Simula Research Lab. / U. Oslo Oslo, NORWAY steing@ifi.uio.no www.ifi.uio.no/~steing Non-HOL Blocking Fairness

More information

Resource allocation in networks. Resource Allocation in Networks. Resource allocation

Resource allocation in networks. Resource Allocation in Networks. Resource allocation Resource allocation in networks Resource Allocation in Networks Very much like a resource allocation problem in operating systems How is it different? Resources and jobs are different Resources are buffers

More information

Design Guide- Mobility

Design Guide- Mobility Proxim Wireless. All rights reserved. 1 Purpose This document serves as a reference guide for the mobility network designers to plan and design a mobility network that suits their requirement. Mobility

More information

The Total Network Volume chart shows the total traffic volume for the group of elements in the report.

The Total Network Volume chart shows the total traffic volume for the group of elements in the report. Tjänst: Network Health Total Network Volume and Total Call Volume Charts Public The Total Network Volume chart shows the total traffic volume for the group of elements in the report. Chart Description

More information

Computer Networking. Queue Management and Quality of Service (QOS)

Computer Networking. Queue Management and Quality of Service (QOS) Computer Networking Queue Management and Quality of Service (QOS) Outline Previously:TCP flow control Congestion sources and collapse Congestion control basics - Routers 2 Internet Pipes? How should you

More information

Application of SDN: Load Balancing & Traffic Engineering

Application of SDN: Load Balancing & Traffic Engineering Application of SDN: Load Balancing & Traffic Engineering Outline 1 OpenFlow-Based Server Load Balancing Gone Wild Introduction OpenFlow Solution Partitioning the Client Traffic Transitioning With Connection

More information

Performance Evaluation of Scheduling Mechanisms for Broadband Networks

Performance Evaluation of Scheduling Mechanisms for Broadband Networks Performance Evaluation of Scheduling Mechanisms for Broadband Networks Gayathri Chandrasekaran Master s Thesis Defense The University of Kansas 07.31.2003 Committee: Dr. David W. Petr (Chair) Dr. Joseph

More information

Beykent University Network Courses

Beykent University Network Courses /8/24 Beykent University Network Courses Module 3 : Optical Networks and Systems Part kaanavsarasan.weebly.com November 24 November 24 Course Outline Introduction to Optics Components of Optical Networks

More information

CSE 461: Multiple Access Networks. This Lecture

CSE 461: Multiple Access Networks. This Lecture CSE 461: Multiple Access Networks This Lecture Key Focus: How do multiple parties share a wire? This is the Medium Access Control (MAC) portion of the Link Layer Randomized access protocols: 1. Aloha 2.

More information

Configuring Queuing and Flow Control

Configuring Queuing and Flow Control This chapter contains the following sections: Information About Queues, page 1 Information About Flow Control, page 4 Configuring Queuing, page 5 Configuring Flow Control, page 9 Verifying the Queue and

More information

Toward a Reliable Data Transport Architecture for Optical Burst-Switched Networks

Toward a Reliable Data Transport Architecture for Optical Burst-Switched Networks Toward a Reliable Data Transport Architecture for Optical Burst-Switched Networks Dr. Vinod Vokkarane Assistant Professor, Computer and Information Science Co-Director, Advanced Computer Networks Lab University

More information

Outline Computer Networking. TCP slow start. TCP modeling. TCP details AIMD. Congestion Avoidance. Lecture 18 TCP Performance Peter Steenkiste

Outline Computer Networking. TCP slow start. TCP modeling. TCP details AIMD. Congestion Avoidance. Lecture 18 TCP Performance Peter Steenkiste Outline 15-441 Computer Networking Lecture 18 TCP Performance Peter Steenkiste Fall 2010 www.cs.cmu.edu/~prs/15-441-f10 TCP congestion avoidance TCP slow start TCP modeling TCP details 2 AIMD Distributed,

More information

Media Access Control (MAC) Sub-layer and Ethernet

Media Access Control (MAC) Sub-layer and Ethernet Media Access Control (MAC) Sub-layer and Ethernet Dr. Sanjay P. Ahuja, Ph.D. Fidelity National Financial Distinguished Professor of CIS School of Computing, UNF MAC Sub-layer The MAC sub-layer is a sub-layer

More information

INTERNATIONAL TELECOMMUNICATION UNION

INTERNATIONAL TELECOMMUNICATION UNION INTERNATIONAL TELECOMMUNICATION UNION TELECOMMUNICATION STANDARDIZATION SECTOR STUDY PERIOD 21-24 English only Questions: 12 and 16/12 Geneva, 27-31 January 23 STUDY GROUP 12 DELAYED CONTRIBUTION 98 Source:

More information

Impact of transmission errors on TCP performance. Outline. Random Errors

Impact of transmission errors on TCP performance. Outline. Random Errors Impact of transmission errors on TCP performance 1 Outline Impact of transmission errors on TCP performance Approaches to improve TCP performance Classification Discussion of selected approaches 2 Random

More information

Design, Analysis, and Implementation of DVSR: A Fair, High Performance Protocol for Packet Rings

Design, Analysis, and Implementation of DVSR: A Fair, High Performance Protocol for Packet Rings IEEE/ACM Transactions on Networking, ():8-, February 4. Design, Analysis, and Implementation of DVSR: A Fair, High Performance Protocol for Packet Rings V. Gambiroza, P. Yuan, L. Balzano, Y. Liu, S. Sheafor,

More information

Overview. TCP & router queuing Computer Networking. TCP details. Workloads. TCP Performance. TCP Performance. Lecture 10 TCP & Routers

Overview. TCP & router queuing Computer Networking. TCP details. Workloads. TCP Performance. TCP Performance. Lecture 10 TCP & Routers Overview 15-441 Computer Networking TCP & router queuing Lecture 10 TCP & Routers TCP details Workloads Lecture 10: 09-30-2002 2 TCP Performance TCP Performance Can TCP saturate a link? Congestion control

More information

Resilient Packet Rings with Heterogeneous Links

Resilient Packet Rings with Heterogeneous Links Resilient Packet Rings with Heterogeneous Links Mete Yilmaz Edge Routing Business Unit Cisco CA 95134, USA myilmaz@cisco.com Nirwan Ansari Department of Electrical and Computer Engineering New Jersey Institute

More information

Goals. Fundamentals of Network Media. More topics. Topics. Multiple access communication. Multiple access solutions

Goals. Fundamentals of Network Media. More topics. Topics. Multiple access communication. Multiple access solutions Fundamentals of Network Media Local Area Networks Ursula Holmström Goals Learn the basic concepts related to LAN technologies, for example use of shared media medium access control topologies Know the

More information

Quality of Service (QoS)

Quality of Service (QoS) Quality of Service (QoS) The Internet was originally designed for best-effort service without guarantee of predictable performance. Best-effort service is often sufficient for a traffic that is not sensitive

More information

CSE 461. TCP and network congestion

CSE 461. TCP and network congestion CSE 461 TCP and network congestion This Lecture Focus How should senders pace themselves to avoid stressing the network? Topics Application Presentation Session Transport Network congestion collapse Data

More information

15-744: Computer Networking TCP

15-744: Computer Networking TCP 15-744: Computer Networking TCP Congestion Control Congestion Control Assigned Reading [Jacobson and Karels] Congestion Avoidance and Control [TFRC] Equation-Based Congestion Control for Unicast Applications

More information

Strategies and Guidelines for Improving Wireless Local Area Network Performance

Strategies and Guidelines for Improving Wireless Local Area Network Performance Strategies and Guidelines for Improving Wireless Local Area Network Performance Dr Nurul Sarkar Associate Professor School of Computing and Mathematical Sciences nurul.sarkar@aut.ac.nz 2 Outline of Talk

More information

SRP Commands on the Cisco IOS XR Software

SRP Commands on the Cisco IOS XR Software This module provides command line interface (CLI) commands for configuring Spatial Reuse Protocol (SRP) on supported Cisco Dynamic Packet Transport (DPT) interfaces. SRP is a MAC-layer protocol developed

More information

Distributed Queue Dual Bus

Distributed Queue Dual Bus Distributed Queue Dual Bus IEEE 802.3 to 802.5 protocols are only suited for small LANs. They cannot be used for very large but non-wide area networks. IEEE 802.6 DQDB is designed for MANs It can cover

More information

Computer Network Fundamentals Spring Week 10 Congestion Control Andreas Terzis

Computer Network Fundamentals Spring Week 10 Congestion Control Andreas Terzis Computer Network Fundamentals Spring 2008 Week 10 Congestion Control Andreas Terzis Outline Congestion Control TCP Congestion Control CS 344/Spring08 2 What We Know We know: How to process packets in a

More information

QoS Guarantees. Motivation. . link-level level scheduling. Certain applications require minimum level of network performance: Ch 6 in Ross/Kurose

QoS Guarantees. Motivation. . link-level level scheduling. Certain applications require minimum level of network performance: Ch 6 in Ross/Kurose QoS Guarantees. introduction. call admission. traffic specification. link-level level scheduling. call setup protocol. reading: Tannenbaum,, 393-395, 395, 458-471 471 Ch 6 in Ross/Kurose Motivation Certain

More information

FICON Channel Extension Technology and Customer Use

FICON Channel Extension Technology and Customer Use FICON Channel Extension Technology and Customer Use Mike Blair Cisco Systems mblair@cisco.com Wednesday, February 6, 2013 Session 13062 Abstract This session will discuss FICON channel extension as a part

More information

Random Early Detection (RED) gateways. Sally Floyd CS 268: Computer Networks

Random Early Detection (RED) gateways. Sally Floyd CS 268: Computer Networks Random Early Detection (RED) gateways Sally Floyd CS 268: Computer Networks floyd@eelblgov March 20, 1995 1 The Environment Feedback-based transport protocols (eg, TCP) Problems with current Drop-Tail

More information

Configuring Advanced Radio Settings on the WAP371

Configuring Advanced Radio Settings on the WAP371 Article ID: 5069 Configuring Advanced Radio Settings on the WAP371 Objective Radio settings are used to configure the wireless radio antenna and its properties on the wireless access point (WAP) device

More information

Impact of TCP Window Size on a File Transfer

Impact of TCP Window Size on a File Transfer Impact of TCP Window Size on a File Transfer Introduction This example shows how ACE diagnoses and visualizes application and network problems; it is not a step-by-step tutorial. If you have experience

More information

The Network Layer and Routers

The Network Layer and Routers The Network Layer and Routers Daniel Zappala CS 460 Computer Networking Brigham Young University 2/18 Network Layer deliver packets from sending host to receiving host must be on every host, router in

More information

Shared Access Networks. Media Access Protocols. Ethernet (802.3) Ethernet cont...

Shared Access Networks. Media Access Protocols. Ethernet (802.3) Ethernet cont... Media Access Protocols Kameswari Chebrolu Dept. of Electrical Engineering, IIT Kanpur Shared Access Networks More than two nodes are attached to the same physical medium Normally span a small geographical

More information

Understanding Packet Counters in show policy map interface Output

Understanding Packet Counters in show policy map interface Output Understanding Packet Counters in show policy map interface Output Document ID: 10107 Contents Introduction Prerequisites Requirements Components Used Conventions What Is Congestion? What Is the Difference

More information

Proposal for a Resource Allocation Protocol based on 802.1CS LRP

Proposal for a Resource Allocation Protocol based on 802.1CS LRP Proposal for a Resource Allocation Protocol based on 802.1CS LRP Industrial Requirements Feng Chen, Franz-Josef Götz Siemens AG IEEE 802.1 Interim Meeting May 2017, Stuttgart, Germany Siemens AG 2017 History

More information

Investigating the Use of Synchronized Clocks in TCP Congestion Control

Investigating the Use of Synchronized Clocks in TCP Congestion Control Investigating the Use of Synchronized Clocks in TCP Congestion Control Michele Weigle (UNC-CH) November 16-17, 2001 Univ. of Maryland Symposium The Problem TCP Reno congestion control reacts only to packet

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

ADVANCED COMPUTER NETWORKS

ADVANCED COMPUTER NETWORKS ADVANCED COMPUTER NETWORKS Congestion Control and Avoidance 1 Lecture-6 Instructor : Mazhar Hussain CONGESTION CONTROL When one part of the subnet (e.g. one or more routers in an area) becomes overloaded,

More information

RPR Bandwidth Management

RPR Bandwidth Management RPR Bandwidth Management Sajay Agawal: Luminus Jeanne De Jaegher: Alcatel Henry Hsiaw: NEC Adisak Mekkittikul: Lantern Rbin Olssn: Vitesse Harry Peng (presenter): Nrtel Frederic Thept: Dynarc Sept 2001

More information

Communication Networks

Communication Networks Communication Networks Spring 2018 Laurent Vanbever nsg.ee.ethz.ch ETH Zürich (D-ITET) April 30 2018 Materials inspired from Scott Shenker & Jennifer Rexford Last week on Communication Networks We started

More information

High Performance Fair Bandwidth Allocation for Resilient Packet Rings

High Performance Fair Bandwidth Allocation for Resilient Packet Rings In Proceedings of the 5th ITC Specialist Seminar on Traffic Engineering and Traffic Management High Performance Fair Bandwidth Allocation for Resilient Packet Rings V. Gambiroza, Y. Liu, P. Yuan, and E.

More information

Unit 2 Packet Switching Networks - II

Unit 2 Packet Switching Networks - II Unit 2 Packet Switching Networks - II Dijkstra Algorithm: Finding shortest path Algorithm for finding shortest paths N: set of nodes for which shortest path already found Initialization: (Start with source

More information

RCRT:Rate-Controlled Reliable Transport Protocol for Wireless Sensor Networks

RCRT:Rate-Controlled Reliable Transport Protocol for Wireless Sensor Networks RCRT:Rate-Controlled Reliable Transport Protocol for Wireless Sensor Networks JEONGYEUP PAEK, RAMESH GOVINDAN University of Southern California 1 Applications that require the transport of high-rate data

More information

Improving Internet Performance through Traffic Managers

Improving Internet Performance through Traffic Managers Improving Internet Performance through Traffic Managers Ibrahim Matta Computer Science Department Boston University Computer Science A Glimpse of Current Internet b b b b Alice c TCP b (Transmission Control

More information

Frame Relay. Frame Relay: characteristics

Frame Relay. Frame Relay: characteristics Frame Relay Andrea Bianco Telecommunication Network Group firstname.lastname@polito.it http://www.telematica.polito.it/ Network management and QoS provisioning - 1 Frame Relay: characteristics Packet switching

More information

An Efficient MAC Layer Protocol for EPON

An Efficient MAC Layer Protocol for EPON An Efficient MAC Layer Protocol for EP Bob Gaglianello Philip Thompson EFM, ovember 2001 1 An Efficient MAC Layer Protocol for EP Abstract: A MAC Layer protocol for Point-to-Multipoint EP systems is proposed.

More information

An Introduction to Resilient Packet Ring Technology

An Introduction to Resilient Packet Ring Technology An Introduction to Resilient Packet Ring Technology A White Paper by the Resilient Packet Ring Alliance October 2001 An Introduction to Resilient Packet Ring Technology Table of Contents 1.0 Introduction...3

More information

8. TCP Congestion Control

8. TCP Congestion Control 8. TCP Congestion Control 1 TCP Congestion Control Slow-start increase Multiplicative decrease Congestion avoidance Measurement of variation Exponential timer backoff 2002 Yanghee Choi 2 Congestion Control

More information

Video at the Edge passive delay measurements. Kathleen Nichols Pollere, Inc November 17, 2016

Video at the Edge passive delay measurements. Kathleen Nichols Pollere, Inc November 17, 2016 Video at the Edge passive delay measurements Kathleen Nichols Pollere, Inc nichols@pollere.net November 17, 2016 Talk Roadmap Netflix and YouTube network characterization delay profiles delay localization

More information

CS 557 Congestion and Complexity

CS 557 Congestion and Complexity CS 557 Congestion and Complexity Observations on the Dynamics of a Congestion Control Algorithm: The Effects of Two-Way Traffic Zhang, Shenker, and Clark, 1991 Spring 2013 The Story So Far. Transport layer:

More information

Configuring Fabric Congestion Control and QoS

Configuring Fabric Congestion Control and QoS Send documentation comments to mdsfeedback-doc@cisco.com CHAPTER 64 Configuring Fabric Congestion Control and QoS Fibre Channel Congestion Control (FCC) is a Cisco proprietary flow control mechanism that

More information

RPR Bandwidth Management

RPR Bandwidth Management RPR Bandwidth Management Sajay Agawal: Luminus Jean DeJaegher: Alcatel Adisak Mekkittikul: Lantern Harry Peng (presenter): Nrtel Frederic Thept: Dynarc Sept 2001 802-17-hp_bwmgnt_02 Harry Peng 1 Cmpnents

More information

Reasons not to Parallelize TCP Connections for Fast Long-Distance Networks

Reasons not to Parallelize TCP Connections for Fast Long-Distance Networks Reasons not to Parallelize TCP Connections for Fast Long-Distance Networks Zongsheng Zhang Go Hasegawa Masayuki Murata Osaka University Contents Introduction Analysis of parallel TCP mechanism Numerical

More information

Computer Networking

Computer Networking 15-441 Computer Networking Lecture 17 TCP Performance & Future Eric Anderson Fall 2013 www.cs.cmu.edu/~prs/15-441-f13 Outline TCP modeling TCP details 2 TCP Performance Can TCP saturate a link? Congestion

More information

Troubleshooting Input Drops on ATM Router Interfaces

Troubleshooting Input Drops on ATM Router Interfaces Troubleshooting Input Drops on ATM Router Interfaces Document ID: 8625 Contents Introduction Prerequisites Requirements Components Used Conventions Traditional Reasons for Input Drops Understanding Throttles

More information

Fast-Response Multipath Routing Policy for High-Speed Interconnection Networks

Fast-Response Multipath Routing Policy for High-Speed Interconnection Networks HPI-DC 09 Fast-Response Multipath Routing Policy for High-Speed Interconnection Networks Diego Lugones, Daniel Franco, and Emilio Luque Leonardo Fialho Cluster 09 August 31 New Orleans, USA Outline Scope

More information

Congestion control in TCP

Congestion control in TCP Congestion control in TCP If the transport entities on many machines send too many packets into the network too quickly, the network will become congested, with performance degraded as packets are delayed

More information

Mobile Network Congestion Management

Mobile Network Congestion Management SOLUTIONS BRIEF SOLUTIONS CASE STUDY BRIEF Mobile Network Congestion Management INTRODUCTION This document summarises the Procera strategy towards congestion management methods for mobile networks. The

More information

TCP Congestion Control : Computer Networking. Introduction to TCP. Key Things You Should Know Already. Congestion Control RED

TCP Congestion Control : Computer Networking. Introduction to TCP. Key Things You Should Know Already. Congestion Control RED TCP Congestion Control 15-744: Computer Networking L-4 TCP Congestion Control RED Assigned Reading [FJ93] Random Early Detection Gateways for Congestion Avoidance [TFRC] Equation-Based Congestion Control

More information

Networking Technologies and Applications

Networking Technologies and Applications Networking Technologies and Applications Rolland Vida BME TMIT September 23, 2016 Aloha Advantages: Different size packets No need for synchronization Simple operation If low upstream traffic, the solution

More information

Contents. Introduction. Methodology. Check for Output Drops. Introduction Methodology

Contents. Introduction. Methodology. Check for Output Drops. Introduction Methodology Contents Introduction Methodology Check for Output Drops Determine if the Drops are Unicast or Multicast Determine Which Output Buffer is Used Check the Active Buffer Monitoring Counters Actively Increment

More information

Assignment 7: TCP and Congestion Control Due the week of October 29/30, 2015

Assignment 7: TCP and Congestion Control Due the week of October 29/30, 2015 Assignment 7: TCP and Congestion Control Due the week of October 29/30, 2015 I d like to complete our exploration of TCP by taking a close look at the topic of congestion control in TCP. To prepare for

More information

Configuring Fabric Congestion Control and QoS

Configuring Fabric Congestion Control and QoS Send documentation comments to mdsfeedback-doc@cisco.com. 47 CHAPTER Configuring Fabric Congestion Control and QoS Fibre Channel Congestion Control (FCC) is a Cisco proprietary flow control mechanism that

More information

Output Drops Due to QoS on Access Layer Switches Troubleshooting TechNote

Output Drops Due to QoS on Access Layer Switches Troubleshooting TechNote Output Drops Due to QoS on Access Layer Switches Troubleshooting TechNote Document ID: 116089 Contributed by Shashank Singh, Cisco TAC Engineer. May 18, 2013 Contents Introduction Prerequisites Requirements

More information

Example questions for the Final Exam, part A

Example questions for the Final Exam, part A ETSF10, ETSF05 Ht 2010 Example questions for the Final Exam, part A 1. In AdHoc routing there are two main strategies, reactive and proactive routing. Describe in a small number of words the concept of

More information

Configuring Queuing and Flow Control

Configuring Queuing and Flow Control This chapter contains the following sections: Information About Queues, page 1 Information About Flow Control, page 3 Configuring Queuing, page 4 Configuring Flow Control, page 7 Verifying the Queue and

More information

(Refer Slide Time: 2:20)

(Refer Slide Time: 2:20) Data Communications Prof. A. Pal Department of Computer Science & Engineering Indian Institute of Technology, Kharagpur Lecture -23 X.25 and Frame Relay Hello and welcome to today s lecture on X.25 and

More information

Resource Sharing or Designing Access Network For Low Cost.

Resource Sharing or Designing Access Network For Low Cost. Resource Sharing or Designing Access Network For Low Cost www.broadcom.com Traffic Percentile What Drives Demand for Bandwidth? Usage In North America, the median usage is 4 GB per month, while the mean

More information

Distributed Traffic Shaping for Line Cards in the Cisco Gigabit Switch Router

Distributed Traffic Shaping for Line Cards in the Cisco Gigabit Switch Router Distributed Traffic Shaping for Line Cards in the Cisco 12000 Gigabit Switch Router This document describes the Distributed Traffic Shaping (DTS) feature for the 12000 series Gigabit Route Processor line

More information

End-to-End Mechanisms for QoS Support in Wireless Networks

End-to-End Mechanisms for QoS Support in Wireless Networks End-to-End Mechanisms for QoS Support in Wireless Networks R VS Torsten Braun joint work with Matthias Scheidegger, Marco Studer, Ruy de Oliveira Computer Networks and Distributed Systems Institute of

More information

PIE: A lightweight latency control to address the buffer problem issue

PIE: A lightweight latency control to address the buffer problem issue PIE: A lightweight latency control to address the buffer problem issue Rong Pan, Preethi Natarajan, Chiara Piglione, Mythili Prabhu, Fred Baker and Bill Ver Steeg November 5, 2012 1 The Problem of Buffer

More information

CS 349/449 Internet Protocols Final Exam Winter /15/2003. Name: Course:

CS 349/449 Internet Protocols Final Exam Winter /15/2003. Name: Course: CS 349/449 Internet Protocols Final Exam Winter 2003 12/15/2003 Name: Course: Instructions: 1. You have 2 hours to finish 2. Question 9 is only for 449 students 3. Closed books, closed notes. Write all

More information

UNIVERSITY OF CALIFORNIA

UNIVERSITY OF CALIFORNIA UNIVERSITY OF CALIFORNIA Evaluating switch buffers for high BDP flows (10G x 50ms) Michael Smitasin Network Engineer LBLnet Services Group Lawrence Berkeley National Laboratory Brian Tierney Staff Scientist

More information

ECE 333: Introduction to Communication Networks Fall Lecture 19: Medium Access Control VII

ECE 333: Introduction to Communication Networks Fall Lecture 19: Medium Access Control VII ECE : Introduction to Communication Networks Fall 2002 Lecture 9: Medium Access Control VII More on token ring networks LAN bridges and switches. More on token rings In the last lecture we began discussing

More information

Resource Allocation and Queuing Theory

Resource Allocation and Queuing Theory and Modeling Modeling Networks Outline 1 Introduction Why are we waiting?... 2 Packet-Switched Network Connectionless Flows Service Model Router-Centric versus Host-Centric Reservation Based versus Feedback-Based

More information

SIMULATION OF PACKET DATA NETWORKS USING OPNET

SIMULATION OF PACKET DATA NETWORKS USING OPNET SIMULATION OF PACKET DATA NETWORKS USING OPNET Nazy Alborz, Maryam Keyvani, Milan Nikolic, and Ljiljana Trajkovic * School of Engineering Science Simon Fraser University Vancouver, British Columbia, Canada

More information

Contention Protocols and Networks

Contention Protocols and Networks 4/13/2005 314 Lecture Contention Protocols and Networks 1 Contention Protocols and Networks Contention Protocols CSMA/CD Network Topologies Ethernet 4/13/2005 314 Lecture Contention Protocols and Networks

More information

Simulating satellite Internet performance on a small island

Simulating satellite Internet performance on a small island Simulating satellite Internet performance on a small island Ulrich Speidel Lei Qian Department of Computer Science August 2018 Fibre connectivity in the Pacific From: www.submarinecablemap.com Fibre connectivity

More information

Confused, Timid, and Unstable: Picking a Video Streaming Rate is Hard

Confused, Timid, and Unstable: Picking a Video Streaming Rate is Hard Confused, Timid, and Unstable: Picking a Video Streaming Rate is Hard Araz Jangiaghdam Seminar Networks and Distributed Systems School of Engineering and Sciences Jacobs University Bremen Campus Ring 1,

More information

Global Interface Commands on the Cisco ASR 9000 Series Router

Global Interface Commands on the Cisco ASR 9000 Series Router Global Interface Commands on the Cisco ASR 9000 Series Router This module provides global command line interface (CLI) commands for configuring interfaces on the Cisco ASR 9000 Series Aggregation Services

More information

CS 123: Lecture 12, LANs, and Ethernet. George Varghese. October 24, 2006

CS 123: Lecture 12, LANs, and Ethernet. George Varghese. October 24, 2006 CS 123: Lecture 12, LANs, and Ethernet George Varghese October 24, 2006 Selective Reject Modulus failure Example w = 2, Max = 3 0 0 1 3 0 A(1) A(2) 1 0 retransmit A(1) A(2) buffer Case 1 Case 2 reject

More information

Quota Management Overview

Quota Management Overview CHAPTER 1 Quota Management Overview Published: May 27, 2013, Introduction This chapter provides an overview of the Quota Manager. The chapter contains the following sections: Information About the Quota

More information

Congestion in Data Networks. Congestion in Data Networks

Congestion in Data Networks. Congestion in Data Networks Congestion in Data Networks CS420/520 Axel Krings 1 Congestion in Data Networks What is Congestion? Congestion occurs when the number of packets being transmitted through the network approaches the packet

More information

Frame Relay Network Performance

Frame Relay Network Performance Lab 4 Frame Relay Network Performance Overview Frame Relay is a connection-oriented, unreliable technology based on virtual circuits. A virtual circuit must be set up between a source and destination before

More information

Episode 5. Scheduling and Traffic Management

Episode 5. Scheduling and Traffic Management Episode 5. Scheduling and Traffic Management Part 3 Baochun Li Department of Electrical and Computer Engineering University of Toronto Outline What is scheduling? Why do we need it? Requirements of a scheduling

More information

PON Functional Requirements: Services and Performance

PON Functional Requirements: Services and Performance PON Functional Requirements: Services and Performance Dolors Sala Ajay Gummalla {dolors,ajay}@broadcom.com July 10-12, 2001 Ethernet in the First Mile Study Group 1 July 2001 Objective Outline the PON-specific

More information

Supporting Service Differentiation for Real-Time and Best-Effort Traffic in Stateless Wireless Ad-Hoc Networks (SWAN)

Supporting Service Differentiation for Real-Time and Best-Effort Traffic in Stateless Wireless Ad-Hoc Networks (SWAN) Supporting Service Differentiation for Real-Time and Best-Effort Traffic in Stateless Wireless Ad-Hoc Networks (SWAN) G. S. Ahn, A. T. Campbell, A. Veres, and L. H. Sun IEEE Trans. On Mobile Computing

More information

Global Interface Commands on the. Cisco ASR 9000 Series Router.

Global Interface Commands on the. Cisco ASR 9000 Series Router. Global Interface Commands on the Cisco ASR 9000 Series Router This module describes the global command line interface (CLI) commands for configuring interfaces on the Cisco ASR 9000 Series Router. bandwidth

More information

Congestion. Can t sustain input rate > output rate Issues: - Avoid congestion - Control congestion - Prioritize who gets limited resources

Congestion. Can t sustain input rate > output rate Issues: - Avoid congestion - Control congestion - Prioritize who gets limited resources Congestion Source 1 Source 2 10-Mbps Ethernet 100-Mbps FDDI Router 1.5-Mbps T1 link Destination Can t sustain input rate > output rate Issues: - Avoid congestion - Control congestion - Prioritize who gets

More information

Chapter 24 Congestion Control and Quality of Service 24.1

Chapter 24 Congestion Control and Quality of Service 24.1 Chapter 24 Congestion Control and Quality of Service 24.1 Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 24-1 DATA TRAFFIC The main focus of congestion control

More information