Detecting packet loss and retransmission in a network environment
First Claim
1. A method for detecting end-to-end packet loss and retransmission occurring in a connection of a network environment, the method comprising:
- monitoring packets transmitted from a sender to a receiver and acknowledgement packets from the receiver to the sender using a probe located in a path between the sender and the receiver in the network environment;
maintaining a two-state variable for storing either;
(1) a missing sequence number in the sequence numbers of packets observed before the first packet, or (2) a no-gap value which indicates that the sequence numbers of packets observed before the first packet do not have a missing sequence number;
identifying, by the probe, a first packet as a possibly-retransmitted packet if the first packet has a fall back sequence number; and
if the two-state variable holds a no-gap value, classifying, by the probe, the possibly-retransmitted packet as a retransmitted packet.
1 Assignment
0 Petitions
Accused Products
Abstract
One example method is provided for detecting end-to-end packet loss and retransmission occurring in a connection of a network environment. The method can include monitoring packets transmitted from a sender to a receiver and acknowledgement packets from the receiver to the sender using a probe located in a path between the sender and the receiver in the network environment; identifying, by the probe, a first packet as a possibly-retransmitted packet if the first packet has a fall back sequence number; classifying, by the probe, the first packet as a retransmitted packet using one or more conditions based, at least in part, on one or more of the following: characteristic(s) of the possibly-retransmitted packet, characteristic(s) of sequence numbers observed by the probe, and characteristic(s) of acknowledgements observed by the probe.
-
Citations
38 Claims
-
1. A method for detecting end-to-end packet loss and retransmission occurring in a connection of a network environment, the method comprising:
-
monitoring packets transmitted from a sender to a receiver and acknowledgement packets from the receiver to the sender using a probe located in a path between the sender and the receiver in the network environment; maintaining a two-state variable for storing either;
(1) a missing sequence number in the sequence numbers of packets observed before the first packet, or (2) a no-gap value which indicates that the sequence numbers of packets observed before the first packet do not have a missing sequence number;identifying, by the probe, a first packet as a possibly-retransmitted packet if the first packet has a fall back sequence number; and if the two-state variable holds a no-gap value, classifying, by the probe, the possibly-retransmitted packet as a retransmitted packet. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. One or more non-transitory media that includes code for execution that when executed by a processor configure the processor to perform operations for detecting end-to-end packet loss and retransmission occurring in a connection of a network environment, the operations comprising:
-
monitoring packets transmitted from a sender to a receiver and acknowledgement packets from the receiver to the sender using a probe located in a path between the sender and the receiver in the network environment; maintaining a two-state variable for storing either;
(1) a missing sequence number in the sequence numbers of packets observed before the first packet, or (2) a no-gap value which indicates that the sequence numbers of packets observed before the first packet do not have a missing sequence number;identifying, by the probe, a first packet as a possibly-retransmitted packet if the first packet has a fall back sequence number; and if the two-state variable holds a no-gap value, classifying, by the probe, the possibly-retransmitted packet as a retransmitted packet. - View Dependent Claims (12, 13, 14)
-
-
15. A probe for detecting end-to-end packet loss and retransmission occurring in a connection of a network environment, the probe located in a path between the sender and the receiver in the network environment, the probe comprising:
-
a memory for storing data comprising one or more variables; one or more processors operable to execute instructions associated with the data, instructions comprising; monitoring packets transmitted from a sender to a receiver and acknowledgement packets from the receiver to the sender using a probe located in a path between the sender and the receiver in the network environment; maintaining a two-state variable in the memory for storing either;
(1) a missing sequence number in the sequence numbers of packets observed before the first packet, or (2) a no-gap value which indicates that the sequence numbers of packets observed before the first packet do not have a missing sequence number;identifying, by the probe, a first packet as a possibly-retransmitted packet if the first packet has a fall back sequence number; and if the two-state variable holds a no-gap value, classifying, by the probe, the possibly-retransmitted packet as a retransmitted packet. - View Dependent Claims (16, 17, 18)
-
-
19. A method for detecting end-to-end packet loss and retransmission occurring in a connection of a network environment, the method comprising:
-
monitoring packets transmitted from a sender to a receiver and acknowledgement packets from the receiver to the sender using a probe located in a path between the sender and the receiver in the network environment; identifying, by the probe, a first packet as a possibly-retransmitted packet if the first packet has a fall back sequence number; determining whether a delay, observed by the probe, between (1) the time of the possibly-retransmitted packet and (2) the time of the acknowledgement expecting the possibly-retransmitted packet exceeds a predetermined threshold; and if the delay exceeds the predetermined threshold, classifying the possibly-retransmitted packet as a retransmitted packet. - View Dependent Claims (20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30)
-
-
31. One or more non-transitory media that includes code for execution that when executed by one or more processors configure the one or more processors to perform operations for detecting end-to-end packet loss and retransmission occurring in a connection of a network environment, the operations comprising:
-
monitoring packets transmitted from a sender to a receiver and acknowledgement packets from the receiver to the sender using a probe located in a path between the sender and the receiver in the network environment; identifying, by the probe, a first packet as a possibly-retransmitted packet if the first packet has a fall back sequence number; determining whether a delay, observed by the probe, between (1) the time of the possibly-retransmitted packet and (2) the time of the acknowledgement expecting the possibly-retransmitted packet exceeds a predetermined threshold; and if the delay exceeds the predetermined threshold, classifying the possibly-retransmitted packet as a retransmitted packet. - View Dependent Claims (32, 33, 34, 35)
-
-
36. A probe for detecting end-to-end packet loss and retransmission occurring in a connection of a network environment, the probe located in a path between the sender and the receiver in the network environment, the probe comprising:
-
a memory for storing data comprising one or more variables; one or more processors operable to execute instructions associated with the data, instructions comprising; monitoring packets transmitted from a sender to a receiver and acknowledgement packets from the receiver to the sender using a probe located in a path between the sender and the receiver in the network environment; identifying, by the probe, a first packet as a possibly-retransmitted packet if the first packet has a fall back sequence number; determining whether a delay, observed by the probe and determined based on the one or more variables in the memory, between (1) the time of the possibly-retransmitted packet and (2) the time of the acknowledgement expecting the possibly-retransmitted packet exceeds a predetermined threshold; and if the delay exceeds the predetermined threshold, classifying the possibly-retransmitted packet as a retransmitted packet. - View Dependent Claims (37, 38)
-
Specification