Network situation information multi-dimensional linkage visualization system and method

Abstract

The invention discloses a network situation information multi-dimensional linkage visualization system and method, a digital earth geographic information visualization module manages connected satellite images, electronic maps and elevation data, constructs a network space situation scene based on a digital earth by combining various network space node geographic information distribution conditions according to a service scene, and provides a multi-dimensional linkage visualization system for network situation information. Carrying out unified bearing and displaying on the geographical environment, the network platform, the network equipment and the communication link data; the multi-layer logical topology visualization module constructs a multi-layer network topology perspective view according to the data structure characteristics that network space nodes and situation information are distributed in multiple layers and multiple domains, constructs a logical relationship class view for showing the relationship among a network layer, a platform layer and an equipment layer and the internal logical topology structure of each layer, and displays the relationship among the network layer, the platform layer and the equipment layer; displaying a three-dimensional association topological structure of the node network, the network platform and the network equipment; and the Gantt chart module performs dynamic studio on the overall change process of the network situation information. According to the invention, the problem of single representation form of network space visualization at present is solved.

Description

Technical Field

[0001] The present invention relates to the field of cyberspace visualization, and more particularly to a multi-dimensional linkage visualization system and method for network situation information. Background Art

[0002] Cyberspace visualization is based on the digital earth of geographic space, which digitizes the earth's spatial data, builds a virtual earth model, and realizes the integration, analysis and visualization of geographic data. It combines spatial geographic data with network attribute data to generate a cyberspace situation base map under specific business scenarios, which can clearly present the geographic information data of cyberspace.

[0003] Another common form of visualization of network space is the "node-link" graph, where nodes are used to represent entities and links are used to represent the relationship between nodes. It can intuitively represent the overall structure of the network and the logical topological relationship between nodes in the network space. In order to solve the problems of overlapping irrelevant nodes, crossing lines, and uneven node distribution in large network spaces, many graph layout algorithms have emerged, among which the most commonly used is the force-directed algorithm. In 1963, the graph drawing algorithm proposed by Tutte was one of the earliest force-directed graph drawing methods based on centroid representation. Later, the spring layout algorithm proposed by Eades and the FR algorithm based on the spring layout were more widely used. At present, most of the research on graph layout is further developed on the basis of the above algorithms, which greatly improves the layout quality of network nodes and the convergence speed of the layout process, and reduces the system operation cost.

[0004] The above two forms of cyberspace visualization provide a good way to organize, manage, and use cyberspace attribute data, greatly improving the quality of spatial visualization. However, when used alone, there are still the following problems: (1) For complex networks with large scale, complex associations, and a lot of information, in addition to displaying the overall structure of the network, some important local information cannot be omitted. For such large networks, if they are directly visualized on the digital earth, the visualization effect is difficult to show the useful information inside the network, and it is easy to lose the internal hierarchical structure of the network; (2) No node in the cyberspace exists alone. Other targets, environmental information, and location information in the space play an important role in its formation and evolution. The traditional logical topology view often cannot present a comprehensive cyberspace environment, which is not conducive to the overall situation analysis of the cyberspace. Summary of the invention

[0005] The purpose of the present invention is to propose a multi-dimensional linkage visualization system and method for network situation information to solve the problem of single visualization form of current network space.

[0006] The technical solution to achieve the purpose of the present invention is: a multi-dimensional linkage visualization system for network situation information, including:

[0007] Digital Earth geographic information visualization module is used to manage satellite images, electronic maps, and elevation data. It builds a cyberspace situation scenario based on the digital earth based on business scenarios and combines the geographic information distribution of various cyberspace nodes to uniformly carry and display the geographic environment, network platform, network equipment, and communication link data.

[0008] The multi-layer logical topology visualization module builds a multi-layer network topology perspective view based on the data structure characteristics of network space nodes and situation information distributed in multiple layers and domains. It is used to build a logical relationship view that shows the relationship between the network layer, platform layer, and device layer, as well as the internal logical topology structure of each layer, and displays the three-dimensional correlation topology structure of the node network, network platform, and network equipment.

[0009] The Gantt chart module is used to dynamically display the overall change process of network status information. The horizontal axis represents time, and the vertical axis represents the node list. The position and span of the bar chart on the time coordinate are used to intuitively reflect the timeliness characteristics of the node status information. The different image characteristics of the bar chart reflect the different states of the nodes.

[0010] Furthermore, the digital earth geographic information visualization module is used to manage the satellite images, electronic maps, and elevation data that are connected. Based on the business scenarios and the distribution of geographic information of various cyberspace nodes, a cyberspace situation scenario based on the digital earth is constructed to uniformly carry and display the geographic environment, network platform, network equipment, and communication link data. The specific methods are as follows:

[0011] Step a-1: Divide the network space nodes into three categories: network nodes, platform nodes, and device nodes. The network nodes are virtual nodes and are not specifically displayed on the Digital Earth Geographic Information Platform. Each network node has N nodes with geographic location information (X i ,Y i ) platform nodes, building a ring topology with the platform as the central node;

