Admitting data flows to a multiple access network

• US 20040242235A1
• Filed: 05/30/2003
• Published: 12/02/2004
• 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
• Granted Patent: US 6,922,564 B2
• Time in Patent Office: Days
• 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 a capacity of said network; and

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

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

determining whether said data flow increases a number of transmitting nodes in said network; and

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

3. The method of claim 2, 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 said network.

4. 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.

5. The method of claim 3, 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.

6. The method of claim 3, including the further step of storing said number of transmitting nodes in the network and an occupied bandwidth of the network.

7. The method of claim 6, 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.

8. 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 and for determining a capacity 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; and

a transmitter to transmit grant of said admission to said network node.

9. The network access point of claim 8, wherein said at least one processor determines said average packet size of said data flow from said service request.

10. The network access point of claim 9, wherein said at least one processor determines said 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.

11. The network access point of claim 10, further comprising:

a monitoring unit for determining a transmission rate of said service request; and

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.

12. The network access point of claim 11, 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.

13. The network access point of claim 11, further comprising a memory for storing a number of transmitting nodes in said network and an occupied bandwidth of said network.

14. The network access point of claim 11, wherein said network comprises a wireless network.

15. 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 a dataflow corresponding to said service request based on an average packet size of said data flow and for determining a capacity 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; and

a transmitter to transmit grant of said admission to said network node.

16. The communication system of claim 15, wherein said at least one processor determines said 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.

17. The communication system of claim 16, further comprising:

a monitoring unit for determining a transmission rate of said service request; and

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 the network.

18. The communication system of claim 15, further comprising:

a monitoring unit for determining a transmission rate of said service request; and

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 the network.

19. The communication system of claim 15, 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.

20. The communication system of claim 15, wherein said network comprises a wireless network.