35
1 1-1 ! "# $% $% &’’( A note on the use of these ppt slides: We’re making these slides freely available to all (faculty, students, readers). They’re in PowerPoint form so you can add, modify, and delete slides (including this one) and slide content to suit your needs. They obviously represent a lot of work on our part. In return for use, we only ask the following: If you use these slides (e.g., in a class) in substantially unaltered form, that you mention their source (after all, we’d like people to use our book!) If you post any slides in substantially unaltered form on a www site, that you note that they are adapted from (or perhaps identical to) our slides, and note our copyright of this material. Thanks and enjoy! JFK/KWR All material copyright 1996-2004 J.F Kurose and K.W. Ross, All Rights Reserved 1-2 ) $ *+$, $% $ $ - $ ) .. / / $0 %$ 12 3 + $$% $ $%. $ $

 · 1 1-1 ˘ ˇ ˆ ˙ ˝ I ˛ ˚ ˜ ˙ ˜ ! y "# $ %˙ ˚ $% &’’(˛ A note on the use of these ppt slides:

  • Upload
    others

  • View
    0

  • Download
    0

Embed Size (px)

Citation preview

Page 1:  · 1 1-1 ˘ ˇ ˆ ˙ ˝ I ˛ ˚ ˜ ˙ ˜ ! y "# $ %˙ ˚ $% &’’(˛ A note on the use of these ppt slides:

1

����������� 1-1

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

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

A note on the use of these ppt slides:We’re making these slides freely available to all (faculty, students, readers). They’re in PowerPoint form so you can add, modify, and delete slides (including this one) and slide content to suit your needs. They obviously represent a lot of work on our part. In return for use, we only ask the following:� If you use these slides (e.g., in a class) in substantially unaltered form, that you mention their source (after all, we’d like people to use our book!)� If you post any slides in substantially unaltered form on a www site, that you note that they are adapted from (or perhaps identical to) our slides, and note our copyright of this material.

Thanks and enjoy! JFK/KWR

All material copyright 1996-2004J.F Kurose and K.W. Ross, All Rights Reserved

����������� 1-2

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

) ������$�� ����*+��$,�����

���� ��$��%

� � ������ ��������$�$���� ������ �

� � ������

❍ � ������������ ��-�� $�

) .��.�� �� � ���/ �������������

� � ���/ ��� ������$0

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

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

� ���� ������ �% ��$�� ���

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

� ��+��� ������$� ����$�%

� ������$�$�%�� �� ��.���� ���$

� ���� ����� ���$��

Page 2:  · 1 1-1 ˘ ˇ ˆ ˙ ˝ I ˛ ˚ ˜ ˙ ˜ ! y "# $ %˙ ˚ $% &’’(˛ A note on the use of these ppt slides:

2

����������� 1-3

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

����# ���� ������������0

��& � ��� ��������

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

��(�� ��� �������� ����� �% ��$�� ���

��4 ��������� ��������������2 3

��5 ��$�%�6 �$� ��� �����" � ���������� ���

��7 3������$�$�%�� �� ��.���� ���$

��8 9 ���%

����������� 1-4

# ���/ ���������������*��� �����:�$� ,�.��

� � $$�� ��+�������������� �������.�� ���� � �;����� % ���

� ����������� ����� � ��� � ��������$��

❍ +:������ ���������� ���$$��

❍ ���� � ��������;����������

� ������ � +��� ���� ����� �<����� ��+�����=

$���$��2 3

��� ��%���� ���

������$��2 3

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

��.��� �:$�

Page 3:  · 1 1-1 ˘ ˇ ˆ ˙ ˝ I ˛ ˚ ˜ ˙ ˜ ! y "# $ %˙ ˚ $% &’’(˛ A note on the use of these ppt slides:

3

����������� 1-5

# ���/ ���������������*��� �����:�$� ,�.��

� ������$ ������$� �����������.����+�� �

❍ ������� 3���3��9� � 3���� 3���333

� ����������*���� �����+����� ��� ,

❍ $�� �$%����������$

❍ �:$�����������.�� � � �.�����������

� ��������� ������� ❍ !���!�>�� ��+������ � ���

❍ �?� ������������?���������� � �������

$���$��2 3

��� ��%���� ���

������$��2 3

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

��.��� �:$�

����������� 1-6

# ���/ ����������������� ��.���.��

� ��� � ���������+�� ������������:$� �� ��:������ $����� �

❍ # �:���� �$����� � ���"��� � ������+$�� �����

� ��� � �������� ��.�� � ��.�������� �

❍ ��������$� �����$�:$�

❍ ���������"����������$�:$�

Page 4:  · 1 1-1 ˘ ˇ ˆ ˙ ˝ I ˛ ˚ ˜ ˙ ˜ ! y "# $ %˙ ˚ $% &’’(˛ A note on the use of these ppt slides:

4

����������� 1-7

# ���/ ��� ������$0

��� ��� ������$ �

� *� ���/ ������� �0,

� *����.����>�� ���,

� ����������

@ � ��+��� � � ���

@ � ��+������� �������� ����� � �����.��������������.���

���� ���� ������$ �

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

� �$$���� � �����������.�%��������������.������:%� ������$

������$ ���+���+��� �����������+�� � � ������������.����� �������� ��������� ����������� �

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

����������� 1-8

# ���/ ��� ������$0

����� ��� ������$���������� ��������� ���� ������$�

A � ) �������� ��� ������$ 0�

