Improved router alias filtering method

A filtering method and router technology, applied in the field of network topology discovery, can solve the problems of not distinguishing, achieve the effect of reducing the detection scale and improving the efficiency of alias resolution

Inactive Publication Date: 2016-11-23
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF4 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0012] The existing alias filtering technology does not disting...

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
  • Improved router alias filtering method
  • Improved router alias filtering method
  • Improved router alias filtering method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] Attached below Figure 5 The entire alias resolution algorithm using the present invention is described so that those skilled in the art can better understand the present invention. It should be noted that in the following description, when detailed descriptions of known functions and designs may dilute the main content of the present invention, these descriptions will be omitted here.

[0030] The input of the algorithm here is set to the obtained traceroute data, and the output is a series of alias relationship IP address collections.

[0031] In combination with the method mentioned in the present invention, the whole alias resolution process is divided into the following steps:

[0032] Step1: Log in to four planetlab nodes distributed in Japan as detection points, in order: planet1.pnl.nitech.ac.jp, planetlab4.goto.info.waseda.ac.jp, planet2.pnl.nitech.ac.jp, pl1.sos.info.hiroshima-cu.ac.jp.

[0033] Step2: Select 5 nodes in the United States as the target nodes...

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 belongs to the technical field of network topology discovery and particularly relates to a method for recognizing and processing alias routers in topology discovery. The method comprises the steps that IP address sets are divided into the three classes of an alias relation, a potential alias relation and an undetermined set according to DNS and IP address information, wherein firstly, the definite alias relation is separated according to analysis on DNS information; secondly, in the process of processing the IP address set with the alias relation undetermined, IP addresses in a potential alias relation set are subjected to alias analysis in priority, if two IP addresses are in the alias relation, the two IP addresses are classified in the same address set, and any one of the two IP addresses serves as a set representative; if not, the two IP addresses are added into a non-alias relation address set. By carrying out alias analysis on the potential alias relation address set in priority, the IP address set in the alias relation can be found in a large probability relative to random detection, and the detection scale in the subsequent processing process can be reduced.

Description

technical field [0001] The invention belongs to the technical field of network topology discovery, and more specifically relates to a method for identifying and processing alias routes in topology discovery. Background technique [0002] At present, there are many researches on network topology discovery technology, among which the network topology measurement based on traceroute has been widely used in large-scale network topology measurement because it does not require the measurer to have special authority. Therefore, the topology measurement method based on traceroute has been widely used in large-scale network topology measurement. It replaces the previous topology measurement method based on the SNMP protocol (Simple Network Management Protocol, Simple Network Management Protocol), and becomes the mainstream of the current network topology measurement method. [0003] Traceroute sends an IP (Internet Protocol) datagram with a TTL field (Time to Live, IP packet generati...

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
IPC IPC(8): H04L12/741H04L29/12H04L45/74
CPCH04L45/745H04L61/10H04L61/4511
Inventor 唐强夏磊廖红舒彭晓燕
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap