IP Library › Granted Patent US 7,031,259
Granted Patent B1
US 7,031,259 · App. 10/093,210 · Granted Apr 18, 2006

Method and system for scheduling a transmission of compressible and non-compressible packets

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,031,259
App. No.
10/093,210
Granted
Apr 18, 2006
Kind
B1
Abstract

A system and method for controlling the transmission of compressible packets, the method including the steps of: (a) receiving a packet that belongs to a stream; (b) determining a quality of service level of the stream; (c) scheduling a transmission of the packet during at least one time slot in response to the quality of service level, and (d) determining whether to compress the packet to provide a corresponding compressed packet, in response to at least one characteristic of at least one packet scheduled to be transmitted during the at least one time slot.

Claims (77)

1. A method for controlling the transmission of packets, the method comprising the steps of:

receiving a packet that belongs to a stream;

determining a quality of service level of the stream;

scheduling a transmission of the packet during at least one time slot in response to the quality of service level;

determining whether to compress the packet to provide a corresponding compressed packet, in response to at least one characteristic of at least one packet scheduled to be transmitted during the at least one time slot, wherein the determination includes a comparison between an aggregate size of the at least one packet scheduled to be provided to a selected communication channel during a time slot out of the at least one time slot and an available capacity of the selected communication channel during the time slot.

2. The method of claim 1 further comprising a step of transmitting either the packet or a corresponding compressed packet in response to the determination.

3. The method of claim 1 wherein the step of scheduling comprising selecting the selected communication channel out of a plurality of communication channels to provide the packet.

4. The method of claim 1 wherein the at least one characteristic comprises packet size.

5. The method of claim 1 wherein at least one quality of service level reflects quality level of the stream.

6. The method of claim 1 wherein at least one quality of service level reflects compression level of a stream.

7. A method for controlling the transmission of packets, the method comprising the steps of:

receiving a packet that belongs to a stream;

determining a quality of service level of the stream;

scheduling a transmission of the packet during at least one time slot in response to the quality of service level;

determining whether to compress the packet to provide a corresponding compressed packet, in response to at least one characteristic of at least one packet scheduled to be transmitted during the at least one time slot; wherein the step of scheduling comprising a step of selecting a communication channel out of a plurality of communication channels to provide the packet;

wherein the step of determining comprising a step of determining whether to compress the packet to provide a corresponding compressed packet, in response to at least one characteristic of at least one packet scheduled to be provided to the selected communication channel during the at least one time slot; and

wherein the determination comprising a comparison between an aggregate size of the at least one packet scheduled to be provided to the selected communication channel during a time slot out of the at least one time slot and an available capacity of the selected communication channel during the time slot.

8. The method of claim 1 wherein the at least one characteristics comprising timing information.

9. The method of claim 8 wherein the timing information reflecting an upper time limit for transmitting the packet.

10. The method of claim 1 wherein the at least one characteristics comprise priority information.

11. The method of claim 1 wherein each quality of service level is associated with at least one bit rate threshold for transmitting packets belonging to a stream.

12. A method for controlling the transmission of packets, the method comprising the steps of:

receiving a packet that belongs to a stream;

determining the quality of service level of the stream;

scheduling a transmission of the packet during at least one time slot in response to the quality of service level;

determining whether to compress the packet to provide a corresponding compressed packet, in response to at least one characteristic of at least one packet scheduled to be transmitted during the at least one time slot; wherein each quality of service level is associated with at least one bit rate threshold for transmitting packets belonging to a stream; wherein the at least one bit rate threshold comprising a high bit rate threshold and a low bit rate threshold.

13. A method for controlling the transmission of packets, the method comprising the steps of:

receiving a packet that belongs to a stream;

determining a quality of service level of the stream;

scheduling a transmission of the packet during at least one time slot in response to the quality of service level;

