Method, system, and program for discovering components within a network

• US 20040024863A1
• Filed: 07/31/2002
• Published: 02/05/2004
• Est. Priority Date: 07/31/2002
• Status: Active Grant

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Hanson, Jeffrey A., Taylor, Brandon E., Connor, William H.
• Granted Patent: US 7,143,615 B2
• Time in Patent Office: Days
• US Class Current: 709/224
• CPC Class Codes: G06F 3/0605 by facilitating the interaction with a user or administrator
• CPC Class Codes: G06F 3/0632 by initialisation or re-initialisation of storage systems
• CPC Class Codes: G06F 3/067 Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
• CPC Class Codes: G06N 5/043 Distributed expert systems; Blackboards
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: Y10T 70/5832 Lock and handle assembly

Abstract

Provided are a computer implemented method, system, and program for discovering components within a network. A discovery operation is initiated to discover a network component. Upon discovering information on one network component, an entry is added to a data store providing information on the discovered component. In response to adding the entry to the data store, at least one of a plurality of programs is called to process the added entry, wherein each called program either accepts or declines to process the added entry. One program accepting to process the added entry initiates a further discovery operation in response to accepting the added entry. A new entry is added to the data store providing information on one network component discovered during the further discovery operation, wherein at least one program is called to process the new entry in response to adding the new entry.

Claims

1. A computer implemented method for discovering components within a network, comprising:

initiating a discovery operation to discover a network component;

upon discovering information on one network component, adding an entry to a data store providing information on the discovered component;

in response to adding the entry to the data store, calling at least one of a plurality of programs to process the added entry, wherein each called program either accepts or declines to process the added entry;

initiating, with one program accepting to process the added entry, a further discovery operation in response to accepting the added entry; and

adding a new entry to the data store providing information on one network component discovered during the further discovery operation, wherein at least one program is called to process the new entry in response to adding the new entry.

2. The method of claim 1, wherein the steps of calling the programs to process a recently added entry to initiate further discovery operations are repeated until a final pass state is reached.

3. The method of claim 1, further comprising:

detecting a final pass state; and

in response to detecting the final pass state, making a call that causes at least one of the programs to perform operations.

4. The method of claim 3, wherein the final pass state occurs when all the called programs decline to process the added entry.

5. The method of claim 4, wherein the final pass state occurs when there are no pending discovery operations initiated by programs that have accepted one added entry.

6. The method of claim 3, wherein at least one of the programs that are activated in response to the final pass state performs:

determining entries in the data store that conflict with determined entries in persistent storage; and

removing the determined entries in persistent storage.

7. The method of claim 6, wherein there is a plurality of programs that determine entries in the data store that conflict and remove the determined entries from the persistent storage, wherein the programs are associated with different types of network components.

8. The method of claim 3, wherein at least one of the programs that are activated in response to the final pass state performs:

adding the entries from the data store to persistent storage.

9. The method of claim 1, wherein programs are associated with different types of network components, and wherein the programs associated with different types of network components accept to process the added entry if the added entry includes information on the type of network component associated with the program.

10. The method of claim 1, wherein at least one program comprises a data merger program and in response to accepting to process the added entry, performs:

determining entries in the data store that conflict with the added entry;

merging the information of the determined entries and the added entry into a merged entry; and

adding the merged entry to the data store, wherein in response to adding the merged entry, at least one of the programs is called to process the merged entry.

11. The method of claim 10, wherein data merger programs are associated with different types of network components, and wherein the data merger programs associated with different types of network components accept to process the added entry if the added entry includes information on the type of network component associated with the program.

12. The method of claim 1, further comprising:

providing a list of the programs;

in response to adding the entry to the data store, accessing one program in the list, wherein the accessed program is called and either accepts or declines to process the added entry; and

calling a next program in the list if the accessed program declines to process the added entry.

13. The method of claim 12, wherein the next program in the list is called until the end of the list is reached or until one program accepts to process the added entry and removes the added entry.

14. The method of claim 12, wherein the next program in the list is called after the program accepts to process the added entry.

15. The method of claim 1, wherein the program that initiates the further discovery operation generates the new entry for the data store based on the information on the network component discovered during the discovery operation and adds the new entry to the data store.

16. The method of claim 1, wherein the network components comprise one of a switch, switch ports, a host system, host bus adaptor (HBA), host ports, storage system, storage system ports, and zones.

