35
SMU CSE 5344/7344 1

SMU CSE 5344/7344 1lyle.smu.edu/~nair/courses/7344/8_internetworking_v1.pdf · SMU CSE 5344/7344 4 ˙ ˝ % # ˇˆ˙ R2 R1 H4 H5 H1 H2 H3 Network 2 (Ethernet)Network 1 (Ethernet)H6

  • Upload
    others

  • View
    0

  • Download
    0

Embed Size (px)

Citation preview

Page 1: SMU CSE 5344/7344 1lyle.smu.edu/~nair/courses/7344/8_internetworking_v1.pdf · SMU CSE 5344/7344 4 ˙ ˝ % # ˇˆ˙ R2 R1 H4 H5 H1 H2 H3 Network 2 (Ethernet)Network 1 (Ethernet)H6

SMU CSE 5344/7344 1

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

�� ����

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

Page 2: SMU CSE 5344/7344 1lyle.smu.edu/~nair/courses/7344/8_internetworking_v1.pdf · SMU CSE 5344/7344 4 ˙ ˝ % # ˇˆ˙ R2 R1 H4 H5 H1 H2 H3 Network 2 (Ethernet)Network 1 (Ethernet)H6

SMU CSE 5344/7344 2

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

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

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

! ��� ����" �� ��������

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

! & � � ����

Page 3: SMU CSE 5344/7344 1lyle.smu.edu/~nair/courses/7344/8_internetworking_v1.pdf · SMU CSE 5344/7344 4 ˙ ˝ % # ˇˆ˙ R2 R1 H4 H5 H1 H2 H3 Network 2 (Ethernet)Network 1 (Ethernet)H6

SMU CSE 5344/7344 3

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

Page 4: SMU CSE 5344/7344 1lyle.smu.edu/~nair/courses/7344/8_internetworking_v1.pdf · SMU CSE 5344/7344 4 ˙ ˝ % # ˇˆ˙ R2 R1 H4 H5 H1 H2 H3 Network 2 (Ethernet)Network 1 (Ethernet)H6

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

Page 5: SMU CSE 5344/7344 1lyle.smu.edu/~nair/courses/7344/8_internetworking_v1.pdf · SMU CSE 5344/7344 4 ˙ ˝ % # ˇˆ˙ R2 R1 H4 H5 H1 H2 H3 Network 2 (Ethernet)Network 1 (Ethernet)H6

SMU CSE 5344/7344 5

'�(#��$ ���������������������

� ���� ���������������! ) �$ #$ ������ �� �������� ���

� '�#��� ��������������� � � �������������������������������������

� ����#��� �������� ����� �#�����

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

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

Page 6: SMU CSE 5344/7344 1lyle.smu.edu/~nair/courses/7344/8_internetworking_v1.pdf · SMU CSE 5344/7344 4 ˙ ˝ % # ˇˆ˙ R2 R1 H4 H5 H1 H2 H3 Network 2 (Ethernet)Network 1 (Ethernet)H6

SMU CSE 5344/7344 6

& ������) ����

� *������ ��� �����������& ���$ �

� ��������������+� � � $ " ���,�- ���"������. ��������+#���� ���������,! � ������ �������

! � ������ �������������#����������

! �#��� ������������ �� ����� �����������

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

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

Page 7: SMU CSE 5344/7344 1lyle.smu.edu/~nair/courses/7344/8_internetworking_v1.pdf · SMU CSE 5344/7344 4 ˙ ˝ % # ˇˆ˙ R2 R1 H4 H5 H1 H2 H3 Network 2 (Ethernet)Network 1 (Ethernet)H6

SMU CSE 5344/7344 7

% �"������/ ������*� 0 � ��1 �*2�*

Page 8: SMU CSE 5344/7344 1lyle.smu.edu/~nair/courses/7344/8_internetworking_v1.pdf · SMU CSE 5344/7344 4 ˙ ˝ % # ˇˆ˙ R2 R1 H4 H5 H1 H2 H3 Network 2 (Ethernet)Network 1 (Ethernet)H6

