CRC冗余码计算
已知CRC码的生成多项式\(G(x) = X^6 + X^5 + X + 1\),若信息位是\(1101110010001\),求冗余多项式R(X)。
要发送的数据为\(1101011011\)。采用CRC的生成多项式是\(P(X) = X^4 + X + 1\)。试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0，问接收端能否发现？若数据在传输过程中最后两个1都变成了0，问接收端能否发现？
数据报分片
- 已知一个分组的数据部分长度为3800字节，网络规定分组的分片长度不能超过1420字节，假设IP分组的首部采用固定首部20个字节。请问原始分组需要分成几个分片？每个分片的总长度、标识字段（注：原始分组标识字段是666）、DF标志位、MF标志位、分片偏移字段各是多少？
| 分组 | 总长度 | 标识字段 | DF | MF | 分片偏移字段 |
|---|---|---|---|---|---|
| 原始分组 | 3820 | 666 | 0 | 0 | 0 |
| 1 | 1420 | 666 | 0 | 1 | 0 |
| 2 | 1420 | 666 | 0 | 1 | 175 |
| 3 | 1020 | 666 | 0 | 0 | 350 |
- 一个UDP用户数据报的数据字段为6192字节。在链路层要使用以太网来传送，试问应当划分为几个IP数据报片？说明每一个数据报数据字段长度和片偏移字段的值。
没说默认最大分片值MTU为1500字节（包括20字节首部
\(6200/1480 = 5 片\) 字段长度前四个都是1480，最后一个是280。
片偏移字段以此类推。
码分多址通信
地址聚合
路由表更新
- 假定网络中路由器B的路由表有如表所示的项目。
| 目的网络 | 距离 | 下一条路由器 |
|---|---|---|
| N1 | 7 | A |
| N2 | 2 | C |
| N6 | 8 | F |
| N8 | 4 | E |
| N9 | 4 | F |
现B收到C发来的路由信息，如下表所示。
| 目的网络 | 距离 |
|---|---|
| N2 | 4 |
| N3 | 8 |
| N6 | 4 |
| N8 | 3 |
| N9 | 5 |
试给出路由器B更新后的路由表。
C发来的路由信息：
所有距离+1，下一跳统一为新来的
| 目的网络 | 距离 | 下一跳路由器 |
|---|---|---|
| N2 | 5 | C |
| N3 | 9 | C |
| N6 | 5 | C |
| N8 | 4 | C |
| N9 | 6 | C |
对表中不存在的，直接添加
存在，下一跳不同，原路由器距离小则更新
存在，下一跳不同，无条件更新
| 目的网络 | 距离 | 下一跳路由器 |
|---|---|---|
| N1 | 7 | A |
| N2 | 5 | C |
| N3 | 9 | C |
| N6 | 5 | C |
| N8 | 4 | E |
| N9 | 4 | F |
路由表下一跳
- 设某路由器建立了如表所示的路由表
| 目的网络 | 距离 | 下一跳路由器 |
|---|---|---|
| 128.96.40.0 | 255.255.255.128 | 接口Eth0 |
| 128.96.40.128 | 255.255.255.128 | 接口Eth1 |
| 128.96.41.0 | 255.255.255.128 | R2 |
| 192.4.123.0 | 255.255.255.192 | R3 |
| *(默认) | - | R4 |
现收到5个分组，其目的地址分别为：
（1）128.96.40.10
（2）128.96.41.12
（3）128.96.41.151
（4）192.4.123.17
（5）192.4.123.90
试分别计算下一跳。
