Interconnect Bandwidth Allocation Using Collision-Driven Rate Control
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Interconnects experience congestion due to finite bandwidth, leading to hindered activity of some nodes by more active nodes flooding the network, preventing fair access to bandwidth.
Innovation Solution
A central controller maintains permitted rate indications for each packet source, decreasing the rate of the higher-permitted rate source upon collision and periodically increasing all rates subject to a maximum, based on collision reports from nodes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If nodes send packets at high rates to maximize throughput, then productivity increases, but congestion occurs and fair access to bandwidth deteriorates
Solution Approach 1:
The system implements feedback through collision reports sent from nodes experiencing packet collisions to the central controller. The controller uses this feedback to dynamically adjust permitted rate indications, reducing rates for sources causing collisions and increasing rates for others, thereby maintaining fair bandwidth access while preserving overall throughput
Solution Approach 2:
The permitted rate indications are made dynamic rather than static. The central controller continuously adjusts these rates based on real-time collision reports, allowing the system to adapt to changing traffic patterns and maintain both high productivity and fair access without fixed rate allocations
2Ease of operation
If a central controller dynamically adjusts permitted rates based on collision reports, then fair bandwidth allocation improves, but device complexity increases
Solution Approach 1:
The central controller acts as an intermediary between packet sources and the interconnect medium. It simplifies the complexity by centralizing the decision-making process for rate allocation, where the controller receives simple collision reports and translates them into coordinated rate adjustments, isolating the complexity from individual nodes
Solution Approach 2:
The system changes the parameter of permitted transmission rates dynamically based on collision conditions. By adjusting this single key parameter in response to collision reports, the system achieves fair bandwidth allocation without requiring complex protocols or mechanisms at each node, keeping individual device complexity low
Data Source
AI summary
Interconnect systems and method of operating such are disclosed. A plurality of nodes coupled via a packet transport path form an interconnect and the nodes provide ingress points to the interconnect for a plurality of packet sources. A central controller holds permitted rate indications for each of the plurality of packet sources, in accordance with which each packet source sends packets via the interconnect. The nodes each respond to packet collision event at that node by sending a collision report to the central controller. In response the central controller, in respect of a collision pair of packet sources associated with the packet collision, decreases the permitted rate indication corresponding to a packet source of the collision pair of packet sources which currently has the higher permitted rate indication. Periodically the permitted rate indications of all of the packet sources are increased, subject to a maximum permitted rate indication for each.