CN102273176A - 用于在通信网络中进行重发和分割的系统和方法 - Google Patents

Abstract

用于在通信网络中进行分割后的发送和重发的系统和方法。根据所公开的方法和装置的不同实施例，一种用于对协议数据单元进行分割以便从通信网络中的源节点发送的方法包括以下操作；确定多个子数据包，在这些子数据包中发送具有一个或多个业务数据单元的协议数据单元；为所述多个子数据包中的第一个子数据包创建一数据单元包头；标示出用于包含在所述多个子数据包中的所述第一个子数据包内的一个或多个片段；为多个子数据包中的所述第一个子数据包创建一集合子包头，其中该集合子包头包括标示出所述一个或多个片段的数据；并且把所述数据单元包头、一个或多个片段以及集合子包头联结起来，以形成所述多个子数据包中的所述第一个子数据包。

Description

用于在通信网络中进行重发和分割的系统和方法

相关申请的交叉引用

本申请要求编号为61/144,627和61/144,603的美国临时申请的优先权，这两项美国临时申请均于2009年1月14日提交，并且这两项美国临时申请均通过引用而整体并入。

技术领域

当前公开的方法和装置总体上涉及通信网络，更具体地说，一些实施例涉及在通信网络中对数据包进行分割或重发。

背景技术

家庭网络可包括多种类型的用户设备，这些用户设备被配置为在家庭范围内提供用户服务。这些用户设备包括经由家庭网络向用户设备提供多媒体内容，如流式传输音频和视频，所述多媒体内容在该用户设备处被呈现给用户。由于可用用户服务的数量的增长以及它们变得更为普及，在每个家庭网络内连接的设备数目也在增长。服务和设备数目的增长增加了网络节点间协作通信的复杂度。

随着网络上设备数目和多样性的增长，带宽已趋向于变为一项更为重要的考虑。对于复杂的情况，例如某些像MoCA(同轴电缆多媒体联盟)网络这样的网络，数据包以集合(aggregate)的格式被传输。集合式传输有两个潜在的问题。首先，干扰会使传输中的帧变差，并导致集合帧中的某些数据包永久性地丢失。因此，任何干扰的存在，例如在MoCA节点附近的全球移动通信系统(GSM)移动电话，可能会使网络性能降低到其规范之下。

其次，在像MoCA这样的一些网络中，采用了MAP周期。MAP是指媒体访问计划(Media Access Plan)，它被用于传递关于在MAP中规定的期间内在介质上即将到来的传输的信息(包括MAP传输时间)。MAP周期需要不时地适应只能在MAP周期的特定时隙内传输的缺乏灵活性的传输，如MAP、信标、以及准入控制帧(ACF)要素。就此而言，针对这些要素的传输时间不能由规定了其传输时间的MAP更改。例如，用于强健的MAP恢复的普通操作模式是：以图1所示的固定周期发送MAP。如从图1中看到的，MAP周期20中的每个MAP 22都以固定的周期MAP_TX_TIME_GAP 23来发送。其结果是，下一个MAP的发送间隔的开始与当前MAP开始时间有固定的时间偏移量。MAP不能左右移位以适应其他传输。同样，图1还示出了固定的信标发送间隔和与之相伴随的ACF时隙。在图1中，信标30和ACF 32在特定的时隙发送。

MAP周期的其他传输，包括数据传输，必须作为原子实体安排在MAP周期的其余位置处。尤其是，它们不能与这些固定发送间隔中的任何一个重叠。MAP周期长度的灵活性也非常有限——它是一个与固定值只有微小偏差的数值。其结果是，由于安排的困难，围绕在这些缺乏灵活性的传输前后的时间间隔不能被安排用于传输。因此这些时间间隔被留作非发送时隙34(或空闲时隙)，如图1的底部所示。MAP周期内的MAP和信标必须以固定的时间间隔发送。其他作为原子任务的传输不能得到安排，其结果是，出现了三个“空洞”，即在该循环的其余位置处留下了非发送间隔。当安排这些固定的传输和全部为原子化的其他传输时往往会浪费带宽。

简要概述

根据所公开的方法和装置的不同实施例，网络上的节点(也被称为网络设备)被编程为对通信进行分割，以便在通信网络中对数据单元进行分割后的发送和重发。根据所公开的方法和装置的不同实施例，一种用于对协议数据单元进行分割以便从通信网络内的源节点发送的方法包括以下操作：确定多个子数据包，在这些子数据包中发送具有一个或多个业务数据单元的协议数据单元；为所述多个子数据包中的第一个子数据包创建一数据单元包头；标示出用于包含在所述多个子数据包中的所述第一个子数据包内的一个或多个片段；为所述多个子数据包中的所述第一个子数据包创建一集合子包头，其中该集合子包头包括标示出所述一个或多个片段的数据；并且把所述数据单元包头、一个或多个片段以及集合子包头联结起来，以形成所述多个子数据包中的所述第一个子数据包。在不同的实施例中，源节点为所述多个子数据包中的其余子数据包重复执行上述操作。

