lecture five routing protocols
Post on 08-Dec-2021
8 Views
Preview:
TRANSCRIPT
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
������������� ���� �����
�������������
� �������������� �����������
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
� ������
� !� � "��
#�� $���� �����%����&
��� ����'������(%����)
��� �����������((%����*
+'��� �����%����,
!�����$�� �����%����-.
/0(1%����--
%+'�%����-2
!�1%�����-�
30�%����-�
��$�� ���� ���%�����-4
( ����� �� ��#�� $������ 5�#�� $���$�� ���
%�����
(1��������$������� $%����4�
(1��������$������� $%�����
1���� ��� ��$%����2
0"��"��%����-
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
67�� ��8� '�$�� ��
� 9������� �� ��� ���9����$"�������������s ������� ��������
� � ���"����$��� �����������9������$��� ����$ �
� ��$�� ��������� �$���:�; �����<
� ����� ������$������ ���; ����� �� ��� �
� ��$�� �� ���� ��������������������������� ���$�� ���:��� �!<
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����;� ��
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<!( ��
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
67�� ��8� '�$�� ����;�����
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
I�����EJ����'�$�� ��
� 9������ �� ��� ���9����$"���������7�� � ����� �� � �� ��� ����� ��� ���� ������
� 9� ������� �� ��� ���� ������� �� ��9��� ����9�� ���� � ������
� ������
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� ��
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
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
�;�������9�I�����EJ����'�$�� ��
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Chapter 21
Unicast and MulticastRouting:
Routing Protocols
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.
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
21.2 21.2 UnicastUnicast Routing ProtocolsRouting Protocols
RIP
OSPF
BGP
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 21.3 ����������������
������ ������������������ ������������������ ����������� ������� �������� �����
������������������ ����������� ����������������������������
�������������������������
��������������������������������
! ������������������������������
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������$�� ��
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
6� ����/�� ��
� ����$�������$������ � ���� ���'�
� ����$��� �� ���$�����
� ����$�� ���$����� ��"���
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
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 21.4 Example of updating a routing table
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 21.5 Initial routing tables in a small autonomous system
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 21.6 Final routing tables for Figure 21.5
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 21.7 Areas in an autonomous system
� '����������� ���9���� �5���� �������� �������� ���������'��� #�� ���������������9������ ��������� ����� $�9���� �� #�� ����� � �����������������>��9���� ������ ������������ � ��� ����������
� I�������������� ������������������� ������������� �������� ���� #�� �������� �������������������������������������� ���
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� � ����� ����
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
+��� � ��
� ����$�������$������ � ����$�����
� ����$�� ���"�� �� ������� ��
� ����$����� ������������$�
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� ��� ����� ���� ����<
� ��$���:�� ������� ���������� ��� ��� ����<
top related