! "   




 
  
  

#  !                 $ !   

%        $  
          
 $            $  &
    $
    !       ' !  ( 
   )           ! 
%$     

%                 $     *

          !    # !+$   

       ,  
- . %    /)         $    
             0  
  $   1 2     1      !3   !  
$     %    
 1   4!$      $ 
%         
!        
  !          &

  $               " 
  
 $                   
  %$                 
 

2

 

 


 
   
 

           *  $

 % 
      657  8   $     
  %  
: <=0             %$ 
.9;
   
* *
    )    %

  09 >0= $ 
*
 *
 
  657$ <=0 3   
  09     
 ** $     %
%    ! &
  8   $
09     %    ** 
  $ 

   
      
         ?   /
!  $ 
 !

  
  %   %   
%       
%  
    
% 

  "   

 $  %   !
   
      8   $    8 5

 

2    

; 
                    $
  $ ,          0

         !  

   >0=$      & 
) =8<   !  
  

 
 


      & 
)   !

   #  

         
;    @   ?          
  ! @
=         !   % ;    ! 
 
     

    3    !  

  $       
 %
9  "                 4!$
    A        $      
 

  &$   /  !   9 9B    & 
 
 !  
   




  

  $    

 
    $   /   
    "     &    %        
       A    3     88;   $
 /   0     $     A     
"    
         !        
% >    !          %    %$
        
   88;     

&   

 

 


 

  

      A       A       .

>C 

   88;$  
       !  )

D




+2

    "   

          %$
 

 $

     %    A&$    
"!                  4!$ 
 $  
         %$  "   $ 

  $   A$     )     
!  %   $ 
       %  
  !  $            
 A !         3   /

   ! 

 D   


   
    / !/       $ 
 
   
 !          $         
        
 
0   $   
  !$    
 
  )     
  ! )        
 ! )     
 !     
  
   $    %  !
, %            



 

 
  

   
  
$  A   
     
 )
     !   
    
    
                  0  
!  $ 
 !  

$   /  !  5  !
%
      $  !  %$      
  $ 
  !  
4!$       8$ 

  !  $ 
 ! *
      %    $ %  !   $      
   "         !    <$    
         $       
 *
    - . %

    ! $   

 
!  $               8 5 2  0   
 $   $     2  
      %
$           !  

 

 


 
   
 

connection opening: tw nd = 6 5 5 3 5
B
cw nd = 1 seg

Slow Start

exponential
increase for cw nd
until cw nd = tw nd

retransm ission
tim eout
:
- m ultiplicative
decrease for tw nd
- cw nd = 1 seg

cw nd =
tw nd

C ongestio
nA voidanc
e
additive
increase for tw nd,
cw nd =
tw nd

retransm ission
tim eout
:
- m ultiplicative
decrease for tw nd
- cw nd = 1 seg

8 +2)

  

  
               

   

     8 +2 0  
$    
 & !  +EF.   $       
   $     
   $       &
    &
    <  
 !  
%           
! $       !   &
    #
%  
  $   !  5        *$     2
=       "     ! 
 
8 +5   & 
      GBH   $      
*         /   B7 F.$  7  

       
  % 
%    $ 

&   5$  $            $  

    2  /   $   $     
  5   
     2  / $    
   
 0$
  % !     "   . 0  .$   
    !        "        
 
 . $        
    
 
    =
   
     
 !          !  

      ! 
          $ 
  8 +2
2 9
 !    

    

       


5 0!    

 

 


 

  
Bytes
tw n
d

60

7
C

cw nd
30

0
0

congestion
avoidance

B slow
start

9
seconds

C
congestion
avoidance

8 +5)                

       

      

 !
   "  
   
 # 
  
  
 
 


B &
     

      

 !
   "  


         

 
 

         0!   $     

    $  
% 0    D   
$     / 

%$  
%  ! / "    
 $  ! %
!$   
     2 $    %       
  "!    !       !  %   
   8 +B   & 

=   !   

   ! $  

    ! 
D 
 &
     

     
       
  /  $    %  ! 8 +E   & 

8  $ 8 +7    !  $ 
 !  

    
     '  (   )     
   
  3  
     ! 

 

 


 
   
 

tw n
d=
1 seg

8 +B)      

cw nd = 1 seg

3 4

5 6 7 8

8 +E)  !     






0   $   
A    !!   $   8  ! $ 
     
!         $ 
    /   !  5 9
 !        
    
     !    
4!$    !        $ 
  
  
    3    %    
        / $  D
  
   
   !      $ 
  
 !  % =    $          

   8   

