IPv6 Scaling in Three-Tier Data Center Switches

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The dramatic increase in the number of Virtual Machines (VMs) in data centers poses challenges for network equipment providers due to hardware limitations in switches, particularly in handling IPv6 addresses and managing Neighbor Discovery Neighbor Advertisement packets, leading to issues in both the data plane and control plane of managed networks.

Innovation Solution

The implementation of a method that establishes connections between switches, sets up routing tables with IPv6 entries, provisions device prefixes, and uses hardware memory to efficiently route packets and manage VMs, including load balancing and distributed processing of Neighbor Discovery packets, to support millions of VMs with limited hardware and software resources.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the number of VMs is increased to meet growing data center demands, then network capacity and VM support scale improve, but hardware limitations in switches cause performance degradation and management challenges

Engineering Contradiction:
ImproveVM support capacityVSAvoidswitch hardware limitations
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the network into a three-tier hierarchical architecture (core tier, aggregation tier, access tier) to distribute processing loads across multiple switch levels. This segmentation allows each tier to handle specific functions, preventing any single switch from becoming a bottleneck while supporting millions of VMs.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces IPv6 addressing as an additional dimensional layer to the network architecture. By utilizing the vast IPv6 address space and implementing hierarchical address allocation across the three tiers, the system can accommodate exponentially more VMs without proportionally increasing hardware complexity.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Quantity of substance

If IPv6 deployment is expanded to support more VMs, then address capacity improves, but processing overhead and control plane burden increase

Engineering Contradiction:
ImproveIPv6 address capacityVSAvoidcontrol plane processing overhead
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The control plane processing is segmented and distributed across the three-tier architecture. Core switches handle high-level routing, aggregation switches manage intermediate routing and IPv6 prefix delegation, and access switches handle local VM connectivity. This distribution prevents any single device from being overwhelmed by control plane processing.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces RA-GRAFT, a router advertisement grafting mechanism, as an intermediary that optimizes Neighbor Discovery packet handling. This mechanism allows switches to efficiently process and forward IPv6 Neighbor Advertisement packets without requiring full inspection or state maintenance for each packet, significantly reducing control plane overhead.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If Neighbor Discovery packet handling is intensified to support more VMs, then VM connectivity improves, but management packet inundation increases

Engineering Contradiction:
ImproveVM connectivity supportVSAvoidmanagement packet inundation
Core Design Contradiction:
ProductivityVSObject-generated harmful factors

Solution Approach 1:

The patent extracts and isolates Neighbor Discovery packet processing from the general data plane forwarding path. By implementing specialized handling mechanisms at the aggregation tier and using RA-GRAFT for optimized advertisement propagation, the system can support VM connectivity while preventing management packets from inundating the entire network.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent uses hierarchical IPv6 address allocation across the three-tier architecture as an additional dimension to optimize Neighbor Discovery traffic. By structuring IPv6 prefixes to reflect the physical network hierarchy, the system can limit the propagation scope of Neighbor Advertisement packets to only the necessary network segments, reducing overall management packet volume.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS9973426B2System and method for scaling IPV6 on a three-tier network architecture at a large data center
Publication Date: 2018.05.15 CISCO TECHNOLOGY INC
  • US9973426B2 patent drawing
  • US9973426B2 patent drawing
  • US9973426B2 patent drawing

AI summary

Some implementations provide a method for managing switches in a data center that includes: (1) establishing a connection from one switch to another switch in the data center, the data center providing a plurality of virtual local area networks (VLANs), each VLAN including at least one Virtual Machine and capable of spanning across more than one of the plurality of switches; (2) provisioning device prefixes for IPv6 addresses, a given device prefix corresponding to a particular VLAN on a particular switch in the data center, the given device prefix included in a host address of a particular virtual machine, the particular virtual machine hosted on a server computer, the sever computer connected to the particular switch without additional intervening switches; (3) configuring a hardware memory to include prefix information and address information; and (4) transferring packets by using the prefix information and the address information.