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