Sampling packets for network monitoring
US6920112B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 29, 1998 |
| Grant date | Jul 19, 2005 |
| Priority date | — |
| Expiry date | Jun 29, 2018 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L43/022
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
The invention provides a method and system for collecting aggregate information about network traffic, while maintaining processor load relatively constant despite substantial variation in network traffic, and capable of substantially accurate frequency measurement even for relatively infrequent events. A packet monitoring system includes an input port for receiving network packets, a sampling element for selecting a fraction of those packets for review, and a queue of selected packets. The packets in the queue are coupled to a packet-type detector for detecting packets of a selected type; the system applies a measurement technique for determining a frequency measure for those detected packets. The system includes a feedback technique for adaptively altering the sampling rate fraction, responsive to the queue length and possibly other factors, such as processor load or the detected frequency measure. The measurement technique also determines an error range and a measure of confidence that the actual frequency is within the error range of the measured frequency. The system can detect packets of multiple selected types essentially simultaneously, and provide measured frequencies and …
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.