tcp periodic modeling
DESCRIPTION
TCP modelsTRANSCRIPT
![Page 1: Tcp periodic modeling](https://reader033.vdocuments.us/reader033/viewer/2022042601/5476c5b7b4af9fef528b479a/html5/thumbnails/1.jpg)
TCP MODELING
Submitted by:Varsha Anandani (13MIT0062)
![Page 2: Tcp periodic modeling](https://reader033.vdocuments.us/reader033/viewer/2022042601/5476c5b7b4af9fef528b479a/html5/thumbnails/2.jpg)
TCP = Transmission Control Protocol Connection-oriented protocol Provides a reliable unicast end-to-end byte
stream over an unreliable internetwork
![Page 3: Tcp periodic modeling](https://reader033.vdocuments.us/reader033/viewer/2022042601/5476c5b7b4af9fef528b479a/html5/thumbnails/3.jpg)
TCP
![Page 4: Tcp periodic modeling](https://reader033.vdocuments.us/reader033/viewer/2022042601/5476c5b7b4af9fef528b479a/html5/thumbnails/4.jpg)
1) The sheer scale of systems in which we find
TCP operating is tremendous.
2) There still remain many unknowns in the environment in which TCP is operating.
3) TCP was not designed using optimization.
Motivation for mathematical modeling of TCP
![Page 5: Tcp periodic modeling](https://reader033.vdocuments.us/reader033/viewer/2022042601/5476c5b7b4af9fef528b479a/html5/thumbnails/5.jpg)
TCP operating scale is very large
Models are required to gain deeper understanding of TCP dynamics
Uncertainties can be modeled as stochastic processes
Drive the design of TCP-friendly algorithms for multimedia applications
Optimize TCP performance
Motivation for TCP Modeling
![Page 6: Tcp periodic modeling](https://reader033.vdocuments.us/reader033/viewer/2022042601/5476c5b7b4af9fef528b479a/html5/thumbnails/6.jpg)
Link speed the number of bits per second that can be transmitted. Propagation delay, the time it takes the actual electronic, optical, or other
signals to travel from one end of the connection to the other. Window size, the amount of unacknowledged data that can be
outstanding on a TCP connection. Link reliability. Network and intermediate device congestion. Path maximum transmission unit (PMTU).
FACTORS THAT AFFECT THROUGHPUT
![Page 7: Tcp periodic modeling](https://reader033.vdocuments.us/reader033/viewer/2022042601/5476c5b7b4af9fef528b479a/html5/thumbnails/7.jpg)
TCP Modeling Essentials
Mainly Reno flavors are modeled Two main features are modeled
Window dynamics Packet loss process
![Page 8: Tcp periodic modeling](https://reader033.vdocuments.us/reader033/viewer/2022042601/5476c5b7b4af9fef528b479a/html5/thumbnails/8.jpg)
Window Dynamics
Linear increase and multiplicative decrease is modelled.
The standard assumption X(t) = W(t)/RTT
![Page 9: Tcp periodic modeling](https://reader033.vdocuments.us/reader033/viewer/2022042601/5476c5b7b4af9fef528b479a/html5/thumbnails/9.jpg)
Packet Loss Process
Packet loss triggers window decrease Packet loss is uncertain This uncertainty is typically modeled as a
stochastic process E.g. probability p of losing a packet
![Page 10: Tcp periodic modeling](https://reader033.vdocuments.us/reader033/viewer/2022042601/5476c5b7b4af9fef528b479a/html5/thumbnails/10.jpg)
Gallery of TCP Models
Periodic model Detailed packet loss model Finite state machine Fluid flow model And others…
![Page 11: Tcp periodic modeling](https://reader033.vdocuments.us/reader033/viewer/2022042601/5476c5b7b4af9fef528b479a/html5/thumbnails/11.jpg)
Periodic Model
Simplest model for TCP No specific
version assumed
Assumes a periodic pattern of congestion window
X(p) = (1/RTT)*Root(3/2p)
P is the packet loss probability
![Page 12: Tcp periodic modeling](https://reader033.vdocuments.us/reader033/viewer/2022042601/5476c5b7b4af9fef528b479a/html5/thumbnails/12.jpg)
TCP Congestion Control: window algorithm
Window: can send W packets
increase window by one per RTT if no loss, W <- W+1 each RTT
decrease window by half on detection of loss W <- W/2
sender
receiver
W
1 RTT
![Page 13: Tcp periodic modeling](https://reader033.vdocuments.us/reader033/viewer/2022042601/5476c5b7b4af9fef528b479a/html5/thumbnails/13.jpg)
TCP throughput/loss relationship
Idealized model: W is maximum supportable
window size (then loss occurs)
TCP window starts at w/2 grows to W, then halves, then grows to W, then halves…
one window worth of packets each rtt
to find: throughput as function of loss, RTT
TCPwindow
size
time (rtt)
W/2
W
loss occurs
period
![Page 14: Tcp periodic modeling](https://reader033.vdocuments.us/reader033/viewer/2022042601/5476c5b7b4af9fef528b479a/html5/thumbnails/14.jpg)
# packets sent per “period”
period
222
8
3
8
1
4
1WWW
![Page 15: Tcp periodic modeling](https://reader033.vdocuments.us/reader033/viewer/2022042601/5476c5b7b4af9fef528b479a/html5/thumbnails/15.jpg)
Example 1 - Question
If a TCP connection has an average RTT of 200ms, and packet loss probability 0.05, what is the average throughput?
![Page 16: Tcp periodic modeling](https://reader033.vdocuments.us/reader033/viewer/2022042601/5476c5b7b4af9fef528b479a/html5/thumbnails/16.jpg)