Method and system for evaluating robustness of communication network

Abstract

The invention discloses a robustness assessment method and system for a communication network, and the method comprises the steps: firstly, obtaining the connection information of each node and each transmission line in the communication network, and calculating the robustness delta of the communication network according to the connection information; then, randomly deleting a first preset number of nodes and a second preset number of transmission lines in the communication network, and recalculating the robustness delta'of the communication network under the new architecture; and finally, obtaining the relative robustness of the communication network by using the robustness delta under the original architecture and the robustness delta'under the new architecture of the communication network, and determining the robustness of the communication network according to the relative robustness. According to the robustness assessment method and system for the communication network disclosed by the invention, the overall robustness of the communication network can be assessed, and short boards and weak points in the communication network can be found, so that later reinforcement is facilitated.

Description

Technical Field

[0001] The present invention belongs to the field of communication technology, and in particular relates to a robustness evaluation method and system for a communication network. Background Art

[0002] Communications networks consist of transmission nodes and transmission media, using both wired and wireless transmission methods to transfer data and information. Wired transmission uses optical cables (cables or optical fibers) as the transmission medium. Typically, to save costs and minimize travel impacts, the laying of cables and optical fibers is carried out simultaneously with underground pipeline construction. Furthermore, the system capacity and connectivity of the communications network are often determined based on the importance of the underground pipelines and the demand for data transmission. This lack of comprehensive consideration of the entire communications network can easily lead to issues such as insufficient design capacity for some branches, particularly interconnecting lines, or insufficient optical cable resources.

[0003] Meanwhile, the construction of communications networks primarily considers the design of new networks from a structural perspective. However, the security and reliability of the entire communications network depends not only on the network structure but also on multiple factors, including the network's transmission capacity and load, fiber optic cable resources, and the equipment itself. Faced with these numerous factors, it's unclear which are the primary ones and which areas are weak spots requiring improvement. The lack of an evaluation system capable of quantitatively analyzing communications networks makes it difficult to identify weaknesses and overall network robustness, or to conduct targeted management and maintenance of fault-prone nodes and factors. Summary of the Invention

[0004] The embodiments of the present invention provide a communication network robustness assessment method and system to address the problems that the existing technology is unable to grasp the shortcomings of the entire communication network and the overall robustness of the network, and also lacks targeted management and maintenance of fault-prone nodes and factors.

[0005] In order to solve the above technical problems, the embodiments of the present invention disclose the following technical solutions:

[0006] One aspect of the present invention provides a robustness evaluation method for a communication network, wherein the communication network is composed of nodes and transmission lines, including:

[0007] Obtain connection information of each node and each transmission line in the communication network;

[0008] Calculating the robustness δ of the communication network according to the connection information includes:

[0009] The robustness is calculated using the following formula:

[0010]

[0011]

[0012]

[0013] Where n is the number of nodes in the communication network; n i Represents the node numbered i, i∈[1,n], obtains the node numbered n i The number of nodes connected by transmission lines is recorded as n' i , the number of possible transmission line combinations between the connected nodes is recorded as n″ i , ni p For n i The number of nodes connected by transmission lines;

[0014] is the distance between node n1 and node n2, and so on. For node n n-1 and node n n the distance between them;

[0015] Randomly deleting a first preset number of nodes and a second preset number of transmission lines in the communication network, and recalculating the robustness δ′ of the communication network under the new architecture;

[0016] The relative robustness of the communication network is obtained by using the robustness δ under the original architecture of the communication network and the robustness δ′ under the new architecture, including:

[0017] The relative robustness Δ is calculated using the following formula:

[0018] Δ=|δ′-δ| / δ

[0019] The robustness of the communication network is determined based on the relative robustness.

[0020] Optionally, determining the robustness of the communication network according to the relative robustness includes:

[0021] Determine whether the relative robustness is less than 10%,

[0022] If yes, make sure the communication network is robust;

[0023] If not, determine whether the relative robustness is less than 20%

[0024] If yes, determine the robustness of the communication network is average;

[0025] If not, it is determined that the robustness of the communication network is poor.

[0026] Optionally, when it is determined that the robustness of the communication network is average, the randomly deleted nodes and transmission lines are reinforced in design.

[0027] Optionally, when it is determined that the robustness of the communication network is poor, a remedial design is performed on the communication network, and the remedial design at least includes forming a ring network and / or adding loops in local areas.

[0028] Optionally, the randomly deleting a first preset number of nodes and a second preset number of transmission lines in the communication network, and recalculating the robustness δ′ of the communication network under the new architecture, includes:

[0029] According to the connection information of the communication network, a node having more than two connected transmission lines is obtained as a candidate node, and a transmission line having two connected nodes is obtained as a candidate transmission line;

