IP Library Granted Patent US 7,693,128
Granted Patent B2
US 7,693,128 · App. 11/360,218 · Granted Apr 6, 2010

Managing packets for transmission in a communication system

Assignee: Freescale Semiconductor, Inc.
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,693,128
App. No.
11/360,218
Granted
Apr 6, 2010
Kind
B2
Abstract

Methods ( 400, 500 ) and corresponding systems ( 100, 200, 300 ) for managing a packet ( 318 ) for transmission include obtaining a quality of service (QoS) parameter value for a data stream ( 404 ), and determining one or more QoS statistics for previously transmitted data ( 406 ). Thereafter, a packet is selected from the data stream ( 408 ), and scheduling information is estimated for the packet ( 410 ) based upon the QoS statistics and the QoS parameter value. The scheduling information is assigned ( 414 ) to the packet. A transmission time window of a transmission buffer is determined ( 506 ). If the scheduling information assigned to the packet falls within the transmission time window ( 508 ), the packet is queued for transmission in the transmission buffer. The labeled packet can be arranged among one or more queued packets in response to comparing scheduling information of the labeled packet and the queued packets.

Claims (40)

1. A method, in a network node, for managing a packet for transmission comprising:

determining one or more quality of service (QoS) statistics for previously transmitted data by calculating the QoS statistics;

selecting a packet from a data stream;

estimating scheduling information for the packet based upon the QoS statistics and a QoS parameter value for the data stream; and

assigning the scheduling information to the packet by associating the scheduling information and the packet in a transmission queue,

wherein the estimating scheduling information comprises estimating an earliest transmission time (tx) for the packet based upon one of the QoS statistics and the QoS parameter value, and determining a maximum allowed time delay (T) for the packet and

wherein the estimating an earliest transmission time (tx) comprises estimating the earliest transmission time (tx) that will maintain an average bit transmission rate for the data stream that is equal to or below a QoS parameter value for an average bit rate for the data stream.

2. The method for managing a packet for transmission according to claim 1 wherein the estimating scheduling information comprises estimating a scheduling window for the packet based upon the QoS statistics and the QoS parameter value.

3. The method for managing a packet for transmission according to claim 1 wherein the estimating scheduling information comprises estimating a scheduling window for the packet based upon the QoS statistics and the QoS parameter value, wherein the scheduling window corresponds to the earliest transmission time and a latest transmission time.

4. The method for managing a packet for transmission according to claim 1 wherein the estimating scheduling information comprises estimating scheduling information for the packet based upon the QoS statistics and a QoS parameter value representing the average bit transmission rate.

5. The method for managing a packet for transmission according to claim 1 wherein the determining one or more QoS statistics for the previously transmitted data comprises measuring the average bit transmission rate for previously transmitted data in the data stream.

6. The method for managing a packet for transmission according to claim 1 further including:

determining a transmission time window of a transmission buffer; and

in response to the tx of the packet falling within the transmission time window, queuing the packet for transmission in the transmission buffer.

7. The method for managing a packet for transmission according to claim 6 wherein the queuing the packet comprises arranging the packet among one or more queued packets that are queued for transmission in the transmission buffer in response to comparing tx and T values of the packet with tx and T values of the one or more queued packets.

8. The method for managing a packet for transmission according to claim 7 wherein the arranging comprises arranging the packet ahead, in a transmission order, of a queued packet that has a tx later than the tx of the packet.

9. The method for managing a packet for transmission according to claim 7 wherein the arranging comprises arranging the packet ahead, in a transmission order, of a queued packet that has a same tx and a larger T than the T of the packet.

10. A system, in a network node, for managing packet transmission comprising:

a quality of service (QoS) parameter processor for obtaining a QoS parameter value for data to be transmitted from the network node;

a QoS statistics monitor for determining one or more quality of service (QOS) statistics for previously transmitted data based on statistical transmission rates for the previously transmitted data;

a packet source for generating a packet; and

