US6286052B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for identifying network data traffic flows and for applying quality of service treatments to the flows
Assignee: Cisco Technology Inc
•
Filing: 1998-12-04
•
Granted: 2001-09-04
•
Expires: 2018-12-04
Abstract
Abstract A system within a computer network identifies specific traffic flows originating from a given network entity and requests and applies appropriate policy rules or service treatments to the traffic flows. A network entity includes a flow declaration component that communicates with one or more application programs executing on the entity. The flow declaration component includes a message generator and an associated memory for storing one or more traffic flow data structures. For a given traffic flow, the application program issues one or more calls to the flow declaration component providing it with information identifying the traffic flows. The flow declaration component then opens a flow management session with a local policy enforcer that obtains policy rules or service treatments for the identified flow from a policy server and applies those rules or treatments to the specific traffic flows from the network entity.
Inventors
- 👤 Keith McCloghrie
- 👤 Silvano Gai
- 👤 Shai Mohaban
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 16:08
CPC Classifications
H; H04; H04L; H04L41/00; H04L41/50; H04L41/5041; H04L41/5045; H04L41/08; H04L41/0894; H04L41/0895; H04L47/00; H04L47/10; H04L47/20; H04L47/24; H04L47/2408; H04L47/2425; H04L47/2433; H04L47/2441; H04L47/2475; H04L47/70; H04L47/72; H04L47/724; H04L47/80; H04L47/803; H04L47/808; H04L41/5003; H04L41/508; H04L41/5096
Claims Analysis
Total Claims: 51
Claim 1
Independent Claim
186 words
A network entity configured to communicate with a local policy enforcer through a computer network, the network entity having at least one application program executing thereon for generating a traffic flow for transmission to a second network entity through the network, the network entity comprising: a flow declaration component in communicating relation with the at least one application program for receiving one or more network and transport layer parameters and one or more application-level parameters identifying the traffic flow, the flow declaration component comprising: a memory for storing a traffic flow data structure corresponding to the traffic flow, the traffic flow data structure storing the one or more network and transport layer and one or more application-level parameters identified by the at least one application program, and a message generator for formulating and transmitting one or more messages to the local policy enforcer, at least one message including information from the traffic flow data structure, whereby, in response to the at least one message from the flow declaration component, a respective service treatment is declared for the traffic flow from the at least one application program.
Claim 2
Dependent Claim
186 words
A network entity configured to communicate with a local policy enforcer through a computer network, the network entity having at least one application program executing thereon for generating a traffic flow for transmission to a second network entity through the network, the network entity comprising: a flow declaration component in communicating relation with the at least one application program for receiving one or more network and transport layer parameters and one or more application-level parameters identifying the traffic flow, the flow declaration component comprising: a memory for storing a traffic flow data structure corresponding to the traffic flow, the traffic flow data structure storing the one or more network and transport layer and one or more application-level parameters identified by the at least one application program, and a message generator for formulating and transmitting one or more messages to the local policy enforcer, at least one message including information from the traffic flow data structure, whereby, in response to the at least one message from the flow declaration component, a respective service treatment is declared for the traffic flow from the at least one application program.
Claim 3
Dependent Claim
29 words
The network entity of claim 1 wherein the at least one application program communicates with the flow declaration component through one or more Application Programming Interface (API) system calls.
Claim 4
Dependent Claim
40 words
The network entity of claim 2 wherein the flow declaration component, in response to one or more API system calls from the at least one application program, associates the traffic flow data structure with the at least one application program.
Claim 5
Dependent Claim
58 words
The network entity of claim 3 wherein the flow declaration component, in response to one or more API system calls from the at least one application program that specify one or more network and transport layer parameters for the traffic flow, fills the traffic flow data structure with the specified one or more network and transport layer parameters.
Claim 6
Dependent Claim
55 words
The network entity of claim 4 wherein the flow declaration component, in response to one or more API system calls from the at least one application program specifying a start of the traffic flow, generates a message having the specified one or more network and transport layer parameters for transmission to the local policy enforcer.
Claim 7
Dependent Claim
52 words
The network entity of claim 3 wherein the flow declaration component, in response to one or more API system calls from the at least one application program that specify one or more application-level parameters for the traffic flow, fills the traffic flow data structure with the specified one or more application-level parameters.
Claim 8
Dependent Claim
52 words
The network entity of claim 6 wherein the flow declaration component, in response to one or more API system calls from the at least one application program specifying a start of the traffic flow, generates a message having the specified one or more application-level parameters for transmission to the local policy enforcer.
Claim 9
Dependent Claim
52 words
The network entity of claim 4 wherein the flow declaration component, in response to one or more API system calls from the at least one application program that specify one or more application-level parameters for the traffic flow, fills the traffic flow data structure with the specified one or more application-level parameters.
Claim 10
Dependent Claim
64 words
The network entity of claim 8 wherein the flow declaration component, in response to one or more API system calls from the at least one application program specifying a start of the traffic flow, generates a first message having the specified one or more network and transport layer parameters and the specified one or more application-level parameters for transmission to the local policy enforcer.
Claim 11
Dependent Claim
54 words
The network entity of claim 9 wherein the first message formulated by the message generator is a Resource reSerVation Protocol (RSVP) Path message that includes: a first area carrying the specified one or more network and transport layer parameters; and one or more policy data objects carrying the specified one or more application-level parameters.
Claim 12
Dependent Claim
27 words
The network entity of claim 10 wherein the first area of the Resource reSerVation Protocol (RSVP) Path message includes a session object and a sender template object.
Claim 13
Dependent Claim
190 words
A network entity configured to communicate with a policy server through a computer network, the network entity having at least one application program executing thereon for generating a traffic flow for transmission to a second network entity through the network, the network entity comprising: a flow declaration component in communicating relation with the at least one application program for receiving one or more network and transport layer parameters and one or more application-level parameters identifying the traffic flow, the flow declaration component having a memory for storing a traffic flow data structure corresponding to the traffic flow, the traffic flow data structure storing the one or more network and transport layer and the one or more application-level parameters identified by the at least one application program; and a traffic flow state machine engine in communication with the flow declaration component, the traffic flow state machine engine including a communication engine for formulating and transmitting one or more messages to the policy server carrying information from the traffic flow data structure and for receiving one or more policy decision rules from the policy server to be applied to the traffic flow.
Claim 14
Dependent Claim
190 words
A network entity configured to communicate with a policy server through a computer network, the network entity having at least one application program executing thereon for generating a traffic flow for transmission to a second network entity through the network, the network entity comprising: a flow declaration component in communicating relation with the at least one application program for receiving one or more network and transport layer parameters and one or more application-level parameters identifying the traffic flow, the flow declaration component having a memory for storing a traffic flow data structure corresponding to the traffic flow, the traffic flow data structure storing the one or more network and transport layer and the one or more application-level parameters identified by the at least one application program; and a traffic flow state machine engine in communication with the flow declaration component, the traffic flow state machine engine including a communication engine for formulating and transmitting one or more messages to the policy server carrying information from the traffic flow data structure and for receiving one or more policy decision rules from the policy server to be applied to the traffic flow.
Claim 15
Dependent Claim
74 words
The network entity of claim 12 wherein the flow declaration component, in response to one or more Application Programming Interface (API) system calls from the at least one application program that specify one or more network and transport layer parameters and one or more application-level parameters for the traffic flow, fills the traffic flow data structure with the specified one or more network and transport layer parameters and the one or more application-level parameters.
Claim 16
Dependent Claim
69 words
The network entity of claim 13 wherein the communication engine at the traffic flow state machine engine, in response to one or more API system calls from the at least one application program specifying a start of the traffic flow, generates a first message having the specified one or more network and transport layer parameters and the one or more specified application-level parameters for transmission to the policy server.
Claim 17
Dependent Claim
199 words
In a computer network having a first network entity, a local policy enforcer, a policy server and a second network entity, the first network entity having a flow declaration component and at least one application program that are in communicating relation, the at least one application program configured to generate a traffic flow for transmission through the network to the second network entity, a method for obtaining and applying policy rules to the traffic flow comprising the steps of: specifying one or more network and transport layer parameters for the traffic flow to the flow declaration component; specifying one or more application-level parameters that describes an aspect of the traffic flow to the flow declaration component; forwarding at least one message carrying the specified network and transport layer parameters and the specified application-level parameters from the flow declaration component to the local policy enforcer; at the local policy enforcer, requesting a policy rule decision for application to the traffic flow from the policy server based on the specified network and transport layer parameters and the specified application-level parameters; and at the local policy enforcer, applying the policy rule decision to the traffic flow as it moves through the network.
Claim 18
Dependent Claim
199 words
In a computer network having a first network entity, a local policy enforcer, a policy server and a second network entity, the first network entity having a flow declaration component and at least one application program that are in communicating relation, the at least one application program configured to generate a traffic flow for transmission through the network to the second network entity, a method for obtaining and applying policy rules to the traffic flow comprising the steps of: specifying one or more network and transport layer parameters for the traffic flow to the flow declaration component; specifying one or more application-level parameters that describes an aspect of the traffic flow to the flow declaration component; forwarding at least one message carrying the specified network and transport layer parameters and the specified application-level parameters from the flow declaration component to the local policy enforcer; at the local policy enforcer, requesting a policy rule decision for application to the traffic flow from the policy server based on the specified network and transport layer parameters and the specified application-level parameters; and at the local policy enforcer, applying the policy rule decision to the traffic flow as it moves through the network.
Claim 19
Dependent Claim
44 words
The method of claim 15 wherein the at least one application program specifies the one or more network and transport layer parameters and the one or more application-level parameters to the flow declaration component through one or more Application Programming Interface (API) system calls.
Claim 20
Dependent Claim
53 words
The method of claim 16 further wherein the traffic flow has a start and the method further comprises the step of notifying the flow declaration component of the start of the traffic flow and further wherein the flow declaration component, in response, forwards the at least one message to the local policy enforcer.
Claim 21
Dependent Claim
56 words
The method of claim 17 wherein the at least one message forwarded by the flow declaration component is a Resource reSerVation Protocol (RSVP) Path message that includes: a first area carrying the specified one or more network and transport layer parameters; and one or more policy data objects carrying the specified one or more application-level parameters.
Claim 22
Dependent Claim
26 words
The method of claim 18 wherein the first area of the Resource reSerVation Protocol (RSVP) Path message includes a session object and a sender template object.
Claim 23
Dependent Claim
161 words
A computer readable medium containing executable program instructions for declaring a service treatment for a plurality of network messages issued by an application program running on a network entity connected to a computer network, the network messages corresponding to a specific traffic flow, the computer network including a policy enforcer and a policy server and defining transport and network communication layers, the executable program instructions comprising program instructions for: receiving from the application program a plurality of network and transport layer parameters corresponding to the traffic flow; receiving from the application program one or more application-level parameters corresponding to the traffic flow; loading the received network and transport layer parameters and the application-level parameters into one or more flow start messages; and sending the one or more flow start messages to the policy enforcer, wherein, in response to the one or more flow start message a service treatment is obtained for and applied to the traffic flow from the application program.
Claim 24
Dependent Claim
161 words
A computer readable medium containing executable program instructions for declaring a service treatment for a plurality of network messages issued by an application program running on a network entity connected to a computer network, the network messages corresponding to a specific traffic flow, the computer network including a policy enforcer and a policy server and defining transport and network communication layers, the executable program instructions comprising program instructions for: receiving from the application program a plurality of network and transport layer parameters corresponding to the traffic flow; receiving from the application program one or more application-level parameters corresponding to the traffic flow; loading the received network and transport layer parameters and the application-level parameters into one or more flow start messages; and sending the one or more flow start messages to the policy enforcer, wherein, in response to the one or more flow start message a service treatment is obtained for and applied to the traffic flow from the application program.
Claim 25
Dependent Claim
35 words
The computer readable medium of claim 20 further comprising program instructions for receiving a notification from the application program indicating that the program is ready to begin sending the network messages of the traffic flow.
Claim 26
Dependent Claim
51 words
The computer readable medium of claim 21 further comprising program instructions for: receiving a notification from the application program indicating that the program has completed its sending of messages corresponding to the traffic flow, and issuing a flow end message to the policy enforcer signaling the end of the traffic flow.
Claim 27
Dependent Claim
74 words
The computer readable medium of claim 22 wherein the application-level parameters specify one or more of the following characteristics: the size of a file being transmitted, a video segment name, a video segment viewer, a user name, a user department, an application module identifier, a transaction type, a transaction name, an application state, a calling party, a called party, a compression method, a service level, a uniform resource locator (URL) and a mime type.
Claim 28
Dependent Claim
36 words
The computer readable medium of claim 23 further comprising program instructions for loading the received network and transport layer parameters and the received application level-parameters into a traffic flow data structure associated with the application program.
Claim 29
Dependent Claim
39 words
The computer readable medium of claim 20 wherein the one or more flow start messages contain one or more policy bindings, the policy bindings representing encoded versions of the network and transport layer parameters received from the application program.
Claim 30
Dependent Claim
24 words
The computer readable medium of claim 25 wherein the policy bindings further represent encoded versions of the application-level parameters received from the application program.
Claim 31
Dependent Claim
23 words
The computer readable medium of claim 26 wherein each policy binding includes a policy identifier (PID) element and an encoded policy instance element.
Claim 32
Dependent Claim
29 words
The computer readable medium of claim 27 wherein the PID is used to specify a type of class of the network and transport layer parameters and/or the application-level parameters.
Claim 33
Dependent Claim
21 words
The computer readable medium of claim 27 wherein the PID elements comply with the COPS Usage for Differentiated Services specification standard.
Claim 34
Dependent Claim
21 words
The computer readable medium of claim 26 further comprising program instructions for translating the application-level parameters into a machine independent format.
Claim 35
Dependent Claim
18 words
The computer readable medium of claim 30 wherein the machine independent format is Abstract Syntax Notation One (ASN.1).
Claim 36
Dependent Claim
24 words
The computer readable medium of claim 20 further comprising programming instructions for providing the service treatments to the application program through a callback function.
Claim 37
Dependent Claim
44 words
The computer readable medium of claim 20 further comprising programming instructions for sending one or more client open messages to the policy enforcer in order to open a communication session with the policy enforcer, the client open messages carrying a keep alive timer value.
Claim 38
Dependent Claim
33 words
The computer readable medium of claim 33 further comprising programming instructions for receiving one or more client accept messages from the policy enforcer, the Client Accept messages carrying a keep alive timer value.
Claim 39
Dependent Claim
56 words
The computer readable medium of claim 34 further comprising programming instructions for issuing one or more keep alive messages to the policy enforcer while the application program continues to send network messages corresponding to the traffic flow, the keep alive message sent substantially in accordance with the keep alive timer valve received from the policy enforcer.
Claim 40
Dependent Claim
31 words
The computer readable medium of claim 33 wherein a separate communication session is opened with the policy enforcer for each application program for which a service treatment is to be declared.
Claim 41
Dependent Claim
32 words
The computer readable medium of claim 21 further comprising program instructions for receiving from the application program a change in the application-level parameters for the network messages corresponding to the traffic flow.
Claim 42
Dependent Claim
58 words
The computer readable medium of claim 37 further comprising program instructions for: receiving a notification from the application program indicating that the program is ready to begin sending the network messages corresponding to the changed application-level parameters; and issuing one or more flow update messages to the policy enforcer, the flow update messages containing the changed application-level parameters.
Claim 43
Dependent Claim
31 words
The computer readable medium of claim 38 wherein a new service treatment is obtained for and applied to the network messages corresponding to the changed application-level parameters from the application program.
Claim 44
Dependent Claim
30 words
The computer readable medium of claim 24 wherein the service treatment is obtained in response to the policy enforcer sending one or more request policy messages to the policy server.
Claim 45
Dependent Claim
24 words
The computer readable medium of claim 40 wherein the request policy messages comply in substantial part with the Common Open Policy Service (COPS) Protocol.
Claim 46
Dependent Claim
45 words
The computer readable medium of claim 41 wherein the policy server, in response to the request policy messages, issues one or more policy decision messages to the policy enforcer, the policy decision messages containing the service treatment for the traffic flow from the application program.
Claim 47
Dependent Claim
43 words
The computer readable medium of claim 42 wherein the policy enforcer establishes a flow state for the traffic flow from the application program, the flow state including the declared network and transport layer parameters and the service treatment returned by the policy server.
Claim 48
Dependent Claim
40 words
The computer readable medium of claim 43 wherein the policy enforcer compares messages originated by the application program with the declared network and transport layer parameters, and applies the service treatment to messages matching the network and transport layer parameters.
Claim 49
Dependent Claim
63 words
The computer readable medium of claim 44 wherein the policy enforcer, in applying the service treatment, performs one or more of: setting a Differentiated Services (DS) codepoint field of matching network messages from the application program, setting a Type of Service (ToS) field of matching network messages from the application program, and setting a user_priority field of matching messages from the application program.
Claim 50
Dependent Claim
40 words
The computer readable medium of claim 43 further comprising program instructions for discarding the contents of the traffic flow data structure in response to receiving the notification from the application program that the program has completed its sending of messages.
Claim 51
Dependent Claim
32 words
The computer readable medium of claim 46 wherein the policy enforcer, in response to the flow end message, erases the traffic flow state established for the traffic flow from the application program.
References Cited (Backward Citations)
US4769810A
Cited
US4769811A
Cited
US5263157A
Cited
US5224099A
Cited
US5606668A
Cited
US5473599A
Cited
US5751967A
Cited
US5872928A
Cited
US5832503A
Cited
US5666353A
Cited
US5889953A
Cited
US5819042A
Cited
US5842040A
Cited
US6046980A
Cited
US5987513A
Cited
US6047322A
Cited
US6104700A
Cited
US6041347A
Cited
US6091709A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-09-03 | 2005-03-05 | 2005-09-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-09-03 | 2009-03-05 | 2009-09-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-09-03 | 2013-03-05 | 2013-09-04 | $7700.00 | Window Closed / Lapsed |