在一个实施例中，所述一个或多个片段中的每一个均包括一业务数据单元或业务数据单元的一部分，集合子包头还包括标示出所述一个或多个片段中的每一个的长度的数据。另外，在不同的实施例中，源节点计算所述多个子数据包中的所述第一个子数据包中每个片段的校验和，并将每个片段的校验和与其在所述多个子数据包中的所述第一个子数据包中的相应片段联结起来。在其他实施例中，源节点被配置为填充所述多个子数据包中的所述第一个子数据包中的一个或多个片段。

在进一步的实施例中，一种用于能够在支持对数据包数据单元进行分割的通信网络中对数据包数据单元进行重发的方法包括：一网络节点接收多个子数据包，其中每个子数据包包括数据包数据单元包头、子数据包包头、以及一个或多个片段；该网络节点检验在所述多个子数据包中接收到的一个或多个片段的流信息，并判断原始数据包数据单元中的一个或多个数据包是否已经完整地从发送节点被接收到；并且如果该网络节点确定原始数据包数据单元的流中缺少了所述一个或多个片段中的至少一个片段，则该网络节点请求重发该原始数据包数据单元。在一种应用中，检验接收到的片段的流信息的操作包括检验所述片段的序列号，以判断一系列片段中的每个片段是否均被接收到。在一个实施例中，所述多个子数据包中的一个子数据包包括MPDU、A-PDU或子MPDU。

在一个实施例中，网络节点利用打包到子包头中的流信息将子数据包中的多个片段重新组装成一业务数据单元。在一些实施方式中，所述流信息包括片段号、片段长度和接收到的多个片段的序列号。

所公开的方法和装置的其他特征和方面将通过下面结合附图所作的详细说明而变得清楚，附图以示例的方式示出了根据所公开的方法和装置的实施例的特征。本概述并不意图限制要求保护的发明范围，本发明的范围仅通过所附的权利要求书来限定。

附图简要说明

所公开的方法和装置，根据一个或多个不同的实施例，参照附图详细描述。这些附图是仅为说明的目的而提供的，仅示出了典型实施例或者特定实施例的例子。提供这些附图是为了便于读者理解所公开的方法和装置，而不应认为是对要求保护的发明的宽泛性、范围或应用领域的限制。应注意的是，为了描述的清楚和简单起见，这些附图无需按比例制作。

图1示出了固定MAP间隔、固定信标间隔、ACF时隙和非发送时隙的例子。

图2示出了所公开的方法和装置的一些实施例可在其中实现的环境的例子。

图3是示出了根据这里说明的系统和方法的一个实施例的示例性集合数据包的图示。

图4是示出了根据这里描述的系统和方法的一个实施例的示例性分割过程的图示。

图5示出了根据这里描述的系统和方法的一个实施例的示例性分割的示例。

图6是示出了根据这里描述的系统和方法的一个实施例，用于创建媒体访问控制层(MAC)协议数据单元或者MPDU的示例性过程。

图7是示出了根据这里描述的系统和方法的一个实施例的集合数据包单元(A-PDU)和MAC业务数据单元(MSDU)分割的例子的图示。

图8是示出了根据这里描述的系统和方法的一个实施例的数据单元重新组装的例子的图示。

图9是示出了根据这里描述的系统和方法的一个实施例，用于对分割后的数据进行重新打包的示例性过程的图示。

图10示出了可用于实现所公开的方法和装置的实施例的不同特性的示例性计算模块。

附图并不意图穷尽要求保护的发明或者将其限制到所公开的确切形式。应当理解的是，所公开的方法和装置可以通过修改和变换来实现，并且要求保护的发明应当仅通过权利要求及其等同来限定。

详细描述

在详细描述所公开的方法和装置之前，对所公开的方法和装置可在其中实现的环境的例子加以说明是有用的。为此目的将描述图1的网络。示出了有线(wired)通信介质100。在一些实施例中，该有线通信介质可以是同轴电缆系统、电力线系统、光纤缆线系统、以太网缆线系统或者其他类似的通信介质。作为替代，通信介质也可以是无线的传输系统。在所示的实施例中，通信介质100是铺设在住宅101内的预安装的同轴电缆。

该网络包括多个根据通信协议通信的网络节点102、103、104、105、106。例如，该通信协议可包括网络标准，如多媒体同轴电缆联盟(MoCA)标准。在所示的实施例中，该通信协议规定了一种基于分组的通信网络。在这个实施例中，物理层(PHY)数据包包含前导码和有效载荷。PHY前导码典型地被插入到每个数据包的起始处，以辅助接收方检测和获取物理层参数，从而正确地对数据包进行解码。该通信协议可具有多个预先定义的PHY前导码，以便由不同类型的网络通信使用。例如，当以分集模式(一种对于通信信道了解很少的通信模式)发送时可以使用一种类型的前导码。当发送媒体访问计划(MAP)消息时可使用另一种类型的前导码。其他类型的数据包可以使用其他类型的前导码。

