Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing – Least weight routing
Reexamination Certificate
2000-08-24
2003-12-09
Courtenay, III, St. John (Department: 2126)
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
Least weight routing
C709S223000
Reexamination Certificate
active
06662235
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to policy rule based operations and more particularly to policy rule based computer network systems such as computer networks.
BACKGROUND OF THE INVENTION
Computer networks have grown increasingly complex with the use of distributed client/server applications, mixed platforms and multiple protocols all in a single physical backbone. The control of traffic on networks is likewise moving from centralized information systems departments to distributed work groups. The growing utilization of computer networks is not only causing a move to new, high speed technologies, but is at the same time making the operation of computer networks more critical to day to day business operations. The use of quality of service (QoS) criteria for managing and/or contracting communication service level agreements (SLAs) is becoming increasingly common in networks, such as networks supporting Internet protocol (IP) communications.
The Internet Engineering Task Force (IETF) has proposed a set of policy schemas (object oriented models of policy classes and policy attributes) and a policy framework for managing future networks. The IETF proposed policy based networking technology is described in the Internet draft entitled “Policy Core LDAP Schema,” draft-IETF-policy-core-schema-07.txt, Jul. 14, 2000 (“IETF proposal”). Among other things, the IETF proposal includes three policy classes referred to as policy rule, policy Action and policy Condition respectively. A policy rule (class policyRule) has the following semantics: “If Condition then Action.” In other words, the actions (class policyAction) specified by a policy Rule are to be performed/executed only if the policy condition (class policyCondition) evaluates to TRUE.
Stated differently, the IETF proposal provides policy conditions which represent a set of criteria that are used to identify various groupings, such as host(s), routing, application(s), on which, if the condition evaluates to TRUE (i.e., is met), appropriate actions are performed. The application condition group, for example, includes, among other things, an attribute that is used to identify the content of the application data to be used in the policy condition evaluation. This data, for web requests, generally represents the Universal Resource Indicator (URI) portion of the Universal Resource Locator (URL) or the directory where the object of the request is located.
In addition to the network environment, various other areas are dependent upon operations which are policy rule based. Thus, structuring procedures or methods based upon a policy expressed as “If Condition then Action” may be generalized across a broad scope of applications where similar issues of implementation may be encountered. Some of these application environments operate under conditions without time constraints. However, implementation of such policy rule based operations in time sensitive environments, such as a high speed network environment, can place time critical demands on processing capabilities of various network communication server devices. Rapid detection of the application data type or other aspects of a communication packet processed by a communication server may be critical, for example, where service differentiation by different data types is utilized to guarantee service level agreements (SLAs) related to QoS.
As an example, in the environment of the worldwide web (Web), each hypertext transport protocol (HTTP) type request can result in different data type(s) being sent to a requesting client device from a server device. For example, an HTTP request may call for video/audio data streaming, transaction oriented data, FTP data, etc. Different data types may require different service levels to be assigned while the data is being transmitted to the client. For instance, File Transfer Protocol (FTP) type data generally requires low loss but is not highly sensitive to delays whereas video/audio data will typically be sensitive to delay but not to loss. Complex policy rule based schema, such as the IETF proposal, reference multiple levels of policy conditions to be evaluated in order to determine if a policy action specified by a corresponding complex policy rule should be executed. This may be understood by reference to its essential opposite which would be a simple policy rule containing all the elements (e.g., attributes) of policy conditions as part of the rule definition rather than relying upon explicit references to policy conditions. Such complex policy rules are evaluated so as to determine whether an associated action for the policy rule should be executed.
SUMMARY OF THE INVENTION
Embodiments of the present invention include methods, systems and computer program products which provide for processing a complex policy rule structured in a plurality of levels wherein the complex policy rule selects an action for execution based on a plurality of individual policy conditions each of the individual policy conditions being expressed as ranges and being associated with one of the levels. It is determined if the complex policy rule is a conjunctive normal form (CNF) policy rule. An event is received having an associated value defining a point in a space covered by the individual policy conditions. The following operations are performed if the complex policy condition is a CNF policy condition. A plurality of summary conditions are generated, each of the summary conditions being associated with one of the levels. The associated value of the received event is compared to a selected one of the summary conditions to determine if the selected one of the summary conditions is met. The complex policy rule may be skipped if the selected one of the summary conditions is not met. Operations repeat for others of the summary conditions and individual policy conditions until either one of the summary conditions is not met or all individual policy conditions for one of the levels are not met or until at least one of the individual policy conditions for each level is met. The complex policy rule may be skipped if either one of the summary conditions is not met or all individual policy conditions for one of the levels are not met.
In further embodiments of the present invention, methods are provided for processing a complex policy rule structured in a plurality of levels wherein the complex policy rule selects an action for execution based on a plurality of individual policy conditions, each of the individual policy conditions including a plurality of groups and being expressed as ranges for each of the groups. It is determined if the complex policy condition is a conjunctive normal form (CNF) policy condition. An event is received, the event having associated values defining a point in a space covered by the plurality of conditions. If the complex policy rule is a CNF policy rule, the following operations are performed. A plurality of summary conditions are generated, each of the summary conditions being associated with a respective one of the groups for a respective one of the levels. A respective one of the associated values of the received event is compared to an associated selected one of the summary conditions, the selected one of the summary conditions being associated with the same group of policy conditions as the respective one of the associated values of the received event, to determine if the associated one of the summary condition is met. The complex policy rule may be skipped if the associated one of the summary conditions is not met.
Comparison operations repeat for others of the summary conditions and individual policy conditions until either one of the summary conditions is not met or all individual policy conditions for one of the levels are not met or until at least one of the individual policy conditions for each of the levels is met. The complex policy rule may be skipped if either one of the summary conditions is not met or all individual policy conditions for one of the levels are not met. If the complex policy rule is a CNF policy rule, th
Callis Gregory M.
Franks Jon Kevin
Huynh Lap Thiet
Nguyen Loan
Shannon Diane Iupe
Courtenay III St. John
Herndon Jerry W.
International Business Machines - Corporation
Myers Bigel & Sibley & Sajovec
LandOfFree
Methods systems and computer program products for processing... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods systems and computer program products for processing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods systems and computer program products for processing... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3152911