IP Library Granted Patent US 12,659,250
Granted Patent B2
US 12,659,250 · App. 18/411,319 · Granted Jun 16, 2026

Systems and methods for measuring frame loss in high-bandwidth service provider networks

Inventors: Jaganbabu Rajamanickam (Kanata, CA); Sreejith Avikkal (Kanata, CA); Madhan Sankaranarayanan (Chinnamanur, IN); Geetharthi Gopalan (Kanata, CA); Denny Khoerniawan (Kanata, CA)
Assignee: Cisco Technology, Inc.
H04L43/0829H04L43/062H04L43/067
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,659,250
App. No.
18/411,319
Granted
Jun 16, 2026
Kind
B2
Abstract

In one embodiment, a method includes determining a replication factor and duplicating one or more original probe packets according to the replication factor, resulting in one or more replicated probe packets. The method also includes transmitting a set of probe packets to a responder device, the set of probe packets including the one or more original probe packets and the one or more replicated probe packets. The method further includes determining a count of one or more reflected probe packets received from the responder device and determining a frame loss measurement based on the count of the one or more reflected probe packets.

Claims (40)

1 . A network component comprising one or more processors and one or more computer-readable non-transitory storage media coupled to the one or more processors and including instructions that, when executed by the one or more processors, cause the network component to perform operations comprising:

determining a replication factor based on a first variable G and a second variable S, wherein the first variable G equals a maximum rate at which the network component is capable of generating data and the second variable S equals a supported link bandwidth for transmitting data;

performing a duplication of one or more original probe packets according to the replication factor, resulting in one or more replicated probe packets;

altering a sequence identification number associated with each of the one or more replicated probe packets in accordance with an order of the duplication;

transmitting a set of probe packets to a responder device, the set of probe packets comprising the one or more original probe packets and the one or more replicated probe packets;

determining a count of one or more reflected probe packets received from the responder device; and

determining a frame loss measurement based on the count of the one or more reflected probe packets.

2 . The network component of claim 1 , wherein the replication factor N equals (S/G)−1.

3 . The network component of claim 1 , wherein the supported link bandwidth represents a maximum number of bits per second for transmitting data.

4 . The network component of claim 1 , wherein a reflected probe packet of the one or more reflected probe packets is a packet transmitted by the responder device in response to the responder device receiving a probe packet from the set of probe packets.

5 . The network component of claim 1 , wherein determining the count of the one or more reflected probe packets received from the responder device further comprises incrementing a counter by a value of 1 each time a reflected probe packet of the one or more reflected probe packets is received.

6 . The network component of claim 1 , wherein determining the frame loss measurement based on the count further comprises determining a number of probe packets of a particular type that are received from the responder device.

7 . The network component of claim 1 , the operations further comprising:

determining whether the frame loss measurement complies with a service-level agreement.

8 . A method, comprising:

determining a replication factor based on a first variable G and a second variable S, wherein the first variable G equals a maximum rate at which a network component is capable of generating data and the second variable S equals a supported link bandwidth for transmitting data;

performing a duplication of one or more original probe packets according to the replication factor, resulting in one or more replicated probe packets;

altering a sequence identification number associated with each of the one or more replicated probe packets in accordance with an order of the duplication;

transmitting a set of probe packets to a responder device, the set of probe packets comprising the one or more original probe packets and the one or more replicated probe packets;

determining a count of one or more reflected probe packets received from the responder device; and

determining a frame loss measurement based on the count of the one or more reflected probe packets.

9 . The method of claim 8 , wherein the replication factor N equals (S/G)−1.

10 . The method of claim 8 , wherein the supported link bandwidth represents a maximum number of bits per second for transmitting data.

11 . The method of claim 8 , wherein a reflected probe packet of the one or more reflected probe packets is a frame transmitted by the responder device in response to the responder device receiving a probe packet from the set of probe packets.

12 . The method of claim 8 , wherein determining the count of the one or more reflected probe packets received from the responder device further comprises incrementing a counter by a value of 1 each time a reflected probe packet of the one or more reflected probe packets is received.

13 . The method of claim 8 , wherein determining the frame loss measurement based on the count further comprises determining a number of probe packets of a particular type that are received from the responder device.

14 . The method of claim 8 , further comprising:

determining whether the frame loss measurement complies with a service-level agreement.

15 . One or more computer-readable non-transitory storage media embodying instructions that, when executed by a processor, cause the processor to perform operations comprising:

determining a replication factor based on a first variable G and a second variable S, wherein the first variable G equals a maximum rate at which a network component is capable of generating data and the second variable S equals a supported link bandwidth for transmitting data;

performing a duplication of one or more original probe packets according to the replication factor, resulting in one or more replicated probe packets;

altering a sequence identification number associated with each of the one or more replicated probe packets in accordance with an order of the duplication;

transmitting a set of probe packets to a responder device, the set of probe packets comprising the one or more original probe packets and the one or more replicated probe packets;

determining a count of one or more reflected probe packets received from the responder device; and

determining a frame loss measurement based on the count of the one or more reflected probe packets.

16 . The one or more computer-readable non-transitory storage media of claim 15 , wherein the replication factor N equals (S/G)−1.

17 . The one or more computer-readable non-transitory storage media of claim 15 , wherein the supported link bandwidth represents a maximum number of bits per second for transmitting data.

18 . The one or more computer-readable non-transitory storage media of claim 15 , wherein a reflected probe packet of the one or more reflected probe packets is a frame transmitted by the responder device in response to the responder device receiving a probe packet from the set of probe packets.

19 . The one or more computer-readable non-transitory storage media of claim 15 , wherein determining the count of the one or more reflected probe packets received from the responder device further comprises incrementing a counter by a value of 1 each time a reflected probe packet of the one or more reflected probe packets is received.

20 . The one or more computer-readable non-transitory storage media of claim 15 , wherein determining the frame loss measurement based on the count further comprises determining a number of probe packets of a particular type that are received from the responder device.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 12, 2024
From: RAJAMANICKAM, JAGANBABU; AVIKKAL, SREEJITH; SANKARANARAYANAN, MADHAN; GOPALAN, GEETHARTHI; KHOERNIAWAN, DENNY
To: CISCO TECHNOLOGY, INC.
Reel/Frame 066110/0240 →
Continuity (1)
Related Publication 20250233815A1 · Jul 17, 2025
References Cited (14)
US 9954753B2 · Li et al. · 2018 [cited by applicant]
US 11916746B1 · Golla · 2024 [cited by examiner]
US 20070263535A1 · Shabtay · 2007 [cited by applicant]
US 20080080390A1 · Ebuchi · 2008 [cited by examiner]
US 20120236734A1 · Sampath et al. · 2012 [cited by applicant]
US 20120269086A1 · Yue et al. · 2012 [cited by applicant]
US 20140289405A1 · Tychon · 2014 [cited by examiner]
US 20140293799A1 · Park et al. · 2014 [cited by applicant]
US 20160380878A1 · Bugenhagen et al. · 2016 [cited by applicant]
US 20170310573A1 · Cook · 2017 [cited by applicant]
US 20190306047A1 · Grosso · 2019 [cited by examiner]
US 20210328902A1 · Huselton · 2021 [cited by examiner]
CN 103997433A · 2014 [cited by examiner]
European Search Report for European Application No. 24219123.7, dated May 27, 2025, 8 Pages. [cited by applicant]