[发明专利]分组交换系统和其中确认接收的方法

说明书

本专利申请与1992年3月23日递交的名称为“PACKET RE-ASSEMBLY METHOD AND APPARATUS”的未决美国专利申请第07/856,276号有关。

本发明涉及一种分组交换系统，在该系统中数据成组地传输，还涉及一种用以对分隔(分裂)成较小分组的数据进行核对、存储和重新组配、将其恢复成原始构形的方法和装置。本发明具体涉及一种分组交换系统和在该系统中确认接收的方法。

分组数据网采用信息编组的方式把来自始发设备的信息传递到特定的收信人。每个分组包含一个前置码(控制数据)和信息(消息数据)。前置码通常包括分组网控制数据、同步信息及收信人目的地信息。消息信息部分包含始发设备的消息。

分组包含这样的始发设备消息，并不总是被直接传送给目的地的收信人。众所周知，这些分组在到达其最终目的地之前可能因通过几个中继站而被转发。因分组网传输速度增加，故中继站能够高效地管理和处理这些信息分组变得日益重要。

偶尔，始发设备始发的数据分组的信息(消息数据)部分太大，以致于无法将其放入中继站所用的分组中的消息数据部分。在这种情况下，在与上述中继站相互传输之前就必须把原始数据分组分割成N个片段(fragment)。在由接收设备接收(例如由另一个中继站或目的地设备接收)时，必须把每N个片段按正确的顺序重新组配，以便重现出原始数据分组。

分组的重新组配方法在现有技术中是公知的。这种方法通常是处理器操作(它需要有系统处理资源以对接收设备接收到的每个分裂的分组进行评估)，以使正确的接收生效，确定所有片段是否都已接收到，把每段存入存储器，并且在再现出原始数据分组之前重新表示出对应已接收片段的新段。尽管这种方式从分组重现组建的观点来看是相当有效的，但却需要占用系统资源，在接收每一个段时须使系统中断。在很多应用场合(例如无线局域网(LAN))，那里的系统处理资源已经承受沉重负担，对处理器提出与分组的重新组配有关的日益增加的要求，就可能会超过许多现有处理器技术的实际限度。

在上述的并且未决的专利申请中公开了另一种分组重新组配方法，该方法力图避免与处理器有关的缺点，该专利申请提出利用分组重新组配硬件(例如门阵列或应用特定的集成电路)执行大部分的分组重新组配过程。按照这个途径，处理器的介入典型地仅在接收到构成原始数据分组的第一个片段和最后一个片段时才需要。尽管这个途径把对于系统处理资源的需求降到了最低点，但当分裂的分组丢失、出差错或难懂而需要从源设备(source)重新传送时，就无法有效地重新装配数据分组。由此可以看到，在分组处理期间，减少处理器的介入可能导致无法向源设备发出要求其重新传送各个组的通知。

据此，现在需要提供一种改进的用以在分组数据网中确认数据组的方法，该方法应能确保所需要重新组配的所有分裂的分组的传送，并且避免上文中提到的缺点。

根据本发明，这里提供一种分组交换机，用以在一个分组交换系统中确认与一个分裂数据分组相关联的多个分裂分组的接收，该分组交换系统包括：一个接收机，用于接收所述的多个分裂分组；所述的分组交换机耦连到所述的接收机上，并且包括：控制存储逻辑部分，用于确定构成所述分裂数据分组的所有片段是否已被接收到；一个系统处理器，耦连到所述的控制存储逻辑，用于：确认一个分裂分组的有效接收；请求重新传送不准确或未接收到的分裂分组；根据一个重新传送请求启动一个系统处理器中断信号；在接收到一个重新传送的片段时利用所述的中断信号使系统处理资源中断；以及对于重新传送信号的确认制定时间表。

根据本发明，这里提供一种用以在一个具有分组交换机的分组交换系统中使用的、对来自信号源的有关一个分裂数据分组的多个分裂分组的接收进行确认的方法，该方法包括以下步骤：

在上述分组交换机处接收有关分裂数据分组的多个分裂分组；确定是否已经接收到了构成该分裂数据分组的所有分裂分组；所述的分组交换机对每个分裂分组的接收进行确认，并且请求重新传送不够清晰或未被接收到的分裂分组；所述的分组交换机根据重新传送请求启动一个系统处理器中断信号；当上述分组交换机接收到一个重新传送的片段时，所述的分组交换机就利用所述的中断信号使该系统处理器中断；所述的系统处理器编制一个发送给信号源的传送确认信号，用于确认被重新传送的片段的接收。

图1a示出本发明的射频(RF)分组传送系统；

图1b示出本发明的示例性分组交换系统的方框图；

图2示出图1b所示的分组交换的方框图；