200 likes | 298 Views
An introduction to TCP and its modeling. By: Amin PourRostami. Internet Protocol (IP). Unreliable Best-Effort End-to-End Data-link protocols. IP Protocol stack. fragmentation time-to-live type-of-service Datagram length. Transmission Control Protocol (TCP). Multiplexed Duplex
E N D
An introduction to TCP and its modeling By: Amin PourRostami
Internet Protocol (IP) • Unreliable • Best-Effort • End-to-End • Data-link protocols
IP Protocol stack • fragmentation • time-to-live • type-of-service • Datagram length
Transmission Control Protocol (TCP) • Multiplexed • Duplex • Connection-oriented • Reliable • Flow-controlled • Byte-stream
Flow Control RTT source sink λ µ • Open-Loop • Conflicting requirements • Traffic descriptors • Peak and average rates • Linear bounded arrival processes • Closed-Loop • … B 0
Flow Control • Closed-loop Cntd.
TCP Flow Control • TCP-Tahoe • Detects losses using timeouts • Decreases the flow control window to 1 • Ssthresh = , slow-start, congestion-avoidance • TCP-Reno • Detects losses using both timeouts and three duplicate ACKs • Timeout -> Tahoe • Fast retransmit ->congestion-avoidance->continues even if D-ACKs received • Exponential back-off • TCP-SACK • Selective ACKs • TCP-Vegas • Described later • …
TCP-Reno modelling Congestion avoidance Fast retransmit Slow start Exponential backoff
TCP-Vegas Modelling • Adaptive scheme