为解决融合多媒体应用的互联网的QoS问题,该文提出了一种适用于高速分组网络的低复杂度的分组调度通用架构(PSS,Priority—based Scheduling Structure)。PSS将整个调度分为高、低两个优先级调度过程,在高优先级调度过程,提出了一种带约束条件和速率控制因子的排序优先型算法,避免了带宽抢占现象,有效控制了高优先级业务的服务速率:在低优先级过程,提出了一种改进的帧结构型算法,不仅释低了算法复杂度,减小了硬件实现成本,而且缓解了输出业务流的突发性。最后从数学分析和仿真实验两方面证实了PSS架构的可行性和实效性。
To solve the QoS issue of the Internet including multi-services, a Priority-based Scheduling Structure (PSS) designed for high-speed packet networks is proposed. PSS divides packet scheduling into high-priority section and low-priority section. In the high-priority section, a sorted-priority algorithm with low implementation complexity is presented to avoid bandwidth preemption and to control effectively service rates of high-priority services. In the low-priority section, an improved framed-based algorithm is proposed, which decreases not only the algorithm complexity but also the hardware implementation cost. Computer simulation results as well as theoretic analysis show that the PSS mechanism has excellent performance in terms of the implementation complexity, fairness and delay properties.