网络工程师 - 常用公式

1. 可靠度（可用性）计算

1. 串联 R = R1 * R2
2. 并联 R = 1 - (1 - R1) / (1 - R2)

2. 香农定理（有噪声信道数据速率计算）

在一条带宽为W（HZ），信噪比为S/N的有噪声极限数据速率计算方式如下：

C = W$lo{g}_2$(1 + S / N)（单位 b/s）

其中由于实际中 S/N 比值很大，故常取分贝数（dB）。分贝与信噪比的关系：

dB = 10$lo{g}_{10}$（S / N）

例子1: 给定信噪比为 10dB，带宽为 3000Hz。

由 dB = 10$lo{g}_{10}$（S / N）= 10 ，约掉两边的 10，得 $lo{g}_{10}$（S / N）= 1，故 S/N = $10^1$ = 10。

则：C = 3000 $log_{2} (1 + 10) ≈ 3000 * 3.4 = 10200 bps。

3. 尼奎斯特定理（无噪声信道数据速率计算）

若信道带宽为W（HZ）, 则最大码元速率（波特率）B=2W（baud）。尼奎斯特定理为：

R = B$lo{g}_2$N = 2W$lo{g}_2$N （单位 b/s，N 为码元种类。）

4. 最小帧长计算

$L_{min}$ = 2R * (d/v) （R 为数据速率、d为最大段长、v为信号传播速度）

列题：一个运行 CSMA/CD 协议的以太网，数据速率为 100Mb/s，网段长2km, 信号速率为为20000km/s，则最小帧长是多少？

$L_{min}$ = 2 *（100 * 1000 * 1000）/ （2km / 20000km） = 2000 bit。

5 数据传输延迟计算

总延迟（T）= 发送延迟（T1） + 传输延迟（T2）

注意：电信号在电缆上传播的速度为光速的2/3，即200000km/s（20km/ms），卫星传送信号的延迟恒定为270ms 与地面距离无关。

例题：在相隔2000km的两地间通过电缆以4800b/s的速率传送3000比特长的数据包，从开始发生到接收数据需要的时间是？ 如果用50Kb/s的卫星信道传送，则需要的时间是？

对于电缆：
传输延迟T1 = 2000km / (20km/ms) = 10ms
发送延迟T2 = 3000b / (4800b/s) = 625ms
T = T1+T2 = 625ms+10ms = 635ms

对于卫星（卫星传输数据延迟与地面距离无关）：
传输延迟T1 = 270ms
发送延迟T2 = 3000b / (50 000 b/s) = 60ms
T = T1+T2 = 270ms + 60ms = 330ms

6 码元携带信息量计算

一个码元携带信息量 n = $lo{g}_2$N （N 位码元种类）。

7 PCM 计算

将模拟信号还原为数字信号的过程叫做解调，该过程也叫模拟数据的数字化。常用的数字化技术就是脉冲编码调制技术（PCM）, 简称脉码调制。

PCM主要经过3个过程：采样，量化和编码。

f = 1 / T >= 2$f_{max}$（f为采样频率，T为采样周期， fmax为信号的最高频率。）

例题：设信道带宽为3400HZ，采用PCM编码，采样周期为125μs，每个样本量化为128个等级，则信道的数据速率为？

1. 计算频率：f = 1 / T = 1s / 125us = 8000Hz，8000Hz >= 3400Hz * 2 故满足 PCM 要求。
2. 已知码元种类为 128，求一个码元携带的信息 n = $lo{g}_2$N = 7。
3. 则速率为 8000 * 7 = 56kb/s

8 海明不等式

$2^k$ - 1 >= m + k（m为数据长度，m + k 位编码后的数据总长度，k 为校验码位数）。

9 沟通路径

n(n - 1) / 2，（n 为人数）