[0012] Step a-2: Each platform node contains M i The device nodes do not have specific location information. The longitude and latitude of the platform node are used as the geometric center of the ring, and the ring area is evenly divided into M i The angle between each device node and the geometric center is

[0013]

[0014] Assuming the device dispersion distance is d, the device node location information is expressed as

[0015]

[0016]

[0017] Step a-3: Based on the original longitude and latitude information of the platform and the calculated device node location information, complete the node drawing on the geographic information platform and build a cyberspace situation scenario based on the digital earth.

[0018] Furthermore, the multi-layer logical topology visualization module constructs a multi-layer network topology perspective view based on the data structure characteristics of network space nodes and situation information distributed in multiple layers and multiple domains. It is used to construct a logical relationship class view that shows the relationship between the network layer, platform layer, and device layer, as well as the internal logical topology structure of each layer, and displays the three-dimensional correlation topology structure of the node network, network platform, and network equipment. The specific method is as follows:

[0019] Step b-1: Divide the nodes in the network into the network layer, platform layer, and device layer according to their business roles. Use the force-directed algorithm to organize the internal logical relationships of nodes with the same depth and equal status in the same layer. Finally, display the three-layer three-dimensional associated topology structure on the same view.

[0020] Step b-2: Construct the three-layer network model in step b-1, arrange the hierarchical structure according to the node affiliation, set the network layer as the highest layer, the first layer, which has only one network node W, that is, the entire network, and set the second layer as the platform layer, which includes all platform nodes P in the network. i (i=1,···,N), where N is the total number of platforms; the third layer is the lowest device layer, which includes all devices under each platform. At this time, for the third layer, each platform P i are all considered as a subnet W i , starting from the bottom layer, use the force-directed algorithm to layout each layer;

[0021] Step b-3: Construct a single-layer network abstract data model G = (V, E), where V is a set of nodes, E is a set of links connecting nodes, and The FR model based on the force-guided algorithm regards each node as a point charge, and uses springs to replace the links connecting the nodes to form a mechanical system. The nodes are placed in a certain initial layout and then released. Since there is a Coulomb force between any two nodes, the spring force acting on the nodes moves the mechanical system to the minimum energy state, so that each point reaches an equilibrium position.

[0022] For the platform layer, let the projection of the network node W in this layer be point W'. According to the principle of "uniform node layout", each platform node P iThe distance between and W' is set to R, then the entire drawing area is set to a circle with a center of W' and a radius of R, and the area is S = πR 2 , and the attraction and repulsion coefficients k are transformed into

[0023]

[0024] Similarly, for the device layer, each platform node in the upper layer is regarded as a subnet W i , let the projection of the subnet in this layer be point W i ', each device node and W under this platform i The distance between them is set to R i At this time, each subnet drawing area uses a circle with W as the center i ', the radius is R i The circle represents the attraction and repulsion coefficients k of the subnet. i Expressed as

[0025]

[0026] Among them, M i (i=1,···,N) is the number of devices in the subnet;

[0027] When the attraction and repulsion coefficients k of the subnet i When the subnet is drawn, the radius R i The number of devices in the subnet M i In order to simplify the calculation process, the number of devices in each subnet is assumed to be the same, that is, M i =M j =M(i,j=1,···,N), then the radius R i The relationship with the number of devices is simplified to

[0028]

[0029] in Is a constant related to the drawing area, k'=k i =k j , R'=R i =R j (i, j = 1, · · ·, N);

[0030] Step b-4: When the number of platforms and devices is determined, the adjustable parameters of the single-layer network abstract data model are adjusted to obtain the optimal layout of the network hierarchy at this time;

[0031] To avoid overlapping areas between subnets,

[0032] R>2max{R i,i=1,···,N}

[0033] Right now

[0034] R>2R'

[0035] W' and each W i The line connecting '(i=1,···,N) divides the entire circular drawing area into N equal parts, and the central angle of each part is expressed as

[0036]

[0037] The subnet Wi' (i = 1, ···, N) and the connection lines of each device in the subnet divide the subnet drawing area into M equal parts, and the central angle of each equal part is represented as

[0038]

[0039] Then W' and subnet W i 'Connection, W' and device D ij The angle between the lines γ ij Using the functional relationship f between the central angle β, radius R and radius R' ij ' means, that is

[0040] γ ij =f ij '(β,R,R')

[0041] Where i=1,···,N,j=1,···,M;

[0042] In order to avoid the overlap of irrelevant nodes and the crossing of connections between different subnets as much as possible, and to make the entire network layout as compact as possible, it is necessary to satisfy α>γ ij ,Right now

[0043] α>f ij '(β,R,R')

[0044] Simplified

[0045] f(N)>f'(M,R,R')

[0046] The optimization equation of the stereo-correlation topological structure is obtained as follows:

[0047]

[0048] Taking into account the layout presentation effect and critical conditions, the above optimization equation is transformed into

[0049]

[0050] Furthermore,

[0051] f(N)=f″(M,R′)

[0052] Finally

[0053] R'=f" -1 (M,f(N))

[0054] The optimal radius R' of the subnet layout at this time is obtained by solving the problem.

