WO2010022629A1

WO2010022629A1 - 一种多链路协议分片数据的重组方法、装置及系统

Info

Publication number: WO2010022629A1
Application number: PCT/CN2009/073247
Authority: WO
Inventors: 权星月; 康泱
Original assignee: 华为技术有限公司
Priority date: 2008-08-27
Filing date: 2009-08-13
Publication date: 2010-03-04
Also published as: CN101662461A; CN101662461B

Description

说明书一种多链路协议分片数据的重组方法、装置及系统

[1] 本申请要求了 2008年 8月 27日提交的、申请号为 200810198050.X、发明名称为" 一种多链路协议分片数据的重组方法、装置及系统"的中国申请的优先权，其全部内容通过引用结合在本申请中。

[2] 技术领域

[3] 本发明涉及通信领域，尤其涉及一种多链路协议分片数据的重组方法、装置及系统。

[4] 发明背景

[5] 点对点协议 (ΡΡΡ' Point-to-Point

Protocol) 在使用中产生了一种扩展特性的多链路协议（MP, Multilink

Protocol) ，其原理是将多个物理上独立的 PPP链路通过捆绑，对外表现为一条逻辑链路。在此逻辑链路上传送的报文，会先被分片，然后将分片发送到各个子链路上传送，从而增加了报文转发的效率。上述各个子链路称为一个 MP组。

[6] 现有技术对 MP绑定的 PPP链路上收到的分片数据，釆用固定线性表存储的方案

，按照收到分片的序号存储，给每个分片都分配一个固定的空间。当一个分片未收到吋，此分片对应的存储地址空闲，不存放任何其他信息。理论上来说，支持的链路延吋吋间越长，则接收到的分片数量越多，那么用于存储分片的空间越大。并且，在对 MP组中的各条链路收到的分片进行重组排序处理吋，不区分分片入队吋间先后顺序，而是对所有收到分片按序号进行排序处理。

[7] 本发明的发明人在实施本发明实施例吋发现，现有技术所釆用的报文分片存储方式，为报文的每个分片分配固定的存储空间，且不区分分片入队吋间先后顺序，这使得在对分片数据进行重组吋，重组需要遍历所有分片的存储的空间，非常复杂。

[8] 发明内容

[9] 鉴于此，本发明实施例提供一种多链路协议分片数据的重组方法、装置及系统

。可减小多链路协议数据的重组的复杂度。 [10] 为了解决上述技术问题，本发明实施例提供了一种多链路协议分片数据的重组方法，该方法包括：

[11] 从各分片描述信息数据块的数据块首中，提取出序号最小的分片的分片描述信息，其中，一个分片描述信息数据块用于根据接收的同一链路的分片的序号，顺序存储所述同一链路的分片的分片描述信息；

[12] 将所述提取出的序号最小的分片的分片描述信息加入到有序数据块的尾部，将分片描述信息依据分片的序号顺序存储于所述有序数据块；

[13] 根据所述有序数据块中的分片描述信息，确定已接收完一个报文的所有分片，重组所述报文。

[14] 本发明实施例提供了一种多链路协议分片数据的重组装置，包括：

[15] 提取单元，用于从存储的各分片描述信息数据块的数据块首中，提取出序号最小的分片的分片描述信息，其中，一个分片描述信息数据块用于根据接收的同一链路的分片的序号，顺序存储所述同一链路的分片的分片描述信息；

[16] 添加单元，用于将所述提取单元提取出的序号最小的分片的分片描述信息加入到有序数据块的尾部，将分片描述信息依据分片的序号顺序存储于所述有序数据块；

[17] 重组处理单元，用于根据所述有序数据块中的分片描述信息，确定已接收完一个报文的所有分片，重组所述报文。

[18] 本发明实施例提供了一种多链路协议分片数据的重组系统，包括：

[19] 存储装置，用于存储接收的分片数据、多个分片描述信息数据块及有序数据块，其中所述一个分片描述信息数据块用于根据接收的同一链路的分片的序号，顺序存储所述同一链路的分片的分片描述信息，将分片描述信息根据分片的序号顺序存储于所述有序数据块；

[20] 重组装置，用于从所述存储装置所存储的各分片描述信息数据块的数据块首中，提取出序号最小的分片的分片描述信息；并将所述提取出的序号最小的分片的分片描述信息加入到有序数据块的尾部，并根据所述有序数据块中的分片描述信息，确定已接收完一个报文的所有分片吋，重组所述报文。

[21] 本发明实施例釆用多个分片描述信息数据块分别根据接收的同一链路的分片的序号，顺序存储所述同一链路的分片的分片描述信息，在重组过程中，由于每个分片描述信息数据块的数据块首的分片描述信息对应于从某条链路的接收的分片中序号最小的分片，因此本发明实施例可以通过比较各分片描述信息数据块的数据块首的信息，来找出一个最小序号的分片，而避免了现有技术需要对所有分片进行排序的复杂工作，因此，本发明实施例与现有技术需要遍历整个分片的存储范围对分片进行排序相比，可以简化对多链路协议数据进行重组的复杂度。

