Unit –6 Network Layer: Logical Addressing 04\08\2010 Unit-VI Network Layer 1 Overview • • 04\08\2010 Ipv4 addresses Ipv6 addresses Unit-VI Network Layer 2 ADDRESSING Four levels of addresses are used in an internet employing the TCP/IP protocols: physical, logical, port, and specific. 04\08\2010 Unit-VI Network Layer 3 Physical Addressing • A network adapter has a unique and permanent physical address. • A Physical address is also called MAC address is a 48bit flat address burned into the ROM of the NIC (Network Interface Card) card at the factory which is a Layer1 device of the OSI model. • On a local area network, low-lying hardware-conscious protocols deliver data across the physical network using the adapter's physical address. • On a basic ethernet network, for example, a computer sends messages directly onto the transmission medium. • The network adapter of each computer listens to every transmission on the local network to determine whether a message is addressed to its own physical address. 04\08\2010 Unit-VI Network Layer 4 Physical Addressing 04\08\2010 Unit-VI Network Layer 5 Logical Addressing • A Logical address also called IP address is a 32- bit address assigned to each system in a network. • This works in Layer-3 of OSI Model. • This would be generally the IP address. 04\08\2010 Unit-VI Network Layer 6 Logical Addressing 04\08\2010 Unit-VI Network Layer 7 Logical Addressing 04\08\2010 Unit-VI Network Layer 8 Logical Addressing 04\08\2010 Unit-VI Network Layer 9 Logical Addressing 04\08\2010 Unit-VI Network Layer 10 IP Addresses 04\08\2010 Unit-VI Network Layer 11 The physical addresses will change from hop to hop, but the logical addresses usually remain the same. 04\08\2010 Unit-VI Network Layer 12 Port Address A single wire connects the network to the distant computer, but there may be many applications on that machine-a web server, an ftp server, a telnet server, etc.-waiting for somebody to connect. So the question arises: How do you use one wire and one IP address to connect to the right application? The answer: Ports. Port address is transport layer ID (similar to IP in Network Layer) which identify the application on the host. A port address is a 16-bit address represented by one decimal number as shown. Telnet Mail (smtp, or send mail) World Wide Web Post Office (pop, or get mail) News (nntp) 04\08\2010 Port Port Port Port Port 23 25 80 110 119 Unit-VI Network Layer 13 IPv4 ADDRESSES 04\08\2010 Unit-VI Network Layer 14 IPv4 ADDRESSES An IPv4 address is a 32-bit address that uniquely and universally defines the connection of a device (for example, a computer or a router) to the Internet. • • • • 04\08\2010 Address Space Notations Classful Addressing Classless Addressing Network Address Translation (NAT) Unit-VI Network Layer 15 IPv4 ADDRESSES • IPv4 protocol address has an address space • An address is the total number of addresses used by the protocol. • If a protocol uses N bits to define an address the address space is 2N value. • • • • Notations Binary Notation and Dotted Decimal Notation Binary Notation: 32 bits are used each octet is referred as byte, 4 byte address Dotted Decimal Notation: Written in Decimal point and each byte is separated by dots. 04\08\2010 Unit-VI Network Layer 16 IPv4 ADDRESSES An IPv4 address is 32 bits long. The IPv4 addresses are unique and universal. • An IP address is a 32-bit sequence of 1s and 0s. • To make the IP address easier to use, the address is usually written as four decimal numbers separated by periods. • This way of writing the address is called the dotted decimal format. The address space of IPv4 is 232 or 4,294,967,296. 04\08\2010 Unit-VI Network Layer 17 Classful Addressing 04\08\2010 Unit-VI Network Layer 18 Internet Addresses (IP Addresses) Defined when IP was standardized in 1981 IP addresses are 32-bit long and consist of: • a network address part – network identifier • a host address part – host number within that network IP addresses are grouped into classes (A,B,C) depending on the size of the network identifier and the host part of the address A fourth class (Class D) was defined later (1988) for Multicast addresses 04\08\2010 Unit-VI Network Layer 19 Internet Address Classes Class A • 126 networks (0 and 127 reserved) (1 byte starts from but • MSB bit is always 0) Assigned to very large size networks where number of hosts 65K to16M Class B • 16384 networks • Assigned to Intermediate size networks where number of hosts 256 to 65K Class C • 2097152 networks • Assigned to smaller networks where #hosts < 256 04\08\2010 Unit-VI Network Layer 20 Finding the classes in binary and dotted-decimal notation Number of blocks and block size in classful IPv4 addressing 04\08\2010 Unit-VI Network Layer 21 Every IP address has two parts: 1. Network 2. Host IP addresses are divided into classes A,B and C to define large, medium, and small networks. The Class D address was created to enable multicasting. IETF reserves Class E addresses for its own research. 04\08\2010 Unit-VI Network Layer 22 Reserved IP ADDRESSES Certain host addresses are reserved and cannot be assigned to devices on a network. An IP address that has binary 0s in all host bit positions is reserved for the network address. An IP address that has binary 1s in all host bit positions is reserved for the broadcast address. 04\08\2010 Unit-VI Network Layer 23 Example Change the following IPv4 addresses from binary notation to dotted-decimal notation. Solution 04\08\2010 Unit-VI Network Layer 24 Example Change the following IPv4 addresses from dotted-decimal notation to binary notation. Solution 04\08\2010 Unit-VI Network Layer 25 Example Find the error, if any, in the following IPv4 addresses. Solution a. There must be no leading zero (045). b. There can be no more than four numbers. c. Each number needs to be less than or equal to 255. d. A mixture of binary notation and dotted-decimal notation is not allowed. 04\08\2010 Unit-VI Network Layer 26 Example Find the class of each address. a. 00000001 00001011 00001011 11101111 b. 11000001 10000011 00011011 11111111 c. 14.23.120.8 d. 252.5.15.111 Solution a. The first bit is 0. This is a class A address. b. The first 2 bits are 1; the third bit is 0. This is a class C address. c. The first byte is 14; the class is A. d. The first byte is 252; the class is E. 04\08\2010 Unit-VI Network Layer 27 Netid and Hostid Netid and Hostid In classful addressing an IP address in class A,B, C is divided into netid and hostid In class A one byte defines the netid and 3 bytes defines the host ID In class B 2 byte defines the netid and 2 bytes defines the host ID In class C 3 byte defines the netid and 1 bytes defines the host ID 04\08\2010 Unit-VI Network Layer 28 Mask Mask The mask helps to find the netid and hostid In class A first 8 bits defines the netid; the next 24 bits hostid, hence in this first 8 are 1s. /n i.e 8 or 16 or 24 shows the mask for each class. This /n notation is called Classless Interdomain Routing (CIDR) Default masks for classful addressing 04\08\2010 Unit-VI Network Layer 29 Subnets 04\08\2010 Unit-VI Network Layer 30 Problems with Classes Class A usually too big Class C often too small Not enough Class Bs Inefficient utilisation of address space Solution: Extending the network part of the address: Subnetting In classful addressing, a large part of the available addresses were wasted. 04\08\2010 Unit-VI Network Layer 31 Subnetting Subnets . A campus network consisting of LANs for various departments 04\08\2010 Unit-VI Network Layer 32 Subnetting Subnet Mask Subnet masks are applied to an IP address to identify the Network portion and the Host portion of the address. A bitwise logical AND operation between the address and the subnet mask s performed in order to find the Network Address or number. Default Subnet Masks Class A - 255.0.0.0 • 11111111.00000000.00000000.00000000 Class B - 255.255.0.0 • 11111111.11111111.00000000.00000000 Class C - 255.255.255.0 • 11111111.11111111.11111111.00000000 04\08\2010 Unit-VI Network Layer 33 Subnetting Logical Bitwise AND Operation Example • 140.179.240.200 It’s a Class B, so the subnet mask is: • 255.255.0.0 In Binary: 10001100.10110011.11110000.11001000 11111111.11111111.00000000.00000000 10001100.10110011.00000000.00000000 By doing this, the computer has found that Network Address is 140.179.0.0 04\08\2010 Unit-VI Network Layer 34 Subnetting Another Example: Suppose we have the address of: 206.15.143.89? What class is it? Class C What is the subnet mask? 255.255.255.0 What is the Network Address? 206.15.143.0 What is the host portion of the address? 0.0.0.89 04\08\2010 Unit-VI Network Layer 35 Subnetting You can manipulate your subnet mask in order to create more network addresses. If you have a Class C network, how many individual host addresses can you have? • 1 to 254 • Remember, you can’t have all “0”s and all “1”s in the host portion of the address (Reserved address). • So we cannot use 206.25.143.0 (all “0”s) or 206.25.143.255 (all “1”s) as a host address.\ • Remember, an address of all “0”s or all “1”s cannot be used in the last octet (or host portion). All “0”s signify the Network Address and all “1”s signify the broadcast address 04\08\2010 Unit-VI Network Layer 36 Subnetting Example We have 1 Class C Network (206.15.143.0) And we have 254 host address (1 to 254) But what if our LAN has 5 networks in it and each network has no more than 30 hosts on it? Do we apply for 4 more Class C licenses, so we have one for each network? We would be wasting 224 addresses on each network, a total of 1120 addresses 04\08\2010 Unit-VI Network Layer 37 Subnetting Subnetting is a way of taking an existing class license and breaking it down to create more Network Addresses. This will always reduce the number of host addresses for a given network. Subnetting makes more efficient use of the address. 04\08\2010 Unit-VI Network Layer 38 Subnetting How Does Subnetting Work? Additional bits can be added (changed from 0 to 1) to the subnet mask to further subnet, or breakdown, a network. When the logical AND is done by the computer, the result will give it a new Network (or Subnet) Address. 04\08\2010 Unit-VI Network Layer 39 Subnetting We ask our ISP for a Class C license. They give us the Class C bank of 206.15.143.0 This gives us 1 Network (206.15.143.0) with the potential for 254 host addresses (206.15.143.1 to 206.15.143.254). But we have a LAN made up of 5 Networks with the largest one serving 25 hosts. So we need to Subnet our 1 IP address... 04\08\2010 Unit-VI Network Layer 40 Subnetting So How Does This Work? To calculate the number of subnets (networks) and/or hosts, we need to do some math: Use the formula 2n-2 where the n can represent either how many subnets (networks) needed OR how many hosts per subnet needed (where -2 is 000000000 and 11111111 addresses are not used). 04\08\2010 Unit-VI Network Layer 41 Subnetting So How Does This Work? We know we need at least 5 subnets. So 23-2 will give us 6 subnet addresses (Network Addresses). We know we need at least 25 hosts per network. 25-2 will give us 30 hosts per subnet (network). This will work, because we can steal the first 3 bits from the host’s portion of the address to give to the network portion and still have 5 (8-3) left for the host portion: 04\08\2010 Unit-VI Network Layer 42 Subnetting Break it down: Let’s go back to what portion is what: We have a Class C address: NNNNNNNN.NNNNNNNN.NNNNNNNN.HHHHHHHH With a Subnet mask of: 11111111.11111111.11111111.00000000 We need to steal 3 bits from the host portion to give it to the Network portion: NNNNNNNN.NNNNNNNN.NNNNNNNN.NNNHHHHH 04\08\2010 Unit-VI Network Layer 43 Subnetting Break it down: NNNNNNNN.NNNNNNNN.NNNNNNNN.NNNHHHHH This will change our subnet mask to the following: 11111111.11111111.11111111.11100000 Above is how the computer will see our new subnet mask, but we need to express it in decimal form as well: 255.255.255.224 04\08\2010 128+64+32=224 Unit-VI Network Layer 44 Subnetting What address is what? Which of our 254 addresses will be a Subnet (or Network) address and which will be our host addresses? Because we are using the first 3 bits for our subnet mask, we can configure them into eight different ways (binary form): 04\08\2010 Unit-VI Network Layer 45 Subnetting What address is what? Which of our 254 addresses will be a Subnet (or Network) address and which will be our host addresses? Because we are using the first 3 bits for our subnet mask, we can configure them into eight different ways (binary form): 000 001 010 011 100 101 110 111 04\08\2010 Unit-VI Network Layer 46 Subnetting What address is what? We cannot use all “0”s or all “1”s 000 001 010 011 100 101 110 111 •We are left with 6 useable network numbers. 04\08\2010 Unit-VI Network Layer 47 Subnetting Network (Subnet) Addresses Remember our values: 128 64 32 16 8 Now our 3 bit configurations: 0 0 1 H H 0 1 0 H H 0 1 1 H H 1 0 0 H H 1 0 1 H H 1 1 0 H H 04\08\2010 Unit-VI Network Layer 4 2 1 H H H H H H H H H H H H H H H H H H Equals 32 64 96 128 160 192 48 Subnetting Network (Subnet) Addresses 0 0 0 1 1 1 0 1 1 0 0 1 1 0 1 0 1 0 h h h h h h h h h h h h h h h h h h h h h h h h h h h h h h 32 64 96 128 160 192 Each of these numbers becomes the Network Address of their subnet... 04\08\2010 Unit-VI Network Layer 49 Subnetting Network (Subnet) Addresses 206.15.143.32 206.15.143.64 206.15.143.96 206.15.143.128 206.15.143.160 206.15.143.192 04\08\2010 Unit-VI Network Layer 50 Subnetting host Addresses The device assigned the first address will receive the first number AFTER the network address shown before. 0 0 206.15.143.33 or 32+1 1 0 0 0 0 1 And the last address in the Network will look like this: 0 0 1 206.15.143.62 1 1 1 1 0 *Remember, we cannot use all “1”s, that is the broadcast address (206.15.143.63) 04\08\2010 Unit-VI Network Layer 51 Subnetting Host Addresses The next network will start at 206.15.143.64 The first IP address on this subnet network will receive: 206.15.143.65 0 1 0 0 0 0 0 1 And the last address in the Network will receive: 206.15.143.94 0 1 0 1 1 1 1 0 *Remember, the broadcast address (206.15.143.95) 04\08\2010 Unit-VI Network Layer 52 Subnetting Can you figure out the rest? Network: 206.15.143.32 206.15.143.64 206.15.143.96 206.15.143.128 206.15.143.160 206.15.143.192 04\08\2010 Host Range 206.15.143.32 to 206.15.143.62 206.15.143.65 to 206.15.143.94 206.15.143.97 to 206.15.143.126 206.15.143.129 to 206.15.143.158 206.15.143.161 to 206.15.143.190 206.15.143.193 to 206.15.143.222 Unit-VI Network Layer 53 Subnetting How the computer finds the Network Address: 200.15.143.89 An address on the subnet 225.225.225.224 The new subnet mask When the computer does the Logical Bitwise AND Operation it will come up with the following Network Address (or Subnet Address): 11001000.00001111.10001111.01011001= 200.15.143.89 11111111.11111111.11111111.11100000 = 255.255.255.224 11001000.00001111.10001111.01000000 = 200.15.143.64 This address falls on our 2nd Subnet (Network) 04\08\2010 Unit-VI Network Layer 54 Classless Addressing 04\08\2010 Unit-VI Network Layer 55 Classless Addressing Classfull Addressing: drawbacks Classful Addressing + Subnetting • at least one route per class is advertised in routing updates Number of networks is doubling faster than once per year Memory is not growing that fast Only a few routers can keep the current number of routes 04\08\2010 Unit-VI Network Layer 56 Classless Addressing Overview: (Classful) IPv4 Addressing Limits Provides IP scheme with limitations: • Class A – 126 networks: 16,777,214 hosts each • Class B – 65,000 networks: 65,534 hosts each • Class C – 2 million networks: 254 hosts each While available addresses were running out, only 3% of assigned addresses were actually being used! • Subnet zero, broadcast addresses, pool of unused addresses at Class A and B sites, etc. 04\08\2010 Unit-VI Network Layer 57 Classless Addressing Introduced by CIDR - Classless Inter Domain Routing Networks are grouped (aggregated) into blocks Blocks of networks are advertised New way of thinking: • There are no network numbers, but just address space prefixes • There are no subnet masks, just prefix lengths Classless addresses notation 10.181.215.32 /27 10.181.215.32 with mask 255.255.255.224 Binary representation of mask: 11111111.11111111.11111111.11100000 04\08\2010 Unit-VI Network Layer 58 Classless Address Notation 04\08\2010 Hosts Prefix Classful Subnet Mask ... ... ... ... 8 /29 255.255.255.248 16 /28 255.255.255.240 32 /27 255.255.255.224 64 /26 255.255.255.192 128 /25 255.255.255.128 256 /24 1C 255.255.255.0 ... ... ... ... 4096 /20 16 C’s 255.255.240.0 8192 /19 32 C’s 255.255.224.0 16384 /18 64 C’s 255.255.192.0 32768 /17 128 C’s 255.255.128.0 65535 /16 1B 255.255.0.0 ... ... ... ... Unit-VI Network Layer 59 Classless Addressing Rules: 1. The address in a block must be contiguous. 2. The number of address in a block must be a power of 2 (1, 2, 4, 8, . . .) 3. The first address must be evenly divisible by the number of address . 04\08\2010 Unit-VI Network Layer 60 Example Figure 19.3 shows a block of addresses, in both binary and dotteddecimal notation, granted to a small business that needs 16 addresses. The addresses are contiguous. The number of addresses is a power of 2 (16 = 24), and the first address is divisible by 16. The first address, when converted to a decimal number, is 3,440,387,360, which when divided by 16 results in 215,024,210. 04\08\2010 Unit-VI Network Layer 61 Classless Addressing Mask: In 32 bit in which n leftmost bits are 1s and the 23-n rightmost bits are 0s In IPv4 addressing, a block of addresses can be defined as x.y.z.t /n in which x.y.z.t defines one of the addresses and the /n defines the mask. The first address in the block can be found by setting the rightmost 32 − n bits to 0s. The last address in the block can be found by setting the rightmost 32 − n bits to 1s. The number of addresses in the block can be found by using the formula 232−n. 04\08\2010 Unit-VI Network Layer 62 Example A block of addresses is granted to a small organization. We know that one of the addresses is 205.16.37.39/28. What is the first address in the block? Solution: The binary representation of the given address is 11001101 00010000 00100101 00100111 If we set 32−28 rightmost bits to 0, we get 11001101 00010000 00100101 0010000 or 205.16.37.32. 04\08\2010 Unit-VI Network Layer 63 Example Find the last address for the block 205.16.37.39/28. Solution: The binary representation of the given address is 11001101 00010000 00100101 00100111 If we set 32 − 28 rightmost bits to 1, we get 11001101 00010000 00100101 00101111 or 205.16.37.47 Find the number of addresses in Example 19.6. The value of n is 28, of addresses is 2 32−28 or 16. 04\08\2010 which Unit-VI Network Layer means that number 64 Example Another way to find the first address, the last address, and the number of addresses is to represent the mask as a 32-bit binary (or 8digit hexadecimal) number. This is particularly useful when we are writing a program to find these pieces of information. In Example 19.5 the /28 can be represented as 11111111 11111111 11111111 11110000 (twenty-eight 1s and four 0s). Find a. The first address b. The last address c. The number of addresses. 04\08\2010 Unit-VI Network Layer 65 Example Solution a. The first address can be found by ANDing the given addresses with the mask. ANDing here is done bit by bit. The result of ANDing 2 bits is 1 if both bits are 1s; the result is 0 otherwise. 04\08\2010 Unit-VI Network Layer 66 Example b. The last address can be found by ORing the given addresses with the complement of the mask. ORing here is done bit by bit. The result of ORing 2 bits is 0 if both bits are 0s; the result is 1 otherwise. The complement of a number is found by changing each 1 to 0 and each 0 to 1. 04\08\2010 Unit-VI Network Layer 67 Example c. 04\08\2010 The number of addresses can be found by complementing the mask, interpreting it as a decimal number, and adding 1 to it. Unit-VI Network Layer 68 Network Addresses Network Addresses 1. The first address in a block is normally not assigned to any device; it is used as the network address that represents the organization to the rest of the world. 2. The router has 2 addresses one belongs to the granted block the other belongs to the network that is at other side of the router. 04\08\2010 Unit-VI Network Layer 69 Hierarchy Hierarchy in a telephone network in North America IP addresses have levels of hierarchy. In North America telephone network has 3 levels of hierarchy. 1st level defines the area code,2nd level exchange and the last level defines the connection of the local loop. 04\08\2010 Unit-VI Network Layer 70 Hierarchy Two levels of hierarchy in an IPv4 address 1. Each address in the block can be considered as a two-level hierarchical structure: 2. The leftmost n bits (prefix) define the network; 3. The rightmost 32 − n bits define the host, and is called as suffix. 04\08\2010 Unit-VI Network Layer 71 Hierarchy Three-level hierarchy in an IPv4 address 1. An organization that is granted a block of addresses may create clusters of networks called subnets and divide the addresses between the different networks. 2. The rest of the world considers the organization as one entity; however internally has several subnets. 3. All messages are sent to the router, router routes to subnets. 04\08\2010 Unit-VI Network Layer 72 Example Suppose an organization is given the block 17.12.14.0/26, which contains 64 addressees. The organization has three offices and needs to divide the addresses into three subblocks of 32, 16, and16 addresses. Find the new masks. Soln: 1. Mask for the first subnet is n1, then232-n1 must be 32 i.e n1=27 2. Mask for the second subnet is n2, then232-n2 must be 16 i.e n2=28 3. Mask for the third subnet is n3, then232-n3 must be 16 i.e n3=28 We can find the subnet addresses from one of addresses in the subnet In subnet 1 the addresses 17.12.14.29/27 can give us the subnet address if the mask is of /27 Host: 00010001 00001100 00001110 00011101 Mask: 27 Subnet: 00010001 00001100 00001110 0000000 =>17.12.14.0 04\08\2010 Unit-VI Network Layer 73 Example In subnet 2 the addresses 17.12.14.45/28 can give us the subnet address if the mask is of /28 Host: 00010001 00001100 00001110 00101101 Mask: 28 Subnet: 00010001 00001100 00001110 0010000 => 17.12.14.32 In subnet 3 the addresses 17.12.14.50/28 can give us the subnet address if the mask is of /28 Host: 00010001 00001100 00001110 00110010 Mask: 28 Subnet: 00010001 00001100 00001110 0011000 =>17.12.14.48 04\08\2010 Unit-VI Network Layer 74 Configuration and addresses in a subnetted network 04\08\2010 Unit-VI Network Layer 75 Addresses Allocation Addresses Allocation • Global Authority called Internet Corporation for Assigned Names and Addresses(ICANN). • ICANN allocates addresses to ISP, ISP grants addresses to its customers. 04\08\2010 Unit-VI Network Layer 76 Example An ISP is granted a block of addresses starting with 190.100.0.0/16 (65,536 addresses). The ISP needs to distribute these addresses to three groups of customers as follows: 1. The first group has 64 customers; each needs 256 addresses. 2. The second group has 128 customers; each needs 128 addresses. 3. The third group has 128 customers; each needs 64 addresses. Design the subblocks and find out how many addresses are still available after these allocations. 04\08\2010 Unit-VI Network Layer 77 Example Group 1: In this group, each customer needs 256 addresses. That is 8 (log2 256) bits are needed to define each host. The prefix length is then 32 − 8 = 24. The addresses are Group 2: In this group, each customer needs 128 addresses. This means that 7 (log2 128) bits are needed to define each host. The prefix length is then 32 − 7 = 25. The addresses are 04\08\2010 Unit-VI Network Layer 78 Example Group 3 For this group, each customer needs 64 addresses. This means that 6 (log264) bits are needed to each host. The prefix length is then 32 − 6 = 26. The addresses are Number of granted addresses to the ISP: 65,536 Number of allocated addresses by the ISP: 40,960 Number of available addresses: 24,576 04\08\2010 Unit-VI Network Layer 79 Example An example of address allocation and distribution by an ISP 04\08\2010 Unit-VI Network Layer 80 Network Addresses Translation (NAT) 04\08\2010 Unit-VI Network Layer 81 Network Addresses Translation (NAT) Private vs Public IP Addresses • Whatever connects directly into Internet must have public (globally unique) IP address • There is a shortage of public IPv4 address • So Private IP addresses can be used within a private network • Three address ranges are reserved for private usage • 10.0.0.0/8 • 172.16.0.0/16 to 172.31.0.0/16 • 192.168.0.0/24 to 192.168.255.0/24 • A private IP is mapped to a Public IP, when the machine has to access the Internet 04\08\2010 Unit-VI Network Layer 82 Natting Network Addresses Translation (NAT) NAT NAT (Network Address Translation) Maps Private IPs to Public IPs It is required because of shortage of IPv4 Address 04\08\2010 Unit-VI Network Layer 83 Natting Network Addresses Translation (NAT) Static NAT : Maps unique Private IP to unique Public IP Dynamic NAT : Maps Multiple Private IP to a Pool of Public IPs (Port Address Translation : Maps a Public IP and Port Number to a service in Private IP) 04\08\2010 Unit-VI Network Layer 84 Network Addresses Translation (NAT) • • • • • The Internet authorities have reserved three sets of addresses as private addresses Any organization can use an address out of this set without permission from the Internet authorities. Therese addresses are unique inside the organization, but they are not unique globally. The router will not forward a packet that has theses addresses as destination addresses. The site have one single connection to the global Internet through Router that runs the NAT software. Addresses for private networks 04\08\2010 Unit-VI Network Layer 85 Network Addresses Translation (NAT) A NAT implementation 04\08\2010 Unit-VI Network Layer 86 Network Addresses Translation (NAT) Addresses in Translation • • Outgoing packets go through the NAT router replaces the source address in the packet with the global NAT address. All incoming packet destination address are replaced by private address. 04\08\2010 Unit-VI Network Layer 87 Network Addresses Translation (NAT) • • When the router translates the source address of the outgoing packet it also makes note of the destination address. When response comes back from destination address it checks for its source address from translation table 04\08\2010 Unit-VI Network Layer 88 Network Addresses Translation (NAT) Five-column translation table 04\08\2010 Unit-VI Network Layer 89 NAT and ISP • • An ISP that serves dial up customers can use NAT to conserve addresses. Suppose ISP has 1000 addresses but has 100,000 customers. Each of the customer is assigned a private network address. The ISP translates each addresses in outgoing packet to one of the 1000 global address. An ISP and NAT 04\08\2010 Unit-VI Network Layer 90 IPv6 ADDRESSES 04\08\2010 Unit-VI Network Layer 91 IPv6 ADDRESSES Despite all short-term solutions, address depletion is still a long-term problem for the Internet. This and other problems in the IP protocol itself have been the motivation for IPv6. Structure Address Space 04\08\2010 Unit-VI Network Layer 92 IPv6 Addresses Structure: • IPv6 address consists of 16 bytes or 128 bits long and specified in hexadecimal colon notation. • 128 bits are divided into 8 sections, each 2 bytes in length. • 2 bytes in hex notation requires 4 hex digits. IPv6 address in binary and hexadecimal colon notation 04\08\2010 Unit-VI Network Layer 93 IPv6 Addresses Abbreviation • IP address in hexadecimal format is very long and contains many digits are zero. • The leading zeros of a section are omitted. Abbreviated IPv6 addresses 04\08\2010 Unit-VI Network Layer 94 Example Expand the address 0:15::1:12:1213 to its original. Solution We first need to align the left side of the double colon to the left of the original pattern and the right side of the double colon to the right of the original pattern to find how many 0s we need to replace the double colon. This means that the original address is. 04\08\2010 Unit-VI Network Layer 95 IPv6 Addresses Type prefixes for IPv6 addresses 04\08\2010 Unit-VI Network Layer 96 IPv6 Addresses Type prefixes for IPv6 addresses (continued) 04\08\2010 Unit-VI Network Layer 97 IPv6 Addresses Prefixes for provider-based unicast address • • • 04\08\2010 Type Identifier: 3 bit field , defines the address as a provider based address Registry Identifier: 5 bit field indicates the agency that has registered . INTERNIC center for North America: RIPNIC center for European registration APNIC Asian and Pacific countries Provider Identifier: Internet Provider (ISP) 16 bit Unit-VI Network Layer 98 IPv6 Addresses Prefixes for provider-based unicast address • • • 04\08\2010 Subscriber Identifier: 24 bit length is used to identify subscriber (Organization) Subnet Identifier: Each organization has many subnets and 32 bit is used for identification Node Identifier: 48 bit is used to identify node connected to a subnet. Unit-VI Network Layer 99 IPv6 Addresses Multicast address in IPv6 • • • used to define a group of hosts instead of just one Flag is used define group of address as either permanent or transient. Scope: Anycast Addresses 04\08\2010 Unit-VI Network Layer 100 IPv6 Addresses Reserved addresses in IPv6 • • Unspecified is used when host does not know its own address and sends an inquiry to find its address. Loopback is used by a host to test itself without going into the network. 04\08\2010 Unit-VI Network Layer 101 IPv6 Addresses • • Compatible is used during the transition from IPv4 to IPv6. Node using IPv6 want to send a message to another node using IPv6, but message needs to pass through a part of network that still operates in IPv4. Mapped address is used when node has migrated to Ipv6 wants to send a packet to a node still using IPv4 04\08\2010 Unit-VI Network Layer 102 IPv6 Addresses Local addresses in IPv6 04\08\2010 Unit-VI Network Layer 103 IPv6 Addresses A large number of consecutive IP address are available starting at 198.16.0.0. Suppose that four organizations, A, B, C, and D, request 4000, 2000, 4000, and 8000 addresses, respectively, and in that order. For each of these, give the first IP address assigned, the last IP address assigned, and the mask in the w.x.y.z/s notation. To start with, all the requests are rounded up to a power of two. The starting address, ending address, and mask are as follows: A: 198.16.0.0 – 198.16.15.255 written as 198.16.0.0/20 B: 198.16.16.0 – 198.16.23.255 written as 198.16.16.0/21 C: 198.16.32.0 – 198.16.47.255 written as 198.16.32.0/20 D: 198.16.64.0 – 198.16.95.255 written as 198.16.64.0/19 04\08\2010 Unit-VI Network Layer 104