MLAG MAC Learning via Designated Port and BFS
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In multi-chassis link aggregation (MLAG) networks, updating forwarding databases to handle new MAC addresses is challenging, leading to issues like packets being sent multiple times or not at all, due to asynchronous learning among switches, especially when using standard Ethernet links without proprietary headers or protocols.
Innovation Solution
The solution involves a two-phase approach: Phase 1 learns the MAC address of a single port on all devices using a breadth-first search (BFS) order, designating it for unicast traffic, and Phase 2 updates forwarding databases to optimize egress ports based on distance, ensuring packets are sent only once during transitional periods.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If standard Ethernet links are used in MLAG networks without proprietary headers or protocols, then device compatibility and ease of operation are improved, but packet forwarding reliability deteriorates due to asynchronous MAC address learning among switches
Solution Approach 1:
The patent applies preliminary action by designating one specific port as the learning port before MAC address learning occurs. This pre-configuration ensures that all MAC address learning is centralized at a known location, preventing the asynchronous learning problem that would otherwise occur in standard Ethernet MLAG networks. The designated port is prepared in advance to be the sole point of MAC address acquisition, which then allows controlled synchronization to other switches.
Solution Approach 2:
The patent introduces an intermediary mechanism through the designated learning port that mediates MAC address learning between the external network and the internal MLAG switches. Instead of allowing each switch to learn independently (which causes asynchrony), the designated port acts as an intermediary that first learns the MAC address and then enables other switches to learn from it, ensuring synchronized and reliable packet forwarding.
2Ease of operation
If MAC addresses are learned asynchronously among switches in the stack, then device independence and ease of operation are improved, but packet forwarding accuracy deteriorates causing packets to be sent multiple times or not at all
Solution Approach 1:
The system performs preliminary action by pre-designating a specific port as the learning port before any MAC address learning occurs. This ensures that the first switch to encounter a new MAC address will be the designated port, which then becomes the authoritative source for that MAC address. Other switches can subsequently learn from this designated port, ensuring accurate and consistent packet forwarding without duplication or loss.
Solution Approach 2:
The patent implements feedback by enabling switches to learn MAC addresses from the designated learning port after it has acquired the address. This creates a feedback mechanism where the designated port's learned information is propagated back to the rest of the stack, ensuring all switches have accurate and synchronized forwarding information, thereby improving packet forwarding accuracy.
3Reliability
If a designated port is used for MAC address learning in MLAG, then packet forwarding reliability is improved by preventing duplication, but device complexity increases due to the need for coordinated updates
Solution Approach 1:
The patent reduces coordination complexity through preliminary action by designating one port as the learning port before any MAC learning occurs. This pre-assignment eliminates the need for complex real-time coordination mechanisms, as the designated port is predetermined to be the sole learning point. The simplicity of this pre-configuration significantly reduces the complexity of coordinating MAC address learning across multiple switches while maintaining high packet forwarding reliability.
4Speed
If all switches independently learn MAC addresses, then learning speed is improved, but packet forwarding consistency deteriorates causing asynchronous forwarding behavior
Solution Approach 1:
The patent introduces an intermediary (the designated learning port) that mediates between the need for fast learning and forwarding consistency. The designated port learns MAC addresses quickly from external traffic, then serves as the intermediary source for other switches to learn from. This maintains fast learning speed while ensuring all switches receive consistent MAC address information through the intermediary, preventing asynchronous forwarding behavior.
Data Source
AI summary
A stacked switch packet communication system is connected to a Multi-Chassis Link Aggregation Group (MLAG). Devices in the system include a designated device for receiving packets that are destined for the MLAG. A new MLAG device is enabled while continuing packet communication by identifying an address of a single port in the new MLAG device. In first updates of the devices the single port is established in the forwarding databases of the devices and the packets transmitted through the devices to the single port. Thereafter, in second updates the single port is replaced in the forwarding databases by another port of the new MLAG device. Upon completion of respective second updates, the packets are transmitted through the devices to the other port in the MLAG.