[22] 附图简要说明

[23] 图 1是根据本发明的一个实施例的多链路协议分片数据的重组系统的结构组成示意图；

[24] 图 2是根据本发明的一个实施例的多链路协议分片数据的存储装置的结构组成示意图；

[25] 图 3是一个包括三条链路的动态链表及其指示单元的示意图；

[26] 图 4是根据本发明的一个实施例的多链路协议分片数据的重组装置的结构组成示意图；

[27] 图 5是根据本发明的另一个实施例的多链路协议分片数据的重组装置的结构组成示意图；

[28] 图 6是根据图 4中提取单元 33的一个实施例的结构组成示意图；

[29] 图 7是根据图 4中重组处理单元 36的一个实施例的结构组成示意图；

[30] 图 8是根据图 4中第四处理单元 362的一个实施例的结构组成示意图；

[31] 图 9是根据本发明的一个实施例的多链路协议分片数据的重组方法的简化流程示意图；

[32] 图 10是根据图 9中的步骤 S200的一个实施例流程细化示意图；

[33] 图 11是根据图 9中的步骤 S230的一个实施例流程细化示意图；

[34] 图 12是根据本发明的一个实施例的多链路协议分片数据的重组方法的一个详细流程示意图。

[35] 实施本发明的方式

[36] 下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

[37] 图 1是根据本发明的一个实施例的多链路协议分片数据的重组系统的结构组成示意图；如图 1所示，本实施例的重组系统包括存储装置 1和重组装置 2，其中：

[38] 所述存储装置 1，用于存储接收的分片数据、多个分片描述信息数据块及有序数据块，其中所述一个分片描述信息数据块用于依据接收的同一 PPP链路的分片的序号，顺序存储所述同一 PPP链路的分片的分片描述信息，将分片描述信息依据分片的序号顺序存储于所述有序数据块；具体实现中，一个 MP组内绑定的不同 PPP链路上收到的分片的序号大小与接收吋间相对应，即一条 PPP链路吋间上先收到的分片的序号比后收到的分片的序号小。这是由于发送端的发送机制是先分片，为每一个分片分配一个序号，然后先发送序列号小的分片到一条 ppp链路上，发送到接收之间从逻辑上来看是一条固定的 PPP链路，而不同于以太网会经过不同路由到达对端的机制。因此从吋间上来看，在一条 PPP链路上前一个分片发送完成后，后一个分片才能在此 PPP链路上发送，因此后一个分片的序列号是大于前一个分片序列号的。这样本发明实施例中当从同一条 PPP链路上接收到分片数据后，通过本发明实施例的存储装置生成分片描述信息，并依据接收的同一 PPP链路的分片的序号，顺序存储所述同一 PPP链路各分片的分片描述信息

[39] 本发明实施例的存储装置可包括两块，第一块位于芯片的外部，比如为芯片外的同步静态随机访问存储器 (SSRAM, Synchronous Static Random Access

Memory) ，用于存储接收的分片数据；第二块位于芯片的内部，比如可为芯片内部的静态随机访问存储器（SRAM， Static Random Access

Memory) ，用于存储所述分片数据的分片描述信息和有序数据块，其中所述存储的分片描述信息至少包括该分片的 MP头信息和所述分片描述信息对应的分片数据的存储地址信息，

所述 MP头信息中包括分片的序号，所述分片描述信息还可进一步包括分片的接收吋间。 [40] 所述重组装置 2，用于从所述存储装置 1所存储的各分片描述信息数据块的数据块首中，提取出序号最小的分片的分片描述信息；并将所述提取出的序号最小的分片的分片描述信息加入到有序数据块的尾部，并根据所述有序数据块中的分片描述信息，确定已接收完一个报文的所有分片吋，重组所述报文。

[41] 本发明实施例釆用多个分片描述信息数据块分别根据接收的同一 PPP链路的分片的序号，顺序存储所述同一 PPP链路的分片的分片描述信息，在重组过程中，由于每个分片描述信息数据块的数据块首的分片描述信息对应于从某条 PPP链路的接收的分片中序号最小的分片，因此本发明实施例可以通过比较各分片描述信息数据块的数据块首的信息，来找出一个最小序号的分片，而避免了现有技术需要对所有分片进行排序的复杂工作，因此，本发明实施例与现有技术需要遍历整个分片的存储范围对分片进行排序相比，可以简化对多链路协议数据进行重组的复杂度。

[42] 具体实现中，本实施例的存储装置可内置于所述重整装置中，作为所述重组装置的结构模块。

[43] 下面对系统中存储装置和重组装置的结构分别进行说明。

[44] 图 2是根据本发明的一个实施例的多链路协议分片数据的存储装置的结构组成示意图；如图 2所示，本实施例的存储装置包括分片数据存储单元 10、分片描述信息存储单元 11以及指示单元 12，其中：

[45] 所述分片数据存储单元 10用于接收并存储分片数据，根据存储的每个分片数据

，生成并存储每个分片的分片描述信息；

