[发明专利]一种用于交换系统中输入端两阶段排队结构的方法

摘要

一种用于交换系统中在输入端两阶段排队结构的方法，其中交换系统是一个N×M的排队系统，有N个输入端，M个目的地端，从输入端到目的地端有交换装置、流量控制器和系统中央调度器，其特征在于：(1)在输入端缓冲储存区内数据包进行两阶段排队，第一阶段排队是将到达系统的每个输入端的数据包根据优先级分成L个等级，其中L是预先给定的一个大于1的正整数；(2)然后每个等级再按目的地进行排队；(3)通过简单有效的调度算法将数据包从第一阶段的队列发送到第二阶段相应的队列进行数据包的第二阶段排队，第二阶段的排队是把来自于第一阶段排队的数据包再按目的地端排队；(4)由中央调度器快速调度，经过交换装置到达系统的目的地端。本发明减轻了中央调度的压力，同时能很大程度上支持服务质量，降低了高速骨干网上路由器设计中的中央调度这一瓶颈问题的难度，可用于高性能大规模的高速路由器亦可用于其它交换机。

主权项

1.一种用于交换系统中输入端两阶段排队结构的方法，其中交换系统是一个N×M的排队系统，有N个输入端，M个目的地端，从输入端到目的地端有交换装置、对进入每个输入端的数据包进行流量控制的流量控制器和系统中央调度器，其特征在于具体包括下列步骤：(1)将达到系统输入端缓冲储存区内的数据包进行两阶段排队，第一阶段排队是将到达系统的每个输入端的数据包根据优先级分成L个等级，其中L是预先给定的一个大于1的正整数；(2)每个输入端的数据包先按它们的等级再按目的地进行排队；(3)通过采用简单有效地调度算法将优先级高的数据包尽快地传送给第二级排队准备交换，第二级排队采用虚拟目的地排队。(4)最后由中央调度器快速调度，经过交换装置到达系统的目的地端。