Method and apparatus for a generic rule based engine to perform action when an event of interest transpires

• US 8,200,840 B1
• Filed: 04/13/2005
• Issued: 06/12/2012
• Est. Priority Date: 04/13/2005
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Deshpande, Nachiket J., Roy, Anirban, Maleki, Amir Hassan, McGill, Neil, Gopalakrishnan, Saikrishnan
• Primary Examiner(s): Swearingen, Jeffrey R
• Assistant Examiner(s): Elfervig, Taylor
• Application Number:
  US11/105,681
• Time in Patent Office: 2,617 Days
• Field of Search: 709/238, 709/229, 719/318, 370/351
• US Class Current: 709/238
• CPC Class Codes: H04L 45/56 Routing software

Abstract

A system and method for providing a rule based engine in a routing operating system. The system includes a set of predefined events, a set of predefined conditions and a set of predefined actions. An operator of an operating system may generate a new rule by selecting one of the predefined events, a predefined condition to be tested and an action to perform in response to an outcome of the test of the condition. The rule is then stored in memory by a router operating system and is performed when the predefined event occurs.

Claims

1. A method for providing a rule based engine in a routing operating system executing on a router in a network, the router having a plurality of ports and switch circuitry to deliver packets received on a port to one or more other ports, comprising:

displaying a plurality of predefined events supported by said routing operating system executing on said router, wherein the plurality of predefined events relate to sessions established by subscribers to access a network through said router;

receiving a selection of a predefined event from the plurality of predefined events in said routing operating system executing on said router;

displaying a plurality of predefined actions that are determined to be supported for said predefined event by said routing operating system executing on said router, said predefined actions to control treatment of sessions established by subscribers to access said network through said router that are managed by the routing operating system executing on said router;

receiving a selection of a predefined action from the plurality of predefined actions for said predefined event in said routing operating system executing on said router, wherein said predefined action is performed responsive to detection of said predefined event;

associating said predefined event with a scope selected from a plurality of scopes, said scope indicating a place where said predefined event must be detected, each of the plurality of scopes having a priority, wherein a particular rule having a predefined event associated with a higher-priority scope will override a particular rule having a predefined event associated with a lower-priority scope; and

storing said predefined event and said predefined action as a rule in said routing operating system executing on said router.

2. The method of claim 1 wherein said predefined action is performed responsive to detection of said predefined event and a predefined condition, wherein said predefined condition is an evaluation that is performed when said predefined event is detected, the method further comprising:

receiving a predefined operand of said predefined condition for said predefined event,

receiving at least one operator of said predefined condition for said operand; and

storing said predefined operand and said at least one operator, which together define said predefined condition, in said rule.

3. The method of claim 1 further comprising:

providing a plurality of operands for each of a plurality of predefined events from which a predefined operand is selected.

4. The method of claim 3 further comprising:

providing a plurality of operators for each of said plurality of operands from which at least one operator is selected.

5. The method of claim 1 further comprising:

updating said routing operating system executing on said router with said rule.

6. The method of claim 5 further comprising:

detecting said predefined event of said rule within said scope; and

performing said predefined action for said predefined event responsive to detection of said event within said scope.

7. The method of claim 5 further comprising:

performing an operand on at least one operator stored in said rule responsive to a detection of said predefined event within said scope; and

performing said predefined action responsive to an outcome of said operand being performed.

8. A non-transitory computer readable medium carrying one or more instructions for providing a rule based engine in a routing operating system of a router, the router having one or more processors, a plurality of ports and switch circuitry to deliver packets received on a port to one or more other ports, the one more instructions including instructions which executed by the one or more processors of said router, cause the one or more processors to:

display a plurality of predefined events supported by said routing operating system of said router, wherein the plurality of predefined events relate to sessions established by subscribers to access a network through said router;

receive a selection of a predefined event from the plurality of predefined events in said routing operating system of said router;

display a plurality of predefined actions that are determined to be supported for said predefined event by said routing operating system of said router, said predefined actions to control treatment of sessions established by subscribers to access said network through said router that are managed by the routing operating system of said router;

receive a selection of a predefined action from the plurality of predefined actions for said predefined event in said routing operating system of said router, wherein said predefined action is performed responsive to detection of said predefined event;

