CAN Device Queue Credits for Fair Bus Access
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In Controller Area Network (CAN) systems, there is an imbalance in access to the CAN bus, leading to situations where high-priority messages from one node are transmitted while lower-priority messages from another node are delayed or blocked, due to the priority identifier-based arbitration mechanism.
Innovation Solution
Implementing a CAN device with queues and associated queue credits to manage the transmission of CAN frames, allowing for fair access to the CAN bus based on waiting time and frame importance, using rank bits to categorize frames into different queues and adjust transmission based on predefined reference values.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If priority identifier-based arbitration mechanism is used, then high-priority messages are transmitted quickly, but lower-priority messages are delayed or blocked
Solution Approach 1:
The patent segments the message queue into multiple priority levels (first queue and second queue) with different credit thresholds. High-priority messages are placed in the first queue with a higher credit reference value, allowing them to transmit more frequently. Low-priority messages are placed in the second queue with a lower credit reference value, ensuring they still get transmission opportunities. This segmentation resolves the contradiction by allowing both high-speed transmission of urgent messages and timely transmission of less urgent messages.
Solution Approach 2:
The patent dynamically adjusts the credit reference values for different queues based on message priority. The first queue (high-priority) has a higher credit reference value than the second queue (low-priority), changing the transmission parameters to favor high-priority messages while still allowing low-priority messages to transmit when their queue credit exceeds their lower reference value. This parameter differentiation resolves the time loss contradiction.
2Ease of operation
If multiple queues with different credit thresholds are implemented, then fair access to CAN bus is achieved, but device complexity increases
Solution Approach 1:
The patent divides the message buffer into two separate queues (first queue and second queue) with distinct credit reference values. Each queue independently manages its own messages and credit counter, simplifying the control logic compared to a single complex queue with dynamic priority adjustment. This segmentation achieves fair access while keeping device complexity manageable.
Solution Approach 2:
The patent implements dynamic credit adjustment where the credit counter is decremented by different amounts depending on which queue transmits. When the first queue transmits, the credit decreases by a first value; when the second queue transmits, the credit decreases by a second value. This dynamic behavior achieves fairness without requiring complex real-time priority arbitration logic.
Data Source
AI summary
The present disclosure relates to a Controller Area Network, CAN, device, wherein the CAN device is configured to transmit and receive CAN frames. The CAN device comprises a first queue configured to a first CAN frame, wherein a first queue credit is associated with the first queue, wherein the CAN device is configured to, if the first queue credit is greater than a predefined first reference value, start to transmit the first CAN frame of the first queue, and wherein the CAN device is configured to, if the first queue credit is less than the predefined first reference value, prevent transmission of the first CAN frame of the first queues.


