Aggregated TLV Messages for Scalable MAC Distribution in TRILL Switches
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The distribution and updating of forwarding information across large TRILL networks become inefficient due to scalability issues, leading to high latency and increased complexity, as existing methods require numerous individual messages for each forwarding entry, which does not scale well with the number of RBridges and end devices.
Innovation Solution
The use of Type-Length-Value (TLV) messages that aggregate forwarding information, including local interface identifiers, allows RBridges to share and update forwarding tables efficiently by packing multiple MAC addresses and other information into a single message, reducing network overhead and enabling 'plug-and-play' operation in arbitrary topologies.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If individual messages are used for each forwarding entry update, then forwarding information can be distributed across switches, but network overhead increases and scalability deteriorates
Solution Approach 1:
The patent combines multiple forwarding entry updates into a single aggregated message that contains multiple MAC addresses and their associated forwarding information. This merging approach reduces the number of individual messages transmitted across the network while ensuring complete distribution of forwarding information to all switches in the TRILL network.
Solution Approach 2:
The patent changes the structure and content parameters of forwarding update messages by incorporating multiple MAC addresses, VLAN tags, and forwarding entries within a single message framework. This parameter transformation allows the system to convey the same amount of forwarding information using fewer messages, thereby reducing network overhead.
2Adaptability or versatility
If forwarding tables grow to support large numbers of end devices, then network capacity increases, but complexity and latency increase
Solution Approach 1:
The patent segments forwarding information by organizing it according to VLAN tags and MAC address groups rather than maintaining a single flat forwarding table. This segmentation allows switches to manage large numbers of end devices by dividing the forwarding information into manageable, organized segments that can be processed and updated more efficiently.
Solution Approach 2:
The patent introduces additional organizational dimensions for forwarding information by incorporating VLAN tags, MAC address prefixes, and hierarchical grouping structures. This multi-dimensional organization transforms the forwarding table from a simple key-value structure into a hierarchically organized data structure that scales more effectively with network size.
3Adaptability or versatility
If forwarding information is distributed across interconnected switches, then single switch limitations are overcome, but update latency increases
Solution Approach 1:
The patent implements preliminary action by pre-organizing forwarding information into aggregated groups based on VLAN and MAC address patterns before distribution. Switches prepare and validate forwarding entries in advance, so when updates need to be propagated across the network, the information is already structured for efficient processing, reducing the time required for distribution and updates.
Data Source
AI summary
One embodiment of the present invention provides a switch. The switch includes a notification mechanism. The notification mechanism constructs a single message that contains a locally learned MAC address associated with a local device, a TRILL RBridge identifier associated with the switch, and an identifier of an interface associated with the MAC address. In some embodiments, the switch includes a data structure and an entry management mechanism. The data structure stores device information learned at a remote switch, wherein the device information includes a MAC address of a device, a TRILL RBridge identifier associated with the remote switch, an identifier of an interface coupled to the device, and a type indicator of the MAC address. The entry management mechanism manages an entry in the data structure based on the RBridge identifier and the interface identifier.