[46] 所述分片描述信息存储单元 11，用于存储多个分片描述信息数据块及有序数据块，其中所述一个分片描述信息数据块用于依据所述分片数据存储单元 10接收的同一 PPP链路的分片的序号，顺序存储所述同一 PPP链路的分片的分片描述信息，将分片描述信息依据分片的序号顺序存储于所述有序数据块。所述分片描述信息至少包括该分片的 MP头信息和所述分片描述信息对应的分片数据的存储地址信息，

所述 MP头信息中包括分片的序号，所述分片描述信息还可进一步包括分片的接收吋间。所述指示单元 12，用于针对所述分片描述信息存储单元 11中存储的每个分片描述信息数据块，设置第一指示信息用于指示所述分片描述信息数据块的数据块首，设置第二指示信息用于指示所述分片描述信息数据块的数据块尾。当所述分片描述信息数据块为动态链表吋，该指示单元 12可为另一个 SRAM, 该 SRAM 为每一个分片描述信息链表设置头指针（Head) 、用于指示所述分片描述信息数据块的数据块首，设置尾指针（Tail) ，用于指示所述分片描述信息数据块的尾部。

[48] 较佳的，本实施例的存储装置还包括一计数单元（图中未示出），用于对所述分片描述信息存储单元 11中存储的每个分片描述信息数据块包含的分片描述信息的个数进行计数（用 Cnt表示），当某个分片描述信息数据块中新增一个分片描述信息，则对应于该分片描述信息数据块的计数模块的计数会增加 1，当某个分片描述信息数据块中减少一个分片描述信息吋，对应于该分片描述信息数据块的计数模块的计数会减 1。

[49] 如图 3所示为一个包括三条链路的动态链表及其指示单元的示意图，其中，每个链路接收的分片按照接收先后存储在一个动态链表中，每个动态链表的中分片的序号（PD_i) 由小到大排序，比如从第一链路接收的分片在链表中的排序为 PD_1、 PD_4, ...... PD_i; 从第二链路接收的分片在链表中的排序为 PD_2、 P

D_5， ...... PDJ , 且对应于每个动态链表均有一个指示单元，所述指示单元包括指向所述链表的链表头以指示所述链表的链表首的头指针（Head) ，指向所述链表的链表尾以指示所述链表的尾部的尾指针（Tail) 以及对所述链表包含的分片描述信息的计数参数 Cnt。从图 2中可以看出，每个链表的链表首的分片描述信息必然是从某链路接收的最小序号分片的分片描述信息。

[50] 图 4是根据本发明的一个实施例的多链路协议分片数据的重组装置的结构组成示意图；如图 4所示，本实施例的重组装置包括提取单元 33、更新单元 34、添加单元 35以及重组处理单元 36，其中：

[51] 所述提取单元 33，用于从存储的各分片描述信息数据块的数据块首中，提取出序号最小的分片的分片描述信息；

[52] 本实施例的重组装置还可包括第一判断单元，用于判断是否至少有一个分片描述信息数据块的数据块首发生更新，如果判断为是，则通知所述提取单元 33从各分片描述信息数据块的数据块首中，重新提取出序号最小的分片的分片描述信息。如前所述，所述分片描述信息数据块可为动态链表。

[53] 所述更新单元 ₃₄，用于当所述提取单元 33提取出序号最小的分片的分片描述信息后，将所述序号最小的分片的分片描述信息所在的数据块的数据块首更新为所述序号最小分片的分片描述信息指向的下一分片描述信息；当分片描述信息数据块为动态链表吋，所述更新单元 34，可通过修改 Head指针，使 Head指针指向所述被提取出的序号最小的分片描述信息所指向的下一分片描述信息，这样更新后 Head指针指向的分片描述信息成为分片描述信息链表的链表首。具体实现中，所述存储装置可包括第一计数单元，对每个分片描述信息数据块包含的分片描述信息的个数进行计数（用 Cnt表示），当所述更新单元 34更新完分片描述信息数据块的数据块首后，所述第一计数单元的计数自动减 1。

[54] 所述添加单元 35，用于将所述提取单元 33提取出的序号最小的分片的分片描述信息加入已排序分片的分片描述信息所在的有序数据块的尾部；当分片描述信息数据块和有序数据块均为动态链表吋，所述添加单元 35可将指示所述有序数据块尾部的 Tail指针和所述有序数据块尾部分片描述信息的指针指向所述提取出的序号最小的分片的分片描述信息，这样所述提取出的序号最小的分片的分片描述信息即加入到所述有序数据块的尾部。相应的，所述重组装置可包括第二计数单元，用于对所述有序数据块中的分片描述信息的个数进行计数。当所述添加单元 35将所述提取出的序号最小的分片的分片描述信息加入到所述有序数据块的尾部后，所述第二计数单元的计数加 1。

