Start Video

by Yoshifumi Nishida #11 01/14/2003

Karn's algorithm (3)

• Karn's algorithm
  
  
  • Rule 1: Ignore measured RTT for retransmitted packets.
    
    
    • Remove ambiguity from RTT measurements.
      
      
  • Rule 2: RTO should be doubled after retransmission.
    
    
    • This is called "Exponential Back-off"