Host Channel Adapter Subnet Prefix Handling for InfiniBand Scalability

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing InfiniBand network architecture faces limitations in scalability and flexibility due to the 48K unicast local identification (LID) value space, which restricts the number of end nodes in a subnet and hinders dynamic updates of subnet prefixes, making it challenging to support live migration of virtual machines and efficient routing in high-performance computing environments.

Innovation Solution

The system allows for dynamic updates of subnet prefixes and the use of multiple prefix values to represent multiple paths through the fabric, enabling selective ignoring of subnet prefix values in Destination Global Identifiers (DGIDs) to support intra- and inter-subnet forwarding decisions, thereby enhancing scalability and minimizing impact on existing data connections and flows.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If a single subnet prefix value is assigned to an HCA port by the Subnet Manager, then the HCA can receive packets with that specific subnet prefix, but the system cannot dynamically update subnet prefixes or support multiple prefix values for the same port

Engineering Contradiction:
Improvesubnet prefix flexibilityVSAvoidHCA port configuration
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements dynamic subnet prefix assignment by allowing HCA ports to maintain multiple subnet prefix values concurrently. The subnet prefix register can be updated to point to different prefix values in the subnet prefix table through dynamic reconfiguration, enabling the system to adapt to changing network topologies and support live migration without requiring physical reconnection or complex manual reconfiguration.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent introduces a new dimension to subnet prefix management by creating a subnet prefix table that stores multiple prefix values, with a subnet prefix register acting as a pointer to the active prefix. This transforms the traditional single-value assignment into a multi-value structure with selective activation, allowing the system to support multiple prefixes while maintaining simple lookup operations.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Adaptability or versatility

If the HCA selectively ignores subnet prefix values in Destination GIDs, then live migration and multiple path routing are supported, but the routing complexity increases

Engineering Contradiction:
Improvelive migration supportVSAvoidforwarding decision logic
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent extracts the subnet prefix validation logic from the packet forwarding path by implementing a mechanism where the HCA can selectively ignore subnet prefix values in Destination GIDs. This extraction allows the system to support live migration and multiple path routing without requiring complex validation of every packet's subnet prefix, simplifying the forwarding decision logic while maintaining the necessary flexibility.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent introduces an intermediary mechanism in the form of a subnet prefix table and register system that mediates between the incoming packet's Destination GID and the HCA's accepted prefix values. This intermediary layer allows the system to perform efficient matching and selective ignoring of subnet prefixes without requiring complex routing logic in the packet forwarding path.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Quantity of substance

If multiple GID subnet prefix values are allowed concurrently, then network scalability and flexibility improve, but the hardware resources and lookup complexity increase

Engineering Contradiction:
Improvenumber of supported prefix valuesVSAvoidprefix matching hardware
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-populating the subnet prefix table with multiple valid subnet prefix values before packet arrival. The subnet prefix register is pre-configured to point to the currently active prefix. When packets arrive, the system simply checks whether the Destination GID's subnet prefix matches the active prefix indicated by the register, eliminating the need for complex real-time matching hardware and reducing lookup complexity.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11824749B2System and method for allowing multiple global identifier (GID) subnet prefix values concurrently for incoming packet processing in a high performance computing environment
Publication Date: 2023.11.21 ORACLE INT CORP
  • US11824749B2 patent drawing
  • US11824749B2 patent drawing
  • US11824749B2 patent drawing

AI summary

System and method for using multiple global identification subnet prefix values in a network switch environment in a high performance computing environment. A packet is received from a network fabric by a first Host Channel Adapter (HCA). The packet has a header portion including a destination subnet prefix identifying a destination subnet of the network fabric. The network HCA is allowed to receive the first packet from a port of the network HCA by selectively determining a logical state of a flag and, selectively in accordance with a predetermined logical state of the flag, ignoring the destination subnet prefix identifying the destination subnet of the network fabric.