基于帧的ATM层次调度机制性能界及其仿真研究

摘要

对网络交换节点中所采用的调度机制的研究是网络提供QoS保证的一个重要课题.在本文中，结合基于帧调度器的简单性和GPS（generalized processor sharing）算法的良好性能，提出了一种新颖的基于帧的层次调度算法HFFQ（Hierarchical Frame-based Fair Queueing）.HFFQ能同时支持实时业务和非实时业务，另外采用了简单计数的方法来替代复杂的系统虚拟时间的计算过程，大大减少了算法的实现复杂度.最后，用理论分析和仿真的方法，对HFFQ的公平性、服务率等指标的性能进行了论证.结果显示，它和PGPS（Packet-by-packet GPS）相比，在性能上有很大的提高.