Download - Lecture five Routing protocols
![Page 1: Lecture five Routing protocols](https://reader030.vdocuments.us/reader030/viewer/2022012717/61b01e581f670a447f6fdb63/html5/thumbnails/1.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
������������� ���� �����
�������������
� �������������� �����������
![Page 2: Lecture five Routing protocols](https://reader030.vdocuments.us/reader030/viewer/2022012717/61b01e581f670a447f6fdb63/html5/thumbnails/2.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
� ������
� !� � "��
#�� $���� �����%����&
��� ����'������(%����)
��� �����������((%����*
+'��� �����%����,
!�����$�� �����%����-.
/0(1%����--
%+'�%����-2
!�1%�����-�
30�%����-�
��$�� ���� ���%�����-4
( ����� �� ��#�� $������ 5�#�� $���$�� ���
%�����
(1��������$������� $%����4�
(1��������$������� $%�����
1���� ��� ��$%����2
0"��"��%����-
![Page 3: Lecture five Routing protocols](https://reader030.vdocuments.us/reader030/viewer/2022012717/61b01e581f670a447f6fdb63/html5/thumbnails/3.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
67�� ��8� '�$�� ��
� 9������� �� ��� ���9����$"�������������s ������� ��������
� � ���"����$��� �����������9������$��� ����$ �
� ��$�� ��������� �$���:�; �����<
� ����� ������$������ ���; ����� �� ��� �
� ��$�� �� ���� ��������������������������� ���$�� ���:��� �!<
![Page 4: Lecture five Routing protocols](https://reader030.vdocuments.us/reader030/viewer/2022012717/61b01e581f670a447f6fdb63/html5/thumbnails/4.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
67�� ��8� '�$�� ����� ���
� � ���-�=( ��>� �?�
� !�@�A�B�� ��9���������9���������� ���
� +:<�@��:�5�<���9����C��
� ���� ����� �� ���$����$�������������� ������� �
� � ���2 =D� ���; �����?
� 9���$����$������ ��!�� � ���� E��� ��� ��9������
� ������� ������ ��!
� ������������ �� �����$�� �� ������ ��� �� ���������������!� �� ��� ��� ��� �� ����� �
� � ���� =F��� ��+��� E��� �1� ��?
� +:<�@��=+:<5�+:;<�G��:;5�<?9������� ∉ !� 9��� ��� ����������5��� ��9������ ������� ��9������ ��;����� �� ���� ����$��9����;� ��
![Page 5: Lecture five Routing protocols](https://reader030.vdocuments.us/reader030/viewer/2022012717/61b01e581f670a447f6fdb63/html5/thumbnails/5.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
67�� ��8� '�$�� ����;�����
-E4E�E&4-E4H�2-E4--E4E�E��-E22A-5�25��5�45��5�&B
&
-E4E�H&4-E4H�2-H4--E4E�H�
�-H22A-5�25��5�45��B
�
-E4E�H&4-E4H�2-H4--E4E�H�
�-H22A-5�25�45��B
4
E∞-E4H�2-H4--E4E�4-H22A-5�25�4B
�
E∞-E4H�2-H4--E4E�4-H22A-54B2
E∞E∞-H4--E��-H22A-B-
1� �+:&<1� �+:�<1� �+:4<1� �+:�<1� �+:2<!( ��
![Page 6: Lecture five Routing protocols](https://reader030.vdocuments.us/reader030/viewer/2022012717/61b01e581f670a447f6fdb63/html5/thumbnails/6.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
67�� ��8� '�$�� ����;�����
![Page 7: Lecture five Routing protocols](https://reader030.vdocuments.us/reader030/viewer/2022012717/61b01e581f670a447f6fdb63/html5/thumbnails/7.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
I�����EJ����'�$�� ��
� 9������ �� ��� ���9����$"���������7�� � ����� �� � �� ��� ����� ��� ���� ������
� 9� ������� �� ��� ���� ������� �� ��9��� ����9�� ���� � ������
� ������
![Page 8: Lecture five Routing protocols](https://reader030.vdocuments.us/reader030/viewer/2022012717/61b01e581f670a447f6fdb63/html5/thumbnails/8.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
I�����EJ����'�$�� ��
� � ���-�=( ��>� �?� +.:<�@�∞5�9��������≠ �� +�:�<�@�.5�9��������
� � ���2�=F��� �?�� 9���������������"����≥ .
�9���������C��5������ ���+�G-:<@
�7=+�:7<G�:75<?
� ���� ��� ������������������7� �� �$"����
� ���� �� ����� ���9��� ���99��� �����������������9���������$���������� ��� �
� �� � 9������ ��� ���� ���� �����9����7� ��
![Page 9: Lecture five Routing protocols](https://reader030.vdocuments.us/reader030/viewer/2022012717/61b01e581f670a447f6fdb63/html5/thumbnails/9.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
#���� ���9�I�����EJ�����;�����
1-4-5-641-4-521-411-4-5-331-224
1-4-5-641-4-521-411-4-5-331-223
1-3-6101-4-521-411-4-341-222
-∞-∞1-411-351-221
-∞-∞-∞-∞-∞0
PathLh(6)PathLh(5)PathLh(4)PathLh(3)PathLh(2)h
![Page 10: Lecture five Routing protocols](https://reader030.vdocuments.us/reader030/viewer/2022012717/61b01e581f670a447f6fdb63/html5/thumbnails/10.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
�;�������9�I�����EJ����'�$�� ��
![Page 11: Lecture five Routing protocols](https://reader030.vdocuments.us/reader030/viewer/2022012717/61b01e581f670a447f6fdb63/html5/thumbnails/11.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Chapter 21
Unicast and MulticastRouting:
Routing Protocols
![Page 12: Lecture five Routing protocols](https://reader030.vdocuments.us/reader030/viewer/2022012717/61b01e581f670a447f6fdb63/html5/thumbnails/12.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 21.1 Unicasting
In unicast routing, the router forwards the received packet through
only one of its ports.
![Page 13: Lecture five Routing protocols](https://reader030.vdocuments.us/reader030/viewer/2022012717/61b01e581f670a447f6fdb63/html5/thumbnails/13.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
21.2 21.2 UnicastUnicast Routing ProtocolsRouting Protocols
RIP
OSPF
BGP
![Page 14: Lecture five Routing protocols](https://reader030.vdocuments.us/reader030/viewer/2022012717/61b01e581f670a447f6fdb63/html5/thumbnails/14.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 21.3 ����������������
������ ������������������ ������������������ ����������� ������� �������� �����
������������������ ����������� ����������������������������
�������������������������
��������������������������������
! ������������������������������
![Page 15: Lecture five Routing protocols](https://reader030.vdocuments.us/reader030/viewer/2022012717/61b01e581f670a447f6fdb63/html5/thumbnails/15.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
'���������� ��#�� $�H6� ���E"�� ���
� ���������:��� ��������� <��;���$��9���� ��� ���$����$�����
� 9�� �$���� ����� $���$�� ���9���'#1'��!� �$�������� #�� $�(9���� ��1�� �����:#(1<
� ����������� ���"�� ����9������� ��9������������ � �� ������� ���������� ��������; E����"�� ����9����������� � �
� ��K����� ���������9���� 9��� ���� ���� �� ����"�� ���L��� �� ����� ����� �
� ���$��� ������$� ��� �������$� �
� I�������I�����EJ������$�� ��
![Page 16: Lecture five Routing protocols](https://reader030.vdocuments.us/reader030/viewer/2022012717/61b01e581f670a447f6fdb63/html5/thumbnails/16.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
6� ����/�� ��
� ����$�������$������ � ���� ���'�
� ����$��� �� ���$�����
� ����$�� ���$����� ��"���
![Page 17: Lecture five Routing protocols](https://reader030.vdocuments.us/reader030/viewer/2022012717/61b01e581f670a447f6fdb63/html5/thumbnails/17.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Receive: a response RIP message1. Add one hop to the hop count for each advertised destination.2. Repeat the following steps for each advertised destination:
1. If (destination not in the routing table) 1. Add the advertised information to the table.
2. Else 1. If (next-hop field is the same)
1. Replace entry in the table with the advertised one. 2. Else
1. If (advertised hop count smaller than one in the table) 1. Replace entry in the routing table.
3. Return.
RIP Updating AlgorithmRIP Updating Algorithm
![Page 18: Lecture five Routing protocols](https://reader030.vdocuments.us/reader030/viewer/2022012717/61b01e581f670a447f6fdb63/html5/thumbnails/18.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 21.4 Example of updating a routing table
![Page 19: Lecture five Routing protocols](https://reader030.vdocuments.us/reader030/viewer/2022012717/61b01e581f670a447f6fdb63/html5/thumbnails/19.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 21.5 Initial routing tables in a small autonomous system
![Page 20: Lecture five Routing protocols](https://reader030.vdocuments.us/reader030/viewer/2022012717/61b01e581f670a447f6fdb63/html5/thumbnails/20.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 21.6 Final routing tables for Figure 21.5
![Page 21: Lecture five Routing protocols](https://reader030.vdocuments.us/reader030/viewer/2022012717/61b01e581f670a447f6fdb63/html5/thumbnails/21.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 21.7 Areas in an autonomous system
� '����������� ���9���� �5���� �������� �������� ���������'��� #�� ���������������9������ ��������� ����� $�9���� �� #�� ����� � �����������������>��9���� ������ ������������ � ��� ����������
� I�������������� ������������������� ������������� �������� ���� #�� �������� �������������������������������������� ���
![Page 22: Lecture five Routing protocols](https://reader030.vdocuments.us/reader030/viewer/2022012717/61b01e581f670a447f6fdb63/html5/thumbnails/22.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
'���������� ��#�� $�H+�E� � �
� ���$��� ���"������������������9��� ���E"�� ��
� �������� ����� ������������ �������� ��9���
� ��"�� ������ ��9������� �� ������� ������� ����� �����$
� 9������� � ���$�5 ��� �����"�� ������ "�����
� ���� ��� ������ ��� �� �����$ ��9�� �����9$��� �
� ���������� ������ �� ��� �� ����������
� ���� ����� ��� ���� $� ������ ��9�� ����� ����������
� ��� ������� ��� ������ $���$�� ��5��� �� ��� �������$ ���� ��������� �� ��� ��5��$��67�� ��M� ��$�� ���
� 0������� �� �1� ��J�� �:0�1J<�������E� � ����� ����
![Page 23: Lecture five Routing protocols](https://reader030.vdocuments.us/reader030/viewer/2022012717/61b01e581f670a447f6fdb63/html5/thumbnails/23.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
+��� � ��
� ����$�������$������ � ����$�����
� ����$�� ���"�� �� ������� ��
� ����$����� ������������$�
![Page 24: Lecture five Routing protocols](https://reader030.vdocuments.us/reader030/viewer/2022012717/61b01e581f670a447f6fdb63/html5/thumbnails/24.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
0������� �� �1� ��J�� �:#J�2�2*<� (D1��9�( ���
� ���������#�� $�(9���� ��1�� �����:#(1<
� �����+��� � ��#�� $�'�$�� ��� �������� ����������� ��9�� � ���9����������� ��� ����
� ���� ������ ��� � ��9�
� � ��� ��99����������$����������������� ��� ��9 �
� ��������� ���� ����������������� ��� ��
� �����$ �� ������������ ���$����� "�� ������������:��� ��5� ��� ����� ���� ����<
� ��$���:�� ������� ���������� ��� ��� ����<