408计网-网络层的相关计算

IP数据报分片问题
对于数据报分片问题,首先要明确三个长度的单位和定义.

首部长度: 以$4B$为单位.指的是$IP$数据报首部的长度,包括可选字段(这里和$IPv6$区分),最长$60B$.
总长度:以$1B$为单位.指的是整个$IP$数据报的长度,包括首部和数据.最长$65535B$.
片偏移:以$8B$为单位.指的是数据报分片后,某一片的第一个字节到这个数据报的第一个字节的距离.

计算分片时,比如要将一个总长度为$4000B$的数据报发到$MTU=1500B$的链路上,那么每个片携带的数据长度应该不会超过$1480B$(因为分片后每一个片都需要一个数据报报头,占$20B$),然后再考察小于等于$1480B$且能被$8$整除的最大数,即为我们分片的长度.(最后一个分片不用满足长度必须是$8B$的整数倍).

路由聚合问题
如何快速判断聚合之后的路由长什么样:几个参与聚合的路由最后一位相同数字所在位置,即为子网号截至的位置.

以$172.18.129.0/24,172.18.130.0/24,172.18.132.0/24,172.18.133.0/24$为例:
这里我们省略掉前面相同的部分,用横线代替
$172.18.129.0/24:——.——.(10000)001.——$
$172.18.130.0/24:——.——.(10000)010.——$
$172.18.132.0/24:——.——.(10000)100.——$
$172.18.133.0/24:——.——.(10000)101.——$
所以最后聚合后的结果:$170.18.128.0/21$.

如何判断聚合后的路由是否引入了新的地址.

• 一个子网和属于它的子网进行路由聚合肯定不引入新的地址,但是这样会有地址重叠的部分.
• 子网号内有且仅有一位是不同的,则聚合后不引入新的地址.(从直觉上解释一下,假设两个子网有两位不同,则这个网至少能被划分出四个子网,且由于有两位不同,那么根据上面我们聚合子网操作,则一定会引入这四个子网剩下的两个,所以不可能超过两位不同).

子网划分问题
如何划分网段,划分为多少个子网,每个子网有多少台机器.
这种问题的关键就是子网号+新主机号=原主机号,所以实际就是看主机号有多少位,要求子网中主机最多,那么子网号长度就为$0$,即把所有主机放到同一个子网内.要求子网尽可能划分的多,那么首先要保证每个子网内要有可用的主机号(即至少要有两位主机号),剩下的全部作为子网号.

将某个网段划分为几个子网,判断这个网段规模最大的子网有多少台机器,最小的子网有多少台机器.

以2019年408真题为例:


一共有$12$位主机号,所以最多只能有$2^{12}$台机器,容易知道,所有子网中的主机必须是偶数台;那么根据子网号和主机号之间的关系,直观上不难得到,规模最大的子网应该包含该网段一半的$IP$地址,即$2^{11}$个$IP$.次大的应该是从剩下的一半的一半,即$2^{10}$个$IP$地址,所以划分$n$个子网后,规模最小的子网应该占了整个网段$IP$地址的$\frac{1}{2^{n-1}}$.

点对点链路上的IP地址分配:
在王道书中,这个地方仍然需要分配一块$/30$地址块,是因为全$0$和全$1$地址无法分配.在$RFC2021$中,已经更新,对于这种网络可以采用$/31$地址块,即直接分配全$0$和全$1$给点对点链路是可以的.不过这种点对点链路也通常不分配$IP$地址,这种网络又被称为匿名网络或无编号网络.

IPv6地址:
注意几个书写原则就好

$IPv6$地址中的前导零可以省略,比如0054:0136:9E60…可以直接写作54:136:9E60:…,只能省略前导0,但是要保证每个域都应该包含一个数字,$0000$应该被简写为$0$.
::可以用来省略地址中连续的零域(即$0000$),比如$0054:0000:0000:0136:...$可以直接简写成$54::136:...$,但是注意,::只能出现一次.