分布式排队中退避树的深度优先遍历算法.docx

1 引言 分布式排队（DQ, distributed queuing）是综合了时分复用（TDM, time division multiplex）和随机多址接入（RMA, random multiple access）2种手段的媒质访问控制方法，其最初目标是高效解决有线电视电缆的多站接入冲突[1]。由于DQ的吞吐性能和重载稳定性接近理想的无冲突M/D/1排队系统[2]，其近年来被扩展到各类无线接入网，特别是终端密度高、业务突发性强、功能复杂度低的物联网（IoT, Internet of things）[3-8]，甚至被视为ALOHA技术的终结者[9]。 DQ系统包含一个集中式协调者和2个分布式