Priority-Based Anycast Routing for Network Reliability

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In data networks employing anycast addressing, synchronizing information across multiple servers can be complex and impact performance, leading to increased client response times and reduced server capacity due to the need for synchronization protocols.

Innovation Solution

A priority-based technique where each node is configured with an anycast address and a unique priority value, with data packets being forwarded to the node with the highest priority, and if that node becomes unavailable, traffic is routed to the next highest priority node, eliminating the need for data synchronization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If multiple servers provide the same service with anycast addressing, then service availability is improved, but information synchronization complexity increases

Engineering Contradiction:
Improveservice availabilityVSAvoidinformation synchronization complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The invention segments the anycast service by introducing priority levels that divide the server group into hierarchical tiers. Instead of treating all servers equally, the system segments them into primary, secondary, and tertiary servers, each handling specific traffic types or failure scenarios. This segmentation resolves the synchronization complexity by creating clear operational boundaries between server groups.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by assigning different priority characteristics to different servers based on their capabilities, location, or service specialization. High-priority servers handle critical functions while low-priority servers handle secondary functions. This differentiated approach allows each server to operate independently within its priority tier, eliminating the need for complex cross-server synchronization while maintaining service availability.

Inventive Principle:
Principle #3Local quality

2Reliability

If synchronization protocols are implemented across servers, then information coherence is improved, but client response time increases

Engineering Contradiction:
Improveinformation coherenceVSAvoidclient response time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The invention implements preliminary action by pre-configuring priority relationships between servers before any failure occurs. The priority hierarchy is established in advance through configuration files or management interfaces, so that when a server fails, the system can immediately redirect traffic to the next highest priority server without needing to synchronize or negotiate with other servers. This eliminates synchronization delays while maintaining information coherence.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If synchronization protocols are implemented across servers, then information coherence is improved, but server capacity decreases

Engineering Contradiction:
Improveinformation coherenceVSAvoidserver capacity
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent extracts the synchronization requirement entirely from the server operation model. Instead of requiring servers to continuously synchronize with each other, the system extracts this function by using priority-based static routing tables that are pre-computed and stored in intermediate network devices. Servers no longer need to run synchronization protocols, freeing up their capacity to handle client requests while maintaining coherence through the priority hierarchy.

Inventive Principle:
Principle #2Taking out (Extraction)

4Ease of operation

If anycast addressing is used without priority, then service accessibility is improved, but traffic routing efficiency decreases

Engineering Contradiction:
Improveservice accessibilityVSAvoidtraffic routing efficiency
Core Design Contradiction:
Ease of operationVSSpeed

Solution Approach 1:

The invention introduces dynamics to the anycast system by making the routing behavior adaptive based on server availability and priority levels. While the anycast address itself remains static for accessibility, the actual server selection becomes dynamic through the priority mechanism. Intermediate devices dynamically select which server to route to based on the priority hierarchy and current server status, optimizing routing efficiency without compromising service accessibility.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8909726B1Priority based anycast routing
Publication Date: 2014.12.09 CISCO TECHNOLOGY INC
  • US8909726B1 patent drawing
  • US8909726B1 patent drawing
  • US8909726B1 patent drawing

AI summary

A technique for selecting a network node from a plurality of nodes employing anycast addressing based on a priority. The plurality of nodes is configured with an anycast address. At each node, the anycast address is associated with a unique priority value that represents a priority associated with the node. Traffic destined for the anycast address is forwarded to the node whose priority value indicates the highest priority. If the node becomes unavailable, traffic destined for the anycast address is forwarded to a node whose priority value indicates the next highest priority, and so on.