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

摘要

分析传统分布式排队(DQ)的调度过程及退避树操作规则,设计了一种深度优先遍历的改进算法.结合完全二叉树特例分析和随机重构的一般性推算,对改进算法的系统吞吐性能进行了理论分析和仿真评估,给出了DQ帧争用时隙的最优配置条件和基于开源软件NS-3的扩展仿真.仿真结果表明,所提算法的最大吞吐量可稳定达到信道物理容量的70％.