Patent ID: 7613185

Claim:
A packet header decompressor including a computing device and a storage space for maintaining a history, said decompressor configured to receive a packet, said packet comprising: a compressed header comprising: a first value associated with a second uncompressed header, configured for deriving an uncompressed header for said packet based on said second uncompressed header; and a second value associated with a third uncompressed header, configured for deriving said uncompressed header based on said third uncompressed header, where said uncompressed header, said second uncompressed header, and said third uncompressed header are associated with different packets arriving in any order; and wherein said packet includes a first sequence number, said second uncompressed header includes a second sequence number, said third uncompressed header includes a third sequence number, and the availability of at least one of said second uncompressed header and said third uncompressed header in said history for said packet is determined based on said sequence numbers.