【计算机网络】应用题方法总结

0.前言

本篇博客主要记录自己在学习到的部分解决计算机网络应用题方法，主要参考视频如下：

计算机网络期末复习 应用题_哔哩哔哩_bilibili
【计算机网络】子网划分题型总结_哔哩哔哩_bilibili

1. 循环冗余码

step 1：确定冗余码长度。多项式最高位即为冗余码长度
step 2：确定除数。将多项式按项展开，系数为0的项也要写出，从高到低依次取每一项系数，即得
step 3：确定被除数。信息位后补0,0的个数等于冗余码位数
step 4：被除数与除数相除，按位异或（相同得0，不同得1），最后得出的余数即为冗余码。当余数位数小于冗余码位数时，应在余数前补0。此外，冗余码还有很多其他说法，FCS，余数R...等等。
具体示例可见下图：

循环冗余码CRC如何检测数据是否出错？
计算出冗余码后，在信息位后补上冗余码，与除数相除，若仍有余数（余数不为0），说明出错。具体示例可见下图：

2. 数据报分片

首先，我们需要明确几个概念：

TCP首部有20字节，
UDP首部有9字节，
DF：don't fragment不再分片
MF：more fragment更多分片
片偏移字段：分片距初始位置距离，单位为8字节（计算时记得/8）

下面，让我们根据具体例题进行具体分析：

对于本题，数据部分长度不包括首部，网络规定分片长度不能超过1420字节，即数据段不能超过1400字节。因此，进行分片时我们有：3800/1400=2....1000

即划分为三个分片，数据部分长度分别为，1400,1400,1000；加上头部后为：1420,1420,1020。据此，我们可画出图表如下图所示：

其中，分片偏移字段具体计算方法如下图：