A TOPOLOGY INFORMATION SYSTEM FOR A MANAGED WORLD

Abstract: A topology information system, comprising a topology collection sub-system, a topology database,a topology query sub-system and a topology correlation sub-system. The topology collection sub-system includes at least one topology discovery agent . The topology collection sub-system automatically collects topology information from at least one topology layer of at least one managed world. The topology database is adapted to store the topology information collected by the topology collection sub-system. The topology query sub-system is adapted to query the topology information stored in the topology database using a topology pattern query created by a user. The topology correlation sub-system operates in parallel to the topology query sub-system, constantly monitoring the managed world for events and updating the Information Base accordingly.

Description: A Topology Information System for a managed world I. DESCRIPTION This Application claims priority from a co-pending U.S. Provisional Application Serial No. 60/255,123, titled "A system for enabling Automatic Application Pattern Recognition", filed December 14, 2000, the contents of which are incorporated herein by reference. LA. Field This disclosure teaches novel techniques for developing a topology information system for a managed world. An example of such a managed world is a business information technology (IT) infrastructure. Specifically, the topology of the managed world is comprehensive. In the example of the business IT infrastructure includes hardware, software as well as applications programs. A skilled practitioner would know that the comprehensive managed world of a business IT infrastructure could include multiple topology layers at least including Networks, Protocols, Servers, Operating Systems, Databases, Queuing, Web Servers, Information Models, Processes etc. LB. Background An issue in Network & System Management (NSM) relates to the need to manage Business Services within the managed world of a business IT infrastructure. A Business Service is a specific example of a topology pattern within the business IT infrastructure. As noted above, a business IT infrastructure is an example of a managed world. A Business Service represents a set of cooperating technology components enabling the operation of a specific function within the Business. It can include multiple topology layers, including, Networks, Protocols, Servers, Operating Systems, Databases, Queuing, Web Servers, Information Models, Processes etc. It should be noted that the term Business refers to any type of business and is not restricted to commercial or any other specific types of business. For example, business could mean a financial operation (commercial banks, investment banks, trading companies, etc). On the other hand, business could also mean a technical operation. For example, a chemical or a biotechnological process could be a business. It should be clear to a skilled artisan that an application, for example, a biotech process, could be modeled as a managed world. In such a case, the topology layers could also include the components (topology objects) of the biotech molecule. All such applications are also contemplated to be within the scope of the disclosed teachings. In short, the disclosed teachings could be used in any field of application, including but not limited to scientific, commercial, etc, where a topology graph (as the term is used in graph theory) can be used to model (or represent components in) the application. 1. Definitions To better understand the teachings in this disclosure, a set of definitions are provided herein: Managed World = = any self-contained environment that can be described using a topology model Topology Layer = = a sub-set of topology objects within the Managed World having a common classification Topology Pattern = = a unique architecture of topology classes within a managed world inclusive of all connections and interdependencies (e.g., a business service) Event = = some change that occurs in the Managed World Topology Object = = any member of a class that exists within the topology of the Managed World Viewing Layer = = a two-dimensional arrangement of topology objects for the purpose of viewing by a user In this context, managing a Business IT Infrastructure as a representative example of a managed world includes at least the following functions: 1. Discovery and population of the Information Technology (IT) components and the relationships between them. 2. Recognition of all the relevant components of each topology pattern. As noted above, this includes all the topology layers including those related to hardware, software and components. 3. Viewing of the objects with the topology pattern inclusive of all relationships. 4. Monitoring the topology objects Performance and Availability. 5. Remotely control the topology objects within the Business IT Infrastructure. Any topology information system (TIS) should solve the first three functions including discovery, recognition and viewing of topology objects and topology patterns within the managed world. The disclosed techniques are aimed at implementing a Topology Information System as well as other functions that provide a comprehensive solution for such applications as Business Service Management. Potential users for such a system include, but are not limited to: Enterprises, Telecommunication companies, Service Providers, Business Service Management Solution Vendors, Management Application Vendors, Management Service Providers, Integrators, Scientists and the Intelligence community. /. C. Current Solutions (Business Service Management) 1. Discovery Conventional solutions use combinations of centralized discovery for network topologies and agents for system and applications monitoring. Such solutions cannot discover more advanced topologies such as queuing architectures, middleware, etc. 2. Pattern Recognition Conventional solutions can only discover the objects of a managed world but cannot recognize the topology pattern itself within a managed world. This deficiency becomes increasingly problematic as the size of the managed world grows and the quantity of topology objects and events increases to an unmanageable level. 3. Viewing Conventionally, the problem with viewing a set of topology objects involves at least three 3 methods: 1. Automatic -Layout Algorithms that automatically set the (x,y) coordinates of each object in the view. 2. Fixed Logic - Use of Fixed Logic to organize the objects, e.g. Group of Computers by Networks, Group of Interfaces by Network Devices etc. The objects on each viewing layer are presented using the Automatic Layout algorithms noted above. 3. Manual - Users manually group objects together in the view according to some selection criteria, e.g. By Cities, By Building, By Logic Grouping, By Business Services etc. A viewing method available is the Hyperbolic View. The Hyperbolic View can portray the knowledge base as a sphere that "zooms in" (like a magnifying glass) in the center of the view and becomes smaller along the edges. Users are able to browse the world by changing the center point and see more details on different parts of the sphere. It is clear that as the number of topology objects increases in the typical managed world, the manual method becomes highly inefficient. Users find themselves with hundreds of topology objects in a single viewing layer after completing the Fixed Logic method. On the other hand, even if the users end up doing a good job manually, their results are hard to maintain and limit other users, perhaps who are not as skilled, from presenting the same knowledge base according to their needs or point of view. It will be advantageous to have techniques that overcome some of the above-mentioned problems. II. SUMMARY To overcome the problems noted above, there is provided a topology information system, comprising a topology collection subsystem, a topology database, a topology query sub-system and a topology correlation sub-system. The topology collection sub-system includes at least one topology discovery agent. The topology collection sub-system automatically collects topology information from at least one topology layer of at least one managed world. The topology database is adapted to store the topology information collected by the topology collection sub-system. The topology query sub-system is adapted to query the topology information stored in the topology database using a topology pattern query created by a user. Another aspect of the disclosed teachings is a topology query language (TQL) system for querying a topology database. The TQL system comprises at least one TQL pattern. Also important in the disclosed teachings is the topology correlation sub-system for distinguishing between the "casual" and "affect" objects of a fault or problem within the managed world. The topology correlation sub-system operates in parallel to the topology query sub-system, constantly monitoring the managed world for events and updating the Information Base accordingly. Yet another aspect of the disclosed teachings is a topology viewing sub-system adapted to display at least a view of a topology data. The system comprises at least one display rule. The display rule is capable of organizing views corresponding to the topology data in multiple layers. III. BRIEF DESCRIPTION OF THE DRAWINGS The above objectives and advantages of the disclosed teachings will become more apparent by describing, in detail, preferred embodiments thereof with reference to the attached drawings in which: FIG. 1 shows an illustrative example of a topology information system that embodies the disclosed teachings. FIG. 2 shows a managed world learning process that embodies the disclosed teachings. FIG. 3 shows an example of an information base as it might exist on top of a topology database. FIG. 4 shows an example of a TQL. FIG.5 shows an example of the service knowledge that is a the management view generated after the topology pattern defined using TQL of FIG. 4 is applied to the information base of FIG.3. FIG. 6 shows an example of a context sensitive TQL. FIG. 7 shows a second example of a TQL Rule. FIG. 8 shows an example of a Group By rule. FIG. 9 shows an example of a Folder rule. FIG. 10 shows an example of a multiple-Folder rule. FIG. 11 shows an example illustrating the power of the disclosed root cause utility. FIG. 12 shows an example of an event TQL. FIG. 13 shows an example of a single TQL Node. FIG. 14 shows an example of a TQL Max() Operator. FIG. 15 shows an example of TQL Edges. FIG. 16 shows an example of an IP Route function. FIG. 17 shows an example of Layer2 trails. FIG. 18 shows an illustrative self-explanatory example deployment of an example system embodying the disclosed teachings. FIG. 19 shows an example of Topology Rules. IV. DETAILED DESCRIPTION An exemplary embodiment of the disclosed teachings is a Topology Information System (or TIS) shown in FIG.l and is described further herein. It integrates, manages and displays all of the topology objects within any managed world. For example, such a Topology Information System can be used for multiple purposes within any business enterprise from comprehensive applications management to intelligent asset management to complete business service management - as required. FIG. 18 shows an illustrative self- explanatory example deployment of such an example system. The Topology Information System, described herein, involves five (5) collaborating sub-systems: • Topology Collection Sub-system 1.1 • Topology Database 1.2 • Topology Query Sub-system 1.3 • Topology Correlation Sub-system 1.4 • Topology Viewing Sub-system 1.5 The Topology Collection Sub-system 1.1 includes a wide array of Topology Discovery Agents (TDAs) that automatically collects real-time topology information from the managed world, storing it within the Topology Database. The managed world can be any self-contained that can be described using a topology model and consists of one or more instances of objects (belonging to various object classes). It should be noted that the terms objects and object classes refer to their ordinary meaning as used in objected-oriented architecture. The Topology Collection Sub-system is self-maintaining through its ability to interrogate the TDA Proxies and automatically deploy additional TDAs and TDA tasks when new object classes are discovered in the enterprise topology or removing TDA tasks for objects that have been decommissioned. The collection sub-system can be extended by the user through the ability to define and customize dynamic rules for TDAs to collect information from SNMP Agents, SQL databases, HTTP servers, etc. in the case of the business IT infrastructure application. The Topology Collection Sub-system can also integrate the topology information gathered from external "agents" and "data sources" used with existing frameworks (e.g., BMC Patrol™, IBM Tivoli™, Concord SystemEdge™, HP Openview™, CA Unicenter™, etc.) already deployed throughout the enterprise - maximizing existing investments while minimizing the impact of the topology information collection process. Once the Topology Database for a managed world is established, the Topology Query Sub-system, dynamically queries the topology information in the database using the topology patterns created by the user with the Topology Query Language (TQL). Each of these topology patterns represents a unique architecture of topology classes within a managed world inclusive of all connections and interdependencies (e.g., a business service). These patterns expressed in the TQL are easily created with the drag-and-drop TQL Builder. The object-oriented nature of TQL enables the TQS to automatically recognize and adapt to any changes in the managed world, eliminating the need for any further maintenance. These TQL patterns enable the unique learning process within the Topology Information System that results in the creation of a dynamic knowledge-base of the entire managed world. The Topology Correlation Sub-system operates in parallel to the Topology Query Sub-system, constantly monitoring for events from the managed world and updating the Information Base according to these events. The Topology Correlation Sub-system can immediately identify the root cause of any problem within the managed world in part because of the knowledge of topology patterns contained within the Knowledge Base. At the user level,, the Topology Viewing Sub-system can tap into the dynamic knowledge base created by the Topology Query Sub- system to display any view of the topology required. A key part of the Topology Viewing Sub-system is its powerful display rules that enable the user to easily create personalized views of any set of topology objects within the managed world. An added benefit of the object- oriented nature of the Topology Viewing Sub-system display rules means that users are finally free from the costly effort of maintaining such custom views. Once defined, each personalized view is self- maintaining, thereby adapting to any change in the managed world's topology. In summary, the TIS enables the manipulation of the topology objects from the managed world. The "manipulation" includes Populating the Information Base, Storing the Information, Querying the Information Base to build the Knowledge Base and Organizing the Knowledge into manageable views. LA. Topology Database The Topology Database is an Object-Oriented Graph of Objects (Vertexes) and Links (Edges), known as G(V,E) in Graph Algorithm Theory. Each Object or Link is from a specific Class that has Class attributes and behaviors (Presentation, Events, Commands etc.). These Class definitions are known as Topology Database Class Models. Each Class Model is unique per managed world while totally flexible and configurable by the TIS user. A Class Model can include topology objects, links and all available relationships between topology objects in the managed world. The Topology Database is multi layered, e.g.: the same database can store multiple Class Models. In practice, the TIS itself is multi-layered, e.g. The Information Base, the Knowledge Base and the Views, all of which are described below, are stored as multi-layered Topology Databases. The Topology Database can be implemented as a stand-alone database or layered upon a relational database. The Topology Database is a unique database technology, comparable to other well-known database technologies such as the Relational Database, Object Database, XML Database, etc.. The following are logical models of the Topology Information System defined using the Topology Database technology. LB. Information Base The Information Base establishes the necessary differentiation between the multiple environments across which the TIS can be implemented. The Information Base stores instances of the TIS Extendible Class Models. The Information Base is populated by Agent technology (from the Topology Collection Sub-system) that has at least some of the capabilities listed herein. • Agents are able to discover all kinds of Objects and Links within the Information Base Class Model. • Agents are able to monitor the Attributes of those Objects in real-time. v Agents are distributed and are hot deployed according to TQL (describe in subsequent sub-section) Triggers. «> Dynamic Rule Agents can be configured to discover new classes of information from standard resources (SNMP Agent, SQL Data Sources, etc.). • Agents can interface with other Agents and populate the Information Base with the information collected by these "other" Agents. • The library of Agents is extendable through the availability of a Software Development Kit (SDK). /. C. Knowledge Base The heart of the Topology Information System is its ability to transform the topology objects contained within the Information Base into knowledge according to one or more topology patterns. These topology patterns are defined by the user with the Topology Query Language (TQL). TQL is an extension to the Structured Query Language (SQL) that enables the definition of topology/graphic queries capable of selecting specific topology patterns from within any Information Base. By defining the topology patterns in the TQL, the user essentially "teaches" the TIS about each topology pattern. The transition from Information Base to Knowledge Base is then complete when the Topology Query System "learns" about each topology pattern by querying the Information base using each pattern expressed in TQL. FIG. 3 demonstrates the complexity of the typical Information Base as it might exist on top of Topology Database. While the details in FIG. 3 are not important, from this complex figure it becomes obvious that some filtering language is required to facilitate effective management by a human operator of this topology. FIG. 5 is the management view generated after the topology pattern defined using TQL is applied to the Information Base shown in FIG.3. This particular example in FIG. 5 demonstrates the service view of a typical intranet service. The λ core' of the service is a web portal that few users in the enterprise use. Those users are so important to the portal management team that they want to take care on their intranet/internet basic services as well. The service view includes all the relevant resources for the operation of the portal users, including their DNS, Mail and the portal itself. Should a problem arise in the network infrastructure, the DNS, the Mail servers or in the portal web servers the root cause of problem will be highlight immediately in this focused view. FIG. 4 shows how easy the definition of the above Intranet Service view can be using TQL. The only thing the user needs to define is the "class architecture" of the service using functions like the route() function in the picture, without a priori knowledge of the actual output of that "class architecture" such as that shown in FIG. 5. I.D. Viewing Sub-system Display Rules The Display Rules organize any set of topology objects automatically thereby solving the problem of the manual method. These display rules exceed current auto-layout algorithms for displaying objects in one viewing layer, with their ability to display objects in multiple viewing layers, including the automatic generation of those layers. The basic assumption is that each Object and Link is from a specific class (e.g. NT, unix, IP, interface, disk, parent, dblink, NFS, etc.) with multiple attributes (e.g. name, ip address, physical address, processid etc.). Using that assumption, Display Rules are created that are easy to define, modify and generate the customized views ' required by a user automatically rather than manually. In addition, the user is able to personalize the setup of each icon, label, status, event or command of each topology object per service view or the layout of any viewing layer. The TIS supports one or more of the rules described herein for organizing any set of topology objects. 1. Link Rules definition Link rules define the links that create new viewing layers in the view. By default, both sides of the link are in the same viewing layer. In addition, the link rule indicates: 1) Who is the "Parent" in the relation - Endl or End2. 2) If the "Child" should be presented in the "Parent" layer as well. 3) If the "Parent" should be presented in the "Child" layer as well (Brother). 4) Link rules can be used to tell the system to ignore viewing the child as well (Used in circular graphs) The TIS Display Rules define three (3) types of link rules: A. Independent Link Rules B. TQL link Rules C. Indirect Link Rules 2. Independent Link Rules Independent Links are always in the format of a triangle. The definition of an Independent Link is as follows: Endl_Instance.Link_Instance.End2_Instance Where, Endl_Instance == Endl_Class:AttrlNaluel:Attr2Na!ue2:...:Attm,Valuen Link_Instance == Link_CIass:Attrl,Valuel:Attr2Nalue2:...:AttrnNaluen End2_Instance == End2_Class:AttrlNaluel:Attr2Nalue2:...:AttrnNaluen It should be noted that Independent Link Rules can exist outside of the context of the TIS. 3. TQL Link Rules TQL Rules assume that a TQL has already been generated (See the TIS definition). "TQL Link" rules are defined based on the relationships in the TQL. The difference between TQL relationships and independent links is that the TQL rules are context sensitive, for example, as shown in FIG.6. FIG.6 shows the TQL definition of a printing service that includes all the network printers in the enterprise, the users that print on each printer including the network object of the users and printers and the Network Interface Card or NIC (IP, Mac etc.) object of the users. The output of that TQL may include thousands of printers, users, networks and NICs. The Display Rules enable the manager to organize this example printing service in manageable views. • In the top-layer the manager (of the management system) can see the networks to be managed • Clicking on each network the manager can see the Printers on that network • Clicking on each printer the users that print on that printer will be revealed, and can even be from multiple networks. • Clicking on each user computer (Host), the manager can see the specific computer NIC. A second example of a TQL Rule is shown in FIG.7. FIG. 7 shows a higher-level business service that includes the core database with a SAP user. This class of user is used to filter the SAP database from all of the databases in the Information Base and those select users that connect to that database and in parallel print reports to network printers. The top-layer view of that business service includes all the database servers that match that TQL. Clicking on each server, the manager can see the database and the users connected to that database. Clicking on the user computer, the manager can see the printer(s) used by the service user and the processes (applications) that connect that user to the database. 4. Indirect Link Rules Indirect Link Rules enable the user to define links that do not exist in the Information Base by providing the "path" of classes that define "virtual links" between topology objects. They correspond to All the dashed links that don't have parallel links in FIG.7, FIG.9 and FIG.10. 5. Group By The "Group By" rule associates an attribute (or the Class of the child) to a specific Independent Link or TQL Link Rule in order to create a new viewing layer. An example of a Group By rule is shown in FIG.8. FIG.8 shows the concept of the "Group By" Display Rule using a simple TQL based upon the database and the users in the topology that connect to that database. The number of users may be too large to manage in one layer so a manager may want to group them by their locations. The "Group By" Display Rule enables grouping classes by any attribute, such as the SNMP SysLocation attribute. In the top-layer of this example service view are the database servers, clicking on each server the Manager can see the database, clicking on the database the manager can see the group of locations and by clicking on each location the manager can see the service users that connect to the database from that location. 6. Folders Folders virtually expand the Information Base as part of the Display Rule process. The extended Information Base helps to organize the knowledge better. This can be a recursive process whereby the Information Base can itself be expanded as part of the process of defining and using Display Rules. The example rule shown in FIG.9 illustrates a folder. The example rule shown in FIG.10 illustrates multiple folders. The VLAN object in FIG.9 is not part of the initial Information Base since the Class Model doesn't yet include the class VLAN. In order to manage network switches (hubs) by VLANs, the Display Rules allow the manager to create Folders by any object attribute (e.g., the card VLAN attribute in the example) and use them as standard objects in the TQL, defining new TQL Display Rules that include them. The top- layer of the resultant service view are all the VLANs, by clicking on each VLAN the manager can see the switches and users on that VLAN and by clicking on the Switch or the user computer the manager can see the relevant network cards. FIG.10 is similar to FIG.9 with the addition of the netaddr Folder. This additional netaddr Folder enables the manager to manage all of the network devices beginning with the networks (netaddr) on the top-layer and then the VLANs, Switches 8«. Computers and Cards. 7. Generic Display Rules Generic Display Rules allow the manager to generate multiple layers in the service view that are very manageable without comprehensive knowledge of the managed service based upon the output of the TQL. The TIS supports some of the following parameters: 1) Max number of Objects in map (M) - Indicates that the manager prefers to see no more than the quantity (M) of objects under the Max number of objects constraint. 2) Maximize Objects in Map (True/False) - Indicates that the manager prefers to see more information than less (may be in conjunction with the Max objects constraints). If the number of objects in the map is small, the manager wants to see the bottom layers in their parent layers. 3) Sort by attribute - If M exceeded sort and group objects by some attribute (See the Group By and Folder options). 4) Class weights - Give each Class a specific weight and use it to select the preferred objects in each layer (Using some internal algorithm). 5) Link weights - Give each Link a weight and use it to select the preferred objects in each layer (again, using some internal algorithm). Class and Link Weights enable the user to select the most important objects that will be presented in the top-most layers of a view. For example, if all the weights are 1, the most connected objects will be presented in the top-most layers. It should be noted that the display rules described herein are only illustrative. Any available display rules that enable the automatic organization of any set of topology objects are within the scope of the disclosed teachings. I.E. Event Correlation An important aspect of the disclosed teaching is the TIS event correlation that is described herein. The TIS event correlation is performed by the Correlation sub-system 1.4. 1. The Problem "Event Correlation" is a well-known issue in the NSM market. NSM "monitors" standard method for event correlation can generate a huge number of "events" indicating that something, somewhere in the managed world has happened. However, these NSM monitors generate such a large quantity of seemingly random events that the user cannot effectively understand or manage in such an "information overload" environment. Any reasonable solution to this problem requires significantly reducing the amount of events and notifying the user just about the root cause(s) of the problem(s) that generated the events The TIS Event Correlation sub-system improves upon the conventional NSM monitor method by converting Events to Objects and manipulating them as part of the Information Base. It then uses the knowledge of all the connections in the Information Base to identify the root cause(s) of problem(s). This knowledge makes it possible for the TIS Event Correlation Sub-system to understand highly complex scenarios of events and pinpoint the root cause of a problem within the managed world. 2. Description The TIS Event Correlation sub-system is composed of some of the following components: 1. Event Rules - User defined rules that control the Event life cycle. 2. Time Rules - Internal scheduler that control the Events and "regular" objects and links life cycle. 3. Topology Rules - User defined rules on the Information Base relationships. 4. Root Cause Detection Utility - based on the output of the Topology Rules. 5. Events TQLs -Event Rules transform events from "Event" format to "Object" format with the "Container" link to the parent object. Event TQLs enable the definition of complex scenarios of events using TQL patterns. Each of the components is described herein in further detail. 3. Object State Management The TIS handle Events, Objects and Event Objects. To do so, each event is referenced to some object (by the Object field in the Event). Event Rules are used to create and handle Event Objects as children of the referenced objects. One of the basic fields of any Event is its Severity. Event Severity can be expressed as any non-negative integer. Any object in the TIS can have 3 states: Operation State (or just State), Correlation State and Administration State. The Administration State is managed by external systems (Users, Collection System etc.), the Correlation State is controlled by the Topology Correlation Sub-system (especially in the Topology Rules) and the Operation State can be setup directly or computed automatically according the following definition: Event Object State == The Event Severity Object State = Maximum Event Object State of the Object (where the Event Object is Active) Event Objects can be Active or InActive for Historical use. 4. Event Rules The Event Rules component controls the life cycle of Events from their Event stage to Event Object Stage (whether Active or InActive) and within their Event Object Stage. Event Rules actions enable the subsystem to create, remove, clear and modify Event Objects, as well as modify their parent object. Event Rules utilize one or more of the Event Actions: Simple Actions and Functions. Which Event Action is invoked is determined by the first Event Selector (Event, Object or Container Selector) whose condition is true. a Simple Actions Simple Actions are the basic operations on the Event and all of the other events on the same object. Some of the Simple Actions that may be performed by Event Rules include: • Skip - don't convert the Event to an Event Object • Log - Log the Event in the History Database • Continue to next rule (By default the Event Correlation engine exit after the rule) • Create - Create a new Event Object from the raw Event • Recreate - Update all fields, Set isActive = True and Increment the Create Counter • Time - Update the Event Object Timestamps Last - Update the Last Timestamps Replace - Update the Event Severity field and the Replace Counter Message - Update the Message Section of the Event Count - Increase the Event Count field Reset - Reset the Event Count field (Value == 1) Clear - Deactivate the Event Object (Set isActive = False) Clear All the Event Objects of the same Container Remove - Remove (delete) the Event Object Remove All the Event Objects of the same Container Acknowledge AH the Event Objects of the same Container. b Functions Functions require parameters as part of the Action definition. Parameters can be static or dynamically calculated from the event fields. Functions enable the manager to control the event fields, other events, the container object attributes etc. Some of the Functions that need to be performed by Event Rules include: • Set Field (Index, Rule) - Set one of the Event Custom Fields • Clear Other (EventdID) - Use one Event to Clear other Event Object in the same Container Object • Remove Other (EventID) - Use one Event to Remove other Event Object in the same Container Object • Set State (Value) - Set the state of the Container Object • Set Corr State (Value) - Set the correlation state of the Container Object • Set Container (Attribute, Value) - Set attribute of the Event Container Object. c) Event and Object Selectors Event and Object Selectors select which Action will be executed based upon the first matching selector. The Event Rule Table defines the Event Actions using the Event fields and the Event Object fields (if these already exist, otherwise the Object is Null). The following are some of the pre-defined Event Rules: Table 1 -Event Rules tD Container Selectors Container selectors use (in addition to the Event and Object Selectors) the attributes of the container object of the event (The object that the event points to). For example: Container.AdminState != 0 (Manage) --> Skip 5. Time Rules Unlike Event Rules that are triggered by incoming events to the system, time rules run periodically and maintain the existing event objects and objects (Escalate their severity, Clear events, Remove event objects, Remove objects, etc.) The Time Rules produce the Time Actions that include: a) Event Handler • Escalate the Event Severity • Clear - Deactivate the Event Object (Set isActive = False). • Remove the Event Object b) Object Handler • Delete objects The Time selector uses the class of the object as the source of the rule. Event handling is done using the Event class. Time Rules used in addition to the Now timestamp. The following are some of the Pre-defined Time Rules: Table 2 - Time Rules 6. Topology Rules The Topology Rules propagates the Object States (Operation and Correlation) to its neighbors according to predefined weights defined in the Topology Rule Triggers. The propagators of the Object States are the links that by definition connect two objects (store the affected correlation state either in Endl Correlation or End2 Correlation). Link Endl Correlation == Max ( Endl State * State Weight, Endl Correlation * Endl Correlation Weight Where Endl is the Trigger in the Topology Rules Table) Link End2 Correlation == Max ( End2 State * State Weight, End2 Correlation * End2 Correlation Weight Where End2 is the Trigger in the Topology Rules Table) Link Correlation State == Max (Link Endl Correlation, Link End2 Correlation) Object Correlation State == Max ( Links Endl Correlation where it is the End2 of the Link, Links End2 Correlation where it is the Endl of the Link ) The Topology Process steps are: 1. The Trigger Object of the Topology Rule is triggered 2. The Topology Rule Links Correlation States are recomputed. 3. For each link, if the Link Endl Correlation State has changed, the Link End2 Object Correlation State is recomputed. The Triggered objects as well as the links that are affected by state changes of those objects is defined by TQL Triggers (Similar to the TDA Triggers of the Collection Sub-system). FIG.19 shows some examples of such Triggers. The gray objects are the triggers; the effective weight of the state change is defined on the links (XX%). 7. Root Cause Detection Utility The ability to detect in real time the root cause of problems is one of the major challenges of management solutions. The Root Cause utility of the Topology Correlation Sub-system uses the Information Base and the Correlation states to address this challenge. This utility is used to either send out specific problem notifications for real problems or by users that browse the Service Views and want to see the root cause of the problematic ("colored") objects (usually the root cause of the problems in the map are not part of the same view). The Root Cause utility is an API that the Topology Correlation Sub-system exports. The input to that interface is an object that has some problems and its output is an object (typically) that is suspected of being the root cause of the problem. FIG.11 shows a snapshot of the Topology Database with the path between the problem's root cause (the failed IP) to the problem that the user wants resolved (the Database problem). The path includes the Database, tablespace, datafile, filesystem, remote filesystem, remote host and the failed IP. FIG.11 shows the Database host (Unix), its IP and its router that may be the cause of the same problem but not in this case (Their State is 0 - OK). Such analysis and utilities are available because of the Topology Database and the Topology Correlation rules. FIG.11 demonstrates just one Root Cause object for a specific problem but in actual deployments a few objects may be suspected as the root cause objects. The Root Cause API enables the user to get: • The system preferred object - using the weakest link method • A list of suspected objects • The correlation chain to the suspected object / objects • Other ways based upon the knowledge gained from the topology rules 8. Event TQLs Event TQLs are TQL patterns that are defined by combination of objects and event objects. The transformation of events to objects enables to detect complex situations. The consumers of that feature are users that don't want to browse the service views and are interesting just on being notify when something happened. When Event TQL is detected (the result is not null) specific Event is sent and the user is able to catch it for his notification purposes (using the Event Notification option). When the Event TQL is no longer active (the result is null again) clear Event (the same event with severity NORMAL) is sent to notify its consumer again. In addition, like any TQL, the consumer is able to query the runtime objects and event objects that triggered the Event TQL. The Time Rules enable the manager to control how long Obsolete (IsActive = False) Events will stay in Object mode. This control enables the manager to create Event TQLs that correlate between Events in different times. FIG.12 shows the TQL definition of a complex scenario. The event "Db Connection Failed" is generated by the ntservice that its process (dbclient) connects to the account database. The Topology Collection Sub-system discovers and automatically maintains the paths between the dbclient host to the database host. The relevant class model classes are the trail object, the target link and the depend link. The routers that me maintains may or may not be in the path between the client to the database, if they are, me will be notified. I.F. TQL language Specification Herein, an exemplary embodiment of a Topology Query Language (TQL) that is part of a TQL system is discussed. TQL is a unique language that extends the functionality of the standard SQL - Structured Query Language to the domain of Topology Databases. The purpose of TQL is to make queries easy and intuitive, to let the client define complex relationships and conditions in the most symbolic and simple way that is close to client's view of his data. It should be noted that the specific TQL patterns and their syntax discussed herein are only illustrative. Any topology language that can query a topology database is within the scope of the disclosed teachings. 1. Fundamentals • Owner each TQL has an owner that is the TQL creator and controller (Shares, Access control etc.). • Node/Vertex defines group of objects that share common attributes. • Edge defines a group of conditions unifying dependency between nodes. • TQL composed of Nodes and optional Edges - For each TQL the TQL subsystem assigns a unique TQL Id (Used in TQL Changes Events and TQL Queries). • Node Id/Edge Id - each Node / Edge is labeled with a unique number, each Topology Object / Link result will be attached to this Id. • Tag - list of Nodes / Edges that are marked with symbolic name, the same node may appear in more then one tag. Tags denote specific knowledge of the TQL pattern that can be used by users that browse the output of the TQL pattern (i.e., the managed Business Service). Example of Tags can be: TierX, Server, Client, CriticalService etc. 2. Single TQL Node An example of a single TQL Node, which is shown in FIG. 13, enables the manager to create a Structured Query very similar to the Structured Query Language (SQL). For example: SELECT ALL OBJECTS WHERE CLASS ATTRIBUTE IS W (without inheritance) AND WHERE NAME ATTRIBUTE STARTS WITH λ a' AND WHERE SYSLOCALTION ATTRIBUTE is Λ New-York. 3. TQL Lib The TQL Lib stores all the defined TQLs for future use (Views, TDA Triggers Topology Rules, etc.) The following identifies each TQL in the lib: • Owner • Name • Version • Description 4. Operators a) Class Operators • == - Exact equation • = - Derived classes (default) b) Single Attribute operators Attribute <op> Value. Available operators: >= < = • Like ILike In (a..b, c.d) Size (Applicable for attribute lists only) Any other SQL operator c) Object Statistics operators Used to select chosen objects. • Max() - Select the object that have the maximum value in the specified context • Top(N) • Min() • AverageQ FIG.14 shows an example of a The TQL Max() Operator. The TQL defines those Hosts connected to ServerPort with a link of Class ClientServer. The Topology Collection Sub-system maintains for each ClientServer link the number of sessions from the Host to the Server (the user may open a few sessions to the same server). The max() operator enables the manager to see only the Hosts with the maximum session counter to each ServerPort. (e.g., if the maximum session counter is 3, all hosts with 3 sessions are viewed) d) Attributes' expressions operators For example: attrl >= attr2 + attr3. e The Any Operator The Any operator is similar to the Group By in SQL. Using the Any operator in TQL node cause to pre compiling process that creates multiple TQL patterns as children of the parent TQL. The consumer gets the output in bulks per child. For example (Very simple TQL) - Host: Class = Any will create the following TQLs: Host: Class = W Host: Class = λ Unix' Etc. f) Variables & References TQL Variables and References enable to connect the attribute values of different values within a TQL node or among multiple TQL nodes. For example: If we have the following TQL: Host.Container.Object.Link.Object.Container.Host and we want that the Object.Link.Object link will be between objects on different hosts, we will use the variables option the following way: Host: Name=X.Container.Object.Link.Object.Container.Host: Name! =X g) Edges • Edge connects two nodes in the graph. • Edge may have a direction. • Graph Edges connect objects from different TQL nodes. • Inner Edges connect objects that are results of the same TQL node. • Real Edge -real world (data) links • Edge Function - Pre defined function that its output may be number of objects and links • Edge Constraint - Additional optional constraints on the edge definition (Simple definition include class, attributes, direction etc.) For each Edge end there might be a constraint on the number of links that an object must have with its neighbor. Edge Constraint examples: o 0..N - Accept Objects with up to N specify links to their neighbors o M..* - Accept Objects that have at least M specify links to their neighbors, o 0..0 - Accept Objects that don't have any specify link to their neighbors. o 1..* - Accept Objects that have the specify link to their neighbors. o 0..* - Accept Objects without limit on their neighbors. FIG.15 shows an example of TQL Edges. • Edge id 1 - Select links that their class attribute is TCP or it's descended, and band attribute is grater then 1000. Links ends should be one of object of node A and the other object of node C, the direction is not relevant. • Edge id 2 - Select links that their class attribute is Parent and abc attribute is in range [10..12, 15..18]. Links must be directed from object of node B to object of node A (endl belongs to B and end2 belongs to A). This link condition adds a constraint to groups A and B. Only objects of A and B that are linked by this link will be able to take a part of the result. The links themselves won't be shown (Hidden = True). • Edge id 3 - Select all links between objects of nodes B and C without any condition. h) Edge functions Edge Functions are group of pre-defined rules that define a relationship between two nodes objects. Edge functions can be applied on specific edge or as global requirement on the TQL result (On all objects that their classes applicable to the function). Edge functions can be computed ad hoc without connection to specific TQL. (1) Host (Object) Input: Object Output: The host of the object (2) Link N (or Link *) Input: Source object, Link class definition Output: Paths to all the objects that are the N neighbors of the Source object using Links from the specified link definition (3) All Paths Input: Source object, Destination object, Link classes' definition Return value: All the paths between the specified objects including the specified links (4) Shortest Path Input: Source object, Destination object, Link classes' definition Return value: The shortest path between the specified objects including the specified links (5) Closest host Input: host, TQL specify the target hosts Output: The closest host (6) Route Finds the IP route between two hosts. The route function calculates the path between the source and the destination using the available information in the Information Base (This function is different than the well known Traceroute function that requires connectivity when it is invoked). The route function looks for the relevant route and container links in the Information Base. The path will always be in the format as shown in FIG.16 : Host, its IP, route to some router IP, then the router, its IP that points to the next IP etc. etc. until the IP and the destination host. (7) Layer2 Finds the Layer2 trail between two hosts. FIG.17 shows an example of Layer2 trails. In order to detect the real cause of network problems one should know the physical path between the Source and the Destination. The physical path is calculated by the Layer2 TQL function that uses the userconn and backbone links between hosts and switches interfaces. i) Operational modes (1) Registration • Browse the TQL Lib for Existing TQL • TQL Registration and Activation/Deactivation • Define the TQL Result set - By Class, By TQL Node (2) Events • Listen to Registered TQL Changes (New, Del, Modify of specific Result Set) • Listen to TQL Bulk Change Event (and then get the TQL result) • Listen to TQL has data Event (Use in Events TQL) , - (3)Queries Check if Registered TQL has data Get Result By Registered TQL Query for Subset of the TQL - By Class, By TQL Node, By Tag Check if specific Object is in TQL Query the Links of specific object in the TQL context (4)Ad-hoc mode Get Result By Ad-hoc TQL Get Result by Ad-hoc TQL Edge function Other modifications and variations to the invention will be apparent to those skilled in the art from the foregoing disclosure and teachings. Thus, while only certain embodiments of the invention have been specifically described herein, it will be apparent that numerous modifications may be made thereto without departing from the spirit and scope of the invention.

