Routing using segment-based metrics

Patent metadata

Field	Value
Publication number	US-12184533-B2
Application number	US-202318475790-A
Country	US
Kind code	B2
Filing date	Sep 27, 2023
Priority date	May 13, 2019
Publication date	Dec 31, 2024
Grant date	Dec 31, 2024

Abstract

A router advertises an aggregated service or route that can be evaluated by other routers as a unitary segment rather than as a group of individual links/paths associated with the aggregated service or route. The aggregated service or route can be based on service and topology state information received from one or more other routers and can be advertised with the router as the nexthop for the aggregated service or route. The router can advertise an aggregated metric for the aggregated service or route for use in such evaluation. An aggregated route can be associated with different aggregated metrics for different services.

First claim

What is claimed is:

1. A first router comprising:
storage media; and
processing circuitry in communication with the storage media, the processing circuitry configured 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 the 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.

2. The first router of claim 1 , wherein the service availability information comprises, for each router of the plurality of routers, an availability of the service via the first router.

3. The first router of claim 1 , wherein, to compute the aggregate route for reaching the service, the processing circuitry is configured to compute, based on the service availability information and network topology information for each router of the plurality of routers, the aggregate route for reaching the service.

4. The first router of claim 3 ,
wherein the network topology information comprises, for each router of the plurality of routers, a route to the service via the first router and a metric for the route,
wherein the plurality of routes comprise the route to the service via the first router for each corresponding router of the plurality of routers.

5. The first router of claim 3 , wherein, the processing circuitry is configured to compute the aggregated metric for the aggregated route based at least in part on the network topology information for each router of the plurality of routers.

6. The first router of claim 1 , wherein the aggregated route comprises a unitary segment representative of the plurality of routes from the first router to the service via the plurality of routers, the aggregated route specifying the first router as a next-hop toward the service.

7. The first router of claim 1 , wherein to publish, to the at least one other device, the aggregated route and the aggregated metric, the processing circuitry is configured to publish, to a second router subscribed to receive the aggregated route and the aggregated metric of the first router, the aggregated route and the aggregated metric, wherein the plurality of routers does not include the second router.

8. The first router of claim 1 , wherein to publish, to the at least one other device, the aggregated route and the aggregated metric, the processing circuitry is configured to publish, to a server, the aggregated route and the aggregated metric for distribution by the server to a second router subscribed to receive the aggregated route and the aggregated metric of the first router, wherein the plurality of routers does not include the second router.

9. The first router of claim 1 , wherein the processing circuitry is further configured to:
receive, from a server, service availability information for each router of the plurality of routers for which the first router is subscribed to receive the service availability information; and
publish, to the server, service availability information for the first router for distribution to each other router of the plurality of routers that is subscribed to receive the service availability information for the first router.

10. The first router of claim 1 , wherein the processing circuitry is further configured to:
receive, from each router of the plurality of routers for which the first router is subscribed to receive service availability information, the service availability information for the router; and
publish, to each other router of the plurality of routers that is subscribed to receive the service availability information for the first router, the service availability information for the first router.

11. The first router of claim 1 , wherein the aggregated metric comprises at least one of a loss, a latency, a jitter, or a cost for the aggregated route.

12. 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.

13. The method of claim 12 , wherein the service availability information comprises, for each router of the plurality of routers, an availability of the service via the first router.

14. The method of claim 12 , wherein computing the aggregate route for reaching the service comprises computing, based on the service availability information and network topology information for each router of the plurality of routers, the aggregate route for reaching the service.

15. The method of claim 14 ,
wherein the network topology information comprises, for each router of the plurality of routers, a route to the service via the first router and a metric for the route,
wherein the plurality of routes comprise the route to the service via the first router for each corresponding router of the plurality of routers.

16. The method of claim 14 , wherein computing the aggregated metric for the aggregated route comprises computing the aggregated metric for the aggregated route based at least in part on the network topology information for each router of the plurality of routers.

17. The method of claim 12 , wherein the aggregated route comprises a unitary segment representative of the plurality of routes from the first router to the service via the plurality of routers, the aggregated route specifying the first router as a next-hop toward the service.

18. The method of claim 12 , wherein publishing, to the at least one other device, the aggregated route and the aggregated metric comprises publishing, to a second router subscribed to receive the aggregated route and the aggregated metric of the first router, the aggregated route and the aggregated metric, wherein the plurality of routers does not include the second router.

19. The method of claim 12 , wherein publishing, to the at least one other device, the aggregated route and the aggregated metric comprises publishing, to a server, the aggregated route and the aggregated metric for distribution by the server to a second router subscribed to receive the aggregated route and the aggregated metric of the first router, wherein the plurality of routers does not include the second router.

20. 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.

Assignees

• 128 Tech Inc

Inventors

• Kaplan Hadriel S
• Menon Abilash
• Timmons Patrick
• Baj Michael
• Penfield Robert
• Melampy Patrick J

Classifications

• H04L45/02 Primary

  Topology update or discovery · CPC title

• H04L45/04 Primary

  Interdomain routing, e.g. hierarchical routing · CPC title

• H04L45/03

  by updating link state protocols · CPC title

• H04L45/42

  Centralised routing · CPC title