Unlock instant, AI-driven research and patent intelligence for your innovation.

Detection method of end-to-end path packet loss rate based on network tomography

A technology of network tomography and detection method, applied in the field of computer network, can solve the problems of low detection rate, high complexity, high network communication overhead, etc.

Inactive Publication Date: 2016-05-25
BEIJING UNIV OF POSTS & TELECOMM
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The existing technical problem to be solved is: it is hoped to monitor a subset of paths as small as possible, so that the packet loss rate and delay of all remaining paths can be estimated
[0009] However, the existing technology has the disadvantages of low detection rate, high complexity and high network communication overhead

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
  • Detection method of end-to-end path packet loss rate based on network tomography
  • Detection method of end-to-end path packet loss rate based on network tomography
  • Detection method of end-to-end path packet loss rate based on network tomography

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0042] The present invention provides an end-to-end path packet loss rate detection method based on network tomography, the flow chart of the method is as follows figure 1 As shown, the method includes:

[0043]S1: Model the relationship between the path packet loss rate and the link packet loss rate in the network, and get Gx=b, where G is the routing matrix, x is the logarithm of the passing rate of each link, and b is each path logarithm of pass rate;

[0044] Obtain the topology of the network and the packet loss rate of each detection path through detection, and establish the algebraic equation Gx=b. G is a routing matrix, a row in G represents a path, a column represents a link, G ik is the element of row i and column k of the matrix, and takes a value of 0 or 1, when G ik =0 means path i does not contain link k, when G ik =1 means path i contains link k.

[0045] The difference between the pass rate of 1 and the packet loss rate in step S1.

[0046] S2: Filter the...

Embodiment 2

[0065] In the following, a partial topology structure of an actual IP network is taken as an example to demonstrate the path packet loss rate detection method of the present invention. There are end-to-end services between any two hosts in this topology. e 1 -e 6 Indicates that there is a data collector in the link network in the network, which monitors and collects data information in the network in real time. This topology is as figure 2 shown.

[0066] The present invention proposes an end-to-end path packet loss rate detection method based on network tomography. The implementation steps are as follows:

[0067] 101) Read network topology and detection information, the specific steps include:

[0068] First, use the three hosts in the figure as the detection ends to traceroute (internet) each other to obtain the network topology, and the obtained routing topology is as follows:

[0069] G = 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 present invention provides an end-to-end path packet loss rate detection method based on network tomography, and the method includes S1: modeling the relationship between the path packet loss rate and the link packet loss rate in the network to obtain Gx=b; S2: Screen the routing matrix G to obtain the initial path set Ginde, and detect the path packet loss rate of Ginde during the screening process; S3: determine whether Ginde is a set of maximal linearly independent paths, if not, continue to step S4; if so, Then set Ginde as the set G1, and jump to step S5; S4: continue to screen Ginde by using the path selection algorithm; S5: obtain the path packet loss rate in the pole set G1, and calculate the remaining path packet loss rate. The invention proposes an end-to-end path packet loss rate detection method based on network tomography. The path packet loss rate and the link packet loss rate are modeled by obtaining the network topology, and the network environment supporting UDP reduces the damage caused to the network. The load is smaller and the resulting number of probing paths is significantly reduced.

Description

technical field [0001] The invention relates to the technical field of computer networks, in particular to a method for detecting packet loss rate of an end-to-end path based on network tomography. Background technique [0002] With the rapid development of the Internet, people's dependence on network services is increasing, and higher requirements are placed on network performance. Network performance measurement is the basis and means of verification for modeling and analyzing network traffic, topology, and behavior. How to accurately measure the running status of the entire network at a lower cost has become a hot topic for more and more researchers. [0003] Network tomography is to obtain the internal structure and performance information of the network by probing the probes sent end-to-end. Network tomography technology can infer large-scale network link-level QoS parameters and topology by actively sending probes and statistical methods without the cooperation of in...

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/823H04L12/807H04L47/32H04L47/27
Inventor 王颖邱雪松曹香玉孟洛明熊翱高志鹏李文璟
Owner BEIJING UNIV OF POSTS & TELECOMM