Epoch-Switched Switch Fabric Packet Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Network processing devices, such as switches and routers, face inefficiencies in bandwidth utilization due to the transmission of whole packets, leading to wasted bandwidth and increased latency, especially when handling packets of varying lengths.

Innovation Solution

Implementing an epoch-switched internal switch fabric that segments packets into smaller segments, allowing independent transfer across the switch fabric, and recombining them before exiting the device, thereby optimizing bandwidth utilization and reducing latency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If packets are transmitted as whole units through the switch fabric, then packet integrity is maintained, but bandwidth utilization is reduced and latency increases

Engineering Contradiction:
Improvepacket integrityVSAvoidbandwidth utilization
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent divides packets into smaller segments that can be independently transmitted through the switch fabric. Each segment is assigned a segment identifier and sequence number, allowing multiple segments to be switched independently and then reassembled at the egress port. This segmentation enables better utilization of switch fabric bandwidth by allowing out-of-order transmission and parallel processing of different packet portions.

Inventive Principle:
Principle #1Segmentation

2Device complexity

If packets are transmitted as whole units through the switch fabric, then processing complexity is reduced, but latency increases

Engineering Contradiction:
Improveprocessing complexityVSAvoidlatency
Core Design Contradiction:
Device complexityVSLoss of time

Solution Approach 1:

The patent performs preliminary segmentation of packets into smaller units before switching, and pre-assigns sequence numbers and segment identifiers. This preliminary action allows the switch fabric to operate more efficiently by switching segments independently without requiring complex reassembly logic during the switching process itself, thereby reducing latency while maintaining manageable processing complexity.

Inventive Principle:
Principle #10Preliminary action

3Device complexity

If uniform segment size is used for all packets, then switching logic is simplified, but bandwidth utilization is reduced for variable-length packets

Engineering Contradiction:
Improveswitching logic complexityVSAvoidbandwidth utilization
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent implements dynamic segment sizing where the segment size can vary based on the packet length and traffic conditions. The segmentation logic adapts to different packet sizes, creating an optimal number of segments for each packet. This dynamic approach allows the switch fabric to maintain efficient utilization across variable-length packets while keeping switching logic manageable through standardized segment handling procedures.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9276835B2Packet segmentation with different segment sizes for a switch fabric
Publication Date: 2016.03.01 DELL MARKETING CORP
  • US9276835B2 patent drawing
  • US9276835B2 patent drawing
  • US9276835B2 patent drawing

AI summary

An epoch-based network processor internally segments packets for processing and aggregation in epoch payloads. FIFO buffers interact with a memory management unit to efficiently manage the segmentation and aggregation process.