US6167445A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for defining and implementing high-level quality of service policies in computer networks
Assignee: Cisco Technology Inc
•
Filing: 1998-10-26
•
Granted: 2000-12-26
•
Expires: 2018-10-26
Abstract
Abstract A computer network having multiple, dissimilar network devices includes a system for implementing high-level, network policies. The high-level policies, which are generally device-independent, are translated by one or more policy servers into a set of rules that can be put into effect by specific network devices. Preferably, a network administrator selects an overall traffic template for a given domain and may assign various applications and/or users to the corresponding traffic types of the template. Location-specific policies may also be established by the network administrator. The policy server translates the high-level policies inherent in the selected traffic template and location-specific policies into a set of rules, which may include one or more access control lists, and may combine several related rules into a single transaction. Intermediate network devices, which may have one or more roles assigned to their interfaces, are configured to request traffic management information from the policy server which replies with a particular set of transactions and rules. The rules, which may correspond to the particular roles assigned to the interfaces, are then utilized by the intermediate devices to configure their particular services and traffic management mechanisms. Other rules are utilized by the intermediate devices to classify packets with a particular priority and/or service value and to treat classified packets in a particular manner so as to realize the selected high-level policies within the domain.
Inventors
- 👤 Silvano Gai
- 👤 Keith McCloghrie
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 23:06
CPC Classifications
H; H04; H04L; H04L41/00; H04L41/50; H04L41/5041; H04L41/5054; H04L41/08; H04L41/0893; H04L41/0894; H04L41/5003; H04L41/508; H04L41/5096
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
118 words
A method for implementing high-level, device-independent traffic management policies within a computer network having multiple, dissimilar intermediate network devices, the method comprising the steps of: selecting one or more high-level policies; translating the one or more high-level policies into a plurality of executable rules; receiving a request for traffic management policies from an intermediate device supporting a set of network services; selecting, in response to the request, one or more rules that are compatible with the network services supported by the intermediate device; forwarding the selected one or more rules to the intermediate device; and utilizing the one or more rules to configure the set of network services at the intermediate device to realize the selected high-level policies.
Claim 2
Independent Claim
118 words
A method for implementing high-level, device-independent traffic management policies within a computer network having multiple, dissimilar intermediate network devices, the method comprising the steps of: selecting one or more high-level policies; translating the one or more high-level policies into a plurality of executable rules; receiving a request for traffic management policies from an intermediate device supporting a set of network services; selecting, in response to the request, one or more rules that are compatible with the network services supported by the intermediate device; forwarding the selected one or more rules to the intermediate device; and utilizing the one or more rules to configure the set of network services at the intermediate device to realize the selected high-level policies.
Claim 3
Dependent Claim
24 words
The method of claim 1 wherein the rules formulated by the step of translating include at least one of classification, behavioral and configuration rules.
Claim 4
Dependent Claim
30 words
The method of claim 2 wherein the step of selecting further includes the step of selecting a predefined traffic template and loading the selected template with user and application information.
Claim 5
Dependent Claim
29 words
The method of claim 3 further comprising the step of up-dating one or more data structures associated with the selected template as user and application information is inserted therein.
Claim 6
Dependent Claim
27 words
The method of claim 4 wherein at least one classification rule includes an access control list object, a rule management object and a classification decision rule object.
Claim 7
Dependent Claim
21 words
The method of claim 5 wherein the at least one classification rule further includes a location object and a direction object.
Claim 8
Dependent Claim
21 words
The method of claim 6 wherein at least one behavioral rule includes a label test object and a behavioral rule object.
Claim 9
Dependent Claim
21 words
The method of claim 7 wherein the at least one behavioral rule further includes a location object and a direction object.
Claim 10
Dependent Claim
16 words
The method of claim 8 wherein at least one configuration rule includes a configuration rule object.
Claim 11
Dependent Claim
21 words
The method of claim 9 wherein the at least one configuration rule further includes a location object and a direction object.
Claim 12
Dependent Claim
34 words
The method of claim 10 wherein the step of translating includes the step of performing an algorithmic transformation on the one or more data structures to obtain the corresponding classification, behavioral and configuration rules.
Claim 13
Dependent Claim
165 words
A policy server for use in implementing high-level, device-independent traffic management policies within a computer network having multiple, dissimilar intermediate network devices and one or more information resources, the policy server comprising: means for receiving the high-level traffic management policies including one or more corresponding data structures; a policy translator that is configured to access the one or more information resources for inserting information in the data structures; a policy rule generating engine coupled to the policy generator and configured to translate the data structures into one or more executable traffic management rules; a device-specific filter entity coupled to the policy rule generating engine and configured to select a subset of the one or more traffic management rules in response to a request from a respective intermediate network device having particular traffic management resources and services; and and a communication engine coupled to the device-specific filter entity for exchanging requests from intermediate network devices and selected subsets of the one or more traffic management rules.
Claim 14
Dependent Claim
165 words
A policy server for use in implementing high-level, device-independent traffic management policies within a computer network having multiple, dissimilar intermediate network devices and one or more information resources, the policy server comprising: means for receiving the high-level traffic management policies including one or more corresponding data structures; a policy translator that is configured to access the one or more information resources for inserting information in the data structures; a policy rule generating engine coupled to the policy generator and configured to translate the data structures into one or more executable traffic management rules; a device-specific filter entity coupled to the policy rule generating engine and configured to select a subset of the one or more traffic management rules in response to a request from a respective intermediate network device having particular traffic management resources and services; and and a communication engine coupled to the device-specific filter entity for exchanging requests from intermediate network devices and selected subsets of the one or more traffic management rules.
Claim 15
Dependent Claim
38 words
The policy server of claim 12 wherein the one or more corresponding data structures include a user table that maps individual network users identified in the high-level polices to network addresses and maps network groups to network masks.
Claim 16
Dependent Claim
34 words
The policy server of claim 13 wherein the one or more corresponding data structures further include an application table that maps application programs identified in the high-level policies to network protocol and port number.
Claim 17
Dependent Claim
51 words
The policy server of claim 14 wherein the high-level traffic management policies are represented by a selected traffic template that maps each of a plurality of traffic types defined by the selected traffic template with at least one of a differentiated service (DS) codepoint, a network user and an application program.
Claim 18
Dependent Claim
27 words
The policy server of claim 15 wherein the one or more corresponding data structures further include a queue assignment table that maps DS codepoints to queue numbers.
Claim 19
Dependent Claim
27 words
The policy server of claim 16 wherein the one or more corresponding data structures further include a queue threshold table that maps DS codepoints to queue thresholds.
Claim 20
Dependent Claim
36 words
The policy server of claim 17 wherein the one or more corresponding data structures further include a priority table that maps DS codepoints to DS mark down values, user priority values and type of service values.
References Cited (Backward Citations)
US4769811A
Cited
US4769810A
Cited
US5263157A
Cited
US5224099A
Cited
US5606668A
Cited
US5473599A
Cited
US5751967A
Cited
US5832503A
Cited
US5666353A
Cited
US5827928A
Cited
US5889953A
Cited
US5819042A
Cited
US5987513A
Cited
US6047322A
Cited
US6041347A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-12-26 | 2004-06-26 | 2004-12-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-12-26 | 2008-06-26 | 2008-12-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-12-26 | 2012-06-26 | 2012-12-26 | $7700.00 | Window Closed / Lapsed |