PowerPoint Presentationpaolini.sdsu.edu/nds/wp-content/uploads/2012/02/Addressing.pdf · 01110101...
Transcript of PowerPoint Presentationpaolini.sdsu.edu/nds/wp-content/uploads/2012/02/Addressing.pdf · 01110101...
![Page 1: PowerPoint Presentationpaolini.sdsu.edu/nds/wp-content/uploads/2012/02/Addressing.pdf · 01110101 10010101 00011101 11101010 Binary notation: The address space of IPv4 is 232 or 4,294,967,296.](https://reader036.fdocuments.us/reader036/viewer/2022071015/5fce2331ef9f5e728d6a3504/html5/thumbnails/1.jpg)
01110101 10010101 00011101 11101010
Binary notation:
The address space of IPv4 is 232 or 4,294,967,296.
Dotted-decimal notation:
Hexadecimal Notation:
75 95 1D EA
0x75951DEA
01110101 10010101 00011101 11101010
117 149 29 234
117.149.29.234
![Page 2: PowerPoint Presentationpaolini.sdsu.edu/nds/wp-content/uploads/2012/02/Addressing.pdf · 01110101 10010101 00011101 11101010 Binary notation: The address space of IPv4 is 232 or 4,294,967,296.](https://reader036.fdocuments.us/reader036/viewer/2022071015/5fce2331ef9f5e728d6a3504/html5/thumbnails/2.jpg)
Occupation of the address space
In classful addressing, the address space is
divided into five classes: A, B, C, D, and E.
![Page 3: PowerPoint Presentationpaolini.sdsu.edu/nds/wp-content/uploads/2012/02/Addressing.pdf · 01110101 10010101 00011101 11101010 Binary notation: The address space of IPv4 is 232 or 4,294,967,296.](https://reader036.fdocuments.us/reader036/viewer/2022071015/5fce2331ef9f5e728d6a3504/html5/thumbnails/3.jpg)
Finding the class in binary notation
![Page 4: PowerPoint Presentationpaolini.sdsu.edu/nds/wp-content/uploads/2012/02/Addressing.pdf · 01110101 10010101 00011101 11101010 Binary notation: The address space of IPv4 is 232 or 4,294,967,296.](https://reader036.fdocuments.us/reader036/viewer/2022071015/5fce2331ef9f5e728d6a3504/html5/thumbnails/4.jpg)
Finding the class in decimal notation
For example, class B has min address (first byte) 10000000B = 128D
max address (first byte) 10111111B = 191D
![Page 5: PowerPoint Presentationpaolini.sdsu.edu/nds/wp-content/uploads/2012/02/Addressing.pdf · 01110101 10010101 00011101 11101010 Binary notation: The address space of IPv4 is 232 or 4,294,967,296.](https://reader036.fdocuments.us/reader036/viewer/2022071015/5fce2331ef9f5e728d6a3504/html5/thumbnails/5.jpg)
Netid and Hostid
For example, class B has 28-2 x 28 = 16,384 networks,
Each network has (256 x 256) – 2 = 65,534 hosts (addresses with host ID = all zeroes, or all 1s are not used for hosts)
![Page 6: PowerPoint Presentationpaolini.sdsu.edu/nds/wp-content/uploads/2012/02/Addressing.pdf · 01110101 10010101 00011101 11101010 Binary notation: The address space of IPv4 is 232 or 4,294,967,296.](https://reader036.fdocuments.us/reader036/viewer/2022071015/5fce2331ef9f5e728d6a3504/html5/thumbnails/6.jpg)
Blocks in class A Net addresses 0, 10 and 127 are special
and can’t be given to organizations.
224
![Page 7: PowerPoint Presentationpaolini.sdsu.edu/nds/wp-content/uploads/2012/02/Addressing.pdf · 01110101 10010101 00011101 11101010 Binary notation: The address space of IPv4 is 232 or 4,294,967,296.](https://reader036.fdocuments.us/reader036/viewer/2022071015/5fce2331ef9f5e728d6a3504/html5/thumbnails/7.jpg)
Blocks in class B
16 blocks are used for private addresses;
only 26 x 28 = 16,384 –16 = 16,368
netids can be assigned to networks
![Page 8: PowerPoint Presentationpaolini.sdsu.edu/nds/wp-content/uploads/2012/02/Addressing.pdf · 01110101 10010101 00011101 11101010 Binary notation: The address space of IPv4 is 232 or 4,294,967,296.](https://reader036.fdocuments.us/reader036/viewer/2022071015/5fce2331ef9f5e728d6a3504/html5/thumbnails/8.jpg)
Blocks in class C
Each block can have 256-2 = 254 hostids
Class C has (223-192+1) x 256 x 256 =
2,097,152 netids. However, 256 of these
blocks are used for private addresses so only
2,097,152 - 256 = 2,096,896 (routable)
netids can be assigned to networks.
![Page 9: PowerPoint Presentationpaolini.sdsu.edu/nds/wp-content/uploads/2012/02/Addressing.pdf · 01110101 10010101 00011101 11101010 Binary notation: The address space of IPv4 is 232 or 4,294,967,296.](https://reader036.fdocuments.us/reader036/viewer/2022071015/5fce2331ef9f5e728d6a3504/html5/thumbnails/9.jpg)
Network Addresses
The network address is the first address.
For example the network address of 130.191.166.200 is 130.191.0.0
The network address defines the network to the
rest of the Internet.
Given the network address, we can find the
class of the address, the block, and the range of
the addresses in the block
![Page 10: PowerPoint Presentationpaolini.sdsu.edu/nds/wp-content/uploads/2012/02/Addressing.pdf · 01110101 10010101 00011101 11101010 Binary notation: The address space of IPv4 is 232 or 4,294,967,296.](https://reader036.fdocuments.us/reader036/viewer/2022071015/5fce2331ef9f5e728d6a3504/html5/thumbnails/10.jpg)
Examples of network addresses
![Page 11: PowerPoint Presentationpaolini.sdsu.edu/nds/wp-content/uploads/2012/02/Addressing.pdf · 01110101 10010101 00011101 11101010 Binary notation: The address space of IPv4 is 232 or 4,294,967,296.](https://reader036.fdocuments.us/reader036/viewer/2022071015/5fce2331ef9f5e728d6a3504/html5/thumbnails/11.jpg)
Answer: The class is A because the first
byte is between 0 and 127. The block
has a netid of 17. The addresses range
from 17.0.0.0 to 17.255.255.255.
Question: Given the network address
17.0.0.0, find the class, the block, and
the range of the addresses.
![Page 12: PowerPoint Presentationpaolini.sdsu.edu/nds/wp-content/uploads/2012/02/Addressing.pdf · 01110101 10010101 00011101 11101010 Binary notation: The address space of IPv4 is 232 or 4,294,967,296.](https://reader036.fdocuments.us/reader036/viewer/2022071015/5fce2331ef9f5e728d6a3504/html5/thumbnails/12.jpg)
Answer: The class is B because the
first byte is between 128 and 191. The
block has a netid of 132.21. The
addresses range from 132.21.0.0 to
132.21.255.255.
Question: Given the network address
132.21.0.0, find the class, the block,
and the range of addresses.
![Page 13: PowerPoint Presentationpaolini.sdsu.edu/nds/wp-content/uploads/2012/02/Addressing.pdf · 01110101 10010101 00011101 11101010 Binary notation: The address space of IPv4 is 232 or 4,294,967,296.](https://reader036.fdocuments.us/reader036/viewer/2022071015/5fce2331ef9f5e728d6a3504/html5/thumbnails/13.jpg)
Answer: The class is C because the
first byte is between 192 and 223. The
block has a netid of 220.34.76. The
addresses range from 220.34.76.0 to
220.34.76.255.
Question: Given the network address
220.34.76.0, find the class, the block,
and the range of addresses.
![Page 14: PowerPoint Presentationpaolini.sdsu.edu/nds/wp-content/uploads/2012/02/Addressing.pdf · 01110101 10010101 00011101 11101010 Binary notation: The address space of IPv4 is 232 or 4,294,967,296.](https://reader036.fdocuments.us/reader036/viewer/2022071015/5fce2331ef9f5e728d6a3504/html5/thumbnails/14.jpg)
Mask
A mask is a 32-bit binary number that gives the
first address in the block (the network address)
when bitwise ANDed with an address in the
block.
![Page 15: PowerPoint Presentationpaolini.sdsu.edu/nds/wp-content/uploads/2012/02/Addressing.pdf · 01110101 10010101 00011101 11101010 Binary notation: The address space of IPv4 is 232 or 4,294,967,296.](https://reader036.fdocuments.us/reader036/viewer/2022071015/5fce2331ef9f5e728d6a3504/html5/thumbnails/15.jpg)
Multihomed devices
Multihomed hosts or routers have more than one interface and more
than one IP address (which are not necessarily of the same class)
Class B Class A
![Page 16: PowerPoint Presentationpaolini.sdsu.edu/nds/wp-content/uploads/2012/02/Addressing.pdf · 01110101 10010101 00011101 11101010 Binary notation: The address space of IPv4 is 232 or 4,294,967,296.](https://reader036.fdocuments.us/reader036/viewer/2022071015/5fce2331ef9f5e728d6a3504/html5/thumbnails/16.jpg)
Private Addresses
A number of blocks in each class are assigned
for private use. They are not recognized
globally (not routable).
Class Netids Blocks
A 10.0.0 1
B 172.16 to 172.31 16
C 192.168.0 to 192.168.255 256
Look familiar?
![Page 17: PowerPoint Presentationpaolini.sdsu.edu/nds/wp-content/uploads/2012/02/Addressing.pdf · 01110101 10010101 00011101 11101010 Binary notation: The address space of IPv4 is 232 or 4,294,967,296.](https://reader036.fdocuments.us/reader036/viewer/2022071015/5fce2331ef9f5e728d6a3504/html5/thumbnails/17.jpg)
Special Addresses
Type Netid Hostid Source/Dest
Network address xxxxx 00000
Direct b/c address xxxxx 11111 Destination
Limited b/c address 11111 11111 Destination
This host on this net 00000 00000 Source
Specific host on this net 00000 xxxxx Destination
Loopback address 127 xxxxx Destination
(b/c – broadcast)
![Page 18: PowerPoint Presentationpaolini.sdsu.edu/nds/wp-content/uploads/2012/02/Addressing.pdf · 01110101 10010101 00011101 11101010 Binary notation: The address space of IPv4 is 232 or 4,294,967,296.](https://reader036.fdocuments.us/reader036/viewer/2022071015/5fce2331ef9f5e728d6a3504/html5/thumbnails/18.jpg)
Example of direct broadcast address
Destination
![Page 19: PowerPoint Presentationpaolini.sdsu.edu/nds/wp-content/uploads/2012/02/Addressing.pdf · 01110101 10010101 00011101 11101010 Binary notation: The address space of IPv4 is 232 or 4,294,967,296.](https://reader036.fdocuments.us/reader036/viewer/2022071015/5fce2331ef9f5e728d6a3504/html5/thumbnails/19.jpg)
Example of limited broadcast address
Destination
![Page 20: PowerPoint Presentationpaolini.sdsu.edu/nds/wp-content/uploads/2012/02/Addressing.pdf · 01110101 10010101 00011101 11101010 Binary notation: The address space of IPv4 is 232 or 4,294,967,296.](https://reader036.fdocuments.us/reader036/viewer/2022071015/5fce2331ef9f5e728d6a3504/html5/thumbnails/20.jpg)
This host on this network
Source
Used by a host at boot time when it doesn’t know its IP address
![Page 21: PowerPoint Presentationpaolini.sdsu.edu/nds/wp-content/uploads/2012/02/Addressing.pdf · 01110101 10010101 00011101 11101010 Binary notation: The address space of IPv4 is 232 or 4,294,967,296.](https://reader036.fdocuments.us/reader036/viewer/2022071015/5fce2331ef9f5e728d6a3504/html5/thumbnails/21.jpg)
Specific host on this network
Destination
![Page 22: PowerPoint Presentationpaolini.sdsu.edu/nds/wp-content/uploads/2012/02/Addressing.pdf · 01110101 10010101 00011101 11101010 Binary notation: The address space of IPv4 is 232 or 4,294,967,296.](https://reader036.fdocuments.us/reader036/viewer/2022071015/5fce2331ef9f5e728d6a3504/html5/thumbnails/22.jpg)
Example of loopback address
Doesn’t propagate
to data link layer.
![Page 23: PowerPoint Presentationpaolini.sdsu.edu/nds/wp-content/uploads/2012/02/Addressing.pdf · 01110101 10010101 00011101 11101010 Binary notation: The address space of IPv4 is 232 or 4,294,967,296.](https://reader036.fdocuments.us/reader036/viewer/2022071015/5fce2331ef9f5e728d6a3504/html5/thumbnails/23.jpg)
Unicast, Multicast, and
Broadcast Addresses
Unicast communication is one-to-one.
Multicast communication is one-to-many.
Broadcast communication is one-to-all.
![Page 24: PowerPoint Presentationpaolini.sdsu.edu/nds/wp-content/uploads/2012/02/Addressing.pdf · 01110101 10010101 00011101 11101010 Binary notation: The address space of IPv4 is 232 or 4,294,967,296.](https://reader036.fdocuments.us/reader036/viewer/2022071015/5fce2331ef9f5e728d6a3504/html5/thumbnails/24.jpg)
Example Network
Token Ring
IEEE 802.5;
Class C
Ethernet
IEEE 802.3;
Class A
Class B
![Page 25: PowerPoint Presentationpaolini.sdsu.edu/nds/wp-content/uploads/2012/02/Addressing.pdf · 01110101 10010101 00011101 11101010 Binary notation: The address space of IPv4 is 232 or 4,294,967,296.](https://reader036.fdocuments.us/reader036/viewer/2022071015/5fce2331ef9f5e728d6a3504/html5/thumbnails/25.jpg)
Problems
• 4(a) and 5(a): convert IP address 114.34.2.8
from dotted decimal to binary and
hexadecimal.
![Page 26: PowerPoint Presentationpaolini.sdsu.edu/nds/wp-content/uploads/2012/02/Addressing.pdf · 01110101 10010101 00011101 11101010 Binary notation: The address space of IPv4 is 232 or 4,294,967,296.](https://reader036.fdocuments.us/reader036/viewer/2022071015/5fce2331ef9f5e728d6a3504/html5/thumbnails/26.jpg)
Problems
• 6(a): convert the IP address 0x1347FEAB in
hexadecimal to binary notation.
![Page 27: PowerPoint Presentationpaolini.sdsu.edu/nds/wp-content/uploads/2012/02/Addressing.pdf · 01110101 10010101 00011101 11101010 Binary notation: The address space of IPv4 is 232 or 4,294,967,296.](https://reader036.fdocuments.us/reader036/viewer/2022071015/5fce2331ef9f5e728d6a3504/html5/thumbnails/27.jpg)
Problems
• 12: Host 128.23.67.3 sends a message to
193.45.23.7. Does the message travel through
a router?
![Page 28: PowerPoint Presentationpaolini.sdsu.edu/nds/wp-content/uploads/2012/02/Addressing.pdf · 01110101 10010101 00011101 11101010 Binary notation: The address space of IPv4 is 232 or 4,294,967,296.](https://reader036.fdocuments.us/reader036/viewer/2022071015/5fce2331ef9f5e728d6a3504/html5/thumbnails/28.jpg)
Problems
• 14: Host 128.23.67.3 sends a message to
128.23.23.7. Does the message travel through
a router?
![Page 29: PowerPoint Presentationpaolini.sdsu.edu/nds/wp-content/uploads/2012/02/Addressing.pdf · 01110101 10010101 00011101 11101010 Binary notation: The address space of IPv4 is 232 or 4,294,967,296.](https://reader036.fdocuments.us/reader036/viewer/2022071015/5fce2331ef9f5e728d6a3504/html5/thumbnails/29.jpg)
Problems
• 15: Draw a diagram of a network with address
8.0.0.0 that is connected through a router to a
network with address 131.45.0.0. Choose IP
addresses for each interface of the router. Also
show some hosts on each network with their IP
addresses and address class.
![Page 30: PowerPoint Presentationpaolini.sdsu.edu/nds/wp-content/uploads/2012/02/Addressing.pdf · 01110101 10010101 00011101 11101010 Binary notation: The address space of IPv4 is 232 or 4,294,967,296.](https://reader036.fdocuments.us/reader036/viewer/2022071015/5fce2331ef9f5e728d6a3504/html5/thumbnails/30.jpg)
Problems
• 20: A host in class C that does not know its IP
address wants to send a packet to a bootstrap
server to find its IP address. What are the
source and destination addresses in the
transmitted IP packet?
![Page 31: PowerPoint Presentationpaolini.sdsu.edu/nds/wp-content/uploads/2012/02/Addressing.pdf · 01110101 10010101 00011101 11101010 Binary notation: The address space of IPv4 is 232 or 4,294,967,296.](https://reader036.fdocuments.us/reader036/viewer/2022071015/5fce2331ef9f5e728d6a3504/html5/thumbnails/31.jpg)
Problems
• 21: Can we have an address such as x.y.z.t/32?
![Page 32: PowerPoint Presentationpaolini.sdsu.edu/nds/wp-content/uploads/2012/02/Addressing.pdf · 01110101 10010101 00011101 11101010 Binary notation: The address space of IPv4 is 232 or 4,294,967,296.](https://reader036.fdocuments.us/reader036/viewer/2022071015/5fce2331ef9f5e728d6a3504/html5/thumbnails/32.jpg)
Problems
• 22: In class A, the first address in a network
(i.e. the network address) is 20.0.0.0. What is
the 220000th address?
![Page 33: PowerPoint Presentationpaolini.sdsu.edu/nds/wp-content/uploads/2012/02/Addressing.pdf · 01110101 10010101 00011101 11101010 Binary notation: The address space of IPv4 is 232 or 4,294,967,296.](https://reader036.fdocuments.us/reader036/viewer/2022071015/5fce2331ef9f5e728d6a3504/html5/thumbnails/33.jpg)
Problems
• 23: How many addresses are between
201.78.24.56 and 201.78.120.202?