determining whether to compress the packet to provide a corresponding compressed packet, in response to at least one characteristic of at least one packet scheduled to be transmitted during the at least one time slot; wherein each quality of service level is associated with at least one bit rate threshold for transmitting packets belonging to a stream; wherein the at least one bit rate threshold comprising a high bit rate threshold and a low bit rate threshold; and

wherein the step of scheduling comprising scheduling the transmission of a received packet during a time slot in response to the high bit rate threshold.

14. A method for controlling the transmission of packets, the method comprising the steps of:

receiving a packet that belongs to a stream;

determining a quality of service level of the stream;

scheduling a transmission of the packet during at least one time slot in response to the quality of service level; determining whether to compress the packet to provide a corresponding compressed packet, in response to at least one characteristic of at least one packet scheduled to be transmitted during the at least one time slot; wherein each quality of service level is associated with at least one bit rate threshold for transmitting packets belonging to a stream; wherein the at least one bit rate threshold comprising a high bit rate threshold and a low bit rate threshold; and

wherein the step of scheduling comprising scheduling the transmission of a received packet during a time slot in response to the low bit rate threshold.

15. A method for controlling the transmission of compressible packets, the method comprising the steps of:

receiving a packet that belongs to a stream;

determining a high bit rate threshold and low bit rate threshold associated with the stream;

scheduling a transmission of the packet during a first time slot in response to the high bit rate threshold and during a second time slot in response to the low bit rate threshold;

determining whether to compress the packet to provide a corresponding compressed packet, in response to at least one characteristic of at least one packet scheduled to be transmitted during the first time slot or the second time slot, wherein the determination includes a comparison between an aggregate size of the at least one packet scheduled to be provided to a selected communication channel during a time slot out of the first time slot or the second time slot as applicable, and an available capacity of the selected communication channel during the time slot.

16. The method of claim 15 further comprising a step of transmitting either the packet or a corresponding compressed packet in response to the determination.

17. The method of claim 15 wherein the step of scheduling comprising a step of selecting the selected communication channel out of a plurality of communication channels to provide the packet.

18. The method of claim 15 wherein the at least one characteristics comprising timing information.

19. The method of claim 18 wherein the timing information reflecting an upper time limit for transmitting the packet.

20. The method of claim 15 wherein the at least one characteristics comprise priority information.

21. The method of claim 15 wherein the at least one characteristic comprises packet size.

22. A method for controlling the transmission of compressible packets, the method comprising the steps of:

receiving a packet that belongs to a stream;

determining a high bit rate threshold and low bit rate threshold associated with the stream;

scheduling a transmission of the packet during a first time slot in response to the high bit rate threshold and during a second time slot in response to the low bit rate threshold;

determining whether to compress the packet to provide a corresponding compressed packet, in response to at least one characteristic of at least one packet scheduled to be transmitted during the first time slot or the second time slot;

wherein the step of scheduling comprising a step of selecting a communication channel out of a plurality of communication channels to provide the packet; wherein the step of determining comprising a step of determining whether to compress the packet to provide a corresponding compressed packet, in response to at least one characteristic of at least one packet scheduled to be provided to the selected communication channel during the first time slot or the second time slot;

and wherein the determination comprising a comparison between an aggregate size of the at least one packet scheduled to be provided to the selected communication channel during a time slot out of the first time slot and the second time slot and an available capacity of the selected communication channel during the time slot.

23. A method for controlling the transmission of compressible packets, the method comprising the steps of:

receiving a packet that belongs to a stream;

determining a high bit rate threshold and low bit rate threshold associated with the stream;

scheduling a transmission of the packet during a first time slot in response to the high bit rate threshold and during a second time slot in response to the low bit rate threshold;

determining whether to compress the packet to provide a corresponding compressed packet, in response to at least one characteristic of at least one packet scheduled to be transmitted during the first time slot or the second time slot;

at least one bit rate threshold out the high bit rate threshold and the low bit rate threshold reflects a quality level of the stream.