PHY有效载荷被用于传送数据包的数据内容。在一些情况下，PHY有效载荷具有预定的格式。例如，在MoCA网络中，网络维护消息和MAP消息中的每一个均具有由MoCA协议所确定的格式。在其他情况下，PHY有效载荷可具有未确定的格式。例如，媒体流传输的PHY有效载荷可包含嵌入的以太网数据包或者其一部分。

在一些实施例中，网络上的活动可通过网络协调(NC)节点(其有时也被称为“网络控制器”)来控制。在一个这样的实施例中，节点中的一个被选为基于由通信协议所定义的过程来执行NC的功能。在采用NC的网络中，NC利用MAP对网络节点之间的网络通信进行安排。MAP被作为数据包发送。这样的MAP数据包有规律地被发送。MAP是响应于网络节点的预留请求而生成的。NC还在一个新的节点向网络请求许可时执行许可过程。

这里描述的节点可以和多种设备相关联。例如，在住宅101中铺设的系统中，节点可以是与计算机109或110中的一个相关联的网络通信模块。这样的节点允许计算机109、110在通信介质100上通信。作为替代，节点也可以是与电视机111相关联的模块，以允许电视机接收并显示从一个或多个其他网络节点流式传输的媒体。节点也可以和扬声器或者播放音乐的其他媒体播放设备103相关联。节点还可以和被配置为与互联网或有线服务提供商112对接的模块相关联，例如向住宅101提供互联网接入、数字视频录制功能、媒体流功能或者网络管理服务。

根据一个实施例，提供了用于数据包数据单元的集合格式，以能够进行分割和选择性的重发。在一个实施例中，网络控制节点围绕固定发送间隔前后对数据集合进行分割。更为特别的是，在一个实施例中，集合的新的格式被定义为包括多个以太网帧并支持分割。

图3是示出了根据这里描述的系统和方法的一个实施例的示例性集合数据包的图示。图3中所示的例子适用于和MoCA网络一起使用的数据包。现在参照图3，该例子示出了一个数据包MPDU 201，其包括一个数据包包头203和一个子数据包，即集合数据包单元(A-PDU)202。

在一个实施例中，A-PDU子数据包202是由多协议数据单元(PDU)212、子包头206、帧校验序列(FCS)208和填充码209组成的业务数据单元。A-PDU子包头206的一个例子在表1中描述。

表1 A-PDU子包头格式

在这个例子中，子包头206除其他字段外尤其是包括指示每个协议数据单元长度的长度值(PDU_LEN)、每个协议单元的序列号(PDU_SEQ)、所请求的集合协议数据单元的片段编号(A_PDU_FRAG_NUM)、第一个PDU的片段编号(FIRST_PDU_FRAG_NUM)、以及关于最后一个PDU是否是MAC业务数据单元MSDU的最后一个片段的指示符(LAST_FRAGMENT_INDICATOR_FOR_THE_LAST_PDU)。数据单元长度是在集合数据包201的第i个位置处的协议数据单元的字节大小。在一个实施例中，其包括FCS，但不包括在数据包单元末尾处的任何填充码209。可以采用任意的帧校验来检查对数据的更改，如采用多项式编码校验和、或者其他散列函数。帧校验序列的一个例子是循环冗余校验或CRC，或者是FCS。

在这个例子中，序列号(PDU_SEQ)是在集合数据包的第i个位置处的协议数据单元的序列号。在一个实施例中，为了便于追踪，一个完整MSDU的协议数据单元片段均具有相同的序列号。MSDU的序列号可由发送方MAC层经由流来分配，其当在MAP SAP处从上层接收数据单元时通过其流控制ID(FCID)唯一地定义。在一个实施例中，该序列号对于每个后续的数据包单元片段以增量1递增。在另一实施例中，该序列号在其达到数值65535后循环回到0。

本例中的A_PDU的片段编号是一个3比特字段，指示所请求的整个A_PDU的每个片段的编号。在A_PDU的第一个片段或者唯一的一个片段中，该片段序列号被设为0，并且对于该A_PDU的每个连续的片段递增1。

类似地，由于针对MSDU也可以完成分割，在另一实施例中，本例中MSDU的片段编号是一个3比特字段，指示所请求的整个MSDU的每个片段的编号。在MSDU的第一个片段或者唯一的一个片段中，该序列号被设为0，并且对于该MSDU的每个连续的片段递增1。

继续参考图3的例子，每个协议数据单元212要么是完整的MSDU，要么是它的一个片段。例如，在MoCA环境下，每个PDU 212要么是完整的MSDU，要么是MSDU的一个片段。A-PDU 202中的PDU 212被一个针对前一PDU 212计算出的4字节有效载荷CRC208分隔开。而且在本例中，除了最后一个以外，每个PDU 212均被填充。在一个实施例中，如此添加填充码，使得前一PDU 212加上有效载荷CRC 208加上填充码是4字节的倍数。A-PDU中的所有PDU 212均具有相同的FCID。在一个实施例中，FCID由三个元组(tupple)完整地定义：源节点ID、其数据的优先级、以及终点节点ID。在一些实施例中，FCID还包含第四个要素——终点流(DFID)。在一个实施例中，它是以太网数据帧的DA字段值。

