论文部分内容阅读
具备QoS保障能力的快速调度算法是高速交换机的首选.基于EPFTS(Ethernet-oriented physical frame timeslot switching)和CICQ(combined input-crosspoint-queued)交换技术的特点,提出了一类新的调度策略———TRWFS(ti meslot reservation weighted fair scheduling).为确保各端口对上保障业务的预留带宽,TRWFS以各端口对上保障业务预留时槽数为调度权重,以优先调度保障业务和平衡各保障业务的盈余时槽(surplus timeslot,定义为现实系统和理想系统之间的服务差额)为业务调度准则.基于该调度策略进一步提出了两种实现算法———TRWFS-I和TRWFS-II,总体上使实现TRWFS的时间复杂度降至O(1).性能分析和仿真实验结果均表明两种调度算法都达到了服务保障的设计目标,仿真实验结果还表明CICQ排队方式下与其他调度算法相比,TRWFS和轮询调度综合的调度机制具有交叉缓存容量要求更低的优点.
Based on the characteristics of Ethernet-oriented physical frame timeslot switching (EPFTS) and CICQ (combined input-crosspoint-queued) switching technology, a new scheduling strategy is proposed - In order to ensure the reserved bandwidth for each port to guarantee the service, TRWFS uses the scheduling slot number of each port to reserve the service on the uplink to schedule the priority and guarantee the service and balance each guarantee The surplus timeslot (defined as the service difference between the real system and the ideal system) is the business scheduling criterion.On the basis of this scheduling strategy, we further propose two algorithms --- TRWFS-I and TRWFS-II, The time complexity of implementing TRWFS is reduced to O (1). The performance analysis and simulation results show that both scheduling algorithms achieve the design goal of service assurance, and the simulation results also show that the CICQ queuing method and other scheduling algorithms Compared to TRWFS and polling scheduler, the integrated scheduling mechanism has the advantage of lower cross-cache capacity requirements.