IP Addresses McGraw-Hill The McGraw-Hill Companies, Inc., 2000

Transcription

1 IP Addresses

2 The IP addresses are unique. An IPv4 address is a 32-bit address. An IPv6 address is a 128-bit address.

3 The address space of IPv4 is 2 32 or 4,294,967,296. The address space of IPv6 is 2 128

4 IPv4 Notations: 1. Binary Notation 2. Dotted Decimal Notation 3. HexaDecimal Notation

5 Binary Notation

6 Dotted-decimal notation

7 Hexadecimal Notation D EA 0x75951DEA

8 In classful addressing, the address space is divided into five classes: A, B, C, D, and E.

9 Finding the class in binary notation

10 Finding the address class

11 Finding the class in decimal notation

12 Netid and hostid

13 Unicast, Multicast, and Broadcast Addresses Unicast communication is one-to-one. Multicast communication is one-to-many. Broadcast communication is one-to-all.

14 Blocks in class A

15 Blocks in class B

16 Blocks in class C

17 Class D addresses are used for multicasting; there is only one block in this class.

18 Class E addresses are reserved for special purposes; most of the block is wasted.

19 Class Range Total # of Networks (blocks) N1 A to Netid : 1 Byte Hostid : 3 Byte B C D to Netid : 2 Byte Hostid : 2 Byte to Netid : 3 Byte Hostid : 1 Byte to Multicast address (Leftmost bit =0 from 1 byte (8-1 = 7)) 2 7 = 128 blocks (Leftmost two bit =10 from 2 byte (16-2 =14)) 2 14 = 16,384 blocks (Leftmost three bit =110 from 3 byte (24-3 =21)) 2 21 = 2,097,152 blocks (Leftmost Four bit =1110) = 1 block Host Address per Network N2 256 * 256 * 256 = 16,777, * 256 = 65,536 Total # of Address in each class N1*N2 2,147,483,648 1,073,741, ,870, = 268,435, ,435,456 E to (Leftmost four bit = 1111) ,435, =1 block = 268,435,456 Reserved for future use Total 2,113, =4,294,967,296

20 Network Addresses The network address is the first address in the block. 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

21 In classful addressing, the network address (the first address in the block) is the one that is assigned to the organization. Network address is not allocated to any physical device.

22 Given the network address , find the class, the block, and the range of the addresses. Solution The class is A because the first byte is between 0 and 127. The block has a netid of 17. The addresses range from to

23 Given the network address , find the class, the block, and the range of the addresses. Solution The class is C because the first byte is between 192 and 223. The block has a netid of The addresses range from to

24 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.

25 Masking concept

26 The network address is the beginning address of each block. It can be found by applying the default mask to any of the addresses in the block (including itself). It retains the netid of the block and sets the hostid to zero. Class Network Mask / Default Mask A B C

27 Given the address and the class C default mask, find the beginning address (network address). Solution The default mask is , which means that the first 3 bytes are preserved and the last byte is set to 0. The network address is

28 Network addresses

29 Private Addresses A number of blocks in each class are assigned for private use. They are not recognized globally. These blocks are depicted in Table. Class Range Total# of Address A to * 256 * 256 = 16,777,216 B to * 256 * 256 = 1,048,576 B to * 256 =65,536 C to *256 = 65,536

30 Three-level Addressing : Subnetting TWO-LEVEL HIERARCHY NETWORK HOST NUMBER THREE-LEVEL HIERARCHY NETWORK SUBNET HOST NUMBER

31 A network with three levels of hierarchy (subnetted)

32 Default mask and subnet mask

33 Example What is the subnetwork address if the destination address is and the subnet mask is ?

34 Solution The subnetwork address is

35 The number of subnets must be a power of 2.

36 Example A company is granted the site address (class C). The company needs six subnets. Design the subnets. Solution The number of 1s in the default mask is 24 (class C).

37 Solution (Continued) The company needs six subnets. This number 6 is not a power of 2. The next number that is a power of 2 is 8 (2 3 ). We need 3 more 1s in the subnet mask. The total number of 1s in the subnet mask is 27 bits (24 + 3). The total number of 0s is 5 (32-27). The mask is

38 Solution (Continued) or The number of subnets is 8. The number of addresses in each subnet is 2 5 (5 is the number of 0s) or 32.

