Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Slow start
Fast retransmit
Fast recovery
Limited transmit
Slow Start
awnd=MIN [credit, cwnd)
where
awnd = allowed window in segments
cwnd = congestion window in segments (assumes MSS bytes per segment)
credit = amount of unused credit granted in most recent ack (rcvwindow)
cwnd = 1 for a new connection and increased by 1 (except during slow start) for each ack
received, up to a maximum.
Effect of TCP Slow Start
Dynamic Window Sizing on Congestion
May not be conservative enough: “easy to drive a network into saturation but hard for
the net to recover” (Jacobson)
Instead, use slow start with linear growth in cwnd after reaching a threshold value
Illustration of Slow Start and Congestion Avoidance
Fast Retransmit
5. Explain types of traffic control functions used in atm networks & QOS parameters.
Traffic Control and Congestion Functions
User-to-user applications
– VPC between UNI pair
– No knowledge of QoS for individual VCC
– User checks that VPC can take VCCs’ demands
User-to-network applications
– VPC between UNI and network node
– Network aware of and accommodates QoS of VCCs
Network-to-network applications
– VPC between two network nodes
– Network aware of and accommodates QoS of VCCs
Resource Management Concerns
Fixed timer
Adaptive
Problems with Adaptive Scheme
Peer TCP entity may accumulate acknowledgements and not acknowledge immediately
For retransmitted segments, can’t tell whether acknowledgement is response to original
transmission or retransmission
Network conditions may change suddenly
Adaptive Retransmission Timer
ARTT(K + 1) = 1 ∑ RTT(i)
K+1 i=1
= K ART(K) + 1 RTT(K + 1)
K+1 K+1
SRTT(K + 1) = α × SRTT(K)
+ (1 – α) × SRTT(K + 1)
0.8 < α < 0.9 1.3 < β < 2.0Implementation Policy Options
Send
Deliver
Accept
In-order
In-window
Retransmit
First-only
Batch
individual
Acknowledge
immediate
cumulative
Part A
Requires that a fixed data rate be made available by the ATM provider.
The network must ensure that this capacity is available and also polices the incoming
traffic on a CBR connection to ensure that the subscriber does not exceed its
allocation.
Real time variable bit rate (rt-VBR)
The faster rate is guaranteed, but it is understood that the user will not continuously
require this faster rate.
A VBR connection is defined in terms of a sustained rate for a normal use and a faster
burst rate for occasional use at peak periods.
9. Define BECN and FECN.
In a frame relay network, FECN (forward explicit congestion notification) is a header bit
transmitted by the source (sending) terminal requesting that the destination (receiving)
terminal slow down its requests for data.
BECN (backward explicit congestion notification) is a header bit transmitted by the
destination terminal requesting that the source terminal send data more slowly. FECN and
BECN are intended to minimize the possibility that packets will be discarded (and thus have
to be resent) when more packets arrive than can be handled.
Minimum Cell Rate (MCR) is an ATM ABR service traffic descriptor, in cells/sec, that is
the minimum rate at which the source is always allowed to be sent. Used with ABR and
GFR… minimum cell rate requested, access to unused capacity up to PCR (elastic capacity =
PCR-MCR?)
Buffers fill
Packets discarded
Sources retransmit
Routers generate more traffic to update paths
Good packets present
Delays and costs propagate
13. What is the difference between flow control & congestion control?
Flow control means preventing the source from sending data that the sink will end up
dropping because it runs out of buffer space. This is fairly easy with a sliding window
protocol--just make sure the source's window is no larger than the free space in the sink's
buffer. TCP does this by letting the sink advertise its free buffer space in the window field of
the acknowledgements.
Congestion control means preventing (or trying to prevent) the source from sending data
that will end up getting dropped by a router because its queue is full.
This is more complicated, because packets from different sources travelling different paths
can converge on the same queue.
Backpressure
Policing
Choke packet
Implicit congestion signaling
Explicit congestion signaling