21、多媒体自组织无线网络中提供QoS的分布式调度方案

多媒体自组织无线网络中提供QoS的分布式调度方案

1. 引言

多媒体自组织无线网络是一个极具吸引力的领域，它为在没有固定骨干网络的情况下向移动终端用户提供多媒体服务提供了灵活的解决方案。作为一种分布式网络技术，它需要在带宽受限的无线介质上为各种应用（如对错误敏感和对延迟敏感的应用）提供支持。在实际应用中，在多个竞争主机之间提供公平且有延迟限制的信道访问是至关重要的。

公平排队是一种流行的方案，可根据节点的应用需求在有线和分组蜂窝网络环境中实现资源的公平分配。然而，在共享信道的自组织无线网络中，设计完全分布式、可扩展且高效的公平调度算法仍然是一个有待解决的问题。自组织无线网络的独特特性，如特定位置的竞争，会在网络图中的流之间产生空间耦合效应，公平性的基本概念可能需要在竞争流之间进行非本地计算。因此，在共享信道的多跳无线环境中，公平排队不再是每个输出链路的局部属性，而是需要通过每个节点的分布式和本地化决策来实现全局行为。

此前有相关工作对自组织无线网络中的公平分组调度问题进行了研究，但大多没有充分考虑多媒体自组织无线网络中的QoS因素，如延迟性能。而延迟保证公平排队（DGFQ）方案虽能为多媒体服务保证有界延迟，但主要关注的是集中式网络，而非分布式的自组织无线网络。

本文将DGFQ方案应用于多媒体自组织无线网络，使用分布式公平排队协议来验证DGFQ在满足多媒体自组织无线网络有界延迟要求方面的可控性和适应性。通过性能评估结果，我们可以得出结论：DGFQ在多媒体自组织无线网络中也能很好地控制有界延迟。

2. 延迟保证公平排队（DGFQ）

在DGFQ方案中，每个数据包会关联两个标签：开始标签和结束标签。数据包按照开始标签的升序进