Embedding Fabric Addressing in Ethernet MAC Addresses
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Multi-node fabric systems face scalability challenges due to the complexity of addressing large numbers of nodes, leading to significant latencies and resource consumption in lookup table-based approaches for Ethernet encapsulation, especially in systems with millions of nodes.
Innovation Solution
Encoding fabric addressing information directly into Ethernet MAC addresses, eliminating the need for lookup tables by using locally-administered MAC addresses that include a Local Identifier (LID), Fabric Identifier (FabricID), and Virtual Ethernet Switch Identifier (vESWID), allowing for efficient encapsulation and de-encapsulation of Ethernet packets without the need for mapping.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If lookup table-based approaches are used for Ethernet encapsulation in multi-node fabric systems, then Ethernet connectivity can be established, but significant latencies and resource consumption occur especially in systems with millions of nodes
Solution Approach 1:
The patent extracts the LID from the destination MAC address directly without requiring a lookup table. By taking out only the necessary addressing information (LID) from the MAC address structure, the system eliminates the time-consuming lookup process while maintaining the ability to perform Ethernet encapsulation and routing in fabric systems.
Solution Approach 2:
The MAC address structure is designed to contain the LID information directly within it, allowing the system to self-serve the routing information needed for encapsulation. The destination MAC address inherently provides the LID that fabric interface circuits need for routing decisions, eliminating the need for external lookup tables and reducing latency.
2Ease of manufacture
If lookup tables are used for mapping MAC addresses to LIDs in multi-node fabric systems, then Ethernet encapsulation can be performed, but resource consumption increases significantly
Solution Approach 1:
The patent removes the need for large lookup tables by extracting only the essential LID information directly from the MAC address. This extraction approach maintains Ethernet encapsulation capability while dramatically reducing the memory resources required, as fabric interface circuits can derive routing information directly from incoming packet addresses without storing extensive mapping tables.
Solution Approach 2:
Instead of using a lookup table to map MAC addresses to LIDs, the patent inverts the approach by embedding the LID directly within the MAC address structure itself. This inversion eliminates the need for large memory resources dedicated to lookup tables while preserving the ability to perform Ethernet encapsulation and routing operations.
3Productivity
If the number of nodes in a multi-node fabric system increases to millions, then processing capacity increases, but the complexity of addressing and lookup operations increases significantly
Solution Approach 1:
The patent segments the MAC address into distinct functional portions, with the LID occupying specific bits (e.g., bits 23-47) that can be directly extracted for routing purposes. This segmentation allows fabric interface circuits to efficiently isolate and use only the necessary addressing information for routing decisions, reducing the complexity of addressing operations even as the number of nodes scales to millions.
Solution Approach 2:
The patent applies local quality by designing the MAC address structure with specific bits dedicated to LID information that is locally relevant for fabric routing. This localized addressing information within the MAC address allows each fabric interface circuit to independently perform routing decisions without requiring global lookup tables, thereby reducing addressing complexity as the system scales.
Data Source
AI summary
Techniques for embedding fabric addressing information within Ethernet media access control (MAC) addresses is disclosed herein and allows a multi-node fabric having potentially millions of nodes to feature Ethernet encapsulation without the necessity of a lookup or map to translate MAC addresses to fabric-routable local identifiers (LIDs). In particular, a locally-administered MAC address may be encoded with fabric addressing information including a LID. Thus a node may exchange Ethernet packets using a multi-node fabric by encapsulating each Ethernet packet with a destination MAC address corresponding to an intended destination. As the destination MAC address may implicitly map to a LID of the multi-node fabric, the node may use an extracted LID value therefrom to address a fabric-routable packet. To this end, a node may introduce a fabric-routable packet encapsulating an Ethernet packet onto a multi-node fabric without necessarily performing a lookup to map a MAC address to a corresponding LID.