SMU CSE 5344/7344 8

��������������*��������

Page 9: SMU CSE 5344/7344 1lyle.smu.edu/~nair/courses/7344/8_internetworking_v1.pdf · SMU CSE 5344/7344 4 ˙ ˝ % # ˇˆ˙ R2 R1 H4 H5 H1 H2 H3 Network 2 (Ethernet)Network 1 (Ethernet)H6

SMU CSE 5344/7344 9

3����� ��4#���������� �'�#���

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

� '�#���� � � �����������������������������$ �

� *��������#�������#����(#���$ ���� ������������ �������#������ ���������� �� ������# "��������

Page 10: SMU CSE 5344/7344 1lyle.smu.edu/~nair/courses/7344/8_internetworking_v1.pdf · SMU CSE 5344/7344 4 ˙ ˝ % # ˇˆ˙ R2 R1 H4 H5 H1 H2 H3 Network 2 (Ethernet)Network 1 (Ethernet)H6

SMU CSE 5344/7344 10

'�#����4#����� ��'�(#��$ ����

� ������������$ �! � �����������������$ ��#������������ ������������$ ���3556��78�#����9:" �����;�" �������� ������

! ���� ���������� �����������$ ��< ���������

� ) =$ #$ �* �����& >�! � ����������������� ��������������$ =$ #$ "�>���� ������3556�3�������� ������9?77������@�

� ������ ���

� '�� ���

Page 11: SMU CSE 5344/7344 1lyle.smu.edu/~nair/courses/7344/8_internetworking_v1.pdf · SMU CSE 5344/7344 4 ˙ ˝ % # ˇˆ˙ R2 R1 H4 H5 H1 H2 H3 Network 2 (Ethernet)Network 1 (Ethernet)H6

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

Page 12: SMU CSE 5344/7344 1lyle.smu.edu/~nair/courses/7344/8_internetworking_v1.pdf · SMU CSE 5344/7344 4 ˙ ˝ % # ˇˆ˙ R2 R1 H4 H5 H1 H2 H3 Network 2 (Ethernet)Network 1 (Ethernet)H6

SMU CSE 5344/7344 12

�*�B ��� ���

Page 13: SMU CSE 5344/7344 1lyle.smu.edu/~nair/courses/7344/8_internetworking_v1.pdf · SMU CSE 5344/7344 4 ˙ ˝ % # ˇˆ˙ R2 R1 H4 H5 H1 H2 H3 Network 2 (Ethernet)Network 1 (Ethernet)H6

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

Page 14: SMU CSE 5344/7344 1lyle.smu.edu/~nair/courses/7344/8_internetworking_v1.pdf · SMU CSE 5344/7344 4 ˙ ˝ % # ˇˆ˙ R2 R1 H4 H5 H1 H2 H3 Network 2 (Ethernet)Network 1 (Ethernet)H6

SMU CSE 5344/7344 14

* �����4��$ �

� � �����

� � �� �������������� �������C8� �������

� � � � ! 1 �������������! ������ ����� �� ��#��������������� ���D B & ������$ �����

� ����� ��� �����������#��������� ������ �����+:?6?C?� ����,

� �����6�� ��6�< �� ���� ��� ��������� $ ��� ���

Page 15: SMU CSE 5344/7344 1lyle.smu.edu/~nair/courses/7344/8_internetworking_v1.pdf · SMU CSE 5344/7344 4 ˙ ˝ % # ˇˆ˙ R2 R1 H4 H5 H1 H2 H3 Network 2 (Ethernet)Network 1 (Ethernet)H6

SMU CSE 5344/7344 15

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

! 3�������#���������$ �����������#��� ��9�+�������E��������#��,� 1 ������� #��������$ #������#� ���

� 1 �������$ ������������ ����� ���������� �������������� ���

