Escolar Documentos
Profissional Documentos
Cultura Documentos
• Effect of Congestion Control • Congestion occurs when the number of packets being
¾ Ideal Performance transmitted through the network approaches the packet
¾ Practical Performance handling capacity of the network
• Congestion Control Mechanisms
• Congestion control aims to keep number of packets
¾ Backpressure
below level at which performance falls off dramatically
¾ Choke Packet
¾ Implicit Congestion Signaling • Data network is a network of queues
¾ Explicit Congestion Signaling ¾ Can congestion occur at Circuit Switching network?
• Congestion Control in Data Network • Generally 80% utilization is critical
¾ ATM Traffic Management & Congestion Control
• Frame Relay Congestion Control • Finite queues mean data may be lost
1
Ideal Performance Practical Performance
Moderate
• Ideal goal of network • Ideal assumes infinite congestion
utilization: infinite buffer buffers and no overhead state
Buffer fill up
• Power = thrupt/delay
• Backpressure (connection oriented hop-by-hop net flow control) : X.25 • If node becomes congested it can slow down or halt flow
• Choke Packet (a control packet from congested node) : crude of packets from other nodes
• Implicit Congestion Signaling
• Explicit Congestion Signaling • May mean that other nodes have to apply control on
incoming packet rates
• Propagates back to source
• Can restrict to logical connections generating most traffic
• Used in connection oriented that allow hop-by-hop
congestion control (e.g. X.25)
• Not used in ATM nor frame relay
• Only recently developed for IP
2
Choke Packet Implicit Congestion Signaling
3
ATM Traffic Management Latency/Speed Effects
• High speed, small cell size, limited overhead bits • ATM 150Mbps: ~2.8x10 - 6seconds to insert single cell
• ATM
¾ Less than frame relay
¾ ATM protocol designed to minimize processing overheads at switches
¾ ATM switches have very high throughput
¾ Only noticeable delay is from congestion
¾ Must not accept load that causes congestion
4
Cell Delay Variation at The UNI Origins of Cell Delay Variation
• Even application produces data at fixed rate
• Processing at three layers of ATM causes delay
¾ Interleaving cells from different connections
¾ Operation and maintenance cell interleaving
¾ If using synchronous digital hierarchy frames, these are
inserted at physical layer
¾ Can not predict these delays
Traffic & Congestion Control Framework Traffic Management & Congestion Control Techniques
• ATM layer traffic and congestion control should support • Resource management using virtual paths
QoS classes for all foreseeable network services
• Connection admission control
• Should not rely on AAL protocols that are network
• Usage parameter control (UPC)
specific, nor higher level application specific protocols ->
more general • Selective cell discard
• Should minimize network and end-to-end system • Traffic shaping
complexity
• Determine whether a given new connection can be
accommodated
• Agree performance parameters with subscriber -> contract
5
Resource Management Using Virtual Paths Connection Admission Control
• Separate traffic flow according to
service characteristics • First line of defense
¾ User-to-user application
¾ User-to-network application • User specifies traffic characteristics for new
¾ Network-to-network application connection (VCC or VPC) by selecting a QoS
• Concern with: • Network accepts connection only if it can meet the
Cell loss ratio
¾
demand
¾ Cell transfer delay
¾ Cell delay variation • Traffic contract
• VCCs within a VPC should ¾ Peak cell rate
experience similar network ¾ Cell delay variation
performance
¾ Sustainable cell rate
• Options for allocation:
¾ Burst tolerance
¾ Aggregate peak demand
¾ Statistical multiplexing
Spring, 2003 EE 4272 Spring, 2003 EE 4272
6
Frame Relay Congestion Control Techniques
• Minimize discards
• Maintain agreed QoS
• Discard strategy
• Minimize probability of one end user monopoly • Congestion avoidance
• Simple to implement • Explicit signaling
Little overhead on network or user
¾
• Congestion recovery
• Create minimal additional traffic
• Implicit signaling mechanism
• Distribute resources fairly
• Limit spread of congestion
• Operate effectively regardless of traffic flow
• Minimum impact on other systems
• Minimize variance in QoS