$       !    8    

  
     8    
  % $   9
 !   
    
! 
  
 
 $   8  ! $     
 # 

 $ 
  %
       %
 $ 
 %  $    %   %$      )

   " $  # %


  #
  
  &$

 

   
   
 ! ! % 
!  $       

$   &
     )

 

 


 

  
additive increase

m ultiplicative decrease
loss
additive increase
loss

slow start

8 +7)     "     

%
 

 
 '(
   " 
# %

  #
  
  &$
 
  " ")
 
 

    
 '(

   
 

8 ++   & 


Bytes

tw n
d A B C D

60

30

0
0

cw nd

6
seconds

8 ++)   !    #

$%&     #$'  ($)&   

          

    
      
! $     

  $   8 +I



   

         $    

    #  

      < E+       ;

    
  !  $ 
 !    8 $ 
         #  

&       $  

 

 


 
   
 

new
connection:
cw nd =
tw nd:

Slow Start
- exponential
increase

C ongestion
A voidance
- additive
increase

retr. tim eout:

fast
retransm it:

fast
retransm it:

retr. tim eout:

Fast
Recovery
- exponential
increase
beyond tw nd

retr. tim eout:

8 +I)

expected ack received:

 
     )  *        

             !    $ 

 D  $   
"         
$      < $      
   !3   $        !
! %
 D 
!        !
! %   "    D 
          
%$  D 23         $ 
D  $    
%   
  "    !            !   $ 
     "   2
% 

#         < E+   

        #    
  !   
% $      
      
  "  EB2 
 5I )
;        




 

D     1 

  




      




D   1 












 1
  




+5




+B

      
  !  "     !     &/ 

$
 
A 


 
2 
 


D
 

+E

 



$         % &

       $    
     &/



D



  
 



 

 


 

  

?    


     

  
        

  
    *$   !  D

%

   
!     
7          

 D 2
#  ! $  &
           "  +5   
    $  
        !      

 9
 $   !    

5

 

  


  !  $  
 

&  "   5
 $ 
    8 !  
 $  

&  "     $   !     !    

  
 
                
=          
     !     $ % 


   $  
   !         
& 
      
$ &
    %    !  

 
       !  
    $    
     
#             
         
           !
! %    "  +5
       

        A 

  G+H  GKH
#       $      *       

 =  $ !      $     

  %  !
 
3          

  
      

   $       ! 
 
  
     1 $  !        

 
 
   $   !
!  )

     


      

  

  
 


  
 

 

 !
 
  "   D 2     #   
  $
 %
& 
 %
  %   
! 


    

   # 
 

   & ! 

& $
' %   #   
  
  &
  ! ! 
 
 

%
&     

 



 


 
   
 

 !!  !!

      $         ! 


   $ 
 $  !  $ 
 !          ! 
   /  

  !  $ 
 !     / 
 0 
           3       $  %
      % 
!  <  8 +7    !   

 
          $    !  5 '9
 !
   (
        ! 
  $  !  % !$  
    '0!    (
L     
   
          $

     3          $ 
     !  0
   $    
    
   
 $    /     # 
 
   $       ! 
  
 ! $    /  "   




    
 


    "##


          %   ! @       )
%   
  
   ,$    ! 

 
8 
! 
$  %             

 ( !!


 
 !    %

& )    

'  &
      #    

   '

    !    8   

 (   $ 

 $ &

    $   !$   

  !$   

4      A 
 

       %

M 

    !  

    
!   
2 

         

! 

5 

    
!  %       
%3    
   %
!   
! 
B  ! $              &
   
!    
   
    
  
!      ! "3
A     ?    
        $     
        
          !  &    < E+    
  
 0 
  !    !  

&    

 
    

 




22

   
       
    


     
! 
     !' 
 *      '
 
#
  

 

 %
%
  !     
! 
#       
 
 !
      &
 %
%
*   &%  %!   
 
( 
 &% !'   
  
'   



 

 

+7

  D 255

 

#        
           
        !  $ 
 !  

 #
    %     3     /      
 8 +J                  $   
cwnd
W

W/2

2 T0

T0

3 T0

time

8 +J)             

 & !   $    $    
  =   
$
&     
  
$       
%
 

$      

 D

5

    

&           

%     $
 ! 
  
B
D
 D  

J


= 
%  
  $   !     

 D 2 
#   & 

   ! "    

 D5

5 2

B 

=  !  
  ! 

D

  2



D

 

 2



$

 

25


 


 
   
 

  !      

&  



D



 

 




8 +7         

          

 $      $      
   %
G7$ 2EH
 

       *  '    

 (  
    

 % 3  $  A         


   

     $       
          % 
%     !    
 

   
     
  
8     $    &% G5 H < 2 E <  
)NN

N
 
       

 



"
 $   %!

#  !         

% 
    !@ #    
'  
(
   !      %)
 / )    " 
        
             8 +J   A  
      %        &           
  
 0 "$  " 
  $   

        & 
     /    ! 
      !  /       
 
