Unlock instant, AI-driven research and patent intelligence for your innovation.

Per stream grouping number statistical apparatus based on self-adapting non-linear sampling method

A non-linear, self-adaptive technology, applied in the direction of digital transmission system, transmission system, data exchange network, etc.

Active Publication Date: 2011-08-17
TSINGHUA UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the large and fast memory that does not exist in the market can meet the requirements of a high-speed network with a huge number of business flows at the same time.

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
  • Per stream grouping number statistical apparatus based on self-adapting non-linear sampling method
  • Per stream grouping number statistical apparatus based on self-adapting non-linear sampling method
  • Per stream grouping number statistical apparatus based on self-adapting non-linear sampling method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0022] From the class of sampling functions given in the definition of P(c) select a specific function as follows:

[0023] f(c)=[(1+u) c -1] / u; 0

[0024] where u is a constant parameter. It is easy to prove that as long as b=1+u is set, the above formula can satisfy the definition of P(c). n ^ = [ ( 1 + u ) c - 1 ] / u is an unbiased estimate when the above formula is used as a sampling function. At this point we can get the exact relative error: It can be seen from this that the change of n has little effect on the relative error. When n tends to infinity, the relative error tends to

Embodiment 2

[0026] We synthesize traffic flows of different distributions. Suppose we measure a fully loaded OC-48 (2.5Gbps) link, and the measurement time window is one minute. We have generated 3 kinds of business flows that obey different business flow size distributions: Pareto distribution, whose shape parameter is 1.053, and scale parameter is 4; exponential distribution, whose position parameter _=500 (that is, the average business The flow size is 500); evenly distributed, the business flow size is between 1 and 1000. Use f(c)=[(1+u) c -1] / u; 0

[0027] distributed

Embodiment 3

[0029] We use the self-adaptive non-linear sampling method for the statistics of the real business flow under the OC-192 link. The result is as Figure 4 shown. The results show that ANLS provides good accuracy for both large and small flows.

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 statistic device of the grouping amount per flow based on a self-adaptive nonlinearity sampling method, which belongs to the technical field of the service flow measurement. The statistic device is characterized in that the statistic device comprises a service flow sorting module used for distinguishing input grouping headers by sorts and outputting service flow numbers, a flow number and counter address mapping module used for mapping the flow numbers into the counter address and a sampling probability module used for acquiring the sampling probability after receiving the service flow numbers and then determining whether updated orders and count value are sent to the counter according to the probability. The count value of the counter is updated through a counter module according to the updated orders; the flow number and counter address mapping meter is used for inputting the counter address corresponding to the service flow; P(c) value acquires the sampling probability value according to the count value acquired from the sampling probability module and returns to the sampling probability module. The invention adopts large sampling probability for small flow and small sampling probability for large flow so that the relative error is ensured to basically keep unchanged.

Description

technical field [0001] The invention is a device for counting the number of packets per flow in high-speed network equipment, which belongs to the field of computer network measurement. Background technique [0002] After continuous evolution, the Internet has developed into a general communication infrastructure carrying various services, but at the same time, the monitoring and management of the Internet has become more and more difficult. Passive traffic measurement (Passive traffic measurement) can provide rich network status information, including traffic matrix, packet length distribution, traffic volume, session duration and so on. This information is of great help to applications such as network billing, service quality control, and network security. To obtain these information, it is first necessary to count the number of packets of each service flow and store them in a counter, which is maintained in a memory. With the increase of network line speed and number of...

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/26H04L12/24
Inventor 胡成臣刘斌
Owner TSINGHUA UNIV