Anycast Edge Service Gateways for SDN Traffic Routing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In data centers with software-defined networks, edge service gateways located on the same logical switch but in disparate physical locations require methods to determine the closest gateway for efficient traffic management, as existing solutions fail to efficiently route data packets without creating unnecessary east-west traffic.

Innovation Solution

Implementing a method that configures multiple edge service gateways to use the same anycast IP and MAC addresses, allowing data packets to be sent to the closest edge gateway based on routing protocols, and using anycast VTEP IP addresses for virtual extensible local area network tunnel endpoints, enabling efficient routing and load balancing without reconfiguring default routes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If multiple edge service gateways are placed on the same logical switch in disparate physical locations, then network flexibility and scalability are improved, but determining the closest gateway for efficient traffic routing becomes difficult

Engineering Contradiction:
Improvenetwork flexibilityVSAvoidclosest gateway determination
Core Design Contradiction:
Adaptability or versatilityVSDifficulty of detecting and measuring

Solution Approach 1:

Multiple edge service gateways are assigned the same anycast IP address and MAC address, merging their identity from the perspective of routing protocols. This allows any gateway to respond to routing requests, and the routing protocol automatically selects the closest one based on physical network topology, resolving the difficulty of determining the closest gateway while maintaining network flexibility

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The anycast IP address and MAC address act as intermediaries that decouple the logical network identity from physical locations. This intermediary mechanism allows gateways to be distributed physically while presenting a unified identity to routing protocols, enabling automatic closest-gateway selection without complex detection mechanisms

Inventive Principle:
Principle #24Intermediary (Mediator)

2Device complexity

If traditional unique IP addressing is used for each edge service gateway, then routing control is simplified, but traffic efficiency deteriorates due to unnecessary east-west traffic

Engineering Contradiction:
Improverouting controlVSAvoidtraffic efficiency
Core Design Contradiction:
Device complexityVSLoss of energy

Solution Approach 1:

Multiple gateways share a common anycast IP address, merging their routing entries. This allows traffic to be routed to any gateway without requiring unique entries for each, simplifying routing control while enabling the routing protocol to select the closest gateway and avoid unnecessary east-west traffic

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The IP addressing parameter is changed from unique per-gateway to shared anycast across multiple gateways. This parameter change fundamentally alters how routing decisions are made, allowing the routing protocol to use cost metrics (physical distance) rather than relying on unique addresses, thereby improving traffic efficiency

Inventive Principle:
Principle #35Parameter changes

3Ease of operation

If edge service gateways are provisioned without anycast addressing, then default route reconfiguration is avoided, but gateway scalability is limited

Engineering Contradiction:
Improvedefault route configurationVSAvoidgateway scalability
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

Solution Approach 1:

Multiple gateways share a common anycast IP address, merging their identity in the routing table. This allows unlimited gateways to be provisioned without requiring reconfiguration of default routes, as the shared address ensures all gateways respond to the same routing requests, enabling both ease of operation and high scalability

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The anycast IP address serves multiple functions: it provides a unified identity for routing, enables load balancing across multiple gateways, and allows dynamic provisioning without reconfiguration. This universal addressing mechanism simultaneously achieves ease of operation and gateway scalability

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS10911360B2Anycast edge service gateways
Publication Date: 2021.02.02 VMWARE INC
  • US10911360B2 patent drawing
  • US10911360B2 patent drawing
  • US10911360B2 patent drawing

AI summary

Some embodiments provide a method for managing traffic in a virtualized environment. The method, in some embodiments, configures multiple edge service gateways (ESGs) executing on multiple host machines (e.g., on a hypervisor) to use a same anycast inner internet protocol (IP) address and a same anycast inner media access control (MAC) address. In some embodiments, ESGs of a logical network facilitate communication between machines connected to the logical network and machines on external networks. In some embodiments, the method configures a set of virtual extensible local area network tunnel endpoints (VTEPs) connected to an ESG to use a same anycast VTEP IP address. The method, in some embodiments, configures a distributed logical router (DLR or DR) to send data packets with destinations outside the logical network from sources belonging to the logical network to the anycast VTEP IP address.