Intelligent discovery of network information from multiple information gathering agents

• US 7,756,958 B2
• Filed: 09/20/2003
• Issued: 07/13/2010
• Est. Priority Date: 09/20/2003
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Padbidri, Sumant, Heitman, Allen R., Nagarajrao, Sunil K., Basham, Robert, Axberg, Gary T., Merbach, David L.
• Primary Examiner(s): Chea; Philip J
• Application Number:
  US10/666,046
• Publication Number:
  US 20050083854A1
• Time in Patent Office: 2,488 Days
• Field of Search: 709223-224, 709/202, 709/220, 370/254
• US Class Current: 709/223
• CPC Class Codes: H04L 41/00 Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
• CPC Class Codes: H04L 41/046 comprising network management agents or mobile agents therefor
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]

Abstract

A system, method and computer program product for intelligent discovery of network information from multiple information gathering agents adapted to discover information concerning the network. The discovery agents each have an associated discovery capability. Based on consideration of the agent discovery capabilities, discovery assignments are computed and network discovery is performed according to the assignments so as to reduce discovery poll overhead.

Claims

1. A network management system for discovering information about a network, comprising:

a plurality of processing nodes;

plural discovery agents on said nodes adapted to discover information concerning said network;

each of said discovery agents having an associated discovery capability;

each of said discovery agents having an associated discovery assignment computed prior to discovery;

collectively, said agent discovery assignments being a subset of said agent discovery capabilities;

said agent discovery capabilities being overlapping due to some of said agents being capable of discovering the same information from the same network device, and said discovery assignments being non-overlapping, such that (1) no network device is discovered more than once by different discovery agents seeking the same information, (2) one or more agents are not permitted to perform full discovery of information due to one or more other discovery agents being assigned to discover the same information, and (3) no duplicate discovery information is generated; and

said system being configured to handle failover conditions wherein said discovery agents are no longer able to gather all information required by said discovery assignments, such that there is missing discovery information, said failover conditions being handled by consulting the discovery capabilities of other discovery agents to identify discovery agents that are capable of discovering said missing information.

2. A system in accordance with claim 1 wherein said agent discovery assignments are based on said discovery capabilities of different discovery agents and a determination of which said discovery agents having overlapping discovery capabilities are most fit to receive said agent discovery assignments.

3. A system in accordance with claim 1 wherein said agent discovery assignments reflect one or more of data collection service registrations in which a network manager in said system registers with said plural discovery agents to receive specified discovery information, agent cost to obtain network information, load balancing among said plural discovery agents, and assignment churn.

4. A system in accordance with claim 1 wherein said agent discovery assignments comprise both inband and outband discovery assignments.

5. A system in accordance with claim 1 wherein said agent discovery assignments for one or more of said discovery agents are a subset of said discovery capabilities of said one or more discovery agents.

6. A system in accordance with claim 1 wherein one or more of said discovery agents are capable of discovering said information from said network device but are given no discovery assignment at all.

7. A system in accordance with claim 1 wherein said agent discovery assignments are based on said discovery capabilities being processed by a network manager and each discovery agent'"'"'s discovery assignment being stored at said discovery agent for subsequent reference.

8. A system in accordance with claim 1 wherein said agent discovery assignments are based on an input listing of said discovery agents, the network devices they are capable of discovering and a cost to discover each network device, and an output listing of said discovery agents and the network devices said discovery agents are assigned to discover.

9. A system in accordance with claim 8, wherein said agent discovery assignments are further based on an entity-sorting computation that produces an entity-sorting listing that associates each network device and one or more discovery agents each having a cost to discover that network device, said listing ordering said network devices according to the discovery costs of the associated discovery agents.

10. A system in accordance with claim 9, wherein said agent discovery assignments are further based on an agent-sorting computation that produces an agent-sorting listing that modifies said entity-sorting listing to order the discovery agents associated with each network device according to one or more of agent cost, load factor and agent identifier.

11. A system in accordance with claim 1 wherein said discovery agents are configured to conduct agent capability queries in response to capability polls requested by a network manager.

12. A system in accordance with claim 11 wherein said agent capability queries seek a minimal subset of information required to effect calculation of said agent discovery assignments.

13. A system in accordance with claim 11 wherein each of said discovery agents is configured to implement a full discovery query that returns a complete information hierarchy identifying all levels of discoverable entities in a path from said agent to all network endpoints reachable by that agent, and to further implement said agent capability query that gathers a subset of said complete information hierarchy for use in computing said agent assignments.

14. A system in accordance with claim 11 wherein said agents are configured to conduct said agent capability queries based on said capability polls being issued in response to one or more of (1) a network event being detected, (2) an agent'"'"'s discovery capabilities having changed, (3) and an agent being added, removed or modified.

15. A network management system for discovering information about a network, comprising:

a plurality of processing nodes;

plural discovery agents on said nodes adapted to discover information concerning said network;

each of said discovery agents having an associated discovery capability;

each of said discovery agents having an associated discovery assignment computed prior to discovery;

collectively, said agent discovery assignments being a subset of said agent discovery capabilities;

said agent discovery capabilities being overlapping due to some of said agents being capable of discovering the same information from the same network device, and said discovery assignments being non-overlapping, such that (1) no network device is discovered more than once by different discovery agents seeking the same information, (2) one or more agents are not permitted to perform full discovery of information due to one or more other discovery agents being assigned to discover the same information, and (3) no duplicate discovery information is generated;

said agent discovery assignments being based on an input listing of said discovery agents, the network devices they are capable of discovering and a cost to discover each network device, and an output listing of said discovery agents and the network devices said discovery agents are assigned to discover; and

said agent discovery assignments being further based on an entity-sorting computation that produces an entity-sorting listing that associates each network device and one or more discovery agents each having a cost to discover that network device, said listing ordering said network devices according to the discovery costs of the associated discovery agents.

16. A system in accordance with claim 15, wherein said agent discovery assignments are further based on an agent-sorting computation that produces an agent-sorting listing that modifies said entity-sorting listing to order the discovery agents associated with each network device according to one or more of agent cost, load factor and agent identifier.