Distributed MAC Bridge Line Card Synchronization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In distributed bridging systems, especially in Layer 2 virtual private networks like VPLS, the lack of effective synchronization between line cards leads to incomplete forwarding databases, resulting in constant flooding of packets when the destination MAC address is not recognized, causing inefficiencies in packet forwarding.
Innovation Solution
A method where line cards in a network node share a forwarding database and send synchronization messages to update each other's databases, ensuring that all line cards in a Link Aggregation Group (LAG) or across the VPN instance learn MAC address associations, even if they haven't received packets from the address in question, thereby avoiding incomplete databases and reducing flooding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If line cards operate independently without synchronization, then device complexity is reduced, but forwarding database completeness deteriorates leading to constant packet flooding
Solution Approach 1:
The patent implements a feedback mechanism where line cards periodically exchange synchronization messages containing their forwarding database entries. Each line card monitors the completeness of its database by comparing received entries with its own, and requests missing information from peers. This closed-loop feedback ensures database completeness without requiring complex centralized control, resolving the contradiction between simplicity and reliability.
Solution Approach 2:
Line cards autonomously manage their own forwarding databases by receiving synchronization messages from peer line cards and independently updating their entries. Each line card serves itself by processing incoming synchronization data, filtering relevant entries, and maintaining its database without external intervention. This self-service approach maintains database completeness while avoiding complex centralized management overhead.
2Reliability
If line cards flood packets when destination MAC is unrecognized, then packet delivery reliability is maintained, but network efficiency deteriorates due to constant retransmissions
Solution Approach 1:
The patent applies preliminary action by having line cards proactively synchronize their forwarding databases before packet flooding occurs. Through periodic exchange of MAC address entries and port association information, line cards pre-populate their databases with knowledge from peers. When a packet arrives with an unrecognized destination MAC, the line card can determine whether to flood or forward based on pre-acquired information, eliminating unnecessary flooding while ensuring reliable delivery.
3Speed
If MAC address learning is distributed across line cards, then processing speed is improved, but information consistency deteriorates due to lack of synchronization
Solution Approach 1:
The patent segments the forwarding database functionality across multiple line cards, allowing each card to independently learn and store MAC address entries from packets it receives. This segmentation enables parallel processing and maintains high learning speed. Simultaneously, line cards exchange synchronization messages containing their learned entries, ensuring that all cards eventually possess consistent information. The segmentation approach thus preserves both speed and consistency.
Data Source
AI summary
A method for communication includes configuring a network node having at least first and second line cards, the line cards having respective ports, to operate as a distributed media access control (MAC) bridge in a Layer 2 network. Each of the line cards has a respective forwarding database (FDB). Upon receiving a data packet on a port of the network node from a MAC source address, the data packet is conveyed to at least the first line card for transmission to the MAC destination address. The MAC source address of the data packet is checked against the records in the FDB of the first line card. If the FDB does not contain a record of an association of the MAC source address with the port on which the data packet was received, the record is added to the FDB of the first line card, which sends a message to at least the second line card informing the second line card of the association.