Hardware Address Conflict Detection in Virtual Machine Networks

Solution Overview

Problem

In computer networks, duplicate hardware addresses can occur, leading to conflicts and errors, particularly when assigning addresses to virtual machines, which can cause delays and inefficiencies in communication as each new virtual machine's address must be checked for uniqueness, a time-consuming process.

Innovation Solution

A protocol is introduced to detect and reserve non-duplicate hardware addresses by sending a request message specifying a range of addresses, allowing new virtual machines to be assigned addresses without needing to check for duplicates each time, using a method called Sequence of Duplicate MAC Addresses Detection and Reservation (SDMADR) that extends the Address Resolution Protocol (ARP).

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a single hardware address is checked for uniqueness each time a new virtual machine is spun-up, then hardware address conflicts are detected, but the time required to assign hardware addresses increases significantly

Engineering Contradiction:

Improvehardware address uniquenessVSAvoidaddress assignment time

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary hardware address conflict detection by sending a request message specifying a range of hardware addresses before virtual machines are spun up. Other network devices respond if they are using addresses in the requested range, allowing the requesting device to reserve a block of addresses in advance. This eliminates the need for repeated uniqueness checks when individual VMs are created, significantly reducing address assignment time while maintaining reliability through advance validation.

Inventive Principle:

Principle #10Preliminary action

2Ease of operation

If hardware addresses are assigned to virtual machines without prior reservation, then address assignment is simple, but duplicate addresses may be assigned causing network conflicts

Engineering Contradiction:

Improveaddress assignment simplicityVSAvoidaddress uniqueness

Core Design Contradiction:

Ease of operationVSReliability

Solution Approach 1:

The system performs preliminary hardware address conflict detection by sending a request message specifying a range of hardware addresses before virtual machines are spun up. Other network devices respond if they are using addresses in the requested range, allowing the requesting device to reserve a block of addresses in advance. This eliminates the need for repeated uniqueness checks when individual VMs are created, significantly reducing address assignment time while maintaining reliability through advance validation.

Inventive Principle:

Principle #10Preliminary action

Data Source

PatentEP3866006A1Detecting hardware address conflicts in computer networks

Publication Date: 2021.08.18 JUNIPER NETWORKS INC

Figure 1
Figure 2
Figure 3

AI summary

In general, techniques are described for detecting duplicate hardware addresses in network devices of a computer network. A network device sends a request message on a network, the request message specifying the range of hardware addresses starting from the target hardware address. A network device determines whether at least a subset of the range of hardware addresses starting from the target hardware address is available based on response messages received from other network devices. The network device then reserves the available addresses for assigning to virtual machines (VMs) executing on the network device.