公式速查

教材导航

速率、时延与信道容量

关系公式对应知识
发送时延ttx=L/Rt_{tx}=L/R1.1.6 计算机网络的性能指标
传播时延tprop=d/vt_{prop}=d/v1.1.6 计算机网络的性能指标
总时延发送+传播+处理+排队1.1.6 计算机网络的性能指标
带宽时延积RtpropR t_{prop},单位bit1.1.6 计算机网络的性能指标
奈奎斯特上限C=2Blog⁡2VC=2B\log_2 V,理想低通信道2.1.2 信道的极限容量
香农上限C=Blog⁡2(1+S/N)C=B\log_2(1+S/N)2.1.2 信道的极限容量
分贝信噪比SNRdB=10log⁡10(S/N)SNR_{dB}=10\log_{10}(S/N)2.1.2 信道的极限容量
多进制码元每码元承载log⁡2V\log_2 V比特2.1.3 编码与调制

Mbps按10610^6bit/s;字节与比特相差8倍。容量KB按题意判断1000或1024,别把时延、速率与数据量混作同一单位。

检错、滑窗与共享介质

关系公式或边界对应知识
海明校验位2r≥k+r+12^r\ge k+r+13.3.2 纠错编码
GBN发送窗WT≤2n−1W_T\le 2^n-1,接收窗13.4.2.2 后退N帧协议GBN
SR等大发送接收窗WT=WR≤2n−1W_T=W_R\le 2^{n-1}3.4.2.3 选择重传协议SR
无差错滑窗利用率U=min⁡{1,Wttxttx+RTT+tack}U=\min\{1,\frac{W t_{tx}}{t_{tx}+RTT+t_{ack}}\}3.4.2.4 信道利用率分析
CSMA/CD争用期2τ2\tau3.5.2.3 CSMA/CD协议
最短帧约束Lmin≥2τRL_{min}\ge 2\tau R3.5.2.3 CSMA/CD协议
退避时隙范围r∈[0,2min⁡(k,10)−1]r\in[0,2^{\min(k,10)}-1],整数3.5.2.3 CSMA/CD协议
CDMA解码接收向量与站点码片归一化内积3.5.1.4 码分复用CDM

利用率式中的RTT指往返传播部分时,应另加ACK发送时间;若题设RTT已包括这些时间,不要重复累加。发送窗按帧计时,ttxt_{tx}也须取一帧发送时间。

IPv4与地址规划

关系公式或规则对应知识
网络地址IPAND⁡maskIP\operatorname{AND}mask4.2.3.2 子网掩码与默认网关
/p地址块大小232−p2^{32-p}4.2.3.3 无分类编址CIDR
普通子网可用主机数2h−22^h-2,特殊前缀按题设4.2.3.1 划分子网
非末片最大数据量8⌊(MTU−H)/8⌋8\lfloor(MTU-H)/8\rfloor4.2.1.2 IPv4分片与重组
片偏移本片数据在原IP载荷中的起始字节位置÷84.2.1.2 IPv4分片与重组
IP总长IP首部长+IP载荷长4.2.1.1 IPv4首部格式
IPv4首部长IHL×4IHL\times4字节,20~60B4.2.1.1 IPv4首部格式
转发匹配匹配项中前缀最长者4.2.3.4 路由聚合与最长前缀匹配

UDP只在原数据报中有一份首部,IP分片不为每片重加UDP首部。路由器逐跳减少TTL,分片重组在目的主机进行。

TCP与应用时延

关系公式或规则对应知识
TCP首部长数据偏移×4字节,20~60B5.3.2 TCP报文段
连续数据的下个序号seq+Lseq+L,另计SYN/FIN各15.3.4.1 累积确认与字节序号
实际发送窗口W=min⁡(rwnd,cwnd)W=\min(rwnd,cwnd)5.3.5 TCP流量控制
可发新数据允许窗口−已发未确认字节数5.3.5 TCP流量控制
窗口限制吞吐上限W/RTTW/RTT,再受链路速率限制5.3.6 TCP拥塞控制
理想慢开始每RTT约翻倍,到门限后转线性5.3.6.1 慢开始与拥塞避免
拥塞避免每RTT约加1MSS5.3.6.1 慢开始与拥塞避免
超时后门限减半,cwnd回1MSS(教材模型)5.3.6.1 慢开始与拥塞避免
3个冗余ACK后快重传,教材快恢复窗口减半5.3.6.2 快重传与快恢复
主动方最短关闭时间从首个FIN起约RTT+2MSLRTT+2MSL5.3.3.2 四次挥手与TIME-WAIT
非持续HTTP单对象2RTT+L/R2RTT+L/R,不含DNS6.5.2.2 HTTP连接与访问时延

HTTP流水线与并行连接不同。若基本HTML解析后才能知道图像URL,即使流水线也不能提前请求未知对象。计算平均速率时,起止事件必须与题意相同。