IP Library Granted Patent US 9,515,914
Granted Patent B2
US 9,515,914 · App. 14/038,120 · Granted Dec 6, 2016

Path computation element proxying for deterministic wireless networks

Inventors: Jean-Philippe Vasseur (Saint Martin d'Uriage, FR); Pascal Thubert (La Colle sur Loup, FR); Patrick Wetterwald (Mouans Sartoux, FR)
Assignee: Cisco Technology, Inc.
H04L45/02H04L45/42
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 9,515,914
App. No.
14/038,120
Granted
Dec 6, 2016
Kind
B2
Abstract

In one embodiment, an agent device discovers a set of path computation elements (PCEs) and corresponding available capabilities and resources, and determines particular capabilities and resources of interest in a particular computer network. Upon building a simplified view of the available capabilities and resources of the set of PCEs based on the particular capabilities and resources of interest, the agent device advertises the simplified view of the available capabilities and resources into the particular computer network.

Claims (65)

1. A method, comprising:

discovering, by an agent device, a set of path computation elements (PCEs) and corresponding available capabilities and resources, wherein the agent device acts as a proxy for one or more nodes during a PCE selection process;

determining, by the agent device, particular capabilities and resources of interest in a particular computer network;

building, by the agent device, a simplified view of the available capabilities and resources of the set of PCEs based on the particular capabilities and resources of interest; and

advertising, by the agent device, the simplified view of the available capabilities and resources into the particular computer network,

wherein the agent device acting as the proxy for one or more nodes during the PCE selection process comprises:

receiving a path request,

directing the path request to a selected PCE of the set of PCEs, and

hiding actual locations and states of each of the selected PCE from a requesting node for the path request.

2. The method as in claim 1 , further comprising:

selecting a subset of the set of PCEs, wherein the simplified view of the available capabilities and resources is of the subset of PCEs.

3. The method as in claim 1 , further comprising:

replicating the path request to a plurality of selected PCEs of the set of PCEs.

4. The method as in claim 3 , further comprising:

receiving a plurality of path responses from the plurality of selected PCEs of the set of PCEs; and

selecting and returning one of the plurality of path responses to a requesting node for the path request.

5. The method as in claim 1 , further comprising:

processing the path request prior to directing the path request.

6. The method as in claim 1 , further comprising:

selecting the selected PCE from a plurality of PCEs of the set of PCEs.

7. The method as in claim 1 , wherein building the simplified view comprises:

including the available capabilities and resources without particular PCE correlation.

8. The method as in claim 1 , wherein building the simplified view comprises:

suppressing updates to the available capabilities and resources from the particular computer network.

9. The method as in claim 1 , wherein the agent device is a backbone router; a root node of a directed acyclic graph (DAG); or a field area router (FAR).

10. The method as in claim 9 , wherein there are a plurality of agent devices in the particular computer network.

11. The method as in claim 10 , wherein each of the plurality of agent devices corresponds to a respective DAG.

12. An apparatus, comprising:

one or more network interfaces to communicate with a particular computer network and with one or more path computation elements (PCEs);

a processor coupled to the network interfaces and adapted to execute one or more processes; and

a memory configured to store a process executable by the processor, the process when executed operable to:

discover a set of PCEs and corresponding available capabilities and resources;

determine particular capabilities and resources of interest in the particular computer network;

build a simplified view of the available capabilities and resources of the set of PCEs based on the particular capabilities and resources of interest; and

advertise the simplified view of the available capabilities and resources into the particular computer network,

wherein the apparatus is an agent device that acts as a proxy for one or more nodes during a PCE selection process,

wherein the agent device acting as the proxy for one or more nodes during the PCE selection process comprises:

receiving a path request,

directing the path request to a selected PCE of the set of PCEs, and

hiding actual locations and states of each of the selected PCE from a requesting node for the path request.

13. The apparatus as in claim 12 , wherein the process when executed is further operable to:

select a subset of the set of PCEs, wherein the simplified view of the available capabilities and resources is of the subset of PCEs.

14. The apparatus as in claim 12 , wherein the process when executed is further operable to:

replicate the path request to a plurality of selected PCEs of the set of PCEs.

15. The apparatus as in claim 14 , wherein the process when executed is further operable to:

receive a plurality of path responses from the plurality of selected PCEs of the set of PCEs; and

select and return one of the plurality of path responses to a requesting node for the path request.

16. The apparatus as in claim 12 , wherein the process when executed is further operable to:

process the path request prior to directing the path request.

17. The apparatus as in claim 12 , wherein the process when executed is further operable to:

select the selected PCE from a plurality of PCEs of the set of PCEs.

18. The apparatus as in claim 12 , wherein the process when executed to build the simplified view is further operable to:

include the available capabilities and resources without particular PCE correlation.

19. The apparatus as in claim 12 , wherein the process when executed to build the simplified view is further operable to:

suppress updates to the available capabilities and resources from the particular computer network.

20. The apparatus as in claim 12 , wherein the agent device is a backbone router; a root node of a directed acyclic graph (DAG); or a field area router (FAR).

21. A tangible, non-transitory, computer-readable media having software encoded thereon, the software when executed by a processor operable to:

discover, at an agent device, a set of path computation elements (PCEs) and corresponding available capabilities and resources, wherein the agent device acts as a proxy for one or more nodes during a PCE selection process;

determine, at the agent device, particular capabilities and resources of interest in a particular computer network;

build, at the agent device, a simplified view of the available capabilities and resources of the set of PCEs based on the particular capabilities and resources of interest; and

advertise, from the agent device, the simplified view of the available capabilities and resources into the particular computer network,

wherein the agent device acting as the proxy for one or more nodes during the PCE selection process comprises:

receiving a path request,

directing the path request to a selected PCE of the set of PCEs, and

hiding actual locations and states of each of the selected PCE from a requesting node for the path request.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 26, 2013
From: VASSEUR, JEAN-PHILIPPE; THUBERT, PASCAL; WETTERWALD, PATRICK
To: CISCO TECHNOLOGY, INC.
Reel/Frame 031291/0077 →
Continuity (2)
Provisional Application 61856697 · Jul 20, 2013
Related Publication 20150023205A1 · Jan 22, 2015