24. A method for controlling the transmission of compressible packets, the method comprising the steps of:

receiving a packet that belongs to a stream;

determining a high bit rate threshold and low bit rate threshold associated with the stream;

scheduling a transmission of the packet during a first time slot in response to the high bit rate threshold and during a second time slot in response to the low bit rate threshold;

determining whether to compress the packet to provide a corresponding compressed packet, in response to at least one characteristic of at least one packet scheduled to be transmitted during the first time slot or the second time slot; wherein at least one bit rate threshold out the high bit rate threshold and the low bit rate threshold reflects a compression level of a stream.

25. A system for scheduling the transmission of compressible and non-compressible packets, the system comprising:

a packet storage medium, for receiving and storing packets and corresponding compressed packets;

a compression unit, coupled to the packet storage medium, for receiving a packet, compressing the packet to provide a corresponding compressed packet and for providing the corresponding compressed packet to the packet storage medium;

a storage unit, for storing a scheduling information for scheduling the transmission of packets and corresponding compressed packets; and

a control unit, coupled to the packet storage medium, the compression unit, the storage unit and the compression unit for scheduling a transmission of packets, for determining which packets are to be compressed to provide corresponding compressed packets and for controlling the transmission of packets and corresponding compressed packets.

26. The system of claim 25 wherein the control unit is configured to schedule a packet in response to a quality of service information stored within the storage unit.

27. The system of claim 25 wherein the control unit is configured to schedule a packet in response to a quality of service information stored within the storage unit.

28. The system of claim 25 wherein a corresponding compressed packet replaces the packet.

29. The system of claim 25 wherein the packet storage medium is coupled to a communication channel, for transmitting packets and corresponding compressed packets over the communication channel.

30. The system of claim 25 wherein the control unit is configured to select a communication channel out of a plurality of communication channels to provide the packet.

31. The system of claim 25 wherein the control unit is configured to compress the packet to provide a corresponding compressed packet, in response to at least one characteristic of at least one packet scheduled to be provided to the selected communication channel during the at least one time slot.

