Upload
others
View
0
Download
0
Embed Size (px)
Citation preview
SMU CSE 5344/7344 1
�������������
�� ����
�������������
SMU CSE 5344/7344 2
� �����������������
� ������ �������� �������������� ����� ����������
� � �������������� �� ���������� �� ��! ��������������� ������
! ��� ����" �� ��������
� ������ �"�#������������������������ ���$ ���������"������� ��������! % ����������
! & � � ����
SMU CSE 5344/7344 3
��������������& � ��
SMU CSE 5344/7344 4
� ����������% ���������#����� �
R2
R1
H4
H5
H3H2H1
Network 2 (Ethernet)
Network 1 (Ethernet)
H6
Network 3 (FDDI)
Network 4(point-to-point)
H7 R3 H8
SMU CSE 5344/7344 5
'�(#��$ ���������������������
� ���� ���������������! ) �$ #$ ������ �� �������� ���
� '�#��� ��������������� � � �������������������������������������
� ����#��� �������� ����� �#�����
� �����������������������������������
� ������� �� ��� ���
SMU CSE 5344/7344 6
& ������) ����
� *������ ��� �����������& ���$ �
� ��������������+� � � $ " ���,�- ���"������. ��������+#���� ���������,! � ������ �������
! � ������ �������������#����������
! �#��� ������������ �� ����� �����������
! � ������� �� ����� �������� ������$ �
������������������ ������������������
SMU CSE 5344/7344 7
% �"������/ ������*� 0 � ��1 �*2�*
SMU CSE 5344/7344 8
��������������*��������
SMU CSE 5344/7344 9
3����� ��4#���������� �'�#���
� *������ �����+����,� �������������������
� '�#���� � � �����������������������������$ �
� *��������#�������#����(#���$ ���� ������������ �������#������ ���������� �� ������# "��������
SMU CSE 5344/7344 10
'�#����4#����� ��'�(#��$ ����
� ������������$ �! � �����������������$ ��#������������ ������������$ ���3556��78�#����9:" �����;�" �������� ������
! ���� ���������� �����������$ ��< ���������
� ) =$ #$ �* �����& >�! � ����������������� ��������������$ =$ #$ "�>���� ������3556�3�������� ������9?77������@�
� ������ ���
� '�� ���
SMU CSE 5344/7344 11
���������*��������+�*,
*��������& � ��A� ����� ���
� 1 � �������+1 �*6�0 � *,
� �*
� � �������+) ��6*���� �,
R1
ETH FDDI
IPIP
ETH
TCP R2
FDDI PPP
IP
R3
PPP ETH
IP
H1
IP
ETH
TCP
H8
SMU CSE 5344/7344 12
�*�B ��� ���
SMU CSE 5344/7344 13
� � � $ �4��$ �
V ersion HLen TOS Length
Ident Flags Offset
TTL Protocol Checksum
SourceAddr
DestinationAddr
Options (variable) Pad(variable)
0 4 8 16 19 31
Data
SMU CSE 5344/7344 14
* �����4��$ �
� � �����
� � �� �������������� �������C8� �������
� � � � ! 1 �������������! ������ ����� �� ��#��������������� ���D B & ������$ �����
� ����� ��� �����������#��������� ������ �����+:?6?C?� ����,
� �����6�� ��6�< �� ���� ��� ��������� $ ��� ���
SMU CSE 5344/7344 15
� � � �$ ��������
! 3�������#���������$ �����������#��� ��9�+�������E��������#��,� 1 ������� #��������$ #������#� ���
� 1 �������$ ������������ ����� ���������� �������������� ���
! �#��������� #���:;�����
� ������� ��$ #�����=�����������������������������������! ��#������������ � � $
* �����4��$ ������E�
SMU CSE 5344/7344 16
� �����! ����������� ������9E����$ ���$ ���
� � ����� �������
� " ��������� �������
� � #���� �����F�* ���
* �����4��$ ������E�
SMU CSE 5344/7344 17
4� $ ��� ����< �'� ���$ ��
� � ������ ���� ������������#�����������������������
� 3�������������� ���������$ =$ #$ ��� ��$ �����#���+) 1 0 ,�! 4����= $ ���6�3��������9?77� ����6�4� � ��;?77� ����
� �*�� �����������������#�� ��� ������������ ������ $ ��! ��#���$ ������� ������$ =�� ������>�
! �����1 ) ������������� ������������������& "*� 0 6��#��������$ ��� ���� ����� ���$ ��� ����� ��� ���������*
SMU CSE 5344/7344 18
� % ����� ��������� ����>����� ���! �� ��� �����������������) 1 0 ����$ $ �� �����������! ������=�����
� 1 ���� ����� ���$ ��� �������������6�� ����� $ ����� ����������
� ��� ������������ $ ������������ ����6���������� ������� �������� �������� $ ����
� 1 ������������������������ $ ������������
4� $ ��� ����< �'� ���$ �������E�
SMU CSE 5344/7344 19
4� $ ��� ����3= $ ���
� ) ���
� B �����
H1 R1 R2 R3 H8
ETH IP (1400) FDDI IP (1400) PPP IP (512)
PPP IP (376)
PPP IP (512)
ETH IP (512)
ETH IP (376)
ETH IP (512)
SMU CSE 5344/7344 20
Ident= x Offset= 0
Start of header
0
Rest of header
1400 data bytes
Ident= x Offset= 0
Start of header
1
Rest of header
512 data bytes
Ident= x Offset= 512
Start of header
1
Rest of header
512 data bytes
Ident= x Offset= 1024
Start of header
0
Rest of header
376 data bytes
4� $ ��� ����3= $ ��������E�
SMU CSE 5344/7344 21
4� $ ��� ����3= $ ��������E�
$%&'()*�+�,%,
$*-&�+�$%&
SMU CSE 5344/7344 22
'� ���$ ��
� ) ����������$ ���� $ ���������������������� $ �������
� �������������� $ ���������������! ����$ � ��������#$ ��������������� ���������������������������������=���� $ ���
� ���������������� ������������� ��������
� ��� ����������6�G���������� $ ����������� �������� � � $
SMU CSE 5344/7344 23
H �� �����������
� % �� ���� �� ���������������� �������� ��������
� ������ ������ ���#�������� ��������������� ��#$ �� ���*� ������
� 4�#���� �������� ����������������= ���
SMU CSE 5344/7344 24
�������*���=�) ����A��*�;����������
� C8" �� ��������
� � ������(# ����� ���A��55�985CC5C859
� � �� �������������� �����������������*��#$ �������I76�8C8"9JA� 5 5�5�������������������A�+ K88;F K89:F�K8�F�,
7575757 8??58??58??58??�*�� #$ ������
SMU CSE 5344/7344 25
��������3= $ ���
Network Host
7 24
0A:
Network Host
14 16
1 0B:
Network Host
21 8
1 1 0C:
SMU CSE 5344/7344 26
�� ��" ������������
A B C D
7575757
E
98�575757 9L8575757
""999978;7575757�"8??58??58??58??
3�+��������,
""999788;575757�"8CL58??58??58??
� �+$ #��� ��,
���8;"C9 ���C"8C9979L8575757�"88C58??58??58??
�
���9:"C9 ���8"9?9798�575757�"9L958??58??58??
�
����"C9 ���9"M77575757�! 98�575757�
���������) & � ��' ���� ��
($*��� (*./&,���
%.�($0�����
1$2 ���
SMU CSE 5344/7344 27
� � � $ �4��� ���
� ���� ������ $ ���������� ��������$ ���#������������������#��#�
� 3������ ����������������� #���� �� ����� �������� ������� ���
� ��������6�����������#������$ � ����������������������������������� ���� �������������������������� ������
SMU CSE 5344/7344 28
� ������$ ��������������#��� ����� ����� ����������+� ������� #$ 6�� �=�% ��,�� ��
� ������$ ����������������� ��6������������ ��������������� #�����#���
� �������$ ��G#���� ��� ���� #�����#���� ���������� ����� ��
� � � $ �4��� ��������E�
SMU CSE 5344/7344 29
��������1 � ��� �����'*
� *���� ������� ���������������#������ ������������� ������������$ ������� ��� ���#� ���������
� B ��� ���� ���������#����������� �� ������������������� �����������*� ����������������6�������$ ���� ��
� �'*��� ����� ����������� #��� �� ������$ ����� ��������*� ��������� ������������ ��������
SMU CSE 5344/7344 30
� ) ����$ ���� ���������$ �"! �= $ ���6� ��3��������� ���$ �� �� �� ��� ������ ���� �� �������� ������� ���������� ������
� 3������ ����$ ����#�������� ���� �����$ �����+���������9?�$ �#���,
� �'*�$ ����#���������� �� �� ���� �������������������
��������1 � ��� �����'*
SMU CSE 5344/7344 31
95 % �������������������� �$ �����������'*�� ���
85 ���������#��� �� �� ���� ���'*�(#�������� �������� ����
�*� ��������� ���������������#�����*� �������� �� ��������
C5 �����������������������������������(#���� �������������������������������� �$ �����������*� ������
;5 ���$ ��������#��� ����������� ��� ����������$ ��� ������
����� �� ������� ������������� ���
?5 1 ���� ���������#�� ��������'*�� ����
�'*�*�������
SMU CSE 5344/7344 32
� �� $ ��% ��������#� ����+� % �*,
1 �� ��������� � �������� ��������) � �$ ���
! ������ ��#�(#���������) ��� ����������#������
! 4����*6���� �������������������������������#� ���� ���6����5�5�5
� � ����� �����" �����
� � �������� ��������#� ��
! � � �) $ ���$ �������*� �����������#� ���
SMU CSE 5344/7344 33
� % �*�& ������ ���'�� ������
DHCPrelay
DHCPserver
Other networks
Host
Broadcast(DHCPDISCOVER)
255.255.255.255
Unicast to server
69.64.32.25
SMU CSE 5344/7344 34
3�����'�������+��) *,
� �����������������) ��� ��*��������� ���$ � �����������������*
� �����������$ ��� ������ ���������� �����
� 3= $ ������������������! � ���� ���������#��� �� ���
! '� ���$ ������������ ���
! 1 1 ���� �����7
! �*��� ����������#$ �� ���
� ��) *"�������
SMU CSE 5344/7344 35
3�������� ����