计算机考研知识随机访问思维导图
随机访问主要包括四大部分
树图思维导图提供 计算机考研知识随机访问思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机考研知识随机访问思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：bdc1e18158908b1b1012f2d8ed918c35
思维导图大纲
随机访问思维导图模板大纲
CSMA协议
非坚持
空闲：立即发送
忙碌：等随机事件后再监听
p-坚持
空闲：p概率发送
忙碌：持续监听
1-坚持
空闲：立即发送
忙碌：持续监听
CSMA/CD协议
载波监听：先听后发；碰撞检测：边听边发；冲突停发；随机重发
二进制指数退避算法
确定基本退避时间，一般为争用期
定义参数k<=10,每次从[0,2^k-1]中随机选择
重传次数<=16，达16次还是出错，抛弃此帧并向高层报告出错
最小帧长计算方法
原理：发送方在发送数据帧的同时便能检测出是否可能发生碰撞，就需要发送时间尽可能长一些
最小帧长=总线传播时延
只能进行半双工通信
争用期/冲突窗口/碰撞窗口=端到端往返时间RTT
CSMA/CA协议（18、20）
工作流程
预约信道
CA：碰撞避免（尽量避免但不能完全避免）；在发送数据帧的时候不能进行碰撞检测
预约信道
源站发送前先广播RTS帧（包含源地址、目的地址、通信时间）
若信道空闲，AP广播一个允许发送CTS帧
DIFS：用于一步竞争访问的时延，最长
SIFS：用来分割一次对话的各帧，如ACK\CTS，最短
适合在无线局域网
使用确认重传（ARQ）方案
ALOHA协议
时隙ALOHA协议
把时间划分为一段段等长的时隙
只能在时隙开始时发送，冲突则随机等待重传
吞吐量是纯ALOHA的2倍
纯ALOHA协议
任意发送，冲突则随机等待重传
吞吐量很低
相关思维导图模板
树图思维导图提供 第四章 介质访问控制子层 在线思维导图免费制作，点击“编辑”按钮，可对 第四章 介质访问控制子层 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：6457d30b7cd5957e47f42b064bdcb8b1
树图思维导图提供 第十章 情绪 在线思维导图免费制作，点击“编辑”按钮，可对 第十章 情绪 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：d5f4a81acd1f9d3afcb29b39ed4f89b5
沪公网安备 31011502019485号
上海工商