A virtual address storage system, which may be of particular used in
generating fragmented packets, is implemented using a linked list of data
segments. Multiple storage segments linked together in a linked list data
structure are maintained to represent a virtual contiguous block of
storage to be accessed based on a virtual address. Virtual address to
corresponding data segment pointer associations are maintained for
identifying a data segment corresponding to a particular address within
the address space. In response to an identified address in the address
space, a particular closest dynamic recently used association is
identified and used to traverse to the desired data segment (e.g. rather
than traversing from the beginning of the linked list), and one of the
dynamic recently used associations is updated. A packet can be stored in
this address space along with newly generated packet headers and tails
for the multiple fragmented packets.