Computer system implementing quality of service policy

• US 20070124485A1
• Filed: 11/30/2005
• Published: 05/31/2007
• Est. Priority Date: 11/30/2005
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Feng, Shuangtong, Frost, Dennis, Han, Eric, Zuberi, Khawar
• Application Number:
  US11/291,141
• Publication Number:
  US 20070124485A1
• Time in Patent Office: Days
• US Class Current: 709/230
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/193 at the transport layer, e.g. TCP related
• CPC Class Codes: H04L 47/2408 for supporting different services, e.g. a differentiated services [DiffServ] type of service
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/781 Centralised allocation of resources
• CPC Class Codes: H04L 47/805 QOS or priority aware

Abstract

A computer system that implements a quality of service policy. Information defining the quality of service policy is stored in a central location, such as a server within an enterprise. Policy management software on clients in the network download quality of service policy information from the central location to the clients. Within a client, a portion of the policy information is selected based on its applicability to a particular connection. The selected information is cached with an association to the connection so that, as datagrams are generated for transmission over the network, relevant policy information is quickly accessed for use in controlling transmission characteristics of datagrams sent using that connection. Additionally, time information may be associated with information in the cache as well as policy information available from the server. Whenever a datagram is to be transmitted over a connection associated with out-of-date policy information in the cache, the cache information is updated.

Claims

1. A method of operating a client computer to implement a quality of service policy, the method comprising:

a) providing policy information;

b) establishing a connection, comprising;

i) identifying a portion of the policy information based on characteristics of the connection;

ii) caching the portion of the policy information; and

c) transmitting a datagram using the connection, wherein transmitting comprises;

i) determining at least one quality of service parameter from the cached portion of the policy information; and

ii) transmitting the datagram using the at least one quality of service parameter.

2. The method of claim 1, wherein:

i) the policy information comprises a plurality of policy rules; and

ii) identifying a portion of the policy information comprises identifying a subset of the plurality of policy rules that are potentially applicable to the connection.

3. The method of claim 2, wherein establishing a connection comprises establishing a UDP connection;

and caching policy information comprises caching an indication of rules in the subset.

4. The method of claim 3, wherein determining at least one quality of service parameter comprises applying the cached indication of rules in the subset based on the datagram.

5. The method of claim 2, wherein establishing a connection comprises establishing a TCP connection.

6. The method of claim 5, wherein caching policy information comprises:

i) computing one applicable quality of service policy rule for this connection; and

ii) caching quality of service parameters of the applicable policy rule.

7. The method of claim 2, wherein transmitting the datagram using the connection further comprises:

iii) comparing a time at which the plurality of policy rules were updated to a time at which the policy information associated with the connection was cached; and

iv) when the plurality of policy rules were updated after the policy information was cached, updating the cached policy information.

8. The method of claim 1, further comprising generating the datagram from an application that is not modified to implement a quality of service policy.

9. The method of claim 1, wherein transmitting the datagram comprises placing at least one of the at least one quality of service parameters in a header of the datagram.

10. The method of claim 1, wherein transmitting the datagram comprises modulating a transmission rate in response to at least one of the at least one quality of service parameters.

11. A computer-readable medium having computer-executable components, comprising:

a) a driver component adapted to receive a datagram for transmission over a network in conjunction with at least one quality of service parameter, the driver component being adapted to control at least one characteristic of transmission of the datagram in response to the at least one quality of service parameter;

b) a quality of service component adapted to provide a quality of service parameter; and

c) a network stack component having a stack interface, the network stack component adapted to;

i) receive a quality of service parameter from the quality of service component in response to receiving a message through the stack interface; and

ii) provide a datagram to the driver component in conjunction with the quality of service parameter.

12. The computer-readable medium of claim 11, wherein the driver component is adapted to control a transmission rate of the datagram in response to the at least one quality of service parameter.

13. The computer-readable medium of claim 11, wherein the driver component is adapted to insert a DSCP code in the datagram in response to the at least one quality of service parameter.

14. The computer-readable medium of claim 11, further comprising:

d) an application component generating the message, the application component passing the message to the network stack through the stack interface.

15. The computer-readable medium of claim 11, further comprising a policy component, adapted to obtain a plurality of policies from a centralized location, wherein:

i) at least one of the policies is a quality of service policy;

ii) the quality of service component is adapted to apply the quality of service policy to provide a quality of service parameter.

16. A computer-readable medium, having stored thereon data comprising:

a) a first data structure, comprising;

i) at least one rule field containing data representing at least one rule of a quality of service policy;

ii) a first time field containing data representing a time at which data was stored in the at least one rule field; and

b) a second data structure, comprising

i) at least one connection field containing data indicating a connection;

ii) at least one policy field, containing data indicating policy information derived from at least one rule in the at least one rule field;

iii) a second time field containing data representing a time at which data was stored in the at least one policy field.

17. The computer-readable medium of claim 16, wherein the at least one policy field comprises a flag indicative of the number of rules applicable to the connection.

18. The computer-readable medium of claim 17, wherein the at least one policy field comprises at least one field containing data representing a rule of the at least one rule of the quality of service policy.

19. The computer-readable medium of claim 17, wherein the at least one policy field comprises at least one field containing data representing a quality of service parameter derived by applying at least one rule of the quality of service policy to the at least one connection.

20. The computer readable medium of claim 16, further comprising:

c) a third data structure, comprising;

i) at least one second connection field containing data indicating a second connection;

ii) at least one second policy field, containing data indicating policy information derived from at least one rule in the at least one rule field.