×

Structure and method for maintaining ordered linked lists

  • US 7,685,121 B2
  • Filed: 10/10/2002
  • Issued: 03/23/2010
  • Est. Priority Date: 10/10/2002
  • Status: Expired due to Fees
First Claim
Patent Images

1. In a packet-based communication system comprising a processor, a method for maintaining a linked list comprised of members ordered with respect to a predetermined ordering relationship, each member corresponding to a packet, for reassembling received packets into a message, the method comprising:

  • maintaining a plurality of first linked lists decoupled from each other, each comprised of a plurality of members continuously ordered with respect to said ordering relationship;

    maintaining a second linked list different from any of the plurality of first linked lists, the second linked list comprised of a plurality of members, each of which includes starting and ending sequence numbers of a respective one of said plurality of first linked lists; and

    walking through one or more members of the second linked list and comparing by the processor a starting sequence number of a segment to at least one of the starting and ending sequence numbers stored in each member of the second linked list to determine an appropriate first linked list from which to insert or remove the segment,wherein each member of said second list is comprised of;

    either a forward link to a next succeeding member of said second list or a null forward link; and

    a field representing the relative relationship of said respective one of said first lists with respect to said ordering relationship.

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