位置:成果数据库 > 期刊 > 期刊详情页
无线自组网络中TCP流公平性的分析与改进
  • ISSN号:1000-9825
  • 期刊名称:《软件学报》
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]国防科学技术大学计算机学院,湖南长沙410073, [2]国防科学技术大学机电工程与自动化学院,湖南长沙410073
  • 相关基金:Supposed by the National Natural Science Foundation of China under Grant No.90104001(国家自然科学基金);the National Grand Fundamental Research 973 Program ofChina under Grant No.2003CB3148022(国家重点基础研究发展规划(973))
中文摘要:

研究了TCP(transmission control protocol)流在多跳无线自组网络中的公平性问题,发现IEEE802.11DCF协议在此环境下会导致严重的不公平性,即部分节点垄断了网络带宽而其他节点被饿死.首先,通过仿真分析了产生TCP流不公平性的原因,指出其根源在于MAC(media access and control)协议的不公平性,同时,TCP的超时机制加剧了不公平性的产生;然后,利用概率模型定量分析了TCP不公平性与MAC协议参数之间的关系,发现TCP流的公平性与TCP报文长度直接相关,并且增加MAC协议初始竞争窗口的大小能够有效提高公平性.据此,提出了一种根据TCP报文长度动态调节初始回退窗口大小的自适应回退MAC协议改进算法.理论分析和仿真表明,该算法在很大程度上可以有效缓解不公平性问题的产生,并且不会引起网络吞吐量的严重降低.

英文摘要:

The TCP(transmission control protocol) flow fairness problem in wireless multi-hop ad hoc networks is investigated. It is identified that the IEEE 802.11 DCF protocol can lead to severe unfairness, i.e., some nodes seize the whole channel capacity while others are starved. The TCP flow unfairness problem is first analyzed by simulation and it is found that the main reason lies in the unfairness of MAC(media access and control) protocol, while the TCP timeout mechanism makes the unfairness more severe. Then a probability model is used to quantitatively analyze the relation between the TCP unfairness and MAC parameters, which shows that the TCP flow fairness heavily correlates with the TCP packet length, and increasing the initial contention window of the MAC protocol can improve the fairness effectively. Based on these observations, a novel adaptive backoff algorithm is proposed, which dynamically adjusts the initial contention window according to the TCP packet length. Both theoretic analysis and simulation results show that the proposed algorithm can relieve the fairness problem to a large extent without significantly impairing aggregate throughput in wireless ad hoc networks.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《软件学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国科学院软件研究所 中国计算机学会
  • 主编:赵琛
  • 地址:北京8718信箱中国科学院软件研究所
  • 邮编:100190
  • 邮箱:jos@iscas.ac.cn
  • 电话:010-62562563
  • 国际标准刊号:ISSN:1000-9825
  • 国内统一刊号:ISSN:11-2560/TP
  • 邮发代号:82-367
  • 获奖情况:
  • 2001年入选中国期刊方阵“双百期刊”,2000年荣获中国科学院优秀科技期刊一等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:54609