IP Library › Granted Patent US 10,887,159
Granted Patent B2
US 10,887,159 · App. 16/811,014 · Granted Jan 5, 2021

Methods and systems for detecting path break conditions while minimizing network overhead

Inventors: David Anthony Hughes (Los Altos Hills, CA); Lokesh Lingarajan (Santa Clara, CA)
Assignee: Silver Peak Systems, Inc.
H04L41/0686H04L43/0841H04L43/10H04L43/04H04L43/12
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 10,887,159
App. No.
16/811,014
Granted
Jan 5, 2021
Kind
B2
Abstract

Disclosed herein are systems and methods for detection of a path break in a communication network by one network appliance of a plurality of network appliance. A communication path that is transitioning from active to idle state can be quickly determined by evaluating network data traffic within a predetermined time interval after the end of a data transmission. By strategically utilizing health probes at only a set predetermined time interval after a data transmission, a path break condition can be quickly determined without significant use of network bandwidth. Further, the path break condition can be determined unilaterally by one network appliance.

Claims (56)

1. A method for determining a break condition in a communication path by a receiving network appliance of a plurality of network appliances, the method comprising:

receiving at a receiving network appliance, a first plurality of data packets for a data flow that was transmitted from a transmitting network appliance to the receiving network appliance over a communication path;

determining at the receiving network appliance that:

a first predetermined time interval has elapsed since a last data packet of the first plurality of data packets was received by the receiving network appliance over the communication path;

no data packets of any data flow have been received during the first predetermined time interval; and

no health probe packets have been received during the first predetermined time interval;

after expiration of the first predetermined time interval and during a second predetermined time interval:

expecting receipt at the receiving network appliance of a data packet of any data flow transmitted from the transmitting network appliance; and

expecting receipt at the receiving network appliance of a health probe packet of a plurality of health probe packets transmitted by the transmitting network appliance in response to determining that no data packets of any data flow have been transmitted over the communication path from the transmitting network appliance to the receiving network appliance during the second predetermined time interval;

determining, by the receiving network appliance, that:

the second predetermined time interval has elapsed;

no data packets of any data flow have been received from the transmitting network appliance during the second predetermined time interval; and

no health probe packets have been received from the transmitting network appliance during the second predetermined time interval; and

sending a message to the transmitting network appliance that there is likely a break condition in the communication path.

2. The method of claim 1 , wherein the first predetermined time interval can be dynamically adjusted by an administrator of the receiving network appliance.

3. The method of claim 1 , wherein the first predetermined time interval is less than one second.

4. The method of claim 1 , wherein the second predetermined time interval can be dynamically adjusted by an administrator of the receiving network appliance.

5. The method of claim 1 , wherein the second predetermined time interval is less than one second.

6. The method of claim 1 , wherein the message to the transmitting network appliance that there is likely a break condition in the communication path is sent over a different communication network than a communication network for the likely broken communication path.

7. The method of claim 1 , further comprising:

receiving at the transmitting network appliance, the message from the receiving network appliance that there is likely a break condition in the communication path;

ceasing to utilize the communication path for data transmission by the transmitting network appliance;

selecting a second communication path for data transmission to the receiving network appliance based on network performance metrics; and

continuing to transmit the data packets of the data flow over the second communication path.

8. The method of claim 1 , further comprising:

receiving at least one of data packet of any data flow, or the health probe packet over the communication path, after expiration of the first predetermined time interval and expiration of the second predetermined time interval; and

sending a message to the transmitting network appliance that there is no longer a break condition in the communication path.

9. A method for determining a no-break condition in a communication path by a receiving network appliance of a plurality of network appliances, the method comprising:

receiving at a receiving network appliance, a first plurality of data packets for a first data flow that was transmitted from a transmitting network appliance to the receiving network appliance over a communication path;

determining, at the receiving network appliance, that:

a first predetermined time interval has elapsed since a last data packet of the first plurality of data packets was received, and

no data packets of the first data flow, no data packets of a second data flow, or no health probe packets have been received during the first predetermined time interval;

after expiration of the first predetermined time interval, expecting during a second predetermined time interval receipt at the receiving network appliance of either a data packet of the first data flow transmitted from a transmitting network, a data packet of the second data flow, or a health probe packet;

determining, at the receiving network appliance, that the second predetermined time interval has elapsed and at least one of the data packet of the first data flow, the data packet of the second data flow, or the health probe packet is received within the second predetermined time interval; and

receiving, at the receiving network appliance, a second plurality of data packets transmitted by the transmitting network appliance over the communication path.

10. The method of claim 9 , further comprising:

during the second predetermined time interval, after expiration of the first predetermined time interval, transmitting a plurality of health probe packets by the transmitting network appliance to the receiving network appliance.

11. The method of claim 7 , wherein the communication path and the second communication path are in different communication networks.

12. The method of claim 9 , wherein the first predetermined time interval can be dynamically adjusted by an administrator of the receiving network appliance.

13. The method of claim 9 , wherein at least one minute elapses between the receiving the first plurality of data packets and receiving the second plurality of data packets.

14. The method of claim 9 , wherein the first predetermined time interval is less than one second.

15. The method of claim 9 , wherein the second predetermined time interval can be dynamically adjusted by an administrator of the receiving network appliance.

16. The method of claim 9 , wherein the second predetermined time interval is less than one second.

17. A method for enabling fast detection of a break condition in a communication path, the method comprising:

transmitting, by a transmitting network appliance, a first plurality of data packets of a data flow to a receiving network appliance over a communication path;

determining, by the transmitting network appliance, that the transmission of the first plurality of data packets of the data flow has completed and the communication path is transitioning to an idle state; and

in response to determining that the transmission of the first plurality of data packets of the data flow has completed and the communication path has transitioned to the idle state:

after expiration of a first predetermined time interval, transmitting, by the transmitting network appliance, a plurality of fast health probes to the receiving network appliance during a second predetermined time interval.

18. The method of claim 17 , further comprising:

receiving the first plurality of data packets of the data flow by the receiving network appliance;

determining that the second predetermined time interval has elapsed and no expected fast health probes have been received by the receiving network appliance; and

sending a message from the receiving network appliance to the transmitting network appliance that there is likely a break condition in the communication path.

19. The method of claim 18 , further comprising:

receiving at least one data packet of any data flow, or a health probe packet by the receiving network appliance over the communication path, after expiration of the first predetermined time interval and the second predetermined time interval.

20. The method of claim 19 , further comprising:

in response to receiving the at least one data packet of the data flow, or the health probe packet by the receiving network appliance over the communication path, after expiration of the first predetermined time interval and the second predetermined time interval, sending a message from the receiving network appliance to the transmitting network appliance that there is no longer a break condition in the communication path.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 22, 2022
From: SILVER PEAK SYSTEMS, INC.
To: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Reel/Frame 059686/0121 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 12, 2022
From: SILVER PEAK SYSTEMS, INC.
To: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Reel/Frame 058996/0015 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 13, 2020
From: HUGHES, DAVID ANTHONY; LINGARAJAN, LOKESH
To: SILVER PEAK SYSTEMS, INC.
Reel/Frame 052383/0862 →
Continuity (2)
Continuation 15919121 · Mar 12, 2018
Related Publication 20200213185A1 · Jul 2, 2020