802.11e EDCA介绍

802.11e EDCA（Enhanced Distributed Channel Access）是Wi-Fi网络中用于增强服务质量（QoS）的一种改进机制。它建立在802.11 WLAN（Wireless Local Area Network）标准之上，主要目标是改善在无线网络中对不同类型数据流的访问和分配带宽。以下是802.11e EDCA的详细原理介绍：

背景：
在802.11无线局域网中，最初的标准使用的是Distributed Coordination Function（DCF），这是一种基于竞争的访问机制，它允许设备竞争网络媒介（无线信道），以便发送数据。然而，DCF并没有提供对不同类型数据流的QoS支持。这就导致了所有数据流都具有相同的优先级，无法满足实时流（如语音和视频）对低延迟和高可靠性的需求。

802.11e EDCA的工作原理：
1、引入四个访问类别（Access Categories，ACs）：
802.11e引入了四个不同的访问类别，分别是Background（BK）、Best Effort（BE）、Video（VI）和Voice（VO）。每个AC代表了一种数据流类型，例如BK用于后台数据传输，而VO用于实时音频。这些AC允许设备区分不同类型数据流的优先级和QoS要求。
BK（Background）： 用于后台数据传输，具有最低的优先级。
BE（Best Effort）： 默认访问类别，用于一般数据传输，次于BK。
VI（Video）： 用于视频流传输，具有较高的优先级。
VO（Voice）： 用于实时音频流传输，具有最高的优先级。

2、竞争窗口（Contention Window，CW）和冲突解决：
每个AC都有自己的CW，CW是一个随机数范围，设备选择一个随机数来确定何时尝试访问媒介。高优先级的AC具有较短的CW，这意味着它们更快地尝试访问媒介，从而提高了它们获得带宽的机会。
竞争窗口的介绍和机制如下：
在无线通信中，竞争窗口（Contention Window，CW）是一种随机定时机制，用于解决多个设备之间对共享媒体（例如Wi-Fi信道）的访问竞争。竞争窗口是一种用于减小冲突概率的随机等待时间，它是多个设备之间在尝试发送数据之前等待的时间。较短的竞争窗口意味着设备更有可能更早地访问媒体，从而提高了竞争机会。

竞争窗口的基本原理：
初始竞争窗口（Initial Contention Window，CWmin）： 初始竞争窗口是一个设备在尝试访问媒体之前等待的最小时间间隔。不同的通信标准或协议规定了不同的CWmin值。

最大竞争窗口（Maximum Contention Window，CWmax）： 最大竞争窗口是竞争窗口的上限，它规定了一个设备在等待之后最多可以等待多久才能尝试访问媒体。

随机退避： 设备在尝试访问媒体之前，会随机选择一个等待时间，这个等待时间的范围在CWmin和CWmax之间。这个等待时间是以时隙（slot）为单位计算的，时隙的长度是一个固定的时间量。

指数后退（Exponential Backoff）： 如果在一个竞争窗口时间内没有成功访问媒体（没有冲突），设备会将竞争窗口加倍（乘以2），以增加下一次的等待时间。这就是所谓的指数后退机制。

竞争与冲突解决： 当多个设备在同一竞争窗口时间内尝试访问媒体时，可能会发生冲突。如果发生冲突，设备会在下一次竞争窗口时间内进行重试，但竞争窗口大小会增加，这样设备之间的竞争会降低。

竞争窗口的应用：
Wi-Fi和CSMA/CA： 在Wi-Fi中，采用了CSMA/CA（Carrier Sense Multiple Access with Collision Avoidance）协议，其中包括竞争窗口机制，以在多个设备之间协调共享无线信道。

Ethernet的CSMA/CD： 以太网在有线局域网中使用了类似的机制，称为CSMA/CD（Carrier Sense Multiple Access with Collision Detection），它用于检测并解决有线介质上的冲突。

竞争窗口的重要性：
竞争窗口是实现多点接入协议的关键机制之一，它确保了多个设备之间的公平性和效率。通过随机等待和指数后退，竞争窗口机制可以有效减少冲突，从而提高了共享媒体的利用率。这对于确保多个设备能够在一个共享信道上进行有效通信非常重要，尤其是在无线和有线网络环境中。

