计算机网络期末复习 - 应用题

内容来源： https://www.bilibili.com/video/BV1464y1Z73S?p=2

冗余码计算

例题01

例题02

数据报分片

TCP首部20字节 UDP首部8字节 DF don't fragment MF more fragment 片偏移字段，单位为8字节

数据报长度
数据部分长度

例题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 慢开始

例题