Network Switch MAC Mapping via Reference Flag Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing network communication devices face issues with incorrect MAC address mapping due to static data mechanisms, leading to wrong port updates and packet forwarding errors, which reduce efficiency and require software intervention to correct.
Innovation Solution
A network communication device with a processor, memory, and ports that utilizes a first lookup table with a flag field to determine if an entry is referred by a second lookup table, allowing for dynamic updates and reducing memory usage by using a 1-bit flag field to prevent incorrect updates.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a static data row is set in the L2 lookup table to prevent data alteration, then the ARP lookup table can maintain stable MAC address mapping, but the source port cannot be updated through the source MAC address learning process, leading to wrong port forwarding when host connection changes
Solution Approach 1:
The patent segments the L2 lookup table into multiple independent tables (L2 lookup table, ARP lookup table, and forwarding table) with distinct functions. The L2 table stores MAC-to-port mappings, the ARP table stores IP-to-MAC mappings with a reference flag, and the forwarding table handles packet forwarding. This segmentation allows each table to operate independently with appropriate update rules, resolving the conflict between stability and adaptability.
Solution Approach 2:
The patent introduces a dynamic reference flag mechanism that allows the system to adapt between static and dynamic behavior. When the reference flag is set, the L2 table entry is protected from automatic updates (static behavior). When the flag is cleared, normal dynamic learning can occur. This dynamic control resolves the contradiction by allowing the system to switch between stability and adaptability based on current needs.
2Adaptability or versatility
If the L2 lookup table entry is made mutable to allow port updates, then the source port can be updated through learning process, but the MAC address may be altered by source address learning, causing the ARP lookup table to direct to wrong MAC address
Solution Approach 1:
The patent separates the storage of MAC addresses in different tables. The ARP lookup table stores the authoritative IP-to-MAC mappings, while the L2 lookup table stores MAC-to-port mappings. By segmenting the data structure, the system allows the L2 table to be mutable for port updates while protecting the MAC address integrity through the reference flag mechanism that prevents accidental overwriting of MAC addresses associated with ARP entries.
Solution Approach 2:
The reference flag acts as an intermediary mechanism between the L2 lookup table and ARP lookup table. It mediates the update process by controlling whether L2 table entries can be modified. When the flag is set, it prevents direct updates to L2 entries, thereby protecting MAC address mapping accuracy while still allowing port information to be updated through controlled processes.
3Reliability
If software intervention is used to modify wrong data in the L2 table, then MAC address mapping accuracy can be corrected, but the efficiency of switches or routers deteriorates due to software processing overhead
Solution Approach 1:
The patent implements a hardware-based automatic update mechanism that operates without software intervention. The learning process automatically detects when a host connects to a different port and updates the L2 lookup table accordingly. The reference flag mechanism works in conjunction with hardware logic to prevent incorrect updates while allowing legitimate port changes. This self-service approach maintains high switching efficiency by keeping the critical path in hardware while ensuring accuracy through automated control logic.
Data Source
AI summary
A network communication device includes a plurality of ports, a memory, and a processor. The plurality of ports is configured to receive a packet. A memory is configured to store a first lookup table and a second lookup table. An entry of the first lookup table includes a flag field. An entry of the second lookup table includes an entry address of the first lookup table. The processor is coupled to the memory and the plurality of ports. The network communication device is configured to: analyze the packet by a software or hardware to obtain a source Media Access Control (MAC) address; obtain, according to the source MAC address of the packet, the entry of the first lookup table; read the flag field of the entry; and determine, according to the flag field, whether the entry is referred by the second lookup table.