Adaptive DHCP Assignment with VLAN Pool for IP Allocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current VLAN management in WLANs, particularly with DHCP assignment, faces issues where clients may not obtain IP addresses due to oversubscription or lack of visibility across multiple controllers, leading to inefficient IP address allocation and connectivity failures.

Innovation Solution

A mechanism for adaptive DHCP assignment that monitors DHCP DISCOVER messages and, if no offer is received, floods DHCP DISCOVER messages across multiple VLANs to identify available IP addresses, allowing reassignment to a VLAN with available IP addresses, ensuring clients receive valid IP addresses.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the HASH algorithm is used for VLAN assignment, then VLAN assignment is performed, but DHCP pools may be oversubscribed causing IP address assignment failure

Engineering Contradiction:
ImproveVLAN assignment efficiencyVSAvoidIP address assignment success rate
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system dynamically monitors DHCP pool availability and adapts VLAN assignment in real-time. When a DHCP pool is oversubscribed or unavailable, the system automatically redirects clients to alternative VLANs with available IP addresses, transforming the static HASH algorithm into a dynamic adaptive assignment mechanism that resolves the contradiction between assignment efficiency and success rate

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system implements feedback mechanisms by monitoring DHCP server responses and pool availability status. When DHCP address exhaustion is detected, the system receives feedback about pool status and adjusts VLAN assignment accordingly, redirecting clients to VLANs with available addresses. This closed-loop feedback system ensures both efficient assignment and high success rate

Inventive Principle:
Principle #23Feedback

2Ease of operation

If the EVEN algorithm is used for VLAN assignment, then load balancing across VLANs is achieved, but controllers lack overall network visibility causing IP address unavailability

Engineering Contradiction:
ImproveLoad balancing capabilityVSAvoidNetwork visibility
Core Design Contradiction:
Ease of operationVSLoss of information

Solution Approach 1:

The system merges the load balancing capability of the EVEN algorithm with centralized DHCP pool visibility. By combining distributed controller load balancing with centralized DHCP server status information, the system achieves both equitable VLAN distribution and informed assignment decisions, resolving the contradiction between operational ease and information completeness

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system creates a universal VLAN assignment framework that incorporates multiple functions: load balancing across controllers, DHCP pool availability monitoring, and dynamic client redirection. This multi-functional approach allows the system to simultaneously achieve load balancing and maintain overall network visibility, eliminating the contradiction

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Adaptability or versatility

If multiple controllers use the same DHCP pool, then resource utilization increases, but IP address availability decreases due to lack of coordination

Engineering Contradiction:
ImproveDHCP pool sharing capabilityVSAvoidIP address availability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The system introduces a centralized coordination mechanism as an intermediary between multiple controllers and shared DHCP pools. This intermediary monitors overall pool utilization and coordinates assignments across controllers, preventing oversubscription while maintaining resource sharing. The intermediary resolves the contradiction by enabling adaptability through pool sharing while ensuring reliability through coordinated management

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS9438557B2Adaptive dynamic host configuration protocol assignment with virtual local area network pool
Publication Date: 2016.09.06 HEWLETT PACKARD ENTERPRISE DEV LP
  • US9438557B2 patent drawing
  • US9438557B2 patent drawing
  • US9438557B2 patent drawing

AI summary

The present disclosure discloses a method and network device for adaptive DHCP assignment with VLAN pool. Specifically, a network device can assign a client device to a first Virtual Local Area Network (VLAN). The network device then detects a first DHCP Discover message, transmitted by a client device, corresponding to a first VLAN. Also, the network device determines that no DHCP offer message, responsive to the first DHCP Discover message, is transmitted to the client device. Then, the network device transmits on behalf of the client device a second DHCP Discover message for the second VLAN to a DHCP server, and receives a DHCP Offer message in response to the second DHCP Discover message. The network device then assigns the client device to a second VLAN, and subsequently transmits the DHCP Offer message for the second VLAN to the client device.