CN1668029A - 用于同步组合分组数据的方法、设备和系统 - Google Patents

Abstract

本发明涉及一种用来在网络中同步组合分组数据的方法、设备和系统，包括：根据所接收数据分组所打算传送给的网络通信设备，将在预定时间周期内接收的数据分组分类成组。在每个组中打算传送给各自通信设备的数据分组被分别按照时间进行排列并被正交组合。打算传送给每个特定通信设备的分别组合的数据分组随后使用单个头部和基本上压缩的格式被发射到目的设备。

Description

用于同步组合分组数据 的方法、设备和系统

技术领域

本发明涉及数据通信领域，尤其涉及在分组网络中同步组合数据。

背景技术

网络是一种允许大量工作站、计算机或其它设备(此后通称为“计算机”)相互进行通信的通信设施。部分网络包括硬件和软件，例如，计算机或站(其分别可以包括一个或多个中央处理单元、随机访问和永久存储器)、接口部件、用来连接它们的电缆或光纤、以及控制接入到网络和在网络上的信息流的软件。在网络中，网络基础结构规定了计算机、其它设备和软件必须遵守的协议、消息格式和其它标准。

在分组网络中，数据的物理传输典型地使用载波诊听来延迟传输直到网络畅通为止来得以保证。简而言之，发射站(例如，计算机或用户10)在发射之前诊听或监视传输介质(例如，电缆20)来确定当前是否另一个站(例如，计算机或用户10′)正在发射消息，例如，以便获知介质是否空闲。例如，媒体接入管理确定传输介质(或载波)当前是否正在被使用。如果介质没有被使用，那么就允许发射数据帧。既使开始发射帧之后，也要监视载波。在载波忙的同时，持续监视载波直到没有其它站发射为止。在确定没有其它站进行发射而网络畅通之后，在开始发射之前允许有一段指定的随机接入时间周期。

然而，具有要发送的消息的一个或多个其它站可以同时进行收听，辨明传输介质是否平稳，并开始同时发射消息，例如到共同的站。结果就产生冲突并使消息混乱。如果检测到信号冲突，那么接收站就忽略混乱的传输，并且发射站立即停止发射消息并在介质上发射拥塞信号。在冲突之后，每个发射站等待随机后退延迟时间周期在载波畅通之后将尝试重新发射。这样，发射站必须收听足够长的时间来保证没有发生冲突。然而，这些系统在传送数据分组中可能会产生很长的等待时间而不能最佳地利用可用的系统带宽。现有技术中需要一种至少减少打算传送给共同终端的数据分组的等待时间并提高可用系统带宽利用的方法。

发明内容

本发明通过提供一种同步的组合传送给共同接收站的分组数据的方法、设备和系统来解决现有技术中的缺陷。

在本发明的一个实施例中，在分组网络中组合传送给共同通信设备的数据的方法包括：根据所接收数据分组打算传送的网络通信设备，将在预定时间周期期间接收的数据分组分类成组。该方法进一步包括分别定时排列在每个组中的数据分组并正交地组合在每个组内分类并按时间排列的数据分组。打算传送给指定通信设备的组合分组数据随后使用单个头部并以基本上压缩的格式被发射到该设备。更具体来说，发射组合数据分组所需的带宽基本上等于发射在打算传送给特定通信设备的数据分组的各自组内的最大数据分组所需的带宽。

附图说明

通过考虑下面结合附图的详细描述，可以容易地理解本发明的教导，其中：

图1显示了根据本发明实施例包括同步分组组合和路由的分组网络的高级框图；

图2显示了适用于图1分组网络组合器交换机的网络接口控制器

实施例的高级框图；

图3显示了描述从第二、第三和第四终端的每一个通过图1的分组网络的组合器交换机发射数据分组到第一终端的时序图；

图4显示了具有适用于图1分组网络的新型网络接口控制器的组合器交换机可选实施例的高级框图；

