-
题名基于冲突分类模型的冲突解析算法
被引量：8
- 1
-
-
作者
张棋飞
刘威
孙宝林
桂超
严冰
-
机构
湖北经济学院计算机学院
华中科技大学电子与信息工程系
-
出处
《软件学报》
EI
CSCD
北大核心
2010年第3期548-563,共16页
-
基金
国家自然科学基金Nos.60602029
60772088
+4 种基金
湖北省高等学校优秀中青年科技创新团队资助计划项目No.T200902
湖北省教育厅科研项目Nos.D20081904
Q20091903
B20091904
湖北经济学院校级青年项目No.XJ2009011~~
-
文摘
IEEE 802.11网络中的传统退避算法利用竞争窗口机制进行冲突解析,冲突节点被重新分布在一个更大的窗口范围内以避免冲突.然而,只要这些分布窗口之间存在着交集,就仍有可能引发冲突.为了解决一个问题,提出了一种冲突分类模型,将网络中的分组冲突分成交叉冲突和同级冲突,并且提出针对这两种不同类型的冲突应该采取不同的策略进行解析.利用顺序离散窗口分布机制(sequential discrete window distribution,简称SDWD)解析交叉冲突,通过节点分布窗口的离散化避免交叉冲突;同时,通过设置合适的分布窗口大小在同级冲突概率和分组延迟之间取得折衷.在此基础上,实现了两种冲突解析算法:冲突分类解析算法(cross collision resolution,简称CR)和无冲突分类解析算法(collision-free CCR,简称CF-CCR).仿真结果表明,同IEEE 802.11DCF协议相比,CCR和CF-CCR在冲突率、吞吐量、分组延迟、公平性以及延迟抖动方面均有提高.并且,这两个算法在不同场合表现出不同的优越性.
-
关键词
IEEE
802.11
分布协调函数
退避
冲突分类模型
顺序离散窗口分布
-
Keywords
IEEE 802.11
DCF
backoff
collision classification model
sequential discrete window distribution
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