[0055] Furthermore, the Gantt chart module is used to dynamically broadcast the overall change process of the network situation information. The horizontal axis represents time, and the vertical axis represents the node list. The position and span of the bar chart on the time coordinate are used to intuitively reflect the timeliness characteristics of the node situation information. The different image characteristics of the bar chart reflect the different states of the nodes. The specific method is:

[0056] Step c-1: For network space nodes with dynamic time series changes, based on the section display analysis of time points and time periods, the network topology data of a certain time and time period is screened to obtain the data distribution of each time section, and the time points and time periods are graphically processed based on the Gantt chart, and the node entity survival status and the relationship and attribute changes over time are compared and analyzed;

[0057] Step c-2: Obtain the time characteristics of network situation information, construct a dynamic network logical topology, and establish a spatiotemporal representation model of network situation information;

[0058] Step c-3: Generate two types of views, the network logical topology and the digital earth, at the same time, and based on a unified spatiotemporal reference, achieve synchronous joint drawing of the same nodes in the two types of views.

[0059] A method for multi-dimensional linkage visualization of network situation information, using the multi-dimensional linkage visualization system of network situation information, to realize multi-dimensional linkage visualization of network situation information, the specific method is:

[0060] Utilize the Digital Earth geographic information visualization module to manage satellite images, electronic maps, and elevation data. Based on business scenarios and in combination with the geographic information distribution of various cyberspace nodes, build a cyberspace situation scenario based on the Digital Earth to uniformly carry and display the geographic environment, network platform, network equipment, and communication link data.

[0061] Using the multi-layer logical topology visualization module, we construct a multi-layer network topology perspective view based on the data structure characteristics of network space nodes and situation information distributed in multiple layers and domains. We construct a logical relationship view that shows the relationship between the network layer, platform layer, and device layer, as well as the internal logical topology structure of each layer, and display the three-dimensional correlation topology structure of the node network, network platform, and network equipment.

[0062] The Gantt chart module is used to dynamically broadcast the overall change process of network status information. The horizontal axis represents time, and the vertical axis represents the node list. The position and span of the bar chart on the time coordinate are used to intuitively reflect the timeliness characteristics of the node status information. The different image characteristics of the bar chart reflect the different states of the nodes.

[0063] A computer device includes a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, the multi-dimensional linkage visualization system of network situation information is implemented to realize the multi-dimensional linkage visualization of network situation information.

[0064] A computer-readable storage medium stores a computer program, which, when executed by a processor, implements the multi-dimensional linkage visualization system for network situation information to achieve multi-dimensional linkage visualization of network situation information.

[0065] Compared with the prior art, the present invention has the following significant advantages: 1) a multi-dimensional linkage visualization system for network situation information is established, which has a multi-dimensional display form of network situation information data; 2) a three-dimensional correlation topology view of a multi-level network is established, which can not only show the relationship between the network layer, platform layer, and equipment layer, but also show the internal logical topology structure of each layer; 3) the time series visualization of network situation information is realized, and the dynamic broadcast capability of the network space node situation is possessed; 4) a data processing method for network space nodes is established, which realizes the synchronous joint drawing of geographic information view and logical topology view at the same time and time period under the guidance of Gantt chart, which can effectively improve the visual effect of the visualization of network situation information data. BRIEF DESCRIPTION OF THE DRAWINGS

[0066] Figure 1 It is a multi-dimensional linkage visualization structure diagram of network situation information.

[0067] Figure 2 It is a diagram of a specific network structure.

[0068] Figure 3 It is a multi-dimensional linkage visualization display of network situation information based on the digital earth.

[0069] Figure 4 It is a multi-dimensional linkage visualization effect display of network situation information based on multi-layer logical topology.

[0070] Figure 5 Under the guidance of the Gantt chart, the geographic information view and the logical topology view are synchronously drawn together at different times to display the dual-screen effect diagram.

[0071] Figure 6Under the guidance of the Gantt chart, the geographic information view and the logical topology view are synchronously drawn together at different times to display the dual-screen effect diagram. DETAILED DESCRIPTION

[0072] In order to make the purpose, technical solution and advantages of the present application more clearly understood, the present application is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application and are not used to limit the present application.

[0073] The present invention discloses a multi-dimensional linkage visualization method for network situation information based on a digital earth geographic information platform, a multi-layer logical topology view and a Gantt chart. The method takes a network space node as the center, extracts related node information, maps it to a unified space-time reference framework, realizes multi-view joint drawing and cross-screen data interaction, and solves the problem of a single form of current network space visualization.

[0074] Figure 1 This is a structure diagram of a multi-dimensional linkage visualization system for network situation information. It consists of three parts, including a digital earth geographic information visualization module, a multi-layer logical topology visualization module, and a Gantt chart module. The communication mapping relationship between the Gantt chart and the geographic space and logical topology is established, which is used for the synchronization and interactive linkage of network space nodes between different views.

[0075] Phase 1: Construct a visualization view of digital earth geographic information for a node network with a specific structure.