[0030] A first preset number of nodes and a second preset number of transmission lines are randomly deleted from the candidate nodes and the candidate transmission lines to obtain a new architecture of the communication network, and the robustness δ′ of the new communication network under the new architecture is recalculated.

[0031] Another aspect of the present invention provides a robustness evaluation system for a communication network, wherein the communication network is composed of nodes and transmission lines, and includes:

[0032] a connection information acquisition module configured to acquire connection information of each node and each transmission line in the communication network;

[0033] A robustness calculation module is configured to calculate the robustness δ of the communication network according to the connection information, including:

[0034] The robustness is calculated using the following formula:

[0035]

[0036]

[0037]

[0038] Where n is the number of nodes in the communication network; n i Represents the node numbered i, i∈[1,n], obtains the node numbered n i The number of nodes connected by transmission lines is recorded as n' i , the number of possible transmission line combinations between the connected nodes is recorded as n″ i , ni p For n i The number of nodes connected by transmission lines;

[0039] is the distance between node n1 and node n2, and so on. For node n n-1 and node n n the distance between them;

[0040] a robustness recalculation module configured to randomly delete a first preset number of nodes and a second preset number of transmission lines in the communication network, and recalculate the robustness δ′ of the communication network under the new architecture;

[0041] The relative robustness calculation module is configured to obtain the relative robustness of the communication network using the robustness δ under the original architecture of the communication network and the robustness δ′ under the new architecture, including:

[0042] The relative robustness Δ is calculated using the following formula:

[0043] Δ=|δ′-δ| / δ

[0044] The robustness determination module is configured to determine the robustness of the communication network according to the relative robustness.

[0045] An embodiment of the present invention discloses a robustness assessment method and system for a communication network. First, connection information of each node and each transmission line in the communication network is obtained, and the robustness δ of the communication network is calculated based on the connection information. Then, a first preset number of nodes and a second preset number of transmission lines in the communication network are randomly deleted, and the robustness δ′ of the communication network under the new architecture is recalculated. Finally, the relative robustness of the communication network is obtained using the robustness δ under the original architecture of the communication network and the robustness δ′ under the new architecture, and the robustness of the communication network is determined based on the relative robustness.

[0046] The communication network robustness assessment method and system disclosed in the embodiments of the present invention can evaluate the overall robustness of the communication network and identify shortcomings and weaknesses in the communication network to facilitate subsequent reinforcement. BRIEF DESCRIPTION OF THE DRAWINGS

[0047] Figure 1 A schematic diagram of a flow chart of a communication network robustness assessment method provided by an embodiment of the present invention;

[0048] Figure 2 An implementation provided by the embodiment of the present invention Figure 1 Flow diagram of step S105;

[0049] Figure 3 A schematic structural diagram of a communication network robustness assessment system provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0050] In order to enable those skilled in the art to better understand the technical solution of the present invention, the present invention is further described in detail below with reference to the accompanying drawings and specific implementation methods.

[0051] Figure 1 FIG2 is a flow chart of a method for evaluating the robustness of a communication network. In the disclosed embodiment of the present invention, the method is used to evaluate a communication network in the design stage, wherein the communication network is composed of nodes and transmission lines. Figure 1 As shown, the robustness evaluation method includes the following steps:

[0052] Step S101: Acquire connection information of each node and each transmission line in the communication network.

[0053] The connection information may be the coordinate information of the node, the information of the transmission line connected to the node, and the information of the length of the transmission line, and data such as the distance between different nodes can be calculated.

[0054] For example, the connection information of a node in a communication network includes: the coordinate information of the node and the numbers of the two transmission lines connected to the node.

[0055] Step S102: Calculate the robustness δ of the communication network according to the connection information.

[0056] In the embodiment disclosed in the present invention, the robustness δ can be calculated using the following formula:

[0057]

[0058]

[0059]

[0060] Where n is the number of nodes in the communication network; n i Represents the node numbered i, i∈[1,n], obtains the node numbered n i The number of nodes connected by transmission lines is recorded as n' i , the number of possible transmission line combinations between the connected nodes is recorded as n″ i , ni p For n i The number of nodes connected by transmission lines;

[0061] For example, a node is connected to four other nodes through a transmission line. There is only one transmission line between two of the four nodes. Then ni′=1. However, the number of possible transmission line combinations between the four nodes is That is, if four nodes are connected in pairs in any combination, there will be six transmission lines, so ni″=6.

[0062] is the distance between node n1 and node n2, and so on. For node n n-1 and node n n The distance between them.

