CAN Device Queue Credits for Fair Bus Access

Resolve Bottlenecks,
Find Innovative Solutions
Generate 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

VSEngineering 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

Engineering Contradiction:
Improvetransmission speed of high-priority messagesVSAvoiddelay of lower-priority messages
Core Design Contradiction:
SpeedVSLoss of time

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.

Inventive Principle:
Principle #1Segmentation

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.

Inventive Principle:
Principle #35Parameter changes

2Ease of operation

If multiple queues with different credit thresholds are implemented, then fair access to CAN bus is achieved, but device complexity increases

Engineering Contradiction:
Improvefairness of CAN bus accessVSAvoidcomplexity of queue management mechanism
Core Design Contradiction:
Ease of operationVSDevice complexity

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.

Inventive Principle:
Principle #1Segmentation

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.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS20250300941A1Can device, can system and method for the can device
Publication Date: 2025.09.25 NXP BV
  • US20250300941A1 patent drawing
  • US20250300941A1 patent drawing
  • US20250300941A1 patent drawing

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.