← Back to Patent Explorer
US6463470B1 Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus of storing policies for policy-based management of quality of service treatments of network data traffic flows

Assignee: Cisco Technology Inc
•
Filing: 1999-08-18
•
Granted: 2002-10-08
•
Expires: 2019-08-18
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method and apparatus for storing policies for use in policy-based management of quality of service treatments of network data traffic flows are described. The policies are stored in the form of policy statements. Each policy statement applies to a specific application that runs in the network. Each policy statement includes a condition and a network service to be applied to all traffic matching the condition. Each condition comprises one or more basic condition components connected by operators. Each basic condition comprises a basic policy parameter identifier, an operator and an operand. Policy statements are stored in a Repository, which may be a Directory Server or an X.500 directory. A policy server may create and store policies in the Repository based on information about the application, the network devices, and the quality of service treatments that the network devices can apply to a traffic flow. An application program and the policy server network device can retrieve the policy information from the Repository using appropriate function calls or an access protocol such as LDAP. In an alternative embodiment, a complete quality of service directory schema for representing abstract policies is disclosed.

Inventors

  • 👤 Shai Mohaban
  • 👤 Itzhak Parnafes
  • 👤 Yoram Ramberg
  • 👤 Yoram Snir
  • 👤 John Strassner

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-01 13:33
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/10; H04L41/00; H04L41/08; H04L41/0894; H04L41/0895; H04L41/50; H04L41/5003; H04L41/5019; H04L47/20; H04L47/24; H04L47/2408; H04L47/2425; H04L47/2433; H04L47/2441; H04L47/2458; H04L47/2475; H04L47/70; H04L47/72; H04L47/724; H04L47/76; H04L47/765; H04L47/80; H04L47/803; H04L47/805; H04L41/5041; H04L41/5045; H04L41/508; H04L41/5096

Claims Analysis

