A method for generating network connection layout using gravitational repulsion model

Abstract

A method for generating a network connection layout using a gravitational repulsion model, a method for generating an industrial Internet network connection relationship layout using a gravitational repulsion relationship model between nodes. Assuming that all nodes are subject to repulsion, and nodes with communication relationships also have gravitational forces, the plane layout coordinates of each point are calculated and generated. The plane layout software is used to intuitively reflect the communication status in the industrial Internet, provide visual support for technicians to analyze problems, and reduce safety accidents.

Description

Technical Field

[0001] The present invention relates to the field of industrial Internet communication technology, and in particular to a method for generating a network connection layout using a gravitational repulsion model. Background Art

[0002] With the transformation of industrial digitalization, digitalization, networking and intelligence have become an important part of industrial production that cannot be ignored. The networking of industrial equipment has brought about a communication network based on industrial equipment, namely the Industrial Internet. When multiple devices in the network communicate with each other, the complex communication situation and communication status will make it difficult for engineering and technical personnel to understand the situation, which may cause unexpected production problems or even accidents. For example:

[0003] 1. The Industrial Internet is attacked by external network hackers

[0004] 2. Malicious programs tamper with device status

[0005] 3. Occupy network bandwidth and cause network paralysis.

[0006] Traditionally, after a problem occurs, the communication relationship is understood, and the source of the problem is found step by step through the review of the equipment. The source is further analyzed to diagnose and solve the problem. This approach is to diagnose and repair after the damage has been caused. The accident is not realized until it has occurred. In addition, the investigation and summary of multiple devices often consumes a lot of energy and requires high ability of engineering and technical personnel to handle and analyze problems. Summary of the invention

[0007] In order to overcome the deficiencies of the above technologies, the present invention provides a method for performing plane layout through an algorithm, clarifying the communication status of each device with other devices within a certain period of time, and forming an effective analysis diagram.

[0008] The technical solution adopted by the present invention to overcome the technical problems is:

[0009] A method for generating a network connection layout using a gravitational repulsion model comprises the following steps:

[0010] a) Get the set S of all node network devices from the data source n , S n ={n1,n2,...,n i ,...,n N}, where n i is the node serial number of the i-th node network device, i={1,2,...,N}, N is the total number of node network devices;

[0011] b) Obtain the communication relationship set S between each node network device l , S l ={l1,l2,...,l i ,...,l O}, where l i is the i-th connection in the network connection relationship, i={1,2,...,O}, O is the total number of network connection relationships;

[0012] c) Set a virtual canvas with a width of W and a height of H;

[0013] d) is the set S n Each node network device in the network generates coordinates using a random number algorithm, n i The horizontal axis is Its vertical coordinate is is smaller than the width W of the virtual canvas, Smaller than the height H of the virtual canvas;

[0014] e) Establish a repulsive force model and an attractive force model;

[0015] f) Calculate the network device n of the i-th node according to the repulsion model i The repulsive force generated on the first node network device n1 affects the horizontal coordinate position of the first node network device n1 And the vertical position influence value Calculate the network device n of the i-th node according to the gravity model i The gravitational force generated on the first node network device n1 affects the horizontal coordinate position of the first node network device n1 And the vertical position influence value

[0016] g) Through the formula Calculate the network device n of the i-th node i The horizontal displacement impact value Δx on the first node network device n1 i→1 , through the formula Calculate the network device n of the i-th node i The vertical displacement impact value Δy of the first node network device n1 i→1 ;

[0017] h) Traverse the set S n For each node network device in, repeat steps f) to g) to calculate the horizontal coordinate of the first node network device n1 in one iteration as and vertical coordinate

[0018] i) Use the second node network device n2 to replace the first node network device n1 in step f), and repeat steps f) to h) until the horizontal coordinate of the second node network device n2 of an iteration is obtained. and vertical coordinate

[0019] j) Repeat step i) until the horizontal and vertical coordinates of all N node network devices after one iteration are obtained. i The horizontal axis is and vertical coordinate

[0020] k) Repeat steps f) to j) I times to obtain the abscissa and ordinate of all N node network devices after I iterations.

[0021] Further, in step b) i =(n i ,n i+1 ), represented by network device n i With network equipment i+1 An Internet connection is available.

[0022] Furthermore, in step c), the origin of the coordinate axis of the virtual canvas is the upper left corner vertex of the virtual canvas rectangle.

[0023] Furthermore, the method for establishing a repulsion model in step e) is:

[0024] e-1.1) Through the formula Calculate the repulsive force F between any two node network devices r , where D is the distance between two node network devices;

[0025] e-1.2) Through the formula Calculate the repulsive force F r The change in distance D is ΔD r , where The method of establishing a gravity model in step e) is:

[0026] e-2.1) Through formula F e ∝D calculates the gravitational force F between any two node network devices e ;

[0027] e-2.2) Through the formula ΔD e =D×K to calculate the gravitational force F e The change in distance D is ΔD e . Further, step f) comprises the following steps:

[0028] f-1) Through the formula Calculate the influence value of the horizontal coordinate position In the formula is the horizontal coordinate of the first node network device n1;

[0029] f-2) Through the formula Calculate the influence value of the horizontal coordinate position In the formula is the ordinate of the first node network device n1;

[0030] f-3)When(n i ,n1)∈S l When, through the formula Calculate the influence value of the horizontal coordinate position By formula Calculate the influence value of the horizontal coordinate position

[0031] f-4) When When, through the formula Calculate the influence value of the horizontal coordinate position By formula Calculate the influence value of the horizontal coordinate position

[0032] Further, step h) comprises the following steps:

[0033] h-1) by formula The calculated horizontal axis is By formula Calculate the vertical coordinate In the formula

[0034] It also includes the formula Calculate the horizontal displacement boundary value ΔDx max , through the formula The vertical displacement boundary value ΔDy is calculated max , when the horizontal axis position affects the value or The absolute value is greater than ΔDx max hour, When the ordinate position affects the value or The absolute value is greater than ΔDy max hour,

[0035] Furthermore, in step k), by formula The number of iterations I is calculated.

[0036] The beneficial effects of the present invention are as follows: (1) An asset communication relationship diagram can be formed by using the existing communication relationship data between network assets. (2) Assets are automatically sorted according to the communication data. Assets with less communication data are distributed at the periphery, and assets with more data are distributed at the center, which is very clear. Users can easily distinguish between important assets and assets with complex communication relationships. (3) The calculation is simple, the amount of calculation is small, and less computer computing resources are occupied. BRIEF DESCRIPTION OF THE DRAWINGS

[0037] Figure 1 It is a node layout diagram when the number of iterations of the present invention is small;

[0038] Figure 2 This is a node layout diagram when the number of iterations of the present invention is large. DETAILED DESCRIPTION

[0039] The following is combined with Figure 1 , Attachment Figure 2 The present invention is further described.

[0040] The technical problem to be solved by the present invention is to provide a method for generating the network connection relationship layout of the industrial Internet using the gravitational repulsion relationship model between nodes. Assuming that all nodes are subject to repulsion, and nodes with communication relationships also have gravitational force, the plane layout coordinates of each point are calculated and generated. The plane layout software is used to intuitively reflect the communication status in the industrial Internet, provide visual support for technical personnel to analyze problems, and reduce safety accidents. Specifically, a method for generating a network connection layout using a gravitational repulsion model includes the following steps: a) obtaining a set S of all node network devices from a data source n , S n ={n1,n2,...,n i ,...,n N}, where n i is the node serial number of the i-th node network device, i={1,2,...,N}, and N is the total number of node network devices.

[0041] b) Also obtain the communication relationship set S between each node network device within a period of time l , S l ={l1,l2,...,l i ,...,l O}, where l i is the i-th connection in the network connection relationship, i = {1, 2, ..., O}, O is the total number of network connection relationships. Each communication relationship includes a communication source device and a communication destination device, for example, i =(n a ,n b) represents the node n of the network device a and node n of the network device b There is a communication data relationship.

[0042] c) Because a virtual canvas needs to be drawn up to produce a plane layout, a virtual canvas with a width of W and a height of H is set.

[0043] d) is the set S n Each node network device in the network generates coordinates using a random number algorithm, n i The horizontal axis is Its vertical coordinate is is smaller than the width W of the virtual canvas, Smaller than the height H of the virtual canvas.

[0044] e) Build a repulsive force model and an attractive force model.

[0045] f) According to the set repulsion model and gravity model, in one iteration, a node network device and another node network device will produce displacement under the interaction of gravity and repulsion (all points have repulsion, and points with connection relationship have gravity). The size of the displacement is calculated and the coordinates of the nodes are updated to complete a layout. Therefore, according to the repulsion model, the nth node network device is calculated. i The repulsive force generated on the first node network device n1 affects the horizontal coordinate position of the first node network device n1 And the vertical position influence value Calculate the network device n of the i-th node according to the gravity model i The gravitational force generated by the first node network device n1 affects the horizontal coordinate position of the first node network device n1 And the vertical position influence value

[0046] g) At the ith node, network device n i The total displacement impact value of the first node network device n1 is as follows. When calculating, it is necessary to adjust the positional relationship between the two points to ensure that the repulsive force has a positive impact on the distance and the attractive force has a negative impact on the distance. The specific formula is: Calculate the network device n of the i-th node i The horizontal displacement impact value Δx on the first node network device n1 i→1 , through the formula Calculate the network device n of the i-th node i The vertical displacement impact value Δy of the first node network device n1 i→1 .