% 
 
   
     )  " 

$     ! 
! 
     $           

0 $   %      
 /        

    "   4!$           

      
& 
"  )  
   $  /    % "  
 !    
%          ?  ? 
        "    ?   !   

 
         !     !  @     
 !   $       
   ! 
$ <  8      
  ' ! "   *
($     
%       
    
  
   ! 
%$          *
       $  " 3   $   
   

   
    
  

 
    

 




2B

 
A ! "    

  <  8     '   
(    
    ?  )
   &%   !  "   
   
   !
% ! $
  &
  
8 ! 
%$   
 
 


   $    
!   &%$  

%    
   4!$    !

 
% 
$      
   
 %  !  
%

 0    3    

&   
! 
%3
    

&     

0  
               &% G5 H$ <
227
   $    %  ! "          %   !
   @    < E+ )  ! "     $  *!
@ &
 

   
      !     

   %$    
A       0  
  
  !        ?$   A % / )    
      $    ! @$   !     
/
0 
  
   !   ! "          *
 ! @$   @              9 
     ! @   ?    
0! "          

%   )  !
"   $     
%  
     
 
  

%  $ 
      

  < G2 H 

 & 
  

 &'#

 (
)

  
% 
    !  %    **   0
       @   %$   &
  A 
      A 
    !  $ 
 !  



  L       8      =   & 

    ! "     **  $ =   

! % 

   
% 
      
  
! 

2E

 

 


 
   
 



G2H 0 .!$ 9 9!$   

<
 O $ .$ 2KK 

+!
& +% 
  , 
 +!! 



- . ' *4 $  $ = L $ 2KK5


!     . '
%$ ; 2KK7

G5H  .%    -  
GBH > . %  > 

GEH  9  L   0             ! 
 
 %  !  . '  ,-. ,$ 2I)2P2E$ 2KJK
G7H < 8    
     
%  %$
 2) 
   +/  !    

 "&
 $ 557 )B PEI$ ; 2KK2
G+H <  8 
%
 2)

  

     
%* *
;*    !    

 "&
  &
  0
!0((!% &(!!(%1!2$ 527 )B PEI$ ; 2KK2

GIH < -   < .     **     ) 0  

/   %    .# 3 45$ 2KKJ
GJH  > 4       &*      %
2 5EP2 BK$ <
 2KK2

 6,+$


GKH    4$  <  $ <! 9 $    4 F / ; 

! 
   
 !        78393/ :45$ <  $ 0  $
=! 2KKJ 
G2 H > . L *Q!$ 4  9 $ . /! >? $     %
0 *
   !   $ 2KKJ
  
 8>* KJN&&&
%!## % #*+ 
#
G22H 8 F $ 0 F 9 $  F4         %) < 

$

        6    3!
 " , 
$ EK$ 2KKJ
G25H 4 L F  <  % < 

&       

  +!!
 /
 ,
$ 5+$ 2KIJ
G2BH > > 0    !   
55)772P7I7$ 2KII

 
    
   $

G2EH  O > %   , 9  

   
 %    

     (+/   . '
%$ 7B )BB+PB7 $ L 2KKI
27




2+

G27H > 9   L  8   "   !      

  $ 2KKK

 
% 

G2+H 9 9 $ L <%$ L 9  !$   ;   

  !   

!    !    

 "&
 $ B$ L 2KKI
G2IH F 9  0 = 9
2KJ5

3
 -
;
  


0  $ =*Q%$

G2JH L 9  L  #   8  ** *     ,:45

 ,! 
  <
# <
  -   

$ ; 2KKJ
G2KH 9 /  $ 9  >-$    8   % 
  @ ) ;
*
  
   
    

$ BK)II7PIJ5$ 2KK2
G5 H # <  =
%
8 $ 2KKJ

,! . '0 (  + / -

% 

!

G52H  #
3!




 $ 2KI2

  


 4 $ < 

#  <$ .%   $

  
     





      
 !

2I