图5显示了根据本发明可选实施例包括在网络终端中的同步分组组合和路由的分组网络的高级框图；和

图6显示了适用于图5分组网络的每个终端的网络接口控制器实施例的高级框图。

为了便于理解，在可能的地方，使用相同的参考标记来指代附图所共用的相同元件。

具体实施方式

本发明有利地提供了一种用于同步的组合例如打算传送给共同通信设备的数据分组的业务的方法、设备和系统。虽然在此关于在特定分组网络中组合打算传送给特定终端的数据分组来对本发明各种实施例进行了描述，但是本发明的特定实施例不应该被看作对本发明范围的限制。获悉本发明教导的本领域熟练技术人员应该理解到，本发明的原理基本上可以有利地应用于同步和组合打算传送给通信设备的业务的任何网络。

图1显示了根据本发明实施例包括同步的分组组合和路由的分组网络的高级框图。图1的分组网络100示例性地包括四个终端(示例为以太网终端)110₁-110₄和根据本发明的一个组合器交换机120的实施例。在图1的分组网络100中，组合器交换机120进一步包括根据本发明的实施例的新型网络接口控制器125。

图2显示了适用于图1分组网络100的组合器交换机120的网络接口控制器实施例的高级框图。图2的网络接口控制器125示例性地包括接收部分和发射部分。图2网络接口控制器125的接收部分示例性地包括接收MAC210、目的地址查找表(例如过滤器)215、接收数据先入先出(FIFO)存储器220和接收定时器225。图2网络接口控制器125的发射部分示例性包括发射数据先入先出(FIFO)存储器230、组合器电路235、和发射MAC240。图2的网络接口控制器125进一步包括缓冲器管理器/交叉开关矩阵(crossbar)250、和可选的比特缩放(scaling)电路260。

根据本发明的原理，来自多个终端打算传送给共同终端的数据分组被正交组合以便它们用单个头部以组合格式传输到共同终端。例如，在图1的分组网络100中，第二、第三和第四终端110₂-110₄每一个都发射打算传送给第一终端110₁的数据分组到组合器交换机120。图3显示了从第二、第三和第四终端110₂-110₄的每一个通过组合器交换机120发射数据分组到第一终端110₁的时序图。来自第二、第三和第四终端打算传送给第一终端110₁的每一个数据分组示例性地包括MAC头部段和总数为60字节的数据段。如图3所示，来自第二、第三和第四终端110₂-110₄中的每一个的数据分组不会同时到达组合器交换机120，这是因为，例如，四个终端110₂-110₄等待传输介质的时间不同。同样，当数据分组通过交换机120被目的终端例如，第一终端110₁所接收时，所接收的数据在组合器交换机120中被缓冲预定时间周期以便打算传送给例如第一终端110₁的接收终端的其它数据分组到达组合器交换机120。

更具体来说，当数据分组被从例如第二终端110₂发射到例如第一终端110₁时，数据分组通过组合器交换机120路由。组合器交换机120的网络接口控制器125的接收MAC210从MAC头部确定数据分组的目的地址，并随后将该数据分组传输到目的地址查找过滤器215。在目的地址查找过滤器215中，使用所接收数据分组的目的地址在接收数据FIFO220的特定位置中查找所接收的数据分组。随后使用接收数据FIFO220的每个位置来转换接收数据分组到发射数据FIFO230的相应位置(下面描述)。所接收的数据分组被保留在接收数据FIFO220中直到接收定时器225终止为止。即，接收定时器225一旦接收到第一数据分组，就开始计时(即，复位)。接收定时器225继续计时预定的时间量，在此期间，可能通过组合器交换机120接收其它数据分组。接收定时器225的值可以由用户编程或可以通过在接收数据分组头部发现的信息来动态控制。例如，接收数据分组可以在其头部中包含定时信息以便配置接收定时器225计时预定时间周期来允许例如打算传送给共同终端的同步数据分组到达组合器交换机120。

