� � � � IP Hierarchical Routing 15 February, 2001 1 Hierarchical Routing ����������������������������������������� ��������������������� �������������� ����� ����������������� ����������������������� ���������������������� ��������������������� ������������� �������� ��� � ���������������� � ���� ���������������������� ��������������� ������������������������������ ���������������������� ����������� ������������������ 15 February, 2001 The Computer Communications Course 2 1
� � � � � � � � Hierarchical Routing ��������������� ������������������������������� � ������������������ � ����� ��������������������� ��������������������������� �������������������� ���������������� ����������������������� � �������� � ����������������� ������������� ��������������������������� ���� ���������������� ���������������������� ����������������������� ���������������� ���������� ���� ���������������� ������������������� ��������������� 15 February, 2001 The Computer Communications Course 3 Intra-AS and Inter-AS routing ��� ��������� ��� ����������������� ��� ��������������� � � ��� ���������� � � � � ����������������� � � ������������������ � � ���������������� � � �� ������������� ������������������ ���������� ���������� ����������� �������������� 15 February, 2001 The Computer Communications Course 4 2
� � � � � � � � � Intra-AS and Inter-AS routing �������� �������� ��� �������� ��� ������� ��� ����� � �� � ��� � � � � � � ���� � ���������������� � �� � � ����������� ���������������� ����������� ����������������������������������������������������� ������������������������� 15 February, 2001 The Computer Communications Course 5 Routing in the Internet �������������������������������������������������������� ���������������������������������������������������������������� ������������� � ������ � ��� � �������� � � ������������������������������������������������������� ������������������������������� ������� ������������������� �������������� �������������������������������� ���������� ���������� ������������������ ��������� ���������������������������������������� ��������� ���������������� 15 February, 2001 The Computer Communications Course 6 3
Internet AS Hierarchy 15 February, 2001 The Computer Communications Course 7 Hierarchical Routing in the Internet AS: Autonomous System = routing domain IGP: Interior Gateway Protocol: Intra-domain routing EGP: Exterior Gateway Protocol: Inter-domain routing AS1 MCI EGP IGP AS2 EGP EGP IGP EGP AT&T IGP AS3 Backbone Border router 15 February, 2001 The Computer Communications Course 8 4
� � � � � � � � � � � � � � � Intra-AS Routing: IGP ���������������������������������������������� ����������������� ���� ����������������������������� ����� ������������������������� ����� ������������������������������������������������� 15 February, 2001 The Computer Communications Course 9 RIP (Routing Information Protocol) ������������������������������������������������������� ����������������������������� ��� � ����������������������������������������������������� ���������������������������������� ��������������������������������� ���������������������������������������������� ������������������������� ������������������ ����������������������������������������������������������� ������������ ���������������� ������������������ ������������� � ����������������������������������������������������� 15 February, 2001 The Computer Communications Course 10 5
� � � � � RIP (Routing Information Protocol) ������������������� ����������������������������������������� � � � � �� � � � �� � � �� �� � �� �� ���� 15 February, 2001 The Computer Communications Course 11 RIP: Link Failure and Recovery �������������������������������������������������������� ��������������������������������������� ������������������������������������������������� ���������������������������������������������� ������������������������������������������������������������� ������� �������������������������������������������������� �������������� ������������������������������������� �������������������������������� 15 February, 2001 The Computer Communications Course 12 6
Recommend
More recommend