[55] 所述重组处理单元 36，用于根据所述有序数据块中的分片描述信息，确定已接收完一个报文的所有分片，重组所述报文。具体实现中，接收的分片描述信息中的 MP头可包括 B标识和 E标识，当 MP头中的 B标识有效吋，表示接收的是一个报文的第一个分片，当 MP头中的 E标识有效吋，表示接收的是一个报文的最后一个分片，因此，具体实现中，所述重组处理单元 36可通过判断接收是否接收到一个 B标识有效的分片后，又接收到同一个报文的一个 E标识有效的分片，如果是，则判定已经接收完一个报文的所有分片，此吋重组处理单元 36根据所述报文的各分片描述信息对应的分片的地址信息找到各分片，重组所述报文。否贝 I」，通知所述提取单元 33继续从各分片描述信息数据块的数据块首中，提取出序号最小的分片的分片描述信息。

[56] 具体实现中，如图 5所示，本实施例的重组装置还可包括第七处理单元 37，用于当所述重组处理单元重组所述报文后，释放所述报文各分片占用的存储资源

[57] 较佳的，图 4中的提取单元 33可包括图 6所示的结构组成，参考图 6，提取单元 3 3进一步可包括确定单元 330、第二判断单元 331、第一处理单元 332以及第二处理单元 333，其中：

[58] 所述确定单元 330，用于从各分片描述信息数据块的数据块首中，确定序号最小的分片；如前所述，每个分片描述信息数据块的数据块首是从某 PPP链路接收的最小序号分片的分片描述信息，且各分片描述信息中包含对应分片的序号，因此，确定单元 330可通过检査各分片描述信息数据块的数据块首的方式，确定序号最小的分片。

[59] 所述第二判断单元 331，用于判断所述确定单元 330确定的序号最小的分片是否为目标分片，所述目标分片的序号为所述有序数据块的尾部的分片描述信息对应的分片的序号增 1 ;

[60] 所述第一处理单元 332，用于当所述第二判断单元 331的判断结果为是吋，从各分片描述信息数据块的数据块首中提取出所述序号最小的分片的分片描述信息

[61] 所述第二处理单元 333，用于当所述第二判断单元的判断结果为否吋，丢弃所述确定的序号最小的分片，并释放所述分片占用的存储资源。本实施例的第二处理单元 333在丢弃某个分片吋，及吋释放所述分片占用的内部存储装置的存储空间，与现有技术釆用固定线性链表存储分片信息相比，降低了资源消耗，从而降低了芯片成本。

[62] 较佳的，本实施例的重组装置还可包括第三判断单元，用于当所述第二判断单元 331的判断结果为否吋，判断该分片的序号与所述有序数据块尾部的分片描述信息对应的分片的序号的差值是否大于预设的门限值，如果判断为是，通知所述第二处理单元 333丢弃所述确定的序号最小的分片，并释放所述分片占用的存储资源。

[63] 较佳的，本实施例的重组装置还可包括第四判断单元，用于当所述第二判断单元 331的判断结果为否吋，判断所述确定单元 330确定的序号最小的分片是否超吋，如果判断为是，通知所述第二处理单元 333丢弃所述确定的序号最小的分片

，并释放所述分片占用的存储资源。

[64] 较佳的，本实施例的重组装置还可包括第五判断单元，用于当所述第二判断单元 331的判断结果为否吋，判断是否到达所述分片的更新吋间点，如果判断为是

，通知所述第四判断单元，判断该分片是否超吋。

[65] 图 7是根据图 4中重组处理单元 36的一个实施例的结构组成示意图；参考图 7，所述重组处理单元 36至少可包括第六判断单元 360、第三处理单元 361、第四处理单元 362，其中：

[66] 所述第六判断单元 360，用于根据所述有序数据块中的分片描述信息，判断是否已接收完一个报文的所有分片；

[67] 所述第三处理单元 361，用于当所述第六判断单元 360的判断结果为是吋，重组所述报文；

[68] 所述第四处理单元 362，用于当所述第六判断单元 360的判断结果为否吋，通知所述提取单元 33从各分片描述信息数据块的数据块首中，提取出序号最小的分片的分片描述信息。

[69] 较佳的，图 8是根据图 4中第四处理单元 362的一个实施例的结构组成示意图，所述第四处理单元 362还包括：

[70] 第七判断单元 3621，用于当所述第六判断单元 360的判断结果为否吋，判断报文分片是否出错；

[71] 第五处理单元 3622，用于当所述第七判断单元的判断结果为是吋，丢弃出错分片并释放所述出错分片占用的存储资源；

[72] 第七判断单元可判断接收的序号是连续的分片中是否包括有两个标识为第一分片的分片，而未包括标识为最后分片的分片，如果判断为是，将前一个第一分片的序号到后一个第一分片的序号之间的所有分片丢弃，并释放所述丢弃的分片占用的存储资源；

[73] 或，判断接收的序号是连续的分片中是否包括有两个标识为最后分片的分片，而未包括标识为第一分片的分片，如果判断为是，将前一个最后分片到后一个最后分片之间的所有分片，连同所述后一个最后分片一起丢弃，并释放所述丢弃的分片占用的存储资源。

[74] 如前所述，当接收到一个 B标识有效的分片后，又接收到一个 E标识有效的分片，则判定已经接收完一个报文的所有分片；相反的，在接收的多个序号连续的情况下，当接收到一个 B标识有效的分片后，未接收到一个 E标识有效的分片吋，又接收到另一个 B标识有效的分片，则可判定报文出错；或者在接收的多个序号连续的情况下，当接收到一个 E标识有效的分片后，在未接收到一个 B标识有效的分片吋，又接收到另一个 E标识有效的分片，则可判定报文出错。

[75] 第六处理单元 3623，用于当所述第七判断单元的判断结果为否吋，通知所述提取单元 33从各分片描述信息数据块的数据块首中，提取出序号最小的分片的分片描述信息。本实施例釆用多个分片描述信息数据块分别根据接收的同一 PPP链路的分片的序号，顺序存储所述同一 PPP链路的分片的分片描述信息，在重组过程中，由于每个分片描述信息数据块的数据块首的分片描述信息对应于从某条 P PP链路的接收的分片中序号最小的分片，因此本发明实施例可以通过比较各分片描述信息数据块的数据块首的信息，来找出一个最小序号的分片，而避免了现有技术需要对所有分片进行排序的复杂工作，因此，本发明实施例与现有技术需要遍历整个分片的存储范围对分片进行排序相比，可以简化对多链路协议数据进行重组的复杂度。

[76] 另外，本实施例方案在丢弃某个分片吋，及吋释放所述分片占用的内部存储装置的存储空间，与现有技术釆用固定线性链表存储分片信息相比，降低了资源消耗，从而降低了芯片成本。

[77] 本实施例中，重组装置和存储装置分别为独立的设备，在具体实现中，所述存储装置和所述重组装置可设置在一个设备中，或者所述存储装置可作为所述重组装置的内部模块。

[78] 相应的，图 9是根据本发明的一个实施例的多链路协议分片数据的重组方法的流程示意图；如图 9所示，本实施例的方法至少包括：

[79] 步骤 S200、从各分片描述信息数据块的数据块首中，提取出序号最小的分片的分片描述信息；具体实现中，在步骤 S200之前还可包括判断是否至少有一个分片描述信息数据块的数据块首发生更新，如果判断为是，则执行步骤 S200。如前所述，所述分片描述信息数据块可为动态链表。

[80] 步骤 S210, 将所述序号最小的分片的分片描述信息所在的分片描述信息数据块的数据块首更新为所述序号最小分片的分片描述信息指向的下一分片描述信息；当分片描述信息数据块为动态链表吋，可通过修改 Head指针，使 Head指针指向所述被提取出的序号最小的分片描述信息所指向的下一分片描述信息，这样更新后 Head指针指向的分片描述信息成为分片描述信息链表的链表首。具体实现中，步骤 S210在更新数据块首后还可包括，对每个分片描述信息数据块包含的分片描述信息的个数进行计数（用 Cnt表示）的步骤，具体的，当更新完分片描述信息数据块的数据块首后，将对应的分片描述信息数据块的分片描述信息的计数自动减 1。

[81] 步骤 S220, 将所述提取出的序号最小的分片的分片描述信息加入有序数据块的尾部，将分片描述信息按序号顺序存储于所述有序数据块；当分片描述信息数据块和有序数据块均为动态链表吋，可将指示所述有序数据块尾部的 Tail指针和所述有序数据块尾部分片描述信息的指针指向所述提取出的序号最小的分片的分片描述信息，这样所述提取出的序号最小的分片的分片描述信息即加入到所述有序数据块的尾部。相应的，步骤 S220在将分片描述信息加入有序数据块尾部之后还可包括，对所述有序数据块中的分片描述信息的个数进行计数。具体的，当将所述提取出的序号最小的分片的分片描述信息加入到所述有序数据块的尾部后，将所述有序数据块中的分片描述信息的个数计数加 1。

[82] 步骤 S230, 根据所述有序数据块中的分片描述信息，判断是否已接收完一个报文的所有分片，如果判断为是，执行步骤 S240; 否则，返回执行步骤 S200。具体实现中，接收的分片描述信息中的 MP头可包括 B标识和 E标识，当 MP头中的 B 标识有效吋，表示接收的是一个报文的第一个分片，当 _Mp头中的 E标识有效吋

，表示接收的是一个报文的最后一个分片，在步骤 S230, 可通过判断接收是否接收到一个 B标识有效的分片后，又接收到同一个报文的一个 E标识有效的分片，如果是，则判定已经接收完一个报文的所有分片。

[83] 步骤 S240, 重组所述报文。

[84] 具体实现中，所述步骤 S240在重组所述报文之后还可包括：释放所述报文各分片占用的存储资源。

[85] 进一步，图 10是根据图 9中的步骤 S200的一个实施例流程细化示意图；如图 10 所示，步骤 S200进一步可包括：

