Routing using segment-based metrics

A method comprising:

• computing, by a first router and based on service availability information for each router of a plurality of routers, an aggregated route for reaching a service, the aggregated route representative of a plurality of routes from the first router to the service via the plurality of routers;
• computing, by the first router, an aggregated metric for the aggregated route;
• and
• publishing, by the first router and to at least one other device, the aggregated route and the aggregated metric.

Non-transitory, computer-readable media comprising instructions that, when executed, are configured to cause processing circuitry to:

• compute, based on service availability information for each router of a plurality of routers, an aggregated route for reaching a service, the aggregated route representative of a plurality of routes from a first router to the service via the plurality of routers;
• compute an aggregated metric for the aggregated route;
• and
• publish, to at least one other device, the aggregated route and the aggregated metric.