张应征, 朱 燕



基于DCF退避机制的算法改进及其应用

张应征*1, 朱 燕2

(1. 湖南工程职业技术学院 信息工程系, 湖南 长沙, 410004; 2. 华中科技大学 计算机学院, 湖北 武汉, 430074)

无线局域网络技术中采用的基本接入方式是分布式控制DCF方法, 但它需要解决2个问题: 一是由多个节点同时发送数据帧而出现碰撞的情况; 二是随着网络总业务量的增多或出现突发状况时, 急剧增大的碰撞率情况. 为此, 采用改进的退避机制的算法, 以减少节点接入网络时冲突的方法, 提高MAC协议的整体性能, 并通过建立仿真子网模型予以应用测试. 结果表明, 这种方法提高了网络吞吐量, 解决了网络拥堵问题, 提高了通信效率.

退避算法; 无线网络; 仿真建模

无线局域网络技术起源于二战时美军研发的无线传输技术, 后经过科研人员对其封包式技术的改进,由IEEE802工作组在1997年6月发布的802.11协议成为无线局域网的第一代协议, 在1999年又发布了补充的802.11b协议, 随后又推出了802.11a、802.11g等, 最后形成一系列的802.11x协议, 成为无线局域网的标准[1]. 而802.11x系列协议标准的重点就是MAC(Media Access Control)层的协议, 其功能主要包括控制无线介质访问、提供有效的数据通信. 而作为IEEE 802.11 MAC层的DCF (Distributed Coordination Function)——分布式协调功能, 则用来提供异步的数据服务, 各个终端节点通过竞争的方式来使用信道, 主要包括载波监听机制、随机退避机制和帧间隔方法, 是一种无线网络中节点共享无线信道来进行传输数据的方式, 但这种方法需要解决多个节点同时发送数据……