Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Internet Layer Connection Measurement Method Using Internet Group Management Protocol Message and Related Topology

A management protocol, Internet protocol technology, applied in data exchange networks, digital transmission systems, electrical components and other directions, can solve the problem of incomplete and inaccurate alias information, affecting the accuracy of the router-level topology map of the Internet layer, etc. flexibility, expanding measurement space, and reducing occupancy

Inactive Publication Date: 2014-10-15
HEILONGJIANG UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In addition, when the existing measurement methods based on the traceroute mechanism generate router-level topology maps, they are mainly based on UDP packets for alias detection, or methods that combine IP packet identifier IP_ID and measurement paths for analysis, and the obtained alias information is incomplete or Inaccurate, thus affecting the accuracy of the Internet layer router-level topology map

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0029] An Internet layer connection measurement method using Internet group management protocol messages and related topologies, determine the network of an Internet service provider ISP as the measurement range IP_blocks, and represent each block owned by the ISP in the form of a network prefix or an IP address range. IP address block: Randomly select a group of target addresses from each stub network in the measurement range IP_blocks, and then use the IP path measurement method of the traceroute mechanism to measure the selected target addresses to obtain a set of IP paths, and then obtain a set of IP paths from these IP Select part or all of the global IP addresses of the intermediate hops in the path, and the intermediate hops are within the measurement range IP_blocks to form the measurement target address set Set_of_dest; in periodic measurement, the IP address of the router interface obtained in the previous round of measurement is used to form the next round The measur...

Embodiment 2

[0037] An Internet layer connection measurement method using Internet group management protocol messages and its topology, determining an AS network of an autonomous system as the measurement range IP_blocks, expressing each IP address block in the autonomous system in the form of a network prefix or an IP address range : Randomly select a group of target addresses from each stub network in the measurement range IP_blocks, and then use the IP path measurement method of the traceroute mechanism to measure the selected target addresses to obtain a set of IP paths, and then select from these IP paths Part or all of the intermediate hops, and the global IP addresses of the intermediate hops within the measurement range IP_blocks, form the measurement target address set Set_of_dest; in periodic measurement, the IP address of the router interface obtained in the previous round of measurement can also be used to form the next round of IP addresses Measurement target address set Set_of...

Embodiment 3

[0040] An Internet layer connection measurement method and its topology using Internet group management protocol messages determine that the Internet is the measurement range IP_blocks, expressed in the form of IP address ranges or network prefixes: select a group of router interface Internet from the measurement range IP_blocks The protocol IP address is used as the measurement target address set Set_of_dest; during periodic measurement, the IP address of the router interface obtained from the previous round of measurement is used to form the next round of measurement target address set Set_of_dest;

[0041] Other steps are the same as in Example 1.

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

By using the Internet layer connection measurement method of the Internet group management protocol message and the related topology, the detection message in the prior art is easily identified as an attack behavior and filtered, which destroys the integrity of the topology measurement. The method of the present invention includes: determining a measurement range represented by a group of Internet protocol IP address blocks, and selecting a group of router interface IP addresses as the measurement target address set from within the measurement range; for each IP address in the target address set , fill in the IP detection message that encapsulates the Internet Group Management Protocol IGMP Neighbor Solicitation type message, and then send the detection message; receive the response message within a given time, then implement the processing of the response message according to the response message type ; If no response message is received within a given period of time, the waiting time will be timed out; according to the measured IP connection and alias information, an IP-level or router-level network topology map can be constructed. The invention is used for the measurement method of anti-filtering in IP network.

Description

Technical field: [0001] The invention relates to an Internet layer connection measurement method using an Internet group management protocol message and related IP-level topology and router-level topology. Background technique: [0002] The traditional method of measuring Internet Protocol IP connection and network topology mainly adopts the measurement method of traceroute mechanism. First, a detection message with TTL=1 is sent from the measurement source point S to a certain measurement target D, and the returned ICMP timeout message is received. , or wait for a predetermined time t 0 (for example, 5 seconds), then send a message with TTL=2, and so on, until a message indicating that the target is reached is received from the detection target, or the TTL increases to a predetermined threshold (for example, 30). At this point, the path detection process for the measurement target D ends. According to the source IP addresses contained in the returned packets in turn, the ...

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 Patents(China)
IPC IPC(8): H04L12/26H04L12/70H04L45/02H04L45/16
Inventor 姜誉方滨兴任健
Owner HEILONGJIANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products