如果在接收定时器225计数期间，从例如第三终端110₃接收到打算传送给第一终端110₁的第二数据分组，那么就通过接收MAC210确定该数据分组的目的地址，在该例子中为第一终端110₁。从而再一次将所接收的数据分组传输到目的地址查找过滤器215。在目的地址查找过滤器215中，使用接收数据分组的目的地址来将该第二接收数据分组存储在接收数据FIFO220的特定位置。由于两个接收的数据分组的目的地是同一终端，在该例中是第一终端110₁，所以第二数据分组与第一接收数据分组一样，被存储在接收数据FIFO220的相应位置中。同样地参考图3，当从例如第四终端110₄接收到打算传送给第一终端110₁的第三数据分组时，再一次通过接收MAC210确定该数据分组的目的地，在该例中，为第一终端110₁。将所接收的数据分组传输到目的地址查找过滤器215。在目的地址查找过滤器215中，使用所接收数据分组的目的地址将第三数据分组存储在接收数据FIFO220的特定位置。由于三个数据分组的目的地相同，在该例中都是第一终端110₁，所以，与第一和第二接收数据分组一样，第三数据分组被存储在接收数据FIFO220的相应位置中。

在图1的分组网络100中，接收数据FIFO220示例性地被分成多个段。接收数据FIFO 220的每个段可以相应于发射数据FIFO 230的各自段。例如，当接收定时器225终止时，存储在接收数据FIFO220的第一段中的数据就被传输跨过缓冲器管理器/交叉开关矩阵250，并传输到例如发射数据FIFO230的第一段，在该例中，发射数据FIFO230用来存储打算传送给第一终端110₁的数据分组。保存在发射数据FIFO 320中的第一段中的数据分组随后被组合(下面描述)，并作为单个数据分组发射到目的终端，在该例中，为第一终端110₁。

尽管在图2中，网络接口控制器125显示为包括包含多个物理槽的接收数据FIFO220和发射数据FIFO230，在本发明的可选实施例中，本发明的接收数据FIFO220和发射数据FIFO230可以用来以软件进行设计并被控制在FIFO中排列数据分组以便它们如上述那样可以区别开，然而也不一定非要保存在不同的物理槽中。

缓冲器管理器/交叉开关矩阵250移动在数据分组到达组合器交换机120的等待时间。更具体来说，缓冲器管理器/交叉开关矩阵250缓冲接收的数据来校正数据的相位以便通过组合器交换机120的组合器电路235进行后续组合。由组合器交换机120接收去向目的终端的数据分组之间的等待时间应该被限制到能够被接收定时器225计时并可以被缓冲器管理器/交叉开关矩阵250移动的时间量内。

例如，在本发明的各种实施例中，本发明的组合器交换机120是在同步网络中实现的。即，在同步网络中，由于数据的传输是根据全局定时时间表完成的，所以要发射的数据分组的等待时间是已知的。同样，打算传送给特定终端的多个数据分组的等待时间也是可以确定的，并且本发明的接收定时器和组合器交换机的缓冲器管理器/交叉开关矩阵可以被配置以便所包括的接收定时器在打算传送到目的终端的数据分组的最大已知等待时间之后终止，并且所包括的缓冲器管理器/交叉开关矩阵适用于通过仅在接收定时器225终止之后将在接收数据FIFO220中的数据分组传输到发射数据FIFO230，来将在接收数据分组之间的等待时间移动到最大已知等待时间。

回来参考图3和上面所公开的，存储在接收数据FIFO 220的第一段中的三个数据分组被传输到发射数据FIFO 230的相应的第一段。所存储的数据分组随后被传输到组合器电路235，在此，正交组合数据分组。然后，将所组合的数据分组作为具有共同MAC头部的单个数据分组发射到第一终端110₁。更具体来说，每个数据分组被正交编码，并和单个头部一起发射到目的终端，在本例中，为第一终端110₁。图1的分组网络100的网络接口控制器125的可选比特缩放电路260实现用来规定由组合器电路235组合的比特数。

