[发明专利]虚拟目的地排队交换系统的一种调度方法

摘要

虚拟目的地排队交换系统的一种调度方法，是一个N×M的虚拟目的地排队交换系统有N个输入端(1)、(2)、(3)，M个目的地端(14)、(15)、(16)，从输入端到目的地端有一个交换装置(13)，该交换装置由一个调度器根据某种调度方法来控制。该系统的时间将被离散为离散时间段。到达该系统的数据包在输入端缓冲储存区内按目的地排队(4)、(5)、(6)、(7)、(8)、(9)、(10)、(11)、(12)等待被调度传送。其调度方法包括：根据队长阈值矩阵求保留匹配算法、保留匹配算法与基本轮询算法相结合的“带轮询的保留匹配整体调度方法”以及求保留匹配与整体调度并行和偏移执行的过程。本方法即可用于高性能大规模的高速路由器亦可用于其它交换机。

主权项

1.一种虚拟目的地排队交换系统的一种调度方法，是一个N×M的交换系统有N个输入端，M个目的地端，从输入端到目的地端有一个交换装置和该系统的中央调度器的一个调度算法，该系统的时间将被离散为离散时间段，到达该系统的数据包在输入端缓冲储存区内按目的地排队等待被调度传送，其特征是：根据队长阈值矩阵求保留匹配算法和保留匹配算法与基本轮询算法相结合的“带轮询的保留匹配整体调度方法RMRR(Reserved Match with RoundRobin与轮询结合的保留匹配)”以及求保留匹配与整体调度并行和偏移执行的过程。