Automatic Virtual Router Assignment via Gratuitous ARP
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Virtual environments pose challenges for implementing router redundancy protocols like VRRP due to hypervisor management dropping packets with unassigned MAC addresses, preventing effective automatic router assignment and redundancy.
Innovation Solution
A method involving gratuitous ARP packets to elect a master virtual router based on priority values, where virtual routers advertise and compare priority values to determine the highest priority router, and update the default gateway MAC address in ARP caches, ensuring seamless traffic rerouting without manual reconfiguration.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If virtual routers use traditional VRRP protocols with virtual MAC addresses, then router redundancy can be achieved, but hypervisor management drops packets with unassigned MAC addresses preventing effective implementation
Solution Approach 1:
The patent uses gratuitous ARP packets as an intermediary mechanism to bridge the gap between virtual router identity and hypervisor packet forwarding. Instead of relying on virtual MAC addresses that are dropped by the hypervisor, the system uses ARP packets containing the sender's real hardware address to mediate the association between virtual router logical identity and physical network identity, allowing packets to be properly forwarded while maintaining redundancy functionality
Solution Approach 2:
The patent changes the fundamental parameter used for router identification from virtual MAC address to sender hardware address communicated through gratuitous ARP packets. This parameter change allows the system to work within hypervisor constraints while achieving the same redundancy objective, as the hypervisor can forward packets based on real hardware addresses present in ARP packets
2Reliability
If manual reconfiguration is used to update default gateway when master router fails, then traffic can be rerouted, but network operations require manual intervention and experience disruption
Solution Approach 1:
The patent implements self-service by having virtual routers automatically send gratuitous ARP packets when they detect a failure or when becoming the new master router. This automatic announcement mechanism allows host systems to self-update their ARP caches and default gateway associations without manual intervention, maintaining continuous network operation while achieving failover
Solution Approach 2:
The system uses gratuitous ARP packets as a feedback mechanism where the master virtual router continuously announces its presence and identity to host systems. When the master router changes, the new master sends feedback through gratuitous ARP packets to inform hosts of the updated default gateway, creating a closed-loop system that automatically responds to failures
3Reliability
If ARP requests are flooded to update default gateway on all hosts, then traffic rerouting can be achieved, but network traffic increases and performance degrades
Solution Approach 1:
The patent applies preliminary action by having the master virtual router proactively send gratuitous ARP packets to announce its presence and update hosts before any failure occurs or immediately upon becoming master. This preemptive announcement eliminates the need for hosts to broadcast ARP requests to discover the current master router, reducing network traffic while ensuring accurate default gateway information is already available at all hosts
Data Source
AI summary
In an embodiment, a method for providing automatic router assignment in a virtual environment involves receiving a gratuitous ARP packet and setting a default gateway MAC address to a sender hardware address of the received gratuitous ARP packet, wherein the sender hardware address of the received gratuitous ARP packet is a MAC address of a master virtual router elected from a plurality of virtual routers, wherein a virtual router in the plurality of virtual routers is configured to elect a master virtual router by receiving at least one priority value advertised by another virtual router in the plurality of virtual routers, comparing the at least one received priority value to a priority value local to the virtual router to determine which priority value is the highest, and electing the virtual router having the highest priority value as the master virtual router.