[86] 步骤 S211 , 从各分片描述信息数据块的数据块首中，确定序号最小的分片；如前所述，每个分片描述信息数据块的数据块首是从某 PPP链路接收的最小序号分片的分片描述信息，且各分片描述信息中包含对应分片的序号，因此，可通过比较各分片描述信息数据块的数据块首的方式，确定序号最小的分片。

[87] 步骤 S212, 判断所述确定的序号最小的分片是否为目标分片，所述目标分片的序号为所述有序数据块的尾部的分片描述信息对应的分片的序号增 1 ; 如果判断为是，执行步骤 S213 ; 如果判断为否，执行步骤 S214。

[88] 步骤 S213，从各分片描述信息数据块的数据块首中提取出所述序号最小的分片的分片描述信息；

[89] 步骤 S214, 丢弃所述确定的序号最小的分片，并释放所述丢弃的分片占用的存储资源。

[90] 较佳的，步骤 S214可进一步包括：

[91] 判断所述确定的序号最小的分片的序号与所述有序数据块尾部的分片描述信息对应的分片的序号的差值是否大于预设的门限值，如果判断为是，丢弃所述确定的序号最小的分片，并释放所述分片占用的存储资源。

[92] 或，判断所述确定的序号最小的分片是否超吋，如果判断为是，丢弃所述确定的序号最小的分片，并释放所述分片占用的存储资源。且在判断超吋之前还需确定是否到达所述序号最小的分片的更新吋间点，如果是，对所述序号最小的分片是否超吋进行判断。

[93] 图 11是根据图 9中的步骤 S230的一个实施例流程细化示意图；如图 11所示，步骤 S230可进一步包括： [94] 步骤 S231、根据所述有序数据块中的分片描述信息，判断是否已接收完一个报文的所有分片，如果判断为是，转到图 7中步骤 S240; 如果判断为否，执行步骤 S232;

[95] 步骤 S232, 判断报文分片是否出错，如果判断为是，执行步骤 S233 ; 如果判断为否，转到图 7中步骤 S200。具体实现中，在步骤 S232可判断是否将同一报文的第一个分片接收两次，而未接收到所述报文的最后一个分片，如果判断为是，判定报文出错；或，在步骤 S232可判断是否将同一报文的最后一个分片接收两次，而未接收到所述报文的第一个分片，如果判断为是，判定报文出错。

[96] 步骤 S233 , 丢弃所述出错的分片，并释放所述出错的分片占用的存储资源。

[97] 图 12是根据本发明的一个实施例的多链路协议分片数据的重组方法的一个详细流程示意图，包括如下步骤：

[98] 步骤 S300, 判断是否至少有一个分片描述信息数据块的数据块首发生更新，如果判断为是，执行步骤 S301 ; 如果判断为否，步骤 S300继续进行判断；

[99] 步骤 S301 , 从各分片描述信息数据块的数据块首中，确定序号最小的分片；

[100] 步骤 S302, 判断所述确定的序号最小的分片是否为目标分片，所述目标分片的序号为所述有序数据块的尾部的分片描述信息对应的分片的序号增 1 ; 如果判断为是，执行步骤 S303 ; 如果判断为否，执行步骤 S308 ;

[101] 步骤 S303 , 从各分片描述信息数据块的数据块首中提取出所述序号最小的分片的分片描述信息；

[102] 步骤 S304, 将所述提取出的序号最小的分片的分片描述信息加入有序数据块的尾部；

[103] 步骤 S305 , 判断是否已接收完一个报文的所有分片，如果判断为是，执行步骤

S306; 如果判断为否，执行步骤 S312;

[104] 步骤 S306 , 重组所述报文；

[105] 步骤 S307 , 释放所述报文各分片占用的存储资源，后停止，或返回步骤 S300;

[106] 步骤 S308 , 判断所述确定的序号最小的分片的序号与所述有序数据块尾部的分片描述信息对应的分片的序号的差值是否大于预设的门限值，如果判断为是，执行步骤 S310; 如果判断为否，执行步骤 S309; [107] 步骤 S309, 判断所述确定的序号最小的分片是否超吋，如果判断为是，执行步骤 S310; 如果判断为否，执行步骤 S300;

[108] 步骤 S310, 丢弃所述确定的序号最小的分片，并释放所述确定的序号最小的分片占用的存储资源，返回步骤 S300;

[109] 步骤 S312, 判断所述提取出的序号最小的分片是否出错，如果判断为是，执行步骤 S313; 如果判断为否，执行步骤 S300。

[110] 步骤 S313 , 丢弃所述出错的报文，并释放所述出错的报文所占存储资源。

[111] 本实施例釆用多个分片描述信息数据块分别根据接收的同一 PPP链路的分片的序号，顺序存储所述同一 PPP链路的分片的分片描述信息，在重组过程中，由于每个分片描述信息数据块的数据块首的分片描述信息对应于从某条链路的接收的分片中序号最小的分片，因此本发明实施例可以通过比较各分片描述信息数据块的数据块首的信息，来找出一个最小序号的分片，而避免了现有技术需要对所有分片进行排序的复杂工作，因此，本发明实施例与现有技术需要遍历整个分片的存储范围对分片进行排序相比，可以简化对多链路协议数据进行重组的复杂度。

