Patent ID: 7685121
Filing Date: 2010-03-23
Classification: G06F,H04L,Y10S

Abstract:
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.