×

Method and system for reassembling and parsing packets in a network environment

  • US 7,298,746 B1
  • Filed: 04/22/2002
  • Issued: 11/20/2007
  • Est. Priority Date: 02/11/2002
  • Status: Active Grant
First Claim
Patent Images

1. A method of reassembling a plurality of information elements included in one or more packets that may be received in any order, comprising:

  • providing a buffer having a plurality of locations, each location capable of storing an information element;

    providing a plurality of flags, in a memory, in one-to-one correspondence with the plurality of locations in the buffer, each flag to indicate whether an information element is stored or not at the corresponding location in the buffer;

    storing a plurality of information elements in the buffer according to one or more sequence numbers, associated with the one or more packets, that determine a correct order, wherein the sequence number for a packet determines the location in the buffer where any information element included in the packet is stored, so that the information elements, if received in a different order, are placed in the correct order;

    for each information element stored in the buffer, setting the flag corresponding to the location in the buffer where the data element is stored to indicate storage of an information element at the location; and

    scanning information derived from the plurality of flags in the memory to determine whether reassembly is complete.

View all claims
  • 8 Assignments
Timeline View
Assignment View
    ×
    ×