在本发明的一个实施例中，通过并行接收多个数据分组或编码数据并将至少一个预先选择的正交函数应用到每一个所接收的数据分组来完成正交编码/组合。这样就产生了正交隐蔽的数据分组。并行数据分组每一个都被组合器电路235映射到正交编码并组合的输出数据流中。在本发明的一个实施例中，组合器电路235包括用来进行应用正交编码和组合数据分组的快速哈达玛变换器。这种编码和组合的方法在1998年5月26授予Zehavi的美国专利No.5,757,767中普遍地进行了描述，在此将其整体引用作为参考。虽然在上面为本发明实施例公开了特定正交组合的例子，但是现有技术中已知有各种正交组合分组数据的方法和技术，同样，这些已知方法和技术基本上都可以在本发明的原理内应用来替换本发明的实施例。

根据本发明原理的同步组合数据分组的一个优点是减少了传输在特定时间周期内由目的终端所接收的各种数据分组到该终端所需的带宽量。例如，如图3所示，由第二、第三和第四终端110₂-110₄发射的每个各自数据分组包括MAC头部和包括总数为60字节的数据。然而，还是如图3所示，发射到第一终端110₁的正交组合数据分组还包括单个MAC头部和包含总数为60字节的数据。同样，从上述图3的至少一个实施例中可以明显看出，在本发明的各种实施例中，本发明的目的是减少在预定时间间隔发射接收的打算传送给共同终端的数据分组到该终端所需的带宽。如果在组合各种接收数据分组期间，产生了溢出情形，那么就传输错误消息到例如系统控制器(没有示出)，或可选地到网络接口控制器125的比特缩放电路260来指示溢出，例如，以便调整比特缩放的级别来校正该溢出情形。

在本发明的分组网络100中，在配置用来接收打算传送给另一特定终端(在本发明中，为第一终端110₁)的数据分组的接收定时器225的时间周期期间，由组合器交换机120接收打算传送给不同终端(在本发明中为第二终端110₂)的数据分组可以存储在接收数据FIFO 220的分离段中以便可以进行随后的组合，并与打算传送给共同终端(例如，第二终端110₂)的其它接收数据分组一起进行发射。可选地，没有被组合的数据分组(即，在特定时间间隔内不是接收组合数据分组的终端的终端所接收和定位的数据分组)可以被本发明的组合器交换机120根据传统协议处理(即，在IP分组网络中，没有被组合的数据分组在网络中根据传统以太网协议进行传输)。

在本发明的各种实施例中，例如图1的分组网络100的网络可以只为具有由本发明组合器交换机组合的特定地址的数据分组而配置。在这些实施例中，本发明的组合器交换机的目的地址查找表被配置用来存储要组合的所需地址，并在接收到数据分组时，本发明的组合器交换机检查上面所公开的接收数据分组的头部并组合具有如上面所公开的预定地址的那些数据分组。在本发明的这些实施例中，所接收的在目的地址查找表中没有发现其地址的数据分组基本上立刻被传输到本发明的组合器交换机的发射侧以便在第一可用机会内进行发射。更具体来说，在本发明的实施例中，不被组合的数据分组由本发明的组合器交换机根据传统以太网协议进行发射。

虽然在图2的网络终端125中，接收数据FIFO 220和发射数据FIFO 320的段的数量示例为相等，但是在本发明的可选实施例中，段的数量也可以无需相等。即，在本发明的可选实施例中，存储在接收数据FIFO段中打算传送给特定终端的数据分组可以被传输并存储在不只一个发射数据FIFO段中。类似地，存储在不只一个接收数据FIFO段中打算传送给特定终端的数据分组也可以被传输并存储在发射数据FIFO的单个段内。同样，存储在接收数据FIFO段中打算传送给特定终端的数据分组被传输并基本上存储在发射数据FIFO任何一个或多个段中，并不一定是分别排号的段中。本发明的一个重要方面是打算传送给特定终端的多个数据分组被存储以便这些数据分组可以区别于打算传送给其它终端的数据分组。

