In one example, a serving gateway device includes one or more network interfaces configured to receive a packet fragment from a packet data network gateway (PGW) device, and a control unit configured to hash a source Internet protocol (IP) address, a destination IP address, and a fragment identifier value for the packet fragment to determine an entry of a hash table, wherein the entry of the hash table includes data defining a next expected offset, a next expected fragment identifier, and a reference to a fragment table comprising data for at least one previous packet fragment corresponding to the packet fragment, to compare a length of the packet fragment to the next expected offset and the fragment identifier value for the packet fragment to the next expected fragment identifier, and store the packet fragment using the fragment table based on the comparison.