Unlock instant, AI-driven research and patent intelligence for your innovation.
Method and system for random packet interval sampling on network
What is Al technical title?
Al technical title is built by PatSnap Al team. It summarizes the technical point description of the patent document.
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: 2009-03-04
HUAWEI TECH CO LTD
View PDF5 Cites 2 Cited by
Summary
Abstract
Description
Claims
Application Information
AI Technical Summary
This helps you quickly interpret patents by identifying the three key elements:
Problems solved by technology
Method used
Benefits of technology
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
Click on the blue label to locate the original text in one second.
Reading with bidirectional positioning of images and text.
Smart Image
Examples
Experimental program
Comparison scheme
Effect test
Embodiment 1
[0064] 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:
[0065] 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;
[0066] 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;
[0067] 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;
[0068] 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
[0081] 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.
[0082] see Figure 4 , the method specifically includes the following steps:
[0083] 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;
[0084] 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;
[0085] Step 402: the packet processing module reads the packet counter counter in the static random access memory SRAM, and writes the...
Embodiment 3
[0101] 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.
[0102] see Figure 5 , the specific steps of the method are:
[0103] 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;
[0104] 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 informa...
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
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
Application Date:The date an application was filed.
Publication Date:The date a patent or application was officially published.
First Publication Date:The earliest publication date of a patent with the same application number.
Issue Date:Publication date of the patent grant document.
PCT Entry Date:The Entry date of PCT National Phase.
Estimated Expiry Date:The statutory expiry date of a patent right according to the Patent Law, and it is the longest term of protection that the patent right can achieve without the termination of the patent right due to other reasons(Term extension factor has been taken into account ).
Invalid Date:Actual expiry date is based on effective date or publication date of legal transaction data of invalid patent.
Login to View More 
Login to View More