Efficient probabilistic duplicate packet detector in computer networks
US7619993B2 · kind B2 · utility
3Cited by
13References
24Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Nov 1, 2005 |
| Grant date | Nov 17, 2009 |
| Priority date | — |
| Expiry date | May 16, 2027 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2001/0092
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
In order to solve the problem of the detection of the arrival of duplicate data packets in an interconnected, multinode data processing system, each data packet is provided with a field of r bits that are randomly generated for each data packet. However, one of the packets is provided with a field that is computed from the other randomly generated field entries in a checksum computation which yields a selected nonzero checksum value. A running checksum at the receiver is used to determine whether or not, after the receipt of the specified number, k, of data packets, a duplicate packet has been received.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.