Top Banner
* Kurose and Ross, “Computer Networking”
31

* Kurose and Ross, “Computer Networking” · 2003. 2. 5. · * Kurose and Ross, “Computer Networking” ! "# $ %& ')(*& ',+ !-.& / 0#1325476 8 9;:=@? 8 9>A47BCBCD7E5E3F

Jun 04, 2021

A47BCBCD7E5E3F" href="https://cupdf.com/download/-kurose-and-ross-aoecomputer-networkinga-2003-2-5-kurose-and-ross-aoecomputer" class="btn-download btn-primary">Download

Documents

dariahiddleston
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: * Kurose and Ross, “Computer Networking” · 2003. 2. 5. · * Kurose and Ross, “Computer Networking” ! "# $ %& ')(*& ',+ !-.& / 0#1325476 8 9;:<479>=@? 8 9>A47BCBCD7E5E3F

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

* Kurose and Ross, “Computer Networking”

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

0#1325476�8 9;:<479>=@? 8 9>A�47BCBCD7E5E3FGIH7J>KMLCNPO5Q>R LMSTH�UVLCSTLCW>X5LCY[Z\JCST].^MX5LCY�H�LMUVUVZ\JCW�_`HPLCUVH7X�LCJCUSTX5LCZ R H7X5a

bIc d�ePf g7d�g7h>i�jMk`lCh>h>gPf`lCjCjMg7mnmoc pqmnk`lMr5g7sd�g7sVc tCd�uvIw xPy5z3{n| }C~C��~C�V�V�5�7{n{5�7{n�5~M�n���>{5�7�| �.�M�5~C����y`�P~C�V�7�5{o�T�| �V�7�>�T| ��z�{5�>�C�n}M��~C�>��`�7{n�T| �>~C�T| �>�.�>�q�M�5~C���7{o�>�����5�>~M�V}C~C{5�� | �>�P{

�#���7� �\�7��� �����7� �����7�n�¡ ¢I£n¤P¥ ¦V§>¨ª©C£5¤7¦§>«.¬M­ ®�¤7¯�§>°>±T­\²C³�²C§>´�µM¶V­\µC¥`²MµC®V¥ ¤�µC«>¦£5§>¨�¤±T·¸­ £n±T¤7¦°PµM­\¯5£�±T§>§.¦V©C¤�±T§.¥ §C·�®�­ ±�¤7¯5¯5§>¯�¯5µC±T¤7¹

ºI»½¼n¾7¿À>Á�¸Ã\Ä5¾PÅ ¾7¼n¼�Å Ã\Á>Æ>¼nÇ`¸È`¾PÄn¾�ÉTÈ`¾�Ê>À>ËCÅ`à ¼oÉTÀ.Ä5¾7¿VÌCÍM¾�¾7Ä5Ä5À>Ä5¼ÉTÈ`ÌC¼oËCÎ5À>à ¿VÃ\ÁCÊ�¾7ÁC¿VÏ�ÉTÀ>Ï�¾7ÁC¿Ä5¾7ÉTÄ5ËCÁ>¼nÐ�Ã\¼5¼nà À>Á>¼

Page 2: * Kurose and Ross, “Computer Networking” · 2003. 2. 5. · * Kurose and Ross, “Computer Networking” ! "# $ %& ')(*& ',+ !-.& / 0#1325476 8 9;:<479>=@? 8 9>A47BCBCD7E5E3F

Ñ�Ò!Ó�Ô#Ñ�Õ�Ö�×�Ø)Ù*×�Ø,Ú�Ò!Û.×�ÜÞÝVßáà�Ø�×�â

ã#ä3å æèç@é3æ>êèë�ì5æ>å�íîIïPðMñCò\óCô�õVö7÷Tø¸ö7öPó.ùnö7óCúVö7û5ùoðCóCúû5ö7ñCö7ò ünö7û5ù

ý#þèÿ5ÿ��>ÿ������������ ����������������������������������� "!�#��%$ &�'���()��*+*+��'�����*+$ ��',��'� "'���$ �%��-.�/�021�0�3 4%0�57680�9+0�1�9+:�;25�0�:�0�<�1�0>=�?@0�5�5�=�5�:%AB�C DFE%C G�H�I�J E�D+K)L�E�L�H�M8L�N7O�P�N7N�L�D+N�I�H�E%QFC E%E�C P�H,P�NSR�T�E%DFM8N�P�U2E�D+K)LV P�N%N�T�U2D+L�M"O�N�I�QFL

WYX[Z�Z�\�Z�][\�Z�Z%^�_a`�b \�c�de�f7g2h�i)j�k�l m%fon�p�q7r+i)g�q�g�h�g2l s�g�q7r+p,t p�h�j�r+g�j�k�u"h�p�q�q�g�h�rFr+i)gg�q�q�p�q7vSl r+i)p�w�rFq�g�m%p�q�r�l k�x,r+p,q�g�r+q�j�k�m%f7l m%m�l p�k

y{z}|>~Yy7�����{���,�F���������������������{���{|�������z}�>|

����� ���>� ���[�2�� ���¡�¢+¡�£�¡��)����¢+� �%�2� �¤� ¥7 �� ��¥7�2��¢+��¦"� ��¢+§)����¦8�� 2¢+���¨ ��©�ª «�¬�­{¬�®�¯°£�����¦8±�²�¯³¦8�� 2¢+���7¢��a 2� £���� � ��� ��£�� ´�¦8��µ�¶�·�¯³­{ª)¸�¹º«£�§)�  2µ�ª)§)¡�µ%¢F»8´�µ�� ��¢+����¼���£���ª)����¦"� � ���>� ��¢+����¼���£��

½�¾³¿8À�Á�Â+Ã�Ä7Å%Æ�Ç�ÈÊÉ�Ë2Ì2Í�Î�Ï+Ð É�Ñ�Ò%Ó�Ì�Ñ�Ô�Î�Ë2Ò�Õ�Ö Î�Ï+Ì�Ò�×ØÒ%Ì�ÏFÒ�Ì�Ù�Õ�Ì2Ñ�Ô�ÌÑ�Õ�Ú7Û8Ì�Í�Ò%ÜÝ�Ì�Ì2Þ8Û�Î�Ô�ß>Ð Ñ�Ý�É�Ü)Ì�Ï+Ô�à á�Ü)Î�Þ8Þ8Ò7Ì�Í�Í�É�Í7Þ8Ì�Ï+Ì�Ô�Ï+Ð É�Ñ,Û8Ð Ï�Ò�ÜÐ Ú7Ë2Ö Ì�ÚFÌ�Ñ�Ï+Ò7Ô�â)Î�Ñ�Ñ�Ì�Ö)Î�Ô�Ô�Ì�Ò%Ò7Ý�É�Í7Ò%â)Î�Í%Ì2Þ"Ú7Ì�Þ8Ð Õ�Ú7Ü)Ï+Í�Î�Ñ�Ò%Ú7Ð Ï+Ò�É�ÑÖ Ð Ñ�ß

ã�ä³å8æ�ç�è+é�ê7ë�ì+íaì�î ï8ì�ð�ñ2ò�ó�ô�õ�ö ð�÷�ø%ù�ò�ó�ó�ð�ó7ú�û)ò2ú�ü2ö ÷�ý,ô�÷�þ"ú�ð�ó�ó�ò�ú�õ+ö ð�÷�ÿö ÷�õ+ò�ó�ó���ñ�õ+ø�û)ð�ø�õFõ+ð,ø%ò�÷�þ���ó%ô��7ò���ñ>õ+û)ò>ñ2ó�ð�õ+ð�ú�ð��)ø%õ+ô�ú�ü2ÿ��ñ2þ8ô�õ+ò�øø%õ+ô�õ+ò�ö ÷���ð�ó�ò�ý2ô�ó�þ8ö ÷�ý��ò�ò�þ��8ô�ú�ü>õ+ð,ø%ò�÷�þ8ò�ó�ÿ)ø%ò� ���ò�÷�ú�ò�÷������8ò�ó�ø%ÿò�õ+ú��

Page 3: * Kurose and Ross, “Computer Networking” · 2003. 2. 5. · * Kurose and Ross, “Computer Networking” ! "# $ %& ')(*& ',+ !-.& / 0#1325476 8 9;:<479>=@? 8 9>A47BCBCD7E5E3F

����������������������� ��!

"$#&%(')"$*�*�+�*�#&,�-.,0/�-.12+�34�3�5�%(+�*�*�,�/�-.1 +�36�12-.798:*�,�5�;�3�5�4�3�/=<$># ')#?4�-.4)@0*�+�-.,0/�-.,�5�6�<A,�*�*�+�*�/�B,�/�C01 3�D�E

F 4=<A123�/�G ;�5,�7H+ F ,�B,�4�5,�*�I�1 ,�G 5�7

J "$*�*�+�*�5�,�-.,�/�-.1 +�3)12793�+�-�KMLNLNO)PJ @0*�+�-.+�/�+�G F 4Q< F 1 7H797�+ F ,R,�*�*�+�*�7HE6�;�-�*�4�*�,�G <JTS 4�*�D�,�*�"$#&%UI�1 ,�G 59<N12,�G 5796(,0-.-�,0*�5�,�-.,�/�-.1 +�34�3�5�/�+�*�*�,�/�-.12+�3