[0063] The part about A in the formula mainly reflects the average of the sum of the distances between any two nodes in the communication network, examines the compactness of the transmission line, and reflects the "shortest path" between nodes in the communication network.

[0064] The B part of the formula mainly reflects the cohesion of the communication network nodes, and calculates the ratio of the number of transmission lines actually formed by the adjacent nodes corresponding to any node to the number of possible transmission lines.

[0065] Robustness It is reflected in examining the average values ​​of transmission lines and nodes, and the average values ​​reflect the robustness of the communication network.

[0066] However, the currently obtained robustness δ is an absolute value. There is no valid numerical value that can measure the robustness of the communication network through the absolute value. Therefore, in the embodiment disclosed in the present invention, based on the robustness δ, the following relative robustness technical solution is proposed.

[0067] Step S103: randomly deleting a first preset number of nodes and a second preset number of transmission lines in the communication network, and recalculating the robustness of the communication network under the new architecture, which is recorded as δ′.

[0068] Randomly delete nodes or transmission lines from the original communication network architecture and build a new communication network architecture. Using the calculation method in the previous steps, recalculate the robustness of the new communication network under the new architecture, denoted as δ′. This will not be repeated here.

[0069] In one embodiment disclosed in the present invention, this step can be implemented in the following manner:

[0070] (1) Based on the connection information of the communication network, it is possible to know the transmission line connected to each node and the node connected to each transmission line.

[0071] Nodes with more than 2 connected transmission lines are selected as candidate nodes; transmission lines with 2 connected nodes are selected as candidate transmission lines.

[0072] (2) Randomly delete a first preset number of nodes and a second preset number of transmission lines from the candidate nodes and the candidate transmission lines to obtain a new architecture of the communication network, and recalculate the robustness δ′ of the new communication network under the new architecture.

[0073] For example, 10 nodes are randomly deleted from the candidate nodes, and 10 transmission lines are randomly deleted from the candidate transmission lines. A new architecture of the communication network is constructed using the remaining nodes and transmission lines, and the robustness δ′ of the new architecture of the communication network is recalculated.

[0074] Step S104: The relative robustness of the communication network is obtained by using the robustness δ under the original architecture of the communication network and the robustness δ′ under the new architecture.

[0075] In the embodiments disclosed in the present invention, this step can be implemented in the following manner:

[0076] After obtaining the robustness of the original communication network architecture and the robustness of the new architecture after deleting some nodes and transmission lines, the relative robustness Δ is calculated using the following formula:

[0077] Δ=|δ′-δ| / δ

[0078] Among them, the robustness of the communication network under the original architecture is δ; the robustness of the communication network under the new architecture is δ′.

[0079] Step S105: Determine the robustness of the communication network according to the relative robustness.

[0080] In one embodiment disclosed in the present invention, Figure 2 As shown, this step can be implemented in the following ways:

[0081] Step S501: Determine whether the relative robustness is less than 10%.

[0082] If the relative robustness is less than 10%, it is determined that the robustness of the communication network is good;

[0083] If the relative robustness is not less than 10%, step S502 is executed.

[0084] Step S502: Determine whether the relative robustness is less than 20%.

[0085] If the relative robustness is less than 20%, the robustness of the communication network is determined to be average. In one embodiment disclosed in the present invention, when the robustness of the communication network is determined to be average, the randomly deleted nodes and transmission lines are reinforced.

[0086] If the relative robustness is not less than 20%, the communication network is determined to have poor robustness. In one embodiment disclosed in the present invention, when the communication network is determined to have poor robustness, a remedial design is performed on the communication network, which at least includes establishing a ring network and / or adding loops in local areas.

[0087] In other embodiments disclosed in the present invention, steps S103 to S105 may be performed multiple times, that is, the nodes and transmission lines of the original architecture of the communication network may be deleted multiple times, and the relative robustness of the communication network under the original architecture and the robustness under the new architecture may be obtained, thereby more comprehensively predicting the weak links in the communication network architecture and strengthening the weak points.

[0088] Figure 3 A schematic diagram of a robustness evaluation system for a communication network provided by an embodiment of the present invention is provided. The communication network is composed of nodes and transmission lines. Figure 3 As shown, it includes the following modules:

[0089] a connection information acquisition module 11, configured to acquire connection information of each node and each transmission line in the communication network;

[0090] The robustness calculation module 12 is configured to calculate the robustness δ of the communication network according to the connection information, including:

[0091] The robustness is calculated using the following formula:

[0092]

[0093]

[0094]

[0095] Where n is the number of nodes in the communication network; n i Represents the node numbered i, i∈[1,n], obtains the node numbered n i The number of nodes connected by transmission lines is recorded as n' i , the number of possible transmission line combinations between the connected nodes is recorded as n″ i , ni p For n i The number of nodes connected by transmission lines;

