Lecture five Routing protocols

Preview:

Citation preview

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

� ��$���:�� ������� ���������� ��� ��� ����<

Recommended