Reassembly of mini-packets in a buffer
AssigneeHewlett-Packard Development Company, L.P.
InventorsSteven Traub, Michael L. Ziegler, Jonathan E. Greenlaw
Life of this patent
Estimating the term…
Abstract
A system comprises a processor, a reassembly buffer that receives mini-packets, and at least one data structure that comprises bits. The bits indicate the presence or absence of each of the mini-packets in the reassembly buffer and further indicate whether one of the mini-packets is a final mini-packet in a series of the mini-packets. The processor uses the bits to determine whether all mini-packets forming the series are present in the reassembly buffer. As a result of the determination, the processor causes the series to be read from the reassembly buffer.
Claims20
A system, comprising:
- a processor;
- a reassembly buffer that receives mini-packets;
- and
- at least one data structure that comprises bits, wherein said bits indicate the presence or absence of each of the mini-packets in the reassembly buffer and further indicate whether one of the mini-packets is a final mini-packet in a series of said mini-packets;
- wherein the processor uses said bits to determine whether all mini-packets forming said series are present in the reassembly buffer;
- wherein, as a result of said determination, the processor causes said series to be read from the reassembly buffer.
A method, comprising:
- receiving mini-packets into a reassembly buffer;
- updating bits in at least one data structure, wherein said bits indicate, for each of said mini-packets, whether the corresponding mini-packet is present or absent in the reassembly buffer and whether the corresponding mini-packet is the final mini-packet in a packet;
- analyzing said bits in the at least one data structure to determine whether mini-packets belonging to said packet have been received by the reassembly buffer;
- and
- based upon said determination, using a processor to read said packet out of the reassembly buffer.
A method, comprising:
- upon arrival of a first packet at a head of a reassembly buffer, initiating a timer and recording an identifier associated with a mini-packet in said reassembly buffer;
- populating said first packet with mini-packets as the mini-packets arrive into the reassembly buffer;
- updating data structure bits to indicate arrival of said mini-packets into the assembly buffer;
- determining, using said data structure bits, whether said first packet is assembled and whether another packet associated with said identifier is assembled;
- and
- if said determination indicates that the first packet and said another packet are not assembled, then, as a result, a processor discarding said first packet and said another packet associated with said identifier.
Dependencies are inferred from the claim text.