Claims: WHAT IS CLAIMED IS: 1. A topology information system, comprising: a topology collection sub-system including at least one topology discovery agent , said topology collection sub-system automatically collecting topology information from at least one topology layer of at least one managed world; a topology database, that is adapted to store the topology information collected by said topology collection sub-system; and a topology query sub-system adapted to query the topology information stored in said topology database using a topology pattern query created by a user. 2. The system of claim 1 further comprising a topology correlation sub-system that is adapted to monitor said topology database for changes that indicate faults within the managed world. 3. The system of claim 2 where the correlation sub-system uses the topology information to correlate between the faults. 4. The system of claim 1 further comprising a topology viewing subsystem adapted to display a view of any subset of topology objects 5. The system of claim 1, wherein the topology collection sub-system is self-maintaining. 6. The system of claim 1, wherein the system provides the user with an ability to teach the system how to discover, recognize and view the managed world. 7. The system of claim 1, wherein the system adapts to any change in the managed world utilizing its learned knowledge. 8. The system of claim 5, wherein the topology collection sub-system interrogates proxies corresponding to at least one topology discovery agent (TDA) and automatically deploys additional TDAs and TDAs tasks according to topology query language (TQL) triggers. 9. The system of claim 5, wherein TDAs corresponding to tasks that are decommissioned are removed. 10. The system of claim 1, wherein at least one topology pattern is defined using a topology query language (TQL). 11. The system of claim 4, wherein the topology viewing sub-system further comprises at least one display rule that enables the user to define how the topology objects are to be displayed. 12. The system of claim 11, wherein the at least one display rule enables the user to personalize views and the manner in which topology objects are displayed. 13. The system of claim 11, wherein the at least one display rule is used to automatically organize any set of topology objects in a hierarchy of viewing layers. 14. The system of claim 11, wherein the viewing sub-system is self- maintaining. 15. The system of claim 12, wherein the personalization enables the user to setup an icon, label, status, an event, a command of each topology object per service view or layout of any viewing layer. 16. The system of claim 1, wherein the topology database is an object- oriented graph, further wherein vertices of the graph represent objects and the edges represent links between the objects. 17. The system of claim 3, wherein at least one class model is created that define an information base that represents the managed world. 18. The system of claim 17, wherein the class model is extendible. 19. The system of claim 17, wherein the class model definition includes objects, links and all available relationships between topology objects. 20. The system of claim 17, wherein the topology collection sub- system is used to populate the information base. 21. The system of claim 20, wherein the query is applied to the information base to create a knowledge base. 22. The system of claim 21, wherein the knowledge base is organized using at least one display rule. 23. The system of claim 22, wherein the query is in a topology query language (TQL). 24. The system of claim 22, wherein the display rule is a independent link rule. 25. The system of claim 22, wherein the display rule is a group by rule. 26. The system of claim 22, wherein the display rule is a folder rule. 27. The system of claim 22, wherein the display rule is a general rule related to algorithms for a multi-layer hierarchy 28. The system of claim 24 wherein the independent link rule is based on a triangle formed from a object class, a link class and another object class. 29. The system of claim 22, wherein the display rule is an indirect link rule. 30. The system of claim 29 wherein an indirect link is a path comprised of multiple links. 31. The system of claim 2, wherein said correlation sub-system further comprises at least one event rule that converts an event to an object format. 32. The system of claim 2, wherein said correlation sub-system further comprises at least one time rule that controls events and objects life cycles. 33. The system of claim 2, wherein said correlation sub-system further comprises at least one event rule that controls a life cycle of an event. 34. The system of claim 2, wherein said correlation sub-system further comprises at least one topology rule that propagates a state of at least one object to its neighbor's correlation state. 35. The system of claim 23, wherein said correlation sub-system comprises at least one event TQL rule that searches for problems using TQL definition of objects, links and events, wherein said events are also represented as objects. 36. The system of claim 2, wherein said correlation sub-system further comprises a root cause detection utility. 37. The system of claim 1, wherein said topology query sub-system is self-maintaining. 38. The system of claim 1, wherein said topology query sub-system reacts to any input from said collection sub-system. 39. The system of claim 10, wherein said topology query sub-system updates users of any changes in a TQL result set. 40. The system of claim 36, wherein the root cause detection utility provides root cause information based on an information base and correlation states. 41. The system of claim 40, where the root cause detection utility is provided as an API that is exported by said topology correlation sub- system. 42. The system of claim 41, wherein an input to the root cause detection utility is an object that has some problems and an output of the root cause detection utility is at least an object that is suspected as being a root cause of the problem. 43. The system of claim 36, wherein using the root cause detection utility, a user can query the system regarding a hypothetical faulty scenario. 44. A topology query language (TQL) system for querying a topology database, said system comprising: at least one TQL pattern. 45. The system of claim 44 wherein the system further comprises a library to store the at least one TQL pattern. 46. The system of claim 44, wherein said TQL pattern has an owner that creates and controls the TQL pattern. 47. The system of claim 44 wherein the TQL pattern includes at least one node. 48. The system of claim 47, wherein if the TQL pattern includes at least one edge, then it must contain more than one node. 49. The system of claim 44, wherein the system comprises at least one operator. 50. The system of claim 49, wherein said operator is a single attribute operator that is compatible with any SQL operator. 51. The system of claim 49, wherein said operator is an object statistics operator or a class operator. 52. The system of claim 49, wherein said operator is Any operator. 53. The system of claim 49, wherein said operator is an attribute expressions operator. 54. The system of claim 44, wherein said system provides for variables. 55. The system of claim 48, wherein said at least one edge connects two nodes. 56. The system of claim 48, wherein said system further includes at least one edge function that defines a relationship between two nodes. 57. The system of claim 56, wherein the relationship is an indirect relationship in the topology database. 58. The system of claim 56, wherein the edge function returns an output that is a path of objects and links between input nodes of the edge function. 59. The system of claim 56, wherein the system includes at least one edge constraint that define constrains on a number of instances in each direction of the edge. 60. The system of claim 44, wherein the system provides for at least one operational mode. 61. A topology viewing system adapted to display at least a view of a topology data, wherein the system comprises at least one display rule, the display rule being capable of organizing views corresponding to the topology data in multiple layers. 62. The viewing system of claim 61, wherein the display rule enables the user to personalize views corresponding to topology objects. 63. The viewing system of claim 61, wherein the display rule is used to automatically organize the managed world in a hierarchy of viewed , objects. 64. The viewing system of claim 63, wherein the system is self- maintaining. 65. The viewing system of claim 61 wherein the display rule is a topology query language organization rule that defines link rules for the topology query language. 66. The system of claim 61, wherein the display rule is an independent link display rule. 67. The system of claim 61, wherein the display rule is a group by rule. 68. The system of claim 61, wherein the display rule is a folder rule. 69. The system of claim 61, wherein the display rule is a general rule related to algorithms for multi-layer hierarchy. 70. The system of claim 66 wherein the rule is based on a triangle formed from a class, a link and another class. 71. The system of claim 12, wherein the display rule is a TQL link rule.

Inventors: ASSA SHMUEL, ASSA, SHMUEL
Applicants: APPILOG LOGVIEW LTD, ASSA SHMUEL, APPILOG LOGVIEW LTD., ASSA, SHMUEL
Application year: 2001
Main classification: G06F17
IPC codes: G06F17