PCI Express Link Scheduler for Management Packet Insertion
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional PCI Express systems face inefficiencies in scheduling data link layer packets, leading to suboptimal bandwidth utilization due to the need for forced gaps to insert management packets, which increases hardware complexity and costs.
Innovation Solution
A forward-looking evaluative scheme is implemented to determine optimal insertion points for management packets within existing gaps in the data packet stream, minimizing the need for additional hardware and reducing bandwidth wastage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If management packets are inserted into data packet stream using conventional scheduling methods, then management packet transmission is achieved, but link utilization decreases due to forced gaps
Solution Approach 1:
The patent predicts future gap positions in the data packet stream in advance and schedules management packets to be transmitted at these predicted gap positions. This preliminary scheduling allows management packets to be inserted without forcing gaps, as the gaps are naturally occurring positions that have been identified beforehand through prediction algorithms.
Solution Approach 2:
The patent implements a feedback mechanism where the actual data packet stream characteristics are monitored and used to refine the gap position predictions. The predicted gap positions are compared with actual gap occurrences, and the prediction model is adjusted based on this feedback to improve accuracy over time, ensuring reliable management packet transmission while maintaining high link utilization.
2Reliability
If conventional scheduling methods are used for management packets, then transmission is achieved, but bandwidth utilization becomes suboptimal
Solution Approach 1:
The system performs preliminary prediction of gap positions in the data packet stream, allowing management packets to be scheduled in advance at optimal positions. This eliminates the need for last-minute gap creation and ensures that management packets are transmitted during naturally occurring gaps, thereby maximizing bandwidth utilization and minimizing bandwidth wastage.
3Productivity
If forward-looking evaluative scheme is implemented, then link utilization increases, but hardware complexity increases
Solution Approach 1:
The forward-looking evaluative scheme predicts future gap positions using algorithms that analyze historical data packet stream patterns. By performing this prediction in advance using software-based or firmware-based processors rather than dedicated hardware circuits, the system achieves high link utilization without proportionally increasing hardware complexity.
Solution Approach 2:
The prediction algorithm utilizes the inherent statistical patterns and periodicity in the data packet stream itself to identify gap positions, rather than requiring external control or complex hardware intervention. The system essentially serves itself by using its own traffic patterns to determine optimal management packet insertion points, reducing the need for additional hardware complexity.
Data Source
AI summary
There can be provided a port operable for a PCI Express link. The port can comprise a scheduler operable to determine a next management packet transmission time, and a windower operable to determine a transmission window based upon the next management packet transmission time. The port can also comprise an inserter operable to examine a data packet stream to determine whether a gap therein occurs during the transmission window, and if such a gap does occur to control insertion of a management packet thereinto. Thus transmission efficiency for management packets over the link can be increased.