17. The method of claim 1, wherein the computer implemented method is implemented in a blackboard architecture, wherein a blackboard component implements the data store and blackboard control calls the programs to process the added entry in response to entries being added to the data store, and wherein the programs comprise knowledge sources.

18. The method of claim 1, wherein the program that processes the added entry to initiate a discovery operation further performs:

submitting a discovery operation task to a task manager to execute, wherein the program completes processing the added entry upon submitting the discovery operation task.

19. The method of claim 18, wherein programs that accept to process added entries can submit concurrent tasks to perform concurrent operations with respect to at least one added entry.

20. A computer for discovering components within a network, comprising:

a data store;

a plurality of programs;

means for initiating a discovery operation to discover a network component;

means for adding an entry to the data store providing information on the discovered component upon discovering information on one network component;

means for calling at least one of the plurality of programs to process the added entry in response to adding the entry to the data store, wherein each called program either accepts or declines to process the added entry;

means for initiating, with one program accepting to process the added entry, a further discovery operation in response to accepting the added entry; and

means for adding a new entry to the data store providing information on one network component discovered during the further discovery operation, wherein at least one program is called to process the new entry in response to adding the new entry.

21. The system of claim 20, wherein the means for calling the programs to process a recently added entry to initiate further discovery operations repeats the calling until a final pass state is reached.

22. The system of claim 20, further comprising:

means for detecting a final pass state; and

means for making a call that causes at least one of the programs to perform operations in response to detecting the final pass state.

23. The system of claim 22, wherein the final pass state occurs when all the called programs decline to process the added entry.

24. The system of claim 23, wherein the final pass state occurs when there are no pending discovery operations initiated by programs that have accepted one added entry.

25. The system of claim 22, wherein at least one of the programs that are activated in response to the final pass state performs:

determining entries in the data store that conflict with determined entries in persistent storage; and

removing the determined entries in persistent storage.

26. The system of claim 20, wherein the programs are associated with different types of network components, and wherein the programs associated with different types of network components accept to process the added entry if the added entry includes information on the type of network component associated with the program.

27. The system of claim 20, wherein at least one program comprises a data merger program and in response to accepting to process the added entry, performs:

determining entries in the data store that conflict with the added entry;

merging the information of the determined entries and the added entry into a merged entry; and

adding the merged entry to the data store, wherein in response to adding the merged entry, at least one of the programs is called to process the merged entry.

28. The system of claim 20, further comprising:

a list of the programs;

means for accessing one program in the list in response to adding the entry to the data store, wherein the accessed program is called and either accepts or declines to process the added entry; and

means for calling a next program in the list if the accessed program declines to process the added entry.

29. The system of claim 20, wherein the network components comprise one of a switch, switch ports, a host system, host bus adaptor (HBA), host ports, storage system, storage system ports, and zones.

30. The system of claim 20, wherein the computer implemented method is implemented in a blackboard architecture, wherein a blackboard component implements the data store and blackboard control calls the programs to process the added entry in response to entries being added to the data store, and wherein the programs comprise knowledge sources.

31. The system of claim 20, wherein programs that accept to process added entries can submit concurrent tasks to perform concurrent operations with respect to at least one added entry.

32. A network discovery system, comprising:

a plurality of network components;

a discovery system;

a network enabling communication among the components and the discovery system;

wherein the discovery system includes;

(i) a data store;

(ii) a plurality of programs;

(iii) means for initiating a discovery operation to discover the components over the network;

(iv) means for adding an entry to the data store providing information on the discovered component upon discovering information on one network component;

(iv) means for calling at least one of the plurality of programs to process the added entry in response to adding the entry to the data store, wherein each called program either accepts or declines to process the added entry;

(v) means for initiating, with one program accepting to process the added entry, a further discovery operation in response to accepting the added entry; and

(vi) means for adding a new entry to the data store providing information on one network component discovered during the further discovery operation, wherein at least one program is called to process the new entry in response to adding the new entry.

33. The system of claim 32, wherein the means for calling the programs to process a recently added entry to initiate further discovery operations repeats the calling until a final pass state is reached.

34. The system of claim 32, wherein the discovery system further includes:

means for detecting a final pass state; and

means for making a call that causes at least one of the programs to perform operations in response to detecting the final pass state.

35. The system of claim 34, wherein the final pass state occurs when all the called programs decline to process the added entry and when there are no pending discovery operations initiated by programs that have accepted one added entry.

