Path active measurement method based on open shortest path prior message Internet protocol

An open shortest path, Internet protocol technology, applied in the direction of data exchange network, digital transmission system, electrical components, etc., can solve the problems of passive measurement methods such as powerlessness, and achieve the effects of ensuring novelty, expanding measurement space, and enhancing detection capabilities

Inactive Publication Date: 2010-06-30
HEILONGJIANG UNIV
View PDF2 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

There is a passive measurement method that uses OSPF routing tables to construct network paths and discover network topology, but this method is only suitable for constructing and discovering network paths and t

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

Example Embodiment

[0030] Example 1:

[0031] An active measurement method for IP paths based on OSPF packets. Set the value of the measurement process or thread identification variable ident to 3, set the path maximum hop threshold Max_hop to 30, and set the threshold max_p_hop of the number of probe packets sent per hop to 3;

[0032] For a given detection target address D, set the initial value of the message number variable p_seq to 1, and set the initial value of the survival time variable TTL to 1;

[0033] Construct an IP message encapsulating an OSPF Hello message as a probe message. The time-to-live TTL field in the IP message header records the value of the time-to-live variable TTL, and the protocol number field records a value of 89, indicating that the encapsulated OSPF protocol message is. The source IP address field records the IP address of the host that sent this message, the destination IP address field records the given detection target address D; the IP message identification IP_ID ...

Example Embodiment

[0038] Example 2:

[0039] An active measurement method for IP paths based on OSPF packets. Set the value of the measurement process or thread identification variable ident to 5, set the maximum hop threshold of the path Max_hop to 32, and set the threshold max_p_hop of the number of probe packets sent per hop to 2;

[0040] For a given detection target address D, set the initial value of the message number variable p_seq to 1, and set the initial value of the survival time variable TTL to 3;

[0041] Construct an IP message encapsulating an OSPF Link State Acknowledgment message as a probe message. The time-to-live TTL field in the IP message header records the value of the time-to-live variable TTL, and the protocol number field records the value 89, indicating The OSPF protocol message is encapsulated. The source IP address field records the IP address of the host sending the message, the destination IP address field records the given detection target address D; the IP message ide...

Example Embodiment

[0046] Example 3:

[0047] An active measurement method for IP paths based on OSPF packets. Set the value of the measurement process or thread identification variable ident to 2, set the path maximum hop threshold Max_hop to 33, and set the threshold max_p_hop of the number of probe packets sent per hop to 5;

[0048] For a given detection target address D, set the initial value of the message number variable p_seq to 3, and set the initial value of the survival time variable TTL to 1;

[0049] Construct an IP message encapsulating an OSPF Hello message as a probe message. The time-to-live TTL field in the IP message header records the value of the time-to-live variable TTL, and the protocol number field records a value of 89, indicating that the encapsulated OSPF protocol message is. The source IP address field records the IP address of the host that sent this message, the destination IP address field records the given detection target address D; the IP message identification IP_ID ...

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 a path active measurement method based on open shortest path prior message Internet protocol. The method for obtaining network path or topology not through constructing and sending detection message is called passive measurement method. The method of the invention comprises the following four steps: 1. separately setting process or thread marking variable, path maximum number of hops threshold Max_hop and per hop sent detection message number threshold to be an integer number; 2. setting message numbered variable to be a positive integer number for a given address of a detected target; 3. constructing Internet protocol encapsulating open shortest path prior message protocol, then sending out the detection message; and 4. receiving the corresponding response message in a given time and processing the response message according to the response message type; or performing timeout treatment of latency time if not receiving the corresponding response message in the given time. The invention is used for the measurement of anti-filtering in Internet.

Description

Technical field: [0001] The invention relates to a method for actively measuring an Internet protocol IP path based on an open shortest path first OSPF message, in particular to a method for actively measuring an Internet protocol path based on an open shortest path first message. Background technique: [0002] The method of obtaining the network path or topology without constructing and sending the probe message is called the passive measurement method. The method of obtaining the network path by constructing and sending the detection message is called the active measurement method. [0003] To detect the network topology path by active measurement mainly adopts a method similar to traceroute. First, send a Transmission Control Protocol (TCP) or User Datagram Protocol (UDP) or Internet Control Packet (TCP) with a time-to-live TTL=1 from the measurement source point S to a certain measurement target D. Text protocol ICMP detection message, after receiving the returned ICMP ...

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/56H04L12/26H04L29/06H04L45/02H04L45/122
Inventor 姜誉方滨兴任健赵雨虹
Owner HEILONGJIANG UNIV
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