In-kernel content-aware service differentiation

• US 20030005122A1
• Filed: 01/18/2002
• Published: 01/02/2003
• Est. Priority Date: 06/27/2001
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Voigt, Thiemo, Tewari, Renu, Freimuth, Douglas Morgan, Mehra, Ashish
• Granted Patent: US 7,315,892 B2
• Time in Patent Office: Days
• US Class Current: 709/225
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04L 67/56 Provisioning of proxy services store-and-forward switching systems in data switching networks H04L12/54
• CPC Class Codes: H04L 67/564 Enhancement of application control based on intercepted application data
• CPC Class Codes: H04L 67/62 Establishing a time schedule for servicing the requests
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

The increasing number of Internet users and innovative new services such as e-commerce are placing new demands on Web servers. It is becoming essential for Web servers to provide performance isolation, have fast recovery times, and provide continuous service during overload at least to preferred customers. The invention describes a kernel-based architecture for content-aware service differentiation that protects Web servers against overload by controlling the amount and rate of work entering the system. We have invented a mechanism that provides admission control and service differentiation based on connection and application level information. The application header-based connection control uses application-level information (such as URIs and cookies for HTTP) to define different service differentiation actions. The present invention provides the kernel mechanisms that are more efficient and scalable than application level controls implemented in current Web servers.

Claims

1. A method comprising:

differentiating at least one service class in a kernel to perform service differentiation based on content in at least one data packet, including the steps of;

capturing said at least one data packet until a complete application header is detected;

parsing said complete application header to determine at least one application tag;

matching said at least one application tag to at least one matching rule;

determining a presence of at least one match with said at least one matching rule; and

performing service differentiation action based on said at least one matching rule.

2. A method as in claim 1, wherein said at least one application tag includes at least one tag taken from a group of tags including:

URI, cookie, request method, HTTP version, a tag in an application protocol, and a tag in a communication protocol.

3. A method as in claim 2, wherein the URI is the second string in a HTTP header and the cookie starts with a cookie delimiter as defined in an application protocol.

4. A method as in claim 1, further comprising employing a table having said at least one matching rule.

5. A method as in claim 1, wherein the step of determining includes finding a best match.

6. A method as in claim 1, wherein said step of performing service differentiation action includes at least one action taken from a group of actions including:

dropping, rate controlling, scheduling connections, monitoring, request prioritization, and a policing action.

7. A method as in claim 6, wherein said action of dropping includes discarding a connection.

8. A method as in claim 6, wherein said action includes at least one act taken from a group of acts including:

sending a reset message, sending an application return code, determining compliance with a given rate and/or burst, prioritization, weighted round robin, round robin, ordering, recording statistics, performing a cleanup, and protocol control.

9. A method as in claim 1, further comprising installing at least one matching rule.

10. A method as in claim 1, further comprising detecting establishment of a new connection.

11. A method as in claim 10, wherein said step of detecting includes establishing of a new TCP connection.

12. A method as in claim 11, wherein said step of establishing of a new TCP connection includes:

receiving SYN packet;

sending SYN-ACK packet;

deferring accept;

receiving ACK for SYN-ACK packet; and

deferring notification of data packet.

13. A method as in claim 1, wherein said step of capturing includes detecting application header delimiters for said at least one data packet.

17. A method as in claim 16, further comprising updating rules based upon a user request.

18. An article of manufacture comprising a computer usable medium having computer readable program code means embodied therein for causing service differentiation, the computer readable program code means in said article of manufacture comprising computer readable program code means for causing a computer to effect the steps of claim 1.

19. A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for service differentiation, said method steps comprising the steps of claim 1.

20. A computer program product comprising a computer usable medium having computer readable program code means embodied therein for causing service differentiation, the computer readable program code means in said computer program product comprising computer readable program code means for causing a computer to effect the functions of claim 14.

14. An apparatus comprising a service differentiation module including:

a parser to parse a client Web request;

a classifier to classify the request based on application headers and assigning a request class within a kernel;

a selector to determine an action rule based on the request class; and

a performer to apply the action rule based on the request class.

15. An apparatus comprising a policy agent, said policy agent including:

a communicator to communicate from a user space to a kernel with an application interface;

an initializer to instantiate service differentiation rules for an application tag within the kernel which include classification and action rules; and

a manager to delete and update rules on a user request.

21. A computer program product comprising a computer usable medium having computer readable program code means embodied therein for causing rule installation, the computer readable program code means in said computer program product comprising computer readable program code means for causing a computer to effect the functions of claim 15.

16. A method comprising:

forming a rule, including the steps of;

communicating from a user space to a kernel with an application interface;

instantiating service differentiation rules for an application tag within the kernel which include classification and action rules; and

deleting and adding rules based upon a user request.