Professional Documents
Culture Documents
Presenter:
Manas H.R
4JC07CS054
• It is a condition, when little or no communication is happening due to
congestion. The state of the network is very stable and has less
throughput.
• Connection points between a LAN and a WAN are the most likely
choke points.
• During collapse, the network settles into a stable state where the
traffic demand is high but little useful throughput is available, and
there are high levels of packet delay and loss and general QoS is
extremely poor.
The Prevention of Network Congestion and Collapse requires 2 major
components:
•End-to-End flow control mechanisms designed into the end points which
respond to congestion and behave appropriately.
• Active queue disciplines drop or mark packets before the queue is full.
Typically, they operate by maintaining one or more drop/mark
probabilities, and probabilistically dropping or marking packets even
when the queue is short.
• Maintained on the sender, this is a means of stopping the link between two
places from getting overloaded with too much traffic. The size of this window is
calculated by estimating how much congestion there is between the two places.
The sender maintains the congestion window.
• When a connection is set up, the congestion window is set to the maximum
segment size (MSS) allowed on that connection. Further variance in the
congestion window is dictated by an Additive Increase/Multiplicative Decrease
approach.
• To avoid congestion collapse, TCP uses a multi-faceted congestion
control strategy. For each connection, TCP maintains a congestion
window, limiting the total number of unacknowledged packets that may
be in transit end-to-end.
• Although the initial rate is low, the rate of increase is very rapid: for every
packet acknowledged, the congestion window increases by 1 MSS unit so
that the congestion window effectively doubles for every round trip
time(RTT).
• If three duplicate ACKs are received, Reno will halve the congestion
window, perform a "fast retransmit", and enter a phase called Fast
Recovery. If an ACK times out, slow start is used.
Magnitude of xi .
Window Size with respect to the flow level using AIMD can be depicted in
the equation:
This equation makes the BDP in the TCP line increase rapidly
which cause a lot of oscillations in the network,
maintaining an uncontrollable instability.
• As bandwidth-delay product increases, it becomes difficult to
maintain the equilibrium in the data transmission rate of the network,
also resulting in an unstable system dynamics.
• The new equation deploying the FAST TCP approach, makes a very
small change to the TCP Reno‟s window adjustment equation.
a = 0.0125
• By explicitly estimating how far the current state pi(t)/ui(t) is from the
equilibrium value of 1, FAST TCP can drive the system rapidly, yet in a
fair and stable manner, towards the equilibrium.
• The window adjustment depends on just the current window size and is
independent of where the current state is with respect to the target.
• The window control algorithm must be stable, in addition to being fair and efficient, at
the flow level.
• Data Control : determines which packets to transmit.
Transmission Delay.
Queueing Delay.
• The queueing delay is smoothed by taking a moving average with the weight
η(t) := min{3/w i(t), 1/4} that depends on the window wi(t) at time t, as follows.
• The k-th RTT sample Ti(k) updates the average RTT Ti(k) according to:
• Taking di(k) to be the minimum RTT observed so far, the average queueing delay
is estimated as:
• The window control component determines congestion window based on
congestion information—queueing delay and packet loss, provided by
the estimation component.
• a ( ) = 0.125 * w * qdelay
This graph shows the stability of the FAST TCP
Throughput = Total Amount of Data Transferred / Duration of the transfer.
With 10 flows, FAST TCP achieved an aggregate throughput of 8,609 Mbps and utilization
of 88%, averaged over a 6-hour period, over a routed path between Sunnyvale in California
and Baltimore in Maryland, using the standard MTU, apparently the largest aggregate
throughput ever accomplished in a delay-based algorithm as the researchers have
observed
• FAST TCP addresses the four main problems of TCP Reno in
networks with high capacities and large latencies.