[发明专利]用于接收和转发数据的装置和方法

说明书

技术领域

本申请涉及用于接收和转发数据的装置和方法，以及具体地，涉及对从多个数据源接收到的数据分组进行时间排序的方式。

背景技术

可以在例如US6647017和US5337308中见到时间排序。

具体实施方式

本发明的第一方面涉及用于转发数据的系统，所述系统包括：

-用于接收多个数据分组并为每个接收到的数据分组提供时间戳的接收装置，

-多个FIFO输入队列，每个FIFO输入队列具有输出端或输出存储位置，

-转发装置，适于将每个接收到的数据分组在输入队列中表示，

-队列退出装置，用于将数据分组从输入队列退出，所述队列退出装置适于将在输入队列的输出端/存储位置处表示并在所有输入队列的输出端/存储位置处的所有分组中具有最低时间戳的分组退出队列，所述退出队列装置适于仅在每个输入队列具有一个或更多个分组时将分组退出队列，

所述系统还包括生成装置，用于在预定的时间段没有向所涉及的输入队列转发数据分组时，向输入队列发送具有时间戳的伪分组。

在当前上下文中，系统可以是单片电路，并位于单个外壳内，该单个外壳由多个分离电路/元件制成，或者甚至由分散在给定区域上并经由一个或更多个网络(例如包括WWW)彼此连接(经由有线或无线地)以使得可以交换数据的每个电路或网络单元制成。该交换可以遵循任何的数据传输协议，例如，TCP、以太网、Bluetooth等，并使用任何类型的数据传输(有线或无线的)。自然，系统的每个装置可以各自由一个或更多个处理器(例如，FPGA、ASIC等)形成，或者单个这样的处理器可以形成多个装置并执行多个步骤。

系统的功能无需仅是转发数据。如下面将要描述的，可以执行附加处理，例如，分析数据分组。

在当前上下文中，数据可以是一个或更多个数据分组。数据分组可以被排序或分组到流中，并且数据可以包括一个或更多个这种流。

数据分组可以是要由网络、数据缆线、数据总线、干线等发送或传输的任何类型的数据单元。正常来说，数据单元符合一个或多个数据标准，例如，作为umbrella的以太网标准，在该标准下存在多种不同的标准或数据分组类型，例如，UDP和TCP数据分组。数据分组通常具有多个不同的信息项或类型，例如，地址数据、有效载荷等，其每个都位于数据分组内很好地定义或者已知的位置处。这种位置和类型通常将基于数据分组类型而不同，然而常常由实际的数据分组来确定数据分组类型，以及因此其每个内容的位置(可以在分析中推导、改变和/或使用单个的数据项，例如，地址数据和/或有效载荷之后)。类型或标准可以从数据分组中直接推导(例如当分组的具体数据项标识了类型/标准时)，或者可以从由数据分组推导出的数据中推导(例如，基于对数据分组的数据项的类型和位置的识别，以及后续对数据分组的类型或标准的确定，其中，可以在这种位置处找到这种数据)。

可以通过多种方式并出于多种原因对接收到的数据分组进行预排序。通常，计算机之间的数据交换是文件传输、TCP传输、VoIP等，其中，单个分组的次序是重要的。通常，这种传递被称为流。

正常来说，数据分组的流是从单个发射机向一个或多个接收机发送的一系列数据分组。这些数据分组涉及例如作为分组的有效载荷，以更小的部分发送的单个文件等。然后，发射机和接收机，或者任何的中间网络单元通常将具有也在分组中表现的地址。此外，取决于单个的数据分组标准，其他的流标识信息可以出现在数据分组中。

从而，可以基于地址和/或流标识信息来标识流，由此，如果始终如一地使用，可以推导出相同的信息，并且任何后续的过程可以仅由该信息来标识该流。在另一情况下，可以在数据分组中向数据分组提供确定其次序的信息，例如，序列号或时间戳。从而，可以使用该信息来对分组排序。

接收装置实际可以接收和/或存储数据或数据分组。备选地，可以接收并将数据分组存储在另一位置处或在与接收/存储装置通信的装置中，由此接收到数据分组的数据，以及然后当数据被存储在其他装置中时通过读取数据来远程访问该数据。后者将通常提供较慢的处理，因为远程访问数据分组。

接收装置通常将是适于从网络接收数据分组的联网单元的类型。从而，如果要接收以太网数据分组，该装置可以具有PHY、MAC等。已知大量的数据协议，然而本领域技术人员将知道关于哪些协议，什么接收装置是有用的。接收装置可以存储数据分组，或者直接馈送数据分组，以用于其他处理/存储/传输。通常提供缓冲器以考虑延迟，然而这不是必要条件。