57、一个自治系统有 5 个局域网,其连接如下图。LAN1 至 LAN4 上的主机数目分别为 180、60、15、20。 该自治系统分配到的 IP 地址为 30.138.170/23。给出每一个局域网的地址块,包含网络前缀。
Lan1有180个主机和一个路由器地址一共四个地址
Lan2有60个主机和一个路由器地址一共60个地址
Lan3有15个主机和一个路由器地址一共16个地址
Lan4有20个主机和一个路由器地址一共21个地址
Lan5有3个路由器地址一共3个地址
该题答案不唯一;应为当构造二叉树时候,二叉树不唯一,比例如:Lan2有60台主机还有一个路由器,则当构造二叉树时,它能发在比61大的每一行,可放在网络前缀为/26、/25、/24、/23上,因为这些网络前缀下都能容纳比61,更多的主机。
构造二叉树的原则:
- 从需求大的子网开始划分
- 二叉树的路径按照 左 0 右 1 的方式构造