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

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 topologies within an administrative domain, and when constructing and discovering network paths and topologies across administrative domains, Passive measurement methods based on OSPF routing tables are powerless

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

[0031] A kind of IP path active measurement method based on OSPF message, setting this measurement process or thread identification variable ident value is 3, setting path maximum hop count threshold Max_hop is 30, and the detection message number threshold max_p_hop that every hop is set to send is 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 time-to-live variable TTL to 1;

[0033] Construct the IP message that encapsulates the OSPF Hello message as a detection message, wherein the 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 package is an OSPF protocol message. The source IP address field records the IP address of the host that sent this message, and the destination IP address field records the given detection target address D; the IP message identifier IP_ID...

Embodiment 2

[0039] A kind of IP path active measurement method based on OSPF message, setting this measurement process or thread identification variable ident value is 5, setting path maximum hop threshold Max_hop is 32, and the detection message number threshold max_p_hop that every hop is set to send is 2;

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

[0041] Construct the IP message that encapsulates the OSPF Link State Acknowledgment (Link State Acknowledgment) message as a detection message, wherein 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 What is encapsulated is an OSPF protocol message. The source IP address field records the IP address of the host that sent this message, and the destination IP address field records the gi...

Embodiment 3

[0047] A kind of IP path active measurement method based on OSPF message, setting this measurement process or thread identification variable ident value is 2, setting path maximum hop threshold Max_hop is 33, and the detection message number threshold max_p_hop that every hop is set to send is 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 time-to-live variable TTL to 1;

[0049] Construct the IP message that encapsulates the OSPF Hello message as a detection message, wherein the 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 package is an OSPF protocol message. The source IP address field records the IP address of the host that sent this message, and the destination IP address field records the given detection target address D; the IP message identifier IP_ID field...

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 Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products