计算机网络6

接上节——计算机网络5

网络传输技术：广播/单播

介质访问控制子层

存在竞争时，如何确定使用权？

5个假设（介质访问控制MAC协议建模时的常见前提）

1.站模型

每个站点用广播方式传输

数据重复时重发

2.单通道假设

只有一个可以传输信息

3.冲突假设

帧冲突，那么需要重发

4.连续时间和离散时间

连续时间帧可以在任意时间点开始传播

离散时间，时间被划分为固定时间片，每个时隙（时间片内）最多传一帧，帧冲突在同一时隙发生

5.载波监听和非载波监听

载波监听，节点在发送数据前先检测信道是否空闲，若忙碌则等待,如CSMA

非载波监听，节点不检测状态直接发送数据，如ALOHA

ALOHA

Pure ALOHA

冲突危险期：过了这段时间数据就算是成功发送了，2t

冲突危险期=传输前的时间+帧时（帧的发送时间），2个t（帧时）足够

（数据成功发送的几率比较低）

Slotted ALOHA

冲突危险期：T（时间片长度）

CSMA

1.1-persistentCSMA

一直监测信道，一旦发现空闲，立即发送

可能有多个站点同时发送同一个空闲的站点

2.Nonpersistent非坚持CSMA

隔一段随机时间检测一下信道，发现空闲，立即发送

也可能冲突

3.p-persistent CSMA

一直监测信道，一旦发现空闲，以p概率发送

随机时间

用算法产生随机数，二进制指数后退算法

i次冲突，随机数范围(0,2^i-1)，大于等于10次冲突，随机数范围（0，1023）

16次连续冲突后，发送失败