摘要：目前多数时隙分配算法未对时隙采用有效的分类和统计方法,降低了时隙分配时的重复利用率,影响移动自组织网络中多媒体数据流的正常传输。为此,在对各链路时隙根据使用状况进行分类的前提下,提出一种端到端的服务质量（QoS）带宽保证时隙分配算法。在进行时隙分配时,先分配无冲突时隙,再分配存在冲突的时隙,在满足QoS带宽需求的情况下,最大限度地利用各链路时隙。仿真结果表明,与启发式时隙选择算法（Heuristic）、最小费用优先算法相比,该算法能更有效地对时隙进行再次分配,且建立满足QoS带宽需求路由的成功率较高。