An Anonymous Router Identification Method Based on Network Structure Features
A network structure and identification method technology, applied in data exchange network, digital transmission system, electrical components, etc., can solve the problems that affect the effectiveness of classical methods, high complexity, insufficient detection coverage, etc., to improve the accuracy rate, Reduce redundancy, efficiently and accurately identify the effect of the effect
Active Publication Date: 2020-08-18
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF6 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
In the actual Traceroute detection data, due to various reasons, the detection coverage is insufficient, which seriously affects the effectiveness of the classic method.
The anonymous router identification method based on graph induction can be abstracted as the model identification of complete graph and complete even graph in graph theory, and the implementation complexity is also very high
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0040] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.
[0041] The existing main method for identifying anonymous routers is the classic graph induction method. However, it is difficult to completely match the connection structure model in practical applications, resulting in low practicability and high complexity of the algorithm. In addition, the anonymous router identification method based on network measurement delay is also limited by factors such as delay information instability, so the accuracy and scope of application are greatly limited.
[0042]The invention proposes an anonymous router identification method based on network structural feature...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses a method for identifying anonymous routers based on network structure features. The method includes describing the mutual relationship between anonymous router nodes in a quantitative manner based on real-valued vectors; using the Euclidean distance between anonymous router vectors to identify Measure the similarity, determine the situation belonging to the same anonymous router based on the similarity; use the clustering algorithm to process the anonymous nodes, determine that the anonymous routers belonging to the same cluster are the same router, fuse the anonymous router nodes of the same router, delete Remove redundant edges and vertices to correct router-level topology graph. The invention realizes more efficient and accurate anonymous router identification effect, improves the correct rate of network router-level topology identification, and reduces the redundancy of network nodes and connection edges.
Description
technical field [0001] The invention relates to the technical field of network topology identification, in particular to an anonymous router identification method based on network structure characteristics. Background technique [0002] Network topology identification is based on the analysis of network measurement data to restore the existence of nodes in the network and the connection relationship between nodes, which can be completed based on the excavated network structure characteristics. Router-level network topology is mainly based on IP-level topology data. The IP-level network topology is mainly obtained by measuring the path information from the probing source node to the target node. After the IP-level network topology is extracted, a relatively complete router-level network topology will be formed after alias resolution processing. However, due to the inherent shortcomings of the Traceroute mechanism, the most obvious one is that some routers are set not to res...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/24H04L12/751H04L45/02
CPCH04L41/12H04L45/02
Inventor 费高雷叶剑张亚萌胡光岷
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA