计算机网络公式以及易错点

物理层：
并行：距离短，速度快，
串行：距离长，速度慢。
波特率(码元速率)：每秒可能发生的信号变化次数。
比特率=传输速率=波特率 * n(=log2 M)
以太网(曼彻斯特编码)中：数据波特率=2数据率=2W
采样频率=2信号频率(W)
理想传输速率=2W*log2 M

信噪比dB=10log10 S/N
极限传输速率=Wlog2(1+S/N)

交换方式：
电路交换(无存储数据能力)：传输时延小，实时性强；

有存储转发能力的
报文交换：报文长度不固定

有存储转发能力且传输单位更小且有固定最大长度
分组交换方式：又分数据报方式(面向无连接)，虚电路方式(面向连接)-也分永久性PVC和交换型SVC虚电路。

数据链路层：
面向字节(B):PPP协议
面向比特(b):HDLC协议

CRC先补n-1位0，模生成多项式，异或，一直到求出n-1位二进制余数即为冗余码fcs。
补摸异末。
停止等待协议：信道利用率=(L/C)/T,L代表数据帧长度，c数据传输速率，T为发送周期(2*传播时延+发送时延)。可以计算数据帧长度至少？以及其他
停止等待协议：1:1
后退n帧协议：n:1
1≤Wt≤2＾n -1，n代表有多少位序列号，Wt代表发送窗口大小。为什么要限制，是为了区别新帧旧帧。

SR:n:n
接收窗口≤发送窗口≤序号范围的一半2∧(n-1)

连续ARQ协议：
发送窗口的大小≤窗口总数-1,无论哪种协议都是微观上一帧一帧发，宏观上单位时间上的发送的帧多了。
达到宏观上的效果优化手段：等到多少个确认，才发新一组帧。
GBN和SR都有：发送窗口+接收窗口≤2＾n

CSMA/CD的碰撞窗口=2传播时延，发送时延>>碰撞窗口，才能有停止发送的机会。
考点：可以检测碰撞的前提下，至少满足临界情况，减少的传播时延2=减少的发送时延。
因此最小帧长=传播时延2传输速率

传输层：
面向字节(B):流量控制
拥塞控制未知