虽然在图2的分组网络中，显示了本发明组合器交换机的实施例，并描述为包括单个接收MAC和单个发射MAC，但是从本发明获悉教导的本邻域熟练技术人员应该理解到，这种组合器交换机可以基本上包括上述任何数量的接收段和发射段及组合。例如，图4显示了根据本发明具有适用于图1分组网络100的新型网络接口控制器425的组合器交换机400的可选实施例的高级框图。组合器交换机400的网络接口控制器425示例性地包括具有多个接收路径的接收部分和具有多个发射路径的发射部分。图4网络接口控制器425的接收部分示例性地包括多个接收MAC410₁-410_N、多个目的地址查找表415₁-415_N、多个接收数据FIFO420₁-420_N、和多个接收定时器422₁-422_N。图4的网络接口控制器425的发射部分示例性地包括多个发射数据FIFO430₁-430_N、多个组合器电路435₁-435_N、和多个发射MAC440₁-440_N。图4的网络接口控制器425进一步包括缓冲器管理器/交叉开关矩阵450，和可选的比特缩放电路460₁-460_N。在图4的网络接口控制器425中，上面所列出的每个部件包括网络接口控制器425的分离通信路径。

根据本发明的原理，从多个终端通过组合器交换机400的不同接收MAC410接收的打算传送给共同终端的数据分组被正交性地组合以便它们和单个头部一起并以组合格式传输到该共同终端。例如，如上面所述，在图1的分组网络中，第二、第三和第四终端110₂-110₄每一个都发射打算传送给第一终端110₁的数据分组到组合器交换机120。如上所述，所接收的数据在组合器交换机120内缓冲预定的时间周期以便打算传送给接收终端的其它数据分组到达组合器交换机120。图4的组合器交换机400以及相应的网络接口控制器425基本上与上述组合器交换机120及相应网络接口控制器125相同的方式进行操作，除了图4的组合器交换机400可以通过不同输入(接收MAC)接收打算传送给特定终端的数据之外。

更具体来说，当从例如第二、第三和第四终端110₂-110₄在组合器交换机400的不同输入路径接收到数据分组时，网络接口控制器425的每个接收路径的接收MAC410使用每个接收数据分组的各自MAC头部确定数据分组的目的，在该例中是第一终端110₁。每个数据分组随后在各自接收机路径传输到各自目的地址查找表415。在目的地址查找表415中，使用接收数据分组的目的地址在各自接收数据FIFO420的特定位置查找所接收的数据分组。随后使用各自接收数据FIFO 420的特定位置将所接收的打算传送给第一终端110₁的数据分组转换到位于配置用来存储打算传送给第一终端110₁的数据分组的网络接口控制器425的发射部分中的发射数据FIFO 430的相应位置。然而，如上所述，接收的数据分组被保留在各自接收数据FIFO 420直到接收定时器422终止为止，如上所述，该定时器配置为允许第一终端110₁接收数据分组的特定时间量。例如，通过网络接口控制器425的第一接收MAC410₁、第二接收MAC410₂、和第三接收MAC410₃接收的打算传送给第一终端110₁的数据分组分别被传输到第一目的查找表415₁、第二目的查找表415₂和第三目的查找表415₃。在每个各自的目的地址查找表415中，使用接收数据分组的目的地址在各自接收数据FIFO的特定位置查找所接收的数据分组，在该例中是接收数据FIFO420₁、420₂和420₃。随后使用各自接收数据FIFO420的特定位置将打算传送给第一终端110₁的接收数据分组转换到发射数据FIFO的相应位置，例如，发射数据FIFO430₁。在图4所示实施例中，使用第一发射数据FIFO430₁来存储由第一组合器电路435₁组合的数据分组并将其发射到第一终端410₁。

