Method and device for graphical display of network topology

A technology of graphical display and network topology map, applied in the field of network visualization, can solve the problems of insufficient angle allocation, overlapping nodes, limited radius, etc., and achieve the effect of solving overlapping nodes

Active Publication Date: 2009-11-18
NEUSOFT CORP
View PDF1 Cites 26 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, when a large number of nodes in the network have a certain angle distribution, since the angle assigned to each subsequent child node is getting smaller and smaller, while still using a fixed radius, there will be node

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for graphical display of network topology
  • Method and device for graphical display of network topology
  • Method and device for graphical display of network topology

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0045] The embodiment of the present invention provides a method and device for graphically displaying a network topology.

[0046] In order to enable those skilled in the art to better understand the solutions of the present invention, the technical solutions in the embodiments of the present invention will be described clearly and completely in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only These are a part of the embodiments of the present invention, but not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative work shall fall within the protection scope of the present invention.

[0047] image 3 It shows the graphical display of the network topology on a finite two-dimensional plane during the implementation of the embodiment of the present invention.

[0048] It should be noted that ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention relates to a method and a device for graphical display of network topology. The method comprises the following steps: determining the display center of a network topological graph; laying out core nodes and determining the sector angle of each core node; for son nodes which are not laid out, setting that each son node which is not laid out to equally divide the sector angle of each father node which is laid out; and executing the following steps: (1) for that the son node P contains superior son nodes or more than 1 primary son nodes, judging adjacent peer son nodes Q which are not laid out; (2) if the son nodes Q does contain superior son nodes and the primary son node number is 0, adding the angle occupied by the son nodes Q to the son node P; and if a son node R does contain superior son nodes and the number of the primary son node is 1, adding half of the angle occupied by the son node R to the son node P; and (3) laying out each son node which is not laid out on the central lines of the owned sectors. By using the method and the device, the problem of node overlapping in network visualization can be solved well.

Description

technical field [0001] The invention relates to the technical field of network visualization, in particular to a method and device for graphically displaying network topology. Background technique [0002] Network visualization (Network Visualization) refers to the intuitive form of the network topology displayed by the point-line diagram, which is used to express and analyze the network. With the continuous development of various networks, especially the development of the Internet, there are more and more large-scale networks. How to visually display their topological structures on a limited two-dimensional plane through point-line diagrams has become an important issue. [0003] In network visualization techniques, a dot of a point-line graph refers to an icon of a given size used to represent the nodes of the actual network. Due to the large number of nodes in a large-scale network, the actual two-dimensional plane is limited. For example, the resolution of a typical di...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04L12/24
Inventor 张磊孙松李经通王欢
Owner NEUSOFT CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products