链路层

  • 若单帧出错概率是P，那么，$Nr=\frac{1}{1-p}$
  • ALOHA 脆弱期 2F， Slotted ALOHA F, CSMA $t_{prop}$
  • CSMA碰撞浪费$t_{frame}$的时间，CSMA/CD碰撞浪费$2t_{prop}$的时间
  • CSMA/CD最大吞吐量公式$\rho_{max}=\frac{t_{frame}}{t_{frame}+t_{prop}+2et_{prop}}$

网络层

  • IP 分段相关字段：
    • Identification：分段标识符
    • DF：Don’t Fragment，不分段标识符
    • MF：More Fragment，还有分段标识符
    • Offset：数据片段在原数据中的offset，单位为8byte
    • HLEN：IP头长度，单位为4Bytes，最低为5
    • Total Length：整个IP包长度，单位为Bytes
  • Dijikstra算法：
    1. 初始化：记目标节点邻接的节成本为$D(v)=c(u,v)$；非邻接$D(v)=\infty$
    2. 找到拥有最小的$D(v)$的未着色节点$w$，前往着色。并更新所有节点的$D(v)=\min{D(v),D(w)+c(w,v)}$
    3. 如此循环，直到全部着色
  • Bellman-Ford算法：$dx(y)=\min{c(x,v)+dv(y)}$，对y节点，寻找其邻居到x的成本+自己到邻居成本最小的

传输层

  • S&W的FSM
  • GBN的FSM
  • TCP拥塞控制：
    • TCP Tahoe：初始cwnd为1，每收到一个ACK翻倍（慢启动）。到达阈值后每一个RTT cwnd增加1（线性增长）。发生拥塞后cwnd重置为1，进入慢启动，阈值减半
    • TCP Rano：初始cwnd为1，每收到一个ACK翻倍（慢启动）。到达阈值后每一个RTT cwnd增加1（线性增长）。发生拥塞后cwnd减半，阈值设置为减半后的cwnd，直接开始线性增长

应用层

  • 非持久HTTP：一次只能传输一个数据，传输完了就关闭连接。单次传输需要$2RTT+t_{frame}$（一个RTT建立，一个RTT传输）
  • 持久HTTP：一次建立多次传输。全部传输需要$2RTT+t_{frame-total}$。
  • HTTP请求头：Request line（method+ URL+version）; Header lines; Body
  • HTTP响应头：Status line（version， code，state msg）；Headerline； Body
  • P2P通信
    • 客户端-服务器模式下文件分发时长：$D\geq\max(NF/u_s,F/d_{min})$
    • P2P模式下文件分发时长：$D\geq\max(F/u_s,F/d_{min},NF/(u_s+\sum u_i))$

网络安全