[0076] The Digital Earth geographic information visualization module manages a variety of geographic information data types, including but not limited to satellite images, electronic maps, and elevation data. It can load and present different geographic environment base maps according to specific business scenario requirements. It also builds a cyberspace situation scenario based on the geographic distribution and connection relationship of various cyberspace nodes. Specifically, it includes the following steps:

[0077] Step a-1: There are three types of nodes in the multi-dimensional linkage visualization system of network situation information proposed by the present invention: network nodes, platform nodes, and device nodes. The network node is a virtual node, which is a collection of all platform nodes. Therefore, it is not specifically displayed on the digital earth geographic information platform. Each network node has N nodes with geographic location information (X i ,Y i )(i=1,···,N) platform nodes, and build a ring topology with the platform as the central node.

[0078] Step a-2: Each platform node contains M i (i=1,···,N) device nodes. Since the device nodes do not have specific location information, the longitude and latitude of the platform node are used as the geometric center of the ring, and the ring area can be evenly divided into Mi The angle between each device node and the geometric center is

[0079]

[0080] Assuming that the device dispersion distance is d (an adjustable parameter based on the current visual height of the geographic information platform), the device node location information can be expressed as

[0081]

[0082]

[0083] Step a-3: Complete node drawing on the geographic information platform based on the original latitude and longitude information of the platform and the calculated device node location information.

[0084] Phase 2: Build a multi-layer logical topology visualization view for a node network with a specific structure.

[0085] The multi-layer logical topology visualization module is used to construct a logical relationship view that shows the relationship between network layers and the internal logical topology structure of each layer, and displays the three-dimensional correlation topology of the entire network. It specifically includes the following steps:

[0086] Step b-1: Divide the nodes in the network into network layer, platform layer, and device layer according to their business roles. Use the force-directed algorithm to organize the internal logical relationships of nodes with the same depth and equal status in the same layer. Finally, display the three-layer three-dimensional associated topology structure on the same view.

[0087] Step b-2: Construct the three-layer network model in step b-1, arrange the hierarchical structure according to the node affiliation, set the network layer as the highest layer, the first layer, which has only one node W, that is, the entire network. Set the second layer as the platform layer, which includes all platform nodes P in the network. i (i=1,···,N), where N is the total number of platforms; the third layer is the lowest device layer, which includes all devices under each platform. At this time, for the third layer, each platform P i can be regarded as a subnet W i Starting from the bottom layer, each layer is laid out using a force-directed algorithm.

[0088] Step b-3: Construct a single-layer network abstract data model G = (V, E), where V is a set of nodes, E is a set of links connecting nodes, and The FR model based on the force-guided algorithm regards each node as a point charge and uses springs to replace the links connecting the nodes to form a mechanical system. The nodes are placed in an initial layout and then released. Since there is a Coulomb force between any two nodes, the spring force acting on the nodes moves the mechanical system to the minimum energy state, so that each point reaches an equilibrium position. Define the gravitational force f exerted on each other by the nodes a (d) and repulsive force f r (d)

[0089] f a (d) = d 2 / k,f r (d) = -k 2 / d

[0090] Where d is the distance between two nodes and the coefficient k is defined as

[0091]

[0092] Wherein, C is a constant, S represents the area of ​​the drawing area, and N is the number of nodes. Generally, the area of ​​the drawing area is expressed as S=WH, that is, the product of the length and width of the drawing screen.

[0093] For the platform layer, let the projection of the network node W in this layer be point W'. According to the principle of "uniform node layout", each platform node P i The distance between and W' is set to R, then the entire drawing area can be set as a circle with center W' and radius R, and the area is S = πR 2 At the same time, the coefficient k is transformed into

[0094]

[0095] Similarly, for the device layer, each platform node in the upper layer is regarded as a subnet W i , let the projection of the subnet in this layer be point W i ', each device node and W under this platform i The distance between them is set to R i At this time, each subnet drawing area uses a circle with W as the center i ', the radius is R i The circle represents the attraction and repulsion coefficients k of the subnet. i Expressed as

[0096]

[0097] Among them, M i (i=1,···,N) is the number of devices in the subnet.

[0098] It is not difficult to see from the above expression that when the coefficient k is constant, the radius R of the subnet drawing area i The number of devices in the subnet M i In order to simplify the calculation process, the number of devices in each subnet is assumed to be the same, that is, M i =M j =M(i,j=1,···,N), then the relationship between the radius and the number of devices is simplified to

[0099]

[0100] in Is a constant related to the drawing area, k'=k i =k j , R'=R i =R j (i,j=1,···,N).

[0101] Step b-4: To avoid overlapping areas between subnets,

[0102] R>2max{R i ,i=1,···,N}

[0103] Right now

[0104] R>2R'

[0105] W' and each W i The line connecting '(i=1,···,N) divides the entire circular drawing area into N equal parts, and the central angle of each part is expressed as

[0106]

[0107] Subnet W i '(i=1,···,N) and the lines connecting each device in the subnet divide the subnet drawing area into M equal parts. The central angle of each equal part can be expressed as

[0108]

[0109] Then W' and subnet W i 'Connection, W' and device D ij The angle between the lines γ ij The functional relationship between the central angle β, radius R and radius R' can be used ij ' means, that is

