QoS in Frame relay networks
|
|
- Esther Wood
- 5 years ago
- Views:
Transcription
1 Frame elay: characteristics Frame elay ndrea ianco Telecommunication Network Group Packet switching with virtual circuit service Label named LI: ata Link onnection Identifier Virtual circuits are bi-directional onnection is associated with the virtual circuit No error control (L-control is not used even at edge) No flow control LP-F protocol Packet size: variable up to 496byte Mainly thought for data traffic Network management and QoS provisioning - 1 Network management and QoS provisioning - 2 LPF packet ESS field contains the LI (ata Link onnection Identifier) and some additional bits L-OE L-ONTOL FLG (MS) (LS) control Information (MS) (LS) FLG Network management and QoS provisioning - 3 LI: ata Link onnection Identifier FEN/EN: forward/backward explicit congestion notification E: discard eligibility /: command/response /: LI or L- OE : extension bit ESS field lower LI upper LI / FEN EN E upper LI / LI FEN EN E lower LI or L-OE control / 1 1 upper LI / LI FEN EN E LI lower LI or L-OE control / 1 efault format (2 byte) 3 byte format 4 byte format Network management and QoS provisioning - 4 Frame elay: user-network interface Negotiable parameters, a-priori, on a contract basis: I (ommitted Information ate) [bit/s] S (ommitted urst Size) [bit] ES (Excess urst Size) [bit] I: guaranteed bit rate (throughput) S: amount of data the network is willing to accept over a measurement period T ES: amount of excess data the network may transfer over T. Packets are marked with the E bit set to 1 ata exceeding S+ES are directly discarded at network access Frame elay: measurement interval T definition I S ES T > > > S/I > > = S/I = = > ES/ccess ate Network management and QoS provisioning - 5 Network management and QoS provisioning - 6 Pag. 1
2 Σ I,j ESS_TE where,j refers to the V from to j Σ I,j ESS_TE where,j refers to the V from to j Network management and QoS provisioning - 7 Network management and QoS provisioning - 8 Σ I,j ESS_TE where,j refers to the V from to j Σ I,j ESS_TE where,j refers to the V from to j Network management and QoS provisioning - 9 Network management and QoS provisioning - 1 Σ I,j ESS_TE where,j refers to the V from to j Σ LINK I i,j LINK_SPEE links where i,j refers to the V from i to j Network management and QoS provisioning - 11 Network management and QoS provisioning - 12 Pag. 2
3 Σ LINK I i,j LINK_SPEE links where i,j refers to the V from i to j Σ LINK I i,j LINK_SPEE links where i,j refers to the V from i to j Network management and QoS provisioning - 13 Network management and QoS provisioning - 14 Σ LINK I i,j LINK_SPEE links where i,j refers to the V from i to j Frame elay: congestion Summation of I over all virtual circuits on each link may exceed the available bit rate over a link (overbooking) reates congestion, potentially a long-term congestion Traffic burstiness may create congestion (typically short term congestion) Need to control congestion? X.25 (ISN) may exploit link-by-link (hop-by-hop) flow control (and internal switch backpressure) to control (un-fairly) congestion In Internet the congestion control is delegated to hosts running TP, the network simply drops packets Frame relay, which does not implement flow control, uses explicit signaling from network nodes to signal congestion to users through FEN and EN bits Network management and QoS provisioning - 15 Network management and QoS provisioning - 16 Frame elay: algorithms Policing, or conformance verification Leaky ucket Token ucket ongestion control backward forward onformance verification asic idea If a packet reaches network access and is conformant to the S constraint over T, it is transmitted at high priority with E= If a packet reaches network access and is not conformant to S over T but it is conformant to S+ES over T, it is transmitted at low priority with E=1 If a packet reaches network access and is not conformant to S+ES over T, it is discarded Same algorithms can be used to do shaping Traffic adaptation to make it conformant elay instead of marking/dropping Network management and QoS provisioning - 17 Network management and QoS provisioning - 18 Pag. 3
4 Leaky ucket s a traffic regulator User traffic entering the buffer is transmitted at a maximum rate equal to ρ User traffic exceeding the buffer size is dropped ny source becomes a source at rate ρ If packet size is fixed When using to do conformance verification, if packets arrives earlier than they should be, with respect to ρ, drop it ρ Network management and QoS provisioning - 19 Leaky ucket uffer size is not a critical parameter: we can assume infinite buffer size mount of data sent over a period T is Tρ imensioning of parameter ρ for V traffic ρ M : too much traffic could be discarded ρ P : waste of link bit rate, largely underutilized Traffic regulator which does not admit any burstiness Network management and QoS provisioning - 2 Token ucket ρ β Tk Token buffer bff source network Token ucket Tokens are generated at a fixed rate ρ maximum number of β tokens can be stored in the token buffer Permits some burstiness User data are sent over the network only if there is a token available in the token buffer Maximum amount of data send over a period T is Tρ + β The source becomes a V source with M ρ P = access rate urst duration β ccess to the network can be further regulated with a cascading leaky bucket to limit P Network management and QoS provisioning - 21 Network management and QoS provisioning - 22 Token ucket+ Leaky ucket egulates average rate ρ 2, peak rate ρ 1, burst duration β β ρ 2 Token buffer ll packets conformant to S bits iscard S+ES E=1 S ccess rate I E= source ρ 1 network Network management and QoS provisioning - 23 T T +T time Frame arrival Network management and QoS provisioning - 24 Pag. 4
5 One packet at low priority bits iscard One packet discarded bits iscard S+ES E=1 S+ES E=1 S ccess rate S ccess rate I E= I E= T T +T Frame arrival time T T +T Frame arrival time Network management and QoS provisioning - 25 Network management and QoS provisioning - 26 Measurement problems Measuring a rate of an asynchronous packet flow may be complex Simple solution: Measure over fixed length intervals Interval 1 Interval 2 When does the interval starts? order effect between adjacent intervals? time Measurements problems etter solution is a temporal sliding window of W seconds When a packet arrives, the rate is measured accounting for the amount of byte received during the last W seconds ifficult to implement (necessary to remember packet arrival times) It is possible to exploit a fluid approximation New rate estimate at each packet arrival t packet arrival, we assume that the flow has transmitted *W byte in the last W seconds and the estimate of is updated Network management and QoS provisioning - 27 Network management and QoS provisioning - 28 ongestion control Flow control is not supported in Frame elay The network is unprotected against congestion Only protection mechanism is packet discarding ongestion should not occur if sources are sending at I! When a switch (network node) establishes that congestion has occurred, to signal congestion it sets one among two bits: FEN (Forward technique) EN (ackward technique) Network management and QoS provisioning - 29 ongestion control: goals void packet loss onstraints? Maximum network utilization Fairness Often in contrast Simple case: all flows are alike Fairness means to provide the same set of resources to all flows Over a single bottleneck the problem is trivial Network wide problem Network management and QoS provisioning - 3 Pag. 5
6 ongestion control: an example 1 2 Link =1Mb/s 3 Link =1Mb/s Link =45 Mb/s Maximize the bit rate received by each flow Flow 1: 5 Mb/s Flow 2: 5 Mb/s Flow 3: 4 Mb/s Maximize the overall network utilization Flow 1: 1 Mb/s Flow 2: Mb/s Flow 3: 45 Mb/s Network management and QoS provisioning - 31 Max-min fairness One possible definition of fairness bandwidth allocation is defined as max-min if It maximizes the bandwidth allocation to flows who receive the minimum allocation Property: max-min allocation is such that, to increase the bandwidth allocated to a flow, it is necessary to decrease the bandwidth allocated to another flow which is already a smaller or equal bandwidth In other words, no bandwidth increase can be obtained without penalizing flows already receiving a smaller allocation max-min allocation cannot be obtained with local assignments global network view is needed Network management and QoS provisioning - 32 Max-min fairness: algorithm Given: topology, link capacity, flows and flow routing 1) The algorithm starts with a allocation to all flows, each flow is marked as unsatisfied 2) The allocation of all unsatisfied flows is increased by the same, small, quantity, until a bottleneck link is saturated 3) ll bottlenecked flows are saturated, thus, cannot receive a larger allocation ottlenecked flows are marked as satisfied 4) Goto 2, until all flows are bottlenecked and satisfied Must re-run for any topology or flow modification Max-min fairness: example Problem: find a fair bandwidth allocation to flows, according to the max-min paradigm S1 S Link 2 Link 4 Link 1 Link 3 S3 S4 S5 S6 S7 S8 1 Mb/s 34 Mb/s Network management and QoS provisioning - 33 Network management and QoS provisioning - 34 Max-min fairness: example Order in which links are saturated L1, L4, L3, L2 Solution: fair max-min allocation S1: Mbps S2 : 2.75 Mbps S3 : 17 Mbps S4 : 17 Mbps S5 : Mbps S6 : 2.75 Mbps S7 : 2.75 Mbps S8 : 2.75 Mbps Forward congestion When a switch detects congestion, it sets the FEN bit to 1 on all arriving packets sharing the congested buffer ongestion signaled to all congested Vs When the congestion indication reaches the receiver, it is redirected to the transmitter on a data flow traveling in the opposite direction The transmitter reduces the transmission speed according to a standardized algorithm Properties: elatively slow Simple to implement No additional traffic is created, if there is a data flow from receiver to transmitter (normally at least Ks are sent) Network management and QoS provisioning - 35 Network management and QoS provisioning - 36 Pag. 6
7 ackward congestion When a switch detects congestion, it sets the EN bit to 1 on all packets belonging to congested Vs These packets are not stored in the congested buffer! d-hoc signaling packets may be generated by the switch if no data traffic is flowing in the opposite direction The transmitter reduces the transmission speed according to a standardized algorithm when it detects packets with EN=1 Properties: elatively fast omplex: need to store a list of congested LI on the forward path and to wait (or create after a timeout) packets with the proper LI on the backward path Source behaviour: FEN The FEN technique is based on the idea that congestion phenomena are relatively slow Transmitter Start transmitting at a speed equal to I omputes the percentage of LP-F frames received with a FEN bit set to 1 (FEN 1 ) over a pre-determined time interval If FEN 1 is >5%, the emission rate is reduced If FEN 1 is <5%, the emission rate is incremented Network management and QoS provisioning - 37 Network management and QoS provisioning - 38 Source behaviour: FEN Measuring interval δ=2tt ate based transmitter: INITIL = I if FEN 1 > FEN New =.875 Old if FEN 1 < FEN New=1.625 Old If not transmitting for T, restart from INITIL Window based transmitter: W INITIL = 1 if FEN 1 > FEN W New =.875W Old if FEN 1 < FEN O W New = W Old +1 Source behaviour: EN The EN technique is based on the idea that congestion phenomena are fast Instantaneous reaction (not based on δ=2tt) INITIL = I If a single frame with EN=1 is received: N =1/8 O If a single frame with EN= is received: Increase rate Network management and QoS provisioning - 39 Network management and QoS provisioning - 4 ongestion control: issues Fairness among flows More active flows receive more congestion signals May be ok, since are creating more congestion, but is it max-min fair? Temporarily inactive flows? Signaling frequency ny reaction to congestion signals is constrained by the flow TT It would make sense to adapt the (congestion) signaling frequency to flow TT Practically impossible to know flow TT in network nodes (may be done at the tx/rx side) onnections with shorter TTs react faster oth when increasing and decreasing rate When congestion is detected (set up congestion bit in the header) Operate on packet reaching the buffer or leaving the buffer? ongestion control: issues How to detect congestion? Measure ingress flow speed in each buffer Over which time interval? Worth complexity given the binary feedback available? lways balance complexity, performance, signaling capability Operates on a flow basis or on traffic aggregate? Threshold on buffer occupancy Instantaneous buffer occupancy Fast, but unstable Typically exploits some hysteresis to avoid switching between congested/non- congested state t verage occupancy over a time-sliding measurement window How the window size should be determined? More stable, but slower in reaction Occupancy derivative More precise than occupancy alone» uffer occupancy of 1 packets should be treated differently if the previous buffer occupancy was 15 or 5 packets Need to define time interval over which evaluate the derivative Threshold value? lose to zero occupancy to exploit most of the buffer size Enough space below threshold to allow for synchronous arrivals and avoid unneeded congestion signals Network management and QoS provisioning - 41 Network management and QoS provisioning - 42 Pag. 7
8 ongestion control: issues uffer sizing? uffer above threshold should increase proportionally to Number of connections involved in congestion onnection TTs Need to buffer in-flight packets onnection rate lways pay attention to The scenario in which algorithms are compared Network topology (often single bottleneck node examined) Number of flows Flow behavior ifficulty in properly setting parameters If choosing wrong values what happens? How difficult is to set up proper values? lgorithm robustness to parameter setting lgorithm complexity w.r.t. performance gain ll parameters (threshold, measurement window, buffer size) could be set off-line or modified at run time un time modification is worth the effort? Network management and QoS provisioning - 43 Pag. 8
QoS in Frame relay networks
Frame Relay ndrea ianco Telecommunication Network Group firstname.lastname@polito.it http://www.telematica.polito.it/ Network management and QoS provisioning - 1 Frame Relay: characteristics Packet switching
More informationQoS in Frame relay networks
QoS in Frame Relay ndrea ianco Telecommunication Network Group firstname.lastname@polito.it http://www.telematica.polito.it/ omputer Networks esign and Management - 1 Frame Relay: characteristics Packet
More informationFrame 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 informationLecture 4 Wide Area Networks - Congestion in Data Networks
DATA AND COMPUTER COMMUNICATIONS Lecture 4 Wide Area Networks - Congestion in Data Networks Mei Yang Based on Lecture slides by William Stallings 1 WHAT IS CONGESTION? congestion occurs when the number
More informationCongestion 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 informationWhat Is Congestion? Computer Networks. Ideal Network Utilization. Interaction of Queues
168 430 Computer Networks Chapter 13 Congestion in Data Networks What Is Congestion? Congestion occurs when the number of packets being transmitted through the network approaches the packet handling capacity
More informationUnit 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 informationResource 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 informationNetwork Support for Multimedia
Network Support for Multimedia Daniel Zappala CS 460 Computer Networking Brigham Young University Network Support for Multimedia 2/33 make the best of best effort use application-level techniques use CDNs
More informationWhat Is Congestion? Effects of Congestion. Interaction of Queues. Chapter 12 Congestion in Data Networks. Effect of Congestion Control
Chapter 12 Congestion in Data Networks Effect of Congestion Control Ideal Performance Practical Performance Congestion Control Mechanisms Backpressure Choke Packet Implicit Congestion Signaling Explicit
More informationdifferent problems from other networks ITU-T specified restricted initial set Limited number of overhead bits ATM forum Traffic Management
Traffic and Congestion Management in ATM 3BA33 David Lewis 3BA33 D.Lewis 2007 1 Traffic Control Objectives Optimise usage of network resources Network is a shared resource Over-utilisation -> congestion
More informationQuality 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 informationAdvanced Computer Networks
Advanced Computer Networks QoS in IP networks Prof. Andrzej Duda duda@imag.fr Contents QoS principles Traffic shaping leaky bucket token bucket Scheduling FIFO Fair queueing RED IntServ DiffServ http://duda.imag.fr
More informationScheduling. Scheduling algorithms. Scheduling. Output buffered architecture. QoS scheduling algorithms. QoS-capable router
Scheduling algorithms Scheduling Andrea Bianco Telecommunication Network Group firstname.lastname@polito.it http://www.telematica.polito.it/ Scheduling: choose a packet to transmit over a link among all
More informationADVANCED 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 informationSupporting 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 informationETSF05/ETSF10 Internet Protocols. Performance & QoS Congestion Control
ETSF05/ETSF10 Internet Protocols Performance & QoS Congestion Control Quality of Service (QoS) Maintaining a functioning network Meeting applications demands User s demands = QoE (Quality of Experience)
More informationQOS in ATM Networks. Traffic control in ATM networks. Layered model. Call level. Pag. 1
Traffic control in ATM networks Andrea Bianco Telecommunication Network Group firstname.lastname@polito.it http://www.telematica.polito.it/ QoS Issues in Telecommunication Networks - 1 Layered model Used
More informationEpisode 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 informationETSF05/ETSF10 Internet Protocols. Performance & QoS Congestion Control
ETSF05/ETSF10 Internet Protocols Performance & QoS Congestion Control Quality of Service (QoS) Maintaining a functioning network Meeting applications demands User s demands = QoE (Quality of Experience)
More informationTELE Switching Systems and Architecture. Assignment Week 10 Lecture Summary - Traffic Management (including scheduling)
TELE9751 - Switching Systems and Architecture Assignment Week 10 Lecture Summary - Traffic Management (including scheduling) Student Name and zid: Akshada Umesh Lalaye - z5140576 Lecturer: Dr. Tim Moors
More informationCongestion Control in Communication Networks
Congestion Control in Communication Networks Introduction Congestion occurs when number of packets transmitted approaches network capacity Objective of congestion control: keep number of packets below
More informationLecture Outline. Bag of Tricks
Lecture Outline TELE302 Network Design Lecture 3 - Quality of Service Design 1 Jeremiah Deng Information Science / Telecommunications Programme University of Otago July 15, 2013 2 Jeremiah Deng (Information
More informationTraffic control in ATM networks
Traffic control in ATM networks Andrea Bianco Tl Telecommunication Nt Network kgroup firstname.lastname@polito.it http://www.telematica.polito.it/ QoS Issues in Telecommunication Networks - 1 Layered model
More informationCS244 Advanced Topics in Computer Networks Midterm Exam Monday, May 2, 2016 OPEN BOOK, OPEN NOTES, INTERNET OFF
CS244 Advanced Topics in Computer Networks Midterm Exam Monday, May 2, 2016 OPEN BOOK, OPEN NOTES, INTERNET OFF Your Name: Answers SUNet ID: root @stanford.edu In accordance with both the letter and the
More informationOverview Computer Networking What is QoS? Queuing discipline and scheduling. Traffic Enforcement. Integrated services
Overview 15-441 15-441 Computer Networking 15-641 Lecture 19 Queue Management and Quality of Service Peter Steenkiste Fall 2016 www.cs.cmu.edu/~prs/15-441-f16 What is QoS? Queuing discipline and scheduling
More informationCHAPTER 3 EFFECTIVE ADMISSION CONTROL MECHANISM IN WIRELESS MESH NETWORKS
28 CHAPTER 3 EFFECTIVE ADMISSION CONTROL MECHANISM IN WIRELESS MESH NETWORKS Introduction Measurement-based scheme, that constantly monitors the network, will incorporate the current network state in the
More informationChapter 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 informationLecture 17 Multimedia Transport Subsystem (Part 3)
CS 414 Multimedia Systems Design Lecture 17 Multimedia Transport Subsystem (Part 3) Klara Nahrstedt Spring 2010 Administrative MP2: deadline Monday, March 1, demos 5-7pm (sign up in class on Monday) HW1:
More informationConfiguring QoS CHAPTER
CHAPTER 34 This chapter describes how to use different methods to configure quality of service (QoS) on the Catalyst 3750 Metro switch. With QoS, you can provide preferential treatment to certain types
More information(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 informationof-service Support on the Internet
Quality-of of-service Support on the Internet Dept. of Computer Science, University of Rochester 2008-11-24 CSC 257/457 - Fall 2008 1 Quality of Service Support Some Internet applications (i.e. multimedia)
More informationLecture 24: Scheduling and QoS
Lecture 24: Scheduling and QoS CSE 123: Computer Networks Alex C. Snoeren HW 4 due Wednesday Lecture 24 Overview Scheduling (Weighted) Fair Queuing Quality of Service basics Integrated Services Differentiated
More informationMultimedia Traffic Management and Congestion Control in Satellite ATM Networks
Multimedia Traffic Management and Congestion Control in Satellite ATM Networks by S. Annukka Piironen Submitted to the Department of Electrical Engineering and Computer Science in partial fulfillment of
More informationComputer 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 informationATM Quality of Service (QoS)
ATM Quality of Service (QoS) Traffic/Service Classes, Call Admission Control Usage Parameter Control, ABR Agenda Introduction Service Classes and Traffic Attributes Traffic Control Flow Control Special
More informationCSCD 433/533 Advanced Networks Spring Lecture 22 Quality of Service
CSCD 433/533 Advanced Networks Spring 2016 Lecture 22 Quality of Service 1 Topics Quality of Service (QOS) Defined Properties Integrated Service Differentiated Service 2 Introduction Problem Overview Have
More informationQUALITY of SERVICE. Introduction
QUALITY of SERVICE Introduction There are applications (and customers) that demand stronger performance guarantees from the network than the best that could be done under the circumstances. Multimedia
More informationDefining QoS for Multiple Policy Levels
CHAPTER 13 In releases prior to Cisco IOS Release 12.0(22)S, you can specify QoS behavior at only one level. For example, to shape two outbound queues of an interface, you must configure each queue separately,
More informationNetwork Model for Delay-Sensitive Traffic
Traffic Scheduling Network Model for Delay-Sensitive Traffic Source Switch Switch Destination Flow Shaper Policer (optional) Scheduler + optional shaper Policer (optional) Scheduler + optional shaper cfla.
More informationCongestion Control Open Loop
Congestion Control Open Loop Muhammad Jaseemuddin Dept. of Electrical & Computer Engineering Ryerson University Toronto, Canada References 1. A. Leon-Garcia and I. Widjaja, Communication Networks: Fundamental
More informationThe Network Layer. Network Layer Design Objectives
1 next CITS3002 help3002 CITS3002 schedule The Network Layer The Data Link Layer had the responsibility of reliably transmitting frames across along a single wire (or wireless,...) link. The Network Layer's
More information"Filling up an old bath with holes in it, indeed. Who would be such a fool?" "A sum it is, girl," my father said. "A sum. A problem for the mind.
We were doing very well, up to the kind of sum when a bath is filling at the rate of so many gallons and two holes are letting the water out, and please to say how long it will take to fill the bath, when
More informationReal-Time Protocol (RTP)
Real-Time Protocol (RTP) Provides standard packet format for real-time application Typically runs over UDP Specifies header fields below Payload Type: 7 bits, providing 128 possible different types of
More informationCHAPTER 9: PACKET SWITCHING N/W & CONGESTION CONTROL
CHAPTER 9: PACKET SWITCHING N/W & CONGESTION CONTROL Dr. Bhargavi Goswami, Associate Professor head, Department of Computer Science, Garden City College Bangalore. PACKET SWITCHED NETWORKS Transfer blocks
More informationQOS Section 6. Weighted Random Early Detection (WRED)
QOS Section 6 Weighted Random Early Detection (WRED) The previous section addressed queuing, which is a congestionmanagement QoS mechanism. However, this section focuses on congestion avoidance. Specifically,
More informationNetwork management and QoS provisioning - QoS in ATM Networks
QoS in ATM Networks Layered model In order to define QoS parameters and traffic characterization a layered model is defined; the following classes are introduced:. call level;. burst level;. cell level.
More informationA DiffServ IntServ Integrated QoS Provision Approach in BRAHMS Satellite System
A DiffServ IntServ Integrated QoS Provision Approach in BRAHMS Satellite System Guido Fraietta 1, Tiziano Inzerilli 2, Valerio Morsella 3, Dario Pompili 4 University of Rome La Sapienza, Dipartimento di
More informationKent State University
CS 4/54201 Computer Communication Network Kent State University Dept. of Computer Science www.mcs.kent.edu/~javed/class-net06f/ 1 A Course on Networking and Computer Communication LECT-11, S-2 Congestion
More informationKommunikationssysteme [KS]
Kommunikationssysteme [KS] Dr.-Ing. Falko Dressler Computer Networks and Communication Systems Department of Computer Sciences University of Erlangen-Nürnberg http://www7.informatik.uni-erlangen.de/~dressler/
More informationQoS Configuration. Overview. Introduction to QoS. QoS Policy. Class. Traffic behavior
Table of Contents QoS Configuration 1 Overview 1 Introduction to QoS 1 QoS Policy 1 Traffic Policing 2 Congestion Management 3 Line Rate 9 Configuring a QoS Policy 9 Configuration Task List 9 Configuring
More informationRSVP 1. Resource Control and Reservation
RSVP 1 Resource Control and Reservation RSVP 2 Resource Control and Reservation policing: hold sources to committed resources scheduling: isolate flows, guarantees resource reservation: establish flows
More informationResource Control and Reservation
1 Resource Control and Reservation Resource Control and Reservation policing: hold sources to committed resources scheduling: isolate flows, guarantees resource reservation: establish flows 2 Usage parameter
More informationQuality of Service Mechanism for MANET using Linux Semra Gulder, Mathieu Déziel
Quality of Service Mechanism for MANET using Linux Semra Gulder, Mathieu Déziel Semra.gulder@crc.ca, mathieu.deziel@crc.ca Abstract: This paper describes a QoS mechanism suitable for Mobile Ad Hoc Networks
More informationUNIT IV TRANSPORT LAYER
Transport Layer UNIT IV TRANSPORT LAYER Congestion Control and Quality of Service Ref: Data Communication & Networking, 4 th edition, Forouzan IV-1 DATA TRAFFIC The main focus of congestion control and
More informationUNIT 2 TRANSPORT LAYER
Network, Transport and Application UNIT 2 TRANSPORT LAYER Structure Page No. 2.0 Introduction 34 2.1 Objective 34 2.2 Addressing 35 2.3 Reliable delivery 35 2.4 Flow control 38 2.5 Connection Management
More informationWorst-case Ethernet Network Latency for Shaped Sources
Worst-case Ethernet Network Latency for Shaped Sources Max Azarov, SMSC 7th October 2005 Contents For 802.3 ResE study group 1 Worst-case latency theorem 1 1.1 Assumptions.............................
More informationThe difference between TTC JT-Y1221 and ITU-T Y.1221
The difference between TTC JT-Y1221 and ITU-T Y.1221 Traffic control and congestion control in IP based networks (The English Edition) Version 1.0 Published on March 27, 2013 THE TELECOMMUNICATION TECHNOLOGY
More informationMaster Course Computer Networks IN2097
Chair for Network Architectures and Services Prof. Carle Department for Computer Science TU München Chair for Network Architectures and Services Prof. Carle Department for Computer Science TU München Master
More informationCS 344/444 Computer Network Fundamentals Final Exam Solutions Spring 2007
CS 344/444 Computer Network Fundamentals Final Exam Solutions Spring 2007 Question 344 Points 444 Points Score 1 10 10 2 10 10 3 20 20 4 20 10 5 20 20 6 20 10 7-20 Total: 100 100 Instructions: 1. Question
More information3. Quality of Service
3. Quality of Service Usage Applications Learning & Teaching Design User Interfaces Services Content Process ing Security... Documents Synchronization Group Communi cations Systems Databases Programming
More informationMaster Course Computer Networks IN2097
Chair for Network Architectures and Services Prof. Carle Department for Computer Science TU München Master Course Computer Networks IN2097 Prof. Dr.-Ing. Georg Carle Christian Grothoff, Ph.D. Chair for
More informationAdvanced Lab in Computer Communications Meeting 6 QoS. Instructor: Tom Mahler
Advanced Lab in Computer Communications Meeting 6 QoS Instructor: Tom Mahler Motivation Internet provides only single class of best-effort service. Some applications can be elastic. Tolerate delays and
More informationWireless Networks (CSC-7602) Lecture 8 (22 Oct. 2007) Seung-Jong Park (Jay) Fair Queueing
Wireless Networks (CSC-7602) Lecture 8 (22 Oct. 2007) Seung-Jong Park (Jay) http://www.csc.lsu.edu/~sjpark Fair Queueing 2 Today Wireline Queue Drop Wireless Queue Drop 3 Types of Congestion Control Strategies
More informationCS244a: An Introduction to Computer Networks
Name: Student ID #: Campus/SITN-Local/SITN-Remote? MC MC Long 18 19 TOTAL /20 /20 CS244a: An Introduction to Computer Networks Final Exam: Thursday February 16th, 2000 You are allowed 2 hours to complete
More informationPriority Traffic CSCD 433/533. Advanced Networks Spring Lecture 21 Congestion Control and Queuing Strategies
CSCD 433/533 Priority Traffic Advanced Networks Spring 2016 Lecture 21 Congestion Control and Queuing Strategies 1 Topics Congestion Control and Resource Allocation Flows Types of Mechanisms Evaluation
More informationChapter 23 Process-to-Process Delivery: UDP, TCP, and SCTP
Chapter 23 Process-to-Process Delivery: UDP, TCP, and SCTP 23.1 Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 23-1 PROCESS-TO-PROCESS DELIVERY The transport
More informationQueuing. Congestion Control and Resource Allocation. Resource Allocation Evaluation Criteria. Resource allocation Drop disciplines Queuing disciplines
Resource allocation Drop disciplines Queuing disciplines Queuing 1 Congestion Control and Resource Allocation Handle congestion if and when it happens TCP Congestion Control Allocate resources to avoid
More informationH3C S9500 QoS Technology White Paper
H3C Key words: QoS, quality of service Abstract: The Ethernet technology is widely applied currently. At present, Ethernet is the leading technology in various independent local area networks (LANs), and
More informationIntegrated and Differentiated Services. Christos Papadopoulos. CSU CS557, Fall 2017
Integrated and Differentiated Services Christos Papadopoulos (Remixed by Lorenzo De Carli) CSU CS557, Fall 2017 1 Preliminary concepts: token buffer 2 Characterizing Traffic: Token Bucket Filter Parsimonious
More informationQuality of Service and Bandwidth Management
CHAPTER 5 Cisco Unified Border Element (SP Edition) distributed model for the Cisco ASR 1000 Series Routers provides Quality of Service (QoS) and bandwidth management features to assure quality end-to-end
More informationComparing the bandwidth and priority Commands of a QoS Service Policy
Comparing the and priority s of a QoS Service Policy Contents Introduction Prerequisites Requirements Components Used Conventions Summary of Differences Configuring the Configuring the priority Which Traffic
More informationNetwork Layer Enhancements
Network Layer Enhancements EECS 122: Lecture 14 Department of Electrical Engineering and Computer Sciences University of California Berkeley Today We have studied the network layer mechanisms that enable
More informationLesson 14: QoS in IP Networks: IntServ and DiffServ
Slide supporting material Lesson 14: QoS in IP Networks: IntServ and DiffServ Giovanni Giambene Queuing Theory and Telecommunications: Networks and Applications 2nd edition, Springer All rights reserved
More informationCSE 123b Communications Software
CSE 123b Communications Software Spring 2002 Lecture 10: Quality of Service Stefan Savage Today s class: Quality of Service What s wrong with Best Effort service? What kinds of service do applications
More informationBefore configuring standard QoS, you must have a thorough understanding of these items: Standard QoS concepts.
Prerequisites for Quality of Service, on page 1 QoS Components, on page 2 QoS Terminology, on page 2 Information About QoS, on page 3 QoS Implementation, on page 4 QoS Wired Model, on page 8 Classification,
More informationCongestion 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 informationOn Network Dimensioning Approach for the Internet
On Dimensioning Approach for the Internet Masayuki Murata ed Environment Division Cybermedia Center, (also, Graduate School of Engineering Science, ) e-mail: murata@ics.es.osaka-u.ac.jp http://www-ana.ics.es.osaka-u.ac.jp/
More informationProject Computer Networking. Resource Management Approaches. Start EARLY Tomorrow s recitation. Lecture 20 Queue Management and QoS
Project 3 15-441 Computer Networking Start EARLY Tomorrow s recitation Lecture 20 Queue Management and QoS Lecture 20: QOS (c) CMU, 2005-10 2 Traffic and Resource Management Resource Management Approaches
More informationEE122 MIDTERM EXAM: Scott Shenker, Ion Stoica
EE MITERM EXM: 00-0- Scott Shenker, Ion Stoica Last name Student I First name Login: ee- Please circle the last two letters of your login. a b c d e f g h i j k l m n o p q r s t u v w x y z a b c d e
More informationFairness, Queue Management, and QoS
Fairness, Queue Management, and QoS 15-441 Fall 2017 Profs Peter Steenkiste & Justine Sherry Slides borrowed from folks at CMU, Berkeley, and elsewhere. YINZ I AM GETTING T-SHIRTS If you TA for me next
More informationConfiguring QoS. Finding Feature Information. Prerequisites for QoS
Finding Feature Information, page 1 Prerequisites for QoS, page 1 Restrictions for QoS, page 3 Information About QoS, page 4 How to Configure QoS, page 28 Monitoring Standard QoS, page 80 Configuration
More informationInternet Services & Protocols. Quality of Service Architecture
Department of Computer Science Institute for System Architecture, Chair for Computer Networks Internet Services & Protocols Quality of Service Architecture Dr.-Ing. Stephan Groß Room: INF 3099 E-Mail:
More informationNetwork Control and Signalling
Network Control and Signalling 1. Introduction 2. Fundamentals and design principles 3. Network architecture and topology 4. Network control and signalling 5. Network components 5.1 links 5.2 switches
More informationFlow and Congestion Control
Flow and Congestion Control Based on A. Mediano s lecture notes 1 Flow Control Flow control: end-to-end mechanism for regulating traffic between source and destination Congestion control: Mechanism used
More informationSIMULATION 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 informationTopic 4b: QoS Principles. Chapter 9 Multimedia Networking. Computer Networking: A Top Down Approach
Topic 4b: QoS Principles Chapter 9 Computer Networking: A Top Down Approach 7 th edition Jim Kurose, Keith Ross Pearson/Addison Wesley April 2016 9-1 Providing multiple classes of service thus far: making
More informationImproving QOS in IP Networks. Principles for QOS Guarantees
Improving QOS in IP Networks Thus far: making the best of best effort Future: next generation Internet with QoS guarantees RSVP: signaling for resource reservations Differentiated Services: differential
More informationFrame Relay Switching Enhancements
Frame Relay Switching Enhancements This feature module describes the Frame Relay Switching Enhancements feature. It includes information on the benefits of this new feature, supported platforms, related
More informationPublished by: PIONEER RESEARCH & DEVELOPMENT GROUP ( 1
RATE CONTROL SCHEME IN DATA NETWORK Joy Eneh 1, Harris Orah 2 1 Department of Electrical and Electronic Engineering, Nnamdi Azikiwe University Awka, Anambra state, Nigeria. 2 Department of Electronic Engineering,
More informationCEN445 Network Protocols & Algorithms. Network Layer. Prepared by Dr. Mohammed Amer Arafah Summer 2008
CEN445 Network Protocols & Algorithms Network Layer Prepared by Dr. Mohammed Amer Arafah Summer 2008 1 Congestion Control Algorithms General Principles of Congestion Control Congestion Prevention Policies
More informationImproving the Congestion Control over Stateless Wireless Ad Hoc Network Systems
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 2, Issue. 6, June 2013, pg.353
More informationData Link Control. Outline. DLC functions
Data Link Control #8 1 Outline functions Framing Error and flow control Performance of Example of a standard protocol- >H Open loop flow control 2 Data Link Layer Functions Data Link layer provides a error
More informationIntroducing Frame Relay
Frame Relay CCNA 4 Note Much of the information in this presentation comes from the CCNP 2 version 3.0 module on Frame Relay. I find a lot of the information in CCNA 4 module 5 Frame Relay not very well
More informationLecture 22: Buffering & Scheduling. CSE 123: Computer Networks Alex C. Snoeren
Lecture 22: Buffering & Scheduling CSE 123: Computer Networks Alex C. Snoeren Lecture 23 Overview Buffer Management FIFO RED Traffic Policing/Scheduling 2 Key Router Challenges Buffer management: which
More informationChapter 24 Congestion Control and Quality of Service Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
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 informationTransmission Control Protocol. ITS 413 Internet Technologies and Applications
Transmission Control Protocol ITS 413 Internet Technologies and Applications Contents Overview of TCP (Review) TCP and Congestion Control The Causes of Congestion Approaches to Congestion Control TCP Congestion
More informationTraffic Access Control. Hamid R. Rabiee Mostafa Salehi, Fatemeh Dabiran, Hoda Ayatollahi Spring 2011
Traffic Access Control Hamid R. Rabiee Mostafa Salehi, Fatemeh Dabiran, Hoda Ayatollahi Spring 2011 Outlines Traffic Access Control Definition Traffic Shaping Traffic Policing The Leaky Bucket The Token
More informationQoS Policy Parameters
CHAPTER 6 This chapter describes the parameters, both required and optional, for QoS provisioning using the ISC user interface. Service level QoS parameters include all entry fields in the VoIP, Management,
More informationCongestion. 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