Distributed IP Management for NAS Clusters

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing scale-out network-attached storage (NAS) systems face challenges in managing Internet Protocol (IP) addresses, including ARP conflicts, uneven resource usage, and decreased fault tolerance due to centralized IP management, which can lead to single points of failure and unbalanced IP address distribution.

Innovation Solution

A distributed IP management system that allows nodes to dynamically request and manage IP addresses based on serviceability, using a first-come, first-serve basis, with a subscription-level determination component to ensure balanced distribution and prevent oversubscription, employing a distributed resource coordination component to grant IP address requests and manage resource ownership.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a central IP manager is used to assign and revoke IP addresses exclusively to hosts, then ARP conflicts are avoided, but the system creates a single point of failure and increases device complexity

Engineering Contradiction:
ImproveARP conflict avoidanceVSAvoidcentral coordinator structure
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the centralized IP management function into distributed components. Each host is divided into an IP manager component that can independently manage IP addresses locally. The system divides the monolithic coordinator into multiple distributed IP managers that operate autonomously, eliminating the single point of failure while maintaining IP address assignment functionality.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts the IP management functionality from the central coordinator and places it directly on each host. By taking out the IP manager component from the centralized structure and embedding it in individual hosts, the system removes the single point of failure while preserving the ability to manage IP addresses exclusively and avoid ARP conflicts.

Inventive Principle:
Principle #2Taking out (Extraction)

2Device complexity

If a distributed IP management system is implemented where hosts dynamically procure IP addresses on a first-come, first-serve basis, then device complexity is reduced, but IP address distribution becomes unbalanced and fault tolerance decreases

Engineering Contradiction:
Improvedistributed management structureVSAvoidfault tolerance
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent implements feedback mechanisms where IP managers monitor the distribution of IP addresses across the network. When an IP manager detects that another host has acquired too many IP addresses, it receives feedback about this imbalance and adjusts its behavior to acquire fewer addresses, thereby maintaining balanced distribution and system reliability.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent dynamically changes the parameter of IP address acquisition based on network conditions. Instead of all hosts acquiring IP addresses at the same rate, the system adjusts acquisition parameters so that hosts with fewer addresses acquire more, while hosts with many addresses acquire fewer, thereby balancing the distribution and improving fault tolerance.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If IP addresses are distributed dynamically to hosts, then resource utilization improves, but oversubscription of IP addresses to single hosts occurs leading to unbalanced distribution

Engineering Contradiction:
Improveresource utilizationVSAvoidIP address distribution balance
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent makes the IP address acquisition process dynamic by allowing hosts to adjust their acquisition rates based on current network conditions and the state of other hosts. IP managers continuously monitor the system and dynamically change acquisition behavior to prevent oversubscription while maintaining high resource utilization, balancing productivity and reliability.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10862860B2Rebalancing internet protocol (IP) addresses using distributed IP management
Publication Date: 2020.12.08 EMC IP HLDG CO LLC
  • US10862860B2 patent drawing
  • US10862860B2 patent drawing
  • US10862860B2 patent drawing

AI summary

A balanced distribution of IP addresses across nodes of a cluster is performed during distributed IP management, wherein IP addresses are dynamically procured and assigned on a first-come, first-serve basis. In one aspect, nodes that participate in distributed IP management can request for IP addresses only if they are determined to be serviceable. A subscription level of a node can be determined based on a maximum number of IP address that can be claimed/owned by the node. As an example, the maximum number of IP address can be evaluated based on a total number of serviceable nodes within the cluster. IP address redistribution can be facilitated to ensure that subscription levels of the nodes are at an optimal level.