 Display device interface including support for generalized flipping of surfaces |
| The invention provides a method and system for supporting generalized flipping of surfaces. S... |
|
| Graphics system using clip bits to decide acceptance, rejection, clipping |
| The present invention comprises a computer graphics system which employs an improved method of clip ... |
|
| ATM address translation method and apparatus |
| The present invention provides a unique method and apparatus for performing an address translation ... |
|
| Serving data from a resource limited system |
| The present invention provides a method for serving data from a networked device. Data is generated ... |
|
| System and method for personalizing electronic mail messages |
| Methods, systems, and articles of manufacture consistent with the present invention provide an e-... |
|
| Updating data from a source computer to groups of destination computers |
| Viewed from one aspect the present invention provides a computer program product for controlling a ... |
|
| Method for managing multiple virtual storages divided into families |
| An object of the present invention is to provide, for the user, means for data sharing and easy ... |
|
| Multiprocessor computer system with user specifiable process placement |
| The present invention allows a user process to advise or control where an operating system in a ... |
|
| Method of remotely executing computer processes |
| OF THE PREFERRED EMBODIMENT Referring to the figures, and more particularly to FIG. 1, there is ... |
|
|
Representing and verifying network management policies using collective constraints
| Details |
Inventors: Chu, Clare;
Assignee: Cisco Technology, Inc. (San Jose, CA)
Primary Examiner: Eng; David Y.
Assistant Examiner:
Attorney, Agent or Firm: Hickman Palermo Truong & Becker LLP
A method and apparatus are provided for representing abstract network management policies and processing such policies to resolve conflicts. In one aspect, the invention provides a method of managing a network according to a plurality of network management policies, comprising the steps of storing each of the policies as a constraint that comprises one or more variables, a set of possible values, and a set of restrictions on the values that the variables can simultaneously take; storing one or more collective constraints, in which at least one of the constraints is that none of the variables may interfere with one another; applying a constraint satisfaction algorithm to the stored variables, values, restrictions, to create zero or more solutions and checking the solution set against the collective constraints; identifying a conflict in the policies when zero solutions are created and when one or more of the instance or collective constraints is violated; and resolving the conflict by modifying one or more of the variables, values or restrictions. Using a collective constraint representation, policy conflicts are rapidly identified and resolved. Resolution may be accomplished simply by adding a constraint that defines a change in a variable, value, or restriction or redefining the collective constraints. |
|
DETAILED DESCRIPTION The foregoing needs and objects, and other needs and objects that will become apparent from the following description, are achieved by the invention, which comprises, in one aspect, a method of managing a network according to a plurality of network management policies, comprising the computer-implemented steps of storing each of the policies as a first constraint; storing at least one collective constraint in association with the first constraint; applying a constraint satisfaction algorithm to the first constraint to determine a solution or a set of solutions; checking whether addition of a solution or the set of solutions taken together violates any of the collective constraints; identifying a conflict in the policies when one or more of the instance or collective constraints is violated; and resolving the conflict by modifying one or more of the variables, values or restrictions.
One feature of this aspect is that storing each of the policies as a constraint comprises the steps of storing each of the policies as a constraint that comprises one or more variables, a set of possible values, and a set of restrictions on the values that the variables can simultaneously take.
A related feature is that storing at least one collective constraint comprises the steps of storing one or more collective constraints in which at least one of the collective constraints is that none of the variables may interfere with one another.
Another related feature is that applying a constraint satisfaction algorithm comprises the steps of applying a constraint satisfaction algorithm to the stored variables, values, restrictions, to the instance constraints to create zero or more solutions; and checking the collective constraints to test whether the new proposed solution does not conflict with any solutions already in the system.
According to another feature, resolving the conflict by modifying one or more of the variables, values or restrictions further comprises the step of adding a new constraint that defines the modified variable, value or restriction
|
| Related patents |
|
|
Systems and method for hiding from a computer system entry of a personal identification number (pin) to a smart card
A system and method for isolating a computer system from entry of a personal identification number (PIN) to a smart card. The system and method includes a computer ...
|
|
|
Method and system for updating a root of trust measurement function in a personal computer
The present invention provides a method and system for updating a root of trust measurement function in a personal computer. The following description is presented to ...
|
|
|
Spatial domain mechanism
OF VARIOUS EMBODIMENTS Referring to FIG. 1, a system 30 includes a host 32 coupled to a first storage device 34. The system 30 also includes a second storage device 36, ...
|
|
|
RF receiver having improved signal-to-noise ratio and method of operation
To address the above-discussed deficiencies of the prior art, it is a primary object of the present invention to provide, for use in a CDMA receiver, a noise reduction ...
|
|
|
Technique for transmitting incoming multi-link point-to-point (PPP) packet traffic over multiple outgoing links in a multi-link bundle
The present invention overcomes the deficiencies in the art and satisfies these needs by setting, in direct contravention to conventional multi-link protocol processing, ...
|
|
|
Quality of service improvement of internet real-time media transmission by transmitting redundant voice/media frames
This invention improves the reliability and reduces the delays and packet losses of Internet media transmissions over packet switching networks such as Internet and I...
|
|
|
Method, mobile station, basestation and mobile communications system for performing handoff independently for groups of physical direct sequence-code division multiple access channels
It is an object of the present invention to mitigate one or more disadvantages of the prior art and, in particular, to provide a technique for handing off an active ...
|
|
|
Method of preserving data packet sequencing
In essence, the present invention augments the UDP protocol to attain similar characteristics as FR. Since the UDP protocol does not enforce packet sequencing, the ...
|
|
|
Method and apparatus for retarting pipeline processing
According to the invention, pipeline throughput is improved by a processing pipeline architecture in which processing interdependencies (such as the instruction ...
|
|
|
Method and system in display device interface for managing surface memory
The invention provides a display device interface and associated methods for managing surface memory. Surface memory refers generally to a region in system or video ...
|
|
|
Processing Data 
