Method for routing connections in the display of a network topology
View Patent ↗The present invention provides a systematic automated procedure for routing connections in display applications such as a network topology interface. In one embodiment, the invention first creates an “ideal routing” between two given nodes. The ideal routing includes three segments that join the nodes. If any obstructions exist on the original segments of the ideal routing then the procedure systematically reroutes the appropriate segments to achieve an efficient, visually cohesive and organized routing. The routing procedure operates at different layers, groups and subgroups of nodes. By using the procedure with a layered design it is possible to achieve fast, uniform and effective routing in very complex systems with many nodes and inter-node connections.
1. A method for displaying connections in a system for displaying a network topology, the method comprising
displaying first and second nodes on the display screen;
defining a plurality of lines for connecting the first node to the second node, wherein the plurality of lines include a first line group parallel to a first direction and a second line group parallel to a second direction, wherein lines in the second line group are not parallel with lines in the first line group;
displaying a connection between the first and second nodes according to the following substeps:
selecting a line from the first line group, wherein the selected line is coupled to the first node;
choosing a line from the second line group that intersects the selected line, wherein the step of choosing includes proceeding on a path from the first node along the selected line until an obstructing node is encountered and then using the last intersecting line passed as the chosen line, but if there is no obstructing node then using the first intersecting line encountered after passing the midpoint of the selected line as the selected line; and
displaying a connection between the chosen line and the second node.
2. The method of claim 1 , wherein the step of displaying a connection between the chosen line to the second node includes substeps of
selecting a second line from the first line group, wherein the selected second line is coupled to the chosen line;
determining a second line from the first line group that intersects the chosen line, wherein the step of determining includes proceeding on a path from the intersection point of the selected line and the chosen line and moving along the chosen line until an obstructing node is encountered and then using the last intersecting line passed as the determined line, but if there is no obstructing node then using the first intersecting line encountered after passing the midpoint of the chosen line as the determined line; and
displaying a connection between the determined line and the second node.
3. The method of claim 1 , wherein the first and second directions are perpendicular to each other.
4. The method of claim 3 , wherein the first direction is horizontal and the second direction is vertical.
5. The method of claim 1 , wherein the first and second nodes belong to a first node group, wherein multiple node groups are organized into a hierarchy.
6. A method for displaying connections in a system for displaying a network topology, the method executing in a digital processing system, the digital processing system including a processor coupled to a display, the display including a depiction of first and second nodes, the method comprising
displaying horizontal and vertical lines on the display to connect the first and second nodes, wherein the path from the first node to the second node alternates between horizontal and vertical lines, wherein a horizontal and vertical line along the path are connected at a crosspoint;
selecting the crosspoint such that no obstructing node is encountered along the path; and
ensuring that the crosspoint occurs beyond a predetermined distance along a given line unless this causes the path to cross an obstructing node, in which case the crosspoint is made to be before the obstructing node.
7. The method of claim 6 , wherein the predetermined distance along the given line is measured with respect to the first node.
8. The method of claim 6 , wherein the predetermined distance along the given line is measured with respect to a crosspoint.
9. An apparatus for displaying connections in a system for displaying a network topology, the apparatus using a digital processing system, the digital processing system including a processor coupled to a display, the display including a depiction of first and second nodes, the apparatus comprising
a process for displaying horizontal and vertical lines on the display to connect the first and second nodes, wherein the path from the first node to the second node alternates between horizontal and vertical lines, wherein a horizontal and vertical line along the path are connected at a crosspoint;
a process for selecting the crosspoint such that no obstructing node is encountered along the path; and
a process for ensuring that the crosspoint occurs beyond a predetermined distance along a given line unless this causes the path to cross an obstructing node, in which case the crosspoint is made to be before the obstructing node.
10. A computer-readable medium comprising
one or more instructions for displaying horizontal and vertical lines on the display to connect the first and second nodes, wherein the path from the first node to the second node alternates between horizontal and vertical lines, wherein a horizontal and vertical line along the path are connected at a crosspoint;
one or more instructions for selecting the crosspoint such that no obstructing node is encountered along the path; and
one or more instructions for ensuring that the crosspoint occurs beyond a predetermined distance along a given line unless this causes the path to cross an obstructing node, in which case the crosspoint is made to be before the obstructing node.
11. A digital signal included in a carrier wave comprising
one or more instructions for displaying horizontal and vertical lines on the display to connect the first and second nodes, wherein the path from the first node to the second node alternates between horizontal and vertical lines, wherein a horizontal and vertical line along the path are connected at a crosspoint;
one or more instructions for selecting the crosspoint such that no obstructing node is encountered along the path; and
one or more instructions for ensuring that the crosspoint occurs beyond a predetermined distance along a given line unless this causes the path to cross an obstructing node, in which case the crosspoint is made to be before the obstructing node.