System and method for path computation service for a service aware virtual topology over a wide area network

A method, comprising:

• receiving, from a plurality of routers in a wide area network (WAN), link metrics for a plurality of links between the plurality of routers;
• determining a set of router pairs in the plurality of routers, wherein the set of router pairs comprises permutations of pairs of routers in the plurality of routers;
• for each router pair in the plurality of routers:
• determining a plurality of paths between the router pair;
• determining suitability metrics for each path of the plurality of paths for that router pair, wherein each suitability metric is specific to a corresponding data type and path, and the suitability metric was determined based on measurement of data traversing that path between the routers of that router pair;
• selecting, for each data type, a corresponding subset of the plurality of paths between the router pair based at least in part on the suitability metrics for the data type;
• and
• transmitting, to each of the plurality of routers in the WAN, the selected subsets of the paths corresponding to the router, wherein the centralized controller is configured to recompute the suitability metrics for the paths at a determined interval, reselect the subsets of paths, and retransmit the selected subsets of the paths to each of the plurality of routers in the WAN.

A non-transitory computer readable medium, comprising instructions for:

• receiving, from a plurality of routers in a wide area network (WAN), link metrics for a plurality of links between the plurality of routers;
• determining a set of router pairs in the plurality of routers, wherein the set of router pairs comprises permutations of pairs of routers in the plurality of routers;
• for each router pair in the plurality of routers:
• determining a plurality of paths between the router pair;
• determining suitability metrics for each path of the plurality of paths for that router pair, wherein each suitability metric is specific to a corresponding data type and path, and the suitability metric was determined based on measurement of data traversing that path between the routers of that router pair;
• selecting, for each data type, a corresponding subset of the plurality of paths between the router pair based at least in part on the suitability metrics for the data type;
• and
• transmitting, to each of the plurality of routers in the WAN, the selected subsets of the paths corresponding to the router, wherein the centralized controller is configured to recompute the suitability metrics for the paths at a determined interval, reselect the subsets of paths, and retransmit the selected subsets of the paths to each of the plurality of routers in the WAN.