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

Median-based network flow entropy evaluation method and apparatus

A network flow, median technology, used in data exchange networks, digital transmission systems, electrical components, etc.

Active Publication Date: 2016-04-06
TSINGHUA UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In order to solve the above technical problems, the present invention provides a network traffic entropy estimation method and device based on the median, which can improve the accuracy of entropy estimation without increasing storage space and computational complexity

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
  • Median-based network flow entropy evaluation method and apparatus
  • Median-based network flow entropy evaluation method and apparatus
  • Median-based network flow entropy evaluation method and apparatus

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0089] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is only some embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0090] figure 1 It shows a schematic flow diagram of a method for estimating network traffic entropy value based on the median provided by an embodiment of the present invention, as shown in figure 1 As shown, the network traffic entropy estimation method based on the median in this embodiment is as follows.

[0091] 101. Obtain a data packet of...

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 provides a median-based network flow entropy evaluation method and apparatus. The method includes the following steps: obtaining a data packet of network data flow and sending the data packet to slave nodes in a Storm cluster; receiving estimations value of an intermediate item S returned by the slave nodes, wherein the estimation values of the S are obtained through a preset entropy estimation algorithm by the slave nodes in the Storm cluster according to the received data packet; ordering the received estimation values of the S according to the magnitude; obtaining a median of the ordered estimation values of the S, taking the median as a final estimation value of the S; and obtaining an estimation value of an entropy of the network data flow according to the final estimation value of the S. In the method, the Storm cluster includes at least one salve node. The method increases the accuracy of entropy estimation while the storage space and the calculating complexity are not increased.

Description

technical field [0001] The invention relates to the technical field of network traffic analysis, in particular to a median-based method and device for estimating network traffic entropy. Background technique [0002] In the field of network traffic analysis, analysis based on flow distribution usually gets richer results than analysis based on simple flow. Entropy can well summarize and refine the characteristics of traffic distribution, and is an extremely important measure of network traffic. For example, many algorithms for network anomaly detection rely on the entropy value of network traffic. How to quickly and real-time calculate the entropy of network traffic on a high-speed backbone network is of great significance for anomaly detection, traffic engineering, traffic analysis and other fields. Calculating the entropy value needs to record the size of each network flow. However, the traffic of the backbone network is very large. It is difficult to achieve real-time c...

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/24
CPCH04L41/14
Inventor 杨家海王子玉李晨曦张世泽
Owner TSINGHUA 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