Gateway Proxy IP/MAC Binding Advertisement for Network Routing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In networks with multiple gateway devices, the lack of sufficient computing resources in ToR switch network devices to determine and include IP/MAC binding information in route messages leads to redundant ARP message transmissions, increasing network traffic and packet loss when gateway devices are added or removed.

Innovation Solution

Implementing a proxy IP/MAC advertisement mechanism from gateway network devices to other network devices, allowing for efficient routing of network traffic by reducing the need for ARP messages and utilizing stored IP/MAC binding information, thereby improving network performance and reducing packet loss.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If ToR switch network devices attempt to determine and include IP/MAC binding information in route messages, then routing accuracy is improved, but device complexity increases due to insufficient computing resources

Engineering Contradiction:
Improverouting accuracyVSAvoiddevice complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

Gateway network devices act as intermediaries that perform IP/MAC binding resolution on behalf of ToR switch network devices. The gateway receives route information from the ToR switch, resolves the IP/MAC binding through ARP requests, and includes the resolved binding information in route advertisements to other network devices. This mediator approach allows ToR switches to maintain simple architecture while achieving accurate routing.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If gateway network devices wait for ARP responses before advertising routes, then routing accuracy is improved, but network traffic increases due to redundant ARP messages

Engineering Contradiction:
Improverouting accuracyVSAvoidnetwork traffic
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

Gateway network devices perform IP/MAC binding resolution in advance before advertising routes to other network devices. When a gateway receives route information containing a MAC address, it proactively sends ARP requests to resolve the IP/MAC binding and stores the resolved information. This preliminary action ensures that when routes need to be advertised, the binding information is already available, eliminating the need for redundant ARP messages during route propagation.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If multiple gateway devices transmit ARP messages to determine IP/MAC binding, then reliability is improved, but packet loss increases when gateway devices are added or removed

Engineering Contradiction:
ImprovereliabilityVSAvoidpacket loss
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

Gateway network devices maintain feedback mechanisms by storing resolved IP/MAC binding information in their routing tables or caches. When a gateway adds or removes a route, it checks its stored binding information before transmitting ARP messages. This feedback mechanism allows gateways to make informed decisions about whether ARP messages are necessary, reducing redundant transmissions and associated packet loss during network topology changes while maintaining reliable routing.

Inventive Principle:
Principle #23Feedback

4Productivity

If ToR switch network devices include IP/MAC binding information in route messages, then routing efficiency is improved, but device complexity increases

Engineering Contradiction:
Improverouting efficiencyVSAvoiddevice complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

Gateway network devices serve as intermediaries that handle the complex IP/MAC binding resolution process. ToR switch network devices simply forward route information containing MAC addresses to gateways, which then resolve the bindings and advertise the complete routing information. This intermediary approach enables efficient routing with minimal complexity at the ToR switch level.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentEP3188416B1Media access control address and internet protocol address binding proxy advertisement for network devices of a network
Publication Date: 2020.03.18 JUNIPER NETWORKS INC
  • EP3188416B1 patent drawingFigure 1A
  • EP3188416B1 patent drawingFigure 1B
  • EP3188416B1 patent drawingFigure 2

AI summary

A device may receive, via a first message, first route information for directing network traffic for a network. The first route information may identify a media access control (MAC) route corresponding to a MAC address associated with a host device connecting to a subnet of the network. The first route information may fail to include Internet protocol (IP)/MAC binding information associated with the host device. The device may transmit a request for IP/MAC binding information associated with the host device. The device may receive a response, to the request for IP/MAC binding information, identifying the IP/MAC binding information. The device may advertise, via a second message, second route information for directing network traffic for the network based on receiving the response identifying the IP/MAC binding information. The second route information may identify the IP/MAC binding information associated with the host device.