Route aggregation as a service (RaaS)

A computer-implemented method comprising:

• receiving, by a first server, a plurality of original routing tables, each original routing table of the plurality of original routing tables received from a router of a plurality of routers in a wide area network (WAN), each original routing table comprising a plurality of internet protocol (IP) addresses;
• identifying, within the plurality of original routing tables, common prefixes for route aggregation;
• generating a plurality of aggregated routing tables using the common prefixes, each aggregated routing table of the plurality of aggregated routing tables corresponding to an original routing table of the plurality of original routing tables, and each aggregated routing table having a compressed size relative to the corresponding original routing table;
• transmitting the plurality of aggregated routing tables to the plurality of routers, each aggregated routing table transmitted to the router having the corresponding original routing table;
• routing data traffic in the WAN, by the plurality of routers, using the plurality of aggregated routing tables;
• identifying a time of an outage of the first server as a start of a long lived stale time (LLST) period;
• and
• based on at least determining that the LLST period has not yet expired, continuing to route data traffic in the WAN, by the plurality of routers, using the plurality of aggregated routing tables.

A computer storage device having computer-executable instructions stored thereon, which, on execution by a computer, cause the computer to perform operations comprising:

• receiving, by a first server, a plurality of original routing tables, each original routing table of the plurality of original routing tables received from a router of a plurality of routers in a wide area network (WAN), each original routing table comprising a plurality of internet protocol (IP) addresses;
• identifying, within the plurality of original routing tables, common prefixes for route aggregation;
• generating a plurality of aggregated routing tables using the common prefixes, each aggregated routing table of the plurality of aggregated routing tables corresponding to an original routing table of the plurality of original routing tables, and each aggregated routing table having a compressed size relative to the corresponding original routing table;
• transmitting the plurality of aggregated routing tables to the plurality of routers, each aggregated routing table transmitted to the router having the corresponding original routing table;
• routing data traffic in the WAN, by the plurality of routers, using the plurality of aggregated routing tables;
• identifying a time of an outage of the first server as a start of a long lived stale time (LLST);
• and
• based on at least determining that the LLST period has not yet expired, continuing to route data traffic in the WAN, by the plurality of routers, using the plurality of aggregated routing tables.