System and method for combining requests for data bandwidth by a data source for transmission of data over a wireless communication medium

• US 7,573,816 B2
• Filed: 10/16/2006
• Issued: 08/11/2009
• Est. Priority Date: 10/27/1999
• Status: Expired due to Fees

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Broadcom Corporation (Broadcom, Inc.)
• Inventors: Sala, Dolors, Gummalla, Ajay Chandra V.
• Primary Examiner(s): HSU, ALPUS
• Application Number:
  US11/580,988
• Publication Number:
  US 20070030807A1
• Time in Patent Office: 1,030 Days
• Field of Search: 370/230, 370/338, 370/395.21, 370/395.41, 370/468, 455/452.2, 725/95, 725/97, 725/111
• US Class Current: 370/230
• CPC Class Codes: H04L 12/2801 Broadband local area networks
• CPC Class Codes: H04L 12/2856 Access arrangements, e.g. Internet access asynchronous transfer mode networks H04L12/5601; broadband local area networks H04L12/2801; optical access or distribution networks H04Q11/0067; access to open networks H04L12/5691; digital subscriber line end-user equipment and bit-level processing of data on a PSTN-based network H04M11/00; home network gateways H04L12/2834; wireless access networks H04W
• CPC Class Codes: H04L 12/2861 Point-to-multipoint connection from the data network to the subscribers
• CPC Class Codes: H04L 12/2876 Handling of subscriber policies group policies management H04L41/0893
• CPC Class Codes: H04L 12/6418 Hybrid transport
• CPC Class Codes: H04L 2012/6481 Speech, voice
• CPC Class Codes: H04L 2012/6494 Silence suppression
• CPC Class Codes: H04L 41/0896 Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76
• CPC Class Codes: H04L 41/5003 Managing SLA; Interaction between SLA and QoS
• CPC Class Codes: H04L 41/5022 by giving priorities, e.g. assigning classes of service
• CPC Class Codes: H04L 41/5087 wherein the managed service relates to voice services management of VoIP services H04M7/0081
• CPC Class Codes: H04L 41/509 wherein the managed service relates to media content delivery, e.g. audio, video or TV
• CPC Class Codes: H04L 47/15 in relation to multipoint traffic arrangements for broadcast or multicast in data networks H04L12/18
• CPC Class Codes: H04L 47/2416 Real-time traffic
• CPC Class Codes: H04L 47/2433 Allocation of priorities to traffic types
• CPC Class Codes: H04L 47/35 by embedding flow control information in regular packets, e.g. piggybacking
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04L 47/521 Static queue service slot or fixed bandwidth allocation
• CPC Class Codes: H04L 47/6215 Individual queue per QOS, rate or priority
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/788 : Autonomous allocation of resources
• CPC Class Codes: H04L 47/805 : QOS or priority aware
• CPC Class Codes: H04L 47/824 : Applicable to portable or mobile terminals
• CPC Class Codes: H04L 47/827 : Aggregation of resource allocation or reservation requests
• CPC Class Codes: H04L 65/1101 : Session protocols
• CPC Class Codes: H04L 65/80 : Responding to QoS
• CPC Class Codes: H04L 9/40 : Network security protocols
• CPC Class Codes: H04M 7/006 : Networks other than PSTN/ISDN providing telephone service, e.g. Voice over Internet Protocol (VoIP) , including next generation networks with a packet-switched transport layer H04L65/00 takes precedence; aspects not specific to the type of network H04M3/00; special services in those networks H04M3/42
• CPC Class Codes: H04N 21/2385 : Channel allocation H04N21/266 takes precedence; Bandwidth allocation H04N21/24 takes precedence ; allocation of channels according to the instantaneous demands of the users in time-division multiplex systems H04J3/1682; admission control, resource allocation in open networks H04L12/5692; arrangements for maintenance or administration in data switching networks involving bandwidth and capacity management H04L41/0896; negotiating bandwidth in wireless networks H04W28/16
• CPC Class Codes: H04N 21/42676 : for modulating an analogue carrier signal to encode digital information or demodulating it to decode digital information, e.g. ADSL or cable modem
• CPC Class Codes: H04N 21/437 : Interfacing the upstream path of the transmission network, e.g. for transmitting client requests to a VOD server flow control in data networks H04L47/10; streaming protocols, e.g. RTP or RTCP, H04L65/65; scheduling or organising the servicing of application requests in data packet switching networks H04L67/60
• CPC Class Codes: H04N 21/4396 : by muting the audio signal
• CPC Class Codes: H04N 21/44209 : Monitoring of downstream path of the transmission network originating from a server, e.g. bandwidth variations of a wireless network arrangements for maintenance or administration in data switching networks involving bandwidth and capacity management H04L41/0896
• CPC Class Codes: H04N 21/4788 : communicating with other users, e.g. chatting arrangements for providing for computer conferences, e.g. chat rooms, to substation in data switching networks H04L12/1813; distributed application using peer-to-peer [P2P] networks H04L67/104
• CPC Class Codes: H04N 21/6118 : involving cable transmission, e.g. using a cable modem
• CPC Class Codes: H04N 21/6168 : involving cable transmission, e.g. using a cable modem
• CPC Class Codes: H04N 21/6377 : directed to server one-way streaming services wherein the source is controlled by the destination H04L65/613
• CPC Class Codes: H04N 21/64707 : for transferring content from a first network to a second network, e.g. between IP and wireless
• CPC Class Codes: H04N 7/173 : with two-way working, e.g. subscriber sending a programme selection signal
• CPC Class Codes: H04N 7/17309 : Transmission or handling of upstream communications
• CPC Class Codes: H04W 28/20 : Negotiating bandwidth

