vSwitch GUID to LID Cache Prepopulation for InfiniBand VM Migration

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In high performance computing environments, traditional InfiniBand networks face challenges with live migration of virtual machines due to complex addressing and routing schemes, leading to connectivity issues and overhead in subnet management, particularly with SR-IOV architectures.

Innovation Solution

The implementation of a vSwitch architecture with prepopulated and dynamic LID assignment mechanisms, allowing for efficient path computation and reduced network reconfiguration time, enables transparent live migration and flexible VM placement without the need for extensive SA access.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If traditional InfiniBand addressing and routing schemes are used, then network connectivity is maintained, but network reconfiguration time and management overhead increase during VM migration

Engineering Contradiction:
Improvenetwork reconfiguration timeVSAvoidaddressing and routing scheme complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The patent prepopulates the GUID to LID cache with mapping entries before VM migration occurs. By proactively caching GID-LID mappings for potential migration targets, the system eliminates the need for time-consuming SA access during actual migration, directly reducing network reconfiguration time while maintaining manageable complexity through controlled cache population strategies

Inventive Principle:
Principle #10Preliminary action

2Productivity

If SA access is required for GUID to LID mapping during VM migration, then accurate routing is achieved, but management overhead and migration downtime increase

Engineering Contradiction:
ImproveVM migration speedVSAvoidmigration downtime
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system prepopulates the GUID to LID cache with mapping entries for potential VM migration targets before migration is needed. This preliminary caching action allows the HCA to immediately resolve GID to LID mappings during migration without requiring time-consuming SA access, thereby increasing VM migration speed and reducing migration downtime

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent creates a cached copy of the GUID to LID mapping information in the HCA's local cache, separate from the central SA. This copy mechanism allows the system to retrieve mapping information locally during VM migration without accessing the central SA, reducing management overhead and migration downtime while maintaining routing accuracy

Inventive Principle:
Principle #26Copying

3Adaptability or versatility

If sequential LID assignment is used, then addressing simplicity is maintained, but network scalability and path computation efficiency decrease in large-scale networks

Engineering Contradiction:
Improvenetwork scalabilityVSAvoidLID assignment mechanism complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent changes the LID assignment parameter from sequential to non-sequential assignment. This parameter change enables more efficient path computation and improves network scalability in large-scale InfiniBand networks by allowing better utilization of the LID address space and enabling more flexible routing strategies, while the vSwitch architecture manages the increased complexity through automated mechanisms

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10693815B2System and method to use all incoming multicast packets as a basis for GUID to LID cache contents in a high performance computing environment
Publication Date: 2020.06.23 ORACLE INT CORP
  • US10693815B2 patent drawing
  • US10693815B2 patent drawing
  • US10693815B2 patent drawing

AI summary

Systems and methods to use all incoming multicast (MC) packets as a basis for global unique identifier (GUID) to local identifier (LID) cache contents in a high performance computing environment, in accordance with an embodiment. Since all multicast packets have a Global Route Header (GRH), there is always both a source GID and a source LID defined for an incoming multicast packet. This implies that it is, in general, possible for an HCA implementation to gather information about GID and GUID to LID mappings for any sender node based on all incoming MC packets.