公式速查
速率、时延与信道容量
| 关系 | 公式 | 对应知识 |
|---|---|---|
| 发送时延 | 1.1.6 计算机网络的性能指标 | |
| 传播时延 | 1.1.6 计算机网络的性能指标 | |
| 总时延 | 发送+传播+处理+排队 | 1.1.6 计算机网络的性能指标 |
| 带宽时延积 | ,单位bit | 1.1.6 计算机网络的性能指标 |
| 奈奎斯特上限 | ,理想低通信道 | 2.1.2 信道的极限容量 |
| 香农上限 | 2.1.2 信道的极限容量 | |
| 分贝信噪比 | 2.1.2 信道的极限容量 | |
| 多进制码元 | 每码元承载比特 | 2.1.3 编码与调制 |
Mbps按bit/s;字节与比特相差8倍。容量KB按题意判断1000或1024,别把时延、速率与数据量混作同一单位。
检错、滑窗与共享介质
| 关系 | 公式或边界 | 对应知识 |
|---|---|---|
| 海明校验位 | 3.3.2 纠错编码 | |
| GBN发送窗 | ,接收窗1 | 3.4.2.2 后退N帧协议GBN |
| SR等大发送接收窗 | 3.4.2.3 选择重传协议SR | |
| 无差错滑窗利用率 | 3.4.2.4 信道利用率分析 | |
| CSMA/CD争用期 | 3.5.2.3 CSMA/CD协议 | |
| 最短帧约束 | 3.5.2.3 CSMA/CD协议 | |
| 退避时隙范围 | ,整数 | 3.5.2.3 CSMA/CD协议 |
| CDMA解码 | 接收向量与站点码片归一化内积 | 3.5.1.4 码分复用CDM |
利用率式中的RTT指往返传播部分时,应另加ACK发送时间;若题设RTT已包括这些时间,不要重复累加。发送窗按帧计时,也须取一帧发送时间。
IPv4与地址规划
| 关系 | 公式或规则 | 对应知识 |
|---|---|---|
| 网络地址 | 4.2.3.2 子网掩码与默认网关 | |
| /p地址块大小 | 4.2.3.3 无分类编址CIDR | |
| 普通子网可用主机数 | ,特殊前缀按题设 | 4.2.3.1 划分子网 |
| 非末片最大数据量 | 4.2.1.2 IPv4分片与重组 | |
| 片偏移 | 本片数据在原IP载荷中的起始字节位置÷8 | 4.2.1.2 IPv4分片与重组 |
| IP总长 | IP首部长+IP载荷长 | 4.2.1.1 IPv4首部格式 |
| IPv4首部长 | 字节,20~60B | 4.2.1.1 IPv4首部格式 |
| 转发匹配 | 匹配项中前缀最长者 | 4.2.3.4 路由聚合与最长前缀匹配 |
UDP只在原数据报中有一份首部,IP分片不为每片重加UDP首部。路由器逐跳减少TTL,分片重组在目的主机进行。
TCP与应用时延
| 关系 | 公式或规则 | 对应知识 |
|---|---|---|
| TCP首部长 | 数据偏移×4字节,20~60B | 5.3.2 TCP报文段 |
| 连续数据的下个序号 | ,另计SYN/FIN各1 | 5.3.4.1 累积确认与字节序号 |
| 实际发送窗口 | 5.3.5 TCP流量控制 | |
| 可发新数据 | 允许窗口−已发未确认字节数 | 5.3.5 TCP流量控制 |
| 窗口限制吞吐上限 | ,再受链路速率限制 | 5.3.6 TCP拥塞控制 |
| 理想慢开始 | 每RTT约翻倍,到门限后转线性 | 5.3.6.1 慢开始与拥塞避免 |
| 拥塞避免 | 每RTT约加1MSS | 5.3.6.1 慢开始与拥塞避免 |
| 超时后 | 门限减半,cwnd回1MSS(教材模型) | 5.3.6.1 慢开始与拥塞避免 |
| 3个冗余ACK后 | 快重传,教材快恢复窗口减半 | 5.3.6.2 快重传与快恢复 |
| 主动方最短关闭时间 | 从首个FIN起约 | 5.3.3.2 四次挥手与TIME-WAIT |
| 非持续HTTP单对象 | ,不含DNS | 6.5.2.2 HTTP连接与访问时延 |
HTTP流水线与并行连接不同。若基本HTML解析后才能知道图像URL,即使流水线也不能提前请求未知对象。计算平均速率时,起止事件必须与题意相同。