Self-service Network Address Allocation Management in Cloud Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The exhaustion of IPv4 addresses and the resulting need for efficient management of network address allocations, particularly in cloud provider networks, where random and non-contiguous allocations complicate unified management and lead to fragmentation of address blocks.

Innovation Solution

A self-service network address allocation management system that allows customers to fully manage their network address allocations, including splitting, resizing, and combining allocations, while internally reserving contiguous address space for future expansion and avoiding fragmentation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If random network address allocations are used in cloud provider networks, then address allocation simplicity is improved, but address block fragmentation and management complexity increase

Engineering Contradiction:
Improveaddress allocation simplicityVSAvoidaddress block fragmentation
Core Design Contradiction:
Ease of manufactureVSDevice complexity

Solution Approach 1:

The system segments the network address space into contiguous blocks and maintains a data structure (allocation tree) to track these segments. When addresses are allocated, released, or modified, the system updates the segmentation information to maintain contiguity and prevent fragmentation, resolving the contradiction between simple allocation and fragmented management.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary actions by pre-allocating contiguous address blocks and maintaining reservation information before actual address allocation occurs. This preliminary organization of address space prevents fragmentation from occurring in the first place, allowing simple allocation while avoiding the complexity of fragmented management.

Inventive Principle:
Principle #10Preliminary action

2Adaptability or versatility

If customers can freely allocate and release network addresses, then operational flexibility is improved, but address block fragmentation increases

Engineering Contradiction:
Improveoperational flexibilityVSAvoidaddress block fragmentation
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system implements feedback mechanisms where the allocation management service continuously monitors address allocation and release operations. When addresses are released, the system receives feedback and actively works to reassign or consolidate these addresses to maintain contiguous blocks, allowing operational flexibility while preventing fragmentation through intelligent feedback-driven management.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

When customers release network addresses, the system discards the release request temporarily and recovers the addresses by reassigning them to other customers or consolidating them into contiguous blocks. This recovering process maintains address block integrity while still allowing customers the flexibility to release addresses when needed.

Inventive Principle:
Principle #34Discarding and recovering

3Measurement precision

If network address allocations are managed manually, then control precision is improved, but management time and efficiency decrease

Engineering Contradiction:
Improvecontrol precisionVSAvoidmanagement time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system enables self-service management where customers can autonomously allocate, release, and modify network addresses through user-friendly interfaces without manual intervention from network administrators. The allocation management service automatically handles the complex tasks of maintaining contiguity, updating routing tables, and coordinating with other systems, providing precise control with reduced management time and improved efficiency.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS12341747B1Self-service management of network address allocations in a cloud provider network
Publication Date: 2025.06.24 AMAZON TECH INC
  • US12341747B1 patent drawing
  • US12341747B1 patent drawing
  • US12341747B1 patent drawing

AI summary

Disclosed are various embodiments for self-service management of network address allocations in a cloud provider network. In one embodiment, a first network address pool is created for a customer of a cloud provider network in response to a first request. A second network address pool is internally reserved for the customer, where the second network address allocation is contiguous to the first network address pool. The first network address pool is expanded to include at least a portion of the second network address pool in response to a second request.