Call admission control system for wireless ATM networks

• US 6,377,549 B1
• Filed: 06/30/1998
• Issued: 04/23/2002
• Est. Priority Date: 06/30/1998
• Status: Expired due to Term

• Current Assignee: Uniloc 2017 LLC (FIG LLC (d/b/a Fortress Investment Group LLC))
• Original Assignee: US Philips Corporation (Koninklijke Philips N.V.)
• Inventors: Hettich, Andreas, Ngo, Chiu Y.
• Primary Examiner(s): Vu, Huy D.
• Assistant Examiner(s): NGUYEN, STEVEN H D
• Application Number:
  US09/107,526
• Time in Patent Office: 1,393 Days
• Field of Search: 370/229-236, 370/468, 370/411-419, 370/397, 370/360, 370/477, 370/328, 370/338, 709/223-229, 709/232-233, 710/29, 710/36, 710/42, 710/56, 455/450-452, 455/509
• US Class Current: 370/233
• CPC Class Codes: H04L 2012/5607 Radio
• CPC Class Codes: H04L 2012/5612 Ring
• CPC Class Codes: H04L 2012/5629 Admission control
• CPC Class Codes: H04L 2012/5631 Resource management and allocation
• CPC Class Codes: H04L 2012/5681 Buffer or queue management
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

A system which determines whether to accept a wireless connection to a network device receives a request to initiate the wireless connection to the network device, and then determines, in response to the request, a nominal cell rate at which cells are exiting from a buffer in the network device for the requested wireless connection. Thereafter, the system determines an amount of buffer space in the network device required to accommodate the connection, and decides whether to accept the wireless connection based on the nominal cell rate and the amount of buffer space required to accommodate the connection.

Claims

1. A method of determining whether to accept a wireless connection to a network device, the method comprising:

a receiving step which receives a request to initiate the wireless connection to the network device;

a first determining step which determines, in response to the request to initiate the wireless connection, a nominal cell rate at which cells are exiting from a buffer in the network device for the requested wireless connection;

a second determining step which determines an amount of buffer space in the network device required to accommodate the connection; and

a deciding step which decides whether to accept the wireless connection based on the nominal cell rate and the amount of buffer space required to accommodate the connection, wherein the first determining step comprises;

determining a first nominal cell rate value;

determining a second nominal cell rate value;

determining a third nominal cell rate value; and

selecting, as the nominal cell rate, a largest of the first nominal cell rate value, the second nominal cell rate value, and the third nominal cell rate value.

2. A method according to claim 1, wherein the first nominal cell rate value is determined based on a maximum cell transfer delay which defines a maximum value of a delay between departure and arrival of a cell at the network device;

wherein the second nominal cell rate value is determined based on an amount of available buffer space at substantially a time that the request to initiate the wireless connection is received; and

wherein the third nominal cell rate value is determined based on a sustainable cell rate at which cells are transmitted between a base station and the network device.

3. A method according to claim 2, wherein the first nominal cell rate value, NCR₁, is determined as follows:

${\mathrm{NCR}}_1\ge <br><br>\left[\frac{\mathrm{MBS}}{\mathrm{PCR}·<br><br>\max <br><br>\text{\hspace{1em}<br><br>}<br><br>\mathrm{CTD}+\mathrm{MBS}}\right]·<br><br>\mathrm{PCR},$

where maxCTD comprises the maximum cell transfer delay, PCR comprises a peak cell rate at which cells are introduced into the buffer, and MBS comprises a maximum burst size;

wherein the second nominal cell rate value, NCR₂, is determined as follows;

${\mathrm{NCR}}_2\ge <br><br>\left[1-\frac{\mathrm{avB}}{\mathrm{MBS}}\right]·<br><br>\mathrm{PCR},$

where avB comprises the amount of available buffer space at substantially a time that the request to initiate the wireless connection is received; and

wherein the third nominal cell rate value, NCR₃, is determined as follows;

