Storage Cluster Address Resolution via Switch Fabric Substitution

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In storage clusters, address resolution requests often face delays or failures due to load-balancing, where the reply to a storage node's request is sent to another node, preventing the originating node from receiving necessary information, and requiring multiple nodes to individually resolve addresses, leading to inefficiency.

Innovation Solution

A method where the switch fabric substitutes a cluster MAC address for individual node MAC addresses in address resolution requests and replies, broadcasting the reply to all nodes, ensuring all blades receive the necessary information without individual requests, thus reducing latency and inefficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If load-balancing is used to distribute inbound communication among storage nodes, then data handling capability and parallelism are improved, but address resolution requests may be sent to the wrong node causing delays or failures

Engineering Contradiction:
Improvedata handling capabilityVSAvoidaddress resolution reliability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent introduces a cluster MAC address as an intermediary that mediates between individual node addresses and external network communication. When an address resolution request enters the cluster, it is first directed to the cluster MAC address (the intermediary), which then distributes the request to the appropriate node. This intermediary layer prevents load-balancing from randomly distributing requests to wrong nodes, as the cluster MAC address maintains awareness of which node should handle each request while still enabling distributed processing.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Ease of operation

If each storage node individually resolves addresses, then address resolution can be distributed, but multiple nodes perform redundant work leading to inefficiency

Engineering Contradiction:
Improvedistributed address resolutionVSAvoidaddress resolution efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent merges the address resolution function at the cluster level by using a single cluster MAC address to handle all incoming address resolution requests. Instead of each node independently resolving addresses (which causes redundant work), the cluster MAC address consolidates this function, receives all requests centrally, and then distributes them appropriately. This merging eliminates redundant address resolution operations while maintaining the distributed nature of the storage cluster.

Inventive Principle:
Principle #5Merging (Combining)

3Loss of information

If a storage node sends an address resolution request, then the node can obtain needed information, but load-balancing may send the reply to another node preventing the originating node from receiving the information

Engineering Contradiction:
Improveaddress resolution information deliveryVSAvoidreply routing complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The cluster MAC address serves as an intermediary that receives address resolution requests from individual nodes and ensures replies are properly routed back to the originating node. When a node sends an address resolution request, it uses the cluster MAC address as the destination. The cluster MAC address then forwards the request to the appropriate node and intercepts the reply, ensuring it is delivered back to the correct originating node rather than being randomly distributed by load-balancing. This intermediary mechanism simplifies reply routing while ensuring information reaches the right node.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11722455B2Storage cluster address resolution
Publication Date: 2023.08.08 PURE STORAGE INC
  • US11722455B2 patent drawing
  • US11722455B2 patent drawing
  • US11722455B2 patent drawing

AI summary

A method of address resolution broadcasting in a networked device is provided. The method includes receiving, at a switch fabric of the networked device, an address resolution request from one of a plurality of nodes of the networked device and substituting, as a source address, a cluster MAC address for a MAC address of the one of the plurality of nodes in the address resolution request. The method includes sending the address resolution request over a network and receiving, at the switch fabric, an address resolution reply over the network. The method includes substituting, as a destination address, an address for transmission to each of the plurality of nodes for the cluster MAC address in the address resolution reply, and transmitting the address resolution reply to the plurality of nodes.