在一个实施例中，针对A-PDU的分割判别是在客户端向网络控制节点提交了对A-PDU的发送请求(作为预留请求中的请求要素)之后由网络节点完成的。图4是示出了根据这里描述的系统和方法的一个实施例的示例性分割过程的图示。在这个例子中，网络控制节点334从诸如发送节点330(或发送方)和接收节点332(或接收方)这样的客户端节点接收预留请求。随后网络控制节点334围绕那些缺乏灵活性的发送间隔前后分割所允许的针对A-PDU的发送请求。网络控制节点通过发送许可传送回分割判别，作为在其下一个MAP中的分配单元。由于MAP周期长度的灵活性非常有限，A-PDU也可以跨越两个MAP周期围绕在预留请求前后被分割，其总是作为MAP周期的第一次发送。当在MAP中由网络控制节点告知时，客户端将一个A-PDU分割成两个或更多个A-PDU，并在由下一个或者后面的MAP所指定的两个或更多个时间间隔内发送它们。接收方332将接收到的片段重新组装。通过这种分割安排，MAP周期的非发送空洞可以被填充，在某些情况下可以被完全消除。

图5示出了根据这里描述的系统和方法的一个实施例的分割的示例。该例在340处示出了这样一个例子：其中在一个MAP周期内，一个A-PDU围绕MAP 339前后被分割成两个片段341，而另一个A-PDU围绕一个信标343前后被分割成两个片段342。该例在343处示出了另一个例子：其中一个A-PDU围绕MAP 339和下一MAP周期的预留请求346前后被分割成三个片段345。

图6是示出了根据这里描述的系统和方法的一个实施例，用于创建MAC协议数据单元或者MPDU的示例性过程。在本例中，在操作304处，一个网络节点请求一个时隙并接收针对该网络的带宽许可。该许可例如指示了分配给该节点的用于网络通信的多个通信时隙。在操作306处，该节点检验其通信请求，并判断是否需要分割，以便在所分配的时隙内发送数据。如果是这样的话，则该节点确定分割请求，并把数据单元(如MSDU)拆分成片段或者数据包单元(如PDU)。在一个实施例中，执行两个嵌套等级的分割。即对集合MPDU的分割，以及对集合MPDU中各个数据包或MSDU的分割。该过程的一个例子在图7中示出，其中一个MPDU 330被分割成MPDU 331、332和333。图7中的例子还示出了在MPDU 330中分割成片段241、242、261和262的MSDU 240和260。图7在下面更为详细地讨论。

利用所确定的分割，该节点创建一个MPDU，并创建一个向接收方标示出分割的子包头。在图6的例子中，该节点标示出每个PDU的序列号、片段编号和最后一个片段的标志码，并将它们用作每个PDU的子包头项的一部分。在操作310处，该节点标示出序列号。在一个实施例中，该序列号是集合数据包中第i个位置处的PDU的序列号。在操作314处，该节点标示出在MPDU中发送的第一个PDU的片段编号。该片段编号是在MPDU中发送的第一个PDU的片段的编号。在操作318处，该节点标示出某个片段是否是其MSDU的最后一个片段。在操作320处，该节点建立要被用来承载该片段的MPDU。

图7是示出了根据这里描述的系统和方法的一个实施例的MPDU和MSDU分割的示例的图示。在所示的例子中，一个网络节点具有三个要发送到一个或多个接收方节点的数据单元。例如，在MoCA实施方式的情况下，这些数据单元可以是三个MAC业务数据单元(MSDU)。如果给该网络节点分配足以使其无需分割地发送这三个业务数据单元的带宽，则它们可以被打包成如图7中所示的单个数据单元330。尤其是，数据单元330包含一个包头220、一个子包头205、以及三个如前所述的业务数据单元MSDU1 230、MSDU2 240和MSDU3 260。如这个例子中所示，每个数据单元具有一个循环冗余校验208，而且所有的数据单元均包含填充码209，而不仅仅是最后一个数据单元包含填充码。

在所示的例子中，假定没有给该网络节点分配足够大的连续带宽以在一个连续的流中跨越网络地发送整个MPDU 330。另外在本例中假定该网络节点需要将数据单元330拆分成三个MPDU以用于发送。因此，图6中的例子示出了用于发送MPDU 331、332、333的三个单独的MPDU，以便发送MSDU1 230、MSDU2 240和MSDU3 260。这些MPDU 331、332、333中的每一个均包含其自己的包头221，以及集合子包头206。在一个实施例中，集合子包头206具有如上面参照表1所述的格式。

