Technique for selecting a path computation element based on response time delay
AssigneeCisco Technology, Inc.
InventorsJean-Philippe Vasseur, David R. Oran
Life of this patent
Estimating the term…
Abstract
A technique efficiently selects a path computation element (PCE) to compute a path between nodes of a computer network. The PCE selection technique is illustratively based on dynamic advertisements of the PCE's available path computation resources, namely a predictive response time (PRT). To that end, the novel technique enables one or more PCEs to dynamically send (advertise) their available path computation resources to one or more path computation clients (PCCs). In addition, the technique enables the PCC to efficiently select a PCE (or set of PCEs) to service a path computation request based upon those available resources.
Claims20
An apparatus comprising:
- a network interface configured to:
- receive a computed path between nodes of a computer network from at least one path computation element (PCE);
- and
- a processor configured to:
- compute a path between nodes of the computer network, in the event the at least one PCE indicates an inability to comply with a maximum response time (MRT).
A method comprising:
- receiving a computed path between nodes of a computer network from at least one path computation element (PCE);
- and
- computing a path between nodes of the computer network, in the event the at least one PCE indicates an inability to comply with a maximum response time (MRT).
A non-transitory computer-readable storage medium having stored therein instructions which, when executed by a processor, cause the processor to perform operations comprising:
- receiving a computed path between nodes of a computer network from at least one path computation element (PCE);
- and
- computing a path between nodes of a computer network, in the event at least one PCE indicates an inability to comply with a maximum response time (MRT).
Dependencies are inferred from the claim text.