变长子网划分问题的二叉树解法

发布时间 2023-11-18 20:41:55作者: 漫舞八月(Mount256)

计网的变长子网划分、计组的变长操作码划分、数据结构的哈夫曼编码,都是前缀编码的本质(变长操作码的二叉树解法我还在琢磨中)

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

image

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

image

【参考视频解析】

【其他待解决的问题】

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

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