Method and apparatus for negotiating quality-of-service parameters for a network connection

• US 6,631,135 B1
• Filed: 03/27/2000
• Issued: 10/07/2003
• Est. Priority Date: 03/27/2000
• Status: Expired due to Fees

• Current Assignee: Nortel Networks Limited (Nortel Networks Corporation)
• Original Assignee: Nortel Networks Limited (Nortel Networks Corporation)
• Inventors: Wojcik, David R.
• Primary Examiner(s): Kizou, Hassan
• Assistant Examiner(s): Levitan, Dmitry
• Application Number:
  US09/535,707
• Time in Patent Office: 1,289 Days
• Field of Search: 370/395.2, 370/395.3, 370/395.21, 370/229, 370/230, 370/230.1, 370/231, 370/232, 370/233, 370/234, 370/235, 379/72, 379/62.1, 379/68, 379/69, 379/70, 379/71, 379/93.26, 379/900, 379/911, 709/227, 709/228, 709/229
• US Class Current: 370/395.21
• CPC Class Codes: H04L 12/5601 Transfer mode dependent, e.g. ATM
• CPC Class Codes: H04L 12/5602 Bandwidth control in ATM Networks, e.g. leaky bucket
• CPC Class Codes: H04L 2012/5631 Resource management and allocation
• CPC Class Codes: H04L 2012/5632 Bandwidth allocation
• CPC Class Codes: H04L 2012/5636 Monitoring or policing, e.g. compliance with allocated rate, corrective actions
• CPC Class Codes: H04L 2012/5651 Priority, marking, classes
• 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/24 Traffic characterised by specific attributes, e.g. priority or QoS
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/762 triggered by the network
• CPC Class Codes: H04L 47/805 QOS or priority aware
• CPC Class Codes: H04L 47/808 User-type aware
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data
• CPC Class Codes: H04L 47/826 Involving periods of time

Abstract

Method and apparatus for negotiating quality-of-service parameters for a network connection. A cell rate profile is maintained which includes statistical quality-of-service (QoS) parameter information for each user or group of users of a cell-based communication network, such as an asynchronous transfer mode (ATM) network. A router or similar device makes use of specific parameter values for specific times from the cell rate profile to negotiate appropriate network connections having just the right amount of allocated bandwidth for a given connection. Preferably, the router handles the process completely automatically; however, the cell rate profile can be accessed to provide graphical information to users so that an appropriate choice can be made manually.

Claims

1. A method of negotiating a network connection using statistical quality-of-service (QoS) parameter information related to one or more QoS parameters, the method comprising the steps of:

determining a current time;

accessing at least one statistical QoS parameter value from the statistical QoS parameter information, the statistical QoS parameter value corresponding to the current time;

determining if at least one current QoS parameter value is substantially equal to the at least one statistical QoS parameter value, the current QoS parameter value and the statistical QoS parameter value being for the same QoS parameter, the at least one current QoS parameter value relating to an existing virtual connection for the network connection; and

if the current QoS parameter value is not substantially equal to the statistical QoS parameter value, negotiating a new virtual connection for the network connection using the statistical QoS parameter value and routing traffic to the new virtual connection.

2. The method of claim 1 further comprising the step of terminating the existing virtual connection if a new virtual connection is negotiated.

3. The method of claim 2 further comprising the steps of:

determining, after the accessing step, if the statistical QoS parameter value is equal to zero; and

if the statistical QoS parameter value is equal to zero, resetting the statistical QoS parameter to a minimum value.

4. The method of claim 2 further comprising the steps of, after a specific time period has passed:

determining if there has been traffic during the specific time period;

terminating the new virtual connection if there has not been traffic during the specific time period; and

repeating the method if there has been traffic during the specific time period.

5. The method of claim 3 further comprising the steps of, after a specific time period has passed;

determining if there has been traffic during the specific time period,

terminating the new virtual connection if there has not been traffic during the specific time period; and

repeating the method if there has been traffic during the specific time period.

6. Apparatus for negotiating a network connection using statistical quality-of-service (QoS) parameter information related to one or more QoS parameters, the apparatus comprising:

means for determining a current time;

means for accessing at least one statistical QoS parameter value from the statistical QoS parameter information, the statistical QoS parameter value corresponding to the current time;

means for determining if at least one current QoS parameter value is substantially equal to the at least one statistical QoS parameter value, the current QoS parameter value and the statistical QoS parameter value being for the same QoS parameter, the at least one current QoS parameter value relating to an existing virtual connection for the network connection; and

means for negotiating a new virtual connection for the network connection using the statistical QoS parameter value and routing traffic to the new virtual connection.

7. A computer program product for negotiating a network connection using statistical quality-of-service (QoS) parameter information related to one or more QoS parameters, the computer program including media with a computer program embodied thereon, the computer program comprising:

computer program code for determining a current time;

computer program code for accessing at least one statistical QoS parameter value from the statistical QoS parameter information, the statistical QoS parameter value corresponding to the current time;

