Upload
others
View
0
Download
0
Embed Size (px)
Citation preview
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� ��������
� ��+��� ������$� ����$�%
� ������$�$�%�� �� ��.���� ���$
� ���� ����� ���$��
2
����������� 1-3
�� ������������ �
����# ���� ������������0
��& � ��� ��������
��� � ��� ��������
��(�� ��� �������� ����� �% ��$�� ���
��4 ��������� ��������������2 3
��5 ��$�%�6 �$� ��� �����" � ���������� ���
��7 3������$�$�%�� �� ��.���� ���$
��8 9 ���%
����������� 1-4
# ���/ ���������������*��� �����:�$� ,�.��
� � $$�� ��+�������������� �������.�� ���� � �;����� % ���
� ����������� ����� � ��� � ��������$��
❍ +:������ ���������� ���$$��
❍ ���� � ��������;����������
� ������ � +��� ���� ����� �<����� ��+�����=
$���$��2 3
��� ��%���� ���
������$��2 3
������ � ��� �����
��.��� �:$�
3
����������� 1-5
# ���/ ���������������*��� �����:�$� ,�.��
� ������$ ������$� �����������.����+�� �
❍ ������� 3���3��9� � 3���� 3���333
� ����������*���� �����+����� ��� ,
❍ $�� �$%����������$
❍ �:$�����������.�� � � �.�����������
� ��������� ������� ❍ !���!�>�� ��+������ � ���
❍ �?� ������������?���������� � �������
$���$��2 3
��� ��%���� ���
������$��2 3
������ � ��� �����
��.��� �:$�
����������� 1-6
# ���/ ����������������� ��.���.��
� ��� � ���������+�� ������������:$� �� ��:������ $����� �
❍ # �:���� �$����� � ���"��� � ������+$�� �����
� ��� � �������� ��.�� � ��.�������� �
❍ ��������$� �����$�:$�
❍ ���������"����������$�:$�
4
����������� 1-7
# ���/ ��� ������$0
��� ��� ������$ �
� *� ���/ ������� �0,
� *����.����>�� ���,
� ����������
@ � ��+��� � � ���
@ � ��+������� �������� ����� � �����.��������������.���
���� ���� ������$ �
� � ����� ���������������� ��
� �$$���� � �����������.�%��������������.������:%� ������$
������$ ���+���+��� �����������+�� � � ������������.����� �������� ��������� ����������� �
���������� ������ � �������� �
����������� 1-8
# ���/ ��� ������$0
����� ��� ������$���������� ��������� ���� ������$�
A � ) �������� ��� ������$ 0�
9
9
B �������� �0
&�''
� 3������������>
� 3������������ �� �
B ������ �11� � � ��� $���� 1���� �"��
C+$�D
�� �
5
����������� 1-9
�� ������������ �
����# ���� ������������0
��&�� ��� ��������
��� � ��� ��������
��(�� ��� �������� ����� �% ��$�� ���
��4 ��������� ��������������2 3
��5 ��$�%�6 �$� ��� �����" � ���������� ���
��7 3������$�$�%�� �� ��.���� ���$
��8 9 ���%
����������� 1-10
���$� ���$����������� ���� ���������
� ���� ���������� $����� ������� �
� ���� ���������❍ ������
❍ ���� �����+����� ���
� ���� ����� ��� �� �% ��$�� ������� � ��������$��
6
����������� 1-11
� ������� ���������
� ���� % ��� �<�� � =�❍ ����� $������ ������
❍ �����# �:���� �$
❍ ���*������+����� ���,
� �$���1 ��.���� ���$❍ �$������ ����>�� � ������.� �
��.���+��� ��$� �% "��� ��.��
❍ �����# �:�:��� ��1 ��.��E��� �$��$���1 ��.��
� ���" ����� ���$�❍ � �� �$�<�����=�� ���+�
��������� ��.��
❍ �����B ����$$�����F ��
����������� 1-12
� ��� �������������������"�������� ��.��
B ��$� ��������� +���:��� �������� % ���
� ���� ������ ��� �< �� ����+��=���������� +����������+��� �
❍ 9�$$�����$$��:������� ��� ������$
❍ ���� �* ����, ���� ����� � ���������� �
� � 3�" � ��� � ��������$�3������$�
❍ ��������/ ����������"�������� ��.��
� 3� ��.�� G!��7H�I
� ��$�:$����"����� :%��" ����� ���������� +��
❍ $� �������� $����� ��� ����������� � ��
� +$�� �������$�❍ ������� ��/���.��� ��$� �
����.��
� ����� ����������$�❍ ����� �* $�� ���� �� ������
����,�� �������� ��������� ���
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 ���%
8
����������� 1-15
� ���� ��� �������
� � � ���+���������������������
� ��� +����� ����$�>�� ���� ��� � ���������� +�����������������0
❍ ������ � ��������������������� �����$$����$� ��������
❍ �����" � ������ ����� ���������������� ������*����� ,
����������� 1-16
� ��� ��������������2 � �����
?��"������ ����� ��� ��.���+���*��$$,
� $���:���� ������ � ������ ���%
� ����������� ����� ����� �����
� �����"$���<����������=� ��+��� ����
� ��$$� ��� ���>����
9
����������� 1-17
� ��� ��������������2 � �����
���� ������ ����� �<������:���� ���=��.��������* ��� ,
� ��� ��$$������������$$
� �� ������ �����$� +������ ���:%��� ������$$�<��� �����=
� �.����$���:���� ��������* ��� ,
❍ +��>����%��. ��
❍ �� ���. ��
����������� 1-18
�����2 � ���������L�������L
FDM
frequency
time
TDM
frequency
time
4 users
Example:
10
����������� 1-19
� �� ����$��-�� $�
�9�� �$������� ����������� ������+$���+�5('�'''�:� �+��� ��� ��������� ��M��.����������" � ���������� ���0❍ �$$�$�� �������4�5�L:
❍ ?����$���� � ���L�� ���&(� $��
❍ 4''�� �� ���� ��:$ �����"��"���������
�� �� ���
����������� 1-20
� ��� ���������3������2 � �����
��������"��������� ����� ��.�������� �����
� � ������M� ����� � �������� ������ �����
� ����� ������� � �+�$$�$���:���� ����
� �� ����� �� ���� �������
�� ����������������
� ������������ ��������� ���������-������� ������.�$�:$�
� ����� ����� ����� �>������� ���+���$���� �
� ���������+��� ����� ����� �� �.�������� �������� �
❍ � ��������.� ���� $���� ������:�+����+��� �����
M���� �����. �������* ��� ,
����������$$������
!� �������� ��.����
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: �$��
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
13
����������� 1-25
3�����" � ���������� ��� ��+��� �����
� B ��$� � �.�� ����� ��������������� �+��� � ����������� ������
❍ � �/$$� ���%� �.���$� ���� �$������<����������=��$������ �<��� ����(=
� �������� ����� ����❍ �� ������������ �� ������������ �� ���-����
❍ ����� �� �%�������������� � ��
❍ ���$��%����.����� ����������� �
� .����$����������� ����❍ ����� ����������� ������<.����$���������=������
������ �� ���-����
❍ +-��� ���������� ���������$$� ��� ��� ������ �� �+-����������$$
❍ ������ �� ����� ��"��$$� ����
����������� 1-26
� ��� ����� �-���� %
� �$���� � ����������� ���
����" � ��������� ���
��L ��L
3�����" � ��������� ���
� ��� ��� � ���P
��������� ��� ���
Q �������� ����� ���� ���� ���������������"��������������������$� �Q ��������� ��.�� �:�������������"��������<� 3=��������������$� � ��.�� �<K �3=����� �
14
����������� 1-27
�� ������������ �
��� # ���� ������������0
��& � ��� ��������
��� � ��� ��������
��(�� ��� �������� ����� �% ��$�� ���
��4 ��������� ��������������2 3
��5 ��$�%�6 �$� ��� �����" � ���������� ���
��7 3������$�$�%�� �� ��.���� ���$
��8 9 ���%
����������� 1-28
���� ����� ��� ����� �% ��$�� ���
A ��9�� ���������������� % ��� ���������������0
� �� �����$����� ����
� � �������$����� ����� ��� �< ����$����� ��%=
� � �:$������ ����� ���
��� ���� ����� :���� ����<:� � ���
�����=��+����� ����� ���0
� �����������������0
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 ���� ���
16
����������� 1-31
!� �����$����� ����:$��� ����
Diagram: http://www.cabledatacomnews.com/cmic/diagram.html
����������� 1-32
�:$��� ��� �����������������) .��.��
home
cable headend
cable distributionnetwork (simplified)
� % ��$$%�4''����4�'''���� �
17
����������� 1-33
�:$��� ��� �����������������) .��.��
home
cable headend
cable distributionnetwork (simplified)
����������� 1-34
�:$��� ��� �����������������) .��.��
home
cable headend
cable distributionnetwork
server(s)
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
19
����������� 1-37
# ��$� ����� ����� ���
� ������� ��$� ���� ����� ����������� ����� % ��� ����������
❍ .��:� �� ��������� *���� � ���,
� � ��$� �O�� �❍ 8'&���:�<# �=�����L:
� � ���"������ ��$� ����� ❍ ��.����:%���$�� � ������
❍ �B �S��8(��:
Q # $$����� ��00
❍ # �31B 3!2 ���?��� �
:� � �����
� �:$��� �
������
����������� 1-38
9�� ������ ���
� % ��$���� ������ ������� ����� ��
� ��2 O������:$��� ����
� ������1+��� �$$1� ��
� ?�������
� � ��$� �����
���
� ��$� ���� � ���
� ��$� $� ��
������1+��� �$$
��:$�� ����
��1+�����:$�
�������
?�������
20
����������� 1-39
3�% ��$�L���
� M��� �� ����� �:��� ������� � ����1��.� ��
� �% ��$�$��� � ����$� �:��� �������� � �����6 �����.��
� ������� ����❍ ���$ � �� �������� �$��
� ������� ����+:�������-
� ��������� ����❍ ���$ � �� ������+���$%��
����������
� � ����3���<� 3=
� �� ��� �$������� ���� ��
❍ ������%������������$� ������ �� ���'�L: �?�������
❍ ������%�4���''L: �?�������
����������� 1-40
3�% ��$�L��������-��+:��
��-�$���:$��� �� �������������� ���
���������
� :��������$
� :� �:����❍ ��$��������$������:$�
❍ $����%�?�������
� :����:����❍ � �$� $��������$������:$�
❍ 9�
�:���� �����:$��� �$� �+:�������%���$����
�$ � ������� �$ ����:�
� ���" ����� �������❍ ���" ���� ���"��" ����
���� � ���<������4�B =
� $�� ��������������� ����� � �����+���� ����E�� � ��������$������ ��������� �
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 ���%
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 �:���:�������� ���
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 �������������� ������ ���+���������
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 ���%
25
����������� 1-49
9�� ����$� �������$�%������0
����� �>���� ���������:�++�� � ���������.�$���������$����-���� ���� ���$����� ���%
� ����� �>������� ���+�������
�
M
������:�������� � �����<��$�%=
����� �>������ <��$�%=
+����<�.�$�:$�=�:�++�� �����.��� ����� ���� ���<$� =�+����+����:�++��
����������� 1-50
����� ����� ��+� ��������$�%
� �������$� ���� ���❍ ������:�������
❍ ������ ������ ���$��
�
M
�� ������
���� � ��
����$ ���� �� >������
� &��>������❍ �� ��� ����������� ���
$���+������� � ���
❍ �� ��� ��������� ����$�.�$��+�������
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&�� ����
��$$�:����
��$$�:����
���"��������.��
�''��� �''���
27
����������� 1-53
���.������$��%�<� ���=
� �� ���� �* �� �����,�����'''��� 1��
� � �$$�:�������� ����� ���� ����� ��.��������
� A � # $$���� ����.�����&���:�����:�+�����$$���� � ��.�������� ��:����0
� V� J�+����7�� ���� ���������&���:�������������� � �$$����� ��:�����
� � ��:���+� �������������.�����&����������:�+���� ������ �+�$$%����� � ��������� ��������J
❍ 2 ���?��������� $�������# O�# �:� ��
��$$�:����
��$$�:����
���"��������.��
�''��� �''���
����������� 1-54
� ���$���$�%
� � ��� ;� ���� �����$�%❍ �% ��$$%���+�� �� ��� �� ���$�
� �>���� ;�>��������$�%❍ �� ��� ��������� ���
� ����� ;����� � �����$�%❍ ;�O1!�� ��+�����+���$�� " ����$��
� � �� ;� �� ���������$�%❍ ��+�� �� ��� �� ���������� ��+�� ��
proptransqueueprocnodal ddddd +++=
28
����������� 1-55
A ���������$�%�<��. ���=
� !;$���:���� ����<: =
� O; ������$������<:� =
� �;�.������ ���������.�$�����
���++������ �%�;�O�1!
� O�1!�S�'���.������>���������$�%� � �$$
� O�1!�"D������$�% �:���� ��$����
� O�1!�D����� ����*� ���,����.������������:�� ��.������.��������$�%��+���J
����������� 1-56
*!��$,������������$�% ����������
� # �������*���$,������������$�%�6 �$� �$����$��0�
� Traceroute ������ � ��.�� ���$�%�� �� ���� ����+��� � �����������������$�������"������������� ������� ��� ��� ��������������$$��
❍ ��� ������� ����� ������� $$�������������� ��� ������� ��� ��� ������
❍ ������� � $$�������� ����� ���� �����
❍ �������� � �����.�$�:��� �������� � ��������� $%�
�� ��:�
�� ��:�
�� ��:�
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������$�
� >�����<��� :�++��=� ��������$�����:�++����� �+������ ���%
� � ���� ���������.� ����+�$$�>������ ������ ���� ���<��� $� �=
� $� �� ������� �%�:�������� � �����:%� ��.�� �������:%� ���������� % ��� ��������������� � ���������$$
30
����������� 1-59
�� ������������ �
����# ���� ������������0
��& � ��� ��������
��� � ��� ��������
��(�� ��� �������� ����� �% ��$�� ���
��4 ��������� ��������������2 3
��5���$�%�6 �$� ��� �����" � ���������� ���
��7�3������$�$�%�� �� ��.���� ���$
��8 9 ���%
����������� 1-60
3������$�*O�%�� ,
� ��� ��� �������� $�-J�
� � ��%�* ��� ,�
❍ �� �
❍ ������
❍ $�� ��+�.���� �� ���
❍ � $�����
❍ ������$
❍ ����� ����� �+�� ���
A �� ����� ���������%��� ���+������R�� ����������+�
���� ���0
) �����$�� ������� �� ����+����� ��� 0
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�%�� �������$�%���� $�� ��� ��� ��.��
❍ .��� ��� ��������$"$�%��������
❍ ��$%������ ��.�� � ��.����:%�$�%���:�$��
32
����������� 1-63
# �%�$�%����0
���$���� ������ $�-� % ��� �� �- $��� ����������$$�� �����+�������
��$���� � ��+���� $�-� % ��� / � ���
❍ $�%�������+�������� ���$ +���� �� ��
� � ���$��R������� � �� ������������ �������+� % ���
❍ ��������+�� $�� ���������+�$�%��/ � ��.������� ����������� ���+� % ���
❍ �������������������� ������������ �/���++������ ���+� % ���
� $�%�������� ���������� +�$0
����������� 1-64
��������� ������$� ����
� � $������ � ���������� ����� $�����
❍ �� 3��2L� 3��2 � � 3
� ���� ���� �� �"�� ����������� +��❍ � 3��K �3
� ���� ���� ��������+��������� �+��� � ����������� ������
❍ �3��������� ������$
� $��� ��������� +���:��� ��������:���������� �����$�� ���
❍ 333��?�������
� �% ��$� :� �*�������� ��,
� $�����
���� ���
���� ���
$��
�% ��$
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 ���%
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'����������� ���������� ����� �� �����%����
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