Hardware Abstraction Layer for Distributed Switch Router State Distribution

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In data networking systems, there is a challenge in efficiently distributing local state information from the control plane to multiple switch units or line cards, particularly in decentralized environments where a centralized control plane is not feasible.

Innovation Solution

A three-tiered software architecture is implemented, utilizing a hardware abstraction layer (HAL) to determine the appropriate distribution scope and destination endpoint ID for messages containing state information, allowing for efficient distribution to specific switch units or line cards within the forwarding plane.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If state information is distributed to all switch units globally, then all switches receive the information, but this causes unnecessary overhead and inefficiency in decentralized environments

Engineering Contradiction:
Improvedistribution efficiencyVSAvoiddistribution scope management
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements different distribution scopes (global, interface, VLAN, VRF, LSR) that allow state information to be distributed selectively to specific switch units based on local requirements. The forwarding plane agent determines the appropriate scope and sends information only to relevant switch units, avoiding unnecessary global distribution overhead while maintaining system coherence.

Inventive Principle:
Principle #3Local quality

2Adaptability or versatility

If a centralized control plane is used to distribute state information, then distribution is simplified, but this becomes infeasible in decentralized environments with multiple autonomous switch units

Engineering Contradiction:
Improvedecentralized environment supportVSAvoidcontrol architecture
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The control plane functionality is segmented into forwarding plane agents deployed on individual switch units. Each agent can independently receive and process state information, enabling decentralized operation. The segmentation allows the system to adapt to both centralized and decentralized environments while maintaining manageable complexity through modular agent-based architecture.

Inventive Principle:
Principle #1Segmentation

3Productivity

If state information is distributed selectively to specific switch units, then distribution efficiency improves, but determining the correct destination becomes more complex

Engineering Contradiction:
Improveinformation distribution efficiencyVSAvoiddestination endpoint identification
Core Design Contradiction:
ProductivityVSDifficulty of detecting and measuring

Solution Approach 1:

The forwarding plane agent acts as an intermediary between the control plane and switch units. It receives state information, determines the appropriate distribution scope, identifies destination switch units, and forwards information accordingly. This intermediary simplifies the overall system by centralizing the decision-making logic for information distribution while enabling selective, efficient delivery to specific destinations.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS9942096B2Abstraction layer and distribution scope for a logical switch router architecture
Publication Date: 2018.04.10 KYNDRYL INC
  • US9942096B2 patent drawing
  • US9942096B2 patent drawing
  • US9942096B2 patent drawing

AI summary

A tool for forwarding plane support in a distributed system utilizing a three-tiered architecture. The tool receives one or more messages, wherein the one or more messages include a plurality of state information. The tool determines a distribution scope for the one or more messages based, at least in part, on the plurality of state information. The tool determines a destination endpoint ID for the one or more messages, wherein the destination endpoint ID identifies one or more switch units to receive the one or more messages. The tool sends the one or more messages to a forwarding plane agent for distribution to the one or more switch units based, at least in part, on the distribution scope and the destination endpoint ID.