移动计算-第三章.pptx

第三章 无线局域网技术移动计算Mobile Computing第三章 无线局域网技术1有线网络MAC技术概述2无线局域网技术概述3IEEE802.11x的MAC技术4IEEE802.11协议族5无线局域网LLC及差错控制第三章 无线局域网技术引言MAC（ Media Access Control）介质接入控制? 属于数据链路层， 在LLC之下? 功能? 对共享信道使用权进行分配? 保证同一时刻， 在一定范围内，信道上只能有一个节点在 发送数据? 实现多节点在共享信道上有序的进行数据传输? 是网络的根本、关键第三章 无线局域网技术引言MAC协议的指标? 延迟? 从分组进入队列到发送完成所需要的时间? 吞吐率? 单位时间内成功发送的比特数? 公平性? 当多用户接入时， MAC协议无倾向性? 稳定性? 系统应可以处理比信道传输容量大得多的连续源负载第三章 无线局域网技术引言几个常用术语冲突（ Collision）? 多帧由于同时发送并相互重叠，导致在接收方难以辨认竞争（ Contention）? 多个用户以某种可能导致冲突的方式对公共信道进行共享时隙（ Slotted Time）? 由主时钟将时间分成多个离散的区间? 帧只能在时隙开始的瞬间发送? 连续时间? 帧能够在任何 时刻开始发送第三章 无线局域网技术3.1 有线网络MAC技术概述MAC协议可分为静态和动态两种 静态信道分配策略频分复用FDM（ Frequency Division Multiplexing）? 将一个信道分为多个频段? 每个节点都有各自的频段和中心通信时分复用TDM（ Time Division Multiplexing ）? 将一个信道分为多个时隙? 每个节点在自己的时隙内和中心通信? 简单、有效? 不适用于节点经常变化而且通信量有突发性的网络? 网络内需有中心控制节点? 网络更需要采用动态信道分配策略第三章 无线局域网技术3.1 有线网络MAC技术概述动态信道分配策略的分类? 受控接入? 每个用户不能随意接入信道，必须服从统一的控制规则? 集中式控制－轮询? 分布式控制－令牌传递（环路） 简单、有效? 随机接入? 每个用户都可以根据自身的意愿随机发送信息? 多用户同时发送时，会产生冲突第三章 无线局域网技术3.1 有线网络MAC技术概述受控接入协议举例ISMA（ Idle Sense Multiple Access）? 网络中有一个中心站? 中心站采用广播询问的方式发出询问? 节点在收到询问后才能往信道上发送数据包? 载波检测和碰撞检测都由中心站实现? 能实现多节点在一个信道上的数据发送? 会出现整个数据包碰撞丢失的情况? 效率较低第三章 无线局域网技术3.1 有线网络MAC技术概述受控接入协议举例ISMA（ Idle Sense Multiple Access）Idle Sense原理 ： 定义ni为相邻两次传输之间的连续空闲时隙数，navg为相邻两次传输之间的平均连续空闲时隙数；nopt为最优连续空闲时隙数。 Idle Sense原理可总结为：每个节点先根据ni计算出navg，然后 根据navg与nopt的大小关系，用AIMD算法动态的调整CW，使之最终 能收敛到一个最优值。 即当navgnopt时，CW将减小，反之CW将增大。第三章 无线局域网技术3.1 有线网络MAC技术概述受控接入协议举例R-ISMA（ Reservation-ISMA）增加了预约包RP（ Reservation Packet）响应ISIS-RP-PS-DATA-ISA机制? 将碰撞从数据转移到了PR上? 大大减少了碰撞的时间? 减少数据包的碰撞对信道效率的影响本质和CSMA相同第三章 无线局域网技术3.1 有线网络MAC技术概述随机接入协议ALOHA? 70年代在美国夏威夷大学研制成功? 思想：节点一旦想发送数据，就随机发送到信道上纯ALOHA? 节点一旦想发送数据，就完全随机发送到信道上分时隙ALOHA? 以一个分组的传输时间为单位? 将信道划分为一个个时隙? 节点只在时隙开始时发送数据? 要么整个分组都重叠，要么都不重叠? 提高了信道使用率，但需要时钟同步第三章 无线局域网技术3.1 有线网络MAC技术概述随机接入协议载波侦听多址CSMA（ Carrier Sense Multiple Access）? 用户监测共享信道使用情况? 一旦信道空闲就立即发送数据非坚持CSMA? 如果信道忙就不再监听，随机等待一段时间后重新监听1－坚持CSMA? 如果信道忙就继续监听，一旦空闲就立即发送P－坚持CSMA? 信道闲，则以概率p发送数据，或以概率q=1-p等待一个时 隙后重新监听? 信道忙，在一定间隔后重新监听第三章 无线局域网技术3.1 有线网络MAC技术概述