39 Subnetwork Subnetid (3 bits) Hostid (5 bits) Range to to to to to to to to

40 Example

41 Supernetting Supernetting combines multiple network addresses into a single network address In supernetting, bits from the network ID are borrowed to be used as the host ID. Supernetting decreases the number of networks an organization can have, but increases the number of hosts that can be on each network.

42 Comparison of subnet, default, and supernet masks

43 A supernetwork

44 Special Addresses Class Address Network Address Subnet work address Direct Broadcast Address E Limited Broadcast Address B Loop Back Address to A All Zero Address Purpose First address in block First address in a sub network Last address in block. used to send packet to all hosts in a specific network. Host used this address as a destination address, to send message to every other host machine. Loopbacks are used for testing. An IP loopback is application-level testing. Allows the node to send test packet to itself without generating network traffic. Reserved for communication when host needs to send an IPv4 packet but it does not know its own address. Used during bootstrap time.

45 Classless Addressing In classless addressing, the prefix defines the network and the suffix defines the host. The prefix length in classless addressing can be 1 to 32. There is only one condition on the number of addresses in a block; it must be a power of 2 (2, 4, 8,...).

46 Variable-length blocks

47 Slash notation

48 Slash notation is also called CIDR (Class less Inter Domain Routing) notation.

49 Example A small organization is given a block with the beginning address and the prefix length /29 (in slash notation). What is the range of the block? Solution The beginning address is To find the last address we keep the first 29 bits and change the last 3 bits to 1s. Beginning: Ending : There are only 8 addresses in this block.

50 length of the suffix is or 3. So there are 2 3 = 8 addresses in this block. If the first address is , the last address is ( = 31).

51 A block in classes A, B, and C can easily be represented in slash notation as A.B.C.D/ n where n is either 8 (class A), 16 (class B), or 24 (class C).

52 Example What is the network address if one of the addresses is /27? Solution The prefix length is 27. we must keep the first 27 bits as is and change the remaining bits (32-27 = 5) to 0s. The last byte is Changing the last 5 bits to 0s, we get or 64. The network address is /27.

53 Prefix Length

54 Two Level Addressing In Class less addressing, the prefix defines the network and suffix defines host. Prefix = n bits suffix = 32 n bits Network Mask = First n bits set to 1s and rest of the bits set to 0s.

55 The number of addresses in the block = N = 2 32 n, n is prefix length First Address =(any address) AND (network mask) Last Address = keep n bits(prefix bits) as it is and set 32-n bits to 1s.

56 Example One of the addresses in a block is /20. Find the number of addresses, the first address and the last address in the block. Solution The prefix length is 20. Network Mask = Number of address = = 2 10 = 4096 First Address = /20 Last Address = /20

57 In classless addressing, the last address in the block does not necessarily end in 255.

58 Subnetting Three level hierarchy can be created using sub netting. Number of addresses in each sub network should be a power of 2.

59 Example An organization is granted the block /26. The organization needs to have four subnets. What are the subnet addresses and the range of addresses for each subnet? Solution The suffix length is 6 (32-26= 6). Total number of addresses in the block is 64 (2 6 ). 4 subnet require = 2 bits from suffix.

60 / The subnet prefix is then /28. Subnet Last byte range to to to to / / / / / / / /28

61 Example

62 Example The address of a class B host is to be split into subnets with a 6-bit subnet number. What is the maximum number of subnets and the maximum number of hosts in each subnet? (GATE 2007) (A)62 subnets and hosts. (B) 64 subnets and hosts. (C) 62 subnets and 1022 hosts. (D) 64 subnets and 1024 hosts.

63 Example The subnet mask for a particular network is Which of the following pairs of IP addresses could belong to this network? (GATE 2003) (A) and (B) and (C) and (D) and

64 Example GATE 2008 If a class B network on the Internet has a subnet mask of , what is the maximum number of hosts per subnet? (A)1022 (B) 1023 (C) 2046 (D) 2047 GATE 2012

65 Example Suppose computers A and B have IP addresses and respectively and they both use the same net mask N. Which of the values of N given below should not be used if A and B should belong to the same network? (GATE 2010) (A) (B) (C) (D)

66 NAT: Network Address Translation It provides mapping between the private and universal (public/live/global) addresses. It allows to use a set of private addresses for internal communication and set of global internet addresses for communication with the rest of the world.

67 NAT :

68