MAC层的信道分配问题（第n次学数据链路层，这次一定要理清！——数据链路层最全面有条理的解析（八））

静态信道分配

多用户分配单个信道的传统做法：使用某种多路复用技术（如FDM）将信道容量拆开分给多个用户使用。某个用户都有各自的专用频段。如FM无线电广播。然而当发送方数量很多且不断变化，或流量呈现突发性特点时，可能出现大量的频谱资源被浪费或有用户因带宽不够再到拒绝的情况。
静态FDM的性能之差可以通过排队理论计算看清楚：
信道容量为C b/s，发送一帧所需要的平均时延为T s/帧，随机到达帧的平均到达率为λ 帧/s，帧长均值1/μ b/帧。
每帧的平均发送时延（不包括排队时间）为：(1/μ)/C=1/μC s/帧，可得信道的服务率为μC 帧/s。
发送一帧需要的平均时延（包括排队时间）为：

T = 1/(μC-λ) s/帧

这个式子并不难理解：想象现有一信道，每秒钟能接纳3个帧，而每秒到达的帧数量为4，那么就有一帧需要等待1秒，平均到每个帧上，每个帧就需要等待1/4秒。那么，现在信道每秒能接纳μC个帧，每秒到达的帧的数量为λ，总共需要等待μC-λ秒，每帧平均需等待T=1/(μC-λ) 秒。

现在将单个信道分成N个独立的子信道，每个子信道容量为C/N b/s，每个子信道的平均到达率变为λ/N，重新计算T得：

T_N = 1/(μ(C/N)-λ/N) s/帧 T_N = NT 可见，划分信道后，每帧平均时延变为了原来的N倍。 既然传统的静态信道分配方法不适应突发性的流量，那么我们就来研究动态信道分配方法。

动态信道分配的假设

1. 流量独立
   模型由N个独立的站组成，每个站都有要传输的帧，帧的到达是独立的。帧是否产生并不可预测，但其产生的概率为λ。在长度为Δt的时间间隔内，期望产生的帧数是λΔt。
2. 单信道
3. 冲突可观察
   所有站都能检测到冲突事件的发生，冲突的帧必须在以后被再次发送。
4. 时间连续或分槽
   时间连续即在任何时刻都可以开始传输，分槽即只能在某个时间槽的开始时刻才能传输。
5. 载波侦听或不听
   如果有载波侦听假设，一个站在想使用信道之前能知道信道是否正在被使用。不听只能盲传。有线网络通常具有载波侦听功能，无线网络不能有效使用。

注意：没有多路访问协议能保证可靠传送，即使没有发生冲突，也有各种原因使得接收器错误地复制了帧的某些部分。因此，要由链路层的其他部分或比链路层更高的层次来提供数据传输的可靠性。

下一节，我们将认识多路访问协议。