如果在接收定时器422₁计数期间，通过例如第一接收MAC411₁接收到打算传送给不是第一终端110₁的终端，例如第二终端110₂的数据分组，那么就将所接收的数据分组传输给第一目的查找表415₁。在目的地址查找表中415₁，使用所接收数据分组的目的地址将第二终端410₂接收的所述数据分组存储在第一路径的接收数据FIFO420₁的第二段中。在该例中，使用接收数据FIFO420₁的第二段来存储打算传送给第二终端410₂的数据分组。同样，在第一路径接收的打算传送给第三终端410₃的数据分组被存储在第一路径的接收数据FIFO420₁的第三段中，等等。在网络接口控制器425的其它路径接收的数据分组类似地被存储在接收数据FIFO的各自段中，并被发射到各自发射数据FIFO，如上所述，由各自组合器电路组合，并发射到目的终端。例如，在第一路径的发射数据FIFO430₁可以配置用来存储要被组合并被发射到第一终端410₁的数据分组，在第二路径的发射数据FIFO430₂可以配置用来存储要被组合并被发射到第二终端410₂的数据分组，等等。在网络接口控制器425中，接收数据FIFO420示例性地被分成多个段。接收数据FIFO420的每个段相应于用来发射数据到各自终端的各自发射数据FIFO430。

虽然在图4中，网络接口控制器425显示为包括包含多个物理槽的接收数据FIFO420和发射数据FIFO430，但是在本发明的可选实施例中，本发明的接收数据FIFO420和发射数据FIFO430可以用软件来形成，并被控制在FIFO中安排数据分组以便它们如上所述那样可以区别开来，然而并不一定必须保存在不同物理槽中。

在本发明的可选实施例中，诸如图2和图4的网络接口控制器的网络接口控制器可以在网络终端中实施来根据本发明执行对数据分组的组合和发射。例如，图5显示了根据本发明可选实施例包括在网络终端中同步分组组合和路由的分组网络的高级框图。图5的分组网络500示例性地包括四个终端510₁-510₄(示例为以太网终端)和非阻断交换机520。在图5的分组网络500中，根据本发明的实施例，每个终端510₁-510₄进一步包括各自的分组网络接口控制器525₁-525₄。

图6显示了适用于图5分组网络500的每个终端510₁-510₄的网络接口控制器525实施例的高级框图。由于终端510₁-510₄的每个接口控制器525₁-525₄基本上相同，所以图6的网络接口控制器525被认为代表图5分组网络的终端510₁-510₄的每一个接口控制器525₁-525₄。图6的网络接口控制器525示例性地包括接收部分和发射部分。图6的网络接口控制器525的接收部分示例性包括接收MAC 610、接收缓冲器管理器/DMA 605、接收数据FIFO 620、目的地址查找表615、和接收过滤器622。图6网络接口控制器525的发射部分示例性地包括发射数据FIFO630、发射缓冲器管理器/DMA 622、组合器电路635、和发射MAC 640。图6的网络接口控制器525进一步包括计数器625和可选比特缩放电路660。

图5分组网络的终端510₁-510₄的网络接口控制器525₁-525₄基本上与图1分组网络100的组合器交换机120的网络接口控制器125相同的方式起作用。更具体来说，根据本发明的原理，由终端接收打算传送给共同终端的数据分组被正交组合以便它们和单个头部一起并以组合格式传输到共同终端。例如，在图5的分组网络中，由例如第一终端510₁接收打算传送给例如第二终端510₂的数据分组由接收MAC610接收。第一终端510₁的网络接口控制器525₁的接收MAC610从MAC头部确定数据分组的目的地，随后将该数据分组传输到目的地址查找表615。在目的地址查找表615中，使用接收数据分组的目的地址在接收数据FIFO620的特定位置查找所接收的数据。如上所述，随后使用接收数据FIFO 620的每个段将所接收的数据分组转换到发射数据FIFO630的相应位置。