[0110] γ ij =f ij '(β,R,R')

[0111] Where i=1,···,N,j=1,···,M.

[0112] In order to avoid the overlap of irrelevant nodes and the crossing of connections between different subnets as much as possible, and to make the entire network layout as compact as possible, it is necessary to satisfy α>γ ij ,Right now

[0113] α>f ij '(β,R,R)

[0114] Simplified

[0115] f(N)>f'(M,R,R')

[0116] The optimization equation of the stereo-correlation topological structure is obtained as follows:

[0117]

[0118] Taking into account the layout presentation effect and critical conditions, the above optimization equation is transformed into

[0119]

[0120] Furthermore,

[0121] f(N)=f″(M,R′)

[0122] Wherein f, f' and f" are all methods of expressing functional relationships, and the present invention does not involve specific derivations.

[0123] Finally available

[0124] R'=f" -1 (M,f(N))

[0125] It is not difficult to deduce from the above formula that, under the special conditions set by the present invention, when the number of platforms and the number of devices are determined, the optimal radius R' of the subnet layout at this time can be obtained by optimizing the equation.

[0126] Phase 3: Construct a Gantt chart of network node status information and complete the synchronous joint drawing of the digital earth geographic information platform and network logical topology views.

[0127] The Gantt chart uses a node list and time scale to represent different states and durations of nodes, and is used to dynamically broadcast the overall change process of network situation information. The horizontal axis represents time, and the vertical axis represents the node list. The position and span of the bar chart on the time coordinate are used to intuitively reflect the timeliness characteristics of the node situation information, and the different image characteristics of the bar chart reflect the different states of the nodes.

[0128] In order to facilitate the analysis of the development status and trend of spatial nodes at any time, in any space, and in any network structure, a method for processing node data in network space is provided, which specifically includes:

[0129] Step c-1: For network space nodes that change dynamically over time, based on the slice display analysis of time points and time periods, filter the network topology data at a certain moment and time period, obtain the data distribution of each time slice, and graphically process the time points and time periods based on the Gantt chart, and compare and analyze the node entity survival status and the changes in relationships and attributes over time.

[0130] Step c-2: Obtain the time characteristics of network situation information through the above steps, construct a dynamic network logical topology, and establish a network situation information spatiotemporal representation model.

[0131] Step c-3: Generate two types of views, the network logical topology and the digital earth, at the same time, and based on a unified spatiotemporal reference, achieve synchronous joint drawing of the same nodes in the two types of views.

[0132] In summary, the present invention aims at some large-scale and complexly structured networks, and by constructing a multi-dimensional linkage visualization system based on a geographic information platform, a logical topology view, and a Gantt chart, comprehensively displays the network space environment information, hierarchical structure, and temporal evolution information, which can effectively improve the multi-dimensional visualization visual effect of network situation information data, and realize multi-dimensional interactive control capabilities through a specific node data processing method.

[0133] Example

[0134] The following specific embodiments are used to illustrate the process of the multi-dimensional linkage visualization method of network situation information proposed by the present invention, and the main process steps include:

[0135] Phase 1: Construct a visualization view of digital earth geographic information for a node network with a specific structure.

[0136] Step a-1: Set the original spatial node network as Figure 2 As shown, there are two platform nodes, Center 1 and Center 2, in the network. Center 1 platform includes devices: switch 1, server 1, router 1, and Center 2 platform includes devices: switch 2, server 2, router 2. Center 1 (X1, Y1) and Center 2 (X2, Y2) are arranged on the geographic information platform according to the latitude and longitude attributes of the nodes themselves, and the platform nodes are used as central nodes to build a ring structure of the platform network.

[0137] Step a-2: Center 1 contains 3 device nodes. The longitude and latitude of center 1 are used as the geometric center of the ring. The ring area can be evenly divided into 3 equal parts. Then the connection angles of switch 1, server 1, router 1 and platform under center 1 are

[0138] θ1=210°, θ2=330°, θ3=90°

[0139] Assuming that the device dispersion distance is d (an adjustable parameter based on the current visual height of the geographic information platform), calculate the location information of each device node, the longitude and latitude of switch 1 (x 11 ,y 11 )、Server 1 latitude and longitude (x 12 ,y 12 )、Router 1 latitude and longitude (x 13 ,y 13 ) are respectively

[0140] x 11 =X1-0.87d,y 11 =Y1-0.5d

[0141] x 12 =X1+0.87d,y 12 =Y1-0.5d

[0142] x 13 =X1,y 13 =Y1+d

[0143] Similarly, the longitude and latitude (x 21 ,y 21 )、Server 2 longitude and latitude (x 22 ,y 22 )、Router 2 latitude and longitude (x 23 ,y 23 ) are respectively

[0144] x 21 =X2-0.87d,y 21 =Y2-0.5d

[0145] x 22 =X2+0.87d,y 22 =Y2-0.5d

[0146] x 23 =X2,y 23 =Y2+d

[0147] Step a-3: Adjust parameter d according to the current view height of the geographic information platform, and complete the node drawing on the geographic information platform. The display effect is as follows: Figure 3 .