VXW Y[Z]\_^a`[bAc�Wedgfihkjl^�mn

oqpTrs�t�u�v�s�wQxyu�z�v�{2|�t�u�}�|H~.z���t�~.s�v��H�l��v�v�{2}�����Q�y�������������N�.��.��� �0�H�H���0�0���T�������� ���������.������ ����¡0¢Q£�¤2��¤ �H¥¦�§ ¨2©�ª.«¬�­�®�¯�°(¬�±�²�©)§0³2´9¨ ­ª.«¬�¯�¬0´H´Hµ�¶0¬R¨2´�²�·�·¸�¹ º�».¼½�¾�¿TÀ ÁH½

ÂqÃ�Ä�Å�Æ�ÇÈ�É�Ê�Ä�ËQÌyÉ�Í�Ê�Î9Æ�Í�Ä�Ï.РÉ�ÎHÄ�ÌyÑ2Ï.Ð�Æ�Ò)Ä�ÓHÄ�Ò)Ò�Ô�Õ�Ö�Ä�Í�É�×�Ø�Ù2ÎHÚÛqÜ&Ý�Þ.Ý�ß�Þ.à9á�â âà�ã2ä�å0â ÝRæ(ã Þ�Ý�ç�ç�è�ç�àéqêNë�ì2í î�ï.ðñ�ò�ï.ò�ó�ï�ë�í íï.ôTðõ�ì ï�î�ò�ö�ö�ð�ö�î÷qø�ù�ú�û(ü�û(ý þ ý2ÿ��Aú���ü��������ÿ�ý ��ü����ù�ù�ú����ú� �����ù�ü�����ý �������

Page 4: * Kurose and Ross, “Computer Networking” · 2003. 2. 5. · * Kurose and Ross, “Computer Networking” ! "# $ %& ')(*& ',+ !-.& / 0#1325476 8 9;:<479>=@? 8 9>A47BCBCD7E5E3F

��������������� �"!$#%��&'��(

)+*-,/.�0�1�23.46571�892;:=<?>"@BA�C�D�EGF EGH?E�C�I�J�KML3NO�P?KMQ�R�S/T9NUVNP?K P?KMW�O�X�W�YP?Z/N�[-W�T9L]\_^

`+a�b�c�de3f�gihVj dk/l�b�c�mGn o�p�j d�q3nMris7b�c9t3mGk/f�o�t�uwvyx�z/{?|/}"~ }����~/�����/}� ���9�3�����9}�������z/�����_�y� �y�

�+�-�/�������3���������3��?����i��� �/���3�M�?���V�9�G���9��+�V�� �¡G¢ £�¤�¥?¦/§�¨�©«ª�¬�­9¢ ¥��®­9 �¯ §°/¥?¦/§"±�¬�²3§�±�©�£�³3§� �¡G§²_¥?¬�±�¬�­9­9§±�¥i©

¡G¢ £�¤�¯ §�³3¢M¥i§­9­9¬�­9´

µ·¶�¸¹¸»ºy¼¾½À¿ÂÁ"Ã'Ä

Å+ÆÈÇ3É ÊGË?Ì�Í�Î�Ï�зÑ�Ò�Ó3Ô�Ñ�Õ�Ö�×=Ô"Ø�Ù9ÔÓ_Ú?Ò�Ñ�Ò�Û9Û9ÔÑ�ÚiÔÛ9Û9Ò�Û9Ù�Ò�ÜÞÝ ÔÙGÙ�Ú9ßàÕ�ÖáÞâ=ã�ä=å æ?ç

è+éiê�ëië�ì í�î�ï�ð�ñ3ò�ì ó�êÞñ3ìMó9ô?ê�í�ï�ò"õ�ï�ð�ñ3òöø÷=ù�ú�û=ü�ý�þGüVÿ�����������9ü���iù���ú�ü"û� �iü�����

