Check patentability & draft patents in minutes with Patsnap Eureka AI!

Method and system for random packet interval sampling on network

A random packet and packet interval technology, applied in the network field, can solve the problems of packet processing interval deviation, time-consuming overall structure, and unpredictable sampling, so as to achieve uniform sampling separation, uniform packet interval, and simple effect

Inactive Publication Date: 2007-02-07
HUAWEI TECH CO LTD
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

As a result, there is a deviation in the interval of packet processing, and this deviation makes the entire sampling unpredictable
[0011] In addition, in the above method, the random number needs to be stored and read, the packet arrival counter needs to be refreshed, and the counter is compared with the random number, which not only takes time but also complicates the overall structure

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
  • Method and system for random packet interval sampling on network
  • Method and system for random packet interval sampling on network
  • Method and system for random packet interval sampling on network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0065] Embodiment one, see figure 2 , the method for random packet interval sampling on the network provided by the present invention, its specific process is as follows:

[0066] Step 201: the packet receiving module sends the received packet of the corresponding flow to the forwarding memory, and notifies the packet processing module of the arrival information of the packet;

[0067] Wherein, the packet receiving module places the received packet in the dynamic random access memory DRAM of the forwarding memory, and stores the relevant attribute information of the packet in the static random access memory SRAM;

[0068] Step 202: the packet processing module reads the arriving packet from the DRAM in the forwarding memory, and reads the mask N and the first threshold value in the SRAM in the forwarding memory;

[0069] Among them, the mask N is preset by the user and stored in the SRAM, n is the preset average packet interval that needs to be sampled, and the packet proces...

Embodiment 2

[0082] Embodiment 2, due to the uncertainty of the random number, the packet interval may be too large. For this reason, the present invention provides another implementation solution, that is, a packet arrival counter counter is set in the forwarding memory, so that the sampled packet The distribution is relatively even.

[0083] see Figure 4 , the method specifically includes the following steps:

[0084] Step 401: the packet receiving module sends the received packet of the corresponding flow to the forwarding memory, and notifies the packet processing module of the arrival information of the packet;

[0085] Wherein, the packet receiving module places the received packet in the dynamic random access memory DRAM of the forwarding memory, and stores the relevant attribute information of the packet in the static random access memory SRAM;

[0086] Step 402: the packet processing module reads the packet counter counter in the static random access memory SRAM, and writes the...

Embodiment 3

[0102] Embodiment 3, in the above-mentioned second implementation method, a packet counter couner is added in order to make the distribution of the sampled packets more uniform. When the counter is greater than twice the preset average packet interval n that needs to be sampled, it will also The packets of the corresponding flow are sampled, which may lead to too many samples. In view of this, the present invention sets an oversampling counter in the forwarding memory, so that the total number of samples tends to the expected value.

[0103] see Figure 5 , the specific steps of the method are:

[0104] Step 501: the packet receiving module sends the received packet of the corresponding flow to the forwarding memory, and notifies the packet processing module of the arrival information of the packet;

[0105]Wherein, the packet receiving module places the received packet in the dynamic random access memory DRAM of the forwarding memory, and stores the relevant attribute inform...

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 method for randomly distantly sampling on network, and a relative system, wherein said method comprises: receiving the pack on network, to generate random number; when the random number is lower than the threshold vale obtained by dividing preset mask code N and sampled average pack distance n, as integral, to sample the received pack; for making the pack distance more uniform, the system can count the pack, and when the random number is higher than the first threshold value, and the number of pack is higher than two times of sampling average distance, sampling the read pack; for approaching the total number of pack sample to expect value, setting over-sample counter based on counting pack; and when the random is too low, and the over-sample counter is higher than zero, do not sample the pack. The invention can simplify the service realize structure of random pack distance, to improve the efficiency of pack sample.

Description

technical field [0001] The invention relates to the field of network technology, in particular to a method and system for sampling random packet intervals on the network. Background technique [0002] In the network, in order to obtain the result of network attack detection or charge the corresponding network flow, on the basis of classifying the packets in the flow on the router, it is necessary to sample the corresponding divided flow, and the router can then The sampling results are sent to a dedicated server for analysis and statistics; the sampling results can also be used to analyze performance, watch the load or traffic of new applications, and effectively configure and plan network resources. For the sampling and extraction of the packets of the corresponding flow, the method of fixed packet interval or fixed time interval can be used, and the method of random packet interval or random time interval can also be used. The former refers to copying at a certain packet i...

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/14H03M13/27G06F11/16G06F11/20G06F21/62G06Q10/00G06Q30/00G07F17/16G09C1/00H03M13/23H03M13/29H04B1/00H04B1/69H04B1/707H04B7/005H04B7/02H04B7/06H04B7/08H04B7/216H04B7/26H04B14/04H04J13/00H04J13/02H04J99/00H04K1/00H04L1/00H04L1/06H04L1/08H04L1/18H04L9/06H04L9/10H04L9/14H04L9/32H04L12/12H04L12/28H04L12/40H04L12/54H04L12/64H04L27/26H04L69/40H04N7/24H04W8/00H04W48/16H04W52/48H04W74/08H04W76/02H04W84/12
CPCH04W52/245H04L1/0045H04L5/0023H04L27/2602H04L47/2441H04L47/14H04L1/0066H04M7/0069H04L63/1441H04L1/0071G06Q50/188H04L12/2856G06F11/2007G06Q30/0609H04B7/15535H04L69/324H04W76/02H04W8/005H04L67/14H04J13/12H04L63/08H04L2209/127G06Q20/425H04L9/32H04W52/48Y10S707/99939H04L2012/40273H04W84/12H04W52/24Y10S707/99933H04W52/225H04W74/02H04L63/0428G06F2221/2141H04L1/0069H04L63/102G07F17/16G06F21/6218H04W48/16G06F2221/2101H04N21/64738H04L5/0044Y10S707/99936H04L12/40195H04L1/1845H04L2012/40241H04L47/621H04W52/242H04L67/16H04L69/16H04B7/0604H04L12/5693H04W28/14H04L47/28H04L1/0041H04B7/0894H04W52/46H04N21/6125H04L47/22H04L1/1848H04L63/0807H04L12/2874H04L69/168H04L63/065H04N21/64784G06F11/1625H04L1/08G06Q20/10H04L47/34H04B7/15507H04W52/241H04M1/2535H04L5/0042H04L1/1819H04L12/12H04L1/1841G06F11/2005H04W52/143H04L12/40078G06F21/6245G06Q20/401G06Q30/0277H04L1/06H04L5/0083H04L41/12H04L12/44H04L47/10H04M7/0057G06Q20/1235H04L2001/0096H04B7/084H04L67/306G06Q20/385G06F2221/2149H04L47/50H04W76/10H04L67/51
Inventor 游南林
Owner HUAWEI TECH CO LTD
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com