..

Control-Based Algorithms

  1. Why is TCP called as self-clocking?
  2. What makes TCP a control-based system?
  3. What are the three situations in which a timeout can occur?
  4. What happens when we don’t know the time in which an ACK can arrive?
  5. Give the original EstimatedRTTformula
  6. Explain the effects of $\alpha$ on EstimatedRTT
  7. Give the original Timeout formula
  8. What was the flaw with original formula?
  9. Explain the effects of associating ACKwith the wrong transmission and Timeout with a diagram
  10. What is the Karn/Patridge Algorithm?
  11. What is the central idea behind Karn/Patridge algorithm?
  12. What is the Jacobson/Karels algorithm?
  13. What is the key idea behind Jacobson/Karels algorithm?
  14. What are the two ways to implement this congestion control?
  15. Explain how to make this algorithm faster
  16. Explain TCP’s timestamp extension
  17. How do we synchronize the clocks of the client and the server when using timestamp extension?
  18. Explain the need to store the timestamp data and how TCP originally worked without this?
  19. What is the second use of TCP’s timestamp extension