所接收的数据分组被保留在接收数据FIFO620中直到计数器625的预定计数数量终止。即，计数器625一旦接收到第一数据分组，就开始计数(即，复位)。计数器625在第一终端510₁可以接收其它数据分组期间继续计数预定数量的计数。计数器625的值可以由用户编程，或可以通过在所接收数据分组的头部发现的信息来进行动态控制。例如，接收数据分组在其头部可以包含定时信息来配置计数器625计数预定数量的计数以允许，例如打算传送给共同终端的同步数据分组到达第一终端510₁。

如果在计数器625计数期间，第一终端510₁接收到打算传送给第二终端510₂的第二数据分组，那么接收MAC610再次确定该数据分组的目的。再一次将所接收的数据分组传输到目的地址查找表615。在目的地址查找表615中，使用接收数据分组的目的地址将所述第二接收数据分组存储在接收数据FIFO 620的特定段中。由于两次接收的数据分组定位于相同的终端，在该例中是第二终端510₂，所以第二数据分组被存储在接收数据FIFO620中与第一接收数据分组相应的位置。然而，由例如第一终端510₁接收的打算传送给另一共同终端的数据分组可能由于例如在发射设备的传输介质的等待时间不同而不能同时到达第一终端510₁。同样，当第一终端510₁接收到打算传送给共同终端，例如第二终端110₂的数据分组时，接收数据在接收数据FIFO620中缓冲预定时间量(即，特定计数次数)以便第一终端510₁接收打算传送给例如第二终端510₂的其它数据分组。

在本发明的各种实施例中，本发明的网络接口控制器525和网络终端在同步网络中实施。即，在同步网络中，由于数据传输是根据全局定时时间表来完成的，所以数据分组的发射等待时间是已知的。同样，打算传送给特定终端的多个数据分组的等待时间是可以确定的，并且可以配置本发明终端的接收数据FIFO的缓冲器时间和计数器的预定计数次数以便将所包括的计数次数配置为表示打算传送给目的终端的数据分组的最大已知等待时间，并配置缓冲器时间来移动在接收数据分组之间的等待时间到最大已知等待时间。

在图5的分组网络500中，接收数据FIFO620示例性地被分成多个段。接收数据FIFO 620的每个段相应于发射数据FIFO 630的各自段。当计数器625计数预定次数的计数时，存储在接收数据FIFO 620的第一段中的数据分组通过接收缓冲器管理器/DMA605传输到组合器电路635。在组合器电路635中，如上所述的那样，数据分组被正交性组合。网络接口控制器525的可选比特缩放电路660实现来规定组合电路635组合的比特数量。

在组合之后，打算传送给在该例中的第二终端510₂的各自接收数据分组被传输到发射数据FIFO 630的相应段。例如，在被组合之后，数据分组被存储在例如发射数据FIFO630中的第二段中，在该例中，发射数据FIFO的第二段用于存储打算传送给第二终端510₂的数据分组。然后，所组合的数据分组随后被发射到第二终端510₂。图5的分组网络500的每个终端510₁-510₄以相同的方式操作来将各自接收数据分组发射到共同终端。

虽然在图6中，网络接口控制器525显示为包括包含多个物理槽的接收数据FIFO 620和发射数据FIFO 630，但是在本发明的可选实施例中，本发明的接收数据FIFO 620和发射数据FIFO 630可以用软件来形成，并可以被控制在FIFO中安排数据分组以便它们如上所述那样可以被区别开来，然而不一定必须保存在不同物理槽中。

