Forwarding Database Synchronization in Ethernet Bridges
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The synchronization of independent forwarding databases in multi-device Ethernet bridges is problematic, especially in scenarios with mobile users and varying station connections, leading to inefficiencies and resource wastage due to incomplete or outdated database information.
Innovation Solution
A system and method for synchronizing forwarding databases across multiple devices in a bridge, where each device maintains its own database, sends and receives messages to synchronize entries, and uses aging criteria to selectively delete entries based on ownership and activity levels, ensuring robust and scalable network traffic processing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If each device maintains an independent forwarding database, then device complexity and independent functionality are improved, but database synchronization reliability deteriorates
Solution Approach 1:
The system implements a feedback mechanism where each forwarding device monitors the synchronization status of its database entries and sends refresh messages to other devices when entries are updated or aged. This feedback loop ensures that all devices maintain consistent forwarding databases despite operating independently, resolving the contradiction between device independence and synchronization reliability.
Solution Approach 2:
The patent introduces an intermediary synchronization protocol that mediates between independent forwarding devices. This intermediary mechanism coordinates database updates and aging operations across devices, ensuring consistent state without requiring centralized control, thus maintaining both independence and reliability.
2Loss of energy
If address aging is implemented to free network resources, then resource efficiency is improved, but database synchronization accuracy deteriorates
Solution Approach 1:
The system implements dynamic aging criteria where the aging process is adjusted based on entry ownership status. Owned entries (locally learned MAC addresses) are aged with one criterion, while unowned entries (learned from other devices) are aged with a different criterion. This dynamic approach allows resource-efficient aging while maintaining synchronization accuracy by preventing premature deletion of entries that should be retained for consistency.
Solution Approach 2:
The patent applies different aging criteria based on the local quality or origin of database entries. Entries learned locally have different aging characteristics than entries learned remotely, allowing each entry type to be managed according to its specific requirements. This resolves the contradiction by enabling resource efficiency for appropriate entries while preserving synchronization accuracy for critical entries.
3Reliability
If synchronized forwarding databases are maintained across all devices, then network traffic processing reliability is improved, but message transmission overhead increases
Solution Approach 1:
The system implements a selective message transmission strategy where refresh messages are discarded under certain conditions. Specifically, if a device determines that an entry is already synchronized or does not require refreshing, the corresponding message is discarded. This reduces message transmission overhead while maintaining synchronization reliability by only transmitting necessary updates.
Solution Approach 2:
The patent employs partial action by transmitting refresh messages selectively rather than universally. Devices send refresh messages only for specific entries that require synchronization, rather than broadcasting all database updates. This partial approach reduces the quantity of messages transmitted while ensuring that necessary synchronization occurs, resolving the contradiction between reliability and overhead.
Data Source
AI summary
A plurality of forwarding devices are configured to couple to respective pluralities of ports to ingress and egress network traffic. Ones of the plurality of forwarding devices are coupled to respective forwarding databases and each one forwarding device is configured to maintain the respective forwarding database, and send messages to and receive message from other ones of the plurality of forwarding devices to synchronize the plurality of forwarding databases.