第一类题型:
方法:切蛋糕
例1:
现将一个 IP 网络划分成4个子网,若其中一个子网是 172.16.1.128/26,则下列网络中,不可能是另外三个子网之一的是()
A.172.16.1.0/25 B.172.16.1.64/26 C.172.16.1.96/27 D.172.16.1.224/27
如上图所示,A,D选项可以
如上图所示,B选项也可以
如果要使得题目中的子网与172.16.1.96/27聚合成同一个子网,需要划分为5个子网。
例2:
现将一个网络划分为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
划分为3个子网,即这一种情况,其中一个是/26,可能是小的那块,也可能是大的那块
首先讨论第①种情况:
/25,32-7=25,2^7=128,所以/25有两种情况,0/25,128/25。
由于其中一个192.168.9.128/26,划分的IP地址是128/26~191/26,所以:
128/25=128/26+192/26,128/26是题目给定的,那么另外一个:192/26=192/27+224/27
所以他划分出的3个子网:128/25,192/27,224/27,满足D选项
第②种情况同理:
/24,32-8=24,2^8=256,只有0/24
0/24=0/25+128/25 128/25=128/26+192/26
所以划分的3个子网为0/25+128/26+192/26,对应A,C选项
答案:B
B选项包含的IP地址是0~63,题目中的是128~192,是不连续的。按这种划分方式:
0/26+64/26=0/25,128/26与0/25是不能合并到一起去的。只有4个子网才能合并,也即是:
0/26(选项B)+64/26=0/25
128/26(题目中)+192/26=128/25
0/25+128/25=0/24
例3:
若将 101.200.16.0/20划分为5个子网,则可能的最小子网的可分配地址数是()
A.126 B.254 C.510 D.1022
为了保证子网的可分配IP地址数尽可能小,所以采用变长子网划分,不采用定长子网划分:
最小子网是/24,可分配地址为:32-24=8,=254
实际上,划分的5个子网是:"0","10","110","1110","1111"
第二类题型:
第二类题型相比于第一类简单的多,这里主要做一下区分。
划分为128个子网,2^7=128,需要扩展7位作为子网号:16+7=23。主机号:32-23=9位,
每个子网可分配的最大IP地址:2^9-2=512-2=510
补充:
子网的划分结果可以看作一棵哈夫曼树,下面这样一棵哈夫曼树就是变长划分,如果最终划分出来的子网可以用满二叉树表示,那么就是定长划分,因为划分出来的子网都是同一层的,他们的大小都相同。
但不论怎样都是一棵哈夫曼树,即只有度为0和度为2的点,如果有度为1的结点被划分出来,那肯定违背子网划分的原则。