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