IP Routing 12 May, 2002 1 Subnetting: Subnet Addressing - PDF document

� � ✁ ✁ ✁ � � � ✁ � � � IP Routing 12 May, 2002 1 Subnetting: Subnet Addressing ��������������������������������������������������������� ��������������������������������������������������������� ��������������������������������������������������� ��������������������������������������������������� �������������������������������������� �������������������������������������� �������������������������������������������������������� ��� �������������������������������������������������������� ��� ������������������ ������������������ ��������������������������������� ��������������������������������� ����������������������������������� ����������������������������������� ������������������������������������ ������������������������������������ 0 31 10 network id subnet id host id 12 May, 2002 The Computer Communications Course 2

� � � � � � Subnets in Routing Tables ������������������������������������������������������ ������������������������������������������������������ ������������������������������������������������������ ������������������������������������������������������ ������������������ ������������������ ������������������������������������������������������ ������������������������������������������������������ ���������������������������������������� ���������������������������������������� ������������������������������������������ ������������������������������������������ 12 May, 2002 The Computer Communications Course 3 Forwarding Procedure Let Let p p be incoming IP packet be incoming IP packet for each for each entry entry e e in the routing table: in the routing table: if ( if ( p.dest_addr p.dest_addr & & e.subnet_mask e.subnet_mask == == e.network_address e.network_address ) ) then then if if ( ( e.next_hop e.next_hop == == � � direct direct � � ) ) then then use direct delivery use direct delivery else else forward the packet to forward the packet to e.next_hop e.next_hop 12 May, 2002 The Computer Communications Course 4

� ✁ � � � � � � ✁ � � � � � � � Example IP Network with Subnetworks Subnet 142.18.3.X Subnet 142.18.2.X 142.18.3.3 142.18.2.13 142.18.2.4 142.18.3.9 FDDI Backbone 142.18.1.X 142.18.3.13 142.18.2.7 142.18.1.3 142.18.1.13 142.18.1.1 142.18.3.53 142.18.2.23 The INTERNET 12 May, 2002 The Computer Communications Course 5 � Supernetting � C B A �������������� �������������� �������������������������������������������������������� �������������������������������������������������������� ������������������������ ������������������������ ������������������������������������������� ������������������������������������������� ���������������������������������������������� ���������������������������������������������� ���������������������������������������������� ���������������������������������������������� � � ���������������������������������������������������� ���������������������������������������������������� ���������������������������������������������������������� ���������������������������������������������������������� ����������������������������������������������������� ����������������������������������������������������� ����������������������������������������������������� ����������������������������������������������������� ���������� ���������� ���������� ���������������������� ������������������� ������� �������� �������� � � ����� ����� � � �� �� 12 May, 2002 The Computer Communications Course 6