IP Library Granted Patent US 8,654,775
Granted Patent B2
US 8,654,775 · App. 13/052,853 · Granted Feb 18, 2014

Methods of allocating packets in a wireless communication system

Inventors: John Limb (Atlanta, GA); Daniel Howard (Atlanta, GA); Dolors Sala (Atlanta, GA); Richard Protus (Atlanta, GA)
Assignee: Broadcom Corporation
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,654,775
App. No.
13/052,853
Granted
Feb 18, 2014
Kind
B2
Abstract

In a wireless communication system, a multi-source data multiplexing system (e.g., a media access control (MAC)) accepts information packets from a plurality of signal sources, evaluates the relative efficiencies of data transmission, and transmits the information packets in provided grant regions for maximum efficiency. The multi-source data multiplexing system may accept any form of information packet from any form of signal source. The system receives a grant region, typically including a transmission time on a data channel, and inserts an information packet into the grant region. The actual information packet placed in the grant region may be one other than the packet for which the grant region was intended. Further, the multi-source data multiplexing system may fragment an information packet and transmit only a portion of the information packet in the grant region. Alternately, the multi-source data multiplexing system may concatenate multiple information packets, or information packet fragments, from any combination of signal sources and transmit the concatenated result in the grant region. As long as any signal source is active, the composite flow of information packets remains active, and the composite flow then serves as the primary mechanism for requesting and transmitting additional bandwidth in the wireless communication system.

Claims (61)

1. A wireless communication system comprising:

a multiplexing system configured to:

receive a plurality of data packets from at least one signal source in a plurality of signal sources,

determine an efficiency of allocation of a first grant region for transmission of a first data packet from a first signal source in the plurality of signal sources,

locally allocate the first grant region based on respective priorities of the plurality of data packets and the determined efficiency of allocation, wherein the local allocation of the first grant region is different than a network allocation received from a network, and

multiplex the data packets onto the network; and

a demultiplexing system configured to demultiplex the data packets.

2. The wireless communication system of claim 1 , wherein the signal source is at least one of:

a telephone signal source,

an audio stream,

a computer program, or

a set-top box.

3. The wireless communication system of claim 1 , wherein the multiplexing system and the demultiplexing system are software systems running on a cable modem system.

4. The wireless communication system of claim 1 , wherein the network comprises a central controller.

5. The wireless communication system of claim 4 , wherein the central controller is at least one of:

a cable modem termination system,

a power line network,

a wireless cable network, or

a satellite network.

6. The wireless communication system of claim 1 , wherein the multiplexing system comprises:

a plurality of devices coupled to corresponding signal sources in the plurality of signal sources; and

a client configured to receive the data packets from the devices.

7. The wireless communication system of claim 6 , wherein the devices are cable modems, and wherein the client comprises:

a cable modem termination system, and

a client cable modem.

8. The wireless communication system of claim 1 , wherein the multiplexing system is further configured to transmit, in the first grant region, a request to the network for an additional grant region.

9. The wireless communication system of claim 8 , wherein the multiplexing system is configured to transmit a first fragment of the first data packet to the network in the first grant region.

10. The wireless communication system of claim 8 , wherein the multiplexing system is further configured to:

access classification information associated with each data packet in the plurality of data packets; and

locally allocate the first grant region based at least in part on the classification information.

11. A method comprising:

receiving a plurality of data packets from at least one signal source in a plurality of signal sources;

determining an efficiency of allocation of a first grant region for transmission of a first data packet from a first signal source in the plurality of signal sources;

locally allocating the first grant region based on respective priorities of the plurality of data packets and the determined efficiency of allocation, wherein the local allocation of the first grant region is different than a network allocation received from a network; and

multiplexing the data packets onto the network.

12. The method of claim 11 , wherein the signal source is at least one of:

a telephone signal source,

an audio stream,

a computer program, or

a set-top box.

13. The method of claim 11 , wherein the multiplexing system and the demultiplexing system are software systems running on a cable modem system.

14. The method of claim 11 , further comprising:

transmitting, in the first grant region, a request to the network for an additional grant region.

15. The method of claim 14 , further comprising:

transmitting a first fragment of the first data packet to the network in the first grant region.

16. The method of claim 14 , further comprising:

accessing classification information associated with each data packet in the plurality of data packets; and

locally allocating the first grant region based at least in part on the classification information.

17. A wireless communication system comprising:

a processor; and

a memory storing instructions, execution of which causes the processor to perform operations comprising:

receiving a plurality of data packets from at least one signal source in a plurality of signal sources,

determining an efficiency of allocation of a first grant region for transmission of a first data packet from a first signal source in the plurality of signal sources,

locally allocating the first grant region based on respective priorities of the plurality of data packets and the determined efficiency of allocation, wherein the local allocation of the first grant region is different than a network allocation received from a network.

18. The wireless communication system of claim 17 , wherein the operations farther comprise:

transmitting, in the first grant region, a request to the network for an additional grant region.

19. The wireless communication system of claim 18 , wherein the operations further comprise:

transmitting a first fragment of the first data packet to the network in the first grant region.

20. The wireless communication system of claim 18 , wherein the operations further comprise:

accessing classification information associated with each data packet in the plurality of data packets; and

locally allocating the first grant region based at least in part on the classification information.

Assignments (8)
CORRECTIVE ASSIGNMENT TO CORRECT THE ERROR IN RECORDING THE MERGER IN THE INCORRECT US PATENT NO. 8,876,094 PREVIOUSLY RECORDED ON REEL 047351 FRAME 0384. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Mar 8, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 049248/0558 →
CORRECTIVE ASSIGNMENT TO CORRECT THE EFFECTIVE DATE OF THE MERGER PREVIOUSLY RECORDED AT REEL: 047230 FRAME: 0910. 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 047351/0384 →
MERGER Recorded Oct 4, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047230/0910 →
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 →
MERGER Recorded Mar 21, 2011
From: DIGITAL FURNACE CORPORATION
To: BROADCOM CORPORATION
Reel/Frame 025991/0809 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 21, 2011
From: LIMB, JOHN; HOWARD, DANIEL; SALA, DOLORS; PROTUS, RICHARD
To: DIGITAL FURNACE CORPORATION
Reel/Frame 025991/0781 →
Continuity (5)
Division 11808696 · Jun 12, 2007
Continuation 10910622 · Aug 4, 2004
Continuation 09427792 · Oct 27, 1999
Provisional Application 60108070 · Nov 12, 1998
Related Publication 20110170507A1 · Jul 14, 2011