associate said predefined event with a scope selected from a plurality of scopes, said scope to indicate a place where said predefined event must be detected, each of the plurality of scopes having a priority, wherein a particular rule having a predefined event associated with a higher-priority scope will override a particular rule having a predefined event associated with a lower-priority scope; and

store said predefined event and said predefined action as a rule in said routing operating system of said router.

9. The non-transitory computer readable medium of claim 8 wherein said predefined action is performed responsive to detection of said predefined event and a predefined condition, wherein said predefined condition is an evaluation that is performed when said predefined event is detected, the computer readable medium further comprising instructions which executed by the one or more processors of said router, cause the one or more processors to:

receive a predefined operand of said predefined condition for said predefined event;

receive at least one operator of said predefined condition for said operand; and

store said predefined operand and said at least one operator, which together define said predefined condition, in said rule.

10. The non-transitory computer readable medium of claim 8 further comprising instructions which executed by the one or more processors of said router, cause the one or more processors to:

provide a plurality of operands for each of a plurality of predefined events from which a predefined operand is selected.

11. The non-transitory computer readable medium of claim 10 further comprising instructions which executed by the one or more processors of said router, cause the one or more processors to:

provide a plurality of operators for each of said plurality of operands from which at least one operator is selected.

12. The non-transitory computer readable medium of claim 8 further comprising instructions which executed by the one or more processors of said router, cause the one or more processors to:

update said routing operating system with said rule.

13. The non-transitory computer readable medium of claim 12 further comprising instructions which executed by the one or more processors of said router, cause the one or more processors to:

detect said predefined event of said rule within said scope; and

perform said predefined action for said predefined event responsive to detection of said event within said scope.

14. The non-transitory computer readable medium of claim 12 further comprising instructions which executed by the one or more processors of said router, cause the one or more processors to:

perform an operand on at least one operator stored in said rule responsive to a detection of said predefined event within said scope; and

perform said predefined action responsive to an outcome of said operand being performed.

15. A method comprising:

displaying a plurality of predefined events that are supported by a routing operating system executing on a router having a plurality of ports and switch circuitry to deliver packets received on a port to one or more other ports, wherein the plurality of predefined events relate to sessions established by subscribers to access a network through said router;

receiving a selection of a predefined event from the plurality of predefined events supported by said routing operating system executing on said router;

receiving a selection of a predefined condition, wherein a predefined condition is an evaluation that is performed by said routing operating system executing on said router when said predefined event is detected;

displaying a plurality of predefined actions that are supported by said routing operating system executing on said router, wherein said predefined actions control an aspect of the sessions established by subscribers to access said network through said router to provide differing treatment by the routing operating system of different subscribers;

receiving a selection of a predefined action from said plurality of predefined actions;

associating said predefined event with a scope selected from a plurality of scopes, said scope indicating a place where said predefined event must be detected, each of the plurality of scopes having a priority, wherein a particular rule having a predefined event associated with a higher-priority scope will override a particular rule having a predefined event associated with a lower-priority scope, said plurality of scopes including at least scopes of global and interface level within the router;

storing said predefined event, said predefined condition, and said predefined action for which selection was received as a rule by said routing operating system executing on said router;

monitoring within said scope for an occurrence of said predefined event in said rule; and

in response to detection of said predefined event in said rule within said scope, checking said predefined condition, and, if said condition is met, performing said predefined action in said rule by said routing operating system executing on said router to control said aspect of the sessions established by subscribers to access said network through said router to provide differing treatment by the routing operating system of different subscribers.

16. The method of claim 15 wherein said displaying a plurality of predefined actions displays only predefined actions that are supported for said predefined event for which selection was received.

17. The method of claim 15 further comprising:

displaying a plurality of operands supported for said predefined action for which selection was received; and

receiving a selection of an operand from said plurality of operands.

18. The method of claim 17 further comprising:

displaying a plurality of operators; and

receiving a selection of an operator from said plurality of operators.

19. The method of claim 15, wherein said predefined event is expiration of a time quota for a session established by a subscriber to access said network through said router.

20. The method of claim 19, wherein said predefined action is terminating said session established by said subscriber to access said network through said router.

21. The method of claim 19, wherein said predefined action is redirecting said subscriber to a portal.

22. The method of claim 15, wherein said predefined actions provide differing treatment by the routing operating system of different subscribers by directing the sessions of subscribers from a first domain differently than subscribers from a second domain.