43、基于802.11的DM策略吞吐量与平均服务时间分析

基于802.11的DM策略吞吐量与平均服务时间分析

在无线网络中，802.11e所能提供的服务粒度（最多4个优先级）无法满足实时流量的需求，因为每个流量都有其自身的截止期限。因此，引入了基于截止期限单调（DM）策略的新介质访问机制，以调度802.11上的实时流量。

1. 支持802.11上的DM策略

DM策略是一种实时调度策略，它根据数据包的截止期限为流量数据包分配静态优先级，截止期限越短的数据包优先级越高。当数据包到达站点时，会按照截止期限升序排序，使得队列头部（HOL）数据包的截止期限最短。然而，DCF存在一个问题，即所有站点共享相同的传输介质，即使各站点的HOL数据包截止期限不同，它们也会以相同的优先级竞争信道。引入DM策略到802.11的目的是让具有短截止期限数据包的站点比具有长截止期限数据包的站点以更高的优先级访问信道，这需要分布式调度和新的介质访问策略。

1.1 分布式调度

为了在802.11上实现分布式调度，引入了一种类似于广播优先级的机制。每个站点维护一个本地调度表，其中包含所有其他站点的HOL数据包的条目。节点Si的调度表中的每个条目由两个字段(Sj, Dj)组成，其中Sj是源节点的MAC地址，Dj是Sj的HOL数据包的截止期限。为了广播HOL数据包的截止期限，使用DATA/ACK访问模式，截止期限信息需要在DATA和ACK数据包中额外编码两个字节。
当节点Si发送DATA数据包时，会附带其HOL数据包的截止期限。听到DATA数据包的节点会在其本地调度表中为Si添加一个条目。DATA数据包的接收者在发送ACK帧之前会将HOL数据包的优先级复制到ACK中。所有未听到DATA数据包的站点会使用ACK数据包中的信息为Si添加一个条目。