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

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

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

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

定长子网划分:

  • 使用同一个子网掩码来划分子网,因此各子网的网络前缀相同。
  • 所划分出子网的数量,只能是2的整数次幂个,即21,22, ...,2n。
  • 每个子网所包含的地址数量相同,在分配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个结点就堵不住为止,动手画一画 |

相关推荐
上海潭龙东海科技有限公司3 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
jianqiang.xue7 小时前
把Agent塞进MCU:工具次数和上下文长度怎么卡
java·前端·网络·单片机·esp32·ai编程
离凌寒9 小时前
一、关于qt编写的mqtt工具与tcp工具使用说明
网络·网络协议·tcp/ip
羽落•无痕(苏晗默)9 小时前
华为数通IA——14、网络服务与应用:TCP/UDP 传输层协议与 FTP、Telnet、SSH 实践
网络·网络协议·tcp/ip·网络安全·华为·udp·信息与通信
0xBADCODE10 小时前
2026 工业互联网安全大赛 · 全国预选赛题解系列密码学方向 crypto-5
网络·安全·web安全·网络安全·系统安全·密码学
Rabitebla1 天前
【Linux操作系统】 文件篇(一):文件描述符与 Linux 文件管理机制
linux·网络·c++·笔记·学习
manduic1 天前
汽车座舱Buck选型实战:AWK6613 对比 SCT2432,参数逐项对齐(附选型清单)
网络·汽车
通信王661 天前
NBIOT NTN协议整理-TS36.211
网络
光电笑映1 天前
TCP 为什么可靠?从三次握手、滑动窗口到拥塞控制全面拆解(上)
运维·服务器·网络·udp
Vni1 天前
华三双核心交换机IRF堆叠
网络·交换机·堆叠·华三