Relaying Address Resolution Probe Messages

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

In computer networks, proxying of address resolution messages can lead to incorrect or false-positive address resolution replies due to outdated IP/MAC bindings, causing delays in determining device availability and potentially resulting in prolonged network outages.

Innovation Solution

Configuring network devices to always relay address resolution probe messages without checking their bindings tables, ensuring that these messages reach the target device directly, and allowing standby devices to determine device status accurately.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If network devices proxy address resolution messages by checking bindings tables, then address resolution replies can be generated quickly using cached bindings, but incorrect or false-positive replies may be sent due to outdated IP/MAC bindings

Engineering Contradiction:

Improveaddress resolution reply generation speedVSAvoidaddress resolution reply accuracy

Core Design Contradiction:

SpeedVSReliability

Solution Approach 1:

The system performs preliminary actions by sending address resolution probe messages to verify device availability before generating address resolution replies. Standby devices send probe messages to active devices, and if no response is received within a threshold time, the standby device determines the active device is unavailable and can assume its IP address, preventing false-positive replies based on outdated bindings

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms where address resolution probe messages are sent to verify current device status before using cached bindings. The response (or lack thereof) to probe messages provides feedback on whether the cached binding is still valid, allowing the system to update its state and avoid sending incorrect replies

Inventive Principle:

Principle #23Feedback

2Reliability

If network devices always relay address resolution probe messages without checking bindings tables, then device availability can be determined accurately, but network traffic volume increases

Engineering Contradiction:

Improvedevice status determination accuracyVSAvoidnetwork traffic volume

Core Design Contradiction:

ReliabilityVSQuantity of substance

Solution Approach 1:

The system applies different handling rules to different types of address resolution messages. Probe messages are always relayed without binding table checks to ensure accurate device status determination, while regular address resolution requests can use the optimized proxying path with binding table checks. This local differentiation allows the system to maintain reliability for status verification while minimizing overall network traffic

Inventive Principle:

Principle #3Local quality

Data Source

PatentUS11012405B2Distributing address resolution messages

Publication Date: 2021.05.18 ARISTA NETWORKS INC

AI summary

Systems and methods for handling an address resolution probe. An illustrative method includes receiving, at a first device on a network, an address resolution message from a second device on the network, determining whether the address resolution message is an address resolution probe message, and in response to determining that the address resolution message is an address resolution probe message, transmitting the address resolution message to a third device on the network regardless of whether a binding for a destination internet protocol (IP) address included in the address resolution message is stored in a bindings table accessible to the first device.