![Page 1: Unit 2: IP addressing (Contd.). Delivery and routing of packets](https://reader035.vdocument.in/reader035/viewer/2022062520/56815aa2550346895dc82a01/html5/thumbnails/1.jpg)
TDC 365-98-901, Spring 2002 2-1
Unit 2: IP addressing (Contd.). Delivery and routing of packets
• Special IP addresses
• Private networks: 10.0.0, 172.16-172.31, 192.68.0-192.68.255
• Subnetting and subnet masks
• Supernetting and CIDR (Classless Interdomain Routing)
• Delivery and routing of packets– Routing table organizations
– Dynamic v.s. static routing
![Page 2: Unit 2: IP addressing (Contd.). Delivery and routing of packets](https://reader035.vdocument.in/reader035/viewer/2022062520/56815aa2550346895dc82a01/html5/thumbnails/2.jpg)
TDC 365-98-901, Spring 2002 2-2
Network addresses: Network ID + All 0’s hostid is commonly referred to as a network address
![Page 3: Unit 2: IP addressing (Contd.). Delivery and routing of packets](https://reader035.vdocument.in/reader035/viewer/2022062520/56815aa2550346895dc82a01/html5/thumbnails/3.jpg)
TDC 365-98-901, Spring 2002 2-3
Direct broadcast address
![Page 4: Unit 2: IP addressing (Contd.). Delivery and routing of packets](https://reader035.vdocument.in/reader035/viewer/2022062520/56815aa2550346895dc82a01/html5/thumbnails/4.jpg)
TDC 365-98-901, Spring 2002 2-4
Limited broadcast address
![Page 5: Unit 2: IP addressing (Contd.). Delivery and routing of packets](https://reader035.vdocument.in/reader035/viewer/2022062520/56815aa2550346895dc82a01/html5/thumbnails/5.jpg)
TDC 365-98-901, Spring 2002 2-5
“this” host on “this” network address
Provide initial configuration information
![Page 6: Unit 2: IP addressing (Contd.). Delivery and routing of packets](https://reader035.vdocument.in/reader035/viewer/2022062520/56815aa2550346895dc82a01/html5/thumbnails/6.jpg)
TDC 365-98-901, Spring 2002 2-6
Specific host on this network
![Page 7: Unit 2: IP addressing (Contd.). Delivery and routing of packets](https://reader035.vdocument.in/reader035/viewer/2022062520/56815aa2550346895dc82a01/html5/thumbnails/7.jpg)
TDC 365-98-901, Spring 2002 2-7
Loopback address
![Page 8: Unit 2: IP addressing (Contd.). Delivery and routing of packets](https://reader035.vdocument.in/reader035/viewer/2022062520/56815aa2550346895dc82a01/html5/thumbnails/8.jpg)
TDC 365-98-901, Spring 2002 2-8
Figure 5-2 subnetting
![Page 9: Unit 2: IP addressing (Contd.). Delivery and routing of packets](https://reader035.vdocument.in/reader035/viewer/2022062520/56815aa2550346895dc82a01/html5/thumbnails/9.jpg)
TDC 365-98-901, Spring 2002 2-9
![Page 10: Unit 2: IP addressing (Contd.). Delivery and routing of packets](https://reader035.vdocument.in/reader035/viewer/2022062520/56815aa2550346895dc82a01/html5/thumbnails/10.jpg)
TDC 365-98-901, Spring 2002 2-10
Subnet mask
![Page 11: Unit 2: IP addressing (Contd.). Delivery and routing of packets](https://reader035.vdocument.in/reader035/viewer/2022062520/56815aa2550346895dc82a01/html5/thumbnails/11.jpg)
TDC 365-98-901, Spring 2002 2-11
Logical AND
![Page 12: Unit 2: IP addressing (Contd.). Delivery and routing of packets](https://reader035.vdocument.in/reader035/viewer/2022062520/56815aa2550346895dc82a01/html5/thumbnails/12.jpg)
TDC 365-98-901, Spring 2002 2-12
Special addresses in subnetting
These can never be assigned to a host
Restrictions can be relaxed so that these numbers may be assigned to subnets
![Page 13: Unit 2: IP addressing (Contd.). Delivery and routing of packets](https://reader035.vdocument.in/reader035/viewer/2022062520/56815aa2550346895dc82a01/html5/thumbnails/13.jpg)
TDC 365-98-901, Spring 2002 2-13
Example: An organization with a class B address needs at least 12 subnetworks.
![Page 14: Unit 2: IP addressing (Contd.). Delivery and routing of packets](https://reader035.vdocument.in/reader035/viewer/2022062520/56815aa2550346895dc82a01/html5/thumbnails/14.jpg)
TDC 365-98-901, Spring 2002 2-14
Range of addresses in the example
![Page 15: Unit 2: IP addressing (Contd.). Delivery and routing of packets](https://reader035.vdocument.in/reader035/viewer/2022062520/56815aa2550346895dc82a01/html5/thumbnails/15.jpg)
TDC 365-98-901, Spring 2002 2-15
Subnetworks in the example
![Page 16: Unit 2: IP addressing (Contd.). Delivery and routing of packets](https://reader035.vdocument.in/reader035/viewer/2022062520/56815aa2550346895dc82a01/html5/thumbnails/16.jpg)
TDC 365-98-901, Spring 2002 2-16
255.255.255.192 = 11111111 11111111 11111111 11000000 so the first mask uses the first 2 bits of the 4th byte as the subnet ID
255.255.255.224 = 11111111 11111111 11111111 11100000 so the second mask uses the first 3 bits of the 4th byte as the subnet ID
So the last byte can be 00xxxxxx, 01xxxxxx, 10xxxxxx, 11xxxxxx. 3 of these can be chosen to label the first 3 subnets. Let say we pick the first 3
01000000 = 64X.Y.Z.64
10000000 = 128X.Y.Z. 128
And the last two subnets must have 11 as the leading 2 bits in the 4th byte. The 3rd bit can varies between 0 and 1. Therefore the last two subnets have addresses of the following format in the 4th byte: 110xxxxx and 111xxxxx
11000000 = 192X.Y.Z. 192
11100000 =224X.Y.Z. 224
00000000 = 0X.Y.Z.0
![Page 17: Unit 2: IP addressing (Contd.). Delivery and routing of packets](https://reader035.vdocument.in/reader035/viewer/2022062520/56815aa2550346895dc82a01/html5/thumbnails/17.jpg)
TDC 365-98-901, Spring 2002 2-17
Supernetwork
![Page 18: Unit 2: IP addressing (Contd.). Delivery and routing of packets](https://reader035.vdocument.in/reader035/viewer/2022062520/56815aa2550346895dc82a01/html5/thumbnails/18.jpg)
TDC 365-98-901, Spring 2002 2-18
Supernet mask
![Page 19: Unit 2: IP addressing (Contd.). Delivery and routing of packets](https://reader035.vdocument.in/reader035/viewer/2022062520/56815aa2550346895dc82a01/html5/thumbnails/19.jpg)
TDC 365-98-901, Spring 2002 2-19
Two ways of defining a supernet
Example of supernetting. Which address belong to supernet X.Y.32.0?
![Page 20: Unit 2: IP addressing (Contd.). Delivery and routing of packets](https://reader035.vdocument.in/reader035/viewer/2022062520/56815aa2550346895dc82a01/html5/thumbnails/20.jpg)
TDC 365-98-901, Spring 2002 2-20
Classless Interdomain Routing (CIDR)
![Page 21: Unit 2: IP addressing (Contd.). Delivery and routing of packets](https://reader035.vdocument.in/reader035/viewer/2022062520/56815aa2550346895dc82a01/html5/thumbnails/21.jpg)
TDC 365-98-901, Spring 2002 2-21
Direct and Indirect delivery
Same network/subnet/ supernet address
![Page 22: Unit 2: IP addressing (Contd.). Delivery and routing of packets](https://reader035.vdocument.in/reader035/viewer/2022062520/56815aa2550346895dc82a01/html5/thumbnails/22.jpg)
TDC 365-98-901, Spring 2002 2-22
Next-hop routing
![Page 23: Unit 2: IP addressing (Contd.). Delivery and routing of packets](https://reader035.vdocument.in/reader035/viewer/2022062520/56815aa2550346895dc82a01/html5/thumbnails/23.jpg)
TDC 365-98-901, Spring 2002 2-23
Network-specific routing
![Page 24: Unit 2: IP addressing (Contd.). Delivery and routing of packets](https://reader035.vdocument.in/reader035/viewer/2022062520/56815aa2550346895dc82a01/html5/thumbnails/24.jpg)
TDC 365-98-901, Spring 2002 2-24
Host-specific routing
![Page 25: Unit 2: IP addressing (Contd.). Delivery and routing of packets](https://reader035.vdocument.in/reader035/viewer/2022062520/56815aa2550346895dc82a01/html5/thumbnails/25.jpg)
TDC 365-98-901, Spring 2002 2-25
Default routing
![Page 26: Unit 2: IP addressing (Contd.). Delivery and routing of packets](https://reader035.vdocument.in/reader035/viewer/2022062520/56815aa2550346895dc82a01/html5/thumbnails/26.jpg)
TDC 365-98-901, Spring 2002 2-26
Routing module and routing table
Fields in routing table
Routing tables: static v.s. dynamic
![Page 27: Unit 2: IP addressing (Contd.). Delivery and routing of packets](https://reader035.vdocument.in/reader035/viewer/2022062520/56815aa2550346895dc82a01/html5/thumbnails/27.jpg)
TDC 365-98-901, Spring 2002 2-27
Routing Module
Receive: an IP packet
1. For each entry in the routing table1. Apply the mask to packet destination address
2. If (the result matches the value in the destination field)1. If (the G flag is absent)
1. Use packet destination address as next hop address
2. Send packet to fragmentation module with next hop address
3. Return
2. If no match is found, send an ICMP error message
3. Return
![Page 28: Unit 2: IP addressing (Contd.). Delivery and routing of packets](https://reader035.vdocument.in/reader035/viewer/2022062520/56815aa2550346895dc82a01/html5/thumbnails/28.jpg)
TDC 365-98-901, Spring 2002 2-28
An example network.
![Page 29: Unit 2: IP addressing (Contd.). Delivery and routing of packets](https://reader035.vdocument.in/reader035/viewer/2022062520/56815aa2550346895dc82a01/html5/thumbnails/29.jpg)
TDC 365-98-901, Spring 2002 2-29
Mask Destination Next Hop F. R.C. U. I.
255.0.0.0 111.0.0.0 - U 0 0 m0
255.255.255.224 193.14.5.160 - U 0 0 m2
255.255.255.224 193.14.5.192 U
0
0
m1
---------------- ------------- ----------- ---------- --------- -------- ----------
255.255.255.255 194.17.21.16
192.16.7.0
111.20.18.14 UGH 0 0 m0
255.255.255.0111.15.17.32
UG 0 0 m0
255.255.255.0 194.17.21.0 111.20.18.14 UG 0 0 m0
0.0.0.0 0.0.0.0 111.30.31.8 UG 0 0 m0
Routing Table for R1 in the example