Route Advertisement Sequence Number for VIP Failover
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In computer networks, the sequence number for link layer addresses in route advertisements does not differentiate between primary and standby servers sharing a VIP address, leading to network traffic loss when routers receive outdated IP-to-MAC bindings, causing them to forward traffic to the wrong server.
Innovation Solution
Incorporating a sequence number associated with the IP address in route advertisements, which starts at 0 for the first advertised binding and increments by 1 for subsequent different bindings, allowing routers to update address resolution tables with the latest IP-to-MAC bindings based on higher sequence numbers, and using a flags octet with a proxy flag to determine address resolution proxy operations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If sequence numbers are used for link layer addresses in route advertisements, then address resolution can be performed, but the sequence number does not differentiate between primary and standby servers, causing network traffic loss during server transitions
Solution Approach 1:
The sequence number is segmented into two distinct components: a link layer sequence number for MAC address changes and an IP sequence number for IP address bindings. This segmentation allows independent tracking of different types of address changes, enabling routers to differentiate between primary and standby server transitions while maintaining accurate IP-to-MAC bindings.
Solution Approach 2:
The patent adds a new dimension to the sequence number by introducing the IP sequence number as a separate entity from the link layer sequence number. This dimensional addition allows the system to track IP address bindings independently from MAC address changes, providing the necessary differentiation between primary and standby servers without interfering with existing link layer address resolution mechanisms.
2Productivity
If routers use the latest IP-to-MAC bindings from route advertisements, then accurate routing is maintained, but routers may forward traffic to the wrong server when receiving outdated bindings during failover
Solution Approach 1:
The patent implements a feedback mechanism where routers compare the IP sequence number in received route advertisements with the stored IP sequence number. When a higher IP sequence number is detected, the router updates its binding information; otherwise, it maintains the existing binding. This feedback loop ensures routers consistently use the latest accurate bindings while filtering out outdated information during failover transitions.
Solution Approach 2:
The standby server is pre-configured with the VIP address and monitored for readiness. When the primary server fails, the standby server can immediately activate and send a gratuitous ARP message with its IP-to-MAC binding and a higher IP sequence number, ensuring routers are pre-prepared to switch traffic without interruption or forwarding to the wrong server.
3Measurement precision
If sequence numbers are incremented for each route advertisement, then the latest binding can be identified, but the system cannot distinguish between different IP address bindings versus the same binding re-advertised
Solution Approach 1:
The patent extracts the IP sequence number as a separate, dedicated field from the route advertisement structure, distinct from the link layer sequence number. This extraction allows the system to precisely detect binding updates by comparing only the relevant IP sequence number without being affected by link layer address changes, thereby improving measurement precision while keeping the processing logic relatively simple through focused comparison.
Data Source
AI summary
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.