IP Library Granted Patent US 10,476,802
Granted Patent B2
US 10,476,802 · App. 15/468,015 · Granted Nov 12, 2019

System and method for reactive path selection

Inventor: Lars Olof Stefan Olofsson (Dubai, AE)
Assignee: Cisco Technology, Inc.
H04L47/2425H04L1/004H04L1/0009H04L45/123H04L45/124H04L45/22H04L45/302H04L45/70H04L47/22
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,476,802
App. No.
15/468,015
Granted
Nov 12, 2019
Kind
B2
Abstract

A method for routing is disclosed. The method comprises provisioning an endpoint in a network with a reactive path selection policy; monitoring, by the endpoint, current conditions relating to various paths available to said end point for the transmission of traffic; and selectively applying, by the endpoint, at least a portion of the reactive path selection policy based on the current conditions of the available paths.

Claims (41)

1. A method for routing, comprising:

receiving traffic at an endpoint in a network, the traffic being specific to an application on the endpoint, and the endpoint having an specific reactive path selection policy specific to the application the specific path selection policy including for the application forward error correction (FEC) criteria defining if FEC is available to the application and how FEC is to be engaged, service level agreement (SLA) criteria that defines the qualifications of a transmission path for use, and path loss actions defining one or more actions taken when a valid path is no longer available;

identifying a valid path that is available and dropping the received traffic in response to a lack of an available valid path;

applying to the traffic any applicable a path loss action from the reactive path selection policy;

for any of the traffic remaining to be transmitted after the identifying and applying:

first determining whether any SLA criteria restricts transmission of the traffic, and transmitting the traffic in response to a negative result of the first determining;

second determining, in response to a positive result of the first determining, whether any FEC criteria restricts transmission of the traffic, and transmitting the traffic in response to a negative result of the second determining;

compute, in response to a positive result of the second determining, forward error correction of the traffic, and then forwarding the traffic.

2. The method of claim 1 , wherein the specific reactive path selection policy is specific to the application and includes path eligibility criteria the defines the paths that are available to the application to transmit.

3. The method of claim 2 , wherein path eligibility criteria includes designation of a path of last resort as only to be used when all other paths are unavailable.

4. The method of claim 1 , wherein the one or more actions of the path loss actions include police bandwidth allocation of the traffic, shape the traffic, and drop the traffic.

5. The method of claim 4 , wherein the one or more actions of the path loss actions are path specific and include police bandwidth allocation of the traffic, shape the traffic, and drop the traffic.

6. The method of claim 1 , wherein the SLA criteria includes predefined levels of tolerable latency and jitter.

7. The method of claim 1 , wherein the endpoint has a plurality of different applications each with different respective reactive path selection policy, and the method is performed independently for traffic to any particular application of the different applications.

8. A non-transitory media containing instructions which when executed by a router cause the router to perform operations comprising:

receiving traffic at an endpoint in a network, the traffic being specific to an application on the endpoint, and the endpoint having an specific reactive path selection policy specific to the application the specific path selection policy including for the application forward error correction (FEC) criteria defining if FEC is available to the application and how FEC is to be engaged, service level agreement (SLA) criteria that defines the qualifications of a transmission path for use, and path loss actions defining one or more actions taken when a valid path is no longer available;

identifying a valid path that is available and dropping the received traffic in response to a lack of an available valid path;

applying to the traffic any applicable a path loss action from the reactive path selection policy;

for any of the traffic remaining to be transmitted after the identifying and applying:

first determining whether any SLA criteria restricts transmission of the traffic, and transmitting the traffic in response to a negative result of the first determining;

second determining, in response to a positive result of the first determining, whether any FEC criteria restricts transmission of the traffic, and transmitting the traffic in response to a negative result of the second determining;

compute, in response to a positive result of the second determining, forward error correction of the traffic, and then forwarding the traffic.

9. The non-transitory media of claim 8 , wherein the specific reactive path selection policy is specific to the application and includes path eligibility criteria the defines the paths that are available to the application to transmit.

10. The non-transitory media of claim 9 , wherein path eligibility criteria includes designation of a path of last resort as only to be used when all other paths are unavailable.

11. The non-transitory media of claim 8 , wherein the one or more actions of the path loss actions include police bandwidth allocation of the traffic, shape the traffic, and drop the traffic.

12. The non-transitory media of claim 11 , wherein the one or more actions of the path loss actions are path specific and include police bandwidth allocation of the traffic, shape the traffic, and drop the traffic.

13. The non-transitory media of claim 8 , wherein the SLA criteria includes predefined levels of tolerable latency and jitter.

14. The non-transitory media of claim 8 , wherein the endpoint has a plurality of different applications each with different respective reactive path selection policy, and the media is performed independently for traffic to any particular application of the different applications.

15. A router having a processor and a memory and storing instructions which when executed by a router cause the router to perform operations comprising:

receiving traffic at an endpoint in a network, the traffic being specific to an application on the endpoint, and the endpoint having an specific reactive path selection policy specific to the application the specific path selection policy including for the application forward error correction (FEC) criteria defining if FEC is available to the application and how FEC is to be engaged, service level agreement (SLA) criteria that defines the qualifications of a transmission path for use, and path loss actions defining one or more actions taken when a valid path is no longer available;

identifying a valid path that is available and dropping the received traffic in response to a lack of an available valid path;

applying to the traffic any applicable a path loss action from the reactive path selection policy;

for any of the traffic remaining to be transmitted after the identifying and applying: first determining whether any SLA criteria restricts transmission of the traffic, and

transmitting the traffic in response to a negative result of the first determining;

second determining, in response to a positive result of the first determining, whether any FEC criteria restricts transmission of the traffic, and transmitting the traffic in response to a negative result of the second determining;

compute, in response to a positive result of the second determining, forward error correction of the traffic, and then forwarding the traffic.

16. The router of claim 15 , wherein the specific reactive path selection policy is specific to the application and includes path eligibility criteria the defines the paths that are available to the application to transmit.

17. The router of claim 16 , wherein path eligibility criteria includes designation of a path of last resort as only to be used when all other paths are unavailable.

18. The router of claim 15 , wherein the one or more actions of the path loss actions include police bandwidth allocation of the traffic, shape the traffic, and drop the traffic.

19. The router of claim 18 , wherein the one or more actions of the path loss actions are path specific and include police bandwidth allocation of the traffic, shape the traffic, and drop the traffic.

20. The router of claim 15 , wherein the SLA criteria includes predefined levels of tolerable latency and jitter.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 17, 2018
From: VIPTELA LLC
To: CISCO TECHNOLOGY, INC.
Reel/Frame 045967/0666 →
CHANGE OF NAME Recorded Mar 1, 2018
From: VIPTELA, INC.
To: VIPTELA LLC
Reel/Frame 045484/0110 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 30, 2017
From: OLOFSSON, LARS OLOF STEFAN
To: VIPTELA INC.
Reel/Frame 041803/0197 →
Continuity (1)
Related Publication 20180278512A1 · Sep 27, 2018