Admitting data flows to a multiple access network

• US 6,922,564 B2
• Filed: 05/30/2003
• Issued: 07/26/2005
• Est. Priority Date: 05/30/2003
• Status: Active Grant

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Witana, Geetha Varuni
• Primary Examiner(s): Gelin, Jean
• Application Number:
  US10/449,345
• Publication Number:
  US 20040242235A1
• Time in Patent Office: 788 Days
• Field of Search: 455/452.1, 455/452.2, 455/453, 455/450, 455/509, 370/229, 370/230, 370/231, 370/232, 370/233, 370/234, 370/235, 370352-356, 370251-254
• US Class Current: 455/452.2
• CPC Class Codes: H04W 28/16 Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]

Abstract

A method, a network access point and a communication system are disclosed for admitting data flows corresponding to new service requests to a multiple access network. The method includes the steps of receiving a service request having Quality of Service (QoS) requirements from a network node (410), calculating the effective bandwidth required by a data flow corresponding to the service request based on an average packet size of the data flow (420), determining the maximum capacity of the network (430), and admitting the data flow corresponding to the service request (445) if the network has sufficient capacity to accommodate the effective bandwidth required by the data flow. The average packet size of a data flow corresponding to the service request can be determined from the service request for calculating the effective bandwidth required by the data flow. The maximum capacity of the network can be determined based on the number of transmitting nodes in the network. If the transmission rate of the service request is less than the maximum transmission rate of the network, the effective bandwidth required by the new data flow can be adjusted.

Claims

1. A method for admitting a data flow corresponding to a new service request to a multiple access network, said method comprising the steps of:

receiving from a network node a service request having Quality of Service (QoS) requirements;

calculating an effective bandwidth required by said data flow corresponding to said service request based on an average packet size of said data flow;

determining whether said data flow allows for an increase of a number of transmitting nodes in said network;

determining a capacity of said network based on said number of transmitting nodes if said number of transmitting nodes increases;

determining a transmission rate of said service request;

adjusting said effective bandwidth to provide an adjusted effective bandwidth required by said data flow corresponding to said service request if said transmission rate of said service request is less than a maximum transmission rate of said network;

admitting the data flow corresponding to said service request if said network has sufficient capacity to accommodate said adjusted effective bandwidth required by said data flow; and

storing said number of transmitting nodes in the network and an occupied bandwidth of the network.

2. The method of claim 1, comprising the further steps of:

determining a transmission rate of said service request; and

adjusting said effective bandwidth required by said data flow corresponding to said service request if said transmission rate of said service request is less than a maximum transmission rate of the network.

3. The method of claim 1, wherein said data flow corresponding to said service request is admitted if the sum of the occupied bandwidth of said network and said effective bandwidth required by said data flow is less than or equal to a maximum capacity of said network.

4. The method of claim 1, including the further step of storing a number of transmitting nodes in the network and an occupied bandwidth of the network when said data flow terminates.

5. A network access point for admitting a data flow to a multiple access data network, comprising:

a receiver for receiving a service request from a network node, said service request having Quality of Service (QoS) requirements;

at least one processor for calculating an effective bandwidth required by said dataflow corresponding to said service request based on an average packet size of said data flow determined by said processor and the processor provides for determining a capacity of said network based on a number of transmitting nodes in said network if said number of transmitting nodes increases due to said data flow;

a monitoring unit for determining a transmission rate of said service request, wherein said at least one processor adjusts said effective bandwidth required by said data flow corresponding to said service request if said transmission rate of said service request is less than a maximum transmission rate of said network;

an admission controller for admitting to said network, said data flow relating to said service request provided that said network has sufficient capacity to accommodate said effective bandwidth required by said data flow;

a transmitter to transmit grant of said admission to said network node; and

a memory for storing a number of transmitting nodes in said network and an occupied bandwidth of said network.

6. The network access point of claim 5, wherein said admission controller admits said data flow corresponding to said service request if the sum of an occupied bandwidth of said network and said effective bandwidth required by said data flow is less than or equal to a maximum capacity of said network.

7. The network access point of claim 5, wherein said network comprises a wireless network.

8. A communication system, comprising:

a multiple access data network;

a plurality of network nodes capable of communicating via said network;

at least one access point coupled to said multiple access data network, each said access point comprising;

a receiver for receiving a service request from a network node, said service request having Quality of Service (QoS) requirements;

at least one processor for calculating an effective bandwidth required by said dataflow corresponding to said service request based on an average packet size of said data flow determined by said processor and the processor provides for determining a capacity of said network based on a number of transmitting nodes in said network if said number of transmitting nodes increases due to said data flow;

a monitoring unit for determining a transmission rate of said service request, wherein said at least one processor adjusts said effective bandwidth required by said data flow corresponding to said service request of said transmission rate of said service request is less than a maximum transmission rate of said network;

an admission controller for admitting to said network, said data flow relating to said service request provided that said network has sufficient capacity to accommodate said effective bandwidth required by said data flow;

a transmitter to transmit grant of said admission to said network node; and

a memory for storing a number of transmitting nodes in said network and an occupied bandwidth of said network.

9. The communication system of claim 8, wherein said admission controller admits said data flow corresponding to said service request if the sum of an occupied bandwidth of said network and said effective bandwidth required by said data flow is less than or equal to a maximum capacity of said network.

10. The communication system of claim 8, wherein said network comprises a wireless network.