Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

A data packet sampling method and device

A technology of data packets and counters, which is applied in the field of network communication, can solve problems such as unfair sampling, and achieve the effect of sampling

Active Publication Date: 2017-12-12
THE PLA INFORMATION ENG UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In view of this, the present application provides a data packet sampling method and device, which are used to solve the problem of unfair sampling caused by using the same sampling function for large flows and small flows in existing sampling methods

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
  • A data packet sampling method and device
  • A data packet sampling method and device
  • A data packet sampling method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0058] The following will clearly and completely describe the technical solutions in the embodiments of the application with reference to the drawings in the embodiments of the application. Apparently, the described embodiments are only some of the embodiments of the application, not all of them. Based on the embodiments in this application, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the scope of protection of this application.

[0059] see figure 1 , figure 1 It is a flow chart of a data packet sampling method disclosed in the embodiment of this application.

[0060] Such as figure 1 As shown, the method includes:

[0061] Step S100, using the Bloom filter to determine whether the flow of the data packet sent by the user is a preset large flow, if so, execute step S110, otherwise execute step S120;

[0062] Specifically, in the initial state, the Bloom filter cannot identify any large flows, and it is n...

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 data packet sampling method and device. The data packet sampling method comprises determining whether data traffic of data packets sent by a user belong to a high traffic, if so, performing traffic length counting on the traffic of the data packets through a Hash counter, and if not, performing traffic length counting through a content-addressing-based counter; determining whether the traffic lengths of the data packets inside the content-addressing-based counter exceed a preset threshold value, if so, transferring the traffic of the data packets and the corresponding traffic lengths into the Hash counter and meanwhile updating a Bloom filter, calculating the sampling probability of the data packets by referring to a preset inversely-proportional traffic length and sampling probability function, and determining whether to sample the data packet according to the sampling probability. According to data packet sampling method, the volumes of the traffics containing the data packets are determined, for the high traffics containing a relatively large number of the data packets, the sampling possibility can smaller than that of the small traffics containing a relatively small number of the data packets, so that fair sampling for the large-traffic data packets and the small-traffic data packets can be achieved.

Description

technical field [0001] The present application relates to the technical field of network communication, and more specifically, to a data packet sampling method and device. Background technique [0002] Triple play refers to the integration of existing telecommunication networks, computer networks and radio and television networks to gradually form a unified network system. With the advancement of triple play, the introduction of a large number of video services and the continuous emergence of new high-bandwidth services, users have higher and higher requirements for network service quality. [0003] For converged networks, the measurement and analysis of user traffic, especially in the statistics of user flow length (the number of data packets contained in the network flow), is of great significance. It is the premise and basis for carrying out converged network management and control, and can provide Network traffic accounting, load balancing, anomaly detection and other w...

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/26
Inventor 王晶张校辉申涓张建辉兰巨龙
Owner THE PLA INFORMATION ENG 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
Eureka Blog
Learn More
PatSnap group products