在本发明的各种实施例中，例如图5分组网络500的网络可以配置只用于具有由本发明组合器交换机组合的特定地址的特定数据分组。在这些实施例中，本发明的网络终端的目的地址查找表是配置用来存储要组合的所需地址，并在接收到数据分组时，接收终端如上所述那样检查接收数据分组的头部，并如上所述那样组合具有预定地址的这些数据分组。在本发明的这些实施例中，在目的地址查找表中没有发现其地址的接收数据分组被终端根据传统以太网协议进行传输。这些数据分组被接收过滤器622检测作为通过传统网络协议传输的分组，并被存储在这些数据的接收数据FIFO 620的段中，示例性地标记为IP RX数据FIFO。

虽然前面的叙述集中在本发明的不同实施例中，但是在不脱离本发明基本范围的情况下，可以设计出其它的和进一步的实施例。因此，本发明的恰当范围应该根据下面的权利要求书进行确定。

Claims (11)

1、一种在通信网络中组合打算传送给共同通信设备的数据分组的方法，包括：

根据接收数据分组打算传送给的网络通信设备，将在预定时间周期期间接收的数据分组分类成组；

分别按时间排列在每个组中的数据分组；和

正交组合在每个组内分类并按时间排列的数据分组。

2、根据权利要求1的方法，进一步包括根据所述组合数据分组所打算传送给的通信设备分类发射在存储器不同段中的所述正交组合数据分组。

3、根据权利要求1的方法，其中使用单个MAC头部将所述正交组合数据分组发射到目的接收机。

4、根据权利要求1的方法，其中所述预定时间周期基本上大于或等于用于接收打算传送给所述网络的共同通信设备的数据分组的总的等待时间。

5、根据权利要求4的方法，其中在所述网络中的数据分组根据全局定时时间表进行传输，并且所述等待时间归因于在所述网络通信设备发射介质的等待时间差。

6、一种在通信网络中组合打算传送给共同通信设备的数据分组的设备，包括：

用来接收数据分组的接收机；

用来定义接收数据分组时间周期的定时器；

用来根据接收数据分组所打算传送给的所述网络的通信设备定义所述接收数据分组的存储位置的寻址设备；

用来根据由所述寻址设备定义的存储位置将所述接收数据分组存储在不同段中的存储器，其中存储在所述不同段的每一个内的数据分组被分别按时间进行排列；

用来正交组合在所述存储器的每个所述不同段中分别按时间排列的数据分组的组合器；和

用来发射分别正交组合的数据分组到目的通信设备的发射机。

7、根据权利要求6的设备，进一步包括用来根据所述组合数据分组要发射到的所述网络的通信设备，将所述正交组合的数据分组存储在不同段中的第二存储器。

8、根据权利要求6的设备，进一步包括用来规定由所述组合器组合的比特数量的比特缩放器。

9、根据权利要求6的设备，其中所述寻址设备存储有关要被正交组合的数据分组的MAC头部的信息。

10、一种在其中组合打算传送给共同通信设备的数据分组的分组网络，包括：

多个通信设备；和

用来互联所述通信设备的交换机，其中所述互联交换机包括：

用来定义接收数据分组的时间周期的定时器；

用来根据接收数据分组所打算传送给的所述网络的通信设备定义所述接收数据分组的存储位置的寻址设备；

用来根据由所述寻址设备定义的存储位置将所述接收数据分组存储在不同段中的存储器，其中存储在所述不同段的每一个内的数据分组被分别按时间进行排列；

用来正交组合在所述存储器的每个所述不同段中分别按时间排列的数据分组的组合器。

11、一种在其中组合打算传送给共同通信设备的数据分组的分组网络，包括：

用来互联所述网络的通信设备的非阻断交换机；和

多个通信设备，其中所述通信设备的至少一个包括：

用来定义接收数据分组的时间周期的定时器；

用来根据接收数据分组所打算传送给的所述网络的通信设备定义所述接收数据分组的存储位置的寻址设备；

用来根据由所述寻址设备定义的存储位置将所述接收数据分组存储在不同段中的存储器，其中存储在所述不同段的每一个内的数据分组被分别按时间进行排列；

用来正交组合在所述存储器的每个所述不同段中分别按时间排列的数据分组的组合器。

Images