Method and apparatus for organizing objects of a network map

• US 6,067,093 A
• Filed: 08/14/1996
• Issued: 05/23/2000
• Est. Priority Date: 08/14/1996
• Status: Expired due to Term

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Novell Incorporated (Open Text Corporation)
• Inventors: Grau, Stephen H., Bostock, Stephen
• Primary Examiner(s): Jankus, Almis R.
• Application Number:
  US08/698,057
• Time in Patent Office: 1,378 Days
• Field of Search: 345/440-443, 345/356, 345/357
• US Class Current: 345/440
• CPC Class Codes: G06T 11/206 Drawing of charts or graphs
• 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

A layout technique generates a compact connected graph of linked objects that is organized on a page basis, i.e., the page comprises a collection of related objects displayed on a single scrollable window. Objects are generally grouped near neighboring objects with whom they share links. The technique further organizes the connected graph as a hub-and-spoke arrangement to reduce the number of overlapping objects and crossing links. Collectively, these layout features facilitate comprehension of the internetwork topology by a user.

Claims

1. A method for efficiently organizing objects displayed on a screen of a network mapping tool, the method comprising the steps of:

generating a connected graph of linked objects within a network atlas of maps, each map comprising a logical page depicting a portion of an inter network computing system;

organizing the connected graph on each logical page such that a collection of related ones of the linked objects is displayable on a window of the screen; and

recovering blank space in said graph by minimizing a distance from a center of a parent node object to a center of an associated child node object while ensuring that none of said linked objects overlap each other, wherein an angular position of one linked object relative to another linked object in said graph is calculated by first calculating a first value calculated by dividing a diameter of the one linked object by a length of a connection between the one and the another linked objects, the angular position being based upon a second value calculated by adding to the first value a predefined value.

2. The method of claim 1 wherein the step of generating comprises the step of configuring the connected graph as a hub-and-spoke arrangement.

3. The method of claim 2 wherein the step of organizing comprises the step of grouping the objects near neighboring objects with whom they share links.

4. The method of claim 3 wherein the step of configuring comprises the step of constructing a sparing tree having at least one branch for the connected graph.

5. The method of claim 4 wherein the step of constructing comprises the step of recursively laying-out each branch of the spanning tree starting at a predetermined root node.

6. The method of claim 5 wherein the predetermined root node is located at a mid-point of a longest path through the spanning tree.

7. The method of claim 6 wherein the step of grouping further comprises the step of grouping old leaf nodes with a parent node to form a new leaf node.

8. The method of claim 7 wherein the parent node is located at a center of the new leaf node as a hub node and the old leaf nodes are arranged as spokes along a circular arc surrounding the hub node.

9. The method of claim 8 wherein the step of recursively laying-out each branch further comprises the steps of:

determining whether each hub node has neighbors; and

one of

if so, creating a new hub object; and

if not, returning a pointer to the hub node.

10. The method of claim 9 wherein the step of recursively laying-out each branch further comprises the steps of:

calling a layout member function for each new hub object; and

adding the returned pointer to a spoke list of the new hub object.

11. The method of claim 10 wherein the step of recursively laying-out each branch further comprises the step of determining an initial length of a spoke by choosing the larger of one of (i) a sum of radii of all leaf nodes divided by π

and (ii) a sum of radii of a largest leaf node and its hub node.

12. The method of claim 11 wherein the step of recursively laying-out each branch further comprises the step of calculating a sector angle for each spoke and leaf object by dividing the diameter of the leaf by the initial spoke length.

13. The method of claim 12 wherein the step of calculating a sector angle comprises the step of setting an angle of the spoke according to the position of the neighbor spoke and the sector angle.

14. The method of claim 13 wherein the step of configuring comprises the step of saving cartesian coordinates of each node as attributes in an anchor object associated with each node.

15. A method for efficiently organizing objects displayed on a screen of a network mapping tool, the method comprising the steps of:

generating a compact connected graph of linked objects within a network atlas of maps by configuring the connected graph as a hub-and-spoke arrangement along a spanning tree having at least one branch coupled to hub and spoke objects, each map comprising a logical page depicting a portion of an internetwork computing system;

organizing the connected graph on each logical page by grouping the objects near neighboring objects with whom they share links, such that a collection of grouped objects is displayable on a window of the screen;

recursively laying-out each branch of the spanning tree starting at a predetermined root node located at a mid-point of a longest path through the spanning tree; and

recovering blank space in said graph by minimizing a distance from a center of a parent node object to a center of an associated child node object while ensuring that none of said linked objects overlap each other, wherein an angular position of one linked object relative to another linked object in said graph is calculated by first calculating a first value calculated by dividing a diameter of the one linked object by a length of a connection between the one and the another linked objects, the angular positions being based upon a second value calculated by adding to the first value a predetermined value.

16. The method of claim 15 further comprising the step of setting positions of each hub and spoke object on each logical page.

17. The method of claim 16 wherein the step of setting comprises the step of placing the spoke objects along an exterior side of the hub object.

18. The method of claim 17 wherein the step of setting further comprises the step of arranging the spoke objects so that larger objects are closer to a center of the exterior side of the hub object.

19. The method of claim 18 wherein the step of setting further comprises the step of shortening the length of each spoke to a point where a leaf object contacts radial lines of a sector allocated to the leaf object.

20. The method of claim 19 wherein the step of shortening comprises shortening the length of each spoke to a point where a respective leaf object almost overlaps a grandparent node.