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

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