Risk assessment method and terminal of autonomous system based on topology backbone
By extracting backbone parts in the AS network and calculating the core dependence and non-core dependence levels, the problem that the existing technology fails to comprehensively consider the impact of more profound nodes is solved, and more accurate risk assessment and the selection of communication partners is achieved, improving the The accuracy of risk assessment and communication efficiency are achieved.
Patent Information
- Application Number
- CN202410837554.0
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-06-26
- Publication Date
- 2024-11-01
- Estimated Expiration
- 2044-06-26
AI Technical Summary
The existing regional network node influence sorting method based on Internet AS-level multi-attributes fails to comprehensively consider the impact of far-reaching nodes, resulting in low distinction between nodes with similar k-core values and inability to accurately implement risk assessment.
By building an AS network, extracting the backbone parts, calculating the backbone dependence and non-backbone dependence of each shortest path, calculating the core dependence and non-core dependence of each node, determining the risk resistance of the node, and using multi-grained information to consider the local and Global features.
It realizes a more accurate risk assessment, and can select the best communication partner, balancing communication efficiency and stable operation capabilities.
Smart Images

Figure CN118890280A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of risk assessment, and in particular to a risk assessment method and terminal for an autonomous system based on a topology backbone. Background Art
[0002] At present, based on business needs, communication risk assessments need to be conducted on multiple companies and institutions to determine the risk resistance of each company and institution, so that high-quality partners can be expanded and risky partners can be avoided based on the assessment results.
[0003] AS (Autonomous System) networks can well implement risk assessment. The Chinese patent with announcement number CN115604125A proposes a regional network node influence ranking method based on Internet AS-level multi-attributes. Its technical point is to calculate the second-order neighbor influence of the node and integrate it into the node attributes for ranking. This method takes into account the contribution of node neighbor influence to node importance, but only calculates the second-order neighbor influence, does not consider the more far-reaching node influence, and does not fully consider the comprehensive contribution of various factors to node influence. These limitations may result in low discrimination of nodes with similar k-core values. The generality and discrimination of the ranking results need to be further improved, and thus risk assessment cannot be accurately implemented.
[0004] Therefore, how to select communication partners while taking into account the impact of more far-reaching nodes is an urgent problem that those skilled in the art need to solve. Summary of the invention
[0005] The technical problem to be solved by the present invention is to provide a risk assessment method and terminal for an autonomous system based on a topology backbone, which can achieve risk assessment more accurately.
[0006] In order to solve the above technical problems, the technical solution adopted by the present invention is:
[0007] A risk assessment method for an autonomous system based on a topology backbone comprises the following steps:
[0008] Taking the object to be evaluated to which each AS belongs as a node to construct an AS network, and extracting the backbone part of the AS network;
[0009] Calculating the backbone dependency and non-backbone dependency of each shortest path according to the dependency degree of the shortest path of each node pair in the AS network on the backbone part;
[0010] Calculate the node-to-backbone dependency and the node-to-non-backbone dependency of each pair of nodes on the backbone part according to the backbone dependency and the node-to-non-backbone dependency of each of the shortest paths, and calculate the core dependency and non-core dependency of each node on the backbone part according to the node-to-backbone dependency and the node-to-non-backbone dependency;
[0011] The risk resistance capability of the node is determined according to the core dependency degree and the non-core dependency degree of each node.
[0012] In order to solve the above technical problems, another technical solution adopted by the present invention is:
[0013] A risk assessment terminal for an autonomous system based on a topology backbone comprises a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the following steps when executing the computer program:
[0014] Taking the object to be evaluated to which each AS belongs as a node to construct an AS network, and extracting the backbone part of the AS network;
[0015] Calculating the backbone dependency and non-backbone dependency of each shortest path according to the dependency degree of the shortest path of each node pair in the AS network on the backbone part;
[0016] Calculate the node-to-backbone dependency and the node-to-non-backbone dependency of each pair of nodes on the backbone part according to the backbone dependency and the node-to-non-backbone dependency of each of the shortest paths, and calculate the core dependency and non-core dependency of each node on the backbone part according to the node-to-backbone dependency and the node-to-non-backbone dependency;
[0017] The risk resistance capability of the node is determined according to the core dependency degree and the non-core dependency degree of each node.
[0018] The beneficial effects of the present invention are: extracting the backbone part in the constructed AS network, calculating the backbone dependence and non-backbone dependence of each shortest path according to the dependence degree of the shortest path of each node pair on the backbone part, calculating the node-to-backbone dependence and node-to-non-backbone dependence of each pair of nodes on the backbone part according to the backbone dependence and non-backbone dependence of each shortest path, and calculating the core dependence degree and non-core dependence degree of each node on the backbone part according to the node-to-backbone dependence and the node-to-non-backbone dependence, determining the risk resistance of the node according to the core dependence degree and non-core dependence degree of each node, utilizing multi-granularity information from path to node pair to node, considering more far-reaching node influence, having the ability to reflect local and global characteristics at the same time, and finally determining the risk resistance of the node according to the core dependence degree and non-core dependence degree of each node, being able to more accurately perform risk assessment on the object to be assessed, and facilitating the selection of the best communication cooperation object. BRIEF DESCRIPTION OF THE DRAWINGS
[0019] Figure 1 A flowchart of a risk assessment method for an autonomous system based on a topology backbone according to an embodiment of the present invention;
[0020] Figure 2 A schematic diagram of the structure of a risk assessment terminal of an autonomous system based on a topology backbone according to an embodiment of the present invention;
[0021] Figure 3 A schematic diagram of extracting the backbone part in the risk assessment method of the autonomous system based on the topological backbone according to an embodiment of the present invention;
[0022] Figure 4 A schematic diagram of the influence of the backbone part on the shortest path and its distribution in the risk assessment method of the autonomous system based on the topological backbone according to an embodiment of the present invention;
[0023] Figure 5 A schematic diagram of node classification in a risk assessment method for an autonomous system based on a topology backbone according to an embodiment of the present invention;
[0024] Figure 6 This is a schematic diagram of the core support for network communication efficiency in the risk assessment method of the autonomous system based on the topology backbone according to an embodiment of the present invention. DETAILED DESCRIPTION
[0025] In order to explain the technical content, achieved objectives and effects of the present invention in detail, the following is an explanation in combination with the implementation modes and the accompanying drawings.
[0026] Please refer to Figure 1 , a risk assessment method for an autonomous system based on a topological backbone, comprising the steps of:
[0027] Taking the object to be evaluated to which each AS belongs as a node to construct an AS network, and extracting the backbone part of the AS network;
[0028] Calculating the backbone dependency and non-backbone dependency of each shortest path according to the dependency degree of the shortest path of each node pair in the AS network on the backbone part;
[0029] Calculate the node-to-backbone dependency and the node-to-non-backbone dependency of each pair of nodes on the backbone part according to the backbone dependency and the node-to-non-backbone dependency of each of the shortest paths, and calculate the core dependency and non-core dependency of each node on the backbone part according to the node-to-backbone dependency and the node-to-non-backbone dependency;
[0030] The risk resistance capability of the node is determined according to the core dependency degree and the non-core dependency degree of each node.
[0031] From the above description, it can be seen that the beneficial effects of the present invention are: extracting the backbone part in the constructed AS network, calculating the backbone dependence and non-backbone dependence of each shortest path according to the dependence degree of the shortest path of each node pair in the AS network on the backbone part, calculating the node-to-backbone dependence and node-to-non-backbone dependence of each pair of nodes on the backbone part according to the backbone dependence and non-backbone dependence of each shortest path, and calculating the core dependence degree and non-core dependence degree of each node on the backbone part according to the node-to-backbone dependence and the node-to-non-backbone dependence, determining the risk resistance of the node according to the core dependence degree and non-core dependence degree of each node, utilizing multi-granularity information from path to node pair to node, considering more far-reaching node influences, and having the ability to simultaneously reflect local and global characteristics, and finally determining the risk resistance of the node according to the core dependence degree and non-core dependence degree of each node, which can more accurately perform risk assessment on the object to be evaluated and help select the best communication cooperation object.
[0032] Further, the calculating of the backbone dependency and non-backbone dependency of each shortest path according to the dependency degree of the shortest path of each node pair in the AS network on the backbone part comprises:
[0033]
[0034] In the formula, represents the backbone dependency of the shortest path ij, n represents the total number of nodes in the shortest path ij, m represents the total number of nodes belonging to the backbone part of the shortest path, represents the non-backbone dependency of the shortest path ij, and k represents the backbone node that the shortest path ij passes through.
[0035] From the above description, it can be seen that the backbone dependency and non-backbone dependency of the shortest path are calculated based on the total number of nodes in the shortest path and the total number of nodes belonging to the backbone part, which effectively measures the degree of dependence of the shortest path in the network on the backbone part to reflect the effectiveness of the backbone part.
[0036] Further, extracting the backbone part in the AS network includes:
[0037] determining a network hierarchy from the AS network using a k-core decomposition method;
[0038] Nodes without upper layer connections are selected from the network hierarchy, and a backbone part is obtained based on the nodes without upper layer connections.
[0039] From the above description, it can be seen that the k-core decomposition method can quickly find a subgraph structure that meets certain close relationship conditions from the network graph, that is, the network hierarchy, and select nodes without upper-level connections from it to obtain the backbone of the AS network.
[0040] Further, the step of calculating the node-to-backbone dependency and the node-to-non-backbone dependency of each pair of nodes on the backbone part according to the backbone dependency and the node-to-non-backbone dependency of each of the shortest paths, and calculating the core dependency and non-core dependency of each node on the backbone part according to the node-to-backbone dependency and the node-to-non-backbone dependency includes:
[0041] Accumulating and summing the backbone dependencies of each of the shortest paths to obtain the node-to-backbone dependencies of each pair of nodes on the backbone part, and accumulating and summing the non-backbone dependencies of each of the shortest paths to obtain the node-to-non-backbone dependencies of each pair of nodes on the backbone part;
[0042] The dependencies of the nodes on the backbone are cumulatively summed to obtain the core dependency of each node on the backbone part, and the dependencies of the nodes on the non-backbone are cumulatively summed to obtain the non-core dependency of each node on the backbone part.
[0043] From the above description, it can be seen that the backbone dependence and non-backbone dependence of each shortest path are accumulated and summed respectively to obtain the node-to-backbone dependence and node-to-non-backbone dependence of each pair of nodes on the backbone part. The node-to-backbone dependence and node-to-non-backbone dependence are accumulated and summed respectively to obtain the core dependence degree and non-core dependence degree of each node on the backbone part. By accumulating and summing, the core dependence degree and non-core dependence degree of each node on the backbone part can be used to more accurately measure the risk resistance of the node.
[0044] Further, determining the risk resistance capability of the node according to the core dependency degree and the non-core dependency degree of each node includes:
[0045] If the core dependency of the node is higher than a first preset threshold, and the non-core dependency is higher than a second preset threshold, it is determined that the node has a high risk resistance capability;
[0046] Also includes:
[0047] A communication cooperation object is selected from the objects to be evaluated corresponding to the nodes with high risk resistance capabilities.
[0048] From the above description, we can see that a node with high core dependence and non-core dependence means that the node has more feasible paths and can cope with the random failure of a node. Connecting to the core can reduce the distance between the node and other nodes in the network to improve communication efficiency. Therefore, such companies and institutions have balanced communication efficiency and stable operation capabilities and have a higher risk resistance.
[0049] Please refer to Figure 2 , a risk assessment terminal of an autonomous system based on a topology backbone, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the following steps when executing the computer program:
[0050] Taking the object to be evaluated to which each AS belongs as a node to construct an AS network, and extracting the backbone part of the AS network;
[0051] Calculating the backbone dependency and non-backbone dependency of each shortest path according to the dependency degree of the shortest path of each node pair in the AS network on the backbone part;
[0052] Calculate the node-to-backbone dependency and the node-to-non-backbone dependency of each pair of nodes on the backbone part according to the backbone dependency and the node-to-non-backbone dependency of each of the shortest paths, and calculate the core dependency and non-core dependency of each node on the backbone part according to the node-to-backbone dependency and the node-to-non-backbone dependency;
[0053] The risk resistance capability of the node is determined according to the core dependency degree and the non-core dependency degree of each node.
[0054] From the above description, it can be seen that the beneficial effects of the present invention are: extracting the backbone part in the constructed AS network, calculating the backbone dependence and non-backbone dependence of each shortest path according to the dependence degree of the shortest path of each node pair in the AS network on the backbone part, calculating the node-to-backbone dependence and node-to-non-backbone dependence of each pair of nodes on the backbone part according to the backbone dependence and non-backbone dependence of each shortest path, and calculating the core dependence degree and non-core dependence degree of each node on the backbone part according to the node-to-backbone dependence and the node-to-non-backbone dependence, determining the risk resistance of the node according to the core dependence degree and non-core dependence degree of each node, utilizing multi-granularity information from path to node pair to node, considering more far-reaching node influences, and having the ability to simultaneously reflect local and global characteristics, and finally determining the risk resistance of the node according to the core dependence degree and non-core dependence degree of each node, which can more accurately perform risk assessment on the object to be evaluated and help select the best communication cooperation object.
[0055] Further, the calculating of the backbone dependency and non-backbone dependency of each shortest path according to the dependency degree of the shortest path of each node pair in the AS network on the backbone part comprises:
[0056]
[0057] In the formula, represents the backbone dependency of the shortest path ij, n represents the total number of nodes in the shortest path ij, m represents the total number of nodes belonging to the backbone part of the shortest path, represents the non-backbone dependency of the shortest path ij, and k represents the backbone node that the shortest path ij passes through.
[0058] From the above description, it can be seen that the backbone dependency and non-backbone dependency of the shortest path are calculated based on the total number of nodes in the shortest path and the total number of nodes belonging to the backbone part, which effectively measures the degree of dependence of the shortest path in the network on the backbone part to reflect the effectiveness of the backbone part.
[0059] Further, extracting the backbone part in the AS network includes:
[0060] determining a network hierarchy from the AS network using a k-core decomposition method;
[0061] Nodes without upper layer connections are selected from the network hierarchy, and a backbone part is obtained based on the nodes without upper layer connections.
[0062] From the above description, it can be seen that the k-core decomposition method can quickly find a subgraph structure that meets certain close relationship conditions from the network graph, that is, the network hierarchy, and select nodes without upper-level connections from it to obtain the backbone of the AS network.
[0063] Further, the step of calculating the node-to-backbone dependency and the node-to-non-backbone dependency of each pair of nodes on the backbone part according to the backbone dependency and the node-to-non-backbone dependency of each of the shortest paths, and calculating the core dependency and non-core dependency of each node on the backbone part according to the node-to-backbone dependency and the node-to-non-backbone dependency includes:
[0064] Accumulating and summing the backbone dependencies of each of the shortest paths to obtain the node-to-backbone dependencies of each pair of nodes on the backbone part, and accumulating and summing the non-backbone dependencies of each of the shortest paths to obtain the node-to-non-backbone dependencies of each pair of nodes on the backbone part;
[0065] The dependencies of the nodes on the backbone are cumulatively summed to obtain the core dependency of each node on the backbone part, and the dependencies of the nodes on the non-backbone are cumulatively summed to obtain the non-core dependency of each node on the backbone part.
[0066] From the above description, it can be seen that the backbone dependence and non-backbone dependence of each shortest path are accumulated and summed respectively to obtain the node-to-backbone dependence and node-to-non-backbone dependence of each pair of nodes on the backbone part. The node-to-backbone dependence and node-to-non-backbone dependence are accumulated and summed respectively to obtain the core dependence degree and non-core dependence degree of each node on the backbone part. By accumulating and summing, the core dependence degree and non-core dependence degree of each node on the backbone part can be used to more accurately measure the risk resistance of the node.
[0067] Further, determining the risk resistance capability of the node according to the core dependency degree and the non-core dependency degree of each node includes:
[0068] If the core dependency of the node is higher than a first preset threshold, and the non-core dependency is higher than a second preset threshold, it is determined that the node has a high risk resistance capability;
[0069] Also includes:
[0070] A communication cooperation object is selected from the objects to be evaluated corresponding to the nodes with high risk resistance capabilities.
[0071] From the above description, we can see that a node with high core dependence and non-core dependence means that the node has more feasible paths and can cope with the random failure of a node. Connecting to the core can reduce the distance between the node and other nodes in the network to improve communication efficiency. Therefore, such companies and institutions have balanced communication efficiency and stable operation capabilities and have a higher risk resistance.
[0072] The risk assessment method and terminal of the autonomous system based on the topological backbone of the present invention can be applied to the scenario where a communication partner needs to be selected, and the following is described through specific implementation methods:
[0073] Please refer to Figure 1 , Figure 3-Figure 6 , Embodiment 1 of the present invention is:
[0074] A risk assessment method for an autonomous system based on a topology backbone comprises the following steps:
[0075] S1. Taking the object to be evaluated to which each AS belongs as a node to construct an AS network, and extracting the backbone part of the AS network, specifically including S11-S13:
[0076] S11, taking the object to be evaluated belonging to each AS as a node to construct an AS network.
[0077] Specifically, the object to be evaluated to which each AS belongs is taken as a node, and an edge is generated between two nodes that have a communication relationship, thereby constructing an AS network. The object to be evaluated includes companies and institutions that provide Internet services.
[0078] S12. Determine the network hierarchy from the AS network using a k-core decomposition method.
[0079] S13. Select nodes without upper layer connection from the network hierarchy, and obtain a backbone part based on the nodes without upper layer connection.
[0080] like Figure 3 As shown, Figure 3 The network on the left is the AS network, and the network on the right is the backbone of the AS network.
[0081] S2. Calculate the backbone dependency and non-backbone dependency of each shortest path according to the dependency degree of the shortest path of each node pair in the AS network on the backbone part, specifically:
[0082]
[0083] In the formula, represents the backbone dependency of the shortest path ij, n represents the total number of nodes in the shortest path ij, m represents the total number of nodes belonging to the backbone part of the shortest path, represents the non-backbone dependency of the shortest path ij, and k represents the backbone node that the shortest path ij passes through.
[0084] The effectiveness of the backbone part is shown by the change of the shortest path distribution, so as to evaluate the communication efficiency of the nodes in the network through the backbone dependence degree and the risk resistance of the nodes through the non-backbone dependence degree, such as Figure 4As shown in the figure, L represents the shortest path, P(L) represents the distribution of the shortest path, G is the original AS network, GB is the AS network after removing the core (i.e., the backbone part), and the shortest path distribution P(L) of the AS network shifts after removing the core, which means that the existence of the selected core is beneficial to the communication efficiency of the network.
[0085] like Figure 6 As shown in the figure, after the core is removed from the network, the distribution of the shortest path P(L) changes, the communication efficiency decreases, and the nodes with high core dependence in the network have higher communication efficiency. After the core is removed, there are nodes whose shortest paths are not affected. These nodes are nodes with high non-core dependence.
[0086] S3, calculating the node-to-backbone dependency and the node-to-non-backbone dependency of each pair of nodes on the backbone part according to the backbone dependency and the non-backbone dependency of each of the shortest paths, and calculating the core dependency and non-core dependency of each node on the backbone part according to the node-to-backbone dependency and the node-to-non-backbone dependency, specifically including S31-S32:
[0087] S31, summing up the backbone dependency of each of the shortest paths to obtain the backbone dependency of each pair of nodes on the backbone part. The non-backbone dependencies of each of the shortest paths are accumulated and summed to obtain the non-backbone dependencies of each pair of nodes on the backbone part.
[0088] S32: Accumulate and sum the dependencies of the nodes on the backbone to obtain the core dependency of each node on the backbone The non-core dependency of each node on the backbone is accumulated and summed to obtain the non-core dependency degree of each node on the backbone.
[0089] By displaying the non-core dependency of each node on the backbone part in the graph, the classification of nodes can be automatically completed, such as Figure 5 shown.
[0090] S4. Determine the risk resistance capability of the node according to the core dependency level and non-core dependency level of each node.
[0091] Specifically, if the core dependency level of the node is higher than a first preset threshold, and the non-core dependency level is higher than a second preset threshold, it is determined that the node has a high risk resistance capability.
[0092] If the core dependence of a node is higher than the first preset threshold and the non-core dependence is higher than the second preset threshold, it means that the node has a redundant shortest path to cope with the random failure of a node, and connecting to the core can reduce the distance between the node and other nodes in the network, thereby improving communication efficiency. Therefore, such companies and institutions have balanced communication efficiency and stable operation capabilities and have a higher risk resistance.
[0093] S5. Select a communication cooperation object from the objects to be evaluated corresponding to the nodes with high risk resistance capabilities.
[0094] Please refer to Figure 2 , Embodiment 2 of the present invention is:
[0095] A risk assessment terminal for an autonomous system based on a topology backbone comprises a memory, a processor and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, each step of the risk assessment method for an autonomous system based on a topology backbone in the first embodiment is implemented.
[0096] In summary, the present invention provides a risk assessment method and terminal for an autonomous system based on a topological backbone, extracts the backbone part in the constructed AS network, calculates the backbone dependence and non-backbone dependence of each shortest path according to the dependence degree of the shortest path of each node pair in the AS network on the backbone part, calculates the node-to-backbone dependence and the node-to-non-backbone dependence of each pair of nodes on the backbone part according to the backbone dependence and non-backbone dependence of each shortest path, calculates the core dependence degree and the non-core dependence degree of each node on the backbone part according to the node-to-backbone dependence and the node-to-non-backbone dependence, determines the risk resistance of the node according to the core dependence degree and the non-core dependence degree of each node, utilizes multi-granularity information from path to node pair to node, takes into account more far-reaching node impact, and has the advantages of simultaneously reflecting local and The ability of global characteristics can ultimately determine the risk resistance of the node based on the core dependence and non-core dependence of each node, which can more accurately assess the risk of the object to be evaluated and help select the best communication partner. In addition, the k-core decomposition method can quickly find subgraph structures that meet certain close relationship conditions from the network graph, that is, the network hierarchy, from which nodes without upper-level connections can be selected to obtain the backbone of the AS network. Moreover, nodes with high core dependence and non-core dependence indicate that the node has more feasible paths and can cope with the random failure of a certain node. Connecting to the core can reduce the distance between the node and other nodes in the network to improve communication efficiency. Therefore, such companies and institutions have balanced communication efficiency and stable operation capabilities and have a higher risk resistance.
[0097] The above descriptions are merely embodiments of the present invention and are not intended to limit the patent scope of the present invention. Any equivalent transformations made using the contents of the present invention's specification and drawings, or directly or indirectly applied in related technical fields, are also included in the patent protection scope of the present invention.
Claims
1. A risk assessment method for an autonomous system based on a topological backbone, characterized in that: Includes steps: Taking the object to be evaluated to which each AS belongs as a node to construct an AS network, and extracting the backbone part of the AS network; Calculating the backbone dependency and non-backbone dependency of each shortest path according to the dependency degree of the shortest path of each node pair in the AS network on the backbone part; Calculate the node-to-backbone dependency and the node-to-non-backbone dependency of each pair of nodes on the backbone part according to the backbone dependency and the node-to-non-backbone dependency of each of the shortest paths, and calculate the core dependency and non-core dependency of each node on the backbone part according to the node-to-backbone dependency and the node-to-non-backbone dependency; The risk resistance capability of the node is determined according to the core dependency degree and the non-core dependency degree of each node.
2. The risk assessment method of an autonomous system based on a topology backbone according to claim 1, characterized in that: The calculating of the backbone dependency and non-backbone dependency of each shortest path according to the dependency degree of the shortest path of each node pair in the AS network on the backbone part comprises: In the formula, represents the backbone dependency of the shortest path ij, n represents the total number of nodes in the shortest path ij, m represents the total number of nodes belonging to the backbone part of the shortest path, represents the non-backbone dependency of the shortest path ij, and k represents the backbone node that the shortest path ij passes through.
3. The risk assessment method of an autonomous system based on a topology backbone according to claim 1, characterized in that: The extracting the backbone part in the AS network comprises: determining a network hierarchy from the AS network using a k-core decomposition method; Nodes without upper layer connections are selected from the network hierarchy, and a backbone part is obtained based on the nodes without upper layer connections.
4. The risk assessment method of an autonomous system based on a topology backbone according to claim 1, characterized in that: The step of calculating the node-to-backbone dependency and the node-to-non-backbone dependency of each pair of nodes on the backbone part according to the backbone dependency and the node-to-non-backbone dependency of each of the shortest paths, and calculating the core dependency and non-core dependency of each node on the backbone part according to the node-to-backbone dependency and the node-to-non-backbone dependency includes: Accumulating and summing the backbone dependencies of each of the shortest paths to obtain the node-to-backbone dependencies of each pair of nodes on the backbone part, and accumulating and summing the non-backbone dependencies of each of the shortest paths to obtain the node-to-non-backbone dependencies of each pair of nodes on the backbone part; The dependencies of the nodes on the backbone are cumulatively summed to obtain the core dependency of each node on the backbone part, and the dependencies of the nodes on the non-backbone are cumulatively summed to obtain the non-core dependency of each node on the backbone part.
5. The risk assessment method of an autonomous system based on a topology backbone according to claim 1, characterized in that: Determining the risk resistance capability of the node according to the core dependency degree and the non-core dependency degree of each node includes: If the core dependency of the node is higher than a first preset threshold, and the non-core dependency is higher than a second preset threshold, it is determined that the node has a high risk resistance capability; Also includes: A communication cooperation object is selected from the objects to be evaluated corresponding to the nodes with high risk resistance capabilities.
6. A risk assessment terminal for an autonomous system based on a topological backbone, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the computer program, the following steps are implemented: Taking the object to be evaluated to which each AS belongs as a node to construct an AS network, and extracting the backbone part of the AS network; Calculating the backbone dependency and non-backbone dependency of each shortest path according to the dependency degree of the shortest path of each node pair in the AS network on the backbone part; Calculate the node-to-backbone dependency and the node-to-non-backbone dependency of each pair of nodes on the backbone part according to the backbone dependency and the node-to-non-backbone dependency of each of the shortest paths, and calculate the core dependency and non-core dependency of each node on the backbone part according to the node-to-backbone dependency and the node-to-non-backbone dependency; The risk resistance capability of the node is determined according to the core dependency degree and the non-core dependency degree of each node.
7. The risk assessment terminal of the autonomous system based on the topology backbone according to claim 1, characterized in that: The calculating of the backbone dependency and non-backbone dependency of each shortest path according to the dependency degree of the shortest path of each node pair in the AS network on the backbone part comprises: In the formula, represents the backbone dependency of the shortest path ij, n represents the total number of nodes in the shortest path ij, m represents the total number of nodes belonging to the backbone part of the shortest path, represents the non-backbone dependency of the shortest path ij, and k represents the backbone node that the shortest path ij passes through.
8. The risk assessment terminal of the autonomous system based on the topology backbone according to claim 1, characterized in that: The extracting the backbone part in the AS network comprises: determining a network hierarchy from the AS network using a k-core decomposition method; Nodes without upper layer connections are selected from the network hierarchy, and a backbone part is obtained based on the nodes without upper layer connections.
9. The risk assessment terminal of the autonomous system based on the topology backbone according to claim 1, characterized in that: The step of calculating the node-to-backbone dependency and the node-to-non-backbone dependency of each pair of nodes on the backbone part according to the backbone dependency and the node-to-non-backbone dependency of each of the shortest paths, and calculating the core dependency and non-core dependency of each node on the backbone part according to the node-to-backbone dependency and the node-to-non-backbone dependency includes: Accumulating and summing the backbone dependencies of each of the shortest paths to obtain the node-to-backbone dependencies of each pair of nodes on the backbone part, and accumulating and summing the non-backbone dependencies of each of the shortest paths to obtain the node-to-non-backbone dependencies of each pair of nodes on the backbone part; The dependencies of the nodes on the backbone are cumulatively summed to obtain the core dependency of each node on the backbone part, and the dependencies of the nodes on the non-backbone are cumulatively summed to obtain the non-core dependency of each node on the backbone part.
10. The risk assessment terminal of the autonomous system based on the topology backbone according to claim 1, characterized in that: Determining the risk resistance capability of the node according to the core dependency degree and the non-core dependency degree of each node includes: If the core dependency of the node is higher than a first preset threshold, and the non-core dependency is higher than a second preset threshold, it is determined that the node has a high risk resistance capability; Also includes: A communication cooperation object is selected from the objects to be evaluated corresponding to the nodes with high risk resistance capabilities.
Citation Information
Patent Citations
A processing method for a grain depot monitoring network system based on inter-AS cooperation
CN102291260A
Power Internet of Things security risk assessment method, system and device, and storage medium
CN115034644A
Enhanced directed graph representation for dependency systems
US20060206872A1
System and method for carrying and optimizing internet traffic over a source-selected path routing network
US20220021599A1
