Back to results
US 2019/0058646 A1Published application
Fast detection and identification of lost packets
AssigneeBarefoot Networks, Inc.
InventorsChanghoon Kim, Minlan Yu, Yuliang Li
Life of this patent
Estimating the term…
Loading patent…
Loading patent…
AssigneeBarefoot Networks, Inc.
InventorsChanghoon Kim, Minlan Yu, Yuliang Li
Estimating the term…
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.
1-28. (canceled)
A non-transitory machine readable medium storing a program executable by at least one processing unit, the program for monitoring packets passing through a network segment, the program comprising sets of instructions for:
A method for monitoring packets passing through a network segment, the method comprising:
Dependencies are inferred from the claim text.