Arbitrated Bid Granting in Switch Crossbars

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing IP backbone routers face limitations in scalability and bandwidth due to bus-based and crossbar-based switch architectures, which are insufficient to handle the increasing traffic demands of Terabit-per-second data transmission, and current arbitration schemes are inefficient and unfair in granting access to switch outputs.

Innovation Solution

A method and system for distributing bid grants across multiple switch crossbars, where information packets are channeled into available channels, and the least recently used channels are selected for bid grants, ensuring fair and efficient access to switch outputs, even during the bid submission process, thereby maximizing processing efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If bus-based or crossbar-based switch architectures are used, then routing functionality is provided, but scalability and bandwidth are limited and cannot handle Terabit-per-second data transmission demands

Engineering Contradiction:
ImprovebandwidthVSAvoidscalability
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the switch architecture into multiple independent crossbars instead of using a single bus or crossbar. Each crossbar operates independently to handle specific traffic flows, allowing the system to scale bandwidth by adding more crossbars without proportionally increasing overall complexity. This segmentation enables Terabit-per-second throughput by distributing traffic across multiple parallel paths.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimension to the switching architecture by adding multiple crossbars operating in parallel, transforming the single-plane switching fabric into a multi-plane architecture. This dimensional expansion allows simultaneous handling of multiple traffic streams with different QoS requirements, achieving Terabit bandwidth through spatial parallelism rather than increasing the complexity of a single crossbar.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Ease of operation

If conventional arbitration schemes are used for granting access to switch outputs, then bid submission is processed, but processing time is lost and fairness is insufficient

Engineering Contradiction:
ImprovefairnessVSAvoidprocessing time
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The patent implements preliminary classification of information packets into channels based on QoS parameters before the arbitration process. This pre-processing organizes traffic into priority-based channels, so that during arbitration, high-priority packets are automatically granted access first. This preliminary action eliminates the need for complex real-time priority calculations during arbitration, reducing processing time while ensuring fair QoS-based access distribution.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The arbitration mechanism allows each channel to self-manage its packet transmission based on pre-assigned priorities and available bandwidth. Channels with higher QoS requirements automatically gain preferential access without requiring continuous centralized arbitration intervention. This self-service approach reduces arbitration overhead and processing time while maintaining fairness through QoS-based priority management.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS7424013B1System and method for granting arbitrated bids in the switching of information
Publication Date: 2008.09.09 QUALCOMM INC
  • US7424013B1 patent drawing
  • US7424013B1 patent drawing
  • US7424013B1 patent drawing

AI summary

A system and method are provided for fairly distributing grants for access to switch outputs, through crossbars, between switch input channels. Crossbars are granted access between specified switch inputs and switch outputs, and the least recently used input channels are associated with selected switch outputs. A history of the previous channel transaction is maintained for each switch output, and channels are nominated in a rotation through a priority channel list. The present invention bid grant algorithm permits information packets to be transferred across a switch in the time between a bid submission and a bid grant.