Fast detection and identification of lost packets
US10110454B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 26, 2015 |
| Grant date | Oct 23, 2018 |
| Priority date | — |
| Expiry date | Aug 26, 2035 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L43/12
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
The invention provides a packet loss detection system that in near-real time detects packet loss and reports the identities of the lost packets. The identities of the lost packets are based on a set of packet-specific information that includes five-tuple flow information of the packet and other unique packet identifiers. A set of meters are placed at various vantage points in the network, each meter generates digests summarizing all the traffic passing through itself. The digests are exported to a collector/analyzer, which decodes the digests and performs an analysis to detect packet losses and to determine the lost packets' identities. The collector compares between the traffic digests generated by all the meters surrounding the segment. Mismatches among the digests indicate packet losses. The collector restores the identifiers of the lost packets by further decoding the mismatches between the digests.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.