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

Internet layer connection measuring method adopting Internet Group Management Protocol (IGMP) message and relevant topology

A management protocol and Internet protocol technology, applied in the direction of data exchange network, digital transmission system, electrical components, etc., can solve the problems of incomplete alias information, affecting the accuracy and inaccuracy of router-level topology diagrams at the Internet layer, and achieve complete improvement performance, reduce occupancy, and expand the effect of measuring space

Inactive Publication Date: 2010-09-15
HEILONGJIANG UNIV
View PDF5 Cites 4 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

The invention relates to an Internet layer connection measuring method adopting an IGMP (Internet Group Management Protocol) message and a relevant topology. The detection message of the prior art is easy to be identified as an aggressive behaviour and then is filtered, which breaks the integrity of measurement topology. The method comprises the following steps of: determining a measurement range represented by a group of Internet protocol IP address blocks and selecting the IP addresses of a group of router interfaces as a measurement goal address set from the measurement range; filling the IP detection message for packaging an IGMP neighbor request type message, and then sending the detection message; processing a response message according to the type of the response message if the response message is received in a preset time; and implementing waiting time overtime processing if the response message is not received in the preset time. An IP-stage or router-stage network topological graph can be constructed according to IP connection information and alias information which are obtained by measurement. The invention is used for a measuring method of moderate resistance filtration in an 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 Applications(China)
IPC IPC(8): H04L12/26H04L12/56H04L45/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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com