a scheduling information estimator, coupled to the packet source, the QoS parameter processor, and the QoS statistics monitor, for estimating scheduling information for the packet based upon one of the QoS statistics and the QoS parameter value, and for assigning the scheduling information to the packet by associating the scheduling information and the packet in a transmission queue,

wherein the scheduling information estimator comprises a scheduling window estimator for estimating an earliest transmission time (tx) and a maximum allowed time delay (T) based upon the QoS parameter value and the QoS statistics, and for assigning tx and T to the packet and

wherein the scheduling information estimator comprises a calculator for calculating tx, wherein tx is calculated such that it will not cause an average transmission speed for the data stream to exceed the QoS parameter value for the data stream.

11. The system for managing packet transmission according to claim 10 wherein the scheduling information estimator comprises a scheduling window estimator for estimating a scheduling window corresponding to the earliest transmission time and a latest transmission time based upon the QoS parameter value and the QoS statistics.

12. The system for managing packet transmission according to claim 10 wherein the Qos statistics monitor comprises an average bit rate calculator for measuring an avenge bit rate for the data stream.

13. The system for managing packet transmission according to claim 10 further including:

a transmission buffer for buffering queued packets for transmission during a transmission time window; and

a queuer coupled to the transmission buffer for queuing the packet in response to the tx value assigned to the packet falling within the transmission time window.

14. The system for managing packet transmission according to claim 13 wherein the queuer comprises a packet arranger for arranging the packet among one or more queued packets in the transmission buffer in response to comparing tx and T values of the packet with tx and T values of the one or more queued packets.

15. The system for managing packet transmission according to claim 14 wherein the packet arranger comprises a packet arranger for arranging the packet ahead, in a transmission order, of a queued packet that has a later tx than the tx of the packet.

16. A method, in a network node, for managing a packet for transmission comprising:

obtaining a quality of service (QoS) parameter value for a data stream;

determining one or more QoS statistics for previously transmitted data;

selecting a packet from the data stream;

estimating an earliest transmission time (tx) for the packet based upon one of the QoS statistics and the QoS parameter value;

determining a maximum allowed time delay (T) for the packet;

assigning the tx and the T to the packet by associating the tx and the T with the packet in a transmission queue;

determining a transmission time window of a transmission buffer; and

in response to the tx of the packet falling within the transmission time window, queuing the packet for transmission in the transmission buffer, and arranging the packet ahead, in a transmission order, of a queued packet that has a tx later than the tx of the packet.

Assignments (18)
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 039361 FRAME 0212. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051029/0387 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 042762 FRAME 0145. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051145/0184 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051030/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 042985 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051029/0001 →
RELEASE OF SECURITY INTEREST Recorded Sep 10, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 050745/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12681366 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded May 9, 2017
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 042985/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12681366 PREVIOUSLY RECORDED ON REEL 039361 FRAME 0212. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded May 9, 2017
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 042762/0145 →
PATENT RELEASE Recorded Aug 17, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 039707/0471 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12092129 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Jul 14, 2016
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 039361/0212 →
SECURITY AGREEMENT SUPPLEMENT Recorded Mar 7, 2016
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 038017/0058 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037354/0225 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037356/0553 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037356/0143 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 18, 2011
From: FREESCALE SEMICONDUCTOR, INC.
To: APPLE INC.
Reel/Frame 026304/0200 →
SECURITY AGREEMENT Recorded May 13, 2010
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 024397/0001 →
SECURITY AGREEMENT Recorded Mar 15, 2010
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A.
Reel/Frame 024085/0001 →
SECURITY AGREEMENT Recorded Feb 2, 2007
From: FREESCALE SEMICONDUCTOR, INC.; FREESCALE ACQUISITION CORPORATION; FREESCALE ACQUISITION HOLDINGS CORP.; FREESCALE HOLDINGS (BERMUDA) III, LTD.
To: CITIBANK, N.A. AS COLLATERAL AGENT
Reel/Frame 018855/0129 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 23, 2006
From: YAO, PEILIN
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 017604/0650 →
Continuity (1)
Related Publication 20070195789A1 · Aug 23, 2007