computer program code for determining if at least one current QoS parameter value is substantially equal to the at least one statistical QoS parameter value, the current QoS parameter value and the statistical QoS parameter value being for the same QoS parameter, the at least one current QoS parameter value relating to an existing virtual connection for the network connection; and

computer program code for negotiating a new virtual connection for the network connection using the statistical QoS parameter value and routing traffic to the new virtual connection.

8. The computer program product of claim 7 wherein the computer program further comprises computer program code for terminating the existing virtual connection if a new virtual connection is negotiated.

9. The computer program product of claim 7 wherein the computer program further comprises:

computer program code for determining when a specific time period has passed;

computer program code for determining if there has been traffic during the specific time period; and

computer program code for terminating the new virtual connection if there has not been traffic during the specific time period.

10. The computer program product of claim 8 wherein the computer program further comprises:

computer program code for determining when a specific time period has passed;

computer program code for determining if there has been traffic during the specific time period; and

computer program code for terminating the new virtual connection if there has not been traffic during the specific time period.

11. Apparatus for connection to a network, the apparatus including a processor and a plurality of adapters, the apparatus also including a computer program for enabling the apparatus to negotiate a network connection using statistical quality-of-service (QoS) parameter information related to one or more QoS parameters, the computer program comprising:

computer program code for enabling the apparatus to determine a current time;

computer program code enabling the apparatus to download at least one statistical QoS parameter value from the statistical QoS parameter information, the statistical QoS parameter value corresponding to the current time;

computer program code enabling the apparatus to determine if at least one current QoS parameter value is substantially equal to the at least one statistical QoS parameter value, the current QoS parameter value and the statistical QoS parameter value being for the same QoS parameter, the at least one current QoS parameter value relating to an existing virtual connection for the network connection; and

computer program code for enabling the apparatus to negotiate a new virtual connection for the network connection using the statistical QoS parameter value and routing traffic to the new virtual connection.

12. The apparatus of claim 11 wherein the computer program further comprises computer program code for enabling the apparatus to terminate the existing virtual connection if a new virtual connection is negotiated.

13. The apparatus of claim 11 wherein the computer program further comprises:

computer program code for enabling the apparatus to determine when a specific time period has passed;

computer program code for enabling the apparatus to determine if there has been traffic during the specific time period; and

computer program code for enabling the apparatus to terminate the new virtual connection if there has not been traffic during the specific time period.

14. The apparatus of claim 12 wherein the computer program further comprises:

computer program code for enabling the apparatus to determine when a specific time period has passed;

computer program code for enabling the apparatus to determine if there has been traffic during the specific time period; and

computer program code for enabling the apparatus to terminate the new virtual connection if there has not been traffic during the specific time period.

15. A cell-based communication network in which a network connection is negotiated using statistical quality-of-service (QoS) parameter information related to one or more QoS parameters, the network comprising:

an edge device including a central processing unit (CPU) and a network interface, the edge device further including a cell rate monitor connected to the network interface which is operable to capture cells and store the statistical QoS parameter information; and

a router connected to the edge device, the router operable to negotiate a virtual connection for the network connection using at least one statistical QoS parameter value selected from the statistical QoS parameter information.

16. The network of claim 15 further comprising:

a web server connected to the router and the edge device, the web server operable to access the statistical QoS parameter information from the cell rate monitor, the web server also operable to create a graph of one or more QoS parameter values; and

a user terminal connected to the web server and the router, the user terminal operable to display the graph so that a QoS parameter value can be chosen by a user and forwarded to the router.

17. The network of claim 15 wherein a user terminal is connected to the router, and wherein the user terminal is operable to access the statistical QoS parameter information from the cell rate monitor through the router and create a graphical display of one or more QoS parameter values so that a QoS parameter value can be chosen by a user and forwarded to the router.

18. The network of claim 15 wherein the router is further enabled to automatically negotiate the network connection by performing the steps of:

determining a current time;

accessing at least one statistical QoS parameter value from the statistical QoS parameter information, the statistical QoS parameter value corresponding to the current time;

determining if at least one current QoS parameter value is substantially equal to the at least one statistical QoS parameter value, the current QoS parameter value and the statistical QoS parameter value being for the same QoS parameter, the at least one current QoS parameter value relating to an existing virtual connection for the network connection; and

if the current QoS parameter value is not substantially equal to the statistical QoS parameter value, negotiating a new virtual connection for the network connection using the statistical QoS parameter value and routing traffic to the new virtual connection.

19. The network of claim 16 wherein the router is further enabled to automatically negotiate the network connection by performing the steps of:

determining a current time;

accessing at least one statistical QoS parameter value from the statistical QoS parameter information, the statistical QoS parameter value corresponding to the current time;

determining if at least one current QoS parameter value is substantially equal to the at least one statistical QoS parameter value, the current QoS parameter value and the statistical QoS parameter value being for the same QoS parameter, the at least one current QoS parameter value relating to an existing virtual connection for the network connection; and

if the current QoS parameter value is not substantially equal to the statistical QoS parameter value, negotiating a new virtual connection for the network connection using the statistical QoS parameter value and routing traffic to the new virtual connection.