Method, device and system for recombining multilink protocol fragment data

Abstract

The invention discloses a method, a device and a system for recombining multilink protocol fragment data. The method for recombining multilink protocol fragment data comprises the following steps: extracting fragment description information of the fragment with the smallest serial number from the first data block in various fragment description information data blocks, wherein one fragment description information data block is used for storing the fragment description information of the fragments in the same link in sequence according to the received serial numbers of the fragments in the same link; adding the extracted fragment description information of the fragment with the smallest serial number to the tail of the sequential data block, wherein the sequential data block stores the fragment description information in sequence according to the serial numbers of the fragments; and according to the fragment description information in the sequential data block, determining that all fragments of a message are received, and recombining the message. The embodiment can reduce the complexity for recombining an MP group.

Description

technical field [0001] The present invention relates to the communication field, in particular to a method, device and system for recombining fragmented data of a multi-link protocol. Background technique [0002] The Point-to-Point Protocol (PPP, Point-to-Point Protocol) has produced an extended multi-link protocol (MP, Multilink Protocol) in use. Its principle is to bind multiple physically independent PPP links to the outside world Appears as a logical link. Messages transmitted on this link will be fragmented first, and then the fragments will be sent to each sub-link for transmission, thus increasing the efficiency of message forwarding. These physical channels are called an MP group. [0003] In the prior art, a fixed linear table storage solution is adopted for fragmented data received on a PPP link bound to an MP, and stored according to the sequence number of the received fragments, and each fragment has a fixed space allocation. When a fragment is not received, ...

AI Technical Summary

Problems solved by technology

[0004] The inventors of the present invention discovered when implementing the embodiment of the present invention that the message fragment storage method adopted in the prior art allocates a fixed storage space for each fragment of the message, and does not distinguish the order in which the fragments enter the queue order, which makes it very complicated to traverse the storage space of all fragments when reorganizing the fragments.

Images