US Patent 11171861 Fast failover and recovery for overlay networks

Systems and methods for generating a route advertisement including a sequence number associated with a network layer address. An illustrative method includes receiving a first route advertisement advertising a path to a primary device, the first route advertisement including a network layer address, a first link layer address, and a first sequence number associated with the network layer address; receiving a gratuitous address resolution message from a standby device, the gratuitous address resolution message including the network layer address and a second link layer address; generating a second route advertisement advertising a path to the standby device, the second route advertisement including the network layer address, the second link layer address, and a second sequence number associated with the network layer address, wherein the second sequence number is incremented by a predetermined increment value over the first sequence number; and transmitting the second route advertisement.