计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2009年
5期
1026-1036
,共11页
张棋飞%孙宝林%桂超%刘威%程文青%杨宗凯
張棋飛%孫寶林%桂超%劉威%程文青%楊宗凱
장기비%손보림%계초%류위%정문청%양종개
IEEE802.11%媒体接入控制%交叉冲突%同级冲突%冲突顺序解析
IEEE802.11%媒體接入控製%交扠遲突%同級遲突%遲突順序解析
IEEE802.11%매체접입공제%교차충돌%동급충돌%충돌순서해석
对分布式的基于竞争的MAC协议中的分组冲突进行合理的分类对于有效进行冲突解析起着关键作用.文中根据冲突节点所处退避阶段的不同将冲突划分为两类:交叉冲突和同级冲突,并且通过分析和实验证明了网络中的交叉冲突是普遍存在的.传统的退避算法并未考虑这两种冲突的不同特点,而是采用同样的方式进行处理,对系统性能造成了一定影响.作者认为,对于不同的冲突类型应该予以区别对待,因此提出了冲突顺序解析算法CSR(Collision Sequential Resolution).CSR根据冲突发生的顺序,将冲突节点依次分布在一系列连续独立的基本窗口上,通过竞争窗口的离散化消除了交叉冲突;同时,通过选择合适的基本窗口大小在分组延迟和同级冲突概率之间取得折衷.仿真实验表明,同传统的退避算法相比,CSR能够在冲突次数、吞吐量、延迟以及公平性方面提供全面的性能提升.
對分佈式的基于競爭的MAC協議中的分組遲突進行閤理的分類對于有效進行遲突解析起著關鍵作用.文中根據遲突節點所處退避階段的不同將遲突劃分為兩類:交扠遲突和同級遲突,併且通過分析和實驗證明瞭網絡中的交扠遲突是普遍存在的.傳統的退避算法併未攷慮這兩種遲突的不同特點,而是採用同樣的方式進行處理,對繫統性能造成瞭一定影響.作者認為,對于不同的遲突類型應該予以區彆對待,因此提齣瞭遲突順序解析算法CSR(Collision Sequential Resolution).CSR根據遲突髮生的順序,將遲突節點依次分佈在一繫列連續獨立的基本窗口上,通過競爭窗口的離散化消除瞭交扠遲突;同時,通過選擇閤適的基本窗口大小在分組延遲和同級遲突概率之間取得摺衷.倣真實驗錶明,同傳統的退避算法相比,CSR能夠在遲突次數、吞吐量、延遲以及公平性方麵提供全麵的性能提升.
대분포식적기우경쟁적MAC협의중적분조충돌진행합리적분류대우유효진행충돌해석기착관건작용.문중근거충돌절점소처퇴피계단적불동장충돌화분위량류:교차충돌화동급충돌,병차통과분석화실험증명료망락중적교차충돌시보편존재적.전통적퇴피산법병미고필저량충충돌적불동특점,이시채용동양적방식진행처리,대계통성능조성료일정영향.작자인위,대우불동적충돌류형응해여이구별대대,인차제출료충돌순서해석산법CSR(Collision Sequential Resolution).CSR근거충돌발생적순서,장충돌절점의차분포재일계렬련속독립적기본창구상,통과경쟁창구적리산화소제료교차충돌;동시,통과선택합괄적기본창구대소재분조연지화동급충돌개솔지간취득절충.방진실험표명,동전통적퇴피산법상비,CSR능구재충돌차수、탄토량、연지이급공평성방면제공전면적성능제승.