网工常用计算公式整理

1.  码元速率B=2W。

2.  比特率=波特率 × 。

3.  带宽W=最高频率-最低频率。

4.  信噪比与分贝  1dB=10×lg(S/N)。

6.  无噪声时的最大速率（奈奎斯特定理）  C=2W × =B × 。

7.  有噪声时的最大速率（香农公式）  R=W × 。

8.  信道利用率=信道使用时间/总时间。

9.  带宽利用率=网络总流量/(理论带宽×时间)。

10.  T1  T2=4×T1  T3=7×T2  T4=6×T3。

11.  E1  E2=4×E1  E3=4×E2。

12.  OC-N速率为N×OC-1。

13.  STS-N速率为 N×STS-1。

14.  STM-N速率为N×STM-1，STM速率为3×OC-1=155.52Mb/s。

15.  光纤回波损耗计算：

①若光纤输入、输出单位为mW或uW时，L为传输距离(KM)：   α(λ)=(10/L)×lg(P入/P出)  。

②若光纤输入、输出单位为dBm为单位时，L为传输距离(KM)： α(λ)=(P入-P出)/L。

16.  ALOHA协议节点传送成功过的概率：

①纯ALOHA协议。 概率为，当N趋近于无限大时，传送成功的概率趋近于1/2e，约为0.18。

②时隙ALOHA。概率为，当N趋近于无限大时，传送成功的概率趋近于1/e，约为0.37。

17.  CSMA/CD相关：

①传输时延≥争用期，争用期=2×(信道长度/信号在信道上传播的速率)，即：帧长/传输速率 ≥ 2×(信道长度/信号在信道上传播的速率)。

②电信号传播速率（2×km/s、200km/ms、200m/us）；光信号在光缆中的速率（3×km/s、300km/ms、300m/us）；卫星信号延迟约为270ms。

③第N次冲突后，再次发生冲突的概率为1/()。

④截断二进制指数退避算法。确定退避时间，一般取争用期；从集合[1,2,...,]中随机取出一个数，记为r，k=min[重传次数,10]；重传推后的时间为r倍的争用期；重传数达16次时，丢弃该帧。

18.  CSMA/CA退避时间计算

①基本退避时间为一个时隙t。

②k=min[重传次数，6]。

③从集合[1,2,...,-1]中随机取出一个数，记为r。

④退避时间为rt。

19.  TCP重传相关时间计算

①往返时间  RTT=链路层传播时间+短点协议栈处理时间+中间设备处理时间。

②加权平均往返时间  RTTS初始值=计算出的第一个RTT；RTTS=(1-α))×(旧的RTTS)+α×新的RTT样本，α建议取1/8。

③超时重传时间 RTO=RTTS+4×RTTD（RTT的加权平均值），RTTD初始值为(1/2)×RTT样本值。  新的RTTD=(1-β)×(旧的RTTD)+β×|RTTS-新的RTT样本|，β建议取1/4。

20.  OSPF无DR和BDR时的邻接关系数为n×(n-1)/2。

21.  系统可靠性相关计算

①平均无故障时间MTTF。

②平均修复时间MTTR。

③平均失效间隔 MTBF=MTTF+MTTR。

④失效率 λ=1/MTBF。

⑤可靠性 R=；串行系统的可靠性R=R1×R2....RN；并行系统可靠性R=1-(1-R1)(1-R2)...(1-RN)。

22.  RSA密钥计算过程，基于“素因子分解”，在已知n的情况下，分解出p和q是很困难的

①生成两个大素数p和q，计算n=pq。

②选一个随机数b。

③求b的逆为a，即满足ab=1mod(p-1)(q-1)。

④公钥为（n,b）；私钥为（p,q,a）。

⑤密文为y=modn；明文为modn==x。

23.  存储

①非格式化硬盘容量计算=面数×磁道数/面+内圆周长×最大位密度。

②格式化硬盘容量计算=(面数×磁道数/面)×(扇区数/道)×(字节数/扇区)。

③每面磁道数=((外直径-内直径)/2)×磁道密度。

④raid3、5的磁盘利用率为(n-1)/n；raid6的磁盘利用率为(n-2)/n。

24.  通信流量分析。需要的传输速率=用户数×每单位时间产生事物的数量×事物量大小。

25.  电源使用效率PUE=数据中心总电量/IT系统用电量，PUE值一般在1-2之间。

26.  CPU主频=外频×倍频

27.  流水线：

①流水线周期=流水线执行过程中，用时最长的时间段。

②流水线时间=单条指令执行的时间+(n-1)×流水线周期，单条指令执行的时间为取指+分析+执行的时间。

③流水线吞吐率(TP)=指令数量/总时间。

④加速比=串行模式工作速度/流水线工作速度。

28.  系统平均访问时间 t3=h×t1+(1-h)×t2 其中，t3为系统平均访问时间（即CPU访问内存时间），h为cache访问命中率，t1为cache的访问周期时间，t2为主存的访问时间。

29.  内存容量=最高地址-最低地址+1。

30.  存储芯片数=总容量/单个芯片容量，计算时需注意单位是字节还是比特。

31.  PV操作

①P操作，用于申请资源。S=S-1，若结果S≥0，则执行P操作的进程继续执行；若结果S＜0，则该进程设为阻塞状态，进入阻塞队列。

②V操作，用于释放资源、唤醒进程。S=S+1，若结果S＞0，则执行V操作的进程继续执行；若S≤0，则从阻塞队列唤醒一个进程，并将其插入就绪队列，然后执行V操作的进程继续执行。

32.  松弛时间=关键路径-最短路径，关键路径为最长路径。