Back to results
US 8,284,758 B2Granted
Path diversity index for use in route selection
AssigneeCisco Technology, Inc.
InventorsPritam Shah, Philip Jacobs, Rahul Patel, Dana Blair
Life of this patent
Estimating the term…
Abstract
In one embodiment, a method includes receiving at a network device information on paths to a destination node, determining a number of common nodes or links between at least two of the paths, calculating a path diversity index based on the number of common nodes or links, and selecting a route to the destination node based on the path diversity index. An apparatus for calculating path diversity index for use in route selection is also disclosed.
Claims17
A method comprising:
- receiving at a network device information on paths to a destination node;
- determining a number of common nodes or links between at least two of said paths;
- identifying a path length for each of said paths and comparing said path lengths to find a maximum path length;
- dividing the number of common nodes or links by said maximum path length to calculate a path diversity index based on the number of common nodes or links;
- and
- calculating said path diversity index for each combination of paths within a network and dividing a summation of said path diversity index for each combination of paths by a number of path combinations to calculate a network wide diversity index.
3 more elements
An apparatus comprising:
- a processor operable to receive information about paths between a source node and a destination node, determine a number of common nodes or links between a first path and each of a plurality of paths, calculate a relative path diversity index for each of said plurality of paths with respect to said first path, and select an alternate route for said first path based on said relative path diversity index;
- and
- memory for storing said path information and said relative path diversity index;
- wherein said relative path diversity index is calculated by dividing the number of common nodes or links between said first path and one of said plurality of paths by a maximum number of common nodes or links for all combinations of said first path and said plurality of paths.
1 more element
An apparatus comprising:
- means for receiving at a network device information on paths to a destination node;
- means for determining a number of common nodes or links between at least two of said paths, identifying a path length for each of said paths, and comparing said path lengths to find a maximum path length;
- means for calculating a path diversity index based on the number of common nodes or links, wherein means for calculating comprises means for dividing the number of common nodes or links by said maximum path length;
- and
- means for calculating said path diversity index for each combination of paths within a network and dividing a summation of said path diversity index for each combination of paths by a number of path combinations to calculate a network wide diversity index.
2 more elements
Dependencies are inferred from the claim text.