US 2015/0089374 A1Published application

Network visualization system and method

AssigneeCyan Inc.

InventorFNU Nagarajan

Life of this patent

Estimating the term…

Loading patent…

Abstract

A system and method for visualizing a network topology is disclosed that includes defining a tree representation of a network topology wherein a highest level of detail includes representations of nodes of the network and connections therebetween and lower levels include nodes representing clusters of nodes in a lower level of detail and connections therebetween. The tree may then be traversed to identify selected nodes lying within a level-specific threshold of a viewpoint. Metalinks having as either of their endpoints non-selected nodes are identified and heterogeneous links are generated that define connections between selected descendants of the non-selected nodes. A graphical representation of the network topology may be generated that includes representations of the selected nodes, the heterogeneous links and connections between selected nodes. The graphical representation may then be transmitted for display to a user.

Claims20

Dependent claims

A computer system including one or more processors and one or more memory devices operably coupled to the one or more processors, the one or more memory devices storing executable and operational data effective to cause the one or more processors to perform a method including:

providing a network representation including a plurality of network nodes and a plurality of links connecting pairs of network nodes of the plurality of network nodes, each of the network nodes having a position associated therewith;
generating a quadtree representation of the network representation, the quadtree including a root node and a plurality of quadnodes arranged in a hierarchy beneath the root node such that the root node and quadnodes each represent a quad area, the quad area represented by each quadnode being a portion of the quad area of a parent in the hierarchy and the quad area of the root node encompassing at least a portion of the positions associated with the network nodes, wherein generating the quadtree representation includes processing at least one of the root node and quadnodes as a current quadnode by:
a) identifying at least one spanning link of the plurality of links that extends across multiple immediate children quadnodes of the current quadnode;
b) generating a metanode representing a portion of the network nodes of the plurality of network nodes located within the quad area of the current quadnode;
c) associating the spanning link and metanode with the current quadnode;
and
d) distributing the portion of the network nodes of the plurality of network nodes located within the current quadnode to the immediate children quadnodes of the current quadnode in the quadtree as well as any non-spanning links of the plurality of links associated with the portion of the network nodes, the non-spanning links being located completely within the quad area of an individual immediate child quadnode of the current quadnode.

4 more elements

A method for representing a network including a plurality of network nodes and a plurality of links connecting pairs of network nodes of the plurality of network nodes, each of the network nodes having a position associated therewith, the method comprising:

generating a quadtree representation of the network representation, the quadtree including a root node and a plurality of quadnodes arranged in a multi-level hierarchy beneath the root node such that the root node and quadnodes each represent a quad area, the quad area represented by each quadnode being a portion of the quad area of a parent in the hierarchy and the quad area of the root node encompassing at least a portion of the positions associated with the network nodes;
and
generating an association between the plurality of network nodes and the quadtree, wherein each node of the root node and plurality of quadnodes has associated therewith one of:
(a) a portion of the network nodes of the plurality of network nodes having a position within the quad area the each node and any links of the plurality of links associated exclusively within the portion of the network nodes;
and
(b) a metanode representing a portion of the network nodes of the plurality of nodes having a position within the quad area of the each node and one or more metalinks, each metalink representing one or more links of the plurality of links spanning between a pair of child quadnodes of the each node and having as endpoints thereof the pair of child quadnodes.

3 more elements

A non-transitory computer program product storing executable and operational data that, when executed, are operable to cause a processor to perform a method including:

receiving a network topology, the topology including a plurality of network nodes and a plurality of links connecting pairs of network nodes of the plurality of network nodes, each of the network nodes having a position associated therewith;
generating a quadtree representation of the network topology, the quadtree including a root node and a plurality of quadnodes arranged in a multi-level hierarchy beneath the root node such that the root node and quadnodes each represent a quad area, the quad area represented by each quadnode being a portion of the quad area of a parent in the hierarchy and the quad area of the root node encompassing at least a portion of the positions associated with the network nodes;
generating an association between the plurality of network nodes and the quadtree, wherein each quadnode of the root node and plurality of quadnodes has associated therewith one of:
(a) a portion of the network nodes of the plurality of network nodes having a position within the quad area of the each quadnode and any links of the plurality of links associated exclusively within the portion of the network nodes;
and
(b) a metanode representing a portion of the network nodes of the plurality of nodes having a position within the quad area of the each quadnode and one or more metalinks, each metalink representing one or more links of the plurality of links spanning between a pair of child quadnodes of the each quadnode and having as endpoints thereof the pair of child quadnodes;
identifying from the quadtree, a set of viewable nodes, wherein each viewable node is one of the root node and a quadnode of the plurality of quadnodes and has the quad area thereof meeting a threshold criteria with respect to a location of a viewpoint, the threshold criteria corresponding to a level of the each viewable node within the multi-level hierarchy, the threshold criteria decreasing with depth in the multi-level hierarchy below the root node;
adding network nodes, metanodes, links, and metalinks associated the viewable nodes to a selected set;
identifying in the selected set at least one metalink in the selected set having at one or more end points thereof one or more first quadnodes that are not in the set of viewable nodes and as another endpoint a second quadnode this is in the set of viewable nodes;
identifying at least one of one or more network nodes and one or more metanodes that are in the selected set and associated with the one or more links of the identified at least one metalink;
and
generating, for each of the one or more links of each identified at least one metalink one or more heterogeneous links between one of
a metanode associated with a second quadnode that is at an endpoint of the each identified at least one metalink and the identified at least one of one or more network nodes and one or more metanodes associated with the each of the one or more links
and a pair of the identified at least one of one or more network nodes and one or more metanodes located at ends of the each of the one or more links.

11 more elements

Dependencies are inferred from the claim text.