Diversified host based route selection metric
AssigneeHewlett-Packard Development Company, L.P.
InventorsMichael T. Roeder, Mark Gooch
Life of this patent
Estimating the term…
Abstract
An embodiment of the invention evaluates the suitability of routes for use in a network route cache. An embodiment of the invention allows the use of network routing caches to be optimized such that routes that are not used to route to a large number of destinations can be offloaded into a less expensive host route cache.
Claims40
A method for a diversified host based route selection metric, the method comprising:
- using a diversified route profile table to measure values of a plurality of route information in a routing cache;
- wherein a value is based on a breadth of use for a route and a frequency of use for the route, wherein the breadth of use indicates a number of destinations of packets in a sampling period for the route, and wherein the frequency of use indicates a number of packets that were transmitted along the route in the sampling period;
- and
- removing, from the routing cache, a route information with a lowest value and subsequently adding a new route information to the routing cache.
An apparatus for a diversified host based route selection metric, the apparatus comprising:
- a device including a routing cache and a route profiler configured to use a diversified host route metric hash to measure values of a plurality of route information in the routing cache;
- wherein a value is based on a breadth of use for a route and a frequency of use for the route, wherein the breadth of use indicates a number of destinations of packets in a sampling period for the route, and wherein the frequency of use indicates a number of packets that were transmitted along the route in the sampling period;
- said device including a route selection algorithm configured to remove, from the routing cache, a route information with a lowest value and subsequently add a new route information to the routing cache.
An apparatus for a diversified host based route selection metric, the apparatus comprising:
- a device including a routing cache and means for using a diversified route profile table to measure values of a plurality of route information in the routing cache;
- wherein a value is based on a breadth of use for a route and a frequency of use for the route, wherein the breadth of use indicates a number of destinations of packets in a sampling period for the route, and wherein the frequency of use indicates a number of packets that were transmitted along the route in the sampling period;
- said device including means for removing, from the routing cache, a route information with a lowest value and subsequently adding a new route information to the routing cache.
An article of manufacture, comprising:
- a machine-readable medium having stored thereon instructions to:
- use a diversified route profile table to measure values of a plurality of route information in a routing cache;
- wherein a value is based on a breadth of use for a route and a frequency of use for route, wherein the breadth of use indicates a number of destinations of packets in a sampling period for the route, and wherein the frequency of use indicates a number of packets that were transmitted along the route in the sampling period;
- and
- remove, from the routing cache, a route information with a lowest value and subsequently adding a new route information to the routing cache.
Dependencies are inferred from the claim text.