计算机网络期末复习 - 应用题
作者：互联网
冗余码计算
例题01
例题02
数据报分片
数据报长度
数据部分长度
例题01
已知一个分组的数据部分长度为3800字节，网络规定分组的分片长度不能超过1420字节，假设IP分组的首部采用固定首部20个字节。
请问原始分组需要分成几个分片？每个分片的总长度、标识字段（注：原始分组标识字段是666）、DF标志位
（注：0表示可分片、1表示不可分片、MF标志位（0表示最后分片，1表示后面还有分片））、分片偏移字段是多少？
| 总长度 | 标识字段 | DF标志位 | MF标志位 | 分片偏移字段 | |
|---|---|---|---|---|---|
| 原始分组 | 3820 | 666 | 0 | 0 | 0 |
| 分片1 | 1420 | 666 | 0 | 1 | 0 |
| 分片2 | 1420 | 666 | 0 | 1 | 175 |
| 分片3 | 1020 | 666 | 0 | 1 | 350 |
码分多址通信
例题：共有4个站进行码分多址CDMA通信。4个站的码片序列为：
A. (-1 -1 -1 +1 +1 -1 +1 +1) B. (-1 -1 +1 -1 +1 +1 +1 -1) C. (-1 +1 -1 +1 +1 +1 -1 -1） D. (-1 +1 -1 -1 -1 -1 +1 -1)
现收到这样的码片序列：（-1 +1 -3 +1 -3 -3 +1 +1)。 问哪个站发送数据了？发送数据的站发送的1还是0？
每一项(A、B、C、D）与（-1 +1 -3 +1 -3 -3 +1 +1)进行正交运算
eg: A 与 （-1 +1 -3 +1 -3 -3 +1 +1) 进行正交运算 (-1 * -1) + (-1 * 1) + (-1 * -3) + (1 * 1) + (1 * -3) + (-1 * -3) + (1 * 1) + (1 * 1) = 1 答: S * A = (+1-1+3+1-1+3+1+1) / 8 = 1, A发送1 S * B = (+1-1-3-1-1-3+1-1) / 8 = -1, B发送0 S * C = (+1+1+3+1-1-3-1-1) / 8 = 0, C无发送 S * D = (+1+1+3-1+1+3+1-1) / 8 = 1, D发送1 * 如果是1说明发送了数据，发送的是1 * 如果是-1说明发送了数据，发送的是0 * 如果是0说明没有发送数据
地址聚合
例题：有如下的四个/24地址快，试进行最大可能的聚合。
212.56.132.0/24 212.56.133.0/24 212.56.134.0/24 212.56.135.0/24
答：由题意可知，四个地址快只有第三个字节不同，所以四个地址快第三字节为二进制结果为： 212.56.100001|00.0 212.56.100001|01.0 212.56.100001|10.0 212.56.100001|11.0 共同前缀22位，所以聚合的CIDR地址快是： 212.56.132.0/22
路由表更新
对发来的路由表所有距离+1，下一跳统一
表中不存在的，直接添加
存在，下一跳不同，距离小时更新
存在，下一跳相同，无条件更新
例题假定网络中的路由器B的路由表有表1所示的项目。
-路由器B的路由表
| 目的网络 | 距离 | 下一跳路由器 |
|---|---|---|
| N1 | 7 | A |
| N2 | 2 | C |
| N6 | 8 | F |
| N8 | 4 | E |
| N9 | 4 | F |
现在B收到从C发来的路由信息，如表2所示。
- 路由器C的路由表
| 目的网络 | 距离 |
|---|---|
| N2 | 4 |
| N3 | 8 |
| N6 | 4 |
| N8 | 3 |
| N9 | 5 |
试者求出路由器B更新后的路由表。
在假定网络中的路由器R1的路由表有如图1所示的项目，图中三列分别表示目的网络、距离和下一跳路由器。
现在R1收到从R2法来的路由西悉尼如图2所示，图2中两列风别表示目的网络和距离。试者求出路由器R1更新后的路由表（详细说明每一步的步骤）
路由表下一跳
例题：设某路由器建立了如表1所示路由表。
| 目的网络 | 子网掩码 | 下一跳 |
|---|---|---|
| 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
试者分别计算下一跳。
子网划分
IP地址分类 A类：1.0.0.0 ~ 126.0.0.0 B类：128.0.0.0 ~ 191.255.0.0 C类：192.0.0.0 ~ 233.255.255.0子网从主机号中借位
例题
拥塞控制算法
慢开始 拥塞避免 快重传 快恢复=》 轮次n 拥塞窗口cwnd 慢开始
例题
标签：复习,应用题,路由器,计算机网络,分片,字节,例题,212.56,路由表 来源： https://www.cnblogs.com/openmind-ink/p/14750879.html