Anonymous router identification method based on network structure characteristics
A technology of network structure and identification method, applied in the direction of data exchange network, digital transmission system, electrical components, etc., can solve the problems of insufficient detection coverage, high complexity, affecting the effectiveness of classical methods, etc., to improve the accuracy, The effect of reducing redundancy, efficiently and accurately identifying effects
Active Publication Date: 2019-11-08
UNIV OF ELECTRONIC SCI & TECH OF CHINA
View PDF6 Cites 2 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, there will be insufficient detection coverage, which will seriously affect 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 dual 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 described in further 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 unstable delay information, so the accuracy and scope of application are greatly limited.
[0042]The present invention proposes an anonymous router identification method based on network structural fe...
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 an anonymous router identification method based on network structure characteristics. The method comprises the following steps: describing a mutual relation between anonymous router nodes by adopting a quantitative mode based on a real value vector; measuring the similarity by using the Euclidean distance between anonymous router vectors, and judging the condition of belonging to the same anonymous router based on the similarity condition; and processing the anonymous nodes by using a clustering algorithm, judging that the anonymous routers belonging to the same class cluster are the same router, fusing the anonymous router nodes of the same router, and deleting redundant edges and points to correct a router-level topological graph. According to the invention, moreefficient and accurate anonymous router identification effect is realized, the accuracy of network router-level topology identification is improved, and the redundancy of network nodes and connectionedges is reduced.
Description
technical field [0001] The present invention relates to the technical field of network topology identification, in particular to an anonymous router identification method based on network structure features. Background technique [0002] Network topology recognition is based on network measurement data analysis 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 respond to t...
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 IPC IPC(8): H04L12/24H04L12/751H04L45/02
CPCH04L41/12H04L45/02
Inventor 费高雷叶剑张亚萌胡光岷
Owner UNIV OF ELECTRONIC SCI & TECH OF CHINA