Network Table Dependency Propagation for Non-Blocking Resource Allocation

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

The inefficiency in network device operations due to feature agents waiting for resource resolution and attribute retrieval from external resources, leading to delays and dependencies across multiple agents, especially when entries require attributes from multiple resources.

Innovation Solution

Feature agents construct entries with unresolved resource dependencies and associate dependency constraints, allowing immediate entry construction in software tables, while a hardware agent determines validity before writing to hardware tables.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If feature agents wait for resource resolution and attribute retrieval before constructing entries, then entry accuracy and resource validity are ensured, but processing delays and operational inefficiency increase

Engineering Contradiction:

Improveentry accuracyVSAvoidprocessing delay

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by allowing feature agents to construct software table entries with placeholder values and dependency metadata before the actual resource attributes are resolved. The entry construction is performed in advance with annotations indicating which resources are awaited, enabling parallel processing of multiple entries without sequential waiting for resource availability.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediary validation mechanism where the hardware agent acts as a mediator between the feature agent and the hardware table. The hardware agent validates resource dependencies and coordinates the finalization of entries, allowing feature agents to proceed with construction while maintaining resource validity through the intermediary's validation process.

Inventive Principle:

Principle #24Intermediary (Mediator)

2Reliability

If feature agents sequentially wait for multiple resource attributes, then resource dependency correctness is maintained, but productivity and throughput decrease

Engineering Contradiction:

Improveresource dependency correctnessVSAvoidentry construction throughput

Core Design Contradiction:

ReliabilityVSProductivity

Solution Approach 1:

The patent enables preliminary construction of multiple entries with resource dependency annotations before any resources are actually resolved. Feature agents can prepare numerous entries in parallel with placeholder values and dependency metadata, then batch-validate and finalize them together, dramatically increasing throughput while maintaining correctness through the validation step.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent introduces dynamic entry states that allow entries to transition from construction with placeholders to validation with resolved resources to finalization in hardware tables. This dynamic state management enables flexible processing where entries can be constructed, validated, and finalized in an optimized sequence rather than rigid sequential processing.

Inventive Principle:

Principle #15Dynamics

3Reliability

If feature agents obtain all attributes from external resources before entry construction, then entry validity is ensured, but operational complexity and coordination overhead increase

Engineering Contradiction:

Improveentry validityVSAvoidcoordination overhead

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The patent reduces coordination overhead by allowing feature agents to perform preliminary entry construction with placeholder values and dependency annotations without requiring immediate coordination with external resources. The coordination is deferred to a batch validation phase where the hardware agent validates all dependencies together, reducing the frequency and complexity of coordination interactions.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent enables feature agents to self-serve by constructing entries autonomously with placeholder values and automatically generating dependency metadata annotations. The agents do not need to coordinate with external resources during construction, but rather self-manage the entry creation process and defer validation to the hardware agent, reducing operational complexity.

Inventive Principle:

Principle #25Self-service

Data Source

PatentUS12483517B2Non-blocking distributed resource allocation and resolution across forwarding agents using dependency propagation

Publication Date: 2025.11.25 ARISTA NETWORKS INC

AI summary

Systems and methods for handling resource requests in programming of network device tables. A feature agent of a network device enters a resource request for a resource in a resource table and a resource server returns a response to the request, where the response includes a resource value and a dependency constraint encapsulating validity criteria for utilizing the resource value. When the resource value and dependency constraint are returned, the feature agent writes an entry to a software table, where the software table entry includes the resource and the corresponding dependency constraint. A hardware examines the software table entry and determines whether the dependency constraint has been satisfied. When the dependency constraint has been satisfied, the hardware agent writes an entry corresponding to the software table entry in a hardware table. The network device then processes packets according to the hardware table with the new entry.