Back to results
US 7,643,426 B1Granted
Path selection in a network
AssigneeHewlett-Packard Development Company, L.P.
InventorsSung-Ju Lee, Sujata Banerjee, Puneet Sharma, Sujoy Basu
Life of this patent
Estimating the term…
Abstract
A path in a network is selected by selecting candidate overlay paths between two nodes in the network based on a static network metric determined for each of a plurality of overlay paths. A time sensitive network metric is determined for each of the candidate overlay paths, and a path is selected from the candidate overlay paths based on the time sensitive network metrics.
Claims17
A method of selecting a path in a network, the method comprising:
- determining a static network metric for each of a plurality of overlay paths between two nodes in the network, wherein the two nodes comprise a source node and a destination node, wherein the network is divided into a plurality of regions based on a network metric and the plurality of overlay paths include overlay nodes in a region of the plurality of regions of the network that also includes the source node;
- selecting a subset of a plurality of overlay paths as candidate paths based on the determined static network metrics, and the selecting a subset of the plurality of overlay paths further includes determining whether any of the plurality of overlay paths is a candidate path of the candidate paths based on a comparison of the static network metrics for the plurality of overlay paths to a path switching threshold;
- if no overlay paths including an overlay node from the region of the source node are selected as candidate paths, determining the static network metrics for a second plurality of overlay paths between the source node and the destination node, wherein the second plurality of overlay paths include overlay nodes in a neighboring region to the region of the source node;
- and
- selecting a subset of the second plurality of overlay paths as candidate paths based on a comparison of the static network metrics for the second plurality of overlay paths to the path switching threshold;
- determining a time sensitive network metric for each of the candidate paths;
- and
- selecting by a device an overlay path from the candidate paths for transmitting data between the two nodes based on the determined time sensitive network metric for each of the candidate paths.
5 more elements
A computer program embedded on a non-transitory tangible computer readable storage medium, the computer program including instructions that when executed by a processor implement a method comprising:
- selecting a subset of a plurality of overlay paths as candidate paths between two nodes in the network based on a static network metric determined for each of the plurality of overlay paths, wherein the two nodes comprise a source node and a destination node, wherein the network is divided into a plurality of regions based on a network metric and the plurality of overlay paths include overlay nodes in a region of the plurality of regions of the network that also includes the source node, and the selecting a subset of the plurality of overlay paths further includes
- determining whether any of the plurality of overlay paths is a candidate path of the candidate paths based on a comparison of the static network metrics for the plurality of overlay paths to a path switching threshold;
- if no overlay paths including an overlay node from the region of the source node are selected as candidate paths, determining the static network metrics for a second plurality of overlay paths between the source node and the destination node, wherein the second plurality of overlay paths include overlay nodes in a neighboring region to the region of the source node;
- and
- selecting a subset of the second plurality of overlay paths as candidate paths based on a comparison of the static network metrics for the second plurality of overlay paths to the path switching threshold;
- determining a time sensitive network metric for each of the candidate paths;
- and
- selecting by a device a path from the candidate paths for transmitting data between the two nodes based on determined time sensitive network metrics.
5 more elements
A node in a network, the node comprising:
- a memory storing a static network metric for each of a plurality of overlay paths and storing a time sensitive network metric for at least some of the overlay paths;
- a processor operable to select a subset of the overlay paths as candidate paths for transmitting data to a destination node from a source node based on the stored static network metrics for the overlay paths,
- wherein the network is divided into a plurality of regions based on a network metric and the plurality of overlay paths include overlay nodes in a region of the plurality of regions of the network that also includes the source node, and the selection of the candidate paths further includes
- determining whether any of the plurality of overlay paths is a candidate path of the candidate paths based on a comparison of the static network metrics for the plurality of overlay paths to a path switching threshold;
- if no overlay paths including an overlay node from the region of the source node are selected as candidate paths, determining the static network metrics for a second plurality of overlay paths between the source node and the destination node, wherein the second plurality of overlay paths include overlay nodes in a neighboring region to the region of the source node;
- and
- selecting a subset of the second plurality of overlay paths as candidate paths based on a comparison of the static network metrics for the second plurality of overlay paths to the path switching threshold,
- the processor being further operable to select an overlay path from the candidate paths as a new path for transmitting data to the destination node based on the stored time sensitive network metrics for the candidate paths.
5 more elements
Dependencies are inferred from the claim text.