Assignments (12)
RELEASE OF SECURITY INTEREST AT REEL/FRAME 049905/0504 Recorded Dec 19, 2024
From: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
To: ARRIS ENTERPRISES LLC (F/K/A ARRIS ENTERPRISES, INC.); ARRIS TECHNOLOGY, INC.; ARRIS SOLUTIONS, INC.; COMMSCOPE, INC. OF NORTH CAROLINA; COMMSCOPE TECHNOLOGIES LLC; RUCKUS WIRELESS, LLC (F/K/A RUCKUS WIRELESS, INC.)
Reel/Frame 071477/0255 →
TERM LOAN SECURITY AGREEMENT Recorded Jul 3, 2019
From: COMMSCOPE, INC. OF NORTH CAROLINA; COMMSCOPE TECHNOLOGIES LLC; ARRIS ENTERPRISES LLC; ARRIS TECHNOLOGY, INC.; RUCKUS WIRELESS, INC.; ARRIS SOLUTIONS, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 049905/0504 →
ABL SECURITY AGREEMENT Recorded Jul 3, 2019
From: COMMSCOPE, INC. OF NORTH CAROLINA; COMMSCOPE TECHNOLOGIES LLC; ARRIS ENTERPRISES LLC; ARRIS TECHNOLOGY, INC.; RUCKUS WIRELESS, INC.; ARRIS SOLUTIONS, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 049892/0396 →
PATENT SECURITY AGREEMENT Recorded Jul 3, 2019
From: ARRIS ENTERPRISES LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 049820/0495 →
CHANGE OF NAME Recorded Jun 25, 2019
From: ARRIS ENTERPRISES, INC.
To: ARRIS ENTERPRISES LLC
Reel/Frame 049586/0470 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Apr 8, 2019
From: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
To: ARRIS GROUP, INC.; ARRIS ENTERPRISES, INC.; ARRIS SOLUTIONS, INC.; ARRIS KOREA, INC.; ARRIS HOLDINGS CORP. OF ILLINOIS, INC.; BIG BAND NETWORKS, INC.; TEXSCAN CORPORATION; POWER GUARD, INC.; 4HOME, INC.; ACADIA AIC, INC.; AEROCAST, INC.; BROADBUS TECHNOLOGIES, INC.; GENERAL INSTRUMENT CORPORATION; GENERAL INSTRUMENT AUTHORIZATION SERVICES, INC.; GENERAL INSTRUMENT INTERNATIONAL HOLDINGS, INC.; IMEDIA CORPORATION; JERROLD DC RADIO, INC.; LEAPSTONE SYSTEMS, INC.; MODULUS VIDEO, INC.; MOTOROLA WIRELINE NETWORKS, INC.; NETOPIA, INC.; NEXTLEVEL SYSTEMS (PUERTO RICO), INC.; QUANTUM BRIDGE COMMUNICATIONS, INC.; SETJAM, INC.; SUNUP DESIGN SYSTEMS, INC.; UCENTRIC SYSTEMS, INC.; GIC INTERNATIONAL HOLDCO LLC; GIC INTERNATIONAL CAPITAL LLC; CCE SOFTWARE LLC; THE GI REALTY TRUST 1996
Reel/Frame 048825/0294 →
CHANGE OF NAME Recorded Mar 14, 2017
From: ARRIS ENTERPRISES INC
To: ARRIS ENTERPRISES LLC
Reel/Frame 041995/0031 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 14, 2015
From: ARRIS SOLUTIONS, INC.
To: ARRIS ENTERPRISES, INC.
Reel/Frame 036601/0162 →
SECURITY AGREEMENT Recorded May 28, 2013
From: ARRIS GROUP, INC.; ARRIS ENTERPRISES, INC.; ARRIS SOLUTIONS, INC.; ARRIS KOREA, INC.; ARRIS HOLDINGS CORP. OF ILLINOIS; BIGBAND NETWORKS, INC.; TEXSCAN CORPORATION; POWER GUARD, INC.; 4HOME, INC.; ACADIA AIC, INC.; AEROCAST, INC.; BROADBUS TECHNOLOGIES, INC.; GENERAL INSTRUMENT CORPORATION; GENERAL INSTRUMENT AUTHORIZATION SERVICES, INC.; GENERAL INSTRUMENT INTERNATIONAL HOLDINGS, INC.; IMEDIA CORPORATION; JERROLD DC RADIO, INC.; LEAPSTONE SYSTEMS, INC.; MODULUS VIDEO, INC.; MOTOROLA WIRELINE NETWORKS, INC.; NETOPIA, INC.; NEXTLEVEL SYSTEMS (PUERTO RICO), INC.; QUANTUM BRIDGE COMMUNICATIONS, INC.; SETJAM, INC.; SUNUP DESIGN SYSTEMS, INC.; UCENTRIC SYSTEMS, INC.; GIC INTERNATIONAL HOLDCO LLC; GIC INTERNATIONAL CAPITAL LLC; CCE SOFTWARE LLC; THE GI REALTY TRUST 1996
To: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 030498/0023 →
CORRECTIVE ASSIGNMENT TO CORRET THE ASSIGNEE PREVIOUSLY RECORDED ON REEL 027422 FRAME 0633. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Mar 7, 2012
From: BIGBAND NETWORKS, INC.
To: ARRIS SOLUTIONS, INC.
Reel/Frame 028226/0273 →
MERGER Recorded Dec 20, 2011
From: BIGBAND NETWORKS, INC.
To: ARRIS GROUP, INC.
Reel/Frame 027422/0633 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 2, 2002
From: GUTTMAN, RON; OZ, RAN M.
To: BIGBAND NETWORKS, INC.
Reel/Frame 013046/0097 →