IP Library Granted Patent US 8,379,530
Granted Patent B2
US 8,379,530 · App. 12/064,238 · Granted Feb 19, 2013

Method for indicating lost segments

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,379,530
App. No.
12/064,238
Granted
Feb 19, 2013
Kind
B2
Abstract

An application encoder generates independently accessible symbols and these symbols are aggregated by symbol aggregation means into a packet payload. The aggregated symbols in the packet payload are transported in a defined packet structure. These packets are transported over a channel by a packet transmitter that segments the packets into different segments by segmentation means. A segment receiver included in a first entity has the ability to detect whether a certain segment is lost and also knows the length of the lost segment. The segments are aggregated in the first entity to form at least one packet conforming to the packet stream. A symbol parser entity recovers the symbols and passes the individual symbols to an application decoder. The symbol parser in the second entity recovers, from the recovered non-lost information of each received packet, individual symbols.

Claims (37)

1. A method for processing data comprising lost or defective segments at a communications receiver, the method comprising:

receiving a plurality of segments of data at a segment receiver of a first entity;

making a determination that a segment is lost or defective at the segment receiver;

aggregating the plurality of segments to form at least one aggregated packet at the first entity;

inserting a predetermined pattern at a position in the at least one aggregated packet where the lost or defective segment would be, the predetermined pattern indicating the lost or defective segment, using the segment receiver of the first entity, wherein inserting the predetermined pattern includes inserting a length of the lost or defective segment and a code indicative of a reliability of the inserted length as the predetermined pattern;

transmitting the at least one aggregated packet to a packet receiver of a second entity;

searching for the inserted predetermined pattern in the at least one aggregated packet;

interpreting each found pattern to recover non-lost or non-defective information within the at least one aggregated packet;

recovering, from the non-lost or non-defective information within the at least one aggregated packet, individual symbols using a symbol parser; and

passing the individual symbols to an application decoder.

2. The method of claim 1 , further comprising, at a communications transmitter:

generating independently accessible symbols using an application encoder;

aggregating the independently accessible symbols using a symbol aggregator into packets having a packet structure defined by any one of at least one packet header, a block-check sequence, or a payload of variable length of the aggregated independently accessible symbols;

segmenting the packets into different segments by a packet segmenter; and

transporting the segments over a channel by a packet transmitter.

3. The method of claim 1 , further comprising passing the at least one aggregated packet from the first entity to the second entity across a normalized interface, wherein the normalized interface is configured to pass the at least one aggregated packet according to a specified format.

4. The method of claim 1 , wherein the first entity is a lower protocol layer and the second entity is an upper protocol layer.

5. A communications receiver for processing data comprising lost or defective segments, the communications receiver comprising:

a segment receiver configured to receive a plurality of segments of data and to detect whether a segment is lost or defective;

a segment reassembler configured to aggregate the segments to form an aggregated packet and to insert a predetermined pattern at a position in the aggregated packet where the lost or defective segment is detected, the segment reassembler being configured to insert a length of a lost or defective segment and a code indicative of a reliability of the inserted length as the predetermined pattern; and

a symbol parser configured to search for the predetermined pattern in the aggregated packet, to parse symbols considered to be reliable from the aggregated packet, and to forward the symbols to an application layer decoder.

6. The communications receiver of claim 5 , wherein the segment receiver is configured to detect whether a segment is lost or defective by detecting a missing sequence number.

7. The communications receiver of claim 5 , wherein the segment receiver is configured to detect whether a segment is lost or defective by detecting a failed block check sequence.

8. The communications receiver of claim 5 , wherein the segment receiver is configured to detect whether the segment is lost or defective at a first protocol layer and the symbol parser is configured to search for the predetermined pattern in the aggregated packet at a second protocol layer higher than the first protocol layer.

9. The communications receiver of claim 8 , wherein the first protocol layer is a Sub-Network Dependent Convergence Protocol (SNDCP) layer.

10. The communications receiver of claim 5 , wherein the segment receiver is configured to receive segments of data in a general packet radio service (GPRS) format.

11. A method of processing data comprising lost or defective segments in a communications receiver, the method comprising:

receiving a plurality of segments of data;

making a determination that a segment is lost or defective;

aggregating the plurality of segments to form an aggregated packet;

inserting a predetermined pattern in the aggregated packet indicating the lost or defective segment, wherein inserting the predetermined pattern includes inserting a length of the lost or defective segment and a code indicative of a reliability of the inserted length as the predetermined pattern;

searching for the inserted predetermined pattern in the aggregated packet;

identifying data which is not lost or defective in the aggregated packet; and

forwarding the identified data to an application layer program.

12. The method of claim 11 , wherein each of the plurality of segments has a sequence number, and wherein making a determination that the segment is lost or defective comprises detecting a missing sequence number.

13. The method of claim 11 , wherein the predetermined pattern is inserted at a first protocol layer and the inserted predetermined pattern is searched at a second protocol layer higher than the first protocol layer.

14. The method of claim 11 , wherein the receiving comprises receiving segments of data in a general packet radio service (GPRS) format.

Assignments (8)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 28, 2014
From: HEWLETT-PACKARD COMPANY; HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.; PALM, INC.
To: QUALCOMM INCORPORATED
Reel/Frame 032132/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 18, 2013
From: PALM, INC.
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 031837/0239 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 18, 2013
From: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
To: PALM, INC.
Reel/Frame 031837/0544 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 18, 2013
From: PALM, INC.
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 031837/0659 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 3, 2013
From: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
To: PALM, INC.
Reel/Frame 030341/0459 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 28, 2010
From: PALM, INC.
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 025204/0809 →
RELEASE OF SECURITY INTEREST Recorded Jul 6, 2010
From: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
To: PALM, INC.
Reel/Frame 024630/0474 →
SECURITY AGREEMENT Recorded Oct 22, 2009
From: PALM, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 023406/0671 →