Crosspoint Switching Architecture for Scalable Terabit Routing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional backplane interconnect architectures face scalability limitations and inefficiencies due to memory constraints and complex scheduling algorithms, which hinder the achievement of high-capacity terabit switching in standard chassis form factors.

Innovation Solution

A network switching device with a crosspoint architecture managed by a scheduler, incorporating buffers for traffic passing through the crosspoint and a central scheduler for distributing traffic across parallel crosspoints, along with collision buffers to handle variable size packets and flow control mechanisms for synchronization, enabling efficient byte-level scheduling and back-to-back switching.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If shared memory architecture is used, then simultaneous reads and writes from all ports are enabled, but memory bandwidth limits the switch capacity

Engineering Contradiction:
Improvesimultaneous reads and writesVSAvoidswitch capacity
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent segments the monolithic shared memory into multiple distributed memory modules, each handling specific port pairs. This segmentation allows parallel memory operations to occur simultaneously across multiple modules, increasing overall switch capacity while maintaining the ability to perform simultaneous reads and writes from all ports.

Inventive Principle:
Principle #1Segmentation

2Quantity of substance

If crosspoint buffer architecture is used, then memory bandwidth requirements per buffer are reduced, but the number of buffers is proportional to N2 limiting switch capacity

Engineering Contradiction:
Improvememory bandwidth requirementsVSAvoidswitch capacity
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The patent implements local quality by providing buffers only for specific input-output port pairs that require them, rather than universal buffering for all N2 combinations. This selective buffering approach reduces the total number of buffers needed while maintaining adequate bandwidth for high-traffic port pairs, thereby increasing switch capacity.

Inventive Principle:
Principle #3Local quality

3Productivity

If arbitrated crosspoint architecture is used, then scalability is improved, but complex scheduling algorithms are required

Engineering Contradiction:
ImprovescalabilityVSAvoidscheduling algorithms
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent enables self-service by allowing crosspoints to autonomously make routing decisions based on pre-computed scheduling information from distributed schedulers. This eliminates the need for complex centralized arbitration algorithms, as each crosspoint independently executes simple lookup and forwarding operations, maintaining scalability while reducing scheduling complexity.

Inventive Principle:
Principle #25Self-service

4Productivity

If multiple switch devices are used in parallel, then capacity is scaled, but timing constraints and flow control complexity increase

Engineering Contradiction:
Improvecapacity scalingVSAvoidflow control algorithms
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent merges multiple distributed switch devices into a unified logical switching fabric through synchronized operation. By combining the scheduling functions and memory resources of multiple devices while maintaining independent physical implementations, the system achieves high capacity scaling without proportionally increasing flow control complexity, as the distributed architecture naturally handles timing constraints.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS7742486B2Network interconnect crosspoint switching architecture and method
Publication Date: 2010.06.22 MARVELL ASIA PTE LTD
  • US7742486B2 patent drawing
  • US7742486B2 patent drawing
  • US7742486B2 patent drawing

AI summary

A network switching system includes transceiver devices respectively provided for a plurality of input line cards. The switching system also includes transceiver devices respective provided for a plurality of output line cards. The switching system further includes a switch device communicatively coupled to each of the plurality of input line cards and the plurality of output line cards. The switch device includes a crosspoint matrix for communicatively connecting one of the input line cards to one of the output line cards. The switch device is capable of operating in either a crosspoint mode for routing cells or packets from one of the input line cards to one of the output line cards, or a scheduler mode for controlling flow of cells and/or packets through at least one other switch device.