在这个例子中，数据单元230的大小足够小，使其可以适配到为MPDU 331所提供的分配中。因此，在所示的例子中，数据单元1 230被显示为整个打包到MPDU 331中。如图所示，数据单元230包含冗余校验208和填充码209。但是，数据单元240必须被分割，并在两个单独的MPDU中发送片段。特别地，在图6的例子中，数据单元240被划分成片段241和片段242。在这个例子中，片段241被放到MPDU 331中，片段242被放到MPDU332中。同样，数据单元3 260被划分成两个片段。它们是片段261和262。片段261被放到MPDU 332中。片段262被放到MPDU 333中。因此，如本例中所示，三个数据单元230、240和260被划分成五个片段230、241、242、261、262，并在三个MPDU 331、332和333中发送。

如上面所提到的，每个MPDU包含一个集合子包头206，其可以具有如上面在表1中所示的格式。因此，在一个实施例中，子包头206包括关于其各个片段的序列号、片段长度、片段编号、以及某个片段是否是协议数据单元的最后一个片段的信息。

在本例的每个分割操作中，源节点创建一个附加的MPDU包头。该源节点还创建一个集合子包头，以及用于第二个片段的PDU FCS。该源节点在适当情况下对第一个片段中的数据包长度信息和PDU信息进行修改。在一个实施例中，MPDU包头为18个字节，FCS的大小为4个字节。

如表1的例子中所示，一个片段的集合子包头包括关于包含在该片段中的PDU的信息。用于A-PDU片段的集合子包头的系统开销(overhead)为公共字段的8个字节加上用于分割后的PDU的信息项的4个字节。当MSDU的片段被汇合成一个集合时，该集合的大小增量超过8个字节。

图8是示出了根据这里描述的系统和方法的一个实施例的数据单元重新组装的例子的图示。特别地，图8遵循图7的示例，其中三个业务数据单元MSDU 1 230、MSDU 2 240和MSDU 3 260被分成五个片段230、241、242、261和262。如图8的例子中所示，这五个片段230、241、242、261和262被重新组装成数据单元330。

图9是示出了根据这里描述的系统和方法的一个实施例，用于对分割后的数据进行重新打包的示例性过程的图示。现在参照图9，在操作354处，接收节点接收第一个子数据包。在一个实施例中，子数据包可以是A_PDU、MPDU或子MPDU。例如，在上面参照图8所描述的例子的情况下，接收节点接收MPDU 331。

在操作357处，接收节点检查A-PDU子包头206中的序列号、片段编号和最后一个片段字段，以判断该A-PDU是否包含片段，如果是的话进一步判断包含哪些片段、以及哪些流的片段。基于A-PDU包头206中的信息，接收节点标示出该A-PDU中的第一个片段，并判断该第一个片段是否是某个流中一系列片段中的第一个。这在操作361处示出。

查看FCS以检查片段中的错误。这在操作363处示出。如果错误检查的结果为不正确，该节点在操作364处请求MSDU重发。如果所述检查表明该数据单元是正确的，则该节点检查该片段是否是序列中的第一个片段。这在操作365中示出。如果所标示的片段是流中的第一个片段，则接收节点开始新的MSDU组装。这由操作370示出。

如果在操作365处接收节点确定某个给定的片段并非是流中的第一个片段，它将这个片段附加到用于该MSDU的序列中的前一片段上。这由操作368示出。例如，回头参照图8的示例，当在子数据包332中接收到片段2-2 242时，接收方确定片段2-2 242是该MSDU中的第二个片段，并将其本身存储在缓存中。因此，在重新组装时，数据单元241和242可以联结到一起，作为数据单元2 240。

如由操作373所示的，识别片段、检查片段的次序以及将它们缓存的该处理连续进行，直至遇到该序列中的最后一个片段。

如果接收到附加的MPDU(从而接收到A-PDU)，该处理重复执行，使得可以对A-PDU中的片段进行检查、将其分配给流、并进行缓存。这通过流程线373来表示。当接收到并缓存最后一个MPDU时，接收节点在操作375处检查这些片段的完整性。如果所有的片段都在，则接收方把确认通知发送给发送节点，表明数据已经成功接收。这由操作379示出。另一方面，如果某个流中缺少了一个或多个片段，则接收节点丢弃该MSDU的片段。这由操作375和376示出。

正如这里所使用的，术语“模块”可描述一给定的功能单元，其能够根据所公开的方法和装置的一个或多个实施例来执行。正如这里所使用的，模块可利用任何形式的软件、硬件或它们的组合来实现。例如，一个或多个处理器、控制器、ASIC、PLA、PAL、CPLD、FPGA、逻辑元件、软件例程或其他机制可以被实施以构成模块。在实施中，这里所描述的多种模块可以被实现为分立式模块，或者所描述的功能和特征可以部分或全部地在一个或多个模块之间共享。换句话说，正如本领域技术人员在阅读了本说明书之后所清楚的，这里所描述的各种特征和功能可以在任意给定的应用中实现，并且可以在一个或多个单独的或共享的模块中以各种排列和组合来实现。尽管各种特征或功能要素可以分别地描述或者作为单独的模块要求保护，但本领域技术人员将会理解，这些特征和功能也可以在一个或多个共用的软件和硬件单元之间共享，并且这种描述并不要求或暗示使用单独的硬件或软件单元来实现这样的特征或功能。