[0047] h) Similarly, the i-th node network device ni If other node network devices are replaced, the set S will be traversed n For each node network device in, repeat steps f) to g) to calculate the final position of the first node network device n1 in one iteration, and its horizontal coordinate is and vertical coordinate

[0048] i) Use the second node network device n2 to replace the first node network device n1 in step f), and repeat steps f) to h) until the horizontal coordinate of the second node network device n2 of an iteration is obtained. and vertical coordinate

[0049] j) Repeat step i) until the horizontal and vertical coordinates of all N node network devices after one iteration are obtained. i The horizontal axis is and vertical coordinate

[0050] k) Repeat steps f) to j) I times to obtain the abscissa and ordinate of all N node network devices after I iteration. That is to say, after executing this cycle I times, all node network devices perform multiple operations on each other to generate displacements and obtain new coordinates. In terms of layout, points with more force will naturally move closer to the center of the coordinate system, while points with less gravity or no gravity will be distributed outside. The final set S n After the coordinates of each point in the system are recalculated, they can be exported to the plane layout software to complete the layout effect diagram similar to the star connection relationship. Figure 1 As shown in Figure 2, when the number of iterations is small, the nodes are more likely to be dislocated and the points with more connections are not in the center. Figure 2 As shown, when the number of iterations is large, the nodes move fully and the network connection relationship is clear.

[0051] Embodiment 1:

[0052] Step b) i =(n i ,n i+1 ), represented by network device n i With network equipment i+1 An Internet connection is available.

[0053] Embodiment 2:

[0054] In step c), the origin of the coordinate axis of the virtual canvas is the upper left corner vertex of the virtual canvas rectangle.

[0055] Embodiment 3:

[0056] The method of establishing a repulsion model in step e) is:

[0057] e-1.1) There is a repulsive force F between any two node network devices r , and this repulsive force is proportional to the square of the distance D between the two points, that is, through the formula Calculate the repulsive force F between any two node network devices r , where D is the distance between two node network devices.

[0058] e-1.2) Repulsive force F r Will cause a change in distance D by ΔD r , we use the average distance K as the repulsive force F r The influence coefficient on the distance D is given by the formula Calculate the repulsive force F r The change in distance D is ΔD r , where K is the average distance between two points in the virtual canvas.

[0059] Embodiment 4:

[0060] The method of establishing a gravity model in step e) is:

[0061] e-2.1) Similarly, there is an attraction F between the node network devices that have a communication relationship. e , the magnitude of its gravitational force is proportional to the distance between the two points, that is, through the formula F e ∝D calculates the gravitational force F between any two node network devices e .

[0062] e-2.2) Gravitational force F e Will cause a change in distance D by ΔD e , we also use the average distance K as the coefficient of gravity on the distance D, that is, through the formula ΔD e =D×K to calculate the gravitational force F e The change in distance D is ΔD e .

[0063] Embodiment 5:

[0064] Step f) comprises the following steps:

[0065] f-1) Through the formula Calculate the influence value of the horizontal coordinate position In the formula is the horizontal coordinate of the first node network device n1.

[0066] f-2) Through the formula Calculate the influence value of the horizontal coordinate position In the formula It is the vertical coordinate of the first node network device n1.

[0067] f-3)When(n i ,n1)∈S l When, through the formula Calculate the influence value of the horizontal coordinate position By formula Calculate the influence value of the horizontal coordinate position This means that if two points are connected, the displacement can be calculated using gravity.

[0068] f-4) When When, through the formula Calculate the influence value of the horizontal coordinate position By formula Calculate the influence value of the horizontal coordinate position This means that there is no connection between the two points, and the gravitational displacement is 0.

[0069] Embodiment 6:

[0070] Step h) comprises the following steps:

[0071] h-1) by formula The calculated horizontal axis is By formula Calculate the vertical coordinate In the formula

[0072] Embodiment 7:

[0073] It also includes the formula Calculate the horizontal displacement boundary value ΔDx max , through the formula The vertical displacement boundary value ΔDy is calculated max , when the horizontal axis position affects the value or The absolute value is greater than ΔDx max hour, When the ordinate position affects the value or The absolute value is greater than ΔDy max hour, When updating the coordinates, the calculated ΔD (including the displacement calculated by gravity and repulsion) is compared with a constant, namely the displacement boundary value ΔDx max and ΔDy max, which represents the maximum displacement in the x-axis and y-axis directions in one iteration, to avoid the coordinate size exceeding the boundary value of the canvas after a sufficient number of iterations.

