[发明专利]重排序方法和设备

摘要

在数据分组网络中，分组从输入端口(1，3)被传送到输出端口(1，3)且从一个输入端口到一个输出端口的分组传送可以要求不同长度的时间周期，对那些已经抵达输入端口的数据分组建立一个源和目的的当前组合或对偶列表(9)。列表也包括具有这一组合的数据分组的当前序列编号(NSexp)。当一个数据分组被一输入端口接收时，一源地址和目的地址的组合尚未在列表中，列表(9)中的最长时间周期未用的记录被复盖且相应的序列编号(NSexp)被擦除。当具有同样源地址和目的地址组合的一个报文随后重新到达时，序列编号(NSexp)在分组中标志(R)被置位的同时被重起动。进而，从列表中移去那些预确定时间周期内未使用的记录。

主权项

1.在从输入端口到输出端口的数据分组传输需要不同时间周期，且每个数据分组可能与一个源地址和/或目的地址相关联的网络中，用于在输入端口和输出端口之间传输数据分组的方法，其特征在于-在抵达输入端口时，一个序列编号被插入到或增加到数据分组中，该序列编号指示此数据分组的序列位置，-在输出端口，被传输到输出端口的数据分组的序列编号被用于从该输出端口以一正确的序列次序转发数据分组，-在一输入端口和/或一输出端口中，建立一个列表，它包括包含与数据分组相关的不同地址的记录，且每一记录中有关于抵达相应的输入端口或输出端口且与同一地址相关的下一个数据分组的当前序列编号，-这样的列表被限制或约束，以使其在能允许被传输到输出端口的数据分组重排序的条件下尽量短，且列表包含只与分别被输入端口或输出端口相应接收的最新数据分组相关联的地址，--通过约束列表到一个少量的地址和/或--通过从列表中移去一个包含一地址和一相关的当前序列编号的记录，每当在一预定义的时间周期内，没有数据分组抵达分别与此地址相关的输入端口或输出端口。