由于WiMAX Mesh网络可以有效保证网络的QoS,因此有可能将其应用于电信级的回程网络。本文分析了WiMAX Mesh网络的调度机制和单出口WiMAX Mesh网络存在的问题,提出了一种多出口WiMAX Mesh网络组网方案,在该方案的基础上提出了全局最优的调度算法,并给出了把该算法应用到实际WiMAX Mesh网络中的详细步骤。本文对具有20个和50个SS节点的Mesh网络进行了仿真,对算法的性能和效果进行了验证。仿真结果表明,本算法可以把调度效率提高53%~70%。