软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2010年
3期
548-563
,共16页
张棋飞%刘威%孙宝林%桂超%严冰
張棋飛%劉威%孫寶林%桂超%嚴冰
장기비%류위%손보림%계초%엄빙
IEEE 802.11%分布协调函数%退避%冲突分类模型%顺序离散窗口分布
IEEE 802.11%分佈協調函數%退避%遲突分類模型%順序離散窗口分佈
IEEE 802.11%분포협조함수%퇴피%충돌분류모형%순서리산창구분포
IEEE 802.11%DCF%backoff%collision classification model%sequential discrete window distribution
IEEE 802.11网络中的传统退避算法利用竞争窗口机制进行冲突解析,冲突节点被重新分布在一个更大的窗口范围内以避免冲突.然而,只要这些分布窗口之间存在着交集,就仍有可能引发冲突.为了解决一个问题,提出了一种冲突分类模型,将网络中的分组冲突分成交叉冲突和同级冲突,并且提出针对这两种不同类型的冲突应该采取不同的策略进行解析.利用顺序离散窗口分布机制(sequential discrete window distribution,简称SDWD)解析交叉冲突,通过节点分布窗口的离散化避免交叉冲突;同时,通过设置合适的分布窗口大小在同级冲突概率和分组延迟之间取得折衷.在此基础上,实现了两种冲突解析算法:冲突分类解析算法(cross collision resolution,简称CR)和无冲突分类解析算法(collision-free CCR,简称CF-CCR).仿真结果表明,同IEEE 802.11 DCF协议相比,CCR和CF-CCR在冲突率、吞吐量、分组延迟、公平性以及延迟抖动方面均有提高.并且,这两个算法在不同场合表现出不同的优越性.
IEEE 802.11網絡中的傳統退避算法利用競爭窗口機製進行遲突解析,遲突節點被重新分佈在一箇更大的窗口範圍內以避免遲突.然而,隻要這些分佈窗口之間存在著交集,就仍有可能引髮遲突.為瞭解決一箇問題,提齣瞭一種遲突分類模型,將網絡中的分組遲突分成交扠遲突和同級遲突,併且提齣針對這兩種不同類型的遲突應該採取不同的策略進行解析.利用順序離散窗口分佈機製(sequential discrete window distribution,簡稱SDWD)解析交扠遲突,通過節點分佈窗口的離散化避免交扠遲突;同時,通過設置閤適的分佈窗口大小在同級遲突概率和分組延遲之間取得摺衷.在此基礎上,實現瞭兩種遲突解析算法:遲突分類解析算法(cross collision resolution,簡稱CR)和無遲突分類解析算法(collision-free CCR,簡稱CF-CCR).倣真結果錶明,同IEEE 802.11 DCF協議相比,CCR和CF-CCR在遲突率、吞吐量、分組延遲、公平性以及延遲抖動方麵均有提高.併且,這兩箇算法在不同場閤錶現齣不同的優越性.
IEEE 802.11망락중적전통퇴피산법이용경쟁창구궤제진행충돌해석,충돌절점피중신분포재일개경대적창구범위내이피면충돌.연이,지요저사분포창구지간존재착교집,취잉유가능인발충돌.위료해결일개문제,제출료일충충돌분류모형,장망락중적분조충돌분성교차충돌화동급충돌,병차제출침대저량충불동류형적충돌응해채취불동적책략진행해석.이용순서리산창구분포궤제(sequential discrete window distribution,간칭SDWD)해석교차충돌,통과절점분포창구적리산화피면교차충돌;동시,통과설치합괄적분포창구대소재동급충돌개솔화분조연지지간취득절충.재차기출상,실현료량충충돌해석산법:충돌분류해석산법(cross collision resolution,간칭CR)화무충돌분류해석산법(collision-free CCR,간칭CF-CCR).방진결과표명,동IEEE 802.11 DCF협의상비,CCR화CF-CCR재충돌솔、탄토량、분조연지、공평성이급연지두동방면균유제고.병차,저량개산법재불동장합표현출불동적우월성.
