CRC

Bitwise XOR the data bits with the generator bit.
Remainder should be 0, for a successful transmission.

Window Size

Go Back N

  • Receiver Window Size = 1
  • Sender Window Size < 2^m

Selective Repeat

  • Receiver Window Size <= 2^(m-1)
  • Sender Window Size <= 2^(m-1)

Channel Utilisation (RDT)

Without Pipelining

U_sender = L/R / (RTT + L/R)

With Pipelining

U_sender = nL/R / (RTT + L/R)

To calculate window size: window size = U * (R/L*RTT + 1)