4. A method according to claim 1, wherein the second determining step comprises determining the amount of buffer space required to accommodate the connection based on the nominal cell rate.

5. A method according to claim 4, wherein the amount of buffer space, reqB, required to accommodate the connection is determined as follows:

$\mathrm{reqB}=\max <br><br>\left[0,\left(\mathrm{PCR}-\mathrm{NCR}\right)·<br><br>\left(\frac{\mathrm{MBS}}{\mathrm{PCR}}\right)\right],$

where NCR comprises the nominal cell rate, PCR comprises a peak cell rate at which cells are introduced into the buffer, and MBS comprises a maximum burst size.

6. A method according to claim 1, wherein, in a case that the deciding step decides not to accept the wireless connection, the method further comprises:

a third determining step which determines an amount of buffer space which is available in the buffer; and

varying the nominal cell rate based on the amount of available buffer space so as to accommodate the request.

7. An apparatus for determining whether to accept a wireless connection to a network device, the apparatus comprising:

a memory which stores computer-executable process steps; and

a processor which executes the process steps stored in the memory so as (i) to receive a request to initiate the wireless connection to the network device, (ii) to determine, in response to the request to initiate the wireless connection, a nominal cell rate at which cells are exiting from a buffer in the network device for the requested wireless connection, (iii) to determine an amount of buffer space in the network device required to accommodate the connection, and (iv) to decide whether to accept the wireless connection based on the nominal cell rate and the amount of buffer space required to accommodate the connection, wherein the processor determines the nominal cell rate by executing process steps (i) to determine a first nominal cell rate value, (ii) to determine a second nominal cell rate value, (iii) to determine a third nominal cell rate value, and (iv) to select, as the nominal cell rate, a largest of the first nominal cell rate value, the second nominal cell rate value, and the third nominal cell rate value.

8. An apparatus according to claim 7, wherein the processor determines the first nominal cell rate value based on a maximum cell transfer delay which defines a maximum value of a delay between departure and arrival of a cell at the network device;

wherein the processor determines the second nominal cell rate value based on an amount of available buffer space at substantially a time that the request to initiate the wireless connection is received; and

wherein the processor determines the third nominal cell rate value based on a sustainable cell rate at which cells are transmitted between the apparatus and the network device.

9. An apparatus according to claim 8, wherein the first nominal cell rate value, NCR₁, is determined by the processor based on the following equation:

${\mathrm{NCR}}_1\ge <br><br>\left[\frac{\mathrm{MBS}}{\mathrm{PCR}·<br><br>\max <br><br>\text{\hspace{1em}<br><br>}<br><br>\mathrm{CTD}+\mathrm{MBS}}\right]·<br><br>\mathrm{PCR},$

where maxCTD comprises the maximum cell transfer delay, PCR comprises a peak cell rate at which cells are introduced into the buffer, and MBS comprises a maximum burst size;

wherein the second nominal cell rate value, NCR₂, is determined by the processor based on the following equation;

${\mathrm{NCR}}_2\ge <br><br>\left[1-\frac{\mathrm{avB}}{\mathrm{MBS}}\right]·<br><br>\mathrm{PCR},$

where avB comprises the amount of available buffer space at substantially a time that the request to initiate the wireless connection is received; and

wherein the third nominal cell rate value, NCR₃, is determined by the processor as follows;

10. An apparatus according to claim 7, wherein the processor determines the amount of buffer space required to accommodate the connection based on the nominal cell rate.

11. An apparatus according to claim 10, wherein the amount of buffer space, reqB, required to accommodate the connection is determined by the processor based on the following equation:

$\mathrm{reqB}=\max <br><br>\left[0,\left(\mathrm{PCR}-\mathrm{NCR}\right)·<br><br>\left(\frac{\mathrm{MBS}}{\mathrm{PCR}}\right)\right],$

where NCR comprises the nominal cell rate, PCR comprises a peak cell rate at which cells are introduced into the buffer, and MBS comprises a maximum burst size.