9

9

B �������� �0

&�''

� 3������������>

� 3������������ �� �

B ������ �11� � � ��� $���� 1���� �"��

C+$�D

�� �

Page 5:  · 1 1-1 ˘ ˇ ˆ ˙ ˝ I ˛ ˚ ˜ ˙ ˜ ! y "# $ %˙ ˚ $% &’’(˛ A note on the use of these ppt slides:

5

����������� 1-9

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

����# ���� ������������0

��&�� ��� ��������

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

��(�� ��� �������� ����� �% ��$�� ���

��4 ��������� ��������������2 3

��5 ��$�%�6 �$� ��� �����" � ���������� ���

��7 3������$�$�%�� �� ��.���� ���$

��8 9 ���%

����������� 1-10

���$� ���$����������� ���� ���������

� ���� ���������� $����� ������� �

� ���� ���������❍ ������

❍ ���� �����+����� ���

� ���� ����� ��� �� �% ��$�� ������� � ��������$��

Page 6:  · 1 1-1 ˘ ˇ ˆ ˙ ˝ I ˛ ˚ ˜ ˙ ˜ ! y "# $ %˙ ˚ $% &’’(˛ A note on the use of these ppt slides:

6

����������� 1-11

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

� ���� % ��� �<�� � =�❍ ����� $������ ������

❍ �����# �:���� �$

❍ ���*������+����� ���,

� �$���1 ��.���� ���$❍ �$������ ����>�� � ������.� �

��.���+��� ��$� �% "��� ��.��

❍ �����# �:�:��� ��1 ��.��E��� �$��$���1 ��.��

� ���" ����� ���$�❍ � �� �$�<�����=�� ���+�

��������� ��.��

❍ �����B ����$$�����F ��

����������� 1-12

� ��� �������������������"�������� ��.��

B ��$� ��������� +���:��� �������� % ���

� ���� ������ ��� �< �� ����+��=���������� +����������+��� �

❍ 9�$$�����$$��:������� ��� ������$

❍ ���� �* ����, ���� ����� � ���������� �

� � 3�" � ��� � ��������$�3������$�

❍ ��������/ ����������"�������� ��.��

� 3� ��.�� G!��7H�I

� ��$�:$����"����� :%��" ����� ���������� +��

❍ $� �������� $����� ��� ����������� � ��

� +$�� �������$�❍ ������� ��/���.��� ��$� �

����.��

� ����� ����������$�❍ ����� �* $�� ���� �� ������

����,�� �������� ��������� ���

Page 7:  · 1 1-1 ˘ ˇ ˆ ˙ ˝ I ˛ ˚ ˜ ˙ ˜ ! y "# $ %˙ ˚ $% &’’(˛ A note on the use of these ppt slides:

7

����������� 1-13

� ��� �������������������$� � ��.��

B ��$� ��������� +���:��� �������� % ���

❍ �� ��� �:�+���J

� K �3 " K ����������� �3������$�G!��758I��

❍ ���������$� �

❍ ����$�:$����������� +��

❍ ���+$�� �������$

❍ �������� ����������$

� / �� ���� 3�� 9� � 3�<# �:=���� 3�<+$��

���� +��=��� �$����<��� ����$���=��2L� 3�<�� �$=

� / �� ���K �3�� ����� ���� �����

��$����+����������� 2 �������������$� ���%

����������� 1-14

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

����# ���� ������������0

��& � ��� ��������

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

��(�� ��� �������� ����� �% ��$�� ���

��4 ��������� ��������������2 3

��5 ��$�%�6 �$� ��� �����" � ���������� ���

��7 3������$�$�%�� �� ��.���� ���$

��8 9 ���%

Page 8:  · 1 1-1 ˘ ˇ ˆ ˙ ˝ I ˛ ˚ ˜ ˙ ˜ ! y "# $ %˙ ˚ $% &’’(˛ A note on the use of these ppt slides:

8

����������� 1-15

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

� � � ���+���������������������

� ��� +����� ����$�>�� ���� ��� � ���������� +�����������������0

❍ ������ � ��������������������� �����$$����$� ��������

❍ �����" � ������ ����� ���������������� ������*����� ,

����������� 1-16

� ��� ��������������2 � �����

?��"������ ����� ��� ��.���+���*��$$,

� $���:���� ������ � ������ ���%

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

� �����"$���<����������=� ��+��� ����

� ��$$� ��� ���>����

Page 9:  · 1 1-1 ˘ ˇ ˆ ˙ ˝ I ˛ ˚ ˜ ˙ ˜ ! y "# $ %˙ ˚ $% &’’(˛ A note on the use of these ppt slides:

9

����������� 1-17

� ��� ��������������2 � �����

���� ������ ����� �<������:���� ���=��.��������* ��� ,

� ��� ��$$������������$$

� �� ������ �����$� +������ ���:%��� ������$$�<��� �����=

� �.����$���:���� ��������* ��� ,

❍ +��>����%��. ��

❍ �� ���. ��

����������� 1-18

�����2 � ���������L�������L

FDM

frequency

time

TDM

frequency

time

4 users

Example:

Page 10:  · 1 1-1 ˘ ˇ ˆ ˙ ˝ I ˛ ˚ ˜ ˙ ˜ ! y "# $ %˙ ˚ $% &’’(˛ A note on the use of these ppt slides:

10

����������� 1-19

� �� ����$��-�� $�

�9�� �$������� ����������� ������+$���+�5('�'''�:� �+��� ��� ��������� ��M��.����������" � ���������� ���0❍ �$$�$�� �������4�5�L:

❍ ?����$���� � ���L�� ���&(� $��

❍ 4''�� �� ���� ��:$ �����"��"���������

�� �� ���

����������� 1-20

� ��� ���������3������2 � �����

��������"��������� ����� ��.�������� �����

� � ������M� ����� � �������� ������ �����

� ����� ������� � �+�$$�$���:���� ����

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

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

� ������������ ��������� ���������-������� ������.�$�:$�

� ����� ����� ����� �>������� ���+���$���� �

� ���������+��� ����� ����� �� �.�������� �������� �

❍ � ��������.� ���� $���� ������:�+����+��� �����

M���� �����. �������* ��� ,

����������$$������

!� �������� ��.����

Page 11:  · 1 1-1 ˘ ˇ ˆ ˙ ˝ I ˛ ˚ ˜ ˙ ˜ ! y "# $ %˙ ˚ $% &’’(˛ A note on the use of these ppt slides:

11

����������� 1-21

3������2 � �������2 ��� ���$�L�$� $�-��

2 �>�������+���6�M� ����� ���� �������.��+-��� �������� ����������� � ������������

�����L�������� ����� � �� �� $�������.�$.�����L�+��� ��

M

�'�L:1 ?�������

��4�L:1

� ?

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

>������+� ����� � �����+������ ��

$��

����������� 1-22

3������ � ������.�� � ������� � �����

� ��L:1 �$��

� ������ ����❍ �''��:1 �� ����*���.�,

❍ ���.���'N ��+��� �

� �����" � �������❍ �'�� ��

� ������ � �������❍ � ����4�� �� ��

��:�:$�%�D��'����.��$� �������'''(

3������ � �������$$�� �� ����� �� ����� ������ ���J

� �� ��

��L: �$��

Page 12:  · 1 1-1 ˘ ˇ ˆ ˙ ˝ I ˛ ˚ ˜ ˙ ˜ ! y "# $ %˙ ˚ $% &’’(˛ A note on the use of these ppt slides:

12

����������� 1-23

3������ � ������.�� � ������� � �����

� B �����+���:�� �%�����

❍ �� ������ �����

❍ � $���������$$� ���

� ?-�� .������� ���� ��������$�%�����$�

❍ ������$ ��������+�����$�:$����������� +��������� ����������$

� A ��9�� ���� ��.��������"$���:���.��0

❍ :���� ������������� ��������+�������1.�����

❍ �$$������ �$.��� ��:$�� �<��� ����5=

� � ������ � ��������* $�� ������� ����0,

����������� 1-24

3�����" � ������� ����"���"+��� ���

� � ��� �O1!� ����� �������� � ��< � �����=� �������+�O�:� �������$������!�:

� ?����� ������� � ������.������������:�+����������:������ � ����������-��$���� ���������+��� ���

� ��$�%�;��O1!

?-�� $��

� O�;�7�4�L:�

� !�;���4�L:

� ��$�%�;��4� ��

! ! !

O

Page 13:  · 1 1-1 ˘ ˇ ˆ ˙ ˝ I ˛ ˚ ˜ ˙ ˜ ! y "# $ %˙ ˚ $% &’’(˛ A note on the use of these ppt slides:

13

����������� 1-25

3�����" � ���������� ��� ��+��� �����

� B ��$� � �.�� ����� ��������������� �+��� � ����������� ������

❍ � �/$$� ���%� �.���$� ���� �$������<����������=��$������ �<��� ����(=

� �������� ����� ����❍ �� ������������ �� ������������ �� ���-����

❍ ����� �� �%�������������� � ��

❍ ���$��%����.����� ����������� �

� .����$����������� ����❍ ����� ����������� ������<.����$���������=������

������ �� ���-����

❍ +-��� ���������� ���������$$� ��� ��� ������ �� �+-����������$$

❍ ������ �� ����� ��"��$$� ����

����������� 1-26

� ��� ����� �-���� %

� �$���� � ����������� ���

����" � ��������� ���

��L ��L

3�����" � ��������� ���

� ��� ��� � ���P

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

Q �������� ����� ���� ���� ���������������"��������������������$� �Q ��������� ��.�� �:�������������"��������<� 3=��������������$� � ��.�� �<K �3=����� �

Page 14:  · 1 1-1 ˘ ˇ ˆ ˙ ˝ I ˛ ˚ ˜ ˙ ˜ ! y "# $ %˙ ˚ $% &’’(˛ A note on the use of these ppt slides:

14

����������� 1-27

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

��� # ���� ������������0

��& � ��� ��������

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

��(�� ��� �������� ����� �% ��$�� ���

��4 ��������� ��������������2 3

��5 ��$�%�6 �$� ��� �����" � ���������� ���

��7 3������$�$�%�� �� ��.���� ���$

��8 9 ���%

����������� 1-28

���� ����� ��� ����� �% ��$�� ���

A ��9�� ���������������� % ��� ���������������0

� �� �����$����� ����

� � �������$����� ����� ��� �< ����$����� ��%=

� � �:$������ ����� ���

��� ���� ����� :���� ����<:� � ���

�����=��+����� ����� ���0

� �����������������0

Page 15:  · 1 1-1 ˘ ˇ ˆ ˙ ˝ I ˛ ˚ ˜ ˙ ˜ ! y "# $ %˙ ˚ $% &’’(˛ A note on the use of these ppt slides:

15

����������� 1-29

!� �����$����� �� ������� ��������

� ��$� �.��� ����

❍ � ����45�: ����������� �����������<�+����$� =

❍ ��/�� ��+����� �������� �� ���� ������/��:��*�$� �% ���,

� ��2 O� � %� � ���������$� �: ��:���$��

❍ � ������L: �� ����� �<����%��% ��$$%�C�&45��: =

❍ � ����8�L: ���� � ����� �<����%��% ��$$%�C���L: =

❍ ��L��4'��9R�" ��L9R�+������ � �����(��9R�" 4'��9R�+���� �����

'��9R�" (��9R�+���������%���$� ����

����������� 1-30

!� �����$����� ����:$��� ����

� 9����%:���+:������-

❍ � %� � ������� �����'L: ���� � ����� ��&�L: �� �����

� ���� ��� �+���:$������+:���������� ���� � �����2 3�������

❍ ��� � � ��������� �����������

� �� $�%� ������.�$�:$��.����:$��� P ���� ���

Page 16:  · 1 1-1 ˘ ˇ ˆ ˙ ˝ I ˛ ˚ ˜ ˙ ˜ ! y "# $ %˙ ˚ $% &’’(˛ A note on the use of these ppt slides:

16

����������� 1-31

!� �����$����� ����:$��� ����

Diagram: http://www.cabledatacomnews.com/cmic/diagram.html

����������� 1-32

�:$��� ��� �����������������) .��.��

home

cable headend

cable distributionnetwork (simplified)

� % ��$$%�4''����4�'''���� �

Page 17:  · 1 1-1 ˘ ˇ ˆ ˙ ˝ I ˛ ˚ ˜ ˙ ˜ ! y "# $ %˙ ˚ $% &’’(˛ A note on the use of these ppt slides:

17

����������� 1-33

�:$��� ��� �����������������) .��.��

home

cable headend

cable distributionnetwork (simplified)

����������� 1-34

�:$��� ��� �����������������) .��.��

home

cable headend

cable distributionnetwork

server(s)

Page 18:  · 1 1-1 ˘ ˇ ˆ ˙ ˝ I ˛ ˚ ˜ ˙ ˜ ! y "# $ %˙ ˚ $% &’’(˛ A note on the use of these ppt slides:

18

����������� 1-35

�:$��� ��� �����������������) .��.��

home

cable headend

cable distributionnetwork

Channels

VIDEO

VIDEO

VIDEO

VIDEO

VIDEO

VIDEO

DATA

DATA

CONTROL

1 2 3 4 5 6 7 8 9

��L�

����������� 1-36

�� ��%����� ��$���$���������� ���

� ��� ��%1��.�$���$���������� ��� <O�� =�������� ����� % ��� ���������������

� ?��������

❍ ������������������$���������� ����� % ��� �����������

❍ �'�L: ���''L: ��B ��:��?�������

� O�� ������ ����4

Page 19:  · 1 1-1 ˘ ˇ ˆ ˙ ˝ I ˛ ˚ ˜ ˙ ˜ ! y "# $ %˙ ˚ $% &’’(˛ A note on the use of these ppt slides:

19

����������� 1-37

# ��$� ����� ����� ���

� ������� ��$� ���� ����� ����������� ����� % ��� ����������

❍ .��:� �� ��������� *���� � ���,

� � ��$� �O�� �❍ 8'&���:�<# �=�����L:

� � ���"������ ��$� ����� ❍ ��.����:%���$�� � ������

❍ �B �S��8(��:

Q # $$����� ��00

❍ # �31B 3!2 ���?��� �

:� � �����

� �:$��� �

������

����������� 1-38

9�� ������ ���

� % ��$���� ������ ������� ����� ��

� ��2 O������:$��� ����

� ������1+��� �$$1� ��

� ?�������

� � ��$� �����

���

� ��$� ���� � ���

� ��$� $� ��

������1+��� �$$

��:$�� ����

��1+�����:$�

�������

?�������

Page 20:  · 1 1-1 ˘ ˇ ˆ ˙ ˝ I ˛ ˚ ˜ ˙ ˜ ! y "# $ %˙ ˚ $% &’’(˛ A note on the use of these ppt slides:

20

����������� 1-39

3�% ��$�L���

� M��� �� ����� �:��� ������� � ����1��.� ��

� �% ��$�$��� � ����$� �:��� �������� � �����6 �����.��

� ������� ����❍ ���$ � �� �������� �$��

� ������� ����+:�������-

� ��������� ����❍ ���$ � �� ������+���$%��

����������

� � ����3���<� 3=

� �� ��� �$������� ���� ��

❍ ������%������������$� ������ �� ���'�L: �?�������

❍ ������%�4���''L: �?�������

����������� 1-40

3�% ��$�L��������-��+:��

��-�$���:$��� �� �������������� ���

���������

� :��������$

� :� �:����❍ ��$��������$������:$�

❍ $����%�?�������

� :����:����❍ � �$� $��������$������:$�

❍ 9�

�:���� �����:$��� �$� �+:�������%���$����

�$ � ������� �$ ����:�

� ���" ����� �������❍ ���" ���� ���"��" ����

���� � ���<������4�B =

� $�� ��������������� ����� � �����+���� ����E�� � ��������$������ ��������� �

Page 21:  · 1 1-1 ˘ ˇ ˆ ˙ ˝ I ˛ ˚ ˜ ˙ ˜ ! y "# $ %˙ ˚ $% &’’(˛ A note on the use of these ppt slides:

21

����������� 1-41

3�% ��$�� ���������

� ���$�����������$������ ������� ������

� ��� �% ��$�*� ��,

� :��������$

� �� ���������.���� �����++��� �

❍ ��+$������

❍ �: ��������:%��:T���

❍ ����+������

!����$����% � �� ����� ���$��� ���� �.�

❍ ������ ����(4�L: �������$

� O�� <������# +=❍ &L: ����L:

� � ��"���� <��������$$�$��=❍ ������B ��������� ��+��:

� ���$$��❍ � ����4'L: �������$�<���

� �$� $�� � �$$���������$ =

❍ &7'�� �� ���"������$�%

❍ ��� %�������� �.�� � �$�� ��$�����

����������� 1-42

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

��� # ���� ������������0

��& � ��� ��������

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

��(�� ��� �������� ����� �% ��$�� ���

��4���������� ��������������2 3

��5 ��$�%�6 �$� ��� �����" � ���������� ���

��7 3������$�$�%�� �� ��.���� ���$

��8 9 ���%

Page 22:  · 1 1-1 ˘ ˇ ˆ ˙ ˝ I ˛ ˚ ˜ ˙ ˜ ! y "# $ %˙ ˚ $% &’’(˛ A note on the use of these ppt slides:

22

����������� 1-43

��������� �������������� �����+����� ���

� �����$%����������$

� �����������*���"�,��2 3 �<������K K � ����MM� 1B ����%��2 ������� 6� =��������$1����������$���.�����

❍ ������������������ ��>��$

� ������2 3

� ������2 3

� ������2 3

� ��"�� ��.��� �������������< ���=� �.���$%

� �3

� ��"�� ��.��� ��$ ����������������� �:$������ �������� � ��� �<� �3 =

����������� 1-44

� ��"���2 3��������2 ���

2 ����K 2 �:���:�������� ���

Page 23:  · 1 1-1 ˘ ˇ ˆ ˙ ˝ I ˛ ˚ ˜ ˙ ˜ ! y "# $ %˙ ˚ $% &’’(˛ A note on the use of these ppt slides:

23

����������� 1-45

��������� �������������� �����+����� ���

� *� ��"&,��2 3 �� � �$$���<�+����������$=��2 3 ❍ ������������������ �������"���2 3 �� � :$%����������"&��2 3

� ������2 3

� ������2 3

� ������2 3

� �3

� ��"&��2 3� ��"&��2 3

� ��"&��2 3 � ��"&��2 3

� ��"&��2 3

� ��"&��2 3� �% ����"���2 3�+����������.�%������ ���+���������� ���"&��2 3� ��� ��� �� �+���"�� ��.���

� ��"&��2 3 ��$ �� ���� �.���$%�� ������������������������������� �3

����������� 1-46

��������� �������������� �����+����� ���

� *� ��"�,��2 3 �����$���$��2 3 �❍ $� ���� �<*���� ,=����� ����<�$� � ��������� % ��� =

� ������2 3

� ������2 3

� ������2 3

� �3

� ��"&��2 3� ��"&��2 3

� ��"&��2 3 � ��"&��2 3

� ��"&��2 3

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

�2 3$���$�2 3

$���$�2 3

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

�2 3

$���$�2 3

$���$�2 3

$���$�2 3

O���$��������"���2 3 ������� ��� �� �+�����������2 3 �������������� ������ ���+���������

Page 24:  · 1 1-1 ˘ ˇ ˆ ˙ ˝ I ˛ ˚ ˜ ˙ ˜ ! y "# $ %˙ ˚ $% &’’(˛ A note on the use of these ppt slides:

24

����������� 1-47

��������� �������������� �����+����� ���

� �� ������ � � ���������� ��%����� ��� J

� ������2 3

� ������2 3

� ������2 3

� �3

� ��"&��2 3� ��"&��2 3

� ��"&��2 3 � ��"&��2 3

� ��"&��2 3

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

�2 3$���$�2 3

$���$�2 3

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

�2 3

$���$�2 3

$���$�2 3

$���$�2 3

����������� 1-48

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

����# ���� ������������0

��& � ��� ��������

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

��(�� ��� �������� ����� �% ��$�� ���

��4 ��������� ��������������2 3

��5���$�%�6 �$� ��� �����" � ���������� ���

��7 3������$�$�%�� �� ��.���� ���$

��8 9 ���%

Page 25:  · 1 1-1 ˘ ˇ ˆ ˙ ˝ I ˛ ˚ ˜ ˙ ˜ ! y "# $ %˙ ˚ $% &’’(˛ A note on the use of these ppt slides:

25

����������� 1-49

9�� ����$� �������$�%������0

����� �>���� ���������:�++�� � ���������.�$���������$����-���� ���� ���$����� ���%

� ����� �>������� ���+�������

M

������:�������� � �����<��$�%=

����� �>������ <��$�%=

+����<�.�$�:$�=�:�++�� �����.��� ����� ���� ���<$� =�+����+����:�++��

����������� 1-50

����� ����� ��+� ��������$�%

� �������$� ���� ���❍ ������:�������

❍ ������ ������ ���$��

M

�� ������

���� � ��

����$ ���� �� >������

� &��>������❍ �� ��� ����������� ���

$���+������� � ���

❍ �� ��� ��������� ����$�.�$��+�������

Page 26:  · 1 1-1 ˘ ˇ ˆ ˙ ˝ I ˛ ˚ ˜ ˙ ˜ ! y "# $ %˙ ˚ $% &’’(˛ A note on the use of these ppt slides:

26

����������� 1-51

��$�%��� �����" � ���������� ���

���� ��� � �����$�%�

� !;$���:���� ����<: =

� O; ������$������<:� =

� �� ����� ����:� �����$���;�O1!

(��3�� ���������$�%�

� ��;�$�������+� �% ��$�$��

� �;� �� ������� ������� ���� �<S&-�'8 � 1 ��=

� �� ���������$�%�;��1

M

�� ������

���� � ��

����$ ���� �� >������

� ����� �����!�����.��%��++������>������ J

����������� 1-52

���.������$��%

� �� �* �� �����,�����''��� 1��

� � �$$�:��������� ��&� ������ ��.���������<���� � ����� �=

� ���S:�E�����.���S� �����

� A ��9�� �$�������$�����.��� �$����� �:�+����&�����$$�:����0

� � � �����* � �,�����������.�������������$$�:�������������� �%�;��&U�'�;��&'� ��

� � � ��+���$� ��������� �� ������+��� �� �����&�����$$�:������''�� 1<�''�� 1��=;�����

� ���5&�� ����

��$$�:����

��$$�:����

���"��������.��

�''��� �''���

Page 27:  · 1 1-1 ˘ ˇ ˆ ˙ ˝ I ˛ ˚ ˜ ˙ ˜ ! y "# $ %˙ ˚ $% &’’(˛ A note on the use of these ppt slides:

27

����������� 1-53

���.������$��%�<� ���=

� �� ���� �* �� �����,�����'''��� 1��

� � �$$�:�������� ����� ���� ����� ��.��������

� A � # $$���� ����.�����&���:�����:�+�����$$���� � ��.�������� ��:����0

� V� J�+����7�� ���� ���������&���:�������������� � �$$����� ��:�����

� � ��:���+� �������������.�����&����������:�+���� ������ �+�$$%����� � ��������� ��������J

❍ 2 ���?��������� $�������# O�# �:� ��

��$$�:����

��$$�:����

���"��������.��

�''��� �''���

����������� 1-54

� ���$���$�%

� � ��� ;� ���� �����$�%❍ �% ��$$%���+�� �� ��� �� ���$�

� �>���� ;�>��������$�%❍ �� ��� ��������� ���

� ����� ;����� � �����$�%❍ ;�O1!�� ��+�����+���$�� " ����$��

� � �� ;� �� ���������$�%❍ ��+�� �� ��� �� ���������� ��+�� ��

proptransqueueprocnodal ddddd +++=

Page 28:  · 1 1-1 ˘ ˇ ˆ ˙ ˝ I ˛ ˚ ˜ ˙ ˜ ! y "# $ %˙ ˚ $% &’’(˛ A note on the use of these ppt slides:

28

����������� 1-55

A ���������$�%�<��. ���=

� !;$���:���� ����<: =

� O; ������$������<:� =

� �;�.������ ���������.�$�����

���++������ �%�;�O�1!

� O�1!�S�'���.������>���������$�%� � �$$

� O�1!�"D������$�% �:���� ��$����

� O�1!�D����� ����*� ���,����.������������:�� ��.������.��������$�%��+���J

����������� 1-56

*!��$,������������$�% ����������

� # �������*���$,������������$�%�6 �$� �$����$��0�

� Traceroute ������ � ��.�� ���$�%�� �� ���� ����+��� � �����������������$�������"������������� ������� ��� ��� ��������������$$��

❍ ��� ������� ����� ������� $$�������������� ��� ������� ��� ��� ������

❍ ������� � $$�������� ����� ���� �����

❍ �������� � �����.�$�:��� �������� � ��������� $%�

�� ��:�

�� ��:�

�� ��:�

Page 29:  · 1 1-1 ˘ ˇ ˆ ˙ ˝ I ˛ ˚ ˜ ˙ ˜ ! y "# $ %˙ ˚ $% &’’(˛ A note on the use of these ppt slides:

29

����������� 1-57

*!��$,������������$�% ����������

1 cs-gw (128.119.240.254) 1 ms 1 ms 2 ms2 border1-rt-fa5-1-0.gw.umass.edu (128.119.3.145) 1 ms 1 ms 2 ms3 cht-vbns.gw.umass.edu (128.119.3.130) 6 ms 5 ms 5 ms4 jn1-at1-0-0-19.wor.vbns.net (204.147.132.129) 16 ms 11 ms 13 ms 5 jn1-so7-0-0-0.wae.vbns.net (204.147.136.136) 21 ms 18 ms 18 ms 6 abilene-vbns.abilene.ucaid.edu (198.32.11.9) 22 ms 18 ms 22 ms7 nycm-wash.abilene.ucaid.edu (198.32.8.46) 22 ms 22 ms 22 ms8 62.40.103.253 (62.40.103.253) 104 ms 109 ms 106 ms9 de2-1.de1.de.geant.net (62.40.96.129) 109 ms 102 ms 104 ms10 de.fr1.fr.geant.net (62.40.96.50) 113 ms 121 ms 114 ms11 renater-gw.fr1.fr.geant.net (62.40.103.54) 112 ms 114 ms 112 ms12 nio-n2.cssi.renater.fr (193.51.206.13) 111 ms 114 ms 116 ms13 nice.cssi.renater.fr (195.220.98.102) 123 ms 125 ms 124 ms14 r3t2-nice.cssi.renater.fr (195.220.98.110) 126 ms 126 ms 124 ms15 eurecom-valbonne.r3t2.ft.net (193.48.50.54) 135 ms 128 ms 133 ms16 194.214.211.25 (194.214.211.25) 126 ms 128 ms 126 ms17 * * *18 * * *19 fantasia.eurecom.fr (193.55.113.142) 132 ms 128 ms 136 ms

����������� ����� ��� � ���� ���� � � �������� �+�� �������$�%�� �� �� ��� +��� ������ ��� � ���� ���� "�� �� ��� � ����

U�� ��� ������ �� � < ��:��$� ���������������� $%��=

���� "������$��

����������� 1-58

3������$�

� >�����<��� :�++��=� ��������$�����:�++����� �+������ ���%

� � ���� ���������.� ����+�$$�>������ ������ ���� ���<��� $� �=

� $� �� ������� �%�:�������� � �����:%� ��.�� �������:%� ���������� % ��� ��������������� � ���������$$

Page 30:  · 1 1-1 ˘ ˇ ˆ ˙ ˝ I ˛ ˚ ˜ ˙ ˜ ! y "# $ %˙ ˚ $% &’’(˛ A note on the use of these ppt slides:

30

����������� 1-59

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

����# ���� ������������0

��& � ��� ��������

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

��(�� ��� �������� ����� �% ��$�� ���

��4 ��������� ��������������2 3

��5���$�%�6 �$� ��� �����" � ���������� ���

��7�3������$�$�%�� �� ��.���� ���$

��8 9 ���%

����������� 1-60

3������$�*O�%�� ,

� ��� ��� �������� $�-J�

� � ��%�* ��� ,�

❍ �� �

❍ ������

❍ $�� ��+�.���� �� ���

❍ � $�����

❍ ������$

❍ ����� ����� �+�� ���

A �� ����� ���������%��� ���+������R�� ����������+�

���� ���0

) �����$�� ������� �� ����+����� ��� 0

Page 31:  · 1 1-1 ˘ ˇ ˆ ˙ ˝ I ˛ ˚ ˜ ˙ ˜ ! y "# $ %˙ ˚ $% &’’(˛ A note on the use of these ppt slides:

31

����������� 1-61

) ����R������+�������.�$

� �� ��� ��+� ��

������< ����� �=

:�������<�����=

���� �<$���=

���� �%������++

�� $����������

������<��� $��=

:�������<�$�� =

���� �<��$���=

���� �%�$�����

�� $����������

�� $����������

����������� 1-62

ticket (purchase)

baggage (check)

gates (load)

runway (takeoff)

airplane routing

departureairport

arrivalairport

intermediate air-trafficcontrol centers

airplane routing airplane routing

ticket (complain)

baggage (claim

gates (unload)

runway (land)

airplane routing

ticket

baggage

gate

takeoff/landing

airplane routing

O�%������+���$���+�������$�%

O�%�� �������$�%���� $�� ��� ��� ��.��

❍ .��� ��� ��������$"$�%��������

❍ ��$%������ ��.�� � ��.����:%�$�%���:�$��

Page 32:  · 1 1-1 ˘ ˇ ˆ ˙ ˝ I ˛ ˚ ˜ ˙ ˜ ! y "# $ %˙ ˚ $% &’’(˛ A note on the use of these ppt slides:

32

����������� 1-63

# �%�$�%����0

���$���� ������ $�-� % ��� �� �- $��� ����������$$�� �����+�������

��$���� � ��+���� $�-� % ��� / � ���

❍ $�%�������+�������� ���$ +���� �� ��

� � ���$��R������� � �� ������������ �������+� % ���

❍ ��������+�� $�� ���������+�$�%��/ � ��.������� ����������� ���+� % ���

❍ �������������������� ������������ �/���++������ ���+� % ���

� $�%�������� ���������� +�$0

����������� 1-64

��������� ������$� ����

� � $������ � ���������� ����� $�����

❍ �� 3��2L� 3��2 � � 3

� ���� ���� �� �"�� ����������� +��❍ � 3��K �3

� ���� ���� ��������+��������� �+��� � ����������� ������

❍ �3��������� ������$

� $��� ��������� +���:��� ��������:���������� �����$�� ���

❍ 333��?�������

� �% ��$� :� �*�������� ��,

� $�����

���� ���

���� ���

$��

�% ��$

Page 33:  · 1 1-1 ˘ ˇ ˆ ˙ ˝ I ˛ ˚ ˜ ˙ ˜ ! y "# $ %˙ ˚ $% &’’(˛ A note on the use of these ppt slides:

33

����������� 1-65

� � ��� ��� ���

��������

+��� �

�����

� $��������� ������� ���

$�� �% ��$

9�9�9$ L

9�9� L

9� L

L

�� ������

� $��������� ������� ���

$�� �% ��$

9�9�9$ L

9�9� L

9� L

L

���� ���$��

�% ��$

$�� �% ��$

9�9�9$ L

9�9� L

9�9�9$ L

9�9� L

9�9�9$ L 9�9�9$ L

�����

������

?��� �$����

����������� 1-66

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

����# ���� ������������0

��& � ��� ��������

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

��(�� ��� �������� ����� �% ��$�� ���

��4 ��������� ��������������2 3

��5���$�%�6 �$� ��� �����" � ���������� ���

��7 3������$�$�%�� �� ��.���� ���$

��8�9 ���%

Page 34:  · 1 1-1 ˘ ˇ ˆ ˙ ˝ I ˛ ˚ ˜ ˙ ˜ ! y "# $ %˙ ˚ $% &’’(˛ A note on the use of these ppt slides:

34

����������� 1-67

���������9 ���%

� �H5�� � $�������" >������������%� ��� ��++���.��� ��+� �����" � �����

� �H5(� M�����" �����" � ��������� $���%����

� �H57� �!3����������.���:%���.������!� ������3��T��� ������%

� �H5H� +� ���!3����������� �������$

� �H7&�

❍ �!3�������� �� ������� �:$�$%

❍ � 3�<� ��� ���������$�3������$=�+� ���� �"�� �� ������$�

❍ +� ���"� �$� ������

❍ �!3������� ��4�����

�H5�"�H7&��?��$%� �����" � ������ ��� $�

����������� 1-68

���������9 ���%

� �H7'� �O) 9����� ���$$������� ������9�� �

� �H7�� L����$+�/ �3������ � �� � � �?�������

� �H7(� ��+����������"������������+��������������������� ���

� $���7'/ � �� �����%������������ ���?�����2 � ���W � �

� $����7'/ � � ������+-���$������ ����� �<��L� ����� ��=

� �H7H� �!3������� �&''�����

��+���������/ ��������� ������ ��� $� �

❍ � �� �$ � ��������� %�"���������$������� ���>������������������������ ���

❍ :� ���++���� ��.���� ���$

❍ ����$� �������

❍ ��������$R���������$

��+�������%/ ���������������������

�H7&"�H8'����������� ���������� ����� �� �����%����

Page 35:  · 1 1-1 ˘ ˇ ˆ ˙ ˝ I ˛ ˚ ˜ ˙ ˜ ! y "# $ %˙ ˚ $% &’’(˛ A note on the use of these ppt slides:

35

����������� 1-69

���������9 ���%

� ?��$%��HH'/ ���!3���������� � ����

� �HH���� 2 ��$+� ��� ������ ������� � ����$�� ���+�� 2 �����<����� � �������HH4=

� ���$%��HH' � # �:

❍ �% ����-��GM� ���H(4��� �$ ����H5'/ I

❍ 9�LO��9� � 3��M����� "O��

❍ �HH(��L� ����$������ �� �� �

❍ $�����HH'/ ����� � ����$R���� �+�����# �:

O�����HH'/ �X &'''/ �� � �����$$���� ��� �����

� � ������3&3�+$�� �����

� ���� ���� �����%����+���+����

� � ���4'�� $$����� ����''�� $$��Y�� ��

� :���:����$�� �����������B :

�HH'��&'''/ ����� � ����$R����������# �:����� ��

����������� 1-70

�������������2 �� � ��%

�.�������*���,��+�� �����$J� ����������.��.��� � ���/ ��� ������$0� ���� �������������������� �

���� ���❍ �����" � ������.�� � ������" � �����

� ��������1�2 3� ��������� ��+��� ������$� ����$�%� $�%��������� ��.���

� ���$ � � ���%

V������ ���.��� �����-����.��.�� ��

*+��$,��+����� ������ � ������ ��������$����

+�$$�� J