Batch transfer system and method for high performance graphic display of network topology

• US 5,572,640 A
• Filed: 12/01/1994
• Issued: 11/05/1996
• Est. Priority Date: 12/01/1994
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Company (HP Inc.)
• Inventors: Schettler, Robert D.
• Primary Examiner(s): Nguyen, Phu K.
• Application Number:
  US08/347,914
• Time in Patent Office: 705 Days
• Field of Search: 395/140, 395/141, 395/155, 395/161, 345/113, 345/118
• US Class Current: 345/440
• CPC Class Codes: H04L 41/0213 Standardised network management protocols, e.g. simple network management protocol [SNMP]
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 41/22 comprising specially adapted graphical user interfaces [GUI]

Abstract

Discovery/layout software configures a general purpose computer system to act as a management station using the industry standard SNMP protocol. The discovery/layout software has a discovery mechanism and a layout mechanism which, in combination, permit the discovery/layout software to provide various submaps on demand to a display. The submaps are directed to various hierarchical views of the network. The discovery mechanism monitors and discovers the device configuration on the network and maintains a topology data base indicative thereof. A layout mechanism has a translator which converts the topology data from the topology data base to map data, which is maintained in a map data base. Significantly, topology data is received by the translator in a batch and, in addition, map data is transferred from he translator in a batch.

Claims

1. A batch transfer system for enhancing the speed at which map data for a display is generated from topology data pertaining to a network, comprising:

(a) a processor;

(b) a discovery mechanism associated with said processor, said discovery mechanism configured to generate and store topology data indicative of devices and interconnections of said network, said discovery mechanism configured to generate topology change events when a change in network topology occurs;

(c) a layout mechanism associated with said processor and in communication with said discovery mechanism, said layout mechanism configured to receive said topology data and said events from said discovery mechanism, said layout mechanism configured to drive said display based upon said topology data, said layout mechanism comprising;

(1) a translator configured to convert said topology data to said map data, said translator configured to receive said events and configured to change said map data based upon said events; and

(2) a graphical user interface configured to receive said map data from said translator and to drive said display based upon said map data; and

(d) wherein said translator is configured to access said processor periodically and wherein said translator accumulates said events between accesses and services a plurality of said events during a single access to said processor so that said map data is modified based upon said events and the speed for generating map data is increased by minimizing the number of said accesses of said translator to said processor.

2. The system of claim 1, wherein said translator and said graphical user interface are configured to periodically exchange display map changes and wherein said translator accumulates said display map changes between periodic exchanges and forwards a plurality of said display map changes to said graphical user interface during a single exchange therebetween so that said exchanges are minimized and the speed for generating map data is increased.

3. The system of claim 1, wherein said translator further comprises:

a means for determining object changes based upon said events; and

a means for determining said map changes based upon said object changes.

4. The system of claim 1, wherein said translator is configured to generate a plurality of submaps from said topology data, and said graphical user interface is configured to drive any of said submaps to said display based upon an input from a user.

5. The system of claim 4, wherein said translator further comprises a means for determining which of said submaps have changed based upon said events.

6. The system of claim 4, wherein said submaps include an internet submap having at least one network object, at least one network submap associated with said at least one network object and having at least one segment object, at least one segment submap associated with said at least one segment object and having at least one node object, and at least one node submap associated with said at least one node object and having at least one interface object.

7. A batch transfer system for enhancing the speed at which map data for a display is generated from topology data pertaining to a network, comprising:

(a) a processor;

(b) a discovery mechanism associated with said processor, said discovery mechanism configured to generate and store topology data indicative of devices and interconnections of said network, said discovery mechanism configured to generate topology change events when a change in network topology occurs;

(c) a layout mechanism associated with said processor and in communication with said discovery mechanism, said layout mechanism configured to receive said topology data and said events from said discovery mechanism, said layout mechanism configured to drive said display based upon said topology data, said layout mechanism comprising;

(1) a translator configured to convert said topology data to said map data, said translator configured to receive said events and configured to change said map data based upon said events; and

(2) a graphical user interface configured to receive said map data from said translator and to drive said display based upon said map data; and

(d) wherein said translator and said graphical user interface are configured to periodically exchange display map changes and wherein said translator accumulates said display map changes between periodic exchanges and forwards a plurality of said display map changes to said graphical user interface during a single exchange therebetween so that said exchanges are minimized and the speed for generating map data is increased.

8. The system of claim 7, wherein said translator further comprises:

a means for determining object changes based upon said events; and

a means for determining said map changes based upon said object changes.

9. The system of claim 7, wherein said translator is configured to generate a plurality of submaps from said topology data, and said graphical user interface is configured to drive any of said submaps to said display based upon an input from a user.

10. The system of claim 9, wherein said translator further comprises a means for determining which of said submaps have changed based upon said events.

11. The system of claim 9, wherein said submaps include an internet submap having at least one network object, at least one network submap associated with said at least one network object and having at least one segment object, at least one segment submap associated with said at least one segment object and having at least one node object, and at least one node submap associated with said at least one node object and having at least one interface object.

12. The system of claim 7, wherein said translator is configured to access said processor periodically and wherein said translator accumulates said events between accesses and services a plurality of said events during a single access to said processor so that said map data is modified based upon said events and the speed for generating map data is increased by minimizing the number of said accesses of said translator to said processor.

13. A batch transfer method for enhancing the speed at which map data for a display is generated by a processor from topology data pertaining to a network, comprising the steps of:

generating and storing topology data indicative of devices and interconnections of said network;

generating topology change events when a change in network topology occurs;

converting said topology data to said map data;

using said processor periodically to affect changes to said map data based upon said events;

accumulating said events between usages of said processor; and

servicing a plurality of said events during a single access to said processor so that the speed for generating map data is increased by minimizing the number of said accesses to said processor.

14. The method of claim 13, further comprising the steps of:

determining object changes based upon said events; and

determining said map changes based upon said object changes.

15. The method of claim 13, further comprising the steps of generating a plurality of submaps from said topology data.

16. The method of claim 15, further comprising the step of determining which of said submaps is changed based upon said events.

17. The method of claim 15, wherein said submaps include an internet submap having at least one network object, at least one network submap associated with said at least one network object and having at least one segment object, at least one segment submap associated with said at least one segment object and having at least one node object, and at least one node submap associated with said at least one node object and having at least one interface object.

18. The method of claim 13, further comprising the steps of:

driving said display with a graphical user interface;

periodically communicating display map changes to said graphical user interface;

accumulating said display map changes between communications; and

communicating a plurality of said display map changes to said graphical user interface during a single communication to said graphical user interface so that said communications are minimized and the speed for generating map data is increased.

19. A batch transfer method for enhancing the speed at which map data pertaining to a topology of a network is driven by a graphical user interface to a display, comprising the steps of:

generating and storing topology data indicative of devices and interconnections of said network;

generating topology change events when a change in network topology occurs;

converting said topology data to said map data;

periodically communicating display map changes based upon said events to said graphical user interface;

accumulating said display map changes between communications; and

communicating a plurality of said display map changes to said graphical user interface during a single communication to said graphical user interface so that said communications are minimized and the speed for effectuating map data changes is increased.

20. The method of claim 19, further comprising the steps of:

determining object changes based upon said events; and

determining said map changes based upon said object changes.