接上节------计算机网络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次连续冲突后,发送失败