3、优先级和抢占权：
AC的优先级是根据其类型来确定的，VO优先级最高，BK最低。高优先级的AC可以抢占低优先级的AC，即使低优先级的AC已经在传输数据，高优先级的AC也可以发送数据，以确保及时传递。

4、适应性争用机制：
802.11e引入了一种适应性争用机制，根据每个AC的历史性能来调整CW的大小。这有助于更有效地利用网络带宽，特别是在网络负载不均匀的情况下。如果一个AC连续多次获得了通信机会，它的CW会增加，从而减少它的机会，以便其他AC有机会获得带宽。

5、TSPEC（Traffic Specification，通信规范）：
TSPEC允许终端设备向网络宣告其对特定类型流的需求，包括最大传输速率、最大传输延迟等。网络可以使用这些信息来更好地满足特定流的要求。

对无线TSPEC的详细介绍如下：
TSPEC是Wi-Fi网络中的一个重要概念，它用于描述和规范特定数据流（或数据流集）的流量特征和QoS需求，以便网络可以更好地管理和保证服务质量（QoS）。

a、为什么需要TSPEC：
在一个无线局域网中，多个设备共享有限的无线信道资源。不同类型的数据流（例如实时音频、视频、数据传输等）对于服务质量有不同的需求，如延迟、带宽和可靠性。为了有效地管理这些数据流，需要一种机制来描述它们的特性，以便网络可以根据这些描述来分配资源和满足特定的QoS需求。TSPEC就是为了满足这个需求而引入的。

b、TSPEC的主要组成部分：
TSPEC包含了以下主要信息：

流标识（Traffic Identifier，TID）： 用于标识数据流的唯一标识符，不同TID通常对应于不同的服务类别或数据流。

带宽需求（Nominal MSDU Size和Minimum PHY Rate）： 描述了数据流的带宽需求，即期望的传输速率和最小数据单元（MSDU）的大小。

最大传输延迟（Maximum Service Interval和Minimum Service Interval）： 描述了数据流所允许的最大传输延迟。

最大突发大小（Maximum Burst Size）： 描述了数据流所允许的最大突发数据量。

流量峰值（Mean Data Rate和Minimum Data Rate）： 描述了数据流的平均和最小数据传输速率。

c、如何使用TSPEC：
当一个设备（通常是接入点或路由器）接收到一个设备的TSPEC时，它可以使用这些信息来更好地管理媒体访问。具体操作可能包括：

资源分配： 接入点可以根据TSPEC中的带宽需求和流量特性来分配适当的带宽资源。

调度算法： 接入点可以使用TSPEC信息来选择合适的调度算法，以满足不同数据流的QoS需求。

流量控制： 接入点可以使用TSPEC来进行流量控制，以确保数据流不会超过其允许的带宽和延迟限制。

QoS保证： 使用TSPEC可以更好地保证特定数据流的QoS需求，如低延迟或高带宽。

d、适用范围：
TSPEC通常在802.11e和802.11n等Wi-Fi标准中使用，以提供更好的QoS支持。它特别适用于需要满足严格QoS需求的应用程序，如VoIP（Voice over IP）和实时视频传输。

总之，通过使用TSPEC，网络可以更好地管理资源，满足不同数据流的需求，从而提供更高的QoS和性能。

6、EDCA的冲突解决：
EDCA使用随机退避算法来解决竞争。当多个设备竞争媒介时，它们会选择一个随机的等待时间，以减小冲突的概率。较短的CW值意味着设备更有可能更早地访问媒介，从而提高了竞争机会。

7、抢占和服务质量：
高优先级的AC（如VO）具有抢占权，这意味着它们可以中断低优先级的AC的传输，以确保及时传递。这对于实时流（如VoIP）非常重要，因为它们需要低延迟。

总结：
802.11e EDCA是一个用于提高Wi-Fi网络QoS的重要标准，它通过引入不同的访问类别、竞争窗口控制、抢占权和适应性争用机制等功能，确保不同类型数据流获得适当的服务质量。这对于支持多媒体应用程序、实时通信和各种网络服务的性能优化非常重要。通过这些机制，802.11e EDCA使无线网络更适合处理不同类型的流量，提高了用户体验。