Aggregated Control-Plane Tables for Network Topology

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Network devices often have limited and inaccurate views of the network topology due to sporadic updates and lack of information, leading to inefficient network data unit forwarding and increased computational resources for data collection.

Innovation Solution

A network manager aggregates data from multiple network devices to generate a broader view of the network, identifying and remedying flaws such as loops and inaccuracies, and distributing topology information to reduce computational burdens.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If network devices collect and store network data in isolation, then each device has complete local information, but the overall network view remains fragmented and inaccurate

Engineering Contradiction:
Improvenetwork topology informationVSAvoiddata aggregation complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent combines network data from multiple network devices into a unified data structure at a controller. The controller receives network data packets from various devices, each containing local topology information, and merges them into a comprehensive network view that eliminates fragmentation and provides an accurate global topology representation.

Inventive Principle:
Principle #5Merging (Combining)

2Reliability

If network devices perform sporadic updates, then individual device data remains manageable, but the network view becomes outdated and inaccurate

Engineering Contradiction:
Improvenetwork data accuracyVSAvoiddata update time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary data collection and validation at network devices before submitting to the controller. Network data packets are prepared with pre-validated topology information, allowing the controller to quickly integrate updates without extensive processing delays, thus maintaining both accuracy and timeliness.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If network devices independently determine forwarding behavior, then local decision speed is fast, but routing efficiency and loop prevention suffer

Engineering Contradiction:
Improvenetwork data unit forwarding efficiencyVSAvoidnetwork management simplicity
Core Design Contradiction:
ProductivityVSEase of operation

Solution Approach 1:

The controller receives network data from devices, analyzes the aggregated topology information, and generates forwarding behavior recommendations based on the comprehensive network view. This feedback loop enables devices to make informed forwarding decisions that prevent loops and optimize routing, combining local speed with global intelligence.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11303505B2Aggregated control-plane tables
Publication Date: 2022.04.12 ARISTA NETWORKS INC
  • US11303505B2 patent drawing
  • US11303505B2 patent drawing
  • US11303505B2 patent drawing

AI summary

A method includes obtaining network data. The data includes a first portion of the network data obtained from a first network device of at least two network devices, and a second portion of the network data obtained from a second network device of the at least two network devices. The method also includes obtaining, using the network data, enhanced network data that indicates a presence of a network flaw of the network, the network flaw is not indicated by either of the first portion or the second portion in isolation from the other portion. The method further includes performing a network enhancement action set using the enhanced network data to remediate the network flaw.