[0148] Phase 2: Build a multi-layer logical topology visualization view for a node network with a specific structure.

[0149] Step b-1: Divide the three-layer three-dimensional associated topology structure into network layer, platform layer, and device layer.

[0150] Step b-2: According to Figure 2The network space node affiliation shown in the figure sets a certain network as the first layer, which has only one node. Center 1 and Center 2 are set as the second platform layer, and router 1, switch 1, server 1, router 2, switch 2, and server 2 are set as the third device layer.

[0151] Step b-3: Construct a single-layer network abstract data model G = (V, E), where V is a set of nodes, E is a set of links connecting nodes, and The FR model based on the force-guided algorithm defines the gravitational force f exerted on each other by nodes. a (d) and repulsive force f r (d)

[0152] f a (d) = d 2 / k,f r (d) = -k 2 / d

[0153] Where d is the distance between two nodes and the coefficient k is defined as

[0154]

[0155] Wherein, C is a constant, S represents the area of ​​the drawing area, and N is the number of nodes. Generally, the area of ​​the drawing area is expressed as S=WH, that is, the product of the length and width of the drawing screen.

[0156] For the platform layer, let the projection of the network node W in this layer be point W'. According to the principle of "uniform node layout", each platform node P i The distance between and W' is set to R, then the entire drawing area can be set as a circle with center W' and radius R, and the area is S = πR 2 , the number of nodes is the number of platforms N = 2. At the same time, the coefficient k is converted to

[0157]

[0158] Similarly, for the device layer, each platform node in the upper layer is regarded as a subnet W i , let the projection of the subnet in this layer be point W i ', each device node and W under this platform i The distance between them is set to R i At this time, each subnet drawing area uses a circle with W as the center i ', the radius is R i The circle represents the attraction and repulsion coefficients k of the subnet. i Expressed as

[0159]

[0160] Among them, M i is the number of devices in the subnet. To simplify the calculation process, the number of devices in each subnet is assumed to be the same, that is, M i =M j =M(i,j=1,2).

[0161] It is not difficult to see from the above expression that when the coefficient k is constant, the radius R of the subnet drawing area i The number of devices in the subnet M i Since C is a constant, the relationship between the radius and the number of devices can be simplified to

[0162]

[0163] in Is a constant related to the drawing area, k'=k i =k j , R'=R i =R j (i,j=1,2).

[0164] In this embodiment, the number of devices is fixed, that is, M1=M2=3, so the current subnet drawing radius can be obtained by adjusting the parameter C'.

[0165] Step b-4: To avoid overlapping areas between subnets,

[0166] R>2max{R1,R2}

[0167] Right now

[0168] R>2R'

[0169] The central angle between the line connecting W' and W1', and the line connecting W' and W2' is α=π. The central angles of the lines connecting subnets W1', W2' and each device can be expressed as

[0170] Then W' and subnet W i 'Connection, W' and device D ij The angle between the lines γ ij The functional relationship between the central angle β, radius R and radius R' can be used ij ' means, that is

[0171] γ ij =f ij '(β,R,R')

[0172] Where i=1,2,j=1,2,3.

[0173] In order to avoid the overlap of irrelevant nodes and the crossing of connections between different subnets as much as possible, and to make the entire network layout as compact as possible, it is necessary to satisfy α>γ ij ,Right now

[0174] π>f′(R,R′)

[0175] The optimization equation of the stereo-correlation topological structure is obtained as follows:

[0176]

[0177] Taking into account the layout presentation effect and critical conditions, the above optimization equation is transformed into

[0178]

[0179] Furthermore,

[0180] R'=f" -1 (C')

[0181] Wherein f, f' and f" are all methods of expressing functional relationships, and the present invention does not involve specific derivations.

[0182] At this time, the optimal radius of the subnet layout can be completely converted into a variable related only to the adjustable parameter C', and a three-layer logical topology diagram of the network nodes is drawn, showing the effect as follows Figure 4 : From top to bottom, they are the network layer, platform layer, and device layer. The links between layers represent the node affiliation, and the links within each layer represent the logical relationship of the topological structure.

[0183] Phase 3: Construct a Gantt chart of network node status information and complete the synchronous joint drawing of the digital earth geographic information platform and network logical topology views.

[0184] Step c-1: Use the node attribute information as the Gantt chart task data source, assign the network space nodes in the present invention with the characteristics of dynamic time series changes, and divide the entire time axis into time slices based on the dynamic change information. Configure the "date and time range" of the Gantt chart, the dynamic time series change "play interval", set the timer pointer, and add a timeline area marker as a timer label to mark the "current time". See for details. Figure 5 , Figure 6 In the lower right corner, the horizontal axis represents time and the vertical axis represents the node list. The position and span of the bar chart on the time coordinate are used to intuitively reflect the timeliness characteristics of the node status information. The different colors of the bar chart reflect the different states of the node.

[0185] Step c-2: Filter the network topology data at the current time according to the timer pointer in step c-1, obtain the node entity survival status, attribute information and its relationship with other nodes, and generate a new spatial node network structure.