Abstract

A method and system for combining requests for data bandwidth by a data source for transmission of data over a wireless communication medium is provided. A central node receives one or more bandwidths requests from one or more data sources via wireless communication. A scheduler then combines one or more bandwidths requests from the same data source to create a single data burst bandwidth. The central node then grants the data burst bandwidth to the appropriate data source via wireless communication.

Claims

1. A wireless point-to-multipoint system for combining requests for bandwidth by a data source for transmission of data over a wireless network, comprising:

a central node; and

a scheduler coupled to the central node;

wherein the scheduler receives bandwidth requests from one or more data sources, each bandwidth request having a data source identifier, a priority identifier, and an amount of required bandwidth, wherein the scheduler schedules each of the bandwidth requests in an order to be serviced based on the priority identifier associated with each bandwidth request and an order in which each bandwidth request was received, wherein the scheduler combines the amount of required bandwidth specified by each of the scheduled bandwidth requests having the same data source identifier into a data burst bandwidth, and wherein the central node grants each data burst bandwidth to a respective data source over the wireless network.

2. The system of claim 1, wherein the order to be serviced is determined by servicing bandwidth requests having a higher priority identifier before bandwidth requests having a lower priority identifier and servicing bandwidth requests having the same priority identifier according to the order in which the bandwidth requests were received.

3. The system of claim 1, wherein the scheduler combines the amount of required bandwidth specified by each of the scheduled bandwidth requests having the same data source identifier but having different priority identifiers.

4. The system of claim 1, wherein the scheduler stores each of the bandwidth requests in a data structure so as to maintain the order in which the bandwidth requests were received.

5. The system of claim 4, wherein the data structure is comprised of one or more queues.

6. A wireless system for combining requests for bandwidth by a data source for transmission of data over a wireless network, comprising:

a central node; and

a scheduler coupled to the central node;

wherein the scheduler receives bandwidth requests from one or more data sources, each bandwidth request having a data source identifier, a priority identifier, and an amount of required bandwidth, wherein the scheduler combines the amount of required bandwidth specified by each of the bandwidth requests having the same data source identifier and priority identifier into a data burst bandwidth, and wherein the scheduler schedules a granting of each data burst bandwidth based on one or more quality of service parameters.

7. The system of claim 6, wherein the quality of service parameters include at least one of efficiency of transmission and transfer delay tolerance.

8. The system of claim 6 wherein the scheduler also schedules the granting of each data burst bandwidth based on at least one of a priority identifier associated with a bandwidth request or an order in which a bandwidth request was received.

9. A wireless system for combining requests for bandwidth by a data source for transmission of data over a wireless network, comprising:

one or more data sources; and

a central node that receives bandwidth requests from the one or more data sources, each bandwidth request having a data source identifier, a priority identifier and an amount of required bandwidth;

wherein the central node combines the amount of required bandwidth specified by each of the bandwidth requests having the same data source identifier into a data burst bandwidth and grants each data burst bandwidth to respective ones of the one or more data sources over a wireless network.