基于冲突分类模型的冲突解析算法

• 作者: 严冰 刘威 孙宝林 张棋飞 桂超
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: IEEE 802.11 分布协调函数 退避 冲突分类模型 顺序离散窗口分布
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 548-563
• 页数: 16页
• 分类号: TP393
• 字数: 11777字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2010.03452

摘要

IEEE 802.11网络中的传统退避算法利用竞争窗口机制进行冲突解析,冲突节点被重新分布在一个更大的窗口范围内以避免冲突.然而,只要这些分布窗口之间存在着交集,就仍有可能引发冲突.为了解决一个问题,提出了一种冲突分类模型,将网络中的分组冲突分成交叉冲突和同级冲突,并且提出针对这两种不同类型的冲突应该采取不同的策略进行解析.利用顺序离散窗口分布机制(sequential discrete window distribution,简称SDWD)解析交叉冲突,通过节点分布窗口的离散化避免交叉冲突;同时,通过设置合适的分布窗口大小在同级冲突概率和分组延迟之间取得折衷.在此基础上,实现了两种冲突解析算法:冲突分类解析算法(cross collision resolution,简称CR)和无冲突分类解析算法(collision-free CCR,简称CF-CCR).仿真结果表明,同IEEE 802.11 DCF协议相比,CCR和CF-CCR在冲突率、吞吐量、分组延迟、公平性以及延迟抖动方面均有提高.并且,这两个算法在不同场合表现出不同的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	桂超	湖北经济学院计算机学院	49	135	6.0	10.0
2	刘威	华中科技大学电子与信息工程系	75	606	13.0	21.0
3	孙宝林	湖北经济学院计算机学院	24	63	4.0	6.0
4	张棋飞	湖北经济学院计算机学院	10	23	2.0	4.0
5	严冰	湖北经济学院计算机学院	10	20	3.0	4.0