【计算机网络-网络层】变长子网划分问题的二叉树解法

计网的变长子网划分、计组的变长操作码划分、数据结构的哈夫曼编码，都是前缀编码的本质。

【二叉树解法】每条从叶结点到根节点的路径上有且只有一个被分配的结点：

【例】现将一个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

【解析】 C

【参考视频解析】

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

• 定长子网划分和变长子网划分的一般解法

【其他待解决的问题】

问题：请问tcp协议中cwnd超时后降为1到底用不用1个传输轮次呢？看各种教材里的图似乎是需要一个（例如在第12次传输超时但是要等到第13次传输窗口才是1），但是做题又遇到超时后窗口立马变成1的情况？做了408真题发现好像也没有关于这种临界状态的题目，有点迷。

答：这个你的仔细看题目，1、第几次传输，降为1需要算作一个rtt ；2、发送后且收到确认，这种就不算，此时发送窗口变为2。