[0096] is the distance between node n1 and node n2, and so on. For node n n-1 and node n n the distance between them;

[0097] A robustness recalculation module 13 is configured to randomly delete a first preset number of nodes and a second preset number of transmission lines in the communication network, and recalculate the robustness δ′ of the communication network under the new architecture;

[0098] The relative robustness calculation module 14 is configured to obtain the relative robustness of the communication network using the robustness δ under the original architecture of the communication network and the robustness δ′ under the new architecture, including:

[0099] The relative robustness Δ is calculated using the following formula:

[0100] Δ=|δ′-δ| / δ

[0101] The robustness determination module 15 is configured to determine the robustness of the communication network according to the relative robustness.

[0102] It will be understood that the above embodiments are merely exemplary embodiments for illustrating the principles of the present invention, and the present invention is not limited thereto. Those skilled in the art will appreciate that various modifications and improvements can be made without departing from the spirit and substance of the present invention, and such modifications and improvements are also considered to be within the scope of protection of the present invention.

Claims

1. A robustness evaluation method for a communication network, wherein the communication network is composed of nodes and transmission lines, characterized in that: include: Obtain connection information of each node and each transmission line in the communication network; Calculating the robustness δ of the communication network according to the connection information includes: The robustness is calculated using the following formula: Where n is the number of nodes in the communication network; n i Represents the node numbered i, i∈[1,n], obtains the node numbered n i The number of nodes connected by transmission lines is recorded as n' i , the number of possible transmission line combinations between the connected nodes is recorded as n″ i , ni p For n i The number of nodes connected by transmission lines; is the distance between node n1 and node n2, and so on. For node n n-1 and node n n the distance between them; Randomly deleting a first preset number of nodes and a second preset number of transmission lines in the communication network, and recalculating the robustness δ′ of the communication network under the new architecture; The relative robustness of the communication network is obtained by using the robustness δ under the original architecture of the communication network and the robustness δ′ under the new architecture, including: The relative robustness Δ is calculated using the following formula: Δ=|δ′-δ| / δ The robustness of the communication network is determined based on the relative robustness.

2. The method according to claim 1, characterized in that Determining the robustness of the communication network according to the relative robustness includes: Determine whether the relative robustness is less than 10%, If yes, make sure the communication network is robust; If not, determine whether the relative robustness is less than 20%, If yes, determine the robustness of the communication network is average; If not, it is determined that the robustness of the communication network is poor.

3. The method according to claim 2, characterized in that When the robustness of the communication network is determined to be average, the nodes and transmission lines that are randomly deleted are reinforced in the design.

4. The method according to claim 2, characterized in that When it is determined that the robustness of the communication network is poor, a remedial design is performed on the communication network, wherein the remedial design at least includes forming a ring network and / or adding loops in local areas.

5. The method according to claim 1, wherein The randomly deleting a first preset number of nodes and a second preset number of transmission lines in the communication network, and recalculating the robustness δ′ of the communication network under the new architecture, includes: According to the connection information of the communication network, a node having more than two connected transmission lines is obtained as a candidate node, and a transmission line having two connected nodes is obtained as a candidate transmission line; A first preset number of nodes and a second preset number of transmission lines are randomly deleted from the candidate nodes and the candidate transmission lines to obtain a new architecture of the communication network, and the robustness δ′ of the communication network under the new architecture is recalculated.

6. A robustness evaluation system for a communication network, wherein the communication network is composed of nodes and transmission lines, characterized in that: include: a connection information acquisition module configured to acquire connection information of each node and each transmission line in the communication network; A robustness calculation module is configured to calculate the robustness δ of the communication network according to the connection information, including: The robustness is calculated using the following formula: Where n is the number of nodes in the communication network; n i Represents the node numbered i, i∈[1,n], obtains the node numbered n i The number of nodes connected by transmission lines is recorded as n' i , the number of possible transmission line combinations between the connected nodes is recorded as n″ i , ni p For n i The number of nodes connected by transmission lines; is the distance between node n1 and node n2, and so on. For node n n-1 and node n n the distance between them; a robustness recalculation module configured to randomly delete a first preset number of nodes and a second preset number of transmission lines in the communication network, and recalculate the robustness δ′ of the communication network under the new architecture; The relative robustness calculation module is configured to obtain the relative robustness of the communication network using the robustness δ under the original architecture of the communication network and the robustness δ′ under the new architecture, including: The relative robustness Δ is calculated using the following formula: Δ=|δ′-δ| / δ The robustness determination module is configured to determine the robustness of the communication network according to the relative robustness.

Images