In-Payload Arbitration for CAN Bus Latency Control

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Increasing the data rate in CAN bus protocols by enhancing the amount of data carried in each frame can lead to increased frame latency, which is not acceptable in applications requiring low latency, such as safety-related systems.

Innovation Solution

Inserting an in-payload arbitration field into the payload portion of data frames to manage bus control and arbitration, ensuring that higher priority nodes can regain control during arbitration windows, thereby maintaining low latency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the amount of data carried in each frame is increased to raise data rate, then data transmission capacity is improved, but frame latency increases which is unacceptable for safety-related systems

Engineering Contradiction:
Improvedata transmission capacityVSAvoidframe latency
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The payload portion of the data frame is divided into multiple segments by inserting arbitration fields at specific boundaries. This segmentation allows the frame to be transmitted in chunks with periodic arbitration opportunities, enabling high-priority frames to preempt low-priority transmissions without requiring the entire frame to be sent continuously. The payload segmentation resolves the contradiction by allowing large data transmission capacity while maintaining low latency through periodic arbitration points.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Arbitration fields are inserted periodically within the payload portion at defined boundaries (e.g., after every N bytes). These periodic arbitration opportunities create windows where bus control can be contested, ensuring that even if a low-priority node starts transmission, high-priority nodes can regain control at the next arbitration boundary. This periodic structure enables large payload sizes while guaranteeing bounded latency for high-priority traffic.

Inventive Principle:
Principle #19Periodic action

2Productivity

If larger data frames are transmitted to increase data rate, then data transmission efficiency is improved, but the time to transmit a single frame increases causing higher latency

Engineering Contradiction:
Improvedata transmission efficiencyVSAvoidframe transmission duration
Core Design Contradiction:
ProductivityVSDuration of action of moving object

Solution Approach 1:

The payload is segmented with arbitration fields inserted at boundaries, creating multiple transmission phases. Each phase transmits a portion of the payload before allowing arbitration. This reduces the duration any single node can monopolize the bus, limiting maximum frame transmission duration while maintaining overall efficiency through continued transmission in subsequent phases if the node wins arbitration.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The transmission duration becomes dynamic rather than fixed. A node transmitting a large payload can continue transmission across multiple arbitration intervals if it maintains arbitration wins, adapting the actual transmission duration to real-time priority conditions. This dynamic behavior allows efficient large数据传输 when needed while preventing excessive latency when high-priority traffic arrives.

Inventive Principle:
Principle #15Dynamics

3Loss of time

If arbitration fields are inserted into the payload portion to manage bus control, then latency is reduced by allowing higher priority nodes to regain control, but frame structure complexity increases

Engineering Contradiction:
ImprovelatencyVSAvoidframe structure complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The arbitration field serves multiple functions simultaneously: it acts as a bus control mechanism for arbitration, a structural delimiter for payload segmentation, and a priority assertion point for high-priority frames. By making the arbitration field multi-functional, the patent reduces the need for separate control structures, thereby limiting the increase in frame structure complexity while achieving latency reduction.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The payload portion itself provides the arbitration mechanism by incorporating arbitration fields at its boundaries. Rather than requiring a separate control structure outside the payload, the payload's own structure enables arbitration functionality. This self-service approach minimizes additional structural complexity while achieving the latency benefits of frequent arbitration opportunities.

Inventive Principle:
Principle #25Self-service

4Loss of time

If in-payload arbitration fields are inserted to prevent lower priority nodes from dominating the bus, then latency is maintained within acceptable limits, but the transmission protocol complexity increases

Engineering Contradiction:
ImprovelatencyVSAvoidtransmission protocol complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

Arbitration fields are inserted locally at specific boundaries within the payload portion rather than uniformly throughout. The boundaries are determined by predefined criteria (e.g., after specific byte counts or data types). This localized approach concentrates arbitration opportunities where they are most effective for preventing bus domination, reducing the overall number of arbitration fields needed and thereby limiting protocol complexity increase while maintaining latency control.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

Arbitration fields are inserted at sufficient boundaries to prevent bus domination by low-priority nodes, but not at every possible position. The insertion follows a partial action principle by placing fields at strategically chosen boundaries that provide adequate arbitration opportunities without over-engineering the protocol. This balances latency control requirements with protocol simplicity.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentEP3599743B1Method and device for communicating data frames on a multi-master bus
Publication Date: 2021.01.13 NXP BV
  • EP3599743B1 patent drawingFigure 1
  • EP3599743B1 patent drawingFigure 2
  • EP3599743B1 patent drawingFigure 3A

AI summary

Embodiments of a device and method are disclosed. In an embodiment, a method for communicating data frames on a bus that operates according to a multi-master bus protocol is disclosed. The method involves beginning transmission of a data frame from a node on the bus when the node gains control of the bus, wherein the multi-master bus protocol specifies a frame format that includes a start portion, a payload portion, and an end portion, during transmission of the payload portion of the data frame, inserting an in-payload arbitration field into the transmission, continuing transmission of the data frame if the node maintains control of the bus after insertion of the in-payload arbitration field, and halting transmission of the data frame before transmission of the data frame is complete if the node losses control of the bus after insertion of the in-payload arbitration field.