12. An apparatus according to claim 7, wherein the request to initiate the wireless connection comprises a traffic descriptor for a real-time variable bit rate (rt-VBR) connection.

13. An apparatus according to claim 7, wherein, in a case that the processor decides not to accept the wireless connection, the processor executes process steps (i) to determine an amount of buffer space which is available in the buffer, and (ii) to vary the nominal cell rate based on the amount of available buffer space so as to accommodate the request.

14. Computer-executable process steps stored on a computer-readable medium, the computer-executable process steps to determine whether to accept a wireless connection to a network device, the computer-executable process steps comprising:

code to receive a request to initiate the wireless connection to the network device;

first determining code to determine, in response to the request to initiate the wireless connection, a nominal cell rate at which cells are exiting from a buffer in the network device for the requested wireless connection;

second determining code to determine an amount of buffer space in the network device required to accommodate the connection; and

deciding code to decide whether to accept the wireless connection based on the nominal cell rate and the amount of buffer space required to accommodate the connection, wherein the first determining code comprises;

code to determine a first nominal cell rate value;

code to determine a second nominal cell rate value;

code to determined a third nominal cell rate value; and

code to select, as the nominal cell rate, a largest of the first nominal cell rate value, the second nominal cell rate value, and the third nominal cell rate value.

15. Computer-executable process steps according to claim 14, wherein the first nominal cell rate value is determined based on a maximum cell transfer delay which defines a maximum value of a delay between departure and arrival of a cell at the network device;

wherein the second nominal cell rate value is determined based on an amount of available buffer space at substantially a time that the request to initiate the wireless connection is received; and

wherein the third nominal cell rate value is determined based on a sustainable cell rate at which cells are transmitted between a base station and the network device.

16. Computer-executable process steps according to claim 15, wherein the code to determine the first nominal cell rate value determines the first nominal cell rate value, NCR₁, in accordance with the following equation:

${\mathrm{NCR}}_1\ge <br><br>\left[\frac{\mathrm{MBS}}{\mathrm{PCR}·<br><br>\max <br><br>\text{\hspace{1em}<br><br>}<br><br>\mathrm{CTD}+\mathrm{MBS}}\right]·<br><br>\mathrm{PCR},$

where maxCTD comprises the maximum cell transfer delay, PCR comprises a peak cell rate at which cells are introduced into the buffer, and MBS comprises a maximum burst size;

wherein the code to determine the second nominal cell rate value determines the second nominal cell rate value, NCR₂, in accordance with the following equation;

${\mathrm{NCR}}_2\ge <br><br>\left[1-\frac{\mathrm{avB}}{\mathrm{MBS}}\right]·<br><br>\mathrm{PCR},$

where avB comprises the amount of available buffer space at substantially a time that the request to initiate the wireless connection is received; and

wherein the code to determine the third nominal cell rate value determines the third nominal cell rate value, NCR₃, as follows;

17. Computer-executable process steps according to claim 14, wherein the second determining code comprises code to determine the amount of buffer space required to accommodate the connection based on the nominal cell rate.

18. Computer-executable process steps according to claim 17, wherein the second determining code determines the amount of buffer space, reqB, required to accommodate the connection in accordance with the following equation:

$\mathrm{reqB}=\max <br><br>\left[0,\left(\mathrm{PCR}-\mathrm{NCR}\right)·<br><br>\left(\frac{\mathrm{MBS}}{\mathrm{PCR}}\right)\right],$

where NCR comprises the nominal cell rate, PCR comprises a peak cell rate at which cells are introduced into the buffer, and MBS comprises a maximum burst size.

19. Computer-executable process steps according to claim 14, wherein the computer-executable process steps further comprise:

third determining code to determine an amount of buffer space which is available in the buffer in a case that the deciding code decides not to accept the wireless connection; and

code to vary the nominal cell rate based on the amount of available buffer space so as to accommodate the request.