Network performance abnormity detection and positioning method based on matrix differential decomposition

A positioning method and network performance technology, applied in the field of network communication, can solve problems such as inability to determine the location of the fault point, high computational complexity, and high deployment cost, and achieve the effects of easy deployment, accurate detection, and low computational complexity

Inactive Publication Date: 2019-05-14
NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] [Purpose of the invention]: The present invention proposes a network performance anomaly detection and location method based on matrix differential decomposition, which can accurately and efficiently detect and locate multiple fault points in the network, so as to solve the problem that traditional methods cannot simultaneously detect multiple disadvantages such as multiple failure points, inability to determine the location of the failure point, and high computational complexity or high cost of deployment in the network.

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
  • Network performance abnormity detection and positioning method based on matrix differential decomposition
  • Network performance abnormity detection and positioning method based on matrix differential decomposition
  • Network performance abnormity detection and positioning method based on matrix differential decomposition

Examples

Experimental program
Comparison scheme
Effect test

Embodiment example

[0031] 2.1 Test environment deployment and establishment of RTT performance matrix

[0032] exist figure 1 In the shown network, there are 15 routers in total; among them, R1, R2 and R3 are border routers, and the other 12 nodes (n1-n12) are internal routers. The parameters are set as follows: assign an IP address to each router port; set the bandwidth of each link to 10Mbps; use Open Shortest Path First (OSPF) as the routing protocol; inject a 1Mbps network into the network every 5 seconds. UDP Poisson flow as background flow etc. To facilitate RTT measurement and collection, RTT measurement program middleboxes M1-M3 are respectively deployed in border routers R1-R3.

[0033]After starting the network and the measurement program, the RTT value of the corresponding time period is collected to construct the RTT performance matrix. In this network, there are three border routers, so 6 RTT values ​​can be obtained; we sample continuously in T periods, then the RTT performance ...

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 discloses a network performance abnormity detection and positioning method based on matrix differential decomposition. By using the anomaly detection and positioning method based on matrix differential decomposition, the number and positions of a plurality of abnormal points can be rapidly and effectively detected and positioned. Based on a model for decomposing a round trip time (RTT) matrix into the sum of a reference matrix and a difference matrix, the invention provides a simple and efficient matrix difference decomposition method, which can detect and position abnormal points of multiple network performances in time. Compared with a traditional anomaly detection method, the method has the advantages of being easy to deploy, capable of rapidly detecting and positioning multiple fault points of the network, high in accuracy, low in calculation complexity and the like.

Description

technical field [0001] The invention belongs to the field of network communication, and specifically relates to a method for detecting and locating network performance anomalies based on matrix differential decomposition. , network function virtualization (NFV) network or IP and NFV hybrid network) provide new methods for effective operation. Background technique [0002] With the continuous expansion of network scale and the continuous increase of network applications, network traffic is becoming more and more complex, and network malicious behaviors are also increasing, which lead to network anomalies from time to time. Once the performance of the network is abnormal, it will have many adverse effects, such as the decline of the network quality of service (QoS), the deterioration of the user experience (QoE) and even the interruption of network communication, resulting in huge economic losses and adverse social impacts. Abnormal network behavior refers to behaviors that a...

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/24H04L12/26
Inventor 陈鸣陈静陈兵
Owner NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
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