Hierarchical Dual-Stack Switch Programming for Scalability

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional modular switches face limitations in programming IPv6 entries due to higher address space requirements, leading to restricted scalability and insufficient VLAN configurations in dual-stack environments, which cannot accommodate the number of virtual MAC addresses and VLANs needed in datacenter networks.

Innovation Solution

The method involves hierarchical programming of dual-stack switches, where IPv6 lookups are performed on line cards and IPv4 lookups on fabric modules, allowing for increased scalability by distributing lookup functions and utilizing hardware resources more efficiently, thereby doubling the number of programmable first-hop-router groups.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If traditional modular switches are used with unified lookup architecture, then the switch structure is simple, but the number of programmable IPv6 entries is limited and scalability is restricted

Engineering Contradiction:
Improvenumber of programmable IPv6 entriesVSAvoidswitch architecture complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent divides the lookup architecture into two separate segments: line cards handle IPv6 lookups while fabric modules handle IPv4 lookups. This segmentation allows each component to be optimized for its specific protocol, thereby increasing the number of programmable IPv6 entries without requiring a complete redesign of the entire switch architecture.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimensional approach by implementing hierarchical programming across different levels of the switch architecture. Instead of a flat unified lookup table, the system creates a multi-layered structure where IPv6 entries are programmed at the line card level and IPv4 entries at the fabric module level, effectively expanding the addressing capacity.

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

2Quantity of substance

If more VLANs and virtual MAC addresses are supported, then network coverage and functionality improve, but the address space requirements exceed traditional switch capabilities

Engineering Contradiction:
Improvenumber of VLANs and virtual MAC addressesVSAvoidaddress space capacity
Core Design Contradiction:
Quantity of substanceVSAdaptability or versatility

Solution Approach 1:

The patent segments the address space management between line cards and fabric modules. Line cards are dedicated to managing IPv6 addresses and VLANs, while fabric modules manage IPv4 addresses. This segmentation allows the system to support a larger total number of VLANs and virtual MAC addresses by distributing the address space across multiple specialized components.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The hierarchical programming architecture provides multi-functionality by enabling the same physical switch infrastructure to support both IPv4 and IPv6 protocols with full VLAN and virtual MAC address capabilities. The system universally handles dual-stack environments through its distributed lookup mechanism.

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

3Adaptability or versatility

If hierarchical programming is implemented with separate lookup locations for IPv6 and IPv4, then scalability is enhanced, but the programming and configuration complexity increases

Engineering Contradiction:
Improvescalability of dual-stack switchVSAvoidprogramming complexity
Core Design Contradiction:
Adaptability or versatilityVSEase of operation

Solution Approach 1:

The hierarchical programming system implements self-service through automatic protocol detection and routing. When a packet arrives, the system automatically determines whether it is IPv4 or IPv6 and routes it to the appropriate lookup location without requiring manual configuration of each packet flow. This reduces the operational complexity despite the enhanced scalability.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent applies preliminary action by pre-programming the hierarchical lookup structure and protocol routing rules during system initialization. The switch is pre-configured to recognize IPv6 traffic and direct it to line cards, and IPv4 traffic to fabric modules, eliminating the need for complex real-time programming decisions during packet forwarding.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9258255B2Hierarchical programming of dual-stack switches in a network environment
Publication Date: 2016.02.09 CISCO TECHNOLOGY INC
  • US9258255B2 patent drawing
  • US9258255B2 patent drawing
  • US9258255B2 patent drawing

AI summary

An example method for hierarchical programming of dual-stack switches in a network environment is provided and includes receiving packets from the network at a line card in the modular switch, a first portion of the packets being destined to Internet Protocol version 6 (IPv6) destination IP (DIP) addresses and a second portion of the packets being destined to IPv4 DIP addresses, and performing hierarchical lookups of the IPv6 DIP addresses and the IPv4 DIP addresses. Layer 3 (L3) lookups for the IPv6 DIP addresses are performed at the line card, and L3 lookups for IPv4 DIP addresses are performed at a fabric module in the modular switch. The line card and the fabric module are interconnected inside a chassis of the modular switch. In specific embodiments, the method further comprises inspecting the packets' destination Media Access Control (DMAC) addresses comprising router MAC addresses indicative of IPv6 or IPv4 address families.