IP Library Granted Patent US 7,154,851
Granted Patent B1
US 7,154,851 · App. 09/906,548 · Granted Dec 26, 2006

Application-aware resource reservation in multiservice networks

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,154,851
App. No.
09/906,548
Granted
Dec 26, 2006
Kind
B1
Abstract

Managing link bandwidth in a communication network having multiple routing devices is described. A connection path is requested across the network to establish communication from a sending process to a receiving device. Each device on the connection path is connected to a next device on the connection path by a link having an associated bandwidth. A connection admission control process is performed for at least one routing device on the connection path. A sending process reservation is determined as a function of sending process characteristics and QoS, network state, and admission policy. The application-aware reservation factor influences an amount of link bandwidth that is reserved for the sending process.

Claims (31)

1. A method for managing link bandwidth in a communication network having a plurality of routing devices, each of the plurality of routing devices for supporting processes from a plurality of service classes the method comprising:

assigning a plurality of reservation factors to each service class of the plurality of service classes;

requesting a connection path across the network to establish communication from a sending process to a receiving device, each routing device on the connection path being connected to a next device by a link having an associated bandwidth; and

performing a connection admission control process for at least one routing device on the connection path, including determining a service class associated with the sending process, and selecting a reservation factor from the plurality of reservation factors associated with service class of the sending process for assignment to the sending process, the reservation factor being selected in response to at least one characteristic of the sending process, wherein the reservation factor influences an amount of link bandwidth that is reserved for the sending process.

2. A method according to claim 1 , wherein the amount of link bandwidth reserved for the sending process represents a portion of a bandwidth pool assigned to the service class of the sending process.

3. A method according to claim 1 , further comprising:

using the reservation factor to tune a traffic scheduler for influencing actual quality of service (QoS) delivered to the sending process.

4. A method according to claim 1 , wherein the connection admission control process uses the reservation factor to overbook link bandwidth.

5. A method according to claim 1 , wherein the connection admission control process uses the reservation factor to underbook link bandwidth.

6. A method according to claim 1 , wherein the reservation factor is determined off-line and is further a function of usage statistics relevant to at least one of the sending process link utilization, and an established network policy.

7. A method according to claim 1 , wherein the reservation factor is adaptively determined on-line.

8. A node device for managing link bandwidth in a communication network having a plurality of routing devices, each of the plurality of routing devices for supporting processes from a plurality of service classes the node device comprising:

assigning a plurality of reservation factors to each service class in the plurality of service classes;

a message processor for receiving a request for a connection path across the network to establish communication from a sending process to a receiving device, each device on the connection path being connected to a next device by a link having an associated bandwidth; and

a connection admission control module for identifying a service class of the sending process and for selecting a reservation factor from the plurality of reservation factors assigned to the service class of the sending process, the reservation factor being selected in response to at least one characteristic of the sending process, wherein the reservation factor influences an amount of link bandwidth that is reserved for the sending process.

9. A node device according to claim 8 , wherein the amount of link bandwidth that is reserved for the sending process represents a portion of a bandwidth pool assigned to the sending process.

10. A node device according to claim 8 , wherein the connection admission control module uses the reservation factor to overbook link bandwidth.

11. A node device according to claim 8 , wherein the connection admission control module uses the reservation factor to underbook link bandwidth.

12. A node device according to claim 8 , wherein the reservation factor is determined off-line and is further a function of usage statistics relevant to at least one of the sending process, link utilization, and an established network policy.

13. A node device according to claim 8 , wherein the connection admission control module adaptively determines the reservation factor on-line.

14. A computer program product stored on a computer readable medium of a computer system, the computer program being operable when executed to manage link bandwidth in a communication network having a plurality of routing devices, each of the plurality of routing devices for supporting processes from a plurality of service classes the program comprising:

program code for assigning a plurality of reservation factors to each one of the plurality of service classes;

program code for requesting a connection path across the network to establish communication from a sending process to a receiving device, each device on the connection path being connected to a next device by a link having an associated bandwidth; and

program code for performing a connection admission control process for at least one routing device on the connection path, including identifying a service class associated with the sending process and selecting a reservation factor from the plurality of reservation factors associated with the identified service class of the sending process for assignment to the sending process, the reservation factor influencing an amount of available link bandwidth that is reserved for the sending process.

15. A computer program product according to claim 14 , wherein the amount of link bandwidth that is reserved for the sending process represents a portion of a bandwidth pool assigned to the service class associated with the sending process.

16. A computer program product according to claim 14 , further comprising:

program code for using the reservation factor to tune a traffic scheduler for influencing actual quality of service (QoS) delivered to the sending process.

17. A computer program product according to claim 14 , wherein the reservation factor is used to overbook link bandwidth.

18. A computer program product according to claim 14 , wherein the reservation factor is used to underbook link bandwidth.

19. A computer program product according to claim 14 , wherein the reservation factor is determined off-line and is further a function of usage statistics relevant to at least one of the sending process, link utilization, and an established network policy.

20. A computer program product according to claim 14 , wherein the reservation factor is adaptively determined on-line.

Assignments (8)
RELEASE OF SECURITY INTEREST Recorded Oct 26, 2020
From: JEFFERIES FINANCE LLC
To: RPX CLEARINGHOUSE LLC
Reel/Frame 054305/0505 →
SECURITY INTEREST Recorded Jun 29, 2018
From: RPX CLEARINGHOUSE LLC
To: JEFFERIES FINANCE LLC
Reel/Frame 046485/0644 →
RELEASE (REEL 038041 / FRAME 0001) Recorded Jan 2, 2018
From: JPMORGAN CHASE BANK, N.A.
To: RPX CORPORATION; RPX CLEARINGHOUSE LLC
Reel/Frame 044970/0030 →
SECURITY AGREEMENT Recorded Mar 9, 2016
From: RPX CORPORATION; RPX CLEARINGHOUSE LLC
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 038041/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 9, 2015
From: ROCKSTAR CONSORTIUM US LP; ROCKSTAR CONSORTIUM LLC; BOCKSTAR TECHNOLOGIES LLC; CONSTELLATION TECHNOLOGIES LLC; MOBILESTAR TECHNOLOGIES LLC; NETSTAR TECHNOLOGIES LLC
To: RPX CLEARINGHOUSE LLC
Reel/Frame 034924/0779 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 6, 2014
From: ROCKSTAR CONSORTIUM US LP
To: BOCKSTAR TECHNOLOGIES LLC
Reel/Frame 032399/0116 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 6, 2014
From: ROCKSTAR BIDCO, LP
To: ROCKSTAR CONSORTIUM US LP
Reel/Frame 032167/0270 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 28, 2011
From: NORTEL NETWORKS LIMITED
To: ROCKSTAR BIDCO, LP
Reel/Frame 027164/0356 →