Total Claims: 32
Claim 1
Independent Claim 168 words
A method of integrating a network with policies representing quality of service treatments of network data flows for network devices, comprising the steps of: creating and storing information structures representing one or more of the policies representing quality of service treatments of network data flows for network devices; creating and storing application information that associates one or more traffic flows generated by an application program, including information identifying one or more points at which an application generates the traffic flows; receiving device QoS information that defines one or more quality of service treatments that the network device may apply to data processed by the network device; based on the device QoS information and the application information, determining one or more processing policies that associate the traffic flows with the quality of service treatments; creating and storing one or more mappings of the application information to the quality of service treatments that may be used to generate the quality of service value when the application program generates traffic flows.
Claim 2
Independent Claim 168 words
A method of integrating a network with policies representing quality of service treatments of network data flows for network devices, comprising the steps of: creating and storing information structures representing one or more of the policies representing quality of service treatments of network data flows for network devices; creating and storing application information that associates one or more traffic flows generated by an application program, including information identifying one or more points at which an application generates the traffic flows; receiving device QoS information that defines one or more quality of service treatments that the network device may apply to data processed by the network device; based on the device QoS information and the application information, determining one or more processing policies that associate the traffic flows with the quality of service treatments; creating and storing one or more mappings of the application information to the quality of service treatments that may be used to generate the quality of service value when the application program generates traffic flows.
Claim 3
Dependent Claim 87 words
A method as recited in claim 1 , wherein the step of creating and storing information structures comprises the steps of: creating and storing one or more policy trees, each policy tree comprising one or more policy domains and one or more repositories, each policy domain comprising one or more policy rules that reference one or more conditions and actions that are defined in the repositories and that represent one or more of the policies representing quality of service treatments of network data flows for network devices.
Claim 4
Dependent Claim 89 words
A method as recited in claim 2 , wherein enforcing one of the processing policies comprises: requesting an operating system function to modify a packet of the traffic flows using a policy element that requests a different operating system function according to the operating system then in use; at the network device, in response to receiving traffic from the application program that matches the traffic flow type and in response to the operating system function, modifying the packet to activate a quality of service treatment of the network device.
Claim 5
Dependent Claim 107 words
A method as recited in claim 1 , wherein the step of creating and storing information structures comprises the steps of: creating and storing one or more policy trees, each policy tree comprising one or more policy domains and one or more repositories, each policy domain comprising one or more policy rules that reference one or more conditions, actions and policers that are defined in the repositories and that represent one or more of the policies representing quality of service treatments of network data flows for network devices, and wherein each of the policers represents a flow limit on one or more of the network data flows.
Claim 6
Dependent Claim 105 words
A method as recited in claim 1 , wherein the step of creating and storing information structures comprises the steps of: creating and storing one or more policy trees, each policy tree comprising one or more policy domains and one or more repositories, each policy domain comprising one or more policy rules that reference one or more conditions and actions that are defined in the repositories and that represent one or more of the policies representing quality of service treatments of network data flows for network devices; creating and storing one or more definitions of variables and constants in at least one of the repositories.
Claim 7
Dependent Claim 119 words
A method as recited in claim 1 , wherein the step of creating and storing information structures comprises the steps of: creating and storing one or more policy trees, each policy tree comprising one or more policy domains and one or more repositories, each policy domain comprising one or more policy rules that reference one or more conditions and actions that are defined in the repositories and that represent one or more of the policies representing quality of service treatments of network data flows for network devices; creating and storing one or more sub-policy objects associated with one of the policies in one of the policy domains, wherein each sub-policy object comprises at least one condition, action, and trigger.
Claim 8
Dependent Claim 60 words
A method as recited in claim 1 , further comprising: storing the mappings in a repository that is accessible by the application program; converting the mappings into one or more settings of the network device; enforcing one of the processing policies at the network device in response to receiving traffic from the application program that matches the traffic flow type.
Claim 9
Dependent Claim 64 words
A method as recited in claim 1 , further comprising: creating and storing one or more classes that classify the traffic flows, each of the classes comprising one or more types of traffic flows; based on the device QoS information and the classes of the traffic flows, determining one or more processing policies that associate the traffic flows with the quality of service treatments.
Claim 10
Dependent Claim 25 words
A method as recited in claim 1 , wherein receiving application information comprises receiving one or more application code points that represent traffic flow types.
Claim 11
Dependent Claim 25 words
A method as recited in claim 1 , wherein receiving application information comprises receiving one or more differentiated services codes that represent traffic flow types.
Claim 12
Dependent Claim 38 words
A method as recited in claim 1 , wherein creating and storing one or more mappings comprises creating and storing one or more policies, concerning network processing of traffic flows generated by the application program, in the repository.
Claim 13
Dependent Claim 45 words
A method as recited in claim 1 , wherein creating and storing one or more mappings comprises creating and storing one or more policies, concerning network processing of traffic flows generated by the application program, in a policy store that is coupled to the repository.
Claim 14
Dependent Claim 38 words
A method as recited in claim 1 , wherein creating and storing one or more mappings comprises creating and storing one or more policies, concerning network processing of traffic flows generated by the application program, in a directory.
Claim 15
Dependent Claim 51 words
A method as recited in claim 1 , wherein creating and storing one or more mappings comprises creating and storing one or more policies, concerning network processing of traffic flows generated by the application program, in a policy server coupled to a Lightweight Directory Access Protocol directory that comprises the repository.
Claim 16
Dependent Claim 52 words
A method as recited in claim 1 , wherein creating and storing one or more mappings further comprises creating and storing, in the repository, one or more mappings of Application Code Points of the application program to one or more Differentiated Services Code Points of a protocol associated with the network device.
Claim 17
Dependent Claim 33 words
A method as recited in claim 1 , wherein creating and storing one or more mappings further comprises generating one or more messages in RSVP+ and communicating the messages to the network device.
Claim 18
Dependent Claim 56 words
A method as recited in claim 1 , wherein receiving application information comprises receiving application information that defines one or more traffic flows generated by an application program, including information identifying one or more points at which an application generates the traffic flows, from a first individual having responsibility for managing enterprise applications in the network.
Claim 19
Dependent Claim 50 words
A method as recited in claim 1 , wherein receiving device QoS information comprises receiving device QoS information that defines one of more quality of service treatments that the network device may apply to data processed by the network device, from a second individual having responsibility for managing the network.
Claim 20
Dependent Claim 55 words
A method as recited in claim 1 , wherein determining one or more processing policies comprises creating and storing one or more policy statements in a repository, wherein each policy statement associates a condition of one of the traffic flows, an operator, an operand, and an action comprising one of the quality of service treatments.
Claim 21
Dependent Claim 63 words
A method as recited in claim 1 , wherein determining one or more processing policies comprises creating and storing one or more policy statements in a repository, wherein each policy statement is represented by a plurality of nodes that represent a condition of one of the traffic flows, an operator, an operand, and an action comprising one of the quality of service treatments.
Claim 22
Dependent Claim 82 words
A method as recited in claim 1 , wherein determining one or more processing policies comprises creating and storing one or more policy statements in a directory, wherein each policy statement is represented by a plurality of nodes that represent a condition of one of the traffic flows, an operator, an operand, and an action comprising one of the quality of service treatments, and wherein the plurality of nodes is coupled to a root node having a distinguished name in the directory.
Claim 23
Dependent Claim 29 words
A method as recited in claim 1 , wherein each of the mappings comprises an application code point value stored in associated with a differentiated services code point value.
Claim 24
Independent Claim 159 words
A method of selectively establishing a quality of service value for a network device, comprising the steps of: receiving application information that defines one or more traffic flows generated by an application program, including information identifying one or more points at which an application generates the traffic flows, from a first individual having responsibility for managing enterprise applications in the network; receiving device QoS information that defines one or more quality of service treatments that the network device may apply to data processed by the network device, from a second individual having responsibility for managing the network; based on the device QoS information and the application information, determining one or more processing policies that associate the traffic flows with the quality of service treatments; creating and storing one or more mappings of the application information to the quality of service treatments that may be used to generate the quality of service value when the application program generates traffic flows.
Claim 25
Independent Claim 159 words
A method of selectively establishing a quality of service value for a network device, comprising the steps of: receiving application information that defines one or more traffic flows generated by an application program, including information identifying one or more points at which an application generates the traffic flows, from a first individual having responsibility for managing enterprise applications in the network; receiving device QoS information that defines one or more quality of service treatments that the network device may apply to data processed by the network device, from a second individual having responsibility for managing the network; based on the device QoS information and the application information, determining one or more processing policies that associate the traffic flows with the quality of service treatments; creating and storing one or more mappings of the application information to the quality of service treatments that may be used to generate the quality of service value when the application program generates traffic flows.
Claim 26
Dependent Claim 60 words
A method as recited in claim 23 , further comprising: storing the mappings in a repository that is accessible by the application program; converting the mappings into one or more settings of the network device; enforcing one of the processing policies at the network device in response to receiving traffic from the application program that matches the traffic flow type.
Claim 27
Dependent Claim 200 words
A computer-readable medium having recorded thereon one or more sequences of instructions for integrating a network with policies representing quality of service treatments of network data flows for network devices, wherein execution of the one or more sequences of instructions by one or more processors causes the one or more processors to perform the steps of: creating and storing information structures representing one or more of the policies representing quality of service treatments of network data flows for network devices; creating and storing application information that associates one or more traffic flows generated by an application program, including information identifying one or more points at which an application generates the traffic flows; receiving device QoS information that defines one or more quality of service treatments that the network device may apply to data processed by the network device; based on the device QoS information and the application information, determining one or more processing policies that associate the traffic flows with the quality of service treatments; creating and storing one or more mappings of the application information to the quality of service treatments that may be used to generate the quality of service value when the application program generates traffic flows.
Claim 28
Dependent Claim 200 words
A computer-readable medium having recorded thereon one or more sequences of instructions for integrating a network with policies representing quality of service treatments of network data flows for network devices, wherein execution of the one or more sequences of instructions by one or more processors causes the one or more processors to perform the steps of: creating and storing information structures representing one or more of the policies representing quality of service treatments of network data flows for network devices; creating and storing application information that associates one or more traffic flows generated by an application program, including information identifying one or more points at which an application generates the traffic flows; receiving device QoS information that defines one or more quality of service treatments that the network device may apply to data processed by the network device; based on the device QoS information and the application information, determining one or more processing policies that associate the traffic flows with the quality of service treatments; creating and storing one or more mappings of the application information to the quality of service treatments that may be used to generate the quality of service value when the application program generates traffic flows.
Claim 29
Dependent Claim 85 words
A computer-readable medium as recited in claim 25 , wherein the step of creating and storing information structures comprises: creating and storing one or more policy trees, each policy tree comprising one or more policy domains and one or more repositories, each policy domain comprising one or more policy rules that reference one or more conditions and actions that are defined in the repositories and that represent one or more of the policies representing quality of service treatments of network data flows for network devices.
Claim 30
Dependent Claim 100 words
A computer-readable medium as recited in claim 25 , wherein creating and storing information structures comprises: creating and storing one or more policy trees, each policy tree comprising one or more policy domains and one or more repositories, each policy domain comprising one or more policy rules that reference one or more conditions, actions and policers that are defined in the repositories and that represent one or more of the policies representing quality of service treatments of network data flows for network devices, and wherein each of the policers represents a flow limit on one of the network data flows.
Claim 31
Dependent Claim 103 words
A computer-readable medium as recited in claim 25 , wherein the step of creating and storing information structures comprises: creating and storing one or more policy trees, each policy tree comprising one or more policy domains and one or more repositories, each policy domain comprising one or more policy rules that reference one or more conditions and actions that are defined in the repositories and that represent one or more of the policies representing quality of service treatments of network data flows for network devices; creating and storing one or more definitions of variables and constants in at least one of the repositories.
Claim 32
Dependent Claim 120 words
A computer-readable medium as recited in claim 25 , wherein the step of creating and storing information structures comprises the steps of: creating and storing one or more policy trees, each policy tree comprising one or more policy domains and one or more repositories, each policy domain comprising one or more policy rules that reference one or more conditions and actions that are defined in the repositories and that represent one or more of the policies representing quality of service treatments of network data flows for network devices; creating and storing one or more sub-policy objects associated with one of the policies in one of the policy domains, wherein each sub-policy object comprises at least one condition, action, and trigger.

References Cited (Backward Citations)

US5970064A Cited
US6104700A Cited
US6169748B1 Cited
US6301613B1 Cited
US6327618B1 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2005-10-07 2006-04-08 2006-10-08 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2009-10-07 2010-04-08 2010-10-08 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2013-10-07 2014-04-08 2014-10-08 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag