Networking

Networking

TCP/IP

  • Transport Protocol
  • Has a sequence number to detect loss data and rearrange the packets in order.
  • Has a checksum to determine if the packet is corrupted.

Three Way Handshake

Retransmission

Stop and Wait

Sliding Window

  • Receiver advertise the amount of free space it has left and sender agree not to send more than the free space available
Fast Retransmission

  • Good for long data transfer
  • High window size
  • Low burstiness in packet loss

Congestion Control (TCP Reno)

  • Adaptively probe the congestion window until a segment is lost, then contract the window.
  • Additive Increase, Multiplicative Decrease
Phase 1: Initial Slow Start
  • Send 1 data segment, receive ACK
  • Send 2 data segment, receive ACK
  • Send 4 data segments and so on until timeout
  • Remember sstresh which is half of CW
Phase 2: Slow Start
  • Exponential increase until sstresh
Phase 3: AIMD

DNS

List of References

  1. EE4204 Computer Networks
  2. CS3103 Computer Networks Practice
  3. System Design Primer
Data Structures and AlgorithmsOperating Systems