18 Nov - CN - Supernetting
Duration: 2 hr 8 min
This video lesson is available to enrolled students.
AI Summary
An AI-generated summary of this video lecture.
This video is a comprehensive lecture on IP addressing, subnetting, and supernetting, presented by an instructor on a digital whiteboard. The lecture begins with a problem involving the division of a Class B network (180.14.0.0/16) into 128 subnets, each with 256 IP addresses, demonstrating the calculation of subnet and host bits. It then progresses to more complex scenarios, including variable-length subnetting (VLSM) where a single block is divided into subnets of different sizes (e.g., 1024, 2048, 512 IPs) to meet specific requirements. The instructor explains the concept of supernetting, which is the reverse of subnetting, where multiple smaller networks are combined into a larger one by borrowing bits from the host portion to create a supernet mask. The lecture concludes with practical examples of routing, including how a router uses a forwarding table to determine the correct interface for a packet based on the destination IP and subnet mask, and the concept of longest prefix matching.
Chapters
0:00 – 2:00 00:00-02:00
The lecture begins with a problem statement: 'Block Id = 180.14.0.0/16. Make 128 subnets with 256 IP in each.' The instructor writes the block ID and the goal on the screen, setting up the context for a subnetting problem. The initial step is to determine the number of bits needed for the host portion, which is 8 bits (2^8 = 256).
2:00 – 5:00 02:00-05:00
The instructor calculates the number of bits needed for the subnet portion. Since 2^7 = 128, 7 bits are required for the subnet. The original /16 network is expanded to /23 (16 + 7 = 23). The instructor draws a diagram showing the network, subnet, and host portions of the IP address, and writes the subnet mask as 255.255.254.0, which corresponds to /23.
5:00 – 10:00 05:00-10:00
The instructor introduces a new problem: a group of 64 customers needs 128 IPs each. This requires 6 bits for the subnet (2^6 = 64) and 7 bits for the host (2^7 = 128). The network is now /23 (16 + 7 = 23). The instructor demonstrates the process of creating subnets by incrementing the subnet ID, showing the first few subnets (180.14.0.0/23, 180.14.1.0/23, etc.) and the last subnet (180.14.127.0/23).
10:00 – 15:00 10:00-15:00
The instructor presents a problem where an ISP is given a block 120.60.4.0/22 and needs to allocate it to 100 organizations, each receiving 8 addresses. The total number of addresses is 2^(32-22) = 1024. The total required is 100 * 8 = 800. The remaining addresses are 1024 - 800 = 224. The instructor then moves to a problem requiring a Class-B network to support 100 subnets and 100 hosts per subnet, evaluating the given options for network, subnet, and host bits.
15:00 – 20:00 15:00-20:00
The instructor analyzes a problem to find the best combination of network, subnet, and host bits for a Class-B network to support 100 subnets and 100 hosts. The options are evaluated: (a) 7+7=14 bits, (b) 8+8=16 bits, (c) 9+7=16 bits, (d) 8+7=15 bits. The correct answer is (b) because 2^8 = 256 subnets (sufficient for 100) and 2^8 = 256 hosts (sufficient for 100).
20:00 – 25:00 20:00-25:00
The instructor presents a problem to create a subnet of 2048 IPs from a Class-B network 190.64.0.0. This requires 11 bits for the host (2^11 = 2048). The network is /16, so 11 bits are borrowed from the host, leaving 5 bits for the subnet. The subnet mask is 255.255.248.0. The instructor then discusses a problem with a Class-C network 203.66.55.0, where 1024 IPs are needed, which is not possible with a standard Class-C (only 254 hosts). This leads to the concept of supernetting.
25:00 – 30:00 25:00-30:00
The instructor explains supernetting, which is the process of joining two or more networks to form a larger one. The example uses a Class-C network 203.66.55.0 with a supernet mask of 255.255.252.0. The mask has 22 bits for the network, so 2 bits are borrowed from the host to create the supernet. The instructor then presents a problem to find the supernet mask for a network that needs to support 700 hosts, requiring 10 bits for the host (2^10 = 1024).
30:00 – 35:00 30:00-35:00
The instructor calculates the number of networks that can be joined. Since 2^2 = 4, 2 bits are borrowed, allowing 4 networks to be joined. The supernet mask is 255.255.252.0. The instructor then shows how to find the supernet ID by performing a bitwise AND of the network address and the supernet mask. The example uses 203.44.88.0, and the supernet ID is 203.44.88.0.
35:00 – 40:00 35:00-40:00
The instructor presents a problem to find the best possible subnet mask for a company that requires 30 hosts. The solution involves borrowing 3 bits for the host (2^5 = 32, which is the smallest power of 2 greater than 30). This leaves 5 bits for the host, so the subnet mask is 255.255.255.224. The instructor then discusses the concept of a 'default' route in a forwarding table.
40:00 – 45:00 40:00-45:00
The instructor discusses a problem involving a router's forwarding table. The table has entries for different subnets and their corresponding interface IDs. A packet with destination IP 200.150.68.118 arrives. The instructor explains that the router will perform a bitwise AND of the destination IP with each subnet mask to find the matching network. The packet matches the entry for 200.150.68.0 with mask 255.255.255.0, so it will be forwarded to interface ID 3.
45:00 – 50:00 45:00-50:00
The instructor explains the concept of longest prefix matching. A packet with destination IP 150.100.20.130 arrives. The router checks the forwarding table. The packet matches 150.100.0.0/16, 150.100.20.0/24, and 150.100.20.128/25. The longest prefix (25 bits) matches the entry for 150.100.20.128/25, so the packet is forwarded to interface C.
50:00 – 55:00 50:00-55:00
The instructor discusses the concept of a default route. If no specific route matches, the packet is forwarded to the default route. The instructor explains that in real-world networks, IP prefixes often overlap, and routers use the longest prefix match to determine the correct path. For example, a route for 90.100.0.0/16 might be used for a MANIT campus, and a more specific route for 90.100.20.0/24 might be used for a data center within the campus.
55:00 – 60:00 55:00-60:00
The instructor continues the discussion on longest prefix matching. The example shows a packet with destination IP 150.100.20.130. The router checks the forwarding table and finds that the packet matches three entries: 150.100.0.0/16, 150.100.20.0/24, and 150.100.20.128/25. The longest prefix is /25, so the packet is forwarded to interface C.
60:00 – 65:00 60:00-65:00
The instructor explains the concept of supernetting. The example uses a Class-C network 203.66.55.0 with a supernet mask of 255.255.252.0. The mask has 22 bits for the network, so 2 bits are borrowed from the host to create the supernet. The instructor then presents a problem to find the supernet mask for a network that needs to support 700 hosts, requiring 10 bits for the host (2^10 = 1024).
65:00 – 70:00 65:00-70:00
The instructor calculates the number of networks that can be joined. Since 2^2 = 4, 2 bits are borrowed, allowing 4 networks to be joined. The supernet mask is 255.255.252.0. The instructor then shows how to find the supernet ID by performing a bitwise AND of the network address and the supernet mask. The example uses 203.44.88.0, and the supernet ID is 203.44.88.0.
70:00 – 75:00 70:00-75:00
The instructor presents a problem to find the best possible subnet mask for a company that requires 30 hosts. The solution involves borrowing 3 bits for the host (2^5 = 32, which is the smallest power of 2 greater than 30). This leaves 5 bits for the host, so the subnet mask is 255.255.255.224. The instructor then discusses the concept of a 'default' route in a forwarding table.
75:00 – 80:00 75:00-80:00
The instructor discusses a problem involving a router's forwarding table. The table has entries for different subnets and their corresponding interface IDs. A packet with destination IP 200.150.68.118 arrives. The instructor explains that the router will perform a bitwise AND of the destination IP with each subnet mask to find the matching network. The packet matches the entry for 200.150.68.0 with mask 255.255.255.0, so it will be forwarded to interface ID 3.
80:00 – 85:00 80:00-85:00
The instructor explains the concept of longest prefix matching. A packet with destination IP 150.100.20.130 arrives. The router checks the forwarding table. The packet matches 150.100.0.0/16, 150.100.20.0/24, and 150.100.20.128/25. The longest prefix (25 bits) matches the entry for 150.100.20.128/25, so the packet is forwarded to interface C.
85:00 – 90:00 85:00-90:00
The instructor discusses the concept of a default route. If no specific route matches, the packet is forwarded to the default route. The instructor explains that in real-world networks, IP prefixes often overlap, and routers use the longest prefix match to determine the correct path. For example, a route for 90.100.0.0/16 might be used for a MANIT campus, and a more specific route for 90.100.20.0/24 might be used for a data center within the campus.
90:00 – 95:00 90:00-95:00
The instructor continues the discussion on longest prefix matching. The example shows a packet with destination IP 150.100.20.130. The router checks the forwarding table and finds that the packet matches three entries: 150.100.0.0/16, 150.100.20.0/24, and 150.100.20.128/25. The longest prefix is /25, so the packet is forwarded to interface C.
95:00 – 100:00 95:00-100:00
The instructor explains the concept of supernetting. The example uses a Class-C network 203.66.55.0 with a supernet mask of 255.255.252.0. The mask has 22 bits for the network, so 2 bits are borrowed from the host to create the supernet. The instructor then presents a problem to find the supernet mask for a network that needs to support 700 hosts, requiring 10 bits for the host (2^10 = 1024).
100:00 – 105:00 100:00-105:00
The instructor calculates the number of networks that can be joined. Since 2^2 = 4, 2 bits are borrowed, allowing 4 networks to be joined. The supernet mask is 255.255.252.0. The instructor then shows how to find the supernet ID by performing a bitwise AND of the network address and the supernet mask. The example uses 203.44.88.0, and the supernet ID is 203.44.88.0.
105:00 – 110:00 105:00-110:00
The instructor presents a problem to find the best possible subnet mask for a company that requires 30 hosts. The solution involves borrowing 3 bits for the host (2^5 = 32, which is the smallest power of 2 greater than 30). This leaves 5 bits for the host, so the subnet mask is 255.255.255.224. The instructor then discusses the concept of a 'default' route in a forwarding table.
110:00 – 115:00 110:00-115:00
The instructor discusses a problem involving a router's forwarding table. The table has entries for different subnets and their corresponding interface IDs. A packet with destination IP 200.150.68.118 arrives. The instructor explains that the router will perform a bitwise AND of the destination IP with each subnet mask to find the matching network. The packet matches the entry for 200.150.68.0 with mask 255.255.255.0, so it will be forwarded to interface ID 3.
115:00 – 120:00 115:00-120:00
The instructor explains the concept of longest prefix matching. A packet with destination IP 150.100.20.130 arrives. The router checks the forwarding table. The packet matches 150.100.0.0/16, 150.100.20.0/24, and 150.100.20.128/25. The longest prefix (25 bits) matches the entry for 150.100.20.128/25, so the packet is forwarded to interface C.
120:00 – 125:00 120:00-125:00
The instructor discusses the concept of a default route. If no specific route matches, the packet is forwarded to the default route. The instructor explains that in real-world networks, IP prefixes often overlap, and routers use the longest prefix match to determine the correct path. For example, a route for 90.100.0.0/16 might be used for a MANIT campus, and a more specific route for 90.100.20.0/24 might be used for a data center within the campus.
125:00 – 128:11 125:00-128:11
The instructor continues the discussion on longest prefix matching. The example shows a packet with destination IP 150.100.20.130. The router checks the forwarding table and finds that the packet matches three entries: 150.100.0.0/16, 150.100.20.0/24, and 150.100.20.128/25. The longest prefix is /25, so the packet is forwarded to interface C.
The video provides a comprehensive tutorial on IP addressing, covering the fundamental concepts of subnetting and supernetting. It begins with basic subnetting, where a large network is divided into smaller subnets to improve efficiency and security. The instructor demonstrates how to calculate the number of bits needed for subnets and hosts, and how to determine the appropriate subnet mask. The lecture then progresses to more advanced topics, including variable-length subnetting (VLSM), which allows for the creation of subnets of different sizes to meet specific requirements. The concept of supernetting is introduced as the reverse of subnetting, where multiple smaller networks are combined into a larger one to reduce the size of routing tables. The video concludes with practical applications, such as how routers use forwarding tables and the principle of longest prefix matching to determine the correct path for a packet. The overall teaching style is methodical, using a digital whiteboard to clearly illustrate each step of the calculations and concepts.