Packet Size-Based Load Balancing for Low-Jitter Multipath Routing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Managing multipath routing in network switches to optimize data throughput and avoid congestion while minimizing latency jitter and data congestion is challenging, particularly in modern network topologies with diverse packet sizes.

Innovation Solution

Implementing a packet size classifier circuit to classify ingress packets into groups based on their sizes and using dedicated arbiters to route packets through ports via a round-robin mechanism, ensuring balanced distribution across available paths.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If adaptive routing with control loops is used to monitor path occupancy and spread packets evenly, then throughput is improved and congestion is avoided, but latency jitter increases and queue formation occurs

Engineering Contradiction:
ImprovethroughputVSAvoidlatency jitter
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-classifying packets into size groups before routing decisions are made. This classification happens in advance, allowing the round-robin arbiter to distribute different sized packets across multiple paths proactively rather than reactively. By preparing packet groups beforehand and using a predetermined round-robin sequence, the system avoids queue formation and latency jitter while maintaining even load distribution across paths.

Inventive Principle:
Principle #10Preliminary action

2Device complexity

If all packets are routed through the same available path to simplify routing logic, then routing complexity is reduced, but congestion occurs and throughput decreases

Engineering Contradiction:
Improverouting logic complexityVSAvoidthroughput
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent applies segmentation by dividing the packet stream into size-based groups and distributing these groups across multiple paths using separate round-robin arbiters for each path. This segmentation allows simple per-path routing logic while achieving overall load balancing. Each path receives a segmented portion of the traffic based on packet size categories, preventing congestion on any single path while maintaining straightforward routing decisions at each path endpoint.

Inventive Principle:
Principle #1Segmentation

3Ease of manufacture

If round-robin load balancing is applied without packet size classification, then implementation simplicity is improved, but latency jitter increases due to uneven distribution of packet sizes across paths

Engineering Contradiction:
Improveimplementation simplicityVSAvoidlatency jitter
Core Design Contradiction:
Ease of manufactureVSLoss of time

Solution Approach 1:

The patent applies local quality by creating different treatment categories for different packet sizes. Instead of applying a uniform round-robin approach to all packets, the system classifies packets into size groups (e.g., small, medium, large) and applies dedicated round-robin arbiters to each group. This localized quality adjustment ensures that packets of similar sizes are distributed together, preventing scenarios where large packets bottleneck certain paths while small packets use other paths, thereby reducing latency jitter while maintaining implementation simplicity through standardized arbitration logic for each group.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS12598142B2Packet load-balancing
Publication Date: 2026.04.07 MELLANOX TECHNOLOGIES LTD(IL)
  • US12598142B2 patent drawing
  • US12598142B2 patent drawing
  • US12598142B2 patent drawing

AI summary

A device, communication system, and method are provided. In one example, a system for routing traffic is described that includes circuits to receive a packet, determine a size of the packet, determine a group of a plurality of groups of the packet based on the size of the packet, determine a port for the packet using a round-robin for the group of the packet, and send the packet via the port. Described systems include circuits to receive packet sizes from an application, initialize packet arbiter circuits based on the sizes, receive a packet associated with the application, determine a size of the packet, associate the packet with one of the packet arbiter circuits, and route the packet to a selected port.