文章目录
理想的多路访问协议应具有以下两种特性:
- 只有一个结点活跃时,该活跃节点具有R的吞吐量。
- 当有M个结点活跃时,每个活跃节点吞吐量接近R/M。
1. 信道划分协议
有三种常用的信道划分技术:
- 时分多路复用(TDMA):结点在时间上共享广播信道。
- 频分多路复用(FDMA):结点将信道划分为多个较小带宽的信道。
- 码分多址(CDMA):结点对发送数据编码,根据编码接收特定数据。
(1)时分多路复用(TDMA)
-
定义:TDM将时间划分为多个帧(frame),并将帧划分为N个等长时隙(slot),在循环的TDM帧中结点在指定的时隙内传输分组比特。
-
优点:
①公平:N个结点等带宽的共享信道。
②避免了碰撞:不会有多个结点同时向信道传输数据。 -
缺点
①节点每个帧时间内只能使用 R / N R/N R/N的带宽。
②节点必须等待它的传输轮次
即使节点是唯一有分组传输的节点。
(2)频分多路复用(FDMA)
-
定义:FDM在单个较大带宽信道中划分了N个较小带宽的信道。
-
优点
①公平:每个节点都使用R/N的带宽。
②避免碰撞 -
缺点
①节点只能使用 R / 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 ;