计算机网络（十六）——多路访问协议

理想的多路访问协议应具有以下两种特性：

• 只有一个结点活跃时，该活跃节点具有R的吞吐量。
• 当有M个结点活跃时，每个活跃节点吞吐量接近R/M。

1. 信道划分协议

有三种常用的信道划分技术：

• 时分多路复用（TDMA）：结点在时间上共享广播信道。
• 频分多路复用（FDMA）：结点将信道划分为多个较小带宽的信道。
• 码分多址（CDMA）：结点对发送数据编码，根据编码接收特定数据。

（1）时分多路复用（TDMA）

• 定义：TDM将时间划分为多个帧(frame)，并将帧划分为N个等长时隙(slot)，在循环的TDM帧中结点在指定的时隙内传输分组比特。
  

• 优点：
  ①公平：N个结点等带宽的共享信道。
  ②避免了碰撞：不会有多个结点同时向信道传输数据。

• 缺点
  ①节点每个帧时间内只能使用$R/N$的带宽。
  ②节点必须等待它的传输轮次
  即使节点是唯一有分组传输的节点。

（2）频分多路复用（FDMA）

• 定义：FDM在单个较大带宽信道中划分了N个较小带宽的信道。
  

• 优点
  ①公平：每个节点都使用R/N的带宽。
  ②避免碰撞

• 缺点
  ①节点只能使用$R/N$的带宽，即使只有一个节点需要传输分组。

（3）码分多路复用（CDMA）

• 定义：CDMA为每个节点分配唯一的编码，节点在传输数据前对数据进行编码，接收方根据编码选择接收。
• 优点：
  ①不同节点能够同时传输。

2. 随机接入协议

相比于第一类信道划分协议，随机接入协议具有以下特点：

• 结点利用信道全部带宽发送分组。
• 没有事先的结点间协调。
• 两个或多个结点同时传输数据时，会出现冲突。

2.1 时隙ALOHA协议

（1）假定

• 所有帧大小相同，将帧划分为等长的时隙。
• 结点只有在时隙开始时刻发送帧。
• 结点间时钟同步。
• 所有节点在该时隙结束之前检测碰撞事件。

（2）运行

• 当结点有新的数据帧发送，则在下一个时隙开始时传输。
  ①如果无冲突，发送成功。结点等待下一个时隙发送新的帧。
  ②如果冲突，则以概率p在下一个时隙重传该帧，直至帧无碰撞地传输出去。
  

（3）优缺点
优点

• 结点以信道全部带宽发送数据帧。
  理解：当只有一个活跃结点时，相比于信道划分协议，结点只能使用R/N的信道带宽，它的传输效率更高。

• 高度分散化：只需同步时隙。

• 简单。

缺点

• 在有多个活跃结点时，部分时隙将会有冲突，造成时隙浪费。
• 存在空闲时隙。
• 保持时钟同步。
• 效率：最高效率为37%，效率较低。

（4）效率
定义：长期运行时，成功发送帧的时隙所占的比例。

• 对于一个节点，在一个时隙成功发送数据的概率： P ( 1 − P ) N − 1 ;