[发明专利]交换机

权利要求书

1.一种交换机，包括：

多个缓存队列；

多个出口端口，每一所述出口端口具有多个出口队列，每一所述出口端口的每一所述出口队列连接到所述缓存队列的不同一个，其中所述交换机针对每一所述出口端口的每一所述出口队列产生一紧急度，且所述紧急度用来反映对应的该出口队列即将快没有封包送的程度；以及

一缓存排程器，根据每一所述出口队列的所述紧急度，选择所述缓存队列的一个来送出其存放的所述封包至所需前往的目标出口端口的目标出口队列。

2.根据权利要求1所述的交换机，其特征在于，每一所述出口队列的所述紧急度是根据其队列使用量和至少一阈值的比较结果来产生。

3.根据权利要求1所述的交换机，其特征在于，每一所述出口队列的所述紧急度是根据其队列使用量和流速的比较结果来产生。

4.根据权利要求1所述的交换机，其特征在于，每一所述出口队列回传所述紧急度至连接的该缓存队列，且所述交换机还用来：

根据连接的每一所述出口队列的所述紧急度，决定每一所述缓存队列的一转发封包紧急度，且所述转发封包紧急度用来反映对应的该缓存队列急需要送出其存放的所述封包的程度。

5.根据权利要求4所述的交换机，其特征在于，所述缓存排程器根据每一所述出口队列的所述紧急度，选择所述缓存队列的一个的步骤包括：

根据每一所述缓存队列的所述转发封包紧急度，所述缓存排程器选择最急需要送出所述封包的所述缓存队列。

6.根据权利要求5所述的交换机，其特征在于，当所述缓存队列有两个以上的所述转发封包紧急度都反映对应的所述缓存队列最急需要送出所述封包时，所述缓存排程器采用轮循或随机的方式选择对应的所述缓存队列的一个。

7.根据权利要求5所述的交换机，其特征在于，每一所述缓存队列还对送往每一所述出口端口的所述封包进行计数，并且根据所述计数的结果决定每一所述出口端口的每一所述出口队列的一无意义状态值。

8.根据权利要求7所述的交换机，其特征在于，所述无意义状态值用来指示是否没有所述封包被送到对应的该出口端口的该出口队列。

9.根据权利要求8所述的交换机，其特征在于，每一所述缓存队列还配置一逻辑电路，根据所述无意义状态值，调整对应的所述出口端口的所述出口队列回传的所述紧急度。