ÉCOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE Routing and Distance Vector ������������������� ��������� � Contents � ��������������������� � ������������������ ������������ �� ���������������!������� � "��#����������$�����!����������������%����� �&# �&#��� &��# � '��(�����)���������������������� �
1. Introduction Why were routing protocols invented � &#�������������������)����������������������$���������������������� )*�#��+������ ������ #��+������ ������ #��+������ ������ #��+������ ������ � ��������,������������$��� �������������������)����������������*� ���������� � -��$��������������)��������������*������������)* ��.���������� !����&/(#��������� ������������0� �������������)*�����������!���������1���3���*4 ��$���� ������*������ ��� ������*���������!������� � /��!������0��-5������������)*�)��������!�����������*�������+�� ���������������!��+���.�� ������ 6�� 6�� 6�� 6���� �����$�*��������������������.�������� 7 �������� � Routing vs Packet Forwarding � #��+������ ������ .�������*�!��+�� ���� ������������ � ������� ���!���������.�����������)�����������������������.���������� ���� ��������� �������*����*�)�� ����������� �������������0�������*��!������������� ���������������!���������1��89#�4�:&��#�1/����2�.���������� �����%(�#4�(�89#�4�#&(2 &/(#������������*�����������������)���4�)������*����$���� �
Interior Routing � �����������$���������.�� ���*!�� &�������������������������������,�&������� ������� ��� ������������,�:;�������������� � #��)��� #��)��� #��)��� #��)��� �������)*�����������!������� <$��������������!������������ .��������$�)��������������� .����)����!��$���� ����������������� )��������$���������.������������ ����$���������4�)�����������������$�������!��$4�.������������������������ 1���)����.�$�!�4�����*2 � Metrics � ��������������� �������+ ������.��� !��$� �$�� ������=� �������� ������ ������ ������ 9����� ������ � ���� ������!��� ����$����� ��+������>�.����;��!��0 ���)�� �.�$�!� ���+���!����*����������������* ���� �*����� ������� ��!��� ����$����� ��+������ ���+����� ������������* ���������.�������� �
Simple Routing Methods How routing protocols work � ����������.��������� ����������.��������� ����������.��������� ����������.��������� .�����*���� ��+�����* � .������� .������� .������� .������� ���$ !��+�� ��!������� ������$ �������� ���+>����!� !�������� )*� !��+�� ��������$�� ���$����� >���!�������!��+��� ��* )� �������� �� ����������� ���!���������)��� ������� .���������� ��)��� ��)��� � ��������� ���+ ����������.������� �!������������� ����� �$��.�����!��+�� $���.���� �$���$������ !��$ ����$������������� �����* ���* ��!������� !��+��� ? ������ ���.�� ���..�� ���� ���������������� )*���)�������$���������� ���$��� 1-8�%4�8�9�2 � ������� ������� ������� �������������� ������� ������� ������� ������� ����� ���������� !��+�� $����� ������������ ��;� $�!�.��� !��+�� $�����4�������!������ ���������������� )*�.������� � Source Routing - � ��� ��' � � 9-��-���&��������� - � ����' ' ' ' - � � ����' � � � � � &9 " � ' ' � � - � &9 � &9 " " � &9 " 6� 6� <$��������$����������$�������)�������.����-������7 6� 6� �������� �������� �������� �������� -����������������)���)*�����@�������.�!�������)��� �
Recommend
More recommend