Source: http://www.google.com/patents/US7940774?dq=6,654,957
Timestamp: 2014-09-20 18:38:25
Document Index: 409662147

Matched Legal Cases: ['Application No. 60', 'Application No. 60', 'Application No. 60', 'Application No. 60', 'Application No. 60', 'Application No. 01910716']

Patent US7940774 - Method for scheduling wireless communications - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign in<nobr>Advanced Patent Search</nobr>PatentsA system and method is provided for scheduling transmissions from a plurality of services operating over a widely distributed communications network. A headend communications device (such as a cable modem termination system) arbitrates bandwidth among a plurality of cable modems configurable for bi-directional...http://www.google.com/patents/US7940774?utm_source=gb-gplus-sharePatent US7940774 - Method for scheduling wireless communicationsAdvanced Patent SearchPublication numberUS7940774 B2Publication typeGrantApplication numberUS 11/892,932Publication dateMay 10, 2011Filing dateAug 28, 2007Priority dateOct 27, 1999Also published asUS7333495, US8654776, US20010053152, US20070297436, US20110211479Publication number11892932, 892932, US 7940774 B2, US 7940774B2, US-B2-7940774, US7940774 B2, US7940774B2InventorsDolors Sala, Ajay Chandra V. Gummalla, John O. Limb, Richard ProtusOriginal AssigneeBroadcom CorporationExport CitationBiBTeX, EndNote, RefManPatent Citations (74), Non-Patent Citations (29), Referenced by (4), Classifications (64), Legal Events (1) External Links: USPTO, USPTO Assignment, EspacenetMethod for scheduling wireless communicationsUS 7940774 B2Abstract A system and method is provided for scheduling transmissions from a plurality of services operating over a widely distributed communications network. A headend communications device (such as a cable modem termination system) arbitrates bandwidth among a plurality of cable modems configurable for bi-directional communications. The headend grants a bandwidth region to a specified cable modem or assigns contention regions for a group of cable modems. Each cable modem contains a local scheduler that sends requests for bandwidth according to local policies or rules. Upon receipt of a grant from the headend, the local scheduler selects packets to be transmitted to best serve the needs of the services associated with the cable modem. Accordingly, a service requesting bandwidth may not be the service utilizing the grant corresponding to bandwidth request. Nonetheless, the local scheduler manages bandwidth allocation among its local services such that all requesting services eventually receive bandwidth.
CROSS-REFERENCE TO RELATED APPLICATIONS This application is a continuation of U.S. patent application Ser. No. 09/783,404 entitled �Method, System and Computer Program Product for Scheduling Upstream Communications,� filed Feb. 15, 2001, which is a continuation-in-part of U.S. patent application Ser. No. 09/427,792, entitled �System and Method for Multiplexing Data from Multiple Sources,� filed Oct. 27, 1999, by Limb et al., all of which are incorporated by reference herein in their entirety. U.S. patent application Ser. No. 09/783,404 claims the benefit of the following United States provisional applications:
U.S. Patent Application No. 60/182,470, entitled �Intelligent Silence Suppression,� filed Feb. 15, 2000, by Gummalla et al., (abandoned), which is incorporated by reference herein in its entirety;
U.S. Patent Application No. 60/247,188, entitled �A Local Scheduling Mechanism for Cable Modems,� filed Nov. 9, 2000, by Sala et al., (abandoned), which is incorporated by reference herein in its entirety;
U.S. Patent Application No. 60/254,415, entitled �A Local Scheduling Mechanism for Cable Modems,� filed Dec. 8, 2000, by Sala et al. (abandoned), which is incorporated by reference herein in its entirety;
U.S. Patent Application No. 60/262,201, entitled �Voice Scheduling Algorithms,� filed Jan. 17, 2001, by Sala et al. (abandoned), which is incorporated by reference herein in its entirety; and
U.S. Patent Application No. 60/262,203, entitled �Concatenation of Requests at CMTS,� filed Jan. 17, 2001, by Sala et al. (abandoned), which is incorporated by reference herein in its entirety.
�Voice Architecture for Transmission Over a Shared, Contention Based Medium,� U.S. patent application Ser. No. 09/785,020, by Gummalla et al., filed Feb. 15, 2001, which is incorporated by reference herein in its entirety;
�System and Method for Suppressing Silence for Support in Voice Traffic over an Asynchronous Communication Medium,� U.S. patent application Ser. No. 09/783,405, by Gummalla et al., filed Feb. 15, 2001, which is incorporated by reference herein in its entirety;
�Cable Modem System and Method for Specialized Data Transfer,� U.S. patent application Ser. No. 09/783,403, by Bunn et al., filed Feb. 15, 2001, which is incorporated by reference herein in its entirety; and
�System and Method for Combining Requests for Data Bandwidth by a Data Provider for Transmission of Data Over an Asynchronous Communication Medium,� U.S. patent application Ser. No. 09/783,311, by Gummalla et al., filed Feb. 15, 2001, which is incorporated by reference herein in its entirety.
DETAILED DESCRIPTION OF THE INVENTION Table of Contents I. Data Traffic Management System Overview
FIG. 1 illustrates data traffic management system 100 according to an embodiment of the present invention. System 100 is preferably, but not necessarily, of the type described in U.S. Patent Ser. No. 60/247,188, entitled �A Local Scheduling Mechanism for Cable Modems,� filed Nov. 9, 2000, by Sala et al., (still pending), which is incorporated by reference herein in its entirety.
In this document, the terms �computer program medium� and �computer usable medium� are used to generally refer to media such as removable storage drive 314, a hard disk installed in hard disk drive 312, and signals 328. These computer program products are means for providing software to computer system 300. The invention is directed to such computer program products.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS4534024Dec 2, 1982Aug 6, 1985At&T Bell LaboratoriesSystem and method for controlling a multiple access data communications system including both data packets and voice packets being communicated over a cable television systemUS4712210Sep 7, 1984Dec 8, 1987Lee Data CorporationSignal conversion circuit for interconnecting coaxial cable and a twisted pairUS5315586 *Jun 29, 1992May 24, 1994Nec CorporationResource reallocation for flow-enforced user trafficUS5341374Mar 1, 1991Aug 23, 1994Trilan Systems CorporationCommunication network integrating voice data and video with distributed call processingUS5421030Sep 17, 1991May 30, 1995Com21, Inc.Communications system and method for bi-directional communications between an upstream control facility and downstream user terminalsUS5425027Jan 4, 1993Jun 13, 1995Com21, Inc.Wide area fiber and TV cable fast packet cell networkUS5463624Apr 15, 1994Oct 31, 1995Dsc Communications CorporationBus arbitration method for telecommunications switchingUS5469495Dec 16, 1994Nov 21, 1995U S West Advanced Technologies, Inc.Method and apparatus for delivering secured telephone service in hybrid coaxial cable networkUS5515379Oct 18, 1993May 7, 1996Motorola, Inc.Time slot allocation methodUS5539449May 3, 1993Jul 23, 1996At&T Corp.Integrated television services systemUS5570355Nov 17, 1994Oct 29, 1996Lucent Technologies Inc.Method and apparatus enabling synchronous transfer mode and packet mode access for multiple services on a broadband communication networkUS5606561Jul 28, 1995Feb 25, 1997Motorola, Inc.Method, device/microprocessor, and computer software for providing packet fragmentation for fair, efficient downlink transmission with low packet delayUS5631908Mar 28, 1995May 20, 1997Digital Equipment CorporationMethod and apparatus for generating and implementing smooth schedules for forwarding data flows across cell-based switchesUS5742592Sep 1, 1995Apr 21, 1998Motorola, Inc.Method for communicating data in a wireless communication systemUS5742772May 5, 1997Apr 21, 1998Lucent Technologies Inc.Resource management system for a broadband multipoint bridgeUS5756280Oct 3, 1995May 26, 1998International Business Machines CorporationMultimedia distribution network including video switchUS5850400Apr 27, 1995Dec 15, 1998Next Level CommunicationsSystem, method, and apparatus for bidirectional transport of digital data between a digital network and a plurality of devicesUS5914950 *Apr 8, 1997Jun 22, 1999Qualcomm IncorporatedIn a communication networkUS5926478Apr 3, 1997Jul 20, 1999Ericsson, Inc.Data transmission over a point-to-multipoint optical networkUS5963557Apr 11, 1997Oct 5, 1999Eng; John W.High capacity reservation multiple access network with multiple shared unidirectional pathsUS5982780Dec 26, 1996Nov 9, 1999Dynarc AbResource management scheme and arrangementUS6028860Oct 23, 1996Feb 22, 2000Com21, Inc.Prioritized virtual connection transmissions in a packet to ATM cell cable networkUS6055268Jun 20, 1996Apr 25, 2000Texas Instruments IncorporatedMultimode digital modemUS6185224Jan 12, 1999Feb 6, 2001Georgia Tech Research CorporationSystem and method for communicating data in a cable networkUS6259695Jul 28, 1999Jul 10, 2001Synchrodyne Networks, Inc.Packet telephone scheduling with common time referenceUS6314103 *Feb 20, 1998Nov 6, 2001Sprint Communications Company, L.P.System and method for allocating bandwidth for a callUS6314466 *Oct 6, 1998Nov 6, 2001Realnetworks, Inc.System and method for providing random access to a multimedia object over a networkUS6359901Sep 2, 1998Mar 19, 2002General Dynamics Decision Systems, Inc.Method and apparatus for asynchronous adaptive protocol layer tuningUS6363079Dec 31, 1997Mar 26, 2002At&T Corp.Multifunction interface facility connecting wideband multiple access subscriber loops with various networksUS6421355Jun 29, 1998Jul 16, 2002Texas Instruments IncorporatedMethods and linecard device for allocating multiple timeslots over digital backplaneUS6438141 *Apr 20, 1998Aug 20, 2002Sun Microsystems, Inc.Method and management of communications over media of finite bandwidthUS6438630Oct 6, 1999Aug 20, 2002Sun Microsystems, Inc.Scheduling storage accesses for multiple continuous media streamsUS6463484Jul 9, 1999Oct 8, 2002C-Sierra, Inc.Egress port scheduling using memory efficient request storageUS6466544 *Dec 22, 1999Oct 15, 2002Nortel Networks LimitedGPRS MAC procedures to support real-time servicesUS6480506 *Apr 15, 1999Nov 12, 2002Sharewave IncCo-location negotiation scheme for wireless computer networksUS6546017Mar 5, 1999Apr 8, 2003Cisco Technology, Inc.Technique for supporting tiers of traffic priority levels in a packet-switched networkUS6563829 *Mar 25, 1999May 13, 2003Xerox CorporationMethod for providing integrated packet services over a shared-media networkUS6580730Jul 24, 2000Jun 17, 2003Intel CorporationVersatile time division multiple access slot assignment unitUS6590865 *Aug 2, 1999Jul 8, 2003Matsushita Electric Industrial Co., Ltd.Transmission system, bandwidth management apparatus, and bandwidth management methodUS6628609Apr 30, 1998Sep 30, 2003Nortel Networks LimitedMethod and apparatus for simple IP-layer bandwidth allocation using ingress control of egress bandwidthUS6650630 *Jun 25, 1999Nov 18, 2003Telefonaktiebolaget Lm Ericsson (Publ)Resource management and traffic control in time-division-duplex communication systemsUS6658457 *Nov 18, 1999Dec 2, 2003Fujitsu LimitedDevice and method for interconnecting distant networks through dynamically allocated bandwidthUS6724772Sep 4, 1998Apr 20, 2004Advanced Micro Devices, Inc.System-on-a-chip with variable bandwidthUS6771661 *Jul 21, 1999Aug 3, 2004Cisco Technology, Inc.Apparatus and methods for providing event-based data communications device configurationUS6778495May 17, 2000Aug 17, 2004Cisco Technology, Inc.Combining multilink and IP per-destination load balancing over a multilink bundleUS6804251 *Oct 27, 1999Oct 12, 2004Broadcom CorporationSystem and method for multiplexing data from multiple sourcesUS6876668 *May 24, 1999Apr 5, 2005Cisco Technology, Inc.Apparatus and methods for dynamic bandwidth allocationUS6917614Sep 17, 1999Jul 12, 2005Arris International, Inc.Multi-channel support for virtual private networks in a packet to ATM cell cable systemUS6993007Feb 15, 2001Jan 31, 2006Broadcom CorporationSystem and method for suppressing silence in voice traffic over an asynchronous communication mediumUS6993414Dec 18, 2003Jan 31, 2006Carrier CorporationDetection of clogged filter in an HVAC systemUS6999414Feb 15, 2001Feb 14, 2006Broadcom CorporationSystem and method for combining requests for data bandwidth by a data provider for transmission of data over an asynchronous communication mediumUS7061929Mar 31, 2000Jun 13, 2006Sun Microsystems, Inc.Data network with independent transmission channelsUS7203164Feb 15, 2001Apr 10, 2007Broadcom CorporationVoice architecture for transmission over a shared, contention based mediumUS7219347Mar 3, 2000May 15, 2007British Telecommunications Public Limited CompanyResource schedulingUS7237016Sep 7, 2001Jun 26, 2007Palau Acquisition Corporation (Delaware)Method and system to manage resource requests utilizing link-list queues within an arbiter associated with an interconnect deviceUS7272119May 10, 2002Sep 18, 2007Sharp Laboratories Of America, Inc.Methods and systems for quality of service in networks comprising wireless devicesUS7333495 *Feb 15, 2001Feb 19, 2008Broadcom CorporationMethod for scheduling upstream communicationsUS7388884Feb 15, 2001Jun 17, 2008Broadcom CorporationCable modem system and method for specialized data transferUS7512154Oct 11, 2006Mar 31, 2009Broadcom CorporationData packet fragmentation in a wireless communication systemUS20010053159Feb 15, 2001Dec 20, 2001Fred BunnCable modem system and method for specialized data transferUS20050008027 *Aug 4, 2004Jan 13, 2005Broadcom CorporationMulti-source multiplexing system for use with a shared access network; system receives information (voice or data) packets from a series of signal sources which may be any sources capable of requesting or transmitting data or voice across a shared access network, such as a telephone, computer; efficiencyUS20060088057Dec 8, 2005Apr 27, 2006Broadcom CorporationSystem and method for combining requests for data bandwidth by a data provider for transmission of data over an asynchronous communication mediumUS20070030807Oct 16, 2006Feb 8, 2007Broadcom CorporationSystem and method for combining requests for data bandwidth by a data source for transmission of data over a wireless communication mediumUS20070242673 *Jun 12, 2007Oct 18, 2007Broadcom CorporationMethods of allocating packets in a wireless communication systemUS20070242693Jun 12, 2007Oct 18, 2007Broadcom CorporationAllocation of packets in a wireless communication systemUS20070297436Aug 28, 2007Dec 27, 2007Broadcom CorporationMethod for scheduling wireless communicationsEP0573739A2Mar 12, 1993Dec 15, 1993Roke Manor Research LimitedImprovements to data transmission systemsEP0774848A2Nov 14, 1996May 21, 1997Xerox CorporationMethod for providing integrated packet services over a shared-media networkEP0829986A1Aug 19, 1997Mar 18, 1998Lucent Technologies Inc.System for improving data throughput of a TCP/IP Network connection with slow return channelEP0844803A2Oct 29, 1997May 27, 1998AT&amp;T Corp.Asynchronous transfer mode integrated access serviceEP0912016A2Oct 13, 1998Apr 28, 1999Lucent Technologies Inc.Method for access control in a multiple access system for communications networksWO1998045678A1Mar 28, 1998Oct 15, 1998Bran & LuebbeDevice and method for optically detecting the presence of ingredients of a pourable productWO1999018718A1Sep 29, 1998Apr 15, 1999Thomson Consumer ElectronicsMultimedia decoder and bi-directional broadcast communication systemWO1999030449A1Sep 30, 1998Jun 17, 1999Com21 IncAn apparatus for upstream signal selection* Cited by examinerNon-Patent CitationsReference1"Radio Frequency Interface Specification SP-RF1v1.1-102-990731," Data-Over-Cable Service Interface Specifications, Jul. 31, 1999, retrieved from the Internet on Oct. 23, 2001:, pp. i-iv, 132-139 and 291-296.2"Radio Frequency Interface Specification SP-RF1v1.1-102-990731," Data-Over-Cable Service Interface Specifications, Jul. 31, 1999, retrieved from the Internet on Oct. 23, 2001:<URL:http://www.tconl.com/ikleens/DOCSIS.pdf>, pp. i-iv, 132-139 and 291-296.3Examination for European Application No. 01910716.8-1247 mailed Oct. 9, 2009, 5 pages.4Final Rejection mailed Jan. 12, 2010 for U.S. Appl. No. 11/808,696, filed Jun. 12, 2007, 8 pages.5Hogan et al., "An Architectural Framework for the Support of Integrated Services by Broadband Customer Premises Equipment", XP004059230, Computer Networks and ISDN Systems, Apr. 1, 1997, pp. 595-509.6International Search Report for Appl. No. PCT/US01/04820 issued Sep. 27, 2001, 8 pages.7International Search Report issued Nov. 8, 2001, for Appln. No. PCT/US01/04841, 5 pages.8International Search Report issued Nov. 8, 2001, for Appln. No. PCT/US01/04904,4 pages.9International Search Report issued Sep. 28, 2001, for Appln. No. PCT/US01/04819, 7 pages.10John O. Limb and Dolors Sala, A Protocol for Efficient Transfer of Data over Hybrid Fiber/Coax Systems, article in IEEE/ACM Transactions on Networking, vol. 5, No. 6, pp. 872-881, Dec. 1997.11Limb, J. et al, "An Access Protocol to Support Multimedia Traffic Over Hybrid Fiber/Coax Systems", Proceedings of the International Workshop on Community Networking Integrated Multimedia Services to the Home, Jun. 20, 1995, pp. 35-40.12Notice of Allowance mailed Jul. 13, 2010 for U.S. Appl. No. 11/808,696, filed Jun. 12, 2007, 7 pages.13Office Communication, dated Apr. 23, 2007, for U.S. Appl. No. 09/783,404, filed Feb. 15, 2001 (now U.S. Pat. 7,333,495), 3 pages.14Office Communication, dated Apr. 27, 2009, for U.S. Appl. No. 11/808,696, filed Jun. 12, 2007, 11 pages.15Office Communication, dated Apr. 30, 2009, for U.S. Appl. No. 11/808,694, filed Jun. 12, 2007, 6 pages.16Office Communication, dated Apr. 4, 2005, for U.S. Appl. No. 09/783,404, filed Feb. 15, 2001 (now U.S. Pat. 7,333,495), 7 pages.17Office Communication, dated Apr. 9, 2009, for U.S. Appl. No. 10/910,622, filed Aug. 4, 2004, 14 pages.18Office Communication, dated Aug. 10, 2006, for U.S. Appl. No. 09/783,404, filed Feb. 15, 2001 (now U.S. Pat. 7,333,495), 3 pages.19Office Communication, dated Aug. 12, 2003, for U.S. Appl. No. 09/427,792, filed Oct. 27, 1999 (now U.S. Pat. 6,804,251), 7 pages.20Office Communication, dated Aug. 4, 2005, for U.S. Appl. No. 09/783,404, filed Feb. 15, 2001 (now U.S. Pat. 7,333,495), 3 pages.21Office Communication, dated Feb. 28, 2004, for U.S. Appl. No. 09/427,792, filed Oct. 27, 1999 (now U.S. Pat. 6,804,251), 3 pages.22Office Communication, dated Jan. 15, 2004, for U.S. Appl. No. 09/427,792, filed Oct. 27, 1999 (now U.S. Pat. 6,804,251), 7 pages.23Office Communication, dated Jan. 27, 2003, for U.S. Appl. No. 09/427,792, filed Oct. 27, 1999 (now U.S. Pat. 6,804,251), 6 pages.24Office Communication, dated Sep. 12, 2008, for U.S. Appl. No. 11/808,694, filed Jun. 12, 2007, 9 pages.25Office Communication, dated Sep. 19, 2007, for U.S. Appl. No. 09/783,404, filed Feb. 15, 2001 (now U.S. Pat. 7,333,495), 1 page.26Office Communication, dated Sep. 4, 2008, for U.S. Appl. No. 10/910,622, filed Aug. 4, 2004, 10 pages.27Office Communication, dated Sep. 8, 2004, for U.S. Appl. No. 09/783,404, filed Feb. 15, 2001 (now U.S. Pat. 7,333,495), 8 pages.28Sala, D. et al., "Adaptive Control Mechanism for Cable Modem MAC Protocols," Proceedings of the IEEE Infocom, IEEE, vol. 3, Mar. 29, 1988, pp. 1392-1399.29Sumner, M., "DOCSIS 1.1 Overview" .COPYRGT. 1999 CableLabs.RTM. , May 3-7, 1999, May 11, 1999, 16 pgs.Referenced byCiting PatentFiling datePublication dateApplicantTitleUS8654775 *Mar 21, 2011Feb 18, 2014Broadcom CorporationMethods of allocating packets in a wireless communication systemUS8654776 *May 5, 2011Feb 18, 2014Broadcom CorporationScheduling wireless communicationsUS20110170507 *Mar 21, 2011Jul 14, 2011Broadcom CorporationMethods of Allocating Packets in a Wireless Communication SystemUS20110211479 *May 5, 2011Sep 1, 2011Broadcom CorporationScheduling wireless communications* Cited by examinerClassifications U.S. Classification370/395.21, 370/231, 370/395.4International ClassificationH04N7/173, H04L12/24, H04M7/00, H04L12/64, H04L12/28, H04L29/06, H04L12/56Cooperative ClassificationH04N21/2385, H04L41/5022, H04L47/15, H04N21/437, H04L12/5695, H04L47/2433, H04L47/245, H04L12/2801, H04L29/06027, H04N21/42676, H04L2012/6494, H04L12/5693, H04L47/6215, H04L47/60, H04M7/006, H04L41/5093, H04L41/509, H04L41/0896, H04L41/5087, H04N7/17309, H04N21/44209, H04L65/80, H04L2012/6481, H04L47/2416, H04N21/6377, H04L12/6418, H04N21/6168, H04L47/35, H04L29/06, H04N21/6118European ClassificationH04L29/06, H04N7/173B, H04L12/28B, H04L12/64B, H04L29/06C2, H04M7/00M, H04L12/56K, H04L12/56R, H04N21/6377, H04N21/426M, H04N21/437, H04N21/2385, H04N21/61D2, H04N21/442D, H04N21/61U2, H04L65/80, H04L47/35, H04L41/50B1, H04L47/62C, H04L47/24B, H04L47/24C1, H04L47/60, H04L47/15, H04L47/24ELegal EventsDateCodeEventDescriptionAug 28, 2007ASAssignmentOwner name: BROADCOM CORPORATION, CALIFORNIAFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:SALA, DOLORS;GUMMALLA, AJAY CHANDRA V.;LIMB, JOHN O.;ANDOTHERS;REEL/FRAME:019797/0410;SIGNING DATES FROM 20010627 TO 20010705Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:SALA, DOLORS;GUMMALLA, AJAY CHANDRA V.;LIMB, JOHN O.;ANDOTHERS;SIGNING DATES FROM 20010627 TO 20010705;REEL/FRAME:019797/0410RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services©2012 Google