当所描述的方法和装置的组件或模块全部或部分地使用软件实现时，在一个实施例中，这些软件单元可以被实现为通过能够执行针对其所描述的功能的计算或处理模块来操作。一种这样的示例性计算模块在图10中示出。对于这种示例性计算模块400描述了各种不同的实施例。在阅读了本说明书之后，本领域技术人员将会清楚如何利用其他计算模块或架构来实施所描述的方法和装置。

现在参照图10，计算模块400例如可以代表在台式电脑、膝上电脑和笔记本电脑；手持式计算设备(PDA、智能电话、移动电话、掌上电脑等等)；大型计算机、超级计算机、工作站或服务器；或者可能对于给定的应用或环境所需的或适用的任何其他类型的专用或通用计算设备中所具有的计算或处理能力。计算模块400也可代表嵌入到或者可用于给定设备的计算能力。例如，计算模块400可以在电子设备中找到，所述电子设备如数码相机、导航系统、蜂窝式电话、便携式计算设备、调制解调器、路由器、无线接入点(WAP)、可包括某些形式的处理能力的终端或其他电子设备。

计算模块400例如可包括一个或多个处理器、控制器、控制模块或其他处理设备，如处理器404。处理器404可以用通用或专用处理引擎来实现，如微处理器、控制器或其他控制逻辑。在所示的例子中，处理器404连接到总线402，但任意的通信介质均可以用来方便与计算模块400的其他组件进行交互或者进行外部通信。

计算模块400也可以包括一个或多个存储器模块，这里被简单地称为主存储器408。例如，优选的是，随机访问存储器(RAM)或其他动态存储器可以被用于存储信息和将要由处理器404所执行的指令。主存储器408也可以在执行要由处理器404所执行的指令执行期间被用于存储临时变量或其他中间信息。计算模块400同样可以包括只读存储器(“ROM”)或其他连接到总线402的静态存储段备，用于存储针对处理器404的静态信息和指令。

计算模块400也可以包括一种或多种不同形式的信息存储机制410，其例如可以包括介质驱动器412和存储单元接口420。介质驱动器412可以包括支持固定的或可移动的存储介质414的驱动器或其他机构。例如，可以提供硬盘驱动器、软盘驱动器、磁带驱动器、光盘驱动器、CD或DVD驱动器(R或RW)、或者其它可移动的或固定的介质驱动器。因此，存储介质414例如可以包括硬盘、软盘、磁带、卡带、光盘、CD或DVD，或者其他可由介质驱动器412读取、写入或访问的固定或可移动的介质。正如这些例子所表明的，存储介质414可包括在其中存储有计算机软件或数据的计算机可用存储介质。

在替代实施例中，信息存储机制410可包括允许计算机程序或其他指令或数据载入到计算模块400中的其他类似手段。这样的手段例如可包括固定或可移动的存储单元422和接口420。这种存储单元422和接口420的例子可包括程序卡带和卡带接口、可移动的存储器(例如闪存存储器或其他可移动的存储模块)以及内存槽、PCMCIA槽和卡、以及允许将软件和数据从存储单元422传输到计算模块400的其他固定或可移动的存储单元422和接口320。

计算模块400还可以包括通信接口424。通信接口424可以被用于允许在计算模块400和外部设备之间传输软件和数据。通信接口424的例子可包括调制解调器或软件调制解调器、网络接口(如以太网、网络接口卡、WiMedia、IEEE 802.XX或其他接口)、通信端口(如USB端口、IR端口、RS232端口、Bluetooth

接口或其他端口)或其他通信接口。经由通信接口424传输的软件和数据典型地可以在信号上承载，所述信号可以是电子信号、电磁信号(包括光信号)或者能够通过给定的通信接口424交换的其他信号。这些信号可以经由信道428被提供给通信接口424。该信道428可以承载信号，并可以用有线或无线的通信介质来实现。信道的一些例子可包括经由同轴电缆的MoCA信道、电话线、无线蜂窝链路、RF链路、光链路、网络接口、局域网或广域网、以及其他有线或无线的通信信道。

在本文中，术语“计算机程序介质”和“计算机可用介质”被用来总体上指代如存储器408、存储单元420和介质414这样的物理存储介质。这些和其他各种形式的计算机程序存储介质或计算机可用存储介质均可以被用来存储和提供一个或多个指令的一个或多个序列给处理设备以供执行。在介质上体现的这类指令总体上被称为“计算机程序代码”或“计算机程序产品”(其可以被分类成计算机程序的形式或者其他组别)。当被执行时，这些指令可使得计算模块400能够执行所公开的方法和装置的特征或功能，如这里所讨论的那样。

