42

Traffic Management for the Available Bit Rate (ABR ...jain/theses/ftp/shiv/chapter7.pdfTraffic Management for the Available Bit Rate (ABR ... ... b "

  • Upload
    others

  • View
    1

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Traffic Management for the Available Bit Rate (ABR ...jain/theses/ftp/shiv/chapter7.pdfTraffic Management for the Available Bit Rate (ABR ... ... b "

����������� �

�������� ����� ��� ������ !�� ���" ��#$ �%!&�����

')(+*-,/.0.214365878.93;:<,=14>?*@.A36BDC4EF*@,�78BHG/7IB-B-.936*@1J*@7ICK(MLD.�,=12NK.O.QP�14RS78(/.9GSBTL07I*-:<,UB-:<,�.ARS.OG/.9B-7IVK(

78(WG/.Q*<147I5YX=78(�:A58Z�G/78(/V�CKZ�3O>/36CK>FCKB@145IB\[Y]_^�`\XFacb0'TdDef14(/G�acb�'TdDehgjilkm')(%*-,/78B�:<,=14>�*-.A39XFLn.

L0785I5o.QP�14RS78(/._*@,�.pG/.9B-78V4(qC4EHB6CKZ/3-:9.r3-Z�58.AB�78(W*@,/.\eHs�tusv3-1JwS:Mt�1J(=14VK.9R+.9(x*[email protected]

sm,/.!B6CKZ/36:A.!36Z/58.9BAXH14B\G/.AB6:A3678{F.AG�7I($dD,=14>�*-.A3r|?X;G/.Q*@.A36R+7I(/.�*@,/.!B6:<,/.AG�Z/587I(/VqC4EmG/1J*<1q1J(/G

{/7IG/7836.A:9*-78CK(/145=bOt}:A.9585IBAX~*@,/.�>FCK587I:A78.9BH1J*�*@,/.�B-C4Z/3-:9.OL0,/.9(UEy.A.9G/{=14:<z�78BcG/7IB-36Z/>�*@.9G�X�CK3�L0,�.A(

*@,�.+B6CKZ/3-:9.+G�C?.9B\(/CJ*\Z�B-.+*-,/.S14585IC?:A1J*@.9G�3@1J*-.4Xv14(/G�*@,/.S3-.9B->FCK(/B-.S*@CW{/78(/1436��1J(/G�.lP?>/587I:A7I*

3@1�*@.�Ey.A.9G/{=14:<z�k

sm,/78B�G/7IB-B-.936*@1J*@7ICK(WLnCK36z�,=14B�,/.A5I>�.9G�G/.9B-78V4(�B-C4R+._C4Ev*@,/.jB-CKZ�3-:A.\3-Z/5I.AB�C4E�*-,/.j78(~*@.93-(=1��

*@7ICK(=145JB6*@14(/G=1436G![y.AB6>�kH^�a�^_b�Z�58.AB���X4��Xx�K�4XJ1J(/G����~i�14(/G_Ln.�B6,=145I5K.QP�14RS78(/.;*-,/.cG/.9*@14785IB�5�1�*@.A3

78(j*@,/7IBv:<,/14>�*@.93Ak;sm,�.AB-.D3-Z/5I.AB�:A14(p{F.D{�3-C~14G�5I�_{F.D:AC4(/B-7IG/.A36.AGM14Bv>/3-C�N�78G�78(/V�B-CKRS.DC4>�.9(?�)5IC?CK>

EyZ/(/:Q*@7ICK(=145I7I*)�r7I(+e���b_k�^?an^+b�Z/5I.ABD�j1J(/G����jG/.21J5�L07�*@,S*@,/.�>/3-C4{/58.9R�C4E�B6CKZ/3-:9.ABn(/C4*nZ/B-7I(/V

*@,�.A783\145I58C�:21J*-.AG�3@1J*-.AB���*-,/.S3-.A581J*@.9G�>FCK587I:A7I.AB_1436.+>FCK>/Z/58143-5��q:A14585I.AG�*@,/.U`OB-.l�)7�*6�)C43T���oCKB6.Q��7I*

>FCK587I:A78.9BAk�')(�1�3-.95�1J*-.AG�LDC43-z����4�?Xv�J���YXv14(/G�78(�*@,/.S78(~*-3-C�G/Z/:9*-CK36�q:<,=14>�*-.A3M|�X Ln.U:9CK(/B678G/.93

>=143-14RS.9*@.93O36.A581J*@.9G%7IB-B-Z�.AB�7I(�^�a�^Wb�Z/5I.p¡?k�')(�b0Z/58.j��X=Ln.pG/.QNK.A5ICK>F.AG�*-,/.�¢636.AB6:<,/.AG/Z�5878(�VK£

CK>�*-78CK(¤*@C�14585IC¥L¦58C�L�3-1J*@.+B-CKZ/36:A.9Bp*@C%78RSR+.9G/7�1J*-.A5��qZ/B6.!,/78V4,/.A3\14585IC?:A1J*@7ICK(/B9kU§�.+,/.A5I>�.9G

G/.QNK.A5ICK>�^�a�^¤b0Z/58.��4��L0,�78:<,�G/.21J58B�L07I*-,�*-,/.M78B6B-Z/.�C4En58C�L¨3@1J*-.MB-CKZ�3-:A.9Bp1J(/G�CKZ�*6��C4E��)3-1J*@.

|K|4�

Page 2: Traffic Management for the Available Bit Rate (ABR ...jain/theses/ftp/shiv/chapter7.pdfTraffic Management for the Available Bit Rate (ABR ... ... b "

bOt :A.9585IBAk�')( *-,/78BS:<,=14>?*@.A39X�LD.%G/.9N4C4*@.%CK(/.WB-.9:9*@7ICK( *-C¤*-,/.%*-CK>/78:�C4E�`OB-.l�)7�*6�)C43T���oCKB6.Q��7I*

>FCK587I:A78.9BAX�14(/GW14(/C4*-,/.A3m*-C�*-,/.�*@CK>�78:�C4Ev58C�L�3@1J*-.jB6CKZ/36:A.AB9k

� � � �������J��� �����J���������J� ���������������

sm,/.Meh�Db Ey3@1JR+.QLDCK36z�78B�>�3-.AG�CKR+7I(=14(~*@5��W:A58C4B-.AG��)58C�CK>�XF7Yk�.4k�X B6CKZ/36:A.AB�(�CK3-R+14585���:<,=14(�VK.

*@,�.A783p3@1J*-.ABM78( 36.AB6>�CK(�B-.�*@C�(/.Q*)LDC43-z�Ey.A.9G/{=14:<z�k�eO(/C4*-,/.A3rEyCK36R CJE�:9CK(~*@3-C45�78BrC4>�.9(?�)5IC?CK>

:AC4(x*-3-CK5�L0,�.A3-.WB-C4Z/3-:9.ABU:<,/14(/VK.�*@,/.9783M3-1J*@.9B+7I(/G/.A>F.A(�G/.A(~*+C4E�(�.9*)LnCK3-z Ey.A.9G/{=14:<z�k�]�>F.A(��

58C�CK>�:9CK(~*@3-C45;:214(�:9CKR+>�58.ARS.A(~*�:958CKB6.AG?��58C�CK>�:AC4(x*-3-CK5vL0,/.A(�*@,/.�(/.Q*)LDC43-zqG/.95�12��Bj143-.M58143-VK.

:AC4R+>=1J3-.AG *@C�14>/>�5878:A1J*@7ICK(�*@3-1JwS:�:<,�Z�(/zxBAXjCK3!L0,/.A(�(/.9*)LnCK3-z Ey.9.AG/{=1J:<z�7IB!*@.9R+>FCK3@1J3-785��

G/7IB-3-Z�>�*@.9G�kD'�*O78B�145IB-C�Z/B-.QEyZ/5o*@CS:ACK(~*-3-CK5�14>/>�5878:A1J*@7ICK(/BDL0,�78:<,q1J3-._{/Z/36B6*)�WCK30B-CKZ�3-:A.j{FC4*-*-58.Q�

(/.9:<z4.AG k0�DZ/3-BT*)�W14>/>/5I78:A1J*@7ICK(!*@3-1JwS:\1J5I*@.93-(=1�*@.AB0{F.9*)Ln.A.9(�14:9*-7IN4.\>F.A3678C�G/Bj[ 14>�>/587I:21J*-78CK(�,=1JB

G=1J*@1h*@C_B-.9(/G�iH14(/GS78G/5I.D>F.A3678C�G/B�[ 14>�>/587I:21J*-78CK(r,/14BH(/CjG=1J*<1�*-C_B-.A(�G�iQk�^?C4Z/3-:9.Q�){FC4*6*@58.9(/.A:<zJ.AG

14>/>�5878:A1J*@7ICK(/Bh:A14(/(/CJ*pB6Z/B6*@1478(�1WG/1J*<1�3@1J*-.S14B\,�78VK,¤14B_*@,/.�(/.Q*)LDC43-z¤14585IC?:A1J*@.9G�3@1J*-.4k+sm,/.

eHs�t �=CK36Z/R G/.9{=1J*-.AG�C4(�*@,�.S7IB-B6Z/.+CJE�Z/B678(/VWCK>F.A(?��58C�CK>�:ACK(~*-3-CK5H*@CW3-.9G/Z/:9.U3@1�*@.S14585IC?:A1��

*@7ICK(/BjC4E0B-C4Z/3-:9.ABpL0,/7I:<,�G/Cq(�C4*rZ/B6.U*@,�.ARWk%sm,/.+>/3-C4>�CKB6.AG B6CK58Z�*-78CK(�BAX�>�CK>�Z/5�14365I��zx(/C�L0(

14BD*-,/.�`�B-.Q��'�*6��CK3T�)� C4B-.Q��'�*j[ `�'��o'Tin>�C45878:978.9BAXx,=12NK.�,=1JG�B-78V4(/7��=:A14(~*�7IR+>=1J:9*�C4(!*@,/.he���b�B6.A3��

N�78:9.�:214>=1J{/785I7I*@7I.AB9k¤')( *-,/78BMB6.A:9*-78CK( XcLn.�G/78B6:AZ/B6BS14(/G$.9NJ145IZ=1J*@.!*-,/.AB6.�>�CK5I78:978.AB9XH14(/G *-,/.A7I3

78RS>/5I78:21�*@78C4(/BnC4(�*-,/._eh��b B6.A3TN?7I:A.Jk

sm,/78B+B-.9:9*@7ICK( 7IB+B6Z/{FG/7IN�78G�.AG�1JBSEyCK5I58C�L0BAk ^?.A:Q*@78C4( �?k��Kk���G/7IB-:AZ�B-B-.9BU*@,�.�78B6B-Z/.9BU7I(�*@,�.

G/.9B-78V4(�C4E�`O'��o'h>FCK587I:A7I.ABAkM§�.S*-,/.A(¤G/7IB-:AZ�B-Bp.A143-5���`O'��o'h>�3-CK>FCKB@1J58B�78(¤B-.9:9*-78CK(��?k��Kk |�k+§�.

78G�.A(~*@7�E �W*-,/.r>/36CK{/5I.ARSB�L07I*-,�*@,/.p.214365I�%>/3-CK>FCKB-1458BO78(qB6.A:9*-78CK(¤��kI�Kk �!14(�G�>/3-.9B-.A(~*�*-,/.��=(=145

B-.Q*rC4E0>�3-CK>FCKB@1J58B_L0,/78:<,�Ln.A36.!G/.9{=1J*@.9G 78(¤*@,/.+eHs�t �=CK3-Z/R 7I(�B-.9:9*-78CK($��kI�Kk ¡�k�§�.+*@,�.A(

.9NJ145IZ=1J*-.�*-,/.h>F.A36EyC43-R+14(/:A.�C4E�NJ143678CKZ�B�145�*@.A36(=1J*-7INK.9Bn7I(�^?.9:9*-78CK(���kI�Kk��¥|j14(/G!B6Z/R+R+14367 �A.0*@,�.

78RS>/5I78:21�*@78C4(/BnCJE;`�'�� 'nCK(�eh��b 7I(�B-.A:Q*@7ICK(%�?kI�4kI���?k

|K|J�

Page 3: Traffic Management for the Available Bit Rate (ABR ...jain/theses/ftp/shiv/chapter7.pdfTraffic Management for the Available Bit Rate (ABR ... ... b "

� � � � � � ��� � � � ��� � �����J��� � ���J� �������J�

§ ,/.A(�B6CKR+.��OdDB���>�3-.AB6.A(~*_{/Z/36B6*)�%CK3�B6CKZ/36:A.Q��{�CJ*-*@5I.A(/.9:<z4.9G¤*-3@1JwS:4XF*@,/.p(/.9*)LnCK3-z%RU12�

.QP?>F.A3678.A(�:A.MZ/(/G�.A3-5IC~14Gq.QNK.9(�1JE *-.A3O3@1J*-.M14585IC?:A1J*@7ICK(�k0'�*h*-,/.A(�145I58C�:21J*-.AB�,/78V4,/.A3h3-1J*@.9B�*@C!14585

�OdDB�L07�*@,/CKZ?* �=36B6*h*@14zx78(/VS{=14:<z�*@,�.pZ/(xZ/B6.AG¤14585IC?:A1J*@7ICK(/B9k�e�B�1U3-.9B-Z/5�*2X�*@,/.\Z/(/G/.93-58CK14G/78(�V

B-C4Z/3-:9.ABr36.9*<1J78(�*-,/.A7I3\,�78VK,�14585IC?:A1J*@7ICK(/BhL07�*@,/CKZ?*pZ/B678(/VW*@,/.9R%k�§ ,/.9(�*@,�.AB-.UB-CKZ/36:A.9BrB-Z/G��

G/.9(/5I��Z/B-.r*-,/.A7I3�14585IC?:A1J*@7ICK(/B9XF*-,/.9��C¥N4.A3658C~14G�*-,/.r(/.Q*)LDCK36z�k sm,/7IB\>�3-CK{/5I.AR}78Bh:A14585I.AG�¢6e�d�b

b0.9*@.9(~*@78C4(�k £ e}3-.95�1J*-.AG�>/3-CK{�58.AR 7IB�¢6e�d�b�c36CKRSC4*@7ICK(/£�L0,/.A36.q1�B-CKZ�3-:A.%78(~*@.9(~*@78C4(=14585��

3-.QEy3@147I(/BnEy36CKR�Z/B678(/Vr7�*@BD14585IC?:A1J*@7ICK(�1478RS78(�V_*-CrVK.Q*�,/7IVK,/.A3D14585IC?:A1J*@7ICK(/BH7I(U5�1�*@.A3�:9��:958.AB9kcsm,/.

.��.A:Q*�C4E e�d�b�b0.9*-.A(~*@7ICK( ���H36CKR+CJ*@78C4(S7IBnB6,/C�L0(!78( ��7IVKZ/3-.O�?k��Kk;')(S*@,/. �=VKZ/36.4X�{�.QEyCK3-.0*@7IR+.

��� *-,/.�B6CKZ/3-:9.�3-1J*@.W78BSRrZ/:<,�B6RU1J5858.93M*@,=14(�7I*-B+e�d�b}14585IC?:A1J*@7ICK(�k�sm,/.�e�d�b}145I58C�:21J*-78CK(

3-.9RU1J78(/B�:ACK(�B6*<1J(x*Ak�e�*h*@7IR+. ��� XF*@,/.rB6CKZ/36:A.r3-1J*@.\3-78B6.AB�*-C!e�d�b¦1J(/G�*@,�.r(/.9*)LnCK36z��xZ/.AZ�.AB

:AC43-3-.9B->FCK(/G/7I(/VK5��!3-7IB-.JkHsm,/.AB6.p>/36CK{/58.9R+B�Ln.A36. �=3-BT*�7IG/.A(~*@7 �=.AG�{~����1J3-(/,=1J36*p� �¥�Yk

��������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

��78VKZ�3-.j�?k����ca� .9:9*�C4E�e�d�b"b�.Q*@.A(~*-78CK( ���c36CKRSC4*@7ICK(

e¨B6CK58Z?*@78C4(W*-CS*-,/78B�>/3-C4{/58.9R 78Bm*@C+G/.9*-.A:9*h14(�7IG/58.�C43OB6CKZ/3-:9.Q��{�C4*6*@5I.A(/.9:<z4.AG�B6CKZ/36:A.r1J(/G

3-.9G/Z/:9.\7�*@B�3-1J*@.j145I58C�:21J*-78CK(S{�.QEyCK3-._7�*m:214(�C�NK.93-5IC~14G�*@,/.�(/.Q*)LDC43-z�kD�nZ�*0*@,/7IBm,=14B014(�78RS>FCK3T�

*<1J(x*DB-7IG/.�.� .9:9*mCK(+{/Z/36B6*)�!B6CKZ/36:A.AB9kc'�E�*@,/.�3@1J*-.AB�1J3-.�36.AG/Z�:A.AG�1�E *@.A3n.9N4.A36�U78G/5I.0>�.93-78C�G!1J(/G

*@,�.�14:9*-7INK.M>F.A3678C�G/B�1436.rB-,�CK36*AX�*@,/.�14V4VK3-.9V~1J*@.\*@,/36CKZ/VK,/>�Z�*_.QP?>F.A3-7I.A(/:9.AG¤{~��*@,�.MB-CKZ/36:A.M7IB

|K|K�

Page 4: Traffic Management for the Available Bit Rate (ABR ...jain/theses/ftp/shiv/chapter7.pdfTraffic Management for the Available Bit Rate (ABR ... ... b "

58C�L_kvsm,/78B;*-3@14G/.9C�ULD14BcG/7IB-:AC�N4.A3-.9GU1J(/G�B6*@Z�G/78.9GS:A143-.QEyZ/585��j78(r*@,�.meHs�t �=CK36Z/RWkvsm,/.0B6CK58Z?�

*@7ICK(/Bc>/36CK>�C4B-.AGU143-.�>FCK>/Z/58143-5��rzx(/C�L0(!14Bc*@,�.�`�B-.Q��'�*6��CK3T�)� C4B-.Q��'�*�[ `O'��o'TiH>�C45878:978.9BAX~3-.QEy.A363-78(�V

*@CM*-,/.�E 14:9*0*@,/1J*m*@,/._B6CKZ/3-:9.���BOe�d�b 7IBm3-.9G/Z/:A.9G$[ 5ICKB6*<in7IEv7I*�78Bm(/C4*�Z/B6.AG�k

� � � ��� �� � ��� ���~��� � � ��� ����� ���

sm,/.�`O'��o'vEyZ�(/:9*-78CK(�:21J(S{F.m78RS>/5I.ARS.A(~*@.9G�1J*H*@,/.O^�a�^�[ B6CKZ/36:A.Q��{=14B6.AG�iHCK3c1J*H*-,/.mB6L07�*@:<,

[ BTL07I*-:<,?�){=1JB-.AG=iMC43�1J*M{FC4*@,$>/5814:A.9BAk�sm,�.W.A143-5�� `�'�� 'j>/36CK>�[email protected]/3-:9.Q�){/14B-.9G�k

')( *-,/.AB6.q>/3-C4>�CKB-1458B9XD*@,�.%*@.9B6*!EyC43+e�d�b 3-.Q*@.A(~*-78CK(�7IB+G�CK(/.�L0,/.9( 14( bOt :9.A58507IBU{F.A78(�V

B-.9(~*p{~��*@,�.+B6CKZ/3-:9.4k+'�E�e�d�b�3-.Q*@.A(~*-78CK(¤78B_G/.Q*@.A:Q*@.9G�Xv*-,/.+B6CKZ/36:A.���Bpe�d�bf7IB_78RSR+.9G/7�1J*-.A5��

3-.9G/Z/:9.AG�Z/B678(/Vp1\3@1�*@.�3-.AG�Z/:9*-78CK(U1458VKC43-7I*-,/RWk �=Z/3T*@,/.93AXx*@Cp>�3-.9N4.A(~*m(/.Q*)LDC43-z�Ey.A.AG�{=14:<z�Ey3-CKR

C�NK.93-3-7IG/78(�V�*@,/.�e�d�b 3-.9G/Z/:Q*@78C4(�XOB6CKRS.�>/36CK>�C4B@145IBU78V4(/CK3-.W*@,/.�(/.QP�*�Ey.A.9G/{=14:<z�Ey3-CKR *@,�.

B6L07�*@:<,¨[ 7�Eh*@,�.qEy.A.AG�{=14:<z 36.��xZ/.9B6*@BW1�3-1J*@.q7I(/:A36.214B6.�ilk¦]�N4.A3U*-,/. �=.A{/36Z=1436�4X0e�>/36785YX�t%1��

14(/G�4Z�(/.M���K�~�jR+.9.9*@7I(/VKBnC4E *@,/.heHs�t �=CK36Z/R%X�B-.QNK.93@145 `�'�� 'c>/36CK>[email protected].�:9CK(/B678G/.93-.AG k

sm,/.h>�3-CK>FCKB@1J58B�G/7 �.A3n78(U,�C¥L *-,/.he�d�b 3-.Q*@.A(~*-78CK(!7IBDG/.Q*@.9:9*@.9G�[ 14G/G�7I*@7�NK.�CK3�RrZ/5I*-78>/5I78:A1J*@7�NK.

RS.9*@3678:2iQX=14(�GW7I(�*@,/.j145IVKCK3-7�*@,/R Z/B6.AGW*@C�3-.9G/Z/:A.je�d�b_k

')( �=.A{�3-Z=143T�����K�K�?Xx��1436(/,=143T*n>�3-CK>FCKB-.9G!1�EyCK3-RpZ/5�1�L0,/7I:<,U36.AG/Z/:9.AG!e�d�b 1JBD1hEyZ/(/:Q*@7ICK(

C4E�*@,/.�*-78RS.hB-7I(/:A.�*@,�.j5814B6*�bOt :A.A5I5 LD14BOB6.A(~*�CK303@1J*-.�G/.A:93-.A14B-.jL�14B05814B6*0G/C4(/.��

e�d�b0(�¨e�d�b�C=[T���"s� �e�d�b0C �4b�� �Hi

e�d�b�(�7IBD*@,/.�(/.9L�e�d�b 14(/G�e�d�b0CM78B�*@,/.�C458G!e�d�b_k/sm,/.h*-78RS.�� s �/78(+*@,/.�EyC43-RrZ/581\7IB*@,�.\*@7IR+._L0,/7I:<,q,=14B�*@3@1J(/B->/7I3-.9GqB-7I(/:A.j*@,/.r5814B6*�������������� �\bOt :A.9585 L�1JBh3-.9:A.A7�NK.9G�CK3�B678(/:9.

*@,�.U5�1JB6*je�d�b G�.A:A36.214B6.4k�b!� ��78B_*@,/.S3@1J*-.UG/.9:A36.214B6.UE 14:9*-CK3_L0,/78:<,�7IB\(�CK3-R+14585��qZ/B6.AG�*-C

:21J58:AZ�5�1J*-.h*@,/.j(/.9L�3-1J*@.�EyCK30B678(/VK5I.Q��{/7I*�Ey.9.AG/{/14:<z�k#"OC�LD.QNK.93AX 7�*�78Bm3-.9Z/B-.9Gq78(�*@,�.\36.AG/Z/:Q*@7ICK(EyCK36RrZ/5�1�*-C�12N4CK78G$:<,/C�CKB-7I(/V�1¤(/.QL >=143-14RS.9*@.93Ak$e�d�b 3-.Q*@.9(x*-78CK(�78B�G/.Q*@.9:9*@.9G�L0,/.9( *@,�.

|K|4¡

Page 5: Traffic Management for the Available Bit Rate (ABR ...jain/theses/ftp/shiv/chapter7.pdfTraffic Management for the Available Bit Rate (ABR ... ... b "

B-C4Z/3-:9.�,=14BnB-.9(x*DCKZ�*��+bOt :A.9585IB�[��S7IB�*-,/.�sm7IR+.0CKZ�*���14:9*-CK3O[ s�] �HiH>=143-14R+.Q*@.93<iH{/Z�*nG/C?.9B

(/C4*0,�.2143mEy3-C4R *@,/._(/.Q*)LDC43-z�CK3m,=1JB�(�C4*0G/.A:93-.A14B-.9Gq7I*-Bm3@1J*-.�G/Z/3-7I(/VM*@,/._B-14R+._>F.A3678C�G�k

')(�eO>/3-7I5H���K�~�?X�B-.9N4.A3-145��=1�L0B�L07I*-,W*-,/78Bm>/36CK>[email protected].\:9CK3-36.A:9*-.AG�k ��Z�36*@,�.A3AX=*-,/._e�d�b

G/.9:A3-.A14B-.WEyZ/(/:Q*@78C4(�LD14B+EyC4Z/(/G$*@C�{F.�*@C�C�1JVKVK3-.9B-B67INK.%14(/G�L�1JB+:<,=1J(/VK.AG�*@C�1¤,=1J3-RSCK(/78:

EyZ/(/:Q*@7ICK( �

� �Je�d�b�(� � �Je�d�b�CUg s �Jb!� �

sm,/.�*-78RS. � s �07I(�*-,/.¤EyZ�(/:9*-78CK(�78B�(/C�L *@,�.¤*-78RS.qL0,/78:<,�,=14B�*@3@1J(/B->/7I3-.9G�B678(/:9.�*@,�.

5�1JB6*������ ����� �WbOt :A.9585DLD14BSB-.A(~*Ak ')(�*-,/.Wt�12��14(/G �4Z/(/.����4�~��R+.9.9*-78(/VKBMB6.9N4.A3@1J5�CJ*@,/.93B-7IG/.p.� .9:9*-B�LD.93-.M7IG/.A(~*@7 �=.AG�14(/Gq:9CK3-36.A:Q*@.AG k �=CK3O.lP�14R+>�58.4XF7I*�LD14B�Ey.A5�*O*-,=1J*O*@,/.\G/.A:93-.21JB-.

EyZ/(/:Q*@7ICK(�B6,/CKZ/5IG�(/C4*p3-.AG�Z/:A.U*-,/.Ue�d�b {F.A58C�L�*-,/.U(/.9VKC4*-7�1J*-.AG�')(�7I*@78145�dD.A5I5Db�1J*-.�[ 'Td�bOiQX

{F.A:21JZ/B-.r*-,/.pB6CKZ/3-:9.M78BO14585IC�LD.9G�*@C!BT*<143T*�1J*O*@,=1�*h3@1�*@.r1�E *@.A3�14(q7IG/58.j>�.93-7IC?G�k�.A(/(/.Q� ���K�J�

CK{/B6.A3TNK.AG¤*@,=1�*j*-,/.M,=1436R+C4(/78:re�d�bf36.AG/Z�:9*@7ICK(�EyCK3-RrZ�5�1+LD14BjG/7IwS:AZ�5I*h*-CW7IR+>�58.ARS.A(~*_1J(/G

>/36CK>�C4B-.AG�1W5I78(/.A143h36.AG/Z/:Q*@7ICK(�EyCK36RrZ/581�X L0,/7I:<,�LD14B\B678RS7858143O*-C/Xv{�Z�*j58.AB6Bp1JVKVK3-.9B-B67INK.�*@,/14(

*@,�. �=.9{/3-Z=1J36��>/36CK>FCKB@145 �

e�d�b0(�¨e�d�b�C=[T���"s� �s#� �Hi

� s#� � ��7IB�1\(/.QL >=143-14R+.Q*@.93n:A14585I.AG�¢6sm78RS.AC4Z�*��h.A:A36.214B6. ��14:Q*@CK36£/k�')(/:9CK3->FCK3-1J*@7I(/Vj*-,/.AB6.

:<,=14(�VK.AB9X�*-,/._eh��b�^?an^¤[ B6CKZ/36:A.�i�B6>�.9:A7��/:21J*-78CK(�78(�eOZ/VKZ/BT*\�2�K�~�r3-.A14G�1JB0EyC45858C�L0B��

�������� ����� ������� ��� ��� ������� ����� ��� ��� � �� �"!�#$� � ��%&%(' � � &) � ��&* �,+ -)��� .)�� �/��% ��0 ��� � � � � � � &) ��% � � �� ��� � �� � ����� ����� � !"#1� � ��%&% ��� �2����� �� �3� � � �� � �2 -)�� �4+6587:9<; �=* � ��%&% � � � �=>�� %(� �?�@?A�BDC�E !GF�' � � �,� � C�E !IHKJ E !�' &) ���ML

� F C�E !N� )�� %&% � � � � ��O � � � �QP �� %R� � � C�E ! 9S+T9S+VU�7W' O ��%R�X�X� &)��� � � ��O �� Y�Z� � �[�\O % �� �X� O % G� � � � �� � � ��% ��� J E !"' � � �.)�� �X) � � ��� C�E !]� )�� %&% � ���� G ^� J E !�' � � � +VU�7 � �_�a` O�� % ^� +VU7W7 B !�U�7 Y�&* �X� &) �b� * � %&%R�X� c0���� � �d�?�fe � � � �� � �g��� �a` O�� % ?�gh E !�',+VU7W7jilk

�Dml|onZml|qpom<|srWt @ e �Q�& �^F�' �.) � � � -) � >�� % O �X� �?�� -) � � � �Z��� � ��u m^vwm � � �2x#��� � ^� � � � � � �=*y� �z� �

|K|K�

Page 6: Traffic Management for the Available Bit Rate (ABR ...jain/theses/ftp/shiv/chapter7.pdfTraffic Management for the Available Bit Rate (ABR ... ... b "

� � &) ��� 0 � ��� � � �� ��Z� �M�� F C�E ! � )�� %&%V� �\ � � � � � � � � ��� �bO�0�� � � � � � 0M Y�Z� � �?�/ &) �:�z��� �������������� � !"#1� � ��%&% ���

sm,/.+14{�C�N4.+`�'��o'�3-Z�58.rL0785I5;145IB-C�{F.�78(~*@.93-:<,=14(�VK.214{�5I��:A14585I.AG�¢636Z/58.S�J£�,�.A(/:9.9EyCK3T*@,�X�3-.l�

Ey.A363-7I(/V�*@C�*@,/.�36Z/58.M(xZ/Rr{F.A3_7I(�*-,/.�eh��bf^�a�^¤B->F.A:97��=:A1J*@7ICK(�kMsm,/.M*)LnC�>=1J36*@Bj1436.M:2145I58.9G

¢636Z/58.j�41J£+1J(/G�¢63-Z/5I.j�J{/£S3-.9B->F.A:9*-7IN4.A5I�4k

� � � ��� � � ��� ���� � � ��u �� ��� � ���� ������ � ��� � � � � � � � ���

')(re�Z�VKZ/B6*D���K�~��X4e�(�(=1hdD,=1J3-(~�p.Q*H145�� ���J��>FCK78(~*@.9GpCKZ?*;:A.936*@1478(\Z/(/G/.9B-783-14{/5I.nB678G/.n.��.A:9*-B

78(W*@,/.\14{FC�NK.p>�3-CK>FCKB@1J5Ykm')(q>=1J36*@7I:AZ/58143AX=B6CKZ/36:A.AB�.QP?>�.93-7I.A(/:9.p>F.A36EyC43-R+14(/:A.jG/.9VK3@14G/1J*@7ICK(�7I(

*@,�.h*@3@1J(/B-7I.A(~*0>/,=14B6.�L0,/.A(�*@,/.Q�!7I(/:A36.214B6._Ey36CKR 58C�L�e�d�b�*@CM,/7IVK,�e�d�bjk=eOB01M3-.AB6Z/5I*AX�*@,�.

587I(/zxBmRU12�U{�._Z/(/G�.A3-Z?*@785I7 �9.AG�EyCK301M58CK(�VM>�.93-78C�G�C4E�*@78RS.4k

� � � ��� � ��� � �� � ���¨������� ����� � � � �

sm,/.hLnCK3-BT*0:214B6.�C?:9:AZ/36B�L0,/.A(�'Td�b�7IBDB6RU145I5 1J(/G!*@,/.�B6CKZ/36:A.�3-7IB-.9BD*@CM1r,�78VK,!3-1J*@.OEy3-CKR

1�NK.936�$5IC¥L 3-1J*@.JXn1J(/G L0,/.A($*@,/.�{/14:<z~L�1436G�bOt :A.9585_[ ��b�t�ip78Br36.A:A.97IN4.AG��6Z/B6*�{F.9EyCK36.�1EyCK3TL�1436G!bOt :A.9585v[ ��b�tqiH78B�B-.9(~*2kcsm,/.h�Db�t :214363-78.9Bn*-,/.O(�.9*)LnCK3-z�Ey.A.9G/{=14:<zU14(/G!1JB-zxBD*@,�.

B-C4Z/3-:9.�*@Cr7I(/:A36.214B6.�7�*@B�3@1J*-.O*@Cr1jNJ1458Z�.�VK36.21J*-.A3n*-,=14(+s�] � [ C458GU3-1J*@.2iQk�§ ,�.A(!*@,�. �;bOt

78B\B-.9(x*AX;*@,/.+R+.A14B-Z�3-.AG B6CKZ/36:A.!3-1J*@.!^�78Bj:A58C4B-.+*-C�*@,�.!.21436587I.A3_58C�L 3@1�*@.4k%sm,/78B\3-.9B-Z/5�*@Br7I(

*@3678VKV4.A3-7I(/VS`O'��o'014(/GW*@,/.\3-.9G/Z/:9*-78CK(%C4EHe�d�b�{~�%e�d�b s s#� �nk���C�L�e�d�b 7IBO58143-VK.

14(/GSs 7IBc1458B6C�5�1436VK.mB-7I(/:A.07�*HG/.A>F.A(�G/BnC4(S*-,/.0.214365878.93;58C�L�3@1J*-.4k "�.A(/:9.4X�e�d�b�78BH36.AG/Z/:9.AG+{x�1!5�1J3-VK.\14RSCKZ/(~*�Z/>�*-C�'Td�bjk�^?78(�:A.r'Td�bf1JV~1478(%78B�1+B-R+14585 NJ1458Z/.JX�*-,/.M:9��:A5I.r3-.9>�.A1J*@BhL0,�.A(

*@,�._��b�t 7IB�3-.9:A.A7�NK.9G��6Z/BT*�{�.QEyCK3-.�1 �;bOt 78BmB6.A(~*2kceOB01�36.AB6Z/5I*AX=1rB-CKZ�3-:A._BT*<143T*@78(�VrEy3-CKR 1

58C�L�'Td�b RU12�U(/.9N4.A3�B6.A(/G%1J*O1M3@1J*-.�,/78V4,/.A3�*-,=14(W'Td�bjk

|K|��

Page 7: Traffic Management for the Available Bit Rate (ABR ...jain/theses/ftp/shiv/chapter7.pdfTraffic Management for the Available Bit Rate (ABR ... ... b "

� � � ��� # � � � � � �� � � � � ��� �"� ����� � ��� � � � �

dD,=1436(x�%.9*h145n� ���J�;1J58B-CSCK{/B6.A3TNK.AG�*-,=1J*O{/Z/3-BT*)�%*-3@1JwS:\,=12N?7I(/VU5IC�L"'Td�b .lP?>�.93-78.9(/:A.9G�1

58C4(/VJ��*-.A36R >F.A3TEyCK3-R+14(/:9.�G/.AVK3-14G=1J*-78CK(�G�Z/.h*@CS`O'��o'n3-.AB6Z/5I*-78(/VM7I(�5�1436VK.he�d�b �=Z�:9*@Z/1J*@7ICK(/BAk

�=Z/36*-,/.A39X~3-Z/5I.0�J{M>/36.9N4.A(~*@Bc*@,/.m7I(/:A36.214B6.�C4E�*@,�.mB-CKZ/36:A.03@1�*@.�.QNK.A(�*@,�CKZ/VK,r*-,/.m(/.9*)LnCK36zrRU12�

,=12NK.0{=1J(/G�L078G?*@,�12NJ14785814{/58.Jk ')(SB6Z/:<,S{/Z/3-BT*)�r*@3-1JwS:m:ACK(��=VKZ/3-1J*@7ICK(/BAX47I*�LD14BHEyCKZ/(�Gr*@,=1J*;3-Z/5I.

�41�L07�*@,/CKZ?*c3-Z/5I.0�J{M��78.A5IG/.AG�{F.9*6*@.A3H>F.A3TEyCK3-R+14(/:9.�*@,=1J(S{FC4*-,r*@,/.0>=143T*@B;*-CKVK.9*-,/.A39k "OC�Ln.9N4.A3*@,�.A3-.\L�14B�(/C!L�12�W*@C!B6.A5I.A:9*-7IN4.A5I�W*@Z�3-(�C��3-Z/5I.M�J{ k "O.9(/:A.JX�7I*�L�1JB�G/.A:978G/.9Gq*@C!7I(x*-3-C�G/Z/:9.1 � �O'p[ �H3-C4,/78{/7�* ��C�')(/:A36.214B6.�ih{/7I*OL0,/78:<,�L0,/.9(�B-.9*�*-Z/3-(�B�C��36Z/58.���{�B-.A5I.A:Q*@7IN4.A5��Kk �OC4*-.*@,/1J*m*@,/7IB�1458B6C�14585IC¥L0BmZ�B0*-CM*@Z/36(%C�q3-Z/5I.j�M:9CKRS>/58.Q*@.A5��!7�Evs#� � 7IBO1J58B-CMB6.9*�*@C �A.93-C/k

sm,/.m>F.A36EyC43-R+14(/:A.DG/.AVK3-14G=1J*-78CK(MG�Z/.D*@C�36.ARSC4*@.D>/3-C�:A.9G/Z/3-.m:A14585�[ b ��dmiv>/78(�VJ�)>FCK(/V�*)��>F.

*@3-1JwS:rL�1JB�78(/G/.9>�.9(/G/.9(x*-5I��CK{/B-.936N4.AG�{~�q�D.A(/(�.9*j.9*j145�� �4�A�Ykjsm,/.9B-.S14Z�*-,/CK3-B�>FCK7I(x*-.AG�CKZ?*

*@,/1J*�B6Z/:<,�14>/>/5I78:A1J*@7ICK(/BcRU12��(/CJ*DLD14(~*�*@,/.9783�3@1J*-.ABD*-Cp{F.�G/.9:A36.214B6.AG�CK3D36.AB6.9*D*-Cr'Td�b�1JE *@.93

.9N4.A3T�U7IG/58.m>F.A3678C�G�k;sm,/.Q�U1J58B-CjB-Z�VKVK.ABT*@.9G!*@,=1J*n`�'�� 'H{F.�>�.936EyCK36R+.9G+{~��*@,/.OB6L07�*@:<,!1J(/GU*@,�.

B-C4Z/3-:9.Q�){/14B-.9Gq`O'��o'n{�._58.QE *0CK>�*-78CK(=1J5Yk

§�.+(/C4*-.S*-,=1J*j*@,/.9B-.!B678G/.S.��.A:Q*@BpCJEm3-Z/5I.!�W143-.S(/C4*\B-.9.A(�L0,�.A(�*@,�.+B6CKZ/3-:9.U7IB\7I(�*@,�.

B6*-.214G?��B6*<1�*@.p[yL07I*-,+B6CKZ/36:A.�3@1J*-.O1J>/>/3-C2P?78R+1J*-.A5I�p.��xZ=145=*-C\e�d�bOicC43�7I(M*@,/.0*@3-14(/B-7I.A(~*�>/,=14B6.

L0,/.9(�*@,/.SB-C4Z/3-:9.U78BjG/.9:A3-.A14B-7I(/V%Ey36CKR 1�,/78VK,¤e�d�b�*@C%1%58C�L�e�d�b_k sm,/.UR+147I(¤>�3-CK{/5I.AR

B-.9.ARS.AGj*@C�{�.�G/Z/.c*@C0*@,/.HE 14:Q*v*-,=1J* *@,�.�G�.A:A36.214B6.DEyZ/(/:Q*@7ICK(�L�14Bv>/3-C4>�CK3T*@7ICK(=145�*@C�s�3-.9B-Z/5�*@78(�V

78(�58143-VK.�e�d�b G/.A:93-.21JB-.AB�1JE *@.93�14(�e�d�b 78(/:93-.21JB-.4X=5I.214G�78(/Vr*-C+3-14R+>��)Z/>�G/.95�12��BAk

e�(/CJ*@,/.93M>/3-CK{�58.AR L0,/7I:<,$.ARS.A3-V4.AG�LD14Br*@,=1�*MB-CKRS.!>[email protected]*-.A3-B\587Iz4.�b�� � 14(/G 'Td�b

Ln.A3-.�{F.A78(�V�Z�B-.AG\78(_RrZ/5�*@7I>/58.v3-Z/5I.ABAk "O.9(/:A.JX4:<,/C�CKB678(/V0CK>�*-78R+145JNJ145IZ/.ABoEyCK3�*-,/.AB6.n>/[email protected]*-.A36B{F.A:21JR+.\G/7IwS:AZ�5I*hG�Z/.p*@C+*@,/.9783ONJ143678CKZ�B�B-7IG/.r.� .9:9*@B9k�sm,/.AB6.�>/3-CK{�58.ARSB0LD.93-.�14G/G�3-.AB6B-.9G�7I(

*@,�.\(/.QL�B-.Q*hC4EH>�3-CK>FCKB@1J58B078( �h.A:9.ARr{F.A3j���K�~�rL0,/.9(q*@,/.j78B6B-Z/.jL�14B�NKC4*-.AG%Z/>�C4(%*@CU143-367IN4.1J*�1 �=(=145 G/.A:978B-7ICK(�k

|K|4�

Page 8: Traffic Management for the Available Bit Rate (ABR ...jain/theses/ftp/shiv/chapter7.pdfTraffic Management for the Available Bit Rate (ABR ... ... b "

� � � ��� ����� � � � ��� ����� � � � ��� � � � ���

sm,/.A36.¤Ln.A36.¤*-,/3-.9.�R+147I( >/3-CK>FCKB-1458B�7I( �h.A:A.9Rr{F.A3����K�~� ��*@,/.�*@7IR+.l�){=1JB-.AG >/36CK>FCKB@145����Xz����X �4�J�YX�CKZ/3h:9CKZ/(~*6��{=14B6.AG�>/36CK>�C4B@145�� �4¡¥�YX�14(/G�*-,/.rB6L07�*@:<,?��{=14B6.AG�>/3-C4>�CKB-145D� ���K|��Yk�sm,/.

*@7IR+.l�){=1JB-.AGj14(�Gj*-,/.n:9CKZ/(~*6��{=14B6.AGp>�3-CK>[email protected].�5�1J*-.A3o:9CKRr{/7I(/.AGj78(~*@C0CK(�. �6CK7I(~* >/3-CK>FCKB-145Yksm,/.meHs�t �=CK3-Z/R�NKCJ*@.AG�{F.9*)Ln.A.9(+*@,�.�B6L07�*@:<,?��{=14B-.9G+>�3-CK>FCKB@1J5=14(/Gr*-,/.�6CK78(~*�B-CKZ/36:A.l�){=14B6.AG>/36CK>�C4B@145 k

� � � � � � � � ����� ����� ���~��� � ��� � ���

sm,/.pEyCK5I58C�L078(�VSLn.A36.p*@,/.pZ/(/3-.9B-CK5�NK.9G�78B-B6Z/.AB�78(q`�'��o'�7I( �h.9:A.ARp{�.93p���K�K�?k�aHB6B-.A(~*-7�145I5I�KX1�`O'��o'j>/3-C4>�CKB-145DL0,/7I:<, LDCK36zxB�EyC43r{�CJ*@, B-C4Z/3-:9.Q�){FC4*6*@58.9(/.A:<zJ.AG 14(/G${/Z/36B6*)� B6CKZ/3-:9.ABMLD14B

G/.9B-7836.AG�k

� "�C¥L *@Cj12NKCK7IGU`�'�� 'vEy3-CKR�1 .9:9*@7I(/V�*@,/.�(/CK36RU1J5/3@1J*-.078(/:93-.21JB-.\[ 3-14R+>�Z/>=icC4E�B-C4Z/3-:9.AB

� "�C¥L�58CK(�VMB-,/CKZ�58G�*@,/._B6L07�*@:<,�Ey.A.9G/{=14:<z�{F._78VK(/C43-.AGW1JE *-.A3014(We�d�b"14G �6Z�B6*@RS.A(~* �

� "�C¥L�*-Cq.A(�B-Z/36.!VKC�C?G¤*@,/36CKZ/VK,/>�Z�*M14(�G�3-.9B->FCK(/B-.+*@78RS.MEyCK3p{�Z/3-BT*)��B6CKZ/3-:9.ABr,/1�N�7I(/V

B6RU145I5YX2RS.AG�78Z/R�14(/Gj5�1436VK.H14:Q*@7IN4.c>�.93-78C�G/B9X¥L0,�.A(\*-,/.c78G/5I.;>F.A3-7IC?G�B 143-.HB6RU145I5YX�RS.AG/7IZ/R

CK3m58143-V4. �

� sm,/.��=C�CK3;CJEF*-,/.0e�Z/V4Z/B6*0���4�~�h`O'��o'�e�d�b�3-.AG�Z/:9*-78CK(MEyZ/(/:Q*@7ICK(M78B;'Td�b_k~'�EF*@,/.mB6CKZ/3-:9.

3-1J*@.JX~^�XJ78B�5�1436VK.A3 *@,=1J(r'Td�bjX¥*@,�.De�d�b�R+12�j{�.n3-.AG�Z/:A.9GM{�.958C�L *@,/.nB-CKZ�3-:A.D3@1J*-.DG/C�L0(

*-CM'Td�bjk�§�.hLD14(~*�1r3-.9G/Z/:9*-78CK(!EyZ�(/:9*-78CK(!L0,/7I:<,�G/C�.ABm(/C4*�G/.A:93-.21JB-.�*@,/.�e�d�b�{�.958C�L

*-,/._B-CKZ/36:A.�� B�3@1J*-.4XF^�k

� ¢ "�.214G�3-C�CKR+£�RS.21JB-Z/36.AB_,/C�LfRrZ�:<,¤*-,/.�e�d�bf78B�VK36.21J*-.A3�*@,=1J(�*-,/.�B-CKZ�3-:A.S3@1�*@.4Xv^�X

L0,/.9(�7I*h7IBhG/.9:A5�1J3-.AG�1JBh(/C4*_1J(�e�d�b¦3-.Q*<147I(/78(/V+B-CKZ�3-:A.Jkr^�,/CKZ/5IGq*@,/.M,/.A14G/36C?CKR}{F.

|4�K�

Page 9: Traffic Management for the Available Bit Rate (ABR ...jain/theses/ftp/shiv/chapter7.pdfTraffic Management for the Available Bit Rate (ABR ... ... b "

RrZ�5I*@7I>/587I:21J*-7IN4.S[ e�d�b��¨s�] � "^/i�C43�14G/G/7�*@7�NK.�[ye�d�b�� ^�gf,/.A14G/36C?CKRUi � ')B�1

B6.A>=143-1J*@._,/.A14G/36C?CKR >=143@1JR+.Q*@.A3m(�.A:A.9B-B-1436��[y*-CS1�N4CK78G�G/.9>�.9(/G/7I(/V+C4(%'Td�bOi �

� d�14(%`O'��o'n{�._G/CK(�.j.� .9:9*-7INK.95I��7I(�*@,/._B6L07�*@:<, �

� `�(/G/.A3mL0,=1�*O:97836:AZ/RSB6*@14(/:A.9B078B0`O'��o'nZ/(/(/.9:A.AB6B@143T��C43m,=143-R�EyZ/5 �

� � � ��� � � � �� �J# � ��� ���~��� � � ��� ����� �

sm,/.�:9CKZ/(~*6��{=14B6.AG `�'�� 'p>/3-CK>FCKB-145\� �4¡¥�0L�14B+RU1JG/.�{x��Z/B9k�'�*+B-CK5�NK.AG 1�58143-VK.�B6Z/{/B6.9*

C4E�*@,/.S14{FC�NK.S>/3-C4{/58.9R+B�1J(/G�>�3-.AB6.A(~*@.9G�3-.9B-Z/5�*@B_C4ED14(¤.QP�*@.9(/B-7�NK.SB6*@Z�G���CK(¤{/Z/3-BT*)��*@3-1JwS:

{F.A,=12N�78CK39k

����� �������������

��7836B6*AX;*@,/.�:9CKZ/(~*6��{=14B-.9G�>�3-CK>[email protected]+C�N4.ABM*@,/.�G�.A>F.A(/G/.9(/:9�$CJE�*-,/.�e�d�b 36.AG/Z/:Q*@7ICK(

EyZ/(/:Q*@7ICK(�CK(�*@,/.S*@78RS.�E 14:9*-CK3AXvs�X�L0,/7I:<,�78Bj*@,/.S*@7IR+.�B-7I(/:A.+*@,/.+5�14BT*��;bOt 7IBpB6.A(~*2k%sm,/.

3-.9G/Z/:Q*@78C4(WEyCK36RrZ/581pB-Z/V4VK.ABT*@.AG%78B��

e�d�b e�d�b �"e�d�b �s#� �

sm,/.m>/36CK>�C4B@145�78Bv:2145I58.AG�¢6:ACKZ�(x*T�){=1JB-.AG�£�{�.9:214Z/B6.01�:AC4(/B6*@14(~*ce�d�b�G/.9:A3-.A14B-.m7IBH14:<,/7I.9N4.AG

{~��*@3678VKVK.93-7I(/V�`O'��o'���*-78RS.AB9kU]h(�*@,/.�C4*-,/.A3_,=1J(/G�Xo*@,/.M*-78RS.Q�){/14B-.9G�`�'��o'�G/.9:A3-.A14B-.9Bp*@,�.

e�d�b >/36CK>�C436*@7ICK(=145F*@CM*@,�._*-78RS.hE 14:9*-CK3AX�s�k

� �������! "����#%$&����� �'�(��)+*,*,�!������.-/�0$1*,2��3��

sm,/.h:9CKZ/(~*6��{=14B-.9G�>/3-CK>FCKB-145�Z�B-.AB�14(�14G/G/7�*@7�NK.�,/.214G�3-C�CKR�EyCK3De�d�b�G/.9*-.A:9*-78CK(�[ e�d�b4�

^Ug�,/.214G�3-C�CKR!ilk;b0.A:A14585/*-,=1J*�7IE�*@,/.�e�d�b C4E *-,/.OB6CKZ/36:A.�7IBHL07I*@,�78(M*@,/.�,/.A14G/3-C�CKRWXx`O'��o';7IB

(/C4*H*-3-7IVKVK.A36.AG�kvsm,/.0>/3-C4{/58.9R¨L07I*-,�RrZ/5I*-78>/5I78:A1J*@7�NK.c,/.21JG/3-C�CKR [ye�d�b5� s�] � �^/i�Z/B-.9GU7I(*@,�.\eOZ/VKZ/BT*r���K�K��>/36CK>FCKB@145o7IB�*-,=1J*�G/.9>�.9(/G/78(�VUZ/>FCK(%*-,/.\NJ145IZ/._C4Ec^�7I*�3-.9B-Z/5�*@B�78(%1+58143-VK.

|4���

Page 10: Traffic Management for the Available Bit Rate (ABR ...jain/theses/ftp/shiv/chapter7.pdfTraffic Management for the Available Bit Rate (ABR ... ... b "

��������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

��78V4Z/3-._��k | �nt%Z�5I*@7I>/587I:21J*-7IN4.�N�B�e�G/G/7�*@7�NK. "O.A14G/36C?CKR

G/7 .93-.A(�:A.�{�.Q*)LD.9.A(�e�d�b�14(/G¤B-CKZ/36:A.�3@1�*@.4Xv^�k e 58143-V4.rG/7 �.A36.A(/:9.%[ e�d�b¨��^/i�36.AB-Z�5I*@B_7I(

5�1J3-VK.h(�.9*)LnCK3-z �xZ/.AZ�.AB0L0,/.A(W*@,/._B-C4Z/3-:9.\B6Z/G/G/.9(/5I��Z�B-.AB�7I*-Bme�d�bjk

sm,/.�14G�G/7I*-7INK.�,/.A14G/3-C�CKR 145I58C�L0B�CK(/5I�S1j:ACK(�B6*<1J(x*�G/7 �.A36.A(/:9.M[ e�d�b ��^/i�36.AV~1436G/58.9B-B�C4E

*@,�.jB6CKZ/36:A.j3@1J*-.4XF^�k=sm,/.��xZ/.AZ�.\VK36C�Lm*@,W78Bm,/.9(/:A.j{�C4Z/(/G/.9G�{~��1�:ACK(/BT*<14(~*��h[������ ���ci �=.A.9G/{=14:<z �h.A5812� �OZ/Rr{F.A3cC4Eo^?CKZ/36:A.9BAk�"O.9(/:A.JX�*-,/.�1JG/G/7I*-7IN4.�,�.214G/36C?C4Rf>/3-C�N�78G�.ABD{F.9*6*@.93

(/.Q*)LDCK36z >/3-CJ*@.A:Q*@7ICK(�*-,=14($*@,/.�RrZ�5I*@7I>/587I:21J*-7IN4.+,/.A14G/36C?CKRWk sm,/.WG/7 �.A36.A(/:9.%{F.9*)Ln.A.9( *@,�.

RrZ/5�*@7I>/587I:21J*-7INK.p14(/G�14G/G/7�*@7�NK.M,/.A14G/3-C�CKR 7IB_B-,/C�L0(�7I( �v78VKZ/36.S�?k |?k���Z�36*@,�.A3AX *@,�.S581J*-*-.A3�7IB

.21JB-78.93m*@C�78RS>/58.9R+.9(~*�B-7I(/:A.�Ey.QLD.93ORrZ�5I*@7I>/5I�SCK>F.A3-1J*@7ICK(/B01436._3-.��xZ/7I3-.9G�k

� �!�3� 2 � ���,�.)+�� � '� *,��# ���!� � ��,# ���!�

§�.h1458B6CrCK{/B6.A36N4.AG�*@,/1J*�*@,�. �=C�CK3DCJEo*@,/.heOZ/VKZ/BT*����K�K�p`O'��o'ce�d�b�36.AG/Z/:Q*@7ICK(UEyZ/(/:Q*@7ICK(

78Bv'Td�b�14(/GM7I(/G/.9>�.9(/G/.A(~*cC4E=*-,/.�B6CKZ/3-:9.m3@1J*-.4Xx^FkKsm,/78B�78B�>�3-CK{/5I.AR+1J*@7I:n{F.A:A14Z/B6.m7IE�^p78Bv5�1436VK.A3

*@,/14(�'Td�b_XF*-,/.je�d�b R+12��{�.j3-.9G/Z/:A.9G�{�.958C�L *-,/.\B6CKZ/36:A.p3-1J*@.jG/C�L0(�*-CU'Td�b_k�sm,/.93-.QEyCK3-.JX

Ln.�Z/B-.�1OG/7 .93-.A(~* �=C?C43vEyZ/(/:Q*@7ICK(�[ ^rg ,/.21JG/3-C�CKRUioL0,/7I:<,M.A(/B6Z/3-.9B�*@,/1J*�*-,/.De�d�b�G/C?.9B�(/CJ*

G/.9:A3-.A14B-.\{�.958C�L�^�CK3m*@,/.j,/.A14G/3-C�CKRWknsm,�78B��=C?C43�EyZ/(/:9*-78CK(W.A(�B-Z/36.AB�*-,=1J*�7IE�*@,/.j,/.A14G/3-C�CKR

.��xZ=1J58Bm*@,/._'Td�b_X/*@,/._e�d�b 7IBmVKZ=143-14(~*@.A.9G�(/CJ*m*@C�G/.A:93-.A14B-.9Gq{�.958C�L�'Td�bjk

|4�~|

Page 11: Traffic Management for the Available Bit Rate (ABR ...jain/theses/ftp/shiv/chapter7.pdfTraffic Management for the Available Bit Rate (ABR ... ... b "

� � 2 ��$1� '$&� ��� ,#%2��0$1� ��� $1�� ��+ ��

sm,/.heOZ/VKZ/BT*h���K�K�j>/36CK>�C4B@145�78(�,/78{/7�*@.9GS*-,/.�e�d�b 3@14RS>UZ�>UEy3-CKR 1j58C�L 3@1�*@.�{�.9:214Z/B6.h7I*

*@3678VKV4.A3-.9Gq`�'�� 'D78RSR+.9G/7�1J*-.A5��!1JE *-.A30*@,/.\3@1J*-.\7I(/:A36.214B6.4k �=Z/36*-,/.A39XF*-,/.r1JR+CKZ�(x*�C4E;G/.A:93-.21JB-.

:AC4Z/58G�{F.j58143-V4.�14B0.QP?>/581478(/.9G�78(�B-.9:9*@7ICK(��?kI�4k �/k

sm,/CKZ/V4,�CKZ�3r>/3-C4>�CKB-145�G/C�.ABr*-3-7IVKVK.A3r`O'��o'p1�E *@.A3M3-14RS> Z/> Ey3-CKRu1q58C�L 3@1J*-.4X�7I*rC4(/5I�

3-.9G/Z/:9.AB�e�d�b�{x�M1jBT*@.A> �e�d�b �s#� �DkKsm,/.�(/.lP?*n��bOt :A.A5I5/{/3678(/VKB;*-,/.03@1J*-.m{=14:<zp*-C

*@,�.he�d�b�NJ1458Z�.�{F.9EyCK36.�*@,/.�G/.A:93-.21JB-.4k�'�E�s#� ��78BnB-R+14585 X�`O'��o'n7IBD(/CM5ICK(/VK.93n*-3-78V4VK.A36.AG�k �=CK3

5�1J3-VK.93�N41J58Z/.9BmC4E�s#� �nX�`O'��o'DR+12��B6*-78585�{�.�*-3-78V4VK.A36.AG�RrZ/5�*@78>�58.O*-78RS.AB9kc�DZ�*2X=C4Z/30(/.9L]�/C?CK3

EyZ/(/:Q*@7ICK(\.9(/B-Z�3-.AB�*@,=1�*�*-,/.�B-CKZ/36:A.�3@1J*-.c:ACK(/B678BT*@.A(~*-5I�_78(�:A3-.A14B-.9B�{~�j1J*�58.A14B6* *-,/.\¢6,/.21JG/3-C�CKRS£

NJ1458Z�._14(/GW.9NK.9(~*@Z=145I5I��`�'��o'D78Bm(�CS5ICK(/VK.93�*@3678VKVK.93-.9G�k

sm,/.�:AC4Z/(~*6�){/14B-.9G >/3-CK>FCKB-145�145IB-C%G/.ARSCK(/BT*@3@1�*@.ABr1�*@.A:<,�(/7 �xZ/.UL0,�78:<,$12NKCK7IG/BM145I5nC4B-:A7I5��

5�1�*@78C4(/B_G/Z/.+*-Cq(/CK36RU1J5H3@1J*-.U78(�:A3-.A14B-.Jk%sm,�.�`O'��o'h*@.9B6*p78BpG�78B@1J{/58.9G ��� ���� % P � � � � 1JE *-.A3\1(/CK36RU1J5�3-1J*@.j78(�:A3-.A14B-.Jk�sm,/7IBh145I58C�L0Bm*@,/.\B-CKZ�3-:A.p3@1J*-.\*@C+B6*@14{/785I7 �9._*-C+*-,/.r(/.QL [ ,/7IVK,�im3@1J*-.

{F.9EyCK36.�*@,/.�(/.QP�*0`�'�� 'H*-.AB6*AX=14(/G+*@,xZ/B0`O'��o'c78Bn(/C4*DZ/(/(/.9:A.AB6B@1436785��U*@3678VKV4.A3-.9G�k�§�.hZ/B6._1p{/7I*

:21J5858.9GW*-,/. �cbO��[9¢ �H3-CK,/7I{/7I*Ob0Z/58.p�J£xi�{/7�*OL0,�78:<,q7IBO.9(=14{/5I.AG%L0,�.A(/.QNK.A3h*-,/.A36.p7IB�1S(/CK3-R+145

3@1�*@._78(/:93-.A14B-.Jk�sm,�.j{�7I*078Bm:958.A143-.9GWCJ*@,/.936L078B6.4k

sm,/78B�*@.9:<,/(/7 �xZ/.01J58B-CO,=14BvCK(/.D7IR+>FCK3T*<14(~*�B-7IG/.D.� .9:9*2kHdDCK(/B-7IG/.A3�1�B-C4Z/3-:9.nL0,/7I:<,M78B�Z/B-7I(/V

7I*-B0e�d�b¨145I58C�:21J*-78CK(U{/Z�*hB6Z/G/G/.9(/5I�W{F.A:9CKR+.9BO7IG/58.Jk�`�B-78(�V+*@,�.pbOt :9.A585IBO36.AR+1478(�78(/VM7I(%*@,�.

(/.Q*)LDCK36z�XK*@,/.�(�.9*)LnCK3-zjRU12�j3-.��xZ/.ABT*�1�3@1J*-.D7I(/:A36.214B6.DG/Z/3678(/V�*@,/.D78G/5I.n>F.A3678C�G�kveO:A:9CK3-G/7I(/VO*-C

*@,�._14{�C�N4.�*@.9:<,/(/7 �xZ/.JX/*@,/._`�'��o'c*-.ABT*078B�G/7IB@14{�58.AGU.QP�14:9*-5I�UCK(/:A.hL0,�.A(�*@,/.�B-CKZ/36:A.�{F.A:9CKR+.9B

14:Q*@7IN4.�14V~1J78(�k ��C�L�CK{�B-.A3TNK.�*@,/1J*�*@,�. �=3-BT* �;bOt :A.A5I5 CK>�>�CK3T*@Z/(�7I*)�U1JE *@.93�14(�78G�58.�>�.93-78C�G!7IB

*@,�.mCK(/5I�pCK>/>FCK36*-Z/(/7�*)�pEyCK3�*-,/.0B-CKZ�3-:A.m*-Cj36.AG/Z�:A.07I*-B;e�d�b�Z/B-7I(/Vj`O'��o'<kKsm,/7IBc78B;{F.A:A14Z/B-.0*@,�.

RS.ARSCK36�SC4Eo*-,/.h>/3678CK3�78G/5I.O>F.A3678C�G!78Bn58CKBT*DL0,/.9(!*@,/.�(/.QP�* �;bOt 78BnB-.9(x*Akce�Bm1r36.AB-Z�5I*2X�`O'��o'

|4�K�

Page 12: Traffic Management for the Available Bit Rate (ABR ...jain/theses/ftp/shiv/chapter7.pdfTraffic Management for the Available Bit Rate (ABR ... ... b "

78Bm(�.9NK.93m*@3-7IVKVK.93-.AG k "OC�LD.QNK.93AX=*@,/.��cbO�r*-.A:<,/(�7 �xZ/._78Bm(/CJ*0(/.A:9.AB-B-1436�W1J(/G�:214(�{F.jG�78B@1J{/58.9G7IE�s#� �$78Bm:<,/C4B-.A(W*@C�{F.jB6RU1J585Yk

)+# ���!� ��� �

§�.�C4{/B-.936NK.9GW*-,=1J*�*-,/.he�d�b�36.AG/Z�:9*@7ICK(!EyZ/(/:Q*@7ICK(�145ICK(/.�7IB�(/C4*�.A(/CKZ�VK,!*@CM.9(/B-Z/36.h*@,=1�*

*@,/1J*je�d�bf3-.9*-.A(~*@7ICK(¤78B�.A5I78RS78(=1�*@.AG k �=CK3�.QP�14RS>/58.JXo*@,/.�e�Z�VKZ/B6*+���K�K�U>/3-CK>FCKB-145H3-.���Z�783-.9B

*@,/1J*�7IE�*-,/.j78RSR+.9G/7�1J*-.A5��U(/.lP�*h��bOt Ey.9.AG/{/14:<z�X�1JE *-.A3O14(�`�'��o'�e�d�b 36.AG/Z�:9*@7ICK(�X�3-.��xZ/.ABT*@B

1U3-1J*@.r7I(/:A36.214B6.4Xo1J(/Gq*@,/. ����'O{�7I*O78Bh(/CJ*hB-.Q*2X�*-,/.M��bOt Ey.A.9G/{=14:<z%78B�7IVK(/CK36.AG�k "�C�LD.QNK.A39XB-Z�{/B-.���Z�.A(~*;Ey.A.9G/{=14:<zxB;R+12�hZ/(�G/CO*-,/.ce�d�b$36.AG/Z�:9*@7ICK(\14(/G_*@,/.�>/3-C4{/58.9R C4E?e�d�b$36.9*-.A(~*@7ICK(

B6*-785I5 >F.A3-B678BT*@BAk

��������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

��7IVKZ/3-.j��k � �cb0.AV478CK(/BmCJEH]h>F.A3@1�*@78C4(

sm,/.�:ACKZ�(x*T�){=1JB-.AG�>/3-C4>�CKB-145;7IVK(/CK36.AB�*-,/.S��b�tuEy.9.AG/{=1J:<z�14B_58CK(/V!14B�*@,/.MB6CKZ/3-:9.�G/C?.9B

(/C4*�Z/B6.�7�*@BHe�d�b 14585IC?:A1J*@7ICK(�k sm,/.�>/3-C4>�CKB-145=Z/B6.ABn*-,/.�,/.214G�3-C�CKR�1436.21p1JBn1_,~��B6*@.93-7IB-78B��AC4(/.

78( L0,/7I:<,$(/.9*)LnCK3-z�Ey.9.AG/{/14:<z�*@C�78(�:A3-.A14B-.�e�d�b 7IBM78VK(/C43-.AG k�sm,/.�>/3-C4>�CKB-145�G/. �=(/.9BSEyCKZ�3

3-.9VK78C4(/BOCJEHCK>F.A3@1�*@78C4(%e\X��OX d�X�14(/G��rXF14B�B6,/C�L0(q78( ��78VKZ�3-.\�?k ��k0b�.9VK78C4(%e¨78B0:2145I58.9G%*@,�.

e�d�b�3-.Q*@.9(x*-78CK(S3-.9VK78C4(�k�')(�*@,/7IBH3-.9VK78CK( X ����� H � �%g�������� � ����Xx14(/G+`O'��o'�7IB;*@3678VKVK.93-.9G

Z/(/5I.AB6B_*-,/. �cb���{/7I*+[y7IE�Z/B6.AG�i�78B�B6.9*2kSb0.AVK7ICK(¤�"78B�*@,/.�,/.A14G/36C?CKR 143-.A1�k�')(¤*-,/78B�36.AVK7ICK(�X

����� � � � g������� ������X={/Z?* � ��� H � �rkn')(W*@,/7IB�36.AVK7ICK(W��bOt Ey.9.AG/{=1J:<zW36.��xZ/.9B6*@7I(/V

|4�4�

Page 13: Traffic Management for the Available Bit Rate (ABR ...jain/theses/ftp/shiv/chapter7.pdfTraffic Management for the Available Bit Rate (ABR ... ... b "

s�1J{/58.j�?k����c��bOt e�:9*-78CK(�Bm')(%sm,/. �h7 �.A36.A(~*�b0.AVK7ICK(/B�]�EHdDC4Z/(~*6���D14B-.9Gq`O'��o'b�.9VK78CK( sv3678VKV4.A3 ')(/:93-.21JB-. �h.A:A36.214B6.

`O'��o' ]h(��Db�t ]�(%��bOte ��.AB0Z/(/5I.AB6B �cbO� �OC ��.AB� �OC �OC ��.ABd �OC ��.AB ��.AB� �OC ��.AB ��.AB

78(�:A3-.A14B-.O78B�78VK(�CK3-.9G�kHb0.AVK7ICK(!d ,/14Bn*-,/.OB6CKZ/36:A.h3-1J*@.�.��xZ=145F*@C\e�d�bjk?b�.9VK78C4( ��,/14BDB6CKZ/3-:9.

3@1�*@.�VK3-.A1J*@.93n*@,/14(Ue�d�b_k�b0.AV478CK( ��78Bc*@C4Z/:<,/.AGU{/3-7I.q�/��L0,/.9(U*@,/.Oe�d�b�G�.A:A36.214B6.ABm1J(/GU*@,�.

RS.214B6Z/3-.9G!B-CKZ�3-:A.�3@1J*-.�78Bn1\RS7�P�*-Z/3-.�C4E�*-,/.�CK5IG!14(�G!(/.9L�e�d�b0BAkH')(!36.AVK7ICK(/BDd�14(/G �rXx*@,�.B-C4Z/3-:9.+CK{F.9��B_*@,/.MEy.9.AG/{=1J:<z�C4ED*-,/.�(/.9*)LnCK3-zq*-C%7I(/:A36.214B6.�CK3�G/.A:93-.A14B-.+7I*@B�e�d�b_k ')(¤*-,/.AB6.

3-.9VK78C4(/BAXK*-,/.OB6CKZ/36:A.�78BH(/C4*�e�d�b�36.9*<1J78(/7I(/V�{�.9:214Z�B-.�7I*@BcB6CKZ/3-:9.03@1J*-.�7IBc1J*�58.A14B6*c.���Z/145=*@C_7I*-B

:AZ�3-3-.9(~*0e�d�b 14585IC?:A1J*@7ICK(�k sm,/._14:Q*@7ICK(/B�7I(UNJ143-7ICKZ/BD36.AVK7ICK(/Bm1J3-.hB6,/C�L0(W7I(�s�1J{/58.h�?kI�4k �OC4*-.*@,/1J*�*@,/.93-.S78B�(/CW(/.9.AG�EyCK3�*@,/. � �O'O>=143@1JR+.Q*@.A39X B-78(�:A.S`O'��o'�:A14(¤{�.�G/7IB@14{/5I.AG�{~��B-7IR+>�5I�B-.Q*-*-78(/VM*@,�.j>/[email protected]*-.A3ms#� ��*@C��A.93-C/k

� $ 2�$1� �0� � 2��3� �!� # �����

sm,/._:ACKZ�(x*T�){=1JB-.AG�>/36CK>FCKB@145�,=14B�*)LnC�>=143@1JR+.Q*@.A36B��j¢6,�.214G/36C?C4R+£M1J(/G�¢6s#� ��£/kx§�.�36.A:l�

CKRSR+.9(/G/.9GU1�B-.9>=143-1J*@.U¢6,/.A14G/3-C�CKRS£_>=143@1JR+.Q*@.A3H7IBH*@C\1�N4CK78GSC�NK.93-58CK14G/78(�V_*-,/.0'Td�b >=143@1JR��

.9*-.A39kMsm,/78B_145I58C�L0B�*-,/.�'Td�bf>=143@1JR+.Q*@.A3O*@C�{�.�B6.9*_*@C�1�,/7IVK,�N41J58Z/.r{/14B-.9G�CK(�B-,�CK36*T��*@.93-R

:AC4(/VK.ABT*@7ICK(%7I(�EyCK36RU1J*-78CK( kHsm,/.\,�.214G/36C?C4R >=143@1JR+.Q*@.A30:A14(%{F.jB-.9*�*@C+1�R+CK36._:ACK(/B6.A3TN41�*@7IN4.

NJ1458Z�.4kW'�*r:AC4(x*-3-CK5IBp,/C�L RrZ/:<,�*@,/.!B6CKZ/36:A.ABp:214( 5I78.S14{FCKZ�*p*-,/.A7I3\3-1J*@.9BM1J*p14(~��*-78RS.U1J(/G

G/.Q*@.A36R+7I(/.AB0,/C�L"R+14(~��:9.A585IB�*@,/._BTL07I*@:<,%3-.9:A.A7�NK.9B�1J*�CK(�:A.4k�"OC�Ln.9N4.A3AX 14B0G/78B6:AZ/B6B-.9G�78(�*@,�.

|4�~�

Page 14: Traffic Management for the Available Bit Rate (ABR ...jain/theses/ftp/shiv/chapter7.pdfTraffic Management for the Available Bit Rate (ABR ... ... b "

B-7IRrZ/581J*@7ICK(�3-.9B-Z/5�*@B�C4E;{/Z�3-B6*)�WB6CKZ/3-:9.ABr[Y^?.9:9*@7ICK(���kI�Kk��¥|KilX/NK.936�WB-R+14585o,�.214G/36C?C4R 78B0(/C4*OG/.l�

B-7I3@14{�58.4kne NJ145IZ/._C4Em���+t%{/>�B�78B036.A:AC4R+RS.A(/G�.AG�kmsm,/7IB�1J5858C�L0B0�oe��Oa�*@3@1�w+:_*@CSVKC+1J*�EyZ/585a;*@,/.93-(/.Q*�B6>�.9.AG�kD^?R+14585I.A3�N41J58Z/.9Bm:214(W{�._Z/B6.AGWEyCK3�§�e���BAk

sm,/.D>/[email protected]*-.A3�s#� �%G/.Q*@.93-RS78(/.9B�*-,/.nB6>�.9.AGrCJE=:ACK(~N4.A3-V4.A(/:9.�*@CO*-,/.�G/.AB6783-.9GM`O'��o'�V4C~1458B

[ 36.AVK7ICK(�� 78( ��78VKZ�3-.U�?k �KiQk"O.9(/:A.JX;7I*\G/.9*-.A36R+7I(/.ABj*@,/.+G/Z/3@1�*@78C4(¤EyCK3_L0,/7I:<,�*@,/.+(/.9*)LnCK36z78BpB-Z/B6:A.A>?*@78{�58.�*@C�5IC~14G G/Z/.!*-C�B-CKZ�3-:A.9B+B6Z/G/G/.9(/5I��Z/B-7I(/Vq*@,/.9783re�d�b0BAk���1J3-VK.93rN41J58Z/.9BrC4E

s#� ��VK7�NK.SE 14B6*-.A3r:9CK(~NK.A36VK.A(�:A.4k "OC�Ln.9N4.A3AXn1�5IC¥L�NJ145IZ/.U7IBp>/36.9Ey.93-3-.9G EyCK3\{�Z/3-BT*)��B-C4Z/3-:9.AB

14B�G/78B6:AZ/B6B-.9G�78(�^?.A:Q*@78C4(q�?k��Kk��¥|?XF14(/G%s#� ��B6.9*O*@C��A.A36C!G/7IB@14{/5I.AB�`O'��o'<kFe"N41J58Z/.jC4E�� ���SC43

� �?�2¡�7IBm3-.9:ACKRSR+.9(/G/.9G�k

� � � ��*�� ���(*�� � �2�� ��� ����� ��� � $1� � * � 2�� �� $ �

')(�*@,/.c>/B6.AZ/G/C0:9C?G/.;EyC43�*@,/.H:9CKZ/(~*6��{=14B-.9G\>�3-CK>FCKB@1J54VK7�NK.A(_{F.A5IC¥L_X�*-,/.;NJ143-7814{/58.�� e�d�b CKz �

78(�G/78:A1J*@.9Bh*@,=1J*�*-,/.�B-CKZ�3-:A.S,=14B_Z/B6.AG¤7I*-B_14585IC?:A1J*@.9G�e�d�bjX 14(�G�7IB_14585IC¥Ln.AGq*-C�78(/:93-.21JB-.�7I*-B

3@1�*@.\14B�G/7I3-.9:9*@.9Gq{~��(�.9*)LnCK3-z�Ey.A.9G/{=14:<z�k�sm,�.pNJ143-7814{/58.�� �cb�� �FL0,/.9(�B-.Q*h:AC4(xN4.9��Bh*@,�.\E 14:Q**@,/1J*�*@,/.�(/.Q*)LDC43-z�,=14B �6Z/BT*_G/7836.A:Q*@.AG�14(�78(�:A3-.A14B-.Jk � ^?b��o7IB_1�*-.ARS>�C43@143T�%NJ14367�14{/5I.M14(/G�7IB(/C4*�B6*@C43-.AG�{F.9*)Ln.A.9(%B6Z/:A:9.AB6B-7IN4._.QP?.A:9Z�*@7ICK(�C4E *@,/.�:AC�G/.4k �=Z/3T*@,/.93AX?*-,/.h>/36CK>FCKB@145�3-.���Z�.AB6*-.AG

1MB-.9>=143@1�*@.j>=143@1JR+.Q*@.A3 ��,/.A14G/3-C�CKR ��7I(/B6*-.214GWC4EvZ/B-7I(/V�'Td�b 78(�*@,/.j`�'�� '�EyCK3-RpZ/5�1�k

� ) � � � � � �* � �� � �^�b �O36R �Js��e�d�b CKz [6[ e�d�b � ^�bOim]�b�[ s#� � ¨��k �~i6i��

'���[ �cbO� �?eh��^�a�i

'���[ye�d�b H ^�b�g�,/.21JG/3-C�CKRUi

e�d�b ¦t�1�P�[ ^�b�g¨,/.A14G/3-C�CKRWX�e�d�b �[��Kk � �"s#� �Hi6i��

|4�K¡

Page 15: Traffic Management for the Available Bit Rate (ABR ...jain/theses/ftp/shiv/chapter7.pdfTraffic Management for the Available Bit Rate (ABR ... ... b "

a��!�h'��ac��^�a �cbO� �?eh��^�a �

� ) � � � � #%� ����.� �� � �'���[ ��' �Se � ��e�d�b CKz?i

'���[ye�d�b � acbOi �cbO� �s0b�`�a a���^�a �cbO�� �?e��v^?a �

e�d�b ¦t%7I( [ e�d�b�g�e�'�b ��d�bjX ��d�bOi��

a � �h'��e�d�b ¨t%78( [ye�d�bjX�acbOi��

e�d�b ¨t�1�P�[ e�d�b_X�tqd�b�i �

� � ������!$1����� $&� ���

e�d�b CKz ¨s�3-Z�. �

�cbO� �F1J58B-. �

�OC4*-.!*@,=1�*r*@,/.�:9CKRS>=143-7IB-CK( [ e�d�b � ^?b�i\R+12��1J5ILD1���Br��78.958G�E 1J58B-.UG/Z/.!*@Cq*-,/.!E 14:Q*

*@,/1J*�:9.A585IBDR+12�+{F.hB6:<,/.AG/Z�58.AG�CK(�5I�+1J*�:9.A3T*<147I( ��P?.AG�B-5IC4*@B9k;sm,/.93-.�78B�*)��>/78:A14585��S1pR+7I(/78RpZ/R

VK3-14(xZ/5�14367I*)� L0,/7I:<,$G/78:Q*<1J*-.ABr*@,�.W:9.A5I5DB-:<,�.AG/Z/5I.A3+1J*r*-,/.�B-CKZ/36:A.Jk�svC¤14:9:ACKZ�(x*�EyCK3\*@,/7IB

B-:<,�.AG/Z/5I.A39X�*-,/._:ACKRS>=143678B6CK(�RU12��{F._3-.9>/5�14:9.AG�{~��[ e�d�b � ^�b g SiQk

� � � � � � � � ���J# � ��� ���~��� � � � � � � � �

sm,/.0*@78RS.Q��{=14B6.AG�`O'��o'v>/3-CK>FCKB-145/,=14B�1�e�d�b�3-.9G/Z/:Q*@78C4(�EyZ�(/:9*-78CK(ML0,/7I:<,+G/.9>�.9(/G/B�Z/>FCK(

*@,�.\*@7IR+.js"B-7I(/:A.j*@,/.\5�14BT* ��b�t LD14BhB6.A(~*2k�§ ,/785I.j*-,/78BO14B6>�.9:9*�7IBOB678RS785�1J3�*@C+*-,/.peOZ/VKZ/BT*

���K�K��`�'��o'D>/36CK>�C4B@145 X?*@,�.jCJ*@,/.93�:<,/14(/VK.9BOB6Z/VKVK.9B6*@.9Gq1436.��

|4�~�

Page 16: Traffic Management for the Available Bit Rate (ABR ...jain/theses/ftp/shiv/chapter7.pdfTraffic Management for the Available Bit Rate (ABR ... ... b "

�Kk0sm,/.S*@7IR+.l�){=14B6.AG�>/3-CK>FCKB-145D1J58B-CW78(�G/.A>F.A(/G�.A(~*@5���CK{�B-.A3TNK.9Br*@,/.+>/3-CK{�58.AR L07�*@,�Z/B-7I(/V

'Td�b�14B�*@,/.:�=C?C43�CJE;*@,/.j3-.9G/Z/:Q*@78C4(�EyZ/(/:Q*@78C4(�[ 14B�G/7IB-:9Z/B-B6.AG�78(�^?.9:9*@7ICK(���kI�Kk �~ilkmsm,/.

>/36CK>FCKB@145 B-Z/VKV4.AB6*-B�*)LnCU>FCKB6B-78{�58.�=C�CK3�NJ145IZ/.AB��

1~i � ����� ��� ¨t�1�P�[ 'Td�b_X�s�] � ^�bOi

{�i � ����� ��� ¨'Td�b gf^�b

|?k0'���[;e�d�b H ������� ��� i

����� ��� ¦t�1¥Po[;e�d�b �[�� �"s ��sm:�iQX� ����� ��� i��

sm,/.�36.A:AC4R+RS.A(/G�.AG$N41J58Z/.!EyCK3Msm:�7IBSt�1�P�[ e � � � �;b�sms�XHs0��a ����d�bOiQXHL0,/.A36.

e � � ��,/14BD1jG/.9E 1JZ/5I*HNJ145IZ/.OCJE |?k ��b�sms 7IBc*-,/. �v7�P?.AG+b�C4Z/(/GUs�3-7I>+sm7IR+.mRS.21JB-Z/36.AG

1J*0:9CK(/(/.9:9*-78CK(WB-.Q*@Z/>�k

sm,/.�e�d�b 3-.9G/Z/:Q*@78C4(�EyCK3-RrZ�5�1�G/.9:A36.214B6.ABSe�d�b G/.A>F.A(�G/78(/V�Z�>�CK($,/C�L 58CK(�V�*@,/.�7IG/58.

>F.A3-7IC?G�7IB�:9CKRS>=143-.9GW*-CS*-,/._3-CKZ�(/G?��*-3-7I>�*-78RS.4kce >�.936EyCK36RU14(�:A.�:AC4R+>=1J3-78B6CK(�C4E�*-,/.j:ACKZ/(~*T�

{=14B6.AG�14(/G�*@,/.�*-78RS.Q�){/14B-.9G%1J5I*@.93-(=1�*@7IN4.ABm7IBm>/3-.9B-.A(~*-.AGq7I(�^�.A:9*-78CK(%�?k��Kk��¥|?k

� � � � ��� ��� ��� � � � � ���J# � ��� ���~��� � � ��� ����� �

sm,/._*@78RS.Q��{=14B6.AG�14(/GW:AC4Z/(~*6�){/14B-.9G%:A14R+>�BO1JVK3-.9.AGWCK(W1�:9CK(/B6.A(/B6Z/BAX�L0,/78:<,�Ln.\36.9Ey.A3�*-C

14B_*@,/.�¢ �6CK7I(~*\B6CKZ/36:A.Q��{=14B6.AG >/36CK>�C4B@145 k £�sm,/.S>/36CK>�C4B@145cZ/B6.ABp*-,/.+:9CKZ/(~*6��{=14B6.AG�36.AG/Z/:Q*@7ICK(

EyZ/(/:Q*@7ICK(�14(/G+1h:ACK(�B6*<1J(x*cNJ145IZ/.DEyCK3Hs#� �Dk4'�*cZ/B-.9Bc*-,/.m(/.QL �=C�CK3HC4E�*@,�.m3-.AG�Z/:9*-78CK(MEyZ/(/:Q*@7ICK(

14(/G�*@,/.U14G/G/7�*@7IN4.+,�.214G/36C?C4R%k "OC�Ln.9NK.93AXc'Td�b 78BpZ�B-.AG 7I(�*-,/.!`�'�� 'hEyZ�(/:9*-78CK(�7I(/B6*-.214G�C4E

*@,�.p>/36CK>�C4B-.AG�¢T,/.214G�3-C�CKR+£S>=143-14RS.9*@.93Ak�sm,/.p,~��B6*-.A3678B-7IBh3-.9VK78C4( [ 36.AVK7ICK(q��78( �v78VKZ/36.\�?k �Ki

B-Z�VKVK.ABT*@.9G�{~�!*@,�.�:ACKZ/(~*T�){=14B6.AG%>/3-CK>FCKB-145�78Bm(�C4*0Z/B-.9G�k�b�Z�58.j�J{�3-.9RU1J78(/BD*-,/._B@14RS._14Bm*@,�.

e�Z�VKZ/B6*_�2�K�~�j>�3-CK>FCKB@1J5YX/1J(/G �cb��\7IB�(/C4*DZ/B-.9G�B-78(�:A.�s#� ��7IBDB-.Q*m*@C�1pB6RU1J585�N41J58Z/.r[T� �?�2¡~iQX

*@,�.j:9CKZ/(~*6��{=14B6.AG�36.AG/Z�:9*@7ICK(�EyCK3-RpZ/5�1r7IBmZ/B-.9G�k

|4�w�

Page 17: Traffic Management for the Available Bit Rate (ABR ...jain/theses/ftp/shiv/chapter7.pdfTraffic Management for the Available Bit Rate (ABR ... ... b "

��������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

��7IVKZ/36.j�?k � ���4CK78(~*O^?CKZ�3-:A.l����1JB-.AG�`O'��o' �H36CK>�C4B@145 N�B�dDCKZ/(~*6�)��14B6.AG �H36CK>�C4B@145

sm,/.¤.��.A:9*%C4E\3-.9R+C�N�78(/V *-,/.�,~��B6*-.A3678B-7IB�3-.AV478CK( 78( *-,/. �6CK78(~*�>/36CK>�C4B@145�7IBWB6,/C�L0(�7I(

��7IVKZ/3-.���k �/k�')(_*@,/. �6CK78(~* >/36CK>FCKB@145 X�*@,/.cB-C4Z/3-:9.�L07I585K7IVK(/CK36.HCK(/.�acb�Ey.A.AG�{=14:<zj1JE *@.93 3-.AG�Z/:A7I(/V*@,�.�e�d�b *@CqL07�*@,/7I(�*@,/.�G�.AB-7I3-.9G$*-,/3-.9B-,/C458G�k "OC�Ln.9NK.93AX�7I*MR+12��7I(/:A36.214B6.�7I*-Bp3@1�*@.Q��{=14B6.AGZ/>FCK($acb Ey.9.AG/{=1J:<z�,/.A(�:A.9EyC436*@, k�sm,/.�B6CKZ/3-:9.!*@,xZ/BM36.Q�).9(~*@.A36BM*@,/.!G/14(/VK.93 �ACK(/.�CJE0e�d�b

3-.Q*@.9(x*-78CK( kH')(W*-,/._:ACKZ/(~*T�){=14B6.AGW>/3-C4>�CKB-145YX�1MB-CKZ/36:A.�L0,/7I:<,%36.214:<,/.9B�*-,/._G/.AB67836.AG�CK>F.A3@1�*@78(�V

�AC4(/.%[ e�d�b � ^?b�g 'Td�bOiQXo7�*�3-.9RU147I(/Bh7I(q*@,/7IB�3-.AV478CK(�Z/(~*-785�*-,/.�B-CKZ/36:A.S14:Q*@Z=145I5I�WZ/B6.AB

7I*-Bme�d�b"14585IC?:A1J*@7ICK(�k

� � � � ��� �� � ��� �J# � ��� � � � � ����� �

eHs���s � �2�~|���1436VKZ/.AG�*@,/1J*_*@,/.+`O'��o'OEyZ�(/:9*-78CK(¤:214(¤{F.+7IR+>/5I.ARS.A(~*@.9G�78(�*@,/.�BTL07I*@:<,�.AB

CK(�*@,�._EyC45858C�L07I(/Vr587I(/.AB��

� aHB6*-78R+1J*@.U3@1J*-.!C4EO1�:ACK(/(�.A:9*-78CK($1J(/G$G/.A367INK.�1�B6R+C�C4*@,�[email protected]�sm,/7IBM3-.���Z�783-.9B

>F.A3�� �Od�1J:A:AC4Z/(~*@78(�V+1�*�*-,/._B6L07�*@:<,/.9BAk

|4�K�

Page 18: Traffic Management for the Available Bit Rate (ABR ...jain/theses/ftp/shiv/chapter7.pdfTraffic Management for the Available Bit Rate (ABR ... ... b "

� sm,/.pB6L07I*-:<,qR+1478(~*<1J78(/B�1U5IC?:A145 14585IC?:A1J*@7ICK(�EyCK30*@,/.��Od"{/14B-.9G�CK(�*@,�.pR+1�Px�)RS78(�E 14783

145I58C�:21J*-78CK(U14(/G�*@,/._3-1J*@.h*-,/. �Od�:A581478RSBn*-CSV4C+1�*2X=7Yk�.4k�X/7�*@B�dmd�b_k

� `�B-.014(�¢-14V478(/VK£OEyZ/(/:9*-78CK(�1�*;*@,/.mBTL07I*-:<,�L0,�78:<,S14585IC?:A1J*@.9B;1h3-1J*@.�*-Ch*@,/. �Od${=14B-.9G�CK(

*-,/.j*-,/._3@1J*-78C�C4Ev*@,/.pdmd�b�14(/G�*@,/.\14:9*-Z=145o3-1J*@.l�).ABT*@7IRU1J*-.4kn��14B678:21J585I�4X?*-,/78BmEyZ/(/:Q*@7ICK(

L07IG�*@,/G�3@12L0Bm*@,/.j145I58C�:21J*-78CK(/B�Ey3-CKR e�d�b 3-.Q*<147I(/78(/VMB6CKZ/36:A.AB9k

e$B-Z�VKVK.ABT*@.9GM14VK7I(/VmEyZ/(/:9*-78CK(_LD14B�[ ����� �������vioL0,/.93-.JX��r7IB *-,/.�3@1J*-78CmC4E?*@,/.�.QP?>F.A:9*-.AG

3-1J*@.S14(/G¤*@,/.+14:Q*@Z=145c3-1J*@.JX�14(�G�X���14(/G�143-.�>[email protected]*-.A3-B9k!sm,/.�EyZ/(/:Q*@78C4(�,=14B_*@,�.

>/36CK>F.A36*)��*@,/1J*U*-,/.�58143-VK.93S*-,/.qG/7 .93-.9(/:A.%{�.Q*)LD.9.A( *@,/.qdmd�b 14(/G�*@,/.q.9B6*-78R+1J*@.9G

14:Q*@Z=1J5H3@1J*-.4X *@,/.SVK3-.A1J*@.93j*-,/.S3-.AG�Z/:9*-78CK(�E 14:9*-CK3AkUaHB-B-.9(~*@7�1J585I�4X�*-,/.�B6L07�*@:<, 145I58C�:21J*-.AB

:9CK(/B-.936NJ1J*-7INK.95I�!*-C�B-CKZ/36:A.9B�L0,/7I:<,%7�*0zx(/C�L0B�1436._(/C4*0Z/B678(/VM*@,�.A783�145I58C�:21J*-78CK(�BAk

e B6L07I*-:<,?�){/14B-.9G+>FCK587I:9�jL07I*-,S(�CjB6Z/>/>FCK36*cEy36CKR¨*-,/.mB-CKZ�3-:A.0E 14:9.ABc>/3-C4{/58.9R+B;7I(M,=14(/G�5878(�V

B-C4Z/3-:9.ABcL0,/78:<,�VKC_78G�58.D{F.A:A14Z/B6.O7IG/58.nB-CKZ/36:A.9BnG/C_(/CJ*HB-.9(/G!bOt :A.A5I58B9k�sm,/.0B6L07�*@:<,�R+1��\*<14zJ.

12L�12�_*@,�.D145I58C�:21J*-78CK(�CJE=14(\78G/5I.�B6CKZ/36:A.n1JE *@.93�10*@78RS.AC4Z�*2X¥{/Z�*�*@,�.A3-.n78B (/C�L�12�_*@C�:ACK(~N4.9�j*@,/7IB

78(?EyCK3-R+1J*@7ICK(_*@C�*-,/.�78G�58.DB6CKZ/36:A.4X~B678(/:9.D*@,�.A3-.01J3-.�(/C_bOt :9.A585IB�Ey3-C4R�*-,/.�B6CKZ/3-:9.4kHsm,/.93-.QEyCK3-.JX

*@,�.MB6L07I*-:<,?�){/14B-.9G�`�'�� '�>/36CK>�C4B@145vB-Z/VKV4.AB6*-Bj1�B678RS>/58.j*@7IR+.9CKZ�*hRS.A:<,/14(/78B6R 1J*�*@,/.MB6CKZ/3-:9.

L0,/7I:<,�3-.9G/Z/:A.9Bp*@,�.U3@1�*@.UCJE�*@,/.+B-CKZ�3-:A.S*@C%'Td�b 1JE *-.A3\1%*@7IR+.9CKZ�*U[ >/[email protected]*-.A3_eHs#� �Hi�C4E

*@,�.pCK36G/.A3�C4E��4�4�SRSBAk �OCJ*@._*@,=1J*O78G�58._B-CKZ�3-:A.9B�L0,/7I:<,q{�.9:ACKRS.\14:9*-7INK.j{F.9EyCK36.\*@,�.j*-78RS.ACKZ�*.QP?>/7I3-.9B\R+12��B6*@7I585;C�N4.A3-5IC~14G¤*@,/.S(/.9*)LnCK36zFk�sm,�.U>/36CK>�C4B@145HG/C�.ABj(/C4*\78RS>/5I.ARS.A(~*_`O'��o'�EyC43

B-Z�:<,�B-C4Z/3-:9.ABAk

� � � � � � � � � � � ��� � ��� � � ��

')(�*-,/78B�B6.A:Q*@78C4(�XOLn.�BT*@Z/G?��*@,/.�*-3@14G/.9C��BW7I(�*@,/.¤`�'�� '+G/.AB678VK( *-,/3-CKZ�VK,�B678RrZ�5�1J*-78CK(

3-.9B-Z/5�*@B9k!§�.+58C�CKzq1J*\{FC4*@,�B-CKZ/36:A.l�){FC4*-*-58.A(�.A:<z4.9G$14(/G�{/Z/3-BT*)�¤B-CKZ/36:A.+:ACK(��/VKZ/3@1�*@78C4(/Bp1J(/G

>/36.AB-.9(~*�B-14R+>�58.�B-7IRrZ/581J*@7ICK(!3-.9B-Z/5�*@BmEyCK3�*-,/.�EyCK585IC¥L07I(/V �/N4.j`O'��o'�145�*@.93-(=1J*-7IN4.AB��

|J�~�

Page 19: Traffic Management for the Available Bit Rate (ABR ...jain/theses/ftp/shiv/chapter7.pdfTraffic Management for the Available Bit Rate (ABR ... ... b "

�Kk ��C+`�'��o'

|?k0eOZ/VKZ/BT*\�2�K�~�M`O'��o'D>�3-CK>FCKB@1J5

��k���1JB-.A5I78(/.�b0Z/58.O�S[ .9(/,=14(/:9.AG!eOZ/VKZ/BT*h���4�~�Ki�>/36CK>�C4B@145 XxL0,�.A3-.�*@,/.0*@7IR+.l�){=1JB-.AG�36.AG/Z/:l�

*-78CK(�EyCK3-RpZ/5�1_78B�3-.9>/5�14:9.AG!{~�S*@,/.O:ACKZ�(x*T�){=1JB-.AG+EyCK3-RrZ�5�1�X�14(/G!14(!14G�G/7I*-7INK.�,/.A14G/3-C�CKR

[y.��xZ=145�*-CS'Td�bOi�78BmZ/B6.AG%78(�>/5�1J:A.�C4E�*@,/._RrZ�5I*@7I>/587I:21J*-7IN4.O,/.A14G/36C?CKRWk

�/k0sm,/._:9CKZ/(~*6��{=14B-.9Gq`�'�� 'n>/3-C4>�CKB-145

�?k0sm,/.�*-78RS.Q�){/14B-.9G%`�'��o'D>/36CK>�C4B@145

e�:ACKRS>/58.Q*@.�B6.9*�C4EvB-78RpZ/5�1J*-78CK(U3-.AB6Z/5I*-B0RU12�!{F.�EyCKZ/(/GW78(�36.9Ey.A36.A(/:9.!�����Q�Yk

� � ��2 #%� � �1� ���!� ,� #��� * ���������2�$&���!�

sm,/.W:ACK(��/VKZ/3@1�*@78C4( 78B�1�(/.9*)LnCK36z :ACK(/B678BT*@78(�V�C4E ��NK.Weh��b B6CKZ/36:A.AB�[ �v78VKZ/36.��?k �KipVKCJ�

78(�V%*@,�3-CKZ/V4,�*)LDC�BTL07I*@:<,�.ABr*@C�:ACK363-.AB6>�C4(/G/78(�VqG/.ABT*@7I(=1J*@7ICK(/B9kqe�5I5nB678RrZ/581J*@7ICK(�3-.9B-Z/5�*@BrZ/B6.

acb�'TdDe B6L07I*-:<, 145IVKCK3-7�*@,/RWk�e�5I5c5878(�z�B\1436.��¥�K�%t%{/>/B�1J(/G����K�4�%zxR 58CK(/V�k%eO585 �OdDBM1436.

{/7IG/7836.A:9*-78CK(/145YX/*-,=1J*O78BAX �r�KX �_|?X=*@,/36CKZ/VK, �_�+143-.\1458B6C!B-.9(/G/7I(/VU*@3-1JwS:\*-C�^��KX ^/|S*-,/3-CKZ�VK,^/�?k+^?C4R+.M7IR+>FCK36*@14(~*he���b ^�a�^�>/[email protected]*-.A3hNJ145IZ/.ABj1436.MVK7IN4.A(¤{�.958C�L_k�sm,/.MN41J58Z/.9Bj,/1�N4.

{F.A.A(W:<,/CKB6.A(W*@C+14585IC¥L�Z/Bm*-CSBT*@Z/G?�W`O'��o'nL07�*@,/CKZ?*m*@,/._.��.A:Q*�C4E;C4*-,/.A3�^?an^�3-Z/5I.AB9k

��d�b �¥�K�?k �K|Mt%{�>/BAX�tqd�b ¦�St%{�>/BAX�'Td�b ���K�?k �K|�t%{/>/B9X��\t%{�>/B

b0'���[ye�'�bOi# �KX���3-R ¨�~|?X�t%36R ¦|�X�b!� � � �K�?�¥|

dD3-R ft%78( k s0��a � �O36R%X ��d�b �;bvsms � �O36R ts�] � ¨|?X/s�3-R ���K�MR+B9X �;b�sms ¨�K�MRSBAX=s�d�b ���M:A.A5I58B �JB-.9:

s0��a �~�K�K¡�[ b�Z/5I._¡S.� .9:9*-7INK.95I��G�78B@1J{/58.9G�iQX�d � ��[�� � �Hi ��k �

s#� � k ��X=�?kI�¥|4��t � k �� �OC�3-Z�58.j�?X���k��¥|K�pEyCK301J585�N4.A36B-78C4(/BOCJE�36Z/58.j��t

|J�/�

Page 20: Traffic Management for the Available Bit Rate (ABR ...jain/theses/ftp/shiv/chapter7.pdfTraffic Management for the Available Bit Rate (ABR ... ... b "

� �O' k ��X���t � k � � ��CS36Z/58.j��{�X��� b0Z/58.j��{WEyCK3meOZ/VKZ/BT*j���K�~�r14(�G���1JB-.A5I78(/._`�'��o' t

��������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

��78VKZ�3-._�?k � ����7�NK.j^?CKZ�3-:A.9BhdDC4(��=VKZ/3-1J*@7ICK(

sm,/.hB678RrZ/581J*@7ICK(�78B�3-Z/(+EyCK3n�K�K�\RSBAk �=CK3c*@,�. �=36B6*�,/145IEoCJE�*@,/.OB-7IRrZ/5�1�*@78C4(�[ |4�K�jR+B@iQX?14585

*@,�. �OdDB�143-.hB6CKZ/36:A.Q��{�CJ*-*@5I.A(/.9:<z4.9G�1J*�����t%{/>�BAkceOE *-.A3D*�j|J�K�pRSBAX/1J585FB-CKZ/36:A.9BO1J3-.�14{�58.O*-CZ/B6.j*-,/.A7I3014585IC?:A1J*@.9G!3@1J*-.AB9k

��78V4Z/3-.c��k ¡mB-,�C¥L0B *@,�.�e�d�b_X�14(�Gj*-,/.c14:9*-Z=145KB6CKZ/36:A.�3@1J*-.AB�EyCK3�*-,/. �/NK.n`O'��o'�145I*-.A36(=1J*@7�NK.9B

B6*-Z/G/7I.AG�kvsm,/.A36.m143-.nB-7 Pp5I78(/.9Bv7I(p.A14:<,MVK3@1J>/,p:9CK(/B-7IB6*-78(/VOC4E �/NK.De�d�b$NJ145IZ/.AB�14(/GrCK(�.�14:Q*@Z=145

B-C4Z/3-:9.�3-1J*@.Jkc^?7I(/:A.�145I5��/N4.�B6CKZ/36:A.ABn1436.�7IG/.A(~*-78:21J5YXJ*-,/.0:AZ/3TNK.9BD587I.DCK(�*@,�.�*@CK>SC4EF.214:<,+C4*@,�.A3Ak

§ 7I*-, (/C$`O'��o'S78RS>/58.9R+.9(~*@.AG"[ �=VKZ�3-.¤�?k ¡=[ 1Ki-i�*-,/.�e�d�b 7IB!78(/7�*@7814585�� RrZ/:<, 5�1J3-VK.93+*@,/14(

*@,�.�14:9*-Z=145�B6CKZ/36:A.�3@1�*@.4k�e�*S|J�K��RSBAX;*@,�.�B-CKZ/36:A.�3-1J*@. �6Z�R+>/B\*@C�*-,/.�e�d�b 14(�G�36.AB6Z/5I*-B

78($(/.Q*)LDC43-z$C�NK.A3658C~1JG�k ��78VKZ�3-.W�?k ¡=[ {=ipB-,/C�L0BUC4B-:A7I58581J*@CK3T�¤{�.9,=12N?7ICK3�C4E�*@,/.�e�Z�VKZ/B6*%���K�K�

>/36CK>�C4B@145vG/Z/.p*-C!*@,/.pL036CK(/Vd�=C�CK3�CJEH*@,/.Me�d�b 3-.AG�Z/:9*-78CK(qEyZ/(�:9*@7ICK(�k�sm,/.��D14B-.95878(�.M`O'��o'

3-.A14:<,/.9Bj*-,/.+V4C~145Yk�"OC�LD.QNK.93p7I*_C4B-:A7I58581J*@.9Bh{�.Q*)LD.9.A(�*-,/.�VKC~145c1J(/G�*@,/.S(/.9*)LnCK36zqEy.A.AG�{=14:<z�ksm,/.+:ACKZ/(~*T�){=14B6.AG$`�'�� '�:9CK(~NK.93-VK.9B �xZ/78:<zx5I��*-C%*@,�.UVKC~1J5n1J(/G�G/C�.AB\(/C4*\,=12NK.!C4B-:A7I58581J*@7ICK(/B

|J�x|

Page 21: Traffic Management for the Available Bit Rate (ABR ...jain/theses/ftp/shiv/chapter7.pdfTraffic Management for the Available Bit Rate (ABR ... ... b "

ICR: 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 / XRM: 128.00 128.00 128.00 128.00 128.00 128.00 128.00 128.00 128.00 128.00 / Graph: 2

2five-sources.r/option=8485/optionb1=359/icr=1.0/time_int=200.0/sw_int=30/share=0.999/dist=1000/cif=4096/xdf=0.5/tof=2.0/rttq=1.0/tcr=10.0/trm=100000.0

tdf1=0.0/headroom=1.0/t_threshold=200000.0/maxsrcrate=10.0/HA=1.0/mib=20000/mib=20000/vbrrate=124.41/t0v=120/a=1.15/b=1.05/qlt=0.8 / Date:11/20/95

0

20

40

60

80

100

120

140

160

180

0 50 100 150 200 250 300 350 400

Rat

es

Time in milliseconds

Five Sources

ACR for S1 Source Rate for S1

ACR for S2 ACR for S3 ACR for S4 ACR for S5

������������ ��

ICR: 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 / XRM: 128.00 128.00 128.00 128.00 128.00 128.00 128.00 128.00 128.00 128.00 / Graph: 1

2five-sources.r/option=8485/optionb=79/icr=1.0/time_int=200.0/sw_int=30/share=0.999/dist=1000/cif=4096/xdf=0.5/tof=2.0/rttq=1.0/tcr=10.0/trm=100000.0

tdff=0.125/headroom=1.0/t_threshold=200000.0/maxsrcrate=10.0/HA=1.0/mib=20000/mib=20000/vbrrate=124.41/t0v=120/a=1.15/b=1.05/qlt=0.8 / Date:11/20/95

0

20

40

60

80

100

120

140

160

180

0 50 100 150 200 250 300 350 400

Rat

es

Time in milliseconds

Five Sources

ACR for S1 Source Rate for S1

ACR for S2 ACR for S3 ACR for S4 ACR for S5

����������������������� ��

ICR: 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 / XRM: 128.00 128.00 128.00 128.00 128.00 128.00 128.00 128.00 128.00 128.00 / Graph: 2

2five-sources.r/option=8485/optionb=71/icr=1.0/time_int=200.0/sw_int=30/share=0.999/dist=1000/cif=4096/xdf=0.5/tof=2.0/rttq=1.0/tcr=10.0/trm=100000.0

tdf=0.125/headroom=1.0/t_threshold=200000.0/maxsrcrate=10.0/HA=1.0/mib=20000/mib=20000/vbrrate=124.41/t0v=120/a=1.15/b=1.05/qlt=0.8 / Date:11/20/95

0

20

40

60

80

100

120

140

160

180

0 50 100 150 200 250 300 350 400

Rat

es

Time in milliseconds

Five Sources

ACR for S1 Source Rate for S1

ACR for S2 ACR for S3 ACR for S4 ACR for S5

������ ��"!$#&%('*)+#,��� ��

ICR: 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 / XRM: 128.00 128.00 128.00 128.00 128.00 128.00 128.00 128.00 128.00 128.00 / Graph: 6

2five-sources.r/option=8485/optionb=327/icr=1.0/time_int=200.0/sw_int=30/share=0.999/dist=1000/cif=4096/xdf=0.5/tof=2.0/rttq=1.0/tcr=10.0/trm=100000.0

tdf=0.125/headroom=1.0/t_threshold=200000.0/maxsrcrate=10.0/HA=1.0/mib=20000/mib=20000/vbrrate=124.41/t0v=120/a=1.15/b=1.05/qlt=0.8 / Date:11/20/95

0

20

40

60

80

100

120

140

160

180

0 50 100 150 200 250 300 350 400

Rat

es

Time in milliseconds

Five Sources

ACR for S1 Source Rate for S1

ACR for S2 ACR for S3 ACR for S4 ACR for S5

��-+��./����)10324 ��"!$#�-5��� ��

ICR: 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 / XRM: 16.00 16.00 16.00 16.00 16.00 16.00 16.00 16.00 16.00 16.00 / Graph: 1

2five-sources.r/option=1/optionb=199/icr=1.0/time_int=200.0/sw_int=30/share=0.999/dist=1000/cif=512/xdf=0.0/tof=2.0/rttq=1.0/tcr=10.0/trm=100000.0

tdf=0.125/headroom=1.0/t_threshold=200000.0/maxsrcrate=10.0/HA=1.0/mib=20000/mib=20000/vbrrate=124.41/t0v=120/a=1.15/b=1.05/qlt=0.8 / Date:12/01/95

0

20

40

60

80

100

120

140

160

180

0 50 100 150 200 250 300 350 400

Rat

es

Time in milliseconds

Five Sources

ACR for S1 Source Rate for S1

ACR for S2 ACR for S3 ACR for S4 ACR for S5

��#6��7�'(89#:24 ��"!$#�-;��� ��

��7IVKZ/3-.j��k ¡ � �v7INK.\^?C4Z/3-:9.pdDC4(��=VKZ/3-1J*@7ICK( �cb�1J*@.9BAX��oC�L 'Td�b �4k �St%{/>�BAX "O.A14G/3-C�CKR �t%{/>�BAX�t�1�P/^?36:2b�1J*@. ���St%{�>/B�EyC43�|4�K�rRSB

|J�~�

Page 22: Traffic Management for the Available Bit Rate (ABR ...jain/theses/ftp/shiv/chapter7.pdfTraffic Management for the Available Bit Rate (ABR ... ... b "

1JE *-.A3�36.214:<,/7I(/VM*@,/.�V4C~145Ykvsm,/.�*@7IR+.l�){=14B6.AG�`�'��o'n:9CK(~NK.A36VK.AB0NK.936��B658C�L05I�S*@Cr*-,/.�VKC~1J5Yk "O14G*@,�.MB-CKZ/36:A.9B�B6*<1J36*@.9G�Z/B-7I(/V!*@,/.9783Oe�d�bf14585IC?:A1J*@7ICK(/B0.21J3-587I.A3p[y*-,=14(¤|4�K�JR+B@iQX�7�*�LnCKZ/58G�,/1�N4.

3-.9B-Z/5�*@.9G%7I(W(�.9*)LnCK3-z�C�NK.93-5IC~14G�k

� ��2 � ��� � ��,2 #%� �

b�.9:2145I54*@,/1J*�{/Z/3-BT*)�_B-CKZ�3-:A.9Bv,/1�N4.D1J:9*@7�NK.c>F.A3-7IC?G�B�L0,/.A(_*@,/.Q�_B-.9(/G\G/1J*<1�1J*o*@,�.n1J5858C�:21�*@.AG

3@1�*@.�14(�GW7IG/58.O>�.93-7IC?G/BnL0,/.A(�*@,�.9�!G�CS(�C4*m,=12NK.�G/1J*<1p*-CMB-.A(�G�k��=36CKR *-,/.h>FCK78(~*mCJE�N�7I.9L�C4E

*@,�.j{�Z/3-BT*)�W14>/>/5I78:21�*@78C4(�X�*-,/.�EyCK585IC�L078(/Vp*)LnCSR+.A14B-Z/36.ABO143-.�CJE�7I(x*-.A36.AB6*p[ �=VKZ/36.p��k �Ki �

� � O�� � �� �X� 0�� �D��� Y�&* � 78B�*@,�._*-78RS.�*<1Jz4.A(W*@CM*@3-14(/B6R+7�*�*@,/._{/Z�3-B6*Ak

����� � �� Y�&> � -)�� �\O � )�0MO o7IB�*@,/[email protected]*-3@14(/B6R+7IB-B678CK(�3-1J*@._C4E�*@,/._{/Z�3-B6*Ak

��������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

��7IVKZ/36._�?k � �c�DZ/36B6*�b�.9B->FCK(/B-._sm7IR+.hN�BOa �.A:Q*@7�NK._sm,/3-C4Z/VK,/>/Z?*

��78V4Z/3-.\�?k �rB-,/C�L0BO*-,/.\143-367INJ145o14(�G%G/.9>=143T*@Z/36.\C4E;1S{�Z/3-BT*h1J*�1J(�.A(�G�B6��BT*@.ARWkDsm,�.j*-CK>

>=143T*hC4EH*-,/. �/VKZ/3-.pB-,/C�L0B_1+{�Z/3-BT*hL0,/78:<,q*@14z4.9B�1U5ICK(/V+*-78RS.j*-C!{F.\*@3-14(/B6R+7�*-*@.9G�X�14(/Gq*@,�.

|J�K�

Page 23: Traffic Management for the Available Bit Rate (ABR ...jain/theses/ftp/shiv/chapter7.pdfTraffic Management for the Available Bit Rate (ABR ... ... b "

{FC4*-*-CKR >=143T*jB-,/C�L0BjCK(/.�L0,/78:<,¤78B�*@3-14(/B6R+7�*-*@.9G ��Z�78:<zx5I�4kU')(�*@,/.�EyCK3-RS.A3�:A14B-.JXv*-,/.�{/Z/3-BT*

3-.9B->FCK(/B6.O*@7IR+.m7IBcB-,/CK3T*�1J(/GU.� .9:9*@7�NK.0*@,/36CKZ/VK,�>/Z�*n78Bc,/78V4,/.A39X?1J(/GSN�7I:A.0NK.A36B@1\EyC43c*-,/.�5�1J*6*@.A3

:21JB-.4k �OC4*-.M*@,=1J*_*-,/.+.� .9:9*-7INK.�*@,�3-CKZ/V4,/>/Z�*j78B_36.A5�1�*@.AG�*@C�*-,/.+B67 �9.SCJED*@,�.S{�Z/3-BT*r14(�G�*@,�.{/Z/36B6*�3-.9B->FCK(/B6.j*-78RS.4k

]h{/B-.936NK.�*@,/1J*r*@,�.�`O'��o'\V4C~1458Bp:ACK(D�/78:9*pL07I*@,�*-,/.�14{FC�NK.�{/Z/36B6*)� *-3@1JwS:!>F.A3TEyCK3-R+14(/:9.

VKC~1J58BAk § ,/.A(�`O'��o'ULnCK3-zxB9Xje�d�b 7IB%.� .9:9*@7�NK.95I� 3-.9G/Z/:9.AG"14(�G 1${/Z/3-BT*)��B-CKZ/36:A.�z4.A.9>/B

3-.9B6*@1436*-78(/V�Ey3-C4R¦58C�L 3@1J*-.AB�1JE *@.93H.9N4.A36�S7IG/58.�>F.A3678C�G�k�sm,�78Bc3-.9B-Z/5�*@Bc78(S1�,/78V4,S{�Z/3-BT*D36.AB->FCK(/B6.

*@7IR+.�L0,/7I:<,q78RS>/5I78.ABm36.AG/Z�:A.AG�>F.A3TEyCK3-R+14(/:9.4k�§�.pBT*@Z/G���*-,/.p.� .9:9*hCJE;*@,/.p`O'��o'�>FCK587I:9�!EyC43

G/7 .93-.A(~*n58.9(/V4*@,�BnC4E�*@,/.�14:9*-7IN4.O>F.A3678C�G ��B6,/CK36*h[ {�Z/3-BT*DB67 �A.�78B�B-R+145I58.A3;*-,=14( �O3-RUiQXxRS.AG/7IZ/R[ {�Z/3-BT*S*-78RS.�B-R+14585I.A3p*-,=14(�3-CKZ�(/G�*-3-7I>$*-78RS.�[ bvsms�iQXH{/Z�*+{/Z/36B6*SB-7��A.�5�1J3-VK.93r*@,=14( �O36R!i14(/GW5�1J3-VK.�[y{/Z/36B6*0*@7IR+.�58143-VK.93D*@,/14(�bvsms�iQk "�1J(/G/587I(/Vr*@,�.j(�.9*)LnCK3-z �xZ/.9Z/.ABO78BmZ/B6Z=14585��!(/CJ*1%>�3-CK{/5I.AR EyC43\B6,/CK36*\CK3jR+.9G/78Z�R {/Z/36B6*@B9kW�DZ�*\7I*jG/C�.ABj{�.9:ACKRS.+7IR+>FCK3T*<14(~*�L0,/.9(�5�1436VK.A3

{/Z/36B6*-B014:9*-7INK.O>�.93-7IC?G/BD143-.OZ/B-.9G�kcsm,/.�(/.lP?*�B-.A:Q*@7ICK(!G/.9B-:A3678{F.AB01pRSC�G/.A5�*@CrV4.A(/.93@1J*-.hB-,/C436*2X

RS.AG/7IZ/R 14(�G%5ICK(/VM{/Z/36B6*-BAk

������ � * ��� �3� � ��2 � ��� � 2�$�� # � �(*�� �

§�.pG/. �=(�.�1!(/.9L ¢6:958CKB6.AG?��58C�CK>/£U{�Z/3-BT*)��*@3-1JwS:rRSC?G/.95�1JBhB-,/C�L0(�78( ��78VKZ�3-.M��k(��k�sm,/.

RSC?G/.95~:ACK(�B-78BT*@BvC4E/:Q�?:958.9B�C4E=36.��xZ/.9B6*6��3-.9B->FCK(/B-.n*@3@1�w+:Jk�')(\.214:<,r:Q��:A58.�*@,/.�B-C4Z/3-:9.DB-.9(/G/BH10B-.Q*

C4EF3-.��xZ/.ABT*@B�14(/GM36.A:A.97IN4.AB�1hB-.Q*cC4EF3-.AB6>�C4(/B-.9BcEy36CKR�*@,/.mG/.9B6*-78(=1J*-78CK( kvsm,/.m(�.QP�*c:9��:A5I.m{�.9VK78(�B

1JE *-.A3H145I5�*-,/.m3-.9B->FCK(/B6.ABcC4E=*@,�.m>/3-.QN?7ICKZ/B;:Q��:A58.m,/1�N4.0{�.9.A(M3-.9:A.97INK.9GU1J(/G�14(M78(~*-.A3T��:9��:A5I.D*@7IR+.

,=14Bn.A5814>/B-.9G�kHsm,/.93-.�7IBD1jV~14>+{�.Q*)LD.9.A(�B-Z/:9:A.9B-B-7�NK.�36.��xZ/.ABT*@Bm:A14585I.AG�*@,/.O78(~*@.93T�)36.��xZ/.9B6*D*-78RS.4k

sm,/.�36.��xZ/.ABT*S:ACK(~*<1J78(/BM1q{�Z/(/:<,$C4E�:A.95858B\B-.9(x*�{/14:<zK��*@C��){=14:<z�{~��*@,�.�14>/>/5I78:21�*@78C4(�1J*r3@1J*-.

��d�b"14(/G�*@,/.j14G/14>�*@.93m:ACK(~*-3-CK5IB0*-,/._CKZ�*->/Z�*�3@1J*-.h*@C�e�d�b_k

sm,/.�RSC?G/.95�14Bp>/3-.9B-.A(~*-.AG�1J{�C�NK.�R+12��36CKZ/VK,�5I�¤3-.9>/3-.9B-.A(~*S§�C43-58G�§ 78G/.U§�.A{ *-3@1JwS:4X

*@3-14(/B-14:9*-78CK(?��CK3-7I.A(~*@.9GU*@3-1JwS:4X?CK3�:A5I78.9(x*T�)B6.A36N4.A3D*-3@1JwS:JkHsm,/.�R+C�G/.95�7IBM¢6:958CKB6.AG?��58C�CK>/£p7I(U*@,�.

|J�x�

Page 24: Traffic Management for the Available Bit Rate (ABR ...jain/theses/ftp/shiv/chapter7.pdfTraffic Management for the Available Bit Rate (ABR ... ... b "

��������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

��78VKZ�3-.j�?k � ��dD58C4B-.AG����oC?C4>��DZ/3-BT*)��sv3-1JwS:rtWC?G/.95

B-.9(/B-.�*-,=1J*�*-,/.h3@1�*@.�1J*DL0,/78:<,�:Q�?:958.9Bj[ 14(/G�,�.A(/:9.�3-.��xZ/.9B6*-B<i0143-.hV4.A(/.93@1J*-.AG�G/.9>�.9(/G/B0Z/>FCK(

*@,�.�3-.AB6>�C4(/B-7�N?7�*)�!C4E *-,/.�(/.9*)LnCK36zFk�'�E *@,/.�(�.9*)LnCK3-z�7IB�:ACK(�VK.ABT*@.AG�*@,�.�3-.AB6>�C4(/B-.�*<1Jz4.�58C4(/VK.A3

*@7IR+.j*@C�:9CKR+.M{/14:<zq14(�G�*-,/.MB-C4Z/3-:9.AB_G/C�(/C4*_V4.A(/.93@1J*-.M(/.9L¨3-.���Z�.AB6*-B\Z�(x*-785�*-,/.r>/36.9N�78C4Z/B

CK(/.9B_,=12NK.S{�.9.A(�36.AB6>�CK(�G/.AG¤*@C/kM')(�14(�¢6CK>F.A(?��58C�CK>/£U*-3@1JwS:�R+C�G/.95;587Iz4.r*@,�.S>/14:<z4.Q*6��*-3@147I(

RSC?G/.95O��¡4�J�YX;{�Z/3-BT*@BM1436.UVK.9(/.A3-1J*@.9G 1J*r1���P?.AG 3-1J*@.+3-.AVK143-G/5I.AB6BpC4E�*-,/.!:9CK(/VK.9B6*@7ICK(�7I(�*@,�.

(/.Q*)LDCK36z�k

�OC4*-.�*@,=1�*;*@,/.n*@78RS.D{F.9*)Ln.A.9(S*)LnC_B-.Q*@BcC4E�3-.��xZ/.ABT*@B�[ :21J5858.9GM1h:9��:958.D*-78RS.�i�7IBH1J*H5I.214BT*;*@,�.B-Z�R C4E�*@,/.M*@7IR+.\*@C�*@3-14(/B-RS7I*h3-.��xZ/.9B6*-BAXv*-,/.�3-CKZ�(/G?��*-3-7I>q*@78RS.M14(�G¤*-,/.�78(~*@.93T�):Q��:A58.r*-78RS.4k

sm,xZ/BD*-,/.h78G�58.m*@7IR+.�{�.Q*)LD.9.A(�*)LnCrB-.Q*@B�C4E 36.��xZ/.9B6*@Bm7IBD1J5ILD1���B�V43-.21�*@.A3�*@,=1J(U*@,/.O3-CKZ�(/G?��*-3-7I>

*@7IR+.Jkme�5I5 *-,/.rbOt :9.A585IB�Ey36CKR *@,�.p>/36.9N�78CKZ�B�B-.Q*�C4EH36.��xZ/.9B6*@B�36.9*-Z/3-(�*-C+*-,/.pB6CKZ/3-:9.r{F.9EyCK36.

*@,�.r(/.9L¨B-.Q*�C4E�3-.��xZ/.ABT*@Bj143-.\B-.9(x*Akj§ ,�.A(�1!(/.QL¦{/Z�3-B6*hB6*<1J36*@BO*@,/.93-.�1436.r(/C�bOtu:A.95858BOC4E

*@,�.jB6CKZ/36:A.j78(!*@,�.j(�.9*)LnCK3-z�[ 7IVK(/CK3678(/VpB-.A:9CK(/G?��CK3-G�.A3�.��.A:9*-B<ilk

|J�~¡

Page 25: Traffic Management for the Available Bit Rate (ABR ...jain/theses/ftp/shiv/chapter7.pdfTraffic Management for the Available Bit Rate (ABR ... ... b "

')(�CKZ/3;B678RrZ/581J*@7ICK(/B9XK1h:9��:958.m:AC4(/B-7IB6*@BHCJE�C4(/.m3-.���Z�.AB6*cEy36CKR¨*-,/.�:A5I78.9(x*H14(/G�CK(/.m36.AB->FCK(/B6.

Ey3-C4R *-,/.rB6.A36N4.A39k_§�.pZ�B-.�1UB6RU145I5 3-.AB6>�C4(/B-.M{/Z�3-B6*hB-7 �9.�[���¡U:A.9585IB<iQX�14(/GqNJ143T��*@,/.r36.��xZ/.9B6*

{/Z/36B6*�B-7��A.Jk

�3� ���� � � ���!� � ��� �� � ��2�$&���!� $1,* � $ 2�$1��� � �02�� $1����� �

sm,/.¤:ACK(��/VKZ/3@1�*@78C4(�LD.�Z/B6.�7IB�:2145I58.AG�*-,/.�B-7I(/VK58.l�):95878.9(~*!:AC4(��=VKZ/3-1J*@7ICK( [ �v78VKZ/36.��?k �~iQk

'�*�:AC4(/B-7IB6*@B�C4E�1�B-7I(/VK58.U:A587I.A(~*rL0,/7I:<,�:9CKRSRrZ/(/7I:21J*-.ABpL07�*@, *@,/.�B6.A36N4.A39XnN�7�1�1��Od L0,�78:<,

*@3-12NK.A36B-.9B�1%{FC4*-*-58.A(�.A:<z�587I(/z�k!e�(�7I(��=(/7�*@.�B-C4Z/3-:9.U78BjZ/B6.AG 78(�*@,�.U{=14:<zxVK36CKZ/(/G�*-C%.9(/B-Z�3-.

*@,/1J*v*-,/.D(�.9*)LnCK3-zj78Bv145ILD12��B�58CK14G/.AG X414(�Gr14(~�jB-Z/G�G/.A(M{/Z�3-B6*-B;C4E/*-3@1JwS:�RU1J(/7IEy.9B6*v14B �xZ/.9Z/.AB9k

e�5I5 *@,�.j5I78(/zxBm36Z/(�1�*_�¥�K��t%{/>/B9k

��������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

��7IVKZ/36.j�?k � ��dD5878.9(~*6�T^�.A36N4.A3OdDCK(��/VKZ/3@1�*@78C4(�§ 7�*@,�')(��=(�7I*@.j^�CKZ/3-:9.p�D14:<zxVK3-CKZ�(/G

sm,/.j3-.AB6>�C4(/B-.\B-7 �9._78Bmz4.9>�*h:9CK(/BT*<14(~*�1J*_��¡�:A.A5I58B9k�sm,�.\36.��xZ/.ABT*hB67 �A._:A14(%{F.���¡�XF|K�J¡�C43

�����K|!EyC43jB6RU1J585YXoRS.AG�Z/78R CK3_5�1436VK.�{/Z/3-BT*@Bj3-.9B->F.A:9*-7IN4.A5I�4k!sm,/.S78(~*@.93T��:9��:A5I.S*-78RS.r78B_:<,/CKB6.A(

*@C�{F.��2RSBAk e�5I5D5I78(/zxB�1436.W�4�K�4zxRu5ICK(/V/k�sm,/.�C4*@,/.93�B-CKZ/36:A.�>=143-14RS.9*@.93-B�1436.�:<,/CKB6.A(�*-C

R+1�P?78RS7 �A.Oe�d�b"14(/GWG/78B-14{/5I.h*@,/._.��.A:Q*@B�C4EvC4*@,/.930B-CKZ/36:A._3-Z�58.AB��

'Td�b �2�+tW{/>/BAX�s#� � � �s��X/s�d�b �2��:9.A5I58B ��B-.A:

s0bOt �2�K�rR+B9X=s0��a f���¥|?X�d � � ¨�r*-C+G/7IB@14{�58._^�a�^Wb�Z/5I.�¡�k

sm,/.�B6L07�*@:<, Z/B6.ABr*-,/.�acb�'TdDe 1458VKC43-7I*-,/R *@C�:2145I:AZ/581J*@.S3@1J*-.UEy.A.9G/{=14:<z�k�sm,/.�acb0'TdDe

145IVKCK3-7�*@,/R Z/B-.9B�*)LnC�z4.9�%>=143-14RS.9*@.93-B��D*<1436VK.9*OZ�*-78587��21J*-78CK(�1J(/G�12NK.93@14VK7I(/VU7I(~*@.A3TNJ145 58.A(�V4*@,�k

|J�x�

Page 26: Traffic Management for the Available Bit Rate (ABR ...jain/theses/ftp/shiv/chapter7.pdfTraffic Management for the Available Bit Rate (ABR ... ... b "

sm,/.0145IVKCK367I*@,�R R+.A14B-Z�3-.ABv*@,/.�5IC~14GM1J(/GM(xZ/Rr{F.A3;C4EF1J:9*@7�NK.�B6CKZ/36:A.ABHC�N4.A3;B6Z/:A:9.AB-B67IN4.�12NK.93@14V��

78(�Vp78(~*-.A36NJ145IB�14(�GU*@3678.AB�*@CM1J:<,/78.QNK.�1p5I78(/zMZ?*@785I7 �A1J*@7ICK(M.��xZ=145F*@Cp*-,/.�*@143-VK.Q*2k;sm,�.�12NK.A3-14VK7I(/V

78(~*-.A36NJ145IBn.9(/G�.A7�*@,/.93�1JE *-.A3c*@,/.�B->F.A:A7 �=.AG�5I.A(/VJ*@,UC43�1JE *-.A3�1jB->F.A:97��=.9G�(�Z�Rr{�.93�C4Eo:9.A5I58BD,/1�N4.

{F.A.A(�36.A:9.A7IN4.AG�X�L0,�78:<,/.QNK.A3�,/14>/>F.A(/B �/3-B6*Ak�')(�*@,�.rB-7IRrZ/5�1�*@78C4(/B03-.A>FCK3T*@.AG�,�.A3-.JX *@,�.\*<1J3-VK.Q*

Z�*-78587��21J*-78CK(p78BcB-.Q*�1J*n�K����X�14(�G+*@,�.�12NK.93@14V478(/Vj78(~*@.936NJ145=5I.A(/V4*-,+G�.9E 14Z/5�*@BH*@CS���K�_eh�Db�78(/>/Z?*

:A.9585IBmCK3��_R+B9X=3-.A>�3-.AB6.A(~*@.9G�14Bm*@,�._*-Z/>/5I.S[T�_R+B9Xo���K�r:9.A585IB<ilk

')(�*@,�.\EyCK5I58C�L078(/V�B6.A:9*-78CK(�BAX�Ln.p>�78:9*-CK3-7814585��!G/.9B-:93-78{F.\*-,/.pB678RrZ�5�1J*-78CK(�36.AB-Z�5I*@B���1+EyZ�585oB-.Q*

C4EvVK3@1J>/,/B0RU12�U{�.�EyCKZ/(�G%7I(W36.9Ey.93-.A(�:A.U� ���Q�Yk

�3��$1��� � ��2 � ���

^?R+14585�{�Z/3-BT*@B+143-.�B-.9.A(�7I(�� e ��a¦*-3@1JwS:4k �=CK3M.QP�14RS>/5I.4Xn*-,/.�.9*-,/.A36(/.9*�t%s0`\X0�¥�?���

{~�x*@.AB�7IBOB6RU1J5858.93m*@,=14(��K|�[ ��3-RUi0:9.A5I58BAkh^?78(�:A.pB6RU1J585 {/Z/36B6*@Bh143-.\B-R+14585I.A3m*@,=1J( �O36R :9.A585IBAX

(/C�b�t :A.9585IB�143-.�*@3-14(/B6R+7�*-*@.9G$G/Z/3-7I(/V�:A.936*<1J78(�{/Z/3-BT*@B9k e�BS1�3-.9B-Z/5�*2X�(/C�^?an^$3-Z/5I.ABS1436.

*@3678VKV4.A3-.9G%G�Z/3-7I(/V+*-,/.AB6.p{/Z/36B6*-BAk0')(�C4*-,/.A3�LDC43-G/B9XF*-,/.p.9(x*-7836.\{/Z�3-B6*O78B0*@3-14(/B6R+7�*-*@.9G�1�*�CK(�.

3@1�*@.4k "�C�LD.QNK.A39X/L0,/.A(WbOt :A.9585IB�1436. �=(=145I5I�M*-3@14(/B6R+7�*-*-.AG�X?`O'��o'c78B�*@3-7IVKVK.93-.AG+L0,/78:<,�{/3678(/V4B

G/C�L0(!*@,�.he�d�b�*@Cp'Td�bjk?sm,/.�B-CKZ�3-:A.�3@1J*-.4X=^FX�78Bn(/.21J3-5I� �A.93-CMG/Z�.�*@Cp*-,/.hB6,/CK36*�{/Z/3-BT*�*@7IR+.

14(/GW58C4(/VM78G/5I.�*@7IR+.Jk "O.9(/:A.JX�'Td�b�gf^!78B�14>/>/36C2P�7IRU1�*@.A5��U.��xZ=145�*@C�'Td�b_k

��������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

��7IVKZ/36._�?k���� �ca� .9:9*OC4E�`O'��o'DCK(%^?R+145I5��DZ/36B6*-B

|J���

Page 27: Traffic Management for the Available Bit Rate (ABR ...jain/theses/ftp/shiv/chapter7.pdfTraffic Management for the Available Bit Rate (ABR ... ... b "

��78V4Z/3-.q�?kI�2��B-,/C�L0B�*@,/.�.��.A:9*�CJEp`�'��o'+CK(�*-,/.�B-C4Z/3-:9.�3@1J*-.qC4EjB-R+145850{/Z�3-B6*-BAk¨sm,/.

(/.Q*)LDCK36zWEy.9.AG/{/14:<z �=3-BT*�14363-7IN4.AB0L0,/.A(%*@,/.\B-CKZ/36:A.\78B�78G/5I.4X�14B6z�7I(/VU7�*0*@CS78(/:93-.21JB-.p7�*@B0e�d�b_k

sm,/.�B-CKZ�3-:A.OZ/B-.9BD7�*@Bce�d�b�*@C\1458RSCKB6*;B-.A(�GU*@,/.0EyZ/5I5={/Z/3-BT*2k;sm,�. �=36B6*Db�t :A.9585=B-.9(~*�3-.9G/Z/:9.AB

7I*-BpB6CKZ/3-:9.�3@1J*-.U{=1J:<z�*@C�'Td�bjkvsm,/.!B-C4Z/3-:9.�3@1J*-.UVKC�.ABr{/14:<z¤*-C �A.93-CqL0,/.9( *@,/.!B6CKZ/36:A.!7IB

78G�58.4k �OC�L_XF*-,/._*@78RS.Q��{=14B6.AG%14(/G�:9CKZ/(~*6��{=14B6.AGq>/36CK>FCKB@145IBOG�7 �.A3078(W*@,/._L�12��*@,�.9�W3-.9B->FCK(/G*@C�B6Z/{/B-.��xZ/.A(~*�(/.Q*)LDC43-z!Ey.A.9G/{=14:<z�k

')(%*-,/.j*-78RS.Q��{=14B-.9G%>�3-CK>FCKB@1J5YX/*@,�.jEy.9.AG/{=1J:<z%{/36CKZ/VK,~*O{~��*@,/.j(/.QP�*hb�t :A.A5I5o78B�78VK(�CK3-.9G

{F.A:21JZ/B-.hCJEo3-Z/5I.��J{ k �OC�L *@,/.93-.O78BD(�CrbOt :A.9585FC4E�*@,�.�B-C4Z/3-:9.h78(S*@,/.h(�.9*)LnCK3-z+14(/G�1�*D5I.214BT*

*)LnC!{/Z/36B6*@B�143-.jB-.9(~*_1J*�'Td�b {F.9EyC43-._*@,/.\(/.QP�*�bOt :9.A5I5�7IB0B-.A(~*hL0,�78:<,�36.AB6Z/5I*-B�78(%14(%e�d�b

78(�:A3-.A14B-.Jk �OC4*-.�*-,=1J*_*@,�.SB6.A(/G�78(/VWC4E�*@,/7IBjB6.A:9CK(/G�bOt :A.9585HG/C�.AB_(/C4*jG/.9:A36.214B6.S*-,/.�e�d�b

EyZ/3T*@,/.93�{�.9:214Z/B6.�e�d�b¦78B�1J583-.A14G���1J*_'Td�b_k�sm,/.A36.9EyCK36.4X CK(q*-,/.�12NK.A3-14VK.�CK(/.MC4Z�*�C4E�.9N4.A3T�

*@,�3-.A._{/Z�3-B6*-BO7IBmB-.9(x*�1J*�1M,/7IVK,/.A3m3-1J*@.Jk

')(�*@,/.+:ACKZ�(x*T�){=1JB-.AG >�3-CK>FCKB@1J5YXv*-,/.U3-1J*@.l�)7I(/:A36.214B6.+Ey.A.9G/{=14:<zxB�1436.!145�L�12��Bp7IVK(/CK36.AG�{�.l�

:21JZ/B-.�*@,/.�BT�?BT*@.9R 7IB_78(�3-.9VK78CK(¤� [ ��7IVKZ/36.��?k �~iQk�sm,/.Se�d�b�B-58C�L05��q3-.9G/Z/:9.AB\*-C%'Td�b�1J(/G

*@,�.A(q36.AR+1478(/BO1J*O'Td�bjk ]�NK.93O*@,�.p58C4(/VS*-.A36R%X�14585oB6,/CK3T*h{/Z/36B6*-B�143-.jB-.9(~*�CKZ�*�1J*h'Td�b"CK(�5I�Kk

sm,/7IBr:214( {F.!7IR+>/36C�NK.AG�{x��Z/B-7I(/V�1�5I.214z~��{/Z/:<z4.Q*SCK3��jd�b�e ���~���D*)��>F.�{/Z/3-BT*r*@C458.A3-14(/:9.

RS.A:<,=14(�78B-R L0,/.93-.MB-R+145I5�{�Z/3-BT*@B�:21J(q{�.pB-.A(~*j1J*�587I(/z�3@1J*-.r78363-.9B->F.A:9*-7IN4.rC4Ece�d�b¨C43�'Td�b_k

]�*@,/.93�145I*-.A3-(/1J*@7�NK.AB�78(/:958Z/G/.m:<,�C?CKB678(/Vj1�B-R+145I5�s#� ��CK3c1�5�1436VK.A3�'Td�bjk~eO(S'Td�b�CJE����jt%{�>/B

145I58C�L0B0�oe���a�*@3@1�w+:U[y*-,/._B-CKZ�3-:A.jC4EvB-R+14585 {/Z/3-BT*@B@im*-C+VKCM*-,/3-CKZ�VK,�1�*�EyZ�585�B6>�.9.AG�k�]�(�*@,�.C4*-,/.A3�,=14(/G XFB678(/:9.j*-,/.j{/Z/3-BT*h7IB0N4.A3T�%B6,/CK3T*2X=*@,/.93-.\78B0(/C4*�1SB678VK(�7��=:A14(~*�*-78RS.�G/7 �.A36.A(/:9.p7I(

*@3-14(/B6R+7�*-*@7I(/Vh*@,�.O{/Z�3-B6*D1J*�e�d�b 14(/GS*@3@1J(/B-RS7I*6*@78(�V�7I*n1J*�'Td�b [ 14B6B-Z/RS78(/V_'Td�b 78Bc(/CJ*�N4.A3T�

B-R+145I5 iQk�')(�B-Z/:<,$1�:A14B-.JX�*@,�.U.ARS>/,=1JB-78Bj*@,/.9(�B-,�7IE *@Bj*@CqB6Z/>/>FCK36*-78(/V%R+.9G/78Z�R {/Z/3-BT*@BM1J(/G

5�1J3-VK.h{�Z/3-BT*@B�.9wS:A7I.A(~*@5��Kk

|J�~�

Page 28: Traffic Management for the Available Bit Rate (ABR ...jain/theses/ftp/shiv/chapter7.pdfTraffic Management for the Available Bit Rate (ABR ... ... b "

� � *������ � ��2 � ���

t%.AG�78Z/R {�Z/3-BT*@BS143-.�.lP?>�.9:9*@.9G�7I( eHs�t {/14:<zx{�CK(�.�*-3@1JwS:�CK3M7I( (=1J*-7INK.�RSC�G/.!eHs�t

14>/>�5878:A1J*@7ICK(/B9kht%.9G/78Z�R {/Z�3-B6*-Bh:AC4(x*@1478(�R+CK36.\*-,=14( ��3-Ru[ �~|Ki0:A.95858B9X�{�Z�*h*@,�.M14:9*-7IN4.\*@7IR+.

78B_B6,/CK36*-.A3�*@,/14(¤*-,/.S3-CKZ/(�G¤*-3-78>�*-78RS.4kMsm,/CKZ�VK,�RrZ�5I*@7I>/58.pb�t :A.9585IB\1J3-.�B-.9(x*\78(¤1�B-7I(/VK58.

{/Z/36B6*AXK*@,/.m(/.Q*)LDC43-z\Ey.9.AG/{/14:<zpEyCK3�*@,/.m{/Z�3-B6*�1J3-3-7�NK.9B;CK(/5��p1�E *@.A3v*@,/.m{/Z�3-B6*;,=14Bc145I3-.21JG��j{�.9.A(

*@3-14(/B6R+7�*-*@.9G�k

��������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

�v78VKZ/36.j�?k��K���ca� .9:9*�C4E�`O'��o'DC4(qt%.9G/78Z�R �DZ/36B6*@B

e�B\B-,/C�L0( 78( ��78V4Z/3-.U�?k��K�KX *@,/.U`O'��o'�R+.9:<,=14(/7IB-R *@3678VKV4.A3-BjCK(/:9.+L0,/.9(�*@,/.��=3-BT*MbOt

:A.9585�78BcB6.A(~*2kH')(S*@,/.0*@7IR+.l�){=14B6.AGS>/3-C4>�CKB-145YX~*-,/.�1JR+CKZ�(x*�C4E G/.A:93-.A14B-.h7IBc>/3-CK>FCK3T*@78C4(=145�*-C\*@,�.

78G�58.m*@7IR+.0>/3678CK3H*@Cj*@,/.O{/Z/36B6*2XxL0,/7I58.�78(�*@,/.O:ACKZ/(~*T�){=14B6.AG�`�'�� '<X~*-,/.�G/.9:A36.214B6.h78Bn1\:9CK(/B6*@14(~*

14RSCKZ/(~*2kH')(�*-,/.�*@78RS.Q��{=14B6.AG�>/3-C4>�CKB-145YX?7IE *@,�.j7IG/58.O*@78RS.h7IB�5�1436VK.4X/1458RSCKB6*n*@,/._.9(x*-7836.�{/Z/3-BT*

R+1���{F._*@3@1J(/B-RS7I*6*@.AG%1J*O'Td�bjk�^?7I(/:A.JXF*-,/.p:9CKZ/(~*6��{=14B6.AGq>/36CK>FCKB@145 B6.A(/G/B�*@,/.\{/Z/36B6*�1J58RSCKB6*

1J*Me�d�b [T� � s#� �;iQX�7�*M>/36C¥N�7IG/.ABM{F.9*6*@.A3M{�Z/3-BT*�3-.AB6>�C4(/B-.Jk�e�:9:ACK36G/78(/V45I�KXHB678RrZ�5�1J*-78CK(

3-.9B-Z/5�*@B�78(W3-.QEy.A3-.9(/:A.�� ���9�vB6,/C�L"*@,=1�*�*-,/.r12N4.A3@1JVK.\B6CKZ/36:A.p3-1J*@.j.QP?>F.A3678.A(�:A.AG�{~��*-,/.p{/Z�3-B6*-B

78B�,/7IVK,/.A30EyCK30*@,/.\:ACKZ�(x*T�){=1JB-.AG�C4>�*@7ICK(�[��¥|4�Ut%{/>/B@iO:ACKRS>=1436.AGW*@C+*-,/.\*-78RS.Q��{=14B-.9G�CK>?*@78C4(

[ ¡��+tW{/>/B<ilk

|K�4�

Page 29: Traffic Management for the Available Bit Rate (ABR ...jain/theses/ftp/shiv/chapter7.pdfTraffic Management for the Available Bit Rate (ABR ... ... b "

� $ 2����� �,2 � ���

� 143-VK.j{/Z/36B6*-B�143-.j.QP?>F.A:Q*@.AGq*-CU{F.pB6.A.A(�78(�{/14:<zx{�CK(�.peHs�t 5I78(/zxBAk0� 1436VK.j{/Z/3-BT*@Bh,/1�N4.

1�{/Z/36B6*_*@7IR+.r58143-V4.A3�*-,=14(�*@,/.M36CKZ/(/G�*@3678>q*@7IR+.Jkrsm,/.�(/.Q*)LDCK36zqEy.A.9G/{=14:<z�36.9*@Z�3-(/B_*@C�*@,�.

B-C4Z/3-:9.\{F.9EyCK36.h*@,/._{/Z�3-B6*O:AC4R+>/5I.9*-.AB�*@3-14(/B6R+7IB-B-7ICK(�k

��������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

�v78VKZ/36.j�?k��¥| �Ha��.A:9*OC4E�`O'��o'DC4(%� 1436VK.j�DZ/36B6*@B

��78V4Z/3-.���kI�¥|WB-,/C�L0BM*@,/.�{F.A,/1�N�7ICK3rC4E�5�1J3-VK.+{/Z/3-BT*@BML07I*-,�*@,/.�eOZ/VKZ/BT*����K�~�W>/3-CK>FCKB-145Yk

§ ,/.9(�*@,/.S{/Z/36B6*\B6*@1436*-BAX;`�'��o'�*@3678VKVK.93-BhL0,/.9(�*@,�.��=36B6*pb�t :A.9585c78B_B-.9(~*M14(/G¤{/3678(/VKB_*@,�.

3@1�*@.\*-CU'Td�b_k�^�CKR+.j>=143T*hC4E�*@,/.\{/Z/3-BT*�78B0*@3-14(/B6R+7�*-*@.9Gq1J*O'Td�b_kF§ ,/.9(�(/.9*)LnCK36zWEy.9.AG/{=1J:<z

78B036.A:A.97IN4.AG�XF*@,/.je�d�b 7I(/:A36.214B6.AB0*@CS*@,/.j(/.9*)LnCK36zWG�783-.9:9*-.AG�NJ145IZ/.4kn'�EH'Td�b"78B0(/C4*�NK.936�W58C�L

*@,�.A3-.�143-.�(�C�EyZ/36*-,/.A3�CKB-:97858581J*@7ICK(/B�14(/GM(�CK3-R+145x78(/:93-.A14B-.�7IB;(/C4*�,=14RS>�.93-.9G�k "�C¥Ln.9N4.A3c7IE�'Td�b78BmN4.A36��5IC�L"`O'��o'�7IBm*@3-7IVKVK.93-.AGW1JE *-.A3m*@,�.\e�d�b 7I(/:A36.214B6.\{/3678(/V478(/VM*@,�.j3-1J*@._G/C�L0(W*@CSe�d�b

14V~1J78(�k�sm,/.0:9��:A5I.m78B;36.A>F.21J*-.AGS14(/GS`�'�� ' *@3678VKV4.A3-B�RrZ/5I*-78>/5I.�*-78RS.ABvG/Z/3-7I(/Vh*@,�.�*@3@1J(/B-RS78B6B-78C4(

C4E�*@,/._{/Z�3-B6*�36.AB-Z�5I*@7I(/V�78(�58C�L�.��.A:Q*@7IN4.j*-,/3-C4Z/VK,/>/Z?*�14(/GW,/78VK,�{/Z�3-B6*�36.AB->FCK(/B6.j*-78RS.4k

sm,/.O*-78RS.Q��{=14B-.9GU`�'��o'H12NKCK7IG/B�*-,/.�RrZ/5I*-78>/5I.�*@3678VKVK.93-7I(/V�C4Eo`�'��o'<k?'�*c*@3678VKV4.A3-BcCK(�:A.OL0,�.A(

*@,�.m{/Z/3-BT*cB6*@1436*-BAX�14(/GM36.AG/Z/:9.ABc*@,/.me�d�b�>/3-CK>FCK3T*@78C4(=145x*@Ch*@,�.m78G/5I.n*@7IR+.Jkvsm,�.�:9CKZ/(~*6��{=14B6.AG

`O'��o'O1458B6C!*@3678VKVK.93-BhC4(/:A.JXv1J(/G�3-.AG�Z/:A.9B_*-,/.�e�d�b¦{~��1�:ACK(�B6*<1J(x*�NJ145IZ/.4kr^?78(�:A.r*@,�.M{/Z/3-BT*

B-7��A.S78Bj5�1436VK.4X EyCK3_5�1J3-VK.�78G�58.M*@7IR+.9BU[ H b�sms�iQX *@,�.+(/.Q*)LDC43-z¤>/3-C4*-.A:Q*@78C4(�>/36C¥N�7IG/.AG�{x�¤*@,�.

|K�?�

Page 30: Traffic Management for the Available Bit Rate (ABR ...jain/theses/ftp/shiv/chapter7.pdfTraffic Management for the Available Bit Rate (ABR ... ... b "

:AC4Z/(~*6�){/14B-.9G+*@.9:<,/(/7 ��Z�.�R+1��r{�.078(�B-Z�wS:A7I.A(~*2k "�C�LD.QNK.A3nZ/(/G/.93nB6Z/:<,!:9CK(/G/7�*@78C4(/Bc1jG�7 �.A3-.9(~*^�a�^�3-Z/5I.S[ 3-Z�58._¡~i�:21J(W>�3-C�N�78G/.�*@,�.j36.��xZ/7I3-.AGW(/.Q*)LDCK36z�>/3-C4*-.A:Q*@78C4(�k

� � � � � � � � � � � � �������~����� � �� � � � ������� � �� ����� � � � � ���������� ��� �

sm,/.�eHs�t �=CK3-Z/R G/.9{=1J*-.AG :ACK(�B-78G�.A3@1J{/5I��C�NK.93!*@,/.�`�'��o'+7IB-B-Z�.q78( �h.9:A.9Rr{�.93q���K�K�{F.9EyCK36.j>�Z�*-*-78(/Vr*-,/._78B-B6Z/._*@CMNKC4*-.4kcsm,/.jB-Z/RSR+1436�UC4Ev*-,/.j143-V4Z/R+.9(~*@B�Ln.A3-._*@,�._EyC45858C�L07I(/V �

sm,/.m`�'�� 'o>FCK5I78:9�h:214(\{�.n78RS>/58.9R+.9(x*-.AGj78(\B6L07I*-:<,/.AB�CK3v7I( ��'TdDBm[ B6CKZ/36:A.AB@ivCK3�{�CJ*@,�kvsm,/.14G�NJ14(~*@14VK.�CJE B6L07I*-:<,?�)C4(/5I�S78RS>/5I.ARS.A(~*<1J*-78CK(�7IBn*@,/1J* ��'TdDB0143-.OB-7IR+>/5I.A39k�sm,/.�1JG�NJ14(~*<14VK.OC4E�O'Td�7IR+>/5I.ARS.A(~*<1�*@78C4(S7IB�*-,=1J*DB6L07I*-:<,/.ABD:214(�{F.�RSCK3-.O14VKV43-.AB6B-7�NK.h7I(+*@,�.A783n{=14(/G?L078G�*-,�14585ICJ�:21�*@78C4(rL07I*@,�CKZ�*;LnCK3-3T��78(/Vj14{FCKZ�*c5ICK(/VJ�Y*@.A36R�78RS>/587I:21J*-78CK(/B C4E 14(~�rC4(/.�14585IC?:A1J*@7ICK(�k�§ 7I*-,/CKZ�*

B-C4Z/3-:9.Q�){/14B-.9G�`O'��o'<X�*-,/.pBTL07I*@:<,�.ABh,=12N4.p*@C!>�3-C�N�78B-7ICK(�{�Z .93-B�*@C�145I58C�L�EyC43OC�NK.93@145I58C�:21J*-78CK(

C4Ev{=14(/G?L078G�*-,�k

��78(/14585��KX;*@,�.WeHs�t �=CK3-Z�RuG/.9:A78G�.AG (�C4*M*@C¤B6*@14(/G=1436G/7 �9.�14(�.A5�1J{�CK3-1J*@.UB-CKZ/36:A.l�){=14B6.AG

`O'��o'm>FCK587I:9�4k�e¨B-7IR+>/5I.j*-78RS.ACKZ?*O7IB�R+14(/G=1�*@.AGWEyCK30*@,/.rB6CKZ/36:A.4XFL0,/.A36.MB-CKZ�3-:A.9Bhz4.9.A>q*-,/.A7I3

3@1�*@.S14585IC?:A1J*@7ICK(/B�Z/(~*@7I5H1�*-78RS.ACKZ?*S[ >[email protected]*-.A3�eHs#� �DX�CJEn*-,/.�CK3-G/.93_C4Em�J�K��R+B@i�.QP?>/7836.AB9k

eOE *-.A3H*@,�.0*-78RS.ACKZ?*c.QP?>/7836.AB9X�e�d�b 7IBH3-.AG�Z/:A.9GU*@C_'Td�b_k~sm,/.O{�Z/3-G/.9(UC4E 78RS>/58.9R+.9(~*@78(�V�`O'��o'

78B0CK(�*@,�.\BTL07I*@:<,�.ABAk "OC�LD.QNK.93AX ��'Td�R+14(xZ�E 14:9*-Z/3-.93-B�:214(WCK>�*-78CK(/14585��U7IR+>/5I.ARS.A(~*01�B-CKZ�3-:A.l�

{=14B6.AG$`�'�� '�>FCK5I78:9�4k�sm,/.!')(�EyC43-R+1J*@7�NK.S14>/>F.A(/G�7�P�'<k(�%C4E�*@,�.UeHs�t s�3@1JwS:�t%14(=14VK.9R+.9(~*

�/k �!B->F.A:97��=:A1J*@7ICK(����K���H{/3678.q���qG/.9B-:A3678{F.AB�B6CKR+.MB6CKZ/36:A.Q��{=14B6.AG¤>�CK5I78:978.ABO78(/:958Z/G�78(/VU*-,/. �6CK7I(x*B-C4Z/3-:9.Q�){/14B-.9Gq>/3-C4>�CKB-145Yknsm,/.p>�Z/3->FCKB-.\C4E�*-,/78B0>=1J>�.93O,=1JBO{F.A.9(�*@CSG/.AB6:A3678{F.r14(/GW.9NJ145IZ=1J*-.

*@,�.j>F.A3TEyCK3-R+14(/:9.�C4E�N41J3-78C4Z/BmCK>�*-78CK(/B9k

|K�K|

Page 31: Traffic Management for the Available Bit Rate (ABR ...jain/theses/ftp/shiv/chapter7.pdfTraffic Management for the Available Bit Rate (ABR ... ... b "

� ��� � ��� � � � � � � � � � � �� � � � � ���

�OCK36RU1J585I�4XJ*-,/.�b�t :A.9585IB;B-.9(x*n{~�r*@,�.mB-CKZ/36:A.0CK3;*-Z/3-(/.9GU1J3-CKZ/(�GS{~�r*-,/.0G/.ABT*@7I(=1J*@7ICK(�1436.

:AC4Z/(~*@.AG�7I(\*@,�.�B-CKZ�3-:A.�� BH3-1J*@.h[ e�d�bOiQk�"OC�LD.QNK.93AX?^�a�^rb�Z�58.��4��C4E/*-,/.D*@3-1JwS:�R+14(=14VK.9R+.9(/.9*B->F.A:97��=:A1J*@7ICK(+14585IC¥L0BHB6CKZ/36:A.ABc*@CjB-.9(/G!bOt}:9.A5I58Bj¢6CKZ?*6�)CJE��)3@1�*@.A£�7 k .JkIX~*-,/.AB6.�bOt}:9.A585IBc143-.0(/CJ*

:AC4Z/(~*@.AGM*-C¥LD1436G/B�*@,�.�3@1J*-.DC4E=*-,/.�B6CKZ/3-:9.4kc]hZ�*T�)C4E���3@1J*-.DbOt :9.A585IB;1436.n*@14VKVK.9GpL07I*-,p*@,/.md�� �

{/7�*0{�.978(/V�B-.Q*O*-C�CK(/.j1J*0*@,/._>FCK78(~*0C4EvCK3678VK7I(=1J*@7ICK(�kvsm,/.\3-1J*@._C4EvB-Z�:<,�*@3-1JwS:j7IBm587IR+7�*@.AGU{x�

*@,�.\>[email protected]*-.A30s�d�bjX=L0,/7I:<,�7IBj�2�S:9.A585IB �JB�78(W145I5oB6*@14(/G=1436G%N4.A:9*-CK3-B9kmsm,/._*@.QP�*OC4E�*-,/.j3-Z/5I.

G/C�.AB0(/C4*0R+14(/G/1J*@.h*-,/._78RS>/58.9R+.9(x*@1J*@7ICK(!C4E�*@,�.jC4Z�*6��C4E��)3-1J*@.�bOt :A.A5I5�>FCK587I:9�Kk

§�._(/CJ*@.AG�*@,/1J*07IE�B-C4Z/3-:9.AB�:214(WB-.Q*�*-,/.A7I3me�d�b�Bm*-C��9.A36CU14(�G%BTL07I*@:<,�.AB0:214(WVK7�NK._1 �A.A36C

e�d�b¦Ey.A.9G/{=14:<z�X�*@,/.9(¤*-,/.�CKZ�*6��C4E��)3-1J*@.pR+.9:<,=14(/7IB-R 7IBh*@,/.�CK(/5��qRS.214(�B_*-C�VK.9*jCKZ�*_CJED*@,�.

e�d�b �\B-7�*@Z=1�*@78C4(�k �=Z/3T*@,/.93AXxEyCK3nZ�(/78G/7I3-.9:9*@7ICK(=145 �OdDBn*@,/.�3-.QNK.A36B-.�G/7I3-.9:9*@7ICK(S,=14BD(�CpG=1J*@1

*@CMB6.A(/G%14(/G�R+12�U{F.�78(/7�*@7814587��A.AG�L07I*-,�1M3@1J*-.hC4E �A.A36C/kc`O(�G/.A30B-Z�:<,%:9CK(/G/7�*@78C4(/BAX�*@,/.�CKZ?*mC4E

3@1�*@.�R+.9:<,=14(/7IB-R 7IB_3-.��xZ/7I3-.9G¤*-C%.97I*@,�.A3�CK{�*@1478(¤1�(/CK(?� �A.93-CW3@1J*-.�EyC43�B-.A(�G/78(/V%��bOt :9.A585IBAX

CK3hEyCK3�B6.A(/G�78(/V�*@,/.S��bOt :A.A5I5;7I*-B-.95IED14B_14(¤CKZ�*6��C4E��)3-1J*@.p:A.A5I5Ykr')(¤VK.9(/.A3-145YX�*-,/.�CKZ�*6��C4E��)3-1J*@.

RS.A:<,=14(�78B-R :214(W{�.�B6.A5I.A:9*-7IN4.A5I�!Z/B-.9G%*@C�7IR+>/36C�NK.�*@3-14(/B-7I.A(~*0>F.A36EyC43-R+14(/:A.Jk

e�(/CJ*@,/.93�3-.95�1J*-.AGr7IB-B6Z/.nEyCK3�58C�L���3@1J*-.nB6CKZ/3-:9.AB;7IB�*-,/.�B6CKZ/3-:9.DB6:<,/.AG/Z�5878(�Vh>�C45878:Q�Kk�dDCK(/B678G/.93

*@,�.+.QNK.A(~*\*@3@1J:A.%[yEy36CKR 14(�14:9*-Z=145cB-7IRrZ/581J*@7ICK(�i�B6,/C�L0(�78( �=V4Z/3-.U�?k�����k �c3678CK3h*-CW*-,/. �=3-BT*

.9N4.A(~*W[ 1J*p�~|?k |�RSB<iQX�*@,/.+{�CJ*-*@5I.A(/.9:<z�587I(/zq:21J>=14:A7�*)�¤,=14G�{F.A.9(�VK3-14{/{F.AG�{~� ���Db *-3@1JwS:4X

58.A14G/7I(/V�*@C�e�d�b ��14585IC?:A1J*@7ICK(�Ey3-C4R *@,/.WB6L07�*@:<,�k e�*+�x|?k |�RSBAXD*-,/.WCKZ�*6��C4E��)3-1J*@.WbOt

>FCK587I:9�M*@3678VKV4.A3-BD14(/G�14(�bOt :A.9585F78BnB-.A(~*AX�14(/G!*@,�.h(/.QP�*mC4>/>�C436*@Z�(/7I*)�S*@CrB6.A(/G�7IBDB-:<,�.AG/Z/5I.AG

1J*+�2�x|?k |�R+BU[ G/Z�.+*@CW*@,/.SE 14:9*j*@,/1J*pe�d�b 78Bj:AZ�3-3-.9(~*@5I� �9.A3-C�XH14(/G¤*@,/.+s�d�b NJ145IZ/.+7IB����

:A.9585IB �JB@iQk ��C�L�(�.9L�(/CK(?� �A.93-C�Ey.9.AG/{=1J:<zr78B�3-.9:A.A7�NK.9G�Ey36CKR��~��k |ORSBm[y*-,/.�BTL07I*@:<,MZ�B-.AB;*-,/.mbOt

:A.9585IB;3-.9RU147I(/78(�Vh78(r*-,/.0(/.9*)LnCK3-z�X�78(/:958Z/G�78(/V�*-,/.mCKZ�*T�)C4E���3@1J*-.mbOt :9.A5I5 iQk "OC�Ln.9NK.93AX�B-7I(/:A.m*@,�.(/.lP?*�B6.A(/GWCK>/>FCK36*-Z/(/7�*)�ULD14B0B-:<,/.9G/Z/58.9G�1�*_�2�x|?k |pR+B9X�*@,�.j3-1J*@._1J5858C�:21�*@78C4(/BD1J3-.�78(�.��.A:9*-7IN4.

|K�4�

Page 32: Traffic Management for the Available Bit Rate (ABR ...jain/theses/ftp/shiv/chapter7.pdfTraffic Management for the Available Bit Rate (ABR ... ... b "

��������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

�v78VKZ/36._�?k���� �HeO(%.QNK.A(~*�*@3-14:A._785I58Z/BT*@3-1J*@7I(/Vp(/.9.AGWEyCK301M3-.AB6:<,/.AG�Z/587I(/V+RS.A:<,/14(/78B6R

*@7I5850�2�x|�k |%RSBAXH36.AB6Z/5I*-78(/Vq7I($14( Z/(/(�.A:A.9B-B-1436� 7IG/58.+78(~*@.936NJ145 k�')( C4*@,/.93pLnCK3-G/B9XH*@,/.�B6CKZ/3-:9.

CK(/:9.OBT*@CK>�>�.9GU78BcZ/(/14{/58.m*-C\Z/B6.O{/14(/G�L07IG�*@,SEyCK30���K��R+Bc.QNK.A(U7IE�7I*�{�.9:ACKRS.AB�12NJ14785814{/5I.4k�sm,/.

{=14(�G�L078G�*-,U7IBn5I.9E *nZ/(xZ/B-.9G�(/C4*n{�.9:214Z/B6.O*-,/.A36.h1436.�(/Cpb�t :A.A5I58B9X�{�Z�*�{F.A:A14Z/B-.O*@,/.�(/.9*)LnCK36z

Ey.A.9G/{=14:<z�7IBm78VK(�CK3-.9G�k

��������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

��7IVKZ/3-.j��kI�2� �Hsm,/.jb�.9B-:<,/.9G/Z/587I(/VUt%.A:<,=1J(/78B6R

svCh*@14:<zx58.D*-,/78BvB-7�*@Z=1J*-78CK( XJLn.�>/3-C4>�CKB6.AGM*@,/1J*�*-,/.�B-C4Z/3-:9.ABHR+1��\CK>�*-78CK(/14585��W¢63-.9B-:<,/.9G/Z/5I.A£

*@,�.A783M:9.A5I5D*@3-14(/B-RS78B6B-7ICK($CK>/>FCK36*-Z/(/7I*-78.9Br{=14B6.AG�Z/>�C4(�Ey.9.AG/{=1J:<zFk ^?>F.A:97��=:A14585��KXH*@,/.�B6CKZ/3-:9.

|K�J�

Page 33: Traffic Management for the Available Bit Rate (ABR ...jain/theses/ftp/shiv/chapter7.pdfTraffic Management for the Available Bit Rate (ABR ... ... b "

R+1��\3-.9B-:<,/.9G/Z/5I.mZ/>�C4(M3-.A:9.A7I>�*cC4E�(/.QL�Ey.9.AG/{=1J:<zr7IE=*-,/.�(/.lP?*c:9.A5I5?*@3-14(/B6R+7IB-B-7ICK(pC4>/>�C436*@Z�(/7I*)�

:21J58:AZ�5�1J*-.AG+L07�*@,S*@,/.h(�.9L e�d�b�7IBn.A143-5I78.93c*-,=14(U*-,/.hCK(�.�:AZ�3-3-.9(~*@5I�SB6:<,/.AG/Z�58.AG k�')(!*-.A36R+B�C4E

>/B6.AZ/G/C+:AC�G/.��

'��m[v*-78RS. *-C B-.9(/G H [ (/C�L�g � �414:93<i

s#"�a �"*@7IR+. *@C B-.A(�G�� [ (/C�L�g � �414:93<i

sm,/7IB�RS.A:<,/14(/78B6R 78B01J58B-CM7I585IZ/B6*-3@1J*-.AG�78( �=V4Z/3-.\�?k��2�/k

� ��� � � � � � � ���q � � � � �� � ������������� � � ��� � ���

e�B�.lP?>/5�147I(/.AG�7I(!:<,=14>?*@.A3m|?X�B6CKZ/3-:9._14(/G!G�.AB6*-78(=1�*@78C4(!.A(/G�BT��B6*@.9R 3-Z�58.ABD143-.�78RS>�CK3T*<14(~*

78(j:AC4R+>/5I78RS.A(~*@7I(/VD*-,/.nBTL07I*-:<,\Ey.A.9G/{=14:<zj:21J58:AZ�5�1J*-78CK(�RS.A:<,=1J(/78B6R+B9k;^?>F.A:97��=:A14585��KX�*@,�.nB6CKZ/3-:9.

3-Z�58.AB_>/36C�N?7IG/.�¢6CK>F.A(?��58C�CK>/£�:ACK(~*-3-CK5;L0,/7I:<,�7IBj.� .9:9*-7INK.+78(¤:214B6.AB_L0,/.A(�*@,/.SB-CKZ�3-:A.SB6*@1436*-B

B-.9(/G/7I(/V�G=1J*@1q1JE *@.93p7IG/58.S>�.93-7IC?G/B9XH14(/G �JCK3\L0,�.A(�*@,�.!B6L07�*@:<,�Ey.A.9G/{=14:<z�*@C�*-,/.UB6CKZ/3-:9.ABM7IB

G/7IB-3-Z�>�*@.9G�k �=Z/36*-,/.A39Xx*-,/.�B-CKZ/36:A.9BD,=12NK.�*@C\:ACK(/B678G/.93�*-,/.�B-:<,/.9G/Z/587I(/VpCJEobOt 14(/GSG=1J*@1\:9.A585IBAX

.AB6>�.9:A7814585���7I(�*@,�.!:214B6.!C4E�58C�L 3-1J*@.S*@3@1�w+:Jk�sm,/78B\G/78B6B-.A3T*<1J*-78CK(�LDCK36z�,=1JBM14G/G/36.AB6B-.AG$*@,�.

B6*@14(/G=1J3-G/7��21J*-78CK(�14B->F.A:Q*@B�C4E�`OB-.l�)7�*6�)C43T���oCKB6.Q��'�*+>FCK5I78:A7I.AB%[y*-,/.�7IB-B6Z/.�143678B-.9BSL0,�.A( B-C4Z/3-:9.AB

B6*@1436*OB-.9(/G/7I(/VUG=1�*<1S1JE *@.93O7IG/58._>F.A3-7IC?G�B<iQX�1J(/G%*-,=1J*OC4E;5IC¥L 3@1J*-.jB6CKZ/36:A.AB9kO^?>�.9:A7 �=:2145I5I�4X/*@,/7IB

LnCK3-z%,=14Bh,/.958>F.AG�G/.9B-78V4(�B-CKRS.rC4EH*-,/.MB-CKZ�3-:A.M36Z/58.9BhC4Ec*@,�.r78(~*@.93-(=1�*@78C4(=145�B6*<1J(/G=1436G�[Y^�a�^

b0Z/58.9B��?X���X��K�4X=14(/G¤���~ilk

|K�K�

Page 34: Traffic Management for the Available Bit Rate (ABR ...jain/theses/ftp/shiv/chapter7.pdfTraffic Management for the Available Bit Rate (ABR ... ... b "

#$�~#$����� �� � �¤���

� �A�\^�1J(x*-CKB-, �vk�e�{/3-14,=14R 14(/G�e�(xZ/3-14Vb�Z/RU1J3AkHt%1�Px�Tt%7I( �F1J783�b�1J*-.jdDCK(~*@3-C45�C4E�eh��bdDCK(�(/.A:Q*@78C4(/B�L07�*@, �OC4( �A.93-CUtqd�b�B9k JaJ�� � + � �X) � � � � %M!�� 0����= X����K�~��k

��|�� ��.9,�Z�G=1qeOEy.9zFX �h78B6,=12��t%14(/B-C4Z/3AXH1J(/G���N�7m]hB6*6Ey.A5IG�k%dDCK(~NK.A36VK.A(�:A.%dDCKRS>/58.lP�7�*)��C4E]h>�*-78RS78B6*-78:pbO1J*-.���14B6.AG ��58C�L¦dDCK(~*@36CK5;e�5IVKCK367I*@,�R+B9k\')( e��w &) C ��� O � %�� Ps*0�� � �&O�*� � + ) � ���=P �?� E �\*0MO Y� ��� @ �c+65 E F X?>=14VK.9B �4�?�w��X ���K�K¡�k

� �J� ��.9,�Z�G=1�e�Ey.Az�X ��7IB-,=12��t�14(�B-CKZ/39X_14(/G���N�7j]�BT*-Ey.958G�k �H,=14(~*@CKR �$e ^?78RS>/58.�1J(/Ga��.A:9*-7IN4.���5IC¥L dDCK(~*@36CK5v^?:<,/.9R+.JkD')( h�� � � �X� ��� ���\� �?�/ &) � C�E #�� J � E 58# # X=>=14VK.9B��¡4�F���~|�X�e�Z�VKZ/B6*\���K�4¡�k

� �4�_eO(x*-,/CK(~� eO5858.9BAk eHs�t ')(x*-.A36(/.9*)LnCK3-zx7I(/V/k § ,/7�*@. >/14>�.93AX�dD7IB-:9Cu^x�?BT*@.9R+B9X,~*-*-> � ����LmLmL_k�:A78B6:AC/k�:AC4R%X�t�12�����K�K�?k

����� �Mk ��k e�3-RS7I*@14VK.\14(/G Mk t¤k�e�G=1JR+B9k\eHs�t e�G/14>�*<1�*@78C4(�� 1��4.A3���1J:<z4.9*\b0.214B6B-.9Rr{/5I�G/Z�3-78(�VUdD.9585 �oCKB6BAk J � � � ;2� �[��� � # � � ���Q� �z� X=^?.A>�*-.ARr{F.A3j���K�4��k

� ¡J�_eORr{=14581�NJ14(/143�e�36Z/5�14Rp{=145�1JR%X �h7�1JC �x7�1J(/V�dD,/.9(�X;14(�G ��7836LD14(�e�(�B@14367Yk�e�5I58C�:21J*-78(/V��147I30bO1J*-.ABmEyCK3me�N41J785�1J{/58.��n7I*�b�1J*@.\^?.936N�78:9.j7I(%eHs�t �O.Q*)LDC43-zxBAk J � � � E �\*y*yO � � �� �� Y�Z� �D�3# � � ���Q� �z� X��4��[��K�¥i�� �~|�����K��X �OC�NK.9Rr{�.93_���K�K¡�k

�����_e\k�§�k ��1436(/,=143T*2k�dD,=14(�VK.ABvb�.��xZ/7836.AG_*@C0*@,/.n^?>F.A:97��=:A1J*@7ICK(_C4E=^�CKZ/3-:9.D�n.A,=12N�78CK39kKeHs�t�=CK36Z/R �~�¥�)�����K�?X��=.A{�3-Z=143T�����K�K�?k

���J�_e\k�§�k ��1436(/,=143T*2k�a;NJ1458Z=1�*@78C4(�1J(/G �H3-C4>�CKB6.AG�^?CK58Z?*@78C4(/B�EyCK3\^?CKZ/36:A.+�D.A,=12N�78C43�� �?keHs�t ��C43-Z/R �~�¥�<�2¡��2�/X��h.A:A.9Rr{F.A3_���K�~��k

� �J�_e\kx§�kx�D143-(/,/1436*Ak�`OB6.OCJE *@,�.Oa�P�*@.9(/G/.9G �cbmdDe�L07�*@, ��143-7ICKZ/B�^�L07�*@:<,!t%.A:<,=1J(/78B6R+B9keHs�t ��C43-Z/R �4�J�����K�w��X����K�4�/k

� ���J�_e\k2§�k¥��143-(�,=1436*Ak~a�P�14R+>�58.�^�L07�*@:<,je�58V4CK3-7�*@,/R EyCK3os�t ^�>�.9:4k~eHs�t ��C43-Z/R"�K�¥�����2�~�?X�=.A{�3-Z=143T�����K�K�?k

� �K�A� ��k��D.9(/(/.9*6*2X.�k��=.9(/G/78:<z�X Mk(Mk b�14RU1Jz�3678B6,/(=14(�X�14(�G �Dk �nCK(/CKRS7YkSb �nd¨�D.A,=12N�78C4314B07�*�b�.95�1J*-.AB�*@C+^?C4Z/3-:9.\�n.A,=12N�78CK3O�?kHeHs�t �=CK3-Z�R �~�¥�)�~�4¡w�Kb_�KX�t�12�����K�K�?k

�x|4�

Page 35: Traffic Management for the Available Bit Rate (ABR ...jain/theses/ftp/shiv/chapter7.pdfTraffic Management for the Available Bit Rate (ABR ... ... b "

� �¥|�� ��k��D.9(/(/.9*6*;1J(/G��Mk�svC4R �h.AB �K143-G�78(/B9k�dDCKR+RS.A(~*-BvCK(_*@,�. �4Z/5�� �cbmdDe�bO1J*-.�dDC4(x*-3-CK5��1JB-.A5I78(/.JkHeHs�t �=CK36Z/R �4�����K¡w�K|?X �4Z�5I�����4�4�/k

� ���J� ��kF�D.93@14(�X�b_k ^�,/.A36RU14( X t¤k�sv1�� �xZ�X 1J(/G%§�k�§ 785I5878(�VK.A39kn�oCK(�VJ��b�14(/VK.��h.9>�.9(/G/.A(�:A.7I( ��14367�14{�58.Q�)�D7I*T��b�1J*@. �h78G�.AC¤sv3-1JwS:4k J � � � + � � �D� ���� Y�Z� �D� � � E �\*y*yO � � � �� Y�Z� �D� X�~�/[Y|��4���J�xiQX��=.A{/36Z=1436� �Kt%143-:<, ��e�>/36785H���K�K�?k

� �2�4�j`jkx�D5�14:<z�k C +V# LM7 �\O � � �� ��Z� � ����� � � � � � ��� � � ;:� �[����� � k �H3-.9(x*-78:9. "O14585 X �O.QL ��CK36zFX���4�~�?k

� �¥������koamko�DC��K.93\1J(/G �rk �vk sv3-14(/:<,/7I.A3Akje�3-.9B-.936NJ1J*@7ICK(�>/3-7I(/:A7I>/58.jL07I*-,�14>/>/5I78:21�*@78C4(/B�*-C*-,/.j1J*@R *-3@1JwS:_:AC4(x*-3-CK5 k E �\*0MO� � � ;:� �[��� � � � � � J � U�; � P � � * � Xo���K�~|�k

� ��¡J���rk�d�12NK.9(/G/7IB-,�XK^�kJt�14B-:9CK58C�XJ1J(/Grt¤k �_.93-5�1?kx^ ����a �cbmdDe ��14(jeHs�t b�1J*-.c��14B-.9GMdDCK(��VK.9B6*-78CK(¤dDCK(~*-3-CK5c^�:<,/.ARS.�{=14B-.9G/CK(¤1�^?RS7I*-, �H3-.AG�78:9*-CK3Akjs�.A:<,/(/7I:2145H36.A>FCK36*AXo`hd��oe\X���4�~�?k

� �¥��� �rk�dD,/14(/V/X �\k �_C458RS78.4X��ck��D.9(/RSCK,=14RS.AG�Xv14(/G �rk�^?78Z k�^?78RpZ/5�1J*-78CK(�B6*@Z�G��¤C4E�*@,�.(/.QL 3-1J*@.l�){=14B6.AG�.A>/36:21q*@3-1JwS:�RU14(/14VK.ARS.A(~*MRS.A:<,/14(/78B6R%k C +V# 7 ���=O�* ��� ��� � � � X���4�4�/k

� ���J�_e\k dD,/143-(~�KX �Mk��o.9.A{�X�14(/G�t�k�dD5�1436z4.Jk�^?CKRS.p]h{/B6.A3TN41�*@78C4(/BOC4(q^?C4Z/3-:9.r�D.9,=12N?7ICK3O�C4E�*-,/.msv3-1JwS:�t�14(=1JVK.ARS.A(~*n^?>F.A:97��=:A1J*@7ICK(�k/eHs�t �=CK3-Z�R¦�~�����K�~�J¡Kbj�4X4e�Z�VKZ/B6*0�2�K�~�?k

� ���J�_eO(/(=1�dD,=1J3-(~�KkheO(qe�5IVKCK367I*@,�R EyCK3ObO1J*-.peO5858C�:21�*@78C4(W7I(q1UdD.A585 �T^�L07�*@:<,/7I(/V �O.9*)LnCK36zL07�*@, ��.9.AG/{/14:<z�k�t�1JB6*@.93���BS*-,/.AB678B9Xmt�14B6B@14:<,xZ/B6.9*6*@B!')(/BT*@7�*@Z�*-.WCJE�s�.A:<,/(�CK58CKVJ�KXmt%1�����4�4�/k

��|4�J�_eO(/(=1!dD,/143-(~�KX ��12N�78G �rkFdD5�1436zFX�1J(/Gqb�1 �!�K1J78(�kDdDCK(/VK.9B6*-78CK(%:ACK(~*@36CK5�L07I*-,%.lP?>/587I:A7I*3-1J*@.�78(/G�78:21�*@78C4(�kK')(bh�� � � �X� ��� ���\� �?�8 -) �cJ � � � J=� � � � �� Y�Z� � � % E �\*y*yO � � � �� Y�Z� �D� E � ���� � � ��� � � @ J E�E F X �4Z/(/.����K�K�?k

��|?�A���rk�dD,/7IZ�1J(/G�b_k �K1478( k+eO(=145I��B678B_C4ED*-,/.�')(/:A36.214B6. ���h.9:A36.214B6.!e�5IVKCK3-7�*@,/RSB�EyCK3\dDCK(��VK.9B6*-78CK(�eON4CK78G/14(/:A._7I(�dDC4R+>/Z?*@.A3 ��.9*)LnCK3-zxB9k����\O�� � � % �?� E �\*0MO � � ;2� �[��� � � � � �J � U�; � P � � * � Xo���w�K�?k

��|K|�� ��14{/7IC�t�kndD,/78Z/B6B-7 X ��. �h7�1?XD14(�G ��7 �-12� �vk6�Z/R+143Ak ����(=14RS78:�R+1�P$3-1J*@.W:AC4(x*-3-CK5145IVKCK367I*@,�R EyCK3h12NJ14785814{/5I.j{�7I*O3@1J*-.rB-.936N�78:9.r78(�1�*@R (/.9*)LnCK36z�B9k\')( h � � � �X� ��� ���\� �?�_ &) �J � � � ��[58� � E 58# X?NKCK5IZ/R+._�?X=>=14VK.9B�|����w��|��K�¥�?X �OC�NK.9Rr{F.A3j���K�K¡�k

��|4�J���rk �vk "O.Q�?R+14( 1J(/G�s�k �rk���1Jz�B6,/R+14(�k!§ ,=1J*r143-.�*@,�.U78RS>/5I78:21�*@78C4(/BhC4E0�oCK(�VJ��b�14(/VK.�h.9>�.9(/G/.A(�:A.0EyCK3�����b�� ��78G/.9C�sv3-1JwS:�ac(�VK78(/.9.A3678(/V � C�E # B J � � � + � � �D� ���� Y�Z� �D� � �;:� �[��� �\� ��� X=��[ �~i���������F�K����X��4Z/(/.����4�K¡�k

��|J�4��"O143-3T� ��k b_k �hZ�*-*-CK(�1J(/G ��.9*-.A3r�o.9(/,=1436G�k C � P � �X)�� � � �\O � + � � �D� � � � # � � � @-C +V#bF+M� �X) � � � � %W5 > � �=>�� � �Hk �H3-.9(x*-78:9. "O14585 X ��.9L ��CK36z�XF|J(/G�.AG/7�*@7ICK(�X����4�~�?k

�x|J�

Page 36: Traffic Management for the Available Bit Rate (ABR ...jain/theses/ftp/shiv/chapter7.pdfTraffic Management for the Available Bit Rate (ABR ... ... b "

��|K����"jk�aH3678zxB-B6CK(�k0t���] �Oa ��*-,/.jRrZ/5I*-78:A14B6*0{=1J:<z�{FCK(/.Jk E �\*y*yO � � � �� ��Z� �D� �?�/ &) � C�E # X�~��[��~i � �J�?¡K��X?e�Z/VKZ�B6*j���K�4��k

��|4¡J� ��kF^?:9C4*-*�.Q*�1J5Ykc�o78(/z+{~�W� 7I(/z�X �v.93 �Od�dD3-.9G/7I*O��14B6.AG ��58C�L dDCK(~*@3-C45YkHeHs�t ��C43-Z/R�4��������¡���X ���4�4�/k

��|K���j�Hkcb0CK{�.936*-BS.Q*+145Yk ��.9L >/B6.AZ/G�C?:9C?G/.�EyCK3�.QP?>/5I78:97I*M3-1J*@.�>/5IZ/B�.9Ey:A7mB6Z/>/>FCK36*Ak C +V#7 ���=O * ��� ��� ��� � X ���K�4�/k

��|��J�\t�k�"O5IZ/:<,~� �+.9*�1J5Yk�dD58C4B-.AG��)58C�CK>�3@1J*-.Q��{=14B-.9G�*-3@1JwS:�R+14(=1JVK.ARS.A(~*2k C +V# 7 ���=O�*��� ��� ��� � ! e~X����4�4�/k

��|4�J�\t�k "O5IZ/:<,~� �h.9*h145Yk�dD58CKB6.AG?�)� C�CK>�bO1J*-.Q�)��14B-.9G�sv3-1JwS:�t�14(/14VK.ARS.A(~*Ak�eHs�t ��C43-Z/R�4�����~|?�4��bO�?X�e�>�3-785����K�4�/k

� �K�J�\^�k �F1J,/Rp�KX�bjk �K1478( X/^�k j1J5I�~1J(=143@1JRU14( X�b_k ��C��~145 X�14(�G��nk/�oZ�kH]h(�B6CKZ/3-:9.�3-Z/5I.ABDEyC4314{�3�B-.936N�78:9.mCK(M1J*-R�(/.9*)LnCK3-zxBHL07I*-,rB@1�*@.A5I587�*@.c587I(/zxBAk�')( h�� � � �X� ��� ���\� �?� 7 � � � J�� � � � � � Y�Z� � � %�� ��� � � )��X0S� � � �� ��%&% �& ��� ��� ��� � J=� �����=* �� ��Z� � �V� �=>�� � �X� @ � 5 � �8J��wF X �OC�NK.9Rr{�.93���4�K¡�k

� ���A�\dD,/7I.A( ��14(/V�14(/G�eO36*-,�Z�3!�o78(�k�e ^�78RrZ/581J*@7ICK(�^�*@Z�G�� CJE_eh��b b0CK{/Z/BT*@(/.9B-B!L07I*-,�D7I(=143T�x��t%C�G/.j^�L07I*-:<,/.AB�� �v1436*�'6'<kHeHs�t �=CK3-Z�R �~�¥�@���~|��4bj�KX�]h:9*-CK{�.93_���K�~�?k

� �~|��\dD,/7I.A( �F1J(/V�1J(/GpeO36*@,xZ/3v�o78(�k�]h(\s�d � ��.A3TEyCK3-R+14(/:9.nC4E/`���b�L07�*@,\a � ��1J(/Gp`O��b��a � � L07I*-,�1��F1J783_�DZ �.A3\e�5I58C�:21J*-78CK(¤^?:<,�.ARS.4k�eHs�t �=CK36Z/R �~�¥�@��¡4�x�?X �h.9:A.ARp{�.93���4�~�?k

� �K�J�jb_k ��78.958G/7I(/V/X ��k ��.9*-*)��B9X ��k�t%CKV4Z/5YX "\k �=36��BT*)�?z�XH1J(/G�s�k��D.93-(/.93-B����o.A.Jk "���>F.A36*-.QP�*s�3@14(�B6Ey.A3 �H3-C4*-C?:9CK5� "�sms � ���KkI�4k�b�.���Z�.AB6*��=CK3\dDCKR+RS.A(~*-BAX;b ��df|4�K¡���X �K14(xZ=1436����4�~�?k

� �4�4�_eHs�t ��C43-Z/RWk;,~*-*-> � ����LmLmL_k 1�*@R�EyCK3-Z/RWk�:ACKRWk

� �~���_eHs�t �=CK36Z/RWkmsm,/.peHs�t �=CK36Z/R sv3-1JwS:Mt�1J(=14VK.9R+.9(x*h^?>F.A:97��=:A1J*@7ICK( �c.93-B-7ICK(���k ��kE *-> � ����E *@>�k 1J*-RSEyCK36Z/RWk :9CKR ��>/Z/{ �41J>/>/3-C�N4.AG?��B->F.A:AB �41JE��Y*@RM���K�~�J¡�k �4�K��k�>/BAX�e�>/36785;�2�K�K¡�k

� �K¡J�\t�k �j14363-.Q*-*H1J(/GM§�kJ§ 785I587I(/VK.A39k?eO(=145��?B678B9XKR+C�G/.95878(�V/X41J(/GMVK.A(�.A3@1�*@78C4(rC4EFB-.95IE��)B678RS7858143N�{/3mN�78G/.9CS*-3@1JwS:JkH')( h�� � � �X� ��� ���\� �?�/ &) � C�E # � J � E 58# # X=e�Z�VKZ/B6*j���4�4�/k

� �~���\t�1�*-*@,�.9L¦^�k �_C458G/R+14(�k ��143-7814{/58.j�D7�*ObO1J*-.rt ��a ���T|�C¥N4.A3heHs�t � �h. �=(/7I*-78CK(�BO1J(/Gb0.A:9CKR+RS.A(�G=1J*@7ICK(/B9k;eHs�t �=CK36Z/R �K¡¥�<�2�~�4��X=]h:9*-CK{F.A3_���K�K¡?k

� �w�J�jb0CK,/7�* ��C��~145 XmbO1 � �K1478( X0^?,/7�N j1J5I�~1J(=143@1JRU14( Xm^?CK(�7�1 ��14,�Rp�KXm1J(/G ^?.9CK(/VJ��dD,/.AC45�78RWk ��.A36EyC43-R+14(/:A._C4Evs�d ��C�NK.93O`O��bOgMkceHs�t �=CK3-Z/R �K¡��@�¥|4¡K��X/]h:9*@C4{�.93j�2�K�K¡�k

�x|K�

Page 37: Traffic Management for the Available Bit Rate (ABR ...jain/theses/ftp/shiv/chapter7.pdfTraffic Management for the Available Bit Rate (ABR ... ... b "

� �K�J�jb0CK,/7�*���C��~145 X;b�1 � �K147I(�XH^?,�7IN _145I�K14(=143-14RU1J(�X;^�CK(/7�1���14,/Rp�4X;�DCK{�{x� ��14(/G/1458CK36.4X��7�14(/V43-CK(/V�d�147YXx14(�GS^?.ACK(�VJ�TdD,/.9CK5 �78RWk=^?.958.9:9*@7�NK.0e�:<zx(/C�L05I.AG/VK.9R+.9(~*@B�14(/GS`��Db�g�h36CK> ��CK587I:A7I.ABH*@Cj')R+>�3-C�NK.Os�d � �J`���b �v.936EyCK36RU14(�:A.�C¥N4.A3�sv.93-36.AB6*-3-78145F14(/G�^?1J*@.958587�*@.��.9*)LnCK3-zxBAkneHs�t �=CK36Z/R �K�¥���4�~|4��X�eO>/3-7I5;���K�K�?k

� �~�J�jb0CK,/7�*���C��~145 X;b�1 � �K147I(�XH^?,�7IN _145I�K14(=143-14RU1J(�X;^�CK(/7�1���14,/Rp�4X;�DCK{�{x� ��14(/G/1458CK36.4X��7�14(/V43-CK(/V�d�147YXx14(�GS^?.ACK(�VJ�TdD,/.9CK5 �78RWk=^?.958.9:9*@7�NK.0e�:<zx(/C�L05I.AG/VK.9R+.9(~*@B�14(/GS`��Db�g�h36CK> ��CK587I:A7I.ABH*@Cj')R+>�3-C�NK.Os�d � �J`���b �v.936EyCK36RU14(�:A.�C¥N4.A3�sv.93-36.AB6*-3-78145F14(/G�^?1J*@.958587�*@.��.9*)LnCK3-zxBAkneHs�t �=CK36Z/R �K�¥���4�~|4��X�eO>/3-7I5;���K�K�?k

� �/�A�\t�k ��3-CKB6B-VK5814Z/B-.93AX�^�k _.9B-,=12NFXH14(�G �rk�smB-.4k�b�d���b���1WB-78RS>/5I.�14(/G�.QwS:A78.9(~*rB-.936N�78:9.EyCK30RrZ�5I*@7I>/58.O*@78RS.Q��B-:A1458.h*-3@1JwS:4kn')( h�� � � �X� ��� ���\� �?�: -) � C�E #�� J � E 58# # X=eOZ/VKZ/BT*���4�~�?k

� �x|��\^�k�"O3-14B6*@143AX�"\kK` �AZ/(/14587ICKVK58Z XJ1J(/Gp§�k ��.9(�k�^���(/:<,�3-CK(/7��21J*-78CK(r14(/GrG/.l� �67�*-*@.93vCJE�R+>F.AVJ�|�*@3-14(/B6>�CK3T*�B6*-3-.21JR+B�.9(/:214>�B-Z/581J*@.9G�7I( 1K145 ���41J*@RWk�')(]h � � � �X� ��� ���\� �?�$ &) � J � � �J=� � � � �� Y�Z� � � % E �\*y*yO � � � �� Y�Z� �D� E � � � � � ��� � � @ J E�E F X=NKCK5IZ/R+.\��XF>=14VK.9Bp�2���K� F�2���¥�?X�4Z/(�.+���4�K¡�k

� �~�J���rk "�Z/VK,/.9Bp14(�G ��k ��1458.Q�Kk+t%CK36.S14{/3�B-7IRrZ/581J*@7ICK(q3-.9B-Z/5�*@B9k C +V# 7 ����O�* ��� ��� � � � X���4�4�/k

� �K�4���rk "OZ�(x*AXo^?,�783-7IB-,�^�1J*-,=12�K.4X 14(/GSMkF�D3678(/zJ.A3-,�C��kmsm,�.r3-.A14587�*@78.9BmC4EW�=C�L�:9CK(~*@3-C45 EyC4314{�3�B6.A3TN?7I:A.Jk C +V# 7 ����O�* ��� ��� � � A X����K�4�/k

� �x��� ��14( �K1J:ACK{/B6CK(�k_dDC4(/VK.ABT*@7ICK(�12NKCK7IG=14(/:9.M14(/G�:9CK(~*@3-C45Yk�')( h�� � � �X� ��� ���\� �?�_ &) � C�E #� J � E 58# # X=>=14VK.9B����2� ?�K|4��X�eOZ/VKZ/BT*j���w�w��k

� �~¡J� ��k��K1��.4k��DC4*6*@58.9(/.A:<z �v58C�L dDC4(x*-3-CK5 k J � � � + � � �D� ���� ��Z� �D� � � E �\*y*yO � � � �� Y�Z� �D� Xdm]_t���|4�=[Y�4i�� �~�J� ?�4¡~|?X �2�w�K��k

� �x���jb_k��K1478( k�e G/.A5812�x��{=14B6.AG�14>/>/36C~14:<,$EyCK3M:ACK(�VK.ABT*@78C4( 12NKC478G=14(�:A.�78( 7I(x*-.A36:ACK(/(�.A:9*-.AG,/.Q*@.93-CKVK.9(/.AC4Z/BO:9CKRS>/Z�*@.930(/.9*)LnCK3-zxB9k E �\*0MO� � � E �\*y*yO � � � �� ��Z� �D� !�� >�� � �HX�����k

� ���J�jb_k �K1478(�k�e�*-78RS.ACKZ?*6�){/14B-.9GS:9CK(/VK.9B6*-78CK(+:ACK(~*@36CK5�B-:<,/.9R+.�EyCK3HL078(/G�C¥L �=C�L��):AC4(x*-3-CK5I58.9G(/.Q*)LDC43-zxBAk J � � � ���\O�� � � % � � �V��%R� �� � � C � � � � � � E �\*y*yO � � � �� Y�Z� �D� X �����K¡�k

� �~�J�jb_k �K147I(�k"e :9CKR+>/143-7IB-CK(�CJE_,=14B-,�78(/V B6:<,/.ARS.AB�EyCK3U14G/G/36.AB-B�5IC?CKzxZ/> 78(�:9CKR+>�Z�*@.93(/.Q*)LDC43-zxBAk J � � � + � � �D� ���� ��Z� �D� � � E �\*y*yO � � � �� Y�Z� �D� X �2�K�~|?k

���4�J�jb_k �K1478( k;sm,/.j.A>/36:21~g¨B6:<,/.ARS.4k C +V# 7 ���=O�* ��� ��� � � �KX����4�4�/k

���?�A�jb_k �K147I(�k�sm,/.0CKB-ZSB-:<,/.9R+.mEyCK3H:9CK(/VK.9B6*-78CK(S12NKCK7IG=14(/:9.mZ/B-7I(/V_.QP?>/5I78:A7�*H3@1�*@.m78(�G/78:A1J*@7ICK(�kC +V# 7 ���=O�* ��� ��� � � � X �2�K�4�/k

�x|4¡

Page 38: Traffic Management for the Available Bit Rate (ABR ...jain/theses/ftp/shiv/chapter7.pdfTraffic Management for the Available Bit Rate (ABR ... ... b "

���K|��jb_k �K1478( kne�*-R (/.9*)LnCK36z�7I(/V �n')B-B-Z�.ABh1J(/G�:<,=1J5858.9(/VK.9BO1J,/.214G k � ��� � �z�X� � � E � � � � � ��� � �X'J=� � � 5 0 � ;:� �[��� � � ��� % �4Xo���K�~�?k

���4�J�jb_k �K147I(�k�dDC4(/VK.ABT*@7ICK(�:ACK(~*-3-CK5�14(/Gq*@3-1JwS:rR+14(=14VK.9R+.9(~*�7I(�1J*@R}(/.Q*)LDCK36zxB���b0.A:9.A(~*14G?N41J(/:A.9B�14(�G�1MB-Z�36NK.Q�Kk E �\*0MO � � ;2� �[��� � � � � � J�� U; � P � � * � Xo���K�~�?k

���J�4�jb_k �K1478(�X �rk�dD,/7IZ�Xv14(/G�§�k "O1�Ln.4kUe �xZ=14(~*-7I*<1�*@7IN4.�R+.A14B-Z/36.+CJEDE 147I3-(/.9B-B\14(/G�G�78BT�:93-78RS78(/1J*@7ICK(UEyCK3m36.AB-C4Z/3-:9.\1J5858C�:21�*@78C4(!78(�B6,=143-.9G�BT�?BT*@.9R+B9k U � E +V! � � � A X��2�w�4�/k

���K���jb_k �K1478(�X �rk�dD,/7IZ�Xv14(/G�§�k "O1�Ln.4kUe �xZ=14(~*-7I*<1�*@7IN4.�R+.A14B-Z/36.+CJEDE 147I3-(/.9B-B\14(/G�G�78BT�:93-78RS78(/1J*@7ICK(UEyCK3m36.AB-C4Z/3-:9.\1J5858C�:21�*@78C4(!78(�B6,=143-.9G�BT�?BT*@.9R+B9k U � E +V! � � � A X��2�w�4�/k

���4¡J�jb_k �K147I(�X�^�k _145I�K14(=143-14R+14(�Xob_k ��C¥�K145YX�^Fk ��14,/Rp�4X 14(/G �Dko�oZ�kre ��7 P�EyCK3j^�CKZ/3-:9.aH(/Gq^���B6*@.9R b�Z�58.j�?kHeHs�t �=CK3-Z/R �~�¥�@��¡K¡K��X��h.A:9.ARr{F.A3_���K�K�?k

���K���jb_k �K1478(�X?^�k _145I�K14(=143-14R+14(�Xxb_k ��C��~145 X?^�k���14,�Rp�KX�14(/G �Dk��oZ�k aH3-78:A1~g �Ha�P�*@.A(�B-78C4(/B*-CS*-,/._.A3-7I:21MB6L07�*@:<,%1458V4CK3-7�*@,/RWk C +V# 7 ����O�* � ��� A�A � �\! A X �2�K�~�?k

�����J�jb_k �K147I(�X�^�kc_145��~14(=1J3@14R+14(�XH1J(/G�bjk �h78BTL�1J(=1J*@,/14(�k tW.9*@,�C?G�14(/G�14>�>=143@1�*@Z/BpEyC43:9CK(/VK.9B6*@7ICK(�RU1J(=14VK.9R+.9(x*c7I(M:ACKRS>/Z�*-.A3c(/.Q*)LDCK36zxBnZ/B678(/V_.lP�>�5878:97I*H3-1J*@.m7I(/G/7I:21J*-78CK(�k�� �� � h �� ��� ��0�0 % � � �� Y�Z� � � %R� � @ � B ; � � � ' � � ��F�' X����4�4�/k

���4�J�jb_k �K1478(�X�^�k _145I�K14(=143-14RU1J(�X�14(/G�b_k �h7IB6LD14(=1J*-,=14(�k�sm,/.S*@3-14(/B-7I.A(~*\>�.936EyCK36RU14(�:A.��aH>/36:21MN?B�.A>�3-:21Kgjgrk C +V# 7 ���=O�* ��� � A�A � � X����4�4�/k

� ¡K�J�jb_k �K1J78(�X;^�k._145��~14(/143@14R+14(�Xvb_k ��78BTL�14(/1J*@,=1J(�XH14(/G�bjk �_C��K145Yk�e B-14RS>/58.SB6L07�*@:<,145IVKCK367I*@,�R%k C +V# 7 ���=O * � ����� A � � ! A X ���K�~�?k

� ¡��A�jb_k��K1478( X�Mk0bO1JRU14zx3678B-,�(=14(�X�14(/G �udD,/7IZ�k dDCK(/VK.9B6*@7ICK(�1�N4CK78G/14(/:A.�B6:<,/.ARS.¤EyC43:9CKR+>�Z�*@.93�(�.9*)LnCK3-zxBAk�� � � � h �� ��� �� � � � � � e�e ' X ���K�J�/k

� ¡~|��jb_k �K147I(�14(/GgMkD�k�bO1JRU14zx3678B-,�(=14(�kvdDCK(/V4.AB6*-78CK(�12N4CK78G=1J(/:A.�7I(!:ACKRS>/Z�*-.A3�(�.9*)LnCK3-zxBL07�*@,q1+:ACK(/(�.A:9*-78CK(�58.AB6B�(/.Q*)LDC43-zW5�12�K.93���dDCK(/:9.A>�*-BAX�VKC~145IBAXF14(/GqRS.9*-,/C�G/CK58C4V4�Kk h�� � � �J � � � E �\*0MO� � � ;:� �[��� �\� ��� � P\*0�� � �&O *MX ���w�w��k

� ¡K�J�jb_k �K1478(�X�Mk�Mk?b�14R+14zx3-7IB-,/(=1J(�X�14(/G �rk?t�k?dD,/7IZ�k�dDCK(/V4.AB6*-78CK(+eON4CK78G=1J(/:A.O78(UdDCKR��>/Z?*@.A3 ��.9*)LnCK3-zxBmL07I*-,%1�dDC4(/(/.A:Q*@7ICK(/58.9B-B �O.Q*)LDC43-z�� 12�K.93AkHs�.A:<,/(/7I:2145 b0.A>FCK3T*#��a�d��s0b��T�4�4¡�X �h78V47I*<1J5 a �xZ/78>�R+.9(x*�dDCK36>�C43@1J*-78CK(�X?e�Z/V4Z/B6*j���w�K�?k

� ¡4�4�jb_k �K1478(�14(/G�^�k�b�CKZ?*@,/7I.A3Ak ��14:<zJ.9*Ms�3@147I(/B���tW.214B6Z/3-.9R+.9(x*M14(/G�1�(/.QL R+C�G/.A5;EyC43:9CKR+>�Z�*@.93�(/.9*)LnCK36zU*@3-1 �=:4k J � � � ���\O�� � � % �?� �V��%R� �� � � C � � � � � � E �\*y*yO � � � �� Y�Z� �D�X' X�����K¡�k

� ¡~���jb�1 � �K1478(�k dDCK(/V4.AB6*-78CK(+dDCK(~*-3-CK5=7I(SdDCKR+>�Z�*@.93���.9*)LnCK3-zxB��H')B-B-Z�.ABn14(/GSsv36.A(/G/B9k J � � �;:� �[��� � # � � ���Q� �z� X/>=14V4.ABO|J� ?�4��X�t�12�����4�K��k

�x|K�

Page 39: Traffic Management for the Available Bit Rate (ABR ...jain/theses/ftp/shiv/chapter7.pdfTraffic Management for the Available Bit Rate (ABR ... ... b "

� ¡K¡J�jb�1 �#�K1478(�k + ) � C �= ��?� E �\*0MO � � � P � � * � h � �&�����=* � � � � C � � % P � � � k �4CK,�(�§ 7I58.Q� �^?C4(/BAX ���K�?�Kk

� ¡~���jb�1 � �K147I(�kht���*-,/B_14{FCKZ�*hdDCK(/VK.9B6*-78CK(�t%14(=14VK.9R+.9(~*�78(�"O78V4,?�)B6>�.9.AG ��.9*)LnCK3-zxBAk J=��� � � �z� �[��� �\� ����L�!��X��� ��� �X) � � � � � 0 � �=� ��� � � X/� ������� ��K����X����K�~|?k

� ¡w�J�jb�1 �!�K1J78(�k;e���b�^?.936N�78:9.jC4(WeHs�t �O.Q*)LDCK36zxB��c§ ,=1J*�78Bm7�* � ��.9*)LnCK3-z!§�CK3-5IG�X����4�~�?k� ¡K�J�jb�1 �#�K1478(�k;dDCK(/VK.9B6*-78CK(%dDCK(~*@36CK5o14(�G�sv3-1JwS:pt%14(=14VK.9R+.9(~*078(�eHs�t �O.Q*)LDCK36zxB��nb�.l�

:9.A(~*r1JG�NJ14(/:A.9Bp1J(/G¤1WB6Z/36N4.9�Kk E �\*0MO� � � ;:� �[��� � � � � � J � U�; � P � � * � ���\O�� � � % X]h:9*-CK{F.A3_���K�K¡?k

���4�J�jb�1 �#�K1478(�X�^?CK(�7�1 ��14,/Rp�4X=^?,�7IN�zxZ/RU1J3�_145I�K14(=143-14RU1J(�X�b0CK,/7�* ��C��~145 X/14(/G ��14(/V��oZ�kt%C43-.�^�*-3@12L�� �cCJ*@.�dDCKRSRS.A(~*@B��Os0��a N�B��hZ/.AZ/.pB-7 �9.AB9k�eHs�t �=CK36Z/R}�~�¥�@��¡K¡��KX �h.Q�:9.ARr{F.A3_���K�K�?k

���?�A�jb�1 � �K147I(�X4^?,/7IN:_145��~14(/143@14R+14(�X¥b0CK,/7�* �\]��~1J5YXJ14(/GM^�CK(/7�1 ��14,/Rp�4k�^?CKZ/36:A.D�D.A,=12N�78C43EyCK3�eHs�t e���b¦s�3@1JwS:St�1J(=14VK.9R+.9(x*���eO(�a�P?>/5814(=1J*-78CK(�k J � � � E �\*y*yO � � � �� Y�Z� �D�# � � ���Q� �z� X=�4��[��K�¥ilX��OC�NK.9Rr{F.A3_���K�K¡?k

���K|��jb�1 �#�K1478(�X/^?,/7�N?zxZ/R+143�_145��~14(=1J3@14R+14(�X�^?CK(/781 ��14,/Rp�4X/14(/G ��14(/V��oZ�kc�nZ/3-BT*)��eh��b^?C4Z/3-:9.ABAk�eHs�t ��C43-Z/R �K�¥�<���J�x�?X�]�:Q*@CK{F.A3_���4�~�?k

���4�J�jb�1 � �K147I(�XF^?,/7�N�z�Z�RU143"_145��~14(=1J3@14R+14(�X�^�CK(/7�1���14,/Rp�4X�14(/G �F1J(/VU�oZ�km]�Z?*6�)CJE���b�1J*@.bOt dD.A5I5D')B-B6Z/.ABS14(�G$a �.A:Q*�C4E�sv36R%X�s�] �nX;14(/G$s�d�b_k�eHs�t ��C43-Z/R �~�¥�)�~�4�Kb_�KXeOZ/VKZ/BT*p���4�~�?k

���J�4�jb�1 � �K1478(�Xo^?,/7IN�zxZ/R+143/_145I�K14(=143-14R+14(�Xo^�CK(/7�1 ��14,�Rp�KX 14(�G ��14(�V�� Z k�^�*@3-12L�� �cC4*-.:9CKR+RS.A(~*-B�C4(Ws�t �/k �Sb"��kHeHs�t �=CK3-Z/R �~�¥�@���4�~��X/]h:9*@C4{�.93j�2�K�~�?k

���K���jb�1 �#�K1478(�X/^?,/7�N?zxZ/R+143�_145��~14(=1J3@14R+14(�X?b�C4,/7I* ��C��~145 X/b�14R ��78BTL�14(/1J*@,=1J(�X=14(/G�^?CJ�(/781 ��14,/Rp�4k�aH3678:21 ��a�P?>/5I78:A7�*U3-1J*@.%78(/G�78:21�*@78C4(�EyCK3S:AC4(/VK.ABT*@7ICK( 12NKCK7IG=14(/:9.�78(�1J*@R(/.Q*)LDC43-zxBAkD`\k ^�k ��1J*-.A(~*Oe�>/>/5I78:A1J*@7ICK(�[Y^ � �"�w� �4¡��K��X �~�?�¥ilX �4Z/5��q���K�4¡�k

���4¡J�jb�1 � �K147I(�X�^?,/7IN�zxZ/R+143 j1J5I�~1J(=143@1JRU14( X�14(/G�b�14R �h7IB6LD14(=1J*-,=14(�k0sm,/.rC4B-ZqB6:<,/.ARS.EyCK3m:9CK(/VK.9B6*-78CK(W12NKCK7IG=14(/:9._78(�1J*-R (/.9*)LnCK36z�B��D�o.9B-B-C4(/BO5I.21436(~*�14(/G�.QP�*@.9(/B-7ICK(/B9k�h � � ������=* � � � � � >�� % O��� ��Z� � ���\O�� � � % XF]�:Q*@CK{F.A3_���4�~�?k�*-C+1J>/>�.A143Ak

���K���jb�1 � �K1478(�14(�G�^�,/7IN�zxZ/R+1433_145I�K14(=143-14R+14(�b�14R ��78BTL�14(/1J*@,=1J(�k � R+.Q*@,/C�G¤14(/G¤14>?�>=1J3@1J*-Z/BpEyCK3r:9CK(/VK.9B6*-78CK( R+14(=14V4.ARS.A(~*r7I(�:ACKRS>/Z�*-.A3r(�.9*)LnCK3-zxB�Z/B-7I(/V�.QP?>/5I78:97I*\3@1J*-.7I(/G/78:A1J*@7ICK(�k�`\kF^�k �v1J*@.9(x*�14>/>�5878:A1J*@7ICK(�[ ^ � �"�K�~��X �~�4�KiQX/^?.A> �4Z�5I�����K�J�/k

�����J��"jk?s �9.A(/VyMk?^?7IZ�k�')(~*@.958587IVK.A(~*�:AC4(/VK.ABT*@7ICK(U:9CK(~*@3-C45�EyC43D14{�3nB6.A36N�7I:A.�7I(!1J*-R�(/.9*)LnCK36z�B9kE �\*0MO� � � E �\*y*yO � � � �� ��Z� �g!�� >�� � �HX�|J��[ �Ki�� ��� F�2�K¡�X=]h:Q*@CK{F.A3����4�~�?k

�x|��

Page 40: Traffic Management for the Available Bit Rate (ABR ...jain/theses/ftp/shiv/chapter7.pdfTraffic Management for the Available Bit Rate (ABR ... ... b "

���4�J�j� 14RS>/3-C4B�_145�1JR+>FCKZ/z�14B9X=e�(xZ �-14( ��1436RU1?X�1J(/GSMk(Mk�bO1JRU14zx3678B-,�(=14(�k0e�(�.9wS:A7I.A(~*3-1J*@.�14585IC?:A1J*@7ICK( 145IVKCK367I*@,�R EyCK3%1J*@R (/.9*)LnCK3-zxBq>�3-C�N�78G/7I(/V�R+1�Px�)RS78( E 147I3-(/.9B-B9k ')(� &) JX7�J h J=� � � � �� Y�Z� � � % E � � � � � ��� � � � ��� � � ) h � �&�����=* � � � �,;:� �[��� �\� ��� @ � h ;6F X^?.9>�*@.9Rr{F.A3j���K�~�?k

���K�J�\^?,�7IN�zxZ/RU1J3 _145��~14(/143@14R+14(�X/bO1 ���K1478( XF^?CK(/781���14,�Rp�KX�b0CK,/7�* �_C��~1J5YX�14(/G �47�14(�>/78(/V�47814(/V/k �v.A3TEyCK3-R+14(/:9.%CJEhs�d ��C�NK.A3Seh�Db C4(�eHs�t {/14:<zx{�CK(�.q14(/G$L07I*-,�NJ143678CKZ/B�h��b�*@3-1JwS:H>=1J*-*-.A36(/BAk~')(�h�� � � �X� ��� ���\� �?�6 -) �.J � � � J�� � � � �� ��Z� � � % E �\*y*yO � � � �� Y�Z� �D�E � � � � � ��� � � @ J E�E F X �4Z/(/.����4�~�?k

�����A�\^?,�7IN�zxZ/RU1J3[_145��~14(=1J3@14R+14(�Xxb�1 � �K147I(�X�b�C4,/7I* ��C¥�K145YX�14(�G�^?CK(�7�1 ��14,�Rp�Kk�e�^?Z/3TNK.Q�C4E *-,/._`OB6.Q�)'�*T�T]h3T�)�oCKB-.l�)'�* ��CK587I:A7I.ABnEyC43D*@,/.�e���b ^�.A36N�7I:A.h7I(�eHs�t ��.9*)LnCK3-zxB9kHsv.9:<,?�(/7I:2145Fb0.A>FCK36*�]_^�`0��dD'T^�bmd��@� �4�~�¥��s0bO�K|?X��h.A>�*nC4E�dD'T^�X�sm,/._]h,/7ICr^x*<1J*-.�`�(/7IN4.A3-B67I*)�4X���4�~�?k

���~|����rk�_1J*@143-781�kcdDCKRSRS.A(~*@BmCK(W3@1�*@.Q��{=14B6.AGW>/3-CK>FCKB-145Yk C +V# 7 ����O�* ��� ��� � � � X����K�4�/k

���K�J� ��k ��k��.A(�(/.9�4k �H3-C4{/58.9R+BH1J(/GS^?Z/VKV4.AB6*-.AGU^?CK5IZ�*@7ICK(/B�7I(SdDCK3-.0�n.A,=12N�78CK39k=eHs�t ��C43-Z/R�~�����~�4¡J�~bj�4X=t�12�����4�~�?k

���4�4�j�DC��?h�KCKZ�(/V �7IR%XO�n��Z/(/V ��k�_7IR%XO14(/G�')5I�4CKZ/(/V�dD,/C4(/V/k ����(=14RS78:qe�NK.A3-14VK7I(/V')(~*@.936NJ1450e�5IVKCK367I*@,�R EyCK3Sacb0'TdDe e���b dDCK(~*@36CK5O^?:<,/.9R+.Jk�eHs�t ��C43-Z/R �4¡����K�4¡~|?X�=.A{�3-Z=143T�����K�4¡�k

���~����"jkKs�k �Z/(/V/k�e�G/14>�*@7�NK.�dD36.AG/7�*ce�585IC?:A1J*@7ICK(\EyC43 ��58C�L���dDCK(~*@3-C45858.9G �OdDBAk�eHs�t ��C43-Z/R�4�����~|��K|?X ���4�4�/k

���K¡J��"jkvs�k._Z�(/V/k���58C�L dDCK(~*-3-CK5I58.AG �h7I36*@Z/145ndDCK(/(/.9:9*@7ICK(/B �c36CK>FCKB@145cEyCK3\eHs�t sv3-1JwS:t�1J(=14VK.9R+.9(x*AkceHs�t �=CK36Z/R �4�J�)�K¡K�~|Jb�|?X�^?.9>�*@.9Rr{�.93_���K�4�/k

���~���_s�k �rk�� 14zxB-,/R+14(�X �vk �vk�t%7IB-,/3-1�Xh1J(/G Mk MkmbO1JRU14zx3678B-,�(=14(�kfs�3@1J(/B->FCK36*-78(/V$:9CKR��>/36.AB6B-.AG N�78G�.AC�C�N4.A3M1J*-R (/.9*)LnCK3-zxBrL07�*@,�.lP?>/587I:A7I*j3-1J*@.SEy.A.AG�{=14:<z¤:ACK(~*@36CK5Yk�')( h�� � �� �X� ��� ���\� �?�� -) �J � � � JX;"7�5 E 58# X?e�>/36785;���4�~�?k

���w�J�j�Hk ��k b�C4{�.936*@B9ko]h>F.A3@1�*@78C4(SCJE ^?CKZ�3-:A.O�D.9,=12N?7ICK3 �f�?k�eHs�t �=CK3-Z�Rf�~�¥�@��¡4�/�4X �h.A:A.9R��{F.A3_���K�K�?k

���K�J��"�CK(/V��x78(�V �o7YX/_147�� ��.AZ/(�V ^?7IZ�X�"OCK(/V��)sm7js �A.A(�V/XMdD,/7I(=1J*-B-Z ')zJ.AG=1�Xp14(/G "�7836CKB-,/7^?Z��AZ/zx7YkWsm:A>�C¥N4.A3M1J{/3p1J(/G�Z/{/3\B-.936N�78:9.ABr7I(�1J*-R%k�')( h�� � � �X� ��� ���\� �?� J h E�E�E�� ��� Xt�1J3-:<,��2�K�K¡�k

� �K�J�\^�kF�o78Z X t¤k �H36C?:A14(/78z�X�s�k dD,/.A(�X �rk Mk�^�14R+145�14RWX/1J(/G ��k ]h3-RSCK(/G�kne�(q1J(=145I��B678B0C4EB6CKZ/3-:9.\36Z/58. � �?kHeHs�t �=CK36Z/R �~���<�¥�J�~�?X��h.9:A.9Rr{�.93_���K�~�?k

�x|4�

Page 41: Traffic Management for the Available Bit Rate (ABR ...jain/theses/ftp/shiv/chapter7.pdfTraffic Management for the Available Bit Rate (ABR ... ... b "

� ���A�j��k�����58.9B�14(�G�epk��o78( k �h. �=(/7I*-78CK(�14(�G�>/36.A587IR+7I(=143T� B678RrZ/581J*@7ICK(�EM1$3@1�*@.Q��{=14B6.AG:9CK(/VK.9B6*@7ICK(�:ACK(~*-3-CK5oRS.A:<,=1J(/78B6R L07I*-,�.QP?>/5I78:A7�*�Ey.A.9G/{=14:<z�CJEv{FC4*6*@58.9(/.A:<zU3@1J*-.ABAk C +V#7 ���=O * ��� ��� � � �KX ���K�4�/k

� �~|�����k ��.9L0R+14(�k�sv3-1JwS:Mt�14(/14VK.ARS.A(~*OEyCK3OeHs�t � C�:21J5�eO3-.A1 �O.Q*)LDCK36zxBAk J � � � E �\* �*yO � � � �� ��Z� �D�# � � ���Q� �z� X��2�K�4�/k

� �K�J����k �O.QL0RU1J(�14(/G �Mk�t�143-B6,=145I5Yk �D.9:A(�:AC4(/VK.ABT*@7ICK(!:AC4(x*-3-CK5 k C +V# 7 ���=O�* ��� � � � � ! A X���4�K��k

� �4�4����k �O.QL0RU1J(�14(/G �Mk�t�143-B6,=145I5Yk `O>FG=1J*-.�CK(U{�.9:A(�:AC4(/VK.ABT*@7ICK(!:AC4(x*-3-CK5 k C +V# 7 ���=O�*��� � � ���\! A X����4�K��k

� �~���\dD3-1478V ��1J36*@3678G/V4.4k � � � � �Q�& ;2� �[��� �\� ��� kHe�G/G/7IB-CK(���§�.AB-5I.9�4X�b�.A14G/78(�V/X=t%e\X ���K�K��k� �K¡J� �c.93-( �v1�P?B-CK(�k ��14B6*pe�>/>/36C2P�7IRU1�*@78C4(¤CJE�^?.A5�E��T^?7IR+7I5�143��O.9*)LnCK36z�s�3@1JwS:Jk%s�.A:<,/(�78:21J5

b0.A>FCK36*O� ��� ���4¡~�K�4��X?� 12L03-.A(�:A.r�n.A3-zJ.A5I.9�W� 14{/B9X=e�>/36785;���4�~�?k

� �~���:Mk?bO14R+14zx3-7IB-,/(/14(U1J(/G�b_k �K147I(�koe�{/78(=1J36��Ey.A.9G/{=14:<zSB-:<,/.9R+.OEyCK3n:9CK(/VK.9B6*-78CK(�12N4CK78G?�14(�:A.M78(�:ACKRS>/Z�*-.A3�(�.9*)LnCK3-zxB�L07I*-,�:ACK(/(�.A:9*-78CK(�58.AB6Bh(/.Q*)LDCK36zq5�12�4.A3Ak C�E # + � � �D� ��� � Y�Z� �D� � � E �\*0MO� � � � Xo���K�4��k

� �w�J�:Mk�Mk?b�14R+14zx3-7IB-,/(=1J(�X��rk�t¤k�dD,�78Z�X?14(/GUbjk �K147I(�k dDCK(/V4.AB6*-78CK(+eON4CK78G=1J(/:A.O78(UdDCKR��>/Z?*@.A3 ��.9*)LnCK3-zxBmL07I*-,�1�dDCK(/(/.9:9*-78CK(/5I.AB6B �O.9*)LnCK36z�� 1��4.A39k ��143T*0' � �?e ^?.A5I.A:9*-7IN4.��D7��(=1J36� �=.A.9G/{=14:<zS^�:<,/.ARS.�EyC43 �_.9(/.A3-145=svC4>�CK5ICKVK7I.ABAk=s�.A:<,�(/78:A145�3-.A>FCK3T*2X �h78V47I*<1J5�a �xZ/78>��RS.A(~*�dDCK3->FCK3-1J*@7ICK(�X �2�w�~�?k

� �K�J�:Mk �k?b�14RU1Jz�3678B6,/(=14(+14(/G ��k ��.9L0R+14(�kvdD3-.9G/7I*nL0,/.A36.h:A36.AG/7�*�7IBnG/Z�.4k C +V# 7 ���=O�*��� ��� � A � X��2�K�4�/k

� ���K�J�:MkGMkcbO1JRU14zx3678B-,�(=14(�14(/G¨¢6')B6B-Z/.9B+L07I*-, �D14:<z~L�1436G�a�P?>/587I:A7�*+dDCK(/VK.9B6*@7ICK( �OC4*-7����:A1J*@7ICK(�{/14B-.9G�dDCK(/VK.9B6*-78CK(�dDCK(~*@36CK5Yk ')B-B-Z�.AB�L07�*@,�{=14:<z~L�1J3-G".QP?>/5I78:97I*�:AC4(/VK.ABT*@7ICK((/CJ*@7��/:21J*-78CK(�{=1JB-.AG%:ACK(�VK.ABT*@78C4(W:9CK(~*@36CK5Yk C +V# 7 ���=O�* ��� ��� e � A X �2�K�K��k

� �����A�:Mk�Mk?b�14R+14zx3-7IB-,/(=1J(U14(�G ��k ��1�N�VK36.A(�k �H36.A587IR+7I(=143T�pB678RrZ/581J*@7ICK(�3-.9B-Z/5�*@B�C4Eo,/CK>��){~�~�,/C4> ��NK:/�=C�L :9CK(~*@36CK5 14(/GW.214365I�U>=14:<z4.Q*�G�78B-:A143-G k C +V# 7 ���=O * ��� ��� e � A X ���K�4�/k

� ���~|��:Mk �kcb�14R+14zx3-7IB-,/(=1J(�X ��k �vk�t%7IB-,/3-1�X�1J(/G Mk;§�k �=.A(�G/78:<z�k�a;P�14RS78(/1J*@7ICK( C4EOe�5��*-.A3-(/1J*@7�NK.�t%.A:<,=1J(/78B6R+BSEyCK3S`OB-.l�)7�*6�)C43T���oCKB6.Q��7I*2k�eHs�t �=CK36Z/R �~�¥�@�¥�4�K�?X �h.9:A.ARp{�.93���4�~�?k

� ���K�J�j�Hkxb0CK{�.936*-BAkFsm,/.O{F.A(�. �/*-BnC4E�3@1�*@.Q��{=14B6.AGf�=C�L :ACK(~*-3-CK5/EyCK3c1J{/3HB-.936N�78:9.4k C +V# 7 ���=O�*��� ��� � ��� X��2�K�4�/k

� ���4�4�j�Hk?b�CK{F.A3T*@B9kvaH(/,/14(/:A.9G�>/3-:A1�[ >�3-CK>FCK36*-78CK(/145=3@1J*-.Q��:ACK(~*@36CK5F1458V4CK3-7�*@,/RUiQk C +V# 7 ���=O�*��� ��� � � �\! A X����4�4�/k

�~�K�

Page 42: Traffic Management for the Available Bit Rate (ABR ...jain/theses/ftp/shiv/chapter7.pdfTraffic Management for the Available Bit Rate (ABR ... ... b "

� ���~���j�HkHb0CK{F.A36*-BAk¤b�1J*@.l�){=14B6.AG$145IVKCK367I*@,�R EyCK3r>FCK78(~*r*-CqRrZ/5�*@78>FCK7I(x*p14{/3pB-.A3TN�78:A.Jk C +V#7 ���=O * ��� ��� � � e ! A X����K�4�/k

� ���K¡J�j� 143636�pb�CK{F.A3T*@B9k=aH(/,=14(/:9.AG �cbmdDe�[ �H36CK>�C436*@7ICK(=145�b�1J*@.l�TdDCK(~*-3-CK5?e�58V4CK3-7�*@,/RUiQkxeHs�t�=CK36Z/R �4�J�)�~�4�~�Jbj�KX�e�Z�VKZ/B6*j���4�4�/k

� ���~���_e\k�b0CKRU1J(/C�N�k�ef>�.936EyCK36RU1J(/:A.r.9(/,=14(�:A.ARS.A(~*�EyCK3O>=14:<zJ.9*@7��A.9G�14{�3h14(/GqN�{/3@g G/1J*<1�kC +V# 7 ���=O�* ��� ��� e � � X �2�K�4�/k

� ���w�J�_eO585I��(pb�CKR+14(/C�Nj14(�G�^�145I5I� ��5IC��?G k�����(=14RS78:9BvCJE=s�d �¤s�3@1�w+:nC�NK.A3�eHs�t �O.9*)LnCK36z�B9kJ � � � ���\O � � � % � � �V��%R� �� � � C � � � � � � E �\*y*yO � � � �� ��Z� �D� X/t�12�����K�~��k

� ���K�J��§�k�^�*<1J58587I(/VKB9k ')B-G�(�14(/GU{�3-C~14G�{=14(/G!7IB-G/(+L07I*@,[email protected]�12�+14(/G!1�*@RWk C +V# 7 ���=O�*��� ��� � � �KX��2�K�~�?k

� �K���J�j�oZ/:9.A(~*hs�.A:<,/(�CK58CKV478.AB9kDe�*-5�14(~*<1�:<,/7I>%B6.9*2XFRS78:A36C?.958.9:9*@36CK(/7I:AB�VK36CKZ/>%(/.9L0BO14(/(/C4Z/(/:A.l�RS.A(~*2X=,~*6*@> � ����LmLmL_k�58Z/:9.A(~*2k�:AC4R �JRS78:93-C ��(/.9L0B �4�K�~|J�K�~�?k�,x*-R+5 k

� �K�K�A�\dD,/3678BT*@CKB_s�36�xEyCK(=14B9k!t ��a ���T|!s�3@14(/B6>�C436*jC�NK.A3jeHs�t �O.9*)LnCK36z�B9k�t�1JB6*@.93���Bj*-,/.AB678B9X`�(/7IN4.A3-B67I*)��C4E;d�145I7IEyCK36(/7�1\1J*O^�14(~*<1+dD3-Z��4X�^?.A>?*@.ARp{�.93j�2�K�K¡�k

� �K�¥|���"jk2s �A.9(/V�1J(/G_Mk2^?78Z�kJe :A5814B-BoC4E?>/36CK>�C436*@7ICK(=145�3@1�*@.H:AC4(x*-3-CK54B-:<,/.9R+.9B�14(�GjB678RrZ�5�1J*-78CK(36.AB-Z�5I*@B9k C +V# 7 ���=O * ��� ��� � � �KX����K�4��k

� �K���J��"jkKs �A.9(/Vp1J(/Gb�k~^?78Z�kFaH(/,=1J(/:A.9G+:93-.AG�7I*6��{=14B6.AG�:ACK(�VK.ABT*@78C4(S(�C4*@7 �=:21J*-78CK(�[ .A:9:A(�i.�=C�L:9CK(~*@3-C45�EyCK301J*@R (/.9*)LnCK3-zxB9k C +V# 7 ���=O�* ��� ��� � � � X �2�K�4�/k

� �K�2�4�_')(~*@.93-(=1�*@78C4(=145os�.A58.9:ACKRSRrZ/(�78:21�*@78C4(/B�`�(/78CK( kH,x*6*@> � ����LmLmL_k�7I*-Z�k�:<,�k� �K�¥���j�DC4{/{~� ��14(�G=1458C43-.4X;^?,/7�N _145��~14(/143@14R+14(�Xvb�1 � �K147I(�X;b0CK,/7�*���C��~145 XH^?CK(�7�1 �F1J,/Rp�KX

��7�14(/V43-CK(/V�d�147YX~1J(/GS^?.AC4(/VJ�TdD,�.ACK5��7IR%k �v.A3TEyCK3-R+14(/:9.mC4E��DZ/36B6*)�p§�CK3658Gp§ 7IG/.D§�.A{[ § § §�i�^�CKZ/3-:9.AB�C�NK.A3�eh�DbjkHeHs�t ��C43-Z/R �~�¥���J�x|K�?X?e�>/36785;���4�~�?k

� �K��¡J�j�DC4{/{~� ��14(�G=1458C43-.4X;^?,/7�N _145��~14(/143@14R+14(�Xvb�1 � �K147I(�X;b0CK,/7�*���C��~145 XH^?CK(�7�1 �F1J,/Rp�KX14(�G �H3@14G�.A.A>!^�14RrZ�G/3@1�kF§�C43-B6*�:A14B-.�s�d � {�.9,=12N?7ICK3cC�NK.A3�eh�Db 14(/GS{/Z �.A3�3-.��xZ/7I3-.l�RS.A(~*@B9kceHs�t �=CK3-Z�R �~�¥�)�K¡��¥��X �4Z/5��q���K�K�?k

� �K�¥���j�Hk/§�C �6(=1436CKB-zx7Yk���1JB-.A5I78(/.h*-.QP�*�EyCK3�*@3-1JwS:jR+14(=1JVK.ARS.A(~*0B-Z�{?��LnCK3-zx7I(/V+V43-CKZ/> k C +V#7 ���=O * ��� ��� � ��� ! � X����K�4�/k

� �K���J� �_1436��b_k�§�3678VK,~*q14(/G"§�khb078:<,=1J3-G ^�*-.9NK.9(/BAk + E h B J h J=%&% O � � �� � � '�� � % O�* � e~keOG/G/78B6CK(?�Y§�.9B-58.Q�KX�b0.214G�78(/V/X=t%epXo���4�~�?k

� �K���J�j�o7�P?781 � ,=14(�V/X�^�:AC4*6*_^?,/.9(/z4.93AX 14(�G �rk �rk dD5�1J3-z�kh]h{/B6.A3TN41�*@78C4(/B�CK(%*@,/.rG?�?(/14R+7I:AB�C4E1�:ACK(�VK.ABT*@78C4(¤:9CK(~*@36CK5c1458V4CK3-7�*@,/R �Osm,�.+.� .9:9*@BjC4E�*)LDC���LD1���*-3@1JwS:JkM')( h�� � � �X� ��� ���\��?�/ &) � C�E #�� J � E 58# # X/eOZ/VKZ/BT*\�2�K���Kk

�~���