ARP Listening Entity for Non-Broadcast Network Resolution

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In computer networks, especially software-defined networks, the design may prevent broadcast of Address Resolution Protocol (ARP) requests, making it difficult for entities to communicate when traditional broadcasting is not supported, such as in virtual local access networks with disabled broadcast or due to hardware/software bugs.

Innovation Solution

An ARP listening entity receives the ARP request and provides a response with either a predefined placeholder MAC address or the actual MAC address of the destination entity, allowing the requesting entity to transmit data packets that are later modified by a software-defined networking (SDN) controller to reach the destination entity, ensuring delivery even in non-broadcast environments.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If traditional ARP broadcasting is used to discover MAC addresses, then entities can communicate in standard networks, but communication fails in networks where broadcast is disabled or prevented by design

Engineering Contradiction:
Improvenetwork compatibilityVSAvoidcommunication reliability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent introduces an intermediary mechanism where the requesting entity sends ARP requests to any reachable entity (not necessarily the destination), and that entity forwards the request to the destination. This intermediary approach bypasses the need for broadcast while still enabling MAC address discovery in networks where broadcast is disabled.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

Instead of the destination entity passively receiving a broadcast ARP request, the patent inverts the approach by having the requesting entity actively send unicast ARP requests to intermediary entities, which then forward to the destination. This inversion transforms the traditional broadcast-based passive discovery into an active unicast-based discovery mechanism.

Inventive Principle:
Principle #13The other way round (Inversion)

2Ease of operation

If ARP requests are broadcast to all entities, then the destination entity can be found, but network traffic increases and broadcast may be blocked by security policies or network design

Engineering Contradiction:
ImproveARP resolution simplicityVSAvoidnetwork traffic overhead
Core Design Contradiction:
Ease of operationVSObject-generated harmful factors

Solution Approach 1:

The patent extracts the broadcast function from the ARP request mechanism. Instead of broadcasting to all entities, the ARP request is extracted and sent only to specific intermediary entities that can forward it to the destination, thereby reducing unnecessary network traffic while maintaining ARP resolution capability.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent segments the ARP resolution process into multiple unicast hops rather than a single broadcast. The request is segmented and forwarded through intermediary entities, each handling only the necessary portion of the resolution process, which reduces overall network traffic compared to traditional broadcasting.

Inventive Principle:
Principle #1Segmentation

3Reliability

If broadcast is disabled for security reasons or network design, then network security and control are improved, but ARP resolution becomes impossible with traditional methods

Engineering Contradiction:
Improvenetwork securityVSAvoidARP resolution capability
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent uses intermediary entities to mediate ARP resolution in networks where broadcast is disabled. These intermediaries receive unicast ARP requests and forward them to the destination, enabling ARP resolution while maintaining the security constraint of no broadcast.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent inverts the traditional ARP approach by making the requesting entity actively send unicast requests to intermediaries rather than passively waiting for broadcast. This inversion enables ARP resolution in secure networks where broadcast is prohibited.

Inventive Principle:
Principle #13The other way round (Inversion)

Data Source

PatentUS12113766B2Address resolution protocol request resolution
Publication Date: 2024.10.08 MICROSOFT TECHNOLOGY LICENSING LLC
  • US12113766B2 patent drawing
  • US12113766B2 patent drawing
  • US12113766B2 patent drawing

AI summary

A method for resolving address resolution protocol (ARP) requests includes, at an ARP listening entity of a computer network, receiving an ARP request for a MAC (media access control) address of a destination entity having a specified IP (internet protocol) address, the ARP request received from a requesting entity, wherein a design of the computer network prevents broadcast of the ARP request to the destination entity. An ARP response is transmitted to the requesting entity, the ARP response specifying a response MAC address to facilitate transmission, by the requesting entity, of a data packet targeting the response MAC address, and wherein prior to receipt of the data packet at the destination entity, the specified IP address is associated with an actual MAC address of the destination entity according to an IP-to-MAC mapping.