Arbitrated Bid Granting in Switch Crossbars
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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.
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
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.
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.
Data Source
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.