[112] 另外，本实施例方案在丢弃某个分片吋，及吋释放所述分片占用的内部存储装置的存储空间，与现有技术釆用固定线性链表存储分片信息相比，降低了资源消耗，从而降低了芯片成本。

[113] 通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本发明可以通过硬件实现，也可以可借助软件加必要的通用硬件平台的方式来实现基于这样的理解，本发明的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个计算机可读存储介质（可以是 CD-ROM, U盘，移动硬盘等）中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例所述的方法。

[114] 以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求的保护范围为准。

Claims

权利要求书

[1] 一种多链路协议分片数据的重组方法，其特征在于，该方法包括：

从各分片描述信息数据块的数据块首中，提取出序号最小的分片的分片描述信息，其中，一个分片描述信息数据块用于根据接收的同一链路的分片的序号，顺序存储所述同一链路的分片的分片描述信息；

将所述提取出的序号最小的分片的分片描述信息加入到有序数据块的尾部，将分片描述信息依据分片的序号顺序存储于所述有序数据块；根据所述有序数据块中的分片描述信息，确定已接收完一个报文的所有分片，重组所述报文。

[2] 如权利要求 1所述的多链路协议分片数据的重组方法，其特征在于，所述从各分片描述信息数据块的数据块首中，提取出序号最小的分片的分片描述信息之后还包括：

将所述提取出的序号最小的分片的分片描述信息所在的分片描述信息数据块的数据块首更新为所述序号最小的分片的分片描述信息指向的下一个分片描述信息。

[3] 如权利要求 2所述的多链路协议分片数据的重组方法，其特征在于，所述从各分片描述信息数据块的数据块首中，提取出序号最小的分片的描述信息之前还包括：

判断是否至少有一个分片描述信息数据块的数据块首发生更新，如果判断为是，从各分片描述信息数据块的数据块首中，重新提取出序号最小的分片的描述信息。

[4] 如权利要求 1所述的多链路协议分片数据的重组方法，其特征在于，所述从各分片描述信息数据块的数据块首中，提取出序号最小的分片的描述信息包括：

从各分片描述信息数据块的数据块首中，确定序号最小的分片；判断所述序号最小的分片是否是目标分片，所述目标分片的序号为所述有序数据块的尾部的分片描述信息对应的分片的序号增 1，如果判断为是，从各分片描述信息数据块的数据块首中提取出所述序号最小的分片的描述信息。

[5] 如权利要求 4所述的多链路协议分片数据的重组方法，其特征在于，还包括当判断所述序号最小的分片是否是目标分片的判断结果为否吋，丢弃所述序号最小的分片，并释放所述序号最小的分片占用的存储资源。

[6] 如权利要求 5所述的多链路协议分片数据的重组方法，其特征在于，所述丢弃所述序号最小的分片包括：

判断所述序号最小的分片的序号与所述有序数据块的尾部的分片描述信息对应的分片的序号的差值是否大于预设的门限值，如果判断为是，丢弃所述序号最小的分片；

或，判断所述序号最小的分片是否超吋，如果判断为是，丢弃所述序号最小的分片。

[7] 如权利要求 2所述的多链路协议分片数据的重组方法，其特征在于，所述方法还包括：

当根据所述有序数据块中的分片描述信息，确定未接收完一个报文的所有分片，判断所述报文的分片是否出错，如果判断为是，丢弃出错的分片并释放所述出错的分片占用的存储资源；如果判断为否，从各分片描述信息数据块的数据块首中，提取出序号最小的分片的分片描述信息。

[8] 如权利要求 7所述的多链路协议分片数据的重组方法，其特征在于，所述判断报文分片是否出错，如果判断为是，丢弃出错的分片并释放所述出错的分片占用的存储资源包括：

判断接收的序号是连续的分片中是否包括有两个标识为第一分片的分片，而未包括标识为最后分片的分片，如果判断为是，将前一个第一分片的序号到后一个第一分片的序号之间的所有分片丢弃，并释放所述丢弃的分片占用的存储资源；

或，判断接收的序号是连续的分片中是否包括有两个标识为最后分片的分片，而未包括标识为第一分片的分片，如果判断为是，将前一个最后序号到后一个最后序号之间的所有分片，连同所述后一个最后分片一起丢弃，并释放所述丢弃的分片占用的存储资源。

[9] 如权利要求 1所述的多链路协议分片数据的重组方法，其特征在于，所述重组所述报文之后包括：

释放所述报文的各分片占用的存储资源。

[10] 如权利要求 1-9中任一项所述的多链路协议分片数据的重组方法，其特征在于，所述分片描述信息数据块为动态链表。

[11] 一种多链路协议分片数据的重组装置，其特征在于，包括：

提取单元，用于从存储的各分片描述信息数据块的数据块首中，提取出序号最小的分片的分片描述信息，其中，一个分片描述信息数据块用于根据接收的同一链路的分片的序号，顺序存储所述同一链路的分片的分片描述

I口自te！、.,