尽管上面已经描述了所公开的方法和装置的各种实施例，应当理解的是，它们仅仅是以示例的方式给出，而不是以限制的方式给出。同样，各个图表可以示出所公开的方法和装置的示例性架构或其他配置，其有助于理解可包含在所公开的方法和装置中的特征和功能性。要求保护的发明并不限于所示的示例性架构或配置，而所希望的特征可以用各种替代架构和配置来实现。实际上，本领域技术人员很清楚如何能够实施替代的功能性、逻辑性或物理上的划分和配置，以实现所公开的方法和装置的所需特征。而且，不同于这里所示的多种其他组成模块名称也可以被应用于不同的划分。除此之外，对于流程图、功能性描述和方法权利要求，这里所给出的方框顺序不应限于以同样的顺序实施以执行所述功能性的各种实施例，除非上下文中有明确指出。

尽管上面针对各种示例性实施例和实施方式描述了所公开的方法和装置，应当理解的是，在各个实施例中的一个或多个实施例中所描述的各种特征、方面和功能并不限于它们在所描述的特定实施例中的应用，而是可以单独地或者以各种组合应用于所公开的方法和装置的其他实施例中的一种或多种实施例，无论该实施例是否已描述，也无论该特征是否表示为所述实施例的一部分。因此，要求保护的发明的广泛性和范围不应由上面所述实施例来限制，这些实施例仅仅是为了说明而给出的有限的例子。

除非另外明确指出，本文中所使用的术语和短语及其变体均应解释为开放性的，而不是限制性的。作为前述的例子：术语“包括”应理解为“包括但不限于”或者类似的含义；术语“例子”被用来给出所讨论的条目的示例性的例子，而并非排他性或限制性的列举；术语“一”或“一个”应理解为“至少一个”、“一个或多个”或类似的含义；并且如“常规的”、“典型的”、“一般的”、“标准的”、“已知的”这样的形容词以及类似含义的术语不应被理解为把所述条目限制在给定的时间期间内，或者把条目限制在对于给定时刻可用，而是应当理解为包含常规的、典型的、一般的或者标准的技术，其在目前或在将来的任意时间都是可用的或者已知的。类似地，当本文提到对于本领域技术人员来说是清楚的或者已知的技术时，这样的技术包含了本领域技术人员目前或在在将来的任意时间都是清楚或者已知的技术。

在一些实例中诸如“一个或多个”、“至少”、“但不限于”这样的扩展性词汇和短语或者其他类似用语的出现不应理解为在可能没有这种扩展性用语的示例中意图或者需要表示缩窄的情况。术语“模块”的使用并不意味着作为该模块的一部分所描述或者要求保护的部件或功能性是在一共用封装内配置的。相反，模块的各种组件中的任一或者全部，无论是控制逻辑还是其他组件，均可以被组合在一个单个的封装中或者单独地维护，并且还可以分布在多个分组或封装内或者在多个位置处。

除此之外，这里所述的各种实施例是以示例性框图、流程图和其他图示来描述的。正如本领域技术人员在阅读了本文后所清楚的那样，所示实施例及其各种替代方案均可以不限于所示例子来实施。例如，框图及其相关说明不应理解为限制在某种特定的架构或配置。

Claims (26)

1.一种用于对协议数据单元进行分割以便从通信网络中的源节点发送到所述网络的另一节点的方法，该方法包括：

a)所述源节点确定要在其中发送协议数据单元的多个子数据包，其中该协议数据单元包括一个或多个业务数据单元；

b)所述源节点为所述多个子数据包中的第一个子数据包创建一数据单元包头；

c)所述源节点标示出用于包含在所述多个子数据包中的所述第一个子数据包内的一个或多个片段；

d)所述源节点为所述多个子数据包中的所述第一个子数据包创建一集合子包头，其中该集合子包头包括标示出所述一个或多个片段的数据；并且

e)所述源节点把所述数据单元包头、一个或多个片段以及集合子包头联结起来，以形成所述多个子数据包中的所述第一个子数据包。

2.如权利要求1所述的方法，其中所述一个或多个片段中的每一个均包括一业务数据单元或业务数据单元的一部分。

3.如权利要求1所述的方法，其中所述集合子包头还包括标示出所述一个或多个片段中每个片段的长度的数据。

4.如权利要求1所述的方法，还包括：所述源节点为所述多个子数据包中的其余子数据包重复执行从b)到e)的操作。

5.如权利要求1所述的方法，其中所述多个子数据包中的一个子数据包包括MPDU、A-PDU或子MPDU。

6.如权利要求1所述的方法，还包括：所述源节点计算所述多个子数据包中的所述第一个子数据包中每个片段的校验和，并将每个片段的校验和与其在所述多个子数据包中的所述第一个子数据包中的相应片段联结起来。

7.如权利要求1所述的方法，还包括：所述源节点填充所述多个子数据包中的所述第一个子数据包中的一个或多个片段。

