防止数据分组的无序传送的方法

摘要

一种对从具有几个处理部件的路由器到接收处理设备的信息分组的传送进行排序的方法，其中必须按照分组到达路由器的顺序完成分组的传送。按照在路由器接收所述分组的顺序，形成分组的链接列表，每个分组被分成连续的多个片段。在路由器处理每个片段。依据收到分组的顺序标记每个链接列表中的每个分组的最后片段，并按照关于每个链接列表上的每个最后片段标记的顺序排队。随着处理而将每个分组的每个片段传送给接收处理设备，在其链接列表上的每个分组的最后片段除外，之后，只有当每个分组的最后片段位于队列的头部时，才传送处理后的每个分组的最后片段。

主权项

1、一种对从具有第一处理器设备的路由器到第二处理器设备的一系列信息分组的传送进行排序的方法，第一处理器设备具有多个处理部件，其中必须按照所述分组到达第一处理器设备的顺序完成所述信息分组的传送，所述方法包括下述步骤：按照在所述第一处理器设备接收所述信息分组的顺序，形成信息分组的链接列表；把每个信息分组分成连续的多个片段，并在所述第一处理器设备处理每个片段；依据收到分组的顺序标记每个链接列表中的每个信息分组的最后片段，并对关于每个链接列表中的每个最后片段标记的顺序排队；随着在给定的链接列表上在所述第一处理器设备处理每个分组的每个片段，将每个分组的每个片段的传送给所述第二处理器设备，所述链接列表上每个分组的最后片段除外；之后，当且仅当每个分组的最后片段位于所述链接列表中队列的头部时，传送处理后的每个分组的最后片段，并且当所述最后片段被传送时将其从队列除去；和在所述第二处理器设备收到所述给定信息分组的所有片段之后，在所述第二处理器设备从所述片段重新装配每个信息分组。