中文

具有短期不公平性的 IEEE 802.11 型 CSMA/CA 网络解析建模

网络与互联网体系结构 2016-07-26 v1

摘要

我们考虑具有饱和发送节点的单跳拓扑,这些节点使用 IEEE 802.11 DCF 进行介质访问。然而,与常规 WiFi 不同,我们研究的是一个或多个协议参数不同于标准,和/或节点间的传播延迟相对于退避时隙持续时间不可忽略的系统。我们观察到,对于几类协议参数以及较大的传播延迟,此类系统表现出一种被称为短期不公平性的性能异常,这可能导致严重的性能下降。标准的不动点分析技术(及其简单扩展)在此类情况下不能很好地预测系统行为;基于平均场模型渐近方法在预测此类情况下实际规模网络的性能时也不够充分。我们提供了一个能准确捕捉系统演化的详细随机模型。由于对该模型进行精确分析在计算上不可行,我们开发了一种新颖的近似但精确的分析方法,该方法使用简约的状态表示以实现计算上的可处理性。除了提供对系统行为的洞察外,该分析方法还能量化系统中短期不公平性的程度,因此可用于调整协议参数以实现期望的吞吐量和公平性目标。

关键词

引用

@article{arxiv.1607.07021,
  title  = {Analytical Modeling of IEEE 802.11 Type CSMA/CA Networks with Short Term Unfairness},
  author = {Abhijit Bhattacharya and Anurag Kumar},
  journal= {arXiv preprint arXiv:1607.07021},
  year   = {2016}
}

备注

A preliminary version of this article was presented at IEEE INFOCOM 2016, San Francisco, CA, USA