IP Library Granted Patent US 7,688,842
Granted Patent B2
US 7,688,842 · App. 11/889,938 · Granted Mar 30, 2010

Method for in-place, lightweight Ack promotion in a wireless network environment

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 7,688,842
App. No.
11/889,938
Granted
Mar 30, 2010
Kind
B2
Abstract

A method for in-place, lightweight Ack packet promotion in a wireless network environment is provided. The method includes receiving a new Ack packet via a wireless network; searching through a transmit queue for an old Ack packet that corresponds to the new Ack packet; and replacing the data in a number field, a checksum field, a window size field, and a timestamp options field of the old Ack packet with data in a number field, a checksum field, a window size field, and a timestamp options field of the new Ack packet.

Claims (22)

1. A method for in-place Ack packet promotion within a wireless device, comprising:

receiving at the wireless device via a wireless network a new Ack packet;

generating a stream identifier associated with the new Ack packet;

searching through a transmit queue for an old Ack packet having a stream identifier that corresponds to the stream identifier of the new Ack packet;

when said searching identifies an old Ack packet having a stream identifier that corresponds to the stream identifier of the new Ack packet, replacing the data in only one or more of a number field, a checksum field, a window size field, and a timestamp options field of the old Ack packet with corresponding data in a number field, a checksum field, a window size field, and a timestamp options field of the new Ack packet; and

when said searching does not identify an old Ack packet having a stream identifier that corresponds to the stream identifier of the new Ack packet, adding the new Ack packet and the associated stream identifier to the transmit queue;

wherein the stream identifier is a function of a modified version of the TCP checksum field and a source port number from a TCP header.

2. The method of claim 1 , when said searching identifies an old Ack packet having a stream identifier that corresponds to the stream identifier of the new Ack packet, further discarding the new Ack packet.

3. The method of claim 1 , when said searching identifies an old Ack packet having a stream identifier that corresponds to the stream identifier of the new Ack packet, further queuing the new Ack packet for a piggyback request.

4. The method of claim 1 , wherein the TCP checksum field is modified to remove an acknowledgement number from the number field, window size and timestamp options field from the TCP checksum field.

5. The method of claim 4 , wherein generating the stream identifier associated with the new Ack packet comprises applying a hash function to the modified version of the TCP checksum field and the source port number from the TCP header.

6. A method for in-place Ack packet promotion within a wireless device, comprising:

receiving at the wireless device via a wireless network a new Ack packet;

generating a stream identifier associated with the new Ack Packet;

determining whether a stream identifier associated with an old Ack packet that is currently being transmitted corresponds to the stream identifier of the new Ack packet; and

when a determination is made that a stream identifier associated with an old Ack packet that is currently being transmitted corresponds to the stream identifier of the new Ack packet,

when data that is before an Ack number field of the old Ack packet has been transmitted, replacing the data in only one or more of a number field, a checksum field, a window size field, and a timestamp options field of the old Ack packet with corresponding data in a number field, a checksum field, a window size field, and a timestamp options field of the new Ack packet, and discarding the new Ack packet,

when data that is after a TCP checksum field of the old Ack Packet has been transmitted, adding the new Ack packet and the associated stream identifier to the transmit queue, and

when data that is between the Ack number field and the TCP checksum field is being transmitted, replacing the data in only one or more of the number field, the checksum field, the window size field, and the timestamp options field of the old Ack packet with corresponding data in the number field, the checksum field, the window size field, and the timestamp options field of the new Ack packet, and applying a corruption test on the old Ack packet to determine whether to discard the new Ack packet or add the new Ack packet to the transmit queue;

wherein the stream identifier is a function of a modified version of the TCP checksum field and a source port number from a TCP header.

7. The method of claim 6 , wherein the TCP checksum field is modified to remove an acknowledgement number from the number filed, window size and timestamp options field from the TCP checksum field.

8. The method of claim 7 , wherein generating the stream identifier associated with the new Ack packet comprises applying a hash function to the modified version of the TCP checksum field and the source port number from the TCP header.

Assignments (7)
CORRECTIVE ASSIGNMENT TO CORRECT THE PROPERTY NUMBERS PREVIOUSLY RECORDED AT REEL: 47630 FRAME: 344. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Mar 21, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 048883/0267 →
CORRECTIVE ASSIGNMENT TO CORRECT THE EFFECTIVE DATE OF MERGER TO 9/5/2018 PREVIOUSLY RECORDED AT REEL: 047196 FRAME: 0687. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Oct 29, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047630/0344 →
MERGER Recorded Oct 4, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047196/0687 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: BROADCOM CORPORATION
Reel/Frame 041712/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2017
From: BROADCOM CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041706/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: BROADCOM CORPORATION
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037806/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 17, 2007
From: PULLEN, DAVID; PITCHFORD, RICK; GAY, DANNIE; HORTON, JOHN
To: BROADCOM CORPORATION
Reel/Frame 019758/0634 →