����������� ������� ���!"��#�$%�&('�) *+�,"-�. /�021�3*"/)54�0�*6. 7�8�4�0�. /�.94�7�02/�) 1�/:1�3�*"1�8�4�;<*3=4�>?/�;@4A�BDC EFC GFC HFC I I I JK(LNMO�O�P�Q�M6R�S T�O2P�UM6S V�T�W M6X�T�W MU=Y�X�OS9T�S X�V�OZ([@\ ]�^_ `�aNb�a cb�d"e�f `:b�a cb�d�g2`�a c6gh�e�g�c�`:i�j?e�f `�g2f k�l�i�gf9`�f i�k�g`�a m�`:a m�g2`�a c�n5o p�qNr%s9p:tup:s9v�p�q us9w=r%s9v�x�wzy�wu{�wut�u�v�p�x�p�s |�v�}

~����������6�� ���@���������6�������9�:���

Page 5: * Kurose and Ross, “Computer Networking” · 2003. 2. 5. · * Kurose and Ross, “Computer Networking” ! "# $ %& ')(*& ',+ !-.& / 0#1325476 8 9;:<479>=@? 8 9>A47BCBCD7E5E3F

�����������������"��� �%�=¡��¢��£¥¤¦�N§¨�©�ª�« ¬�­6¬�® ­6¯:­°�°±�²�­6³�« ¬�°2« ´�¬�® ­« ª=µ�¶ ±�·�­ ¸�¹F¸D¹

places 1 2 3 4 5 6 7

_ _ 1 _ 0 1 0

º�»�¼�¼�½�¾�¿�À�Á"Â�àÄ%Ã=Å�»¢¼�ƥǦàÈ�Á"¾ÊÉ6ËÍÌ

Î�ÏÑÐ�Ò Ó�ÔÕÐÖ�×�ØNÙÛÚ%Ü Ý:Ô@ÞÜ9Ý�Ð6Ý�Ø Ð"Ú�Ü ß�Ö�Þzà�Ðá%â�Ö�ß�ã�Ü Ó�ß�Ó�ä�Ý�Ø Ð"Ú�Ü Ý5åæãâ�Ó�ãÜ9Ý�Ü Ó�ßç�èÑé�ê ë�ìÕéí�î�ïNð�ñ�ò ó:ì@ôò ó�é6ðFõ

places 1 2 3 4 5 6 7

_ _ 1 _ 0 1 02nd 0 _ 0 1 01st _ 1 0 1 00th _ 1 0 0 0

Page 6: * Kurose and Ross, “Computer Networking” · 2003. 2. 5. · * Kurose and Ross, “Computer Networking” ! "# $ %& ')(*& ',+ !-.& / 0#1325476 8 9;:<479>=@? 8 9>A47BCBCD7E5E3F

ö�÷�ø�ø�ù�ú�û�ü�ý"þ�ÿ��%ÿ���÷¢ø����¦ÿ���ý"ú���

����� � ����������������� �!� ��"#"%$&�'�)(��*(�+�����,�+�$-� � $-./�10-23������(��4$-5'��,'6�� ���(����7,'$-.8��(�"#(�0&��5%��0&0-6�9��4�:,�$-+;$-0-��"

places 1 2 3 4 5 6 7

1 0 1 1 0 1 02nd 0 1 0 1 01s t 0 1 0 1 00th 1 1 0 0 0

<>=@?�ACB3DFEHGCIJLKMBON�NPEHQRDTSUI�VF?�WX�YRZ\[O]!^1_*_�`�a�_*^ b#c�`�a�Z-d-e�fga�_�_�`�e _�h%a�Z-b%i*^1_�_�e�fgi*e�b%b'a�d-e�h'e�j%e:a�k b^ _�b%e�k l�m�b%^ Z-c�e�^1_*a�l�l�e�c�_�b#e�n!a�c�_�k [O_'`)e�c�`�e�c�o ]4^ _�b#_�`�a�_c�p�h%h'e:b%q:p-Z�fg_�p3^1_�b�k p-c�a�_�^1p-Z�rs�tvu!w�x*y:z {�w�|'|%}�x�{ ~���w�~*�4� ~*�O����w����:{:|#���'�-x��~��3���������� �#�������%�������������3�4� ���#�O�����g�O�-�-�*���3 *�������7������� ¡�¢:��¡'� �¤£¥�¦�§�¨ ©#¨ ©#ª�§�«�«:¬-­�®-¯!¨ ¬-°3®-±;²�³

places 1 2 3 4 5 6 7

1 0 1 1 0 1 02nd 0 1 0 1 01s t 0 1 0 1 00th 1 1 0 0 0

places 1 2 3 4 5 6 7

1 0 1 1 0 0 02nd 0 1 0 0 01s t 0 1 0 0 00th 1 1 0 0 0

Faulty code receivedTransmitted code

Page 7: * Kurose and Ross, “Computer Networking” · 2003. 2. 5. · * Kurose and Ross, “Computer Networking” ! "# $ %& ')(*& ',+ !-.& / 0#1325476 8 9;:<479>=@? 8 9>A47BCBCD7E5E3F

´¶µ¸·O¹Pº¸»½¼�¾¿À·LÁg¾ ÂÃF¼7ÄÆÅU¾ ÇF¼

plac e s 1 2 3 4 5 6 7 8 9 10

11

12

_ _ 0 _ 0 0 0 _ 0 0 0 03rd 0 0 0 0 _ 0 0 0 02nd 0 _ 0 0 0 0 0 0 01s t _ 0 0 0 0 0 0 0 00th _ 0 0 0 0 0 0 0 0

ȶÉ&ÉOÊ7ËÍÌ�ÎÐÏ7Ê7Ñ Ê�Ò�Ò�ÓÉLÈÕÔ*Ô*Ó�ÔPÖ�Ê�Ì�Ê7ËRÌ�Î×Ó�ÑØ Ó�ÙFÊ�Ò

Ú�ÛFÜ�Ý�Þàß áàÞ\Ü�â*ã'ä\å�æ-Ý�æ-ß ç ß Þéè3Þ\Ü�ÝHÞàÞêÜ-âìë�å�í:âìîvß ç ç�ï�å�Þàí-â%Þ\â%ë�Þ�Ý�ïRâ%ä\ä\å'ä\ðñ�òôó%õ'ó�ö�÷-øúù�öûêü�ó*ó%ý\ý\ù'ýà÷-þ ø\û\ý\þ ÿ���ûêþ ù'öRù��Íû\ü�óìö�ó�û��vù�ý���ôþ àõ'ù'ø\ø\þ ÿ�� óûêù úù�÷:ó������������� ����������� ��� ����� ������!��#"�$�%&!�� ���'�����(������)�����$ !��*�������+���,-%($�"�����*�$�,����$&%��(� .�,������#*(��� ��+ ���&�#"�"�$�"�/02143�5�6�7 8�7 6�9�6 :�;=<�3�5&>�?(@'@�A BDCFE�A G�HI?�BKJ(L�M'N�O=P�QDRTS�P�U V�N�O=W X�Y�P�WZ N�[�X#\D]4N�V�[�M

^2_4`�a b�c d�egf(hKi�jlk�m=n�o�p�q(k�r�ps�t�u�v�w�x�y�z{wl|�}w�u�}x'~ ��~ x'y�x���~ z�w�v�����}|�}#w���}�}��&w�u�}�(~ ��z{wlv����-� v�z�w}���������}���y�z'|�~ w�z'�(���'w�u�}��(����}�w�� �(v�~ ��2�4������� �����(������������������ �������(� �������(���-� ��������������������������� ���'� �'���������������  ¡£¢D¤¥�I¦

Page 8: * Kurose and Ross, “Computer Networking” · 2003. 2. 5. · * Kurose and Ross, “Computer Networking” ! "# $ %& ')(*& ',+ !-.& / 0#1325476 8 9;:<479>=@? 8 9>A47BCBCD7E5E3F

§©¨Fª�«{¬­¨¯®&°±³²=±´®Fµ·¶¹¸ºª¥°¯«{»&±¼²T½&±´ª�«¾°¿ÁÀÃÂĸº»ÆÅÈÇÊÉ=Ë

Ì�Í&Î�Î�Ï�Ð�Ñ�Ò¯Ó�ÔÕÒFÖ×ÒÙØ�Ø�Ï�Ñ�Ò¯Ú ÐTÏÆÖ�Ï�Ó�Î�ÚÜÛ

0 1 0 0 1 1 01 0 1 0 1 1 00 0 1 1 1 1 01 0 1 0 1 1 01 1 1 1 0 1 01 0 1 0 1 1 01 1 1 1 0 1 11 1 0 0 1 0 00 0 0 1 0 0 11 1 1 1 1 1 1

Ý©ÞFß�à{á­Þ¯â&ãä³å=ä´âFæ·ç¹èºß¥ã¯à{é&ä¼åTê&ä´ß�à¾ãëÁìÃíÄèºéÆîÈïÊð ñ

ò�óõô�ö�÷�ø�ù�ú¯ûÆü�ý þ�ÿ�� ú¯÷�û���ýÜù�����Õú���Fô�þÆúÙû�����ô

0 1 0 0 1 1 0 11 0 1 0 1 1 0 00 0 1 1 1 1 0 01 0 1 0 1 1 0 01 1 1 1 0 1 0 11 0 1 0 1 1 0 01 1 1 1 0 1 1 01 1 0 0 1 0 0 10 0 0 1 0 0 1 01 1 1 1 1 1 1 1

Page 9: * Kurose and Ross, “Computer Networking” · 2003. 2. 5. · * Kurose and Ross, “Computer Networking” ! "# $ %& ')(*& ',+ !-.& / 0#1325476 8 9;:<479>=@? 8 9>A47BCBCD7E5E3F

1 1 1 1 1 0 1 0

0 1 0 0 1 1 0 11 0 1 0 1 1 0 00 0 1 1 1 1 0 01 0 1 0 1 1 0 01 1 1 1 0 1 0 11 0 1 0 1 1 0 01 1 1 1 0 1 1 01 1 0 0 1 0 0 10 0 0 1 0 0 1 01 1 1 1 1 1 1 1

��������������������� �"!$#&%��'���)(*���"+*� ���,��-/.10 %�(3246587

9;:=<�>�?A@BDC�E3FHG I�J�K C�?AE�LMGNB�O�PQRCP�S�<�I3CEPQ�P�<�K @>TI

U"V�W�X�Y�V'Z�[)YT\;W�]_^`W�V�[)abW�c�Z�d�e*d�c�fhgiY�V'Z�[)j*d�eU*d�VT[,Z�k/l1m Y�j3n

o;p=q�r6sutNvTr6wNvMxMy�z�{s�wNv}|~;����D����D�}�� �R�6��M�H�D�}��3�M���� ������D���T���6� �D�

0 1 0 0 1 1 0 11 0 1 0 1 1 0 00 0 1 1 1 1 0 01 0 1 0 1 1 0 01 1 1 1 0 1 0 11 0 1 0 1 1 0 01 1 1 1 0 1 1 01 1 0 0 1 0 0 10 0 0 1 0 0 1 01 1 1 1 1 1 1 11 1 1 1 1 0 1 0

Page 10: * Kurose and Ross, “Computer Networking” · 2003. 2. 5. · * Kurose and Ross, “Computer Networking” ! "# $ %& ')(*& ',+ !-.& / 0#1325476 8 9;:<479>=@? 8 9>A47BCBCD7E5E3F

0 1 0 0 1 1 0 11 0 1 0 1 1 0 00 0 1 1 1 1 0 01 0 1 0 1 1 0 01 1 1 1 0 1 0 11 0 1 0 1 1 0 01 1 1 1 0 1 1 01 1 0 0 1 0 0 10 0 0 1 0 0 1 01 1 1 1 1 1 1 11 1 1 1 1 0 1 0

����������������� ���* �¡���¢£������¤¦¥ §���¤©¨«ª6¬"��¤©�¤©���T��§���¬3�;­¯®1°

0 1 0 0 1 1 0 11 0 1 0 1 1 0 00 0 1 1 1 1 0 01 0 1 0 1 1 0 01 1 1 1 0 1 0 11 0 1 0 1 1 0 01 1 1 1 0 1 1 01 1 0 0 1 0 0 10 0 0 1 0 0 1 01 1 1 1 1 1 1 11 1 1 1 1 0 1 0

±�²*³�´�µ�¶h·¸²"¹'ºT³�»�¼¾½,¿�µ�À�³�Áhµ*ÂbÃ�»�¹Ä½Å¿TºTº�Æ�ºÇ ¿T³�¿�È*³�¿ Ç

Page 11: * Kurose and Ross, “Computer Networking” · 2003. 2. 5. · * Kurose and Ross, “Computer Networking” ! "# $ %& ')(*& ',+ !-.& / 0#1325476 8 9;:<479>=@? 8 9>A47BCBCD7E5E3F

É*Ê�ËTÌ,Í�Î/Ï1Ð Ñ�Ò3Ó£Ï1Ô�Õ©ÑTÖ

×;ØÚÙÛÙÜMÝÞ ß àAÝáDß â�Û"â�ãåäRâÜHß àAâÛ�áDÝÞRÝÛæèçHÙÜMáDß éÝÞRê�ÝÜMßNá�ë�éäRÙAéìí;îÚïRð�ñ�ò�ó6ð�ô�ó6ó6õ}ô3õMðö�ò�÷åñïRðñ�øAùûú6üNöDõHýþðôñï�ÿ÷��'ïRüNñ�ï�üNõTô��Aô��Mü ���ñïRðAñø�ÿ�÷åô3õ�ú=õHð��ÿ�÷��DïRð�ú=ü �Dõ}ü � �DïRð���ðõHõMô���ð

�������� ��������� ��!"��#%$&� '(�����) * +-, .0/�1�24365�798;:<

=�>@? A BBC�?%A C%D�E(F9A EGEH�I%A J E(H�K�K�A LMNA OPJ Q�Q J;EH�R AIH�R�K�C%O&A SUT4C%BO

C M M C M C M( ) ( ) ( )1 2 1 2⊕ = ⊕( )E C M⊕ E

VXWZY\[ ]_^a`cbd`fehgiYje�WZk"l

mMake each number of digits { 0..8} divisible by 9nExample: 823 is to be sento

1. Left-shift: 8230p2. Divide by 9, find remainder: 4q3. Subtract remainder from 9: 9-4=5r4. Add the result of step 5 to step 1: 8235s5. Check that the result is divisible by 9.t

Detects all single-digit errors: 7235, 8335, 8255, 8237uDetects several multiple-digit errors: 8765, 7346vDoes not detect some errors: 7335, 8775, …wDetection is efficient

Page 12: * Kurose and Ross, “Computer Networking” · 2003. 2. 5. · * Kurose and Ross, “Computer Networking” ! "# $ %& ')(*& ',+ !-.& / 0#1325476 8 9;:<479>=@? 8 9>A47BCBCD7E5E3F

xzyZ{Z|f}~{����\��� �"�"���"{@y�xX�Z�\{ ������ ���%�N���N�����9� �G�G����"��� �N�(���

�������� �G�  �¡9¡N¢���£j� ��G¤�¥%��¤��(¤��%¦%§ ¨- %¦%£9©;¤�§6ª4©;¡N¢\«c¬-­ ®°¯²±�¦%� ³�³�©;±�©;�  �¡N�

´�µ4¶�·�¸¹0º�» ¼N½(¾�¿À¾Á»;½jÂ�Ã%ÄjÅ%Æ%¼N·ÇPÈ�½

ÉaÊ4Ë�Ì ÍÌÏÎ@ÐcÑÀÒÏÓ Ô(ÕNÖ�×�Ø�Ù�ØÁÚ%× Û�× ÜÝ�ÕNÞ%ÜjßÞ�à áÀÛ�Þ%âjÓ Ý�à�Þ�ã�ä&×ÚÜ× ×"å æ

ç�è4é�ê�ëNìí�î%ïGð9ñ;ëNëNê òPó�ìí�ð9ê�ñ ïñ î ô%ëNé�ê ìjõ4ô�ìò&ö�ëNé�ê�ðjê ïïGí�÷ê�ó�ô%ø ø ô%õ4ê òPùGú�ëNé�ê�û�ô%êó�ó�ñ û�ñ ê î%ëNï(ô�ó\ü�ý�þÀÿ

s D s D s D sKK

KK( ) = + + +−

−−

−1

12

20

c Ds D D

g D

L

( )( )

( )=

Remainder

s D D c DL( ) ( )+

0121 ,s,s,,ss kk�−−

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

1 1 1 1 1 1 0 0 1 1 1 0

+1 0 1 0 X 1 1 1 1 1 0 1 0

0 1 0 1 1 1 0 0 1 1 1

1 1 0 0 1 1 1

1 0 1 0 1 1 1 1

0 0

0 0

0

Page 13: * Kurose and Ross, “Computer Networking” · 2003. 2. 5. · * Kurose and Ross, “Computer Networking” ! "# $ %& ')(*& ',+ !-.& / 0#1325476 8 9;:<479>=@? 8 9>A47BCBCD7E5E3F

� �"!$#&%"'�(*),+.-0/$-1-0)�#�%32546!74�8�)�9

0101110:

)(

1

)(

1)(

1)(

0101

2

2

34

234

245

2

3523

353

23

2

:<;>=@?BA DDDc

DD

DDD

DDD

DDD

DD

DDDD

DDDDs

DDDg

DDs

M

+=+

++++

++

++++

+=++=

+=

=

<− remainder

CEDGF HJIGK<L�MONJPQIRTS5UJVOW XZYJ[�\JUJW X$[G]^]^\J]�_J\JW X`UJ\Ja�bcV<W

dEe5f fhg^icjJkJf l�mQi n�lpo^orq<o^gts<o^l�uQlpn^lpv<nwlGuxEypz|{5}�~Z���c���Q�c�^�c�^�c�Q� ���r�����r���<� �h�p�r�^�<�^�t��� �w���J�Q���J�<�����G���J ¡�J�<�G��<�^���Q�p�w�G¢<�w�G�

£E¤ ¥�¦B§©¨Zª¬«c­�®Q«c¯^«c­^«c°Q± ²�°r³´¡µp¶^«c·�«c¸w« ¯r²�µJ¹J± ³`ºJ¹J·�«c´<±h¹<»¡®Q²G¼J¶r²p²$½�¾w¿hÀÁ<Â<à À à ÀG¾wÀ Á ¾wÄ�Å<Æ Æh¾wÇ Â7È�É ¾wÄtÀGÊ^Ê Â Ê^Ä ÉcËÍÌ ÀGÄrÄ^Å<ÎJÀGÄ ÂJÏ Æ ÀpÄrÄt¾w¿hÅ Ë�ÐhÑÒQÓcÔwÕ

ÖE×BØGÙwØGÚOÙwÛtÜ<Ý ÝhÞQß<à^ÛrÙwÛtá<â7Ý ØGÛrÛtÙwãhÜOätå�æ©çhèGépê^èGè�ëJì|í5î�ïZð@ñ|òQócôwõ

öÍ÷�ø�ù�ú�÷|û�üýú�þEø,ÿ������

D D D CRC

D D D CRC CCITT

16 15 2

16 12 5

1

32

1

+ + +

+ + + −

D D D

CRC Ethernet, FDDI,...

22 16 12

1

+ +

+D D D4 2+ +

+D D D32 26 23+ ++

D D

D7 5

8

++ +

D D11 10+ ++

16−

Page 14: * Kurose and Ross, “Computer Networking” · 2003. 2. 5. · * Kurose and Ross, “Computer Networking” ! "# $ %& ')(*& ',+ !-.& / 0#1325476 8 9;:<479>=@? 8 9>A47BCBCD7E5E3F

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

C2

G3

C3 C1

G2

C0

G1 G0

Input

'�(�)+*�,�-/.10�0�-325476�896�:�6�,

;=<?>A@ BC@EDGFHJILKLM?I�NOKLPGPG@ENQFGR ILSTNOKOUC@EDWVOPG@�XLDGRYILSTVZD[RY\RY] VOPVO^L^JPGKLVONO>`_

a=bdcfehgOi[j�i[kLlj lnmpoCq rnoCq sLtOuwv�i[rxuGq sLyTqYsLiGrxjEtOz{kL|Zrx}Aj ~���� �"�5gLiGjEz{qYscf�dcf�

�=�d�J�E�C�p���L� �O�n�L���Y�n���[�J�J�O�Y�Q�A�O�O�G�E�A�?�A�J�[���x�A� �L�O�n�C�E�n�L�Z�C�O�x�� ����f�L� �n�O�L�{�x�A���L�O�n�C�E�n�L�Z�G�E�C�O�L�C�O�L��w���n�f�O� �W� �W���L�L�?�E�n�L�¡�¢

£=¤�¥O¦O§�¦Q¨L©CªE«W¬Q­Gª ­G¨L®C¥L«G¯¯x¨T®f¥O­G«[¯ªJ­[­G¨O­[«G°A±?§A² ¦O§�² «W¯x§Aª ¯´³�µJ² ¦O¬O¶· ² ¸L©{¨L¹ZªE­G­G¨L­n±?ª�¹O¬Q¦OªEº

»½¼ ¾À¿ÂÁf¼ Ã�Ä�ÅÇÆ ¾ÉÈwÊwË�ÌpÈÇË�Í�Î ÆÏ¿OàÐ9Ñ´Ë9ÅpÒ9ÓwÈwÅÇÔ

Page 15: * Kurose and Ross, “Computer Networking” · 2003. 2. 5. · * Kurose and Ross, “Computer Networking” ! "# $ %& ')(*& ',+ !-.& / 0#1325476 8 9;:<479>=@? 8 9>A47BCBCD7E5E3F

Õ×Ö�Ø ØÚÙÚÛÝÜßÞáà�â�ãåä1Ùnæ3à�çnã Ù�èéç

ê=ëfìLíîJïOðxñEòWónô?õ öø÷pùGú�ûOüÉöþý üLÿ ���´õ üÉö��������� ��������

gL g1 g0

m j L− m j−1 m j

StateInput

• • •

x j

Encodedbits

x m gj j i ii

L

= −=∑

0

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

,.-�/�0�1�24365+78592:<;=7?>A@�B4CEDGFIH JKLKNM�O4FIP�Q KR.S�T�UV�T�U4W XLY8X<UZ9[�Y�\A]�^+_=`baIc deLegfih4aIj�k el.m�n�op�n�o4q rLs�t�u4p�n�ov=wyx9z{o|�v#s�t�}�~<t�� n�oq6t�}� |�v=�<v����I�6�+��������6����6�������+�g���+������ �������"  ¡L¢4£�¤ ¥�¦+§?¨©9ª «¬.­�®�¯�°?±�²�³<±�´ µ�¶·6±�²¸°�¹�²8ºI¯�°?±�»+¼�µ�¶¯=½yº9¾¿µ�À9·6²�Á�Â�Ã9Ä�Å Æ�Ç4È<É=Ê�Å Ã9ÇÉ=È<Ã

x m gj j i ii

L

= −=∑

0

Page 16: * Kurose and Ross, “Computer Networking” · 2003. 2. 5. · * Kurose and Ross, “Computer Networking” ! "# $ %& ')(*& ',+ !-.& / 0#1325476 8 9;:<479>=@? 8 9>A47BCBCD7E5E3F

Ë�Ì�Í�Î�Ì�Ï�Ð�Ñ�Ò"Ì#ÍÓË�Ì�Ô)Õ+ÖØ×ÚÙÜÛ�Ý¿Þàß�Ï�Õ

á.âäãæå�çéè�å�êëì<íéë<î ïçbð ë<ìñ

ò.ó{ôõö÷æõø ùúbû õö<ü"ø�ô"õ<ý�þ4ô"üö�ÿ�þ��éþ����éþ��æþ9öúbþ?ýLÿ��#ú��þ� ������� ��������� � � ���

0011

1100

1001

0110

OutputCurrentstate

Nextstate

00 = a

01 = b

10 = c

11 = d

a = 00

b = 01

c = 10

d = 11

( )x m m m m mj j j j j j= ⊕ ⊕ ⊕− − −2 1 2

On 1

On 0

1101 becomes 11 01 01 00

� �"!�#%$'&�(*) +,#%(*-"#'.0/213&�#%(*45. +6#%$'�

798�: ;�<�= >�: ?A@ B*>DC�CB�C�EGF�C�>H<�C�>�E�>D@ IJK9LNM�M�O M�PGQ M�R�S O M�M�R�S TR�U�V�W%TXYRHZ\[ TR�M�V�[�Q�] ^ O�M�[ T�XY_�`a bdcYeHf�g h i�j�k lcYmon�e�e�p�qGf2q�e�l�i�r�sut v�wyx0wyx z�{%|�}N~��Ys �Y���Y�����H����� ���������� ������ �D� � � �u��� � ��� � �����A� � ����� � � �� ���2�u�� ������� �Y�*�����y���� ���¡�¢0£�¤2¥§¦�¨Y©�¨�ª�«�«G¬ ­ ®*¯�¬ °�¦�ª�­ ± ©�²³©�¦´�©�©�­2¦�¨Y©Hµ ¶ ¦�·�¶ ¦µ�¸A¦¨�©�·�ª ¦¨Y¹�ª�­ ¯�¦¨�©�°0ºN«�²�µ�» °G¼�©�± ©�¬ ½�©�¯�°�µ*¸�ª ¼

¾ ¿dÀYÁH à  Ä Å�ÆYÇ�ÁDÄÈ ÇGÄ�ÀYÁ�ÇuÂ Ã É Æ Á�Ê�Å ÄÀ�ÄÀYÅ Ä�Ç�Ä�Å�Ë�ÄÇGÅ Ä�Ç�Ä�Å�Ä�Á�Ì�ÍÎ Ï'ÐYÑ�Ò*Ó�Ñ�Ô Ñ�Õ Ö�Õ Ò ×*ØÐYÑHÙyÚÜÛ�Ý�Þ�ß�àNáYâã�ä�åuä�â�æ ç2å�è é�ê�ë êuë ì í*î�ï�â�ã�ë åGä�ð�â�ä�ì ñ�ä�ñò�ó ï�ñ³ñ�ë ì í*ï�ô ôDî�æ�å�åuë ò ô äHë ì î�è â�å óNõ�ò æ ô å�â�æ*ä�ï ö�ã�î�ï�â�ãY÷ø ùdúYûHü�û�ý�þ�ÿ ������� þGýúYû�� û��� ýú��� þ�û��� �� ����� �ý�û�������������� �!�"�#�!�$&%��� ��!�'�%($&%�����!�)*����$�!�$��+�$&%���,�-���.0/ $&%($&%���" ,�.1�2��$)*�$� �/ '�����3� &��/ ����4�576�89;:&6�8�89�<>=�?@:&6�8�<�A�:&A�B C�D�8A�E�6�82<�F�G88H;=�9�I JK:&6�8�C�L�D&M�B M�B 9�N;H�A�:&6D�8A�E�6�B 9�N;A�:*C�:&A�:&8�OQP

Page 17: * Kurose and Ross, “Computer Networking” · 2003. 2. 5. · * Kurose and Ross, “Computer Networking” ! "# $ %& ')(*& ',+ !-.& / 0#1325476 8 9;:<479>=@? 8 9>A47BCBCD7E5E3F

RTS�U VXWZY�U\[@]�W ^`_ba>cd[@WZY>Sfe

01 11

00

11

00 00

1111

10

01

1100

10

01

01

10

2

0

3

3

2

0

5

2

3

4

4

4

1

1

11Input:00

11

11 0

010

01

01

10

00 =a

01 =b

10 =c

11 =d

a =00

b =01

c =10

d =11

Scheme

gTh�i jXkZl�i\m@n�k o`pbq>rdm@kZl>hfsutwvxr�y*l(z

{0

3

3

2

0

2

3

1

1

2

1

2

2

3

3

2

1

3

3

3

1

3

3

2

2

2

3

4

3

4

2

4

4

5

5

2

4

2

5

2

11 01 11 00 01 10 00 11 11 10 11 00

111

010

001

011

101

010

110

111

011

100

110

000

0011

1100

1001

0110

00 =a

01 =b10 =c

11 =d

a =00b =01c =10d =11

Output:Corrected:

Input:

Page 18: * Kurose and Ross, “Computer Networking” · 2003. 2. 5. · * Kurose and Ross, “Computer Networking” ! "# $ %& ')(*& ',+ !-.& / 0#1325476 8 9;:<479>=@? 8 9>A47BCBCD7E5E3F

|~}�� �����������w�����������d���K�����\�K�~�����;�f�K���7� �

�������Q�K���1 ¡�¡¢(£�¤>¥ ¦ §�¨¡¢�©ª¬«2­x® £�¦¯§���°&��£�°& ¡£�¦¯§�� ª ¢¦¯§�±¡¥ ��²�¦ �� ­ª¬³´­xµ ��£ «�¶´·�« ¢� ª ¢�� « ��� ¶ ²�¦ ����£���¸�� ¶ ¦¯¹�¸�º»�¡±¡¼�½0°&§��Q��¼²�¦ ���Q¥ �Q¢¢�¼��Q� ·�¾ ­ª¬·2­x¿ ²�¦ � · ��� ¶�ª �Q±�¼�¢²�¦ � · ��� ¶ ½0°&§��Q��¼�À���ÁÂ�Q� ·�­

à ��¢� « ����²�¦ ���dÄÆÅ�Ç�ÈÊÉË»ÈÊÌ�ÍfΠϯÐ�Ñ�ÒÓQÔdÕ�Ï Ð�Ö�×�Õ2Î Î ØQÐ�Ù�ØQÚÛdÜ�Ý ÞÊß à¡Ý áãâÆä�ä»áÊå�å�æ�ç�è�ÞÊè�ä1è�Ý

é~ê�ë ì�í�î�ë�ï�ðwñ�ñ�ï�ò�òôóöõK÷;ì�ø�õ�ëúù´é~ðûóöüý ø�õ�ì�õKñ�õ7ë ò

þ ÿ���������� ����� ���������������� ����� �������� � ����������!����"����!�!������������ ��� �������� �#������� � #�$�������$��%���&���'�����(���� � � ��� ����

)+*-,�.0/2143�5�5�687:9�3�;=<8> <8> ?�5�> 5A@CB(D�E�F�G�H�I H�J�H�K LM+N-O�P0QSR�T�U�V�WYXSZ�Z\[�]�] ^(_�`�a�b�c�d c�e�c�f gh+i-j�k0lnm�o�p�q rAsut8v�wr�x�y{z�|�}�~����� ������� �

�+������� ��������� �\� �8�A�8���\��� ������� � ��� ���������\���A�8��8� �������

Page 19: * Kurose and Ross, “Computer Networking” · 2003. 2. 5. · * Kurose and Ross, “Computer Networking” ! "# $ %& ')(*& ',+ !-.& / 0#1325476 8 9;:<479>=@? 8 9>A47BCBCD7E5E3F

�¡ #¢C£#£¥¤§¦#¨�¢ª©0«�¬­«�¬¯®¥£¥¬�£±°³²³´µ�·¶�©$®�«�®¥¸#®¹¦ º

»+¼�½¿¾ÁÀ-¼� à ĥ½¿Â�ÅÂ�ÆÂ�Ç�Èɾ(Ê�Ë Ì Â Í�Ë Ä�Î� È�Ï�Ð-Ñ�Ò�Ó4Ô�È�È�Ä�Ë4Õ� Å� Õ�Ä�Õ( È�Ì Ç#ÖÌ Â Ã Ä�Æ�Ë Ç�Ì Æ�×4Ç�È�Ä�Í�Ä�Ø Ê�Æ�Ä�ØÙ� È�Ä�Ú�Ú� Ò�Â�Ä�È�Ì$Û�Â Ì Ó�Ë Ç�ÛÜÕ�Ê�Ì-ݪÒÞÝ\Ò�Ë ÄÊ�Æ�Ä�ØÆ Ô�È�Õ(Ô�Ì$Ë Â�Ï�Ó4Ì$Ë Ç�Ô�Õ4ß

à+á\â:ãåä-á�æç�è�é�ç�ê�ëÞìªâ¿í î�í ï�í ð�ê#ã�é�ñ òí ó�ñ ç�ô4í�ê�õ�ö-÷�ø�æç�è�é�ç�ê�ëùìï�é�ú�û�í�îí�û�ç�û�ü

ý¡þ#ÿ�����������ÿ�� �� ��������������ý��������

���! #"%$�&��!')(+*, .- /+- 01- ')23"54)6 78- 9:6 *,$<;=;>*?0@01ACB>D:E+F:G H)I JLKNM1O)P@Q?RTSM1O)QLUWV8P@X=Y�ZC[.\^])_a`>bdc�eTf)gW])h+i f)j�k1g=l8eTmde

n�o=p)q r)o=s tvuWw)x+sTy{zW|1|@q~})p)sTx%�Lw�s:z=u=�5o=|1s:�@�>q~sT�@�>�)�+�,�1�����:�=�@�L� �@� �)�=�~�)������1�T�%�d�)�1�L� �� �� ¢¡ £@¤?¥ ¤T¦1¦a§>¨@©)ªW«+¬=ª=­@®d¬=¯8ª=°=°)±T² ­N³�¬=±T² ² ´=² ª=¨@µ­1ªW®L±T² ² ¶ ®@±:µ ±T®L¬=·

¸�¹�º º8»=¼1½:¾1¼a¼1¿8ÀW¾1½�ÁL¿8½ Â1ÃTÄaÅ%Æ>Ç@ÅLÈÊÉ=ÅTËÍÌ=ÎÐÏ8Ñ+Ò=ÓdÔTÕ=Ö=×5Ò=Ø@ÔTÙa×8Õ=ØNÚ=Û¢ÜÝÍÞÊß8à á:á:à ÜÍâ!ã�ä1å�æÊç=å?Ü Þ å èCé~ê:ë8ì=í)î+êTïð�ñ>ò8ó ô:ô:ó õ)ö�÷1øTù=ú=øTõ)û=ø�ü ó~ý:ø�þ ÿ ������������ �������������������� �"!�#%$�&�')(*,+�-�.�/�0�+�021�3 45-�6�7 8:9<;�=�>%?�>%@�A�B C�>%?�@�A�B DFEG9IH�J > KLKL> @�?"C�M�N�O�M�@�H�M�DP,Q�RTS�U�Q�V W�X5YZ%[�[�\�]�^L]�_�`�a�b�cd_�e:\L[�b�_�`�\L`�f�Z gL[�h�i h�[�`�b�j Z ^L^LZ [�g

f�\Lk�a�\�[�b�\ml<[�_�c�\�n c�j \mZ [�[�\�]�^�]�_�`�a�b)cdZ%foc�j \mf�a�pq_�erc�js\b�_�po^L_�[�\�[�c�tvu�w5txb�_�pd^L_�[�\�[�cd^L]�_�`�a�b�c�f�y

z,{}|�~d���L�"������G��|����L� ��� � �L�L� �����������������)����~d�����d��"��� |������|������ |���|������ ��|����)����|���� �L���I�%� �L� � �%���������L��|��������d�r���

Page 20: * Kurose and Ross, “Computer Networking” · 2003. 2. 5. · * Kurose and Ross, “Computer Networking” ! "# $ %& ')(*& ',+ !-.& / 0#1325476 8 9;:<479>=@? 8 9>A47BCBCD7E5E3F

�¡ £¢¥¤§¦¡�¡¨"©«ª¬ £­¯®�­I°�­±¨m²³¢µ´·¶ ¸m­±¹º¶»ª¬¤½¼:¼�ªo°o°

¾,¿ÁÀ À Â�Ã�Ä�Å�Æ)Ç�È�Ä�É�Æ)É�Ê%Â�Ë:É�Â�É�Ì�Æ�Ë�Ä�ÍoÊ ÉoÂ�Î�Å�ÌoÉ�È ÅmÅLË�É�Ê%Ì�ÅmÏ)Ì�Å�Ð�Ñ�Å�Ë�ÇxÒÄ�Ó�Å�Ç�É�Ì�Ñ�ÍqÆ�À ÀsÉ�ÈsÅmÉ�Ê%ÍdÅ�Ô

Õ,Ö�×�Ø Ù�Ú ÛLØ ÜmÝ�Ú%Þd×�Ø Ù�ß�à�Ü�á�×�ÝoÙ�â�ß�à�Ý�ÞdÚ%Ý�Ý�Ú á�à�Ýoß�â�ÜmÝ�ÜLÛLß�â�ß�Ù�Ü�ã�×�Ý�Ú%à�ä�å�á�ã�Ú%à�äÙ�æ Ü�á�âèç�é

ê,ëì�í í î ï�î ð�ñ�ò�ó�ô)õoö�÷oô�ó�ömô�ï�ï�ö�ï�í î%ð�öLô�ó�í ø

ù,ú5û�ü)ý�þÿ �dÿ�����ÿ���ÿ�������ÿ ���� ü�ý ÿ ����������������� ü�ý ÿ ���������oþÿ ��� "!$#&%('*) +�,.-/10�-+32�45-6879+30�2�,.) 6:)�,8,.;<) 0�=�+?>�@32�7:/BAC/17.+?DEF"G$H&I�J*K L�M�N<OQP.RS1T�U O�S�O�VM1RW8M�N<OXS�Y:L?ZQR.W9H\[�J

]_^a`<bXb�c.c:b�d:e�f�g3bXhji:kl�maf l�e�`nf�o�pc8e�`<bXpq3l�b�q�p.csr(t.uvpc8e�`<bXc:wx xo?yb�d.e�q3w.u