[0074] Embodiment 8:

[0075] In step k), the formula The number of iterations I is calculated.

[0076] Finally, it should be noted that the above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art can still modify the technical solutions described in the aforementioned embodiments or replace some of the technical features therein by equivalents. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention shall be included in the protection scope of the present invention.

Claims

1. A method for generating a network connection layout using a gravitational repulsion model, characterized in that: The steps include: a) Get the set S of all node network devices from the data source n , S n ={n1,n2,…,n i ,…,n N }, where n i is the node serial number of the i-th node network device, i = {1, 2, ..., N}, N is the total number of node network devices; b) Obtain the communication relationship set S between each node network device l , S l ={l1,l2,…,l i ,…,l O }, where l i is the i-th connection in the network connection relationship, i={1,2,…,O}, O is the total number of network connection relationships; c) Set a virtual canvas with a width of W and a height of H; d) is the set S n Each node network device in the network uses a random number algorithm to generate coordinates, n i The horizontal axis is Its vertical coordinate is is smaller than the width W of the virtual canvas, Smaller than the height H of the virtual canvas; e) Establish a repulsive force model and an attractive force model; f) Calculate the network device n of the i-th node according to the repulsion model i The repulsive force generated on the first node network device n1 affects the horizontal coordinate position of the first node network device n1 And the vertical position influence value Calculate the network device n of the i-th node according to the gravity model i The gravitational force generated by the first node network device n1 affects the horizontal coordinate position of the first node network device n1 And the vertical position influence value g) Through the formula Calculate the network device n of the i-th node i The horizontal displacement impact value Δx on the first node network device n1 i→1 , through the formula Calculate the network device n of the i-th node i The vertical displacement impact value Δy of the first node network device n1 i→1 ; h) Traverse the set S n For each node network device in, repeat steps f) to g) to calculate the horizontal coordinate of the first node network device n1 in one iteration as and vertical coordinate i) Use the second node network device n2 to replace the first node network device n1 in step f), and repeat steps f) to h) until the horizontal coordinate of the second node network device n2 of an iteration is obtained. and vertical coordinate j) Repeat step i) until the horizontal and vertical coordinates of all N node network devices after one iteration are obtained. i The horizontal axis is and vertical coordinate k) Repeat steps f) to j) I times to obtain the abscissa and ordinate of all N node network devices after I iterations; The method of establishing a repulsion model in step e) is: e-1.1) Through the formula Calculate the repulsive force F between any two node network devices r , where D is the distance between two node network devices; e-1.2) Through the formula Calculate the repulsive force F r The change in distance D is ΔD r , where The method of establishing a gravity model in step e) is: e-2.1) Through formula F e ∝D calculates the gravitational force F between any two node network devices e ; e-2.2) through the formula ΔD e =D×K to calculate the gravitational force F e The change in distance D is ΔD e .

2. The method for generating a network connection layout using a gravitational repulsion model according to claim 1, characterized in that: In step b) i =(n i ,n i+1 ), represented by network device n i With network equipment i+1 An Internet connection is available.

3. The method for generating a network connection layout using a gravitational repulsion model according to claim 1, characterized in that: In step c), the origin of the coordinate axis of the virtual canvas is the upper left corner vertex of the virtual canvas rectangle.

4. The method for generating a network connection layout using a gravitational repulsion model according to claim 1, characterized in that: Step f) comprises the following steps: f-1) Through the formula Calculate the influence value of the horizontal coordinate position In the formula is the horizontal coordinate of the first node network device n1; f-2) Through the formula Calculate the horizontal coordinate position influence value ΔD ryi→1 , where is the ordinate of the first node network device n1; f-3)When(n i ,n1)∈S l When, through the formula Calculate the influence value of the horizontal coordinate position By formula Calculate the influence value of the horizontal coordinate position f-4) When When, through the formula Calculate the influence value of the horizontal coordinate position By formula Calculate the influence value of the horizontal coordinate position 5. The method for generating a network connection layout using a gravitational repulsion model according to claim 4, characterized in that: Step h) comprises the following steps: h-1) by formula The calculated horizontal axis is By formula Calculate the vertical coordinate In the formula 6. The method for generating a network connection layout using a gravitational repulsion model according to claim 1, characterized in that: It also includes the formula Calculate the horizontal displacement boundary value ΔDx max , through the formula Calculate the vertical displacement boundary value ΔDy max , when the horizontal axis position affects the value or The absolute value is greater than ΔDx max hour, When the ordinate position affects the value or The absolute value is greater than ΔDy max hour, 7. The method for generating a network connection layout using a gravitational repulsion model according to claim 1, characterized in that: In step k), the formula The number of iterations I is calculated.

Images