DHCP Controller Broadcast to Unicast Conversion

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The challenge in communication networks is the inefficiency in managing network traffic associated with Dynamic Host Configuration Protocol (DHCP) requests, which leads to unnecessary network load due to broadcasting, impacting performance across switches from different vendors.

Innovation Solution

A controller is used to identify and process DHCP request packets, converting them from broadcast to unicast by modifying packet headers, and forwarding them directly to the appropriate DHCP server, reducing unnecessary network traffic by using a database of server information and network topology to determine the best forwarding path.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If DHCP requests are broadcast to all end hosts in the network, then all DHCP servers can receive the request, but unnecessary network traffic is generated and switch performance is impacted

Engineering Contradiction:
ImproveDHCP request delivery reliabilityVSAvoidnetwork traffic efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The controller maintains a database of DHCP server information including addresses and capabilities before receiving DHCP requests. When a DHCP request is received, the controller queries this pre-populated database to identify the appropriate server, eliminating the need for broadcast to all hosts. This preliminary preparation enables direct unicast delivery to the correct server.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The controller acts as an intermediary between end hosts and DHCP servers. Instead of allowing end hosts to broadcast requests directly across the network, the controller intercepts these requests, processes them by querying its database, and forwards them as unicast packets to the appropriate DHCP server. This intermediary function eliminates unnecessary broadcast traffic while maintaining reliable request delivery.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If a controller processes DHCP requests by converting them from broadcast to unicast, then network traffic is reduced, but the controller must maintain database information about servers and network topology

Engineering Contradiction:
Improvenetwork traffic efficiencyVSAvoidcontroller processing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The controller automatically maintains its own database of DHCP server information by listening for DHCP reply packets from servers and extracting address information from these packets. This self-service mechanism eliminates the need for manual configuration or external information sources, reducing operational complexity while enabling efficient unicast forwarding.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The controller uses feedback from DHCP reply packets to update its database of server information. When DHCP servers send reply packets, the controller extracts address information and stores it for future use. This feedback loop continuously maintains accurate routing information without requiring active queries or manual updates, simplifying the controller's operation.

Inventive Principle:
Principle #23Feedback

3Loss of time

If the controller stores address information from DHCP reply packets, then future DHCP requests can be efficiently routed, but network traffic must be monitored and processed continuously

Engineering Contradiction:
ImproveDHCP request processing timeVSAvoidcontroller processing energy
Core Design Contradiction:
Loss of timeVSUse of energy by moving object

Solution Approach 1:

The controller continuously populates its database with DHCP server address information from reply packets, preparing routing information in advance. When DHCP requests arrive, the controller can immediately query the database and forward requests efficiently without delay. This preliminary preparation eliminates processing time delays while the continuous background processing of reply packets is less energy-intensive than active request interception.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8856384B2System and methods for managing network protocol address assignment with a controller
Publication Date: 2014.10.07 ARISTA NETWORKS INC
  • US8856384B2 patent drawing
  • US8856384B2 patent drawing
  • US8856384B2 patent drawing

AI summary

A controller may help reduce network traffic that is associated with broadcasting of Dynamic Host Configuration Protocol (DHCP) packets by converting broadcast DHCP packets into unicast DHCP packets and forwarding the unicast DHCP packets to appropriate DHCP servers. The servers may be identified from a database of servers that is updated with DHCP server address information based on DHCP reply packets that are received by the controller from servers in the network. To convert DHCP request packets into unicast packets, the controller may modify address header fields of the packets such as Ethernet addresses and Internet Protocol (IP) addresses. The controller may forward the modified DHCP request packets to the server by providing packet forwarding rules such as flow table entries to the switches or by forwarding the modified DHCP request packets through the controller.