[0186] Step c-3: After completing the data screening in step c-2 through web multi-page communication interaction technology, the current network node situation information is sent to the digital earth view and topology view at the same time to complete the synchronous joint drawing. The display effect is as follows Figure 5 , Figure 6 .

[0187] like Figure 5 It can be seen that at the current time, Router 1, Switch 1, Server 1, and Router 2 are in a dynamic state of change. The different colors of the bars in the Gantt chart reflect the different states of the nodes, and different icons are used to reflect different states in the Digital Earth and Logical Topology views.

[0188] The "current time" comes to Figure 6 As shown: at this time, router 1 and switch 1 have ended dynamic changes and returned to normal status, router 2 is in a dynamic change state, and although server 1 has ended dynamic changes, it has been disconnected from the network due to the status interference in the previous stage.

[0189] The technical features of the above embodiments may be arbitrarily combined. To make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0190] The above-described embodiments only express several implementation methods of the present application, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the present application. It should be pointed out that, for a person of ordinary skill in the art, several variations and improvements can be made without departing from the concept of the present application, and these all belong to the protection scope of the present application. Therefore, the protection scope of the present application shall be subject to the attached claims.

Claims

1. A multi-dimensional linkage visualization system for network situation information, characterized in that: include: Digital Earth geographic information visualization module is used to manage satellite images, electronic maps, and elevation data. It builds a cyberspace situation scenario based on the digital earth based on business scenarios and combines the geographic information distribution of various cyberspace nodes to uniformly carry and display the geographic environment, network platform, network equipment, and communication link data. The multi-layer logical topology visualization module builds a multi-layer network topology perspective view based on the data structure characteristics of network space nodes and situation information distributed in multiple layers and domains. It is used to build a logical relationship view that shows the relationship between the network layer, platform layer, and device layer, as well as the internal logical topology structure of each layer, and displays the three-dimensional correlation topology structure of the node network, network platform, and network equipment. The Gantt chart module is used to dynamically display the overall change process of network status information. The horizontal axis represents time, and the vertical axis represents the node list. The position and span of the bar chart on the time coordinate are used to intuitively reflect the timeliness characteristics of the node status information. The different image characteristics of the bar chart reflect the different states of the nodes.

2. The multi-dimensional linkage visualization system for network situation information according to claim 1 is characterized in that: The digital earth geographic information visualization module is used to manage the satellite images, electronic maps, and elevation data. It builds a digital earth-based cyberspace situation scenario based on business scenarios and combines the distribution of geographic information of various cyberspace nodes. It uniformly carries and displays the geographic environment, network platform, network equipment, and communication link data. The specific methods are as follows: Step a-1: Divide the network space nodes into three categories: network nodes, platform nodes, and device nodes. The network nodes are virtual nodes and are not specifically displayed on the Digital Earth Geographic Information Platform. Each network node has N nodes with geographic location information (X i ,Y i ) platform nodes, building a ring topology with the platform as the central node; Step a-2: Each platform node contains M i The device nodes do not have specific location information. The longitude and latitude of the platform node are used as the geometric center of the ring, and the ring area is evenly divided into M i The angle between each device node and the geometric center is Assuming the device dispersion distance is d, the device node location information is expressed as Step a-3: Based on the original longitude and latitude information of the platform and the calculated device node location information, complete the node drawing on the geographic information platform and build a cyberspace situation scenario based on the digital earth.