z|{~}����9�X���(�����n�����n����_����������������� �3���.����� �����3���� ���� ¡� �¢£���.� ¤��(¢?¡� �¢?����¢¥_¦�§3¨*©(ª «*¬3­ ª ®�ª ¯±°�²�©�©(³�«*´1«*µ�¶�·?¸�´1¹�³�¨�¯�º.´?¨�³�©�´1»½¼\¾À¿ Á�¾ÀÂj¯�§�ô?Ä�§3¯�´$®�ºª ¬Å ²�­ ³�´:©*»±Æ�¿ ¾&±·Ç"È?É�Ê�Ë.Ì1Í*Î�Ï�УÉ�Ñ3Ò*Î�Ï�Ó3Ì:Ô�Õ É�Õ Ô�Ï�Ê�Î�Ê�Õ Ñ3Ö�É�Ñ3Ò*Ï(Ì?Ö�×Õ Ö�Ø�Ù�ÚÀÛÜÕ Ï�Ý�Ý�Ý�ÚÀÚÀÝ�Ú&Ú

Þ Ì Þ Õ ß ß.Ò�Ì:Ó3Ò�Ì?Ï�Ì?Ö�Ê*Õ Ê*à�áãâ±äCÚÀäCÚÀäCÚÀå�ÚÀå�Ú&ä\ÚÀå�ÚÀå�ÚÀæç èÜé ê ê.ë�ì?í3ë�ì?î�ì?ï3ðað�ñ.ì£ò�ñ.é í£ó�ì?ò�ð�ô3ë*õ�ô3ë*î�ð�ö�ð�é ô�ï�÷Üø.ö�ï�ù é ð�î�ï�ì?ú�ö�ð�é ô3ïû_üþý ý.ÿ���� ������� ���ÿ����������� ��� ����� ����� ������� ��� ����ý ������������� ��!�"$#�%�&

')(�*�+-,�.�/�0�1�2 3 4 +6573 ,�,�+/�8 /�.�5:9�;�<�. =>1�,@?A;�*�3 8B3 C�DFE

S−S

01

1

=≡• ∑=

i

m

iiTS

mTS

1)1(11

1

2

1

=±=≡• ∑∑==

m

ii

m

ii mSS

mSS 1)1)(1(

11

1

_

1

_

−=−+=≡• ∑∑==

m

i

i

m

ii mSS

mSS

Page 21: * Kurose and Ross, “Computer Networking” · 2003. 2. 5. · * Kurose and Ross, “Computer Networking” ! "# $ %& ')(*& ',+ !-.& / 0#1325476 8 9;:<479>=@? 8 9>A47BCBCD7E5E3F

GIHKJMLONQPSRUT�VBWYXZNAP[VB\S]^)_a`�b�c�b�d e�fB`�gf�hid b�`�j�k�d lB`�gm�n�gf�j�g�o�e p�qsrFtuc�f�hid b�`�f�gv c�b�d e�fBo�e�p�qxwytz){U|�}~B��������� ��~���������~������ ����� ����� ����~�}6������� �$����|�}� ����� ��~���� �����:�7� � ~ }����� �

�I�K�M�O�Q�S�U���B�Y�Z�A�[�B�S�

�)���B������������ �¡���¢:£  �¤� ����¥�¦§� ¨>¥©¤� �¥� �£ � ª©«u��¬�¤���£  �¤���¡�£ ­B¤��®�¬��ª����¯±°²©³�´�µ-¶�µ·�µ¸ ¹�µºi»�¸ ³�¼�³�¶�µ½�¾¿¸ ¼�ÀUÁ� Ã�Ä�Å�Æ�Å�Ç Â�ÈBÉiÊuÇ Å�Ë7Ì�ÍÎ�Å� Ã�ÏÑÐÒ�Ó�ÔÕ©Ö�× Ø�ÔÙ:Ú�Û�ÜÝ Ô

Þ±ß�à�ß©á�âà�ã�ä å�æuâ�ç âåèêé�ëíì î>ï à�âð�å�ñ ëFòsóèKôõëíì î>ï à�âð�å�ñsö òsóè ö ì î©ï à�âð�å�ð�÷ å�ø ì ð�ç

0)1(00

)(_

_

_

+−++=•+•+•+•=

=•+++=•

+++=

CDCCCBCA

CDCBACX

DCBAX

Page 22: * Kurose and Ross, “Computer Networking” · 2003. 2. 5. · * Kurose and Ross, “Computer Networking” ! "# $ %& ')(*& ',+ !-.& / 0#1325476 8 9;:<479>=@? 8 9>A47BCBCD7E5E3F

ùIúKûMüOýQþSÿ���������� �������

ùIúKûMü����[ýAþ[ÿ��� ú�� ýAþ[ÿ��

Page 23: * Kurose and Ross, “Computer Networking” · 2003. 2. 5. · * Kurose and Ross, “Computer Networking” ! "# $ %& ')(*& ',+ !-.& / 0#1325476 8 9;:<479>=@? 8 9>A47BCBCD7E5E3F

��������� �"!$#&%('*)*+&,�)*-�./+0�1)*-32 )*-4)*+&56)

��������7856#1+��"9:,�;

<>=@?*ACBEDGFEHJIKDMLONPIJQGRSUTJVMWYXOZK[\XO]_^E]GZKVM]`\VGWEacb dYXOZKVM`\ZKVMZKdY[\Z1eEdYf_g\e\aa4bPdYhi ^E]GZJfjbPdlkCknmKmJopUqJrMsYtOuKv\tOw_xEwGuKrMwy\rGsEzcrM{E|8} slz4xY~ tO} qJ{EtO�*y\{\|8}P�Y��U�E� � �E���_�4�E� �O�P�J� �&�Y�M�K�M�_�O�l�:�E�Y�K�8� �G�O���\�Y�j�O�M�E�Y�M�� ��G� ��E� �O�E�E�K�Y�E�G� � ��� �O�*�� �Y� ��E���P�Y�O�J�G�\�K�M�K�E�E�1��� ���E�Y�8�J�_�E�M����Y�M�O�(�E�J�E�Y�E� �� 

Page 24: * Kurose and Ross, “Computer Networking” · 2003. 2. 5. · * Kurose and Ross, “Computer Networking” ! "# $ %& ')(*& ',+ !-.& / 0#1325476 8 9;:<479>=@? 8 9>A47BCBCD7E5E3F

¡ ¢ £&¤�¥&¦¨§�©l©lª««­¬1®¥�¯1¥&©l¥�° «

±U²C³Y´Eµ8¶1·O¸M¹E³YºM»¼ ·Mº½/¾�¿G½KÀYÁ8ÂEÃcÄ�Å ÆKÇ(ÈYÉ6Ê6ËJÌMÅ ÉYÌ:Í ÎEÉYÉYÌMÏ8Å ÈYÊEÐOÅ ÉYÈÊEÑ4ÉYÈYÒlÈYÉYÏ(ÆKÓGÔ3Ê\Ð3Õ×ÖEØ ØÚÙ\Û(ÜEÝYÝEÞKß(à8ÜEáOÜ6âMÜ\áOÞ1ãåä

æUçJè�éMê3ëlëYìí4ëYìMî1ïYëYð8îJñ_òôó×õEö ö ÷Pø8ùKú�û(üOý(þ�ÿ��MþKü����������Pü��Eü������� ���ü�� þ��

������������������� �"!�!$#�%%'&)(+*',.-�/�0�/�1�/�2�3,�4�1�5 6�5 4�387�/�9:0�/<;�4.0�4�1�01�/�2 2 5=3�5=/�>�3@?�>�;)7�/�9:0�/<-�4.1�/�A4.-86�-�/�BC0�7�4�BEDFA5 ?G;�4�2 ?IHJ4.;-�4�0�-�?�>�3�B85 33�5=/�>�3K�6�/�-84�L�?�B8,.2 4�M

N�OJP�Q�R�S.T U�V8W�XZYQ�[�\�W�REQ�]�]�U�VV8^)_+`aS.Y�W�b�W�]�W�T V�c

d Q�egfih�j@k�k�OJlm_+h�j@n�_dFo eg_+h�j@n�_d ]�eg`pfi^q_rQ�[�\)`pfi^q_+s�`pl

t uwvyxzx�{q|~}�uwv��<�

����� �8��� �@��� �� �����)� �����<�������������=�.���� �����8�F�G����� ���.�����.������ �.������G������  ¡'��¢�¢�£=¤�£=��¥�¦�§���§�£ ¨��<§�¢�����¦�©8£ §�¦@�G§�ª���«p��¥�£ ����£ ��¥<¨�¬Z§�ª������­�§�¦�  ¨�§

®�¯ °G±�²�³ ³ ¯ ´¯ ²�µ<²�±�±�¶�·�´@¸F¹�´´¶�º�»�±�¼�¹�µ�µ�»�³�°�»�»�½�¾�¹�±�¿�À�»�Á<Â�¼�»�·�»�±�»�¯ û�·¯ µ�°�²�·�º8´8Â�¼�»�´²�¶�·�±�»�²�°Z¹G±�²�³ ³ ¯=´�¯=²�µ�ÄFÀ�Â�¼�»�´�²�¶�·�±�»�·�»�Â�·�¹�µ�´�º8¯ Â�´Â�¼�»�Å.¹�±�¿.»�Â�¹�Â�»�¹�±�¼q´�³ ²�Â�Æ�¯ Â�¼qÅ.·�²�¾�¹�¾�¯=³ ¯ ÂFÇ'È�À�¶�µ�Â�¯ ³�´¶�±�±�»�´´�°�¶�³ É

Ê�ËiÌ�Í�Í�Î�ÏÏ@ÐÑËiÒFÓ�ÔpÕ�Ö Ö ×=Ï�×=Õ�ØGÐFÔpÒFÓqÙJÚ�Û.ÜFÝ'ÐFÙJÒgÏÖ Õ�Ü�ÏÞ�ßiàâá+ã.äZå�áræ=ç8è�é�ê�ë�ë�ì�í�î�ï�æ í æ=ð.ê�ï�æ=ñ�ëGì�ò�ò�æ=è�æ ì�ë�ï�ópæ ï�æ=ç8ò�î�í í ôõ ì�è�ì�ë�ï�ö�ê�í æ ð.ì õ�÷

Page 25: * Kurose and Ross, “Computer Networking” · 2003. 2. 5. · * Kurose and Ross, “Computer Networking” ! "# $ %& ')(*& ',+ !-.& / 0#1325476 8 9;:<479>=@? 8 9>A47BCBCD7E5E3F

ø ùwúyûzû�üqý~þ�ùwú�ÿ�� ü���������� ü�� �

��������������� ���������� "!$#���%'&�!(���)�����"!(��*,+��'��*-!(��%'���."�����"/�� ���)�0�!(��%'���1 ���324�0���#�.���56�'56� 1 �0�879�:�;�<�=$>�?"@�A6B'A6C D C0;8E�@�F�G"H�I'I�=(G�G"F'H�D;�?"B�J�G"K�C G�G"C0@�JLNM0O"PQSR�T�U�V�U�T"W M0X'Y�Z U�T�[�R�\,](^`_ba�cNd8e�fgc�hji kSlnmpo

qSr�s�t�u�t�s"v6w x�s"t�sjy�u�r�z,{�r�|�x�}�{$~���������"���-�8����� �������$���"��������� �����������N�����g����� �S n¡p¢

£�¤�¥"¦ §�¨'©�ª�¨'© «�¬�­�®�¯�°±¯�²�³�´�µ¶ ­�·�¬(¸,¨�§3¤�© ¬(¹�¦ ®�µ�²�ºS¹�»b²�¼ ½¶ ­�·�µ�ª�¬�·�¾�© ¨'·�¿�¬$­�À�¬$®'¦0À�Á,Â)»b²�³�´�¬�Ã8¨�¤�¤�·�­�¸,¦0§3¨�¥�¬(© ¾S¹�¼ ÄSÅSÆ

Ç�È�É3ÊÌË È�Í�ÎÐÏÒÑ�ÓÔÓÕÊÕÖ ×ÙØÛÚÜÞÝßØ

àâábã ä�å"å�æ�ç-è é(ê�ë3èíì"æ(î�ï�ð0ì"æ(ñ�ñ�ã ä�å�ñjòSó�ô�õ�ì"ä�ó�ð0ö�÷'å�ð0ä�óøâùíú�û ü�ý�þ ÿ�����ÿ��"ú"û������ý��"ÿ$ù �����3ù ������ÿ(ú�������"ÿ���û �"ÿ$ú�þ ����ú����������! #"%$��&%'�( %&�)*( #+,��- �$)*$( #( ��.0/�"� #+��!12��.�( ����( ��.0��/�$3&54 �� 6�728�9 9 : ;5: 8�<0=�>%8�?2@A?2: 9 :�BDCE: <�F>%G�@A;5G�;�HI=�@FAJ�G�B�F@<3F8�9 9 : K�G!L*: B#MN8�B#M,G�>=�@AFJ�G�B#;�L*M,:�FAMN@>%G!B#>%@<;5O�: B#B#G�KPL*: B#M,:�<3@3L*: <�K�8�LQB%LR:�FAG!@;9 @>%S�G!@;�:�<3TVUXW 9 8�M,@AY

Z�[*\,]%^�_`�\,a�_b�c d�]%e�f�_ge�fPh5iE^�j�e!\,kAl mAn,c�epo*q3rtsAuDvwe�x

Page 26: * Kurose and Ross, “Computer Networking” · 2003. 2. 5. · * Kurose and Ross, “Computer Networking” ! "# $ %& ')(*& ',+ !-.& / 0#1325476 8 9;:<479>=@? 8 9>A47BCBCD7E5E3F

y{zP|~}�y���������� ������� �����!����� �E��� �Q�������!�N� �

�. �

�. �

�. �

 . ¡

¢ ¢. £ ¤ ¤ . ¥ ¦ ¦ . § ¨

G (number of attempts per packet time)

S

( thro

ughputp

er fra

me

tim

e

©{ªP«~¬�©®­N¯0°�±N²³±�­´­Nµ0²³²·¶�¸�¹»º�±N¼

Page 27: * Kurose and Ross, “Computer Networking” · 2003. 2. 5. · * Kurose and Ross, “Computer Networking” ! "# $ %& ')(*& ',+ !-.& / 0#1325476 8 9;:<479>=@? 8 9>A47BCBCD7E5E3F

½¿¾ÁÀÃÂ�Ä5½ÆÅEÇ�Ç�È»ÉNdz¾ÁÉNÊ�ËNÉÌÀÎÍÐÏ Ñ!ÈtÒ�ÏÓÉÌÂÕÔ0Ô3É�Ë�ËNÖ

×�ØÚÙ*ÛPÜ Ý2Þ ß à5á#â�ã3ä2â�åAæ�ç%â!á#ç%èAã�à5é�ß�á#ê�ë�å�ìí,èAã�ã�â�Þ,ß à�à%â�ã�à5â�îPä2ïàñðwòî�â�åAâ�ç�á#ç%èã�à%é�ß à5à%ß�æ�ã

ó�ô�õ�ö%÷%ø�÷úù�õ�ûüù{ý2þ*ÿ������������� �������� ������ ���������������� � ��"!����# ���$ �%� �'&(��� $)���*������+�$,�- �� $����!� � �(�/.

02143�57698:�;,< ;>="85?=A@/BDCFE�G�H�IJH�K�L�M�JIH�H�L�N O%P�QSR N JIH�T,L�UV2WYX�Z[\�]�X ^ ^ _ `,_ X a `�b�ced�`�Z_�^ ^�[9f%_�`�Z�g"`,_�a�]�['ZhiX4`,Zc�Z_ X a `�b�c*d�`�[a `,[

Zj�[']�j"c�a a [9^�_�k%^ [-c�Z�Zj�['`,c�b�['Z_ b�['lmX n�o�[ZZ[n�g�h�_�Zj�_ a�cp>q�r ^ a�[n�c�o%^ [sDhi_ a k%X hut4n�X r a k�Zn�_ v-k%[^ c*dxwy2z9{�|�}�~,�'� �Y|���� � ��~�����{ ������'�{�������'�9� ������}�{ ~,����~�~,� � {��� ���'� ~

� }�~,���

�������������������F���-���

Page 28: * Kurose and Ross, “Computer Networking” · 2003. 2. 5. · * Kurose and Ross, “Computer Networking” ! "# $ %& ')(*& ',+ !-.& / 0#1325476 8 9;:<479>=@? 8 9>A47BCBCD7E5E3F

 �¡�¢�£¥¤4 �¦�§, �¨�©�©�ª�«Fª�¨'¬­¦¯®�°'®F±²°'ª³¨-¬-´

µ2¶/·i¸�¹�º�¶/»²¼�½�¾�¿�¿�À�Á¿�Â�Áà Â,À à Ä�¾�à Å�Å�ÁÆ�Á9¿�¿,¾�Ç�Ç À�È Á'À�Ã4É�ÊDË�̲ÍÎÐÏ�ÑÒ½�Ó�Ç Ç À�Â�À�Ó Ã�Â)¾�¿�Á'Å�ÁÑÁ½�ÑÁÅ�ÔiÀ ÑÕ�À Ã�¾4Æ�ÁÔ×Ö%À�Ñ�ÑÀ Ø�Á9Â,Í

Ù2ÚiÛ�Ü�Ý�Þ,ß�à Þ,Þ�à�á�Ý�à�Þ�âã�äÝ�Ü�å�á Û�âäæ%ç�Û�ä9æ%è é�à�Ý ê�âã�ä'é�ã�Ü�Ý Ý�äë�ìiÜ�Þ�âÜ�ê äé�á�Ý Þ,à æ%äÛ�Ü�å%ë íxî

ï2ð%ñxò9ó ô�õ�ö ö ñ/÷ùø ú"û�ü�ý�ü�þ�úÿ?þ������������ ����� ������� �������� �������������������� � � � ��!�"$#�%�#�&�%�� ��!�� �'�(*),+.-�/102- 3�'*465�798:)�;=<�>�?A@CBED�<�F�G=H�I�JDK <�J�L M�N�<OL P >�D�J�QAL�F�N�<�D�>�F�RTS�D�F�RA<UQ P�D�<�?AS�NVI�S�W$<UX P S�Q J�F�P S�D�L�?AS�NI�S KVY J�N�<UF�ZTJ�D�W[N�<�I�<�P�X�<OL P >�D�J�Q L

\�]�^�_ _ ` a ` ^�b�c$d�e�d�f�e�` ^�b9gih�j�j�kmlon�prq$k�j�pos jut2s v�p�w p*x�xzy�{9|:x�}=~��A�� ��������� � � �������A��~�����:�2�A��� �O~ ����� � ����~�~�� ����� ~�� � ����� �[� � � �� � ��� � ~�2� ~��T���$����� �������2� ���

�������T�9�����6����������� �¡����¢T��¢A������£�¤A¥�¦�§�¤ § ¨���¦�§ ¡��ª©�«¬§ ��­��9®�¯�°=¤ ¡�± ���¦�§ ¡�¡�²:�� �¡�����³���¦�§�¡���¡�´�£� V������µ�£�¦�¦� �����¯�¶V§ ¯ ¯ § ¡���¦�§ ¶V£�·

¸º¹¼»¾½À¿ÂÁÄÃOÅƸºÇÉÈÊÈËÁÄÌTÁÊÇOÍÏÎÑÐVÃOÐTÒ9ÃOÁÊÇUÍÓ ¸º¹¼»¾½ÕÔª¸ºÎ×Ö

Ø�Ù9Ú$Û�Ü�Ý�Ý�Ü�Þ�ß�à á�â�à�à â Û�ß�â ã:ä�Û�å å â à â Û�ß�Û�ä�ä�æ�Ü�àçÑè:éªê�ë�ë�ì[í�é�í�î�ïê�ð ñ�ò�í�í�óAëOôõóAé�ö ëO÷î�ï�ñ�ëOô2óAë�ê�ø�ê�é�ô2ò ê�ù�ò íVôõò�ö öê�é�íVïî�î�ò�ú ëUûýü�ë�í�í�ë�î�þóAï�ê�ê�ë�öAÿ�í�ò�ö ò ��ï�í�ò é�ê

������������ ������ ����������������� �"!�!�#$�%��"!�����& '�!(��� � �"����)�*+-,/.102,3.14�+,5 026�4 + 7

8:9<;�=?>�@ A B"=�AB"C�@ AED�=�F�C @ G$C�H�B"I<C�>�=?B";�=?D�F�@D�JK JB"C @ ALGM=�N JPO

Q:RTS�U�V�W?VYX Z�[Y\�U]�W?UEV�^ _ ^ V�XVa` W�_ b ["\dc�e S�ZfW�_ g�W�S�["eLgMW�["W�h[he` ` ^�Z�^�e _

τ−ετ

Page 29: * Kurose and Ross, “Computer Networking” · 2003. 2. 5. · * Kurose and Ross, “Computer Networking” ! "# $ %& ')(*& ',+ !-.& / 0#1325476 8 9;:<479>=@? 8 9>A47BCBCD7E5E3F

ikjmlonqpsrut?vwikxzy{y|ru}dr{x?~�����t?�d��t?r{x(~

(Tanenbaum)

�k�m�o���E�k���L�z�-�����d�2�(���z���?�d���?�{�?�

Page 30: * Kurose and Ross, “Computer Networking” · 2003. 2. 5. · * Kurose and Ross, “Computer Networking” ! "# $ %& ')(*& ',+ !-.& / 0#1325476 8 9;:<479>=@? 8 9>A47BCBCD7E5E3F

(Tanenbaum)

���������2�¡ ��a¢L£Y�¡¤d¥m¦o§�¨ª©�£Y«¡¬?«(­L«¯® ¤

°:±³²L´�µ�¶¸·�¹?º�µ»�¹?¼f¹�¹�½L¾"º�µ¾�¿TÀ�Á� ÂÃÅÄ/Æ ÁÅÇÉÈÅÊ ÈÅÊ�Ë ÂÊ�Â-ÌÎÍdÏ�ÐÑ�Ò�Ó Ô"ÓÕÓ Ö ×�Ø1Ù<Ú ÍdÛ�Ü Ú ÍÞÝßà$Ð Ú Í$Ï�á Õ Ýß ×�â Ý Ò�ã?Ô"â�ã?Õ�â Ýß ß ã�Öä Ýå Ò�Ö æ�çéèMêÔ Ý × å ß ë Ö ã?×�Ô Ý Ô å Ó ß Õ Ýßß Ó ÔYê×fã å Ô Ý Ö Ö

ì:í�î�ï ðMñ òóî"ô�ôTõÅö�ö¸÷dø�ùûú�ü�ý þ"ý ÿ�ý�� ����� � ý������ ����� ���� �ü������ �ÿ��������� ���ü���þ� ������þYÿ������ ý þ������ü� ?þ��� ?ÿ��������� ��������ü�� ��� �!���ÿ�þ�"#%$�&('*)�+�,.- /�0�1�2�3�4!0�56/3�7�83�96:

;=<?> @�A!B�C�D�E�D�F�E�D�GHB�F�I�J K�L!B�M�E�K�@�NPO�E�A�B�A�Q�A�> @�R R R

Page 31: * Kurose and Ross, “Computer Networking” · 2003. 2. 5. · * Kurose and Ross, “Computer Networking” ! "# $ %& ')(*& ',+ !-.& / 0#1325476 8 9;:<479>=@? 8 9>A47BCBCD7E5E3F

S?T�U�V.WYX[Z\T^]!_�X[`badcfehgji._�k[l�knm!kpo `

qsr�t�u�v wyxzr�{�|�w�}�~b�?����������������� ��������� ������6�����b����� ���������������b����� ������������������������6��������������������n���6����������������������������������

���*������� � �¡ £¢?¤�¥�¦§¥�¨©�ª�«�¨©�¥�©�¬¡­�®�­�®!¥�¯�°?±²¬ ®!©�³�«®�´µ¬¡®�¶¬ ©�ª�¨·©�¸�ª�¨�¹ ¥�¶ªn¨©�¥�©�¬ ­�®�¨�©�­�©�«�¥�®�¨º�¬¡©�©�¸�ª�¬¡«�»�¥�¼�½�ª�©�¨�¾ ³�»n©�­!¥�¦b¥�¿6À Á «�­�Ã�¹ ª�º�¨�Ä�Åƪ�Ç�³�ª�¨©�©�­!ÈPª�®�É6Ê�Ë�¹ ª�¥�«�©�­!ÈPª�®�ɧ­�¶ª�«�¸�ª�¥�É6Ì�¹ ¥�©�ª�®�¼£Í%̨¬ ®�Î�¹ ª�»�­�¬¡®�©�­�Ï�Ï�¥�¬¡¹ ³�«�ª�¾ ¦b¥�¨�©�ª�«�À

Ð�Ñ�ÒPÓ�Ô�Õ�Ö�×zØ�Ù�ÚÚ�Û¡×£ÜÆÝ�Þ�ß�àná�â�ã�Þ�ä�â�å�æ*ç�è�é�êzë¡ì�í�î�ì�ìï�ð§ñ�ò�ó�ôhó�õ�ïõ�ó�ð6ï�ö�ó!ö�÷�ï�õ�ï�ø6ö�ìï�ù�ú�ï�õ�ö�ë î�û û ü%ý�þ�î�õ�î�û û ï�ÿ�ë¡î�ö�ï�ö�÷*ï�û î�ö�ï�õ�� ü�î�õ�ðë ô�í�ò�ó�ÿ�ï�ñ�î�ú�û ö�ö�ó�û ï�ò�î�õ���ï�� ë õ!î�ö�ó���ï�õ��6ú�ì���ó�õ�ñ�ë�ú�ò�î�ö�ë¡ó�õ�� ý � ö�ë¡û û �ï�û î���ó�ò�î�ö�ïní�ò�ó���ï�ð�ú�ò�ï�ì�ö�ó!ò�ï ��ó�ÿï�ò�ñ�ò�ó�ô�� ������������� �������! �"

#%$'&)(�*%+�,.-0/213/54768*:9

;=<%>�?�@�ACB�D!B�E�B�F G�H�GJI�KMLN�O�>�PQGJRSD!BTE�B�N�D!ACB�FSU�E�E�I�GJG�D!BTD!VSIE�VSU�N�N�I F

WYX�Z�[�\�]7^`_]badcJegf�hdhdh.ikjklkm npoqf�r`s't!u�v�w xTyCzx�{�|q}S~�u�y���u��:����t!w�yyCu�u���}Su�y:��w ����yCt!�:w x�t:��u�x�x�w ��t!z�Cztq�k}S���0t!u��8�ksM�����C�g�k����foq�gz��w y:��z �Jt!yCz����t!w �M����t!�Tf�x�t!w�yJ~�����w |q}S~�u�y:�g���:��������x��Ms%w t!yCu��u�x�x�w ��tCz �Jz tq�k}S���0t!u�lkjkjp�Jt!��t!z u�x��C}S��t��8jkjksM�����Jm

�=�����S� �J���!���C�g� �:��� �b p¡!¢S��£g¤¦¥%§�¨�£g©ª��«C��¡!��¬���� ­g®8¯k¥M°���±�²´³ µdµdµ¶ ¯k·k¸ ¹kºq»S¼g½�±C¡:µd¾À¿�� ¡�²q®8¯k¯k¥M°���±Jº´»SÁÃÂÄ�½Tµd¾À¿�� ¡�²q®8» ¯k¯k¯p¥M°���±Jº´­g°� Å ½�«:¡!¢S������±J¡�������Æ�� ½�«:Ç §�ÈÉ¡C��¬�¢S¿���� ��Äb