24
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000

Lecture five Routing protocols

  • Upload
    others

  • View
    5

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Lecture five Routing protocols

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000

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

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

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

Page 2: Lecture five Routing protocols

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

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004

67�� ��8� '�$�� ��

� 9������� �� ��� ���9����$"�������������s ������� ��������

� � ���"����$��� �����������9������$��� ����$ �

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

� ����� ������$������ ���; ����� �� ��� �

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

Page 4: Lecture five Routing protocols

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

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

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004

67�� ��8� '�$�� ����;�����

Page 7: Lecture five Routing protocols

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004

I�����EJ����'�$�� ��

� 9������ �� ��� ���9����$"���������7�� � ����� �� � �� ��� ����� ��� ���� ������

� 9� ������� �� ��� ���� ������� �� ��9��� ����9�� ���� � ������

� ������

Page 8: Lecture five Routing protocols

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

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

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004

�;�������9�I�����EJ����'�$�� ��

Page 11: Lecture five Routing protocols

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004

Chapter 21

Unicast and MulticastRouting:

Routing Protocols

Page 12: Lecture five 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.

Page 13: Lecture five Routing protocols

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

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004

Figure 21.3 ����������������

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

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

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

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

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

Page 15: Lecture five Routing protocols

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

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004

6� ����/�� ��

� ����$�������$������ � ���� ���'�

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

� ����$�� ���$����� ��"���

Page 17: Lecture five Routing protocols

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

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004

Figure 21.4 Example of updating a routing table

Page 19: Lecture five Routing protocols

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

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004

Figure 21.6 Final routing tables for Figure 21.5

Page 21: Lecture five Routing protocols

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

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

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004

+��� � ��

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

� ����$�� ���"�� �� ������� ��

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

Page 24: Lecture five Routing protocols

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

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