3. The multi-dimensional linkage visualization system of network situation information according to claim 1 is characterized in that: The multi-layer logical topology visualization module builds a multi-layer network topology perspective view based on the data structure characteristics of network space nodes and situation information distributed in multiple layers and domains. It is used to build a logical relationship view that shows the relationship between the network layer, platform layer, and device layer, as well as the internal logical topology structure of each layer, and displays the three-dimensional correlation topology structure of the node network, network platform, and network equipment. The specific method is as follows: Step b-1: Divide the nodes in the network into the network layer, platform layer, and device layer according to their business roles. Use the force-directed algorithm to organize the internal logical relationships of nodes with the same depth and equal status in the same layer. Finally, display the three-layer three-dimensional associated topology structure on the same view. Step b-2: Construct the three-layer network model in step b-1, arrange the hierarchical structure according to the node affiliation, set the network layer as the highest layer, the first layer, which has only one network node W, that is, the entire network, and set the second layer as the platform layer, which includes all platform nodes P in the network. i (i=1,···,N), where N is the total number of platforms; the third layer is the lowest device layer, which includes all devices under each platform. At this time, for the third layer, each platform P i are all considered as a subnet W i , starting from the bottom layer, use the force-directed algorithm to layout each layer; Step b-3: Construct a single-layer network abstract data model G = (V, E), where V is a set of nodes, E is a set of links connecting nodes, and The FR model based on the force-guided algorithm regards each node as a point charge, and uses springs to replace the links connecting the nodes to form a mechanical system. The nodes are placed in a certain initial layout and then released. Since there is a Coulomb force between any two nodes, the spring force acting on the nodes moves the mechanical system to the minimum energy state, so that each point reaches an equilibrium position. For the platform layer, let the projection of the network node W in this layer be point W'. According to the principle of "even node layout", each platform node P i The distance between and W' is set to R, then the entire drawing area is set to a circle with a center of W' and a radius of R, and the area is S = πR 2 , and the attraction and repulsion coefficients k are transformed into Similarly, for the device layer, each platform node in the upper layer is regarded as a subnet W i , let the projection of the subnet in this layer be point W i ', each device node and W under this platform i The distance between them is set to R i At this time, each subnet drawing area uses a circle with W as the center i ', the radius is R i The circle represents the attraction and repulsion coefficients k of the subnet. i Expressed as Among them, M i (i=1,···,N) is the number of devices in the subnet; When the attraction and repulsion coefficients k of the subnet i When the subnet is drawn, the radius R i The number of devices in the subnet M i In order to simplify the calculation process, the number of devices in each subnet is assumed to be the same, that is, M i =M j =M(i,j=1,···,N), then the radius R i The relationship with the number of devices is simplified to in Is a constant related to the drawing area, k'=k i =K j , R'=R i =R j (i, j = 1, · · ·, N); Step b-4: When the number of platforms and devices is determined, the adjustable parameters of the single-layer network abstract data model are adjusted to obtain the optimal layout of the network hierarchy at this time; To avoid overlapping areas between subnets, R>2max{R i ,i=1,···,N} Right now R>2R' W' and each W i The line connecting '(i=1,···,N) divides the entire circular drawing area into N equal parts, and the central angle of each part is expressed as Subnet W i '(i=1,···,N) and connect the devices in the subnet to divide the subnet drawing area into M equal parts, and the central angle of each part is represented as Then W' and subnet W i 'Connection, W' and device D ij The angle between the lines γ ij Using the functional relationship f of the central angle β, radius R and radius R' ij ' means, that is c ij =f ij '(β,R,R') Where i=1,···,N,j=1,···,M; In order to avoid the overlap of irrelevant nodes and the crossing of connections between different subnets as much as possible, and to make the entire network layout as compact as possible, it is necessary to satisfy α>γ ij ,Right now a>f ij '(β,R,R') Simplified f(N)>f'(M,R,R') The optimization equation of the stereo-correlation topological structure is obtained as follows: Taking into account the layout presentation effect and critical conditions, the above optimization equation is transformed into Furthermore, f(N)=f”(M,R') Finally R'=f” -1 (M,f(N)) The optimal radius R' of the subnet layout at this time is obtained by solving the problem.

4. The multi-dimensional linkage visualization system of network situation information according to claim 1 is characterized in that: The Gantt chart module is used to dynamically broadcast the overall change process of network situation information. The horizontal axis represents time, and the vertical axis represents the node list. The position and span of the bar chart on the time coordinate are used to intuitively reflect the timeliness characteristics of the node situation information. The different image characteristics of the bar chart reflect the different states of the nodes. The specific method is: Step c-1: For network space nodes with dynamic time series changes, based on the section display analysis of time points and time periods, the network topology data of a certain time and time period is screened to obtain the data distribution of each time section, and the time points and time periods are graphically processed based on the Gantt chart, and the node entity survival status and the relationship and attribute changes over time are compared and analyzed; Step c-2: Obtain the time characteristics of network situation information, construct a dynamic network logical topology, and establish a spatiotemporal representation model of network situation information; Step c-3: Generate two types of views, the network logical topology and the digital earth, at the same time, and based on a unified spatiotemporal reference, achieve synchronous joint drawing of the same nodes in the two types of views.

5. A multi-dimensional linkage visualization method for network situation information, characterized in that: The multi-dimensional linkage visualization system of network situation information according to any one of claims 1 to 4 is used to realize the multi-dimensional linkage visualization of network situation information. The specific method is as follows: Utilize the Digital Earth geographic information visualization module to manage satellite images, electronic maps, and elevation data. Based on business scenarios and in combination with the geographic information distribution of various cyberspace nodes, build a cyberspace situation scenario based on the Digital Earth to uniformly carry and display the geographic environment, network platform, network equipment, and communication link data. Using the multi-layer logical topology visualization module, we construct a multi-layer network topology perspective view based on the data structure characteristics of network space nodes and situation information distributed in multiple layers and domains. We construct a logical relationship view that shows the relationship between the network layer, platform layer, and device layer, as well as the internal logical topology structure of each layer, and display the three-dimensional correlation topology structure of the node network, network platform, and network equipment. The Gantt chart module is used to dynamically broadcast the overall change process of network status information. The horizontal axis represents time, and the vertical axis represents the node list. The position and span of the bar chart on the time coordinate are used to intuitively reflect the timeliness characteristics of the node status information. The different image characteristics of the bar chart reflect the different states of the nodes.

6. A computer device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the computer program, the multi-dimensional linkage visualization system for network situation information according to claim 5 is implemented to realize multi-dimensional linkage visualization of network situation information.

7. A computer-readable storage medium having a computer program stored thereon, wherein when the computer program is executed by a processor, the multi-dimensional linkage visualization system for network situation information according to claim 5 is implemented to realize multi-dimensional linkage visualization of network situation information.

Images