Proxy HSRP for Anycast Load Balancing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In Layer-2 networks, existing systems fail to achieve effective load balancing for routing services, as only one router acts as active, leading to inefficient traffic distribution across multiple routers, even when all routers have consistent routing information.

Innovation Solution

The implementation of a proxy HSRP model, where an emulated switch is created, accessible by multiple junction devices, allowing for the election of a primary proxy to direct traffic, and using IS-IS to advertise the emulated switch, enabling all routers to act as active and forward traffic, while filtering HSRP control packets and programming MAC tables to ensure proper forwarding.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If only one router acts as active router in HSRP, then control plane protocol stability is maintained, but traffic distribution efficiency deteriorates

Engineering Contradiction:
Improvetraffic distribution efficiencyVSAvoidcontrol plane complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent introduces L2MP edge switches as intermediary devices that proxy HSRP control plane functions. The edge switches handle HSRP hello message exchanges and ARP message processing, allowing multiple routers to act as active routers simultaneously while maintaining control plane stability through centralized proxy management at the edge switches.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent segments the control plane functions from the data plane functions. Control plane functions (HSRP hello messages, ARP processing) are handled by L2MP edge switches, while data plane functions (traffic forwarding) are distributed across multiple routers. This segmentation enables multiple active routers without control plane conflicts.

Inventive Principle:
Principle #1Segmentation

2Productivity

If multiple routers act as active routers, then load balancing capability is improved, but ARP message handling complexity increases

Engineering Contradiction:
Improveload balancing capabilityVSAvoidARP message handling complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

L2MP edge switches serve as intermediaries that receive and process ARP messages from end devices. The edge switches forward ARP requests to appropriate routers and distribute ARP replies to end devices, simplifying ARP handling for multiple active routers while enabling effective load balancing.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

Each router independently handles its own traffic forwarding decisions based on consistent routing information. The L2MP edge switches enable this self-service model by providing the infrastructure for multiple routers to respond to ARP requests and forward traffic without requiring complex coordination between routers.

Inventive Principle:
Principle #25Self-service

3Productivity

If HSRP control packets are filtered at edge switches, then traffic forwarding efficiency is improved, but control plane message delivery may be affected

Engineering Contradiction:
Improvetraffic forwarding efficiencyVSAvoidcontrol plane message delivery
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent applies different packet handling policies to different types of traffic at the L2MP edge switches. HSRP control packets are filtered and processed locally at the edge switches to prevent them from being forwarded into the L3 network, while data traffic is forwarded efficiently. This local quality differentiation improves overall system performance while maintaining reliability.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS9584421B2Advertising reachability in proxy FHRP for anycast routing service
Publication Date: 2017.02.28 CISCO TECHNOLOGY INC
  • US9584421B2 patent drawing
  • US9584421B2 patent drawing
  • US9584421B2 patent drawing

AI summary

Embodiments herein achieve proxy FHRP for anycast routing services through the coordination of L2MP edge switches to allow load balancing for the use of routing services. Such embodiments may avoid duplicity and coordinate control planes between the edge switches to present a proxy interface to the rest of the network for the routing services. As such, multipathing and load-balancing for efficient use of crucial services may be provided for client nodes inside the network.