Efficient Flow State Replication for Distributed and Highly Available Stateful Network Services
AssigneeArista Networks, Inc.
InventorsSimon Capper, Peter Lam
Life of this patent
Estimating the term…
Abstract
Techniques for replicating flow state information in a distributed and highly available stateful network service are provided. In some embodiments, these techniques enable each node of a cluster implementing the network service to replicate its flow state information for a network flow to only one other node (acting as a backup), rather than to all other nodes in the cluster. This advantageously reduces the overhead incurred by the cluster for replicating and maintaining such flow state information and allows the network service to scale to large cluster sizes.
Claims20
A method performed by a network device that is communicatively coupled with a cluster of nodes implementing a network service, the method comprising:
- creating a table comprising a plurality of buckets, wherein each bucket in the plurality of buckets is identified by a bucket index, and wherein the creating includes, for each bucket:
- associating a first node in the cluster of nodes with the bucket, the associating causing the first node to be designated a primary node of the bucket that processes packets directed to the network service which belong to one or more network flows associated with the bucket;
- and
- associating a second node in the cluster of nodes with the bucket, the second node being different from the first node, the associating of the second node causing the second node to be designated a backup node of the bucket that processes the packets in an event that the primary node fails;
- receiving a packet directed to the network service;
- hashing a portion of the packet using a hash function, the portion identifying a network flow to which the packet belongs, the hashing resulting in a hash value that matches a first bucket index of a first bucket in the table;
- tagging the packet with backup information representative of the first bucket index;
- and
- forwarding the tagged packet to the primary node of the first bucket.
A network device comprising:
- a plurality of ports;
- one or more processors that are configured to:
- create a table comprising a plurality of buckets, wherein each bucket in the plurality of buckets is identified by a bucket index, and wherein the creating includes, for each bucket:
- designating a first node in the cluster of nodes as a primary node of the bucket that processes packets directed to the network service which belong to one or more network flows associated with the bucket;
- and
- designating a second node in the cluster of nodes as a backup node of the bucket that processes the packets in an event that the primary node fails;
- receive a packet directed to the network service;
- hash a portion of the packet using a hash function, the portion identifying a network flow to which the packet belongs, the hashing resulting in a hash value that matches a first bucket index of a first bucket in the table;
- tag the packet with backup information representative of the first bucket index;
- and
- forward the tagged packet to the primary node of the first bucket.
A method performed by a network device that is communicatively coupled with a cluster of nodes implementing a network service, the method comprising:
- receiving a packet directed to the network service;
- hashing a portion of the packet that identifies a network flow to which the packet belongs, the hashing resulting in a hash value that matches an entry in a table of the network device, the entry identifying a primary node in the cluster for processing the network flow and a backup node for processing the network flow in an event that the primary node fails;
- tagging the packet with backup information representative of the entry;
- and
- forwarding the tagged packet to the primary node.
Dependencies are inferred from the claim text.