36. The system of claim 32, wherein the network components comprise one of a switch, switch ports, a host system, host bus adaptor (HBA), host ports, storage system, storage system ports, and zones.

37. The system of claim 32, wherein the computer implemented method is implemented in a blackboard architecture, wherein a blackboard component implements the data store and blackboard control calls the programs to process the added entry in response to entries being added to the data store, and wherein the programs comprise knowledge sources.

38. The system of claim 32, wherein the programs that accept to process added entries can submit concurrent tasks to perform concurrent operations with respect to at least one added entry.

39. An article of manufacture for discovering components within a network, wherein the article of manufacture is capable of causing operations to be performed, the operations comprising:

initiating a discovery operation to discover a network component;

upon discovering information on one network component, adding an entry to a data store providing information on the discovered component;

in response to adding the entry to the data store, calling at least one of a plurality of programs to process the added entry, wherein each called program either accepts or declines to process the added entry;

initiating, with one program accepting to process the added entry, a further discovery operation in response to accepting the added entry; and

adding a new entry to the data store providing information on one network component discovered during the further discovery operation, wherein at least one program is called to process the new entry in response to adding the new entry.

40. The article of manufacture of claim 39, wherein the steps of calling the programs to process a recently added entry to initiate further discovery operations are repeated until a final pass state is reached.

41. The article of manufacture of claim 39, further comprising:

detecting a final pass state; and

in response to detecting the final pass state, making a call that causes at least one of the programs to perform operations.

42. The article of manufacture of claim 41, wherein the final pass state occurs when all the called programs decline to process the added entry.

43. The article of manufacture of claim 42, wherein the final pass state occurs when there are no pending discovery operations initiated by programs that have accepted one added entry.

44. The article of manufacture of claim 41, wherein at least one of the programs that are activated in response to the final pass state performs:

determining entries in the data store that conflict with determined entries in persistent storage; and

removing the determined entries in persistent storage.

45. The article of manufacture of claim 44, wherein there is a plurality of programs that determine entries in the data store that conflict and remove the determined entries from the persistent storage, wherein the programs are associated with different types of network components.

46. The article of manufacture of claim 41, wherein at least one of the programs that are activated in response to the final pass state performs:

adding the entries from the data store to persistent storage.

47. The article of manufacture of claim 39, wherein programs are associated with different types of network components, and wherein the programs associated with different types of network components accept to process the added entry if the added entry includes information on the type of network component associated with the program.

48. The article of manufacture of claim 39, wherein at least one program comprises a data merger program and in response to accepting to process the added entry, performs:

determining entries in the data store that conflict with the added entry;

merging the information of the determined entries and the added entry into a merged entry; and

adding the merged entry to the data store, wherein in response to adding the merged entry, at least one of the programs is called to process the merged entry.

49. The article of manufacture of claim 48, wherein data merger programs are associated with different types of network components, and wherein the data merger programs associated with different types of network components accept to process the added entry if the added entry includes information on the type of network component associated with the program.

50. The article of manufacture of claim 39, further comprising:

providing a list of the programs;

in response to adding the entry to the data store, accessing one program in the list, wherein the accessed program is called and either accepts or declines to process the added entry; and

calling a next program in the list if the accessed program declines to process the added entry.

51. The article of manufacture of claim 50, wherein the next program in the list is called until the end of the list is reached or until one program accepts to process the added entry and removes the added entry.

52. The article of manufacture of claim 50, wherein the next program in the list is called after the program accepts to process the added entry.

53. The article of manufacture of claim 39, wherein the program that initiates the further discovery operation generates the new entry for the data store based on the information on the network component discovered during the discovery operation and adds the new entry to the data store.

54. The article of manufacture of claim 39, wherein the network components comprise one of a switch, switch ports, a host system, host bus adaptor (HBA), host ports, storage system, storage system ports, and zones.

55. The article of manufacture of claim 39, wherein the computer implemented method is implemented in a blackboard architecture, wherein a blackboard component implements the data store and blackboard control calls the programs to process the added entry in response to entries being added to the data store, and wherein the programs comprise knowledge sources.

56. The article of manufacture of claim 39, wherein the program that processes the added entry to initiate a discovery operation further performs:

submitting a discovery operation task to a task manager to execute, wherein the program completes processing the added entry upon submitting the discovery operation task.

57. The article of manufacture of claim 56, wherein programs that accept to process added entries can submit concurrent tasks to perform concurrent operations with respect to at least one added entry.