一种WiMAX网状网络的QoS保障算法.pdfVIP

华南理工大学学报(自然科学版) 第 37 卷第 IO 期 Joumal of South China University of Technology Vol. 37 NO.IO 2侃)9年 10 月 (Natural Science Edition) October 2∞9 文章编号: 1删-565X(2∞9) 10-∞34-05 一种 WiMAX 网状网络的 QoS 保障算法* 黄昭文l 冯穗力1 叶梧1 庄宏成2 (1.华南理工大学电子与信息学院，广东广州 51侃40; 2. 华为技术有限公司，广东深圳 518129) 摘 要:文中在分析现有WiMAX 网状网络(WMN) 多种服务质量(QoS) 保障机制的基础 上，指出了该领域现有的相关研究主要集中在路由算法和追跳。oS 保证的局限性以及其 难以保障 QoS 的原因，提出了一种有效的、动态的 WMN QoS 保障算法.该算法把WMN 视 为一个整体，在全局最优的目标下定义了 WMN 各节点在处理数据包时所应遵循的约束 条件，给出了各节点对网络流量的处理算法.该算法既提高了 WMN 的网络吞吐量，也确 保了各节点对带宽使用的比例公平性.同时还开发了 WMN 仿真平台，仿真结果也表明了 此算法的有效性与灵活性. 关键词: WiMAX 网状网络;吞吐量;服务质量;算法;公平性 中阳分类号: TN913.2 文献标识码:A IEEE 802. 16[1] 定义了 PMP (Point to Multi- 协同分布式调度消息和兰次握手的过程，提出了基 Point) 和 Mesh 两种工作模式，Mesh 模式是对 PMP 于优先级的时隙分配算法.文献[ 10] 中提出了一种 模式的扩展，该模式下通信不仅发生在用户站( SS) 适用于 WMN 的。oS 网状路由协议.该文献提出的 和基站(BS) 之间，还有可能发生在 SS 相瓦之间. 是一种主动式的 QoS 网状路由，不但可以找到路 Mesh 模式具有较低的传播路径损起，在多跳路径中 由，还可以满足带宽和时延的 QoS 需求.该方法可 拥有更大的用户吞吐量[2] 工作在 Mesh 模式下的 以推广到需要考虑多个 QoS 参数的场合，但计算 路由度量值和选路比较复杂.此外，由于只是进行 WiMAX 网络一般称之为 WiMAX 网状网络(简称为 WMN). IEEE 802. 16 虽然提出了一些关于服务质 路由选择，不能确保各节点的 QoS 需求都能够被 满足. 量( QoS) 的定义，但是由于没有明确说明具体如何 文中在分析现有 WMN QoS 保障机制的基础 实现。oS 保障机制i 叫，因此并没有真正解决 QoS 上，提出了一种有效的、动态的 WMN QoS 保障算 保障问题.随着多媒体业务的开展，终端用户所承载 法.该算法把 WMN 视为一个整体，描述了各节点在 的业务类型、业务流量、优先级别等不断发生变化， 进行数据包处理时应该遵循的约束条件，并给出了 QoS 要求(如吞吐量、传输时延、时延抖动、丢包率、