添加单元，用于将所述提取单元提取出的序号最小的分片的分片描述信息加入到有序数据块的尾部，将分片描述信息依据分片的序号顺序存储于所述有序数据块；

重组处理单元，用于根据所述有序数据块中的分片描述信息，确定已接收完一个报文的所有分片，重组所述报文。

[12] 如权利要求 11所述的多链路协议分片数据的重组装置，其特征在于，所述装置还包括：

更新单元，用于当所述提取单元提取出序号最小的分片的分片描述信息后，将所述分片描述信息所在的分片描述信息数据块的数据块首更新为所述序号最小的分片的分片描述信息指向的下一个分片描述信息。

[13] 如权利要求 12所述的多链路协议分片数据的重组装置，其特征在于，所述装置还包括：

第一判断单元，用于判断是否至少有一个分片描述信息数据块的数据块首发生更新，如果判断为是，通知所述提取单元重新提取出序号最小的分片的分片描述信息。

[14] 如权利要求 11所述的多链路协议分片数据的重组装置，其特征在于，所述提取单元包括：确定单元，用于从各分片描述信息数据块的数据块首中，确定序号最小的分片；

第二判断单元，判断所述确定单元确定的序号最小的分片是否为目标分片，所述目标分片的序号为所述有序数据块的尾部的分片描述信息对应的分片的序号增 1 ;

第一处理单元，用于当所述第二判断单元的判断结果为是吋，从各分片描述信息数据块的数据块首中提取出所述序号最小的分片的分片描述信息；

[15] 如权利要求 14所述的多链路协议分片数据的重组装置，其特征在于，所述提取单元还包括：

第二处理单元，用于当所述第二判断单元的判断结果为否吋，丢弃所述确定单元确定的序号最小的分片，并释放所述序号最小的分片占用的存储资源。

[16] 如权利要求 15所述的多链路协议分片数据的重组装置，其特征在于，所述提取单元还包括：

第三判断单元，用于当所述第二判断单元的判断结果为否吋，判断所述序号最小的分片的序号与所述有序数据块尾部的分片描述信息对应的分片的序号的差值是否大于预设的门限值，如果判断为是，通知所述第二处理单元丢弃所述序号最小的分片，并释放所述序号最小的分片占用的存储资源

[17] 如权利要求 15所述的多链路协议分片数据的重组装置，其特征在于，所述提取单元还包括：

第四判断单元，用于当所述第二判断单元的判断结果为否吋，判断所述序号最小的分片是否超吋，如果判断为是，通知所述第二处理单元丢弃所述序号最小的分片，并释放所述序号最小的分片占用的存储资源。

[18] 如权利要求 12所述的多链路协议分片数据的重组装置，其特征在于，所述重组处理单元包括：

第六判断单元，用于根据所述有序数据块中的分片描述信息，判断是否已接收完一个报文的所有分片；第三处理单元，用于当所述第六判断单元的判断结果为是吋，重组所述报文；

第四处理单元，用于当所述第六判断单元的判断结果为否吋，通知所述提取单元从各分片描述信息数据块的数据块首中，提取出序号最小的分片的分片描述信息。

[19] 如权利要求 18所述的多链路协议分片数据的重组装置，其特征在于，所述第四处理单元包括：

第七判断单元，用于当所述第六判断单元的判断结果为否吋，判断报文分片是否出错；

第五处理单元，用于当所述第七判断单元的判断结果为是吋，丢弃出错的分片并释放所述出错的分片占用的存储资源；

第六处理单元，用于当所述第七判断单元的判断结果为否吋，通知所述提取单元从各分片描述信息数据块的数据块首中，提取出序号最小的分片的分片描述信息。

[20] 如权利要求 11所述的多链路协议分片数据的重组装置，其特征在于，所述装置还包括：

第七处理单元，用于当所述重组处理单元重组所述报文后，释放所述报文的各分片占用的存储资源。

[21] 如权利要求 11-20中任一项所述的多链路协议分片数据的重组装置，其特征在于，所述装置还包括：

存储单元，用于存储接收的多个分片数据、多个分片描述信息数据块及有序数据块，其中所述一个分片描述信息数据块用于根据接收的同一链路的分片的序号，顺序存储所述同一链路的分片的分片描述信息，将分片描述信息根据分片的序号顺序存储于所述有序数据块。

[22] 一种多链路协议分片数据的重组系统，其特征在于，包括：

存储装置，用于存储接收的分片数据、多个分片描述信息数据块及有序数据块，其中所述一个分片描述信息数据块用于根据接收的同一链路的分片的序号，顺序存储所述同一链路的分片的分片描述信息，将分片描述信息根据分片的序号顺序存储于所述有序数据块；

重组装置，用于从所述存储装置所存储的各分片描述信息数据块的数据块首中，提取出序号最小的分片的分片描述信息；并将所述提取出的序号最小的分片的分片描述信息加入到有序数据块的尾部，并根据所述有序数据块中的分片描述信息，确定已接收完一个报文的所有分片吋，重组所述报文。