[发明专利]交换设备内实现分组调度的方法及交换设备

权利要求书

1.一种交换设备内实现分组调度的方法，其特征在于，包括：

至少一个输入调度器接收分组报文后，将所述分组报文输入分组缓存器内的分组队列；

按照所述分组队列的紧迫度从高到低的顺序，将所述分组队列输出至对应的输出缓存器；

所述输出缓存器根据接收到的分组队列内的分组报文的优先级对所述分组报文进行调度；其中，

所述分组缓存器包括M个虚拟输出队列和一个多播队列，所述M为大于1的自然数，所述将分组报文输入分组缓存器内的分组队列包括：

判断所述分组报文的类型；

当所述分组报文为单播报文时，将所述分组报文输入所述M个虚拟输出队列中最短的虚拟输出队列，当所述分组报文为组播报文时，将所述分组报文输出至所述多播队列。

2.根据权利要求1所述的方法，其特征在于，所述方法应用于包含N个输入调度器、N个分组缓存器、N个输出缓存器的交换结构，所述N为大于1的自然数；

每个所述分组缓存器包括N个虚拟输出队列、一个多播队列和N乘N个带缓存的交叉节点。

3.根据权利要求1所述的方法，其特征在于，所述将分组报文输入所述M个虚拟输出队列中最短的虚拟输出队列包括：

获取所述分组报文的输出端口标签；

按照最短优先原则从所述输出端口中对应选择进入最短的虚拟输出队列的输出端口；

将所述分组报文输入所述选择的输出端口。

4.根据权利要求1所述的方法，其特征在于，还包括M乘M个带缓存的交叉节点，

所述按照分组队列的紧迫度从高到低的顺序，将所述分组队列输出至对应的输出缓存器包括：

分别定义所述分组队列的紧迫度和根据所述分组队列映射的逻辑队列的紧迫度；

判断所述分组报文所在分组队列的紧迫度及所在逻辑队列的紧迫度；

将所述分组队列的紧迫度和逻辑队列的紧迫度最高的分组报文输入到对应的交叉节点进行缓存；

将缓存紧迫度最高的交叉节点所缓存的分组报文传输到对应的输出缓存器。

5.根据权利要求4所述的方法，其特征在于，所述输出缓存器根据接收到的分组队列内的分组报文的优先级对所述分组报文进行调度包括：

调用预先设置的差额轮询算法；

当轮询到当前优先级时，判断预先为所述优先级分配的计数器的值是否大于所述分组队列的包长；

当所述计数器的值大于所述分组队列的包长时，输出所述分组队列内的分组报文。

6.一种交换设备，其特征在于，包括：输入调度器、分组缓存器和输出缓存器，

所述输入调度器，用于接收分组报文后，将所述分组报文输入分组缓存器内的分组队列；

所述分组缓存器，用于按照所述分组队列的紧迫度从高到低的顺序，将所述分组队列输出至对应的输出缓存器；

所述输出缓存器，用于根据接收到的分组队列内的分组报文的优先级对所述分组报文进行调度；其中，

所述分组缓存器包括M个虚拟输出队列和一个多播队列，所述M为大于1的自然数，所述输入调度器包括：

类型判断单元，用于判断所述分组报文的类型；

报文输入单元，用于当所述分组报文为单播报文时，将所述分组报文输入所述M个虚拟输出队列中最短的虚拟输出队列，当所述分组报文为组播报文时，将所述分组报文输出至所述多播队列。

7.根据权利要求6所述的交换设备，其特征在于，所述分组缓存器包含M乘M个带缓存的交叉节点，还包括：

紧迫度定义单元，用于分别定义所述分组队列的紧迫度和根据所述分组队列映射的逻辑队列的紧迫度；

紧迫度判断单元，用于判断所述分组报文所在分组队列的紧迫度及所在逻辑队列的紧迫度；

报文缓存单元，用于将所述分组队列的紧迫度和逻辑队列的紧迫度最高的分组报文输入到对应的交叉节点进行缓存；

报文输出单元，用于将缓存紧迫度最高的交叉节点所缓存的分组报文传输到对应的输出缓存器。

8.根据权利要求7所述的交换设备，其特征在于，所述输出缓存器包括：

算法调用单元，用于调用预先设置的差额轮询算法；

优先级判断单元，用于当轮询到当前优先级时，判断预先为所述优先级分配的计数器的值是否大于所述分组队列的包长；

输出执行单元，用于当所述计数器的值大于所述分组队列的包长时，输出所述分组队列内的分组报文。