多路访问协议

多路访问协议 Multiple Access Protocols

1、纯 ALOHA

collision（冲突）

一旦两帧同时试图占用信道，就会发生冲突，两帧都被损坏。
注意：纯ALOHA中站在传输之前不侦听信道

帧时(frame time)：

传输一个标准的，固定长度的帧所需要的时间（即帧长除以比特率）

CSMA-- 载波侦听多路访问协议

Carrier Sense Multiple Access——载波侦听多路访问协议

载波：

是有帧在信道传输

载波侦听协议 ：

一个协议中，站监听是否存在载波（是否还有传输），并据此采取相应的动作

持续和非持续CSMA——Persistent and Nonpersistent CSMA

persistent CSMA ：

当一个（想发帧的）站发现信道是空闲时，它就必然开始发送(发送概率为1)

nonpersistent CSMA:

站发送数据前首先监听信道，假如信道忙，想发帧的站等待一段随机长度的时间，然后再次侦听信道
注意：1持续CSMA是持续监听信道
比持续CSMA更好的信道利用率但更长的延时。

p-persistent CSMA: （p持续 CSMA：分时隙）

1、 准备发帧的站先侦听信道，如果空闲，它就以概率p发送，否则以概率1-p推迟到下一时隙再说。如果到那时信道仍然空闲，它可能发送，也可能再次推迟。
2、如果出现冲突，等一段随机时长后重新开始这一过程。

带冲突检测的载波侦听多路访问协议

CSMA/CD可能处于三种状态之一：竞争、传送、空闲

Collision-Free Protocols无冲突协议

1、bit-map protocol位图协议

引入：

CSMA/CD中，一旦获得信道，则冲突不会再发生，
但竞争期仍可能发生冲突，严重影响性能，能否有不冲突的方法

基本位图协议工作原理

有限竞争协议 Limited-Contention Protocols

两种策略竞争：

竞争和无竞争方法都可用 低负载延迟和 高负载下的信道利用率来衡量

负载轻时：

竞争的性能更好

负载重时：

无冲突协议性能更好

有限竞争协议：

在低负载下采用竞争的做法而提供较短的时延;
在高负载下采用无冲突技术，从而获得良好的信道效率，
这样的协议为有限竞争协议