Distributed Gateway Proxy Addressing for Overlay Networks

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Conventional techniques for maintaining consistent addressing information across multiple active gateway nodes in overlay networks require heavy-weight synchronization protocols, which can be inefficient and unnecessary, especially when using protocols like Border Gateway Protocol Intermediate (BGP) System to Intermediate (IS-IS) for distributing host node addressing information.

Innovation Solution

Implementing proxy addressing information requests to indirectly update gateway nodes, utilizing protocols like Address Resolution Protocol (ARP) or Neighbor Discovery Protocol (NDP), allowing peer gateway nodes to maintain consistent addressing information without explicit synchronization, thereby reducing the need for heavy-weight protocols.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If heavy-weight synchronization protocols like BGP IS-IS are used to distribute host node addressing information across gateway nodes, then addressing information consistency can be maintained, but network efficiency deteriorates and protocol overhead increases

Engineering Contradiction:

Improveaddressing information consistencyVSAvoidnetwork efficiency

Core Design Contradiction:

ReliabilityVSProductivity

Solution Approach 1:

The patent extracts the essential function of addressing information distribution from heavy-weight protocols like BGP IS-IS. Instead of using full synchronization protocols, the invention uses lightweight proxy ARP/NDP requests that only carry the necessary addressing information updates, eliminating unnecessary protocol overhead while maintaining consistency.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The patent replaces expensive, complex synchronization protocols with cheap, simple proxy ARP/NDP requests. These lightweight messages serve the purpose of distributing addressing information without the complexity and overhead of traditional routing protocols, effectively using simple disposable messages instead of expensive persistent protocol connections.

Inventive Principle:

Principle #27Cheap short-living objects (Disposable)

2Reliability

If explicit synchronization protocols are implemented between peer gateway nodes, then addressing information consistency is ensured, but device complexity and protocol overhead increase

Engineering Contradiction:

Improveaddressing information consistencyVSAvoidsynchronization protocol complexity

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The patent introduces host nodes as intermediaries in the addressing information distribution process. Instead of direct peer-to-peer synchronization between gateway nodes, the system uses host nodes to respond to proxy ARP/NDP requests, indirectly updating gateway nodes with addressing information. This intermediary approach simplifies gateway node complexity while maintaining consistency.

Inventive Principle:

Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent enables gateway nodes to self-update their addressing information databases by processing proxy ARP/NDP requests from host nodes. Each gateway node autonomously receives and processes these requests independently, maintaining consistency without requiring complex coordinated synchronization protocols between peers.

Inventive Principle:

Principle #25Self-service

Data Source

PatentUS9716687B2Distributed gateways for overlay networks

Publication Date: 2017.07.25 CISCO TECHNOLOGY INC

AI summary

Techniques provided herein enable a set of independent, unconnected devices in a network to support distributed Layer 3 (L3) gateway functionality for an overlay based virtual network by intelligently triggering proxy addressing information updates.