Unlock instant, AI-driven research and patent intelligence for your innovation.

Local network topology measurement task selection method based on semi-supervised clustering

A semi-supervised clustering and measurement task technology, applied in the field of local network topology measurement task selection, can solve the problem of low discovery efficiency of external connection IP addresses, and achieve the effect of improving discovery efficiency

Active Publication Date: 2018-11-30
HARBIN INST OF TECH
View PDF5 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The purpose of the present invention is to provide a local network topology measurement task selection method based on semi-supervised clustering, to solve the problem that the existing network topology measurement method finds the IP address of the external connection of the local network with low efficiency

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Local network topology measurement task selection method based on semi-supervised clustering
  • Local network topology measurement task selection method based on semi-supervised clustering
  • Local network topology measurement task selection method based on semi-supervised clustering

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach 1

[0026] Specific implementation mode one: as figure 1 As shown, in this embodiment, a method for selecting a local network topology measurement task based on semi-supervised clustering is described as follows:

[0027] Select the destination IP address of the local network and the collected looking Glass measurement points to generate a total measurement task set, use the geolocation database to obtain the attributes of the destination IP address and the IP address of the measurement point, and use the partial attributes of the IP address (AS number, country, city, IP address prefix) as the attribute of the measurement task, select a small number of measurement tasks from the total measurement task set to perform measurement as known samples, and the remaining measurement tasks as unknown samples, perform semi-supervised clustering work, and cycle for multiple rounds until the algorithm meets the stop condition ;

[0028] The realization process of described method is:

[00...

Embodiment

[0048] In order to better illustrate the content of the present invention, a detailed description will be made in conjunction with the actual measurement task selection process:

[0049] The main content of step (1) is the generation of the local network measurement task and the definition of the external connection IP address of the local network:

[0050] (1.1) Generation of local network measurement tasks: select 121 available Looking Glass server interfaces located outside the local network (Iran), obtain the IP address segment of the local network (Iran) from the geolocation database (ip2location), and convert all IP The address segment is divided into IP address segments not exceeding / 24 (if the IP address segment is greater than / 24, it is divided into multiple / 24), and a surviving IP address segment is randomly selected from each segmented IP address segment (ping test) The IP address is added to the destination IP address set, and the destination IP address set cont...

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

No PUM Login to View More

Abstract

The invention provides a local network topology measurement task selection method based on semi-supervised clustering, relates to the technical field of network topology measurement, and aims to solvethe problem that an existing network topology measurement method is low in efficiency in discovering an externally connected IP address of a local network. The technical points are that, the local network topology measurement task selection method comprises the following steps: judging how to generate a large-scale measurement task set of the local network and defining the externally connected IPaddress of the local network, and analyzing the feasibility of selecting measurement tasks with the idea of the semi-supervised clustering; using partial attributes of the IP address to be as a measurement task attribute set, performing measurement in real time and acquiring a measurement result in combination with a measurement system, thereby performing a semi-supervised clustering algorithm bytaking the measurement result as supervision information; and designing a control experiment to select appropriate semi-supervised clustering parameters, and finally designing an evaluation scheme for an experimental result of the local network topology measurement task selection method provided by the invention. The local network topology measurement task selection method based on the semi-supervised clustering provided by the invention can analyze an external connection mode of the local network, and can predict measurement results of partial measurement tasks.

Description

technical field [0001] The invention relates to a method for selecting a local network topology measurement task based on semi-supervised clustering, and relates to the technical field of network topology measurement. Background technique [0002] The Internet is composed of a large number of local networks, and analyzing how local networks are connected to external networks is a key step in understanding the network topology. The external connection mode of the local network is affected by factors such as business relationship and geographical location. It is impossible to directly obtain a large amount of external connection information of the local network from the operator and IXP. Therefore, analyzing the topology data from the traceroute measurement results is a main way to obtain relevant information. In the related network measurement work, it mainly performs long-term and large-scale measurement tasks on the local network, and finally obtains the external connection...

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
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/24H04L12/26G06K9/62
CPCH04L41/12H04L41/142H04L41/147H04L43/50G06F18/23
Inventor 张宇张晔张宏莉
Owner HARBIN INST OF TECH