Networking path selection with path clustering

A networking device for programming a route in a network, comprising:

• a controller configured to:
• identify a plurality of paths from a networking source to a networking destination, each path having an associated plurality of path metrics;
• determine a preferred path for the networking source to the networking destination based on the plurality of path metrics associated with the preferred path;
• cluster the plurality of paths to one or more path clusters based on the respective plurality of path metrics of the respective plurality of paths;
• identify a cluster having the preferred path and a set of paths associated with the cluster;
• and
• send the set of paths associated with the cluster for storage in a routing table of a networking device associated with the networking source for sending packets to the networking destination.

A non-transitory computer-readable medium having instructions executable by a processor for:

• identifying a plurality of paths from a networking source to a networking destination, each path having an associated plurality of path metrics;
• determining a preferred path for the networking source to the networking destination based on the plurality of path metrics associated with the preferred path;
• clustering the plurality of paths with respect to the preferred path into a cluster having a set of paths based on the respective plurality of path metrics of the respective plurality of paths;
• and
• storing the set of paths associated with the cluster in a routing table of the networking source for sending packets to the networking destination.