使用缓存来维护分组顺序的方法和系统

摘要

本发明描述了一种使用缓存来维护分组顺序的方法和系统。在接收元件处接收作为序列一部分的多个分组。由一个或多个处理模块对这些分组进行处理。然后，重排序元件将所述序列的多个分组排序，以确保将这些分组以与其被接收到时相同的顺序发送。当在重排序元件处接收到序列的分组时，重排序元件判断所接收的分组是不是序列中要被发送的下一分组。如果是，则发送该分组。如果不是，则当所述分组能装入本地存储器时，重排序元件将所述分组存储在所述本地存储器中。否则，将所述分组存储在非本地存储器中。当所存储的分组是序列中要被发送的下一分组时，将所存储的分组取回并发送。

主权项

1.一种用于维护分组顺序的方法，包括：在重排序元件处接收分组，该分组是要被按顺序发送至下一网络目的地的分组序列的一部分；判断所接收的分组是不是所述序列中要被发送的下一分组，如果是，则发送所述所接收的分组，而如果不是，则：判断所接收的分组是否能装入本地缓存存储器中；如果所接收的分组能装入所述本地缓存存储器中，则将所接收的分组存储在所述本地缓存存储器中；如果所接收的分组不能装入所述本地缓存存储器中，则将所接收的分组存储在非本地存储器中；并且当所存储的分组是所述序列中要被发送的下一分组时，将所述所存储的分组取回并发送。