定长子网划分和变长子网划分问题_二叉树解法_通俗易懂_配考研真题

引入:定长子网划分和变长子网划分的基本概念

定长子网划分和变长子网划分的基本概念

目前常用的子网划分，是基于CIDR的子网划分，也就是将给定的CIDR地址块划分为若干个较小的CIDR地址块。

定长子网划分:

• 使用同一个子网掩码来划分子网，因此各子网的网络前缀相同。
• 所划分出子网的数量，只能是2的整数次幂个，即2¹，2², …，2ⁿ。
• 每个子网所包含的地址数量相同，在分配IP地址时，容易造成对IP地址的浪费。

变长子网划分:

• 可以使用不同的子网掩码来划分子网，因此各子网的网络前缀可以不同。
• 所划分出子网的数量，可以不是2的整数次幂个，例如3、5、6、7、9、10、11…
• 每个子网所包含的地址数量可以不同，在分配IP地址时，尽可能减少对IP地址的浪费。
  
  

---

定长子网划分和变长子网划分的二叉树解法

图解:

此时,划分子块数目是2的3次方,并且要求均分,所以是定长子网问题.

引入:假如要求划分为5个子块,分配给5个子网,就是变长子网划分问题,我们可以通过水龙头放水的思想解决.

图解:

我们可以在这个二叉树上寻找任意个结点,不重不漏的选取结点,其实也就是连续的选取结点.

---

真题实战

【2021年题35】:现将一个IP网络划分为3个子网，若其中一个子网是192.168.9.128/26，则下列网络中，不可能是另外两个子网之一的是() 。
A.192.168.9.0/25
B.192.168.9.0/26
C.192.168.9.192/26
D.192.168.9.192/27


答案解析:

图解:

首先,根据给出网络将他们的前缀简记出来,然后,任意的组合他们,排除可以不重不漏堵住结点的选项.故答案选B

---

【2019年题37】:若将101.200.16.0/20划分为5个子网。则可能的最小子网的可分配IP地址数是()。
A.126
B.254
C.510
D.1022


答案解析:

图解:

尽量的选择大结点,直到再选,5个结点就堵不住为止,动手画一画