Scribd
Upload
50 views

Extracting Block Information in Classless Addresing

The document describes how to extract block information from an IP address in CIDR notation. It explains that the network address, number of addresses, and last address can be determined from the prefix length. The number of addresses is calculated as 2^n, where n is the prefix length. The network address is found by ANDing the IP address with the network mask. The last address is found by ORing the IP address with the complement of the network mask. An example is provided to demonstrate how to determine these values for a sample /27 and /20 network address.

Uploaded by

himanchal
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
50 views

Extracting Block Information in Classless Addresing

The document describes how to extract block information from an IP address in CIDR notation. It explains that the network address, number of addresses, and last address can be determined from the prefix length. The number of addresses is calculated as 2^n, where n is the prefix length. The network address is found by ANDing the IP address with the network mask. The last address is found by ORing the IP address with the complement of the network mask. An example is provided to demonstrate how to determine these values for a sample /27 and /20 network address.

Uploaded by

himanchal
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 7

Extracting Block Information

In classless addresing
An address in slash notation (CIDR) contains all information we need
about the block:
the first address (network address), the number of addresses, and the last
address. These three pieces of information can be found as follows:
❑ The number of addresses in the block can be found as:
in which n is the prefix length and N is the number of addresses in the
block.
❑ The first address (network address) in the block can be found by
ANDing the address with the network mask: Alternatively, we can keep
the n leftmost bits of any address in the block and set
the 32n bits to 0s to find the first address.
❑ The last address in the block can be found by either adding the first
address with the number of addresses or, directly, by OR ing the address
with the complement (NOTing) of the network mask:
Alternatively, we can keep the n leftmost bits of any address in the block
and set the 32 n bits to 1s to find the last address.
Example

• One of the addresses in a block is 167.199.170.82/27. Find the number of


addresses in the network, the first address, and the last address.
• Solution
• The value of n is 27. The network mask has twenty-seven 1s and five 0s. It is
255.255.255.240.
• a. The number of addresses in the network is

• b. We use the AND operation to find the first address (network address).The first
address is
• 167.199.170.64/27.
• N=2
• First address = (any address) AND (network mask)
• Last address = (any address) OR [NOT (network mask)]
167.199.170.82 IP
AND 255.255.255.240 SM
First Address 167.199.170.64

• Address in binary: 10100111 11000111 10101010 01010010


• Network mask: 11111111 11111111 11111111 11100000 AND
c. To find the last address, we first find the complement of the
network mask and then OR it
with the given address: The last address is 167.199.170.95/27.
167.199.170.82 IP
NOT 0. 0. 0. 31 SM
Address 167.199.170.77
Address in binary: 10100111 11000111 10101010 01010010
Network mask: 00000000 00000000 00000000 00011111
Complimentary
OR
Last address: 10100111 11000111 10101010 01001101
Example
• Example
• One of the addresses in a block is 110.23.120.14/20. Find the number of addresses, the first
address, and the last address in the block.

• Solution
• The network mask is 255.255.240.0.
• a. The number of addresses in the network is 232 20 = 4096.
• b. To find the first address, we apply the first short cut to bytes 1, 2, and 4 and the second
• short cut to byte 3. The first address is 110.23.112.0/20.
• c. To find the last address, we apply the first short cut to bytes 1, 2, and 4 and the second
• short cut to byte 3. The OR operation is applied to the complement of the mask. The last
• address is 110.23.127.255/20.
• Address in binary: 10100111 11000111 10101010 01010010
• Complement of network mask: 00000000 00000000 00000000 00011111
• Last address: 10100111 11000111 10101010 01011111
Example

You might also like