Centralized AED Server for Loop-Free VLAN Management
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
L2 networks are prone to destabilization due to momentary loops, which can cause broadcast storms and network meltdown, and L2VPN over L3 technology requires multiple edge devices to encapsulate and decapsulate data, leading to potential L2 loops if there is a momentary overlap in forwarding roles between edge devices.
Innovation Solution
A centralized AED-server manages the assignment of active and backup edge devices for VLANs, ensuring deterministic and loop-free forwarding roles through a centralized model that maintains a constant number of messages for reassignment, allowing for ultra-fast convergence and scalability.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If multiple edge devices are used for L2VPN over L3 encapsulation and decapsulation, then the network gains redundancy and load distribution capability, but the risk of L2 loops increases due to potential momentary overlap in forwarding roles
Solution Approach 1:
The patent introduces an intermediary control mechanism that coordinates forwarding roles between multiple edge devices. This intermediary ensures that only one device forwards traffic for a given VLAN at any moment, preventing L2 loops while maintaining the benefits of multiple capable devices in the network.
Solution Approach 2:
The patent implements dynamic role assignment where edge devices transition between active and standby states based on real-time network conditions. This dynamic switching ensures that forwarding roles are clearly defined at all times, eliminating the momentary overlap that causes L2 loops while preserving redundancy capabilities.
2Ease of operation
If distributed AED election is used among edge devices, then the system achieves decentralization and autonomy, but the convergence time increases and scalability is limited
Solution Approach 1:
The patent implements preliminary action by pre-establishing a hierarchical structure among edge devices before failures occur. Designated parent devices and backup devices are identified in advance, enabling immediate role transitions during failures without requiring time-consuming distributed elections, thus achieving fast convergence while maintaining decentralized operation.
3Reliability
If traditional L2 loop resolution protocols like STP are used, then loop prevention is achieved, but network performance degrades due to protocol overhead and convergence delays
Solution Approach 1:
The patent applies preliminary action by pre-configuring hierarchical relationships and backup assignments before loops can occur. This eliminates the need for reactive STP protocols that cause performance degradation, as the network maintains loop-free topology through proactive role management rather than corrective actions.
Solution Approach 2:
The patent implements self-service where edge devices automatically manage their own forwarding roles based on pre-established hierarchical relationships. Devices independently determine their active/standby status without requiring continuous STP protocol exchanges, reducing overhead and improving network performance while maintaining loop prevention.
Data Source
AI summary
In one embodiment, an authoritative edge device (AED)-server in a computer network maintains assignment of an active AED for a particular virtual local area network (VLAN), and in response to a triggered re-assignment, sends an AED change request identifying an old active AED for the particular VLAN and a new active AED for the particular VLAN (e.g., and/or corresponding backups). In response to receiving the change request, the old active AED ceases forwarding of traffic for the particular VLAN and transmits a relinquishment confirmation into the network. Also, in response to receiving the change request and the relinquishment confirmation from the old active AED, the new active AED assumes responsibility for traffic forwarding for the particular VLAN and transmits an activation confirmation into the network. The change request is then deemed completed by the AED-sever upon receipt of both the relinquishment confirmation and the activation confirmation.