US 2022/0021602 A1Published application

Achieving highly available autonomous systems (as) in a source-selected path routing network

AssigneeAnapaya Systems AG

InventorsSamuel Hitz, Sergiu Costea

Life of this patent

Estimating the term…

Loading patent…

Abstract

The present application refers to a method and a system for reliably forwarding data packets in a source-selected path routing network including a plurality of autonomous systems. For this purpose, a data plane of each of the plurality of autonomous systems that comprises one or more border routers and a control plane of each of the plurality of autonomous systems that comprises a control service are split into two or more shards. Each of said shards contains exactly one control service and at least one border router and is responsible for processing, storing and propagating path information only for a subset of existing links between an autonomous system and a neighboring autonomous system within the source-selected path routing network. Hence, in the source-selected path routing network, each individual shard is not critical and thus can fail without compromising the availability of the entire system.

Claims20

Dependent claims

An autonomous system (AS) in a source-selected path routing network comprising:

a data plane comprising one or more border routers (BRs) configured to receive path information from a first neighboring AS and to forward the path information to a control service (CS);
a control plane comprising the CS, wherein the CS is configured to construct path segments by supplementing the path information by adding information about a plurality of links connecting the AS to the first neighboring AS and by registering the supplemented path information to make it available to local and remote hosts and to store the resulting path segments in a database, and further to propagate the supplemented path information to a second neighboring AS,
wherein the data plane comprising the one or more BRs is further configured to forward data packets across a link selected from the plurality of links based on the constructed path segments,
wherein the data plane and the control plane are split into a plurality of shards, each shard comprising one or more BRs and exactly one CS, and wherein the CS of each shard is configured to construct a shard of path segments by supplementing the received path information by adding information about a subset of the links connecting the AS to the first neighboring AS and by registering the supplemented path information to make it available to local and remote hosts and to store the resulting shard of path segments in a segment storage, and further to propagate said shard of supplemented path information to the second neighboring AS;
and
a local host configured to send a query for information about available path segments for routing a data packet to a destination AS, wherein the local host comprises a daemon configured to fetch the constructed shards of path segments from the CSes of all shards and to combine said fetched path segments to a path from the local host to the destination AS.

3 more elements

A method for forwarding data packets in a source-selected path routing network including a plurality of autonomous systems (ASes) comprising the steps of:

splitting a data plane of each of the plurality of ASes comprising one or more border routers (BRs) and a control plane of each of the plurality of ASes comprising a control service (CS) into two or more shards, wherein each of the two or more shards comprises one or more BRs and exactly one CS;
receiving, by the one or more BRs of each shard of a sharded local AS, path information sent from the CSes of a first neighboring AS and forwarding the path information to the corresponding CS of each shard;
constructing, by the CS of each shard of the sharded local AS, a shard of path segments by supplementing the received path information by adding information about a corresponding subset of links connecting the respective shard to the first neighboring AS and by registering the supplemented path information to make it available to local and remote hosts;
storing the resulting shard of path segments in a segment storage in the CS of each shard of the sharded local AS;
propagating the resulting shard of supplemented path information to the second neighboring AS;
sending, by a local host of the sharded local AS, a query for information about available path segments for routing data packets to a destination AS;
fetching the constructed shard of path segments from the CSes of all shards of the sharded local AS by a daemon of the local host;
combining, by the daemon, said fetched path segments to a path from the local host to the destination AS;
and
forwarding the data packets to the destination AS along one of said paths by the one or more BRs of one shard of the sharded local AS.

7 more elements

A computer-readable storage medium comprising instructions which, when executed by a processor or processors, cause a device or devices to perform operations, the operations comprising:

splitting a data plane of each of the plurality of ASes comprising one or more border routers (BRs) and a control plane of each of the plurality of ASes comprising a control service (CS) into two or more shards, wherein each of the two or more shards comprises one or more BRs and exactly one CS;
receiving, by the one or more BRs of each shard of a sharded local AS, path information sent from the CSes of a first neighboring AS and forwarding the path information to the corresponding CS of each shard;
constructing, by the CS of each shard of the sharded local AS, a shard of path segments by supplementing the received path information by adding information about a corresponding subset of links connecting the respective shard to the first neighboring AS and by registering the supplemented path information to make it available to local and remote hosts;
storing the resulting shard of path segments in a segment storage in the CS of each shard of the sharded local AS;
propagating the resulting shard of supplemented path information to the second neighboring AS;
sending, by a local host of the sharded local AS, a query for information about available path segments for routing data packets to a destination AS;
fetching the constructed shard of path segments from the CSes of all shards of the sharded local AS by a daemon of the local host;
combining, by the daemon, said fetched path segments to a path from the local host to the destination AS;
and
forwarding the data packets to the destination AS along one of said paths by the one or more BRs of one shard of the sharded local AS.

7 more elements

Dependencies are inferred from the claim text.