US 11,949,589 B2
Methods and systems for service state replication using original data packets
Krishna Doddapaneni, Cupertino, CA (US); Sarat Kamisetty, Fremont, CA (US); Balakrishnan Raman, Fremont, CA (US); Chandrasekaran Swaminathan, Bangalore (IN); Maruthi Ram Namburu, Bangalore (IN); Vijay Sampath, Milpitas, CA (US); Akshay Nadahalli, Bangalore (IN); Pirabhu Raman, Fremont, CA (US); and John Cruz, San Jose, CA (US)
Assigned to Pensando Systems Inc., Milpitas, CA (US)
Filed by Pensando Systems Inc., Milpitas, CA (US)
Filed on Jun. 30, 2021, as Appl. No. 17/364,750.
Claims priority of provisional application 63/191,312, filed on May 20, 2021.
Prior Publication US 2022/0377013 A1, Nov. 24, 2022
Int. Cl. H04L 45/00 (2022.01); H04L 45/02 (2022.01); H04L 45/24 (2022.01); H04L 45/745 (2022.01); H04L 101/663 (2022.01)
CPC H04L 45/38 (2013.01) [H04L 45/02 (2013.01); H04L 45/245 (2013.01); H04L 45/745 (2013.01); H04L 2101/663 (2022.05)] 20 Claims
OG exemplary drawing
 
1. A method comprising:
receiving a first packet that includes a destination address;
routing the first packet to a selected service node that is in a circular replication chain that includes a plurality of service nodes, each of the service nodes storing a local flow table that includes a flow table entry that matches the first packet;
producing a second packet by using the flow table entry that matches the first packet to process the first packet;
changing the flow table entry that matches the first packet in response to processing the first packet;
sending the second packet to a destination indicated by the destination address; and
using circular chain replication to synchronize the local flow tables in response to changing the flow table entry that matches the first packet,
wherein
each of the service nodes has an upstream peer that is in the circular replication chain and has a downstream peer that is in the circular replication chain;
circular chain replication includes sending a plurality of flow sync packets received from the upstream peer to the downstream peer; and
circular chain replication includes each of the service nodes updating the local flow table based on packet header information in the flow sync packets.