Internal Packet Queueing and Merge Logic for Scalable Switch Enqueueing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for enqueueing both externally arriving and internally generated packets in network switches result in excessive bandwidth requirements, leading to high area and power consumption.

Innovation Solution

A scalable internal packet generation scheme utilizing an internal queueing engine (IQE) and arbitration logic to manage and enqueue internally generated packets, absorbing bursts and arbitrating different types of traffic, with rate limiting and priority queuing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If brute force methods are used to enqueue both external and internal packets, then all packets can be handled, but the enqueue bandwidth doubles leading to increased area and power consumption

Engineering Contradiction:
Improvepacket handling capabilityVSAvoidenqueue bandwidth area
Core Design Contradiction:
ReliabilityVSArea of stationary object

Solution Approach 1:

The patent segments the packet enqueueing process into two separate paths: external packets and internal packets. The internal queueing engine (IQE) is introduced as a dedicated component that handles internal packet generation and enqueueing independently from the main external packet path. This segmentation allows the system to handle internal packets without doubling the bandwidth requirements of the main enqueue path, thereby reducing area and power consumption while maintaining reliable packet handling for both external and internal sources.

Inventive Principle:
Principle #1Segmentation

2Reliability

If brute force methods are used to enqueue both external and internal packets, then all packets can be handled, but the enqueue bandwidth doubles leading to increased power consumption

Engineering Contradiction:
Improvepacket handling capabilityVSAvoidenqueue bandwidth power consumption
Core Design Contradiction:
ReliabilityVSUse of energy by stationary object

Solution Approach 1:

The patent segments the packet enqueueing process into two separate paths: external packets and internal packets. The internal queueing engine (IQE) is introduced as a dedicated component that handles internal packet generation and enqueueing independently from the main external packet path. This segmentation allows the system to handle internal packets without doubling the bandwidth requirements of the main enqueue path, thereby reducing area and power consumption while maintaining reliable packet handling for both external and internal sources.

Inventive Principle:
Principle #1Segmentation

3Adaptability or versatility

If the system scales to handle additional internal packet sources and traffic types, then packet handling versatility improves, but device complexity increases

Engineering Contradiction:
Improvepacket handling versatilityVSAvoidsystem structure complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The internal queueing engine (IQE) is designed as a universal, multi-functional component that can handle multiple types of internal packet sources and traffic types through a single unified architecture. The IQE includes generic queueing structures and arbitration logic that can accommodate different packet types without requiring separate dedicated paths for each source. This multi-functionality allows the system to scale to handle additional internal packet sources and traffic types while avoiding the complexity increase that would result from creating separate handling mechanisms for each packet type.

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

Data Source

PatentUS20260025341A1Scalable Method of Internal Packet Generation
Publication Date: 2026.01.22 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US20260025341A1 patent drawing
  • US20260025341A1 patent drawing
  • US20260025341A1 patent drawing

AI summary

An apparatus for scalable internal packet generation is provided. The apparatus includes one or more ingress points, one or more internal packet sources configured to generate one or more second packets, and a memory management unit. The memory management unit includes an internal queueing engine and merge function logic. The internal queueing engine is configured to obtain the one or more second packets from one or more internal packet sources and enqueue each of the one or more second packets in a respective first queue of the one or more first queues. Arbitration logic is configured to determine an order in which the one or more second packets are dequeued from the one or more first queues. Merge function logic is configured to combine the one or more second packets from the internal queueing engine with the one or more first packets.