8.一种用于能够在支持对数据包数据单元进行分割的通信网络中对数据包数据单元进行重发的方法，该方法包括：

a)网络节点接收子数据包，其中该子数据包包括数据包数据单元包头、子数据包包头、以及一个或多个片段；

b)该网络节点检验在所述子数据包中接收到的一个或多个片段的流信息，并判断原始数据包数据单元中的所有数据包是否都已经完整地从发送节点被接收到；并且

c)如果该网络节点确定原始数据包数据单元的流中缺少了所述一个或多个片段中的至少一个片段，则该网络节点请求重发该原始数据包数据单元。

9.如权利要求8所述的方法，其中检验接收到的片段的流信息包括检验所述片段的序列号，以判断一系列片段中的每个片段是否均已被正确地接收。

10.如权利要求8所述的方法，其中检验接收到的片段的流信息包括检验所述片段的序列号和FCS，以判断一系列片段中的每个片段是否均已被正确地接收。

11.如权利要求8所述的方法，还包括：该网络节点利用所述流信息将子数据包中的多个片段重新组装成一业务数据单元。

12.如权利要求8所述的方法，其中流信息包括接收到的多个片段的片段编号、片段长度和序列号。

13.如权利要求8所述的方法，其中所述子数据包包括MPDU、A-PDU或子MPDU。

14.如权利要求8所述的方法，其中所述流信息被打包到所述子数据包的子包头中。

15.一种系统，包括：

通信网络上的接收节点，该接收节点包括第一处理器和包含在第一计算机可读介质上的第一计算机可执行程序代码，其被配置为使该接收节点从网络中的源节点接收通信；

源节点，包括第二处理器和包含在第二计算机可读介质上的第二计算机可执行程序代码，所述第二可执行程序代码被配置为使所述源节点：

a)确定要在其中将协议数据单元发送到所述接收节点的多个子数据包，其中该协议数据单元包括一个或多个业务数据单元；

b)为所述多个子数据包中的第一个子数据包创建一数据单元包头；

c)标示出用于包含在所述多个子数据包中的所述第一个子数据包内的一个或多个片段；

d)为所述多个子数据包中的所述第一个子数据包创建一集合子包头，其中该集合子包头包括标示出所述一个或多个片段的数据；并且

e)把所述数据单元包头、一个或多个片段以及集合子包头联结起来，以形成所述多个子数据包中的所述第一个子数据包。

16.如权利要求15所述的系统，其中所述一个或多个片段中的每一个均包括一业务数据单元或业务数据单元的一部分。

17.如权利要求15所述的系统，其中所述集合子包头还包括标示出所述一个或多个片段中每个片段的长度的数据。

18.如权利要求15所述的系统，其中所述第二可执行程序代码进一步被配置为使所述源节点为所述多个子数据包中的其余子数据包重复执行从b)到e)的操作。

19.如权利要求15所述的系统，其中所述第二可执行程序代码进一步被配置为使所述源节点计算所述多个子数据包中的所述第一个子数据包中每个片段的校验和，并将每个片段的校验和与其在所述多个子数据包中的所述第一个子数据包中的相应片段联结起来。

20.如权利要求15所述的系统，其中所述第二可执行程序代码进一步被配置为使所述源节点填充所述多个子数据包中的所述第一个子数据包中的一个或多个片段。

21.一种系统，包括：

通信网络上的源节点，该源节点包括第一处理器和包含在第一计算机可读介质上的第一计算机可执行程序代码，其被配置为使所述源节点向所述网络中的接收节点发送通信；

接收节点，包括第二处理器和包含在第二计算机可读介质上的第二计算机可执行程序代码，所述第二可执行程序代码被配置为使所述接收节点：

a)接收子数据包，其中每个子数据包包括数据包数据单元包头、子数据包包头、以及一个或多个片段；

b)检验在所述子数据包中接收到的一个或多个片段的流信息，并判断原始数据包数据单元中的一个或多个数据包是否已经完整地从源节点被接收到；并且

c)如果所述接收节点确定原始数据包数据单元的流中缺少了所述一个或多个片段中的至少一个片段，则请求重发该原始数据包数据单元。

22.如权利要求21所述的系统，其中检验接收到的片段的流信息的操作包括检验所述片段的序列号和FCS，以判断一系列片段中的每个片段是否均已被接收。

23.如权利要求21所述的系统，其中检验接收到的片段的流信息的操作包括检验所述片段的序列号，以判断一系列片段中的每个片段是否均已被接收。

24.如权利要求21所述的系统，其中所述第二可执行程序代码进一步被配置为使所述接收节点利用流信息将子数据包中的多个片段重新组装成一业务数据单元。

25.如权利要求21所述的系统，其中流信息包括接收到的多个片段的片段编号、片段长度和序列号。

26.如权利要求21所述的系统，其中所述流信息被打包到每个所述子数据包的子包头中。

Images