! �#��������� #���:;�����

� ������� ��$ #�����=�����������������������������������! ��#������������ � � $

* �����4��$ ������E�

Page 16: SMU CSE 5344/7344 1lyle.smu.edu/~nair/courses/7344/8_internetworking_v1.pdf · SMU CSE 5344/7344 4 ˙ ˝ % # ˇˆ˙ R2 R1 H4 H5 H1 H2 H3 Network 2 (Ethernet)Network 1 (Ethernet)H6

SMU CSE 5344/7344 16

� �����! ����������� ������9E����$ ���$ ���

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

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

� � #���� �����F�* ���

* �����4��$ ������E�

Page 17: SMU CSE 5344/7344 1lyle.smu.edu/~nair/courses/7344/8_internetworking_v1.pdf · SMU CSE 5344/7344 4 ˙ ˝ % # ˇˆ˙ R2 R1 H4 H5 H1 H2 H3 Network 2 (Ethernet)Network 1 (Ethernet)H6

SMU CSE 5344/7344 17

4� $ ��� ����< �'� ���$ ��

� � ������ ���� ������������#�����������������������

� 3�������������� ���������$ =$ #$ ��� ��$ �����#���+) 1 0 ,�! 4����= $ ���6�3��������9?77� ����6�4� � ��;?77� ����

� �*�� �����������������#�� ��� ������������ ������ $ ��! ��#���$ ������� ������$ =�� ������>�

! �����1 ) ������������� ������������������& "*� 0 6��#��������$ ��� ���� ����� ���$ ��� ����� ��� ���������*

Page 18: SMU CSE 5344/7344 1lyle.smu.edu/~nair/courses/7344/8_internetworking_v1.pdf · SMU CSE 5344/7344 4 ˙ ˝ % # ˇˆ˙ R2 R1 H4 H5 H1 H2 H3 Network 2 (Ethernet)Network 1 (Ethernet)H6

SMU CSE 5344/7344 18

� % ����� ��������� ����>����� ���! �� ��� �����������������) 1 0 ����$ $ �� �����������! ������=�����

� 1 ���� ����� ���$ ��� �������������6�� ����� $ ����� ����������

� ��� ������������ $ ������������ ����6���������� ������� �������� �������� $ ����

� 1 ������������������������ $ ������������

4� $ ��� ����< �'� ���$ �������E�

Page 19: SMU CSE 5344/7344 1lyle.smu.edu/~nair/courses/7344/8_internetworking_v1.pdf · SMU CSE 5344/7344 4 ˙ ˝ % # ˇˆ˙ R2 R1 H4 H5 H1 H2 H3 Network 2 (Ethernet)Network 1 (Ethernet)H6

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)

Page 20: SMU CSE 5344/7344 1lyle.smu.edu/~nair/courses/7344/8_internetworking_v1.pdf · SMU CSE 5344/7344 4 ˙ ˝ % # ˇˆ˙ R2 R1 H4 H5 H1 H2 H3 Network 2 (Ethernet)Network 1 (Ethernet)H6

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�

Page 21: SMU CSE 5344/7344 1lyle.smu.edu/~nair/courses/7344/8_internetworking_v1.pdf · SMU CSE 5344/7344 4 ˙ ˝ % # ˇˆ˙ R2 R1 H4 H5 H1 H2 H3 Network 2 (Ethernet)Network 1 (Ethernet)H6

SMU CSE 5344/7344 21

4� $ ��� ����3= $ ��������E�

$%&'()*�+�,%,

$*-&�+�$%&

Page 22: SMU CSE 5344/7344 1lyle.smu.edu/~nair/courses/7344/8_internetworking_v1.pdf · SMU CSE 5344/7344 4 ˙ ˝ % # ˇˆ˙ R2 R1 H4 H5 H1 H2 H3 Network 2 (Ethernet)Network 1 (Ethernet)H6

SMU CSE 5344/7344 22

'� ���$ ��

� ) ����������$ ���� $ ���������������������� $ �������

� �������������� $ ���������������! ����$ � ��������#$ ��������������� ���������������������������������=���� $ ���

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

� ��� ����������6�G���������� $ ����������� �������� � � $

Page 23: SMU CSE 5344/7344 1lyle.smu.edu/~nair/courses/7344/8_internetworking_v1.pdf · SMU CSE 5344/7344 4 ˙ ˝ % # ˇˆ˙ R2 R1 H4 H5 H1 H2 H3 Network 2 (Ethernet)Network 1 (Ethernet)H6

SMU CSE 5344/7344 23

H �� �����������

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

� ������ ������ ���#�������� ��������������� ��#$ �� ���*� ������

� 4�#���� �������� ����������������= ���

Page 24: SMU CSE 5344/7344 1lyle.smu.edu/~nair/courses/7344/8_internetworking_v1.pdf · SMU CSE 5344/7344 4 ˙ ˝ % # ˇˆ˙ R2 R1 H4 H5 H1 H2 H3 Network 2 (Ethernet)Network 1 (Ethernet)H6

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??�*�� #$ ������

Page 25: SMU CSE 5344/7344 1lyle.smu.edu/~nair/courses/7344/8_internetworking_v1.pdf · SMU CSE 5344/7344 4 ˙ ˝ % # ˇˆ˙ R2 R1 H4 H5 H1 H2 H3 Network 2 (Ethernet)Network 1 (Ethernet)H6

SMU CSE 5344/7344 25

��������3= $ ���

Network Host

7 24

0A:

Network Host

14 16

1 0B:

Network Host

21 8

1 1 0C:

Page 26: SMU CSE 5344/7344 1lyle.smu.edu/~nair/courses/7344/8_internetworking_v1.pdf · SMU CSE 5344/7344 4 ˙ ˝ % # ˇˆ˙ R2 R1 H4 H5 H1 H2 H3 Network 2 (Ethernet)Network 1 (Ethernet)H6

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 ���

Page 27: SMU CSE 5344/7344 1lyle.smu.edu/~nair/courses/7344/8_internetworking_v1.pdf · SMU CSE 5344/7344 4 ˙ ˝ % # ˇˆ˙ R2 R1 H4 H5 H1 H2 H3 Network 2 (Ethernet)Network 1 (Ethernet)H6

SMU CSE 5344/7344 27

� � � $ �4��� ���

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

� 3������ ����������������� #���� �� ����� �������� ������� ���

� ��������6�����������#������$ � ����������������������������������� ���� �������������������������� ������

Page 28: SMU CSE 5344/7344 1lyle.smu.edu/~nair/courses/7344/8_internetworking_v1.pdf · SMU CSE 5344/7344 4 ˙ ˝ % # ˇˆ˙ R2 R1 H4 H5 H1 H2 H3 Network 2 (Ethernet)Network 1 (Ethernet)H6

SMU CSE 5344/7344 28

� ������$ ��������������#��� ����� ����� ����������+� ������� #$ 6�� �=�% ��,�� ��

� ������$ ����������������� ��6������������ ��������������� #�����#���

� �������$ ��G#���� ��� ���� #�����#���� ���������� ����� ��

� � � $ �4��� ��������E�

Page 29: SMU CSE 5344/7344 1lyle.smu.edu/~nair/courses/7344/8_internetworking_v1.pdf · SMU CSE 5344/7344 4 ˙ ˝ % # ˇˆ˙ R2 R1 H4 H5 H1 H2 H3 Network 2 (Ethernet)Network 1 (Ethernet)H6

SMU CSE 5344/7344 29

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

� *���� ������� ���������������#������ ������������� ������������$ ������� ��� ���#� ���������

� B ��� ���� ���������#����������� �� ������������������� �����������*� ����������������6�������$ ���� ��

� �'*��� ����� ����������� #��� �� ������$ ����� ��������*� ��������� ������������ ��������

Page 30: SMU CSE 5344/7344 1lyle.smu.edu/~nair/courses/7344/8_internetworking_v1.pdf · SMU CSE 5344/7344 4 ˙ ˝ % # ˇˆ˙ R2 R1 H4 H5 H1 H2 H3 Network 2 (Ethernet)Network 1 (Ethernet)H6

SMU CSE 5344/7344 30

� ) ����$ ���� ���������$ �"! �= $ ���6� ��3��������� ���$ �� �� �� ��� ������ ���� �� �������� ������� ���������� ������

� 3������ ����$ ����#�������� ���� �����$ �����+���������9?�$ �#���,

� �'*�$ ����#���������� �� �� ���� �������������������

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

Page 31: SMU CSE 5344/7344 1lyle.smu.edu/~nair/courses/7344/8_internetworking_v1.pdf · SMU CSE 5344/7344 4 ˙ ˝ % # ˇˆ˙ R2 R1 H4 H5 H1 H2 H3 Network 2 (Ethernet)Network 1 (Ethernet)H6

SMU CSE 5344/7344 31

95 % �������������������� �$ �����������'*�� ���

85 ���������#��� �� �� ���� ���'*�(#�������� �������� ����

�*� ��������� ���������������#�����*� �������� �� ��������

C5 �����������������������������������(#���� �������������������������������� �$ �����������*� ������

;5 ���$ ��������#��� ����������� ��� ����������$ ��� ������

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

?5 1 ���� ���������#�� ��������'*�� ����

�'*�*�������

Page 32: SMU CSE 5344/7344 1lyle.smu.edu/~nair/courses/7344/8_internetworking_v1.pdf · SMU CSE 5344/7344 4 ˙ ˝ % # ˇˆ˙ R2 R1 H4 H5 H1 H2 H3 Network 2 (Ethernet)Network 1 (Ethernet)H6

SMU CSE 5344/7344 32

� �� $ ��% ��������#� ����+� % �*,

1 �� ��������� � �������� ��������) � �$ ���

! ������ ��#�(#���������) ��� ����������#������

! 4����*6���� �������������������������������#� ���� ���6����5�5�5

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

� � �������� ��������#� ��

! � � �) $ ���$ �������*� �����������#� ���

Page 33: SMU CSE 5344/7344 1lyle.smu.edu/~nair/courses/7344/8_internetworking_v1.pdf · SMU CSE 5344/7344 4 ˙ ˝ % # ˇˆ˙ R2 R1 H4 H5 H1 H2 H3 Network 2 (Ethernet)Network 1 (Ethernet)H6

SMU CSE 5344/7344 33

� % �*�& ������ ���'�� ������

DHCPrelay

DHCPserver

Other networks

Host

Broadcast(DHCPDISCOVER)

255.255.255.255

Unicast to server

69.64.32.25

Page 34: SMU CSE 5344/7344 1lyle.smu.edu/~nair/courses/7344/8_internetworking_v1.pdf · SMU CSE 5344/7344 4 ˙ ˝ % # ˇˆ˙ R2 R1 H4 H5 H1 H2 H3 Network 2 (Ethernet)Network 1 (Ethernet)H6

SMU CSE 5344/7344 34

3�����'�������+��) *,

� �����������������) ��� ��*��������� ���$ � �����������������*

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

� 3= $ ������������������! � ���� ���������#��� �� ���

! '� ���$ ������������ ���

! 1 1 ���� �����7

! �*��� ����������#$ �� ���

� ��) *"�������

Page 35: SMU CSE 5344/7344 1lyle.smu.edu/~nair/courses/7344/8_internetworking_v1.pdf · SMU CSE 5344/7344 4 ˙ ˝ % # ˇˆ˙ R2 R1 H4 H5 H1 H2 H3 Network 2 (Ethernet)Network 1 (Ethernet)H6

SMU CSE 5344/7344 35

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