CAN201 计网大题收集

 网络性能计算 

e.g1

e.g2 木桶效应

e.g3 吞吐量

e.g4 时延

e.g5 时延

e.g5 

e.g

e.g6

拓展

e.g7

传输层

TCP

 D

拥塞控制算法

拥塞控制算法_哔哩哔哩_bilibili

慢开始，拥塞避免，快重传，快恢复

物理层

根据我印象好像不太需要学物理层这块

e.g1

e.g2

差错检验

奇偶校验运算

e.g1

e.g2

缺点

偶数个误码，奇偶性如果不变，就容易漏检

循环冗余校验（多项式校验）（CRC）

注意这里使用的是摩尔运算，相同得0，不同为1，不进位

e.g1

e.g2

e.g3

检验和计算（checksum）

给你两个要传入的字符串，加起来之后取反

e,g1

1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0

1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

如果超过了16位就把首位加到末位

e.g2

e.g3

e.g4

缺点

检验不出来偶数个错误

零比特填充

最短帧长计算

子网--网络层

子网个数

直接去数router有几个支出来的边

等长划分

e.g1

C

e.g2

e.g3

e.g4

e.g5

变长划分

e.g1

B

e.g2

超网合并网段

e.g1

 综合题

HTTP协议

找到URL

这三个部分加起来就是URL

路由计算--网络层

ip到mac地址

路由表更新

路由表更新_哔哩哔哩_bilibili

对发来的路由表

所有距离+1，下一跳统一

表中不存在的，直接添加

存在，下一跳不同，距离小时更新

存在，下一跳相同，无条件更新

e.g1

e.g2

路由表下一跳

Dijistra算法

RSA加密算法

公钥加密，私钥解密

模运算，正向计算简单，反向推算难

e.g1

此处en是公钥，d是保存下来用来解密的私钥

e.g1

公钥加密的算法一般用于最初链接的建立，而真正的数据传输会由对称加密算法来处理