第12章 无线局域网802.11协议CSMACA算法模拟程序.pptVIP

“十一五”国家重点图书 计算机科学与技术学科前沿丛书计算机科学与技术学科研究生系列教材（中文版）   计算机网络 高级软件编程技术 吴功宜 董大凡 王 珺 刘 乾 第12章无线局域网802.11协议CSMA/CA算法模拟程序 概述 无线局域网是网络技术研究与应用的热点，其中802.11协议是其中最基本和最重要的协议之一。通过模拟无线网络帧发送和接收的过程，读者能够深入理解无线网络数据发送流程与CSMA/CA的基本工作原理 提纲 编程训练目的 编程训练要求 相关知识介绍 程序设计分析 扩展与提高 编程训练目的 掌握模拟无线网络帧发送和接收的过程 使读者了解无线网络数据发送流程，即CSMA/CA工作流程 掌握使用模拟程序分析问题和解决问题的能力 提纲 编程训练目的 编程训练要求 相关知识介绍 程序设计分析 扩展与提高 编程训练要求 程序运行界面示例 提纲 编程训练目的 编程训练要求 相关知识介绍 程序设计分析 扩展与提高 802.11协议概述 工作流程 提纲 编程训练目的 编程训练要求 相关知识介绍 程序设计分析 扩展与提高 总体执行流程 定义变量dwBus，代表共享信道 将该变量置零 开启两个线程分别模拟接收数据的主机B和发送数据的主机A 在一个循环中模拟其他主机访问共享信道的情况 数据接收线程 程序始终检测共享介质上是否有信号 如果检测到信号且接收数据准确无误（即传输过程中未发生冲突），则接收数据完毕后发送ACK数据帧 准备接收下一个数据帧 整个过程持续到接收完10个数据帧后结束 数据发送线程 监听信道，确定信道空闲后，随机等待一段时间再次确认信道状态，以便将冲突的概率降到最低 再次确认信道空闲后，发送数据帧 等待ACK帧，在指定时间内收不到ACK帧则随机等待一段时间后进行重传 如果重传超过次数上限，则放弃该数据帧的发送 退避时间计算方法 802.11采用二进制指数退避算法，其第i次退避在22+i个时间片中随机选择一段进行退避，即实际退避时间为小于等于22+i 的一个随机数乘以TimeSlot的积加上DIFS。 （DIFS：分布协调功能帧间间隔，一般在调频扩频通信FHSS下为128us） 提纲 编程训练目的 编程训练要求 相关知识介绍 程序设计分析 扩展与提高 扩展与提高 IEEE 802.11b无线网络包含组件 IEEE 802.11b运作 *《计算机网络高级软件编程技术》 编写程序，模拟CSMA/CA的通信过程，要求： 使用两个线程分别模拟局域网中收发数据的两台主机A、B； 使用第三个线程模拟其他主机随机发送数据帧行为，制造冲突； 使用一个变量来模拟共享信道； 由A主机像B主机发送十个数据帧，并接收B主机发送的ACK帧，如果发送失败，则等待一段时间后进行重传，如重传超过指定次数后仍然失败，自动放弃该次数据传输； 输出相关提示信息； 发展历史 特点 工作原理 与CSMA/CD的区别 无线局域网发展的历史； IEEE 802.11b主要优点 ： 内置安全加密协议。 安全性 在主机移动过程中无缝接入网络。 漫游支持 支持休眠模式，可提高笔记本电池待机时间。 电源管理 与以前的标准不同的是，802.11b只允许一种标准的信号发送技术。Wi-Fi将认证产品的互用性。 互用性 与以太网类似的连接协议和数据帧确认提供可靠的数据传送和网络带宽的有效使用。 可靠性 100米到300米。 使用范围 在恶劣网络环境下，可以自动降低传输速度。 动态速率转换 达到普通Ethernet水平，基本满足应用需求。 速度 优 点 功 能 工作站 无线访问点 端口 * * 欢迎辞