OUI Indexing for MAC Address Storage Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current network switching products face challenges in efficiently storing and managing forwarding information, particularly due to the extensive storage requirements of MAC addresses in data centers, where redundant information leads to memory limitations.
Innovation Solution
The implementation of an Organizationally Unique Identifier (OUI) Indexing system, which splits MAC addresses into OUI and MAC Part, generates an OUI Index through hashing, and uses this index to reduce storage needs by storing only the OUI Index in forwarding information tables, thereby minimizing memory usage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If MAC addresses are stored in full form in forwarding information tables, then forwarding accuracy is maintained, but storage requirements increase significantly
Solution Approach 1:
The patent segments the MAC address into two parts: OUI (Organizationally Unique Identifier) and MAC Part. The OUI table stores mappings of OUI to OUI Index, while the MAC table stores only the OUI Index and MAC Part. This segmentation allows the system to maintain full MAC address functionality while reducing storage requirements by eliminating redundant OUI information.
Solution Approach 2:
The OUI Index acts as an intermediary between the full MAC address and the forwarding information. Instead of storing complete MAC addresses in the MAC table, the system uses the OUI Index as a reference key that points back to the OUI table for the complete OUI information when needed, thereby reducing storage while maintaining forwarding accuracy.
2Loss of information
If OUI information is stored completely in every MAC table entry, then information completeness is maintained, but memory usage increases
Solution Approach 1:
The patent extracts the redundant OUI information from each MAC table entry and stores it separately in the OUI table. Each MAC table entry now contains only the OUI Index (a compact reference) and the MAC Part, while the complete OUI information is retrieved from the OUI table using the index, thus maintaining information completeness while minimizing memory usage.
Solution Approach 2:
Instead of copying the complete OUI information into every MAC table entry, the system creates a compact copy in the form of an OUI Index that references the original OUI data in the OUI table. This selective copying approach maintains information accessibility while dramatically reducing the total memory footprint.
3Measurement precision
If forwarding information tables store complete MAC addresses, then lookup accuracy is ensured, but table size increases
Solution Approach 1:
The forwarding information table is segmented into two separate tables: the OUI table that stores complete OUI information with its index, and the MAC table that stores only the OUI index and MAC Part. This segmentation enables the MAC table to remain compact while maintaining lookup accuracy through the indexed reference system.
Solution Approach 2:
The patent introduces a new dimension of indexing by adding the OUI Index layer between the MAC address and the forwarding information. This dimensional change transforms the storage structure from a single flat table to a two-level hierarchical structure, reducing the volume of the MAC table while preserving lookup accuracy through the index reference.
Data Source
AI summary
A system and method for reduced forwarding information storage includes extracting an organizationally unique identifier (OUI) and a MAC part from a MAC address, determining whether information associated with the OUI is stored in an OUI table, determining an OUI index based on the information associated with the OUI and the OUI table when the OUI is stored in the OUI table, generating the OUI index based on the information associated with the OUI when the OUI is not stored in the OUI table, forming a forwarding information table entry including information associated with the OUI index and information associated with the MAC part, and inserting the forwarding information table entry into a forwarding information table.