[发明专利]调度数据的方法和交换设备

摘要

本申请实施例提供了调度数据的方法和交换设备，该方法包括：接收来自第一数据流的N1个数据单元；将该N1个数据单元输入第一原队列；确定该第一数据流从该第一原队列切换为第一目标队列，其中该第一原队列与该第一目标队列属于第一队列对；将第一原标记单元输入该第一原队列并将第一目标标记单元输入该第一目标队列；接收来自该第一数据流的M1个数据单元；将该M1个数据单元输入该第一目标队列；根据该第一原标记单元和该第一目标标记单元，将该N1个数据单元和该第一原标记单元调度出该第一原队列并将该第一目标标记单元和该M1个数据单元调度出该第一目标队列。上述技术方案提供了一种简便的避免数据流乱序的方法。

主权项

1.一种调度数据的方法，其特征在于，所述方法包括：接收来自第一数据流的N₁个数据单元，其中所述数据单元为数据包或数据包的描述符，N₁为大于或等于1的正整数；将所述N₁个数据单元输入第一原队列；确定所述第一数据流从所述第一原队列切换为第一目标队列，其中所述第一原队列与所述第一目标队列属于第一队列对；将第一原标记单元输入所述第一原队列并将第一目标标记单元输入所述第一目标队列；接收来自所述第一数据流的M₁个数据单元，其中M₁为大于或等于1的正整数；将所述M₁个数据单元输入所述第一目标队列；根据所述第一原标记单元和所述第一目标标记单元，将所述N₁个数据单元和所述第一原标记单元调度出所述第一原队列并将所述第一目标标记单元和所述M₁个数据单元调度出所述第一目标队列，其中所述第一原标记单元调度出所述第一原队列的时刻早于所述第一目标调度单元调度出所述第一目标队列的时刻。